DK175155B1 - Fremgangsmåde og apparat til kodning af billedinformation - Google Patents

Fremgangsmåde og apparat til kodning af billedinformation Download PDF

Info

Publication number
DK175155B1
DK175155B1 DK199000249A DK24990A DK175155B1 DK 175155 B1 DK175155 B1 DK 175155B1 DK 199000249 A DK199000249 A DK 199000249A DK 24990 A DK24990 A DK 24990A DK 175155 B1 DK175155 B1 DK 175155B1
Authority
DK
Denmark
Prior art keywords
symbols
less
symbol
imaging interval
interval
Prior art date
Application number
DK199000249A
Other languages
English (en)
Other versions
DK24990D0 (da
DK24990A (da
Inventor
Tomohiro Kimura
Fumitaka Ono
Masayuki Yoshida
Shigenori Kino
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of DK24990D0 publication Critical patent/DK24990D0/da
Publication of DK24990A publication Critical patent/DK24990A/da
Application granted granted Critical
Publication of DK175155B1 publication Critical patent/DK175155B1/da

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

i DK 175155 B1 Nærværende Opfindelse angår en fremgangsmåde til kodning af billedinformation eller lignende fra en Markov informationskilde ved kodning af en udgangssymbolsekvens ud fra informationskilden, som genererer 5 mindre sandsynlige symboler og mere sandsynlige symboler, idet hver sekvens har en forekomstsandsynlighed på en tallinie.
Til kodning af en Markov informationskilde kendes tallinierepræsentationskodningssystemet, hvor en 10 sekvens af symboler afbildes på tallinien fra 0,000 til 1,000 og dens koordinater kodes som kodeord som f.eks. er repræsenteret ved et binært udtryk. Fig. 1 viser et begrebsmæssigt diagram for dette kodningssystem. Af hensyn til overskueligheden er der vist en informa-15 tionskilde med to niveauer, uden hukommelse og fore-korns tsand synlighederne for "1" og "0" er sat til henholdsvis r og l-r. Når en udgangssekvenslængde er sat til 3 repræsenterer koordinaterne for hvert af de, til højre viste C(000) til C(lll), et binært udtryk, som 20 afskæres ved det ciffer, som gør, at de kan skelnes fra hinanden og defineres som dets respektive kodeord og dekodning er mulig ved modtagesiden, ved at udføre samme procedure som på transmissionssiden.
Ved en sådan sekvens er afbildningsintervallet 25 og koordinaterne for den nedre grænse for symbolsekvensen til tidspunktet i givet som følger:
Ai = (l-r) Α±_λ og ci = ci-l + rAi-l når udgangssymbolet ai er ”0" (mest sandsynlige 30 symbol i det følgende kaldt MPS) og
Ai = τΑ-ι-ί og
Cf = Ci_! når udgangssymbolet ai er "1" (mindst sandsynlige symbol i det følgende kaldet LPS).
2 DK 175155 B1
Som beskrevet i "an overview of the basic principles of the Q-Coder adaptive binary arithmetic coder (IBM journal of Research and Development vol. 32, No.
6, November 1988, s. 717-726)", antages det, at der, 5 for at reducere antallet af beregninger såsom multiplikation, forberedes et sæt faste værdier og en betemt værdi vælges blandt disse, idet rAj^ ikke nødvendigvis beregnes.
Det vil sige, hvis rAj^ i ovennævnte udtryk 10 approximeres med S gælder når ai = 0 at
Ai s Ai-1 ~ s Ci = + S
og når ai = 1 at 15 Ai = S
ci = ci-i Når Ai-]L successivt bliver mindre, skal S imidlertid også være mindre i dette tilfælde. For at bibeholde beregningsnøjagtigheden er det nødvendigt at mul-20 tiplicere med en potens af 2 (i det følgende kaldt normalisering). I et aktuelt kodeord antages de ovennævnte faste værdier at være de samme til enhver tid og multipliceres med potenser af Yi på beregningstidspunktet (det vil sige forskydes et binært ciffer).
25 Hvis en konstant værdi benyttes for S som be skrevet ovenfor, opstår der et problem, når specielt S er stor og en normaliseret Aj^ er relativt lille.
For S er MPS-området, i det tilfælde at forekomstsandsynligheden for LSP er tæt på maksimalværdien 30 0,5, langt mindre end LPS-området, hvis det totale om råde er tæt på minimalværdien. Da den tilnærmede værdi S for forekomstsandsynligheden for LPS er defineret under antagelse af det maksimale område (1,0), kan ånde- 3 DK 175155 B1 len S i det minimale område varieres over 2 gange primærværdien (S/0,5). Som et resultat kan MPS-området, som i lyset af forekomstsandsynlighedens andel bør være større end LPS-området, være mindre end LPS-området, og 5 da reduceres kodningseffektiviteten. Hvis S på den anden side defineres under antagelse af det minimale område (0,5) med henblik på ikke at ombytte størrelserne af MPS- og LPS-områderne, så er S lig med eller mindre end 0,25. Under antagelse af at S har en fast størrel-10 se, kan den andel S optager i det totale område og dermed variationsintervallet mellem det maksimale område (1,0) og det minimale område (0,5) imidlertid ikke ændres.
Hvis dette variationsinterval således kan gøres 15 lille, kan der tildeles et område, som er proportionalt med forekomstsandsynligheden, og der kan forventes en forbedring i kodningseffektiviteten.
Nærværende opfindelse har til hensigt at løse ovennævnte problemer og specielt er den rettet mod en 20 øgning af effektiviteten, når forekomstsandsynligheden for LPS er tæt på ½.
Følgelig er det hensigten med opfindelsen at tilvejebringe en fremgangsmåde, som gør det muligt at udføre en kodning baseret på forekomstsandsynligheden 25 for LPS, ved, i tilfælde, hvor det område, der tildeles et mest sandsynligt symbol, er mindre end 0,5 på en normaliseret tallinie, at gentildele halvdelen af den del, som MPS-området er mindre end 0,5, fra området for LPS til området for det mest sandsynlige symbol.
30 Dette opnås ved en fremgangsmåde af den indled ningsvis nævnte art ved, at fremgangsmåden omfatter a) at lagre et til udgangssymbolsekvensen svarende afbildningsinterval på tallinien i en hukommelseslagerindretning , 4 DK 175155 B1 b) at tildele en del af afbildnings intervallet som et forudbestemt afbildningsinterval for de mindre sandsynlige symboler LPSs, hvilken del er proportional med forekomsthyppigheden for de mindre sandsynlige sym- 5 boler LPS, c) at tildele den resterende del af afbildningsintervallet som afbildningsinterval for de mere sandsynlige symboler MPSs, og d) at gentildele halvdelen af det afbildningsin-10 terval for de mindre sandsynlige symboler LPS, som overstiger 0,5, til afbildningsintervallet for de mere sandsynlige symboler MPS, når afbildningsintervallet for de mindre sandsynlige symboler LPS overstiger 0,5, e) at begrænse afbildningsintervallet på talli-15 nien til det mere sandsynlige symbol MPS eller det mindre sandsynlige symbol LPS tildelte del i afhængighed af, om et af kilden genereret symbol er et mere sandsynligt symbol MPS eller et mindre sandsynligt symbol LPS, 20 f) at fastholde en ønsket beregningsnøjagtighed ved at omskalere afbildningsintervalletr på tallinien til en længde på mere end 0,5 ved hjælp af en multiplikation med en potens af 2, når længden af afbildningsintervallet blive mindre end 0,5, og samtidigt at udlæ-25 se et udgangskodeord til brug i udgangssymbolsekvensen, g) at gentage trinnene b, c, d, e og f for yderligere af informationskilden genererede symboler.
Ifølge den foreliggende opfindelse er det muligt, at den andel, som LPS-området optager i det tota-30 le område, uafhængigt af værdien af A^_^, som har et område fra 0,5 til 1,0, ved en lille ændring af S er meget nær forekomstsandsynligheden Mr", således at kodningsoperationens effektivitet kan forbedres.
5 DK 175155 B1
Yderligere kan ifølge opfindelsen ved talliniekodningen et område tildelt LPS vælges afhængigt af forekomstsandsynligheden for LPS, hvorved den har fordele ved, at der kan opnås effektiv kodning.
5 Opfindelsen beskrives nærmere i det følgende ved hjælp af udførelseseksempler under henvisning til tegningen , hvor fig. 1 viser konceptet ved en talliniekodning ifølge den kendte teknik, 10 fig. 2 en kodningsenhed til udøvelse af en frem gangsmåde i overensstemmelse med en udførelsesform for opfindelsen, fig. 3 et flowdiagram til kodning ifølge en udførelsesform for opfindelsen, 15 fig. 4 et flowdiagram for dekodning ifølge en udførelsesform for opfindelsen, og fig. 5 et eksempel på funktionen af en udførelsesform for opfindelsen.
Fig. 2 viser en udførelsesform ifølge opfindel-20 sen. En additionskreds 1 adderer værdien af S, som tilføres denne, og udgangssignalet fra en nulpunktsforskydningsberegningsenhed 3 til beregning af den øvre grænseadresse for LPS. En komparator 2 sammenligner den beregnede værdi med 0,5. Når værdien er 0,5 eller 25 mindre og et forekomstsymbol er MPS, standses bearbejdningen i nulpunktsforskydningsberegningsenheden 3 ved aditionen af det ovennævnte S. Tilsvarende hvis kompa-ratoren 2 vurderer, at værdien er 0,5 eller mindre og forekomstsymbolet er LPS, udfører basisberegningsenhe-30 den 4 en basisberegning og afgiver basiskoordinaterne som koder. En beregningsenhed 5 for antallet af forskydningscifre betemmer en faktor (2n gange), der er nødvendig til normalisering (gør det effektive område 6 DK 175155 B1 0,5 til 1,0) ud fra værdien af S og afgiver faktoren som antallet af forskydningscifre.
Når dernæst komparatoren 2 vurderer, at værdien er større end 0,5 (decimal), korrigeres den øvre 5 grænseadresse for LPS af LPS øvre grænseadressekorrektionsenhed 6. En basisberegning udføres af basisberegningsenheden 4 for afgivelse af basiskoordinaterne derfra. En forskydningscifferberegning udføres af beregningsenheden 5 til beregning af antallet af for-10 skydningscifre for at afgive antallet af forskydningscifre derfra.
De afgivne basiskoordinater bearbejdes dernæst i et additionsregister (ikke vist) for dannelse af et kodeord. Antallet af forskydningscifre, som er afgivet 15 fra enheden 5, indikerer hvor mange cifre et kodeord, der efterfølgende skal afgives, forskydes. Kodeordet adderes dernæst i registeret. For mere nøjagtigt at forklare den ovenfor beskrevne proces er flowdiagrammer til kodning og dekodning vist i figurerne henholdsvis 20 3 og 4. I hvert af disse flowdiagrammer er vist det tilfælde, hvor S er defineret som .en potens af *h.
Et konkret eksempel på kodning forklares i det følgende. Antag i fig. 5, at koordinaterne er udtrykt i et binært system, og at S er sat til 1/8 eller 1/4 i 25 afhængighed af konteksten for en given hændelse, der skal kodes. Hvis først S = 1/8 er kendt fra Markov tilstanden i en Markov informationskilde tildeles 1 (LPS) området fra 0,000 til 0,001 og 0 (MPS) tildeles området fra 0,001 til 1,000. Hvis nu et 0 symbol forekommer, 30 begrænses området til mellem 0,001 og 1,000. På dette tidspunkt er O-punktsforskydningsværdien 0,001. For det næste symbol gælder, eftersom det er kendt fra forekomstsandsynligheden for 1, at S = ‘/4 bruges ved såvel 7 DK 175155 B1 modtagelse som transmission, at 1 tildeles fra 0,001 til 0,011. Hvis 0 forekommer på dette tidspunkt, varierer området på tallinien fra 0,011 til 1,000. Hvis dernæst S = tø, er den øvre grænse for det tildelte område 5 for LPS 0,011 + 0,01 = 0,101, som overskrider 0,1 {0,5 decimalt). Følgelig foretages en korrektion, hvorved det område, der overskrider 0,1 halveres og den øvre grænse bliver 0,1001. På dette tidspunkt er LPS forekommet og størrelsen af området for LPS er 0,1001 -10 0,011 = 0,0011. Således gælder, at hvis dette multipliceres med 2* er det større end 0,1 (0,5 decimal).
Derfor er antallet af forskydningscifre 2. Basisværdien er 0,1001 - 0,01 = 0,0101 og denne værdi afgives som et kodeord. En ny O-punktsforskydningsværdi bliver 0,01 15 eftersom 0,011 - 0,0101 forskydes med to cifre. Dernæst sættes S = 1/8 og 0,01 + 0,001 = 0,011 bliver grænsen mellem 0 og 1. Hvis 0 forekommer på dette tidspunkt, øges nulpunktsforskydningsværdien til 0,011. Hvis S sættes til tø på dette tidspunkt, resulterer dette i 20 0,011 + 0,01 = 0,101, hvilket er større end 0,1. Da den del, der er større end 0,1 halveres, bliver værdien 0,1001. Eftersom området til 0 er mindre end 0,1, hvis symbolet er 0, skal en basisværdi 0,1000, afgives som et udgangssignal og det skal dernæst normaliseret 2' 25 gange. Med andre ord 0,1000 er en basisværdi, så en ny nulpunktsforskydningsværdi er 0,001, hvilket er 2' gange (0,1001 - 0,1). Antag at den næste tilstand er S = 1/8 og MPS er forekommet, så er grænseværdien 0,001 + 0,001 = 0,010. Antag yderligere at den næste tilstand 30 er S = tø og 1 (LPS) er forekommet, så afgives en nulpunktsforskydningsværdi 0,0100 som et kodeord.
Et endeligt kodeord bliver et, som beregnes på basis af antallet af forskydningscifre og kodeordene, DK 175155 B1 6 som afgives som forklaret ovenfor (se den nederste del af fig. 5).
Det endelige kodeord for en given hændelsessekvens ved aritmetisk kodning, er givet som den absolutte 5 (basis-)adresse for det endeligt gyldige område. Fornyelsen af den absolutte basisadresse sker ved opsummering af basisadresseforskellen på renormalise-ringstidspunktet. Faktisk er den absolutte basisadresse automatisk givet som den totale sum af "kodeordsud-10 læsninger" med passende forskydninger på basis af "antallet af forskydningscifre" ved den foregående re-normalisering, som begge frembringes på renormalise-ringstidspunktet, og udtrykkes som i fig. 3. Det absolutte basisniveau er resultatet af opsummeringen som 15 vist nederst i fig. 5, og optræder derfor ikke explicit i fig. 3.
Hvis værdien af S, vælges ud fra et sæt værdier, som er potenser af tø, såsom tø, tø eller 1/8, kan faktorerne, der består af potenser af 2, til normalisering 20 være konstante, selv om værdien af S varieres ved korrektionen, når det tildelte område til MPS er under 0,5 på den normaliserede tallinie. Dette er en fordel.
Når et område tildels 0 (MPS) og 1 (LPS) i overensstemmelse med den ovenfor beskrevne måde, er sammen-25 hængen mellem værdien af S og den antagne forekomstsandsynlighed for LPS, når S er bestemt, givet som følger: S £ r < S /(tø + S).
Følgelig gælder, når S = tø, at r = tø, hvilket 30 indikerer, at den er stabil.
Hvis S = tø gælder tø έ r < 1/3.
På den anden side, hvis S er fast, på sædvanlig vis, bliver den antagne forekomstsandsynlighed som følger: 9 DK 175155 B1 s S r < s / (½) = 2S Hvis S = Vi, gælder at Η i r < 1.
Hvis S = lÅ, gælder at V* ύ r < Vi,
Det vil sige, at eftersom variationsområdet for 5 r er større i et sædvanligt system, er systemet ifølge nærværende opfindelse mere effektivt.
Fler-niveau informationskilden kan konverteres til en binær informationskilde ved træudvikling. Følgelig gælder uden nærmere forklaring, at nærværende op-10 findelse kan anvendes i forbindelse med en fler-niveau informationskilde.

