NDLI: New accelerated graph-based method of image segmentation applying minimum spanning tree

Content Provider	IET Digital Library
Author	Fabijańska, Anna Gocławski, Jarosław
Abstract	In this paper problem of graph based image segmentation is considered. In particular, attention is paid to minimal spanning tree based algorithm proposed by Felzenszwalb and Huttenlocher (FH). Although the method yields high quality results for various classes of images, its application is limited mainly to off-line processing. Its due to the very long execution time of the FH method, which in the case of high resolution images, requires processing of millions of vertices and edges contained within the resulting graph. Therefore, some improvements to the FH method are proposed in this paper. The modifications aim at the reduction of algorithm execution time and the usage of computer host memory. These goals are achieved both by reducing the size of input image graph and by applying the methods of GPU parallel computing at initial stages of the algorithm. As the reduction of graph size is obtained by processing meta-pixels representing homogenous regions, the new method is most suitable for the segmentation of images including rare, structurally complex objects distributed over nonuniform background. Results obtained by the introduced approach are compared with the results of the original FH method and other popular graph-based approaches to image segmentation. The comparison includes both the accuracy of image segmentation and the execution time. Analysis of the results clearly shows, that the proposed approach in many cases can significantly accelerate segmentation process without a noticeable loss of image segmentation quality.
Starting Page	239
Ending Page	251
Page Count	13
ISSN	17519659
Volume Number	8
e-ISSN	17519667
Issue Number	Issue 4, Apr (2014)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/8/4
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2013.0104
Journal	IET Image Processing
Publisher Date	2014-02-13
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Accelerated Graph-based Method Combinatorial Mathematics Computer Vision And Image Processing Technique Felzenszwalb And Huttenlocher Algorithm FH Algorithm Graph Theory Image Segmentation Mathematics Minimum Tree Optical, Image And Video Signal Processing Trees
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method

Segmentation of large images based on super-pixels and community detection in graphs

Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity : the case of the Felzenszwalb-Huttenlocher method

Bhattacharyya distance-based irregular pyramid method for image segmentation

A Review on Graph Based Segmentation

Video segmentation scheme based on AMC

Image segmentation using multilevel graph cuts and graph development using fuzzy rule-based system

Efficient algorithms for hierarchical graph-based segmentation relying on the Felzenszwalb-Huttenlocher dissimilarity

Efficient algorithms for hierarchical graph-based segmentation relying on the Felzenszwalb-Huttenlocher dissimilarity

New accelerated graph-based method of image segmentation applying minimum spanning tree

Similar Documents

Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method

Segmentation of large images based on super-pixels and community detection in graphs

Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity : the case of the Felzenszwalb-Huttenlocher method

Bhattacharyya distance-based irregular pyramid method for image segmentation

A Review on Graph Based Segmentation

Video segmentation scheme based on AMC

Image segmentation using multilevel graph cuts and graph development using fuzzy rule-based system

Efficient algorithms for hierarchical graph-based segmentation relying on the Felzenszwalb-Huttenlocher dissimilarity

Efficient algorithms for hierarchical graph-based segmentation relying on the Felzenszwalb-Huttenlocher dissimilarity

New accelerated graph-based method of image segmentation applying minimum spanning tree