CZ290838B6

CZ290838B6 - Způsoby ukrývání a získávání dat

Info

Publication number: CZ290838B6
Application number: CZ19991289A
Authority: CZ
Inventors: Norishige Morimoto; Junji Maeda
Original assignee: International Business Machines Corporation
Priority date: 1996-10-15
Filing date: 1997-02-13
Publication date: 2002-10-16
Also published as: KR100368352B1; ATE385649T1; PL183642B1; MY122045A; CN1233371A; HK1022066A1; CA2264625C; WO1998017061A1; RU2181930C2; HU223895B1; HUP0100650A2; PL183593B1; HUP0100650A3; CN1115876C; PL332701A1; EP0935392A4; CA2264625A1; CZ128999A3; EP0935392A1; KR20000036133A

Abstract

Zp sob zahrnuje vkl d n dodate n²ch informac do video filmu bez podstatn ho ovlivn n · innosti komprese video filmu a tak bez zp soben podstatn ho sn en kvality obrazu. Zp sob d le zahrnuje ur en alespo jedn oblasti pro vkl d n v r mci video filmu pro vlo en informace a zji t n typu mezir mcov predikce oblasti pro vkl d n podle informace, kter se m vlo it s odkazem na pravidlo vkl d n , kde je zp sobeno, e obsah dat, kter se maj vlo it, odpov d typu mezir mcov predikce oblasti pro vkl d n . Je douc , aby r mec, ve kter m existuje oblast pro vkl d n , byl obousm rn predik n k dovan² r mec.\

Description

Vynález se týká způsobu ukrývání dat pro ukrývání dat zpráv do dat médií a způsobu získávání dat pro získání skrytých dat.

Dosavadní stav techniky

S rozvojem multimediální společnosti obíhá velké množství digitálních video a zvukových informací v internetu nebo jako CD-ROM software. U digitálních video a zvukových informací může každý vytvořit snadno perfektní kopii bez znehodnocení, takže se komplikuje problém ilegálního používání a ochrany autorských práv. Aby se zamezilo třetí straně v ilegálním kopírování dat médií jako například video a zvukových dat, stává se středem pozornosti technika skrývání dalších informací, jako je podpis tvůrce (autora), do původních dat médií. Jakmile jsou digitální video data nebo jiná podobná data nelegálně zkopírována, dá se zjistit, zda kopie je, či není nelegální, ověřením podpisu skrytého v kopii a určením zdroje. Taková technika skrývání se nazývá skrývání dat.

Obr. 1 ukazuje půltónový obrázek získaný při zobrazení digitálních dat na zobrazovacím zařízení. V datech médií na obr. l(a), což je digitální obrázek, byly skryty zprávy, jako ošetřovatelka, řeka, děti z mateřské školky a ptáci, jak je ukázáno na obr. 1 (b). Data médií jsou získána rozdělením obrázku (získaného například z fotografie) na drobné úseky a číselným vyjádřením jasu a tónu pro každý úsek. Tehdy je původní číselná hodnota obrázku úmyslně nepatrně změněna. Pokud nastane v číselné hodnotě malá změna, v obrázku nebude téměř žádné narušení a člověk toto narušení nepozná. Pokud se tato vlastnost zručně využije, lze do původního videa skrýt zcela jiné informace (data zprávy). Tato data zprávy mohou představovat libovolné informace, například mřížové vzory, měřítka, nebo podpisy tvůrců videa. Data zprávy uschovaná v datech média lze získat jejich zpracováním speciálním programem. Tudíž podle získaných dat zprávy lze ověřit, zda byla data média změněna.

Mimochodem. Moving Picture Experts Group (MPEG) je dobře znám jako jeden ze způsobů komprese pro filmy (video data). V případě, že jsou do datového proudu MPEG video vkládány nějaké dodatečné informace, byl obecně vyvinutý způsob skrývání dalších informací do pole s uživatelskými daty. V takovém způsobu může být však pole snadno odděleno od dat média, takže nastává problém snadné detekce a odstranění dodatečných skrytých informací.

Podstata vynálezu

Se zřetelem kvýše uvedenému problému je cílem tohoto vynálezu zajistit nový způsob pro začleňování dodatečných informací do filmu komprimovaného za použití mezirámcové predikce. Jiný cíl tohoto vynálezu je zajistit způsob, kde nebude existovat téměř žádné znehodnocení kvality obrazu i když budou do filmu začleněny dodatečné informace. Ještě dalším cílem tohoto vynálezu je znesnadnit odstranění vložených informací z filmu.

Podrobně zajišťuje vynález podle prvního hlediska způsob ukrývání dat, který vkládá informace do filmu tvořeného množstvím rámců. Způsob ukrývání dat obsahuje kroky: určení alespoň jedné oblasti pro vkládání v rámcích spojujících vkládaná data pravidlem vkládání se skupinou vlastností oblasti pro vkládání, nastavení vlastností každé oblasti pro vkládání odkazem na pravidlo vkládání podle obsahu vkládaných dat. Je žádoucí, aby rámec, ve kterém oblast pro vkládání existuje, byl obousměrně predikčně kódovaný rámec.

- 1 CZ 290838 B6

V tomto případě je žádoucí, aby byl zvolen typ mezirámcové predikce mezi časnou predikcí, zpětnou predikcí, obousměrnou predikcí a vnitro rámcovým kódováním. Je také žádoucí, aby pravidlo vkládání způsobovalo to, že bude jedna z bitových hodnot odpovídat obousměrné predikci a druhá bitová hodnota odpovídat časné predikci nebo zpětné predikci. Dále může pravidlo vkládání způsobit, že potlačení vkládání dat odpovídá vnitro rámcovému kódování.

Také pokud chyba predikce v typu mezirámcové predikce oblasti pro vkládání, zjištěná na základě pravidla vkládání, překročí předem stanovenou prahovou hodnotu, je žádoucí potlačit vkládání dat do oblasti pro vkládání. Protože typ predikce oblasti pro vkládání je nucené zvolen v závislosti na pravidle vkládání, existuje pravděpodobnost, že nastane znehodnocení kvality obrazu. Prahová hodnota je tudíž určena jako standard pro rozhodování o kvalitě obrázku a s pomocí pravidla vkládání je účinné, aby data nebyla vkládána na pozici, kde chyba predikce překročí prahovou hodnotu.

