Douglas M Mitchell

US Patent:

7587047, Sep 8, 2009

Filed:

Jun 22, 2005

Appl. No.:

11/159657

Inventors:

Richard E. Crandall - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US
Scott Krueger - Mountain View CA, US
Guy Tribble - Hillsborough CA, US

Assignee:

Apple Inc. - Cupertino CA

International Classification:

H04L 9/00

US Classification:

380 46, 380263, 713176

Abstract:

A chaos generator for accumulating stream entropy is disclosed. The chaos generator includes a random source coupled to an entropy accumulator that is configurable for generating a binary random input sequence. The entropy accumulator is configurable for accumulating entropy of the input sequence and providing a binary random output sequence based on the accumulated entropy. The binary random output sequence is reduced by a modular reduction operation having a modulus that is set equal to a cryptographic prime (e. g. , the order of an elliptic curve). The number of iterations performed by the entropy accumulator on the binary random input sequence is selected to provide a binary random output sequence having a desired cryptographic strength. The chaos generator can be part of a signing and verification system that uses fast elliptic encryption for small devices.

US Patent:

7607019, Oct 20, 2009

Filed:

Feb 3, 2005

Appl. No.:

11/051441

Inventors:

Richard E. Crandall - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US

Assignee:

Apple Inc. - Cupertino CA

International Classification:

H04L 9/32

US Classification:

713176, 713180, 380 30

Abstract:

A method of generating a digital signature includes generating a first random number from a finite field of numbers, and generating field elements defining a first point on an elliptic curve defined over the finite field of numbers by performing elliptic curve arithmetic on the first random number and an initial public point on the elliptic curve. The method continues by generating a product from a field element, a private key, and a second random number received from a challenger seeking verification of a digital signature, and generating a signature component by summing the product and the first random number. The signature component is reduced using one or more modular reduction operations, using a modulus equal to an order of the elliptic curve, and then the reduced signature component and the field elements are sent to the challenger as a digital signature for verification by the challenger.

US Patent:

7650507, Jan 19, 2010

Filed:

Jan 16, 2009

Appl. No.:

12/355707

Inventors:

Richard E. Crandall - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US

Assignee:

Apple Inc. - Cupertino CA

International Classification:

H04L 9/32

US Classification:

713176, 713180, 380 30

Abstract:

A method of generating a digital signature includes generating a first random number from a finite field of numbers, and generating field elements defining a first point on an elliptic curve defined over the finite field of numbers by performing elliptic curve arithmetic on the first random number and an initial public point on the elliptic curve. The method continues by generating a product from a field element, a private key, and a second random number received from a challenger seeking verification of a digital signature, and generating a signature component by summing the product and the first random number. The signature component is reduced using one or more modular reduction operations, using a modulus equal to an order of the elliptic curve, and then the reduced signature component and the field elements are sent to the challenger as a digital signature for verification by the challenger.

US Patent:

20130084003, Apr 4, 2013

Filed:

Sep 30, 2011

Appl. No.:

13/250893

Inventors:

Richard E. Crandall - Portland OR, US
Rudolph van der Merwe - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US
Ian Hendry - San Jose CA, US
Bertrand Serlet - Palo Alto CA, US

International Classification:

G06K 9/36

US Classification:

382166, 382239

Abstract:

Psychovisual image compression techniques are disclosed that compress pixel data by a fixed compression ratio with little or no perceptual loss of detail. In some implementations, a psychovisual compression process is selected among several psychovisual compression processes based on characteristics of the pixel data. Compression is achieved during encoding by discarding psychovisually unnecessary bits from the pixel data. The psychovisual compression processes can be implemented in hardware and operate on scan lines of pixels captured by the image sensor. The psychovisual compression techniques can be used with image compression techniques to compress further the pixel data.

US Patent:

20180090171, Mar 29, 2018

Filed:

Sep 23, 2016

Appl. No.:

15/275105

Inventors:

- Cupertino CA, US
Samuel G. Noble - Portland OR, US
Rudolph van der Merwe - Portland OR, US
Jason Klivington - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US

International Classification:

