SE511514C2 - Förfarande och anordning för bildkompression - Google Patents

Förfarande och anordning för bildkompression

Info

Publication number
SE511514C2
SE511514C2 SE9701768A SE9701768A SE511514C2 SE 511514 C2 SE511514 C2 SE 511514C2 SE 9701768 A SE9701768 A SE 9701768A SE 9701768 A SE9701768 A SE 9701768A SE 511514 C2 SE511514 C2 SE 511514C2
Authority
SE
Sweden
Prior art keywords
sub
level
counting
matrix
symbols corresponding
Prior art date
Application number
SE9701768A
Other languages
English (en)
Other versions
SE9701768L (sv
SE9701768D0 (sv
Inventor
Per Thorell
Torbjoern Einarsson
Filippo Passaggio
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 SE9701768A priority Critical patent/SE511514C2/sv
Publication of SE9701768D0 publication Critical patent/SE9701768D0/sv
Priority to AU74625/98A priority patent/AU741547B2/en
Priority to PCT/SE1998/000839 priority patent/WO1998052346A1/en
Priority to EP98921985A priority patent/EP0981896B1/en
Priority to JP54912798A priority patent/JP3631256B2/ja
Priority to CA002289858A priority patent/CA2289858C/en
Priority to CNB988051036A priority patent/CN1201562C/zh
Priority to DE69812929T priority patent/DE69812929T2/de
Publication of SE9701768L publication Critical patent/SE9701768L/sv
Publication of SE511514C2 publication Critical patent/SE511514C2/sv
Priority to US09/434,493 priority patent/US6373988B1/en

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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

lO 15 20 25 30 35 511 514 Det finns ett antal olika standardförfaranden för att komprimera tvånivåbilder (bi-level images), t ex ITU-T G4,ISO JBIG och Quadtree coding.
Dessutom beskriver US-patentet 4 261 018 ett förfarande för att progressivt överföra en binär svart och vit bild. För- farandet delar upp en sådan binär bild i mindre och mindre block tills ett block skapas som endast består av vita eller endast svarta element. När en viss storlek hos små block uppnås utförs ingen vidare uppdelning och de små blocken som fortfarande innefattar både vita och svarta element kodas.
Problemet med de ovan beskrivna förfarandena är att de inte är optimerade och därför ger relativt dåliga resultat för ett antal olika utmönster som alstras av ett antal olika algoritmer, exempelvis algoritmen som beskrivs i vår samtidigt oavgjorda internationella patentansökan PCT/sßss/00943. nnnocönnLsE Fön UPPFINNINGEN Det är ett syfte med föreliggande uppfinning att övervinna problemen som hör samman med teknikens ståndpunkt och att öka effektiviteten och prestanda vid kodning av tvånivåbilder eller matriser.
Detta syfte uppnås med ett förfarande och en anordning för att koda binära matriser, särskilt glesa binära matriser, varvid en matris gradvis delas upp i undermatriser. Under den gradvisa uppdelningen räknas antalet binära ettor för var och en av de resulterande undermatriserna. Om en resulterande undermatris inte består av blandade symboler behövs ingen vidare uppdelning av den undermatrisen. Det räknade antalet binära ettor för varje submatris kodas och överförs sedan.
Således kan förfarandet innefatta följande steg för en tvånivåbild: Tvånivåbilden transformeras först till ett binärt träd. 10 15 20 25 30 35 511 514 3 Trädet genomkorsas sedan och värdena i noderna entropikodas effektivt med användning av aritmetisk kodning. Varje nod i det skapade binära trädet motsvarar ett specifikt område i bilden. Värdena i noderna innehåller antalet vita pixel i motsvarande område av bilden.
Således kan för en tvånivåbild, exempelvis en bitmatris där vita pixel kodas med den binära symbolen och svarta pixel med den binära symbolen 0. Ett schema utformas på följande sätt.
Först räknas antalet binära ettor i bitmatrisen och det resulterande talet placeras i rotnoden hos ett binärt träd.
Bitmatrisen delas sedan i två delar och antalet binära ettor i var och en av de två delarna räknas. Summan av det två talen som erhålls på detta sätt kommer att vara lika med talet i den tidigare rotnoden.
Det binära trädet utvidgas sedan genom att placera dessa två tal som löv under rotnoden.
Varje subbild som på detta sätt erhålls, och som inte är helt fylld med antingen binära ettor eller nollor, delas sedan igen och de ovan beskrivna stegen utförs igen. Slutligen kodas det binära trädet som representerar en sådan uppdelning när alla subbilder av den ursprungliga bitmatrisen endast består av antingen svarta eller vita pixel.
En sådan kodning kan exempelvis utföras med hjälp av entropi- kodning av summan i rotnoden och att sedan entropikoda nodens löv. Detta görs företrädesvis medelst användning av aritme- tisk kodning. Eftersom summan av två löv är känd genom sin nod behöver endast ett av de två löven kodas. Indata till den aritmetiska kodningen är symbolen som betecknar talet och en fördelningsfunktion som är lämplig för den aktuella bildtypen som skall kodas.
Sättet att dela upp bitmatrisen är företrädesvis förutbestämt och känt både av kodaren och avkodaren. Eftersom uppdelningen 10 15 20 25 30 35 511 514 4 i sådana fall är implicit kodad behöver ingen information avseende uppdelningen överföras till avkodaren.
Detta sätt att koda tvånivåbilder har visat sig ge mycket goda resultat vad gäller kompressionsgrad. Det har också visat sig vara särskilt lämpat för kodning av tvånivåbilder där antalet eller svarta pixel är mycket dominerande, så kallade glesa tvånivåbilder.
KORTFATTAD BESKRIVNING AV RITNINGARNA Föreliggande uppfinning kommer nu att beskrivas mer i detalj med hjälp av icke-begränsande exempel och med hänvisning till de bilagda ritningarna, i vilka: - Figurerna la-lf visar olika steg som utförs när en två- nivåbild representeras och kodas.
- Figur 2 är ett flödesschema för kodning av tvånivåbilder.
- Figur 3 är en schematisk bild över ett transmissions- system för tvånivåbilder.
BESKRIVNING AV EN FÖREDRAGEN UTFÖRINGSFORM I figurerna la-lf visas olika steg vid kodning av tvånivå- bild. Således visas i figur 1a en tvånivåbild 101 som består av binära ettor och nollor som skall kodas. En kodning utförs sedan i syfte att minimera den information som behövs för att överföra eller lagra bilden och som utförs som följer.
Först räknas antalet binära ettor (eller nollor) i den binära bilden. I detta exempel räknas antalet binära ettor och dessa visar sig vara 18. Detta tal lagras och placeras i rotnoden 103 i ett binärt träd, se figur lb.
Därefter uppdelas den ursprungliga binära bilden 101 i två bilder. I detta exempel utförs en delning i två subbilder längs mitten alternerande horisontellt och vertikalt. Andra delningsförfaranden av bilden är emellertid naturligtvis möjliga. Det är också föredraget att schemat enligt vilket uppdelningen utförs är förutbestämd så att ingen information avseende delningsschemat behöver överföras från en kodare som 10 15 20 25 30 35 511 514 5 använder kodningsalgoritmen till den avsedda avkodaren.
Således delas, såsom visas i figur 1c, den ursprungliga bilden 101 genom en horisontell delning längs dess mittpunkt.
Antalet binära ettor i de erhållna subbilderna räknas sedan och visar sig vara två i den övre subbilden 105 och 16 i den undre subbilden 107. Dessa på detta sätt erhållna värden placeras som löv 109 respektive 111 till rotnoden, se figur ld.
Varje subbild delas sedan i två nya subbilder, denna gång medan en vertikal delning. Den alternerande delningen av subbilderna och subbilderna fortsätts tills en sådan subbild består av antingen endast binära ettor eller binära nollor.
Resultatet av en sådan delning visas i figur le.
Efter varje uppdelning placeras antalet ettor i var och en av de erhållna subbilderna som löv till noden som svarar mot subbilden som delats. Det resulterande binära trädet från en sådan operation, svarande mot delningen som utförs i detta exempel och visad i figur le, visas i figur lf.
Således är det binära träd som visas i figur lf, i kombina- tion med informationen att subbilderna erhålls genom alterne- rande horisontell och vertikal delning som börjar med en horisontell delning, en unik representation av ursprungs- bilden som visas i figur la.
Huvudfördelen med att bilda det binära trädet på ovan be- skrivet sätt är att det kräver att en liten mängd data kodas för lagrings- och överföringssyfte.
Informationen som behöver kodas är för det första rotnoden.
Sedan behöver endast ett av de två löven som rotnoden har kodas eftersom det andra ges implicit av det faktum att summan av de två löven är lika med rotnoden. Detta är fallet för alla lövpar som alstras från en nod. 10 15 20 25 30 35 511 514 6 Det bör observeras att antalet symboler som behövs för att koda ett visst löv relativt snabbt blir litet eftersom det högsta tal som är möjligt för ett löv är begränsat av sin nod. Kodningen för varje löv kan därför göras mycket effektiv.
Denna information matas till en kodare, möjligen också tillsammans med information rörande en fördelningsfunktion eller sannolikhetsmodell som kodar det binära trädet på ett effektivt sätt. Kodningen utförs företrädesvis medelst användning av en aritmetisk entropikodare. Entropikodaren kan t ex vara en "Syntax-based Arithmetic Coding mode"- (SAC)- kodare beskriven i annex E av H.263-standard.
I figur 2 visas ett schematiskt flödesschema för att realisera algoritmen. Behandlingen startar i ett block 201.
Sedan inmatas en tvånivåbild som skall överföras eller lagras i ett block 203 och antalet binära ettor i bilden räknas i ett block 205. Detta tal lagras i en buffert 207. Därefter delas den binära bilden i två subbilder i ett block 209.
Antalet binära ettor i varje subbild räknas sedan i ett block 215 och matas till bufferten 207.
Sedan fortsätter processen till ett block 211 där det kontrolleras om alla subbilder endast består av binära ettor eller binära nollor. Om detta är fallet fortsätter processen till blocket 213 där informationen som är lagrad i bufferten hämtas och kodas.
Om å andra sidan det fortfarande finns subbilder som består av en blandning av binära ettor och nollor returneras dessa subbilder till blocket 209. Således utförs en rekursiv delning av den inmatade bilden tills dess att den består av subbilder som endast har primära ettor eller nollor.
Stegen ovan beskriver algoritmens allmänna idé. När algoritmen implementeras i mjukvara eller hårdvara kan det vara bättre att skapa det binära trädet genom att använda ett förfarande från botten och upp i stället för ett förfarande 10 15 20 25 30 35 511 514 7 uppifrån och ned. Den uppskattade sannolikhetsfunktionen som matas till kodaren bör emellertid också vara optimerad för egenskaperna hos de inmatade bilderna.
I figur 3 visas en schematisk vy över ett transmissionssystem som använder algoritmen och som har en sändare 300 och en mottagare 311. Således inmatas en binär tvånivåbild i sändaren 300 i ett block 301. I blocket 301 transformeras den binära bilden till ett motsvarande binärt träd, exempelvis såsom beskrivits ovan i samband med figurerna 1 och 2. Den binära trädrepresentationen matas sedan till en kodare 303.
Kodaren 303 kan t ex vara SAC-kodaren som hänvisats till OVan .
Därefter överförs informationen på en kanal 305 från sändaren 300 till den avsedda mottagaren 311. Mottagaren 311 avkodar den mottagna informationen i ett block 307 genom att använda en avkodningsalgoritm som svarar mot den använda kodnings- algoritmen. Den avkodade informationen som representerar det överförda binära trädet matas till ett block 309 i vilket det binära trädet transformeras till en motsvarande binär bild.
Den binära bilden utmatas sedan från blocket 309.
Dessutom kan förfarandet också användas för att koda vilken binär matris som helst av godtycklig storlek, dvs med en dimension som är större än två. Således kan förfarandet exempelvis användas för att koda vilken binär gråskalebild som helst. Uppdelningen utvidgas då till att innefatta den tredje dimensionen.
Exempelvis kan en gråskalebitplanrepresenterad bild som utgörs av ett antal pixel betraktas som en tredimensionell matris med längd längs en x-axel, en höjd längs en y-axel och ett djup längs en z-axel. Uppdelningen och alstrandet av subbilder eller submatriser utförs då på ett sätt som svarar mot förfarandet som beskrivits ovan.
Sålunda delas först den tredimensionella matrisen längs en av axlarna, exempelvis x-axeln och sedan längs en annan axel, 10 15 511 514 8 exempelvis y-axeln och därefter längs den tredje axeln, exempelvis z-axeln. Därefter kan delningen återgå till att dela längs den första axeln, etc.
Algoritmen som beskrivits häri fungerar mycket bra för att koda tvånivåbilder, särskilt glesa tvånivåbilder, exempelvis de som blir resultatet genom algoritmen som beskrivs i vår samtidigt oavgjorda internationella patentansökan PCT/sE96/00943.
Algoritmen är mycket flexibel och genom att ändra ekvationerna för den använda sannolikhetsuppskattningen är det möjligt att finjustera för ett antal olika tillämpningar.
Sådana tillämpningar skulle kunna vara: - Kodning av telefaxmeddelanden eller andra tvånivåbilder.
- Kodning av former och objekt i videosekvenser.

Claims (12)

10 15 20 25 30 35 511514 PATENTKRAV
1. Förfarande för att koda en digitaliserad tvånivåbild, kännetecknat av stegen att: a) räkna antalet symboler som svarar mot en nivå i bilden, b) dela upp bilden i två subbilder, c) räkna antalet symboler som svarar mot en nivå i var och en av subbilderna, d) upprepa stegen b) - c) för varje subbild som består av blandade symboler, tills dess att bilden består av subbilder som endast består av symboler svarande mot en nivå och e) koda talen som erhålls i stegen a) och c).
2. Förfarande enligt krav 1, kännetecknat av att uppdelningen utförs alternerande horisontellt och vertikalt längs mitten på bilden och subbilderna.
3. Förfarande enligt krav 2 eller 3, kännetecknat av att kodningen utförs medelst användning av aritmetisk kodning.
4. Förfarande för att koda en bitplan-representerad digitaliserad gråskalebild, kännetecknat av stegen att: a) för varje bitplan räkna antalet symboler som svarar mot en nivå i bitplanet b) dela upp var och en av bitplanen i två subbitplan, c) räkna antalet symboler som svarar mot en nivå i var och en av subbitplanen, d) upprepa stegen b)-c) för varje subbitplan som består av blandade symboler tills dess att varje bitplan består av subbitplan som endast består av symboler som svarar mot en nivå och e) koda talen som erhålls i stegen a) och c).
5. Förfarande för att koda en binär matris med en dimension n, där n är ett positivt heltal, kännetecknat av stegen att: a) räkna antalet symboler som svarar mot en nivå i matrisen, b) dela upp matrisen i två submatriser, c) räkna antalet symboler som svarar mot en nivå i var och en 10 15 20 25 30 35 511 514 10 av submatriserna, d) upprepa stegen b) - c) för varje submatris som består av blandade symboler tills dess att matrisen består av sub- matriser som endast består av symboler som svarar mot en nivå och e) koda talen som erhålls i stegen a) och c).
6. Anordning för att koda en digitaliserad tvånivåbild innefattande organ för att koda en utström av digitaliserade tal, kännetecknad av: - organ för att räkna antalet symboler som svarar mot en nivå i bilden, - organ för att uppdela bilden i två subbilder, - organ för att räkna antalet symboler som svarar mot en nivå i var och en av subbilderna, - styrorgan anslutna till uppdelningsorganen och till räkningsorganen anordnade att upprepa uppdelningen och räkningen för varje subbild som består av blandade symboler tills dess att bilden består av subbilder som endast består symboler svarande mot en nivå och - organ för att mata talen som svarar mot ennivåsubbilderna till kodningsorganet.
7. Anordning enligt krav 6, kännetecknad av att delnings- organet är anordnat att utföra delningen alternerande horisontellt och vertikalt längs mitten på bilden och sub- bilderna.
8. Anordning enligt krav 6 eller 7, kännetecknad av att det använda kodningsorganet är en aritmetisk kodare.
9. Anordning för att koda en bitplan representerad digitaliserad gråskalebild, kännetecknad av: - organ för att räkna antalet symboler som svarar mot en nivå i ett bitplan för varje bitplan, - organ för att dela varje bitplan i två subbitplan, - organ för att räkna antalet symboler som svarar mot en nivå i var och en av subbitplanen, - styrorgan anslutna till delningsorganet och till räknings- 10 15 20 25 30 35 511 514 ll organet anordnat att upprepa delningen av varje bitplan i två subbitplan och räkningen av antalet symboler som svarar mot en nivå i vart och ett av subbitplanen för varje subbitplan som består av blandade symboler tills dess att bitplanet består av subbitplan som endast består av symboler som svarar mot en nivå och - organ anslutna till räkningsorganet för att koda de erhållna talen.
10. Anordning för att koda en binär matris med dimension n, där n är ett positivt heltal, kännetecknad av: - organ för att räkna antalet symboler som svarar mot en nivå i matrisen, - organ för att dela matrisen i två submatriser, - organ för att räkna antalet symboler som svarar mot en nivå i var och en av submatriserna, - styrorgan anslutna till delningsorganet och till räknings- organet anordnat att upprepa delningen av matrisen i två submatriser och räknandet av antalet symboler som svarar mot en nivå i varje submatris för varje submatris som består av blandade symboler tills dess att matrisen består av sub- matriser som endast består av symboler som svarar mot en nivå och - organ anslutna till räkningsorganet för att koda de erhållna talen.
11. System innefattande en sändare och en mottagare för överföring av en binär matris med dimension n, där n är ett positivt heltal, kännetecknat av - organ i sändaren för att räkna antalet symboler som svarar mot en nivå i matrisen, - organ i sändaren för att dela i matrisen i två submatriser, - organ i sändaren för att räkna antalet symboler som svarar mot en nivå i var och en av submatriserna, - styrorgan i sändaren anslutna till delningsorganet och till räkningsorganet anordnat att upprepa delningen av matrisen i två submatriser och räkningen av antalet symboler som svarar mot en nivå i var och en av submatriserna för varje submatris som består av blandade symboler tills dess att matrisen 10 511 514 12 består av submatriser som endast består av symboler som svarar mot en nivå, - organ i sändaren anslutna till räkningsorganet för att koda de erhållna talen och - motsvarande organ i mottagaren för att avkoda de kodade talen.
12. System enligt krav 11, kännetecknat av att det använda kodningsorganet är en aritmetisk kodare.
SE9701768A 1997-05-13 1997-05-13 Förfarande och anordning för bildkompression SE511514C2 (sv)