Navíc pokud počet odkazů časné predikce nebo počet odkazů zpětné predikce v obousměrně predikčně kódovaném rámci je nižší, než předem stanovený počet, může být potlačeno vkládání dat do vkládané oblasti obousměrně predikčně kódovaného rámce. Pokud se například právě mění scéna, značně se sníží počet odkazů časné predikce nebo počet odkazů zpětné predikce v rámci kde probíhá změna. V takovém případě, pokud je pravidlo vkládání aplikováno a typ predikce je nucené určen, bude pravděpodobnost, že se kvalita obrazu značně znehodnotí. Pokud se tudíž spočítá počet odkazů predikce v rámci a je nižší než udává předem stanovená prahová hodnota, je žádoucí, aby data nebyla vložena do rámce. V případě vkládání informace do filmu tvořeného množstvím rámců, obsahuje způsob ukrývání dat zejména kroky: spočítání počtu odkazů časné predikce nebo počtu odkazů zpětné predikce v rámci, který má oblast pro vkládání informací, zjištění vlastností příslušných oblastí pro vkládání ve shodě s vkládanými informacemi s odkazem na pravidlo vkládání, kde je způsobeno, že obsah vkládaných dat odpovídá vlastnostem oblasti pro vkládání, pokud je počet odkazů vyšší, než předem stanovený počet, a potlačení vkládání dat do oblasti pro vkládání rámce pokud je počet odkazů nižší, než předem stanovený počet.

Dále je žádoucí vkládat informace s redundancí do obrazu. Takto je v obraze určeno množství oblastí pro vkládání pro vložení stejné informace. Pak jsou stejná data vložena do příslušných oblastí pro vkládání ve shodě s vkládanými informacemi s odkazem na pravidlo vkládání. Například uvažujme případ, kdy je datový bit 1 vložen do třech oblastí pro vkládání. Odkazem na pravidlo vkládání, které předepisuje hodnotu datového bitu a charakteristiku (například typ predikce) oblasti pro vkládání, jsou tři oblasti pro vkládání určeny tak, aby měly stejnou charakteristiku odpovídající hodnotě datového bitu 1.

Podle druhého hlediska vynálezu je navržen způsob získávání dat, který získává informace vložené do zakódovaného filmu. V rámci je vymezena alespoň jedna oblast pro vkládání. Data vložená do uvedené oblasti pro vkládání jsou získána s odkazem na pravidlo získávání, kde je způsobeno, že typ mezirámcové predikce odpovídá obsahu získávaných dat.

Je žádoucí, aby rámec, ve kterém existuje oblast pro vkládání, byl obousměrně predikčně kódovaný rámec. Také je žádoucí, aby typ mezirámcové predikce byl volen mezi časnou predikcí, zpětnou predikcí, obousměrnou predikcí a vnitrorámcovým kódováním.

Pravidlo získávání může také způsobit to, že jedna z bitových hodnot bude odpovídat obousměrné predikci a jiná bitová hodnota odpovídat časné predikci nebo zpětné predikci. Dále může pravidlo získávání způsobit, aby vnitrorámcové kódování odpovídalo potlačení vkládání dat.

Je dále žádoucí získávat informaci s redundancí vloženou do obrazu. K tomu způsob získávání dat obsahuje kroky určení v obraze množství oblastí pro vkládání, do kterých jsou vložena jistá data (např. datové bity 1) a získání vložených dat (výše uvedené datové bity 1) v závislosti na vlastnostech příslušných oblastí pro vkládání, s odkazem na pravidlo získávání, kde je 5 způsobeno, že charakteristika oblasti pro vkládání odpovídá získávanému datovému bitu. Zde, pokud jsou z příslušných oblastí pro vkládání získány jiné datové bity, počet oblastí pro vkládání se může porovnat pro každý ze získaných rozdílných datových bitů a datový bit s vyšším počtem může být uveden jako vložená informace (takzvané rozhodování podle většiny). Například předpokládejme, že datové bity, získané ze tří oblastí pro vkládání A, B a C, do kterých měly být 10 vloženy stejné datové bity (datový bit 1), mají bitovou hodnotu 1, bitovou hodnotu 1 a bitovou hodnotu 0. V tomto případě je počet oblastí pro vkládání, které získaly bitovou hodnotu 1, 2 a počet oblastí pro vkládání, které získaly bitovou hodnotu 0, je 1 Protože lze říci, že bitová hodnota, kde je výše uvedený počet vyšší, je přesnější, rozpozná se, že byl vložen datový bit 1. Pokud byl vložen datový bit 1, hodnota datového bitu, který je získán ze třech oblastí pro 15 vkládání, bude 1. Ze stejného důvodu však existují případy, kde jsou vložené informace změněny. Zvažuje se také způsob získávání s využitím statistických metod. Způsob získávání informací s redundancí vložených do obrázku, jako čtvrtý vynález, je tudíž účelný.

Podle třetího hlediska vynálezu systém kódování pro provádění výše uvedeného způsobu 20 ukrývání dat obsahuje specifikátor oblasti připojený k rozhodovacímu členu, přičemž specifikátor oblasti je přizpůsoben k určení pozice, na které se data vkládají jako dodatečné informace, kalkulátor chyb připojený k rozhodovacímu členu pro výpočet chyby časné predikce, chyby zpětné predikce a chyby obousměrné predikce a rozhodovací člen připojený ke kodéru, přičemž rozhodovací člen je přizpůsoben ke zjišťování typu mezirámcové predikce v oblasti pro 25 vkládání s odkazem na pravidlo vkládání, podle kterého vkládaná data odpovídají typu mezirámcové predikce, přičemž rozhodovací člen je dále přizpůsoben pro určení referenční oblasti pro mezirámcovou predikci a k určení kterékoli z chyb časné, zpětné nebo obousměrné predikce podle rozhodnutého typu mezirámcové predikce a kodér přizpůsobený ke kódování signálu z rozhodovacího členu. Rozhodovací člen volí typ mezirámcové predikce v oblasti pro 30 vkládání podle obsahu vkládaných informací s odkazem na pravidlo vkládání, které předepisuje, že pokud je jeden datový bit vložen do oblasti pro vkládání, použije se typ mezirámcové predikce v oblasti pro vkládání buďto časná predikce nebo zpětná predikce, a které také předepisuje, že pokud je do oblasti pro vkládání vložen jiný datový bit, použije se typ mezirámcové predikce obousměrná predikce. Rozhodovací člen také udává kteroukoli z první, druhé nebo třetí chyby 35 predikce ve shodě se zvoleným typem mezirámcové predikce.

Zde může výše uvedený rozhodovací člen obsahovat první potlačovací prostředky, které potlačují vkládání dat do jisté oblasti pro vkládání pokud chyba predikce v typu mezirámcové predikce jisté oblasti pro vkládání, zjištěná na základě pravidla vkládání, překročí předem 40 stanovenou prahovou hodnotu. Rozhodovací člen může také obsahovat druhé potlačovací prostředky, které potlačují vkládání dat do oblasti pro vkládání obousměrně predikčně kódovaného rámce, pokud počet odkazů časné predikce nebo počet odkazů zpětné predikce v obousměrně predikčně kódovaném rámci je nižší než předem stanovený počet.

