Distance Transformation and Shortest Path Planning
Frank Y. Shih · 2010
The distance transformation has wide applications in image analysis. This chapter is organized as follows: First, the general concept of distance transformation is introduced followed by the outline of the Distance transformation by mathematical morphology. The chapter describes the Approximation of Euclidean distance and presents the decomposition of distance structuring element. It discusses the 3D Euclidean distance followed by Distance transformations by acquiring and deriving approaches. The chapter presents the shortest path planning and introduces a new way of forward and backward chain codes for motion planning and finally presents a few examples of autonomous vehicles moving in a factory space of size 30/X30. Controlled Vocabulary Terms inference mechanisms; mathematical morphology; motion estimation; neural nets