Mixed media reality recognition with image tracking

Description

BACKGROUND OF THE INVENTION

1. Field of the Invention

The invention relates to techniques for indexing and searching for mixed media documents formed from at least two media types, and more particularly, to recognizing images and other data using multiple-index Mixed Media Reality (MMR) recognition that uses printed media in combination with electronic media to retrieve mixed media documents.

2. Background of the Invention

Document printing and copying technology has been used for many years in many contexts. By way of example, printers and copiers are used in commercial office environments, in home environments with personal computers, and in document printing and publishing service environments. However, printing and copying technology has not been thought of previously as a means to bridge the gap between static printed media (i.e., paper documents), and the “virtual world” of interactivity that includes the likes of digital communication, networking, information provision, advertising, entertainment and electronic commerce.

Printed media has been the primary source of communicating information, such as news papers and advertising information, for centuries. The advent and ever-increasing popularity of personal computers and personal electronic devices, such as personal digital assistant (PDA) devices and cellular telephones (e.g., cellular camera phones), over the past few years has expanded the concept of printed media by making it available in an electronically readable and searchable form and by introducing interactive multimedia capabilities, which are unparalleled by traditional printed media.

Unfortunately, a gap exists between the electronic multimedia-based world that is accessible electronically and the physical world of print media. For example, although almost everyone in the developed world has access to printed media and to electronic information on a daily basis, users of printed media and of personal electronic devices do not possess the tools and technology required to form a link between the two (i.e., for facilitating a mixed media document).

Moreover, there are particular advantageous attributes that conventional printed media provides such as tactile feel, no power requirements, and permanency for organization and storage, which are not provided with virtual or digital media. Likewise, there are particular advantageous attributes that conventional digital media provides such as portability (e.g., carried in storage of cell phone or laptop) and ease of transmission (e.g., email).

One particular problem in the prior is that the image recognition process is computationally very expensive and can require seconds if not minutes to accurately recognize the page and location of a pristine document from an input query image. This can especially be a problem with a large data set, for example, millions of pages of documents, or for mobile devices with a large latency or limited bandwidth connection to an MMR server. Thus, there is a need for mechanisms to improve the speed in which recognition can be performed.

The process of image tracking, or finding relative correspondence between multiple images of the same object taken from different camera positions and possibly under different illuminations, is known in the art. Basic image tracking can find corresponding points in two images, and advanced tracking can use this information to determine camera position and movement. However, to date, image tracking has not been used to improve speed an accuracy in document recognition.

SUMMARY OF THE INVENTION

The present invention overcomes the deficiencies of the prior art with an MMR system combined with image tracking functionality. The system is particularly advantageous because it provides faster and/or more accurate search results. The system is also advantageous because its unique architecture can be easily adapted and updated.

In one embodiment, the MMR system comprises a plurality of mobile devices, a computer, a pre-processing server or MMR gateway, and an MMR matching unit. Some embodiments also include an MMR publisher. The mobile devices are communicatively coupled to the pre-processing server or MMR gateway to send retrieval requests including image queries and other contextual information. The pre-processing server or MMR gateway processes the retrieval request and generates an image query that is passed on to the MMR matching unit. Image tracking information is also provided prior to recognition, e.g., by an image tracker on the mobile device and/or by a tracking manager on the server side. The MMR matching unit includes a dispatcher, a plurality of recognition units, and index tables, as well as an image registration unit. The MMR matching unit receives the image query and identifies a result including a document, the page, and the location on the page corresponding to the image query. The MMR matching unit includes a tracking manager for providing image tracking information and combining images and/or features according to various embodiments. A recognition result is returned to the mobile device via the pre-processing server or MMR gateway.

The present invention also includes a number of novel methods including a method for image tracking-assisted recognition, recognition of multiple images using a single image query, and improved image tracking using MMR recognition.

The features and advantages described herein are not all-inclusive and many additional features and advantages will be apparent to one of ordinary skill in the art in view of the figures and description. Moreover, it should be noted that the language used in the specification has been principally selected for readability and instructional purposes, and not to limit the scope of the inventive subject matter.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention is illustrated by way of example, and not by way of limitation in the figures of the accompanying drawings in which like reference numerals are used to refer to similar elements.

FIG. 1A is a block diagram of one embodiment of a system of mixed media reality using multiple indexes in accordance with the present invention.

FIG. 1B is a block diagram of another embodiment of a system of mixed media reality using multiple indexes in accordance with the present invention.

FIG. 2A is a block diagram of a first embodiment of a mobile device, network, and pre-processing server or MMR gateway configured in accordance with the present invention.

FIG. 2B is a block diagram of a second embodiment of a mobile device, network, and pre-processing server or MMR gateway configured in accordance with the present invention.

FIGS. 2C-2H are block diagrams of various embodiments of a mobile device plug-in, pre-processing server or MMR gateway, and MMR matching unit showing various possible configurations in accordance with the present invention.

FIG. 3A is a block diagram of an embodiment of a pre-processing server in accordance with the present invention.

FIG. 3B is a block diagram of an embodiment of an MMR gateway in accordance with the present invention.

FIG. 4A is a block diagram of a first embodiment of a MMR matching unit in accordance with the present invention.

FIG. 4B is a block diagram of a second embodiment of the MMR matching unit in accordance with the present invention.

FIG. 5 is a block diagram of an embodiment of a dispatcher in accordance with the present invention.

FIG. 6A is a block diagram of a first embodiment of an image retrieval unit in accordance with the present invention.

FIG. 6B is a block diagram of a second embodiment of the image retrieval unit in accordance with the present invention.

FIG. 7 is a block diagram of an embodiment of a registration unit in accordance with the present invention.

FIG. 8 is a block diagram of an embodiment of an image tracker in accordance with the present invention.

FIG. 9 is a flowchart of an embodiment of a method for retrieving a document and location from an input image in accordance with the present invention.

FIG. 10 is a flowchart of a method of image tracking-assisted recognition in accordance with one embodiment of the present invention.

FIG. 11 is a flowchart showing a method of recognition of a plurality of received images using a single image query in accordance with one embodiment of the present invention.

FIG. 12A shows conversion of four received images into a merged image according to the method shown in FIG. 11 in accordance with one embodiment of the present invention.

FIG. 12B shows a cropped high resolution image result according to a hand-held scanner functionality embodiment of the present invention.

FIG. 13 is a flowchart showing a method of improved image tracking using MMR in accordance with one embodiment of the present invention.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

An architecture for a mixed media reality (MMR) system 100 capable of receiving the query images and returning document pages and location as well as receiving images, hot spots, and other data and adding such information to the MMR system is described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the invention. It will be apparent, however, to one skilled in the art that the invention can be practiced without these specific details. In other instances, structures and devices are shown in block diagram form in order to avoid obscuring the invention. For example, the present invention is described in one embodiment below with reference to use with a conventional mass media publisher, in particular a newspaper publisher. However, the present invention applies to any type of computing systems and data processing in which multiple types of media including electronic media and print media are used.

Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment. In particular the present invention is described below in the content of two distinct architectures and some of the components are operable in both architectures while others are not.

Some portions of the detailed descriptions that follow are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.

It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.

The present invention also relates to an apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, each coupled to a computer system bus.

Finally, the algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will appear from the description below. In addition, the present invention is described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the invention as described herein.

System Overview

FIG. 1A shows an embodiment of an MMR system 100a in accordance with the present invention. The MMR system 100a comprises a plurality of mobile devices 102a-102n, a pre-processing server 103, and an MMR matching unit 106. In an alternative embodiment, the pre-processing server 103 and its functionality are integrated into the MMR matching unit 106. The present invention provides an MMR system 100a for image recognition combined with image tracking. The MMR system 100a is particularly advantageous because it provides faster and/or more accurate search results resulting from the combined use of MMR recognition and image tracking. The MMR system 100a is also advantageous because its unique architecture can be easily adapted and updated.

The mobile devices 102a-102n are communicatively coupled by signal lines 132a-132n, respectively, to the pre-processing server 103 to send a “retrieval request.” A retrieval request includes one or more of “image queries,” other contextual information, and metadata. In one embodiment, an image query is an image in any format, or one or more features of an image. Examples of image queries include still images, video frames and sequences of video frames. The mobile devices 102a-102n are mobile computing devices such as mobile phones, which include a camera to capture images. It should be understood that the MMR system 100a will be utilized by hundreds or even millions of users. Thus, even though only two mobile devices 102a, 102n are shown, those skilled in the art will appreciate that the pre-processing server 103 may be simultaneously coupled to, receive and respond to retrieval requests from numerous mobile devices 102a-102n. Alternate embodiments for the mobile devices 102a-102n are described in more detail below with reference to FIGS. 2A and 2B.

As noted above, the pre-processing server 103 is able to couple to hundreds if not millions of mobile computing devices 102a-102n and service their retrieval requests. The pre-processing server 103 also may be communicatively coupled to the computer 110 by signal line 130 for administration and maintenance of the pre-processing server 103. The computer 110 can be any conventional computing device such as a personal computer. The main function of the pre-processing server 103 is processing retrieval requests from the mobile devices 102a-102n and returning recognition results back to the mobile devices 102a-102n. In one embodiment, the recognition results include one or more of a Boolean value (true/false) and if true, a page ID, and a location on the page. In other embodiments, the recognition results also include one or more from the group of actions, a message acknowledging that the recognition was successful (or not) and consequences of that decision, such as the sending of an email message, a document, actions defined within a portable document file, addresses such as URLs, binary data such as video, information capable of being rendered on the mobile device 102, menus with additional actions, raster images, image features, etc. The pre-processing server 103 generates an image query and recognition parameters from the retrieval request according to one embodiment, and passes them on to the MMR matching unit 106 via signal line 134. The pre-processing server 103 also may perform some image tracking computation according to one embodiment. Embodiments and operation of the pre-processing server 103 are described in greater detail below with reference to FIG. 3A.

The MMR matching unit 106 receives the image query from the pre-processing server 103 on signal line 134 and sends it to one or more of recognition units to identify a result including a document, the page and the location on the page corresponding to the image query, referred to generally throughout this application as the “retrieval process.” The result is returned from the MMR matching unit 106 to the pre-processing server 103 on signal line 134. In addition to the result, the MMR matching unit 106 may also return other related information such as hotspot data. The MMR matching unit 106 also includes components for receiving new content and updating and reorganizing index tables used in the retrieval process. The process of adding new content to the MMR matching unit 106 is referred to generally throughout this application as the “registration process.” Various embodiments of the MMR matching unit 106 and is components are described in more detail below with reference to FIG. 4A-8.

FIG. 1B shows an embodiment of a MMR system 100b in accordance with the present invention. The MMR system 100b comprises a plurality of mobile devices 102a-102n, an MMR gateway 104, an MMR matching unit 106, an MMR publisher 108 and a computer 110. The present invention provides, in one aspect, an MMR system 100b for use in newspaper publishing. The MMR system 100b for newspaper publishing is particularly advantageous because provides an automatic mechanism for a newspaper publisher to register images and content with the MMR system 100b. The MMR system 100b for newspaper publishing is also advantageous because it has a unique architecture adapted to respond to image queries formed of image portions or pages of a printed newspaper. The MMR system 100b is also advantageous because it provides faster and/or more accurate search results resulting from the combined use of MMR recognition and image tracking, and its unique architecture can be easily adapted and updated.

The mobile devices 102a-102n are similar to those described above, except that they are communicatively coupled by signal lines 132a-132n, respectively, to the MMR gateway 104 to send a “retrieval request,” rather than to the pre-processing server 103. It should be understood that the MMR system 100b will be utilized by hundreds or even millions of users that receive a traditional publication such as a daily newspaper.

As noted above, the MMR gateway 104 is able to couple to hundreds if not millions of mobile computing devices 102a-102n and service their retrieval requests. The MMR gateway 104 is also communicatively coupled to the computer 110 by signal line 130 for administration and maintenance of the MMR gateway 104 and running business applications. In one embodiment, the MMR gateway 104 creates and presents a web portal for access by the computer 110 to run business applications as well as access logs of use of the MMR system 100b. The computer 110 can be any conventional computing device such as a personal computer. The main function of the MMR gateway 104 is processing retrieval requests from the mobile devices 102a-102n and returning recognition results back to the mobile devices 102a-102n. The types of recognition results produced by the MMR gateway 104 are similar as to those described above in conjunction with pre-processing server 103. The MMR gateway 104 processes received retrieval requests by performing user authentication, accounting, analytics and other communication. The MMR gateway 104 also generates an image query and recognition parameters from the retrieval request, and passes them on to the MMR matching unit 106 via signal line 134. Embodiments and operation of the MMR gateway 104 are described in greater detail below with reference to FIG. 3B.

The MMR matching unit 106 is similar to that described above in conjunction with FIG. 1A, except that the MMR matching unit 106 receives the image query from the MMR gateway 104 on signal line 134 as part of the “retrieval process.” The result is returned from the MMR matching unit 106 to the MMR gateway 104 on signal line 134. In one embodiment, the MMR matching unit 106 is coupled to the output of the MMR publisher 108 via signal lines 138 and 140 to provide new content used to update index tables of the MMR matching unit 106. In an alternate embodiment, the MMR publisher 108 is coupled to the MMR gateway 104 by signal line 138 and the MMR gateway 104 is in turn coupled by signal line 136 to the MMR matching unit 106. In this alternate environment, MMR gateway 104 extracts augmented data such as hotspot information stores it and passes the images page references and other information to the MMR matching unit 106 for updating of the index tables.

The MMR publisher 108 includes a conventional publishing system used to generate newspapers or other types of periodicals. In one embodiment, the MMR publisher 108 also includes components for generating additional information needed to register images of printed documents with the MMR system 100. The information provided by the MMR publisher 108 to the MMR matching unit 106 includes an image file, bounding box data, hotspot data, and a unique page identification number. In the symbols of embodiment, this is a document in portable document format by Adobe Corp. of San Jose Calif. and bounding box information.

Mobile Device 102

Referring now to FIGS. 2A and 2B, the first and second embodiments of the mobile device 102 will be described.

FIG. 2A shows a first embodiment of the coupling 132 between the mobile device 102 and the pre-processing server 103 or MMR gateway 104, according to the above-described embodiments of system 100a, 100b. In the embodiment of FIG. 2A, the mobile device 102 is any mobile phone (or other portable computing device with communication capability) that includes a camera. For example, the mobile device 102 may be a smart phone such as the Blackberry® manufactured and sold by Research In Motion. The mobile device 102 is adapted for wireless communication with the network 202 by a communication channel 230. The network 202 is a conventional type such as a cellular network maintained by wireless carrier and may include a server. In this embodiment, the mobile device 102 captures an image and sends the image to the network 202 over communications channel 230 such as by using a multimedia messaging service (MMS). The network 202 can also use the communication channel 230 to return results such as using MMS or using a short message service (SMS). As illustrated, the network 202 is in turn coupled to the pre-processing server 103 or MMR gateway 104 by signal lines 232. Signal lines 232 represent a channel for sending MMS or SMS messages as well as a channel for receiving hypertext transfer protocol (HTTP) requests and sending HTTP responses. Those skilled in the art will recognize that this is just one example of the coupling between the mobile device 102 and the pre-processing server 103 or MMR gateway 104. In an alternate embodiment for example, Bluetooth®, WiFi, or any other wireless communication protocol may be used as part of communication coupling between the mobile device 102 and the pre-processing server 103 or MMR gateway 104. The mobile device 102 and the pre-processing server 103 or MMR gateway 104 could be coupled in any other ways understood by those skilled in the art (e.g., direct data connection, SMS, WAP, email) so long as the mobile device 102 is able to transmit images to the pre-processing server 103 or MMR gateway 104 and the pre-processing server 103 or MMR gateway 104 is able to respond by sending document identification, page number, and location information.

Referring now to FIG. 2B, a second embodiment of the mobile device 102 is shown. In this second embodiment, the mobile device 102 is a smart phone such as the iPhone™ manufactured and sold by Apple Computer Inc. of Cupertino California. The second embodiment has a number of components similar to those of the first embodiment, and therefore, like reference numbers are used to reference like components with the same or similar functionality. Notable differences between the first embodiment and the second embodiment include a quality predictor plug-in 204 that is installed on the mobile device 102, an image tracker 240, and a Web server 206 coupled by signal line 234 to the network 202. The quality predictor plug-in 204 analyzes the images captured by the mobile device 102. The quality predictor plug-in 204 provides additional information produced by its analysis and includes that information as part of the retrieval request sent to the pre-processing server 103 or MMR gateway 104 to improve the accuracy of recognition. In an alternate embodiment, the output of the quality predictor plug-in 204 is used to select which images are transmitted from the mobile device 102 to the pre-processing server 103 or MMR gateway 104. For example, only those images that have a predicted quality above a predetermined threshold (e.g., images capable of being recognized) are transmitted from the mobile device 102 to the pre-processing server 103 or MMR gateway 104. Since transmission of images requires significant bandwidth and the communication channel 230 between the mobile device 102 and the network 202 may have limited bandwidth, using the quality predictor plug-in 204 to select which images to transmit is particularly advantageous.

The second embodiment shown in FIG. 2B also illustrates how the results returned from the pre-processing server 103 or MMR gateway 104, or other information provided by the quality predictor plug-in 204, can be used by the mobile device 102 to access hotspot or augmented information available on a web server 206. In such a case, the results from the pre-processing server 103 or MMR gateway 104 or output of the quality predictor plug-in 204 would include information that can be used to access Web server 206 such as with a conventional HTTP request and using web access capabilities of the mobile device 102.

The image tracker 240 is software and routines that allow recognition and tracking of the look-at position and viewing region of the mobile device 102 based on received images, and may do so according to image tracking methods known in the art, sometimes referred to as “motion tracking.” For example, for current motion estimation algorithms, see Kuhn, P., “Algorithm, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation,” Kluwer Academic Publishers, Norwell, MA (1999). The image tracker 240 may include software and routines for tracking camera motion as a projective transformation across video frames, tracking camera motion with respect to the position of a paper, associating received images with recognized images, and correcting accumulated drift. The image tracker 240 is further described in conjunction with FIG. 8.

FIG. 8 is a block diagram of an embodiment of an image tracker 240 in accordance with the present invention. The image tracker 240 receives images and provides image tracking information to the mobile device client 250. In this embodiment, if the image tracker 240 identifies the received image to belong to the same page as the last image submitted to the pre-processing server 103 or MMR gateway 104, the current image is not sent for recognition, and the position returned for the tracker is used instead. This is advantageous as results are provided immediately to the user without the need to transmit the current image to the recognition server.

In another embodiment, the image tracker 240 receives images and provides image tracking information to the pre-processing server 103 or MMR gateway 104 and MMR matching unit 106 for use during the image recognition process. The image tracker 240 also may combine images or sets of features from images, produce image tracking information, update image tracking information. The image tracker 240 may perform each of these functions as a whole or some or all of them may be performed by a tracking manager 403, described in further detail in conjunction with FIGS. 4A-4B. When the tracking manager 403 performs at least some of these functions, the image tracker 240 also may provide information regarding how images can be combined, e.g., relative timing of when images were received. The image tracker 240 includes a motion tracker 802, a paper tracker 804, a recognition associator 806, and a drift corrector 808 according to one embodiment.

The motion tracker 802 is software and routines for tracking camera motion (e.g., for a camera on mobile device 102) as a projective transformation across video frames. The motion tracker 802 uses a first video frame as a reference frame, and then outputs information indicating movement of the camera. Thus, the motion tracker 802 provides information about the relative motion of the camera between frames. The video tracker 802 provides image tracking information as output for use in conjunction with the methods of the present invention.

The paper tracker 804 is software and routines for tracking camera motion with respect to the position of a paper document. The paper tracker 804 uses the plane of the paper document as a reference frame, and outputs information indicating the position of the camera relative to the paper document plane.