Podle jiného hlediska se vynález týká systému dekódování pro provádění výše uvedeného způsobu získávání dat, který obsahuje specifikátor, kteiý určuje alespoň jednu oblast, do které je vkládána informace. Systém také obsahuje extraktor, který získává vložené informace z typu mezirámcové predikce v oblasti pro vkládání s odkazem na pravidlo získávání, kde je způsobeno, že typ mezirámcové predikce v oblasti pro vkládání odpovídá obsahu vkládaných informací.

Podle dalšího hlediska se vynález týká produktu počítačového programu uloženého na počítačem použitelném médiu, který způsobí, aby počítač určil alespoň jednu oblast pro vkládání, aby počítač spojil vkládaná data prostřednictvím pravidla vkládání se skupinou vlastností oblasti pro

-3 CZ 290838 B6 vkládání a aby počítač nastavil vlastnosti každé oblasti pro vkládání s odkazem na pravidlo vkládání podle obsahu vkládaných dat.

Nakonec podle dalšího hlediska se vynález týká počítačového programového produktu, uloženého na počítačem použitelném médiu, který způsobí, že počítač určí alespoň jednu oblast pro vkládání, do které je vložena informace, že počítač spojí skupinu vlastností oblasti pro vkládání prostřednictvím pravidla získávání s vkládanými daty a že počítač získá vložená data z každé oblasti pro vkládání s odkazem na pravidlo získávání podle vlastností.

Přehled obrázků na výkresech

Vynález bude blíže vysvětlen prostřednictvím konkrétních příkladů provedení znázorněných na výkresech, na kterých představuje obr. 1 polotónový' obraz získaný při zobrazení digitálních dat na zobrazovacím zařízení;

obr. 2 diagram zobrazující příklad uspořádání typu mezirámcové predikce;

obr. 3 diagram ukazující příklad makrobloků v B-rámci;

obr. 4 diagram pro vysvětlení vztahu mezi typem predikce a chybou predikce makrobloků;

obr. 5 diagram pro vysvětlení referenčních obrazů v případě kdy nastává změna scény;

obr. 6 blokové schéma systému kódování filmu;

obr. 7 blokové schéma systému dekódování filmu.

Příklady provedení vynálezu (1) Vkládání dat

Nejdříve bude proveden popis případu, kdy jsou do MPEG video bitového proudu (dat médií) vloženy nějaké dodatečné informace (data zprávy). MPEG používá časnou predikci založenou na referenčním rámci v minulosti, zpětnou predikci založenou na referenčním rámci v budoucnosti a obousměrnou predikci založenou na referenčních rámcích jak v minulosti, tak v budoucnosti. Obr. 2 ukazuje posloupnost rámců. Jak je vidět na obrázku, posloupnost rámců obsahuje tři typy rámců. I-rámec. P-rámce a B rámce, aby se realizovala obousměrná predikce.

Zde je I-rámec vnitřně kódovaný rámec a všechny makrobloky v tomto rámci jsou komprimovány vnitrorámcovým kódováním (bez mezirámcové predikce). P-rámec je (časně) predikčně kódovaný rámec a všechny makrobloky v tomto rámci jsou komprimovány vnitro rámcovým kódováním nebo časným predikčním kódováním. Dále je B-rámec obousměrně predikčně, interpolačně kódovaný rámec. Makrobloky v B-rámci mohou být v podstatě zakódovány s použitím časné predikce, zpětné predikce, obousměrné predikce nebo vnitro rámcového kódování. I-rámec a P-rámce jsou zakódovány ve stejném pořadí jako původní film. Na druhé straně jsou B-rámce vkládány mezi I-rámec a P-rámce a poté co jsou zpracovány I- a Prámce, jsou zakódovány B-rámce.

Oblast pro vkládání informací (dat zprávy) jsou makrobloky B-rámce a 1 bit informace lze vložit pokud se týče 1 makrobloků. Jsou-li tudíž data zprávy tvořena více bity, nastane potřeba provést

-4 CZ 290838 B6 proces vložení co se týče počtu makrobloků odpovídajícího počtu bitů. Obr. 3 je schéma ukazující uspořádání makrobloků v B-rámci. Makroblok je jednotka predikce. Makroblok je jednotka 16x16 korekce pohybu, která komprimuje video data snížením jejich časové redundance.

Makrobloky v B-rámci lze rozdělit do následujících čtyřech skupin jako predikčních typů.

Vnitřně kódovaný makroblok:

Vnitřně kódovaný makroblok je makroblok, který je kódován pouze informací v makrobloků samém bez provádění mezirámcové predikce.

Časně predikovaný makroblok:

Časně predikovaný makroblok je makroblok, který je časně predikovaný a zakódovaný s odkazem buďto na vnitřně zakódovaný rámec (I-rámec) v minulosti nebo časně predikčně kódovaný rámec (P-rámec) v minulosti. Podrobněji je získána čtvercová oblast 16 pixelů xlópixelů, která je nejpodobnější v minulém referenčním rámci a makroblok má chybu predikce (ΔΡ), což je rozdíl mezi ním a získanou čtvercovou oblastí a také má informace o prostorové relativní pozici (vektor pohybu). Zde je chyba predikce ΔΡ vyjádřena jako rozdíl v jasu nebo v barvě získaný pro 16 pixelů x 16 pixelů. Poznamenejme, že to, jak je zvolena podobná čtvercová oblast, závisí na kodérech.

Zpětně predikovaný makroblok

Zpětně predikovaný makroblok je makroblok, který je zpětně predikován a kódován s odkazem buďto na vnitřně kódovaný rámec (I-rámec) v budoucnosti nebo časně predikčně kódovaný rámec (P-rámec) v budoucnosti. Získá se oblast, která je nejpodobnější v budoucím referenčním rámci a tento makroblok má chybu predikce (ΔΝ), což je rozdíl mezi ním a získanou oblastí a také má informace o prostorové relativní pozici (vektor pohybu).

Obousměrně predikovaný makroblok

Obousměrně predikovaný makroblok je makroblok, který je predikován obousměrně a kódovaný s odkazem na minulý referenční rámec a budoucí referenční rámec. Získá se jak oblast nejpodobnější v minulém referenčním rámci, tak oblast nejpodobnější v budoucím referenčním rámci a tento makroblok má chybu predikce ((ΔΝ+ΔΡ) /2), což je rozdíl mezi ním a průměrem (na pixel) těchto dvou oblastí a také má informace o prostorové relativní pozici (dva vektory pohybu) mezi nimi.

