{"id":"https://openalex.org/W2129010681","doi":"https://doi.org/10.1109/icdar.2005.121","title":"Grouping text lines in freeform handwritten notes","display_name":"Grouping text lines in freeform handwritten notes","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2129010681","doi":"https://doi.org/10.1109/icdar.2005.121","mag":"2129010681"},"language":"en","primary_location":{"id":"doi:10.1109/icdar.2005.121","doi":"https://doi.org/10.1109/icdar.2005.121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdar.2005.121","pdf_url":null,"source":{"id":"https://openalex.org/S4210215987","display_name":"IAPR International Conference on Document Analysis and Recognition (ICDAR)","issn_l":"1520-5363","issn":["1520-5363","2379-2140"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eighth International Conference on Document Analysis and Recognition (ICDAR'05)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5067175827","display_name":"M. Ye","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Ye","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030638051","display_name":"Heri Sutanto","orcid":"https://orcid.org/0000-0001-7119-9633","observed_orcids":["https://orcid.org/0000-0001-7119-9633","https://orcid.org/0000-0003-4559-1839","https://orcid.org/0009-0007-1808-9081"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Sutanto","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016172060","display_name":"Sashi Raghupathy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Raghupathy","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113675858","display_name":"C. Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Li","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083137668","display_name":"Michael Shilman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Shilman","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":2.338,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.90454807,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"367","last_page":"371 Vol. 1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9980000257492065,"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.9980000257492065,"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/T10789","display_name":"Interactive and Immersive Displays","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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":9.999999747378752e-05,"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/text-line-detection","display_name":"text line detection","score":0.6370000243186951},{"id":"https://openalex.org/keywords/global-cost-function","display_name":"global cost function","score":0.6990000009536743},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"gradient descent","score":0.8880000114440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7517342567443848},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6811798214912415},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.563052773475647},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5489469766616821},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5135079026222229},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5010721683502197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.489952951669693},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4504745900630951},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4450148344039917},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.351262629032135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3293142020702362},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1931302845478058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10503146052360535},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdar.2005.121","doi":"https://doi.org/10.1109/icdar.2005.121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdar.2005.121","pdf_url":null,"source":{"id":"https://openalex.org/S4210215987","display_name":"IAPR International Conference on Document Analysis and Recognition (ICDAR)","issn_l":"1520-5363","issn":["1520-5363","2379-2140"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eighth International Conference on Document Analysis and Recognition (ICDAR'05)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.522.5697","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.522.5697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.shilman.net/papers/ye_grouping_icdar2005.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1542278998","https://openalex.org/W2040048368","https://openalex.org/W2052006268","https://openalex.org/W2098152234","https://openalex.org/W2100313694","https://openalex.org/W2113152312","https://openalex.org/W2119847746","https://openalex.org/W2141756865","https://openalex.org/W2151736212","https://openalex.org/W2160726327","https://openalex.org/W6632237287"],"related_works":["https://openalex.org/W2103669739","https://openalex.org/W2026960414","https://openalex.org/W2109993328","https://openalex.org/W2160726327","https://openalex.org/W2163288728","https://openalex.org/W2117204356","https://openalex.org/W2161977046","https://openalex.org/W2114853210","https://openalex.org/W2097369274","https://openalex.org/W2101995674"],"abstract_inverted_index":{"Handwritten":[0],"text":[1,36],"lines":[2,57],"are":[3],"prominent":[4],"structures":[5],"in":[6,103],"freeform":[7],"digital":[8],"ink":[9],"notes":[10],"and":[11,21,27,58,85],"their":[12,62],"reliable":[13],"detection":[14],"is":[15,42],"the":[16,46,52,55,59,73,90,96],"foundation":[17],"to":[18,44,50,88],"a":[19,78,106],"natural":[20],"intelligent":[22],"interface":[23],"for":[24,35],"note":[25,101],"editing":[26],"repurposing.":[28],"This":[29],"paper":[30],"presents":[31],"an":[32,69],"optimization":[33],"method":[34],"line":[37],"grouping.":[38],"The":[39],"global'cost":[40],"function":[41],"designed":[43],"find":[45],"simplest":[47],"stroke":[48,75],"partitioning":[49],"maximize":[51],"likelihood":[53],"of":[54,61,72],"resulting":[56],"consistency":[60],"configuration.":[63],"A":[64],"dynamic":[65],"programming":[66],"algorithm":[67,81],"provides":[68],"initial":[70],"segmentation":[71],"time-ordered":[74],"sequence.":[76],"Then":[77],"local":[79],"gradient-descent":[80],"iteratively":[82],"evaluates":[83],"splitting":[84],"merging":[86],"hypotheses":[87],"minimize":[89],"global":[91],"cost":[92],"function.":[93],"On":[94],"average,":[95],"proposed":[97],"technique":[98],"processes":[99],"each":[100],"page":[102],"less":[104],"than":[105],"second":[107],"at":[108],"90%":[109],"accuracy.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}