SE512840C2

SE512840C2 - Transmitting transform coded digitized image

Info

Publication number: SE512840C2
Application number: SE9703690A
Authority: SE
Inventors: David Nister; Charilaos Christopoulos
Original assignee: Ericsson Telefon Ab L M
Priority date: 1997-10-10
Filing date: 1997-10-10
Publication date: 2000-05-22
Also published as: SE9703690L; SE9703690D0

Abstract

Method consists in calculating a mask indicating the coefficients of the S+P transformed image which corresponds to the region of interest and transmitting the coefficients at early stages to obtain a lossless region of interest in the receiver and a lossy remaining image. The mask is obtained by tracing a step backwards on a separate line and then setting according to conditional branches.

Description

15 20 25 30 35 512 840 2 del benämns vanligen intressant område ("Region Of Interest", ROI). En tillämpning där detta kan vara användbart är till exempel medicinska databaser. I några fall är det också önskvärt eller ett krav att det intressanta området överförs förlustfritt, viktig. medan kvaliteten för resten av bilden är mindre Ett förfarande som kan användas för att koda stillbilder är den wavelet-baserade S+P-transformen. S+P-transformen är helt reversibel och kan utföras direkt utan minnesexpansion. S+P- transformen beskrivs i A. Said och W.A. Pearlman, "Reversible image compression via multiresolution representation and predictive coding", in Proc. SPIE Conf. Visual Communications and Image Processing '93, Cambridge, MA, november 1993, Proc. 15 20 25 30 35 512 840 Part 2 is usually called the Region Of Interest (ROI). One application where this can be useful is, for example, medical databases. In some cases, it is also desirable or a requirement that the area of interest be transferred without loss, important. while the quality of the rest of the image is less One method that can be used to encode still images is the wavelet-based S + P transform. The S + P transform is completely reversible and can be performed directly without memory expansion. The S + P transform is described in A. Said and W.A. Pearlman, "Reversible image compression via multiresolution representation and predictive coding", in Proc. SPIE Conf. Visual Communications and Image Processing '93, Cambridge, MA, November 1993, Proc.

SPIE 2094, sid 664-674, referens. vilken införlivas häri genom Den består av S-transformen, se V.K. Heer och H-E.SPIE 2094, pp. 664-674, reference. which is incorporated herein by It consists of the S-transform, see V.K. Heer and H-E.

Reinfelder, "A comparison of reversible methods for data SPIE, volym 1233 Med. sid 354- som också införlivas häri genom referens och som Proc. Imag. IV, compression", 365, 1990, är en pyramidsubbandsuppdelning och där en prediktion används för att ta bort återstående redundanser från högfrekvenssubbanden. Framåttransformationen utförs genom att använda en subbandsuppdelning flera gånger. Inversen fås genom att använda motsvarande uppdelningar i omvänd ordning.Reinfelder, "A comparison of reversible methods for data SPIE, volume 1233 Med. Page 354- which is also incorporated herein by reference and as Proc. Imag. IV, compression", 365, 1990, is a pyramid subdivision and where a prediction is used to remove the remaining redundancies from the high frequency subbands. The forward transformation is performed by using a subband division several times. The inverse is obtained by using the corresponding divisions in reverse order.

I J. Ström, "Medical image compression with lossless regions of interest", Signal Processing 59, nr 2, (1997) 155-171 beskrivs hur en förlustfri ROI kan beräknas ur S-transformen.J. Ström, "Medical image compression with lossless regions of interest", Signal Processing 59, no. 2, (1997) 155-171 describes how a lossless ROI can be calculated from the S-transform.

P. C. Cosman, juni Om man emellertid försöker använda en sådan teknik för den wavelet-baserade S+P-transformen, det vill säga förlustfri överföring av ROI och en förlustbehäftad öveföring av resten av bilden, kan ingen enkel lösning användas.P. C. Cosman, June However, if one tries to use such a technique for the wavelet-based S + P transform, i.e. lossless transfer of ROI and lossy transfer of the rest of the image, no simple solution can be used.

