Patent ID: 7428331
Filing Date: 2008-09-23
Classification: G06K

Abstract:
1. A method for estimating the background portion of a document, comprising the steps of: obtaining a digital representation of the document, the digital representation comprising a two-dimensional array of elements, the color of each of which is specified by a combination of color component values; delineating clusters of pixels in a multimodal space of selected image features; assigning an initial label to each pixel to identify the closest feature mode in the multimodal feature space, the initial labels defining an initial label set; grouping like-labeled pixels into respective regions based on adjacency and distance in feature space; organizing the regions in a selected format representing region adjacency and spatial location, wherein the selected format is a nodal graph in which each node represents a unique image label and an edge exists between two nodes if the corresponding labels are adjacent in the labeled representation; and refining the organization of the regions in the selected format to obtain a reduced set of labels by processing the nodal graph to determine transition regions in the representation by examining paths of a specified length starting from nodes that connect to only one other node to construct a set of region-transition rules.