JPH0832037B2 - 画像データ圧縮装置 - Google Patents
画像データ圧縮装置Info
- Publication number
- JPH0832037B2 JPH0832037B2 JP63251851A JP25185188A JPH0832037B2 JP H0832037 B2 JPH0832037 B2 JP H0832037B2 JP 63251851 A JP63251851 A JP 63251851A JP 25185188 A JP25185188 A JP 25185188A JP H0832037 B2 JPH0832037 B2 JP H0832037B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- normalizing
- normalization
- coefficient
- screen
- 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.)
- Expired - Lifetime
Links
Description
光学的走査読取装置(OCR)等から得られるディジタル
画像データはデータ量がきわめて多いために,半導体メ
モリ,磁気記録媒体,光ディスク等の記録媒体に記録す
るときにはデータ圧縮をしてデータ量を少なくすること
が要請される。画像データ圧縮の代表的な手法は,W.CHE
N and W.PRATT “Scene Adaptive Coder"IEEE Trans.on
Comm.Vol.COM−32,No.3,1984年3月pp225−232に述べ
られている。それは,原画像データを複数のブロックに
分割し,各ブロックごとに原画像データを直交変換して
変換係数を求め,この変換係数を適当な正規化係数によ
り割ることにより正規化するとともに端数を四捨五入し
て量子化し,この量子化された値を符号化することによ
り圧縮データを得るものである。
した例がU.S.P.4,394,774に記載されている。この文献
に記載のディジタル・ビデオ圧縮システムはビデオ・デ
ータをビデオ・レートで圧縮しながら適当な媒体を通し
て伝送し,受信側でデータの伸長を行なうものであり,
データ圧縮処理において上記の各ブロックごとに正規化
計数を調整することにより各ブロックごとの圧縮データ
長を一定範囲内に収めるという方式を開示している。し
かしながら,この方式は1画面を複数のブロックに分割
し,各ブロックの圧縮データ長に基づいて各ブロックご
とに正規化係数を調整しているので,高い周波数のエネ
ルギを多くもつブロックが他のブロックに比べて大きく
正規化係数によって正規化処理され,微細な模様等をも
つ部分において画質が低下するという問題がある。
に保持したいという要求がある。たとえばディジタル・
スチル・カメラにおいて撮影した静止画をディジタル・
メモリに蓄えるときにメモリ容量をできるだけ有効に使
用するために画像データを圧縮してメモリに記憶するこ
とが考えられる。1つのメモリ・チップまたは1つのメ
モリ・カードに記憶できる駒数をあらかじめ固定的に定
めておくことが好ましく,そのためには1画面について
の圧縮データ長を固定化することが必要となる。ディジ
タル・スチル・カメラのみならず多くの分野でこのよう
な要請があり,また応用分野に応じて記録媒体も半導体
メモリに限らず光ディスクその他のものが使用されよ
う。
定化できるとともに,絵柄に部分的な細かさの違いがあ
っても部分的に画質を低下させることのない画像データ
圧縮装置を提供することを目的とする。
画像データを複数のブロックに分割し,各ブロックごと
に原画像データに直交変換を施し,一画面分の直交変換
係数を求める直交変換手段,上記直交変換手段によって
得られた直交変換係数を正規化係数を用いて正規化する
正規化手段,上記正規化手段によって正規化された値の
それぞれに所定の符号を割当てて符号化データを得る符
号化手段,上記符号化手段において得られた符号化デー
タのデータ量を一画面分にわたって計数する計数手段,
ならびに上記計数手段による一画面分の計数値が所定範
囲内に収まる方向に上記正規化係数を変更しながら,上
記正規化手段,符号化手段および計数手段による動作
を,同一の画像データについて上記計数値が所定範囲内
に収まるまで繰返すよう制御する手段を備えていること
を特徴とする。
いても直交変換係数を新たな正規化係数によって正規化
するようにしてもよいし、2回目以降の正規化処理にお
いては前回の正規化された値を正規化することにより新
たな正規化値を求めるようにしてもよい。
を行ない得られた直交変換係数を正規化し,正規化され
た値についての符号化データを得ることにより原画像デ
ータについてデータ圧縮を施す場合,正規化処理を行な
う段階ではどのくらいの値の正規化係数を用いれば一画
面分の圧縮データ長を一定値にできるかわからない。
定値になるように正規化係数が調整されているので,一
画面分の圧縮データ長を常にほぼ一定値とすることがで
きる。また一画面分の圧縮データ長を計数しているの
で,分割されたブロックごとに直交変換,正規化,符号
化等の処理が行なわれていても,一画面全体について同
じ正規化係数が用いられ,絵柄の細かさの違いにより部
分的に正規化係数が異なり部分的に画質が悪くなるとい
った問題が生じることがなく,微細な模様等であっても
比較的高画質に保つことができる。
のデータ量の計数値が所定範囲内に収まるように正規化
係数が変更され,上記正規化手段,符号化手段および係
数手段による動作が繰返される。
係数について,決定された正規化計数を用いて正規化処
理している。いわば一の画面の画像データのデータ量に
よってその一の画面の画像データに対する正規化係数を
変更しているので,画像の変化にかかわらず常に適切な
正規化係数を用いて正規化処理が行なわれる。画像の変
化にかかわらず一画面分の圧縮データ長を常にほぼ一定
値とすることができる。
施例について詳述する。第1図は画像データ圧縮処理を
機能ブロック化して示すものであり,第2図は同処理の
流れを線図化して示すものである。
×M画素で構成され,1画素はたとえば8ビット・データ
によって表現されている。このような原画像データは画
面の縦,横方向に複数のブロックに分割される。1ブロ
ックはたとえば8×8画素から構成される。
てDCT(Discrete Cosine Transformation)変換(直交
変換の一種)され,そのDCT係数F(u,v)が求められる
(ステップ21)。DCT係数F(u,v)は各ブロックごとに
係数メモリ12にストアされる(ステップ22)。一画面分
のすべての原画像データについてDCT処理が終了すると
次に正規化部13において正規化処理が行なわれる(ステ
ップ23)。
た正規化係数(これを符号Dで表わす)の初期値D0が用
いられる。すなわち正規化部13には切換部17を通して初
期値D0が与えられている。DCT係数F(u,v)がブロック
ごとにメモリ12から読出され,この係数F(u,v)が初
期値D0で除される。この除算結果の端数は四捨五入され
ることにより量子化される。一般にはこの正規化処理と
同時に,またはその前に閾値処理が行なわれる。閾値処
理はDCT係数F(u,v)からある値Tを減算する処理であ
る。F(u,v)≦Tの場合には減算結果を0とする。F
(0,0)すなわち各ブロックの最も低次の(周波数の低
い)成分(これをDC成分といい,各ブロックの平均輝度
を表わすデータである)については閾値処理は行なわれ
ない。またDC成分についてはその正規化処理においても
他の成分(AC成分)とは異なる正規化係数でし正規化さ
れる。後に述べるようにフィードバックされることによ
り調整された正規化係数は基本的にはAC成分に対して適
用される。
た値は次に符号化部14において符号化される(ステップ
24)。符号化にはたとえばハフマン符号化,ランレング
ス符号化等がある。通常はDCT処理,正規化または符号
化と同時にもしくはその前に2次元配列の画像データは
ジグザグ・スキャンされ1次元配列のデータに変換され
る。
符号量,すなわち全データ長が計数される(ステップ2
5)。正規化処理および符号化処理はブロックごとに行
なわれ,各ブロックの符号化データが順次カウンタ15に
与えられる。一画面分についての正規化,符号化が終了
するとカウンタ15の計数値は一画面分の符号化データ長
を表わす。この計数値がある所定値(これを目標値とい
う)にほぼ一致するように正規化係数Dが設定される。
そのためにカウンタ15の計数値と目標値との差がある許
容値Eより小さいかどうかがチェックされる(ステップ
26)。上記の差が許容値Eを超えている場合には新たな
正規化係数Dを求めるために変換テーブル16が参照され
る(ステップ27)。
15の計数値に対して経験的に割出された妥当と思われる
正規化係数Dがあらかじめ設定されている。この変換テ
ーブル16を参照して新たな正規化係数Dが設定され、切
換部17を経て正規化部13に与えられる。そして,今度は
この新たな正規化係数Dを用いて同じように正規化,符
号化が行なわれ,符号化データのデータ長がカウンタ15
で計数される(ステップ23,24,25)。そして,ステップ
26の判断結果に応じて上記の処理が繰返される。
なると,最後に用いられた正規化係数Dが妥当な値と考
えられるので,この正規化係数Dを用いて正規化,符号
化処理が行なわれ(ステップ28,29),圧縮データとし
て出力される。この圧縮データはたとえばメモリに書込
まれる(ステップ30)。
ストアされているDCT係数を新たな正規化係数によって
正規化しているので,正規化すべきデータ量は常に一定
である。
させ,処理時間の短縮化が可能な第2実施例について第
4図および第5図を参照して説明する。これらの図にお
いて第1図および第2図に示すものと同一機能ブロック
および同一処理には同一符号を付けておく。
えられる。この正規化部13Aにはいかなる画像データに
対してもその圧縮データ長が目標値を超えないように充
分低い値に正規化係数初期値D0が与えられている。この
正規化部13Aにおいて上記初期値D0を用いてブロックご
とに正規化された値はメモリ12Aにストアされる(ステ
ップ23A,33)。各ブロックにおいて正規化された値をジ
グザグ・スキャンにより1次元配列としたときに一般に
後部に配列された正規化値は0になることが多い。最後
まで連続する0がある範囲にわたって存在する場合に,0
でない最後の値の次にEOB(End of Block)符号を付し
(ステップ33),それ以降の0データを棄却する。EOB
を実際に付加することに代えて,EOBが付加されるべき位
置(順位)を記憶するようにしてもよい。
カウンタ15によって計数される(ステップ24,25)。カ
ウンタ15は一画面分の符号化データ長を計数する。正規
化係数の初期値D0は上述のように小さな値に選定されて
いるので,一画面分の画像データについて得られるカウ
ンタ15の計数値は一般に目標値を超えており(ステップ
26A),正規化係数設定部16Aによって1段階大きい正規
化係数Dが選択され,切換部17を経て正規化部13Aに与
えられる(ステップ34)。
れている正規化されたデータが再度正規化され,その結
果がメモリ12Aに記憶される(ステップ23A,33)。この
正規化処理はEOB符号の位置まで行なえばよいので正規
化処理量は1ブロックの全画像データについて正規化す
る場合に比べて少なく,処理時間の短縮化が図られる。
前回の正規化係数をD1,今回の正規化係数をD2とする
と,メモリ12Aにストアされている正規化データは既に
係数D1で正規化されているので,今回は係数D2/D1で除
算されることにより正規化されるであろう。この新たな
正規化によって0が連続する範囲が広がればEOBの付加
位置が新たな正規化データの0でない最後のデータの次
の位置に変更されるのはいうまでもない。このようにし
て正規化処理されるべきデータ量は減少していく。
理が行なわれ,一画面について得られた計数値と目標値
とが比較される(ステップ26A)。なおも計数値の方が
多い場合には正規化係数としてより大きい値が選定さ
れ,上述の処理が繰返される(ステップ34,23A,33,24,2
5)。
アされた正規化データが目標値に近いデータ長の圧縮デ
ータを生じさせるものであるから,EOBの付加された正規
化データがメモリ12Aから読出され,符号化されて圧縮
データとして出力される。
どの部分をハードウェア回路により実現してもバイナリ
ィ・コンピュータを用いたソフトウェア処理により実現
してもよいのはいうまでもない。
ロック図,第2図はフロー・チャート,第3図は変換テ
ーブルの内容を示すグラフである。 第4図および第5図は第2実施例を示し,第4図は機能
ブロック図,第5図はフロー・チャートである。 11…DCT部(直交変換部),12,12A…メモリ,13,13A…正
規化部,14…符号化部,15…カウンタ,16…変換テーブル,
16A…正規化係数設定部。
Claims (2)
- 【請求項1】一画面分の原画像データを複数のブロック
に分割し,各ブロックごとに原画像データに直交変換を
施し,一画面分の直交変換係数を求める直交変換手段, 上記直交変換手段によって得られた直交変換係数を正規
化係数を用いて正規化する正規化手段, 上記正規化手段によって正規化された値のそれぞれに所
定の符号を割当てて符号化データを得る符号化手段, 上記符号化手段において得られた符号化データのデータ
量を一画面分にわたって計数する計数手段,ならびに 上記計数手段による一画面分の計数値が所定範囲内に収
まる方向に上記正規化係数を変更しながら,上記正規化
手段,符号化手段および計数手段による動作を,同一の
画像データについて上記計数値が所定範囲内に収まるま
で繰返すよう制御する手段, を備えた画像データ圧縮装置。 - 【請求項2】上記正規化手段は,2回目以降の正規化処理
において,前回の正規化された値を正規化することによ
り新たな正規化値を求めるものである,請求項(1)に
記載の画像データ圧縮処理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63251851A JPH0832037B2 (ja) | 1988-10-07 | 1988-10-07 | 画像データ圧縮装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63251851A JPH0832037B2 (ja) | 1988-10-07 | 1988-10-07 | 画像データ圧縮装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02100487A JPH02100487A (ja) | 1990-04-12 |
JPH0832037B2 true JPH0832037B2 (ja) | 1996-03-27 |
Family
ID=17228865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63251851A Expired - Lifetime JPH0832037B2 (ja) | 1988-10-07 | 1988-10-07 | 画像データ圧縮装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0832037B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003052673A (ja) * | 2001-08-15 | 2003-02-25 | Fuji Photo Film Co Ltd | 異常陰影候補検出装置 |
US6697529B2 (en) | 1998-10-06 | 2004-02-24 | Nikon Corporation | Data compression method and recording medium with data compression program recorded therein |
US7106911B2 (en) | 2001-06-18 | 2006-09-12 | Canon Kabushiki Kaisha | Image processing apparatus and control method for inputting image data and encoding the data |
US7123290B2 (en) | 2002-02-19 | 2006-10-17 | Nikon Corporation | Blur correction optical device and lens barrel |
US7215818B2 (en) | 2002-03-07 | 2007-05-08 | Canon Kabushiki Kaisha | Image compression coding apparatus and control method therefor |
US7257264B2 (en) | 2001-08-29 | 2007-08-14 | Canon Kabushiki Kaisha | Image processing apparatus and method for compression-encoding image area information |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2664479B2 (ja) * | 1989-06-09 | 1997-10-15 | 株式会社日立製作所 | 電子スチルカメラ |
DE69131542T2 (de) | 1990-03-16 | 2000-03-16 | Canon Kk | Bildkodierungsgerät und Verfahren |
US6915014B1 (en) | 1990-07-31 | 2005-07-05 | Canon Kabushiki Kaisha | Image processing apparatus and method |
DE69130275T2 (de) | 1990-07-31 | 1999-04-08 | Canon Kk | Verfahren und Gerät zur Bildverarbeitung |
DE69132002T2 (de) * | 1990-11-19 | 2000-08-03 | Canon Kk | Bildverarbeitungsgerät und -Verfahren |
JP2514111B2 (ja) * | 1990-12-28 | 1996-07-10 | 日本ビクター株式会社 | フレ―ム間符号化出力デ―タ量制御方式及び画像符号化出力デ―タ量制御方法 |
US5530478A (en) * | 1991-08-21 | 1996-06-25 | Kabushiki Kaisha Toshiba | Image data compressing apparatus |
JP3681828B2 (ja) * | 1996-08-14 | 2005-08-10 | 富士写真フイルム株式会社 | 画像データの符号量制御方法およびその装置 |
JPH10336647A (ja) | 1997-06-04 | 1998-12-18 | Nikon Corp | 画像圧縮装置および画像圧縮処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2003304404A (ja) | 2002-04-09 | 2003-10-24 | Canon Inc | 画像符号化装置 |
US8259811B2 (en) | 2007-11-30 | 2012-09-04 | Olympus Imaging Corp | Method for determining a number of items of encoded data that can be stored in a memory, and method for controlling sizes of items of encoded image data to be stored in a memory |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62272790A (ja) * | 1986-05-21 | 1987-11-26 | Mitsubishi Electric Corp | 符号化制御回路 |
-
1988
- 1988-10-07 JP JP63251851A patent/JPH0832037B2/ja not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62272790A (ja) * | 1986-05-21 | 1987-11-26 | Mitsubishi Electric Corp | 符号化制御回路 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6697529B2 (en) | 1998-10-06 | 2004-02-24 | Nikon Corporation | Data compression method and recording medium with data compression program recorded therein |
US7106911B2 (en) | 2001-06-18 | 2006-09-12 | Canon Kabushiki Kaisha | Image processing apparatus and control method for inputting image data and encoding the data |
JP2003052673A (ja) * | 2001-08-15 | 2003-02-25 | Fuji Photo Film Co Ltd | 異常陰影候補検出装置 |
JP4628608B2 (ja) * | 2001-08-15 | 2011-02-09 | 富士フイルム株式会社 | 異常陰影候補検出装置 |
US7257264B2 (en) | 2001-08-29 | 2007-08-14 | Canon Kabushiki Kaisha | Image processing apparatus and method for compression-encoding image area information |
US7123290B2 (en) | 2002-02-19 | 2006-10-17 | Nikon Corporation | Blur correction optical device and lens barrel |
US7215818B2 (en) | 2002-03-07 | 2007-05-08 | Canon Kabushiki Kaisha | Image compression coding apparatus and control method therefor |
Also Published As
Publication number | Publication date |
---|---|
JPH02100487A (ja) | 1990-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6553142B2 (en) | Quantization table adjustment | |
US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
US5291282A (en) | Image data coding apparatus and method capable of controlling amount of codes | |
JP2670201B2 (ja) | 画像データ圧縮符号化装置および方法 | |
JPH0832037B2 (ja) | 画像データ圧縮装置 | |
WO1993012613A1 (en) | Quantization table adjustment | |
JP2952000B2 (ja) | 画像データの符号化装置および符号化方法 | |
JPH0752951B2 (ja) | 画像データ圧縮処理方法および装置 | |
JPH0759069B2 (ja) | 静止画のディジタル記録装置 | |
US6222943B1 (en) | Image reading, processing and recording with quick data compression | |
JP2793402B2 (ja) | 画像符号化装置 | |
JPH04167868A (ja) | 画像データの符号化装置 | |
JP3450357B2 (ja) | 画像処理装置及びその方法 | |
JP3232160B2 (ja) | 符号化装置及びその方法 | |
JPH02122766A (ja) | 画像データ圧縮装置及び方法ならびに圧縮データ伸長装置及び方法 | |
JP3076081B2 (ja) | 画像信号処理装置 | |
JP3192133B2 (ja) | 電子カメラ装置 | |
JP3227213B2 (ja) | 撮像方法及び装置 | |
JPH04144489A (ja) | 画像データ記録方式 | |
JP3055954B2 (ja) | 電子スチルカメラ | |
JP3421463B2 (ja) | 画像圧縮装置の量子化テーブル生成装置 | |
JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
JP2002305745A (ja) | 画像データ圧縮装置及び画像データ圧縮方法 | |
JPH04220875A (ja) | 画像デ−タの符号化装置 | |
JPH07222152A (ja) | 画像処理装置及びそれにおける圧縮データ制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080327 Year of fee payment: 12 |
|
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: 20080327 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090327 Year of fee payment: 13 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090327 Year of fee payment: 13 |