JPH07170409A - 画像データ圧縮符号化システム - Google Patents
画像データ圧縮符号化システムInfo
- Publication number
- JPH07170409A JPH07170409A JP5313722A JP31372293A JPH07170409A JP H07170409 A JPH07170409 A JP H07170409A JP 5313722 A JP5313722 A JP 5313722A JP 31372293 A JP31372293 A JP 31372293A JP H07170409 A JPH07170409 A JP H07170409A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image data
- compressed
- file device
- bits
- 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
- 238000013144 data compression Methods 0.000 title claims abstract description 11
- 238000007906 compression Methods 0.000 claims abstract description 15
- 230000006835 compression Effects 0.000 claims abstract description 11
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 5
- 230000006837 decompression Effects 0.000 description 4
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Color Television Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
像データ圧縮符号化システムを提供する。 【構成】 ファイル装置４には圧縮する原画像データが
入っており、ＣＰＵ１はファイル装置４をアクセスして
データを読み込んで圧縮処理を行い、圧縮された画像デ
ータはファイル装置４に書き込まれる。この圧縮された
データを表示する際には、ＣＰＵ１はファイル装置４を
アクセスして圧縮画像データを読み込んで伸張処理を施
し、伸張画像データをフレームバッファメモリ８に書き
込む。このシステムにおいて、画像を複数のブロックに
分割する手段と、各ブロック単位に隣合った画素同志の
差分値を計算する差分値計算処理部５と、前記差分値に
よって複数の符号化パターンに分類する手段と、各符号
化パターン毎にｎビットの整数倍で表した符号列を作成
する手段を有する。
Description
化システムに関し、特に近接する画素間の関連に注目し
て画像データを圧縮符号化し、画像伝送、蓄積等の画像
処理を効率良く行うための画像データ圧縮符号化システ
ムに関するものである。
ステムとして、例えば、特開昭６０−１８５４６８号に
掲載されているものがある。この画像データ圧縮符号化
システムにおいては、画素毎の差分値と同一の差分が連
続する数から圧縮符号を生成する。最初に、赤・緑・青
のどの成分に差分が生じているかを表すために次の表１
に示すような差分モード符号を発生する。
値のみを赤・緑・青の順に次の表２に示すようなＷｙｌ
ｅ符号のような可変長の符号を用いて圧縮符号化してい
た。
号ビットであり、差分値が正のときは「０」、負のとき
は「１」となるものである。
ータ圧縮符号化システムでは、システム全体を制御する
マイクロプロセッサを用いてソフトウェアで復号化する
際、圧縮された符号ビットを１ビットづつ切り出して、
求める差分値が何ビットで構成されているのかを判断
し、その後、差分値のビット数分、データを圧縮された
符号ビットから切り出し、１つの差分値を求めることと
なる。しかも差分値のデータは３つの色成分毎に画像の
サイズ分存在するため、マイクロプロセッサでの処理ス
テップ数が膨大なものとなり、また、メモリのアクセス
も煩雑となり、多くの処理時間を有するという問題があ
った。
ことができる画像データ圧縮符号化システムを提供する
ことにある。
号）、Ｃｒ、Ｃｂ（色差信号）の３成分から構成される
画像データの圧縮符号化を行う画像データ圧縮符号化シ
ステムにおいて、画像を複数のブロックに分割する手段
と、各ブロック単位に隣合った画素同志の差分値を計算
する手段と、差分値によって複数の符号化パターンに分
類する手段と、各符号化パターン毎にｎビットの整数倍
で表した符号列を作成する手段を有することを特徴とす
る。
分けて符号化することによって復号時は各場合に応じて
少ないステップ数での処理が可能となり、マイクロプロ
セッサでの復号処理時間を高速にすることが可能とな
る。
説明する。
度信号）、Ｃｒ、Ｃｂ（色差信号）の色空間で表現さ
れ、また画像のダウンサンプリングが、Ｙ：Ｃｒ：Ｃｂ
＝４：１：１、画像のｂｉｔ精度が、Ｙ６ｂｉｔ、Ｃｒ
４ｂｉｔ、Ｃｂ４ｂｉｔで表現され、圧縮データの符号
長を４ビット固定とした場合の例を図面を用いて説明す
る。
装置を示すブロック図である。同図において、中央処理
部（ＣＰＵ）１は制御用ＲＡＭ３を作業領域とし、制御
用ＲＯＭ２に格納されたプログラムを実行して動作す
る。
が入っており、ＣＰＵ１はファイル装置４をアクセスし
てデータを読み込んで圧縮処理を行い、圧縮された画像
データはファイル装置４に書き込まれる。この圧縮され
たデータを表示する際には、ＣＰＵ１はファイル装置４
をアクセスして圧縮画像データを読み込んで伸張処理を
施し、伸張画像データをフレームバッファメモリ８に書
き込むことによって表示装置９に画像表示する。
の例を図２に示す。ただしこの場合、各符号データは４
ｂｉｔの識別子とそれに続く４ｂｉｔ単位のデータから
なる。
分値（Ｙ０〜Ｙ３）の関係を示した図である。
の画素と符号化する目的のブロックの左上の画素との差
分であり、画像の一番始めのブロック（画像の左上のブ
ロック）の場合は１ブロック前のブロックの右下の画素
の値を０と仮定した差分値を求める。
するが、一般の自然画像においては隣合った画素同志の
差分をとった場合の差分値とその数との関係は図３に示
すように差分値０近辺が多く、また大きな値は少なくと
いう性質がある。このようなデータに対しては０のデー
タは符号化せず、０に近いデータはｂｉｔ数の少ない符
号で、また０から遠いデータはｂｉｔ数の多い符号で符
号化したほうが圧縮効率は上がる。
の例を示した図である。
データは、画像のダウンサンプリングが、Ｙ：Ｃｒ：Ｃ
ｂ＝４：１：１なので１つのブロック内にはＣｒ、Ｃ
ｂ、Ｙ０、Ｙ１、Ｙ２、Ｙ３の計６個のデータが存在す
ることになる。
り、符号化のパターンは４ｂｉｔの識別子に分類される
２０１〜２１４の１４通りのパターンが存在する。
符号化し、Ｙの差分値が全て４ｂｉｔ以下（−８〜＋
７）の場合は２０１に示すデータ構成で符号化する。
（この場合のビット数は４画素分で２８ｂｉｔとな
る。）また、Ｙの差分値に４ｂｉｔ以上のデータが１つ
でも存在する場合は２０２に示すデータ構成で符号化す
る。（この場合のビット数は４画素分で４４ｂｉｔとな
る。）また、４つのＹの値が全て同じ場合（差分値０の
場合）にはＹのデータを１つで代表し、２０３及び２０
４に示すデータ構成で符号化する。以下同様にＹの差分
値によって２０５から２０６までの符号化パターンが存
在し、Ｃｒ、Ｃｂの値が前のブロックと同じデータの場
合には、２０８〜２１４に示すデータ構成で符号化す
る。
いて説明する。
り原画素ファイルを読み込み（ステップＳ４０１）、ブ
ロックの切り出しを行う（ステップＳ４０２）。符号化
処理は画像データを縦２画素、横２画素のブロック単位
で画像の左上から右下の方向に２ライン毎に処理する。
切りだしたブロック内でＣｒＣｂのデータが前のブロッ
クと同じか否をチェックし（ステップＳ４０３）、デー
タが前のブロックと同じでない場合には、Ｙのデータに
関しては差分計算処理部５により隣合った画素との差分
値を求める（ステップＳ４０４）。このようにして求め
た差分値によって図２に示すデータ構造のパターンに対
応する処理部に分岐して（ステップＳ４０５）、図２に
示すデータ構造のそれぞれのパターン毎の符号列の作成
処理をして、図２の２０１，〜，２０７に示す符号列を
作成し（ステップＳ４０６）、次のステップＳ４１０へ
行く。
ック内でＣｒＣｂのデータが前のブロックと同じある場
合には、Ｙのデータに関しては差分計算処理部５により
隣合った画素との差分値を求める（ステップＳ４０
７）。このようにして求めた差分値によって図２に示す
データ構造のパターンに対応する処理部に分岐して（ス
テップＳ４０８）、図２に示すデータ構造のそれぞれの
パターン毎の符号列の作成処理をして、図２の２０８，
〜，２１４に示す符号列を作成し（ステップＳ４０
９）、次のステップＳ４１０へ行く。
処理を全ブロック分終了すると、ファイル装置４に圧縮
データを書き込み、圧縮処理終了となる。
５を用いて説明する。
り圧縮データを読み込み（ステップＳ５０１）、識別子
のデータを読み込み（ステップＳ５０２）、その識別子
によって場合分けを行なう（ステップＳ５０３）。次
に、ステップＳ５０４で各場合毎に必要となるｂｉｔ数
分のデータを圧縮符号から読み込んで、図２の２０２，
〜，２１４に示す符号列に復号し（ステップＳ５０
４）、フレームバッファメモリ８に復号されたデータを
格納する（ステップＳ５０５）。これらのステップＳ５
０２〜Ｓ５０５の処理を１ブロック単位で全ブロック分
処理して画像データの復号をする（ステップＳ５０
５）。なお、前記符号列は、長さが一定でなくても良
い。
分けて符号化することによって復号時は各場合に応じて
少ないステップ数での処理が可能となり、高速に画像デ
ータの復号をすることが可能となる。また、本発明は、
差分値０を多くすることによって符号データのサイズを
小さくすることが可能となる。
す図である。
ムである。
図である。
図である。
Claims (2)
- 【請求項１】 Ｙ（輝度信号）、Ｃｒ、Ｃｂ（色差信
号）の３成分から構成される画像データの圧縮符号化を
行う画像データ圧縮符号化システムにおいて、画像を複
数のブロックに分割する手段と、各ブロック単位に隣合
った画素同志の差分値を計算する手段と、差分値によっ
て複数の符号化パターンに分類する手段と、各符号化パ
ターン毎にｎビットの整数倍で表した符号列を作成する
手段を有することを特徴とする画像データ圧縮符号化シ
ステム。 - 【請求項２】 前記符号列を可変長の符号列とすること
を特徴とする請求項１に記載の画像データ圧縮符号化シ
ステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5313722A JP2601169B2 (ja) | 1993-12-14 | 1993-12-14 | 画像データ圧縮符号化システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5313722A JP2601169B2 (ja) | 1993-12-14 | 1993-12-14 | 画像データ圧縮符号化システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07170409A true JPH07170409A (ja) | 1995-07-04 |
| JP2601169B2 JP2601169B2 (ja) | 1997-04-16 |
Family
ID=18044732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5313722A Expired - Fee Related JP2601169B2 (ja) | 1993-12-14 | 1993-12-14 | 画像データ圧縮符号化システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2601169B2 (ja) |
-
1993
- 1993-12-14 JP JP5313722A patent/JP2601169B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2601169B2 (ja) | 1997-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
| US8019166B2 (en) | Image data compression method and apparatuses, image display method and apparatuses | |
| US6658146B1 (en) | Fixed-rate block-based image compression with inferred pixel values | |
| JP4085116B2 (ja) | ブロック単位での画像データの圧縮及び圧縮解除 | |
| CN104754362B (zh) | 使用精细划分块匹配的图像压缩方法 | |
| CN110996105A (zh) | 可变速率压缩的方法和可变速率解压缩的方法 | |
| JPH0984052A (ja) | ディジタル画像の符号化方法及びシステム | |
| JPH1196345A (ja) | グラフィックス画像の圧縮及び逆圧縮方法 | |
| US6459433B1 (en) | Method and apparatus for compression of a two dimensional video object | |
| CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
| JP3462867B2 (ja) | 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置 | |
| JPH10190478A (ja) | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 | |
| JP2601169B2 (ja) | 画像データ圧縮符号化システム | |
| JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
| CN116126957A (zh) | 数据格式转换方法、装置、设备及存储介质 | |
| JP2004213464A (ja) | 画像処理装置 | |
| JP2003348355A (ja) | 画像処理装置及びその制御方法 | |
| JP3130721B2 (ja) | ２値画像圧縮伸張処理システム及び２値画像切出し方法 | |
| JP3375078B2 (ja) | 画像圧縮装置 | |
| JP2002091407A (ja) | 画像表示装置 | |
| JPH1130978A (ja) | カラー画像の符号化方法およびその符号装置ならびにカラー画像の復号化方法およびその復号化装置 | |
| JPS62281582A (ja) | 画像デ−タ圧縮方式 | |
| JP2002540685A (ja) | 画像圧縮及び圧縮解除 | |
| JP2798025B2 (ja) | 動画像符号化方法及び装置 | |
| JPH05292324A (ja) | 静止画符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19961126 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080129 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090129 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100129 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110129 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110129 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120129 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120129 Year of fee payment: 15 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120129 Year of fee payment: 15 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120129 Year of fee payment: 15 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120129 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130129 Year of fee payment: 16 |
|
| LAPS | Cancellation because of no payment of annual fees |