Weighted adaptive neighborhood hypergraph partitioning for image segmentation

Lecture Notes in Computer Science

Volumn 3687, Issue PART II, 2005, Pages 522-531

  Rital, Soufiane ^a   Cherifi, Hocine ^b   Miguet, Serge ^a  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

^b UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

Edge detection and adaptive thresholding; Hypergraph; Hypergraph partitioning; Image segmentation; Neighborhood hypergraph

Indexed keywords

ALGORITHMS; GRAPH THEORY; MEDICAL IMAGING; EDGE DETECTION; GRAPH ALGORITHMS; GRAPHIC METHODS; SCALES (WEIGHING INSTRUMENTS);

EDGE DETECTION AND ADAPTIVE THRESHOLDING; HYPERGRAPH; HYPERGRAPH PARTITIONING; NEIGHBORHOOD HYPERGRAPH; ADAPTIVE NEIGHBORHOOD; ALGORITHM PERFORMANCE; GRAPH-BASED SEGMENTATION; GRAY-SCALE IMAGES;

IMAGE SEGMENTATION;

EID: 27244443944     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11552499_58     Document Type: Conference Paper

References (19)

1. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intellignece 22 (2000)
2. Soundararajan, P., Sarkar, S.: An in-depth study of graph partitioning measures for perceptual organization. IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003) 642-660
3. Martinez, A.M., Mittrapiyanuruk, P., Kak, A.C.: On combining graph-partitioning with non-parametric clustering for image segmentation. Computer Vision and Image Understanding 95 (2004) 72-85
4. Wang, S., Siskind, J.M.: Image segmentation with ratio cut - supplemental material. IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003)
5. Soundararajan, P., Sarkar, S.: Analysis of mincut, average cut, and normalized cut measures. Proc. Third Workshop Perceptual Organization in Computer Vision (2001)
6. Timothee Cour, Florence Benezit, J.S.: Spectral segmentation with multiscale graph decomposition. IEEE International Conference on Computer Vision and Pattern Recognition (to appear) (2005)
7. Rital, S., Bretto, A., Aboutajdine, D., Cherifi, H.: Application of adaptive hypergraph model to impulsive noise detection. Lecture Notes in Computer Science 2124 (2001) 555-562
8. Rital, S., Cherifi, H.: A combinatorial color edge detector. Lecture Notes in Computer Science 3212 (2004) 289-297
9. Rital, S., Cherifi, H., Miguet, S.: Neighborhood hypergraph partitioning for image segmentation. First International Conference on Pattern Recognition and Machine Intelligence (18-22, 2005)
10. Bretto, A., J.Azema, Cherifi, H., Laget, B.: Combinatorics and image processing. Graphical Models and Image Processing 5 (1997) 265-372
11. Catalyurek, U., Aykanat, C.: Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication. IEEE Trans. Parallel Distrib. Syst. 10 (1999) 673-693
12. Trifunovic, A., Knottenbelt, W.: A parallel algorithm for multilevel k-way hypergraph partitioning. In: Proceedings of 3rd International Symposium on Parallel and Distributed Computing. (2004)
13. Ihler, E., Wagner, D., Wagner, F.: Modeling hypergraphs by graphs with the same mincut properties. Inf. Process. Lett. 45 (1993) 171-175
14. Sanchis, L.A.: Multiple-way network partitioning. IEEE Transactions on Computers (1989) 6281
15. Karypis, G., Aggarwal, R., Kumar, V., Shekhar, S.: Multilevel hypergraph partitioning: applications in vlsi domain. IEEE Trans. Very Large Scale Integr. Syst. 7 (1999) 69-79
16. Karypis, G., Kumar, V.: hmetis 1.5: A hypergraph partitioning package. Technical report, University of Minnesota, Available on http://www.cs.umn.edu/ hmetis (1998)
17. Trifunovic, A., Knottenbelt, W.: Parkway 2.0: A parallel multilevel hypergraph partitioning tool. In: Proceedings of 19th International Symposium on Computer and Information Sciences (ISCIS 2004). Volume 3280. (2004) 789-800
18. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co. (1979)
19. Karypis, G.: Multilevel hypergraph partitioning. Technical report #02-25, University of Minnesota (2002)