Translator Disclaimer
21 November 1995 Archiving of line-drawing images
Author Affiliations +
Proceedings Volume 2606, Digital Image Storage and Archiving Systems; (1995)
Event: Photonics East '95, 1995, Philadelphia, PA, United States
Lines and junctions are principal features for a line image. The spatial relationships established among them are usually employed in applications such as OCR and architectural blueprint vectorization. The conventional thinning techniques often suffered the pitfall of spurious junction points that are crucial features to derive. The liability of the shape of the skeleton resulting from multiple fork points connected through several short branches will impeded the further recognition stage. In this paper, a new approach which differentiates from the conventional thinning algorithm in vectorizing a raster line image is presented. This vectorization algorithm takes the ensemble of pixels within the line segments collectively as legitimate candidates in deciding the vectorized representation. This method can not only segment the lines and junctions but also construct their spatial relationships. A maximal inscribing circle (MIC) concept is introduced to derive the directions of line segments. An iterative procedure is developed to identify each line segment and the corresponding junctions. Experimental studies comparing the performance of a conventional thinning method with that of our MIC algorithm are performed using the flow diagram and logical diagram as test images. The results demonstrate that our approach is computation efficient, robust and may render optimal multi-pixel-width vectorized line representation at user's discretion.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
S. J. Tue and John Yi-Wu Chiang "Archiving of line-drawing images", Proc. SPIE 2606, Digital Image Storage and Archiving Systems, (21 November 1995);


Non-Manhattan layout extraction algorithm
Proceedings of SPIE (March 20 2013)
Text segmentation for automatic document processing
Proceedings of SPIE (January 06 1999)
Contextual analysis of machine-printed addresses
Proceedings of SPIE (July 31 1992)
Machine-printed Arabic OCR
Proceedings of SPIE (February 24 1994)

Back to Top