Search NASA⌕ Search

SEARCH · Search NASA

Results for “Corner detection”

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.

At least 19 records

Auto-adaptive Harris corner detection algorithm based on entropy-improved block processing

Extracting well distributed control points (CPs) is a very challenging task for remote sensing image registration, particularly for large high-resolution images over heterogeneous landscape. Based on image analysis such as edge detection, corner detection, and information theory, a new CP detection approach is proposed to select high- quality, evenly distributed CPs. The Entropy-Block-Based variant of the Harris Corner Detector (EBB-HCD) is achieved by dividing the image into blocks and by allocating the number of CP's based upon the entropy of each block. While the block-based strategy improves the CP balance problem, a factor calculated from entropy avoids overdetection. We conducted a comparison study utilizing the well-known Harris Corner Detector (HCD) and an implementation of the Block-Based Harris Corner Detector (BB-HCD). Experimental results indicate that using EBB-HCD to find the CPs improves the overall alignment accuracy during registration compared with HCD or BB-HCD.

Sun, Yihang↗

Rapid Corner Detection Using FPGAs

In order to perform precision landings for space missions, a control system must be accurate to within ten meters. Feature detection applied against images taken during descent and correlated against the provided base image is computationally expensive and requires tens of seconds of processing time to do just one image while the goal is to process multiple images per second. To solve this problem, this algorithm takes that processing load from the central processing unit (CPU) and gives it to a reconfigurable field programmable gate array (FPGA), which is able to compute data in parallel at very high clock speeds. The workload of the processor then becomes simpler; to read an image from a camera, it is transferred into the FPGA, and the results are read back from the FPGA. The Harris Corner Detector uses the determinant and trace to find a corner score, with each step of the computation occurring on independent clock cycles. Essentially, the image is converted into an x and y derivative map. Once three lines of pixel information have been queued up, valid pixel derivatives are clocked into the product and averaging phase of the pipeline. Each x and y derivative is squared against itself, as well as the product of the ix and iy derivative, and each value is stored in a WxN size buffer, where W represents the size of the integration window and N is the width of the image. In this particular case, a window size of 5 was chosen, and the image is 640 480. Over a WxN size window, an equidistance Gaussian is applied (to bring out the stronger corners), and then each value in the entire window is summed and stored. The required components of the equation are in place, and it is just a matter of taking the determinant and trace. It should be noted that the trace is being weighted by a constant k, a value that is found empirically to be within 0.04 to 0.15 (and in this implementation is 0.05). The constant k determines the number of corners available to be compared against a threshold sigma to mark a valid corner. After a fixed delay from when the first pixel is clocked in (to fill the pipeline), a score is achieved after each successive clock. This score corresponds with an (x,y) location within the image. If the score is higher than the predetermined threshold sigma, then a flag is set high and the location is recorded.

Morfopoulos, Arin C.↗

Dye Penetrant Crack Detectability in External Corners in Presence of Fillet Radius

NASA uses special dye penetrant nondestructive evaluation process to provide reliable detection of very small cracks. Typically the surface crack lengths sizes are 0.030' and 0.050' for special dye penetrant process. Qualification requires demonstration of crack detection on a set of cracks with average crack size smaller than or equal to the qualification crack size. The demonstration is called point estimate demonstration. A set of corner cracks can be used to determine reliably detectable corner crack using the point estimate demonstration method. However, dye penetrant demonstration on surface cracks can be used to assess reliably detectable corner crack sizes by using similarity in the penetrant process. The paper provides similarity analysis approach for determining the reliably detectable corner crack sizes for given a point estimate demonstrated surface crack size.

Koshti, Ajay M.↗

Visual attention based detection of signs of anthropogenic activities in satellite imagery

