{"id":"https://openalex.org/W2669922743","doi":"https://doi.org/10.1109/icassp.2017.7952381","title":"A new two-dimensional Fourier transform algorithm based on image sparsity","display_name":"A new two-dimensional Fourier transform algorithm based on image sparsity","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2669922743","doi":"https://doi.org/10.1109/icassp.2017.7952381","mag":"2669922743"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2017.7952381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2017.7952381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-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/A5101461086","display_name":"Sheng Shi","orcid":"https://orcid.org/0009-0002-3573-8104"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Shi","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021766167","display_name":"Runkai Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Runkai Yang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017918038","display_name":"Haihang You","orcid":"https://orcid.org/0000-0003-1432-827X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haihang You","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6466,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.7828348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"47","issue":null,"first_page":"1373","last_page":"1377"},"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9993000030517578,"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/T11659","display_name":"Advanced Image Fusion Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7505595684051514},{"id":"https://openalex.org/keywords/fractional-fourier-transform","display_name":"Fractional Fourier transform","score":0.6052985787391663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5922288298606873},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5466710329055786},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5463224053382874},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5187271237373352},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.5042732954025269},{"id":"https://openalex.org/keywords/discrete-fourier-transform","display_name":"Discrete Fourier transform (general)","score":0.4859848916530609},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4595666229724884},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.43201470375061035},{"id":"https://openalex.org/keywords/hartley-transform","display_name":"Hartley transform","score":0.41052132844924927},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3566405177116394},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2934873700141907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2527349293231964},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.24033764004707336}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7505595684051514},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.6052985787391663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5922288298606873},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5466710329055786},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5463224053382874},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5187271237373352},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.5042732954025269},{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.4859848916530609},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4595666229724884},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.43201470375061035},{"id":"https://openalex.org/C67757890","wikidata":"https://www.wikidata.org/wiki/Q1567607","display_name":"Hartley transform","level":5,"score":0.41052132844924927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3566405177116394},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2934873700141907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2527349293231964},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.24033764004707336},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2017.7952381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2017.7952381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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":16,"referenced_works":["https://openalex.org/W1494749725","https://openalex.org/W1533429760","https://openalex.org/W1942013893","https://openalex.org/W1984077106","https://openalex.org/W2001335441","https://openalex.org/W2017620942","https://openalex.org/W2096070062","https://openalex.org/W2107625832","https://openalex.org/W2108597246","https://openalex.org/W2117621792","https://openalex.org/W2125527601","https://openalex.org/W2131372145","https://openalex.org/W2146395539","https://openalex.org/W2474073286","https://openalex.org/W2484380726","https://openalex.org/W6640504938"],"related_works":["https://openalex.org/W4238370364","https://openalex.org/W1507457523","https://openalex.org/W2079532927","https://openalex.org/W2343504300","https://openalex.org/W2899110163","https://openalex.org/W4299146998","https://openalex.org/W3197029778","https://openalex.org/W2963406743","https://openalex.org/W2052680496","https://openalex.org/W1966131088"],"abstract_inverted_index":{"With":[0,101],"the":[1,7,21,29,63,120,126,135],"coming":[2],"age":[3],"of":[4,24,55,65,68,71,107],"big":[5],"data,":[6],"image":[8,33,45,79,99],"signals":[9,80],"play":[10],"more":[11,13],"and":[12,28,115,124],"important":[14,44],"role":[15],"in":[16,51,74,83,117],"our":[17],"life":[18],"due":[19],"to":[20],"extraordinary":[22],"advance":[23],"network":[25],"communication":[26],"technology,":[27],"corresponding":[30],"high":[31],"efficiency":[32],"processing":[34,46],"techniques":[35],"are":[36],"demanded":[37],"urgently.":[38],"The":[39],"Fourier":[40,58,95,143],"transform":[41,59,96,144],"is":[42,49],"an":[43],"tool":[47],"which":[48],"used":[50],"a":[52,91,105],"wide":[53],"range":[54],"applications.":[56],"Traditional":[57],"algorithm":[60,121,137],"computes":[61],"on":[62,98],"value":[64],"each":[66],"point":[67],"image,":[69],"regardless":[70],"their":[72],"properties":[73],"frequency":[75,84,118],"domain.":[76,85],"However,":[77],"most":[78,132],"possess":[81],"sparsity":[82],"In":[86,131],"this":[87],"paper,":[88],"we":[89],"present":[90],"new":[92],"fast":[93,142],"two-dimensional":[94],"based":[97],"sparsity.":[100],"hash":[102],"function":[103],"including":[104],"series":[106],"procedures":[108],"such":[109],"as":[110],"random":[111],"spectrum":[112],"permutation,":[113],"filtering":[114],"subsampling":[116],"domain,":[119],"could":[122],"identify":[123],"estimate":[125],"k":[127],"largest":[128],"coefficients":[129],"quickly.":[130],"sparse":[133],"cases,":[134],"resulting":[136],"performs":[138],"faster":[139],"than":[140],"state-of-the-art":[141],"algorithm,":[145],"FFTW.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}