NDLI: Encoding of Line Drawings with a Multiple Grid Chain Code

Content Provider	IEEE Xplore Digital Library
Author	Minami, Toshi Shinohara, Katsuyuki
Copyright Year	1979
Abstract	The multiple grid(MG) chain code which uses four different square grids is proposed to encode line drawings. The main processes adopted in the code are: 1) a grid selection algorithm which allocates quantization points only to the vicinity of the course of a line drawing, 2) labeling rule on quantization points which makes the frequency of some codes larger than that of other codes, and 3) quantization points allocation-not to the corners, but to the sides of a square which makes the straight line segments larger without increasing quantization error. A performance comparison of various chain codes is made from the viewpoints of the encoding efficiency, naturalness of the encoded lines, and the rate distortion measure. Also, the superiority of the MG chain code to other codes is shown. At last, application of the MG chain code to the electronic blackboard system is explained.
Sponsorship	IEEE Computer Society
Starting Page	269
Ending Page	276
Page Count	8
File Size	1219553
File Format	PDF
ISSN	01628828
Volume Number	PAMI-8
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1986-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Quantization Engineering drawings Labeling Computer graphics Radio spectrum management Rate-distortion Distortion measurement Application software Rate distortion theory rate distortion theory electronic blackboard geometric probability line drawing encoding multiple grid chain code quantization error
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics 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

On the Performance of Chain Codes for Quantization of Line Drawings

Chain Coding with a Hexagonal Lattice

Fourier Encoding of Closed Planar Boundaries

Relative vector probabilities in differential chain-coded line-drawings

Decomposition of Complex Line Drawings with Hidden Lines for 3D Planar-Faced Manifold Object Reconstruction

Robust and accurate vectorization of line drawings

A new way to detect arrows in line drawings

Progressive transmission of line drawings using the wavelet transform.

Comments on Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings

Encoding of Line Drawings with a Multiple Grid Chain Code

Similar Documents

On the Performance of Chain Codes for Quantization of Line Drawings

Chain Coding with a Hexagonal Lattice

Fourier Encoding of Closed Planar Boundaries

Relative vector probabilities in differential chain-coded line-drawings

Decomposition of Complex Line Drawings with Hidden Lines for 3D Planar-Faced Manifold Object Reconstruction

Robust and accurate vectorization of line drawings

A new way to detect arrows in line drawings

Progressive transmission of line drawings using the wavelet transform.

Comments on Plane-Based Optimization for 3D Object Reconstruction from Single Line Drawings

Encoding of Line Drawings with a Multiple Grid Chain Code