{"id":"https://openalex.org/W2111148723","doi":"https://doi.org/10.1109/tip.2008.2002308","title":"Multidimensional Incremental Parsing for Universal Source Coding","display_name":"Multidimensional Incremental Parsing for Universal Source Coding","publication_year":2008,"publication_date":"2008-09-16","ids":{"openalex":"https://openalex.org/W2111148723","doi":"https://doi.org/10.1109/tip.2008.2002308","mag":"2111148723","pmid":"https://pubmed.ncbi.nlm.nih.gov/18784032"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2008.2002308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2008.2002308","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","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/A5007366941","display_name":"Soo Hyun Bae","orcid":"https://orcid.org/0000-0002-8876-9468"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Soo Hyun Bae","raw_affiliation_strings":["Center for Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0250, USA. soohyun@ece.gatech.edu","Sch. of Electr. & Comput. Eng., Georgia Inst. of Tech., Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"Center for Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0250, USA. soohyun@ece.gatech.edu","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng., Georgia Inst. of Tech., Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110122094","display_name":"Biing-Hwang Juang","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Biing-Hwang Juang","raw_affiliation_strings":["Center of Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","Sch. of Electr. & Comput. Eng., Georgia Inst. of Tech., Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"Center of Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng., Georgia Inst. of Tech., Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007366941"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.4047,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83606058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"10","first_page":"1837","last_page":"1848"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","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/T10901","display_name":"Advanced Data Compression Techniques","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/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9897000193595886,"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/lossy-compression","display_name":"Lossy compression","score":0.7608863115310669},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.7018988728523254},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5975739359855652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5552211403846741},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5293411016464233},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.5000214576721191},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.49581679701805115},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.4737423360347748},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.46390172839164734},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.4576432406902313},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.43683481216430664},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.352535218000412},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3406717777252197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3168042302131653},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.23155060410499573},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.14582261443138123},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07882300019264221}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7608863115310669},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7018988728523254},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5975739359855652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5552211403846741},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5293411016464233},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.5000214576721191},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.49581679701805115},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.4737423360347748},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.46390172839164734},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.4576432406902313},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.43683481216430664},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.352535218000412},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3406717777252197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3168042302131653},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.23155060410499573},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.14582261443138123},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07882300019264221},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009716","descriptor_name":"Numerical Analysis, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D044962","descriptor_name":"Data Compression","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2008.2002308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2008.2002308","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},{"id":"pmid:18784032","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18784032","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 image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1492380776","https://openalex.org/W1522987234","https://openalex.org/W1534009635","https://openalex.org/W1543242897","https://openalex.org/W1684371995","https://openalex.org/W1966930829","https://openalex.org/W1990653637","https://openalex.org/W2046419776","https://openalex.org/W2057754290","https://openalex.org/W2058263577","https://openalex.org/W2058461093","https://openalex.org/W2060108852","https://openalex.org/W2077770566","https://openalex.org/W2082967074","https://openalex.org/W2097530618","https://openalex.org/W2099111195","https://openalex.org/W2104350111","https://openalex.org/W2107745473","https://openalex.org/W2109475679","https://openalex.org/W2114010146","https://openalex.org/W2122962290","https://openalex.org/W2131402821","https://openalex.org/W2132906487","https://openalex.org/W2133665775","https://openalex.org/W2136864990","https://openalex.org/W2140330917","https://openalex.org/W2142509031","https://openalex.org/W2144248177","https://openalex.org/W2160602761","https://openalex.org/W2162509794","https://openalex.org/W2163823062","https://openalex.org/W2171075649","https://openalex.org/W2917583897","https://openalex.org/W6631887991"],"related_works":["https://openalex.org/W3210332869","https://openalex.org/W4327499886","https://openalex.org/W4294006383","https://openalex.org/W2096442341","https://openalex.org/W3202870363","https://openalex.org/W2115343698","https://openalex.org/W2380116549","https://openalex.org/W2386792074","https://openalex.org/W2056051076","https://openalex.org/W2015677580"],"abstract_inverted_index":{"A":[0],"multidimensional":[1,7,33,260],"incremental":[2],"parsing":[3],"algorithm":[4,114,184,217],"(MDIP)":[5],"for":[6,68,155],"discrete":[8,261],"sources,":[9],"as":[10],"a":[11,40,96,150,243],"generalization":[12],"of":[13,22,32,42,53,63,95,99,106,110,152,259],"the":[14,43,48,64,70,85,93,102,107,111,126,140,145,170,176,190,199,211,220,228,232,235,238],"Lempel-Ziv":[15,49],"coding":[16,89,113,123],"algorithm,":[17,50],"is":[18,73,173,224],"investigated.":[19],"It":[20],"consists":[21],"three":[23,164],"essential":[24],"component":[25],"schemes,":[26],"maximum":[27,54],"decimation":[28,55],"matching,":[29],"hierarchical":[30,108],"structure":[31,109],"source":[34,71,112,133,157,200],"coding,":[35,192],"and":[36,144,175],"dictionary":[37,65,86],"augmentation.":[38],"As":[39],"counterpart":[41],"longest":[44],"match":[45],"search":[46],"in":[47,125,197],"two":[51,137,203,212],"classes":[52],"matching":[56],"are":[57,82,178,208],"studied.":[58],"Also,":[59],"an":[60,76],"underlying":[61],"behavior":[62],"augmentation":[66],"scheme":[67],"estimating":[69],"statistics":[72],"examined.":[74],"For":[75,159],"m-dimensional":[77],"source,":[78],"m":[79],"augmentative":[80],"patches":[81],"appended":[83],"into":[84],"at":[87,226],"each":[88,156],"epoch,":[90],"thus":[91],"requiring":[92],"transmission":[94],"substantial":[97],"amount":[98],"information":[100],"to":[101,130],"decoder.":[103],"The":[104,180,202,216],"property":[105],"resolves":[115],"this":[116],"issue":[117],"by":[118,234],"successively":[119],"incorporating":[120],"lower":[121],"dimensional":[122],"procedures":[124],"scheme.":[127],"In":[128],"regard":[129],"universal":[131],"lossy":[132,204],"coders,":[134],"we":[135,162],"propose":[136],"distortion":[138,143,148,213,223,241],"functions,":[139,214],"local":[141,146,221,239],"average":[142,222],"minimax":[147,240],"with":[149,237],"set":[151],"threshold":[153],"levels":[154],"symbol.":[158],"performance":[160],"evaluation,":[161],"implemented":[163,209],"image":[165,182,205],"compression":[166,183,206,249],"algorithms":[167,207],"based":[168,218],"upon":[169],"MDIP;":[171],"one":[172,236],"lossless":[174,181],"others":[177],"lossy.":[179],"does":[185],"not":[186],"perform":[187],"better":[188],"than":[189],"Lempel-Ziv-Welch":[191],"but":[193,231],"experimentally":[194],"shows":[195],"efficiency":[196],"capturing":[198],"structure.":[201],"using":[210],"respectively.":[215],"on":[219,256],"efficient":[225],"minimizing":[227],"signal":[229],"distortion,":[230],"images":[233],"have":[242],"good":[244],"perceptual":[245],"fidelity":[246],"among":[247],"other":[248],"algorithms.":[250],"Our":[251],"insights":[252],"inspire":[253],"future":[254],"research":[255],"feature":[257],"extraction":[258],"sources.":[262]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}