Patents by Inventor Axel Lakus-Becker

Axel Lakus-Becker 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: 9407293
    Abstract: A system (100) for encoding an input video frame (1005), for transmitting or storing the encoded video and for decoding the video is disclosed. The system (100) includes an encoder (1000) and a decoder (1200) interconnected through a storage or transmission medium (1100). The encoder (1000) includes a turbo encoder (1015) for forming parity bit data from the input frame (1005) into a first data source (1120), and a sampler (1020) for down-sampling the input frame (1005) followed by intraframe compression (1030) to form a second data source (1110). The decoder (1200) receives data from the second data source (1110) to form an estimate for the frame (1005). The decoder (1200) also receivers the parity bit data from the first data source (1120), and corrects errors in the estimate by applying the parity bit data to the estimate. Each bit plane is corrected in turn by a turbo decoder (1260). The decoder determines how reliably a pixel value was decoded, too.
    Type: Grant
    Filed: November 27, 2008
    Date of Patent: August 2, 2016
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Axel Lakus-Becker, Ka-Ming Leung
  • Patent number: 9014278
    Abstract: A method (800) of performing distributed video encoding on an input video frame (1005), is disclosed. The method (800) forms a bit-stream from original pixel values of the input video frame (1005), such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame (1005). The bit-stream is interleaved to reduce the clustering. The interleaved bit-stream is encoded to generate parity bits from the bit-stream according to a bitwise error correction method.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: April 21, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Timothy Merrick Long, Axel Lakus-Becker, Ka-Ming Leung
  • Patent number: 8917776
    Abstract: A method of determining bit rates for use in encoding video data for joint decoding, is disclosed. An approximation of the video data is generated for later use as side information during a process of joint decoding. Bit error probabilities are determined for each bit plane and for each coefficient band of the approximation. The bit rates are determined for encoding the bit planes depending on the bit error probabilities, bit planes, and coefficient bands.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: December 23, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Axel Lakus-Becker, Ka-Ming Leung
  • Patent number: 8755443
    Abstract: A method and system (3000) of decoding video data using joint decoding (3100) of independently encoded sources (1010 and 3012) is disclosed. The method includes storing (1030) an initial estimate of first media data from a first source (1010). Second media data (3032) from a second source (3022) is received, with the second media data comprising parity bit data for correcting estimates derived from the first media data. The stored initial estimate is then retrieved, and the retrieved initial estimate and the received second media data are utilized to decode (3100) the media data.
    Type: Grant
    Filed: October 18, 2007
    Date of Patent: June 17, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Axel Lakus-Becker
  • Patent number: 8634663
    Abstract: A computer implemented method of storing pixel data corresponding to a pixel is disclosed. A first and a second set of pixel data is determined for the pixel. Parity bits for the first set of pixel data are generated, using error correction. An encoded version of the first set of pixel data including the parity bits is stored. An encoded version of the second set of pixel data is stored, using lossless data compression, for use in decoding the first set of pixel data.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: January 21, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Axel Lakus-Becker
  • Patent number: 8594196
    Abstract: A method of encoding video data generates a first source of video data from a first set of video frames by approximating the first set of video frames. A second source of video data is generated from a second set of video frames by transforming first respective binary representations of pixel values of said second set of video frames into second respective binary representation of the pixel values of the second set of video frames. The video data sources are encoded independently according to a mapping wherein Hamming distance between each of successive pixel values in a predetermined range of values in the second binary representation is greater than Hamming distance between each of successive pixel values in a predetermined range of values in the first binary representation.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: November 26, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Axel Lakus-Becker, Ka-Ming Leung
  • Publication number: 20130271615
    Abstract: A method of removing an artefact from an image captured with a motion invariant camera is disclosed. The captured image is de-blurred using a spatially invariant blur kernel. An edge filter with a fixed offset is applied to the de-blurred image to identify the location of at least one artefact. A parameter is estimated based on a region either side of the identified location. The at least one artefact is removed from the de-blurred image using the parameter.
    Type: Application
    Filed: May 31, 2013
    Publication date: October 17, 2013
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Steven David Webster, Andrew James Dorrell, Axel Lakus-Becker
  • Patent number: 8520083
    Abstract: A method of removing an artefact from an image captured with a motion invariant camera is disclosed. The captured image is de-blurred using a spatially invariant blur kernel. An edge filter with a fixed offset is applied to the de-blurred image to identify the location of at least one artefact. A parameter is estimated based on a region either side of the identified location. The at least one artefact is removed from the de-blurred image using the parameter.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: August 27, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Steven David Webster, Andrew James Dorrell, Axel Lakus-Becker
  • Patent number: 8509558
    Abstract: Methods, apparatuses (100, 400, 1000), and computer program products for generating an enhanced digital image (490, 495, 1022) comprising a plurality of pixels are disclosed. Using a first digital image (420, 1020) captured from a first camera (124) and parity bits (410, 415, 1010) generated from a second digital image captured by a second camera (122, 126), a third digital image (445, 447, 1045) is constructed. The second camera (122, 126) captures the second image at a resolution different to the resolution of the first camera (124) capturing the first image (420, 1020). A disparity map (455, 457, 1055) between the first image (420, 1020) and the third image (445, 447, 1045) is determined (450, 452, 1050). One of the first image (420, 1020) and the third image (445, 447, 1045) is enhanced (470, 472, 1070) dependent upon the determined disparity map (455, 457, 1055) to generate the enhanced digital image (490, 495, 1022).
    Type: Grant
    Filed: April 19, 2010
    Date of Patent: August 13, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Zhonghua Ma, Axel Lakus-Becker, Ka-Ming Leung
  • Patent number: 8243821
    Abstract: A system (100) for encoding an input video frame (1005), for transmitting or storing the encoded video and for decoding the video is disclosed. The system (100) includes an encoder (1000) and a decoder (1200) interconnected through a storage or transmission medium (1100). The encoder (1000) includes a turbo encoder (1015) for forming parity bit data from the input frame (1005) into a first data source (1120), and a sampler (1020) for down-sampling the input frame (1202) to form a second data source (1110). The decoder (1200) receives data from the second data source (1110) to form an estimate for the frame (1005). The decoder (1200) also receivers the parity bit data from the first data source (1120), and corrects errors in the estimate by applying the parity bit data to the estimate. Each bit plane is corrected in turn. Bits in bit planes other than a bit plane presently being processed are also modified based in a selective manner.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: August 14, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Axel Lakus-Becker
  • Patent number: 8086942
    Abstract: A method of encoding non-key frame data is disclosed. The method includes forming a bit stream from the data by arranging the bits from the data in a known order. The bit stream is interleaved to form an interleaved bit stream, and parity bits are generated for each of the bit stream and the interleaved bit stream. Bits are deleted from the generated parity bits dependant upon the bit plane of those bits, and an encoded bit stream is created from the remaining parity bits.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: December 27, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Axel Lakus-Becker
  • Publication number: 20100316137
    Abstract: A method (800) of performing distributed video encoding on an input video frame (1005), is disclosed. The method (800) forms a bit-stream from original pixel values of the input video frame (1005), such that groups of bits in the bit-stream are associated with clusters of spatial pixel positions in the input video frame (1005). The bit-stream is interleaved to reduce the clustering. The interleaved bit-stream is encoded to generate parity bits from the bit-stream according to a bitwise error correction method.
    Type: Application
    Filed: October 8, 2008
    Publication date: December 16, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Timothy Merrick Long, Axel Lakus-Becker, Ka-Ming Leung
  • Publication number: 20100309988
    Abstract: Methods (700, 800) for encoding an input video frame (1005) comprising a plurality of pixel values, to form an encoded video frame, are disclosed. The pixel values of the input video frame (1005) are down-sampled to generate a first stream of bits configured for use in subsequent determination of approximations of the pixel values. Samples from predetermined pixel positions of the input video frame (1005) are extracted to generate a second stream of bits configured for improving the determined approximations of the pixel values. A third stream of bits is generated from the input video frame (1005), according to a bitwise error correction method. The third stream of bits contains parity information, where the first, second and third stream of bits represent the encoded video frame.
    Type: Application
    Filed: December 9, 2008
    Publication date: December 9, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Axel Lakus-Becker, Ka-Ming Leung
  • Publication number: 20100271511
    Abstract: Methods, apparatuses (100, 400, 1000), and computer program products for generating an enhanced digital image (490, 495, 1022) comprising a plurality of pixels are disclosed. Using a first digital image (420, 1020) captured from a first camera (124) and parity bits (410, 415, 1010) generated from a second digital image captured by a second camera (122, 126), a third digital image (445, 447, 1045) is constructed. The second camera (122, 126) captures the second image at a resolution different to the resolution of the first camera (124) capturing the first image (420, 1020). A disparity map (455, 457, 1055) between the first image (420, 1020) and the third image (445, 447, 1045) is determined (450, 452, 1050). One of the first image (420, 1020) and the third image (445, 447, 1045) is enhanced (470, 472, 1070) dependent upon the determined disparity map (455, 457, 1055) to generate the enhanced digital image (490, 495, 1022).
    Type: Application
    Filed: April 19, 2010
    Publication date: October 28, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Zhonghua Ma, Axel Lakus-Becker, Ka-Ming Leung
  • Publication number: 20100245602
    Abstract: A method of removing an artefact from an image captured with a motion invariant camera is disclosed. The captured image is de-blurred using a spatially invariant blur kernel. An edge filter with a fixed offset is applied to the de-blurred image to identify the location of at least one artefact. A parameter is estimated based on a region either side of the identified location. The at least one artefact is removed from the de-blurred image using the parameter.
    Type: Application
    Filed: March 26, 2010
    Publication date: September 30, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Steven David Webster, Andrew James Dorrell, Axel Lakus-Becker
  • Publication number: 20100239003
    Abstract: A system (100) for encoding an input video frame (1005), for transmitting or storing the encoded video and for decoding the video is disclosed. The system (100) includes an encoder (1000) and a decoder (1200) interconnected through a storage or transmission medium (1100). The encoder (1000) includes a turbo encoder (1015) for forming parity bit data from the input frame (1005) into a first data source (1120), and a sampler (1020) for down-sampling the input frame (1005) followed by intraframe compression (1030) to form a second data source (1110). The decoder (1200) receives data from the second data source (1110) to form an estimate for the frame (1005). The decoder (1200) also receivers the parity bit data from the first data source (1120), and corrects errors in the estimate by applying the parity bit data to the estimate. Each bit plane is corrected in turn by a turbo decoder (1260). The decoder determines how reliably a pixel value was decoded, too.
    Type: Application
    Filed: November 27, 2008
    Publication date: September 23, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Axel Lakus-Becker, Ka-Ming Leung
  • Publication number: 20100232500
    Abstract: A system (100) for encoding an input video frame (1005), for transmitting or storing the encoded video and for decoding the video is disclosed. The system (100) includes an encoder (1000) and a decoder (1200) interconnected through a storage or transmission medium (1100). The encoder (1000) includes a module (1007) for mapping bit representations of component values of pixels of the input video frame (1005) to form mapped bit representations, wherein the Hamming distance of successive values in the mapped bit representations is at least two. The encoder (1000) further includes a turbo encoder (1015) for forming parity bit data from the mapped bit representations into a first data source (1120), and a sampler (1020) for down-sampling the input frame (1005) followed by intraframe compression (1030) to form a second data source (1110). The decoder (1200) receives data from the second data source (1110) to form an estimate for the frame (1005).
    Type: Application
    Filed: August 29, 2008
    Publication date: September 16, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Axel Lakus-Becker, Ka-Ming Leung
  • Publication number: 20100158131
    Abstract: A method of decoding a frame (1110) of video data is disclosed. The data is encoded in a format having a first field (1031) comprising a plurality of encoded key frames and a second field (1032A; 1032B) comprising data facilitating error correction of an approximation of the frame to be decoded using the first field. The method decodes (1140; 1240) at least two key frames from the first field and then determines the approximation (1157; 1257) of the frame from the decoded key frames. The method then determines (1125; 1225) a reliability (1165; 1265) for each of at least parts of the approximation, and applies (1080; 1280) the data (1032A; 1032B) facilitating error correction to the approximation (1157; 1257) of the frame, based on the determined reliabilities for the parts to thereby form the decoded frame (1135; 1235=1110).
    Type: Application
    Filed: December 10, 2009
    Publication date: June 24, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Axel Lakus-Becker, Zhonghua Ma
  • Publication number: 20100142839
    Abstract: A computer implemented method of storing pixel data corresponding to a pixel is disclosed. A first and a second set of pixel data is determined for the pixel. Parity bits for the first set of pixel data are generated, using error correction. An encoded version of the first set of pixel data including the parity bits is stored. An encoded version of the second set of pixel data is stored, using lossless data compression, for use in decoding the first set of pixel data.
    Type: Application
    Filed: November 17, 2009
    Publication date: June 10, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Axel LAKUS-BECKER
  • Publication number: 20100111198
    Abstract: A method of determining bit rates for use in encoding video data for joint decoding, is disclosed. An approximation of the video data is generated for later use as side information during a process of joint decoding. Bit error probabilities are determined for each bit plane and for each coefficient band of the approximation. The bit rates are determined for encoding the bit planes depending on the bit error probabilities, bit planes, and coefficient bands.
    Type: Application
    Filed: October 23, 2009
    Publication date: May 6, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Axel Lakus-Becker, Ka-Ming Leung