With increasing deployment of satellite imaging systems, only a small fraction of collected data can be subject to expert scrutiny. We present and evaluate a two-tier approach to broad area search for signs of anthropogenic activities in high-resolution commercial satellite imagery. The method filters image information using semantically oriented interest points by combining Harris corner detection and spatial pyramid matching. The idea is that anthropogenic structures, such as rooftop outlines, fence corners, road junctions, are locally arranged in specific angular relations to each other. They are often oriented at approximately right angles to each other (which is known as rectilinearity relation). Detecting the rectilinearity provides an opportunity to highlight regions most likely to contain anthropogenic activity. This is followed by supervised classification of regions surrounding the detected corner points as man-made vs. natural scenes. We consider, in particular, a search for anthropogenic activities in uncluttered areas. In this paper, we proposed and evaluated a two-tier approach to broad area search for signs of anthropogenic activities. Results from experiments on high-resolution ({approx}0.6m) commercial satellite image data showed the potential applicability of this approach and its ability of achieving both high precision and recall rates. The main advantage of combining corner-based cueing with general object recognition is that the incorporation of domain specific knowledge even in its more general form, such as presence of comers, provides a useful cue to narrow the focus of search for signs of anthropogenic activities. Combination of comer based cueing with spatial pyramid matching addressed the issue of comer categorization. An important practical issue for further research is optimizing the balance between false positive and false negative rates. While the results presented in the paper are encouraging, the problem of an automated broad area search for signs of anthropogenic activities remains challenging.

47 OTHER INSTRUMENTATION↗

Adaptive Filtering and Edge Detection Using Range Data

It is typical in edge and corner detection applications to examine a single scale or to consider some space of scales in the image without knowing which scale is appropriate for each location in the image.

Image smoothing edge detection stereoscopy filteri↗

Developing Methods for Exercise System Kinematic Tracking

BACKGROUND How to quantify the load and forces produced by exercise equipment and their Vibration Isolation and Stabilization (VIS) platforms in-flight is an active area of investigation. Kinematic tracking paired with system modeling can provide insights as well as verification and validation of simulations used for system design and development. Traditional motion capture methods can require significant cost in equipment procurement and crew-time, but newer lessons learned can be leveraged [1]. The VIS systems of current and future exercise hardware on the International Space Station (ISS) such as the Cycle Ergometer with Vibration Isolation System (CEVIS) and the European Enhanced Exploration Exercise Device (E4D) are not currently outfitted with IMUs or similar measurement devices. Video-based methods would enable use of multi-purpose, crew-familiar flight equipment. An initial exploration of video-based solutions was performed utilizing 2-camera video from crew cycling on Teal-CEVIS on the ISS. METHODS AND RESULTS Our group has scoped a variety of video-based object tracking methods. To date, we have primarily investigated computer vision toolkits such as open CV. Techniques explored include key-point detection, background subtraction, region-of interest tracking, color-based tracking, tag masking and tracking, and corner detection. Although object-tracking and 6D pose estimation is a rich field, space applications are a unique problem that are challenging for existing software and toolkits. The majority of the existing object-tracking applications involve vehicles/pedestrians and household objects with simple backgrounds. We have identified the following features which pose particular challenges for on-station exercise equipment tracking: 1. Busy and visually cluttered background 2. Low-textured tracking object with relatively small motions 3. Occlusions and motion by human subject and loose, floating objects 4. Limited number of video cameras with no fixed global references 5. Limited ability to add tags, markers, or visual references to the tracking object 6. Lack of training data for Machine Learning (ML) algorithms CONCLUSION We will summarize the efficacy of techniques tested for a ground mock-trial and the on-station exercise trial. It is likely that human-in-loop feedback or a conglomerate of methods is required. ML-based methods, like those implemented for human body tracking [2], may still be a viable option, but more training data and validation is needed.

L Nilsson↗

Developing Methods for Exercise System Kinematics Tracking

