کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951523 1441475 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Precise shape matching of large shape datasets using hybrid approach
ترجمه فارسی عنوان
تطابق دقیق شکل با مجموعه داده های بزرگ با استفاده از روش ترکیبی
کلمات کلیدی
چارچوب سازگار با شکل ترکیبی، هرس کردن مجموعه داده های بسیار زیاد تطبیق شکل مبتنی بر کانتور، فاصله ی شکل، بازیابی آنلاین،
ترجمه چکیده
تطبیق دقیق و سریع شکل و بازیابی از مجموعه داده های بسیار بزرگ یک کار چالش برانگیز است زیرا وجود بسیاری از اعوجاج ها نظیر سر و صدا، انحطاط و تحریف های افقی. در این مقاله، هدف ما پیشنهاد چارچوب تطبیق و صرفه جویی در وقت و چارچوب بازیابی است که استفاده از هرس است که امکان بازیابی آنلاین از مجموعه داده های بسیار بزرگ را فراهم می کند. ابتدا با استفاده از یک ساختار مبتنی بر درختی سلسله مراتبی که از پردازش موازی و توصیفگرهای کارآمد پشتیبانی می کند، اشکال نامناسب کشیده می شود و زیر مجموعه ای از اشکال مرتبط با پرس و جو انتخاب می شود، سپس با استفاده از توصیفگرهای پیچیده تر، بازیابی دقیق انجام می شود. نمایندگی کانتور از یک شی به عنوان مهمترین شکل تشابه شکل بینایی توسط انسانها محسوب می شود. با استفاده از اطلاعات مرزی، ما دو توصیفگر ساده و کارآمد برای هرس سریع تولید می کنیم و یک توصیفگر ویژگی پیچیده برای بازیابی موثر و دقیق است. تست های انجام شده در مجموعه داده های استاندارد نشان می دهد که روش پیشنهادی از لحاظ محاسباتی کارآمدتر از تکنیک های پیشرفته تر است و در عین حال تطبیق پذیری قابل مقایسه و عملکرد بازیابی نیز قابل قبول است. عملکرد آن برای مجموعه داده های بزرگ مقیاس پذیر است و در مقابل تحولات افقی، مفصل و انسداد قوی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Precise and fast shape matching and retrieval from very large datasets is a challenging task because of the existence of many distortions such as noise, occlusion and affine distortions. In this paper, we aim to propose a time-saving and effective shape matching and retrieval framework, that employs pruning which will enable online shape retrieval from extremely large datasets. First, using a hierarchical tree-based structure supporting parallel processing and efficient feature descriptors, irrelevant shapes are pruned and a subset of shapes relevant to the query is selected, then using more sophisticated feature descriptors, accurate retrieval is performed. Contour representation of an object is considered as most significant visual shape similarity measure by the humans. Using boundary information, we generate two simplified and efficient feature descriptors for fast pruning, and a sophisticated feature descriptor for effective and accurate retrieval. Tests performed on standard datasets unveil that the proposed technique is computationally more efficient than the state-of-the-art techniques while maintaining comparable matching and retrieval performance. Its performance is scalable for huge datasets and is robust against affine transformations, articulations and occlusion.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 110, December 2017, Pages 16-30
نویسندگان
, , , ,