Patents by Inventor King-Chung Lai

King-Chung Lai 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: 10484685
    Abstract: An exemplary method for intelligent compression defines a threshold value for a key performance indicator. Based on the key performance indicator value, data blocks generated by a producer component may be scaled down to reduce power and/or bandwidth consumption when being compressed according to a lossless compression module. The compressed data blocks are then stored in a memory component along with metadata that signals the scaling factor used prior to compression. Consumer components later retrieving the compressed data blocks from the memory component may decompress the data blocks and upscale, if required, based on the scaling factor signaled by the metadata.
    Type: Grant
    Filed: April 18, 2017
    Date of Patent: November 19, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Serag Gadelrab, Chinchuan Chiu, Moinul Khan, Kyle Ernewein, Tom Longo, Simon Booth, Meghal Varia, Milivoje Aleksic, King-Chung Lai
  • Publication number: 20180302625
    Abstract: An exemplary method for intelligent compression defines a threshold value for a key performance indicator. Based on the key performance indicator value, data blocks generated by a producer component may be scaled down to reduce power and/or bandwidth consumption when being compressed according to a lossless compression module. The compressed data blocks are then stored in a memory component along with metadata that signals the scaling factor used prior to compression. Consumer components later retrieving the compressed data blocks from the memory component may decompress the data blocks and upscale, if required, based on the scaling factor signaled by the metadata.
    Type: Application
    Filed: April 18, 2017
    Publication date: October 18, 2018
    Inventors: SERAG GADELRAB, CHINCHUAN CHIU, MOINUL KHAN, KYLE ERNEWEIN, TOM LONGO, SIMON BOOTH, MEGHAL VARIA, MILIVOJE ALEKSIC, KING-CHUNG LAI
  • Patent number: 9013511
    Abstract: This disclosure describes adaptive spatial variant interpolation (SVI) techniques for image upscaling. In various embodiments, the interpolation techniques described in this disclosure may support low complexity upscaling of image while promoting high image quality, including enhanced sharpness, higher contrast and more accurate interpolation. The interpolation techniques may be applied using generalized finite impulse response (FIR) filters. In some embodiments, the interpolation techniques may be content-adaptive to provide more accurate interpolation while suppressing significant artifacts associated with sharp edges. In addition, the interpolation techniques may be readily applicable to upscaling of color imagery and video, e.g., in both YCbCr (luminance, blue chrominance, red chrominance) and RGB (red, green, blue) formats.
    Type: Grant
    Filed: August 9, 2006
    Date of Patent: April 21, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Yi Liang, King-Chung Lai, Khaled Helmi El-Maleh
  • Patent number: 8462850
    Abstract: Motion estimation in video compressions systems. A programmable motion estimator may be used to estimate a motion vector for a macroblock in a current frame by searching for a matching macroblock in a previous frame. A controller may be used to program the motion estimator to perform a particular search.
    Type: Grant
    Filed: January 20, 2005
    Date of Patent: June 11, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Sumit Mohan, King-Chung Lai, Narendranath Malayath, Jatinder Singh, Anthony Patrick Mauro, II
  • Patent number: 8073282
    Abstract: A device has a single scaling filter to filter a video signal once to perform both sharpening and scaling. A memory stores original scaling filter coefficients for the scaling filter. An integrated circuit calculates new sharpening-scaling filter coefficients derived from the original scaling filter coefficients and one of sharpening filter coefficients for a sharpening filter and a sharpening strength and applies the new sharpening-scaling filter coefficients to the single scaling filter.
    Type: Grant
    Filed: July 23, 2007
    Date of Patent: December 6, 2011
    Assignee: Qualcomm Incorporated
    Inventors: Chia-Yuan Teng, King-Chung Lai
  • Publication number: 20110170611
    Abstract: This disclosure describes video encoding techniques capable of reducing the number of processing cycles and memory transfers necessary to encode a video sequence. In this manner, the disclosed video encoding techniques may increase video encoding speed and reduce power consumption. In general, the video encoding techniques make use of a candidate memory that stores video blocks in columns corresponding to a search space for a motion estimation routine. A memory control unit addresses the candidate memory to retrieve multiple pixels in parallel for simultaneous comparison to pixels in a video block to be encoded, e.g., using Sum of Absolute Difference (SAD) or Sum of Squared Difference (SSD) techniques. A difference processor performs the parallel calculations. In addition, for subsequent video blocks to be encoded, the candidate memory can be incrementally updated by loading a new column of video blocks, rather than reloading the entire search space.
    Type: Application
    Filed: March 28, 2011
    Publication date: July 14, 2011
    Applicant: QUALCOMM Incorporated
    Inventors: King-Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro, II
  • Patent number: 7940844
    Abstract: This disclosure describes video encoding techniques capable of reducing the number of processing cycles and memory transfers necessary to encode a video sequence. In this manner, the disclosed video encoding techniques may increase video encoding speed and reduce power consumption. In general, the video encoding techniques make use of a candidate memory that stores video blocks in columns corresponding to a search space for a motion estimation routine. A memory control unit addresses the candidate memory to retrieve multiple pixels in parallel for simultaneous comparison to pixels in a video block to be encoded, e.g., using Sum of Absolute Difference (SAD) or Sum of Squared Difference (SSD) techniques. A difference processor performs the parallel calculations. In addition, for subsequent video blocks to be encoded, the candidate memory can be incrementally updated by loading a new column of video blocks, rather than reloading the entire search space.
    Type: Grant
    Filed: February 21, 2003
    Date of Patent: May 10, 2011
    Assignee: Qualcomm Incorporated
    Inventors: King-Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro, II
  • Publication number: 20100054621
    Abstract: In general, the disclosure describes various techniques for providing edge-directed scaling filters that may be used to scale image data. An example device includes a storage medium configured to store a first lookup table and a second lookup table, and one or more processors configured to obtain one or more gradient values that each indicates a gradient between values of at least two pixels in a source image. The one or more processors are also configured to generate one or more inverse gradient values from a first lookup table based on the gradient values, and to generate one or more edge-directed scaling filter coefficients from a second lookup table based on the inverse gradient values. The one or more processors may be further configured to generate an edge-directed filter based on the coefficients, and to apply the filter to the at least two pixels to generate an interpolated pixel.
    Type: Application
    Filed: August 26, 2008
    Publication date: March 4, 2010
    Applicant: QUALCOMM Incorporated
    Inventors: Yingyong Qi, King-Chung Lai, Millie Li, Chia-Yuan Teng
  • Patent number: 7576783
    Abstract: A color interpolation method uses a first interpolation function (F1) to obtain a first missing color sub-pixel value for a pixel of interest and uses a second interpolation function (F2) to obtain a second missing color sub-pixel value for the pixel of interest. First metric (V) indicative of an edge extending in a first direction (D1) is obtained. Second metric (H) indicative of an edge extending in a second direction (D2) is obtained. The two metrics are used to generate first and second weighting factors (k1, k2). A confidence factor value can be used to place more emphasis on one metric versus the other metric in the determination of the weighting factors. In one embodiment, the sub-pixel value being interpolated is the weighted sum of the first weighting factor multiplied by the first missing color sub-pixel value plus the second weighting factor multiplied by the second missing color sub-pixel value.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: August 18, 2009
    Inventors: Hau Hwang, King-Chung Lai, Ananthapadmanabhan Kandhadai
  • Publication number: 20090028458
    Abstract: A device has a single scaling filter to filter a video signal once to perform both sharpening and scaling. A memory stores original scaling filter coefficients for the scaling filter. An integrated circuit calculates new sharpening-scaling filter coefficients derived from the original scaling filter coefficients and one of sharpening filter coefficients for a sharpening filter and a sharpening strength and applies the new sharpening-scaling filter coefficients to the single scaling filter.
    Type: Application
    Filed: July 23, 2007
    Publication date: January 29, 2009
    Inventors: Chia-Yuan Teng, King-Chung Lai
  • Patent number: 7359559
    Abstract: This disclosure is directed to encoding techniques that can be used to improve encoding of digital video data. The techniques can be implemented by an encoder of a digital video device in order to reduce the number of computations and possibly reduce power consumption during video encoding. More specifically, video encoding techniques are described which utilize one or more programmable thresholds in order to terminate the execution of various computations when the computations would be unlikely to improve the encoding. By terminating computations prematurely, the amount of processing required for video encoding can be reduced, and power can be conserved.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: April 15, 2008
    Assignee: Qualcomm Incorporated
    Inventors: Anthony Patrick Mauro, II, Chienchung Chang, King-Chung Lai
  • Publication number: 20080036792
    Abstract: This disclosure describes adaptive spatial variant interpolation (SVI) techniques for image upscaling. In various embodiments, the interpolation techniques described in this disclosure may support low complexity upscaling of image while promoting high image quality, including enhanced sharpness, higher contrast and more accurate interpolation. The interpolation techniques may be applied using generalized finite impulse response (FIR) filters. In some embodiments, the interpolation techniques may be content-adaptive to provide more accurate interpolation while suppressing significant artifacts associated with sharp edges. In addition, the interpolation techniques may be readily applicable to upscaling of color imagery and video, e.g., in both YCbCr (luminance, blue chrominance, red chrominance) and RGB (red, green, blue) formats.
    Type: Application
    Filed: August 9, 2006
    Publication date: February 14, 2008
    Inventors: Yi Liang, King-Chung Lai, Khaled Helmi El-Maleh
  • Publication number: 20060176375
    Abstract: A color interpolation method uses a first interpolation function (F1) to obtain a first missing color sub-pixel value for a pixel of interest and uses a second interpolation function (F2) to obtain a second missing color sub-pixel value for the pixel of interest. First metric (V) indicative of an edge extending in a first direction (D1) is obtained. Second metric (H) indicative of an edge extending in a second direction (D2) is obtained. The two metrics are used to generate first and second weighting factors (k1, k2). A confidence factor value can be used to place more emphasis on one metric versus the other metric in the determination of the weighting factors. In one embodiment, the sub-pixel value being interpolated is the weighted sum of the first weighting factor multiplied by the first missing color sub-pixel value plus the second weighting factor multiplied by the second missing color sub-pixel value.
    Type: Application
    Filed: February 4, 2005
    Publication date: August 10, 2006
    Inventors: Hau Hwang, King-Chung Lai, Ananthapadmanabhan Kandhadai
  • Publication number: 20060140493
    Abstract: This disclosure is directed to encoding techniques that can be used to improve encoding of digital video data. The techniques can be implemented by an encoder of a digital video device in order to reduce the number of computations and possibly reduce power consumption during video encoding. More specifically, video encoding techniques are described which utilize one or more programmable thresholds in order to terminate the execution of various computations when the computations would be unlikely to improve the encoding. By terminating computations prematurely, the amount of processing required for video encoding can be reduced, and power can be conserved.
    Type: Application
    Filed: February 28, 2006
    Publication date: June 29, 2006
    Inventors: Anthony Mauro, Chienchung Chang, King-Chung Lai
  • Patent number: 7039246
    Abstract: This disclosure is directed to encoding techniques that can be used to improve encoding of digital video data. The techniques can be implemented by an encoder of a digital video device in order to reduce the number of computations and possibly reduce power consumption during video encoding. More specifically, video encoding techniques are describe which utilize one or more programmable thresholds in order to terminate the execution of various computations when the computations would be unlikely to improve the encoding. By terminating computations prematurely, the amount of processing required for video encoding can be reduced, and power can be conserved.
    Type: Grant
    Filed: May 3, 2002
    Date of Patent: May 2, 2006
    Assignee: Qualcomm Incorporated
    Inventors: Anthony Patrick Mauro, II, Chienchung Chang, King-Chung Lai
  • Publication number: 20060002473
    Abstract: Motion estimation in video compressions systems. A programmable motion estimator may be used to estimate a motion vector for a macroblock in a current frame by searching for a matching macroblock in a previous frame. A controller may be used to program the motion estimator to perform a particular search.
    Type: Application
    Filed: January 20, 2005
    Publication date: January 5, 2006
    Inventors: Sumit Mohan, King-Chung Lai, Narendranath Malayath, Jatinder Singh, Anthony Mauro
  • Publication number: 20040008780
    Abstract: This disclosure describes video encoding techniques capable of reducing the number of processing cycles and memory transfers necessary to encode a video sequence. In this manner, the disclosed video encoding techniques may increase video encoding speed and reduce power consumption. In general, the video encoding techniques make use of a candidate memory that stores video blocks in columns corresponding to a search space for a motion estimation routine. A memory control unit addresses the candidate memory to retrieve multiple pixels in parallel for simultaneous comparison to pixels in a video block to be encoded, e.g., using Sum of Absolute Difference (SAD) or Sum of Squared Difference (SSD) techniques. A difference processor performs the parallel calculations. In addition, for subsequent video blocks to be encoded, the candidate memory can be incrementally updated by loading a new column of video blocks, rather than reloading the entire search space.
    Type: Application
    Filed: February 21, 2003
    Publication date: January 15, 2004
    Inventors: King-Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro
  • Publication number: 20040008779
    Abstract: This disclosure describes video encoding techniques capable of reducing the number of processing cycles and memory transfers necessary to encode a video sequence. In this manner, the disclosed video encoding techniques may increase video encoding speed and reduce power consumption. In general, the video encoding techniques make use of a candidate memory that stores video blocks in columns corresponding to a search space for a motion estimation routine. A memory control unit addresses the candidate memory to retrieve multiple pixels in parallel for simultaneous comparison to pixels in a video block to be encoded, e.g., using Sum of Absolute Difference (SAD) or Sum of Squared Difference (SSD) techniques. A difference processor performs the parallel calculations. In addition, for subsequent video blocks to be encoded, the candidate memory can be incrementally updated by loading a new column of video blocks, rather than reloading the entire search space.
    Type: Application
    Filed: February 21, 2003
    Publication date: January 15, 2004
    Inventors: King Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro
  • Publication number: 20030206658
    Abstract: This disclosure is directed to encoding techniques that can be used to improve encoding of digital video data. The techniques can be implemented by an encoder of a digital video device in order to reduce the number of computations and possibly reduce power comsumption during video encoding. More specifically, video encoding techniques are describe which utilize one or more programmable thresholds in order to terminate the execution of various computations when the computations would be unlikely to improve the encoding. By terminating computations prematurely, the amount of processing required for video encoding can be reduced, and power can be conserved.
    Type: Application
    Filed: May 3, 2002
    Publication date: November 6, 2003
    Inventors: Anthony Patrick Mauro, Chienchung Chang, King-Chung Lai