Browse > Article
http://dx.doi.org/10.5909/JBE.2012.17.4.676

Motion Estimation Method by Using Depth Camera  

Kwon, Soon-Kak (Dept. of Computer Software Engineering, Dongeui University)
Kim, Seong-Woo (Dept. of Computer Software Engineering, Dongeui University)
Publication Information
Journal of Broadcast Engineering / v.17, no.4, 2012 , pp. 676-683 More about this Journal
Abstract
Motion estimation in video coding greatly affects implementation complexity. In this paper, a reducing method of the complexity in motion estimation is proposed by using both the depth and color cameras. We obtain object information with video sequence from distance information calculated by depth camera, then perform labeling for grouping pixels within similar distances as the same object. Three search regions (background, inside-object, boundary) are determined adaptively for each of motion estimation blocks within current and reference pictures. If a current block is the inside-object region, then motion is searched within the inside-object region of reference picture. Also if a current block is the background region, then motion is searched within the background region of reference picture. From simulation results, we can see that the proposed method compared to the full search method remains the almost same as the motion estimated difference signal and significantly reduces the searching complexity.
Keywords
Motion estimation; Depth information; Object extraction; Labelling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.-F. Yang, S.-H. Chang, C.-Y. Chen, "Computation Reduction for Motion Search in Low Rate Video Coders", IEEE Trans. Circuit Syst. Video Technology, Vol. 12, No. 10, pp.948-951, 2002.   DOI   ScienceOn
2 http://www.microsoft.com/en-us/default.aspx
3 http://openni.org
4 W.-J. Han, J. Min, I.-K. Kim, E. Alshina, A. Alshin, T. Lee, J. Chen, V. Seregin, S. Lee, Y. M. Hong, M.-S. Cheon, N. Shlyakhov, K. McCann, T. Davies, J.-H. Park, "Improved Video Compression Efficiency through Flexible Unit Representation and Corresponding Extension of Coding Tools", IEEE Trans. Circuit Syst. Video Technology, Vol. 20, No. 12, pp.1709-1720, 2010.   DOI   ScienceOn
5 F. Bossen, V. Drugeon, E. Francois, J. Jung, S. Kanumuri, M. Narroschke, H. Sasai, J. Sole, Y. Suzuki, T. K. Tan, T. Wedi, S. Wittmann, P. Yin, Y. Zheng, "Video Coding using a Simplified Block Structure and Advanced Coding Techniques", IEEE Trans. Circuit Syst. Video Technology, Vol. 20, No. 12, pp.1667-1675, 2010.   DOI   ScienceOn
6 S. Zhu, K.-K. Ma, "A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation", IEEE Trans. Circuit Syst. Video Technology, Vol. 10, No. 2, pp.287-290, 2000.
7 C. Zhu, X. Lin, L.-P. Chau, "Hexagon-based Search Pattern for Fast Block Motion Estimation", IEEE Trans. Circuit Syst. Video Technology, Vol. 12, No. 5, pp.349-355, 2002.   DOI   ScienceOn
8 X. Jing, L. P. Chau, "An Efficient Three-step Search Algorithm for Block Motion Estimation", IEEE Trans. Multimedia, Vol. 6, No. 3, pp.435-438, 2004.   DOI   ScienceOn
9 M. Ezhilarasan P. Thambidurai, "Simplified Block Matching Algorithm for Fast Motion Estimation in Video Compression", Journal of Computer Science, Vol. 4, pp. 282-289, 2008.   DOI
10 Y. Nie, K.-K. Ma, "Adaptive irregular pattern search with matching prejudgment for fast block-matching motion estimation", IEEE Trans. Circuit Syst. Video Technology, Vol. 15, No. 6, pp.789-794, 2005.   DOI   ScienceOn
11 L. Yang, K. Yu, J. Li, S. Li, "An Effective Variable Block-size Early Termination Algorithm for H.264 Video Coding", IEEE Trans. Circuit Syst. Video Technology, Vol. 15, No. 6, pp.784-788, 2005.   DOI   ScienceOn
12 K. Ugur, K. Andersson, A. Fuldseth, G. Bjontegaard, L. P. Endresen, J. Lainema, A. Hallapuro, J. Ridge, D. Rusanovskyy, C. Zhang, A. Norkin, C. Priddle, T. Rusert, J. Samuelsson, R. Sjoberg, Z. Wu, "High Performance, Low Complexity Video Coding and the Emerging HEVC Standard", IEEE Trans. Circuit Syst. Video Technology, Vol. 20, No. 12, pp.1688-1697, 2010.   DOI   ScienceOn
13 S.-k. Kwon, A. Tamhankar, K. R. Rao, "Overview of H.264/MPEG-4 Part 10", Journal of Visual Communications and Image Representation, Vol. 17, No. 2, pp. 186-216, 2006.   DOI   ScienceOn