JP3182181B2

JP3182181B2 - 画像編集装置

Info

Publication number: JP3182181B2
Application number: JP29401891A
Authority: JP
Inventors: 田好道神
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1991-11-11
Filing date: 1991-11-11
Publication date: 2001-07-03
Anticipated expiration: 2016-07-03
Also published as: JPH05135144A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像編集装置に関し、特
に編集後の画像情報を情報量を圧縮して記憶し保持する
画像編集装置に関する。

【０００２】

【従来の技術】一般に画像ファイリングシステムと呼ば
れる装置では、例えばイメ−ジスキャナから読込んだ画
像やワ−ドプロセッサで作成した画像をビットマップ形
式の情報として所定の記録媒体（磁気ディスクや光ディ
スク）に記録して保存しておき、必要に応じて保存され
た情報群の中から特定の情報を検索して読み出し、読み
出した画像をテレビモニタに表示したり、プリンタでハ
−ドコピ−として出力したり、画像の編集を行なって再
び記録媒体に保存したりできる。

【０００３】この種の画像ファイリングシステムにおい
ては、保存すべき情報がビットマップ形式の画像情報で
あり、非常に情報量が多い。従って大量の画像を保存す
るためには、画像情報を符号化し圧縮した形で記録媒体
に記憶させることが重要である。

【０００４】多値の二次元画像情報を扱う場合には、各
種分野で標準方式として採用されている高能率符号化技
術であるＡＤＣＴ（適応離散コサイン変換）を利用して
符号化することによって、保存する画像のデ−タ量を大
幅に低減させうる。

【０００５】

【発明が解決しようとする課題】しかしながら、標準化
されたＡＤＣＴ技術を利用して符号化及び復号化を実施
する場合には、変換時に比較的小さいが誤差が発生す
る。即ち、図２に示すように画像情報の階調は８ビット
であり、ＤＣＴ出力及び量子化の出力部分ではそれぞれ
１１ビット長のデ−タを扱うので、符号化する際及び符
号化されて保存された画像をディスクから読み出して復
号化する際に、各々の変換ユニットにおいてビットの丸
めによる誤差が発生する。

【０００６】画像情報の更新が不要な分野においては、
上記誤差が生じるのは１回だけであるため、誤差は小さ
く画像の劣化はほとんど生じない。しかしながら、例え
ば１度作成してディスクに符号化し保存してある画像を
読み出して編集し再び符号化し保存する、という操作を
何回も繰り返す場合には、上記誤差が累積されて大きな
誤差が生じ画像が劣化することになる。

【０００７】従って本発明は、符号化／復号化の処理を
繰り返し実行する場合であっても、それに伴なって生じ
る誤差が累積するのを防止し、編集した画像の品質を維
持することを課題とする。

【０００８】

【課題を解決するための手段】上記課題を解決するた
め、第１番の発明においては、画像情報からＮ×Ｎ画素
のブロックを順次に抽出し、各ブロックを２次元直交変
換処理してそれぞれのブロックからＮ×Ｎ個の１次変換
値を求める直交変換手段；前記直交変換手段が出力する
１次変換値を量子化処理し、各々の１次変換値から量子
化された２次変換値を求める量子化手段；前記量子化手
段が出力する２次変換値を処理し、２次変換値を符号化
した３次変換値を求める符号化手段；前記符号化手段が
出力する３次変換値を記憶する記憶手段；前記記憶手段
に記憶された各３次変換値を読み出して、前記２次変換
値に逆変換する復号化手段；前記復号化手段が出力する
２次変換値を前記１次変換値に逆変換する、逆量子化手
段；前記逆量子化手段が出力する１次変換値をＮ×Ｎ個
毎に処理してＮ×Ｎ画素の画像情報を再生する逆直交変
換手段；前記逆直交変換手段によって再生された画像情
報を必要に応じて加工する画像編集手段；及び前記画像
編集手段によって加工された画像によって前記記憶手段
上の画像を更新する際に、加工された画像と加工前の画
像との間で少なくとも違いがある画素領域について、加
工された画像もしくは加工された画像と加工前の画像と
の差分を前記直交変換手段及び量子化手段に通し、その
時に量子化手段が出力する２次変換値と、加工前の画像
に対して前記復号化手段が出力する２次変換値とを合成
もしくは加算し、その結果を前記符号化手段に通して更
新された３次変換値を求め前記記憶手段上に記憶する、
画像更新制御手段；を設ける。

