Detection of Deformable Structures in Video by Polynomial Fitting Using an Efficient Hough Transform

  • Cham Athwal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7425)


This paper describes a novel formulation of the Hough Transform technique to detect lines that can be approximated by polynomial curves between given end-points in bitmap images. The application domain is the analysis of the deformation of flexible linear structures throughout a sequence of video frames. In many applications of this type it is possible to manually or semi-automatically identify two end points to the flexible structure which then remain static or are can be separately tracked throughout the video sequence. The example discussed in this study is the motion of belts between pulleys. The Hough Transform is used for the parameters of polynomial expressions based on combinations of simple parabolic and cubic curves. We demonstrate that these curves are rich enough to represent those that are typically found in the application domains considered. We present mathematical and algorithmic representations that enable intuitive and efficient computation of the Hough Transforms.


Video Sequence Synthetic Aperture Radar Synthetic Aperture Radar Image Hough Transform Deformable Structure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hough, P.V.C.: Method and means for recognizing complex patterns, U.S. Patent 3,069,654 (1962)Google Scholar
  2. 2.
    Deans, S.R.: Hough Transform from the Radon Transform. IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI 3, 185–188 (1981)CrossRefGoogle Scholar
  3. 3.
    Illingworth, J., Kittler, J.: A survey of the Hough transform. Computer Vision, Graphics and Image Processing 44, 87–116 (1988)CrossRefGoogle Scholar
  4. 4.
    Leavers, V.F.: Which Hough Transform (SURVEY). Computer Vision Graphics Image Process. 58(2), 250–264 (1993)CrossRefGoogle Scholar
  5. 5.
    Wechsler, H., Sklansky, J.: Automatic detection of ribs in chest radiographs. Pattern Recognition 9, 21–30 (1978)CrossRefGoogle Scholar
  6. 6.
    Gunawardena, A., Schroder, J.: Polynomial Hough Transform based feature extraction from SAR imagery. In: European Conference on Synthetic Aperature Radar, pp. 273–276 (1998)Google Scholar
  7. 7.
    Zou, C., Shi, G.: A Hough Tranform-based method for fast Detection of Fixed Period Sinusoidal Curves in Images. In: Proc (ICSP), pp. 909–912 (2002)Google Scholar
  8. 8.
    Hills, M., Pridmore, T., Mills, S.: Object Tracking Through a Hough Space. In: Proc. Int. Conf. on Visual Information Engineering, VIE 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Cham Athwal
    • 1
  1. 1.Birmingham City UniversityBirminghamUK

Personalised recommendations