Voronoi tessellated halftone masks

G. J. Garateguy, G. R. Arce, D. L. Lau

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations


A new algorithm to build blue noise masks using centroidal Voronoi tessellations (CVT) and a variant of Lloyd's Algorithm is presented. The algorithm takes advantage of the optimality properties of CVTs and through a modified version of Lloyd's algorithm, achieves optimization of the stacked binary patterns that build the mask. A new ordering for binary pattern design is presented, as well as a new metric that allows the creation of quality profiles of the masks. The masks generated by this method are used to halftone sample images, and quality profiles are created. It is shown that CVT masks outperform masks created by DBS and VaC according to the new metric defined and thorough visual inspection of halftoned images.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Image Processing, ICIP 2010 - Proceedings
Number of pages4
StatePublished - 2010
Event2010 17th IEEE International Conference on Image Processing, ICIP 2010 - Hong Kong, Hong Kong
Duration: Sep 26 2010Sep 29 2010

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880


Conference2010 17th IEEE International Conference on Image Processing, ICIP 2010
Country/TerritoryHong Kong
CityHong Kong


  • Blue-noise masking
  • Cell aspect ratio measure
  • Centroidal Voronoi tessellations
  • Halftoning

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing


Dive into the research topics of 'Voronoi tessellated halftone masks'. Together they form a unique fingerprint.

Cite this