{"id":"https://openalex.org/W2091802562","doi":"https://doi.org/10.1137/070693370","title":"Fast Three-Dimensional Discrete Cosine Transform","display_name":"Fast Three-Dimensional Discrete Cosine Transform","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2091802562","doi":"https://doi.org/10.1137/070693370","mag":"2091802562"},"language":"en","primary_location":{"id":"doi:10.1137/070693370","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070693370","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","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/A5043454994","display_name":"M. C. Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. C. Lee","raw_affiliation_strings":["mclee@cse.cuhk.edu.hk and chankw@cse.cuhk.edu.hk#TAB#"],"affiliations":[{"raw_affiliation_string":"mclee@cse.cuhk.edu.hk and chankw@cse.cuhk.edu.hk#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113517075","display_name":"R.K.W. Chan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raymond K. W. Chan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5032670797","display_name":"Don Adjeroh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Don A. Adjeroh","raw_affiliation_strings":["don@csee.wvu.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"don@csee.wvu.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043454994"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.67005928,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71800434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"6","first_page":"3087","last_page":"3107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9977999925613403,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9909999966621399,"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/discrete-cosine-transform","display_name":"Discrete cosine transform","score":0.9339327812194824},{"id":"https://openalex.org/keywords/modified-discrete-cosine-transform","display_name":"Modified discrete cosine transform","score":0.708957314491272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5965701937675476},{"id":"https://openalex.org/keywords/lapped-transform","display_name":"Lapped transform","score":0.5920745134353638},{"id":"https://openalex.org/keywords/discrete-sine-transform","display_name":"Discrete sine transform","score":0.5494952201843262},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5188818573951721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4072696566581726},{"id":"https://openalex.org/keywords/transform-coding","display_name":"Transform coding","score":0.36089810729026794},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.2171383798122406},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.20907798409461975},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.15754714608192444},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1272369921207428},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11464381217956543}],"concepts":[{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.9339327812194824},{"id":"https://openalex.org/C28726691","wikidata":"https://www.wikidata.org/wiki/Q1268231","display_name":"Modified discrete cosine transform","level":5,"score":0.708957314491272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5965701937675476},{"id":"https://openalex.org/C91458471","wikidata":"https://www.wikidata.org/wiki/Q17096468","display_name":"Lapped transform","level":5,"score":0.5920745134353638},{"id":"https://openalex.org/C167058841","wikidata":"https://www.wikidata.org/wiki/Q971039","display_name":"Discrete sine transform","level":5,"score":0.5494952201843262},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5188818573951721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4072696566581726},{"id":"https://openalex.org/C169805256","wikidata":"https://www.wikidata.org/wiki/Q1361381","display_name":"Transform coding","level":4,"score":0.36089810729026794},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.2171383798122406},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.20907798409461975},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.15754714608192444},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1272369921207428},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11464381217956543},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/070693370","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070693370","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1496822138","https://openalex.org/W1512525428","https://openalex.org/W1988312821","https://openalex.org/W1988431799","https://openalex.org/W1993363272","https://openalex.org/W1999545574","https://openalex.org/W2003358624","https://openalex.org/W2006486746","https://openalex.org/W2018342351","https://openalex.org/W2019764548","https://openalex.org/W2024459049","https://openalex.org/W2026541304","https://openalex.org/W2030480995","https://openalex.org/W2031614119","https://openalex.org/W2037221767","https://openalex.org/W2041862826","https://openalex.org/W2084466783","https://openalex.org/W2095638824","https://openalex.org/W2095875205","https://openalex.org/W2102182691","https://openalex.org/W2105815873","https://openalex.org/W2115907784","https://openalex.org/W2119609467","https://openalex.org/W2121245437","https://openalex.org/W2122572499","https://openalex.org/W2131973628","https://openalex.org/W2137498957","https://openalex.org/W2143465920","https://openalex.org/W2148004008","https://openalex.org/W2148248162","https://openalex.org/W2148433847","https://openalex.org/W2155940912","https://openalex.org/W2171823984","https://openalex.org/W3145128584","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2162505377","https://openalex.org/W2978563117","https://openalex.org/W2090071970","https://openalex.org/W2963134360","https://openalex.org/W4309177872","https://openalex.org/W2135613204","https://openalex.org/W2363607146","https://openalex.org/W2046080157","https://openalex.org/W2183552140","https://openalex.org/W1829467672"],"abstract_inverted_index":{"A":[0,164],"fast":[1,11],"three-dimensional":[2,32,214],"discrete":[3,57],"cosine":[4,14,41,49,58,89,99],"transform":[5,15,42,59,65,90,100],"algorithm":[6,18],"(3D":[7,16],"FCT)":[8],"and":[9,47,74,83,95,116,186,190,213],"a":[10,126,131,154,201],"3D":[12,25,107,112,127,180,184],"inverse":[13],"IFCT)":[17],"are":[19,144,148,188],"presented,":[20],"suitable":[21],"for":[22,31,91],"analysis":[23,166],"of":[24,37,153,176],"data":[26,33,68,113,132,142],"points.":[27],"Many":[28],"existing":[29],"algorithms":[30,52,109,147],"points":[34,69,114],"make":[35],"use":[36],"either":[38],"the":[39,45,55,62,67,71,87,92,97,102,111,151,160,174,177],"1D":[40,48,56,64,84,98],"or":[43],"both":[44],"2D":[46,82,88],"transforms.":[50],"Existing":[51],"based":[53,80],"on":[54,81],"(DCT)":[60],"apply":[61,86],"separable":[63],"to":[66,120],"in":[70,101,137,150,197],"x,":[72],"y,":[73],"z":[75,103],"directions,":[76],"respectively,":[77],"while":[78],"those":[79],"transforms":[85],"x-y":[93],"planes":[94],"then":[96],"direction.":[104],"The":[105,146],"proposed":[106,178],"DCT":[108,181],"handle":[110],"directly":[115],"have":[117],"been":[118],"shown":[119],"be":[121,195],"computationally":[122],"efficient.":[123],"They":[124],"involve":[125],"decomposition":[128],"process":[129],"where":[130],"volume":[133],"is":[134,171],"recursively":[135],"decomposed":[136],"each":[138],"dimension":[139],"until":[140],"unit":[141],"cubes":[143],"obtained.":[145],"presented":[149],"form":[152],"signal":[155],"flow":[156],"graph":[157],"which":[158],"captures":[159],"various":[161],"computations":[162],"involved.":[163],"complexity":[165],"along":[167],"with":[168],"empirical":[169],"results":[170],"included,":[172],"demonstrating":[173],"performance":[175],"direct":[179],"algorithms.":[182],"As":[183],"FCT":[185],"IFCT":[187],"symmetric":[189,203],"relatively":[191],"fast,":[192],"they":[193],"can":[194],"used":[196],"any":[198],"application":[199],"requiring":[200],"real-time":[202],"codec,":[204],"such":[205],"as":[206],"video":[207,211],"conferencing,":[208],"online":[209],"multiparty":[210],"games,":[212],"graphics":[215],"rendering.":[216]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}