Claims (8)

10 DK 175155 B1
1. Fremgangsmåde til kodning af information fra en Markov informationskilde ved kodning af en udgangssymbolsekvens ud fra informationskilden, som genererer 5 mindre sandsynlige symboler (LPSs) og mere sandsynlige symboler (MPSs), idet hver sekvens har en forekomstssandsynlighed på en tallinie, kendetegnet ved, at fremgangsmåden omfatter a) at lagre et til udgangssymbolsekvensen svarende 10 afbildningsinterval på tallinien i en hukommelseslagerindretning, b) at tildele en del af afbildningsintervallet som et forudbestemt afbildningsinterval for de mindre sandsynlige symboler LPSs, hvilken del er proportional med 15 forekomsthyppigheden for de mindre sandsynlige symboler LPS, c) at tildele den resterende del af afbildningsintervallet som afbildingsinterval for de mere sandsynlige symboler MPSs, og 20 d) at gentildele halvdelen af det afbildnings interval for de mindre sandsynlige symboler LPS, som overstiger 0,5, til afbildningsintervallet for de mere sandsynlige symboler MPS, når afbildningsintervallet for de mindre sandsynlige symboler LPS overstiger 0,5, 25 e) at begrænse afbildningsintervallet på tallinien til den til det mere sandsynlige symbol MPS eller det mindre sandsynlige symbol LPS tildelte del i afhængighed af om et af kilden genereret symbol er et mere sandsynligt symbol MPS eller et mindre sandsynligt 30 symbol LPS, f) at fastholde en ønsket beregningsnøjagtighed ved at omskalere afbildningsintervallet på tallinien til en længde på mere end 0,5 ved hjælp af en multiplikation med en potens af 2, når længden af afbild-35 ningsintervallet bliver mindre end 0,5, og samtidigt at 11 DK 175155 B1 udlæse et udgangskodeord til brug i udgangssymbol-sekvensen, g) at gentage trinnene b, c, d, e og f for yderligere af informationskilden genererede symboler.
2. Kodningsfremgangsmåde ifølge krav 1, ken detegnet ved, at Markov informationskilden er en binær Markov informationskilde og der udføres en binær kodning, og at tallinien er en normaliseret tallinie med et interval fra 0 til 1.
3. Kodningsfremgangsmåde ifølge krav 1 eller 2, kendetegnet ved, at afbildningsintervallet for det mindre sandsynlige symbol LPS er talliniens interval i % potens.
4. Kodningsfremgangsmåde ifølge et af kravene 1 15 til 3, kendetegnet ved, at yderligere indbefatte trinnene at tildele en nulpunktsforskydningsværdi, som er forskellen mellem 1 og afbildningsintervallet efter renormalisering, og 20 at kode en basisværdi som et totalkodeord ved for hver gang at beregne nulpunktsforskydningsværdien under brug af forskellen mellem den øvre grænse af afbildningsintervallet umiddelbart efter den foregående renormalisering og den nedre grænse for afbildnings- 25 intervallet umiddelbart før den øjeblikkelige renorma-lisering.
5. Apparat til kodning af information fra en Markov informationskilde ved kodning af en udgangssymbolsekvens omfattende mindre sandsynlige symboler 30 (LPSs) og mere sandsynlige symboler (MPSs) fra informationskilden på en tallinie, idet de mindre sandsynlige symboler og de mere sandsynlige symboler hver har en forekomstssandsynlighed, hvilket apparat er kendetegnet ved 12 DK 175155 B1 hukommelseslagermidler til lagring af et afbildningsinterval, som svarer til udgangssymbolsekvensen, på tallinen, midler til at tildele en del af afbildningsinter-5 vallet som et forudbestemt afbildningsinterval for de mindre sandsynlige symboler LPSs, idet delen er proportional med forekomstsandsynligheden for de mindre sandsynlige symboler LPSs, midler til at tildele den resterende del af 10 afbildningsintervallet som et afbildningsinterval for de mere sandsynlige symboler MPSs styremidler til at gentildele halvdelen af det afbildningsinterval for de mindre sandsynlige symboler LPSs, som overstiger 0,5, til afbildningsintervallet 15 for de mere sandsynlige symboler MPS, når afbildningsintervallet for de mindre sandsynlige symboler LPS overstiger 0,5 og til at begrænse afbildningsintervallet til den til de mere sandsynlige symboler MPS eller den til de mindre sandsynlige symboler LPS tildelte del 20 i afhængighed af om et af kilden genereret symbol er et mere sandsynlig symbol MPS eller et mindre sandsynligt symbol LPS midler til at fastholde en ønsket beregnings-nøjagtighed ved at omskalere afbildningsintervallet på 25 tallinien til en længde på mere end 0,5 ved hjælp af en multiplikation med en potens af 2, når afbildningsintervallets længde bliver mindre end 0,5 og samtidig udlæse et udgangskodeord til brug i udgangssymbolsekvensen, og 30 midler til at gentage trinnene b, c, d, e og f for yderligere af informationskilden genererede symboler.
6. Apparat ifølge krav 5, kendetegnet ved, at tilvejebringe en binær Markov informationskilde, idet hukommelseslagermidlerne er til lagring af 35 en normaliseret tallinie med et interval fra 0 til 1. 13 DK 175155 B1
7. Apparat ifølge krav 5 eller 6, kendetegnet ved, at afbildningsintervallet for det mindre sandsynlige symbol er talliniens interval i % potens.
8. Apparat ifølge et hvilket som helst af kravene 5 til 7, kendetegnet ved yderligere at omfatte midler til at tilskrive en nulpunktsforskydningsværdi, hvilken nulpunktsforskydningsværdi er forskellen mellem 1 og afbildningsintervallet efter 10 renormalisering, og til kodning af en basisværdi som et totalkodeord ved for hver gang at beregne nulpunktsforskydningsværdien som et kodeord under brug af forskellen mellem den øvre grænse af afbildningsintervallet umiddelbart efter den foregående renormalisering og den 15 nedre grænse af afbildningsintervallet umiddelbart før den øjeblikkelige renormalisering.
DK199000249A 1989-01-31 1990-01-30 Fremgangsmåde og apparat til kodning af billedinformation DK175155B1 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1021672A JPH0834432B2 (ja) 1989-01-31 1989-01-31 符号化装置及び符号化方法
JP2167289 1989-01-31

