The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

객체지향 분석-함성 부호화를 위한 효율적 움직임 파라미터 추정 알고리듬

  • 이창범 (영산대학교 네트워크정보공학부) ;
  • 박래홍 (서강대학교 전자공학과)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

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.

객체지향 분석-합성 부호화는 일련의 영상들을 여러 개의 동 객체로 분할한 후 각 객체의 움직임을 추정하고 보상한다. 그것은 각 객체에 있는 움직임 정보를 추정하기 위해 변환 파라미터 기법을 적용하는데 이때 변환 파라미터 기법은 그레디언트 연산자를 사용하기 때문에 매우 복잡한 계산이 요구된다. 본 논문의 목적은 객체지향 분석-합성 부호화에서 계층적 구조를 사용한 효율적인 변환파라미터 기법을 개발하는 것이다. 이러한 목표를 달성하기 위해 본 논문은 계층적 구조를 사용한 하이브리드 변환파라미터 추정 방법과 적응형 변환 파라미터 방법의 두 가지 알고리듬을 제안한다. 전자는 파라미터 검증 방법을 사용하는데 원 영상을 1/4로 축소한 저해상도 영상에서 파라미터 검증 처리 방법에 의해 6-파라미터 또는 8-파라미터로 추정한다. 후자는 동일한 계층적 방법을 적용한 다음 변환 파라미터를 적응적으로 추정하기 위해 temporal co-occurrence 행렬에 기반 한 움직임 량을 측정하는 움직임 판단기준을 사용한다. 이러한 방법은 고속이며, 병렬처리 기법을 사용할 경우 쉽게 하드웨어로 구현할 수 있는 이점이 있다. 이론 분석 및 모의시험 결과 제안한 방법이 기존 방법에 비해 약 1/4 정도로 월등한 계산량 감축을 얻을 수 있었으며, 아울러 제안한 방법들에 의해 복원된 신호대 잡음비는 6-파라미터와 8-파라미터 추정 방법에 의해 복원된 결과들 사이에 있음을 보여 준다.

Keywords

References

  1. 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 https://doi.org/10.1109/76.285624
  2. 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 https://doi.org/10.1109/76.305868
  3. N. Diehl, 'Object-oriented motion estimation and segmentation in image sequences,' Signal Processing: Image Commun., Vol.3, pp.23-56, Feb., 1991 https://doi.org/10.1016/0923-5965(91)90028-Z
  4. 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 https://doi.org/10.1117/1.600887
  5. 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 https://doi.org/10.1109/30.642389
  6. 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 https://doi.org/10.1016/0923-5965(93)90054-W
  7. 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 https://doi.org/10.1016/0923-5965(94)90018-3
  8. 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 https://doi.org/10.1016/0923-5965(89)90005-2
  9. 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 https://doi.org/10.1109/TASSP.1981.1163710
  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 https://doi.org/10.1109/76.678628
  11. 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 https://doi.org/10.1006/jvci.1999.0421
  12. R. M. Haralick and L. G. Shapiro, 'Survey: Image segmentation techniques,' Computer Vision, Graphics, Image Processing, Vol.29, pp.100-132, Jan., 1985 https://doi.org/10.1016/S0734-189X(85)90153-7
  13. M. Hotter and R. Thoma, 'Image segmentation based on objectoriented motion parameter estimation,' Signal Processing, Vol.15, pp.315-334, Oct., 1988 https://doi.org/10.1016/0165-1684(88)90021-7
  14. M. Kocher and R. Leonardi, 'Adaptive region growing technique using polynomial functions for image approximation,' Signal Processing, Vol. 11 , pp.47-60, Mar., 1986 https://doi.org/10.1016/0165-1684(86)90094-0
  15. 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 https://doi.org/10.1109/TPAMI.1987.4767897
  16. V. Seferidis and M. Ghanbari, 'Image sequence coding using temporal co-occurrence matrices,' Signal Processing : Image Commun., Vol.4, pp.185-193, Oct., 1992 https://doi.org/10.1016/0923-5965(92)90026-C
  17. V. Seferidis and M. Ghanbari, 'Use of co-occurrence matrices in the temporal domain,' Electron. Lett, Vol.26, pp. 1116-1118, July, 1990 https://doi.org/10.1049/el:19900722