Part of the book series:Lecture Notes in Computer Science ((LNIP,volume 3691))
Included in the following conference series:
1151Accesses
Abstract
This paper presents a segmentation algorithm for gray-level images and addresses issues related to its performance on noisy images. It formulates an image segmentation problem as a partition of a weighted image neighborhood hypergraph. To overcome the computational difficulty of directly solving this problem, a multilevel hypergraph partitioning has been used. To evaluate the algorithm, we have studied how noise affects the performance of the algorithm. Theα-stable noise is considered and its effects on the algorithm are studied.
This is a preview of subscription content,log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intellignece 22 (2000)
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, 72–85 (2004)
Wang, S., Siskind, J.M.: Image segmentation with ratio cut - supplemental material. IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003)
Catalyurek, U., Aykanat, C.: Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication. IEEE Trans. Parallel Distrib. Syst. 10, 673–693 (1999)
Ihler, E., Wagner, D., Wagner, F.: Modeling hypergraphs by graphs with the same mincut properties. Inf. Process. Lett. 45, 171–175 (1993)
Sanchis, L.A.: Multiple-way network partitioning. IEEE Transactions on Computers 38(1), 62–81 (1989)
Karypis, G., Aggarwal, R., Kumar, V., Shekhar, S.: Multilevel hypergraph partitioning: applications in vlsi domain. IEEE Trans. Very Large Scale Integr. Syst. 7, 69–79 (1999)
Karypis, G., Kumar, V.: hmetis 1.5: A hypergraph partitioning package. Technical report, University of Minnesota (1998), Available on,http://www.cs.umn.edu/hmetis
Trifunovic, A., Knottenbelt, W.J.: Parkway 2.0: A parallel multilevel hypergraph partitioning tool. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds.) ISCIS 2004. LNCS, vol. 3280, pp. 789–800. Springer, Heidelberg (2004)
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)
Author information
Authors and Affiliations
LIRIS CNRS, Lyon II University, Lyon, France
Soufiane Rital & Serge Miguet
LIRSIA, University of Bourgogne, Dijon, France
Hocine Cherifi
- Soufiane Rital
You can also search for this author inPubMed Google Scholar
- Hocine Cherifi
You can also search for this author inPubMed Google Scholar
- Serge Miguet
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
INRIA-Rocquencourt, Domaine de Voluceau, BP105, 78153, Le Chesnay, France
André Gagalowicz
Ghent University, 9000, Gent, Belgium
Wilfried Philips
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rital, S., Cherifi, H., Miguet, S. (2005). A Segmentation Algorithm for Noisy Images. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_26
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-28969-2
Online ISBN:978-3-540-32011-1
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative