Method of producing probabilities of being a template shape
AssigneeCanon Kabushiki Kaisha
InventorStephen James Hardy
Life of this patent
Estimating the term…
Abstract
A method of identifying a printed page from a scan of the printed page is disclosed. The method comprises the steps of generating a page key of the printed page on the basis of the scan (710), searching a database (199) for a similar page key (730). For each found similar page key (740), the method further comprises; retrieving from the database an instance key location (750), generating an instance key for the printed page (530), based on the retrieved instance key location of the referenced page instance; and comparing the generated instance key for the printed page with the retrieved instance key of the referenced page instance (770). A match between the instance keys indicates that the printed page is the referenced page instance.
Claims20
A computer implemented method of identifying a printed page from a scan of the printed page, the method being executed by a processor with at least a database, the comprising the steps of:
- generating a page key of the printed page on the basis of the scan;
- sending the generated page key to the database to initiate a search for a similar page key;
- and
- for each found similar page key:
- retrieving from the database an instance key location for a page instance with the respective similar page key;
- generating an instance key for the printed page, based on the retrieved instance key location of the respective page instance;
- and
- sending the generated instance key for the printed page to the database for a comparison with an instance key of the respective page instance,
- wherein a match between the instance keys indicates that the printed page is the respective page instance.
A computer implemented method for identifying a page instance of a source document from a scan of said page instance, the scan being obtained from a print of the page instance, the print being effected by a printing device on a physical medium, the method being performed by a processor in association with a database, the method comprising the steps of
- finding at least one image in the database that is similar to the scanned image of the printed page instance, the similarity being based on a first physical characteristic captured in said scan, said characteristic being substantially invariant between different printed instances of said source document;
- and
- for each of the at least one similar images:
- determining a location in the scan based on information associated with the respective similar image;
- obtaining a second characteristic from said scan, said second characteristics being positioned in said location, wherein said second characteristic is substantially variant between different instances of said source document;
- and
- comparing the second characteristic of the page instance with a corresponding second characteristics of the respective similar image,
- wherein a match between the second characteristics indicates that the respective similar image is a source document for the printed page instance.
A method of identifying a printed page, the method comprising the steps of:
- scanning a plurality of first printed pages to generate a first scan of each first printed page;
- generating a page key and an instance key for each first printed page on the basis of its respective first scan;
- storing the generated page key and an instance key for each first page in a database;
- scanning an unidentified printed page to generate a scan of the unidentified page;
- on the basis of the scan of the unidentified page, generating a page key of the unidentified printed page;
- sending the generated page key to the database to initiate a search for a similar page key to the page key of the unidentified page;
- and
- for each found similar page key:
- retrieving from the database an instance key location for a first page with the respective similar page key;
- generating an instance key for the unidentified printed page, based on the retrieved instance key location of the respective first page;
- and
- sending the generated instance key for the unidentified printed page to the database for comparison with an instance key of the respective first page,
- wherein a match between the instance keys indicates that the unidentified printed page is identical to the respective first printed page.
A system for identifying a printed page from a scan of the printed page, said system comprising:
- an interface for;
- receiving the scan of the printed page;
- accessing a database;
- and
- communicating with imaging means;
- and
- a processor for:
- generating a page key of the printed page on the basis of the received scan;
- sending the generated page key to a database to initiate a search for a similar page key;
- and
- for each found similar page key;
- retrieving from the database an instance key location for a page instance with the respective similar page key;
- using the imaging means for generating an instance key for the printed page, based on the retrieved instance key location of the respective page instance;
- and
- effecting the sending of the generated instance key for the printed page to the database for comparison with the an instance key of the respective page instance,
- wherein a match between the instance keys indicates that the printed page is the respective page instance.
A computer readable storage medium having a computer program recorded thereon, the program being executable by a computer system to make the computer system identify a printed page from a scan of the printed page, said program comprising:
- code for generating a page key of the printed page on the basis of the scan;
- code for sending the generated page key to a database to initiate a search for a similar page key;
- and
- code for effecting, for each retrieved similar page key:
- retrieval from the database art instance key location for a page instance with the respective similar page key;
- generation of an instance key for the printed page, based on the retrieved instance key location;
- and
- sending the generated instance key for the printed page to the database for comparison with an instance key of the respective page instance,
- wherein a match between the instance keys indicates that the printed page is the page instance.
Dependencies are inferred from the claim text.