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...

Full description

Saved in:
Bibliographic Details
Main Authors: Kaplan, L.M., Seung-Mok Oh, Cobb, M., McClellan, J.H.
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