Search NASA⌕ Search

SEARCH · Search NASA

Results for “random sample consensus”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

Robust and optimal alignment of high-dimensional data using maximum likelihood estimation through a random sample consensus framework

Abstract Correcting spatial orientations of groups of high-dimensional data sets such that they are all in a consistent coordinate system is often a time-consuming and error-prone process. Automation of this process can be accomplished by using Generalized Procrustes Analysis to estimate the relative orientations among a population of high-dimensional data sets. A least squares Procrustes solution is applied through a maximum likelihood estimation and random sample consensus framework for robustness. The likelihood model is comprised of a mixture distribution where inliers are modeled using t -distribution and outliers from a uniform distribution. Applications will focus on a synthetic data set that emulates triaxial acceleration data and also real shock data from a population of triaxial accelerometers. Outliers represent either non-rigid body responses, environmental noise, and/or sensor and data acquisition issues. The intended application for the methodology is to robustly automate the rotation of populations of experimentally collected triaxial accelerometer data sets to a single global coordinate system.

LOSAC↗

A robust and efficient approach to detect 3D rectal tubes from CT colonography

Purpose: The rectal tube (RT) is a common source of false positives (FPs) in computer-aided detection (CAD) systems for CT colonography. A robust and efficient detection of RT can improve CAD performance by eliminating such ''obvious'' FPs and increase radiologists' confidence in CAD. Methods: In this paper, we present a novel and robust bottom-up approach to detect the RT. Probabilistic models, trained using kernel density estimation on simple low-level features, are employed to rank and select the most likely RT tube candidate on each axial slice. Then, a shape model, robustly estimated using random sample consensus (RANSAC), infers the global RT path from the selected local detections. Subimages around the RT path are projected into a subspace formed from training subimages of the RT. A quadratic discriminant analysis (QDA) provides a classification of a subimage as RT or non-RT based on the projection. Finally, a bottom-top clustering method is proposed to merge the classification predictions together to locate the tip position of the RT. Results: Our method is validated using a diverse database, including data from five hospitals. On a testing data with 21 patients (42 volumes), 99.5% of annotated RT paths have been successfully detected. Evaluated with CAD, 98.4% of FPs caused by the RT have been detected and removed without any loss of sensitivity. Conclusions: The proposed method demonstrates a high detection rate of the RT path, and when tested in a CAD system, reduces FPs caused by the RT without the loss of sensitivity.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Serial Section Registration of Axonal Confocal Microscopy Datasets for Long-Range Neural Circuit Reconstruction

In the context of long-range digital neural circuit reconstruction, this paper investigates an approach for registering axons across histological serial sections. Tracing distinctly labeled axons over large distances allows neuroscientists to study very explicit relationships between the brain's complex interconnects and, for example, diseases or aberrant development. Large scale histological analysis requires, however, that the tissue be cut into sections. In immunohistochemical studies thin sections are easily distorted due to the cutting, preparation, and slide mounting processes. In this work we target the registration of thin serial sections containing axons. Sections are first traced to extract axon centerlines, and these traces are used to define registration landmarks where they intersect section boundaries. The trace data also provides distinguishing information regarding an axon's size and orientation within a section. We propose the use of these features when pairing axons across sections in addition to utilizing the spatial relationships amongst the landmarks. The global rotation and translation of an unregistered section are accounted for using a random sample consensus (RANSAC) based technique. An iterative nonrigid refinement process using B-spline warping is then used to reconnect axons and produce the sought after connectivity information.

59 BASIC BIOLOGICAL SCIENCES↗

From Points to Planes: A Workflow for Converting Three‐Dimensional Point Cloud Data Into Discrete Fracture Network Flow and Transport Models

