Method and apparatus for segmenting images using stochastically

Image analysis – Image segmentation

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1735873

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.