Please use this identifier to cite or link to this item:
Title: Extending the Differential Image Foresting Transform to Root-based Path-cost Functions with Application to Superpixel Segmentation
Authors: Condori, Marcos A. T.
Cappabianco, Fabio A. M. [UNIFESP]
Falcao, Alexandre X.
Miranda, Paulo A. V.
Issue Date: 2017
Publisher: Ieee
Citation: 2017 30th Sibgrapi Conference On Graphics, Patterns And Images (Sibgrapi). New York, v. , p. 7-14, 2017.
Abstract: The Image Foresting Transform (IFT) is a general framework to develop image processing tools for a variety of tasks such as image segmentation, boundary tracking, morphological filtering, pixel clustering, among others. The Differential Image Foresting Transform (DIFT) comes in handy for scenarios where multiple iterations of IFT over the same image with small modifications on the input parameters are expected, reducing the processing complexity from linear to sublinear with respect to the number of pixels. In this paper, we propose an enhanced variant of the DIFT algorithm that avoids inconsistencies, when the connectivity function is not monotonically incremental. Our algorithm works with the classical and non-classifical connectivity functions based on root position. Experiments were conducted on a superpixel task, showing a significant improvement to a state-of-the-art method.
ISSN: 1530-1834
Other Identifiers:
Appears in Collections:Trabalho apresentado em evento

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.