Color Visualization of 2D Segmentations

This paper deals with the problem of coloring a two-dimensional segmentation result in such a way that each segment has a different color with the constraint that adjacent segments have sufficiently distinct colors to be easily distinguishable by a human viewer. Our solution for this problem is based on a balanced coloring of the neighborhood graph built from the area Voronoi diagram. The balanced coloring with only a limited number of colors is subsequently modified to assign each segment a unique color. For picking the initial palette of evenly distributed colors, we propose a method that is based on the physical analogy of energy minimization in a Wigner crystal. To make the energy formula applicable to arbitrary color spaces and distance measures, we give generalized definitions for the center and radius of a color space with an arbitrary distance metric. The individual steps of our coloring algorithm have been evaluated on the PRIMA dataset.

[1]  Gabriella Sanniti di Baja,et al.  Computing Voronoi diagrams in digital pictures , 1986, Pattern Recognit. Lett..

[2]  Olivier Devillers,et al.  The Delaunay Hierarchy , 2002, Int. J. Found. Comput. Sci..

[3]  Robert E. Tarjan,et al.  Two linear-time algorithms for five-coloring a planar graph , 1980 .

[4]  Apostolos Antonacopoulos,et al.  A Realistic Dataset for Performance Evaluation of Document Layout Analysis , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[5]  Aleksandra Mojsilovic,et al.  Color Quantization and Processing by Fibonacci Lattices , 2022 .

[6]  Jing Lin,et al.  PixLabeler: User Interface for Pixel-Level Labeling of Elements in Document Images , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[7]  Alexandr V. Kostochka,et al.  Equitable colorings with constant number of colors , 2003, SODA '03.

[8]  Thomas M. Breuel,et al.  Pixel-Accurate Representation and Evaluation of Page Segmentation in Document Images , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[9]  M. Sarifuddin.  A New Perceptually Uniform Color Space with Associated Color Similarity Measure for Content-Based Image and Video Retrieval , 2005 .

[10]  Yue Lu,et al.  Constructing area Voronoi diagram in document images , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[11]  Motoi Iwata,et al.  Segmentation of Page Images Using the Area Voronoi Diagram , 1998, Comput. Vis. Image Underst..

[12]  Nicolaos Ikonomakis,et al.  Region-based color image segmentation scheme , 1998, Electronic Imaging.

[13]  J S Hangst,et al.  Stable configurations of confined cold ionic systems. , 1991, Proceedings of the National Academy of Sciences of the United States of America.