Ke vložení dat zprávy je nejdříve nutné určit alespoň jeden makroblok v B-rámci, na který je uplatněn proces vkládání. Ten může být definován například jako příslušné makrobloky (oblasti pro vkládání), které existují mezi prvním řádkem a třetím řádkem B-rámce, nebo může být definován jako všechny makrobloky v jistém rámci. Navíc k makrobloků, který je takto předem definován jako formát, může být makroblok také určen pomocí algoritmu, který generuje posloupnost pozice. Poznamenejme, že algoritmus pro generování posloupnosti pozice může využívat algoritmus zveřejněný například v japonské patentové přihlášce č. 8-159 330.

Dále s ohledem na makroblok zadaný jako objekt procesu vkládání je 1 bit dat vkládán do 1 makrobloků na základě pravidla vkládání. Toto pravidlo pro vkládání je takové, kde je způsobeno, že bitová informace odpovídá typu predikce makrobloků. Existuje například následující pravidlo.

-5CZ 290838 B6 (Pravidlo vkládání)

Vkládaná bitová informace

Bit 1

BitO

Potlačení vkládání

Typ mezirámcové predikce makrobloku

Obousměrně predikovaný makroblok (znázorněný jako B) Časně predikovaný makroblok (znázorněný jako P) nebo zpětně predikovaný makroblok (znázorněný jako N)

Vnitřně kódovaný makroblok

Uvažujme například případ, kdy se vkládají data zprávy 1010. Tyto 4 datové bity jsou vkládány do posloupnosti 4 oblastí pro vkládání (makrobloků) mezi první makroblok zleva a čtvrtý makroblok zleva na prvním řádku zobrazeném na obr. 3. Nejdříve je první datový bit 1, takže typ predikce prvního makrobloku zleva (první oblast pro vkládání) se určí jako obousměrná predikce (B) podle výše uvedeného pravidla pro vkládání. Chyba predikce se v tomto případě mění na chybu predikce, která je rozdílem vzhledem k průměru oblasti, která je nejpodobnější v minulém referenčním rámci a oblasti, která je nejpodobnější v budoucím referenčním rámci.

Další datový bit je 0. Typ predikce druhého makrobloku (druhé oblasti pro vkládání) je tudíž bud, to časná predikce (P) nebo zpětná predikce (N) podle pravidla vkládání. V tomto případě, aby se potlačilo znehodnocení kvality obrazu, se porovná chyba predikce v časné predikci s chybou predikce ve zpětné predikci, a zvolí se typ, kde je chyba predikce nižší. V příkladu na obr. 3 se pro druhý makroblok zvolí časná predikce (P), protože chyba predikce v časné predikci je nižší, než je chyba predikce ve zpětné predikci.

Podobný postup se opakovaně aplikuje na třetí oblast pro vkládání a čtvrtou oblast pro vkládání. Následkem toho bude typ predikce třetího makrobloku obousměrná predikce (B) a typ predikce čtvrtého makrobloku se určí jako zpětná predikce (N) protože chyba predikce ve zpětné predikci je nižší.

Výše uvedeným způsobem jsou typy mezirámcové predikce první až čtvrté oblasti pro vkládání BPBN a 4 datové bity 1010 (4 bity dat zprávy) jsou vloženy do těchto oblastí. Pokud bude proveden pokus vložit datové bity do některé oblasti pro vkládání, nastanou případy, kdy se kvalita obrazu značně sníží. V takových případech se vkládání datových bitů do oblasti pro vkládání neprovádí a typ predikce oblasti pro vkládání je vnitřně kódovaný makroblok, který představuje potlačení vkládání.

(2) Získávání dat

Bude proveden popis způsobu získávání dat zprávy vložené ve výše uvedené proceduře. V případě, kdy jsou data zprávy získávána, musí být nejdříve poskytnuty informace pro určení makrobloku, do kterého byla vložena data zprávy. Určující informace mohou být poskytnuty vnější jednotkou. Je také možné předtím vložit určující informace do dat samých. Navíc v případě, kdy je pozice vkládané oblasti standardizovaná, nebo pokud je znám algoritmus pro generování posloupnosti pozice, mohou být data zprávy získána. Pro způsob získávání dat zprávy používající posloupnost pozice lze použít například techniku zveřejněnou ve výše uvedené japonské patentové přihlášce č. 8-159 330.

Dále, z typu predikce v zadané oblasti pro vkládání se získá informace vložená do této oblasti s odkazem na pravidlo získávání. Toto pravidlo získávání je pravidlo, kde je způsobeno, že typ predikce makrobloku odpovídá bitové informaci a toto pravidlo získávání musí být dáno jako informace při získávání. Například existuje následující pravidlo. Poznamenejme, že odpovídající vztah mezi typem predikce v tomto pravidle získávání a bitovou informací je stejný jako vztah ve výše uvedeném pravidle vkládání. Také v případě, kdy je typ predikce vnitřně kódovaný makroblok, se vyhodnotí, že do oblasti pro vkládání nebyl vložen datový bit.

-6CZ 290838 B6 (Pravidlo získávání)

Typ mezirámcové predikce makrobloku

Obousměrně predikovaný makroblok (znázorněný jako B) Časně predikovaný makroblok (znázorněný jako P) nebo zpětně predikovaný makroblok (znázorněný jako N) Vnitřně kódovaný makroblok

Získaná bitová informace

Bit 1

BitO

Datový bit nebyl vložen

Bude proveden popis případu, kdy byla vložena data zprávy jak je zobrazeno na obr. 3. Předpokládejme, že již bylo známo, že datové bity zprávy byly vloženy do oblastí pro vkládání do prvního makrobloku zleva až čtvrtého makrobloku na prvním řádku na obr. 3. Protože typ predikce prvního makrobloku zleva je obousměrná predikce (B), získá se bitová hodnota 1 s odkazem na výše uvedené pravidlo získávání. Typ predikce druhého makrobloku je časná predikce (P), takže se podle pravidla získávání získá bitová hodnota 0. Opakovaným aplikováním stejného postupu na dva zbývající makrobloky se postupně získá bitová hodnota 1 a bitová hodnota 0. Následkem toho se z těchto oblastí získají datové bity zprávy 1010.

Pokud bude typ predikce prvního makrobloku zprava vnitřně kódovaný makroblok, usoudí se podle výše uvedeného pravidla získávání, že datový bit nebyl do tohoto makrobloku vložen. Následkem toho se datové bity zprávy změní na 101.

(3) Udržení kvality obrazu (zavedení prahové hodnoty)

