Combining low-, high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions

Breast cancer is the most frequently diagnosed malignancy and the second leading cause of mortality in women. In the last decade, ultrasound along with digital mammography has come to be regarded as the gold standard for breast cancer diagnosis. Automatically detecting tumors and extracting lesion boundaries in ultrasound images is difficult due to their specular nature and the variance in shape and appearance of sonographic lesions. Past work on automated ultrasonic breast lesion segmentation has not addressed important issues such as shadowing artifacts or dealing with similar tumor like structures in the sonogram. Algorithms that claim to automatically classify ultrasonic breast lesions, rely on manual delineation of the tumor boundaries. In this paper, we present a novel technique to automatically find lesion margins in ultrasound images, by combining intensity and texture with empirical domain specific knowledge along with directional gradient and a deformable shape-based model. The images are first filtered to remove speckle noise and then contrast enhanced to emphasize the tumor regions. For the first time, a mathematical formulation of the empirical rules used by radiologists in detecting ultrasonic breast lesions, popularly known as the "Stavros Criteria" is presented in this paper. We have applied this formulation to automatically determine a seed point within the image. Probabilistic classification of image pixels based on intensity and texture is followed by region growing using the automatically determined seed point to obtain an initial segmentation of the lesion. Boundary points are found on the directional gradient of the image. Outliers are removed by a process of recursive refinement. These boundary points are then supplied as an initial estimate to a deformable model. Incorporating empirical domain specific knowledge along with low and high-level knowledge makes it possible to avoid shadowing artifacts and lowers the chance of confusing similar tumor like structures for the lesion. The system was validated on a database of breast sonograms for 42 patients. The average mean boundary error between manual and automated segmentation was 6.6 pixels and the normalized true positive area overlap was 75.1%. The algorithm was found to be robust to 1) variations in system parameters, 2) number of training samples used, and 3) the position of the seed point within the tumor. Running time for segmenting a single sonogram was 18 s on a 1.8-GHz Pentium machine.     

Highly Efficient Rapid Annealing of Thin Polar Polymer Film Ferroelectric Devices at Sub‐Glass Transition Temperature

An unexpected rapid anneal of electrically active defects in an ultrathin (15.5 nm) polar polyimide film at and below glass transition temperature (T_g) is reported. The polar polymer is the gate dielectric of a thin‐film‐transistor. Gate leakage current density (J_g) through the polymer initially increases with temperature, as expected, but decreases rapidly at T_g ? 60 °C. After ≈2 min at T_g, the leakage is reduced by nearly three orders of magnitude. A concomitant observation is that the drain current (I_d)–gate voltage (V_g) hysteresis decreases with temperature, reaching zero at nearly the same temperature at which J_g collapses. As J_g drops further, the drain current hysteresis increases again but in the opposite direction. This combination strongly supports the interpretation of rapid defect annealing.     

On-the-Fly Reseeding: A New Reseeding Technique for Test-Per-Clock BIST

In this paper we present a new reseeding technique for test-per-clock test pattern generation suitable for at-speed testing of circuits with random-pattern resistant faults. Our technique eliminates the need of a ROM for storing the seeds since the reseeding is performed on-the-fly by inverting the logic value of some of the bits of the next state of the Test Pattern Generator (TPG). The proposed reseeding technique is generic and can be applied to TPGs based on both Linear Feedback Shift Registers (LFSRs) and accumulators. An efficient algorithm for selecting reseeding points is also presented, which targets complete fault coverage and allows to well exploiting the trade-off between hardware overhead and test length. Using experimental results we show that the proposed method compares favorably to the other already known techniques with respect to test length and the hardware implementation cost.     

Super-resolution in respiratory synchronized positron emission tomography

