Multiple-Way Network Partitioning
IEEE Transactions on Computers
Modeling hypergraphs by graphs with the same mincut properties
Information Processing Letters
Multilevel hypergraph partitioning: applications in VLSI domain
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication
IEEE Transactions on Parallel and Distributed Systems
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On combining graph-partitioning with non-parametric clustering for image segmentation
Computer Vision and Image Understanding
Image segmentation with ratio cut
IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation of distinct homogeneous color regions in images
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
An automatic image segmentation technique based on pseudo-convex hull
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
| Hi-index | 0.00 |
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.