JP2010226532A - 画像圧縮装置および画像伸張装置 - Google Patents
画像圧縮装置および画像伸張装置 Download PDFInfo
- Publication number
- JP2010226532A JP2010226532A JP2009072883A JP2009072883A JP2010226532A JP 2010226532 A JP2010226532 A JP 2010226532A JP 2009072883 A JP2009072883 A JP 2009072883A JP 2009072883 A JP2009072883 A JP 2009072883A JP 2010226532 A JP2010226532 A JP 2010226532A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- variable length
- length coding
- index
- value
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【解決手段】 ブロック内を複数の領域に分けて、それぞれの画素を異なる可変長符号化テーブルを用いて可変長符号化する。可変長符号化テーブルを示す複数のインデックスのそれぞれを圧縮率に応じて異なるビット数で多重化し、複数の可変長符号化パラメータを多重化する際の総ビット数が前記所定の圧縮率に関わらず一定のビット数となるように多重化する。
【選択図】 図1
Description
を備える。
図1は本発明の第1の実施形態に係る画像圧縮装置を示す。本実施形態の画像圧縮装置は、画像ブロック用バッファ104、仮圧縮部105、圧縮モード判定部106、および、圧縮部107を備える。
(目標符号量)=(ブロック内総画素数)×(画素ビット長)×(圧縮率)
となる。
(1)各画素の符号化処理がパイプライン処理で並列に行われる。
(2)MEDを用いた画素予測処理に1サイクルかかる。
(3)画素予測処理の後の量子化・可変長符号化の処理にさらに1サイクルかかる。
(4)図13および図14のスキャン順序を適用する。
(5)1サイクル1画素のスループットを実現する。
(1)各画素の符号化処理がパイプライン処理で並列に行われる。
(2)MEDを用いた画素予測処理に2サイクルかかる。
(3)画素予測処理の後の量子化・可変長符号化の処理にさらに1サイクルかかる。
(4)図13のスキャン順序を適用する。
(5)1サイクル1画素のスループットを実現する。
図12は本実施形態の画像伸張器のブロック図である。圧縮データ110は可変長符号化または固定長符号化により生成された符号化データと、可変長符号化か固定長符号化かを示す情報とを有する。可変長符号化か固定長符号化かを示す情報に従って固定長伸長部701と可変長伸長部702とのうちの一方が選択され、圧縮データ110に対する伸張処理が行われる。
102・・・入力画像
103・・・動画像圧縮装置
104・・・画像ブロック用バッファ
105・・・仮圧縮部
106・・・圧縮モード判定部
107・・・圧縮部
108・・・固定長圧縮部
109・・・可変長圧縮部
110・・・圧縮データ
201・・・エントロピー削減処理部
202・・・量子化部
203・・・可変長符号化部
301・・・エントロピー削減処理部
302・・・量子化部
303・・・固定長符号化部
401・・・可変長符号化部
700・・・圧縮率設定部
701・・・固定長伸長部
702・・・可変長伸長部
703・・・可変長復号部
704・・・逆量子化部
705・・・逆エントロピー削減処理部
706・・・画像ブロック用バッファ
707・・・復号画像
708・・・ヘッダ分離部
Claims (10)
- 画像をブロック単位で所定の圧縮率を満たすように圧縮する装置であって、
前記ブロック内の各画素の画素値と前記ブロック内で各画素に隣接する画素の画素値から求められた予測値との予測残差を求める予測部と、
前記ブロック内の複数の領域のそれぞれに対する可変長符号化テーブルを用いて、各画素の前記予測残差を可変長符号化して圧縮データを生成する可変長符号化部と、
前記可変長符号化テーブルを指し示すインデックスを前記圧縮データに多重化する多重化部と、
を備える画像圧縮装置。 - 前記複数の領域は第1領域と第2領域とを含み、前記第2領域は前記ブロックの左上端の画素を除く左端の画素列を含むことを特徴とする、請求項1に記載の画像圧縮装置。
- 前記可変長符号化部は、
前記所定の圧縮率が基準より低い場合には、Nビットで表現可能な値の第1インデックスによって指し示される第1可変長符号化テーブルを用いて前記第1領域の可変長符号化を行うとともに、前記第1インデックスに所定の値を加算した第2インデックスによって指し示される第2可変長符号化テーブルを前記第2領域の可変長符号化を行い、
前記所定の圧縮率が基準より高い場合には、N−Mビットで表現可能な値の第1インデックスによって指し示される第1可変長符号化テーブルを用いて前記第1領域の可変長符号化を行うとともに、前記第1インデックスとの差分値がMビットで表現可能な値である第2インデックスによって指し示される第2可変長符号化テーブルを前記第2領域の可変長符号化を行い、
前記多重化部は、前記所定の圧縮率が基準より低い場合には前記第1インデックスをNビットのデータとして多重化し、前記所定の圧縮率が基準より高い場合には前記第1インデックスをN−Mビットのデータとして多重化するとともに前記第1インデックスと前記第2インデックスとの差分値をMビットのデータとして多重化する、
ことを特徴とする請求項2に記載の画像圧縮装置。 - 前記可変長符号化テーブルにはゴロムライス符号が用いられていることを特徴とし、前記第1および第2インデックスはゴロムライス符号の固定長部分の長さを示す値であることを特徴とする請求項3に記載の画像圧縮装置。
- 前記第2領域は前記ブロックの上端の画素列をさらに含むことを特徴とする、請求項2に記載の画像圧縮装置。
- 画像がブロック単位で所定の圧縮率を満たすように圧縮された圧縮データを復号する装置であって、
前記ブロック内の複数の領域のそれぞれに対する可変長符号化テーブルを指し示すインデックスを前記圧縮データから分離する分離部と、
前記インデックスが指し示す可変長符号化テーブルに従って前記圧縮データを可変長復号して各画素の予測残差を求める可変長復号部と、
各画素の予測残差と前記ブロック内の各画素の隣接画素の画素値とを用いて各画素の画素値を求める予測部と、
を備える画像伸張装置。 - 前記複数の領域は第1領域と第2領域とを含み、前記第2領域は前記ブロックの左上端の画素を除く左端の画素列を含むことを特徴とする、請求項6に記載の画像伸張装置。
- 前記分離部は、
前記所定の圧縮率が基準より低い場合には前記第1領域の可変長符号化テーブルを指し示すNビットの第1インデックスを分離し、
前記所定の圧縮率が基準より高い場合にはN−Mビットの前記第1インデックス、および、前記第1インデックスと前記第2領域の可変長符号化テーブルを指し示す第2インデックスとのMビットで表される差分値を分離し、
前記可変長復号部は、
前記所定の圧縮率が基準より低い場合には、Nビットで表現可能な値の第1インデックスによって指し示される第1可変長符号化テーブルを用いて前記第1領域の可変長復号を行うとともに、前記第1インデックスに所定の値を加算した第2インデックスによって指し示される第2可変長復号化テーブルを前記第2領域の可変長復号を行い、
前記所定の圧縮率が基準より高い場合には、N−Mビットで表現可能な値の第1インデックスによって指し示される第1可変長符号化テーブルを用いて前記第1領域の可変長復号を行うとともに、前記第1インデックスに前記差分値を加えた値である第2インデックスによって指し示される第2可変長復号化テーブルを前記第2領域の可変長復号を行う、
ことを特徴とする請求項7に記載の画像伸張装置。 - 前記可変長符号化テーブルにはゴロムライス符号が用いられていることを特徴とし、前記第1および第2インデックスはゴロムライス符号の固定長部分の長さを示す値であることを特徴とする請求項8に記載の画像伸張装置。
- 前記第2領域は前記ブロックの上端の画素列をさらに含むことを特徴とする、請求項9に記載の画像伸張装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009072883A JP5221430B2 (ja) | 2009-03-24 | 2009-03-24 | 画像圧縮装置および画像伸張装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009072883A JP5221430B2 (ja) | 2009-03-24 | 2009-03-24 | 画像圧縮装置および画像伸張装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010226532A true JP2010226532A (ja) | 2010-10-07 |
JP5221430B2 JP5221430B2 (ja) | 2013-06-26 |
Family
ID=43043219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009072883A Expired - Fee Related JP5221430B2 (ja) | 2009-03-24 | 2009-03-24 | 画像圧縮装置および画像伸張装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5221430B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013070321A (ja) * | 2011-09-26 | 2013-04-18 | Toshiba Corp | 画像圧縮装置及び画像処理システム |
JP2014200112A (ja) * | 2014-07-25 | 2014-10-23 | 株式会社東芝 | 符号化装置、及び方法 |
JP2017168985A (ja) * | 2016-03-15 | 2017-09-21 | 株式会社東芝 | 符号化装置および符号化方法 |
CN107197286A (zh) * | 2017-05-15 | 2017-09-22 | 华中科技大学 | 一种基于可逆变长码的图像无损压缩方法和*** |
RU2653270C2 (ru) * | 2013-12-10 | 2018-05-07 | Кэнон Кабусики Кайся | Улучшенный палитровый режим в hevc |
WO2018131468A1 (ja) * | 2017-01-11 | 2018-07-19 | 富士通株式会社 | 情報処理装置、情報処理方法、及びプログラム |
US10834412B2 (en) | 2013-12-10 | 2020-11-10 | Canon Kabushiki Kaisha | Method and apparatus for encoding or decoding blocks of pixel |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001298623A (ja) * | 2000-04-14 | 2001-10-26 | Canon Inc | 符号化装置及びその方法 |
JP2006166344A (ja) * | 2004-12-10 | 2006-06-22 | Toshiba Corp | 可変長符号化デコーダおよびデコード方法 |
JP2007504760A (ja) * | 2003-09-07 | 2007-03-01 | マイクロソフト コーポレーション | インターレース・ビデオおよびプログレッシブ・ビデオのマクロブロックおよび動き情報の符号化および復号における新機軸 |
-
2009
- 2009-03-24 JP JP2009072883A patent/JP5221430B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001298623A (ja) * | 2000-04-14 | 2001-10-26 | Canon Inc | 符号化装置及びその方法 |
JP2007504760A (ja) * | 2003-09-07 | 2007-03-01 | マイクロソフト コーポレーション | インターレース・ビデオおよびプログレッシブ・ビデオのマクロブロックおよび動き情報の符号化および復号における新機軸 |
JP2006166344A (ja) * | 2004-12-10 | 2006-06-22 | Toshiba Corp | 可変長符号化デコーダおよびデコード方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013070321A (ja) * | 2011-09-26 | 2013-04-18 | Toshiba Corp | 画像圧縮装置及び画像処理システム |
US8873876B2 (en) | 2011-09-26 | 2014-10-28 | Kabushiki Kaisha Toshiba | Image encoder and image processing system |
RU2653270C2 (ru) * | 2013-12-10 | 2018-05-07 | Кэнон Кабусики Кайся | Улучшенный палитровый режим в hevc |
RU2679566C1 (ru) * | 2013-12-10 | 2019-02-11 | Кэнон Кабусики Кайся | Улучшенный палитровый режим в hevc |
US10419774B2 (en) | 2013-12-10 | 2019-09-17 | Canon Kabushiki Kaisha | Palette mode in HEVC |
US10834412B2 (en) | 2013-12-10 | 2020-11-10 | Canon Kabushiki Kaisha | Method and apparatus for encoding or decoding blocks of pixel |
JP2014200112A (ja) * | 2014-07-25 | 2014-10-23 | 株式会社東芝 | 符号化装置、及び方法 |
JP2017168985A (ja) * | 2016-03-15 | 2017-09-21 | 株式会社東芝 | 符号化装置および符号化方法 |
WO2018131468A1 (ja) * | 2017-01-11 | 2018-07-19 | 富士通株式会社 | 情報処理装置、情報処理方法、及びプログラム |
US10644720B2 (en) | 2017-01-11 | 2020-05-05 | Fujitsu Limited | Information processing apparatus and information processing method |
CN107197286A (zh) * | 2017-05-15 | 2017-09-22 | 华中科技大学 | 一种基于可逆变长码的图像无损压缩方法和*** |
Also Published As
Publication number | Publication date |
---|---|
JP5221430B2 (ja) | 2013-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11671599B2 (en) | Data encoding and decoding | |
CN109889835B (zh) | 根据重要系数的参数的重要系数编码和解码 | |
US10893273B2 (en) | Data encoding and decoding | |
US8867614B2 (en) | Image coding method and image decoding method | |
JP4927888B2 (ja) | ゴロム・ライスを使用する無損失フレーム内符号化 | |
US8254708B2 (en) | Encoding device, encoding method, recording medium, and image processing apparatus | |
JP6063935B2 (ja) | 変換を用いたビデオの符号化および復号 | |
JP4540585B2 (ja) | 符号化装置及び復号化装置 | |
JP5221430B2 (ja) | 画像圧縮装置および画像伸張装置 | |
US9131249B2 (en) | Apparatus for encoding moving images to minimize an amount of generated code | |
EP2150061A1 (en) | Video encoding device, video encoding method, and video encoding program | |
US8275208B2 (en) | Method and apparatus for encoding and decoding image using image separation based on bit location | |
JP5983704B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム | |
JP2009055623A (ja) | ディジタル画像および音声データを無損失に復号化するためのシステムおよび方法 | |
JP2009081860A (ja) | 損失の無い方法でディジタル画像を符号化するための装置および方法 | |
WO2012017945A1 (ja) | 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム | |
KR101710619B1 (ko) | 단계적인 영상 부호화, 복호화 방법 및 장치 | |
CN110708547A (zh) | 针对变换模式的有效熵编码组分组方法 | |
JP5819754B2 (ja) | 画像符号化装置 | |
WO2017104010A1 (ja) | 動画像符号化装置および動画像符号化方法 | |
JP2010288070A (ja) | 画像符号化装置 | |
JP2022548685A (ja) | 画像データの符号化及び復号化 | |
Hoffman et al. | An efficient software implementation of the CAVLC encoder for H. 264/AVC |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110922 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110922 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20111125 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20111205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121009 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121205 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130307 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |