EDT Method for Multiple Labelled Objects Subject to Tied Distances  

作　　者：Andre Marasca Andre Backes Fabio Favarim Marcelo Teixeira Dalcimar Casanova 

机构地区：[1]Federal University of Technology−Parana,Pato Branco 85503-390,Brazil [2]Federal University of Uberlandia,Uberlandia 38400-902,Brazil

出　　处：《International Journal of Automation and computing》2021年第3期468-479,共12页国际自动化与计算杂志（英文版）

基　　金：supported by the Brazilian National Council for Scientific and Technological Development(CNPq);Araucaria Foundation;Coordination for the Improvement of Higher Education Personnel(CAPES);Funding Authority for Studies and Projects(FINEP)。

摘　　要：The success of new scientific areas can be assessed by their potential for contributing to new theoretical approaches aligned with real-world applications.The Euclidean distance transform(EDT)has fared well in both cases,providing a sound theoretical basis for a number of applications,such as median axis transform,fractal analysis,skeletonization,and Voronoi diagrams.Despite its wide applicability,the discrete form of the EDT includes interesting properties that have not yet been fully exploited in the literature.In this paper,we are particularly interested in the properties of 1)working with multiple objects/labels;and 2)identifying and counting equidistant pixels/voxels from certain points of interest.In some domains(such as dataset classification,texture,and complexity analysis),the result of applying the EDT transform with different objects,and their respective tied distances,may compromise the performance.In this sense,we propose an efficient modification in the method presented in[1],which leads to a novel approach for computing the distance transform in a space with multiple objects,and for counting equidistant pixels/voxels.

关 键 词：Euclidean distance transform(EDT) multiple-labelled objects tied distances fractal analysis texture analysis 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]