We present the Point cLoud Algorithm for NEtwork Extraction of Discrete Fracture Networks (PLANE-DFN), a point cloud–based algorithm for automatic fracture network extraction designed to support discrete fracture network (DFN) modeling workflows. PLANE-DFN segments three-dimensional fracture planes from raw point cloud data using RANdom SAmple Consensus coupled with statistical outlier removal and density-based clustering to isolate individual fracture features. Each candidate plane is constrained against site-specific structural constraints based on strike and dip. After segmentation, each fracture is converted into a 2-D convex polygon suitable for meshing and simulation. The PLANE-DFN algorithm is validated by comparing geometric and flow and transport data against data from dfnWorks simulations with ensembles of plane-fit networks. We find that the flow and transport in plane-fit networks are comparable to dfnWorks-generated networks when realistic network geometry is maintained. The PLANE-DFN algorithm provides an automated and streamlined workflow to transform point clouds of data into DFN network geometry.

54 ENVIRONMENTAL SCIENCES↗

Survival of the most transferable at the top of Jacob’s ladder: Defining and testing the ω B97M(2) double hybrid density functional

A meta-generalized gradient approximation, range-separated double hybrid (DH) density functional with VV10 non-local correlation is presented. The final 14-parameter functional form is determined by screening trillions of candidate fits through a combination of best subset selection, forward stepwise selection, and random sample consensus (RANSAC) outlier detection. The MGCDB84 database of 4986 data points is employed in this work, containing a training set of 870 data points, a validation set of 2964 data points, and a test set of 1152 data points. Following an xDH approach, orbitals from the ωB97M-V density functional are used to compute the second-order perturbation theory correction. The resu|ting functional, ωB97M(2) is benchmarked against a variety of leading double hybrid density functionals, including B2PLYP-D3(BJ), B2GPPLYP-D3(BJ), ωB97X-2(TQZ), XYG3, PTPSS-D3(0), XYGJ-OS, DSD-PBEP86-D3(BJ), and DSD-PBEPBE-D3(BJ). Encouragingly, the overall performance of ωB97M(2) on nearly 5000 datq points clearly surpasses that of all of the tested density funstionals. As a Rung 5 density functional, ωB97M(2) completes our family of combinatorially optimized functionals, complementing B97M-V on Rung 3, and ωB97X-V and ωB97M-V on Rung 4. The results suggest that ωB97M(2) has the potential to serve as a powerful predictive tool for accurate and efficient electronic structure calculations of main-group chemistry.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Reconstruction and analysis of exploding wire particle trajectories via automatic calibration of stereo images

Quantitative understanding of the physics of dust or granular matter transport significantly impacts several aspects of burning plasma science and technology. Here, this work takes machine vision techniques popular in robotics and self-driving cars and applies them to identification and analysis of microparticles generated from exploding wires. Using only the image frames and knowledge of the intrinsic properties of the cameras, a Python code was written to identify the particles, automatically calibrate the relative image positions, and extract trajectory data. After identifying approximately 50 particles based on the timing of secondary particle explosions, the eight point and random sample consensus algorithms were used to determine the geometric correlation between the cameras. Over 100 particle matches were found between the two camera views. These correlated trajectories were used in subsequent 3D track reconstruction and analysis of the physics behind the particle motion. The 3D reconstruction resulted in accurate positioning of the particles with respect to the experimental setup. The particle motion was consistent with the effects of a 1 g gravitational field modified by drag forces. Lastly, the methods and analyses presented here can be used in many facets of high temperature plasma diagnostics.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Online updating of context-aware landmark detectors for prostate localization in daily treatment CT images

