Publications
A multi-threaded fast convolver for dynamically parallel image filtering
March 1, 2003
Journal Article
Published in:
J. Parallel Distrib. Comput, Vol. 63, No. 3, March 2003, pp. 360-372.
Topic:
R&D group:
Summary
2D convolution is a staple of digital image processing. The advent of large format imagers makes it possible to literally ''pave'' with silicon the focal plane of an optical sensor, which results in very large images that can require a significant amount computation to process. Filtering of large images via 2D convolutions is often complicated by a variety of effects (e.g., non-uniformities found in wide field of view instruments) which must be compensated for in the filtering process by changing the filter across the image. This paper describes a fast (FFT based) method for convolving images with slowly varying filters. A parallel version of the method is implemented using a multi-threaded approach, which allows more efficient load balancing and a simpler software architecture. The method has been implemented within a high level interpreted language (IDL), while also exploiting open standards vector libraries (VSIPL) and open standards parallel directives (OpenMP). The parallel approach and software architecture are generally applicable to a variety of algorithms and has the advantage of enabling users to obtain the convenience of an easy operating environment while also delivering high performance using a fully portable code.
Summary
2D convolution is a staple of digital image processing. The advent of large format imagers makes it possible to literally ''pave'' with silicon the focal plane of an optical sensor, which results in very large images that can require a significant amount computation to process. Filtering of large images via...
READ MORE
Observations of non-traditional wind shear events at the Dallas/Fort Worth International Airport
February 28, 2003
Project Report
Published in:
MIT Lincoln Laboratory Report ATC-308
Topic:
R&D area:
Summary
During the past 20 years there has been great success in understanding and detecting microbursts. These "traditional" wind shear events are most prominent in the summer and are characterized by a two-dimensional, divergent outflow associated with precipitation loading from a thunderstorm downdraft or evaporative cooling from high-based rain clouds. Analysis of wind shear loss alerts at the Dallas/Fort Worth International Airport (DFW) from August 1999 through July 2002 reveals that a significant number of the wind shear events were generated by "non-traditional" mechanisms. The "non-traditional" wind shear mechanisms, linear divergence, divergence behind gust fronts, and gravity waves, accounted for one half of the alert events in the period studied. Radar-based algorithms have shown considerable skill in detecting wind shear events. However, the algorithms were developed to identifl features common to the "traditional" events. If the algorithms were modified to detect "non-traditional" wind shear, the corresponding increase in false detections could be unacceptable. Therefore, in this report a new radar-based algorithm is proposed that detects linear divergence, divergence behind gust fronts, and gravity waves for output on the Integrated Terminal Weather System by identifying the radar signatures that are common to these features.
Summary
During the past 20 years there has been great success in understanding and detecting microbursts. These "traditional" wind shear events are most prominent in the summer and are characterized by a two-dimensional, divergent outflow associated with precipitation loading from a thunderstorm downdraft or evaporative cooling from high-based rain clouds. Analysis...
READ MORE
Multi-radar integration to improve en route aviation operations in severe convective weather
February 12, 2003
Conference Paper
Published in:
19th Int. Conf. of Interactive Info Processing Systems in Meteorology, Oceanography and Hydrology, IIPS, 9-13 February 2003.
Topic:
R&D area:
R&D group:
Summary
In this paper, we describe a major new FAA initiative, the Corridor Integrated Weather System (CIWS), to improve convective weather decision support for congested en route airspace and the terminals within that airspace through use of a large, heterogeneous network of weather sensing radars as well as many additional sensors. The objective of the CIWS concept exploration is to determine the improvements in NAS performance that could be achieved by providing en route controllers, en route and major terminal traffic flow managers, and airline dispatch with accurate, fully automated high update-rate information on current and near term (0-2 hour) storm locations, severity and vertical structure so that they can achieve more efficient tactical use of the airspace. These "tactical" traffic flow management products will complement the longer-term (2-6 hr) forecasts that are also needed for flight planning and strategic traffic flow management. Since balancing the en route traffic flows in the presence of time varying impacts on sector capacities by convective weather is essential if delays are to be reduced, an important element of the CIWS initiative is interfacing to and, in some cases providing, air traffic flow management (TFM) and airline dispatch decision support tools (DSTs)
Summary
In this paper, we describe a major new FAA initiative, the Corridor Integrated Weather System (CIWS), to improve convective weather decision support for congested en route airspace and the terminals within that airspace through use of a large, heterogeneous network of weather sensing radars as well as many additional sensors...
READ MORE
Automated forecasting of road conditions and recommended road treatments for winter storms
February 9, 2003
Conference Paper
Published in:
19th Int. Conf. of Interactive Information Processing Systems for Meteorology, Oceanography and Hydrology, 9-13-February 2003.
Summary
Over the past decade there have been significant improvements in the availability, volume, and quality of the sensors and technology utilized to both capture the current state of the atmosphere and generate weather forecasts. New radar systems, automated surface observing systems, satellites and advanced numerical models have all contributed to these advances. However, the practical application of this new technology for transportation decision makers has been primarily limited to aviation. Surface transportation operators, like air traffic operators, require tailored weather products and alerts and guidance on recommended remedial action (e.g. applying chemicals or adjusting traffic flow). Recognizing this deficiency, the FHWA (Federal Highway Administration) has been working to define the weather related needs and operational requirements of the surface transportation community since October 1999. A primary focus of the FHWA baseline user needs and requirements has been winter road maintenance personnel (Pisano, 2001). A key finding of the requirements process was that state DOTs (Departments of Transportation) were in need of a weather forecast system that provided them both an integrated view of their weather, road and crew operations and advanced guidance on what course of action might be required to keep traffic flowing safely. As a result, the FHWA funded a small project (~$900K/year) involving a consortium of national laboratories to aggressively research and develop a prototype integrated Maintenance Decision Support System (MDSS). The prototype MDSS uses state-of-the-art weather and road condition forecast technology and integrates it with FHWA anti-icing guidelines to provide guidance to State DOTs in planning and managing winter storm events (Mahoney, 2003). The overall flow of the MDSS is shown in Figure 1. Basic meteorological data and advanced models are ingested into the Road Weather Forecast System (RWFS). The RWFS, developed by the National Center for Atmospheric Research (NCAR), dynamically weights the ingested model and station data to produce ambient weather forecasts (temperature, precipitation, wind, etc.). More details on the RWFS system can be found in (Myers, 2002). Next, the RCTM (Road Condition Treatment Module) ingests the forecasted weather conditions from the RWFS, calculates the predicted road conditions (snow depth, pavement temperature), Once a treatment plan has been determined, the recommendations are presented in map and table form through the MDSS display. The display also allows users to examine specific road and weather parameters, and to override the algorithm recommended treatments with a user-specified plan. A brief test of the MDSS system was performed in Minnesota during the spring of 2002. Further refinements were made and an initial version of the MDSS was released by the FHWA in September 2002. While this basic system is not yet complete, it does ingest all the necessary weather data and produce an integrated view of the road conditions and recommended treatments. This paper details the RCTM algorithm and its’ components, including the current and potential capabilities of the system.
Summary
Over the past decade there have been significant improvements in the availability, volume, and quality of the sensors and technology utilized to both capture the current state of the atmosphere and generate weather forecasts. New radar systems, automated surface observing systems, satellites and advanced numerical models have all contributed to...
READ MORE
Marathon evaluation of optical materials for 157-nm lithography
January 1, 2003
Journal Article
Published in:
J. Microlithogr., Microfab., Microsyst., Vol. 2, No. 1, January 2003, pp. 19-26.
Summary
We present the methodology and recent results on the longterm evaluation of optical materials for 157-nm lithographic applications. We review the unique metrology capabilities that have been developed for accurately assessing optical properties of samples both online and offline, utilizing VUV spectrophotometry with in situlamp-based cleaning. We describe ultraclean marathon testing chambers that have been designed to decouple effects of intrinsic material degradation from extrinsic ambient effects. We review our experience with lithography-grade 157-nm lasers and detector durability. We review the current status of bulk materials for lenses, such as CaF(2) and BaF(2), and durability results of antireflectance coatings. Finally, we discuss the current state of laser durability of organic pellicles.
Summary
We present the methodology and recent results on the longterm evaluation of optical materials for 157-nm lithographic applications. We review the unique metrology capabilities that have been developed for accurately assessing optical properties of samples both online and offline, utilizing VUV spectrophotometry with in situlamp-based cleaning. We describe ultraclean marathon...
READ MORE
Phonetic speaker recognition with support vector machines
January 1, 2003
Conference Paper
Published in:
Adv. in Neural Information Processing Systems 16, 2003 Conf., 8-13 December 2003, p. 1377-1384.
Topic:
R&D area:
Summary
A recent area of significant progress in speaker recognition is the use of high level features-idiolect, phonetic relations, prosody, discourse structure, etc. A speaker not only has a distinctive acoustic sound but uses language in a characteristic manner. Large corpora of speech data available in recent years allow experimentation with long term statistics of phone patterns, word patterns, etc. of an individual. We propose the use of support vector machines and term frequency analysis of phone sequences to model a given speaker. To this end, we explore techniques for text categorization applied to the problem. We derive a new kernel based upon a linearization of likelihood ratio scoring. We introduce a new phone-based SVM speaker recognition approach that halves the error rate of conventional phone-based approaches.
Summary
A recent area of significant progress in speaker recognition is the use of high level features-idiolect, phonetic relations, prosody, discourse structure, etc. A speaker not only has a distinctive acoustic sound but uses language in a characteristic manner. Large corpora of speech data available in recent years allow experimentation with...
READ MORE
Modeling prosodic dynamics for speaker recognition
January 1, 2003
Conference Paper
Published in:
Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, ICASSP, Vol. 4, 6-10 April 2003, pp. IV-788 - IV-791.
Topic:
R&D area:
Summary
Most current state-of-the-art automatic speaker recognition systems extract speaker-dependent features by looking at short-term spectral information. This approach ignores long-term information that can convey supra-segmental information, such as prosodics and speaking style. We propose two approaches that use the fundamental frequency and energy trajectories to capture long-term information. The first approach uses bigram models to model the dynamics of the fundamental frequency and energy trajectories for each speaker. The second approach uses the fundamental frequency trajectories of a pre-defined set of works as the speaker templates and then, using dynamic time warping, computes the distance between templates and the works from the test message. The results presented in this work are on Switchboard 1 using the NIS extended date evaluation design. We show that these approaches can achieve an equal error rate of 3.7% which is a 77% relative improvement over a system based on short-term pitch and energy features alone.
Summary
Most current state-of-the-art automatic speaker recognition systems extract speaker-dependent features by looking at short-term spectral information. This approach ignores long-term information that can convey supra-segmental information, such as prosodics and speaking style. We propose two approaches that use the fundamental frequency and energy trajectories to capture long-term information. The first...
READ MORE
Cluster detection in databases : the adaptive matched filter algorithm and implementation
January 1, 2003
Journal Article
Published in:
Data Mining and Knowledge Discovery, Vol. 7, No. 1, January 2003, pp. 57-79.
Topic:
R&D group:
Summary
Matched filter techniques are a staple of modern signal and image processing. They provide a firm foundation (both theoretical and empirical) for detecting and classifying patterns in statistically described backgrounds. Application of these methods to databases has become increasingly common in certain fields (e.g. astronomy). This paper describes an algorithm (based on statistical signal processing methods), a software architecture (based on a hybrid layered approach) and a parallelization scheme (based on a client/server model) for finding clusters in large astronomical databases. The method has proved successful in identifying clusters in real and simulated data. The implementation is flexible and readily executed in parallel on a network of workstations.
Summary
Matched filter techniques are a staple of modern signal and image processing. They provide a firm foundation (both theoretical and empirical) for detecting and classifying patterns in statistically described backgrounds. Application of these methods to databases has become increasingly common in certain fields (e.g. astronomy). This paper describes an algorithm...
READ MORE
A constrained joint optimization approach to dynamic sensor configuration
November 3, 2002
Conference Paper
Published in:
36th Asilomar Conf. on Signals, Systems, and Computers, Vol. 2, 3-6 November 2002, pp. 1179-1183.
Summary
Through intelligent integration of sensing and processing functions, the sensing technology of the future is evolving towards networks of configurable sensors acting in concert. Realizing the potential of collaborative real-time configurable sensor systems presents a number of challenges including the need to address a number of challenges including the need to address the massive global optimization problem resulting from incorporating a large array of control parameters. This paper proposes a systematic approach to addressing complex global optimization problems by constraining the problem to a set of key control parameters and recasting a mission-oriented goal into a tractable joint optimization formula. Using idealized but realistic physical models, a systematic methodology to approach complex multi-dimensional joint optimization problems is used to compute system performance bounds for dynamic sensor configurations.
Summary
Through intelligent integration of sensing and processing functions, the sensing technology of the future is evolving towards networks of configurable sensors acting in concert. Realizing the potential of collaborative real-time configurable sensor systems presents a number of challenges including the need to address a number of challenges including the need...
READ MORE
ADS-B Airborne Measurements in Frankfurt
October 27, 2002
Conference Paper
Published in:
21st AIAA/IEEE Digital Avionics Systems Conf., 27-31 October 2002, pp. 3.A.3-1 - 3.A.3-11.
Topic:
R&D area:
R&D group:
Summary
Automatic Dependent Surveillance-Broadcast (ADS-B) was the subject of airborne testing in Frankfurt, Germany in May 2000. ADS-B is a system in which latitude-longitude information is broadcast regularly by aircraft, so that receivers on the ground and in other aircraft can determine the presence and accurate locations of the transmitting aircraft. In addition to the latitude and longitude, ADS-B transmissions include altitude, velocity, aircraft address, and a number of other items of optional information. The tests in Germany were aimed at assessing the performance of Mode S Extended Squitter, which is one of several possible implementations of ADS-B. Extended Squitter uses a conventional Mode S signal format, specifically the 112-bit reply format at 1090 MHz, currently being used operationally for air-to-ground communications and air-to-air coordination in TCAS (Traffic Alert and Collision Avoidance System).
Summary
Automatic Dependent Surveillance-Broadcast (ADS-B) was the subject of airborne testing in Frankfurt, Germany in May 2000. ADS-B is a system in which latitude-longitude information is broadcast regularly by aircraft, so that receivers on the ground and in other aircraft can determine the presence and accurate locations of the transmitting aircraft...
READ MORE