Således finns det idag ingen förlustfri ROI-kodning av en S+P transformerad bild. Detta beror på det faktum att inte är 10 15 20 25 30 35 512 840 3 enkelt välja ut information från den ursprungliga S+P-trans- formerade bilden som skall överföras i syfte att erhålla en perfekt, förlustfri rekonstruktion of ROI:t, utan att över- föra hela bilden förlustfritt.Thus, today there is no lossless ROI coding of an S + P transformed image. This is due to the fact that it is not easy to select information from the original S + P transformed image to be transmitted in order to obtain a perfect, lossless reconstruction of the ROI, but to transfer the entire image without loss.

REDOGÖRELSE FÖR UPPFINNINGEN Det är ett syfte med föreliggande uppfinning att lösa problemet med hur data skall väljas i en S+P-transformerad bild i syfte att erhålla en förlustfri ROI i en mottagare.DISCLOSURE OF THE INVENTION It is an object of the present invention to solve the problem of how data is to be selected in an S + P transformed image in order to obtain a lossless ROI in a receiver.

Detta syfte erhålls genom att beräkna en mask för ROI:t såsom kommer att beskrivas nedan.This purpose is obtained by calculating a mask for the ROI as will be described below.

I syfte att erhålla ett perfekt återskapat ROI samtidigt som en viss kompression bibehålls behöver således bitar sparas genom att skicka mindre information om bakgrunden eller den av bilden som inte är intressant eller åtminstone vänta med denna information till ett senare steg i överföringen.Thus, in order to obtain a perfectly recreated ROI while maintaining some compression, bits need to be saved by sending less information about the background or that of the image that is not interesting or at least wait with this information for a later step in the transfer.

För att göra detta beräknas en förlustfri mask. Masken är ett bitplan som indikerar vilja waveletkoefficienter som behöver överföras exakt om mottagaren skall kunna återskapa det önskade området perfekt. I fallet då ett ROI i en bild väljs att vara förlustfritt bör A-prediktorn som används i S+P- transformen som hänvisas till ovan användas.To do this, a lossless mask is calculated. The mask is a bit plane that indicates the will of wavelet coefficients that need to be transmitted exactly if the receiver is to be able to recreate the desired area perfectly. In the case where an ROI in an image is chosen to be lossless, the A predictor used in the S + P transform referred to above should be used.

Detta beror på att då A-prediktorn används utförs ingen prediktion av högre frekvenser med hjälp av högre frekvenser.This is because when the A predictor is used, no prediction of higher frequencies is performed using higher frequencies.

Om detta vore fallet, referensen ovan, skulle ett möjligt fel kunna propagera hela vägen till bildens kant och också in i ROI:n och göra det omöjligt att åstadkomma ett förlustfritt ROI. såsom i C-prediktorfallet, se Masken beräknas genom att följa samma steg som framåt S+P- det vill säga spåra inverstransformen baklänges.If this were the case, the reference above, a possible error could propagate all the way to the edge of the image and also into the ROI and make it impossible to achieve a lossless ROI. as in the C-predictor case, see The mask is calculated by following the same steps as forward S + P- that is, trace the inverse transform backwards.

Till att börja med är masken en binär karta över ROI, så att den är 1 inuti ROI:t och 0 utanför. Vid varje steg uppdateras den rad för rad och sedan kolumn för kolumn. Vid varje steg transformen, uppdateras masken så att den kommer att indikera vilka 10 15 20 25 30 35 512 840 4 koefficienter som behövs exakt vid detta steg för den inversa S+P-transformen för att återskapa koefficienterna i den tidigare masken exakt.To begin with, the mask is a binary map of ROI, so it is 1 inside the ROI and 0 outside. At each step, it is updated line by line and then column by column. At each step transform, the mask is updated so that it will indicate which coefficients are needed exactly at this step for the inverse S + P transform to recreate the coefficients in the previous mask exactly.

