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

 Comparision Of Materials For Two-Wheeler Connecting Rod Using Ansys

 Connecting rod is a major link inside of a internal combustion engine. Its primary function is to transmit the push and pull from the piston pin to the crank pin thus converting the reciprocating motion of piston...

Sensor Based Assistance System for Visually Impaired

This paper is focussed to develop an electronic navigation system for visually impaired, that makes use of sensors for obstacle detection. People who are visually impaired struggle every day in performing actions that ca...

 Development of an Automated Rescue System

 In order to effectively provide efficient rescue system for the ships in any position if they catch fire or any other fire accidents in the ships, a kind of An Automated Rescue System is designed with ARM as its co...

 Morphometric Analysis of Shaliganga Sub Catchment, Kashmir Valley, India Using Geographical Information System

 The quantitative analysis of drainage system is an important aspect of characterization of watersheds. Using watershed as a basic unit in morphometric analysis is the most logical choice because all hydrologic and...

Studies on Emission Control in S.I. Engine Using Organic Fuel Additives

Alternative fuels provide huge rural employment, and reduce the dependency on fossil fuels, which are renewable, eco-friendly and help to preserve the atmosphere. The gaseous forms of alternative fuels are LPG, CNG, H2,...

Download PDF file
  • EP ID EP125501
  • DOI -
  • Views 112
  • 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