NDLI: Skeletonizing by compressed line adjacency graph in two directions

Content Provider	IEEE Xplore Digital Library
Author	Li Xingyuan Oh Weon-Geun Hong Jiarong
Copyright Year	1996
Description	Author affiliation: AI Div., Syst. Eng. Res. Inst., Taejon, South Korea (Li Xingyuan)
Abstract	Now all the block based skeletonizing algorithms only use the compressed line adjacency graph scanned in one direction. For lines approximately parallel to the scan direction, there is difficulty extracting the skeleton because such a line may be separated into several graph nodes or mixed with some pixels of other lines in the intersection point. In this paper, we propose a new skeletonizing method by combining c-LAG of horizontal and vertical direction. The main idea of the method is a rule for the skeletons in horizontal and vertical direction c-LAG and knowledge based node validation. The validation makes full use of global information in the image. It has been tested on a large amount of characters and high quality achieved.
Starting Page	17
Ending Page	20
File Size	414596
Page Count	4
File Format	PDF
ISBN	0780332598
DOI	10.1109/ICIP.1996.560358
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-09-19
Publisher Place	Switzerland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Skeleton Pixel Artificial intelligence Systems engineering and theory Computer science Testing Image segmentation Topology Partitioning algorithms Image coding
Content Type	Text
Resource Type	Article

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

Data Partitioning and Image Segmentation by Use of Information Compression and Graph Structures

Image segmentation algorithms based on information compression and graph structures

Spectral segmentation with multiscale graph decomposition

Skeleton-based Hierarchical Shape Segmentation

A framework for fully automatic moving video-object segmentation based on graph partitioning

SAR image segmentation using kernel density estimation on region adjacency graph

Isoperimetric graph partitioning for image segmentation

A Multiscale CCTA Plus Spectral Graph Partitioning for Image Segmentation

Segmentation of handwritten numerals by graph representation

Skeletonizing by compressed line adjacency graph in two directions

Similar Documents

Data Partitioning and Image Segmentation by Use of Information Compression and Graph Structures

Image segmentation algorithms based on information compression and graph structures

Spectral segmentation with multiscale graph decomposition

Skeleton-based Hierarchical Shape Segmentation

A framework for fully automatic moving video-object segmentation based on graph partitioning

SAR image segmentation using kernel density estimation on region adjacency graph

Isoperimetric graph partitioning for image segmentation

A Multiscale CCTA Plus Spectral Graph Partitioning for Image Segmentation

Segmentation of handwritten numerals by graph representation

Skeletonizing by compressed line adjacency graph in two directions