Det sista steget vid invers S+P är uppdelning av två subband.The last step at the inverse S + P is the division of two subbands.

För att spåra dessa steg baklänges skapas koefficienterna i de två subbanden som behövs exakt. Det näst sista steget är en uppdelning av fyra subband till två. För att spåra dessa steg baklänges skapas koefficienterna i de fyra subbanden som behövs för att ge en perfekt rekonstruktion av koefficienterna som finns i masken för två subband.To track these steps backwards, the coefficients in the two subbands that are needed are created exactly. The penultimate step is a division of four subbands into two. To track these steps backwards, the coefficients are created in the four subbands needed to provide a perfect reconstruction of the coefficients contained in the mask for two subbands.

Alla steg spåras sedan bakåt för att skapa en mask som implicerar följande: Om koefficienterna som svarar mot masken överförs och mottas exakt, och den inversa S+P-transformen (med A-prediktorn) beräknas på dessa kommer det önskade ROI:t att àterskapas perfekt.All steps are then traced backwards to create a mask which implies the following: If the coefficients corresponding to the mask are transmitted and received exactly, and the inverse S + P transform (with the A predictor) is calculated on these, the desired ROI will be recreated perfect.

För att spåra ett steg bakåt på en viss rad, när Xm(n) är masken före steginverteringen, Lm(n) och Hm(n) är maskerna för låg- och högfrekvens-subbanden efteråt, utförs följande steg: För S+P med A-prediktor: For all n in [Lä] do: H,,(n) =1 I f {XM(z»)=1}0R{X,.(2n + 1) =1} , o annars Lm(n) = 1 I f {X,..(2n - 2) = 1}0R{Xm(2n -1) = 1}0R {X,.(zn) = 1}oR{X,,.(z» + 1) = 1}oR {X,.(2n + 2) =1}0R{X,..(2n + 3) =1} , o annars Således sätts den binära masken för làgfrekvenssubbandet respektive högfrekvenssubbandet till en binär etta, det vill säga motsvarande koefficienter skall överföras i syfte att erhålla en förlustfri ROI om ovan nämnda villkor är uppfyllda. 10 15 20 25 30 35 512 840 s För att erhålla synkronisering finns samma mask både i kodaren och avkodaren. Efter ett visst steg kan skippning kopplas på och bakgrundslistingångar detekteras. Dessa är de som svarar mot uppsättningar som inte innehåller några koefficienter som är avsedda för exakt överföring med den förlustfria masken. Bakgrundslistsingångarna kan då skippas totalt,läggas i en väntelista för senare förbättring eller ges en lägre prioritet i någon form av interleaving-schema.To trace a step backwards on a certain line, when Xm (n) is the mask before the step inversion, Lm (n) and Hm (n) are the masks for the low and high frequency subbands afterwards, the following steps are performed: For S + P with A-predictor: For all n in [Lä] do: H ,, (n) = 1 I f {XM (z ») = 1} 0R {X,. (2n + 1) = 1}, o otherwise Lm ( n) = 1 I f {X, .. (2n - 2) = 1} 0R {Xm (2n -1) = 1} 0R {X,. (zn) = 1} oR {X ,,. (z » + 1) = 1} oR {X,. (2n + 2) = 1} 0R {X, .. (2n + 3) = 1}, o otherwise Thus, the binary mask for the low frequency subband and the high frequency subband, respectively, is set to a binary one, that is, the corresponding coefficients shall be transferred in order to obtain a lossless ROI if the above conditions are met. 10 15 20 25 30 35 512 840 s To obtain synchronization, the same mask is in both the encoder and the decoder. After a certain step, skipping can be switched on and background list entries can be detected. These are those that correspond to sets that do not contain any coefficients that are intended for accurate transmission with the lossless mask. The background list entries can then be skipped altogether, placed on a waiting list for later improvement or given a lower priority in some form of interleaving schedule.

