Archiving of line-drawing images

S. J. Tue; John Yi-Wu Chiang

doi:10.1117/12.227239

21 November 1995 Archiving of line-drawing images

S. J. Tue, John Yi-Wu Chiang

Proceedings Volume 2606, Digital Image Storage and Archiving Systems; (1995) https://doi.org/10.1117/12.227239
Event: Photonics East '95, 1995, Philadelphia, PA, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.227239

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Detection and tracking algorithms

Image processing algorithms and systems

Raster graphics

Image processing

Optical character recognition

Binary data

Show All Keywords

Keywords/Phrases

Search In:

Publication Years