{"id":"https://openalex.org/W2002086019","doi":"https://doi.org/10.1109/iscas.2012.6271927","title":"Design of low-complexity, non-separable 2-D transforms based on butterfly structures","display_name":"Design of low-complexity, non-separable 2-D transforms based on butterfly structures","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2002086019","doi":"https://doi.org/10.1109/iscas.2012.6271927","mag":"2002086019"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2012.6271927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2012.6271927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Circuits and Systems","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/A5101577575","display_name":"Haoming Chen","orcid":"https://orcid.org/0000-0002-4137-0417"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haoming Chen","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology Clearwater Bay, Kowloon, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology Clearwater Bay, Kowloon, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077470082","display_name":"Bing Zeng","orcid":"https://orcid.org/0000-0002-4491-7967"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bing Zeng","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology Clearwater Bay, Kowloon, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology Clearwater Bay, Kowloon, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2921","last_page":"2924"},"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.9994000196456909,"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.9994000196456909,"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/discrete-cosine-transform","display_name":"Discrete cosine transform","score":0.9184259176254272},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6724573373794556},{"id":"https://openalex.org/keywords/transform-coding","display_name":"Transform coding","score":0.6335561871528625},{"id":"https://openalex.org/keywords/lapped-transform","display_name":"Lapped transform","score":0.5481836199760437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5338353514671326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5135555267333984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47028684616088867},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3763739764690399},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3231235146522522},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3006896376609802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2780986428260803},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0868091881275177}],"concepts":[{"id":"https://openalex.org/C2221639","wikidata":"https://www.wikidata.org/wiki/Q2877","display_name":"Discrete cosine transform","level":3,"score":0.9184259176254272},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6724573373794556},{"id":"https://openalex.org/C169805256","wikidata":"https://www.wikidata.org/wiki/Q1361381","display_name":"Transform coding","level":4,"score":0.6335561871528625},{"id":"https://openalex.org/C91458471","wikidata":"https://www.wikidata.org/wiki/Q17096468","display_name":"Lapped transform","level":5,"score":0.5481836199760437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5338353514671326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5135555267333984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47028684616088867},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3763739764690399},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3231235146522522},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3006896376609802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2780986428260803},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0868091881275177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2012.6271927","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2012.6271927","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W98797825","https://openalex.org/W1990847286","https://openalex.org/W2060165575","https://openalex.org/W2127588422","https://openalex.org/W2132418619","https://openalex.org/W2144640755","https://openalex.org/W2480078544","https://openalex.org/W2593004182","https://openalex.org/W4302366751","https://openalex.org/W6604014664"],"related_works":["https://openalex.org/W2258231948","https://openalex.org/W2162505377","https://openalex.org/W2094583657","https://openalex.org/W2112852877","https://openalex.org/W2115252864","https://openalex.org/W2128618986","https://openalex.org/W2119239074","https://openalex.org/W2111266495","https://openalex.org/W2100514733","https://openalex.org/W2133833176"],"abstract_inverted_index":{"The":[0,104],"transform":[1,16,31],"used":[2],"in":[3,75,107,116],"most":[4],"image":[5],"and":[6,133],"video":[7],"coding":[8],"standards":[9],"is":[10,49,56,110],"the":[11,28,34,51,66,90,94,102,120],"separable":[12,45],"2-D":[13,46,83],"discrete":[14],"cosine":[15],"(DCT),":[17],"which":[18],"has":[19],"been":[20],"proven":[21],"to":[22,89,112,129,137],"be":[23],"a":[24,39,78,125],"robust":[25],"approximation":[26],"of":[27,81,101,119],"optimal":[29],"Karhunen-Lo\u00e8ve":[30],"(KLT)":[32],"for":[33,69],"1st-order":[35],"Markov":[36],"sources":[37],"with":[38],"large":[40],"correlation":[41],"coefficient.":[42],"However,":[43],"such":[44],"DCT":[47],"surely":[48],"not":[50],"best":[52],"choice":[53],"when":[54],"it":[55],"applied":[57],"on":[58,65],"some":[59,135],"residual":[60],"or":[61],"directional":[62],"signals.":[63],"Based":[64],"butterfly":[67,121],"architecture":[68],"DCT's":[70],"fast":[71],"implementation,":[72],"we":[73],"present":[74,134],"this":[76,131],"paper":[77],"novel":[79],"design":[80,109],"non-separable":[82],"transforms":[84],"that":[85,100],"get":[86],"much":[87],"closer":[88],"KLT":[91],"but":[92],"at":[93],"implementation":[95],"cost":[96],"no":[97],"bigger":[98],"than":[99],"DCT.":[103],"critical":[105],"issue":[106],"our":[108],"how":[111],"pair":[113],"all":[114],"node-variables":[115],"various":[117],"stages":[118],"structure.":[122],"We":[123],"propose":[124],"near-optimal":[126],"pairing":[127],"strategy":[128],"solve":[130],"problem":[132],"examples":[136],"demonstrate":[138],"its":[139],"effectiveness.":[140]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}