Simplified grid message-passing algorithm with application to digital image halftoning
Phunsak Thiennviboon,Antonio Ortega,Keith M. Chugg +2 more
- 07 Oct 2001
- Vol. 2, pp 1061-1064
TL;DR: A reduced-complexity version of the proposed digital image halftoning technique is demonstrated and results show that the quality of the halftone images is comparable to that of the state-of-the-art toggle/swap algorithm.
read more
Abstract: 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).
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Distributed decoding in a cellular multiple-access channel
Emre Aktas,Jamie Evans,Stephen V. Hanly +2 more
- 27 Jun 2004
TL;DR: It is illustrated that using the belief propagation algorithm, it is possible to have full frequency re-use and achieve near-optimal performance with moderate computational complexity and a limited amount of message passing between base stations of adjacent cells.
Distributed Decoding in a Cellular Multiple-Access Channel
TL;DR: Two algorithms are proposed and compared: a BCJR-type algorithm applied to linear subgraphs, and belief propagation applied to the 2D graph of the cellular array.
79
IoT Based Home Security through Digital Image Processing Algorithms
A. Beatrice Dorothy,S. Britto Ramesh Kumar,J. Jerlin Sharmila +2 more
- 01 Feb 2017
TL;DR: An outline for automatic system to control and secure the home, based on digital image processing with the help of Internet of Things (IoT), which consists of a sensor, digital camera, database in the fog and the mobile phone.
30
Distributed Base Station Processing in the Uplink of Cellular Networks
Emre Aktas,Jamie Evans,Stephen V. Hanly +2 more
- 11 Dec 2006
TL;DR: It is illustrated that using the belief propagation algorithm, it is possible to use non-orthogonal signaling and still achieve near single user performance with moderate computational complexity and a limited amount of message passing between base stations of adjacent cells.
Reduced-Complexity Delayed-Decision Algorithm for Context-Based Image Processing Systems
Raghavendra Singh,Antonio Ortega +1 more
TL;DR: A reduced-complexity, one-pass, delayed-decision algorithm that systematically reduces the size of the search space, while also preserving its structure is proposed.
10
References
Factor graphs and the sum-product algorithm
TL;DR: A generic message-passing algorithm, the sum-product algorithm, that operates in a factor graph, that computes-either exactly or approximately-various marginal functions derived from the global function.
Least-squares model-based halftoning
TL;DR: Experiments show that LSMB halftoning produces better textures and higher spatial and gray-scale resolution than conventional techniques and that the LSMB approach gives precise control of image sharpness.
144
A Markovian framework for digital halftoning
TL;DR: A mathematical framework for digital halfloning is proposed, and two models for digital halftoning are provided, one based on maximum-entropy Gibbs measures and onebased on reversible Markov chains are seen to be equivalent.
41
One-dimensional least-squares model-based halftoning
David L. Neuhoff,Thrasyvoulos N. Pappas,Nambi Seshadri +2 more
- 23 Mar 1992
TL;DR: Experiments show that the least-squares model-based approach to digital halftoning produces better spatial and gray-scale resolution than conventional one-dimensional techniques and eliminates the problems associated with the modified (to account for printer distortions) error diffusion algorithm.
39