Patents by Inventor Jyrki Alakuijala
Jyrki Alakuijala 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: 11166022Abstract: Artificial image generation may include obtaining a source image, identifying quantization information from the source image, wherein identifying the quantization information includes identifying multiresolution quantization interval information from the source image, generating a restoration filtered image by restoration filtering the source image, generating a constrained restoration filtered image by constraining the restoration filtered image based on the quantization information, obtaining an unconstrained artificial image based on the constrained restoration filtered image and a generative artificial neural network obtained using a generative adversarial network, obtaining the artificial image by constraining the unconstrained artificial image based on the quantization information, and outputting the artificial image.Type: GrantFiled: June 4, 2019Date of Patent: November 2, 2021Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, George Toderici
-
Publication number: 20210232930Abstract: Spiking neural networks that perform temporal encoding for phase-coherent neural computing are provided. In particular, according to an aspect of the present disclosure, a spiking neural network can include one or more spiking neurons that have an activation layer that uses a double exponential function to model a leaky input that an incoming neuron spike provides to a membrane potential of the spiking neuron. The use of the double exponential function in the neuron's temporal transfer function creates a better defined maximum in time. This allows very clearly defined state transitions between “now” and the “future step” to happen without loss of phase coherence.Type: ApplicationFiled: October 11, 2019Publication date: July 29, 2021Inventors: Jyrki Alakuijala, Iulia-Maria Comsa, Krzysztof Potempa
-
Patent number: 11070808Abstract: A spatially adaptive quantization-aware deblocking filter is used for encoding or decoding video or image frames. The deblocking filter receives a reconstructed frame produced based on dequantized and inverse transformed coefficients of a video frame or an image frame. The reconstructed frame is filtered according to adaptive quantization field data for the video or image frame. The adaptive quantization field data represents weights applied to quantization values used at different areas of the video or image frame. A number of blocking artifacts remaining within the resulting filtered frame is determined. The adaptive quantization field data is then adjusted based on that number of blocking artifacts. The filtered frame is then filtered according to the adjusted adaptive quantization field data. The resulting re-filtered frame is then output to an output source, such as for transmission, display, storage, or further processing.Type: GrantFiled: November 19, 2019Date of Patent: July 20, 2021Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Jan Wassenberg
-
Publication number: 20210195193Abstract: An image encoder includes a processor and a memory. The memory includes instructions configured to cause the processor to perform operations. In one example implementation, the operations may include determining whether a dictionary item is available for replacing a block of an image being encoded, the determining based on a hierarchical lookup mechanism, and encoding the image along with reference information of the dictionary item in response to determining that the dictionary item is available. In one more example implementation, the operations may include performing principal component analysis (PCA) on a block to generate a corresponding projected block, the block being associated with a group of images, comparing the projected block with a corresponding threshold, descending the block recursively based on the threshold until a condition is satisfied, and identifying a left over block as a cluster upon satisfying of the condition.Type: ApplicationFiled: February 8, 2021Publication date: June 24, 2021Inventors: Krzysztof Potempa, Jyrki Alakuijala, Robert Obryk
-
Publication number: 20210084339Abstract: The loss of image quality during compression is controlled using a sequence of quality control metrics. The sequence of quality control metrics is selected for quantizing transform coefficients within an area of the image based on an error level definition. Candidate bit costs are then determined by quantizing the transform coefficients according to the error level definition or a modified error level and the sequence of quality control metrics. Where the candidate bit cost resulting from using the modified error level is lower than the candidate bit cost resulting from using the error level definition, the transform coefficients are quantized according to the modified error level and the sequence of quality control metrics. Otherwise, the transform coefficients are quantized based on the error level definition and according to the sequence of quality control metrics.Type: ApplicationFiled: February 15, 2019Publication date: March 18, 2021Inventors: Jyrki Alakuijala, Robert Obryk, Evgenii Kliuchnikov, Zoltan Szabadka, Jan Wassenberg, Minttu Alakuijala, Lode Vandevenne
-
Publication number: 20210058613Abstract: An apparatus includes a processor that is configured to select a palette entry in the palette for coding a value of a pixel of the image block; obtain respective palette indexes of neighboring pixels of the pixel; select, using the respective palette indexes, an entropy code for coding an index of the palette entry; and code the palette entry using the entropy code. A method includes obtaining respective palette indexes of neighboring pixels of a pixel of the image block; selecting an entropy code using the respective palette indexes; decoding, from a encoded bitstream, an index of a palette entry; and setting a value of the pixel using the palette entry.Type: ApplicationFiled: November 10, 2020Publication date: February 25, 2021Inventors: Jyrki Alakuijala, Alexander Rhatushnyak
-
Patent number: 10931948Abstract: An image encoder includes a processor and a memory. The memory includes instructions configured to cause the processor to perform operations. In one example implementation, the operations may include determining whether a dictionary item is available for replacing a block of an image being encoded, the determining based on a hierarchical lookup mechanism, and encoding the image along with reference information of the dictionary item in response to determining that the dictionary item is available. In one more example implementation, the operations may include performing principal component analysis (PCA) on a block to generate a corresponding projected block, the block being associated with a group of images, comparing the projected block with a corresponding threshold, descending the block recursively based on the threshold until a condition is satisfied, and identifying a left over block as a cluster upon satisfying of the condition.Type: GrantFiled: May 21, 2018Date of Patent: February 23, 2021Assignee: Google LLCInventors: Krzysztof Potempa, Jyrki Alakuijala, Robert Obryk
-
Publication number: 20210027195Abstract: The present disclosure provides systems and methods for compressing and/or distributing machine learning models. In one example, a computer-implemented method is provided to compress machine-learned models, which includes obtaining, by one or more computing devices, a machine-learned model. The method includes selecting, by the one or more computing devices, a weight to be quantized and quantizing, by the one or more computing devices, the weight. The method includes propagating, by the one or more computing devices, at least a part of a quantization error to one or more non-quantized weights and quantizing, by the one or more computing devices, one or more of the non-quantized weights. The method includes providing, by the one or more computing devices, a quantized machine-learned model.Type: ApplicationFiled: July 6, 2017Publication date: January 28, 2021Applicant: Google LLCInventors: Jyrki ALAKUIJALA, Robert OBRYK
-
Publication number: 20200401375Abstract: A method for generating random numbers includes initializing a pseudo-random number generator (PRNG) having a state of 2048 bits comprising inner bits and outer bits, the inner bits comprising the first 128 bits of the 2048 bits and the outer bits comprising the remaining bits of the 2048 bits. The method also includes retrieving AES round keys from a key source, and for a threshold number of times, executing a round function using the AES round keys by XOR'ing odd-numbered branches of a Feistel network having 16 branches of 128 bits with a function of corresponding even-numbered neighbor branches of the Feistel network, and shuffling each branch of 128 bits into a prescribed order. The method also includes executing an XOR of the inner bits of the permuted state with the inner bits of a previous state.Type: ApplicationFiled: November 7, 2017Publication date: December 24, 2020Applicant: Google LLCInventors: Jan Wassenberg, Obryk Robert, Jyrki Alakuijala, Emmanuel Mogenet
-
Publication number: 20200389645Abstract: Artificial image generation may include obtaining a source image, identifying quantization information from the source image, wherein identifying the quantization information includes identifying multiresolution quantization interval information from the source image, generating a restoration filtered image by restoration filtering the source image, generating a constrained restoration filtered image by constraining the restoration filtered image based on the quantization information, obtaining an unconstrained artificial image based on the constrained restoration filtered image and a generative artificial neural network obtained using a generative adversarial network, obtaining the artificial image by constraining the unconstrained artificial image based on the quantization information, and outputting the artificial image.Type: ApplicationFiled: June 4, 2019Publication date: December 10, 2020Inventors: Jyrki Alakuijala, George Toderici
-
Patent number: 10848787Abstract: Encoding using locally mixed colors is disclosed. A method for encoding an image block using palletization includes selecting a fixed palette for the image block, the fixed palette including fixed palette entries; selecting a mixed palette for the image block, the mixed palette including mixed palette entries, each mixed palette entry corresponding, respectively, to a pixel neighborhood, a mixing of the pixel neighborhood, and a manipulation of the mixing of the pixel neighborhood; determining a pixel map, the pixel map comprising, for a pixel of at least some pixels of the image block, a respective mapping to one of a fixed palette entry or a mixed palette entry; and encoding, in an encoded bitstream, the pixel map.Type: GrantFiled: August 28, 2018Date of Patent: November 24, 2020Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Alexander Rhatushnyak
-
Publication number: 20200329240Abstract: An image block is coded using entropy-inspired directional filtering. During encoding, intensity differences are determined for at least some pixels of an image block based on neighboring pixels of respective ones of the at least some pixels. Angles are estimated for each of those pixels based on the intensity differences. A main filtering direction of the image block is then determined based on the estimated angles. The image block is filtered according to the main filtering direction to remove artifacts along oblique edges associated with the image block. The filtered image block is then encoded to an encoded image. During decoding, an angular map indicating angles estimated for pixels of an encoded image block is received and used to determine the main filtering direction of the image block. The image block can then be filtered according to the main filtering direction and then output for display or storage.Type: ApplicationFiled: April 27, 2020Publication date: October 15, 2020Inventors: Jyrki Alakuijala, Lode Vandevenne, Thomas Fischbacher
-
Publication number: 20200322642Abstract: A method includes obtaining respective filtered pixels for pixels of a reconstructed image; and obtaining an edge-preserved image using the respective filtered pixels. Obtaining the respective filtered pixels includes, for each pixel of the reconstructed image, obtaining a respective filtered pixel by selecting a pixel patch including the pixel and first neighboring pixels of the pixel that are at relative neighboring locations with respect to the pixel; calculating respective weights for the first neighboring pixels; and filtering the pixel using the respective weights of the first neighboring pixels and the neighboring pixels to obtain the respective filtered pixel.Type: ApplicationFiled: June 22, 2020Publication date: October 8, 2020Inventors: Jan Wassenberg, Jyrki Alakuijala, Sami Boukortt
-
Patent number: 10735754Abstract: 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.Type: GrantFiled: April 26, 2017Date of Patent: August 4, 2020Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Zoltan Szabadka
-
Patent number: 10708626Abstract: A method for decoding an image block includes receiving a quantized transform block; generating a decoded block from the quantized transform block; applying an edge-preserving filter to the decoded block, to obtain an edge-filtered decoded block; obtaining a transformed edge-preserved block using a transform type and quantization data to the edge-filtered decoded block; clamping a value of the transformed edge-preserved block to a corresponding value of the quantized transform block to obtain a smoothed transform block; and inverse transforming the smoothed transform block to obtain an edge-preserved smoothed block. The applying an edge-preserving filter to the decoded block includes determining respective patch-based distances between a pixel of the decoded block and neighboring pixels; determining respective weights corresponding to the respective patch-based distances; and filtering the pixel using the respective weights and the neighboring pixels.Type: GrantFiled: March 12, 2019Date of Patent: July 7, 2020Assignee: GOOGLE LLCInventors: Jan Wassenberg, Jyrki Alakuijala, Sami Boukortt
-
Publication number: 20200162760Abstract: A method for decoding an image block includes receiving a quantized transform block; generating a decoded block from the quantized transform block; applying an edge-preserving filter to the decoded block, to obtain an edge-filtered decoded block; obtaining a transformed edge-preserved block using a transform type and quantization data to the edge-filtered decoded block; clamping a value of the transformed edge-preserved block to a corresponding value of the quantized transform block to obtain a smoothed transform block; and inverse transforming the smoothed transform block to obtain an edge-preserved smoothed block. The applying an edge-preserving filter to the decoded block includes determining respective patch-based distances between a pixel of the decoded block and neighboring pixels; determining respective weights corresponding to the respective patch-based distances; and filtering the pixel using the respective weights and the neighboring pixels.Type: ApplicationFiled: March 12, 2019Publication date: May 21, 2020Inventors: Jan Wassenberg, Jyrki Alakuijala, Sami Boukortt
-
Publication number: 20200142888Abstract: Systems, methods, and computer readable media related to generating query variants for a submitted query. In many implementations, the query variants are generated utilizing a generative model. A generative model is productive, in that it can be utilized to actively generate a variant of a query based on application of tokens of the query to the generative model, and optionally based on application of additional input features to the generative model.Type: ApplicationFiled: April 27, 2018Publication date: May 7, 2020Inventors: Jyrki Alakuijala, Christian Buck, Jannis Bulian, Massimiliano Ciaramita, Wojciech Gajewski, Andrea Gesmundo, Neil Houlsby, Wei Wang
-
Patent number: 10645418Abstract: Morphological anti-ringing is disclosed. A method for encoding a block of an image includes generating a transform block for the block of first values, generating quantized transform coefficients for the transform block, determining a clamping value for the block, encoding the quantized transform coefficients in a compressed bitstream, and encoding the clamping value in the compressed bitstream. The clamping value is used to clamp second values. The second values correspond to the first values and result from inverse transforming the transform block. An apparatus for decoding a block of an image includes a memory and a processor configured to execute instructions stored in the memory to decode, from a compressed bitstream, a quantized transform block; obtain, using the quantized transform block, a decoded block of pixel values; decode, from a compressed bitstream, a clamping value for the block; and clamp the pixel values using the clamping value.Type: GrantFiled: April 13, 2018Date of Patent: May 5, 2020Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Zoltan Szabadka
-
Patent number: 10638130Abstract: An image block is coded using entropy-inspired directional filtering. During encoding, intensity differences are determined for at least some pixels of an image block based on neighboring pixels of respective ones of the at least some pixels. Angles are estimated for each of those pixels based on the intensity differences. A main filtering direction of the image block is then determined based on the estimated angles. The image block is filtered according to the main filtering direction to remove artifacts along oblique edges associated with the image block. The filtered image block is then encoded to an encoded image. During decoding, an angular map indicating angles estimated for pixels of an encoded image block is received and used to determine the main filtering direction of the image block. The image block can then be filtered according to the main filtering direction and then output for display or storage.Type: GrantFiled: April 9, 2019Date of Patent: April 28, 2020Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Lode Vandevenne, Thomas Fischbacher
-
Publication number: 20200092558Abstract: A spatially adaptive quantization-aware deblocking filter is used for encoding or decoding video or image frames. The deblocking filter receives a reconstructed frame produced based on dequantized and inverse transformed coefficients of a video frame or an image frame. The reconstructed frame is filtered according to adaptive quantization field data for the video or image frame. The adaptive quantization field data represents weights applied to quantization values used at different areas of the video or image frame. A number of blocking artifacts remaining within the resulting filtered frame is determined. The adaptive quantization field data is then adjusted based on that number of blocking artifacts. The filtered frame is then filtered according to the adjusted adaptive quantization field data. The resulting re-filtered frame is then output to an output source, such as for transmission, display, storage, or further processing.Type: ApplicationFiled: November 19, 2019Publication date: March 19, 2020Inventors: Jyrki Alakuijala, Jan Wassenberg