Title
A Lattice Boltzmann Model for Rotationally Invariant Dithering
Abstract
In this paper, we present a novel algorithm for dithering of gray-scale images. Our algorithm is based on the lattice Boltzmann method, a well-established and powerful concept known from computational physics. We describe the method and show the consistency of the new scheme to a partial differential equation. In contrast to widely-used error diffusion methods our lattice Boltzmann model is rotationally invariant by construction. In several experiments on real and synthetic images, we show that our algorithm produces clearly superior results to these methods.
Year
DOI
Venue
2009
10.1007/978-3-642-10520-3_91
ISVC
Keywords
Field
DocType
lattice boltzmann method,partial differential equation
HPP model,Boltzmann equation,Mathematical analysis,Computer science,Artificial intelligence,Lattice gas automaton,Statistical physics,Lattice model (physics),Pattern recognition,Lattice Boltzmann methods,Invariant (mathematics),Bhatnagar–Gross–Krook operator,Vertex model
Conference
Volume
ISSN
Citations 
5876
0302-9743
5
PageRank 
References 
Authors
0.62
4
5
Name
Order
Citations
PageRank
Kai Uwe Hagenburg1142.38
Michael Breuß216825.45
Oliver Vogel39510.68
Joachim Weickert45489391.03
Martin Welk540437.36