Purpose: In image guided radiation therapy, it is crucial to fast and accurately localize the prostate in the daily treatment images. To this end, the authors propose an online update scheme for landmark-guided prostate segmentation, which can fully exploit valuable patient-specific information contained in the previous treatment images and can achieve improved performance in landmark detection and prostate segmentation. Methods: To localize the prostate in the daily treatment images, the authors first automatically detect six anatomical landmarks on the prostate boundary by adopting a context-aware landmark detection method. Specifically, in this method, a two-layer regression forest is trained as a detector for each target landmark. Once all the newly detected landmarks from new treatment images are reviewed or adjusted (if necessary) by clinicians, they are further included into the training pool as new patient-specific information to update all the two-layer regression forests for the next treatment day. As more and more treatment images of the current patient are acquired, the two-layer regression forests can be continually updated by incorporating the patient-specific information into the training procedure. After all target landmarks are detected, a multiatlas random sample consensus (multiatlas RANSAC) method is used to segment the entire prostate by fusing multiple previously segmented prostates of the current patient after they are aligned to the current treatment image. Subsequently, the segmented prostate of the current treatment image is again reviewed (or even adjusted if needed) by clinicians before including it as a new shape example into the prostate shape dataset for helping localize the entire prostate in the next treatment image. Results: The experimental results on 330 images of 24 patients show the effectiveness of the authors’ proposed online update scheme in improving the accuracies of both landmark detection and prostate segmentation. Besides, compared to the other state-of-the-art prostate segmentation methods, the authors’ method achieves the best performance. Conclusions: By appropriate use of valuable patient-specific information contained in the previous treatment images, the authors’ proposed online update scheme can obtain satisfactory results for both landmark detection and prostate segmentation.

60 APPLIED LIFE SCIENCES↗

TH-A-207B-00: Shear-Wave Imaging and a QIBA US Biomarker Update

Imaging of tissue elastic properties is a relatively new and powerful approach to one of the oldest and most important diagnostic tools. Imaging of shear wave speed with ultrasound is has been added to most high-end ultrasound systems. Understanding this exciting imaging mode aiding its most effective use in medicine can be a rewarding effort for medical physicists and other medical imaging and treatment professionals. Assuring consistent, quantitative measurements across the many ultrasound systems in a typical imaging department will constitute a major step toward realizing the great potential of this technique and other quantitative imaging. This session will target these two goals with two presentations. A. Basics and Current Implementations of Ultrasound Imaging of Shear Wave Speed and Elasticity - Shigao Chen, Ph.D. Learning objectives-To understand: Introduction: Importance of tissue elasticity measurement Strain vs. shear wave elastography (SWE), beneficial features of SWE The link between shear wave speed and material properties, influence of viscosity Generation of shear waves External vibration (Fibroscan) ultrasound radiation force Point push Supersonic push (Aixplorer) Comb push (GE Logiq E9) Detection of shear waves Motion detection from pulse-echo ultrasound Importance of frame rate for shear wave imaging Plane wave imaging detection How to achieve high effective frame rate using line-by-line scanners Shear wave speed calculation Time to peak Random sample consensus (RANSAC) Cross correlation Sources of bias and variation in SWE Tissue viscosity Transducer compression or internal pressure of organ Reflection of shear waves at boundaries B. Elasticity Imaging System Biomarker Qualification and User Testing of Systems – Brian Garra, M.D. Learning objectives-To understand: Goals Review the need for quantitative medical imaging Provide examples of quantitative imaging biomarkers Acquaint the participant with the purpose of the RSNA Quantitative Imaging Biomarker Alliance and the need for such an organization Review the QIBA process for creating a quantitative biomarker Summarize steps needed to verify adherence of site, operators, and imaging systems to a QIBA profile Underlying Premise and Assumptions Objective, quantifiable results are needed to enhance the value of diagnostic imaging in clinical practice Reasons for quantification Evidence based medicine requires objective, not subjective observer data Computerized decision support tools (eg CAD) generally require quantitative input. Quantitative, reproducible measures are more easily used to develop personalized molecular medical diagnostic and treatment systems What is quantitative imaging? Definition from Imaging Metrology Workshop The Quantitative Imaging Biomarker Alliance Formation 2008 Mission Structure Example Imaging Biomarkers Being Explored Biomarker Selection Groundwork Draft Protocol for imaging and data evaluation QIBA Profile Drafting Equipment and Site Validation Technical Clinical Site and Equipment QA and Compliance Checking Ultrasound Elasticity Estimation Biomarker US Elasticity Estimation Background Current Status and Problems Biomarker Selection-process and outcome US SWS for Liver Fibrosis Biomarker Work Groundwork Literature search and analysis results Phase I phantom testing-Elastic phantoms Phase II phantom testing-Viscoelastic phantoms Digital Simulated Data Protocol and Profile Drafting Protocol: based on UPICT and existing literature and standards bodies protocols Profile-Current claims, Manufacturer specific appendices What comes after the profile Profile Validation Technical validation Clinical validation QA and Compliance Possible approaches Site Operator testing Site protocol re-evaluation Imaging system Manufacturer testing and attestation User acceptance testing and periodic QA Phantom Tests Digital Phantom Based Testing Standard QA Testing Remediation Schemes Profile Evolution Towards additional applications Towards higher accuracy and precision Supported in part by NIH contract HHSN268201300071C from NIBIB. Collaboration with GE Global Research, no personal support.; S. Chen, Some technologies described in this presentation have been licensed. Mayo Clinic and Dr. Chen have financial interests these technologies.

