Recent Progress in Digital Halftoning II
Reiner Eschbach
1999
ISBN / ISSN: 0-89208-214-3
Member Price: $25.00
Non-Member Price $25.00
A compilation of papers from journals and proceedings covering the field since 1995. Includes review papers giving overview of the field; papers centered around the use of a Human Visual Model in digital halftoning; papers dealing with algorithms, be they adaptive, like error diffusion, iterative, like Direct Binary Search, or point oriented, like standard halftoning; papers covering halftone and print quality modeling; tone reproduction, gamut and calibration.
© 1999, The Society for Imaging Science and Technology
The following papers are included in this publication. To read the abstract, click on the paper title.
You may purchase the full text of these papers in PDF format from the asbtract-view screen, or you may return to this page to purchase a hardcopy of the entire publication.
Chapter I: General
Chapter II: Digital Halftoning and the Human Visual System
- An Analysis of the Blue Noise Mask Based on a Human Visual Model
Meng Yao, Lan Gao and Kevin J. Paker; Department of Electrical Engineering, University of Rochester pages 27-29.
- A Modified Error Diffusion Scheme Based on the Human Visual Model
Ki-Min Kang*, Seung-Woo Kang#, and Choon-Woo Kim*; *Department of Electrical Engineering, Inha University
#Media Communication Research Lab., LG Electronics pages 30-34.
- Color Image Quantization and Dithering Method Based on Human Visual System Chacteristics
Kyeong Man Kim, Chae Soo Lee, Eung Joo Lee, and Yeong Ho Ha; Department of Electronic Engineering, Kyungpook National University pages 35-43.
- Human Visual Models and Binary Image Rendering
John Dalton; Apple Computer pages 44-47.
- A Noise Evaluation of Digital Halftone Images Based upon a Human Visual Model
Hiromichi Enomoto and Po-Chieh Hung; Konica Corporation pages 48-50.
- Digital Multitoning Evaluation with a Human Visual Model
Qing Yu*, Kevin J. Parker*, Kevin Spaulding# and Rodney Miller; *Department of Electrical Engineering, Univeristy of Rochester
#Imaging Science Technology Lab., Eastman Kodak Company pages 51-57.
- Improved Error Diffusion Algorithm Incorporating a Visual Model
Kevin E. Spaulding, Douglas W. Couwenhoven and Rodney L. Miller; Eastman Kodak Company, Imaging Research & Advanced Development pages 58-66.
- The Perceived Image Quality of Reduced Color Depth Images
Cathleen M. Daniels and Douglas W. Christoffel; Imaging Research and Advanced Development, Eastman Kodak Company pages 67-71.
- A New Metric for Color Halftone Visibility
Qing Yu*, Kevin J. Parker*, Robert Buckley# and Victor Klassen#; *Department of Electrical Engineering, University of Rochester
#Corporate Research & Technology, Xerox Corporation pages 72-76.
Chapter III: Algorithms
- Color Dithering Back to the Roberts' Modulation
Hiroaki Kotera, Hideto Motomura and Teruo Fumoto; Matsushita Research Institute Tokyo, Inc. pages 77-80.
- Improvements for Color Dithering
Uwe Meyer-Gruhl and Carsten Steger; Forschungsgruppe Bildverstehen-FG BV, Informatik IX, Technische Universitat Munchen pages 81-84.
- Digital Halftoning Using Two-Dimensional Carriers with a Noninteger Period
Thomas Scheermesser, Frank Wyrowski, Olof Bryngdahl; University of Essen, Physics Department pages 85-91.
- Optimized Universal Color Palette Design for Error Diffusion
Bernd W. Kolpatzik and Charles A. Bouman; Purdue University School of Electrical Engineering pages 92-104.
- New Edge-Enhanced Error Diffusion Algorithm Based on the Error Sum Criterion
Jae Ho Kim, Tae Il Chung, Hyung Soon Kim, Kyung Sik Son, and Yoon Soo Kim*; Pusan National University Image and Communication Laboratory
*Samsung Electronics Company, Ltd., Visual Communications Laboratory pages 105-111.
- Iterative Halftoning Using Spectral Constraints
Thomas Scheermesser and Olaf Bryngdahl; University of Essen, Physics Department pages 112-119.
- An Improved Multilevel Error Diffusion Method
Susumu Sugiura and Takeshi Makita; Product Technology Development Center, Canon Inc. pages 120-126.
- Halftoning With M-Lattice
Alex Sherstinsky; Media Laboratory, Massachusetts Institute of Technology pages 127-132.
- Spatial Extent of Void and Cluster Finding Filters
Robert Ulichney; Cambridge Research Lab, Digital Equipment Corp. pages 133-136.
- Color Halftoning with Blue Noise Masks
Meng Yao and Kevin J. Parker; Department of Electrical Engineering, University of Rochester pages 137-139.
- Pseudo-Random Dot Pattern Method in Digital Halftoning
Chaiyapoj Netsiri, Norimichi Tsumura, Hideaki Haneishi, Yoichi Miyake, Michael A. Kriss*; Faculty of Engineering, Chiba University (Japan)
*University of Rochester (USA) pages 140-143.
- Dispersed Micro-Cluster Halftoning
Henry R. Kang; Xerox Corporation pages 144-147.
- Qualitative Performance Evaluation of Visual Models in an Iterative Halftoning Procedure
T. Mitsa, and J.R. Alford; Department of Electrical and Computer Engineering, University of Iowa pages 148-150.
- Optimality of Blue Noise Mask Binary Patterns
Qing Yu, Kevin J. Parker, and Meng Yao; Department of Electrical Engineering, University of Rochester
*Tektronix, Inc. pages 151-154.
- Digital Halftoning Algorithm Characterized by the Merits of FM and AM Screening Method
Shigeru Kitakubo and Yasushi Hoshino; Department of Systems Engineering, Nippon Institute of Technology pages 155-156.
- Modified Error Diffusion for Color Correction
Jeong-Yeop Kim, Chang-Yeong Kim, Yang-Seock Seo and Min-Seok Kim*; Samsung Advanced Institute of Technology
*R&D Center, Samsung Display Devices Co., Ltd. pages 157-160.
- Color Halftoning with Blue Noise Masks
Qing Yu, Kevin J. Parker, and Meng Yao*; Department of Electrical Engineering, University of Rochester
*Tektronix, Inc. pages 161-165.
- Multi-Level Colour Halftoning Algorithms
V. Ostromoukhov, P. Emmel, N. Rudaz, I. Amidror, R. D. Hersch; Ecole Polytechnique Federale pages 166-172.
- Error Diffusion with Homogeneous Highlight and Shadow Response
Reiner Eschbach; Xerox Digital Imaging Technology Center pages 173-175.
- Precomputed Frequency Modulated Halftoning Maps that Meets the Continuity Criterion
Fredrik Nilsson; Image Processing Laboratory, Department of Electrical Engineering, Linkoping University pages 176-180.
- Modified Error-Diffusion Methods and its Comparison with Halftone Method
Shigeru Kitakubo and Yasushi Hoshino; Department of Systems Engineering, Nippon Institute of Technology pages 181-182.
- Halftoning by Back Error Compensation
Gabriel Marcu and Satoshi Abe*; Array Corporation
*Faculty of Computer Science, University of Tokyo pages 183-186.
- Hybrid Halftoning: A Novel Algorithm for Using Multiple Halftoning Techniques
Sasan Gooran, Mats Osterberg and Bjorn Kruse; Department of Electrical Engineering, Linkoping University pages 187-194.
- Development of a Texture Model Based Adaptive Halftone Algorithm
Jennifer Alford and Theophano Mitsa*; University of Iowa
*GE Medical Systems pages 195-198.
- Halftoning via Direct Binary Search Using a Hard Circular Dot Overlap Model
Farhan A. Baqai, Christopher C. Taylor, and Jan P. Allebach; Electronic Imaging Systems Lab., School of Electrical and Computer Engineering, Purdue University pages 199-207.
- On Filter Techniques for Generating Blue Noise Mask
Kevin J. Parker, Qing Yu, and Meng Yao*; Department of Electrical Engineering, University of Rochester
*Color Print and Image Division, Tektronix Inc. pages 208-212.
- Multiple Spatial Channel Printing
Amnon Silverstein; Hewlett Packard Laboratories pages 213-217.
- Error Diffusion without Contouring Effect
Wei-Yu Han and Ja-Chen Lin; National Chiao Tung University, Department of Computer and Information Science pages 218-224.
- Methods for Generating Blue-Noise Dither Matrices for Digital Halftoning
Kevin E. Spaulding, Rodney L. Miller, and Jay Schildkraut; Eastman Kodak Company, Imaging Research and Advanced Development pages 225-247.
- An Error Diffusion Algorithm with Homogenous Response in Highlight and Shadow Areas
Reiner Eschbach; Xerox Digital Imaging Technology Center pages 248-260.
- Nonlinear Operators for Error Diffusion
Tiina Jarske and Jaakko T. Astola*; Nokia Research Center
*Tampere University of Technology, Signal Processing Laboratory pages 261-270.
- Stochastic Screen Design Using Symmetric Error Compensation
Qing Yu and Kevin J. Parker; Department of Electrical Engineering, University of Rochester pages 271-276.
- Stoclustic (Stochastic Clustered) Halftone Screen Design
Shen-ge Wang; Xerox Corporation, Digital Imaging Technology Center pages 277-282.
- Color Stochastic Screening with Smoothness Enhancement
Joseph Shu, Chia-Hsin Li, Hakan Ancin, Anoop Bhattarcharjya; EPSON Palo Alto Lab. pages 283-286.
- Improved Color Consistency in Halftone Image by "VR Screen" Technology used for FIRST PROOF™
Mitsuru Sawano, Shu Shirai, Hideyuki Nakamura; Fujinomiya Research Laboratories, Fuji Photo Film Co., Ltd. pages 287-291.
- Error Diffusion Using Band-based Peano Scan
Kazuto Terada, Masashi Tamura, and Masayuki Saito; Information Technology R&D Center, Mitsubishi Electric Corp. pages 292-295.
- Error Diffusion on CMY Space
Wilkin Chau and William B. Cowan; Department of Computer Science, University of Waterloo pages 296-301.
- The Adaptive Screening of Continuous Tone Images
Jury V. Kouznetsov; St. Petersburg Institute of the Moscow State University of Printing pages 302-305.
- A Serpentine Error Diffusion Kernel with Threshold Modulation for Homogeneous Dot Distribution
Doo-eui Hong and Choon-Woo Kim; Department of Electrical Engineering, Inha University pages 306-309.
- Modified Error Diffusion with Smoothly Dispersed Dots in Highlight and Shadow
Masaki Nose and Hiroaki Kotera; Graduate School of Science and Technology, Chiba University pages 310-314.
Chapter IV: Halftone Analysis and Modeling
- An Evaluation of Image Quality by Spatial Frequency Analysis in Digital Halftoning
Norimichi Tsumura, Kazuhiro Sanpei, Hideaki Haneishi and Yoichi Miyake; Department of Information and Computer Sciences, Chiba University pages 315-318.
- Graininess Metric for Digital Halftoning Images
Kazuomi Sakatani, Soh Hirota, and Tetsuya Itoh; Toyokawa Development Center, Minolta Co., Ltd. (Japan) pages 319-324.
- Color and Printer Models for Color Halftoning
Chang-Yeong Kim*, In-So Kweon#, Yang-Seock Seo**; *Samsung Advanced Institute of Technology, Signal Processing Laboratory
#Korea Advanced Inst. of Sci. and Tech., Dept. Electrical and Electronic Eng.
**Samsung Advanced Institute of Technology, Signal Processing Laboratory pages 325-338.
- Frequency Analysis of Microcluster Halftoning
Henry R. Kang; Xerox Corporation, SDSP/ODPG pages 339-352.
- Objective Quality Measures of Halftoned Images
Fredrik Nilsson and Bjorn Kruse; Image Processing Lab, Dept. of EE, Linkoping University pages 353-357.
- Screening Technique Modification and Its Effect on Halftone Print Quality
Jury V. Kouznetsov, Denis M. Alexandrov; St. Petersburg Institute of the Moscow State University of Printing pages 358-362.
- Printer Model and Least-Squares Halftoning Using Genetic Algorithms
Chih-Ching Lai and Din-Chang Tseng; Institute of Computer Science and Information Engineering, National Central University pages 363-373.
- Histograms Analysis of the Microstructure of Halftone Images
J. S. Arney and Yat-Ming Wong; Center for Imaging Science, Rochester Institute of Technology pages 374-377.
- Application of Kubelka-Munk Theory in Device-Independent Color Space Error Diffusion
Shilin Guo and Guo Li; Hewlett-Packard Company pages 378-382.
Chapter V: Tone Reproduction and Gamuts
- The Color Between the Dots
Peter G. Engeldrum; Imcotek pages 383-389.
- An Expanded Murray-Davies Model of Tone Reproduction in Halftone Imaging
J. S. Arney, P. G. Engeldrum and H. Zeng; Center for Imaging Science, Rochester Institute of Technology pages 390-396.
- An Optical Model of Tone Reproduction in Hard Copy Halftones
J. S. Arney and P. G. Engeldrum*; Center for Imaging Science, Rochester Institute of Technology
*Imcotek, Inc. pages 397-399.
- Mechanical and Optical Dot Gain in Halftone Colour Prints
Mikael Wedin and Bjorn Kruse; Image Processing Laboratory, Department of Electrical Engineering, Linkoping University pages 400-403.
- Off-Press Proofing and Printing of Stochastic Screen Separations
John W. Long and Richard W. Viereck; DuPont Printing and Publishing pages 404-406.
- A New Model to Estimate Optical Dot Gain in Printings and its Applications
S. Inoue, N. Tsumura*, and Y. Miyake*; Tokyo Research Laboratories, Mitsubishi Paper Mills Limited
*Department of Information and Computer Sciences, Chiba University pages 407-410.
- Algorithm-Independent Color Calibration for Digital Halftoning
Shen-ge Wang; Xerox Corporation pages 411-415.
- Color Digital Halftoning Taking Colorimetric Color Reproduction Into Account
Hideaki Haneishi, Toshiaki Suzuki, Nobukatsu Shimoyama, and Yoichi Miyake; Chiba University Department of Information and Computer Sciences pages 416-425.
- The Color Gamut Limits of Halftone Printing with and without the Paper Spread Function
Peter G. Engeldrum; Imcotek pages 426-431.
- Modeling the Yule-Nielsen Halftone Effect
J. S. Arney, Charles D. Arney, and P. G. Engeldrum*; Chester F. Carlson Center for Imaging Science, Rochester Institute of Technology
*Imcotek, Inc. pages 432-438.
- Estimation of the Neugebauer Model of a Halftone Printer and Its Application
Bore-Kuen Lee, Liang-Shuh Shyu*, Shih-Biang Chang*, and Yuan-Te Liu*; Department of Electrical Engineering, Chung-Hua Polytechnic Institute
*Industrial Technology Research Institute, Opto-Electronics Systems Laboratory pages 439-442.
- Color Gamut of Halftone Reproduction
Stefan Gustavson; Department of Electrical Engineering, Linkoping University pages 443-450.
- A Probability Description of the Yule-Nielsen Effect
J. S. Arney; Center for Imaging Science, Rochester Institute of Technology pages 451-455.
- A Probability Description of the Yule-Nielsen Effect II: The Impact of Halftone Geometry
J. S. Arney and Miako Kutsube; Center for Imaging Science, Rochester Institute of Technology pages 456-461.
- Optical Dot Gain in a Halftone Print
Geoffrey L. Rogers; Matrix Clock pages 462-475.
- Dot Allocations in Dither Matrix with Wide Color Gamut
Hiroaki Kotera*, Ryoichi Saito*, Teruo Fumoto#, Kunio Yoshida#; *Chiba University
#Matsushita Research Institute Tokyo, Inc. pages 476-480.
- The Optical Behaviour of Screened Images on Paper with Horizontal Light Diffusion
Arved Carl Hubler; Institute of Print and Media Technology of Chemnitz Technical University pages 481-484.
- Optical Effects of Ink Spread and Penetration on Halftones Printed by Thermal Ink Jet
J. S. Arney and Michael L. Alber; Rochester Institute of Technology pages 485-488.
- Modeling the Yule-Nielsen Effect on Color Halftones
J. S. Arney, Tuo Wu and Christine Blehm; Rochester Institute of Technology, Center for Imaging Science pages 489-494.
- Optical Dot Gain: Lateral Scattering Probabilities
Geoffrey L. Rogers; Matrix Color pages 495-500.
- Color Gamut Analysis of Frequency Modulated Screen Reproduction
Stephen Herron; Isis Imaging Corporation (Canada) pages 501-504.
- Ink Relocation for Color Halftones
Doron Shaked*, Nur Arad*, Andrew Fitzhugh#, and Irwin Sobel#; *Hewlett Packard Laboratories, Israel
#Hewlett Packard Laboratories, Palo Alto pages 505-508.