Have a personal or library account? Click to login
Comparative Assessment of the Image Divide and Link Algorithm in Different Color Spaces Cover

Comparative Assessment of the Image Divide and Link Algorithm in Different Color Spaces

Open Access
|Mar 2019

Abstract

In this paper, a comparative assessment of the Image Divide and Link Algorithm (ID&L) in different color spaces is presented. This, in order to show the significance of choosing a specific color space when the algorithm computes the dissimilarity measure between adjacent pixels. Specifically, the algorithm procedure is based on treating a digital image as a graph, assigning a weight to each edge based on the dissimilarity measure between adjacent pixels. Then, the algorithm constructs a spanning forest through a Kruskal scheme to order the edges successively while partitions are obtained. This process is driven until all the pixels of the image are segmented, that is, there are as many regions as pixels. The results of the algorithm which have been compared with those generated using different color spaces are shown.

DOI: https://doi.org/10.2478/tmmp-2018-0019 | Journal eISSN: 1338-9750 | Journal ISSN: 12103195
Language: English
Page range: 31 - 41
Submitted on: Dec 13, 2017
Published on: Mar 12, 2019
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2019 Carely Guada, Daniel Gómez, J. Tinguaro Rodríguez, Javier Montero, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.