Real-Time Pattern Matching Using Projection Kernels

Authors:
Yacov Hel-Or;Hagit Hel-Or
Affiliations:
IEEE;IEEE
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2005

Citing 22
Cited 14

The efficiency of using k-d trees for finding nearest neighbors in discrete space

Information Processing Letters
Applications of spatial data structures: Computer graphics, image processing, and GIS

Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures

The design and analysis of spatial data structures
What's wrong with mean-squared error?

Digital images and human vision
Similarity Measures

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multidimensional binary search trees used for associative searching

Communications of the ACM
Image quilting for texture synthesis and transfer

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Real-time texture synthesis by patch-based sampling

ACM Transactions on Graphics (TOG)
Antifaces: A Novel, Fast Method for Image Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Tutorial on Support Vector Machines for Pattern Recognition

Data Mining and Knowledge Discovery
Example-Based Super-Resolution

IEEE Computer Graphics and Applications
Pattern Rejection

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Hallucinating Faces

FG '00 Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition 2000
Summed-area tables for texture mapping

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
A General Framework for Object Detection

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Real Time Pattern Matching Using Projection Kernels

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Real Time Pattern Matching Using Projection Kernels

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Image-based rendering using image-based priors

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Fast and High Quality Overlap Repair for Patch-Based Texture Synthesis

CGI '04 Proceedings of the Computer Graphics International
Filtering with Gray-Code Kernels

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
A suboptimal lossy data compression based on approximate pattern matching

IEEE Transactions on Information Theory
Fast computation of the discrete Walsh and Hadamard transforms

IEEE Transactions on Image Processing

The Gray-Code Filter Kernels

IEEE Transactions on Pattern Analysis and Machine Intelligence
Welfare interface implementation using multiple facial features tracking for the disabled people

Pattern Recognition Letters
Geodesic Active Contours with Combined Shape and Appearance Priors

ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Video block motion estimation based on gray-code kernels

IEEE Transactions on Image Processing
Efficient NCC-Based Image Matching Based on Novel Hierarchical Bounds

PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Fixed time template matching

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Efficient normalized cross correlation based on adaptive multilevel successive elimination

ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
KPB-SIFT: a compact local feature descriptor

Proceedings of the international conference on Multimedia
Fast algorithms for the computation of sliding sequency-ordered complex hadamard transform

IEEE Transactions on Signal Processing
Image postprocessing by Non-local Kuan's filter

Journal of Visual Communication and Image Representation
Applying parallel design techniques to template matching with GPUs

VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
Adaptive Low Resolution Pruning for fast Full Search-equivalent pattern matching

Pattern Recognition Letters
Fast block matching algorithm in walsh hadamard domain

ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Object recognition for obstacle avoidance in mobile robots

ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing

Quantified Score

Hi-index	0.15

Visualization

Abstract

A novel approach to pattern matching is presented in which time complexity is reduced by two orders of magnitude compared to traditional approaches. The suggested approach uses an efficient projection scheme which bounds the distance between a pattern and an image window using very few operations on average. The projection framework is combined with a rejection scheme which allows rapid rejection of image windows that are distant from the pattern. Experiments show that the approach is effective even under very noisy conditions. The approach described here can also be used in classification schemes where the projection values serve as input features that are informative and fast to extract.