کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421328 684196 2009 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A topological sampling theorem for Robust boundary reconstruction and image segmentation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A topological sampling theorem for Robust boundary reconstruction and image segmentation
چکیده انگلیسی

Existing theories on shape digitization impose strong constraints on admissible shapes, and require error-free data. Consequently, these theories are not applicable to most real-world situations. In this paper, we propose a new approach that overcomes many of these limitations. It assumes that segmentation algorithms represent the detected boundary by a set of points whose deviation from the true contours is bounded. Given these error bounds, we reconstruct boundary connectivity by means of Delaunay triangulation and αα-shapes. We prove that this procedure is guaranteed to result in topologically correct image segmentations under certain realistic conditions. Experiments on real and synthetic images demonstrate the good performance of the new method and confirm the predictions of our theory.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 3, 6 February 2009, Pages 524–541
نویسندگان
, , ,