{"id":"https://openalex.org/W2134251665","doi":"https://doi.org/10.1109/tsmcb.2009.2029868","title":"A New Technique for Solving Puzzles","display_name":"A New Technique for Solving Puzzles","publication_year":2009,"publication_date":"2009-11-03","ids":{"openalex":"https://openalex.org/W2134251665","doi":"https://doi.org/10.1109/tsmcb.2009.2029868","mag":"2134251665","pmid":"https://pubmed.ncbi.nlm.nih.gov/19884091"},"language":"en","primary_location":{"id":"doi:10.1109/tsmcb.2009.2029868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcb.2009.2029868","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5015419644","display_name":"Michail Makridis","orcid":"https://orcid.org/0000-0001-7462-4674"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Michael Makridis","raw_affiliation_strings":["Image Processing and Multimedia Laboratory, Department of Electrical and Computer Engineering, Democritus University of Thrace, 67100 Xanthi, Greece. mmakridi@ee.duth.gr","Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Image Processing and Multimedia Laboratory, Department of Electrical and Computer Engineering, Democritus University of Thrace, 67100 Xanthi, Greece. mmakridi@ee.duth.gr","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece#TAB#","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109991926","display_name":"Nikos Papamarkos","orcid":"https://orcid.org/0000-0003-2730-0006"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Papamarkos","raw_affiliation_strings":["The Image Processing and Multimedia Laboratory, Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, Greece","Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Image Processing and Multimedia Laboratory, Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece#TAB#","institution_ids":["https://openalex.org/I147962203"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I147962203"],"apc_list":null,"apc_paid":null,"fwci":1.2911,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84319271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"40","issue":"3","first_page":"789","last_page":"797"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","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/T14339","display_name":"Image Processing and 3D Reconstruction","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/T12549","display_name":"Image and Object Detection Techniques","score":0.9864000082015991,"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/T10601","display_name":"Handwritten Text Recognition Techniques","score":0.9693999886512756,"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.4411625266075134},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.37773972749710083},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.351816326379776},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.32911309599876404},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.32649874687194824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2709905207157135},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.2387520670890808},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18829673528671265},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.05073809623718262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4411625266075134},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.37773972749710083},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.351816326379776},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.32911309599876404},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.32649874687194824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2709905207157135},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2387520670890808},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18829673528671265},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.05073809623718262},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003661","descriptor_name":"Decision Support Techniques","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005716","descriptor_name":"Game Theory","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmcb.2009.2029868","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcb.2009.2029868","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},{"id":"pmid:19884091","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19884091","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1526224109","https://openalex.org/W1553171952","https://openalex.org/W1567933994","https://openalex.org/W1587316473","https://openalex.org/W1591233685","https://openalex.org/W1679913846","https://openalex.org/W1973904197","https://openalex.org/W1975326151","https://openalex.org/W1982931780","https://openalex.org/W1987653866","https://openalex.org/W1997990243","https://openalex.org/W2036342488","https://openalex.org/W2055430302","https://openalex.org/W2108901453","https://openalex.org/W2142558570","https://openalex.org/W2143807890","https://openalex.org/W2160126903","https://openalex.org/W2170633497","https://openalex.org/W2205290124","https://openalex.org/W2312083696","https://openalex.org/W2746698054","https://openalex.org/W4237222446","https://openalex.org/W4256068510","https://openalex.org/W6634034622","https://openalex.org/W6635440439","https://openalex.org/W6643845291","https://openalex.org/W6681041429"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,97,114,125],"new":[4],"technique":[5,15,42,117],"for":[6],"solving":[7],"jigsaw":[8,22,165],"puzzles.":[9],"The":[10,40,103],"novelty":[11],"of":[12,32,36,81,141,150],"the":[13,30,34,64,77,82,119,131,139,142,148,151],"proposed":[14,41,152],"is":[16,53,68],"that":[17],"it":[18],"provides":[19],"an":[20],"automatic":[21],"puzzle":[23,59,66,83,135,166],"solution":[24],"without":[25],"any":[26],"initial":[27],"restriction":[28],"about":[29],"shape":[31],"pieces,":[33,38],"number":[35],"neighbor":[37],"etc.":[39],"uses":[43],"both":[44],"curve-":[45],"and":[46,57,71,129],"color-matching":[47],"similarity":[48],"features.":[49],"A":[50],"recurrent":[51],"procedure":[52],"applied,":[54],"which":[55,86,105,154],"compares":[56],"merges":[58],"pieces":[60,136],"in":[61],"pairs,":[62],"until":[63],"original":[65],"image":[67],"reformed.":[69],"Geometrical":[70],"color":[72,109,115],"features":[73,104],"are":[74,94,106,110],"extracted":[75],"on":[76],"characteristic":[78],"points":[79],"(CPs)":[80],"pieces.":[84],"CPs,":[85],"can":[87,155],"be":[88,156],"considered":[89],"as":[90],"high":[91],"curvature":[92],"points,":[93],"detected":[95],"by":[96,112],"rotationally":[98],"invariant":[99],"corner":[100],"detection":[101],"algorithm.":[102],"associated":[107],"with":[108,161],"provided":[111],"applying":[113],"reduction":[116],"using":[118],"Kohonen":[120],"self-organized":[121],"feature":[122],"map.":[123],"Finally,":[124],"postprocessing":[126],"stage":[127],"checks":[128],"corrects":[130],"relative":[132],"position":[133],"between":[134],"to":[137,159],"improve":[138],"quality":[140],"resulting":[143],"image.":[144],"Experimental":[145],"results":[146],"prove":[147],"efficiency":[149],"technique,":[153],"further":[157],"extended":[158],"deal":[160],"even":[162],"more":[163],"complex":[164],"problems.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}