【０００９】また第２番の発明においては、画像情報か
らＮ×Ｎ画素のブロックを順次に抽出し、各ブロックを
２次元直交変換処理してそれぞれのブロックからＮ×Ｎ
個の１次変換値を求める直交変換手段；前記直交変換手
段が出力する１次変換値を量子化処理し、各々の１次変
換値から量子化された２次変換値を求める量子化手段；
前記量子化手段が出力する２次変換値を処理し、２次変
換値を符号化した３次変換値を求める符号化手段；前記
符号化手段が出力する３次変換値を記憶する記憶手段；
前記記憶手段に記憶された各３次変換値を読み出して、
前記２次変換値に逆変換する復号化手段；前記復号化手
段が出力する２次変換値を前記１次変換値に逆変換す
る、逆量子化手段；前記逆量子化手段が出力する１次変
換値をＮ×Ｎ個毎に処理してＮ×Ｎ画素の画像情報を再
生する逆直交変換手段；前記逆直交変換手段によって再
生された画像情報を必要に応じて加工する画像編集手
段；及び前記画像編集手段によって加工された画像によ
って前記記憶手段上の画像を更新する際に、加工された
画像と加工前の画像との間で少なくとも違いがある画素
領域について、加工された画像もしくは加工された画像
と加工前の画像との差分を前記直交変換手段に通し、そ
の時に直交変換手段が出力する１次変換値と、加工前の
画像に対して前記逆量子化手段が出力する１次変換値と
を合成もしくは加算し、その結果を前記量子化手段及び
符号化手段に通して更新された３次変換値を求め前記記
憶手段上に記憶する、画像更新制御手段；を設ける。

【００１０】

【作用】本発明について説明する前に、画像情報を符号
化して保存し復号化して再生する基本的な回路について
図２を参照して説明する。画像デ−タを符号記憶部２２
０に保存するために符号化圧縮する場合には、画像デ−
タは符号化ユニット２１０で圧縮処理された後で符号記
憶部２２０に記憶される。また符号記憶部２２０に記憶
された情報を再生する場合には、符号記憶部２２０から
読み出した符号を復号化ユニット２３０で伸長処理し、
圧縮前の画像を再現する。符号化ユニット２１０及び復
号化ユニット２３０は、ＡＤＣＴ符号化方式の一般的な
構成要素のみで構成されており、従来より知られている
ものであるが、その動作について簡単に説明する。

【００１１】画像情報は二次元のビットマップ形式であ
り、各画素の８ビットの階調レベルを示すデ−タの集り
で構成されている。符号化ユニット２１０のブロック読
み出し部２１１は、画像デ−タを図３に示すように８×
８画素のブロック毎に区分してブロック毎に情報を出力
する。ＤＣＴ（離散コサイン変換）部２１２は、ブロッ
ク読み出し部２１１が出力する８×８画素のブロック情
報を直交変換する。この変換処理の内容は次式で定義さ
れる。

【００１２】

【数１】

【００１３】即ち、８×８画素の各位置（ｉ，ｊ）の階
調レベルＸ_ijが処理されて、Ｙ_uvが第１変換値として出
力される。第１変換値Ｙ_uvは図４に示すように各ブロッ
クについて８×８個生成される。この第１変換値Ｙ_uvは
入力デ−タの空間周波数分布を示しており、図４におい
て第１変換値のＹ₀₀は、ブロック内の階調レベルの平均
的な値を示し、その近くのＹ₀₁，Ｙ₁₀等は階調変化の低
周波成分を示し、ｕ，ｖの値が大きくなるに従ってＹ_uv
は高い周波数成分を示す。この変換は後の符号化の際の
圧縮率を高めるための前処理である。

