ES2924028T3 - Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa - Google Patents

Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa Download PDF

Info

Publication number
ES2924028T3
ES2924028T3 ES21176055T ES21176055T ES2924028T3 ES 2924028 T3 ES2924028 T3 ES 2924028T3 ES 21176055 T ES21176055 T ES 21176055T ES 21176055 T ES21176055 T ES 21176055T ES 2924028 T3 ES2924028 T3 ES 2924028T3
Authority
ES
Spain
Prior art keywords
block
tio
encode
parameter
block size
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES21176055T
Other languages
English (en)
Inventor
Masaaki Kobayashi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of ES2924028T3 publication Critical patent/ES2924028T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/02—Colour television systems with bandwidth reduction
    • 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
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Abstract

Un método de codificación de imágenes para un aparato de codificación de imágenes configurado para dividir una imagen en bloques divisionales de una pluralidad de tamaños y para realizar la codificación de la imagen mientras se controla la calidad de la imagen según un valor de parámetro en unidades de bloques divisionales incluye adquirir un tamaño de bloque de un bloque objetivo a codificar, adquirir un tamaño de bloque mínimo utilizado para controlar el valor del parámetro, adquirir un estado de división del bloque objetivo, adquirir el valor del parámetro, determinar si el bloque objetivo se divide de acuerdo con el estado de división del bloque objetivo , determinar si el tamaño de bloque del bloque objetivo es mayor o igual que el tamaño de bloque mínimo; determinar si el tamaño de bloque del bloque objetivo es igual al tamaño de bloque mínimo y codificar el valor del parámetro adquirido. (Traducción automática con Google Translate, sin valor legal)

Description

