Patents by Inventor Richard Eugene Crandall
Richard Eugene Crandall has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8948513Abstract: Methods, systems, and apparatus, including computer program products, for identifying regions of interest in an image and identifying a barcode in a degraded image are provided. A region of interest is identified by pre-processing an image, generating a binary image based on a metric calculated on the pre-processed image, and analyzing regions of the image identified using connected components and other analysis. A barcode is identified by searching a population of barcodes, degrading ideal image intensity profiles of candidate barcodes, and comparing the degraded ideal image intensity profiles to an image intensity profile of the degraded image.Type: GrantFiled: January 27, 2009Date of Patent: February 3, 2015Assignee: Apple Inc.Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
-
Patent number: 8929676Abstract: Methods, systems, and apparatus, including computer program products, for identifying regions of interest in an image and identifying a barcode in a degraded image are provided. A region of interest is identified by pre-processing an image, generating a binary image based on a metric calculated on the pre-processed image, and analyzing regions of the image identified using connected components and other analysis. A barcode is identified by searching a population of barcodes, degrading ideal image intensity profiles of candidate barcodes, and comparing the degraded ideal image intensity profiles to an image intensity profile of the degraded image.Type: GrantFiled: April 30, 2009Date of Patent: January 6, 2015Assignee: Apple Inc.Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
-
Patent number: 8514816Abstract: Among other disclosed subject matter, a method includes obtaining, in a mobile device, power information indicating a detected power of respective signals received from multiple transmitters. The method includes determining a location of the mobile device using a formula that uses: locations of the multiple transmitters, a first function of the power information and a second function of respective locations of the multiple transmitters. The method can include recording the determined location.Type: GrantFiled: June 29, 2012Date of Patent: August 20, 2013Assignee: Apple Inc.Inventors: Jeffrey Alan Bush, Ronald Keryuan Huang, Daryl Mun-Kid Low, Rudolph van der Merwe, Richard Eugene Crandall, Patrick Block Carlisle
-
Publication number: 20120264460Abstract: Among other disclosed subject matter, a method includes obtaining, in a mobile device, power information indicating a detected power of respective signals received from multiple transmitters. The method includes determining a location of the mobile device using a formula that uses: locations of the multiple transmitters, a first function of the power information and a second function of respective locations of the multiple transmitters. The method can include recording the determined location.Type: ApplicationFiled: June 29, 2012Publication date: October 18, 2012Applicant: APPLE INC.Inventors: Jeffrey Alan Bush, Ronald Keryuan Huang, Daryl Mun-Kid Low, Rudolph van der Merwe, Richard Eugene Crandall, Patrick Block Carlisle
-
Patent number: 8213389Abstract: Among other disclosed subject matter, a method includes obtaining, in a mobile device, power information indicating a detected power of respective signals received from multiple transmitters. The method includes determining a location of the mobile device using a formula that uses: locations of the multiple transmitters, a first function of the power information and a second function of respective locations of the multiple transmitters. The method can include recording the determined location.Type: GrantFiled: April 15, 2008Date of Patent: July 3, 2012Assignee: Apple Inc.Inventors: Jeffrey Alan Bush, Ronald Keryuan Huang, Daryl Mun-Kid Low, Rudolph van der Merwe, Richard Eugene Crandall, Patrick Block Carlisle
-
Publication number: 20100322305Abstract: Image data to be compressed is first converted from the RGB domain into a gamma-powered YUV domain. A wavelet transform then separates image data into high- and low-detail sectors, incorporating a dynamic scaling method, allowing for optimal resolution. The output data from the wavelet transform is then quantized according to an entropy-prediction algorithm that tightly controls the final size of the processed image. An adaptive Golomb engine compresses the data using an adaptive form of Golomb encoding in which mean values are variable across the data. Using variable mean values reduces the deleterious effects found in conventional Golomb encoding in which localized regions of similar data are inefficiently coded if their bit values are uncommon in the data as a whole. Inverse functions are applied to uncompress the image, and a fractal dithering engine can additionally be applied to display an image on a display of lower color depth.Type: ApplicationFiled: May 24, 2010Publication date: December 23, 2010Applicant: APPLE INC.Inventors: Richard Eugene Crandall, Evan T. Jones, Jason Klivington, David A. Kramer
-
Publication number: 20100189367Abstract: Methods, systems, and apparatus, including computer program products, for identifying regions of interest in an image and identifying a barcode in a degraded image are provided. A region of interest is identified by pre-processing an image, generating a binary image based on a metric calculated on the pre-processed image, and analyzing regions of the image identified using connected components and other analysis. A barcode is identified by searching a population of barcodes, degrading ideal image intensity profiles of candidate barcodes, and comparing the degraded ideal image intensity profiles to an image intensity profile of the degraded image.Type: ApplicationFiled: April 30, 2009Publication date: July 29, 2010Applicant: APPLE INC.Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
-
Publication number: 20100187311Abstract: Methods, systems, and apparatus, including computer program products, for identifying regions of interest in an image and identifying a barcode in a degraded image are provided. A region of interest is identified by pre-processing an image, generating a binary image based on a metric calculated on the pre-processed image, and analyzing regions of the image identified using connected components and other analysis. A barcode is identified by searching a population of barcodes, degrading ideal image intensity profiles of candidate barcodes, and comparing the degraded ideal image intensity profiles to an image intensity profile of the degraded image.Type: ApplicationFiled: January 27, 2009Publication date: July 29, 2010Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
-
Publication number: 20100014678Abstract: The invention is a cryptographic system using chaotic dynamics. A chaotic system is used to generate a public key and an adjustable back door from a private key. The public key is distributed and can be used in a public key encryption system. The invention can also be used for authentication purposes. The adjustable back door of the invention can be used in conjunction with the public key to derive the private key. The degree of difficulty involved in deriving the private key is dependent on the adjustable back door. That is the value of the back door can be adjusted to vary the difficulty involved in deriving the private key.Type: ApplicationFiled: May 23, 2005Publication date: January 21, 2010Inventor: Richard Eugene Crandall
-
Publication number: 20090258660Abstract: Among other disclosed subject matter, a method includes obtaining, in a mobile device, power information indicating a detected power of respective signals received from multiple transmitters. The method includes determining a location of the mobile device using a formula that uses: locations of the multiple transmitters, a first function of the power information and a second function of respective locations of the multiple transmitters. The method can include recording the determined location.Type: ApplicationFiled: April 15, 2008Publication date: October 15, 2009Applicant: APPLE INC.Inventors: Jeffrey Alan Bush, Ronald Keryuan Huang, Daryl Mun-Kid Low, Rudolph van der Merwe, Richard Eugene Crandall, Patrick Block Carlisle
-
Patent number: 6898287Abstract: The invention is a cryptographic system using chaotic dynamics. A chaotic system is used to generate a public key and an adjustable back door from a private key. The public key is distributed and can be used in a public key encryption system. The invention can also be used for authentication purposes. The adjustable back door of the invention can be used in conjunction with the public key to derive the private key. The degree of difficulty involved in deriving the private key is dependent on the adjustable back door. That is the value of the back door can be adjusted to vary the difficulty involved in deriving the private key.Type: GrantFiled: October 7, 2002Date of Patent: May 24, 2005Assignee: Apple Computer, Inc.Inventor: Richard Eugene Crandall
-
Patent number: 6587563Abstract: The invention is a cryptographic system using chaotic dynamics. A set of initial conditions is generated from the private key and becomes input to the chaotic system. The chaotic system generates a set of final conditions from which the public key is derived. The public key is distributed to the public. The public key can be used to encrypt a message that is then decrypted using the private key. An adjustable back door of the invention derived from a set of interim conditions can be used in conjunction with the public key to derive the private key. The degree of difficulty involved in deriving the private key is dependent on the adjustable back door. That is the value of the back door can be adjusted to vary the difficulty involved in deriving the private key. In one embodiment of the invention, the chaotic system is based on the “N-body” problem to provide cryptographic security.Type: GrantFiled: February 15, 1997Date of Patent: July 1, 2003Assignee: Apple Computer, Inc.Inventor: Richard Eugene Crandall
-
Publication number: 20030108197Abstract: The invention is a cryptographic system using chaotic dynamics. A chaotic system is used to generate a public key and an adjustable back door from a private key. The public key is distributed and can be used in a public key encryption system. The invention can also be used for authentication purposes. The adjustable back door of the invention can be used in conjunction with the public key to derive the private key. The degree of difficulty involved in deriving the private key is dependent on the adjustable back door. That is the value of the back door can be adjusted to vary the difficulty involved in deriving the private key.Type: ApplicationFiled: October 7, 2002Publication date: June 12, 2003Inventor: Richard Eugene Crandall