کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6941007 870242 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A survey on skeletonization algorithms and their applications
ترجمه فارسی عنوان
یک نظرسنجی برای الگوریتم های اسکلتینگ و برنامه های کاربردی آنها
کلمات کلیدی
اسکلتینگ، مراکز توپ های حداکثر، تبدیل دور حفظ توپولوژی، الگوریتم های موازی، برنامه های کاربردی،
ترجمه چکیده
اسکلتینگ یک نمایش مؤثر و جمع و جور از اشیا را فراهم می کند که برای توصیف، بازیابی، دستکاری، تطبیق، ثبت، ردیابی، شناخت و فشرده سازی مفید است. همچنین می تواند ارزیابی کارآمد خواص مکان های محلی، مانند مقیاس، جهت گیری، توپولوژی و غیره را تسهیل کند. روش های محاسباتی متعددی در زمینه استخراج اسکلت یک شی وجود دارد که برخی از آنها به لحاظ اصول آنها متفاوت است. در این مقاله، ما یک بررسی جامع و مختصر از الگوریتم های مختلف اسکلت زایی ارائه می کنیم و اصول، چالش ها و مزایای آنها را مورد بحث قرار می دهیم. بحث در مورد حفاظت از توپولوژی، ریزپردازندگی و روشهای مختلف پویشیدن است. در نهایت، برنامه های کاربردی مختلف اسکلتینگ مورد بررسی قرار می گیرند و چالش های اساسی در ارزیابی عملکرد الگوریتم های مختلف اسکلت زنی مورد بحث قرار می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
چکیده انگلیسی
Skeletonization provides an effective and compact representation of objects, which is useful for object description, retrieval, manipulation, matching, registration, tracking, recognition, and compression. It also facilitates efficient assessment of local object properties, e.g., scale, orientation, topology, etc. Several computational approaches are available in literature toward extracting the skeleton of an object, some of which are widely different in terms of their principles. In this paper, we present a comprehensive and concise survey of different skeletonization algorithms and discuss their principles, challenges, and benefits. Topology preservation, parallelization, and multi-scale skeletonization approaches are discussed. Finally, various applications of skeletonization are reviewed and the fundamental challenges of assessing the performance of different skeletonization algorithms are discussed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition Letters - Volume 76, 1 June 2016, Pages 3-12
نویسندگان
, , ,