【００１４】ＤＣＴ部２１２が出力する第１変換値Ｙ_uv
は、それぞれ次の量子化部２１３で量子化され、第２変
換値Ｚ_uvに変換される。量子化部２１３においては、量
子化する際の量子化ステップサイズは、各々の位置
（ｕ，ｖ）で独立しており、これらの量子化ステップ情
報は、量子化マトリクス記憶部２５０に予め記憶されて
いる。

【００１５】量子化マトリクス記憶部２５０に記憶され
た量子化ステップ情報の一例を図５に示す。人間の視覚
は画像の高周波成分に対しては感度が鈍いので、図５に
示すように、低周波の量子化ステップを小さくして細か
く量子化し、高周波の量子化ステップは大きめにして粗
く量子化することにより、情報量を増大させることなく
人間の視覚に対して量子化誤差が目立たなくなるように
設定してある。量子化マトリクス記憶部２５０は、符号
化ユニット２１０と復号化ユニット２３０とで共通に利
用される。

【００１６】量子化部２１３で量子化された第２変換値
Ｚ_uvは、ハフマン符号化部２１４に入力され、第３変換
値ＣＯＤＥに符号化される。即ち、出現頻度の高い値に
はビット長の短いコ−ドが割り当てられ、出現頻度の低
い値にはビット長の長いコ−ドが割り当てられ、画像全
体として符号のビット数が大幅に低減される。

【００１７】符号記憶部２２０に記憶された画像情報Ｃ
ＯＤＥは、復号化ユニット２３０のハフマン復号化部２
３１に入力され、前記第２変換値Ｚ_uvに復元される。更
に復元された第２変換値Ｚ_uvは、逆量子化部２３２で逆
量子化され、前記第１変換値Ｙ_uvに復元される。逆量子
化部２３２は逆量子化の際に、量子化マトリクス記憶部
２５０に記憶された量子化ステップ情報を参照し、第２
変換値Ｚ_uvの位置（ｕ，ｖ）に応じた量子化ステップ情
報を利用する。復元された第１変換値Ｙ_uvは、次に逆Ｄ
ＣＴ部２３３に入力され、８×８画素毎の画像情報に復
元される。逆ＤＣＴ部２３３では、前記ＤＣＴ部２１２
と反対の変換処理を実行する。ブロック書き込み部２３
４は、復元された画像デ−タを８×８画素毎に画像メモ
リ２４０に出力する。

【００１８】図２に示すように、画像デ−タＸ_ijは８ビ
ットの階調値であり、符号化処理における第１変換値Ｙ
_uv及び第２変換値Ｚ_uvは１１ビットの精度を有してい
る。従って、圧縮処理（符号化）を実施する時にはＤＣ
Ｔ部２１２及び量子化部２１３でビット数に応じた変換
誤差が生じ、伸長処理（復号化）を実施する時には逆量
子化部２３２及び逆ＤＣＴ部２３３でビット数に応じた
誤差が生じる。この誤差はそれほど大きなものではな
く、例えば読出し専用の画像情報の場合であれば特に問
題は生じない。しかし、符号化した画像を読み出して復
号化し、復号化した画像を編集し、編集後の画像を再符
号化して記憶する、という動作を何回も繰り返す場合に
は、符号化／復号化に伴なう丸め誤差が累積され、比較
的大きな誤差が生じ画質が劣化する。

【００１９】しかし、第１番の発明においては、画像編
集手段によって加工された画像によって記憶手段(220)
上の画像を更新する場合には、加工された画像と加工前
の画像との間で少なくとも違いがある画素領域につい
て、加工された画像、又は加工された画像と加工前の画
像との差分を直交変換手段(212)及び量子化手段(213)に
通し、その時に量子化手段が出力する２次変換値(Ｚ_uv)
と、加工前の画像に対して復号化手段(231)が出力する
２次変換値(Ｚ_uv:編集前の情報)とを合成もしくは加算
し、その結果を前記符号化手段(214)に通して更新され
た３次変換値(CODE)を求めて記憶手段(220)上に記憶す
るので、直交変換（離散コサイン変換），逆直交変換，
量子化及び逆量子化が施されるのは、画像上の編集によ
って変更された情報のみになり、編集を受けない情報に
対しては誤差が生じることはない。つまり誤差が生じる
のは１回だけであり、更新の度に誤差が累積することは
ないので、画像の編集と登録（記憶）とを何回も繰り返
す必要がある場合でも、画質の劣化が少ない。