Vidare behöver inte formen på ROI:t vara definierat före överföringen och kan därför specificeras antingen av sändaren eller mottagaren vid något steg i överföringen.Furthermore, the shape of the ROI does not have to be defined before the transmission and can therefore be specified by either the transmitter or the receiver at any stage of the transmission.

ROI:t kan också bildas av två eller flera delar som inte är i kontakt med varandra. Tekniken används då på samma sätt.The ROI can also be formed by two or more parts that are not in contact with each other. The technology is then used in the same way.

KORTEATTAD BESKRIVNING AV RITNINGARNA Föreliggande uppfinning kommer nu att beskrivas mer i detalj med hjälp av icke-begränsande exempel och med hänvisning till de bilagda ritningarna, på vilka: - Figur l är ett allmänt överföringsschema som använder S+P-transformer.BRIEF DESCRIPTION OF THE DRAWINGS The present invention will now be described in more detail by way of non-limiting example and with reference to the accompanying drawings, in which: Figure 1 is a general transfer diagram using S + P transformer.

- Figur 2a och 2b som visar flödesscheman som visar steg vid kodning av ROI för en S+P-transformerad stillbild.Figures 2a and 2b show flow charts showing steps in coding ROI for an S + P transformed still image.

- Figur 3a-3b visar beräkningen av en förlustfri mask för olika subbandsteg.Figures 3a-3b show the calculation of a lossless mask for different subband steps.

BESKRIVNING AV FÖREDRAGNA UTFÖRINGSFORMR I figur 1 visas ett allmänt överföringsschema som använder S+P-transformen. Systemet innefattar ett S+P-kodningsblock 101, som är anslutet till ett ROI-kodningsblock 103. S+P- blocket 101 kodar en inbild i enlighet med SP-transformen som hänvisas till ovan. Kodaren 101 kan mottaga information om en det vill säga ROI från en mottagare eller avkodare 107 över en kanal 105. viss del av bilden som är intressant, Informationen vidarebefordras då till ROI-blocket 103 som beräknar koefficienterna vid den S+P-transformerade bilden som bör överföras i syfte att förse avkodaren 107 med en 10 15 20 25 30 35 512 840 s förlustfri ROI. Avkodaren 107 är ansluten till ett block 109 där motsvarande ROI-avkodning kan utföras.DESCRIPTION OF PREFERRED EMBODIMENTS Figure 1 shows a general transfer scheme using the S + P transform. The system includes an S + P coding block 101, which is connected to an ROI coding block 103. The S + P block 101 encodes an image in accordance with the SP transform referred to above. The encoder 101 can receive information about a ROI from a receiver or decoder 107 over a channel 105. some part of the image which is interesting, The information is then passed to the ROI block 103 which calculates the coefficients of the S + P transformed image as should be transmitted in order to provide the decoder 107 with a lossless ROI of 10 15 20 25 30 35 512 840 s. The decoder 107 is connected to a block 109 where the corresponding ROI decoding can be performed.

I figurerna 2a och 2b visas flödesscheman som visar de olika stegen som utförs i ROI-blocket 103 i figur 1 när ROI:n för en S+P-transformerad stillbild beräknas.Figures 2a and 2b show flow charts showing the various steps performed in the ROI block 103 of Figure 1 when calculating the ROI of an S + P transformed still image.

Således utförs följande kodning i ROI-blocket 103 i figur 1.Thus, the following coding is performed in the ROI block 103 in Figure 1.

Först påbörjas kodningprocessen i ett block 201. Därefter initieras beräkningen av en ROI-mask i ett block 203.First, the coding process in a block 201 is started. Then, the calculation of an ROI mask in a block 203 is initiated.