60 APPLIED LIFE SCIENCES↗

TH-A-207B-01: Basics and Current Implementations of Ultrasound Imaging of Shear Wave Speed and Elasticity

Imaging of tissue elastic properties is a relatively new and powerful approach to one of the oldest and most important diagnostic tools. Imaging of shear wave speed with ultrasound is has been added to most high-end ultrasound systems. Understanding this exciting imaging mode aiding its most effective use in medicine can be a rewarding effort for medical physicists and other medical imaging and treatment professionals. Assuring consistent, quantitative measurements across the many ultrasound systems in a typical imaging department will constitute a major step toward realizing the great potential of this technique and other quantitative imaging. This session will target these two goals with two presentations. A. Basics and Current Implementations of Ultrasound Imaging of Shear Wave Speed and Elasticity - Shigao Chen, Ph.D. Learning objectives-To understand: Introduction: Importance of tissue elasticity measurement Strain vs. shear wave elastography (SWE), beneficial features of SWE The link between shear wave speed and material properties, influence of viscosity Generation of shear waves External vibration (Fibroscan) ultrasound radiation force Point push Supersonic push (Aixplorer) Comb push (GE Logiq E9) Detection of shear waves Motion detection from pulse-echo ultrasound Importance of frame rate for shear wave imaging Plane wave imaging detection How to achieve high effective frame rate using line-by-line scanners Shear wave speed calculation Time to peak Random sample consensus (RANSAC) Cross correlation Sources of bias and variation in SWE Tissue viscosity Transducer compression or internal pressure of organ Reflection of shear waves at boundaries B. Elasticity Imaging System Biomarker Qualification and User Testing of Systems – Brian Garra, M.D. Learning objectives-To understand: Goals Review the need for quantitative medical imaging Provide examples of quantitative imaging biomarkers Acquaint the participant with the purpose of the RSNA Quantitative Imaging Biomarker Alliance and the need for such an organization Review the QIBA process for creating a quantitative biomarker Summarize steps needed to verify adherence of site, operators, and imaging systems to a QIBA profile Underlying Premise and Assumptions Objective, quantifiable results are needed to enhance the value of diagnostic imaging in clinical practice Reasons for quantification Evidence based medicine requires objective, not subjective observer data Computerized decision support tools (eg CAD) generally require quantitative input. Quantitative, reproducible measures are more easily used to develop personalized molecular medical diagnostic and treatment systems What is quantitative imaging? Definition from Imaging Metrology Workshop The Quantitative Imaging Biomarker Alliance Formation 2008 Mission Structure Example Imaging Biomarkers Being Explored Biomarker Selection Groundwork Draft Protocol for imaging and data evaluation QIBA Profile Drafting Equipment and Site Validation Technical Clinical Site and Equipment QA and Compliance Checking Ultrasound Elasticity Estimation Biomarker US Elasticity Estimation Background Current Status and Problems Biomarker Selection-process and outcome US SWS for Liver Fibrosis Biomarker Work Groundwork Literature search and analysis results Phase I phantom testing-Elastic phantoms Phase II phantom testing-Viscoelastic phantoms Digital Simulated Data Protocol and Profile Drafting Protocol: based on UPICT and existing literature and standards bodies protocols Profile-Current claims, Manufacturer specific appendices What comes after the profile Profile Validation Technical validation Clinical validation QA and Compliance Possible approaches Site Operator testing Site protocol re-evaluation Imaging system Manufacturer testing and attestation User acceptance testing and periodic QA Phantom Tests Digital Phantom Based Testing Standard QA Testing Remediation Schemes Profile Evolution Towards additional applications Towards higher accuracy and precision Supported in part by NIH contract HHSN268201300071C from NIBIB. Collaboration with GE Global Research, no personal support.; S. Chen, Some technologies described in this presentation have been licensed. Mayo Clinic and Dr. Chen have financial interests these technologies.

