Segmentation of heterogeneous document images : an ... - Tel

Segmentation of heterogeneous document images : an ... - Tel Segmentation of heterogeneous document images : an ... - Tel

tel.archives.ouvertes.fr
from tel.archives.ouvertes.fr More from this publisher
14.01.2014 Views

[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

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!