D ESC RIPCIÓ N
A p a ra to de co d ifica c ió n de im a ge n , p ro ce d im ie n to de co d ifica c ió n de im a ge n y p ro g ra m a , y a p a ra to de d e c o d ifica c ió n de im a ge n , p ro ce d im ie n to de d e co d ifica c ió n de im a ge n y p ro g ra m a
[S ector técnico]
La p re se n te in ve n c ió n h ace re fe re n c ia a un a p a ra to de co d ifica c ió n de im a ge n , un p ro ce d im ie n to de co d ifica c ió n de im a ge n y un p rog ra m a , y a un a p a ra to de d e co d ifica c ió n de im a ge n , un p ro ce d im ie n to de d e co d ifica c ió n de im a ge n y un p ro g ra m a . En co n c re to , la p re se n te in ve n c ió n h ace re fe re n c ia a un p ro c e d im ie n to de co d ific a c ió n de p a rá m e tro s de ca lid a d de la im agen y a un p ro ce d im ie n to de d e co d ifica c ió n p e rte n e c ie n te al c á lcu lo de un p a rá m e tro de ca lid a d de la im agen y de in tro d u cc ió n de c ó d ig o en la co d ifica c ió n de im a ge n .
[Estado de la técn ica anterior]
H .264 /C o d ifica c ió n de v id e o a va n za d a (A V C , A d va n ce d V id e o C o d in g ) de l G ru p o de e xp e rto s en im a ge n en m o v im ie n to (M P E G )-4 , de a q u í en a d e la n te co n o c id o co m o H .264 , se co n o ce co m o un p ro ce d im ie n to de g ra b a c ió n p o r co m p re s ió n de u na im agen en m o v im ie n to . H .264 es a m p lia m e n te u tiliza d o en la d ifu s ió n d ig ita l te rre s tre de un se g m e n to y o tra s a p lica c io n e s . H .264 e s tá ca ra c te r iza d o p o r p ro p o rc io n a r u na p lu ra lid a d de ca p a c id a d e s de in tra p re d icc ió n , u tiliza n d o tra n s fo rm a c io n e s de e n te ro s en u n id a d e s de 4 x 4 p íxe les , a d e m á s de e sq u e m a s de co d ifica c ió n co n v e n c io n a le s (ve r IS O /IE C 14496 -10 : 2004 T e cn o lo g ía de la in fo rm a c ió n - C o d ifica c ió n de o b je to s a u d io v isu a le s P arte 10: C o d ifica c ió n de v id e o a va nza da , co d ifica c ió n de v id e o a va n za d a IT U -T H .264 p a ra se rv ic io s a u d io v isu a le s g e n é rico s ).
Los e sq u e m a s de co d ifica c ió n q ue u tilizan u na tra n s fo rm a c ió n o rto g o n a l y cu a n tif ica c ió n , t ip if ic a d o s m e d ia n te M P E G -2 y H .264 , llevan a ca b o u na tra n s fo rm a c ió n o rto g o n a l y u na cu a n tif ica c ió n en im á g e n e s de b lo q u e s p re d e te rm in a d o s p a ra g e n e ra r d a to s de c o e fic ie n te de cu a n tif ica c ió n . P ara el co n tro l de la ca lid a d de la im a ge n , la cu a n tif ica c ió n se lleva a ca b o u tiliza n d o un p a rá m e tro de co n tro l de la c a lid a d de la im a ge n lla m a d o p a rá m e tro de cu a n tif ica c ió n . E sp e c ífica m e n te , la cu a n tif ica c ió n u tiliza n d o un v a lo r p e q u e ñ o del p a rá m e tro de c u a n tif ica c ió n p ro d u ce u na ca lid a d de la im a ge n m e jo ra d a , p e ro con u na g ran c a n tid a d de có d ig o s . La cu a n tif ica c ió n con un v a lo r g ra n d e del p a rá m e tro de cu a n tif ica c ió n p ro d u ce u na b a ja ca lid a d de la im a ge n con u na c a n tid a d re d u c id a de có d ig o s . S e se le cc io n a n va lo re s ó p tim o s de los p a rá m e tro s de cu a n tif ica c ió n p a ra la co d ifica c ió n seg ún u na ca n tid a d o b je tivo de có d ig o s . D icho co n tro l se co n o c e co m o co n tro l de v e lo c id a d . Se han e xp lica d o d ive rso s p ro ce d im ie n to s de co n tro l de ve lo c id a d , in c lu id o TM 5. D e spu és de la cu a n tif ica c ió n , los d a to s de l co e fic ie n te de cu a n tif ica c ió n son s o m e tid o s a c o d ifica c ió n de lo n g itu d va r ia b le p a ra g e n e ra r d a to s de co e fic ie n te s co d ifica d o s .
Los p a rá m e tro s de cu a n tif ica c ió n ta m b ié n están co d ific a d o s p a ra g e n e ra r có d ig o de p a rá m e tro de cu a n tif ica c ió n . Por e je m p lo , H .264 u tiliza un v a lo r de d ife re n c ia e n tre un p a rá m e tro de cu a n tif ica c ió n q ue se u tiliza p a ra c u a n tif ic a r un b lo q u e q u e p re ce d e a un b lo q u e o b je tivo y un p a rá m e tro de cu a n tif ica c ió n q ue se u tiliza p a ra c u a n tif ic a r el b lo q ue o b je tivo . El v a lo r de d ife re n c ia se co n o c e co m o d e lta de l p a rá m e tro de cu a n tif ica c ió n (Q P _ D E L T A ). El Q P _ D E L T A c a lcu la d o se co d ific a en el có d ig o de Q P _ D E L T A m e d ia n te co d ifica c ió n de G o lo m b o co d ifica c ió n a ritm é tica . P or e je m p lo , el c ó d e c de c ó d ig o de Q P _ D E L T A m e d ia n te co d ifica c ió n de G o lo m b p ro d u ce un b it de c ó d ig o inc lu so si el v a lo r de d ife re n c ia es 0. Los d a to s co d ific a d o s de l co e fic ie n te y el c ó d ig o de l p a rá m e tro de cu a n tif ica c ió n g e n e ra d o de e ste m o d o son tra n s m itid o s a un d e co d ifica d o r. El d e c o d ifica d o r d e c o d ifica los d a to s co d ific a d o s de l co e fic ie n te y el c ó d ig o de l p a rá m e tro de cu a n tif ica c ió n p a ra g e n e ra r d a to s de co e fic ie n te de cu a n tif ica c ió n y p a rá m e tro s de cu a n tif ica c ió n . A co n tin u a c ió n , el d e c o d ifica d o r lleva a cab o u na c u a n tif ica c ió n in ve rsa y una tra n s fo rm a c ió n o rto g o n a l in ve rsa en los d a to s de l co e fic ie n te de cu a n tif ica c ió n u tiliza n d o los p a rá m e tro s de cu a n tif ica c ió n , g e n e ra n d o de e ste m o d o u na im a ge n d e co d ifica d a .
U na so la u n id ad de p ro c e sa m ie n to en M P E G -2 y H .264 se d e n o m in a m a cro b lo q u e . Los m a c ro b lo q u e s son b lo q ue s de re tícu la de 16 x 16 p íxe les en los q u e u na im agen e s tá d iv id id a en un pa tró n de re tícu la . En té rm in o s de p íxe les , los b lo q u e s q u e se tra n s fo rm a rá n o rto g o n a lm e n te en M P E G -2 tie n e n un ta m a ñ o de 8 x 8 p íxe les , y en H .264 , un ta m a ñ o de 8 x 8 p íxe le s o de 4 x 4 p íxe les . Es d ec ir, un so lo m a c ro b lo q u e in c lu ye u na p lu ra lid a d de b lo q u e s de tra n s fo rm a c ió n o rto g o n a l. M P E G -2 y H .264 p ueden c o n tro la r los p a rá m e tro s de cu a n tif ica c ió n (co n tro l de ve lo c id a d ) en u n id a d e s de m a c ro b lo q u e s . Los b lo q u e s de tra n s fo rm a c ió n o rto g o n a l in c lu id o s en el m ism o m a cro b lo q u e se c u a n tif ica n con el m ism o p a rá m e tro de cu a n tif ica c ió n . S egún u na te c n o lo g ía m e jo ra d a de H .264 , u na im a ge n se d iv id e en un p a trón de re tícu la en b lo q u e s de re tícu la lla m a d o s b lo q u e s de á rbo l de c o d ifica c ió n m ás g ra n d e s (LC TB , L a rg e s t C o d in g T ree B locks ). Un L C T b t ie n e un ta m a ñ o de 64 x 64 p íxe les . Los L C T B se d iv id e n en b lo q u e s de ta m a ñ o s m á s p e q u e ñ o s lla m a d o s b lo q u e s de á rbo l de co d ifica c ió n (C TB , C o d in g T ree B lock ) m e d ia n te la u tilizac ió n de u na e s tru c tu ra de á rb o l cu a te rn a rio de re g ió n . P ara b u s c a r o in tro d u c ir/e xp o rta r d a to s e s tru c tu ra d o s en á rbo l, se d eb e e sp e c ifica r el o rden de e sca ne o . Un C T B inc lu ye b lo q u e s de tra n s fo rm a c ió n o rto g o n a l lla m a d o s u n id a d e s de tra n s fo rm a c ió n (TU, T ra n s fo rm U nit). Las TU ta m b ié n se pueden d iv id ir en ta m a ñ o s m ás p e q u e ñ o s m e d ia n te la u tiliza c ió n de u na e s tru c tu ra de á rb o l cu a te rn a rio de re g ió n . C a d a u n id a d tie n e un in d ic a d o r de d iv is ió n . Un b lo q ue q u e tie n e un in d ic a d o r de d iv is ió n de v e rd a d e ro e s tá e s tru c tu ra d o p a ra in c lu ir cu a tro b lo q u e s de d iv is ió n q u e tienen un ta m a ñ o de 1/2 en a ltu ra y a nchu ra . Un b lo q u e q u e tie n e un in d ic a d o r de d iv is ió n de fa ls o no inc lu ye n ingún b lo q u e de d iv is ió n y en su lu g a r co n tie n e d a to s re a le s en el b lo q ue . En o tras p a la b ra s , so lo las TU no d iv id id a s co n tie n e n d a to s de co e fic ie n te s en b lo q u e s d e im a ge n . Un L C T B (b lo q u e de re tícu la ) inc lu ye u na p lu ra lid a d de b lo q u e s e s tru c tu ra d o s je rá rq u ic a m e n te de d ife re n te s ta m a ñ o s de tra n s fo rm a c io n e s o rto g o n a le s . El d iv id ir o no un b lo q u e se p u e d e d e te rm in a r p o r d ive rso s p ro ce d im ie n to s . U no de los p ro ce d im ie n to s de d e te rm in a c ió n se e xp lica en la S o lic itu d de P a te n te ja p o n e sa a b ie rta a in sp e cc ió n p ú b lica N° 2005 -191706 , q u e in c lu ye la u tiliza c ió n de m u ltip lica d o re s de L a g ra n g e p a ra c a lc u la r c o s te s de b lo q u e s y s e le cc io n a r un p ro c e d im ie n to de d iv is ió n de b lo q u e s de m e n o r cos te .
S u p ó n g a se q u e un p ro ce d im ie n to de co d ifica c ió n de im a ge n in c lu ye c o d ific a r una im agen en u n id a d e s de b lo q u e s de re tícu la en los q u e la im agen se d iv id e en un p a tró n de re tícu la . Si los b lo q u e s de re tícu la son de g ra n ta m a ñ o y el co n tro l de la c a lid a d de la im agen se lle va a ca b o en u n id ad es de b lo q u e s de re tícu la , los b o rd e s e n tre b lo q u e s de d ife re n te s ca lid a d e s de im a ge n p ueden re su lta r a p re c ia b le s .
Los p a rá m e tro s de c a lid a d de la im a ge n se co d ific a n y tra n sm ite n in d e p e n d ie n te m e n te de si el p a rá m e tro de ca lid a d de la im a ge n ca m b ia . Si los b lo q u e s de re tícu la se su b d iv id e n en u n id a d e s m ás p e q u e ñ a s p a ra el co n tro l de la ca lid a d de la im a ge n , e x is te un p ro b le m a de s o b re ca rg a c a u sa d o p o r el c ó d ig o de l p a rá m e tro de ca lid a d de la im agen .
[C a ra c te rís tica s de la inve nc ión ]
La p re se n te in ve n c ió n e s tá d ir ig id a a un a p a ra to de co d ifica c ió n de im a ge n q u e p e rm ite el c o n tro l de la ca lid a d de la im a ge n en u n id a d e s de b lo q u e s a p ro p ia d o s y p ue de h a c e r q u e los b o rd e s de b lo q u e sean m ás p e q u e ñ o s p a ra g e n e ra r u na im a ge n en la q ue los b o rd e s son m e n o s a p re c ia b le s . La inve n c ió n se e xp o n e en el co n ju n to de re iv in d ica c io n e s a d ju n to . O tros a sp e c to s y re a liza c io n e s en la d e sc rip c ió n se d an a c o n o c e r so lo co m o e je m p lo s ilus tra tivo s .
S egún un a sp e c to de la p re se n te in ve n c ió n , un a p a ra to de co d ific a c ió n de im a ge n c o n fig u ra d o p a ra d iv id ir una im a ge n en b lo q u e s de d iv is ió n de u na p lu ra lid a d de ta m a ñ o s y p a ra lle va r a cab o co d ifica c io n e s en la im agen m ie n tra s se c o n tro la la ca lid a d de la im a ge n seg ún un v a lo r de p a rá m e tro en u n id a d e s de b lo q u e s de d iv is ió n , in c lu ye u na u n id ad c o n fig u ra d a p a ra o b te n e r un ta m a ñ o de b lo q u e de un b lo q u e o b je tivo a co d ifica r, una u n idad c o n fig u ra d a p a ra o b te n e r un ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r el v a lo r de l p a rá m e tro , u na u n idad c o n fig u ra d a p a ra o b te n e r un e s ta d o de d iv is ió n de l b lo q u e o b je tivo , u na u n id ad c o n fig u ra d a p a ra o b te n e r el v a lo r del p a rá m e tro , u na u n id ad c o n fig u ra d a p a ra d e te rm in a r si el b lo q u e o b je tivo se d iv id e seg ún el e s ta d o de d iv is ió n del b lo q u e o b je tivo , u na u n id ad c o n fig u ra d a p a ra d e te rm in a r si el ta m a ñ o de b lo q u e de l b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o, u na u n id ad c o n fig u ra d a p a ra d e te rm in a r si el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o y una u n idad c o n fig u ra d a p a ra c o d ific a r el v a lo r de l p a rá m e tro ob ten ido .
S egún u na re a liza c ió n a m o d o de e je m p lo de la p re se n te in ve n c ió n , es p o s ib le c o n tro la r la ca lid a d de la im a ge n en u n id a d e s de b lo q u e s a p ro p ia d o s y h a ce r q u e los b o rd e s de los b lo q u e s sean m á s p e q u e ñ o s p a ra g e n e ra r una im a ge n en la q u e los b o rd e s son m e no s a p re c ia b le s . P uesto q ue no es n e ce sa rio in tro d u c ir el c ó d ig o de l p a rá m e tro de co n tro l de la c a lid a d de la im agen en to d o s los b lo q u e s tra n s fo rm a d o s o rto g o n a lm e n te , la c a n tid a d de c ó d ig o del p a rá m e tro de cu a n tif ica c ió n no a u m e n ta rá m ás de lo n ecesa rio .
O tra s ca ra c te rís tic a s y a sp e c to s de la p re se n te in ve n c ió n re su lta rán e v id e n te s a p a rtir de la s ig u ie n te d e sc rip c ió n d e ta lla d a de re a liza c io n e s a m o do de e je m p lo , h ac ien do re fe re n c ia a los d ib u jo s a d ju n tos .
[B re ve d e sc rip c ió n de los d ib u jo s ]
Los d ib u jo s a d ju n tos , q u e e stán in co rp o ra d o s en u na parte de la m e m o ria d e sc rip tiv a y co n s titu ye n la m ism a, m u e s tra n re a liza c io n e s a m o do de e je m p lo , ca ra c te rís tic a s y a sp e c to s de la inve n c ió n y, ju n to con la d e sc rip c ió n , s irven p a ra e xp lica r los p rin c ip io s de la inve nc ión .
[fig u ra 1]
La fig u ra 1 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n , según u na p rim e ra re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 2]
La fig u ra 2 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de d e co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n , según u na s e g u n d a re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 3]
La fig u ra 3 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n , según u na te rce ra re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 4]
La fig u ra 4 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de d e co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n , según u na cu a rta re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 5]
La fig u ra 5 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n , según u na q u in ta re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 6]
La fig u ra 6 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de d e co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n , según u na sex ta re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 7]
La fig u ra 7 es un d ia g ra m a q u e m u e s tra un e je m p lo de un b lo q ue de re tícu la d iv id ido .
[fig u ra 8A]
La fig u ra 8 a es un d ia g ra m a q u e m u e s tra un e je m p lo de d iv is ió n de un b lo q ue de re tícu la y un in d ic a d o r de d iv is ión .
[fig u ra 8B]
La fig u ra 8 b es un d ia g ra m a q u e m u e s tra un e je m p lo de d iv is ió n de un b lo q ue de re tícu la e in d ica d o re s de d iv is ión .
[fig u ra 8C ]
La fig u ra 8 c es un d ia g ra m a q u e m u e s tra un e je m p lo de d iv is ió n de un b lo q ue de re tícu la e in d ica d o re s de d iv is ión .
[fig u ra 8D ]
La fig u ra 8 d es un d ia g ra m a q u e m u e s tra un e je m p lo de d iv is ió n de un b lo q ue de re tícu la e in d ica d o re s de d iv is ión .
[fig u ra 9]
La fig u ra 9 es un d ia g ra m a q u e m u e s tra un e je m p lo de u na co n fig u ra c ió n de h a rd w a re p a ra lle va r a ca b o un p ro c e d im ie n to de co d ifica c ió n y un p ro ce d im ie n to de d e c o d ifica c ió n , según u na re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 10]
La fig u ra 10 es un d ia g ra m a q u e m u e s tra un e je m p lo de u na co n fig u ra c ió n de h a rd w a re p a ra lle va r a ca b o un p ro c e d im ie n to de co d ifica c ió n , seg ún u na re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 11]
La fig u ra 11 es un d ia g ra m a q u e m u e s tra un e je m p lo de u na co n fig u ra c ió n de h a rd w a re p a ra lle va r a ca b o un p ro c e d im ie n to de d e co d ifica c ió n , seg ún u na re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 12A]
La fig u ra 12a es un d ia g ra m a q u e m u e s tra un e je m p lo de co n tro l de la c a lid a d de la im agen en b lo q u e s de d iv is ión .
[fig u ra 12B]
La fig u ra 12 b es un d ia g ra m a q u e m u e s tra un e je m p lo de co n tro l de la c a lid a d de la im agen en b lo q u e s de d iv is ión .
[fig u ra 12C ]
La fig u ra 12 c es un d ia g ra m a q u e m u e s tra un e je m p lo de co n tro l de la ca lid a d de la im a ge n en b lo q u e s de d iv is ión .
[fig u ra 13]
La fig u ra 13 es un d ia g ra m a de flu jo q ue m u e s tra un p ro ce d im ie n to de p ro c e sa m ie n to de co d ifica c ió n en un fo to g ra m a .
[fig u ra 14]
La fig u ra 14 es un d ia g ra m a de f lu jo q ue m u e s tra un p ro ce d im ie n to de p ro ce sa m ie n to de d e co d ifica c ió n en un fo to g ra m a .
[fig u ra 15]
La fig u ra 15 es un d ia g ra m a q u e m u e s tra la e s tru c tu ra de d a tos de un fo to g ra m a co d ifica d o .
[fig u ra 16]
La fig u ra 16 es un d ia g ra m a q u e m u e s tra la e s tru c tu ra de d a tos de d a to s co d ific a d o s en un b lo q u e de re tícu la .
[fig u ra 17]
La fig u ra 17 es un d ia g ra m a de flu jo q u e m u e s tra los d e ta lle s de un p ro ce d im ie n to de co d ifica c ió n de b lo q u e s de d iv is ión .
[fig u ra 18]
La fig u ra 18 es un d ia g ra m a de f lu jo q u e m u e s tra los d e ta lle s de un p ro c e d im ie n to de d e c o d ifica c ió n de b lo q u e s de d iv is ión .
[fig u ra 19]
La fig u ra 19 es un d ia g ra m a de f lu jo q u e m u e s tra un p ro ce d im ie n to de c á lcu lo de un p a rá m e tro de ca lid a d de la im a ge n , según la p rim e ra re a liza c ió n a m o do de e je m p lo .
[fig u ra 20]
La fig u ra 20 es un d ia g ra m a q u e m u e s tra b lo q ue s de d iv is ió n q u e va n a co m p a ñ a d o s p o r p a rá m e tro s de cu a n tif ica c ió n .
[fig u ra 21A ]
La fig u ra 21 A es un d ia g ra m a q u e m u e s tra u na re lac ión e n tre un p e rfil, un n ive l y un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen .
[fig u ra 21B ]
La fig u ra 21 B es un d ia g ra m a q u e m u e s tra u na re lac ión e n tre un p e rfil, un n ive l y un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen .
[fig u ra 22]
La fig u ra 22 es un d ia g ra m a de f lu jo q u e m u e s tra un p ro ce d im ie n to p a ra c a lc u la r un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen .
[fig u ra 23A ]
La fig u ra 23 a es un d ia g ra m a q u e m u e s tra u na e s tru c tu ra de d a to s c o d ifica d o s de u na secu en c ia .
[fig u ra 23B ]
La fig u ra 23 b es un d ia g ra m a q u e m u e s tra u na e s tru c tu ra de d a to s c o d ifica d o s de u na secu en c ia .
[fig u ra 24]
La fig u ra 24 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to de co d ifica c ió n de im a ge n , seg ún u na sé p tim a re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[fig u ra 25]
La fig u ra 25 es un d ia g ra m a de f lu jo q u e m u e s tra un p ro c e d im ie n to de d e co d ifica c ió n de im a ge n , según u na o c ta va re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión .
[D escripción de las realizaciones]
A c o n tin u a c ió n , se d e sc rib irá n con d e ta lle d iv e rs a s re a liza c io n e s a m o do de e je m p lo , ca ra c te rís tic a s y a sp e c to s de la inve n c ió n , h a c ie n d o re fe re n c ia a los d ib u jos .
Un p ro ce d im ie n to p a ra c o d ific a r b lo q u e s de d iv is ió n , según u na p rim e ra re a liza c ió n a m o do de e je m p lo de la p re se n te in ve n c ió n se d e s c rib irá h ac ie n d o re fe re n c ia a las fig u ra s 1,9 , 13, 17 y 19.
La fig u ra 9 m u e s tra u na co n fig u ra c ió n p a ra e je c u ta r un p ro g ra m a de co d ifica c ió n q u e in c lu ye el p ro ce d im ie n to de co d ifica c ió n según la p re se n te re a liza c ió n a m o do de e je m p lo . El p ro g ra m a de co d ifica c ió n se g ra b a en un d is p o s itivo de d is c o d u ro (de a q u í en a de la n te , a b re v ia d o co m o H D D , H ard D isk D ev ice ) 903. El p ro g ra m a de co d ifica c ió n se ca rg a en u na m e m o ria de a cce so a le a to rio (R A M , R an do m A cce ss M e m ory) 902 tra s la ac tivac ión . U na u n id ad ce n tra l de p ro ce sa m ie n to (C P U , C en tra l P ro cess ing U n it) 901 lleva a ca b o las e ta p a s q u e se d e sc rib e n a co n tin u a c ió n p a ra lle va r a ca b o el p ro c e sa m ie n to de co d ifica c ió n de im a ge n . En la p re se n te re a liza c ió n a m o do de e je m p lo , los d a to s de im a ge n de e n tra d a se a lm a ce n a n y se leen d e sd e el H D D 903. Los d a to s de sa lid a se g rab a n en el H D D 903.
S e d e s c r ib irá una o p e ra c ió n de co d ifica c ió n de la co n fig u ra c ió n an te rio r. La fig u ra 13 es un d ia g ra m a de f lu jo q ue m u e s tra un p ro ce d im ie n to p a ra c o d ific a r un fo to g ra m a com p le to . La p re se n te re a liza c ió n a m o do de e je m p lo tra ta un ca so en el q u e las p a n ta lla s se d iv id e n c a d a u na en u na e s tru c tu ra de re tícu la en b lo q u e s d e re tícu la de 64 x 64 p íxe les y son p ro ce sa d o s se cu e n c ia lm e n te en u n id a d e s de b lo q u e s de re tícu la . Los b lo q u e s de re tícu la en una p a n ta lla se p ro ce sa n en un o rde n de e sca n e o de fo to g ra m a . Se d eb e o b s e rva r q u e el ta m a ñ o de l b lo q u e de re tícu la no e s tá lim ita d o a 64.
En la e ta p a S 1301, la C P U 901 e s ta b le ce un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . En la e ta p a S 1302 , la C P U 901 c o d ific a el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta pa S 1303 , la C P U 901 c o d ific a la in fo rm a c ió n de la ca b e c e ra de l fo to g ra m a . En la e ta p a S 1304 , la C P U 901 e s ta b le ce un p rim e r b lo q u e de re tícu la en la p a rte s u p e r io r izq u ie rd a de la p a n ta lla co m o un b lo q ue de re tícu la o b je tivo . En la e ta p a S 1305 , la C P U 901 lleva a ca b o un p ro ce sa m ie n to de p re d icc ió n en el b lo q u e de re tícu la o b je tivo p a ra g e n e ra r d a to s re s id u a le s . En la e ta p a S 1306 , la C P U 901 lleva a cab o un p ro ce d im ie n to p a ra c o d ific a r d a to s re s id u a le s en el b lo q u e de re tíc u la o b je tivo . En la e ta p a S 1307 , la C P U 901 d e te rm in a si se p ro ce sa n to d o s los b lo q u e s de re tícu la en el fo to g ra m a . En la e ta p a S 1308 , la C P U 901 e s ta b le ce el s ig u ie n te b lo q u e de re tícu la co m o un b lo q u e de re tícu la o b je tivo .
El p ro ce d im ie n to de las e ta p a s se d e s c r ib irá a co n tin u a c ió n . En la e ta p a S 1301, la C P U 901 e s ta b le ce un p a rá m e tro lla m a d o ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . La p re se n te re a liza c ió n a m o do de e je m p lo se d e s c rib irá s u p o n ie n d o q ue la ca lid a d de la im agen e s tá c o n tro la d a p o r un p a rá m e tro de cu a n tif ica c ió n q ue se u tiliza p a ra c u a n tif ica r los c o e fic ie n te s de tra n s fo rm a c ió n o rtog on a l. El ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n es de 16 x 16 p íxe les , de m o d o q u e la in fo rm a c ió n de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n tie n e un v a lo r de 16. No o bs tan te , el v a lo r no e s tá lim ita d o a 16. El d e s a rro lla d o r del p ro g ra m a p ue de in c ru s ta r un v a lo r f ijo en el p ro g ra m a . El u su a rio p ue de e sp e c ifica r un v a lo r a tra vé s de u na in te rfaz de u su a rio de l p ro g ra m a . El p ro p io p ro g ra m a p ue de c a lc u la r y e s ta b le ce r un v a lo r ó p tim o . El p ro g ra m a p uede c a lc u la r va lo re s ó p tim o s d e p e n d ie n d o de las im á g e n e s d e e n tra d a . P or e je m p lo , si u na im agen de e n tra d a es m a yo r q u e 640 x 480 p íxe les , el p ro g ra m a p ue de e s ta b le ce r el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n en un v a lo r tan g ra n d e co m o 16. Si la re so lu c ió n es m e n o r o igua l q u e 640 x 480 p íxe les , el p ro g ra m a p uede e s ta b le ce r el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n en un v a lo r tan p e q u e ñ o co m o 8.
En la e ta p a S 1302 , la C P U 901 c o d ific a el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen e s ta b le c id o en la e ta p a S1301 p a ra g e n e ra r el c ó d ig o de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . P o r e je m p lo , la C P U 901 p ue de p ro p o rc io n a r un índ ice q u e e xp re sa in fo rm a c ió n de l ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im agen de 64 c o m o “0 ” y, de m a n e ra s im ila r 32, 16 y 8 co m o “ 1” , “2 ” y “3 ” , re sp e c tiva m e n te . E n to nce s, la C P U 901 p ue de g e n e ra r un c ó d ig o de lo n g itu d fija q u e re p re se n ta el índ ice.
En la e ta p a S 1303 , la C P U 901 g e n e ra y c o d ific a la in fo rm a c ió n de la ca b e c e ra de l fo to g ra m a . La C P U 901 in c lu ye el c ó d ig o de ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n g e n e ra d o en la e ta p a S 1302 co m o p arte de la in fo rm a c ió n de la ca b e c e ra d e l fo to g ra m a . Se d e b e o b s e rv a r que , si b ien la p re se n te re a liza c ió n a m o d o de e je m p lo tra ta el ca so en el q u e el c ó d ig o de l ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n e stá in c lu id o en u na ca b e c e ra de fo to g ra m a , e sto no es re s tr ic tivo . El c ó d ig o de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen p ue de e s ta r in c lu id o en u na se cu e n c ia , u na im a ge n , un fra g m e n to o un b lo q ue del n ive l je rá rq u ic o sup erio r.
En la e ta p a S 1304 , la C P U 901 e s ta b le ce un b lo q u e de re tícu la en la p a rte s u p e r io r izq u ie rd a de la p a n ta lla co m o un p rim e r b lo q ue de re tícu la o b je tivo a p roce sa r.
En la e ta p a S 1305 , la C P U 901 g e n e ra u na im agen p re d ich a u tiliza n d o p re d icc ió n in tra fo to g ra m a y p re d icc ió n de co m p e n s a c ió n de m o v im ie n to , y g e n e ra d a to s re s idu a le s de los p íxe les de l b lo q u e de re tícu la o b je tivo . La p red icc ió n in tra fo to g ra m a in c lu ye g e n e ra r u na im agen p re d ich a h a c ie n d o re fe re n c ia a la p ro x im id a d de l b lo q ue de re tícu la o b je tivo . La p re d icc ió n de co m p e n s a c ió n de m o v im ie n to inc lu ye g e n e ra r u na im a ge n p re d ich a h ac ie n d o re fe re n c ia a p íxe les en o tro s fo to g ra m a s . Los e je m p lo s inc luyen in tra p re d icc ió n y p re d icc ió n de co m p e n s a c ió n de m o v im ie n to q u e se a d o p ta n en el e sq u e m a de co d ifica c ió n H .264 m e n c io n a d o a n te rio rm e n te . La C P U 901 c o d ific a un m o do de p re d icc ió n in tra fo to g ra m a y /o v e c to re s de m o v im ie n to g e n e ra d o s , y e nv ía la re su lta n te a u na m e m o ria in te rm e d ia de s a lid a co m o c ó d ig o de la in fo rm a c ió n de la ca b e c e ra de l b lo q ue de re tícu la .
En la e ta p a S 1306 , la C P U 901 lle va a ca b o un p ro ce d im ie n to p a ra c o d ific a r d a to s re s idu a le s en un b lo q ue , q u e se d e s c rib irá ju n to con la fig u ra 17, en el b lo q u e de re tícu la o b je tivo . La fig u ra 17 se d e s c rib irá en d e ta lle a co n tin u a c ió n .
En la e ta p a S 1307 , la C P U 901 d e te rm in a si to d o s los b lo q ue s de re tícu la en el fo to g ra m a e stán p ro ce sa d o s . Si to d o s los b lo q u e s de re tícu la e s tán p ro ce sa d o s (SÍ, en la e ta p a S 1307), la C P U 901 fin a liza el p ro ce sa m ie n to de co d ifica c ió n en to d o el fo to g ra m a . Si to d a v ía no se han p ro ce sa d o to d o s los b lo q u e s de re tícu la (NO , en la e ta pa S 1307), la C P U 901 lle va a ca b o la e ta p a S 1308.
En la e ta pa S 1308 , la C P U 901 e s ta b le ce el s ig u ie n te b lo q u e de re tíc u la en un o rde n de e sca n e o de fo to g ra m a co m o un b lo q u e de re tícu la o b je tivo , y v u e lve a la e ta pa S 1305.
La fig u ra 17 es un d ia g ra m a de f lu jo d e ta lla d o de la e ta p a S 1306. En la e ta p a S 1306 , la C P U 901 co d ific a una p lu ra lid a d de b lo q u e s de tra n s fo rm a c ió n o rto g o n a l e s tru c tu ra d o s je rá rq u ic a m e n te , de d ife re n te s ta m a ñ o s , p a ra g e n e ra r d a to s co d ific a d o s q u e inc lu ye n c ó d ig o de p a rá m e tro de c o n tro l de ca lid a d de la im a ge n . E sp e c ífica m e n te , la C P U 901 lle va a ca b o la d iv is ió n de b lo q u e s , u na tra n s fo rm a c ió n o rto g o n a l y la cu a n tif ica c ió n en b ase a un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n , a d a to s de ta m a ñ o de b lo q u e y a d a to s re s id u a le s en los b lo q u e s . El d ia g ra m a de flu jo m u es tra , a s im ism o , el p ro ce sa m ie n to p a ra c o d ific a r b lo q u e s de d iv is ió n p a ra g e n e ra r c ó d ig o de in d ic a d o r de d iv is ió n de b lo q ue , d a to s de co e fic ie n te s c o d ific a d o s y có d ig o de Q P _ D E L T A re la c io n a d o s con la a c tu a liza c ió n de un p a rá m e tro de ca lid a d de la im a ge n . La p re se n te re a liza c ió n a m o do de e je m p lo u tiliza una e s tru c tu ra de á rbo l cu a te rn a rio de re g ión p a ra la e s tru c tu ra c ió n je rá rq u ica . Los b lo q u e s en el n ive l je rá rq u ic o m ás a lto son b lo q u e s de re tícu la de 64 x 64 p íxe les . A m e d id a q u e el n ive l d e s c ie n d e m e d ia n te p ro c e sa m ie n to de la d iv is ió n , b lo q u e s de 32 x 32 p íxe les , 16 x 16 p íxe les , y ta n p eq ue ño s c o m o de 8 x 8 p íxe le s p u e d e n se r p ro ce sa d o s . La e s tru c tu ra de d iv is ió n de b lo q u e s b a s a d a en á rbo l cu a te rn a rio de reg ión se p ue de tra n s m it ir al lado de un d e c o d if ica d o r p o r m e d io de in d ica d o re s de d iv is ió n de b lo q u e s in c ru s ta d o s en un flu jo .
En la e ta p a S 1700 , la C P U 901 c a lc u la los co s te s cu a n d o un b lo q u e o b je tivo es d iv id id o y cu a n d o no. En la e ta pa S 1701, la C P U 901 d e te rm in a si d iv id ir el b lo q u e o b je tivo . En la e ta p a S 1702 , la C P U 901 co d ific a un in d ic a d o r de d iv is ió n de b lo q u e e s ta b le c id o co m o fa ls o y g e n e ra el re su ltad o . En la e ta p a S 1703 , la C P U 901 lle va a ca b o un p ro c e d im ie n to p a ra c a lc u la r un p a rá m e tro de c a lid a d de la im a ge n . En la e ta p a S 1704 , la C P U 901 lle va a cab o una tra n s fo rm a c ió n o rto g o n a l, una cu a n tif ica c ió n y una co d ifica c ió n de lo n g itu d va ria b le . En la e ta p a S 1705 , la C P U 901 lle va a ca b o un p ro ce d im ie n to p a ra c o d ific a r el p a rá m e tro de ca lid a d de la im a ge n . En la e ta p a S 1706 , la C P U 901 c la s if ica los d a to s c o d ifica d o s y e n v ía la re su lta n te a u na m e m o ria in te rm e d ia de sa lid a . En la e ta p a S 1707 , la C PU 901 co d ific a un in d ic a d o r de d iv is ió n de b lo q u e s e s ta b le c id o co m o v e rd a d e ro y g e n e ra la re su ltan te . En la e ta pa 51708 , la C P U 901 lleva a ca b o el p ro ce d im ie n to p a ra c a lc u la r un p a rá m e tro de ca lid a d de la im a ge n . En la e ta pa 51709 , la C P U 901 lle va a ca b o el p ro ce d im ie n to p a ra c o d ific a r el p a rá m e tro de ca lid a d de la im a ge n . En la e ta pa 51710 , la C P U 901 p ro ce sa b lo q u e s de d iv is ió n inc lu ido s .
El p ro ce d im ie n to de las e ta pa s se d e s c rib irá a co n tin u a c ió n . En la e ta pa S 1700 , la C P U 901 ca lc u la los cos tes cu a n d o el b lo q u e es d iv id id o y cu a n d o no. Los co s te s se p ueden c a lc u la r u tiliza n d o los m u ltip lica d o re s de L a g ra n g e m e n c io n a d o s a n te rio rm e n te , a s í co m o las ca ra c te rís tic a s de la im a ge n , e s ta d ís tica s y lo n g itu d e s de có d ig o p re d ich a s.
En la e ta p a S 1701, la C P U 901 c o m p a ra los co s te s con y s in d iv is ió n , c a lcu la d o s en la e ta p a S 1700. Si el co s te con d iv is ió n de b lo q u e es m e n o r q ue el co s te s in d iv is ió n de b lo q u e (S Í, en la e ta p a S 1701), la C P U 901 d e te rm in a q ue la c o m p a ra c ió n es ve rd a d e ro . Si no (N O , en la e ta p a S 1701 ), la C P U 901 d e te rm in a q u e la c o m p a ra c ió n es fa ls o . Si el re su lta d o de la d e te rm in a c ió n en la e ta p a S1701 es fa ls o (N O , en la e ta p a S 1701), la C P U 901 lleva a ca b o las e ta p a s S 1702 a S 1706. Si el re su lta d o de la d e te rm in a c ió n en la e ta p a S 1701 es v e rd a d e ro (S Í, en la e ta p a S 1701), la C P U 901 lle va a ca b o las e ta p a s S 1707 a S 1710.
In ic ia lm en te , se p ro p o rc io n a rá u na d e s c rip c ió n de l ca so en el q u e el c o s te es m e n o r sin d iv is ió n de b lo q u e s . En la e ta p a S 1702 , la C P U 901 co d ific a un in d ica d o r de d iv is ió n de b lo q u e e s ta b le c id o com o fa lso . La C P U 901 h a b itu a lm e n te a s ig n a y co d ific a un v a lo r de un b it de 0, a u n q u e no e s tá lim ita d o a este.
En la e ta p a S 1703 , la C P U 901 lle va a ca b o un p ro ce d im ie n to de cá lc u lo de p a rá m e tro s de ca lid a d de la im a ge n m o s tra d o en la fig u ra 19 p a ra c a lc u la r un p a rá m e tro de ca lid a d de la im a ge n . La fig u ra 19 se d e s c rib irá en d e ta lle a co n tin u a c ió n .
En la e ta p a S 1704 , la C P U 901 lle va a ca b o u na tra n s fo rm a c ió n o rtog on a l, u na cu a n tif ica c ió n y u na co d ifica c ió n de lo n g itu d va r ia b le en d a to s re s id u a le s p a ra g e n e ra r d a to s de co e fic ie n te s co d ifica d o s . La tra n s fo rm a c ió n o rto g o n a l se im p le m e n ta m e d ia n te u na tra n s fo rm a d a d isc re ta de l co se n o (D C T , D isc re te C o s in e T ra n s fo rm ). La cu a n tif ica c ió n se lle va a cab o u tiliza n d o el p a rá m e tro de c a lid a d de la im agen ca lc u la d o en la e ta p a S 1703. La C P U 901 lleva a cab o la c u a n tif ica c ió n u tiliza n d o el m ism o v a lo r de l p a rá m e tro de ca lid a d de la im agen q ue el u tiliza d o p a ra la cu a n tif ica c ió n a n te r io r si no se c a lc u la un nuevo p a rá m e tro de c a lid a d de la im agen m e d ia n te el p ro c e d im ie n to de cá lc u lo de l p a rá m e tro de c a lid a d de la im agen m o s tra d o en la fig u ra 19 q ue se d e s c r ib irá a c o n tin u a c ió n . P ara la co d ifica c ió n de lo n g itu d va ria b le , la C P U 901 p ue de u tiliz a r la c o d ifica c ió n de H u ffm a n y la co d ifica c ió n a ritm é tica . D ich as té c n ica s de co d ifica c ió n se p ueden im p le m e n ta r u tiliz a n d o p ro ce d im ie n to s s im ila re s a los de H .264 m e n c io n a d o s a n te rio rm e n te .
En la e ta p a S 1705 , la C P U 901 lle va a cab o el p ro ce d im ie n to de co d ifica c ió n de p a rá m e tro s de c a lid a d de la im agen . El p ro ce d im ie n to de c o d ifica c ió n de p a rá m e tro s de ca lid a d de la im agen se d e s c rib irá en d e ta lle a co n tin u a c ió n h a c ie n d o re fe re n c ia a la fig u ra 1.
En la e ta p a S 1706 , la C P U 901 o rd e n a el có d ig o de in d ica d o r de d iv is ió n de b lo q ue s, el có d ig o de Q P _ D E L T A y los d a to s de c o e fic ie n te s co d ifica d o s , y e n v ía la re su lta n te a u na m e m o ria in te rm e d ia de sa lid a en e ste o rde n . Si no hay d a to s c o d ifica d o s p a ra e nv ia r, la C P U 901 so lo c la s if ica y g e n e ra los d a to s co d ific a d o s e x is ten tes . La fig u ra 16 m u e s tra un e je m p lo de l o rden de cód igo .
A c o n tin u a c ió n , se p ro p o rc io n a rá u na d e s c rip c ió n de l ca so en el q u e el c o s te es m e n o r con d iv is ió n de b lo q u e s . En la e ta p a S 1707 , la C P U 901 co d ific a un in d ic a d o r de d iv is ión de b lo q u e e s ta b le c id o co m o ve rd a d e ro . La C P U 901 h a b itu a lm e n te a s ig n a y co d ific a un v a lo r de un b it de 1, a u n q u e no e s tá lim ita d o a este.
En la e ta p a S 1708 , la C P U 901 lle va a cab o el p ro ce d im ie n to de c á lcu lo de l p a rá m e tro de ca lid a d de la im agen m o s tra d o en la fig u ra 19 q u e se d e s c rib irá a c o n tin u a c ió n , ca lc u la n d o de e ste m o do un p a rá m e tro de ca lid a d de la im agen .
En la e ta p a S 1709 , la C P U 901 lleva a ca b o el p ro ce d im ie n to de co d ific a c ió n de p a rá m e tro s de ca lid a d de la im agen co m o en la e ta p a S 1705. El p ro ce d im ie n to de co d ifica c ió n de p a rá m e tro s de ca lid a d de la im agen se d e s c r ib irá en d e ta lle a co n tin u a c ió n h a c ie n d o re fe re n c ia a la fig u ra 1.
En la e ta p a S 1710 , la C P U 901 lleva a ca b o re cu rs iva m e n te el p re se n te p ro c e d im ie n to en to d o s los b lo q ue s de d iv is ió n inc lu ido s , es d ec ir, cu a tro b lo q u e s de d iv is ió n (su p e rio r izq u ie rd o , s u p e r io r d e re ch o , in fe rio r izq u ie rd o e in fe rio r d e re ch o ) q ue e stán in c lu id o s en el n ive l je rá rq u ic a m e n te p o s te rio r. C a d a uno de los b lo q u e s de d iv is ió n tie n e un ta m a ñ o de 1/2 de l b lo q u e o b je tivo o rig in a l, ta n to en a ltu ra co m o en a nch u ra . El ta m a ñ o de l b lo q u e o b je tivo d is m in u y e d iv is ió n a d iv is ió n . El p ro c e sa m ie n to re cu rs ivo p ue de se r lle va d o a ca b o h as ta un ta m a ñ o de b lo q u e tan p eq u e ñ o c o m o de 8 x 8 p íxe les . M e d ia n te d ich o p ro ce sa m ie n to re cu rs ivo , un b lo q u e de re tíc u la es d iv id id o su ce s iv a m e n te en u na e s tru c tu ra de á rb o l cu a te rn a rio de re g ió n . P o r e je m p lo , s u p ó n g a se q u e un b lo q u e de re tícu la e s tá d iv id id o ta l co m o se m u e s tra en la fig u ra 7. Un in d ic a d o r de d iv is ió n p a ra in d ic a r la p re se n c ia o la a u s e n c ia de d iv is ió n de b lo q u e se in d ica rá con 1 cu a n d o un b lo q u e c o rre sp o n d ie n te e s tá d iv id id o , y 0 cu a n d o no. Los ind icad o res de d iv is ió n en los b lo q u e s de d iv is ió n re sp e c tivo s se e xp re sa n ta l co m o se m u e s tra en las fig u ra s 8A, 8B, 8C y 8D. Las fig u ra s 8A, 8B, 8C y 8D m u e s tra n los n ive les y los b lo q ue s de 64 x 64 p íxe les , 32 x 32 p íxe les , 16 x 16 p íxe les y 8 x 8 p íxe les , re sp e c tiva m e n te . Los n ú m e ro s ind ican in d ica d o re s de d iv is ió n . “ -” in d ica q u e no se n e ce s ita n ingún ind ica d o r. Los n ú m e ro s e n tre p a ré n te s is ind ican el o rden e s tru c tu ra l. En la p re se n te re a liza c ió n a m o do de e je m p lo , el o rde n e s tru c tu ra l hace re fe re n c ia al o rden de s u p e r io r izqu ie rdo , s u p e r io r d e re ch o , in fe rio r izq u ie rd o e in fe rio r d e re ch o en té rm in o s de b lo q ue s. En té rm in o s de n ive les , el o rden e s tru c tu ra l hace re fe re n c ia al o rden h ac ia d e la n te de e sca n e o d e la e s tru c tu ra de á rbo l cu a te rn a rio de re g ió n . Los c o n ju n to s de c ó d ig o de in d ic a d o r de d iv is ió n , có d ig o de Q P _ D E L T A y d a to s de co e fic ie n te s co d ific a d o s se a lm a ce n a n en el o rden e s tru c tu ra l. No se a ju s ta n ingún in d ic a d o r de d iv is ió n en b lo q u e s de 8 x 8 p íxe les , ya q ue d ich o s b lo q u e s no se d iv id irá n m ás. Un b lo q u e q u e tie n e un in d ic a d o r de d iv is ió n de 1 no co n tie n e d a to s de co e fic ie n te s en sí, ya q u e d ic h o b lo q u e e s tá su b d iv id id o en b lo q u e s de d iv is ió n de m e n o r ta m a ñ o q u e co n tie n e n d a to s de co e fic ie n te s . Ta l co m o se m u e s tra en la fig u ra 16 q ue se d e s c rib irá a c o n tin u a c ió n , un f lu jo tie n e u na e s tru c tu ra de d a to s ta l q u e los fra g m e n to s de in fo rm a c ió n c o d ific a d a en b lo q u e s de d iv is ió n re sp e c tivo s e stán d is p u e s to s en el o rden e s tru c tu ra l. Un fra g m e n to de in fo rm a c ió n c o d ific a d a en c a d a b lo q u e de d iv is ió n inc lu ye un co n ju n to de c ó d ig o de in d ic a d o r de d iv is ió n , có d ig o de Q P _ D E L T A y /o d a to s de co e fic ie n te s en el b lo q u e de d iv is ión .
La fig u ra 1 es un d ia g ra m a de f lu jo d e ta lla d o de l p ro ce d im ie n to de co d ifica c ió n de p a rá m e tro s de ca lid a d de la im a ge n lleva do a ca b o en las e ta pa s S 1705 y S 1709. En la e ta p a S 101, la C P U 901 o b tie n e un ta m a ñ o de l b lo q ue o b je tivo . En la e ta p a S 102 , la C P U 901 o b tien e un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen . En la e ta p a S 103 , la C P U 901 o b tie n e el e s ta d o de d iv is ió n del b lo q ue . En la e ta p a S 104 , la C P U 901 d e te rm in a si el b lo q u e o b je tivo e s tá d iv id id o . En la e ta p a S 105 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es m a yo r o igua l q ue el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . En la e ta pa S 106 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 107 , la C P U 901 o b tie n e un p a rá m e tro de ca lid a d de la im a ge n . En la e ta p a S 108 , la C P U 901 c o d ific a el p a rá m e tro de ca lid a d de la im agen .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá a c o n tin u a c ió n . En la e ta p a S 101, la C P U 901 o b tie n e un ta m a ñ o del b lo q u e o b je tivo . In m e d ia ta m e n te d e sp u é s de q u e se llam e al p re se n te p ro c e d im ie n to d e sd e el p ro ce d im ie n to de la fig u ra 17, el b lo q u e o b je tiv o q u e se p ro c e sa rá es un b lo q u e de re tícu la en s í m ism o . El v a lo r de l ta m a ñ o de l b lo q u e o b je tivo es, p o r lo tan to , 64. A m e d id a q u e el n ive l de la e s tru c tu ra de l á rbo l cu a te rn a rio de la reg ión d e sc ie n d e p o s te rio rm e n te d e b id o a lla m a d a s re cu rs iva s , el v a lo r de l ta m a ñ o ca m b ia a 32 , 16 y 8.
En la e ta p a S 102 , la C P U 901 o b tie n e un ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n q u e se e s ta b le ce d e sd e el e x te rio r. En la p re se n te re a liza c ió n a m o do de e je m p lo , el v a lo r de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen es 16. Si el b lo q u e o b je tivo a c o d ific a r e stá d iv id id o o no, se ha d e te rm in a d o en las e ta p a s S 1700 y S1701 de la fig u ra 17. En la e ta p a S 103 , la C P U 901 o b tie n e la in fo rm a c ió n de l e s ta d o de d iv is ió n q u e in d ica el re su lta d o de la d e te rm in a c ió n de d iv is ión .
En la e ta p a S 104 , la C P U 901 hace re fe re n c ia al e s ta d o de d iv is ió n de l b lo q u e o b je tivo o b te n id o , y d e te rm in a si el b lo q u e o b je tivo e s tá d iv id id o . Si el b lo q u e o b je tivo e s tá d iv id id o (SÍ, en la e ta p a S 104 ), la C P U 901 lle va a ca b o la e ta p a S 106. Si el b lo q u e o b je tivo no e s tá d iv id id o (N O , en la e ta p a S 104 ), la C P U 901 lleva a cab o la e ta p a S 105.
En la e ta p a S 105 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im a ge n . Si se d e te rm in a q u e el ta m a ñ o de l b lo q u e o b je tivo es m a yo r o igua l (SÍ, en la e ta p a S 105), la C P U 901 lleva a cab o la e ta p a S 107 y la e ta p a s ig u ie n te . Si no (NO , en la e ta p a S 105 ), la C P U 901 f in a liza el p ro ce sa m ie n to de co d ifica c ió n de p a rá m e tro s de c a lid a d de la im agen .
En la e ta p a S 106 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . Si se d e te rm in a q u e el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im a ge n (SÍ, en la e ta pa S 106), la C P U 901 lleva a ca b o las e ta p a s S 107 y S 108. Si no (N O , en la e ta p a S 108 ), la C P U 901 fin a liza el p ro c e sa m ie n to de co d ifica c ió n de l p a rá m e tro de ca lid a d de la im agen .
En la e ta p a S 107 , la C P U 901 o b tien e un p a rá m e tro de c a lid a d de la im a ge n . El p a rá m e tro de ca lid a d de la im agen es el d e te rm in a d o en la e ta p a S 1703 o S 1708 de la fig u ra 17. En la e ta p a S 108 , la C P U 901 c o d ific a el p a rá m e tro de ca lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o do de e je m p lo , la C P U 901 d e te rm in a un v a lo r de d ife re n c ia e n tre el p a rá m e tro de ca lid a d de la im a ge n u tiliza d o p a ra c o d ific a r el b lo q u e a n te r io r y el p a rá m e tro de ca lid a d de la im a ge n o b te n id o en la e ta p a S 107 co m o un v a lo r de Q P _ D E L T A . La C P U 901 co d ifica el v a lo r de Q P _ D E L T A d e te rm in a d o m e d ia n te la co d ifica c ió n de G o lo m b en el c ó d ig o de Q P _ D E L T A , q u e es el c ó d ig o de l p a rá m e tro de ca lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o do de e je m p lo , Q P _ D E L T A e s tá co d ifica d o m e d ia n te co d ifica c ió n de G o lo m b . No o bs ta n te , e sto no es re s tr ic tivo . Q P _ D E L T A se p ue de c o d if ic a r m e d ia n te c o d ifica c ió n a ritm é tic a u o tra co d ifica c ió n de lo n g itu d v a ria b le . El p a rá m e tro de ca lid a d de la im agen se u tiliza p a ra c a lc u la r el s ig u ie n te v a lo r de Q P _ D E L T A .
La fig u ra 19 es un d ia g ra m a de flu jo d e ta lla d o de l p ro ce d im ie n to de c á lc u lo de l p a rá m e tro de ca lid a d de la im agen lle va d o a ca b o en las e ta pa s S 1703 y S 1708.
En la e ta p a S 1901, la C P U 901 o b tie n e un ta m a ñ o del b lo q ue o b je tivo . En la e ta p a S 1902, la C P U 901 o b tien e un ta m a ñ o de b lo q u e m ín im o de con tro l de la c a lid a d de la im agen . En la e ta p a S 1903, la C P U 901 o b tie n e el e s ta d o de d iv is ió n de l b loque . En la e ta p a S 1904 , la C P U 901 d e te rm in a si el b lo q u e o b je tivo e s tá d iv id id o . En la e ta p a S 1905 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 1906, la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 1907 , la C P U 901 ca lc u la un p a rá m e tro de ca lid a d de la im agen .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá a c o n tin u a c ió n . En la e ta p a S 1901, la C P U 901 o b tie n e un ta m a ñ o del b lo q u e o b je tivo . In m e d ia ta m e n te d e sp u é s de q u e se llam e al p re se n te p ro c e d im ie n to d e sd e el p ro ce d im ie n to de la fig u ra 17, el b lo q u e o b je tivo a p ro c e sa r es un b lo q u e de re tícu la en s í m ism o . El v a lo r de l ta m a ñ o del b lo q u e o b je tivo es, p o r lo tan to , 64. A m e d id a q u e el n ive l de la e s tru c tu ra de l á rbo l cu a te rn a rio de la re g ión d e sc ie n d e p o s te rio rm e n te d e b id o a lla m a d a s re cu rs iva s , el v a lo r de l ta m a ñ o ca m b ia a 32 , 16 y 8.
En la e ta p a S 1902 , la C P U 901 o b tien e un ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im agen q u e se e s ta b le ce d e sd e el e x te rio r. En la p re se n te re a liza c ió n a m o do de e je m p lo , el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen tie n e un v a lo r de 16.
Si el b lo q u e o b je tivo a c o d ific a r e s tá d iv id id o o no se ha d e te rm in a d o en las e ta p a s S 1700 y S1701 de la fig u ra 17. En la e ta p a S 1903 , la C P U 901 o b tie n e in fo rm a c ió n del e s ta d o de d iv is ió n q ue ind ica el re su lta d o de la d e te rm in a c ió n de d iv is ión .
En la e ta p a S 1904 , la C P U 901 hace re fe re n c ia al e s ta d o de d iv is ió n de l b lo q u e o b je tivo ob ten ido , y d e te rm in a si el b lo q u e o b je tivo e s tá d iv id id o . Si el b lo q u e o b je tiv o e s tá d iv id id o (S Í, en la e ta p a S 1904 ), la C P U 901 lle va a ca b o la e ta p a S 1906. Si el b lo q u e o b je tivo no e s tá d iv id id o (N O , en la e ta p a S 1904), la C P U 901 lleva a ca b o la e ta pa S 1905.
En la e ta p a S 1905 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q ue o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . Si se d e te rm in a q u e el ta m a ñ o de l b lo q u e o b je tivo es m a yo r o igua l (SÍ, en la e ta p a S 1905), la C P U 901 lleva a ca b o la e ta p a S 1907. Si no (NO , en la e ta p a S 1905), la C P U 901 f in a liza el p ro c e sa m ie n to de l c á lcu lo de l p a rá m e tro de c a lid a d de la im agen .
En la e ta p a S 1906 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . Si se d e te rm in a q u e el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im agen (SÍ, en la e ta p a S 1906), la C P U 901 lleva a ca b o la e ta pa S 1907. Si no (N O , en la e ta p a S 1906), la C P U 901 f in a liza el p ro ce sa m ie n to de c á lcu lo de l p a rá m e tro de ca lid a d de la im agen .
En la e ta p a S 1907 , la C P U 901 lleva a ca b o el p ro ce sa m ie n to de co n tro l de v e lo c id a d p a ra c a lc u la r un p a rá m e tro de ca lid a d de la im agen p a ra c o d if ic a r el b lo q u e o b je tivo . P o r e je m p lo , co m o con T M 5 , la C P U 901 p re d ice la c a n tid a d de c ó d ig o s de b lo q u e o b je tivo y ca lc u la un p a rá m e tro de cu a n tif ica c ió n ó p tim o . Si el b lo q u e o b je tiv o e s tá d iv id ido , to d o s los b lo q u e s de d iv is ió n inc lu id o s e stán su je to s al co n tro l de v e lo c id a d . Los b lo q u e s de d iv is ió n inc lu id o s son c o d ific a d o s con el m ism o p a rá m e tro de ca lid a d de la im agen .
El p ro ce d im ie n to de c o d ifica c ió n según la p re se n te re a liza c ió n a m o do de e je m p lo se u tiliza p a ra g e n e ra r d a to s q ue tie n e n u na e s tru c tu ra de d a to s m o s tra d a en las fig u ra s 15 y 16. H ac ie n d o re fe re n c ia a la fig u ra 15, la in fo rm a c ió n de la ca b e c e ra de l fo to g ra m a in c lu ye el c ó d ig o de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n q ue se in c ru s ta en la e ta p a S 1303 de la fig u ra 13. T o d o s los b lo q u e s de re tícu la d e n tro de l fo to g ra m a e s tán b a jo el co n tro l de l cód igo . H a c ie n d o re fe re n c ia a la fig u ra 16, un in d ic a d o r de d iv is ió n en un b lo q u e de re tícu la , o un b lo q ue de 64 x 64 p íxe les , e s tá se g u id o p o r un in d ic a d o r de d iv is ió n en un b lo q u e s u p e r io r izq u ie rd o de 32 x 32 p íxe le s en el n ive l p os te rio r. S i el b lo q u e de 32 x 32 p íxe le s no e s tá d iv id id o , s ig u e el c ó d ig o de l p a rá m e tro de ca lid a d de la im a ge n o el c ó d ig o de Q P _ D E L T A de ese b lo q ue , a co m p a ñ a d o de l c ó d ig o de d a to s de l co e fic ie n te en el re s id u o de los 32 x 32 p íxe les . S ig u e un in d ic a d o r de d iv is ió n en un b lo q u e s u p e r io r d e re ch o de 32 x 32 p íxe les . T a l co m o se d ijo a n te rio rm e n te , si un b lo q u e de 32 x 32 p íxe le s se d iv id e en b lo q u e s d e 16 x 16 p íxe les , s ig u e un in d ic a d o r de d iv is ió n p a ra in d ica r el e s ta d o de la d iv is ió n . Si un b lo q u e no se d iv id e m ás, s igu e el có d ig o de Q P _ D E L T A y el c ó d ig o de d a to s de l co e fic ie n te . El ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n es 16. Si un b lo q u e se d iv id e en b lo q u e s de m e n o s de 16 x 16 p íxe les , s ig u e un in d ic a d o r de d iv is ió n y un c ó d ig o de d a to s de co e fic ie n te s in el c ó d ig o de Q P _ D E L T A a g re g a d o a los b lo q ue s m á s p eq ue ño s.
T a l co m o se d e sc rib ió a n te rio rm e n te , un ta m a ñ o de l b lo q u e o b je tivo es co m p a ra d o con el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n , y si se c o d ific a un v a lo r de Q P _ D E L T A se co n tro la según el re su lta d o de la co m p a ra c ió n . La p ro v is ió n de d ich o m e ca n ism o p e rm ite el co n tro l de la ca lid a d de la im agen en u n id a d e s de b lo q ue s en las q u e u na im a ge n se d iv id e en un p a tró n de re tícu la . El co n tro l de la c a lid a d de la im a ge n se p ue de lle v a r a ca b o en u n id a d e s m á s fin a s (fig u ra 12C ) q u e en un ca so co n v e n c io n a l d o n d e el c ó d ig o de Q P _ D E L T A e stá in c ru s ta d o en u n id a d e s de b lo q u e s de re tíc u la (fig u ra 12A). Esto p ue de e s tre c h a r los b o rd e s e n tre b lo q u e s de d ife re n te s c a lid a d e s de im a ge n y h a ce r q u e las d ife re n c ia s en la ca lid a d de la im agen sean m e n o s a p re c ia b le s . En o tro ca so co n ve n c io n a l, el co n tro l de la c a lid a d de la im agen se lle va a ca b o y el c ó d ig o de Q P _ D E L T A e stá in co rp o ra d o en u n id a d e s de b lo q u e s de tra n s fo rm a c ió n o rto g o n a l (fig u ra 12B). A d ife re n c ia de e ste caso , la ca n tid a d de c ó d ig o no a u m e n ta rá m á s de lo n ece sa rio , p o rq u e la u n id a d de co n tro l de la ca lid a d de la im agen p ue de se r s e le cc io n a d a y el c ó d ig o de Q P _ D E L T A no n e ce s ita se r in c ru s ta d o en c a d a b lo q u e de tra n s fo rm a c ió n o rto g o n a l. El p ro c e d im ie n to de c á lcu lo de l p a rá m e tro de ca lid a d de la im agen se lle va a ca b o so lo si se cu m p le la m ism a c o n d ic ió n q ue p a ra in tro d u c ir un p a rá m e tro de ca lid a d de la im a ge n . De e ste m odo , se e v ita q u e el cá lc u lo del p a rá m e tro de c a lid a d de la im a ge n ta m b ié n a u m e n te m ás de lo n ecesa rio .
En la p re se n te re a liza c ió n a m o do de e je m p lo , los b lo q u e s se d e fin e n co m o b lo q u e s cu a d ra d o s . Se c o m p re n d e rá q u e los b lo q ue s p ueden se r re c ta n g u la re s , ta l co m o de 8 x 4 p íxe les . A u n q u e la e s tru c tu ra de l á rbo l cu a te rn a rio de la re g ión se e sca n e a u tiliza n d o un p ro c e sa m ie n to recurs ivo , las e s tru c tu ra s de b u c le se p ue de n u tiliz a r p a ra im p le m e n ta r el e sca ne o .
T a l co m o se m u e s tra en la fig u ra 10, el p ro ce d im ie n to de co d ifica c ió n según la p re se n te re a liza c ió n a m o do de e je m p lo se p ue de lle v a r a cab o m e d ia n te u na co n fig u ra c ió n q u e inc lu ye h a rd w a re d e d ica d o , ta l co m o un tra n s fo rm a d o r o rto g o n a l 1003, un c u a n tif ica d o r 1004 y un c o d if ic a d o r de lo n g itu d va r ia b le 1005. La C P U 1001 no lle va rá a ca b o la tra n s fo rm a c ió n o rto g o n a l, la c u a n tif ica c ió n y la e ta p a de co d ific a c ió n de lo n g itu d va ria b le , s in o q ue hace q u e las u n id a d e s a n te r io re s lleven a ca b o las p arte s re sp e c tiva s de l p ro ce sa m ie n to . En o tro s a sp ec tos , el p ro c e d im ie n to es el m ism o q u e el m o s tra d o en la fig u ra 17.
La p re se n te re a liza c ió n a m o do de e je m p lo ha tra ta d o el ca so en el q u e los d a to s co d ific a d o s e stán g ra b a d o s en el H D D 903. No o bs ta n te , e sto no es re s tr ic tivo . Los d a to s c o d ifica d o s p ueden se r g ra b a d o s en un m e d io de g ra b a c ió n q u e no sea el d is p o s itivo de d is c o d u ro 903. Se a p re c ia rá q u e los d a to s co d ific a d o s p ueden se r tra n s m it id o s a un c irc u ito de co m u n ica c ió n a tra vé s de u na in te rfa z de co m u n ica c ió n 905. Un d isp o s itivo de g ra b a c ió n e x te rno p ue de e s ta r c o n e c ta d o p a ra g ra b a r d a to s co d ific a d o s en un m e d io portá til.
La p re se n te re a liza c ió n a m o do de e je m p lo ta m b ié n ha tra ta d o el ca so en el q u e las a p lica c io n e s de s o ftw a re están g ra b a d a s en el d is p o s itivo de d is c o d u ro 903. No o bs tan te , e sto no es re s tr ic tivo . Las a p lica c io n e s de so ftw a re p ueden e s ta r g ra b a d a s en un fra g m e n to de h a rd w are , ta l co m o u na m e m o ria de so lo le c tu ra (R O M , R ead O n ly M e m ory). S e a p re c ia rá q u e las a p lica c io n e s de so ftw a re p ueden e s ta r g ra b a d a s en un m e d io p o rtá til, ta l co m o una ta r je ta de m e m o ria y un d isco .
La p re se n te re a liza c ió n a m o d o de e je m p lo ta m b ié n ha tra ta d o el ca so en el q u e el n ú m e ro de ve ce s d e d iv is ió n se c o d ific a p a ra p ro d u c ir c ó d ig o q u e ind ica el ta m a ñ o de un b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . No o bs ta n te , e sto no es re s tr ic tivo . P uesto q u e el ta m a ñ o de b lo q u e m á x im o es el de un b lo q u e de re tícu la , el ta m a ñ o de un b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n se p u e d e e xp re sa r m e d ia n te un c ó d ig o de lo n g itu d fija de 6 b its . Un b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen no e s tá lim ita d o a una c o n fig u ra c ió n cu a d ra d a . Los b lo q u e s m ín im o s de co n tro l de la ca lid a d de la im agen p a ra co n fig u ra c io n e s h o rizo n ta le s y ve rtic a le s se pueden p ro p o rc io n a r p o r sep a ra d o . P o r e je m p lo , los b lo q u e s h o rizo n ta le s u h o rizo n ta lm e n te a d ya ce n te s p ueden se r a g ru p a d o s y los p a rá m e tro s de c a lid a d de la im agen p ueden se r co n tro la d o s en u n id a d e s de g ru p o s de b lo q ue s. En ta l caso , los ta m a ñ o s de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n p ueden e s ta b le ce rse de m a n e ra e fe c tiva p a ra co n fig u ra c io n e s h o rizo n ta le s y v e rtica le s de m a n e ra sep a rad a .
Un p ro c e d im ie n to de d e c o d ifica c ió n de im a ge n según u na s e g u n d a re a liza c ió n a m o d o de e je m p lo de la p re se n te in ve n c ió n se d e sc rib irá h ac ie n d o re fe re n c ia a las fig u ra s 2, 9, 14 y 18.
La fig u ra 9 m u e s tra u na co n fig u ra c ió n p a ra e je cu ta r un p ro g ra m a de d e c o d ifica c ió n q u e in c lu ye el p ro c e d im ie n to de d e c o d ifica c ió n según la p re se n te re a liza c ió n a m o do de e je m p lo . El p ro g ra m a de g ra b a c ió n se g ra b a en el H D D 903. El p ro g ra m a de d e c o d ifica c ió n se c a rg a en la R A M 902 y la C P U 901 lleva a cab o las e ta pa s de un p ro ce d im ie n to q u e se d e s c r ib irá a co n tin u a c ió n p a ra el p ro ce sa m ie n to de d e c o d ifica c ió n . Los d a to s co d ific a d o s de e n tra d a se leen d e sd e el H D D 903. U na im agen d e c o d ifica d a se e n v ía a u na p a n ta lla a tra vé s de u na m e m o ria in te rm e d ia de sa lid a de im a ge n q u e e s tá d is p u e s ta en u na R AM de v id e o (V R A M , V id e o R A M ) 904. La C P U 901 lle va a ca b o el p ro c e sa m ie n to de d e c o d ifica c ió n b lo q ue p o r b lo q ue . C ad a b lo q u e se d e c o d ifica p a ra p ro d u c ir u na im agen d e c o d ifica d a del b loque , q u e se co p ia en u na p o s ic ió n a p ro p ia d a en un fo to g ra m a cu a n d o se e n v ía a la m e m o ria in te rm e d ia de sa lid a de im á ge ne s. C u a n d o se c o m p le ta el p ro ce sa m ie n to de d e co d ifica c ió n en b lo q u e s ta n to com o en un so lo fo to g ra m a , un fo to g ra m a de im agen es e m itid o a u na m e m o ria in te rm e d ia de sa lida . La s ig u ie n te d e sc rip c ió n se p ro p o rc io n a rá con la su p o s ic ió n de q u e los d a to s co d ific a d o s de e n tra d a son d a to s c o d ifica d o s q u e se g e n e ra n en la p rim e ra re a liza c ió n a m o do de e je m p lo .
La fig u ra 14 m u e s tra el p ro c e d im ie n to p a ra d e c o d if ica r d a tos co d ific a d o s de e n tra da . Los b lo q u e s de re tícu la se d e co d ifica n en un o rden de e sca n e o d e fo to g ra m a . En la e ta p a S 1401, la C P U 901 d e c o d ifica y o b tie n e la in fo rm a c ió n de la ca b e c e ra de l fo to g ra m a . La p re se n te re a liza c ió n a m o do de e je m p lo tra ta el ca so en el q ue la in fo rm a c ió n de la ca b e c e ra de l fo to g ra m a inc lu ye un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen . N o o bs ta n te , e sto no es re s tr ic tivo . S egún un fo rm a to de d a to s p re d e te rm in a d o , se p u e d e o b te n e r un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n a p a rtir de la in fo rm a c ió n de la ca b e c e ra en u na se cu e n c ia , una im a ge n , un fra g m e n to o un b lo q u e de l n ive l je rá rq u ic o m ás a lto . En la e ta p a S 1402 , la C P U 901 d e c o d ifica y o b tien e un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 1403 , la C P U 901 lleva a ca b o una co n fig u ra c ió n p a ra q u e el re su lta d o de la d e co d ifica c ió n de los d a to s c o d ifica d o s se a lm a ce n e p rim e ro en un p rim e r b lo q u e de re tícu la o b je tivo . En la e ta p a S 1404 , la C P U 901 d e c o d ifica el m o do de p re d icc ió n de l b lo q ue de re tícu la o b je tivo y g e n e ra u na im a ge n p re d ich a según el m o do de p re d icc ió n . En la e ta pa S 1405 , la C P U 901 lle va a ca b o un p ro c e d im ie n to de d e co d ifica c ió n de b lo q u e de d iv is ió n en el b lo q u e de re tícu la o b je tivo . En la e ta p a S 1406 , la C PU 901 a g re g a d a to s de im a ge n p re d ich o s y d a to s re s idu a le s de l b lo q u e de re tíc u la o b je tivo , y e n v ía la re su lta n te a la m e m o ria in te rm e d ia de sa lid a de im a ge n . En la e ta p a S 1407 , la C P U 901 d e te rm in a si se p ro ce sa n to d o s los b lo q u e s de re tícu la en un fo to g ra m a . En la e ta p a S 1408 , la C P U 901 e s ta b le ce el s ig u ie n te b lo q u e de re tícu la co m o un b lo q u e de re tícu la o b je tivo .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá a co n tin u a c ió n . En la e ta p a S 1401, la C P U 901 o b tie n e un p a rá m e tro lla m a d o ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n a p a rt ir de la in fo rm a c ió n de la ca b e c e ra en un b lo q u e q u e es de l o rde n m ás a lto en té rm in o s de se cu e n c ia s , im á ge ne s, fo to g ra m a s , fra g m e n to s y e s tru c tu ra je rá rq u ica .
En la e ta p a S 1402 , la C P U 901 d e c o d ifica y o b tien e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . S egún la p rim e ra re a liza c ió n a m o do de e je m p lo , el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n se c o d if ic a co m o un índ ice . El ta m a ñ o de b lo q u e m ín im o de c o n tro l de la ca lid a d de la im agen es 16. En la e ta p a S 1403 , la C P U 901 e s ta b le ce el b lo q u e de re tícu la en la p a rte s u p e r io r izq u ie rd a de la p a n ta lla co m o un b lo q u e de re tícu la o b je tivo .
En la e ta p a S 1404 , la C P U 901 d e c o d ifica d a to s co d ific a d o s en el b lo q u e de re tíc u la o b je tivo . De e ste m odo , la C PU 901 d e c o d ifica un m o do de p re d icc ió n in tra fo to g ra m a y /o v e c to re s de m o v im ie n to g e n e ra d o s en la p rim e ra re a liza c ió n a m o do de e je m p lo . C on in tra co d ifica c ió n , la C P U 901 hace re fe re n c ia a p íxe les d e co d ifica d o s a d ya ce n te s y g e n e ra d a to s de im a ge n p re d ich o s b a sa d o s en el m o do de p re d icc ió n in tra fo to g ra m a d e co d ifica d o . C on in te rco d ifica c ió n , la C P U 901 lleva a cab o u na co m p e n sa c ió n de m o v im ie n to p a ra g e n e ra r d a to s de im agen p re d ich o s b a sa d o s en los v e c to re s de m o v im ie n to .
En la e ta p a S 1405 , la C P U 901 lleva a ca b o un p ro ce d im ie n to de d e co d ifica c ió n de b lo q u e de d iv is ió n , q u e se d e s c rib irá a co n tin u a c ió n ju n to con la fig u ra 18, en el b lo q u e de re tícu la . P ues to q u e la d e c o d ifica c ió n de b lo q u e s de d iv is ió n e s tá e s tru c tu ra d a je rá rq u ica m e n te , la C P U 901 d e c o d ifica in d ica d o re s de d iv is ió n en b lo q u e s y d e te rm in a los e s ta d o s de los b lo q u e s de d iv is ió n m ie n tra s lleva a ca b o la d e c o d ifica c ió n . La C P U 901 g e n e ra con e llo p a rá m e tro s de ca lid a d de la im agen y d a to s re s id u a le s con re sp e c to a las p re d icc io n e s .
En la e ta p a S 1406, la C P U 901 a g re g a los d a to s de im a ge n p re d ich o s g e n e ra d o s en la e ta p a S 1404 y los d a tos re s id u a le s g e n e ra d o s en la e ta pa S 1405 p a ra g e n e ra r una im a ge n d e c o d ifica d a de l b lo q u e de re tícu la o b je tivo . La C P U 901 e nv ía la im a ge n d e c o d ifica d a a la m e m o ria in te rm e d ia de s a lid a de im agen .
En la e ta p a S 1407 , la C P U 901 d e te rm in a si to d o s los b lo q ue s d e re tíc u la en el fo to g ra m a se han p ro ce sa d o p a ra la d e c o d ifica c ió n . P or e je m p lo , la C P U 901 cu e n ta el n úm e ro de b lo q u e s de re tícu la d e co d ifica d o s . Si no to d o s los b lo q u e s de re tícu la e stán p ro ce sa d o s p a ra d e co d ifica c ió n (N O , en la e ta p a S 1407), la C P U 901 p a sa a la e ta pa S 1408. Si to d o s los b lo q u e s de re tícu la e stán d e c o d ifica d o s (SÍ, en la e ta p a S 1407 ), la C P U 901 f in a liza el p ro ce so de d e c o d ifica c ió n en el fo to g ra m a .
En la e ta p a S 1408 , la C P U 901 e s ta b le ce el re su lta d o de la d e c o d ifica c ió n q u e v ie n e a c o n tin u a c ió n en un o rden de e sca n e o de fo to g ra m a co m o el s ig u ie n te b lo q u e de re tícu la o b je tivo .
La fig u ra 18 es un d ia g ra m a de flu jo d e ta lla d o de la e ta p a S 1405 , q u e m u e s tra un p ro ce d im ie n to p a ra d e c o d ifica r u na p lu ra lid a d de b lo q u e s de tra n s fo rm a c ió n o rto g o n a l e s tru c tu ra d o s je rá rq u ic a m e n te , de d ife re n te s tam a ñ o s . E sp e c ífica m e n te , la f ig u ra 18 m u e s tra un p ro ce d im ie n to p ara lle v a r a ca b o u na d e co d ifica c ió n de lo n g itu d va ria b le , u na tra n s fo rm a c ió n o rto g o n a l in ve rsa y u na c u a n tif ica c ió n in ve rsa en d a to s de co e fic ie n te s c o d ific a d o s de lon g itu d v a r ia b le b a sa d o s en el c ó d ig o de in d ic a d o r de d iv is ió n de b lo q u e y el c ó d ig o de Q P _ D E L T A , p a ra g e n e ra r d a to s re s id u a le s . La p re se n te re a liza c ió n a m o do de e je m p lo u tiliza u na e s tru c tu ra de á rbo l cu a te rn a rio de re g ión p a ra la e s tru c tu ra c ió n je rá rq u ica . Un b lo q u e en el n ive l m á s a lto (p rim e r b lo q u e o b je tivo q u e se p ro ce sa rá ) es un b lo q u e de re tícu la de 64 x 64 p íxe les.
En la e ta p a S 1801, la C P U 901 d e c o d ifica un in d ic a d o r de d iv is ió n de b lo q u e en el b lo q u e o b je tivo . En la e ta pa S 1802 , la C P U 901 lleva a ca b o un p ro ce d im ie n to de d e c o d ifica c ió n de p a rá m e tro s de ca lid a d de la im a ge n . En la e ta p a S 1803 , la C P U 901 d e te rm in a si el b lo q u e o b je tivo a d e c o d ifica r e s tá d iv id id o . En la e ta p a S 1804 , la C P U 901 lle va a ca b o u na d e co d ifica c ió n de lo n g itu d v a ria b le , u na cu a n tif ica c ió n in ve rsa y u na tra n s fo rm a c ió n o rto g o n a l inve rsa . En la e ta p a S 1805 , la C P U 901 lle va a ca b o re c u rs iv a m e n te el p ro c e sa m ie n to de d e c o d ifica c ió n en los b lo q u e s de d iv is ió n inc lu ido s .
El p ro ce d im ie n to de las e ta pa s se d e s c rib irá a co n tin u a c ió n . En la e ta pa S 1801, la C P U 901 d e c o d ifica un in d ica d o r de d iv is ió n de b lo q ue , ta l co m o el m o s tra d o en la fig u ra 16, p a ra o b te n e r in fo rm a c ió n sob re si el b lo q u e o b je tiv o e stá su b d iv id id o . L a d e co d ifica c ió n se lleva a cab o seg ún u na e s tru c tu ra je rá rq u ic a de á rbo l cu a te rn a rio . D e e ste m odo , la C P U 901 p ue de o b te n e r el e s ta d o de d iv is ió n de b lo q ue s.
En la e ta p a S 1802, la C P U 901 lle va a ca b o un p ro ce d im ie n to de d e c o d ifica c ió n de l p a rá m e tro de c a lid a d de la im a ge n q u e se d e s c r ib irá a c o n tin u a c ió n ju n to con la fig u ra 2. L a C P U 901 d e c o d ifica de e ste m o do un p a rá m e tro de ca lid a d de la im a ge n q u e se u tiliza en la cu a n tif ica c ió n in ve rsa p a ra d e c o d ifica r el b lo q u e o b je tivo .
En la e ta p a S 1803 , la C P U 901 hace re fe re n c ia al in d ic a d o r de d iv is ió n de b lo q u e d e c o d ifica d o p a ra d e te rm in a r si el b lo q u e o b je tivo e s tá d iv id id o . Si se d e te rm in a q u e el b lo q u e o b je tiv o no e s tá d iv id id o (N O , en la e ta p a S 1803), la C P U 901 lleva a ca b o la e ta p a S 1804. Si se d e te rm in a q u e el b lo q u e o b je tivo e s tá d iv id id o (SÍ, en la e ta p a S 1803), la C P U 901 lleva a ca b o la e ta p a S 1805.
En la e ta pa S 1804 , la C P U 901 lleva a cab o u na d e co d ifica c ió n de lo n g itu d va ria b le , u na cu a n tif ica c ió n in ve rsa y una tra n s fo rm a c ió n o rto g o n a l in ve rsa en d a to s de c o e fic ie n te s c o d ifica d o s de l b lo q u e o b je tivo , g e n e ra n d o de e ste m o do d a to s re s id u a le s . P ara la d e co d ifica c ió n de lo n g itu d va riab le , la C P U 901 lle va a ca b o la d e co d ifica c ió n seg ún el e sq u e m a de co d ifica c ió n u tiliza d o en la p rim e ra re a liza c ió n a m o do de e je m p lo . La C P U 901 o b tie n e de e ste m o do los d a to s de l co e fic ie n te de cu a n tif ica c ió n inc lu id o s en el b loque . P ara la c u a n tif ica c ió n inve rsa , la C P U 901 u tiliza el p a rá m e tro de ca lid a d de la im agen d e c o d ifica d o en la e ta p a S 1802. Si no se d e c o d ifica un n uevo p a rá m e tro de ca lid a d de la im agen en S 1802 , la C P U 901 lleva a cab o u na cu a n tif ica c ió n in ve rsa s im p le m e n te u tiliz a n d o el p a rá m e tro de ca lid a d de la im a ge n p re v ia m e n te d e co d ifica d o . La C P U 901 lleva a ca b o u na tra n s fo rm a c ió n o rto g o n a l in ve rsa en los d a to s de c o e fic ie n te s re su lta n te s de la cu a n tif ica c ió n inve rsa , g e n e ra n d o de e ste m o do d a to s re s idu a le s.
En la e ta p a S 1805 , la C P U 901 lleva a ca b o re cu rs iva m e n te el p ro c e sa m ie n to en las e ta p a s S1801 a S 1805 s iem p re q u e un in d ic a d o r de d iv is ió n de b lo q u e s d e c o d ifica d o ind iq ue la p re se n c ia de un n ive l je rá rq u ic a m e n te p os te rio r. La C P U 901 re s ta u ra con e llo los d a to s re s id u a le s h as ta q u e se a lc a n z a el ta m a ñ o de b lo q u e m ín im o de d iv is ión .
A c o n tin u a c ió n , la e ta p a S 1802 d e s tin a d a a d e c o d if ica r un p a rá m e tro de c a lid a d de la im a ge n se d e s c r ib irá en d e ta lle h ac ie n d o re fe re n c ia a la fig u ra 2.
La fig u ra 2 m u e s tra un p ro ce d im ie n to p a ra d e c o d if ica r un p a rá m e tro de c a lid a d de la im agen de u na p lu ra lid a d de b lo q u e s de tra n s fo rm a c ió n o rto g o n a l e s tru c tu ra d o s je rá rq u ic a m e n te , de d ife re n te s ta m a ñ o s . En la e ta p a S 201, la C P U 901 o b tien e un ta m a ñ o del b lo q u e o b je tivo . En la e ta p a S 202 , la C P U 901 o b tien e un ta m a ñ o de b lo q u e m ín im o de c o n tro l de la ca lid a d de la im a ge n . En la e ta p a S 203 , la C P U 901 o b tie n e el e s ta d o de d iv is ió n de l b lo q ue . En la e ta p a S 204 , la C P U 901 d e te rm in a si el b lo q ue o b je tiv o e stá d iv id id o . En la e ta pa S 205 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen . En la e ta p a S 206 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 207 , la C P U 901 d e c o d ifica un p a rá m e tro de ca lid a d de la im agen .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá a c o n tin u a c ió n . En la e ta p a S 201, la C P U 901 o b tie n e un ta m a ñ o del b lo q u e o b je tivo . In m e d ia ta m e n te d e sp u é s de q u e se lla m a al p re se n te p ro c e d im ie n to d e sd e el p ro ce d im ie n to de la fig u ra 18, el b lo q u e o b je tivo a p ro c e sa r es un b lo q u e de re tícu la en s í m ism o . El v a lo r de l ta m a ñ o del b lo q u e o b je tivo es, p o r lo tan to , 64. A m e d id a q u e los in d ica d o re s de d iv is ió n son d e c o d ifica d o s p o s te rio rm e n te , el v a lo r de l ta m a ñ o c a m b ia a 32, 16 y 8 en co n se cu e n c ia .
En la e ta p a S 202 , la C P U 901 o b tien e un ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o do de e je m p lo , la C P U 901 o b tie n e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n d e c o d ifica d o en la e ta p a S 1402 de la fig u ra 14. En la e ta p a S 203 , la C P U 901 o b tien e el e s ta d o de d iv is ió n de l b loque . En la p re se n te re a liza c ió n a m o do de e je m p lo , la C P U 901 o b tie n e el in d ic a d o r de d iv is ió n de b lo q u e q u e fu e d e c o d ifica d o en la e ta p a S1801 de la fig u ra 18.
En la e ta p a S 204 , la C P U 901 d e te rm in a el v a lo r de l in d ica d o r de d iv is ió n de b lo q ue . U tiliza n d o la m ism a a s ig na c ió n de c ó d ig o q u e la d e sc rita en la p rim e ra re a liza c ió n a m o do de e je m p lo , un in d ica d o r de d iv is ió n de b lo q u e q u e tie n e un v a lo r de “0 ” in d ica q u e el b lo q u e no e s tá d iv id id o . Un in d ic a d o r de d iv is ió n de b lo q u e q u e tie n e un v a lo r de “ 1” in d ica q ue el b lo q u e e s tá d iv id ido . Si el v a lo r de l in d ic a d o r de d iv is ió n de b lo q u e es “0 ” (N O , en la e ta p a S 204), la C P U 901 lleva a ca b o la e ta p a S 205. Si el v a lo r es “ 1” (SÍ, en la e ta p a S 204 ), la C P U 901 lleva a cab o la e ta p a s 206.
En la e ta p a S 205 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n . Si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen (SÍ, en la e ta p a S 205 ), la C P U 901 lleva a ca b o la e ta p a S 207. Si no (N O , en la e ta p a S 205 ), la C P U 901 f in a liza el p ro ce sa m ie n to .
En la e ta p a S 206 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de con tro l de la c a lid a d de la im agen (SÍ, en la e ta p a S 206 ), la C P U 901 lleva a ca b o la e ta p a S 207. Si no (N O , en la e ta pa S 206), la C P U 901 f in a liza el p ro ce sa m ie n to .
En la e ta p a S 207 , la C P U 901 d e c o d ifica el c ó d ig o de l p a rá m e tro de ca lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o d o de e je m p lo , la C P U 901 d e c o d ifica el c ó d ig o de Q P _ D E L T A en un v a lo r de Q P _ D E L T A m e d ia n te d e c o d ifica c ió n de G o lo m b . En la p re se n te re a liza c ió n a m o do de e je m p lo , Q P _ D E L T A se d e c o d ifica m e d ia n te d e c o d ifica c ió n de G o lo m b . No o bs tan te , e sto no es re s tr ic tivo . Q P _ D E L T A p ue de se r d e c o d ifica d o m e d ia n te d e c o d ifica c ió n a ritm é tica u o tra d e co d ifica c ió n de lo n g itu d v a ria b le , d e p e n d ie n d o de l fo rm a to de d a tos p re d e te rm in a d o . A co n tin u a c ió n , la C P U 901 a g re g a el v a lo r de Q P _ D E L T A p a ra el p a rá m e tro de ca lid a d de la im a ge n q u e se u tiliz a p a ra c o d ific a r el b lo q u e an te rio r, g e n e ra n d o de e ste m o d o un p a rá m e tro de ca lid a d de la im agen .
En la p re se n te re a liza c ió n a m o do de e je m p lo , si d e c o d ifica r o no un p a rá m e tro de ca lid a d de la im agen se co n tro la d e p e n d ie n d o de la m is m a c o n d ic ió n q ue p a ra c o m p a ra r el ta m a ñ o del b lo q u e o b je tivo en el q u e se c o d if ic a el p a rá m e tro de ca lid a d de la im a ge n y el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . Esto p e rm ite d e c o d if ica r un f lu jo g e n e ra d o p o r el p ro ce d im ie n to de c o d ifica c ió n d e sc rito en la p rim e ra fo rm a de re a liza c ió n a m odo de e je m p lo .
T a l co m o se m u e s tra en la fig u ra 11, el p ro ce d im ie n to de d e c o d ifica c ió n seg ún la p re se n te re a liza c ió n a m o do de e je m p lo p ue de se r lle va d o a cab o m e d ia n te u na c o n fig u ra c ió n q u e inc lu ye h a rd w a re d e d ica d o , ta l co m o un tra n s fo rm a d o r o rto g o n a l in ve rso 1103, un c u a n tif ica d o r inve rso 1104 y un d e c o d ifica d o r de lo n g itu d v a r ia b le 1105, en lu g a r de la co n fig u ra c ió n m o s tra d a en la fig u ra 9. La C PU 1101 no lle va rá a ca b o la tra n s fo rm a c ió n o rto g o n a l inve rsa , la cu a n tif ica c ió n in ve rsa y la e ta p a de d e co d ifica c ió n de lo n g itu d v a ria b le , s ino q u e h ace q u e las u n id a d e s a n te r io re s lleven a ca b o las p arte s re sp e c tiva s de p ro ce sa m ie n to . En o tro s a sp ec tos , el p ro ce d im ie n to es el m ism o q u e el m o s tra d o en la fig u ra 18.
La p re se n te re a liza c ió n a m o do de e je m p lo ha tra ta d o el ca so en el q u e los d a to s co d ific a d o s e stán g ra b a d o s en el d is p o s itivo de d is c o d u ro 903. No o bs tan te , e sto no es re s tr ic tivo . S e p ueden re c ib ir d a to s co d ific a d o s d e sd e un c irc u ito de co m u n ica c ió n a tra vé s de u na in te rfa z de co m u n ica c ió n 1006. Se p u e d e c o n e c ta r un d isp o s itivo de g ra b a c ió n e x te rno p a ra in tro d u c ir d a to s c o d ifica d o s d e sd e un m e d io portá til.
La p re se n te re a liza c ió n a m o do de e je m p lo ta m b ié n ha tra ta d o el ca so en el q u e las a p lica c io n e s de s o ftw a re están g ra b a d a s en el d is p o s itivo de d is c o d u ro 903. No o bs tan te , e sto no es re s tr ic tivo . Las a p lica c io n e s de so ftw a re p ueden e s ta r g ra b a d a s en un fra g m e n to de h a rd w a re ta l co m o u na m e m o ria de so lo le c tu ra (R O M , R ead O n ly M e m ory). S e a p re c ia rá q u e las a p lica c io n e s de so ftw a re p ueden e s ta r g ra b a d a s en un m e d io p o rtá til, ta l co m o una ta r je ta de m e m o ria y un d isco .
Se d e s c rib irá un p ro ce d im ie n to de co d ifica c ió n de un p a rá m e tro de ca lid a d de la im agen seg ún u na te rce ra re a liza c ió n a m o do de e je m p lo de la p re se n te in ve n c ió n h ac ie n d o re fe re n c ia a la fig u ra 3. A m e no s q u e se e sp e c ifiq u e lo co n tra rio , la c o n fig u ra c ió n p a ra lle va r a ca b o el p ro ce d im ie n to de c o d ifica c ió n y la o p e ra c ió n de las e ta p a s es la m ism a q u e en la p rim e ra re a liza c ió n a m o do de e je m p lo . En la p re se n te re a liza c ió n a m o do de e je m p lo , un b lo q u e q u e in c lu ye un b lo q u e o b je tivo y tie n e el m ism o ta m a ñ o q u e un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen se d e fin irá co m o un b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . La in fo rm a c ió n q ue in d ica si un p a rá m e tro de c a lid a d de la im agen e s tá c o d ific a d o en un b lo q u e m ín im o de c o n tro l de la ca lid a d de la im a ge n se d e fin irá co m o in fo rm a c ió n de e s ta d o de co d ific a c ió n de l p a rá m e tro de ca lid a d de la im a ge n . La in fo rm a c ió n de l e s ta d o de co d ifica c ió n de l p a rá m e tro de ca lid a d de la im agen es e q u iva le n te a la in fo rm a c ió n q ue in d ica si un p a rá m e tro de c a lid a d de la im a ge n de l p rim e r b lo q u e de d iv is ió n en el b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n e s tá co d ifica d o .
La fig u ra 3 m u e s tra un p ro ce d im ie n to p a ra c o d ific a r un p a rá m e tro de ca lid a d de la im a ge n . La fig u ra 3 es un d ia g ra m a de flu jo d e ta lla d o de l p ro ce d im ie n to de co d ifica c ió n de l p a rá m e tro de ca lid a d de la im agen q u e se lle va rá a ca b o en las e ta p a s S 1705 y S 1709 de la fig u ra 17. Este p ro c e d im ie n to se lle va a cab o en lu g a r de l p ro ce d im ie n to de co d ifica c ió n de l p a rá m e tro de ca lid a d de la im a ge n m o s tra d o en la fig u ra 1. En la e ta p a S 301, la C P U 901 o b tien e in fo rm a c ió n de e s ta d o de co d ifica c ió n de los p a rá m e tro s de ca lid a d de la im a ge n . En la e ta pa S 302 , la C P U 901 hace re fe re n c ia a la in fo rm a c ió n de l e s ta d o de co d ifica c ió n del p a rá m e tro de c a lid a d de la im agen y d e te rm in a si un p a rá m e tro de c a lid a d de la im a ge n ya ha s ido c o d ifica d o en un b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá a c o n tin u a c ió n . En la e ta p a S 104 , co m o la p rim e ra re a liza c ió n a m o do de e je m p lo , la C P U 901 hace re fe re n c ia al e s ta d o de d iv is ió n de l b lo q u e o b je tivo ob ten ido , es d e c ir, si el b lo q ue o b je tivo e s tá d iv id id o a d ic io n a lm e n te m e d ia n te un á rbo l c u a te rn a rio . Si se d e te rm in a q u e el b lo q u e o b je tivo e stá d iv id id o (SÍ, en la e ta p a S 104 ), la C P U 901 fin a liza el p ro c e sa m ie n to de m a n e ra d ife re n te a la p rim e ra re a liza c ió n a m o do de e je m p lo . Si se d e te rm in a q u e el b lo q u e o b je tivo no e s tá d iv id id o (N O , en la e ta pa S 104 ), la C P U 901 lleva a ca b o la e ta p a S 105 co m o la p rim e ra re a liza c ió n a m o do de e je m p lo .
En la e ta pa S 105 , co m o la p rim e ra re a liza c ió n a m o do de e je m p lo , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q ue o b je tivo es m a yo r o igua l q ue el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si se d e te rm in a q ue el ta m a ñ o de l b lo q u e o b je tivo es m a yo r o igua l (SÍ, en la e ta p a S 105 ), la C P U 901 lle va a ca b o las e ta p a s S 107 y S 108 co m o la p rim e ra re a liza c ió n a m o do de e je m p lo . Si no (N O , en la e ta p a S 105 ), la C P U 901 lle va a ca b o el p ro c e sa m ie n to de las e ta pa s S301 y S 302.
En la e ta p a S 301, la C P U 901 o b tie n e in fo rm a c ió n de l e s ta do de co d ifica c ió n de l p a rá m e tro de ca lid a d de la im agen . En la p re se n te re a liza c ió n a m o do de e je m p lo , el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n es 16. Si el b lo q u e o b je tivo es un b lo q u e s u p e r io r izq u ie rd o de 8 x 8 p íxe les , se d e d u ce q u e la C P U 901 o b tie n e la in fo rm a c ió n de q u e n in g ún p a rá m e tro de c a lid a d de la im a ge n e s tá co d ifica d o . Si el b lo q u e o b je tivo es un b lo q ue s u p e r io r d e re ch o , in fe rio r izq u ie rd o o in fe rio r d e re ch o de 8 x 8 p íxe les , un p a rá m e tro de ca lid a d de la im a ge n ya ha s id o co d ifica d o en un b lo q u e s u p e r io r izq u ie rd o de 8 x 8 p íxe les . En ta l caso , la C P U 901 o b tie n e la in fo rm a c ió n de q u e un p a rá m e tro de c a lid a d de la im a ge n e s tá cod ifica do .
En la e ta p a S 302 , la C P U 901 hace re fe re n c ia a la in fo rm a c ió n de l e s ta d o de co d ific a c ió n de l p a rá m e tro de ca lid a d de la im a ge n y d e te rm in a si un p a rá m e tro de ca lid a d de la im agen ya ha s ido co d ifica d o en el b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si no se d e te rm in a q ue n in g ún p a rá m e tro de c a lid a d de la im a ge n ha s ido co d ific a d o (NO , en la e ta p a S 302), la C P U 901 lle va a ca b o las e ta p a s S 107 y S 108. Si se d e te rm in a q u e un p a rá m e tro de c a lid a d de la im agen ha s ido c o d ifica d o (SÍ, en la e ta p a S 302), la C P U 901 fin a liza el p ro ce sa m ie n to de co d ifica c ió n de l p a rá m e tro de c a lid a d de la im agen .
Se d e s c r ib irá u na d ife re n c ia e n tre la p re se n te re a liza c ió n a m o do de e je m p lo y la p rim e ra re a liza c ió n a m o do de e je m p lo . En la p rim e ra re a liza c ió n a m o do de e je m p lo , el có d ig o de q P_d EltA se in c ru s ta co m o d a to s q ue a co m p a ñ a n a un b lo q u e o b je tivo (un c o n ju n to de b lo q u e s de d iv is ió n ) si “el b lo q u e o b je tivo e s tá d iv id id o y el ta m a ñ o del b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a g e n ” . En la p re se n te re a liza c ió n a m o do de e je m p lo , el c ó d ig o de Q P _ D E L T A se a g re g a a un b lo q u e s u p e r io r izq u ie rd o , q ue es el p rim e r b lo q u e en un b lo q u e o b je tivo , si “el b lo q u e o b je tivo e s tá d iv id id o y el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a g e n ” . En la p re se n te re a liza c ió n a m o do de e je m p lo , el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen es 16. S u p ó n g a se q u e los b lo q ue s d iv id id o s ta l co m o se m u e s tra en la fig u ra 20 co n s titu ye n u na secu en c ia . En ta l caso , el c ó d ig o de Q P _ D E L T A es in tro d u c id o in m e d ia ta m e n te a n tes de los fra g m e n to s de d a to s de l co e fic ie n te c o d ific a d o de lo n g itu d v a r ia b le q u e co rre sp o n d e n a los b lo q u e s so m b re a d o s de N° 0, 1, 7, 5, 6, 8, 9, 13, 14 y 15. En o tra s p a la b ra s , el c ó d ig o de Q P _ D E L T A a co m p a ñ a a los b lo q u e s de 16 x 16 p íxe le s o m ás. Si un b lo q u e de 16 x 16 p íxe le s e s tá d iv id id o , el c ó d ig o de Q P _ D E L T A a co m p a ñ a el b lo q u e s u p e r io r izq u ie rd o de 8 x 8 p íxe les , es d e c ir, el p rim e r b lo q u e su b d iv id id o de l b lo q u e de 16 x 16 p íxe les .
La p re se n te re a liza c ió n a m o d o de e je m p lo p ue de p ro p o rc io n a r de e ste m o d o los m ism o s e fe c to s q u e los de la p rim e ra re a liza c ió n a m o do de e je m p lo , m ie n tra s q u e los p ro c e d im ie n to s y las e s tru c tu ra s de los d a to s tien en d ife re n te s co n ce p to s . En o tra p o s ib le co n fig u ra c ió n , no se c o d ific a n in g ún p a rá m e tro de c a lid a d de la im agen a m e n o s q ue los co e fic ie n te s de cu a n tif ica c ió n te n g a n un v a lo r d is tin to de ce ro . Si un b lo q u e s u p e r io r izq u ie rd o en un b lo q u e o b je tivo no in c lu ye un co e fic ie n te de cu a n tif ica c ió n de un v a lo r d is tin to de ce ro , un p a rá m e tro de ca lid a d de la im a ge n se a d ju n ta a un p rim e r b lo q u e de d iv is ió n e s tru c tu ra lm e n te p o s te rio r en el q ue un co e fic ie n te de cu a n tif ica c ió n tie n e un v a lo r d is tin to de ce ro . En la e ta p a S301 de la p re se n te re a liza c ió n a m o do de e je m p lo , la C PU 901 ca lc u la y o b tie n e la in fo rm a c ió n de e s ta d o de co d ifica c ió n de los p a rá m e tro s de c a lid a d de la im a ge n a p a rtir del ta m a ñ o y la p os ic ió n de l b lo q u e o b je tivo a cod ifica r. No o bs tan te , e sto no es re s tr ic tivo . P o r e je m p lo , p uede e s ta r d is p u e s to un in d ic a d o r q u e in d iq u e si un p a rá m e tro de ca lid a d de la im a ge n e s tá co d ific a d o en un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . El in d ica d o r es re s ta b le c id o ca d a ve z q u e se lle va a ca b o el p ro c e sa m ie n to de d iv is ió n de un b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n , y es e s ta b le c id o c a d a ve z q ue se c o d if ic a un p a rá m e tro de ca lid a d de la im a ge n . P ara o b te n e r la in fo rm a c ió n de l e s ta do de co d ifica c ió n de los p a rá m e tro s de ca lid a d de la im agen , la C P U 901 h ace re fe re n c ia al ind icad o r. S i el in d ic a d o r e s tá re s ta b le c id o , la C P U 901 o b tie n e la in fo rm a c ió n de q u e n in g ún p a rá m e tro de c a lid a d de la im a ge n e s tá co d ifica d o . Si el in d ica d o r e s tá e s ta b le c id o , la C P U 901 o b tien e la in fo rm a c ió n de q u e un p a rá m e tro de ca lid a d de la im agen e s tá co d ifica d o .
Se d e s c r ib irá un p ro ce d im ie n to p a ra d e c o d if ica r un p a rá m e tro de ca lid a d de la im a ge n según u na c u a rta re a liza c ió n a m o do de e je m p lo de la p re se n te in ve n c ió n h ac ie n d o re fe re n c ia a la fig u ra 4. A m e n o s q ue se e sp e c ifiq u e lo co n tra rio , la co n fig u ra c ió n p a ra lle va r a ca b o el p ro ce d im ie n to de d e c o d ifica c ió n y el fu n c io n a m ie n to de las e ta pa s son los m ism o s q ue en la s e g u n d a re a liza c ió n a m o do de e je m p lo . En la p re se n te re a liza c ió n a m o do de e je m p lo , un b lo q u e q u e in c lu ye un b lo q u e o b je tivo y tie n e el m ism o ta m a ñ o q u e un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen se d e fin irá co m o un b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . La in fo rm a c ió n q ue in d ica si un p a rá m e tro de c a lid a d de la im a ge n e s tá d e c o d ifica d o en un b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n se d e fin irá com o la in fo rm a c ió n de l e s ta d o de d e co d ifica c ió n de los p a rá m e tro s de ca lid a d de la im agen .
La fig u ra 4 m u e s tra un p ro ce d im ie n to p a ra d e c o d if ica r un p a rá m e tro de ca lid a d de la im a ge n . La fig u ra 4 es un d ia g ra m a de f lu jo d e ta lla d o de l p ro c e d im ie n to de d e c o d ifica c ió n de los p a rá m e tro s de c a lid a d de la im a ge n q u e se lle va rá a ca b o en la e ta p a S 1802 de la fig u ra 18. Este p ro ce d im ie n to se lleva a ca b o en lu g a r de l p ro ce d im ie n to de d e c o d ifica c ió n de p a rá m e tro s de c a lid a d de la im a ge n m o s tra d o en la fig u ra 2. En la e ta p a S 401, la C P U 901 o b tien e la in fo rm a c ió n de l e s ta do de d e c o d ifica c ió n de los p a rá m e tro s de ca lid a d de la im a ge n . En la e ta p a S 402 , la C PU 901 h ace re fe re n c ia a la in fo rm a c ió n de l e s ta d o de d e co d ifica c ió n de l p a rá m e tro de ca lid a d de la im agen y d e te rm in a si un p a rá m e tro de ca lid a d de la im agen ya ha s ido d e co d ifica d o en un b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá a co n tin u a c ió n . En la e ta p a S 204 , la C P U 901 d e te rm in a el v a lo r del in d ic a d o r de d iv is ió n de b lo q ue . Si el v a lo r de l in d ic a d o r de d iv is ió n de b lo q u e es “0 ” , lo q u e in d ica q ue el b lo q u e no e s tá d iv id id o (N O , en la e ta pa S 204 ), la C P U 901 lleva a cab o la e ta p a S 205 co m o la s e g u n d a re a liza c ió n a m o do de e je m p lo . Si el v a lo r de l in d ic a d o r de d iv is ió n de b lo q u e es “ 1” , lo q u e ind ica q u e el b lo q u e e s tá d iv id id o (SÍ, en la e ta p a S 204 ), la C P U 901 fin a liza el p ro ce sa m ie n to de d e co d ifica c ió n de los p a rá m e tro s de ca lid a d de la im agen de m a n e ra d ife re n te a la s e g u n d a re a liza c ió n a m o do de e je m p lo .
En la e ta p a S 205 , co m o la s e g u n d a re a liza c ió n a m o do de e je m p lo , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q ue o b je tivo es m a yo r o igua l q ue el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si se d e te rm in a q ue el ta m a ñ o de l b lo q u e o b je tiv o es m a yo r o igua l (SÍ, en la e ta p a S 205 ), la C P U 901 co n tin ú a con la e ta p a S 207. En la e ta p a S 207 , la C P U 901 d e c o d ifica un p a rá m e tro de ca lid a d de la im a ge n co m o la s e g u n d a re a liza c ió n a m o do de e je m p lo . Si no (NO , en la e ta p a S 205), la C P U 901 lleva a cab o las e ta p a s S401 y S 402.
En la e ta p a S 401, la C P U 901 o b tie n e la in fo rm a c ió n de l e s ta d o de d e c o d ifica c ió n de l p a rá m e tro de ca lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o do de e je m p lo , el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n es 16. Si el b lo q u e o b je tivo es un b lo q u e s u p e r io r izq u ie rd o de 8 x 8 p íxe les , se d e d u ce q ue la C P U 901 o b tie n e la in fo rm a c ió n de q u e n in g ún p a rá m e tro de ca lid a d de la im a ge n e s tá d e c o d ifica d o . Si el b lo q u e o b je tiv o es un b lo q u e s u p e r io r d e re ch o , in fe rio r izq u ie rd o o in fe rio r d e re ch o de 8 x 8 p íxe les , un p a rá m e tro de ca lid a d de la im a ge n ya ha s id o d e c o d ifica d o en un b lo q u e s u p e r io r izq u ie rd o de 8 x 8 p íxe les . En ta l caso , la C P U 901 o b tie n e la in fo rm a c ió n de q u e un p a rá m e tro de ca lid a d de la im a ge n e stá d e co d ifica d o .
En la e ta p a S 402 , la C P U 901 hace re fe re n c ia a la in fo rm a c ió n de l e s ta d o de d e c o d ifica c ió n de l p a rá m e tro de ca lid a d de la im agen y d e te rm in a si un p a rá m e tro de ca lid a d de la im agen ya ha s ido d e c o d ifica d o en el b lo q ue m ín im o de co n tro l de la c a lid a d de la im a ge n . Si no se ha d e c o d ifica d o n in g ún p a rá m e tro de ca lid a d de la im agen (N O , en la e ta p a S 402 ), la C P U 901 lleva a ca b o la e ta p a S 207. Si se ha d e c o d ifica d o un p a rá m e tro de ca lid a d de la im a ge n (SÍ, en la e ta p a S 402), la C P U 901 f in a liza el p ro ce sa m ie n to de d e co d ifica c ió n de los p a rá m e tro s de ca lid a d de la im agen .
En la p re se n te re a liza c ió n a m o do de e je m p lo , d e c o d if ica r o no re a lm e n te un p a rá m e tro de ca lid a d de la im agen se c o n tro la en b ase a la co n d ic ió n p a ra c o m p a ra r un ta m a ñ o del b lo q u e o b je tiv o en el q u e se c o d if ic a el p a rá m e tro de ca lid a d de la im a ge n y el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n , y a u na c o n d ic ió n de d e te rm in a c ió n p a ra d e te rm in a r si el p a rá m e tro de ca lid a d de la im a ge n ya ha s ido d e c o d ifica d o en el b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . D icho m o do p e rm ite la d e co d ifica c ió n de un flu jo g e n e ra d o p o r el p ro c e d im ie n to de co d ifica c ió n d e sc rito en la te rce ra re a liza c ió n a m o do de e je m p lo . El p ro ce d im ie n to de co d ifica c ió n p ue de e m p le a r u na c o n fig u ra c ió n ta l q ue no se c o d ifiq u e n ingún p a rá m e tro de ca lid a d de la im agen a m e n o s q ue los co e fic ie n te s de cu a n tif ica c ió n te n g a n un v a lo r d is tin to de ce ro . En ta l caso , el p ro ce d im ie n to de d e c o d ifica c ió n p uede e m p le a r u na co n fig u ra c ió n s im ila r. S i un b lo q u e s u p e r io r izq u ie rd o en un b lo q u e o b je tivo no inc lu ye n in g ún co e fic ie n te de c u a n tif ica c ió n de un v a lo r d is tin to de ce ro , se d e c o d ifica un p a rá m e tro de ca lid a d de la im agen en un p rim e r b lo q u e de d iv is ió n e s tru c tu ra lm e n te p o s te rio r en el q ue un c o e fic ie n te de cu a n tif ica c ió n tie n e un v a lo r d is tin to de cero .
En la e ta p a S401 de la fig u ra 4 según la p re se n te re a liza c ió n a m o d o de e je m p lo , la C P U 901 ca lc u la y o b tie n e la in fo rm a c ió n de e s ta d o de la d e c o d ifica c ió n de los p a rá m e tro s de ca lid a d de la im agen a p a rt ir de l ta m a ñ o y la p o s ic ió n de l b lo q u e o b je tivo a d e co d ifica r. No o bs ta n te , e sto no es re s tr ic tivo . P or e je m p lo , p ue de e s ta r d isp u e s to un in d ic a d o r q u e in d iq u e si un p a rá m e tro de c a lid a d de la im agen e s tá d e c o d ifica d o d e n tro de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . El in d ic a d o r se re s ta b le ce c a d a ve z q u e se lle va a ca b o el p ro c e sa m ie n to de d iv id ir un b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n , y se e s ta b le ce c a d a ve z q u e se d e c o d ifica un p a rá m e tro de ca lid a d de la im a ge n . P ara o b te n e r la in fo rm a c ió n de l e s ta d o de la d e co d ifica c ió n de los p a rá m e tro s de ca lid a d de la im a ge n , la C P U 901 hace re fe re n c ia al ind icad o r. S i el in d ic a d o r se ha re s ta b le c id o , la C P U 901 o b tie n e la in fo rm a c ió n de q ue n in g ún p a rá m e tro de ca lid a d de la im a ge n e s tá d e co d ifica d o . Si el in d ica d o r se ha e s ta b le c id o , la C P U 901 o b tie n e la in fo rm a c ió n de q ue un p a rá m e tro de ca lid a d de la im agen e stá d e co d ifica d o .
Se d e s c r ib irá un p ro ce d im ie n to p a ra c o d ific a r d a to s re s idu a le s en un b lo q u e h a c ie n d o re fe re n c ia a la fig u ra 5. Este p ro c e d im ie n to p e rte n e ce a un p ro c e d im ie n to de co d ifica c ió n de un p a rá m e tro de ca lid a d de la im agen según una q u in ta re a liza c ió n a m o do de e je m p lo de la p re se n te inve nc ión . A m e n o s q u e se e sp e c ifiq u e lo c o n tra rio , la co n fig u ra c ió n p a ra lle v a r a ca b o el p ro ce d im ie n to de co d ific a c ió n y la o p e ra c ió n de las e ta p a s es la m ism a q u e en la p rim e ra re a liza c ió n a m o do de e je m p lo .
La fig u ra 5 m u e s tra un p ro ce d im ie n to p a ra c o d ific a r un p a rá m e tro de ca lid a d de la im a ge n y c o d if ic a r d a tos re s id u a le s . El p ro ce d im ie n to im p le m e n ta el p ro c e sa m ie n to m o s tra d o en las fig u ra s 17 y 1. Este p ro c e d im ie n to se lla m a d e sd e la e ta p a S 1306 de la fig u ra 13. En la e ta pa S 501, la C P U 901 o b tie n e un ta m a ñ o del b lo q ue o b je tivo . En la e ta p a S 502 , la C P U 901 o b tie n e un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta pa 5503 , la C P U 901 ca lc u la los co s te s cu a n d o el b lo q u e o b je tivo se d iv id e y cu a n d o no, re sp e c tiva m e n te . En la e ta pa 5504 , la C P U 901 d e te rm in a si d iv id ir el b lo q u e o b je tivo . En la e ta p a S 505 , la C P U 901 e n v ía un in d ic a d o r de d iv is ió n de b lo q u e e s ta b le c id o co m o fa lso . En la e ta p a S 506 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . En la e ta p a S 507 , la C PU 901 ca lc u la un p a rá m e tro de c a lid a d de la im a ge n . En la e ta pa S 508 , la C P U 901 lleva a cab o un p ro ce d im ie n to p ara c o d if ic a r el p a rá m e tro de ca lid a d de la im a ge n . En la e ta p a S 509 , la C P U 901 lleva a ca b o la p re d icc ió n y lle va a ca b o u na tra n s fo rm a c ió n o rto g o n a l, u na cu a n tif ica c ió n y u na co d ifica c ió n de lo n g itu d va ria b le . En la e ta p a S 510 , la C P U 901 e n v ía un in d ica d o r de d iv is ió n de b lo q u e e s ta b le c id o co m o ve rd a d e ro . En la e ta pa S 511, la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 512 , la C P U 901 ca lc u la un p a rá m e tro de c a lid a d de la im a ge n . En la e ta p a S 513 , la C P U 901 c o d ific a el p a rá m e tro de ca lid a d de la im a ge n . En la e ta pa S 514 , la C P U 901 p ro ce sa los b lo q u e s de d iv is ió n inc lu ido s .
El p ro ce d im ie n to de p ro c e sa m ie n to se d e s c r ib irá co n c re ta m e n te a co n tin u a c ió n . En la e ta p a S 501, la C P U 901 o b tie n e un ta m a ñ o de l b lo q u e o b je tivo . In m e d ia ta m e n te d e sp u é s de q ue se llam e al p re se n te p ro c e d im ie n to d e sd e el p ro c e d im ie n to de la fig u ra 13, el b lo q u e o b je tivo a p ro c e sa r es un b lo q u e d e re tíc u la en s í m ism o . En la p re se n te re a liza c ió n a m o do de e je m p lo , el v a lo r de l ta m a ñ o de l b lo q ue o b je tivo es de 64, a u n q u e no e s tá lim ita d o a este . A m e d id a q u e el n ive l de la e s tru c tu ra de á rbo l cu a te rn a rio de la re g ión d e s c ie n d e p o s te rio rm e n te d e b id o a lla m a d a s re cu rs iva s , el v a lo r de l ta m a ñ o ca m b ia a 32, 16 y 8. Se d eb e o b s e rva r q u e el n ú m e ro de n ive les no e s tá lim ita d o a los m ism os .
En la e ta p a S 502 , la C P U 901 o b tie n e un ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n q u e se e s ta b le ce d e sd e el e x te rio r. En la p re se n te re a liza c ió n a m o do de e je m p lo , el v a lo r de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n es de 16, a u n q u e no e s tá lim ita d o a este.
En la e ta p a S 503 , la C P U 901 ca lc u la los co s te s cu a n d o el b lo q u e se d iv id e y cu a n d o no, re sp e c tiva m e n te . Los co s te s se c a lcu la n u tiliza n d o los m u ltip lica d o re s de L a g ra n g e m e n c io n a d o s a n te rio rm e n te , a s í co m o las c a ra c te rís tic a s de la im a ge n , las e s ta d ís tica s y las lo n g itu d e s de c ó d ig o p red icha s.
En la e ta p a S 504 , la C P U 901 co m p a ra los co s te s con y sin d iv is ió n , c a lcu la d o s en la e ta p a S 503. Si el c o s te con d iv is ió n de b lo q u e es m e n o r q u e el c o s te s in d iv is ió n de b lo q u e (S Í, en la e ta p a S 504 ), la C P U 901 lleva a ca b o las e ta p a s S 510 a S 514. Si no (N O , en la e ta p a S 504 ), la C P U 901 lle va a cab o las e ta p a s S 505 a S 509.
En la e ta p a S 505 , la C P U 901 e n v ía un in d ic a d o r de d iv is ió n de b lo q u e e s ta b le c id o co m o fa lso . En la e ta p a S 506 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es m a yo r o igua l q ue el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l (SÍ, en la e ta p a S 506 ), la C P U 901 lleva a ca b o las e ta pa s S 507 a S 509. Si no (N O , en la e ta p a S 506), la C P U 901 lleva a ca b o la e ta p a S 509 sin lle v a r a cab o las e ta p a s S 507 y S 508.
En la e ta p a S 507 , la C P U 901 lleva a ca b o el co n tro l de v e lo c id a d en el b lo q u e o b je tiv o p a ra c a lc u la r un p a rá m e tro de ca lid a d de la im agen . En la e ta p a S 508 , la C P U 901 co d ifica el p a rá m e tro de c a lid a d de la im agen ca lc u la d o en la e ta p a S 507. En la p re se n te re a liza c ió n a m o do de e je m p lo , la C P U 901 d e te rm in a un v a lo r de d ife re n c ia e n tre el p a rá m e tro de c a lid a d de la im agen u tilizad o en el b lo q u e a n te r io r y el p a rá m e tro de ca lid a d de la im agen c a lcu la d o en la e ta p a S 507 co m o un v a lo r de Q P _ D E L T A . La C P U 901 c o d ific a el v a lo r de Q P _ D E L T A d e te rm in a d o m e d ia n te co d ifica c ió n de G o lo m b en el có d ig o de Q P _ D E L T A , q u e es el c ó d ig o de l p a rá m e tro de ca lid a d de la im agen .
En la e ta p a S 509 , la C P U 901 lleva a ca b o u na tra n s fo rm a c ió n o rto g o n a l, una c u a n tif ica c ió n y u na c o d ifica c ió n de lo n g itu d v a r ia b le en d a to s re s id u a le s p a ra g e n e ra r d a to s de co e fic ie n te s co d ifica d o s . La C P U 901 lleva a ca b o la cu a n tif ica c ió n u tiliza n d o el p a rá m e tro de c a lid a d de la im agen c a lc u la d o en la e ta p a S 507. Si en la e ta p a S 506 se d e te rm in a q u e el ta m a ñ o de l b lo q u e o b je tivo es m e n o r q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen (N O , en la e ta p a S 506 ), la C P U 901 u tiliza el m ism o p a rá m e tro de c a lid a d de la im a ge n q u e el u tiliza d o p a ra la c u a n tif ica c ió n prev ia .
En la e ta p a S 510 , la C P U 901 co d ific a un in d ic a d o r de d iv is ión de b lo q u e e s ta b le c id o co m o v e rd a d e ro . En la e ta pa S 511, la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si el ta m a ñ o del b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen (SÍ, en la e ta p a S 511), la C P U 901 lleva a cab o las e ta pa s S 512 a S 514. Si no (N O , en la e ta p a S 511), la C P U 901 lle va a ca b o la e ta p a S 514 sin lle va r a cab o las e ta p a s S 512 y S 513.
En la e ta pa S 512 , la C P U 901 lleva a ca b o el p ro ce sa m ie n to de co n tro l de la ve lo c id a d p a ra c a lc u la r un p a rá m e tro de c a lid a d de la im agen con el q u e c o d if ic a r el b lo q u e o b je tivo . T o d o s los b lo q u e s de d iv is ió n in c lu id o s e s tán su je tos al con tro l de ve lo c id a d . Los b lo q u e s de d iv is ió n in c lu id o s están c o d ifica d o s con el m ism o p a rá m e tro de ca lid a d de la im agen .
En la e ta p a S 513 , la C P U 901 lleva a ca b o la m ism a o pe ra c ió n q u e en la e ta p a S 508 p a ra c o d ific a r el p a rá m e tro de ca lid a d de la im agen c a lcu la d o en la e ta p a S 512. En la e ta pa S 514 , la C P U 901 lleva a ca b o re cu rs iva m e n te el p re se n te p ro c e d im ie n to en cu a tro b lo q u e s de d iv is ió n (s u p e rio r izqu ie rdo , su p e rio r d e re ch o , in fe rio r izq u ie rd o e in fe rio r d e re ch o ) q u e e stán in c lu id o s en el n ive l je rá rq u ic a m e n te s u b s ig u ie n te . C a d a uno de los b lo q u e s de d iv is ió n tie n e un ta m a ñ o de 1/2 de l b lo q u e o b je tivo o rig in a l ta n to en a ltu ra co m o en a n ch u ra . El ta m a ñ o de l b lo q u e o b je tivo d is m in u y e d iv is ió n a d iv is ión . D ich o p ro ce sa m ie n to re cu rs ivo se p u e d e lle v a r a ca b o h as ta un ta m a ñ o de b lo q u e tan p eq u e ñ o c o m o de 8 x 8 p íxe les . M e d ia n te el p ro c e sa m ie n to re cu rs ivo , el c ó d ig o de in d ic a d o r de d iv is ió n , el có d ig o de Q P _ D E L T A y los d a to s de co e fic ie n te en los b lo q u e s de d iv is ió n re sp e c tivo s se e nv ían co m o u na se cu e n c ia en un o rden e s tru c tu ra l, ta l co m o se m u e s tra en la fig u ra 16.
T a l co m o se d e s c rib ió a n te rio rm e n te , el p ro c e sa m ie n to de co n tro l de la v e lo c id a d y el p ro c e sa m ie n to de c o d ifica c ió n de los p a rá m e tro s de c a lid a d de la im a ge n p ue de n in te g ra rse uno con o tro . Inc luso , d ic h a c o n fig u ra c ió n p e rm ite el co n tro l de la c a lid a d de la im agen en u n id a d e s m ás fin a s co m o el p ro ce d im ie n to de co d ifica c ió n de un p a rá m e tro de ca lid a d de la im a ge n d e sc rito en la te rce ra re a liza c ió n a m o do de e je m p lo .
Un p ro ce d im ie n to p a ra d e c o d ifica r un p a rá m e tro de ca lid a d de la im agen seg ún u na sex ta re a liza c ió n a m o do de e je m p lo de la p re se n te in ve n c ió n se d e s c rib irá h ac ie n d o re fe re n c ia a la fig u ra 6.
La fig u ra 6 m u e s tra un p ro ce d im ie n to p a ra d e c o d ifica r un p a rá m e tro de c a lid a d de la im a ge n . Este p ro ce d im ie n to se a p lica a la e ta p a S 1405 de la fig u ra 14. En la e ta p a S 601, la C P U 901 o b tie n e el ta m a ñ o de un b lo q u e o b je tivo a d e co d ifica r. En la e ta p a S 602 , la C P U 901 o b tie n e un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta pa S 603 , la C P U 901 d e c o d ifica un in d ica d o r de d iv is ió n de b lo q ue . En la e ta p a S 604 , la C P U 901 d e te rm in a si el b lo q u e o b je tivo a d e c o d ifica r e s tá d iv id ido . En la e ta p a S 605 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta pa S 606 , la C P U 901 d e c o d ifica un p a rá m e tro de ca lid a d de la im a ge n . En la e ta p a S 607 , la C P U 901 lle va a ca b o una d e c o d ifica c ió n de lo n g itu d v a ria b le , u na cu a n tif ica c ió n in ve rsa y u na tra n s fo rm a c ió n o rto g o n a l inve rsa . En la e ta pa S 608 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igua l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 609 , la C P U 901 d e co d ifica un p a rá m e tro de c a lid a d de la im a ge n . En la e ta pa S 610 , la C P U 901 llam a de m a n e ra re cu rs iva al p re se n te p ro c e d im ie n to de d e c o d ifica c ió n , d ir ig id o a b lo q u e s de d iv is ió n inc lu ido s .
El p ro ce d im ie n to de las e ta p a s se d e s c rib irá co n c re ta m e n te a c o n tin u a c ió n . En la e ta p a S 601, la C P U 901 o b tie n e el ta m a ñ o de un b lo q u e o b je tivo p a ra d e co d ifica r. In m e d ia ta m e n te d e sp u é s de q u e se lla m e al p re se n te p ro ce d im ie n to d e sd e el p ro c e d im ie n to de la fig u ra 14, el b lo q u e o b je tivo a p ro c e sa r es un b lo q u e de re tíc u la en s í m ism o . En la p re se n te re a liza c ió n a m o do de e je m p lo , un b lo q u e de re tícu la tie n e un v a lo r de ta m a ñ o de 64, a u n q u e no e stá lim ita d o a este . A m e d id a q ue el n ive l de la e s tru c tu ra de á rb o l cu a te rn a rio de la re g ión d e sc ie n d e p o s te rio rm e n te d e b id o a lla m a d a s re cu rs iva s , el v a lo r de l ta m a ñ o ca m b ia a 32, 16 y 8. S e d eb e te n e r en c u e n ta q u e el n ú m e ro de n ive les no e s tá lim ita d o a estos.
En la e ta p a S 602 , la C P U 901 o b tien e un ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o do de e je m p lo , la C P U 901 o b tie n e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n q u e e s tá in c ru s ta d o en la in fo rm a c ió n de la ca b e c e ra de l fo to g ra m a .
En la e ta p a S 603 , la C P U 901 o b tie n e el e s ta d o de d iv is ió n de l b lo q ue . En la p re se n te re a liza c ió n a m o do de e je m p lo , la C P U 901 hace re fe re n c ia al v a lo r de l in d ica d o r de d iv is ió n de b lo q u e q u e es d e c o d ifica d o en la e ta pa S1801 de la fig u ra 18.
En la e ta p a S 604 , la C P U 901 d e te rm in a si el v a lo r de l in d ic a d o r de l b lo q u e d iv is ió n es v e rd a d e ro o fa lso . Si es fa lso (N O , en la e ta p a S 604 ), la C P U 901 lle va a ca b o las e ta p a s S 605 a S 607. Si es v e rd a d e ro (S Í, en la e ta p a S 604 ), la C P U 901 lleva a ca b o las e ta p a s S 608 a S 610.
En la e ta p a S 605 , la C P U 901 d e te rm in a si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n . Si el ta m a ñ o del b lo q u e o b je tivo es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n (SÍ, en la e ta p a S 605), la C P U 901 lleva a ca b o las e ta p a s S 606 y s 607. Si no (N O , en la e ta p a S 605), la C P U 901 lle va a cab o la e ta p a S 607 sin lle va r a ca b o la e ta p a S 606.
En la e ta p a S 606 , la C P U 901 d e c o d ifica el c ó d ig o de l p a rá m e tro de ca lid a d de la im a ge n . En la p re se n te re a liza c ió n a m o d o de e je m p lo , la C P U 901 d e c o d ifica el c ó d ig o de Q P _ D E L T A en un v a lo r de Q P _ D E L T A m e d ia n te la d e c o d ifica c ió n de G o lo m b . A co n tin u a c ió n , la C P U 901 a g re g a el v a lo r de Q P _ D E L T A a un p a rá m e tro de c a lid a d de la im a ge n q u e se ha u tiliz a d o en la c u a n tif ica c ió n in ve rsa an te rio r, g e n e ra n d o de e ste m o do un p a rá m e tro de ca lid a d de la im agen .
En la e ta p a S 607 , la C P U 901 lleva a ca b o u na d e co d ifica c ió n de lo n g itu d v a ria b le , una c u a n tif ica c ió n in ve rsa y una tra n s fo rm a c ió n o rto g o n a l inve rsa . P ara la cu a n tif ica c ió n inve rsa , la C P U 901 u tiliza el p a rá m e tro de c a lid a d de la im a ge n d e c o d ifica d o en la e ta p a S 606. Si el ta m a ñ o del b lo q u e o b je tiv o es m e n o r q u e el ta m a ñ o de b lo q u e m ín im o de c o n tro l de la ca lid a d de la im agen (N O , en la e ta p a S 608 ), la C P U 901 u tiliza el p a rá m e tro de ca lid a d de la im a ge n q u e se ha u tiliz a d o p a ra c u a n tif ica r in ve rsa m e n te el b lo q u e o b je tivo an te rio r. P os te rio rm en te , la C P U 901 f in a liza la d e co d ifica c ió n de l b lo q u e o b je tivo .
En la e ta p a S 608 , la C P U 901 d e te rm in a si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Si el ta m a ñ o de l b lo q u e o b je tivo es igu a l al ta m a ñ o de b lo q u e m ín im o de con tro l de la c a lid a d de la im agen (SÍ, en la e ta p a S 608 ), la C P U 901 lleva a ca b o la e ta p a S 609. Si no (N O , en la e ta pa S 608), la C P U 901 co n tin ú a con la e ta p a S 610 sin lle va r a cab o la e ta p a S 609.
En la e ta p a S 609 , la C P U 901 d e co d ifica el c ó d ig o de l p a rá m e tro de c a lid a d de la im agen co m o en la e ta pa S 606. En la e ta p a S 610 , la C P U 901 lleva a ca b o re cu rs iva m e n te el p re se n te p ro c e d im ie n to en c u a tro b lo q u e s de d iv is ió n (s u p e rio r izqu ie rdo , s u p e r io r d e re ch o , in fe rio r izqu ie rdo , s u p e r io r d e re ch o ) q ue e s tán in c lu id o s en el n ive l je rá rq u ic a m e n te p o s te rio r. C a d a uno de los b lo q u e s de d iv is ió n tie n e un ta m a ñ o de 1/2 de l b lo q u e o b je tivo o rig in a l ta n to en a ltu ra co m o en a nchu ra . El ta m a ñ o de l b lo q u e o b je tivo d ism in u ye de d iv is ió n a d iv is ión . M e d ia n te d ich o p ro c e sa m ie n to re cu rs ivo , la C P U 901 d e c o d ifica el c ó d ig o de in d ic a d o r de d iv is ió n , el c ó d ig o de Q P _ D E L T A y los d a to s de los co e fic ie n te s en ca d a b lo q u e de d iv is ió n en el o rden de la e s tru c tu ra de á rbo l cu a te rn a rio de la re g ión ta l co m o se m u e s tra en la fig u ra 16.
T a l co m o se d e s c rib ió a n te rio rm e n te , el p ro c e sa m ie n to re cu rs ivo p a ra e sc a n e a r la e s tru c tu ra de á rb o l cu a te rn a rio de la re g ión y el p ro ce sa m ie n to de d e c o d ifica c ió n de los p a rá m e tro s de ca lid a d de la im a ge n se p u e d e in te g ra r uno con o tro . Inc luso , d ich a c o n fig u ra c ió n p ue de d e c o d if ica r u na se cu e n c ia co d ific a d a m e d ia n te el p ro ce d im ie n to de co d ifica c ió n seg ún la p rim e ra re a liza c ió n a m o do de e je m p lo o la q u in ta re a liza c ió n a m o do de e je m p lo .
U na sé p tim a re a liza c ió n a m o do de e je m p lo de la p re se n te in ve n c ió n tra ta con un p ro ce d im ie n to de co d ifica c ió n de b lo q u e de d iv is ió n . El p ro ce d im ie n to de c o d ifica c ió n de b lo q u e de d iv is ió n según la p re se n te re a liza c ió n a m o do de e je m p lo se im p le m e n ta u tiliza n d o la c o n fig u ra c ió n m o s tra d a en la fig u ra 9.
A n te s de la co d ifica c ió n , la C P U 901 e s ta b le ce un p e rfil y un n ive l. Los p e rfile s d e sc rib e n las ca ra c te rís tic a s de un flu jo q ue se g e n e ra rá en la p re se n te re a liza c ió n a m o do de e je m p lo . Los n ive les son un c o n ju n to de p a rá m e tro s q ue e stán p e rm itid o s seg ún el re n d im ie n to de l p ro ce sa m ie n to de l d e co d ifica d o r. Y a q u e el re n d im ie n to de l p ro ce sa m ie n to d e p e n d e p rin c ip a lm e n te de l ta m a ñ o de la im a ge n , los n ive les e stán d e fin id o s p a ra los ta m a ñ o s de im agen re sp e c tivo s . No o bs tan te , las u n id ad es de d e fin ic ió n de n ive l no e s tán lim ita d a s a los ta m a ñ o s de im a ge n . Por e je m p lo , los n ive les se p ue de n e s ta b le ce r seg ún el n ú m e ro de b lo q u e s de re tíc u la a p ro ce sa r, p o rq u e el re n d im ie n to de p ro c e sa m ie n to d e p e n d e del n úm e ro . En la p re se n te re a liza c ió n a m o do de e je m p lo , los ta m a ñ o s de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen se e s ta b le ce n en un v a lo r m ín im o en c a d a n ive l. Las fig u ra s 21 A y 21B m u e s tra n ta b la s q u e d e fin e n los ta m a ñ o s m ín im o s de b lo q ue de co n tro l de la c a lid a d de la im agen lim ita d o s p o r p erfil y p o r n ive l.
La p re se n te re a liza c ió n a m o do de e je m p lo tra ta un caso en el q u e los p e rfile s inc lu ye n un p e rfil de re fe re n c ia q ue u tiliza so lo h e rra m ie n ta s b á s ica s y un perfil p rin c ip a l q u e u tiliza o tra s h e rra m ie n ta s . No o bs tan te , los p e rfile s no están lim ita d o s a los m ism os .
La fig u ra 21 A m u e s tra una ta b la q ue m u e s tra los n ive les y los lím ites de los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la c a lid a d de la im a ge n en el p e rfil de re fe re n c ia . La fig u ra 21 B m u e s tra u na ta b la q ue m u e s tra los n ive les y los lím ites de l ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n en el perfil p rinc ip a l.
En la p re se n te re a liza c ió n a m o do de e je m p lo , los n ive les se c la s if ica n p o r el n úm e ro m á x im o de b lo q u e s de re tícu la (64 x 64 p íxe les ) in c lu id o s en un fo to g ra m a . E sp e c ífica m e n te , el n ive l 1 e s tá d e s tin a d o a im á g e n e s re la tiva m e n te p eq u e ñ a s, ta l co m o de 640 x 480 p íxe les . El n ive l 2 e s tá d e s tin a d o a im á g e n e s de ta m a ñ o m e d io de 1920 x 1080 p íxe les . El n ive l 3 e s tá d e s tin a d o a im á ge ne s g ra n d e s de 4096 x 2160 p íxe les .
Se d e s c r ib irá el p e rfil de re fe re n c ia m o s tra d o en la fig u ra 21A . El n ive l 1 m u e s tra q u e el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen es 8 y los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n se p ue de n e s ta b le ce r en el in te rva lo de 8 a 64. El n ive l 2 m u e s tra q u e el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen es 16 y los ta m a ñ o s m ín im o s de b lo q u e de con tro l de la c a lid a d de la im agen se p ueden e s ta b le ce r en el in te rva lo de 16 a 64. El n ive l 3 m u e s tra q u e el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen es 32 y los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n se p ueden e s ta b le ce r en el in te rva lo de 32 a 64. El perfil p rin c ip a l m o s tra d o en la f ig u ra 21 B m u e s tra q u e los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n e s tán c o n tro la d o s en el in te rva lo de 8 a 64, in d e p e n d ie n te m e n te de l n ive l.
La C P U 901 d e te rm in a el p e rfil y el n ive l d e p e n d ie n d o d e las co n d ic io n e s de un p ro c e d im ie n to o a p a ra to de co d ifica c ió n , ta le s co m o h e rra m ie n ta s y c a p a c id a d e s de m e m o ria , y /o co n s id e ra n d o las co n d ic io n e s de un p ro c e d im ie n to o a p a ra to de d e c o d ifica c ió n . N o o bs tan te , el p ro c e d im ie n to p a ra d e te rm in a r el p e rfil y el n ive l no e stá lim ita d o e sp e c ia lm e n te . Un u su a rio no m o s tra d o p ue de e s ta b le ce r un perfil y un n ive l. E l perfil y n ive l d e te rm in a d o s p ueden c o d ifica rse , in c lu irse en u na ca b e c e ra de se cu e n c ia q ue d e s c rib e la in fo rm a c ió n sob re u na im a ge n en m o v im ie n to co m p le ta , y e n v ia rse d e sd e la in te rfa z de co m u n ic a c ió n 905. D ich o p erfil y n ive l p ueden e s ta r g ra b a d o s en el H D D 903.
A c o n tin u a c ió n , se d e s c r ib irá un p ro ce d im ie n to p a ra c o d ific a r fo to g ra m a s . En la e ta pa S1301 de la fig u ra 13, com o la p rim e ra re a liza c ió n a m o do de e je m p lo , la C P U 901 e s ta b le ce in ic ia lm e n te un p a rá m e tro de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n . La fig u ra 22 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to p a ra c a lc u la r un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 2201, la C P U 901 d e te rm in a un tip o de p e rfil. Si el t ip o de p erfil es un p e rfil de re fe re n c ia (P E R F IL DE R E F E R E N C IA en la e ta pa S 2202), la C P U 901 lle va a ca b o la e ta p a S 2204 y las e ta pa s p o s te rio re s . Si el tip o de p e rfil es un p erfil p rinc ip a l (P E R F IL P R IN C IP A L en la e ta p a S 2202), la C P U 901 lleva a ca b o la e ta p a S 2203.
El ca so con el perfil p rin c ip a l se d e s c rib irá en p rim e r luga r. En la e ta p a S 2203 , la C P U 901 e s ta b le ce el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen en 8. A c o n tin u a c ió n , la C P U 901 fin a liza el p ro ce sa m ie n to .
A c o n tin u a c ió n , se d e s c r ib irá el ca so con el p e rfil de re fe re n c ia . En la e ta p a S 2204 , la C P U 901 o b tie n e un v a lo r de n ive l. En la p re se n te re a liza c ió n a m o do de e je m p lo , el v a lo r de l n ive l se c a lc u la seg ún un ta m a ñ o de im a ge n de e n tra d a . El v a lo r de l n ive l in d ica un n ive l m ín im o en el q u e se p ue de d e c o d if ic a r una se cu e n c ia de l ta m a ñ o de la im a ge n de e n tra da .
En la e ta p a S 2205, la C P U 901 d e te rm in a si el v a lo r de n ive l es 1. Si la d e te rm in a c ió n es v e rd a d e ro (SÍ, en la e ta pa S 2205), la C P U 901 lle va a cab o la e ta p a S 2206. Si la d e te rm in a c ió n es fa ls o (N O , en la e ta p a S 2205), la C P U 901 lle va a ca b o la e ta p a S 2207. En la e ta p a S 2206 , la C P U 901 e s ta b le ce el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen en 8. En la e ta p a S 2207 , la C P U 901 d e te rm in a si el v a lo r de l n ive l es 2. Si la d e te rm in a c ió n es v e rd a d e ro (SÍ, en la e ta p a S 2207), la C P U 901 lle va a ca b o la e ta p a S 2208. Si la d e te rm in a c ió n es fa ls o (N O , en la e ta p a S 2207), la C P U 901 lleva a ca b o la e ta p a S 2209. En la e ta p a S 2208 , la C P U 901 e s ta b le ce el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n en 16. En la e ta p a S 2209 , la C P U 901 e s ta b le ce el ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen a 32.
A co n tin u a c ió n , la C P U 901 v u e lve al p ro ce so m o s tra d o en la fig u ra 13. En la e ta p a S 1302 , co m o la p rim e ra re a liza c ió n a m o d o de e je m p lo , la C P U 901 c o d ific a el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 1303 , la C P U 901 g e n e ra la in fo rm a c ió n de la ca b e c e ra de fo to g ra m a q u e in c lu ye los d a tos co d ifica d o s . La fig u ra 23 A m u e s tra el f lu jo de b its g e n e ra d o . U na ca b e c e ra de s e cu e n c ia in c lu ye d a to s c o d ifica d o s en un p e rfil y un n ive l, s e g u id o s de có d ig o s q u e ind ican el ta m a ñ o de la im a ge n . U na ca b e c e ra de fo to g ra m a en c a d a p ieza d e d a to s de fo to g ra m a inc lu ye el c ó d ig o de ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n , con u na c o n fig u ra c ió n de ta m a ñ o m a yo r o igua l al v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de con tro l de la ca lid a d de la im agen d e fin id o en la fig u ra 21 A.
La fig u ra 24 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to co m p le to . En la e ta p a S 2401, la C P U 901 in tro d u ce el ta m a ñ o de u na im a ge n a co d ifica r. En la e ta p a S 2402 , la C P U 901 se le cc io n a un p erfil. La C P U 901 ta m b ié n s e le cc io n a un n ive l seg ún la fig u ra 21 A o 21B . En la e ta p a S 2403 , la C P U 901 o b tie n e el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen seg ún el n ive l se le cc io n a d o . En la e ta p a S 2404 , la C P U 901 co d ifica el perfil y n ive l se le cc io n a d o s . En la e ta p a S 2405 , la C P U 901 g e n e ra u na ca b e c e ra de se cu e n c ia q u e in c lu ye los d a to s co d ific a d o s en el p e rfil y el n ive l. En la e ta p a S 2406 , la C P U 901 lle va a ca b o la co d ifica c ió n en u n id a d e s de fo to g ra m a s . Los ta m a ñ o s p o s ib le s de los b lo q ue s m ín im o s de co n tro l de la c a lid a d de la im agen en c a d a fo to g ra m a son m a yo re s o igu a les q ue el v a lo r m ín im o a n te r io r de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 2407 , la C P U 901 d e te rm in a si to d o s los fo to g ra m a s e stán co d ifica d o s . Si no to d o s los fo to g ra m a s e s tán c o d ifica d o s (NO , en la e ta p a S 2407), la C P U 901 co n tin ú a con la e ta p a S 2406 p a ra c o d if ic a r un fo to g ra m a s igu ien te . Si to d o s los fo to g ra m a s están co d ific a d o s (SÍ, en la e ta p a S 2407), la C P U 901 f in a liza el p ro ce so de co d ifica c ió n .
P ro p o rc io n a r p e rfile s y n ive les y la lim itac ió n de los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n p e rm ite la d e te rm in a c ió n de ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la c a lid a d de la im agen d e p e n d ie n d o del ta m a ñ o de la im a ge n . P or lo tan to , es p o s ib le c o d ific a r u na im a ge n , a u n q u e se o m ite n las o p e ra c io n e s en b lo q u e s m ás p e q u e ñ o s s in c a u s a r una d ism in u c ió n en la ca lid a d de la im a ge n . Esto p e rm ite d is e ñ a r un c ircu ito ó p tim o p a ra un a p a ra to d e se a d o y d is e ñ a r u na c o n fig u ra c ió n p a ra c ie rto s c o n su m o s de e n e rg ía su p rim id o s . P or e je m p lo , un perfil de re fe re n c ia se p u e d e u tiliz a r p a ra co m u n ica c io n e s m ó v ile s , de m o d o q ue se p ue de n im p o n e r re s tr ic c io n e s de c a rg a se ve ra s en las o p e ra c io n e s de c o d ifica c ió n a la v is ta de l t ie m p o de fu n c io n a m ie n to de la ba te ría . Se p u e d e u tiliz a r un perfil p rin c ip a l p a ra a p a ra to s e s ta c io n a rio s sin b a te ría , p o r lo q ue se im p on en re s tr ic c io n e s m ás fle x ib le s sob re la c a rg a de o p e ra c ió n . En té rm in o s de so ftw a re , el t ie m p o de o p e ra c ió n p a ra lle va r a ca b o el co n tro l de cu a n tif ica c ió n en b lo q u e s m á s p e q u e ñ o s q u e los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n se p ue de o m itir p a ra a g iliza r.
Se c o m p re n d e rá q u e un p ro c e d im ie n to de co d ific a c ió n b a sa d o en p e rfil y n ive l, ta l co m o la p re se n te re a liza c ió n a m o do de e je m p lo , se p ue de a p lic a r a la te rce ra y q u in ta re a liza c io n e s a m o do de e je m p lo .
L o s va lo re s m ín im o s de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen d e te rm in a d o p a ra los n ive les re sp e c tivo s , m o s tra d o s en las fig u ra s 21 A y 21B , s ie m p re se p ueden u tiliz a r en los n ive les re spe ctivos . En ta l caso , se p ue de o m itir el c ó d ig o de ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n q u e se in c lu irá en c a d a fo to g ra m a . La fig u ra 23 B m u e s tra d ich o f lu jo de b its . El flu jo de b its m o s tra d o en la fig u ra 23 B d ifie re del m o s tra d o en la fig u ra 23 A en q ue las c a b e ce ra s de fo to g ra m a no inc luyen el c ó d ig o de ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . Los ta m a ñ o s de b lo q u e m ín im o de co n tro l de la c a lid a d de la im agen en la s e cu e n c ia se f ija n en el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n q u e e stá d e fin id o p a ra el p e rfil y el n ive l. Esto p ro p o rc io n a el e fe c to de e lim in a r el c ó d ig o re d u n d a n te p a ra m e jo ra r la e fic ie n c ia de la co d ifica c ió n .
Las c a p a c id a d e s de m e m o ria p a ra a lm a c e n a r m a trice s de cu a n tif ica c ió n m ás p e q u e ñ a s q u e el ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im a ge n y el p ro c e sa m ie n to p a ra a c tu a liz a r d ich a s m a trice s de cu a n tif ica c ió n ta m b ié n p ueden e s ta r o m itid os .
U na o c ta va re a liza c ió n a m o do de e je m p lo de la p re se n te inve n c ió n tra ta un p ro ce d im ie n to de d e co d ifica c ió n de im a ge n p a ra d e c o d if ica r un flu jo de b its q u e se g e n e ra en la sé p tim a re a liza c ió n a m o do de e je m p lo . El p ro c e d im ie n to de d e co d ifica c ió n de im a ge n según la p re se n te re a liza c ió n a m o do de e je m p lo se im p le m e n ta u tiliza n d o la c o n fig u ra c ió n m o s tra d a en la fig u ra 9.
A n te s de d e c o d if ica r fo to g ra m a s , la C P U 901 in tro d u ce y d e c o d ifica u na ca b e c e ra de se cu e n c ia . La C P U 901 d e c o d ifica el c ó d ig o re la c io n a d o con un perfil y un n ive l según la fig u ra 23A . La C P U 901 ta m b ié n d e c o d ifica el c ó d ig o de la a n c h u ra de la im agen y el c ó d ig o de la a ltu ra de im a ge n . Si el p e rfil d e c o d ifica d o es un p e rfil de re fe re n c ia , la C P U 901 hace re fe re n c ia a la ta b la de la fig u ra 21A . La C P U 901 se le cc io n a y d e te rm in a a d ic io n a lm e n te el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen c o rre sp o n d ie n te al n ive l. Si el perfil d e co d ifica d o es un perfil p rinc ip a l, la C P U 901 hace re fe re n c ia a la ta b la de la fig u ra 21 B y e s ta b le ce el v a lo r m ín im o de un ta m a ñ o de b lo q ue m ín im o de co n tro l de la c a lid a d de la im agen en 8.
En e ste m o m e n to , la C P U 901 re se rva m e m o ria s in te rm e d ia s y o tras m e m o ria s n e ce sa ria s en la R AM 902. P or e je m p lo , con un perfil de re fe re n c ia en el n ive l 2, no se lleva rá a ca b o n ingún con tro l de la c a lid a d de la im a ge n en un ta m a ñ o de b lo q u e de 8 x 8 p íxe les . En ta l caso , se p ue de n o m itir á rea s de m e m o ria p a ra a lm a c e n a r p a rá m e tro s de ca lid a d de la im agen en u n id a d e s de b lo q u e s de 8x8 y 4 x4 p íxe les .
La C P U 901 d e c o d ifica los fo to g ra m a s seg ún el d ia g ra m a de f lu jo de la fig u ra 14, q ue se ha d e s c rito en la se g u n d a re a liza c ió n a m o do de e je m p lo . En la e ta p a S 1402 , la C P U 901 d e c o d ifica un ta m a ñ o de b lo q u e m ín im o de con tro l de la ca lid a d de la im agen in c lu id o en u na ca b e c e ra de fo to g ra m a . En la e ta p a S 1405 , la C P U 901 lleva a ca b o la d e c o d ifica c ió n je rá rq u ic a con un b lo q u e de re tícu la co m o un b lo q u e o b je tivo . En la e ta p a S 1805 de la fig u ra 18 d e s c rita en la s e g u n d a re a liza c ió n a m o do de e je m p lo , la C P U 901 lle va a ca b o el p ro c e sa m ie n to re cu rs ivo seg ún el n ive l je rá rq u ico , d e c o d ifica n d o de e ste m o do los p a rá m e tro s de co n tro l de la c a lid a d de la im agen h as ta b lo q ue s del ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen.
La fig u ra 25 es un d ia g ra m a de flu jo q u e m u e s tra un p ro ce d im ie n to co m p le to . En la e ta p a S 2501, la C P U 901 in tro d u ce u na ca b e c e ra de se cu e n c ia . En la e ta p a S 2502 , la C P U 901 d e c o d ifica d a to s co d ific a d o s en un perfil y un n ive l, o b te n ie n d o de e ste m o d o el p e rfil y el n ive l. En la e ta pa S 2503 , la C P U 901 o b tie n e el v a lo r m ín im o de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen seg ún el n ive l se le cc io n a d o . En la e ta p a S 2504 , la C P U 901 lleva a cab o la d e co d ifica c ió n en u n id a d e s de fo to g ra m a s . Esto g a ra n tiz a q u e los p o s ib le s ta m a ñ o s de b lo q u e s m ín im o s de co n tro l de la c a lid a d de la im a ge n en ca d a fo to g ra m a sean m a yo re s o igu a les al v a lo r m ín im o a n te r io r de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im a ge n . En la e ta p a S 2505, la C P U 901 d e te rm in a si to d o s los fo to g ra m a s están d e co d ifica d o s . Si no to d o s los fo to g ra m a s e stán co d ific a d o s (N O , en la e ta p a S 2505), la C P U 901 co n tin ú a con la e ta p a S 2504 p a ra d e c o d ifica r un fo to g ra m a s igu ien te . Si se han d e c o d ifica d o to d o s los fo to g ra m a s (S Í, en la e ta p a S 2505), la C P U 901 f in a liza el p ro ce so de d e co d ifica c ió n .
P ro p o rc io n a r p e rfile s y n ive les y la lim itac ió n de los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n p e rm ite la d e te rm in a c ió n de ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la c a lid a d de la im agen d e p e n d ie n d o del ta m a ñ o de la im a ge n . P o r lo tan to , es p o s ib le d e c o d ifica r u na im a ge n , a u n q u e se o m ite n las o p e ra c io n e s en b lo q u e s p e q u e ñ o s s in c a u s a r u na d ism in u c ió n en la ca lid a d de la im a ge n . La d e te rm in a c ió n de los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im agen p ue de re d u c ir el n ú m e ro de ve ce s q ue se lle va a ca b o un p ro c e sa m ie n to re cu rs ivo , p o r lo q u e se p ue de n s u p rim ir las v a r ia c io n e s en el t ie m p o p a ra lle va r a ca b o la d e c o d ifica c ió n en u n id a d e s de b lo q u e s de re tícu la .
En c o n se cu e n c ia , es p o s ib le d is e ñ a r un c irc u ito ó p tim o p a ra un a p a ra to p re v is to y d is e ñ a r u na c o n fig u ra c ió n p a ra s u p rim ir c ie rto co n su m o de e ne rg ía . P or e je m p lo , un p erfil de re fe re n c ia se p ue de u tiliz a r p a ra c o m u n ica c io n e s m ó vile s , de m o d o q u e se p ueden im p o n e r re s tr icc io n e s de c a rg a se ve ra s en las o p e ra c io n e s de co d ifica c ió n a la v is ta de l tie m p o de fu n c io n a m ie n to de la b a te ría . S e p ue de u tiliza r un perfil p rin c ip a l p a ra a p a ra to s e s ta c io n a rio s sin ba te ría , p o r lo q ue se im p on en re s tr ic c io n e s m á s fle x ib le s so b re la ca rg a de o p e ra c ió n . En té rm in o s de so ftw a re , el t ie m p o de o p e ra c ió n p a ra lle v a r a ca b o el co n tro l de cu a n tif ica c ió n en b lo q u e s m á s p e q u e ñ o s q ue los ta m a ñ o s m ín im o s de b lo q u e de co n tro l de la ca lid a d de la im a ge n se p uede o m itir p a ra a g iliza r.
Se c o m p re n d e rá q u e la C P U 901 p ue de d e c o d if ic a r c ó d ig o re la c io n a d o con el p e rfil y el n ive l seg ún la fig u ra 23B . C o m o en la d e sc rip c ió n an te rio r, la C P U 901 in tro d u ce y d e c o d ifica u na ca b e c e ra de se cu e n c ia . S egún el p e rfil y el n ive l re su lta n te s , la C P U 901 d e te rm in a un ta m a ñ o de b lo q ue m ín im o de co n tro l de la ca lid a d de la im a ge n , ta l co m o se ha d e sc rito a n te rio rm e n te . C u a n d o se d e co d ifica n fo to g ra m a s , la C P U 901 o m ite la e ta p a S 1402 y u tiliza el ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen.
L a d e te rm in a c ió n ú n ica de un ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n seg ún el p e rfil y el n ive l h ace p o s ib le la d e co d ifica c ió n de im agen s in el c ó d ig o de ta m a ñ o de b lo q u e m ín im o de co n tro l de la c a lid a d de la im a ge n en ca d a ca b e ce ra de fo to g ra m a .
L a C P U 901 p ue de c o m p a ra r un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen d e c o d ifica d o con un ta m a ñ o de b lo q u e m ín im o de co n tro l de la ca lid a d de la im agen d e te rm in a d o p o r el perfil y el n ive l. S i el ú ltim o es m a yo r q u e el p rim e ro , la C P U 901 p ue de d e te c ta r el flu jo de b its en b u sca de un error.

