Unit gradient vectors based motion estimation techniques

Main Article Content

Pramuk Boonsieng
Toshiaki Kondo
Waree Kongprawechnon

Abstract

This paper presents two motion estimation techniques based on gradient orientation information (GOI). We utilize GOI by means of unit gradient vectors (UGVs) of an image. UGVs are used, in place of image intensities, in two conventional motion estimation techniques: the gradient method (GM) and the gradient structure tensor method (GSTM). We name the two novel approaches the gradient orientation based gradient method (GOGM) and gradient orientation structure tensor method (GOSTM), respectively. The proposed methods have been compared with the traditional methods, the GM and GSTM, under mildly noisy (40dB) and uniformly varying lighting conditions. As the gradient orientation is remarkably invariant to uniform changes of image intensities, simulation results show that the proposed methods can perform motion estimation robustly in changing lighting conditions. The results also reveal
the significance of a low-pass filter to be applied to an input image sequence prior to the computation of motion vectors. The paper also discusses the appropriate size of the local area where a motion vector is estimated.

Article Details

How to Cite
Boonsieng, P., Kondo, T., & Kongprawechnon, W. (2009). Unit gradient vectors based motion estimation techniques. ECTI Transactions on Electrical Engineering, Electronics, and Communications, 9(2), 246–254. https://doi.org/10.37936/ecti-eec.201192.172500
Section
Research Article

References

[1] B.K.P. Horn and B.G. Schunck, "Determining Optical Flow," artificial intelligence, 17, pp.185-203, 1981.

[2] A. Giachetti, "Matching techniques to compute image motion," Image and Vision Computing, vol. 18, pp. 247-260, 2000.

[3] P. Boonsieng and T. Kondo, "Comparative study of motion estimation techniques: the gradient method and structure tensor method," Proceedings of the International Workshop on Advanced Image Technology, Bangkok, Thailand, 2007.

[4] R.C. Gonzalez and R.E. Woods, Digital Image Processing, Prentice-Hall, Inc., 2002.

[5] M. Ye, R.M. Haralick, and L.G. Shapiro, "Estimating piecewise-smooth optical flow with global matching and graduated optimization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 12, pp. 1625-1630, December 2003.

[6] C.-F. Westin and H. Knutsson, "Estimation of motion vector fields using tensor field filtering," IEEE International Conference on Image Processing, vol. 2, pp. 237-241, 1994.

[7] J. Zhang, J. Gao, and W. Liu, "Image sequence segmentation using 3-D structure tensor and curve evolution," IEEE Trans. Circuits and Systems for Video Technology, vol. 11, No.5, pp. 629-641, 2001.

[8] H. Liu, R. Chellappa, and A. Rosenfeld, "Accurate dense optical °ow estimation using adaptive structure tensors and a parametric model," IEEE Trans. Image Processing, vol. 12, no. 10, pp. 1170-1180, 2003.

[9] R. Jain, T. Kasturi, and B.G. Schunck, Machine Vision, McGraw-Hill, Inc., 1995.

[10] J.K. Kearney, W.B. Thompson, and D.L. Boley, "Optical °ow estimation: an error analysis of gradient-based methods with local optimization," IEEE Trans. Pattern Analysis Machine Intelligence, vol. PAMI-9, no.2, pp.229-244, March 1987.

[11] T.R. Reed, Digital Image Sequence Processing Compression, and Analysis, CRC Press, United State of American, 2005.

[12] N. Nikokaidis and I. Pitas, 3-D Image Processing Algorithms, Wiley/Interscience, 2001.

[13] R. Strzodka and C. Garbe, "Real-time motion estimation and visualization on graphics cards," IEEE Visualization, October 2004.

[14] R. Pless and J. Wright, "Analysis of persistent motion patterns using the 3D structure tensor," Proceedings of the IEEE Workshop on Motion and Video Computing, vol. 2, 2005.

[15] P.Y. Burgi, "Motion estimation based on the direction of intensity gradient," Image and Vision Computing, vol. 22, pp. 637-653, 2004.

[16] T. Kondo and H. Yan, "Automatic human face detection and recognition under non-uniform illumination," Pattern Recognition, vol. 32, pp. 1707-1718, 1999.

[17] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, "Performance of Optical Flow Techniques." International Journal of Computer Vision, vol. 12, no. 1, pp.43-77, 1994.