Patents by Inventor Richard E. Crandall

Richard E. 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: 9600857
    Abstract: Systems, methods and computer program products are disclosed for resampling a digital image. According to an implementation, a source image can be presharpened and upsampled to a first upsampled image having a specified image size and a first level of presharpening. The source image is also presharpened and upsampled to a second upsampled image having the specified image size and second level of presharpening that is less than the first level of presharpening. The first and second upsampled images are deblurred. A binary edge mask image is generated from the deblurred, upsampled images. The binary edge mask image is dilated and blurred to generate a deep mask image. The first and second, deblurred upsampled images are blended together using the deep mask image.
    Type: Grant
    Filed: August 26, 2013
    Date of Patent: March 21, 2017
    Assignee: Apple Inc.
    Inventors: Richard E. Crandall, Jason Alexis Klivington, Rudolph van der Merwe, Mark Alan Zimmer
  • Patent number: 9473780
    Abstract: A system, method and computer-readable medium are disclosed that uses previously transmitted video frames and associated video frame content information to reduce the amount of information to be transmitted from a sending device to a receiving device during a video transmission.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: October 18, 2016
    Assignee: Apple Inc.
    Inventors: Alex Tremain Nelson, Richard E. Crandall
  • Patent number: 8891894
    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.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: November 18, 2014
    Assignee: Apple Inc.
    Inventors: Richard E. Crandall, Rudolph van der Merwe, Douglas P. Mitchell, Ian Hendry, Bertrand Serlet
  • Patent number: 8692830
    Abstract: A three-dimensional (“3D”) avatar can be automatically created that resembles the physical appearance of an individual captured in one or more input images or video frames. The avatar can be further customized by the individual in an editing environment and used in various applications, including but not limited to gaming, social networking and video conferencing.
    Type: Grant
    Filed: June 1, 2010
    Date of Patent: April 8, 2014
    Assignee: Apple Inc.
    Inventors: Alex Tremain Nelson, Cédric Bray, Thomas Goossens, Rudolph van der Merwe, Richard E. Crandall, Bertrand Serlet
  • Patent number: 8657446
    Abstract: Embodiments provide methods and systems for the modeling and analysis of visual fields. Methods for global and regional measurement of visual sensitivity and quantification of field loss are provided in accordance with various embodiments. Further embodiments provide systems and methods for the diagnosis of diseases affecting the visual field. In addition, embodiments provide methods and systems for measuring and quantifying the volume of the Hill of Vision for an individual subject.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: February 25, 2014
    Assignee: Oregon Health & Science University
    Inventors: Richard G. Weleber, Richard E. Crandall, Scott P. Gillespie
  • Patent number: 8655096
    Abstract: Systems, methods and computer program products are disclosed for automatic image sharpening. Automatic image sharpening techniques are disclosed that automatically bring a blurred image into focus. Techniques for reducing edge ringing in sharpened images are also disclosed. According to implementations, a computer-implemented method includes determining a normalized entropy of a first image, calculating a correlation target based on the normalized entropy, automatically determining a blur radius of a de-convolution kernel that causes a cosine of a first radial power spectrum of the kernel and a second radial power spectrum of a reconstruction of the first image to approximate the correlation target and generating a second image based on the blur radius.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: February 18, 2014
    Assignee: Apple Inc.
    Inventors: Richard E. Crandall, Jason Alexis Klivington, Rudolph van der Merwe
  • Publication number: 20140016696
    Abstract: A system, method and computer-readable medium are disclosed that uses previously transmitted video frames and associated video frame content information to reduce the amount of information to be transmitted from a sending device to a receiving device during a video transmission.
    Type: Application
    Filed: July 13, 2012
    Publication date: January 16, 2014
    Applicant: APPLE INC.
    Inventors: Alex Tremain Nelson, Richard E. Crandall
  • Publication number: 20140010475
    Abstract: Systems, methods and computer program products are disclosed for resampling a digital image. According to an implementation, a source image can be presharpened and upsampled to a first upsampled image having a specified image size and a first level of presharpening. The source image is also presharpened and upsampled to a second upsampled image having the specified image size and second level of presharpening that is less than the first level of presharpening. The first and second upsampled images are deblurred. A binary edge mask image is generated from the deblurred, upsampled images. The binary edge mask image is dilated and blurred to generate a deep mask image. The first and second, deblurred upsampled images are blended together using the deep mask image.
    Type: Application
    Filed: August 26, 2013
    Publication date: January 9, 2014
    Applicant: Apple Inc.
    Inventors: Richard E. Crandall, Jason Alexis Klivington, Rudolph van Merwe, Mark Alan Zimmer
  • Patent number: 8520971
    Abstract: Systems, methods and computer program products are disclosed for resampling a digital image. According to an implementation, a source image can be presharpened and upsampled to a first upsampled image having a specified image size and a first level of presharpening. The source image is also presharpened and upsampled to a second upsampled image having the specified image size and second level of presharpening that is less than the first level of presharpening. The first and second upsampled images are deblurred. A binary edge mask image is generated from the deblurred, upsampled images. The binary edge mask image is dilated and blurred to generate a deep mask image. The first and second, deblurred upsampled images are blended together using the deep mask image.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: August 27, 2013
    Assignee: Apple Inc.
    Inventors: Richard E. Crandall, Jason Alexis Klivington, Rudolph van der Merwe, Mark Alan Zimmer
  • Publication number: 20130084019
    Abstract: Systems, methods and computer program products are disclosed for automatic image sharpening. Automatic image sharpening techniques are disclosed that automatically bring a blurred image into focus. Techniques for reducing edge ringing in sharpened images are also disclosed. According to implementations, a computer-implemented method includes determining a normalized entropy of a first image, calculating a correlation target based on the normalized entropy, automatically determining a blur radius of a de-convolution kernel that causes a cosine of a first radial power spectrum of the kernel and a second radial power spectrum of a reconstruction of the first image to approximate the correlation target and generating a second image based on the blur radius.
    Type: Application
    Filed: September 30, 2011
    Publication date: April 4, 2013
    Inventors: Richard E. Crandall, Jason Alexis Klivington, Rudolph van der Merwe
  • Publication number: 20130084003
    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.
    Type: Application
    Filed: September 30, 2011
    Publication date: April 4, 2013
    Inventors: Richard E. Crandall, Rudolph van der Merwe, Douglas P. Mitchell, Ian Hendry, Bertrand Serlet
  • Publication number: 20120082396
    Abstract: Systems, methods and computer program products are disclosed for resampling a digital image. According to an implementation, a source image can be presharpened and upsampled to a first upsampled image having a specified image size and a first level of presharpening. The source image is also presharpened and upsampled to a second upsampled image having the specified image size and second level of presharpening that is less than the first level of presharpening. The first and second upsampled images are deblurred. A binary edge mask image is generated from the deblurred, upsampled images. The binary edge mask image is dilated and blurred to generate a deep mask image. The first and second, deblurred upsampled images are blended together using the deep mask image.
    Type: Application
    Filed: September 30, 2010
    Publication date: April 5, 2012
    Inventors: Richard E. Crandall, Jason Alexis Klivington, Rudolph van der Merwe, Mark Alan Zimmer
  • Publication number: 20110292051
    Abstract: A three-dimensional (“3D”) avatar can be automatically created that resembles the physical appearance of an individual captured in one or more input images or video frames. The avatar can be further customized by the individual in an editing environment and used in various applications, including but not limited to gaming, social networking and video conferencing.
    Type: Application
    Filed: June 1, 2010
    Publication date: December 1, 2011
    Inventors: Alex Tremain Nelson, Cédric Bray, Thomas Goossens, Rudolph van der Merwe, Richard E. Crandall, Bertrand Serlet
  • Publication number: 20110194075
    Abstract: Embodiments provide methods and systems for the modeling and analysis of visual fields. Methods for global and regional measurement of visual sensitivity and quantification of field loss are provided in accordance with various embodiments. Further embodiments provide systems and methods for the diagnosis of diseases affecting the visual field. In addition, embodiments provide methods and systems for measuring and quantifying the volume of the Hill of Vision for an individual subject.
    Type: Application
    Filed: October 28, 2009
    Publication date: August 11, 2011
    Applicant: Oregon Health & Science University
    Inventors: Richard G. Weleber, Richard E. Crandall, Scott P. Gillespie
  • Patent number: 7751475
    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: Grant
    Filed: June 22, 2004
    Date of Patent: July 6, 2010
    Assignee: Apple Inc.
    Inventors: Richard E Crandall, Evan T Jones, Jason Klivington, David Kramer
  • Patent number: 7734048
    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: May 23, 2005
    Date of Patent: June 8, 2010
    Assignee: Apple Inc.
    Inventor: Richard E. Crandall
  • Patent number: 7650507
    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.
    Type: Grant
    Filed: January 16, 2009
    Date of Patent: January 19, 2010
    Assignee: Apple Inc.
    Inventors: Richard E. Crandall, Douglas P. Mitchell
  • Patent number: 7643693
    Abstract: Lossless compression and the corresponding decompression of image and audio data are enabled using a combination of dynamic prediction and Golomb coding. First, data is converted from the RGB domain into the YUV domain. Next, a dynamic prediction algorithm is run to express pixel values as differential values rather than original bit values. Prediction coefficients are re-evaluated on the fly enabling additional compression because of more accurate predictors. An Adaptive Golomb Engine next performs an additional compression step, using an adaptive form of Golomb encoding in which mean values are variable across the data. The use of 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.
    Type: Grant
    Filed: April 16, 2004
    Date of Patent: January 5, 2010
    Assignee: Apple Inc.
    Inventors: Richard E Crandall, Evan T Jones, Jason Klivington, Mitchell Oslick
  • Patent number: 7607019
    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.
    Type: Grant
    Filed: February 3, 2005
    Date of Patent: October 20, 2009
    Assignee: Apple Inc.
    Inventors: Richard E. Crandall, Douglas P. Mitchell
  • Patent number: RE49044
    Abstract: A three-dimensional (“3D”) avatar can be automatically created that resembles the physical appearance of an individual captured in one or more input images or video frames. The avatar can be further customized by the individual in an editing environment and used in various applications, including but not limited to gaming, social networking and video conferencing.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: April 19, 2022
    Assignee: Apple Inc.
    Inventors: Alex Nelson, Cedric Bray, Thomas Goossens, Rudolph Van Der Merwe, Richard E. Crandall, Bertrand Serlet