Weak*-Convergence to Minimum Energy Measure and Dispersed-Dot Halftoning

@article{Ishizaka2014WeakConvergenceTM,
  title={Weak*-Convergence to Minimum Energy Measure and Dispersed-Dot Halftoning},
  author={Kanya Ishizaka},
  journal={SIAM J. Imaging Sci.},
  year={2014},
  volume={7},
  pages={1035-1079}
}
  • K. Ishizaka
  • Published 22 May 2014
  • Mathematics
  • SIAM J. Imaging Sci.
In this paper, we investigate a weak*-convergence property of certain sequences of probability measures to an energy-minimizing measure and then derive a simple heuristic algorithm to realize optimal point distributions constrained by a given density function as a nearly minimum energy state. With the derived results, we develop a new dispersed-dot halftoning technique, which achieves uniform distributions of dots while approximating the original image in the weak*-sense. 
A solution to the energy minimization problem constrained by a density function
  • K. Ishizaka
  • Mathematics, Computer Science
    Math. Comput.
  • 2017
TLDR
In order to obtain a kernel satisfying the energy principle on Euclidean subspaces, the condition shown by Gneiting for a defining function of a kernel to belong to the Mittal-Berman-Gneiting class is improved.
The Numerical Approximation of Functional Differential Equations
The fundamental importance of functional differential equations has been recognized in many areas of mathematical physics, such as fluid dynamics (Hopf characteristic functional equations), quantum

References

SHOWING 1-10 OF 19 REFERENCES
New Spatial Measure for Dispersed-Dot Halftoning Assuring Good Point Distribution in Any Density
  • K. Ishizaka
  • Mathematics
    IEEE Transactions on Image Processing
  • 2009
TLDR
This paper focuses on the definition of new measures for giving or measuring good point distributions in a plane and shows that the energy defined by a certain strong convex function satisfies the necessary conditions for obtaining good point distribution in any point density by minimizing the energy.
ON POWER SUMS OF CONVEX FUNCTIONS IN LOCAL MINIMUM ENERGY PROBLEM
In this paper, new inequalities on the power sums of a convex function are derived and the monotonically decreasing nature of the Riemann sum of a function including a certain strong convexity is
Dithering by Differences of Convex Functions
TLDR
A halftoning framework where one minimizes a functional consisting of the difference of two convex functions, based on electrostatic principles, is analyzed and some useful properties of the functional are proved, such as its coercivity.
A LOCAL MINIMUM ENERGY CONDITION OF HEXAGONAL CIRCLE PACKING
A sufficient condition for the energy of a point such that a local minimum of the energy exists at every triangular lattice point is obtained. The condition is expressed as a certain type of strong
A MINIMUM ENERGY CONDITION OF 1-DIMENSIONAL PERIODIC SPHERE PACKING
Let X ⊂ R/Z be a non-empty finite set and f(x) be a real-valued function on [0, 1 2 ]. Let an energy of X be the average value of f(‖x − y‖) for x, y ∈ X where‖·‖ is the Euclidean distance on R/Z.
Principled halftoning based on human vision models
TLDR
It is found that the principled approach can lead to a range of useful halftoning algorithms, as the authors trade off speed for quality by varying the complexity of the quality measure and the thoroughness of the search.
Model-based halftoning using direct binary search
TLDR
A new method to generate halftone images which are visually optimized for the display device by recursively computing the change in perceived mean-squared error due to a change in the value of a binary pixel, and achieves a substantial reduction in computational complexity.
Oblique lattice systems and its application to design halftone masks
TLDR
From the property of OLS that are constrained to rectangle sizes, it is shown that the system provides good mathematical treatments of lattices and can easily achieve halftone masks based on oblique lattices that realize the required conditions and good image quality.
Dithering with blue noise
TLDR
The concept of blue noise-high-frequency white noise-is introduced and found to have desirable properties for halftoning, and efficient algorithms for dithering with blue noise, based on perturbed error diffusion, are developed.
Asymptotics of greedy energy points
TLDR
It is shown that if A is a rectifiable Jordan arc or closed curve in RP and s > 1, then greedy k s -energy points are not asymptotically energy minimizing, in contrast to the case s 1.
...
...