On the non-optimality of four color coding of image partitions

IEEE International Conference on Image Processing

Volumn 2, Issue , 2002, Pages

  Agarwal, Sameer ^a   Belongie, Serge ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR; GRAPHIC METHODS; IMAGE ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY;

BITMAPS; CHROMATIC NUMBER; FOUR COLOR CODING; IMAGE PARTITION; OPTIMAL COLORING;

IMAGE CODING;

EID: 18844469431     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. H. Freeman, "Boundary encoding and processing," in Picture Processing and Psychopictorics, B. S. Lipkin and A. Rosenfeld, Eds., pp. 241-266. Academic Press, 1970.
2. B. Jähne, Digital Image Processing, Springer Verlag, 1998.
3. M. Accame, F.G.B. De Natale, and F. Granelli, "Efficient labeling procedures for image partition encoding," Signal Processing, vol. 80, no. 6, pp. 1127-31, June 2000.
4. Armando J. Pinho, "Representing image partitions with four colors," in Advanced Concepts for Intelligent Vision Systems - Proc. of the 2nd Int. Symposium on Intelligent Vision Systems, ACIVS 2000, August 2000, pp. 87-91.
5. K. Appel, W. Haken, and K. Koch, "Every planar map is four colorable. part II. reducibility.," Illinois J. Math., vol. 27, pp. 491-567, 1977.
6. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in ICCV, July 2001.
7. Michael Sipser, Introduction to the Theory of Computation, PWS Publishing Company, 1996.