A fast wavelet-based algorithm for signal recovery from partial Fourier domain information
Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on circuits and systems. 2, Analog and digital signal processing Analog and digital signal processing, 1998-08, Vol.45 (8), p.1134-1136 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1136 |
|---|---|
| container_issue | 8 |
| container_start_page | 1134 |
| container_title | IEEE transactions on circuits and systems. 2, Analog and digital signal processing |
| container_volume | 45 |
| creator | Rabadi, W.A. Myler, H.R. |
| description | Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient. However, these algorithms suffer from major drawbacks such as stagnation, slow convergence, and high computational cost that limit their practical application. In this brief, we introduce a wavelet adaptation of the general iterative algorithm where the problem is decomposed into different resolution levels and the image is reconstructed following a coarse-to-fine strategy. We show that the proposed approach can significantly improve the performance of the existing algorithms while dramatically reducing their computational complexity. |
| doi_str_mv | 10.1109/82.718825 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_27539916</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>718825</ieee_id><sourcerecordid>27539916</sourcerecordid><originalsourceid>FETCH-LOGICAL-c237t-2b5a5fa3902ddfcfa3067302035f0f97de09e426997ea529ee760110dd8bbb513</originalsourceid><addsrcrecordid>eNo9kEFLAzEQhYMoWKsHr55yEjxsnWTNJjmWYlUoeFEQL0t2M6mR3U1Nti39965s8TSPme89mEfINYMZY6DvFZ9JphQXJ2TChFAZ4-LjdNAgZCZZDufkIqVvAFBMqwn5nFNnUk_3ZocN9lllElpqmnWIvv9qqQuRJr_uTEMj1mGH8UBdDC3dmNj7YbsM2-gxUhta4zvqu8HRmt6H7pKcOdMkvDrOKXlfPr4tnrPV69PLYr7Kap7LPuOVMMKZXAO31tWDgkLmwCEXDpyWFkHjAy-0lmgE14iygOFXa1VVVYLlU3I75m5i-Nli6svWpxqbxnQYtqnkUuRas2IA70awjiGliK7cRN-aeCgZlH_tlYqXY3sDezOyHhH_uePxF5pGaxk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>27539916</pqid></control><display><type>article</type><title>A fast wavelet-based algorithm for signal recovery from partial Fourier domain information</title><source>IEEE Electronic Library (IEL)</source><creator>Rabadi, W.A. ; Myler, H.R.</creator><creatorcontrib>Rabadi, W.A. ; Myler, H.R.</creatorcontrib><description>Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient. However, these algorithms suffer from major drawbacks such as stagnation, slow convergence, and high computational cost that limit their practical application. In this brief, we introduce a wavelet adaptation of the general iterative algorithm where the problem is decomposed into different resolution levels and the image is reconstructed following a coarse-to-fine strategy. We show that the proposed approach can significantly improve the performance of the existing algorithms while dramatically reducing their computational complexity.</description><identifier>ISSN: 1057-7130</identifier><identifier>EISSN: 1558-125X</identifier><identifier>DOI: 10.1109/82.718825</identifier><identifier>CODEN: ICSPE5</identifier><language>eng</language><publisher>IEEE</publisher><subject>Area measurement ; Computational efficiency ; Convergence ; Fourier transforms ; Image reconstruction ; Image resolution ; Iterative algorithms ; Iterative methods ; Signal processing algorithms ; Signal reconstruction</subject><ispartof>IEEE transactions on circuits and systems. 2, Analog and digital signal processing, 1998-08, Vol.45 (8), p.1134-1136</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c237t-2b5a5fa3902ddfcfa3067302035f0f97de09e426997ea529ee760110dd8bbb513</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/718825$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/718825$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Rabadi, W.A.</creatorcontrib><creatorcontrib>Myler, H.R.</creatorcontrib><title>A fast wavelet-based algorithm for signal recovery from partial Fourier domain information</title><title>IEEE transactions on circuits and systems. 2, Analog and digital signal processing</title><addtitle>T-CAS2</addtitle><description>Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient. However, these algorithms suffer from major drawbacks such as stagnation, slow convergence, and high computational cost that limit their practical application. In this brief, we introduce a wavelet adaptation of the general iterative algorithm where the problem is decomposed into different resolution levels and the image is reconstructed following a coarse-to-fine strategy. We show that the proposed approach can significantly improve the performance of the existing algorithms while dramatically reducing their computational complexity.</description><subject>Area measurement</subject><subject>Computational efficiency</subject><subject>Convergence</subject><subject>Fourier transforms</subject><subject>Image reconstruction</subject><subject>Image resolution</subject><subject>Iterative algorithms</subject><subject>Iterative methods</subject><subject>Signal processing algorithms</subject><subject>Signal reconstruction</subject><issn>1057-7130</issn><issn>1558-125X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1998</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kEFLAzEQhYMoWKsHr55yEjxsnWTNJjmWYlUoeFEQL0t2M6mR3U1Nti39965s8TSPme89mEfINYMZY6DvFZ9JphQXJ2TChFAZ4-LjdNAgZCZZDufkIqVvAFBMqwn5nFNnUk_3ZocN9lllElpqmnWIvv9qqQuRJr_uTEMj1mGH8UBdDC3dmNj7YbsM2-gxUhta4zvqu8HRmt6H7pKcOdMkvDrOKXlfPr4tnrPV69PLYr7Kap7LPuOVMMKZXAO31tWDgkLmwCEXDpyWFkHjAy-0lmgE14iygOFXa1VVVYLlU3I75m5i-Nli6svWpxqbxnQYtqnkUuRas2IA70awjiGliK7cRN-aeCgZlH_tlYqXY3sDezOyHhH_uePxF5pGaxk</recordid><startdate>19980801</startdate><enddate>19980801</enddate><creator>Rabadi, W.A.</creator><creator>Myler, H.R.</creator><general>IEEE</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19980801</creationdate><title>A fast wavelet-based algorithm for signal recovery from partial Fourier domain information</title><author>Rabadi, W.A. ; Myler, H.R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c237t-2b5a5fa3902ddfcfa3067302035f0f97de09e426997ea529ee760110dd8bbb513</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1998</creationdate><topic>Area measurement</topic><topic>Computational efficiency</topic><topic>Convergence</topic><topic>Fourier transforms</topic><topic>Image reconstruction</topic><topic>Image resolution</topic><topic>Iterative algorithms</topic><topic>Iterative methods</topic><topic>Signal processing algorithms</topic><topic>Signal reconstruction</topic><toplevel>online_resources</toplevel><creatorcontrib>Rabadi, W.A.</creatorcontrib><creatorcontrib>Myler, H.R.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on circuits and systems. 2, Analog and digital signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rabadi, W.A.</au><au>Myler, H.R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A fast wavelet-based algorithm for signal recovery from partial Fourier domain information</atitle><jtitle>IEEE transactions on circuits and systems. 2, Analog and digital signal processing</jtitle><stitle>T-CAS2</stitle><date>1998-08-01</date><risdate>1998</risdate><volume>45</volume><issue>8</issue><spage>1134</spage><epage>1136</epage><pages>1134-1136</pages><issn>1057-7130</issn><eissn>1558-125X</eissn><coden>ICSPE5</coden><abstract>Signal reconstruction from the measurements of its Fourier transform magnitude remains an important and difficult problem that occurs in different areas in signal processing. Among all the approaches developed to solve this problem, the iterative transform algorithms are currently the most efficient. However, these algorithms suffer from major drawbacks such as stagnation, slow convergence, and high computational cost that limit their practical application. In this brief, we introduce a wavelet adaptation of the general iterative algorithm where the problem is decomposed into different resolution levels and the image is reconstructed following a coarse-to-fine strategy. We show that the proposed approach can significantly improve the performance of the existing algorithms while dramatically reducing their computational complexity.</abstract><pub>IEEE</pub><doi>10.1109/82.718825</doi><tpages>3</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1057-7130 |
| ispartof | IEEE transactions on circuits and systems. 2, Analog and digital signal processing, 1998-08, Vol.45 (8), p.1134-1136 |
| issn | 1057-7130 1558-125X |
| language | eng |
| recordid | cdi_proquest_miscellaneous_27539916 |
| source | IEEE Electronic Library (IEL) |
| subjects | Area measurement Computational efficiency Convergence Fourier transforms Image reconstruction Image resolution Iterative algorithms Iterative methods Signal processing algorithms Signal reconstruction |
| title | A fast wavelet-based algorithm for signal recovery from partial Fourier domain information |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T08%3A18%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20fast%20wavelet-based%20algorithm%20for%20signal%20recovery%20from%20partial%20Fourier%20domain%20information&rft.jtitle=IEEE%20transactions%20on%20circuits%20and%20systems.%202,%20Analog%20and%20digital%20signal%20processing&rft.au=Rabadi,%20W.A.&rft.date=1998-08-01&rft.volume=45&rft.issue=8&rft.spage=1134&rft.epage=1136&rft.pages=1134-1136&rft.issn=1057-7130&rft.eissn=1558-125X&rft.coden=ICSPE5&rft_id=info:doi/10.1109/82.718825&rft_dat=%3Cproquest_RIE%3E27539916%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=27539916&rft_id=info:pmid/&rft_ieee_id=718825&rfr_iscdi=true |