M. Acharyya and M. K. Kundu, Document image segmentation using wavelet scale-space features, IEEE Transactions on Circuits and Systems for Video Technology, vol.12, issue.12, pp.1117-1127, 2002.
DOI : 10.1109/TCSVT.2002.806812

M. Agrawal and D. Doermann, Voronoi++: A Dynamic Page Segmentation Approach Based on Voronoi and Docstrum Features, 2009 10th International Conference on Document Analysis and Recognition, pp.1011-1015, 2009.
DOI : 10.1109/ICDAR.2009.270

C. Andrieu, N. De-freitas, A. Doucet, and M. I. Jordan, An introduction to MCMC for machine learning, Machine Learning, pp.5-43, 2003.

A. Antonacopoulos, Historical Document Layout Analysis Competition, 2011 International Conference on Document Analysis and Recognition, 2011.
DOI : 10.1109/ICDAR.2011.301

A. Antonacopoulos, B. Gatos, and D. Bridson, ICDAR2007 Page segmentation competition, 9th International Conference on Document Analysis and Recognition (ICDAR '07), 2007.
DOI : 10.1109/icdar.2005.184
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.5224

A. Antonacopoulos, S. Pletschacher, D. Bridson, and C. Papadopoulos, ICDAR2009 Page segmentation competition, 10th International Conference on Document Analysis and Recognition (ICDAR '09), 2009.
DOI : 10.1109/icdar.2009.275
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.5224

M. Arivazhagan, H. Srinivasan, and S. N. Srihari, A statistical approach to line segmentation in handwritten documents, Document Recognition and Retrieval XIV, 2007.
DOI : 10.1117/12.704538

H. S. Baird, Background structure in document images, International Journal of Pattern Recognition and Artificial Intelligence, pp.1-18, 1994.

J. Besag, Statistical analysis of dirty pictures*, Journal of Applied Statistics, vol.6, issue.5-6, pp.259-302, 1986.
DOI : 10.1016/0031-3203(83)90012-2

D. Bloomberg, Multiresolution morphological approach to document image analysis, 1th International Conference on Document Analysis and Recognition (ICDAR '91), 1991.

D. Bradley and G. Roth, Adaptive Thresholding using the Integral Image, GPU, & Game Tools, pp.13-21, 2007.
DOI : 10.1080/2151237X.2007.10129236

T. M. Breuel, Two Geometric Algorithms for Layout Analysis, Lecture Notes In Computer Science, vol.2423, 2002.
DOI : 10.1007/3-540-45869-7_23
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.5758

T. M. Breuel, An algorithm for finding maximal whitespace rectangles at arbitrary orientations for document layout analysis, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings., p.66, 2003.
DOI : 10.1109/ICDAR.2003.1227629

T. M. Breuel, High performance document layout analysis, Symposium on Document Image Understanding Technology, pp.209-218, 2003.

S. S. Bukhari, Improved document image segmentation algorithm using multiresolution morphology. Document Recognition and Retrieval XVIII, SPIE, vol.7874, pp.1-10, 2011.
DOI : 10.1117/12.873461

S. S. Bukhari, A. Azawi, F. Shafait, and T. M. Breuel, Document image segmentation using discriminative learning over connected components. 8th IAPR International Workshop on Document Analysis Systems DAS 10, pp.183-190, 2010.
DOI : 10.1145/1815330.1815354

S. S. Bukhari, F. Shafait, and T. M. Breuel, Segmentation of curled textlines using active contours. DAS '08. The Eighth IAPR International Workshop on Document Analysis Systems, pp.270-277, 2008.

S. S. Bukhari, F. Shafait, and T. M. Breuel, Coupled Snakelet Model for Curled Textline Segmentation of Camera-Captured Document Images, 2009 10th International Conference on Document Analysis and Recognition, pp.61-65, 2009.
DOI : 10.1109/ICDAR.2009.204

S. S. Bukhari, F. Shafait, and T. M. Breuel, Ridges Based Curled Textline Region Detection from Grayscale Camera-Captured Document Images, Lecture Notes In Computer Science, vol.5702, pp.173-180, 2009.
DOI : 10.1007/978-3-642-03767-2_21

R. H. Byrd, P. Lu, J. Nocedal, and C. Zhu, A Limited Memory Algorithm for Bound Constrained Optimization, SIAM Journal on Scientific Computing, vol.16, issue.5, p.1190, 1995.
DOI : 10.1137/0916069

L. Caponetti, C. Castiello, and P. Górecki, Document page segmentation using neuro-fuzzy approach, Applied Soft Computing, vol.8, issue.1, pp.118-126, 2008.
DOI : 10.1016/j.asoc.2006.11.008

R. Cattoni, T. Coianiz, S. Messelodi, and C. M. Modena, Geometric layout analysis techniques for document image understanding: a review, pp.9703-9712, 1998.

S. Cha and S. N. Srihari, System that identifies writers, 7th National Conference on Artificial Intelligence and 20th Conference on Innovative Applications of Artificial Intelligence, 2000.

R. Chandrashekara, R. H. Mohiaddin, and D. Rueckert, Analysis of 3-D Myocardial Motion in Tagged MR Images Using Nonrigid Image Registration, IEEE Transactions on Medical Imaging, vol.23, issue.10, pp.1245-50, 2004.
DOI : 10.1109/TMI.2004.834607

C. Clausner, S. Pletschacher, and A. Antonacopoulos, Scenario Driven In-depth Performance Evaluation of Document Layout Analysis Methods, 2011 International Conference on Document Analysis and Recognition, pp.1404-1408, 2011.
DOI : 10.1109/ICDAR.2011.282

M. Collins, Discriminative training methods for hidden Markov models, Proceedings of the ACL-02 conference on Empirical methods in natural language processing , EMNLP '02, pp.1-8, 2002.
DOI : 10.3115/1118693.1118694

S. Deng, S. Latifi, and E. Regentova, Document segmentation using polynomial spline wavelets, Pattern Recognition, vol.34, issue.12, pp.2533-2545, 2001.
DOI : 10.1016/S0031-3203(00)00160-6

D. Doermann, Document image understanding: integrating recovery and interpretation, 1993.

X. Du, W. Pan, and T. D. Bui, Text line segmentation in handwritten documents using Mumford???Shah model, Pattern Recognition, vol.42, issue.12, pp.3136-3145, 2009.
DOI : 10.1016/j.patcog.2008.12.021

K. Etemad, D. Doermann, and R. Chellappa, Multiscale segmentation of unstructured document pages using soft decision integration, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.1, pp.92-96, 1997.
DOI : 10.1109/34.566817

P. F. Felzenszwalb and D. R. Huttenlocher, Efficient belief propagation for early vision, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., pp.41-54, 2004.
DOI : 10.1109/CVPR.2004.1315041

S. Ferilli, M. Biba, F. Esposito, and T. Basile, A Distance-Based Technique for Non-Manhattan Layout Analysis, 2009 10th International Conference on Document Analysis and Recognition, pp.231-235, 2009.
DOI : 10.1109/ICDAR.2009.37

L. A. Fletcher and R. Kasturi, A robust algorithm for text string separation from mixed text/graphics images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.6, pp.910-918, 1988.
DOI : 10.1109/34.9112

G. D. Forney, The viterbi algorithm, Proceedings of the IEEE, vol.61, issue.3, pp.6142-52, 1973.
DOI : 10.1109/PROC.1973.9030

Y. Freund and R. Schapire, A desicion-theoretic generalization of online learning and an application to boosting, EuroCOLT '95 Proceedings of the Second European Conference on Computational Learning Theory, pp.23-37, 1995.

J. Friedman, T. Hastie, and R. Tibshirani, Additive logistic regression: a statistical view of boosting. The Annals of Statistics, pp.337-407, 2000.

J. Friedman, T. Hastie, and R. Tibshirani, The elements of statistical learning, 2001.

B. Gatos, A. Antonacopoulos, and N. Stamatopoulos, Handwriting Segmentation Contest, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 2, pp.1284-1288, 2007.
DOI : 10.1109/ICDAR.2007.4377122
URL : https://hal.archives-ouvertes.fr/hal-01027451

B. Gatos, A. Antonacopoulos, and N. Stamatopoulos, ICDAR2007 Handwriting segmentation contest, 9th International Conference on Document Analysis and Recognition (ICDAR '07), pp.1284-1288, 2007.
DOI : 10.1007/s10032-010-0122-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.7493

B. Gatos, N. Stamatopoulos, and G. Louloudis, ICDAR2009 handwriting segmentation contest, 10th International Conference on Document Analysis and Recognition (ICDAR '09), 2011.
DOI : 10.1007/s10032-010-0122-8
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.7493

B. K. Horn, Shape from shading: a method for obtaining the shape of a smooth opaque object from one view, Massachusetts Institute of Technology, 1970.

R. Jiang, F. Qi, L. Xu, G. Wu, and K. Zhu, A learning-based method to detect and segment text from scene images, Journal of Zhejiang University-SCIENCE A, vol.8, issue.4, pp.568-574, 2007.
DOI : 10.1631/jzus.2007.A0568

M. I. Jordan, Z. Ghahramani, T. S. Jaakkola, and L. K. Saul, An Introduction to Variational Methods for Graphical Models, Machine Learning, vol.233, pp.183-233, 1999.
DOI : 10.1007/978-94-011-5014-9_5

N. Journet, J. Ramel, R. Mullot, and V. Eglin, Document image characterization using a multiresolution analysis of the texture: application to old documents, International Journal of Document Analysis and Recognition (IJDAR), vol.52, issue.6, pp.9-18, 2008.
DOI : 10.1007/s10032-008-0064-6
URL : https://hal.archives-ouvertes.fr/hal-00480087

K. Khurshid, Analysis and retrieval of historical document images, 2009.

K. I. Kim, K. Jung, and J. H. Kim, Texture-based approach for text detection in images using support vector machines and continuously adaptive mean shift algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.12, pp.1631-1639, 2003.

K. Kise, M. Iwata, and K. Matsumoto, On the application of Voronoi diagrams to page segmentation, Workshop on Document Layout Interpretation and its Applications (DLIA99), pp.6-9, 1998.

K. Kise, A. Sato, and M. Iwata, Segmentation of Page Images Using the Area Voronoi Diagram, Computer Vision and Image Understanding, vol.70, issue.3, pp.370-382, 1998.
DOI : 10.1006/cviu.1998.0684

S. Kumar, R. Gupta, N. Khanna, S. Chaudhury, and S. D. Joshi, Text Extraction and Document Image Segmentation Using Matched Wavelets and MRF Model, IEEE Transactions on Image Processing, vol.16, issue.8, p.16, 2007.
DOI : 10.1109/TIP.2007.900098

J. Lafferty, A. Mccallum, and F. C. Pereira, Conditional random fields: probabilistic models for segmenting and labeling sequence data, 8th International Conference on Machine Learning, pp.282-289, 2001.

A. Land and A. G. Doig, An Automatic Method of Solving Discrete Programming Problems, Econometrica, vol.28, issue.3, pp.497-520, 1960.
DOI : 10.2307/1910129

Y. Li, Y. Zheng, D. Doermann, and S. Jaeger, A new algorithm for detecting text line in handwritten documents, 10th International Workshop on Frontiers in Handwriting Recognition, pp.35-40, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00108340

Y. Li, Y. Zheng, D. Doermann, and S. Jaeger, Script-Independent Text Line Segmentation in Freestyle Handwritten Documents, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.8, pp.1313-1329, 2008.
DOI : 10.1109/TPAMI.2007.70792

L. Likforman-sulem, A. Zahour, and B. Taconet, Text line segmentation of historical documents: a survey, 9th International Conference on Document Analysis and Recognition (ICDAR '07), pp.123-138, 2006.
DOI : 10.1007/s10032-006-0023-z

C. Liu and J. Nocedal, On the limited memory BFGS method for large scale optimization, Mathematical Programming, vol.32, issue.2, pp.503-528, 1989.
DOI : 10.1007/BF01589116

G. Louloudis, B. Gatos, I. Pratikakis, and C. Halatsis, A block-based hough transform mapping for text line detection in handwritten documents, 10th International Workshop on Frontiers in Handwriting Recognition number i, pp.515-520, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00112648

G. Louloudis, B. Gatos, I. Pratikakis, and C. Halatsis, Text line detection in handwritten documents, Pattern Recognition, vol.41, issue.12, pp.3758-3772, 2008.
DOI : 10.1016/j.patcog.2008.05.011
URL : https://hal.archives-ouvertes.fr/inria-00112648

G. Louloudis, B. Gatos, I. Pratikakis, and C. Halatsis, Text line and word segmentation of handwritten documents, Pattern Recognition, vol.42, issue.12, pp.3169-3183, 2009.
DOI : 10.1016/j.patcog.2008.12.016

S. M. Lucas, ICDAR2005 Text locating competition results, 8th International Conference on Document Analysis and Recognition (ICDAR '05), pp.80-84, 2005.

J. Makhoul, F. Kubala, R. Schwartz, and R. Weischedel, Performance measures for information extraction, Proceedings of DARPA Broadcast News Workshop, p.249, 1999.

V. Malleron, V. Eglin, and H. Emptoz, Hierarchical Decomposition of Handwritten Manuscripts Layouts, CAIP '09 Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns, pp.221-228, 2009.
DOI : 10.1007/978-3-642-03767-2_27
URL : https://hal.archives-ouvertes.fr/halshs-00420059

R. Manmatha and J. Rothfeder, A scale space approach for automatically segmenting words from historical handwritten documents, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.8, pp.1212-1225, 2005.
DOI : 10.1109/TPAMI.2005.150

I. Mierswa, M. Wurst, R. Klinkenberg, M. Scholz, and T. Euler, YALE, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.935-940, 2006.
DOI : 10.1145/1150402.1150531

K. P. Murphy, Y. Weiss, and M. I. Jordan, Loopy belief propagation for approximate inference: an empirical study, Uncertainty in AI, pp.467-475, 1999.

G. Nagy, Twenty years of document image analysis in PAMI, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.1, pp.38-62, 2000.
DOI : 10.1109/34.824820

G. Nagy, S. Seth, and M. Viswanathan, A prototype document image analysis system for technical journals, Computer, vol.25, issue.7, pp.10-22, 1992.
DOI : 10.1109/2.144436

C. Nerrou, A. Glavieux, and P. Thitimajshima, Near Shannon limit errorcorrecting coding and decoding: Turbo-Codes, IEEE International Conference on Communnications, pp.1064-1070, 1993.

W. Niblack, An introduction to digital image processing, 1985.

S. Nicolas, T. Paquet, and L. Heutte, Markov random field models to extract the layout of complex handwritten documents, Tenth International Workshop on Frontiers in Handwriting Recognition, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00509197

N. Nikolaou and M. Makridis, Segmentation of historical machine-printed documents using Adaptive Run Length Smoothing and skeleton segmentation paths, Image and Vision Computing, vol.28, issue.4, pp.590-604, 2010.
DOI : 10.1016/j.imavis.2009.09.013

L. O. Gorman, The document spectrum for page layout analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.11, 1993.

N. Okazaki, libLBFGS: a library of Limited-memory Broyden-Fletcher- Goldfarb-Shanno, 2010.

M. Ozuysal, M. Calonder, V. Lepetit, and P. Fua, Fast Keypoint Recognition Using Random Ferns, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.3, pp.448-461, 2010.
DOI : 10.1109/TPAMI.2009.23

M. Ozuysal, P. Fua, and V. Lepetit, Fast Keypoint Recognition in Ten Lines of Code, 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2007.
DOI : 10.1109/CVPR.2007.383123

V. Papavassiliou, T. Stafylakis, V. Katsouros, and G. Carayannis, Handwritten document image segmentation into text lines and words, Pattern Recognition, vol.43, issue.1, pp.369-377, 2010.
DOI : 10.1016/j.patcog.2009.05.007

J. Pearl, Reverend Bayes on inference engines: a distributed hierarchical approach, The AAAI National Conference on AI, pp.133-136, 1982.

I. T. Phillips and A. K. Chhabra, Empirical performance evaluation of graphics recognition systems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, pp.849-870, 1999.
DOI : 10.1109/34.790427

L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proceedings of the IEEE, vol.77, issue.2, pp.257-286, 1989.
DOI : 10.1109/5.18626

Z. Razak, K. Zulkiflee, M. Yamani, I. Idris, E. M. Tamil et al., Offline handwriting text line segmentation: a review, International Journal of Computer Science and Network Security, vol.8, issue.7, pp.12-20, 2008.

M. D. Riley, Time-frequency representations for speech signals, 1987.

F. Rosenblatt, The perceptron: A probabilistic model for information storage and organization in the brain., Psychological Review, vol.65, issue.6, pp.386-408, 1958.
DOI : 10.1037/h0042519

J. Sauvola and M. Pietikainen, Adaptive document image binarization, Pattern Recognition, vol.33, issue.2, pp.225-236, 2000.
DOI : 10.1016/S0031-3203(99)00055-2

F. Shafait and T. M. Breuel, Document image dewarping contest. International Workshop on Camera-Based Document Analysis and Recognition, 2007.

F. Shafait, D. Keysers, and T. M. Breuel, Performance Evaluation and Benchmarking of Six-Page Segmentation Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.6, pp.941-954, 2008.
DOI : 10.1109/TPAMI.2007.70837

F. Shafait, J. Van-beusekom, D. Keysers, and T. M. Breuel, Background variability modeling for statistical layout analysis, 2008 19th International Conference on Pattern Recognition, pp.1-4, 2008.
DOI : 10.1109/ICPR.2008.4760964

F. Shafait, J. Van-beusekom, D. Keysers, and T. M. Breuel, Structural Mixtures for Statistical Layout Analysis, 2008 The Eighth IAPR International Workshop on Document Analysis Systems, pp.415-422, 2008.
DOI : 10.1109/DAS.2008.61

Z. Shi, S. Setlur, and V. Govindaraju, Text extraction from gray scale historical document images using adaptive local connectivity map, 8th International Conference on Document Analysis and Recognition (ICDAR '05), pp.794-798, 2005.

Z. Shi, S. Setlur, and V. Govindaraju, A Steerable Directional Local Profile Technique for Extraction of Handwritten Arabic Text Lines, 2009 10th International Conference on Document Analysis and Recognition, 2009.
DOI : 10.1109/ICDAR.2009.79

R. Smith, An Overview of the Tesseract OCR Engine, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007) Vol 2, pp.629-633, 2007.
DOI : 10.1109/ICDAR.2007.4376991

T. Stafylakis, V. Papavassiliou, V. Katsouros, and G. Carayannis, Robust text-line and word segmentation for handwritten documents images, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.3393-3396, 2008.
DOI : 10.1109/ICASSP.2008.4518379

M. Stamp, A revealing introduction to hidden Markov models, 2004.

T. Su, T. Zhang, and D. Guan, Corpus-based HIT-MW database for offline recognition of general-purpose Chinese handwritten text, 9th International Conference on Document Analysis and Recognition (ICDAR '07), pp.27-38, 2007.
DOI : 10.1007/s10032-006-0037-6

H. M. Sun, Page segmentation for Manhattan and non-Manhattan layout documents via selective CRLA, 8th International Conference on Document Analysis and Recognition (ICDAR '05), pp.116-120, 2005.

C. Sutton and A. Mccallum, An introduction to conditional random fields for relational learning, Introduction to Statistical Relational Learning of Adaptive Computation and Machine Learning, p.93, 2006.

M. S. Taylor, F. S. Brundick, and A. E. Brodeen, A statistical approach to the generation of a database for evaluating OCR software, International Journal on Document Analysis and Recognition, vol.4, pp.170-176, 2002.

K. Tombre, S. Tabbone, and L. Pélissier, Text/Graphics Separation Revisited, DAS '02 Proceedings of the 5th International Workshop on Document Analysis Systems V, pp.200-211, 2002.
DOI : 10.1007/3-540-45869-7_24
URL : https://hal.archives-ouvertes.fr/inria-00100781

A. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Transactions on Information Theory, vol.13, issue.2, pp.260-269, 1967.
DOI : 10.1109/TIT.1967.1054010

F. M. Wahl, K. Y. Wong, and R. G. Casey, Block segmentation and text extraction in mixed text/image documents, Computer Graphics and Image Processing, vol.20, issue.4, pp.375-390, 1982.
DOI : 10.1016/0146-664X(82)90059-4

B. Waked, Page segmentation and identification for document image analysis, 2001.

Y. Weiss, Correctness of Local Probability Propagation in Graphical Models with Loops, Neural Computation, vol.12, issue.1, pp.1-41, 2000.
DOI : 10.1162/neco.1997.9.2.227

K. Y. Wong, R. G. Casey, and F. M. Wahl, Document Analysis System, IBM Journal of Research and Development, vol.26, issue.6, pp.647-656, 1982.
DOI : 10.1147/rd.266.0647

Y. Xiao and H. Yan, Text region extraction in a document image based on the Delaunay tessellation, Pattern Recognition, vol.36, issue.3, pp.799-809, 2003.
DOI : 10.1016/S0031-3203(02)00082-1

F. Yin and C. Liu, Handwritten Chinese text line segmentation by clustering with distance metric learning, Pattern Recognition, vol.42, issue.12, pp.3146-3157, 2009.
DOI : 10.1016/j.patcog.2008.12.013

L. A. Zadeh, A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination. The AI Magazine, pp.85-90, 1986.

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, vol.37, issue.2, pp.335-351, 2009.
DOI : 10.1007/s10044-008-0127-9