Patent · US Expired

Method for generating a block-based image histogram

US6807298B1 · kind B1 · utility

14Cited by
4References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 28, 2000
Grant dateOct 19, 2004
Priority date
Expiry dateJan 28, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06V10/507
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for generating a block-based image histogram from data compressed by JPEG, MPEG-1, and MPEG-2, or uncompressed image data employing block-based linear quantization to generate histograms that include color, brightness, and edge components. The edge histogram, in particular, includes the global edge features, semi-global edge features, and local edge features. The global edge histogram is based on image blocks of the entire image space. The local edge histogram is based on a group of edge blocks. The semi-global edge histogram is based on the horizontally and the vertically grouped image blocks. A method for generating block-based image histogram with color information and brightness information of image data in accordance with an embodiment of the present invention extracts feature information of an image in terms of the block and updates global histogram bins on the basis of the feature information. The method for generating block-based image histogram with color information and brightness information of image data minimizes quantization error by employing linear weight and updates values of histogram bins. The error that occurs at a boundary between bins of the histogram…

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