Method and apparatus for resolving perspective distortion in a document image and for calculating line sums in images
First Claim
1. A method for estimating perspective in an image, comprising:
- (a) applying at least one transform to the image to transform the image into a coordinate space representative of directional statistical characteristics in the image; and
(b) processing the transformed image to determine at least one pencil which aligns with said directional statistical characteristics present in the image.
9 Assignments
0 Petitions
Accused Products
Abstract
Perspective distortion is estimated in a digital document image by detecting perspective pencils in two directions, one being parallel to text lines, and the other being parallel to the boundaries of formatted text columns. The pencils are detected by analyzing directional statistical characteristics of the image. To detect a pencil, a first statistical line transform is applied to transform the image into line space, and a second statistical score transform is applied to transform the image into pencil space. A dominant peak in pencil space identifies the perspective pencil. In addition, a computationally efficient line summing technique is used for effecting sums of pixels along inclined target lines (or curves) through an image. The technique includes pre-generating partial sums, and summing along step segments of a target line using the partial sums.
-
Citations
30 Claims
-
1. A method for estimating perspective in an image, comprising:
-
(a) applying at least one transform to the image to transform the image into a coordinate space representative of directional statistical characteristics in the image; and
(b) processing the transformed image to determine at least one pencil which aligns with said directional statistical characteristics present in the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. Apparatus for estimating perspective in an image, comprising:
-
a first image transformer for applying at least one transform to the image to transform the image into a coordinate space representative of directional statistical characteristics in the image; and
a first pencil detector for processing the transformed image to determine at least one pencil which aligns with said directional statistical characteristics present in the image. - View Dependent Claims (26)
-
-
27. A method for calculating a sum of discrete pixel values along at least part of a target curve defined by a first direction and a set of stepping-values in said first direction at which a discretization of said target curve steps perpendicularly to said first direction, the method comprising:
-
(a) calculating a plurality of partial line sums of pixels along partial lines in a first direction parallel to a coordinate axis, each partial sum being parameterized by an intercept and a variable position away from the intercept, (b) calculating the sum of pixel values by combining respective partial line sums representative of segments of the target curve at at least two of the said stepping-values. - View Dependent Claims (28, 29, 30)
-
Specification