کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949866 | 1364261 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms](/preview/png/4949866.png)
چکیده انگلیسی
Thinning is an iterative object reduction to obtain skeletons from binary digital pictures. The object boundary is traversed in an iteration step of a sequential thinning algorithm, and the actually visited single point is considered for possible removal. On the contrary, parallel thinning algorithms can remove a set of object points simultaneously. In fully parallel thinning algorithms, the same parallel reduction is applied in each iteration step, and it is repeated until stability is reached. Two thinning algorithms are said to be equivalent if they produce the same result for any input picture. This paper presents the first pair of equivalent sequential and fully parallel 3D surface-thinning algorithms. The proposed algorithms use the same deletion rule, and preserve topology for (26,6) Â pictures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 216, Part 2, 10 January 2017, Pages 348-361
Journal: Discrete Applied Mathematics - Volume 216, Part 2, 10 January 2017, Pages 348-361
نویسندگان
Kálmán Palágyi, Gábor Németh,