Kodér může volně volit typ predikce makrobloku v povoleném rozsahu pro každý rámec. Obecně se zvolí typ predikce makrobloku takový, kde je chyba predikce co nejnižší. Znakem tohoto provedení však je, že typ predikce makrobloku se volí podle výše uvedeného pravidla vkládání. Protože vztah mezi typem predikce a bitovou informací v pravidle získávání je stejný jako vztah předepsaný pravidlem vkládání, vkládaná data mohou být přesně získána s odkazem na pravidlo získávání.

Pokud je však typ predikce určen pravidlem vkládání, nastane pravděpodobnost, že bude zvolen typ predikce, kde by chyba predikce byla tak vysoká, že by bylo možné vizuálně rozeznat snížení kvality obrazu. Pro chybu predikce může existovat mnoho případů, kdy se využívá součet absolutních hodnot nebo součet čtverců chyb predikce pro jednotlivé pixely, avšak MPEG nepředepisuje jaký standard se má používat, takže kodér má volnost v použití libovolného standardu pro chyby predikce. Ať už je však použit jakýkoli standard, pokud se zvolí typ predikce, kde je chyba predikce příliš vysoká, nastane snížení kvality obrazu. Proto je předem nastavená jistá prahová hodnota chyby predikce. V případě, kdy chyba predikce ve zvoleném typu predikce je vyšší než prahová hodnota, je žádoucí, aby se neprovádělo vkládání datového bitu do makrobloku. V tom případě je zvolen vnitřně kódovaný typ predikce makrobloku podle výše uvedeného pravidla vkládání. Tento bod bude popsán podrobněji s odkazem na obr. 4.

Obr. 4 je diagram pro vysvětlení vztahu mezi typem predikce a chybou predikce makrobloku. Na obrázku představuje osa chybu predikce a vyšší chyba predikce udává vyšší snížení kvality obrazu. Také prahová hodnota byla nastavena jako míra přípustné chyby predikce, totiž standard pro rozhodování, kdy nenastává žádné znatelné znehodnocení kvality obrázku. Na obr. 4 udávají tři krátké horizontální čárky (i), (ii) a (iii) spojené jednou vertikální čarou, jednotlivé 3 chyby predikce a to časné predikce, zpětné predikce a obousměrné predikce makrobloku. Podle vztahu

-7CZ 290838 B6 mezi prahovou hodnotou a 3 chybami predikce může byl makroblok jednoho ze 4 typů (a), (b), (c) a (d). Totiž 4 typy představují případ (typ (a)), kde 3 chyby predikce jsou všechny nižší než je prahová hodnota, případ (typ (b)), kde libovolná jedna chyba predikce překročí prahovou hodnotu, případ (typ (c)), kde 2 chyby predikce překročí prahovou hodnotu a případ (typ (d)), kde všechny chyby predikce překročí prahovou hodnotu.

Pro makroblok typu (d), ať už se zvolí jakýkoli typ predikce, překročí všechny chyby predikce prahovou hodnotu a nastane významné znehodnocení kvality obrazu, takže není žádoucí použít tento typ makrobloku jako oblast pro vkládání. V tom případě se tento makroblok stává vnitřně kódovaný makroblok podle pravidla vkládání. V MPEG má však většina makrobloků v B-rámci mezirámcovou predikci (časnou predikci, zpětnou predikci nebo obousměrnou predikci) a vlastně existuje malá pravděpodobnost toho, že se tento typ makrobloku objeví.

Pro makroblok typu (a), ať už se zvolí jakýkoli typ predikce, není žádná pravděpodobnost, že chyba predikce překročí prahovou hodnotu. Totiž ať už jsou vložena jakákoli data, znehodnocení kvality obrazu nebude významné, takže tento typ makrobloku lze použít jako oblast pro vkládání. Dokonce i pro typ (b), i v případě že je tento blok použit jako oblast pro vkládání, se objeví, že nenastane významné znehodnocení kvality obrazu. Obvykle není žádná pravděpodobnost, že chyba obousměrné predikce bude nejhorší ze třech chyb predikce (tj. není pravděpodobnost, že chybu obousměrné predikce by představovala horizontální čárka (i)). Podle výše uvedeného pravidla pro vkládání lze vložit jak bitová hodnota 1, tak bitová hodnota 0 do tohoto typu bloku bez překročení prahové hodnoty. Tudíž pokud se použije výše uvedené pravidlo pro vkládání, lze datové bity vkládat do makrobloků typu (a) a (b) bez způsobení významného znehodnocení kvality obrazu.

Pro typ (c) není zpravidla žádoucí použít tento typ bloku jako oblast pro vkládání. V případě, kdy je chyba obousměrné predikce horizontální čárka (iii), překračuje jak chyba časné predikce, tak chyba zpětné predikce prahovou hodnotu a následkem toho nastane znehodnocení kvality obrazu v závislosti na datovém bitu, který se má vložit. Avšak i v tomto případě, pokud chyba predikce v typu predikce odpovídajícím datovému typu, který se má právě vložit nepřekročí prahovou hodnotu (např. v případě, kdy je chyba predikce, kde je vkládána jistá bitová hodnota podle pravidla vkládání, nižší než prahová hodnota udaná horizontální čarou (iii)), je možné použít tento typ bloku jako oblast pro vkládání.

Z výše uvedených hledisek jsou získány tři typy chyb predikce pro jistý makroblok, do kterého jsou vkládána data. Pak v případě, kdy chyba predikce typu predikce, zvoleného na základě pravidla vkládání překročí předem stanovenou prahovou hodnotu, je žádoucí potlačit vkládání dat do tohoto makrobloku. V tom případě je typ predikce makrobloku, do kterého je vkládání dat potlačeno, vnitro rámcové kódování podle výše uvedeného pravidla vkládání.

Poznamenejme, že vnitřně kódované makrobloky typu (c) a (d) se stanou neplatnými bity, které nemohou být použity jako oblast pro vkládání dat. Jak bylo však výše popsáno, skutečný podíl výskytu je nízký, takže takové neplatné bity mohou být kompenzovány kódováním s korekcí chyb, v případě, kdy je povoleno u vkládaných informací, aby měly redundanci.

Podle provedení tohoto vynálezu typ makrobloku koreluje s vkládaným datovým bitem a volí se při kódování filmu. Data zprávy mohou být tudíž vložena do filmu, aniž by měla podstatný vliv na účinnost komprese filmu a také bez způsobení podstatného znehodnocení kvality obrazu. Navíc je velmi obtížné odstranit data zprávy, vložená tímto způsobem, z filmu. Dále protože kvalita vkládaných informací je téměř nezávislá na obsahu obrazu, je možné data zprávy účinně vkládat.

(4) Udržení kvality obrazu (ošetření změny scény)

