KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2011.04.22
  • Accepted : 2011.08.05
  • Published : 2011.08.29
Download PDF
⟨ Previous Next ⟩

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

References

  1. D. Murray, A. Basu, "Motion Tracking with an Active Camera," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 5, pp. 449-459, 1994. https://doi.org/10.1109/34.291452
  2. Q. Cai, A. Mitiche, J. K. Aggarwal, "Tracking Human Motion in an Indoor Environment," in Proc. Int. Conf. Image Process., pp. 215-218, 1995.
  3. 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.
  4. 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.
  5. P.V.C. Hough, "Method and Means for Recognizing Complex Patterns," U.S. Patent 3069654, 1961.
  6. 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. https://doi.org/10.1145/361237.361242
  7. 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.
  8. 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. https://doi.org/10.1016/0167-8655(94)90080-9
  9. G. Mostafaoui, C. Achard, M. Milgram, "A Hough Transform with Projection for Velocity Estimation," Mach. Vis. Appl., 2008.
  10. 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.
  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. https://doi.org/10.1016/j.patcog.2004.02.004
  14. 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. https://doi.org/10.1109/34.166623
  15. 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.
  16. J. Illingworth, J. Kittler, "The Adaptive Hough Transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 5, pp. 690-698, 1987.
  17. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/4235.797971
  20. M.D. Schmidt, H. Lipson, "Coevolution of Fitness Predictors," IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 736-749, 2008. https://doi.org/10.1109/TEVC.2008.919006
  21. 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.
  22. Y. Jin, B. Sendhoff, "Reducing Fitness Evaluations using Clustering Techniques and Neural Network Ensembles," in Proc. Genetic Evol. Comput. Conf., pp. 688-699, 2004.
  23. 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.
  24. D.A. Forsyth, J. Ponce, "Computer Vision - A Modern Approach," Englewood Cliffs, NJ: Prentice-Hall, 2003.

Cited by

  1. Automated Mobile System for Accurate Outdoor Tree Crop Enumeration Using an Uncalibrated Camera vol.15, pp.8, 2015, https://doi.org/10.3390/s150818427