Claims (10)

R EIV IN D IC A C IO N ES
1. A p a ra to de co d ifica c ió n de im a ge n , co n fig u ra d o p a ra d iv id ir u na im a ge n en b lo q u e s y c o d if ic a r la im agen en u n id a d e s de b lo q ue s, c o m p re n d ie n d o el a p a ra to de co d ifica c ió n de im a ge n :
un m e d io de o b te n c ió n (901 ), co n fig u ra d o p a ra o b te n e r in fo rm a c ió n so b re un ta m a ñ o de b lo q u e de un b lo q u e a c o d if ic a r y co n fig u ra d o p a ra o b te n e r in fo rm a c ió n so b re un ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n ;
un m e d io de co d ific a c ió n de in fo rm a c ió n (901), co n fig u ra d o p a ra c o d ific a r la in fo rm a c ió n sob re el ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n ;
un m e d io de v e r ific a c ió n (901), co n fig u ra d o p a ra v e r if ic a r si el b lo q u e a c o d ific a r es un b lo q u e q u e e s tá d iv id id o y, p a ra un b lo q u e q ue no e s tá d iv id id o , v e r if ic a r si el ta m a ñ o del b lo q u e a c o d if ic a r es m a yo r o igua l q ue el ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n ; y
un m e d io de c o d ifica c ió n (901),
en el que , si el ta m a ñ o de b lo q u e de l b lo q u e a c o d if ic a r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n (S 105 ):
el m e d io de o b te n c ió n (901 ) e s tá c o n fig u ra d o p a ra o b te n e r un p rim e r p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a c o d if ic a r (S 107 ) y el m e d io de c o d ifica c ió n de in fo rm a c ió n (901 ) e s tá co n fig u ra d o p a ra c o d ific a r un p rim e r v a lo r de d ife re n c ia e n tre el p r im e r p a rá m e tro de cu a n tif ica c ió n y un p a rá m e tro de cu a n tif ica c ió n u tilizad o p a ra c o d ific a r un b lo q u e a n te r io r (S 108 ); y
el m e d io de co d ifica c ió n (901 ) e s tá c o n fig u ra d o p a ra c o d ific a r el b lo q u e a c o d ific a r u tiliza n d o el p rim e r p a rá m e tro de cu a n tif ica c ió n ,
de o tra m a ne ra :
el m e d io de o b te n c ió n e s tá co n fig u ra d o p a ra o b te n e r un se g u n d o p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a c o d if ic a r (S 107 ) y el m e d io de co d ifica c ió n de in fo rm a c ió n e s tá co n fig u ra d o p a ra c o d ific a r un se g u n d o v a lo r de d ife re n c ia e n tre el se g u n d o p a rá m e tro de cu a n tif ica c ió n y un p a rá m e tro de cu a n tif ica c ió n u tiliza d o p a ra c o d ific a r un b lo q u e a n te r io r (S 108 ), en el ca so de q u e (i) el se g u n d o v a lo r de d ife re n c ia no h aya s ido co d ifica d o p re v ia m e n te p a ra un b lo q u e en un g ru p o de b lo q u e s q ue se o b tie n e p o r d iv is ió n de un b lo q u e q ue tie n e un ta m a ñ o de b lo q u e igua l al ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n , y co m p re n d e el b lo q u e a c o d if ic a r (S 302 ) y (ii) el b lo q ue a c o d ific a r es el p rim e r b lo q ue en el g ru p o de b lo q ue s, en un o rden de co d ifica c ió n , q u e in c lu ye un co e fic ie n te de tra n s fo rm a c ió n cu a n tif ica d o q ue no es igua l a ce ro ; y
el m e d io de co d ifica c ió n (901 ) e s tá co n fig u ra d o p a ra c o d ific a r el b lo q u e a c o d ific a r en el g ru p o de b lo q u e s u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n , y p a ra c o d ific a r un b lo q u e p o s te rio r de l b lo q u e a c o d if ic a r en el g ru p o de b lo q u e s , en el o rden de co d ifica c ió n , u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n en el ca so de q u e el s ig u ie n te b lo q u e in c lu ya un co e fic ie n te de tra n s fo rm a c ió n c u a n tif ica d o q u e no es igua l a cero,
en el que , el p r im e r v a lo r de d ife re n c ia y el se g u n d o v a lo r de d ife re n c ia e s tán c o d ifica d o s m e d ia n te co d ifica c ió n de G o lo m b .
2. El a p a ra to de co d ifica c ió n de im a ge n , según la re iv in d ica c ió n 1, en el q u e la in fo rm a c ió n sob re el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n es un índ ice co rre sp o n d ie n te a un ta m a ñ o de b loque .
3. El a p a ra to de co d ifica c ió n de im a ge n , según la re iv in d ica c ió n 1, en el q ue el m e d io de o b te n c ió n o b tie n e la in fo rm a c ió n sob re el ta m a ñ o de b lo q u e de l b lo q u e a c o d if ic a r h ac ie n d o re fe re n c ia a la in fo rm a c ió n q u e in d ica si d iv id ir o no el b lo q u e a cod ifica r.
4. A p a ra to de d e c o d ifica c ió n de im a ge n p a ra d e s c o d ific a r d a to s co d ific a d o s q u e se co d ific a n d iv id ie n d o u na im agen en b lo q u e s , c o m p re n d ie n d o el a p a ra to de d e co d ifica c ió n de im a ge n :
un p rim e r m e d io de o b te n c ió n (901), co n fig u ra d o p a ra o b te n e r un ta m a ñ o de b lo q u e de un b lo q u e a d e co d ifica r; un se g u n d o m e d io de o b te n c ió n (901), co n fig u ra d o p a ra o b te n e r un ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n p a ra la c u a n tif ica c ió n inve rsa ;
un m e d io de ve rific a c ió n (901), co n fig u ra d o p a ra v e r if ic a r si el b lo q u e a d e c o d if ica r es un b lo q u e q u e e s tá d iv id id o y, p a ra un b lo q u e q u e no e s tá d iv id id o , v e r ific a r si el ta m a ñ o de b lo q u e del b lo q u e a d e c o d if ica r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tifica c ió n ;
un m e d io de o b ten c ión de p a rá m e tro s de cu a n tif ica c ió n ; y
un m e d io de d e co d ifica c ió n ,
en el que , si el ta m a ñ o de b lo q u e de l b lo q u e a d e c o d if ic a r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n :
el m e d io de o b te n c ió n de l p a rá m e tro de cu a n tif ica c ió n e s tá co n fig u ra d o p a ra d e c o d ifica r un p rim e r v a lo r de d ife re n c ia e n tre un p rim e r p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a d e c o d if ica r y un p a rá m e tro de c u a n tif ica c ió n u tiliza d o p a ra d e c o d ifica r un b lo q u e a n te r io r y co n fig u ra d o p a ra o b te n e r el p rim e r p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a d e c o d if ica r u tiliza n d o el p rim e r v a lo r de d ife re n c ia ; y
el m e d io de d e co d ifica c ió n e stá co n fig u ra d o p a ra d e c o d ifica r el b lo q u e a d e c o d ifica r u tiliza n d o el p rim e r p a rá m e tro de cu a n tif ica c ió n ;
en ca so c o n tra r io :
el m e d io de o b te n c ió n de l p a rá m e tro de cu a n tif ica c ió n e s tá c o n fig u ra d o p a ra d e c o d if ica r un se g u n d o v a lo r de d ife re n c ia e n tre un se g u n d o p a rá m e tro de c u a n tif ica c ió n p a ra el b lo q ue a d e c o d if ica r y un p a rá m e tro de cu a n tif ica c ió n u tiliza d o p a ra d e c o d if ica r un b lo q u e a n te r io r en el ca so de q u e (i) el se g u n d o v a lo r de d ife re n c ia no h a ya s ido d e c o d ifica d o p re v ia m e n te p a ra un b lo q ue en un g ru p o de b lo q u e s q ue se o b tie n e p o r d iv is ió n de un b lo q ue q u e tie n e un ta m a ñ o de b lo q u e igua l al ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ic a c ió n , y co m p re n d e el b lo q u e a d e c o d if ica r y (ii) el b lo q u e a d e c o d ifica r es el p rim e r b lo q u e de l g ru p o de b lo q u e s , en un o rden de d e c o d if ic a c ió n , q ue in c lu ye un co e fic ie n te de tra n s fo rm a c ió n cu a n tif ica d o q u e no es igua l a ce ro ;
el m e d io de o b te n c ió n de l p a rá m e tro de cu a n tif ica c ió n e stá c o n fig u ra d o p a ra o b te n e r el se g u n d o p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q ue a d e c o d ifica r u tiliza n d o el se g u n d o v a lo r de d ife re n c ia ; y
el m e d io de d e c o d ifica c ió n (901 ) e s tá c o n fig u ra d o p a ra d e c o d if ica r el b lo q u e a d e c o d if ic a r en el g ru p o de b lo q u e s u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n , y p a ra d e c o d if ica r un b lo q u e p o s te rio r de l b lo q u e a c o d ific a r en el g ru p o de b lo q u e s , en el o rden de d e c o d ifica c ió n , u tiliza n d o el se g u n d o p a rá m e tro de c u a n tif ica c ió n en el ca so de q u e el s ig u ie n te b lo q u e in c lu ya un co e fic ie n te de tra n s fo rm a c ió n c u a n tif ica d o q ue no es igua l a cero ,
en el que , d a to s de l p rim e r v a lo r de d ife re n c ia y de l se g u n d o v a lo r de d ife re n c ia son d a to s co d ific a d o s m e d ia n te co d ifica c ió n de G o lo m b en los d a to s co d ifica d o s .
5. A p a ra to de d e c o d ifica c ió n de im a ge n , seg ún la re iv in d ica c ió n 4, en el q u e la in fo rm a c ió n so b re el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n es un índ ice co rre sp o n d ie n te a un ta m a ñ o de b loque .
6. A p a ra to de d e co d ifica c ió n de im a ge n , según la re iv in d ica c ió n 4, en el q u e el m e d io de o b te n c ió n o b tien e la in fo rm a c ió n sob re el ta m a ñ o de b lo q u e de l b lo q u e a d e c o d if ica r h ac ie n d o re fe re n c ia a la in fo rm a c ió n q ue in d ica si se d eb e d iv id ir o no el b lo q u e a d e co d ifica r.
7. P ro ce d im ie n to de co d ific a c ió n de im agen p a ra c o d if ic a r im á ge ne s, q u e d iv id e u na im a ge n en b lo q u e s y c o d if ic a la im a ge n en u n id a d e s de b lo q ue s, c o m p re n d ie n d o el p ro ce d im ie n to de co d ifica c ió n de im a g e n :
o b te n e r in fo rm a c ió n so b re un ta m a ñ o de b lo q u e de un b lo q ue a c o d if ic a r (S 101 ) y o b te n e r in fo rm a c ió n sob re un ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n (S 102 );
c o d if ic a r in fo rm a c ió n so b re el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n u tiliza d o p a ra c o n tro la r la cu a n tif ica c ió n ;
v e r if ic a r si el b lo q u e a c o d if ic a r es un b lo q u e q ue e s tá d iv id id o (S 104 ) y, p a ra un b lo q u e q u e no e s tá d iv id id o , v e r if ic a r si el ta m a ñ o de l b lo q u e de l b lo q u e a c o d ific a r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n (S 105 );
si el ta m a ñ o de b lo q u e del b lo q u e a c o d if ic a r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de c u a n tif ica c ió n (S 105 ):
o b te n e r un p rim e r p a rá m e tro de c u a n tif ica c ió n p a ra el b lo q ue a c o d ific a r (S 107 ) y c o d ific a r un p rim e r v a lo r de d ife re n c ia e n tre el p r im e r p a rá m e tro de cu a n tif ica c ió n y un p a rá m e tro de cu a n tif ica c ió n u tilizad o p a ra c o d ific a r un b lo q u e a n te r io r (S 108 ); y
c o d if ic a r el b lo q u e a c o d ific a r u tiliza n d o el p rim e r p a rá m e tro de cu a n tif ica c ió n ;
de lo c o n tra rio :
o b te n e r un se g u n d o p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q ue a c o d if ic a r (S 107 ) y c o d ific a r un se g u n d o v a lo r de d ife re n c ia e n tre el se g u n d o p a rá m e tro de cu a n tif ica c ió n y un p a rá m e tro de cu a n tif ica c ió n u tiliza d o p a ra c o d ific a r un b lo q u e a n te r io r (S 108 ), en el ca so de q u e (i) el se g u n d o v a lo r de d ife re n c ia no h aya s ido p re v ia m e n te c o d ifica d o p a ra un b lo q u e en un g ru p o de b lo q u e s q ue se o b tie n e p o r d iv is ió n de un b lo q u e q ue tie n e un ta m a ñ o de b lo q u e igua l al ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n y co m p re n d e el b lo q u e a c o d if ic a r (S 302 ) y (ii) el b lo q u e a c o d if ic a r sea el p r im e r b lo q ue de l g ru p o de b lo q u e s , en un o rde n de co d ifica c ió n , q u e in c lu ye un co e fic ie n te de tra n s fo rm a c ió n cu a n tif ica d o q ue no es igua l a ce ro ; y
c o d if ic a r el b lo q u e a c o d ific a r en el g ru p o de b lo q u e s , u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n , y c o d ific a r un b lo q u e p o s te rio r de l b lo q u e a c o d if ic a r en el g ru p o de b lo q ue s, en el o rde n de co d ific a c ió n , u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n en el ca so de q u e el s ig u ie n te b lo q u e in c lu ya un co e fic ie n te de tra n s fo rm a c ió n cu a n tif ica d o q ue no es igua l a cero ,
en el que , el p r im e r v a lo r de d ife re n c ia y el se g u n d o v a lo r de d ife re n c ia e s tán c o d ifica d o s m e d ia n te co d ifica c ió n de G o lo m b .
8. P ro ce d im ie n to de d e co d ifica c ió n de im agen p a ra d e c o d ifica r d a to s q u e se co d ifica n d iv id ie n d o una im agen en b lo q u e s , c o m p re n d ie n d o el p ro ce d im ie n to de co d ifica c ió n de im a ge n :
o b te n e r un ta m a ñ o de b lo q u e de un b lo q u e a d e c o d ifica r (S 201 );
o b te n e r un ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n p a ra la cu a n tifica c ió n in ve rsa (S 202 );
v e r if ic a r si el b lo q u e a d e c o d if ic a r es un b lo q u e q u e e s tá d iv id id o (S 204 ) y, p a ra un b lo q u e q u e no e s tá d iv id id o , v e r if ic a r si el ta m a ñ o del b lo q u e a d e c o d if ica r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tiliza d o p ara c o n tro la r un p a rá m e tro de c u a n tifica c ió n ;
en el que , si el ta m a ñ o de b lo q u e de l b lo q u e a d e c o d if ic a r es m a yo r o igua l q u e el ta m a ñ o de b lo q u e m ín im o u tiliza d o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n :
d e c o d if ica r un p rim e r v a lo r de d ife re n c ia e n tre un p rim e r p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a d e c o d if ica r y un p a rá m e tro de cu a n tif ica c ió n u tilizad o p a ra d e c o d if ica r un b lo q u e a n te r io r y o b te n e r el p rim e r p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q ue a d e c o d ifica r u tiliza n d o el p rim e r v a lo r de d ife re n c ia ; y
d e c o d if ica r el b lo q u e a d e c o d if ica r u tiliza n d o el p rim e r p a rá m e tro de cu a n tif ica c ió n ;
en ca so c o n tra rio :
d e c o d if ica r un se g u n d o v a lo r de d ife re n c ia e n tre un s e g u n d o p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a d e c o d if ica r y un p a rá m e tro de cu a n tif ica c ió n u tilizad o p a ra d e c o d if ica r un b lo q u e a n te r io r en el ca so de q u e (i) el se g u n d o v a lo r de d ife re n c ia no haya s ido d e c o d ifica d o p re v ia m e n te p a ra un b lo q u e en un g ru p o de b lo q u e s q u e se o b tie n e m e d ia n te la d iv is ió n de un b lo q u e q u e tie n e un ta m a ñ o de b lo q u e igua l al ta m a ñ o de b lo q u e m ín im o u tilizad o p a ra c o n tro la r un p a rá m e tro de cu a n tif ica c ió n y co m p re n d e el b lo q u e a d e c o d ifica r y (ii) el b lo q u e a d e c o d ifica r es el p rim e r b lo q u e de l g ru p o de b lo q u e s , en un o rde n de d e c o d ifica c ió n , q u e inc lu ye un co e fic ie n te de tra n s fo rm a c ió n cu a n tif ica d o q ue no es igua l a ce ro ;
o b te n e r el s e g u n d o p a rá m e tro de cu a n tif ica c ió n p a ra el b lo q u e a d e c o d if ica r u tiliza n d o el se g u n d o v a lo r de d ife re n c ia ; y
d e c o d if ica r el b lo q u e a d e c o d ifica r en el g ru p o de b lo q u e s u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n , y d e c o d if ica r un b lo q u e p o s te rio r de l b lo q u e a d e c o d if ic a r en el g ru p o de b lo q u e s , en el o rde n d e d e c o d ifica c ió n , u tiliza n d o el se g u n d o p a rá m e tro de cu a n tif ica c ió n en el caso de q ue el s ig u ie n te b lo q u e in c lu ya un co e fic ie n te de tra n s fo rm a c ió n c u a n tif ica d o q u e no es igua l a cero,
en el que , d a to s de l p rim e r v a lo r de d ife re n c ia y d a to s del se g u n d o v a lo r de d ife re n c ia son d a to s c o d ifica d o s m e d ia n te co d ifica c ió n de G o lo m b en los d a to s co d ifica d o s .
9. P ro g ra m a in fo rm á tico que, cu a n d o es e je cu ta d o en un o rd e n a d o r, hace q u e el o rd e n a d o r lleve a ca b o el p ro c e d im ie n to de co d ifica c ió n de im agen de la re iv in d ica c ió n 7.
10. P ro g ra m a in fo rm á tico que , cu a n d o es e je cu ta d o en un o rd e n a d o r, hace q ue el o rd e n a d o r lleve a ca b o el p ro c e d im ie n to de d e co d ifica c ió n de im agen de la re iv in d ica c ió n 8.
ES21176055T 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa Active ES2924028T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011004648 2011-01-13

