|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM184684730 |
| 003 |
DE-627 |
| 005 |
20231223171116.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231223s2009 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TPAMI.2008.46
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0616.xml
|
| 035 |
|
|
|a (DE-627)NLM184684730
|
| 035 |
|
|
|a (NLM)19029551
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Tombari, Federico
|e verfasserin
|4 aut
|
| 245 |
1 |
0 |
|a Full-search-equivalent pattern matching with incremental dissimilarity approximations
|
| 264 |
|
1 |
|c 2009
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Completed 12.02.2009
|
| 500 |
|
|
|a Date Revised 25.11.2008
|
| 500 |
|
|
|a published: Print
|
| 500 |
|
|
|a Citation Status MEDLINE
|
| 520 |
|
|
|a This paper proposes a novel method for fast pattern matching based on dissimilarity functions derived from the Lp norm, such as the Sum of Squared Differences (SSD) and the Sum of Absolute Differences (SAD). The proposed method is full-search equivalent, i.e. it yields the same results as the Full Search (FS) algorithm. In order to pursue computational savings the method deploys a succession of increasingly tighter lower bounds of the adopted Lp norm-based dissimilarity function. Such bounding functions allow for establishing a hierarchy of pruning conditions aimed at skipping rapidly those candidates that cannot satisfy the matching criterion. The paper includes an experimental comparison between the proposed method and other full-search equivalent approaches known in literature, which proves the remarkable computational efficiency of our proposal
|
| 650 |
|
4 |
|a Journal Article
|
| 700 |
1 |
|
|a Mattoccia, Stefano
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Di Stefano, Luigi
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on pattern analysis and machine intelligence
|d 1979
|g 31(2009), 1 vom: 25. Jan., Seite 129-41
|w (DE-627)NLM098212257
|x 1939-3539
|7 nnns
|
| 773 |
1 |
8 |
|g volume:31
|g year:2009
|g number:1
|g day:25
|g month:01
|g pages:129-41
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TPAMI.2008.46
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 31
|j 2009
|e 1
|b 25
|c 01
|h 129-41
|