System and method of determining image skew using connected components
AssigneeInternational Business Machines Corporation
InventorsRavinder Prakash, Madhura Sathe
Life of this patent
Estimating the term…
Abstract
A system and method for determining skew of a document image. An image processing system is provided, comprising: an image segmentation system that identifies and segments a line of printed characters; and a skew processing system that determines the skew by calculating slope values for pairs of characters in the line.
Claims22
An image processing system for determining a skew of a document image, comprising:
- an image segmentation system that identifies and segments a line of printed characters captured from the document image by identifying connected components that reside in a predetermined region of the document image and that meet predetermined size criteria;
- and
- a skew processing system that determines the skew of the document image by calculating a slope value between a pair of characters in the line.
A method for determining a skew of a document image, comprising:
- identifying and segmenting a line of printed characters on the document image by identifying connected components that reside in a predetermined region of the document image and that meet predetermined size criteria;
- and
- determining the skew of the document image by calculating a slope value between a pair of characters in the line.
A program product stored on a computer readable medium for determining a skew of a document image, comprising:
- means for identifying and segmenting a line of printed characters on the document image by identifying connected components that reside in a predetermined region of the document image and that meet predetermined size criteria;
- and
- means for determining the skew of the document image by calculating a slope value between a pair of characters in the line.
An image processing system for determining a skew of a document image, comprising:
- a system for inputting a segmented set of printed characters, which were segemented by identifying connected components that reside in a predetermined region of the document image and that met predetermined size criteria;
- a system that calculates a slope value between a pair of characters in the set;
- and
- a system that identifies a medium slope value among all the calculated slope values.
Dependencies are inferred from the claim text.