Integration of frequency and space for multiple motion estimation and shape-independent object segmentation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 18, Issue 5, 2008, Pages 657-669

  Briassouli, Alexia ^a,b   Ahuja, Narendra ^a,c  

^a IEEE

^b UNIVERSITY OF THESSALY   (Greece)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Fourier transform (FT); Motion segmentation; Phase based motion estimation; Video analysis

Indexed keywords

FOURIER TRANSFORMS; FREQUENCY AGILITY; IMAGE SEGMENTATION; MOTION ESTIMATION; PHASE NOISE; ROBUST CONTROL;

MOTION SEGMENTATION; TRANSLATIONAL MOTIONS; VIDEO ANALYSIS;

OBJECT RECOGNITION;

EID: 43049160936     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2008.918799     Document Type: Article

References (56)

1. G. Chuang and L. Ming-Chieh, "Semiautomatic segmentation and tracking of semantic video objects," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 7, pp. 572-584, Sep. 1998.
2. A. Cavallaro, O. Steiger, and T. Ebrahimi, "Semantic video analysis for adaptive content delivery and automatic description," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 10, pp. 1200-1209, Oct. 2005.
3. T. Sikora, "MPEG digital video-coding standards," IEEE Signal Process. Mag., vol. 14, no. 5, pp. 82-100, Sep. 1997.
4. T. Sikora, "The MPEG-7 visual standard for content description-an overview," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 696-702, Jun. 2001.
5. B. Horn and B. Schunck, "Determining optical flow," Artif. Intel., vol. 17, pp. 185-203, 1981.
6. J. L. Barron, D. J. Fleet, S. S. Beauchemin, and T. A. Burkitt, "Performance of optical flow techniques," in Proc. 1992 IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun., pp. 236-242.
7. D. Fleet and A. Jepson, "Computation of component image velocity from local phase information," Int. J. Comput. Vis., vol. 5, no. 1, pp. 77-104, 1990.
8. D. Saint-Felix, A. Mohammad-Djafari, and G. Demoment, "Motion detection using 3D-FFT spectrum," in Proc. 1993 IEEE Int. Con. Acoust., Speech, Signal Process., Apr. 1993, vol. 5, pp. 213-216.
9. E. D. Castro and C. Morandi, "Registration of translated and rotated images using finite Fourier transforms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 5, no. 9, pp. 700-703, Sep. 1987.
10. J. Magarey and N. Kingsbury, "Motion estimating using a complexvalued wavelet transform," IEEE Trans. Signal Process., vol. 46, pp. 1069-1084, Apr. 1998.
11. B.D. Lucas and T. Kanade, "An iterative image registration technique with, an application to stereo vision," in Proc. Imaging Understand. Workshop, 1981, pp. 121-130.
12. J. Domingo, G. Ayala, and E. Dias, "A method for multiple rigid-object motion segmentation based on detection and consistent matching of relevant points in image sequences," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process., Apr. 1997, vol. 4, pp. 3021-3024.
13. G. D. Borshukov, G. Bozdagi, Y. Altunbasak, and A. M. Tekalp, "Motion segmentation by multistage affine classification," IEEE Trans. Image Process., vol. 6, no. 11, pp. 1591-1594, Nov. 1997.
14. D. Zhong and S. Chang, "An integrated approach for content-based video object segmentation and retrieval," IEEE Trans. Circuits Syst. meo Technol., vol. 9, pp. 1259-1268, Dec. 1999.
15. W. Chen, G. B. Giannakis, and N. Nandhakumar, "A harmonic retrieval framework, for discontinuous motion estimation," IEEE Trans. Image Process., vol. 7, no. 9, pp. 1242-1257, Sep. 1998.
16. M. J. Black and P. Anandan, "A framework for the robust estimation of optical flow," in Proc. IEEE 4th Int. Conf. Comput. Vis., May 1993, pp. 231-236.
17. Y. Weiss and E. H. Adelson, "A unified mixture framework for motion segmentation: Incorporating spatial coherence and estimating the number of models," in Proc. IEEE CVPR, Jun., pp. 321-326.
18. L. JacobsonH and Wechsler, "Derivation of optical flow using a spatiotemporal-frequency approach," Comput. Vis., Graph. Image Process., vol. 38, pp. 29-65, 1987.
19. T. S. Huang and R. Y. Tsai, Image Sequence Analysis: Motion Estimation. Berlin, Germany: Springer-Verlag, 1981.
20. P. Tsai, M. Shah, K. Keiter, and T. Kasparis, "Cyclic motion detection for motion based recognition," Pattern Recognit., vol. 27, no. 12, pp. 1591-1603, 1994.
21. R. E.Blahut, Fast Algorithms forDigital Signal Processing. Reading, MA: Addison-Wesley, 1984.
22. P. Duhamel and M. Vetterli, "Fast Fourier transforms: A tutorial review," Signal Process., vol. 19, pp. 259-299, 1990.
23. G. Cunningham and W. Williams, "Fast implementation of time-frequency distributions," in Proc. IEEE Int. Symp. Time-Frequency TimeScale Anal, Oct. 1992, pp. 241-244.
24. L. Cohen, "Time-frequency distributions-a review," Proc. IEEE, vol. 77, pp. 941-981, Jul. 1989.
25. B. S. Reddy and B. N. Chatterji, "An FFT-based technique for translation, rotation, and scale-invariant image registration," IEEE Trans. Image Process., vol. 5, no. 8, pp. 1266-1271, Aug. 1996.
26. H. Foroosh, J. Zerubia, and M. Berthod, "Extension of phase correlation to subpixel registration," IEEE Trans. Image Process., vol. 11, no. 3, pp. 188-200, Mar. 2002.
27. C. E. Erdem, G. Z. Karabulut, E. Yanmaz, and E. Anarim, "Motion estimation in the frequency domain using fuzzy c-planes clustering," IEEE Trans. Image Process., vol. 10, no. 12, pp. 1873-1879, Dec. 2001.
28. A. Briassouli and N. Ahuja, "Fusion of frequency and spatial domain information for motion analysis," in Proc. 17th Int. Con. Pattern Recognit., Aug. 2004, vol. 2, pp. 175-178.
29. A. Briassouli and N. Ahuja, "Integrated spatial and frequency domain motion segmentation and estimation," in Proc. 10th IEEE Int. Conf. Comput. Vis., Oct. 2005, pp. 244-250.
30. J.-J. Fuchs, "Estimating the number of sinusoids in additive white noise," IEEE Trans. Audio, vol. 36, no. 12, pp. 1846-1853, Dec, 1988.
31. S. M. Kay, Modern Spectral Estimation, Theory and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
32. R. Gonzalez and R. Woods, Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 2002.
33. S. I. Olsen, "Estimation of noise in images: An evaluation," CVGIP: Graph. Models Image Process., vol. 55, pp. 319-323, 1993.
34. R. Boie and I. Cox, "An analysis of camera noise," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 6, pp. 671-671, Jun.
35. X. Zhang and Y. Li, "Harmonic Retrieval in Mixed Gaussian and Non-Gaussian ARMA Noises," IEEE Trans. Acoust., Speech, Signal Process., vol. 42, no. 12, pp. 3539-3543, Dec. 1994.
36. D. Fleet and A. Jepson, "Stability of phase information," IEEE Trans. Pattern Anal Mach. Intell., vol. 15, no. 12, pp. 1253-1268, Dec. 1993.
37. L. R. Rabiner and R. W. Schafer, Digital Processing of Speech Signals. Englewood Cliffs, NJ: Prentice-Hall, 1978.
38. M. R. Every and J. E. Szym, "Separation of synchronous pitched notes by spectral filtering of harmonics," IEEE Trans. Audio, Speech, Language Process., vol. 14, no. 5, pp. 18451856-18451856, Oct. 2006.
39. C. Athaudage and V. Krishnamurthy, "A low complexity timing and frequency synchronization algorithm for ofdm systems," in Proc. Global Telecommun. Conf., Nov. 2002, vol. 1, pp. 244-248.
40. P. Depalle and T. Hlie, "Extraction of spectral peak parameters using a short-time Fourier transform modeling and no sidelobe windows," in Proc. IEEE Workshop Appl. Signal Process. Audio Acoust., Oct. 1997, p. 4.
41. E. E. Osborne, "On least squares solutions of linear equations," J. ACM, vol. 8, pp. 628-636, 1961.
42. G. Golub and C. V. Loan, Matrix Computations. Baltimore, MD: Johns Hopkins, 1989.
43. S. V. Huffel and J. Vandewalle, "The total least squares problem.: Computational aspects and analysis," SIAM Rev., vol. 35, no. 4, pp. 660-662, Dec. 1993.
44. D. Sima, S. V. Hu, and G. Golub, "Regularized total least squares based on quadratic eigenvalue problem solvers," BIT, vol. 44, no. 4, pp. 793-812, Dec. 2004.
45. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging. Philadelphia, PA, : IOP, 1998.
46. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Pmblems. New York: Wiley, 1977.
47. W. Feller, An Introduction to Probability Theory and Its Applica-tions. New York: Wiley, 1966, vol. 1.
48. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 2nd ed. New York: McGraw-Hill, 1987.
49. M. B. Wilk and R. Gnanadisikan, "Probability plotting methods for the analysis of data," Biometrika, no. 55, pp. 1-17, 1968.
50. H. A. David, Order Statistics. New York: Wiley, 1970.
51. G. Wolberg and S. Zokai, "Robust image registration using log-polar transform," in Proc. 2000 Int. Conf. Image Process., Sep. 2000, vol. 1. pp. 493-496.
52. Q. Chen, M. Defrise, and F. Deconinck, "Symmetric phase-only matched filtering of Fourier-mellin transforms for image registration and recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 12, pp. 1156-1168, Dec. 1994.
53. M. Piccardi, "Background subtraction techniques: A review," in Proc. IEEE Conf. Syst., Man Cybern., 2004, pp. 3099-3104.
54. R. Pless, J. Larson, S. Siebers, and B. Westover, "Evaluation of local models of dynamic backgrounds," in Proc. CVPR 2003, Jun. , pp. 1063-1069.
55. C. Stauffer and W. Grimson, "Adaptive background mixture models for real-time tracking," in Proc. IEEE Conf. Comput. Vis. Pattren Recognit., Jun. 1999, pp. 246-252.
56. D. H. A. Elgammal and L. Davis, "Nonparametric model for back-ground subtraction," in Proc. Eur. Conf. Comput. Vis., Jun. 2000, pp. 751-767.