BACKGROUND How to quantify the load and forces produced by exercise equipment and their Vibration Isolation and Stabilization (VIS) platforms in-flight is an active area of investigation. Kinematic tracking paired with system modeling can provide insights as well as verification and validation of simulations used for system design and development. Traditional motion capture methods can require significant cost in equipment procurement and crew-time, but newer lessons learned can be leveraged [1]. The VIS systems of current and future exercise hardware on the International Space Station (ISS) such as the Cycle Ergometer with Vibration Isolation System (CEVIS) and the European Enhanced Exploration Exercise Device (E4D) are not currently outfitted with IMUs or similar measurement devices. Video-based methods would enable use of multi-purpose, crew-familiar flight equipment. An initial exploration of video-based solutions was performed utilizing 2-camera video from crew cycling on Teal-CEVIS on the ISS. METHODS AND RESULTS Our group has scoped a variety of video-based object tracking methods. To date, we have primarily investigated computer vision toolkits such as openCV. Techniques explored include key-point detection, background subtraction, region-of interest tracking, color-based tracking, tag masking and tracking, and corner detection. Although object-tracking and 6D pose estimation is a rich field, space applications are a unique problem that are challenging for existing software and toolkits. The majority of the existing object-tracking applications involve vehicles/pedestrians and household objects with simple backgrounds. We have identified the following features which pose particular challenges for on-station exercise equipment tracking: Busy and visually cluttered background Low-textured tracking object with relatively small motions Occlusions and motion by human subject and loose, floating objects Limited number of video cameras with no fixed global references Limited ability to add tags, markers, or visual references to the tracking object Lack of training data for Machine Learning (ML) algorithms CONCLUSION We will summarize the efficacy of techniques tested for a ground mock-trial and the on-station exercise trial. It is likely that human-in-loop feedback or a conglomerate of methods is required. ML-based methods, like those implemented for human body tracking [2], may still be a viable option, but more training data and validation is needed.

L B Nilsson↗

Image processing in remote sensing data analysis - The state of the art

Image analysis techniques applicable to remote sensing data and covering image models, feature detection, segmentation and classification, texture analysis, and matching are studied. Model types for characterizing images examined include random-field, mosaic, and facet models. Edge and corner detection as well as global extraction of linear features are discussed. Pixel clustering and classification are covered in addition to the regional approach to segmentation. Autocorrelation, second-order gray level probability density, and the use of primitive element statistics are discussed in relation to texture analysis. Finally, reducing the cost of (sub)imaging matching methods (e.g., pixelwise comparison of gray levels and normalized cross-correlation between two images) as well as improving match sharpness is considered.

Rosenfeld, A.↗

Construction of occipital bone fracture using B-spline curves

Treating trauma to the cranio-maxillofacial region is a great challenge and requires expert clinical skills and sophisticated radiological imaging. The aim of reconstruction of the facial fractures is to rehabilitate the patient both functionally and aesthetically. In this article we employed B-spline curves to construct the occipital bone fracture using Digital Imaging and Communications in Medicine (DICOM) format data. The construction of occipital bone fracture starts with the boundary extraction followed by corner detection, construction of fractured part inner outer curve for each DICOM data using B-spline curves and finally the construction of fractured part in DICOM format. Method used in this article is based on DICOM data only and does not require any technique such as mirror imaging, technical help, reference skull, or to take average thickness of skull bone. Using the proposed method, the constructed fractured implant is custom made for every individual patient. At the end of this article we present a real case, in which we have constructed the occipital bone fracture using B-spline. The proposed method has been validated using post-operation DICOM data. For practical application, Graphical User Interface (GUI) has been developed.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

TU-H-CAMPUS-TeP2-01: A Comparison of Noninvasive Techniques to Assess Radiation-Induced Lung Damage in Mice

