IP Library Granted Patent US 10,664,919
Granted Patent B2
US 10,664,919 · App. 15/394,726 · Granted May 26, 2020

Systems and methods for mobile image capture and processing

Inventors: Anthony Macciola (Irvine, CA); Jan Willers Amtrup (Silver Spring, MD); Alexander Shustorovich (Pittsford, NY); Christopher W. Thrasher (Rochester, NY)
Assignee: KOFAX, INC.
G06Q40/08G06F3/005G06F17/40G06K9/00456G06K9/00463G06K9/3233G06Q50/18G06T1/0007G06T3/0006G06T3/0056G06T5/00G06T5/003G06T7/00G06T7/0002G06T7/12G06T7/13G06T7/143G06T7/194G06T11/20H04N1/00116H04N1/00251H04N1/00403H04N1/387H04N1/3872H04N1/3878H04N1/40G06K9/38G06K2009/363G06T5/002G06T2207/10024G06T2207/20021G06T2207/20164G06T2207/30004G06T2207/30176H04N2201/0081H04N2201/0096
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,664,919
App. No.
15/394,726
Granted
May 26, 2020
Kind
B2
Abstract

In several embodiments, methods, systems, and computer program products for processing digital images captured by a mobile device are disclosed. The techniques include detecting medical documents and/or documents relevant to an insurance claim by defining candidate edge points based on the captured image data and defining four sides of a tetragon based on at least some of the candidate edge points. In the case of an insurance claim process, the techniques also include determining whether the document is relevant to an insurance claim; and in response to determining the document is relevant to the insurance claim, submitting the image data, information extracted from the image data, or both to a remote server for claims processing. The image capture and processing techniques further facilitate processing of medical documents and/or insurance claims with a plurality of additional features that may be used individually or in combination in various embodiments.

Claims (89)

1. A computer program product, comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform operations comprising:

capturing one or more of image data depicting a digital representation of a document and audio data relating to the digital representation of the document;

defining a plurality of candidate edge points within the image data;

removing one or more outlier candidate edge points from the plurality of candidate edge points;

defining a second plurality of candidate edge points excluding the one or more outlier candidate edge points; and

defining four sides of a tetragon based on one or more of the plurality of candidate edge points and the second plurality of candidate edge points, wherein defining the plurality of candidate edge points comprises, for each of a plurality of portions of the image data:

calculating one or more statistics corresponding to the portion;

estimating one or more distributions of statistics corresponding to the portion;

determining whether a statistically significant difference exists between one or more of the statistics calculated for the portion and the distribution of statistics estimated for the portion; and

designating a point corresponding to the statistically significant difference as a candidate edge point in response to determining the statistically significant difference exists;

wherein each side of the tetragon corresponds to a different side of the document;

wherein an area of the tetragon comprises at least a threshold percentage of a total area of the digital image;

wherein the tetragon bounds the digital representation of the document;

wherein each portion is characterized by a single center pixel; and

wherein the center pixel is designated as a candidate edge point upon determining the statistically significant difference exists.

2. The computer program product as recited in claim 1 , wherein the statistics calculated for each portion comprise one or more of:

a minimum brightness value;

a maximum brightness value; and

a brightness value range; and

wherein the distributions of statistics estimated for each portion comprise one or more of:

a distribution of color channel value minima;

a distribution of color channel value maxima; and

a distribution of color channel value ranges.

3. The computer program product as recited in claim 1 , wherein at least one portion comprises a corner region of the image.

4. The computer program product as recited in claim 1 , wherein each portion is defined along a path proceeding from an outer region of the image toward a center of the image.

5. The computer program product as recited in claim 4 , wherein the path proceeds along one or more of rows and columns of the image.

6. The computer program product as recited in claim 1 , wherein portion is characterized by a substantially rectangular shape, and

wherein each small analysis window is characterized by a substantially rectangular shape.

7. The computer program product as recited in claim 1 , further comprising program instructions executable by the processor to cause the processor to bypass one or more variations in a texture of a background of the image.

8. The computer program product as recited in claim 1 , wherein each side of the tetragon is characterized by a polynomial equation, and

wherein the defining comprises determining one or more coefficients for each polynomial equation.

9. The computer program product as recited in claim 1 , further comprising program instructions executable by the processor to cause the processor to define one or more corners of the tetragon, the defining comprising:

calculating one or more intersections between two adjacent sides; and

designating an appropriate intersection from the one or more calculated intersections.

10. The computer program product as recited in claim 1 , wherein a corner of the tetragon comprises an intersection of two adjacent sides of the tetragon, wherein the two adjacent sides are selected from:

one substantially straight line and one substantially curved line;

one substantially straight line and one substantially parabolic curve; and

two substantially parabolic curves.

11. The computer program product as recited in claim 1 , further comprising program instructions executable by the processor to cause the processor to define one or more tetragon corners, the defining comprising solving one or more of:

a first degree polynomial equation;

a second degree polynomial equation;

a third degree polynomial equation; and