【００２０】また、第２番の発明においては、画像編集
手段によって加工された画像によって記憶手段(220)上
の画像を更新する場合には、加工された画像と加工前の
画像との間で少なくとも違いがある画素領域について、
加工された画像、又は加工された画像と加工前の画像と
の差分を直交変換手段(212)に通し、その時に直交変換
手段が出力する１次変換値(Ｙ_uv)と、加工前の画像に対
して逆量子化手段(232)が出力する１次変換値(Ｙ_uv:編
集前)とを合成もしくは加算し、その結果を量子化手段
(213)及び符号化手段(214)に通して更新された３次変換
値(CODE)を求めて記憶手段(220)上に記憶するので、直
交変換及び逆直交変換が施されるのは、画像上の編集に
よって変更された情報のみになり、編集を受けない情報
に対しては直交変換及び逆直交変換によって誤差が再び
生じることはない。つまり、更新の度に量子化及び逆量
子化によって僅かに誤差が生じるが、直交変換及び逆直
交変換で誤差が生じるのは１回だけであり、更新の度に
大きな誤差が累積することはないので、画像の編集を何
回も繰り返す必要がある場合でも、画質の劣化が少な
い。

【００２１】なお上記括弧内の符号は、図２中の対応す
る構成要素及び後述する実施例中の対応する要素を示し
ている。

【００２２】

【実施例】図１に本発明を実施する一形式の画像ファイ
リングシステムの構成を示す。図１を参照すると、この
システムにはイメ−ジスキャナ１０，テレビモニタ２
０，プリンタ３０，光ディスク４０，キ−ボ−ド５０，
システムコントロ−ラ６０，圧縮・伸長装置７０及び画
像メモリ２４０が備わっている。原稿画像を入力する時
には、画像情報はイメ−ジスキャナ１０により読取られ
画像メモリ２４０上に書込まれる。編集された画像は、
テレビモニタ２０やプリンタ３０に出力される。画像を
保存する場合には、画像メモリ２４０上の画像情報を、
圧縮・伸長装置７０によって符号化圧縮した後、それを
光ディスク４０に書込む。光ディスク４０上に保存され
た画像情報は、必要に応じて読み出し画像メモリ２４０
上に書込むことができる。その場合には、光ディスク４
０上の符号化圧縮された情報を圧縮・伸長装置７０に通
して元の画像情報を復元する。画像メモリ２４０上の画
像情報に対しては、キ−ボ−ド５０からの入力操作によ
り様々な編集を加えることができる。

【００２３】圧縮・伸長装置７０の具体的な構成を図７
に示す。圧縮・伸長装置７０における圧縮及び伸長の基
本的なアルゴリズムは図２に示す従来例と同様である
が、新しい構成要素が追加されており、特殊な動作が可
能になっている。なお図２中の符号と同一の符号を付し
た構成要素は図２と同一の構成要素を示している。変更
のない部分については説明は省略する。符号化ユニット
２１０Ｂにおいては、量子化部２１３の出力とハフマン
符号化部２１４との間に加算器３１０が介挿されてお
り、画像メモリ２４０の出力と符号化ユニット２１０Ｂ
の入力との間に減算器３２０が介挿されている。また復
号化ユニット２３０Ｂにおいては、ハフマン復号化部２
３１の出力と逆量子化部２３２の入力との間に、スイッ
チＳＷ１が介挿されており、復号化ユニット２３０Ｂの
出力と編集用画像メモリ２４０との間に一時記憶用の画
像メモリ３００が介挿されている。また画像メモリ３０
０の出力は、新しく設けられたスイッチＳＷ２を介し
て、減算器３２０の入力端子に接続可能になっている。
スイッチＳＷ１及びＳＷ２は、システムコントロ−ラ６
０によってオン／オフ制御される。

