Browse > Article
http://dx.doi.org/10.3837/tiis.2011.08.004

Scaling-Translation Parameter Estimation using Genetic Hough Transform for Background Compensation  

Nguyen, Thuy Tuong (School of Information and Communication Engineering, Sungkyunkwan University)
Pham, Xuan Dai (Saigon Institue of Technology)
Jeon, Jae-Wook (School of Information and Communication Engineering, Sungkyunkwan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.8, 2011 , pp. 1423-1443 More about this Journal
Abstract
Background compensation plays an important role in detecting and isolating object motion in visual tracking. Here, we propose a Genetic Hough Transform, which combines the Hough Transform and Genetic Algorithm, as a method for eliminating background motion. Our method can handle cases in which the background may contain only a few, if any, feature points. These points can be used to estimate the motion between two successive frames. In addition to dealing with featureless backgrounds, our method can successfully handle motion blur. Experimental comparisons of the results obtained using the proposed method with other methods show that the proposed approach yields a satisfactory estimate of background motion.
Keywords
Affine parameter estimation; background compensation; global motion compensation; multi-resolution hough transform; genetic hough transform; genetic algorithm;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 J.H. Chen, D.E. Goldberg, S.Y. Ho, K. Sastry, "Fitness Inheritance in Multi-Objective Optimization," in Proc. Genetic Evol. Comput. Conf., pp. 319-326, 2002.
2 Y. Jin, B. Sendhoff, "Reducing Fitness Evaluations using Clustering Techniques and Neural Network Ensembles," in Proc. Genetic Evol. Comput. Conf., pp. 688-699, 2004.
3 A.A.O. Rodriguez, M.R.S. Ortiz, "Partial Evaluation in Genetic Algorithms," in Proc. Int. Conf. Ind. Eng. Appl. Artif. Intell. Expert Syst., pp. 217-222, 1997.
4 D.A. Forsyth, J. Ponce, "Computer Vision - A Modern Approach," Englewood Cliffs, NJ: Prentice-Hall, 2003.
5 J. Illingworth, J. Kittler, "The Adaptive Hough Transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 5, pp. 690-698, 1987.
6 A. Mutoh, T. Nakamura, S. Kato, H. Itoh, "Reducing Execution Time on Genetic Algorithm in Real-World Applications using Fitness Prediction: Parameter Optimization of SRM Control," in Proc. IEEE Congress Evol. Comput., pp. 552-559, 2003.
7 V. Rodehorst, O. Hellwich, "Genetic Algorithm Sample Consensus (GASAC) - A Parallel Strategy for Robust Parameter Estimation," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit. Workshop, pp. 103-110, 2006.
8 G.R. Harik, F.G. Lobo, D.E. Goldberg, "The Compact Genetic Algorithm," IEEE Trans. Evol. Comput., vol. 3, no. 6, pp. 287-297, 1999.   DOI
9 J. H. Holland, "Adaption in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence," University of Michigan Press, Ann Arbor, 1975.
10 M.D. Schmidt, H. Lipson, "Coevolution of Fitness Predictors," IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 736-749, 2008.   DOI
11 F. Moscheni and J. Vesin, "A Genetic Algorithm for Motion Estimation," in Proc. 15eme Colloque sur le Traitement des Signaux et Images, Juan-les-Pins, France, pp. 825-828, 1995.
12 J. Bergen, P. Anandan, K. Hanna, R. Hingorani, "Hierarchical Model-Based Motion Estimation," in Proc. Euro. Conf. on Comput. Vis., pp. 237-252, 1992.
13 M. Gong, Y.H. Yang, "Quadtree-Based Genetic Algorithm and Its Applications to Computer Vision," Pattern Recognit., vol. 37, no. 8, pp. 1723-1733, 2004.   DOI   ScienceOn
14 J. Odobez, P. Bouthemy, P. Temis, "Robust Multi-resolution Estimation of Parametric Motion Models in Complex Image Sequences," J. Vis. Commun. Image Represent., vol. 6, pp. 348-365, 1994.
15 M. Atiquzzaman, "Multi-resolution Hough Transform - An Efficient Method of Detecting Patterns in Images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 11, pp. 1090-1095, 1992.   DOI   ScienceOn
16 X.D. Pham, J.U. Cho, J.W. Jeon, "Background Compensation using Hough Transformation," in Proc. IEEE Int. Conf. Robot. Autom., pp. 2392-2397, 2008.
17 S. Araki, T. Matsuoka, N. Yokoya, H. Takemura, "Real-time Tracking of Multiple Moving Object Contours in a Moving Camera Image Sequence," IEICE Trans. Inform. Syst., vol. E83-D, no. 7, pp. 1583-1591, 2000.
18 P.V.C. Hough, "Method and Means for Recognizing Complex Patterns," U.S. Patent 3069654, 1961.
19 R.O. Duda, P.E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Commun. ACM, vol. 15, pp. 11-15, 1972.   DOI
20 H. Kalviainen, E. Oja, L. Xu, "Randomized Hough Transform applied to Translational and Rotational Motion Analysis," in Proc. Int. Conf. Pattern Recognit., pp. 672-675, 1992.
21 Q. Cai, A. Mitiche, J. K. Aggarwal, "Tracking Human Motion in an Indoor Environment," in Proc. Int. Conf. Image Process., pp. 215-218, 1995.
22 Y. Pnueli, N. Kiryati, A.M. Bruckstein, "Hough Techniques for Fast Optimization of Linear Constant Velocity Motion in Moving Influence Fields," Pattern Recognit. Lett., vol. 15, no. 4, pp. 329-336, 1994.   DOI   ScienceOn
23 G. Mostafaoui, C. Achard, M. Milgram, "A Hough Transform with Projection for Velocity Estimation," Mach. Vis. Appl., 2008.
24 D. Murray, A. Basu, "Motion Tracking with an Active Camera," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 5, pp. 449-459, 1994.   DOI   ScienceOn