← Deutschland

BPatG 2 Ni 7/23 (EP)

JURE249031658 ECLI:DE:BPatG:2024:200624U2Ni7.23EP.0 BPatG München 2. Senat 20240620 2 Ni 7/23 (EP) Urteil DEU Bundesrepublik Deutschland In der Patentnichtigkeitssache … betreffend das europäische Pat

. Die Kosten des Rechtsstreits trägt die Beklagte.

I. Das Urteil ist gegen Sicherheitsleistung in Höhe von 120 % des zu vollstreckenden Betrages vorläufig vollstreckbar. 1 Die Beklagte ist Inhaberin des auch mit Wirkung für die Bundesrepublik Deutschland in französischer Verfahrenssprache erteilten europäischen Patents EP 2 777 269 (deutsches Aktenzeichen DE 60 2012 010 808) (Streitpatent), das am

  1. November 2012 angemeldet und am
  2. September 2015 veröffentlichtworden ist und das die Bezeichnung „PROCÉDÉ DE CODAGE ET DÉCODAGE D’IMAGES, DISPOSITIF DE CODAGE ET DÉCODAGE ET PROGRAMMES D’ORDINATEUR CORRESPONDANTS“ („Verfahren zur Codierung und Decodierung von Bildern, Codierungs- und Decodierungsvorrichtung sowie entsprechende Computerprogramme“) trägt.Das Streitpatent geht zurück auf die am
  3. November 2012 angemeldete internationale Patentanmeldung PCT/FR2012/
  4. Die Anmeldung wurde am
  5. Mai 2013 unter der internationalen Veröffentlichungs-nummer WO 2013/068683 A1 veröffentlicht. Nach Eintritt in die europäische Phase wurde die Anmeldung unter der europäischen Anmeldenummer 12794437.9 als europäische Anmeldung geführt.Das Streitpatent nimmt die Priorität FR 1160114 vom
  6. November 2011 in Anspruch und betrifft im Allgemeinen den Bereich der Bildverarbeitung, genauer gesagt die Codierung und Decodierung von digitalen Bildern und digitalen Bildsequenzen (Abs. [0001] Streitpatentschrift). 2 Das in vollem Umfang angegriffene Streitpatent umfasst 6 Patentansprüche, darunter den auf ein „Verfahren zum Codieren wenigstens eines in Partitionen unterteilten Bildes“ gerichteten Patentanspruch 1 und den nebengeordneten, auf ein „Verfahren zum Decodieren eines Datensignals“ gerichteten Patentanspruch
  7. Mit dem nebengeordneten Patentanspruch 2 wird eine „Vorrichtung zum Codieren wenigstens eines in Partitionen unterteilten Bildes“, mit dem nebengeordneten Patentanspruch 4 eine „Vorrichtung zum Decodieren eines Datensignals“ beansprucht. Der nebengeordnete Patentanspruch 5 betrifft ein „Rechnerprogramm, das Befehle enthält, um das Codierungsverfahren nach Anspruch 1 auszuführen“. Der nebengeordnete Patentanspruch 6 betrifft ein „Rechnerprogramm, das Befehle enthält, um das Decodierungsverfahren nach Anspruch 4 auszuführen“. 3 Im Einzelnen lauten die sechs Patentansprüche in der französischen Fassung sowie der deutschen Übersetzung des Streitpatents wie folgt: 4 Patentanspruch 1: 5 Anspruch 1 Übersetzung Procédé de codage d´au moins une image découpée en partitions, Verfahren zum Codieren wenigstens eines in Partitionen unterteilten Bildes, une partition courante (Bi) à coder contenant des données wobei eine zu codierende aktuelle Partition (Bi) Daten enthält, dont au moins une donnée est affectée d´un signe, wovon wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, les données étant des coefficients de transformation direct, wobei die Daten Koeffizienten einer direkten Transformation sind, ledit procédé de codage étant caractérisé en ce qu´il met en oeuvre, pour ladite partition courante, les étapes suivantes: wobei das Codierungsverfahren dadurch gekennzeichnet ist, dass es für diese aktuelle Partition die folgenden Schritte ausführt: - calcul (S3) de la valeur d'une fonction représentative de la parité de la somme des données de ladite partition courante à l'exclusion dudit signe soit caché, - Berechnen (S3) des Wertes einer Funktion, die die Parität der Summe der Daten der aktuellen Partition unter Ausschluss des Vorzeichens, das verdeckt ist, repräsentiert, - comparaison (S4) de ladite valeur calculée à la parité dudit signe, - Vergleichen (S4) des berechneten Wertes mit der Parität des Vorzeichens, - en fonction du résultat de ladite comparaison, modification (S5) ou non d'au moins une des données de la partition courante, - in Abhängigkeit vom Ergebnis des Vergleichens Modifizieren (S5) oder nicht Modifizieren wenigstens eines der Datenelemente der aktuellen Partition, - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée - im Fall des Modifizierens Codieren (S20) der Daten der Partition, die das wenigstens eine modifizierte Datenelement enthält, sans le signe de ladite au moins une donnée modifiée. ohne das Vorzeichen des wenigstens einen modifizierten Datenelements. 6 Patentanspruch 2: 7 Anspruch 2 Übersetzung Dispositif de codage (CO) d´au moins une image découpée en partitions, Vorrichtung (CO) zum Codieren wenigstens eines in Partitionen unterteilten Bildes, une partition courante à coder contenant des données wobei eine zu codierende aktuelle Partition Daten enthält, dont au moins une donnée est affectée d´un signe, wovon wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, les données étant des coefficients de transformation direct, wobei die Daten die Koeffizienten einer direkten Transformation sind, ledit dispositif étant caractérisé en ce wobei die Vorrichtung dadurch gekennzeichnet ist, dass qu´il comprend des moyens d´traitement (MTR_CO) qui, pour ladite partition courante à coder, sont aptes à: sie Verarbeitungsmittel (MTR_CO) umfasst, die für diese zu codierende aktuelle Partition dafür ausgelegt sind: - calculer la valeur d'une fonction représentative de la parité de la somme des données de ladite partition courante à l'exclusion dudit signe, - den Wert einer Funktion, die die Parität der Summe der Daten der aktuellen Partition repräsentiert, unter Ausschluss des Vorzeichens zu berechnen, - comparer ladite valeur calculée à la parité dudit signe, - den berechneten Wert mit der Parität des Vorzeichens zu vergleichen, - modifier ou non au moins une des données de la partition courante en fonction du résultat de ladite comparaison, - wenigstens eines der Datenelemente der aktuellen Partition in Abhängigkeit vom Ergebnis des Vergleichens zu modifizieren oder nicht zu modifizieren, et en ce qu´il und dass comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par les dits moyens de traitement. sie Mittel (CE_CO) umfasst, um im Fall des Modifizierens durch die Verarbeitungsmittel Daten der Partition, die das wenigstens eine modifizierte Datenelement enthält, ohne das Vorzeichen des wenigstens einen modifizierten Datenelements zu codieren. 8 Patentanspruch 3: 9 Anspruch 3 Übersetzung Procédé de décodage d'un signal de données représentatif d'au moins une image découpée en partitions qui a été précédemment codée, Verfahren zum Decodieren eines Datensignals, dass wenigstens ein in Partitionen unterteiltes Bild repräsentiert, das vorher codiert worden ist, une partition courante (Bi) à décoder contenant des données wobei eine zu decodierende aktuelle Partition (Bi) Daten enthält, dont au moins une donnée est affectée d´un signe, wovon wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, les données étant les coefficients de transformation direct, wobei die Daten die Koeffizienten einer direkten Transformation sind, ledit procédé de décodage étant caractérisé en ce qu´il comprend, pour ladite partition courante, les étapes suivantes : wobei das Decodierungsverfahren dadurch gekennzeichnet ist, dass es für die aktuelle Partition die folgenden Schritte umfasst: - décodage (SD2, SD3) des données de ladite partition courante, à l'exclusion dudit signe, - Decodieren (SD2, SD3) von Daten der aktuellen Partition unter Ausschluss des Vorzeichens, - calcul (SD4) de la valeur d'une fonction représentative de la parité de la somme des données décodées de ladite partition courante, - Berechnen (SD4) des Wertes einer Funktion, die die Parität der Summe der die codierten Daten der aktuellen Partition repräsentiert, - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, anhand des berechneten Wertes Erhalten des Wertes des Vorzeichens, si la parité de la somme des données a une première valeur le signe est positif wobei, falls die Parität der Summe der Daten einen ersten Wert hat, das Vorzeichen positiv ist et si la parité de la somme des données a une deuxième valeur le signe est négatif. und, falls die Parität der Summe der Daten einen zweiten Wert hat, das Vorzeichen negativ ist. 10 Patentanspruch 4: 11 Anspruch 4 Übersetzung Dispositif (DO) de décodage d´un signal de données représentatif d´au moins une image découpée en partitions qui a été précédemment codée, Vorrichtung (DO) zum Decodieren eines Datensignals, das wenigstens ein in Partitionen unterteiltes Bild repräsentiert, das im Voraus codiert worden ist, une partition courante à decoder contenant des données wobei eine zu decodierende aktuelle Partition Daten enthält, dont au moins une donnée est affectée d´un signe, wovon wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, les données étant les coefficients de transformation direct, wobei die Daten die Koeffizienten einer direkten Transformation sind, ledit dispositif de décodage étant caractérisé en ce qu´il wobei die Decodierungsvorrichtung dadurch gekennzeichnet ist, dass comprend, pour ladite partition courante à décoder, des moyens d´traitement (MTR_DO) qui sont aptes à: sie für die aktuelle zu decodierende Partition Verarbeitungsmittel (MTR DO) umfasst, die dafür ausgelegt sind: - décoder les données de ladite partition courante, à l'exclusion dudit signe, - die Daten der aktuellen Partition unter Ausschluss des Vorzeichens zu decodieren, - calculer la valeur d'une fonction représentative de la parité de la somme des données décodées de ladite partition courante, - den Wert einer Funktion zu berechnen, die die Parität der Summe der decodierten Daten der aktuellen Partition repräsentiert, - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, - anhand des berechneten Wertes den Wert des Vorzeichens zu erhalten, si la parité de la somme des données a une première valeur le signe est positif wobei, falls die Parität der Summe der Daten einen ersten Wert hat, das Vorzeichen positiv ist et si la parité de la somme des données a une deuxième valeur la signe est négatif. und, falls die Parität der Summe der Daten einen zweiten Wert hat, das Vorzeichen negativ ist. 12 Patentanspruch 5: 13 Anspruch 5 Übersetzung Programme d´ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, Rechnerprogramm, das Befehle enthält, um das Codierungsverfahren nach Anspruch 1 auszuführen, lorsque ledit procédé de codage est exécuté sur un ordinateur. wenn das Codierungsverfahren auf einem Rechner ausgeführt wird. 14 Patentanspruch 6: 15 Anspruch 6 Übersetzung Programme d´ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, Rechnerprogramm, das Befehle enthält, um das Decodierungsverfahren nach Anspruch 4 auszuführen, lorsque ledit procédé de décodage est exécuté sur un ordinateur. wenn das Decodierungsverfahren auf einem Rechner ausgeführt wird. 16 Zur Stützung ihres Vorbringens hat die Klägerin die folgenden Dokumente genannt: 17 NK A Verletzungsklageschrift der Beklagten gegen die die Klägerin, die T… SAS und die T… Ltd. (Schriftsatz der Patent-, Rechtsanwälte E…, H…, vom
  8. November 2022 an das LG M…); NK B Protokoll über die öffentliche Sitzung des
  9. Senats (Nichtigkeitssenat) des Bundespatentgerichts vom
  10. März 2023 in der Patentnichtigkeitssache 2 Ni 39/21 (EP); NK I EP 2 777 269 B1 (Streitpatentschrift); NK I-DE EP 2 777 269, deutsche Übersetzung der Erfindungsbeschreibung; NK

