Abstract:
A method and article of manufacture are provided for detecting message impressions from a document. The document includes one or more data collection areas adapted to receive input, and one or more message areas. Each message area includes a message. Memory representations of messages are stored in a memory. The document is received at a document processing engine which is adapted to access the memory to obtain the representations of messages. Message impressions are detected from the document by analyzing the document in the document processing engine. Message impressions are detected if it is determined that there is relevant input in the one or more data collection areas, and the document includes a representation of one or more of the messages.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    Today, schools, universities, hospitals, nonprofits and other businesses are all faced with shrinking budgets and a need to collect data from documents (see  FIGS. 1-6 ) submitted by potential customers, existing customers, employees and students. The cost of these documents and their processing systems need to be accounted for in every organization so they are constantly searching for new revenue streams to offset these costs. Some schools have turned to allowing advertising on their report cards. See, for example, the following articles: 
         [0002]    1. Trevor Hughes, “Advertising in schools becoming more common.” USA TODAY, Jun. 3, 2012. 
         [0003]    2. Greg Toppo and Janet Kornblum, “Ads on tests add up for teacher.” USA TODAY, Dec. 1, 2008. 
         [0004]    3. Lori Obert and Nelson Garcia, “District to place ad on report cards.” KUSA-TV, Nov. 13, 2011. 
         [0005]    There are many methods to detect and extract a variety of information from documents such as optical mark recognition (OMR), optical character recognition (OCR) and intelligent character recognition (ICR), also known as handprint recognition, and barcode recognition, but no way to provide adequate proof that messages on a document are being viewed by the target audience. An older proof of performance model for print ads is using a tear sheet supplied by the publisher, showing that your ad has run, but this did not prove who viewed your ad, just lets you know your ad was run in the publication. Another old method for providing proof of viewership of an ad is the use of a perforated card in a publication, where respondents check off some options and mail the card back to the advertiser or agency. This cumbersome process allows advertisers to see who is interested in their products, but not verification on how many people actually saw the ad. However for online ads, there are several ways to obtain proof of performance such as counting clicks, page views, form submissions or other information available from the ad server or web analytics program. 
         [0006]    What is needed are automated methods that can quickly detect whether or not one or more messages on a document have been seen; also known as a message impression. Additionally such a method will verify that the correct representation of the message was included in the document. This detection and verification can provide a valid proof of performance to advertisers, thereby greatly enhancing the offering capabilities of the organizations that sell advertising on their documents. Providing a number of verified viewers of an advertisement on a document can validate this type of advertising expenditure to advertisers. 
       BRIEF SUMMARY OF THE INVENTION 
       [0007]    One preferred embodiment of the present invention provides a method and article of manufacture for detecting message impressions from a document. The document includes one or more data collection areas adapted to receive input, and one or more message areas. Each message area includes a message. The method operates as follows: 
         [0000]    1. Memory representations of messages are stored in a memory.
 
2. The document is received at a document processing engine which is adapted to access the memory to obtain the representations of messages.
 
