Title :
Performance evaluation of greedy search algorithms for image halftoning and compression
Author :
Kam, Rick A Vander ; Chou, Philip A. ; Gray, Robert M.
Author_Institution :
Inf. Syst. Lab., Stanford Univ., CA, USA
Abstract :
Presents a quantitative comparison of the performance and complexity of several block-based algorithms for digital halftoning. The performance measurements are based on a model of the human visual system. The suitability of these halftoning algorithms for use in combined halftoning and compression systems is also evaluated
Keywords :
computational complexity; data compression; image coding; search problems; video signals; block-based algorithms; complexity; compression; digital halftoning; greedy search algorithms; image halftoning; performance measurements; Data compression; Digital images; Gray-scale; Humans; Image coding; Image storage; Laser modes; Measurement; Printing; Video compression; Visual system;
Conference_Titel :
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-4120-7
DOI :
10.1109/ACSSC.1993.342429