Priority Applications (9)

Application Number Priority Date Filing Date Title
SE9701768A SE511514C2 (sv) 1997-05-13 1997-05-13 Förfarande och anordning för bildkompression
DE69812929T DE69812929T2 (de) 1997-05-13 1998-05-07 Verlustfreie bildkompression mit baumkodierung
JP54912798A JP3631256B2 (ja) 1997-05-13 1998-05-07 ツリー・コード化無損失画像圧縮
PCT/SE1998/000839 WO1998052346A1 (en) 1997-05-13 1998-05-07 Lossless image compression with tree coding
EP98921985A EP0981896B1 (en) 1997-05-13 1998-05-07 Lossless image compression with tree coding
AU74625/98A AU741547B2 (en) 1997-05-13 1998-05-07 Lossless image compression with tree coding
CA002289858A CA2289858C (en) 1997-05-13 1998-05-07 Lossless image compression with tree coding
CNB988051036A CN1201562C (zh) 1997-05-13 1998-05-07 具有树编码的无损图象压缩
US09/434,493 US6373988B1 (en) 1997-05-13 1999-11-05 Lossless image compression with tree coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9701768A SE511514C2 (sv) 1997-05-13 1997-05-13 Förfarande och anordning för bildkompression

Publications (3)

Publication Number Publication Date
SE9701768D0 SE9701768D0 (sv) 1997-05-13
SE9701768L SE9701768L (sv) 1998-11-14
SE511514C2 true SE511514C2 (sv) 1999-10-11