3. Message impressions are detected from the document by analyzing the document in the document processing engine. Message impressions are detected if it is determined that there is relevant input in the one or more data collection areas, and the document includes a representation of one or more of the messages.
 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0008]    The foregoing summary as well as the following detailed description of preferred embodiments of the invention, will be better understood when read in conjunction with the appended drawings. For the purpose of illustrating the invention, the drawings show presently preferred embodiments. However, the invention is not limited to the precise arrangements and instrumentalities shown. In the drawings: 
           [0009]      FIGS. 1-6  show prior art pictures for various data collection documents across a variety of industries (tests, surveys, evaluations, ballots). 
           [0010]      FIGS. 7-12  show different embodiments of the present invention using a test form with a message or message area. 
           [0011]      FIG. 13  shows a document with a pre-printed input area that can be turned in without user input since the user&#39;s information is pre-printed on the card. 
           [0012]      FIG. 14  shows an embodiment of the invention using a survey form with a message area for an incentive on it and also data collection areas for user input. 
           [0013]      FIG. 15  shows a setup hardware schematic diagram in accordance with a preferred embodiment of the present invention. 
           [0014]      FIG. 16  shows an operational hardware schematic diagram in accordance with a preferred embodiment of the present invention. 
           [0015]      FIG. 17  shows a work flow diagram that illustrates one preferred embodiment of the present invention. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0016]    Certain terminology is used herein for convenience only and is not to be taken as a limitation on the present invention. 
       I. Definitions 
       [0017]    The following definitions are provided to promote understanding of the present invention. 
         [0018]    Message area—A location on a document that contains a message. Message areas can be located on any area of a document. 
         [0019]    Message representation—A likeness of a message which can be an image, code, text or other type of identifier. 
         [0020]    Message impression—A message is impressed on a user. 
         [0021]    Direct representation—An exact likeness of the message, including the exact image or text. 
         [0022]    Indirect representation—A code or partial value obtained from the message area used to identify the message. 
         [0023]    Digital representation—The use of discrete impulses or quantities arranged in coded patterns to represent variables or other data in the form of numbers or characters. 
         [0024]    Relevant input—Verifiable input in a data collection area of a document. For example, a student filling in answer bubbles on a test would be considered relevant input. Additionally, pre-printed input like a name or address would also be considered relevant input. 
         [0025]    Types of document processing—Scanning, faxing, document cameras, cell phones, tablets, OCR, OMR, ICR, barcode reading. 
         [0000]    II. Test forms, Documents and Survey Forms with a Message or Message Area 
         [0026]      FIG. 7  shows an embodiment of the invention using a test form with a message area ( 10 ) for an advertisement on it and also data collection areas ( 20 ) for user input. 
         [0027]      FIG. 8  shows an embodiment of the invention using a test form with a message area for an advertisement on it and also a message representation consisting of a QR code ( 30 ). 
         [0028]      FIG. 9  shows an embodiment of the invention using test forms with a message area for an advertisement on it and also a message representation consisting of a QR code. 
         [0029]      FIG. 10  shows an embodiment of the invention using a test form containing a watermark message. 
         [0030]      FIG. 11  shows an embodiment of the invention using a test form with a message area across the bottom of the document and also a message representation consisting of a QR code. 
         [0031]      FIG. 12  shows an embodiment of the invention using a test form with a message area on the bottom left corner of the document and also a message representation consisting of a QR code. 
         [0032]      FIG. 13  shows a document with a pre-printed input area ( 40 ). This document would be turned in without user input since the user&#39;s information is pre-printed on the card. 
         [0033]      FIG. 14  shows an embodiment of the invention using a survey form with a message area for an incentive on it and also data collection areas for user input. 
       III. Hardware for Setup 
       [0034]      FIG. 15  shows a hardware setup configuration  100  for this process. A message source  102  typically comes from one of several different possible sources, including a disk message file  112 , an image camera or scanner  114 , or other message sources  116 . The message source  102  information is sent to the setup processor  106  along with industry specifications  104  and user inputs  108 . The setup processor  106  analyzes the message source information  102  using industry specifications  104  and user inputs  108  to create a representation of the message that can be used to later identify instances of the same message. The results are stored as message representation  118 . 1  through message representation  118 . n  in a message representation library  110 , which can use both memory and disk for storage. 
       IV. Hardware for Operation 
       [0035]      FIG. 16  shows an operation hardware configuration  210  for this process. Document source  212  typically comes from one of several different possible sources, including a disk document file  224 , an image camera or scanner  226 , or other image sources  228 . The document source  212  information is then sent into processing memory  214 , wherein document data  230  is determined using the document source information. At the same time, information from message representations  234 . 1  through  234 . n  in message representation library  216  is sent into message representation information  232  in processing memory  214 , where the information needed to identify different messages are stored. The document data  230  and the message representation information  232  are then passed into processor  218  where document processing engine  236  uses document analysis software  240  to recognize response data and identify messages within document data  230  wherein the message impression data  242 , document responses data  244 , and reports  248  are sent to outputs  220  which include memory, disk file, printout and other outputs. Additionally, as messages are identified in document processing engine  236 , accounting processor  238  calculates charges  248  based on accounting information  250  stored in accounting library  222  and sends the charges  248  to outputs  220  which include memory, disk file, printout and other outputs. 
       V. Process Flow 
       [0036]    In a preferred embodiment of this process as described in steps  400 . 1  through  400 . 3  of  FIG. 17 , representations of messages are stored in a computer memory. When documents are received by the document processing engine, the document processing engine analyzes the document to determine whether or not one or more data collection areas on the document contain relevant input. The document processing engine also analyzes the document to determine whether or not the document includes a representation of one or more of the messages that are stored in memory. If the document processing engine determines that the document does include one or more representations of a message stored in memory and the document contains input in one or more data collection areas, then a message impression has been detected. One possible type of input in the data collection areas of the document includes user input. Some possible types of data collection areas include test question response areas where the input would be responses to test questions and survey question response areas where the input would be responses to survey questions. 
       VI. Additional Considerations and Alternative Embodiments 
       [0037]    Some possible message types include advertisements, coupons, well wishes, slogans, endorsements, incentives, and solicitations. Messages may also provide incentive for the respondent to complete the form. One such example would be a coupon or discount on a test document which could only be redeemed if the respondent achieved above a set threshold. Message representations include both direct and indirect representations of messages. Some possible types of indirect representations of a message include codes, text, and patterns. Some possible types of direct representations of a message include digital representations of the message and digital representations of a portion of the message. Some possible types of document processing engines used to detect message representations include optical mark readers, optical character readers, intelligent character readers, barcode readers and pattern recognition software. Some possible types of documents include electronic documents which include documents stored in Adobe PDF format and paper documents that have been scanned or digitally imaged. 
         [0038]    In an extension of this embodiment, detected messages impressions would be recorded. 
         [0039]    In another extension of this embodiment, the document has an intended recipient and the input on the document includes data that identifies the intended recipient. The student ID number data collection area on  FIG. 7  is one example of a document that includes data that identifies the intended recipient. Identifier data includes information provided by the recipient of the document as well as information that is pre-printed on the document. Some examples of recipient identifier data include names, addresses, social security numbers, identification numbers and codes, and phone numbers as well as data that describe the intended recipient like age, gender, ethnicity, race, height, weight, and socioeconomic status. When the document processing engine analyzes the document, it records the recipient&#39;s identifier data along with the detected message impressions. In this way, it is possible to track the recipients of messages. Taken further, it can be used to ensure certain target populations are being reached with a message. The data identifying the intended recipient could be pre-printed or completed by a recipient of the document. If the data identifying the recipient is pre-printed, then certain populations of document recipients could be targeted with specific messages. 
         [0040]    In another extension of this embodiment, a charge is issued for the one or more detected message impressions. In this manner, charges can be issued only for messages that were verified to have been viewed by a recipient of the document. 
         [0041]    In another extension of this embodiment, an accounting processor would store cost per impression data for detected message impressions and track the number of detected message impressions to determine the amount to be charged for the total number of detected message impressions. 
         [0042]    In another extension of this embodiment, the document would be accepted for further processing of the input in the one or more data collection areas if it is determined that the document includes a representation of one or more of the appropriate messages. Conversely, the document would be rejected for further processing of the input if it is determined that the document does not include a representation of one or more appropriate messages. For example, if the document was a test, the test would only be graded if the document processing engine determined that the appropriate message representation was included on the document. 
         [0043]    In another extension of this embodiment, the data collection areas on the document include test question response areas where the input for those areas are test question responses. Additionally one or more messages on the form may include advertisements that provide information relevant to one or more of the test questions.  FIG. 7  provides an example of a document that includes data collection areas  20  that are test questions and a message area  10  that includes information relevant to the test questions by rewarding students for answering questions correctly. 
         [0044]    In another extension of this embodiment, the data collection areas on the document include survey question response areas where the input for those areas are survey question responses. Additionally one or more messages on the form may include advertisements that provide information relevant to one or more of the survey questions.  FIG. 14  provides an example of a document that includes data collection areas that are survey questions and a message area that includes information relevant to the survey questions by rewarding respondents for completing the survey questions and returning the form. 
         [0045]    The present invention may be implemented with any combination of hardware and software. If implemented as a computer-implemented apparatus, the present invention is implemented using means for performing all of the steps and functions described above. 
         [0046]    When implemented in software, the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. 
         [0047]    The present invention can also be included in an article of manufacture (e.g., one or more computer program products) having, for instance, computer readable storage media. The storage media has computer readable program code stored therein that is encoded with instructions for execution by a processor for providing and facilitating the mechanisms of the present invention. The article of manufacture can be included as part of a computer system or sold separately. 
         [0048]    The storage media can be any known media, such as computer memory, one or more floppy discs, compact discs, optical discs, magnetic tapes, flash memories, circuit configurations in Field Programmable Gate Arrays or other semiconductor devices, or other tangible computer storage medium. The storage media can be transportable, such that the program or programs stored thereon can be loaded onto one or more different computers or other processors to implement various aspects of the present invention as discussed above. 
         [0049]    The computer(s) used herein may be embodied in any of a number of forms, such as a rack-mounted computer, a desktop computer, a laptop computer, or a tablet computer. Additionally, a computer may be embedded in a device not generally regarded as a computer but with suitable processing capabilities, including a Personal Digital Assistant (PDA), a smart phone or any other suitable portable, mobile, or fixed electronic device. 
         [0050]    The computer(s) may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. 
         [0051]    Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible format. 
         [0052]    Such computers may be interconnected by one or more networks in any suitable form, including as a local area network or a wide area network, such as an enterprise network or the Internet. Such networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks. 
         [0053]    The various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine. 
         [0054]    The terms “program” or “software” are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects of the present invention as discussed above. The computer program need not reside on a single computer or processor, but may be distributed in a modular fashion amongst a number of different computers or processors to implement various aspects of the present invention. 
         [0055]    Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, and the like, that perform particular tasks or implement particular abstract data types. The functionality of the program modules may be combined or distributed as desired in various embodiments. 
         [0056]    Data structures may be stored in computer-readable media in any suitable form. For simplicity of illustration, data structures may be shown to have fields that are related through location in the data structure. Such relationships may likewise be achieved by assigning storage for the fields with locations in a computer-readable medium that conveys relationship between the fields. However, any suitable mechanism may be used to establish a relationship between information in fields of a data structure, including through the use of pointers, tags or other mechanisms that establish relationship between data elements. 
         [0057]    Preferred embodiments of the present invention may be implemented as methods, of which examples have been provided. The acts performed as part of the methods may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though such acts are shown as being sequentially performed in illustrative embodiments. 
         [0058]    It will be appreciated by those skilled in the art that changes could be made to the embodiments described above without departing from the broad inventive concept thereof. It is understood, therefore, that this invention is not limited to the particular embodiments disclosed, but it is intended to cover modifications within the spirit and scope of the present invention.