Browse > Article

Velocity Pairing in Motion Estimation using Periodogram  

Chang, Soo-Young (이화여자대학교 정보통신학과 영상신호처리 연구실)
Lee, Byung-Uk (이화여자대학교 정보통신학과 영상신호처리 연구실)
Abstract
A fast multiple object motion detection method using periodogram has been proposed. Each frame is projected to vertical and horizontal directions, and then temporal FFT is applied. A line in two dimensional frequency domain indicates velocity. To estimate the velocity of an object, we intergrate along a line which passes through the origin in frequency domain. If a frame contains multiple moving objects, multiple peaks are detected corresponding to the velocity of each object. After pairing these peaks, we can determine the velocities of an object. In the proposal method we can easily pair horizontal and vertical velocity components efficiently with simple computation by combining projections in 45$^{\circ}$ and 135 $^{\circ}$ directions in addition to the vertical and horizontal direction.
Keywords
움직임 추정;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.K. Aghajan and T. Kailath, 'SLIDE: Su bspace-based line detection,' IEEE Trans. Pattern Anal. Machine IntelL, Vol. 16, pp. 1057-1073, Nov. 1994   DOI   ScienceOn
2 W. Chen and G.B. Giannakis and N. Nand hakumar, 'A Harmonic Retheval Framework for Discontinuous Motion Estimation'IEEE Trans. Image Processing, Vol. 7, No. 9, pp. 1242-1257, Sep. 1998   DOI   ScienceOn
3 S.S. Beauchemin and John L. Barron, 'The Frequency Structure of One Dimension al Occluding Image Signals' IEEE Trans. Pattern Anal. Machine IntelI, Vol. 22, No. 2, pp. 200-206 Feb. 2000   DOI   ScienceOn
4 A.K. Jain, 'Fundamentals of Digital Image Processing,' Prentice Hatt, Inc. 1989
5 C. Erdem and G. Karabulut, E. Yanmaz ncE Anarim ' Modon Estimation in the Frec uency Domain Using Fuzzy C-Planes Cluslering,' IEEE Trans. Image Processing, Vol. 10, No. 12, pp. 1873-1879, Dec. 2001   DOI   ScienceOn
6 T. Koga and K. linuma and A. Hirano and T. Ishiguro, 'Motion-compensated interf rame coding for video conferencing,' National Telecommunications Conference, pp.G5.3.1-G5.3.5, 1981
7 N. Cossitt, 'Introducdon to Bresenham's LineAlgohthm Using the SBIT Instrucdon: Series $32000\circledR$ Graphics Note 5,' Nationat Semicor ductor Apptication Note 524 April 1988
8 P. Milanfar, 'Two-Dimensional Matched Filtering for Motion Estimation,' IEEE Trans. Image Processing, Vol. 8, No. 3, pp. 438-444, March 1999   DOI   ScienceOn
9 P.Mailanfar, 'Projection-based, Frequency-d omain estimation of superimposed translati onal motions,'J. Opt. Soc. Amer. A, vol. 12, pp.2151-2162, Nov. 1996
10 H.K. Aghajan and B.H. Khalaj and T Kail ath, 'Estimation of Multiple 2-D Uniform Motions by SLIDE: Subspace-Based Line Detection,' IEEE Trcms. on Image Proces sing, Vol. 8, No 4, pp. 517-525 April 1999   DOI   ScienceOn