The recognition associator 806 is software and routines for associating image tracking information, e.g., as provided by motion tracker 802, with the recognition processes described herein. The recognition associator 806, e.g., updates tracking information to reflect an absolute location of a received image on a page as determined by MMR recognition.

The drift corrector 808 is software and routines for correcting accumulated camera drift, e.g., according to the method of FIG. 13. The drift corrector 808 is in communication with the paper tracker 804 for to ensure that the document page, location, and viewing area are properly aligned with the paper document and provide drift correction information to the paper tracker 804.

It should be noted that regardless of whether the first embodiment or the second embodiment of the mobile device 102 is used according to FIGS. 2A and 2B, the mobile device 102 generates a retrieval request that includes: a query image, a user or device ID, a command, and other contact information such as device type, software, plug-ins, location (for example if the mobile device includes a GPS capability), device and status information (e.g., device model, macro lens on/off status, autofocus on/off, vibration on/off, tilt angle, etc), context-related information (weather at the phone's location, time, date, applications currently running on the phone), user-related information (e.g., id number, preferences, user subscriptions, user groups and social structures, action and action-related meta data such as email actions and emails waiting to be sent), etc.

Referring now to FIGS. 2C-2H, various embodiments are shown of a plug-in (client 250) for the mobile device 102, the pre-processing server 103 or MMR gateway 104 and MMR matching unit 106 represented generally as including a server 252 that has various possible configurations in accordance with the present invention. As shown in dotted notation in FIGS. 2C-2H, the image tracker 240 and tracking manager 403 described herein optionally may be included in the various configurations. More particularly, FIGS. 2C-2H illustrate how the components of the plug-in or client 250 can have varying levels of functionality and the server 252 can also have varying levels of functionality that parallel or match with the functionality of the client 250. In the various embodiments of FIGS. 2C-2H, either the client 250 or the server 252 includes: an MMR database 254, a capture module 260 for capturing an image or video, a preprocessing module 262 for processing the image before feature extraction for improved recognition such as quality prediction; a feature extraction module 264 for extracting image features, a retrieval module 266 for using features to retrieve information from the MMR database 254, a send message module 268 for sending messages from the server 252 to the client 250, an action module 270 for performing an action, a preprocessing and prediction module 272 for processing the image prior to feature extraction, a feedback module 274 for presenting information to the user and receiving input, a sending module 276 for sending information from the client 250 to the server 252, and a streaming module 278 for streaming video from the client 250 to the server 252.

FIG. 2C illustrates one embodiment for the client 250 and the server 252 in which the client 250 sends an image or video and/or metadata to the server 252 for processing. In this embodiment, the client 250 includes the capture module 260. The server 252 includes: the MMR database 254, the preprocessing module 262, the feature extraction module 264, the retrieval module 266, the send message module 268 and the action module 270. In this example, most of the image tracking functionality is performed by the tracking manager 403 on the server 252; only the minimum information required from the image tracker 240, e.g., timing information for received images, is provided on the client 250.

FIG. 2D illustrates another embodiment for the client 250 and the server 252 in which the client 250 captures an image or video, runs quality prediction, and sends an image or video and/or metadata to the server 252 for processing. In this embodiment, the client 250 includes: the capture module 260, the preprocessing and prediction module 272, the feedback module 274 and the sending module 276. The server 252 includes: the MMR database 254, the preprocessing module 262, the feature extraction module 264, the retrieval module 266, the send message module 268 and the action module 270. It should be noted that in this embodiment the image sent to the server 252 may be different than the captured image. For example, it may be digitally enhanced, sharpened, or may be just binary data. In this example, the image tracking functionality is shared by the image tracker 240 and the tracking manager 403.

FIG. 2E illustrates another embodiment for the client 250 and the server 252 in which the client 250 captures an image or video, performs feature extraction, and sends image features to the server 252 for processing. In this embodiment, the client 250 includes: the capture module 260, the feature extraction module 264, the preprocessing and prediction module 272, the feedback module 274 and the sending module 276. The server 252 includes: the MMR database 254, the retrieval module 266, the send message module 268, and the action module 270. It should be noted that in this embodiment feature extraction may include preprocessing. After features are extracted, the preprocessing and prediction module 272 may run on these features and if the quality of the features is not satisfactory, the user may be asked to capture another image. In this example, most of the image tracking functionality is provided by the image tracker 240.

FIG. 2F illustrates another embodiment for the client 250 and the server 252 in which the entire retrieval process is performed at the client 250. In this embodiment, the client 250 includes: the capture module 260, the feature extraction module 264, the preprocessing and prediction module 272, the feedback module 274, and the sending module 276, the MMR database 254, and the retrieval module 266. The server 252 need only have the action module 270. In this example, all of the image tracking functionality is provided by the image tracker 240.

FIG. 2G illustrates another embodiment for the client 250 and the server 252 in which the client 250 streams video to the server 252. In this embodiment, the client 250 includes the capture module 260 and a streaming module 278. The server 252 includes the MMR database 254, the preprocessing module 262, the feature extraction module 264, the retrieval module 266, the send message module 268, and the action module 270. Although not shown, the client 250 can run a predictor in the captured video stream and provide user feedback on where to point the camera or how to capture better video for retrieval. In a modification of this embodiment, the server 252 streams back information related to the captured video and the client 250 can overlay that information on a video preview screen. In this example, most of the image tracking functionality is provided by the tracking manager 403.

FIG. 2H illustrates another embodiment for the client 250 and the server 252 in which the client 250 runs a recognizer and the server 252 streams MMR database information to a local database operable with the client 250 based upon a first recognition result. This embodiment is similar to that described above with reference to FIG. 2F. For example, the entire retrieval process for one recognition algorithm is run at the client 250. If the recognition algorithm fails, the query is handed to the server 252 for running more complex retrieval algorithm. In this embodiment, the client 250 includes: the capture module 260, the feature extraction module 264, the preprocessing and prediction module 272, the feedback module 274, the sending module 276, the MMR database 254 (a local version), and the retrieval module 266. The server 252 includes another retrieval module 266, the action module 270, and the MMR database 254 (a complete and more complex version). In one embodiment, if the query image cannot be recognized with the local MMR database 254, the client 250 sends an image for retrieval to the server 252 and that initiates an update of the local MMR database 254. Alternatively, the client 250 may contain an updated version of a database for one recognizer, but if the query image cannot be retrieved from the local MMR database 254, then a database for another retrieval algorithm may be streamed to the local MMR database 254. In this example, all of the image tracking functionality is provided by the image tracker 240.

Pre-Processing Server 103

Referring now to FIG. 3A, one embodiment of the pre-processing server 103 is shown. This embodiment of the pre-processing server 103 comprises an operating system (OS) 301, a controller 303, a communicator 305, a request processor 307, and applications 312, connected to system bus 325. Optionally, the pre-processing server 103 also may include a web server 304, a database 306, and/or a hotspot database 404.

As noted above, one of the primary functions of the pre-processing server 103 is to communicate with many mobile devices 102 to receive retrieval requests and send responses including a status indicator (true=recognized/false=not recognized), a page identification number, a location on the page and other information, such as hotspot data. A single pre-processing server 103 can respond to hundreds or millions of retrieval requests. For convenience and ease of understanding only a single pre-processing server 103 is shown in FIGS. 1A and 3A, however, those skilled in the art will recognize that in other embodiments any number of pre-processing servers 103 may be utilized to service the needs of a multitude of mobile devices 102. More particularly, the pre-processing server 103 system bus 325 is coupled to signal lines 132a-132n for communication with various mobile devices 102. The pre-processing server 103 receives retrieval requests from the mobile devices 102 via signal lines 132a-132n and sends responses back to the mobile devices 102 using the same signal lines 132a-132n. In one embodiment, the retrieval request includes: a command, a user identification number, an image, and other context information. For example, other context information may include: device information such as the make, model or manufacture of the mobile device 102; location information such as provided by a GPS system that is part of the mobile device or by triangulation; environmental information such as time of day, temperature, weather conditions, lighting, shadows, object information; and placement information such as distance, location, tilt, and jitter.

The pre-processing server 103 also is coupled to signal line 130 for communication with the computer 110. Again, for convenience and ease of understanding only a single computer 110 and signal line 130 are shown in FIGS. 1A and 3A, but any number of computing devices may be adapted for communication with the pre-processing server 103. The pre-processing server 103 facilitates communication between the computer 110 and the operating system (OS) 301, a controller 303, a communicator 305, a request processor 307, and applications 312. The OS 301, controller 303, communicator 305, request processor 307, and applications 312 are coupled to system bus 325 by signal line 330.

The pre-processing server 103 processes the retrieval request and generates an image query and recognition parameters that are sent via signal line 134, which also is coupled to system bus 325, and to the MMR matching unit 106 for recognition. The pre-processing server 103 also receives recognition responses from the MMR matching unit 106 via signal line 134. More specifically, the request processor 307 processes the retrieval request and sends information via signal line 330 to the other components of the pre-processing server 103 as will be described below.

The operating system 301 is preferably a custom operating system that is accessible to computer 110, and otherwise configured for use of the pre-processing server 103 in conjunction with the MMR matching unit 106. In an alternate embodiment, the operating system 301 is one of a conventional type such as, WINDOWS®, Mac OS X®, SOLARIS®, or LINUX® based operating systems. The operating system 301 is connected to system bus 325 via signal line 330.

The controller 303 is used to control the other modules 305, 307, 312, per the description of each below. While the controller 303 is shown as a separate module, those skilled in the art will recognize that the controller 303 in another embodiment may be distributed as routines in other modules. The controller 303 is connected to system bus 325 via signal line 330.

The communicator 305 is software and routines for sending data and commands among the pre-processing server 103, mobile devices 102, and MMR matching unit 106. The communicator 305 is coupled to signal line 330 to send and receive communications via system bus 325. The communicator 305 communicates with the request processor 307 to issue image queries and receive results.

The request processor 307 processes the retrieval request received via signal line 330, performing preprocessing and issuing image queries for sending to MMR matching unit 106 via signal line 134. In various embodiments, the preprocessing may include feature extraction and recognition parameter definition. The request processor 307 also sends information via signal line 330 to the other components of the pre-processing server 103. The request processor 307 is connected to system bus 325 via signal line 330.

The one or more applications 312 are software and routines for providing functionality related to the processing of MMR documents. The applications 312 can be any of a variety of types, including without limitation, drawing applications, word processing applications, electronic mail applications, search application, financial applications, and business applications adapted to utilize information related to the processing of retrieval quests and delivery of recognition responses such as but not limited to accounting, groupware, customer relationship management, human resources, outsourcing, loan origination, customer care, service relationships, etc. In addition, applications 312 may be used to allow for annotation, linking additional information, audio or video clips, building e-communities or social networks around the documents, and associating educational multimedia with recognized documents.

System bus 325 represents a shared bus for communicating information and data throughout pre-processing server 103. System bus 325 may represent one or more buses including an industry standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, a universal serial bus (USB), or some other bus known in the art to provide similar functionality. Additional components may be coupled to pre-processing server 103 through system bus 325 according to various embodiments.

The pre-processing server 103 optionally also includes a web server 304, a database 306, and/or a hotspot database 404 according to various embodiments.

The web server 304 is a conventional type and is responsible for accepting HTTP requests from web clients and sending responses along with data contents, such as web pages, documents, and linked objects (images, etc.) The Web server 304 is coupled to data store 306 such as a conventional database. The Web server 304 is adapted for communication via signal line 234 to receive HTTP requests from any communication device, e.g., mobile devices 102, across a network such as the Internet. The Web server 304 also is coupled to signal line 330 as described above to receive Web content associated with hotspots for storage in the data store 306 and then for later retrieval and transmission in response to HTTP requests. Those skilled in the art will understand that inclusion of the Web server 304 and data store 306 as part of the pre-processing server 103 is merely one embodiment and that the Web server 304 and the data store 306 may be operational in any number of alternate locations or configuration so long as the Web server 304 is accessible to mobile devices 102 and computers 110 via the Internet.

In one embodiment, the pre-processing server 103 also includes a hotspot database 404. The hotspot database 404 is shown in FIG. 3A with dashed lines to reflect that inclusion in the pre-processing server 103 is an alternate embodiment. The hotspot database 404 is coupled by signal line 436 to receive the recognition responses via line 134. The hotspot database 404 uses these recognition responses to query the database and output via line 432 and system bus 325 the hotspot content corresponding to the recognition responses. This hotspot content is included with the recognition responses sent to the requesting mobile device 102.

MMR Gateway 104

Referring now to FIG. 3B, one embodiment of the MMR gateway 104 is shown. This embodiment of the MMR gateway 104 comprises a server 302, a Web server 304, a data store 306, a portal module 308, a log 310, one or more applications 312, an authentication module 314, an accounting module 316, a mail module 318, and an analytics module 320.

As noted above, one of the primary functions of the MMR gateway 104 is to communicate with many mobile devices 102 to receive retrieval requests and send responses including a status indicator (true=recognized/false=not recognized), a page identification number, a location on the page and other information such as hotspot data. A single MMR gateway 104 can respond to hundreds or millions of retrieval requests. For convenience and ease of understanding only a single MMR gateway 104 is shown in FIGS. 1B and 3B, however, those skilled in the art will recognize that in other embodiments any number of MMR gateways 104 may be utilized to service the needs of a multitude of mobile devices 102. More particularly, the server 302 of the MMR gateway 104 is coupled to signal lines 132a-132n for communication with various mobile devices 102. The server 302 receives retrieval requests from the mobile devices 102 via signal lines 132a-132n and sends responses back to the mobile devices 102 using the same signal lines 132a-132n. In one embodiment, the retrieval request includes: a command, a user identification number, an image and other context information. For example, other context information may include: device information such as the make, model or manufacture of the mobile device 102; location information such as provided by a GPS system that is part of the mobile device or by triangulation; environmental information such as time of day, temperature, weather conditions, lighting, shadows, object information; and placement information such as distance, location, tilt, and jitter.

The server 302 is also coupled to signal line 130 for communication with the computer 110. Again, for convenience and ease of understanding only a single computer 110 and signal line 130 are shown in FIGS. 1B and 3B, but any number of computing devices may be adapted for communication with the server 302. The server 302 facilitates communication between the computer 110 and the portal module 308, the log module 310 and the applications 312. The server 302 is coupled to the portal module 308, the log module 310 and the applications 312 by signal line 330. As will be described in more detail below, the module cooperate with the server 302 to present a web portal that provides a user experience for exchanging information. The Web portal 308 can also be used for system monitoring, maintenance and administration.

The server 302 processes the retrieval request and generates an image query and recognition parameters that are sent via signal line 134 to the MMR matching unit 106 for recognition. The server 302 also receives recognition responses from the MMR matching unit 106 via 5 signal line 134. The server 302 also processes the retrieval request and sends information via signal line 330 to the other components of the MMR gateway 104 as will be described below. The server 302 is also adapted for communication with the MMR publisher 108 by signal line 138 and the MMR matching unit 106 via signal line 136. The signal line 138 provides a path for the MMR publisher 108 to send Web content for hotspots to the Web server 304 and to provide other information to the server 302. In one embodiment, the server 302 receives information from the MMR publisher 108 and sends that information via signal line 136 for registration with the MMR matching unit 106.

The web server 304 is a conventional type and is responsible for accepting requests from clients and sending responses along with data contents, such as web pages, documents, and linked objects (images, etc.) The Web server 304 is coupled to data store 306 such as a conventional database. The Web server 304 is adapted for communication via signal line 234 to receive HTTP requests from any communication device across a network such as the Internet. The Web server 304 is also coupled to signal line 138 as described above to receive Web content associated with hotspots for storage in the data store 306 and then for later retrieval and transmission in response to HTTP requests. Those skilled in the art will understand that inclusion of the Web server 304 and data store 306 as part of the MMR gateway 104 is merely one embodiment and that the Web server 304 and the data store 306 may be operational in any number of alternate locations or configuration so long as the Web server 304 is accessible to mobile devices 102 and computers 110 via the Internet.

In one embodiment, the portal module 308 is software or routines operational on the server 302 for creation and presentation of the Web portal. The portal module 308 is coupled to signal line 330 for communication with the server 302. In one embodiment, the web portal provides an access point for functionality including administration and maintenance of other components of the MMR gateway 104. In another embodiment, the web portal provides an area where users can share experiences related to MMR documents. In yet another embodiment, the web portal but an area where users can access business applications and the log 310 of usage.

The log 310 is a memory or storage area for storing a list of the retrieval request received by the server 302 from mobile devices 102 and all corresponding responses sent by the server 302 to the mobile device. In another embodiment, the log 310 also stores a list of the image queries generated and sent to the MMR matching unit 106 and the recognition responses received from the MMR matching unit 106. The log 310 is coupled to signal line 330 for access by the server 302.

The one or more business applications 312 are software and routines for providing functionality related to the processing of MMR documents. In one embodiment the one or more business applications 312 are executable on the server 302. The business applications 312 can be any one of a variety of types of business applications adapted to utilize information related to the processing of retrieval quests and delivery of recognition responses such as but not limited to accounting, groupware, customer relationship management, human resources, outsourcing, loan origination, customer care, service relationships, etc.

The authentication module 314 is software and routines for maintaining a list of authorized users and granting access to the MMR system 110. In one embodiment, the authentication module 314 maintains a list of user IDs and passwords corresponding to individuals who have created an account in the system 100b, and therefore, are authorized to use MMR gateway 104 and the MMR matching unit 106 to process retrieval requests. The authentication module 314 is communicatively coupled by signal line 330 to the server 302. But as the server 302 receives retrieval requests they can be processed and compared against information in the authentication module 314 before generating and sending the corresponding image query on signal line 134. In one embodiment, the authentication module 314 also generates messages for the server 302 to return to the mobile device 102 instances when the mobile device is not authorized, the mobile device has not established an account, or the account for the mobile device 102 is locked such as due to abuse or lack of payment.

The accounting module 316 is software and routines for performing accounting related to user accounts and use of the MMR system 100b. In one embodiment, the retrieval services are provided under a variety of different economic models such as but not limited to use of the MMR system 100b under a subscription model, a charge per retrieval request model or various other pricing models. In one embodiment, the MMR system 100b provides a variety of different pricing models and is similar to those currently offered for cell phones and data networks. The accounting module 316 is coupled to the server 302 by signal line 330 to receive an indication of any retrieval request received by the server 302. In one embodiment, the accounting module 316 maintains a record of transactions (retrieval request/recognition responses) processed by the server 302 for each mobile device 102. Although not shown, the accounting module 316 can be coupled to a traditional billing system for the generation of an electronic or paper bill.

The mail module 318 is software and routines for generating e-mail and other types of communication. The mail module 318 is coupled by signal at 330 to the server 302. In one embodiment, the mobile device 102 can issue retrieval requests that include a command to deliver a document or a portion of a document or other information via e-mail, facsimile or other traditional electronic communication means. The mail module 318 is adapted to generate and send such information from the MMR gateway 104 to an addressee as prescribed by the user. In one embodiment, each user profile has associated addressees which are potential recipients of information retrieved.

The analytics module 320 is software and routines for measuring the behavior of users of the MMR system 100b. The analytics module 320 is also software and routines for measuring the effectiveness and accuracy of feature extractors and recognition performed by the MMR matching unit 106. The analytics module 320 measures use of the MMR system 100b including which images are most frequently included as part of retrieval requests, which hotspot data is most often accessed, the order in which images are retrieved, the first image in the retrieval process, and other key performance indicators used to improve the MMR experience and/or a marketing campaign's audience response. In one embodiment, the analytics module 302 measures metrics of the MMR system 100b and analyzes the metrics used to measure the effectiveness of hotspots and hotspot data. The analytics module 320 is coupled to the server 302, the authentication module 314 and the accounting module 316 by signal line 330. The analytics module 320 is also coupled by the server 302 to signal line 134 and thus can access the components of the MMR matching unit 106 to retrieve recognition parameter, images features, quality recognition scores and any other information generated or use by the MMR matching unit 106. The analytics module 320 can also perform a variety of data retrieval and segmentation based upon parameters or criteria of users, mobile devices 102, page IDs, locations, etc.

In one embodiment, the MMR gateway 104 also includes a hotspot database 404. The hotspot database 404 is shown in FIG. 3 with dashed lines to reflect that inclusion in the MMR gateway 104 is an alternate embodiment. The hotspot database 404 is coupled by signal line 436 to receive the recognition responses via line 134. The hotspot database 404 uses these recognition responses to query the database and output via line 432 the hotspot content corresponding to the recognition responses. This hotspot content is sent to the server 302 so that it can be included with the recognition responses and sent to the requesting mobile device 102.

MMR Matching Unit 106

Referring now to FIGS. 4A and 4B, two embodiments for the MMR matching unit 106 will be described. The basic function of the MMR matching unit 106 is to receive an image query, send the image query for recognition, perform recognition on the images in the image query, retrieve hotspot information, combine the recognition result with hotspot information, and send it back to the pre-processing server 103 or MMR gateway 104.

FIG. 4A illustrates a first embodiment of the MMR matching unit 106. The first embodiment of the MMR matching unit 106 comprises a dispatcher 402, a tracking manager 403, a hotspot database 404, an acquisition unit 406, an image registration unit 408, and a dynamic load balancer 418. The acquisition unit 406 further comprises a plurality of the recognition units 410a-410n and a plurality of index tables 412a-412n. The image registration unit 408 further comprises an indexing unit 414 and a master index table 416.

The dispatcher 402 is coupled to signal line 134 for receiving an image query from and sending recognition results to the pre-processing server 103 or MMR gateway 104. The dispatcher 402 is responsible for assigning and sending an image query to respective recognition units 410a-410n. In one embodiment, the dispatcher 402 receives an image query, generates a recognition unit identification number, and sends the recognition unit identification number and the image query to the acquisition unit 406 for further processing. The dispatcher 402 is coupled to signal line 430 to send the recognition unit identification number and the image query to the recognition units 410a-410n. The dispatcher 402 also receives the recognition results from the acquisition unit 406 via signal line 430. One embodiment for the dispatcher 402 will be described in more detail below with reference to FIG. 5.

The tracking manager 403 provides image tracking information to the pre-processing server 103 or MMR gateway 104 and MMR matching unit 106 for use during the image recognition process. The tracking manager 403 also may combine images or sets of features from images, produce image tracking information, and update image tracking information. The tracking manager 403 may perform each of these functions as a whole or some or all of them may be performed by an image tracker 240, as described in conjunction with FIG. 2B. Possible distributions of these functions between the image tracker 240 and the tracking manager 403 are described in conjunction with FIGS. 2C-2H. When the tracking manager 403 performs at least some of these functions, the image tracker 240 also may provide information regarding how images can be combined, e.g., relative timing of when images were received. In addition, the tracking manager 403 provides some post-recognition tracking-related processing. For example, the tracking manager 403 may verify the tracking information by comparing received recognition results for image queries for which tracking information is known. In addition, the tracking manager 403 may receive a recognition result that requires editing in some way, e.g., cropped to correspond to scanned portions of a document page.

An alternate embodiment for the hotspot database 404 has been described above with reference to FIGS. 3A-3B wherein the hotspot database is part of the pre-processing server 103 or MMR gateway 104. However, the preferred embodiment for the hotspot database 404 is part of the MMR matching unit 106 as shown in FIG. 4A. Regardless of the embodiment, the hotspot database 404 has a similar functionality. The hotspot database 404 is used to store hotspot information. Once an image query has been recognized and recognition results are produced, these recognition results are used as part of a query of the hotspot database 404 to retrieve hotspot information associated with the recognition results. The retrieved hotspot information is then output on signal line 134 to the pre-processing server 103 or MMR gateway 104 for packaging and delivery to the mobile device 102. As shown in FIG. 4A, the hotspot database 404 is coupled to the dispatcher 402 by signal line 436 to receive queries including recognition results. The hotspot database 404 is also coupled by signal line 432 and signal line 134 to the pre-processing server 103 or MMR gateway 104 for delivery of query results. The hotspot database 404 is also coupled to signal line 136 to receive new hotspot information for storage from the MMR publisher 108, according to one embodiment.

The acquisition unit 406 comprises the plurality of the recognition units 410a-410n and a plurality of index tables 412a-412n. Each of the recognition units 410a-410n has and is coupled to a corresponding index table 412a-412n. In one embodiment, each recognition unit 410/index table 412 pair is on the same server. The dispatcher 402 sends the image query to one or more recognition units 410a-410n. In one embodiment that includes redundancy, the image query is sent from the dispatcher 402 to a plurality of recognition units 410 for recognition and retrieval and the index tables 412a-n index the same data. In the serial embodiment, the image query is sent from the dispatcher 402 to a first recognition unit 410a. If recognition is not successful on the first recognition unit 410a, the image query is passed on to a second recognition unit 410b, and so on. In yet another embodiment, the dispatcher 402 performs some preliminary analysis of the image query and then selects a recognition unit 410a-410n best adapted and most likely to be successful at recognizing the image query. Those skilled in the art will understand that there are a variety of configurations for the plurality of recognition units 410a-410n and the plurality of index tables 412a-412n. Example embodiments for the acquisition unit 406 will be described in more detail below with reference to FIGS. 6A-6B. It should be understood that the index tables 412a-412n can be updated at various times as depicted by the dashed lines 434 from the master index table 416.

The image registration unit 408 comprises the indexing unit 414 and the master index table 416. The image registration unit 408 has an input coupled to signal on 136 to receive updated information from the MMR publisher 108, according to one embodiment, and an input coupled to signal line 438 to receive updated information from the dynamic load balancer 418. The image registration unit 408 is responsible for maintaining the master index table 416 and migrating all or portions of the master index table 416 to the index tables 412a-412n (slave tables) of the acquisition unit 406. In one embodiment, the indexing unit 414 receives images, unique page IDs, and other information; and converts it into index table information that is stored in the master index table 416. In one embodiment, the master index table 416 also stores the record of what is migrated to the index table 412. The indexing unit 414 also cooperates with the MMR publisher 108 according to one embodiment to maintain a unique page identification numbering system that is consistent across image pages generated by the MMR publisher 108, the image pages stored in the master index table 416, and the page numbers used in referencing data in the hotspot database 404.

One embodiment for the image registration unit 408 is shown and described in more detail below with reference to FIG. 7.

The dynamic load balancer 418 has an input coupled to signal line 430 to receive the query image from the dispatcher 402 and the corresponding recognition results from the acquisition unit 406. The output of the dynamic load balancer 418 is coupled by signal line 438 to an input of the image registration unit 408. The dynamic load balancer 418 provides input to the image registration unit 408 that is used to dynamically adjust the index tables 412a-412n of the acquisition unit 406. In particular, the dynamic load balancer 418 monitors and evaluates the image queries that are sent from the dispatcher 402 to the acquisition unit 406 for a given period of time. Based on the usage, the dynamic load balancer 418 provides input to adjust the index tables 412a-412n. For example, the dynamic load balancer 418 may measure the image queries for a day. Based on the measured usage for that day, the index tables may be modified and configured in the acquisition unit 406 to match the usage measured by the dynamic load balancer 418.

FIG. 4B illustrates a second embodiment of the MMR matching unit 106. In the second embodiment, many of the components of the MMR matching unit 106 have the same or a similar function to corresponding elements of the first embodiment. Thus, like reference numbers have been used to refer to like components with the same or similar functionality. The second embodiment of the MMR matching unit 106 includes the dispatcher 402, the hotspot database 404, and the dynamic load balancer 418 similar to the first embodiment of the MMR matching unit 106. However, the acquisition unit 406 and the image registration unit 408 are different than that described above with reference to FIG. 4A. In particular, the acquisition unit 406 and the image registration unit 408 utilize a shared SQL database for the index tables and the master table. More specifically, there is the master index table 416 and a mirrored database 418 that includes the local index tables 412a-n. Moreover, a conventional functionality of SQL database replication is used to generate the mirror images of the master index table 416 stored in the index tables 412a-412n for use in recognition. The image registration unit 408 is configured so that when new images are added to the master index table 416 they are immediately available to all the recognition units 410. This is done by mirroring the master index table 416 across all the local index tables 412a-n using large RAM (not shown) and database mirroring technology.

Dispatcher 402

Referring now to FIG. 5, an embodiment of the dispatcher 402 shown. The dispatcher 402 comprises a quality predictor 502, an image feature order unit 504, and a distributor 506. The quality predictor 502, the image feature order unit 504, and the distributor 506 are coupled to signal line 532 to receive image queries from the pre-processing server 103 or MMR gateway 104.

The quality predictor 502 receives image queries and generates a recognizability score used by the dispatcher 402 to route the image query to one of the plurality of recognition units 410. The dispatcher 402 also receives recognition results from the recognition units 410 on signal line 530. The recognition results include a Boolean value (true/false) and if true, a page ID, and a location on the page. In one embodiment, the dispatcher 402 merely receives and retransmits the data to the pre-processing server 103 or MMR gateway 104.

One embodiment of the quality predictor 502 comprises recognition algorithm parameters 552, a vector calculator 554, a score generator 556 and a scoring module 558. The quality predictor 502 has inputs coupled to signal line 532 to receive an image query, context and metadata, and device parameters. The image query may be video frames, a single frame, or image features. The context and metadata includes time, date, location, environmental conditions, etc. The device parameters include brand, type, macro block on/off, gyro or accelerometer reading, aperture, time, exposure, flash, etc. Additionally, the quality predictor 502 uses certain parameters of the recognition algorithm parameters 552. These recognition algorithm parameters 552 can be provided to the quality predictor 502 from the acquisition unit 406 or the image registration unit 408. The vector calculator 554 computes quality feature vectors from the image to measure its content and distortion, such as its blurriness, existence and amount of recognizable features, luminosity, etc. The vector calculator 554 computes any number of quality feature vectors from one to n. In some cases, the vector calculator 554 requires knowledge of the recognition algorithm(s) to be used, and the vector calculator 554 is coupled by signal line 560 to the recognition algorithm parameters 552. For example, if an Invisible Junctions algorithm is employed, the vector calculator 554 computes how many junction points present in the image as a measure of its recognizability. All or some of these computed features are then input to score generator 556 via signal line 564. The score generator 556 is also coupled by signal line 562 to receive the recognition algorithm parameters 552. The output of the score generator 556 is provided to the scoring module 558. The scoring module 558 generates a recognition score using the recognition scores provided by the score generator 556 and applies weights to those scores. In one embodiment, the result is a single recognizability score. In another embodiment, the result is a plurality of recognizability scores ranked from highest to lowest.

The image feature order unit 504 receives image queries and outputs an ordering signal. The image feature order unit 504 analyzes an input image query and predicts the time required to recognize an image by analyzing the image features it contains. The difference between the actual recognition time and the predicted time is used to adjust future predictions thereby improving accuracy. In the simplest of embodiments, simple images with few features are assigned to lightly loaded recognition units 410 so that they will be recognize quickly and the user will see the answer immediately. In one embodiment, the features used by the image order feature unit 504 to predict the time are different than the features used by recognition units 410 for actual recognition. For example, the number of corners detected in an image is used to predict the time required to analyze the image. The feature set used for prediction need only be correlated with the actual recognition time. In one embodiment, several different features sets are used and the correlations to recognition time measured over some period. Eventually, the feature set that is the best predictor and lowest cost (most efficient) would be determined and the other feature sets could be discarded.

The distributor 506 is also coupled to receive the output of the quality predictor 502 and image feature order unit 504. The distributor 506 includes a FIFO queue 508 and a controller 510. The distributor 506 generates an output on signal line 534 that includes the image query and a recognition unit identification number (RUID). Those skilled in the art will understand that in other embodiments the image query may be directed to any particular recognition unit using a variety of means other than the RUID. As image queries are received on the signal line 532, the distributor 506 receives the image queries and places them in the order in which they are received into the FIFO queue 508. The controller 510 receives a recognizability score for each image query from the quality predictor 502 and also receives an ordering signal from the image feature order unit 504. Using this information from the quality predictor 502 and the image feature order unit 504, the controller 510 selects image queries from the FIFO queue 508, assigns them to particular recognition units 410 and sends the image query to the assigned recognition unit 410 for processing. The controller 510 maintains a list of image queries assigned to each recognition unit 410 and the expected time to completion for each image (as predicted by the image feature order unit 504). The total expected time to empty the queue for each recognition unit 410 is the sum of the expected times for the images assigned to it. The controller 510 can execute several queue management strategies. In a simple assignment strategy, image queries are removed from the FIFO queue 508 in the order they arrived and assigned to the first available recognition unit 410. In a balanced response strategy, the total expected response time to each query is maintained at a uniform level and query images are removed from the FIFO queue 508 in the order they arrived, and assigned to the FIFO queue 508 for a recognition unit so that its total expected response time is as close as possible to the other recognition units. In an easy-first strategy, images are removed from the FIFO queue 508 in an order determined by their expected completion times—images with the smallest expected completion times are assigned to the first available recognition unit. In this way, users are rewarded with faster response time when they submit an image that's easy to recognize. This could incentivize users to carefully select the images they submit. Other queue management strategies are possible.

Acquisition Unit 406

Referring now to FIGS. 6A and 6B, embodiments of the acquisition unit 406 will be described.

FIG. 6A illustrates one embodiment for the acquisition unit 406 where the recognition unit 410 and index table 412 pairs are partitioned based on the content or images that they index. This configuration is particularly advantageous for mass media publishers that provide content on a periodic basis. The organization of the content in the index tables 412 can be partitioned such that the content most likely to be accessed will be available on the greatest number of recognition unit 410 and index table 412 pairs. Those skilled in the art will recognize that the partition described below is merely one example and that various other partitions based on actual usage statistics measured over time can be employed. As shown in FIG. 6A, the acquisition unit 406 comprises a plurality of recognition units 410a-h and a plurality of index tables 412a-h. The plurality of recognition units 410a-h is coupled to signal line 430 to receive image queries from the dispatcher 402. Each of the plurality of recognition units 410a-h is coupled to a corresponding index table 412a-h. The recognition units 410 extract features from the image query and compare those image features to the features stored in the index table to identify a matching page and location on that page.

Example recognition and retrieval systems and methods are disclosed in U.S. patent application Ser. No. 11/461,017, titled “System And Methods For Creation And Use Of A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,279, titled “Method And System For Image Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,286, titled “Method And System For Document Fingerprinting Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,294, titled “Method And System For Position-Based Image Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,300, titled “Method And System For Multi-Tier Image Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,147, titled “Data Organization and Access for Mixed Media Document System,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,164, titled “Database for Mixed Media Document System,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,109, titled “Searching Media Content For Objects Specified Using Identifiers,” filed Jul. 31, 2006, U.S. patent application Ser. No. 12/059,583, titled “Invisible Junction Feature Recognition For Document Security Or Annotation,” filed Mar. 31, 2008, U.S. patent application Ser. No. 12/121,275, titled “Web-Based Content Detection In Images, Extraction And Recognition,” filed May 15, 2008, U.S. patent application Ser. No. 11/776,510, titled “Invisible Junction Features For Patch Recognition,” filed Jul. 11, 2007, U.S. patent application Ser. No. 11/776,520, titled “Information Retrieval Using Invisible Junctions and Geometric Constraints,” filed Jul. 11, 2007, U.S. patent application Ser. No. 11/776,530, titled “Recognition And Tracking Using Invisible Junctions,” filed Jul. 11, 2007, and U.S. patent application Ser. No. 11/777,142, titled “Retrieving Documents By Converting Them to Synthetic Text,” filed Jul. 12, 2007, and U.S. patent application Ser. No. 11/624,466, titled “Synthetic Image and Video Generation From Ground Truth Data,” filed Jan. 18, 2007, which are incorporated by reference in their entirety.

As shown in FIG. 6A, the recognition unit 410/index table 412 pairs are hierarchical, and grouped according to the content that in the index tables 412. In particular, the first group 602 of recognition units 410a-d and index tables 412a-d is used to index the pages of a publication such as a newspaper for a current day according to one embodiment. For example, four of the eight recognition units 410 are used to index content from the current day's newspaper because most of the retrieval requests are likely to be related to the newspaper that was published in the last 24 hours. A second group 604 of recognition units 410e-g and corresponding index tables 412e-g are used to store pages of the newspaper from recent past days, for example the past week. A third group 606 of recognition unit 410h and index table 412h is used to store pages of the newspaper from older past days, for example for the past year. This allows the organizational structure of the acquisition unit 406 to be optimized to match the profile of retrieval requests received. Moreover, the operation of the acquisition unit 406 can be modified such that a given image query is first sent to the first group 602 for recognition, and if the first group 602 is unable to recognize the image query, it is sent to the second group 604 for recognition and so on.

It should be noted that the use of four recognition units 410 and index tables 412 as the first group 602 is merely by way of example and used to demonstrate a relative proportion as compared with the number of recognition units 410 and index tables 412 in the second group 604 and the third group 606. The number of recognition units 410 and index tables 412 in any particular group 602, 604 and 606 may be modified based on the total number of recognition units 410 and index tables 412. Furthermore, the number of recognition units 410 and index tables 412 in any particular group 602, 604, and 606 may be adapted so that it matches the profile of all users sending retrieval request to the acquisition unit 406 for a given publication.

Alternatively, the recognition unit 410 and index tables 412 pairs may be partitioned such that there is overlap in the documents they index, e.g., such as segments of a single image according to content type. In this example, image queries are sent to index tables 412 in parallel rather than serially.

FIG. 6B illustrates a second embodiment for the acquisition unit 406 where the recognition units 410 and index tables 412 are partitioned based upon the type of recognition algorithm they implement. In the second embodiment, the recognition units 410 are also coupled such that the failure of a particular recognition unit to generate a registration result causes the input image query to be sent to another recognition unit for processing. Furthermore, in the second embodiment, the index tables 412 include feature sets that are varied according to different device and environmental factors of image capture devices (e.g., blur, etc.).

The second embodiment of the acquisition unit 406 includes a plurality of recognition units 410a-410e, a plurality of the index tables 412a-412e and a result combiner 610. In this embodiment, the recognition units 410a-410e each utilizes a different type of recognition algorithm. For example, recognition units 410a, 410b, and 410c use a first recognition algorithm; recognition unit 410d uses a second recognition algorithm; and recognition unit 410e uses a third recognition algorithm for recognition and retrieval of page numbers and locations. Recognition units 410a, 410d, and 410e each have an input coupled signal line 430 by signal line 630 for receiving the image query. The recognition results from each of the plurality of recognition units 410a-410e are sent via signal lines 636, 638, 640, 642, and 644 to the result combiner 610. The output of the result combiner 610 is coupled to signal line 430.

In one embodiment, the recognition units 410a, 410b, and 410c cooperate together with index tables 1, 2, and 3, 412a-412c each storing image features corresponding to the same pages but with various modifications, e.g., due to different device and environmental factors. For example, index table 1412a may store images features for pristine images of pages such as from a PDF document, while index table 2412b stores images of the same pages but with a first level of modification, and index table 3412c stores images of the same pages but with a second level of modification. In one embodiment, the index tables 1, 2, and 3, 412a-412c are quantization trees. The first recognition unit 410a receives the image query via signal line 630. The first recognition unit 410a comprises a first type of feature extractor 602 and a retriever 604a. The first type of feature extractor 602 receives the image query, extracts the Type 1 features, and provides them to the retriever 604a. The retriever 604a uses the extracted Type 1 features and compares them to the index table 1412a. If the retriever 604a identifies a match, the retriever 604a sends the recognition results via signal line 636 to the result combiner 610. If however, the retriever 604a was unable to identify a match or identifies a match with low confidence, the retriever 604a sends the extracted Type 1 features to the retriever 604b of the second recognition unit 410b via signal line 632. It should be noted that since the Type 1 features already have been extracted, the second recognition unit 410b does not require a feature extractor 602. The second recognition unit 410b performs retrieval functions similar to the first recognition unit 410a, but cooperates with index table 2412b that has Type 1 features for slightly modified images. If the retriever 604b identifies a match, the retriever 604b sends the recognition results via signal line 638 to the result combiner 610. If the retriever 604b of the second recognition unit 410b is unable to identify a match or identifies a match with low confidence, the retriever 604b sends the extracted features to the retriever 604c of the third recognition unit 410b via modification are provided, this is only by way of example and that any number of additional levels of modification from 0 to n may be used.

The recognition units 410d and 410e operate in parallel with the other recognition units 410a-c. The fourth recognition unit 410d comprises a second type of feature extractor 606 and a retriever 604d. The Type 2 feature extractor 606 received the image query and bounding boxes or other feature identifiers, parses the bounding boxes or other feature identifiers, and generates Type 2 coding features. These Type 2 features are provided to the retriever 604d and the retriever 604d compares them to the features stored in index table 4412d. In one embodiment, index table 4412d is a hash table. The retriever 604d identifies any matching pages and returns the recognition results to the result combiner 610 via signal line 642. The fifth recognition unit 410e operates in a similar manner but for a third type of feature extraction. The fifth recognition unit 410e comprises a Type 3 feature extractor 608 and a retriever 604e. The Type 3 feature extractor 608 receives the image query and bounding boxes or other feature identifiers, parses the image and generates Type 3 features and the features that are provided to the retriever 604e and the retriever 604e compares them to features stored in the index table 5412e. In one embodiment, the index table 5412e is a SQL database of character strings. The retriever 604e identifies any matching strings and returns the recognition results to the result combiner 610 via signal line 644.

In one exemplary embodiment the three types of feature extraction include and invisible junction recognition algorithm, brick wall coding, and path coding.

The result combiner 610 receives recognition results from the plurality of recognition units 410a-e and produces one or a small list of matching results. In one embodiment, each of the recognition results includes an associated confidence factor. In another embodiment, context information such as date, time, location, personal profile, or retrieval history is provided to the result combiner 610. These confidence factors along with other information are used by the result combiner 610 to select the recognition results most likely to match the input image query.

The above described embodiments are not meant to be exclusive or limiting, and may be combined according to other embodiments. E.g., in other embodiments, the acquisition unit 406 has recognition unit 410 and index tables 412 pairs partitioned in different manners, e.g., into one or more higher priority indexed and one or more general indexes, include at least one recognition unit 410 and index table 412 pair partitioned by mobile device 102 user, indexes partitioned by geographical location, and/or partitioned such that a recognition unit 410 and index tables 412 pair is included on the mobile device 102.

Image Registration Unit 408

FIG. 7 shows an embodiment of the image registration unit 408. The image registration unit 408 comprises an image alteration generator 703, a plurality of Type 1 feature extractors 704a-c, a plurality of Type 1 index table updaters 706a-c, a Type 2 feature extractor 708, a Type 2 index table updater 710, a Type 3 feature extractor 712, a Type 3 index table updater 714 and a plurality of master index tables 416a-e. The image registration unit 408 also includes other control logic (not shown) that controls the updating of the working index tables 411-413 from the master index table 416. The image registration unit 408 can update the index tables 411-413 of the acquisition unit 406 in a variety of different ways based on various criteria such performing updates on a periodic basis, performing updates when new content is added, performing updates based on usage, performing updates for storage efficiency, etc.

The image alteration generator 703 has an input coupled in signal line 730 to receive an image and a page identification number. The image alteration generator 703 has a plurality of outputs and each output is coupled by signal lines 732, 734, and 736 to invisible Type 1 extractors 704a-c, respectively. The image alteration generator 703 passes a pristine image and the page identification number to the output and signal line 732. The image alteration generator 703 then generates a first altered image and outputs it and the page identification number on signal line 734 to Type 1 feature extractor 704b, and a second altered image, alter differently than the first altered image, and outputs it and page identification number on signal line 736 to Type 1 feature extractor 704c.

The Type 1 feature extractors 704 receive the image and page ID, extract the Type 1 features from the image and send them along with the page ID to a respective Type 1 index table updater 706. The outputs of the plurality of Type 1 feature extractors 704a-c are coupled to input of the plurality of Type 1 index table updaters 706a-c. For example, the output of Type 1 feature extractor 704a is coupled to an input of Type 1 index table updater 706a. The remaining Type 1 feature extractors 704b-c similarly are coupled to respective Type 1 index table updaters 706b-c. The Type 1 index table updaters 706 are responsible for formatting the extracted features and storing them in a corresponding master index table 416. While the master index table 416 is shown as five separate master index tables 416a-e, those skilled in the art will recognize that all the master index tables could be combined into a single master index table or into a few master index tables. In the embodiment including the MMR publisher 108, once the Type 1 index table updaters 706 have stored the extracted features in the index table 416, they issue a confirmation signal that is sent via signal lines 740 and 136 back to the MMR publisher 108.

The Type 2 feature extractor 708 and the Type 3 feature extractor 712 operate in a similar fashion and are coupled to signal line 738 to receive the image, a page identification number, and possibly other image information. The Type 2 feature extractor 708 extracts information from the input needed to update its associated index table 416d. The Type 2 index table updater 710 receives the extracted information from the Type 2 feature extractor 708 and stores it in the index table 416d. The Type 3 feature extractor 712 and the Type 3 index table updater 714 operate in a like manner but for Type 3's feature extraction algorithm. The Type 3 feature extractor 712 also receives the image, a page number, and possibly other image information via signal line 738. The Type 3 feature extractor 712 extracts Type 3 information and passes it to the Type 3 index table updater 714. The Type 3 index table updater 714 stores the information in index table 5416e. The architecture of the registration unit 408 is particularly advantageous because it provides an environment in which the index tables can be automatically updated, simply by providing images and page numbers to the image registration unit 408. According to one embodiment, Type 1 feature extraction is invisible junction recognition, Type 2 feature extraction is brick wall coding, and Type 3 feature extraction is path coding.

Methods

FIG. 9 is a flowchart of a general method for generating and sending a retrieval request and processing the retrieval request with an MMR system 100. The method begins with the mobile device 102 capturing 902 an image. A retrieval request that includes the image, a user identifier, and other context information is generated by the mobile device 102 and sent 904 to the pre-processing server 103 or MMR gateway 104. The pre-processing server 103 or MMR gateway 104 processes 906 the retrieval request by extracting the user identifier from the retrieval request and verifying that it is associated with a valid user. The pre-processing server 103 or MMR gateway 104 also performs other processing such as recording the retrieval request in the log 310, performing any necessary accounting associated with the retrieval request and analyzing any MMR analytics metrics. Next, the pre-processing server 103 or MMR gateway 104 generates 908 an image query and sends it to the dispatcher 402. The dispatcher 402 performs load-balancing and sends the image query to the acquisition unit 406. In one embodiment, the dispatcher 402 specifies the particular recognition unit 410 of the acquisition unit 406 that should process the image query. Then the acquisition unit 406 performs 912 image recognition to produce recognition results. The recognition results are returned 914 to the dispatcher 402 and in turn the pre-processing server 103 or MMR gateway 104. The recognition results are also used to retrieve 916 hotspot data corresponding to the page and location identified in the recognition results. Finally, the hotspot data and the recognition results are sent 918 from the pre-processing server 103 or MMR gateway 104 to the mobile device 102.

Image Tracking-Assisted MMR Recognition

In some instances, a mobile device 102 user will be interested in multiple pieces of information from the same document page. For example, a user may move his mobile device 102 over a document page and submit multiple images for recognition. FIG. 10 is a flowchart of a method of image tracking-assisted recognition in accordance with one embodiment of the present invention. The method is particularly advantageous because the addition of image tracking improves the accuracy and speed of MMR recognition. Specifically, using image tracking, e.g., via 240 and/or 403, on the video stream of the mobile device 102 allows for a determination of whether two frames exist on the same page, and if so the relative positions of the content of each. The method begins with receiving 1002 an image, e.g. as captured by mobile device 102. In addition, image tracking information is received 1004 indicating a location of the received image relative to a location associated with a previously received image for which recognition has been performed. For example, such image tracking information may be provided by image tracker 240, alone or in conjunction with tracking manager 403. The method then proceeds according to one of two different paths. In one embodiment, and image query is formed and submitted 1006 corresponding to the received image, and a recognition result is received 1008 associated with the image query for the received image. Then, the recognition result associated with the previously received image is retrieved 1010. In this example, the tracking information received is verified 1012 by comparing the two recognition results, e.g., by tracking manager 403. The process then ends for this path. This embodiment imparts additional accuracy to the process. Because more than one frame obtained from the same document page is submitted for recognition, even though the image tracking information indicates that they are from the same document page, the recognition results for the two images can be compared to the image tracking information for verification. For example, tracking information could be calculated from the respective recognition results, which, if inconsistent with the tracking information received from the image tracker 240, could be used to update the image tracker information.

According to another embodiment, after receiving 1004 the image tracking information, and in response to the image tracking information indicating that a document page includes the locations of both images, the previously received image recognition result is retrieved 1010. In this example, no image query is submitted corresponding to the received image, since the tracking has indicated the received images on the same page as the previously received image, and thus the recognition result is the same. Therefore, if the first (previous) received image was submitted for recognition, it is unnecessary to submit the second image.

FIG. 11 is a flowchart showing a method of recognition of a plurality of received images using a single image query in accordance with one embodiment of the present invention. The method begins with receiving 1102 a plurality of images, e.g., from a single document page, captured by mobile device 102. For example, the images may be taken from a video stream. In addition, image tracking information is received 1104 indicating relative locations of the received images on the document page, e.g., from image tracker 240, alone or in conjunction with tracking manager 403. The image tracking information also may include instructions for combining received images. From this information, a single image query is submitted 1106 for the plurality of images. This step 1106 includes additional sub-steps according to various embodiments. The received images are combined 1108 according to one embodiment to form a merged image, e.g., by image tracker 240 and/or tracking manager 403. Information regarding how the received images are to be combined may be received from an image tracker 240 on the mobile device 102 and/or a tracking manager 403. The merged image may include the combined image stitched together from the plurality of images, e.g. according to methods known in the art of creating panoramas. This method is advantageous because the merged image contains a larger area of the document, and thus provides my context, than any of the individual images received, resulting in improved recognition accuracy.

Alternatively, the merged image may be a super-resolution image synthesized from the combination of the plurality received images according to methods known in the art, e.g., performed by image tracker 240 and/or tracking manager 403. This method is advantageous because features extracted from the higher resolution merged image more closely resemble the features of the indexed high resolution image, thus improving recognition accuracy. In one embodiment, the merge 1108 may occur on the mobile device 102. In another embodiment, the merge 1108 occurs at the server (e.g., pre-processing server 103 or MMR gateway 104, or MMR matching unit 106). In this example, tracking information may sent from the image tracker 240 on the mobile device 102, from a tracking manager 403 on the server 252 (e.g., using relative timing information received from the mobile device 102), or a combination of these. For example, the image tracker 240 on the mobile device 102 may provide sequence and timing information for a plurality of images, and the tracking manager 403 may provide the image tracking information as calculated therefrom. FIG. 12A shows an example of four received images 1202 and the merged image 1204 formed from the combination of the received images 1202 according to the method of FIG. 11 in accordance with one embodiment of the present invention. From the combined image, the single image query is formed 1110. That is, a synthetic patch is created by combining multiple image patches, upon which MMR recognition is performed.

Alternatively, multiple images received can be used to provide recognition results without combining them into a single image. Thus, according to another embodiment, a set of features is extracted 1112 from each of the plurality of images. The sets of features then are combined 1114 to form a single spatially-consistent superset, e.g., by image tracker 240 and/or tracking manager 403. From the superset, the single image query is formed 1116. Features in overlapping portions of the images that are not reliable may be removed prior submission 1106 of the query. In addition, for multiple images received for a single location, features for the same location on a document page may be used to compute a set of consensus features that provide greater accuracy, and feature sets that are inconsistent with the consensus features may be excluded from the superset. The combined features can be processed in a single image query because the positions of the images relative to each other, as well as their rotation and scale relative to each other are known. In this example, no overlap between the images is needed. In one embodiment, the process ends when a recognition result is received 1118 based upon the single image query, which is then provided to the mobile device 102. In another embodiment, the mobile device 102 can act as a hand-held scanner, and thus when the recognition result is received 1118 corresponding to the single image query, the result may be cropped 1120, e.g., by tracking manager 403, based on the tracking information indicating the relative locations of the received images on the document page, such that a high resolution image is provided in the shape of the captured images, i.e., as if it had been scanned by the mobile device 102. FIG. 12B shows a cropped high resolution image 1406 resulting from the combination of received images 1202 according to a hand-held scanner functionality embodiment of the present invention. In this example, the intersection points where the individual images come together can be computed using the sides of the polygons defined by the (x,y) values of the corners of the polygons.

MMR-Assisted Image Tracking

Just as image tracking can be used to improve MMR recognition results, MMR recognition performed periodically on a set of consecutive frames of video stream can improve image tracking. Specifically, drift is a known problem with image tracking of long sequences due to the cumulative nature of camera motion estimation. See, e.g., Kuhn (2003), referenced above. Drift occurs as small errors that occur in the frame to frame motion estimation accumulate. FIG. 13 is a flowchart showing a method of improved image tracking using MMR in accordance with one embodiment of the present invention. MMR recognition can be used to determine absolute camera position in parallel with image tracking to correct for the cumulative drift, resulting in virtually drift-free tracking for long sequences. The method begins with receiving 1302 an image, and receiving 1304 image tracking information indicating a location of the received image on a document page relative to a location of a previously received image on the document page, e.g., from image tracker 240. Using this information, an image query is then submitted 1306 corresponding to the received image. A recognition result is then received 1308 associated with the image query. From the result, and absolute location of the received image on the document page can be determined 1310, e.g., by tracking manager 403. Then, the tracking information can be updated 1312 to reflect the absolute location of the received image on the document page. In another embodiment, some but not all of the received images are submitted as image queries. In this embodiment, the absolute location is only updated for images that are submitted. In one embodiment, the method includes retrieving a recognition result for the previously received image, and from that result submitting the associated document ID, along with the image tracking information, as the image query, wherein the absolute location is returned as the result.

The forgoing description of the embodiments of the present invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the present invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the present invention be limited not by this detailed description, but rather by the claims of this application. As will be understood by those familiar with the art, the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Likewise, the particular naming and division of the modules, routines, features, attributes, methodologies and other aspects are not mandatory or significant, and the mechanisms that implement the present invention or its features may have different names, divisions and/or formats. Furthermore, as will be apparent to one of ordinary skill in the relevant art, the modules, routines, features, attributes, methodologies and other aspects of the present invention can be implemented as software, hardware, firmware or any combination of the three. Also, wherever a component, an example of which is a module, of the present invention is implemented as software, the component can be implemented as a standalone program, as part of a larger program, as a plurality of separate programs, as a statically or dynamically linked library, as a kernel loadable module, as a device driver, and/or in every and any other way known now or in the future to those of ordinary skill in the art of computer programming. Additionally, the present invention is in no way limited to implementation in any specific programming language, or for any specific operating system or environment. Accordingly, the disclosure of the present invention is intended to be illustrative, but not limiting, of the scope of the present invention, which is set forth in the following claims.

Claims

1. A method of image tracking-assisted recognition, the method comprising: receiving a first image depicting at least a first portion of a media;determining a first recognition result comprising an electronic document that matches the first image and an absolute location of the first image on the electronic document;receiving a second image depicting at least a second portion of the media;generating first image tracking information responsive to receiving the second image, the first image tracking information indicating a relative location of the second image to the absolute location of the first image on the electronic document;responsive to the first image tracking information indicating that the electronic document includes the relative location of the second image to the absolute location of the first image, retrieving a first recognition result, the first recognition result corresponding to both the first image and the second image;determining a second recognition result using the second image; andverifying the first image tracking information indicating that the electronic document includes the relative location of the second image to the absolute location of the first image by comparing the second recognition result to the first recognition result.
2. The method of claim 1, further comprising retrieving subsequent recognition results periodically for a set of consecutive images corresponding to a video stream.
3. The method of claim 1, further comprising: calculating second image tracking information from the first recognition result and the second recognition result; andin response to an inconsistency between the second image tracking information and the first image tracking information, updating the first image tracking information.
4. A method of improved image tracking, the method comprising: receiving a first image depicting at least a first portion of a media;determining a first recognition result comprising an electronic document that matches the first image and a first absolute location of the first image on the electronic document;receiving a second image depicting at least a second portion of the media;generating image tracking information responsive to receiving the second image, the image tracking information indicating a relative location of the second image to the first absolute location of the first image on the electronic document;submitting an image query corresponding to the second image;receiving a second recognition result associated with the image query, the second recognition result comprising an identifier and a second absolute location of the second image on the electronic document;determining the second absolute location of the second image on the electronic document from the second recognition result; andupdating the image tracking information to replace the relative location of the second image with the second absolute location of the second image.
5. The method of claim 4, wherein submitting the image query further comprises: retrieving the first recognition result associated with the first image; andsubmitting a document identifier for the first recognition result and the image tracking information as the image query.
6. The method of claim 4, wherein updating the image tracking information is used to determine an absolute camera position to correct for cumulative drift.
7. A system of image tracking-assisted recognition, the system comprising: one or more processors;a central scheduler;a tracking manager, stored on a memory and executable by the one or more processors, the tracking manager for: receiving a first image depicting at least a first portion of a media, for determining a first recognition result comprising an electronic document that matches the first image and an absolute location of the first image on the electronic document;receiving a second image depicting at least a second portion of the media;generating first image tracking information responsive to receiving the second image, the first image tracking information indicating a relative location of the second image to the absolute location of the first image on the electronic document and responsive to the first image tracking information indicating that the electronic document includes the relative location of the second image to the absolute location of the first image;retrieving a first recognition result, the first recognition result corresponding to both the first image and the second image;determining a second recognition result using the second image; andverifying the first image tracking information indicating that the electronic document includes the relative location of the second image to the absolute location of the first image by comparing the second recognition result to the first recognition result; anda database coupled to the tracking manager, the database for storing the first recognition result.
8. The system of claim 7, wherein the tracking manager retrieves subsequent recognition results periodically for a set of consecutive images corresponding to a video stream.
9. The system of claim 7: wherein the tracking manager calculates second image tracking information from the first recognition result and the second recognition result and in response to an inconsistency between the second image tracking information and the first image tracking information, updates the first image tracking information.
10. A system of improved image tracking, the system comprising: one or more processors;a tracking manager, stored on a memory and executable by the one or more processors, the tracking manager for receiving a first image depicting at least a first portion of a media, for determining a first recognition result comprising an electronic document that matches the first image and a first absolute location of the first image on the electronic document, for receiving a second image depicting at least a second portion of the media, for generating image tracking information responsive to receiving the second image, the image tracking information indicating a relative location of the second image to the first absolute location of the first image on the electronic document, for submitting an image query corresponding to the second image, for receiving a second recognition result associated with an image query, the second recognition result comprising an identifier and a second absolute location of the second image on the electronic document, for determining a second absolute location of the second image on the electronic document from the second recognition result and for updating the image tracking information to replace the relative location of the second image with the second absolute location of the second image; anda database coupled to the tracking manager, the database for storing the first recognition result.
11. The system of claim 10: wherein the tracking manager retrieves the first recognition result associated with the first image and submits a document identifier for the first recognition result and the image tracking information as the image query.
12. The system of claim 10, wherein updating the image tracking information is used to determine an absolute camera position to correct for cumulative drift.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation-in-part of U.S. patent application Ser. No. 11/461,017, titled “System And Methods For Creation And Use Of A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,279, titled “Method And System For Image Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,286, titled “Method And System For Document Fingerprinting Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,294, titled “Method And System For Position-Based Image Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,300, titled “Method And System For Multi-Tier Image Matching In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,126, titled “Integration And Use Of Mixed Media Documents,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,143, titled “User Interface For Mixed Media Reality,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,268, titled “Authoring Tools Using A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,272, titled “System And Methods For Creation And Use Of A Mixed Media Environment With Geographic Location Information,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,064, titled “System And Methods For Portable Device For Mixed Media System,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,075, titled “System And Methods For Use Of Voice Mail And Email In A Mixed Media Environment,” filed, Jul. 31, 2006, U.S. patent application Ser. No. 11/461,090, titled “System And Method For Using Individualized Mixed Document,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,037, titled “Embedding Hot Spots In Electronic Documents,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,085, titled “Embedding Hot Spots In Imaged Documents,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,091, titled “Shared Document Annotation,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,095, titled “Visibly-Perceptible Hot Spots In Documents,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/466,414, titled “Mixed Media Reality Brokerage Network and Methods of Use,” filed Aug. 22, 2006, U.S. patent application Ser. No. 11/461,147, titled “Data Organization and Access for Mixed Media Document System,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,164, titled “Database for Mixed Media Document System,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,024, titled “Triggering Actions With Captured Input In A Mixed Media Envornment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,032, titled “Triggering Applications Based On A Captured Text In A Mixed Media Environment,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,049, titled “Triggering Applications For Distributed Action Execution And Use Of Mixed Media Recognition As A Control Input,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/461,109, titled “Searching Media Content For Objects Specified Using Identifiers,” filed Jul. 31, 2006, U.S. patent application Ser. No. 11/827,530, titled “User Interface For Three-Dimensional Navigation,” filed Jul. 11, 2007, U.S. patent application Ser. No. 12/060,194, titled “Document-Based Networking With Mixed Media Reality,” filed Mar. 31, 2008, U.S. patent application Ser. No. 12/059,583, titled “Invisible Junction Feature Recognition For Document Security Or Annotation,” filed Mar. 31, 2008, U.S. patent application Ser. No. 12/060,198, titled “Document Annotation Sharing,” filed Mar. 31, 2008, U.S. patent application Ser. No. 12/060,200, titled “Ad Hoc Paper-Based Networking With Mixed Media Reality,” filed Mar. 31, 2008, U.S. patent application Ser. No. 12/060,206, titled “Indexed Document Modification Sharing With Mixed Media Reality,” filed Mar. 31, 2008, U.S. patent application Ser. No. 12/121,275, titled “Web-Based Content Detection In Images, Extraction And Recognition,” filed May 15, 2008, U.S. patent application Ser. No. 11/776,510, titled “Invisible Junction Features For Patch Recognition,” filed Jul. 11, 2007, U.S. patent application Ser. No. 11/776,520, titled “Information Retrieval Using Invisible Junctions and Geometric Constraints,” filed Jul. 11, 2007, U.S. patent application Ser. No. 11/776,530, titled “Recognition And Tracking Using Invisible Junctions,” filed Jul. 11, 2007, and U.S. patent application Ser. No. 11/777,142, titled “Retrieving Documents By Converting Them to Synthetic Text,” filed Jul. 12, 2007, U.S. patent application Ser. No. 11/624,466, titled “Synthetic Image and Video Generation from Ground Truth Data,” filed Jan. 18, 2007, U.S. patent application Ser. No. 12/210,511, titled “Architecture For Mixed Media Reality Retrieval Of Locations And Registration Of Images,” filed Sep. 15, 2008; U.S. patent application Ser. No. 12/210,519, titled “Automatic Adaption Of An Image Recognition System To Image Capture Devices,” filed Sep. 15, 2008; U.S. patent application Ser. No. 12/210,532, titled “Computation Of A Recognizability Score (Quality Predictor) For Image Retrieval,” filed Sep. 15, 2008; U.S. patent application Ser. No. 12/210,540, titled “Combining Results Of Image Retrieval Processes” filed Sep. 15, 2008; and is related to U.S. patent application Ser. No. 12/240,596, titled “Multiple Index Mixed Media Reality Recognition Using Unequal Priority Indexes,” filed Sep. 29, 2008; all of which are incorporated by reference herein in their entirety.

US Referenced Citations (476)

Number	Name	Date	Kind
1915993	Handel	Jun 1933	A
4759075	Lipkie et al.	Jul 1988	A
5010581	Kanno	Apr 1991	A
5027421	Kanno	Jun 1991	A
5035302	Thangavelu	Jul 1991	A
5077805	Tan	Dec 1991	A
5109439	Froessl	Apr 1992	A
5263100	Kim et al.	Nov 1993	A
5392447	Schlack et al.	Feb 1995	A
5416892	Loken-Kim	May 1995	A
5432864	Lu et al.	Jul 1995	A
5465353	Hull et al.	Nov 1995	A
5493689	Waclawsky et al.	Feb 1996	A
5546502	Hart et al.	Aug 1996	A
5553217	Hart et al.	Sep 1996	A
5555556	Ozaki	Sep 1996	A
5579471	Barber et al.	Nov 1996	A
5706097	Schelling et al.	Jan 1998	A
5752055	Redpath et al.	May 1998	A
5754772	Leaf	May 1998	A
5757953	Jang	May 1998	A
5761344	Al-Hussein	Jun 1998	A
5764277	Loui et al.	Jun 1998	A
5806005	Hull et al.	Sep 1998	A
5832474	Lopresti et al.	Nov 1998	A
5832530	Paknad et al.	Nov 1998	A
5842194	Arbuckle	Nov 1998	A
5848184	Taylor et al.	Dec 1998	A
5867597	Peairs et al.	Feb 1999	A
5873077	Kanoh et al.	Feb 1999	A
5889886	Mahoney	Mar 1999	A
5892843	Zhou et al.	Apr 1999	A
5899999	De Bonet	May 1999	A
5905502	Deering	May 1999	A
5907835	Yokomizo et al.	May 1999	A
5918012	Astiz et al.	Jun 1999	A
5933525	Makhoul et al.	Aug 1999	A
5933823	Cullen	Aug 1999	A
5956468	Ancin	Sep 1999	A
5968175	Morishita et al.	Oct 1999	A
5999664	Mahoney et al.	Dec 1999	A
5999915	Nahan et al.	Dec 1999	A
6006240	Handley	Dec 1999	A
6026411	Delp	Feb 2000	A
6035055	Wang et al.	Mar 2000	A
6067369	Kamei	May 2000	A
6104834	Hull	Aug 2000	A
6121969	Jain et al.	Sep 2000	A
6138129	Combs	Oct 2000	A
6192157	Prebble	Feb 2001	B1
6208771	Jared et al.	Mar 2001	B1
6223171	Chaudhuri et al.	Apr 2001	B1
6253201	Abdel-Mottaleb et al.	Jun 2001	B1
6301386	Zhu et al.	Oct 2001	B1
6332039	Bando et al.	Dec 2001	B1
6345274	Zhu et al.	Feb 2002	B1
6353822	Lieberman	Mar 2002	B1
6363381	Lee et al.	Mar 2002	B1
6393142	Swain et al.	May 2002	B1
6397213	Cullen et al.	May 2002	B1
6404925	Foote et al.	Jun 2002	B1
6405172	Baker et al.	Jun 2002	B1
6408257	Harrington et al.	Jun 2002	B1
6411953	Ganapathy et al.	Jun 2002	B1
6430312	Huang et al.	Aug 2002	B1
6445834	Rising, III	Sep 2002	B1
6448979	Schena et al.	Sep 2002	B1
6457026	Graham et al.	Sep 2002	B1
6460036	Herz	Oct 2002	B1
6470264	Bide	Oct 2002	B2
6504571	Narayanaswami et al.	Jan 2003	B1
6537324	Tabata et al.	Mar 2003	B1
6567799	Sweet et al.	May 2003	B2
6574375	Cullen et al.	Jun 2003	B1
6574644	Hsu et al.	Jun 2003	B2
6584223	Shiiyama	Jun 2003	B1
6611862	Reisman	Aug 2003	B2
6625311	Zhu	Sep 2003	B1
6686970	Windle	Feb 2004	B1
6693649	Lipscomb et al.	Feb 2004	B1
6732915	Nelson et al.	May 2004	B1
6751343	Ferrell et al.	Jun 2004	B1
6753883	Schena et al.	Jun 2004	B2
6766363	Rothschild	Jul 2004	B1
6781694	Nahum et al.	Aug 2004	B2
6791605	Reele et al.	Sep 2004	B1
6799201	Lee et al.	Sep 2004	B1
6804332	Miner et al.	Oct 2004	B1
6804659	Graham et al.	Oct 2004	B1
6813381	Ohnishi et al.	Nov 2004	B2
6824057	Rathus et al.	Nov 2004	B2
6827267	Rathus et al.	Dec 2004	B2
6830187	Rathus et al.	Dec 2004	B2
6834804	Rathus et al.	Dec 2004	B2
6842755	Maslov	Jan 2005	B2
6843411	Rathus et al.	Jan 2005	B2
6859909	Lerner et al.	Feb 2005	B1
6865302	Chang	Mar 2005	B2
6866196	Rathus et al.	Mar 2005	B1
6874131	Blumberg	Mar 2005	B2
6874420	Lewis et al.	Apr 2005	B2
6922699	Schuetze et al.	Jul 2005	B2
6929182	Rathus et al.	Aug 2005	B2
6940491	Incertis Carro	Sep 2005	B2
6958821	McIntyre	Oct 2005	B1
6963358	Cohen et al.	Nov 2005	B2
6964374	Djuknic et al.	Nov 2005	B1
6980962	Arganbright et al.	Dec 2005	B1
6981224	Gardner et al.	Dec 2005	B1
6993573	Hunter	Jan 2006	B2
6999204	Mortenson et al.	Feb 2006	B2
7013309	Chakraborty et al.	Mar 2006	B2
7031965	Moriya et al.	Apr 2006	B1
7035467	Nicponski	Apr 2006	B2
7051086	Rhoads et al.	May 2006	B2
7054489	Yamaoka et al.	May 2006	B2
7062722	Carlin et al.	Jun 2006	B1
7089487	Tsai	Aug 2006	B2
7092953	Haynes	Aug 2006	B1
7134095	Smith et al.	Nov 2006	B1
7136093	Itoh et al.	Nov 2006	B1
7150021	Vajjhala et al.	Dec 2006	B1
7150399	Barrus et al.	Dec 2006	B2
7167574	Kim	Jan 2007	B2
7174031	Rhoads et al.	Feb 2007	B2
7185274	Rubin et al.	Feb 2007	B1
7206820	Rhoads et al.	Apr 2007	B1
7213101	Srinivasan	May 2007	B1
7232057	Rathus et al.	Jun 2007	B2
7236632	Erol et al.	Jun 2007	B2
7239402	Soler et al.	Jul 2007	B2
7240279	Chartier et al.	Jul 2007	B1
7249123	Elder et al.	Jul 2007	B2
7251689	Wesley	Jul 2007	B2
7263205	Lev	Aug 2007	B2
7281199	Nicol et al.	Oct 2007	B1
7305435	Hamynen	Dec 2007	B2
7310769	Dash	Dec 2007	B1
7310779	Carro	Dec 2007	B2
7337175	Comps et al.	Feb 2008	B2
7359094	Sayuda	Apr 2008	B1
7362323	Doyle	Apr 2008	B2
7363580	Tabata et al.	Apr 2008	B2
7366979	Spielberg et al.	Apr 2008	B2
7379627	Li et al.	May 2008	B2
7386789	Chao et al.	Jun 2008	B2
7392287	Ratcliff, III	Jun 2008	B2
7403642	Zhang et al.	Jul 2008	B2
7406214	Rhoads et al.	Jul 2008	B2
7421153	Ronca et al.	Sep 2008	B1
7421155	King et al.	Sep 2008	B2
7424541	Bourne	Sep 2008	B2
7437023	King et al.	Oct 2008	B2
7450760	Molnar et al.	Nov 2008	B2
7457825	Li et al.	Nov 2008	B2
7458014	Rubin et al.	Nov 2008	B1
7463270	Vale et al.	Dec 2008	B2
7489415	Furuta et al.	Feb 2009	B2
7509386	Miyashita	Mar 2009	B2
7546524	Bryar et al.	Jun 2009	B1
7567262	Clemens et al.	Jul 2009	B1
7585224	Dyke-Wells	Sep 2009	B2
7587681	Kake et al.	Sep 2009	B2
7593605	King et al.	Sep 2009	B2
7593961	Eguchi et al.	Sep 2009	B2
7613686	Rui	Nov 2009	B2
7620254	Hahn et al.	Nov 2009	B2
7623259	Tojo	Nov 2009	B2
7644078	Sastry et al.	Jan 2010	B2
7647331	Li et al.	Jan 2010	B2
7653238	Stentiford	Jan 2010	B2
7668405	Gallagher	Feb 2010	B2
7676767	Hofmeister et al.	Mar 2010	B2
7680850	Oda	Mar 2010	B2
7683933	Tanaka	Mar 2010	B2
7684622	Fisher et al.	Mar 2010	B2
7702681	Brewer	Apr 2010	B2
7707039	King et al.	Apr 2010	B2
7725508	Lawarence et al.	May 2010	B2
7742953	King et al.	Jun 2010	B2
7746376	Mendoza et al.	Jun 2010	B2
7752534	Blanchard et al.	Jul 2010	B2
7761436	Norton et al.	Jul 2010	B2
7765231	Rathus et al.	Jul 2010	B2
7787655	Cohen	Aug 2010	B1
7801845	King et al.	Sep 2010	B1
7809192	Gokturk et al.	Oct 2010	B2
7812986	Graham et al.	Oct 2010	B2
7872669	Darrell et al.	Jan 2011	B2
7882113	Yaeger	Feb 2011	B2
7882177	Wei et al.	Feb 2011	B2
7894684	Monobe et al.	Feb 2011	B2
7930292	Nakajima	Apr 2011	B2
7946491	Burian et al.	May 2011	B2
8036441	Frank et al.	Oct 2011	B2
8276088	Ke et al.	Sep 2012	B2
8326037	Abitz et al.	Dec 2012	B1
8332401	Hull et al.	Dec 2012	B2
8335789	Hull et al.	Dec 2012	B2
8369655	Moraleda et al.	Feb 2013	B2
8385589	Erol et al.	Feb 2013	B2
8385660	Moraleda et al.	Feb 2013	B2
8386336	Fox et al.	Feb 2013	B1
8600989	Hull et al.	Dec 2013	B2
8612475	Graham et al.	Dec 2013	B2
8676810	Moraleda	Mar 2014	B2
8825682	Kishi et al.	Sep 2014	B2
8838591	Hull et al.	Sep 2014	B2
8856108	Erol et al.	Oct 2014	B2
8868555	Erol et al.	Oct 2014	B2
8892595	Graham et al.	Nov 2014	B2
8949287	Hull et al.	Feb 2015	B2
8965145	Moraleda et al.	Feb 2015	B2
8989431	Erol et al.	Mar 2015	B1
20010011276	Durst, Jr. et al.	Aug 2001	A1
20010013546	Ross	Aug 2001	A1
20010019636	Slatter	Sep 2001	A1
20010024514	Matsunaga	Sep 2001	A1
20010042030	Ito et al.	Nov 2001	A1
20010042085	Peairs et al.	Nov 2001	A1
20010043741	Mahoney et al.	Nov 2001	A1
20010047373	Jones	Nov 2001	A1
20010049700	Ichikura	Dec 2001	A1
20020008697	Deering	Jan 2002	A1
20020029232	Bobrow et al.	Mar 2002	A1
20020038430	Edwards et al.	Mar 2002	A1
20020052872	Yada	May 2002	A1
20020054059	Schneiderman	May 2002	A1
20020063709	Gilbert et al.	May 2002	A1
20020069418	Philips	Jun 2002	A1
20020073236	Helgeson et al.	Jun 2002	A1
20020093538	Carlin	Jul 2002	A1
20020102966	Lev et al.	Aug 2002	A1
20020118379	Chakraborty et al.	Aug 2002	A1
20020126905	Suzuki et al.	Sep 2002	A1
20020129057	Spielberg	Sep 2002	A1
20020131641	Luo et al.	Sep 2002	A1
20020146176	Meyers	Oct 2002	A1
20020154148	Inoue et al.	Oct 2002	A1
20020157028	Koue et al.	Oct 2002	A1
20020159640	Vaithilingam et al.	Oct 2002	A1
20020161747	Li et al.	Oct 2002	A1
20020191003	Hobgood et al.	Dec 2002	A1
20020191848	Boose et al.	Dec 2002	A1
20020194264	Uchiyama et al.	Dec 2002	A1
20020198789	Waldman	Dec 2002	A1
20030012428	Syeda-Mahmood	Jan 2003	A1
20030025714	Ebersole et al.	Feb 2003	A1
20030026457	Nahum	Feb 2003	A1
20030030828	Soler et al.	Feb 2003	A1
20030030835	Yoshida et al.	Feb 2003	A1
20030063319	Umeda et al.	Apr 2003	A1
20030063673	Riemens et al.	Apr 2003	A1
20030069932	Hall et al.	Apr 2003	A1
20030098877	Boegelund	May 2003	A1
20030110130	Pelletier	Jun 2003	A1
20030110216	Althin et al.	Jun 2003	A1
20030112930	Bosik et al.	Jun 2003	A1
20030121006	Tabata et al.	Jun 2003	A1
20030122922	Saffer et al.	Jul 2003	A1
20030126147	Essafi et al.	Jul 2003	A1
20030128375	Ruhl et al.	Jul 2003	A1
20030142106	Saund et al.	Jul 2003	A1
20030151674	Lin	Aug 2003	A1
20030152293	Bresler et al.	Aug 2003	A1
20030169910	Reisman et al.	Sep 2003	A1
20030169922	Kamon	Sep 2003	A1
20030179230	Seidman	Sep 2003	A1
20030187886	Hull et al.	Oct 2003	A1
20030190094	Yokota	Oct 2003	A1
20030193530	Blackman et al.	Oct 2003	A1
20030195883	Mojsilovic et al.	Oct 2003	A1
20030212585	Kyoya et al.	Nov 2003	A1
20030229857	Sayuda et al.	Dec 2003	A1
20040012569	Hara	Jan 2004	A1
20040015495	Kim et al.	Jan 2004	A1
20040017482	Weitman	Jan 2004	A1
20040027604	Jeran et al.	Feb 2004	A1
20040036679	Emerson	Feb 2004	A1
20040042667	Lee et al.	Mar 2004	A1
20040047499	Shams	Mar 2004	A1
20040102898	Yokota et al.	May 2004	A1
20040122811	Page	Jun 2004	A1
20040133582	Howard et al.	Jul 2004	A1
20040139391	Stumbo et al.	Jul 2004	A1
20040143644	Berton et al.	Jul 2004	A1
20040190791	Oyabu et al.	Sep 2004	A1
20040198396	Fransioli	Oct 2004	A1
20040199531	Kim et al.	Oct 2004	A1
20040201706	Shimizu et al.	Oct 2004	A1
20040205347	Erol et al.	Oct 2004	A1
20040205466	Kuppinger et al.	Oct 2004	A1
20040215689	Dooley et al.	Oct 2004	A1
20040220898	Eguchi et al.	Nov 2004	A1
20040221244	Baldino	Nov 2004	A1
20040233235	Rubin et al.	Nov 2004	A1
20040238621	Beenau et al.	Dec 2004	A1
20040243514	Wankmueller	Dec 2004	A1
20040260625	Usami et al.	Dec 2004	A1
20040260680	Best et al.	Dec 2004	A1
20040264780	Zhang	Dec 2004	A1
20050012960	Eden et al.	Jan 2005	A1
20050021478	Gautier et al.	Jan 2005	A1
20050069291	Voss et al.	Mar 2005	A1
20050080627	Hennebert et al.	Apr 2005	A1
20050080693	Foss et al.	Apr 2005	A1
20050080871	Dinh et al.	Apr 2005	A1
20050084154	Li et al.	Apr 2005	A1
20050086188	Hillis et al.	Apr 2005	A1
20050086224	Franciosa et al.	Apr 2005	A1
20050088684	Naito et al.	Apr 2005	A1
20050089246	Luo	Apr 2005	A1
20050097435	Prakash et al.	May 2005	A1
20050100219	Berkner et al.	May 2005	A1
20050108406	Lee et al.	May 2005	A1
20050111738	Iizuka	May 2005	A1
20050114325	Liu et al.	May 2005	A1
20050125390	Hurst-Hiller et al.	Jun 2005	A1
20050129293	Acharya et al.	Jun 2005	A1
20050135483	Nair	Jun 2005	A1
20050160115	Starkweather	Jul 2005	A1
20050160258	O'Shea et al.	Jul 2005	A1
20050165747	Bargeron et al.	Jul 2005	A1
20050165784	Gomez et al.	Jul 2005	A1
20050169511	Jones	Aug 2005	A1
20050169520	Chen et al.	Aug 2005	A1
20050182773	Feinsmith	Aug 2005	A1
20050185060	Neven	Aug 2005	A1
20050185225	Brawn et al.	Aug 2005	A1
20050187768	Godden	Aug 2005	A1
20050190273	Toyama et al.	Sep 2005	A1
20050190972	Thomas et al.	Sep 2005	A1
20050198095	Du et al.	Sep 2005	A1
20050216257	Tanabe et al.	Sep 2005	A1
20050234851	King et al.	Oct 2005	A1
20050240381	Seiler et al.	Oct 2005	A1
20050244059	Turski	Nov 2005	A1
20050256866	Lu et al.	Nov 2005	A1
20050261990	Gocht et al.	Nov 2005	A1
20050273812	Sakai	Dec 2005	A1
20050288859	Golding et al.	Dec 2005	A1
20050288911	Porikli	Dec 2005	A1
20050289182	Pandian et al.	Dec 2005	A1
20050289447	Hadley et al.	Dec 2005	A1
20060002607	Boncyk et al.	Jan 2006	A1
20060012677	Neven et al.	Jan 2006	A1
20060014317	Farnworth	Jan 2006	A1
20060020630	Stager et al.	Jan 2006	A1
20060023945	King et al.	Feb 2006	A1
20060026140	King et al.	Feb 2006	A1
20060041605	King et al.	Feb 2006	A1
20060043188	Kricorissian	Mar 2006	A1
20060047639	King et al.	Mar 2006	A1
20060048059	Etkin	Mar 2006	A1
20060053097	King et al.	Mar 2006	A1
20060053101	Stuart et al.	Mar 2006	A1
20060056696	Jun et al.	Mar 2006	A1
20060056697	Jun et al.	Mar 2006	A1
20060061806	King et al.	Mar 2006	A1
20060070120	Aoki et al.	Mar 2006	A1
20060074828	Heumann et al.	Apr 2006	A1
20060080286	Svendsen	Apr 2006	A1
20060082438	Bazakos et al.	Apr 2006	A1
20060085477	Phillips et al.	Apr 2006	A1
20060085735	Shimizu	Apr 2006	A1
20060104515	King et al.	May 2006	A1
20060112092	Ziou et al.	May 2006	A1
20060114485	Sato	Jun 2006	A1
20060116555	Pavlidis et al.	Jun 2006	A1
20060119880	Dandekar et al.	Jun 2006	A1
20060122884	Graham et al.	Jun 2006	A1
20060122983	King et al.	Jun 2006	A1
20060123347	Hewitt et al.	Jun 2006	A1
20060140475	Chin et al.	Jun 2006	A1
20060140614	Kim et al.	Jun 2006	A1
20060143176	Mojsilovic et al.	Jun 2006	A1
20060147107	Zhang et al.	Jul 2006	A1
20060150079	Albornoz et al.	Jul 2006	A1
20060173560	Widrow	Aug 2006	A1
20060190812	Ellenby et al.	Aug 2006	A1
20060192997	Matsumoto et al.	Aug 2006	A1
20060200347	Kim et al.	Sep 2006	A1
20060200480	Harris et al.	Sep 2006	A1
20060206335	Thelen et al.	Sep 2006	A1
20060218225	Hee Voon et al.	Sep 2006	A1
20060227992	Rathus et al.	Oct 2006	A1
20060240862	Neven et al.	Oct 2006	A1
20060251292	Gokturk et al.	Nov 2006	A1
20060251339	Gokturk et al.	Nov 2006	A1
20060253439	Ren et al.	Nov 2006	A1
20060253491	Gokturk et al.	Nov 2006	A1
20060262352	Hull et al.	Nov 2006	A1
20060262962	Hull et al.	Nov 2006	A1
20060262976	Hart et al.	Nov 2006	A1
20060264209	Atkinson et al.	Nov 2006	A1
20060285172	Hull et al.	Dec 2006	A1
20060285755	Hager et al.	Dec 2006	A1
20060285772	Hull et al.	Dec 2006	A1
20060286951	Nagamoto et al.	Dec 2006	A1
20060294049	Sechrest et al.	Dec 2006	A1
20060294094	King	Dec 2006	A1
20070003147	Viola et al.	Jan 2007	A1
20070003166	Berkner	Jan 2007	A1
20070006129	Cieslak et al.	Jan 2007	A1
20070019261	Chu	Jan 2007	A1
20070036469	Kim et al.	Feb 2007	A1
20070041642	Romanoff et al.	Feb 2007	A1
20070041668	Todaka	Feb 2007	A1
20070047819	Hull et al.	Mar 2007	A1
20070052997	Hull et al.	Mar 2007	A1
20070053513	Hoffberg	Mar 2007	A1
20070063050	Attia et al.	Mar 2007	A1
20070076922	Living et al.	Apr 2007	A1
20070078846	Gulli et al.	Apr 2007	A1
20070106721	Schloter	May 2007	A1
20070115373	Gallagher et al.	May 2007	A1
20070118794	Hollander et al.	May 2007	A1
20070150466	Brave et al.	Jun 2007	A1
20070165904	Nudd et al.	Jul 2007	A1
20070174269	Jing et al.	Jul 2007	A1
20070175998	Lev	Aug 2007	A1
20070233613	Barrus et al.	Oct 2007	A1
20070236712	Li	Oct 2007	A1
20070237426	Xie et al.	Oct 2007	A1
20070242626	Altberg	Oct 2007	A1
20070271247	Best et al.	Nov 2007	A1
20070276845	Geilich	Nov 2007	A1
20070300142	King	Dec 2007	A1
20080004944	Calabria	Jan 2008	A1
20080009268	Ramer et al.	Jan 2008	A1
20080010605	Frank	Jan 2008	A1
20080037043	Hull et al.	Feb 2008	A1
20080059419	Auerbach et al.	Mar 2008	A1
20080071767	Grieselhuber et al.	Mar 2008	A1
20080071929	Motte et al.	Mar 2008	A1
20080078836	Tomita	Apr 2008	A1
20080106594	Thrun	May 2008	A1
20080141117	King	Jun 2008	A1
20080177541	Satomura	Jul 2008	A1
20080229192	Gear et al.	Sep 2008	A1
20080267504	Schloter et al.	Oct 2008	A1
20080275881	Conn et al.	Nov 2008	A1
20080288476	Kim et al.	Nov 2008	A1
20080296362	Lubow	Dec 2008	A1
20080310717	Saathoff et al.	Dec 2008	A1
20080317383	Franz et al.	Dec 2008	A1
20090059922	Appelman	Mar 2009	A1
20090067726	Erol et al.	Mar 2009	A1
20090152357	Lei et al.	Jun 2009	A1
20090228126	Spielberg et al.	Sep 2009	A1
20090235187	Kim et al.	Sep 2009	A1
20090248665	Garg et al.	Oct 2009	A1
20090254643	Terheggen et al.	Oct 2009	A1
20090265761	Evanitsky	Oct 2009	A1
20100013615	Hebert et al.	Jan 2010	A1
20100040296	Ma et al.	Feb 2010	A1
20100042511	Sundaresan et al.	Feb 2010	A1
20100046842	Conwell	Feb 2010	A1
20100057556	Rousso et al.	Mar 2010	A1
20100063961	Guiheneuf et al.	Mar 2010	A1
20100174783	Zarom	Jul 2010	A1
20100211567	Abir	Aug 2010	A1
20100239175	Bober et al.	Sep 2010	A1
20100306273	Branigan et al.	Dec 2010	A1
20110035384	Qiu	Feb 2011	A1
20110093492	Sull et al.	Apr 2011	A1
20110121069	Lindahl et al.	May 2011	A1
20110125727	Zou et al.	May 2011	A1
20110167064	Achtermann et al.	Jul 2011	A1
20110173521	Horton et al.	Jul 2011	A1
20110314031	Chittar et al.	Dec 2011	A1
20120166435	Graham	Jun 2012	A1
20120173504	Moraleda	Jul 2012	A1
20130027428	Graham et al.	Jan 2013	A1
20130031100	Graham et al.	Jan 2013	A1
20130031125	Graham et al.	Jan 2013	A1

Foreign Referenced Citations (43)

Number	Date	Country
1245935	Mar 2000	CN
0706283	Apr 1996	EP
1229496	Aug 2002	EP
1555626	Jul 2005	EP
1662064	May 2006	EP
1783681	May 2007	EP
09-006961	Jan 1997	JP
9134372	May 1997	JP
10-228468	Aug 1998	JP
10-0240765	Sep 1998	JP
11-234560	Aug 1999	JP
2000-165645	Jun 2000	JP
200268179	Sep 2000	JP
2001211359	Aug 2001	JP
2001230916	Aug 2001	JP
2001-265811	Sep 2001	JP
2002513480	May 2002	JP
2002521752	Jul 2002	JP
2003-178081	Jun 2003	JP
2004-055658	Feb 2004	JP
2004234656	Aug 2004	JP
2005-011005	Jan 2005	JP
2005100274	Apr 2005	JP
2005157931	Jun 2005	JP
2005-242579	Sep 2005	JP
2005286395	Oct 2005	JP
2006053568	Feb 2006	JP
2006059351	Mar 2006	JP
2006-229465	Aug 2006	JP
2006215756	Aug 2006	JP
2007-072573	Mar 2007	JP
2007-140613	Jun 2007	JP
2007-174270	Jul 2007	JP
2007264992	Oct 2007	JP
2008-158823	Jul 2008	JP
WO 9905658	Feb 1999	WO
WO0005663	Feb 2000	WO
WO 2004072897	Aug 2004	WO
WO 2005043270	May 2005	WO
WO2006092957	Sep 2006	WO
2007023994	Mar 2007	WO
WO 2007073347	Jun 2007	WO
2008129373	Oct 2008	WO

Non-Patent Literature Citations (333)

Entry
Wendy Mackay, “The Missing Link: Integrating Paper and Electronic Documents,” ACM, IHM Nov. 2003, pp. 1-8.
Josef Sivic, “Video Google: A Text Retrieval Approach to Object Matching in Videos,” IEEE, Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV 2003) 2 Volume, pp. 1-8).
Archive of Scanbuy Solutions \| Optical Intelligence for your Mobile Devices, Scanbuy® Inc., www.scanbuy.com/website/solutions—summary.htm, [Online] [Archived by http://archive.org on Jun. 19, 2006; Retrieved on Mar. 3, 2009] Retrieved from the Internet<URL:http://web.archive.org/web/20060619172549/http://www.scanbuy.com/website/solutions—su...>.
Canny, J., “A Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Nov. 1986, pp. 679-714, vol. PAMI-8, No. 6.
Di Stefano, L. et al., “A Simple and Efficient Connected Components Labeling Algorithm,” International Conference on Image Analysis and Processing, 1999, pp. 322-327.
Duda, R. O. et al., “Use of the Hough Transformation to Detect Lines and Curves in Pictures,” Communications of the ACM, Jan. 1972, pp. 11-15, vol. 15, No. 1.
Erol, B. et al., “Prescient Paper: Multimedia Document Creation with Document Image Matching,” 17th International Conference on Pattern Recognition, Aug. 23-26, 2004, Cambridge, UK.
Erol, B. et al., “Retrieval of Presentation Recordings with Digital Camera Images,” IEEE Conference on Computer Vision and Pattern Recognition, Jun. 27-Jul. 2, 2004.
Ezaki, N. et al., “Text Detection from Natural Scene Images: Towards a System for Visually Impaired Persons,” Proc. of 17th Int. Conf. on Pattern Recognition (ICPR 2004), IEEE Computer Society, Aug. 23-26, 2004, Cambridge, UK, pp. 683-686, vol. II.
Fadoua, D. et al., “Restoring Ink Bleed-Through Degraded Document Images Using a Recursive Unsupervised Classification Technique,” Lecture Notes in Computer Science 3872, Document Analysis Systems VII, 7th International Workshop, DAS 2006, Feb. 13-15, 2006, Nelson, New Zealand, Bunke, H. et al. (eds.), pp. 38-49.
Freund, Y. et al., “A Short Introduction to Boosting,” Journal of Japanese Society for Artificial Intelligence, Sep. 1999, pp. 771-780, vol. 14, No. 5.
Hjelmas, E. et al., “Face Detection: A Survey,” Computer Vision and Image Understanding, 2001, pp. 236-274, vol. 83.
Hull, J.J., “Document Image Matching on CCITT Group 4 Compressed Images,” SPIE Conference on Document Recognition IV, Feb. 8, 1997, pp. 82-87.
Jagannathan, L. et al., Perspective Correction Methods for Camera Based Document Analysis, Proc. First Int. Workshop on Camera-based Document Analysis and Recognition, 2005, pp. 148-154.
Jain, A.K. et al., “An Introduction to Biometric Recognition,” IEEE Transactions on Circuits and Systems for Video Technology, Jan. 2004, pp. 4-20, vol. 14, No. 1.
Po, L-M. et al., “A Novel Four-Step Search Algorithm for Fast Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, Jun. 1996, pp. 313-317, vol. 6, Issue 3.
Rangarajan, K. et al. “Optimal Corner Detector,” 1988, IEEE, pp. 90-94.
Rosin, P.L. et al., “Image Difference Threshold Strategies and Shadow Detection,” Proceedings of the 6th British Machine Vision Conference, 1995,10 pages.
Sezgin, M. et al., “Survey Over Image Thresholding Techniques and Quantitative Performance Evaluation,” Journal of Electronic Imaging, Jan. 2004, pp. 146-165, vol. 13, No. 1.
Triantafyllidis, G.A. et al., “Detection of Blocking Artifacts of Compressed Still Images,” Proceedings of the 11th International Conference on Image Analysis and Processing (ICIAP '01), IEEE, 2001, pp. 1-5.
U.S. Appl. No. 10/696,735, filed Oct. 28, 2003, Erol, B. et al., “Techniques for Using a Captured Image for the Retrieval of Recorded Information,” 58 pages.
Zanibbi, R. et al. “A Survey of Table Recognition,” International Journal on Document Analysis and Recognition, 2004, pp. 1-33.
Zhao, W. et al., Face Recognition: A Literature Survey, ACM Computing Surveys (CSUR), 2003, pp. 399-458, vol. 35, No. 4.
Liu, Y. et al., “Automatic Texture Segmentation for Texture-Based Image Retrieval,” IEEE, Jan. 5-7, 2004, pp. 285-288.
Liu, T. et al., “A Fast Image Segmentation Algorithm for Interactive Video Hotspot Retrieval,” IEEE, 2001, pp. 3-8.
Wikipedia Online Encyclopedia, “Image Scanner,” Last Modified Feb. 9, 2010, pp. 1-9, [Online] [Retrieved on Feb. 13, 2010] Retrieved from the Internet<URL:http://en.wikipedia.org/wiki/Image—scanner>.
Wikipedia Online Encyclopedia, “Waypoint,” Last Modified Feb. 13, 2010, pp. 1-4, [Online] Retrieved on Feb. 13, 2010] Retrieved from the Internet<URL:http://en.wikipedia.org/wiki/Waypoint>.
Antonacopoulos et al., “Flexible Page Segmentation Using the Background”, Proceedings of the IAPR International Conference on Pattern Recognition, Jerusalem, Oct. 9-13, 1994. Conference B: Pattern Recognition and Neural Networks; [Proceedings of the IAPR International Conference on Pattern Recognition], Los Alamitos, IEE, vol. 2, Oct. 9, 1994, pp. 339-344, XP000509905, ISBN: 978-0-8186-6272-0.
Reniers et al., “Skeleton-based Hierarchical Shape Segmentation”, IEEE International Conference on Shape Modeling and Applications. SMI'07, Jun. 1, 2007, Computer Society, pp. 179-188, XP031116745, ISBN: 978-0-7695-2815-1.
Rademacher, “View-Dependent Geometry”, Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH 99, Los Angeles, California Aug. 8-13, 1999, pp. 439-446, XP001024743.
U.S. Patent Office Action, U.S. Appl. No. 12/121,275, Apr. 20, 2011, 44 pages.
U.S. Patent Office Action, U.S. Appl. No. 11/776,520, Apr. 28, 2011, 10 pages.
Extended European Search Report, European Patent Application No. 082523770, May 2, 2011, 6 pages.
U.S. Patent Office Action, U.S. Appl. No. 11/776,510, May 12, 2011, 20 pages.
U.S. Patent Office Action, U.S. Appl. No. 12/210,519, Jun. 16, 2011, 22 pages.
U.S. Patent Office Action, U.S. Appl. No. 12/060,194, Jun. 27, 2011, 18 pages.
European Search Report, European Application No. 09156089.6, Jun. 19, 2009, 8 pages.
Marques, O. et al., “Content-Based Image and Video Retrieval, Video Content Representation, Indexing, and Retrieval, a Survey of Content-Based Image Retrieval Systems, CBVQ (Content-Based Visual Query),” Content-Based Image and Video Retrieval [Multimedia Systems and Applications Series], Apr. 1, 2002, pp. 15-117, vol. 21, Kluwer Academic Publishers Group, Boston, USA.
U.S. Appl. No. 10/813,901, filed Mar. 30, 2004, Erol et al.
Aggarwal, M et al, “On Cosine-fourth and Vignetting Effects in Real Lenses,” ICCV Proceedings, IEEE, 2001, vol. 1, pp. 472-479, [online] Retrieved from the Internet<URL:http://www.metaverselab.org/classis/635/reading/aggarwal-iccv.pdf>.
Akenine-Moller, T. et al., “Real-Time Rendering,” A.K. Peters, Natick, MA, 2nd Edition, 2002, pp. 70-84.
Archive of “Barcodepedia.com—the online barcode database,” [online] [Archived by http://archive.org on Jul. 9, 2006; Retrieved on Aug. 18, 2008] Retrieved from the Internet<http://web.archive.org/web/20060709101455/http://en.barcodepedia.com/>.
Baba, M. et al., “Shadow Removal from a Real Image Based on Shadow Density,” Poster at SIGGRAPH2004, Updated Aug. 16, 2004, 4 pages, [online] Retrieved from the Internet<URL:http://www.cv.its.hiroshima-cu.ac.jp/baba/Shadow/poster04-02.pdf.com.
Baird, H.S., “Document Image Defect Models and Their Uses,” Proc., IAPR 2nd International Conference on Document Analysis and Recognition, Tsukuba Science City, Japan, Oct. 20-22, 1993, 7 pages.
Baird, H., “Document Image Defect Models,” in Proc. of IAPR Workshop on Syntactic and Structural Pattern Recognition, Murray Hill, NJ, Jun. 1990, Structured Document Image Analysis, Springer-Verlag, pp. 546-556.
Baird, H., “The State of the Art of Document Image Degradation Modeling,” in Proc. of the 4th IAPR International Workshop on Document Analysis Systems, Rio de Janeiro, Brazil, 2000, pp. 1-16, [online] Retrieved from the Internet<URL:http://www2.parc.xerox.com/istl/members/baird/das00.pas.gz>.
Barney Smith, E.H. et al., “Text Degradations and OCR Training,” International Conference on Document Analysis and Recognition 2005, Seoul, Korea, Aug. 2005, 5 pages, [online] Retrieved from the Internet<URL:http://coen.boisestate.edu/EBarneySmith/Papers/ICDAR05—submit.pdf>.
Bouget, J., “Camera Calibration Toolbox for Matlab,” Online Source, Updated Jul. 24, 2006, 6 pages, [online] Retrieved from the Internet<URL:http:www.vision.caltech.edu/bougetj/calib—doc/index.html#ref>.
Boukraa, M. et al., “Tag-Based Vision: Assisting 3D Scene Analysis with Radio-Frequency Tags,” Jul. 8, 2002, Proceedings of the Fifth International Conference on Information Fusion, Piscataway, N. J., IEEE, Jul. 8-11, 2002, pp. 412-418.
Boyd, S., “EE263: Introduction to Linear Dynamical Systems,” Online Lecture Notes, Stanford University, Spring Quarter, 2006-2007, Accessed on Sep. 11, 2006, 4 pages, [online] Retrieved from the Internet<URL:http://www.standford/edu/class/ee263/#lectures>.
Brassil, J. et al., “Hiding Information in Document Images,” Proc. Conf. Information Sciences and Systems (CISS-95), Mar. 1995, Johns Hopkins University, Baltimore, MD, pp. 482-489.
“Call for Papers: ICAT 2007,” 17th International Conference on Artificial Reality and Telexistence, 2007, [Online] [Retrieved on Noember 4. 2008] Retrieved from the Internet<URL:http://www.idemployee.id.tue.nl/g.w.m.rauterberg/conferences/ICAT2007-CfP.pdf>.
Constantini, R. et al., “Virtual Sensor Design,” Proceedings of the SPIE, vol. 5301, 2004, pp. 408-419, Retrieved from the Internet<URL:http://ivrgwww.epfl.ch/publications/cs04.pdf>.
Cover, T.M. et al., “Nearest Neighbor Pattern Classification,” IEEE Transactions on Information Theory, Jan. 1967, pp. 21-27, vol. IT-13, No. 1.
Davis, M. et al., “Towards Context-Aware Face Recognition,” Proceedings of the13th Annual ACM International Conference on Multimedia, Nov. 6-11, 2005, pp. 483-486, vol. 13.
Doermann, D. et al., “Progress in Camera-Based Document Image Analysis,” Proceedings of the Seventh International Conference on Document Analysis and Recognition, ICDAR 2003, 11 pages, [online] Retrieved from the Internet<URL:http://www.cse.salford.ac.uk/prima/ICDAR2003/Papers/0111—keynote—III—doermann—d.pdf>.
Erol, B. et al., “Linking Multimedia Presentations with Their Symbolic Source Documents: Algorithm and Applications,” Nov. 2-8, 2003, pp. 498-507, [Online] [Retreived on Oct. 15, 2008] Retrieved from the Internet<URL:http://rii.ricoh.com/{hull/pubs/p225—erol.pdf>.
Esposito, F. et al., “Machine Learning Methods for Automatically Processing Historical Documents: from Paper Acquisition to XML Transformation,” Proceedings of the First International Workshop on Document Image Analysis for Libraries (DIAL '04), IEEE, 2004, pp. 1-8.
European Partial Search Report, European Application No. EP07015093.3, Dec. 17, 2007, 7 pages.
European Search Report, European Application No. 08160125.4, Oct. 13, 2008, 5 pages.
European Search Report, European Application No. 06796845.3, Oct. 30, 2008, 12 pages.
European Search Report, European Application No. 06796844.6, Oct. 30, 2008, 12 pages.
European Search Report, European Application No. 06796848.7, Oct. 31, 2008, 12 pages.
European Search Report, European Application No. 06796846.1, Nov. 5, 2008, 11 pages.
European Search Report, European Application No. 08159971.4, Nov. 14, 2008, 6 pages.
European Search Report, European Application No. 08160115.5, Nov. 12, 2008, 6 pages.
European Search Report, European Application No. 08160130.4, Nov. 12, 2008, 7 pages.
European Search Report, European Application No. 08160112.2, Nov. 10, 2008, 7 pages.
European Search Report, European Application No. 07252397, Oct. 15, 2007, 7 pages.
Ho, T.K. et al., “Decision Combination in Multiple Classifier Systems,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Jan. 1994, pp. 66-75, vol. 16, No. 1.
Ho, T.K. et al., “Evaluation of OCT Accuracy Using Synthetic Data,” Proceedings of the 4th Annual Symposium on Document Analysis and Information Retrieval, Apr. 24-26, 1995, pp. 413-422. [online] Retrieved from the Internet<URL:http://citeseer.ist.psu.edu/cache/papers/cs/2303/http:zSzzSzcm.bell-labs.comzSzcmzSzcszSzwhozSzhsbzSzeoasd.pdf/ho95evaluation.pdf>.
Hull, J.J., “Document Image Matching and Retrieval with Multiple Distortion-Invariant Descriptors,” International Association for Pattern Recognition Workshop on Document Analysis Systems, Jan. 1, 1995, pp. 375-396.
Hull, J.J. et al., “Document Image Matching Techniques,” Apr. 30, 1997, pp. 31-35, [Online] [Retrieved on May 2, 1997] Retrieved from the Internet<URL:http://rii.ricoch.com/hull/pubs/hull—sdiut97.pdf>.
Hull, J. J., “Document Image Similarity and Equivalence Detection,” International Journal on Document Analysis and Recognition, 1998, pp. 37-42, Springer-Verlag.
Hull, J., “Document Image Skew Detection: Survey and Annotated Bibliography,” Document Analysis Systems II, World Scientific, 1998, pp. 40-64.
Hull, J.J. et al., “Paper-Based Augmented Reality,” 17th International Conference on Artificial Reality and Telexistence, Nov. 1, 2007, pp. 205-209.
Kanungo, T. et al., “A Downhill Simplex Algorithm for Estimating Morphological Degradation Model Parameters,” University of Maryland Technical Report, LAMP-RT-066, Feb. 2001, 15 pages, [online] Retrieved from the Internet<URL:http://lampsrv01.umiacs.umd.edu/pubs/TechReports/LAMP—066/LAMP—066.pdf>.
Kanungo, T. et al., “Global and Local Document Degradation Models,” Document Analysis and Recognition, 1993, Proceedings of the Second International Conference on Volume, Oct. 20-22, 1993, pp. 730-734.
Khoubyari, S. et al., “Font and Funct on Word !dent ficat on n Document Recogn t on,” Computer Vision and Image Understanding, Jan. 1996, pp. 66-74, vol. 63, No. 1.
Khoubyari, S. et al., “Keyword Location and Noisy Document Images,” Second Annual Symposium on Document Analysis and Information Retrieval, Las Vegas, NV, Apr. 26-28, 1993, pp. 217-231.
Kopec, G.E. et al., “Document Image Decoding Using Markov Source Models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Jun. 1994, pp. 602-617, vol. 16, No. 6.
Li, Y. et al., “Validation of Image Defect Models for Optical Character Recognition,” IEEE Trans. Pattern Anal. Mach. Intell. 18, 2, Feb. 1996, pp. 99-108, [online] Retrieved from the Internet<URL:http://www.cs.cmu.edu/afs/cs/usr/andrewt/papers/Validate/journal.ps.gz>.
Liang, J. et al., “Flattening Curved Documents in Images,” in Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), 2005, 8 pages, [online] Retrieved from the Internet<URL:http://www.cfar.umd.edu/˜daniel/daniel—papersfordownload/liang-j—cpvr2005.pdf>.
Lu, Y. et al., “Document Retrieval from Compressed Images,” Pattern Recognition, 2003, pp. 987-996, vol. 36.
McDonald, G., “Third Voice: Invisible Web Graffiti,” PC World, May 18, 1999, [online] [Retrieved on Nov. 14, 2006] Retrieved from the Internet<URL:http://www.pcworld.com/news/article/0,aid,11016,00.asp>.
Microsoft Computer Dictionary (5th ed.), 2002, “Hyperlink” Definition, pp. 260-261.
“Mobile Search Engines,” Sonera MediaLab, Nov. 15, 2002, pp. 1-12.
“Mobile Video Managed Service,” Vidiator, 2008, [online] [Retrieved on Aug. 29, 2008] Retrieved from the Internet<URL:http://www.vidiator.com/services/managed—mobile—video.aspx>.
Mukherjea, S. et al., “AMORE: A World Wide Web Image Retrieval Engine,” C&C Research Laboratories, NEC USA Inc., Baltzer Science Publishers BV, World Wide Web 2, 1999, pp. 115-132.
Pavlidis, T., “Effects of Distortions on the Recognition Rate of a Structural OCR System,” in Pro. Conf. on Comp. Vision and Pattern Recog., IEEE, Washington, DC, 1983, pp. 303-309.
PCT International Search Report and Written Opinion, PCT/JP2006/316810, Oct. 10, 2006, 9 pages.
PCT International Search Report and Written Opinion, PCT/JP2006/316811, Oct. 10, 2006, 9 pages.
PCT International Search Report and Written Opinion, PCT/JP2006/316812, Oct. 10, 2006, 9 pages.
PCT International Search Report and Written Opinion, PCT/JP2006/316814, Oct. 10, 2006, 11 pages.
Sato, T. et al., “High Resolution Video Mosaicing for Documents and Photos by Estimating Camera Motion,” Proceedings of the SPIE 5299, 246, 2004, 8 pages, [online] Retrieved from the Internet<URL:http://yokoya.naist.jp/paper/datas/711/spie2004.pdf>.
Schalkoff, R.J., “Syntactic Pattern Recognition (SYNTPR) Overview,” Pattern Recognition: Statistical, Structural and Neural Approaces, Jan. 1, 1992, pp. 127-150, vol. 3, Wiley.
Sivic, J. et al., “Video Google: A Text Retrieval Approach to Object Matching in Videos,” Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV 2003), 2-Volume Set, 2003, IEEE, pp. 1-8.=.
Stoyanov, D., “Camera Calibration Tools,” Online Source, Updated Aug. 24, 2006, Accessed Aug. 31, 2006, 12 pages, [online] Retrieved from the Internet<URL:http://ubimon.doc.ic.ac.uk/dvs/index.php?m=581>.
Veltkamp, R. et al., “Content-Based Image Retrieval Systems: A Survey,” Department of Computing Science, Utrecht University, Oct. 28, 2002, pp. 1-62.
Wikipedia Online Definition, “Optical Character Recognition,” Sep. 14, 2008, pp. 1-7, [online] [Retrieved on Sep. 14, 2008] Retrieved from the Internet<URL:http://en.wikipedia.org/wiki/Optical—character—recognition>.
Wikipedia Online Encyclopedia,“Automatic Identification and Data Capture,” Jul. 21, 2008, pp. 1-2, [Online] [Retrieved on Sep. 27, 2008] Retrieved from the Internet<URL:http://en.wikipedia.org/wiki/Automatic—identification—and—data—capture>.
Zhang, Z., “A Flexible New Technique for Camera Calibration,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Nov. 2000, pp. 1330-1334, vol. 22, No. 11.
Zheng, Q.-F. et al., “Effective and Efficient Object-Based Image Retrieval Using Visual Phases,” Proceedings of the 14th Annual ACM International Conference on Multimedia, MM'06, Oct. 23-27, 2006, Santa Barbara, CA, pp. 77-80.
Zi, G., “Groundtruth Generation and Document Image Degradation,” University of Maryland Language and Media Processing Laboratory Technical report (LAMP-TR-121), May 2005, 72 pages, [online] Retrieved from the Internet<URL:http://lampsrv01.umiacs.umd.edu/pubs/TechReports/LAMP—121/LAMP—121.pdf>=.
Erol, B. et al., “Linking Presentation Documents Using Image Analysis,” IEEE, Nov. 9-12, 2003, pp. 97-101, vol. 1.
Hull, J.J. et al., “Visualizing Multimedia Content on Paper Documents: Components of Key Frame Selection for Video Paper,” Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR'03), IEEE, 2003, 4 pages.
United States Office Action, U.S. Appl. No. 11/624,466, Jun. 8, 2010, 29 pages.
United States Office Action, U.S. Appl. No. 11/827,530, Jun. 9, 2010, 35 pages.
United States Office Action, U.S. Appl. No. 11/461,294, Jun. 11, 2010, 19 pages.
United States Office Action, U.S. Appl. No. 11/461,300, Jun. 11, 2010, 20 pages.
United States Office Action, U.S. Appl. No. 11/461,024, Jul. 14, 2010, 29 pages.
United States Office Action, U.S. Appl. No. 11/461,049, Jul. 28, 2010, 27 pages.
United States Office Action, U.S. Appl. No. 11/461,279, Aug. 5, 2010, 37 pages.
United States Office Action, U.S. Appl. No. 11/461,286, Aug. 5, 2010, 28 pages.
United States Office Action, U.S. Appl. No. 12/240,596, Aug. 6, 2010, 32 pages.
Japanese Office Action, Japanese Application No. 2004-293962, Aug. 24, 2010, 3 pages.
Extended European Search Report, Application No. 09178280.5-2201/2202646, Aug. 31, 2010, 6 pages.
United States Office Action,U.S. Appl. No. 11/461,143, Aug. 18, 2010, 9 pages.
United States Office Action, U.S. Appl. No. 11/461,272, Aug. 23, 2010, 31 pages.
United States Office Action, U.S. Appl. No. 11/461,126, Sep. 3, 2010, 28 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,095, Sep. 27, 2010, 29 pages.
United States Office Action, U.S. Appl. No. 12/060,194, Oct. 1, 2010, 29 pages.
United States Office Action, U.S. Appl. No. 11/461,294, Oct. 7, 2010, 17 pages.
United States Office Action, U.S. Appl. No. 11/461,300, Oct. 6, 2010, 20 pages.
United States Office Action, U.S. Appl. No. 11/827,530, Oct. 7, 2010, 21 pages.
United States Office Action, U.S. Appl. No. 11/624,466, Oct. 14, 2010, 11 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,091, Oct. 18, 2010, 31 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,024, Nov. 15, 2010, 10 pages.
United States Notice of Allowance, U.S. Appl. No. 11/61,049, Nov. 16, 2010, 10 pages.
United States Notice of Allowability, U.S. Appl. No. 11/461,091, Nov. 17, 2010, 22 pages.
United States Office Action, U.S. Appl. No. 11/777,142, Nov. 10, 2010, 17 pages.
Japanese Office Action, Japanese Patent Application No. 200910138044.X, Jan. 26, 2011, 6 pages.
U.S. Notice of Allowance, U.S. Appl. No. 11/624,466, Feb. 22, 2011, 12 pages.
U.S. Notice of Allowance, U.S. Appl. No. 11/461,272, Feb. 23, 2011, 28 pages.
U.S. Office Action, U.S. Appl. No. 12/060,194, Feb. 25, 2011, 18 pages.
U.S. Office Action, U.S. Appl. No. 12/879,933, Mar. 2, 2011, 7 pages.
U.S. Office Action, U.S. Appl. No. 12/210,519, Mar. 14, 2011, 38 pages.
U.S. Notice of Allowance, U.S. Appl. No. 11/461,024, Mar. 16, 2011, 12 pages.
U.S. Office Action, U.S. Appl. No. 11/461,300, Mar. 18, 2011, 25 pages.
U.S. Office Action, U.S. Appl. No. 11/777,142, Mar. 18, 2011, 21 pages.
U.S. Office Action, U.S. Appl. No. 11/461,037, Mar. 30, 2011, 29 pages.
U.S. Office Action, U.S. Appl. No. 12/210,511, Apr. 4, 2011, 49 pages.
U.S. Office Action, U.S. Appl. No. 12/247,202, Apr. 6, 2011, 37 pages.
U.S. Office Action, U.S. Appl. No. 11/461,126, Apr. 12, 2011, 27 pages.
U.S. Office Action, U.S. Appl. No. 11/461,294, Apr. 12, 2011, 23 pages.
U.S. Office Action, U.S. Appl. No. 12/210,540, Apr. 15, 2011, 45 pages.
U.S. Office Action, U.S. Appl. No. 12/340,124, Apr. 15, 2011, 48 pages.
U.S. Office Action, U.S. Appl. No. 11/776,520, Dec. 7, 2010, 43 pages.
U.S. Office Action, U.S. Appl. No. 12/719,437, Dec. 9, 2010, 38 pages.
U.S. Office Action, U.S. Appl. No. 11/776,510, Dec. 10, 2010, 39 pages.
U.S. Office Action, U.S. Appl. No. 11/461,126, Dec. 23, 2010, 30 pages.
U.S. Office Action, U.S. Appl. No. 11/461,279, Jan. 7, 2011, 44 pages.
U.S. Office Action, U.S. Appl. No. 12/240,596, Jan. 21, 2011, 21 pages.
U.S. Office Action, U.S. Appl. No. 11/461,286, Jan. 21, 2011, 34 pages.
U.S. Office Action, U.S. Appl. No. 11/461,143, Feb. 4, 2011, 16 pages.
European Search Report, European Application No. 09170045.0, Nov. 24, 2009, 4 pages.
Roth, M.T. et al., “The Garlic Project,” Proc. of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, Jun. 4, 1996, pp. 557.
United States Office Action, U.S. Appl. No. 11/461,279, Jul. 8, 2011, 46 pages.
United States Office Action, U.S. Appl. No. 11/461,286, Jul. 15, 2011, 37 pages.
United States Office Action, U.S. Appl. No. 11/461,126, Jul. 22, 2011, 35 pages.
United States Notice of Allowance, U.S. Appl. No. 12/247,202, Jul. 28, 2011, 16 pages.
United States Office Action, U.S. Appl. No. 11/461,143, Aug. 11, 2011, 20 pages.
United States Office Action, U.S. Appl. No. 11/776,530, Aug. 19, 2011, 54 pages.
United States Office Action, U.S. Appl. No. 12/253,715, Aug. 31, 2011, 58 pages.
United States Office Action, U.S. Appl. No. 12/060,198, Sep. 1, 2011, 87 pages.
United States Office Action, U.S. Appl. No. 12/060,200, Sep. 2, 2011, 65 pages.
United States Notice of Allowance, U.S. Appl. No. 11/776,510, Sep. 22, 2011, 11 pages.
United States Office Action, U.S. Appl. No. 11/777,142, Sep. 23, 2011, 22 pages.
United States Office Action, U.S. Appl. No. 12/210,511, Sep. 28, 2011, 25 pages.
United States Office Action, U.S. Appl. No. 12/342,330, Oct. 7, 2011, 47 pages.
Adobe Acrobat Advanced Elements (for both PC and MAC Computers), 2002, pp. 1-19.
U.S. Office Action, U.S. Appl. No. 12/210,540, Oct. 14, 2011, 22 pages.
U.S. Office Action, U.S. Appl. No. 12/265,502, Oct. 14, 2011, 61 pages.
U.S. Office Action, U.S. Appl. No. 11/776,520, Oct. 17, 2011, 19 pages.
U.S. Office Action, U.S. Appl. No. 12/121,275, Oct. 19, 2011, 24 pages.
U.S. Office Action, U.S. Appl. No. 12/340,124, Oct. 24, 2011, 31 pages.
U.S. Office Action, U.S. Appl. No. 11/827,530, Oct. 28, 2011, 43 pages.
U.S. Office Action, U.S. Appl. No. 12/879,933, Oct. 28, 2011, 36 pages.
U.S. Office Action, U.S. Appl. No. 12/210,532, Oct. 31, 2011, 61 pages.
U.S. Office Action, U.S. Appl. No. 11/461,037, Nov. 23, 2011, 33 pages.
U.S. Notice of Allowance, U.S. Appl. No. 12/060,194, Nov. 28, 2011, 23 pages.
U.S. Office Action, U.S. Appl. No. 11/461,126, Dec. 1, 2011, 53 pages.
U.S. Notice of Allowance, U.S. Appl. No. 11/461,143, Dec. 5, 2011, 15 pages.
United States Office Action, U.S. Appl. No. 12/060,206, Dec. 15, 2011, 55 pages.
United States Notice of Allowance, U.S. Appl. No. 11/776,530, Dec. 21, 2011, 17 pages.
United States Office Action, U.S. Appl. No. 12/210,519, Jan. 5, 2012, 29 pages.
United States Notice of Allowance, U.S. Appl. No. 11/776,520, Jan. 5, 2012, 28 pages.
United States Office Action, U.S. Appl. No. 11/461,294, Jan. 18, 2012, 38 pages.
United States Office Action, U.S. Appl. No. 11/461,286, Jan. 20, 2012, 27 pages.
United States Notice of Allowance, U.S. Appl. No. 11/777,142, Jan. 20, 2012, 29 pages.
United States Notice of Allowance, U.S. Appl. No. 12/342,330, Jan. 23, 2012, 21 pages.
United States Office Action, U.S. Appl. No. 12/059,583, Jan. 26, 2012, 78 pages.
United States Notice of Allowance, U.S. Appl. No. 12/253,815, Jan. 26, 2012, 62 pages.
United States Office Action, U.S. Appl. No. 12/240,596, Feb. 2, 2012, 44 pages.
United States Office Action, U.S. Appl. No. 11/461,300, Feb. 23, 2012, 38 pages.
Mae et al., “Object Recognition Using Appearance Models Accumulated into Environment”, Proc. 15-th Intl. Cont. on Pattern Recognition, 2000, vol. 4, pp. 845-848.
EPO Summons for Oral Proceedings, European Patent Application No. 07015093.3, Sep. 16, 2011, 4 pages.
Japanese Office Action, Japanese Patent Application No. 2008-008112, Oct. 25, 2011, 3 pages.
Yanagisawa Kiyoshi, “Access Control Management System using Face Recognition Technology” Nippon Signal Technical Journal, Japan, The Nippon Signal Co., Ltd., Mar. 1, 2002, vol. 26, No. 1, 9 pages (pp. 21-26).
Japan Patent Office, Office Action for Japanese Patent Application JP2007-199984, Mar. 13, 2012, 3 pages.
China Patent Office, Office Action for Chinese Patent Application CN200680039376.7, Apr. 28, 2012, 11 pages.
US Notice of Allowance for U.S. Appl. No. 11/461,300 dated May 15, 2013, 13 pages.
US Final Office Action for U.S. Appl. No. 13/273,186, dated Jun. 12, 2013, 24 pages.
US Non-Final Office Action for U.S. Appl. No. 11/461,037, dated Jun. 24, 2013, 25 pages.
US Non-Final Office Action for U.S. Appl. No. 12/719,437, dated Jun. 25, 2013, 22 pages.
US Notice of Allowance for U.S. Appl. No. 11/461,279, dated Jul. 31, 2013, 14 pages.
JP Office Action for JP Application No. 2009212242 dated Jul. 16, 2013, 2 pages.
Hirokazu Kate et al., A Registration Method for Augmented Reality based on Matching Templates Generated from Texture Image, Transaction for the Virtual Reality Society of Japan, The Virtual Reality Society of Japan, 2002, vol. 7, No. 2, pp. 119-128.
Japanese Office Action, JP2008-180790, dated May 22, 2012, 3 pages.
Japanese Office Action, JP2008-180791, dated May 22, 2012, 4 pages.
Japanese Office Action, JP2008-180792, dated May 22, 2012, 3 pages.
Japanese Office Action, JP2008-180793, dated May 29, 2012, 3 pages.
Japanese Office Action, JP2008-180794, dated May 22, 2012, 3 pages.
U.S. Office Action, U.S. Appl. No. 13/273,189, dated Nov. 28, 2012, 26 pages.
U.S. Office Action, U.S. Appl. No. 13/273,186, dated Dec. 17, 2012, 28 pages.
U.S. Office Action, U.S. Appl. No. 11/461,279, dated Dec. 19, 2012, 31 pages.
U.S. Notice of Allowability, U.S. Appl. No. 12/240,590, dated Dec. 20, 2012, 4 pages.
U.S. Office Action, U.S. Appl. No. 11/461,037, dated Jan. 7, 2013, 21 pages.
U.S. Appeal Decision, U.S. Appl. No. 11/461,085, dated Jan. 23, 2013, 8 pages.
U.S. Office Action, U.S. Appl. No. 12/340,124, dated Jan. 23, 2013, 23 pages.
U.S. Notice of Allowance, U.S. Appl. No. 13/415,756, dated Feb. 4, 2013, 7 pages.
U.S. Office Action, U.S. Appl. No. 12/060,206, dated Feb. 8, 2013, 16 pages.
JP Office Action for JP Patent Application No. 2009-119205 dated Feb. 19, 2013, 2 pages.
U.S. Appeal Decision, U.S. Appl. No. 11/461,164, dated Feb. 27, 2013, 10 pages.
U.S. Appeal Decision, U.S. Appl. No. 11/461,147, dated Mar. 4, 2013, 11 pages.
U.S. Appeal Decision, U.S. Appl. No. 11/461,109, dated Mar. 13, 2013, 23 pages.
US Non-Final Office Action for U.S. Appl. No. 12/060,200, dated Mar. 22, 2013, 47 pages.
US Final Office Action for U.S. Appl. No. 11/461,279 dated Mar. 25, 2013, 36 pages.
US Non-Final Office Action for U.S. Appl. No. 12/060,198 dated Apr. 2, 2013, 56 pages.
US Notice of Allowance for U.S. Appl. No. 13/415,228 dated Apr. 30, 2013, 10 pages.
US Notice of Allowance for U.S. Appl. No. 12/210,519 dated May 1, 2013, 24 pages.
US Notice of Allowance for U.S. Appl. No. 13/273,189 dated May 9, 2013, 11 pages.
U.S. Office Action, U.S. Appl. No. 12/059,583, dated Sep. 10, 2012, 41 pages.
U.S. Notice of Allowance, U.S. Appl. No. 12/240,590, dated Oct. 1, 2012, 19 pages.
U.S. Notice of Allowance, U.S. Appl. No. 12/491,018, dated Oct. 11, 2012, 13 pages.
U.S. Office Action, U.S. Appl. No. 13/192,458, dated Oct. 11, 2012, 30 pages.
U.S. Office Action, U.S. Appl. No. 13/415,756, dated Oct. 26, 2012, 40 pages.
U.S. Office Action, U.S. Appl. No. 12/253,715, dated Nov. 14, 2012, 76 pages.
U.S. Office Action, U.S. Appl. No. 11/461,300, dated Nov. 28, 2012, 37 pages.
U.S. Notice of Allowance, U.S. Appl. No. 12/121,275, dated Nov. 28, 2012, 31 pages.
JP Office Action, JP Application No. 2008-180789, dated Sep. 25, 2012, 3 pages.
Tomohiro Nakai; Document Image Retrieval Based on Cross-Ration and Hashing IEICE Technical Report; The Institute of Electronics, Information and Communication Engineers; dated Mar. 11, 2005; vol. 104 No. 742; pp. 103-108.
U.S. Office Action, U.S. Appl. No. 13/415,228, dated Dec. 3, 2012, 38 pages.
United States Final Office Action, U.S. Appl. No. 12/210,532, dated Jun. 5, 2012, 48 pages.
United States Non-Final Office Action, U.S. Appl. No. 11/461,037, dated Jun. 13, 2012, 46 pages.
United States Final Office Action, U.S. Appl. No. 12/240,596, dated Jun. 14, 2012, 28 pages.
United States Non-Final Office Action, U.S. Appl. No. 12/340,124, dated Jun. 27, 2012, 31 pages.
United States Final Office Action, U.S. Appl. No. 12/210,519, dated Jun. 28, 2012, 33 pages.
United States Final Office Action, U.S. Appl. No. 12/491,018, dated Jun. 28, 2012, 64 pages.
United States Final Office Action, U.S. Appl. No. 11/461,300, dated Jul. 13, 2012, 33 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,294, dated Aug. 9, 2012, 33 pages.
United States Final Office Action, U.S. Appl. No. 11/461,279, dated Aug. 10, 2012, 50 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,286, dated Aug. 14, 2012, 42 pages.
US Non-Final Office Action for U.S. Appl. No. 11/461,085, dated Jul. 9, 2013, 11 pages.
United States Final Office Action, U.S. Appl. No. 12/719,437, Mar. 1, 2012, 518 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,126, Mar. 5, 2012, 19 pages.
United States Notice of Allowance, U.S. Appl. No. 11/461,143, Mar. 8, 2012, 9 pages.
United States Notice of Allowance, U.S. Appl. No. 11/776,530, Mar. 26, 2012, 5 pages.
United States Non-Final Office Action, U.S. Appl. No. 12/240,590, Apr. 4, 2012, 73 pages.
United States Notice of Allowance, U.S. Appl. No. 13/168,638, Apr. 4, 2012, 30 pages.
United States Final Office Action, U.S. Appl. No. 12/265,502, Apr. 5, 2012, 49 pages.
United States Final Office Action, U.S. Appl. No. 12/060,198, Apr. 12, 2012, 74 pages.
United States Final Office Action, U.S. Appl. No. 12/060,200, Apr. 12, 2012, 65 pages.
United States Final Office Action, U.S. Appl. No. 11/461,294, Apr. 13, 2012, 23 pages.
United States Final Office Action, U.S. Appl. No. 11/461,286, Apr. 16, 2012, 47 pages.
United States Non-Final Office Action, U.S. Appl. No. 11/461,279, Apr. 19, 2012, 59 pages.
United States Notice of Allowance, U.S. Appl. No. 11/827,530, Apr. 24, 2012, 21 pages.
United States Non-Final Office Action, U.S. Appl. No. 12/121,275, May 18, 2012, 41 pages.
Non-Final Office Action for U.S. Appl. No. 13/330,492, dated Aug. 27, 2013, 14 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,164, dated Aug. 30, 2013, 19 pages.
Non-Final Office Action for U.S. Appl. No. 12/240,596, dated Sep. 5, 2013, 17 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,109, dated Sep. 9, 2013, 14 pages.
Notice of Allowance for U.S. Appl. No. 13/273,189, dated Sep. 13, 2013, 15 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,147, dated Sep. 27, 2013, 15 pages.
Non-Final Office Action for U.S. Appl. No. 12/210,532, dated Oct. 7, 2013, 18 pages.
Final Office Action for U.S. Appl. No. 11/461,037, dated Oct. 24, 2013, 24 pages.
Chi-Hung Chi et al. , Context Query in Information Retrieval, dated 2002, Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02) 6 pages (http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1180793).
European Office Action for Application No. 08 252 377.0, dated Aug. 9, 2013, 5 pages.
European Search Report for Application No. 12159375.0 dated Sep. 12, 2013, 9 pages.
Non-Final Office Action for U.S. Appl. No. 12/060,198, dated Nov. 7, 2013, 55 pages.
Final Office Action for U.S. Appl. No. 12/060,200, dated Nov. 8, 2013, 58 pages.
Non-Final Office Action for U.S. Appl. No. 13/273,186, dated Dec. 5, 2013, 25 pages.
Final Office Action for U.S. Appl. No. 11/461,085, dated Dec. 10, 2013, 16 pages.
Non-Final Office Action for U.S. Appl. No. 13/729,458, dated Dec. 17, 2013, 8 pages.
Non-Final Office Action for U.S. Appl. No. 12/253,715, dated Dec. 19, 2013, 38 pages.
Notice of Allowance for U.S. Appl. No. 12/240,596, dated Dec. 23, 2013, 10 pages.
Final Office Action for U.S. Appl. No. 11/461,164, dated Dec. 26, 2013, 17 pages.
Final Office Action for U.S. Appl. No. 13/330,492, dated Jan. 2, 2014, 15 pages.
Final Office Action for U.S. Appl. No. 12/719,437, dated Jan. 16, 2014, 22 pages.
Non-Final Office Action for U.S. Appl. No. 13/789,669, dated Jan. 17, 2014, 6 pages.
Final Office Action for U.S. Appl. No. 13/192,458, dated Jan. 27, 2014, 13 pages.
Non-Final Office Action for U.S. Appl. No. 12/340,124, dated Jan. 29, 2014, 24 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,109 dated Jun. 26, 2014, 18 pages.
Notice of Allowance for U.S. Appl. No. 13/273,186 dated Jul. 10, 2014, 9 pages.
Non-Final Office Action for U.S. Appl. No. 13/330,492 dated Jul. 17, 2014, 16 pages.
Final Office Action for U.S. Appl. No. 12/253,715, dated Jul. 25, 2014, 40 pages.
Final Office Action for U.S. Appl. No. 12/340,124, dated Aug. 21, 2014, 26 pages.
Final Office Action for U.S. Appl. No. 13/789,669 dated Aug. 29, 2014, 9 pages.
Non-Final Office Action for U.S. Appl. No. 13/494,008 dated Sep. 10, 2014, 18 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,164, dated Sep. 15, 2014, 18 pages.
Notice of Allowance for U.S. Appl. No. 11/461,085, dated Sep. 17, 2014, 5 pages.
Moghaddam et al., Visualization and User-Modeling for Browsing Personal Photo Libraries, Mitsubishi Electric Research Laboratories, dated Feb. 2004, 34 pages.
Japanese Application Office Action for JP Publication No. 2013-192033, dated Jun. 24, 2014, 7 pages.
Japanese Application Office Action for JP Publication No. 2013-222655, dated Aug. 26, 2014, 5 pages.
Jonathan Hull, Mixed Media Reality (MMR) A New Method of eP-Fusion, Ricoh Technical Report, Ricoh Company, Ltd., dated Dec. 1, 2007, No. 33, p. 119-125; online search dated Aug. 22, 2013 <URL: http://www.ricoh.com/ja/technology/techreport/33/pdf/A3314.pdf >.
Notice of Allowance for U.S. Appl. No. 13/729,458, dated Sep. 29, 2014, 8 pages.
Final Office Action for U.S. Appl. No. 13/933,078, dated Oct. 6, 2014, 14 pages.
Notice of Allowance for U.S. Appl. No. 12/060,200, dated Nov. 5, 2014, 8 pages.
Non-Final Office Action for U.S. Appl. No. 13/789,669, dated Nov. 19, 2014, 13 pages.
Final Office Action for U.S. Appl. No. 13/330,492, dated Nov. 26, 2014, 18 pages.
Notice of Allowance for U.S. Appl. No. 12/340,124, dated Dec. 19, 2014, 12 pages.
Japanese Office Action for JP Application No. 2013222652, dated May 20, 2014, 5 pages.
Japanese Office Action for JP Application No. 2013222655, dated May 20, 2014, 4 pages.
Non-Final Office Action for U.S. Appl. No. 13/933,078, dated Mar. 17, 2014, 9 pages.
Notice of Allowance for U.S. Appl. No. 13/273,186, dated Mar. 26, 2014, 9 pages.
Notice of Allowance for U.S. Appl. No. 11/461,037, dated Apr. 3, 2014, 10 pages.
Non-Final Office Action for U.S. Appl. No. 12/060,200, dated Apr. 8, 2014, 65 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,085, dated Apr. 9, 2014, 16 pages.
Final Office Action for U.S. Appl. No. 11/461,147, dated Apr. 24, 2014, 11 pages.
Notice of Allowance for U.S. Appl. No. 12/210,511, dated Apr. 30, 2014, 11 pages.
Notice of Allowance for U.S. Appl. No. 12/210,540, dated May 22, 2014, 20 pages.
Final Office Action for U.S. Appl. No. 13/729,458, dated Jun. 2, 2014, 8 pages.
Non-Final Office Action for U.S. Appl. No. 13/192,458, dated Jun. 5, 2014, 12 pages.
Final Office Action for U.S. Appl. No. 12/060,198, dated Jun. 5, 2014, 63 pages.
Non-Final Office Action for U.S. Appl. No. 12/253,715, dated Jan. 7, 2015, 35 pages.
Final Office Action for U.S. Appl. No. 11/461,109, dated Jan. 15, 2015, 20 pages.
Notice of Allowance for U.S. Appl. No. 13/192,458, dated Jan. 28, 2015, 9 pages.
Final Office Action for U.S. Appl. No. 13/494,008, dated Feb. 10, 2015, 20 pages.
Non-Final Office Action for U.S. Appl. No. 13/933,078, dated Feb. 26, 2015, 7 pages.
Final Office Action for U.S. Appl. No. 11/461,164, dated Mar. 12, 2015, 19 pages.
Non-Final Office Action for U.S. Appl. No. 12/060,198, dated Mar. 13, 2015, 22 pages.
Notice of Allowance for U.S. Appl. No. 13/789,669, dated Mar. 16, 2015, 8 pages.
Non-Final Office Action for U.S. Appl. No. 11/461,147, dated Mar. 20, 2015, 11 pages.

