arrow
Return

Multiregion Image Segmentation by Parametric Kernel Graph Cuts

delete2011-02-01
delete197
PRE
AI
M
Mohamed Ben Salah *
A
Amar Mitiche
I
Ismail Ben Ayed
DOI:10.1109/TIP.2010.2066982delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The purpose of this study is to investigate multiregion graph cut image partitioning via kernel mapping of the image data. The image data is transformed implicitly by a kernel function so that the piecewise constant model of the graph cut formulation becomes applicable. The objective function contains an original data term to evaluate the deviation of the transformed data, within each segmentation region, from the piecewise constant model, and a smoothness, boundary preserving regularization term. The method affords an effective alternative to complex modeling of the original image data while taking advantage of the computational benefits of graph cuts. Using a common kernel function, energy minimization typically consists of iterating image partitioning by graph cut iterations and evaluations of region parameters via fixed point computation. A quantitative and comparative performance assessment is carried out over a large number of experiments using synthetic grey level data as well as natural images from the Berkeley database. The effectiveness of the method is also demonstrated through a set of experiments with real images of a variety of types such as medical, synthetic aperture radar, and motion maps.
Keywords:
Graph cuts
image segmentation
kernel k-means
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

I
institut national de la recherche scientifique (inrs)
Scholars:
2.8K
Papers: 2.7K
Citations: 2
U
university of quebec
Scholars:
2.0W
Papers: 1.9W
Citations: 19