Color clustering for scene change detection and object tracking in video sequences
US6272250A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 20, 1999 |
| Grant date | Aug 7, 2001 |
| Priority date | — |
| Expiry date | Jan 20, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/254
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Pixel data forming an image is clustered into groups of data of similar color. Pixels of approximately the same color form one cluster. A vigilance parameter determines how many clusters are derived and how wide a range of colors are included in a cluster. The process for allocating input vectors into clusters is based upon a minimum distance measure to multiple prototype vectors. A given image frame is allocated into clusters in an iterative process. A subset of clusters from an initial image frame are treated as featured clusters. The featured clusters correspond object(s). To track the object, input vectors in subsequent frames are tested to determine whether they correspond to a featured cluster. A scene change is detected when more than a prescribed number of prototype vectors have changed by more than a predetermined amount.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.