uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Digital distance transforms in 2D, 3D, and 4D
Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2005 (English)In: Handbook of Pattern Recognition and Computer Vision, 3rd Edition, World Scientific, Singapore , 2005, 157-176 p.Chapter in book (Refereed)
Abstract [en]

Digital distance transforms have been used in image processing and analysis since the 1960s. Distance transforms are excellent tools for all applications regarding shape. They are, in fact, extensively used, especially in industrial and medical applications. At the same time, from the mid 1980s until today, there has been a rich literature that investigates distance transforms theoretically, constructs new ones, and improves computation algorithms. Despite this, distance transforms have not really been incorporated into the general image analysis toolbox.

They are usually not mentioned at all -- or the oldest ones (e.g.,

City block and Chessboard) are mentioned very briefly -- in the

basic books on image analysis used in education. One reason for the under-use of distance transforms could be that the oldest distancetransforms are very rotation dependent, giving quite different results depending of the position of an object. The Euclidean distance transform is rotation independent up to digitisation effects, but often leads to complex algorithms where it is used. The compromise is the integer weighted distance transforms, that combines the simplicity of the old distance transforms with a reasonable rotation independence. Here, a large number of distance transforms will be described,with some of their properties and the simplest computation algorithms.

Place, publisher, year, edition, pages
World Scientific, Singapore , 2005. 157-176 p.
URN: urn:nbn:se:uu:diva-73367ISBN: 981-256-105-6OAI: oai:DiVA.org:uu-73367DiVA: diva2:101277
Available from: 2006-03-27 Created: 2006-03-27

Open Access in DiVA

No full text

By organisation
Centre for Image AnalysisComputerized Image Analysis

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 186 hits
ReferencesLink to record
Permanent link

Direct link