NDLI: Graph-based vectorization method for line patterns

Content Provider	IEEE Xplore Digital Library
Author	Suzuki, S.
Copyright Year	1988
Description	Author affiliation: NTT Human Interface Lab., Yokosuka, Japan (Suzuki, S.)
Abstract	A vectorization method for line patterns is proposed which converts digital binary images into line segment vectors. The vector data is more compact and more natural than that obtained by conventional methods using thinning operations. The proposed method consisted of four steps. First, thinning of an input binary image is performed. Then a medical line image obtained by the thinning operation is transformed into a graph, in which pixels on the medial line correspond to nodes and neighboring nodes are connected by edges. Next, extra edges unnecessary for preserving the topology of the medial line image are deleted. The deletion can be implemented as an iterative parallel operation. Finally, the graph is simplified by line approximation. Every step except the line approximation is suitable for parallel processing. The experimental results of applying the proposed method to geographical maps show that the method reduces data volume by about 30%, as compared with conventional methods.<>
Starting Page	616
Ending Page	621
File Size	477052
Page Count	6
File Format	PDF
ISBN	0818608625
ISSN	10636919
DOI	10.1109/CVPR.1988.196300
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1988-06-05
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parallel processing Image converters Topology Character recognition Humans Image segmentation Pixel Image processing Shape Laboratories
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Robust vectorization using graph-based thinning and reliability-based line approximation

A Topology Set Method for Vectorization

A relaxational extracting method for character recognition in scene images

Stereo based gesture recognition invariant to 3D pose and lighting

Line image vectorization based on shape partitioning and merging

Shape detection using gradient features for handwritten character recognition

An efficient pre-processing of mixed-content document images for OCR systems

A Graph-Based Method for Image Segmentation in Cross-Region

Line net global vectorization: an algorithm and its performance evaluation

Graph-based vectorization method for line patterns

Similar Documents

Robust vectorization using graph-based thinning and reliability-based line approximation

A Topology Set Method for Vectorization

A relaxational extracting method for character recognition in scene images

Stereo based gesture recognition invariant to 3D pose and lighting

Line image vectorization based on shape partitioning and merging

Shape detection using gradient features for handwritten character recognition

An efficient pre-processing of mixed-content document images for OCR systems

A Graph-Based Method for Image Segmentation in Cross-Region

Line net global vectorization: an algorithm and its performance evaluation

Graph-based vectorization method for line patterns