Publications (1)

Publication Number Publication Date
ES2924028T3 true ES2924028T3 (es) 2022-10-04

Family

ID=46507086

Family Applications (5)

Application Number Title Priority Date Filing Date
ES20151296T Active ES2883132T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
ES21176051T Active ES2926203T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
ES20151294T Active ES2936531T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
ES21176055T Active ES2924028T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
ES12734504T Active ES2784761T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa

Family Applications Before (3)

Application Number Title Priority Date Filing Date
ES20151296T Active ES2883132T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
ES21176051T Active ES2926203T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
ES20151294T Active ES2936531T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa

Family Applications After (1)

Application Number Title Priority Date Filing Date
ES12734504T Active ES2784761T3 (es) 2011-01-13 2012-01-12 Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa

Country Status (11)

Country Link
US (6) US9445094B2 (es)
EP (5) EP3905680B1 (es)
JP (6) JP5963446B2 (es)
KR (5) KR101888515B1 (es)
CN (6) CN106454362B (es)
BR (6) BR122019025405B8 (es)
ES (5) ES2883132T3 (es)
HU (5) HUE060051T2 (es)
PL (5) PL3905680T3 (es)
RU (5) RU2551801C2 (es)
WO (1) WO2012096181A1 (es)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9549190B2 (en) * 2009-10-01 2017-01-17 Sk Telecom Co., Ltd. Method and apparatus for encoding/decoding image using variable-size macroblocks
BR122019025405B8 (pt) 2011-01-13 2023-05-02 Canon Kk Aparelho de codificação de imagem, método de codificação de imagem, aparelho de decodificação de imagem, método de decodificação de imagem e meio de armazenamento
JP6130128B2 (ja) * 2012-11-30 2017-05-17 任天堂株式会社 圧縮データのデータ構造、記録媒体、データ圧縮装置、データ圧縮システム、データ圧縮プログラム、およびデータ圧縮方法
US20150145535A1 (en) * 2013-11-26 2015-05-28 Semtech Corporation Capacitive sensing interface for proximity detection
US10298927B2 (en) * 2014-03-28 2019-05-21 Sony Corporation Image decoding device and method
US10735728B2 (en) 2015-10-12 2020-08-04 Lg Electronics Inc. Method for processing image and apparatus therefor
JPWO2018092868A1 (ja) 2016-11-21 2019-10-17 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化装置、復号装置、符号化方法及び復号方法
WO2018092869A1 (ja) 2016-11-21 2018-05-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
EP3383043A1 (en) 2017-03-27 2018-10-03 Thomson Licensing Methods and apparatus for picture encoding and decoding
WO2019076138A1 (en) * 2017-10-16 2019-04-25 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR ENCODING
EP3737098A4 (en) 2018-01-02 2021-06-09 Samsung Electronics Co., Ltd. CODING PROCESS AND ASSOCIATED APPARATUS, AND DECODING PROCESS AND ASSOCIATED APPARATUS
WO2019164660A1 (en) 2018-02-23 2019-08-29 Futurewei Technologies, Inc. Position dependent spatial varying transform for video coding
CA3157007A1 (en) * 2018-05-22 2019-11-28 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, decoding method, and picture compression program
PT3782361T (pt) 2018-05-31 2023-11-17 Huawei Tech Co Ltd Transformada que varia espacialmente com um tipo de transformada adaptativa
JP7278719B2 (ja) 2018-06-27 2023-05-22 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US20200068197A1 (en) * 2018-08-27 2020-02-27 Ati Technologies Ulc Benefit-based bitrate distribution for video encoding
CN110881129B (zh) * 2018-09-05 2024-01-05 华为技术有限公司 视频解码方法及视频解码器
US11399195B2 (en) * 2019-10-30 2022-07-26 Tencent America LLC Range of minimum coding block size in video coding
CN114697656B (zh) * 2020-12-31 2024-02-13 浙江宇视科技有限公司 一种编码方法、装置、电子设备及介质
CN113658283B (zh) * 2021-08-18 2023-11-28 北京达佳互联信息技术有限公司 图像处理方法、装置、电子设备及存储介质

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0535963B1 (en) * 1991-10-02 1998-06-10 Matsushita Electric Industrial Co., Ltd. Orthogonal transformation encoder
US5754699A (en) * 1994-11-24 1998-05-19 Victor Company Of Japan, Ltd. Method of reducing mosquito noise generated during decoding process of image data and device for decoding image data using the same
US6002802A (en) * 1995-10-27 1999-12-14 Kabushiki Kaisha Toshiba Video encoding and decoding apparatus
US6366614B1 (en) 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
US6124811A (en) * 1998-07-02 2000-09-26 Intel Corporation Real time algorithms and architectures for coding images compressed by DWT-based techniques
US6570926B1 (en) * 1999-02-25 2003-05-27 Telcordia Technologies, Inc. Active techniques for video transmission and playback
US6477280B1 (en) * 1999-03-26 2002-11-05 Microsoft Corporation Lossless adaptive encoding of finite alphabet data
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression
KR100973216B1 (ko) 2002-04-23 2010-07-30 노키아 코포레이션 비디오 부호화 시스템에서 양자화 변수들을 표시하는 방법 및 장치
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
EP1453004A2 (en) * 2003-02-28 2004-09-01 NTT DoCoMo, Inc. Image encoding apparatus and method
JP3959039B2 (ja) * 2003-02-28 2007-08-15 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
JP4127818B2 (ja) 2003-12-24 2008-07-30 株式会社東芝 動画像符号化方法及びその装置
US20050259730A1 (en) * 2004-05-18 2005-11-24 Sharp Laboratories Of America, Inc. Video coding with residual color conversion using reversible YCoCg
JP4247680B2 (ja) * 2004-07-07 2009-04-02 ソニー株式会社 符号化装置、符号化方法、符号化方法のプログラム及び符号化方法のプログラムを記録した記録媒体
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
JP4737991B2 (ja) * 2005-01-04 2011-08-03 株式会社東芝 再生装置
US8019000B2 (en) * 2005-02-24 2011-09-13 Sanyo Electric Co., Ltd. Motion vector detecting device
JP4146444B2 (ja) * 2005-03-16 2008-09-10 株式会社東芝 動画像符号化の方法及び装置
KR101246915B1 (ko) * 2005-04-18 2013-03-25 삼성전자주식회사 동영상 부호화 또는 복호화 방법 및 장치
EP1753242A2 (en) * 2005-07-18 2007-02-14 Matsushita Electric Industrial Co., Ltd. Switchable mode and prediction information coding
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
KR101200865B1 (ko) * 2006-03-23 2012-11-13 삼성전자주식회사 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR20080045516A (ko) * 2006-11-20 2008-05-23 삼성전자주식회사 Ｒｇｂ 영상의 부호화 및 복호화 방법과 그 장치
EP3107292B1 (en) 2007-03-20 2018-08-15 Fujitsu Limited Video encoding method and apparatus, and video decoding apparatus
JP4650461B2 (ja) * 2007-07-13 2011-03-16 ソニー株式会社 符号化装置、符号化方法、プログラム、及び記録媒体
US8345763B2 (en) * 2007-11-27 2013-01-01 Mediatek Inc. Motion compensation method and integrated circuit utilizing the same
KR101213704B1 (ko) * 2007-12-05 2012-12-18 삼성전자주식회사 가변 컬러 포맷 기반 동영상 부호화 방법 및 장치, 그복호화 방법 및 장치
JP5359302B2 (ja) * 2008-03-18 2013-12-04 ソニー株式会社 情報処理装置および方法、並びにプログラム
JP4506875B2 (ja) * 2008-05-19 2010-07-21 ソニー株式会社 画像処理装置および画像処理方法
WO2009157577A1 (ja) 2008-06-27 2009-12-30 ソニー株式会社 画像処理装置及び画像処理方法
JP5035910B2 (ja) * 2008-06-27 2012-09-26 ソニー株式会社 画像処理装置および画像処理方法、並びにプログラム
US9467699B2 (en) * 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
US9635368B2 (en) * 2009-06-07 2017-04-25 Lg Electronics Inc. Method and apparatus for decoding a video signal
EP2273796A3 (en) 2009-06-09 2011-12-21 Thomson Licensing Method and device for coding
JP4774451B2 (ja) 2009-06-25 2011-09-14 株式会社大潟村あきたこまち生産者協会 米麺の製造方法と該方法による米麺と該米麺による乾麺
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
EP4290860A3 (en) * 2010-06-04 2024-02-14 Sony Group Corporation Image processing apparatus and method
US20110317757A1 (en) * 2010-06-25 2011-12-29 Qualcomm Incorporated Intra prediction mode signaling for finer spatial prediction directions
US8848779B2 (en) * 2010-07-15 2014-09-30 Sharp Laboratories Of America, Inc. Method of parallel video coding based on block size
US20120044992A1 (en) * 2010-08-17 2012-02-23 Qualcomm Incorporated Low complexity adaptive filter
MX2013001774A (es) * 2010-09-30 2013-03-18 Panasonic Corp Metodo de decodificacion de imagen, metodo de codificacion de imagen, aparato de decodificacion de imagen, aparato codificacion de imagen, programa, y circuito integrado.
US20120114034A1 (en) * 2010-11-08 2012-05-10 Mediatek Inc. Method and Apparatus of Delta Quantization Parameter Processing for High Efficiency Video Coding
CN105847830B (zh) * 2010-11-23 2019-07-12 Lg电子株式会社 由编码装置和解码装置执行的间预测方法
US9288496B2 (en) * 2010-12-03 2016-03-15 Qualcomm Incorporated Video coding using function-based scan order for transform coefficients
BR122019025405B8 (pt) 2011-01-13 2023-05-02 Canon Kk Aparelho de codificação de imagem, método de codificação de imagem, aparelho de decodificação de imagem, método de decodificação de imagem e meio de armazenamento
CN102685478B (zh) * 2011-03-11 2015-04-29 华为技术有限公司 编码方法以及装置、解码方法以及装置
US9609336B2 (en) * 2013-04-16 2017-03-28 Fastvdo Llc Adaptive coding, transmission and efficient display of multimedia (acted)
US20140376611A1 (en) * 2013-06-21 2014-12-25 Qualcomm Incorporated Adaptive color transforms for video coding
US10291827B2 (en) * 2013-11-22 2019-05-14 Futurewei Technologies, Inc. Advanced screen content coding solution
JP6368795B2 (ja) * 2014-03-14 2018-08-01 ヴィド スケール インコーポレイテッド Ｒｇｂビデオコーディングエンハンスメントのためのシステムおよび方法
US10057578B2 (en) * 2014-10-07 2018-08-21 Qualcomm Incorporated QP derivation and offset for adaptive color transform in video coding
US10390020B2 (en) * 2015-06-08 2019-08-20 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform

