Using Spatial Prediction (epo) Patents (Class 375/E7.265)
-
Patent number: 12225240Abstract: The present invention relates to an image encoding/decoding method and apparatus. An image encoding method according to the present invention may comprise generating a transform block by performing at least one of transform and quantization; grouping at least one coefficient included in the transform block into at least one coefficient group (CG); scanning at least one coefficient included in the coefficient group; and encoding the at least one coefficient.Type: GrantFiled: November 20, 2023Date of Patent: February 11, 2025Assignees: Electronics and Telecommunications Research Institute, Industry Academy Cooperation Foundation of Sejong UniversityInventors: Sung Chang Lim, Jung Won Kang, Hyun Suk Ko, Jin Ho Lee, Dong San Jun, Ha Hyun Lee, Seung Hyun Cho, Hui Yong Kim, Jin Soo Choi, Yung Lyul Lee, Jun Woo Choi
-
Patent number: 12026270Abstract: Described herein are example implementations for generating a perturbation seed for the perturbation of electronic data. A system obtains a plurality of datapoints (with one or more statistics calculated from the plurality of datapoints to be perturbed based on a perturbation seed). The system calculates one or more metrics from the plurality of datapoints. The system also generates, for each of the one or more metrics, a rounded metric by rounding the metric. The system further generates the perturbation seed. Generating the perturbation seed includes hashing the one or more rounded metrics. Rounding a metric may be to a defined place value (such as the second most significant place value), and a binary output of hashing the one or more rounded metrics may be converted to a number. The system may perturb one or more statistics based on the perturbation seed and output the one or more perturbed statistics.Type: GrantFiled: March 11, 2022Date of Patent: July 2, 2024Assignee: Intuit Inc.Inventors: Yair Horesh, Aviv Ben Arie
-
Patent number: 11892998Abstract: The present disclosure provides systems, methods, and computer program products for providing efficient embedding table storage and lookup in machine-learning models.Type: GrantFiled: January 30, 2023Date of Patent: February 6, 2024Assignee: GOOGLE LLCInventor: Gaurav Menghani
-
Patent number: 11841829Abstract: An information handling system includes a processor configured to process a training data file to determine an optimal data compression algorithm. The processor may also perform a compression ratio analysis that includes compressing the training data file using data compression algorithms, calculating a compression ratio associated with each of the data compression algorithms, determining an optimal compression ratio from the compression ratio associated with the each data compression algorithm; and determining a desirable data compression algorithm associated with the training data file based on the optimal compression ratio.Type: GrantFiled: July 23, 2021Date of Patent: December 12, 2023Assignee: Dell Products L.P.Inventors: Xiao Na Zhang, Dong Liang Huang
-
Patent number: 11126992Abstract: There is disclosed a method for facilitating transactions carried out by a mobile device, wherein: the mobile device executes a smart card application; the smart card application receives a cryptographic algorithm from a transaction server external to the mobile device; the smart card application further receives transaction data from said transaction server; the cryptographic algorithm encrypts said transaction data and stores the encrypted transaction data in a storage unit of the mobile device. Furthermore, a corresponding computer program product and a corresponding mobile device for carrying out transactions are disclosed.Type: GrantFiled: May 28, 2015Date of Patent: September 21, 2021Assignee: NXP B.V.Inventors: Jan Brands, Friso Jedema, Piotr Polak, Timotheus van Roermund
-
Patent number: 10778968Abstract: The coding efficiency of a multi-component picture or video coding concept is improved by reconstructing a third component signal relating to a third component of the multi-component video using inter-component prediction from both a reconstructed first component signal and a reconstructed second component signal.Type: GrantFiled: January 25, 2019Date of Patent: September 15, 2020Assignee: GE VIDEO COMPRESSION, LLCInventors: Tung Nguyen, Ali Atef Ibrahim Khairat Abdelhamid, Detlev Marpe
-
Patent number: 10659777Abstract: Systems, apparatus and methods are described including determining a prediction residual for a channel of video data; and determining, using the first channel's prediction residual, a prediction residual for a second channel of the video data. Further, a prediction residual for a third channel of the video data may be determined using the second channel's prediction residual.Type: GrantFiled: September 11, 2018Date of Patent: May 19, 2020Assignee: Intel CorporationInventors: Lidong Xu, Yi-Jen Chiu, Yu Han, Wenhao Zhang
-
Patent number: 10645416Abstract: A video decoding apparatus according to an embodiment may include: a receiver configured to receive a bitstream of an encoded video; a predictor configured to change a distribution of pixel values of neighboring reference pixels that are previously decoded, and generate a prediction block by performing intra prediction on a current block by using the neighboring reference pixels the distribution of the pixel values of which is changed; and a decoder configured to reconstruct the current block based on residual data obtained from the bitstream and the prediction block.Type: GrantFiled: May 4, 2016Date of Patent: May 5, 2020Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Jung-hye Min, Elena Alshina
-
Patent number: 10609411Abstract: To improve intra coding prediction, cross-color prediction utilizes spatial correlation and cross-color correlation to generate a more accurate predictor. Cross-color prediction is also able to be used in a dynamic system which selects between cross-color prediction and intra-color prediction.Type: GrantFiled: November 18, 2018Date of Patent: March 31, 2020Assignee: Sony CorporationInventors: Hye-Yeon Cheong, Ali Tabatabai
-
Patent number: 10306243Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: June 8, 2018Date of Patent: May 28, 2019Assignee: GE VIDEO COMPRESSION, LLCInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 10230949Abstract: The coding efficiency of a multi-component picture or video coding concept is improved by reconstructing a third component signal relating to a third component of the multi-component video using inter-component prediction from both a reconstructed first component signal and a reconstructed second component signal.Type: GrantFiled: April 12, 2016Date of Patent: March 12, 2019Assignee: GE VIDEO COMPRESSION, LLCInventors: Tung Nguyen, Ali Atef Ibrahim Khairat Abdelhamid, Detlev Marpe
-
Patent number: 10148968Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: March 29, 2018Date of Patent: December 4, 2018Assignee: GE VIDEO COMPRESSION, LLCInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 10129549Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: March 29, 2018Date of Patent: November 13, 2018Assignee: GE VIDEO COMPRESSION, LLPInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 10123025Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: March 29, 2018Date of Patent: November 6, 2018Assignee: GE VIDEO COMPRESSION, LLCInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 10015485Abstract: Systems, apparatus and methods are described including determining a prediction residual for a channel of video data; and determining, using the first channel's prediction residual, a prediction residual for a second channel of the video data. Further, a prediction residual for a third channel of the video data may be determined using the second channel's prediction residual.Type: GrantFiled: November 7, 2011Date of Patent: July 3, 2018Assignee: Intel CorporationInventors: Lidong Xu, Yi-Jen Chiu, Yu Han, Wenhao Zhang
-
Patent number: 9894368Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: October 10, 2012Date of Patent: February 13, 2018Assignee: GE VIDEO COMPRESSION, LLCInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 9641849Abstract: Provided are methods and apparatuses for improving compression efficiency in directional intra-prediction. A video encoding apparatus, which does not need to record intra mode information, includes a mode selector that selects one from among a plurality of intra modes on the basis of a directionality of at least one neighboring block that has already been reconstructed before a current block is reconstructed, an intra predictor that obtains a prediction block of the current block from the at least one neighboring block according to the directionality of the selected mode, and obtains a residual block by subtracting the prediction block from the current block, and a unit for encoding the obtained residual block.Type: GrantFiled: September 8, 2016Date of Patent: May 2, 2017Assignee: ARISCALE INC.Inventors: Je Chang Jeong, Soon Jong Jin, Sang Jun Park, Hyuk Lee
-
Patent number: 9357217Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.Type: GrantFiled: November 17, 2015Date of Patent: May 31, 2016Assignee: GE VIDEO COMPRESSION, LLCInventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
-
Patent number: 8804825Abstract: A method for encoding pictures within a groups of pictures using prediction, where a first reference picture from a group of pictures and a second reference pictures from the subsequent group of pictures are used in predicting pictures in the group of pictures associated with the first reference picture. A plurality of anchor pictures in the group of pictures associated with the first reference picture may be predicted using both the first and second reference pictures to ensure a smooth transition between different groups of pictures within a video frame.Type: GrantFiled: January 11, 2006Date of Patent: August 12, 2014Assignee: Broadcom CorporationInventors: Ashish Koul, Douglas Chin
-
Patent number: 8520727Abstract: An image encoding method for encoding a pixel value of an encoding target by using a predicted value generated by spatial or temporal prediction using a previously-decoded image. The method performs prediction of the pixel value of the encoding target and obtains the predicted value; computes data of a probability distribution which indicates what value an original pixel value has for the obtained predicted value, by shifting, in accordance with the predicted value, difference distribution data of a difference between the original pixel value and the predicted value in predictive encoding, where the difference distribution data is stored in advance; clips the obtained data of the probability distribution so as to contain the data in a range from a lower limit to an upper limit for possible values of the original pixel value; and encodes the pixel value of the encoding target by using the clipped data of the probability distribution of the original pixel value from the lower limit to the upper limit.Type: GrantFiled: October 23, 2008Date of Patent: August 27, 2013Assignee: Nippon Telegraph and Telephone CorporationInventors: Seishi Takamura, Yoshiyuki Yashima