Euclidean Distance Transform and Its Applications

Euclidean Distance Transform and Its Applications

Algorithms and Cellular Architectures

LAP Lambert Academic Publishing ( 08.08.2010 )

€ 79,00

Купить в магазине MoreBooks!

The book embodies an in-depth study of Euclidean Distance Transform (EDT) of a binary image and its applications in the areas of Image Processing and Computer Vision. Main emphasis has been given for designing fast and parallel algorithm, which ideally suits for VLSI implementation specifically in Cellular Architectures. Earlier work in the field of distance transform and its applications has been reviewed along with their proposed VLSI architectures. Subsequently, an O(n) time parallel algorithm is developed for EDT of an nxn binary image and its implementation in a cellular architecture is presented. Based on sound EDT computation, efficient parallel algorithms have been developed for the computation of the skeleton of a binary image, construction of discrete Voronoi diagram of objects in an image and the computation of the Hausdorff distance between images. It is also shown that these algorithms are realizable in cellular architectures. Further, applications of Skeleton, Voronoi diagram and Hausdorff distance are also explored successfully in this book.

Детали книги:

ISBN-13:

978-3-8383-8950-9

ISBN-10:

3838389506

EAN:

9783838389509

Язык книги:

English

By (author) :

Sudha Natarajan

Количество страниц:

208

Опубликовано:

08.08.2010

Категория:

Электроника, электротехника, коммуникационные технологии