Abstract: Methods and apparatus for determining the skew angle of a digitized form scanned at an angle to the original page are described. The method determines a rotation angle and a boundary rectangle of best fit. Sections of the digital image in the form of thin strips are examined for the boundary between the page and the region of the scanned image beyond the original page. The Hough transform is employed to determined candidate edge line segments for the page from the sets of perimeter points. These line segments are then combined to select the best rectangle enclosing the page, from which the skew angle is determined. The algorithm also determines a rotated bounding box enclosing the page.

Abstract: Methods and apparatus for detecting the presence of combs, determining their shape and removing the combs from a scanned form in an automated manner are described. Horizontal and vertical line feature analysis is combined with knowledge of the usual size, shape, and spacing characteristics of lines which form a comb. Vertical and horizontal lines failing to meet certain characteristics, e.g., size or shape characteristics, are eliminated from consideration. Vertical lines which do not intersect a horizontal line are also eliminated from consideration. Confidence measures for different possible comb shapes are generated and the most probable comb shapes as indicated by the confidence measures are included in a comb list. The comb list may be output for use in further processing, e.g., comb removal and/or data extraction processing.

Abstract: Methods and apparatus for providing JPEG decoder functions are described. In particular, features and methods of the present invention are directed to an efficient way of implementing a non-common decoding path function used in an MQ-coder, such as the type used to decode JPEG-2000 images. The methods of the present invention are well suited for implementation on general purpose computers such as conventional personal computers (PCs) and can provide improved decoding speed, compared to known systems which use processing branches as part of a non-common decoding path function by reducing and, in some implementations completely avoiding, branches. Thus, branch prediction penalties associated with known decoding schemes are reduced or avoided leading, in many cases, to faster decoding rates when using a general purpose processor of a given speed or computational capability.

Abstract: Methods and apparatus for comparing blank forms represented in a digital format to digitized filled-in forms are described. Different errors are attributed different weights when attempting to correlate regions of blank and filled-in forms. Foreground pixels in the blank form which are not found in a corresponding portion of a filled-in form are attributed greater error significance than foreground pixels, e.g., pixels which may correspond to added text, found in the filled-in form which correspond to a background pixel value in the blank form. A virtual filled-in form including content, e.g., pixel values, from the filled-in form is generated from the content of the filled-in form and pixel value location mapping information determined from comparing the blank and filled-in forms. Various analysis is performed on a block basis, but in some embodiments the final pixel mapping to the virtual form is performed on a pixel by pixel rather than a block basis.

Abstract: Block-based image processing methods and apparatus that provide a reduction in block-transform image coding artifacts are described. In various embodiments, the invention is directly incorporated into a decoding process. In such embodiments, transform coefficients are modified in simple but particularly effective ways that reduce or eliminate many of the artifacts that were caused by the quantization of the transform coefficients during encoding and/or by independent block processing during encoding. In other embodiments, the invention is used on an image that has already been decoded. In such embodiments image data values are directly modified in a block-based fashion or a forward block transform is applied and then the methods of the invention for processing transform coefficient blocks are used, followed by an inverse transform operation to generate pixel values from the resulting processed transform coefficient blocks.

Abstract: Block-based image processing methods and apparatus that provide a reduction in block-transform image coding artifacts are described. In various embodiments, the invention is directly incorporated into a decoding process. In such embodiments, transform coefficients are modified in simple but particularly effective ways that reduce or eliminate many of the artifacts that were caused by the quantization of the transform coefficients during encoding and/or by independent block processing during encoding. In other embodiments, the invention is used on an image that has already been decoded. In such embodiments image data values are directly modified in a block-based fashion or a forward block transform is applied and then the methods of the invention for processing transform coefficient blocks are used, followed by an inverse transform operation to generate pixel values from the resulting processed transform coefficient blocks.

Abstract: Color image transform coding methods and apparatus which take advantage of redundant information which is normally present in the luminance and chrominance components of a color image are described. The transform coding method of the present invention, can normally provide increased compression and/or better image quality at a given coding data rate than conventional JPEG or JPEG 2000 coding which does not use the transform of the present invention as part of the color component coding process. These benefits are normally achieved without generating more coefficients than would be generated in the case of more conventional coding such as JPEG or JPEG 2000 coding. In fact, the transform of the present invention can be applied to increase the coding efficiency of coding systems which perform spatial transforms and modeling and entropy coding operations of the type normally used in JPEG and/or JPEG 2000 coding systems.

Abstract: Improved methods and apparatus for implementing JPEG 2000 MQ encoding operations are described. The following features of the invention may be used alone or in combination to implement JPEG 2000's coefficient bit modeling 1) Lists of coefficients to be processed in one or more subsequent coding passes are generated as coefficients are processed. The list is allows processing in the subsequent coding pass to be limited to coefficients on the list; and 2) Generation, updating and use of a neighborhood descriptor value table that stores a neighborhood descriptor value for each coefficient of a block being processed. The neighborhood descriptor values provide information about the state of the coefficient and its adjacent neighbors. Neighborhood descriptor values are used to access a lookup table that provides one or more context values and/or sign value to be used in MQ encoding.

Abstract: Block-based image processing methods and apparatus that provide a reduction in block-transform image coding artifacts are described. In various embodiments, the invention is directly incorporated into a decoding process. In such embodiments, transform coefficients are modified in simple but particularly effective ways that reduce or eliminate many of the artifacts that were caused by the quantization of the transform coefficients during encoding and/or by independent block processing during encoding. In other embodiments, the invention is used on an image that has already been decoded. In such embodiments image data values are directly modified in a block-based fashion or a forward block transform is applied and then the methods of the invention for processing transform coefficient blocks are used, followed by an inverse transform operation to generate pixel values from the resulting processed transform coefficient blocks.

Abstract: An digital image input, possibly being either pre-compressed or decompressed, is enhanced; its edges are preserved while any compression artifacts, like blocking and ringing, are simultaneously reduced. The enhancement method enhances images with luminance and chrominance functions, incompletely defined or undefined, on a set of pixels so that the missing information is extrapolated while the image is simultaneously enhanced. The method consists of up to three integrated sub-processes: the image sharpening flow; the de-quantization filtering; and the means of control of the local rate of flow. The image sharpening flow is an iterative nonlinear filtering schema intertwining a local median filter and a suitably chosen linear filter. A local geometric control mechanism allows selective application and adaptation of an algorithm allowing selective removal of local artifacts.

Abstract: Block-based image processing methods and apparatus that provide a reduction in block-transform image coding artifacts are described. In various embodiments, the invention is directly incorporated into a decoding process. In such embodiments, transform coefficients are modified in simple but particularly effective ways that reduce or eliminate many of the artifacts that were caused by the quantization of the transform coefficients during encoding and/or by independent block processing during encoding. In other embodiments, the invention is used on an image that has already been decoded. In such embodiments image data values are directly modified in a block-based fashion or a forward block transform is applied and then the methods of the invention for processing transform coefficient blocks are used, followed by an inverse transform operation to generate pixel values from the resulting processed transform coefficient blocks.

Abstract: A method of manipulating a series of data units comprising distinct data values, including the steps of modelling the occurrence probability of each distinct data value, repeatedly performing the steps of narrowing a manipulation result number into a subinterval determined by the occurrence probability for each successive data value and outputting the more significant digits of the manipulation result number, that can no longer change due to further narrowing, such that the sequence of the output digits are the manipulated data.