Image analysis – Image segmentation
Patent
1995-10-04
1998-06-16
Couso, Yon
Image analysis
Image segmentation
382131, G06K 900
Patent
active
057684138
ABSTRACT:
A method for segmenting an image in which an arbitrarily shaped contour is deformed stochastically until it approximates the contour of a target object. The evolution of the contour is controlled by a simulated annealing process which causes the contour to settle into a global minimum of an image-derived "energy" function. The non-parametric energy function is derived from the statistical properties of previously-segmented training images. High computational complexity is avoided by using an efficient method of introducing a random local perturbation, and assuring the resulting shape changes are unbiased. This method for perturbing the contour allows for execution times several orders of magnitude shorter than in simple implementations.
REFERENCES:
patent: 5048095 (1991-09-01), Ghanu et al.
patent: 5247583 (1993-09-01), Kato et al.
patent: 5390258 (1995-02-01), Levin
patent: 5568384 (1996-10-01), Robb et al.
Chang et al., "Constrained Nonlinear Optimization Approaches to Color-Signal Separating" Jan. 1995, pp. 81-94, IEEE Trans. on Image Processing, vol. 4, No. 1.
Lundervold et al., "Segmentation of Brain Parenchyma & Cerebrospinal Fluid in Multispectral Magnetic Resonance Images," Jun. 1995, IEEE Trans. on Medical Imaging vol. 14, No. 2, pp. 339-349.
L.D. Cohen and I. Cohen, "Finite-Element Methods for Active Contour Models and balloons for 2-D and 3-D Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 11, pp. 1131-1147, 1993.
S. Geman and D. Geman, "Stochasitic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 6, pp. 721-741, 1984.
N.S. Friedland and A. Rosenfeld, "Compact Object Recognition Using Energy-Function-Based Optimization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 7, p. 770-777, 1992.
K.D. Toennies and D. Rueckert, "Image Segmentation by Stochastically Relaxing Contour Fitting," Medical Imaging 1994: Image Processing, Bellingham, WA: Int. Soc. for Opt. Eng., vol. 216, pp. 18-27, 1994.
B.S. Morse, W.A. Barrett, J.K. Udupa, and R.P. Burton, "Trainable Optimal Boundary Finding Using Two-Dimensional Dynamic Programming," University of Pennsylvania Technical Report No. MIPG180, 1991.
D. Geiger and A. Gupta, "Multiscale and `Two-Loop` Strategies for Speeding Up Segmentation Via Dynamic Programming," Medical Imaging 1994: Image Processing, Bellingham, WA: Int. Soc. for Opt. Eng., vol. 2167, pp. 766-772, 1994.
D. Geiger and A. Gupta, "Detecting and Tracking the Left and Right heart Ventricles Via Dynamic Programming," Siemens Corporate Research, Inc., 755, College Road East, Princeton, NJ 08540.
G. Storvik, "A Bayesian Approach to Dynamic Contours Through Stochastic Sampling and Simulated Annealing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, No. 10, pp. 976-986, 1994.
M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active Contour Modes, Int. J. Of Comput. Vision, pp. 321-331, 1988.
Grzeszczuk Robert P.
Levin David N.
Arch Development Corp.
Couso Yon
LandOfFree
Method and apparatus for segmenting images using stochastically does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for segmenting images using stochastically , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for segmenting images using stochastically will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1735873