FI107496B - Bildkompressering - Google Patents
Bildkompressering Download PDFInfo
- Publication number
- FI107496B FI107496B FI973042A FI973042A FI107496B FI 107496 B FI107496 B FI 107496B FI 973042 A FI973042 A FI 973042A FI 973042 A FI973042 A FI 973042A FI 107496 B FI107496 B FI 107496B
- Authority
- FI
- Finland
- Prior art keywords
- zero value
- quantization
- image
- zero
- coefficients
- Prior art date
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Claims (8)
1. Ett förfarande för komprimering av en digitaliserad bild sammansatt av en matris av bildsampel för att erhälla en komprimerad bild som överensstämmer 5 med en i förväg fastställd bitbudget, vilket förfarande omfattar stegen: 1. uppdelning av den digitaliserade bilden i block och härledning av en energipackningstransform för varje block vilken omfattar en uppsättning transformkoefficienter; 2. vai av en kvantiseringstabell frän en uppsättning kvantiseringstabeller och 10 användning av den utvalda tabellen för att kvantisera varje transforms koefficienter; kännetecknat därav att 3. härledning av ett nollvärdesindex som indikerar antalet kvantiserade transformkoefficienter med nollvärde; 4. fastställande av ett förväntat nollvärdesindex med användning av nämnda 15 fördefinierade bitbudget; 5. vai av en kvantiseringstabell frän nämnda tabelluppsättning med användning av det härledda indexet och nämnda förväntade index och användning av denna utvalda tabell för att kvantisera koefficienterna för varje transform; och 20 6) komprimering av de i steg 5) kvantiserade koefficienterna med RLL- kodning.
2. Ett förfarande i enlighet med patentkrav 1, kännetecknat därav att nämnda nollvärdesindex är genomsnittsantalet kvantiserade transformkoefficienter med 25 nollvärde per transform.
3. Ett förfarande i enlighet med patentkrav 1 eller 2, kännetecknat därav att steg 3) omfattar härledning av nollvärdesindex för varje av en mängfald olika kvantiseringstabeller för att erhälla ett förhällande mellan nollvärdesindex och 30 kvantiseringstabell.
4. Ett förfarande i enlighet med nägot av ovanstäende patentkrav, kännetecknat därav att det omfattar erhällande av ett förhällande mellan referensnollvärdesindex och bitbudget genom: 35 7) uppdelning en digitaliserad testbild i block och för varje block härleda en energipackningstransform som omfattar en uppsättning transformkoefficienter; 8. vai av en kvantiseringstabell frän en uppsättning kvantiseringstabeller och användning av den utvalda tabellen för att kvantisera varje transforms koefficienter; 12 107496 9. härledning av ett nollvärdesindex som indikerar antalet kvantiserade transformkoefficienter med nollvärde; 10. komprimering av de i steg 5) kvantiserade koefficienterna med hjälp av RLL-kodning; 5 11) fastställande av den komprimerade bildens bitstorlek; 12. upprepning av stegen 7) tili 11) för en mängfald olika kvantiseringstabeller för att erhälla ett förhällande mellan nollvärde och bitstorlek för testbilden; och 13. upprepning av stegen 7) tili 12) för en mängfald olika testbilder och 10 kombinering av de resulterande förhällandena för att erhälla förhällandet mellan referensnollvärde och bitbudget, där detta förhällande används i steg 4) för att fastställa det förväntade nollvärdesindexet med användning av den i förväg uppställda bitbudgeten.
5. Ett förfarande i enlighet med patentkrav 4 när det kombineras med patentkrav 3, kännetecknat därav att steg 5) omfattar användning av det förväntade nollvärdesindexet och förhällandet mellan nollvärdesindex och kvantiseringstabell för den bild som ska komprimeras, för att väljä ut kvantiseringstabellen. 20
6. Ett förfarande i enlighet med nägot av ovanstäende patentkrav, kännetecknat därav att nämnda energipackningstransform är en diskret cosinustransform (DCT).
7. Ett förfarande i enlighet med nägot av ovanstäende patentkrav, kännetecknat därav att steg 6) omfattar entropikodning av uppgifterna efter RLL-kodning.
8. En apparatur för komprimering av en digitaliserad bild sammansatt av en 30 matris av bildsampel för att erhälla en komprimerad bild som överensstämmer med en i förväg fastställd bitbudget, vilken apparatur omfattar: primära signalbehandlingsmetoder för att uppdela den digitaliserade bilden i block och härleda en energipackningstransform för varje block vilken omfattar en uppsättning transformkoefficienter; 35 ett minne för kvantiseringstabellsspecifikationer (6) som lagrar en uppsättning kvantiseringstabeller; kvantiseringsmetoder (5) för kvantisering av varje transforms koefficienter med användning av en första kvantiseringstabell utvald frän nämnda uppsättning kvantiseringstabeller; 13 107496 kännetecknad därav att apparaturet omfattar sekundära signalbehandlingsmedel (11) för härledning av ett index som är representativt för antalet kvantiserade transformkoefficienter med nollvärde, för fastställande av ett förväntat nollvärdesindex med användning av nämnda fördefinierade bitbudget, för vai av 5 en kvantiseringstabell frän nämnda tabelluppsättning med användning av det härledda indexet och nämnda förväntade index och användning av denna utvalda tabell för att kvantisera koefficienterna för varje transform; och kodningsmedel (7, 8) för komprimering av de med de sekundära signalbehandlingsmetoderna kvantiserade koefficienterna med användning av 10 RLL-kodning. 1 ·
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI973042A FI107496B (sv) | 1997-07-18 | 1997-07-18 | Bildkompressering |
PCT/FI1998/000512 WO1999004553A2 (en) | 1997-07-18 | 1998-06-12 | Image compression |
DE69811669T DE69811669T2 (de) | 1997-07-18 | 1998-06-12 | Bildkompression |
AU77699/98A AU7769998A (en) | 1997-07-18 | 1998-06-12 | Image compression |
EP98925676A EP0997034B1 (en) | 1997-07-18 | 1998-06-12 | Image compression |
US09/116,563 US6118903A (en) | 1997-07-18 | 1998-07-15 | Image compression method and apparatus which satisfies a predefined bit budget |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI973042 | 1997-07-18 | ||
FI973042A FI107496B (sv) | 1997-07-18 | 1997-07-18 | Bildkompressering |
Publications (3)
Publication Number | Publication Date |
---|---|
FI973042A0 FI973042A0 (fi) | 1997-07-18 |
FI973042A FI973042A (sv) | 1999-01-19 |
FI107496B true FI107496B (sv) | 2001-08-15 |
Family
ID=8549275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI973042A FI107496B (sv) | 1997-07-18 | 1997-07-18 | Bildkompressering |
Country Status (6)
Country | Link |
---|---|
US (1) | US6118903A (sv) |
EP (1) | EP0997034B1 (sv) |
AU (1) | AU7769998A (sv) |
DE (1) | DE69811669T2 (sv) |
FI (1) | FI107496B (sv) |
WO (1) | WO1999004553A2 (sv) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6779040B1 (en) * | 1999-08-27 | 2004-08-17 | Hewlett-Packard Development Company, L.P. | Method and system for serving data files compressed in accordance with tunable parameters |
US6680974B1 (en) * | 1999-12-02 | 2004-01-20 | Lucent Technologies Inc. | Methods and apparatus for context selection of block transform coefficients |
JP2001196935A (ja) * | 2000-01-12 | 2001-07-19 | Kawasaki Steel Corp | データ量子化装置 |
US6584435B2 (en) * | 2001-08-30 | 2003-06-24 | Xerox Corporation | Systems and methods for determining spectra using dynamic karhunen-loeve algorithms with measurements from led color sensor |
SE0103746D0 (sv) * | 2001-11-13 | 2001-11-13 | Svep Design Ct Ab | Digital image system |
ES2741563T3 (es) * | 2001-11-22 | 2020-02-11 | Godo Kaisha Ip Bridge 1 | Procedimiento de codificación de longitud variable y procedimiento de decodificación de longitud variable |
JP3716225B2 (ja) * | 2002-04-05 | 2005-11-16 | 松下電器産業株式会社 | 符号量制御装置および符号量制御方法 |
US7073505B2 (en) * | 2002-09-06 | 2006-07-11 | Apneon, Inc. | Systems and methods for moving and/or restraining tissue in the oral cavity |
JP2004166128A (ja) * | 2002-11-15 | 2004-06-10 | Pioneer Electronic Corp | 画像情報の符号化方法、符号化装置及び符号化プログラム |
US7383261B2 (en) * | 2004-01-16 | 2008-06-03 | Xerox Corporation | Reference database and method for determining spectra using measurements from an LED color sensor, and method of generating a reference database |
FR2867291B1 (fr) * | 2004-03-08 | 2006-05-19 | Canon Kk | Procede et dispositif d'acces a une image numerique stockee sur un ordinateur serveur |
US7801383B2 (en) | 2004-05-15 | 2010-09-21 | Microsoft Corporation | Embedded scalar quantizers with arbitrary dead-zone ratios |
US7747095B2 (en) * | 2004-10-08 | 2010-06-29 | Nvidia Corporation | Methods and systems for rate control in image compression |
US7471385B2 (en) * | 2005-01-13 | 2008-12-30 | Xerox Corporation | Systems and methods for selecting a reference database for determining a spectrum of an object based on fluorescence of the object |
US8422546B2 (en) | 2005-05-25 | 2013-04-16 | Microsoft Corporation | Adaptive video encoding using a perceptual model |
US8081682B1 (en) | 2005-10-13 | 2011-12-20 | Maxim Integrated Products, Inc. | Video encoding mode decisions according to content categories |
US8126283B1 (en) | 2005-10-13 | 2012-02-28 | Maxim Integrated Products, Inc. | Video encoding statistics extraction using non-exclusive content categories |
US8149909B1 (en) | 2005-10-13 | 2012-04-03 | Maxim Integrated Products, Inc. | Video encoding control using non-exclusive content categories |
US8059721B2 (en) | 2006-04-07 | 2011-11-15 | Microsoft Corporation | Estimating sample-domain distortion in the transform domain with rounding compensation |
US7974340B2 (en) | 2006-04-07 | 2011-07-05 | Microsoft Corporation | Adaptive B-picture quantization control |
US7995649B2 (en) | 2006-04-07 | 2011-08-09 | Microsoft Corporation | Quantization adjustment based on texture level |
US8503536B2 (en) | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
US8130828B2 (en) | 2006-04-07 | 2012-03-06 | Microsoft Corporation | Adjusting quantization to preserve non-zero AC coefficients |
US8711925B2 (en) | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
US7747093B2 (en) * | 2006-12-07 | 2010-06-29 | Adobe Systems Incorporated | Method and apparatus for predicting the size of a compressed signal |
US8238424B2 (en) | 2007-02-09 | 2012-08-07 | Microsoft Corporation | Complexity-based adaptive preprocessing for multiple-pass video compression |
US8498335B2 (en) | 2007-03-26 | 2013-07-30 | Microsoft Corporation | Adaptive deadzone size adjustment in quantization |
US8243797B2 (en) | 2007-03-30 | 2012-08-14 | Microsoft Corporation | Regions of interest for quality adjustments |
US8442337B2 (en) | 2007-04-18 | 2013-05-14 | Microsoft Corporation | Encoding adjustments for animation content |
US8331438B2 (en) | 2007-06-05 | 2012-12-11 | Microsoft Corporation | Adaptive selection of picture-level quantization parameters for predicted video pictures |
CN101106715B (zh) * | 2007-07-26 | 2012-08-29 | 昊迪移通(北京)技术有限公司 | 一种视频带宽适配方法及装置 |
US8189933B2 (en) | 2008-03-31 | 2012-05-29 | Microsoft Corporation | Classifying and controlling encoding quality for textured, dark smooth and smooth video content |
US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
US20100035217A1 (en) * | 2008-08-11 | 2010-02-11 | David Kasper | System and method for transmission of target tracking images |
TR201001101A2 (tr) | 2010-02-12 | 2011-09-21 | Vestel Elektroni̇k Sanayi̇ Ve Ti̇caret A.Ş. | Bir veri sıkıştırma metodu. |
US9723312B2 (en) | 2015-06-09 | 2017-08-01 | Samsung Electronics Co., Ltd. | Method and system for random accessible image compression with adaptive quantization |
US11190810B2 (en) | 2018-01-26 | 2021-11-30 | Samsung Electronics Co., Ltd. | Device and method for compressing image data using quantization parameter and entropy tables |
CN108769704A (zh) * | 2018-06-04 | 2018-11-06 | 浙江工业大学 | 一种基于动态能量分析的离散余弦变换图像压缩方法 |
KR20200065367A (ko) | 2018-11-30 | 2020-06-09 | 삼성전자주식회사 | 이미지 처리 장치 및 프레임 버퍼 컴프레서 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2520306B2 (ja) * | 1989-05-24 | 1996-07-31 | 三菱電機株式会社 | 変換符号化装置 |
US5086488A (en) * | 1989-08-19 | 1992-02-04 | Mitsubishi Denki Kabushiki Kaisha | Transform coding apparatus |
US5142380A (en) * | 1989-10-23 | 1992-08-25 | Ricoh Company, Ltd. | Image data processing apparatus |
US5144423A (en) * | 1990-12-11 | 1992-09-01 | At&T Bell Laboratories | Hdtv encoder with forward estimation and constant rate motion vectors |
US5333212A (en) * | 1991-03-04 | 1994-07-26 | Storm Technology | Image compression technique with regionally selective compression ratio |
US5657399A (en) * | 1991-05-17 | 1997-08-12 | Canon Kabushiki Kaisha | Encoding/decoding apparatus using quantizing steps information |
JPH0563996A (ja) * | 1991-09-02 | 1993-03-12 | Ricoh Co Ltd | 画像処理装置 |
JP3105335B2 (ja) * | 1992-02-07 | 2000-10-30 | 株式会社ハドソン | 画像の直交変換符号化による圧縮・伸張方法 |
WO1993019434A1 (en) * | 1992-03-17 | 1993-09-30 | Zoran Corporation | Image compression coder having improved bit rate control and block allocation |
FR2708168B1 (fr) * | 1993-07-20 | 1995-08-25 | Thomson Consumer Electronics | Procédé et dispositif d'estimation d'un budget de bits pour encodeurs à longueur de mot variable. |
JPH07203428A (ja) * | 1993-12-28 | 1995-08-04 | Canon Inc | 画像処理方法及び装置 |
US5654760A (en) * | 1994-03-30 | 1997-08-05 | Sony Corporation | Selection of quantization step size in accordance with predicted quantization noise |
US5473376A (en) * | 1994-12-01 | 1995-12-05 | Motorola, Inc. | Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system |
US5629780A (en) * | 1994-12-19 | 1997-05-13 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Image data compression having minimum perceptual error |
US5710595A (en) * | 1994-12-29 | 1998-01-20 | Lucent Technologies Inc. | Method and apparatus for controlling quantization and buffering for digital signal compression |
KR0186112B1 (ko) * | 1995-05-19 | 1999-04-15 | 구자홍 | 영상 시스템의 양자수 결정 장치 |
US5835149A (en) * | 1995-06-06 | 1998-11-10 | Intel Corporation | Bit allocation in a coded video sequence |
US5677689A (en) * | 1995-08-31 | 1997-10-14 | Yovanof; Gregory S. | Fixed rate JPEG compliant still image compression |
US5926569A (en) * | 1995-09-28 | 1999-07-20 | Intel Corporation | Bitrate damper for selecting quantization levels for image encoding |
US6160846A (en) * | 1995-10-25 | 2000-12-12 | Sarnoff Corporation | Apparatus and method for optimizing the rate control in a coding system |
US6285793B1 (en) * | 1995-11-06 | 2001-09-04 | Siemens Medical Systems, Inc. | Method and apparatus for automatically determining a quantization factor value that produces a desired average compression ratio of an image sequence using JPEG compression |
JPH10243399A (ja) * | 1997-02-25 | 1998-09-11 | Sharp Corp | 符号量制御装置及び該符号量制御装置を含む動画像符号化装置 |
-
1997
- 1997-07-18 FI FI973042A patent/FI107496B/sv active
-
1998
- 1998-06-12 DE DE69811669T patent/DE69811669T2/de not_active Expired - Lifetime
- 1998-06-12 WO PCT/FI1998/000512 patent/WO1999004553A2/en active IP Right Grant
- 1998-06-12 AU AU77699/98A patent/AU7769998A/en not_active Abandoned
- 1998-06-12 EP EP98925676A patent/EP0997034B1/en not_active Expired - Lifetime
- 1998-07-15 US US09/116,563 patent/US6118903A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69811669T2 (de) | 2003-12-18 |
DE69811669D1 (de) | 2003-04-03 |
US6118903A (en) | 2000-09-12 |
EP0997034A2 (en) | 2000-05-03 |
FI973042A0 (fi) | 1997-07-18 |
AU7769998A (en) | 1999-02-10 |
EP0997034B1 (en) | 2003-02-26 |
WO1999004553A3 (en) | 1999-04-08 |
FI973042A (sv) | 1999-01-19 |
WO1999004553A2 (en) | 1999-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI107496B (sv) | Bildkompressering | |
US10045034B2 (en) | System and method for using pattern vectors for video and image coding and decoding | |
EP1834487B1 (en) | Method for improved entropy coding | |
US6757438B2 (en) | Method and apparatus for video compression using microwavelets | |
US6526174B1 (en) | Method and apparatus for video compression using block and wavelet techniques | |
TWI431948B (zh) | 轉換區塊之效率編碼和解碼 | |
CA3000020C (en) | Entropy coding techniques for display stream compression (dsc) of non-4:4:4 chroma sub-sampling | |
KR100303054B1 (ko) | 정지영상과동영상부호화를위한양자화매트릭스 | |
Nageswara et al. | Image compression using discrete cosine transform | |
KR20190029796A (ko) | 디스플레이 스트림 압축 (dsc) 을 위한 엔트로피 코딩 기법들 | |
US7403561B2 (en) | Fixed bit rate, intraframe compression and decompression of video | |
US7742521B2 (en) | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor | |
KR19990037507A (ko) | 지각적 압축 및 견고한 비트 레이트 제어 시스템 | |
CN113613004A (zh) | 图像编码方法、装置、电子设备及存储介质 | |
US20070019875A1 (en) | Method of further compressing JPEG image | |
EP1324618A2 (en) | Encoding method and arrangement | |
US5822000A (en) | Video encoding using rearrangement of transform coefficients and inter-block correlation | |
US6850650B1 (en) | System and method for recompressing a jpeg image using requantization | |
JP2004040429A (ja) | ディジタル画像符号化装置及びそれに用いるディジタル画像符号化方法並びにそのプログラム | |
US20090304073A1 (en) | Systems and Methods for the Bandwidth Efficient Processing of Data | |
KR20170098163A (ko) | 이미지 부호화 및 복호화 방법, 이를 이용하는 이미지 부호화기 및 이미지 복호화기 | |
JP4241517B2 (ja) | 画像符号化装置及び画像復号装置 | |
KR100189523B1 (ko) | 영상분리와 산술부호화를 이용한 영상 압축 장치 및 방법과 그 복원 방법 | |
FI115188B (sv) | Komprimering av bild och video för kanaler med låg bithastighet | |
Rahman et al. | The Impact of State-of-the-Art Techniques for Lossless Still Image Compression. Electronics 2021, 10, 360 |