DPMA, Registerauszug zum Aktenzeichen 60 2012 010 808.8, Stand am 22. März 2023; NK

I Merkmalsgliederung der Verfahrensansprüche 1 und 3 des Streitpatents; NK IV WO 2013/068683 A1; NK IV-DE Deutsche Maschinenübersetzung der ursprünglichen Anmeldung WO 2013/068683 A1; NK 1 J.-M. Thiesse et al.: „Rate Distortion Data Hiding of Motion Vector Competition Information in Chroma and Luma Samples for Video Compression“, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 21, No. 6, June 2011, S. 729-741; NK 2 J.-M. Thiesse et al.: „Data Hiding of Intra Prediction Information in Chroma Samples for Video Compression”, in: 2010 17th IEEE International Conference on Image Processing, 26.-

  1. Sept. 2010, S. 2861-2864; NK 3 E. Esen et al.: „Robust Video Data Hiding Using Forbidden Zone Data Hiding and Selective Embedding“, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 21, No. 8, August 2011, S. 1130-1138; NK 4 J. K. Paruchuri et al.: „Joint Optimization of Data Hiding and Video Compression“, IEEE International Symposium on Circuits and Systems, 2008, S. 242-245; NK 5 F.Bossen et al.: „Video Coding Using a Simplified Block Structure and Advanced Coding Techniques”; in: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, Nr.12, December 2010, S. 1667-1675; NK 6 R.Cohen et al.: „Low Complexity Embedding of Information in Transform Coefficients”; Document JCTVC-E428_r2,
  2. Meeting des Joint Collaborative Team on Video Coding (JCT-VC), Geneva,
  3. -
  4. März 2011; NK 7 D.Marpe et al.: „The H.264/MPEG4 Advanced Video Coding Standard and its Applications“, Standards Report, IEEE Communications Magazine, August 2006; NK 8 Y. Wang et al.: „Video Processing and Communications“, Prentice Hall, Signal Processing Series, 2002 (in Auszügen); NK 9 B. Bross et al.: „WD4: Working Draft 4 of High-Efficiency Video Coding”, Document JCTVC-F803_d5,
  5. Meeting des Joint Collaborative Team on Video Coding (JCT-VC), Torino,
  6. -
  7. Juli 2011; NK 9-pub JCT-VC DOCUMENT MANAGEMENT SYSTEM, Preview document JCTVC-F803 for Torino meeting (MPEG number m21449), B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, T. Wiegand (Editors); NK 10 I. Amonou et al.: „Description of video coding technology proposal by France Telecom, NTT, NTT DOCOMO, Panasonic and Technicolor“, Document JCTVC-A114,
  8. Meeting des Joint Collaborative Team on Video Coding (JCT-VC), Dresden,
  9. -
  10. April
  11. 18 Die Klägerin stellt den Antrag, 19 das europäische Patent EP 2 777 269 in vollem Umfang mit Wirkung für das Hoheitsgebiet der Bundesrepublik Deutschland für nichtig zu erklären. 20 Die Beklagte stellt den Antrag, 21 die Klage abzuweisen, 22 hilfsweise 23 das europäische Patent EP 2 777 269 unter Klageabweisung im Übrigen dadurch teilweise für nichtig zu erklären, dass seine Patentansprüche die Fassung der Hilfsanträge I bis XII vom
  12. März 2024, in dieser Reihenfolge, erhalten. 24 Die Beklagte tritt der Argumentation der Klägerin in allen wesentlichen Punkten entgegen. Sie vertritt die Auffassung, dass die beanspruchte Lehre auf einer erfinderischen Tätigkeit des Fachmanns beruhe, ausführbar und ursprünglich offenbart sei. Die beanspruchte Lehre sei jedenfalls in einer der Fassungen der Hilfsanträge patentfähig. 25 Zur Stützung ihres Vorbringens hat die Beklagte die folgenden Dokumente genannt: 26 ES1 Urteil des BPatG vom
  13. August 2022 in der Patentnichtigkeitssache 2 Ni 6/21 (EP); ES2 Urteil des BPatG vom
  14. März 2023 in der Patentnichtigkeitssache 2 Ni 39/21 (EP); ES3 Merkmalsgliederungen der Patentansprüche 1 bis 4; ES4 H.S. Malvar et al., „Low-Complexity Transform and Quantization in H.264/AVC“, : IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 7, July 2003, S. 598-603; ES5 P. Campisi et al.,”Compressive Data Hiding: An Unconventional Approach for Improved Color Image Coding”, in: EURASIP Journal on Advances in Signal Processing, February 2003, S. 152-
  15. 27 Die Beklagte hat in der mündlichen Verhandlung am
  16. Juni 2024 erklärt, dass sie die Patentansprüche gemäß Hauptantrag und Hilfsanträgen als jeweils geschlossene Anspruchssätze ansehe, die jeweils insgesamt beansprucht würden. 28 Hilfsantrag I vom
  17. März 2024lautet: 29 Ansprüche für Hilfsantrag I 30 (Reinschrift) 31
  18. Procédé de codage d’au moins une image découpée en partitions, une partition courante (Bi) à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant des coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à coder, ledit procédé de codage étant caractérisé en ce qu’il met en oeuvre, pour ladite partition courante, les étapes suivantes: 32 - calcul (S3) de la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe soit caché, 33 - comparaison (S4) de ladite valeur calculée à la parité dudit signe, 34 - en fonction du résultat de ladite comparaison, modification (S5) ou non d’au moins une des données de la partition courante, 35 - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée. 36
  19. Dispositif de codage (CO) d’au moins une image découpée en partitions, une partition courante à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à coder, 37 ledit dispositif étant caractérisé en ce qu’il comprend des moyens de traitement (MTR_CO) qui, pour ladite partition courante à coder, sont aptes à: 38 - calculer la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe, 39 - comparer ladite valeur calculée à la parité dudit signe, 40 - modifier ou non au moins une des données de la partition courante en fonction du résultat de ladite comparaison, 41 et en ce qu’il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. 42
  20. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 43 ledit procédé de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante, les étapes suivantes: 44 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 45 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 46 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 47
  21. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 48 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à: 49 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 50 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 51 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 52
  22. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, lorsque ledit procédé de codage est exécuté sur un ordinateur. 53
  23. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 54 Hilfsantrag

vom 18. März 2024lautet: 55 Ansprüche für Hilfsantrag

56 (Reinschrift) 57

  1. Procédé de codage d’au moins une image découpée en partitions, une partition courante (Bi) à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant des coefficients de transformation direct, ledit procédé de codage étant caractérisé en ce un nombre des données de la partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, est comparé avec un seuil prédéterminé (TSIG), et en ce que ledit procédé met en oeuvre, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 58 - calcul (S3) de la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe soit caché, 59 - comparaison (S4) de ladite valeur calculée à la parité dudit signe, 60 - en fonction du résultat de ladite comparaison, modification (S5) ou non d’au moins une des données de la partition courante, 61 - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée. 62
  2. Dispositif de codage (CO) d’au moins une image découpée en partitions, une partition courante à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 63 ledit dispositif étant caractérisé en ce qu’il comprend des moyens de traitement (MTR_CO) qui sont aptes à comparer un nombre des données de la partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, avec un seuil prédéterminé (TSIG), et 64 en ce que les moyens de traitement (MTR_CO), pour ladite partition courante à coder, sont aptes à, si le nombre est supérieur au seuil (TSIG): 65 - calculer la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe, 66 - comparer ladite valeur calculée à la parité dudit signe, 67 - modifier ou non au moins une des données de la partition courante en fonction du résultat de ladite comparaison, 68 et en ce qu’il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. 69
  3. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 70 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, est comparé avec un seuil prédéterminé (TSIG), et ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 71 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 72 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 73 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 74
  4. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 75 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, avec un seuil prédéterminé (TSIG), et 76 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil: 77 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 78 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 79 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 80
  5. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, lorsque ledit procédé de codage est exécuté sur un ordinateur. 81
  6. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 82 Hilfsantrag

I vom 18. März 2024lautet: 83 Ansprüche für Hilfsantrag

