| Author | dc.contributor.author | Fredriksson, Kimmo | es_CL |
| Author | dc.contributor.author | Mäkinen, Veli | es_CL |
| Author | dc.contributor.author | Navarro, Gonzalo | es_CL |
| Admission date | dc.date.accessioned | 2008-05-14T14:14:16Z | |
| Available date | dc.date.available | 2008-05-14T14:14:16Z | |
| Publication date | dc.date.issued | 2007 | es_CL |
| Cita de ítem | dc.identifier.citation | INFORMATION AND COMPUTATION Vol. 205 JUL 2007 7 1096-1113 | es_CL |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/124732 | |
| General note | dc.description | Publicación ISI | es_CL |
| Abstract | dc.description.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 it is 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, but not lighting invariance, are supported. These are the first results for this problem under a combinatorial approach. (c) 2007 Elsevier Inc. All rights reserved. | es_CL |
| Lenguage | dc.language.iso | en | es_CL |
| Keywords | dc.subject | 2-dimensional pattern matching | es_CL |
| Area Temática | dc.subject.other | Computer Science, Theory & Methods; Mathematics, Applied | es_CL |
| Título | dc.title | Rotation and lighting invariant template matching | es_CL |
| Document type | dc.type | Artículo de revista | |
