Fast and accurate geodesic distance transform by ordered propagation
| Autor: | Juan Ruiz-Alzola, Rubén Cárdenes, Carlos Alberola-López |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Computational complexity theory
Pixel Geodesic Visibility (geometry) ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Topology Bounding overwatch Signal Processing Shortest path problem Metric (mathematics) Computer Vision and Pattern Recognition Distance transform ComputingMethodologies_COMPUTERGRAPHICS Mathematics |
| Zdroj: | Image and Vision Computing. 28:307-316 |
| ISSN: | 0262-8856 |
| Popis: | In this paper, we present a new geodesic distance transform that uses a non-Euclidean metric suitable for non-convex discrete 2D domains. The geodesic metric used is defined as the shortest path length through a set of pixels called Locally Nearest Hidden Pixels, and manages visibility zones using bounding angles. The algorithm is designed using ordered propagation, which makes it extremely efficient and linear in the number of pixels in the domain. We have compared our algorithm with the four most similar geodesic distance transform techniques, and we show that our approach has higher accuracy and lower computational complexity. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect