A multilevel spectral hypergraph partitioning approach for color image segmentation

ICSIPA09 - 2009 IEEE International Conference on Signal and Image Processing Applications, Conference Proceedings

Volumn , Issue , 2009, Pages 419-424

  Ducournau, Aurélien ^a   Rital, Soufiane ^a   Bretto, Alain ^b   Laget, Bernard ^c  

^a INSTITUT TELECOM   (France)

^b Centre National de la Recherche Scientifique   (France)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

Color image; Hypergraphs; Multilevel paradigm; Normalized cuts; Segmentation; Spectral decomposition

Indexed keywords

COLOR IMAGE SEGMENTATION; COLOR IMAGES; COMPLEX RELATIONSHIPS; GRAPH PARTITIONING; HUMAN VISUAL SYSTEM; HYPER GRAPH; HYPERGRAPH PARTITIONING; IMAGE DATA; IMAGE PROCESSING APPLICATIONS; NEIGHBORHOOD HYPERGRAPH; NORMALIZED CUTS; PARTITIONING PROBLEM; PERCEPTUAL GROUPING; SPECTRAL DECOMPOSITION;

COLOR; DIGITAL IMAGE STORAGE; GRAPH THEORY; IMAGING SYSTEMS;

IMAGE SEGMENTATION;

EID: 77954526101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSIPA.2009.5478690     Document Type: Conference Paper

References (31)

1. M. Koyutrk and C. Aykanat, "Iterative-improvement-based declustering heuristics for multi-disk databases," Information Systems, vol.30, no.1, pp. 47-70, March 2005.
2. C. Hébert, A. Bretto, and B. Crémilleux, "A data mining formalization to improve hypergraph minimal transversal computation," Fundam. Inform., vol.80, no.4, pp. 415-433, 2007.
3. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar, "Multilevel hypergraph partitioning: applications in vlsi domain," IEEE Trans. Very Large Scale Integr. Syst., vol.7, no.1, pp. 69-79, 1999.
4. R. Zass and A. Shashua, "Probabilistic graph and hypergraph matching," Computer Vision and Pattern Recognition (CVPR), pp. 1-8, June 2008.
5. A. Bretto and L. Gillibert, "Hypergraph-based image representation," in Graph-based Representations in Pattern Recognition, 2005, pp. 1-11.
6. E. Navon, O. Miller, and A. Averbuch, "Color image segmentation based on adaptive local thresholds." Image Vision Comput., vol.23, no.1, pp. 69-85, 2005.
7. J.-S. Kim and K.-S. Hong, "Color-texture segmentation using unsuper- vised graph cuts," Pattern Recognition, vol.42, no.5, pp. 735-750, 2009.
8. Y. Boykov and G. Funka-Lea, "Graph cuts and efficient n-d image segmentation," Int. J. Comput. Vision, vol.70, no.2, pp. 109-131, 2006.
9. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Transactions on Pattern Analysis and Machine Intellignece, vol.22, no.8, pp. 888-905, August 2000.
10. Z. Wu and R. Leahy, "An optimal graph theoretical approach to data clustering: theory and its application to image segmentation," IEEE Trans. Patt. Anal. Mach. Intell., vol.15, pp. 1101-1113, 1993.
11. I. Cox, S. Rao, and Y. Zhong, ""ratio regions": A technique for image segmentation," 13th International Conference on Pattern Recog- nition (ICPR'96), Ed., vol.2, 1996, p. 557.
12. P. Soundararajan and S. Sarkar, "An in-depth study of graph partitioning measures for perceptual organization." IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.6, pp. 642-660, 2003.
13. S. Wang and J. M. Siskind, "Image segmentation with ratio cut-supplemental material." IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.6, pp. 675-690, 2003.
14. T. Cour, F. Benezit, and J. Shi, "Spectral segmentation with multiscale graph decomposition," in Computer Vision and Pattern Recognition, vol.2, June 2005, pp. 1124-1131.
15. S. X. Yu, "Segmentation using multiscale cues," IEEE Conference on Computer Vision and Pattern Recognition, vol.1, pp. 247-254, June- July 2004.
16. D. Zhou, J. Huang, and B. Scholkopf, "Learning with hypergraphs: Clustering, classification, and embedding." in Advances in Neural In- formation Processing Systems 19. MIT Press, 2006, pp. 1601-1608.
17. C. M. Fiduccia and R. M. Mattheyses, "A linear-time heuristic for improving network partitions," in Proceedings of the 19th ACM/IEEE Design Automation Conference DAC 82, 1982, pp. 175-181.
18. B. W. Kernighan and S. Lin., "An efficient heuristic procedure for partitioning graphs." The Bell system technical journal, vol.49, no.1, pp. 291-307, 1970.
19. A. Trifunovic and W. Knottenbelt, "A parallel algorithm for multilevel k-way hypergraph partitioning," in Proceedings of 3rd International Symposium on Parallel and Distributed Computing, July 2004, pp. 114-121. (Pubitemid 40739233)
20. U. Catalyurek and C. Aykanat., "Hypergraph-partitioning-based decom- position for parallel sparse-matrix vector multiplication." IEEE Transac- tions on Parallel and Distributed Systems, vol.10, no.7, pp. 673-693, 1999.
21. E. Ihler, D. Wagner, and F. Wagner, "Modeling hypergraphs by graphs with the same mincut properties," Inf. Process. Lett., vol.45, no.4, pp. 171-175, 1993.
22. M. Tkalcic and J. Tasic, "Colour spaces: perceptual, historical and applicational background," vol.1, Sept. 2003, pp. 304-308.
23. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., 1979.
24. D. Papa and I. Markov, "Hypergraph partitioning and clustering," in Approximation Algorithms and Metaheuristics, T. Gonzalez, Ed. CRC Press, 2007, pp. 1-19.
25. M. Fiedler, "A property of eigenvectors of non-negative symmetric matrices and its application to graph theory," Czechoslovak Math, vol.25, pp. 619-633, 1975.
26. K. M. Hall, "An r-dimensional quadratic placement algorithm," Man- agement Science, vol.17(3), pp. 219-229, 1970.
27. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient k-means clustering algorithm: Analysis and implementation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24(7), pp. 881-892, 2002. (Pubitemid 34835464)
28. 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. 8th Int'l Conf. Computer Vision, vol.2, July 2001, pp. 416-423.
29. G. Karypis and V. Kumar, "hmetis 1.5: A hypergraph partitioning package," Technical report, University of Minnesota, 1998.
30. C. V. Rijsbergen, Information retrieval, Second edition. Butterworths, 1979.
31. D. R. Martin, C. C. Fowlkes, and J. Malik, "Learning to detect natural image boundaries using local brightness, color, and texture cues," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, no.5, pp. 530-549, 2004.