Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.10.1747

Fast Hough Transform Using Multi-statistical Methods  

Cho, Bo-Ho (Depart of Computer Engineering, Changwon National University)
Jung, Sung-Hwan (Depart of Computer Engineering, Changwon National University)
Publication Information
Journal of Korea Multimedia Society / v.19, no.10, 2016 , pp. 1747-1758 More about this Journal
Abstract
In this paper, we propose a new fast Hough transform to improve the processing time and line detection of Hough transform that is widely used in various vision systems. First, for the fast processing time, we reduce the number of features by using multi-statistical methods and also reduce the dimension of angle through six separate directions. Next, for improving the line detection, we effectively detect the lines of various directions by designing the line detection method which detects line in proportion to the number of features in six separate directions. The proposed method was evaluated with previous methods and obtained the excellent results. The processing time was improved in about 20% to 50% and line detection was performed better in various directions than conventional methods with experimental images.
Keywords
Multi-statistical Methods; Fast Hough Transform; Processing Time; Line Detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. Hart, "How the Hough Transform Was Invented," Proceeding of IEEE Signal Processing Magazine, pp. 18-22, 2009.
2 B.H. Cho and S.H. Jung, "Line Detection in the Image of a Wireless Mobile Robot Using an Efficient Preprocessing and Improved Hough Transform," Journal of Korea Multimedia Society, Vol. 14, No. 6, pp. 719-729, 2011.   DOI
3 P. Hough, A Method and Means for Recognizing Complex Patterns, U.S. Patent No. 3069654, 1962.
4 R. Duda and P. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Communication of the ACM, Vol. 15, No. 1, pp. 11-15, 1972.   DOI
5 K. Chung, Z. Lin, S. Huang, Y. Huang, and H. Liao, "New Orientation-based Elimination Approach for Accurate Line-Detection," Pattern Recognition Letters, pp. 11-19, 2010.   DOI
6 D. Fan, H. Bi, and L. Wang, "Implementation of Efficient Line Detection with Oriented Hough Transform," Proceeding of International Conference on Audio, Language and Image Processing, pp. 45-48, 2012.
7 K. Ramachandran and C. Tsokos, Mathematical Statistics with Applications, AP, Cambridge, Mass., 2009.
8 J. Martiney, U. Rodriguez, and M. Nechyba, "An Automated Implementation of Beamlets to Classify Frames of Triggered Lightning," Proceeding of Florida Conference on Recent Advances in Robotics, pp. 1-6, 2003.
9 J. Canny, "A Computational Approach to Edge Detection," IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp. 679-698, 1986.   DOI
10 R. Gonzalez and R. Woods, Digital Image Processing, Third Edition, Pearson Prentice Hall, Upper Saddle River, NJ, 2008.
11 B.H. Cho and S.H. Jung, "An Improved Hough Transform Using Directional Information," Journal of KI ISE: Computing Practices and Letters, Vol. 19, No. 2, pp. 105-109, 2013.
12 Martin’s ISE (Image Sharing for Experiment), http://mips.changwon.ac.kr/~martin (accessed Aug., 12, 2016).