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.

Abstract: A method for constructing a database having digital video data information representing a plurality of video sequence is disclosed. The method includes the steps of: a) partitioning each image frame of each video sequence into L number of sub images; b) generating L number of edge histograms for each image frame; c) normalizing the edge histogram bins to thereby generate M number of normalized edge histogram bins; d) calculating M representative edge histogram bins in order to generate L number of representative edge histograms based on the normalized edge histogram bins; and e) non-linearly quantizing the representative edge histogram bins to generate M number of quantization index values for the each representative edge histogram, to be stored in the database.