Image processing apparatus, image forming apparatus, image reading apparatus and image processing method

Abstract

Pixels of a binary image obtained by binarizing an image are scanned in a predetermined direction, labels are assigned to the pixels according to binarization information about the respective pixels, information about the assigned labels is stored sequentially for each of a plurality of lines along the predetermined direction, information about coordinate values in the binary image of pixels assigned the same label is stored, a determination is made as to whether or not, in a current line among the plurality of lines, there is a pixel assigned the same label as a label assigned to a pixel contained in a line which was scanned immediately before the current line, when a determination is made that there is no pixel assigned the same label, a feature point in a connected component formed by connecting together pixels specified by the coordinate values is calculated based on the stored information about the coordinate values, a feature vector representing a feature of the image is calculated based on the calculated feature point, and a similarity to reference image is determined based on the calculated feature vector.

Description

technical field [0001] The present invention relates to an image processing device for determining the degree of similarity to a pre-registered image based on a feature vector obtained from an acquired image, an image forming device and an image reading device including the image processing device, and an image processing device method. Background technique [0002] Some methods have been proposed as image processing in which a document is read with a scanner, and image data obtained by reading the document is matched with pre-registered image data to determine the degree of similarity between the images, for example: A method wherein a keyword is extracted from an image by OCR (Optical Character Reader), and a degree of similarity between images is determined based on the extracted keyword; and a method wherein the degree of similarity is restricted to be determined images to form images with ruled lines, and extract the features of the ruled lines to determine the similar...

AI Technical Summary

Problems solved by technology

Therefore, when processing is performed by using a relatively large block, there is a problem that a large memory is required

Also, in the device disclosed in Japanese Patent Application Laid-Open Publication No. 10-79035, there is a problem that the shape of the connection portion from which the center of gravity is calculated is limited

Images