-
公开(公告)号:US10735754B2
公开(公告)日:2020-08-04
申请号:US15498017
申请日:2017-04-26
Applicant: Google Inc.
Inventor: Jyrki Alakuijala , Zoltan Szabadka
IPC: H04N19/426 , G06T5/00 , G06T7/90 , H04N19/42 , H04N9/64 , H04N19/85 , H04N19/14 , H04N19/186 , H04N9/04
Abstract: Techniques of compressing color images in the presence of chromatic aberrations involve performing, prior to compression, a chromatic aberration correction operation on a color image. Along these lines, the chromatic aberration of an imaging system may be represented as a vector displacement map between a red channel and a green channel of a color image, a blue channel and a green channel of the color image, or both. In some implementations, prior to adding the vector displacements to each of the images of the red channel and the blue channel, these displacements are weighted according to proximity from an edge of each of the respective red and blue images. In some further implementations, the vector displacement maps as well as the weights are blurred with a blurring kernel such as a gaussian. Once these vector displacements are added to each of the red and blue images, the resulting color images are linearly combined to produce a new brightness channel Y. This new brightness channel Y is compressed to form the compressed color image.
-
公开(公告)号:US10019378B1
公开(公告)日:2018-07-10
申请号:US14510500
申请日:2014-10-09
Applicant: GOOGLE INC.
Inventor: Jyrki Antero Alakuijala , Zoltan Szabadka
IPC: G06F12/1018 , G11C21/00
CPC classification number: G06F12/1018 , G06F12/08 , G06F2212/401 , G11C21/00 , H03M7/30 , H03M7/3086 , H03M7/6058
Abstract: A non-transitory computer-readable storage medium may include instructions stored thereon. When executed by at least one processor, the instructions may be configured to cause a computing system to compress data by storing positions of strings that hash to a same hash value in a ring buffer, and retrieving the ring buffer in a single memory operation to determine a longest matching string that hashes to the same hash value.
-
公开(公告)号:US09883192B2
公开(公告)日:2018-01-30
申请号:US15151941
申请日:2016-05-11
Applicant: Google Inc.
Inventor: Jyrki Antero Alakuijala , Zoltan Szabadka
CPC classification number: H04N19/186 , H04N1/64 , H04N1/648 , H04N5/23229 , H04N5/235 , H04N9/67
Abstract: An improved color space (YHB model) for compressing image files is provided. An example method includes storing a sum of an unweighted first color value and an unweighted second color value for each pixel in a plurality of pixels of an image as a first channel, subsampling, among the plurality of pixels, a difference between the first color value and the second color value as a second channel, subsampling, among the plurality of pixels, a third color value as a third channel, and storing the first channel, the second channel, and the third channel as the compressed image. In some implementations, the original image may be split into a low frequency version and a high frequency version. The system may apply the YHB model to the high frequency version and apply a conventional model or a second variation of the YHB model to the low frequency version.
-
4.
公开(公告)号:US09223765B1
公开(公告)日:2015-12-29
申请号:US14050049
申请日:2013-10-09
Applicant: GOOGLE INC.
Inventor: Jyrki Antero Alakuijala , Zoltan Szabadka
CPC classification number: G06F17/2217 , H03M7/3084 , H03M7/40 , H03M7/46
Abstract: A non-transitory computer-readable storage medium comprising instructions stored thereon. When executed by at least one processor, the instructions may be configured to cause a computing system to at least determine, for each of a plurality of current symbols in a data block, frequencies of succeeding symbols within the data block, generate a plurality of clusters, each of the plurality of clusters including a subset of the plurality of current symbols, generate, for each of the clusters, a code, the code including variable length codewords for each of the succeeding symbols of the current symbols included in the respective cluster, and encode each of the succeeding symbols in the data block based on the code for the cluster that includes the succeeding symbol's respective current symbol.
Abstract translation: 一种非暂时的计算机可读存储介质,包括存储在其上的指令。 当由至少一个处理器执行时,指令可以被配置为使得计算系统至少为数据块中的多个当前符号中的每一个确定数据块内的后续符号的频率,生成多个簇 包括所述多个当前符号的子集的所述多个群集中的每一个群集针对每个所述群集生成代码,所述代码包括针对包括在各个群集中的当前符号的每个后续符号的可变长度码字, 并且基于包括后续符号的相应当前符号的群集的代码对数据块中的每个后续符号进行编码。
-
公开(公告)号:US20180316927A1
公开(公告)日:2018-11-01
申请号:US15498017
申请日:2017-04-26
Applicant: Google Inc.
Inventor: Jyrki Alakuijala , Zoltan Szabadka
IPC: H04N19/426 , G06T5/00 , G06T7/90
Abstract: Techniques of compressing color images in the presence of chromatic aberrations involve performing, prior to compression, a chromatic aberration correction operation on a color image. Along these lines, the chromatic aberration of an imaging system may be represented as a vector displacement map between a red channel and a green channel of a color image, a blue channel and a green channel of the color image, or both. In some implementations, prior to adding the vector displacements to each of the images of the red channel and the blue channel, these displacements are weighted according to proximity from an edge of each of the respective red and blue images. In some further implementations, the vector displacement maps as well as the weights are blurred with a blurring kernel such as a gaussian. Once these vector displacements are added to each of the red and blue images, the resulting color images are linearly combined to produce a new brightness channel Y. This new brightness channel Y is compressed to form the compressed color image.
-
公开(公告)号:US09450607B1
公开(公告)日:2016-09-20
申请号:US14328010
申请日:2014-07-10
Applicant: GOOGLE INC.
Inventor: Jyrki Antero Alakuijala , Zoltan Szabadka
CPC classification number: H03M7/3086 , G06F17/2217 , G06F17/2276 , H03M7/3088 , H03M7/6005 , H03M7/6017
Abstract: Data may be decompressed by receiving a compressed sequence of characters, the compressed sequence of characters being represented by at least a first received number, dividing the first received number by a number of words in a corpus of words to determine a quotient and a remainder, retrieving a word from the corpus of words based on the remainder, retrieving a transformation from a transformation index based on the quotient, and performing the retrieved transformation on the retrieved word. The representations of characters included in the transformed word may be a decompressed version of the received compressed sequence of characters.
Abstract translation: 可以通过接收压缩的字符序列来解压缩数据,压缩的字符序列由至少第一接收号码表示,将第一接收号码除以字语料库中的字数,以确定商和余数, 基于剩余部分从词语语料库检索单词,基于商从变换索引检索变换,并且对检索到的单词执行检索的变换。 包含在变换字中的字符的表示可以是所接收的压缩字符序列的解压缩版本。
-
-
-
-
-