{"id":"https://openalex.org/W6963497295","doi":"https://doi.org/10.2312/sbm/sbm09/093-100","title":"Sort, Merge, Repeat: An Algorithm for Effectively Finding Corners in Hand-sketched Strokes","display_name":"Sort, Merge, Repeat: An Algorithm for Effectively Finding Corners in Hand-sketched Strokes","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W6963497295","doi":"https://doi.org/10.2312/sbm/sbm09/093-100"},"language":"en","primary_location":{"id":"doi:10.2312/sbm/sbm09/093-100","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sbm/sbm09/093-100","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sbm/sbm09/093-100","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wolin, A.","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wolin, A.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Paulson, B.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paulson, B.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Hammond, T.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hammond, T.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.47189998626708984},{"id":"https://openalex.org/keywords/geometric-primitive","display_name":"Geometric primitive","score":0.3977999985218048},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.37439998984336853},{"id":"https://openalex.org/keywords/corner-detection","display_name":"Corner detection","score":0.3686000108718872},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36000001430511475},{"id":"https://openalex.org/keywords/geometric-shape","display_name":"Geometric shape","score":0.31220000982284546},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.3003999888896942}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6309000253677368},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5788000226020813},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5455999970436096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5060999989509583},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.47189998626708984},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.3977999985218048},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C39499422","wikidata":"https://www.wikidata.org/wiki/Q697320","display_name":"Corner detection","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36000001430511475},{"id":"https://openalex.org/C7305733","wikidata":"https://www.wikidata.org/wiki/Q207961","display_name":"Geometric shape","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3003999888896942},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.28299999237060547},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2784999907016754},{"id":"https://openalex.org/C64876066","wikidata":"https://www.wikidata.org/wiki/Q5141226","display_name":"Cognitive neuroscience of visual object recognition","level":3,"score":0.27730000019073486},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.27459999918937683},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2619999945163727}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sbm/sbm09/093-100","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sbm/sbm09/093-100","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/sbm/sbm09/093-100","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sbm/sbm09/093-100","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Free-sketch":[0],"recognition":[1,37],"systems":[2,16],"attempt":[3],"to":[4,42,57,74,107,115],"recognize":[5,18],"freely-drawn":[6],"sketches":[7],"without":[8],"placing":[9],"stylistic":[10],"constraints":[11],"on":[12,94],"the":[13,26,75],"users.":[14],"Such":[15],"often":[17],"shapes":[19],"by":[20],"using":[21,46],"geometric":[22,76],"primitives":[23,45,64],"that":[24,91],"describe":[25],"shape's":[27],"appearance":[28],"rather":[29],"than":[30],"how":[31],"it":[32],"was":[33],"drawn.":[34],"A":[35],"free-sketch":[36],"system":[38],"necessarily":[39],"allows":[40],"users":[41],"draw":[43],"several":[44],"a":[47,83],"single":[48],"stroke.":[49],"Corner":[50],"finding,":[51],"or":[52],"vertex":[53],"detection,":[54],"is":[55,92],"used":[56],"segment":[58],"these":[59],"strokes":[60],"into":[61],"their":[62],"underlying":[63],"(lines":[65],"and":[66],"arcs),":[67],"which":[68],"in":[69,105,123],"turn":[70],"can":[71],"be":[72],"passed":[73],"recognizers.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"present":[82],"new":[84],"multi-pass":[85],"corner":[86,118,124],"finding":[87],"algorithm":[88],"called":[89],"MergeCF":[90,114],"based":[93],"continually":[95],"merging":[96],"smaller":[97],"stroke":[98,103],"segments":[99,104],"with":[100,120],"similar,":[101],"larger":[102],"order":[106],"eliminate":[108],"false":[109],"positive":[110],"corners.":[111],"We":[112],"compare":[113],"two":[116],"benchmark":[117],"finders":[119],"substantial":[121],"improvements":[122],"detection.":[125]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}