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 81
- Downloads 0
Power Generation Through Double Chamber MFC Operation By Slurry Mixed With Different Substrates
Microbial fuel cell ( MFC ) represents a new method for electricity generation. Microbial fuel cells are devices that can use bacterial metabolism to produce an electrical current from a wide range organic substrat...
Optimized Multiple Word Radix-2 Montgomery Multiplication Algorithm
Montgomery multiplication algorithm is used in the implementation of RSA and other cryptosystems based on modular arithmetic. Several improvements have been suggested to increase its suitability for hardware implem...
Dynamic Discovery and Invocation of Web services Through Android Mobile
In this paper we are proposing an efficient and novel architecture for dynamic invocation and discovery of web services in mobile. While we are handling with the mobile, we need to consider the resources of the...
A Review On Energy Efficient Secure Routing For Data Aggregation In Wireless Sensor Networks
Wireless sensor nodes challenges are supply maximum lifetime and provide secure communication to network. It has small in size and limited processing capability with very low battery power. This restriction of low batt...
Crt Based Rsa Algorithm For Improving Reliability And Energy Efficiency With Kalman Filter In Wireless Sensor Networks
Broadcast authentication is a critical security service in wireless sensor networks (WSNs). However, due to resource constrained of sensor nodes, providing an authentication mechanism for broadcast message is dif...