Family

ID=20406911

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9701768A SE511514C2 (sv) 1997-05-13 1997-05-13 Förfarande och anordning för bildkompression

Country Status (9)

Country Link
US (1) US6373988B1 (sv)
EP (1) EP0981896B1 (sv)
JP (1) JP3631256B2 (sv)
CN (1) CN1201562C (sv)
AU (1) AU741547B2 (sv)
CA (1) CA2289858C (sv)
DE (1) DE69812929T2 (sv)
SE (1) SE511514C2 (sv)
WO (1) WO1998052346A1 (sv)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6356665B1 (en) * 1998-12-09 2002-03-12 Sharp Laboratories Of America, Inc. Quad-tree embedded image compression and decompression method and apparatus
JP2002064821A (ja) * 2000-06-06 2002-02-28 Office Noa:Kk 動画像情報の圧縮方法およびそのシステム
US6707932B1 (en) * 2000-06-30 2004-03-16 Siemens Corporate Research, Inc. Method for identifying graphical objects in large engineering drawings
JP3636983B2 (ja) * 2000-10-23 2005-04-06 日本放送協会 符号化装置
GB2420680B (en) * 2003-07-16 2007-03-21 Hanyang Hak Won Co Ltd Method And Apparatus For Encoding And Decoding Three-Dimensional Mesh Information
US8949395B2 (en) 2004-06-01 2015-02-03 Inmage Systems, Inc. Systems and methods of event driven recovery management
US7583849B2 (en) * 2005-07-25 2009-09-01 Microsoft Corporation Lossless image compression with tree coding of magnitude levels
WO2007123257A1 (en) * 2006-04-21 2007-11-01 Kabushiki Kaisha Toshiba Method and apparatus for entropy coding and decoding
BRPI0907748A2 (pt) * 2008-02-05 2015-07-21 Thomson Licensing Métodos e aparelhos para segmentação implícita de blocos em codificação e decodificação de vídeo
US8069227B2 (en) * 2008-12-26 2011-11-29 Inmage Systems, Inc. Configuring hosts of a secondary data storage and recovery system
US9558078B2 (en) 2014-10-28 2017-01-31 Microsoft Technology Licensing, Llc Point in time database restore from storage snapshots
US9582514B2 (en) * 2014-12-27 2017-02-28 Ascava, Inc. Performing multidimensional search and content-associative retrieval on data that has been losslessly reduced using a prime data sieve
CN106604033B (zh) * 2017-02-24 2019-09-17 湖南大学 图像编码与逻辑运算方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4261018A (en) * 1979-06-18 1981-04-07 Bell Telephone Laboratories, Incorporated Progressive image transmission
US4858017A (en) * 1988-01-22 1989-08-15 The Trustees Of Columbia University In The City Of New York System and method for hierarchal image encoding and decoding
US5442458A (en) * 1991-12-18 1995-08-15 Eastman Kodak Company Method and associated apparatus for encoding bitplanes for improved coding efficiency
GB9201856D0 (en) * 1992-01-29 1992-03-18 British Telecomm Method of forming a template
US5392133A (en) * 1992-06-30 1995-02-21 Canon Kabushiki Kaisha Apparatus and method for transmitting image data in a format adapted to a condition of a destination
US5602589A (en) * 1994-08-19 1997-02-11 Xerox Corporation Video image compression using weighted wavelet hierarchical vector quantization
KR960013055A (ko) * 1994-09-27 1996-04-20 김광호 조건부 퀴드트리 분할방식의 화상압축방법 및 장치
JP3364074B2 (ja) * 1995-06-05 2003-01-08 株式会社リコー ビットプレーン符号化装置

