Design of Farthest-Point Masks for Image Halftoning
<p/> <p>In an earlier paper, we briefly presented a new halftoning algorithm called farthest-point halftoning. In the present paper, this method is analyzed in detail, and a novel dispersion measure is defined to improve the simplicity and flexibility of the result. This new stochastic s...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2004-01-01
|
| Series: | EURASIP Journal on Advances in Signal Processing |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S1110865704403217 |
| _version_ | 1818133624692670464 |
|---|---|
| author | Ramponi G Shahidi R Moloney C |
| author_facet | Ramponi G Shahidi R Moloney C |
| author_sort | Ramponi G |
| collection | DOAJ |
| description | <p/> <p>In an earlier paper, we briefly presented a new halftoning algorithm called farthest-point halftoning. In the present paper, this method is analyzed in detail, and a novel dispersion measure is defined to improve the simplicity and flexibility of the result. This new stochastic screen algorithm is loosely based on Kang's dispersed-dot ordered dither halftone array construction technique used as part of his microcluster halftoning method. Our new halftoning algorithm uses pixelwise measures of dispersion based on one proposed by Kang which is here modified to be more effective. In addition, our method exploits the concept of farthest-point sampling (FPS), introduced as a progressive irregular sampling method by Eldar et al. but uses a more efficient implementation of FPS in the construction of the dot profiles. The technique we propose is compared to other state-of-the-art dither-based halftoning methods in both qualitative and quantitative manners.</p> |
| first_indexed | 2024-12-11T08:55:41Z |
| format | Article |
| id | doaj.art-0705a9fa5bc645f3b79084b206376b9f |
| institution | Directory Open Access Journal |
| issn | 1687-6172 1687-6180 |
| language | English |
| last_indexed | 2024-12-11T08:55:41Z |
| publishDate | 2004-01-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Advances in Signal Processing |
| spelling | doaj.art-0705a9fa5bc645f3b79084b206376b9f2022-12-22T01:13:53ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802004-01-01200412143458Design of Farthest-Point Masks for Image HalftoningRamponi GShahidi RMoloney C<p/> <p>In an earlier paper, we briefly presented a new halftoning algorithm called farthest-point halftoning. In the present paper, this method is analyzed in detail, and a novel dispersion measure is defined to improve the simplicity and flexibility of the result. This new stochastic screen algorithm is loosely based on Kang's dispersed-dot ordered dither halftone array construction technique used as part of his microcluster halftoning method. Our new halftoning algorithm uses pixelwise measures of dispersion based on one proposed by Kang which is here modified to be more effective. In addition, our method exploits the concept of farthest-point sampling (FPS), introduced as a progressive irregular sampling method by Eldar et al. but uses a more efficient implementation of FPS in the construction of the dot profiles. The technique we propose is compared to other state-of-the-art dither-based halftoning methods in both qualitative and quantitative manners.</p>http://dx.doi.org/10.1155/S1110865704403217image halftoningordered ditherirregular samplinghalftoning quality measures |
| spellingShingle | Ramponi G Shahidi R Moloney C Design of Farthest-Point Masks for Image Halftoning EURASIP Journal on Advances in Signal Processing image halftoning ordered dither irregular sampling halftoning quality measures |
| title | Design of Farthest-Point Masks for Image Halftoning |
| title_full | Design of Farthest-Point Masks for Image Halftoning |
| title_fullStr | Design of Farthest-Point Masks for Image Halftoning |
| title_full_unstemmed | Design of Farthest-Point Masks for Image Halftoning |
| title_short | Design of Farthest-Point Masks for Image Halftoning |
| title_sort | design of farthest point masks for image halftoning |
| topic | image halftoning ordered dither irregular sampling halftoning quality measures |
| url | http://dx.doi.org/10.1155/S1110865704403217 |
| work_keys_str_mv | AT ramponig designoffarthestpointmasksforimagehalftoning AT shahidir designoffarthestpointmasksforimagehalftoning AT moloneyc designoffarthestpointmasksforimagehalftoning |