SE508927C2 - Progressive image transmission system e.g. for medical records database - Google Patents

Progressive image transmission system e.g. for medical records database

Info

Publication number
SE508927C2
SE508927C2 SE9600853A SE9600853A SE508927C2 SE 508927 C2 SE508927 C2 SE 508927C2 SE 9600853 A SE9600853 A SE 9600853A SE 9600853 A SE9600853 A SE 9600853A SE 508927 C2 SE508927 C2 SE 508927C2
Authority
SE
Sweden
Prior art keywords
image
rbc
transmitter
algorithm
area
Prior art date
Application number
SE9600853A
Other languages
Swedish (sv)
Other versions
SE9600853L (en
SE9600853D0 (en
Inventor
Charilaos Christopoulos
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9600853A priority Critical patent/SE508927C2/en
Publication of SE9600853D0 publication Critical patent/SE9600853D0/en
Priority to BR9707825A priority patent/BR9707825A/en
Priority to JP53170997A priority patent/JP4412742B2/en
Priority to EP97907514A priority patent/EP0885520A1/en
Priority to IL12567297A priority patent/IL125672A0/en
Priority to AU19500/97A priority patent/AU733569B2/en
Priority to PL97328766A priority patent/PL328766A1/en
Priority to KR10-1998-0706924A priority patent/KR100367813B1/en
Priority to CA002243648A priority patent/CA2243648C/en
Priority to TR1998/01743T priority patent/TR199801743T2/en
Priority to PCT/SE1997/000376 priority patent/WO1997033425A1/en
Priority to CN97192800A priority patent/CN1212806A/en
Publication of SE9600853L publication Critical patent/SE9600853L/en
Priority to US09/135,831 priority patent/US6031572A/en
Priority to NO984032A priority patent/NO984032L/en
Publication of SE508927C2 publication Critical patent/SE508927C2/en

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/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/99—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 involving fractal coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • H04N19/00993—
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N7/26276—
    • H04N7/26643—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges

Abstract

The system compresses the image using a region based coding (RBC) scheme (201) compressor. The progressive image transmission continues with RBC until the user decides that no further improvement in image quality is required or JPEG would be more suitable. If this is the case, the transmitter switches to use JPEG, the RBC compressed image being decompressed (203) so as not to lose information contained in the image already transmitted. The image obtained from decompression is subtracted (205) from the original image to form an image for a continuous tone compressor (207).

Description

508 927 information måste överföras för att mottagaren skall kunna bestämma om han/hon är intresserad av den överförda bilden eller 2 inte. 508,927 information must be transmitted in order for the recipient to be able to determine if he / she is interested in the transmitted image or not.

Nyligen har metoder som bygger på segmenterad bildkodning (Segmented Image Coding, (SIC)) eller områdesbaserad kodning (Region Based Coding, (RBC)) använts för progressiv bildöverföríng. Områdesbaserad kodning är en relativt ny bildkomprimeringsteknik där bilden delas upp i områden med långsamt växlande intensitet. Konturerna som åtskiljer olika områden beskrivs medelst kedjekoder och bildintensiteten inuti ett sådant område approximeras medelst en linjärkombination av basfunktioner. Konturerna och områdesintensiteterna överförs sedan via en kanal för att förse mottagaren med en bild.Recently, methods based on Segmented Image Coding (SIC) or Region Based Coding (RBC) have been used for progressive image transmission. Area-based coding is a relatively new image compression technique where the image is divided into areas with slowly changing intensity. The contours that separate different areas are described by means of chain codes and the image intensity within such an area is approximated by means of a linear combination of basic functions. The contours and area intensities are then transmitted via a channel to provide the receiver with an image.

De RBC-baserade algoritmerna åstadkommer en mycket bättre visuell kvalitet än till exempel JPEG-algoritmen vid höga kompressionsförhållanden. Anledningen till detta är de blockiga artefakterna som syns vid höga kompressionsförhållanden när JPEG-algoritmen används. Vid lägre kompressionsförhållanden är prestanda hos de RBC-baserade algoritmerna inte bättre än JPEG- algoritmen. Dessutom är beräkningskomplexiteten för RBC- algoritmer väsentligen högre än för JPEG-algoritmen, vilken också har den fördelen att den är kommersiellt tillgänglig till jämförelsevis låg kostnad.The RBC-based algorithms provide a much better visual quality than, for example, the JPEG algorithm at high compression ratios. The reason for this is the blocky artifacts that are visible at high compression ratios when the JPEG algorithm is used. At lower compression ratios, the performance of the RBC-based algorithms is not better than the JPEG algorithm. In addition, the computational complexity of RBC algorithms is significantly higher than that of the JPEG algorithm, which also has the advantage that it is commercially available at a comparatively low cost.

De flesta av de nuvarande RBC-förfarandena approximerar gråskalevärdet inuti ett område som en viktad summa av basfunktioner, varefter koefficienterna som uppnås kvantifieras och kodas. Sådana tekniker finns beskrivna: “M. Gilge, "Region- orientated transform coding (ROTC) of images", proc. of ICASSP 90, Albuquerque, New Mexico, april 1990, sid 2245-2248, och M.Most of the current RBC methods approximate the grayscale value within a range as a weighted sum of base functions, after which the coefficients obtained are quantified and coded. Such techniques are described: “M. Gilge, "Region- orientated transform coding (ROTC) of images", proc. of ICASSP 90, Albuquerque, New Mexico, April 1990, pages 2245-2248, and M.

Kunt, B. Benard, R. Leonardi, "Recent results in high- compression image coding", IEEE Trans. circuits and systems, volym 34, november 1987, sid 1306-1336.Kunt, B. Benard, R. Leonardi, "Recent results in high-compression image coding", IEEE Trans. circuits and systems, volume 34, november 1987, pp. 1306-1336.

I senare RBC-baserade metoder är basfunktionerna inom ett givet område ortonormala. Användningen av ortonormala funktioner gör det möjligt att få koefficienterna i det linjära uttrycket 3 sos 927 oberoende av varandra, med färre och numeriskt stabila beräkningar. Se till exempel W. Philips, C. A. Christopoulos, "Fast segmented image coding using weakly separable bases", Proc. of ICASSP 94, Adelaide, Australien, april 19-22, 1994, volym V, sid 345-348. RBC-algoritmer har emellertid stora beräknings- och minnesbehov. Detta beror på att de ortonormala baserna beror på formen och storleken hos ett område och således måste nya individuella basfunktioner beräknas för varje område.In later RBC-based methods, the basic functions in a given area are orthonormal. The use of orthonormal functions makes it possible to obtain the coefficients in the linear expression 3 sos 927 independently of each other, with fewer and numerically stable calculations. See, for example, W. Philips, C. A. Christopoulos, "Fast segmented image coding using weakly separable bases", Proc. or ICASSP 94, Adelaide, Australia, April 19-22, 1994, Volume V, pages 345-348. However, RBC algorithms have large computational and memory needs. This is because the orthonormal bases depend on the shape and size of an area and thus new individual base functions must be calculated for each area.

Vidare erbjuder inte RBC bättre visuell kvalitet än JPEG vid låga kompressionsförhållanden. Således förlorar de RBC-baserade algoritmerna sin fördel jämfört med andra kompressionsalgoritmer vid lägre kompressionsförhållanden.Furthermore, RBC does not offer better visual quality than JPEG at low compression ratios. Thus, the RBC-based algorithms lose their advantage over other compression algorithms at lower compression ratios.

REDoGöRELsE FÖR UPPFINNINGEN Det är ett syfte med föreliggande uppfinning att åstadkomma ett förfarande och ett transmissionssystem för PIT som åstadkommer bilder av hög kvalitet under transmissionens alla skeden.SUMMARY OF THE INVENTION It is an object of the present invention to provide a method and a transmission system for PIT which provides high quality images during all stages of transmission.

Det är ett annat syfte med föreliggande uppfinning att åstadkomma ett förfarande och ett transmissionssystem vilket utnyttjar den goda initiala visuella kvaliteten hos segmenterad bildkodning liksom lågkostnadshögkompressionen som åstadkoms med JPEG-algoritmen för att åstadkomma en effektiv progressiv bildöverföring.It is another object of the present invention to provide a method and transmission system which utilizes the good initial visual quality of segmented image coding as well as the low cost high compression provided by the JPEG algorithm to achieve efficient progressive image transmission.

Det är ett ytterligare syfte med föreliggande uppfinning att åstadkomma ett förfarande och ett transmissionssystem vilket utnyttjar ett RBC-schema som har en lägre beräkningskomplexitet och lägre minneskrav jämfört med existerande RBC-scheman.It is a further object of the present invention to provide a method and a transmission system which utilizes an RBC scheme which has a lower computational complexity and lower memory requirements as compared to existing RBC schemes.

Dessa syften och andra åstadkoms med ett förfarande som kombinerar RBC med en gråskalekompressionsalgoritm, till exempel JPEG, och/eller DCT (diskret cosinustransform). Således används under överföringens första skeden en RBC-algoritm, som har visat sig åstadkomma bilder med god visuell kvalitet under detta skede, det vill säga när den komprimerats vid ett högt kompressionsförhållande. Om en bild komprimerad vid ett lågt kompressionsförhållande önskas av en användare (mottagare) sos 927 4 överförs mer information men denna gång komprimerad med användning av JPEG-algoritmen. För att utnyttja den vid användning av RBC-algoritmen redan överförda informationen, utförs följande procedur vid sändaren för en gråskalebild som använder åtta bitar per pixel: 1. Skapa en ny bild genom att ta pixelvärdesskillnaden mellan den ursprungliga bilden och den med RBC återskapade bilden vid detta skede. 2. Addera 128 till varje pixelvärde för den åstadkomna skillnadsbilden. 3. Trunkera eller klipp in alla pixelvärden för den åstadkomna skillnadsbilden till intervallet [0,255], det vill säga låt varje värde mindre än O, vara lika med O, och varje värde större än 255, vara lika med 255. 4. Komprimera den resulterande skillnadsbilden med gråskalekompressionsalgoritmen, till exempel en JPEG-algoritm, vid ett kompressionsförhållande sådant att det totala antalet överförda bitar för den RBC-komprimerade bilden och den JPEG- komprimerade bilden blir lika med eller mindre än antalet bitar som behöver överföras för att åstadkomma en bild med önskad visuell kvalitet, än om denna endast hade komprimerats med gråskalekompressionsalgoritmen.These and other objects are accomplished by a method that combines RBC with a grayscale compression algorithm, such as JPEG, and / or DCT (discrete cosine transform). Thus, during the first stages of the transfer, an RBC algorithm is used, which has been found to produce images with good visual quality during this stage, i.e. when it is compressed at a high compression ratio. If an image compressed at a low compression ratio is desired by a user (receiver) sos 927 4 more information is transmitted but this time compressed using the JPEG algorithm. To take advantage of the information already transmitted using the RBC algorithm, the following procedure is performed at the transmitter for a grayscale image using eight bits per pixel: 1. Create a new image by taking the pixel value difference between the original image and the RBC recreated image at this stage. 2. Add 128 to each pixel value for the resulting difference image. 3. Truncate or cut all the pixel values of the resulting difference image to the range [0.255], that is, let each value less than 0, be equal to 0, and each value greater than 255, be equal to 255. 4. Compress the resulting the difference image with the grayscale compression algorithm, for example a JPEG algorithm, at a compression ratio such that the total number of transmitted bits of the RBC-compressed image and the JPEG-compressed image becomes equal to or less than the number of bits that need to be transmitted to produce an image with desired visual quality, than if it had only been compressed with the grayscale compression algorithm.

Skillnadsbilden kan naturligtvis komprimeras med JPEG, eller någon annan metod, utan att begränsa antalet bitar till att vara lika med eller mindre än om gråskalekompressionsalgoritmen skulle ha använts.The difference image can, of course, be compressed with JPEG, or any other method, without limiting the number of bits to be equal to or less than if the grayscale compression algorithm had been used.

För att mottagaren skall kunna använda den mottagna bilden utför mottagaren följande process: 1. Mottag den komprimerade skillnadsbilden. 2. Rekonstruera den mottagna skillnadsbilden med användning av JPEG. 3. Subtrahera 128 från varje pixelvärde hos den JPEG- konstruerade skillnadsbilden. 4. Addera den resulterande bilden från steg 3 till den RBC- rekonstruerade bilden. 508 927 I syfte att åstadkomma en bättre visuell kvalitet under transmissionens första skeden kan den använda RBC-algoritmen 5 modifieras till en hybrid RBC-DCT-(diskret cosinustransform)- algoritm. Hybrid RBC-DCT-algoritmen indelar den segmenterade bilden i rektangulära block. De block som helt innesluts i ett område hos den segmenterade bilden kodas sedan med användning av DCT-basfunktioner eller andra fördefinierade basfunktioner, såsom diskret Fouriertransform-(DFT)-basfunktioner vilket leder till ett hybrid-RBC-DFT-schema, medan de återstående delarna av dessa områden och de övriga områdena kodas med användning av ortogonala eller ortonormala basfunktioner, såsom särskilt svagt separerbara basfunktioner (weakly separable base functions), eller andra basfunktioner. Konturerna hos dessa rektangulära block behöver inte överföras eftersom indelningen i block kan utföras av mottagaren utan någon information från sändaren.In order for the receiver to be able to use the received image, the receiver performs the following process: 1. Receive the compressed difference image. 2. Reconstruct the received difference image using JPEG. Subtract 128 from each pixel value of the JPEG-constructed difference image. 4. Add the resulting image from step 3 to the RBC-reconstructed image. 508 927 In order to achieve a better visual quality during the first stages of transmission, the RBC algorithm used can be modified to a hybrid RBC-DCT (discrete cosine transform) algorithm. The Hybrid RBC-DCT algorithm divides the segmented image into rectangular blocks. The blocks that are completely enclosed in an area of the segmented image are then encoded using DCT base functions or other predefined base functions, such as discrete Fourier transform (DFT) base functions leading to a hybrid RBC-DFT scheme, while the remaining parts of these areas and the other areas are coded using orthogonal or ortonormal base functions, such as particularly weakly separable base functions, or other base functions. The contours of these rectangular blocks do not need to be transmitted because the division into blocks can be performed by the receiver without any information from the transmitter.

Således används under bildöverföringens första skeden, vid höga kompressionsförhållanden, ett hybrid-RBC-DCT-förfarande, på grund av RBC-algoritmernas förmåga att åstadkomma en bild med en högre kvalitet än JPEG i detta skede. Om ytterligare information behövs, det vill säga en bild med högre kvalitet önskas av mottagaren, överförs denna ytterligare information med användning av JPEG eller någon annan gråskalekompressionsalgoritm.Thus, during the first stages of image transfer, at high compression ratios, a hybrid RBC-DCT method is used, due to the ability of the RBC algorithms to produce an image of a higher quality than JPEG at this stage. If additional information is needed, i.e. a higher quality image is desired by the receiver, this additional information is transmitted using JPEG or some other grayscale compression algorithm.

Det bör noteras att under transmissionens första skeden kan vilket RBC-schema som helst, som utnyttjar vilken segmenteringsteknik som helst, användas.It should be noted that during the first stages of transmission, any RBC scheme utilizing any segmentation technique may be used.

Bilderna kan också vara färgbilder eller ha annat antal bitar per pixel, och komprimeras då medelst användning av en liknande teknik.The images can also be color images or have a different number of bits per pixel, and are then compressed using a similar technique.

KORTFATTAD BESKRIVNING AV RITNINGARNA Föreliggande uppfinning kommer nu att beskrivas mer i detalj och med hänvisning till de bilagda ritningarna, i vilka: - Figur 1 är ett blockschema över ett allmänt, tidigare känt, transmissionssystem för stillbilder som använder ett RBC-baserat transmissionsschema. 508 927 6 - Figur 2 är ett blockschema över en bildsändare som använder ett kombinerat RBC-JPEG-kompresionsschema.BRIEF DESCRIPTION OF THE DRAWINGS The present invention will now be described in more detail and with reference to the accompanying drawings, in which: Figure 1 is a block diagram of a general, previously known, still image transmission system using an RBC-based transmission scheme. 508 927 6 - Figure 2 is a block diagram of an image transmitter using a combined RBC-JPEG compression scheme.

- Figur 3 är ett flödesdiagram över de logiska steg som utförs i sändaren i figur 2.Figure 3 is a flow chart of the logic steps performed in the transmitter of Figure 2.

- Figur 4 är ett blockschema som visar de olika steg som utförs när en skillnadsbild kodas.Figure 4 is a block diagram showing the different steps performed when a difference image is encoded.

- Figur 5 är ett blockschema över de i en RBC-dekompressor involverade stegen.Figure 5 is a block diagram of the steps involved in an RBC decompressor.

- Figur 6 är ett blockschema över de steg som utförs i en dekompressor när den dekomprimerar en skillnadsbild.Figure 6 is a block diagram of the steps performed in a decompressor when it decompresses a difference image.

- Figur 7 är ett flödesschema som visar logiken i en sändare för en färgbild.Figure 7 is a flow chart showing the logic of a transmitter for a color image.

- Figur 8 är ett blockschema över de steg som utförs i en mottagare vid mottagande av färgbilder.Figure 8 is a block diagram of the steps performed in a receiver when receiving color images.

- Figur 9 är en schematisk vy över en överföring som använder ett schema som kopplar om mellan kompression med hjälp av en RBC-algoritm och med hjälp av en gråskalekompressionsalgoritm.Figure 9 is a schematic view of a transmission using a scheme that switches between compression using an RBC algorithm and using a grayscale compression algorithm.

BESKRIVNING AV FÖREDRAGNA UTFÖRINGSFORMER I det följande exemplet används en gråskalebild med 8 bitar per pixel som originalbild. I figur 1 visas ett blockdiagram över ett transmissionsschema som använder ett progressivt bildöverföringsschema. Transmissionssystemet består av en sändande del 101 och en mottagande del 103. Den sändande delen innefattar ett inblock 105 och ett kompressionsblock 107 av PIT- typ. Den PIT-komprimerade bilden sänds på en transmissionskanal eller till ett minne 109 och mottages av den mottagande delen 103 som innefattar en PIT-dekompressor 111 och en utgång för den rekonstruerade bilden 113.DESCRIPTION OF PREFERRED EMBODIMENTS In the following example, a grayscale image with 8 bits per pixel is used as the original image. Figure 1 shows a block diagram of a transmission scheme using a progressive image transfer scheme. The transmission system consists of a transmitting part 101 and a receiving part 103. The transmitting part comprises an input block 105 and a compression block 107 of the PIT type. The PIT compressed image is transmitted on a transmission channel or to a memory 109 and is received by the receiving part 103 which comprises a PIT decompressor 111 and an output of the reconstructed image 113.

I figur 2 visas behandlingsblocken i PIT-blocket 107. Således komprimeras först bilden medelst ett RBC-schema i ett block 201 som innefattar en RBC-kompressor. Bilden som kodats enligt RBC- algoritmen i block 201 överförs sedan. Den använda RBC- algoritmen kan vara vilken lämplig algoritm som helst för den överförda bildtypen, såsom metoderna beskrivna i: "Region- orientated transform coding (ROTC) of images", proc. of ICASSP 90, Albuquerque, New Mexico, april 1990, sid 2245-2248 and W Philips, C A Christopoulos, "Fast segmented image coding using 508 927 weakly separable bases", Proc of ICASSP 94, Adelaide, Australien, april 19-22, 1994, volym V, sid 345-348. 7 Transmissionsschemat för de första skedena av överföringen kan också implementeras på ett sätt liknande den metod som finns beskriven i Sikora T., och Makai B, "Shape-adaptive DCT for generic coding of video", IEEE Trans. on Circuits and Systems for Video Technology, volym 5, nr 1, februari 1995, sid 59-62.Figure 2 shows the processing blocks in the PIT block 107. Thus, the image is first compressed by means of an RBC scheme in a block 201 which comprises an RBC compressor. The image encoded according to the RBC algorithm in block 201 is then transmitted. The RBC algorithm used can be any suitable algorithm for the transmitted image type, such as the methods described in: "Region-oriented transformed coding (ROTC) of images", proc. of ICASSP 90, Albuquerque, New Mexico, April 1990, pp. 2245-2248 and W Philips, CA Christopoulos, "Fast segmented image coding using 508 927 weakly separable bases", Proc of ICASSP 94, Adelaide, Australia, April 19-22, 1994, Volume V, pp. 345-348. The transmission scheme for the first stages of transmission can also be implemented in a manner similar to the method described in Sikora T., and Makai B, "Shape-adaptive DCT for generic coding of video", IEEE Trans. on Circuits and Systems for Video Technology, Volume 5, No. 1, February 1995, pp. 59-62.

PIT:en fortsätts att användas med RBC-kompressionstekniken tills antingen mottagaren (användaren) beslutar att han/hon inte vill ha en bild med bättre visuell kvalitet eller till den punkt då, vid samma kompressionsförhållande, andra, enklare kompressionstekniker, som använder en gråskalekompressor, såsom i detta fall JPEG, kan förse användaren med en bild med bättre .eller lika bra kvalitet. Beslutet kan också fattas i enlighet med ett signal-till-brus förhållande (SNR), medelkvadratfel (MSE) eller något annat kriterium.The PIT continues to be used with the RBC compression technique until either the receiver (user) decides that he / she does not want an image with better visual quality or to the point where, at the same compression ratio, other, simpler compression techniques using a grayscale compressor, as in this case JPEG, can provide the user with an image with better .or equally good quality. The decision can also be made according to a signal-to-noise ratio (SNR), mean square error (MSE) or some other criterion.

Alternativt kan omkopplingen från RBC-baserad kompression till gråskalekompression väljas att inte utföras, om mottagaren eller sändaren inte vill detta. Till exempel kan mottagaren vara intresserad av detaljer i ett visst område eller vissa områden i den segmenterade bilden. I detta fall kan fullständig RBC användas för detta/dessa områden.Alternatively, the switch from RBC-based compression to grayscale compression can be selected not to be performed, if the receiver or transmitter does not want this. For example, the recipient may be interested in details in a particular area or areas in the segmented image. In this case, full RBC can be used for this / these areas.

Andra kodningsförfaranden för att koda skillnadsbilden än JPEG kan sålunda också användas, såsom ett blocktransformskodnings- (BTC)-förfarande, vektorkvantifieringsförfarande eller wavelet- förfaranden etc., vilka då skulle kunna använda DCT anbringade på block av 8 x 8 eller 16 x 16 pixlar eller block av större storlek.Thus, coding methods for encoding the difference image other than JPEG can also be used, such as a block transform coding (BTC) method, vector quantization method or wavelet methods, etc., which could then use DCT applied to blocks of 8 x 8 or 16 x 16 pixels or blocks of larger size.

Om det senare av dessa fall föreligger, det vill säga en JPEG- komprimerad bild inte är sämre än en RBC-komprimerad bild vid kompressionsförhållandet vid ett visst skede av överföringen, kopplar sändaren om till att utföra den vidare PIT:en med användning av JPEG. För att inte förlora informationen, som finns i den med RBC redan överförda bilden, dekomprimeras den 508 927 8 RBC-komprimerade bilden vid detta skede av en dekompressor i ett block 203.If the latter of these cases is present, i.e. a JPEG compressed image is not inferior to an RBC compressed image at the compression ratio at a certain stage of the transmission, the transmitter switches to perform the further PIT using JPEG. In order not to lose the information contained in the image already transmitted by RBC, the 50 RBC compressed image is decompressed at this stage by a decompressor in a block 203.

Bilden som erhålls från dekompressionen subtraheras från originalbilden i ett block 205. Den åstadkomna bilden komprimeras sedan av en gråskalekompressor, såsom i detta fall en JPEG-kompressor. Detta utförs i ett block 207, vars ytterligare detaljer beskrivs nedan med hänvisning till figur 4.The image obtained from the decompression is subtracted from the original image in a block 205. The resulting image is then compressed by a grayscale compressor, such as in this case a JPEG compressor. This is done in a block 207, the further details of which are described below with reference to Figure 4.

I figur 3 visas ett flödesdiagram över de steg som utförs i en sändare som använder det kombinerade RBC-JPEG-schemat. Således kan en bild som skall överföras komprimeras på följande sätt.Figure 3 shows a flow chart of the steps performed in a transmitter using the combined RBC-JPEG scheme. Thus, an image to be transmitted can be compressed in the following manner.

Först hämtas bilden i ett block 301. Sedan segmenteras bilden i ett block 303. Konturerna av den segmenterade bildens område kodas sedan i ett konturkodningsblock 305 och konturerna överförs. Den använda algoritmen kan vara vilken segmenteringsalgoritm som helst. Dessutom kan den använda konturkodningstekniken vara förlustfri (lossless) likväl som behäftad med förluster (lossy). Den segmenterade bilden matas också till blocket 307, via ett block 306, vilket åstadkommer en etikett (label) och binärbild. I block 307 approximeras områdenas innerdelar med polynom.First, the image is retrieved in a block 301. Then the image is segmented in a block 303. The contours of the segmented image area are then encoded in a contour coding block 305 and the contours are transmitted. The algorithm used can be any segmentation algorithm. In addition, the contour coding technique used can be lossless as well as lossy. The segmented image is also fed to block 307, via a block 306, which produces a label and binary image. In block 307, the inner parts of the areas are approximated by polynomials.

I block 306 alstras en binär konturbild och även etikettbilden.In block 306, a binary contour image and also the label image are generated.

Etikettbilden är en bild som förser bildens pixlar med en identifikation, så att alla pixlar inuti samma område av den segmenterade bilden har samma identifikationsreferens, till exempel alla pixlar i ett område har identifikation 1, alla pixlar i ett annat område har identifikation 2, etc.The label image is an image that provides the pixels of the image with an identification, so that all pixels within the same area of the segmented image have the same identification reference, for example, all pixels in one area have identification 1, all pixels in another area have identification 2, etc.

Basfunktionerna som används för att alstra polynomen kan vara vilken uppsättning basfunktioner som helst. I beskrivningen nedan används svagt separerbara (WS)-basfunktioner såsom beskrivs i W. Philips och C. A. Christopoulos, "Fast segmented image Coding using weakly separable bases", Proc. of ICASSP 94, Adelaide, Australien, april 19-22, 1994, volym V, sid 345-348.The basic functions used to generate polynomials can be any set of basic functions. The description below uses weakly separable (WS) base functions as described in W. Philips and C. A. Christopoulos, "Fast segmented image Coding using weakly separable bases", Proc. or ICASSP 94, Adelaide, Australia, April 19-22, 1994, Volume V, pages 345-348.

Polynomkoefficienterna överförs sedan. Sändaren förses sedan med återkopplingsinformation från mottagaren i blocket 309. På basis 9 508 927 av denna återkopplingsinformation fattas ett beslut i blocket 311 om överföringen skall fortsätta. Om ett beslut fattas att stoppa överföringen fortsätter sändaren till ett block 313 i vilket överföringen avslutas.The polynomial coefficients are then transferred. The transmitter is then provided with feedback information from the receiver in block 309. On the basis of this feedback information, a decision is made in block 311 as to whether the transmission should continue. If a decision is made to stop the transmission, the transmitter proceeds to a block 313 in which the transmission ends.

Om, å andra sidan, överföringen beslutas fortsätta fortsätter schemat till ett block 315. I blocket 315 beslutas det om det är fördelaktigt att fortsätta med RBC-schemat eller om den vidare överföringen skall utföras med en JPEG-kompressionsalgoritm.If, on the other hand, the transfer is decided to continue, the schedule proceeds to a block 315. In block 315, it is decided whether it is advantageous to continue with the RBC schedule or whether the further transfer is to be performed with a JPEG compression algorithm.

Beslutet baseras på prestanda för de två olika schemana vid kompressionsförhållandet vid det skede av överföringen som finns när schemat når blocket 315, det vill säga om en bild komprimerad med RBC är bättre än en JPEG-bild vid detta kompressionsförhållande, är beslutet ja, och annars är beslutet nej. Beslutet i blocket 315 baseras på ett fördefinierat kriterium, till exempel ett subjektivt kriterium eller ett kvantitativt kriterium såsom SNR eller MSE, och kriteriet utvärderas varje gång schemat når blocket 315. Om beslutet i block 315, är ja, det vill säga RBC kommer att åstadkomma bättre kvalitet vid ett lägre kompressionsförhållande och schemat fortsätter till block 317, där det bestäms att högre ordningens polynom skall användas.The decision is based on the performance of the two different schemes of the compression ratio at the stage of the transmission that exists when the schema reaches block 315, that is, if an image compressed with RBC is better than a JPEG image at this compression ratio, the decision is yes, and otherwise is the decision no. The decision in block 315 is based on a predefined criterion, such as a subjective criterion or a quantitative criterion such as SNR or MSE, and the criterion is evaluated each time the schedule reaches block 315. If the decision in block 315 is yes, that is, the RBC will better quality at a lower compression ratio and the scheme proceeds to block 317, where it is determined that the higher order polynomial is to be used.

Som ett alternativ kan ett tröskelvärde ställas in på ett kvantitativt kriterium vilket kan bestämma när under överföringen omkopplingen mellan RBC och gråskalekompressionen, såsom JPEG i detta fall, skall utföras, om det använda kriteriet inte kan utvärderas varje gång. Dessutom kan den tidpunkt, då omkopplingen mellan de två olika kompressionsmetoderna skall utföras, vara baserad på den erfarenhet som erhålls i sändaren, det vill säga sändaren förses med information om att vid ett visst kompressionsförhållande är det fördelaktigt att koppla om mellan de olika schemana.Alternatively, a threshold value can be set to a quantitative criterion which can determine when during the transfer the switching between RBC and the grayscale compression, such as JPEG in this case, is to be performed, if the criterion used cannot be evaluated each time. In addition, the time at which the switching between the two different compression methods is to be performed may be based on the experience obtained in the transmitter, i.e. the transmitter is provided with information that at a certain compression ratio it is advantageous to switch between the different schemes.

Därefter återgår schemat till block 307, i vilket områdena hos bilden approximeras med polynom, vilken denna gång har högre ordning än den förra gången. Den högre ordningens koefficienter överförs sedan och schemat fortsätter till blocket 309 såsom sos 927 N tidigare. Om emellertid i block 315 beslutet är nej, det vill säga det beslutas att en RBC-bild inte kommer att åstadkomma en bättre bild vid ett lägre kompressionsförhållande, fortsätter schemat till ett block 319.Then the scheme returns to block 307, in which the areas of the image are approximated by polynomials, which this time have a higher order than the previous time. The higher order coefficients are then transferred and the scheme proceeds to block 309 as sos 927 N previously. However, if in block 315 the decision is no, i.e. it is decided that an RBC image will not produce a better image at a lower compression ratio, the scheme proceeds to a block 319.

I blocket 319 åstadkoms en skillnadsbild medelst subtraktion av pixelvärdena för den rekonstruerade, dekomprimerade RBC-bilden från motsvarande pixelvärden från originalbilden.In block 319, a difference image is created by subtracting the pixel values of the reconstructed, decompressed RBC image from the corresponding pixel values from the original image.

Skillnadsbilden kodas sedan i ett block 321. Kodningsschemat i block 321 beskrivs mer i detalj nedan med hänvisning till figur 4.The difference image is then coded in a block 321. The coding scheme in block 321 is described in more detail below with reference to Figure 4.

I figur 4 visas ett kodningsschema för skillnadsbilden.Figure 4 shows a coding scheme for the difference image.

Skillnadsbilden, det vill säga den rekonstruerade RBC-bilden subtraherad från originalbilden, förs in i schemat i ett block 401. Skillnadsbilden matas sedan till ett additionsblock 403. I additionsblocket adderas värdet 128 till varje pixelvärde hos skillnadsbilden.The difference image, i.e. the reconstructed RBC image subtracted from the original image, is entered into the schedule in a block 401. The difference image is then fed to an addition block 403. In the addition block, the value 128 is added to each pixel value of the difference image.

Sedan sätts pixelvärdena hos den bild som erhållits av blocket 403 in i originalbildens intervall i ett block 405, det vill säga i detta fall i intervallet [0,255]. Detta åstadkoms genom att låta alla pixelvärden mindre än 0, anta värdet 0 och genom att låta alla pixelvärden större än 255, anta värdet 255.Then, the pixel values of the image obtained by the block 403 are inserted in the interval of the original image in a block 405, that is, in this case in the interval [0.255]. This is accomplished by allowing all pixel values less than 0 to assume the value 0 and by allowing all pixel values greater than 255 to assume the value 255.

Således åstadkoms en bild med pixelvärden i intervallet [0,255].Thus, an image with pixel values in the range [0.255] is produced.

Bilden komprimeras sedan med en åtta bitars JPEG-kompressor vid ett lämpligt kompressionsförhållande i blocket 407.The image is then compressed with an eight-bit JPEG compressor at a suitable compression ratio in block 407.

Figurerna 5 och 6 visar de olika steg som utförs vid mottagaränden av ett transmissionssystem när en RBC-bild och en skillnadsbild, komprimerad i enlighet med schemat som beskrivits, mottages, respektive dekomprimeras. Således avkodas i figur 5 den mottagna bilden i enlighet med en lämplig RBC- algoritm, det vill säga en algoritm svarande mot den använda kompressionsalgoritmen. Den komprimerade bilden mottages i ett block 501 och rekonstrueras på ett normalt, tidigare känt, sätt i blocket 503.Figures 5 and 6 show the different steps performed at the receiver end of a transmission system when an RBC image and a difference image, compressed according to the scheme described, are received and decompressed, respectively. Thus, in Fig. 5, the received image is decoded according to a suitable RBC algorithm, that is, an algorithm corresponding to the compression algorithm used. The compressed image is received in a block 501 and reconstructed in a normal, previously known, manner in the block 503.

Om å andra sidan den mottagna komprimerade bilden är en JPEG- komprimerad skillnadsbild, såsom beskrivits med hänvisning till figur 4, dekomprimeras bilden i enlighet med schemat som visas i ll figur 6. Först mottages den JPEG-komprimerade skillnadsbilden i ett block 601. Sedan dekomprimeras skillnadsbilden medelst en konventionell JPEG dekompressionsalgoritm i ett block 603.On the other hand, if the received compressed image is a JPEG compressed difference image, as described with reference to Figure 4, the image is decompressed according to the scheme shown in Figure 6. First, the JPEG compressed difference image is received in a block 601. Then decompressed the difference image by means of a conventional JPEG decompression algorithm in a block 603.

Från varje pixelvärde hos den dekomprimerade bilden subtraheras sedan värdet 128. Detta utförs i blocket 605. Därefter adderas den i blocket 605 åstadkomna bilden till den redan mottagna RBC- rekonstruerade bilden, vilken har dekomprimerats i enlighet med schemat beskrivet i samband med figur 5, i blocket 607.From each pixel value of the decompressed image, the value 128 is then subtracted. This is done in block 605. Thereafter, the image produced in block 605 is added to the already received RBC reconstructed image, which has been decompressed according to the scheme described in connection with Figure 5. block 607.

Således har en gråskalebild med 8 bitar per pixel överförts på ett PIT-sätt, involverande minst två steg och utan att använda fler bitar än om bilden hade överförts i ett steg endast med användning av JPEG-algoritmen. Den slutliga rekonstruerade överföringsbilden åstadkommer då bilder vid mottagaren som har en kvalitet lika med de fall då bilden har överförts endast med användning av JPEG.Thus, a grayscale image with 8 bits per pixel has been transmitted in a PIT manner, involving at least two steps and without using more bits than if the image had been transmitted in one step using only the JPEG algorithm. The final reconstructed transfer image then produces images at the receiver that have a quality equal to the cases where the image has been transferred using only JPEG.

Om en bild som har ett annat antal bitar än 8 skall överföras med det ovan beskrivna schemat måste vissa modifikationer göras.If an image having a number of bits other than 8 is to be transmitted using the scheme described above, certain modifications must be made.

Förfarandet används på samma sätt som beskrivits ovan. Om emellertid JPEG-kompressionsalgoritmen skall användas i de senare skedena måste det först säkerställas att JPEG kan hantera en sådan typ av bild, till exempel en bild med 12 eller 16 bitar per pixel. Sedan måste kompressions- och dekompressionsalgoritmerna justeras så att det adderade, respektive subtraherade värdet inte är 128 utan 2m'l, där m är antalet använda pixel för gråskalebilden.The procedure is used in the same manner as described above. However, if the JPEG compression algorithm is to be used in the later stages, it must first be ensured that JPEG can handle such a type of image, for example an image with 12 or 16 bits per pixel. Then the compression and decompression algorithms must be adjusted so that the added and subtracted value, respectively, is not 128 but 2m'l, where m is the number of pixels used for the grayscale image.

Dessutom måste intervallet i vilket skillnadsbilden läggs eller klipps modifieras om antalet bitar per pixel i originalbilden är annat än 8, så att skillnadsbilden ligger i intervallet för originalbilden, det vill säga pixelvärdena läggs i intervallet [0, 2m -1]. Ovan har ett schema som används för gråskalebilder beskrivits. Schemat fungerar emellertid lika väl för färgbilder, såsom kommer att beskrivas nedan. 508 927 En färgbild definieras som havande N bitar per färgband, där N 12 är ett positivt heltal. En typisk färgbild representeras av 3 färgband med vardera 8 bitar, det vill säga totalt 24 bitar per pixel.In addition, the interval in which the difference image is added or cut must be modified if the number of bits per pixel in the original image is other than 8, so that the difference image is in the interval of the original image, i.e. the pixel values are added in the interval [0, 2m -1]. Above, a scheme used for grayscale images has been described. However, the scheme works just as well for color images, as will be described below. 508 927 A color image is defined as having N bits per color band, where N 12 is a positive integer. A typical color image is represented by 3 color bands with 8 bits each, ie a total of 24 bits per pixel.

När det ovan beskrivna kompressionsschemat används för färgbilder kan samma schema som beskrivits ovan användas för varje färgband separat. Om emellertid de 3 färgbanden representerar en färgbild på annat sätt än i YUV-färgrymden, till exempel RGB (Red Green Blue) färgrymden, kan det vara fördelaktigt att utföra en transformation till YUV-färgrymden, där Y är luminanskomponenten och U och V är färgkomponenterna, eftersom den mesta energin i en YUV-färgbild är koncentrerad till Y-komponenten, eller till en annan lämplig färgrymd. Som ett alternativ kan kompressionsschemat alternativt utföras såsom beskrivits nedan med hänvisning till figurerna 7 och 8.When the compression scheme described above is used for color images, the same scheme as described above can be used for each color band separately. However, if the 3 color bands represent a color image in a different way than in the YUV color space, for example the RGB (Red Green Blue) color space, it may be advantageous to perform a transformation to the YUV color space, where Y is the luminance component and U and V are the color components , because most of the energy in a YUV color image is concentrated in the Y component, or in another suitable color space. Alternatively, the compression scheme may alternatively be performed as described below with reference to Figures 7 and 8.

I figurerna 7 och 8 visas en sändande del för ett transmissionssystem för komprimerade bilder, respektive en mottagande del för ett sådant system. Således representerar block 701 i figur 7 inmatandet av en färgbild representerad av RGB-färgkomponenter. RGB-färgbilden transformeras sedan till en :mv-färgbild i ett block 703.Figures 7 and 8 show a transmitting part for a transmission system for compressed images, and a receiving part for such a system, respectively. Thus, block 701 in Figure 7 represents the input of a color image represented by RGB color components. The RGB color image is then transformed into a: mv color image in a block 703.

I block 705 undersamplas bildens U- och V-komponenter, det vill säga bildens storlek reduceras, till exempel reduceras en 512 x 512 pixelbild till en 256 x 256 pixelbild genom en undersampling med två i varje dimension, så att endast Y-komponenten överförs under transmissionens initiala skeden. Den ovan beskrivna RBC- JPEG-algoritmen utförs sedan för Y-komponenten i block 707.In block 705, the U and V components of the image are subsampled, i.e. the image size is reduced, for example a 512 x 512 pixel image is reduced to a 256 x 256 pixel image by a subsampling of two in each dimension, so that only the Y component is transferred during the initial stage of transmission. The RBC-JPEG algorithm described above is then executed for the Y component in block 707.

Undersamplingen av U och V färgkomponenterna som utförs i block 705 är valfri. Dessutom kan segmenteringen som utförs på färgbilderna utföras endast på Y-komponentbilden eller på hela färgbilden involverande alla tre komponenterna.The subsampling of the U and V color components performed in block 705 is optional. In addition, the segmentation performed on the color images can be performed only on the Y component image or on the entire color image involving all three components.

Om mottagaren under något skede av överföringen bestämmer att han/hon vill ha de andra färgkomponenterna överförda, överförs en sådan begäran till sändaren, vilken i ett block 709 13 sus 927 kontinuerligt kontrollerar om en sådan begäran har ankommit. Om beslutet i block 709 är nej fortsätter PIT:en för endast Y- komponenten, block 711. Om beslutet är ja kopplar schemat om till att överföra U- och V-komponenterna med JPEG-algoritmen, block 713.If at any stage of the transmission the receiver decides that he / she wants the other color components transmitted, such a request is transmitted to the transmitter, which in a block 709 13 sus 927 continuously checks whether such a request has arrived. If the decision in block 709 is no, the PIT continues for only the Y component, block 711. If the decision is yes, the scheme switches to transmitting the U and V components with the JPEG algorithm, block 713.

Ett alternativt schema är att använda RBC för U- och V- komponenterna också. Således, om beslutet i block 709 är ja, fortsätter schemat till block 715 i vilket en segmenterad bild för U- och V-komponenterna åstadkoms genom undersampling av Y- komponentbildens etikettbild. Sedan används PIT-schemat på U- och V-komponenterna i block 717.An alternative scheme is to use RBC for the U and V components as well. Thus, if the decision in block 709 is yes, the scheme proceeds to block 715 in which a segmented image of the U and V components is provided by subsampling the label image of the Y component image. Then the PIT scheme is used on the U and V components in block 717.

Dessutom kan de första skedena av transmissionen bestå av överföring av en sådan segmenterad bild, i vilken pixelvärdena för varje område är utbytta mot medel-, eller medianfärgen för pixlarna i varje område.In addition, the first stages of the transmission may consist of the transmission of such a segmented image, in which the pixel values for each area are exchanged for the mean or median color of the pixels in each area.

I figur 8 visas den mottagande delen i ett färgbildstransmissionssystem. Den komprimerade YUV-färgbilden mottages i ett block 801. Komponenterna hos bilden dekomprimeras sedan med hjälp av en algoritm svarande mot den använda kompressionsalgoritmen, det vill säga RBC-algoritmen eller JPEG- algoritmen i blocket 803. Därefter transformeras YUV-färgbilden till en RGB-färgbild i block 805, och den rekonstruerade färgbilden finns sedan tillgänglig i blocket 807.Figure 8 shows the receiving part of a color image transmission system. The compressed YUV color image is received in a block 801. The components of the image are then decompressed using an algorithm corresponding to the compression algorithm used, i.e. the RBC algorithm or the JPEG algorithm in block 803. Thereafter, the YUV color image is transformed into an RGB color image in block 805, and the reconstructed color image is then available in block 807.

Slutligen är figur 9 en schematisk bild som visar det grundläggande konceptet för de ovan beskrivna transmissionsschemana. Sålunda matas i block 901 en originalbild in i transmissionssystemet. Bilden överförs sedan till ett block 903, i vilket ett omkopplingsorgan bestämmer vilken algoritm som skall användas vid detta skede av PIT:en. På basis av det beslut som fattas i blocket 903 komprimeras bilden antingen av en RBC- kompressor i block 905 eller en gråskalekompressor i ett block 907. Den komprimerade bilden överförs sedan i enlighet med ett PIT-schema på kanalen 909 till en mottagare som innefattar ett block 911 som beslutar vilken kompressionsalgoritm som har använts som dirigerar den mottagna bilden till lämplig 508 927 14 dekompressor.Finally, Figure 9 is a schematic view showing the basic concept of the transmission diagrams described above. Thus, in block 901, an original image is fed into the transmission system. The image is then transferred to a block 903, in which a switching means determines which algorithm to use at this stage of the PIT. Based on the decision made in block 903, the image is compressed by either an RBC compressor in block 905 or a grayscale compressor in a block 907. The compressed image is then transmitted according to a PIT scheme on channel 909 to a receiver comprising a block 911 which decides which compression algorithm has been used which directs the received image to the appropriate decompressor.

I de ovan beskrivna schemana börjar sändaren alltid med kompression enligt en RBC-algoritm och kopplar sedan, i vissa fall, om till en gråskalekompression. I ett sådant fall kan omkopplingen i mottagaren åstadkommas genom att sända ett kodord från sändaren till mottagaren när kompressionsalgoritmen ändras och att mottagaren då har ett organ i blocket 911 för att detektera ett sådant kodord och utföra en omkoppling vid mottagandet av detta.In the schemes described above, the transmitter always starts with compression according to an RBC algorithm and then, in some cases, switches to a grayscale compression. In such a case, the switching in the receiver can be accomplished by sending a codeword from the transmitter to the receiver when the compression algorithm changes and that the receiver then has a means in the block 911 for detecting such a codeword and performing a switching upon receipt thereof.

Dekompressionen utförs sedan av lämplig dekompressor, antingen en RBC-dekompressor i block 913 eller en gråskaledekompressor i ett block 915. Bilden återskapas sedan och visas för en användare i ett block 911, vilket kan vara utrustat med en återkopplingsledning 917 till omkopplingsorganet 903 i sändaren i syfte att möjliggöra kommandoöverföring till sändaren för att koppla om kompressionsalgoritm eller för att avsluta överföring av bilden.The decompression is then performed by a suitable decompressor, either an RBC decompressor in block 913 or a gray scale compressor in a block 915. The image is then recreated and displayed to a user in a block 911, which may be equipped with a feedback line 917 to the switching means 903 in the transmitter purpose of enabling command transmission to the transmitter to switch compression algorithm or to end transmission of the image.

I de ovan beskrivna kompressionsschemana kan RBC-algoritmen modifieras till ett hybrid-RBC-DCT-(diskret cosinustransform)- algoritm, i syfte att åstadkomma en bättre visuell kvalitet under det första skedet av överföringen. Denna hybrid RBC-DCT- algoritm utförs genom att dela in den segmenterade bilden i rektangulära block. Storleken för ett sådant block är i detta exempel föredraget att vara 16 x 16 pixel för en 256 x 256 pixelbild. Större eller mindre block kan emellertid användas.In the compression schemes described above, the RBC algorithm can be modified to a hybrid RBC-DCT (discrete cosine transform) algorithm, in order to provide a better visual quality during the first stage of the transmission. This hybrid RBC-DCT algorithm is executed by dividing the segmented image into rectangular blocks. In this example, the size of such a block is preferably 16 x 16 pixels for a 256 x 256 pixel image. However, larger or smaller blocks can be used.

De block som helt ryms inom ett område av den segmenterade bilden kodas sedan med användning av DCT-basfunktioner eller andra fördefinierade basfunktioner, såsom DFT-basfunktioner, vilket skulle åstadkomma ett hybritt RBC-DFT-schema, medan de återstående delarna av områdena och de övriga områdena kodas med användning av svagt separerbara (WS)-basfunktioner, såsom de som citerats ovan i samband med beskrivningen av figur 3 eller andra basfunktioner. Konturerna av dessa rektangulära block behöver inte överföras, eftersom indelning i block kan utföras av mottagaren utan någon information från sändaren. 15 508 927 Med denna indelning i block finns det inget behov av att beräkna basfunktioner för dessa block. Istället kan förberäknade DCT- basfunktioner användas för ett sådant rektangulärt område eller motsvarande sådana om DFT eller andra transformer används. Detta minskar väsentligt beräkningskomplexiteten för den använda RBC- algoritmen. Även minneskraven minskas med den hybrida RBC-DCT- algoritmen jämfört med en algoritm som endast använder RBC.The blocks that completely fit within an area of the segmented image are then encoded using DCT base functions or other predefined base functions, such as DFT base functions, which would provide a hybrid RBC-DFT scheme, while the remaining parts of the areas and the other the areas are encoded using weakly separable (WS) base functions, such as those cited above in connection with the description of Figure 3 or other base functions. The contours of these rectangular blocks do not need to be transmitted, as division into blocks can be performed by the receiver without any information from the transmitter. 15 508 927 With this division into blocks, there is no need to calculate basic functions for these blocks. Instead, pre-calculated DCT base functions can be used for such a rectangular area or equivalent if DFT or other transformers are used. This significantly reduces the computational complexity of the RBC algorithm used. The memory requirements are also reduced with the hybrid RBC-DCT algorithm compared to an algorithm that only uses RBC.

Ytterligare ett annat sätt att dela in den segmenterade bilden i rektangulära områden, är att börja med att dela bilden i rektangulära områden med en relativt stor storlek, till exempel 64 x 64 pixel. Sedan fortsätter schemat genom att indela bilden i rektangulära områden med mindre storlek, till exempel 32 x 32 pixel. Detta förlopp upprepas tills inga fler rektangulära områden kan adderas eller till det skede när den fördefinierade rektangeln av liten storlek, till exempel 8 x 8 eller 16 x 16 pixel nås. Det bör noteras att även om indelningen görs i kvadrater, är det möjligt att använda andra storlekar såsom 16 x 8, 32 x 8 etc. Om till exempel ett område består av 40 rader och 30 kolumner kan ett rektangulärt område med storleken 32 x 16 inpassas inuti ett sådant område.Yet another way to divide the segmented image into rectangular areas is to start by dividing the image into rectangular areas of a relatively large size, such as 64 x 64 pixels. Then the scheme continues by dividing the image into rectangular areas of smaller size, such as 32 x 32 pixels. This process is repeated until no more rectangular areas can be added or until the predefined small rectangle, such as 8 x 8 or 16 x 16 pixels, is reached. It should be noted that even if the division is made into squares, it is possible to use other sizes such as 16 x 8, 32 x 8 etc. If, for example, an area consists of 40 rows and 30 columns, a rectangular area with the size 32 x 16 can be fitted within such an area.

Således kan i de block där DCT används, JPEG-algoritmen användas för PIT, det vill säga successivt eller spektralt val. När schemat sedan kopplar om till att använda JPEG, fortsätter schemat att använda det successiva eller spektrala valet för de block som helt ryms inuti ett sådant block, utan att använda en skillnadsbild för ett sådant block, medan JPEG- tillvägagångssättet, det vill säga DCT-baserad kodning används för de övriga blocken i bilden.Thus, in the blocks where DCT is used, the JPEG algorithm can be used for PIT, i.e. successive or spectral selection. When the schema then switches to using JPEG, the schema continues to use the successive or spectral selection for the blocks that fit completely within such a block, without using a difference image for such a block, while the JPEG approach, i.e. DCT based coding is used for the other blocks in the image.

Det bör noteras, att hela skillnadsbilden kan undvikas att kodas med JPEG. Detta kan utföras på följande sätt: Om ett block har rekonstruerats väl innan omkopplingen till JPEG utförs, det vill säga kvaliteten på ett sådant block är tillfredsställande, finns det inget behov av att använda JPEG på detta särskilda block.It should be noted that the whole difference image can be avoided to be encoded with JPEG. This can be done as follows: If a block has been reconstructed well before the switch to JPEG is performed, i.e. the quality of such a block is satisfactory, there is no need to use JPEG on this particular block.

Ett kvantitativt mått såsom SNR, MSE etc kan för detta ändamål användas för att kontrollera utfallet för varje rekonstruerat block. I ett sådant fall kan kodning av skillnadsblock undvikas, 508 927 16 varvid bitar sparas, vilka sedan kan allokeras för kodning av block vilka innehåller kanter.A quantitative measure such as SNR, MSE, etc. can be used for this purpose to check the outcome for each reconstructed block. In such a case, coding of difference blocks can be avoided, saving bits, which can then be allocated for coding blocks which contain edges.

Således har ett PIT-schema, vilket kombinerar fördelarna hos RBC och JPEG, beskrivits. Det föreslagna schemat använder inte fler bitar än om JPEG ensamt hade använts från början och förser samtidigt mottagaren med en snabbt tolkningsbar bild som ger honom/henne möjligheten att avbryta ytterligare överföring av en oönskad bild vid ett tidigt skede av transmissionen, varvid den använda transmissionskanalen frigörs och kan användas för andra ändamål.Thus, a PIT scheme combining the benefits of RBC and JPEG has been described. The proposed scheme does not use more bits than if JPEG alone had been used from the beginning and at the same time provides the receiver with a quickly interpretable image that allows him / her to interrupt further transmission of an unwanted image at an early stage of the transmission, releasing the used transmission channel. and can be used for other purposes.

Claims (40)

i? 508 927 SE 9600853-7 PATENTKRAVin? 508 927 SE 9600853-7 PATENT CLAIMS 1. Transmissionförfarande, särskilt för användning i progressiv bildöverföring (PIT), kännetecknat av att en områdesbaserad kodning (RBC) för komprimering av en bild används innefattande stegen att åstadkomma en segmenterad bild och att överföra en digitaliserad bild från en sändare till en mottagare och att vid något skede av PIT:en kompressionsalgoritmen kopplas om till att komprimera bilden med en gråskalekompressionsalgoritm.Transmission method, in particular for use in progressive image transmission (PIT), characterized in that an area-based coding (RBC) is used for compressing an image comprising the steps of producing a segmented image and transmitting a digitized image from a transmitter to a receiver and at some point in the PIT, the compression algorithm switches to compressing the image with a grayscale compression algorithm. 2. Förfarande enligt krav 1, kännetecknat av att RBC-algoritmen kopplas om till en gråskalekompressionsalgoritm när bildkvaliteterna hos de två kompressionsmetoderna blir lika, mätt med samma kriterium.Method according to claim 1, characterized in that the RBC algorithm is switched to a grayscale compression algorithm when the image qualities of the two compression methods become equal, measured by the same criterion. 3. Förfarande enligt krav 1 eller 2, känneteoknat av att, när omkopplingen från RBC till gråskalekompression utförs, följande steg utförs i sändaren: - en ny bild, en skillnadsbild, skapas, genom att ta pixelvärdesskillnaden mellan en originalbild och den vid detta skede rekonstruerade RBC-bilden, - värdet 2”1, där m är antalet bitar som används för varje pixel i originalbilden, adderas till varje pixelvärde hos skillnadsbilden, - alla pixelvärden trunkeras till intervallet [0, 2”-1], - skillnadsbilden komprimeras med användning av en gråskalekompressionsalgoritm och den komprimerade bilden överförs, och att utföra följande motsvarande steg i mottagaren: - den mottagna skillnadsbilden rekonstrueras med användning av en dekompressionsalgoritm svarande mot gråskalekompressionsalgoritmen, - värdet ZW1 subtraheras från varje pixelvärde och - bilden adderas till den RBC-rekonstruerade bildenMethod according to claim 1 or 2, characterized in that, when the switching from RBC to grayscale compression is performed, the following steps are performed in the transmitter: - a new image, a difference image, is created, by taking the pixel value difference between an original image and the one reconstructed at this stage The RBC image, - the value 2 ”1, where m is the number of bits used for each pixel in the original image, is added to each pixel value of the difference image, - all pixel values are truncated to the interval [0, 2” -1], - the difference image is compressed using of a grayscale compression algorithm and the compressed image is transmitted, and performing the following corresponding steps in the receiver: - the received difference image is reconstructed using a decompression algorithm corresponding to the grayscale compression algorithm, - the value ZW1 is subtracted from each pixel value and - the R image is added to the 4. Förfarande enligt något av kraven 1-3, kännetecknat av att den segmenterade bilden indelas i rektangulära områden innan den överförs och att de rektangulära områden som helt ryms inuti ett 508 927 78 område av den segmenterade bilden kodas medelst fördefinierade basfunktioner.Method according to one of Claims 1 to 3, characterized in that the segmented image is divided into rectangular areas before it is transmitted and that the rectangular areas which fit completely within an area of the segmented image are coded by means of predefined basic functions. 5. Förfarande enligt krav 4, kännetecknat av att basfunktionerna i de använda rektangulära områdena är DCT-(diskret cosinustransform)- eller DFT-(diskret Fouriertransform) basfunktioner.Method according to Claim 4, characterized in that the basic functions in the rectangular areas used are DCT (discrete cosine transform) or DFT (discrete Fourier transform) basic functions. 6. Förfarande enligt något av kraven 1-5, kännetecknat av att RBC-schemat använder ortogonala eller ortonormala basfunktioner för att koda områdena i den segmenterade bilden.Method according to one of Claims 1 to 5, characterized in that the RBC scheme uses orthogonal or orthonormal basic functions to encode the areas in the segmented image. 7. Förfarande enligt något av kraven 1-6, kännetecknat av att den segmenterade bilden indelas i rektangulära områden innan den överförs och att de rektangulära områden som helt ryms inuti ett område av RBC-bilden kodas med fördefinierade basfunktioner.Method according to one of Claims 1 to 6, characterized in that the segmented image is divided into rectangular areas before it is transmitted and that the rectangular areas which completely fit within an area of the RBC image are coded with predefined basic functions. 8. Förfarande enligt krav 7, kännetecknat av att de använda basfunktionerna är DCT-(diskret cosinustransform) eller DFT- (diskret Fouriertransform)-basfunktioner.Method according to Claim 7, characterized in that the base functions used are DCT (discrete cosine transform) or DFT (discrete Fourier transform) base functions. 9. Förfarande enligt något av kraven 1-8, i de fall då bilden som skall överföras är en färgbild, kännetecknat av - att färgbilden transformeras till en YUV-bild, - att endast Y-komponenten överförs medelst RBC under de initiala transmissionsskedena, och - att om mottagaren önskar de övriga färgkomponenterna så överförs dessa.Method according to one of Claims 1 to 8, in cases where the image to be transmitted is a color image, characterized in that - the color image is transformed into a YUV image, - that only the Y component is transmitted by RBC during the initial transmission stages, and - that if the recipient wants the other color components, these are transferred. 10. Förfarande enligt krav 9, kännetecknat av att de andra färgkomponenterna (U och V) undersamplas innan de överförs.Method according to claim 9, characterized in that the other color components (U and V) are subsampled before they are transferred. 11. Förfarande enligt något av kraven 9-10, kännetecknat av att under de första transmissionsskedena överförs den segmenterade bilden och medel- eller medianfärgen för varje område.Method according to one of Claims 9 to 10, characterized in that during the first transmission stages the segmented image and the average or median color for each area are transmitted. 12. Förfarande enligt något av kraven 1-11, kännetecknat av att den använda gråskalekompressionsalgoritmen är JPEG.Method according to one of Claims 1 to 11, characterized in that the grayscale compression algorithm used is JPEG. 13. Transmissionförfarande, särskilt progressiv bildöverföring 19 sus 927 (PIT), som använder en områdesbaserad kodnings-(RBC)-algoritm innefattande segmentering av en digitaliserad bild för att överföra bilden från en sändare till en mottagare, kännetecknat av att den segmenterade bilden indelas i rektangulära områden innan den överförs och att de rektangulära områden som helt ryms inuti ett område av RBC-bilden kodas med fördefinierade basfunktioner.Transmission method, in particular progressive image transmission 19 sus 927 (PIT), which uses an area-based coding (RBC) algorithm comprising segmentation of a digitized image to transmit the image from a transmitter to a receiver, characterized in that the segmented image is divided into rectangular areas before it is transmitted and that the rectangular areas that fit completely within an area of the RBC image are encoded with predefined base functions. 14. Förfarande enligt krav 13, kännetecknat av att de använda basfunktionerna är DCT-(diskret cosinustransform)- eller DFT- (diskret Fouriertransform)-basfunktioner.Method according to Claim 13, characterized in that the base functions used are DCT (discrete cosine transform) or DFT (discrete Fourier transform) base functions. 15. Sändare för sändning av digitaliserade, komprimerade bilder enligt ett PIT-schema komprimerade med en RBC-algoritm, känne- tecknad av att sändaren även innefattar organ för gråskalekompression och organ för omkoppling mellan kompression med RBC-algoritmen och algoritmen för gråskalekompression.Transmitter for transmitting digitized, compressed images according to a PIT scheme compressed with an RBC algorithm, characterized in that the transmitter also comprises means for grayscale compression and means for switching between compression with the RBC algorithm and the grayscale compression algorithm. 16. Sändare enligt krav 15, kännetecknad av organ för - att skapa en ny bild, en skillnadsbild, genom att ta pixelvärdesskillnaden mellan en originalbild och en RBC- rekonstruerad bild vid detta skede, - att addera 2m*, där m är antalet bitar som används för varje pixel i originalbilden, till skillnadsbilden, - att trunkera alla pixelvärden till intervallet [O ,2“-1], där m är antalet bitar som används för varje pixel i originalbilden, - att komprimera skillnadsbilden med användning av en gråskalekompressor och organ för att sända den.Transmitter according to claim 15, characterized by means for - creating a new image, a difference image, by taking the pixel value difference between an original image and an RBC-reconstructed image at this stage, - adding 2m *, where m is the number of bits which is used for each pixel in the original image, for the difference image, - to truncate all pixel values to the range [0, 2 "-1], where m is the number of bits used for each pixel in the original image, - to compress the difference image using a grayscale compressor and means to send it. 17. Sändare enligt något av kraven 15-16, kännetecknad av organ för att indela den segmenterade bilden i rektangulära områden innan den överförs och för att koda de rektangulära områden som helt ryms inuti ett område av den segmenterade bilden med hjälp av fördefinierade basfunktioner.Transmitter according to one of Claims 15 to 16, characterized by means for dividing the segmented image into rectangular areas before it is transmitted and for coding the rectangular areas which completely fit within an area of the segmented image by means of predefined basic functions. 18. Sändare enligt krav 17, kännetecknad av att basfunktionerna som används i de rektangulära områdena är DCT-(diskret cosinustransform)- eller DFT-(diskret Fouriertransform)- basfunktioner. 508 927 loTransmitter according to claim 17, characterized in that the basic functions used in the rectangular areas are DCT (discrete cosine transform) or DFT (discrete Fourier transform) basic functions. 508 927 lo 19. Sändare enligt något av kraven 15-18, kännetecknad av att RBC-kompressorn använder ortogonala eller ortonormala basfunktioner för att koda bildens område.Transmitter according to one of Claims 15 to 18, characterized in that the RBC compressor uses orthogonal or orthonormal functions to encode the image area. 20. Sändare enligt något av kraven 15-19, kännetecknad av organ för att oberoende sända var och en av färgkomponenterna hos färgbilden.Transmitter according to one of Claims 15 to 19, characterized by means for transmitting each of the color components of the color image independently. 21. Mottagare för att mottaga digitaliserade komprimerade bilder, kännetecknad av att mottagaren har organ för att mottaga och dekomprimera bilder komprimerade av en RBC-algoritm och bilder komprimerade med hjälp av en gråskalekompressionsalgoritm samt organ anslutet till organen för att mottaga och dekomprimera bilder komprimerade med RBC-algoritmen och komprimerade med hjälp av gråskalekompressionsalgoritmen, vilket är anordnat att växla mellan mottagning av en bild komprimerad med RBC-algoritmen och komprimerad med gråskalekompressionsalgoritmen.21. Receiver for receiving digitized compressed images, characterized in that the receiver has means for receiving and decompressing images compressed by an RBC algorithm and images compressed by means of a grayscale compression algorithm and means connected to the means for receiving and decompressing R compressed images. algorithm and compressed using the grayscale compression algorithm, which is arranged to alternate between receiving an image compressed with the RBC algorithm and compressed with the grayscale compression algorithm. 22. Mottagare enligt krav 21 som även har organ för att mottaga en skillnadsbild, kännetecknad av organ för - att rekonstruera den mottagna skillnadsbilden med en dekompressor svarande mot den använda gråskalekompressionsalgoritmen, - att subtrahera ZW1 från varje pixelvärde, och för - att addera bilden till den RBC-rekonstruerade bilden.Receiver according to claim 21, also having means for receiving a difference image, characterized by means for - reconstructing the received difference image with a decompressor corresponding to the used grayscale compression algorithm, - subtracting ZW1 from each pixel value, and for - adding the image to the RBC-reconstructed image. 23. Mottagare enligt något av kraven 21-22, kännetecknad av organ för att indela den mottagna bilden, vilken är indelad i områden, i rektangulära block.Receiver according to one of Claims 21 to 22, characterized by means for dividing the received image, which is divided into areas, into rectangular blocks. 24. Mottagare enligt något av kraven 21-23, kännetecknad av att mottagaren har organ för att utföra en omkoppling mellan RBC- dekompression och gråskalekompression vid mottagande av ett kodord.Receiver according to one of Claims 21 to 23, characterized in that the receiver has means for performing a switch between RBC decompression and grayscale compression when receiving a codeword. 25. Sändare, särskilt en progressiv bildsändare, som använder områdesbaserad kodning (RBC) för att överföra en digitaliserad bild, kännetecknad av organ för att indela den segmenterade bilden i rektangulära områden innan den överförs och organ för att koda de rektangulära områdena som helt ryms inuti ett område 21 sos 927 av RBC-bilden med hjälp av fördefinierade basfunktioner.Transmitter, in particular a progressive image transmitter, which uses area-based coding (RBC) to transmit a digitized image, characterized by means for dividing the segmented image into rectangular areas before it is transmitted and means for encoding the rectangular areas which are completely contained within an area 21 sos 927 of the RBC image using predefined base functions. 26. Sändare enligt krav 25, kännetecknad av att de använda basfunktionerna är DCT-(diskret cosinustransform)- eller DFT- (diskret Fouriertransform)-basfunktioner.Transmitter according to Claim 25, characterized in that the base functions used are DCT (discrete cosine transform) or DFT (discrete Fourier transform) base functions. 27. Transmissionssystem, särskilt för användning i progressiv bildöverföring (PIT), innefattande en sändare och en mottagare, kännetecknat av en områdesbaserad kodnings-(RBC)-kompressor och en gråskalekompressor för att komprimera en digitaliserad bild i sändaren och organ i sändaren för att överföra bilden till mottagaren och att sändaren har organ för att koppla om kompressionen med RBC-kompressorn till att komprimera bilden med gråskalekompressorn vid något skede av PIT:en.Transmission system, in particular for use in progressive image transmission (PIT), comprising a transmitter and a receiver, characterized by an area-based coding (RBC) compressor and a grayscale compressor for compressing a digitized image in the transmitter and means in the transmitter for transmitting. the image to the receiver and that the transmitter has means for switching the compression with the RBC compressor to compress the image with the gray scale compressor at some stage of the PIT. 28. System enligt krav 27, kännetecknat av organ i sändaren för att koppla om från RBC-kompressorn till gråskalekompressorn när bildkvaliteten för de två kompressorerna blir lika, mätt med samma kriterium.System according to claim 27, characterized by means in the transmitter for switching from the RBC compressor to the gray scale compressor when the image quality of the two compressors becomes equal, measured by the same criterion. 29. System enligt krav 27 eller 28, kännetecknat av organ i sändaren för: - att skapa en ny bild, en skillnadsbild, genom att ta pixelvärdesskillnaden mellan en originalbild och den vid detta skede RBC-rekonstruerade bilden, - att addera värdet 2m“, där m är antalet bitar som används för varje pixel i originalbilden, till varje pixelvärde i skillnadsbilden, - att trunkera alla pixelvärden till intervallet [0, 2”-l], - att komprimera skillnadsbilden med en gråskalekompressionsalgoritm och överföra den komprimerade bilden, och av organ i mottagaren för: - att rekonstruera den mottagna skillnadsbilden med en dekompressionsalgoritm svarande mot gråskalekompressionsalgoritmen, - att subtrahera värdet ZW1 från varje pixelvärde, och - att addera bilden till den RBC-rekonstruerade bilden. 508 927 21System according to claim 27 or 28, characterized by means in the transmitter for: - creating a new image, a difference image, by taking the pixel value difference between an original image and the image RBC-reconstructed at this stage, - adding the value 2m ", where m is the number of bits used for each pixel in the original image, to each pixel value in the difference image, - to truncate all pixel values to the interval [0, 2 ”-l], - to compress the difference image with a grayscale compression algorithm and transfer the compressed image, and by means in the receiver for: - reconstructing the received difference image with a decompression algorithm corresponding to the grayscale compression algorithm, - subtracting the value ZW1 from each pixel value, and - adding the image to the RBC-reconstructed image. 508 927 21 30. System enligt något av kraven 27-29, kännetecknat av organ i sändaren för att indela bilden i rektangulära områden innan den överförs och av organ i sändaren för att koda de rektangulära områden som helt ryms inuti ett område av bilden med fördefinierade basfunktioner.System according to any one of claims 27-29, characterized by means in the transmitter for dividing the image into rectangular areas before it is transmitted and by means in the transmitter for coding the rectangular areas which fit completely inside an area of the image with predefined basic functions. 31. System enligt krav 30, kännetecknat av att organen är utformade för att använda DCT-(diskret cosinustransform)- eller DFT-(diskret Fouriertransform)-basfunktioner.System according to claim 30, characterized in that the means are designed to use DCT (discrete cosine transform) or DFT (discrete Fourier transform) base functions. 32. System enligt något av kraven 27-31, känneteoknat av att RBC- kompressorn är utformad för att använda ortogonala eller ortonormala basfunktioner för att koda bildens områden.A system according to any one of claims 27-31, characterized in that the RBC compressor is designed to use orthogonal or orthonormal basic functions to encode areas of the image. 33. System enligt något av kraven 27-32, kännetecknat av organ i sändaren för att indela bilden i rektangulära områden innan den sänds och av organ för att koda de rektangulära områden som helt ryms inuti ett område av RBC-bilden med fördefinierade basfunktioner.System according to any one of claims 27-32, characterized by means in the transmitter for dividing the image into rectangular areas before it is transmitted and by means for coding the rectangular areas which fit completely inside an area of the RBC image with predefined basic functions. 34. System enligt krav 33, kännetecknat av att organen för att koda de rektangulära områden som helt ryms inuti ett område av RBC-bilden är utformade att använda DCT-(diskret cosinustransform)- eller DFT-(diskret Fouriertransform)- basfunktioner.System according to claim 33, characterized in that the means for encoding the rectangular areas which fit completely within an area of the RBC image are designed to use DCT (discrete cosine transform) or DFT (discrete Fourier transform) basic functions. 35. System enligt något av kraven 27-34, i de fall då bilden som skall överföras är en färgbild, kännetecknat av organ för: - att transformera färgbilden till en YUV-bild, - att endast överföra Y-komponenten med RBC under överföringens initiala skeden, och - att överföra de övriga färgkomponenterna i fall mottagaren överför en begäran om de övriga färgkomponenterna.A system according to any one of claims 27-34, in cases where the image to be transmitted is a color image, characterized by means for: - transforming the color image into a YUV image, - transferring only the Y component with RBC during the initial transfer stages, and - to transfer the other color components in case the recipient transfers a request for the other color components. 36. System enligt krav 35, kännetecknat av organ i sändaren för att undersampla de övriga färgkomponenterna (U och V).System according to claim 35, characterized by means in the transmitter for subsampling the other color components (U and V). 37. System enligt något av kraven 35-36, kännetecknat av organ i sändaren för att endast överföra en segmenterad bild och medel- eller medianfärgen för varje område under överföringens första 25 508 927 skede.A system according to any one of claims 35-36, characterized by means in the transmitter for transmitting only a segmented image and the mean or median color for each area during the first stage of the transmission. 38. System enligt något av kraven 27-37, kännetecknat av att gråskalekompressorn är en JPEG-kompressor.System according to one of Claims 27 to 37, characterized in that the gray-scale compressor is a JPEG compressor. 39. System för transmission, särskilt för progressiv bildtransmission (PIT), som använder en områdesbaserad kodnings- (RBC)-kompressor innefattande organ för att utföra segmentering av en digitaliserad bild för att överföra en bild från en sändare till en mottagare, kännetecknat av organ i sändaren för att indela den segmenterade bilden i rektangulära områden innan den överförs och av organ för att koda de rektangulära områden som helt ryms inuti ett område av RBC-bilden med användning av fördefinierade basfunktioner.39. Transmission systems, in particular for progressive image transmission (PIT), which use an area-based coding (RBC) compressor comprising means for performing segmentation of a digitized image for transmitting an image from a transmitter to a receiver, characterized by means in the transmitter to divide the segmented image into rectangular areas before it is transmitted and by means for encoding the rectangular areas that are completely contained within an area of the RBC image using predefined basic functions. 40. System enligt krav 39, kännetecknat av att organen för att koda de rektangulära områdena som helt ryms inuti ett område av RBC-bilden är utformade för att använda DCT-(diskret cosinustransform)- eller DFT-(diskret Fouriertransform)- basfunktioner.A system according to claim 39, characterized in that the means for encoding the rectangular areas which are completely contained within an area of the RBC image are designed to use DCT (discrete cosine transform) or DFT (discrete Fourier transform) base functions.
SE9600853A 1996-03-05 1996-03-05 Progressive image transmission system e.g. for medical records database SE508927C2 (en)

Priority Applications (14)

Application Number Priority Date Filing Date Title
SE9600853A SE508927C2 (en) 1996-03-05 1996-03-05 Progressive image transmission system e.g. for medical records database
CN97192800A CN1212806A (en) 1996-03-05 1997-03-05 Progressive image coding
PL97328766A PL328766A1 (en) 1996-03-05 1997-03-05 Method of and system for progressively encoding image data
CA002243648A CA2243648C (en) 1996-03-05 1997-03-05 Progressive image coding
EP97907514A EP0885520A1 (en) 1996-03-05 1997-03-05 Progressive image coding
IL12567297A IL125672A0 (en) 1996-03-05 1997-03-05 Progressive image coding
AU19500/97A AU733569B2 (en) 1996-03-05 1997-03-05 Progressive image coding
BR9707825A BR9707825A (en) 1996-03-05 1997-03-05 Transmission process and system in particular for use in progressive image transmission receiver transmitter and system for encoding still images and / or video sequences
KR10-1998-0706924A KR100367813B1 (en) 1996-03-05 1997-03-05 Progressive image coding
JP53170997A JP4412742B2 (en) 1996-03-05 1997-03-05 Gradual image coding
TR1998/01743T TR199801743T2 (en) 1996-03-05 1997-03-05 Gradual image coding.
PCT/SE1997/000376 WO1997033425A1 (en) 1996-03-05 1997-03-05 Progressive image coding
US09/135,831 US6031572A (en) 1996-03-05 1998-08-18 Progressive image coding
NO984032A NO984032L (en) 1996-03-05 1998-09-02 Progressive image encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9600853A SE508927C2 (en) 1996-03-05 1996-03-05 Progressive image transmission system e.g. for medical records database

Publications (3)

Publication Number Publication Date
SE9600853D0 SE9600853D0 (en) 1996-03-05
SE9600853L SE9600853L (en) 1997-09-06
SE508927C2 true SE508927C2 (en) 1998-11-16

Family

ID=20401673

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9600853A SE508927C2 (en) 1996-03-05 1996-03-05 Progressive image transmission system e.g. for medical records database

Country Status (1)

Country Link
SE (1) SE508927C2 (en)

Also Published As

Publication number Publication date
SE9600853L (en) 1997-09-06
SE9600853D0 (en) 1996-03-05

Similar Documents

Publication Publication Date Title
KR100367813B1 (en) Progressive image coding
KR100946600B1 (en) An apparatus and method for encoding digital image data in a lossless manner
US6836564B2 (en) Image data compressing method and apparatus which compress image data separately by modifying color
JP4113114B2 (en) DCT compression using GOLOMB-RICE coding
JP4870743B2 (en) Selective chrominance decimation for digital images
JP2015039176A (en) System and method for decoding digital image and audio data in lossless manner
JP6141295B2 (en) Perceptually lossless and perceptually enhanced image compression system and method
RU2567988C2 (en) Encoder, method of encoding data, decoder, method of decoding data, system for transmitting data, method of transmitting data and programme product
EP1406447A1 (en) Method and system for processing signals via perceptive vectorial quantization, computer program product therefor
SE508927C2 (en) Progressive image transmission system e.g. for medical records database
JPH08116450A (en) Image compressor and image expander
Joshi et al. Performance Analysis of 2D-DCT based JPEG Compression Algorithm
Islam et al. A proposed modification of baseline JPEG standard image compression technique
Damodare et al. Lossless and lossy image compression using Boolean function minimization
EP1170956A2 (en) Method and system for compressing motion image information
JP3261200B2 (en) Image compression encoding apparatus and method, and image decompression decoding apparatus and method
Ahmed DCT Image Compression by Run-Length and Shift Coding Techniques.
Chuang et al. On the Lossless Compression of Still Images
AU7240200A (en) Progressive image coding
JPH05284371A (en) Image data encoding method
Hunt Image coding using orthogonal basis functions
CN114900693A (en) Image compression method, decompression method and device based on block truncation coding
JP2002199227A (en) Image compression method and device, recording medium
JPH05344348A (en) Image encoding control method and its device
JPH06141186A (en) Method and device for encoding picture data

Legal Events

Date Code Title Description
NUG Patent has lapsed