Treball de codificaci Vdeo: Esquema de codificaci

Inttra sense prdues basat en DWT per a HEVC.

Treball original de W. Xu, F. Fu, Y. Wang and J. Wang

J.Antonio Forcada Sans (Autor)

Estudiant d'enginyeria d'audiovisuals de l'escola tcnica superior d'enginyeria de telecomunicacions de Barcelona (ETSETB)

I. INTRODUCCI
El nous codificador H.254 o HEVC ha presentat una millora siguin ideals(impossibles dimplementar) per hauran de
substancial en la codificaci de vdeo. Oferint una reducci del complir dues condicions. Obtingudes de les segents
bitrate considerable i per tant un rati de compressi major. expressions.

Amb l'emergiment de lHEVC ha suposat una gran quantitat

dimplementacions basades en aquest codificador. Des de
millores en la predicci intra, millores en la eficincia del
codificador... Totes aquestes noves implementacions, per, es
basen en treballar sobre el model de pxel. En aquest treball es
proposa basar-se en el model freqencial per poder obtenir una
millora en la compressi.
Aquest nou enfocament no suposa un concepte nou, doncs
shavia realitzat en codificadors anteriors. La idea principal es
aprofitar que la major part de la informaci en les imatges es
troba en les freqncies baixes, i la resta en les altes (on es troba
la informaci del contorns). s degut aquesta motivaci que es
planteja recrrer a la Descomposici Wavelet (DWT).
La DTW ens concentra la informaci de les freqncies altes
als primers coeficients (com fa la DCT). A ms la varincia en
la resta de coeficients es baixa per lo qual es reduir la quantitat
de bits necessaris per a codificar la resta de les imatges Un cop establertes les condicions necessries pels filtres
descomposades. lesquema a seguir ser el segent:
Aquest treball es pot resumir amb els segents passos:
1. Implementaci de la DWT per descomposar una imatge.
2. Aplicaci del mtode Quad-tree del HEVC.
3. Aplicar els modes de predicci intra de lHEVC en els
blocks fulles de larbre Quad-tree.
*El treball original desprs de la descomposici en wavelets
proposa un mtode de Shifting tal com es fa servir en el
codificador JPEG. En aquest treball al contrari que en
loriginal no sha treballat aquesta part.
La implementaci daquest algorisme sha fet en MATLAB.

II. TEORIA
Descomposici Wavelet Els filtres estudiats que podrem utilitzar sn els Haar (els ms
bsics) que compleixen la primera condici. Per en aquesta
Per a la realitzaci de la descomposici Wavelet shan de tenir
implementaci farem servir els filtre biortogonals (compleixen
en compte diverses consideracions.
ambdues condicions).
Al ser una descomposici basat en filtres iterats en que desprs
La ra de fer servir els biortogonal s que compacten ms els
voldrem recuperar el senyal original els filtres no caldr que
coeficients.

Pgina 1|5

Image 1: Amb filtres Haar Image 2: Amb filtres Bi-ortogonals.
Havent fet la descomposici en coeficients wavelets aplicarem
lalgorisme Quadtree de lHEVC per a obtenir els blocs als que
sels hi aplicar la predicci intra.
Partici Quad-tree de lHEVC
LHEVC fa servir lalgorisme de partici Quad-tree per a
segmentar els blocs CTU (de per exemple 16x16) en blocs ms
petits depenent dun criteri dhomogenetat:
La idea de realitzar el Quad-tree desprs de la DWT s que
seguint un cert criteri dhomogenetat hi haur una major
segmentaci en els primers coeficients. De manera que els blocs
en les freqncies altes seran ms grans per tant menys bits
necessaris. Com a resultat aconseguirem mantenir la major part
de la informaci continguda en les freqncies baixes per
reduint el bitrate.
Posteriorment realitzarem la predicci intra de lHEVC.
Predicci intra de lHEVC
La predicci intra de lHEVC es realitza fent servir els pxels
vens del bloc en qesti.
En lestndard es fan servir un total de 36 modes.
1 Planar Mode
1 DC Mode
34 Angular Modes
Per a decidir el mode a fer servir es seguir un criteri de
minimitzaci del cost( MSE, PSNR..).
Els blocs a ser predits seran els blocs resultants de la
descomposici en Quad-tree.
III. IMPLEMENTACI
La implementaci de tot lalgorisme sha realitzat amb
MATLAB.
Com sha dit anteriorment, per a la descomposici Wavelet
shan fet servir filtres biortogonals. Aquests han estat obtinguts
a partir de la toolkboox de Matlab. (Funci: waveletfilters).
En un principi es va plantejar fer s de totes les funcions wavelet
de MATLAB per sha realitzat la implementaci completa tant
del mdul de descomposici com el de recuperaci.
Per al de recuperaci va resultar difcil realitzar una interpolaci
adequada (Fent servir les funcions reshape de MATLAB). Per
aix sha realitzat una interpolaci ms adequada feta de nou.
La implementaci de lalgorisme de partici Quad-tree es
recorrer a la funci MATLAB qtdecomp. Aquesta ens
proporciona com a resultat un esquem de la descomposici. De
manera que fent servir-lo podem obtenir els blocs dividits.
Pgina 2|5
Per a la realitzaci de la predicci intra es far servir lesquema Podem comprovar-ho fent la diferncia entre la descomposici
de la descomposici del bloc pare i el bloc pare. Es recorrer original i la descomposici amb Partici-Predicci Intra:
lesquema pxel a pxel i sobtindr el blocs fills del bloc
original.
Un cop obtingut un dels blocs fills saplicar la predicci intra
de lHEVC amb menys modes que els de lestndard. Shan
pogut implementar 8 modes per als blocs de 4x4 i 4 modes per a
la resta.
La selecci del mode a fer servir es realitzar seleccionant aquell
que minimitzi el MSE (entre el bloc predit i el bloc original).

