Color Visualization of 2D Segmentations

Christoph Dalitz, Tobias Bolten, Oliver Christen

2013

Abstract

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.

References

  1. Antonacopoulos, A., Bridson, D., Papadopoulos, C., and Pletschacher, S. (2009). A realistic dataset for performance evaluation of document layout analysis. In International Conference on Document Analysis and Recognition (ICDAR), pages 296-300.
  2. Arcelli, C. and di Baja, G. S. (1986). Computing voronoi diagrams in digital pictures. Pattern Recognition Letters, 4:383-389.
  3. Deutsches Institut für Normung (2001). Farbmetrische Bestimmung von Farbabständen bei Körperfarben nach der DIN99-Formel. DIN 6176.
  4. Devillers, O. (2002). The delaunay hierarchy. International Journal of Foundations of Computer Science, 13:163- 180.
  5. Ikonomakis, N. and Plataniotis, K. (1999). A region-based color image segmentation scheme. In Visual Communications and Image Processing (VCIP), pages 1201- 1209.
  6. K. Kise, A. Sato, M. I. (1998). Segmentation of page images using the area voronoi diagram. Computer Vision and Image Understanding, 70:370-382.
  7. Lu, Y. and Tan, C. (2005). Constructing area voronoi diagram in document images. In International Conference on Document Analysis and Recognition (ICDAR), pages 342-346.
  8. Matula, D., Shiloach, Y., and Tarjan, R. (1980). Two lineartime algorithms for five-coloring a planar graph. Technical Report STAN-CS-80-830, Stanford University.
  9. Mojsilovic, A. and Soljanin, E. (2001). Color quantization and processing by fibonacci lattices. IEEE Transactions on Image Processing, 10:1712-1725.
  10. Pemmaraju, S., Nakprasit, K., and Kostochka, A. (2003). Equitable colorings with constant number of colors. In ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 458-459.
  11. Rafac, R., Schiffer, J., Hangst, J., Dubin, D., and Wales, D. (1991). Stable configurations of confined cold ionic systems. Proc. Ntl. Acad. Sci. USA, 88:483-486.
  12. Sarifuddin, M. and Missaoui, R. (2005). A new perceptually uniform color space with associated color similarity measure for content-based image and video retrieval. In ACM SIGIR Workshop on Multimedia Information Retrieval, pages 1-8.
  13. Saund, E., Ling, J., and Sarkar, P. (2009). Pixlabeler: User interface for pixel-level labeling of elements in document images. In International Conference on Document Analysis and Recognition (ICDAR), pages 646- 650.
  14. Shafait, F., Keysers, D., and Breuel, T. (2006). Pixelaccurate representation and evaluation of page segmentation in document images. In International Conference on Pattern Recognition (ICPR), pages 872- 875.
Download


Paper Citation


in Harvard Style

Dalitz C., Bolten T. and Christen O. (2013). Color Visualization of 2D Segmentations . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 567-572. DOI: 10.5220/0004184905670572


in Bibtex Style

@conference{ivapp13,
author={Christoph Dalitz and Tobias Bolten and Oliver Christen},
title={Color Visualization of 2D Segmentations},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2013)},
year={2013},
pages={567-572},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004184905670572},
isbn={978-989-8565-46-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2013)
TI - Color Visualization of 2D Segmentations
SN - 978-989-8565-46-4
AU - Dalitz C.
AU - Bolten T.
AU - Christen O.
PY - 2013
SP - 567
EP - 572
DO - 10.5220/0004184905670572