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: 10484685Abstract: 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: GrantFiled: April 18, 2017Date of Patent: November 19, 2019Assignee: QUALCOMM IncorporatedInventors: Serag Gadelrab, Chinchuan Chiu, Moinul Khan, Kyle Ernewein, Tom Longo, Simon Booth, Meghal Varia, Milivoje Aleksic, King-Chung Lai
-
Publication number: 20180302625Abstract: 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: ApplicationFiled: April 18, 2017Publication date: October 18, 2018Inventors: SERAG GADELRAB, CHINCHUAN CHIU, MOINUL KHAN, KYLE ERNEWEIN, TOM LONGO, SIMON BOOTH, MEGHAL VARIA, MILIVOJE ALEKSIC, KING-CHUNG LAI
-
Patent number: 9013511Abstract: 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: GrantFiled: August 9, 2006Date of Patent: April 21, 2015Assignee: QUALCOMM IncorporatedInventors: Yi Liang, King-Chung Lai, Khaled Helmi El-Maleh
-
Patent number: 8462850Abstract: 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: GrantFiled: January 20, 2005Date of Patent: June 11, 2013Assignee: QUALCOMM IncorporatedInventors: Sumit Mohan, King-Chung Lai, Narendranath Malayath, Jatinder Singh, Anthony Patrick Mauro, II
-
Patent number: 8073282Abstract: 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: GrantFiled: July 23, 2007Date of Patent: December 6, 2011Assignee: Qualcomm IncorporatedInventors: Chia-Yuan Teng, King-Chung Lai
-
Publication number: 20110170611Abstract: 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: ApplicationFiled: March 28, 2011Publication date: July 14, 2011Applicant: QUALCOMM IncorporatedInventors: King-Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro, II
-
Patent number: 7940844Abstract: 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: GrantFiled: February 21, 2003Date of Patent: May 10, 2011Assignee: Qualcomm IncorporatedInventors: King-Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro, II
-
Publication number: 20100054621Abstract: 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: ApplicationFiled: August 26, 2008Publication date: March 4, 2010Applicant: QUALCOMM IncorporatedInventors: Yingyong Qi, King-Chung Lai, Millie Li, Chia-Yuan Teng
-
Patent number: 7576783Abstract: 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: GrantFiled: February 4, 2005Date of Patent: August 18, 2009Inventors: Hau Hwang, King-Chung Lai, Ananthapadmanabhan Kandhadai
-
Publication number: 20090028458Abstract: 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: ApplicationFiled: July 23, 2007Publication date: January 29, 2009Inventors: Chia-Yuan Teng, King-Chung Lai
-
Patent number: 7359559Abstract: 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: GrantFiled: February 28, 2006Date of Patent: April 15, 2008Assignee: Qualcomm IncorporatedInventors: Anthony Patrick Mauro, II, Chienchung Chang, King-Chung Lai
-
Publication number: 20080036792Abstract: 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: ApplicationFiled: August 9, 2006Publication date: February 14, 2008Inventors: Yi Liang, King-Chung Lai, Khaled Helmi El-Maleh
-
Publication number: 20060176375Abstract: 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: ApplicationFiled: February 4, 2005Publication date: August 10, 2006Inventors: Hau Hwang, King-Chung Lai, Ananthapadmanabhan Kandhadai
-
Publication number: 20060140493Abstract: 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: ApplicationFiled: February 28, 2006Publication date: June 29, 2006Inventors: Anthony Mauro, Chienchung Chang, King-Chung Lai
-
Patent number: 7039246Abstract: 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: GrantFiled: May 3, 2002Date of Patent: May 2, 2006Assignee: Qualcomm IncorporatedInventors: Anthony Patrick Mauro, II, Chienchung Chang, King-Chung Lai
-
Publication number: 20060002473Abstract: 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: ApplicationFiled: January 20, 2005Publication date: January 5, 2006Inventors: Sumit Mohan, King-Chung Lai, Narendranath Malayath, Jatinder Singh, Anthony Mauro
-
Publication number: 20040008780Abstract: 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: ApplicationFiled: February 21, 2003Publication date: January 15, 2004Inventors: King-Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro
-
Publication number: 20040008779Abstract: 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: ApplicationFiled: February 21, 2003Publication date: January 15, 2004Inventors: King Chung Lai, Gilbert Christopher Sih, Chienchung Chang, Anthony Patrick Mauro
-
Publication number: 20030206658Abstract: 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: ApplicationFiled: May 3, 2002Publication date: November 6, 2003Inventors: Anthony Patrick Mauro, Chienchung Chang, King-Chung Lai