{"id":"https://openalex.org/W2095341286","doi":"https://doi.org/10.1145/1128022.1128056","title":"Improving the memory behavior of vertical filtering in the discrete wavelet transform","display_name":"Improving the memory behavior of vertical filtering in the discrete wavelet transform","publication_year":2006,"publication_date":"2006-05-03","ids":{"openalex":"https://openalex.org/W2095341286","doi":"https://doi.org/10.1145/1128022.1128056","mag":"2095341286"},"language":"en","primary_location":{"id":"doi:10.1145/1128022.1128056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128022.1128056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd conference on Computing frontiers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5067011752","display_name":"Asadollah Shahbahrami","orcid":"https://orcid.org/0000-0002-5195-1688"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Asadollah Shahbahrami","raw_affiliation_strings":["Delft University of Technology, The Netherlands","Delft University of Technology, The Netherlands;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft University of Technology, The Netherlands;","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112321355","display_name":"Ben Juurlink","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ben Juurlink","raw_affiliation_strings":["Delft University of Technology, The Netherlands","Delft University of Technology, The Netherlands;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft University of Technology, The Netherlands;","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113612474","display_name":"Stamatis Vassiliadis","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stamatis Vassiliadis","raw_affiliation_strings":["Delft University of Technology, The Netherlands","Delft University of Technology, The Netherlands;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft University of Technology, The Netherlands;","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":1.3546,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.79870616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"253","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9998999834060669,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9998999834060669,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9998999834060669,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7667143940925598},{"id":"https://openalex.org/keywords/pentium","display_name":"Pentium","score":0.7084361910820007},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6833912134170532},{"id":"https://openalex.org/keywords/discrete-wavelet-transform","display_name":"Discrete wavelet transform","score":0.6441975831985474},{"id":"https://openalex.org/keywords/aliasing","display_name":"Aliasing","score":0.6355306506156921},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6068379878997803},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49956250190734863},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.46317440271377563},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.45907849073410034},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.42579758167266846},{"id":"https://openalex.org/keywords/wavelet-transform","display_name":"Wavelet transform","score":0.40699338912963867},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.35240548849105835},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.34188199043273926},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.20891934633255005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7667143940925598},{"id":"https://openalex.org/C46268123","wikidata":"https://www.wikidata.org/wiki/Q214314","display_name":"Pentium","level":2,"score":0.7084361910820007},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6833912134170532},{"id":"https://openalex.org/C46286280","wikidata":"https://www.wikidata.org/wiki/Q2414958","display_name":"Discrete wavelet transform","level":4,"score":0.6441975831985474},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.6355306506156921},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6068379878997803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49956250190734863},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.46317440271377563},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.45907849073410034},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.42579758167266846},{"id":"https://openalex.org/C196216189","wikidata":"https://www.wikidata.org/wiki/Q2867","display_name":"Wavelet transform","level":3,"score":0.40699338912963867},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.35240548849105835},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.34188199043273926},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.20891934633255005}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1128022.1128056","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1128022.1128056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd conference on Computing frontiers","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.81.5954","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.5954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ce.et.tudelft.nl/publicationfiles/1154_509_CF2006.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1494985239","https://openalex.org/W1540849346","https://openalex.org/W1624490870","https://openalex.org/W1992748711","https://openalex.org/W2015370045","https://openalex.org/W2021449934","https://openalex.org/W2030265202","https://openalex.org/W2096921464","https://openalex.org/W2098802855","https://openalex.org/W2114690036","https://openalex.org/W2117188745","https://openalex.org/W2124994383","https://openalex.org/W2135803413","https://openalex.org/W2152281536","https://openalex.org/W2166191672","https://openalex.org/W2585518016","https://openalex.org/W3005363104","https://openalex.org/W4251101141","https://openalex.org/W4285719527","https://openalex.org/W6632442653","https://openalex.org/W6674723921","https://openalex.org/W6682384079"],"related_works":["https://openalex.org/W1597195064","https://openalex.org/W1545378222","https://openalex.org/W2915007006","https://openalex.org/W3164835776","https://openalex.org/W2230641373","https://openalex.org/W1560501822","https://openalex.org/W2129938370","https://openalex.org/W2039249740","https://openalex.org/W2175378724","https://openalex.org/W1503224330"],"abstract_inverted_index":{"The":[0,172],"discrete":[1],"wavelet":[2],"transform":[3,200],"(DWT)":[4],"is":[5,35,112,129],"used":[6],"in":[7,14,81],"several":[8],"image":[9],"and":[10,98,159,204,214],"video":[11],"compression":[12],"standards,":[13],"particular":[15],"JPEG2000.":[16],"A":[17],"2D":[18],"DWT":[19],"consists":[20],"of":[21,41,55,95,118,120,125,178,190,201,208],"horizontal":[22],"filtering":[23,30,43,180],"along":[24,31],"the":[25,32,64,71,82,109,116,121,126,152,155,176,193,211],"rows":[26],"followed":[27],"by":[28,62,187,205],"vertical":[29,42,179],"columns.":[33],"It":[34],"well-known":[36],"that":[37,70,91],"a":[38,45,93,188,206],"straightforward":[39],"implementation":[40,73],"(assuming":[44],"row-major":[46],"layout)":[47],"induces":[48],"many":[49],"cache":[50,124,133,168],"misses,":[51],"due":[52],"to":[53,103,131,163,182],"lack":[54],"spatial":[56],"locality.":[57],"This":[58,66],"can":[59,160],"be":[60,161],"avoided":[61],"interchanging":[63],"loops.":[65],"paper":[67],"shows,":[68],"however,":[69],"resulting":[72],"suffers":[74],"significantly":[75],"from":[76],"64K":[77,96],"aliasing,":[78],"which":[79],"occurs":[80],"Pentium":[83,127,153],"4":[84,128],"when":[85],"two":[86,101,139],"data":[87,123],"blocks":[88],"are":[89,92,157],"accessed":[90],"multiple":[94],"apart,":[97],"we":[99,137],"propose":[100,138],"techniques":[102,156,174],"avoid":[104,132],"it.":[105],"In":[106],"addition,":[107],"if":[108],"filter":[110],"length":[111],"longer":[113],"than":[114],"four,":[115],"number":[117],"ways":[119],"L1":[122],"insufficient":[130],"conflict":[134,143],"misses.":[135,144],"Consequently,":[136],"methods":[140],"for":[141,192,198,210],"reducing":[142],"Although":[145],"experimental":[146],"results":[147],"have":[148],"been":[149],"collected":[150],"on":[151],"4,":[154],"general":[158],"applied":[162],"other":[164],"processors":[165],"with":[166],"different":[167],"organizations":[169],"as":[170],"well.":[171],"proposed":[173],"improve":[175],"performance":[177],"compared":[181],"already":[183],"optimized":[184],"baseline":[185],"implementations":[186],"factor":[189,207],"3.11":[191,197],"(5,3)":[194],"lifting":[195],"scheme,":[196],"Daubechies'":[199],"four":[202],"coefficients,":[203],"1.99":[209],"Cohen,":[212],"Daubechies,":[213],"Feauveau":[215],"9/7":[216],"transform.":[217]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}