Publications (3)

Publication Number Publication Date
DK24990D0 DK24990D0 (da) 1990-01-30
DK24990A DK24990A (da) 1990-08-01
DK175155B1 true DK175155B1 (da) 2004-06-21

Family

ID=12061540

Family Applications (1)

Application Number Title Priority Date Filing Date
DK199000249A DK175155B1 (da) 1989-01-31 1990-01-30 Fremgangsmåde og apparat til kodning af billedinformation

Country Status (9)

Country Link
US (1) US5059976A (da)
EP (1) EP0381078B1 (da)
JP (1) JPH0834432B2 (da)
KR (1) KR940010959B1 (da)
AU (1) AU624674B2 (da)
CA (1) CA2008943C (da)
DE (1) DE69026292T2 (da)
DK (1) DK175155B1 (da)
HK (1) HK1006770A1 (da)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0834434B2 (ja) * 1990-02-26 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
US5313204A (en) * 1991-04-25 1994-05-17 Mitsubishi Denki Kabushiki Kaisha Encoding and decoding devices with predictor and detector
KR950013404B1 (ko) * 1991-11-15 1995-11-08 미쯔비시덴끼 가부시끼가이샤 부호전송장치
EP0581571B1 (en) * 1992-07-31 1998-07-08 Canon Kabushiki Kaisha Imaging coding device and method
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
JP3027089B2 (ja) * 1993-08-06 2000-03-27 三菱電機株式会社 符号化方式及び復号方式及び符号化復号方法
JP3081105B2 (ja) * 1994-05-16 2000-08-28 三菱電機株式会社 符号変換装置
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US6744925B2 (en) 1996-03-19 2004-06-01 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method, and decoding method
AU1041097A (en) 1996-03-19 1997-10-10 Mitsubishi Denki Kabushiki Kaisha Encoder, decoder and methods used therefor
US6636641B1 (en) 1996-03-19 2003-10-21 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method and decoding method
US5912636A (en) * 1996-09-26 1999-06-15 Ricoh Company, Ltd. Apparatus and method for performing m-ary finite state machine entropy coding
US6094453A (en) * 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
KR100425615B1 (ko) * 1996-11-07 2004-04-01 마쯔시다덴기산교 가부시키가이샤 부호화 방법 및 장치와 복호화 방법 및 장치
SE512613C2 (sv) * 1996-12-30 2000-04-10 Ericsson Telefon Ab L M Metod och organ för informationshantering
CN1177482C (zh) 1997-01-29 2004-11-24 三菱电机株式会社 编码方法,解码方法,编码装置以及解码装置
JP3367370B2 (ja) * 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
EP0895361A3 (en) 1997-07-31 2000-03-15 AT&T Corp. Z-coder: A fast adaptive binary arithmetic coder
US6225925B1 (en) 1998-03-13 2001-05-01 At&T Corp. Z-coder: a fast adaptive binary arithmetic coder
JP3391251B2 (ja) * 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
US6570924B1 (en) * 1998-11-20 2003-05-27 Interval Research Corp Low cost video compression using fast, modified Z-coding of wavelet pyramids
JP3745160B2 (ja) 1999-04-12 2006-02-15 三菱電機株式会社 符号化装置、復号化装置、符号化方法並びに復号化方法
US6560368B1 (en) * 1999-06-25 2003-05-06 Microsoft Corporation Arithmetic coding and decoding methods and related systems
US6756921B2 (en) 2000-12-27 2004-06-29 Mitsubishi Denki Kabushiki Kaisha Multiple quality data creation encoder, multiple quality data creation decoder, multiple quantity data encoding decoding system, multiple quality data creation encoding method, multiple quality data creation decoding method, and multiple quality data creation encoding/decoding method
JP3801501B2 (ja) 2001-12-18 2006-07-26 三菱電機株式会社 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム
JP3853710B2 (ja) * 2002-07-15 2006-12-06 Necアクセステクニカ株式会社 ディジタル画像符号化装置およびディジタル画像符号化方法
JP4045913B2 (ja) * 2002-09-27 2008-02-13 三菱電機株式会社 画像符号化装置、画像符号化方法、および画像処理装置
US7283073B2 (en) * 2005-12-19 2007-10-16 Primax Electronics Ltd. System for speeding up the arithmetic coding processing and method thereof

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5831791B2 (ja) * 1974-12-24 1983-07-08 オリンパス光学工業株式会社 画像情報帯域圧縮伝送装置
US4028731A (en) * 1975-09-29 1977-06-07 International Business Machines Corporation Apparatus for compression coding using cross-array correlation between two-dimensional matrices derived from two-valued digital images
US4099257A (en) * 1976-09-02 1978-07-04 International Business Machines Corporation Markov processor for context encoding from given characters and for character decoding from given contexts
FR2379956A1 (fr) * 1977-02-08 1978-09-01 Mitsubishi Electric Corp Systeme de communications a codage de signaux fac-similes
US4177456A (en) * 1977-02-10 1979-12-04 Hitachi, Ltd. Decoder for variable-length codes
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4355306A (en) * 1981-01-30 1982-10-19 International Business Machines Corporation Dynamic stack data compression and decompression system
CA1291821C (en) * 1986-09-15 1991-11-05 Glen G. Langdon, Jr. Arithmetic coding encoder and decoder system
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system