Nastává-li změna scény, je známé, že většina makrobloků v B-rámcích mezi I-rámcem a P-rámcem nebo mezi P-rámci před a po změně jsou typu (c) zobrazeného na obr. 4. Obr. 5 je diagram pro vysvětlení referenčních obrazů v případě kdy nastává změna scény. Obr. 5 (a) ukazuje případ, kdy nenastává žádná změna scény a obr. 5 (b) ukazuje případ, kdy nastává změna scény mezi rámcem 2 a rámcem 3. Na obrázcích dva protější koncové rámce představují I-rámce nebo P-rámce a dva střední rámce jsou B-rámce. Také šipka zobrazená na obrázcích udává referenční vztah mezi rámci.

Pokud nenastává změna scény, je v B-rámci přítomen velký počet obousměrně směrovaných makrobloků. Pokud však nastává změna scény, jako například změna ukázaná na obr. 5 (b), počet zpětně a obousměrně predikovaných makrobloků v rámci 2 se významně sníží a většina makrobloků se stane časně predikovanými makrobloky tak, aby se chyby predikce zmenšily pod prahovou hodnotu z obr. 4. Také počet časně a obousměrně predikovaných makrobloků v rámci 3 se významně sníží a většina makrobloků se stane zpětně predikovanými makrobloky, aby se chyby predikce snížily pod prahovou hodnotu z obr. 4. Tudíž není žádoucí vkládat data do takových rámců. Proto je sledován počet časně predikovaných makrobloků a počet zpětně predikovaných makrobloků a pokud jsou tyto počty nižší, než je jistá prahová hodnota, rozhodne se, že nastala změna scény. V takovém případě je žádoucí nevkládat data do takových rámců (tj. podle pravidla vkládání je žádoucí, aby typ predikce byl vnitřně kódovaný makroblok.) (5) Udržení kvality obrazu (ošetření okluze)

Okluze znamená, že pohybem jistého předmětu se najednou objeví něco ukrytého za objektem nebo se něco naopak skryje. Při okluzi jsou makrobloky týkající se okluze v celém rámci typu (c) zobrazeného na obr. 4. V tomto případě, jak bylo dříve popsáno, pokud chyba predikce typu predikce zjištěná podle pravidla vkládání je nižší, než prahová hodnota, nenastane žádný problém, ale v jiném případě nastane významné znehodnocení kvality obrazu. Pokud je kvalita obrazu velmi významná, lze zamezit znehodnocení použitím kódu s opravou chyb. To znamená, že 1 bit informace není vyjádřen jedním makroblokem, ale spíše je do informací přidána redundance a informace rovná bitu 1 je vyjádřena mnoha makrobloky. V tomto případě je jedna oblast pro vkládání tvořena skupinou makrobloků.

Uvažujme například případ, kdy informace ekvivalentní bitu 1 je vyjádřena třemi makrobloky. V tomto případě i kdyby jeden z těchto tří makrobloků byl predikčního typu opačného k vyjadřovanému datovému bitu, mohl by datový bit být přesně vyjádřen dvěma zbývajícími makrobloky. Pokud je v určité skupině makrobloků obsaženo více než předem stanovený počet vnitřně kódovaných makrobloků, které vyjadřují bit 1 informace, nebude datový bit vložen do skupiny makrobloků. Naopak pokud dva nebo více makrobloků jsou typu (c) zobrazeného na obr. 4, je nezbytné, aby se některé z makrobloků staly vnitřně kódovanými makrobloky, aby se jasně udalo, že data nebyla vložena. Toho lze také využít ve vkládání a získávání pomocí statistické techniky. Totiž pokaždé když se objeví statistická povaha, množství oblastí pro vkládání (např. 100 oblastí) je připraveno a 1 bit informace může být vyjádřen množstvím oblastí. V tom smyslu znamená redundance v tomto vynálezu, že není způsobeno, že 1 bit informace odpovídá jedné oblasti ke zpracování v relaci jedna k jedné, ale spíše odpovídá více oblastem.

Při okluzi se má za to, že množství vzájemně sousedních makrobloků existujících v části týkající se okluze, jsou typu (c) zobrazeného na obr. 4. Z tohoto hlediska pro skupinu makrobloků, která

-9CZ 290838 B6 tvoří kód s opravou chyb, je žádoucí použít makrobloky, které jsou přítomné na pozicích v rámci od sebe vzájemně vzdálených.

Zatímco výše uvedené provedení bylo popsáno s odkazem na MPEG, tento vynález není omezen na MPEG. Je samozřejmé, že tento vynález je použitelný na některé jiné způsoby komprimace obrázků s použitím kódovací techniky s mezirámcovou predikcí. V tom smyslu oblast pro vkládání v tomto vynálezu není omezena na makrobloky.

Výše uvedené pravidlo vkládání a pravidlo získávání jsou pouze příklady, takže tento vynález není omezen na tato pravidla, ale může využívat různá pravidla. Například je také možné vložit tři datové hodnoty do jednoho makrobloku způsobením, že Časně predikovaný makroblok, zpětně predikovaný makroblok a obousměrně predikovaný makroblok budou postupně odpovídat bitovým hodnotám 0,1 a 2.

Dále zatímco výše uvedené provedení bylo popsáno s odkazem na B-rámec, tj. obousměrně predikovaný rámec, je také možné vkládat data do výše uvedeného P-rámce. Protože makrobloky tvořící P-rámec jsou časně predikované makrobloky a vnitřně kódované makrobloky, může být způsobeno, že bitové hodnoty odpovídají těmto makroblokům. Avšak z pohledu potlačení znehodnocení kvality obrazu a zvýšení množství dat, jak bylo popsáno výše, je žádoucí vkládat data do B-rámce spíše, nežli do P-rámce. Důvodem je, že pokud je makroblok, který je vnitřně kódovaný makroblok, nucené změněn na časně predikovaný makroblok pravidlem vkládání, kvalita obrazu bude znehodnocena a v opačném případě bude množství dat zvýšeno.

(6) Systém kódování filmu