I 84 (Reinschrift) 85

  1. Procédé de codage d’au moins une image découpée en partitions, une partition courante (Bi) à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant des coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à coder, ledit procédé de codage étant caractérisé en ce un nombre des données de la partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, est comparé avec un seuil prédéterminé (TSIG), et 86 en ce que ledit procédé met en oeuvre, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 87 - calcul (S3) de la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe soit caché, 88 - comparaison (S4) de ladite valeur calculée à la parité dudit signe, 89 - en fonction du résultat de ladite comparaison, modification (S5) ou non d’au moins une des données de la partition courante. 90 - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée. 91
  2. Dispositif de codage (CO) d’au moins une image découpée en partitions, une partition courante à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à coder, 92 ledit dispositif étant caractérisé en ce qu’il comprend des moyens de traitement (MTR_CO) qui sont aptes à comparer un nombre des données de la partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, avec un seuil prédéterminé (TSIG), et 93 en ce que les moyens de traitement (MTR_CO), pour ladite partition courante à coder, sont aptes à, si le nombre est supérieur au seuil (TSIG): 94 - calculer la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe, 95 - comparer ladite valeur calculée à la parité dudit signe, 96 - modifier ou non au moins une des données de la partition courante en fonction du résultat de ladite comparaison, 97 et en ce qu’il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. 98
  3. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 99 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, est comparé avec un seuil prédéterminé (TSIG), et ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 100 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion du-dit signe, 101 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 102 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 103
  4. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 104 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, avec un seuil prédéterminé (TSIG), et 105 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil: 106 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 107 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 108 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 109
  5. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, lorsque ledit procédé de codage est exécuté sur un ordinateur. 110
  6. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 111 Hilfsantrag IV vom
  7. März 2024lautet: 112 Ansprüche für Hilfsantrag IV 113 (Reinschrift) 114
  8. Procédé de codage d’au moins une image découpée en partitions, une partition courante (BI) à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant des coefficients de transformation direct, ledit procédé de codage étant caractérisé en ce un nombre des données de la partition courante à coder, qui sont modifiables, est comparé avec un seuil prédéterminé, les données modifiables comprenant les données de ladite partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et 115 en ce que ledit procédé met en oeuvre, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 116 - calcul (S3) de la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe soit caché, 117 - comparaison (S4) de ladite valeur calculée à la parité dudit signe, 118 - en fonction du résultat de ladite comparaison, modification (S5) ou non d’au moins une des données modifiables de la partition courante, 119 - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée. 120
  9. Dispositif de codage (CO) d’au moins une image découpée en partitions, une partition courante à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 121 ledit dispositif étant caractérisé en ce qu’il comprend des moyens de traitement (MTR_CO) qui sont aptes à comparer un nombre des données de la partition courante à coder, qui sont modifiables, avec un seuil prédéterminé, les données modifiables comprenant les données de ladite partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et 122 et en ce que les moyens de traitement (MTR_CO), pour ladite partition courante à coder, sont aptes à, si le nombre est supérieur au seuil (TSIG): 123 - calculer la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe, 124 - comparer ladite valeur calculée à la parité dudit signe, 125 - modifier ou non au moins une des données modifiables de la partition courante en fonction du résultat de ladite comparaison, 126 et en ce qu’il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. 127
  10. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 128 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d’avoir été modifiés, est comparé avec un seuil prédéterminé, les données susceptibles d’avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 129 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 130 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 131 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 132
  11. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 133 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d’avoir été modifiés, avec un seuil prédéterminé, les données susceptibles d’avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et 134 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil (TSIG): 135 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 136 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 137 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 138
  12. Programme d’ordinateur comportant des Instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, lorsque ledit procédé de codage est exécuté sur un ordinateur. 139
  13. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 140 Hilfsantrag V vom
  14. März 2024lautet: 141 Ansprüche für Hilfsantrag V 142 (Reinschrift) 143
  15. Procédé de codage d’au moins une image découpée en partitions, une partition courante (Bi) à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant des coefficients de transformation direct, ledit procédé de codage étant caractérisé en ce un nombre des données de la partition courante à coder, qui sont modifiables, est comparé avec un seuil prédéterminé, les données modifiables comprenant les données de ladite partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 144 en ce que ledit procédé met en oeuvre, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 145 - calcul (S3) de la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe soit caché, 146 - comparaison (S4) de ladite valeur calculée à la parité dudit signe, 147 - en fonction du résultat de ladite comparaison, modification (S5) ou non d’au moins une des données modifiables de la partition courante, 148 - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée. 149
  16. Dispositif de codage (CO) d’au moins une image découpée en partitions, une partition courante à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 150 ledit dispositif étant caractérisé en ce qu’il comprend des moyens de traitement (MTR_CO) qui sont aptes à comparer un nombre des données de la partition courante à coder, qui sont modifiables, avec un seuil prédéterminé, les données modifiables comprenant les données de ladite partition courante à coder à l’exception des données nulles situés avant la première donnée non 151 nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 152 et en ce que les moyens de traitement (MTR_CO), pour ladite partition courante à coder, sont aptes à, si le nombre est supérieur au seuil (TSIG): 153 - calculer la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe, 154 - comparer ladite valeur calculée à la parité dudit signe, 155 - modifier ou non au moins une des données modifiables de la partition courante en fonction du résultat de ladite comparaison, 156 et en ce qu’il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. 157
  17. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 158 ledit procédé de décodage étant caractérisé en ce qu’ un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, est comparé avec un seuil prédéterminé, les données susceptibles d’avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 159 ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 160 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion du-dit signe, 161 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 162 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif 163 et si la parité de la somme des données a une deuxième valeur le signe est négatif. 164
  18. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 165 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, avec un seuil prédéterminé, les données susceptibles d’avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 166 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil (TSIG): 167 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 168 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 169 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 170
  19. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, lorsque ledit procédé de codage est exécuté sur un ordinateur. 171
  20. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 172 Hilfsantrag VI vom
  21. März 2024lautet: 173 Ansprüche für Hilfsantrag VI 174 (Reinschrift) 175
  22. Procédé de codage d’au moins une image découpée en partitions, une partition courante (Bi) à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant des coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à coder, ledit procédé de codage étant caractérisé en ce un nombre des données de la partition courante à coder, qui sont modifiables, est comparé avec un seuil prédéterminé, les données modifiables comprenant les données de ladite partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 176 en ce que ledit procédé met en oeuvre, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 177 - calcul (S3) de la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe soit caché, 178 - comparaison (S4) de ladite valeur calculée à la parité dudit signe, 179 - en fonction du résultat de ladite comparaison, modification (S5) ou non d’au moins une des données modifiables de la partition courante, 180 - en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée. 181
  23. Dispositif de codage (CO) d’au moins une image découpée en partitions, une partition courante à coder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à coder, 182 ledit dispositif étant caractérise en ce qu’il comprend des moyens de traitement (MTR_CO) qui sont aptes à comparer un nombre des données de la partition courante à coder, qui sont modifiables, avec un seuil prédéterminé, les données modifiables comprenant les données de ladite partition courante à coder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 183 et en ce que les moyens de traitement (MTR_CO), pour ladite partition courante à coder, sont aptes à, si le nombre est supérieur au seuil (TSIG): 184 - calculer la valeur d’une fonction représentative de la parité de la somme des données de ladite partition courante à l’exclusion dudit signe, 185 - comparer ladite valeur calculée à la parité dudit signe, 186 - modifier ou non au moins une des données modifiables de la partition courante en fonction du résultat de ladite comparaison, 187 et en ce qu’il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. 188
  24. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 189 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, est comparé avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 190 ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 191 - décodage (SD2, SD3) des données de ladite partition courante, a l'exclusion dudit signe, 192 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 193 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 194
  25. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 195 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et le seuil ayant une valeur de 4, et 196 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil (TSIG): 197 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 198 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 199 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 200
  26. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, lorsque ledit procédé de codage est exécuté sur un ordinateur. 201
  27. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 202 Hilfsantrag VII vom
  28. März 2024lautet: 203 Ansprüche für Hilfsantrag VII 204 (Reinschrift) 205
  29. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 206 ledit procédé de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante, les étapes suivantes: 207 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 208 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 209 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 210
  30. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée au signe étant la première donnée non nulle de la partition courante à décoder, 211 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à: 212 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 213 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 214 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 215
  31. Programme d’ordinateur comportant des Instructions pour mettre en oeuvre le procédé de décodage selon la revendication 1, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 216 Hilfsantrag VIII vom
  32. März 2024lautet: 217 Ansprüche für Hilfsantrag VIII 218 (Reinschrift) 219
  33. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 220 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, est comparé avec un seuil prédéterminé (TSIG), et ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 221 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion du-dit signe, 222 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 223 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 224
  34. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 225 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, avec un seuil prédéterminé (TSIG), et 226 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil: 227 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 228 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 229 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 230
  35. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 1, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 231 Hilfsantrag IX vom
  36. März 2024lautet: 232 Ansprüche für Hilfsantrag IX 233 (Reinschrift) 234
  37. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 235 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, est comparé avec un seuil prédéterminé (TSIG), et ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 236 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 237 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 238 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 239
  38. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 240 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante à décoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, avec un seuil prédéterminé (TSIG), et 241 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil: 242 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 243 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 244 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 245
  39. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 1, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 246 Hilfsantrag X vom
  40. März 2024lautet: 247 Ansprüche für Hilfsantrag X 248 (Reinschrift) 249
  41. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 250 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, est comparé avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 251 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 252 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 253 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 254
  42. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 255 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, et 256 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil (TSIG): 257 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 258 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 259 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 260
  43. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 1, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 261 Hilfsantrag XI vom
  44. März 2024lautet: 262 Ansprüche für Hilfsantrag XI 263 (Reinschrift) 264
  45. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 265 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, est comparé avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, le seuil ayant une valeur de 4, et 266 ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 267 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 268 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante. 269 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 270
  46. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct, 271 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont aptes à comparer un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, le seuil ayant une valeur de 4, et 272 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil (TSIG): 273 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 274 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 275 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 276
  47. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 1, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 277 Hilfsantrag XII vom
  48. März 2024lautet: 278 Ansprüche für Hilfsantrag XII 279 (Reinschrift) 280
  49. Procédé de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante (Bi) à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 281 ledit procédé de décodage étant caractérisé en ce qu’un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, est comparé avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, le seuil ayant une valeur de 4, et 282 ledit procédé comprend, pour ladite partition courante, les étapes suivantes si le nombre est supérieur au seuil (TSIG): 283 - décodage (SD2, SD3) des données de ladite partition courante, à l’exclusion dudit signe, 284 - calcul (SD4) de la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 285 - obtention, à partir de ladite valeur calculée, de la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur le signe est négatif. 286
  50. Dispositif (DO) de décodage d’un signal de données représentatif d’au moins une image découpée en partitions qui a été précédemment codée, une partition courante à décoder contenant des données dont au moins une donnée est affectée d’un signe, les données étant les coefficients de transformation direct et la donnée affectée du signe étant la première donnée non nulle de la partition courante à décoder, 287 ledit dispositif de décodage étant caractérisé en ce qu’il comprend, pour ladite partition courante à décoder, des moyens de traitement (MTR_DO) qui sont 288 aptes à comparer un nombre des données de la partition courante (Bi) à décoder, qui sont susceptibles d'avoir été modifiés, avec un seuil prédéterminé, les données susceptibles d'avoir été modifiés comprenant les données de ladite partition courante à decoder à l’exception des données nulles situés avant la première donnée non nulle et des données nulles situés après la dernière donnée non nulle, le seuil ayant une valeur de 4, et 289 en ce que les moyens de traitement (MTR_DO) sont aptes à, si le nombre est supérieur au seuil (TSIG): 290 - décoder les données de ladite partition courante, à l’exclusion dudit signe, 291 - calculer la valeur d’une fonction représentative de la parité de la somme des données décodées de ladite partition courante, 292 - obtenir, à partir de ladite valeur calculée, la valeur dudit signe, si la parité de la somme des données a une première valeur le signe est positif et si la parité de la somme des données a une deuxième valeur la signe est négatif. 293
  51. Programme d’ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 1, lorsque ledit procédé de décodage est exécuté sur un ordinateur. 294 Wegen der weiteren Einzelheiten wird auf den Akteninhalt verwiesen. 295 Die Klage, mit der der Nichtigkeitsgrund der fehlenden Patentfähigkeit nach Art.

§ 6Abs. 1 Satz 1 Nr. 1 Int

PatÜbkGi. V. m.Art. 138 Abs. 1 lit. a) EPÜ i. V. m. Art. 52 und 56 EPÜ, der Nichtigkeitsgrund der unzureichenden Offenbarung nach Art.

§ 6Abs. 1 Satz 1 Nr. 2 Int

PatÜbkG, Art. 138 Abs. 1 lit. b) EPÜ i. V. m. Art. 83 EPÜ und der Nichtigkeitsgrund der unzulässigen Erweiterung nach Art.

§ 6Abs. 1 Satz 1 Nr. 3 Int

