PL181416B1 - i modelowego kodowania sygnalów obrazu oraz sposób i urzadzenie do mieszanego, konturowego i modelowego dekodowania sygnalów obrazu PL - Google Patents
i modelowego kodowania sygnalów obrazu oraz sposób i urzadzenie do mieszanego, konturowego i modelowego dekodowania sygnalów obrazu PLInfo
- Publication number
- PL181416B1 PL181416B1 PL96320141A PL32014196A PL181416B1 PL 181416 B1 PL181416 B1 PL 181416B1 PL 96320141 A PL96320141 A PL 96320141A PL 32014196 A PL32014196 A PL 32014196A PL 181416 B1 PL181416 B1 PL 181416B1
- Authority
- PL
- Poland
- Prior art keywords
- contour
- image signal
- model
- signal
- decoded
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 34
- 238000001228 spectrum Methods 0.000 claims abstract description 5
- 230000006835 compression Effects 0.000 description 9
- 238000007906 compression Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000002583 angiography Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 210000004204 blood vessel Anatomy 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
- PICXIOQBANWBIZ-UHFFFAOYSA-N zinc;1-oxidopyridine-2-thione Chemical class [Zn+2].[O-]N1C=CC=CC1=S.[O-]N1C=CC=CC1=S PICXIOQBANWBIZ-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Closed-Circuit Television Systems (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
10. Sposób wedlug zastrz. 8 albo 9, znamien- ny tym, ze podczas dekodowania modelowego dekoduje sie widmo gestosci mocy skladowych sygnalu obrazu. 11. Urzadzenie do mieszanego, konturowego i modelowego dekodowania sygnalów obrazu, zaopatrzone w wejscie zakodowanego sygnalu obrazu, znamienne tym, ze jest zaopatrzone w uklad dekodujacy konturowo (31), do dekodo- wania skladowej sygnalu obrazu zakodowanej konturowo i wytwarzania sygnalu obrazu zde- kodowanego konturowo, polaczony z wejsciem, uklad dekodujacy modelowo (32), do dekodowania skladowej sygnalu obrazu zakodowanej modelo- wo, nieobecnej w sygnale zakodowanym kontu- rowo i wytwarzania zdekodowanej skladowej, odpowiadajacej czesci sygnalu obrazu utraconej w wyniku kodowania konturowego, polaczony z wejsciem, oraz elementy dodajace (36) zdekodo- wana skladowa do sygnalu zdekodowanego kon- turowo, przy czym elementy dodajace (36) sa polaczone z wyjsciem ukladu dekodujacego kon- turowo (31) i ukladu dekodujacego modelowo (32), a ich wyjscie jest polaczone z wyjsciem urzadzenia dekodujacego. FIG. 1 FIG. 2 PL
Description
Przedmiotem wynalazku jest sposób i urządzenie do mieszanego, konturowego i modelowego kodowania sygnałów obrazu oraz sposób i urządzenie do mieszanego, konturowego i modelowego dekodowania sygnałów obrazu. Wynalazek dotyczy również sposobu transmisji sygnałów obrazu. Pojęcie transmisji jest tu rozumiane również jako przechowywanie zakodowanych sygnałów obrazu na nośniku, takim jak optyczne i magnetyczne dyski oraz taśmy. Wynalazek znajduje zastosowanie szczególnie w przypadku kodowania i kompresji ciągu obrazów powstałych w procesie rentgenografii naczyń krwionośnych, czyli angiografii.
Kodowanie konturowe jest znanym sposobem kodowania, wykorzystywanym w transmisji obrazów. Celem kodowania konturowego jest wytworzenie sygnału o przebiegu możliwie wiernie odtwarzającym, dla danej częstości próbkowania, kształt przebiegu sygnału pierwotnego. Na ogół jakość odtworzonego sygnału zmniejsza się wraz ze zmniejszaniem częstości próbkowania. Urządzenie kodujące wykorzystujące kodowanie konturowe często stosują transformaty sygnału. Na przykład powszechnie stosowany standard kodowania MPEG wykorzystuje dyskretną transformatę kosinusów (Discrete Cosine Transform - DCT), za pomocą której przekształca się bloki punktów obrazu, kwantyzuje się je, po czym uzyskuje się kody o zmiennej długości oraz odpowiednie współczynniki. Obecnie bada się możliwości stosowania innych transformat. Na przykład nakładająca się transformata ortogonalna (Lapped Orthogonal Transform - LOT) może być użyteczna do kodowania i kompresji medycznych obrazów rentgenowskich. Nawet w przypadku dużego stopnia kompresji, zakodowane obrazy nadal zawierają odpowiednią ilość informacji użytecznych w diagnostyce medycznej. Szczegółowy opis transformaty LOT znajduje się w publikacji „The LOT: Transform Coding Without Blocking Effects”, IEEE Trans, on Acoustics, Speech, and Signal Processing, Vol 37, No. 4, kwiecień 1989, natomiast znany układ kodujący konturowo jest opisany, na przykład, w publikacji „On Adaptive DCT Coding Techniąues for Digital Video Recording”, IERE Proc., &th Int. Conf. Video, Audio & Data Recording, 22-24 Marzec, York (UK), strony 199-204.
Kodowanie modelowe jest stosunkowo nowym pojęciem w dziedzinie kompresji obrazów. W przypadku kodowania modelowego, sygnał pierwotny jest najpierw modelowany, a następnie kwantyzowane parametry modelu są przesyłane do urządzenia dekodującego. Zamiast wytwarzać kopię sygnału pierwotnego, urządzenie dekodujące wytwarza sygnał obrazu podobnego do obrazu pierwotnego, mający jednak całkowicie inny przebieg. Kodowanie modelowe pozwala na uzyskanie bardzo wysokiego stopnia kompresji.
Znane urządzenia kodujące i dekodujące, wykorzystujące mieszane kodowanie konturowo-modelowe, zostały opisane w publikacji „Model-based/waveform hybrid coding for videotelephone images”, International Conference on Acoustics, Speech and Signal Processing (ICASSP) 91, Vol. 4, 1991, strony 2741-2744. Opisane urządzenia stosują kodowanie modelowe do obrazu zawierającego głowę i ramiona człowieka, a kodowanie konturowe wykorzystywane jest do kodowania tła obrazu, które nie może być modelowane. Ponadto kodowanie konturowe służy do redukcji błędów działania systemu analizy kodowania modelowego. Należy zauważyć, że we wspomnianej publikacji „Model-based/waveform hybrid coding for videotelephone images” napisano, że możliwe jest zwiększenie wydajności urządzeń kodujących konturowo poprzez wspomaganie kodowaniem modelowym. Jednakże takie rozwiązanie nie będzie w niniejszym opisie analizowane. Nie zostaną również opisane szczególne możliwości w stosowaniu kodowania modelowego do tych składowych sygnału, które zostałyby stracone w procesie kodowania konturowego oraz kompresji.
181 416
Inne znane urządzenie, wykorzystujące mieszane kodowanie konturowo-modelowe, zostało ujawnione w opisie EP 0614318. Sygnał wejściowy jest tu rozdzielany na część opisującą stałe fragmenty obrazu i część opisującą fragmenty ruchome. Fragmenty ruchome (obiekty) są wydzielane, a wektory ruchu są estymowane. Dokonuje się kompensacji ruchu, a pozostała część sygnału jest kodowana konturowo.
Również w artykule Y. Nakaya i in., zatytułowanym „Model-Based/Waveform Hybrid Coding for Low-Rate Transmission of Facial Images” zamieszczonym w IEEE Trans, on Communications vol. E75-B, No 5, Maj 1992, str. 377-384 ujawniono kombinację klasycznego kodowania konturowego i kodowania modelowego. Jak stwierdzono we wprowadzającej części artykułu, koder konturowy służy do kodowania obiektów, które nie zostały poddane modelowaniu i redukcji błędów systemu analizy kodera modelowego. Ponieważ koder modelowy koduje modelowaną część obrazu z ekstremalnie małą szybkością transmisji bitów, to więcej bitów można przydzielić do kodowania obszarów nie modelowanych.
Sposób mieszanego, konturowego i modelowego kodowania sygnałów obrazu, według wynalazku wyróżnia się tym, że koduje się konturowo sygnał obrazu i otrzymuje sygnał kodowany konturowo, koduje się modelowo przynajmniej składową sygnału obrazu, nie występującą w sygnale zakodowanym konturowo i wytwarza się składową kodowaną modelowo, odpowiadającą części sygnału obrazu straconej podczas kodowania konturowego oraz przesyła się sygnał zakodowany konturowo i składową zakodowaną modelowo.
Kodowana składowa zawiera szum obecny w sygnale obrazu.
Podczas kodowania modelowego koduje się widmo gęstości mocy składowych sygnału obrazu.
W korzystnym rozwiązaniu konturowo dekoduje się sygnał zakodowany konturowo i wyznacza się sygnał różnicowy, zawierający różnice pomiędzy sygnałem obrazu i sygnałem rozkodowanym konturowo, a sygnał różnicowy podaje się do kodera modelowego.
Podczas kodowania modelowego, korzystnie koduje się wariancję szumu w sygnale różnicowym.
Sygnał obrazu, korzystnie poddaje się transformacji na współczynniki, które koduje się modelowo.
Sposób mieszanego, konturowego i modelowego dekodowania sygnałów obrazu, według wynalazku wyróżnia się tym, że konturowo dekoduje się sygnał obrazu zakodowany konturowo i otrzymuje się zdekodowany konturowo sygnał obrazu, modelowo dekoduje się składową sygnału obrazu zakodowaną modelowo i odzyskuje zdekodowaną składową odpowiadającą części sygnału obrazu straconej podczas kodowania konturowego oraz dodaje się zdekodowaną składową do sygnału obrazu zdekodowanego konturowo.
Dekodowana składowa korzystnie odpowiada szumowi obecnemu w sygnale obrazu.
Podczas dekodowania modelowego korzystnie dekoduje się widmo gęstości mocy składowych sygnału obrazu.
Urządzenie do mieszanego, konturowego i modelowego kodowania sygnałów obrazu, zaopatrzone w wejście sygnałów obrazu, według wynalazku wyróżnia się tym, że jest zaopatrzone w układ kodujący konturowo, do konturowego kodowania sygnału obrazu, połączony z wejściem, przy czym konturowo zakodowany sygnał obrazu jest wyprowadzony na wyjściu układu kodującego konturowo, oraz w układ kodujący modelowo, do modelowego kodowania składowej sygnału obrazu, nieobecnej w sygnale obrazu zakodowanym konturowo, przy czym na wyjściu układu kodującego modelowo jest wyprowadzona zakodowana modelowo składowa, odpowiadająca części sygnału obrazu straconej podczas kodowania konturowego.
Urządzenie do mieszanego, konturowego i modelowego dekodowania sygnałów obrazu, zaopatrzone w wejście zakodowanego sygnału obrazu, według wynalazku wyróżnia się tym, że jest zaopatrzone w układ dekodujący konturowo, do dekodowania składowej sygnału obrazu zakodowanej konturowo i wytwarzania sygnału obrazu zdekodowanego konturowo, połączony z wejściem, układ dekodujący modelowo, do dekodowania składowej sygnału obrazu zakodowanej modelowo, nieobecnej w sygnale zakodowanym konturowo i wytwarzania
181 416 zdekodowanej składowej, odpowiadającej części sygnału obrazu utraconej w wyniku kodowania konturowego, połączony z wejściem, oraz elementy dodające zdekodowaną składową do sygnału zdekodowanego konturowo, przy czym elementy dodające są połączone z wyjściem układu dekodującego konturowo i układu dekodującego modelowo, a ich wyjście jest połączone z wyjściem urządzenia dekodującego.
Rozwiązanie według wynalazku umożliwia polepszenie jakości obrazów kodowanych konturowo, zwłaszcza obrazów prześwietleń rentgenowskich.
Wynalazek jest oparty na stwierdzeniu, że przy wysokim stopniu kompresji zmienia się charakterystyka odtwarzanych obrazów. Jest to spowodowane zgrubną kwantyzacją lub też całkowitym usunięciem składowych sygnału o wysokiej częstotliwości. Mieszane urządzenie kodujące według wynalazku zapewnia efektywny sposób odtwarzania charakterystyki wspomnianych składowych.
W szczególności, dzięki zastosowaniu kodowania konturowego, zmniejsza się lub nawet likwiduje szum zawarty w sygnale obrazu. W wyniku tego powstaje wrażenie zmniejszonej ostrości obrazu, co jest bardzo niekorzystnym zjawiskiem w zastosowaniach medycznych. Chociaż w odtworzonych obrazach angiograficznych zdjęć rentgenowskich większość istotnych informacji jest zachowana, to kardiolodzy wolą posługiwać się ostrymi zdjęciami. Przyzwyczajenie do obecności szumu w obrazach rentgenowskich i brak szumu w odtworzonych obrazach może sprawiać wrażenie, że obraz został poważnie zniekształcony. Transmisja modelowanego szumu wymaga wyjątkowo niskiej prędkości przekazywania danych, a urządzenie dekodujące, na podstawie otrzymanych danych, może z łatwością taki szum odtworzyć. Nawet w przypadku wysokiego stopnia kompresji, obraz pierwotny i odtworzony są postrzegane jako prawie identyczne.
Najlepiej, aby kodowanie przy użyciu transformat było stosowane do sygnału obrazu. Jest to szczególnie korzystne, gdyż pozwala to na stosowanie identycznego układu transformującego zarówno w układzie kodującym konturowo, jak i w układzie kodującym modelowo.
Rozwiązanie według wynalazku w przykładach wykonania jest odtworzone na rysunku, na którym fig. 1 i 2 przedstawiają schematy pierwszego i drugiego przykładu wykonania urządzenia, składającego się z mieszanego układu kodującego i układu dekodującego według wynalazku, fig. 3 i 4 - bardziej szczegółowe schematy przykładów wykonania pokazanych na fig. 1 i 2, fig. 5 i 7 - charakterystyki amplitudowe, ilustrujące sposób działania urządzeń z fig. 3 i 4, a fig. 8 przedstawia wykres zmian współczynnika skalującego luminancji, stosowanego w celu polepszenia działania urządzenia pokazanego na fig. 3 i 4.
Na figurze 1 przedstawiono schemat pierwszego przykładu wykonania urządzenia według wynalazku, składającego się z mieszanego układu kodującego i mieszanego układu dekodującego. Urządzenie zawiera mieszane urządzenie kodujące 1, układ przesyłający lub nośnik 2 oraz mieszane urządzenie dekodujące 3. W mieszanym urządzeniu kodującym 1, wejściowy sygnał obrazu doprowadzany jest do układu kodującego konturowo 11 oraz układu kodującego modelowo. Układ kodujący modelowo zawiera zespół szacujący 12, króry szacuje wartości współczynników modelu, reprezentujących ogólne informacje dotyczące sygnału obrazu, na przykład przebieg rozkładu mocy sygnału lub energię niesioną przez składowe szumu w sygnale, oraz układ dekodujący 13. Sygnał zakodowany konturowo oraz sygnał zakodowany modelowo są następnie doprowadzane do układu przesyłającego lub nośnika 2. W urządzeniu dekodującym 3, sygnał zakodowany konturowo jest dekodowany przez układ dekodujący konturowo 31, a sygnał zakodowany modelowo - przez układ dekodujący modelowo 32. Sygnał rozkodowany konturowo jest następnie doprowadzany do układu szacującego 33, który pozwala oszacować te parametry modelu, które były szacowane przez zespół szacujący 12 po stronie urządzenia kodującego. W układzie porównującym 34, rozkodowane parametry modelu porównywane są z parametrami wyznaczonymi przez układ szacujący 33. Uzyskana w ten sposób różnica określa te informacje, które nie mogły zostać odpowiednio konturowo zakodowane i konturowo odtworzone. Informacje te są w układzie odtwarzającym 35 odtwarzane,
181 416 a następnie dodawane do konturowo rozkodowanego sygnału, co odbywa się poprzez zastosowanie sumatora sygnałów 36.
Na figurze 2 przedstawiono schemat drugiego przykładu wykonania urządzenia kodującego i dekodującego. Dla takich samych układów zastosowano takie same oznaczenia jak na fig. 1. Mieszane urządzenie kodujące 1 składa się z układu dekodującego konturowo 14, który lokalnie dekoduje zakodowany sygnał obrazu oraz układu odejmującego 15, służącego do odejmowania lokalnie rozkodowanego sygnału od pierwotnego sygnału obrazu. Następnie tak powstały sygnał różnicy poddawany jest kodowaniu modelowemu, co odbywa się za pomocą zespołu szacującego 12 i układu kodującego 13. Takie rozwiązanie jest bardziej efektywne, gdy weźmie się pod uwagę prędkość transmisji, gdyż sygnał jest kodowany modelowo tylko w takim przypadku, gdy w procesie kodowania konturowego stracono znaczące składowe sygnału pierwotnego. Ponadto odpowiednie urządzenie dekodujące posiada prostszą konstrukcję, ponieważ nie zawiera układu szacującego oraz układu porównującego (33 i 34 na fig. 1).
Na figurze 3 znajduje się bardziej szczegółowy schemat urządzenia przeprowadzającego modelowe kodowanie szumu. W tym przykładzie wykonania obraz dzielony jest na bloki punktów obrazu, po czym po zastosowaniu do nich odpowiedniej transformaty (na przykład transformaty DCT lub LOT), uzyskane współczynniki są poddawane modelowemu kodowaniu szumu. Układ jest podobny do układu pokazanego na fig. 1, z tą różnicą, że parametry modelu wyznaczane są w dziedzinie transformat.
Mieszane urządzenie kodujące 1 z fig. 3, składa się z układu transformującego 101, kwantyzatora 102 oraz układu kodującego 103, wytwarzającego kody o zmiennej długości. W dalszej części opisu przyjmuje się, że wykorzystywana jest nakładająca się transformata ortogonalna (LOT). Transformata LOT przekształca bloki 2M na 2N punktów obrazu na macierze współczynników o rozmiarze M na N. Częściowo nakładające się bloki punktów obrazu są oznaczone przez pjj, gdzie i oznacza pozycję w poziomie (i=l,...Nv), aj oznacza pozycję w pionie (j=l, ...Nh) danego bloku na tle całego obrazu. Współczynniki oznaczane są przez c^fm.n] (m=0,...M-l, n=0,...N-l).
Na figurze 5 przedstawiono typową charakterystykę amplitudową (pierwiastka kwadratowego średniej energii składowych sygnału w funkcji ich częstotliwości) pierwotnego obrazu rentgenowskiego. Podniesione do kwadratu wartości współczynników uzyskanych z transformaty oznaczają energię i posiadają podobny rozkład. Na fig. 6 przedstawiono charakterystykę amplitudową sygnału po przeprowadzeniu procesu konturowego kodowania i dekodowania. Jak łatwo zauważyć, stracono większość informacji dotyczących składowych o dużej częstotliwości. Układ, pokazany na fig. 3, zastępuje straconą energię składowych o wysokiej częstotliwości przez szum wytwarzany po stronie urządzenia dekodującego.
Urządzenie kodujące modelowo i pokazane na fig. 3 składa się także z układu transformującego 101, układu szacującego 104 oraz układu kodującego 105. Dla aktualnego obrazu, układ szacujący 104 wyznacza najpierw wartość energii dla wszystkich współczynników transformaty cM [m,n], za wyjątkiem współczynnika składowej stałej cld[0,0], według następującego wzoru:
, Nh Nv
O2[m,n] = ---- y y (c [m,n])2
NhNv ’ (1) przy czym przyjmuje się, że średnia wartość Cjj [m,n] wynosi 0. M*N-1 współczynników dla pierwotnego obrazu określa rozkład energii niesionej przez składowe sygnału o różnej częstotliwości. Za pomocą układu kodującego 105, wartości energii σ^ιη,η] są bezstratnie kodowane, wykorzystując znane sposoby kodowania różnicowego i kodowania o zmiennej długości kodów. Wymagana prędkość transmisji jest niewielka, w porównaniu z całkowitą ilością bitów wymaganych dla poddanych kwantyzacji współczynników transformaty. Dla obrazów o rozdzielczości 512 na 512 punktów i przyjmując M=N=32, należałoby przesłać 5122
181 416 poddanych kwantyzacji współczynników transformaty i jedynie 322-l wartości energii szumu. Wartości energii szumu stanowią jedynie 0.4% całkowitej ilości parametrów. Ponadto rozkład wartości energii szumu jest stosunkowo jednorodny, co pokazano na fig. 7. Dane te mogąbyć w znany w kodowaniu sposób odczytane zygzakiem i następnie różnicowo zakodowane.
W mieszanym urządzeniu dekodującym z fig. 3, układ dekodujący konturowo składa się z takich znanych elementów, jak układ dekodujący 301 dla kodów o zmiennych długościach, odwrotny kwantyzator 302 i układ odwrotnie transformujący 303. Układ dekodujący modelowo składa się z układu szacującego 304, układu dekodującego 305, układu odejmującego 306 i generatora szumu 307. Współczynniki transformaty, które są dostarczane do układu szacującego 304 są oznaczone jako c^ [m,n]
Układ szacujący 304 wyznacza wartości energii σ2 [m,n] odtworzonych współczynników c,j [m,n] w podobny sposób, jak to odbywa się w układzie szacującym 104 układu kodującego, wykorzystując następującą zależność:
1 Nh Nv σ Σ Σ (2) 11 1 = 1 3 = 1
Układ dekodujący 305 dekoduje wartości energii σ2 [m,n], które przesyłane są z układu kodującego modelowo. Następnie układ odejmujący 306 wyznacza różnicę według następującego wzoru:
A[m,n]= max (0, σ2 [m, n] σ [m, n] (3)
Na podstawie wyznaczonej różnicy, generator szumu 307 wyznacza współczynniki reprezentujące losowy szum o wariancji:
σΛ [m,n] = k (4) gdzie k jest pewną stałą. Współczynniki szumu są dodawane przez sumator 308 przetwarzając współczynniki c^ [m,n], dla wszystkich punktów kolejnych bloków położonych na pozycji ij.
Dodatkowo odtwarzanie szumu może odbywać się w zależności od spełnienia poniższego warunku:
p [m, n] > t [m, n], (5) gdzie t [m,n] jest określoną wartością progową, zależną od częstotliwości m i n, a p [m,n] określa ilość straconej energii w procentach:
A[m, n] p[m,n] = —----- -100 . aż[m, n] (6) ^χ,^πι,η] = n] + xll3[m,n], (7)
Wartości parametrów k i t [m,n] mogą zostać wyznaczone eksperymentalnie, przy czym jako kryterium bierze się stopień podobieństwa obrazu pierwotnego do obrazu zakodowanego. Stała k może się także zmieniać w zależności od częstotliwości m i n.
W wyniku działania sumatora 308 otrzymuje się nowe współczynniki c,j [m,n] o wartościach określonych poniższym wzorem:
181 416 gdzie x^ [m,n] oznacza próbkę pochodzącą z generatora szumu o wariancji σ2 Δ [m,n], którego funkcja gęstości prawdopodobieństwa jest możliwie podobna do funkcji gęstości prawdopodobieństwa szumu z obrazu pierwotnego.
Należy zauważyć, że wyznaczanie straconej energii odbywa się „asymetrycznie”, co oznacza, że ujemne wartości Δ [m,n] są zaokrąglone do zera. Wynika to z tego, że zwiększenie energii współczynników transformaty LOT, wynikłe z ich kwantyzacji, nie może zostać skompensowane poprzez dodanie sygnału szumu.
Urządzenie pokazane na fig. 3 może przekształcone do postaci urządzenia podobnego do tego pokazanego na fig. 2. Takie wykonanie pokazane jest na fig. 4. Omawiany powyżej układ szacujący 104 wyznacza wartości energii σ2 [m,n] zgodnie z równaniem 1. Układ szacujący 106 wyznacza natomiast wartości energii 82 [m,n] współczynników wyznaczonych przez kwantyzator 102, co odbywa się zgodnie z równaniem 2. Następnie za pomocą układu obliczeniowego 107 i wykorzystując równania 4 do 6, wyznacza się wartości wariancji szumu energii σ2^ [m,n] oraz wartości procentowe p[m,n] (jeśli p [m,n] <t [m,n] to ustawia się σ2 Δ [m,n]=0, co odbywa się teraz w urządzeniu kodującym, a nie w urządzeniu dekodującym). Wartości wariancji szumu σ*Δ [m,n] są teraz kodowane bezstratnie za pomocą układu kodującego 105 i przesyłane do urządzenia dekodującego. W urządzeniu dekodującym odtwarzanie szumu jest realizowane przy wykorzystaniu układu dekodującego 305 oraz generatora szumu 307 i odbywa się podobnie jak w urządzeniu z fig. 3.
Model szumu, który został powyżej przyjęty dla obszarów rentgenowskich, jest bardzo prosty. W rzeczywistości szum może być niestacjonarny w obrębie danego obrazu. Zauważono, że na przykład energia szumu oraz rozkład mocy składowych szumu zależą od lokalnej wartości luminancji obrazu. Rozkład mocy składowych szumu jest stosunkowo jednorodny i płaski w obszarach o niskiej luminancji, natomiast w obszarach o wysokiej luminancji przeważają składowe o niskiej częstotliwości.
W przypadku braku odtwarzania szumu, jego strata jest najbardziej widoczna w obszarach o niskiej luminancji. Przeprowadzone symulacje pokazały, że w pewnych przypadkach dla ciemnych obszarów opisany sposób kodowania szumu nie dodaje wystarczająco dużo szumu, natomiast w obszarach jasnych występuje go zbyt dużo. Oczywiście dla każdego bloku punktów możliwe jest przesyłanie do urządzenia dekodującego szczegółowych informacji o kształcie charakterystyki częstotliwości szumu, jednak takie podejście wymagałoby znacznego zwiększenia ilości przesyłanych danych. Bardzo proste rozwiązanie tego problemu i nie wymagające przesyłania dodatkowych danych polega na normalizacji wariancji odtworzonego w urządzeniu dekodującym szumu w stosunku do lokalnej wartości luminancji obrazu. Dobrze wiadomo, że współczynnik składowej stałej DCy = [0,0] wyznacza średnią luminancję bloku punktów obrazu pM. Zamiast dodawania szumu o wariancji σ2 Δ [m,n], dodaje się szum o wariancji:
s(DCi<3) · σą [m,n]> (8) gdzie, s(DC)j) jest współczynnikiem skalującym, zależnym od DC^. Figura 8 przedstawia wyznaczoną eksperymentalnie funkcję, która wykorzystywana jest do normalizacji wariancji odtwarzanego w urządzeniu dekodującym szumu, w stosunku do lokalnej wartości luminancji. Na fig. 8, na osi pionowej znajdują się wartości współczynnika skalującego s(DCj,), a na osi poziomej wartości luminancji.
Przedstawiono mieszane, konturowo-modelowe urządzenie kodujące i dekodujące. Sygnał obrazu jest kodowany konturowo, umożliwiając po skompresowaniu, możliwie wierne odtworzenie pierwotnego syganhi wejściowego. Aby skompensować straty składowych szumu w sygnale (czyli części sygnału straconej w procesie kodowania konturowego), sygnał jest kodowany modelowo i następnie oddzielnie przesyłany oraz zapamiętywany. Natomiast w urządzeniu dekodującym szum jest odtwarzany i dodawany do sygnału rozkodowanego
181 416 konturowo. Wynalazek znajduje zastosowanie szczególnie w przypadku kompresji angiograficznych obrazów rentgenowskich, w których utrata szumu powoduje, że obraz taki jest postrzegany przez kardiologów lub radiologów jako poważnie zniekształcony.
FIG. 4
FIG. 6
FIG. 8
181 416
Departament Wydawnictw UP RP. Nakład 70 egz.
Cena 4,00 zł.
Claims (11)
- Zastrzeżenia patentowe1. Sposób mieszanego, konturowego i modelowego kodowania sygnałów obrazu, znamienny tym, że koduje się konturowo (11) sygnał obrazu i otrzymuje sygnał kodowany konturowo, koduje się modelowo (12, 13) przynajmniej składową sygnału obrazu, nie występującą w sygnale zakodowanym konturowo i wytwarza się składową kodowaną modelowo, odpowiadającą części sygnału obrazu straconej podczas kodowania konturowego oraz przesyła się sygnał zakodowany konturowo i składową zakodowaną modelowo.
- 2. Sposób według zastrz. 1, znamienny tym, że kodowana składowa zawiera szum obecny w sygnale obrazu.
- 3. Sposób według zastrz. 1 albo 2, znamienny tym, że podczas kodowania modelowego koduje się widmo gęstości mocy składowych sygnału obrazu.
- 4. Sposób według zastrz. 1 albo 2, znamienny tym, że konturowo dekoduje się sygnał zakodowany konturowo i wyznacza się sygnał różnicowy, zawierający różnice pomiędzy sygnałem obrazu i sygnałem rozkodowanym konturowo, a sygnał różnicowy podaje się do kodera modelowego (12,13).
- 5. Sposób według zastrz. 4, znamienny tym, że podczas kodowania modelowego koduje się wariancję szumu w sygnale różnicowym.
- 6. Sposób według zastrz. 1 albo 2, albo 5, znamienny tym, że sygnał obrazu poddaje się transformacji (101) na współczynniki, które koduje się modelowo (104,105).
- 7. Urządzenie do mieszanego, konturowego i modelowego kodowania sygnałów obrazu, zaopatrzone w wejście sygnałów obrazu, znamienne tym, że jest zaopatrzone w układ kodujący konturowo (11), do konturowego kodowania sygnału obrazu, połączony z wejściem, przy czym konturowo zakodowany sygnał obrazu jest wyprowadzony na wyjściu układu kodującego konturowo, oraz w układ kodujący modelowo (12,13), do modelowego kodowania składowej sygnału obrazu, nieobecnej w sygnale obrazu zakodowanym konturowo, przy czym na wyjściu układu kodującego modelowo jest wyprowadzona zakodowana modelowo składowa, odpowiadająca części sygnału obrazu straconej podczas kodowania konturowego.
- 8. Sposób mieszanego, konturowego i modelowego dekodowania sygnałów obrazu, znamienny tym, że konturowo dekoduje się (31) sygnał obrazu zakodowany konturowo i otrzymuje się zdekodowany konturowo sygnał obrazu, modelowo dekoduje się (32) składową sygnału obrazu zakodowaną modelowo i odzyskuje zdekodowaną składową odpowiadającą części sygnału obrazu straconej podczas kodowania konturowego oraz dodaje się (36) zdekodowaną składową do sygnału obrazu zdekodowanego konturowo.
- 9. Sposób według zastrz. 8, znamienny tym, że dekodowana składowa odpowiada szumowi obecnemu w sygnale obrazu.
- 10. Sposób według zastrz. 8 albo 9, znamienny tym, że podczas dekodowania modelowego dekoduje się widmo gęstości mocy składowych sygnału obrazu.
- 11. Urządzenie do mieszanego, konturowego i modelowego dekodowania sygnałów obrazu, zaopatrzone w wejście zakodowanego sygnału obrazu, znamienne tym, że jest zaopatrzone w układ dekodujący konturowo (31), do dekodowania składowej sygnału obrazu zakodowanej konturowo i wytwarzania sygnału obrazu zdekodowanego konturowo, połączony z wejściem, układ dekodujący modelowo (32), do dekodowania składowej sygnału obrazu zakodowanej modelowo, nieobecnej w sygnale zakodowanym konturowo i wytwarzania zdekodowanej składowej, odpowiadającej części sygnału obrazu utraconej w wyniku kodowania181 416 konturowego, połączony z wejściem, oraz elementy dodające (36) zdekodowaną składową do sygnału zdekodowanego konturowo, przy czym elementy dodające (36) są połączone z wyjściem układu dekodującego konturowo (31) i układu dekodującego modelowo (32), a ich wyjście jest połączone z wyjściem urządzenia dekodującego.♦ ♦ ♦
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP95202466 | 1995-09-12 | ||
| PCT/IB1996/000880 WO1997010676A1 (en) | 1995-09-12 | 1996-09-02 | Hybrid waveform and model-based encoding and decoding of image signals |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| PL320141A1 PL320141A1 (en) | 1997-09-15 |
| PL181416B1 true PL181416B1 (pl) | 2001-07-31 |
Family
ID=8220627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PL96320141A PL181416B1 (pl) | 1995-09-12 | 1996-09-02 | i modelowego kodowania sygnalów obrazu oraz sposób i urzadzenie do mieszanego, konturowego i modelowego dekodowania sygnalów obrazu PL |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5917609A (pl) |
| EP (1) | EP0791273B1 (pl) |
| JP (1) | JP3933691B2 (pl) |
| CN (1) | CN1158874C (pl) |
| AU (1) | AU711488B2 (pl) |
| DE (1) | DE69608781T2 (pl) |
| PL (1) | PL181416B1 (pl) |
| WO (1) | WO1997010676A1 (pl) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0976251B1 (en) * | 1998-02-13 | 2002-05-22 | Koninklijke Philips Electronics N.V. | Method and arrangement for video coding |
| US7616690B2 (en) | 2000-10-31 | 2009-11-10 | Imec | Method and apparatus for adaptive encoding framed data sequences |
| GB2379115A (en) * | 2001-08-21 | 2003-02-26 | Sony Uk Ltd | Introducing test signals into a data signal |
| MXPA05012295A (es) * | 2003-05-15 | 2006-05-31 | Thomson Licensing | Metodo y aparato para representar granualridad de imagen a traves de uno o mas parametros. |
| CN1296010C (zh) * | 2003-07-28 | 2007-01-24 | 东软飞利浦医疗设备系统有限责任公司 | 针对原始ct图像数据的压缩及解压缩方法 |
| EP1665803A1 (en) * | 2003-08-20 | 2006-06-07 | THOMSON Licensing | Video comfort noise addition technique |
| EP1661405B1 (en) | 2003-08-29 | 2009-07-01 | Koninklijke Philips Electronics N.V. | System and method for encoding and decoding enhancement layer data using descriptive model parameters |
| EP1673944B1 (en) * | 2003-10-14 | 2019-09-04 | InterDigital VC Holdings, Inc. | Technique for bit-accurate film grain simulation |
| WO2005043918A1 (en) * | 2003-10-31 | 2005-05-12 | Koninklijke Philips Electronics N.V. | Method of encoding video signals |
| CN100592792C (zh) * | 2004-03-19 | 2010-02-24 | 皇家飞利浦电子股份有限公司 | 为伪随机噪声的产生而并入并提取与电视信号有关的种子 |
| US8150206B2 (en) | 2004-03-30 | 2012-04-03 | Thomson Licensing | Method and apparatus for representing image granularity by one or more parameters |
| US8902971B2 (en) | 2004-07-30 | 2014-12-02 | Euclid Discoveries, Llc | Video compression repository and model reuse |
| WO2010042486A1 (en) * | 2008-10-07 | 2010-04-15 | Euclid Discoveries, Llc | Feature-based video compression |
| US9578345B2 (en) | 2005-03-31 | 2017-02-21 | Euclid Discoveries, Llc | Model-based video encoding and decoding |
| US9743078B2 (en) | 2004-07-30 | 2017-08-22 | Euclid Discoveries, Llc | Standards-compliant model-based video encoding and decoding |
| US9532069B2 (en) | 2004-07-30 | 2016-12-27 | Euclid Discoveries, Llc | Video compression repository and model reuse |
| US7593465B2 (en) * | 2004-09-27 | 2009-09-22 | Lsi Corporation | Method for video coding artifacts concealment |
| CN101044510B (zh) * | 2004-10-18 | 2012-01-04 | 汤姆森特许公司 | 胶片颗粒模拟方法 |
| US7738722B2 (en) | 2004-10-21 | 2010-06-15 | Thomson Licensing | Technique for adaptive de-blocking of block-based film grain patterns |
| CA2803789C (en) * | 2004-11-12 | 2014-04-15 | Thomson Licensing | Film grain simulation for normal play and trick mode play for video playback systems |
| RU2371769C2 (ru) | 2004-11-16 | 2009-10-27 | Томсон Лайсенсинг | Способ имитации зернистости фотопленки на основе предварительно вычисленных коэффициентов преобразования |
| KR101270755B1 (ko) | 2004-11-16 | 2013-06-03 | 톰슨 라이센싱 | 비디오 시스템에서 비트-정확한 시뮬레이션을 위한 필름 그레인 sei 메시지 삽입 |
| MX2007005651A (es) | 2004-11-17 | 2007-06-05 | Thomson Licensing | Metodo de simulacion de grano de pelicula exacto de bits con base en coeficientes transformados pre-computados. |
| KR101208158B1 (ko) * | 2004-11-22 | 2012-12-05 | 톰슨 라이센싱 | 필름 그레인 시뮬레이션을 위한 필름 그레인 캐시 분할방법, 장치 및 시스템 |
| ZA200704141B (en) | 2004-11-23 | 2008-08-27 | Thomson Licensing | Low-complexity film grain simulation technique |
| US8023567B2 (en) | 2004-11-24 | 2011-09-20 | Thomson Licensing | Film grain simulation technique for use in media playback devices |
| CN101622874A (zh) | 2007-01-23 | 2010-01-06 | 欧几里得发现有限责任公司 | 对象存档系统和方法 |
| CN102685441A (zh) | 2007-01-23 | 2012-09-19 | 欧几里得发现有限责任公司 | 用于提供个人视频服务的系统和方法 |
| EP2130381A2 (en) * | 2007-01-23 | 2009-12-09 | Euclid Discoveries, LLC | Computer method and apparatus for processing image data |
| US10715834B2 (en) | 2007-05-10 | 2020-07-14 | Interdigital Vc Holdings, Inc. | Film grain simulation based on pre-computed transform coefficients |
| WO2009138938A2 (en) * | 2008-05-15 | 2009-11-19 | Koninklijke Philips Electronics N.V. | Method, apparatus, and computer program product for compression and decompression of an image dataset |
| US9301703B2 (en) * | 2012-02-08 | 2016-04-05 | Kyushu Institute Of Technology | Biological information processing device, biological information processing system, biological information compression method, and biological information compression processing program |
| US9621917B2 (en) | 2014-03-10 | 2017-04-11 | Euclid Discoveries, Llc | Continuous block tracking for temporal prediction in video encoding |
| US10097851B2 (en) | 2014-03-10 | 2018-10-09 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| US10091507B2 (en) | 2014-03-10 | 2018-10-02 | Euclid Discoveries, Llc | Perceptual optimization for model-based video encoding |
| CN112017253A (zh) * | 2019-05-30 | 2020-12-01 | 阿里巴巴集团控股有限公司 | 图像生成方法、装置和设备 |
| EP3820150B1 (en) * | 2019-11-07 | 2024-01-03 | Dotphoton AG | Method and device for steganographic processing and compression of image data |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH082107B2 (ja) * | 1990-03-02 | 1996-01-10 | 国際電信電話株式会社 | 動画像のハイブリッド符号化方法及びその装置 |
| US5289548A (en) * | 1992-06-30 | 1994-02-22 | Loral Aerospace Corp. | Compression and reconstruction of radiological images |
| US5592228A (en) * | 1993-03-04 | 1997-01-07 | Kabushiki Kaisha Toshiba | Video encoder using global motion estimation and polygonal patch motion estimation |
-
1996
- 1996-09-02 PL PL96320141A patent/PL181416B1/pl not_active IP Right Cessation
- 1996-09-02 WO PCT/IB1996/000880 patent/WO1997010676A1/en not_active Ceased
- 1996-09-02 CN CNB961910585A patent/CN1158874C/zh not_active Expired - Fee Related
- 1996-09-02 JP JP51178397A patent/JP3933691B2/ja not_active Expired - Fee Related
- 1996-09-02 DE DE69608781T patent/DE69608781T2/de not_active Expired - Lifetime
- 1996-09-02 AU AU67084/96A patent/AU711488B2/en not_active Ceased
- 1996-09-02 EP EP96927162A patent/EP0791273B1/en not_active Expired - Lifetime
- 1996-09-12 US US08/712,982 patent/US5917609A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0791273B1 (en) | 2000-06-07 |
| JP3933691B2 (ja) | 2007-06-20 |
| US5917609A (en) | 1999-06-29 |
| EP0791273A1 (en) | 1997-08-27 |
| JPH10509297A (ja) | 1998-09-08 |
| DE69608781T2 (de) | 2000-12-28 |
| AU6708496A (en) | 1997-04-01 |
| CN1158874C (zh) | 2004-07-21 |
| PL320141A1 (en) | 1997-09-15 |
| WO1997010676A1 (en) | 1997-03-20 |
| AU711488B2 (en) | 1999-10-14 |
| CN1165607A (zh) | 1997-11-19 |
| DE69608781D1 (de) | 2000-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| PL181416B1 (pl) | i modelowego kodowania sygnalów obrazu oraz sposób i urzadzenie do mieszanego, konturowego i modelowego dekodowania sygnalów obrazu PL | |
| Yang et al. | Combined techniques of singular value decomposition and vector quantization for image coding | |
| JP3499254B2 (ja) | 画像データ圧縮処理方法 | |
| JP2608400B2 (ja) | 圧縮処理を経た画像データからの画像再構成方法 | |
| JP2618083B2 (ja) | イメージ回復方法及び装置 | |
| RU2127962C1 (ru) | Способ и устройство для кодирования изображения | |
| Ho et al. | Classified transform coding of images using vector quantization | |
| JPH09130804A (ja) | 累積エラー処理を通したビデオ信号符号化方法及び符号化器 | |
| Wilson et al. | Anisotropic nonstationary image estimation and its applications: Part II-Predictive image coding | |
| Choy et al. | Reduction of block-transform image coding artifacts by using local statistics of transform coefficients | |
| EP1629436A1 (en) | Overcomplete basis transform-based motion residual frame coding method and apparatus for video compression | |
| JP2002118517A (ja) | 直交変換装置及び方法、逆直交変換装置及び方法、変換符号化装置及び方法、並びに復号装置及び方法 | |
| Nasrabadi et al. | Interframe hierarchical vector quantization | |
| Overturf et al. | Color image coding using morphological pyramid decomposition | |
| Hu et al. | Multispectral code excited linear prediction coding and its application in magnetic resonance images | |
| CA2048882A1 (en) | Image data processing method and apparatus | |
| Lu et al. | An enhanced fractal image denoising algorithm | |
| JP3271098B2 (ja) | ディジタル画像信号復号装置および方法 | |
| CN113743518A (zh) | 一种基于联合帧间编码和嵌入的近似可逆图像翻译方法 | |
| Hwang et al. | Human visual system weighted progressive image transmission using lapped orthogonal transform/classified vector quantization | |
| JP3282134B2 (ja) | 画像データ圧縮処理方法 | |
| JP3260016B2 (ja) | 画像データ圧縮処理方法および画像データ再構成方法 | |
| JP5351094B2 (ja) | 画像符号化方法,画像符号化装置および画像符号化プログラム | |
| Owens et al. | Algorithms for compressing ultrasonic images and audio Doppler ultrasound at very low bit rates | |
| JP5351093B2 (ja) | 画像符号化方法,画像符号化装置および画像符号化プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Decisions on the lapse of the protection rights |
Effective date: 20120902 |