IV. RESULTATS
.Primer comprovarem la implementaci correcta de la
descomposici. Per aix farem servir primer una descomposici
amb un nivell i comprovarem que puguem recuperar el senyal:

Sobserva com les components de baixa freqncia pateixen ms

canvis Tamb per en menor mesura les freqncies altes.
Com a resultat final obtenim:
Posteriorment comprovem el funcionament de la partici Quad-
tree i la posterior predicci intra de cadascun dels blocs.

Original Obtinguda
Un cop vist que ambds algorismes principal funcionen
procedirem a la Partici-Predicci Intra de la descomposici
wavelet:

Podem observar com han quedat alterats els contorns. Aix s

degut a la petita modificaci de les components dalta
freqncia.
Obtenim una PSNR de 26dB.

Podem veure com sha mantingut part de la informaci de les

freqncies baixes. Per les altes queden lleugerament
modificades.

Pgina 3|5
Podem comprovar que aquest error es produeix als contorns diff.lum
observant la imatge diferncia:

people.lum

Lerror es produeix en gran part als contorns, s a dir a Obtenim la segent taula:
freqncies altes.
Per altra banda obtenim un bitrate de 2,191bpp. PSNR(dB) bpp comput.Time(s)
pamela256.lum 26,547 2,191 850
Per tant obtenim un factor de compressi de:
diff.lum 34,241 2,959 168,19
,
% camman.lum 32,1359 2,411 685,1881
El temps computacional per a la imatge pamela.lum s: fruit.lum 24,3715 3 686,7

Temps=850s=14 minuts. people.lum 33,5972 1,9191 1568

Sha aplicat lalgorisme amb altres imatges:

camman.lum
V. MILLORES
Podem proposar diverses millores:
1. Una algorisme de Shifting per a poder reduir els bits
necessaris fent servir un algorisme Zero-tree.
2. Implementaci de tots els 36 modes per a la predicci
intra de lHEVC.
3. Caldria un algorisme per a preservar les altes
freqncies al fer la partici-predicci.
4. Proposar un millor algorisme de partici.

fruit.lum VI. CONCLUSIONS

Podem concloure que s un mtode molt interessant degut a que
explota la varincia de la descomposici Wavelet per a la
compressi HEVC.
Ara b aquest mtode s poc respectus amb les altes
freqncies el que provoca que els contorns quedin modificats.
Per tant convindria un mtode de partici millor que el Quad-
tree de manera que sadapts millor als contorns.

Pgina 4|5
 VII. REFERENCIES
[1] W. Xu, F. Fu, Y. Wang and J. Wang, "A DWT-based lossless
intra coding scheme for HEVC," 2016 Picture Coding
Symposium (PCS), Nuremberg, 2016, pp. 1-5.
[2] Joint Collaborative Team on Video Coding Reference
Software, ver. HM12.1 [Online]. Available:
http://hevc.hhi.fraunhofer.de/
[3] V. Sze; M. Budagavi; G. J. Sullivan, High Efficency Video
Coding (HEVC), Algorithms and Architectures ISBN 978-3-
319- 06895-4 (eBook)
[4] Taubman, D.S., Marcellin, M.W.: JPEG2000 Image
Compression Fundamentals, Standards and Practice. The
Springer International Series in Engineering and Computer
Science, vol. 642. Springer, New York (2004). ISBN 978-1-
4615-0799-4

Pgina 5|5