P. A. Miranda, F. Bergo, Leonardo M. Rocha, A. Falcão
{"title":"树剪枝:一种新的图像自动分割算法及其与分水岭变换的对比分析","authors":"P. A. Miranda, F. Bergo, Leonardo M. Rocha, A. Falcão","doi":"10.1109/SIBGRAPI.2006.44","DOIUrl":null,"url":null,"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","PeriodicalId":253871,"journal":{"name":"2006 19th Brazilian Symposium on Computer Graphics and Image Processing","volume":"66 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Tree-Pruning: A New Algorithm and Its Comparative Analysis with the Watershed Transform for Automatic Image Segmentation\",\"authors\":\"P. A. Miranda, F. Bergo, Leonardo M. Rocha, A. Falcão\",\"doi\":\"10.1109/SIBGRAPI.2006.44\",\"DOIUrl\":null,\"url\":null,\"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\",\"PeriodicalId\":253871,\"journal\":{\"name\":\"2006 19th Brazilian Symposium on Computer Graphics and Image Processing\",\"volume\":\"66 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-12-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 19th Brazilian Symposium on Computer Graphics and Image Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SIBGRAPI.2006.44\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 19th Brazilian Symposium on Computer Graphics and Image Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SIBGRAPI.2006.44","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Tree-Pruning: A New Algorithm and Its Comparative Analysis with the Watershed Transform for Automatic Image Segmentation
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