a fourth degree polynomial equation.

12. The computer program product as recited in claim 1 , wherein a first line connects a calculated top left corner of the tetragon to a calculated bottom right corner of the tetragon,

wherein a second line connects a calculated top right corner of the tetragon and a calculated bottom left corner of the tetragon, and

wherein the first line and the second line intersect inside the tetragon.

13. The computer program product as recited in claim 1 , further comprising program instructions executable by the processor to cause the processor to:

determine whether the tetragon satisfies one or more quality control metrics; and

reject the tetragon upon determining the tetragon does not satisfy one or more of the quality control metrics;

wherein the quality control metrics comprise one or more of:

a Least Mean Squares (LMS) support metric,

a minimum tetragon area metric; and

a tetragon diagonal intersection location metric.

14. The computer program product as recited in claim 1 , further comprising program instructions executable by the processor to cause the processor to output the digital representation of the document and the tetragon to a display of a mobile device.

15. A system, comprising a processor and logic executable by the processor to cause the processor to perform operations comprising:

capturing one or more of image data depicting a digital representation of a document and audio data relating to the digital representation of the document;

defining a plurality of candidate edge points within the image data;

removing one or more outlier candidate edge points from the plurality of candidate edge points;

defining a second plurality of candidate edge points excluding the one or more outlier candidate edge points;

defining four sides of a tetragon based on one or more of the plurality of candidate edge points and the second plurality of candidate edge points, wherein defining the plurality of candidate edge points comprises, for each of a plurality of portions of the image data:

calculating one or more statistics corresponding to the portion;

estimating one or more distributions of statistics corresponding to the portion;

determining whether a statistically significant difference exists between one or more of the statistics calculated for the portion and the distribution of statistics estimated for the portion; and

designating a point corresponding to the statistically significant difference as a candidate edge point in response to determining the statistically significant difference exists;

determining whether the tetragon satisfies one or more quality control metrics; and

rejecting the tetragon upon determining the tetragon does not satisfy one or more of the quality control metrics;

wherein the quality control metrics comprise one or more of:

a Least Mean Squares (LMS) support metric,

a minimum tetragon area metric; and

a tetragon diagonal intersection location metric;

wherein each side of the tetragon corresponds to a different side of the document;

wherein the tetragon bounds the digital representation of the document;

wherein each portion is characterized by a single center pixel; and

wherein the center pixel is designated as a candidate edge point upon determining the statistically significant difference exists.

16. A computer program product, comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform operations comprising:

capturing one or more of image data depicting a digital representation of a document and audio data relating to the digital representation of the document;

defining a plurality of candidate edge points within the image data;

removing one or more outlier candidate edge points from the plurality of candidate edge points;

defining a second plurality of candidate edge points excluding the one or more outlier candidate edge points; and

defining four sides of a tetragon based on one or more of the plurality of candidate edge points and the second plurality of candidate edge points,

wherein each side of the tetragon corresponds to a different side of the document, and

wherein the tetragon bounds the digital representation of the document,

wherein defining the plurality of candidate edge points comprises, for each of a plurality of portions of the image data:

calculating one or more statistics corresponding to the portion;

estimating one or more distributions of statistics corresponding to the portion;

determining whether a statistically significant difference exists between one or more of the statistics calculated for the portion and the distribution of statistics estimated for the portion; and

designating a point corresponding to the statistically significant difference as a candidate edge point in response to determining the statistically significant difference exists;

wherein each portion is characterized by a single center pixel; and

wherein the center pixel is designated as a candidate edge point upon determining the statistically significant difference exists.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2024
From: KOFAX, INC.
To: TUNGSTEN AUTOMATION CORPORATION
Reel/Frame 067428/0392 →
RELEASE OF SECURITY INTEREST Recorded Jul 21, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: KAPOW TECHNOLOGIES, INC.; KOFAX, INC.
Reel/Frame 060805/0161 →
FIRST LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jul 20, 2022
From: KOFAX, INC.; PSIGEN SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A. AS COLLATERAL AGENT
Reel/Frame 060757/0565 →
SECURITY INTEREST Recorded Jul 20, 2022
From: KOFAX, INC.; PSIGEN SOFTWARE, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 060768/0159 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2022
From: AMTRUP, JAN WILLERS
To: KOFAX, INC.
Reel/Frame 058798/0380 →
SECURITY INTEREST Recorded Jul 7, 2017
From: KOFAX, INC.
To: CREDIT SUISSE
Reel/Frame 043108/0207 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2017
From: MACCIOLA, ANTHONY; SHUSTOROVICH, ALEXANDER; THRASHER, CHRISTOPHER W.
To: KOFAX, INC.
Reel/Frame 042578/0507 →
Continuity (5)
Continuation 15339789 · Oct 31, 2016
Continuation 13740141 · Jan 11, 2013
Provisional Application 61720958 · Oct 31, 2012
Provisional Application 61586062 · Jan 12, 2012
Related Publication 20170109830A1 · Apr 20, 2017