IP Library › Granted Patent US 12,321,870
Granted Patent B2
US 12,321,870 · App. 17/457,136 · Granted Jun 3, 2025

Apparatus method and computer program product for probability model overfitting

Inventors: Nannan Zou (Tampere, FI); Francesco Cricrì (Tampere, FI); Honglei Zhang (Tampere, FI); Hamed Rezazadegan Tavakoli (Espoo, FI); Jani Lainema (Tampere, FI); Miska Matias Hannuksela (Tampere, FI)
Assignee: Nokia Technologies Oy
G06N7/01G06V10/44G06V10/467G06V10/84H04N19/176H04N19/61
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,321,870
App. No.
17/457,136
Granted
Jun 3, 2025
Kind
B2
Abstract

Various embodiments provide an apparatus, a method, and a computer program product. 1. An apparatus incudes at least one processor; and at least one non-transitory memory includes computer program code; wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus at least to: perform an overfitting operation, at an encoder side, to obtain an overfitted probability model, wherein overfitting comprises one or more training operations applied to a probability model, wherein one or more parameters of the probability model are trained; use the overfitted probability model to provide probability estimates to a lossless codec or a substantially lossless codec for encoding data or a portion of the data; and signal information to a decoder on whether to perform the overfitting operation at the decoder side.

Claims (127)

1. An apparatus comprising

at least one processor; and

at least one memory storing instructions that, when executed by the at least one processor, cause the apparatus at least to:

performing, at an encoder, first overfitting of a probability model by performing at least one or more training operations applied to the probability model to obtain an overfitted probability model, wherein one or more parameters of the probability model are trained via the first overfitting;

using, at the encoder, the overfitted probability model to provide probability estimates to a lossless codec or a substantially lossless codec for encoding data;

outputting the encoded data to become part of a bitstream; and

signaling, by the encoder in the bitstream, information to a decoder to perform a second overfitting of a probability model used at the decoder.

2. The apparatus of claim 1 , wherein an input data is used to overfit the probability model at the encoder, and wherein the input data is sampled from or comprised in data that was previously encoded by the lossless codec or the substantially lossless codec.

3. The apparatus of claim 2 , wherein the input data comprises one or more of the following:

one or more previously encoded frames;

one or more pixels of a previously encoded frame;

one or more pixels of a currently encoded frame;

one or more pixels that have been encoded in past predetermined time, wherein the one or more pixels are part of a frame;

one or more previously encoded latent tensors or feature tensors;

one or more elements of a previously encoded latent tensor or feature tensor;

one or more elements of a currently encoded latent tensor or feature tensor; or

one or more elements that have been encoded in past predetermined time, wherein the one or more elements are part of a latent tensor or a feature tensor.

4. The apparatus of claim 2 , wherein-the-data, from which the input data is sampled or comprised in, comprises an overfitting media item, and wherein the overfitting media item comprises previously encoded data, and wherein the previously encoded data comprises one or more of following:

a portion of a frame of video, or features extracted from the frame;

a downsampled version of the frame, or features extracted from the downsampled version of the frame;

a set of portions of the frame, or features extracted from the set of the portions of the frame;

a set of portions of a set of frames, or features extracted from the set of the portions of the set of the frames;

the frame of the video, or features extracted from the frame of the video;

a set of frames of the video or features extracted from the set of the frames of the video; or

a set of videos, or features extracted from the set of the videos.

5. The apparatus of claim 1 , wherein the apparatus is further caused to use the overfitted probability model at the encoder or a previously available probability model at the encoder to encode data that follow an overfitted media item or a portion of the data that follows the overfitted media item in decoding order, wherein data that follow the overfitted media item or a portion of the data that follows the overfitted media item comprises an inference media item.

6. The apparatus of claim 1 , wherein the information signaled to the decoder further comprises details about one or more of the following:

a version of the probability model to be used when the second overfitting is not to be performed;

a version of the probability model to be used as a base probability model for performing the second overfitting;

an overfitting media item to be used for performing the second overfitting, wherein the information further comprises a type of the overfitting media item and coordinates to uniquely identify a specific overfitting media item as the overfitting media item;

data to be decoded by using the probability model referred in the signal; or

