IP Library Granted Patent US 9,558,401
Granted Patent B2
US 9,558,401 · App. 14/861,586 · Granted Jan 31, 2017

Scanbox

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 9,558,401
App. No.
14/861,586
Granted
Jan 31, 2017
Kind
B2
Abstract

Embodiments are provided for content item classification. In some embodiments, an image for classification is received, a compact representation for the image having values indicative of pixel values within the received image is generated, a plurality of angle measurements for possible edges of at least one potential document within the received image are determined, and the image is classified using said compact representation and said plurality of angle measurements.

Claims (40)

1. A method for content item classification, comprising:

receiving a digital image;

identifying, by at least one processor, a plurality of angle measurements for possible page edges of at least one potential document within the received image, wherein identifying the plurality of angle measurements comprises:

identifying, by the at least one processor, a plurality of edge candidates of the at least one potential document; and

calculating an angle measurement for each edge candidate of the plurality of edge candidates based on a plurality of vectors, each vector of the plurality of vectors extending orthogonally from a selected origin to a point corresponding to a given edge candidate of the plurality of edge candidates;

determining, based on the identified plurality of angle measurements, whether the image contains a document; and

in response to determining that the image contains a document, classifying the image as a document-containing image.

2. The method as recited in claim 1 , further comprising converting the plurality of angle measurements to polar coordinates.

3. The method as recited in claim 2 , further comprising determining, based on the polar coordinates, a location for each page edge of the document within the received digital image.

4. The method as recited in claim 1 , wherein identifying the plurality of edge candidates of the at least one potential document comprises calculating gradient values for a plurality of points within the received digital image.

5. The method as recited in claim 4 , wherein identifying the plurality of edge candidates of the at least one potential document further comprises identifying a location for each of the plurality of edge candidates within the received digital image based on the gradient values.

6. The method as recited in claim 4 , wherein calculating the plurality of angle measurements comprises calculating polar coordinates for the plurality of points within the received image.

7. The method as recited in claim 6 , further comprising eliminating at least one of the plurality of edge candidates as a page edge for the document based on the plurality of angle measurements.

8. The method as recited in claim 6 , further comprising confirming at least one of the plurality of edge candidates as a page edge for the document based on the plurality of angle measurements.

9. A non-transitory computer-readable medium containing storing instructions that, when executed by at least one processor of a computing device, cause the computing device to:

receive a digital image;

identify a plurality of angle measurements for possible page edges of at least one potential document within the received image, wherein identifying the plurality of angle measurements comprises:

identifying a plurality of edge candidates of the at least one potential document; and

calculating an angle measurement for each edge candidate of the plurality of edge candidates based on a plurality of vectors, each vector of the plurality of vectors extending orthogonally from a selected origin to a point corresponding to a given edge candidate of the plurality of edge candidates;

determine, based on the identified plurality of angle measurements, whether the image contains a document; and

in response to determining that the image contains a document, classify the image as a document-containing image.

10. The non-transitory computer-readable medium of claim 9 , further comprising instructions that, when executed by the at least one processor of the computing device, cause the computing device to convert the plurality of angle measurements to polar coordinates.

11. The non-transitory computer-readable medium of claim 10 , further comprising instructions that, when executed by the at least one processor of the computing device, cause the computing device to determine, based on the polar coordinates, a location for each page edge of the document within the received digital image.

12. The non-transitory computer-readable medium of claim 9 , wherein identifying the plurality of edge candidates of the at least one potential document comprises calculating gradient values for a plurality of points within the received digital image.

13. The non-transitory computer-readable medium of claim 12 , wherein identifying the plurality of edge candidates of the at least one potential document further comprises identifying a location for each of the plurality of edge candidates within the received digital image based on the gradient values.

14. The non-transitory computer-readable medium of claim 12 , wherein calculating the plurality of angle measurements comprises calculating polar coordinates for the plurality of points within the received image.

15. A system for content item classification, the system comprising:

one or more processors; and

memory containing instructions thereon that, when executed, cause the one or more processors to:

receive a digital image;

identify a plurality of angle measurements for possible page edges of at least one potential document within the received image, wherein identifying the plurality of angle measurements comprises:

identifying a plurality of edge candidates of the at least one potential document; and

calculating an angle measurement for each edge candidate of the plurality of edge candidates based on a plurality of vectors, each vector of the plurality of vectors extending orthogonally from a selected origin to a point corresponding to a given edge candidate of the plurality of edge candidates;

determine, based on the identified plurality of angle measurements, whether the image contains a document; and

in response to determining that the image contains a document, classify the image as a document-containing image.

16. The system of claim 15 , further comprising instructions that, when executed, cause the one or more processors to convert the plurality of angle measurements to polar coordinates.

17. The system of claim 16 , further comprising instructions that, when executed, cause the one or more processors to determine, based on the polar coordinates, a location for each page edge of the document within the received digital image.

18. The system of claim 15 , wherein identifying the plurality of edge candidates of the at least one potential document comprises calculating gradient values for a plurality of points within the received digital image.

19. The system of claim 18 , wherein identifying the plurality of edge candidates of the at least one potential document further comprises identifying a location for each of the plurality of edge candidates within the received digital image based on the gradient values.

20. The system of claim 18 , wherein calculating the plurality of angle measurements comprises calculating polar coordinates for the plurality of points within the received image.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: DROPBOX, INC.
Reel/Frame 069635/0332 →
SECURITY INTEREST Recorded Dec 12, 2024
From: DROPBOX, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069604/0611 →
RELEASE OF SECURITY INTEREST Recorded Dec 12, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: DROPBOX, INC.
Reel/Frame 069613/0744 →
PATENT SECURITY AGREEMENT Recorded Mar 10, 2021
From: DROPBOX, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 055670/0219 →
SECURITY INTEREST Recorded Apr 14, 2017
From: DROPBOX, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042254/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2015
From: CHAJED, TEJ; WELINDER, PETER; BABENKO, BORIS; SIMEONOV, DIMITAR
To: DROPBOX, INC.
Reel/Frame 036720/0526 →