Obr. 6 je blokový diagram systému kódování filmů využívajícího tento vynález. Paměť 61 ukládá data filmu skládající se z množství rámců. Rámcová paměť 62 ukládá rámec s odkazem do minulosti a rámcová paměť 63.ukládá rámec s odkazem do budoucnosti v pořadí zobrazování. Specifikátor 64 oblasti udává pozici, na které jsou vkládána data jako dodatečná informace. Je tudíž uvedena alespoň jedna oblast v rámci. Kalkulátor 65 chyb počítá chybu časné predikce, chybu zpětné predikce a chybu obousměrné predikce založenou na datech ukládaných do rámcových pamětí 62 a 63. Chyba časné predikce se počítá jak z oblasti pro vkládání, tak z referenční oblasti v rámci s odkazem do minulosti, na který se odkazuje oblast pro vkládání pomocí časné predikce. Chyba zpětné predikce se počítá jak z oblasti pro vkládání, tak ze vztažné oblasti v rámci s odkazem do budoucna, na který se odkazuje oblast pro vkládání použitím zpětné predikce. Dále se spočítá chyba obousměrné predikce z oblasti pro vkládání a referenčních oblastí jak v rámci s odkazem do minulosti, tak v rámci s odkazem do budoucnosti, na které se odkazuje oblast pro vkládání s využitím obousměrné predikce. Rozhodovací člen 66 vloží data, která mají být vložena, do oblasti pro vkládání řízením vlastnosti oblasti, která je oblastí pro vkládání s odkazem na pravidlo vkládání. Podrobně pravidlo pro vkládání předepisuje, že pokud je vložen jeden datový bit do oblasti pro vkládání, využije typ predikce v oblasti pro vkládání buďto časnou predikci, nebo zpětnou predikci. Také jsou-li vkládána jiná data předepisuje, že typ predikce využívá obousměrnou predikci. Rozhodovací člen 66 zvolí typ mezirámcové predikce v oblasti pro vkládání podle obsahu vkládaných informací, také určuje referenční oblast, na kterou odkazuje oblast pro vkládání podle zvoleného typu mezirámcové predikce a dále určuje jednu z první, druhé nebo třetí chyby predikce. Potom kodér 67 zakóduje signál, který vystoupil z rozhodovacího členu 66.

Zde je rozhodovací člen 66 navržen tak, že pro jistou oblast pro vkládání, kde chyba predikce v typu mezirámcové predikce zvoleném na základě pravidla vkládání překročí předem stanovenou prahovou hodnotu, je vkládání dat do této oblasti pro vkládání potlačeno. Tím je zabráněno ve zhoršení kvality obrazu kvůli vkládání. Rozhodovací člen 66 je také navržen tak, aby pokud počet odkazů časné predikce nebo počet odkazů zpětné predikce v obousměrně

-10CZ 290838 B6 predikovaném rámci byl nižší, než předem stanovený počet, přičemž vkládání dat do oblasti pro vkládání v tomto rámci je potlačeno. Spočítáním počtu odkazů lze detekovat změnu scény. Tudíž jakmile nastává změna scény, vkládání dat do rámce týkajícího se změny je potlačeno. Následkem toho lze zabránit ve snížení kvality obrazu.

(7) Systém dekódování filmů.

Obr. 7 je blokový diagram systému dekódujícího film využívajícího tento vynález. Paměť 71 ukládá zakódovaná data filmu, do kterých jsou vloženy dodatečné informace. Specifikátor 72 oblasti určuje alespoň jednu oblast pro vkládání, do které jsou v rámci vloženy dodatečné informace. Extrakční prostředky 73 získávají dodatečné informace, vložené do oblasti pro vkládání, z typu mezirámcové predikce v oblasti pro vkládání s odkazem na pravidlo získávání. Pak kodér 74 dekóduje zakódovaná data, která vystupovala z extraktoru 73, a tím znovu sestaví film.

(8) Vložení otisku

V MPEG se na B-rámce neodkazují jiné rámce, takže i když se změní typ predikce makrobloku v B-rámci, nenastane pravděpodobnost, že by změna měla vliv na jiné rámce. S využitím této skutečnosti lze vložit otisk. Otisk je jednoznačná informace různá pro jednotlivé vlastníky. Typický příklad využití otiskuje při vydání dat filmu třetí straně, kdy ten, kdo film vydá, předtím vloží značku do dat filmu tak, že může být uvedena třetí strana, která je přijímající stanicí. Pokud je to provedeno tímto způsobem, je možné určit zdroj kopie pokud nastane nelegální zkopírování. Pokud jsou tudíž video data ilegálně šířena, může existovat poplatek za jakoukoli ilegální kopii. Také do šifrovaného video produktu se dodají registrační informace o legálním vlastníku a otisk se může vložit podle registračních informací.

V případě, kdy je vložen otisk, nastává v podstatě jak obousměrně predikovaný makroblok, tak časně predikovaný makroblok nebo zpětně predikovaný makroblok, kde je chyba predikce nižší, které jsou generovány při provádění kódování MPEG. Pak je zvolen vhodný makroblok podle třetí strany, která je přijímající stanicí. I v případě, že se tak děje tímto způsobem, neovlivňovalo by to jiné rámce ani datovou vrstvu (např. výřezovou vrstvu), která je vyšší než vrstva makrobloku odpovídajícího rámce.

Průmyslová využitelnost

Podle tohoto vynálezu mohou být vkládána data zprávy do filmu bez podstatného vlivu na účinnost komprese filmu a také bez způsobení podstatného zhoršení kvality obrazu. Navíc protože jsou data zprávy vkládána do základní části kódu filmuje obtížné odstranit data zprávy z obrazu bez znehodnocení kvality obrazu. Dále, protože množství vkládaných informací je téměř nezávislé na obsahu video dat, je možné účinně vkládat data zprávy.

Claims

1. Způsob ukrývání dat pro vkládání dat jako další informace do filmu tvořeného množstvím rámců, vyznačující se t í m , že je určena alespoň jedna oblast v rámcích pro vkládání; vkládaná data jsou spojena prostřednictvím pravidla vkládání se skupinou vlastností oblasti pro vkládání; a vlastnosti každé oblasti pro vkládání jsou nastaveny s odkazem na pravidlo pro vkládání podle obsahu vkládaných dat.

2. Způsob podle nároku 1,vyznačující se tím, že vlastnosti jsou typu mezirámcové predikce oblasti pro vkládání.

3. Způsob podle nároku 2, vyznačující se tím, že rámec, ve kterém existuje oblast pro vkládání, je obousměrně predikčně kódovaný rámec.

4. Způsob podle nároku 3, vyznačující se tím, že typ mezirámcové predikce je volen z časné predikce, zpětné predikce, obousměrné predikce a kódování uvnitř rámce.

5. Způsob podle nároku 4, vyznačující se tím, že pravidlo vkládání způsobuje to, že první obsah dat odpovídá obousměrné predikci a druhý obsah dat odpovídá časné predikci nebo zpětné predikci.

6. Způsob podle nároku 5, vyzn ač u j í c í se t í m , že pravidlo vkládání dále způsobuje, že potlačení vkládání dat odpovídá kódování uvnitř rámců.

7. Způsob podle nároku 2, vyznačující se tím, že vkládání informací do jisté oblasti pro vkládání se potlačí pokud chyba predikce v typu mezirámcové predikce jisté oblasti pro vkládání, zjištěná na základě pravidla pro vkládání, překročí předem stanovenou prahovou hodnotu.