【００２４】スイッチＳＷ１及びＳＷ２を図７の状態に
設定した場合には、この圧縮・伸長装置７０の動作は図
２の装置と実質上同一になる。この状態では、例えば図
６に示すように、画像の編集及び登録を繰り返し実行し
た場合、画像の圧縮処理及び伸長処理が繰り返されるの
で、それに伴なう誤差が累積し、画質が劣化する。その
ような画質の劣化を防止するための機能が、圧縮・伸長
装置７０に備わっている。それについて説明する。

【００２５】光ディスク４０上に登録された画像情報を
読み出す場合には、スイッチＳＷ１を図７の状態にし、
図２の装置と同様の復号化アルゴリズムに従って、読み
出される圧縮符号化情報を復号化し、画像メモリ３００
に書込む。また編集のために画像メモリ３００上の画像
情報を画像メモリ２４０にも書込む。そして必要に応じ
て編集を実施した後、編集された画像を光ディスク４０
に登録する際には、スイッチＳＷ１及びＳＷ２の状態を
切替え、ハフマン復号化部２３１の出力を加算器３１０
の入力に接続し、一時記憶用画像メモリ３００の出力を
減算器３２０に接続する。

【００２６】その状態で、編集用画像メモリ２４０から
編集後の画像情報を読み出し、それと同時に一時記憶用
画像メモリ３００から編集前の画像情報を読み出し、更
にそれと実質上同時に、編集前の画像に関する２次変換
値Ｚ_uvをハフマン復号化部２３１から出力させる。この
場合、減算器３２０が出力する編集後の画像情報と編集
前の画像情報との差分のみが符号化ユニット２１０Ｂの
ブロック読み出し部２１１に入力され、それに対して１
次変換値Ｙ_uv及び２次変換値Ｚ_uvが求められる。そし
て、量子化部２１３が出力する前記差分に関する２次変
換値Ｚ_uvと、ハフマン復号化部２３１が出力する編集前
の画像に関する２次変換値Ｚ_uvとが加算器３１０で加算
され、加算結果がハフマン符号化部２１４に入力されて
再符号化され、３次変換値ＣＯＤＥとして光ディスク４
０に書込まれる。

【００２７】従ってこの圧縮動作モ−ドでは、編集を受
けない画像領域では減算器３２０の出力が０であり、量
子化部２１３が出力する前記差分に関する２次変換値Ｚ
_uvが０になり、ハフマン復号化部２３１が出力する編集
前の画像に関する２次変換値Ｚ_uvがそのまま加算器３１
０及びハフマン符号化部２１４を通って３次変換値ＣＯ
ＤＥに符号化されるので、編集を受けない画像領域に対
しては、ＤＣＴ部２１２及び量子化部２１３によって生
じる新たな誤差は、再登録する画像に累積されることが
ない。編集によって内容の変更された画像部分に対して
は、ＤＣＴ部２１２で有効な１次変換値Ｙ_uvが計算さ
れ、量子化部２１３で有効な２次変換値Ｚ_uvが計算さ
れ、編集前の画像の２次変換値Ｚ_uvと加算された後、ハ
フマン符号化部２１４で再符号化される。このため、画
像編集動作を繰り返し、画像情報の伸長及び圧縮を繰り
返し実施しても、画像の劣化はほとんど生じない。

【００２８】図９にシステムコントロ−ラ６０の処理の
概略を示す。図９を参照して説明する。ステップ１１の
編集モ−ド選択において、原稿入力モ−ドが（キ−ボ−
ドから）指定されると、ステップ１２から１５に進み、
イメ−ジスキャナ１０を制御して原稿画像を読取り、画
像情報を編集用のメモリ２４０に書込む。また新規作成
モ−ドが指定されると、ステップ１２及び１３を通って
１６に進み、画像メモリ２４０の内容をクリアする。ま
た画像更新モ−ドが指定されると、ステップ１２，１３
及び１４を通って１７に進む。この場合、光ディスク４
０上に登録された画像情報を読み出し、復号化ユニット
２３０Ｂで復号化を実施し、復号化された画像情報を一
時記憶用画像メモリ３００を介して編集用画像メモリ２
４０に書込む。

