Photo-document segmentation method and system
AssigneeCompulink Management Center, Inc.
InventorsBenjamin R. Tribelhorn, Aaron D. Wolin, Stephen T. Smith, Adam R. Field, Zachary B. Dodds
Life of this patent
Estimating the term…
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.
Claims23
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.
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.
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.
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.
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;
- and
- segmenting the imaged document from the digital image using the selected edge set.
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.
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.
Dependencies are inferred from the claim text.