{"id":"https://openalex.org/W2314631116","doi":"https://doi.org/10.1145/2809544.2809553","title":"Combining Learned Script Points and Combinatorial Optimization for Text Line Extraction","display_name":"Combining Learned Script Points and Combinatorial Optimization for Text Line Extraction","publication_year":2015,"publication_date":"2015-08-22","ids":{"openalex":"https://openalex.org/W2314631116","doi":"https://doi.org/10.1145/2809544.2809553","mag":"2314631116"},"language":"en","primary_location":{"id":"doi:10.1145/2809544.2809553","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2809544.2809553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Workshop on Historical Document Imaging and Processing","raw_type":"proceedings-article"},"type":"article","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/A5017476504","display_name":"Joan Pastor-Pellicer","orcid":null},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Joan Pastor-Pellicer","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Val\u00e8ncia, Val\u00e8ncia, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Val\u00e8ncia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048355704","display_name":"Angelika Garz","orcid":null},"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":"Angelika Garz","raw_affiliation_strings":["University of Fribourg, DIVA, Fribourg, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Fribourg, DIVA, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018014670","display_name":"Rolf Ingold","orcid":"https://orcid.org/0000-0001-7738-133X"},"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":"Rolf Ingold","raw_affiliation_strings":["University of Fribourg, DIVA, Fribourg, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Fribourg, DIVA, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110330751","display_name":"Mar\u00eda-Jos\u00e9 Castro-Bleda","orcid":null},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mar\u00eda-Jos\u00e9 Castro-Bleda","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Val\u00e8ncia, Val\u00e8ncia, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Val\u00e8ncia, Val\u00e8ncia, Spain","institution_ids":["https://openalex.org/I60053951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017476504"],"corresponding_institution_ids":["https://openalex.org/I60053951"],"apc_list":null,"apc_paid":null,"fwci":0.5523,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76317376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"78"},"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.9958000183105469,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.761961817741394},{"id":"https://openalex.org/keywords/clutter","display_name":"Clutter","score":0.7183127403259277},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5967074036598206},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5616726875305176},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5575505495071411},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.551347017288208},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4695506691932678},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4594403803348541},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.453829824924469},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.4499163329601288},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4391461908817291},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3275315761566162},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.24693816900253296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.131572425365448},{"id":"https://openalex.org/keywords/radar","display_name":"Radar","score":0.08488810062408447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.761961817741394},{"id":"https://openalex.org/C132094186","wikidata":"https://www.wikidata.org/wiki/Q641585","display_name":"Clutter","level":3,"score":0.7183127403259277},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5967074036598206},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5616726875305176},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5575505495071411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.551347017288208},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4695506691932678},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4594403803348541},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.453829824924469},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.4499163329601288},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4391461908817291},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3275315761566162},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.24693816900253296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.131572425365448},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.08488810062408447},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2809544.2809553","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2809544.2809553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Workshop on Historical Document Imaging and Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:riunet.upv.es:10251/214303","is_oa":false,"landing_page_url":"http://hdl.handle.net/10251/214303","pdf_url":null,"source":{"id":"https://openalex.org/S4306401500","display_name":"RiuNet (Politechnical University of Valencia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60053951","host_organization_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I60053951"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W6908809","https://openalex.org/W88272963","https://openalex.org/W1491188325","https://openalex.org/W1492814392","https://openalex.org/W1673310716","https://openalex.org/W1946768312","https://openalex.org/W1970809167","https://openalex.org/W1976072260","https://openalex.org/W1982907973","https://openalex.org/W2028003041","https://openalex.org/W2028571532","https://openalex.org/W2033801164","https://openalex.org/W2036830042","https://openalex.org/W2049105599","https://openalex.org/W2055408294","https://openalex.org/W2084980974","https://openalex.org/W2090914336","https://openalex.org/W2093100897","https://openalex.org/W2100037535","https://openalex.org/W2101995674","https://openalex.org/W2112692009","https://openalex.org/W2124507288","https://openalex.org/W2132399877","https://openalex.org/W2135164809","https://openalex.org/W2141461755","https://openalex.org/W2145023731","https://openalex.org/W2147393756","https://openalex.org/W2163237111","https://openalex.org/W3098821875"],"related_works":["https://openalex.org/W2130674020","https://openalex.org/W2093748878","https://openalex.org/W2333771223","https://openalex.org/W2120056845","https://openalex.org/W1981531423","https://openalex.org/W4394861761","https://openalex.org/W2035264131","https://openalex.org/W1679012645","https://openalex.org/W1925461966","https://openalex.org/W2144359291"],"abstract_inverted_index":{"Complex":[0],"layouts,":[1],"curved":[2],"text":[3,12,34,57,72,92],"lines,":[4],"heterogeneous":[5],"background,":[6],"noise,":[7],"and":[8,50,82,97,99,104],"clutter":[9],"still":[10],"render":[11],"line":[13,35,58],"extraction":[14,36],"in":[15],"the":[16,53,75,109],"context":[17],"of":[18,55,79],"historical":[19],"documents":[20],"a":[21,32,65],"challenging":[22],"task":[23],"where":[24],"traditional":[25],"methods":[26],"do":[27],"not":[28],"excel.":[29],"We":[30],"propose":[31],"novel":[33],"method":[37,76],"with":[38,94],"two":[39],"contributions:":[40],"first,":[41],"text-specific":[42],"interest":[43,80],"points":[44,81],"extracted":[45],"by":[46],"supervised":[47],"machine":[48],"learning;":[49],"second,":[51],"reformulating":[52],"problem":[54],"bottom-up":[56],"aggregation":[59,84],"as":[60,85],"noise-robust":[61],"combinatorial":[62],"optimization.":[63],"In":[64],"final":[66],"step,":[67],"unsupervised":[68],"clustering":[69],"eliminates":[70],"invalid":[71],"lines.":[73],"Building":[74],"on":[77,108],"top":[78],"posing":[83],"global":[86],"optimization":[87],"problem,":[88],"we":[89],"can":[90],"detect":[91],"lines":[93],"arbitrary":[95],"orientation":[96],"curvature,":[98],"are":[100],"robust":[101],"to":[102],"noise":[103],"clutter.":[105],"Experimental":[106],"evaluations":[107],"IAM":[110],"Saint":[111],"Gall":[112],"dataset":[113],"show":[114],"promising":[115],"results.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}