Share Email Print

Proceedings Paper

Digital halftoning using a generalized Peano scan
Author(s): Takeshi Agui; Takanori Nagae; Masayuki Nakajima
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

There are many kinds of image processing that are essentially sequential. Raster scan is commonly used for such sequential operations, to scan images from left to right, and line by line. Another scanning, called the Peano scan, traverses an image from a pixel to its neighboring one and the direction frequently changes. This scan prevents from producing periodic patterns, which are sometimes observed in images transformed in raster scan line order. However, the Peano scan is applied to only square images, and the horizontal and vertical sizes must be a power of two. We present a new scanning, called a ternary scan, which has the same property as the Peano scan and can fit to any rectangular images. Application of the ternary scan to Floyd-Steinberg's halftoning is shown.

Paper Details

Date Published: 1 November 1991
PDF: 5 pages
Proc. SPIE 1606, Visual Communications and Image Processing '91: Image Processing, (1 November 1991); doi: 10.1117/12.50378
Show Author Affiliations
Takeshi Agui, Tokyo Institute of Technology (Japan)
Takanori Nagae, Tokyo Institute of Technology (Japan)
Masayuki Nakajima, Tokyo Institute of Technology (Japan)

Published in SPIE Proceedings Vol. 1606:
Visual Communications and Image Processing '91: Image Processing
Kou-Hu Tzou; Toshio Koga, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?