Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Transactions on Graphics (TOG)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Leaf Image Retrieval with Shape Features
VISUAL '00 Proceedings of the 4th International Conference on Advances in Visual Information Systems
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Indexing multi-dimensional time-series with support for multiple distance measures
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient contour-based shape representation and matching
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Face Recognition from Face Profile Using Dynamic Time Warping
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
Using the Inner-Distance for Classification of Articulated Shapes
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Rotation invariant indexing of shapes and line drawings
Proceedings of the 14th ACM international conference on Information and knowledge management
Atomic Wedgie: Efficient Query Filtering for Streaming Times Series
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Indexing large human-motion databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Evaluation of similarity searching methods for music data in P2P networks
International Journal of Business Intelligence and Data Mining
Skyline Index for Time Series Data
IEEE Transactions on Knowledge and Data Engineering
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Automatic target recognition by matching oriented edge pixels
IEEE Transactions on Image Processing
A multiscale representation method for nonrigid shapes with a single closed contour
IEEE Transactions on Circuits and Systems for Video Technology
Detecting time series motifs under uniform scaling
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Information Sciences: an International Journal
VISA: visual subspace clustering analysis
ACM SIGKDD Explorations Newsletter - Special issue on visual analytics
Annotating historical archives of images
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
Noise Control Boundary Image Matching Using Time-Series Moving Average Transform
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Efficiently finding unusual shapes in large image databases
Data Mining and Knowledge Discovery
Hand Geometry Verification Using Time Series Representation
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Discovery of time series in video data through distribution of spatiotemporal gradients
Proceedings of the 2009 ACM symposium on Applied Computing
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern Recognition
Time series shapelets: a new primitive for data mining
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Augmenting the generalized hough transform to enable the mining of petroglyphs
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Kernels for Periodic Time Series Arising in Astronomy
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Evaluating clustering in subspace projections of high dimensional data
Proceedings of the VLDB Endowment
Distortion-free predictive streaming time-series matching
Information Sciences: an International Journal
Shape-based indexing scheme for camera view invariant 3-D object retrieval
Multimedia Tools and Applications
Pattern detector: fast detection of suspicious stream patterns for immediate reaction
Proceedings of the 13th International Conference on Extending Database Technology
Reduced data similarity-based matching for time series patterns alignment
Pattern Recognition Letters
Scaling-invariant boundary image matching using time-series matching techniques
Data & Knowledge Engineering
Where are you heading, metric access methods?: a provocative survey
Proceedings of the Third International Conference on SImilarity Search and APplications
Fast shape matching and retrieval based on approximate dynamic space warping
Artificial Life and Robotics
Time series shapelets: a novel technique that allows accurate, interpretable and fast classification
Data Mining and Knowledge Discovery
A disk-aware algorithm for time series motif discovery
Data Mining and Knowledge Discovery
An efficient and effective similarity measure to enable data mining of petroglyphs
Data Mining and Knowledge Discovery
Boundary-based lower-bound functions for dynamic time warping and their indexing
Information Sciences: an International Journal
Compressive sensing of object-signature
OSC'10 Proceedings of the Third international conference on Optical supercomputing
Efficient processing of multiple DTW queries in time series databases
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Robust hand gesture recognition based on finger-earth mover's distance with a commodity depth camera
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Robust hand gesture recognition with kinect sensor
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Mining temporal patterns in popularity of web items
Information Sciences: an International Journal
Hierarchical querying scheme of human motions for smart home environment
Engineering Applications of Artificial Intelligence
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
Similarity search for time series based on efficient warping measure
DM-IKM '12 Proceedings of the Data Mining and Intelligent Knowledge Management Workshop
DTW-D: time series semi-supervised learning from a single example
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Silhouette-based human action recognition using SAX-Shapes
The Visual Computer: International Journal of Computer Graphics
Hi-index | 0.00 |
The matching of two-dimensional shapes is an important problem with applications in domains as diverse as biometrics, industry, medicine and anthropology. The distance measure used must be invariant to many distortions, including scale, offset, noise, partial occlusion, etc. Most of these distortions are relatively easy to handle, either in the representation of the data or in the similarity measure used. However rotation invariance seems to be uniquely difficult. Current approaches typically try to achieve rotation invariance in the representation of the data, at the expense of discrimination ability, or in the distance measure, at the expense of efficiency. In this work we show that we can take the slow but accurate approaches and dramatically speed them up. On real world problems our technique can take current approaches and make them four orders of magnitude faster, without false dismissals. Moreover, our technique can be used with any of the dozens of existing shape representations and with all the most popular distance measures including Euclidean distance, Dynamic Time Warping and Longest Common Subsequence.