Template matching techniques in computer vision: theory and practice
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Chichester, West Sussex, United Kingdom [u.a.]
Wiley
2009
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | X, 338 S. |
| ISBN: | 9780470517062 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035355351 | ||
| 003 | DE-604 | ||
| 005 | 20090922 | ||
| 007 | t | ||
| 008 | 090310s2009 xxk |||| 00||| eng d | ||
| 010 | |a 2008052237 | ||
| 020 | |a 9780470517062 |9 978-0-470-51706-2 | ||
| 035 | |a (OCoLC)289008992 | ||
| 035 | |a (DE-599)BVBBV035355351 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-703 |a DE-11 |a DE-522 | ||
| 050 | 0 | |a TA1634 | |
| 082 | 0 | |a 006.3/7 | |
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 100 | 1 | |a Brunelli, Roberto |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Template matching techniques in computer vision |b theory and practice |c Roberto Brunelli |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Chichester, West Sussex, United Kingdom [u.a.] |b Wiley |c 2009 | |
| 300 | |a X, 338 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Computer vision | |
| 650 | 4 | |a Template matching (Digital image processing) | |
| 650 | 4 | |a Image processing |x Digital techniques | |
| 650 | 4 | |a Optical pattern recognition | |
| 650 | 4 | |a Image analysis | |
| 650 | 0 | 7 | |a Maschinelles Sehen |0 (DE-588)4129594-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mustererkennung |0 (DE-588)4040936-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Maschinelles Sehen |0 (DE-588)4129594-8 |D s |
| 689 | 0 | 1 | |a Mustererkennung |0 (DE-588)4040936-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017159423&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017159423 | ||
Datensatz im Suchindex
| _version_ | 1804138677934227456 |
|---|---|
| adam_text | CONTENTS
Preface
ix
1
Introduction
1
1.1
Template Matching and Computer Vision
.................. 1
1.2
The Book
................................... 3
1.3
Bibliographical Remarks
........................... 7
References
...................................... 8
2
The Imaging Process
9
2.1
Image Creation
................................ 9
2.1.1
Light
................................ 9
2.1.2
Gathering Light
........................... 13
2.1.3
Diffraction-limited Systems
.................... 20
2.1.4
Quantum Noise
........................... 21
2.2
Biological Eyes
................................ 23
2.2.1
The Human Eye
.......................... 25
2.2.2
Alternative Designs
......................... 26
2.3
Digital Eyes
................................. 28
2.4
Digital Image Representations
........................ 33
2.4.1
The Sampling Theorem
....................... 33
2.4.2
Image Resampling
......................... 36
2.4.3
Log-polar Mapping
......................... 38
2.5
Bibliographical Remarks
........................... 40
References
...................................... 41
3
Template Matching as Testing
43
3.1
Detection and Estimation
........................... 43
3.2
Hypothesis Testing
.............................. 45
3.2.1
The
Bayes
Risk Criterion
...................... 47
3.2.2
The Neyman-Pearson Criterion
.................. 48
3.3
An Important Example
............................ 50
3.4
A Signal Processing Perspective: Matched Filters
.............. 54
3.5
Pattern Variability and the Normalized Correlation Coefficient
....... 57
3.6
Estimation
.................................. 60
3.6.1
Maximum Likelihood Estimation
................. 61
3.6.2
Bayes
Estimation
.......................... 64
3.6.3
James-Stein Estimation
...................... 65
vi
CONTENTS
3.7
Bibliographical Remarks
........................... 70
References
...................................... 71
4
Robust Similarity Estimators
73
4.1
Robustness Measures
............................. 73
4.2
M-estimators
................................. 81
4.3
L Similarity Measures
........................... 88
4.4
Robust Estimation of Covariance Matrices
................. 92
4.5
Bibliographical Remarks
........................... 94
References
...................................... 94
5
Ordinal Matching Measures
97
5.1
Ordinal Correlation Measures
........................ 97
5.1.1
Spearman Rank Correlation
.................... 100
5.1.2
Kendall Correlation
......................... 101
5.1.3
Bhat-Nayar Correlation
...................... 102
5.2
Non-parametric Local Transforms
...................... 104
5.2.1
The Census and Rank Transforms
................. 104
5.2.2
Incremental Sign Correlation
.................... 107
5.3
Bibliographical Remarks
........................... 109
References
...................................... 110
6
Matching Variable Patterns
113
6.1
Multiclass Synthetic Discriminant Functions
................ 113
6.2
Advanced Synthetic Discriminant Functions
................ 118
6.3
Non-orthogonal Image Expansion
...................... 121
6.4
Bibliographical Remarks
........................... 123
References
...................................... 124
7
Matching Linear Structure: The Hough Transform
125
7.1
Getting Shapes: Edge Detection
....................... 125
7.2
The Radon Transform
............................ 129
7.3
The Hough Transform: Line and Circle Detection
.............. 132
7.4
The Generalized Hough Transform
..................... 141
7.5
Bibliographical Remarks
........................... 145
References
...................................... 145
8
Low-dimensionality Representations and Matching
147
8.1
Principal Components
............................ 147
8.1.1
Probabilistic PCA
......................... 153
8.1.2
How Many Components?
...................... 155
8.2
A Nonlinear Approach: Kernel PCA
..................... 159
8.3
Independent Components
.......................... 162
8.4
Linear Discriminant Analysis
........................ 167
8.4.1
Bayesian Dual Spaces
....................... 172
8.5
A Sample Application: Photographic-quality Facial Composites
...... 173
8.6
Bibliographical Remarks
........................... 176
References
...................................... 178
CONTENTS
vii
9 Deformable Templates 181
9.1
A
Dynamic
Perspective
on the Hough
Transform.............. 181
9.2 Deformable
Templates
............................ 184
9.3
Active Shape Models
............................. 188
9.4
Diffeomorphic Matching
........................... 192
9.5
Bibliographical Remarks
........................... 199
References
...................................... 199
10
Computational Aspects of Template Matching
201
10.1
Speed
..................................... 201
10.1.1
Early Jump-out
........................... 201
10.1.2
The Use of Sum Tables
....................... 203
10.1.3
Hierarchical Template Matching
.................. 204
10.1.4
Metric Inequalities
......................... 206
10.1.5
The FFT Advantage
........................ 208
10.1.6
PCA-based Speed-up
........................ 208
10.1.7
A Combined Approach
....................... 209
10.2
Precision
................................... 211
10.2.1
A Perturbative Approach
...................... 213
10.2.2
Phase Correlation
.......................... 215
10.3
Bibliographical Remarks
........................... 216
References
...................................... 218
11
Matching Point Sets: The Hausdorff Distance
221
11.1
Metric Pattern Spaces
............................221
11.2
Hausdorff Matching
.............................224
11.3
Efficient Computation of the Hausdorff Distance
..............225
11.4
Partial Hausdorff Matching
.........................228
11.5
Robustness Aspects
.............................229
11.6
A Probabilistic Perspective
..........................231
11.7
Invariant Moments
..............................233
11.8
Bibliographical Remarks
...........................234
References
......................................235
12
Support Vector Machines and Regularization Networks
237
12.1
Learning and Regularization
.........................237
12.2
RBF Networks
................................243
12.2.1
RBF Networks for Gender Recognition
..............244
12.3
Support Vector Machines
...........................247
12.3.1
Improving Efficiency
........................254
12.3.2
Multiclass SVMs
..........................256
12.3.3
Best Practice
............................258
12.4
Bibliographical Remarks
...........................260
References
......................................261
viii CONTENTS
13 Feature Templates 263
13.1
Detecting
Templates
by
Features.......................263
13.2
Parametric
Feature
Manifolds........................
269
13.3
Multiclass Pattern Rejection
.........................272
13.4 Template Features..............................274
13.5
Bibliographical Remarks...........................
278
References
......................................279
14
Building a Multibiometric
System
281
14.1
Systems
....................................281
14.2
The Electronic Librarian
...........................282
14.3
Score Integration
...............................287
14.4
Rejection
...................................290
14.5
Bibliographical Remarks
...........................291
References
......................................292
Appendices
293
A AnlmAl: A Software Environment for Fast Prototyping
295
A.I AnlmAl: An Image Algebra
.........................295
A.
2
Image Representation and Processing Abstractions
.............297
A.3 The AnlmAl Environment
..........................300
A.4 Bibliographical Remarks
...........................304
References
......................................305
В
Synthetic Oracles for Algorithm Development
307
B.I Computer Graphics
..............................307
B.2 Describing Reality: Flexible Rendering Languages
.............312
B.3 Bibliographical Remarks
...........................316
References
......................................317
С
On Evaluation
319
Cl A
Note on Performance Evaluation
.....................319
C.2 Training a Classifier
.............................321
C.3 Analyzing the Performance of a Classifier
..................325
C.4 Evaluating a Technology
...........................330
C.5 Bibliographical Remarks
...........................333
References
......................................333
Index
335
|
| any_adam_object | 1 |
| author | Brunelli, Roberto |
| author_facet | Brunelli, Roberto |
| author_role | aut |
| author_sort | Brunelli, Roberto |
| author_variant | r b rb |
| building | Verbundindex |
| bvnumber | BV035355351 |
| callnumber-first | T - Technology |
| callnumber-label | TA1634 |
| callnumber-raw | TA1634 |
| callnumber-search | TA1634 |
| callnumber-sort | TA 41634 |
| callnumber-subject | TA - General and Civil Engineering |
| classification_rvk | ST 330 |
| ctrlnum | (OCoLC)289008992 (DE-599)BVBBV035355351 |
| dewey-full | 006.3/7 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.3/7 |
| dewey-search | 006.3/7 |
| dewey-sort | 16.3 17 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01751nam a2200469zc 4500</leader><controlfield tag="001">BV035355351</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090922 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090310s2009 xxk |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2008052237</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780470517062</subfield><subfield code="9">978-0-470-51706-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)289008992</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035355351</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-522</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TA1634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3/7</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Brunelli, Roberto</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Template matching techniques in computer vision</subfield><subfield code="b">theory and practice</subfield><subfield code="c">Roberto Brunelli</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Chichester, West Sussex, United Kingdom [u.a.]</subfield><subfield code="b">Wiley</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 338 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer vision</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Template matching (Digital image processing)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image processing</subfield><subfield code="x">Digital techniques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optical pattern recognition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Maschinelles Sehen</subfield><subfield code="0">(DE-588)4129594-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mustererkennung</subfield><subfield code="0">(DE-588)4040936-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Maschinelles Sehen</subfield><subfield code="0">(DE-588)4129594-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mustererkennung</subfield><subfield code="0">(DE-588)4040936-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017159423&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017159423</subfield></datafield></record></collection> |
| id | DE-604.BV035355351 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T21:32:00Z |
| institution | BVB |
| isbn | 9780470517062 |
| language | English |
| lccn | 2008052237 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017159423 |
| oclc_num | 289008992 |
| open_access_boolean | |
| owner | DE-703 DE-11 DE-522 |
| owner_facet | DE-703 DE-11 DE-522 |
| physical | X, 338 S. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Wiley |
| record_format | marc |
| spelling | Brunelli, Roberto Verfasser aut Template matching techniques in computer vision theory and practice Roberto Brunelli 1. publ. Chichester, West Sussex, United Kingdom [u.a.] Wiley 2009 X, 338 S. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Computer vision Template matching (Digital image processing) Image processing Digital techniques Optical pattern recognition Image analysis Maschinelles Sehen (DE-588)4129594-8 gnd rswk-swf Mustererkennung (DE-588)4040936-3 gnd rswk-swf Maschinelles Sehen (DE-588)4129594-8 s Mustererkennung (DE-588)4040936-3 s DE-604 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017159423&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Brunelli, Roberto Template matching techniques in computer vision theory and practice Computer vision Template matching (Digital image processing) Image processing Digital techniques Optical pattern recognition Image analysis Maschinelles Sehen (DE-588)4129594-8 gnd Mustererkennung (DE-588)4040936-3 gnd |
| subject_GND | (DE-588)4129594-8 (DE-588)4040936-3 |
| title | Template matching techniques in computer vision theory and practice |
| title_auth | Template matching techniques in computer vision theory and practice |
| title_exact_search | Template matching techniques in computer vision theory and practice |
| title_full | Template matching techniques in computer vision theory and practice Roberto Brunelli |
| title_fullStr | Template matching techniques in computer vision theory and practice Roberto Brunelli |
| title_full_unstemmed | Template matching techniques in computer vision theory and practice Roberto Brunelli |
| title_short | Template matching techniques in computer vision |
| title_sort | template matching techniques in computer vision theory and practice |
| title_sub | theory and practice |
| topic | Computer vision Template matching (Digital image processing) Image processing Digital techniques Optical pattern recognition Image analysis Maschinelles Sehen (DE-588)4129594-8 gnd Mustererkennung (DE-588)4040936-3 gnd |
| topic_facet | Computer vision Template matching (Digital image processing) Image processing Digital techniques Optical pattern recognition Image analysis Maschinelles Sehen Mustererkennung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017159423&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT brunelliroberto templatematchingtechniquesincomputervisiontheoryandpractice |