IP Library Granted Patent US 12,412,600
Granted Patent B2
US 12,412,600 · App. 18/511,001 · Granted Sep 9, 2025

Editable signed video data

Inventors: Stefan Lundberg (Lund, SE); Björn Völcker (Lund, SE)
Assignee: AXIS AB
G11B27/036G06F21/1062
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,412,600
App. No.
18/511,001
Granted
Sep 9, 2025
Kind
B2
Abstract

A signed video bitstream obtained by prediction coding of a video sequence includes data units and associated signature units, wherein each data unit represents at most one macroblock in a video frame of the video sequence, and each signature unit includes a digital signature of a bitstring derived from fingerprints of exactly one associated data unit each. The bitstream is edited by: receiving a request to substitute a region; determining a first set of macroblocks, in which said region is contained, and a second set of macroblocks referring to macroblocks in the first set; adding an archive object that includes fingerprints of a first and a second set of data units, which represent the first and second set of macroblocks; editing the first set of data units in accordance with the request to substitute; and re-encoding the second set of data units.

Claims (46)

1. A method of editing a signed video bitstream obtained by prediction coding of a video sequence,

the signed video bitstream including data units and associated signature units, wherein each data unit represents at most one macroblock in a video frame of the prediction-coded video sequence, and wherein each signature unit includes a digital signature of a bitstring derived from a plurality of fingerprints of exactly one associated data unit each,

the method comprising:

receiving a request to substitute a region of at least one video frame;

determining a first set of macroblocks, in which said region is contained, and a second set of macroblocks referring directly or indirectly to macroblocks in the first set;

adding an archive object to the signed video bitstream, the archive object including fingerprints of a first and a second set of data units, which respectively represent the determined first and second set of macroblocks wherein the archive object includes positions of the first and second sets of macroblocks;

editing the first set of data units in accordance with the request to substitute the region of the at least one video frame, wherein the editing of the first set of data units comprises:

decoding the data unit into a reconstructed macroblock,

providing an edited macroblock by performing the requested substitution on the reconstructed macroblock, and

providing an edited data unit by encoding the edited macroblock; and

re-encoding the second set of data units.

2. The method of claim 1 , wherein the macroblock after the substitution is encoded as an independently decodable data unit.

3. The method of claim 1 , further comprising using the reconstructed macroblock to decode a data unit in the second set, to facilitate said re-encoding.

4. The method of claim 1 , wherein the second set of data units are re-encoded using reduced data compression.

5. The method of claim 1 , wherein the second set of data units is re-encoded as independently decodable data units.

6. The method of claim 1 , further comprising:

providing, in the signed video bitstream, one or more signature units associated with the edited first set of data units and the re-encoded second set of data units.

7. The method of claim 1 , further comprising initially providing a signature unit by:

computing a plurality of fingerprints of respective data units associated with the signature unit;

deriving a bitstring from the plurality of fingerprints; and

obtaining a digital signature of the bitstring wherein the bitstring is a combination of said plurality of fingerprints or a fingerprint of said combination.

8. The method of claim 7 , wherein each fingerprint is computed

a) from the data unit, or

b) from a macroblock reconstructed from the data unit, or

c) from intermediate reconstruction data derived from the data unit.

9. The method of claim 1 , wherein the received request is to substitute a region in a plurality of video frames.

10. A non-transitory computer readable recording medium comprising a computer program comprising instructions which, when the program is executed by a computer, cause the computer to carry out a method of editing a signed video bitstream obtained by prediction coding of a video sequence, the signed video bitstream including data units and associated signature units, wherein each data unit represents at most one macroblock in a video frame of the prediction-coded video sequence, and wherein each signature unit includes a digital signature of a bitstring derived from a plurality of fingerprints of exactly one associated data unit each, the method comprising:

receiving a request to substitute a region of at least one video frame;

determining a first set of macroblocks, in which said region is contained, and a second set of macroblocks referring directly or indirectly to macroblocks in the first set;

adding an archive object to the signed video bitstream, the archive object including fingerprints of a first and a second set of data units, which respectively represent the determined first and second set of macroblocks wherein the archive object includes positions of the first and second sets of macroblocks;

editing the first set of data units in accordance with the request to substitute the region of the at least one video frame, wherein the editing of the first set of data units comprises:

decoding the data unit into a reconstructed macroblock,

providing an edited macroblock by performing the requested substitution on the reconstructed macroblock, and

providing an edited data unit by encoding the edited macroblock; and

re-encoding the second set of data units.

11. A device comprising processing circuitry arranged to perform the method of editing a signed video bitstream obtained by prediction coding of a video sequence,

the signed video bitstream including data units and associated signature units, wherein each data unit represents at most one macroblock in a video frame of the prediction-coded video sequence, and wherein each signature unit includes a digital signature of a bitstring derived from a plurality of fingerprints of exactly one associated data unit each,

the method comprising:

receiving a request to substitute a region of at least one video frame;

determining a first set of macroblocks, in which said region is contained, and a second set of macroblocks referring directly or indirectly to macroblocks in the first set;

adding an archive object to the signed video bitstream, the archive object including fingerprints of a first and a second set of data units, which respectively represent the determined first and second set of macroblocks wherein the archive object includes positions of the first and second sets of macroblocks;

editing the first set of data units in accordance with the request to substitute the region of the at least one video frame, wherein the editing of the first set of data units comprises:

decoding the data unit into a reconstructed macroblock,

providing an edited macroblock by performing the requested substitution on the reconstructed macroblock, and

providing an edited data unit by encoding the edited macroblock; and

re-encoding the second set of data units.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2023
From: LUNDBERG, STEFAN; VÖLCKER, BJÖRN
To: AXIS AB
Reel/Frame 065586/0940 →
Priority Claims (1)
EP 22213744 · Dec 15, 2022 · regional
Continuity (1)
Related Publication 20240203457A1 · Jun 20, 2024
References Cited (17)
US 5907619A · Davis · 1999 [cited by applicant]
US 7437007B1 · Augustine et al. · 2008 [cited by applicant]
US 11082710B2 · Hoarty · 2021 [cited by examiner]
US 20100177891A1 · Keidar · 2010 [cited by examiner]
US 20140010366A1 · Quinn et al. · 2014 [cited by applicant]
US 20200267404A1 · Levy et al. · 2020 [cited by applicant]
US 20220086468A1 · Hultqvist et al. · 2022 [cited by applicant]
EP 3968636A1 · 2022 [cited by applicant]
EP 4090015A1 · 2022 [cited by applicant]
EP 4164173A1 · 2023 [cited by applicant]
EP 4164230A1 · 2023 [cited by applicant]
WO 2021059593A1 · 2021 [cited by applicant]
Lin C-Y et al: “Issues and Solutions for Authenticating MPEG Video” Proceedings of SPIE, IEEE, US, vol. 3657, Jan. 25, 1999. [cited by applicant]
Ramaswamy, N., “Video Authentication for H.264/AVC using Digital Signature Standard and Secure Hash Algorithm”, International Workshop on Network and Operating System Support for Digital Audio and Video, (2006). [cited by applicant]
Extended European Search Report issued on Apr. 17, 2023 for European Patent Application No. 22213744.0. [cited by applicant]
Extended European Search Report issued on Apr. 17, 2023 for European Patent Application No. 22213745.7. [cited by applicant]
Recommendation H.264 (Jun. 2019), “Advanced video coding for generic audiovisual services,” H.264 (2019). [cited by applicant]