Search PubMed⌕ Search

Biomedical subjects

Hayit Greenspan

Publications and source records attributed to Hayit Greenspan.

7 recordsLinked to original sources

Unsupervised image-set clustering using an information theoretic framework.

In this paper, we combine discrete and continuous image models with information-theoretic-based criteria for unsupervised hierarchical image-set clustering. The continuous image modeling is based on mixture of Gaussian densities. The unsupervised image-set clustering is based on a generalized version of a recently introduced information-theoretic principle, the information bottleneck principle. Images are clustered such that the mutual information between the clusters and the image content is maximally preserved. Experimental results demonstrate the performance of the proposed framework for image clustering on a large image set. Information theoretic tools are used to evaluate cluster quality. Particular emphasis is placed on the application of the clustering for efficient image search and retrieval.

Algorithms↗

Constrained Gaussian mixture model framework for automatic segmentation of MR brain images.

An automated algorithm for tissue segmentation of noisy, low-contrast magnetic resonance (MR) images of the brain is presented. A mixture model composed of a large number of Gaussians is used to represent the brain image. Each tissue is represented by a large number of Gaussian components to capture the complex tissue spatial layout. The intensity of a tissue is considered a global feature and is incorporated into the model through tying of all the related Gaussian parameters. The expectation-maximization (EM) algorithm is utilized to learn the parameter-tied, constrained Gaussian mixture model. An elaborate initialization scheme is suggested to link the set of Gaussians per tissue type, such that each Gaussian in the set has similar intensity characteristics with minimal overlapping spatial supports. Segmentation of the brain image is achieved by the affiliation of each voxel to the component of the model that maximized the a posteriori probability. The presented algorithm is used to segment three-dimensional, T1-weighted, simulated and real MR images of the brain into three different tissues, under varying noise conditions. Results are compared with state-of-the-art algorithms in the literature. The algorithm does not use an atlas for initialization or parameter learning. Registration processes are therefore not required and the applicability of the framework can be extended to diseased brains and neonatal brains.

Algorithms↗

Context-based segmentation of image sequences.

We describe an algorithm for context-based segmentation of visual data. New frames in an image sequence (video) are segmented based on the prior segmentation of earlier frames in the sequence. The segmentation is performed by adapting a probabilistic model learned on previous frames, according to the content of the new frame. We utilize the maximum a posteriori version of the EM algorithm to segment the new image. The Gaussian mixture distribution that is used to model the current frame is transformed into a conjugate-prior distribution for the parametric model describing the segmentation of the new frame. This semisupervised method improves the segmentation quality and consistency and enables a propagation of segments along the segmented images. The performance of the proposed approach is illustrated on both simulated and real image data.

Algorithms↗

Tissue classification of noisy MR brain images using constrained GMM.

We present an automated algorithm for tissue segmentation of noisy, low contrast magnetic resonance (MR) images of the brain. We use a mixture model composed of a large number of Gaussians, with each brain tissue represented by a large number of the Gaussian components in order to capture the complex tissue spatial layout. The intensity of a tissue is considered a global feature and is incorporated into the model through parameter tying of all the related Gaussians. The EM algorithm is utilized to learn the parameter-tied Gaussian mixture model. A new initialization method is applied to guarantee the convergence of the EM algorithm to the global maximum likelihood. Segmentation of the brain image is achieved by the affiliation of each voxel to a selected tissue class. The presented algorithm is used to segment 3D, T1-weighted, simulated and real MR images of the brain into three different tissues, under varying noise conditions. Quantitative results are presented and compared with state-of-the-art results reported in the literature.

Algorithms↗

Doppler echocardiography flow-velocity image analysis for patients with atrial fibrillation.

Currently, Doppler echocardiography analysis is performed manually. An automated method that analyzes the Doppler signal can potentially improve accuracy and result in a powerful tool for noninvasive evaluation of cardiac hemodynamics, especially for patients with atrial fibrillation, where multiple samples are needed to obtain an accurate averaged measurement. The aim of this study was to develop an automated method for Doppler analysis based on image processing and computer vision algorithms. Images were obtained from the mitral valve and the tricuspid valve Doppler tracings from 45 patients, 20 with normal sinus rhythm and 25 with atrial fibrillation. The proposed algorithm automatically detects the maximal velocity envelope of the spectral Doppler ultrasound tracings. Averaged values for the time velocity integral, peak mitral inflow velocity and peak tricuspid regurgitation velocity were calculated for multiple beats available in a single screen frame. Measurements extracted automatically from the maximal velocity envelope were compared to measurements obtained manually by two expert technicians. High linear correlation (r) was found between the automatically- and the manually-extracted parameters (0.95 < r < 0.99). A smaller variation was found in most cases between the manually-calculated average beat and the automated average beat (bias value between 3.8% and 5.2%) than between the manually-calculated average beat and the selection of a representative beat (bias value between 6.2% and -2.6%). The newly-developed automated method offers a new, accurate and reliable clinical tool, particularly for the assessment of patients with irregular heart rate.

Algorithms↗

Automatic identification of bacterial types using statistical imaging methods.

The objective of the current study is to develop an automatic tool to identify microbiological data types using computer-vision and statistical modeling techniques. Bacteriophage (phage) typing methods are used to identify and extract representative profiles of bacterial types out of species such as the Staphylococcus aureus. Current systems rely on the subjective reading of profiles by a human expert. This process is time-consuming and prone to errors, especially as technology is enabling the increase in the number of phages used for typing. The statistical methodology presented in this work, provides for an automated, objective and robust analysis of visual data, along with the ability to cope with increasing data volumes.

Bacteriophage Typing↗

Probabilistic space-time video modeling via piecewise GMM.

In this paper, we describe a statistical video representation and modeling scheme. Video representation schemes are needed to segment a video stream into meaningful video-objects, useful for later indexing and retrieval applications. In the proposed methodology, unsupervised clustering via Gaussian mixture modeling extracts coherent space-time regions in feature space, and corresponding coherent segments (video-regions) in the video content. A key feature of the system is the analysis of video input as a single entity as opposed to a sequence of separate frames. Space and time are treated uniformly. The probabilistic space-time video representation scheme is extended to a piecewise GMM framework in which a succession of GMMs are extracted for the video sequence, instead of a single global model for the entire sequence. The piecewise GMM framework allows for the analysis of extended video sequences and the description of nonlinear, nonconvex motion patterns. The extracted space-time regions allow for the detection and recognition of video events. Results of segmenting video content into static versus dynamic video regions and video content editing are presented.

Algorithms↗