60 APPLIED LIFE SCIENCES↗

TH-A-207B-02: QIBA Ultrasound Elasticity Imaging System Biomarker Qualification and User Testing of Systems

Imaging of tissue elastic properties is a relatively new and powerful approach to one of the oldest and most important diagnostic tools. Imaging of shear wave speed with ultrasound is has been added to most high-end ultrasound systems. Understanding this exciting imaging mode aiding its most effective use in medicine can be a rewarding effort for medical physicists and other medical imaging and treatment professionals. Assuring consistent, quantitative measurements across the many ultrasound systems in a typical imaging department will constitute a major step toward realizing the great potential of this technique and other quantitative imaging. This session will target these two goals with two presentations. A. Basics and Current Implementations of Ultrasound Imaging of Shear Wave Speed and Elasticity - Shigao Chen, Ph.D. Learning objectives-To understand: Introduction: Importance of tissue elasticity measurement Strain vs. shear wave elastography (SWE), beneficial features of SWE The link between shear wave speed and material properties, influence of viscosity Generation of shear waves External vibration (Fibroscan) ultrasound radiation force Point push Supersonic push (Aixplorer) Comb push (GE Logiq E9) Detection of shear waves Motion detection from pulse-echo ultrasound Importance of frame rate for shear wave imaging Plane wave imaging detection How to achieve high effective frame rate using line-by-line scanners Shear wave speed calculation Time to peak Random sample consensus (RANSAC) Cross correlation Sources of bias and variation in SWE Tissue viscosity Transducer compression or internal pressure of organ Reflection of shear waves at boundaries B. Elasticity Imaging System Biomarker Qualification and User Testing of Systems – Brian Garra, M.D. Learning objectives-To understand: Goals Review the need for quantitative medical imaging Provide examples of quantitative imaging biomarkers Acquaint the participant with the purpose of the RSNA Quantitative Imaging Biomarker Alliance and the need for such an organization Review the QIBA process for creating a quantitative biomarker Summarize steps needed to verify adherence of site, operators, and imaging systems to a QIBA profile Underlying Premise and Assumptions Objective, quantifiable results are needed to enhance the value of diagnostic imaging in clinical practice Reasons for quantification Evidence based medicine requires objective, not subjective observer data Computerized decision support tools (eg CAD) generally require quantitative input. Quantitative, reproducible measures are more easily used to develop personalized molecular medical diagnostic and treatment systems What is quantitative imaging? Definition from Imaging Metrology Workshop The Quantitative Imaging Biomarker Alliance Formation 2008 Mission Structure Example Imaging Biomarkers Being Explored Biomarker Selection Groundwork Draft Protocol for imaging and data evaluation QIBA Profile Drafting Equipment and Site Validation Technical Clinical Site and Equipment QA and Compliance Checking Ultrasound Elasticity Estimation Biomarker US Elasticity Estimation Background Current Status and Problems Biomarker Selection-process and outcome US SWS for Liver Fibrosis Biomarker Work Groundwork Literature search and analysis results Phase I phantom testing-Elastic phantoms Phase II phantom testing-Viscoelastic phantoms Digital Simulated Data Protocol and Profile Drafting Protocol: based on UPICT and existing literature and standards bodies protocols Profile-Current claims, Manufacturer specific appendices What comes after the profile Profile Validation Technical validation Clinical validation QA and Compliance Possible approaches Site Operator testing Site protocol re-evaluation Imaging system Manufacturer testing and attestation User acceptance testing and periodic QA Phantom Tests Digital Phantom Based Testing Standard QA Testing Remediation Schemes Profile Evolution Towards additional applications Towards higher accuracy and precision Supported in part by NIH contract HHSN268201300071C from NIBIB. Collaboration with GE Global Research, no personal support.; S. Chen, Some technologies described in this presentation have been licensed. Mayo Clinic and Dr. Chen have financial interests these technologies.

