Patent ID: 6327388
Filing Date: 2001-12-04
Classification: G06F,G06K

Abstract:
A method for matching a bit pattern of a document image with a database of logo images stored in a computer readable memory as a logo bit pattern and as a predefined sets of parameters including parameters indicative of the shape and mean density of each logo image, comprising the steps of:performing connected component analysis on the bit pattern of said document image to identify at least one region of connected components within said document image and to generate for said region parameter data that includes a parameter indicative of shape and a parameter indicative of mean density;comparing said parameters of said region with said parameters of said database of logo images to identify a plurality of logo match candidates having associated logo bit patterns as stored in said database;scaling and aligning at least one said region to correspond to the size and skew of said logo match candidates and to thereby generate a plurality of adjusted regions having corresponding adjusted bit patterns such that the resulting scale of the adjusted bit pattern matches that of the logo match candidates; andperforming a bitwise comparison between the adjusted bit patterns of said adjusted region and the bit patterns of said logo match candidates to select the best match and store said best match selections in a ranked logo list database.