Image clustering apparatus
US5519789A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 26, 1993 |
| Grant date | May 21, 1996 |
| Priority date | — |
| Expiry date | Oct 26, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/764
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 directio…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.