Also Published As

Publication number Publication date
CA2008943C (en) 1995-04-25
EP0381078A2 (en) 1990-08-08
EP0381078A3 (en) 1991-08-28
DE69026292D1 (de) 1996-05-09
US5059976A (en) 1991-10-22
CA2008943A1 (en) 1990-07-31
JPH0834432B2 (ja) 1996-03-29
DE69026292T2 (de) 1996-11-28
JPH02202267A (ja) 1990-08-10
AU4892790A (en) 1990-08-09
AU624674B2 (en) 1992-06-18
DK24990D0 (da) 1990-01-30
DK24990A (da) 1990-08-01
KR940010959B1 (ko) 1994-11-19
EP0381078B1 (en) 1996-04-03
HK1006770A1 (en) 1999-03-12
KR900012443A (ko) 1990-08-04

Similar Documents

Publication Publication Date Title
DK175155B1 (da) Fremgangsmåde og apparat til kodning af billedinformation
Said Introduction to arithmetic coding--theory and practice
US5546080A (en) Order-preserving, fast-decoding arithmetic coding arithmetic coding and compression method and apparatus
CN110915213B (zh) 编解码符号的熵编解码的方法与装置
CN110291793B (zh) 上下文自适应二进制算术编解码中范围推导的方法和装置
JP3302210B2 (ja) データ符号化/復号化方法及び装置
KR20040104611A (ko) 이진상태들의 산술적 인코딩 및 디코딩 방법 및 장치, 및이에 해당하는 컴퓨터 프로그램 및 컴퓨터 판독가능저장매체
JPS6217418B2 (da)
CN111008230A (zh) 数据存储方法、装置、计算机设备及存储介质
CN109474281A (zh) 数据编码、解码方法及装置
KR100321538B1 (ko) 코드화 변조를 사용하는 전송 시스템과 모뎀
EP0145396A2 (en) Codeword decoding
Jiang et al. Parallel design of arithmetic coding
USRE35781E (en) Coding method of image information
US6980138B2 (en) Method and a system for variable-length decoding, and a device for the localization of codewords
US20020026468A1 (en) Signal processing unit and signal processing method
KR100466455B1 (ko) 부호변환기와가변길이부호복호장치및복호방법
JP2003188736A (ja) 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム
KR0169662B1 (ko) 다수의 부호책을 갖는 피티에스 벡터양자화 부호기
CN116048868A (zh) 代码生成方法、装置、设备和存储介质
US6567019B2 (en) Data processing apparatus and method
US5268686A (en) Data compression method
US7165086B2 (en) System, method, and apparatus for division coupled with rounding of signed binary numbers
JP2783221B2 (ja) 復号化方法
Withers A rapid probability estimator and binary arithmetic coder

Legal Events

Date Code Title Description
PUP Patent expired