【００２９】いずれの場合も、次にステップ１８の編集
処理に進む。この編集処理では、任意の画素位置に対す
る図形，文字等の書込，画像領域の削除，複写，移動，
拡大／縮小，回転，反転等が可能になっている。編集処
理が終了すると、ステップ１９を通って２０に進む。編
集デ−タの登録をキ−ボ−ドから指示すると、ステップ
２０から２１に進む。そして、ステップ１７を通って前
に登録された画像の更新をする時にはステップ２２に進
んで圧縮モ−ドＡを選択し、ステップ１５又は１６を通
って新しい画像情報を作成した場合にはステップ２３に
進んで圧縮モ−ドＢを選択し、いずれの場合も次のステ
ップ２４で、画像デ−タの圧縮を実行し圧縮された画像
デ−タを光ディスク４０に書込む。

【００３０】ここで、圧縮モ−ドＢはスイッチを図７の
ように設定して画像メモリ２４０上の全ての画像情報を
そのまま圧縮符号化するモ−ドであり、圧縮モ−ドＡは
スイッチＳＷ１及びＳＷ２を切換えて、編集前と編集後
の画像の差分に対する２次変換値Ｚ_uvと編集前の画像の
２次変換値Ｚ_uvとを加算した結果を符号化するモ−ドで
ある。

【００３１】次にもう１つの実施例を説明する。この実
施例では、図８に示す変形された圧縮・伸長装置７０Ｂ
が備わっている。それ以外の構成は前記実施例と同様で
ある。図８を参照すると、加算器３１０ＢがＤＣＴ部２
１２の出力と量子化部２１３の入力との間に介挿されて
おり、また逆量子化部２３２の出力と逆ＤＣＴ部２３３
の入力との間にスイッチＳＷ３が介挿されており、逆量
子化部２３２の出力を加算器３１０Ｂの入力に接続可能
になっている。また図７の実施例と同様に、一時記憶用
メモリ３００，減算器３２０及びスイッチＳＷ４が設け
られている。スイッチＳＷ３及びＳＷ４は、システムコ
ントロ−ラ６０によって図７の場合と同様に制御され
る。

【００３２】編集のために光ディスク４０から画像を読
み出し復号化してメモリ２４０に書込み、編集を実施し
た後、編集された画像を光ディスク４０に再登録する際
には、スイッチＳＷ３及びＳＷ４の状態を切替え、逆量
子化部２３２の出力を加算器３１０Ｂの入力に接続し、
一時記憶用画像メモリ３００の出力を減算器３２０に接
続する。

【００３３】その状態で、編集用画像メモリ２４０から
編集後の画像情報を読み出し、それと同時に一時記憶用
画像メモリ３００から編集前の画像情報を読み出し、更
にそれと実質上同時に、編集前の画像に関する１次変換
値Ｙ_uvを逆量子化部２３２から出力させる。この場合、
減算器３２０が出力する編集後の画像情報と編集前の画
像情報との差分のみが符号化ユニット２１０Ｂのブロッ
ク読み出し部２１１に入力され、それに対して１次変換
値Ｙ_uvが求められる。そして、ＤＣＴ部２１２が出力す
る前記差分に関する１次変換値Ｙ_uvと、逆量子化部２３
２が出力する編集前の画像に関する１次変換値Ｙ_uvとが
加算器３１０Ｂで加算され、加算結果が量子化部２１３
で２次変換値Ｚ_uvに変換された後、ハフマン符号化部２
１４に入力されて再符号化され、３次変換値ＣＯＤＥと
して光ディスク４０に再び書込まれる。

【００３４】従ってこの圧縮動作モ−ドでは、編集を受
けない画像領域では減算器３２０の出力が０であり、Ｄ
ＣＴ部２１２が出力する前記差分に関する１次変換値Ｙ
_uvが０になり、逆量子化部２３２が出力する編集前の画
像に関する１次変換値Ｙ_uvが加算器３１０を通り量子化
部２１３で量子化され、ハフマン符号化部２１４を通っ
て３次変換値ＣＯＤＥに符号化されるので、編集を受け
ない画像領域に対しては、ＤＣＴ部２１２によって生じ
る新たな誤差は、再登録する画像に累積されることがな
い。編集によって内容の変更された画像部分に対して
は、ＤＣＴ部２１２で有効な１次変換値Ｙ_uvが計算さ
れ、編集前の画像の１次変換値Ｙ_uvと加算された後、量
子化部２１３で２次変換値に変換され、ハフマン符号化
部２１４で再符号化される。このため、画像編集動作を
繰り返し、画像情報の伸長及び圧縮を繰り返し実施して
も、画像の劣化はほとんど生じない。

