Back to Search
Start Over
Semi‐real‐time algorithm for fast pattern matching
- Source :
- IET Image Processing. 10:979-985
- Publication Year :
- 2016
- Publisher :
- Institution of Engineering and Technology (IET), 2016.
-
Abstract
- A semi-real-time pattern-matching algorithm consisting of an offline and online stage is proposed. The approach of the proposed algorithm is to perform a significant amount of the calculation required by pattern matching in the offline stage. This necessitates only a small amount of calculation in the online process to reject a great number of mismatched positions. The proposed algorithm first uses triangle inequality and orthogonal decomposition to derive the lower bounds of the distances between the pattern and the candidate windows of the base image. Then, mismatched candidate windows are rejected if their lower bounds exceed an adaptive threshold. The proposed method accelerates the online processing effectively while yielding the identical result as a full search algorithm. The proposed algorithm was compared with other state-of-the-art algorithms and the result confirms that the proposed algorithm has a distinct speed advantage over the other algorithms for online processing.
- Subjects :
- 0209 industrial biotechnology
Competitive analysis
Triangle inequality
Population-based incremental learning
Cornacchia's algorithm
02 engineering and technology
020901 industrial engineering & automation
Search algorithm
Ramer–Douglas–Peucker algorithm
Signal Processing
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Computer Vision and Pattern Recognition
Pattern matching
Electrical and Electronic Engineering
Algorithm
Software
Mathematics
FSA-Red Algorithm
Subjects
Details
- ISSN :
- 17519667
- Volume :
- 10
- Database :
- OpenAIRE
- Journal :
- IET Image Processing
- Accession number :
- edsair.doi...........f45a6adbcc18493914ba49cbcc6ced5d