Patents by Inventor Nicholas Johnston
Nicholas Johnston 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: 20260080574Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, a method comprises: processing data using an encoder neural network to generate a latent representation of the data; processing the latent representation of the data using a hyper-encoder neural network to generate a latent representation of an entropy model; generating an entropy encoded representation of the latent representation of the entropy model; generating an entropy encoded representation of the latent representation of the data using the latent representation of the entropy model; and determining a compressed representation of the data from the entropy encoded representations of: (i) the latent representation of the data and (ii) the latent representation of the entropy model used to entropy encode the latent representation of the data.Type: ApplicationFiled: November 21, 2025Publication date: March 19, 2026Inventors: David Charles Minnen, Saurabh Singh, Johannes Balle, Troy Chinen, Sung Jin Hwang, Nicholas Johnston, George Dan Toderici
-
Publication number: 20260006261Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing video data. In one aspect, a method comprises: receiving a video sequence of frames; generating, using a flow prediction network, an optical flow between two sequential frames, wherein the two sequential frames comprise a first frame and a second frame that is subsequent the first frame; generating from the optical flow, using a first autoencoder neural network: a predicted optical flow between the first frame and the second frame; and warping a reconstruction of the first frame according to the predicted optical flow and subsequently applying a blurring operation to obtain an initial predicted reconstruction of the second frame.Type: ApplicationFiled: September 9, 2025Publication date: January 1, 2026Inventors: George Dan Toderici, Eirikur Thor Agustsson, Fabian Julius Mentzer, David Charles Minnen, Johannes Balle, Nicholas Johnston
-
Patent number: 12505579Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, a method comprises: processing data using an encoder neural network to generate a latent representation of the data; processing the latent representation of the data using a hyper-encoder neural network to generate a latent representation of an entropy model; generating an entropy encoded representation of the latent representation of the entropy model; generating an entropy encoded representation of the latent representation of the data using the latent representation of the entropy model; and determining a compressed representation of the data from the entropy encoded representations of: (i) the latent representation of the data and (ii) the latent representation of the entropy model used to entropy encode the latent representation of the data.Type: GrantFiled: April 25, 2023Date of Patent: December 23, 2025Assignee: Google LLCInventors: David Charles Minnen, Saurabh Singh, Johannes Balle, Troy Chinen, Sung Jin Hwang, Nicholas Johnston, George Dan Toderici
-
Publication number: 20250384414Abstract: A method may include a transaction processor: receiving a first transaction for an account; determining that there is not an active high-volume record lock on an account record for the account; acquiring a lock on the account record; receiving a second transaction for the account; attempting to acquire a lock on the account record; determining, in response to being unable to acquire a lock on the account record, that a lock acquire duration exceeds a lock acquire duration threshold; inserting an active high-volume record into a lock table; creating an interim balance record for the account that aggregates transactions received when the active high-volume record is active; receiving a third transaction for the account; determining that an idle duration between the third transaction and the second transaction does not exceed an idle duration threshold; and deleting the active high-volume record from the lock table and the interim balance records.Type: ApplicationFiled: June 18, 2025Publication date: December 18, 2025Inventors: Nicholas JOHNSTON, Dinesh Babu PARTHASARATHI, Kevin LOBO, Paul AMOR
-
Publication number: 20250384428Abstract: A method may include: a unified account service receiving an account creation request and creating an account with an account number; the unified account service mapping the account number to a unique identifier; the unified account service streaming the unique identifier and account data to a unified ledger; the unified ledger creating a unified ledger account that does not identify the account number for the unique identifier and setting an account balance for the unified ledger account for booking periods; a unified postings service receiving a transaction with a transaction booking period for the account; the unified postings service identifying the unique identifier for the account using the mapping; the unified postings service routing the transaction and the unique identifier to the unified ledger, and the unified ledger to updating the account balance for the unified ledger account for the booking period specified by the transaction booking period.Type: ApplicationFiled: June 18, 2025Publication date: December 18, 2025Inventors: Dinesh Babu PARTHASARATHI, Dijesh RAMAN, Kevin LOBO, Paul AMOR, Lawrence Charles DRAKE, Nicholas JOHNSTON, Gopal ARUMUGAM
-
Patent number: 12432389Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing video data. In one aspect, a method comprises: receiving a video sequence of frames; generating, using a flow prediction network, an optical flow between two sequential frames, wherein the two sequential frames comprise a first frame and a second frame that is subsequent the first frame; generating from the optical flow, using a first autoencoder neural network: a predicted optical flow between the first frame and the second frame; and warping a reconstruction of the first frame according to the predicted optical flow and subsequently applying a blurring operation to obtain an initial predicted reconstruction of the second frame.Type: GrantFiled: July 5, 2022Date of Patent: September 30, 2025Assignee: Google LLCInventors: George Dan Toderici, Eirikur Thor Agustsson, Fabian Julius Mentzer, David Charles Minnen, Johannes Balle, Nicholas Johnston
-
Publication number: 20250045974Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for reliably performing data compression and data decompression across a wide variety of hardware and software platforms by using integer neural networks. In one aspect, there is provided a method for entropy encoding data which defines a sequence comprising a plurality of components, the method comprising: for each component of the plurality of components: processing an input comprising: (i) a respective integer representation of each of one or more components of the data which precede the component in the sequence, (ii) an integer representation of one or more respective latent variables characterizing the data, or (iii) both, using an integer neural network to generate data defining a probability distribution over the predetermined set of possible code symbols for the component of the data.Type: ApplicationFiled: October 22, 2024Publication date: February 6, 2025Inventors: Nicholas Johnston, Johannes Balle
-
Patent number: 12154304Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for reliably performing data compression and data decompression across a wide variety of hardware and software platforms by using integer neural networks. In one aspect, there is provided a method for entropy encoding data which defines a sequence comprising a plurality of components, the method comprising: for each component of the plurality of components: processing an input comprising: (i) a respective integer representation of each of one or more components of the data which precede the component in the sequence, (ii) an integer representation of one or more respective latent variables characterizing the data, or (iii) both, using an integer neural network to generate data defining a probability distribution over the predetermined set of possible code symbols for the component of the data.Type: GrantFiled: November 28, 2023Date of Patent: November 26, 2024Assignee: Google LLCInventors: Nicholas Johnston, Johannes Balle
-
Patent number: 12118466Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing a network input using a neural network to generate a network output for the network input. One of the methods includes maintaining, for each of the plurality of neural network layers, a respective look-up table that maps each possible combination of a quantized input index and a quantized weight index to a multiplication result; and generating a network output from a network input, comprising, for each of the neural network layers: receiving data specifying a quantized input to the neural network layer, the quantized input comprising a plurality of quantized input values; and generating a layer output for the neural network layer from the quantized input to the neural network layer using the respective look-up table for the neural network layer.Type: GrantFiled: October 31, 2022Date of Patent: October 15, 2024Assignee: Google LLCInventors: Michele Covell, David Marwood, Shumeet Baluja, Nicholas Johnston
-
Publication number: 20240223817Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing video data. In one aspect, a method comprises: receiving a video sequence of frames; generating, using a flow prediction network, an optical flow between two sequential frames, wherein the two sequential frames comprise a first frame and a second frame that is subsequent the first frame; generating from the optical flow, using a first autoencoder neural network: a predicted optical flow between the first frame and the second frame; and warping a reconstruction of the first frame according to the predicted optical flow and subsequently applying a blurring operation to obtain an initial predicted reconstruction of the second frame.Type: ApplicationFiled: July 5, 2022Publication date: July 4, 2024Inventors: George Dan Toderici, Eirikur Thor Agustsson, Fabian Julius Mentzer, David Charles Minnen, Johannes Balle, Nicholas Johnston
-
Publication number: 20240104786Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for reliably performing data compression and data decompression across a wide variety of hardware and software platforms by using integer neural networks. In one aspect, there is provided a method for entropy encoding data which defines a sequence comprising a plurality of components, the method comprising: for each component of the plurality of components: processing an input comprising: (i) a respective integer representation of each of one or more components of the data which precede the component in the sequence, (ii) an integer representation of one or more respective latent variables characterizing the data, or (iii) both, using an integer neural network to generate data defining a probability distribution over the predetermined set of possible code symbols for the component of the data.Type: ApplicationFiled: November 28, 2023Publication date: March 28, 2024Inventors: Nicholas Johnston, Johannes Balle
-
Publication number: 20240078712Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, a method comprises: processing data using an encoder neural network to generate a latent representation of the data; processing the latent representation of the data using a hyper-encoder neural network to generate a latent representation of an entropy model; generating an entropy encoded representation of the latent representation of the entropy model; generating an entropy encoded representation of the latent representation of the data using the latent representation of the entropy model; and determining a compressed representation of the data from the entropy encoded representations of: (i) the latent representation of the data and (ii) the latent representation of the entropy model used to entropy encode the latent representation of the data.Type: ApplicationFiled: April 25, 2023Publication date: March 7, 2024Inventors: David Charles Minnen, Saurabh Singh, Johannes Balle, Troy Chinen, Sung Jin Hwang, Nicholas Johnston, George Dan Toderici
-
Patent number: 11869221Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for reliably performing data compression and data decompression across a wide variety of hardware and software platforms by using integer neural networks. In one aspect, there is provided a method for entropy encoding data which defines a sequence comprising a plurality of components, the method comprising: for each component of the plurality of components: processing an input comprising: (i) a respective integer representation of each of one or more components of the data which precede the component in the sequence, (ii) an integer representation of one or more respective latent variables characterizing the data, or (iii) both, using an integer neural network to generate data defining a probability distribution over the predetermined set of possible code symbols for the component of the data.Type: GrantFiled: September 18, 2019Date of Patent: January 9, 2024Assignee: Google LLCInventors: Nicholas Johnston, Johannes Balle
-
Publication number: 20230186082Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing a network input using a neural network to generate a network output for the network input. One of the methods includes maintaining, for each of the plurality of neural network layers, a respective look-up table that maps each possible combination of a quantized input index and a quantized weight index to a multiplication result; and generating a network output from a network input, comprising, for each of the neural network layers: receiving data specifying a quantized input to the neural network layer, the quantized input comprising a plurality of quantized input values; and generating a layer output for the neural network layer from the quantized input to the neural network layer using the respective look-up table for the neural network layer.Type: ApplicationFiled: October 31, 2022Publication date: June 15, 2023Inventors: Michele Covell, David Marwood, Shumeet Baluja, Nicholas Johnston
-
Patent number: 11670010Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, a method comprises: processing data using an encoder neural network to generate a latent representation of the data; processing the latent representation of the data using a hyper-encoder neural network to generate a latent representation of an entropy model; generating an entropy encoded representation of the latent representation of the entropy model; generating an entropy encoded representation of the latent representation of the data using the latent representation of the entropy model; and determining a compressed representation of the data from the entropy encoded representations of: (i) the latent representation of the data and (ii) the latent representation of the entropy model used to entropy encode the latent representation of the data.Type: GrantFiled: January 19, 2022Date of Patent: June 6, 2023Assignee: Google LLCInventors: David Charles Minnen, Saurabh Singh, Johannes Balle, Troy Chinen, Sung Jin Hwang, Nicholas Johnston, George Dan Toderici
-
Patent number: 11610124Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving, by a neural network (NN), a dataset for generating features from the dataset. A first set of features is computed from the dataset using at least a feature layer of the NN. The first set of features i) is characterized by a measure of informativeness; and ii) is computed such that a size of the first set of features is compressible into a second set of features that is smaller in size than the first set of features and that has a same measure of informativeness as the measure of informativeness of the first set of features. The second set of features if generated from the first set of features using a compression method that compresses the first set of features to generate the second set of features.Type: GrantFiled: October 29, 2019Date of Patent: March 21, 2023Assignee: Google LLCInventors: Abhinav Shrivastava, Saurabh Singh, Johannes Balle, Sami Ahmad Abu-El-Haija, Nicholas Johnston, George Dan Toderici
-
Patent number: 11488016Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing a network input using a neural network to generate a network output for the network input. One of the methods includes maintaining, for each of the plurality of neural network layers, a respective look-up table that maps each possible combination of a quantized input index and a quantized weight index to a multiplication result; and generating a network output from a network input, comprising, for each of the neural network layers: receiving data specifying a quantized input to the neural network layer, the quantized input comprising a plurality of quantized input values; and generating a layer output for the neural network layer from the quantized input to the neural network layer using the respective look-up table for the neural network layer.Type: GrantFiled: January 23, 2020Date of Patent: November 1, 2022Assignee: Google LLCInventors: Michele Covell, David Marwood, Shumeet Baluja, Nicholas Johnston
-
Patent number: 11354822Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for image compression and reconstruction. A request to generate an encoded representation of an input image is received. The encoded representation of the input image is then generated. The encoded representation includes a respective set of binary codes at each iteration. Generating the set of binary codes for the iteration from an initial set of binary includes: for any tiles that have already been masked off during any previous iteration, masking off the tile. For any tiles that have not yet been masked off during any of the previous iterations, a determination is made as to whether a reconstruction error of the tile when reconstructed from binary codes at the previous iterations satisfies an error threshold. When the reconstruction quality satisfies the error threshold, the tile is masked off.Type: GrantFiled: May 16, 2018Date of Patent: June 7, 2022Assignee: Google LLCInventors: Michele Covell, Damien Vincent, David Charles Minnen, Saurabh Singh, Sung Jin Hwang, Nicholas Johnston, Joel Eric Shor, George Dan Toderici
-
Publication number: 20220138991Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for compressing and decompressing data. In one aspect, a method comprises: processing data using an encoder neural network to generate a latent representation of the data; processing the latent representation of the data using a hyper-encoder neural network to generate a latent representation of an entropy model; generating an entropy encoded representation of the latent representation of the entropy model; generating an entropy encoded representation of the latent representation of the data using the latent representation of the entropy model; and determining a compressed representation of the data from the entropy encoded representations of: (i) the latent representation of the data and (ii) the latent representation of the entropy model used to entropy encode the latent representation of the data.Type: ApplicationFiled: January 19, 2022Publication date: May 5, 2022Inventors: David Charles Minnen, Saurabh Singh, Johannes Balle, Troy Chinen, Sung Jin Hwang, Nicholas Johnston, George Dan Toderici
-
Patent number: 11306831Abstract: A tap assembly includes a flow control mechanism, a spindle which rotates about its principal axis to operate the flow control mechanism, and a handle connectable to the spindle. The location on the handle where the spindle connects coincides with the spindle's principal axis but does not with the centroid of the handle's planform shape. When the handle is turned by a user, the handle rotates about the spindle's principal axis. The handle also moves or translates relative the spindle's principal axis. When the handle is in an initial “fully off” position, there is an area that is obscured from a user's view by the handle, but when the handle is initially turned from the initial position towards a final “fully on” position, the area begins to be revealed, and with further rotation of the handle towards the final position, more of, or different parts of, the area become revealed.Type: GrantFiled: May 11, 2017Date of Patent: April 19, 2022Assignees: RAMTAPS PTY LTD, ROGERS SELLER & MYHILL PTY LTDInventor: Nicholas Johnston