Patents by Inventor Lode Vandevenne
Lode Vandevenne 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: 20240276018Abstract: 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: April 23, 2024Publication date: August 15, 2024Inventors: Jyrki Alakuijala, Robert Obryk, Evgenii Kliuchnikov, Zoltan Szabadka, Jan Wassenberg, Minttu Alakuijala, Lode Vandevenne
-
Patent number: 11669553Abstract: An context-based encoding mechanism uses a predetermined number of bytes in a previous segment of a file to determine a context for the current segment. The current segment is encoded using a dictionary that corresponds to the determined context. An example method includes determining, for a first segment in a data file, a first context state based on a first context segment within the data file that precedes the first segment, identifying a first indexed dictionary from a plurality of indexed dictionaries based on the first context state, and encoding the first segment using the identified first indexed dictionary.Type: GrantFiled: December 6, 2019Date of Patent: June 6, 2023Assignee: GOOGLE LLCInventors: Jyrki Antero Alakuijala, Lode Vandevenne
-
Publication number: 20230016253Abstract: 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: September 29, 2022Publication date: January 19, 2023Inventors: Jyrki Alakuijala, Robert Obryk, Evgenii Kliuchnikov, Zoltan Szabadka, Jan Wassenberg, Minttu Alakuijala, Lode Vandevenne
-
Patent number: 11463733Abstract: 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: GrantFiled: February 15, 2019Date of Patent: October 4, 2022Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Robert Obryk, Evgenii Kliuchnikov, Zoltan Szabadka, Jan Wassenberg, Minttu Alakuijala, Lode Vandevenne
-
Patent number: 11212527Abstract: 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 27, 2020Date of Patent: December 28, 2021Assignee: GOOGLE LLCInventors: Jyrki Alakuijala, Lode Vandevenne, Thomas Fischbacher
-
Patent number: 11122297Abstract: A method for encoding a block of a frame. The method includes receiving the block that is in the spatial domain; selecting, based on a border that crosses the block, a set of basis functions for transforming the block to a transform domain; transforming the block using the set of basis functions to obtain a transform block; encoding, in a compressed bitstream, an indication of the set of basis functions; and encoding, in the compressed bitstream, the transform block.Type: GrantFiled: May 3, 2019Date of Patent: September 14, 2021Assignee: GOOGLE LLCInventors: Thomas Fischbacher, Lode Vandevenne
-
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: 20200351520Abstract: A method for encoding a block of a frame. The method includes receiving the block that is in the spatial domain; selecting, based on a border that crosses the block, a set of basis functions for transforming the block to a transform domain; transforming the block using the set of basis functions to obtain a transform block; encoding, in a compressed bitstream, an indication of the set of basis functions; and encoding, in the compressed bitstream, the transform block.Type: ApplicationFiled: May 3, 2019Publication date: November 5, 2020Inventors: Thomas Fischbacher, Lode Vandevenne
-
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
-
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: 20200110767Abstract: An context-based encoding mechanism uses a predetermined number of bytes in a previous segment of a file to determine a context for the current segment. The current segment is encoded using a dictionary that corresponds to the determined context. An example method includes determining, for a first segment in a data file, a first context state based on a first context segment within the data file that precedes the first segment, identifying a first indexed dictionary from a plurality of indexed dictionaries based on the first context state, and encoding the first segment using the identified first indexed dictionary.Type: ApplicationFiled: December 6, 2019Publication date: April 9, 2020Inventors: Jyrki Antero Alakuijala, Lode Vandevenne
-
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: 10198491Abstract: Computer-implemented systems and methods are provided for extracting and storing information regarding entities from documents, such as webpages. In one implementation, a system is provided that detects an entity candidate in a document and determines that the detected candidate is a new entity. The system also detects a known entity proximate to the known entity based on the one or more entity models. The system also detects a context proximate to the new and known entities having a lexical relationship to the known entity. The system also determines a second entity class associated with the known entity and a context class associated with the context. The system also generates a first entity class based on the second entity class and the context class. The system also generates an entry in the one or more entity models reflecting an association between the new entity and the first entity class.Type: GrantFiled: July 6, 2015Date of Patent: February 5, 2019Assignee: GOOGLE LLCInventors: Christopher Semturs, Lode Vandevenne, Danila Sinopalnikov, Alexander Lyashuk, Sebastian Steiger, Henrik Grimm, Nathanael Martin Schärli, David Lecomte
-
Patent number: 10102291Abstract: Computer-implemented systems and methods are disclosed for building knowledge bases, such as knowledge graphs, using context clouds. According to certain embodiments, a target object is identified in a portion of unstructured or semi-structured data in a target document, which does not conform to a predefined structure or pattern. A knowledge server may build a context cloud for the target document. The knowledge server may analyze one or more other documents stored in a networked database, to identify candidate documents that may include a meaning or relationship associated with the target object. The knowledge server may analyze one or more context clouds for the candidate documents to determine a meaning or relationship of the target object based on objects in the candidate document(s). The knowledge server may associate the determined meanings and/or relationships with the target object in the target document, thereby creating a new portion of a knowledge graph.Type: GrantFiled: July 6, 2015Date of Patent: October 16, 2018Assignee: GOOGLE LLCInventors: Sebastian Steiger, Christopher Semturs, Henrik Grimm, Lode Vandevenne, Danila Sinopalnikov, Nathanael Martin Schärli, David Lecomte, Alexander Lyashuk
-
Patent number: 8653992Abstract: Systems and methods for optimizing the compression of data using a dictionary coding compression system are described. A system performs an initial compression operation, such as by using a dictionary or other coder. The system then refines the compression by performing an iterative backward reference search for an optimized compressed file.Type: GrantFiled: June 17, 2012Date of Patent: February 18, 2014Assignee: Google Inc.Inventors: Jyrki Antero Alakuijala, Lode Vandevenne