Därefter sätts den horisontella subbandlängden lika med den horisontella bildstorleken och den vertikala subbandlängden sätts lika med den vertikala bildstorleken i ett block 205.Thereafter, the horizontal subband length is set equal to the horizontal image size and the vertical subband length is set equal to the vertical image size in a block 205.

Sedan betraktas i ett block 207 den första subbandnivån svarande mot transformens första nivå, det vill säga den högsta frevensoktaven av banden och proceduren fortsätter till ett block 209 i vilket den första horisontella raden betraktas. Därefter uppdateras den horisontella raden i ett block 211. Uppdateringsproceduren beskrivs närmare nedan i samband med figur 2b.Then, in a block 207, the first subband level corresponding to the first level of the transform is considered, i.e. the highest frequency octave of the bands and the procedure proceeds to a block 209 in which the first horizontal row is viewed. Thereafter, the horizontal row in a block 211 is updated. The update procedure is described in more detail below in connection with Figure 2b.

Därefter ökas det horisontella radnumret med ett i ett block 213 och sedan kontrolleras det i ett block 215 om det horisontella radnumret är mindre än eller lika med den vertikala subbandlängden. Om detta är fallet àtergàr processen till blocket 211 och annars fortsätter den till ett block 217.Thereafter, the horizontal row number is incremented by one in a block 213 and then it is checked in a block 215 if the horizontal row number is less than or equal to the vertical subband length. If this is the case, the process returns to block 211 and otherwise continues to a block 217.

I blocket 217 betraktas det första vertikala radnumret.In block 217, the first vertical line number is considered.

Därefter i ett block 219 uppdateras det vertikala radnumret i enlighet med proceduren som beskrivs i samband med figur 2b.Then, in a block 219, the vertical line number is updated in accordance with the procedure described in connection with Figure 2b.

Därefter ökas i ett block 221 det vertikala radnumret med ett och sedan i ett block 223 kontrolleras det om det vertikala radnumret är lika med eller mindre än den vertikala subbandlängden. Om detta är fallet återgår processen till blocket 219 och annars fortsätter den till ett block 225. 10 15 20 25 30 35 512 840 7 I blocket 225 divideras både den horisontella subbandlängden och den vertikala subbandlängden med två. Därefter kontrolleras det i ett block 227 om detta var den sista nivån. Om detta är fallet fortsätter processen till ett block 229 i vilket processen avslutas och annars återgår den till blocket 209.Then, in a block 221, the vertical row number is incremented by one, and then in a block 223, it is checked whether the vertical row number is equal to or less than the vertical subband length. If this is the case, the process returns to block 219 and otherwise continues to a block 225. In block 225, in both block 225, both the horizontal subband length and the vertical subband length are divided by two. Then it is checked in a block 227 if this was the last level. If this is the case, the process continues to a block 229 in which the process ends and otherwise it returns to the block 209.

I figur 2b beskrivs proceduren som utförs i blocken 211 och 217 i figur 2a närmare. Således börjar proceduren i ett block 251. Därefter sätts en parameter n svarande mot ordningstalet för raden som skall uppdateras till noll i ett block 253.Figure 2b describes in more detail the procedure performed in blocks 211 and 217 in Figure 2a. Thus, the procedure begins in a block 251. Then, a parameter n corresponding to the order number of the row to be updated is set to zero in a block 253.

Därefter utvärderas det i ett block 255 om koefficient nr n i raden som skall uppdateras behövs för att erhålla en förlustfri ROI eftersom den behövs för en prediktion av (2n-2), (2n-1), (2n), (2n+l), (2n+2) och koefficenterna (2n+3).Then, in a block 255, it is evaluated whether the coefficient no. N in the row to be updated is needed to obtain a lossless ROI because it is needed for a prediction of (2n-2), (2n-1), (2n), (2n + 1) , (2n + 2) and the coefficients (2n + 3).

