Patent · US Expired

Histogram-based segmentation of images and video via color moments

US6381363B1 · kind B1 · utility

58Cited by
4References
2Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 4, 1999
Grant dateApr 30, 2002
Priority date
Expiry dateJun 4, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T2207/20021
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A histogram-based segmentation of images in a video signal via color moments is initialized by a user defining regions in objects of interest from one or more images, key frames or pictures of the video signal. For each rectangle a normalized average color moment and associated co-variance matrix are determined which define a color class for that rectangle. From the normalized average color moment and associated co-variance garbage parameters are generated. Segmentation is then performed on a block basis on each image of the video sequence, a normalized color moment being generated for each block. Using a log likelihood test the closest color class for the block is determined. Based upon the closest color class and the garbage parameters for that color class a final determination is made in a two stage test as to whether the block belongs to the closest class or to a “garbage” class. All the continguous blocks that belong to a specific color class form the segmented object, and all of the objects are segmented in this manner.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.