Affiliation:
1. Graduate School of Engineering, The University of Tokyo, Tokyo 113-8654, Japan
2. Interfaculty Initiative in Information Studies, The University of Tokyo, Tokyo 113-8654, Japan
Abstract
This paper presents a high-speed skeletonization algorithm for detecting the skeletons of linear objects from their binary images. The primary objective of our research is to achieve rapid extraction of the skeletons from binary images while maintaining accuracy for high-speed cameras. The proposed algorithm uses edge supervision and a branch detector to efficiently search inside the object, avoiding unnecessary computation on irrelevant pixels outside the object. Additionally, our algorithm addresses the challenge of self-intersections in linear objects with a branch detection module, which detects existing intersections and initializes new searches on emerging branches when necessary. Experiments on various binary images, such as numbers, ropes, and iron wires, demonstrated the reliability, accuracy, and efficiency of our approach. We compared the performance of our method with existing skeletonization techniques, showing its superiority in terms of speed, especially for larger image sizes.
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference33 articles.
1. Blum, H. (1967). Models for the Perception of Speech and Visual Form, MIT Press.
2. Shape description using weighted symmetric axis features;Blum;Pattern Recognit.,1978
3. Continuous skeleton computation by Voronoi diagram;Brandt;CVGIP Image Underst.,1992
4. Ogniewicz, R.L., and Ilg, M. (1992, January 15–18). Voronoi skeletons: Theory and applications. Proceedings of the CVPR, Champaign, IL, USA.
5. Approximating the medial axis from the Voronoi diagram with a convergence guarantee;Dey;Algorithmica,2004
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献