Advertisement

Motion estimation and the Randomized Hough Transform (RHT): New methods with gradient information

  • Heikki Kälviäinen
Hough Transform and Related Methods
Part of the Lecture Notes in Computer Science book series (LNCS, volume 719)

Abstract

Developments of the Hough Transform have led to new possibilities of motion detection. A new and robust Hough Transform, called the Randomized Hough Transform (RHT), has been applied to motion analysis. The basic, earlier version of the method, called the Motion Detection using Randomized Hough Transform (MDRHT), utilizes edge points as its features. In this paper, the MDRHT is extended to use both edge pixels and more local information of the edge pixels, e.g., gradients of the edge pixels. Two novel methods are proposed, tested, and compared with the earlier version of the MDRHT.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Aggarwal, J.K., Nandhakumar, N., “On the Computation of Motion from Sequences of Images — A Review,” Proc. of the IEEE, vol. 76, no. 8, 1988, pp. 917–935.Google Scholar
  2. [2]
    Illingworth, J., Kittler J., “A Survey of the Hough Transform,” Computer Vision, Graphics, and Image Processing, vol. 44, 1988, pp. 87–116.Google Scholar
  3. [3]
    Kultanen, P., Xu, L., Oja, E., “Randomized Hough Transform (RHT),” Proc. of 10th Int. Conf. on Pattern Recognition, Atlantic City, USA, June 1990, pp. 631–635.Google Scholar
  4. [4]
    Kälviäinen, H., “Motion Detection by the RHT Method: Probability Mechanisms and Extensions,” Research Report, no. 32, Department of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland, 1992.Google Scholar
  5. [5]
    Kälviäinen, H., Oja, E., Xu, L., “Motion Detection using Randomized Hough Transform,” Proc. of 7th Scand. Conf. on Image Analysis, Aalborg, Denmark, August 1991, pp. 72–79.Google Scholar
  6. [6]
    Kälviäinen, H., Oja, E., Xu, L., “Randomized Hough Transform Applied to Translational and Rotational Motion Analysis,” Proc. of 11th Int. Conf. on Pattern Recognition, The Hague, The Netherlands, August–September 1992, pp. 672–675.Google Scholar
  7. [7]
    Xu, L., Oja, E., “Further Developments on RHT: Basic Mechanisms, Algorithms, and Computational Complexities,” Proc. of 11th Int. Conf. on Pattern Recognition, The Hague, The Netherlands, August–September 1992, pp. 125–128.Google Scholar
  8. [8]
    Xu, L., Oja, E., “Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities,” CVGIP: Image Understanding, vol. 57, no. 2, 1993, pp. 131–154.Google Scholar
  9. [9]
    Xu, L., Oja, E., Kultanen P., “A New Curve Detection Method: Randomized Hough Transform (RHT),” Pattern Recognition Letters, vol. 11, no. 5, 1990, pp. 331–338.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Heikki Kälviäinen
    • 1
  1. 1.Department of Information TechnologyLappeenranta University of TechnologyLappeenrantaFinland

Personalised recommendations