کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
527448 | 869325 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Priority pixel queue algorithm for geodesic distance transforms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The sequential mask operations for calculating distance transforms may have to be iterated several times in the case of geodesic distances. This article presents an efficient propagation algorithm for the Distance Transform on Curved Space (DTOCS). It is based on a best-first pixel queue, and is applicable also for other gray-level distance transforms. It eliminates repetition of local distance calculations, and performs in near-linear time. A nearest neighbor transform based on distances along the surface, and a propagation direction image for tracing the shortest paths, can be produced simultaneously with the distance map.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Image and Vision Computing - Volume 25, Issue 10, 1 October 2007, Pages 1520–1529
Journal: Image and Vision Computing - Volume 25, Issue 10, 1 October 2007, Pages 1520–1529
نویسندگان
Leena Ikonen,