{"id":"https://openalex.org/W2010153419","doi":"https://doi.org/10.3745/kipstb.2007.14-b.6.453","title":"Extracting curved text lines using the chain composition and the expanded grouping method","display_name":"Extracting curved text lines using the chain composition and the expanded grouping method","publication_year":2007,"publication_date":"2007-10-31","ids":{"openalex":"https://openalex.org/W2010153419","doi":"https://doi.org/10.3745/kipstb.2007.14-b.6.453","mag":"2010153419"},"language":"en","primary_location":{"id":"doi:10.3745/kipstb.2007.14-b.6.453","doi":"https://doi.org/10.3745/kipstb.2007.14-b.6.453","is_oa":false,"landing_page_url":"https://doi.org/10.3745/kipstb.2007.14-b.6.453","pdf_url":null,"source":{"id":"https://openalex.org/S4210237408","display_name":"The KIPS Transactions PartB","issn_l":"1598-284X","issn":["1598-284X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartB","raw_type":"journal-article"},"volume":null,"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":null,"display_name":"Nguyen Noi Bai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nguyen Noi Bai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Jin-Seon Yoon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jin-Seon Yoon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073624862","display_name":"Youngjun Song","orcid":"https://orcid.org/0000-0001-7021-9233","observed_orcids":["https://orcid.org/0000-0001-7021-9233"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Young-Jun Song","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083210688","display_name":"Nam Kim","orcid":"https://orcid.org/0000-0001-8109-2055","observed_orcids":["https://orcid.org/0000-0001-8109-2055"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nam Kim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103066348","display_name":"Yong\u2010Gi Kim","orcid":"https://orcid.org/0000-0001-7176-1921","observed_orcids":["https://orcid.org/0000-0001-7176-1921"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yong-Gi Kim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.16230617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14B","issue":"6","first_page":"453","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10601","display_name":"Handwritten Text Recognition Techniques","score":1.0,"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":1.0,"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.0,"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"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.0,"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-extraction","display_name":"text line extraction","score":0.7670000195503235},{"id":"https://openalex.org/keywords/perceptual-grouping","display_name":"perceptual grouping","score":0.8339999914169312},{"id":"https://openalex.org/keywords/seed-points","display_name":"seed points","score":0.5350000262260437},{"id":"https://openalex.org/keywords/document-image-analysis","display_name":"document image analysis","score":0.492000013589859},{"id":"https://openalex.org/keywords/page-segmentation","display_name":"page segmentation","score":0.3400000035762787},{"id":"https://openalex.org/keywords/line-segmentation","display_name":"line segmentation","score":0.4230000078678131},{"id":"https://openalex.org/keywords/word-segmentation","display_name":"word segmentation","score":0.48399999737739563},{"id":"https://openalex.org/keywords/character-segmentation","display_name":"character segmentation","score":0.5}],"concepts":[{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.7018593549728394},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.6688328981399536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.626933753490448},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5719704627990723},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5015778541564941},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.4410804510116577},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35090214014053345},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.34496283531188965},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3447021245956421},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20055830478668213},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1708253026008606},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3745/kipstb.2007.14-b.6.453","doi":"https://doi.org/10.3745/kipstb.2007.14-b.6.453","is_oa":false,"landing_page_url":"https://doi.org/10.3745/kipstb.2007.14-b.6.453","pdf_url":null,"source":{"id":"https://openalex.org/S4210237408","display_name":"The KIPS Transactions PartB","issn_l":"1598-284X","issn":["1598-284X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartB","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1982907973","https://openalex.org/W1998662517","https://openalex.org/W2038481242","https://openalex.org/W2097369274","https://openalex.org/W2130168768","https://openalex.org/W2132399877","https://openalex.org/W2141707484","https://openalex.org/W2161833674"],"related_works":["https://openalex.org/W2418313113","https://openalex.org/W1998662517","https://openalex.org/W2103372983","https://openalex.org/W2414841598","https://openalex.org/W2946568805","https://openalex.org/W1960654393","https://openalex.org/W2004279315","https://openalex.org/W2622165605","https://openalex.org/W2314631116","https://openalex.org/W2071393280"],"abstract_inverted_index":{"\ubcf8":[0,61],"\ub17c\ubb38\uc740":[1],"\uc815\ud615\ud654\ub418\uc9c0":[2],"\uc54a\uc740":[3],"\ud14d\uc2a4\ud2b8":[4,11,22,31,63,102,110,127,138,144,148],"\ub77c\uc778\ub4e4\uc744":[5],"\ucd94\ucd9c\ud558\uae30":[6],"\uc704\ud55c":[7,58],"\ubc29\ubc95\uc744":[8,59],"\ubcf4\uc5ec\uc8fc\uace0":[9,153],"\uc788\ub2e4.":[10,154],"\ub77c\uc778\ub4e4\uc740":[12,32,64],"\uac01\uae30":[13],"\ub2e4\ub978":[14],"\uac01\ub3c4\ub85c":[15],"\uad6c\uc131\ub418\uace0,":[16,69],"\uc2ec\ud558\uac8c":[17],"\uad74\uace1\uc774":[18],"\uc788\ub294":[19],"\ubaa8\uc591,":[20],"\uadf8\ub9ac\uace0":[21,35],"\ub77c\uc778\ub0b4\uc758":[23],"\uc57d\uac04\uc758":[24],"\ub2e8\uc5b4":[25],"\uc0ac\uc774\uc758":[26],"\uacf5\uac04\uc774":[27],"\uc0dd\uae30\uac8c":[28],"\ub41c\ub2e4.":[29],"\uadf8\ub7ec\ud55c":[30],"\ud3ec\uc2a4\ud130,":[33],"\uc8fc\uc18c,":[34],"\uc608\uc220":[36],"\ubb38\uc11c":[37],"\ub4f1\uc5d0\uc11c":[38],"\ubc1c\uacac\ub41c\ub2e4.":[39],"\uc81c\uc548\ud558\ub294":[40,81],"\ubc29\ubc95\uc740":[41,82,132],"\uae30\uc874\uc758":[42],"\uc9c1\uad00\uc801\uc778":[43],"\uadf8\ub8f9\ud551":[44],"\ubc29\ubc95\uc5d0":[45],"\uae30\ubc18\uc744":[46],"\ub450\uace0":[47],"\uc788\uc9c0\ub9cc,":[48],"\ud558\ub098\uc758":[49,72,88],"\ub77c\uc778\uc5d0\uc11c":[50],"\ubc1c\uc0dd\ud558\ub294":[51],"\ubd88\ucda9\ubd84\ud55c":[52],"\ud2b9\uc9d5\uc810\ub4e4\uacfc":[53],"\ubaa8\ud638\ud55c":[54],"\ud68c\uc804":[55],"\ub4f1\uc744":[56],"\uadf9\ubcf5\ud558\uae30":[57],"\uac1c\ubc1c\ud558\uc600\ub2e4.":[60],"\ub17c\ubb38\uc5d0\uc11c":[62],"\uba87":[65],"\uac1c\uc758":[66],"\uc5f0\uacb0\ub41c":[67,75],"\uc131\ubd84\ub4e4\ub85c":[68],"\uc774":[70],"\uc131\ubd84\ub4e4\uc740":[71,87],"\ubb38\uc790":[73],"\ub610\ub294":[74],"\ubb38\uc790\ub4e4\uc758":[76],"\uac80\uc740\uc0c9":[77],"\ud654\uc18c\ub4e4\uc758":[78],"\uc9d1\ud569\uc774\ub77c\uace0":[79],"\uac00\uc815\ud558\uc600\ub2e4.":[80],"\ubc18\ubcf5\uc801\uc73c\ub85c":[83],"\uc99d\uac00\ub418\ub294":[84],"\uc784\uacc4\uac12\uacfc":[85],"\uac00\uae4c\uc6b4":[86],"\uccb4\uc778\uc73c\ub85c":[89],"\ubcd1\ud569\ud558\uac8c":[90],"\ub418\uace0":[91],"\ud655\uc7a5\ub418\uc5b4":[92,108],"\uae38\uc5b4\uc9c4":[93],"\uccb4\uc778\ub4e4\uc740":[94,101],"\ub77c\uc778\uc758":[95,103,111],"\uc6d0\uc2dc":[96,100,114],"\uccb4\uc778\uc73c\ub85c\uc11c":[97],"\uc778\uc9c0\ub41c\ub2e4.":[98],"\uadf8\ub54c":[99],"\ubd80\ubd84\uc801":[104],"\ud68c\uc804\uc5d0":[105],"\ub530\ub77c":[106],"\uc88c\uc6b0\ub85c":[107],"\uc9c4\ub2e4.":[109,130],"\ubd80\ubd84\uc801\uc778":[112],"\ud68c\uc804\uc740":[113],"\uccb4\uc778\uc774":[115],"\ud655\uc7a5\ub420":[116],"\ub54c,":[117],"\uccb4\uc778\ub4e4\uc758":[118],"\uac01":[119],"\uba74\uc5d0\uc11c":[120],"\uc7ac\uad6c\uc131\ub420":[121],"\uac83\uc774\ub2e4.":[122],"\uc774\ub7ec\ud55c":[123],"\uacfc\uc815\uc744":[124],"\ud1b5\ud574\uc11c":[125],"\ubaa8\ub4e0":[126],"\ub77c\uc778\ub4e4\uc774":[128],"\uad6c\uc131\ub418\uc5b4":[129],"\uc81c\uc548":[131],"\ub85c\uace0\uc640":[133],"\uc2ac\ub85c\uac74\uc5d0\uc11c":[134],"\uc0ac\uc6a9\ub41c":[135],"\uace1\uba74\uc73c\ub85c":[136],"\uc4f0\uc5ec\uc9c4":[137],"\ub77c\uc778\ub4e4\uc5d0":[139],"\ub300\ud574\uc11c":[140],"\uc2e4\ud5d8\ud55c":[141],"\uacb0\uacfc":[142],"\uc9c1\uc120":[143],"\ub77c\uc778\uc740":[145,149],"98%,":[146],"\uace1\uc120":[147],"94%\ub85c\uc11c":[150],"\ub192\uc740":[151],"\ucd94\ucd9c\uc728\uc744":[152],"In":[155,235,265],"this":[156,236,325],"paper,":[157,237],"we":[158,216,238],"present":[159],"a":[160,185,191,232,253,259,280],"method":[161,208,335],"to":[162,220,298],"extract":[163],"the":[164,211,222,268,287,293,299,302,305,318,341,357,361],"text":[165,172,192,195,241,328,344],"lines":[166,173,196,242,329,345],"in":[167,190,200,247,350],"poorly":[168],"structured":[169],"documents.":[170,206],"The":[171,308,333],"may":[174],"have":[175],"different":[176],"orientations,":[177],"considerably":[178,342],"curved":[179,343],"shapes,":[180],"and":[181,228,301,348,354,360],"there":[182],"are":[183,284,296,330],"possibly":[184],"few":[186],"wide":[187],"inter-word":[188],"gaps":[189],"line.":[193,234],"Those":[194],"can":[197],"be":[198,312],"found":[199],"posters,":[201],"blocks":[202],"of":[203,224,255,290,317,340],"addresses,":[204],"artistic":[205],"Our":[207],"based":[209],"on":[210],"traditional":[212],"perceptual":[213],"grouping":[214],"but":[215],"develop":[217],"novel":[218],"solutions":[219],"overcome":[221],"problems":[223],"insufficient":[225],"seed":[226,288,294],"points":[227],"vaned":[229],"orientations":[230,310],"un":[231],"single":[233],"assume":[239],"that":[240],"contained":[243],"tone":[244],"connected":[245,250,269],"components,":[246],"which":[248],"each":[249,315],"components":[251,270],"is":[252,322,336],"set":[254],"black":[256],"pixels":[257],"within":[258],"letter,":[260],"or":[261],"some":[262],"touched":[263],"letters.":[264],"our":[266,351],"scheme,":[267],"closer":[271],"than":[272],"an":[273],"iteratively":[274],"incremented":[275],"threshold":[276],"will":[277,311],"make":[278],"together":[279],"chain.":[281],"Elongate":[282],"chains":[283,289,295,319],"identified":[285],"as":[286],"lines.":[291],"Then":[292],"extended":[297],"left":[300],"right":[303],"regarding":[304],"local":[306,309],"orientations.":[307],"reevaluated":[313],"at":[314],"side":[316],"when":[320],"it":[321],"extended.":[323],"By":[324],"process,":[326],"all":[327],"finally":[331],"constructed.":[332],"proposed":[334],"good":[337],"for":[338,356],"extraction":[339,359],"from":[346],"logos":[347],"slogans":[349],"experiment;":[352],"98%":[353],"94%":[355],"straight-line":[358],"curved-line":[362],"extraction,":[363],"respectively.":[364]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}