Patent ID: 11893816
Assignee: PAYPAL, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A method, comprising:
receiving, by one or more hardware processors, an image of a document;
generating, by the one or more hardware processors, a first transformed image based on performing a first transformation to the image using a horizontal line kernel;
generating, by the one or more hardware processors, a second transformed image based on performing a second transformation to the image using a vertical line kernel;
identifying, by the one or more hardware processors, a plurality of edges within the image based on the first transformed image and the second transformed image, wherein the identifying plurality of edges comprises identifying a plurality of horizontal edges within the image based on the first transformed image and identifying a plurality of vertical edges within the image based on the second transformed image;
constructing, by the one or more hardware processors, a plurality of quadrilaterals based on the plurality of edges, wherein each quadrilateral in the plurality of quadrilaterals is constructed using different subset of edges in the plurality of edges;
selecting, by the one or more hardware processors, from the plurality of quadrilaterals, a particular quadrilateral based on a metric representing how well edges used to construct each corresponding quadrilateral in the plurality of quadrilaterals match a perimeter of the corresponding quadrilateral; and
extracting, by the one or more hardware processors, a portion of the image based on the particular quadrilateral.