Purpose: To evaluate the use of post-irradiation changes in respiratory rate and CBCT-based morphology as predictors of survival in mice. Methods: C57L/J mice underwent whole-thorax irradiation with a Co-60 beam to four different doses [0Gy (n=3), 9Gy (n=5), 11Gy (n=7), and 13Gy (n=5)] in order to induce varying levels of pneumonitis. Respiratory rate measurements, breath-hold CBCTs, and free-breathing CBCTs were acquired pre-irradiation and at six time points between two and seven months post-irradiation. For respiratory rate measurements, we developed a novel computer-vision-based technique. We recorded mice sleeping in standard laboratory cages with a 30 fps, 1080p webcam (Logitech C920). We calculated respiratory rate using corner detection and optical flow to track cyclical motion in the fur in the recorded video. Breath-hold and free-breathing CBCTs were acquired on the X-RAD225Cx system. For breathhold imaging, the mice were intubated and their breath was held at full-inhale for 20 seconds. Healthy lung tissue was delineated in the scans using auto-threshold contouring (0–0.7 g/cm{sup 3}). The volume of healthy lung was measured in each of the scans. Next, lung density was measured in a 6-mm{sup 2} ROI in a fixed anatomic location in each of the scans. Results: Day-to-day variability in respiratory rate with our technique was 13%. All metrics except for breath-hold lung volume were correlated with survival: lung density on free-breathing (r=−0.7482,p<0.01) and breath-hold images (r=−0.5864,p<0.01), free-breathing lung volume (r=0.7179,p<0.01), and respiratory rate (r= 0.6953,p<0.01). Lung density on free-breathing scans was correlated with respiratory rate (r=0.7142,p<0.01) and lung density on breath-hold scans (r=0.5543,p<0.01). One significant practical hurdle in the CBCT measurements was that at least one lobe of the lung was collapsed in 36% of free-breathing scans and 45% of breath-hold scans. Conclusion: Lung density and lung volume on free-breathing CBCTs and respiratory rate outperform breath-hold CBCT measurements as indicators for survival from radiation-induced pneumonitis. This work was partially funded by Elekta.

60 APPLIED LIFE SCIENCES↗

An automated computerized vision technique for determination of three-dimensional object geometry

It is very important to determine three dimensional geometry of objects quickly in various military, space, construction, and industrial applications. An automatic scheme to obtain three dimensional geometry of objects by employing only one camera is presented. At present, this technique is applicable to a limited category of objects, satisfying the following constraints: they are flat-surfaces, and all the vertex points have to be recognized as corner points of the two dimensional image. The scheme consists of corner detection, data communication, camera calibration techniques and point searching and matching, edge cancelation, and creation procedures. An L shaped model is chosen as a test object. Experimental results demonstrated the reconstruction of this object geometry within 5 mm discrepancy. This scheme is quite convenient, efficient to use and can be applied to a wide range of problems in the real world.

Chiang, Pen-Tai↗

NASA Tech Briefs, December 2010

Topics include: Coherent Frequency Reference System for the NASA Deep Space Network; Diamond Heat-Spreader for Submillimeter-Wave Frequency Multipliers; 180-GHz I-Q Second Harmonic Resistive Mixer MMIC; Ultra-Low-Noise W-Band MMIC Detector Modules; 338-GHz Semiconductor Amplifier Module; Power Amplifier Module with 734-mW Continuous Wave Output Power; Multiple Differential-Amplifier MMICs Embedded in Waveguides; Rapid Corner Detection Using FPGAs; Special Component Designs for Differential-Amplifier MMICs; Multi-Stage System for Automatic Target Recognition; Single-Receiver GPS Phase Bias Resolution; Ultra-Wideband Angle-of-Arrival Tracking Systems; Update on Waveguide-Embedded Differential MMIC Amplifiers; Automation Framework for Flight Dynamics Products Generation; Product Operations Status Summary Metrics; Mars Terrain Generation; Application-Controlled Parallel Asynchronous Input/Output Utility; Planetary Image Geometry Library; Propulsion Design With Freeform Fabrication (PDFF); Economical Fabrication of Thick-Section Ceramic Matrix Composites; Process for Making a Noble Metal on Tin Oxide Catalyst; Stacked Corrugated Horn Rings; Refinements in an Mg/MgH2/H2O-Based Hydrogen Generator; Continuous/Batch Mg/MgH2/H2O-Based Hydrogen Generator; Strain System for the Motion Base Shuttle Mission Simulator; Ko Displacement Theory for Structural Shape Predictions; Pyrotechnic Actuator for Retracting Tubes Between MSL Subsystems; Surface-Enhanced X-Ray Fluorescence; Infrared Sensor on Unmanned Aircraft Transmits Time-Critical Wildfire Data; and Slopes To Prevent Trapping of Bubbles in Microfluidic Channels.

