Fast disparity and motion estimation for multi-view video coding

Yongtae Kim, Jiyoung Kim, Kwanghoon Sohn

Research output: Contribution to journalArticlepeer-review

65 Citations (Scopus)


In this paper, we propose a fast disparity and motion estimation for multi-view video coding (MVC). When implementing MVC, one of the most critical problems is heavy computational complexity caused by the large amount of information in multi-view sequences. Hence, a fast algorithm is essential. To reduce this computational complexity, we adaptively controlled a search range considering the reliability of each macroblock. In order to estimate this reliability, we calculated the difference between the predicted vectors that were obtained from different methods. When working with conventional encoders, vectors can be predicted using median filtering from causal blocks. Moreover, we calculated another predicted vector using multi-view camera geometry or the relationship between the disparity and motion vectors. We assumed that this difference indicated the reliability of the current macroblock. By using these properties, we were able to determine new search range and reduce the number of searching points within the limited window. The proposed MVC system was tested with several multiview sequences to evaluate performance. Experimental results showed that the proposed algorithm was able to reduce processing time by maximumly 70-80% in estimation process.

Original languageEnglish
Pages (from-to)712-719
Number of pages8
JournalIEEE Transactions on Consumer Electronics
Issue number2
Publication statusPublished - 2007 May

Bibliographical note

Funding Information:
This work is financially supported by the Ministry of Education and Human Resources Development(MOE), the Ministry of Commerce, Industry and Energy(MOCIE) and the Ministry of Labor(MOLAB) through the fostering project of the Lab of Excellency. The authors are with the Department of Electrical and Electronics Engineering, Yonsei University, Seoul 120-749, Korea. Contributed Paper Manuscript received March 27, 2007 0098 3063/07/$20.00 © 2007 IEEE

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast disparity and motion estimation for multi-view video coding'. Together they form a unique fingerprint.

Cite this