Automatic image segmentation by dynamic region merging

IEEE Transactions on Image Processing

Volumn 20, Issue 12, 2011, Pages 3592-3605

  Peng, Bo ^a   Zhang, Lei ^a   Zhang, David ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Dynamic programming (DP); Image segmentation; Region merging; Wald's sequential probability ratio test (SPRT)

Indexed keywords

AUTOMATIC IMAGE SEGMENTATION; DYNAMIC REGION; GLOBAL PROPERTIES; INFERENCE PROBLEM; MINIMAL COST; NATURAL IMAGES; NEAREST NEIGHBORS; REGION-MERGING; SEQUENTIAL PROBABILITY RATIO TEST; STOPPING CRITERIA; SUPERPIXELS;

ALGORITHMS; DYNAMIC PROGRAMMING; MERGING; STATISTICAL TESTS;

IMAGE SEGMENTATION;

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

References (51)

1. D. A. Forsyth and J. Ponce, Computer Vision: A Modern Approach. Englewood Cliffs, NJ: Prentice-Hall, 2002.
2. L. Ladicky, C. Russell, P. Kohli, and P. Torr, "Associative hierarchical CRFs for object class image segmentation," in Proc. ICCV, 2009, pp. 739-746.
3. F. Lecumberry, A. Pardo, and G. Sapiro, "Simultaneous object classification and segmentation with high-order multiple shape models," IEEE Trans. Image Process., vol. 19, no. 3, pp. 625-635, Mar. 2010.
4. R. C. Gonzalez and R. E.Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
5. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.
6. B. Paul, L. Zhang, and X.Wu, "Canny edge detection enhancement by scale multiplication," IEEE. Trans. Pattern Anal. Mach. Intell., vol. 27, no. 9, pp. 1485-1490, Sept. 2005. (Pubitemid 41387778)
7. L. Zhang and B. Paul, "Edge detection by scale multiplication in wavelet domain," Pattern Recognit. Lett., vol. 23, no. 14, pp. 1771-1784, Dec. 2002.
8. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
9. S.Wang and J. M. Siskind, "Image segmentation with ratio cut," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 675-690, Jun. 2003.
10. Z.Wu and R. Leahy, "An optimal graph theoretic approach to data clustering theory and its application to image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1101-1113, Nov. 1993.
11. H. Cheng and Y. Sun, "A hierarchical approach to color image segmentation using homogeneity," IEEE Trans. Image Process., vol. 9, no. 12, pp. 2071-2082, Dec. 2000.
12. S. Lee and M. M. Crawford, "Unsupervised multistage image classification using hierarchical clustering with a Bayesian similarity measure," IEEE Trans. Image Process., vol. 14, no. 3, pp. 312-320, Mar. 2005. (Pubitemid 40351909)
13. A. Moore, S. J. D. Prince, J. Warrell, U. Mohammed, and G. Jones, "Superpixel lattices," in Proc. CVPR, 2008, pp. 1-8.
14. A. Moore, S. J. D. Prince, J. Warrell, U. Mohammed, and G. Jones, "Scene shape priors for superpxiel segmentation," in Proc. ICCV, 2009, pp. 771-778.
15. A. Moore and S. Prince, "'Lattice Cut'-Constructing superpixels using layer constraints," in Proc. CVPR, 2010, pp. 2117-2124.
16. R. Nock and F. Nielsen, "Statistic region merging," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 11, pp. 1452-1458, Nov. 2004.
17. K. Haris, S. N. Estradiadis, N. Maglaveras, and A. K. Katsaggelos, "Hybrid image segmentation using watersheds and fast region merging," IEEE Trans. Image Process., vol. 7, no. 12, pp. 1684-1699, Dec. 1998. (Pubitemid 128744230)
18. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, Sep. 2004.
19. B. Peng, L. Zhang, and J. Yang, "Iterated graph cuts for image segmentation," in Proc. Asian Conf. Comput. Vis., 2009, pp. 677-686.
20. F. Moscheni, S. Bhattacharjee, and M.Kunt, "Spatio-temporal segmentation based on region merging," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 9, pp. 897-915, Sep 1998. (Pubitemid 128741354)
21. J. Ning, L. Zhang, D. Zhang, and C.Wu, "Interactive image segmentation by maximal similarity based region merging," Pattern Recognit., vol. 43, no. 2, pp. 445-456, Feb. 2010.
22. F. Calderero and F. Marques, "Region merging techniques using information theory statistical measures," IEEE Trans. Image Process., vol. 19, no. 6, pp. 1567-1586, Jun. 2010.
23. F. Calderero and F. Marques, "General region merging approaches based on information theory statistical measures," in Proc. 15th IEEE ICIP, 2008, pp. 3016-3019.
24. H. Liu, Q. Guo, M. Xu, and I. Shen, "Fast image segmentation using region merging with a k-nearest neighbor graph," in Proc. IEEE Conf. Cybern. Intell. Syst., 2008, pp. 179-184.
25. Y. Shu, G. A. Bilodeau, and F. Cheriet, "Segmentation of laparoscopic images: Integrating graph-based segmentation and multistage region merging," in Proc. 2nd Can. Conf. Comput. Robot Vis., 2005, pp. 429-436.
26. I. E. Gordon, Theories of Visual Perception, 1st ed. Hoboken, NJ: Wiley, 1989.
27. K. Koffka, Principles of Gestalt Psychology. New York: Harcourt Brace and World, 1935.
28. A. Wald, Sequential Analysis, 3rd ed. Hoboken, NJ: Wiley, 1947.
29. Z. Wu, "Homogeneity testing for unlabeled data: A performance evaluation," CVGIP: Graph. Models Image Process, vol. 55, no. 5, pp. 370-380, Sep. 1993. (Pubitemid 23712460)
30. A. Trémeau and P. Colantoni, "Regions adjacency graph applied to color image segmentation," IEEE Trans. Image Process., vol. 9, no. 4, pp. 735-744, Apr. 2000. (Pubitemid 30594721)
31. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 583-598, Jun. 1991. (Pubitemid 21675616)
32. D. Comanicu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002. (Pubitemid 34550429)
33. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
34. A. Mishra, P. Fieguth, and D. Clausi, "Accurate boundary localization using dynamic programming on snakes," in Proc. Can. Conf. Comput. Robot Vis., 2008, pp. 261-268.
35. A. A. Amini, T. E. Weymouth, and R. C. Jam, "Using dynamic programming for solving variational problems in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 9, pp. 855-867, Sep. 1990.
36. D. Eppstein, M. S. Paterson, and F. F. Yao, "On nearest-neighbor graphs," Discr. Comput. Geom., vol. 17, no. 3, pp. 263-282, Apr. 1997. (Pubitemid 127347395)
37. 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 Proc. ICCV, 2001, pp. 416-423. (Pubitemid 32795086)
38. D. Martin, C. Fowlkes, and J. Malik, "Learning to detect natural image boundaries using local brightness, color and texture cues," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 530-549, May 2004.
39. C. Van Rijsbergen, Information Retrieval, 2nd ed. Glasgow, Scotland, U.K.: Dept. Comput. Sci., Univ. Glasgow, 1979.
40. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "From contours to regions: An empirical evaluation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2009, pp. 2294-2301.
41. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001. (Pubitemid 33137959)
42. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1124-1137, Sep. 2004.
43. A. Delong, A. Osokin, H. Isack, and Y. Boykov, "Fast approximate energy minimization with label costs," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Francisco, CA, Jun. 2010, pp. 2173-2180.
44. B. Ayed and A. Mitiche, "A region merging prior for variational level set image segmentation," IEEE Trans. Image Process., vol. 17, no. 12, pp. 2301-2311, Dec. 2008.
45. S. Beucher and C. Lantuéjoul, "Use of watersheds in contour detection," in Proc. Int. Workshop Image Process., Real-Time Edge Motion Detect., 1979.
46. M. Fernand, "Sequential algorithms for cell segmentation: Maximum efficiency?," in Proc. Int. Symp. Clinical Cytometry Histometry, 1986.
47. S. Beucher, "Watershed, hierarchical segmentation and waterfall algorithm," in Mathematical Morphology and Its Applications to Image Processing. Boston, MA: Kluwer, 1994, pp. 69-76.
48. B. Marcotegui and S. Beucher, "Fast implementation of waterfall based on graphs," in Volume 30 of Computational Imaging and Vision. Dordrecht, Germany: Springer-Verlag, 2005, pp. 177-186.
49. M. Fernand, "Hierarchies of partitions and morphological segmentation," in Proc. IEEE Workshop Scale-Space Morphology in Comput. Vis. & ICCV, 2001, pp. 161-182.
50. T. Wan, N. Canagarajah, and A. Achim, "Statistical multiscale image segmentation via alpha-stable modeling," in Proc. IEEE ICIP, 2007, vol. 4, pp. IV-357-IV-360.
51. S. LaValle and S. M. Hutchinson, "Bayesian region merging probability for parametric image models," in Proc. IEEE Comput. Soc.Conf. Comput. Vis. Pattern Recognit., Jun. 15-17, 1993, pp. 778-779.