training, wherein the training is part of the second overfitting, and wherein details about the training comprise a number of epochs or iterations, a learning rate, an optimizer routine, a loss function, a loss function schedule, a data preprocessing information, any seeds for pseudo-random processes, or any other information which is needed by the decoder to perform the second overfitting in same or substantially same way as performed by the encoder.

7. An apparatus comprising

at least one processor; and

at least one memory storing instructions that, when executed by the at least one processor, cause the apparatus at least to:

receiving, from a bitstream at a decoder from an encoder, encoded data;

receiving, in the bitstream, a signal comprising information for indicating to perform an overfitting of a probability model at the decoder;

performing, based on the signal received, the overfitting of the probability model at the decoder by performing one or more training operations applied to the probability model to obtain an overfitted probability model, wherein one or more parameters of the probability model are trained via the overfitting;

using, at the decoder, the overfitted probability model to provide probability estimates to a lossless codec or a substantially lossless codec for decoding the encoded data to form decoded data; and

outputting the decoded data.

8. The apparatus of claim 7 , wherein the information further comprises details about one or more of the following:

a version of the probability model to be used when the overfitting is not be performed;

a version of the probability model to be used as a base probability model for performing the overfitting;

an overfitting media item to be used for performing the overfitting, wherein the information further comprises a type of overfitting media item and coordinates to uniquely identify a specific overfitting media item;

data to be decoded by using the probability model referred in the signal; or

training, wherein the training is part of the overfitting, and wherein details about the training comprise a number of epochs or iterations, a learning rate, an optimizer routine, a loss function, a loss function schedule, a data preprocessing information, any seeds for pseudo-random processes, or any other information which is needed by the decoder to perform the overfitting in a same or substantially a same way as performed by the encoder.

9. The apparatus of claim 7 , wherein an input data is used to overfit the probability model, and wherein the input data is sampled from or comprised in data that was previously decoded by the lossless codec or the substantially lossless codec.

10. The apparatus of claim 9 , wherein the input data comprises one or more of the following:

one or more previously decoded frames;

one or more pixels of a previously decoded frame;

one or more pixels of a currently decoded frame;

one or more pixels that have been decoded in past predetermined time, wherein the one or more pixels are part of a frame;

one or more previously decoded latent tensors or feature tensors;

one or more elements of a previously decoded latent tensor or feature tensor;

one or more elements of a currently decoded latent tensor or feature tensor; or

one or more elements that have been decoded in past predetermined time, wherein the one or more elements are part of a latent tensor or a feature tensor.

11. The apparatus of claim 9 , wherein data, from which the input data is sampled or comprised in, comprises an overfitting media item, and wherein the overfitting media item comprises previously decoded data, and wherein the previously decoded data comprises one or more of following:

a portion of a frame of video, or features extracted from the frame;

a downsampled version of the frame, or features extracted from the downsampled version of the frame;

a set of portions of the frame, or features extracted from the set of the portions of the frame;

a set of portions of a set of frames, or features extracted from the set of portions of the set of the frames;

the frame of the video, or features extracted from the frame of the video;

a set of frames of the video or features extracted from the set of the frames of the video; or

a set of videos, or features extracted from the set of the videos.

12. The apparatus of claim 7 , wherein the apparatus is further caused to use the overfitted probability model or previously available probability model to decode data that follow an overfitted media item or a portion of the data that follows the overfitted media item in decoding order, wherein data that follow the overfitted media item or a portion of the data that follows the overfitted media item comprises an inference media item.

13. A method comprising:

performing, at an encoder, first overfitting of a probability model by performing at least one or more training operations applied to the probability model, wherein one or more parameters of the probability model are trained via the first overfitting;

using, at the encoder, the probability model overfit at the encoder to provide probability estimates to a lossless codec or a substantially lossless codec for encoding data;

outputting the encoded data to become part of a bitstream; and

signaling, by the encoder in the bitstream, information to a decoder to perform a second overfitting of a probability model used at the decoder.

14. The method of claim 13 , wherein an input data is used to overfit the probability model at the encoder, and wherein the input data is sampled from or comprised in data that was previously encoded by the lossless codec or the substantially lossless codec.

15. The method of claim 14 , wherein the input data comprises one or more of the following:

one or more previously encoded frames;

one or more pixels of a previously encoded frame;

one or more pixels of a currently encoded frame;

one or more pixels that have been encoded in past predetermined time, wherein the one or more pixels are part of a frame;

