Patent · US Expired

Background estimation and segmentation based on range and color

US7317830B1 · kind B1 · utility

68Cited by
7References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 7, 2003
Grant dateJan 8, 2008
Priority date
Expiry dateFeb 20, 2026

Classification

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

Abstract

Segmentation of background and foreground objects in an image is based upon the joint use of range and color data. Range-based data is largely independent of color image data, and hence not adversely affected by the limitations associated with color-based segmentation, such as shadows and similarly colored objects. Furthermore, color segmentation is complementary to range measurement in those cases where reliable range data cannot be obtained. These complementary sets of data are used to provide a multidimensional background estimation. The segmentation of a foreground object in a given frame of an image sequence is carried out by comparing the image frames with background statistics relating to range and normalized color, using the sets of statistics in a complementary manner. A background model is determined by estimating using a multidimensional histogram, recording pixel values, configuring the pixel values into a cluster, and selecting a largest cluster as representing the background model.

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