Abstract

This paper presents a new algorithm for image segmentation problem using the concepts of Euler graphs in graph theory. By treating image as an undirected weighted non-planar finite graph (G), image segmentation is handled as graph partitioning problem. The proposed method locates region boundaries or clusters and runs in polynomial time. Subjective comparison and objective evaluation shows the efficacy of the proposed approach in different image domains.

Details

Title
Image Segmentation using Euler Graphs
Author
Janakiraman, T N; P.V.S.S.R. Chandra Mouli
Pages
314-324
Publication year
2010
Publication date
Sep 2010
Publisher
Agora University of Oradea
ISSN
18419836
e-ISSN
18419844
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2518396931
Copyright
© 2010. This work is published under http://creativecommons.org/licenses/by-nc/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.