60 APPLIED LIFE SCIENCES↗

Machine Learning for Advanced Building Construction: Preprint

High-efficiency retrofits can play a key role in reducing carbon emissions associated with buildings if processes can be scaled-up to reduce cost, time, and disruption. Here we demonstrate an artificial intelligence/computer vision (AI/CV)- enabled framework for converting exterior build scans and dimensional data directly into manufacturing and installation specifications for overclad panels. In our workflow point clouds associated with LiDAR-scanned buildings are segmented into a facade feature space, vectorized features are extracted using an iterative random-sampling consensus algorithm, and from this representation an optimal panel design plan satisfying manufacturing constraints is generated. This system and the corresponding construction process is demonstrated on a test facade structure constructed at the National Renewable Energy Laboratory (NREL). We also include a brief summary of a techno-economic study designed to estimate the potential energy and cost impact of this new system.

building retrofits↗

Machine Learning for Advanced Building Construction

High-efficiency retrofits can play a key role in reducing carbon emissions associated with buildings if processes can be scaled-up to reduce cost, time, and disruption. Here we demonstrate an artificial intelligence/computer vision (AI/CV)-enabled framework for converting exterior build scans and dimensional data directly into manufacturing and installation specifications for overclad panels. In our workflow point clouds associated with LiDAR-scanned buildings are segmented into a facade feature space, vectorized features are extracted using an iterative random-sampling consensus algorithm, and from this representation an optimal panel design plan satisfying manufacturing constraints is generated. This system and the corresponding construction process is demonstrated on a test facade structure constructed at the National Renewable Energy Laboratory (NREL). We also include a brief summary of a techno-economic study designed to estimate the potential energy and cost impact of this new system.

build scans↗

R and DE Robotic Sensor Intern Team: Sensor Suite Software and User Interface

