Corrigendum to “Efficient Computation of the Euclidean Distance Transform”

✍ Scribed by Laurence Boxer; Russ Miller

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 52 KB
• Volume: 86
• Category: Article
• ISSN: 1077-3142
• DOI: 10.1006/cviu.2002.0968

✦ Synopsis

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 L 1 "Manhattan" or "city block" metric; however, the algorithm is not correct for the general class of L p metrics, including the Enclidean metric.