{"id":"https://openalex.org/W2129762508","doi":"https://doi.org/10.1109/tit.2008.2008153","title":"Representation and Compression of Multidimensional Piecewise Functions Using <i>Surflets</i>","display_name":"Representation and Compression of Multidimensional Piecewise Functions Using <i>Surflets</i>","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2129762508","doi":"https://doi.org/10.1109/tit.2008.2008153","mag":"2129762508"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2008.2008153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2008.2008153","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5105003932","display_name":"Venkat Chandrasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkat Chandrasekaran","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","[Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Sci., Massachusetts Inst. of Technol., Cambridge, MA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065207980","display_name":"Michael B. Wakin","orcid":"https://orcid.org/0000-0002-2165-4586"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael B. Wakin","raw_affiliation_strings":["Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","Div. of Eng., Colorado Sch. of Mines, Golden, CO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering, Colorado Schml of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]},{"raw_affiliation_string":"Div. of Eng., Colorado Sch. of Mines, Golden, CO","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037316256","display_name":"Dror Baron","orcid":"https://orcid.org/0000-0002-6371-8496"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Dror Baron","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072713767","display_name":"Richard G. Baraniuk","orcid":"https://orcid.org/0000-0002-0721-8999"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard G. Baraniuk","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX#TAB#","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5988,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.95304134,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"55","issue":"1","first_page":"374","last_page":"400"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9976000189781189,"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.9976000189781189,"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.9966999888420105,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9905999898910522,"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/piecewise","display_name":"Piecewise","score":0.8073933124542236},{"id":"https://openalex.org/keywords/classification-of-discontinuities","display_name":"Classification of discontinuities","score":0.5071525573730469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4701428711414337},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42075997591018677},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4188714623451233},{"id":"https://openalex.org/keywords/rate\u2013distortion-theory","display_name":"Rate\u2013distortion theory","score":0.41322463750839233},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38747596740722656},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3575153946876526},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34050124883651733},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.27446186542510986}],"concepts":[{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.8073933124542236},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.5071525573730469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4701428711414337},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42075997591018677},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4188714623451233},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.41322463750839233},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38747596740722656},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3575153946876526},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34050124883651733},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27446186542510986}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2008.2008153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2008.2008153","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:authors.library.caltech.edu:34691","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/34691/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.5530","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.5530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.cms.caltech.edu/~venkatc/cwbb_surflet_it09.pdf","raw_type":"text"},{"id":"pmh:oai:scholarship.rice.edu:1911/19785","is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/19785","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Digital Scholarship Archive (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W18046889","https://openalex.org/W361217659","https://openalex.org/W1485280399","https://openalex.org/W1602943529","https://openalex.org/W1996021349","https://openalex.org/W2009248986","https://openalex.org/W2043919728","https://openalex.org/W2049393399","https://openalex.org/W2053691921","https://openalex.org/W2056963858","https://openalex.org/W2063366997","https://openalex.org/W2063951063","https://openalex.org/W2075386745","https://openalex.org/W2094231796","https://openalex.org/W2096613063","https://openalex.org/W2097224497","https://openalex.org/W2101895067","https://openalex.org/W2107829755","https://openalex.org/W2109504624","https://openalex.org/W2113638462","https://openalex.org/W2115528090","https://openalex.org/W2115755118","https://openalex.org/W2116487012","https://openalex.org/W2124455902","https://openalex.org/W2136109306","https://openalex.org/W2139046665","https://openalex.org/W2140377889","https://openalex.org/W2146842127","https://openalex.org/W2146846625","https://openalex.org/W2149287117","https://openalex.org/W2163294786","https://openalex.org/W2163935396","https://openalex.org/W2166087152","https://openalex.org/W2484198296","https://openalex.org/W2581071493","https://openalex.org/W2586162779","https://openalex.org/W4239022279","https://openalex.org/W6678286918","https://openalex.org/W6680606971","https://openalex.org/W6732840898"],"related_works":["https://openalex.org/W1972096828","https://openalex.org/W2529137940","https://openalex.org/W4302048708","https://openalex.org/W2359913921","https://openalex.org/W4205298958","https://openalex.org/W1981385315","https://openalex.org/W2486440955","https://openalex.org/W2050015493","https://openalex.org/W1595194509","https://openalex.org/W2953303953"],"abstract_inverted_index":{"We":[0,175,189],"study":[1],"the":[2,51,75,142,157,173,181,205,212],"representation,":[3],"approximation,":[4],"and":[5,39,55,166,199,208,215,234,254,262],"compression":[6,56],"of":[7,16,36,106,138,149,172,211,219],"functions":[8,94,122,214],"in":[9,160],"<i":[10,24,96,107,124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,25,97,108,125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[12,109],"dimensions":[13],"that":[14,73,153,228],"consist":[15],"constant":[17,65,93,112],"or":[18],"smooth":[19,23,81,121,135],"regions":[20],"separated":[21],"by":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(M</i>":[26],"-1)-dimensional":[27],"discontinuities.":[28,116,216],"Examples":[29],"include":[30],"images":[31],"containing":[32,42,114],"edges,":[33],"video":[34],"sequences":[35],"moving":[37],"objects,":[38],"seismic":[40],"data":[41],"geological":[43],"horizons.":[44],"For":[45,63,217],"both":[46,195],"function":[47,184,197],"classes,":[48],"we":[49,67,222],"derive":[50],"optimal":[52,76,143],"asymptotic":[53,144,191,202],"approximation":[54,145,218,257],"rates":[57],"based":[58,259],"on":[59,245,260],"Kolmogorov":[60],"metric":[61],"entropy.":[62],"piecewise":[64,80,92,111,120,134],"functions,":[66,82],"develop":[68],"a":[69,100,224,249],"multiresolution":[70],"predictive":[71],"coder":[72,84,90,118],"achieves":[74],"rate-distortion":[77,87],"performance;":[78],"for":[79,91,119,133,186,194],"our":[83,150,178],"has":[85],"near-optimal":[86],"performance.":[88,146],"Our":[89,117],"employs":[95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">surflets</i>":[98],",":[99,127],"new":[101,225],"multiscale":[102],"geometric":[103],"tiling":[104],"consisting":[105],"-dimensional":[110],"atoms":[113],"polynomial":[115],"uses":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">surfprints</i>":[126],"which":[128],"wed":[129],"surflets":[130],"to":[131,180,204],"wavelets":[132],"approximation.":[136],"Both":[137],"these":[139],"schemes":[140,258],"achieve":[141],"Key":[147],"features":[148],"algorithms":[151],"are":[152],"they":[154],"carefully":[155],"control":[156],"potential":[158],"growth":[159],"surflet":[161],"parameters":[162],"at":[163,232,240],"higher":[164],"smoothness":[165,209],"do":[167],"not":[168],"require":[169],"explicit":[170],"estimation":[171],"discontinuity.":[174],"also":[176],"extend":[177],"results":[179,193,244],"corresponding":[182],"discrete":[183,196,220],"spaces":[185,198],"sampled":[187],"data.":[188],"provide":[190,248],"performance":[192,203],"relate":[200],"this":[201],"sampling":[206],"rate":[207],"orders":[210],"underlying":[213],"data,":[221],"propose":[223],"scale-adaptive":[226],"dictionary":[227],"contains":[229],"few":[230],"elements":[231,239],"coarse":[233],"fine":[235],"scales,":[236],"but":[237],"many":[238],"medium":[241],"scales.":[242],"Simulation":[243],"synthetic":[246],"signals":[247],"comparison":[250],"between":[251],"surflet-based":[252],"coders":[253],"previously":[255],"studied":[256],"wedgelets":[261],"wavelets.":[263]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}