Loading…
Error analysis for quadtree image formation
The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fouri...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Conference Proceeding |
Language: | English |
Subjects: | |
Online Access: | Request full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | |
---|---|
cites | |
container_end_page | 720 vol.1 |
container_issue | |
container_start_page | 717 |
container_title | |
container_volume | 1 |
creator | Kaplan, L.M. Seung-Mok Oh Cobb, M. McClellan, J.H. |
description | The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fourier transform (FFT) to reduce the computational load down to O(N/sup 2/ log(N)). However, the quadtree introduces errors in the relative time shifts used to focus pulses. These errors reduce the signal gain in the mainlobe response for isotropic point-like targets. In addition, the oscillations of the sidelobes increase from stage to stage. This paper develops performance bounds for the mainlobe losses under far field conditions and relates these bounds to the slow-time Nyquist rate. |
doi_str_mv | 10.1109/ICIP.2000.901059 |
format | conference_proceeding |
fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_901059</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>901059</ieee_id><sourcerecordid>901059</sourcerecordid><originalsourceid>FETCH-LOGICAL-i104t-7dc63ccb56583d116408481977d1108d9036a588d9c4eb0b8479fafcc986ad83</originalsourceid><addsrcrecordid>eNotj01LAzEQhoMf4Fp7F097l2wnX5vJUZZWFwr20HvJJlmJ9EOT9dB_b6SeZp4X3uEZQh4ZNIyBWfRdv2k4ADQGGChzRSoukFFU0lyTe9AIouVG6xtSMcU5lYhwR-Y5f5YSSCU18oo8L1M6pdoe7f6cY67HAt8_1k8phDoe7Ef4iw52iqfjA7kd7T6H-f-cke1que3e6Pr9te9e1jQykBPV3rXCuUG1CoVnrJWAEllRKQDoTRGzCsviZBhgQKnNaEfnDLbWo5iRp8vZGELYfaVikc67y5fiFxu9QpY</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Error analysis for quadtree image formation</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Kaplan, L.M. ; Seung-Mok Oh ; Cobb, M. ; McClellan, J.H.</creator><creatorcontrib>Kaplan, L.M. ; Seung-Mok Oh ; Cobb, M. ; McClellan, J.H.</creatorcontrib><description>The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fourier transform (FFT) to reduce the computational load down to O(N/sup 2/ log(N)). However, the quadtree introduces errors in the relative time shifts used to focus pulses. These errors reduce the signal gain in the mainlobe response for isotropic point-like targets. In addition, the oscillations of the sidelobes increase from stage to stage. This paper develops performance bounds for the mainlobe losses under far field conditions and relates these bounds to the slow-time Nyquist rate.</description><identifier>ISSN: 1522-4880</identifier><identifier>ISBN: 0780362977</identifier><identifier>ISBN: 9780780362970</identifier><identifier>EISSN: 2381-8549</identifier><identifier>DOI: 10.1109/ICIP.2000.901059</identifier><language>eng</language><publisher>IEEE</publisher><subject>Error analysis ; Frequency ; Geometry ; Image sensors ; Layout ; Motion compensation ; Radar imaging ; Radar scattering ; Synthetic aperture radar ; Ultra wideband radar</subject><ispartof>Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101), 2000, Vol.1, p.717-720 vol.1</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/901059$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/901059$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Kaplan, L.M.</creatorcontrib><creatorcontrib>Seung-Mok Oh</creatorcontrib><creatorcontrib>Cobb, M.</creatorcontrib><creatorcontrib>McClellan, J.H.</creatorcontrib><title>Error analysis for quadtree image formation</title><title>Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)</title><addtitle>ICIP</addtitle><description>The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fourier transform (FFT) to reduce the computational load down to O(N/sup 2/ log(N)). However, the quadtree introduces errors in the relative time shifts used to focus pulses. These errors reduce the signal gain in the mainlobe response for isotropic point-like targets. In addition, the oscillations of the sidelobes increase from stage to stage. This paper develops performance bounds for the mainlobe losses under far field conditions and relates these bounds to the slow-time Nyquist rate.</description><subject>Error analysis</subject><subject>Frequency</subject><subject>Geometry</subject><subject>Image sensors</subject><subject>Layout</subject><subject>Motion compensation</subject><subject>Radar imaging</subject><subject>Radar scattering</subject><subject>Synthetic aperture radar</subject><subject>Ultra wideband radar</subject><issn>1522-4880</issn><issn>2381-8549</issn><isbn>0780362977</isbn><isbn>9780780362970</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2000</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj01LAzEQhoMf4Fp7F097l2wnX5vJUZZWFwr20HvJJlmJ9EOT9dB_b6SeZp4X3uEZQh4ZNIyBWfRdv2k4ADQGGChzRSoukFFU0lyTe9AIouVG6xtSMcU5lYhwR-Y5f5YSSCU18oo8L1M6pdoe7f6cY67HAt8_1k8phDoe7Ef4iw52iqfjA7kd7T6H-f-cke1que3e6Pr9te9e1jQykBPV3rXCuUG1CoVnrJWAEllRKQDoTRGzCsviZBhgQKnNaEfnDLbWo5iRp8vZGELYfaVikc67y5fiFxu9QpY</recordid><startdate>2000</startdate><enddate>2000</enddate><creator>Kaplan, L.M.</creator><creator>Seung-Mok Oh</creator><creator>Cobb, M.</creator><creator>McClellan, J.H.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>2000</creationdate><title>Error analysis for quadtree image formation</title><author>Kaplan, L.M. ; Seung-Mok Oh ; Cobb, M. ; McClellan, J.H.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i104t-7dc63ccb56583d116408481977d1108d9036a588d9c4eb0b8479fafcc986ad83</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Error analysis</topic><topic>Frequency</topic><topic>Geometry</topic><topic>Image sensors</topic><topic>Layout</topic><topic>Motion compensation</topic><topic>Radar imaging</topic><topic>Radar scattering</topic><topic>Synthetic aperture radar</topic><topic>Ultra wideband radar</topic><toplevel>online_resources</toplevel><creatorcontrib>Kaplan, L.M.</creatorcontrib><creatorcontrib>Seung-Mok Oh</creatorcontrib><creatorcontrib>Cobb, M.</creatorcontrib><creatorcontrib>McClellan, J.H.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE/IET Electronic Library</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kaplan, L.M.</au><au>Seung-Mok Oh</au><au>Cobb, M.</au><au>McClellan, J.H.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Error analysis for quadtree image formation</atitle><btitle>Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101)</btitle><stitle>ICIP</stitle><date>2000</date><risdate>2000</risdate><volume>1</volume><spage>717</spage><epage>720 vol.1</epage><pages>717-720 vol.1</pages><issn>1522-4880</issn><eissn>2381-8549</eissn><isbn>0780362977</isbn><isbn>9780780362970</isbn><abstract>The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fourier transform (FFT) to reduce the computational load down to O(N/sup 2/ log(N)). However, the quadtree introduces errors in the relative time shifts used to focus pulses. These errors reduce the signal gain in the mainlobe response for isotropic point-like targets. In addition, the oscillations of the sidelobes increase from stage to stage. This paper develops performance bounds for the mainlobe losses under far field conditions and relates these bounds to the slow-time Nyquist rate.</abstract><pub>IEEE</pub><doi>10.1109/ICIP.2000.901059</doi></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1522-4880 |
ispartof | Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101), 2000, Vol.1, p.717-720 vol.1 |
issn | 1522-4880 2381-8549 |
language | eng |
recordid | cdi_ieee_primary_901059 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Error analysis Frequency Geometry Image sensors Layout Motion compensation Radar imaging Radar scattering Synthetic aperture radar Ultra wideband radar |
title | Error analysis for quadtree image formation |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T23%3A18%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Error%20analysis%20for%20quadtree%20image%20formation&rft.btitle=Proceedings%202000%20International%20Conference%20on%20Image%20Processing%20(Cat.%20No.00CH37101)&rft.au=Kaplan,%20L.M.&rft.date=2000&rft.volume=1&rft.spage=717&rft.epage=720%20vol.1&rft.pages=717-720%20vol.1&rft.issn=1522-4880&rft.eissn=2381-8549&rft.isbn=0780362977&rft.isbn_list=9780780362970&rft_id=info:doi/10.1109/ICIP.2000.901059&rft_dat=%3Cieee_6IE%3E901059%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i104t-7dc63ccb56583d116408481977d1108d9036a588d9c4eb0b8479fafcc986ad83%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=901059&rfr_iscdi=true |