%0 Conference Proceedings
%T Extending the Differential Image Foresting Transform to Root-based Path-cost Functions with Application to Superpixel Segmentation
%D 2017
%A Condori, Marcos Ademir Tejada,
%@affiliation University of Sao Paulo, Institute of Mathematics and Statistics, Sao Paulo, SP, Brazil
%E Torchelsen, Rafael Piccin,
%E Nascimento, Erickson Rangel do,
%E Panozzo, Daniele,
%E Liu, Zicheng,
%E Farias, Mylène,
%E Viera, Thales,
%E Sacht, Leonardo,
%E Ferreira, Nivan,
%E Comba, João Luiz Dihl,
%E Hirata, Nina,
%E Schiavon Porto, Marcelo,
%E Vital, Creto,
%E Pagot, Christian Azambuja,
%E Petronetto, Fabiano,
%E Clua, Esteban,
%E Cardeal, Flávio,
%B Conference on Graphics, Patterns and Images, 30 (SIBGRAPI)
%C Niterói, RJ
%8 Oct. 17-20, 2017
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Image Foresting Transform, Superpixels, Differential Image Foresting Transform, IFT-SLIC.
%X 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 filters, 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.
%@language en
%3 condori148.pdf