Also Published As

Publication number Publication date
JP2016192794A (ja) 2016-11-10
JP6338621B2 (ja) 2018-06-06
JP6686206B2 (ja) 2020-04-22
US20190020874A1 (en) 2019-01-17
RU2015113380A (ru) 2015-09-10
JP6801037B2 (ja) 2020-12-16
KR101969359B1 (ko) 2019-04-16
ES2926203T3 (es) 2022-10-24
PL3905679T3 (pl) 2022-10-24
BR112013017952B1 (pt) 2022-08-02
JP2019146228A (ja) 2019-08-29
KR20150104221A (ko) 2015-09-14
BR122019025405B1 (pt) 2022-10-11
EP3905680A1 (en) 2021-11-03
JP2012161074A (ja) 2012-08-23
EP3668094B1 (en) 2022-11-23
KR20180091966A (ko) 2018-08-16
US10750177B2 (en) 2020-08-18
HUE055548T2 (hu) 2021-12-28
BR122019025404B8 (pt) 2023-05-02
US20190364280A1 (en) 2019-11-28
EP2664147B1 (en) 2020-03-11
BR122019025407B1 (pt) 2022-10-11
US20160353105A1 (en) 2016-12-01
BR122019025407B8 (pt) 2023-05-02
US9445094B2 (en) 2016-09-13
ES2784761T3 (es) 2020-09-30
CN106412591B (zh) 2019-09-06
JP2019146226A (ja) 2019-08-29
US20140119455A1 (en) 2014-05-01
US10382757B2 (en) 2019-08-13
BR122019025404B1 (pt) 2022-10-11
JP6513261B2 (ja) 2019-05-15
HUE048896T2 (hu) 2020-08-28
RU2613736C2 (ru) 2017-03-21
EP3668095B1 (en) 2021-07-07
CN106412591A (zh) 2017-02-15
JP2018152884A (ja) 2018-09-27
HUE060786T2 (hu) 2023-04-28
RU2668727C2 (ru) 2018-10-02
RU2017107973A3 (es) 2018-09-13
US10110899B2 (en) 2018-10-23
BR122019025404A2 (pt) 2020-02-18
PL3668094T3 (pl) 2023-02-13
US20180152705A1 (en) 2018-05-31
BR122019025406A2 (pt) 2020-02-18
EP3905680B1 (en) 2022-07-20
RU2701054C1 (ru) 2019-09-24
RU2017107973A (ru) 2018-09-13
BR122022013139B1 (pt) 2023-04-04
JP2019146227A (ja) 2019-08-29
CN106488242B (zh) 2020-02-28
RU2690218C1 (ru) 2019-05-31
KR101888515B1 (ko) 2018-08-14
BR122019025406B1 (pt) 2023-03-21
ES2936531T3 (es) 2023-03-17
PL3668095T3 (pl) 2021-12-13
RU2013137765A (ru) 2015-02-20
CN106454362A (zh) 2017-02-22
KR101969362B1 (ko) 2019-04-16
KR20180014846A (ko) 2018-02-09
BR122019025407A2 (pt) 2020-02-18
PL3905680T3 (pl) 2022-10-31
CN105959693A (zh) 2016-09-21
ES2883132T3 (es) 2021-12-07
KR101598822B1 (ko) 2016-03-14
RU2551801C2 (ru) 2015-05-27
KR20180093099A (ko) 2018-08-20
EP3668095A1 (en) 2020-06-17
EP3668094A1 (en) 2020-06-17
HUE060051T2 (hu) 2023-01-28
US20190020873A1 (en) 2019-01-17
BR122019025405A2 (pt) 2020-02-18
CN106454362B (zh) 2019-06-28
EP3905679B1 (en) 2022-07-27
JP6801038B2 (ja) 2020-12-16
CN103380620A (zh) 2013-10-30
WO2012096181A1 (en) 2012-07-19
CN103380620B (zh) 2016-12-14
CN106454361A (zh) 2017-02-22
BR112013017952A2 (pt) 2019-12-10
KR20140022797A (ko) 2014-02-25
US9918089B2 (en) 2018-03-13
BR122019025405B8 (pt) 2023-05-02
EP2664147A1 (en) 2013-11-20
EP3905679A1 (en) 2021-11-03
US10397575B2 (en) 2019-08-27
KR101825110B1 (ko) 2018-03-14
CN106454361B (zh) 2019-06-28
CN106488242A (zh) 2017-03-08
JP5963446B2 (ja) 2016-08-03
PL2664147T3 (pl) 2020-08-24
EP2664147A4 (en) 2015-11-18
HUE059647T2 (hu) 2022-12-28
CN105959693B (zh) 2019-03-29

