Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro  Home/Search
Context Related
| dcc.uchile.cl/pub/user...lighting.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcc.uchile.cl/w...ertyvalue11449 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We address the problem of searching for a two-dimensional pattern in a two-dimensional text (or image), such that the pattern can be found even if it appears rotated and brighter or darker than its occurrence. Furthermore, we consider approximate matching under several tolerance models. We obtain algorithms that are almost optimal both in the worst and the average cases simultaneously. The complexities we obtain are very close to the best current results for the case where only rotations,... (Update)
Similar documents based on text: More All
1.0: Rotation and Lighting Invariant Template Matching - Fredriksson, Mäkinen, Navarro (2004) (Correct)
0.5: Improved Single and Multiple Approximate String Matching - Fredriksson, Navarro (Correct)
0.5: Average-Optimal Multiple Approximate String Matching - Fredriksson, Navarro (2003) (Correct)
BibTeX entry: (Update)
K. Fredriksson, V. Mkinen, and G. Navarro. Rotation and Lighting Invariant Template Matching. Proc. 6th Latin American Symposium on Theoretical Informatics (LATIN'04), Springer-Verlag LNCS 2976, pp. 3948, 2004. http://citeseer.ist.psu.edu/article/fredriksson04rotation.html More
@misc{ fredriksson04rotation,
author = "K. Fredriksson and V. Mkinen and G. Navarro",
title = "Rotation and Lighting Invariant Template Matching",
text = "K. Fredriksson, V. Mkinen, and G. Navarro. Rotation and Lighting Invariant
Template Matching. Proc. 6th Latin American Symposium on Theoretical Informatics
(LATIN'04), Springer-Verlag LNCS 2976, pp. 3948, 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/article/fredriksson04rotation.html" }
Citations (may not include all citations):230 A survey of image registration techniques - Brown - 1992
229 Computational Geometry: Algorithms and Applications (context) - de Berg, van Kreveld et al. - 2000
39 String matching techniques for musical similarity and melodi.. (context) - Crawford, Iliopoulos et al. - 1998
16 Combinatorial methods for approximate image matching under t.. - Fredriksson, Ukkonen - 1999
14 Algorithms for transposition invariant string matching (context) - akinen, Navarro et al. - 2003
14 Algorithms for transposition invariant string matching (context) - akinen, Navarro et al. - 2002
14 Combinatorial methods for approximate pattern matching under.. - Fredriksson, Ukkonen - 2000
13 An index for two dimensional string matching allowing rotati.. - Navarro, Fredriksson et al. - 2000
8 Improving the worst-case performance of the Hunt-Szymanski s.. (context) - Apostolico - 1986
6 Rotation invariant histogram lters for similarity and distan.. (context) - Fredriksson - 2000
6 Two-dimensional pattern matching with rotations (context) - Amir, Butman et al. - 2003
6 A rotation invariant lter for two-dimensional string matchin.. (context) - Fredriksson, Ukkonen - 1998
5 Optimal exact and fast approximate two dimensional pattern m.. - Fredriksson, Navarro et al. - 2002
4 Faster than FFT: Rotation Invariant Combinatorial Template M.. - Fredriksson, Navarro et al. - 2002
3 Detecting monophonic patterns within polyphonic sources (context) - Lemstr, Tarhio - 2000
[Article contains additional citations not shown here]
Documents on the same site (http://www.dcc.uchile.cl/web/propertyvalue-11449.html): More
IXPN: An Index-Based XPath Implementation - Navarro, Ortega (Correct)
Bipartite Graphs as Intermediate Model for RDF - Hayes, Gutierrez (2004) (Correct)
Application-Level Graphic Streaming Channel - Patricio Inostroza Dpto (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC