An Efficient and elastic approach for partial shape matching using DTW
Journal Title: INTERNATIONAL JOURNAL OF ENGINEERING TRENDS AND TECHNOLOGY - Year 2013, Vol 4, Issue 4
Abstract
We present the Partial shape matching for scale invariant and deformation tolerant 2D images. Scale invariance means a feature of objects that do not change if scale or length of objects changes. Deformation tolerance means tolerating a change in the volume and/or shape of object. We propose to transform shapes into sequences and utilize an algorithm that determines a subsequence of a target sequence that best matches a query.The proposed scheme lies a novel shape descriptor that also permits the quantification of local scale. Shape descriptors are computed along open or closed contours in a spatially non-uniform manner. The resulting ordered collections of shape descriptors constitute the global shape representation. A variant of an existing Dynamic Time Warping (DTW) matching technique is proposed to handle the matching of shape representations. Due to the properties of the employed shape descriptor, sampling scheme and matching procedure, the proposed approach performs partial shape matching that is invariant to Euclidean transformations, starting point as well as to considerable shape deformations.Additionally, the problem of matching closed-toclosed contours is naturally treated as a special case. Algorithm outperforms the commonly used techniques in retrieval accuracy.
Authors and Affiliations
Miss. Snehali M. Khakse, Prof. V. K. Shandilya
Keywords
Related Articles
- EP ID EP125501
- DOI -
- Views 119
- Downloads 0
Pollution Issues in Iraqi Kurdistan Region
The Kurdistan region in Iraq, and the cities in particular are facing environmental problems such as solid waste management, air pollution, water pollution, pollution due to automobiles, cement industry and oil ref...
A Review on some aspects of Black Hole Attack in MANET
A Mobile Ad-Hoc Network is a collection of mobile nodes that are dynamically and arbitrarily located in such a manner that the interconnections between nodes are capable of changing on continual basis. Due to security vu...
Implementation of Web Based Intelligent Substation Power Equipment Monitoring and Controlling System
The paper proposes an innovative design to develop a system based on ARM micro controller that is used for monitoring the voltage, current and temperature of a substation and to protect the system from the rise in...
Parametric Studies of Standard 2-D Roof Truss Configuration
Now a day, our observation about the steel structures, Industrial trusses form one of the major structural systems, which require accurate and economic design. Their span and corresponding weight plays an important role...
High secured and area optimized Online Memory Testing for efficient Fault Diagnostic Systems
The main intention of this project is to recommend a fault diagnoses structure for revealing of any software or hardware or permanent failures in the embedded read only memories. BIST controller, along with row...