Trimble Navigation Limited

Abekas Video Systems Limited

Allan M Pelley

John F Schipper

James M Janky

Peter V Loomis

Len Sheynblat

Apparatus for producing a self-authenticating visual image of a selected view, using a digital image forming means, such as a digital camera, together with a position determining system that provides position information, including location and/or angular orientation and/or time of observation at the time a digital image is formed and/or distance from the camera to a selected object. The digital image of the selected view is presented as an array of pixels with associated pixel values. The position information is incorporated in the digital image by altering selected pixel bit values for a selected authentication pattern P of pixels in a chosen subset CS of the pixel array; and this selected pattern may be determined using the position information. The position information may be encrypted, using an encryption key based on position information, and may be stored separate from, or as part of, the digital image. The authentication pattern is represented by an authentication key or indicium, a single number or an ordered sequence of numbers, that is transmitted with the modified digital image and incorporated position information. The authentication pattern P is preferably chosen so that any circle or other connected pixel region of diameter at least equal to a selected number D contains at least one pixel from the subset CS. The pixel array may be overlaid by a set of polygons, such as triangles, rectangles, parallelograms or hexagons, with at least one pixel from the subset CS in each polygon.

Image authentication patterning

Apparatus for producing a self-authenticating visual image of a selected view, using a digital image forming means, such as a digital camera, together with a position determining system that provides position information, including location and/or angular orientation and/or time of observation at the time a digital image is formed. The digital image of the selected view is presented as an array of pixels with associated pixel values. The position information is incorporated in the digital image by altering selected pixel bit values for a selected authentication pattern P of pixels in a chosen subset CS of the pixel array; and this selected pattern may be determined using the position information. The position information may be encrypted, using an encryption key based on position information, and may be stored separate from, or as part of, the digital image. The authentication pattern is represented by an authentication key or indicium, a single number or an ordered sequence of numbers, that is transmitted with the modified digital image and incorporated position information. The authentication pattern P is preferably chosen so that any circle or other connected pixel region of diameter at least equal to a selected number D contains at least one pixel from the subset CS. The pixel array may be overlaid by a set of polygons, such as triangles, rectangles, parallelograms or hexagons, with at least one pixel from the subset CS in each polygon.

Methods for authentication or validation of the location of a putative source (ps) of a message, using time varying location determination (LD) signals that are received from J sources (J&gt;1) of LD signals G(t;j;ps) that are spaced apart from the putative source. The putative source forms an augmented data signal that includes the original message, one or more segments g�t.sub.k(m),t.sub.k(m+1) ; j; ps!={G(t.sub.r ;j;ps).vertline.t.sub.k(m) .ltoreq.t.sub.r .ltoreq.t.sub.k(m+1) } of the LD signals for a selected time interval, a putative source asserted location L(t'.sub.k(m) ;ps) for a time t'.sub.k(m) in the selected time interval, and other identifying parameters. The augmented data signal is received by a central station that analyzes the LD signal segments and determines whether the asserted location L(t'.sub.k(m) ;ps) is likely to be the true message source location. Part or all of the augmented data signal can be encrypted for transmission. One application is validation of use of licensed software on a computer whose location may be mobile. Another application is validation of votes cast from a plurality of remote voting sites.

Authentication of a message source

A digital video processing system can generate a linear input signal which is representative of a linear transition between video signals. The system can also generate a non-linear signal representative of a non-linear transition and display the non-linear signal. Finally, the system can receive the linear input signal and convert it into the non-linear signal.

Growing community of inventors

Milpitas, CA, United States of America

Allan M Pelley