{"id":"https://openalex.org/W2024548281","doi":"https://doi.org/10.1117/12.2006141","title":"Binary image compression using conditional entropy-based dictionary design and indexing","display_name":"Binary image compression using conditional entropy-based dictionary design and indexing","publication_year":2013,"publication_date":"2013-02-04","ids":{"openalex":"https://openalex.org/W2024548281","doi":"https://doi.org/10.1117/12.2006141","mag":"2024548281"},"language":"en","primary_location":{"id":"doi:10.1117/12.2006141","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.2006141","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","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/A5038064028","display_name":"Yandong Guo","orcid":"https://orcid.org/0000-0002-4594-8415"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yandong Guo","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073003809","display_name":"Dejan Depalov","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dejan Depalov","raw_affiliation_strings":["Hewlett-Packard Co. (United States)","Hewlett Packard Co. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Co. (United States)","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett Packard Co. (United States)","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034794728","display_name":"P\u00e9ter Bauer","orcid":"https://orcid.org/0000-0002-1925-2270"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Bauer","raw_affiliation_strings":["Hewlett-Packard Co. (United States)","Hewlett Packard Co. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Co. (United States)","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett Packard Co. (United States)","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057088497","display_name":"Brent Bradburn","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brent Bradburn","raw_affiliation_strings":["Hewlett-Packard Co. (United States)","Hewlett Packard Co. (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Co. (United States)","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett Packard Co. (United States)","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043967979","display_name":"Jan P. Allebach","orcid":"https://orcid.org/0000-0001-5608-8249"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jan P. Allebach","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056657991","display_name":"Charles A. Bouman","orcid":"https://orcid.org/0000-0001-8504-0383"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles A. Bouman","raw_affiliation_strings":["Purdue Univ. (United States)","#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue Univ. (United States)","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Purdue University, United States#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2101,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89315154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8652","issue":null,"first_page":"865208","last_page":"865208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression 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/T10901","display_name":"Advanced Data Compression 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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8338191509246826},{"id":"https://openalex.org/keywords/bitstream","display_name":"Bitstream","score":0.610281765460968},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5645202994346619},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5508560538291931},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5501646399497986},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.538310170173645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5359137058258057},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.535022497177124},{"id":"https://openalex.org/keywords/facsimile","display_name":"Facsimile","score":0.521884024143219},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.5063122510910034},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.48025205731391907},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4753565490245819},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4535069465637207},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.4518052637577057},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.43361207842826843},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.4178357720375061},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4042162001132965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32289600372314453},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2844715714454651},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.23374801874160767},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.21226581931114197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15838539600372314},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1453683078289032},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09773308038711548}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8338191509246826},{"id":"https://openalex.org/C136695289","wikidata":"https://www.wikidata.org/wiki/Q415568","display_name":"Bitstream","level":3,"score":0.610281765460968},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5645202994346619},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5508560538291931},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5501646399497986},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.538310170173645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5359137058258057},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.535022497177124},{"id":"https://openalex.org/C2778310199","wikidata":"https://www.wikidata.org/wiki/Q194070","display_name":"Facsimile","level":3,"score":0.521884024143219},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.5063122510910034},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.48025205731391907},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4753565490245819},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4535069465637207},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.4518052637577057},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.43361207842826843},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4178357720375061},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4042162001132965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32289600372314453},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2844715714454651},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.23374801874160767},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21226581931114197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15838539600372314},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1453683078289032},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09773308038711548},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.2006141","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.2006141","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1930922487","https://openalex.org/W2042455828","https://openalex.org/W2064408165","https://openalex.org/W2078304412","https://openalex.org/W2079892988","https://openalex.org/W2103261738","https://openalex.org/W2117787067","https://openalex.org/W2121733791","https://openalex.org/W2123862301","https://openalex.org/W2129082528","https://openalex.org/W2152486668","https://openalex.org/W2153174105","https://openalex.org/W2163398148","https://openalex.org/W2171021545","https://openalex.org/W2544811972","https://openalex.org/W2983989236"],"related_works":["https://openalex.org/W644732769","https://openalex.org/W2013036611","https://openalex.org/W2604315690","https://openalex.org/W2361148114","https://openalex.org/W2161165996","https://openalex.org/W4205266410","https://openalex.org/W2488857217","https://openalex.org/W2768326997","https://openalex.org/W2326439708","https://openalex.org/W4302435462"],"abstract_inverted_index":{"The":[0,97,114],"JBIG2":[1,33,178],"standard":[2],"is":[3,101,129],"widely":[4],"used":[5,102],"for":[6,83],"binary":[7],"document":[8,40],"image":[9],"compression":[10,17],"primarily":[11],"because":[12],"it":[13,47,62],"achieves":[14],"much":[15,135],"higher":[16],"ratios":[18],"than":[19],"conventional":[20,124,186],"facsimile":[21],"encoding":[22,52],"standards,":[23],"such":[24],"as":[25,72,121,181],"T.4,":[26],"T.6,":[27],"and":[28,60,110],"T.82":[29],"(JBIG1).":[30],"A":[31],"typical":[32],"encoder":[34],"works":[35],"by":[36,51],"first":[37],"separating":[38],"the":[39,58,65,69,85,108,112,117,131,140,159,162,173,177,184],"into":[41],"connected":[42],"components,":[43],"or":[44],"symbols.":[45],"Next":[46],"creates":[48],"a":[49,53,73,80,91,134,147,152,169],"dictionary":[50,70,109],"subset":[54],"of":[55,107,116,126,139,142,154,161,176],"symbols":[56,67,88],"from":[57],"image,":[59],"finally":[61],"encodes":[63],"all":[64],"remaining":[66],"using":[68],"entries":[71,106],"reference.":[74],"In":[75,149],"this":[76],"paper,":[77],"we":[78,156],"propose":[79],"novel":[81],"method":[82],"measuring":[84],"distance":[86,95,99,119,164],"between":[87],"based":[89],"on":[90,151],"conditionalentropy":[92],"estimation":[93],"(CEE)":[94],"measure.":[96],"CEE":[98,118,132,163],"measure":[100,165],"to":[103,123,145,183],"both":[104],"index":[105],"construct":[111],"dictionary.":[113],"advantage":[115],"measure,":[120],"compared":[122,182],"measures":[125],"symbol":[127],"similarity,":[128],"that":[130,158],"provides":[133],"more":[136],"accurate":[137],"estimate":[138],"number":[141],"bits":[143],"required":[144],"encode":[146],"symbol.":[148],"experiments":[150],"variety":[153],"documents,":[155],"demonstrate":[157],"incorporation":[160],"results":[166],"in":[167,172],"approximately":[168],"14%":[170],"reduction":[171],"overall":[174],"bitrate":[175],"encoded":[179],"bitstream":[180],"best":[185],"dissimilarity":[187],"measures.":[188]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}