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

 Indian Sign Languages using Flex Sensor Glove

 Now days, it is serious problem for deaf and dumb people for communication. Deaf and dumb people face problem in communication to normal person. So For communicating to each other, both have knowledge about sign la...

ATM Client Authentication System Using Biometric Identifier & OTP

In this paper we propose a design, to add more security to the current ATM systems by using biometric and GSM technology. In conventional method identification is done based on ID cards and static 4 digit password. Where...

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

 Static Load Analysis Of Tata Ace Ex Chassis And Stress Optimisation Using Reinforcement Technique

 Chassis is a major component in a vehicle system. This work involved static analysis to determine key characteristics of a chassis. The static characteristics include identifying location of high stress area. Mat...

 Inductive Charging Technique

 The fuels like petrol, diesel etc. cost is increasing day by day because of increased number of vehicles and proportional fuel usage. Also the sources of these fuels are depleting in nature. As a solution to this p...

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