Weighted distances based on neighbourhood sequences
2007 (English)In: Pattern Recognition Letters, ISSN 0167-8655, Vol. 28, no 15, 2029-2036 p.Article in journal (Refereed) Published
By combining weighted distances and distances based on neighbourhood sequences, a new family of distance functions with potentially low rotational dependency is obtained. The basic theory for these distance functions, including functional form of the distance between two points, is presented. By minimizing an error function, the weights and neighbourhood sequence that give the distance function with the lowest rotational dependency are derived. To verify that the low rotational dependency of the proposed distance function is valid also in applications, the constrained distance transform on a binary image is computed and compared with some traditionally used distance functions.
Place, publisher, year, edition, pages
2007. Vol. 28, no 15, 2029-2036 p.
Digital geometry, Distance functions, Neighbourhood sequences, Weighted distance, Discrete geometry
Computer and Information Science
IdentifiersURN: urn:nbn:se:uu:diva-11899DOI: 10.1016/j.patrec.2007.05.016ISI: 000250377600013OAI: oai:DiVA.org:uu-11899DiVA: diva2:39668