【００３５】なお上記実施例においては、編集により更
新した画像情報を登録する際に、画像の全体について、
編集前と編集後の画像の階調値の差分をブロック読み出
し部２１１に入力し、新しい１次変換値（及び２次変換
値）を求めるように構成してあるが、編集によって変更
した画像領域と変更されない画像領域とを予め識別する
ようにし、変更のあった画像領域についてのみ、その画
像デ−タをブロック読出し部２１１に入力し、それによ
って生成される１次変換値（又は２次変換値）と変更の
ない画像領域に関する１次変換値（又は２次変換値）と
を領域的に合成するように変更してもよい。その場合に
は、減算器３２０を変更された画像領域を抽出する領域
分離回路に置き替え、加算器３１０Ｂ（又は３１０）を
領域合成回路に置き替え、変更のない画像領域について
は編集前の画像の１次変換値（又は２次変換値）量子化
部（又はハフマン符号化部）に入力し、変更のあった画
像領域については新しく生成された１次変換値（又は２
次変換値）を量子化部（又はハフマン符号化部）に入力
するように回路構成を変更する必要がある。

【００３６】

【発明の効果】以上のとおり、第１番の発明において
は、既に登録された画像を読み出して編集し、編集後の
画像を登録する時に、編集前と編集後の画像の差分（各
画素の階調の差分又は画像中の変更有の領域）のみにつ
いて１次変換値及び２次変換値を求め、該２次変換値と
変更前の画像に対する２次変換値とを合成もしくは加算
した結果を符号化手段に通して３次変換値を求めるの
で、編集による画質の劣化を最小限に抑えることができ
る。

【００３７】また第２番の発明においては、既に登録さ
れた画像を読み出して編集し、編集後の画像を登録する
時に、編集前と編集後の画像の差分（各画素の階調の差
分又は画像中の変更有の領域）のみについて１次変換値
を求め、該１次変換値と変更前の画像に対する１次変換
値とを合成もしくは加算した結果を量子化手段に通して
新しい２次変換値を求め、該２次変換値を符号化手段に
通して３次変換値を求めるので、編集による画質の劣化
を低減することができる。

【００３８】第１番の発明と第２番の発明とを比較する
と、画像中の変更のない領域については第１番の発明の
方が第２番の発明より画質が優れ、画像中の変更のあっ
た領域については第２番の発明の方が第１番の発明より
画質が優れる。

【図面の簡単な説明】

【図１】実施例の画像編集システムの構成を示すブロ
ック図である。

【図２】画像情報の圧縮及び伸長を処理する従来の回
路構成を示すブロック図である。

【図３】画像の画素配列に対するブロックの区分を示
す平面図である。

【図４】１次変換値Ｙ_uvの各要素の空間周波数特性を
示す平面図である。

【図５】１次変換値Ｙ_uvの各要素に対応付けられた量
子化ステップ情報のマトリクスを示す平面図である。

【図６】編集により変化する画像の例を示す平面図で
ある。

【図７】図１の圧縮・伸長装置７０の構成を示すブロ
ック図である。

【図８】変形例の圧縮・伸長装置の構成を示すブロッ
ク図である。

【図９】図１に示すシステムコントロ−ラ６０の動作
を示すフロ−チャ−トである。

【符号の説明】