PatÜbkG, Art. 138 Abs. 1 lit.

  1. c)EPÜ i. V. m. Art. 100 lit.
  2. c)EPÜ geltend gemacht wird, ist zulässig. 296 Die Klage ist auch begründet. Das Streitpatent ist für nichtig zu erklären, weil es weder in der erteilten Fassung nach Hauptantrag noch in der Fassung eines der Hilfsanträge Bestand hat. I. 297 1. Das Streitpatent betrifft die Codierung und Decodierung von digitalen Bildern (vgl. Streitpatentschrift NK I, Absatz [0001]). Es geht von Videocodierern aus, wie sie beispielsweise aus den Standards MPEG oder H.264 bekannt sind.Gemäß diesen Standards sind die zu codierenden Videobilder in Makroblöcke unterteilt, welche jeweils aus Blöcken bestehen, die durch Vorhersage von Intra- oder Inter-Bildern codiert werden (NK I, Absatz [0003]). Für jeden Block wird ein Restblock codiert, der dem ursprünglichen Block abzüglich einer Vorhersage entspricht. Die Restblöcke werden durch eine Transformation nach Art einer diskreten Kosinustransformation („DCT“) transformiert und danach quantisiert, so dass Koeffizienten erhalten werden, von denen einige positiv und andere negativ sind. Diese werden im Allgemeinen in einer Zickzack-Leseanordnung durchlaufen. Am Ende des Durchlaufs wird eine eindimensionale Liste mit Koeffizienten erhalten, die „quantisierter Rest“ genannt wird. Die Koeffizienten dieser Liste werden anschließend entropiecodiert (NK I, Absatz [0004]). 298 Daneben werden auch die folgenden Informationen entropiecodiert (NK I, Absatz [0005]): 299 · eine Information, die die Position des letzten von null verschiedenen Koeffizienten der Liste angibt; 300 · für alle Koeffizienten, die vor dem letzten von null verschiedenen Koeffizientenliegen, eine Information, die angibt, ob einjeweiliger Koeffizient gleich null ist oder nicht; 301 · für jeden von null verschiedenen Koeffizienten eine Information, die angibt, ob der Koeffizient gleich eins ist oder nicht; 302 · für jeden von null und eins verschiedenen Koeffizienten, der vor dem letzten von null verschiedenen Koeffizienten liegt, der um zwei verminderte absolute Koeffizientenwert; 303 · für jeden von null verschiedenen Koeffizienten dessen Vorzeichen, wobei „0“ einem positiven und „1“ einem negativen Vorzeichen entspricht. 304 Zudem werden Informationen codiert, die für den verwendeten Codierungsmodus repräsentativ sind, z. B. der Vorhersagemodus (Inter-, Intra- oder Standardvorhersage) oder das verwendete Transformationsverfahren (wie etwa „DCT 4x4“, d. h. eine auf einem 4x4-Pixelgitter ausgeführte diskrete Kosinustransformation). Die codierten quantisierten Reste und die übrigen codierten Informationen eines Blocks bilden ein Datensignal, das an den Decodierer übertragen wird (NK I, Absatz [0006]). 305 In der Streitpatentschrift wird ferner ausgeführt, dass aus dem Stand der Technik ein Verfahren zum „Verbergen von Daten“ („Data Hiding“) vorgeschlagen worden sei, bei dem die Codierung eines sogenannten „Konkurrenzindex“ -beispielsweise des Index „MVComp“, der einem im Inter-Vorhersagemodus codierten Block zugeordnet ist und den Wert 0 oder 1 haben kann-in Form eines separaten Bestandteils des Datensignals vermieden wird. Dazu wird der Wert des Konkurrenzindex in der Summe der Transformationskoeffizientendes quantisierten Rests des Blocks „verborgen“, d. h. durch die Parität dieser Summe implizit ausgedrückt. In diesem Zusammenhang meint Parität die Eigenschaft einer ganzen Zahl, gerade oder ungerade zu sein. Eine gerade Summe (gerade Parität) der Koeffizienten stellt eine 0 dar, eine ungerade Summe eine 1. Die Parität der Summe kann dem zu repräsentierenden Wert (0 oder 1) entweder entsprechen oder nicht. Im zweiten Fall ist es notwendig, mindestens einen Transformationskoeffizienten durch Addition oder Subtraktion eines ungeraden Zahlenwerts (z. B.von 1, 3 oder 5) zu modifizieren, damit eine ungerade Summe der Transformationskoeffizienten gerade wird oder umgekehrt. Der Decodierer bestimmt dann die Parität der Summe der aus dem Datensignal rekonstruierten Transformationskoeffizienten und erhält dadurch den „verborgenen“ Wert des Konkurrenzindex(NK I, Absätze [0010], [0011]). 306 2. Das Streitpatent kritisiert, dass bei diesem bekannten Verfahren die modifizierten Koeffizienten nicht immer optimal ausgewählt werden, so dass die Modifikationen in dem Datensignal, das an den Decodierer übermittelt wird, Störungen hervorrufen und der Effizienz der Videokompression schaden. Zudem seien die Reduktion der Signalisierungskosten und die Kompressionseffizienz nicht optimal, weil der Konkurrenzindex MVComp die Werte 0 und 1 nicht mit gleicher Wahrscheinlichkeit annehme. Daher sei die eingesparte Datenmenge kleiner als ein Bit pro Index MVComp, wohingegen in der Parität des quantisierten Rests aber ein (ganzes) Bit pro Index übertragen werden könne (NK I, Absatz [0011]). 307 Hiervon ausgehend macht es sich das Streitpatent zur Aufgabe, diese Nachteile des Standes der Technik zu beheben (NK I, Absatz [0012]). 308 3. Erfindungsgemäß soll diese Aufgabe gelöst werden durch ein Verfahren bzw. eine Vorrichtung zum Codieren wenigstens eines in Partitionen unterteilten Bildes nach Patentanspruch 1 bzw. Patentanspruch 2, ein Verfahren bzw. eine Vorrichtung zum Decodieren eines Datensignals nach Patentanspruch 3 bzw. Patent-anspruch 4, sowie durch ein „Rechnerprogramm, das Befehle enthält, um das Codierungsverfahren nach Anspruch 1 auszuführen “gemäß Patentanspruch 5 und ein „Rechnerprogramm, das Befehle enthält, um das Decodierungsverfahren nach Anspruch 4 auszuführen “gemäß Patentanspruch 6. 309 Die Merkmale der Patentansprüche 1 bis 6 können wie folgt gegliedert werden (mit angepasster Übersetzung und nach Korrektur eines grammatikalischen Fehlers in Patentanspruch 4): 310 Patentanspruch 1: 311 Anspruch 1 Übersetzung M1.1 Procédé de codage d´au moins une image découpée en partitions, Verfahren zum Codieren wenigstens eines in Partitionen unterteilten Bildes, M1.2 une partition courante (Bi) à coder contenant des données wobei eine zu codierende aktuelle Partition (Bi) Daten enthält, M1.2.1 dont au moins une donnée est affectée d´un signe, wovon denen wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, M1.2.2 les données étant des coefficients de transformation direct, wobei die Daten Koeffizienten einer direkten Transformation sind, M1.2.3 ledit procédé de codage étant caractérisé en ce qu´il met en oeuvre, pour ladite partition courante, les étapes suivantes: wobei das Codierungsverfahren dadurch gekennzeichnet ist, dass es für diese aktuelle Partition die folgenden Schritte ausführt umsetzt: M1.3 calcul (S3) de la valeur d'une fonction représentative de la parité de la somme des données de ladite partition courante Berechnen (S3) des Wertes einer Funktion, die die Parität der Summe der Daten der aktuellen Partition repräsentiert, M1.3.1 à l'exclusion dudit signe soit caché, unter Ausschluss des Vorzeichens, das verdeckt verborgen werden soll, ist, repräsentiert, M1.4 comparaison (S4) de ladite valeur calculée à la parité dudit signe, Vergleichen (S4) des berechneten Wertes mit der Parität des Vorzeichens, M1.5 en fonction du résultat de ladite comparaison, modification (S5) ou non d'au moins une des données de la partition courante, in Abhängigkeit vom Ergebnis des Vergleichens Modifizieren (S5) oder nicht Nicht-Modifizieren wenigstens eines der Datenelemente der aktuellen Partition, M1.6 en cas de modification, codage (S20) des données de la partition comprenant ladite au moins une donnée modifiée im Fall des Modifizierens Codieren (S20) der Daten der Partition, die das wenigstens eine modifizierte Datenelement enthält, M1.6.1 sans le signe de ladite au moins une donnée modifiée. ohne das Vorzeichen des wenigstens einen modifizierten Datenelements. 312 Patentanspruch 2: 313 Anspruch 2 Übersetzung M2.1 Dispositif de codage (CO) d´au moins une image découpée en partitions, Vorrichtung (CO) zum Codieren wenigstens eines in Partitionen unterteilten Bildes, M2.2 une partition courante à coder contenant des données wobei eine zu codierende aktuelle Partition Daten enthält, M2.2.1 dont au moins une donnée est affectée d´un signe, wovon denen wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, M2.2.2 les données étant des coefficients de transformation direct, wobei die Daten die Koeffizienten einer direkten Transformation sind, ledit dispositif étant caractérisé en ce qu´ wobei die Vorrichtung dadurch gekennzeichnet ist, dass M2.2.3 il comprend des moyens d´traitement (MTR_CO) qui, pour ladite partition courante à coder, sont aptes à: sie Verarbeitungsmittel (MTR_CO) umfasst, die für diese zu codierende aktuelle Partition dafür ausgelegt sind: , M2.3 calculer la valeur d'une fonction représentative de la parité de la somme des données de ladite partition courante den Wert einer Funktion, die die Parität der Summe der Daten der aktuellen Partition repräsentiert, unter Ausschluss des Vorzeichens zu berechnen, M2.3.1 à l'exclusion dudit signe, unter Ausschluss des Vorzeichens, M2.4 comparer ladite valeur calculée à la parité dudit signe, den berechneten Wert mit der Parität des Vorzeichens zu vergleichen, M2.5 modifier ou non au moins une des données de la partition courante en fonction du résultat de ladite comparaison, wenigstens eines der Datenelemente der aktuellen Partition in Abhängigkeit vom Ergebnis des Vergleichens zu modifizieren oder nicht zu modifizieren, en ce qu´ und dass M2.6 il comprend des moyens (CE_CO) de codage des données de la partition comprenant ladite au moins une donnée modifiée sans le signe de ladite au moins une donnée modifiée, en cas de modification par lesdits moyens de traitement. sie Mittel (CE_CO) umfasst, um im Fall des Modifizierens durch die Verarbeitungsmittel Daten der Partition, die das wenigstens eine modifizierte Datenelement enthält, ohne das Vorzeichen des wenigstens einen modifizierten Datenelements zu codieren. 314 Patentanspruch 3: 315 Anspruch 3 Übersetzung M3.1 Procédé de décodage d'un signal de données représentatif d'au moins une image découpée en partitions qui a été précédemment codée, Verfahren zum Decodieren eines Datensignals, dass wenigstens ein in Partitionen unterteiltes Bild repräsentiert, das vorher codiert worden ist, M3.2 une partition courante (Bi) à décoder contenant des données wobei eine zu decodierende aktuelle Partition (Bi) Daten enthält, M3.2.1 dont au moins une donnée est affectée d´un signe, wovon denen wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, M3.2.2 les données étant les coefficients de transformation direct, wobei die Daten die Koeffizienten einer direkten Transformation sind, M3.2.3 ledit procédé de décodage étant caractérisé en ce qu´il comprend, pour ladite partition courante, les étapes suivantes: wobei das Decodierungsverfahren dadurch gekennzeichnet ist, dass es für die aktuelle Partition die folgenden Schritte umfasst: M3.3 décodage (SD2, SD3) des données de ladite partition courante, à l'exclusion dudit signe, Decodieren (SD2, SD3) von Daten der aktuellen Partition unter Ausschluss des Vorzeichens, M3.4 calcul (SD4) de la valeur d'une fonction représentative de la parité de la somme des données décodées de ladite partition courante, Berechnen (SD4) des Wertes einer Funktion, die die Parität der Summe der die codierten Daten der aktuellen Partition repräsentiert, M3.5 obtention, à partir de ladite valeur calculée, de la valeur dudit signe, anhand des berechneten Wertes Erhalten des Wertes des Vorzeichens, M3.5.1 si la parité de la somme des données a une première valeur le signe est positif wobei, falls die Parität der Summe der Daten einen ersten Wert hat, das Vorzeichen positiv ist M3.5.2 et si la parité de la somme des données a une deuxième valeur le signe est négatif. und, falls die Parität der Summe der Daten einen zweiten Wert hat, das Vorzeichen negativ ist. 316 Patentanspruch 4: 317 Anspruch 4 Übersetzung M4.1 Dispositif (DO) de décodage d´un signal de données représentatif d´au moins une image découpée en partitions qui a été précédemment codée, Vorrichtung (DO) zum Decodieren eines Datensignals, das wenigstens ein in Partitionen unterteiltes Bild repräsentiert, das vorher im Voraus codiert worden ist, M4.2 une partition courante à decoder contenant des données wobei eine zu decodierende aktuelle Partition Daten enthält, M4.2.1 dont au moins une donnée est affectée d´un signe, wovon denen wenigstens ein Datenelement mit einem Vorzeichen behaftet ist, M4.2.2 les données étant les coefficients de transformation direct, wobei die Daten die Koeffizienten einer direkten Transformation sind, ledit dispositif de décodage étant caractérisé en ce qu´ wobei die Decodierungsvorrichtung dadurch gekennzeichnet ist, dass M4.2.3 il comprend, pour ladite partition courante à décoder, des moyens d´traitement (MTR_DO) qui sont aptes à: sie für die aktuelle zu decodierende Partition Verarbeitungsmittel (MTR_DO) umfasst, die dafür ausgelegt sind: M4.3 décoder les données de ladite partition courante, à l'exclusion dudit signe, die Daten der aktuellen Partition unter Ausschluss des Vorzeichens zu decodieren, M4.4 calculer la valeur d'une fonction représentative de la parité de la somme des données décodées de ladite partition courante, den Wert einer Funktion zu berechnen, die die Parität der Summe der decodierten Daten der aktuellen Partition repräsentiert, M4.5 obtenir, à partir de ladite valeur calculée, la valeur dudit signe, anhand des berechneten Wertes den Wert des Vorzeichens zu erhalten, M4.5.1 si la parité de la somme des données a une première valeur le signe est positif wobei, falls die Parität der Summe der Daten einen ersten Wert hat, das Vorzeichen positiv ist M4.5.2 et si la parité de la somme des données a une deuxième valeur la le signe est négatif. und, falls die Parität der Summe der Daten einen zweiten Wert hat, das Vorzeichen negativ ist. 318 Patentanspruch 5: 319 Anspruch 5 Übersetzung M5.1 Programme d´ordinateur comportant des instructions pour mettre en oeuvre le procédé de codage selon la revendication 1, Rechnerprogramm, das Befehle enthält, um das Codierungsverfahren nach Anspruch 1 auszuführen, M5.2 lorsque ledit procédé de codage est exécuté sur un ordinateur. wenn das Codierungsverfahren auf einem Rechner ausgeführt wird. 320 Patentanspruch 6: 321 Anspruch 6 Übersetzung M6.1 Programme d´ordinateur comportant des instructions pour mettre en oeuvre le procédé de décodage selon la revendication 4, Rechnerprogramm, das Befehle enthält, um das Decodierungsverfahren nach Anspruch 4 auszuführen, M6.2 lorsque ledit procédé de décodage est exécuté sur un ordinateur. wenn das Decodierungsverfahren auf einem Rechner ausgeführt wird. 322 4. Als zuständiger Durchschnittsfachmann, der vorliegend mit der Aufgabe betraut wird, die zu übertragende Datenmenge für codierte Videos zu verringern und eine effizientere Decodierung zu ermöglichen, ohne große Störungen in den decodierten Bilddaten hervorzurufen, ist ein Hochschulabsolvent aus dem Bereich der Informationstechnik, Informatik oder Elektrotechnik mit mehrjähriger Berufserfahrung auf dem Gebiet der Entwicklung von digitalen Videocodier- und -decodierverfahren anzusehen, der mit den dabei zum Einsatz kommenden Techniken und den wichtigen Standards vertraut ist und dem insbesondere die im Rahmen der Standardisierungsprozesse diskutierten Beiträge zur Weiterentwicklung bestehender Standards bekannt sind. 323 5. Zur Lehre des Streitpatents 324 Die eigentliche Leistung des Streitpatents liegt darin, mittels eines (an sich bekannten) Data-Hiding-Verfahrens Vorzeichen der zu übertragenden Transformationskoeffizienten zu verbergen (vgl. NK I, Absatz [0012]). Diese Vorzeichen bieten sich in besonderer Weise an, verborgen zu werden, weil bei den Transformationskoeffizienten positive und negative Vorzeichen mit gleicher Wahrscheinlichkeit auftreten, so dass beim Verbergen eines Vorzeichens jeweils ein ganzes Bit eingespart wird und daher die Signalisierungskosten erheblich reduziert werden können (vgl. NK I, Absatz [0013]). 325 5.1 Zum erteilten Patentanspruch 1 326 5.1.1 Das Codierverfahren nach dem Patentanspruch 1 des Streitpatents betrifft wenigstens ein „in Partitionen unterteiltes“ (digitales) Bild (Merkmal M1.1). Absatz [0020] der Streitpatentschrift ist zu entnehmen, dass der Begriff „Partition“ eine Codierungseinheit bezeichnet, wie sie etwa aus dem HEVC/H.265-Standard bekannt ist, d. h. einen rechteckigen Block, der aus einzelnen Pixeln zusammengesetzt ist. 327 Gemäß den MerkmalenM1.2und M1.2.2soll eine zu codierende aktuelle Partition Koeffizienten einer „direkten“ Transformation enthalten. Unter einer derartigen Transformation versteht der Fachmann eine (Vorwärts-)Transformation in einen anderen Raum (z. B.eine herkömmliche diskrete Kosinustransformation (DCT) aus dem Ortsraum in den Frequenzraum), die durch eine entsprechende inverse Transformation rückgängig gemacht werden kann (vgl. NK I, Absätze [0081], [0186]; s. auch ES4, Seite 599, rechte Spalte, erster vollständiger Absatz sowie Seite 600, linke Spalte, letzter Absatz i. V. m. Figur 1). Ein „Koeffizient einer direkten Transformation“ ist somit ein Koeffizient, der aus einer solchen Transformation hervorgegangen ist (wie etwa ein quantisierter DCT-Koeffizient). Merkmal M1.2.1 legt die Menge der Koeffizienten dahingehend fest, dass wenigstens einer der Koeffizienten mit einem Vorzeichen behaftet - also von null verschieden -sein soll. Dem Fachmann ist geläufig, dass das (positive oder negative) Vorzeichen eines Koeffizienten üblicherweise mittels eines separaten 1-bit-wertigen Syntaxelements codiert wird (vgl. das auf den Seiten 45 und 77 des Standardisierungsbeitrags NK 9 angegebene Syntaxelement „coeff_sign_flag[n]“). 328 Weiterhin soll das beanspruchte Codierverfahren für die aktuelle Partition mehrere Schritte umsetzen, die in den Merkmalen M1.3 bis M1.6.1 beschrieben sind (Merkmal M1.2.3): 329 5.1.2 So soll zunächst der Wert einer Funktion berechnet werden, die die Parität der Summe der Daten der aktuellen Partition repräsentiert (Merkmal M1.3). 330 Die Parität dieser Summe bezeichnet die Eigenschaft der Summe, einen geraden oder ungeraden Zahlenwert zu haben.In diesem Sinne spricht das Streitpatent von einer Summe quantisierter Koeffizienten, die bei einem geraden Zahlenwert mit dem Wert „0“ des MVComp-Index und bei einem ungeraden Zahlenwert mit dem Wert „1“ des MVComp-Indexverknüpft wird (vgl. NK I, Absatz [0011], Spalte 3, Zeilen 9 bis 13). 331 Parität kann auch als eine Eigenschaft des das Vorzeichen codierenden Bits oder Syntaxelements aufgefasst werden, gleich null (positives Vorzeichen) oder gleich eins (negatives Vorzeichen) zu sein (vgl. NK I, z. B. Absatz [0037] - „Dans l´exemple proposé, ladite convention est telle qu´un signe positif est associé à un bit de valeur égale à zéro, tandis qu´un signe négatif est associé à un bit de valeur égale à un”). 332 Wie die Parität berechnet bzw. welche Funktion hierzu angewendet wird, legt Merkmal M1.3 nicht fest. Ebensowenig verlangt dieses Merkmal, dass durch Auswertung der Funktion unmittelbar der Wert der Parität (also „0“ oder „1“) erhalten wird. Vielmehr kann im Ablauf des Verfahrens auch eine andere Darstellung verwendet werden, welche für die Parität steht bzw. diese repräsentiert. 333 5.1.3 Gemäß Merkmal M1.3.1 erfolgt das Berechnen des in Merkmal M1.3 genannten Funktionswertes unter der durch die Angabe „à l'exclusion dudit signe soit caché” umschriebenen Bedingung. Laut der Übersetzung des Patentanspruchs 1 in der Streitpatentschrift soll darunter ein Berechnen zu verstehen sein, welches unter Ausschluss des Vorzeichens erfolgt, das „verdeckt ist“. 334
  3. a)Es erscheint jedoch nicht sinnvoll, den Funktionswert aus Merkmal M1.3 anhand eines Vorzeichens zu berechnen, das bereits „verdeckt“ bzw. verborgen ist. 335 Denn der anspruchsgemäße Vorgang des Verbergens des Vorzeichens ist erst mit Merkmal M1.5 abgeschlossen; die Berechnung des zuvor in Merkmal M1.3 genannten Funktionswerts ist gerade eine Voraussetzung hierfür. Dies ist auch damit in Einklang, dass die Beschreibung des Streitpatents nur im Zusammenhang mit dem Schritt der Entropiecodierung davon spricht, dass ein Vorzeichen ausgeschlossen wird (vgl. NK I, Absätze [0038], [0039], [0047], [0048], [0061], [0064], [0100], [0101], [0111], [0112], [0128], [0131]), und dieser Entropiecodierungsschritt - bei ihm wird das verborgene Vorzeichen gerade nicht codiert - erst nach den Schritten der Berechnung des Funktionswerts und der Modifikation der Datenelemente ausgeführt wird (vgl. Figuren 1 und 3 - die Schritte S3 und S5 bzw. C8 und C10 sind kein Bestandteil der Entropiecodierung, welche erst in den Schritten S20 bzw. C20 erfolgt). 336
  4. b)Zwar könnte bei einem Vorzeichen, dessen Parität keine Modifikation der Koeffizienten zur Folge hat (weil diese Parität mit der Parität der Koeffizientensumme bereits übereinstimmt), davon gesprochen werden, dass das Vorzeichen bereits bei der Berechnung des Funktionswerts „verborgen ist“ (vgl. Merkmal M1.3). Gegen ein Verständnis von Merkmal M1.3.1, gemäß dem Merkmal M1.3 lediglich auf den Ausschluss solcher Vorzeichen beschränkt ist, spricht allerdings deutlich, dass die Merkmale M1.5/M1.6/M1.6.1 gerade den Fall des Modifizierens miteinschließen. 337
  5. c)Daherist - gerade auch im Hinblick auf den Gesamtzusammenhang der streitpatentgemäßen Lehre - eine Interpretation des Subjonctif „soit caché“ in Merkmal M1.3.1sinnvoll, gemäß der der Funktionswert unter Ausschluss eines Vorzeichens berechnet wird, das verborgen werden soll. Dieses Vorzeichen gehört zu einem Datenelement aus der Menge vorzeichenbehafteter Datenelemente, auf die Merkmal M1.2.1mit der Angabe „wenigstens ein Datenelement“ implizit Bezug nimmt. 338 Ein derartiges Berechnen des Funktionswertes wird aus Sicht des Fachmanns z. B. dann vorgenommen, wenn die Summe der Koeffizienten modulo 2 - d. h. die Parität dieser Summe - berechnet wird und dabei nur der Betrag des verborgenen Datenelements berücksichtigt wird, nicht aber dessen Vorzeichenbit.Dies ist insbesondere dann der Fall, wenn sämtliche Vorzeichenbits allervorzeichenbehafteten Datenelemente bei der Berechnung der Summe weggelassen und nur die Beträge dieser Datenelemente addiert werden. 339 Denn dem Fachmann ist geläufig, dass die Parität einer Summe invariant gegenüber Vorzeichenänderungen bei den einzelnen Summanden ist und daher auch ohne die Werte eines oder mehrerer Vorzeichen der Summanden berechnet werden kann. So ergibt sich beispielsweise für die in Absatz [0093] der Streitpatentschrift genannte Liste SE1 = (+9, -7, 0, 0, +1, 0, -1, +2, 0, 0, +1) unabhängig davon, ob die Datenelemente der Liste unter Ausschluss ihres Vorzeichens aufsummiert werden oder nicht, für die Summe der Datenelemente jeweils ein ungerader Wert (5 bei Einbeziehen des Vorzeichens, 21 bei Ausschluss aller Vorzeichen, und beispielsweise 19 bzw. 7 bei Ausschluss des negativen Vorzeichens des zweiten bzw. siebten Koeffizienten). Entsprechendes gilt für die modifizierte Liste SEm1 = (+9, -6, 0, 0, +1, 0, -1, +2, 0, 0, +1), für die sich jeweils ein gerader Summenwert ergibt. 340 Da nur von null verschiedene Koeffizienten ein Vorzeichen besitzen, das verborgen werden kann, muss eine Vereinbarung zwischen Codierer und Decodierer darüber bestehen, zu welchem (von null verschiedenen) Koeffizienten einer Partition ein zu verbergendes Vorzeichen gehören soll. 341
  6. d)Entsprechendes gilt auch für Ausführungsformen, bei denen mindestens zwei Vorzeichen codiert werden. 342 Dabei ist festzuhalten, dass in der Parität einer Summe von Daten - also in einer zweiwertigen Information - streng genommen nur genau ein Vorzeichen verborgen werden kann, wenn ansonsten keine zusätzlichen Vereinbarungen getroffen werden. Dies bedeutet somit, dass für alle Ausführungsbeispiele, die die Übertragung mehrerer Vorzeichen betreffen (vgl.NK I, Absätze [0055] bis [0064], [0119] bis [0131]), Anpassungen vorgenommen werden müssen. Das Streitpatent schlägt in Hinblick auf das Verbergen mehrerer Vorzeichen die Verwendung der Funktion „Summe der Datenelemente modulo 2N“ („la somme modulo 2N des données“, vgl. NK I, Absätze [0061], [0128]) vor, deren Werte für N = 2 gemäß den Absätzen [0059] und [0060] der Streitpatentschrift insgesamt vier verschiedene Kombinationen zweier aufeinanderfolgender Vorzeichen zugeordnet sind. Weil die möglichen Werte (0, 1, 2 und 3) dieser Funktion selbst die Eigenschaft haben, in Übereinstimmung mit der zugehörigen Summenparität geradzahlig oder ungeradzahlig zu sein, steht jeder einzelne Wert zugleich für die Parität der Summe der Koeffizienten, so dass die Funktion die Parität repräsentiert. Insoweit ergibt es durchaus Sinn, den mittels der Funktion „Summe der Datenelemente modulo 2N“ ermittelten Wert bzw. die sich daraus gemäß Vereinbarung ergebenden Vorzeichenfolgen mit mehreren zu verbergenden digitalen Informationen bzw. Vorzeichen zu vergleichen und gegebenenfalls mehrere Koeffizienten zu modifizieren. Die Gesamtheit der Koeffizienten wird dann natürlich ohne die zu verbergenden digitalen Informationen codiert. 343 5.1.4 Merkmal M1.4 verlangt, dass der in den Merkmalen M1.3/M1.3.1 berechnete Funktionswert mit der Parität des in Merkmal M1.3.1 angesprochenen - zu verbergenden - Vorzeichens verglichen wird. Ein solcher Vergleich wird z. B. dann realisiert, wenn überprüft wird, ob der berechnete Funktionswert dem Vorzeichen eines Elements einer Liste entspricht, die digitale Informationen enthält, die einer Entropiecodierung unterzogen werden sollen (NK I, Figur 1 i. V. m. Absatz [0036] - „… le module de traitement MTR_CO vérifie si la parité de la valeur du signe à cacher correspond à la parité de la somme des données de la liste D 1 ”). 344 5.1.5 In Abhängigkeit vom Ergebnis dieses Vergleichs wird gemäß Merkmal M1.5 wenigstens eines der Datenelemente der aktuellen Partition modifiziert oder nicht modifiziert. 345
  7. a)Eine Modifikation genau eines Datenelements wird in der Streitpatentschrift in den Absätzen [0040] bis [0046] am Beispiel der Liste D1 und in den Absätzen [0103] bis [0110] am Beispiel der Liste SE1=(+9, -7, 0, 0, +1, 0, -1, +2, 0, 0, +1) erläutert. Die Modifikation wird dabei in Schritt S5 bzw. C10 vorgenommen. 346 Bei beiden Beispielen kann das modifizierte Datenelement ausgewählt werden, indem zunächst +1 oder -1 zu jedem modifizierbaren Datenelement der Liste hinzugefügt und anschließend eine dieser Modifikationen nach einem vorbestimmten Kriterium ausgewählt wird (NK I, Absätze [0044], [0105]). Dieses kann ein „rate-distortion“-Kriterium sein (Absätze [0106], [0107]), welches üblicherweise verwendet wird, um einen Ausgleich zwischen der Anzahl der pro Zeiteinheit an den Decodierer übertragenencodierten Bits(d. h. der Bitrate) und der aus der Modifikationresultierenden Bildverzerrung zu erzielen. 347 Im zweiten Beispiel soll das Vorzeichen des ersten von null verschiedenen Elements der Liste SE1 verborgen werden, d. h. das (positive) Vorzeichen der Zahl +9. Da die Summe der Listenelemente den Wert 5 und damit eine ungerade Parität besitzt, das zu verbergende Vorzeichen aber positiv ist, wird das zweite von null verschiedene Listenelement -7 durch Addition von +1 abgeändert, so dass sich der modifizierte Wert -6 und eine modifizierte Liste SEm1=(+9, -6, 0, 0, +1, 0, -1, +2, 0, 0, +1) ergibt (vgl. NK I, Absätze [0107], [0108] - die dort angegebene Liste SEm1 enthält mit dem Wert „+6“ einen offensichtlichen Fehler). Die Summe der Listenelemente ist jetzt gleich +6 und weist somit eine gerade Parität auf, die der Parität des zu verbergenden positiven Vorzeichens entspricht. 348 Somit wird im zweiten Beispiel nicht der Koeffizient modifiziert, dessen Vorzeichen verborgen werden soll; jedoch ergibt sich aus Absatz [0093] der Streitpatentschrift unmittelbar, dass jeder der aus elf Koeffizienten bestehenden Liste SE1 modifizierbar ist (siehe „la sous-liste SE 1 obtenue est telle que SE 1 = (9, -7, 0, 0, 1, 0, -1, 2, 0, 0, 1). En conséquence, onze coefficients modifiables sont obtenus […]“), so dass eine „rate-distortion“-Optimierung auch zur Modifikation des ersten Koeffizienten der Liste - und damit des ersten von null verschiedenen Koeffizienten der zu codierenden aktuellen Partition -geführt haben könnte. 349
  8. b)Dass bei mehreren zu verbergenden Vorzeichen mehrere Koeffizienten modifiziert werden müssen, ist für den Fachmann offensichtlich und ergibt sich auch aus den Absätzen [0062] und [0129] der Streitpatentschrift (siehe „modification d'au moins une donnée modifiable“, „modification d'au moins un coefficient modifiable“). 350 5.1.6 Im Fall des Modifizierens werden die Daten der Partition codiert, die das wenigstens eine modifizierte Datenelement enthält (Merkmal M1.6). Bei der Codierung handelt es sich üblicherweise um eine Entropiecodierung (vgl. NK I, Figur 1, Schritt S20; Figur 3, Schritt C20). 351 5.1.7 Gemäß Merkmal M1.6.1 soll diese Codierung ohne das Vorzeichen des wenigstens einen modifizierten Datenelements vorgenommen werden („codage […] sans le signe de ladite au moins une donnée modifiée”). Das bedeutet, dass das Datenelement, dessen Vorzeichen verborgen werden soll, mit dem Datenelement zusammenfällt, welches modifiziert wird. 352
  9. a)Dieser im Streitpatent nicht ausdrücklich angesprochene Fall wird von den in den Absätzen [0016] bis [0054] bzw. [0055] bis [0131] der NK I beschriebenen Ausführungsformen der vorliegenden Erfindung erfasst. 353 So kann nach Absatz [0032] das Vorzeichen eines beliebigen(vorzeichenbehafteten) Datenelements verborgen werden. Ferner ist es aus fachmännischer Sicht selbstverständlich, dass die in Absatz [0044] beschriebene Prüfung unterschiedlicher Modifikationen modifizierbarer Datenelemente für bestimmte Bildinhalte bzw. Partitionen ohne Weiteres ergeben kann, dass die Modifikation desjenigen Datenelements am günstigsten ist, dessen Vorzeichen verborgen werden soll, solange die Modifikation nicht zu Decodierungsfehlern führt. Derartige Fehler können sich nach Absatz [0046] der Streitpatentschrift ergeben, wenn eine Modifikation des ersten von null verschiedenen Datenelements dazu führt, dass dieses den Wert null hat; in diesem Fall würde der Decodierer das decodierte Vorzeichen nicht dem Datenelement zuweisen, dem es codiererseitig zugeordnet ist. 354 Entsprechendes gilt auch für die in den Absätzen [0055] bis [0131] der NK I beschriebene Ausführungsform. Zwar wird dort der zweite Koeffizient „-7“ modifiziert und nicht der erste Koeffizient „+9“, dessen Vorzeichen verborgen werden soll (s. o. sowie NK I, Absätze [0089], [0108], [0110]). Um das in Absatz [0106] angesprochene „rate-distortion“-Kriterium anzuwenden und dadurch zur Auswahl des zweiten Koeffizienten unter Berücksichtigung der mit verschiedenen Modifikationen verbundenen Bitraten und Verzerrungen zu gelangen, müssen Codiervorgänge durchgeführt werden, bei dem jeder modifizierbare Koeffizient modifiziert (vgl. Absatz [0105] - „il est procédé à l'ajout de +1 ou -1 à chaque coefficient modifiable“) und die zugehörige Partition anschließend codiert wird.Da der erste von null verschiedene Koeffizient („+9“)nach Absatz [0093] ein modifizierbarer Koeffizient ist, muss also auch dieser im Rahmen der „rate-distortion“-Optimierung modifiziert und die daraufhin erhaltene Partition codiert werden. 355
  10. b)Gemäß dem vorstehend unter
  11. a)beschriebenen Vorgehen fällt der Koeffizient, dessen Vorzeichen verborgen werden soll, nicht immer mit dem modifizierten Koeffizienten zusammen, sondern nur für bestimmte Bildinhalte bzw. Partitionen. Da Patentansprüche im Zweifel so auszulegen sind, dass sämtliche Ausführungsbeispiele zu ihrer Ausfüllung herangezogen werden können (vgl. BGH, Urteil vom 2. Juni 2015, X ZR 103/13 -Kreuzgestänge), verbleibt für die von der Klägerin vertretene Auslegungsvariante, gemäß der Patentanspruch 1 vorgeben soll, dass das Datenelement, dessen Vorzeichen verborgen wird, für jede zu codierende aktuelle Partition - also „stets“ - modifiziert werden muss, kein Raum. Für diese Variante liefern die Beschreibung des Streitpatents wie auch die Figuren keinerlei Anhaltspunkte. 356
  12. c)Der Senat interpretiert Merkmal M1.6.1daher derart, dass das Datenelement, das modifiziert wird, von Fall zu Fall- also für bestimmte Partitionendes in Merkmal M1.1 angesprochenen Bildes - mit dem vorab bestimmten Datenelement zusammenfällt, dessen Vorzeichen verborgen werden soll, aber nicht für jede beliebige Partition dieses Bildes mit diesem Datenelement identisch sein muss. 357 Für diese Lesart spricht auch, dass der Wortlaut des erteilten Patentanspruchs 1 lediglich verlangt, dass das beanspruchte Codierverfahren zum Codieren eines in Partitionen unterteilten Bildes geeignet sein soll (vgl. Merkmal M1.1), und dieses Erfordernis bereits dann erfüllt ist, wenn die Verfahrensschritte der Merkmale M1.2.3 bis M1.6.1 für eine einzige zu codierende Partition dieses Bildes mit Erfolg ausgeführt werden können. 358 5.2 Zum erteilten Patentanspruch 2 359 Die Merkmale M2.1 bis M2.2.3 des auf eine Vorrichtung gerichteten erteilten Patentanspruchs 2 unterscheiden sich im Wesentlichen durch einen Kategoriewechsel von den Merkmalen M1.1 bis M1.2.3 des erteilten Patentanspruchs 1.Die weiteren Merkmale M2.3 bis M2.6entsprechen den Merkmalen M1.3 bis M1.6.1 (wobei in Merkmal M2.3.1der in Merkmal M1.3.1 enthaltene Zusatz „soit cache“ fehlt) und benennen Mittel, die eine Codiervorrichtung zur Realisierung des Codierverfahrens nach Patentanspruch 1 des Streitpatents besitzen muss. 360 Die vorstehenden Ausführungen aus Abschnitt I.5.1 gelten für den Patentanspruch 2 des Streitpatentsebenfalls; insbesondere wird der Fachmann das in Merkmal M2.3.1 angesprochene Vorzeichen als vorab bestimmtes, zu verbergendes Vorzeichen ansehen. Denn auch die Merkmale M2.4 und M2.6beziehen sich auf dieses Vorzeichen und geben an, dass dieses vom Codieren ausgenommen bzw.dessen Parität mit dem berechneten Wert verglichen werden soll. 361 5.3 Zu den erteilten Patentansprüchen 3 und 4 362 5.3.1 Der auf eine Vorrichtung zum Decodieren eines Datensignals gerichtete erteilte Patentanspruch 4 benennt Mittel, die eine Decodiervorrichtung zur Realisierung des Decodierverfahrens nach Patentanspruch 3 des Streitpatents besitzen muss. Insoweit genügt es, sich mit dem Verfahrensanspruch 3 auseinanderzusetzen; die zugehörigen Ausführungen gelten für den Vorrichtungsanspruch 4 entsprechend. 363 5.3.2 Das Verfahren zum Decodieren eines Datensignals nach Patentanspruch 3 soll laut den Merkmalen M3.1 bis M3.2.2 dadurch charakterisiert sein, dass das Datensignal wenigstens ein in Partitionen unterteiltes Bild repräsentiert, das vorher codiert worden ist, wobei eine zu decodierende aktuelle Partition Koeffizienten einer direkten Transformation - also z. B. einer diskreten Kosinustransformation (s. o., Abschnitt I.5.1.1) -enthalten soll, von denen mindestens einer von null verschieden ist. 364 Ferner soll das Decodierverfahren dadurch gekennzeichnet sein, dass es für die aktuelle Partition die in den Merkmalen M3.3 bis M3.5.2 beschriebenen Schritte umfasst (Merkmal M3.2.3). 365 Der erste dieser Schritte besteht darin, dass Daten(elemente)der aktuellen Partition unter Ausschluss eines der in Merkmal M3.2.1angesprochenenVorzeichen decodiert werden (Merkmal M3.3). 366 Der Fachmann erkennt, dass dieses Vorzeichen ein verborgenes Vorzeichen sein kann, welches nicht in Form eines Syntaxelements im Bitstrom übertragen worden ist und daher in Schritt M3.3 nicht decodiert, sondern - wie in den Merkmalen M3.4 und M3.5 beschrieben - anhand eines Funktionswerts erhalten werden soll, der die Parität der Summe der decodierten Daten(elemente) bzw. Koeffizienten repräsentiert. Dabei soll das Vorzeichen positiv bzw. negativ sein, falls die Parität der Summe der Daten(elemente) einen ersten bzw. zweiten Wert hat (Merkmale M3.5.1, M3.5.2). 367 Zwar deutet die Fallunterscheidung der Merkmale M3.5.1 und M3.5.2, bei der anhand der Summenparität der Daten(elemente) ein positives oder negatives Vorzeichen zugewiesen wird, darauf hin, dass mit Patentanspruch 3 die Decodierung genau eines verborgenen Vorzeichens beansprucht wird.Allerdings hat auch dann, wenn die in Merkmal M3.4 genannte Funktion die „Summe der Koeffizienten modulo 2N“ ist, so dass sich im Fall N = 2 die Funktionswerte 0, 1, 2 und 3 ergeben (was laut Absatz [0060] der NK I mit den Vorzeichenkombinationen „+ +“, „+ -“, „- +“ und „- -“ korrespondiert), die Parität der Summe der Daten die Werte 0, 1, 0 und 1, welche den Funktionswerten 0, 1, 2 bzw. 3 entsprechen. Dementsprechend ist der Wert des zweiten Vorzeichens einer solchen Vorzeichenkombination bei Parität 0 positiv und bei Parität 1 negativ. Insofern beschreibt Patentanspruch 3 auch einen Bestandteil eines Verfahrens zur Rekonstruktion zumindest zweier verborgener Vorzeichen. 368 5.4 Zu den erteilten Patentansprüchen 5 und 6 369 Der erteilte Patentanspruch 5 bzw. der erteilte Patentanspruch 6 ist auf ein Rechnerprogramm gerichtet, das Befehle enthält, um das Codierungsverfahren nach Anspruch 1bzw. das Decodierungsverfahren nach Anspruch 4auszuführen. 370 Den Verweis auf Anspruch 4 in Patentanspruch 6 wertet der Senat als offensichtlichen Fehler, denn nach der Logik der zu den Patentansprüchen 3, 4 und 6 analog aufgebauten Patentansprüche 1, 2 und 5 ist hier eindeutig der Ausdruck „nach Anspruch 3“ zu erwarten. Von diesem Verständnis des mit Patentanspruch 6 beanspruchten Gegenstands wird im Folgenden ausgegangen.

