Segmentation of heterogeneous document images : an ... - Tel
Segmentation of heterogeneous document images : an ... - Tel Segmentation of heterogeneous document images : an ... - Tel
[105] A. Zahour, B. Taconet, L. Likforman-Sulem, and W. Boussellaa. Overlapping and multi-touching text-line segmentation by block covering analysis. Pattern Analysis and Applications, 12(4):335–351, July 2009. tel-00912566, version 1 - 2 Dec 2013 126
Index tel-00912566, version 1 - 2 Dec 2013 ABBYY FineReader, 2 Active contour model, 26 AdaBoost, 46 Adaptive local connectivity, 27 Aletheia, 11 Anisotropic Gaussian, 31 Auto correlation, 18 B-spline wavelets, 20 Belief propagation, 70 Binary partition tree, 100, 101 Boosted decision trees, 46 Boosting, 46 Bottom-up approach, 18 Branch-and-bound algorithm, 20 Camera-captured, 20, 21, 24, 26 CAMSHIFT, 17 Classifier selection, 45 Co-occurrence matrices, 17 Conditional random fields, 53 Connected components analysis, 5 Constrained run-length algorithm, 19 Cross-validation, 45 D-spline wavelets, 20 De-warping contest, 26 Delaunay triangulation, 26 Delauney tessellation, 18 Dempster-Shafer theory, 17 Diagonal run-lengths, 16 Distance-based region detection, 18, 19 Docstrum, 18, 19 Document image analysis, 2 Document page segmentation, 3 Dynamic programming, 56 Emission probability, 92 Feature analysis, 44 Feature correlation, 45 Feature functions, 56, 62 Feature relevance, 45 Filter bank, 26 Forward-backward algorithms, 71 Frequency features, 17 Fuzzy C-means classifier, 29 Gabor filtering, 60 Gaussian probability density, 29 Gaussian smoothing, 26 GentleBoost, 46 Geometric layout analysis, 3 Geometrical features, 16 Global projections, 27 Gradient vector flow, 26 Ground truth, 8 Handwritten text line detection, 27 Height and width maps, 58 Hessian matrix, 71 Hidden Markov Models, 29, 53, 88 Highly curled text lines, 26 hOCR, 98 Horn-Riley based ridge detection, 26 Hough transform, 14, 30 Hu-moments, 44 Image binarization, 5 Image pyramids, 17 Information gain, 44 Iterated Conditional Models, 68 K-means clustering, 20 K-nearest neighbors, 19 L-BFGS, 71 Label decoding, 56, 66 Level-set methods, 32 LogitBoost classifier, 46 Loopy belief propagation, 68, 70 Marginal inference, 55 Markov random fields, 18, 20, 21 127
- Page 85 and 86: tel-00912566, version 1 - 2 Dec 201
- Page 87 and 88: tel-00912566, version 1 - 2 Dec 201
- Page 89 and 90: tel-00912566, version 1 - 2 Dec 201
- Page 91 and 92: Table 4.3: TION COUNT WEIGHTED SUCC
- Page 93 and 94: tel-00912566, version 1 - 2 Dec 201
- Page 95 and 96: tel-00912566, version 1 - 2 Dec 201
- Page 97 and 98: Chapter 5 Text line detection tel-0
- Page 99 and 100: tel-00912566, version 1 - 2 Dec 201
- Page 101 and 102: tel-00912566, version 1 - 2 Dec 201
- Page 103 and 104: Having specified the model, a verti
- Page 105 and 106: • The fifth step is to remove ext
- Page 107 and 108: tel-00912566, version 1 - 2 Dec 201
- Page 109 and 110: text lines can be divided into two
- Page 111 and 112: the two children. The root node rep
- Page 113 and 114: leaves of the tree which contain on
- Page 115 and 116: tel-00912566, version 1 - 2 Dec 201
- Page 117 and 118: tel-00912566, version 1 - 2 Dec 201
- Page 119 and 120: tel-00912566, version 1 - 2 Dec 201
- Page 121 and 122: currently working on some of these
- Page 123 and 124: • fn (false negative) is the numb
- Page 125 and 126: 2 ∗ RA ∗ DR F − Measure = RA
- Page 127 and 128: • ”-tn”: This option uses the
- Page 129 and 130: [12] T. M. Breuel. Two geometric al
- Page 131 and 132: [39] B. Gatos, A. Antonacopoulos, a
- Page 133 and 134: [64] K. P. Murphy, Y. Weiss, and M.
- Page 135: [91] M. Stamp. A revealing introduc
Index<br />
tel-00912566, version 1 - 2 Dec 2013<br />
ABBYY FineReader, 2<br />
Active contour model, 26<br />
AdaBoost, 46<br />
Adaptive local connectivity, 27<br />
Aletheia, 11<br />
Anisotropic Gaussi<strong>an</strong>, 31<br />
Auto correlation, 18<br />
B-spline wavelets, 20<br />
Belief propagation, 70<br />
Binary partition tree, 100, 101<br />
Boosted decision trees, 46<br />
Boosting, 46<br />
Bottom-up approach, 18<br />
Br<strong>an</strong>ch-<strong>an</strong>d-bound algorithm, 20<br />
Camera-captured, 20, 21, 24, 26<br />
CAMSHIFT, 17<br />
Classifier selection, 45<br />
Co-occurrence matrices, 17<br />
Conditional r<strong>an</strong>dom fields, 53<br />
Connected components <strong>an</strong>alysis, 5<br />
Constrained run-length algorithm, 19<br />
Cross-validation, 45<br />
D-spline wavelets, 20<br />
De-warping contest, 26<br />
Delaunay tri<strong>an</strong>gulation, 26<br />
Delauney tessellation, 18<br />
Dempster-Shafer theory, 17<br />
Diagonal run-lengths, 16<br />
Dist<strong>an</strong>ce-based region detection, 18, 19<br />
Docstrum, 18, 19<br />
Document image <strong>an</strong>alysis, 2<br />
Document page segmentation, 3<br />
Dynamic programming, 56<br />
Emission probability, 92<br />
Feature <strong>an</strong>alysis, 44<br />
Feature correlation, 45<br />
Feature functions, 56, 62<br />
Feature relev<strong>an</strong>ce, 45<br />
Filter b<strong>an</strong>k, 26<br />
Forward-backward algorithms, 71<br />
Frequency features, 17<br />
Fuzzy C-me<strong>an</strong>s classifier, 29<br />
Gabor filtering, 60<br />
Gaussi<strong>an</strong> probability density, 29<br />
Gaussi<strong>an</strong> smoothing, 26<br />
GentleBoost, 46<br />
Geometric layout <strong>an</strong>alysis, 3<br />
Geometrical features, 16<br />
Global projections, 27<br />
Gradient vector flow, 26<br />
Ground truth, 8<br />
H<strong>an</strong>dwritten text line detection, 27<br />
Height <strong>an</strong>d width maps, 58<br />
Hessi<strong>an</strong> matrix, 71<br />
Hidden Markov Models, 29, 53, 88<br />
Highly curled text lines, 26<br />
hOCR, 98<br />
Horn-Riley based ridge detection, 26<br />
Hough tr<strong>an</strong>sform, 14, 30<br />
Hu-moments, 44<br />
Image binarization, 5<br />
Image pyramids, 17<br />
Information gain, 44<br />
Iterated Conditional Models, 68<br />
K-me<strong>an</strong>s clustering, 20<br />
K-nearest neighbors, 19<br />
L-BFGS, 71<br />
Label decoding, 56, 66<br />
Level-set methods, 32<br />
LogitBoost classifier, 46<br />
Loopy belief propagation, 68, 70<br />
Marginal inference, 55<br />
Markov r<strong>an</strong>dom fields, 18, 20, 21<br />
127