Photo-document segmentation method and system
First Claim
Patent Images
1. A method for processing a digital image, said digital image comprising an imaged document and surrounding image, said method comprising:
- finding potential edges of said imaged document by at least two different computer implemented edge detection techniques;
grouping the found potential edges into top, bottom, left and right side potential edge groups;
for each edge group, selecting a subset of potential edges that are determined to likely represent an edge of the imaged document;
determining the edges of the imaged document, wherein said determining step includes further analysis of the subsets of potential edges; and
segmenting the imaged document from the digital image using the determined edges of the imaged document.
5 Assignments
0 Petitions
Accused Products
Abstract
The present application provides an improved segmentation method and system for processing digital images that include an imaged document and surrounding image. A plurality of edge detection techniques are used to determine the edges of the imaged document and then segment the imaged document from the surrounding image.
-
Citations
23 Claims
-
1. A method for processing a digital image, said digital image comprising an imaged document and surrounding image, said method comprising:
-
finding potential edges of said imaged document by at least two different computer implemented edge detection techniques; grouping the found potential edges into top, bottom, left and right side potential edge groups; for each edge group, selecting a subset of potential edges that are determined to likely represent an edge of the imaged document; determining the edges of the imaged document, wherein said determining step includes further analysis of the subsets of potential edges; and segmenting the imaged document from the digital image using the determined edges of the imaged document. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer system for processing a digital image comprising an imaged document and surrounding image, said computer system comprising:
-
one or more processors; and a memory including one or more sequences of one or more instructions which, when executed by one or more processors, cause the one or more processors to perform the computer-implemented steps of; finding potential edges of said imaged document by at least two different computer implemented edge detection techniques; grouping the found potential edges into top, bottom, left and right side potential edge groups; for each edge group, selecting a subset of potential edges that are determined to likely represent an edge of the imaged document; determining the edges of the imaged document, wherein said determining step includes further analysis of the subsets of potential edges; and segmenting the imaged document from the digital image using the determined edges of the imaged document.
-
-
14. A non-transitory computer readable medium for processing a captured image including a digital image comprising an imaged document and surrounding image, the non-transitory computer readable medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause the one or more processors to perform the computer-implemented steps of:
-
finding potential edges of said imaged document by at least two different computer implemented edge detection techniques; grouping the found potential edges into top, bottom, left and right side potential edge groups; for each edge group, selecting a subset of potential edges that are determined to likely represent an edge of the imaged document; determining the edges of the imaged document, wherein said determining step includes further analysis of the subsets of potential edges; and segmenting the imaged document from the digital image using the determined edges of the imaged document.
-
-
15. A method for processing a digital image, said digital image comprising an imaged document and surrounding image, said method comprising:
-
generating a plurality of potential edge sets for the imaged document using one or more computer implemented edge detection techniques, wherein at least one of the edge sets in the plurality of potential edge sets includes edges formed from multiple edge detection techniques; selecting from the plurality of edge sets an edge set that most accurately represent the edges of the imaged document based on predefined comparison criteria; and segmenting the imaged document from the digital image using the selected edge set. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A method for processing a digital image, said digital image comprising an imaged document and surrounding image, said method comprising:
-
generating a plurality of potential edge sets for the imaged document using one or more computer implemented edge detection techniques; selecting from the plurality of edge sets an edge set that most accurately represent the edges of the imaged document based on predefined comparison criteria;
wherein the predefined comparison criteria includes at least one attribute of the edge sets selected from the group consisting of trapezoidality, contrast, contrast consistency, area, texture, and edge length variation, wherein the predefined comparison criteria is a linear combination of the trapezoidality of an edge set, the median contrast of edges of an edge set, the area formed by the edges of an edge set, and the contrast consistency of edges of an edge set; andsegmenting the imaged document from the digital image using the selected edge set.
-
-
22. A method for processing a digital image, said digital image comprising an imaged document and surrounding image, said method comprising:
-
finding potential edges of said imaged document by at least two different computer implemented edge detection techniques; grouping the found potential edges into top, bottom, left and right side potential edge groups; for each edge group, selecting a subset of potential edges that are determined to likely represent an edge of the imaged document; generating a plurality of edge sets from the subsets of potential edges; selecting from the plurality of edge sets a small subset of edge sets that are determined to most accurately represent the edges of the imaged document by using predefined comparison criteria; displaying a small subset of the edge sets on a computer graphic user interface; receiving an input from a user corresponding to the best displayed edge set; and segmenting the imaged document from the digital image using the best displayed edge set.
-
-
23. A method for processing a digital image, said digital image comprising an imaged document and surrounding image, said method comprising:
-
generating a plurality of potential edge sets for the imaged document using one or more computer implemented edge detection techniques, wherein at least one of the edge sets in the plurality of potential edge sets includes edges formed from multiple edge detection techniques; selecting from the plurality of edge sets a small subset of edge sets that are determined to most accurately represent the edges of the imaged document by using predefined comparison criteria; displaying the small subset of edge sets on a computer graphic user interface; receiving an input from a user corresponding to the best displayed edge set; and segmenting the imaged document from the digital image using the best displayed edge set.
-
Specification