US 6,965,683 B2Grant
Routing networks for use with watermark systems
Issue Date:2005-11-15
•7 Claims
Abstract
A watermark embedded in a content (e.g., a printed document, digital audio, etc.) includes data that associates the content with a remote store of related data. For example, an image watermark may contain an index value that identifies a database record specifying (a) the owner's name; (b) contact information; (c) license terms and conditions, (d) copyright date, (e) whether adult content is depicted, etc., etc. Or a magazine advertisement may contain an index value that identifies a database record specifying a related URL. Sometimes there are several back-and-forth exchanges between the decoding device and the database. To speed response time, it is desirable that this traffic be exchanged with a database that is located close—in network proximity—to the device that decodes the watermark. In one embodiment this is accomplished by first querying a master database with the zip code, or other identifier, of the decoding device. The first database then responds by identifying a second, nearby database with which further traffic should be exchanged.
Metadata
Assignee
- Digimarc Corporation
Inventor
- William C. Hein, III
Application Information
Application Number:US 10/032,212
Filing Date:2001-12-20
Priority Date:2000-12-21
Art Unit:2621
Patent Drawings
This patent does not have any drawings.
Description
Related Application Data
[0001] This application claims priority from provisional application No. 60/257,822, filed Dec. 21, 2000.
Field of the Invention
[0002] The present invention relates to routers, and more particularly relates to routers used in linking to computer resources based on data represented in digital watermarks, bar codes, or the like.
Background and Summary of the Invention
[0003] Digital watermarking is the science of encoding physical and electronic objects with plural-bit digital data, in such a manner that the data is essentially hidden from human perception, yet can be recovered by computer analysis. In physical objects, the data may be encoded in the form of surface texturing, or printing. Such marking can be detected from optical scan data, e.g., from a scanner or web cam. In electronic objects (e.g., digital audio or imagery—including video), the data may be encoded as slight variations in sample values. Or, if the object is represented in a so-called orthogonal domain (also termed “non-perceptual,” e.g., MPEG, DCT, wavelet, etc.), the data may be encoded as slight variations in quantization values or levels. The present assignee's U.S. Pat. No. 6,122,403, and application Ser. No. 09/503,881 (now U.S. Pat. No. 6,614,914), are illustrative of certain watermarking technologies.
[0004] Watermarking can be used to tag objects with a persistent digital identifier, and as such finds myriad uses. Some are in the realm of device control—e.g., tagging video data with a do-not-copy flag that is respected by compliant video recorders. (The music industry's Secure Digital Music Initiative (SDMI), and the motion picture industry's Copy Protection Technical Working Group (CPTWG), are working to establish standards relating to watermark usage for device control.) Other watermark applications are in the field of copyright communication, e.g., indicating that an audio track is the property of a particular copyright holder.
[0005] The present invention most particularly concerns watermark applications that encode data to associate an object with a store of related data. For example, an image watermark may contain an index value that serves to identify a database record specifying (a) the owner's name; (b) contact information; (c) license terms and conditions, (d) copyright date, (e) whether adult content is depicted, etc., etc. (The present assignee's MarcCentre service provides such functionality.)
[0006] Another watermark application that encodes data to associate an object with a store of related data, is so-called “connected content” technology. In such applications, a watermark in one content object (e.g., a printed magazine article) serves to link to a related content object (e.g., a web page devoted to the same topic). The watermark can literally encode an electronic address of the related content object, but more typically encodes an index value that identifies a database record containing that address information. application Ser. No. 09/571,422 details a number of connected-content applications and techniques. The present assignee markets such technology under the brand “Digimarc MediaBridge.” In the Digimarc MediaBridge offering, the system that associates object identifiers with corresponding computer resources is termed the “Grand Central” router.
[0007] In accordance with one aspect of the present invention, a single router is not used. Instead, several routers are available, and are utilized in manners designed to speed system response time.
[0008] The foregoing and other features and advantages of the present invention will be more readily apparent from the following detailed description.
Detailed Description
[0009] To speed response time in systems like those referenced above (including the Digimarc MediaBridge application detailed in application Ser. No. 09/571,422), it is desirable that the responding system be located close—in network terms—to the client application or device.
[0010] It has been the intent from the outset to have more than one Digimarc MediaBridge Grand Central router, and to field them at various locations throughout the US and internationally.
[0011] Based on the location of the user (using the country code or postal code they have stored on their computer or have given to Digimarc during the software registration process), we communicate with a specific Digimarc MediaBridge Grand Central router located closest to them geographically (or network-geographically).
[0012] When a user connects between their PC and a website hosted on a computer somewhere else in the world, the connection is not normally a single connection between just those two computers. The Internet isn't built that way. The Internet takes the user's request (specified via the Uniform Resource Locator—URL) and routes the user through whatever intermediary computers, routers and switches that seem appropriate at the time of the user's request. This mechanism is similar in many ways to making a long distance phone call. Each of the connections through an intermediary is called a ‘hop’. Typically, the further away the URL is geographically located on the world-wide web, the more ‘hops’ it takes to make the connection. The more ‘hops’ the more latency is introduced as each intermediary point and the slower the actual response and the less reliable the connection.
[0013] All communication between the Digimarc MediaBridge reader/detector application and the Digimarc MediaBridge Grand Central router is accomplished by sending messages back and forth over the Internet. One of the ways that Digimarc improves the reliability of its service and can slightly increase its speed is to minimize the ‘hops’ in the user's connection with the Digimarc MediaBridge Grand Central router. The simplest way to do this is to find the Digimarc MediaBridge Grand Central router geographically closest to the user.
[0014] One approach to this goal works as follows:
[0015] The reader/detector queries a “master” router when the reader/detector application is first invoked, sending along the country or postal code from the user's computer.
[0016] The “master” router matches the country or postal code to the appropriate Digimarc MediaBridge Grand Central router—the one closest to the user and sends that reply back to the reader/detector application.
[0017] The reader/detector application now uses this supplied closest Digimarc MediaBridge Grand Central router for all future communications required to perform its ID to action association functions.
[0018] A simple ‘hop’ map currently might look like this
-
- [0019] originating user in Glenmoore, Pa. 19343. Digimarc MediaBridge Grand Central router located in Tulsa, Okla.
- [0020] Glenmoore to Paoli, Pa. (ISP dial in connection point)
- [0021] to Philadelphia, Pa. (Internet “hub”)
- [0022] to Dallas, Tex. (Internet “hub”)
- [0023] to Tulsa, Okla. (Internet “hub”)
- [0024] to Digimarc Offices in Tulsa, Okla.
- [0019] originating user in Glenmoore, Pa. 19343. Digimarc MediaBridge Grand Central router located in Tulsa, Okla.
[0025] With a second Digimarc MediaBridge Grand Central router located in Philadelphia, the ‘hop’ map looks like
-
-
- [0026] Glenmoore to Paoli, Pa. (ISP dial in connection point)
- [0027] to Philadelphia, Pa. (Internet “hub”)
- [0028] to Philadelphia Digimarc MediaBridge Grand Central router
- [0029] If the second Digimarc MediaBridge Grand Central router is located in New York, N.Y., the ‘hop’ map looks like
- [0030] Glenmoore to Paoli, Pa. (ISP dial in connection point)
- [0031] to Philadelphia, Pa. (Internet “hub”)
- [0032] to New York, N.Y. (Internet “hub”)
- [0033] to NY Digimarc MediaBridge Grand Central router
-
[0034] Application Ser. No. 09/571,422 also disclosed methods for handling watermark-based requests from client applications based, e.g., on the watermark's “type” and “number.”
[0035] In an enhanced system, the client application can specify a router/product handler, allowing the Back Office facility to better load balance versus the associated watermark registry database. The client application can do this by appending a router name/number to the basic URL it now uses to communicate with the Back Office. Each of these “type-specific” Back Office router/product handlers can be responsible for servicing a specific, smaller portion of the entire registry database, speeding up their performance and keeping the consumer's perceived response time short.
[0036] This enhancement can be in addition to the “geographic routing” feature detailed above.
[0037] To provide a comprehensive disclosure without unduly lengthening this specification, the patents and applications cited in this specification are incorporated herein by references.
[0038] Having described and illustrated the subject technologies with reference to illustrative embodiments, it should be recognized that the invention is not so limited. For example, while the illustrative embodiment employed digital watermarking technology, the same principles can be applied in other contexts, such as bar code-based systems. Systems for linking to computer resources based on bar code indicia are shown, e.g., in U.S. Pat. Nos. 6,314,457, 6,154,738, 6,108,656, and 5,913,210.
[0039] The implementation of the functionality described above (including watermark decoding) is straightforward to artisans in the field, and thus not further belabored here. Conventionally, such technology is implemented by suitable software, stored in long term memory (e.g., disk, ROM, etc.), and transferred to temporary memory (e.g., RAM) for execution on an associated CPU. In other implementations, the functionality can be achieved by dedicated hardware, or by a combination of hardware and software. Reprogrammable logic, including FPGAs, can advantageously be employed in certain implementations.
[0040] It should be recognized that the particular combinations of elements and features in the detailed embodiments are exemplary only; the interchanging and substitution of these teachings with other teachings in this and the incorporated-by-reference patents/applications are also contemplated.
[0041] In view of the wide variety of embodiments to which the principles and features discussed above can be applied, it should be apparent that the detailed embodiments are illustrative only and should not be taken as limiting the scope of the invention. Rather, I claim as my invention all such modifications as may come within the scope and spirit of the following claims and equivalents thereof.
Claims
1. In a method that includes:
presenting a physical object to an optical sensor;
discerning from optical sensor data an identifier associated with the object;
transferring the identifier to an indexing system; and
determining from the indexing system an internet address corresponding to said object;
an improvement comprising:
sending user data to a master system, the user data providing information related to user location
at said master system, identifying an indexing system close to the user from plural different indexing systems; and
transferring said identifier to said identified indexing system.
2. The method of claim 1 wherein the user data comprises a postal code.
3. The method of claim 1 wherein the user data comprises a country identifier.
4. The method of claim 1 wherein the user data also comprises object type data, and said identifying comprises identifying the indexing system as a function of both the user location and the object type data.
5. The method of claim 1 wherein said physical object comprises a printed substrate.
6. A routing method for use by a router in an object-to-web linking system, comprising:
receiving an object identifier sent from a client device, said identifier corresponding to a physical object presented to said client device;
receiving a location identifier sent from a client device and identifying a location of said device;
by reference to at least said location identifier, determining an address of an object-related database system remote from said router, from several possible such database systems; and
transferring said object identifier to said determined database system.
7. The method of claim 6 that further includes:
receiving an object type identifier from the client device; and
determining said address by reference to at least said location data and said object type identifier.
Patent Citations (35)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US5444779(A) | 1995-08-01 | Daniele | Examiner |
| US5606609(A) | 1997-02-01 | Houser et al. | Examiner |
| US5901224(A) | 1999-05-01 | Hecht | Examiner |
| US5905800(A) | 1999-05-01 | Moskowitz et al. | Applicant |
| US5983351(A) | 1999-11-01 | Glogau | Examiner |
| US5987127(A) | 1999-11-01 | Ikenoue et al. | Examiner |
| US6006332(A) | 1999-12-01 | Rabne et al. | Examiner |
| US6119143(A) | 2000-09-01 | Dias et al. | Applicant |
| US6122403(A) | 2000-09-01 | Rhoads | Applicant |
| US6170014(B1) | 2001-01-01 | Darago et al. | Examiner |
| US6233684(B1) | 2001-05-01 | Stefik et al. | Examiner |
| US6243480(B1) | 2001-06-01 | Zhao et al. | Examiner |
| US6249226(B1) | 2001-06-01 | Harrison et al. | Applicant |
| US6269394(B1) | 2001-07-01 | Kenner et al. | Applicant |
| US6289450(B1) | 2001-09-01 | Pensak et al. | Examiner |
| US6377986(B1) | 2002-04-01 | Philyaw et al. | Applicant |
| US6466329(B1) | 2002-10-01 | Mukai | Applicant |
| US6491217(B2) | 2002-12-01 | Catan | Applicant |
| US6650761(B1) | 2003-11-01 | Rodriguez et al. | Applicant |
| US6701369(B1) | 2004-03-01 | Philyaw | Applicant |
| US2001/0021916(A1) | 2001-09-01 | Takai | Applicant |
| US2001/0021978(A1) | 2001-09-01 | Okayasu et al. | Applicant |
| US2001/0044824(A1) | 2001-11-01 | Hunter et al. | Applicant |
| US2001/0051996(A1) | 2001-12-01 | Cooper et al. | Applicant |
| US2002/0032698(A1) | 2002-03-01 | Cox | Applicant |
| US2002/0059162(A1) | 2002-05-01 | Shinoda et al. | Applicant |
| US2002/0062382(A1) | 2002-05-01 | Rhoads et al. | Applicant |
| US2002/0075298(A1) | 2002-06-01 | Schena et al. | Applicant |
| US2002/0080271(A1) | 2002-06-01 | Eveleens et al. | Applicant |
| US2002/0152388(A1) | 2002-10-01 | Linnartz et al. | Applicant |
| US2002/0194480(A1) | 2002-12-01 | Nagao | Applicant |
| US2003/0083098(A1) | 2003-05-01 | Yamazaki et al. | Applicant |
| WO1/15021 | 2001-03-01 | Applicant | |
| WO1/71517 | 2001-09-01 | Applicant | |
| WO1/73586 | 2001-10-01 | Applicant |
Non-Patent Literature (1)
- Zhao, Jian “A WWW Service to Embed and Prove Digital Copyright Watermarks”, Proc. of the Europena Conference on Multimedia Applications , Services and techniques, pp. 1-15, May 1996.Examiner