Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839297
J. Sercel
Sercel will describe the results of a recent study of our society's technology needs in the coming decades and will outline new technological directions the aerospace community must move in to remain vibrant and relevant in the 21st century. Analysis shows that eight specific overlapping technology trends are uniting in the free market to form an entirely new technological paradigm. This new paradigm is the much ballyhooed Web N, but it is not what the prognosticators think is Web N. Each of the 8 emerging trends will described and shown to enable truly transformational systems and increase productivity of aerospace engineers in this surprising presentation.
{"title":"Web N.0: The next revolution in information systems is upon us","authors":"J. Sercel","doi":"10.1109/AERO.2009.4839297","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839297","url":null,"abstract":"Sercel will describe the results of a recent study of our society's technology needs in the coming decades and will outline new technological directions the aerospace community must move in to remain vibrant and relevant in the 21st century. Analysis shows that eight specific overlapping technology trends are uniting in the free market to form an entirely new technological paradigm. This new paradigm is the much ballyhooed Web N, but it is not what the prognosticators think is Web N. Each of the 8 emerging trends will described and shown to enable truly transformational systems and increase productivity of aerospace engineers in this surprising presentation.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115860564","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839599
M. Castillo-Effen, N. Visnevski
Autonomous deconfliction capability is crucial to the successful deployment of Unmanned Aircraft Systems (UAS) in most of their envisioned application scenarios. Civil and military applications of UAS demand ever-decreasing levels of human involvement and oversight, hence, UAS need to grow in autonomy. Autonomous deconfliction is a capability that is not only essential for the UAS's self-preservation, but also for avoiding damage to static infrastructure and/or to friendly and civilian aircraft flying contiguously. It is also key to the successful completion of the missions assigned to the UAS. Numerous solutions to partial aspects of autonomous deconfliction have been proposed. However, there is an enormous gap in systematic approaches that may be used for Testing and Evaluation (T&E) of autonomous capabilities such as deconfliction. This paper focuses on application of Systems Engineering-oriented tools to the analysis of autonomous deconfliction capability in UAS. The Systems Capability Technical Reference Model (SC-TRM) presented in this work helps in identifying the different aspects of a deconfliction solution. Besides presenting the Systems Engineering-oriented tools and the analysis of the deconfliction problem based on those tools, this paper also proposes venues that may enable concrete implementation and development of T&E methods that are applicable to civil as well as military applications.
{"title":"Analysis of autonomous deconfliction in Unmanned Aircraft Systems for Testing and Evaluation","authors":"M. Castillo-Effen, N. Visnevski","doi":"10.1109/AERO.2009.4839599","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839599","url":null,"abstract":"Autonomous deconfliction capability is crucial to the successful deployment of Unmanned Aircraft Systems (UAS) in most of their envisioned application scenarios. Civil and military applications of UAS demand ever-decreasing levels of human involvement and oversight, hence, UAS need to grow in autonomy. Autonomous deconfliction is a capability that is not only essential for the UAS's self-preservation, but also for avoiding damage to static infrastructure and/or to friendly and civilian aircraft flying contiguously. It is also key to the successful completion of the missions assigned to the UAS. Numerous solutions to partial aspects of autonomous deconfliction have been proposed. However, there is an enormous gap in systematic approaches that may be used for Testing and Evaluation (T&E) of autonomous capabilities such as deconfliction. This paper focuses on application of Systems Engineering-oriented tools to the analysis of autonomous deconfliction capability in UAS. The Systems Capability Technical Reference Model (SC-TRM) presented in this work helps in identifying the different aspects of a deconfliction solution. Besides presenting the Systems Engineering-oriented tools and the analysis of the deconfliction problem based on those tools, this paper also proposes venues that may enable concrete implementation and development of T&E methods that are applicable to civil as well as military applications.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115921465","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839637
E. Pastor, C. Barrado, P. Royo, Juan López, E. Santamaria, X. Prats, J. M. Batlle
T]his work introduces a flexible and reusable architecture designed to facilitate the development of remote sensing applications. Based on it, we are developing a helicopter system, called Red-Eye, devoted to the detection, control and analysis of wild land forest fires in the Mediterranean area. The design of the proposed system is composed of five main components. Each component will work collaboratively to constitute a platform of high added value. The general architecture designed for wildfire monitoring is being tailored for two relevant objectives within the particular Mediterranean scenario: tactical day/night fire front evolution, and post-fire hot-spot detection.
{"title":"Red-Eye: A Helicopter-based architecture for tactical wildfire monitoring strategies","authors":"E. Pastor, C. Barrado, P. Royo, Juan López, E. Santamaria, X. Prats, J. M. Batlle","doi":"10.1109/AERO.2009.4839637","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839637","url":null,"abstract":"T]his work introduces a flexible and reusable architecture designed to facilitate the development of remote sensing applications. Based on it, we are developing a helicopter system, called Red-Eye, devoted to the detection, control and analysis of wild land forest fires in the Mediterranean area. The design of the proposed system is composed of five main components. Each component will work collaboratively to constitute a platform of high added value. The general architecture designed for wildfire monitoring is being tailored for two relevant objectives within the particular Mediterranean scenario: tactical day/night fire front evolution, and post-fire hot-spot detection.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"59 30","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132389249","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839550
D. Mazanek, P. Troutman, C. Culbert, M. Leonard, G. Spexarth
The Constellation Program Architecture Team and the Lunar Surface Systems Project Office have developed an initial set of lunar surface buildup scenarios and associated polar outpost architectures, along with preliminary supporting element and system designs in support of NASA's Exploration Strategy. The surface scenarios are structured in such a way that outpost assembly can be suspended at any time to accommodate delivery contingencies or changes in mission emphasis. The modular nature of the architectures mitigates the impact of the loss of any one element and enhances the ability of international and commercial partners to contribute elements and systems. Additionally, the core lunar surface system technologies and outpost operations concepts are applicable to future Mars exploration. These buildup scenarios provide a point of departure for future trades and assessments of alternative architectures and surface elements.
{"title":"Surface buildup scenarios and outpost architectures for Lunar Exploration","authors":"D. Mazanek, P. Troutman, C. Culbert, M. Leonard, G. Spexarth","doi":"10.1109/AERO.2009.4839550","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839550","url":null,"abstract":"The Constellation Program Architecture Team and the Lunar Surface Systems Project Office have developed an initial set of lunar surface buildup scenarios and associated polar outpost architectures, along with preliminary supporting element and system designs in support of NASA's Exploration Strategy. The surface scenarios are structured in such a way that outpost assembly can be suspended at any time to accommodate delivery contingencies or changes in mission emphasis. The modular nature of the architectures mitigates the impact of the loss of any one element and enhances the ability of international and commercial partners to contribute elements and systems. Additionally, the core lunar surface system technologies and outpost operations concepts are applicable to future Mars exploration. These buildup scenarios provide a point of departure for future trades and assessments of alternative architectures and surface elements.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132509405","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839692
Yejun Wang, Guang-Hong Wang, Jian Li, Yan Zhang, P.-W. Jiang
Manned space flight control mission has the features of technology complexity, high requirement of reliability and real time, enormousness of software and hardware system, and difficulty in flight control cooperation, aiming at which this paper presents an Integrative Flight Control Validation (IFCV) architecture. The validation environment is composed of the actual spacecraft, astronauts, the software and hardware for mission in tracking station and flight control center. Before the launch of manned spacecraft, the IFCV implements comprehensive validation of the interface of spacecraft and ground system, the normal and emergency program for mission, the countermeasures against various faults, and the cooperation process between astronauts, spacecraft and ground system. Through maximizing the scope and reality of flight control validation, the preparative time is shortened, the hidden trouble is eliminated and the success of manned spacecraft mission is guaranteed.
{"title":"Integrative Flight Control Validation architecture for manned space mission","authors":"Yejun Wang, Guang-Hong Wang, Jian Li, Yan Zhang, P.-W. Jiang","doi":"10.1109/AERO.2009.4839692","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839692","url":null,"abstract":"Manned space flight control mission has the features of technology complexity, high requirement of reliability and real time, enormousness of software and hardware system, and difficulty in flight control cooperation, aiming at which this paper presents an Integrative Flight Control Validation (IFCV) architecture. The validation environment is composed of the actual spacecraft, astronauts, the software and hardware for mission in tracking station and flight control center. Before the launch of manned spacecraft, the IFCV implements comprehensive validation of the interface of spacecraft and ground system, the normal and emergency program for mission, the countermeasures against various faults, and the cooperation process between astronauts, spacecraft and ground system. Through maximizing the scope and reality of flight control validation, the preparative time is shortened, the hidden trouble is eliminated and the success of manned spacecraft mission is guaranteed.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129976677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839598
N. K. Ure, G. Inalhan
This paper discusses the structure of a multi modal control framework for generation and control of aggressive maneuver profiles for agile unmanned vehicles. It is shown that any arbitrary flight maneuver can be decomposed into simpler flight modes and modal parameters, which are derived from combat maneuvers and aerobatics. Feasible maneuver generation problem is complicated by both sequence of the maneuver modes and envelope constraints on control inputs. These problems are solved by developing mode transition rules and a set of agility metrics that bounds the domain. Overall system with flight modes, transition conditions and domains is shown to be a finite state machine which spans full flight envelope of maneuvers of UCAV, where local control of each mode results in control of full flight maneuver. Thus, maneuver controlling problem is reduced into lower dimensional maneuver mode and parameter search
{"title":"Design of a multi modal control framework for agile maneuvering UCAV","authors":"N. K. Ure, G. Inalhan","doi":"10.1109/AERO.2009.4839598","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839598","url":null,"abstract":"This paper discusses the structure of a multi modal control framework for generation and control of aggressive maneuver profiles for agile unmanned vehicles. It is shown that any arbitrary flight maneuver can be decomposed into simpler flight modes and modal parameters, which are derived from combat maneuvers and aerobatics. Feasible maneuver generation problem is complicated by both sequence of the maneuver modes and envelope constraints on control inputs. These problems are solved by developing mode transition rules and a set of agility metrics that bounds the domain. Overall system with flight modes, transition conditions and domains is shown to be a finite state machine which spans full flight envelope of maneuvers of UCAV, where local control of each mode results in control of full flight maneuver. Thus, maneuver controlling problem is reduced into lower dimensional maneuver mode and parameter search","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134118256","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839388
A. Royle, W. M. Callicott
The National Oceanic and Atmospheric Administration's (NOAA) Geostationary Operational Environmental Satellites (GOES) have provided direct broadcast of meteorological data to users since the mid-1970s. For the newest GOES series, GOES-R, GOES Rebroadcast (GRB) will replace the GOES Variable (GVAR) broadcast to continue to make ground-processed sensor data available to the weather operations, research, and Earth science communities on a free and open basis. The GOES-R Series will collect up to 50 times more data than current GOES satellites through instruments capable of advanced temporal, spatial, and spectral performance. Processed data will be broadcast to the user community with improved latency and enhanced resolution when compared to the current system.
{"title":"GOES direct broadcast service history and future","authors":"A. Royle, W. M. Callicott","doi":"10.1109/AERO.2009.4839388","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839388","url":null,"abstract":"The National Oceanic and Atmospheric Administration's (NOAA) Geostationary Operational Environmental Satellites (GOES) have provided direct broadcast of meteorological data to users since the mid-1970s. For the newest GOES series, GOES-R, GOES Rebroadcast (GRB) will replace the GOES Variable (GVAR) broadcast to continue to make ground-processed sensor data available to the weather operations, research, and Earth science communities on a free and open basis. The GOES-R Series will collect up to 50 times more data than current GOES satellites through instruments capable of advanced temporal, spatial, and spectral performance. Processed data will be broadcast to the user community with improved latency and enhanced resolution when compared to the current system.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134127180","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839310
D. Schreckenghost, T. Fong, T. Milam, E. Pacis, H. Utz
To ensure that robots are used effectively for exploration missions, it is important to assess their performance during operations. We are investigating the definition and computation of performance metrics for assessing remote robotic operations in real-time. Our approach is to monitor data streams from robots, compute performance metrics, and provide Web-based displays of these metrics for assessing robot performance during operations. We evaluated our approach for measuring robot performance with the K10 rovers from NASA Ames Research Center during a field test at Moses Lake Sand Dunes (WA) in June 2008. In this paper we present the results of evaluating our software for robot performance and discuss our conclusions from this evaluation for future robot operations.
{"title":"Real-time assessment of robot performance during remote exploration operations","authors":"D. Schreckenghost, T. Fong, T. Milam, E. Pacis, H. Utz","doi":"10.1109/AERO.2009.4839310","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839310","url":null,"abstract":"To ensure that robots are used effectively for exploration missions, it is important to assess their performance during operations. We are investigating the definition and computation of performance metrics for assessing remote robotic operations in real-time. Our approach is to monitor data streams from robots, compute performance metrics, and provide Web-based displays of these metrics for assessing robot performance during operations. We evaluated our approach for measuring robot performance with the K10 rovers from NASA Ames Research Center during a field test at Moses Lake Sand Dunes (WA) in June 2008. In this paper we present the results of evaluating our software for robot performance and discuss our conclusions from this evaluation for future robot operations.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134332186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839375
S. Bryant
A Digital Elevation Model of the lunar south pole was produced using Goldstone Solar System RADAR (GSSR) data obtained in 2006.12 This model has 40-meter horizontal resolution and about 5-meter relative vertical accuracy [Ref 1]. This Digital Elevation Model was used to compute average solar illumination and Earth visibility with 100 km of the lunar south pole. The elevation data were converted into local terrain horizon masks, then converted into lunar-centric latitude and longitude coordinates. The horizon masks were compared to latitude, longitude regions bounding the maximum Sun and Earth motions relative to the moon. Estimates of Earth visibility were computed by integrating the area of the region bounding the Earth's motion that was below the horizon mask. Solar illumination and other metrics were computed similarly. Proposed lunar south pole base sites were examined in detail, with the best site showing yearly solar power availability of 92% and Direct-To-Earth (DTE) communication availability of about 50%. Similar analysis of the lunar south pole used an older GSSR Digital Elevation Model with 600-meter horizontal resolution. The paper also explores using a heliostat to reduce the photovoltaic power system mass and complexity.
利用2006年获得的Goldstone Solar System RADAR (GSSR)数据制作了月球南极的数字高程模型(Digital Elevation Model)，该模型的水平分辨率为40米，相对垂直精度约为5米[参考文献1]。这个数字高程模型用于计算月球南极100公里处的平均太阳照度和地球能见度。高程数据被转换成当地地形的地平线掩模，然后转换成以月球为中心的纬度和经度坐标。地平线掩模与纬度、经度区域进行比较，这些区域限定了太阳和地球相对于月球的最大运动。地球能见度的估计是通过对地平线掩膜以下的地球运动边界区域的面积进行积分来计算的。太阳照度和其他指标的计算方法类似。对提议的月球南极基地进行了详细检查，最佳地点显示每年太阳能利用率为92%，直接到地球(DTE)通信利用率约为50%。对月球南极的类似分析使用了较旧的GSSR数字高程模型，水平分辨率为600米。本文还探讨了利用定日镜来减少光伏发电系统的质量和复杂性。
{"title":"Lunar pole illumination and communications maps computed from GSSR elevation data","authors":"S. Bryant","doi":"10.1109/AERO.2009.4839375","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839375","url":null,"abstract":"A Digital Elevation Model of the lunar south pole was produced using Goldstone Solar System RADAR (GSSR) data obtained in 2006.12 This model has 40-meter horizontal resolution and about 5-meter relative vertical accuracy [Ref 1]. This Digital Elevation Model was used to compute average solar illumination and Earth visibility with 100 km of the lunar south pole. The elevation data were converted into local terrain horizon masks, then converted into lunar-centric latitude and longitude coordinates. The horizon masks were compared to latitude, longitude regions bounding the maximum Sun and Earth motions relative to the moon. Estimates of Earth visibility were computed by integrating the area of the region bounding the Earth's motion that was below the horizon mask. Solar illumination and other metrics were computed similarly. Proposed lunar south pole base sites were examined in detail, with the best site showing yearly solar power availability of 92% and Direct-To-Earth (DTE) communication availability of about 50%. Similar analysis of the lunar south pole used an older GSSR Digital Elevation Model with 600-meter horizontal resolution. The paper also explores using a heliostat to reduce the photovoltaic power system mass and complexity.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132929108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2009-03-07DOI: 10.1109/AERO.2009.4839412
R. Bloom
There exists a class of algorithms for fast approximate evaluation of trigonometric sums arising from extension of discrete Fourier transforms (DFT and IDFT) to irregular sample locations. These are referred to in the literature as “Non-uniform Fast Fourier Transforms” or “NUFFT”. These allow Fourier (trigonometric) interpolation to be done, for a given set of complex DFT coefficients, to a high degree of uniform approximation, in order O(N2) flops. This facilitates the theoretically pleasing prospect of using a Discrete Fourier Series to interpolate image data from a regularly sampled grid to intermediate irregular sample locations. Brute-force evaluation at N2 spatial locations, of a discrete 2-D Fourier series consisting of N2 modes scales as O(N4) and is prohibitive for image arrays on the order N ≈ 103 and above.. There are three variants of the trigonometric sums to be evaluated by such algorithms. The “Type-2” variant is that in which we sum a set of regular locations in the discrete Fourier domain, to evaluate the inverse transform at an irregular set of locations in the image domain. In other words, it is a method that allows us to use Fourier interpolation, with a relatively large number of DFT modes and a relatively large number of interpolation sites.
{"title":"Band-limited 2-D interpolation using NUFFT","authors":"R. Bloom","doi":"10.1109/AERO.2009.4839412","DOIUrl":"https://doi.org/10.1109/AERO.2009.4839412","url":null,"abstract":"There exists a class of algorithms for fast approximate evaluation of trigonometric sums arising from extension of discrete Fourier transforms (DFT and IDFT) to irregular sample locations. These are referred to in the literature as “Non-uniform Fast Fourier Transforms” or “NUFFT”. These allow Fourier (trigonometric) interpolation to be done, for a given set of complex DFT coefficients, to a high degree of uniform approximation, in order O(N2) flops. This facilitates the theoretically pleasing prospect of using a Discrete Fourier Series to interpolate image data from a regularly sampled grid to intermediate irregular sample locations. Brute-force evaluation at N2 spatial locations, of a discrete 2-D Fourier series consisting of N2 modes scales as O(N4) and is prohibitive for image arrays on the order N ≈ 103 and above.. There are three variants of the trigonometric sums to be evaluated by such algorithms. The “Type-2” variant is that in which we sum a set of regular locations in the discrete Fourier domain, to evaluate the inverse transform at an irregular set of locations in the image domain. In other words, it is a method that allows us to use Fourier interpolation, with a relatively large number of DFT modes and a relatively large number of interpolation sites.","PeriodicalId":117250,"journal":{"name":"2009 IEEE Aerospace conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133362378","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：