. 371 Das Streitpatent hat in der erteilten Fassung keinen Bestand, weil die jeweiligen Gegenstände seiner unabhängigen Patentansprüche nicht patentfähig sind. 372

  1. Gemäß dem von der Klägerin genannten Stand der Technik war vor dem Prioritätszeitpunkt des Streitpatents im Rahmen der Versuche, bekannte Videocodierstandards wie H.264/AVC zu verbessern, bereits vorgeschlagen worden, eine binäre Information (insbesondere ein Flag) zur Steuerung der Codierung/Decodierung in den zu übertragenden Datenpaketen zu verbergen, speziell als Parität einer Summe von Daten (siehe z. B. Druckschriften NK1, NK2). Dazu musste ggf. ein Datenelement modifiziert werden, wobei versucht wurde, die dabei entstehende Verzerrung zu minimieren. Keine der von der Klägerin zitierten Druckschriften gibt jedoch explizit die Lehre, das Vorzeichen eines der zu codierenden Transformationskoeffizienten zu verbergen und in Form einer Parität einer Koeffizientensumme zu übertragen. 373 Mit Rücksicht auf den aus den angeführten Druckschriften bekannten Stand der Technik ist der jeweilige Gegenstand der erteilten Patentansprüche 1 bis 6 sonach neu. 374
  2. Ausgehend von Druckschrift NK 1, die mit Ausnahme der Merkmale M1.3.1, und M1.6.1 sowie eines Teils von Merkmal M1.4 sämtliche Merkmale des erteilten Patentanspruchs 1 zeigt, beruht die Lehre des erteilten Patentanspruchs 1 jedoch nicht auf einer erfinderischen Tätigkeit. 375 2.1 Die Druckschrift NK 1 geht von einem H.264/AVC-Hybrid-Videocodierer aus, der Intra- und Inter-Prädiktion zur Codierung von Makroblöcken verwendet, um räumliche und zeitliche Redundanzen auszunutzen. Dabei wird eine diskrete Kosinustransformation auf Blöcke mit 4x4 oder 8x8Pixeln angewendet, die jeweils die Differenz zwischen einem Prädiktionsblock und einem aktuellen Makroblock repräsentieren. Anschließend werden die aus der Differenzbildung resultierenden Prädiktionsfehlerblöcke quantisiert und entropiecodiert. Auf diese Weise werden Blöcke quantisierter DCT-Koeffizienten („QDCT Coefficients“) erhalten, welche sowohl ein positives als auch ein negatives Vorzeichen besitzen können und denen wiederum Konkurrenzindizes und Bewegungsvektoren zugeordnet sind. Alle diese Größen werden entropiecodiert und im Bitstrom übertragen (vgl. NK 1, Figur 1 i. V. m.Seite 729, rechte Spalte, letzter Absatz bis Seite 730, linke Spalte, erster Absatz - „The choice to encode a macroblock in Intra, Inter, or Skip, is non-normative. […] for each Intra and Inter mode, the best predictor is selected and the difference between the selected predictor and the current block is transformed with a 4x4 or 8x8 discrete cosine transform (DCT), quantized and entropy coded. Luma and chroma residuals are transmitted in this way“; Seite 730, linke Spalte, zweiter Absatz - „A large part of this bitstream is composed of the competition indices, the other information are the pixels and the motion vector residuals”; Seite 730, linke Spalte, dritter Absatz - „Also context adaptive encoding is performed, so that indices are efficiently encoded”). 376 Damit sind die Merkmale M1.1, M1.2, M1.2.1 und M1.2.2 in NK 1 offenbart. 377 NK 1 lehrt ferner, einen Bewegungsvektor-Index („MVComp index“) als 1-bit-wertigen Parameter im Rahmen eines Data-Hiding-Verfahrens verborgen zu übertragen (Seite 730, linke Spalte, vierter Absatz - „we propose to use data hiding knowledge for decreasing the rate cost of these competition indices. In particular, we choose to deal with the motion information index generated by the MVComp tool [4]“; Seite 732, rechte Spalte, Absatz IV.A, erster Satz). 378 Im Hinblick auf eine entsprechende Modifikation der quantisierten DCT-Koeffizienten wird unter den Abschnitten IV.A und IV.B auf Seite 733 beispielhaft der k-te Block betrachtet. Dabei wird darauf hingewiesen, dass bei der Modifikation ausschließlich die transformierten Koeffizienten des k-ten Blocks ungleich null (a n ≠0) berücksichtigt werden sollen (Seite 733, linke Spalte, vorletzter Absatz - „We consider N transform coefficients a n , a n ≠0“). Einer dieser Koeffizienten wird dann anhand eines „rate-distortion“-Kriteriums ausgewählt (Seite 733, rechte Spalte, erster Absatz - „The problem is to select the modification couple (a n , m j ) which gives the best RD compromise“) und entsprechend Gleichung

