Graph-based keyword spotting:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
[S.l.]
World Scientific
2019
|
| Series: | Series in machine perception and artificial intelligence
86 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | xxxi, 264 Seiten Illustrationen, Diagramme |
| ISBN: | 9811206627 9789811206627 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV046106195 | ||
| 003 | DE-604 | ||
| 005 | 20191113 | ||
| 007 | t| | ||
| 008 | 190816s2019 xx a||| |||| 00||| eng d | ||
| 020 | |a 9811206627 |9 981-1-206-62-7 | ||
| 020 | |a 9789811206627 |9 978-981-1206-62-7 | ||
| 035 | |a (OCoLC)1128838785 | ||
| 035 | |a (DE-599)BVBBV046106195 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 | ||
| 084 | |a ST 680 |0 (DE-625)143690: |2 rvk | ||
| 100 | 1 | |a Stauffer, Michael |d 1972- |e Verfasser |0 (DE-588)12347891X |4 aut | |
| 245 | 1 | 0 | |a Graph-based keyword spotting |
| 264 | 1 | |a [S.l.] |b World Scientific |c 2019 | |
| 300 | |a xxxi, 264 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Series in machine perception and artificial intelligence |v 86 | |
| 650 | 0 | 7 | |a Digital Humanities |0 (DE-588)1038714850 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Schlagwort |0 (DE-588)4052602-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mustererkennung |0 (DE-588)4040936-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Digital Humanities |0 (DE-588)1038714850 |D s |
| 689 | 0 | 1 | |a Mustererkennung |0 (DE-588)4040936-3 |D s |
| 689 | 0 | 2 | |a Schlagwort |0 (DE-588)4052602-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Fischer, Andreas |d 1947- |e Verfasser |0 (DE-588)139249516 |4 aut | |
| 700 | 1 | |a Riesen, Kaspar |d 1979- |e Verfasser |0 (DE-588)1088795005 |4 aut | |
| 830 | 0 | |a Series in machine perception and artificial intelligence |v 86 |w (DE-604)BV006668231 |9 86 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031486904&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-031486904 | |
Record in the Search Index
| _version_ | 1822792428629786624 |
|---|---|
| adam_text |
Contents Preface vii List of Figures xiii List of Tables xxiii 1. Introduction 1.1 1.2 1.3 1.4 1.5 2. Keyword Spotting (KWS) asa Scientific Discipline . Limitations. Research Questions. Contributions. Outline and Organisation ofthe Book. 1 6 6 8 10 Related Work 13 2.1 2.2 2.3 13 IT 20 20 26 27 29 34 38 2.4 2.5 3. 1 A Taxonomy of KWS Systems. Image Preprocessing. Formal Representation. 2.3.1 Statistical Representation. 2.3.2 Structural Representation. Querying. 2.4.1 Template-based Approaches forKWS. 2.4.2 Learning-based Approaches forKWS. Summary. Datasets 41 3.1 41 44 Historical Manuscripts. 3.1.1 George Washington (GW) . ІХ
3.2 3.3 4. 3.1.2 Parzival (PAR). 3.1.3 Alvermann Konzilsprotokolle (AK) . 3.1.4 Botany (ВОТ). Preprocessing the Datasets . 3.2.1 Gaussian Filtering. 3.2.2 Binarisation . 3.2.3 Segmentation. 3.2.4 Skew Correction. 3.2.5 Morphological Filtering. 3.2.6 Skeletonisation. Summary. 44 44 45 45 50 52 53 54 55 57 58 Graph Representations 61 4.1 4.2 4.3 61 62 64 65 67 69 73 75 80 4.4 4.5 5. Contents Graph-Based, Keyword Spotting x Introduction and Basic Definitions. Graph-Based Pattern Recognition. From Handwriting to Graphs. 4.3.1 Keypoint-Based Graphs. 4.3.2 Grid-Based Graphs . 4.3.3 Projection-Based Graphs. 4.3.4 Split-Based Graphs. Preliminary Experimental Evaluation.
Summary. Graph Matching 83 5.1 5.2 83 84 84 87 89 90 93 94 97 101 103 104 104 106 5.3 5.4 Overview and Broader Perspective. Graph Matching for KWS. 5.2.1 Exact Graph Matching. 5.2.2 Inexact Graph Matching . 5.2.3 Formal Requirements. Graph Edit Distance. 5.3.1 Suboptimal Algorithms. 5.3.2 Bipartite Graph Edit Distance (BP). 5.3.3 Hausdorff Edit Distance (HED) . 5.3.4 Bipartite Graph Edit Distance 2 (BP2). Polar Graph Dissimilarity (PGD). 5.4.1 Polar Segmentation of Graphs. 5.4.2 Histogram-Based Representation. 5.4.3 Histogram-Based Dissimilarity Measure. 5.5 6. 108 Graph-Based Keyword Spotting 111 6.1 6.2 Ш 113 113 118 119 120 122 123 125 127 6.3 6.4 6.5 7. Summary. xi Overview of our Framework for KWS. From Graph Edit Distance (GED) to Retrieval Indices . . 6.2.1 Cost Model for Keyword Spotting. 6.2.2 Retrieval Indices. Extensions of the Basic
Framework. 6.3.1 Quadtree Segementations. 6.3.2 Fast Rejection Methods. 6.3.3 Ensemble Methods. Evaluation Metric. Summary. Experiments 129 7.1 7.2 129 131 132 138 141 7.3 7.4 7.5 7.6 7.7 7.8 7.9 Overview of Experimental Evaluation. Experimental Setup. 7.2.1 Validation of Parameters. The Baseline KWS System Using BP. Speeding Up the Baseline KWS System . 7.4.1 KWS System Based on BP with Quadtree Segmentations. 7.4.2 KWS System Based on BP with Fast Rejection Methods . 7.4.3 KWS System Based on PGD. KWS System Based on HED . 7.5.1 Hausdorff Edit Distance. 7.5.2 Context-aware Hausdorff Edit Distance. KWS System Based on BP2. Graph-Based Ensembles for KWS. 7.7.1 Ensemble Methods Based on BP. 7.7.2 Ensemble Methods Based on HED, CED,
and BP2. Cross-Evaluation of Graph-Based Systems. Quantitative and Qualitative Summary of Graph-Based Systems. 7.9.1 Quantitative Summary. 7.9.2 Qualitative Summary. 142 146 151 156 156 161 165 169 170 175 176 180 180 183
Graph-Based, Keyword Spotting xii 8. 9. 7.10 Comparison of Our Framework with Reference Systems . 7.10.1 Reference Systems. 7.10.2 Comparison with Template-Based Reference Systems. 7.10.3 Comparison with Learning-Based Reference Systems. 7.11 Summary. 189 189 Conclusion Future Work 199 8.1 8.2 199 204 Conclusion. Future Work. 191 193 194 Visualisation of Graph Representations 207 9.1 9.2 9.3 9.4 209 211 213 215 Visualisation Visualisation Visualisation Visualisation of GW. of PAR. of AK. of ВОТ. 10. Optimisation of the Parameters 219 11. Ensemble Methods 225 11.1 Ensemble Methods Based on HED. 11.2 Ensemble Methods Based on CED. 11.3 Ensemble Methods Based on BP2. 226 230 236 Bibliography 241 Index 263 |
| any_adam_object | 1 |
| author | Stauffer, Michael 1972- Fischer, Andreas 1947- Riesen, Kaspar 1979- |
| author_GND | (DE-588)12347891X (DE-588)139249516 (DE-588)1088795005 |
| author_facet | Stauffer, Michael 1972- Fischer, Andreas 1947- Riesen, Kaspar 1979- |
| author_role | aut aut aut |
| author_sort | Stauffer, Michael 1972- |
| author_variant | m s ms a f af k r kr |
| building | Verbundindex |
| bvnumber | BV046106195 |
| classification_rvk | ST 680 |
| ctrlnum | (OCoLC)1128838785 (DE-599)BVBBV046106195 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV046106195</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20191113</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">190816s2019 xx a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9811206627</subfield><subfield code="9">981-1-206-62-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789811206627</subfield><subfield code="9">978-981-1206-62-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1128838785</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046106195</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 680</subfield><subfield code="0">(DE-625)143690:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stauffer, Michael</subfield><subfield code="d">1972-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12347891X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph-based keyword spotting</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[S.l.]</subfield><subfield code="b">World Scientific</subfield><subfield code="c">2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxxi, 264 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="490" ind1="1" ind2=" "><subfield code="a">Series in machine perception and artificial intelligence</subfield><subfield code="v">86</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Digital Humanities</subfield><subfield code="0">(DE-588)1038714850</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schlagwort</subfield><subfield code="0">(DE-588)4052602-1</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">Digital Humanities</subfield><subfield code="0">(DE-588)1038714850</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="2"><subfield code="a">Schlagwort</subfield><subfield code="0">(DE-588)4052602-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fischer, Andreas</subfield><subfield code="d">1947-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139249516</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Riesen, Kaspar</subfield><subfield code="d">1979-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1088795005</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Series in machine perception and artificial intelligence</subfield><subfield code="v">86</subfield><subfield code="w">(DE-604)BV006668231</subfield><subfield code="9">86</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=031486904&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031486904</subfield></datafield></record></collection> |
| id | DE-604.BV046106195 |
| illustrated | Illustrated |
| indexdate | 2025-01-31T19:05:22Z |
| institution | BVB |
| isbn | 9811206627 9789811206627 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031486904 |
| oclc_num | 1128838785 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | xxxi, 264 Seiten Illustrationen, Diagramme |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | World Scientific |
| record_format | marc |
| series | Series in machine perception and artificial intelligence |
| series2 | Series in machine perception and artificial intelligence |
| spelling | Stauffer, Michael 1972- Verfasser (DE-588)12347891X aut Graph-based keyword spotting [S.l.] World Scientific 2019 xxxi, 264 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Series in machine perception and artificial intelligence 86 Digital Humanities (DE-588)1038714850 gnd rswk-swf Schlagwort (DE-588)4052602-1 gnd rswk-swf Mustererkennung (DE-588)4040936-3 gnd rswk-swf Digital Humanities (DE-588)1038714850 s Mustererkennung (DE-588)4040936-3 s Schlagwort (DE-588)4052602-1 s DE-604 Fischer, Andreas 1947- Verfasser (DE-588)139249516 aut Riesen, Kaspar 1979- Verfasser (DE-588)1088795005 aut Series in machine perception and artificial intelligence 86 (DE-604)BV006668231 86 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031486904&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Stauffer, Michael 1972- Fischer, Andreas 1947- Riesen, Kaspar 1979- Graph-based keyword spotting Series in machine perception and artificial intelligence Digital Humanities (DE-588)1038714850 gnd Schlagwort (DE-588)4052602-1 gnd Mustererkennung (DE-588)4040936-3 gnd |
| subject_GND | (DE-588)1038714850 (DE-588)4052602-1 (DE-588)4040936-3 |
| title | Graph-based keyword spotting |
| title_auth | Graph-based keyword spotting |
| title_exact_search | Graph-based keyword spotting |
| title_full | Graph-based keyword spotting |
| title_fullStr | Graph-based keyword spotting |
| title_full_unstemmed | Graph-based keyword spotting |
| title_short | Graph-based keyword spotting |
| title_sort | graph based keyword spotting |
| topic | Digital Humanities (DE-588)1038714850 gnd Schlagwort (DE-588)4052602-1 gnd Mustererkennung (DE-588)4040936-3 gnd |
| topic_facet | Digital Humanities Schlagwort Mustererkennung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=031486904&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV006668231 |
| work_keys_str_mv | AT stauffermichael graphbasedkeywordspotting AT fischerandreas graphbasedkeywordspotting AT riesenkaspar graphbasedkeywordspotting |