Detection of Deformable Structures in Video by Polynomial Fitting Using an Efficient Hough Transform
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.
KeywordsVideo Sequence Synthetic Aperture Radar Synthetic Aperture Radar Image Hough Transform Deformable Structure
Unable to display preview. Download preview PDF.
- 1.Hough, P.V.C.: Method and means for recognizing complex patterns, U.S. Patent 3,069,654 (1962)Google Scholar
- 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.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.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