NDLI: Generating smooth 2-D monocolor line drawings on video displays

Content Provider	ACM Digital Library
Author	Barros, Jose Fuchs, Henry
Abstract	One of the major drawbacks of video display systems for line drawing applications has been the poor image quality they usually produce—“jaggy”, “staircased” line edges, moire patterns in regions of closely spaced lines, even, with some systems, lines disappearing (“falling in”) between pixels. Correcting these effects, with appropriate area-sampling techniques, has generally been too computationally expensive to adopt. A new algorithm is presented which generates precise, smooth images of line drawings and solid polygonal-shaped objects on multi-grey-level pixel-mapped video systems. The method is based on an analysis of boundary conditions at each pixel affected by one or more lines. With this method a number of previously needed steps can be quickly eliminated. The commonality of boundary conditions between adjacent pixels and the coherence of such conditions in a raster-scan ordering of such pixels allows efficient generation of these boundary conditions. A recursive subdivision approach allows handling of arbitrarily complex cases by a simple boundary-analyzing technique. Compared with current line-drawing systems, a video system with this algorithm would also display an improved image with respect to certain common visual effects—e.g., distance modulation of line intensity (which may be desirable), artificial small bright clusters of detail (which is undesirable). Since the software interface to the algorithm may be handled through already-standard graphical subroutines, adoption of the algorithm may be accomplished without burdening graphic system users or graphic system-utilizing software.
Starting Page	260
Ending Page	269
Page Count	10
File Format	PDF
ISSN	00978930
DOI	10.1145/965103.807454
Journal	ACM SIGGRAPH Computer Graphics (COMG)
Volume Number	13
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1988-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Science Computer Graphics and Computer-Aided Design

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

Generating smooth 2-D monocolor line drawings on video displays

Animated construction of line drawings

Line drawings via abstracted shading

How well do line drawings depict shape?

Line drawings via abstracted shading

Line drawings of octree-represented objects

Artistic line-drawings retrieval based on the pictorial content

Topology-driven vectorization of clean line drawings

Direct 2-D display of 3-D objects

Generating smooth 2-D monocolor line drawings on video displays

Similar Documents

Generating smooth 2-D monocolor line drawings on video displays

Animated construction of line drawings

Line drawings via abstracted shading

How well do line drawings depict shape?

Line drawings via abstracted shading

Line drawings of octree-represented objects

Artistic line-drawings retrieval based on the pictorial content

Topology-driven vectorization of clean line drawings

Direct 2-D display of 3-D objects

Generating smooth 2-D monocolor line drawings on video displays