{"id":"https://openalex.org/W2084943040","doi":"https://doi.org/10.1109/vast.2012.6400560","title":"The Deshredder: A visual analytic approach to reconstructing shredded documents","display_name":"The Deshredder: A visual analytic approach to reconstructing shredded documents","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2084943040","doi":"https://doi.org/10.1109/vast.2012.6400560","mag":"2084943040"},"language":"en","primary_location":{"id":"doi:10.1109/vast.2012.6400560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vast.2012.6400560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Visual Analytics Science and Technology (VAST)","raw_type":"proceedings-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/A5061966723","display_name":"P. J. Butler","orcid":"https://orcid.org/0000-0003-0468-6794"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Patrick Butler","raw_affiliation_strings":["Department of Computer Science and Discovery Analytics Center, Virginia Tech, Blacksburg, VA 24061"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Discovery Analytics Center, Virginia Tech, Blacksburg, VA 24061","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103154375","display_name":"Prithwish Chakraborty","orcid":"https://orcid.org/0000-0003-1407-7677"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prithwish Chakraborty","raw_affiliation_strings":["Department of Computer Science and Discovery Analytics Center, Virginia Tech, Blacksburg, VA 24061"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Discovery Analytics Center, Virginia Tech, Blacksburg, VA 24061","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026052680","display_name":"Naren Ramakrishan","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naren Ramakrishan","raw_affiliation_strings":["Department of Computer Science and Discovery Analytics Center, Virginia Tech, Blacksburg, VA 24061"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Discovery Analytics Center, Virginia Tech, Blacksburg, VA 24061","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061966723"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":2.4981,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.90709037,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"113","last_page":"122"},"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.9998000264167786,"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.9998000264167786,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"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/T12364","display_name":"Archaeological Research and Protection","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/image-stitching","display_name":"Image stitching","score":0.8528358340263367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.782591700553894},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.7101540565490723},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5885041952133179},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5502753257751465},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5332396030426025},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5236896276473999},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5220919847488403},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.42975395917892456},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38572078943252563},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3571954369544983},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34112194180488586},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.31500789523124695},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.16060271859169006},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1006723940372467},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09073260426521301}],"concepts":[{"id":"https://openalex.org/C29081049","wikidata":"https://www.wikidata.org/wiki/Q1364242","display_name":"Image stitching","level":2,"score":0.8528358340263367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.782591700553894},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.7101540565490723},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5885041952133179},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5502753257751465},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5332396030426025},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5236896276473999},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5220919847488403},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.42975395917892456},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38572078943252563},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3571954369544983},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34112194180488586},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.31500789523124695},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16060271859169006},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1006723940372467},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09073260426521301},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/vast.2012.6400560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vast.2012.6400560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Visual Analytics Science and Technology (VAST)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.1588","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.1588","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.vt.edu/~ramakris/papers/vast12-deshredder.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.716.4360","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.4360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://killertux.org/media/papers/vast12-deshredder.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333655","display_name":"Institute for Critical Technology and Applied Science","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W185740812","https://openalex.org/W1502061345","https://openalex.org/W1536655913","https://openalex.org/W1592172455","https://openalex.org/W1594957066","https://openalex.org/W1638853996","https://openalex.org/W1789165953","https://openalex.org/W1966406756","https://openalex.org/W1968279345","https://openalex.org/W1986198903","https://openalex.org/W1987541317","https://openalex.org/W1991437866","https://openalex.org/W1992419399","https://openalex.org/W2001933992","https://openalex.org/W2041818238","https://openalex.org/W2064387154","https://openalex.org/W2086506616","https://openalex.org/W2109536974","https://openalex.org/W2112791883","https://openalex.org/W2113632392","https://openalex.org/W2114190396","https://openalex.org/W2115583071","https://openalex.org/W2124386111","https://openalex.org/W2125115238","https://openalex.org/W2126060993","https://openalex.org/W2170402127","https://openalex.org/W2170991628","https://openalex.org/W2216359063","https://openalex.org/W4233031378","https://openalex.org/W6635797942","https://openalex.org/W6677146077","https://openalex.org/W6688362953"],"related_works":["https://openalex.org/W68020613","https://openalex.org/W2362367986","https://openalex.org/W348707231","https://openalex.org/W2571228289","https://openalex.org/W2064719069","https://openalex.org/W3041760129","https://openalex.org/W4210310791","https://openalex.org/W2062940763","https://openalex.org/W2937343495","https://openalex.org/W4360833258"],"abstract_inverted_index":{"Reconstruction":[0],"of":[1,18,92,100],"shredded":[2,39,75,93],"documents":[3,40],"remains":[4],"a":[5,9,43,49,56,129],"significant":[6],"challenge.":[7],"Creating":[8],"better":[10],"document":[11],"reconstruction":[12,71],"system":[13],"enables":[14],"not":[15],"just":[16],"recovery":[17],"information":[19],"accidentally":[20],"lost":[21],"but":[22],"also":[23],"understanding":[24],"our":[25],"limitations":[26],"against":[27],"adversaries'":[28],"attempts":[29],"to":[30,33,37,68,134,146],"gain":[31],"access":[32],"information.":[34],"Existing":[35],"approaches":[36],"reconstructing":[38],"adopt":[41],"either":[42],"predominantly":[44],"manual":[45],"(e.g.,":[46],"crowd-sourcing)":[47],"or":[48],"near":[50],"automatic":[51],"approach.":[52],"We":[53,127],"describe":[54,142],"Deshredder,":[55],"visual":[57,108],"analytic":[58],"approach":[59],"that":[60,86],"scales":[61],"well":[62,96,117],"and":[63,80,141],"effectively":[64],"incorporates":[65],"user":[66,111],"input":[67],"direct":[69],"the":[70,90,98,149],"process.":[72],"Deshredder":[73,144],"represents":[74],"pieces":[76,94],"as":[77,95,97,116,118],"time":[78],"series":[79],"uses":[81],"nearest":[82],"neighbor":[83],"matching":[84,88],"techniques":[85],"enable":[87],"both":[89],"contours":[91],"content":[99],"shreds":[101],"themselves.":[102],"More":[103],"importantly,":[104],"Deshred-der's":[105],"interface":[106],"support":[107],"analytics":[109],"through":[110,122,153],"interaction":[112],"with":[113],"similarity":[114],"matrices":[115],"higher":[119],"level":[120],"assembly":[121],"more":[123],"complex":[124],"stitching":[125],"functions.":[126],"identify":[128],"functional":[130],"task":[131],"taxonomy":[132],"leading":[133],"design":[135],"considerations":[136],"for":[137],"constructing":[138],"deshredding":[139],"solutions,":[140],"how":[143],"applies":[145],"problems":[147],"from":[148],"DARPA":[150],"Shredder":[151],"Challenge":[152],"expert":[154],"evaluations.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}