The sensor tree developed for the H-Canyon tunnel inspection project produces a large quantity of camera and Lidar data. A postprocessing pipeline was created to facilitate the analysis of these data. The pipeline follows the following routine: 1) Registration - Salient local features in subsequent scans are identified and used to align the scans with one another. This allows production of a single cohesive map of the tunnel. 2) Sensor Fusion - RGB camera data is 'painted' onto the depth data created by the Lidar. 3) Segmentation - Individual surfaces from within the scene are segmented out separately for individual analysis. 4) Degradation Analysis - Automatic mapping of local deviation from the plane in position or surface normal is performed, as is detection of exposed rebar using Lidar return intensity. 5) Obstacle Detection - Lidar data is also used in real time to detect obstacles in the environment. This could give feedback to the operator to successfully drive in the tunnel. 6) Graphic User Interface - a custom GUI was created to facilitate customer use of the system. The system provides real-time feedback from both the cameras and Lidar. During alignment, local features are used to recognize points within the walls that are especially unique and noticeable (salient) based on their deviation from the expected surface of the wall. These are used as landmarks to register the clouds, which also informs precise localization of the base at each scan point. After registration, clouds are 'painted' with RGB data from the spherical cameras, as shown below. The painted clouds provide a 3D, colorized model of the environment which improves the realism of the experience for the user. Painting also labels high-resolution color imagery from the 3D cameras with depth values. Following sensor fusion, individual walls and cylindrical duct surfaces are segmented from the scene for individual analysis using a Random Sample Consensus algorithm. This algorithm allows segmentation of planar walls and cylindrical ducts. Once individual walls are identified, each point within the wall can be compared to its neighbors and the wall overall in order to detect local areas with damaged concrete. Automatic rebar detection is also performed using the contrast in Lidar return intensity between iron and concrete. The Lidar point-cloud data is also used for obstacle detection. As the Lidar spins, various algorithms are run to analyze the current 'slice' and obstacles in the environment are determined and registered on a cost-map. A Graphical User Interface (GUI) was developed to allow the user to easily command the crawler to set the rotational speed of the Lidar, perform a scan, and register and save the 3D generated cloud after a scan is done. For the good of the crawler, a critical aspect of the GUI design is to allow the user to cancel a scan any time after it is commanded and before it is saved.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Onboard Image Registration from Invariant Features

This paper describes a feature-based image registration technique that is potentially well-suited for onboard deployment. The overall goal is to provide a fast, robust method for dynamically combining observations from multiple platforms into sensors webs that respond quickly to short-lived events and provide rich observations of objects that evolve in space and time. The approach, which has enjoyed considerable success in mainstream computer vision applications, uses invariant SIFT descriptors extracted at image interest points together with the RANSAC algorithm to robustly estimate transformation parameters that relate one image to another. Experimental results for two satellite image registration tasks are presented: (1) automatic registration of images from the MODIS instrument on Terra to the MODIS instrument on Aqua and (2) automatic stabilization of a multi-day sequence of GOES-West images collected during the October 2007 Southern California wildfires.

descriptors↗

A Markov Random Field Model for Texture-based Segmentation of Small Cracks in Thin InconelTubes

Markov random fields have been used for image segmentation since their introduction in the1980s. This work applies a method from Principal Component Thermography to enhance thecontrast in damage regions in 3D images derived from X-ray computed tomography (CT)inspections. The developed method is applied to sizing of small cracks in thin Inconel tubes designed as probability of detection (POD) samples for radiographic inspection.Misclassification errors arising from artifacts due to beam-hardening are reduced by fitting the boundary of the segmented damage region with the arc of an ellipse. Results are comparedagainst those obtained through manual inspection.

Image segmentation↗

Multiversion software reliability through fault-avoidance and fault-tolerance

In this project we have proposed to investigate a number of experimental and theoretical issues associated with the practical use of multi-version software in providing dependable software through fault-avoidance and fault-elimination, as well as run-time tolerance of software faults. In the period reported here we have working on the following: We have continued collection of data on the relationships between software faults and reliability, and the coverage provided by the testing process as measured by different metrics (including data flow metrics). We continued work on software reliability estimation methods based on non-random sampling, and the relationship between software reliability and code coverage provided through testing. We have continued studying back-to-back testing as an efficient mechanism for removal of uncorrelated faults, and common-cause faults of variable span. We have also been studying back-to-back testing as a tool for improvement of the software change process, including regression testing. We continued investigating existing, and worked on formulation of new fault-tolerance models. In particular, we have partly finished evaluation of Consensus Voting in the presence of correlated failures, and are in the process of finishing evaluation of Consensus Recovery Block (CRB) under failure correlation. We find both approaches far superior to commonly employed fixed agreement number voting (usually majority voting). We have also finished a cost analysis of the CRB approach.