one or more previously encoded latent tensors or feature tensors;

one or more elements of a previously encoded latent tensor or feature tensor;

one or more elements of a currently encoded latent tensor or feature tensor; or

one or more elements that have been encoded in past predetermined time, wherein the one or more elements are part of a latent tensor or a feature tensor.

16. The method of claim 14 , wherein data, from which the input data is sampled or comprised in, comprises an overfitting media item, and wherein the overfitting media item comprises previously encoded data, and wherein the previously encoded data comprises one or more of following:

a portion of a frame of video, or features extracted from the frame;

a downsampled version of the frame, or features extracted from the downsampled version of the frame;

a set of portions of the frame, or features extracted from the set of the portions of the frame;

a set of portions of a set of frames, or features extracted from the set of the portions of the set of the frames;

the frame of the video, or features extracted from the frame of the video;

a set of frames of the video or features extracted from the set of the frames of the video; or

a set of videos, or features extracted from the set of the videos.

17. The method of claim 13 , further comprising using the probability model overfit at the encoder or previously available probability model at the encoder to encode data that follow an overfitted media item or a portion of the data that follows the overfitted media item in decoding order, wherein data that follow the overfitted media item or a portion of the data that follows the overfitted media item comprises an inference media item.

18. The method of claim 13 , wherein the information signaled to the decoder further comprises details about one or more of the following:

a version of the probability model to be used when the second overfitting is not to be performed;

a version of the probability model to be used as a base probability model for performing the second overfitting;

an overfitting media item to be used for performing the second overfitting, wherein the information further comprises a type of the overfitting media item and coordinates to uniquely identify a specific overfitting media item as the overfitting media item;

data to be decoded by using the probability model referred in the information signaled to the decoder; or

training, wherein the training is part of the second overfitting, and wherein details about the training comprise a number of epochs or iterations, a learning rate, an optimizer routine, a loss function, a loss function schedule, a data preprocessing information, any seeds for pseudo-random processes, or any other information which is needed by the decoder to perform the second overfitting in same or substantially same way as performed by the encoder.

19. A method comprising:

receiving, from a bitstream at a decoder from an encoder, encoded data;

receiving, in the bitstream, a signal comprising information for indicating to perform overfitting of a probability model at the decoder;

performing, based on the signal received, the overfitting of the probability model at the decoder to obtain an overfitted probability model, wherein one or more parameters of the probability model are trained via the overfitting; and

using, at the decoder, the overfitted probability model to provide probability estimates to a lossless codec or a substantially lossless codec for decoding the encoded data or to form decoded data and

outputting the decoded data.

20. The method of claim 19 , wherein the information further comprises details about one or more of the following:

a version of the probability model to be used when the overfitting is not to be performed;

a version of the probability model to be used as a base probability model for performing the overfitting;

an overfitting media item to be used for performing the overfitting, wherein the information further comprises a type of overfitting media item and coordinates to uniquely identify a specific overfitting media item;

data to be decoded by using the probability model referred in the signal; or

training, wherein the training is part of the overfitting, and wherein details about the training comprise a number of epochs or iterations, a learning rate, an optimizer routine, a loss function, a loss function schedule, a data preprocessing information, any seeds for pseudo-random processes, or any other information which is needed by the decoder to perform the overfitting in same or substantially same way as performed by the encoder.

21. The method of claim 19 , wherein an input data is used to overfit the probability model, and wherein the input data is sampled from or comprised in data that was previously decoded by the lossless codec or the substantially lossless codec.

22. The method of claim 21 , wherein the input data comprises one or more of the following:

one or more previously decoded frames;

one or more pixels of a previously decoded frame;

one or more pixels of a currently decoded frame;

one or more pixels that have been decoded in past predetermined time, wherein the one or more pixels are part of a frame;

one or more previously decoded latent tensors or feature tensors;

one or more elements of a previously decoded latent tensor or feature tensor;

one or more elements of a currently decoded latent tensor or feature tensor; or

one or more elements that have been decoded in past predetermined time, wherein the one or more elements are part of a latent tensor or a feature tensor.

23. The method of claim 21 , wherein data, from which the input data is sampled or comprised in, comprises an overfitting media item, and wherein the overfitting media item comprises previously decoded data, and wherein the previously decoded data comprises one or more of following:

a portion of a frame of video, or features extracted from the frame;

