{"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.5178,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94561851,"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","score":0.4300000071525574,"display_name":"Life below water"}],"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,155,169],"study":[1],"the":[2,43,67,122,137,153,161,185,192],"representation,":[3],"approximation,":[4],"and":[5,31,47,146,179,188,195,214,234,242],"compression":[6,48],"of":[7,12,28,118,129,152,191,199],"functions":[8,86,106,194],"inMdimensions":[9],"that":[10,65,133,208],"consist":[11],"constant":[13,57,85,96],"or":[14],"smooth":[15,73,105,115],"regions":[16],"separated":[17],"by":[18],"smooth(M-1)-dimensional":[19],"discontinuities.":[20,100,196],"Examples":[21],"include":[22],"images":[23],"containing":[24,34,98],"edges,":[25],"video":[26],"sequences":[27],"moving":[29],"objects,":[30],"seismic":[32],"data":[33],"geological":[35],"horizons.":[36],"For":[37,55,197],"both":[38,175],"function":[39,164,177],"classes,":[40],"we":[41,59,202],"derive":[42],"optimal":[44,68,123],"asymptotic":[45,124,171,182],"approximation":[46,125,198,237],"rates":[49],"based":[50,239],"on":[51,225,240],"Kolmogorov":[52],"metric":[53],"entropy.":[54],"piecewise":[56,72,84,95,104,114],"functions,":[58,74],"develop":[60],"a":[61,88,204,229],"multiresolution":[62],"predictive":[63],"coder":[64,76,82,102],"achieves":[66],"rate-distortion":[69,79],"performance;":[70],"for":[71,83,103,113,166,174],"our":[75,130,158],"has":[77],"near-optimal":[78],"performance.":[80,126],"Our":[81,101],"employssurflets,":[87],"new":[89,205],"multiscale":[90],"geometric":[91],"tiling":[92],"consisting":[93],"ofM-dimensional":[94],"atoms":[97],"polynomial":[99],"usessurfprints,":[107],"which":[108],"wed":[109],"surflets":[110],"to":[111,160,184],"wavelets":[112],"approximation.":[116],"Both":[117],"these":[119],"schemes":[120,238],"achieve":[121],"Key":[127],"features":[128],"algorithms":[131],"are":[132],"they":[134],"carefully":[135],"control":[136],"potential":[138],"growth":[139],"in":[140],"surflet":[141],"parameters":[142],"at":[143,212,220],"higher":[144],"smoothness":[145,189],"do":[147],"not":[148],"require":[149],"explicit":[150],"estimation":[151],"discontinuity.":[154],"also":[156],"extend":[157],"results":[159,173,224],"corresponding":[162],"discrete":[163,176,200],"spaces":[165,178],"sampled":[167],"data.":[168],"provide":[170,228],"performance":[172,183],"relate":[180],"this":[181],"sampling":[186],"rate":[187],"orders":[190],"underlying":[193],"data,":[201],"propose":[203],"scale-adaptive":[206],"dictionary":[207],"contains":[209],"few":[210],"elements":[211,219],"coarse":[213],"fine":[215],"scales,":[216],"but":[217],"many":[218],"medium":[221],"scales.":[222],"Simulation":[223],"synthetic":[226],"signals":[227],"comparison":[230],"between":[231],"surflet-based":[232],"coders":[233],"previously":[235],"studied":[236],"wedgelets":[241],"wavelets.":[243]},"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-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}