High-speed inter-view frame mode decision procedure for multi-view video coding

Xingang Liu, Laurence Tianruo Yang, Kwanghoon Sohn

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


With the amazing development of visual identification systems, multi-view video which is one of the main types of three-dimensional (3D) video signals, captured by a set of video cameras from various viewpoints, has attracted much interest recently. The multi-view video coding (MVC) uses the joint multi-view video model (JMVM) established on H.264/AVC as the core codec to achieve excellent coding efficiency. However, the concomitant problem is the huge encoding complexity especially due to the heavy Rate-to-Distortion Cost (RDCost) computational load of the mode decision (MD) process, which limits the applications of MVC for mobile terminals and embedded systems. In this paper, a high-speed MD (HSMD) algorithm is proposed for the inter-view frames of multi-view video signal. The redundant candidate modes of each macroblock (MB) in the inter-view frames are eliminated to reduce the original RDCost computational load by utilizing multiple efficiency parameters. The quantitative analysis verifies our proposal in theory and the simulation results show that the proposed HSMD algorithm can reduce the encoding time by over 90% for the inter-view video frames with negligible quality loss compared with the original JMVM codec. The proposed algorithm can be widely employed for real-time multi-view signal encoding especially under the mobile and embedded environments to realize the real-time encoding process.

Original languageEnglish
Pages (from-to)947-956
Number of pages10
JournalFuture Generation Computer Systems
Issue number6
Publication statusPublished - 2012 Jun

Bibliographical note

Funding Information:
This work was supported by the ITRC Support Program supervised by the NIPA (NIPA-2010-C1090-1001-0006).

Funding Information:
Laurence Tianruo Yang is currently a professor of the Department of Computer Science, St. Francis Xavier University, Antigonish, NS, Canada. He served as the vice-chair of the IEEE Technical Committee of Supercomputing Applications (TCSA) until 2004. He currently is the chair of the IEEE Technical Committee of Scalable Computing (TCSC) and the chair of the IEEE Task force on Ubiquitous Computing and Intelligence. He is also in the steering committee of the IEEE/ACM Supercomputing (SC-XY) conference series, and the National Computing Resource Allocation Committee of Canada. In addition, he is the Editor in Chief of several international journals and few book series. He serves as an editor for around 20 international journals. He has acted as an author/co-author or an editor/co-editor of 25 books from Kluwer, Springer, Nova Science, American Scientific Publishers and John Wiley & Sons. He has been invited to give around 20 keynote talks at various international conferences and symposia. His current research interests include high performance computing and networking, embedded systems, ubiquitous/pervasive computing, and intelligence. His research is supported by National Sciences and Engineering Research Council, Canada (NSERC) and the Canadian Foundation for Innovation (CFI).

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'High-speed inter-view frame mode decision procedure for multi-view video coding'. Together they form a unique fingerprint.

Cite this