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 108
- Downloads 0
A Review on Optimization of Finite Element Modelling for Structural Analysis of Pressure Vessel
It is important for every engineer to analyze and design the pressure vessel that will provide safety, durability and serviceability to the company. Accomplishing this task will require knowledge of parameters that affec...
VOICE OPERATED OUTDOOR NAVIGATION SYSTEM FOR VISUALLY IMPAIRED PERSONS
Blind People uses white canes to aid in obstacle detection & avoidance. Guide dogs can also be of limited aid for finding the way to a remote location. So our goal is to create a portable, simple less costly sy...
A Comparative Study of Histogram Equalization Techniques for Image Contrast Enhancement
The most significant outcome of image processing is a contrast enhancement. The most usual method of histogram equalization is used for mending contrast in digital images. Histogram equalization is so convenient and effi...
A Pre-emptive Susceptive Design for Drowsy Driving Detection System
Now-a-days there are perceptible road accidents occurring due to many reasons. Carelessness of driver is one of the reasons for accidents particularly during nights. The main objective of our project is to design a...
Intelligent Traffic System Which Respond To Emergencies
Congested roads and heavy traffic are major challenges these days. Traffic lights are the heart to prevent traffic jams. Making them intelligent makes time spent in traffic jams minimized for whom time is critica...