Non-linear quantization and similarity matching methods for retrieving video sequence having a set of image frames

摘要

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.