Vouk, Mladen A.↗

Viral shift and drift, report part 1

The ability for RNA viruses to evolve at a high rate has the potential to confound existing medical technology by making it more difficult to accurately diagnosis and treat RNA based infectious disease. The rapid mutation rates of RNA viruses give a virus the ability to adapt to novel selective pressures, which can potentially support zoonosis, sustained outbreaks in a novel host, and resistance to anti-retroviral treatments. A key contributor to an RNA virus’ mutation rate is the lack of a proof reading enzyme to correct for mis-incorporated bases when transcribing a daughter RNA particle. Thus, there are potentially many opportunities for new mutations to be randomly introduced and subsequently fixed in a key subset of the viral population. This is a feature, which we refer to in this report as genetic drift. One of the hurdles to understanding the role of genetic drift in the spread of RNA virus outbreaks is the need to analyze a densely sampled outbreak using whole genome sequencing in order to measure the amount of mutation occurring on a small time scale. The recent advances in sequencing technology have now lowered the data collection cost barriers to allow the measure of evolution not just among the consensus virus sequences on a shorter time scale, but potentially capture all the distinct genetic variants that are circulating within a single infected host. Tracking the distinct genetic variants within an infected individual provides additional information on genetic drift within the host, and can help determine whether mutations that are important for emerging disease are able to persist at the sub consensus level.

59 BASIC BIOLOGICAL SCIENCES↗

H I 21 cm ABSORPTION AND UNIFIED SCHEMES OF ACTIVE GALACTIC NUCLEI

In a recent study of z >= 0.1 active galactic nuclei (AGNs), we found that 21 cm absorption has never been detected in objects in which the ultraviolet luminosity exceeds L{sub UV} {approx} 10{sup 23} W Hz{sup -1}. In this paper, we further explore the implications that this has for the currently popular consensus that it is the orientation of the circumnuclear obscuring torus, invoked by unified schemes of AGNs, which determines whether absorption is present along our sight line. The fact that at L{sub UV} {approx}< 10{sup 23} W Hz{sup -1}, both type-1 and type-2 objects exhibit a 50% probability of detection, suggests that this is not the case and that the bias against detection of H I absorption in type-1 objects is due purely to the inclusion of the L{sub UV} {approx}> 10{sup 23} W Hz{sup -1} sources. Similarly, the ultraviolet luminosities can also explain why the presence of 21 cm absorption shows a preference for radio galaxies over quasars and the higher detection rate in compact sources, such as compact steep spectrum or gigahertz peaked spectrum sources, may also be biased by the inclusion of high-luminosity sources. Being comprised of all 21 cm searched sources at z >= 0.1, this is a necessarily heterogeneous sample, the constituents of which have been observed by various instruments. By this same token, however, the dependence on the UV luminosity may be an all encompassing effect, superseding the unified schemes model, although there is the possibility that the exclusive 21 cm non-detections at high UV luminosities could be caused by a bias toward gas-poor ellipticals. Additionally, the high UV fluxes could be sufficiently exciting/ionizing the H I above 21 cm detection thresholds, although the extent to which this is related to the neutral gas deficit in ellipticals is currently unclear. Examining the moderate UV luminosity (L{sub UV} {approx}< 10{sup 23} W Hz{sup -1}) sample further, from the profile widths and offsets from the systemic velocities, we find no discernible differences between the two AGN types. This may suggest that the bulk of the absorption generally occurs in the galactic disk, which must therefore be randomly orientated with respect to the circumnuclear torus. Furthermore, we see no difference in the reddening between the two AGN types, indicating, like the 21 cm absorption, that the orientation of the torus has little bearing on this. We also find a correlation between 21 cm line strength and the optical-near-infrared color, which suggests that the reddening is caused by dust located in the large-scale, H I absorbing disk which intervenes the sight line to the AGN.

79 ASTRONOMY AND ASTROPHYSICS↗