Systems and methods for processing a digital captured image
First Claim
1. A method for processing a digitally captured image that comprises an imaged document, said method comprising:
- detecting graphical information related to spatial discontinuities of said digitally captured image;
detecting lines from said detected graphical information;
computing effective area parameters for quadrilaterals associated with ones of said detected lines, wherein each effective area parameter for a respective quadrilateral equals an area of the respective quadrilateral modified by at least a corner matching score that is calculated from a sum of a number of connected edge pixels and a longest consecutive segment of detected lines in corners of said respective quadrilateral minus the square root of a sum of distances corresponding to the longest consecutive segment divided by a size of the corners; and
selecting a quadrilateral of said quadrilaterals that possesses a largest effective area parameter.
3 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, the present invention is directed to a method for processing a digitally captured image that comprises an imaged document. The method comprises: detecting graphical information related to spatial discontinuities of the digitally captured image; detecting lines from the detected graphical information; computing effective area parameters for quadrilaterals associated with ones of the detected lines, wherein each effective area parameter for a respective quadrilateral equals an area of the respective quadrilateral modified by at least a corner matching score that is indicative of a number of connected edge pixels in corners of the respective quadrilateral; and selecting a quadrilateral of the quadrilaterals that possesses a largest effective area parameter.
-
Citations
21 Claims
-
1. A method for processing a digitally captured image that comprises an imaged document, said method comprising:
-
detecting graphical information related to spatial discontinuities of said digitally captured image; detecting lines from said detected graphical information; computing effective area parameters for quadrilaterals associated with ones of said detected lines, wherein each effective area parameter for a respective quadrilateral equals an area of the respective quadrilateral modified by at least a corner matching score that is calculated from a sum of a number of connected edge pixels and a longest consecutive segment of detected lines in corners of said respective quadrilateral minus the square root of a sum of distances corresponding to the longest consecutive segment divided by a size of the corners; and selecting a quadrilateral of said quadrilaterals that possesses a largest effective area parameter. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 21)
-
-
9. A system for processing a digitally captured image that comprises an imaged document, said system comprising:
-
means for performing edge detection on said digitally captured image to produce an edge-enhanced image data structure; means for detecting lines from said edge-enhanced image data structure; means for computing effective area parameters for quadrilaterals associated with ones of said detected lines, wherein each effective area parameter for a respective quadrilateral equals on area of the respective quadrilateral modified by at least a corner matching score that is calculated from a sum of a number of connected edge pixels and a longest consecutive segment of detected lines in corners of said respective quadrilateral minus the square root of a sum of distances corresponding to the longest consecutive segment divided by a size of the corners; and means for selecting a quadrilateral associated with a largest effective area parameter. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer-readable medium encoded with a data structure comprising executable instructions for processing a digitally captured image, said data structure comprising:
-
code for detecting graphical information associated with spatial discontimiities of said digitally captured image; code for detecting lines from said detected graphical information; code for computing effective area parameters for quadrilaterals associated with ones of said detected lines, wherein each effective area parameter for a respective quadrilateral equals an area of the respective quadrilateral modified by at least a corner matching score that is calculated from a sum of a number of connected edge pixels and a longest consecutive segment of detected lines in corners of said respective quadrilateral minus the square root of a sum of distances corresponding to the longest consecutive segment divided by a size of the corners; and code for selecting a quadrilateral of said possible quadrilaterals that possesses a largest effective area parameter. - View Dependent Claims (18, 19, 20)
-
Specification