Respiratory motion is a major source of reduced quality in positron emission tomography (PET). In order to minimize its effects, the use of respiratory synchronized acquisitions, leading to gated frames, has been suggested. Such frames, however, are of low signal-to-noise ratio (SNR) as they contain reduced statistics. Super-resolution (SR) techniques make use of the motion in a sequence of images in order to improve their quality. They aim at enhancing a low-resolution image belonging to a sequence of images representing different views of the same scene. In this work, a maximum a posteriori (MAP) super-resolution algorithm has been implemented and applied to respiratory gated PET images for motion compensation. An edge preserving Huber regularization term was used to ensure convergence. Motion fields were recovered using a B-spline based elastic registration algorithm. The performance of the SR algorithm was evaluated through the use of both simulated and clinical datasets by assessing image SNR, as well as the contrast, position and extent of the different lesions. Results were compared to summing the registered synchronized frames on both simulated and clinical datasets. The super-resolution image had higher SNR (by a factor of over 4 on average) and lesion contrast (by a factor of 2) than the single respiratory synchronized frame using the same reconstruction matrix size. In comparison to the motion corrected or the motion free images a similar SNR was obtained, while improvements of up to 20% in the recovered lesion size and contrast were measured. Finally, the recovered lesion locations on the SR images were systematically closer to the true simulated lesion positions. These observations concerning the SNR, lesion contrast and size were confirmed on two clinical datasets included in the study. In conclusion, the use of SR techniques applied to respiratory motion synchronized images lead to motion compensation combined with improved image SNR and contrast, without any increase in the overall acquisition times.     

Geostatistical analysis of spatial variability of rainfall and optimal design of a rain gauge network

Kriging is a geostatistical estimation technique for regionalized variables that exhibit an autocorrelation structure. Such a structure can be described by a semivariogram of the observed data. The punctual-kriging estimate at any point is a weighted average of the data, where the weights are determined by using the semivariogram and an assumed drift, or lack of drift, in the data. The kriging algorithm, based on unbiased and minimum-variance estimates, involves a linear system of equations to calculate the weights. Kriging is applied in an attempt to describe the spatial variability of rainfall data over a geographical region in northern Greece. Monthly rainfall data of January and June 1987 have been taken from 20 measurement stations throughout the above area. The rainfall data are used to compute semivariograms for each month. The resulting semivariograms are anisotropic and fitted by linear and spherical models. Kriging estimates of rainfall and standard deviation were made at 90 locations covering the study area in a rectangular grid and the results used to plot contour maps of rainfall and contour maps of kriging standard deviation. Verification of the kriging estimates of rainfall are made by removing known data points and kriging an estimate at the same location. This verification is known as the jacknifing technique. Kriging errors, a by-product of the calculations, can then be used to give confidence intervals of the resulting estimates. The acceptable results of the verification procedure demonstrated that geostatistics can be used to describe the spatial variability of rainfall. Finally, it is shown how the property of kriging variance depends on the structure and the geometric configuration of the data points and the point to be estimated can also be used for the optimal design of the rain gauge network in an area.     

Oscillations, SE(2)-snakes and motion control: a study of the Roller Racer

This paper is concerned with the problem of motion generation via cyclic variations in selected degrees of freedom (usually referred to as shape variables) in mechanical systems subject to non-holonomic constraints (here the classical system of a disc rolling without sliding on a flat surface). In earlier work, we identified an interesting class of such problems arising in the setting of Lie groups, and investigated these under a hypothesis on constraints, that naturally led to a purely kinematic approach. In the present work, the hypothesis on constraints does not hold, and as a consequence, it is necessary to take into account certain dynamical phenomena. Specifically we concern ourselves with the group SE (2) of rigid motions in the plane and a concrete mechanical realization dubbed the 2-node, 1-module SE (2)snake. In a restricted version, it is also known as the Roller Racer (a patented ride/ toy). Based on the work of Bloch, Krishnaprasad, Marsden and Murray, one recognizes in the example of this paper a balance law called the momentum equation, which is a direct consequence of the interaction of the SE (2)-symmetry of the problem with the constraints. The systematic use of this type of balance law results in certain structures in the example of this paper. We exploit these structures to demonstrate that the single shape freedom in this problem can be cyclically varied to produce a rich variety of motions of the SE (2)-snake. In their study of the snakeboard, a patented modification of the skateboard that also admits the group SE (2) as a symmetry group, Lewis, Ostrowski, Burdick and Murray exploited the same type of balance law as that discussed here to generate motions. A key difference, however, is that, in the present paper, we have only one control variable and thus controllability considerations become somewhat more delicate. In the present paper, we give a self-contained treatment of the geometry, mechanics and motion control of the Roller Racer.