کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
532660 869979 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Provably correct reconstruction of surfaces from sparse noisy samples
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
Provably correct reconstruction of surfaces from sparse noisy samples
چکیده انگلیسی

Automated three-dimensional surface reconstruction is a very large and still fast growing area of applied computer vision and there exists a huge number of heuristic algorithms. Nevertheless, the number of algorithms which give formal guarantees about the correctness of the reconstructed surface is quite limited. Moreover such theoretical approaches are proven to be correct only for objects with smooth surfaces and extremely dense samplings with no or very few noise. We define an alternative surface reconstruction method and prove that it preserves the topological structure of multi-region objects under much weaker constraints and thus under much more realistic conditions. We derive the necessary error bounds for some digitization methods often used in discrete geometry, i.e. supercover and mm-cell intersection sampling. We also give a detailed analysis of the behavior of our algorithm and compare it with other approaches.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 42, Issue 8, August 2009, Pages 1650–1659
نویسندگان
, ,