Abstract
In this paper, we present a novel method to obtain the three-dimensional Euclidean distance transformation (EDT) in two scans of the image. The shortest path can be extracted based on the distance maps using the minimum value tracing. The EDT is obtained correctly and efficiently in a constant time for arbitrary types of images, including the existence of obstacles. By adopting the new dynamically rotational mathematical morphology, we not only guarantee the collision-free in the shortest path, but also reduce the time complexity dramatically.
Original language | English (US) |
---|---|
Pages (from-to) | 79-92 |
Number of pages | 14 |
Journal | Pattern Recognition |
Volume | 37 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2004 |
All Science Journal Classification (ASJC) codes
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
- Artificial Intelligence
Keywords
- Distance transformation
- Euclidean distance
- Image processing
- Shortest path planning