On recognition of handwriting Chinese characters
Pattern recognition of Chinese handwritten characters
SEARCH · Engineering Papers
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Pattern recognition of Chinese handwritten characters
The use of two dimensional Fast Fourier Transforms (FFTs) subjected to pattern recognition technology for the identification and classification of low altitude stratus cloud structure from Geostationary Operational Environmental Satellite (GOES) imagery was examined. The development of a scene independent pattern recognition methodology, unconstrained by conventional cloud morphological classifications was emphasized. A technique for extracting cloud shape, direction, and size attributes from GOES visual imagery was developed. These attributes were combined with two statistical attributes (cloud mean brightness, cloud standard deviation), and interrogated using unsupervised clustering amd maximum likelihood classification techniques. Results indicate that: (1) the key cloud discrimination attributes are mean brightness, direction, shape, and minimum size; (2) cloud structure can be differentiated at given pixel scales; (3) cloud type may be identifiable at coarser scales; (4) there are positive indications of scene independence which would permit development of a cloud signature bank; (5) edge enhancement of GOES imagery does not appreciably improve cloud classification over the use of raw data; and (6) the GOES imagery must be apodized before generation of FFTs.
The primary goal of the Adaptive Vision Laboratory Research project was to develop advanced computer vision systems for automatic target recognition. The approach used in this effort combined several machine learning paradigms including evolutionary learning algorithms, neural networks, and adaptive clustering techniques to develop the E-MOR.PH system. This system is capable of generating pattern recognition systems to solve a wide variety of complex recognition tasks. A series of simulation experiments were conducted using E-MORPH to solve problems in OCR, military target recognition, industrial inspection, and medical image analysis. The bulk of the funds provided through this grant were used to purchase computer hardware and software to support these computationally intensive simulations. The payoff from this effort is the reduced need for human involvement in the design and implementation of recognition systems. We have shown that the techniques used in E-MORPH are generic and readily transition to other problem domains. Specifically, E-MORPH is multi-phase evolutionary leaming system that evolves cooperative sets of features detectors and combines their response using an adaptive classifier to form a complete pattern recognition system. The system can operate on binary or grayscale images. In our most recent experiments, we used multi-resolution images that are formed by applying a Gabor wavelet transform to a set of grayscale input images. To begin the leaming process, candidate chips are extracted from the multi-resolution images to form a training set and a test set. A population of detector sets is randomly initialized to start the evolutionary process. Using a combination of evolutionary programming and genetic algorithms, the feature detectors are enhanced to solve a recognition problem. The design of E-MORPH and recognition results for a complex problem in medical image analysis are described at the end of this report. The specific task involves the identification of vertebrae in x-ray images of human spinal columns. This problem is extremely challenging because the individual vertebra exhibit variation in shape, scale, orientation, and contrast. E-MORPH generated several accurate recognition systems to solve this task. This dual use of this ATR technology clearly demonstrates the flexibility and power of our approach.
Some early results are presented of attempts to map rock types on the basis of digital tape data from the Skylab S-192 multispectral scanner. The area selected is White Sands, New Mexico. The data has been collected on the SL-2 mission on June 20, 1973. An enlargement of a portion of an S-190A color photograph collected on Skylab Track 20 is considered. Spectral pattern recognition techniques, implemented on an IBM 7094 computer, were used to process the S-192 data. Processing procedures performed in a preparation of the data before the application of pattern recognition are briefly discussed. The analysis rock type spectra yielded 24 promising spectral channel ratio features for separating the rock types. It is concluded that the S-192 sensor data have great potential for lithologic mapping.
Results of the application of pattern-recognition techniques to the problem of identifying giant radio sources (GRSs) from the data in the NVSS catalog are presented, and issues affecting the process are explored. Decision-tree pattern-recognition software was applied to training-set source pairs developed from known NVSS large-angular-size radio galaxies. The full training set consisted of 51,195 source pairs, 48 of which were known GRSs for which each lobe was primarily represented by a single catalog component. The source pairs had a maximum separation of $20^{\prime} $ and a minimum component area of 1.87 square arcmin at the 1.4 mJy level. The importance of comparing the resulting probability distributions of the training and application sets for cases of unknown class ratio is demonstrated. The probability of correctly ranking a randomly selected (GRS, non-GRS) pair from the best of the tested classifiers was determined to be 97.8 ± 1.5%. The best classifiers were applied to the over 870,000 candidate pairs from the entire catalog. Images of higher-ranked sources were visually screened, and a table of over 1600 candidates, including morphological annotation, is presented. These systems include doubles and triples, wide-angle tail and narrow-angle tail, S- or Z-shaped systems, and core-jets and resolved cores. In conclusion, while some resolved-lobe systems are recovered with this technique, generally it is expected that such systems would require a different approach.
In this era of Big Data, computing useful information from data is becoming increasingly complicated, particularly due to the ever increasing volumes of data that need to travel over the network to data centers to be stored and processed, all highly expensive operations in the long haul. In this paper we suggest that we can do computing and analysis of data "on the wire," i.e., while data is still in transit. The nature of these computations include analysis, visualization, pattern recognition, and prediction, or forecasting, on the streaming data. We follow a service function chaining architecture to implement this, assuming that the data packets arrive within a single network administrative domain. As a demonstration of this new computing paradigm, we present three examples. Firstly, we demonstrate pattern recognition and data visualization on streaming forex data, which can be used for lucrative trading in the forex market. In our second example, we analyze and learn user buying patterns from clickstream data streaming from multiple websites. Finally, we monitor solar sensors for a zero reading while the packets are still on their way to the data center, to schedule any maintenance and requisite repairs with no time delay.
Machine vision research is examined as it relates to the NASA Space Station program and its associated Orbital Maneuvering Vehicle (OMV). Initial operation of OMV for orbital assembly, docking, and servicing are manually controlled from the ground by means of an on board TV camera. These orbital operations may be accomplished autonomously by machine vision techniques which use the TV camera as a sensing device. Classical machine vision techniques are described. An alternate method is developed and described which employs a syntactic pattern recognition scheme. It has the potential for substantial reduction of computing and data storage requirements in comparison to the Two-Dimensional Fast Fourier Transform (2D FFT) image analysis. The method embodies powerful heuristic pattern recognition capability by identifying image shapes such as elongation, symmetry, number of appendages, and the relative length of appendages.
Various technologies for communicating with systems that communicate using an unknown communications protocol are described herein. A transceiver intercepts a plurality of communications exchanged between two or more transceivers on a communications network. Pattern-recognition algorithms are executed over the plurality of communications, and features of an unknown communications protocol that governs the communications between the two or more transceivers are inferred based upon output of the pattern-recognition algorithms. A communication is formatted based upon the inferred features of the unknown communications protocol, and the communication transmitted to one or more systems on the communications network by way of the transceiver. The communication at least partially conforms to the unknown communications protocol, and so may be interpreted by systems on the network.
Device for automatic-diffraction pattern recognition is designed around concentric-ring fiber-optic array. Coherent light passes through film-image transparency and lens producing Fourier transform of image. Transform is converted to digital data, the basis of diffraction-pattern recognition program performed by computer.
In recent decades, NASA's interest in spacecraft rendezvous and proximity operations has grown. Additional instrumentation is needed to improve manned docking operations' safety, as well as to enable telerobotic operation of spacecraft or completely autonomous rendezvous and docking. To address this need, Advanced Optical Systems, Inc., Orbital Sciences Corporation, and Marshall Space Flight Center have developed the Advanced Video Guidance Sensor (AVGS) under the auspices of the Demonstration of Autonomous Rendezvous Technology (DART) program. Given a cooperative target comprising several retro-reflectors, AVGS provides six-degree-of-freedom information at ranges of up to 300 meters for the DART target. It does so by imaging the target, then performing pattern recognition on the resulting image. Longer range operation is possible through different target geometries. Now that AVGS is being readied for its test flight in 2004, the question is: what next? Modifications can be made to AVGS, including different pattern recognition algorithms and changes to the retro-reflector targets, to make it more robust and accurate. AVGS could be coupled with other space-qualified sensors, such as a laser range-and-bearing finder, that would operate at longer ranges. Different target configurations, including the use of active targets, could result in significant miniaturization over the current AVGS package. We will discuss these and other possibilities for a next-generation docking sensor or sensor suite that involve AVGS.
Feature extraction has long been an important topic in pattern recognition. Although many authors have studied feature extraction for parametric classifiers, relatively few feature extraction algorithms are available for nonparametric classifiers. A new feature extraction algorithm based on decision boundaries for nonparametric classifiers is proposed. It is noted that feature extraction for pattern recognition is equivalent to retaining 'discriminantly informative features' and a discriminantly informative feature is related to the decision boundary. Since nonparametric classifiers do not define decision boundaries in analytic form, the decision boundary and normal vectors must be estimated numerically. A procedure to extract discriminantly informative features based on a decision boundary for non-parametric classification is proposed. Experiments show that the proposed algorithm finds effective features for the nonparametric classifier with Parzen density estimation.
Feature selection has been one of the most important topics in pattern recognition. Although many authors have studied feature selection for parametric classifiers, few algorithms are available for feature selection for nonparametric classifiers. In this paper we propose a new feature selection algorithm based on decision boundaries for nonparametric classifiers. We first note that feature selection for pattern recognition is equivalent to retaining 'discriminantly informative features', and a discriminantly informative feature is related to the decision boundary. A procedure to extract discriminantly informative features based on a decision boundary for nonparametric classification is proposed. Experiments show that the proposed algorithm finds effective features for the nonparametric classifier with Parzen density estimation.
The MicroBooNE detector is a Liquid Argon Time Project Chamber (LArTPC) detector whose primary design goal is to understand the "low-energy-excess" anomaly seen by MiniBooNE. MicroBooNE's currently published results see no excess consistent with the MiniBooNE observation, emphasizing a need for improved searches in more channels. This note summarizes MicroBooNE's inclusive single photon selection using Wire-Cell reconstruction and pattern recognition, which is used to search for a low-energy-excess (LEE) anomaly in the inclusive single photon channel. The selection is similar to the Wire-Cell inclusive electron neutrino selection, but with a different signal definition and some modifications and additions to the pattern recognition tools. A selection with 7.0% efficiency and 40.2% purity is achieved for our targeted single photon signal simulated events.
MicroBooNE is a Liquid Argon Time Project Chamber (LArTPC) detector whose primary design goal is to understand the “low-energy-excess” anomaly seen by MiniBooNE. MicroBooNE’s currently published results see no excess consistent with the MiniBooNE observation, therefore creating a need for searches in more channels. This note summarizes MicroBooNE’s inclusive single photon selection using Wire-Cell reconstruction and pattern recognition, which will be used to search for a low-energy-excess (LEE) anomaly in the inclusive single photon channel. The selection is similar to the Wire-Cell inclusive electron neutrino selection, but with a different signal definition and some modifications and additions to the pattern recognition tools. A selection with 15.2% efficiency and 18.5% purity is achieved for simulated Standard Model single photon events.
MicroBooNE is a Liquid Argon Time Project Chamber (LArTPC) detector whose primary design goal is to understand the “low-energy-excess” anomaly seen by MiniBooNE. MicroBooNE’s currently published results see no excess consistent with the MiniBooNE observation, therefore creating a need for searches in more channels. This note summarizes MicroBooNE’s inclusive single photon selection using Wire-Cell reconstruction and pattern recognition, which will be used to search for a low-energy-excess (LEE) anomaly in the inclusive single photon channel. The selection is similar to the Wire-Cell inclusive electron neutrino selection, but with a different signal definition and some modifications and additions to the pattern recognition tools. A selection with 15.2% efficiency and 18.5% purity is achieved for simulated Standard Model single photon events.
The Space Program and military use large quantities Hydrazine (Hz) and monomethyl hydrazine (MMI-I) as rocket propellant. These substances are very toxic and are suspected human carcinogens. The American Conference of Governmental Industrial Hygienist set the threshold limit value to be 10 parts per billion (ppb). Current off-the-shelf portable instruments require 10 to 20 minutes of exposure to detect 10 ppb concentration. This shortcofriing is not acceptable for many operations. A new prototype instrument using a gas sensor array and pattern recognition software technology (i.e., an electronic nose) has demonstrated the ability to identify either Hz or MM}{ and quantify their concentrations at 10 parts per billion in 90 seconds. This paper describes the design of the portable electronic nose (e-nose) instrument, test equipment setup, test protocol, pattern recognition algorithm, concentration estimation method, and laboratory test results.
The Multi-Isotope Process (MIP) Monitor, being developed at Pacific Northwest National Laboratory (PNNL), provides an efficient approach to monitoring the process conditions in reprocessing facilities in support of the goal of "...(minimization of) the risks of nuclear proliferation and terrorism." The MIP Monitor measures distributions of a suite of indicator (radioactive) isotopes present within product and waste streams of a nuclear reprocessing facility. These indicator isotopes are monitored on-line by gamma spectrometry and compared, in near-real-time, to spectral patterns representing "normal" process conditions using multivariate pattern recognition software. The monitor utilizes this multivariate analysis and gamma spectroscopy of reprocessing streams to detect small changes in the gamma spectrum, which may indicate changes in process conditions. Multivariate analysis methods common in chemometrics, such as principal component analysis (PCA) and partial least squares regression (PLS), act as pattern recognition techniques, which can detect small deviations from the expected, nominal condition. By targeting multiple gamma-emitting indicator isotopes, the MIP Monitor approach is compatible with the use of small, portable, relatively high-resolution gamma detectors that may be easily deployed throughout an existing facility. The automated multivariate analysis can provide a level of data obscurity, giving a built-in information barrier to protect sensitive or proprietary operational data. Proof-of-concept simulations and experiments have been performed in previous years to demonstrate the validity of this tool in a laboratory setting. Development of the MIP Monitor approach continues to evaluate the efficacy of the monitor for automated, real-time or near-real-time application. This report details follow-on research and development efforts sponsored by the U.S. Department of Energy Fuel Cycle Research and Development related to the MIP Monitor for fiscal year 2012 (FY12).
The behavior of expert pilots in familiar situations is explored and the implications for better training programs and cockpit designs are stated. Experts in familiar operational situations performing highly practiced tasks are said to recognize and respond to complex situations using pattern recognition or intuition. For some tasks this class of behaviors is desirable; performance can be improved by reducing cognitive load and increasing speed and accuracy. Part-task training, training for monitoring and techniques for the transfer of knowledge can facilitate the development of these skills. Methods for promoting pattern recognition through pilot-aircraft interface design include the use of spatial presentations of information and providing triggering events. In some instances, the familiar, well-practiced behavior is not appropriate and it is desirable to prevent the response. When prevention is necessary, barriers can be constructed in the interface to remind the pilot of the inappropriateness of the response.