Hop DSW: An Approximate Dynamic Space Warping Algorithm For Fast Shape Matching And Retrieval
| المصدر: | مجلة جامعة الملك سعود - علوم الحاسب والمعلومات |
|---|---|
| الناشر: | جامعة الملك سعود |
| المؤلف الرئيسي: | Alajlan, Naif (Author) |
| المجلد/العدد: | مج23, ع1 |
| محكمة: | نعم |
| الدولة: |
السعودية |
| التاريخ الميلادي: |
2011
|
| الصفحات: | 7 - 14 |
| DOI: |
10.33948/0584-023-001-002 |
| ISSN: |
1319-1578 |
| رقم MD: | 971936 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | science |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Shape Matching | Shape Retrieval | Approximate Dynamic Space Warping | Dynamic Programming
|
| رابط المحتوى: |
| المستخلص: |
Boundary-based shape matching has many applications in areas, such as pattern recognition and computer vision. Recently, Dynamic space warping (DSW) has emerged as a very effective tool for matching shapes. However, a central computational difficulty associated with DSW arises when a boundary’s starting point (or rotation angle) is unknown. In this paper, the HopDSW algorithm is proposed to speed up the starting point computation. Rather than performing an exhaustive search for the correct starting point as in classical approaches, the proposed algorithm operates in a coarse to-fine manner. The coarse search is global and uses a hopping step to exclude points from the search. Then, the search is refined in the neighborhood of the solution of the coarse search. A criterion that governs selecting the hopping step parameter is given, which reduces the number of starting point computations by an order. For shape representation, triangle area signature (TAS) is computed from triangles formed by the boundary points. Experimental results on the MPEG-7 CE-1 database of 1400 shapes show that the proposed algorithm returns the solution of the exhaustive search with a high degree of accuracy and a considerable reduction in the number of computations. |
|---|---|
| ISSN: |
1319-1578 |
عناصر مشابهة
-
Evaluating of String Pattern Matching Algorithms on Large Data
بواسطة: الزبون، ميس عبدالحليم منشور: (2023) -
Source Localization Algorithms to Find Attention and Memory Circuits in The Brain
بواسطة: Sabeti, M. منشور: (2015) -
Maximum Clique Conformance Measure for Graph Coloring Algorithms.
بواسطة: Al Zou'bi, Abdel Mutaleb Mohammad منشور: (2011) -
An Efficient Method To Solve Least Cost Minimum Spanning Tree (LC-MST) Problem
بواسطة: Hassan, M. R. منشور: (2012) -
Reformulating XQuery Queries Using GLAV Mapping and Complex Unification
بواسطة: Benharzallah, Saber منشور: (2016)
