Segmentation of a composite image by means of base - rectangles

摘要

PROBLEM TO BE SOLVED: To provide an image segmenting method and device that is highly reliable and is not complicated.;SOLUTION: In the method for segmenting the image composed of pixels into a plurality of fields, first the method finds field separators 110 using the background of the image, in particular white areas between, for instance, text fields. The segmenting includes constructing: a tessellation grid of lines and nodes formed by extending the field separators along at least one separation detection (in practice, horizontal and vertical) to an outer border of the image, and a set of basic rectangles enclosed by the lines of the tessellation grid of the field separators 110 and extended field separators 111. Finally the fields are constructed by consolidating basic rectangles that are adjacent without being separated by a field separator.;COPYRIGHT: (C)2005,JPO&NCIPI