{"id":"https://openalex.org/W1978383339","doi":"https://doi.org/10.1109/tmm.2013.2291968","title":"Solving a Special Type of Jigsaw Puzzles: Banknote Reconstruction From a Large Number of Fragments","display_name":"Solving a Special Type of Jigsaw Puzzles: Banknote Reconstruction From a Large Number of Fragments","publication_year":2014,"publication_date":"2014-01-24","ids":{"openalex":"https://openalex.org/W1978383339","doi":"https://doi.org/10.1109/tmm.2013.2291968","mag":"1978383339"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2013.2291968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2013.2291968","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-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/A5100732450","display_name":"Hongsheng Li","orcid":"https://orcid.org/0000-0002-2664-7975"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongsheng Li","raw_affiliation_strings":["Department of Information Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","Dept. of Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007211501","display_name":"Yuanjie Zheng","orcid":"https://orcid.org/0000-0002-5786-2491"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanjie Zheng","raw_affiliation_strings":["Department of Radiology, University of Pennsylvania, Philadelphia, PA, USA","[Dept. of Radiol., Univ. of Pennsylvania, Philadelphia, PA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Radiology, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"[Dept. of Radiol., Univ. of Pennsylvania, Philadelphia, PA, USA]","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066553616","display_name":"Shaoting Zhang","orcid":"https://orcid.org/0000-0002-8719-448X"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaoting Zhang","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC, USA","[Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC, USA","institution_ids":["https://openalex.org/I102149020"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA]","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039059630","display_name":"Jian Cheng","orcid":"https://orcid.org/0000-0001-6966-0531"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Cheng","raw_affiliation_strings":["Department of Information Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","Dept. of Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Dept. of Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100732450"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.7316,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7393846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"2","first_page":"571","last_page":"578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","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/T14339","display_name":"Image Processing and 3D Reconstruction","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/T12364","display_name":"Archaeological Research and Protection","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1912","display_name":"Space and Planetary Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11212","display_name":"Cultural Heritage Materials Analysis","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1204","display_name":"Archeology"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/banknote","display_name":"Banknote","score":0.9184697866439819},{"id":"https://openalex.org/keywords/jigsaw","display_name":"Jigsaw","score":0.9127156138420105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7644773125648499},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6936308145523071},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5384767651557922},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4988844394683838},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38516393303871155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36639025807380676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20412412285804749}],"concepts":[{"id":"https://openalex.org/C2779681140","wikidata":"https://www.wikidata.org/wiki/Q47433","display_name":"Banknote","level":2,"score":0.9184697866439819},{"id":"https://openalex.org/C2779405079","wikidata":"https://www.wikidata.org/wiki/Q356040","display_name":"Jigsaw","level":2,"score":0.9127156138420105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7644773125648499},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6936308145523071},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5384767651557922},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4988844394683838},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38516393303871155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36639025807380676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20412412285804749},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2013.2291968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2013.2291968","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"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 Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1591233685","https://openalex.org/W1627400044","https://openalex.org/W1893755824","https://openalex.org/W1973904197","https://openalex.org/W1976015505","https://openalex.org/W1982931780","https://openalex.org/W1986198903","https://openalex.org/W1987653866","https://openalex.org/W1993428550","https://openalex.org/W2001316417","https://openalex.org/W2036342488","https://openalex.org/W2046434485","https://openalex.org/W2055430302","https://openalex.org/W2061971386","https://openalex.org/W2073459066","https://openalex.org/W2097325099","https://openalex.org/W2128745377","https://openalex.org/W2130975683","https://openalex.org/W2132377940","https://openalex.org/W2140926781","https://openalex.org/W2142558570","https://openalex.org/W2148300333","https://openalex.org/W2151103935","https://openalex.org/W2158645284","https://openalex.org/W2165874743","https://openalex.org/W2205290124","https://openalex.org/W6635440439","https://openalex.org/W6636759986","https://openalex.org/W6681041429","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W1978383339","https://openalex.org/W2393981052","https://openalex.org/W2033914206","https://openalex.org/W4296285654","https://openalex.org/W2146076056","https://openalex.org/W2163831990","https://openalex.org/W3003836766","https://openalex.org/W2046077695","https://openalex.org/W2378160586","https://openalex.org/W2042327336"],"abstract_inverted_index":{"In":[0],"this":[1,35],"paper,":[2],"we":[3],"propose":[4],"a":[5,9,18,82,91,115,130,141,148,156],"method":[6,93],"to":[7,96,107,153],"solve":[8],"special":[10],"type":[11],"of":[12,21,41,169],"jigsaw":[13,28],"puzzles,":[14],"reconstructing":[15],"banknotes":[16,98],"from":[17,81,99,155],"large":[19],"number":[20],"fragments":[22,73,126],"based":[23],"on":[24,86,111,160],"fragments'":[25,123],"images.":[26],"Existing":[27],"puzzle":[29],"assembly":[30],"algorithms":[31],"have":[32],"difficulty":[33],"solving":[34],"problem":[36],"effectively.":[37],"A":[38],"main":[39],"limitation":[40],"these":[42,87],"methods":[43],"is":[44,59,94,104],"that":[45],"they":[46,77],"do":[47],"not":[48,79],"leverage":[49],"the":[50,112,167],"following":[51],"important":[52,89],"observations:":[53],"1)":[54],"an":[55],"intact":[56],"banknote's":[57],"image":[58],"known":[60],"and":[61,134,163],"thus":[62],"can":[63],"be":[64,80,154],"used":[65],"as":[66],"prior":[67],"information;":[68],"2)":[69],"if":[70],"two":[71,88,121],"aligned":[72,106,122],"overlap":[74],"each":[75],"other,":[76],"must":[78],"same":[83,149,157],"banknote.":[84,158],"Based":[85],"observations,":[90],"three-step":[92],"proposed":[95,171],"reconstruct":[97],"their":[100],"fragments.":[101],"Each":[102],"fragment":[103],"first":[105],"its":[108],"original":[109],"position":[110],"banknote":[113],"by":[114],"RANSAC":[116],"method.":[117,145,172],"After":[118],"evaluating":[119],"every":[120],"relationships,":[124],"all":[125],"are":[127,151],"embedded":[128],"into":[129,137],"lower":[131],"dimensional":[132],"space":[133],"then":[135],"clustered":[136],"small":[138],"groups":[139],"using":[140],"modified":[142],"agglomerative":[143],"clustering":[144],"Fragments":[146],"in":[147],"cluster":[150],"likely":[152],"Experiments":[159],"both":[161],"synthetic":[162],"real":[164],"data":[165],"demonstrate":[166],"effectiveness":[168],"our":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}