8. Způsob podle nároku 7, vyznačující se tím, že vkládání informací do oblasti pro vkládání obousměrně predikčně kódovaného rámce se potlačí, pokud počet odkazů časné predikce nebo počet odkazů zpětné predikce v obousměrně predikčně kódovaném rámci je nižší, než předem stanovený počet.

9. Způsob podle nároku 1,vyznačující se tím, že jev rámci určeno množství oblastí pro vkládání tak, aby měly oblasti pro vkládání stejné vlastnosti podle obsahu vkládaných dat podle pravidla vkládání, takže stejná informace se vloží do množství oblastí pro vkládání.

10. Způsob získávání dat pro získání dat vložených jako dodatečné informace do filmu tvořeného množstvím rámců, vyznačující se tím, že je v rámcích uvedena alespoň jedna oblast pro vkládání, do které jsou vloženy informace; skupina vlastností oblasti pro vkládání je spojena prostřednictvím pravidla pro získávání s vloženými daty; a vložená data jsou získána z každé oblasti pro vkládání s odkazem na pravidlo získávání podle vlastností.

11. Způsob podle nároku 10, vyznačující se tím, že vlastnosti jsou typ mezirámcové predikce oblasti pro vkládání.

12. Způsob podle nároku 11, vyznačující se tím, že rámec, ve kterém existuje oblast pro vkládání, je obousměrně predikčně kódovaný rámec.

- 12 CZ 290838 B6

13. Způsob podle nároku 12, vyznačující se tím, že typ mezirámcové predikce je volen z časné predikce, zpětné predikce, obousměrné predikce, a kódování uvnitř rámce.

14. Způsob podle nároku 13, v y z n a č u j í c í se tí m , že pravidlo získávání způsobuje, že první obsah dat odpovídá obousměrné predikci a druhý obsah dat odpovídá časné predikci nebo zpětné predikci.

15. Způsob podle nároku 14, vyznačující se tím, že pravidlo získávání dále způsobuje, že kódování uvnitř rámce odpovídá potlačení vkládání dat.

16. Způsob podle nároku 10, vyznačující se tím, že pokud se získají různé informace z množství oblastí pro vkládání v rámci, kam jsou vloženy informace s redundancí, porovná se počet oblastí pro vkládání pro každou ze získaných různých informací a informace s vyšším počtem se určí jako vložená informace.

17. Systém kódování k provádění způsobu podle kteréhokoli z nároků 1 až 9, vyznačující se t i m , že obsahuje:

specifikátor (64) oblasti připojený k rozhodovacímu členu (66), přičemž specifikátor (64) oblasti je přizpůsoben k určení pozice, na které se data vkládají jako dodatečné informace;

kalkulátor (65) chyb připojený k rozhodovacímu členu (66) pro výpočet chyby časné predikce, chyby zpětné predikce a chyby obousměrné predikce;

rozhodovací člen (66) připojený ke kodéru (67), přičemž rozhodovací člen (66) je přizpůsoben ke zjišťování typu mezirámcové predikce v oblasti pro vkládání s odkazem na pravidlo vkládání, podle kterého vkládaná data odpovídají typu mezirámcové predikce, přičemž rozhodovací člen (66) je dále přizpůsoben pro určení referenční oblasti pro mezirámcovou predikci a k určení kterékoli z chyb časné, zpětné nebo obousměrné predikce podle rozhodnutého typu mezirámcové predikce;a kodér (67) přizpůsobený ke kódování signálu z rozhodovacího členu (66).

18. Systém podle nároku 17, vyznačující se tím, že rozhodovací člen (66) obsahuje první potlačovací prostředky přizpůsobené k potlačování vkládání dat do jisté oblasti pro vkládání, pokud chyba predikce v typu mezirámcové predikce jisté oblasti pro vkládání překročí předem stanovenou prahovou hodnotu.

19. Systém podle nároku 18, vyznačující se tím, že rozhodovací člen (66) obsahuje druhé potlačovací prostředky přizpůsobené k potlačování vkládání dat do oblasti pro vkládání obousměrně predikčně kódovaného rámce, pokud počet odkazů časné predikce nebo počet odkazů zpětné predikce v obousměrně predikčně kódovaném rámci je nižší, než je předem stanovený počet.

20. Dekódovací systém k provádění způsobu podle kteréhokoli z nároků 10 až 16, vyznačující se tím, že obsahuje:

specifikátor (72) připojený k extraktoru (73), přičemž specifikátor (72) je přizpůsobený k určování alespoň jedné oblasti pro vkládání, do které je vložena informace extraktor (73) přizpůsobený k získávání vložených informací z typu mezirámcové predikce v oblasti pro vkládání s odkazem na pravidlo získávání podle toho, který typ mezirámcové predikce odpovídá obsahu získávaných dat; a

-13 CZ 290838 B6 dekodér (74) připojený k extraktoru (73), přičemž dekodér (74) je přizpůsoben k dekódování zakódovaných dat z extraktoru (73).

21. Produkt počítačového programu uložený na počítačem použitelném médiu obsahující množství částí softwarového kódu pro implementaci počítačového systému pro provoz procesu pro ukrývání dat podle jednoho z nároků 1 až 9 po zavedení produktu do počítače, vyznačující se t í m , že produkt počítačového programu obsahuje:

počítačem čitelné programové prostředky které způsobí, aby počítač určil alespoň jednu oblast pro vkládání;

počítačem čitelné programové prostředky, které způsobí, aby počítač spojil vkládaná data prostřednictvím pravidla vkládání se skupinou vlastností oblasti pro vkládání; a počítačem čitelné programové prostředky, které způsobí, aby počítač nastavil vlastnosti každé oblasti pro vkládání s odkazem na pravidlo vkládání podle obsahu vkládaných dat.

22. Produkt počítačového programu uložený na počítačem použitelném médiu obsahující množství částí softwarového kódu pro implementaci počítačového systému pro provoz procesu získávání dat podle kteréhokoli z nároků 10 až 16 po zavedení produktu do počítače, vyznačující se tím, že produkt počítačového programu obsahuje:

počítačem čitelné programové prostředky, které způsobí, že počítač určí alespoň jednu oblast pro vkládání, do které je vložena informace;

počítačem čitelné programové prostředky, které způsobí, že počítač spojí skupinu vlastností oblasti pro vkládání prostřednictvím pravidla získávání s vkládanými daty; a počítačem čitelné programové prostředky, které způsobí, že počítač získá vložená data z každé oblasti pro vkládání s odkazem na pravidlo získávání podle vlastností.