Shape Features Detection Based on Hough Transform in Images

Abstract:

Hough transform as an effective graphics target detection method can detect straight lines, circles, ellipses, parabolas and many other analytical graphics. The discretization of space, as well as the calculation of the process make Hough transform have some limitations, such as poor detection results because of high-intensity noise, a large amount of calculation, large demand of storage resources and so on. This paper analyzes the Hough Transform voting process and points out that the accumulation with 1 in the method is unreasonable. The paper proposed a Hough transform based on template matching via the modification of the definition of the traditional method. In this method, each parameter unit identifies a template in image space. The feature points according with the conditions can be searched by the template actively. The method takes the number of feature points as the value of parameter unit and takes the record of the coordinates of line segment endpoints. So line segments can be detected and storage resources can be saved.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 1104-1106
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.1104
• Online since: September 2014
• Authors: Guang Li Chu*, Yan Jie Wang
• Keywords: Edge Detection, Hough Transform, Image Filtering, Target Shape Detecting

References

[1] Thuy Tuong Nguyen, Xuan Dai Pham, Dongkyun Kim, Jae Wook Jeon. A test framework for the accuracy of line detection by Hough Transforms. 6th IEEE International Conference on Industrial Informatics, 2008, 1528-1533.

DOI: 10.1109/indin.2008.4618347

[2] Thuy Tuong Nguyen, Xuan Dai Pham, JaeWook Jeon. An improvement of the Standard Hough Transform to detect line segments. IEEE International Conference on Industrial Technology, 2008, 1-6.

DOI: 10.1109/icit.2008.4608701

[3] Rosten E, Porter R, Drummond T. Faster and better: a machine learning approach to corner detection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010 32(1): 105-119.

DOI: 10.1109/tpami.2008.275

[4] Heitz G, Elidan G, Packer B, Koller D. Shape-based object localization for descriptive classification [J]. International Journal of Computer Vision, 2009, 84(1): 40-62.

DOI: 10.1007/s11263-009-0228-y

[5] Hild II K E, Erdogmus D, Tokkola K, Principe J C. Feature extraction using information-theoretic learning [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(9): 1385-1392.

DOI: 10.1109/tpami.2006.186