Look-up-table based halftoning algorithm

Author

Li, Pingshan ; Allebach, Jan P.

Author_Institution

Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA

Volume

9

Issue

9

fYear

2000

fDate

9/1/2000 12:00:00 AM

Firstpage

1593

Lastpage

1603

Abstract

Screening is a low complexity halftoning algorithm that has been widely used in many applications. However, screen design requires that the stacking property be obeyed. This constraint limits the texture quality at each gray level. We present a look-up-table based halftoning algorithm for which the stacking constraint is not necessarily satisfied; but the binary patterns for individual levels are still correlated. The binary patterns are designed level by level using the direct binary search method. The algorithm improves halftone image quality compared with screening

Keywords

computational complexity; correlation methods; image texture; search problems; table lookup; correlated binary patterns; direct binary search method; gray level; halftone image quality; look-up-table based halftoning algorithm; low complexity halftoning algorithm; screen design; screening; stacking constraint; stacking property; texture quality; Cost function; Humans; Image quality; Iterative algorithms; Iterative methods; Optimization methods; Satellite broadcasting; Search methods; Stacking; Visual system;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.862640

Filename

862640