A method for deskewing text is disclosed, in which a noisy digitized gray scale image is preprocessed by binarization, noise removal, and then by smearing in three patterns. A selected smeared image having minimal runs is sampled, and the resulting sampled image subjected to the Hough process using a search technique at two angular resolutions. A dominant text line is chosen from the output of the Hough process, and the image deskewed accordingly. The method is suitable for detecting skew at any...

A method for locating symbols arranged in one or more rows in an image includes smearing the image, and fitting line segments through edge points of features in the smeared image. A group is found of the line segments that are in mutual proximity and are mutually substantially parallel. A region of the image that contains the group of the line segments is identified as a possible location of the symbols.

A method for locating a barcode in an image includes dividing the image into a plurality of tiles, and scanning each of the tiles so as to detect a pattern of stripes associated with the barcode in at least one of the tiles. The pattern of stripes is analyzed so as to determine an angle of orientation of the barcode. Responsive to the determined angle, bounds of the barcode are defined in alignment with the pattern of the stripes.

A method for segmentation of characters in text that segments text into lines, words and slices and determines at least one of fixed pitch and proportional pitch prior to segmentation. The method computes histograms of the lines and defines widths of lobes of the histograms of the lines as the character pitches. In addition, the method further analyzes the character pitches; segments lines into words; computes histograms of the words and aggregating the histograms of the words at predetermined p...

A method of binarization used in an OCR system involves in determining text pixels by checking, for each pixel, that the difference between its value and the values of a plurality of pixels located at a predetermined distance therefrom is greater than a relative threshold corresponding to the difference in intensities between the text and the background of the image, subsampling the image at a rate corresponding to at least two pixels in order to detect kernels of text, and then binarizing the i...

A method for finding a predefined object in an image includes selecting a line belonging to the object, the line having a known stroke width and defining a maximum width and a minimum width that together define a range of widths therebetween that contains the stroke width. A feature in the image is found having a feature width within the range, and the feature is processed to determine whether it is a part of the object.

A method for image separation of an image, wherein the image includes pixels, and the method includes identifying kernels, whereby characteristics of the kernels are reflected by at least one of the following operators, P(x-w,y)-P(x,y)>t AND P(x+w, y)-P(x,y)>t; or P(x, y-w)-P(x,y)>t AND P(x, y+w)-P(x,y)>t; or P(x+d, y+d)-P(x,y)>t AND P(x-d, y-d)-P(x,y)>t; or P(x-d, y+d)-P(x,y)>t AND P(x+d, y-d)-P(x,y)>t, wherein the kernels include at least some of a first group of the pi...

A method for computerized processing of paper forms includes receiving an electronic image of a paper form containing text information from a client having a telephone. The text information is extracted from the form using an optical character recognition (OCR) process. A field of the extracted text information that is suspected of containing an error is identified, and a first text message is automatically communicated to the telephone asking the client to verify the identified field. A second ...

A method for automatic sorting includes receiving an item in a sequence of items to be sorted, each such item marked with a respective machine-readable identifying code and with respective characters in a location relative to the code that varies from one item to another in the sequence. A position of the code on the item is determined and, responsive to the position of the code, the location of the characters on the item is found. The characters are processed to determine a destination of the i...