Translator Disclaimer
1 March 1990 Line Thinning via Merge-Split in Run-Length Sequences of Line Cross Sections
Author Affiliations +
Proceedings Volume 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques; (1990) https://doi.org/10.1117/12.969732
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States
Abstract
Thinning is an image processing procedure that extracts the medial axes, or skeletons, of objects in a binary image. Because of the iterative pixel-removing strategy used, most existing thinning algorithms are either inefficient (sequential algorithms) or need special hardware (parallel algorithms). Furthermore, for line-shaped objects, the line intersections produced by these algorithms tend to be elongated. A new line thinning and intersection detection approach is presented in this paper that deals with images in which objects are lines (curves). It uses run-length representation for the lines in the image. A histogram of run length is consulted to identify runs that correspond to line cross sections. The mid-points of the selected runs are used to form the skeletons. Line intersections are detected at locations where the sequences of runs merge or split. This approach is non-iterative with a time complexity linear to the size of the image.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Gongzhu Hu and Ze-Nian Li "Line Thinning via Merge-Split in Run-Length Sequences of Line Cross Sections", Proc. SPIE 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques, (1 March 1990); https://doi.org/10.1117/12.969732
PROCEEDINGS
11 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Application Of Multi-Channel Hough Transform To Stereo Vision
Proceedings of SPIE (February 18 1988)
A method based on edge detection to amend the error...
Proceedings of SPIE (July 10 2009)
Algorithm for dynamic object tracking
Proceedings of SPIE (October 31 1992)
Comparison of massively parallel hand-print segmentors
Proceedings of SPIE (October 31 1992)
Target segmentation algorithm based on feature field
Proceedings of SPIE (August 18 1998)
Local level set segmentation method combined with narrow band
Proceedings of SPIE (November 14 2007)
Fast Automated Object Detection Using Signature Parsing
Proceedings of SPIE (February 28 1990)

Back to Top