{"id":"https://openalex.org/W2782316593","doi":"https://doi.org/10.1145/3151509.3151521","title":"Robust Heartbeat-based Line Segmentation Methods for Regular Texts and Paratextual Elements","display_name":"Robust Heartbeat-based Line Segmentation Methods for Regular Texts and Paratextual Elements","publication_year":2017,"publication_date":"2017-11-10","ids":{"openalex":"https://openalex.org/W2782316593","doi":"https://doi.org/10.1145/3151509.3151521","mag":"2782316593"},"language":"en","primary_location":{"id":"doi:10.1145/3151509.3151521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3151509.3151521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th International Workshop on Historical Document Imaging and Processing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066134818","display_name":"Mathias Seuret","orcid":"https://orcid.org/0000-0001-9153-1031"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathias Seuret","raw_affiliation_strings":["University of Fribourg, Department of Computer Science, Fribourg, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Fribourg, Department of Computer Science, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005020217","display_name":"Daniel St\u00f6kl Ben Ezra","orcid":"https://orcid.org/0000-0001-5668-493X"},"institutions":[{"id":"https://openalex.org/I159885104","display_name":"\u00c9cole Pratique des Hautes \u00c9tudes","ror":"https://ror.org/046b3cj80","country_code":"FR","type":"education","lineage":["https://openalex.org/I159885104","https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Daniel St\u00f6kl Ben Ezra","raw_affiliation_strings":["Ecole Pratique des Hautes Etudes (EPHE), PSL Research University, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Pratique des Hautes Etudes (EPHE), PSL Research University, Paris, France","institution_ids":["https://openalex.org/I159885104","https://openalex.org/I2746051580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073619925","display_name":"Marcus Liwicki","orcid":"https://orcid.org/0000-0003-4029-6574"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marcus Liwicki","raw_affiliation_strings":["University of Fribourg, Department of Computer Science, Fribourg, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Fribourg, Department of Computer Science, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3607,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.70013928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12707","display_name":"Vehicle License Plate Recognition","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7380944490432739},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6833124160766602},{"id":"https://openalex.org/keywords/heartbeat","display_name":"Heartbeat","score":0.6692628860473633},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5843415856361389},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.476589173078537},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.4486355185508728},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3975297212600708},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3350956439971924},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11908692121505737}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7380944490432739},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6833124160766602},{"id":"https://openalex.org/C13852961","wikidata":"https://www.wikidata.org/wiki/Q17021880","display_name":"Heartbeat","level":2,"score":0.6692628860473633},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5843415856361389},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.476589173078537},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.4486355185508728},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3975297212600708},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3350956439971924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11908692121505737},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3151509.3151521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3151509.3151521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th International Workshop on Historical Document Imaging and Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01677054v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01677054","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"HIP 2017 - Proceedings of the 4th International Workshop on Historical Document Imaging and Processing, Nov 2017, Kyoto, Japan","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8100000023841858}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320273","display_name":"University of Cambridge","ror":"https://ror.org/013meh722"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W595240488","https://openalex.org/W1989737761","https://openalex.org/W1992622896","https://openalex.org/W1994636716","https://openalex.org/W2015432638","https://openalex.org/W2038481242","https://openalex.org/W2047837124","https://openalex.org/W2100037535","https://openalex.org/W2111301113","https://openalex.org/W2160724638","https://openalex.org/W2161315621","https://openalex.org/W2297122786","https://openalex.org/W2314631116","https://openalex.org/W2556755379","https://openalex.org/W2786496645"],"related_works":["https://openalex.org/W4385543909","https://openalex.org/W3039320222","https://openalex.org/W3199640442","https://openalex.org/W1898280036","https://openalex.org/W2315807364","https://openalex.org/W2382278803","https://openalex.org/W2376695684","https://openalex.org/W1982967776","https://openalex.org/W2803040299","https://openalex.org/W2034075638"],"abstract_inverted_index":{"We":[0,139],"have":[1,65],"developed":[2],"a":[3,66,81],"simple,":[4],"but":[5],"powerful":[6],"extension":[7],"for":[8,115,128],"two":[9,152],"well":[10,153],"known":[11,154],"line":[12,28,155],"segmentation":[13,156],"methods":[14,43,157],"which":[15],"makes":[16],"them":[17],"more":[18],"robust":[19],"when":[20],"working":[21],"on":[22,151],"historical":[23,61],"manuscripts":[24,36],"with":[25],"almost":[26],"regular":[27,67],"spacing.":[29],"Against":[30],"the":[31,89,106,116,119,144,148,164],"intuitive":[32],"impression":[33],"that":[34,160],"such":[35],"are":[37],"easy":[38],"to":[39,47,74,87,93],"be":[40,88,126],"handled,":[41],"existing":[42],"and":[44,133,158,167],"tools":[45],"fail":[46],"correctly":[48],"segment":[49],"some":[50],"columns,":[51],"mainly":[52],"because":[53],"of":[54,69,118,121,147],"empty":[55,58,96],"or":[56],"nearly":[57],"lines.":[59],"Since":[60],"documents":[62],"frequently":[63],"do":[64],"occurrence":[68],"lines":[70,97,103,150],"it":[71,161],"is":[72],"advisable":[73],"take":[75],"this":[76],"knowledge":[77],"into":[78],"account.":[79],"From":[80],"literature":[82],"review,":[83],"our":[84,141],"method":[85],"seems":[86],"only":[90],"one":[91],"allowing":[92],"detect":[94],"willingly":[95],"between":[98],"text":[99,149],"lines,":[100],"i.":[101],"e.,":[102],"skipped":[104],"by":[105],"scribe.":[107],"Such":[108],"paratextual":[109],"information":[110],"can":[111,125],"contain":[112],"immense":[113],"importance":[114],"understanding":[117],"layout":[120],"documents.":[122],"This":[123],"heartbeat":[124,146],"used":[127],"filtering":[129],"out":[130],"irregular":[131],"candidates":[132],"finally":[134],"bridging":[135],"eventually":[136],"resulting":[137],"gaps.":[138],"tested":[140],"approach":[142],"using":[143],"appearance":[145],"show":[159],"improves":[162],"significantly":[163],"result":[165],"quality":[166],"simplifies":[168],"parameter":[169],"tuning.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}