A Minimum Entropy Approach to Adaptive Image Polygonization

IEEE Transactions on Image Processing

Volumn 12, Issue 10, 2003, Pages 1243-1258

  Hermes, Lothar ^a   Buhmann, Joachim M ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Model selection; Multiscale optimization; Polygonization; Sanov's theorem; Segmentation

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; APPROXIMATION THEORY; ENTROPY; HIERARCHICAL SYSTEMS; ITERATIVE METHODS;

MULTISCALE OPTIMIZATION;

IMAGE SEGMENTATION;

EID: 0141953961     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.817240     Document Type: Article

References (36)

1. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. New York: Springer, 1997.
2. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
3. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
4. J. M. Buhmann, "Stochastic algorithms for exploratory data analysis: Data clustering and data visualization," in Learning in Graphical Models. Norwell, MA: Kluwer, 1998, pp. 405-420.
5. J. Puzicha, T. Hofmann, and J. M. Buhmann, "Histogram clustering for unsupervised segmentation and image retrieval," Pattern Recognit. Lett., vol. 20, pp. 899-909, 1999.
6. T. Hofmann, J. Puzicha, and J. M. Buhmann, "Unsupervised texture segmentation in a deterministic annealing framework," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, pp. 803-818, Aug. 1998.
7. J. Malik, S. Belongie, T. Leung, and J. Shi, "Contour and texture analysis for image segmentation," Int. J. of Comput. Vis., vol. 43, no. 1, pp. 7-27, 2001.
8. S. C. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, no. 9, pp. 884-900, 1996.
9. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
10. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992.
11. O. F. Olsen, "Multi-scale watershed segmentation," in Gaussian Scale-Space Theory, J. Sporring, M. Nielsen, L. Florack, and P. Johansen, Eds. Norwell, MA: Kluwer, 1997, vol. 8.
12. N. Paragios and R. Deriche, "Geodesic active regions and level set methods for supervised texture segmentation," Int. J. Comput. Vis., vol. 46, no. 3, pp. 223-247, 2002.
13. Y. G. Leclerc, "Constructing simple stable descriptions for image partitioning," Int. J. Comput. Vis., vol. 3, pp. 73-102, 1989.
14. R. D. Nowak and M. A. T. Figueiredo, "Unsupervised progressive parsing of Poisson fields using minimum description length criteria," in Proc. Int. Conf. Image Processing, vol. 2, 1999, pp. 26-29.
15. D. L. Donoho, "On minimum entropy segmentation," in Wavelets: Theory, Algorithms, and Applications, C. K. Chui, L. Montefusco, and L. Puccio, Eds. New York: Academic, 1994, pp. 233-269.
16. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
17. U. Ramer, "An iterative procedure for the polygonal approximation of plane curves," Comput. Graph. Image Process., vol. 1, pp. 244-256, 1972.
18. D. H. Douglas and T. K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," Can. Cartograph., vol. 10, no. 2, pp. 112-122, Dec. 1973.
19. M. A. Garcia, B. X. Vintimilla, and A. D. Sapa, "Approximation and processing of intensity images with discontinuity-preserving adaptive triangular meshes," in Computer Vision: ECCV 2000, D. Vernon, Ed. New York: Springer, 2000, vol. 1842, LNCS, pp. 844-855.
20. P. S. Heckbert and M. Garland, "Survey of polygonal surface simplification algorithms," in Multiresolution Surface Modeling Course, Proc. SIGGRAPH'97, May 1997.
21. T. Gevers and A. W. M. Smeulders, "Combining region splitting and edge detection through guided delaunay image subdivision," Proc. IEEE Conf. Computer Vision Pattern Recognition, pp. 1021-1026, 1997.
22. U. Ndili, R. D. Nowak, and M. A. T. Figueiredo, "Coding theoretic approach to image segmentation," in Proc. Int. Conf. on Image Processing, 2001.
23. L. Hermes and J. M. Buhmann, "Contextual classification by entropy-based polygonization," in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 2, 2001, pp. 442-447.
24. _, "A New Adaptive Algorithm for the Polygonization of Noisy Imagery," Institut für Informatik III, Rheinische Friedrich-Wilhelms-Universität, Bonn, Germany, IAI-TR-2001-3, 2001.
25. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998
26. M. Suing, L. Hermes, and J. M. Buhmann, "A new contour-based approach to object recognition for assembly line robots," in Pattern Recognit.. New York: Springer, 2001, vol. 2191, LNCS, pp. 329-336.
27. J. Lin, "Divergence measures based on the shannon entropy," IEEE Trans. Inform. Theory, vol. 37, pp. 145-151, Jan. 1991.
28. A. Webb, Statistical Pattern Recognition. New York: Arnold, 1999.
29. Corel Photo Gallery [Online]. Available: http://www.corel.com
30. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray scale," in Soc. Information Display 1975 Symp. Dig. Tech. Papers, 1975, p. 36.
31. J. Puzicha, M. Held, J. Ketterer, J. M. Buhmann, and D. Fellner, "On spatial quantization of color images," IEEE Trans. Image Processing, vol. 9, pp. 666-682, Apr. 2000.
32. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1992.
33. F. J. Cortijo and N. Pérez de la Blanca, "Improving classical contextual classifications," Int. J. Remote Sensing, vol. 19, no. 8, pp. 15 912-1613, 1998.
34. S. V. Stehman, "Selecting and interpreting measures of thematic classification accuracy," Remote Sens. Environ., vol. 62, no. 1, pp. 77-89, 1997.
35. C. Oliver and S. Quegan, Understanding Synthetic Aperture Radar Images. Norwood, MA: Artech House, 1998.
36. Z. Tu and S.-C. Zhu, "Image segmentation by data-driven Markov chain Monte Carlo," IEEE Trans. Pattern Anal. Machine Intell, vol. 24, no. 5, pp. 657-673, 2002.