Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.6.653

Efficient Algorithms for Motion Parameter Estimation in Object-Oriented Analysis-Synthesis Coding  

Lee Chang Bum (영산대학교 네트워크정보공학부)
Park Rae-Hong (서강대학교 전자공학과)
Publication Information
The KIPS Transactions:PartB / v.11B, no.6, 2004 , pp. 653-660 More about this Journal
Abstract
Object-oriented analysis-synthesis coding (OOASC) subdivides each image of a sequence into a number of moving objects and estimates and compensates the motion of each object. It employs a motion parameter technique for estimating motion information of each object. The motion parameter technique employing gradient operators requires a high computational load. The main objective of this paper is to present efficient motion parameter estimation techniques using the hierarchical structure in object-oriented analysis-synthesis coding. In order to achieve this goal, this paper proposes two algorithms : hybrid motion parameter estimation method (HMPEM) and adaptive motion parameter estimation method (AMPEM) using the hierarchical structure. HMPEM uses the proposed hierarchical structure, in which six or eight motion parameters are estimated by a parameter verification process in a low-resolution image, whose size is equal to one fourth of that of an original image. AMPEM uses the same hierarchical structure with the motion detection criterion that measures the amount of motion based on the temporal co-occurrence matrices for adaptive estimation of the motion parameters. This method is fast and easily implemented using parallel processing techniques. Theoretical analysis and computer simulation show that the peak signal to noise ratio (PSNR) of the image reconstructed by the proposed method lies between those of images reconstructed by the conventional 6- and 8-parameter estimation methods with a greatly reduced computational load by a factor of about four.
Keywords
Object-Oriented Coding; Parameter Estimation; Very Low Bitrate Coding; Multimedia Communication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. K. Kearney, W. B. Thompson and D. L. Boley, 'Optical flow estimation: An error analysis of gradient-based methods with local optimization,' IEEE Trans. Pattern Analysis Mach Intell., Vol.PAMI-9, No.2, pp.229-244, Mar., 1987   DOI   ScienceOn
2 V. Seferidis and M. Ghanbari, 'Image sequence coding using temporal co-occurrence matrices,' Signal Processing : Image Commun., Vol.4, pp.185-193, Oct., 1992   DOI   ScienceOn
3 R. Y. Tsai and T. S. Huang, 'Estimating three-dimensional motion parameters of a rigid planar patch,' IEEE Trans. Acoust., Speech, Signal Processing., Vol.ASSP-29, pp.1147-1152, Dec., 1981   DOI
4 D.-S. Cho and R.-H. Park, 'Object-based very low bitrate coding using motion parameter estimation based on multiple frame prediction,' Journal of Visual Communications and Image Representation, Vol.10, No.3, pp.291-305, Sep., 1999   DOI   ScienceOn
5 V. Seferidis and M. Ghanbari, 'Use of co-occurrence matrices in the temporal domain,' Electron. Lett, Vol.26, pp. 1116-1118, July, 1990   DOI   ScienceOn
6 M. Hotter and R. Thoma, 'Image segmentation based on objectoriented motion parameter estimation,' Signal Processing, Vol.15, pp.315-334, Oct., 1988   DOI   ScienceOn
7 M. Kocher and R. Leonardi, 'Adaptive region growing technique using polynomial functions for image approximation,' Signal Processing, Vol. 11 , pp.47-60, Mar., 1986   DOI   ScienceOn
8 J. -H. Moon and J. -H. Kim, 'On the accuracy of 2-D motion models using minimum MSE motion estimation,' Signal Processing: Image Commun., Vol.6, pp.319-333, Aug., 1994   DOI   ScienceOn
9 R. M. Haralick and L. G. Shapiro, 'Survey: Image segmentation techniques,' Computer Vision, Graphics, Image Processing, Vol.29, pp.100-132, Jan., 1985   DOI   ScienceOn
10 D.-S. Cho and R.-H. Park, 'An object-oriented coder using block-based motion vectors and residual image compensation,' IEEE Trans. Circuits and Syst. for Video Technol., Vol.CSVT-8, pp.316-327, June, 1998   DOI   ScienceOn
11 H. G. Musmann, M. Hotter and J. Ostermann, 'Obiectoriented analysis synthesis coding of moving images,' Signal Processing: Image Commun., Vol.1, pp.117-138, Oct., 1989   DOI   ScienceOn
12 H. Schiller and M. Hotter, 'Investigations on colour coding in an object-oriented analysis-synthesis coder,' Signal Processing: Image Commun., Vol.5, pp.319-326, Oct., 1993   DOI   ScienceOn
13 C. B. Lee and R-H. Park, 'Hybrid motion parameter estimation using hierarchical structure in object-oriented coding,' IEEE Trans. Consumer Electronics, Vol.CE-43, pp. 1213-1219, Nov., 1997   DOI   ScienceOn
14 J. -S. Kim and R -H. Park, 'motion parameter estimation using integral projections and segmented moving objects in objected-oriented analysis-synthesis coding,' Optical Engineering, Vol.35, pp.156-165, Jan., 1996   DOI
15 P. Gerken, 'Object-based analysis-synthesis coding of image sequences at very low bit rates,' IEEE Trans. Circuits and Syst. for Video Technol., Vol.CSVT-4, pp. 228-235, June, 1994   DOI   ScienceOn
16 N. Diehl, 'Object-oriented motion estimation and segmentation in image sequences,' Signal Processing: Image Commun., Vol.3, pp.23-56, Feb., 1991   DOI   ScienceOn
17 M. Hotter, 'Optimization and efficiency of an object-oriented analysis-synthesis coder,' IEEE Trans. Circuits and Syst. for Video Technol., Vol.CSVT-4, pp.181-194, Apr., 1994   DOI   ScienceOn