{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T23:07:34Z","timestamp":1772579254607,"version":"3.50.1"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,5,7]],"date-time":"2014-05-07T00:00:00Z","timestamp":1399420800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["IJDAR"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1007\/s10032-014-0220-0","type":"journal-article","created":{"date-parts":[[2014,5,6]],"date-time":"2014-05-06T01:41:32Z","timestamp":1399340492000},"page":"293-312","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["A graph-based approach for segmenting touching lines in historical handwritten documents"],"prefix":"10.1007","volume":"17","author":[{"given":"David","family":"Fern\u00e1ndez-Mota","sequence":"first","affiliation":[]},{"given":"Josep","family":"Llad\u00f3s","sequence":"additional","affiliation":[]},{"given":"Alicia","family":"Forn\u00e9s","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,7]]},"reference":[{"issue":"4","key":"220_CR1","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s10044-011-0226-x","volume":"14","author":"A Alaei","year":"2011","unstructured":"Alaei, A., Nagabhushan, P., Pal, U.: Piece-wise painting technique for line segmentation of unconstrained handwritten text: a specific study with persian text documents. Pattern Anal. Appl. 14(4), 381\u2013394 (2011)","journal-title":"Pattern Anal. Appl."},{"key":"220_CR2","doi-asserted-by":"crossref","unstructured":"Arivazhagan, M., Srinivasan, H., Srihari, S.: A statistical approach to line segmentation in handwritten documents. In: Document Recognition and Retrieval XIV SPIE, pp. 6500T-1-11 (2007)","DOI":"10.1117\/12.704538"},{"issue":"11","key":"220_CR3","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"220_CR4","doi-asserted-by":"crossref","unstructured":"Bukhari, S., Shafait, F., Breuel, T.: Script-independent handwritten textlines segmentation using active contours. In: International Conference on Document Analysis and Recognition, pp. 446\u2013450 (2009)","DOI":"10.1109\/ICDAR.2009.206"},{"key":"220_CR5","doi-asserted-by":"crossref","unstructured":"Bukhari, S., Shafait, F., Breuel, T.: Towards generic text-line extraction. In: International Conference on Document Analysis and Recognition, pp. 748\u2013752 (2013)","DOI":"10.1109\/ICDAR.2013.153"},{"key":"220_CR6","doi-asserted-by":"crossref","unstructured":"Bukhari, S.S., Breuel, T.M.: Layout analysis for arabic historical document images using machine learning. In: International Conference on Frontiers in Handwriting Recognition, pp. 635\u2013640 (2012)","DOI":"10.1109\/ICFHR.2012.227"},{"issue":"10","key":"220_CR7","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1109\/34.329003","volume":"16","author":"E Cohen","year":"1994","unstructured":"Cohen, E., Hull, J., Srihari, S.: Control structure for interpreting handwritten addresses. IEEE Trans. Pattern Anal. Mach. Intell. 16(10), 1049\u20131055 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"220_CR8","doi-asserted-by":"crossref","unstructured":"Cruz, F., Ramos, O.: Handwritten line detection via an em algorithm. In: International Conference on Document Analysis and Recognition (2013)","DOI":"10.1109\/ICDAR.2013.147"},{"issue":"1","key":"220_CR9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E Dijkstra","year":"1959","unstructured":"Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269\u2013271 (1959)","journal-title":"Numerische Mathematik"},{"key":"220_CR10","doi-asserted-by":"crossref","unstructured":"Dos Santos, R., Clemente, G.S.G., Ren, T.T.I., Cavalcanti, G.G.D., Santos, R.P.D.: Text line segmentation based on morphology and histogram projection. In: International Conference on Document Analysis and Recognition, pp. 651\u2013655 (2009)","DOI":"10.1109\/ICDAR.2009.183"},{"key":"220_CR11","doi-asserted-by":"crossref","unstructured":"Feldbach, M., Tonnies, K.: Line detection and segmentation in historical church registers. In: International Conference on Document Analysis and Recognition, pp. 743\u2013747 (2001)","DOI":"10.1007\/3-540-45404-7_19"},{"key":"220_CR12","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, D., Llad\u00f3s, J., Forn\u00e9s, A.: Handwritten word spotting in old manuscript images using a pseudo-structural descriptor organized in a hash structure. In: Pattern Recognition and Image Analysis, pp. 628\u2013635 (2011)","DOI":"10.1007\/978-3-642-21257-4_78"},{"key":"220_CR13","doi-asserted-by":"crossref","unstructured":"Gatos, B., Stamatopoulos, N., Louloudis, G.: Icdar 2009 handwriting segmentation contest. In: International Conference on Document Analysis and Recognition, pp. 1393\u20131397 (2009)","DOI":"10.1109\/ICDAR.2009.245"},{"key":"220_CR14","unstructured":"Ha, J., Haralick, R.M., Phillips, I.T.: Document page decomposition by the bounding-box project. In: International Conference on Document Analysis and Recognition, p. 1119 (1995)"},{"issue":"2","key":"220_CR15","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"220_CR16","doi-asserted-by":"crossref","unstructured":"Hull, J.: Document image skew detection: survey and annotated bibliography. Series in Machine Perception and Artificial Intelligence, pp. 40\u201366 (1998)","DOI":"10.1142\/9789812797704_0003"},{"key":"220_CR17","doi-asserted-by":"crossref","unstructured":"Jindal, M., Sharma, R., Lehal, G.: Segmentation of horizontally overlapping lines in printed indian scripts. In: International Journal of Computational Intelligence Research, pp. 277\u2013286 (2007)","DOI":"10.5019\/j.ijcir.2007.109"},{"key":"220_CR18","doi-asserted-by":"crossref","unstructured":"Kang, L., Doermann, D.: Template based Segmentation of Touching Components in Handwritten Text Lines. In: International Conference on Document Analysis and Recognition, pp. 569\u2013573 (2011)","DOI":"10.1109\/ICDAR.2011.120"},{"key":"220_CR19","doi-asserted-by":"crossref","unstructured":"Kang, L., Kumar, J., Ye, P., Dermann, D.: Learning text-line segmentation using codebooks and graph partitioning. In: International Conference on Frontiers in Handwriting Recognition, pp. 63\u201368 (2012)","DOI":"10.1109\/ICFHR.2012.228"},{"key":"220_CR20","doi-asserted-by":"crossref","unstructured":"Kang, L., Kumar, J., Ye, P., Doermann, D.: Learning Text-line Segmentation using Codebooks and Graph Partitioning. In: International Conference on Frontiers in Handwriting Recognition, pp. 63\u201368 (2012)","DOI":"10.1109\/ICFHR.2012.228"},{"issue":"4","key":"220_CR21","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M Kass","year":"1988","unstructured":"Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321\u2013331 (1988)","journal-title":"Int. J. Comput. Vis."},{"issue":"4","key":"220_CR22","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1142\/S0218001403002538","volume":"17","author":"E Kavallieratou","year":"2003","unstructured":"Kavallieratou, E., Dromazou, N., Fakotakis, N., Kokkinakis, G.: An integrated system for handwritten document image processing. Int. J. Pattern Recogn. Al 17(4), 617\u2013636 (2003)","journal-title":"Int. J. Pattern Recogn. Al"},{"issue":"4","key":"220_CR23","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1007\/s100320200079","volume":"4","author":"E Kavallieratou","year":"2002","unstructured":"Kavallieratou, E., Fakotakis, N., Kokkinakis, G.K.: An unconstrained handwriting recognition system. Int. J. Doc. Anal. Recogn. 4(4), 226\u2013242 (2002)","journal-title":"Int. J. Doc. Anal. Recogn."},{"key":"220_CR24","doi-asserted-by":"crossref","unstructured":"Kennard, D., Barrett, W.: Separating lines of text in free-form handwritten historical documents. In: Document Image Analysis for Libraries, pp. 12\u201323 (2006)","DOI":"10.1109\/DIAL.2006.40"},{"key":"220_CR25","doi-asserted-by":"crossref","unstructured":"Koo, H., Cho, N.: Text-line extraction in handwritten chinese documents based on an energy minimization framework. Trans. Img. Proc. pp. 1169\u20131175 (2012)","DOI":"10.1109\/TIP.2011.2166972"},{"key":"220_CR26","doi-asserted-by":"crossref","unstructured":"Kornfield, E., Manmatha, R., Allan, J.: Text alignment with handwritten documents. In: Document Image Analysis for Libraries, pp. 195\u2013209 (2004)","DOI":"10.1109\/DIAL.2004.1263249"},{"key":"220_CR27","doi-asserted-by":"crossref","unstructured":"Kumar, J., Abd-Almageed, W., Kang, L., Doermann, D.: Handwritten arabic text line segmentation using affinity propagation. In: IAPR International Workshop on Document Analysis Systems, pp. 135\u2013142 (2010)","DOI":"10.1145\/1815330.1815348"},{"key":"220_CR28","doi-asserted-by":"crossref","unstructured":"Kumar, J., Kang, L., Doermann, D., Abd-Almageed, W.: Segmentation of handwritten textlines in presence of touching components. In: International Conference on Document Analysis and Recognition. pp. 109\u2013113 (2011)","DOI":"10.1109\/ICDAR.2011.31"},{"key":"220_CR29","doi-asserted-by":"crossref","unstructured":"Kumar, K.S., Namboodiri, A.: Learning segmentation of documents with complex scripts. In: Indian conference on Computer Vision, Graphics and Image Processing, pp. 749\u2013760 (2006)","DOI":"10.1007\/11949619_67"},{"issue":"8","key":"220_CR30","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1109\/TPAMI.2007.70792","volume":"30","author":"Y Li","year":"2008","unstructured":"Li, Y., Zheng, Y., Doermann, D., Jaeger, S.: Script-independent text line segmentation in freestyle handwritten documents. IEEE Trans. Pattern Anal. Mach. Intell. 30(8), 1313\u20131329 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2\u20134","key":"220_CR31","first-page":"123","volume":"9","author":"L Likforman-Sulem","year":"2006","unstructured":"Likforman-Sulem, L., Zahour, A., Taconet, B.: Text line segmentation of historical documents: a survey. Int. J. Doc. Anal. Recogn. 9(2\u20134), 123\u2013138 (2006)","journal-title":"Int. J. Doc. Anal. Recogn."},{"key":"220_CR32","doi-asserted-by":"crossref","unstructured":"Liwicki, M., Indermuhle, E., Bunke, H.: On-line handwritten text line detection using dynamic programming. In: International Conference on Document Analysis and Recognition, pp. 447\u2013451 (2007)","DOI":"10.1109\/ICDAR.2007.4378749"},{"issue":"12","key":"220_CR33","doi-asserted-by":"crossref","first-page":"3758","DOI":"10.1016\/j.patcog.2008.05.011","volume":"41","author":"G Louloudis","year":"2008","unstructured":"Louloudis, G., Gatos, B., Pratikakis, I., Halatsis, C.: Text line detection in handwritten documents. Pattern Recogn. 41(12), 3758\u20133772 (2008)","journal-title":"Pattern Recogn."},{"key":"220_CR34","doi-asserted-by":"crossref","unstructured":"Manmatha, R., Rothfeder, J.: A scale space approach for automatically segmenting words from historical handwritten documents. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 1212\u20131225 (2005)","DOI":"10.1109\/TPAMI.2005.150"},{"key":"220_CR35","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/3-540-48236-9_3","volume":"1682","author":"R Manmatha","year":"1999","unstructured":"Manmatha, R., Srimal, N.: Scale space technique for word segmentation in handwritten documents. Scale Space Theor. Comput. Vis. 1682, 22\u201333 (1999)","journal-title":"Scale Space Theor. Comput. Vis."},{"key":"220_CR36","doi-asserted-by":"crossref","unstructured":"Manohar, V., Vitaladevuni, S., Cao, H., Prasad, R., Natarajan, P.: Graph clustering-based ensemble method for handwritten text line segmentation. In: International Conference on Document Analysis and Recognition, pp. 574\u2013578 (2011)","DOI":"10.1109\/ICDAR.2011.121"},{"key":"220_CR37","doi-asserted-by":"crossref","unstructured":"Nicolaou, A., Gatos, B.: Handwritten text line segmentation by shredding text into its lines. In: International Conference on Document Analysis and Recognition, pp. 626\u2013630 (2009)","DOI":"10.1109\/ICDAR.2009.243"},{"key":"220_CR38","doi-asserted-by":"crossref","unstructured":"O\u2019Gorman, L.: The document spectrum for page layout analysis. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 1162\u20131173 (1993)","DOI":"10.1109\/34.244677"},{"issue":"285\u2013296","key":"220_CR39","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"11","author":"N Otsu","year":"1979","unstructured":"Otsu, N.: IEEE Trans. Syst. Man Cybern. 11(285\u2013296), 62\u201366 (1979)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"4","key":"220_CR40","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10032-011-0172-6","volume":"15","author":"N Ouwayed","year":"2011","unstructured":"Ouwayed, N., Belaid, A.: A general approach for multi-oriented text line extraction of handwritten document. Int. J. Doc. Anal. Recogn. 15(4), 297\u2013314 (2011)","journal-title":"Int. J. Doc. Anal. Recogn."},{"issue":"4","key":"220_CR41","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.patcog.2009.05.007","volume":"15","author":"V Papavassiliou","year":"2010","unstructured":"Papavassiliou, V., Stafylakis, T., Katsouros, V., Carayannis, G.: Handwritten document image segmentation into text lines and words. Pattern Recogn. 15(4), 369\u2013377 (2010)","journal-title":"Pattern Recogn."},{"key":"220_CR42","doi-asserted-by":"crossref","unstructured":"Rath, T., Manmatha, R.: Word image matching using dynamic time warping. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 521\u2013527 (2003)","DOI":"10.1109\/CVPR.2003.1211511"},{"key":"220_CR43","doi-asserted-by":"crossref","unstructured":"Rath, T., Manmatha, R.: Word image matching using dynamic time warping. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. II-521 - II-527 vol. 2 (2003)","DOI":"10.1109\/CVPR.2003.1211511"},{"key":"220_CR44","doi-asserted-by":"crossref","unstructured":"Rath, T., Manmatha, R., Lavrenko, V.: A search engine for historical manuscript images. In: International Conference on Research and development in information retrieval, pp. 369\u2013376 (2004)","DOI":"10.1145\/1008992.1009056"},{"issue":"2\u20134","key":"220_CR45","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10032-006-0027-8","volume":"9","author":"TM Rath","year":"2007","unstructured":"Rath, T.M., Manmatha, R.: Word spotting for historical documents. Int. J. Doc. Anal. Recogn. 9(2\u20134), 139\u2013152 (2007)","journal-title":"Int. J. Doc. Anal. Recogn."},{"issue":"9","key":"220_CR46","doi-asserted-by":"crossref","first-page":"2106","DOI":"10.1016\/j.patcog.2009.02.005","volume":"42","author":"JA Rodr\u00edguez-Serrano","year":"2009","unstructured":"Rodr\u00edguez-Serrano, J.A., Perronnin, F.: Handwritten word-spotting using hidden markov models and universal vocabularies. Pattern Recogn. 42(9), 2106\u20132116 (2009)","journal-title":"Pattern Recogn."},{"key":"220_CR47","doi-asserted-by":"crossref","unstructured":"Rohini, S., Uma Devi, R., Mohanavel, S.: Segmentation of touching, overlapping, skewed and short handwritten text lines. In: International Journal of Computer Applications. pp. 24\u201327 (2012)","DOI":"10.5120\/7877-1163"},{"key":"220_CR48","unstructured":"Roy, P., Pal, U., Llad\u00f3s, J.: Morphology based handwritten line segmentation using foreground and background information. In: International Conference on Frontiers in Handwriting Recognition, pp. 241\u2013246 (2008)"},{"key":"220_CR49","doi-asserted-by":"crossref","unstructured":"Saabni, R., El-Sana, J.: Language-independent text lines extraction using seam carving. In: International Conference on Document Analysis and Recognition, pp. 563\u2013568 (2011)","DOI":"10.1109\/ICDAR.2011.119"},{"key":"220_CR50","doi-asserted-by":"crossref","unstructured":"Sarkar, R., Moulik, S., Das, N., Basu, S., Nasipuri, M., Kundu, M.: Suppression of non-text components in handwritten document images. In: International Conference on Image Information Processing, pp. 1\u20137 (2011)","DOI":"10.1109\/ICIIP.2011.6108921"},{"key":"220_CR51","doi-asserted-by":"crossref","unstructured":"Shi, Z., Setlur, S., Govindaraju, V.: Text extraction from gray scale historical document images using adaptive local connectivity map. In: International Conference on Document Analysis and Recognition, pp. 794\u2013798 (2005)","DOI":"10.1109\/ICDAR.2005.229"},{"key":"220_CR52","doi-asserted-by":"crossref","unstructured":"Shi, Z., Setlur, S., Govindaraju, V.: A steerable directional local profile technique for extraction of handwritten arabic text lines. In: International Conference on Document Analysis and Recognition, pp. 176\u2013180 (2009)","DOI":"10.1109\/ICDAR.2009.79"},{"key":"220_CR53","doi-asserted-by":"crossref","unstructured":"Stafylakis, T., Papavassiliou, V., Katsouros, V., Carayannis, G.: Robust text-line and word segmentation for handwritten documents images. In: International Conference on Acoustics, Speech and Signal Processing, pp. 3393\u20133396 (2008)","DOI":"10.1109\/ICASSP.2008.4518379"},{"key":"220_CR54","doi-asserted-by":"crossref","unstructured":"Stamatopoulos, N., Gatos, B., Louloudis, G., Pal, U., Alaei, A.: Icdar 2013 handwriting segmentation contest. In: International Conference on Document Analysis and Recognition pp. 1402\u20131406 (2013)","DOI":"10.1109\/ICDAR.2013.283"},{"key":"220_CR55","unstructured":"Wahlberg, F., Brun, A.: Graph based line segmentation on cluttered handwritten manuscripts. In: International Conference on Pattern Recognition, pp. 1570\u20131573 (2012)"},{"key":"220_CR56","doi-asserted-by":"crossref","unstructured":"Yanikoglu, B.: Segmentation of off-line cursive handwriting using linear programming. Pattern Recogn. 31(12), 1825\u20131833 (1998)","DOI":"10.1016\/S0031-3203(98)00081-8"},{"key":"220_CR57","doi-asserted-by":"crossref","unstructured":"Yin, F.: Handwritten text line extraction based on minimum spanning tree clustering. In: International Conference on Wavelet Analysis and Pattern Recognition, pp. 1123\u20131128 (2007)","DOI":"10.1109\/ICWAPR.2007.4421601"},{"key":"220_CR58","unstructured":"Yin, F., Liu, C.: Handwritten text line segmentation by clustering with distance metric learning. In: International Conference on Frontiers in Handwriting Recognition, pp. 229-234 (2008)"},{"issue":"12","key":"220_CR59","doi-asserted-by":"crossref","first-page":"3146","DOI":"10.1016\/j.patcog.2008.12.013","volume":"42","author":"F Yin","year":"2009","unstructured":"Yin, F., Liu, C.: Handwritten chinese text line segmentation by clustering with distance metric learning. Pattern Recogn. 42(12), 3146\u20133157 (2009)","journal-title":"Pattern Recogn."},{"key":"220_CR60","doi-asserted-by":"crossref","unstructured":"Zagoris, K., Pratikakis, I., Antonacopoulos, A., Gatos, B., Papamarkos, N.: Handwritten and machine printed text separation in document images using the bag of visual words paradigm. In: International Conference on Frontiers in Handwriting Recognition, pp. 103\u2013108 (2012)","DOI":"10.1109\/ICFHR.2012.207"}],"container-title":["International Journal on Document Analysis and Recognition (IJDAR)"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10032-014-0220-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10032-014-0220-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10032-014-0220-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T20:16:07Z","timestamp":1746216967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10032-014-0220-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,7]]},"references-count":60,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["220"],"URL":"https:\/\/doi.org\/10.1007\/s10032-014-0220-0","relation":{},"ISSN":["1433-2833","1433-2825"],"issn-type":[{"value":"1433-2833","type":"print"},{"value":"1433-2825","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,7]]}}}