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: 8948513
    Abstract: 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: Grant
    Filed: January 27, 2009
    Date of Patent: February 3, 2015
    Assignee: Apple Inc.
    Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
  • Patent number: 8929676
    Abstract: 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: Grant
    Filed: April 30, 2009
    Date of Patent: January 6, 2015
    Assignee: Apple Inc.
    Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
  • Patent number: 8514816
    Abstract: 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: Grant
    Filed: June 29, 2012
    Date of Patent: August 20, 2013
    Assignee: 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: 20120264460
    Abstract: 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: Application
    Filed: June 29, 2012
    Publication date: October 18, 2012
    Applicant: 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: 8213389
    Abstract: 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: Grant
    Filed: April 15, 2008
    Date of Patent: July 3, 2012
    Assignee: 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: 20100322305
    Abstract: 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: Application
    Filed: May 24, 2010
    Publication date: December 23, 2010
    Applicant: APPLE INC.
    Inventors: Richard Eugene Crandall, Evan T. Jones, Jason Klivington, David A. Kramer
  • Publication number: 20100189367
    Abstract: 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: Application
    Filed: April 30, 2009
    Publication date: July 29, 2010
    Applicant: APPLE INC.
    Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
  • Publication number: 20100187311
    Abstract: 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: Application
    Filed: January 27, 2009
    Publication date: July 29, 2010
    Inventors: Rudolph van der Merwe, Richard Eugene Crandall, Samuel Gordon Noble, Bertrand Serlet, Stanislav Kounitski
  • Publication number: 20100014678
    Abstract: 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: Application
    Filed: May 23, 2005
    Publication date: January 21, 2010
    Inventor: Richard Eugene Crandall
  • Publication number: 20090258660
    Abstract: 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: Application
    Filed: April 15, 2008
    Publication date: October 15, 2009
    Applicant: 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: 6898287
    Abstract: 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: Grant
    Filed: October 7, 2002
    Date of Patent: May 24, 2005
    Assignee: Apple Computer, Inc.
    Inventor: Richard Eugene Crandall
  • Patent number: 6587563
    Abstract: 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: Grant
    Filed: February 15, 1997
    Date of Patent: July 1, 2003
    Assignee: Apple Computer, Inc.
    Inventor: Richard Eugene Crandall
  • Publication number: 20030108197
    Abstract: 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: Application
    Filed: October 7, 2002
    Publication date: June 12, 2003
    Inventor: Richard Eugene Crandall