Also Published As

Publication number Publication date
US6373988B1 (en) 2002-04-16
AU741547B2 (en) 2001-12-06
CN1201562C (zh) 2005-05-11
SE9701768L (sv) 1998-11-14
DE69812929D1 (de) 2003-05-08
DE69812929T2 (de) 2004-01-29
CA2289858C (en) 2004-11-09
JP3631256B2 (ja) 2005-03-23
WO1998052346A1 (en) 1998-11-19
EP0981896B1 (en) 2003-04-02
EP0981896A1 (en) 2000-03-01
CN1256043A (zh) 2000-06-07
JP2001525143A (ja) 2001-12-04
CA2289858A1 (en) 1998-11-19
AU7462598A (en) 1998-12-08
SE9701768D0 (sv) 1997-05-13

Similar Documents

Publication Publication Date Title
CN100455019C (zh) 内容自适应二进制算术编码的方法和使用该方法的设备
JP4113114B2 (ja) Golomb−riceコーディングを使用するdct圧縮
CN108259900B (zh) 针对视频的上下文自适应二进制熵编码的变换系数编码
EP3611922A1 (en) Method and device for entropy encoding, decoding video signal
US6522783B1 (en) Re-indexing for efficient compression of palettized images
EP0327931A2 (en) Method of storing and transmitting image data as image file suitable for image search
SE512291C2 (sv) Inbäddad DCT-baserad stillbildskodningsalgoritm
US11469771B2 (en) Method and apparatus for point cloud compression
SE511514C2 (sv) Förfarande och anordning för bildkompression
JPH06121175A (ja) 画像処理装置
KR102155184B1 (ko) 적어도 하나의 제2 이미지 성분의 기준 블록에 대하여 제1 이미지 성분의 현재 블록을 인코딩하는 방법, 인코딩 장치 및 대응하는 컴퓨터 프로그램
CN102396223A (zh) 压缩图形图像和视频的方法
US10142635B2 (en) Adaptive binarizer selection for image and video coding
JPH0937246A (ja) 画像処理装置及び方法
EP3182705B1 (en) Binarizer selection for image and video coding
CN1159922C (zh) 编码二进制形状信号的方法
JPH0690360A (ja) ハーフトーン画像を符号化するための方法
JPH08125868A (ja) 画像処理装置及び方法
CN104904199A (zh) 深度查找表的高效编码方法及装置
CN116615753A (zh) 利用分层调色板表生成而进行的调色板模式视频编码
KR100203713B1 (ko) 물체를 포함하는 영상신호를 인장-보간 기법을 이용하여 처리하는 방법 및 장치
JP2000261812A (ja) 画像符号化装置および復号装置
JP2002077903A (ja) 画像符号化装置及び画像符号化方法並びに記憶媒体
JP2936042B2 (ja) 2値画像伝送装置
JPH11355770A (ja) 動画像データ圧縮装置

Legal Events

Date Code Title Description
NUG Patent has lapsed