Digital halftoning using a generalized Peano scan

Takeshi Agui; Takanori Nagae; Masayuki Nakajima

doi:10.1117/12.50378

1 November 1991 Digital halftoning using a generalized Peano scan

Takeshi Agui, Takanori Nagae, Masayuki Nakajima

Proceedings Volume 1606, Visual Communications and Image Processing '91: Image Processing; (1991) https://doi.org/10.1117/12.50378
Event: Visual Communications, '91, 1991, Boston, MA, United States

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.

Citation Download Citation

Takeshi Agui, Takanori Nagae, and Masayuki Nakajima "Digital halftoning using a generalized Peano scan", Proc. SPIE 1606, Visual Communications and Image Processing '91: Image Processing, (1 November 1991); https://doi.org/10.1117/12.50378

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available