Source: http://www.google.fr/patents/US20030053654
Timestamp: 2017-11-19 12:26:35
Document Index: 733736223

Matched Legal Cases: ['application No. 10', 'application No. 09', 'application No. 09', 'application No. 09', 'application No. 09', 'application No. 08', 'application No. 08', 'application No. 08', 'application No. 09', 'application No. 08', 'application No. 09', 'application No. 60', 'Application No. 60', 'application No. 09', 'application No. 09', 'application No. 6', 'application No. 09', 'application No. 09', 'application No. 09']

Brevet US20030053654 - Hiding geo-location data through arrangement of objects - Google Brevets
The present invention provides steganographic-embedding techniques. In one implementation a digital watermark signal is mapped to a set of spatial positions. Physical message objects are positioned according to the set of spatial positions. The signal is provided on a physical structure such as a building...http://www.google.fr/patents/US20030053654?utm_source=gb-gplus-shareBrevet US20030053654 - Hiding geo-location data through arrangement of objects
Numéro de publication US20030053654 A1
Numéro de demande US 10/218,021
Date de priorité 17 mars 1994
Autre référence de publication US6993152
Numéro de publication 10218021, 218021, US 2003/0053654 A1, US 2003/053654 A1, US 20030053654 A1, US 20030053654A1, US 2003053654 A1, US 2003053654A1, US-A1-20030053654, US-A1-2003053654, US2003/0053654A1, US2003/053654A1, US20030053654 A1, US20030053654A1, US2003053654 A1, US2003053654A1
Inventeurs Philip Patterson, Neil Lofgren, John Stach, Geoffrey Rhoads
Cessionnaire d'origine Patterson Philip R., Lofgren Neil E., John Stach, Rhoads Geoffrey B.
Citations de brevets (98), Référencé par (41), Classifications (103), Événements juridiques (9)
US 20030053654 A1
7. A method of providing a geo-location reference for a physical structure comprising the steps of steganographically providing machine-readable code on a top surface of the physical structure that is detectable from an aerial platform, wherein placement of the machine-readable code on the top surface of the physical structure does not betray the existence of the code to human observers of the top surface of the physical structure, but the code is detectable from image data corresponding to the top surface of the physical structure, wherein the machine readable code comprises a geo-location reference.
8. The method of claim 7, wherein the machine-readable code comprises a digital watermark component.
9. The method of claim 8, wherein the digital watermark component comprises a set of points spatially arranged to convey the geo-location reference.
10. The method of claim 9, wherein message objects are arranged on the physical structure to represent the set of points.
11. The method of claim 7, wherein the geo-location reference serves as a link to related information.
12. A method to determine geo-locations depicted in an image captured from an aerial platform, said method comprising the steps of:
13. The method of claim 12, wherein the signal comprises an orientation component indicating at least rotation and scale, said method further comprising the step of determining a geo-location for an area or a second physical structure depicted in the image by interpolating a distance from the geo-location of the first physical structure to the area or second physical structure taking into account the rotation and scale as evidenced by the orientation component.
14. The method of claim 12, wherein the signal is steganographically hidden on the outer surface of the first physical structure according to at least the following steps:
15. A method of determining a geo-location of a ground area or physical structure from an aerial platform comprising the steps of:
16. The method of claim 15, wherein the signal is convey through a set of message objects arranged in accordance with a digital watermark signal.
17. The method of claim 15, wherein said determining step comprises interrogating a data structure with the geo-location indicator to obtain geo-location information pertaining to the ground area or physical structure.
18. The method of claim 1, wherein the set of spatial position points comprises a sufficient number of points to allow detection of the steganographic signal
The present application is a continuation in part of U.S. patent application No. 10/074,680, filed Feb. 11, 2002. The present application is also a continuation in part of U.S. patent application No. 09/939,298, filed Aug. 21, 2001, which is a continuation in part of U.S. patent application No. 09/127,502, filed Jul. 31, 1998 (now U.S. Pat. No. 6,345,104), which is a continuation-in-part of U.S. patent application No. 09/074,034, filed May 6, 1998. The U.S. patent application No. 09/127,502 is also a continuation-in-part of U.S. patent application No. 08/967,693, filed Nov. 12, 1997 (now U.S. Patent No. 6,122,392), which is a continuation of U.S. patent application No. 08/614,521, filed Mar. 15, 1996 (now U.S. Pat. No. 5,745,604), which is a continuation of U.S. patent application No. 08/215,289, filed Mar. 17, 1994 (now abandoned). The U.S. patent application No. 09/127,502 is also a continuation-in-part of U.S. patent application No. 08/649,419, filed May 16, 1996 (now U.S. Pat. No. 5,862,260). The U.S. patent application No. 09/127,502 also claims the benefit of U.S. Provisional application No. 60/082,228, filed Apr. 16, 1998. The present application also claims the benefit of assignee's U.S. Provisional Patent Application No. 60/350,505, filed Jan. 18, 2002, titled “Data Hiding Through Arrangement of Objects.”
The present application is also related to U.S. patent application No. 09/940,872, filed Aug. 27, 2001, and PCT Patent Application No. PCT/U.S.02/06858, filed Mar. 5, 2002.
Several particular watermarking techniques have been developed. The reader is presumed to be familiar with the literature in this field. Particular techniques for embedding and detecting imperceptible watermarks in media signals are detailed in the assignee's co-pending U.S. patent application No. 09/503,881 and U.S. patent application No. 6,122,403, which are each herein incorporated by reference.
In U.S. parent application No. 09/127,502 we disclose the following:
Many security documents are still designed largely by hand. A designer works at a drafting table or computer workstation, and spends many hours laying-out minute (e.g. 5 mm × 5 mm) excerpts of the design. To aid integration of watermark and/or calibration pattern data in this process, an accessory layout grid can be provided, identifying the watermark “bias” (e.g. −3 to +3) that is to be included in each 250 micron cell of the security document. If the accessory grid indicates that the luminance should be slightly increased in a cell (e.g. 1%), the designer can take this bias in mind when defining the composition of the cell and include a touch less ink than might otherwise be included. Similarly, if the accessory grid indicates that the luminance should be somewhat strongly increased in a cell (e.g. 5%), the designer can again bear this in mind and try to include more ink than might otherwise be included. Due to the substantial redundancy of most watermark encoding techniques, strict compliance by the designer to these guidelines is not required. Even loose compliance can result in artwork that requires little, if any, further modification to reliably convey watermark and/or calibration information.
[0016]FIG. 1 is a flow diagram illustrating an image construction method according to one aspect of the present invention.
[0017]FIG. 2 illustrates a digital watermark signal.
[0018]FIG. 3 illustrates a representation of the FIG. 2 watermark signal after thresholding.
[0019]FIG. 4 illustrates a gray-scale image including message objects.
[0020]FIGS. 5a and 5 b illustrate a physical structure including a signal hidden on a top-surface thereof through arrangement of message objects.
[0021]FIG. 6 illustrates a signal hiding technique with respect to FIGS. 5a and 5 b.
While the above signal-conveying techniques rely on the arrangement of message objects in a spatial domain (e.g., in an image), message formation or detection can be based in either a spatial or transform (e.g., Fourier or frequency) domain. For example, the arrangement of the message objects in the spatial domain may have significance in a frequency domain (e.g., may correspond to a pattern of peaks, etc.). Message detection can be accordingly facilitated, e.g., as discussed in Assignee's U.S. patent application Nos. 09/940,872 and 09/503,881, each of which is herein incorporated by reference. The incorporated by reference patent documents detail many techniques for signal hiding and message detection.
With reference to FIGS. 5a and 5 b, message objects are arranged on top of (FIG. 5a) a building (FIG. 5b) to convey a steganographic signal. The signal can be detected from an aerial image of the building top (FIG. 5a), e.g., captured from an aircraft, balloon, satellite, unmanned aircraft, etc. (For example, in a case where the signal comprises a digital watermark, a digital watermark detector analyzes a captured image. The detector detects and decodes the digital watermark from the captured image.).
Captured images including our steganographic signal arranged with message objects can be used in advertisements, e.g., when the steganographic signal includes a message link (e.g., a URL or an identifier used to obtain a link). Assignee's U.S. patent application No. 09/571,422, filed May 15, 2000, discloses many suitable linking techniques that are contemplated as being combined with the present invention. The U.S. patent application No. 09/571,422 is herein incorporated by reference.
An steganographic signal created according to our inventive techniques can be read using steganographic or digital watermarking decoding techniques, e.g., as described in assignee's U.S. patent application Nos. 09/571,422 and/or 09/503,881. In one implementation, Digimarc MediaBridge watermark reading software, available from Digimarc Corporation headquartered in Tualatin, Oreg., is used to read an image including a corresponding MediaBridge digital watermark signal represented through our message object arranging techniques. Of course, other decoding techniques can be used, particularly when they correspond to the techniques used to generate the original watermark signal. (For example, when using a Digimarc MediaBridge reader, the watermark signal is preferably created using a MediaBridge signal generator or embedder.). Most commonly, the reader identifies the message objects from the different levels of contrast (or color, gray-scale, luminance, etc.) between a message object and other objects or background.
US4271351 * 17 août 1979 2 juin 1981 Bloodworth William T Cash replacement system and components
US4504910 * 27 nov. 1981 12 mars 1985 Alps Electric Co., Ltd. Present position display device
US5214757 * 29 sept. 1992 25 mai 1993 Georesearch, Inc. Interactive automated mapping system
US5329108 * 20 nov. 1992 12 juil. 1994 Cherloc Map with indexes for a geographical information system and system for applying same
US5469371 * 19 déc. 1994 21 nov. 1995 University Of Central Florida Surfaced detection system for airports
US5812962 * 9 déc. 1996 22 sept. 1998 White Oak Borough Authority Method and apparatus for organizing storing and retrieving information to administer a sewer system
US5861841 * 26 août 1997 19 janv. 1999 Trimble Navigation Limited Compact GPS receiver/processor
US5889898 * 10 févr. 1997 30 mars 1999 Lucent Technologies Inc. Crosstalk-reduced integrated digital optical switch
US5958051 * 9 janv. 1997 28 sept. 1999 Sun Microsystems, Inc. Implementing digital signatures for data streams and data archives
US5990826 * 7 oct. 1997 23 nov. 1999 Rockwell Science Center, Inc. Interbuilding and urban canyon extension solution for global positioning systems
US6181802 * 5 févr. 1996 30 janv. 2001 Central Research Laboratories Limited Method and apparatus for coding information by inserting codes in strongly featured image regions
US6198832 * 7 janv. 1999 6 mars 2001 U.S. Philips Corporation Embedding and detecting a watermark in images
US6263438 * 8 sept. 1998 17 juil. 2001 Walker Digital, Llc Method and apparatus for secure document timestamping
US6282362 * 10 oct. 1997 28 août 2001 Trimble Navigation Limited Geographical position/image digital recording and display system
US6289453 * 8 sept. 1998 11 sept. 2001 Walker Digital, Llc Method and apparatus for secure measurement certification
US6310956 * 16 mars 1999 30 oct. 2001 Hitachi, Ltd. Copy protection apparatus and method
US6341350 * 1 sept. 1998 22 janv. 2002 Sony Corporation Device and method for processing image data, transmitting medium, and recording medium
US6351439 * 12 août 1997 26 févr. 2002 International Business Machines Corporation Method and system for managing access to data through data transformation
US6408082 * 30 nov. 1999 18 juin 2002 Digimarc Corporation Watermark detection using a fourier mellin transform
US6408331 * 29 sept. 1999 18 juin 2002 Digimarc Corporation Computer linking methods using encoded graphics
US6427020 * 15 avr. 1999 30 juil. 2002 Digimarc Corporation Methods and devices for recognizing banknotes and responding accordingly
US6504571 * 18 mai 1998 7 janv. 2003 International Business Machines Corporation System and methods for querying digital image archives using recorded parameters
US6532541 * 22 janv. 1999 11 mars 2003 The Trustees Of Columbia University In The City Of New York Method and apparatus for image authentication
US6700994 * 19 janv. 2001 2 mars 2004 Koninklijke Philips Electronics N.V. Embedding and detecting a watermark in images
US20010026629 * 31 janv. 2001 4 oct. 2001 Mitsuo Oki Image processing apparatus, image processing method and a computer program product
US20010031064 * 9 janv. 2001 18 oct. 2001 Ioana Donescu Method and device for inserting a watermarking signal in an image
US20020002679 * 4 avr. 2001 3 janv. 2002 Tomochika Murakami Image processor and image processing method
US20020044690 * 5 juil. 2001 18 avr. 2002 Burgess Ken L. Method for matching geographic information with recorded images
US20020046178 * 2 oct. 2001 18 avr. 2002 Hitachi, Ltd. Copy protection apparatus and method
US20020057340 * 29 mars 2001 16 mai 2002 Fernandez Dennis Sunga Integrated network for monitoring remote objects
US20020059520 * 4 oct. 2001 16 mai 2002 Tomochika Murakami Informarion processing apparatus, method for controlling the same, and storage medium
US20020065844 * 30 nov. 2000 30 mai 2002 Rich Robinson Metadata internet platform for enabling customization of tags in digital images
US20020069370 * 31 août 2001 6 juin 2002 Infoseer, Inc. System and method for tracking and preventing illegal distribution of proprietary material over computer networks
US20020095586 * 17 janv. 2001 18 juil. 2002 International Business Machines Corporation Technique for continuous user authentication
US20020095601 * 17 janv. 2001 18 juil. 2002 International Business Machines Corporation Technique for establishing provable chain of evidence
US20020106105 * 6 déc. 2001 8 août 2002 Pelly Jason Charles Embedding data in material
US20020124173 * 4 déc. 2001 5 sept. 2002 Stone Jonathan James Watermarked material processing
US20020136531 * 4 déc. 2001 26 sept. 2002 Harradine Vincent Carl Audio and/or video generation apparatus and method of generating audio and/or video signals
US20020159765 * 20 juin 2002 31 oct. 2002 Koji Maruyama Information recording medium, method for recording information, and method for reproduction information
US20030012562 * 6 juin 2002 16 janv. 2003 Lawandy Nabil M. Marking and authenticating articles
US20030048908 * 30 août 2002 13 mars 2003 Hamilton Jon W. System and method for protecting the content of digital cinema products
US20030063319 * 27 sept. 2002 3 avr. 2003 Canon Kabushiki Kaisha Image processing apparatus and method, computer program, and recording medium
US20030074556 * 17 oct. 2001 17 avr. 2003 Chapman Charles B. Chain of custody system and method
US20030083098 * 23 oct. 2002 1 mai 2003 Canon Kabushiki Kaisha Portable terminal system and operation method thereof
US20030090690 * 26 sept. 2002 15 mai 2003 Fuji Photo Film Co., Ltd. Image processing method, image processing apparatus and program therefor
US20040162981 * 19 févr. 2003 19 août 2004 Wong Joseph D. Apparatus and method for proving authenticity with personal characteristics
US20040201676 * 30 mars 2001 14 oct. 2004 Needham Bradford H. Method and apparatus for automatic photograph annotation
US7027612 11 sept. 2002 11 avr. 2006 Digimarc Corporation Marking physical objects and related systems and methods
US7099492 * 13 févr. 2004 29 août 2006 Digimarc Corporation Method of steganographically embedding geo-location data in media
US7394567 21 oct. 2004 1 juil. 2008 Seiko Epson Corporation Data embedding scheme for duplex color laser printer
US8121805 * 30 sept. 2009 21 févr. 2012 Mitsubishi Electric Research Laboratories, Inc. Method and system for determining locations of moving objects with maximum length sequences
US8135166 * 9 mai 2006 13 mars 2012 Digimarc Corporation Embedding geo-location information in media
US9031281 22 juin 2012 12 mai 2015 Microsoft Technology Licensing, Llc Identifying an area of interest in imagery
US9635378 29 mai 2015 25 avr. 2017 Digimarc Corporation Sparse modulation for robust signaling and synchronization
US20030118210 * 11 sept. 2002 26 juin 2003 Patterson Philip R. Marking physical objects and related systems and methods
US20060088185 * 21 oct. 2004 27 avr. 2006 Jau-Yuen Chen Data embedding scheme for duplex color laser printer
US20110077905 * 30 sept. 2009 31 mars 2011 Chunjie Duan Method and System for Determining Locations of Moving Objects with Maximum Length Sequences
EP1650951A1 * 12 sept. 2005 26 avr. 2006 Seiko Epson Corporation Data embedding scheme for duplex color laser printer
Classification aux États-Unis 382/100, 386/E05.004, 704/E19.009, 382/232
Classification internationale G06T1/00, H04B1/66, G07F7/10, G10L19/00, G06K9/20, B42D15/00, G07F7/12, B29C45/14, H04N1/32, G07C9/00, G07F7/08, G11B20/00, G07D7/12, H04N1/00, G07D7/00, G07F17/16, H04N5/913
Classification coopérative G07D7/0034, G07D7/0032, H04N1/00037, G07F7/12, G06Q20/40145, G07D7/004, H04N1/32352, H04N2201/3225, H04N1/32219, H04N1/00079, H04N5/913, G11B20/00181, G11B20/00086, G06Q20/341, B29C45/1418, H04N1/32144, H04N1/32261, B42D25/29, H04N2201/3239, H04N2201/3226, H04N1/32251, G06T1/0021, H04N1/00005, G06T2201/0052, G07F7/1008, H04N2201/328, H04N2005/91335, H04B1/665, H04N2005/91321, H04N2201/3233, G07C9/00079, G11B20/00884, G06K9/00442, H04N1/32122, G11B20/00166, H04N2201/327, H04N21/23892, H04N2201/3207, H04N2201/3274, H04N1/32304, G07F7/08, H04N21/8358, G07F7/1016, G10L19/018, G07F7/086, G11B20/00891, H04N1/32208, H04N1/32288, G11B20/00094, G11B20/00115, H04N2201/3205, H04N2201/3271
Classification européenne H04N21/8358, H04N21/2389B, H04N1/32C19B6, H04N1/00A4B9, G07F7/12, G06Q20/40145, H04N1/32C19C, G06K9/00L, H04N1/32C19B6D, H04N1/32C19B3J, H04N1/32C19B3C, H04N1/00A3E, H04N1/00A1, G06Q20/341, G10L19/018, H04N1/32C19B3B, H04N1/32C19B3G, G06T1/00W, H04N5/913, H04B1/66M, G07C9/00B6D2, B42D15/00C, H04N1/32C19, G07F7/10E, G07F7/08B, G07D7/00D, G07D7/00B4, G07D7/00B2, G07F7/10D, G07F7/08