Image segmentation using quadtree-based similarity graph and normalized cut

Authors:
Marco Antonio Garcia De Carvalho;Anselmo Castelo Branco Ferreira;André Luis Costa
Affiliations:
School of Technology-FT, State University of Campinas, Limeira, São Paulo, Brazil;School of Technology-FT, State University of Campinas, Limeira, São Paulo, Brazil;School of Technology-FT, State University of Campinas, Limeira, São Paulo, Brazil
Venue:
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Year:
2010

Citing 10
Cited 1

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Quadtree and Related Hierarchical Data Structures

ACM Computing Surveys (CSUR)
Textons, Contours and Regions: Cue Integration in Image Segmentation

ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Visual Grouping and Object Recognition

ICIAP '01 Proceedings of the 11th International Conference on Image Analysis and Processing
Spectral Segmentation with Multiscale Graph Decomposition

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Quadtree-Based Inexact Graph Matching for Image Analysis

SIBGRAPI '05 Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing
Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Spectral Graph Theory and its Applications

FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
A Normalized Cuts Based Image Segmentation Method

ICIC '09 Proceedings of the 2009 Second International Conference on Information and Computing Science - Volume 02

Spectral Image Segmentation Using Image Decomposition and Inner Product-Based Metric

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

The graph cuts in image segmentation have been widely used in recent years because it regards the problem of image partitioning as a graph partitioning issue, a well-known problem in graph theory. The normalized cut approach uses spectral graph properties of the image representative graph to bipartite it into two or more balanced subgraphs, achieving in some cases good results when applying this approach to image segmentation. In this work, we discuss the normalized cut approach and propose a Quadtree based similarity graph as the input graph in order to segment images. This representation allow us to reduce the cardinality of the similarity graph. Comparisons to the results obtained by other graph similarity representation were also done in sampled images.