Symbol spotting in digital libraries: focused retrieval over graphic-rich document collections
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London [u.a.]
Springer
2010
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XIV, 188 S. Ill. |
| ISBN: | 9781849962070 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV036659805 | ||
| 003 | DE-604 | ||
| 005 | 20101026 | ||
| 007 | t | ||
| 008 | 100908s2010 a||| |||| 00||| eng d | ||
| 015 | |a 10,N07 |2 dnb | ||
| 020 | |a 9781849962070 |c hbk. |9 978-1-8499-6207-0 | ||
| 035 | |a (OCoLC)659819476 | ||
| 035 | |a (DE-599)BVBBV036659805 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 | ||
| 084 | |a SK 880 |0 (DE-625)143266: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Rusiñol, Marçal |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Symbol spotting in digital libraries |b focused retrieval over graphic-rich document collections |c Marçal Rusiñol ; Josep Lladós |
| 264 | 1 | |a London [u.a.] |b Springer |c 2010 | |
| 300 | |a XIV, 188 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Optische Zeichenerkennung |0 (DE-588)4310936-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Optische Zeichenerkennung |0 (DE-588)4310936-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lladós, Josep |e Verfasser |4 aut | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3426824&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung BSB Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020579132&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-020579132 | |
Record in the Search Index
| _version_ | 1805094597146181632 |
|---|---|
| adam_text |
Contents
Part I Introduction
1
Introduction
. 3
1.1
Document Image Analysis and Recognition Context
. 3
1.1.1
Accessibility to Large Document Collections
. 4
1.1.2
Information Spotting
. 5
1.2
Symbol Spotting
. 6
1.3
Outline of this Book
. 9
1.4
Organization
. 11
References
. 13
2
State-of-the-Art in Symbol Spotting
.
IS
2.1
Introduction
. 15
2.2
Spotting Graphical Elements
. 15
2.2.1
Word Spotting
. 16
2.2.2
Symbol Spotting
. 18
2.3
Symbol Description
. 19
2.3.1
Photometric Description
. 21
2.3.2
Geometric Description
. 23
2.3.3
Syntactic and Structural Description
. 29
2.4
Descriptors Organization and Access
. 32
2.4.1
Sequential Access
. 33
2.4.2
Hierarchical Organization
. 34
2.4.3
Prototype-Based Search
. 35
2.4.4
Hashing Approaches
. 36
2.4.5
Spatial Access Methods
. 37
2.4.6
Curse of Dimensionality
. 39
2.5
Hypotheses Validation
. 39
2.5.1
Statistical Validation
. 40
2.5.2
Voting Strategies and Alignment
. 40
2.6
Conclusions and Discussion
. 41
References
. 42
xi
xii Contents
Part II On the Use of Photometric Descriptors for Symbol Spotting
3
Symbol Spotting for Document Categorization
.
SI
3.1
Introduction and Related Work
. 51
3.2
Outline of the Approach
. 53
3.3
Document Categorization by Logo Detection
. 53
3.3.1
Feature Extraction and Description
. 54
3.3.2
Logo Representation and Matching
. 56
3.3.3
Bag-of-Visual-Words
. 57
3.4
Introducing Spatial Density for Logo Spotting
. 58
3.5
Experiments
. 59
3.5.1
Evaluation Methodology
. 60
3.5.2
Performance Comparison
. 60
3.6
Conclusions and Discussion
. 62
References
. 64
Part III On the Use of Geometric and Structural Constraints
for Symbol Spotting
4
Vectorial
Signatures for Symbol Recognition and Spotting
. 69
4.1
Introduction and Related Work
. 69
4.2
Pre-processing Step: Raster-to-Vector Conversion
. 71
4.2.1
Document Binarization
. 72
4.2.2
Skeletonization
. 73
4.2.3
Polygonal Approximation
. 74
4.3
A Vectorial
Signature for Symbol Description
. 75
4.3.1
Representing Symbols by Attributed Graphs
. 75
4.3.2
Building the
Vectorial
Signature
. 77
4.4
Sequential Access to Signatures: Defining Regions of Interest
. 79
4.5
Experimental Results
. 80
4.6
Conclusions and Discussion
. 85
4.6.1
Limitations of the
Vectorial
Signatures
. 87
References
. 88
5
Symbol Spotting Through Prototype-based Search
. 89
5.1
Introduction and Related Work
. 89
5.2
String Matching Theory and Algorithms
. 92
5.2.1
Definitions
. 92
5.2.2
Linear String Matching
. 93
5.2.3
Cyclic String Matching
. 94
5.2.4
A String Matching Cost Function for Polygon Recognition
95
5.3
Spotting Method
. 96
5.3.1
Symbol Representation in Terms of String Primitives
. 96
5.3.2
Off-line Lookup Table Construction
. 98
5.3.3
On-line Querying of Symbols: Activating Table
Entries
. 99
Contents xiii
5.3.4
Hough-Like Voting Scheme to Validate Location
Hypotheses
. 100
5.4
Experimental Results
. 102
5.4.1
Silhouette Shape Matching
. 102
5.4.2
Evaluation of the Contours as Primitives
. 104
5.4.3
Symbol Spotting in a Document Database
. 106
5.5
Conclusions and Discussion
. 108
References
. 110
6
A Relational Indexing Method for Symbol Spotting
. 113
6.1
Introduction and Related Work
. 113
6.2
Description of Graphical Symbols in Terms of
Vectorial
Primitives
114
6.2.1
Vectorial
Primitives
. 115
6.3
Off-the-Shelf Shape Descriptors Applied to
Vectorial
Data
. 116
6.3.1
Geometric Moments
. 117
6.3.2
Simple Shape Description Ratios
. 118
6.3.3
Fourier Descriptors
. 119
6.4
Multidimensional Hashing to Index Primitives
. 119
6.5
Relational Indexing and Hypotheses Validation
. 121
6.5.1
Relational Indexing
. 121
6.5.2
Voting Scheme
. 123
6.6
Experimental Results
. 124
6.7
Conclusions and Discussion
. 126
References
. 129
Part IV A Performance Evaluation Protocol for Symbol Spotting
Systems
7
Performance Evaluation of Symbol Spotting Systems
. 133
7.1
Introduction
. 133
7.2
Related Work
. 135
7.3
An Overview on Measures to Evaluate Retrieval Effectiveness
. . . 136
7.3.1.
Precision and Recall
. 136
7.3.2
P@n and P(r)
. 137
7.3.3
Precision and Recall Plots
. 138
7.3.4
Measures of Quality
. 138
7.3.5
Fall-out and Generality
. 139
7.3.6
Central Tendency of Precision and Recall
. 141
7.4
Precision and Recall for Spotting Systems
. 141
7.4.1
Precision and Recall of Regions of Interest
. 142
7.4.2
Measures of Quality, Fall-out and Generality
. 143
7.4.3
Measures at Symbol Level
. 144
7.4.4
Scalability Test
. 145
7.5
Evaluating a Symbol Spotting System
. 145
7.5.1
Ground-Truthing
. 146
xiv Contents
7.5.2
Spotting Methods Under Test
. 148
7.5.3
The FPLAN-POLY
Dataset
. 149
7.5.4
Evaluation
. 150
7.6
Conclusions and Discussion
. 156
References
. 157
8
Conclusions
. 161
8.1
Summary of Contributions
. 161
8.2
Discussion
. 163
8.3
Open Challenges
. 165
References
. 166
Appendix A Databases
. 167
A.1
GREC
2005
Database
. 167
A.I.I Variation GREC-SEG
. 171
A.1.2 Variation GREC-POLY
. 172
A.2 MPEG Database
. 172
A.2.1 Variation MPEG-POLY
. 173
A.3 FPLAN-POLY Database
. 175
References
. 177
Index
. 179 |
| any_adam_object | 1 |
| author | Rusiñol, Marçal Lladós, Josep |
| author_facet | Rusiñol, Marçal Lladós, Josep |
| author_role | aut aut |
| author_sort | Rusiñol, Marçal |
| author_variant | m r mr j l jl |
| building | Verbundindex |
| bvnumber | BV036659805 |
| classification_rvk | SK 880 |
| ctrlnum | (OCoLC)659819476 (DE-599)BVBBV036659805 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV036659805</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101026</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100908s2010 a||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N07</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781849962070</subfield><subfield code="c">hbk.</subfield><subfield code="9">978-1-8499-6207-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)659819476</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036659805</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 880</subfield><subfield code="0">(DE-625)143266:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rusiñol, Marçal</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Symbol spotting in digital libraries</subfield><subfield code="b">focused retrieval over graphic-rich document collections</subfield><subfield code="c">Marçal Rusiñol ; Josep Lladós</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 188 S.</subfield><subfield code="b">Ill.</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="650" ind1="0" ind2="7"><subfield code="a">Optische Zeichenerkennung</subfield><subfield code="0">(DE-588)4310936-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Optische Zeichenerkennung</subfield><subfield code="0">(DE-588)4310936-6</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">Lladós, Josep</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3426824&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung BSB Muenchen</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=020579132&sequence=000002&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-020579132</subfield></datafield></record></collection> |
| id | DE-604.BV036659805 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T10:45:55Z |
| institution | BVB |
| isbn | 9781849962070 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020579132 |
| oclc_num | 659819476 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | XIV, 188 S. Ill. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| spelling | Rusiñol, Marçal Verfasser aut Symbol spotting in digital libraries focused retrieval over graphic-rich document collections Marçal Rusiñol ; Josep Lladós London [u.a.] Springer 2010 XIV, 188 S. Ill. txt rdacontent n rdamedia nc rdacarrier Optische Zeichenerkennung (DE-588)4310936-6 gnd rswk-swf Optische Zeichenerkennung (DE-588)4310936-6 s DE-604 Lladós, Josep Verfasser aut text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3426824&prov=M&dok_var=1&dok_ext=htm Inhaltstext Digitalisierung BSB Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020579132&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Rusiñol, Marçal Lladós, Josep Symbol spotting in digital libraries focused retrieval over graphic-rich document collections Optische Zeichenerkennung (DE-588)4310936-6 gnd |
| subject_GND | (DE-588)4310936-6 |
| title | Symbol spotting in digital libraries focused retrieval over graphic-rich document collections |
| title_auth | Symbol spotting in digital libraries focused retrieval over graphic-rich document collections |
| title_exact_search | Symbol spotting in digital libraries focused retrieval over graphic-rich document collections |
| title_full | Symbol spotting in digital libraries focused retrieval over graphic-rich document collections Marçal Rusiñol ; Josep Lladós |
| title_fullStr | Symbol spotting in digital libraries focused retrieval over graphic-rich document collections Marçal Rusiñol ; Josep Lladós |
| title_full_unstemmed | Symbol spotting in digital libraries focused retrieval over graphic-rich document collections Marçal Rusiñol ; Josep Lladós |
| title_short | Symbol spotting in digital libraries |
| title_sort | symbol spotting in digital libraries focused retrieval over graphic rich document collections |
| title_sub | focused retrieval over graphic-rich document collections |
| topic | Optische Zeichenerkennung (DE-588)4310936-6 gnd |
| topic_facet | Optische Zeichenerkennung |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3426824&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020579132&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rusinolmarcal symbolspottingindigitallibrariesfocusedretrievalovergraphicrichdocumentcollections AT lladosjosep symbolspottingindigitallibrariesfocusedretrievalovergraphicrichdocumentcollections |