Related Publications (1)

	Number	Date	Country
	20090092287 A1	Apr 2009	US

Continuations (1)

	Number	Date	Country
Parent	11624466	Jan 2007	US
Child	12210540		US

Continuation in Parts (38)

	Number	Date	Country
Parent	11461017	Jul 2006	US
Child	12247205		US
Parent	11461279	Jul 2006	US
Child	11461017		US
Parent	11461286	Jul 2006	US
Child	11461279		US
Parent	11461294	Jul 2006	US
Child	11461286		US
Parent	11461300	Jul 2006	US
Child	11461294		US
Parent	11461126	Jul 2006	US
Child	11461300		US
Parent	11461143	Jul 2006	US
Child	11461126		US
Parent	11461268	Jul 2006	US
Child	11461143		US
Parent	11461272	Jul 2006	US
Child	11461268		US
Parent	11461064	Jul 2006	US
Child	11461272		US
Parent	11461075	Jul 2006	US
Child	11461064		US
Parent	11461090	Jul 2006	US
Child	11461075		US
Parent	11461037	Jul 2006	US
Child	11461090		US
Parent	11461085	Jul 2006	US
Child	11461037		US
Parent	11461091	Jul 2006	US
Child	11461085		US
Parent	11461095	Jul 2006	US
Child	11461091		US
Parent	11466414	Aug 2006	US
Child	11461095		US
Parent	11461147	Jul 2006	US
Child	11466414		US
Parent	11461164	Jul 2006	US
Child	11461147		US
Parent	11461024	Jul 2006	US
Child	11461164		US
Parent	11461032	Jul 2006	US
Child	11461024		US
Parent	11461049	Jul 2006	US
Child	11461032		US
Parent	11461109	Jul 2006	US
Child	11461049		US
Parent	11827530	Jul 2007	US
Child	11461109		US
Parent	12060194	Mar 2008	US
Child	11827530		US
Parent	12059583	Mar 2008	US
Child	12060194		US
Parent	12060198	Mar 2008	US
Child	12059583		US
Parent	12060200	Mar 2008	US
Child	12060198		US
Parent	12060206	Mar 2008	US
Child	12060200		US
Parent	12121275	May 2008	US
Child	12060206		US
Parent	11776510	Jul 2007	US
Child	12121275		US
Parent	11776520	Jul 2007	US
Child	11776510		US
Parent	11776530	Jul 2007	US
Child	11776520		US
Parent	11777142	Jul 2007	US
Child	11776530		US
Parent	12210511	Sep 2008	US
Child	11777142		US
Parent	12210519	Sep 2008	US
Child	12210511		US
Parent	12210532	Sep 2008	US
Child	12210519		US
Parent	12210540	Sep 2008	US
Child	12210532		US

Mixed media reality recognition with image tracking

Information

Patent Number

Date Filed

Date Issued

Inventors

Original Assignees

Examiners

Agents

CPC

Field of Search

US

CPC

International Classifications

Term Extension

Abstract