Similar Documents

Publication Publication Date Title
ES2924028T3 (es) Aparato de codificación de imagen, procedimiento de codificación de imagen y programa, y aparato de decodificación de imagen, procedimiento de decodificación de imagen y programa
US10455236B2 (en) Intra-frame prediction and decoding methods and apparatuses for image signal
US20230362374A1 (en) Encoding and decoding methods and apparatuses with multiple image block division manners
RU2708967C2 (ru) Кодирование коэффициентов преобразования
US20180288439A1 (en) Multiple Transform Prediction
JP2019071652A (ja) Ｈｅｖｃビデオ符号化における論理的イントラモードネーミング
WO2018219357A1 (en) Intra prediction using unequal weight planar prediction
BRPI0619193A2 (pt) método de codificação de imagem / decodificação de imagem, aparelho de codificação de imagem / decodificação de imagem
JP2017536724A (ja) パレットモードを用いる改良された符号化プロセス
KR101650882B1 (ko) 워터마킹의 블록 현상 및 충실도
WO2005088981A1 (en) Encoding apparatus, encoding method, decoding apparatus, and decoding method
US20140192866A1 (en) Data Remapping for Predictive Video Coding
US11924439B2 (en) Chroma intra prediction method and device
EP2627086A1 (en) Method and device for encoding a block of an image and corresponding reconstructing method and device
US9020283B2 (en) Electronic device and method for splitting image
US20140133768A1 (en) Electronic device and method for splitting image
JP2015510288A (ja) 可変の深さ圧縮
US20150195567A1 (en) Spatial prediction method and device, coding and decoding methods and devices
GB2521117A (en) Method of encoding or decoding a video frame
JP2006080793A (ja) 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
JP2019110529A (ja) ビデオデータを符号化するための方法及び装置
CN114567775A (zh) 图像划分方法和装置
RU2014101694A (ru) Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений, устройство декодирования изображений, программа кодирования изображений и программа декодирования изображений
JP2008301270A (ja) 動画像符号化装置及び動画像符号化方法
JP6110724B2 (ja) 画像処理装置、符号化装置、及び符号化プログラム