Corrigendum to “Efficient Computation of the Euclidean Distance Transform” (doi:10.1006/cviu.2000.0880)

Author: Boxer L.   Miller R.  

Publisher: Academic Press

ISSN: 1077-3142

Source: Computer Vision and Image Understanding, Vol.86, Iss.2, 2002-05, pp. : 137-140

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

An algorithm for the distance transform of a binary image was presented in L. Boxer and R. Miller (Comput. Vision Image Understand. 80, 2000, 379–383). The algorithm was stated for the Euclidean metric. In this Corrigendum, we show that the algorithm of Boxer and Miller (2000) is correct for the L1 “Manhattan” or “city block” metric; however, the algorithm is not correct for the general class of Lp metrics, including the Enclidean metric. © 2002 Elsevier Science (USA).