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

Temperature as a Factor Determining on Water Electrolysis

The increase of the consumption of fossil fuels has led to its unsustainability for being a non-renewable energy, and to be the main cause of greenhouse gases. This has stimulated the  search of new sources of energ...

A Review on Different Spam Detection Approaches

Email is one of the crucial aspects of web data communication. The increasing use of email has led to a lucrative business opportunity called spamming. A spam is an unwanted data that a web user receives in the form of e...

 The Comparative Study of Adaptive Channel Equalizer Based on Fixed and Variable Step-Size LMS Algorithm & its Variants for Non Stationery Wireless Channel

 -the performance of modern communication system can be reduced by non ideal characteristic of the channel, which is known as inter-symbol interference (ISI).The equalization technique is an efficient method to over...

Overview of Microwave and Infrared Transmission Systems for Short Distance Network Connections

This paper evaluates the advantages of both microwave and infrared technology and examines some crucial issues where each technology provides added value. Both Microwave and Infrared transmission systems are use for shor...

 A Real Time Implementation of Serial Communication between Graphical User Interface and Simulator Board Using RS-232

 Virtex Series FPGA are used for establishing communication to the other sub units of an system. In order to establish the link, RS232 is used. The objective of this work is to establish link between simulator board...

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