Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2006.13B.2.105

Metamorphosis Hierarchical Motion Vector Estimation Algorithm for Multidimensional Image System  

Kim Jeong-Woong (서울벤처정보대학원대학교)
Yang Hae-Sool (호서대학교 벤처전문대학원)
Publication Information
The KIPS Transactions:PartB / v.13B, no.2, 2006 , pp. 105-114 More about this Journal
Abstract
In ubiquitous environment where various kinds of computers are embedded in persons, objects and environment and they are interconnected and can be used in my place as necessary, different types of data need to be exchanged between heterogeneous machines through home network. In the environment, the efficient processing, transmission and monitoring of image data are essential technologies. We need to make research not only on traditional image processing such as spatial and visual resolution, color expression and methods of measuring image quality but also on transmission rate on home network that has a limited bandwidth. The present study proposes a new motion vector estimation algorithm for transmitting, processing and controlling image data, which is the core part of contents in home network situation and, using algorithm, implements a real time monitoring system of multi dimensional images transmitted from multiple cameras. Image data of stereo cameras to be transmitted in different environment in angle, distance, etc. are preprocessed through reduction, magnification, shift or correction, and compressed and sent using the proposed metamorphosis hierarchical motion vector estimation algorithm for the correction of motion. The proposed algorithm adopts advantages and complements disadvantages of existing motion vector estimation algorithms such as whole range search, three stage search and hierarchical search, and estimates efficiently the motion of images with high variation of brightness using an atypical small size macro block. The proposed metamorphosis hierarchical motion vector estimation algorithm and implemented image systems can be utilized in various ways in ubiquitous environment.
Keywords
Ubiquitous; HomeNetwork; Image Transmission; Hierarchical Motion Vector Estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ISO/IEC 14496 - 10 and ITU - T Rec. H.264, Advanced Video Coding, 2003
2 Iain E.G. Richardson, H.264 and MPEG-4 [조중휘. 손요한, 차세대 영상압축기술(홍릉과학출판사, 2004)]
3 D. Geiger, B. Ladendorf, and A. Yuille, 'Occlusions and binocular stereo', Intl. Journal of Computer Vision, Vol.l4, No.3, pp.2ll-226, 1995   DOI
4 http://www.vqeg.org/ (Video Quality Experts Group)
5 J. N. Kim and T. S. Choi, 'A fast full-search motion- estimation algorithm using representative pixels and adaptive matching scan,' IEEE Trans. on CSVT, Vol.10, No.7, pp.1040-1048, 2000   DOI   ScienceOn
6 Fitzek FHP, Reisslein M, 'MPEG-4 and H.263 video traces for network performance evaluation,' IEEE Network, Vol.l5 No.6, pp.40-54, 2001   DOI   ScienceOn
7 Thomas Wiegand, Gray J Sullivan, and Ajay Luthra, 'Overview of the H.264/AVC Video coding Standard,' IEEE Trans. Circuits Syst, Video Technol, July, 2003   DOI   ScienceOn
8 P. Kuhn, G. Diebel, S. Hermann, A. Keil, H. Mosshofer, A. Kup, R. Mayer and W.Stechele, Complexity and PSNR-Comparison of Several Fast Motion Estimation Algorithms for MPEG-4, Proc. Applications of Digital Image Processing XXI, San Diego, 21-24, July, 1998; SPIE, 3460, pp.486-499   DOI
9 M. Ghanbari, The cross-search algorithm for motion estimation, IEEE Trans. Commun., 38, July, 1990   DOI   ScienceOn
10 Z, Zhou, M. T. Sun, and Y. F. Hsu, 'Fast variable block-size motion estimation algorithm based on merge and slit procedures for H.264 / MPEG-4 AVC,' International Symposium on Circuits and Systems, Vol.3, pp.725-728, May, 2004
11 W.Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. on Image Processing, Vol.4, No.1, pp.105-107, 1995   DOI   ScienceOn
12 J. Y. Lu, K. S. Wu and J. C. Lin, 'Fast full search in motion estimation by hierarchical use of Minkowski's inequality,' Pattern Recongnition, Vol.31 , No.7, pp.945-952, 1998   DOI   ScienceOn
13 L.M. Po and W. C. Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Trans. on Circuits ？Syst, Video Technol., Vol.6, pp.313-317, 1996   DOI   ScienceOn
14 L. K. Liu and E. Feig, 'A block-based gradient descent search algorithm for block motion estimation in video coding', IEEE Trans. on Circuits Syst, Video Technol., Vol.6, pp.419-422, 1996   DOI   ScienceOn
15 M. Brunig, W. Niehsen, 'Fast full-search block matching,' IEEE Trans on Circuits and Systems for video Technology, Vol.11, No.2, pp.241-247, Feb., 2001   DOI   ScienceOn
16 A. Ahmad, N. Khan, S. Masud, and M. A. Maud, 'Selection of variable block sizes in H.264,' IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), Vol.3, pp.173-176, May, 2004   DOI
17 X. Q. Gao, C. J. Duanmu, and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,' IEEE Trans. on Image Processing, Vol.9, No.3, pp.501-504, 2000   DOI   ScienceOn
18 MPEG-4 Industry Forum, http://www.m4if.org
19 J. C. Tsai, C. H. Hseigh, S. K. Weng, and M. F. Lai, 'Block-matching motion estimation using correlation search algorithm,' Signal Processing: Image Commun., Vol. 13, pp.119-133, 1998   DOI   ScienceOn
20 D.Tzovaras, N.Grammalidis and M.G.Strintzis, 'Object-Based Coding of Stereo Image Sequences using Joint 3-D Motion/Disparity Compensation,' IEEE Trans. on Video Technology, Vol.7, No.2, pp.312-328, April, 1997   DOI   ScienceOn
21 ITU-T Recommendation H.263, Video coding for low bit rate communication, Version2, 1998
22 F.Pereira and T. Ebrahimi(eds), The MPEG -4 Book, IMSC Press, 2002
23 D. W. Kim, J. S. Choi and J. T. Kim, 'Adaptive motion estimation based on spatiotemporal correlation,' Signal Processing: Image Commun., Vol. l3, pp.161-170, 1998   DOI   ScienceOn
24 ITU-T Recommendation, Information technology - coded representation of picture and audio information - progressive bi-level image compression, T82(JBIG)
25 K. T. Tan and M. Ghanbari, A multi-metric objective picture quality measurement model for MPEG video, IEEE Trans. Circuits and Systems for Video Technology, 10(7), October, 2000   DOI   ScienceOn
26 ISO/IEC 14495-1:2000 information technology - lossless and near-loss compression of continuous-tone still image : Baseline, (JPEG- LS).