Precise cable contour extraction method based on candidate point merge search
Pages 119 - 124
Abstract
Aiming at the problem that the existing image contour extraction algorithm can't be accurate to the pixel level, this paper proposes a cable contour extraction method based on candidate point merge search. The algorithm is divided into three steps: Firstly, the rough position of the target area is extracted by color, and the contour candidate points with larger gradients near the boundary are obtained; Then the adjacent candidate contour points are uniformly connected into several line segments and the angle of each line segment and the gradient sum through the pixel points are calculated; Finally define the target of the line segment merge and the principle of distance attenuation and angle attenuation and perform a merge search, by iterating until it merges into a complete contour. For contour sections where the correct candidate point cannot be found, it can be skipped by adding flag bit. The experimental results show that this algorithm can extract the cable contour at pixel level without manual parameter setting, which is of great significance for cable quality detection.
References
[1]
Canny J. A Computational Approach To Edge Detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, PAMI-8(6):679--698.
[2]
Yu X. Adaptive Canny Operator Based Digital Image Processing Scheme for Photoshop Filter Plugin Unit[C] International Conference on Intelligent Transportation. 2018.
[3]
Xu Deming, Wan Changlin. Noise-Proof Enhanced Canny Edge Detection Algorithm [J]. Computer Systems and Applications, 2017(1):201--205
[4]
Kass M, Witkin A, Terzopoulos D. Snakes: Active Contour Models[J]. International Journal of Computer Vision, 1988, 1(4):321--331.
[5]
Osher S. Fronts propagating with curvature dependent speed : Algorithms bose on Hamilton-Jacobi formulations[J]. J. Comput. Phys. 1988, 79.
[6]
Liu Chen, Chi Tao, LI Bingchun, etc. A Novel Image Segmentation Method Based on the Active Contour Model[J]. Advanced Engineering Sciences, 2017, 49(5): 101--108.
[7]
Cai Qing, Liu Huiying, Sun Jingfeng, etc. Active contour model based on adaptice segmentation and bisa field estimation [J]. Systems Engineering and Electronics, 2018, 40(5): 1148--1154.
[8]
Dollár, Piotr, Zitnick C L. Fast Edge Detection Using Structured Forests[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2014, 37(8):1558--1570.
[9]
Bertasius G, Shi J, Torresani L. DeepEdge: A multi-scale bifurcated deep network for top-down contour detection[C] 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2015.
[10]
Saining Xie, Zhuowen Tu Holistically-Nested Edge Detection[C] 2015 IEEE Conference on International Conference on Computer Vision(ICCV). IEEE, 2015.
[11]
Yu Z, Feng C, Liu M Y, et al. CASENet: Deep Category-Aware Semantic Edge Detection[J]. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2017.
[12]
Haeb-Umbach R, Ney H. Improvements in beam search for 10000-word continuous-speech recognition[J]. IEEE Transactions on Speech & Audio Processing, 1994, 2(2):353--356.
[13]
Hokamp C, Liu Q. Lexically Constrained Decoding for Sequence Generation Using Grid Beam Search[J]. 2017.
[14]
Sun Peng, Wu Junsheng, Liao Mengchen, ect. Battlefield resource dynamic scheduling model and algorithm based on improved self-adaptive genetic algorithm [J]. Systems Engineering and Electronics, 2018.
[15]
Sholomon D, David O, Netanyahu N S. A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles[J]. 2017.
[16]
Liu Wanfeng, Li xia. A fast multi-neighborhood iterated local search algorithm for vehicle routing problem [J]. Journal of Shenzhen University(Science and Engineering), 2015.
Index Terms
- Precise cable contour extraction method based on candidate point merge search
Recommendations
Gallbladder shape extraction from ultrasound images using active contour models
Gallbladder function is routinely assessed using ultrasonographic (USG) examinations. In clinical practice, doctors very often analyse the gallbladder shape when diagnosing selected disorders, e.g. if there are turns or folds of the gallbladder, so ...
A Divide and Conquer Deformable Contour Method
BIBE '00: Proceedings of the 1st IEEE International Symposium on Bioinformatics and Biomedical EngineeringA divide and conquer strategy in the deformable contour method is presented. An initial inside closed contour is divided into segments, and these segments are allowed to deform separately preserving segments' connectivity. A deformable contour algorithm ...
Model Based Contour Searching Method
BIBE '00: Proceedings of the 1st IEEE International Symposium on Bioinformatics and Biomedical EngineeringA two-step model based approach to a contour extraction problem is developed to provide a solution to more challenging contour extraction problems of biomedical images. A biomedical contour image is initially processed by a deformable contour method to ...
Comments
Information & Contributors
Information
Published In
January 2020
191 pages
ISBN:9781450376648
DOI:10.1145/3381271
- Conference Chair:
- Wanyang Dai,
- Program Chairs:
- Xiangyang Hao,
- Ramayah T,
- Fehmi Jaafar
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]
Sponsors
- NJU: Nanjing University
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 February 2020
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ICMIP 2020
Sponsor:
- NJU
ICMIP 2020: 2020 5th International Conference on Multimedia and Image Processing
January 10 - 12, 2020
Nanjing, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 33Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in