Patents by Inventor Luca Versari
Luca Versari 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: 12561599Abstract: Implementations disclosed describe techniques used for compiling a quantum algorithm for execution on a plurality of quantum circuits, including accessing, by a processing device, the quantum algorithm, identifying a matrix associated with the quantum algorithm, determining a representation of the identified matrix as a matrix decomposition that includes a plurality of transformation matrices, wherein one or more of the plurality of transformation matrices perform multiple instances of two-dimensional rotations; and generating a circuit map that maps execution of the matrix decomposition on the plurality of quantum circuits.Type: GrantFiled: October 4, 2022Date of Patent: February 24, 2026Assignee: Google LLCInventors: Thomas Fischbacher, Luca Versari
-
Publication number: 20250191154Abstract: A method including receiving an image having a first dynamic range, determining the first dynamic range fails to meet a criteria, downsampling a region of the image, blurring the downsampled region of the image, upsampling the blurred region of the image, generating a tone-mapping curve based on the upsampled region, and generating a transformed image having a second dynamic range by transforming the image using the tone-mapping curve.Type: ApplicationFiled: December 5, 2024Publication date: June 12, 2025Inventors: Sami Boukortt, Jyrki Antero Alakuijala, Luca Versari, Zoltan Szabadka, Moritz Firsching, Evgenii Kliuchnikov
-
Publication number: 20250173817Abstract: Methods are provided that exhibit increased quality and compression factor for compressing images. The methods can include generating a set of coefficients indicative of image contents of a block of image pixels at a plurality of spatial frequencies. The set of coefficients is scaled to generate a first set of scaled coefficients. An assessment is performed for a plurality of quantization levels, which includes quantizing a subset of the first set of scaled coefficients according to respective quantization levels to generate a quantized subset of the first set of scaled coefficients and determining a post-quantization energy of the quantized subset of the first set of scaled coefficients. Based on the assessment of the plurality of quantization levels, a scaled and quantized version of the set of coefficients is generated. An encoded version of the image based on the scaled and quantized version of the set of coefficients is generated.Type: ApplicationFiled: January 29, 2025Publication date: May 29, 2025Inventors: Jyrki Alakuijala, Luca Versari
-
Patent number: 12236554Abstract: Method are provided that exhibit increased quality and compression factor for compressing images. The methods can include generating a set of coefficients indicative of image contents of a block of image pixels at a plurality of spatial frequencies. The set of coefficients is scaled to generate a first set of scaled coefficients. An assessment is performed for a plurality of quantization levels, which includes quantizing a subset of the first set of scaled coefficients according to respective quantization levels to generate a quantized subset of the first set of scaled coefficients and determining a post-quantization energy of the quantized subset of the first set of scaled coefficients. Based on the assessment of the plurality of quantization levels, a scaled and quantized version of the set of coefficients is generated. An encoded version of the image based on the scaled and quantized version of the set of coefficients is generated.Type: GrantFiled: October 14, 2019Date of Patent: February 25, 2025Assignee: Google LLCInventors: Jyrki Alakuijala, Luca Versari
-
Publication number: 20230147376Abstract: Methods are provided for improving the quality and compression factor of compressed images. The methods include determining frequency-band-specific quantization levels on a block-by-block level. This results in an adaptive dead zone, allowing certain blocks to be represented by fewer nonzero elements while other blocks are represented by more nonzero elements. Accordingly, the quality of the encoded image is improved while maintaining or improving the compression ratio. The adaptive quantization level is determined by comparing a post-quantization energy level to a threshold energy criterion for each frequency band within a block. Where the energy threshold criterion is not satisfied via these methods, additional methods can be applied to improve the image quality.Type: ApplicationFiled: October 14, 2019Publication date: May 11, 2023Inventors: Jyrki Alakuijala, Luca Versari
-
Publication number: 20230141888Abstract: A method for partitioning a block of an image to reduce quantization artifacts includes estimating an expected entropy of the block; partitioning the block into sub-blocks, where each sub-block having a size of a smallest possible partition size; calculating respective amounts of visual masking for the sub-blocks; selecting, as a visual masking characteristic of the block, a highest visual masking value of the respective amounts of visual masking for the sub-blocks; combining the visual masking characteristic of the block and the expected entropy of the block to obtain a splitting indicator value; and determining whether to split the block based on the splitting indicator.Type: ApplicationFiled: April 8, 2020Publication date: May 11, 2023Inventors: Jyrki Alakuijala, Luca Versari
-
Publication number: 20230115065Abstract: Implementations disclosed describe techniques used for compiling a quantum algorithm for execution on a plurality of quantum circuits, including accessing, by a processing device, the quantum algorithm, identifying a matrix associated with the quantum algorithm, determining a representation of the identified matrix as a matrix decomposition that includes a plurality of transformation matrices, wherein one or more of the plurality of transformation matrices perform multiple instances of two-dimensional rotations; and generating a circuit map that maps execution of the matrix decomposition on the plurality of quantum circuits.Type: ApplicationFiled: October 4, 2022Publication date: April 13, 2023Inventors: Thomas Fischbacher, Luca Versari
-
Publication number: 20230042018Abstract: Example embodiments relate to using a multi-context entropy coder for encoding adjacency lists. A system may obtain a graph having data (or multiple graphs) and may compress the data of the graph using a multi -context entropy coder. The multi-context entropy coder may encode adjacency lists within the data such that each integer is assigned to a different probability distribution. For example, operating the multi-context entropy coder may involve using a combination of arithmetic coding, Huffman coding, and ANS. The assignment of integers to the probability distributions may depend on each integer’s role and/or previous values of a similar kind. By using multi -context entropy- coding, the computing system may increase compression ratio while maintaining similar processing speed.Type: ApplicationFiled: April 30, 2020Publication date: February 9, 2023Inventors: Luca VERSARI, Lulia COMSA
-
Patent number: 11228786Abstract: A method can include compressing a first original frame of a video stream to an intraframe, the intraframe comprising fewer symbols than the first original frame, compressing a second original frame to a first interframe, the first interframe referencing the intraframe and comprising fewer symbols than the second original frame, determining an intraframe error of the intraframe due to the compression of the first original frame, determining a first interframe error of the first interframe due to the compression of the second original frame, determining a compression level for a third original frame based on the intraframe error and the first interframe error, and compressing the third original frame to a second interframe, the second interframe referencing the intraframe and the first interframe and comprising fewer symbols than the third original frame, a number of symbols included in the second interframe being based on the determined compression level.Type: GrantFiled: December 9, 2019Date of Patent: January 18, 2022Assignee: Google LLCInventors: Jyrki Antero Alakuijala, Luca Versari
-
Publication number: 20210256388Abstract: The present disclosure proposes a model that has more expressive power, e.g., can generalize from a smaller amount of parameters and assign more computation in areas of the function that need more computation. In particular, the present disclosure is directed to novel machine learning architectures that use the exponential of an input-dependent matrix as a nonlinearity. The mathematical simplicity of this architecture allows a detailed analysis of its behavior.Type: ApplicationFiled: February 8, 2021Publication date: August 19, 2021Inventors: Thomas Fischbacher, Luca Versari, Krzysztof Potempa, Iulia-Maria Comsa, Moritz Firsching, Jyrki Antero Alakuijala
-
Publication number: 20210248476Abstract: The present disclosure proposes a model that has more expressive power, e.g., can generalize from a smaller amount of parameters and assign more computation in areas of the function that need more computation. In particular, the present disclosure is directed to novel machine learning architectures that use the exponential of an input-dependent matrix as a nonlinearity. The mathematical simplicity of this architecture allows a detailed analysis of its behavior, providing stringent robustness guarantees via Lipschitz bounds.Type: ApplicationFiled: February 8, 2021Publication date: August 12, 2021Inventors: Thomas Fischbacher, Iulia-Maria Comsa, Luca Versari
-
Publication number: 20210014532Abstract: A method can include compressing a first original frame of a video stream to an intraframe, the intraframe comprising fewer symbols than the first original frame, compressing a second original frame to a first interframe, the first interframe referencing the intraframe and comprising fewer symbols than the second original frame, determining an intraframe error of the intraframe due to the compression of the first original frame, determining a first interframe error of the first interframe due to the compression of the second original frame, determining a compression level for a third original frame based on the intraframe error and the first interframe error, and compressing the third original frame to a second interframe, the second interframe referencing the intraframe and the first interframe and comprising fewer symbols than the third original frame, a number of symbols included in the second interframe being based on the determined compression level.Type: ApplicationFiled: December 9, 2019Publication date: January 14, 2021Inventors: Jyrki Antero Alakuijala, Luca Versari