G11B 27/00
G11B 27/034
G11B 27/19
H04N 5/783
G11B 27/34

Abstract:

Techniques and devices for creating an AutoLoop output video include identifying optimal loops within short videos or within a series of image. The AutoLoop output video may be automatically created using casually shot, handheld videos, and may include an AutoLoop pipeline that may comprise obtaining an input video, stabilizing the input video, detecting optimal loop parameters and baking out the AutoLoop output video with crossfade and playing back the AutoLoop output video. Video stabilization can include a cascade of video stabilization algorithms including a tripod-direct mode and a tripod-sequential mode. After stabilization, an AutoLoop operation may determine optimal loop parameters. Once optimal loop parameters are determined, a crossfade may be added to smooth out any temporal and spatial discontinuities in the AutoLoop output video.

US Patent:

20180090172, Mar 29, 2018

Filed:

Sep 23, 2016

Appl. No.:

15/275120

Inventors:

- Cupertino CA, US
Samuel G. Noble - Portland OR, US
Rudolph van der Merwe - Portland OR, US
Jason Klivington - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US

International Classification:

G11B 27/00
G11B 27/034
G11B 27/19
H04N 5/783
G11B 27/34

Abstract:

Techniques and devices for creating an AutoLoop output video include performing pregate operations. The AutoLoop output video is created from a set of frames. Prior to creating the AutoLoop output video, the set of frames are automatically analyzed to identify one or more image features that are indicative of whether the image content in the set of frames is compatible with creating a video loop. Pregate operations assign one or more pregate scores for the set of frames based on the one or more identified image features, where the pregate scores indicate a compatibility to create the video loop based on the identified image features. Pregate operations automatically determine to create the video loop based on the pregate scores and generate an output video loop based on the loop parameters and at least a portion of the set of frames.

US Patent:

20180090173, Mar 29, 2018

Filed:

Sep 23, 2016

Appl. No.:

15/275146

Inventors:

- Cupertino CA, US
Samuel G. Noble - Portland OR, US
Rudolph van der Merwe - Portland OR, US
Jason Klivington - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US
Duncan Robert Kerr - San Francisco CA, US

International Classification:

G11B 27/00
G11B 27/034
H04N 5/783
G11B 27/34

Abstract:

Techniques and devices for creating an AutoLoop output video by adding synthetic camera motion to the AutoLoop output video. The AutoLoop output video is created from a set of frames. After generating the AutoLoop output video based on a plurality of loop parameters and at least a portion of the frames, synthetic camera motion is combined with the AutoLoop output video. The synthetic camera loop is based on the subset of the input frames and exhibits some amount of camera motion for the subset of the input frames. Once the synthetic camera loop is generated, the synthetic camera loop and the video loop is combined to enhance the AutoLoop output video.

US Patent:

20180090175, Mar 29, 2018

Filed:

Aug 16, 2017

Appl. No.:

15/678497

Inventors:

- Cupertino CA, US
Jason Klivington - Portland OR, US
Rudolph van der Merwe - Portland OR, US
Douglas P. Mitchell - Lake Forest Park WA, US
Amir Hoffnung - Tel Aviv, IL
Charles A. Mezak - San Francisco CA, US
Matan Stauber - Tel Aviv, IL
Ran Margolin - Hod HaSharon, IL
Etienne Guerard - Cupertino CA, US
Piotr Stanczyk - San Francisco CA, US

International Classification:

G11B 27/034
G09G 5/377

Abstract:

Techniques and devices for creating a Forward-Reverse Loop output video and other output video variations. A pipeline may include obtaining input video and determining a start frame within the input video and a frame length parameter based on a temporal discontinuity minimization. The selected start frame and the frame length parameter may provide a reversal point within the Forward-Reverse Loop output video. The Forward-Reverse Loop output video may include a forward segment that begins at the start frame and ends at the reversal point and a reverse segment that starts after the reversal point and plays back one or more frames in the forward segment in a reverse order. The pipeline for the generating Forward-Reverse Loop output video may be part of a shared resource architecture that generates other types of output video variations, such as AutoLoop output videos and Long Exposure output videos.