Således fortsätter proceduren till ett block 257 om masken före inverteringssteget är en binär etta för (2n-2), (2n-1), (2n), (2n+1), (2n+2) (2n+3) och annars fortsätter proceduren till ett block 259. I blocket 257 sätts koefficienten n i raden som för närvarande uppdateras till en binär etta (PÅ), det vill säga koefficienten behövs för att erhålla en förlustfri ROI, och i blocket 259 sätts koefficienten n i raden för närvarande uppdateras till en binär nolla (AV). Därefter fortsätter proceduren från blocken 257 respektive 259 till ett block 261. eller I blocket 261 kontrolleras det om koefficientnumret (n + m/2), uppdateras behövs för att erhålla en förlustfri ROI. Om resultatet i 261 är ja fortsätter proceduren till ett block 263 och annars fortsätter den till ett block 265. där m är längden på den rad som för närvarande (n + m/2) i raden som för närvarande uppdateras till en binär ett (PÅ) proceduren fortsätter sedan till ett block 267. (n + m/2) (AV) I blocket 263 sätts koefficientnummer och I blocket 265 sätts koefficient nummer i raden som för närvarande uppdateras till en binär nolla och proceduren fortsätter 10 15 20 25 30 35 40 512 840 8 sedan till ett block 267.Thus, the procedure proceeds to a block 257 if the mask before the inversion step is a binary one for (2n-2), (2n-1), (2n), (2n + 1), (2n + 2) (2n + 3) and otherwise continues the procedure to a block 259. In block 257, the coefficient ni of the line currently updated is set to a binary one (ON), i.e. the coefficient is needed to obtain a lossless ROI, and in block 259 the coefficient ni of the line is currently updated to a binary zero (OFF). Thereafter, the procedure continues from blocks 257 and 259, respectively, to a block 261. or In block 261, it is checked whether the coefficient number (n + m / 2) is updated as needed to obtain a lossless ROI. If the result in 261 is yes, the procedure proceeds to a block 263 and otherwise it proceeds to a block 265. where m is the length of the line currently (n + m / 2) in the line currently updated to a binary one (ON ) the procedure then proceeds to a block 267. (n + m / 2) (OFF) In block 263 a coefficient number is set and in block 265 a coefficient number is set in the row which is currently updated to a binary zero and the procedure proceeds 10 15 20 25 30 35 40 512 840 8 then to a block 267.

I blocket 267 ökas n med ett och proceduren fortsätter sedan till ett block 269. I blocket 269 kontrolleras det om n är mindre än radlängden delat med 2, det vill säga om n < m/2.In block 267, n is incremented by one and the procedure then proceeds to a block 269. In block 269, it is checked whether n is less than the row length divided by 2, that is, if n <m / 2.

Om detta är fallet återgår proceduren till blocket 255 och annars fortsätter proceduren till ett block 271 i vilket proceduren avslutas.If this is the case, the procedure returns to block 255 and otherwise the procedure proceeds to a block 271 in which the procedure ends.

