A Method of Workpiece Coherent Line Detection Based on Progressive Probabilistic Hough Transform
Authors: 
Ziyao Wang, Dali Yang, Qiang TongAuthors Info & Claims
Pages 141 - 146
Abstract
The detection and extraction of workpiece lines is the basis and key in the industrial production practice. In order to solve the discontinuity and disconnection problem during the line detection and extraction of a workpiece, we propose a coherent line detection method, which is Improved Progressive Probabilistic Hough Transform line detection(PPHT). Improved PPHT first performs edge detection combine with original PPHT algorithm to find lines of workpiece object. After discarding noise lines, this method divide the detected lines into several groups by finding collinear candidates. Then we calculate the supporting pixels of every group with foreground image, and apply Least Square Regression to achieve final line results. In this paper, we performed an experiment on thirty images of three different rectangular workpieces.The results indicate that, comparing to the PPHT, Improved PPHT decreased the relative error rate of the linear detection accuracy p by 62.06% on average, and the relative error rate of the recall rate R has decreased by 43.6% on average, thereby significantly mitigate the discontinuity existing in PPHT.
References
[1]
Pan Yunfeng, Yang Fan, & Yang Bin. 2017. Design and Research of a Part Dimension Measurement System Based on Machine Vision. Shandong Industrial Technology (20), 138--138. DOI=10.16640/j.cnki.37-1222/t.2017.20.119.
[2]
Ding, Yanrong. 2018. Research on the key methods of visual precision measurement of shaft workpieces.(Doctor Dissertation). DOI= CNKI:CDMD:2.1018.252321.
[3]
Yu Ling, Du Xiangjun. 2016. Design and Application of Industrial Robot Sorting System Based on Visual Recognition. Digital Technology and Application (12).DOI= 10.3969/j.issn.1007-9416.2016.12.110.
[4]
Zheng Xingjia, Zhong Baojiang. 2019. Overview and Evaluation of Image Linear Segment Detection Algorithms. Computer Engineering and Applications, 55 (17).DOI=10.3778/j.issn.1002-8331.1905-0255.
[5]
Ju Yingbo, Li Wei, & Yao Lei. 2017. Exploration of a line fitting method based on total least squares. Surveying and spatial geographic information (6).DOI=10.3969/j.issn.1672-5867.2017.06.055.
[6]
Lu, X., Yao, J., Li, K., & Li, L. 2015. CannyLines: A parameter-free line segment detector. 2015 IEEE International Conference on Image Processing (ICIP). IEEE.DOI=10.1109/ICIP.2015.7350850.
[7]
Gioi, R. G. V., Jérémie Jakubowicz, Morel, J. M., & Randall, G. 2010. Lsd: a fast line segment detector with a false detection control. IEEE Transactions on Software Engineering, 32 (4), 722--732. DOI=10.1109/TPAMI.2008.300.
[8]
Wang Jingxue, Zhu Qing, Wang Weixi, & Zhao Like. 2014. Hough transform line extraction combined with edge grouping. Journal of Remote Sensing(2), 152--163.DOI=10.11834/jrs.20143127
[9]
Zhang Xuan, & Yang Yan. 2017. Line extraction algorithm based on improved random Hough transform. Information Technology (12), 14--17.DOI=CNKI:SUN:HDZJ.0.2017-12-002.
[10]
Borelli, V., Franzini, P., Mannelli, I., Minguzziranzi, A., Santangelo, R., & Saporetti, F., et al. 1958. Graphical method for the analysis of bubble chamber pictures., 10(3), 525--530. DOI=10.1007/BF02859836.
[11]
Duda, R. O., & Hart, P. E. 1972. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1), 11--15. DOI=10.1145/361237.361242.
[12]
Tang Jialin, Wang Zhenbo, & Zhang Xinxin. 2011. Hough transform-based line detection technology. Science and Technology Information (14), 43 + 45. DOI=CNKI:SUN:KJXX.0.2011-14-026.
[13]
He Mengmeng. 2015. Line detection technology based on Radon transform. (Doctoral dissertation, Harbin Engineering University).DOI=CNKI:CDMD:2.1018.050912.
[14]
Easley, G.R., Labate, D., Wang-Q Lim. 2006. Optimally Sparse Image Representations using Shearlets. ACSSC '06. Fortieth Asilomar Conference, 2006.DOI=10.1016/j.acha.2007.09.003.
[15]
Dai Yuanming, Zhang Xiang, & Wang Zaifu. 2006. Research on lane detection method based on improved probabilistic Huff transform algorithm. Journal of Hangzhou Dianzi University (05), 94--98.DOI=CNKI:SUN:HXDY.0.2006-05-020.
[16]
Yuan Chunlan, Xiong Zonglong, Zhou Xuehua, & Peng Xiaohui. 2009. Image edge detection based on sobel operator. Laser and Infrared (01), 86--88.DOI=CNKI:SUN:JGHW.0.2009-01-025.
[17]
Zhang Yonghong, Hu Dejin, Zhang Kai, & Xu Junjie. 2004. Research on sub-pixel edge detection algorithm of ccd image based on gray moment. Optics Technology (06), 53--55 + 58.DOI=CNKI:SUN:GXJS.0.2004-06-016.
[18]
He Yuxin, Yang Zejing, Zheng Bochuan. 2019. Canny edge detection algorithm based on local threshold. Journal of West China Normal University, 40 (3): 316--324.DOI=10.16246/j.issn.1673-5072.2019.03.017.
[19]
Almazan E J, Tal R, Qian Y, et al. 2017. Mcmlsd: A dynamic programming approach to line detection. IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, USA, 2017. 5854--5862.
[20]
Cho, N. G., Yuille, A., & Lee, S. W. 2017. A novel linelet-based representation for line segment detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PP (99), 1--1.DOI=10.1109/TPAMI.2017.2703841.
Index Terms
- A Method of Workpiece Coherent Line Detection Based on Progressive Probabilistic Hough Transform
Recommendations
Line segments and dominate points detection based on hough transform
CIS'05: Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part IIHough Transform (HT) is a powerful tool to detect straight lines in noisy images since it is a voting method. However, there is no effective way to detect line segments and dominate points, which are more important in pattern recognition and image ...
Deep Hough Transform for Semantic Line Detection
Computer Vision – ECCV 2020AbstractIn this paper, we put forward a simple yet effective method to detect meaningful straight lines, a.k.a. semantic lines, in given scenes. Prior methods take line detection as a special case of object detection, while neglect the inherent ...
N-Point Hough transform for line detection
In this paper, we introduce the N-point Hough transform for the detection of a large number of planar lines in a noisy image. The N-point Hough transform yields the randomized Hough transform and the three-point Hough transform if we set N=2 and N=3, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2020
382 pages
ISBN:9781450376655
DOI:10.1145/3384544
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 April 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICSCA 2020
ICSCA 2020: 2020 9th International Conference on Software and Computer Applications
February 18 - 21, 2020
Langkawi, Malaysia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 51Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in