a downsampled version of the frame, or features extracted from the downsampled version of the frame;

a set of portions of the frame, or features extracted from the set of the portions of the frame;

a set of portions of a set of frames, or features extracted from the set of the portions of the set of the frames;

the frame of the video, or features extracted from the frame of the video;

a set of frames of the video or features extracted from the set of the frames of the video;

or

a set of videos, or features extracted from the set of the videos.

24. The method of claim 19 further comprising using the overfitted probability model or previously available probability model to decode data that follow an overfitted media item or a portion of the data that follows the overfitted media item in decoding order, wherein data that follow the overfitted media item or a portion of the data that follows the overfitted media item comprises an inference media item.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2021
From: ZOU, NANNAN; CRICRÌ, FRANCESCO; ZHANG, HONGLEI; REZAZADEGAN TAVAKOLI, HAMED; LAINEMA, JANI; MATIAS HANNUKSELA, MISKA
To: NOKIA TECHNOLOGIES OY
Reel/Frame 058290/0188 →
Continuity (1)
Related Publication 20230169372A1 · Jun 1, 2023
References Cited (22)
US 20190311259A1 · Cricri et al. · 2019 [cited by applicant]
US 20190393903A1 · Mandt · 2019 [cited by examiner]
WO 2019185815A1 · 2019 [cited by applicant]
WO WO2019197715A1 · 2019 [cited by examiner]
WO WO2021220008A1 · 2021 [cited by examiner]
Zou et al, L2C—Learning to Learn to Compress, IEEE 22nd International Workshop on Multimedia Signal Processing Virtually in Tampere, Finland, Sep. 21-24, 2020. [cited by examiner]
Overfitting—Wikipedia (Year: 2024). [cited by examiner]
What is Overfitting—IBM (Year: 2024). [cited by examiner]
“Video Coding For Low Bit Rate Communication”, Series H: Audiovisual And Multimedia Systems, Infrastructure of audiovisual services—Coding of moving Video, ITU-T Recommendation H.263, Jan. 2005, 226 pages. [cited by applicant]
“Advanced Video Coding For Generic Audiovisual services”, Series H: Audiovisual And Multimedia Systems, Infrastructure of audiovisual services—Coding of moving Video, Recommendation ITU-T H.264, Apr. 2017, 812 pages. [cited by applicant]
“High Efficiency Video Coding”, Series H: Audiovisual And Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Recommendation ITU-T H.265, Feb. 2018, 692 pages. [cited by applicant]
“Versatile Video Coding”, Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving video, Recommendation ITU-T H.266, Aug. 2020, 516 pages. [cited by applicant]
“Versatile supplemental enhancement information messages for coded video bitstreams”, Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving video, Recommendation ITU-T H.27… [cited by applicant]
Zou et al., “Learning to Learn to Compress”, arXiv, May 1, 2021, 6 pages. [cited by applicant]
Sun et al., “Online Probability Model Estimation For Video Compression”, Data Compression Conference (DCC), Mar. 24-27, 2020, pp. 263-272. [cited by applicant]
“Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Systems”, Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Transmission Multiplexing and Sy… [cited by applicant]
“Information technology—Generic coding of moving pictures and associated audio information: Video”, Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving video, ITU-T Recom… [cited by applicant]
“Information Technology—Coding Of Audio-Visual Objects—Part 12: ISO Base Media File Format”, ISO/IEC 14496-12, Fifth edition, Dec. 15, 2015, 248 pages. [cited by applicant]
“Information technology—Universal coded character set (Ucs)”, ISO/IEC 10646, Sixth edition, Dec. 2020, 9 pages. [cited by applicant]
“Information Technology—Coding Of Audio-Visual Objects—Part 15: Advanced Video Coding (AVC) File Format”, ISO/IEC 14496-15, First edition, Apr. 15, 2004, 29 pages. [cited by applicant]
Ignatov et al., “AI Benchmark: Running Deep Neural Networks on Android Smartphones”, arXiv, Oct. 15, 2018, pp. 1-15. [cited by applicant]
“Information Technology—Dynamic Adaptive Streaming over HTTP (DASH)—Part 1: Media Presentation Description and Segment Formats”, ISO/IEC 23009-1, Second Edition, May 15, 2014, 152 pages. [cited by applicant]
Cited By (1)
US 12,744,915