Patents by Inventor Jyrki A. Alakuijala
Jyrki A. 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).
-
Publication number: 20200077122Abstract: 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: ApplicationFiled: August 28, 2018Publication date: March 5, 2020Inventors: Jyrki Alakuijala, Alexander Rhatushnyak
-
Patent number: 10542255Abstract: Systems and methods are disclosed for coding images. For example, methods may include: receiving an encoded bitstream that was generated at least in part by applying a sharpening filter to an input image to obtain a sharpened image and applying a blockwise encoder to the sharpened image; decoding, using a blockwise decoder, data from an encoded bitstream to obtain a plurality of blocks of image data; combining the plurality of blocks of image data to form a blocked image; and applying a blurring filter, which is matched to the sharpening filter, to the blocked image to obtain an output image.Type: GrantFiled: September 28, 2017Date of Patent: January 21, 2020Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Robert Obryk
-
Patent number: 10515092Abstract: This technology relates to encoding data. For example, a sequence of one or more structured records as input data, at least one of the structured records including one or more field tags and associated field data. The input data may be parsed into data buffers, each data buffer corresponding to a field tag in the one or more field tags, wherein each data buffer includes the associated field data of the corresponding field tag. A control sequence specifying a sequence of the one or more fields tags may be encoded into a transition record. A state machine comprising nodes and transitions may be generated, with each node corresponding to occurrences of the one or more field tags and each transition corresponding to successive pairs of the one or more field tags. The data buffers, a representation of the state machine, and the encoded control sequence may be output.Type: GrantFiled: July 21, 2017Date of Patent: December 24, 2019Assignee: Google LLCInventors: Marcin Kowalczyk, Robert Obryk, Jyrki Alakuijala, Alkis Evlogimenos, Jan Wassenberg, Tomas Dzetkulic
-
Patent number: 10491897Abstract: 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: April 13, 2018Date of Patent: November 26, 2019Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Jan Wassenberg
-
Publication number: 20190356916Abstract: 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: May 21, 2018Publication date: November 21, 2019Inventors: Krzysztof Potempa, Jyrki Alakuijala, Robert Obryk
-
Publication number: 20190320206Abstract: 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: ApplicationFiled: April 13, 2018Publication date: October 17, 2019Inventors: Jyrki Alakuijala, Zoltan Szabadka
-
Publication number: 20190320173Abstract: 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: April 13, 2018Publication date: October 17, 2019Inventors: Jyrki Alakuijala, Jan Wassenberg
-
Patent number: 10438328Abstract: A method includes obtaining, at one or more computing devices, an input image, applying an image sharpening process to at least one of one or more chroma components of the input image, subsampling the one or more chroma components of the input image to reduce a spatial resolution of the one or more chroma components of the input image, encoding the input image subsequent to applying the image sharpening process and subsampling, and performing at least one of storing or transmitting the input image subsequent to encoding.Type: GrantFiled: December 15, 2016Date of Patent: October 8, 2019Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Pascal Massimino, Lode Vandevenne
-
Patent number: 10431616Abstract: Methods, systems, apparatus, including computer-readable media storing executable instructions, for color filter arrays for image sensors. In some implementations, an imaging device includes a color filter array arranged to filter incident light. The color filter array has a repeating pattern of color filter elements. The color filter elements include yellow filter elements, green filter elements, and blue filter elements. The imaging device includes an image sensor having photosensitive regions corresponding to the color filter elements. The photosensitive regions are configured to respectively generate electrical signals indicative of intensity of the color-filtered light at the photosensitive regions. The imaging device includes one or more processors configured to generate color image data based on the electrical signals from the photosensitive regions.Type: GrantFiled: December 20, 2017Date of Patent: October 1, 2019Assignee: Google LLCInventors: Jyrki A. Alakuijala, Zoltan Szabadka
-
Publication number: 20190251444Abstract: The present disclosure provides systems and methods for modification (e.g., pruning, compression, quantization, etc.) of artificial neural networks based on estimations of the utility of network connections (also known as “edges”). In particular, the present disclosure provides novel techniques for estimating the utility of one or more edges of a neural network in a fashion that requires far less expenditure of resources than calculation of the actual utility. Based on these estimated edge utilities, a computing system can make intelligent decisions regarding network pruning, network quantization, or other modifications to a neural network. In particular, these modifications can reduce resource requirements associated with the neural network. By making these decisions with knowledge of and based on the utility of various edges, this reduction in resource requirements can be achieved with only a minimal, if any, degradation of network performance (e.g., prediction accuracy).Type: ApplicationFiled: February 13, 2019Publication date: August 15, 2019Inventors: Jyrki Alakuijala, Ruud van Asseldonk, Robert Obryk, Krzysztof Potempa
-
Publication number: 20190189661Abstract: Methods, systems, apparatus, including computer-readable media storing executable instructions, for color filter arrays for image sensors. In some implementations, an imaging device includes a color filter array arranged to filter incident light. The color filter array has a repeating pattern of color filter elements. The color filter elements include yellow filter elements, green filter elements, and blue filter elements. The imaging device includes an image sensor having photosensitive regions corresponding to the color filter elements. The photosensitive regions are configured to respectively generate electrical signals indicative of intensity of the color-filtered light at the photosensitive regions. The imaging device includes one or more processors configured to generate color image data based on the electrical signals from the photosensitive regions.Type: ApplicationFiled: December 20, 2017Publication date: June 20, 2019Inventors: Jyrki A. Alakuijala, Zoltan Szabadka
-
Publication number: 20190141351Abstract: Video decoding may include transform coefficient continuity smoothing, which may include coefficient continuity smoothing, defined correlation coefficient smoothing, pixel range projection, and luminance correlated chrominance resampling. Coefficient continuity smoothing may include obtaining encoded block data from the encoded bitstream, the encoded block data corresponding to a current block from the reconstructed frame, and generating reconstructed block data for the current block based on the encoded block data using transform coefficient continuity smoothing.Type: ApplicationFiled: November 9, 2017Publication date: May 9, 2019Applicant: GOOGLE LLCInventors: Jyrki Alakuijala, Zoltan Szabadka
-
Publication number: 20190098302Abstract: Systems and methods are disclosed for coding images. For example, methods may include: receiving an encoded bitstream that was generated at least in part by applying a sharpening filter to an input image to obtain a sharpened image and applying a blockwise encoder to the sharpened image; decoding, using a blockwise decoder, data from an encoded bitstream to obtain a plurality of blocks of image data; combining the plurality of blocks of image data to form a blocked image; and applying a blurring filter, which is matched to the sharpening filter, to the blocked image to obtain an output image.Type: ApplicationFiled: September 28, 2017Publication date: March 28, 2019Inventors: Jyrki Alakuijala, Robert Obryk
-
Publication number: 20190026350Abstract: This technology relates to encoding data. For example, a sequence of one or more structured records as input data, at least one of the structured records including one or more field tags and associated field data. The input data may be parsed into data buffers, each data buffer corresponding to a field tag in the one or more field tags, wherein each data buffer includes the associated field data of the corresponding field tag. A control sequence specifying a sequence of the one or more fields tags may be encoded into a transition record. A state machine comprising nodes and transitions may be generated, with each node corresponding to occurrences of the one or more field tags and each transition corresponding to successive pairs of the one or more field tags. The data buffers, a representation of the state machine, and the encoded control sequence may be output.Type: ApplicationFiled: July 21, 2017Publication date: January 24, 2019Inventors: Marcin Kowalczyk, Robert Obryk, Jyrki Alakuijala, Alkis Evlogimenos, Jan Wassenberg, Tomas Dzetkulic
-
Publication number: 20180316927Abstract: 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: ApplicationFiled: April 26, 2017Publication date: November 1, 2018Inventors: Jyrki Alakuijala, Zoltan Szabadka
-
Patent number: 9672530Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, receiving a search query from a user; determining that a voting user interface (VUI) is to be provided based on the search query, the VUI enabling the user to submit one or more votes in a vote-based campaign; receiving search results that are responsive to the search query; and transmitting instructions to display the search results and the VUI.Type: GrantFiled: December 30, 2013Date of Patent: June 6, 2017Assignee: Google Inc.Inventors: Tilke Mary Judd, Jyrki A. Alakuijala, Alexandru Ovidiu Dovlecel, Abraham Moolenaar, Peter W. Dickman, Zaheed Sabur, Ardan Arac, Marvin Chow, Eduardo Jodas Samper
-
Patent number: 9262882Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, determining that a voting user interface (VUI) is to be provided with search results, the VUI enabling a user to submit one or more votes in a voting-based campaign; receiving social content, the social content having been distributed using one or more social networking services; receiving search results that are responsive to a search query; and transmitting instructions to display the search results and the VUI, the VUI comprising the social content.Type: GrantFiled: December 30, 2013Date of Patent: February 16, 2016Assignee: Google Inc.Inventors: Tilke Mary Judd, Jyrki A. Alakuijala, Alexandru Ovidiu Dovlecel, Zaheed Sabur, Abraham Moolenaar, Peter W. Dickman, Marvin Chow, Ardan Arac
-
Publication number: 20150120400Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, receiving a search query from a user; determining that a voting user interface (VUI) is to be provided based on the search query, the VUI enabling the user to submit one or more votes in a vote-based campaign; receiving search results that are responsive to the search query; and transmitting instructions to display the search results and the VUI.Type: ApplicationFiled: December 30, 2013Publication date: April 30, 2015Applicant: Google Inc.Inventors: Tilke Mary Judd, Jyrki A. Alakuijala, Alexandru Ovidiu Dovlecel, Abraham Moolenaar, Peter W. Dickman, Zaheed Sabur, Ardan Arac, Marvin Chow, Eduardo Jodas Samper
-
Publication number: 20150120446Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining that a voting user interface (VUI) is to be provided to a user, the VUI enabling a user to submit one or more votes in a voting-based campaign; receiving an advertisement; receiving search results that are responsive to a search query; and transmitting instructions to display the search results and the advertisement, the advertisement providing the VUI.Type: ApplicationFiled: December 30, 2013Publication date: April 30, 2015Applicant: Google Inc.Inventors: Tilke Mary Judd, Ardan Arac, Peter W. Dickman, Zaheed Sabur, Alexandru Ovidiu Dovlecel, Eduardo Jodas Samper, Marvin Chow, Abraham Moolenaar, Jyrki A. Alakuijala
-
Patent number: D759665Type: GrantFiled: May 13, 2014Date of Patent: June 21, 2016Assignee: Google Inc.Inventors: Tilke Mary Judd, Jyrki A. Alakuijala, Alexandru Ovidiu Dovlecel, Zaheed Sabur, Abraham Moolenaar, Peter W. Dickman, Marvin Chow, Ardan Arac