کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951961 | 1441999 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Non-local length estimators and concave functions
ترجمه فارسی عنوان
برآوردگرهای غیر محلی و توابع مقعر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هندسه دیجیتال، برآورد طول، همگرایی چندگانه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In a previous work [1], the authors introduced the Non-Local Estimators (NLE), a wide class of polygonal length estimators including the sparse estimators and a part of the DSS ones. NLE are studied here under concavity assumption and it is shown that concavity almost doubles the multigrid converge rate w.r.t. the general case. Moreover, an example is given that proves that the obtained convergence rate is optimal. Besides, the notion of biconcavity relative to a NLE is proposed to describe the case where the digital polygon is also concave. Thanks to a counterexample, it is shown that concavity does not imply biconcavity. Then, an improved error bound is computed under the biconcavity assumption.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 690, 22 August 2017, Pages 73-90
Journal: Theoretical Computer Science - Volume 690, 22 August 2017, Pages 73-90
نویسندگان
Loïc Mazo, Ãtienne Baudrier,