Science.gov

Sample records for digital pattern recognition

  1. Comparative study of optical-digital vs all-digital techniques in textural pattern recognition

    NASA Astrophysics Data System (ADS)

    Otoole, R. K.; Stark, H.

    1980-08-01

    The application of both optical-digital and all-digital techniques in textural pattern recognition is examined and a comparison of the two approaches is made. The optical-digital scheme makes use of an optical-digital computer to generate textural measurements based on the 2-D irradiance spectrum. The all-digital scheme produces measurements based on gray-tone spatial-dependence matrices. In both cases two feature extraction algorithms were employed: the Hotelling trace method and the Foley-Sammon discriminant vector analysis. Classification was accomplished using the k-nearest neighbor decision rule. The performance of these techniques was evaluated in an experiment involving the classification of four texture patterns. The results show that, for the textures chosen, both approaches give high classification accuracy with the optical-digital method performing somewhat better.

  2. Rapid detection of malignant bio-species using digital holographic pattern recognition and nano-photonics

    NASA Astrophysics Data System (ADS)

    Sarkisov, Sergey S.; Kukhtareva, Tatiana; Kukhtarev, Nickolai V.; Curley, Michael J.; Edwards, Vernessa; Creer, Marylyn

    2013-03-01

    There is a great need for rapid detection of bio-hazardous species particularly in applications to food safety and biodefense. It has been recently demonstrated that the colonies of various bio-species could be rapidly detected using culture-specific and reproducible patterns generated by scattered non-coherent light. However, the method heavily relies on a digital pattern recognition algorithm, which is rather complex, requires substantial computational power and is prone to ambiguities due to shift, scale, or orientation mismatch between the analyzed pattern and the reference from the library. The improvement could be made, if, in addition to the intensity of the scattered optical wave, its phase would be also simultaneously recorded and used for the digital holographic pattern recognition. In this feasibility study the research team recorded digital Gabor-type (in-line) holograms of colonies of micro-organisms, such as Salmonella with a laser diode as a low-coherence light source and a lensless high-resolution (2.0x2.0 micron pixel pitch) digital image sensor. The colonies were grown in conventional Petri dishes using standard methods. The digitally recorded holograms were used for computational reconstruction of the amplitude and phase information of the optical wave diffracted on the colonies. Besides, the pattern recognition of the colony fragments using the cross-correlation between the digital hologram was also implemented. The colonies of mold fungi Altenaria sp, Rhizophus, sp, and Aspergillus sp have been also generating nano-colloidal silver during their growth in specially prepared matrices. The silver-specific plasmonic optical extinction peak at 410-nm was also used for rapid detection and growth monitoring of the fungi colonies.

  3. Three dimensional measurement of micro-optical components using digital holography and pattern recognition

    NASA Astrophysics Data System (ADS)

    Kim, Do-Hyung; Jeon, Sungbin; Cho, Janghyun; Lim, Geon; Park, No-Cheol; Park, Young-Pil

    2015-09-01

    This paper proposes a method for inspecting transparent micro-optical components that combines digital holography and pattern recognition. As many micro-optical components have array structures with numerous elements, the uniformity of each element is important. Consequently, an effective inspection requires simultaneous measurement of these elements. Pattern recognition is used to solve this issue and can be adopted effectively using the unique characteristics of digital holography to obtain both amplitude and phase information on the object. To verify this approach, an experimental demonstration was performed with a micro-lens array using a circle-detection algorithm based on the Hough Transform. As an experimental results 30 micro-lenses are detected and measured simultaneously by using proposed inspection method.

  4. Illumination analysis of the digital pattern recognition system by Bessel masks and one-dimensional signatures

    NASA Astrophysics Data System (ADS)

    Solorza, S.; Álvarez-Borrego, J.

    2013-11-01

    The effects of illumination variations in digital images are a trend topic of the pattern recognition field. The luminance information of the objects help to classify them, however the environment illumination could cause a lot of problem if the system is not illumination invariant. Some applications of this topic include image and video quality, biometrics classification, etc. In this work an illumination analysis for a digital system invariant to position and rotation based on Fourier transform, Bessel masks, one-dimensional signatures and linear correlations are presented. The digital system was tested using a reference database of 21 fossil diatoms images of gray-scale and 307 x 307 pixels. The digital system has shown an excellent performance in the classification of 60,480 problem images which have different non-homogeneous illumination.

  5. Hybrid optical/digital architecture for distortion-invariant pattern recognition. Master's thesis

    SciTech Connect

    Cline, J.D.

    1989-12-01

    This research investigated optical techniques for pattern recognition. An optical joint transform correlator was implemented using a magneto-optic spatial light modulator, and a charge coupled device (CCD) camera and frame grabber under personal computer (PC) control. A hybrid optical/digital architecture that could potentially perform position, scale, and rotation invariant pattern recognition using a computer generated hologram (CGH) was also implemented. The joint transform correlator was tested using forward looking infrared (FLIR) imagery containing tactical targets, and gave very good results. New techniques for binarizing the FLIR inputs and the fringe pattern of the joint transform were discovered. The input binarization used both scene average and a localized energy normalization technique for binarization. This resulted in reduced scene background, while retaining target detail. The fringe binarization technique subtracted the Fourier transform of the scene from the joint transform, and binarized on the average difference. This new technique was a significant improvement over recent published designs.

  6. Digital and optical shape representation and pattern recognition; Proceedings of the Meeting, Orlando, FL, Apr. 4-6, 1988

    NASA Technical Reports Server (NTRS)

    Juday, Richard D. (Editor)

    1988-01-01

    The present conference discusses topics in pattern-recognition correlator architectures, digital stereo systems, geometric image transformations and their applications, topics in pattern recognition, filter algorithms, object detection and classification, shape representation techniques, and model-based object recognition methods. Attention is given to edge-enhancement preprocessing using liquid crystal TVs, massively-parallel optical data base management, three-dimensional sensing with polar exponential sensor arrays, the optical processing of imaging spectrometer data, hybrid associative memories and metric data models, the representation of shape primitives in neural networks, and the Monte Carlo estimation of moment invariants for pattern recognition.

  7. Three-dimensional shift-invariant pattern recognition in digital holographic microscopy

    NASA Astrophysics Data System (ADS)

    Wu, Ning; Halliwell, Neil A.; Coupland, Jeremy M.

    2006-04-01

    This paper reports a three-dimensional (3D) analysis of shift-invariant pattern recognition applied to holographic images reconstructed digitally from holographic microscopes. It is shown that the sequential application of a 2D filter to plane-by-plane reconstructions of an optical field is exactly equivalent to the application of a more general filter with a 3D impulse response. We show that any 3D filter with arbitrary impulse response can be implemented in this way. The process is illustrated (in 3D) by filtering a holographic image of different sized glass spheres suspended in water.

  8. Optical and digital pattern recognition; Proceedings of the Meeting, Los Angeles, CA, Jan. 13-15, 1987

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang (Editor); Schenker, Paul (Editor)

    1987-01-01

    The papers presented in this volume provide an overview of current research in both optical and digital pattern recognition, with a theme of identifying overlapping research problems and methodologies. Topics discussed include image analysis and low-level vision, optical system design, object analysis and recognition, real-time hybrid architectures and algorithms, high-level image understanding, and optical matched filter design. Papers are presented on synthetic estimation filters for a control system; white-light correlator character recognition; optical AI architectures for intelligent sensors; interpreting aerial photographs by segmentation and search; and optical information processing using a new photopolymer.

  9. Optical Pattern Recognition

    NASA Astrophysics Data System (ADS)

    Yu, Francis T. S.; Jutamulia, Suganda

    2008-10-01

    Contributors; Preface; 1. Pattern recognition with optics Francis T. S. Yu and Don A. Gregory; 2. Hybrid neural networks for nonlinear pattern recognition Taiwei Lu; 3. Wavelets, optics, and pattern recognition Yao Li and Yunglong Sheng; 4. Applications of the fractional Fourier transform to optical pattern recognition David Mendlovic, Zeev Zalesky and Haldum M. Oxaktas; 5. Optical implementation of mathematical morphology Tien-Hsin Chao; 6. Nonlinear optical correlators with improved discrimination capability for object location and recognition Leonid P. Yaroslavsky; 7. Distortion-invariant quadratic filters Gregory Gheen; 8. Composite filter synthesis as applied to pattern recognition Shizhou Yin and Guowen Lu; 9. Iterative procedures in electro-optical pattern recognition Joseph Shamir; 10. Optoelectronic hybrid system for three-dimensional object pattern recognition Guoguang Mu, Mingzhe Lu and Ying Sun; 11. Applications of photrefractive devices in optical pattern recognition Ziangyang Yang; 12. Optical pattern recognition with microlasers Eung-Gi Paek; 13. Optical properties and applications of bacteriorhodopsin Q. Wang Song and Yu-He Zhang; 14. Liquid-crystal spatial light modulators Aris Tanone and Suganda Jutamulia; 15. Representations of fully complex functions on real-time spatial light modulators Robert W. Cohn and Laurence G. Hassbrook; Index.

  10. The use of a consumer grade photo camera in optical-digital correlator for pattern recognition and input scene restoration

    NASA Astrophysics Data System (ADS)

    Konnik, Mikhail V.; Starikov, Sergey N.

    2009-11-01

    In this work an optical-digital correlator for pattern recognition and input scene restoration is described. Main features of the described correlator are portability and ability of multi-element input scenes processing. The correlator consists of a consumer grade digital photo camera with a diffractive optical element (DOE) inserted as a correlation filter. Correlation of an input scene with a reference image recorded on the DOE are provided optically and registered by the digital photo camera for further processing. Using obtained correlation signals and DOE's point spread function (PSF), one can restore the image of the input scene from the image of correlation signals by digital deconvolution algorithms. The construction of the correlator based on the consumer grade digital photo camera is presented. The software procedure that is necessary for images linearization of correlation signals is described. Experimental results on optical correlation are compared with numerical simulation. The results of images restoration from conventionally and specially processed correlation signals are reported. Quantitative estimations of accuracy of correlation signals as well as restored images of the input scene are presented.

  11. Speech recognition based on pattern recognition techniques

    NASA Astrophysics Data System (ADS)

    Rabiner, Lawrence R.

    1990-05-01

    Algorithms for speech recognition can be characterized broadly as pattern recognition approaches and acoustic phonetic approaches. To date, the greatest degree of success in speech recognition has been obtained using pattern recognition paradigms. The use of pattern recognition techniques were applied to the problems of isolated word (or discrete utterance) recognition, connected word recognition, and continuous speech recognition. It is shown that understanding (and consequently the resulting recognizer performance) is best to the simplest recognition tasks and is considerably less well developed for large scale recognition systems.

  12. Pattern recognition technique

    NASA Technical Reports Server (NTRS)

    Hong, J. P.

    1971-01-01

    Technique operates regardless of pattern rotation, translation or magnification and successfully detects out-of-register patterns. It improves accuracy and reduces cost of various optical character recognition devices and page readers and provides data input to computer.

  13. Computer-implemented land use classification with pattern recognition software and ERTS digital data. [Mississippi coastal plains

    NASA Technical Reports Server (NTRS)

    Joyce, A. T.

    1974-01-01

    Significant progress has been made in the classification of surface conditions (land uses) with computer-implemented techniques based on the use of ERTS digital data and pattern recognition software. The supervised technique presently used at the NASA Earth Resources Laboratory is based on maximum likelihood ratioing with a digital table look-up approach to classification. After classification, colors are assigned to the various surface conditions (land uses) classified, and the color-coded classification is film recorded on either positive or negative 9 1/2 in. film at the scale desired. Prints of the film strips are then mosaicked and photographed to produce a land use map in the format desired. Computer extraction of statistical information is performed to show the extent of each surface condition (land use) within any given land unit that can be identified in the image. Evaluations of the product indicate that classification accuracy is well within the limits for use by land resource managers and administrators. Classifications performed with digital data acquired during different seasons indicate that the combination of two or more classifications offer even better accuracy.

  14. Automated Categorization Scheme for Digital Libraries in Distance Learning: A Pattern Recognition Approach

    ERIC Educational Resources Information Center

    Gunal, Serkan

    2008-01-01

    Digital libraries play a crucial role in distance learning. Nowadays, they are one of the fundamental information sources for the students enrolled in this learning system. These libraries contain huge amount of instructional data (text, audio and video) offered by the distance learning program. Organization of the digital libraries is…

  15. Pattern recognition in bioinformatics.

    PubMed

    de Ridder, Dick; de Ridder, Jeroen; Reinders, Marcel J T

    2013-09-01

    Pattern recognition is concerned with the development of systems that learn to solve a given problem using a set of example instances, each represented by a number of features. These problems include clustering, the grouping of similar instances; classification, the task of assigning a discrete label to a given instance; and dimensionality reduction, combining or selecting features to arrive at a more useful representation. The use of statistical pattern recognition algorithms in bioinformatics is pervasive. Classification and clustering are often applied to high-throughput measurement data arising from microarray, mass spectrometry and next-generation sequencing experiments for selecting markers, predicting phenotype and grouping objects or genes. Less explicitly, classification is at the core of a wide range of tools such as predictors of genes, protein function, functional or genetic interactions, etc., and used extensively in systems biology. A course on pattern recognition (or machine learning) should therefore be at the core of any bioinformatics education program. In this review, we discuss the main elements of a pattern recognition course, based on material developed for courses taught at the BSc, MSc and PhD levels to an audience of bioinformaticians, computer scientists and life scientists. We pay attention to common problems and pitfalls encountered in applications and in interpretation of the results obtained. PMID:23559637

  16. Pattern Recognition by Pentraxins

    PubMed Central

    Agrawal, Alok; Singh, Prem Prakash; Bottazzi, Barbara; Garlanda, Cecilia; Mantovani, Alberto

    2012-01-01

    Pentraxins are a family of evolutionarily conserved pattern-recognition proteins that are made up of five identical subunits. Based on the primary structure of the subunit, the pentraxins are divided into two groups: short pentraxins and long pentraxins. C-reactive protein (CRP) and serum amyloid P-component (SAP) are the two short pentraxins. The prototype protein of the long pentraxin group is pentraxin 3 (PTX3). CRP and SAP are produced primarily in the liver while PTX3 is produced in a variety of tissues during inflammation. The main functions of short pentraxins are to recognize a variety of pathogenic agents and then to either eliminate them or neutralize their harmful effects by utilizing the complement pathways and macrophages in the host. CRP binds to modified low-density lipoproteins, bacterial polysaccharides, apoptotic cells, and nuclear materials. By virtue of these recognition functions, CRP participates in the resolution of cardiovascular, infectious, and autoimmune diseases. SAP recognizes carbohydrates, nuclear substances, and amyloid fibrils and thus participates in the resolution of infectious diseases, autoimmunity, and amyloidosis. PTX3 interacts with several ligands, including growth factors, extracellular matrix component and selected pathogens, playing a role in complement activation and facilitating pathogen recognition by phagocytes. In addition, data in gene-targeted mice show that PTX3 is essential in female fertility, participating in the assembly of the cumulus oophorus extra-cellular matrix. PTX3 is therefore a nonredundant component of the humoral arm of innate immunity as well as a tuner of inflammation. Thus, in conjunction with the other components of innate immunity, the pentraxins use their pattern-recognition property for the benefit of the host. PMID:19799114

  17. Pattern recognition systems and procedures

    NASA Technical Reports Server (NTRS)

    Nelson, G. D.; Serreyn, D. V.

    1972-01-01

    The objectives of the pattern recognition tasks are to develop (1) a man-machine interactive data processing system; and (2) procedures to determine effective features as a function of time for crops and soils. The signal analysis and dissemination equipment, SADE, is being developed as a man-machine interactive data processing system. SADE will provide imagery and multi-channel analog tape inputs for digitation and a color display of the data. SADE is an essential tool to aid in the investigation to determine useful features as a function of time for crops and soils. Four related studies are: (1) reliability of the multivariate Gaussian assumption; (2) usefulness of transforming features with regard to the classifier probability of error; (3) advantage of selecting quantizer parameters to minimize the classifier probability of error; and (4) advantage of using contextual data. The study of transformation of variables (features), especially those experimental studies which can be completed with the SADE system, will be done.

  18. Fuzzy models for pattern recognition

    SciTech Connect

    Bezdek, James C.; Pal, Sankar K.

    1994-01-01

    FUZZY sets were introduced in 1965 by Lotfi Zadeh as a new way to represent vagueness in everyday life. They are a generalization of conventional set theory, one of the basic structures underlying computational mathematics and models. Computational pattern recognition has played a central role in the development of fuzzy models because fuzzy interpretations of data structures are a very natural and intuitively plausible way to formulate and solve various problems. Fuzzy control theory has also provided a wide variety of real, fielded system applications of fuzzy technology. We shall have little more to say about the growth of fuzzy models in control, except to the extent that pattern recognition algorithms and methods described in this book impact control systems. Collected here are many of the seminal papers in the field. There will be, of course, omissions that are neither by intent nor ignorance; we cannot reproduce all of the important papers that have helped in the evolution of fuzzy pattern recognition (there may be as many as five hundred) even in this narrow application domain. We will attempt, in each chapter introduction, to comment on some of the important papers that not been included and we ask both readers and authors to understand that a book such as this simply cannot {open_quotes}contain everything.{close_quotes} Our objective in Chapter 1 is to describe the basic structure of fuzzy sets theory as it applies to the major problems encountered in the design of a pattern recognition system.

  19. Inverse scattering approach to improving pattern recognition

    NASA Astrophysics Data System (ADS)

    Chapline, George; Fu, Chi-Yung

    2005-05-01

    The Helmholtz machine provides what may be the best existing model for how the mammalian brain recognizes patterns. Based on the observation that the "wake-sleep" algorithm for training a Helmholtz machine is similar to the problem of finding the potential for a multi-channel Schrodinger equation, we propose that the construction of a Schrodinger potential using inverse scattering methods can serve as a model for how the mammalian brain learns to extract essential information from sensory data. In particular, inverse scattering theory provides a conceptual framework for imagining how one might use EEG and MEG observations of brain-waves together with sensory feedback to improve human learning and pattern recognition. Longer term, implementation of inverse scattering algorithms on a digital or optical computer could be a step towards mimicking the seamless information fusion of the mammalian brain.

  20. Inverse Scattering Approach to Improving Pattern Recognition

    SciTech Connect

    Chapline, G; Fu, C

    2005-02-15

    The Helmholtz machine provides what may be the best existing model for how the mammalian brain recognizes patterns. Based on the observation that the ''wake-sleep'' algorithm for training a Helmholtz machine is similar to the problem of finding the potential for a multi-channel Schrodinger equation, we propose that the construction of a Schrodinger potential using inverse scattering methods can serve as a model for how the mammalian brain learns to extract essential information from sensory data. In particular, inverse scattering theory provides a conceptual framework for imagining how one might use EEG and MEG observations of brain-waves together with sensory feedback to improve human learning and pattern recognition. Longer term, implementation of inverse scattering algorithms on a digital or optical computer could be a step towards mimicking the seamless information fusion of the mammalian brain.

  1. Speech Recognition for A Digital Video Library.

    ERIC Educational Resources Information Center

    Witbrock, Michael J.; Hauptmann, Alexander G.

    1998-01-01

    Production of the meta-data supporting the Informedia Digital Video Library interface is automated using techniques derived from artificial intelligence research. Speech recognition and natural-language processing, information retrieval, and image analysis are applied to produce an interface that helps users locate information and navigate more…

  2. Pattern-Recognition Processor Using Holographic Photopolymer

    NASA Technical Reports Server (NTRS)

    Chao, Tien-Hsin; Cammack, Kevin

    2006-01-01

    proposed joint-transform optical correlator (JTOC) would be capable of operating as a real-time pattern-recognition processor. The key correlation-filter reading/writing medium of this JTOC would be an updateable holographic photopolymer. The high-resolution, high-speed characteristics of this photopolymer would enable pattern-recognition processing to occur at a speed three orders of magnitude greater than that of state-of-the-art digital pattern-recognition processors. There are many potential applications in biometric personal identification (e.g., using images of fingerprints and faces) and nondestructive industrial inspection. In order to appreciate the advantages of the proposed JTOC, it is necessary to understand the principle of operation of a conventional JTOC. In a conventional JTOC (shown in the upper part of the figure), a collimated laser beam passes through two side-by-side spatial light modulators (SLMs). One SLM displays a real-time input image to be recognized. The other SLM displays a reference image from a digital memory. A Fourier-transform lens is placed at its focal distance from the SLM plane, and a charge-coupled device (CCD) image detector is placed at the back focal plane of the lens for use as a square-law recorder. Processing takes place in two stages. In the first stage, the CCD records the interference pattern between the Fourier transforms of the input and reference images, and the pattern is then digitized and saved in a buffer memory. In the second stage, the reference SLM is turned off and the interference pattern is fed back to the input SLM. The interference pattern thus becomes Fourier-transformed, yielding at the CCD an image representing the joint-transform correlation between the input and reference images. This image contains a sharp correlation peak when the input and reference images are matched. The drawbacks of a conventional JTOC are the following: The CCD has low spatial resolution and is not an ideal square

  3. Optical Pattern Recognition With Self-Amplification

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang

    1994-01-01

    In optical pattern recognition system with self-amplification, no reference beam used in addressing mode. Polarization of laser beam and orientation of photorefractive crystal chosen to maximize photorefractive effect. Intensity of recognition signal is orders of magnitude greater than other optical correlators. Apparatus regarded as real-time or quasi-real-time optical pattern recognizer with memory and reprogrammability.

  4. Pattern activation/recognition theory of mind

    PubMed Central

    du Castel, Bertrand

    2015-01-01

    In his 2012 book How to Create a Mind, Ray Kurzweil defines a “Pattern Recognition Theory of Mind” that states that the brain uses millions of pattern recognizers, plus modules to check, organize, and augment them. In this article, I further the theory to go beyond pattern recognition and include also pattern activation, thus encompassing both sensory and motor functions. In addition, I treat checking, organizing, and augmentation as patterns of patterns instead of separate modules, therefore handling them the same as patterns in general. Henceforth I put forward a unified theory I call “Pattern Activation/Recognition Theory of Mind.” While the original theory was based on hierarchical hidden Markov models, this evolution is based on their precursor: stochastic grammars. I demonstrate that a class of self-describing stochastic grammars allows for unifying pattern activation, recognition, organization, consistency checking, metaphor, and learning, into a single theory that expresses patterns throughout. I have implemented the model as a probabilistic programming language specialized in activation/recognition grammatical and neural operations. I use this prototype to compute and present diagrams for each stochastic grammar and corresponding neural circuit. I then discuss the theory as it relates to artificial network developments, common coding, neural reuse, and unity of mind, concluding by proposing potential paths to validation. PMID:26236228

  5. Pattern activation/recognition theory of mind.

    PubMed

    du Castel, Bertrand

    2015-01-01

    In his 2012 book How to Create a Mind, Ray Kurzweil defines a "Pattern Recognition Theory of Mind" that states that the brain uses millions of pattern recognizers, plus modules to check, organize, and augment them. In this article, I further the theory to go beyond pattern recognition and include also pattern activation, thus encompassing both sensory and motor functions. In addition, I treat checking, organizing, and augmentation as patterns of patterns instead of separate modules, therefore handling them the same as patterns in general. Henceforth I put forward a unified theory I call "Pattern Activation/Recognition Theory of Mind." While the original theory was based on hierarchical hidden Markov models, this evolution is based on their precursor: stochastic grammars. I demonstrate that a class of self-describing stochastic grammars allows for unifying pattern activation, recognition, organization, consistency checking, metaphor, and learning, into a single theory that expresses patterns throughout. I have implemented the model as a probabilistic programming language specialized in activation/recognition grammatical and neural operations. I use this prototype to compute and present diagrams for each stochastic grammar and corresponding neural circuit. I then discuss the theory as it relates to artificial network developments, common coding, neural reuse, and unity of mind, concluding by proposing potential paths to validation. PMID:26236228

  6. Spectral feature classification and spatial pattern recognition

    NASA Technical Reports Server (NTRS)

    Sivertson, W. E., Jr.; Wilson, R. G.

    1979-01-01

    This paper introduces a spatial pattern recognition processing concept involving the use of spectral feature classification technology and coherent optical correlation. The concept defines a hybrid image processing system incorporating both digital and optical technology. The hybrid instrument provides simplified pseudopattern images as functions of pixel classification from information embedded within a real-scene image. These pseudoimages become simplified inputs to an optical correlator for use in a subsequent pattern identification decision useful in executing landmark pointing, tracking, or navigating functions. Real-time classification is proposed as a research tool for exploring ways to enhance input signal-to-noise ratio as an aid in improving optical correlation. The approach can be explored with developing technology, including a current NASA Langley Research Center technology plan that involves a series of related Shuttle-borne experiments. A first-planned experiment, Feature Identification and Location Experiment (FILE), is undergoing final ground testing, and is scheduled for flight on the NASA Shuttle (STS2/flight OSTA-1) in 1980. FILE will evaluate a technique for autonomously classifying earth features into the four categories: bare land; water; vegetation; and clouds, snow, or ice.

  7. Distortion invariant pattern recognition with phase filters

    NASA Technical Reports Server (NTRS)

    Rosen, Joseph; Shamir, Joseph

    1987-01-01

    A recently developed approach for pattern recognition using spatial filters with reduced tolerance requirements is employed for the generation of filters containing mainly phase information. As anticipated, the recognition levels were decreased, but they remain adequate for unambiguous identification together with appreciable amounts of distortion immunity. Furthermore, the information content of the filters is compatible with low devices like spatial light modulators.

  8. Visual cluster analysis and pattern recognition methods

    DOEpatents

    Osbourn, Gordon Cecil; Martinez, Rubel Francisco

    2001-01-01

    A method of clustering using a novel template to define a region of influence. Using neighboring approximation methods, computation times can be significantly reduced. The template and method are applicable and improve pattern recognition techniques.

  9. Pattern recognition using linguistic fuzzy logic predictors

    NASA Astrophysics Data System (ADS)

    Habiballa, Hashim

    2016-06-01

    The problem of pattern recognition has been solved with numerous methods in the Artificial Intelligence field. We present an unconventional method based on Lingustic Fuzzy Logic Forecaster which is primarily used for the task of time series analysis and prediction through logical deduction wtih linguistic variables. This method should be used not only to the time series prediction itself, but also for recognition of patterns in a signal with seasonal component.

  10. Optical pattern recognition for missile guidance

    NASA Astrophysics Data System (ADS)

    Casasent, D.

    1982-11-01

    Progress on real-time spatial light modulators, image pattern recognition and optical signal processing for missile guidance is documented. A full description of our test and evaluation of the Soviet PRIZ spatial light modulator is included. In image pattern recognition, a unified formulation of four different and new types of synthetic discriminant functions is advanced. These include synthetic discriminant functions for intra and inter-class pattern recognition and multi-class pattern recognition. In the area of image pattern recognition, we also advance new statistical synthetic discriminant function filter concepts and a new principal component synthetic discriminant function. These analyses utilize new performance measures and new image models. Conventional holographic pattern recognition research conducted under AFOSR support is also reviewed. Our new AFOSR optical signal processing research concerns optical matrix-vector processors. Initial research in this area includes fabrication of a fiber-optic microprocessor-based iterative optical processor and its use in adaptive phased array radar processing and for the calculation of eigenvalues and eigenvectors of a matrix.

  11. Word recognition using ideal word patterns

    NASA Astrophysics Data System (ADS)

    Zhao, Sheila X.; Srihari, Sargur N.

    1994-03-01

    The word shape analysis approach to text recognition is motivated by discoveries in psychological studies of the human reading process. It attempts to describe and compare the shape of the word as a whole object without trying to segment and recognize the individual characters, so it bypasses the errors committed in character segmentation and classification. However, the large number of classes and large variation and distortion expected in all patterns belonging to the same class make it difficult for conventional, accurate, pattern recognition approaches. A word shape analysis approach using ideal word patterns to overcome the difficulty and improve recognition performance is described in this paper. A special word pattern which characterizes a word class is extracted from different sample patterns of the word class and stored in memory. Recognition of a new word pattern is achieved by comparing it with the special pattern of each word class called ideal word pattern. The process of generating the ideal word pattern of each word class is proposed. The algorithm was tested on a set of machine printed gray scale word images which included a wide range of print types and qualities.

  12. Online Farsi digit recognition using their upper half structure

    NASA Astrophysics Data System (ADS)

    Ghods, Vahid; Sohrabi, Mohammad Karim

    2015-03-01

    In this paper, we investigated the efficiency of upper half Farsi numerical digit structure. In other words, half of data (upper half of the digit shapes) was exploited for the recognition of Farsi numerical digits. This method can be used for both offline and online recognition. Half of data is more effective in speed process, data transfer and in this application accuracy. Hidden Markov model (HMM) was used to classify online Farsi digits. Evaluation was performed by TMU dataset. This dataset contains more than 1200 samples of online handwritten Farsi digits. The proposed method yielded more accuracy in recognition rate.

  13. An enhanced feature set for pattern recognition based contrast enhancement of contact-less captured latent fingerprints in digitized crime scene forensics

    NASA Astrophysics Data System (ADS)

    Hildebrandt, Mario; Kiltz, Stefan; Dittmann, Jana; Vielhauer, Claus

    2014-02-01

    In crime scene forensics latent fingerprints are found on various substrates. Nowadays primarily physical or chemical preprocessing techniques are applied for enhancing the visibility of the fingerprint trace. In order to avoid altering the trace it has been shown that contact-less sensors offer a non-destructive acquisition approach. Here, the exploitation of fingerprint or substrate properties and the utilization of signal processing techniques are an essential requirement to enhance the fingerprint visibility. However, especially the optimal sensory is often substrate-dependent. An enhanced generic pattern recognition based contrast enhancement approach for scans of a chromatic white light sensor is introduced in Hildebrandt et al.1 using statistical, structural and Benford's law2 features for blocks of 50 micron. This approach achieves very good results for latent fingerprints on cooperative, non-textured, smooth substrates. However, on textured and structured substrates the error rates are very high and the approach thus unsuitable for forensic use cases. We propose the extension of the feature set with semantic features derived from known Gabor filter based exemplar fingerprint enhancement techniques by suggesting an Epsilon-neighborhood of each block in order to achieve an improved accuracy (called fingerprint ridge orientation semantics). Furthermore, we use rotation invariant Hu moments as an extension of the structural features and two additional preprocessing methods (separate X- and Y Sobel operators). This results in a 408-dimensional feature space. In our experiments we investigate and report the recognition accuracy for eight substrates, each with ten latent fingerprints: white furniture surface, veneered plywood, brushed stainless steel, aluminum foil, "Golden-Oak" veneer, non-metallic matte car body finish, metallic car body finish and blued metal. In comparison to Hildebrandt et al.,1 our evaluation shows a significant reduction of the error rates

  14. Pattern recognition for remote sensing - Progress and prospects

    NASA Technical Reports Server (NTRS)

    Swain, P. H.

    1980-01-01

    An overview is given of the current state of automatic image pattern recognition as applied to remote sensing of the earth's resources. The framework for the discussion is provided by four important aspects of the remote sensing problem: scene information content, characterization of scene information, information extraction methods, and the net value of extractable information. Outstanding problems are surveyed, as are the prospects for future developments. The effect of increasingly complex data bases and the rapidly evolving digital computer technology are highlighted.

  15. Color pattern recognition with CIELAB coordinates

    NASA Astrophysics Data System (ADS)

    Corbalan-Fuertes, Montserrat; Millan Garcia-Verela, Maria S.; Yzuel, Maria J.

    2002-01-01

    A color pattern recognition system must identify a target by its shape and color distribution. In real situations, however, the color information is affected by changes of the light source (e.g., from indoor illumination to outdoor daylight), often making recognition impossible. In this work, we propose a color pattern recognition technique with tolerance for illumination changes within the common sources of white light. This can be accomplished using the coordinates of the CIELAB system, luminance (L*), chroma (C*), and hue (h*) instead of the conventional RGB system. The proposal has some additional advantages: there is no need to store a matched filters base to analyze scenes captured under different light sources (one set of filters for each illuminant light source) and therefore the recognition process can be simplified; and in most cases, the contribution of only two channels (C* and h*) is enough to avoid false alarms in color pattern recognition. From the results, we show that the recognition system is improved when CIELAB coordinates are used.

  16. Experiences in Pattern Recognition for Machine Olfaction

    NASA Astrophysics Data System (ADS)

    Bessant, C.

    2011-09-01

    Pattern recognition is essential for translating complex olfactory sensor responses into simple outputs that are relevant to users. Many approaches to pattern recognition have been applied in this field, including multivariate statistics (e.g. discriminant analysis), artificial neural networks (ANNs) and support vector machines (SVMs). Reviewing our experience of using these techniques with many different sensor systems reveals some useful insights. Most importantly, it is clear beyond any doubt that the quantity and selection of samples used to train and test a pattern recognition system are by far the most important factors in ensuring it performs as accurately and reliably as possible. Here we present evidence for this assertion and make suggestions for best practice based on these findings.

  17. Molecular Recognition in the Digital Radio Domain

    NASA Astrophysics Data System (ADS)

    Hunt, William D.; Edmonson, Peter J.; Stubbs, Desmond D.; Lee, Sang-Hun

    2010-07-01

    In this paper we discuss the theoretical and experimental constructs which together point the way towards the transduction of biomolecular recognition events into a palpable set of electrical signals. This combines the applied physics of surface perturbations on acoustic wave device surfaces and the biochemistry of the interactions between an immobilized biomolecule (e.g., an antibody) and a target molecule which is flowing past the sensor surface (e.g., an antigen). We will first provide the theoretical basis for our contention that we can extract information about both molecular recognition and conformational change from the electrical signal and will then confirm this assertion with experimental results relating to induced conformational changes in DNA on a quartz crystal microbalance (QCM) surface. Next we will discuss our digital radio technique whereby the real time measurements using antibody coated surface acoustic wave (SAW) devices in the vapor phase allow us to differentiate between close chemical analogs of nitro-based molecules (e.g., tri-nitro toluene vs musk oil) by virtue of the cross-reactivity of the antibody-antigen interaction. In immunochemistry this is referred to as antibody promiscuity. Finally, we present two- and three-dimensional plots illustrating our technique which derives much from in-phase and quadrature phase (IQ) mapping. The end result is a powerful technique which allows one to differentiate between target molecules and chemically similar interferrents.

  18. Correlation, functional analysis and optical pattern recognition

    SciTech Connect

    Dickey, F.M.; Lee, M.L.; Stalker, K.T.

    1994-03-01

    Correlation integrals have played a central role in optical pattern recognition. The success of correlation, however, has been limited. What is needed is a mathematical operation more complex than correlation. Suitably complex operations are the functionals defined on the Hilbert space of Lebesgue square integrable functions. Correlation is a linear functional of a parameter. In this paper, we develop a representation of functionals in terms of inner products or equivalently correlation functions. We also discuss the role of functionals in neutral networks. Having established a broad relation of correlation to pattern recognition, we discuss the computation of correlation functions using acousto-optics.

  19. Optical recognition of statistical patterns

    NASA Technical Reports Server (NTRS)

    Lee, S. H.

    1981-01-01

    Optical implementation of the Fukunaga-Koontz transform (FKT) and the Least-Squares Linear Mapping Technique (LSLMT) is described. The FKT is a linear transformation which performs image feature extraction for a two-class image classification problem. The LSLMT performs a transform from large dimensional feature space to small dimensional decision space for separating multiple image classes by maximizing the interclass differences while minimizing the intraclass variations. The FKT and the LSLMT were optically implemented by utilizing a coded phase optical processor. The transform was used for classifying birds and fish. After the F-K basis functions were calculated, those most useful for classification were incorporated into a computer generated hologram. The output of the optical processor, consisting of the squared magnitude of the F-K coefficients, was detected by a T.V. camera, digitized, and fed into a micro-computer for classification. A simple linear classifier based on only two F-K coefficients was able to separate the images into two classes, indicating that the F-K transform had chosen good features. Two advantages of optically implementing the FKT and LSLMT are parallel and real time processing.

  20. Associative Pattern Recognition In Analog VLSI Circuits

    NASA Technical Reports Server (NTRS)

    Tawel, Raoul

    1995-01-01

    Winner-take-all circuit selects best-match stored pattern. Prototype cascadable very-large-scale integrated (VLSI) circuit chips built and tested to demonstrate concept of electronic associative pattern recognition. Based on low-power, sub-threshold analog complementary oxide/semiconductor (CMOS) VLSI circuitry, each chip can store 128 sets (vectors) of 16 analog values (vector components), vectors representing known patterns as diverse as spectra, histograms, graphs, or brightnesses of pixels in images. Chips exploit parallel nature of vector quantization architecture to implement highly parallel processing in relatively simple computational cells. Through collective action, cells classify input pattern in fraction of microsecond while consuming power of few microwatts.

  1. Conformal Predictions in Multimedia Pattern Recognition

    ERIC Educational Resources Information Center

    Nallure Balasubramanian, Vineeth

    2010-01-01

    The fields of pattern recognition and machine learning are on a fundamental quest to design systems that can learn the way humans do. One important aspect of human intelligence that has so far not been given sufficient attention is the capability of humans to express when they are certain about a decision, or when they are not. Machine learning…

  2. Multiple degree of freedom optical pattern recognition

    NASA Technical Reports Server (NTRS)

    Casasent, D.

    1987-01-01

    Three general optical approaches to multiple degree of freedom object pattern recognition (where no stable object rest position exists) are advanced. These techniques include: feature extraction, correlation, and artificial intelligence. The details of the various processors are advanced together with initial results.

  3. Pattern Recognition by Retina-Like Devices.

    ERIC Educational Resources Information Center

    Weiman, Carl F. R.; Rothstein, Jerome

    This study has investigated some pattern recognition capabilities of devices consisting of arrays of cooperating elements acting in parallel. The problem of recognizing straight lines in general position on the quadratic lattice has been completely solved by applying parallel acting algorithms to a special code for lines on the lattice. The…

  4. Method of synthesized phase objects for pattern recognition: matched filtering.

    PubMed

    Yezhov, Pavel V; Kuzmenko, Alexander V; Kim, Jin-Tae; Smirnova, Tatiana N

    2012-12-31

    To solve the pattern recognition problem, a method of synthesized phase objects is suggested. The essence of the suggested method is that synthesized phase objects are used instead of real amplitude objects. The former is object-dependent phase distributions calculated using the iterative Fourier-transform (IFT) algorithm. The method is experimentally studied with a Vander Lugt optical-digital 4F-correlator. We present the comparative analysis of recognition results using conventional and proposed methods, estimate the sensitivity of the latter to distortions of the structure of objects, and determine the applicability limits. It is demonstrated that the proposed method allows one: (а) to simplify the procedure of choice of recognition signs (criteria); (b) to obtain one-type δ-like recognition signals irrespective of the type of objects; (с) to improve signal-to-noise ratio (SNR) for correlation signals by 20 - 30 dB on average. The spatial separation of the Fourier-spectra of objects and optical noises of the correlator by means of the superposition of the phase grating on recognition objects at the recording of holographic filters and at the matched filtering has additionally improved SNR (>10 dB) for correlation signals. To introduce recognition objects in the correlator, we use a SLM LC-R 2500 device. Matched filters are recorded on a self-developing photopolymer. PMID:23388812

  5. Pattern Recognition in Pharmacokinetic Data Analysis.

    PubMed

    Gabrielsson, Johan; Meibohm, Bernd; Weiner, Daniel

    2016-01-01

    Pattern recognition is a key element in pharmacokinetic data analyses when first selecting a model to be regressed to data. We call this process going from data to insight and it is an important aspect of exploratory data analysis (EDA). But there are very few formal ways or strategies that scientists typically use when the experiment has been done and data collected. This report deals with identifying the properties of a kinetic model by dissecting the pattern that concentration-time data reveal. Pattern recognition is a pivotal activity when modeling kinetic data, because a rigorous strategy is essential for dissecting the determinants behind concentration-time courses. First, we extend a commonly used relationship for calculation of the number of potential model parameters by simultaneously utilizing all concentration-time courses. Then, a set of points to consider are proposed that specifically addresses exploratory data analyses, number of phases in the concentration-time course, baseline behavior, time delays, peak shifts with increasing doses, flip-flop phenomena, saturation, and other potential nonlinearities that an experienced eye catches in the data. Finally, we set up a series of equations related to the patterns. In other words, we look at what causes the shapes that make up the concentration-time course and propose a strategy to construct a model. By practicing pattern recognition, one can significantly improve the quality and timeliness of data analysis and model building. A consequence of this is a better understanding of the complete concentration-time profile. PMID:26338231

  6. Pattern recognition monitoring of PEM fuel cell

    DOEpatents

    Meltser, M.A.

    1999-08-31

    The CO-concentration in the H{sub 2} feed stream to a PEM fuel cell stack is monitored by measuring current and voltage behavior patterns from an auxiliary cell attached to the end of the stack. The auxiliary cell is connected to the same oxygen and hydrogen feed manifolds that supply the stack, and discharges through a constant load. Pattern recognition software compares the current and voltage patterns from the auxiliary cell to current and voltage signature determined from a reference cell similar to the auxiliary cell and operated under controlled conditions over a wide range of CO-concentrations in the H{sub 2} fuel stream. 4 figs.

  7. Pattern recognition monitoring of PEM fuel cell

    DOEpatents

    Meltser, Mark Alexander

    1999-01-01

    The CO-concentration in the H.sub.2 feed stream to a PEM fuel cell stack is monitored by measuring current and voltage behavior patterns from an auxiliary cell attached to the end of the stack. The auxiliary cell is connected to the same oxygen and hydrogen feed manifolds that supply the stack, and discharges through a constant load. Pattern recognition software compares the current and voltage patterns from the auxiliary cell to current and voltage signature determined from a reference cell similar to the auxiliary cell and operated under controlled conditions over a wide range of CO-concentrations in the H.sub.2 fuel stream.

  8. Pattern Recognition in Time Series

    NASA Astrophysics Data System (ADS)

    Lin, Jessica; Williamson, Sheri; Borne, Kirk D.; DeBarr, David

    2012-03-01

    , planetary transits), quasi-periodic variations (e.g., star spots, neutron star oscillations, active galactic nuclei), outburst events (e.g., accretion binaries, cataclysmic variable stars, symbiotic stars), transient events (e.g., gamma-ray bursts (GRB), flare stars, novae, supernovae (SNe)), stochastic variations (e.g., quasars, cosmic rays, luminous blue variables (LBVs)), and random events with precisely predictable patterns (e.g., microlensing events). Several such astrophysical phenomena are wavelength-specific cases, or were discovered as a result of wavelength-specific flux variations, such as soft gamma ray repeaters, x-ray binaries, radio pulsars, and gravitational waves. Despite the wealth of discoveries in this space of time variability, there is still a vast unexplored region, especially at low flux levels and short time scales (see also the chapter by Bloom and Richards in this book). Figure 28.1 illustrates the gap in astronomical knowledge in this time-domain space. The LSST project aims to explore phenomena in the time gap. In addition to flux-based time series, astronomical data also include motion-based time series. These include the trajectories of planets, comets, and asteroids in the Solar System, the motions of stars around the massive black hole at the center of the Milky Way galaxy, and the motion of gas filaments in the interstellar medium (e.g., expanding supernova blast wave shells). In most cases, the motions measured in the time series correspond to the actual changing positions of the objects being studied. In other cases, the detected motions indirectly reflect other changes in the astronomical phenomenon, such as light echoes reflecting across vast gas and dust clouds, or propagating waves.

  9. Pattern recognition receptors in antifungal immunity.

    PubMed

    Plato, Anthony; Hardison, Sarah E; Brown, Gordon D

    2015-03-01

    Receptors of the innate immune system are the first line of defence against infection, being able to recognise and initiate an inflammatory response to invading microorganisms. The Toll-like (TLR), NOD-like (NLR), RIG-I-like (RLR) and C-type lectin-like receptors (CLR) are four receptor families that contribute to the recognition of a vast range of species, including fungi. Many of these pattern recognition receptors (PRRs) are able to initiate innate immunity and polarise adaptive responses upon the recognition of fungal cell wall components and other conserved molecular patterns, including fungal nucleic acids. These receptors induce effective mechanisms of fungal clearance in normal hosts, but medical interventions, immunosuppression or genetic predisposition can lead to susceptibility to fungal infections. In this review, we highlight the importance of PRRs in fungal infection, specifically CLRs, which are the major PRR involved. We will describe specific PRRs in detail, the importance of receptor collaboration in fungal recognition and clearance, and describe how genetic aberrations in PRRs can contribute to disease pathology. PMID:25420452

  10. Implementation of age and gender recognition system for intelligent digital signage

    NASA Astrophysics Data System (ADS)

    Lee, Sang-Heon; Sohn, Myoung-Kyu; Kim, Hyunduk

    2015-12-01

    Intelligent digital signage systems transmit customized advertising and information by analyzing users and customers, unlike existing system that presented advertising in the form of broadcast without regard to type of customers. Currently, development of intelligent digital signage system has been pushed forward vigorously. In this study, we designed a system capable of analyzing gender and age of customers based on image obtained from camera, although there are many different methods for analyzing customers. We conducted age and gender recognition experiments using public database. The age/gender recognition experiments were performed through histogram matching method by extracting Local binary patterns (LBP) features after facial area on input image was normalized. The results of experiment showed that gender recognition rate was as high as approximately 97% on average. Age recognition was conducted based on categorization into 5 age classes. Age recognition rates for women and men were about 67% and 68%, respectively when that conducted separately for different gender.

  11. VLSI Microsystem for Rapid Bioinformatic Pattern Recognition

    NASA Technical Reports Server (NTRS)

    Fang, Wai-Chi; Lue, Jaw-Chyng

    2009-01-01

    A system comprising very-large-scale integrated (VLSI) circuits is being developed as a means of bioinformatics-oriented analysis and recognition of patterns of fluorescence generated in a microarray in an advanced, highly miniaturized, portable genetic-expression-assay instrument. Such an instrument implements an on-chip combination of polymerase chain reactions and electrochemical transduction for amplification and detection of deoxyribonucleic acid (DNA).

  12. Pattern recognition of soils and crops from space

    NASA Technical Reports Server (NTRS)

    Leamer, R. W.; Wiegand, C. L.; Weber, D. A.

    1975-01-01

    An evaluation is conducted of the relative effectiveness of the computer analysis techniques which are commonly employed to extract land use (crop identification) information from digitized aerial photographs. It is found that the minimum distance to the mean (MDM) algorithm and the maximum likelihood ratio (MLR) can both be used for the successful recognition of land-use patterns. The MDM algorithm is slightly more accurate in cases involving the use of three or more variables. The use of the MLR algorithm, however, is preferable in cases in which less than three variables are employed.

  13. Fuzzy tree automata and syntactic pattern recognition.

    PubMed

    Lee, E T

    1982-04-01

    An approach of representing patterns by trees and processing these trees by fuzzy tree automata is described. Fuzzy tree automata are defined and investigated. The results include that the class of fuzzy root-to-frontier recognizable ¿-trees is closed under intersection, union, and complementation. Thus, the class of fuzzy root-to-frontier recognizable ¿-trees forms a Boolean algebra. Fuzzy tree automata are applied to processing fuzzy tree representation of patterns based on syntactic pattern recognition. The grade of acceptance is defined and investigated. Quantitative measures of ``approximate isosceles triangle,'' ``approximate elongated isosceles triangle,'' ``approximate rectangle,'' and ``approximate cross'' are defined and used in the illustrative examples of this approach. By using these quantitative measures, a house, a house with high roof, and a church are also presented as illustrative examples. In addition, three fuzzy tree automata are constructed which have the capability of processing the fuzzy tree representations of ``fuzzy houses,'' ``houses with high roofs,'' and ``fuzzy churches,'' respectively. The results may have useful applications in pattern recognition, image processing, artificial intelligence, pattern database design and processing, image science, and pictorial information systems. PMID:21869062

  14. Developing Signal-Pattern-Recognition Programs

    NASA Technical Reports Server (NTRS)

    Shelton, Robert O.; Hammen, David

    2006-01-01

    Pattern Interpretation and Recognition Application Toolkit Environment (PIRATE) is a block-oriented software system that aids the development of application programs that analyze signals in real time in order to recognize signal patterns that are indicative of conditions or events of interest. PIRATE was originally intended for use in writing application programs to recognize patterns in space-shuttle telemetry signals received at Johnson Space Center's Mission Control Center: application programs were sought to (1) monitor electric currents on shuttle ac power busses to recognize activations of specific power-consuming devices, (2) monitor various pressures and infer the states of affected systems by applying a Kalman filter to the pressure signals, (3) determine fuel-leak rates from sensor data, (4) detect faults in gyroscopes through analysis of system measurements in the frequency domain, and (5) determine drift rates in inertial measurement units by regressing measurements against time. PIRATE can also be used to develop signal-pattern-recognition software for different purposes -- for example, to monitor and control manufacturing processes.

  15. Pattern recognition with "materials that compute".

    PubMed

    Fang, Yan; Yashin, Victor V; Levitan, Steven P; Balazs, Anna C

    2016-09-01

    Driven by advances in materials and computer science, researchers are attempting to design systems where the computer and material are one and the same entity. Using theoretical and computational modeling, we design a hybrid material system that can autonomously transduce chemical, mechanical, and electrical energy to perform a computational task in a self-organized manner, without the need for external electrical power sources. Each unit in this system integrates a self-oscillating gel, which undergoes the Belousov-Zhabotinsky (BZ) reaction, with an overlaying piezoelectric (PZ) cantilever. The chemomechanical oscillations of the BZ gels deflect the PZ layer, which consequently generates a voltage across the material. When these BZ-PZ units are connected in series by electrical wires, the oscillations of these units become synchronized across the network, where the mode of synchronization depends on the polarity of the PZ. We show that the network of coupled, synchronizing BZ-PZ oscillators can perform pattern recognition. The "stored" patterns are set of polarities of the individual BZ-PZ units, and the "input" patterns are coded through the initial phase of the oscillations imposed on these units. The results of the modeling show that the input pattern closest to the stored pattern exhibits the fastest convergence time to stable synchronization behavior. In this way, networks of coupled BZ-PZ oscillators achieve pattern recognition. Further, we show that the convergence time to stable synchronization provides a robust measure of the degree of match between the input and stored patterns. Through these studies, we establish experimentally realizable design rules for creating "materials that compute." PMID:27617290

  16. Pattern recognition and control in manipulation

    NASA Technical Reports Server (NTRS)

    Bejczy, A. K.; Tomovic, R.

    1976-01-01

    A new approach to the use of sensors in manipulator or robot control is discussed. The concept addresses the problem of contact or near-contact type of recognition of three-dimensional forms of objects by proprioceptive and/or exteroceptive sensors integrated with the terminal device. This recognition of object shapes both enhances and simplifies the automation of object handling. Several examples have been worked out for the 'Belgrade hand' and for a parallel jaw terminal device, both equipped with proprioceptive (position) and exteroceptive (proximity) sensors. The control applications are discussed in the framework of a multilevel man-machine system control. The control applications create interesting new issues which, in turn, invite novel theoretical considerations. An important issue is the problem of stability in control when the control is referenced to patterns.

  17. Pattern Recognition in Pharmacodynamic Data Analysis.

    PubMed

    Gabrielsson, Johan; Hjorth, Stephan

    2016-01-01

    Pattern recognition is a key element in pharmacodynamic analyses as a first step to identify drug action and selection of a pharmacodynamic model. The essence of this process is going from data to insight through exploratory data analysis. There are few formal strategies that scientists typically use when the experiment has been done and data collected. This report attempts to ameliorate this deficit by identifying the properties of a pharmacodynamic model via dissection of the pattern revealed in response-time data. Pattern recognition in pharmacodynamic analyses contrasts with pharmacokinetic analyses with respect to time course. Thus, the time course of drug in plasma usually differs markedly from the time course of the biomarker response, as a consequence of a myriad of interactions (transport to biophase, binding to target, activation of target and downstream mediators, physiological response, cascade and amplification of biosignals, homeostatic feedback) between the events of exposure to test compound and the occurrence of the biomarker response. Homing in on this important-but less often addressed-element, 20 datasets of varying complexity were analyzed, and from this, we summarize a set of points to consider, specifically addressing baseline behavior, number of phases in the response-time course, time delays between concentration- and response-time courses, peak shifts in response with increasing doses, saturation, and other potential nonlinearities. These strategies will hopefully give a better understanding of the complete pharmacodynamic response-time profile. PMID:26542613

  18. Interpretation techniques. [image enhancement and pattern recognition

    NASA Technical Reports Server (NTRS)

    Dragg, J. L.

    1974-01-01

    The image enhancement and geometric correction and registration techniques developed and/or demonstrated on ERTS data are relatively mature and greatly enhance the utility of the data for a large variety of users. Pattern recognition was improved by the use of signature extension, feature extension, and other classification techniques. Many of these techniques need to be developed and generalized to become operationally useful. Advancements in the mass precision processing of ERTS were demonstrated, providing the hope for future earth resources data to be provided in a more readily usable state. Also in evidence is an increasing and healthy interaction between the techniques developers and the user/applications investigators.

  19. Statistical pattern recognition algorithms for autofluorescence imaging

    NASA Astrophysics Data System (ADS)

    Kulas, Zbigniew; Bereś-Pawlik, Elżbieta; Wierzbicki, Jarosław

    2009-02-01

    In cancer diagnostics the most important problems are the early identification and estimation of the tumor growth and spread in order to determine the area to be operated. The aim of the work was to design of statistical algorithms helping doctors to objectively estimate pathologically changed areas and to assess the disease advancement. In the research, algorithms for classifying endoscopic autofluorescence images of larynx and intestine were used. The results show that the statistical pattern recognition offers new possibilities for endoscopic diagnostics and can be of a tremendous help in assessing the area of the pathological changes.

  20. Cascaded Linear Shift-Invariant Processors in Optical Pattern Recognition

    NASA Astrophysics Data System (ADS)

    Reed, Stuart; Coupland, Jeremy

    2001-08-01

    We study a cascade of linear shift-invariant processing modules (correlators), each augmented with a nonlinear threshold as a means to increase the performance of high-speed optical pattern recognition. This configuration is a special class of multilayer, feed-forward neural networks and has been proposed in the literature as a relatively fast best-guess classifier. However, it seems that, although cascaded correlation has been proposed in a number of specific pattern recognition problems, the importance of the configuration has been largely overlooked. We prove that the cascaded architecture is the exact structure that must be adopted if a multilayer feed-forward neural network is trained to produce a shift-invariant output. In contrast with more generalized multilayer networks, the approach is easily implemented in practice with optical techniques and is therefore ideally suited to the high-speed analysis of large images. We have trained a digital model of the system using a modified backpropagation algorithm with optimization using simulated annealing techniques. The resulting cascade has been applied to a defect recognition problem in the canning industry as a benchmark for comparison against a standard linear correlation filter, the minimum average correlation energy (MACE) filter. We show that the nonlinear performance of the cascade is a significant improvement over that of the linear MACE filter in this case.

  1. Cascaded linear shift-invariant processors in optical pattern recognition.

    PubMed

    Reed, S; Coupland, J

    2001-08-10

    We study a cascade of linear shift-invariant processing modules (correlators), each augmented with a nonlinear threshold as a means to increase the performance of high-speed optical pattern recognition. This configuration is a special class of multilayer, feed-forward neural networks and has been proposed in the literature as a relatively fast best-guess classifier. However, it seems that, although cascaded correlation has been proposed in a number of specific pattern recognition problems, the importance of the configuration has been largely overlooked. We prove that the cascaded architecture is the exact structure that must be adopted if a multilayer feed-forward neural network is trained to produce a shift-invariant output. In contrast with more generalized multilayer networks, the approach is easily implemented in practice with optical techniques and is therefore ideally suited to the high-speed analysis of large images. We have trained a digital model of the system using a modified backpropagation algorithm with optimization using simulated annealing techniques. The resulting cascade has been applied to a defect recognition problem in the canning industry as a benchmark for comparison against a standard linear correlation filter, the minimum average correlation energy (MACE) filter. We show that the nonlinear performance of the cascade is a significant improvement over that of the linear MACE filter in this case. PMID:18360417

  2. Success potential of automated star pattern recognition

    NASA Technical Reports Server (NTRS)

    Van Bezooijen, R. W. H.

    1986-01-01

    A quasi-analytical model is presented for calculating the success probability of automated star pattern recognition systems for attitude control of spacecraft. The star data is gathered by an imaging star tracker (STR) with a circular FOV capable of detecting 20 stars. The success potential is evaluated in terms of the equivalent diameters of the FOV and the target star area ('uniqueness area'). Recognition is carried out as a function of the position and brightness of selected stars in an area around each guide star. The success of the system is dependent on the resultant pointing error, and is calculated by generating a probability distribution of reaching a threshold probability of an unacceptable pointing error. The method yields data which are equivalent to data available with Monte Carlo simulatins. When applied to the recognition system intended for use on the Space IR Telescope Facility it is shown that acceptable pointing, to a level of nearly 100 percent certainty, can be obtained using a single star tracker and about 4000 guide stars.

  3. Intrusion detection using pattern recognition methods

    NASA Astrophysics Data System (ADS)

    Jiang, Nan; Yu, Li

    2007-09-01

    Today, cyber attacks such as worms, scanning, active attackers are pervasive in Internet. A number of security approaches are proposed to address this problem, among which the intrusion detection system (IDS) appears to be one of the major and most effective solutions for defending against malicious users. Essentially, intrusion detection problem can be generalized as a classification problem, whose goal is to distinguish normal behaviors and anomalies. There are many well-known pattern recognition algorithms for classification purpose. In this paper we describe the details of applying pattern recognition methods to the intrusion detection research field. Experimenting on the KDDCUP 99 data set, we first use information gain metric to reduce the dimensionality of the original feature space. Two supervised methods, the support vector machine as well as the multi-layer neural network have been tested and the results display high detection rate and low false alarm rate, which is promising for real world applications. In addition, three unsupervised methods, Single-Linkage, K-Means, and CLIQUE, are also implemented and evaluated in the paper. The low computational complexity reveals their application in initial data reduction process.

  4. A biologically inspired model for pattern recognition*

    PubMed Central

    Gonzalez, Eduardo; Liljenström, Hans; Ruiz, Yusely; Li, Guang

    2010-01-01

    In this paper, a novel bionic model and its performance in pattern recognition are presented and discussed. The model is constructed from a bulb model and a three-layered cortical model, mimicking the main features of the olfactory system. The olfactory bulb and cortex models are connected by feedforward and feedback fibers with distributed delays. The Breast Cancer Wisconsin dataset consisting of data from 683 patients divided into benign and malignant classes is used to demonstrate the capacity of the model to learn and recognize patterns, even when these are deformed versions of the originally learned patterns. The performance of the novel model was compared with three artificial neural networks (ANNs), a back-propagation network, a support vector machine classifier, and a radial basis function classifier. All the ANNs and the olfactory bionic model were tested in a benchmark study of a standard dataset. Experimental results show that the bionic olfactory system model can learn and classify patterns based on a small training set and a few learning trials to reflect biological intelligence to some extent. PMID:20104646

  5. Digital signal processing algorithms for automatic voice recognition

    NASA Technical Reports Server (NTRS)

    Botros, Nazeih M.

    1987-01-01

    The current digital signal analysis algorithms are investigated that are implemented in automatic voice recognition algorithms. Automatic voice recognition means, the capability of a computer to recognize and interact with verbal commands. The digital signal is focused on, rather than the linguistic, analysis of speech signal. Several digital signal processing algorithms are available for voice recognition. Some of these algorithms are: Linear Predictive Coding (LPC), Short-time Fourier Analysis, and Cepstrum Analysis. Among these algorithms, the LPC is the most widely used. This algorithm has short execution time and do not require large memory storage. However, it has several limitations due to the assumptions used to develop it. The other 2 algorithms are frequency domain algorithms with not many assumptions, but they are not widely implemented or investigated. However, with the recent advances in the digital technology, namely signal processors, these 2 frequency domain algorithms may be investigated in order to implement them in voice recognition. This research is concerned with real time, microprocessor based recognition algorithms.

  6. Comparison of eye imaging pattern recognition using neural network

    NASA Astrophysics Data System (ADS)

    Bukhari, W. M.; Syed A., M.; Nasir, M. N. M.; Sulaima, M. F.; Yahaya, M. S.

    2015-05-01

    The beauty of eye recognition system that it is used in automatic identifying and verifies a human weather from digital images or video source. There are various behaviors of the eye such as the color of the iris, size of pupil and shape of the eye. This study represents the analysis, design and implementation of a system for recognition of eye imaging. All the eye images that had been captured from the webcam in RGB format must through several techniques before it can be input for the pattern and recognition processes. The result shows that the final value of weight and bias after complete training 6 eye images for one subject is memorized by the neural network system and be the reference value of the weight and bias for the testing part. The target classifies to 5 different types for 5 subjects. The eye images can recognize the subject based on the target that had been set earlier during the training process. When the values between new eye image and the eye image in the database are almost equal, it is considered the eye image is matched.

  7. Neuro-fuzzy models in pattern recognition

    NASA Astrophysics Data System (ADS)

    Mitra, Sunanda; Kim, Yong Soo

    1993-12-01

    Research in the last decade emphasized the potential of designing adaptive pattern recognition classifiers based on algorithms using multi-layered artificial neural nets. The greatest potential in such endeavors was anticipated to be not only in the adaptivity but also in the high-speed processing through massively parallel VLSI implementation and optical computing. Computational advantages of such algorithms have been demonstrated in a number of papers. Neural networks particularly the self-organizing types have been found quite suitable crisp pattern for clustering of unlabeled datasets. The generalization of Kohonen-type learning vector quantization (LVQ) clustering algorithm to fuzzy LVQ clustering algorithm and its equivalence to fuzzy c-means has been clearly demonstrated recently. On the other hand, Carpenter/Grossberg's ART-type self organizing neural networks have been modified to perform fuzzy clustering by a number of researches in the past few years. The performance of such neuro-fuzzy models in clustering unlabeled data patterns is addressed in this paper. A recent development of a new similarity measure and a new learning rule for updating the centroid of the winning cluster in a fuzzy ART-type neural network is also described. The capability of the above neuro-fuzzy model in better partitioning of datasets into clusters of any shape is demonstrated.

  8. A neural network for visual pattern recognition

    SciTech Connect

    Fukushima, K.

    1988-03-01

    A modeling approach, which is a synthetic approach using neural network models, continues to gain importance. In the modeling approach, the authors study how to interconnect neurons to synthesize a brain model, which is a network with the same functions and abilities as the brain. The relationship between modeling neutral networks and neurophysiology resembles that between theoretical physics and experimental physics. Modeling takes synthetic approach, while neurophysiology or psychology takes an analytical approach. Modeling neural networks is useful in explaining the brain and also in engineering applications. It brings the results of neurophysiological and psychological research to engineering applications in the most direct way possible. This article discusses a neural network model thus obtained, a model with selective attention in visual pattern recognition.

  9. Playing tag with ANN: boosted top identification with pattern recognition

    NASA Astrophysics Data System (ADS)

    Almeida, Leandro G.; Backović, Mihailo; Cliche, Mathieu; Lee, Seung J.; Perelstein, Maxim

    2015-07-01

    Many searches for physics beyond the Standard Model at the Large Hadron Collider (LHC) rely on top tagging algorithms, which discriminate between boosted hadronic top quarks and the much more common jets initiated by light quarks and gluons. We note that the hadronic calorimeter (HCAL) effectively takes a "digital image" of each jet, with pixel intensities given by energy deposits in individual HCAL cells. Viewed in this way, top tagging becomes a canonical pattern recognition problem. With this motivation, we present a novel top tagging algorithm based on an Artificial Neural Network (ANN), one of the most popular approaches to pattern recognition. The ANN is trained on a large sample of boosted tops and light quark/gluon jets, and is then applied to independent test samples. The ANN tagger demonstrated excellent performance in a Monte Carlo study: for example, for jets with p T in the 1100-1200 GeV range, 60% top-tag efficiency can be achieved with a 4% mis-tag rate. We discuss the physical features of the jets identified by the ANN tagger as the most important for classification, as well as correlations between the ANN tagger and some of the familiar top-tagging observables and algorithms.

  10. Pattern recognition with magnonic holographic memory device

    NASA Astrophysics Data System (ADS)

    Kozhevnikov, A.; Gertz, F.; Dudko, G.; Filimonov, Y.; Khitun, A.

    2015-04-01

    In this work, we present experimental data demonstrating the possibility of using magnonic holographic devices for pattern recognition. The prototype eight-terminal device consists of a magnetic matrix with micro-antennas placed on the periphery of the matrix to excite and detect spin waves. The principle of operation is based on the effect of spin wave interference, which is similar to the operation of optical holographic devices. Input information is encoded in the phases of the spin waves generated on the edges of the magnonic matrix, while the output corresponds to the amplitude of the inductive voltage produced by the interfering spin waves on the other side of the matrix. The level of the output voltage depends on the combination of the input phases as well as on the internal structure of the magnonic matrix. Experimental data collected for several magnonic matrixes show the unique output signatures in which maxima and minima correspond to specific input phase patterns. Potentially, magnonic holographic devices may provide a higher storage density compare to optical counterparts due to a shorter wavelength and compatibility with conventional electronic devices. The challenges and shortcoming of the magnonic holographic devices are also discussed.

  11. Pattern recognition with magnonic holographic memory device

    SciTech Connect

    Kozhevnikov, A.; Dudko, G.; Filimonov, Y.; Gertz, F.; Khitun, A.

    2015-04-06

    In this work, we present experimental data demonstrating the possibility of using magnonic holographic devices for pattern recognition. The prototype eight-terminal device consists of a magnetic matrix with micro-antennas placed on the periphery of the matrix to excite and detect spin waves. The principle of operation is based on the effect of spin wave interference, which is similar to the operation of optical holographic devices. Input information is encoded in the phases of the spin waves generated on the edges of the magnonic matrix, while the output corresponds to the amplitude of the inductive voltage produced by the interfering spin waves on the other side of the matrix. The level of the output voltage depends on the combination of the input phases as well as on the internal structure of the magnonic matrix. Experimental data collected for several magnonic matrixes show the unique output signatures in which maxima and minima correspond to specific input phase patterns. Potentially, magnonic holographic devices may provide a higher storage density compare to optical counterparts due to a shorter wavelength and compatibility with conventional electronic devices. The challenges and shortcoming of the magnonic holographic devices are also discussed.

  12. Star pattern recognition algorithm aided by inertial information

    NASA Astrophysics Data System (ADS)

    Liu, Bao; Wang, Ke-dong; Zhang, Chao

    2011-08-01

    Star pattern recognition is one of the key problems of the celestial navigation. The traditional star pattern recognition approaches, such as the triangle algorithm and the star angular distance algorithm, are a kind of all-sky matching method whose recognition speed is slow and recognition success rate is not high. Therefore, the real time and reliability of CNS (Celestial Navigation System) is reduced to some extent, especially for the maneuvering spacecraft. However, if the direction of the camera optical axis can be estimated by other navigation systems such as INS (Inertial Navigation System), the star pattern recognition can be fulfilled in the vicinity of the estimated direction of the optical axis. The benefits of the INS-aided star pattern recognition algorithm include at least the improved matching speed and the improved success rate. In this paper, the direction of the camera optical axis, the local matching sky, and the projection of stars on the image plane are estimated by the aiding of INS firstly. Then, the local star catalog for the star pattern recognition is established in real time dynamically. The star images extracted in the camera plane are matched in the local sky. Compared to the traditional all-sky star pattern recognition algorithms, the memory of storing the star catalog is reduced significantly. Finally, the INS-aided star pattern recognition algorithm is validated by simulations. The results of simulations show that the algorithm's computation time is reduced sharply and its matching success rate is improved greatly.

  13. Image Description with Local Patterns: An Application to Face Recognition

    NASA Astrophysics Data System (ADS)

    Zhou, Wei; Ahrary, Alireza; Kamata, Sei-Ichiro

    In this paper, we propose a novel approach for presenting the local features of digital image using 1D Local Patterns by Multi-Scans (1DLPMS). We also consider the extentions and simplifications of the proposed approach into facial images analysis. The proposed approach consists of three steps. At the first step, the gray values of pixels in image are represented as a vector giving the local neighborhood intensity distrubutions of the pixels. Then, multi-scans are applied to capture different spatial information on the image with advantage of less computation than other traditional ways, such as Local Binary Patterns (LBP). The second step is encoding the local features based on different encoding rules using 1D local patterns. This transformation is expected to be less sensitive to illumination variations besides preserving the appearance of images embedded in the original gray scale. At the final step, Grouped 1D Local Patterns by Multi-Scans (G1DLPMS) is applied to make the proposed approach computationally simpler and easy to extend. Next, we further formulate boosted algorithm to extract the most discriminant local features. The evaluated results demonstrate that the proposed approach outperforms the conventional approaches in terms of accuracy in applications of face recognition, gender estimation and facial expression.

  14. Optical time-domain analog pattern correlator for high-speed real-time image recognition.

    PubMed

    Kim, Sang Hyup; Goda, Keisuke; Fard, Ali; Jalali, Bahram

    2011-01-15

    The speed of image processing is limited by image acquisition circuitry. While optical pattern recognition techniques can reduce the computational burden on digital image processing, their image correlation rates are typically low due to the use of spatial optical elements. Here we report a method that overcomes this limitation and enables fast real-time analog image recognition at a record correlation rate of 36.7 MHz--1000 times higher rates than conventional methods. This technique seamlessly performs image acquisition, correlation, and signal integration all optically in the time domain before analog-to-digital conversion by virtue of optical space-to-time mapping. PMID:21263506

  15. Pattern recognition: A basis for remote sensing data analysis

    NASA Technical Reports Server (NTRS)

    Swain, P. H.

    1973-01-01

    The theoretical basis for the pattern-recognition-oriented algorithms used in the multispectral data analysis software system is discussed. A model of a general pattern recognition system is presented. The receptor or sensor is usually a multispectral scanner. For each ground resolution element the receptor produces n numbers or measurements corresponding to the n channels of the scanner.

  16. Facial Recognition in a Discus Fish (Cichlidae): Experimental Approach Using Digital Models

    PubMed Central

    Satoh, Shun; Tanaka, Hirokazu; Kohda, Masanori

    2016-01-01

    A number of mammals and birds are known to be capable of visually discriminating between familiar and unfamiliar individuals, depending on facial patterns in some species. Many fish also visually recognize other conspecifics individually, and previous studies report that facial color patterns can be an initial signal for individual recognition. For example, a cichlid fish and a damselfish will use individual-specific color patterns that develop only in the facial area. However, it remains to be determined whether the facial area is an especially favorable site for visual signals in fish, and if so why? The monogamous discus fish, Symphysopdon aequifasciatus (Cichlidae), is capable of visually distinguishing its pair-partner from other conspecifics. Discus fish have individual-specific coloration patterns on entire body including the facial area, frontal head, trunk and vertical fins. If the facial area is an inherently important site for the visual cues, this species will use facial patterns for individual recognition, but otherwise they will use patterns on other body parts as well. We used modified digital models to examine whether discus fish use only facial coloration for individual recognition. Digital models of four different combinations of familiar and unfamiliar fish faces and bodies were displayed in frontal and lateral views. Focal fish frequently performed partner-specific displays towards partner-face models, and did aggressive displays towards models of non-partner’s faces. We conclude that to identify individuals this fish does not depend on frontal color patterns but does on lateral facial color patterns, although they have unique color patterns on the other parts of body. We discuss the significance of facial coloration for individual recognition in fish compared with birds and mammals. PMID:27191162

  17. Image pattern recognition supporting interactive analysis and graphical visualization

    NASA Technical Reports Server (NTRS)

    Coggins, James M.

    1992-01-01

    Image Pattern Recognition attempts to infer properties of the world from image data. Such capabilities are crucial for making measurements from satellite or telescope images related to Earth and space science problems. Such measurements can be the required product itself, or the measurements can be used as input to a computer graphics system for visualization purposes. At present, the field of image pattern recognition lacks a unified scientific structure for developing and evaluating image pattern recognition applications. The overall goal of this project is to begin developing such a structure. This report summarizes results of a 3-year research effort in image pattern recognition addressing the following three principal aims: (1) to create a software foundation for the research and identify image pattern recognition problems in Earth and space science; (2) to develop image measurement operations based on Artificial Visual Systems; and (3) to develop multiscale image descriptions for use in interactive image analysis.

  18. Real time speech recognition on a distributed digital processing array

    NASA Astrophysics Data System (ADS)

    Simpson, P.; Roberts, J. B. G.

    1983-08-01

    A compact digital signal processor based on the architecture of the ICL Distributed Array Processor (DAP) is under development for MOD applications in Radar, ESM, Image Processing, etc. This Memorandum examines its applicability to speech recognition. In such a distributed processor, optimum mapping of the problem on to the array of processors is vital for efficiency. Three mappings of a dynamic time warping algorithm for isolated word recognition are examined, leading to a feasbile real time capability for continuous speech processing. The compatibility found between dynamic programming methods and this class of machine enlarges the scope of signal processing algorithms foreseen as amenable to parallel processing.

  19. Pattern-Recognition System for Approaching a Known Target

    NASA Technical Reports Server (NTRS)

    Huntsberger, Terrance; Cheng, Yang

    2008-01-01

    A closed-loop pattern-recognition system is designed to provide guidance for maneuvering a small exploratory robotic vehicle (rover) on Mars to return to a landed spacecraft to deliver soil and rock samples that the spacecraft would subsequently bring back to Earth. The system could be adapted to terrestrial use in guiding mobile robots to approach known structures that humans could not approach safely, for such purposes as reconnaissance in military or law-enforcement applications, terrestrial scientific exploration, and removal of explosive or other hazardous items. The system has been demonstrated in experiments in which the Field Integrated Design and Operations (FIDO) rover (a prototype Mars rover equipped with a video camera for guidance) is made to return to a mockup of Mars-lander spacecraft. The FIDO rover camera autonomously acquires an image of the lander from a distance of 125 m in an outdoor environment. Then under guidance by an algorithm that performs fusion of multiple line and texture features in digitized images acquired by the camera, the rover traverses the intervening terrain, using features derived from images of the lander truss structure. Then by use of precise pattern matching for determining the position and orientation of the rover relative to the lander, the rover aligns itself with the bottom of ramps extending from the lander, in preparation for climbing the ramps to deliver samples to the lander. The most innovative aspect of the system is a set of pattern-recognition algorithms that govern a three-phase visual-guidance sequence for approaching the lander. During the first phase, a multifeature fusion algorithm integrates the outputs of a horizontal-line-detection algorithm and a wavelet-transform-based visual-area-of-interest algorithm for detecting the lander from a significant distance. The horizontal-line-detection algorithm is used to determine candidate lander locations based on detection of a horizontal deck that is part of the

  20. Pattern-Recognition Receptors and Gastric Cancer

    PubMed Central

    Castaño-Rodríguez, Natalia; Kaakoush, Nadeem O.; Mitchell, Hazel M.

    2014-01-01

    Chronic inflammation has been associated with an increased risk of several human malignancies, a classic example being gastric adenocarcinoma (GC). Development of GC is known to result from infection of the gastric mucosa by Helicobacter pylori, which initially induces acute inflammation and, in a subset of patients, progresses over time to chronic inflammation, gastric atrophy, intestinal metaplasia, dysplasia, and finally intestinal-type GC. Germ-line encoded receptors known as pattern-recognition receptors (PRRs) are critical for generating mature pro-inflammatory cytokines that are crucial for both Th1 and Th2 responses. Given that H. pylori is initially targeted by PRRs, it is conceivable that dysfunction within genes of this arm of the immune system could modulate the host response against H. pylori infection, and subsequently influence the emergence of GC. Current evidence suggests that Toll-like receptors (TLRs) (TLR2, TLR3, TLR4, TLR5, and TLR9), nucleotide-binding oligomerization domain (NOD)-like receptors (NLRs) (NOD1, NOD2, and NLRP3), a C-type lectin receptor (DC-SIGN), and retinoic acid-inducible gene (RIG)-I-like receptors (RIG-I and MDA-5), are involved in both the recognition of H. pylori and gastric carcinogenesis. In addition, polymorphisms in genes involved in the TLR (TLR1, TLR2, TLR4, TLR5, TLR9, and CD14) and NLR (NOD1, NOD2, NLRP3, NLRP12, NLRX1, CASP1, ASC, and CARD8) signaling pathways have been shown to modulate the risk of H. pylori infection, gastric precancerous lesions, and/or GC. Further, the modulation of PRRs has been suggested to suppress H. pylori-induced inflammation and enhance GC cell apoptosis, highlighting their potential relevance in GC therapeutics. In this review, we present current advances in our understanding of the role of the TLR and NLR signaling pathways in the pathogenesis of GC, address the involvement of other recently identified PRRs in GC, and discuss the potential implications of PRRs in GC immunotherapy

  1. Searching for pulsars using image pattern recognition

    SciTech Connect

    Zhu, W. W.; Berndsen, A.; Madsen, E. C.; Tan, M.; Stairs, I. H.; Brazier, A.; Lazarus, P.; Lynch, R.; Scholz, P.; Stovall, K.; Cohen, S.; Dartez, L. P.; Lunsford, G.; Martinez, J. G.; Mata, A.; Ransom, S. M.; Banaszak, S.; Biwer, C. M.; Flanigan, J.; Rohr, M. E-mail: berndsen@phas.ubc.ca; and others

    2014-02-01

    In the modern era of big data, many fields of astronomy are generating huge volumes of data, the analysis of which can sometimes be the limiting factor in research. Fortunately, computer scientists have developed powerful data-mining techniques that can be applied to various fields. In this paper, we present a novel artificial intelligence (AI) program that identifies pulsars from recent surveys by using image pattern recognition with deep neural nets—the PICS (Pulsar Image-based Classification System) AI. The AI mimics human experts and distinguishes pulsars from noise and interference by looking for patterns from candidate plots. Different from other pulsar selection programs that search for expected patterns, the PICS AI is taught the salient features of different pulsars from a set of human-labeled candidates through machine learning. The training candidates are collected from the Pulsar Arecibo L-band Feed Array (PALFA) survey. The information from each pulsar candidate is synthesized in four diagnostic plots, which consist of image data with up to thousands of pixels. The AI takes these data from each candidate as its input and uses thousands of such candidates to train its ∼9000 neurons. The deep neural networks in this AI system grant it superior ability to recognize various types of pulsars as well as their harmonic signals. The trained AI's performance has been validated with a large set of candidates from a different pulsar survey, the Green Bank North Celestial Cap survey. In this completely independent test, the PICS ranked 264 out of 277 pulsar-related candidates, including all 56 previously known pulsars and 208 of their harmonics, in the top 961 (1%) of 90,008 test candidates, missing only 13 harmonics. The first non-pulsar candidate appears at rank 187, following 45 pulsars and 141 harmonics. In other words, 100% of the pulsars were ranked in the top 1% of all candidates, while 80% were ranked higher than any noise or interference. The

  2. Searching for Pulsars Using Image Pattern Recognition

    NASA Astrophysics Data System (ADS)

    Zhu, W. W.; Berndsen, A.; Madsen, E. C.; Tan, M.; Stairs, I. H.; Brazier, A.; Lazarus, P.; Lynch, R.; Scholz, P.; Stovall, K.; Ransom, S. M.; Banaszak, S.; Biwer, C. M.; Cohen, S.; Dartez, L. P.; Flanigan, J.; Lunsford, G.; Martinez, J. G.; Mata, A.; Rohr, M.; Walker, A.; Allen, B.; Bhat, N. D. R.; Bogdanov, S.; Camilo, F.; Chatterjee, S.; Cordes, J. M.; Crawford, F.; Deneva, J. S.; Desvignes, G.; Ferdman, R. D.; Freire, P. C. C.; Hessels, J. W. T.; Jenet, F. A.; Kaplan, D. L.; Kaspi, V. M.; Knispel, B.; Lee, K. J.; van Leeuwen, J.; Lyne, A. G.; McLaughlin, M. A.; Siemens, X.; Spitler, L. G.; Venkataraman, A.

    2014-02-01

    In the modern era of big data, many fields of astronomy are generating huge volumes of data, the analysis of which can sometimes be the limiting factor in research. Fortunately, computer scientists have developed powerful data-mining techniques that can be applied to various fields. In this paper, we present a novel artificial intelligence (AI) program that identifies pulsars from recent surveys by using image pattern recognition with deep neural nets—the PICS (Pulsar Image-based Classification System) AI. The AI mimics human experts and distinguishes pulsars from noise and interference by looking for patterns from candidate plots. Different from other pulsar selection programs that search for expected patterns, the PICS AI is taught the salient features of different pulsars from a set of human-labeled candidates through machine learning. The training candidates are collected from the Pulsar Arecibo L-band Feed Array (PALFA) survey. The information from each pulsar candidate is synthesized in four diagnostic plots, which consist of image data with up to thousands of pixels. The AI takes these data from each candidate as its input and uses thousands of such candidates to train its ~9000 neurons. The deep neural networks in this AI system grant it superior ability to recognize various types of pulsars as well as their harmonic signals. The trained AI's performance has been validated with a large set of candidates from a different pulsar survey, the Green Bank North Celestial Cap survey. In this completely independent test, the PICS ranked 264 out of 277 pulsar-related candidates, including all 56 previously known pulsars and 208 of their harmonics, in the top 961 (1%) of 90,008 test candidates, missing only 13 harmonics. The first non-pulsar candidate appears at rank 187, following 45 pulsars and 141 harmonics. In other words, 100% of the pulsars were ranked in the top 1% of all candidates, while 80% were ranked higher than any noise or interference. The

  3. Pattern recognition in the satellite temperature retrieval problem

    NASA Technical Reports Server (NTRS)

    Thompson, O. E.; Goldberg, M. D.; Dazlich, D. A.

    1985-01-01

    Pattern recognition procedures have been developed in order to improve the first-guess fields for satellite temperature retrievals. The first procedure is used to select one or more historical radiosonde temperature profiles as analog estimates of ambient thermal structure. The second procedure is used to organize a priori data into shape-coherent pattern libraries using structural information inherent in the data itself. On the basis of independent tests of about 800 temperature retrievals, it was found that: (1) the pattern recognition techniques reduced first-guess profile errors by nearly 50 percent in comparison with traditional partitioning schemes; and (2) with regression and physical-iterative retrieval algorithms, however, the effect of pattern recognition on temperature retrieval error was insignificant. Analysis of individual retrieval errors showed that poor retrievals may outweigh the potential benefits of both pattern recognition techniques.

  4. Proceedings of the eighth international conference on pattern recognition

    SciTech Connect

    Not Available

    1986-01-01

    This book presents the papers given at a conference on pattern recognition. Topics considered at the conference included visual inspection, specialized architectures, speech recognition, data processing, image processing, three-dimensional vision, inference and learning, algorithms, robots, knowledge bases, signal processing, texture, shape, artificial intelligence, and expert systems.

  5. PATTERN RECOGNITION STUDIES OF COMPLEX CHROMATOGRAPHIC DATA SETS

    EPA Science Inventory

    Chromatographic fingerprinting of complex biological samples is an active research area with a large and growing literature. Multivariate statistical and pattern recognition techniques can be effective methods for the analysis of such complex data. However, the classification of ...

  6. Proceedings of the NASA/MPRIA Workshop: Pattern Recognition

    NASA Technical Reports Server (NTRS)

    Guseman, L. F., Jr.

    1983-01-01

    Outlines of talks presented at the workshop conducted at Texas A & M University on February 3 and 4, 1983 are presented. Emphasis was given to the application of Mathematics to image processing and pattern recognition.

  7. Photonic correlator pattern recognition: Application to autonomous docking

    NASA Technical Reports Server (NTRS)

    Sjolander, Gary W.

    1991-01-01

    Optical correlators for real-time automatic pattern recognition applications have recently become feasible due to advances in high speed devices and filter formulation concepts. The devices are discussed in the context of their use in autonomous docking.

  8. Visual cluster analysis and pattern recognition template and methods

    DOEpatents

    Osbourn, G.C.; Martinez, R.F.

    1999-05-04

    A method of clustering using a novel template to define a region of influence is disclosed. Using neighboring approximation methods, computation times can be significantly reduced. The template and method are applicable and improve pattern recognition techniques. 30 figs.

  9. Visual cluster analysis and pattern recognition template and methods

    DOEpatents

    Osbourn, Gordon Cecil; Martinez, Rubel Francisco

    1999-01-01

    A method of clustering using a novel template to define a region of influence. Using neighboring approximation methods, computation times can be significantly reduced. The template and method are applicable and improve pattern recognition techniques.

  10. Visual cluster analysis and pattern recognition template and methods

    SciTech Connect

    Osbourn, G.C.; Martinez, R.F.

    1993-12-31

    This invention is comprised of a method of clustering using a novel template to define a region of influence. Using neighboring approximation methods, computation times can be significantly reduced. The template and method are applicable and improve pattern recognition techniques.

  11. Hopfield's Model of Patterns Recognition and Laws of Artistic Perception

    NASA Astrophysics Data System (ADS)

    Yevin, Igor; Koblyakov, Alexander

    The model of patterns recognition or attractor network model of associative memory, offered by J.Hopfield 1982, is the most known model in theoretical neuroscience. This paper aims to show, that such well-known laws of art perception as the Wundt curve, perception of visual ambiguity in art, and also the model perception of musical tonalities are nothing else than special cases of the Hopfield’s model of patterns recognition.

  12. Face recognition system and method using face pattern words and face pattern bytes

    SciTech Connect

    Zheng, Yufeng

    2014-12-23

    The present invention provides a novel system and method for identifying individuals and for face recognition utilizing facial features for face identification. The system and method of the invention comprise creating facial features or face patterns called face pattern words and face pattern bytes for face identification. The invention also provides for pattern recognitions for identification other than face recognition. The invention further provides a means for identifying individuals based on visible and/or thermal images of those individuals by utilizing computer software implemented by instructions on a computer or computer system and a computer readable medium containing instructions on a computer system for face recognition and identification.

  13. Pattern Recognition via PCNN and Tsallis Entropy

    PubMed Central

    Zhang, YuDong; Wu, LeNan

    2008-01-01

    In this paper a novel feature extraction method for image processing via PCNN and Tsallis entropy is presented. We describe the mathematical model of the PCNN and the basic concept of Tsallis entropy in order to find a recognition method for isolated objects. Experiments show that the novel feature is translation and scale independent, while rotation independence is a bit weak at diagonal angles of 45° and 135°. Parameters of the application on face recognition are acquired by bacterial chemotaxis optimization (BCO), and the highest classification rate is 72.5%, which demonstrates its acceptable performance and potential value.

  14. Size Scaling in Visual Pattern Recognition

    ERIC Educational Resources Information Center

    Larsen, Axel; Bundesen, Claus

    1978-01-01

    Human visual recognition on the basis of shape but regardless of size was investigated by reaction time methods. Results suggested two processes of size scaling: mental-image transformation and perceptual-scale transformation. Image transformation accounted for matching performance based on visual short-term memory, whereas scale transformation…

  15. Handwritten digit recognition by adaptive-subspace self-organizing map (ASSOM).

    PubMed

    Zhang, B; Fu, M; Yan, H; Jabri, M A

    1999-01-01

    The adaptive-subspace self-organizing map (ASSOM) proposed by Kohonen is a recent development in self-organizing map (SOM) computation. In this paper, we propose a method to realize ASSOM using a neural learning algorithm in nonlinear autoencoder networks. Our method has the advantage of numerical stability. We have applied our ASSOM model to build a modular classification system for handwritten digit recognition. Ten ASSOM modules are used to capture different features in the ten classes of digits. When a test digit is presented to all the modules, each module provides a reconstructed pattern and the system outputs a class label by comparing the ten reconstruction errors. Our experiments show promising results. For relatively small size modules, the classification accuracy reaches 99.3% on the training set and over 97% on the testing set. PMID:18252591

  16. Large-area settlement pattern recognition from Landsat-8 data

    NASA Astrophysics Data System (ADS)

    Wieland, Marc; Pittore, Massimiliano

    2016-09-01

    The study presents an image processing and analysis pipeline that combines object-based image analysis with a Support Vector Machine to derive a multi-layered settlement product from Landsat-8 data over large areas. 43 image scenes are processed over large parts of Central Asia (Southern Kazakhstan, Kyrgyzstan, Tajikistan and Eastern Uzbekistan). The main tasks tackled by this work include built-up area identification, settlement type classification and urban structure types pattern recognition. Besides commonly used accuracy assessments of the resulting map products, thorough performance evaluations are carried out under varying conditions to tune algorithm parameters and assess their applicability for the given tasks. As part of this, several research questions are being addressed. In particular the influence of the improved spatial and spectral resolution of Landsat-8 on the SVM performance to identify built-up areas and urban structure types are evaluated. Also the influence of an extended feature space including digital elevation model features is tested for mountainous regions. Moreover, the spatial distribution of classification uncertainties is analyzed and compared to the heterogeneity of the building stock within the computational unit of the segments. The study concludes that the information content of Landsat-8 images is sufficient for the tested classification tasks and even detailed urban structures could be extracted with satisfying accuracy. Freely available ancillary settlement point location data could further improve the built-up area classification. Digital elevation features and pan-sharpening could, however, not significantly improve the classification results. The study highlights the importance of dynamically tuned classifier parameters, and underlines the use of Shannon entropy computed from the soft answers of the SVM as a valid measure of the spatial distribution of classification uncertainties.

  17. A bacterial tyrosine phosphatase inhibits plant pattern recognition receptor activation

    Technology Transfer Automated Retrieval System (TEKTRAN)

    Perception of pathogen-associated molecular patterns (PAMPs) by surface-localised pattern-recognition receptors (PRRs) is a key component of plant innate immunity. Most known plant PRRs are receptor kinases and initiation of PAMP-triggered immunity (PTI) signalling requires phosphorylation of the PR...

  18. Content-addressable holographic data storage system for invariant pattern recognition of gray-scale images.

    PubMed

    Joseph, Joby; Bhagatji, Alpana; Singh, Kehar

    2010-01-20

    Conventionally a holographic data storage system uses binary digital data as the input pages. We propose and demonstrate the use of a holographic data storage system for the purpose of invariant pattern recognition of gray-scale images. To improve the correlation accuracy for gray-scale images, we present a coding technique, phase Fourier transform (phase-FT) coding, to code a gray-scale image into a random and balanced digital binary image. In addition to the fact that a digital data page is obtained for incorporation into a holographic data storage system, this phase-FT coded image produces dc-free homogenized Fourier spectrum. This coded image can also be treated as an image for further processing, such as synthesis of distortion-invariant filters for invariant pattern recognition. A space-domain synthetic discriminant function (SDF) filter has been synthesized using these phase-FT coded images for rotation-invariant pattern recognition. Both simulation and experimental results are presented. The results show good correlation accuracy in comparison to correlation results obtained for SDF filter synthesized using the original gray-scale images themselves. PMID:20090813

  19. Bifurcating optical pattern recognition in photorefractive crystals

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang

    1993-01-01

    A new concept and experimental demonstration of a bifurcating optical pattern recognizer that uses a nonlinear gain saturation memory medium such as a high-gain photorefractive crystal are presented. A barium titanate crystal is used as a typical example of the nonlinear medium for the demonstration of the bifurcating optical pattern recognizer.

  20. Digital authentication with copy-detection patterns

    NASA Astrophysics Data System (ADS)

    Picard, Justin

    2004-06-01

    Technologies for making high-quality copies of documents are getting more available, cheaper, and more efficient. As a result, the counterfeiting business engenders huge losses, ranging to 5% to 8% of worldwide sales of brand products, and endangers the reputation and value of the brands themselves. Moreover, the growth of the Internet drives the business of counterfeited documents (fake IDs, university diplomas, checks, and so on), which can be bought easily and anonymously from hundreds of companies on the Web. The incredible progress of digital imaging equipment has put in question the very possibility of verifying the authenticity of documents: how can we discern genuine documents from seemingly "perfect" copies? This paper proposes a solution based on creating digital images with specific properties, called a Copy-detection patterns (CDP), that is printed on arbitrary documents, packages, etc. CDPs make an optimal use of an "information loss principle": every time an imae is printed or scanned, some information is lost about the original digital image. That principle applies even for the highest quality scanning, digital imaging, printing or photocopying equipment today, and will likely remain true for tomorrow. By measuring the amount of information contained in a scanned CDP, the CDP detector can take a decision on the authenticity of the document.

  1. Face Recognition Using Local Quantized Patterns and Gabor Filters

    NASA Astrophysics Data System (ADS)

    Khryashchev, V.; Priorov, A.; Stepanova, O.; Nikitin, A.

    2015-05-01

    The problem of face recognition in a natural or artificial environment has received a great deal of researchers' attention over the last few years. A lot of methods for accurate face recognition have been proposed. Nevertheless, these methods often fail to accurately recognize the person in difficult scenarios, e.g. low resolution, low contrast, pose variations, etc. We therefore propose an approach for accurate and robust face recognition by using local quantized patterns and Gabor filters. The estimation of the eye centers is used as a preprocessing stage. The evaluation of our algorithm on different samples from a standardized FERET database shows that our method is invariant to the general variations of lighting, expression, occlusion and aging. The proposed approach allows about 20% correct recognition accuracy increase compared with the known face recognition algorithms from the OpenCV library. The additional use of Gabor filters can significantly improve the robustness to changes in lighting conditions.

  2. Self-amplified optical pattern-recognition technique

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang

    1992-01-01

    A self-amplified optical pattern-recognition technique that utilizes a photorefractive crystal as a real-time volume holographic filter with recording accomplished by means of laser beams of proper polarization and geometric configuration is described. After the holographic filter is recorded, it can be addressed with extremely weak object beams and an even weaker reference beam to obtain a pattern-recognition signal. Because of beam-coupling energy transfer from the input object beam to the diffracted beam, the recognition signal is greatly amplified. Experimental results of this technique using BaTiO3 crystal show that 5 orders of magnitude of amplification of a recognition signal can be obtained.

  3. Bifurcating optical pattern recognition in photorefractive crystals

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang

    1993-01-01

    A concept of bifurcating optical pattern rocognizer (BIOPAR) is described and demonstrated experimentally, using barium titanate crystal. When an input is applied to BIOPAR, the output may be directed to two ports.

  4. Pattern Recognition Approach to Neuropathy and Neuronopathy

    PubMed Central

    Barohn, Richard J; Amato, Anthony A.

    2014-01-01

    Synopsis Neuropathic disorders encompass those that affect the neuron’s cell body or neuronopathies, those affecting the peripheral process, or peripheral neuropathies. The peripheral neuropathies can be broadly subdivided into the myelinopathies and axonopathies. These conditions can be hereditary or acquired. Each of these disorders has distinct clinical features that enable neurologists to recognize the various patterns of presentation. Once a particular pattern is established, further laboratory studies can be performed to confirm the clinical impression. PMID:23642713

  5. Bidirectional plasticity of cortical pattern recognition and behavioral sensory acuity

    PubMed Central

    Chapuis, Julie; Wilson, Donald A.

    2011-01-01

    Learning to adapt to a complex and fluctuating environment requires the ability to adjust neural representations of sensory stimuli. Through pattern completion processes, cortical networks can reconstruct familiar patterns from degraded input patterns, while pattern separation processes allow discrimination of even highly overlapping inputs. Here we show that the balance between pattern separation and completion is experience-dependent. Rats given extensive training with overlapping complex odorant mixtures show improved behavioral discrimination ability and enhanced cortical ensemble pattern separation. In contrast, behavioral training to disregard normally detectable differences between overlapping mixtures results in impaired cortical ensemble pattern separation (enhanced pattern completion) and impaired discrimination. This bidirectional effect was not found in the olfactory bulb, and may be due to plasticity within olfactory cortex itself. Thus pattern recognition, and the balance between pattern separation and completion, is highly malleable based on task demands and occurs in concert with changes in perceptual performance. PMID:22101640

  6. Quantum pattern recognition with liquid-state nuclear magnetic resonance

    NASA Astrophysics Data System (ADS)

    Neigovzen, Rodion; Neves, Jorge L.; Sollacher, Rudolf; Glaser, Steffen J.

    2009-04-01

    A quantum pattern recognition scheme is presented, which combines the idea of a classic Hopfield neural network with adiabatic quantum computation. Both the input and the memorized patterns are represented by means of the problem Hamiltonian. In contrast to classic neural networks, the algorithm can return a quantum superposition of multiple recognized patterns. A proof of principle for the algorithm for two qubits is provided using a liquid-state NMR quantum computer.

  7. Identification of biomolecules by terahertz spectroscopy and fuzzy pattern recognition

    NASA Astrophysics Data System (ADS)

    Chen, Tao; Li, Zhi; Mo, Wei

    2013-04-01

    An approach for automatic identification of terahertz (THz) spectra of biomolecules is proposed based on principal component analysis (PCA) and fuzzy pattern recognition in this paper, and THz transmittance spectra of some typical amino acid and saccharide biomolecular samples are investigated to prove its feasibility. Firstly, PCA is applied to reduce the dimensionality of the original spectrum data and extract features of the data. Secondly, instead of the original spectrum variables, the selected principal component scores matrix is fed into the model of fuzzy pattern recognition, where a principle of fuzzy closeness based optimization is employed to identify those samples. Results demonstrate that THz spectroscopy combined with PCA and fuzzy pattern recognition can be efficiently utilized for automatic identification of biomolecules. The proposed approach provides a new effective method in the detection and identification of biomolecules using THz spectroscopy.

  8. Identification of biomolecules by terahertz spectroscopy and fuzzy pattern recognition.

    PubMed

    Chen, Tao; Li, Zhi; Mo, Wei

    2013-04-01

    An approach for automatic identification of terahertz (THz) spectra of biomolecules is proposed based on principal component analysis (PCA) and fuzzy pattern recognition in this paper, and THz transmittance spectra of some typical amino acid and saccharide biomolecular samples are investigated to prove its feasibility. Firstly, PCA is applied to reduce the dimensionality of the original spectrum data and extract features of the data. Secondly, instead of the original spectrum variables, the selected principal component scores matrix is fed into the model of fuzzy pattern recognition, where a principle of fuzzy closeness based optimization is employed to identify those samples. Results demonstrate that THz spectroscopy combined with PCA and fuzzy pattern recognition can be efficiently utilized for automatic identification of biomolecules. The proposed approach provides a new effective method in the detection and identification of biomolecules using THz spectroscopy. PMID:23357678

  9. Clonal Selection Based Artificial Immune System for Generalized Pattern Recognition

    NASA Technical Reports Server (NTRS)

    Huntsberger, Terry

    2011-01-01

    The last two decades has seen a rapid increase in the application of AIS (Artificial Immune Systems) modeled after the human immune system to a wide range of areas including network intrusion detection, job shop scheduling, classification, pattern recognition, and robot control. JPL (Jet Propulsion Laboratory) has developed an integrated pattern recognition/classification system called AISLE (Artificial Immune System for Learning and Exploration) based on biologically inspired models of B-cell dynamics in the immune system. When used for unsupervised or supervised classification, the method scales linearly with the number of dimensions, has performance that is relatively independent of the total size of the dataset, and has been shown to perform as well as traditional clustering methods. When used for pattern recognition, the method efficiently isolates the appropriate matches in the data set. The paper presents the underlying structure of AISLE and the results from a number of experimental studies.

  10. Learned pattern recognition using synthetic-discriminant-functions

    NASA Technical Reports Server (NTRS)

    Jared, David A.; Ennis, David J.

    1986-01-01

    A method of using synthetic-discriminant-functions to facilitate learning in a pattern recognition system is discussed. Learning is accomplished by continually adding images to the training set used for synthetic discriminant functions (SDF) construction. Object identification is performed by efficiently searching a library of SDF filters for the maximum optical correlation. Two library structures are discussed - binary tree and multilinked graph - along with maximum ascent, back-tracking, perturbation, and simulated annealing searching techniques. By incorporating the distortion invariant properties of SDFs within a library structure, a robust pattern recognition system can be produced.

  11. Stochastic resonance in pattern recognition by a holographic neuron model

    NASA Astrophysics Data System (ADS)

    Stoop, R.; Buchli, J.; Keller, G.; Steeb, W.-H.

    2003-06-01

    The recognition rate of holographic neural synapses, performing a pattern recognition task, is significantly higher when applied to natural, rather than artificial, images. This shortcoming of artificial images can be largely compensated for, if noise is added to the input pattern. The effect is the result of a trade-off between optimal representation of the stimulus (for which noise is favorable) and keeping as much as possible of the stimulus-specific information (for which noise is detrimental). The observed mechanism may play a prominent role for simple biological sensors.

  12. A Compact Prototype of an Optical Pattern Recognition System

    NASA Technical Reports Server (NTRS)

    Jin, Y.; Liu, H. K.; Marzwell, N. I.

    1996-01-01

    In the Technology 2006 Case Studies/Success Stories presentation, we will describe and demonstrate a prototype of a compact optical pattern recognition system as an example of a successful technology transfer and continuuing development of state-of-the-art know-how by the close collaboration among government, academia, and small business via the NASA SBIR program. The prototype consists of a complete set of optical pattern recognition hardware with multi-channel storage and retrieval capability that is compactly configured inside a portable 1'X 2'X 3' aluminum case.

  13. Detection and recognition of analytes based on their crystallization patterns

    DOEpatents

    Morozov, Victor; Bailey, Charles L.; Vsevolodov, Nikolai N.; Elliott, Adam

    2008-05-06

    The invention contemplates a method for recognition of proteins and other biological molecules by imaging morphology, size and distribution of crystalline and amorphous dry residues in droplets (further referred to as "crystallization pattern") containing predetermined amount of certain crystal-forming organic compounds (reporters) to which protein to be analyzed is added. It has been shown that changes in the crystallization patterns of a number of amino-acids can be used as a "signature" of a protein added. It was also found that both the character of changer in the crystallization patter and the fact of such changes can be used as recognition elements in analysis of protein molecules.

  14. Three-dimensional visualization for evaluating automated, geomorphic pattern-recognition analyses of crustal structures

    NASA Astrophysics Data System (ADS)

    Foley, M. G.

    1991-02-01

    We are developing and applying a suite of automated remote geologic analysis (RGA) methods at Pacific Northwest Laboratory (PNL) for extracting structural and tectonic patterns from digital models of topography and other spatially registered geophysical data. In analyzing a map area, the geologist employs a variety of spatial representations (e.g., topographic maps; oblique, vertical and vertical stereographic aerial photographs; satellite-sensor images) in addition to actual field observations to provide a basis for recognizing features (patterns) diagnostic or suggestive of various geologic and geomorphic features. We intend that our automated analyses of digital models of elevation use the same photogeologic pattern-recognition methods as the geologist's; otherwise there is no direct basis for manually evaluating results of the automated analysis. Any system for automating geologic analysis should extend the geologist's pattern-recognition abilities and quantify them, rather than replace them. This requirement means that results of automated structural pattern-recognition analyses must be evaluated by geologists using the same method that would be employed in manual field checking: visual examination of the three-dimensional relationships among rocks, erosional patterns, and identifiable structures. Interactive computer-graphics in quantitative (i.e., spatially registered), simulated three-dimensional perspective and stereo are thus critical to the integration and interpretation of topography, imagery, point data, RGA-identified fracture/fault planes, stratigraphy, contoured geophysical data, nonplanar surfaces, boreholes, and three-dimensional zones (e.g., crush zones at fracture intersections). This graphical interaction presents the megabytes of digital geologic and geophysical data to the geologist in the same spatial format that field observations would take, permitting direct evaluation of RGA methods and results.

  15. Three-dimensional visualization for evaluating automated, geomorphic pattern-recognition analyses of crustal structures

    SciTech Connect

    Foley, M.G.

    1991-02-01

    We are developing and applying a suite of automated remote geologic analysis (RGA) methods at Pacific Northwest Laboratory (PNL) for extracting structural and tectonic patterns from digital models of topography and other spatially registered geophysical data. In analyzing a map area, the geologist employs a variety of spatial representations (e.g., topographic maps; oblique, vertical and vertical stereographic aerial photographs; satellite-sensor images) in addition to actual field observations to provide a basis for recognizing features (patterns) diagnostic or suggestive of various geologic and geomorphic features. We intend that our automated analyses of digital models of elevation use the same photogeologic pattern-recognition methods as the geologist's; otherwise there is no direct basis for manually evaluating results of the automated analysis. Any system for automating geologic analysis should extend the geologist's pattern-recognition abilities and quantify them, rather than replace them. This requirement means that results of automated structural pattern-recognition analyses must be evaluated by geologists using the same method that would be employed in manual field checking: visual examination of the three-dimensional relationships among rocks, erosional patterns, and identifiable structures. Interactive computer-graphics in quantitative (i.e., spatially registered), simulated three-dimensional perspective and stereo are thus critical to the integration and interpretation of topography, imagery, point data, RGA-identified fracture/fault planes, stratigraphy, contoured geophysical data, nonplanar surfaces, boreholes, and three-dimensional zones (e.g., crush zones at fracture intersections). This graphical interaction presents the megabytes of digital geologic and geophysical data to the geologist in the same spatial format that field observations would take, permitting direct evaluation of RGA methods and results. 5 refs., 2 figs.

  16. An algorithm for leukaemia immunophenotype pattern recognition.

    PubMed

    Petrovecki, M; Marusić, M; Dezelić, G

    1993-01-01

    Since leukaemia-specific leucocyte antigen has not been identified to date, the immunological diagnosis of leukaemia is achieved through the application of a wide set of monoclonal antibodies specific for surface markers on leukaemic cells. Thus, the interpretation of leukaemia immunophenotype seems to be a mathematically determined comparison of 'what we found' and 'what we know' about it. The objective of this study was to establish an algorithm for transformation of empirical rules into mathematical values to achieve proper decisions. Recognition of leukaemia phenotype was performed by comparison of phenotyping data with reference data, followed by scoring of such comparisons. Systematic scoring resulted in the formation of new numerical variables allocated to each state, whereas a most significant variable was described as a complex measure of compatibility. A system of recognized states was described by mathematical variables measuring the confidence of information systems, i.e. maximal, total and relative entropy. The entire algorithm was derived by matrix algebra and coded in a high-level program language. The list of the states recognized appeared to be especially helpful in differential diagnosis, occasionally pointing to states that had not been in the scientist's mind at the start of the analysis. PMID:8366688

  17. Pattern recognition for electroencephalographic signals based on continuous neural networks.

    PubMed

    Alfaro-Ponce, M; Argüelles, A; Chairez, I

    2016-07-01

    This study reports the design and implementation of a pattern recognition algorithm to classify electroencephalographic (EEG) signals based on artificial neural networks (NN) described by ordinary differential equations (ODEs). The training method for this kind of continuous NN (CNN) was developed according to the Lyapunov theory stability analysis. A parallel structure with fixed weights was proposed to perform the classification stage. The pattern recognition efficiency was validated by two methods, a generalization-regularization and a k-fold cross validation (k=5). The classifier was applied on two different databases. The first one was made up by signals collected from patients suffering of epilepsy and it is divided in five different classes. The second database was made up by 90 single EEG trials, divided in three classes. Each class corresponds to a different visual evoked potential. The pattern recognition algorithm achieved a maximum correct classification percentage of 97.2% using the information of the entire database. This value was similar to some results previously reported when this database was used for testing pattern classification. However, these results were obtained when only two classes were considered for the testing. The result reported in this study used the whole set of signals (five different classes). In comparison with similar pattern recognition methods that even considered less number of classes, the proposed CNN proved to achieve the same or even better correct classification results. PMID:27131469

  18. Pattern Recognition of Adsorbing HP Lattice Proteins

    NASA Astrophysics Data System (ADS)

    Wilson, Matthew S.; Shi, Guangjie; Wüst, Thomas; Landau, David P.; Schmid, Friederike

    2015-03-01

    Protein adsorption is relevant in fields ranging from medicine to industry, and the qualitative behavior exhibited by course-grained models could shed insight for further research in such fields. Our study on the selective adsorption of lattice proteins utilizes the Wang-Landau algorithm to simulate the Hydrophobic-Polar (H-P) model with an efficient set of Monte Carlo moves. Each substrate is modeled as a square pattern of 9 lattice sites which attract either H or P monomers, and are located on an otherwise neutral surface. The fully enumerated set of 102 unique surfaces is simulated with each protein sequence. A collection of 27-monomer sequences is used- each of which is non-degenerate and protein-like. Thermodynamic quantities such as the specific heat and free energy are calculated from the density of states, and are used to investigate the adsorption of lattice proteins on patterned substrates. Research supported by NSF.

  19. Analog parallel processor hardware for high speed pattern recognition

    NASA Technical Reports Server (NTRS)

    Daud, T.; Tawel, R.; Langenbacher, H.; Eberhardt, S. P.; Thakoor, A. P.

    1990-01-01

    A VLSI-based analog processor for fully parallel, associative, high-speed pattern matching is reported. The processor consists of two main components: an analog memory matrix for storage of a library of patterns, and a winner-take-all (WTA) circuit for selection of the stored pattern that best matches an input pattern. An inner product is generated between the input vector and each of the stored memories. The resulting values are applied to a WTA network for determination of the closest match. Patterns with up to 22 percent overlap are successfully classified with a WTA settling time of less than 10 microsec. Applications such as star pattern recognition and mineral classification with bounded overlap patterns have been successfully demonstrated. This architecture has a potential for an overall pattern matching speed in excess of 10 exp 9 bits per second for a large memory.

  20. Auditory orientation in crickets: Pattern recognition controls reactive steering

    NASA Astrophysics Data System (ADS)

    Poulet, James F. A.; Hedwig, Berthold

    2005-10-01

    Many groups of insects are specialists in exploiting sensory cues to locate food resources or conspecifics. To achieve orientation, bees and ants analyze the polarization pattern of the sky, male moths orient along the females' odor plume, and cicadas, grasshoppers, and crickets use acoustic signals to locate singing conspecifics. In comparison with olfactory and visual orientation, where learning is involved, auditory processing underlying orientation in insects appears to be more hardwired and genetically determined. In each of these examples, however, orientation requires a recognition process identifying the crucial sensory pattern to interact with a localization process directing the animal's locomotor activity. Here, we characterize this interaction. Using a sensitive trackball system, we show that, during cricket auditory behavior, the recognition process that is tuned toward the species-specific song pattern controls the amplitude of auditory evoked steering responses. Females perform small reactive steering movements toward any sound patterns. Hearing the male's calling song increases the gain of auditory steering within 2-5 s, and the animals even steer toward nonattractive sound patterns inserted into the speciesspecific pattern. This gain control mechanism in the auditory-to-motor pathway allows crickets to pursue species-specific sound patterns temporarily corrupted by environmental factors and may reflect the organization of recognition and localization networks in insects. localization | phonotaxis

  1. Accurate invariant pattern recognition for perspective camera model

    NASA Astrophysics Data System (ADS)

    Serikova, Mariya G.; Pantyushina, Ekaterina N.; Zyuzin, Vadim V.; Korotaev, Valery V.; Rodrigues, Joel J. P. C.

    2015-05-01

    In this work we present a pattern recognition method based on geometry analysis of a flat pattern. The method provides reliable detection of the pattern in the case when significant perspective deformation is present in the image. The method is based on the fact that collinearity of the lines remains unchanged under perspective transformation. So the recognition feature is the presence of two lines, containing four points each. Eight points form two squares for convenience of applying corner detection algorithms. The method is suitable for automatic pattern detection in a dense environment of false objects. In this work we test the proposed method for statistics of detection and algorithm's performance. For estimation of pattern detection quality we performed image simulation process with random size and spatial frequency of background clutter while both translational (range varied from 200 mm to 1500 mm) and rotational (up to 60°) deformations in given pattern position were added. Simulated measuring system included a camera (4000x4000 sensor with 25 mm lens) and a flat pattern. Tests showed that the proposed method demonstrates no more than 1% recognition error when number of false targets is up to 40.

  2. Advanced optical correlation and digital methods for pattern matching—50th anniversary of Vander Lugt matched filter

    NASA Astrophysics Data System (ADS)

    Millán, María S.

    2012-10-01

    On the verge of the 50th anniversary of Vander Lugt’s formulation for pattern matching based on matched filtering and optical correlation, we acknowledge the very intense research activity developed in the field of correlation-based pattern recognition during this period of time. The paper reviews some domains that appeared as emerging fields in the last years of the 20th century and have been developed later on in the 21st century. Such is the case of three-dimensional (3D) object recognition, biometric pattern matching, optical security and hybrid optical-digital processors. 3D object recognition is a challenging case of multidimensional image recognition because of its implications in the recognition of real-world objects independent of their perspective. Biometric recognition is essentially pattern recognition for which the personal identification is based on the authentication of a specific physiological characteristic possessed by the subject (e.g. fingerprint, face, iris, retina, and multifactor combinations). Biometric recognition often appears combined with encryption-decryption processes to secure information. The optical implementations of correlation-based pattern recognition processes still rely on the 4f-correlator, the joint transform correlator, or some of their variants. But the many applications developed in the field have been pushing the systems for a continuous improvement of their architectures and algorithms, thus leading towards merged optical-digital solutions.

  3. Pattern recognition with parallel associative memory

    NASA Technical Reports Server (NTRS)

    Toth, Charles K.; Schenk, Toni

    1990-01-01

    An examination is conducted of the feasibility of searching targets in aerial photographs by means of a parallel associative memory (PAM) that is based on the nearest-neighbor algorithm; the Hamming distance is used as a measure of closeness, in order to discriminate patterns. Attention has been given to targets typically used for ground-control points. The method developed sorts out approximate target positions where precise localizations are needed, in the course of the data-acquisition process. The majority of control points in different images were correctly identified.

  4. Fringe patterns generated by micro-optical sensors for pattern recognition.

    PubMed

    Tamee, Kreangsak; Chaiwong, Khomyuth; Yothapakdee, Kriengsak; Yupapin, Preecha P

    2015-01-01

    We present a new result of pattern recognition generation scheme using a small-scale optical muscle sensing system, which consisted of an optical add-drop filter incorporating two nonlinear optical side ring resonators. When light from laser source enters into the system, the device is stimulated by an external physical parameter that introduces a change in the phase of light propagation within the sensing device, which can be formed by the interference fringe patterns. Results obtained have shown that the fringe patterns can be used to form the relationship between signal patterns and fringe pattern recognitions. PMID:24450752

  5. Pattern recognition of transillumination images for diagnosis of rheumatoid arthritis

    NASA Astrophysics Data System (ADS)

    Bauer, Joanna; Boerner, Ewa; Podbielska, Halina; Suchwalko, Artur

    2005-09-01

    In this work the statistical pattern recognition methods were applied for evaluation of transillumination images of interphalangeal joints of patients suffering from rheumatoid arthritis. Special portable apparatus was constructed for performing the transillumination examination. It consisted of He-Ne laser with optics for collimated illumination, special holder for placing the finger (perpendicular to optical axis, dorsal site towards camera), and CCD camera with memory stick. 20 ill patients and 20 healthy volunteers were examined. The captured images with 1152x864 resolution were converted into the gray level pictures and analyzed by means of statistical pattern recognition method. Principal Component Analysis (PCA) and cluster analysis by use of 1-NN method (1 Nearest Neighbour) were applied for classification. The recognition system was able to differentiate correctly between healthy and ill subjects with 72.35% accuracy in case the data base composed of 40 persons.

  6. Large-memory real-time multichannel multiplexed pattern recognition

    NASA Technical Reports Server (NTRS)

    Gregory, D. A.; Liu, H. K.

    1984-01-01

    The principle and experimental design of a real-time multichannel multiplexed optical pattern recognition system via use of a 25-focus dichromated gelatin holographic lens (hololens) are described. Each of the 25 foci of the hololens may have a storage and matched filtering capability approaching that of a single-lens correlator. If the space-bandwidth product of an input image is limited, as is true in most practical cases, the 25-focus hololens system has 25 times the capability of a single lens. Experimental results have shown that the interfilter noise is not serious. The system has already demonstrated the storage and recognition of over 70 matched filters - which is a larger capacity than any optical pattern recognition system reported to date.

  7. Fundamental remote sensing science research program. Part 1: Status report of the mathematical pattern recognition and image analysis project

    NASA Technical Reports Server (NTRS)

    Heydorn, R. D.

    1984-01-01

    The Mathematical Pattern Recognition and Image Analysis (MPRIA) Project is concerned with basic research problems related to the study of the Earth from remotely sensed measurement of its surface characteristics. The program goal is to better understand how to analyze the digital image that represents the spatial, spectral, and temporal arrangement of these measurements for purposing of making selected inference about the Earth.

  8. Hypothesis Support Mechanism for Mid-Level Visual Pattern Recognition

    NASA Technical Reports Server (NTRS)

    Amador, Jose J (Inventor)

    2007-01-01

    A method of mid-level pattern recognition provides for a pose invariant Hough Transform by parametrizing pairs of points in a pattern with respect to at least two reference points, thereby providing a parameter table that is scale- or rotation-invariant. A corresponding inverse transform may be applied to test hypothesized matches in an image and a distance transform utilized to quantify the level of match.

  9. Pattern Recognition Receptors in Innate Immunity, Host Defense, and Immunopathology

    ERIC Educational Resources Information Center

    Suresh, Rahul; Mosser, David M.

    2013-01-01

    Infection by pathogenic microbes initiates a set of complex interactions between the pathogen and the host mediated by pattern recognition receptors. Innate immune responses play direct roles in host defense during the early stages of infection, and they also exert a profound influence on the generation of the adaptive immune responses that ensue.…

  10. Self-amplified optical pattern recognition system

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang (Inventor)

    1994-01-01

    A self amplifying optical pattern recognizer includes a geometric system configuration similar to that of a Vander Lugt holographic matched filter configuration with a photorefractive crystal specifically oriented with respect to the input beams. An extraordinarily polarized, spherically converging object image beam is formed by laser illumination of an input object image and applied through a photorefractive crystal, such as a barium titanite (BaTiO.sub.3) crystal. A volume or thin-film dif ORIGIN OF THE INVENTION The invention described herein was made in the performance of work under a NASA contract, and is subject to the provisions of Public Law 96-517 (35 USC 202) in which the Contractor has elected to retain title.

  11. Pattern recognition for identification of lysozyme droplet solution chemistry.

    PubMed

    Gorr, Heather Meloy; Xiong, Ziye; Barnard, John A

    2014-03-01

    Pattern formation during evaporation of a colloidal sessile droplet is a phenomenon relevant to a wide variety of scientific disciplines. The patterns remaining on the substrate are indicative of the transport mechanisms and phase transitions occurring during evaporation and may reflect the solution chemistry of the fluid [1-18]. Pattern formation during evaporation of droplets of biofluids has also been examined and these complex patterns may reflect the health of the patient [23-31]. Automatic detection of variations in the fluid composition based on these deposit patterns could lead to rapid screening for diagnostic or quality control purposes. In this study, a pattern recognition algorithm is presented to differentiate between deposits containing various solution compositions. The deposits studied are from droplets of simplified, model biological fluids of aqueous lysozyme and NaCl solutions. For the solution concentrations examined here, the deposit patterns are dependent upon the initial solution composition. Deposit images are represented by extracting features using the Gabor wavelet, similar to the method used for iris recognition. Two popular pattern recognition algorithms are used to classify the deposits. The k-means clustering algorithm is used to test if incremental changes in solution concentration result in reproducible and statistically interpretable variations in the deposit patterns. The k-nearest neighbor algorithm is also used to classify the deposit images by solution concentration based on a set of training images for each class. Here, we demonstrate that the deposit patterns may act as a "fingerprint" for identification of solution chemistry. The results of this study are very promising, with classification accuracies of 90-97.5%. PMID:24342799

  12. Comparative wavelet, PLP, and LPC speech recognition techniques on the Hindi speech digits database

    NASA Astrophysics Data System (ADS)

    Mishra, A. N.; Shrotriya, M. C.; Sharan, S. N.

    2010-02-01

    In view of the growing use of automatic speech recognition in the modern society, we study various alternative representations of the speech signal that have the potential to contribute to the improvement of the recognition performance. In this paper wavelet based features using different wavelets are used for Hindi digits recognition. The recognition performance of these features has been compared with Linear Prediction Coefficients (LPC) and Perceptual Linear Prediction (PLP) features. All features have been tested using Hidden Markov Model (HMM) based classifier for speaker independent Hindi digits recognition. The recognition performance of PLP features is11.3% better than LPC features. The recognition performance with db10 features has shown a further improvement of 12.55% over PLP features. The recognition performance with db10 is best among all wavelet based features.

  13. Optical pattern recognition; Proceedings of the Meeting, Los Angeles, CA, Jan. 17, 18, 1989

    NASA Technical Reports Server (NTRS)

    Liu, Hua-Kuang (Editor)

    1989-01-01

    Papers on optical pattern recognition are presented, covering topics such as the estimation of satellite pose and motion parameters using a neural net tracker, associative memory, optical implmentation of programmable neural networks, optoelectronic neural networks, dynamic autoassociative neural memory, heteroassociative memory, bilinear pattern recognition processors, optical processing of optical correlation plane data, and a synthetic discriminant function-based nonlinear optical correlator. Other topics include an interactive optical-digital image processor, geometric transformations for video compression and human teleoperator display, quasiconformal remapping for compensation of human visual field defects, hybrid vision for automated spacecraft landing, advanced symbolic and inference optical correlation filters, and a rotationally invariant holographic tracking system. Additional topics include the detection of rotational and scale-varying objects with a programmable joint transform correlator, a single spatial light modulator binary nonlinear optical correlator, optical joint transform correlation, linear phase coefficient composite filters, and binary phase-only filters.

  14. Classification of fragments of objects by the Fourier masks pattern recognition system

    NASA Astrophysics Data System (ADS)

    Barajas-García, Carolina; Solorza-Calderón, Selene; Álvarez-Borrego, Josué

    2016-05-01

    The automation process of the pattern recognition for fragments of objects is a challenge to humanity. For humans it is relatively easy to classify the fragment of some object even if it is isolated and perhaps this identification could be more complicated if it is partially overlapped by other object. However, the emulation of the functions of the human eye and brain by a computer is not a trivial issue. This paper presents a pattern recognition digital system based on Fourier binary rings masks in order to classify fragments of objects. The system is invariant to position, scale and rotation, and it is robust in the classification of images that have noise. Moreover, it classifies images that present an occlusion or elimination of approximately 50% of the area of the object.

  15. A new concept of vertically integrated pattern recognition associative memory

    SciTech Connect

    Liu, Ted; Hoff, Jim; Deptuch, Grzegorz; Yarema, Ray; /Fermilab

    2011-11-01

    Hardware-based pattern recognition for fast triggering on particle tracks has been successfully used in high-energy physics experiments for some time. The CDF Silicon Vertex Trigger (SVT) at the Fermilab Tevatron is an excellent example. The method used there, developed in the 1990's, is based on algorithms that use a massively parallel associative memory architecture to identify patterns efficiently at high speed. However, due to much higher occupancy and event rates at the LHC, and the fact that the LHC detectors have a much larger number of channels in their tracking detectors, there is an enormous challenge in implementing fast pattern recognition for a track trigger, requiring about three orders of magnitude more associative memory patterns than what was used in the original CDF SVT. Scaling of current technologies is unlikely to satisfy the scientific needs of the future, and investments in transformational new technologies need to be made. In this paper, we will discuss a new concept of using the emerging 3D vertical integration technology to significantly advance the state-of-the-art for fast pattern recognition within and outside HEP. A generic R and D proposal based on this new concept, with a few institutions involved, has recently been submitted to DOE with the goal to design and perform the ASIC engineering necessary to realize a prototype device. The progress of this R and D project will be reported in the future. Here we will only focus on the concept of this new approach.

  16. A New Concept of Vertically Integrated Pattern Recognition Associative Memory

    NASA Astrophysics Data System (ADS)

    Liu, Ted; Hoff, Jim; Deptuch, Grzegorz; Yarema, Ray

    Hardware-based pattern recognition for fast triggering on particle tracks has been successfully used in high-energy physics experiments for some time. The CDF Silicon Vertex Trigger (SVT) at the Fermilab Tevatron is an excellent example. The method used there, developed in the 1990's, is based on algorithms that use a massively parallel associative memory architecture to identify patterns efficiently at high speed. However, due to much higher occupancy and event rates at the LHC, and the fact that the LHC detectors have a much larger number of channels in their tracking detectors, there is an enormous challenge in implementing fast pattern recognition for a track trigger, requiring about three orders of magnitude more associative memory patterns than what was used in the original CDF SVT. Scaling of current technologies is unlikely to satisfy the scientific needs of the future, and investments in transformational new technologies need to be made. In this paper, we will discuss a new concept of using the emerging 3D vertical integration technology to significantly advance the state-of-the-art for fast pattern recognition within and outside HEP. A generic R&D proposal [1] based on this new concept, with a few institutions involved, has recently been submitted to DOE with the goal to design and perform the ASIC engineering necessary to realize a prototype device. The progress of this R&D project will be reported in the future. Here we will only focus on the concept of this new approach.

  17. Quantum Mechanics, Pattern Recognition, and the Mammalian Brain

    NASA Astrophysics Data System (ADS)

    Chapline, George

    2008-10-01

    Although the usual way of representing Markov processes is time asymmetric, there is a way of describing Markov processes, due to Schrodinger, which is time symmetric. This observation provides a link between quantum mechanics and the layered Bayesian networks that are often used in automated pattern recognition systems. In particular, there is a striking formal similarity between quantum mechanics and a particular type of Bayesian network, the Helmholtz machine, which provides a plausible model for how the mammalian brain recognizes important environmental situations. One interesting aspect of this relationship is that the "wake-sleep" algorithm for training a Helmholtz machine is very similar to the problem of finding the potential for the multi-channel Schrodinger equation. As a practical application of this insight it may be possible to use inverse scattering techniques to study the relationship between human brain wave patterns, pattern recognition, and learning. We also comment on whether there is a relationship between quantum measurements and consciousness.

  18. Adaptive wavelet-based recognition of oscillatory patterns on electroencephalograms

    NASA Astrophysics Data System (ADS)

    Nazimov, Alexey I.; Pavlov, Alexey N.; Hramov, Alexander E.; Grubov, Vadim V.; Koronovskii, Alexey A.; Sitnikova, Evgenija Y.

    2013-02-01

    The problem of automatic recognition of specific oscillatory patterns on electroencephalograms (EEG) is addressed using the continuous wavelet-transform (CWT). A possibility of improving the quality of recognition by optimizing the choice of CWT parameters is discussed. An adaptive approach is proposed to identify sleep spindles (SS) and spike wave discharges (SWD) that assumes automatic selection of CWT-parameters reflecting the most informative features of the analyzed time-frequency structures. Advantages of the proposed technique over the standard wavelet-based approaches are considered.

  19. A Star Pattern Recognition Method Based on Decreasing Redundancy Matching

    NASA Astrophysics Data System (ADS)

    Yao, Lu; Xiao-xiang, Zhang; Rong-yu, Sun

    2016-04-01

    During the optical observation of space objects, it is difficult to enable the background stars to get matched when the telescope pointing error and tracking error are significant. Based on the idea of decreasing redundancy matching, an effective recognition method for background stars is proposed in this paper. The simulative images under different conditions and the observed images are used to verify the proposed method. The experimental results show that the proposed method has raised the rate of recognition and reduced the time consumption, it can be used to match star patterns accurately and rapidly.

  20. Pattern Recognition Using Statistical Properties Of Sectors Of An Image

    NASA Astrophysics Data System (ADS)

    Pantelio, Dejan V.; Janevski, Zoran D.

    1989-03-01

    We are proposing a new type of transformation that closely relates to Chord and Hough transform, and which can be very useful in recognition of binary images. In this method we are using lines of various positions and directions, which intersect the area of interest. Each line divides the image into two parts - sectors. Areas of the sectors are assigned to the line, and statistic of the sectors is calculated (for the set of lines). Calculations have shown that this new transformation is insensitive to noise (to a certain extent). Therefore, it can be used for noise insensitive pattern recognition.

  1. Activity recognition using correlated pattern mining for people with dementia.

    PubMed

    Sim, Kelvin; Phua, Clifton; Yap, Ghim-Eng; Biswas, Jit; Mokhtari, Mounir

    2011-01-01

    Due to the rapidly aging population around the world, senile dementia is growing into a prominent problem in many societies. To monitor the elderly dementia patients so as to assist them in carrying out their basic Activities of Daily Living (ADLs) independently, sensors are deployed in their homes. The sensors generate a stream of context information, i.e., snippets of the patient's current happenings, and pattern mining techniques can be applied to recognize the patient's activities based on these micro contexts. Most mining techniques aim to discover frequent patterns that correspond to certain activities. However, frequent patterns can be poor representations of activities. In this paper, instead of using frequent patterns, we propose using correlated patterns to represent activities. Using simulation data collected in a smart home testbed, our experimental results show that using correlated patterns rather than frequent ones improves the recognition performance by 35.5% on average. PMID:22256096

  2. A Digital Liquid State Machine With Biologically Inspired Learning and Its Application to Speech Recognition.

    PubMed

    Zhang, Yong; Li, Peng; Jin, Yingyezhe; Choe, Yoonsuck

    2015-11-01

    This paper presents a bioinspired digital liquid-state machine (LSM) for low-power very-large-scale-integration (VLSI)-based machine learning applications. To the best of the authors' knowledge, this is the first work that employs a bioinspired spike-based learning algorithm for the LSM. With the proposed online learning, the LSM extracts information from input patterns on the fly without needing intermediate data storage as required in offline learning methods such as ridge regression. The proposed learning rule is local such that each synaptic weight update is based only upon the firing activities of the corresponding presynaptic and postsynaptic neurons without incurring global communications across the neural network. Compared with the backpropagation-based learning, the locality of computation in the proposed approach lends itself to efficient parallel VLSI implementation. We use subsets of the TI46 speech corpus to benchmark the bioinspired digital LSM. To reduce the complexity of the spiking neural network model without performance degradation for speech recognition, we study the impacts of synaptic models on the fading memory of the reservoir and hence the network performance. Moreover, we examine the tradeoffs between synaptic weight resolution, reservoir size, and recognition performance and present techniques to further reduce the overhead of hardware implementation. Our simulation results show that in terms of isolated word recognition evaluated using the TI46 speech corpus, the proposed digital LSM rivals the state-of-the-art hidden Markov-model-based recognizer Sphinx-4 and outperforms all other reported recognizers including the ones that are based upon the LSM or neural networks. PMID:25643415

  3. Patterns of muscle activity for digital coarticulation

    PubMed Central

    Winges, Sara A.; Furuya, Shinichi; Faber, Nathaniel J.

    2013-01-01

    Although piano playing is a highly skilled task, basic features of motor pattern generation may be shared across tasks involving fine movements, such as handling coins, fingering food, or using a touch screen. The scripted and sequential nature of piano playing offered the opportunity to quantify the neuromuscular basis of coarticulation, i.e., the manner in which the muscle activation for one sequential element is altered to facilitate production of the preceding and subsequent elements. Ten pianists were asked to play selected pieces with the right hand at a uniform tempo. Key-press times were recorded along with the electromyographic (EMG) activity from seven channels: thumb flexor and abductor muscles, a flexor for each finger, and the four-finger extensor muscle. For the thumb and index finger, principal components of EMG waveforms revealed highly consistent variations in the shape of the flexor bursts, depending on the type of sequence in which a particular central key press was embedded. For all digits, the duration of the central EMG burst scaled, along with slight variations across subjects in the duration of the interkeystroke intervals. Even within a narrow time frame (about 100 ms) centered on the central EMG burst, the exact balance of EMG amplitudes across multiple muscles depended on the nature of the preceding and subsequent key presses. This fails to support the idea of fixed burst patterns executed in sequential phases and instead provides evidence for neuromuscular coarticulation throughout the time course of a hand movement sequence. PMID:23596338

  4. A pattern recognition system for JPEG steganography detection

    NASA Astrophysics Data System (ADS)

    Chen, C. L. Philip; Chen, Mei-Ching; Agaian, Sos; Zhou, Yicong; Roy, Anuradha; Rodriguez, Benjamin M.

    2012-10-01

    This paper builds up a pattern recognition system to detect anomalies in JPEG images, especially steganographic content. The system consists of feature generation, feature ranking and selection, feature extraction, and pattern classification. These processes tend to capture image characteristics, reduce the problem dimensionality, eliminate the noise inferences between features, and further improve classification accuracies on clean and steganography JPEG images. Based on the discussion and analysis of six popular JPEG steganography methods, the entire recognition system results in higher classification accuracies between clean and steganography classes compared to merely using individual feature subset for JPEG steganography detection. The strength of feature combination and preprocessing has been integrated even when a small amount of information is embedded. The work demonstrated in this paper is extensible and can be improved by integrating various new and current techniques.

  5. Pattern Recognition for Selective Odor Detection with Gas Sensor Arrays

    PubMed Central

    Kim, Eungyeong; Lee, Seok; Kim, Jae Hun; Kim, Chulki; Byun, Young Tae; Kim, Hyung Seok; Lee, Taikjin

    2012-01-01

    This paper presents a new pattern recognition approach for enhancing the selectivity of gas sensor arrays for clustering intelligent odor detection. The aim of this approach was to accurately classify an odor using pattern recognition in order to enhance the selectivity of gas sensor arrays. This was achieved using an odor monitoring system with a newly developed neural-genetic classification algorithm (NGCA). The system shows the enhancement in the sensitivity of the detected gas. Experiments showed that the proposed NGCA delivered better performance than the previous genetic algorithm (GA) and artificial neural networks (ANN) methods. We also used PCA for data visualization. Our proposed system can enhance the reproducibility, reliability, and selectivity of odor sensor output, so it is expected to be applicable to diverse environmental problems including air pollution, and monitor the air quality of clean-air required buildings such as a kindergartens and hospitals. PMID:23443378

  6. Learning pattern recognition and decision making in the insect brain

    NASA Astrophysics Data System (ADS)

    Huerta, R.

    2013-01-01

    We revise the current model of learning pattern recognition in the Mushroom Bodies of the insects using current experimental knowledge about the location of learning, olfactory coding and connectivity. We show that it is possible to have an efficient pattern recognition device based on the architecture of the Mushroom Bodies, sparse code, mutual inhibition and Hebbian leaning only in the connections from the Kenyon cells to the output neurons. We also show that despite the conventional wisdom that believes that artificial neural networks are the bioinspired model of the brain, the Mushroom Bodies actually resemble very closely Support Vector Machines (SVMs). The derived SVM learning rules are situated in the Mushroom Bodies, are nearly identical to standard Hebbian rules, and require inhibition in the output. A very particular prediction of the model is that random elimination of the Kenyon cells in the Mushroom Bodies do not impair the ability to recognize odorants previously learned.

  7. Pattern recognition for selective odor detection with gas sensor arrays.

    PubMed

    Kim, Eungyeong; Lee, Seok; Kim, Jae Hun; Kim, Chulki; Byun, Young Tae; Kim, Hyung Seok; Lee, Taikjin

    2012-01-01

    This paper presents a new pattern recognition approach for enhancing the selectivity of gas sensor arrays for clustering intelligent odor detection. The aim of this approach was to accurately classify an odor using pattern recognition in order to enhance the selectivity of gas sensor arrays. This was achieved using an odor monitoring system with a newly developed neural-genetic classification algorithm (NGCA). The system shows the enhancement in the sensitivity of the detected gas. Experiments showed that the proposed NGCA delivered better performance than the previous genetic algorithm (GA) and artificial neural networks (ANN) methods. We also used PCA for data visualization. Our proposed system can enhance the reproducibility, reliability, and selectivity of odor sensor output, so it is expected to be applicable to diverse environmental problems including air pollution, and monitor the air quality of clean-air required buildings such as a kindergartens and hospitals. PMID:23443378

  8. Markov sequential pattern recognition : dependency and the unknown class.

    SciTech Connect

    Malone, Kevin Thomas; Haschke, Greg Benjamin; Koch, Mark William

    2004-10-01

    The sequential probability ratio test (SPRT) minimizes the expected number of observations to a decision and can solve problems in sequential pattern recognition. Some problems have dependencies between the observations, and Markov chains can model dependencies where the state occupancy probability is geometric. For a non-geometric process we show how to use the effective amount of independent information to modify the decision process, so that we can account for the remaining dependencies. Along with dependencies between observations, a successful system needs to handle the unknown class in unconstrained environments. For example, in an acoustic pattern recognition problem any sound source not belonging to the target set is in the unknown class. We show how to incorporate goodness of fit (GOF) classifiers into the Markov SPRT, and determine the worse case nontarget model. We also develop a multiclass Markov SPRT using the GOF concept.

  9. Pattern recognition methods for protein functional site prediction.

    PubMed

    Yang, Zheng Rong; Wang, Lipo; Young, Natasha; Trudgian, Dave; Chou, Kuo-Chen

    2005-10-01

    Protein functional site prediction is closely related to drug design, hence to public health. In order to save the cost and the time spent on identifying the functional sites in sequenced proteins in biology laboratory, computer programs have been widely used for decades. Many of them are implemented using the state-of-the-art pattern recognition algorithms, including decision trees, neural networks and support vector machines. Although the success of this effort has been obvious, advanced and new algorithms are still under development for addressing some difficult issues. This review will go through the major stages in developing pattern recognition algorithms for protein functional site prediction and outline the future research directions in this important area. PMID:16248799

  10. Achromatic optical correlator for white light pattern recognition

    NASA Technical Reports Server (NTRS)

    Chao, Tien-Hsin; Liu, Hua-Kuang; Chen, Ming; Cai, Luzhong

    1987-01-01

    An achromatic optical correlator using spatially multiplexed achromatic matched spatial filters (MSFs) for white light optical pattern recognition is presented. The MSF array is synthesizd using a monochromatic laser and its achromaticity is achieved by adjusting the scale and spatial carrier frequency of each MSF to accommodate the wavelength variations in white light correlation detections. Systems analysis and several experimental results showing the correlation peak intensity using white-light illumination are presented.

  11. Real-valued composite filters for optical pattern recognition

    NASA Technical Reports Server (NTRS)

    Balendra, A.; Rajan, P. K.

    1993-01-01

    The design of real-valued composite filters for optical pattern recognition and classification is considered. A procedure to design a real-valued minimum average correlation energy (MACE) filter is developed. Also, the design of a real MVSDF-MACE filter that minimizes the output variance due to input noise while maintaining a sharp correlation peak is developed. Computer simulation indicates that the performance of these real filters is almost as good as that of the complex filters.

  12. System integration of pattern recognition, adaptive aided, upper limb prostheses

    NASA Technical Reports Server (NTRS)

    Lyman, J.; Freedy, A.; Solomonow, M.

    1975-01-01

    The requirements for successful integration of a computer aided control system for multi degree of freedom artificial arms are discussed. Specifications are established for a system which shares control between a human amputee and an automatic control subsystem. The approach integrates the following subsystems: (1) myoelectric pattern recognition, (2) adaptive computer aiding; (3) local reflex control; (4) prosthetic sensory feedback; and (5) externally energized arm with the functions of prehension, wrist rotation, elbow extension and flexion and humeral rotation.

  13. Neurocomputing methods for pattern recognition in nuclear physics

    SciTech Connect

    Gyulassy, M.; Dong, D.; Harlander, M.

    1991-12-31

    We review recent progress on the development and applications of novel neurocomputing techniques for pattern recognition problems of relevance to RHIC experiments. The Elastic Tracking algorithm is shown to achieve sub-pad two track resolution without preprocessing. A high pass neural filter is developed for jet analysis and singular deconvolution methods are shown to recover the primordial jet distribution to a surprising high degree of accuracy.

  14. Pattern recognition for Space Applications Center director's discretionary fund

    NASA Technical Reports Server (NTRS)

    Singley, M. E.

    1984-01-01

    Results and conclusions are presented on the application of recent developments in pattern recognition to spacecraft star mapping systems. Sensor data for two representative starfields are processed by an adaptive shape-seeking version of the Fc-V algorithm with good results. Cluster validity measures are evaluated, but not found especially useful to this application. Recommendations are given two system configurations worthy of additional study,

  15. A new paradigm for pattern recognition of drugs.

    PubMed

    Potemkin, Vladimir A; Grishina, Maria A

    2008-01-01

    A new paradigm is suggested for pattern recognition of drugs. The approach is based on the combined application of the 4D/3D quantitative structure-activity relationship (QSAR) algorithms BiS and ConGO. The first algorithm, BiS/MC (multiconformational), is used for the search for the conformers interacting with a receptor. The second algorithm, ConGO, has been suggested for the detailed study of the selected conformers' electron density and for the search for the electron structure fragments that determine the pharmacophore and antipharmacophore parts of the compounds. In this work we suggest using a new AlteQ method for the evaluation of the molecular electron density. AlteQ describes the experimental electron density (determined by low-temperature highly accurate X-ray analysis) much better than a number of quantum approaches. Herein this is shown using a comparison of the computed electron density with the results of highly accurate X-ray analysis. In the present study the desirability function is used for the first time for the analysis of the effects of the electron structure in the process of pattern recognition of active and inactive compounds. The suggested method for pattern recognition has been used for the investigation of various sets of compounds such as DNA-antimetabolites, fXa inhibitors, 5-HT(1A), and alpha(1)-AR receptors inhibitors. The pharmacophore and antipharmacophore fragments have been found in the electron structures of the compounds. It has been shown that the pattern recognition cross-validation quality for the datasets is unity. PMID:18357415

  16. Pattern recognition used to investigate multivariate data in analytical chemistry

    SciTech Connect

    Jurs, P.C.

    1986-06-06

    Pattern recognition and allied multivariate methods provide an approach to the interpretation of the multivariate data often encountered in analytical chemistry. Widely used methods include mapping and display, discriminant development, clustering, and modeling. Each has been applied to a variety of chemical problems, and examples are given. The results of two recent studies are shown, a classification of subjects as normal or cystic fibrosis heterozygotes and simulation of chemical shifts of carbon-13 nuclear magnetic resonance spectra by linear model equations.

  17. Adaptive myoelectric pattern recognition toward improved multifunctional prosthesis control.

    PubMed

    Liu, Jie

    2015-04-01

    The non-stationary property of electromyography (EMG) signals in real life settings usually hinders the clinical application of the myoelectric pattern recognition for prosthesis control. The classical EMG pattern recognition approach consists of two separate steps: training and testing, without considering the changes between training and testing data induced by electrode shift, fatigue, impedance changes and psychological factors, and often results in performance degradation. The aim of this study was to develop an adaptive myoelectric pattern recognition system, aiming to retrain the classifier online with the testing data without supervision, providing a self-correction mechanism for suppressing misclassifications. This paper presents an adaptive unsupervised classifier based on support vector machine (SVM) to improve the classification performance. Experimental data from 15 healthy subjects were used to evaluate performance. Preliminary study on intra-session and inter-session EMG data was conducted to verify the performance of the unsupervised adaptive SVM classifier. The unsupervised adaptive SVM classifier outperformed the conventional SVM by 3.3% and 8.0% for the combination of time-domain and autoregressive features in the intra-session and inter-session tests, respectively. The proposed approach is capable of incorporating the useful information in testing data to the classification model by taking into account the overtime changes in the testing data with respect to the training data to retrain the original classifier, therefore providing a self-correction mechanism for suppressing misclassifications. PMID:25749182

  18. Conditional random fields for pattern recognition applied to structured data

    SciTech Connect

    Burr, Tom; Skurikhin, Alexei

    2015-07-14

    Pattern recognition uses measurements from an input domain, X, to predict their labels from an output domain, Y. Image analysis is one setting where one might want to infer whether a pixel patch contains an object that is “manmade” (such as a building) or “natural” (such as a tree). Suppose the label for a pixel patch is “manmade”; if the label for a nearby pixel patch is then more likely to be “manmade” there is structure in the output domain that can be exploited to improve pattern recognition performance. Modeling P(X) is difficult because features between parts of the model are often correlated. Therefore, conditional random fields (CRFs) model structured data using the conditional distribution P(Y|X = x), without specifying a model for P(X), and are well suited for applications with dependent features. This paper has two parts. First, we overview CRFs and their application to pattern recognition in structured problems. Our primary examples are image analysis applications in which there is dependence among samples (pixel patches) in the output domain. Second, we identify research topics and present numerical examples.

  19. Conditional random fields for pattern recognition applied to structured data

    DOE PAGESBeta

    Burr, Tom; Skurikhin, Alexei

    2015-07-14

    Pattern recognition uses measurements from an input domain, X, to predict their labels from an output domain, Y. Image analysis is one setting where one might want to infer whether a pixel patch contains an object that is “manmade” (such as a building) or “natural” (such as a tree). Suppose the label for a pixel patch is “manmade”; if the label for a nearby pixel patch is then more likely to be “manmade” there is structure in the output domain that can be exploited to improve pattern recognition performance. Modeling P(X) is difficult because features between parts of the modelmore » are often correlated. Therefore, conditional random fields (CRFs) model structured data using the conditional distribution P(Y|X = x), without specifying a model for P(X), and are well suited for applications with dependent features. This paper has two parts. First, we overview CRFs and their application to pattern recognition in structured problems. Our primary examples are image analysis applications in which there is dependence among samples (pixel patches) in the output domain. Second, we identify research topics and present numerical examples.« less

  20. Fast pattern recognition trigger for atmospheric cherenkov telescopes

    NASA Astrophysics Data System (ADS)

    Vardanyan, A. A.; Chilingarian, S. A.; Eppler, W.; Gemmeke, H.

    2001-08-01

    The ambitions to bridge the energy gap between ground based and satellite borne detectors requires to decrease the threshold of Cherenkov telescopes down to several tens of GeV. The images corresponding to such low energies and registered with high angular resolution will lead to rather complicated disconnected images. The standard second-momentum analysis will not be so effective as for images detected with less angular resolution and/or more compact mirrors and high incident energies above 300 GeV. Since the trigger rate at low thresholds can reach 1 MHz, the main tasks for an "intelligent" trigger are signal pattern recognition and background rejection. We propose to use the hardware neurochip SAND/1 (Simple Applicable Neural Device) as fast "intelligent" Pattern Recognition Trigger (PRT). In addition to decrease the registered event rate down to several kHz, the PRT will reject muon and hadron backgrounds online at present only possible off-line. Using a special board of hardware neural accelerators and evolutionary network training strategies we construct a PRT which meets both timing and pattern recognition requirements.

  1. Pattern Recognition Using The Ring-Wedge Detector And Neural-Network Software

    NASA Astrophysics Data System (ADS)

    George, Nicholas; Wang, Shen-Ge; Venable, Dennis L.

    1989-10-01

    In pattern recognition and in optical metrology, optical transform systems have been widely applied. Their use is particularly appropriate when the object is detailed and the recognition depends upon features that can be coarsely sampled in the transform space. Now with the advent of neural-network software, it is shown that the major difficulty in applying this optoelectronic hybrid is overcome. Using the ring-wedge photodetector and neural-network software, we illustrate the classification technique using thumbprints. This is a problem of known difficulty to us. Instead of a 4 person-month effort to devise software for its solution, we find that a 4-hour effort is all that is required. Other experiments also discussed are the sorting of photographs of cats and dogs, particulate suspensions, and image quality of digital halftones. All of these are shown to be promising examples for the application of the ring-wedge detector and neural-network software.

  2. Two Levels Fusion Decision for Multispectral Image Pattern Recognition

    NASA Astrophysics Data System (ADS)

    Elmannai, H.; Loghmari, M. A.; Naceur, M. S.

    2015-10-01

    Major goal of multispectral data analysis is land cover classification and related applications. The dimension drawback leads to a small ratio of the remote sensing training data compared to the number of features. Therefore robust methods should be associated to overcome the dimensionality curse. The presented work proposed a pattern recognition approach. Source separation, feature extraction and decisional fusion are the main stages to establish an automatic pattern recognizer. The first stage is pre-processing and is based on non linear source separation. The mixing process is considered non linear with gaussians distributions. The second stage performs feature extraction for Gabor, Wavelet and Curvelet transform. Feature information presentation provides an efficient information description for machine vision projects. The third stage is a decisional fusion performed in two steps. The first step assign the best feature to each source/pattern using the accuracy matrix obtained from the learning data set. The second step is a source majority vote. Classification is performed by Support Vector Machine. Experimentation results show that the proposed fusion method enhances the classification accuracy and provide powerful tool for pattern recognition.

  3. Pattern recognition with “materials that compute”

    PubMed Central

    Fang, Yan; Yashin, Victor V.; Levitan, Steven P.; Balazs, Anna C.

    2016-01-01

    Driven by advances in materials and computer science, researchers are attempting to design systems where the computer and material are one and the same entity. Using theoretical and computational modeling, we design a hybrid material system that can autonomously transduce chemical, mechanical, and electrical energy to perform a computational task in a self-organized manner, without the need for external electrical power sources. Each unit in this system integrates a self-oscillating gel, which undergoes the Belousov-Zhabotinsky (BZ) reaction, with an overlaying piezoelectric (PZ) cantilever. The chemomechanical oscillations of the BZ gels deflect the PZ layer, which consequently generates a voltage across the material. When these BZ-PZ units are connected in series by electrical wires, the oscillations of these units become synchronized across the network, where the mode of synchronization depends on the polarity of the PZ. We show that the network of coupled, synchronizing BZ-PZ oscillators can perform pattern recognition. The “stored” patterns are set of polarities of the individual BZ-PZ units, and the “input” patterns are coded through the initial phase of the oscillations imposed on these units. The results of the modeling show that the input pattern closest to the stored pattern exhibits the fastest convergence time to stable synchronization behavior. In this way, networks of coupled BZ-PZ oscillators achieve pattern recognition. Further, we show that the convergence time to stable synchronization provides a robust measure of the degree of match between the input and stored patterns. Through these studies, we establish experimentally realizable design rules for creating “materials that compute.” PMID:27617290

  4. Report generation using digital speech recognition in radiology.

    PubMed

    Vorbeck, F; Ba-Ssalamah, A; Kettenbach, J; Huebsch, P

    2000-01-01

    The aim of this study was to evaluate whether the use of a digital continuous speech recognition (CSR) in the field of radiology could lead to relevant time savings in generating a report. A CSR system (SP6000, Philips, Eindhoven, The Netherlands) for German was used to transform fluently spoken sentences into text. Two radiologists dictated a total of 450 reports on five radiological topics. Two typists edited those reports by means of conventional typing using a text editor (WinWord 6.0, Microsoft, Redmond, Wash.) installed on an IBM-compatible personal computer (PC). The same reports were generated using the CSR system and the performance of both systems was then evaluated by comparing the time needed to generate the reports and the error rates of both systems. In addition, the error rate of the CSR system and the time needed to create the reports was evaluated. The mean error rate for the CSR system was 5.5%, and the mean error rate for conventional typing was 0.4%. Reports edited with the CSR, on average, were generated 19% faster compared with the conventional text-editing method. However, the amount of error rates and time savings were different and depended on topics, speakers, and typists. Using CSR the maximum time saving achieved was 28% for the topic sonography. The CSR system was never slower, under any circumstances, than conventional typing on a PC. When compared with a conventional manual typing method, the CSR system proved to be useful in a clinical setting and saved time in generating radiological reports. The amount of time saved, however, greatly depended on the performance of the typist, the speaker, and on stored vocabulary provided by the CSR system. PMID:11305581

  5. A star pattern recognition algorithm for autonomous attitude determination

    NASA Technical Reports Server (NTRS)

    Van Bezooijen, R. W. H.

    1990-01-01

    The star-pattern recognition algorithm presented allows the advanced Full-sky Autonomous Star Tracker (FAST) device, such as the projected ASTROS II system of the Mariner Mark II planetary spacecraft, to reliably ascertain attitude about all three axes. An ASTROS II-based FAST, possessing an 11.5 x 11.5 deg field of view and 8-arcsec accuracy, can when integrated with an all-sky data base of 4100 guide stars determine its attitude in about 1 sec, with a success rate close to 100 percent. The present recognition algorithm can also be used for automating the acquisition of celestial targets by astronomy telescopes, autonomously updating the attitude of gyro-based attitude control systems, and automating ground-based attitude reconstruction.

  6. Electronic system with memristive synapses for pattern recognition

    NASA Astrophysics Data System (ADS)

    Park, Sangsu; Chu, Myonglae; Kim, Jongin; Noh, Jinwoo; Jeon, Moongu; Hun Lee, Byoung; Hwang, Hyunsang; Lee, Boreom; Lee, Byung-Geun

    2015-05-01

    Memristive synapses, the most promising passive devices for synaptic interconnections in artificial neural networks, are the driving force behind recent research on hardware neural networks. Despite significant efforts to utilize memristive synapses, progress to date has only shown the possibility of building a neural network system that can classify simple image patterns. In this article, we report a high-density cross-point memristive synapse array with improved synaptic characteristics. The proposed PCMO-based memristive synapse exhibits the necessary gradual and symmetrical conductance changes, and has been successfully adapted to a neural network system. The system learns, and later recognizes, the human thought pattern corresponding to three vowels, i.e. /a /, /i /, and /u/, using electroencephalography signals generated while a subject imagines speaking vowels. Our successful demonstration of a neural network system for EEG pattern recognition is likely to intrigue many researchers and stimulate a new research direction.

  7. Electronic system with memristive synapses for pattern recognition.

    PubMed

    Park, Sangsu; Chu, Myonglae; Kim, Jongin; Noh, Jinwoo; Jeon, Moongu; Hun Lee, Byoung; Hwang, Hyunsang; Lee, Boreom; Lee, Byung-geun

    2015-01-01

    Memristive synapses, the most promising passive devices for synaptic interconnections in artificial neural networks, are the driving force behind recent research on hardware neural networks. Despite significant efforts to utilize memristive synapses, progress to date has only shown the possibility of building a neural network system that can classify simple image patterns. In this article, we report a high-density cross-point memristive synapse array with improved synaptic characteristics. The proposed PCMO-based memristive synapse exhibits the necessary gradual and symmetrical conductance changes, and has been successfully adapted to a neural network system. The system learns, and later recognizes, the human thought pattern corresponding to three vowels, i.e. /a /, /i /, and /u/, using electroencephalography signals generated while a subject imagines speaking vowels. Our successful demonstration of a neural network system for EEG pattern recognition is likely to intrigue many researchers and stimulate a new research direction. PMID:25941950

  8. Electronic system with memristive synapses for pattern recognition

    PubMed Central

    Park, Sangsu; Chu, Myonglae; Kim, Jongin; Noh, Jinwoo; Jeon, Moongu; Hun Lee, Byoung; Hwang, Hyunsang; Lee, Boreom; Lee, Byung-geun

    2015-01-01

    Memristive synapses, the most promising passive devices for synaptic interconnections in artificial neural networks, are the driving force behind recent research on hardware neural networks. Despite significant efforts to utilize memristive synapses, progress to date has only shown the possibility of building a neural network system that can classify simple image patterns. In this article, we report a high-density cross-point memristive synapse array with improved synaptic characteristics. The proposed PCMO-based memristive synapse exhibits the necessary gradual and symmetrical conductance changes, and has been successfully adapted to a neural network system. The system learns, and later recognizes, the human thought pattern corresponding to three vowels, i.e. /a /, /i /, and /u/, using electroencephalography signals generated while a subject imagines speaking vowels. Our successful demonstration of a neural network system for EEG pattern recognition is likely to intrigue many researchers and stimulate a new research direction. PMID:25941950

  9. Automated target recognition and tracking using an optical pattern recognition neural network

    NASA Technical Reports Server (NTRS)

    Chao, Tien-Hsin

    1991-01-01

    The on-going development of an automatic target recognition and tracking system at the Jet Propulsion Laboratory is presented. This system is an optical pattern recognition neural network (OPRNN) that is an integration of an innovative optical parallel processor and a feature extraction based neural net training algorithm. The parallel optical processor provides high speed and vast parallelism as well as full shift invariance. The neural network algorithm enables simultaneous discrimination of multiple noisy targets in spite of their scales, rotations, perspectives, and various deformations. This fully developed OPRNN system can be effectively utilized for the automated spacecraft recognition and tracking that will lead to success in the Automated Rendezvous and Capture (AR&C) of the unmanned Cargo Transfer Vehicle (CTV). One of the most powerful optical parallel processors for automatic target recognition is the multichannel correlator. With the inherent advantages of parallel processing capability and shift invariance, multiple objects can be simultaneously recognized and tracked using this multichannel correlator. This target tracking capability can be greatly enhanced by utilizing a powerful feature extraction based neural network training algorithm such as the neocognitron. The OPRNN, currently under investigation at JPL, is constructed with an optical multichannel correlator where holographic filters have been prepared using the neocognitron training algorithm. The computation speed of the neocognitron-type OPRNN is up to 10(exp 14) analog connections/sec that enabling the OPRNN to outperform its state-of-the-art electronics counterpart by at least two orders of magnitude.

  10. Morphological characterization of Mycobacterium tuberculosis in a MODS culture for an automatic diagnostics through pattern recognition.

    PubMed

    Alva, Alicia; Aquino, Fredy; Gilman, Robert H; Olivares, Carlos; Requena, David; Gutiérrez, Andrés H; Caviedes, Luz; Coronel, Jorge; Larson, Sandra; Sheen, Patricia; Moore, David A J; Zimic, Mirko

    2013-01-01

    Tuberculosis control efforts are hampered by a mismatch in diagnostic technology: modern optimal diagnostic tests are least available in poor areas where they are needed most. Lack of adequate early diagnostics and MDR detection is a critical problem in control efforts. The Microscopic Observation Drug Susceptibility (MODS) assay uses visual recognition of cording patterns from Mycobacterium tuberculosis (MTB) to diagnose tuberculosis infection and drug susceptibility directly from a sputum sample in 7-10 days with a low cost. An important limitation that laboratories in the developing world face in MODS implementation is the presence of permanent technical staff with expertise in reading MODS. We developed a pattern recognition algorithm to automatically interpret MODS results from digital images. The algorithm using image processing, feature extraction and pattern recognition determined geometrical and illumination features used in an object-model and a photo-model to classify TB-positive images. 765 MODS digital photos were processed. The single-object model identified MTB (96.9% sensitivity and 96.3% specificity) and was able to discriminate non-tuberculous mycobacteria with a high specificity (97.1% M. avium, 99.1% M. chelonae, and 93.8% M. kansasii). The photo model identified TB-positive samples with 99.1% sensitivity and 99.7% specificity. This algorithm is a valuable tool that will enable automatic remote diagnosis using Internet or cellphone telephony. The use of this algorithm and its further implementation in a telediagnostics platform will contribute to both faster TB detection and MDR TB determination leading to an earlier initiation of appropriate treatment. PMID:24358227

  11. Morphological Characterization of Mycobacterium tuberculosis in a MODS Culture for an Automatic Diagnostics through Pattern Recognition

    PubMed Central

    Alva, Alicia; Aquino, Fredy; Gilman, Robert H.; Olivares, Carlos; Requena, David; Gutiérrez, Andrés H.; Caviedes, Luz; Coronel, Jorge; Larson, Sandra; Sheen, Patricia; Moore, David A. J.; Zimic, Mirko

    2013-01-01

    Tuberculosis control efforts are hampered by a mismatch in diagnostic technology: modern optimal diagnostic tests are least available in poor areas where they are needed most. Lack of adequate early diagnostics and MDR detection is a critical problem in control efforts. The Microscopic Observation Drug Susceptibility (MODS) assay uses visual recognition of cording patterns from Mycobacterium tuberculosis (MTB) to diagnose tuberculosis infection and drug susceptibility directly from a sputum sample in 7–10 days with a low cost. An important limitation that laboratories in the developing world face in MODS implementation is the presence of permanent technical staff with expertise in reading MODS. We developed a pattern recognition algorithm to automatically interpret MODS results from digital images. The algorithm using image processing, feature extraction and pattern recognition determined geometrical and illumination features used in an object-model and a photo-model to classify TB-positive images. 765 MODS digital photos were processed. The single-object model identified MTB (96.9% sensitivity and 96.3% specificity) and was able to discriminate non-tuberculous mycobacteria with a high specificity (97.1% M. avium, 99.1% M. chelonae, and 93.8% M. kansasii). The photo model identified TB-positive samples with 99.1% sensitivity and 99.7% specificity. This algorithm is a valuable tool that will enable automatic remote diagnosis using Internet or cellphone telephony. The use of this algorithm and its further implementation in a telediagnostics platform will contribute to both faster TB detection and MDR TB determination leading to an earlier initiation of appropriate treatment. PMID:24358227

  12. Collocation and Pattern Recognition Effects on System Failure Remediation

    NASA Technical Reports Server (NTRS)

    Trujillo, Anna C.; Press, Hayes N.

    2007-01-01

    Previous research found that operators prefer to have status, alerts, and controls located on the same screen. Unfortunately, that research was done with displays that were not designed specifically for collocation. In this experiment, twelve subjects evaluated two displays specifically designed for collocating system information against a baseline that consisted of dial status displays, a separate alert area, and a controls panel. These displays differed in the amount of collocation, pattern matching, and parameter movement compared to display size. During the data runs, subjects kept a randomly moving target centered on a display using a left-handed joystick and they scanned system displays to find a problem in order to correct it using the provided checklist. Results indicate that large parameter movement aided detection and then pattern recognition is needed for diagnosis but the collocated displays centralized all the information subjects needed, which reduced workload. Therefore, the collocated display with large parameter movement may be an acceptable display after familiarization because of the possible pattern recognition developed with training and its use.

  13. Pattern Recognition for a Flight Dynamics Monte Carlo Simulation

    NASA Technical Reports Server (NTRS)

    Restrepo, Carolina; Hurtado, John E.

    2011-01-01

    The design, analysis, and verification and validation of a spacecraft relies heavily on Monte Carlo simulations. Modern computational techniques are able to generate large amounts of Monte Carlo data but flight dynamics engineers lack the time and resources to analyze it all. The growing amounts of data combined with the diminished available time of engineers motivates the need to automate the analysis process. Pattern recognition algorithms are an innovative way of analyzing flight dynamics data efficiently. They can search large data sets for specific patterns and highlight critical variables so analysts can focus their analysis efforts. This work combines a few tractable pattern recognition algorithms with basic flight dynamics concepts to build a practical analysis tool for Monte Carlo simulations. Current results show that this tool can quickly and automatically identify individual design parameters, and most importantly, specific combinations of parameters that should be avoided in order to prevent specific system failures. The current version uses a kernel density estimation algorithm and a sequential feature selection algorithm combined with a k-nearest neighbor classifier to find and rank important design parameters. This provides an increased level of confidence in the analysis and saves a significant amount of time.

  14. Pattern-Recognition Algorithm for Locking Laser Frequency

    NASA Technical Reports Server (NTRS)

    Karayan, Vahag; Klipstein, William; Enzer, Daphna; Yates, Philip; Thompson, Robert; Wells, George

    2006-01-01

    A computer program serves as part of a feedback control system that locks the frequency of a laser to one of the spectral peaks of cesium atoms in an optical absorption cell. The system analyzes a saturation absorption spectrum to find a target peak and commands a laser-frequency-control circuit to minimize an error signal representing the difference between the laser frequency and the target peak. The program implements an algorithm consisting of the following steps: Acquire a saturation absorption signal while scanning the laser through the frequency range of interest. Condition the signal by use of convolution filtering. Detect peaks. Match the peaks in the signal to a pattern of known spectral peaks by use of a pattern-recognition algorithm. Add missing peaks. Tune the laser to the desired peak and thereafter lock onto this peak. Finding and locking onto the desired peak is a challenging problem, given that the saturation absorption signal includes noise and other spurious signal components; the problem is further complicated by nonlinearity and shifting of the voltage-to-frequency correspondence. The pattern-recognition algorithm, which is based on Hausdorff distance, is what enables the program to meet these challenges.

  15. Pattern recognition tool based on complex network-based approach

    NASA Astrophysics Data System (ADS)

    Casanova, Dalcimar; Backes, André Ricardo; Martinez Bruno, Odemir

    2013-02-01

    This work proposed a generalization of the method proposed by the authors: 'A complex network-based approach for boundary shape analysis'. Instead of modelling a contour into a graph and use complex networks rules to characterize it, here, we generalize the technique. This way, the work proposes a mathematical tool for characterization signals, curves and set of points. To evaluate the pattern description power of the proposal, an experiment of plat identification based on leaf veins image are conducted. Leaf vein is a taxon characteristic used to plant identification proposes, and one of its characteristics is that these structures are complex, and difficult to be represented as a signal or curves and this way to be analyzed in a classical pattern recognition approach. Here, we model the veins as a set of points and model as graphs. As features, we use the degree and joint degree measurements in a dynamic evolution. The results demonstrates that the technique has a good power of discrimination and can be used for plant identification, as well as other complex pattern recognition tasks.

  16. Pattern recognition via multispectral, hyperspectral, and polarization-based imaging

    NASA Astrophysics Data System (ADS)

    El-Saba, Aed; Alam, Mohammad S.; Sakla, Wesam A.

    2010-04-01

    Pattern recognition deals with the detection and identification of a specific target in an unknown input scene. Target features such as shape, color, surface dynamics, and material characteristics are common target attributes used for identification and detection purposes. Pattern recognition using multispectral (MS), hyperspectral (HS), and polarization-based spectral (PS) imaging can be effectively exploited to highlight one or more of these attributes for more efficient target identification and detection. In general, pattern recognition involves two steps: gathering target information from sensor data and identifying and detecting the desired target from sensor data in the presence of noise, clutter, and other artifacts. Multispectral and hyperspectral imaging (MSI/HSI) provide both spectral and spatial information about the target. As the reflection or emission spectral signatures depend on the elemental composition of objects residing within the scene, the polarization state of radiation is sensitive to the surface features such as relative smoothness or roughness, surface material, shapes and edges, etc. Therefore, polarization information imparted by surface reflections of the target yields unique and discriminatory signatures which could be used to augment spectral target detection techniques, through the fusion of sensor data. Sensor data fusion is currently being used to effectively recognize and detect one or more of the target attributes. However, variations between sensors and temporal changes within sensors can introduce noise in the measurements, contributing to additional target variability that hinders the detection process. This paper provides a quick overview of target identification and detection using MSI/HSI, highlighting the advantages and disadvantages of each. It then discusses the effectiveness of using polarization-based imaging in highlighting some of the target attributes at single and multiple spectral bands using polarization

  17. A statistical pattern recognition paradigm for structural health monitoring

    SciTech Connect

    Farrar, C. R.; Sohn, H.; Park, G. H.

    2004-01-01

    The process of implementing a damage detection strategy for aerospace, civil and mechanical engineering infrastructure is referred to as structural health monitoring (SHM). Here damage is defined as changes to the material and/or geometric properties of these systems, including changes to the boundary conditions and system connectivity, which adversely affect the system's current or future performance. Our approach is to address the SHM problem in the context of a statistical pattern recognition paradigm (Farrar, Nix and Doebling, 2001). In this paradigm, the process can be broken down into four parts: (1) Operational Evaluation, (2) Data Acquisition, (3) Feature Extraction, and (4) Statistical Model Development for Feature Discrimination. When one attempts to apply this paradigm to data from 'real-world' structures, it quickly becomes apparent that data cleansing, normalization, fusion and compression, which can be implemented with either hardware or software, are inherent in Parts 2-4 of this paradigm. The authors believe that all approaches to SHM, as well as all traditional non-destructive evaluation procedures (e.g. ultrasonic inspection, acoustic emissions, active thermography) can be cast in the context of this statistical pattern recognition paradigm. It should be noted that the statistical modeling portion of the structural health monitoring process has received the least attention in the technical literature. The algorithms used in statistical model development usually fall into the three categories of group classification, regression analysis or outlier detection. The ability to use a particular statistical procedure from one of these categories will depend on the availability of data from both an undamaged and damaged structure. This paper will discuss each portion of the SHM statistical pattern recognition paradigm.

  18. Infrared target recognition based on improved joint local ternary pattern

    NASA Astrophysics Data System (ADS)

    Sun, Junding; Wu, Xiaosheng

    2016-05-01

    This paper presents a simple, efficient, yet robust approach, named joint orthogonal combination of local ternary pattern, for automatic forward-looking infrared target recognition. It gives more advantages to describe the macroscopic textures and microscopic textures by fusing variety of scales than the traditional LBP-based methods. In addition, it can effectively reduce the feature dimensionality. Further, the rotation invariant and uniform scheme, the robust LTP, and soft concave-convex partition are introduced to enhance its discriminative power. Experimental results demonstrate that the proposed method can achieve competitive results compared with the state-of-the-art methods.

  19. Computer-Aided Diagnosis Utilizing Interactive Fuzzy Pattern Recognition Techniques

    NASA Astrophysics Data System (ADS)

    Ismail, M. A.

    1984-08-01

    Interactive or display-oriented pattern recognition algorithms can be utilized with advantage in the design of efficient computer-aided diagnostic systems. These visual methods may provide a powerful alternative to the pure numerical approach of data analysis for diagnostic and prognostic purposes. Functional as well as pictorial representation techniques are discussed in conjunction with some newly developed semi-fuzzy classification techniques. The blend between the two methodologies leads to the design of a very flexible, yet powerful diagnostic system. Results obtained when applying the proposed system on a group of patients representing several classes of liver dysfunction are also reported, to demonstrate the effectiveness of the proposed methodology.

  20. Pattern recognition descriptor using the Z-Fisher transform

    NASA Astrophysics Data System (ADS)

    Barajas-García, Carolina; Solorza-Calderón, Selene; Álvarez-Borrego, Josué

    2015-09-01

    In this work is presented a pattern recognition image descriptor invariant to rotation, scale and translation (RST), which classify images using the Z-Fisher transform. A binary rings mask is generated using the Fourier transform. The normalized analytic Fourier-Mellin amplitude spectrum is filtered with that mask to build 1D signature. The signatures comparison of the problem image and the target are done by the Pearson correlation coefficient (PCC). In general, those PCC values do not satisfy a normal distribution, hence the Fisher's Z distribution is employed to determine the confidence level of the RST invariant descriptor. The descriptor presents a confidence level of 95%.

  1. Innate Pattern Recognition and Categorization in a Jumping Spider

    PubMed Central

    Dolev, Yinnon; Nelson, Ximena J.

    2014-01-01

    The East African jumping spider Evarcha culicivora feeds indirectly on vertebrate blood by preferentially preying upon blood-fed Anopheles mosquitoes, the vectors of human malaria1, using the distinct resting posture and engorged abdomen characteristic of these specific prey as key elements for their recognition. To understand perceptual categorization of objects by these spiders, we investigated their predatory behavior toward different digital stimuli - abstract ‘stick figure’ representations of Anopheles constructed solely by known key identification elements, disarranged versions of these, as well as non-prey items and detailed images of alternative prey. We hypothesized that the abstract images representing Anopheles would be perceived as potential prey, and would be preferred to those of non-preferred prey. Spiders perceived the abstract stick figures of Anopheles specifically as their preferred prey, attacking them significantly more often than non-preferred prey, even when the comprising elements of the Anopheles stick figures were disarranged and disconnected from each other. However, if the relative angles between the elements of the disconnected stick figures of Anopheles were altered, the otherwise identical set of elements was no longer perceived as prey. These data show that E. culicivora is capable of making discriminations based on abstract concepts, such as the hypothetical angle formed by discontinuous elements. It is this inter-element angle rather than resting posture that is important for correct identification of Anopheles. Our results provide a glimpse of the underlying processes of object recognition in animals with minute brains, and suggest that these spiders use a local processing approach for object recognition, rather than a holistic or global approach. This study provides an excellent basis for a comparative analysis on feature extraction and detection by animals as diverse as bees and mammals. PMID:24893306

  2. An auditory feature detection circuit for sound pattern recognition

    PubMed Central

    Schöneich, Stefan; Kostarakos, Konstantinos; Hedwig, Berthold

    2015-01-01

    From human language to birdsong and the chirps of insects, acoustic communication is based on amplitude and frequency modulation of sound signals. Whereas frequency processing starts at the level of the hearing organs, temporal features of the sound amplitude such as rhythms or pulse rates require processing by central auditory neurons. Besides several theoretical concepts, brain circuits that detect temporal features of a sound signal are poorly understood. We focused on acoustically communicating field crickets and show how five neurons in the brain of females form an auditory feature detector circuit for the pulse pattern of the male calling song. The processing is based on a coincidence detector mechanism that selectively responds when a direct neural response and an intrinsically delayed response to the sound pulses coincide. This circuit provides the basis for auditory mate recognition in field crickets and reveals a principal mechanism of sensory processing underlying the perception of temporal patterns. PMID:26601259

  3. Time-series pattern recognition with an immune algorithm

    NASA Astrophysics Data System (ADS)

    Paprocka, I.; Kempa, W. M.; Grabowik, C.; Kalinowski, K.

    2015-11-01

    In this paper, changes in sequences pattern describing damage-sensitive features of an object which undergoes a failure mode are recognized using an immune algorithm. A frequency response change is an effect for various failure modes occurrence. The objective of this paper is to present immune algorithm for pattern recognition which can discover dependencies between failure mode and effect - frequency response change. Changes in the effect are described with noise due to the fact that the object operates in external conditions. In the immune algorithm antibodies encode various changes in the effect after a given mode occurrence by a number of time. A pathogen encodes a noisy effect of the mode occurrence. Antibodies belonging to a given neighbourhood represent effects after a given type of failure mode occurrence. Antibodies from the neighbourhood undergo clonal selection and affinity maturation process. With the best matched antibody the type of failure mode is achieved.

  4. Control chart pattern recognition using a back propagation neural network

    NASA Astrophysics Data System (ADS)

    Spoerre, Julie K.; Perry, Marcus B.

    2000-10-01

    In this paper, control chart pattern recognition using artificial neural networks is presented. An important motivation of this research is the growing interest in intelligent manufacturing systems, specifically in the area of Statistical Process Control (SPC). On-line automated process analysis is an important area of research since it allows the interfacing of process control with Computer Integrated Manufacturing (CIM) techniques. A back propagation artificial neural network is used to model X-bar quality control charts and identify process instability situations as specified by the Western Electric Statistical Quality Control handbook. Results indicate that the performance of the back propagation neural network is very accurate in identifying these control chart patterns. This work is significant in that the neural network output can serve as a link to process parameters in a closed-loop control system. In this way, adjustments to the process can be made on-line and quality problems averted.

  5. Visual pattern recognition network: its training algorithm and its optoelectronic architecture

    NASA Astrophysics Data System (ADS)

    Wang, Ning; Liu, Liren

    1996-07-01

    A visual pattern recognition network and its training algorithm are proposed. The network constructed of a one-layer morphology network and a two-layer modified Hamming net. This visual network can implement invariant pattern recognition with respect to image translation and size projection. After supervised learning takes place, the visual network extracts image features and classifies patterns much the same as living beings do. Moreover we set up its optoelectronic architecture for real-time pattern recognition.

  6. Inductive class representation and its central role in pattern recognition

    SciTech Connect

    Goldfarb, L.

    1996-12-31

    The definition of inductive learning (IL) based on the new concept of inductive class representation (ICR) is given. The ICR, in addition to the ability to recognize a noise-corrupted object from the class, must also provide the means to generate every element in the resulting approximation of the class, i.e., the emphasis is on the generative capability of the ICR. Thus, the IL problem absorbs the main difficulties associated with a satisfactory formulation of the pattern recognition problem. This formulation of the IL problem appeared gradually as a result of the development of a fundamentally new formal model of IL--evolving transformation system (ETS) model. The model with striking clarity suggests that IL is the basic process which produces all the necessary {open_quotes}structures{close_quotes} for the recognition process, which is built directly on top of it. Based on the training set, the IL process, constructs optimal discriminatory (symbolic) weighted {open_quotes}features{close_quotes} which induce the corresponding optimal (symbolic) distance measure. The distance measure is a generalization of the weighted Levenshtein, or edit, distance defined on strings over a finite alphabet. The ETS model has emerged as a result of an attempt to unify two basic, but inadequate, approaches to pattern recognition: the classical vector space based and the syntactic approaches. ETS also elucidates with remarkable clarity the nature of the interrelationships between the corresponding symbolic and numeric mechanisms, in which the symbolic mechanisms play a more fundamental part. The model, in fact, suggests the first formal definition of the symbolic mathematical structure and also suggests a fundamentally different, more satisfactory, way of introducing the concept of fuzziness. The importance of the ICR concept to semiotics and semantics should become apparent as soon as one fully realizes that it represents the class and specifies the semantics of the class.

  7. Pattern recognition of satellite cloud imagery for improved weather prediction

    NASA Technical Reports Server (NTRS)

    Gautier, Catherine; Somerville, Richard C. J.; Volfson, Leonid B.

    1986-01-01

    The major accomplishment was the successful development of a method for extracting time derivative information from geostationary meteorological satellite imagery. This research is a proof-of-concept study which demonstrates the feasibility of using pattern recognition techniques and a statistical cloud classification method to estimate time rate of change of large-scale meteorological fields from remote sensing data. The cloud classification methodology is based on typical shape function analysis of parameter sets characterizing the cloud fields. The three specific technical objectives, all of which were successfully achieved, are as follows: develop and test a cloud classification technique based on pattern recognition methods, suitable for the analysis of visible and infrared geostationary satellite VISSR imagery; develop and test a methodology for intercomparing successive images using the cloud classification technique, so as to obtain estimates of the time rate of change of meteorological fields; and implement this technique in a testbed system incorporating an interactive graphics terminal to determine the feasibility of extracting time derivative information suitable for comparison with numerical weather prediction products.

  8. Wavelet-based moment invariants for pattern recognition

    NASA Astrophysics Data System (ADS)

    Chen, Guangyi; Xie, Wenfang

    2011-07-01

    Moment invariants have received a lot of attention as features for identification and inspection of two-dimensional shapes. In this paper, two sets of novel moments are proposed by using the auto-correlation of wavelet functions and the dual-tree complex wavelet functions. It is well known that the wavelet transform lacks the property of shift invariance. A little shift in the input signal will cause very different output wavelet coefficients. The autocorrelation of wavelet functions and the dual-tree complex wavelet functions, on the other hand, are shift-invariant, which is very important in pattern recognition. Rotation invariance is the major concern in this paper, while translation invariance and scale invariance can be achieved by standard normalization techniques. The Gaussian white noise is added to the noise-free images and the noise levels vary with different signal-to-noise ratios. Experimental results conducted in this paper show that the proposed wavelet-based moments outperform Zernike's moments and the Fourier-wavelet descriptor for pattern recognition under different rotation angles and different noise levels. It can be seen that the proposed wavelet-based moments can do an excellent job even when the noise levels are very high.

  9. Pattern recognition at the Fermilab collider and Superconducting Supercollider.

    PubMed Central

    Frisch, H J

    1993-01-01

    In a colliding beam accelerator such as Fermilab or the Superconducting Supercollider (SSC) protons, or antiprotons, collide at a rate between 10(5) (Fermilab) and 10(8) (SSC) collisions per second. In real time experimentalists have to select those events which are candidates for exploring the limit of known phenomena at a much lower rate, 1-100 per second, for recording on permanent media. The rate of events from new physics sources is expected to be much lower, as low as a few per year. This is a severe problem in pattern recognition: with an input data stream of up to 10(15) potential bits per second in its images, we have to pick out those images that are potentially interesting in real time at a discrimination level of 1 part in 10(6), with a known efficiency. I will describe the overall filtering strategies and the custom hardware to do this event selection (a.k.a. pattern recognition). Images Fig. 1 PMID:11607432

  10. DSP-Based dual-polarity mass spectrum pattern recognition for bio-detection

    SciTech Connect

    Riot, V; Coffee, K; Gard, E; Fergenson, D; Ramani, S; Steele, P

    2006-04-21

    The Bio-Aerosol Mass Spectrometry (BAMS) instrument analyzes single aerosol particles using a dual-polarity time-of-flight mass spectrometer recording simultaneously spectra of thirty to a hundred thousand points on each polarity. We describe here a real-time pattern recognition algorithm developed at Lawrence Livermore National Laboratory that has been implemented on a nine Digital Signal Processor (DSP) system from Signatec Incorporated. The algorithm first preprocesses independently the raw time-of-flight data through an adaptive baseline removal routine. The next step consists of a polarity dependent calibration to a mass-to-charge representation, reducing the data to about five hundred to a thousand channels per polarity. The last step is the identification step using a pattern recognition algorithm based on a library of known particle signatures including threat agents and background particles. The identification step includes integrating the two polarities for a final identification determination using a score-based rule tree. This algorithm, operating on multiple channels per-polarity and multiple polarities, is well suited for parallel real-time processing. It has been implemented on the PMP8A from Signatec Incorporated, which is a computer based board that can interface directly to the two one-Giga-Sample digitizers (PDA1000 from Signatec Incorporated) used to record the two polarities of time-of-flight data. By using optimized data separation, pipelining, and parallel processing across the nine DSPs it is possible to achieve a processing speed of up to a thousand particles per seconds, while maintaining the recognition rate observed on a non-real time implementation. This embedded system has allowed the BAMS technology to improve its throughput and therefore its sensitivity while maintaining a large dynamic range (number of channels and two polarities) thus maintaining the systems specificity for bio-detection.

  11. Principal Component Analysis for pattern recognition in volcano seismic spectra

    NASA Astrophysics Data System (ADS)

    Unglert, Katharina; Jellinek, A. Mark

    2016-04-01

    Variations in the spectral content of volcano seismicity can relate to changes in volcanic activity. Low-frequency seismic signals often precede or accompany volcanic eruptions. However, they are commonly manually identified in spectra or spectrograms, and their definition in spectral space differs from one volcanic setting to the next. Increasingly long time series of monitoring data at volcano observatories require automated tools to facilitate rapid processing and aid with pattern identification related to impending eruptions. Furthermore, knowledge transfer between volcanic settings is difficult if the methods to identify and analyze the characteristics of seismic signals differ. To address these challenges we have developed a pattern recognition technique based on a combination of Principal Component Analysis and hierarchical clustering applied to volcano seismic spectra. This technique can be used to characterize the dominant spectral components of volcano seismicity without the need for any a priori knowledge of different signal classes. Preliminary results from applying our method to volcanic tremor from a range of volcanoes including K¯ı lauea, Okmok, Pavlof, and Redoubt suggest that spectral patterns from K¯ı lauea and Okmok are similar, whereas at Pavlof and Redoubt spectra have their own, distinct patterns.

  12. Albedo Pattern Recognition and Time-Series Analyses in Malaysia

    NASA Astrophysics Data System (ADS)

    Salleh, S. A.; Abd Latif, Z.; Mohd, W. M. N. Wan; Chan, A.

    2012-07-01

    Pattern recognition and time-series analyses will enable one to evaluate and generate predictions of specific phenomena. The albedo pattern and time-series analyses are very much useful especially in relation to climate condition monitoring. This study is conducted to seek for Malaysia albedo pattern changes. The pattern recognition and changes will be useful for variety of environmental and climate monitoring researches such as carbon budgeting and aerosol mapping. The 10 years (2000-2009) MODIS satellite images were used for the analyses and interpretation. These images were being processed using ERDAS Imagine remote sensing software, ArcGIS 9.3, the 6S code for atmospherical calibration and several MODIS tools (MRT, HDF2GIS, Albedo tools). There are several methods for time-series analyses were explored, this paper demonstrates trends and seasonal time-series analyses using converted HDF format MODIS MCD43A3 albedo land product. The results revealed significance changes of albedo percentages over the past 10 years and the pattern with regards to Malaysia's nebulosity index (NI) and aerosol optical depth (AOD). There is noticeable trend can be identified with regards to its maximum and minimum value of the albedo. The rise and fall of the line graph show a similar trend with regards to its daily observation. The different can be identified in term of the value or percentage of rises and falls of albedo. Thus, it can be concludes that the temporal behavior of land surface albedo in Malaysia have a uniform behaviours and effects with regards to the local monsoons. However, although the average albedo shows linear trend with nebulosity index, the pattern changes of albedo with respects to the nebulosity index indicates that there are external factors that implicates the albedo values, as the sky conditions and its diffusion plotted does not have uniform trend over the years, especially when the trend of 5 years interval is examined, 2000 shows high negative linear

  13. Recognition and inference of crevice processing on digitized paintings

    NASA Astrophysics Data System (ADS)

    Karuppiah, S. P.; Srivatsa, S. K.

    2013-03-01

    This paper is designed to detect and removal of cracks on digitized paintings. The cracks are detected by threshold. Afterwards, the thin dark brush strokes which have been misidentified as cracks are removed using Median radial basis function neural network on hue and saturation data, Semi-automatic procedure based on region growing. Finally, crack is filled using wiener filter. The paper is well designed in such a way that most of the cracks on digitized paintings have identified and removed. The paper % of betterment is 90%. This paper helps us to perform not only on digitized paintings but also the medical images and bmp images. This paper is implemented by Mat Lab.

  14. Auditory Pattern Recognition and Brief Tone Discrimination of Children with Reading Disorders

    ERIC Educational Resources Information Center

    Walker, Marianna M.; Givens, Gregg D.; Cranford, Jerry L.; Holbert, Don; Walker, Letitia

    2006-01-01

    Auditory pattern recognition skills in children with reading disorders were investigated using perceptual tests involving discrimination of frequency and duration tonal patterns. A behavioral test battery involving recognition of the pattern of presentation of tone triads was used in which individual components differed in either frequency or…

  15. Unsupervised learning of digit recognition using spike-timing-dependent plasticity

    PubMed Central

    Diehl, Peter U.; Cook, Matthew

    2015-01-01

    In order to understand how the mammalian neocortex is performing computations, two things are necessary; we need to have a good understanding of the available neuronal processing units and mechanisms, and we need to gain a better understanding of how those mechanisms are combined to build functioning systems. Therefore, in recent years there is an increasing interest in how spiking neural networks (SNN) can be used to perform complex computations or solve pattern recognition tasks. However, it remains a challenging task to design SNNs which use biologically plausible mechanisms (especially for learning new patterns), since most such SNN architectures rely on training in a rate-based network and subsequent conversion to a SNN. We present a SNN for digit recognition which is based on mechanisms with increased biological plausibility, i.e., conductance-based instead of current-based synapses, spike-timing-dependent plasticity with time-dependent weight change, lateral inhibition, and an adaptive spiking threshold. Unlike most other systems, we do not use a teaching signal and do not present any class labels to the network. Using this unsupervised learning scheme, our architecture achieves 95% accuracy on the MNIST benchmark, which is better than previous SNN implementations without supervision. The fact that we used no domain-specific knowledge points toward the general applicability of our network design. Also, the performance of our network scales well with the number of neurons used and shows similar performance for four different learning rules, indicating robustness of the full combination of mechanisms, which suggests applicability in heterogeneous biological neural networks. PMID:26941637

  16. Polygon cluster pattern recognition based on new visual distance

    NASA Astrophysics Data System (ADS)

    Shuai, Yun; Shuai, Haiyan; Ni, Lin

    2007-06-01

    The pattern recognition of polygon clusters is a most attention-getting problem in spatial data mining. The paper carries through a research on this problem, based on spatial cognition principle and visual recognition Gestalt principle combining with spatial clustering method, and creates two innovations: First, the paper carries through a great improvement to the concept---"visual distance". In the definition of this concept, not only are Euclid's Distance, orientation difference and dimension discrepancy comprehensively thought out, but also is "similarity degree of object shape" crucially considered. In the calculation of "visual distance", the distance calculation model is built using Delaunay Triangulation geometrical structure. Second, the research adopts spatial clustering analysis based on MST Tree. In the design of pruning algorithm, the study initiates data automatism delamination mechanism and introduces Simulated Annealing Optimization Algorithm. This study provides a new research thread for GIS development, namely, GIS is an intersection principle, whose research method should be open and diverse. Any mature technology of other relative principles can be introduced into the study of GIS, but, they need to be improved on technical measures according to the principles of GIS as "spatial cognition science". Only to do this, can GIS develop forward on a higher and stronger plane.

  17. Face recognition using local gradient binary count pattern

    NASA Astrophysics Data System (ADS)

    Zhao, Xiaochao; Lin, Yaping; Ou, Bo; Yang, Junfeng; Wu, Zhelun

    2015-11-01

    A local feature descriptor, the local gradient binary count pattern (LGBCP), is proposed for face recognition. Unlike some current methods that extract features directly from a face image in the spatial domain, LGBCP encodes the local gradient information of the face's texture in an effective way and provides a more discriminative code than other methods. We compute the gradient information of a face image through convolutions with compass masks. The gradient information is encoded using the local binary count operator. We divide a face into several subregions and extract the distribution of the LGBCP codes from each subregion. Then all the histograms are concatenated into a vector, which is used for face description. For recognition, the chi-square statistic is used to measure the similarity of different feature vectors. Besides directly calculating the similarity of two feature vectors, we provide a weighted matching scheme in which different weights are assigned to different subregions. The nearest-neighborhood classifier is exploited for classification. Experiments are conducted on the FERET, CAS-PEAL, and AR face databases. LGBCP achieves 96.15% on the Fb set of FERET. For CAS-PEAL, LGBCP gets 96.97%, 98.91%, and 90.89% on the aging, distance, and expression sets, respectively.

  18. A novel thermal face recognition approach using face pattern words

    NASA Astrophysics Data System (ADS)

    Zheng, Yufeng

    2010-04-01

    A reliable thermal face recognition system can enhance the national security applications such as prevention against terrorism, surveillance, monitoring and tracking, especially at nighttime. The system can be applied at airports, customs or high-alert facilities (e.g., nuclear power plant) for 24 hours a day. In this paper, we propose a novel face recognition approach utilizing thermal (long wave infrared) face images that can automatically identify a subject at both daytime and nighttime. With a properly acquired thermal image (as a query image) in monitoring zone, the following processes will be employed: normalization and denoising, face detection, face alignment, face masking, Gabor wavelet transform, face pattern words (FPWs) creation, face identification by similarity measure (Hamming distance). If eyeglasses are present on a subject's face, an eyeglasses mask will be automatically extracted from the querying face image, and then masked with all comparing FPWs (no more transforms). A high identification rate (97.44% with Top-1 match) has been achieved upon our preliminary face dataset (of 39 subjects) from the proposed approach regardless operating time and glasses-wearing condition.e

  19. Structural pattern recognition using genetic algorithms with specialized operators.

    PubMed

    Khoo, K G; Suganthan, P N

    2003-01-01

    This paper presents a genetic algorithm (GA)-based optimization procedure for structural pattern recognition in a model-based recognition system using attributed relational graph (ARG) matching technique. The objective of our work is to improve the GA-based ARG matching procedures leading to a faster convergence rate and better quality mapping between a scene ARG and a set of given model ARGs. In this study, potential solutions are represented by integer strings indicating the mapping between scene and model vertices. The fitness of each solution string is computed by accumulating the similarity between the unary and binary attributes of the matched vertex pairs. We propose novel crossover and mutation operators, specifically for this problem. With these specialized genetic operators, the proposed algorithm converges to better quality solutions at a faster rate than the standard genetic algorithm (SGA). In addition, the proposed algorithm is also capable of recognizing multiple instances of any model object. An efficient pose-clustering algorithm is used to eliminate occasional wrong mappings and to determine the presence/pose of the model in the scene. We demonstrate the superior performance of our proposed algorithm using extensive experimental results. PMID:18238167

  20. Proposal for the development of 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM)

    SciTech Connect

    Deptuch, Gregory; Hoff, Jim; Kwan, Simon; Lipton, Ron; Liu, Ted; Ramberg, Erik; Todri, Aida; Yarema, Ray; Demarteua, Marcel,; Drake, Gary; Weerts, Harry; /Argonne /Chicago U. /Padua U. /INFN, Padua

    2010-10-01

    Future particle physics experiments looking for rare processes will have no choice but to address the demanding challenges of fast pattern recognition in triggering as detector hit density becomes significantly higher due to the high luminosity required to produce the rare process. The authors propose to develop a 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM) chip for HEP applications, to advance the state-of-the-art for pattern recognition and track reconstruction for fast triggering.

  1. Pattern recognition characterizations of micromechanical and morphological materials states via analytical quantitative ultrasonics

    NASA Technical Reports Server (NTRS)

    Williams, J. H., Jr.; Lee, S. S.

    1986-01-01

    One potential approach to the quantitative acquisition of discriminatory information that can isolate a single structural state is pattern recognition. The pattern recognition characterizations of micromechanical and morphological materials states via analytical quantiative ultrasonics are outlined. The concepts, terminology, and techniques of statistical pattern recognition are reviewed. Feature extraction and classification and states of the structure can be determined via a program of ultrasonic data generation.

  2. Vibrotactile pattern recognition: a portable compact tactile matrix.

    PubMed

    Thullier, Francine; Bolmont, Benoît; Lestienne, Francis G

    2012-02-01

    Compact tactile matrix (CTM) is a vibrotactile device composed of a seven-by-seven array of electromechanical vibrators "tactip" used to represent tactile patterns applied to a small skin area. The CTM uses a dynamic feature to generate spatiotemporal tactile patterns. The design requirements focus particularly on maximizing the transmission of the vibration from one tactip to the others as well as to the skin over a square area of 16 cm (2) while simultaneously minimizing the transmission of vibrations throughout the overall structure of the CTM. Experiments were conducted on 22 unpracticed subjects to evaluate how the CTM could be used to develop a tactile semantics for communication of instructions in order to test the ability of the subjects to identify: 1) directional prescriptors for gesture guidance and 2) instructional commands for operational task requirements in a military context. The results indicate that, after familiarization, recognition accuracies in the tactile patterns were remarkably precise for more 80% of the subjects. PMID:22084044

  3. A Gesture Recognition System for Detecting Behavioral Patterns of ADHD.

    PubMed

    Bautista, Miguel Ángel; Hernández-Vela, Antonio; Escalera, Sergio; Igual, Laura; Pujol, Oriol; Moya, Josep; Violant, Verónica; Anguera, María T

    2016-01-01

    We present an application of gesture recognition using an extension of dynamic time warping (DTW) to recognize behavioral patterns of attention deficit hyperactivity disorder (ADHD). We propose an extension of DTW using one-class classifiers in order to be able to encode the variability of a gesture category, and thus, perform an alignment between a gesture sample and a gesture class. We model the set of gesture samples of a certain gesture category using either Gaussian mixture models or an approximation of convex hulls. Thus, we add a theoretical contribution to classical warping path in DTW by including local modeling of intraclass gesture variability. This methodology is applied in a clinical context, detecting a group of ADHD behavioral patterns defined by experts in psychology/psychiatry, to provide support to clinicians in the diagnose procedure. The proposed methodology is tested on a novel multimodal dataset (RGB plus depth) of ADHD children recordings with behavioral patterns. We obtain satisfying results when compared to standard state-of-the-art approaches in the DTW context. PMID:26684256

  4. Carbon Nanotube Synaptic Transistor Network for Pattern Recognition.

    PubMed

    Kim, Sungho; Yoon, Jinsu; Kim, Hee-Dong; Choi, Sung-Jin

    2015-11-18

    Inspired by the human brain, a neuromorphic system combining complementary metal-oxide semiconductor (CMOS) and adjustable synaptic devices may offer new computing paradigms by enabling massive neural-network parallelism. In particular, synaptic devices, which are capable of emulating the functions of biological synapses, are used as the essential building blocks for an information storage and processing system. However, previous synaptic devices based on two-terminal resistive devices remain challenging because of their variability and specific physical mechanisms of resistance change, which lead to a bottleneck in the implementation of a high-density synaptic device network. Here we report that a three-terminal synaptic transistor based on carbon nanotubes can provide reliable synaptic functions that encode relative timing and regulate weight change. In addition, using system-level simulations, the developed synaptic transistor network associated with CMOS circuits can perform unsupervised learning for pattern recognition using a simplified spike-timing-dependent plasticity scheme. PMID:26512729

  5. [New immunology--immunology of pattern recognition receptors].

    PubMed

    Lebedev, K A; Poniakina, I D

    2006-01-01

    Pattern recognition receptors (PRRs) have been found on all cells of the body--cells of the innate and adaptive immune systems, epithelial and endothelial cells, keratinocytes, etc. PRRs can recognize specific molecular structures of microorganisms as well as allergens and other substances. The interaction with ligands of foreign microorganisms activates PRRs, after which host cells start to produce cytokines to both specifically activate innate immunity and to control adaptive immune reactions. On the other hand, no immune response develops against microorganisms of the normal microflora. Practically, the development of all immune responses is controlled by PRRs. These responses start in epithelial cells, skin cells, and vascular epithelial cells, which meet alien first. The immune system uses these cells to control the composition of normal microflora. Accordingly, the definition of immune system functions should be complemented by the regulation of body's microflora in addition to the protection from alien and altered self. PMID:17086961

  6. Pattern recognition analysis of polar clouds during summer and winter

    NASA Technical Reports Server (NTRS)

    Ebert, Elizabeth E.

    1992-01-01

    A pattern recognition algorithm is demonstrated which classifies eighteen surface and cloud types in high-latitude AVHRR imagery based on several spectral and textural features, then estimates the cloud properties (fractional coverage, albedo, and brightness temperature) using a hybrid histogram and spatial coherence technique. The summertime version of the algorithm uses both visible and infrared data (AVHRR channels 1-4), while the wintertime version uses only infrared data (AVHRR channels 3-5). Three days of low-resolution AVHRR imagery from the Arctic and Antarctic during January and July 1984 were analyzed for cloud type and fractional coverage. The analysis showed significant amounts of high cloudiness in the Arctic during one day in winter. The Antarctic summer scene was characterized by heavy cloud cover in the southern ocean and relatively clear conditions in the continental interior. A large region of extremely low brightness temperatures in East Antarctica during winter suggests the presence of polar stratospheric cloud.

  7. Pattern Recognition Of Blood Vessel Networks In Ocular Fundus Images

    NASA Astrophysics Data System (ADS)

    Akita, K.; Kuga, H.

    1982-11-01

    We propose a computer method of recognizing blood vessel networks in color ocular fundus images which are used in the mass diagnosis of adult diseases such as hypertension and diabetes. A line detection algorithm is applied to extract the blood vessels, and the skeleton patterns of them are made to analyze and describe their structures. The recognition of line segments of arteries and/or veins in the vessel networks consists of three stages. First, a few segments which satisfy a certain constraint are picked up and discriminated as arteries or veins. This is the initial labeling. Then the remaining unknown ones are labeled by utilizing the physical level knowledge. We propose two schemes for this stage : a deterministic labeling and a probabilistic relaxation labeling. Finally the label of each line segment is checked so as to minimize the total number of labeling contradictions. Some experimental results are also presented.

  8. Optical Processing of Speckle Images with Bacteriorhodopsin for Pattern Recognition

    NASA Technical Reports Server (NTRS)

    Downie, John D.; Tucker, Deanne (Technical Monitor)

    1994-01-01

    Logarithmic processing of images with multiplicative noise characteristics can be utilized to transform the image into one with an additive noise distribution. This simplifies subsequent image processing steps for applications such as image restoration or correlation for pattern recognition. One particularly common form of multiplicative noise is speckle, for which the logarithmic operation not only produces additive noise, but also makes it of constant variance (signal-independent). We examine the optical transmission properties of some bacteriorhodopsin films here and find them well suited to implement such a pointwise logarithmic transformation optically in a parallel fashion. We present experimental results of the optical conversion of speckle images into transformed images with additive, signal-independent noise statistics using the real-time photochromic properties of bacteriorhodopsin. We provide an example of improved correlation performance in terms of correlation peak signal-to-noise for such a transformed speckle image.

  9. Pattern recognition in a database of cartridge cases

    NASA Astrophysics Data System (ADS)

    Geradts, Zeno J.; Bijhold, Jurrien; Hermsen, Rob

    1999-02-01

    Several systems exist for collecting spent ammunition for forensic investigation. These databases store images of cartridge cases and the marks on them. The research in this paper is focused on the different methods of feature selection and pattern recognition that can be used for comparison. For automatic comparison of these images it is necessary to extract firstly the useful parts of the images. On databases of 3800 images several processing steps have been tested and compared. The results and methods, which have been implemented, are presented. The usual correlation methods based on gray values of all relevant image data have been tested. They were useful in the database. Further invariant image descriptors and the a trous wavelet transform have been implemented. These methods are promising, however more investigation is needed for the use of these methods.

  10. Biological agent detection and identification using pattern recognition

    NASA Astrophysics Data System (ADS)

    Braun, Jerome J.; Glina, Yan; Judson, Nicholas; Transue, Kevin D.

    2005-05-01

    This paper discusses a novel approach for the automatic identification of biological agents. The essence of the approach is a combination of gene expression, microarray-based sensing, information fusion, machine learning and pattern recognition. Integration of these elements is a distinguishing aspect of the approach, leading to a number of significant advantages. Amongst them are the applicability to various agent types including bacteria, viruses, toxins, and other, ability to operate without the knowledge of a pathogen's genome sequence and without the need for bioagent-speciific materials or reagents, and a high level of extensibility. Furthermore, the approach allows detection of uncatalogued agents, including emerging pathogens. The approach offers a promising avenue for automatic identification of biological agents for applications such as medical diagnostics, bioforensics, and biodefense.

  11. Using Decision Trees for Comparing Pattern Recognition Feature Sets

    SciTech Connect

    Proctor, D D

    2005-08-18

    Determination of the best set of features has been acknowledged as one of the most difficult tasks in the pattern recognition process. In this report significance tests on the sort-ordered, sample-size normalized vote distribution of an ensemble of decision trees is introduced as a method of evaluating relative quality of feature sets. Alternative functional forms for feature sets are also examined. Associated standard deviations provide the means to evaluate the effect of the number of folds, the number of classifiers per fold, and the sample size on the resulting classifications. The method is applied to a problem for which a significant portion of the training set cannot be classified unambiguously.

  12. Pattern recognition techniques and the measurement of solar magnetic fields

    NASA Astrophysics Data System (ADS)

    Lopez Ariste, Arturo; Rees, David E.; Socas-Navarro, Hector; Lites, Bruce W.

    2001-11-01

    Measuring vector magnetic fields in the solar atmosphere using the profiles of the Stokes parameters of polarized spectral lines split by the Zeeman effect is known as Stokes Inversion. This inverse problem is usually solved by least-squares fitting of the Stokes profiles. However least-squares inversion is too slow for the new generation of solar instruments (THEMIS, SOLIS, Solar-B, ...) which will produce an ever-growing flood of spectral data. The solar community urgently requires a new approach capable of handling this information explosion, preferably in real-time. We have successfully applied pattern recognition and machine learning techniques to tackle this problem. For example, we have developed PCA-inversion, a database search technique based on Principal Component Analysis of the Stokes profiles. Search is fast because it is carried out in low dimensional PCA feature space, rather than the high dimensional space of the spectral signals. Such a data compression approach has been widely used for search and retrieval in many areas of data mining. PCA-inversion is the basis of a new inversion code called FATIMA (Fast Analysis Technique for the Inversion of Magnetic Atmospheres). Tests on data from HAO's Advanced Stokes Polarimeter show that FATIMA isover two orders of magnitude faster than least squares inversion. Initial tests on an alternative code (DIANNE - Direct Inversion based on Artificial Neural NEtworks) show great promise of achieving real-time performance. In this paper we present the latest achievements of FATIMA and DIANNE, two powerful examples of how pattern recognition techniques can revolutionize data analysis in astronomy.

  13. Proceedings of the Second Annual Symposium on Mathematical Pattern Recognition and Image Analysis Program

    NASA Technical Reports Server (NTRS)

    Guseman, L. F., Jr. (Principal Investigator)

    1984-01-01

    Several papers addressing image analysis and pattern recognition techniques for satellite imagery are presented. Texture classification, image rectification and registration, spatial parameter estimation, and surface fitting are discussed.

  14. Hydrodynamic model calibration from pattern recognition of non-orthorectified terrestrial photographs

    NASA Astrophysics Data System (ADS)

    Pasquale, N.; Perona, P.; Wombacher, A.; Burlando, P.

    2014-01-01

    This paper presents a remote sensing technique for calibrating hydrodynamics models, which is particularly useful when access to the riverbed for a direct measure of flow variables may be precluded. The proposed technique uses terrestrial photography and automatic pattern recognition analysis together with digital mapping and does not require image ortho-rectification. Compared to others invasive or remote sensing calibration, this method is relatively cheap and can be repeated over time, thus allowing calibration over multiple flow rates . We applied this technique to a sequence of high-resolution photographs of the restored reach of the river Thur, near Niederneunforn, Switzerland. In order to calibrate the roughness coefficient, the actual exposed areas of the gravel bar are first computed using the pattern recognition algorithm, and then compared to the ones obtained from numerical hydrodynamic simulations over the entire range of observed flows. Analysis of the minimum error between the observed and the computed exposed areas show that the optimum roughness coefficient is discharge dependent; particularly it decreases as flow rate increases, as expected. The study is completed with an analysis of the root mean square error (RMSE) and mean absolute error (MEA), which allow finding the best fitting roughness coefficient that can be used over a wide range of flow rates, including large floods.

  15. Pattern recognition in geochemical hydrocarbon exploration: a fuzzy approach

    SciTech Connect

    Granath, G.

    1988-08-01

    For the Swedish Deep Gas Project some 240 soil samples were collected and analyzed for trace metals and ..delta.. C. The data were determined to not be sufficient as anomalous patterns obtained were merely reflecting underlying crystalline or Paleozoic bedrock. Any possible patterns related to a deep-seated gas source were completely swamped; in addition glacial transport also presented a problem in interpretation. Therefore, the ARIADNE method was applied to the data set. ARIADNE is a pattern recognition system designed for use in a variety of exploration applications, ranging from geochemical regional surveys to detailed geophysical well logging. The system's core is a fuzzy classifier that can work both on differences in location and dispersion in variable space, either combined or separately. For unsupervised classification, a preprocessor, called NARCISSOS, is used, which, by using fuzzy principal components analysis, extracts a robust background and an appropriate number of anomalous populations. Mean vectors and covariance matrices of all populations are submitted to the ARIADNE classifier. By taking advantage of different patterns emerging by using mean vectors or variance-covariance matrices when classifying in the variable space, the relative influence of transport (e.g., glacial transport) can be estimated and probable source areas also can be established. When ARIADNE was applied to the Deep Gas Project data, two anomalous populations emerged. One was strongly tied, both geographically and chemically, to the Paleozoic ring structure circumscribing the target area, and the background reflected general chemical features of granitic bedrocks inside and outside of that structure. The second anomaly, however, was not related to any bedrock composition, but rather to structural phenomena in the bedrock.

  16. Estimation of ADME properties with substructure pattern recognition.

    PubMed

    Shen, Jie; Cheng, Feixiong; Xu, You; Li, Weihua; Tang, Yun

    2010-06-28

    Over the past decade, absorption, distribution, metabolism, and excretion (ADME) property evaluation has become one of the most important issues in the process of drug discovery and development. Since in vivo and in vitro evaluations are costly and laborious, in silico techniques had been widely used to estimate ADME properties of chemical compounds. Traditional prediction methods usually try to build a functional relationship between a set of molecular descriptors and a given ADME property. Although traditional methods have been successfully used in many cases, the accuracy and efficiency of molecular descriptors must be concerned. Herein, we report a new classification method based on substructure pattern recognition, in which each molecule is represented as a substructure pattern fingerprint based on a predefined substructure dictionary, and then a support vector machine (SVM) algorithm is applied to build the prediction model. Therefore, a direct connection between substructures and molecular properties is built. The most important substructure patterns can be identified via the information gain analysis, which could help to interpret the models from a medicinal chemistry perspective. Afterward, this method was verified with two data sets, one for blood-brain barrier (BBB) penetration and the other for human intestinal absorption (HIA). The results demonstrated that the overall predictive accuracies of the best HIA model for the training and test sets were 98.5 and 98.8%, and the overall predictive accuracies of the best BBB model for the training and test sets were 98.8 and 98.4%, which confirmed the reliability of our method. In the additional validations, the predictive accuracies were 94 and 69.5% for the HIA and the BBB models, respectively. Moreover, some of the representative key substructure patterns which significantly correlated with the HIA and BBB penetration properties were also presented. PMID:20578727

  17. Effect of order bias on the recognition of dichotic digits in young and elderly listeners.

    PubMed

    Strouse, A; Wilson, R H; Brush, N

    2000-01-01

    Dichotic listening was evaluated in free-recall and directed-recall (pre-cued, post-cued) response conditions using interleaved one-, two-, and three-pair dichotic digit materials. In the free-recall condition, the subjects recalled in any order the digits presented. In the directed-recall condition, a response task was examined where subjects recalled all digits presented to the cued ear (pre- or post-cued) followed by the digits presented to the opposite (non-cued) ear. Thirty 20- to 29-year-old adults with normal hearing and 30 60- to 79-year-old adults with mild-to-moderate sensorineural hearing loss were evaluated. In all conditions, performance by the younger listeners was better than performance by the elderly listeners. As the difficulty of the dichotic digit task increased, recognition performance decreased. The recognition performance of elderly listeners was more affected by increases in the difficulty of the stimulus materials as compared to the younger listeners. In the free-recall condition, there was a right-ear advantage for both age groups. When instructional bias was imposed, the results favored the ear of instructed bias. The differences in recognition performance between young and elderly listeners likely reflect differences in the difficulty of the dichotic digit test conditions and variations in the demand on auditory memory. PMID:10882048

  18. Pattern recognition algorithm reveals how birds evolve individual egg pattern signatures.

    PubMed

    Stoddard, Mary Caswell; Kilner, Rebecca M; Town, Christopher

    2014-01-01

    Pattern-based identity signatures are commonplace in the animal kingdom, but how they are recognized is poorly understood. Here we develop a computer vision tool for analysing visual patterns, NATUREPATTERNMATCH, which breaks new ground by mimicking visual and cognitive processes known to be involved in recognition tasks. We apply this tool to a long-standing question about the evolution of recognizable signatures. The common cuckoo (Cuculus canorus) is a notorious cheat that sneaks its mimetic eggs into nests of other species. Can host birds fight back against cuckoo forgery by evolving highly recognizable signatures? Using NATUREPATTERNMATCH, we show that hosts subjected to the best cuckoo mimicry have evolved the most recognizable egg pattern signatures. Theory predicts that effective pattern signatures should be simultaneously replicable, distinctive and complex. However, our results reveal that recognizable signatures need not incorporate all three of these features. Moreover, different hosts have evolved effective signatures in diverse ways. PMID:24939367

  19. Focal-plane CMOS wavelet feature extraction for real-time pattern recognition

    NASA Astrophysics Data System (ADS)

    Olyaei, Ashkan; Genov, Roman

    2005-09-01

    Kernel-based pattern recognition paradigms such as support vector machines (SVM) require computationally intensive feature extraction methods for high-performance real-time object detection in video. The CMOS sensory parallel processor architecture presented here computes delta-sigma (ΔΣ)-modulated Haar wavelet transform on the focal plane in real time. The active pixel array is integrated with a bank of column-parallel first-order incremental oversampling analog-to-digital converters (ADCs). Each ADC performs distributed spatial focal-plane sampling and concurrent weighted average quantization. The architecture is benchmarked in SVM face detection on the MIT CBCL data set. At 90% detection rate, first-level Haar wavelet feature extraction yields a 7.9% reduction in the number of false positives when compared to classification with no feature extraction. The architecture yields 1.4 GMACS simulated computational throughput at SVGA imager resolution at 8-bit output depth.

  20. Pattern recognition receptors and central nervous system repair

    PubMed Central

    Kigerl, Kristina A.; de Rivero Vaccari, Juan Pablo; Dietrich, W. Dalton

    2016-01-01

    Pattern recognition receptors (PRRs) are part of the innate immune response and were originally discovered for their role in recognizing pathogens by ligating specific pathogen associated molecular patterns (PAMPs) expressed by microbes. Now the role of PRRs in sterile inflammation is also appreciated, responding to endogenous stimuli referred to as “damage associated molecular patterns” (DAMPs) instead of PAMPs. The main families of PRRs include Toll-like receptors (TLRs), Nod-like receptors (NLRs), RIG-like receptors (RLRs), AIM2-like receptors (ALRs), and C-type lectin receptors. Broad expression of these PRRs in the CNS and the release of DAMPs in and around sites of injury suggest an important role for these receptor families in mediating post-injury inflammation. Considerable data now show that PRRs are among the first responders to CNS injury and activation of these receptors on microglia, neurons, and astrocytes triggers an innate immune response in the brain and spinal cord. Here we discuss how the various PRR families are activated and can influence injury and repair processes following CNS injury. PMID:25017883

  1. Automatic identification of oculomotor behavior using pattern recognition techniques.

    PubMed

    Korda, Alexandra I; Asvestas, Pantelis A; Matsopoulos, George K; Ventouras, Errikos M; Smyrnis, Nikolaos P

    2015-05-01

    In this paper, a methodological scheme for identifying distinct patterns of oculomotor behavior such as saccades, microsaccades, blinks and fixations from time series of eye's angular displacement is presented. The first step of the proposed methodology involves signal detrending for artifacts removal and estimation of eye's angular velocity. Then, feature vectors from fourteen first-order statistical features are formed from each angular displacement and velocity signal using sliding, fixed-length time windows. The obtained feature vectors are used for training and testing three artificial neural network classifiers, connected in cascade. The three classifiers discriminate between blinks and non-blinks, fixations and non-fixations and saccades and microsaccades, respectively. The proposed methodology was tested on a dataset from 1392 subjects, each performing three oculomotor fixation conditions. The average overall accuracy of the three classifiers, with respect to the manual identification of eye movements by experts, was 95.9%. The proposed methodological scheme provided better results than the well-known Velocity Threshold algorithm, which was used for comparison. The findings of the present study indicate that the utilization of pattern recognition techniques in the task of identifying the various eye movements may provide accurate and robust results. PMID:25836568

  2. Digital Badging at The Open University: Recognition for Informal Learning

    ERIC Educational Resources Information Center

    Law, Patrina

    2015-01-01

    Awarding badges to recognise achievement is not a new development. Digital badging now offers new ways to recognise learning and motivate learners, providing evidence of skills and achievements in a variety of formal and informal settings. Badged open courses (BOCs) were piloted in various forms by the Open University (OU) in 2013 to provide a…

  3. An object-oriented environment for computer vision and pattern recognition

    SciTech Connect

    Hernandez, J.E.

    1992-12-01

    Vision is a flexible and extensible object-oriented programming environment for prototyping solutions to problems requiring computer vision and pattern recognition techniques. Vision integrates signal/image processing, statistical pattern recognition, neural networks, low and mid level computer vision, and graphics into a cohesive framework useful for a wide variety of applications at Lawrence Livermore National Laboratory.

  4. Workshop on Standards for Image Pattern Recognition. Computer Seience & Technology Series.

    ERIC Educational Resources Information Center

    Evans, John M. , Ed.; And Others

    Automatic image pattern recognition techniques have been successfully applied to improving productivity and quality in both manufacturing and service applications. Automatic Image Pattern Recognition Algorithms are often developed and tested using unique data bases for each specific application. Quantitative comparison of different approaches and…

  5. A Novel Optical/digital Processing System for Pattern Recognition

    NASA Technical Reports Server (NTRS)

    Boone, Bradley G.; Shukla, Oodaye B.

    1993-01-01

    This paper describes two processing algorithms that can be implemented optically: the Radon transform and angular correlation. These two algorithms can be combined in one optical processor to extract all the basic geometric and amplitude features from objects embedded in video imagery. We show that the internal amplitude structure of objects is recovered by the Radon transform, which is a well-known result, but, in addition, we show simulation results that calculate angular correlation, a simple but unique algorithm that extracts object boundaries from suitably threshold images from which length, width, area, aspect ratio, and orientation can be derived. In addition to circumventing scale and rotation distortions, these simulations indicate that the features derived from the angular correlation algorithm are relatively insensitive to tracking shifts and image noise. Some optical architecture concepts, including one based on micro-optical lenslet arrays, have been developed to implement these algorithms. Simulation test and evaluation using simple synthetic object data will be described, including results of a study that uses object boundaries (derivable from angular correlation) to classify simple objects using a neural network.

  6. Design Patterns for Digital Item Types in Higher Education

    ERIC Educational Resources Information Center

    Draaijer, S.; Hartog, R. J. M.

    2007-01-01

    A set of design patterns for digital item types has been developed in response to challenges identified in various projects by teachers in higher education. The goal of the projects in question was to design and develop formative and summative tests, and to develop interactive learning material in the form of quizzes. The subject domains involved…

  7. Pattern recognition techniques in microarray data analysis: a survey.

    PubMed

    Valafar, Faramarz

    2002-12-01

    Recent development of technologies (e.g., microarray technology) that are capable of producing massive amounts of genetic data has highlighted the need for new pattern recognition techniques that can mine and discover biologically meaningful knowledge in large data sets. Many researchers have begun an endeavor in this direction to devise such data-mining techniques. As such, there is a need for survey articles that periodically review and summarize the work that has been done in the area. This article presents one such survey. The first portion of the paper is meant to provide the basic biology (mostly for non-biologists) that is required in such a project. This part is only meant to be a starting point for those experts in the technical fields who wish to embark on this new area of bioinformatics. The second portion of the paper is a survey of various data-mining techniques that have been used in mining microarray data for biological knowledge and information (such as sequence information). This survey is not meant to be treated as complete in any form, since the area is currently one of the most active, and the body of research is very large. Furthermore, the applications of the techniques mentioned here are not meant to be taken as the most significant applications of the techniques, but simply as examples among many. PMID:12594081

  8. Electronic Tongue Generating Continuous Recognition Patterns for Protein Analysis

    PubMed Central

    Hou, Yanxia; Genua, Maria; Garçon, Laurie-Amandine; Buhot, Arnaud; Calemczuk, Roberto; Bonnaffé, David; Lortat-Jacob, Hugues; Livache, Thierry

    2014-01-01

    In current protocol, a combinatorial approach has been developed to simplify the design and production of sensing materials for the construction of electronic tongues (eT) for protein analysis. By mixing a small number of simple and easily accessible molecules with different physicochemical properties, used as building blocks (BBs), in varying and controlled proportions and allowing the mixtures to self-assemble on the gold surface of a prism, an array of combinatorial surfaces featuring appropriate properties for protein sensing was created. In this way, a great number of cross-reactive receptors can be rapidly and efficiently obtained. By combining such an array of combinatorial cross-reactive receptors (CoCRRs) with an optical detection system such as surface plasmon resonance imaging (SPRi), the obtained eT can monitor the binding events in real-time and generate continuous recognition patterns including 2D continuous evolution profile (CEP) and 3D continuous evolution landscape (CEL) for samples in liquid. Such an eT system is efficient for discrimination of common purified proteins. PMID:25286325

  9. Electronic tongue generating continuous recognition patterns for protein analysis.

    PubMed

    Hou, Yanxia; Genua, Maria; Garçon, Laurie-Amandine; Buhot, Arnaud; Calemczuk, Roberto; Bonnaffé, David; Lortat-Jacob, Hugues; Livache, Thierry

    2014-01-01

    In current protocol, a combinatorial approach has been developed to simplify the design and production of sensing materials for the construction of electronic tongues (eT) for protein analysis. By mixing a small number of simple and easily accessible molecules with different physicochemical properties, used as building blocks (BBs), in varying and controlled proportions and allowing the mixtures to self-assemble on the gold surface of a prism, an array of combinatorial surfaces featuring appropriate properties for protein sensing was created. In this way, a great number of cross-reactive receptors can be rapidly and efficiently obtained. By combining such an array of combinatorial cross-reactive receptors (CoCRRs) with an optical detection system such as surface plasmon resonance imaging (SPRi), the obtained eT can monitor the binding events in real-time and generate continuous recognition patterns including 2D continuous evolution profile (CEP) and 3D continuous evolution landscape (CEL) for samples in liquid. Such an eT system is efficient for discrimination of common purified proteins. PMID:25286325

  10. Fixation Patterns During Recognition of Personally Familiar and Unfamiliar Faces

    PubMed Central

    van Belle, Goedele; Ramon, Meike; Lefèvre, Philippe; Rossion, Bruno

    2010-01-01

    Previous studies recording eye gaze during face perception have rendered somewhat inconclusive findings with respect to fixation differences between familiar and unfamiliar faces. This can be attributed to a number of factors that differ across studies: the type and extent of familiarity with the faces presented, the definition of areas of interest subject to analyses, as well as a lack of consideration for the time course of scan patterns. Here we sought to address these issues by recording fixations in a recognition task with personally familiar and unfamiliar faces. After a first common fixation on a central superior location of the face in between features, suggesting initial holistic encoding, and a subsequent left eye bias, local features were focused and explored more for familiar than unfamiliar faces. Although the number of fixations did not differ for un-/familiar faces, the locations of fixations began to differ before familiarity decisions were provided. This suggests that in the context of familiarity decisions without time constraints, differences in processing familiar and unfamiliar faces arise relatively early – immediately upon initiation of the first fixation to identity-specific information – and that the local features of familiar faces are processed more than those of unfamiliar faces. PMID:21607074

  11. Scalable pattern recognition for large-scale scientific data mining

    SciTech Connect

    Kamath, C.; Musick, R.

    1998-03-23

    Our ability to generate data far outstrips our ability to explore and understand it. The true value of this data lies not in its final size or complexity, but rather in our ability to exploit the data to achieve scientific goals. The data generated by programs such as ASCI have such a large scale that it is impractical to manually analyze, explore, and understand it. As a result, useful information is overlooked, and the potential benefits of increased computational and data gathering capabilities are only partially realized. The difficulties that will be faced by ASCI applications in the near future are foreshadowed by the challenges currently facing astrophysicists in making full use of the data they have collected over the years. For example, among other difficulties, astrophysicists have expressed concern that the sheer size of their data restricts them to looking at very small, narrow portions at any one time. This narrow focus has resulted in the loss of ``serendipitous`` discoveries which have been so vital to progress in the area in the past. To solve this problem, a new generation of computational tools and techniques is needed to help automate the exploration and management of large scientific data. This whitepaper proposes applying and extending ideas from the area of data mining, in particular pattern recognition, to improve the way in which scientists interact with large, multi-dimensional, time-varying data.

  12. Algorithm For Automatic Road Recognition On Digitized Map Images

    NASA Astrophysics Data System (ADS)

    Zhu, Zhipu; Kim, Yongmin

    1989-09-01

    This paper presents an algorithm to detect road lines on digitized map images. This algorithm detects road lines based on object shape (line thickness) and gray level values. The road detection process is accomplished in two steps: road line extraction and road tracking. The road line extraction consists of level slicing, morphological filtering, and connected component analysis. The road tracking routine is capable of connecting broken road lines caused by the overlapping of text labels. The algorithm has been implemented on an IBM PC/AT-based image processing system and applied to various map images.

  13. A method to transfer speckle patterns for digital image correlation

    NASA Astrophysics Data System (ADS)

    Chen, Zhenning; Quan, Chenggen; Zhu, Feipeng; He, Xiaoyuan

    2015-09-01

    A simple and repeatable speckle creation method based on water transfer printing (WTP) is proposed to reduce artificial measurement error for digital image correlation (DIC). This technique requires water, brush, and a piece of transfer paper that is made of prefabricated decal paper, a protected sheet, and printed speckle patterns. The speckle patterns are generated and optimized via computer simulations, and then printed on the decal paper. During the experiments, operators can moisten the basement with water and the brush, so that digital patterns can be simply transferred to the carriers’ surfaces. Tensile experiments with an extended three-dimensional (3D) DIC system are performed to test and verify the validity of WTP patterns. It is shown that by comparing with a strain gage, the strain error is less than 50με in a uniform tensile test. From five carbon steel tensile experiments, Lüders bands in both WTP patterns and spray paint patterns are demonstrated to propagate symmetrically. In the necking part where the strain is up to 66%, WTP patterns are proved to adhere to the specimens well. Hence, WTP patterns are capable of maintaining coherence and adherence to the specimen surface. The transfer paper, working as the role of strain gage in the electrometric method, will contribute to speckle creation.

  14. Fingerprint pattern restoration by digital image processing techniques.

    PubMed

    Wen, Che-Yen; Yu, Chiu-Chung

    2003-09-01

    Fingerprint evidence plays an important role in solving criminal problems. However, defective (lacking information needed for completeness) or contaminated (undesirable information included) fingerprint patterns make identifying and recognizing processes difficult. Unfortunately. this is the usual case. In the recognizing process (enhancement of patterns, or elimination of "false alarms" so that a fingerprint pattern can be searched in the Automated Fingerprint Identification System (AFIS)), chemical and physical techniques have been proposed to improve pattern legibility. In the identifying process, a fingerprint examiner can enhance contaminated (but not defective) fingerprint patterns under guidelines provided by the Scientific Working Group on Friction Ridge Analysis, Study and Technology (SWGFAST), the Scientific Working Group on Imaging Technology (SWGIT), and an AFIS working group within the National Institute of Justice. Recently, the image processing techniques have been successfully applied in forensic science. For example, we have applied image enhancement methods to improve the legibility of digital images such as fingerprints and vehicle plate numbers. In this paper, we propose a novel digital image restoration technique based on the AM (amplitude modulation)-FM (frequency modulation) reaction-diffusion method to restore defective or contaminated fingerprint patterns. This method shows its potential application to fingerprint pattern enhancement in the recognizing process (but not for the identifying process). Synthetic and real images are used to show the capability of the proposed method. The results of enhancing fingerprint patterns by the manual process and our method are evaluated and compared. PMID:14535661

  15. Digitally based pattern generator for an electron-beam welder

    SciTech Connect

    Whitten, L.G. III

    1981-02-19

    A digitally based deflection generator for an electron-beam welder is presented. Up to seven patterns of any shape are stored in programmable read-only memory (PROM). The pattern resolution is 39% at frequencies from 10 Hz to 1 kHz and can be x-t, y-t, or x-y formed. Frequency and pattern selections may be chosen by the welder computer or manually selected on the front panel. The ability to repeatedly synchronize two waveforms of any shape and frequency enables an unlimited variety of welds.

  16. The use of ISPAHAN: interactive system for statistical pattern recognition and analysis.

    PubMed

    Gelsema, E S; Landeweerd, G H

    1981-09-01

    ISPAHAN, the interactive system for statistical pattern recognition and analysis, was developed at the Department of Medical Information at the Free University of Amsterdam. It has been used in many pattern recognition problems, such as white blood cell recognition, typification of wave forms in ECG analysis, segmentation of ECG signals and resonance detection in high-energy particle physics. The structure and capabilities of ISPAHAN are presented along with an example of its use in the field of white blood cell recognition. PMID:7294538

  17. Accuracy, security, and processing time comparisons of biometric fingerprint recognition system using digital and optical enhancements

    NASA Astrophysics Data System (ADS)

    Alsharif, Salim; El-Saba, Aed; Jagapathi, Rajendarreddy

    2011-06-01

    Fingerprint recognition is one of the most commonly used forms of biometrics and has been widely used in daily life due to its feasibility, distinctiveness, permanence, accuracy, reliability, and acceptability. Besides cost, issues related to accuracy, security, and processing time in practical biometric recognition systems represent the most critical factors that makes these systems widely acceptable. Accurate and secure biometric systems often require sophisticated enhancement and encoding techniques that burdens the overall processing time of the system. In this paper we present a comparison between common digital and optical enhancementencoding techniques with respect to their accuracy, security and processing time, when applied to biometric fingerprint systems.

  18. Improvement of Arab Digits Recognition Rate Based in the Parameters Choice

    NASA Astrophysics Data System (ADS)

    Hadri, C.; Boughazi, M.; Fezari, M.

    2008-06-01

    Automatic speech recognition (ASR) is the process of automatically recognizing the speech on the basis of information obtained by acoustic features extracted from the speech signal. Because features extraction is the first component in ASR systems, the quality of the later component depends from the quality of feature extractor. The goal of this work is to study and implement features (representations) extraction, which are robust to the differences between the acoustic conditions of training and evolution. These features will be evaluated in an Automatic Arab digits recognition system. A particular attention will be taken to the robust features extraction methods (CMS, CGN, RASTAPLP, MBLPCC, and LPC MFCC).

  19. Visual Empirical Region of Influence (VERI) Pattern Recognition Algorithms

    Energy Science and Technology Software Center (ESTSC)

    2002-05-01

    We developed new pattern recognition (PR) algorithms based on a human visual perception model. We named these algorithms Visual Empirical Region of Influence (VERI) algorithms. To compare the new algorithm's effectiveness against othe PR algorithms, we benchmarked their clustering capabilities with a standard set of two-dimensional data that is well known in the PR community. The VERI algorithm succeeded in clustering all the data correctly. No existing algorithm had previously clustered all the pattens inmore » the data set successfully. The commands to execute VERI algorithms are quite difficult to master when executed from a DOS command line. The algorithm requires several parameters to operate correctly. From our own experiences we realized that if we wanted to provide a new data analysis tool to the PR community we would have to provide a new data analysis tool to the PR community we would have to make the tool powerful, yet easy and intuitive to use. That was our motivation for developing graphical user interfaces (GUI's) to the VERI algorithms. We developed GUI's to control the VERI algorithm in a single pass mode and in an optimization mode. We also developed a visualization technique that allows users to graphically animate and visually inspect multi-dimensional data after it has been classified by the VERI algorithms. The visualization technique that allows users to graphically animate and visually inspect multi-dimensional data after it has been classified by the VERI algorithms. The visualization package is integrated into the single pass interface. Both the single pass interface and optimization interface are part of the PR software package we have developed and make available to other users. The single pass mode only finds PR results for the sets of features in the data set that are manually requested by the user. The optimization model uses a brute force method of searching through the cominations of features in a data set for features that produce

  20. Pattern recognition control outperforms conventional myoelectric control in upper limb patients with targeted muscle reinnervation.

    PubMed

    Hargrove, Levi J; Lock, Blair A; Simon, Ann M

    2013-01-01

    Pattern recognition myoelectric control shows great promise as an alternative to conventional amplitude based control to control multiple degree of freedom prosthetic limbs. Many studies have reported pattern recognition classification error performances of less than 10% during offline tests; however, it remains unclear how this translates to real-time control performance. In this contribution, we compare the real-time control performances between pattern recognition and direct myoelectric control (a popular form of conventional amplitude control) for participants who had received targeted muscle reinnervation. The real-time performance was evaluated during three tasks; 1) a box and blocks task, 2) a clothespin relocation task, and 3) a block stacking task. Our results found that pattern recognition significantly outperformed direct control for all three performance tasks. Furthermore, it was found that pattern recognition was configured much quicker. The classification error of the pattern recognition systems used by the patients was found to be 16% ±(1.6%) suggesting that systems with this error rate may still provide excellent control. Finally, patients qualitatively preferred using pattern recognition control and reported the resulting control to be smoother and more consistent. PMID:24110008

  1. Effect of spectral resolution on pattern recognition analysis using passive fourier transform infrared sensor data

    SciTech Connect

    Bangalore, Arjun S.; Demirgian, Jack C.; Boparai, Amrit S.; Small, Gary W.

    1999-11-01

    The Fourier transform infrared (FT-IR) spectral data of two nerve agent simulants, diisopropyl methyl phosphonate (DIMP) and dimethyl methyl phosphonate (DMMP), are used as test cases to determine the spectral resolution that gives optimal pattern recognition performance. DIMP is used as the target analyte for detection, while DMMP is used to test the ability of the automated pattern recognition methodology to detect the analyte selectively. Interferogram data are collected by using a Midac passive FT-IR instrument. The methodology is based on the application of pattern recognition techniques to short segments of single-beam spectra obtained by Fourier processing the collected interferogram data. The work described in this article evaluates the effect of varying spectral resolution on the pattern recognition results. The objective is to determine the optimal spectral resolution to be used for data collection. The results of this study indicate that the data with a nominal spectral resolution of 16 cm{sup -1} provide sufficient selectivity to give pattern recognition results comparable to that obtained by using higher resolution data. We found that, while higher resolution does not increase selectivity sufficiently to provide better pattern recognition results, lower resolution decreases selectivity and degrades the pattern recognition results. These results can be used as guidelines to maximize detection sensitivity, to minimize the time needed for data collection, and to reduce data storage requirements. (c) 2000 Society for Applied Spectroscopy.

  2. CD14: a soluble pattern recognition receptor in milk.

    PubMed

    Vidal, Karine; Donnet-Hughes, Anne

    2008-01-01

    An innate immune system capable of distinguishing among self, non-self, and danger is a prerequisite for health. Upon antigenic challenge, pattern recognition receptors (PRRs), such as the Toll-like receptor (TLR) family of proteins, enable this system to recognize and interact with a number of microbial components and endogenous host proteins. In the healthy host, such interactions culminate in tolerance to self-antigen, dietary antigen, and commensal microorganisms but in protection against pathogenic attack. This duality implies tightly regulated control mechanisms that are not expected of the inexperienced neonatal immune system. Indeed, the increased susceptibility of newborn infants to infection and to certain allergens suggests that the capacity to handle certain antigenic challenges is not inherent. The observation that breast-fed infants experience a lower incidence of infections, inflammation, and allergies than formula-fed infants suggests that exogenous factors in milk may play a regulatory role. There is increasing evidence to suggest that upon exposure to antigen, breast milk educates the neonatal immune system in the decision-making processes underlying the immune response to microbes. Breast milk contains a multitude of factors such as immunoglobulins, glycoproteins, glycolipids, and antimicrobial peptides that, qualitatively or quantitatively, may modulate how neonatal cells perceive and respond to microbial components. The specific role of several of these factors is highlighted in other chapters in this book. However, an emerging concept is that breast milk influences the neonatal immune system's perception of "danger." Here we discuss how CD14, a soluble PRR in milk, may contribute to this education. PMID:18183930

  3. Applications of pattern recognition techniques to online fault detection

    SciTech Connect

    Singer, R.M.; Gross, K.C.; King, R.W.

    1993-11-01

    A common problem to operators of complex industrial systems is the early detection of incipient degradation of sensors and components in order to avoid unplanned outages, to orderly plan for anticipated maintenance activities and to assure continued safe operation. In such systems, there usually are a large number of sensors (upwards of several thousand is not uncommon) serving many functions, ranging from input to control systems, monitoring of safety parameters and component performance limits, system environmental conditions, etc. Although sensors deemed to measure important process conditions are generally alarmed, the alarm set points usually are just high-low limits and the operator`s response to such alarms is based on written procedures and his or her experience and training. In many systems this approach has been successful, but in situations where the cost of a forced outage is high an improved method is needed. In such cases it is desirable, if not necessary, to detect disturbances in either sensors or the process prior to any actual failure that could either shut down the process or challenge any safety system that is present. Recent advances in various artificial intelligence techniques have provided the opportunity to perform such functions of early detection and diagnosis. In this paper, the experience gained through the application of several pattern-recognition techniques to the on-line monitoring and incipient disturbance detection of several coolant pumps and numerous sensors at the Experimental Breeder Reactor-II (EBR-II) which is located at the Idaho National Engineering Laboratory is presented.

  4. Multiresolution pattern recognition of small volcanos in Magellan data

    NASA Technical Reports Server (NTRS)

    Smyth, P.; Anderson, C. H.; Aubele, J. C.; Crumpler, L. S.

    1992-01-01

    The Magellan data is a treasure-trove for scientific analysis of venusian geology, providing far more detail than was previously available from Pioneer Venus, Venera 15/16, or ground-based radar observations. However, at this point, planetary scientists are being overwhelmed by the sheer quantities of data collected--data analysis technology has not kept pace with our ability to collect and store it. In particular, 'small-shield' volcanos (less than 20 km in diameter) are the most abundant visible geologic feature on the planet. It is estimated, based on extrapolating from previous studies and knowledge of the underlying geologic processes, that there should be on the order of 10(exp 5) to 10(exp 6) of these volcanos visible in the Magellan data. Identifying and studying these volcanos is fundamental to a proper understanding of the geologic evolution of Venus. However, locating and parameterizing them in a manual manner is very time-consuming. Hence, we have undertaken the development of techniques to partially automate this task. The goal is not the unrealistic one of total automation, but rather the development of a useful tool to aid the project scientists. The primary constraints for this particular problem are as follows: (1) the method must be reasonably robust; and (2) the method must be reasonably fast. Unlike most geological features, the small volcanos of Venus can be ascribed to a basic process that produces features with a short list of readily defined characteristics differing significantly from other surface features on Venus. For pattern recognition purposes the relevant criteria include the following: (1) a circular planimetric outline; (2) known diameter frequency distribution from preliminary studies; (3) a limited number of basic morphological shapes; and (4) the common occurrence of a single, circular summit pit at the center of the edifice.

  5. Pattern Recognition in Optical Remote Sensing Data Processing

    NASA Astrophysics Data System (ADS)

    Kozoderov, Vladimir; Kondranin, Timofei; Dmitriev, Egor; Kamentsev, Vladimir

    Computational procedures of the land surface biophysical parameters retrieval imply that modeling techniques are available of the outgoing radiation description together with monitoring techniques of remote sensing data processing using registered radiances between the related optical sensors and the land surface objects called “patterns”. Pattern recognition techniques are a valuable approach to the processing of remote sensing data for images of the land surface - atmosphere system. Many simplified codes of the direct and inverse problems of atmospheric optics are considered applicable for the imagery processing of low and middle spatial resolution. Unless the authors are not interested in the accuracy of the final information products, they utilize these standard procedures. The emerging necessity of processing data of high spectral and spatial resolution given by imaging spectrometers puts forward the newly defined pattern recognition techniques. The proposed tools of using different types of classifiers combined with the parameter retrieval procedures for the forested environment are maintained to have much wider applications as compared with the image features and object shapes extraction, which relates to photometry and geometry in pixel-level reflectance representation of the forested land cover. The pixel fraction and reflectance of “end-members” (sunlit forest canopy, sunlit background and shaded background for a particular view and solar illumination angle) are only a part in the listed techniques. It is assumed that each pixel views collections of the individual forest trees and the pixel-level reflectance can thus be computed as a linear mixture of sunlit tree tops, sunlit background (or understory) and shadows. Instead of these photometry and geometry constraints, the improved models are developed of the functional description of outgoing spectral radiation, in which such parameters of the forest canopy like the vegetation biomass density for

  6. Fundamental remote science research program. Part 2: Status report of the mathematical pattern recognition and image analysis project

    NASA Technical Reports Server (NTRS)

    Heydorn, R. P.

    1984-01-01

    The Mathematical Pattern Recognition and Image Analysis (MPRIA) Project is concerned with basic research problems related to the study of he Earth from remotely sensed measurements of its surface characteristics. The program goal is to better understand how to analyze the digital image that represents the spatial, spectral, and temporal arrangement of these measurements for purposing of making selected inferences about the Earth. This report summarizes the progress that has been made toward this program goal by each of the principal investigators in the MPRIA Program.

  7. On Assisting a Visual-Facial Affect Recognition System with Keyboard-Stroke Pattern Information

    NASA Astrophysics Data System (ADS)

    Stathopoulou, I.-O.; Alepis, E.; Tsihrintzis, G. A.; Virvou, M.

    Towards realizing a multimodal affect recognition system, we are considering the advantages of assisting a visual-facial expression recognition system with keyboard-stroke pattern information. Our work is based on the assumption that the visual-facial and keyboard modalities are complementary to each other and that their combination can significantly improve the accuracy in affective user models. Specifically, we present and discuss the development and evaluation process of two corresponding affect recognition subsystems, with emphasis on the recognition of 6 basic emotional states, namely happiness, sadness, surprise, anger and disgust as well as the emotion-less state which we refer to as neutral. We find that emotion recognition by the visual-facial modality can be aided greatly by keyboard-stroke pattern information and the combination of the two modalities can lead to better results towards building a multimodal affect recognition system.

  8. The software peculiarities of pattern recognition in track detectors

    SciTech Connect

    Starkov, N.

    2015-12-31

    The different kinds of nuclear track recognition algorithms are represented. Several complicated samples of use them in physical experiments are considered. The some processing methods of complicated images are described.

  9. The software peculiarities of pattern recognition in track detectors

    NASA Astrophysics Data System (ADS)

    Starkov, N.

    2015-12-01

    The different kinds of nuclear track recognition algorithms are represented. Several complicated samples of use them in physical experiments are considered. The some processing methods of complicated images are described.

  10. Galectins as Pattern Recognition Receptors: Structure, Function, and Evolution

    PubMed Central

    Vasta, Gerardo R.

    2012-01-01

    Galectins constitute an evolutionary conserved family of β-galactoside-binding proteins, ubiquitous in mammals and other vertebrate taxa, invertebrates, and fungi. Since their discovery in the 1970s, their biological roles, initially understood as limited to recognition of carbohydrate ligands in embryogenesis and development, have expanded in recent years by the discovery of their immunoregulatory activities. A gradual paradigm shift has taken place in the past few years through the recognition that galectins also bind glycans on the surface of potentially pathogenic microbes, and function as recognition and effector factors in innate immunity. Further, an additional level of functional complexity has emerged with the most recent findings that some parasites “subvert” the recognition roles of the vector/host galectins for successful attachment or invasion. PMID:21948360