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

 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...

Download PDF file
  • EP ID EP125501
  • DOI -
  • Views 119
  • Downloads 0

How To Cite

Miss. Snehali M. Khakse, Prof. V. K. Shandilya (2013).  An Efficient and elastic approach for partial shape matching using DTW. INTERNATIONAL JOURNAL OF ENGINEERING TRENDS AND TECHNOLOGY, 4(4), 1117-1121. https://europub.co.uk/articles/-A-125501