Advanced search
Start date
Betweenand


Tree-pruning: A new algorithm and its comparative analysis with the watershed transform for automatic image segmentation

Full text
Author(s):
Miranda, Paulo A. V. ; Bergo, Felipe P. G. ; Rocha, Leonardo M. ; Falcao, Alexandre X. ; Neto, MMD ; Carceroni, RL
Total Authors: 6
Document type: Journal article
Source: 2009 XXII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING (SIBGRAPI 2009); v. N/A, p. 2-pg., 2006-01-01.
Abstract

Image segmentation using tree pruning (TP) and watershed (WS) has been presented in the framework of the image-forest transform (IFT)- a method to reduce image processing problems related to connectivity into an optimum-path forest problem in a graph. Given that both algorithms use the IFT with similar parameters, they usually produce similar segmentation results. However, they rely on different properties of the IFT which make TP more robust than WS for automatic segmentation tasks. We propose and demonstrate an important improvement in the TP algorithm, clarify the differences between TP and WS, and provide their comparative analysis from the theoretical and practical points of view. The experiments involve automatic segmentation of license plates in a database with 990 images. (AU)

FAPESP's process: 03/13424-1 - Identification and characterization of etiology, mechanisms of damage, neuronal dysfunction, and molecular defects in mesial temporal lobe epilepsy and its relationship with response to treatment
Grantee:Iscia Teresinha Lopes Cendes
Support Opportunities: Research Projects - Thematic Grants