(8)durch Addition einer ungeraden Zahl m j modifiziert. 379 Um den MVComp-Index zu verbergen, berechnet der Codierer den Wert der Funktion |S k | mod 2 aus Gleichung
(5)auf Seite 732; die Größe S k ist laut Gleichung
(4)die Summe über sämtliche Koeffizienten a n . Die Funktion |S k | mod 2kann die Werte 0 und 1 annehmen und repräsentiert die Parität der Summe der transformierten Koeffizienten der aktuellen Partition (s. auch Seite 732, rechte Spalte, Abschnitt IV.A - „In order to meet these requirements, we propose to use the parity of the coefficients sum to mark the MVComp index“). 380 Somit ist Merkmal M1.3in Druckschrift NK 1offenbart. 381 Der Codierer vergleicht anschließend den berechneten Funktionswert mit der Parität des MVComp-Index i, der ebenfalls die Werte 0 oder 1, also „gerade Parität“ oder „ungerade Parität“ annehmen kann. In Abhängigkeit vom Ergebnis des Vergleichs wird entschieden, ob einer der von null verschiedenen Koeffizienten modifiziert werden muss, um die erforderliche Parität zu erhalten. 382 Vergleich und Modifikation gehen insbesondere aus Seite 732, rechte Spalte, Abschnitt IV.A, vorletzter Absatz (siehe Gleichung
(5)) sowie aus Seite 733, linke Spalte, Abschnitt IV.B (siehe Gleichungen
(7)und
(8)) der Druckschrift NK 1 hervor. 383 Mit dem Vergleich von berechnetem Funktionswert und Parität und der davon abhängigen Entscheidung über die Modifikation ist das Merkmal M1.5 sowie ein Teil von Merkmal M1.4verwirklicht.Es verbleibt allerdings der Unterschied, dass in Druckschrift NK 1 die Parität des MVComp-Index verglichen werden soll, nicht aber die Parität des zu verbergenden Vorzeichens, wie es gemäß Merkmal M1.4 der Fall sein soll. 384 Selbstverständlich werden im weiteren Verlauf des aus der Druckschrift NK 1 bekannten Codierverfahrens die transformierten Koeffizienten der Partition codiert, und zwar zusammen mit dem modifizierten Koeffizienten (Merkmal M1.6). Dies kommt auf Seite 730 i. V. m. Seite 735 der Druckschrift NK 1 direkt zum Ausdruck, wonach die Entropiecodierung ohne den MVComp-Index erfolgt, der verborgen wird und daher nicht zur Übertragung vorgesehen ist (Seite 730, linke Spalte, erster Absatz - „[…] the difference between the selected predictor and the current block is transformed […] quantized and entropy coded “; Seite 735, linke Spalte, Abschnitt V.A., erster Absatz - „The 4x4 DCT transform is enabled and CABAC entropy coding method, known to provide the best results, is selected […]“; Seite 735, rechte Spalte, Abschnitt V.B., erster Absatz - „Fig. 4 gives the percentage of predictor index transmitted and those which are not transmitted thanks to either the predictors equality or the index hiding . […] we can note that the percentage of non-transmitted index is higher than 30% and reaches 90% at high bitrate“). 385 Aus der NK 1 gehen allerdings der verbleibende Teil von Merkmal M1.4sowie die Merkmale M1.3.1 und M1.6.1nicht unmittelbar hervor. 386 2.2 Mit dem verbleibenden Teil des MerkmalsM1.4 -d. h.dem Umstand, dass nicht der MVComp-Index, sondern ein Vorzeichen eines Koeffizienten verborgen wird und dementsprechend in Merkmal M1.4 der berechnete Wert mit der Parität dieses Vorzeichens verglichen wird- kann ein Vorliegen erfinderischer Tätigkeit nicht begründet werden. 387 So weist die Druckschrift NK 1 darauf hin, dass der Nutzen beim Verbergen der vorgeschlagenen Information eher gering und die Auswahl des MVComp-Index lediglich beispielhaft ist (Seite 731, linke Spalte, erster vollständiger Absatz -„The most studied topic is to hide information in the nonzero DCT coefficients of a compressed video stream“; Seite 731, rechte Spalte, letzter Absatz- „ Hiding data in pixels residuals …“; Seite 732, linke Spalte, Abschnitt

I.B, erster Absatz -„As a consequence, the data to be hidden can be all the competition information generated for each macroblock …“; dritter Absatz -„According to these values, it is already known that the overall gain of the proposed approach will remain low“). Dementsprechend schlägt die Druckschrift NK 1in Abschnitt VII vor, das beschriebene Data-Hiding auch auf andere Konkurrenzindizes anzuwenden (Seite 740, rechte Spalte, siehe „The proposed method consequently appears as a nice and efficient way to reduce the cost of other more costly competition indices while taking care of the impact on the chroma component“). Gleichzeitig weist die Druckschrift NK 1an mehreren Stellen auf die Bedeutung einer verbesserten Codierung für die transformierten Koeffizienten hin (Seite 733, linke Spalte, zweiter Absatz - „It is important to notice that the proposed scheme has also the ability to reduce the coding cost of the coefficients […]“; Seite 736, linke Spalte, zweiter Absatz - „[…] it is important to notice that the proposed scheme has potentially a double impact on the coding efficiency: first, the decrease of the coding cost due to the index non-transmission, and second, the improvement of transform coefficients coding by the removal of useless coefficients.”)sowie darauf, dass Bildinformationen in Pixelwerten verborgen werden können, die aus einer Wavelet-Transformation hervorgegangen sind (Seite 731, linke Spalte, dritter vollständiger Absatz, siehe „The authors proposed to exploit data hiding to improve coding efficiency by hiding the chrominance information in the wavelet domain of the luminance component […]“). 388 Damit gibt die Druckschrift NK 1eine deutliche Anregung, das Verbergen von Daten hinsichtlich verschiedener Aspekte weiter zu untersuchen, und zwar nicht nur für Konkurrenzindizes, sondern gleichermaßen für die transformierten Koeffizienten. Da der Fachmann stets bestrebt ist, die Codierkosten für die im Videodatenstrom organisierten Informationen bei gleichbleibender Übertragungsqualität möglichst gering zu halten, bot es sich für ihn an, insbesondere all diejenigen Informationen auf eine Eignung für ein Data-Hiding zu überprüfen, die nicht effizient entropiecodiert bzw. komprimiert werden können. Dass solche schlecht codierbaren Informationen in Verbindung mit den transformierten Koeffizienten zum Prioritätszeitpunkt des Streitpatents dem Fachmann bekannt waren, wird u. a. durch den Tagungsbeitrag NK 9belegt. 389 Die dortigen Ausführungen zur arithmetischen Codierung bzw. CABAC-Systematik geben wieder, dass auf die jeweiligen Vorzeichen der transformierten Koeffizienten aufgrund ihrer gleichmäßigen Wahrscheinlichkeitsverteilung nur ein vereinfachtes, unvollständiges Codierverfahren („Bypass“) angewendet werden kann (vgl. NK 9, Seiten 195/196, siehe „NOTE“; Seite 183, Tabelle 9-46, letzte Zeile; Seiten 76/77, Abschnitt 7.4.10, siehe „coeff_sign_flag[n]“), was mit Lehrbuchwissen aus der Informationstheorie in Einklang steht, wonach eine willkürliche Information, deren Auftrittswahrscheinlichkeit nahezu gleichverteilt ist, nicht effizient codiert bzw. komprimiert werden kann (vgl. NK 8, Seite 227, erster Absatz). 390 Weiterhin untersucht die Druckschrift NK 1, welchen Einfluss das Verbergen eines Konkurrenzindex auf die Bitrate hat („bitrate change“). In diesem Zusammenhang wird auf Seite 732, Abschnitt IV.A der Druckschrift NK 1 unter Punkt 1) eine Bedingung für die Anwendung des Data-Hiding formuliert, die die durch das Data-Hiding erzielte Änderung der Bitrate in Beziehung zu den Kosten der Indexsignalisierung setzt, welche wiederum ein Maß für die Entropie bzw. Gleichverteilung des betreffenden Index darstellen. Aus der Bedingung wird klar, dass das Data-Hiding insbesondere dann problemlos angewendet werden kann, wenn die Änderung der Bitrate gegenüber den Kosten der Indexsignalisierung klein bleibt, was ja bei hohen Si

🔗 Zur amtlichen Quelle

KI-Erklärung auf Basis des amtlichen Gesetzestextes. Orientierend, ersetzt keine Rechtsberatung.