Including the Size of Regions in Image Segmentation by Region-Based Graph
- 7 November 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 23 (2), 635-644
- https://doi.org/10.1109/tip.2013.2289984
Abstract
Applying a fast over-segmentation algorithm to image and working on a region-based graph (instead of the pixel-based graph) is an efficient approach to reduce the computational complexity of graph-based image segmentation methods. Nevertheless, some undesirable effects may arise if the conventional cost functions, such as Ncut, AverageCut, and MinCut, are employed for partitioning the region-based graph. This is because these cost functions are generally tailored to pixel-based graphs. In order to resolve this problem, we first introduce a new class of cost functions (containing Ncut and AverageCut) for graph partitioning whose corresponding suboptimal solution can be efficiently computed by solving a generalized eigenvalue problem. Then, among these cost functions, we propose one that considers the size of regions in the partitioning procedure. By simulation, the performance of the proposed cost function is quantitatively compared with that of the Ncut and AverageCut.Keywords
This publication has 32 references indexed in Scilit:
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Toward a generic evaluation of image segmentationIEEE Transactions on Image Processing, 2005
- Segmentation given partial grouping constraintsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statisticsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Supervised learning of large perceptual organization: graph spectral partitioning and learning automataIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Estimation of Single-Generation Sibling Relationships Based on DNA MarkersJournal of Agricultural, Biological and Environmental Statistics, 1999
- Physics-Based Segmentation of Complex Objects Using Multiple Hypotheses of Image FormationComputer Vision and Image Understanding, 1997
- Detection of diffuse and specular interface reflections and inter-reflections by color image segmentationInternational Journal of Computer Vision, 1996
- An optimal graph theoretic approach to data clustering: theory and its application to image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- Topics in Matrix AnalysisPublished by Cambridge University Press (CUP) ,1991