EFFICIENT GRAPH-BASED IMAGE SEGMENTATION VIA SPEEDED-UP TURBO PIXELS

Date

2010-09-29

Author

Cigla, Cevahir
Alatan, Abdullah Aydın

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

53
views

0
downloads

An efficient graph based image segmentation algorithm exploiting a novel and fast turbo pixel extraction method is introduced. The images are modeled as weighted graphs whose nodes correspond to super pixels; and normalized cuts are utilized to obtain final segmentation. Utilizing super pixels provides an efficient and compact representation; the graph complexity decreases by hundreds in terms of node number. Connected K-means with convexity constraint is the key tool for the proposed super pixel extraction. Once the pixels are grouped into super pixels, iterative bi-partitioning of the weighted graph, as introduced in normalized cuts, is performed to obtain segmentation map. Supported by various experiments, the proposed two stage segmentation scheme can be considered to be one of the most efficient graph based segmentation algorithms providing high quality results.

Subject Keywords

Super pixel, Normalized cuts, Color segmentation

URI

https://hdl.handle.net/11511/38131

DOI

https://doi.org/10.1109/icip.2010.5653963

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

REGION-BASED IMAGE SEGMENTATION VIA GRAPH CUTS Cigla, Cevahir; Alatan, Abdullah Aydın (2008-01-01) A graph theoretic color image segmentation algorithm is proposed, in which the popular normalized cuts image segmentation method is improved with modifications on its graph structure. The image is represented by a weighted undirected graph, whose nodes correspond to over-segmented regions, instead of pixels, that decreases the complexity of the overall algorithm. In addition, the link weights between the nodes are calculated through the intensity similarities of the neighboring regions. The irregular distri...
LASP Local adaptive super pixels İNCE, Kutalmış Gökalp; Çığla, Cevahir; Alatan, Abdullah Aydın (2015-09-30) In this study, a novel gradient ascent approach is proposed for super-pixel extraction in which spectral statistics and super-pixel geometry are utilized to obtain an optimal Bayesian classifier for pixel to super-pixel label assignment. Utilization of the spectral variances and super-pixel areas reduces the dependency on user selected global parameters, while increasing robustness and adaptability. Proposed Local Adaptive Super-Pixels (LASP) approach exploits hexagonal tiling, while achieving some refineme...
From Ramp Discontinuities to Segmentation Tree Akbaş, Emre (2009-09-27) This paper presents a new algorithm for low-level multiscale segmentation of images. The algorithm is designed to detect image regions regardless of their shapes, sizes, and levels of interior homogeneity, by doing a multiscale analysis without assuming any prior models of region geometry. As in previous work, a region is modeled as a homogeneous set of connected pixels surrounded by ramp discontinuities. A new transform, called the ramp transform, is described, which is used to detect ramp discontinuities ...
MRF Based Image Segmentation Augmented with Domain Specific Information Karadag, Ozge Oztimur; Yarman Vural, Fatoş Tunay (2013-09-13) A Markov Random Field based image segmentation system which combines top-down and bottom-up segmentation approaches is proposed in this study. The system is especially proposed for applications where no labeled training set is available, but some priori general information referred as domain specific information about the dataset is available. Domain specific information is received from a domain expert and formalized by a mathematical representation. The type of information and its representation depends o...
AIRFOIL DESIGN OPTIMIZATION USING THE NAVIER-STOKES EQUATIONS Eyi, Sinan; LEE, KD (Springer Science and Business Media LLC, 1994-12-01) A design optimization technique is presented which couples a computationally efficient Navier-Stokes code with a numerical optimization algorithm. The design method improves the aerodynamic performance of an airfoil subject to specified design objectives and constraints. Recent advances in computers and computational fluid dynamics have permitted the use of the Navier-Stokes equations in the design procedure to include the nonlinear, rotational, viscous physics of transonic flows. Using numerical optimizati...

Citation Formats

C. Cigla and A. A. Alatan, “EFFICIENT GRAPH-BASED IMAGE SEGMENTATION VIA SPEEDED-UP TURBO PIXELS,” 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/38131.