Image clustering apparatus

Details Image clustering apparatus Image clustering apparatus

1993-10-26

1996-05-21

Razavi, Michael T.

Image analysis

Pattern recognition

Classification

G06K 936

Patent

active

055197892

ABSTRACT:
For determining class mean and covariance in class so as to make distribution parameters of pixels express statistical properties of the object, and for clustering the image stably at high speed, the apparatus has: (a) frame memory storing image composed of coded pixels, (b) reading device for reading out values of pixels randomly about horizontal and vertical positions from the frame memory, and generating a sample vector containing coupling of read out pixels values and corresponding horizontal and vertical position data, (c) memory for holding a plurality of sets of covariance matrix and mean vector of sample vector as class data, (d) likelihood calculating circuit calculating likelihood of sample vector to plural sets of class data as the distance between sample classes which is sum of a distance obtained by normalizing difference of sample vector and mean vector by covariance matrix, and a magnitude of covariance matrix, (e) maximum likelihood class selecting device selecting set minimizing distance between sample classes among combinations of class data, and (f) class data changing device sequentially changing mean vector and covariance matrix composing class data in direction of reducing distance between sample classes, by using difference vector of sample vector and mean vector.

REFERENCES:
patent: 4945478 (1990-07-01), Merickel et al.
Kelly et al. "An Adaptive Algorithmn for Modifying Hyperellipsoidal Decision Surfaces". IJCNN Int. Joint Conf. on Neural Net., Jun. 1992, vol. 4, 196-201.
Fukunaga, Introduction to Statistical Patter Recognition, Academic Press, Inc. 1990, 508-532.
Pappas, "An Adaptive Clustering Algorithm for Image Segmentation" IEEE Trans. on Sig. Proc. vol. 40, Iss. 4, 901-914.
Gregoriou et al. "Unsupervised Textured Image Segmentation" 1992 IEEE Int. Conf. Acoustics, Speech, Sig. Proc., Mar. 1992, vol. 3, 73-76.
Computer Vision--ECCV '92, Second European Conference on Computer Vision Proceedings, Santa Margherita Ligure, Italy, May 19-22, 1993 Proceedings, Jun. 18, 1992, "Contour Extraction by Mixture Density Description Obtained from Region Clustering," Etoh, et al. pp. 24-32.
1st International Symposium on Medical Imaging and Image Interpretation ISMIII '82, Oct. 26, 1982, Berlin, Germany, "A Segmentation Method for Cell Image Based on Two-Dimensional Histogram," Yoshio Noguchi, pp. 134-139.

Affiliated with

Also associated with

Rating

Image clustering apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image clustering apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image clustering apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2045734