Source record↗

Eye Gaze Tracking using Correlation Filters

In this paper, we studied a method for eye gaze tracking that provide gaze estimation from a standard webcam with a zoom lens and reduce the setup and calibration requirements for new users. Specifically, we have developed a gaze estimation method based on the relative locations of points on the top of the eyelid and eye corners. Gaze estimation method in this paper is based on the distances between top point of the eyelid and eye corner detected by the correlation filters. Advanced correlation filters were found to provide facial landmark detections that are accurate enough to determine the subjects gaze direction up to angle of approximately 4-5 degrees although calibration errors often produce a larger overall shift in the estimates. This is approximately a circle of diameter 2 inches for a screen that is arm s length from the subject. At this accuracy it is possible to figure out what regions of text or images the subject is looking but it falls short of being able to determine which word the subject has looked at.

Karakaya, Mahmut↗

Finding corner point correspondence from wavelet decomposition of image data

A time efficient algorithm for image registration between two images that differ in translation is discussed. The algorithm is based on coarse-fine strategy using wavelet decomposition of both the images. The wavelet decomposition serves two different purposes: (1) its high frequency components are used to detect feature points (corner points here) and (2) it provides coarse-to-fine structure for making the algorithm time efficient. The algorithm is based on detecting the corner points from one of the images called reference image and computing corresponding points from the other image called test image by using local correlations using 7x7 windows centered around the corner points. The corresponding points are detected at the lowest decomposition level in a search area of about 11x11 (depending on the translation) and potential points of correspondence are projected onto higher levels. In the subsequent levels the local correlations are computed in a search area of no more than 3x3 for refinement of the correspondence.

Manohar, Mareboyana↗

Remote measurements of ambient air pollutants with a bistatic laser system

The ambient air pollutants ozone, nitric oxide, and ethylene have been monitored in the Pasadena area with a bistatic IR laser apparatus. These pollutants were measured with a differential absorption technique, using selected wavelengths in the 9.5-, 5.2-, and 10.5-micron regions, respectively. The transmitted laser radiation was detected using both direct and heterodyne detection techniques. In the direct detection case, cube corner retroreflectors provided the return, and the heterodyne detection responded to scattered radiation from various rough surfaces, ranging from 400 m to 1.9 km in distance from the apparatus. Significant departures from ambient background concentration levels were noticed in the region near a local freeway during periods of moderate and heavy traffic.

Menzies, R. T.↗

Guidelines for Mapping Reliably Detectable Dye Penetrant Crack Size at External Corners with Fillet Radii

The technical memorandum addresses some concerns with dye penetrant crack sizes stated in Table 1 (and Table 2) of NASA-STD-5009B. Table 1 corner crack size of a = 0.100” and c = 0.150” is reasoned to be larger than it should be based on the original Standard dye penetrant qualification. In the original Standard dye penetrant qualification, surface crack size with depth a = 0.075” x length 2c = 0.150” was qualified with minimum 90% Probability of Detection (POD) with 95% confidence (conf.). No corner crack size was qualified by direct POD testing in original dye penetrant qualification. Standard dye penetrant detectable crack size for radiused corner is not addressed in NASA-STD-5009B.

Dye Penetrant Testing↗