１０：イメ−ジスキャナ２０：テレビモニタ３
０：プリンタ４０：光ディスク５０：キ−ボ−ド６０：システムコントロ−ラ（画像更新制御手段）７
０：圧縮・伸長装置２１０，２１０Ｂ，２１０Ｃ：符号化ユニット２１１：ブロック読出し部２１２：ＤＣＴ部
（直交変換手段）２１３：量子化部（量子化手段）２１４：ハフマン符号化部（符号化手段）２２０：符号記憶部（記憶手段）２３０，２３０Ｂ，２３０Ｃ：復号化ユニット２３１：ハフマン復号化部（復号化手段）２３２：逆量子化部（逆量子化手段）２３３：逆ＤＣＴ部（逆直交変換手段）２３４：ブロック書込み部２４０：画像メモ
リ２５０：量子化マトリクス記憶部３００：一時記憶
用画像メモリ３１０：加算器３２０：減算器ＳＷ１，ＳＷ２，ＳＷ３，ＳＷ４：スイッチ

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 H03M 7/30 H04N 1/21 H04N 1/387 H04N 7/30

Claims

(57)【特許請求の範囲】

【請求項１】画像情報からＮ×Ｎ画素のブロックを順
次に抽出し、各ブロックを２次元直交変換処理してそれ
ぞれのブロックからＮ×Ｎ個の１次変換値を求める直交
変換手段；前記直交変換手段が出力する１次変換値を量
子化処理し、各々の１次変換値から量子化された２次変
換値を求める量子化手段；前記量子化手段が出力する２
次変換値を処理し、２次変換値を符号化した３次変換値
を求める符号化手段；前記符号化手段が出力する３次変
換値を記憶する記憶手段；前記記憶手段に記憶された各
３次変換値を読み出して、前記２次変換値に逆変換する
復号化手段；前記復号化手段が出力する２次変換値を前
記１次変換値に逆変換する、逆量子化手段；前記逆量子
化手段が出力する１次変換値をＮ×Ｎ個毎に処理してＮ
×Ｎ画素の画像情報を再生する逆直交変換手段；前記逆
直交変換手段によって再生された画像情報を必要に応じ
て加工する画像編集手段；及び前記画像編集手段によっ
て加工された画像によって前記記憶手段上の画像を更新
する際に、加工された画像と加工前の画像との間で少な
くとも違いがある画素領域について、加工された画像も
しくは加工された画像と加工前の画像との差分を前記直
交変換手段及び量子化手段に通し、その時に量子化手段
が出力する２次変換値と、加工前の画像に対して前記復
号化手段が出力する２次変換値とを合成もしくは加算
し、その結果を前記符号化手段に通して更新された３次
変換値を求め前記記憶手段上に記憶する、画像更新制御
手段；を備える画像編集装置。
【請求項２】画像情報からＮ×Ｎ画素のブロックを順
次に抽出し、各ブロックを２次元直交変換処理してそれ
ぞれのブロックからＮ×Ｎ個の１次変換値を求める直交
変換手段；前記直交変換手段が出力する１次変換値を量
子化処理し、各々の１次変換値から量子化された２次変
換値を求める量子化手段；前記量子化手段が出力する２
次変換値を処理し、２次変換値を符号化した３次変換値
を求める符号化手段；前記符号化手段が出力する３次変
換値を記憶する記憶手段；前記記憶手段に記憶された各
３次変換値を読み出して、前記２次変換値に逆変換する
復号化手段；前記復号化手段が出力する２次変換値を前
記１次変換値に逆変換する、逆量子化手段；前記逆量子
化手段が出力する１次変換値をＮ×Ｎ個毎に処理してＮ
×Ｎ画素の画像情報を再生する逆直交変換手段；前記逆
直交変換手段によって再生された画像情報を必要に応じ
て加工する画像編集手段；及び前記画像編集手段によっ
て加工された画像によって前記記憶手段上の画像を更新
する際に、加工された画像と加工前の画像との間で少な
くとも違いがある画素領域について、加工された画像も
しくは加工された画像と加工前の画像との差分を前記直
交変換手段に通し、その時に直交変換手段が出力する１
次変換値と、加工前の画像に対して前記逆量子化手段が
出力する１次変換値とを合成もしくは加算し、その結果
を前記量子化手段及び符号化手段に通して更新された３
次変換値を求め前記記憶手段上に記憶する、画像更新制
御手段；を備える画像編集装置。