Referenced Items are not available for this document.
Based on message-passing techniques, a novel iterative grid algorithm for the general two-dimensional (2D) digital least metric (DLM) problem is proposed and applied to image halftoning. The algorithm attempts to achieve a globally optimal solution via a local-metric computation and message passing as opposed to other 2D iterative global-metric optimizations such as simulated annealing and toggle/swap scheme. A reduced-complexity version of the proposed digital image halftoning technique is demonstrated. Results show that the quality of the halftone images is comparable to that of the state-of-the-art toggle/swap algorithm. Since the algorithm is not constrained by the specific metric used, the proposed method is directly applicable to other digital image processing tasks (eg, optimal near-lossless coding or entropy-constrained halftoning)
Published in:
Image Processing, 2001. Proceedings. 2001 International Conference on
(Volume:2
)
Date of Conference: 7-10 Oct 2001
- Page(s):
- 1061 - 1064 vol.2
- Meeting Date :
- 07 Oct 2001-10 Oct 2001
- Print ISBN:
- 0-7803-6725-1
- INSPEC Accession Number:
- 7238539
- Conference Location :
- Thessaloniki
- Digital Object Identifier :
- 10.1109/ICIP.2001.958680
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
