Back to results
US 6,549,680 B1Granted
Method and apparatus for deskewing and despeckling of images
AssigneeXerox Corporation
InventorShriram V. Revankar
Life of this patent
Estimating the term…
Abstract
A method and apparatus for determining skew in an image. The method and apparatus sample portions of an image using windows that are projected on the image. Connected components are generated from the sampled image data and projected. Based on the direction of the projected connected components, the skew of the image in at least one direction is determined.
Claims33
An image processing device, comprising:
- an image data input device that inputs image data representing an image;
- a connected component generator that selects portions of the image data and generates connected components from the selected portions, the selected portions selected according to a predetermined sampling pattern that is based on image data resolution, the selected portions comprising windows of the image data, the windows being separated by a predetermined distance, the windows having a predetermined size and shape, a total of the image data in the windows being less than a total of the image data in the input image from the input image device;
- a skew analyzer that determines a skew in an image based on the image data of the connected components;
- and
- a controller that controls the operation of the connected component generator and the skew analyzer.
2 more elements
A method for determining skew in an electronic image, comprising:
- sampling a plurality of selected portions of image data representing the electronic image, the selected portions selected according to a predetermined sampling pattern that is based on image data resolution, the selected portions comprising windows of the image data, the windows being separated by a predetermined distance, the windows having a predetermined size and shape, a total of the image data in the windows being less than a total of the image data for the electronic image;
- generating connected components from the image data in the selected portions;
- projecting the connected components;
- determining a direction that each of the projected components extends in, relative to an axis of the image;
- and
- determining a skew for the image based on the determined directions of the connected components.
3 more elements
Image processing means comprising:
- image data sampling means for selecting, a plurality of portions of image data representing an image the selected portions selected according to a predetermined sampling pattern that is based on image data resolution, the selected portions comprising windows of the image data, the windows being separated by a predetermined distance, the windows having a predetermined size and shape, a total of the image data in the selected portions being less than a total of the image data representing the image;
- connected component generating means for generating connected components based on the selected portions of image data;
- projecting means for projecting the connected components;
- direction determining means for determining a direction in which each connected component extends relative to an axis of the image;
- and
- skew determining means for determining a skew of the image based on the directions of the projected components.
3 more elements
A method for determining skew in an electronic image, comprising:
- sampling portions of image data, including text data and graphic data representing the electronic image;
- generating connected components, each including at least a straight line, from the sampled text and graphic data;
- projecting the connected components;
- determining a direction that each of the projected components extends in relation to an axis of the image;
- and
- determining a skew angle for at least two transverse directions in the image based on the determined directions of the connected components.
3 more elements
A method for determining skew in an electronic image, comprising:
- sampling portions of image data, including text data and graphic data representing the electronic image;
- generating connected components, each including at least a straight line, from the sampled text and graphic data;
- projecting the connected components;
- determining a direction that each of the projected components extends in relation to an axis of the image;
- and
- determining a skew angle for at least two transverse directions in the image based on the determined directions of the connected components, wherein the skew of the image is determined based on a skew direction having a maximum Q-factor determined based on a number of projected connected components that extend in the skew direction and a number of projected connected components that extend substantially in a same direction as the skew direction.
3 more elements
Dependencies are inferred from the claim text.