EP3069298A1 - Systems and methods for generating composite images of long documents using mobile video data - Google Patents
Systems and methods for generating composite images of long documents using mobile video dataInfo
- Publication number
- EP3069298A1 EP3069298A1 EP14861942.2A EP14861942A EP3069298A1 EP 3069298 A1 EP3069298 A1 EP 3069298A1 EP 14861942 A EP14861942 A EP 14861942A EP 3069298 A1 EP3069298 A1 EP 3069298A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- document
- image
- mobile device
- cause
- computer program
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000002131 composite material Substances 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title abstract description 74
- 230000033001 locomotion Effects 0.000 claims abstract description 91
- 238000004590 computer program Methods 0.000 claims abstract description 41
- 239000013598 vector Substances 0.000 claims abstract description 35
- 238000012360 testing method Methods 0.000 claims description 45
- 238000006073 displacement reaction Methods 0.000 claims description 23
- 230000004044 response Effects 0.000 claims description 13
- 238000012015 optical character recognition Methods 0.000 claims description 12
- 230000000977 initiatory effect Effects 0.000 abstract description 4
- 238000013459 approach Methods 0.000 description 63
- 230000000875 corresponding effect Effects 0.000 description 42
- 238000012545 processing Methods 0.000 description 36
- 238000000605 extraction Methods 0.000 description 16
- 230000002093 peripheral effect Effects 0.000 description 9
- 238000001514 detection method Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000011143 downstream manufacturing Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000004313 glare Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000013075 data extraction Methods 0.000 description 3
- 238000005286 illumination Methods 0.000 description 3
- 238000003384 imaging method Methods 0.000 description 3
- 230000000670 limiting effect Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000003908 quality control method Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000000275 quality assurance Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000010200 validation analysis Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/222—Studio circuitry; Studio devices; Studio equipment
- H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
- H04N5/265—Mixing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/46—Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames
- G06V20/47—Detecting features for summarising video content
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/3876—Recombination of partial images to recreate the original image
Definitions
- the present invention relates to digital video capture and digital video data processing, more particularly to capturing and processing digital video data using a mobile device, and even more particularly to capturing video data, each frame of which depicts at feast a portion of a "long" document and processing the captured video data to generate a single composite image depicting the entire "long” document.
- Modem mobile devices are well adapted to capturing images of a variety of objects, including documents, persons, automobiles, etc. Improvements to the mobile device image capture component capabilities and/or processing power make applications for capturing and or processing digital image data using a mobile device increasingly attractive in an increasingly mobile-device-driven economy.
- a method includes initiating a capture operation using an image capture component of the mobile device, the capture operation comprising; capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation; detecting a document depicted in the video data;
- a system in another embodiment, includes a mobile device configured to execute logic, the logic being configured to cause the mobile device, upon execution thereof, to: initiate a capture operation using an image capture component of the mobile device, the capture operation comprising; capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation; detect a document depicted in the video data; track a position of the detected document throughout the video data; select a plurality of images using the image capture component of the mobile device, wherein the selection is based at least in part on: the tracked position of the detected document; and the estimated motion vectors; and generate a composite image based on at least some of the selected plurality of images.
- a computer program product includes a computer readable medium having stored thereon instructions executable by a mobile device, the instructions being configured to cause the mobile device, upon execution thereof, to: initiate a capture operation using an image capture component of the mobile device, the capture operation comprising: capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation; detect a document depicted in the video data; track a position of the detected document throughout the video data; select a plurality of images using the image capture component of the mobile device, wherein the selection is based at least in part on: the tracked position of the detected document; and the estimated motion vectors; and generate a composite image based on at least some of the selected plurality of images.
- FIG. 1 depicts a simplified schematic of a network computing environment, according to one embodiment.
- FIG. 2 depicts a schematic of a computer worksiation in communication wiih a network, according to one embodiment.
- FIG. 3 depicts an exemplary schematic of a long document, according to one embodiment.
- FIGS. 4A-4C depict portions of the long document depicted in FIG. 3 ai various stages in a long document capture and processing algorithm, according to several embodiments.
- FIG. 5 is a flowchart of a method, according to one embodiment.
- FIG. 6 is a flowchart of a method, according to one embodiment.
- FIG. 7 is a flowchart of a method, according to one embodiment.
- the present application refers to image processing.
- Images are preferably digital images captured by image capture components, especially image capture components of mobile devices.
- a mobile device is any device capable of receiving data without having power supplied via a physical connection (e.g. wire, cord, cable, etc.) and capable of receiving data without a physical data connection (e.g. wire, cord, cable, etc.).
- Mobile devices within the scope of the present disclosures include exemplary devices such as a mobile telephone, smartphone, tablet, personal digital assistant, iPod ®, iPad @, BLACKBERRY ® device, etc.
- the presently disclosed mobile image processing algorithms can be applied, sometimes with certain modifications, to images coming from scanners and multifunction peripherals (MFPs).
- images processed using the presently disclosed processing algorithms may be further processed using conventional scanner processing algorithms, in some approaches.
- an image may be captured by an image capture component of a mobile device.
- image capture component should be broadly interpreted to include any type of device capable of capturing an image of a physical object external to the device, such as a piece of paper.
- image capture component does not encompass a peripheral scanner or multifunction device. Any type of image capture component may be used. Preferred embodiments may use image capture components having a higher resolution, e.g. 8 MP or more, ideally 12 MP or more.
- the image may be captitred in color, grayscale, black and white, or with any other known optical effect.
- image as referred to herein is meant to encompass any type of data corresponding to the output of the image capture component, including raw data, processed data, etc.
- long document should be understood to include any type of document incapable of being captured in a single still image with sufficient resolution to accomplish downstream processing of the document and/or document contents, e.g. sufficient resolution to discern the position and identity of individual characters, sufficient resolution to discern the position and identity of document features such as lines, images, reference objects such as barcodes or registration marks (e.g. substantially representing a "+” symbol), and/or sufficient resolution to distinguish the document itself from background textures also depicted in the image data depicting the document.
- "sufficient resolution” is to be understood as a resolution no less than a resolution corresponding to about 200 dots per inch (DPI) or 200 pixels per inch (PPf).
- exemplary forms of "long document” may be understood to include receipts, legal documents (e.g. a document size of approximately 8.5 inches wide by 14 inches long), promissory notes, mortgage documents, titles, deeds, posters, banners, prints, forms, envelopes, etc., as would be understood by one having ordinary skill in the art upon reading the present descriptions.
- a document may be considered "long" whenever the document exceeds a length of about 11 inches along a longest dimension thereof, and/or whenever the document exhibits an aspect ratio of at least about 2.5: 1.
- a document being imaged is "long" it may be particularly advantageous to orient the image capture component and the wide document so that longitudinal axes thereof are perpendicular during the capture operation. This increases the effective resolution of the images captured, as more of the document may be contained within the viewfmder at a given distance from the document than when ihe longitudinal axes of the document and the camera are aligned in parallel.
- textual information should be understood to include any and all types of information that may be contained in, represented by, or derived from, text.
- textual information may be understood to include the position of text on a document, the identity of one or more characters (e.g. letters, numbers, symbols, etc. ) depicted on the document, an identity of a series of characters (i.e. a "string" of text) depicted on the document, a partial or complete shape of one or more characters depicted on the document, a size of one or more characters (absolute or relative, in varied approaches), a color of one or more characters, a font type corresponding to one or more characters, etc. as would be understood by a person having ordinary skill in the art upon reading the present descriptions.
- character shape refers to the appearance of markings present on the document, without necessarily including the entire marking or, in the case where the marking corresponds to a character, without necessarily including the identity of the character represented by the marking.
- document features should be understood to include any and all types of identifying characteristic of a document other than “textual information.”
- document features may include a size or shape of the document itself.
- Document features may also include presence, absence, size, shape and/or position of any number of markings represented on the document, such as lines, images, logos, signatures, holograms, watermarks, etc. as would be understood by one having ordinary skill in the art upon reading the present descriptions.
- Document features may further include color information corresponding to part or all of a document, e.g.
- a color of the document background a color distribution corresponding to a region of interest within the document (such as a region depicting an image, logo, hologram, signature, etc.), and/or a determination of whether or not a document depicts color information at all.
- an image capture component motion tracker is applied to track the image capture component motion relative to a long document being imaged.
- a fast and efficient image capture component tracking algorithm is applied.
- the image capture component tracking algorithm the resolution of an original captured image is reduced, and pixels in the low resolution image are dowrtsampied.
- a direct image matching of those sampled pixels between a reference frame and a test frame is applied, A best matching is found as the one with minimum matching error.
- the accumulated image capture component motion trajectory is estimated.
- a picture is taken.
- the captured picture is either from in a video recording mode or in a picture mode.
- the tracking system may notify users thai the image captitre component should not be moved during the picture is taken to avoid image blur,
- each of them is a partial image of the long document.
- the tracked overlap regions between the captured adjacent pictures provide the constraints to reduce the ambiguity in detailed -overlap matching or text block matching afterwards.
- textual information including but not limited to: character shape, character position, character identity, character size, character color, character font, etc. are applied to recognize the text in the o verlap regions of images.
- the detailed-overlap matching can be based on a text block matching technique, in order to do the text block matching, a robust text line detector is applied to the recognized characters with their associated bounding boxes.
- the robust text line detector clusters the recognized characters based on their locations and group them in different text lines.
- a text block matching algorithm is applied to find the best text line match.
- the text block matching algorithm searches the best matched text line by comparing the correlation between two text blocks with different alignment hypotheses. After the best text line is found, the transform matrix from a successive image to the present image is estimated with the two text line bounding boxes. The successive image is mapped to the present image plane, and an image warping and blending procedure is applied.
- a method includes initiating a capture operation using an image capture component of the mobile device, the capture operation comprising; capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image captitre component during the captitre operation; detecting a document depicted in the video data; tracking a position of the detected document throughout the video data; selecting a plurality of images using the image capture component of the mobile device, wherein the selection is based at least in part on: the tracked position of the detected document; and the estimated motion vectors; and generating a composite image based on at least some of the selected plurality of images.
- a system in another general embodiment, includes a mobile device configured to execute logic, the logic being configured to cause the mobile device, upon execution thereof, to: initiate a capture operation using an image capture component of the mobile device, the capture operation comprising; capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation; detect a document depicted in the video data; track a position of the detected document throughout the video data; select a plurality of images using the image capture component of the mobile device, wherein the selection is based at least in part on: the tracked position of the detected document; and the estimated mot ion vectors; and generate a composite image based on at least some of the selected plurality of images.
- a computer program product includes a computer readable medium having stored thereon instructions executable by a mobile device, the instructions being configured to cause the mobile device, upon execution thereof, to: initiate a capture operation using an image capture component of the mobile device, the capture operation comprising; capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation: detect a document depicted in the video data; track a position of the detected document throughout the video data; select a plurality of images using the image capture component of the mobile device, wherein the selection is based at least in part on: the tracked position of the detected document; and the estimated motion vectors; and generate a composite image based on at least some of the selected plurality of images.
- various embodiments of the invention discussed herein are implemented using the Internet as a means of communicating among a plurality of computer systems.
- One skilled in the art will recognize that the present invention is not limited to the use of the Internet as a communication medium and that alternative methods of the invention may accommodate the use of a private intranet, a Local Area Network (LAN), a Wide Area Network (WAN) or other means of communication.
- LAN Local Area Network
- WAN Wide Area Network
- various combinations of wired, wireless (e.g., radio frequency) and optical communication links may be utilized.
- the program enviromnent in which one embodiment of the invention may be executed illustratively incorporates one or more general-purpose computers or special-purpose devices such hand-held computers. Details of such devices (e.g., processor, memory, data storage, input and output devices) are well known and are omitted for the sake of clarity,
- the techniques of the present invention might be implemented using a variety of technologies.
- the methods described herein may be implemented in software running on a computer system, or implemented in hardware utilizing one or more processors and logic (hardware and/or software) for performing operations of the method, application specific integrated circuits, programmable logic devices such as Field Programmable Gate Arrays (FPGAs), and/or various combinations thereof.
- FPGAs Field Programmable Gate Arrays
- methods described herein may be implemented by a series of computer-executable instructions residing on a storage medium such as a physical (e.g., non-transitory )
- the invention can also be provided in the form of a computer program product comprising a computer readable storage or signal medium having computer code thereon, which may be executed by a computing device (e.g., a processor) and/or system.
- a computer readable storage medium can include any medium capable of storing computer code thereon for use by a computing device or system, including optical media such as read only and writeable CD and DVD, magnetic memory or medium (e.g., hard disk drive, tape), semiconductor memory (e.g., FLASFI memory and other portable memory cards, etc.), firmware encoded in a chip, etc.
- a computer readable signal medium is one that does not fit within the aforementioned storage medium class.
- illustrative computer readable signal media communicate or otherwise transfer transitory signals within a system, between systems e.g., via a physical or virtual network, etc.
- FIG. 1 illustrates an architecture 100, in accordance with one embodiment.
- a plurality of remote networks 102 are provided including a first remote network 184 and a second remote network 106.
- a gateway 101 may be coupled between the remote networks 182 and a proximate network 108.
- the networks 104, 106 may each take any form including, but not limited to a LAN, a WAN such as the Internet, public switched telephone network (PSTN), internal telephone network, etc,
- the gateway 101 serves as an entrance point from the remote networks 102 to the proximate network 108.
- the gateway 101 may function as a router, which is capable of directing a given packet of data that arrives at the gateway 101, and a switch, which furnishes the actual path in and out of the gateway 101 for a given packet.
- At least one data server 114 coupled to the proximate network 108, and which is accessible from the remote networks 102 via the gateway 101.
- the data server(s) 114 may include any type of computing device/groupware. Coupled to each data server 114 is a plurality of user devices 116. Such user devices 116 may include a desktop computer, laptop computer, hand-held computer, prmter or any other type of logic.
- a user device 111 may also be directly coupled to any of the networks, in one embodiment.
- a peripheral 120 or series of peripherals 120 may be coupled to one or more of the networks 104, 106, 108.
- databases, servers, and/or additional components may be utilized with, or integrated into, any type of network element coupled to the networks 184, 106, 108.
- a network element may refer to any component of a network.
- methods and systems described herein may be implemented with and or on virtual systems and or systems which emulate one or more other systems, such as a UNIX system which emulates a MAC OS environment, a UNIX system which virtually hosts a MICROSOFT WINDOWS environment, a MICROSOFT WINDOWS system which emulates a MAC OS environment, etc.
- This virtualization and/or emulation may be enhanced through the use of VM WARE software, in some embodiments.
- one or more networks 104, 106, 108 may represent a cluster of systems commonly referred to as a "cloud.”
- cloud shared resources, such as processing power, peripherals, software, data processing and/or storage, servers, etc., are provided to any system in the cloud, preferably in an on-demand relationship, thereby allowing access and distribution of services across many computing systems.
- Cloud computing typically involves an Internet or other high speed connection (e.g., 4G LTE, fiber optic, etc.) between the systems operating in the cioud, but other techniques of connecting the systems may also be used.
- FIG. 1 illustrates an architecture 100, in accordance with one embodiment.
- a plurality of remote networks 102 are provided including a first remote network 104 and a second remote network 106.
- a gateway 101 may be coupled between the remote networks 102 and a proximate network 108.
- the networks 104, 106 may each take any form including, but not limited to a LAN, a WAN such as the Internet, public switched telephone network (PSTN), internal telephone network, etc.
- PSTN public switched telephone network
- the gateway 101 serves as an entrance point from the remote networks 102 to the proximate network 108.
- the gateway 181 may function as a router, which is capable of directing a given packet of data that arrives at the gateway 101, and a switch, which furnishes the actual path in and out of the gateway 101 for a given packet.
- At least one data server 114 coupled to the proximate network 188, and which is accessible from the remote networks 182 via the gateway 101.
- the data server(s) 114 may include any type of computing device/groupware. Coupled to each data server 114 is a plurality of user devices 116. Such user devices 116 may include a desktop computer, lap -top computer, hand-held computer, printer or any other type of logic. It should be noted that a user device 111 may also be directly coupled to any of the networks, in one embodiment.
- a peripheral 120 or series of peripherals 128, e.g., facsimile machines, printers, networked and/or local storage units or systems, etc., may be coupled to one or more of the networks 104, 106, 108. It should be noted that databases and/or additional components may be utilized with, or integrated into, any type of network element coupled to the networks 104, 106, 188. In the context of the present description, a network element may refer to any component of a network.
- methods and systems described herein may be implemented with and/or on virtual systems and/or sysiems which emulate one or more other systems, such as a UNIX system which emulates a MAC OS environment, a UNIX system which virtually hosts a MICROSOFT WINDOWS environment, a MICROSOFT WINDOWS system which emulates a MAC OS environment, etc.
- This virtualization and/or emulation may be enhanced through the use of VMWARE software, in some embodiments.
- one or more networks 184, 186, 108 may represent a cluster of systems commonly referred to as a "cloud.”
- cloud computing shared resources, such as processing power, peripherals, software, data processing and/or storage, servers, etc., are provided to any system in the cloud, preferably in an on-demand relationship, thereby allowing access and distribution of services across many computing systems.
- Cloud computing typically involves an Internet or other high speed connection (e.g., 4G LTE, fiber optic, etc.) between the systems operating in the cloud, but other techniques of connecting the systems may also be used.
- FIG. 2 shows a representative hardware environment associated with a user device 116 and/or server 114 of FIG. 1, in accordance with one embodiment.
- a workstation having a central processing unit 218, such as a microprocessor, and a number of other units interconnected via a sy stem bus 212, [8(568]
- RAM Random Access Memory
- ROM Read Only Memory
- I/O adapter 218 for connecting peripheral devices such as disk storage units 220 to the bus 212
- user interface adapter 222 for connecting a keyboard 224, a mouse 226, a speaker 228, a microphone 232, and/or other user interface devices such as a touch screen and a image capture component (not shown) to the bus 212
- communication adapter 234 for connecting the workstation to a communication network 235 (e.g., a data processing network) and a display adapter 236 for connecting the bus 212 to a display device 238.
- communication network 235 e.g., a data processing network
- display adapter 236 for connecting the bus 212 to a display device 238.
- the workstation may have resident thereon an operating system such as the Microsoft Windows® Operating System (OS), a MAC OS, a UNIX OS, etc. It will be appreciated that a preferred embodiment may also be implemented on platforms and operating systems other than those mentioned.
- OS Microsoft Windows® Operating System
- a preferred embodiment may be written using JAVA, XML, C, and/or C++ language, or other programming languages, along with an object oriented programming methodology.
- Object oriented programming (OOP) which has become increasingly used to develop complex applications, may be used.
- An application may be installed on the mobile device, e.g., stored in a nonvolatile memory of the device.
- the application includes instructions to perform processing of an image on the mobile device.
- the application includes instructions to send the image to a remote server such as a network server.
- the application may mclude instructions to decide whether to perform some or all processing on the mobile device and/or send the image to the remote site.
- the presently disclosed methods, systems and/or computer program products may utilize and/or include image processing operations such as page detection, reciangularization, detection of une v en illumination, illumination normalization, resolution estimation, blur detection, etc.
- the presently disclosed methods, systems and/or computer program products may utilize and/or include any classification and/or data extraction operations, including for instance classifying objects depicted in a digital image according to type based at least in part on characteristics of the object, performing custom-tailored image processing using information about the object characteristics and/or object class, building and/or using feature vectors to perform classification, building and/or using feature vectors to develop a data extraction model for the object and'or object ciass(es), using data extraction models to extract data from digital images, etc.
- any classification and/or data extraction operations including for instance classifying objects depicted in a digital image according to type based at least in part on characteristics of the object, performing custom-tailored image processing using information about the object characteristics and/or object class, building and/or using feature vectors to perform classification, building and/or using feature vectors to develop a data extraction model for the object and'or object ciass(es), using data extraction models to extract data from digital images, etc.
- FIG. 3 depicts a schematic of an exemplary "long document" image 380 according to one embodiment.
- the long document image 300 substantially represents a receipt but one having ordinary skill in the art will appreciate that the long document may include any number or type of "long documents" as defined herein and further as would be understood upon reading the present descriptions.
- the image 300 as shown in FIG. 3 conspicuously includes an image background 3(54 and an image foreground 302.
- the image foreground 302 preferably corresponds to the long document.
- the long document includes a plurality of features such as textual information 306, 306a, a plurality of borders or separating lines 388, a reference object such as a barcode 310, and an image or logo 312.
- the features may be arranged in any manner throughout the document, and may even exhibit partial or complete overlap, e.g. as demonstrated by overlapping textual information 306 and 306a, in some embodiments.
- FIGS. 4A-4C depict several embodiments of a long document capture process at various stages of completion, as disclosed herein.
- Each of FIGS. 4A-4C correspond to a selectively captured image 408, 410, 428 (respectively) that will be utilized to generate a composite single image depicting the entire document (e.g. as shown in FIG. 3).
- automated long document stitching refers to an automatic process that can stitch partially overlapped document images captured from a camera in a video or in separate pictures.
- a commonly used camera in mobile devices e.g. a camera ha ving a resolution of about eight megapixels
- several partially overlapped images of the long receipt may be captured and stitched together.
- FIGS. 4A-4C three images with overlaps are captured, which may be stitched together as one image, substantially representing the long document as shown in FIG. 3.
- the automatic long document stitching problem is similar to panoramic image stitching.
- the main difference between these two problems is that for long document stitching, the camera may be close to the document, as a result, a little movement of the camera can cause image blur. Therefore, long document stitching is more challenging.
- Some techniques developed for panoramic image stitching may be applied to long document stitching. Ho wever, there exists artifact at the seams of the stitching document. Because of the limited processing power of mobile devices, applying these techniques directly to long document stitching requires use of additional processing resources such as one or more GPU accelerators and/or multi-core CPU support. Considering the hardware limitations of mobile devices, and provide an efficient approach to long document stitching. The approach involves document tracking, text block matching, and image composition, as discussed further below.
- a user puts a long document on a desk with a flat surface, and initiates a capture operation, e.g. within a mobile application.
- the user continuously moves the mobile device in a preferably straight along the longitudinal axis of the document as shown in FIG. 3.
- the motion should be as straight as possible to avoid situations where the document is out of camera view.
- the user also preferably keeps the vertical distance between the camera and document substantially constant to avoid changes in apparent document size between the captured images.
- the speed of camera movement is preferably kept as substantially constant to make document tracking possible (i.e., within the limitations of the mobile device hardware).
- constancy of motion may be monitored and the capture operation may be terminated or paused if motion deviates from desired parameters, e.g. as may be accomplished using a motion displacement threshold, described above.
- the amount of motion displacement tolerable in a particular context may be partially dependent on factors such as camera resolution, shutter speed, etc.
- vertical camera movement may be detected and restricted based on information obtained from additional mobile device components, such as an accelerometer. Since the size of the long document is not necessarily known a priori, it is not desirable to utilize image data to track vertical motion. Instead, it is advantageous to query a device accelerometer and in response to determining the device has moved a predetermined amount in a predefined (e.g. vertical) direction over a predefined span of time (e.g. one centimeter over a span of one second), the capture operation may be terminated or paused.
- a predefined e.g. vertical
- W lth respect to tracking and document detection, in preferred approaches the primary aim of camera motion tracking is to track the motion of camera relative to the document in a video. Using camera motion information, it is advantageous to estimate how the overlap between two adjacent captured images,
- the tracking approaches can be pixel-based or feature -based, in a preferred approach a direct pixel-image approach is applied to camera motion tracking.
- high capturing rates e.g. greater than 2.4 frames/second in one embodiment, greater than 30 frames/sec in another embodiment, and greater than 59 frames/sec in yet another embodiment.
- the camera motion tracking module is preferably used to determine when a picture of the document should be taken, and whether the picture should be captured automatically or manually. For instance, in one approach the first frame of the document is captured when a document detection module once detects there exists a document in the picture. For the following frames of the document image, when an image of the document should be taken is prefera bly determined by the specified overlap length between two adjacent frames of documents as shown in FIGS. 4A-4C. The specified overlaps between two adjacent frames of images (represented in FIGS. 4A-4C as ⁇ ), can be converted to a number of pixels. If the accumulated camera motion/displacement is close to the specified value (also referred to herein as an "overlap threshol d"), the system preferably captures an image of the document.
- the specified value also referred to herein as an "overlap threshol d"
- the presently disclosed document tracking techniques include: downsampiing captured image data to reduce the original image resolution; sampling image pixels in the downsampled image; and estimating motion vectors.
- estimating motion vectors may include a scenario where two adjacent frames of images are captured, and the first frame is defined as a reference frame, while the second frame is designated as a test frame.
- the residual errors between intensity of pixels in the test frame and the reference frame are computed for different hypotheses of th e actual motion vectors.
- the best motion vector hypothesis is chosen as the one with minimum of residual errors.
- the residual errors are the accumulated intensity errors of all pixels between reference frame and test frame.
- the document tracking techniques may compare the image intensities of those ten pixels (e.g. in the test frame) with that a reference pixel (e.g. in the reference frame. The pixel with minimum matching error would be the best matching.
- Document tracking also include generating edge masks; pixels near the four edges of the reference frame may be out of camera view in the test frame; and a mask may be generated for those pixels so that they are excluded in image matching.
- the edge mask(s) may be generated so as to have a width ⁇ , where ⁇ is preferably a value in a range from about 5% to about 10% of a total document length as detected at the beginning of the tracking process.
- the motion vector estimation and edge masking may be repeated iterativeiy until the entire document is captured and processed.
- the tracking system will automatically capture an image of the partial document, and/or notify the user ihai a picture of the partial document will be iaken.
- the image is taken when the camera motion tracking syste has detected that the overlap between the first picture shown in the first row and the second picture to be taken approximately equals a pre-defined overlap threshold value (e.g. 40%).
- the three images are taken as shown in FIGS. 4A-4C.
- the first one (FIG. 4A) is taken once the system has detected there is a document and its top side is in the camera view (shown at left, in FIG. 4A).
- the second image (FIG. 4B) is iaken when the camera tracking system has detected the camera displacement has just reached the pre-defined threshold value.
- the third image (FIG. 4C) is taken when the bottom part of the document is in the camera view (shown at right).
- optical character recognition can be applied.
- OCR optical character recognition
- an OCR module will recognize the position and identity of characters depicted in textual information throughout the various images. Bar codes, reference objects, logos, pictures, etc. may be in these images, but are preferably ignored,
- an OCR module is utilized to process the input image.
- the output image may be different from the input image because a de-skew process may be applied to the input image, to generate a de-skewed image as output
- the OCR module also recognizes the input image and outputs the textual information of the recognized characters and their associated bounding boxes.
- the robust text line algorithm may employ clustering techniques using the character bounding boxes as input. This algorithm will group characters within one line as a text line, e.g. by locating adjacent pairs of characters, then locating adjacent pairs of character pairs to form character triplets, then locating adjacent character triplets to form adjacent character quadruplets, etc. etc. as would be understood by a skilled artisan upon reading the present descriptions. Subsequently, text lines in the pre-defined region of an image are preferably organized as a text block, which may be used as the basic unit of comparison for text block matching, as described herein
- the text block matching approach is as follows: for two text blocks in the overlap regions of two adjacent images compute a correlation between at least two text blocks; find the best matching alignment hypothesis based on the correlation; generate, for the particular alignment hypothesis, a text block matching score based on a number of characters in the two text blocks that match (e.g. exhibit substantially same character identity and character position): and sum the text block matching scores to generate a text line matching score,
- bounding boxes of the text lines in the best match are used to estimate an affine or homograph transform matrix, also referred to herein as a "first transformation matrix.”
- the first transform matrix is applied to every pixel in the second image (test frame) to transform the second image to coordinate system in the first image (reference frame). In this way, the second image is adjusted to the first image plane, and a composite image including information depicted in both the two images is derived,
- the same procedure mentioned for the first two images is applied to get the second transform matrix to map the third image to the second image plane.
- the first transform matrix multiplied by the second transform matrix is the accumulated transform matrix which maps the third image to the first image plane. In this way, for any number of images to be composed, the accumulated transform matrices can be derived, and applied to the images.
- FIG. 5 depicts an exemplary flowchart of a method 500 for accomplishing long document capture, according to one embodiment of the present disclosures. As would be understood by one having ordinary skill in the art reading these descriptions, the method 5 ⁇ 8 may be performed in any environment, including those depicted in FIGS, 1-4C, in various embodiments.
- method 580 includes operation 502, where a capture operation is initiated using a capture component of a mobile device.
- the capture operation preferably includes capturing video data, and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation.
- Method 500 also includes operation 584, where a document depicted in the video data is captured.
- the document is a "long document” as defined herein.
- Method 500 further includes operation 506, where a position of the detected document is tracked throughout the video data.
- “throughout” should be understood to include both temporal and data-based measures.
- tracking a document "throughout" video data may include tracking th e document in each portion of the entirety of the video data (even if performed over a course of several discontinuous spans of time) and/or tracking the document during an entire duration of the time during which video data are captured.
- Method 500 still further includes operation 508, where a plurality of images, each depicting a portion of the document, are selected using the image capture component. The selection is based in whole or in part on the tracked document position and the estimated motion vectors.
- Method 500 also includes operation 510, where a composite image is generated based on at least some of the selected images.
- the method 500 may be performed exclusively using a mobile device, or parts of ihe method may be performed using the mobile device and other parts may be performed using other resources such as a workstation or network server.
- the method is performed across multiple devices, at least the capturing, the detecting, the tracking,
- the presently disclosed long document capture and processing techniques may be embodied as a computer program product, which may have any or all of the features described herein.
- a computer program product may include a computer readable medium having stored thereon computer readable instructions effective to cause a computing device, upon execution thereof, to perform a method, e.g. method 500 as represented in FIG. 5 and discussed above.
- the computing device is a mobile device, but in alternative approaches the computing device may include any combination of devices such as a mobile device, a computer workstation, a network server, etc. as would be understood by one having ordinary skill in the art upon reading the present descriptions.
- inventive embodiments disclosed herein are specially configured to enable operation of mobile devices in the context of long document capture techniques, which are otherwise not possible using conventional mobile devices and image processing approaches.
- the computer program product may further include instructions configured to cause the mobile device to store at least some of the selected images to a memory of the mobile device in response to selecting the images.
- the tracking functionality is based exclusively on the estimated plurality of motion v ectors.
- the tracking functionality may be based on textual information and/or document features instead of, or in addition to, the plurality of motion vectors.
- the computer program product may additionally and/or alternatively include instructions configured to cause the mobile device to: determine at least one motion displacement based on some or all of the estimated plurality of motion vectors, each motion displacement corresponding to the image capture component during the capture operation; and terminate the capture operation in response to determining one of the motion displacements) is characterized by a value exceeding a predefined motion displacement threshold.
- the predefined motion displacement threshold may have a value in a range from about 25 microns to about 50 microns, from about 30 microns to about 45 microns, from about 35 microns to about 40 microns, or a value of about 37.5 microns, in various approaches.
- the motion displacement threshold may have a value measured in pixels, and be in a range from about 5 pixels to about 2.5 pixels, about 10 pixels to about 20 pixels, about 5 pixels to about 10 pixels, 5 pixels, or any value in these ranges.
- the instructions configured to cause the mobile device to detect the document may additionally and/or alternatively include instructions configured to cause the mobile device to identify at least one edge of the document depicted in the captured video data.
- each of the selected plurality of images depicts a portion of the document, and the composite image depicts an entirety of the document.
- the composite image may depict only portions of the document, e.g. portions that are relevant to a downstream processing operation or particular transaction to which the document relates.
- quality control criteria or other prerequisite criteria e.g. image format, image resolution, image size, etc.
- the composite image may also be characterized by at least one of: an image resolution greater than an image resolution of any of th e selected plurality of images; and an image size greater than an image size of any of the selected plurality of images.
- the composite image may have a length approximately equal to a sum of lengths of the plurality of images from which the composite image was generated.
- the composite image may have a length approximately equal to a sum of lengths of the plurality of images from which the composite image was generated, but discounting an amount of overlap between the plurality of images from which the composite image was generated. For instance, if an overlap of approximately one half (50%) is utilized as a threshold overlap, then the length of the composite image may be approximately equal to two- thirds the sum of the lengths of the plurality of images from which the composite image was generated. Similarly, if the o verlap threshold is approximately one third (33%), then the length of the composite image may be approximately equal to four-fifths the sum of the lengths of the plurality of images from which the composite image was generated.
- each selected image depicts a portion of the document, and the composite image depicts only portion(s) of the document that correspond to a business event (e.g. financial transaction, contract formation) memorialized by the document.
- a business event e.g. financial transaction, contract formation
- the computer program product may further include instructions configured to cause the mobile device to: identify, based on the composite image, one or more portions of the document depicting textual information; classify each identified portion of the document based on the textual information depicted therein; determine whether each classified portion is relevant to the financial transaction or irrelevant to the financial transaction, the determining being based on the portion classification; and remove each portion determined to be irrelevant to the financial transaction from the composite image.
- the computer program product may even further comprise instructions configured to cause the mobile device to: align the portions determined to be relevant to the financial transaction; and generate a second composite image, wherein the second composite image is characterized by: approximately a same image size as an image size of the composite image; approximately a same image resolution as an image resolution of the composite image; excluding textual information irrelevant to the financial transaction; and including textual information relevant to the financial transaction.
- a plurality of characters comprising the textual information rele vant to the financial transaction are aligned with one another, so that all textual information depicted in the composite image is substantially aligned along a single orientation or angle, as is the case with a single image of a document (assuming all textual information is similarly aligned within the physical document itself).
- the instructions configured to cause the mobile device to select the plurality of images may include instructions configured to cause the mobile device to define a plurality of frame pairs. Each frame pair may consist of a reference frame and a test frame, while each reference frame and each test frame is selected from the video data.
- the instructions configured to cause the mobile device to select the plurality of images may additionally and/or alternatively include instructions configured to cause the mobile device to: determine an amount of overlap between the reference frame and the test frame of each frame pair; and select an image corresponding to each frame pair for which the amount of overlap between the reference frame and the test frame is greater than a predetermined overlap threshold,
- the amount of overlap corresponds to the document, as opposed to background textures depicted in the test frame and/or the reference frame.
- the predetermined overlap threshold corresponds to a distance of at least 50%, at least 40%, at least 33%, or at least 25% of a length of the reference frame.
- the overlap threshold may be defined with respect to the length of the document, as opposed to the length of the portion(s) of the document depicted in a particular reference frame or reference frames.
- the instructions configured to cause the mobile device to generate the composite image further comprise instructions configured to cause the mobile device to: detect textital information in each of the reference frame and the test frame of at least one frame pair.
- the textual information is depicted in the document, as opposed to textual information that may appear in the image background.
- the instructions configured to cause the mobile device to detect textual information in the reference framefs) and the test frame(s) include instructions configured to cause the mobile device to: define, in the reference frame, at least one rectangular portion of the document depicting some or all of the textual information; define, in the test frame, at least one corresponding rectangular portion of the document depicting some or all of the textual information; and align the document depicted in the test frame with the document depicted in the reference frame.
- alignment operates such that the test frame is aligned with the reference frame, using the document (as opposed, for example, to frame edges or background textures) as the point of reference for the alignment.
- the alignment may be based on one or more of the following: textual information, document features, document edges, etc. as would be understood by one having ordinary skill in the art upon reading the present descriptions.
- the textual information comprises at least one of: an identity of one or more characters represented in the rectangular portion; an identity of one or more characters represented in the corresponding rectangular portion; a sequence of characters represented in the rectangular portion; a sequence of characters represented in the corresponding rectangular portion; a position of one or more characters represented in the rectangular portion; a position of one or more characters represented in the corresponding rectangular portion; an absolute size of one or more characters represented in the rectangular portion; an absolute size of one or more characters represented in the corresponding rectangular portion a size of one or more characters represented in the rectangular portion relative to a size of one or more characters represented in the corresponding rectangular portion; a size of one or more characters represented in the corresponding rectangular portion relative to a size of one or more characters represented in the rectangular portion; a color of one or more characters represented in the rectangular portion; a color of one or more characters represented in the corresponding rectangular portion: a shape of one or more characters represented in the rectangular portion: and a shape of one or more characters represented in the corresponding rectangular portion.
- the instructions configured to cause the mobile device to align the document depicted in the test frame with the document depicted in the reference frame include instructions configured to cause the mobile device to perform optical character recognition (OCR) on at least the rectangular portion and the corresponding rectangular portion.
- OCR optical character recognition
- alignment may be preferably performed utilizing character location and character identity as primary- points of reference
- the instructions configured to cause the mobile device to generate the composite image may further comprise instructions configured to cause the mobile device to: detect a skew angle (e.g. ⁇ as depicted in FIGS. 4A-4C) in one or more of the reference frame and the test frame of at least one of the frame pairs, the skew angle corresponding to the document and having a magnitude of > 0.0 degrees (as depicted in FIG. 4B); and correct the skew angle in at least one of the reference frame and the test frame.
- the document depicted in the composite image is characterized by a skew angle of approximately 0.0 degrees (e.g. as depicted in FIG. 3).
- the computer program product may further include instructions configured to cause the mobile device to downsample the video data, e.g. by a factor of 5, and the instructions configured to cause the mobile device to detect the document, track the position of the document, and select the plurality of images is configured to perform the detecting, the tracking, and the selecting using the downsampled video data.
- document classification may be performed in a ma ner substantially similar to the flow diagram 600 shown in FIG. 6.
- the flow diagram is presented merely by way of example to facilitate understanding of the inventive concepts disclosed herein, and is no t intended to be limi ting on the scope of the present application.
- document classification may proceed as follows.
- operation 602 a rectified image is received, preferably at a mobile device.
- an image processing engine e.g. a processor of a mobile device or server, synchronizes with a classification knowledgebase.
- the classification knowledgebase may preferably include a plurality of predefined document classes, defined according to unique features thereof, e.g. via a feature vector and/or plurality of reference feature matrices.
- a result of the classification operation e.g., success or failure, is determined.
- a document type is automatically assigned to the rectified image.
- the automatically assigned document type is based on the successful classification result.
- the classification knowledgebase is preferably updated with the manually assigned document type so that in future situations where similar documents are presented in the rectified image, it will be possible to automatically assign the corresponding document type based on the expanded classification knowledge base, e.g., similar to as described above with reference to operation 610.
- either the automatically assigned document type or the manually assigned document type is reported, preferably to a user or via being displayed on a display of the mobile device.
- extraction may be performed in a manner substantially similar to the flow diagram 700 shown in FIG. 7.
- the flow diagram is not to be considered limiting in any ⁇ way, but merely an illustrative example of one embodiment of the presently described inventive concepts.
- an image depicting a document, and having associated therewith a document type corresponding to the document is received (preferably at a mobile device).
- an extraction taxonomy is determined based on the document type.
- operation 710a a new extraction model is trained based on the recognized content. If the extraction taxonomy does not correspond to the extraction knowledgebase, the method 700 proceeds to operation 714.
- the metadata are selectively extracted based on the extraction knowledgebase.
- the metadata are validated based on one or more of associative validation information in an associative validation database, and predefined business rules.
- an intelligent document (preferably a PDF) is generated based on the validated metadata and one or more of the extraction knowledgebase, the predefined business rules, and the document type.
- the presently disclosed methods, systems, and/or computer program products may be utilized with, implemented in, and/or include one or more user interfaces configured to facilitate performing any functionality disclosed herein and/or in the aforementioned related Patent Application, such as an image processing mobile application, a case management application, and/or a classification application, in multiple embodiments.
- the presently disclosed systems, methods and/or computer program products may be advantageously applied to one or more of the use methodologies and/or scenarios disclosed in the aforementioned related Patent Application, among others that would be appreciated by one having ordinary skill in the art upon reading these descriptions.
- the document should fill the viewfinder to a large degree, with no clipped comers or edges.
- the document should also preferably be adequately lighted, in focus, and taken at an angle with relatively small deviations from normal (e.g. the imaging device being oriented in a plane substantially parallel the document) to minimize distortions. It should also have good background separation, and a uniform background with respect to texture, color, and/or illumination, etc.
- the automatic capture should preferably only take a picture when a document is truly positioned in the viewfinder, a situation which may be verified by the imaging device using various techniques.
- the imaging device may preprocess the video feed to detect a single document in the video frame.
- preprocessing involves finding features of a document page (e.g. edges or areas of similar color) and some reasoning about what set of features constitutes a document.
- a function such as an "opencv function" to find regions wiihin an image that have been preprocessed using filters such as a Lapiacian filter or other similar filter as would be understood by one having ordinary skill in the art upon reading the present descriptions.
- the indicator of the detected document may be unstable, e.g. move around too much to capture a desirably clear image or verify the located document in the video preview. As a result, it is desirable to have more stable document detection in the video preview.
- stability may be enhanced by utilizing a procedure where, instead of detecting a single document in a single video frame, a multi-frame approach would be to average the movement of detected edges over a window of time, thereby avoiding rapid movement of the document hypothesis.
- capture device image capture components should automatically evaluate ambient light conditions and optimize capture settings to ensure adequate exposure.
- the light sensor is not directly accessible in some devices.
- the device can evaluate the brightness distribution of a video frame and take a picture only if that distribution matches situations previously found or otherwise known to lead to good exposure.
- a mobile device light e.g. an LED such as a video lamp (torch, flashlight, etc.) to find the best possible capture conditions.
- the lighting level of the light can he adjusted, so the device could ramp up the light, take frames along the way, analyze which one gives the best exposure, and take a high quality exposure with that setting. Good exposure may be indicated by any of the exemplary quality measures described above.
- the device may take pictures from both image capture components (back and front) and analyze the brightness distribution for both. This approach preferably reveals situations where the main light source is behind the image capture component, e.g. where an image capture component casts a shadow on the document, etc., and the user may be directed to move to a new location and re-evaluate the brightness distribution for better capture conditions.
- the brightness setting of the screen of the device might be accessible through the device's resident operating system (OS) application programming interface (API).
- OS operating system
- API application programming interface
- the brightness setiing should preferably be correlated to the amount of light hitting the device (e.g. as may be measured according to an amount of light entering one or more image capture components of the mobile device), although not necessarily the amount of light hitting the document surface. This correlation allows the device and/or software application to get a sense of the ambient light present.
- the presently disclosed techniques may therefore utilize sample frames, e.g. to detect potential glare. It also is advantageous in some approaches to use the detected document within the frame to estimate the current angle of the image capture component to the document (i.e., independent of information that may be provided by other components of the mobile device to determine mobile device orientation, such as an accelerometer, compass, gyroscope, etc. as would be understood by one having ordinary skill in the art upon reading the present descriptions).
- the user is provided directions to then guide the user to take a picture at a slight angle to the document, e.g. an angle of about 5 degrees 10 degrees, or 15 degrees deviation from normal with respect to the predominant planar orientation of the document.
- a user may desire to review a document being captured in detail, while aligning the image capture component of the mobile device with the document.
- the present techniques may utilized a combined deskew and cropping approach, wherein (optionally in response to detecting presence of a complete document depicted within the field of view of the image capture component), a frame is captured, and the frame is cropped and straightened, and the resulting document is shown in full size within the viewfinder.
- the presently disclosed techniques may include cropping and straightening the document as described above, followed by performing a classification operation.
- the success of classification operation may be visually indicated, e.g. with a green overlay over the document, and potentially the category is output to the device display, to memory, to a downstream processing application, library function, call, etc.
- a user may need to capture two (or more) documents laid out on a surface such as a desk, and sometimes the documents may be positioned in close proximity to each other, presenting an additional challenge to distinguishing between the two documents.
- the presently disclosed techniques may direct the user to move the image capture component slowly over the documents and so that the image capture component automatically detects each document and captures an image or images of the documents, without taking a picture of the same document twice.
- the mobile device may provide auditor ⁇ / instructions to the user indicating a preferred direction of motion.
- the techniques track multiple documents in a single frame.
- Additional applications include capturing multiple documents and tracking those documents in real or near-real time.
- the user while the user is hovering the capture device over the documents, the user is preferably provided an indication of what each document is (e.g. document classification) and further indicates which of the documents have been captured in an image as described above.
- the system takes a picture, isolates that document, and performs one or more quality assurance checks (e.g. for image clarity, brightness, etc.), and marks the document with a green overlay in response to determining the quality assurance checks are passed.
- the user then moves the image capture component to have another document appear bigger in the viewfmder.
- the system tracks all documents, and snaps another picture of the document that is now in better view.
- the image of that document is isolated and checked, and marked with a green overlay.
- the other documents are captured.
- a computer program product comprising a computer readable medium having stored thereon instructions executable by a mobile device, the instructions being configured to cause the mobile device, upon execution thereof, to: initiate a capture operation using an image capture component of the mobile device.
- the capture operation includes capturing video data; and estimating a plurality of motion vectors corresponding to motion of the image capture component during the capture operation.
- the instructions are also configured to cause the mobile device to detect a document depicted in the video data; track a position of the detected document throughout the video data; select a plurality of images using the image capture component of the mobile device, and generate a composite image based on at least some of the selected plurality of images.
- the selection is based at least in part on: the tracked position of the detected document; and the estimated motion vectors.
- the document is a long document.
- the tracking is based exclusively on the estimated plurality of motion vectors.
- the instructions are further configured to cause the mobile device to: determine at least one motion displacement based on some or all of the estimated plurality of motion vectors, each motion displacement corresponding to the image capture component during the capture operation; either terminate or pause the capture operation in response to determining one of the motion displacements) is characterized by a value exceeding a predefined motion displacement threshold; and either initiate a new capture operation in response to terminating the capture operation; or resume the capture operation in response to pausing the capture operation.
- the predefined motion displacement threshold as a value in a range from about 5 pixels to about 25 pixels.
- the instructions configured to cause the mobile device to detect the document are configured to cause the mobile de vice to identify at least one edge of the document depicted in the captured video data.
- Each of the selected plurality of images depicts a portion of the document, while the composite image depic ts an entirety of the document.
- the composite image is characterized by at least one of: an image resolution greater than an image resolution of any of the selected plurality of images; and an image size greater than an image size of any of the selected plurality of images.
- Each selected image depicts a portion of the document, and the composite image depicts only portion(s) of the document that correspond to a financial transaction memorialized by the document.
- the instructions are also configured to cause the mobile device to: identify, based on the composite image, one or more portions of the document depicting textual information; classify each identified portion of the document based on the textual information depicted therein; determine whether each classified portion is relevant to the financial transaction or irrelevant to the financial transaction, the determining being based on the portion classification; and remove each portion determined to be irrelevant to the financial transaction from the composite image.
- the computer program product also includes instructions configured to cause the mobile device to: align the portions determined to be relevant to the financial transaction; and generate a second composite image, wherein the second composite image is characterized by: approximately a same image size as an image size of the composite image; approximately a same image resolution as an image resolution of the composite image; excluding textual information irrelevant to the financial transaction; and mciudmg textual information relevant to the financial transaction, wherein a plurality of characters comprising the textual information relevant to the financial transaction are aligned.
- the instructions configured to cause the mobile device to select the plurality of images include instructions configured to cause the mobile device to define a plurality of frame pairs. Each frame pair consists of a reference frame and a test frame, while reference frame and each test frame is selected from the video data.
- the instructions configured to cause the mobile device to select the plurality of images further comprising instructions configured to cause the mobile device to: determine an amount of overlap between the reference frame and the test frame of each frame pair; and select an image corresponding to each frame pair for which the amount of overlap between the reference frame and the test frame is greater than a predetermined overlap thi'eshold.
- the amount of overlap corresponds to the document, not to a background depicted in the reference frame, not to a background depicted in the test frame.
- the predetermined overlap threshold corresponds to a distance of at least 40% of a length of the reference frame.
- the instructions configured to cause the mobile device to generate the composite image further includes instructions configured to cause the mobile device to: detect textual information in each of the reference frame and the test frame of at least one frame pair, the textual information being depicted in the document.
- the instructions configured to cause the mobile device to detect textual information in each of the reference frame and the test frame include instructions configured to cause the mobile device to: define, in the reference frame, at least one rectangular portion of the document depicting some or all of the textual information; define, in the test frame, at least one corresponding rectangular portion of the document depicting some or all of the textual information; and align the document depicted in the test frame with the document depicted in the reference frame.
- the alignment is based on: the textual information depicted in at least one of the rectangular portion(s); and the textual information depicted in at least one of the corresponding rectangular portion(s).
- the textual information comprises at least one of: an identity of one or more characters represented in the rectangular portion; an identity of one or more characters represented in the corresponding rectangular portion; a sequence of characters represented in the rectangular portion; a sequence of characters represented in the corresponding rectangular portion; a position of one or more characters represented in the rectangular portion; a position of one or more characters represented in the corresponding rectangular portion; an absolute size of one or more characters represented in the rectangular portion; an absolute size of one or more characters represented in the corresponding rectangular portion; a size of one or more characters represented in the rectangular portion relative to a size of one or more characters represented in the corresponding rectangular portion; a size of one or more characters represented in the corresponding rectangular portion relative to a size of one or more characters represented in the rectanguiar portion; a color of one or more characters represented in the rectangular portion; a color of
- the instructions configured to cause the mobile device to align the document depicted in the test frame with the document depicted in the reference frame comprise instructions configured to cause the mobile device to perform optical character recognition (OCR) on at least the rectangular portion and the corresponding rectangular portion.
- OCR optical character recognition
- the instructions configured to cause the mobile device to generate the composite image further include instructions configured to cause the mobile device to: detect a skew angle in one or more of the reference frame and the test frame of at least one of the frame pairs, the skew angle corresponding to the document and having a magnitude of > 0.0 degrees; and correct the skew angle in at least one of the reference frame and the test frame.
- the document depicted in the composite image is characterized by a skew angle of approximately 0.0 degrees.
- the computer program product also includes instructions configured to cause the mobile device to downsample the video data, and wherein the instructions configured to cause the mobile device to detect the document, track the position of the document, and select the plurality of images is configured to perform the detecting, the tracking, and the selecting using the downsampied video data.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Character Input (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361905063P | 2013-11-15 | 2013-11-15 | |
PCT/US2014/065831 WO2015073920A1 (en) | 2013-11-15 | 2014-11-14 | Systems and methods for generating composite images of long documents using mobile video data |
Publications (2)
Publication Number | Publication Date |
---|---|
EP3069298A1 true EP3069298A1 (en) | 2016-09-21 |
EP3069298A4 EP3069298A4 (en) | 2016-11-30 |
Family
ID=56682305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP14861942.2A Pending EP3069298A4 (en) | 2013-11-15 | 2014-11-14 | Systems and methods for generating composite images of long documents using mobile video data |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP3069298A4 (en) |
CN (1) | CN105830091A (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11158057B2 (en) | 2016-12-30 | 2021-10-26 | Huawei Technologies Co., Ltd. | Device, method, and graphical user interface for processing document |
CN106897983B (en) * | 2016-12-30 | 2023-12-26 | 海信视像科技股份有限公司 | Processing method and image processing device for multi-frame image set |
US11270472B2 (en) * | 2017-06-16 | 2022-03-08 | Hewlett-Packard Development Company, L.P. | Small vector image generation |
CN111213156B (en) * | 2017-07-25 | 2024-05-10 | 惠普发展公司,有限责任合伙企业 | Character recognition sharpness determination |
CN109961063B (en) * | 2017-12-26 | 2021-12-14 | 杭州海康机器人技术有限公司 | Text detection method and device, computer equipment and storage medium |
CN109992754B (en) * | 2017-12-29 | 2023-06-16 | 阿里巴巴(中国)有限公司 | Document processing method and device |
CN113079342A (en) * | 2020-01-03 | 2021-07-06 | 深圳市春盛海科技有限公司 | Target tracking method and system based on high-resolution image device |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69600461T2 (en) * | 1995-01-17 | 1999-03-11 | Eastman Kodak Co | System and method for evaluating the illustration of a form |
US6512848B2 (en) * | 1996-11-18 | 2003-01-28 | Canon Kabushiki Kaisha | Page analysis system |
US7812860B2 (en) * | 2004-04-01 | 2010-10-12 | Exbiblio B.V. | Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device |
US7760956B2 (en) * | 2005-05-12 | 2010-07-20 | Hewlett-Packard Development Company, L.P. | System and method for producing a page using frames of a video stream |
US20070002375A1 (en) * | 2005-06-30 | 2007-01-04 | Lexmark International, Inc. | Segmenting and aligning a plurality of cards in a multi-card image |
US8154611B2 (en) * | 2008-07-17 | 2012-04-10 | The Boeing Company | Methods and systems for improving resolution of a digitally stabilized image |
US8384947B2 (en) * | 2008-11-17 | 2013-02-26 | Image Trends, Inc. | Handheld scanner and system comprising same |
US20120092329A1 (en) * | 2010-10-13 | 2012-04-19 | Qualcomm Incorporated | Text-based 3d augmented reality |
JP2012191486A (en) * | 2011-03-11 | 2012-10-04 | Sony Corp | Image composing apparatus, image composing method, and program |
US8525883B2 (en) * | 2011-09-02 | 2013-09-03 | Sharp Laboratories Of America, Inc. | Methods, systems and apparatus for automatic video quality assessment |
CN104011771A (en) * | 2011-12-30 | 2014-08-27 | 英特尔公司 | Method of and apparatus for scalable frame rate up-conversion |
-
2014
- 2014-11-14 CN CN201480061296.6A patent/CN105830091A/en not_active Withdrawn
- 2014-11-14 EP EP14861942.2A patent/EP3069298A4/en active Pending
Also Published As
Publication number | Publication date |
---|---|
EP3069298A4 (en) | 2016-11-30 |
CN105830091A (en) | 2016-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10108860B2 (en) | Systems and methods for generating composite images of long documents using mobile video data | |
US10699146B2 (en) | Mobile document detection and orientation based on reference object characteristics | |
US11818303B2 (en) | Content-based object detection, 3D reconstruction, and data extraction from digital images | |
US9819825B2 (en) | Systems and methods for detecting and classifying objects in video captured using mobile devices | |
US10674083B2 (en) | Automatic mobile photo capture using video analysis | |
US20210383150A1 (en) | Iterative recognition-guided thresholding and data extraction | |
US11620733B2 (en) | Content-based object detection, 3D reconstruction, and data extraction from digital images | |
US9754164B2 (en) | Systems and methods for classifying objects in digital images captured using mobile devices | |
EP3069298A1 (en) | Systems and methods for generating composite images of long documents using mobile video data | |
Bulatovich et al. | MIDV-2020: a comprehensive benchmark dataset for identity document analysis | |
US10140510B2 (en) | Machine print, hand print, and signature discrimination | |
JP2019109624A (en) | Information processing apparatus, program, and information processing method | |
US10049268B2 (en) | Selective, user-mediated content recognition using mobile devices | |
Di Martino et al. | Liveness detection using implicit 3D features | |
Medic | Model driven optical form recognition |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20160604 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20161102 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G06K 9/00 20060101AFI20161026BHEP Ipc: G06T 1/00 20060101ALI20161026BHEP Ipc: H04N 5/265 20060101ALI20161026BHEP Ipc: H04N 1/00 20060101ALI20161026BHEP |
|
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20191001 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R079 Free format text: PREVIOUS MAIN CLASS: G06K0009000000 Ipc: H04N0001387000 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G06V 20/40 20220101ALI20230901BHEP Ipc: G06T 1/00 20060101ALI20230901BHEP Ipc: H04N 5/265 20060101ALI20230901BHEP Ipc: H04N 1/387 20060101AFI20230901BHEP |