Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

An Iterative Spanning Forest Framework for Superpixel Segmentation

Full text
Author(s):
Vargas-Munoz, John E. [1] ; Chowdhury, Ananda S. [2] ; Alexandre, Eduardo B. [3] ; Galvao, Felipe L. [1] ; Vechiatto Miranda, Paulo A. [3] ; Falcao, Alexandre X. [1]
Total Authors: 6
Affiliation:
[1] Univ Estadual Campinas, Inst Comp, Dept Informat Syst, BR-13083852 Campinas, SP - Brazil
[2] Jadavpur Univ, Dept Elect & Telecommun Engn, Kolkata 700032 - India
[3] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, BR-05508090 Sao Paulo - Brazil
Total Affiliations: 3
Document type: Journal article
Source: IEEE Transactions on Image Processing; v. 28, n. 7, p. 3477-3489, JUL 2019.
Web of Science Citations: 0
Abstract

Superpixel segmentation has emerged as an important research problem in the areas of image processing and computer vision. In this paper, we propose a framework, namely Iterative Spanning Forest (ISF), in which improved sets of connected superpixels (supervoxels in 3D) can be generated by a sequence of image foresting transforms. In this framework, one can choose the most suitable combination of ISF components for a given application-i.e., 1) a seed sampling strategy; 2) a connectivity function; 3) an adjacency relation; and 4) a seed pixel recomputation procedure. The superpixels in ISF structurally correspond to spanning trees rooted at those seeds. We present five ISF-based methods to illustrate different choices for those components. These methods are compared with a number of state-of-the-art approaches with respect to effectiveness and efficiency. Experiments are carried out on several datasets containing 2D and 3D objects with distinct texture and shape properties, including a high-level application, named sky image segmentation. The theoretical properties of ISF are demonstrated in the supplementary material and the results show ISF-based methods rank consistently among the best for all datasets. (AU)

FAPESP's process: 16/14760-5 - Interactive Annotation of Remote Sensing Images
Grantee:John Edgar Vargas Muñoz
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction?
Grantee:Alexandre Xavier Falcão
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 15/01186-6 - Superpixel generation based on Optimum-Path Forest image segmentation
Grantee:Alexandre Xavier Falcão
Support Opportunities: Research Grants - Visiting Researcher Grant - International
FAPESP's process: 14/50937-1 - INCT 2014: on the Internet of the Future
Grantee:Fabio Kon
Support Opportunities: Research Projects - Thematic Grants