Method for generating a block-based image histogram

Image analysis – Image segmentation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S168000

Reexamination Certificate

active

07106900

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 histograms and the linear weight depends on the distance between the histogram bins.

REFERENCES:
patent: 5177602 (1993-01-01), Fujimori
patent: 5278641 (1994-01-01), Sekizawa et al.
patent: 5586197 (1996-12-01), Tsujimura et al.
patent: 5805733 (1998-09-01), Wang et al.
patent: 5845007 (1998-12-01), Ohashi et al.
patent: 5930009 (1999-07-01), Sato et al.
patent: 5959696 (1999-09-01), Hwang
patent: 6072904 (2000-06-01), Desai et al.
patent: 6163621 (2000-12-01), Paik et al.
patent: 6181817 (2001-01-01), Zabih et al.
patent: 6445818 (2002-09-01), Kim et al.
patent: 10-301948 (1998-11-01), None
Schettini et al., Color Image Classification using Tree Classifier, ITIM, IAMI Consiglio Nazionale delle Richerche, STMmlCroelectronics, TPA Group, Printer Division, pp. 269-272, Nov. 1999.
Swain et al., “Color Indexing”,Internat. J. Computer Vision7(1):11-32, 1991.
Jain et al., “Image Retrieval Using Color and Shape”,Pattern Recognition29(8): 1233-1243, 1996.
Sethi et al., “Color-WISE: A System For Image Similarity Retrieval Using Color”,SPIE3312:140-149, 1998.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for generating a block-based image histogram does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating a block-based image histogram, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a block-based image histogram will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3564818

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.