English
Related papers

Related papers: Statistical mechanics of digital halftoning

200 papers

On the basis of statistical mechanics of the Q-Ising model, we formulate the Bayesian inference to the problem of inverse halftoning, which is the inverse process of representing gray-scales in images by means of black and white dots. Using…

Disordered Systems and Neural Networks · Physics 2015-05-13 Yohei Saika , Jun-ichi Inoue , Hiroyuki Tanaka , Masato Okada

The evolution of image halftoning, from its analog roots to contemporary digital methodologies, encapsulates a fascinating journey marked by technological advancements and creative innovations. Yet the theoretical understanding of…

Image and Video Processing · Electrical Eng. & Systems 2024-06-19 Felix Krahmer , Anna Veselovska

Halftoning aims to reproduce a continuous-tone image with pixels whose intensities are constrained to two discrete levels. This technique has been deployed on every printer, and the majority of them adopt fast methods (e.g., ordered…

Computer Vision and Pattern Recognition · Computer Science 2023-10-16 Haitian Jiang , Dongliang Xiong , Xiaowen Jiang , Li Ding , Liang Chen , Kai Huang

In this paper, we study error diffusion techniques for digital halftoning from the perspective of 1-bit Sigma-Delta quantization. We introduce a method to generate Sigma-Delta schemes for two-dimensional signals as a weighted combination of…

Numerical Analysis · Mathematics 2024-06-19 Felix Krahmer , Anna Veselovska

Traditional halftoning usually drops colors when dithering images with binary dots, which makes it difficult to recover the original color information. We proposed a novel halftoning technique that converts a color image into a binary…

Computer Vision and Pattern Recognition · Computer Science 2024-02-08 Cheuk-Kit Lau , Menghan Xia , Tien-Tsin Wong

In this work, we present a new method for generating a threshold structure. This kind of structure can be advantageously used in various halftoning algorithms such as clustered-dot or dispersed-dot dithering, error diffusion with threshold…

Graphics · Computer Science 2008-12-10 David Vanderhaeghe , Victor Ostromoukhov

The inverse Ising problem seeks to reconstruct the parameters of an Ising Hamiltonian on the basis of spin configurations sampled from the Boltzmann measure. Over the last decade, many applications of the inverse Ising problem have arisen,…

Disordered Systems and Neural Networks · Physics 2017-09-13 Johannes Berg

Image segmentation is one of the principal approaches of image processing. The choice of the most appropriate Binarization algorithm for each case proved to be a very interesting procedure itself. In this paper, we have done the comparison…

Computer Vision and Pattern Recognition · Computer Science 2011-11-22 Aroop Mukherjee , Soumen Kanrar

Diffuse optical tomography (DOT) is an imaging modality which uses near-infrared light. Although iterative numerical schemes are commonly used for its inverse problem, correct solutions are not obtained unless good initial guesses are…

Numerical Analysis · Mathematics 2021-06-07 Yu Jiang , Manabu Machida , Norikazu Todoroki

We develop a statistical-mechanical formulation for image restoration and error-correcting codes. These problems are shown to be equivalent to the Ising spin glass with ferromagnetic bias under random external fields. We prove that the…

Disordered Systems and Neural Networks · Physics 2009-10-31 H. Nishimori , K. Y. M. Wong

We transpose an optimal control technique to the image segmentation problem. The idea is to consider image segmentation as a parameter estimation problem. The parameter to estimate is the color of the pixels of the image. We use the…

Numerical Analysis · Mathematics 2011-05-24 Hend Ben Ameur , Guy Chavent , Francois Clément , Pierre Weis

Super-resolution imaging aims at improving the resolution of an image by enhancing it with other images or data that might have been acquired using different imaging techniques or modalities. In this paper we consider the task of doubling,…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

We explicate a semi-automated statistical algorithm for object identification and segregation in both gray scale and color images. The algorithm makes optimal use of the observation that definite objects in an image are typically…

Computer Vision and Pattern Recognition · Computer Science 2013-08-06 Madhur Srivastava , Satish K. Singh , Prasanta K. Panigrahi

Image binarization is the process of separation of pixel values into two groups, white as background and black as foreground. Thresholding plays a major in binarization of images. Thresholding can be categorized into global thresholding and…

Computer Vision and Pattern Recognition · Computer Science 2012-01-26 T. Romen Singh , Sudipta Roy , O. Imocha Singh , Tejmani Sinam , Kh. Manglem Singh

This paper proves a theorem about bounding orbits of a time dependent dynamical system. The maps that are involved are examples in convex dynamics, by which we mean the dynamics of piecewise isometries where the pieces are convex. The…

Dynamical Systems · Mathematics 2007-05-23 R. L. Adler , B. Kitchens , M. Martens , C. Pugh , M. Shub , C. Tresser

We present a novel discrete optimization-based approach to generate downsampled versions of binary images that are guaranteed to have the same topology as the original, measured by the zeroth and first Betti numbers of the black regions,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Chia-Chia Chen , Chi-Han Peng

Enhancement of human vision to get an insight to information content is of vital importance. The traditional histogram equalization methods have been suffering from amplified contrast with the addition of artifacts and a surprising…

Computer Vision and Pattern Recognition · Computer Science 2015-08-25 Muhammad Ali Qadar , Yan Zhaowen , Li Hua

Over the years, various algorithms were developed, attempting to imitate the Human Visual System (HVS), and evaluate the perceptual image quality. However, for certain image distortions, the functionality of the HVS continues to be an…

Image and Video Processing · Electrical Eng. & Systems 2022-08-09 Shira Faigenbaum-Golovin , Or Shimshi

Compared to the error diffusion, dot diffusion provides an additional pixel-level parallelism for digital halftoning. However, even though its periodic and blocking artifacts had been eased by previous works, it was still far from…

Multimedia · Computer Science 2015-10-28 Yun-Fu Liu , Jing-Ming Guo

We consider the problem of selecting an optimal mask for an image manifold, i.e., choosing a subset of the pixels of the image that preserves the manifold's geometric structure present in the original data. Such masking implements a form of…

Machine Learning · Statistics 2016-06-16 Hamid Dadkhahi , Marco F. Duarte
‹ Prev 1 2 3 10 Next ›