Förfarandet för att beräkna den förlustfria masken för ROI:t kan också uttryckas som pseudokod såsom visas nedan. update_line(line) { for(n=O;n { if argument_line[2n-2] OR argument_line[2n-1] OR argument_line[2n ] OR argument_line[2n+1] OR argument_line[2n+2] OR argument_line[2n+3] { /*turn on low*/ return_line[n]=ON; } else return_line[n]=OFF; if argument_line[2n ] OR argument_line[2n+l] { /*turn on high*/ return_line[n+line_length/2]=ON; } else.return_line[n+line_length/2]=OFF; Make_lossless_mask { Make_ROI_mask();/*obtain a mask of the ROI in the image plane*/ /*level loop*/ horizontal_subband_length=horizontal_image_size; vertical_subband_length=vertical_image_size; 10 15 20 25 30 35 40 512 840 9 for(all_levels_of_the_transform) { /*horizontal split*/ for(line=O;line { update_horizontal_1ine(line); /*vertical split*/ for(line=0;line { update_vertical_line(line); horizontal_subband_length/=2; vertical_subband_length/=2; I figurerna 3a - 3e visas de binära bitmaskerna som erhålls vid olika nivåer eller steg. Således visas i figur 3a masken för det önskade ROI:t i bildplanet, till exempel området som överförs från mottagaren till sändaren i beskrivningen ovan.The method of calculating the lossless mask for the ROI can also be expressed as a pseudocode as shown below. update_line (line) {for (n = O; n {if argument_line [2n-2] OR argument_line [2n-1] OR argument_line [2n] OR argument_line [2n + 1] OR argument_line [2n + 2] OR argument_line [2n +3] {/ * turn on low * / return_line [n] = ON;} else return_line [n] = OFF; if argument_line [2n] OR argument_line [2n + l] {/ * turn on high * / return_line [n + line_length / 2] = ON;} else.return_line [n + line_length / 2] = OFF; Make_lossless_mask {Make_ROI_mask (); / * obtain a mask of the ROI in the image plane * / / * level loop * / horizontal_subband_length = horizontal_image_size; vertical_subband_length = vertical_image_size; 10 15 20 25 30 35 40 512 840 9 for (all_levels_of_the_transform) {/ * horizontal split * / for (line = O; line {update_horizontal_1ine (line); / * vertical split * / for (line = 0; line {update_vertical_line (line); horizontal_subband_length / = 2; vertical_subband_length / = 2; Figures 3a - 3e show the binary bitmasks obtained at different levels or steps.Thus, Figure 3a shows the mask for the desired ROI in the image plane, for example, the area transmitted from the receiver to the transmitter in the description above.

I figur 3b visas den binära masken för koefficienterna som behövs vid det andra subbandssteget. visas motsvarande masker för det fjärde, I figurerna 3c - 3e femte respektive sjunde subbandssteget.Figure 3b shows the binary mask for the coefficients needed in the second subband step. corresponding masks are shown for the fourth, In Figures 3c - 3e the fifth and seventh subband steps, respectively.

Vidare är det möjligt att ändra formeln, storleken och läget för ROI:t under överföringen när förfarandet och anordningen som beskrivs häri används. De enda steg som behöver utföras är överföring av en begäran om ett annat ROI från mottagaren till sändaren, som då kan beräkna en ny mask svarande mot det nya ROI:t och sedan överföra koefficienterna som svarar mot denna nya mask till mottagaren. Begäran om ett annat ROI kan också alstras pà ett annat ställe än i mottagaren, till exempel av att ett program i sändaren. En sådan funktion kan vara mycket användbar i många tillämpningar. Det är till exempel inte alltid som mottagaren mottager det ROI som han/hon önskar. I detta fall kan han/hon sända en begäran om 10 15 20 512 840 10 ett större ROI eller t.om. ett helt annat ROI.Furthermore, it is possible to change the formula, size and position of the ROI during the transfer when the method and apparatus described herein are used. The only steps that need to be performed are transferring a request for another ROI from the receiver to the transmitter, which can then calculate a new mask corresponding to the new ROI and then transfer the coefficients corresponding to this new mask to the receiver. Requests for a different ROI can also be generated in a different place than in the receiver, for example by having a program in the transmitter. Such a feature can be very useful in many applications. For example, the recipient does not always receive the ROI he / she desires. In this case, he / she can send a request for a larger ROI or even a completely different ROI.

Därför är sändaren i en föredragen utföringsform försedd med organ för att mottaga ett nytt ROI från, till exempel, en mottagare under överföring av en bild, och för att beräkna en mask svarande mot ett sådant nytt ROI. Ett nytt ROI kan då överföras från sändaren till mottagaren.Therefore, in a preferred embodiment, the transmitter is provided with means for receiving a new ROI from, for example, a receiver during transmission of an image, and for calculating a mask corresponding to such a new ROI. A new ROI can then be transmitted from the transmitter to the receiver.

Således har ett förfarande och en anordning för att överföra S+P-transformerade, kodade, digitaliserade bilder som använder en maskin med vars hjälp ett intressant område (ROI) kan överföras förlustfritt utan att behöva överföra resten av den digitaliserade bilden beskrivits. Användningen av masken gör det möjligt att överföra och mottaga ROI:t förlustfritt och ändå bibehålla ett gott kompressionsförhållande for bilden som helhet. Detta är möjligt eftersom inga eller mycket få behöver användas för resten av bilden.Thus, a method and apparatus for transmitting S + P-transformed, encoded, digitized images using a machine by means of which an area of interest (ROI) can be transmitted without loss without having to transmit the rest of the digitized image has been described. The use of the mask makes it possible to transfer and receive the ROI without loss and still maintain a good compression ratio for the image as a whole. This is possible because no or very few need to be used for the rest of the image.

Vidare kan en mask som beräknas i enlighet med principerna som beskrivs häri användas för att överföra koefficienterna som behövs för att erhålla en förlustfri ROI när som helst under överföringen.Furthermore, a mask calculated in accordance with the principles described herein can be used to transmit the coefficients needed to obtain a lossless ROI at any time during the transmission.

Claims

10 15 20 25 30 35 512 84Û n PATENTKRAV

Method for lossless transmission of an ROI of an S + P, characterized in that a mask is calculated indicating the coefficients of the S + P transform coded digitized image, the transformed image corresponding to ROI and that these coefficients are transmitted. characterized in that the coefficients in the S + P transformed image corresponding to the ROI are transmitted during the previous steps of the transmission in order to obtain a lossless ROI in a receiver and an otherwise lossy image.

A method according to claim 1,

Method according to one of Claims 1 to 2, characterized in that the mask is obtained by tracing a step backwards on a separate row and in that the following steps are then performed: - set H ». (N) = 1 if {Xm (2n) = l} 0R {Xm (2n + 1) = 1}, and 0 otherwise - set L ,, (n) = 1 if {X,. (zn-z) = 1} o1z {Xm (2n-1) = 1 } 0R {X, .. (2n) = 1} 0R {X,. (2n + 1) = 1} 0R {x¿zn + zy = qoR§r4m «+ 3 = 1}, and o otherwise for all of you [raw where Å @) is the mask before the inversion step, L ﬂ n) and khß ﬁ are the masks of the low and high frequency subband afterwards and where n is the number of a coefficient in the line being updated.

Method according to claims 1-3, when a request for a new mask is received, characterized in that a new mask corresponding to the new ROI is calculated and that the corresponding coefficients are transmitted.

Device for lossless ROI transmission of an S + P transform coded digital image, characterized by - means for calculating a mask indicating the coefficients in the S + P transformed image corresponding to the ROI. 10 15 20 512 840 12

Device according to claim 5, characterized by - means for transmitting the coefficients in the S + P-transformed image corresponding to the ROI in the previous transmission steps in order to obtain a lossless ROI in a receiver and an otherwise lossy image.

Device according to one of Claims 5 to 6, characterized by - means for obtaining the mask by tracing a step backwards on a separate line and the following steps then being performed: - set Hm (n) = 1 if {X ». ( 2n) = 1} oR {X. (zn + 1) = 1}, and o otherwise - set Lm (n) = 1 if {X, .. (2n-2) = 1} 0R {Xm (2n-1 ) = 1} 0R {X,. (2n) = 1} 0R {X ». (2n + 1) = 1} 0R {X .. (zn + z) = 1} 01z {X .. (zn + 3 ) = 1}, and o otherwise for all ni {r%] where Åhb ﬂ is the mask before the inversion step, L ﬂﬂ and Eh ﬁﬁ are the masks of the low and high frequency subband afterwards and where n is the number of a coefficient in the line being updated.

Device according to any one of claims 5-7, characterized by - means for calculating a new mask when a request for a new ROI is received.