JPH07112243B2 - ブロック分割順次再生符号化方式 - Google Patents
ブロック分割順次再生符号化方式Info
- Publication number
- JPH07112243B2 JPH07112243B2 JP26990187A JP26990187A JPH07112243B2 JP H07112243 B2 JPH07112243 B2 JP H07112243B2 JP 26990187 A JP26990187 A JP 26990187A JP 26990187 A JP26990187 A JP 26990187A JP H07112243 B2 JPH07112243 B2 JP H07112243B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- encoding
- coding
- pixels
- gradation
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【発明の詳細な説明】 (発明の技術分野) 本発明は中間調を含む濃淡画像の高能率符号化方式に係
わり、特に多階調適応形ブロック符号化方式(以下、
「GBTC方式」と称す)と順次再生符号化方式(以下、
「PCS方式」と称す)とを組み合わせてモディファイド
したブロック分割順次再生符号化方式(以下、「BSPC方
式」と称す)に関するものである。
わり、特に多階調適応形ブロック符号化方式(以下、
「GBTC方式」と称す)と順次再生符号化方式(以下、
「PCS方式」と称す)とを組み合わせてモディファイド
したブロック分割順次再生符号化方式(以下、「BSPC方
式」と称す)に関するものである。
(従来技術とその問題点) テレマティク・サービスにおける自然画像伝送の要求は
ビデオテックス等のセンター・テンド形通信ばかりでな
くファクシミリ等のエンド・エンド形通信においても高
まっている。これらの通信に用いられる代表的な符号化
方式としてGBTC方式とPCS方式とがある。
ビデオテックス等のセンター・テンド形通信ばかりでな
くファクシミリ等のエンド・エンド形通信においても高
まっている。これらの通信に用いられる代表的な符号化
方式としてGBTC方式とPCS方式とがある。
まず、従来のGBTC方式の概略について説明する。
第1図は従来のGBTCの概略図であり、1は画像データの
入力端子、2はバッファメモリ、3はブロック内の画像
データの最大値,最小値検出回路、4は最大,最小代表
階調決定回路、5は階調レベルメモリ、7は比較回路、
8は分解能成分メモリ、9は基準レベル発生回路、10は
差分値発生回路である。
入力端子、2はバッファメモリ、3はブロック内の画像
データの最大値,最小値検出回路、4は最大,最小代表
階調決定回路、5は階調レベルメモリ、7は比較回路、
8は分解能成分メモリ、9は基準レベル発生回路、10は
差分値発生回路である。
ハッファメモリ2は、画素単位の画像信号を端子1から
入力して、1ブロックライン(縦1個、横1列のブロッ
ク列を示す)分の画像データを蓄積し、1ブロックずつ
画素データを出力する。このバッファメモリ2に格納さ
れた画素データは、1ブロックごとに読みだされて必要
な処理が施される。
入力して、1ブロックライン(縦1個、横1列のブロッ
ク列を示す)分の画像データを蓄積し、1ブロックずつ
画素データを出力する。このバッファメモリ2に格納さ
れた画素データは、1ブロックごとに読みだされて必要
な処理が施される。
以下、画像データを256階調(0〜255)、ブロックサイ
ズを4×4画素、1ブロックを最大4階調で近似するも
のとして説明する。
ズを4×4画素、1ブロックを最大4階調で近似するも
のとして説明する。
各ブロックの符号化情報は次のように作成される。ま
ず、最大,最小値検出回路2は、1ブロック分の画素デ
ータをバッファメモリ2より読み込んで、ブロック内の
最大値(Lmax)と最小値(Lmin)を求め、更にこれらの
値からレベル差D=Lmax−Lminを求める。
ず、最大,最小値検出回路2は、1ブロック分の画素デ
ータをバッファメモリ2より読み込んで、ブロック内の
最大値(Lmax)と最小値(Lmin)を求め、更にこれらの
値からレベル差D=Lmax−Lminを求める。
また、第2図の如く上記レベル差Dを閾値T1,T2と比較
してDの大小によってそのブロックを表示する階調数を
1〜4に決める。続いて最大,最小代表階調決定回路4
はブロックをk階調(k=1,2,4)に量子化して表現す
るための代表階調に関して、その最大値と最大値(以下
それぞれ最大代表階調,最小代表階調と呼ぶ)の値P0,P
k(k=1,2)あるいはQk(k=1,4)を求める。
してDの大小によってそのブロックを表示する階調数を
1〜4に決める。続いて最大,最小代表階調決定回路4
はブロックをk階調(k=1,2,4)に量子化して表現す
るための代表階調に関して、その最大値と最大値(以下
それぞれ最大代表階調,最小代表階調と呼ぶ)の値P0,P
k(k=1,2)あるいはQk(k=1,4)を求める。
これらの値の求め方を4階調表現を例にとって説明す
る。
る。
(1)まずLmaxとLminよりその平均値A=1/2(Lmax+L
min)を求めるとともに両値の間を第3図に示すように
範囲a1,a2,a3,a4に4等分し、範囲a1及び範囲a4に属す
る画素データの平均値をそれぞれQ1,Q4の初期値とす
る。
min)を求めるとともに両値の間を第3図に示すように
範囲a1,a2,a3,a4に4等分し、範囲a1及び範囲a4に属す
る画素データの平均値をそれぞれQ1,Q4の初期値とす
る。
すなわち、 以上の画素データの平均をQ1 未満の画素データの平均をQ4とする。
Q1〜Q4の間で等間隔にQ2,Q3を設定するものとすると、
第4図から明らかなように で与えられる。ただし、LA=(Q1+Q2)/2(基準値)LD
=Q1−Q4(差分値)とする。ブロックを4階調で表現す
る場合の第1近似での量子化レベル、すなわち代表階調
は前記Q1,Q2,Q3,Q4で与えられる。
第4図から明らかなように で与えられる。ただし、LA=(Q1+Q2)/2(基準値)LD
=Q1−Q4(差分値)とする。ブロックを4階調で表現す
る場合の第1近似での量子化レベル、すなわち代表階調
は前記Q1,Q2,Q3,Q4で与えられる。
(2)次に、ブロック内の画素データXを、これら各代
表階調の中の最も距離が近いもので代表するべくクラス
タに分類することを考えると、Q1で代表されるクラスタ
(以下第1クラスタと呼ぶ)には Q4で代表されるクラスタ(以下第4クラスタと呼ぶ)に
は を満足する画素データが属することとなる。
表階調の中の最も距離が近いもので代表するべくクラス
タに分類することを考えると、Q1で代表されるクラスタ
(以下第1クラスタと呼ぶ)には Q4で代表されるクラスタ(以下第4クラスタと呼ぶ)に
は を満足する画素データが属することとなる。
そこで、第1クラスタの代表階調Q1を第1クラスタの画
素データの平均値で置き換える。同様に第4クラスタの
代表階調Q4を第4クラスタの画素データの平均値で置き
換える。これによりQ1,Q4は、より近似の良い新しい値
に更新される。
素データの平均値で置き換える。同様に第4クラスタの
代表階調Q4を第4クラスタの画素データの平均値で置き
換える。これによりQ1,Q4は、より近似の良い新しい値
に更新される。
ここで再びLD=Q1−Q4を求め、LDを更新した上で式
によりQ2,Q3を再度求めれば新しい代表階調が決定され
る。
によりQ2,Q3を再度求めれば新しい代表階調が決定され
る。
(3)(2)の処理を繰り返す。
(4)(2)の処理によってもQ1〜Q4の値がほとんど変
化しなくなったとき、収束したものと判断して、得られ
たQ1,Q2,Q3,Q4を最終的な代表階調とする。
化しなくなったとき、収束したものと判断して、得られ
たQ1,Q2,Q3,Q4を最終的な代表階調とする。
(5)(2)の処理は、収束するまで行うことは必ずし
も必要なく、任意に打切ることができる。
も必要なく、任意に打切ることができる。
特に、(2)の操作を行わず、(1)の処理によって得
られるQ1〜Q4の値を代表階調としてもかなりの良い近似
が得られ実用上十分である。
られるQ1〜Q4の値を代表階調としてもかなりの良い近似
が得られ実用上十分である。
2階調表現の場合も同様である(第5図(a))。例え
ば、A=1/2(Lmax+Lmin)以上の画素データの平均をP
1の初期値、A未満の画素データの平均をP2の初期値と
して第1近似の代表階調が得られる。クラスタ分類にあ
たってはA=1/2(P1+P2)によってAの値を更新した
後上記処理を繰り返せば、代表階調P1,P2(P1>P2)が
得られる。
ば、A=1/2(Lmax+Lmin)以上の画素データの平均をP
1の初期値、A未満の画素データの平均をP2の初期値と
して第1近似の代表階調が得られる。クラスタ分類にあ
たってはA=1/2(P1+P2)によってAの値を更新した
後上記処理を繰り返せば、代表階調P1,P2(P1>P2)が
得られる。
1階調表現の場合は初期値のいかんにかかわらず代表階
調はブロック内の全画素の画素データの平均値となる。
調はブロック内の全画素の画素データの平均値となる。
このようにして求められた、ブロック内の代表階調によ
り、ブロック内の各画素の画素データをクラスタ分類す
るため、比較回路7,階調レベルメモリ回路5は代表階調
の値あるいはこれにかわるものを一時メモリするために
設けられている。
り、ブロック内の各画素の画素データをクラスタ分類す
るため、比較回路7,階調レベルメモリ回路5は代表階調
の値あるいはこれにかわるものを一時メモリするために
設けられている。
例えば、4階調表現の場合を例にとると、代表階調Q1,Q
2,Q3,Q4を階調レベルメモリ回路5に一時メモリしてお
き、ブロック内の画素データをバッファメモリ2より順
次読出して比較回路7により最も距離の近い代表階調を
判別し、その判別結果を分解能成分φとして例えば2ビ
ットで表現して、分解能成分メモリ8にメモリする。こ
のために、階調レベルメモリ回路5にメモリする値は必
ずしも代表階調である必要はなく、例えば であってもよい。この場合画素データXは XTQ1ならば第1クラスタ(代表階調Q1) TQ1>X≧TQ2ならば第2クラスタ(代表階調Q2) TQ2>X≧TQ3ならば第3クラスタ(代表階調Q3) TQ3>Xならば第4クラスタ(代表階調Q4) として分類される。
2,Q3,Q4を階調レベルメモリ回路5に一時メモリしてお
き、ブロック内の画素データをバッファメモリ2より順
次読出して比較回路7により最も距離の近い代表階調を
判別し、その判別結果を分解能成分φとして例えば2ビ
ットで表現して、分解能成分メモリ8にメモリする。こ
のために、階調レベルメモリ回路5にメモリする値は必
ずしも代表階調である必要はなく、例えば であってもよい。この場合画素データXは XTQ1ならば第1クラスタ(代表階調Q1) TQ1>X≧TQ2ならば第2クラスタ(代表階調Q2) TQ2>X≧TQ3ならば第3クラスタ(代表階調Q3) TQ3>Xならば第4クラスタ(代表階調Q4) として分類される。
一方、基準レベル発生回路9は、最大,最小代表階調決
定回路4により求められた最大代表階調と最小代表階調
の平均値LAを求め基準レベルとする。
定回路4により求められた最大代表階調と最小代表階調
の平均値LAを求め基準レベルとする。
また、差分値発生回路10により、同様に最大代表階調と
最小代表階調の差LDを求める。1,2,4階調表現の場合のL
A,LDの求め方を第1表に示す。
最小代表階調の差LDを求める。1,2,4階調表現の場合のL
A,LDの求め方を第1表に示す。
以上によりブロック内の原画データはLA,LD,φの3種の
成分で表されたことになる。これら各成分の値を個々に
圧縮符号化すればよい。圧縮符号化方法としては、LA及
びLDがDPCM方式、φがMMR方式を用いる。
成分で表されたことになる。これら各成分の値を個々に
圧縮符号化すればよい。圧縮符号化方法としては、LA及
びLDがDPCM方式、φがMMR方式を用いる。
LA,LD,φの値が表1で与えられるとき、これらから現画
像を復元するには次式によればよい。
像を復元するには次式によればよい。
1階調表現: P0=LA 2階調表現: P1=LA+1/2LD P2=LA−1/2LD 4階調表現: Q1=LA+1/2LD Q2=LA−1/6LD Q3=LA−1/6LD Q4=LA−1/2LD 例えば4階調表現の場合、Q1の初期値を、値が領域a1に
ある画像データの平均にとるのでなく、領域a1の中央
値、すなわちA+3/8Dとしてもよい。このような初期値
のとり方の影響は単に近似精度に影響するのみであって
符号の復号の基本条件には影響しない。
ある画像データの平均にとるのでなく、領域a1の中央
値、すなわちA+3/8Dとしてもよい。このような初期値
のとり方の影響は単に近似精度に影響するのみであって
符号の復号の基本条件には影響しない。
また、以上の説明では各ブロックを4階調以下で表現す
る場合を説明したが、1,2,4,8,16…と多くの代表階調を
含む場合にも適用できる。例えばブロックを8階調で表
現する場合、代表階調をRk(k=1,2,3…8)とする
と、4階調表現で述べたと同様に、最大代表階調R1と最
小代表階調R8を求めその間を等間隔に分けてR2〜R7を求
める。2n階調を最大とするとき分解能成分はnビットで
表される。
る場合を説明したが、1,2,4,8,16…と多くの代表階調を
含む場合にも適用できる。例えばブロックを8階調で表
現する場合、代表階調をRk(k=1,2,3…8)とする
と、4階調表現で述べたと同様に、最大代表階調R1と最
小代表階調R8を求めその間を等間隔に分けてR2〜R7を求
める。2n階調を最大とするとき分解能成分はnビットで
表される。
さらに差分値LDは最大代表階調と最小代表階調の差であ
ることは必ずしも必要ではなく、更に2階調表現と4階
調表現でその定義を異ならせてもよい。第5図及び第2
表は4階調表現の場合について、LD=2/3(Q1−Q2)と
した一例である。
ることは必ずしも必要ではなく、更に2階調表現と4階
調表現でその定義を異ならせてもよい。第5図及び第2
表は4階調表現の場合について、LD=2/3(Q1−Q2)と
した一例である。
第6図は画像データより符号化信号を形成するまでの過
程を示す。従来のGBTC方式のブロック図である。第2表
に示すような基準レベルLA,差分信号LDを形成するまで
の過程は第1図において説明したので省略する。
程を示す。従来のGBTC方式のブロック図である。第2表
に示すような基準レベルLA,差分信号LDを形成するまで
の過程は第1図において説明したので省略する。
基準レベルLAは、1ブロックラインの各ブロックの順に
基準レベル発生回路9より出力される。基準レベル符号
化回路11はLAの各値ごとに、所定のバイナリーコード
(1と0よりなるコード)を発生する。
基準レベル発生回路9より出力される。基準レベル符号
化回路11はLAの各値ごとに、所定のバイナリーコード
(1と0よりなるコード)を発生する。
このようにして、LAは順次バイナリーコードに変換され
てバッファメモリ13に蓄積される。差分値LDは差分値符
号化回路15により所定のバイナリーコードに変換されて
順次バッファメモリ16にメモリされる。
てバッファメモリ13に蓄積される。差分値LDは差分値符
号化回路15により所定のバイナリーコードに変換されて
順次バッファメモリ16にメモリされる。
なお、ここで該当ブロックが1階調表現の場合にはLDの
値にかかわらず、差分値符号化回路15からはLD=0の場
合と同一の符号が出力されるように制御される。
値にかかわらず、差分値符号化回路15からはLD=0の場
合と同一の符号が出力されるように制御される。
また、比較回路7よりは第3表に従って分解能成分φ1,
φ2が出力され、それぞれφ1バッファ18,φ2バッフ
ァ19に一時メモリされた後、φ符号化回路12によりそれ
ぞれ符号化して冗長度抑圧した後φ1メモリ21,φ2メ
モリ22にメモリされる。
φ2が出力され、それぞれφ1バッファ18,φ2バッフ
ァ19に一時メモリされた後、φ符号化回路12によりそれ
ぞれ符号化して冗長度抑圧した後φ1メモリ21,φ2メ
モリ22にメモリされる。
1画面の処理が終了するとLA,LD,φ1,φ2の符号化信号
はそれぞれバッファメモリ13,16,φ1メモリ21,φ2メ
モリ22にメモリされている。これらの信号はそれぞれ端
子14,17,23,24より取り出され、信号合成器20より合成
されてLA,LD,φ1,φ2の順に端子25より送出される前記
説明において、1階調表現のブロックにおいてLD=0と
してこれをコード化して符号化信号としたが、1階調表
現のブロックではすべてLD=0であり、この情報は必ず
しも必要としないので省略することができる。
はそれぞれバッファメモリ13,16,φ1メモリ21,φ2メ
モリ22にメモリされている。これらの信号はそれぞれ端
子14,17,23,24より取り出され、信号合成器20より合成
されてLA,LD,φ1,φ2の順に端子25より送出される前記
説明において、1階調表現のブロックにおいてLD=0と
してこれをコード化して符号化信号としたが、1階調表
現のブロックではすべてLD=0であり、この情報は必ず
しも必要としないので省略することができる。
次に復号方法について第2表のLAとLDを用いた場合を例
にとり説明する。第7図は従来のGBTC方式に用いる復号
回路の構成例を示すブロック図であって、31は基準レベ
ル復号化回路、32は差分値復号回路、33は分解能成分復
号化回路、34は画像メモリ回路、35はLDメモリ、36は演
算回路、37はバッファメモリ、40は信号分配回路であ
る。端子30より入力される信号は信号分配回路40にて各
復号回路に分配されるLAの符号化信号は基準レベル復号
化回路31に復号され、LAの値が出力される。当該ブロッ
クのすべての画素に対して画像信号S1 S1=LA として与えこれを画像メモリ回路34にメモリする。1画
面のLAがすべて復号されたとき、S1によって概略画像が
構成される。
にとり説明する。第7図は従来のGBTC方式に用いる復号
回路の構成例を示すブロック図であって、31は基準レベ
ル復号化回路、32は差分値復号回路、33は分解能成分復
号化回路、34は画像メモリ回路、35はLDメモリ、36は演
算回路、37はバッファメモリ、40は信号分配回路であ
る。端子30より入力される信号は信号分配回路40にて各
復号回路に分配されるLAの符号化信号は基準レベル復号
化回路31に復号され、LAの値が出力される。当該ブロッ
クのすべての画素に対して画像信号S1 S1=LA として与えこれを画像メモリ回路34にメモリする。1画
面のLAがすべて復号されたとき、S1によって概略画像が
構成される。
続いて差分値LDの符号化信号が入力されると差分値復号
回路32によりこれを復号して、復号されたLDの値をLDメ
モリ35にメモリする。
回路32によりこれを復号して、復号されたLDの値をLDメ
モリ35にメモリする。
次にφ1の符号化信号が入力されると、分解能成分復号
化回路33によりφ1も復号し、LDメモリ35より該当ブロ
ックのLDの値を参照し、 (1) LD=0なら1階調表現のブロックなので S2=S1(S1を変更しない) (2) LD≠0なら2階調または4階調表現のブロック
なのでφ1=0なら S2=S1+1/2LD φ1=0なら S2=S1−1/2LD として画像メモリ回路34の内容をS1からS2に書きかえ
る。続いてφ2の符号信号が入力されると、分解能成分
復号化回路33によりφ2を復号し、 (1) 1ブロック内のすべての画素でφ2=0ならば
1または2階調表現のブロックなので、当該ロック内の
各画素は S3=S2(S2を変更しない) (2) 1ブロック内で少なくとも1画素φ2=1の画
素が存在すれば4階調表現なので φ2=0の画素は S3=S2+1/4LD φ2=1の画素は S3=S2−1/4LD として画像メモリ回路34の内容をS2からS3に書きかえ
る。
化回路33によりφ1も復号し、LDメモリ35より該当ブロ
ックのLDの値を参照し、 (1) LD=0なら1階調表現のブロックなので S2=S1(S1を変更しない) (2) LD≠0なら2階調または4階調表現のブロック
なのでφ1=0なら S2=S1+1/2LD φ1=0なら S2=S1−1/2LD として画像メモリ回路34の内容をS1からS2に書きかえ
る。続いてφ2の符号信号が入力されると、分解能成分
復号化回路33によりφ2を復号し、 (1) 1ブロック内のすべての画素でφ2=0ならば
1または2階調表現のブロックなので、当該ロック内の
各画素は S3=S2(S2を変更しない) (2) 1ブロック内で少なくとも1画素φ2=1の画
素が存在すれば4階調表現なので φ2=0の画素は S3=S2+1/4LD φ2=1の画素は S3=S2−1/4LD として画像メモリ回路34の内容をS2からS3に書きかえ
る。
このようにして得られるS3が復号画像を表している。
なお前記S2は、第5図から明らかなように、代表階調Q1
とQ2を1/2(Q1+Q2)で、代表階調Q3とQ4を1/2(Q3+
Q4)で近似して表現しているので、S1とS3の中間の品質
にある。従って復号処理が段階的に行われるための途中
でも近似的な画像内容を知ることができる。
とQ2を1/2(Q1+Q2)で、代表階調Q3とQ4を1/2(Q3+
Q4)で近似して表現しているので、S1とS3の中間の品質
にある。従って復号処理が段階的に行われるための途中
でも近似的な画像内容を知ることができる。
一般にR1〜Rrのr階調(r>2)で表現する場合には、
差分値は に比例する値に定めれば段階的復号が可能となる。
差分値は に比例する値に定めれば段階的復号が可能となる。
前記復号方法はLD=0の場合も符号化信号が存在する場
合を述べたが、前述したようにLD=0の場合のLD符号化
信号が省略されている場合はφ1を復号後にブロック内
のφ1がすべて“0"のブロックが存在すると、LD=0の
データを作りLDメモリ35の該当メモリ位置に挿入してお
けばよい。従ってこの場合には符号化信号はLA,φ1,LD,
φ2の順に送出する方が都合が良い。
合を述べたが、前述したようにLD=0の場合のLD符号化
信号が省略されている場合はφ1を復号後にブロック内
のφ1がすべて“0"のブロックが存在すると、LD=0の
データを作りLDメモリ35の該当メモリ位置に挿入してお
けばよい。従ってこの場合には符号化信号はLA,φ1,LD,
φ2の順に送出する方が都合が良い。
次に従来のPCS方式(特開昭62−25575号)における符号
化・復号化方式の概略を説明する。ここでの説明では、
対象符号化画像の階調数は16階調(4ビット)とする。
化・復号化方式の概略を説明する。ここでの説明では、
対象符号化画像の階調数は16階調(4ビット)とする。
PCS符号化方式では画像ビットプレーンに分解して、以
下の3種の符号化手段に分けて符号化を行うものであ
る。
下の3種の符号化手段に分けて符号化を行うものであ
る。
初期符号化: 各ビットレーンを構成する画素のうちから△Yライン毎
のライン上から△X画素おきに画素を抽出しこれらの画
素を符号化する。
のライン上から△X画素おきに画素を抽出しこれらの画
素を符号化する。
モード1の符号化: 符号化された画素のうち最小の矩形の頂点に位置する4
つの画素と同じ位置にある既に符号化を終えた各プレー
ンの画素を参照してそれら4つの参照画素に囲まれた中
心に位置する画素を符号化する。
つの画素と同じ位置にある既に符号化を終えた各プレー
ンの画素を参照してそれら4つの参照画素に囲まれた中
心に位置する画素を符号化する。
モード2の符号化: 初期符号化手段とモード1の符号化手段によって符号化
された画素のうち最小の菱形の頂点に位置する4つの画
素と同じ位置にある既に符号化を終えた各プレーンの画
素を参照してその中心に位置する画素を符号化する。
された画素のうち最小の菱形の頂点に位置する4つの画
素と同じ位置にある既に符号化を終えた各プレーンの画
素を参照してその中心に位置する画素を符号化する。
第8図は従来のPCS方式における符号化回路の一例を示
している。51,52は入力端子、53はビット化回路、54は
アドレス制御回路(I)、55はアドレス制御回路(I
I)、56,57,58,59はそれぞれ一画面メモリ、64は符号化
順序制御部、65と66はそれぞれ順次再生符号化器(I)
と順次再生符号化器(II)、67は信号合成回路、68は出
力端子、60,61,62,63はそれぞれゲートを示している。
以下、第8図の回路の動作を詳細に説明する。入力端子
51より、符号化する原画像の信号が画像の左上を始点と
し左から右、上から下の順序で順次一画素単位に受信さ
れ、ビット化回路53に転送される。ビット化回路53は4
ビットで表現されている画素を一ビット信号に分解し、
MSBからLSBまでの一ビット信号を、それぞれ一画面メモ
リ56,57,58,59に転送する。この処理により原画像は4
枚のビットプレーンに分解されて、それぞれ1画面メモ
リ56,57,58,59に記憶される。
している。51,52は入力端子、53はビット化回路、54は
アドレス制御回路(I)、55はアドレス制御回路(I
I)、56,57,58,59はそれぞれ一画面メモリ、64は符号化
順序制御部、65と66はそれぞれ順次再生符号化器(I)
と順次再生符号化器(II)、67は信号合成回路、68は出
力端子、60,61,62,63はそれぞれゲートを示している。
以下、第8図の回路の動作を詳細に説明する。入力端子
51より、符号化する原画像の信号が画像の左上を始点と
し左から右、上から下の順序で順次一画素単位に受信さ
れ、ビット化回路53に転送される。ビット化回路53は4
ビットで表現されている画素を一ビット信号に分解し、
MSBからLSBまでの一ビット信号を、それぞれ一画面メモ
リ56,57,58,59に転送する。この処理により原画像は4
枚のビットプレーンに分解されて、それぞれ1画面メモ
リ56,57,58,59に記憶される。
アドレス制御回路(I)54は、ビット化回路53より転送
される信号を各一画面メモリ56,57,58,59のどの座標に
記憶するかを指示する。各一画面メモリ56,57,58,59に
は、アドレス制御回路(I)54の指示により原画像から
信号が読み出される順序と同じ順序(画像の左上を始点
とし左から右、上から下の順序)で一画面分の情報が蓄
積される。各一画面メモリ56,57,58,59への情報の転送
が終了すると、アドレス制御回路(I)54は、符号化順
序制御部64に転送の終了を示す信号を転送する。符号化
順序制御部64はその信号を受信すると、予め記憶された
符号化の順序に従って、ゲート60〜63をオープンし符号
化すべきプレーンを選択するとともにアドレス制御回路
(II)55に符号化画素,参照画素の選択を指示する。ア
ドレス制御回路(II)55は各一画面メモリ56〜59より逐
次符号化画素,参照画素を抽出し、各ゲート60〜63を介
して順次再生符号化器(I)65と順次再生符号器器(I
I)66の一方又は双方に転送する。順次再生符号化器65,
66は符号化順序制御部64の制御に従って、各ゲートを介
してくる符号化画素を符号化する。順次再生符号化回路
器(I)65,(II)66で出力される符号化情報は順次信
号合成回路67へ出力される。
される信号を各一画面メモリ56,57,58,59のどの座標に
記憶するかを指示する。各一画面メモリ56,57,58,59に
は、アドレス制御回路(I)54の指示により原画像から
信号が読み出される順序と同じ順序(画像の左上を始点
とし左から右、上から下の順序)で一画面分の情報が蓄
積される。各一画面メモリ56,57,58,59への情報の転送
が終了すると、アドレス制御回路(I)54は、符号化順
序制御部64に転送の終了を示す信号を転送する。符号化
順序制御部64はその信号を受信すると、予め記憶された
符号化の順序に従って、ゲート60〜63をオープンし符号
化すべきプレーンを選択するとともにアドレス制御回路
(II)55に符号化画素,参照画素の選択を指示する。ア
ドレス制御回路(II)55は各一画面メモリ56〜59より逐
次符号化画素,参照画素を抽出し、各ゲート60〜63を介
して順次再生符号化器(I)65と順次再生符号器器(I
I)66の一方又は双方に転送する。順次再生符号化器65,
66は符号化順序制御部64の制御に従って、各ゲートを介
してくる符号化画素を符号化する。順次再生符号化回路
器(I)65,(II)66で出力される符号化情報は順次信
号合成回路67へ出力される。
各プレーンの符号化に当たっては、まず16画素(ΔX=
16,ΔY=16)を単位として抽出して解像度1/16の画像
として初期符号化を行い、続いてΔX,ΔYを2分して既
符号化画素の中央の画素を抽出してモード1,モード2の
符号化手段により、解像度1/8の符号化信号を得る。同
様の手順を繰り返して順次1/4,1/2……と解像度の高い
符号化信号を得る。これらの符号化順序の一例を第3表
に示す。なお、解像度を順次1/16,1/8,1/4……と上げな
がら順次符号化を行うため、ΔX,ΔYの初期値は2w(w
=整数)にとる。信号合成回路67は符号化順序制御部64
から出力されるプレーン表示符号を出力端子68へ出力す
るとともに、この符号により符号化プレーンを判定し、
第4表に示す画像の符号化情報の蓄積方法により蓄積す
る。例えば、プレーン1である場合は順次再生符号化器
(I)65の出力信号をプレーン2,3,4である場合は順次
再生符号化器(II)66の出力信号を選択し、プレーン表
示符号に続けて出力端子68へ出力する。
16,ΔY=16)を単位として抽出して解像度1/16の画像
として初期符号化を行い、続いてΔX,ΔYを2分して既
符号化画素の中央の画素を抽出してモード1,モード2の
符号化手段により、解像度1/8の符号化信号を得る。同
様の手順を繰り返して順次1/4,1/2……と解像度の高い
符号化信号を得る。これらの符号化順序の一例を第3表
に示す。なお、解像度を順次1/16,1/8,1/4……と上げな
がら順次符号化を行うため、ΔX,ΔYの初期値は2w(w
=整数)にとる。信号合成回路67は符号化順序制御部64
から出力されるプレーン表示符号を出力端子68へ出力す
るとともに、この符号により符号化プレーンを判定し、
第4表に示す画像の符号化情報の蓄積方法により蓄積す
る。例えば、プレーン1である場合は順次再生符号化器
(I)65の出力信号をプレーン2,3,4である場合は順次
再生符号化器(II)66の出力信号を選択し、プレーン表
示符号に続けて出力端子68へ出力する。
また、上述した符号化順序は、符号化順序制御部64に設
けられたメモリに予め記憶される。従って、このメモリ
の内容を変更することで、符号化順序を任意に設定する
ことができる。このメモリ内容の変更は、送信側で行っ
てもよいし、受信側から行うこともできる。これがため
の信号の入力端子が図中の入力端子52である。
けられたメモリに予め記憶される。従って、このメモリ
の内容を変更することで、符号化順序を任意に設定する
ことができる。このメモリ内容の変更は、送信側で行っ
てもよいし、受信側から行うこともできる。これがため
の信号の入力端子が図中の入力端子52である。
第9図は従来のPCS方式における復号化回路の一例を示
しているものであり、301は入力端子、311はプレーン表
示符号抽出回路、312は復号プレーン決定部、321は順次
再生復号回路、331,332,333,334,335,336,337,338はゲ
ート回路、341,342,343,344はそれぞれ二値化されたプ
レーンを記憶するための一画面メモリA,一画面メモリB,
一画面メモリC,一画面メモリD、351と353はアドレス制
御回路(I)と(II)、352はビット合成回路、361は階
調画像を記憶するための階調画像一画面メモリ、371は
出力端子を示している。
しているものであり、301は入力端子、311はプレーン表
示符号抽出回路、312は復号プレーン決定部、321は順次
再生復号回路、331,332,333,334,335,336,337,338はゲ
ート回路、341,342,343,344はそれぞれ二値化されたプ
レーンを記憶するための一画面メモリA,一画面メモリB,
一画面メモリC,一画面メモリD、351と353はアドレス制
御回路(I)と(II)、352はビット合成回路、361は階
調画像を記憶するための階調画像一画面メモリ、371は
出力端子を示している。
初期状態として、4枚の一画面メモリ341〜344内の全メ
モリには全て“1"が記憶され、階調画像一画面メモリ36
1内の全メモリには全て“15"が記憶される。
モリには全て“1"が記憶され、階調画像一画面メモリ36
1内の全メモリには全て“15"が記憶される。
入力端子301から符号化された信号を受信する。プレー
ン表示符号抽出回路311は入力端子301より受信する信号
からプレーン表示符号を抽出し、その符号は復号プレー
ン決定部312に転送し、その他の符号は順次再生復号回
路321に転送する。順次再生復号回路321は復号プレーン
決定部312の指示に従いプレーン表示符号抽出回路311よ
り転送されてくる符号化信号を復号化する。また、アド
レス制御回路(I))353は、各一画面メモリA〜Dよ
り参照画素値を読み出し、ゲート335〜338を介して、順
次再生復号回路321へ転送する。復号プレーン決定部312
は、プレーン表示符号抽出回路311より転送されるプレ
ーン表示符号と第9図よりそのプレーン表示符号の後に
入力端子301から転送されてくる符号が、どのプレーン
に関するものかを求め、それに従ってゲート331からゲ
ート334のいずれかのゲートをオープンにすることによ
り、復号化するプレーンを選択するとともに、順次再生
復号回路321を制御する。例えば、プレーン表示符号抽
出回路311よりプレーン表示符号“10"を受信すると、復
号プレーン決定部312はプレーンCの情報を複合するた
めにゲート333をオープンにするとともにプレーンCの
情報を復号するように順次再生復号回路321に指示す
る。復号化の最小単位は符号化時における各手順単位
〔特開昭62−25575号「階調ファクシミリ画像信号の符
号化方式」参照〕であり、その単位の復号化を終了する
と、順次再生復号回路321は復号プレーン決定部312に復
号終了を指示する信号を転送する。復号プレーン決定部
312はその信号を受信すると、オープンにしていたゲー
ト(ゲート331から334のいずれか)をクローズしさらに
プレーン表示符号抽出回路311へ復号終了信号を転送す
る。また、プレーン表示符号抽出回路311は、復号化プ
レーン決定部312から復号終了の信号を受信すると、入
力端子301より入力される信号からプレーン表示符号を
抽出し、以上の手順を繰り返す。
ン表示符号抽出回路311は入力端子301より受信する信号
からプレーン表示符号を抽出し、その符号は復号プレー
ン決定部312に転送し、その他の符号は順次再生復号回
路321に転送する。順次再生復号回路321は復号プレーン
決定部312の指示に従いプレーン表示符号抽出回路311よ
り転送されてくる符号化信号を復号化する。また、アド
レス制御回路(I))353は、各一画面メモリA〜Dよ
り参照画素値を読み出し、ゲート335〜338を介して、順
次再生復号回路321へ転送する。復号プレーン決定部312
は、プレーン表示符号抽出回路311より転送されるプレ
ーン表示符号と第9図よりそのプレーン表示符号の後に
入力端子301から転送されてくる符号が、どのプレーン
に関するものかを求め、それに従ってゲート331からゲ
ート334のいずれかのゲートをオープンにすることによ
り、復号化するプレーンを選択するとともに、順次再生
復号回路321を制御する。例えば、プレーン表示符号抽
出回路311よりプレーン表示符号“10"を受信すると、復
号プレーン決定部312はプレーンCの情報を複合するた
めにゲート333をオープンにするとともにプレーンCの
情報を復号するように順次再生復号回路321に指示す
る。復号化の最小単位は符号化時における各手順単位
〔特開昭62−25575号「階調ファクシミリ画像信号の符
号化方式」参照〕であり、その単位の復号化を終了する
と、順次再生復号回路321は復号プレーン決定部312に復
号終了を指示する信号を転送する。復号プレーン決定部
312はその信号を受信すると、オープンにしていたゲー
ト(ゲート331から334のいずれか)をクローズしさらに
プレーン表示符号抽出回路311へ復号終了信号を転送す
る。また、プレーン表示符号抽出回路311は、復号化プ
レーン決定部312から復号終了の信号を受信すると、入
力端子301より入力される信号からプレーン表示符号を
抽出し、以上の手順を繰り返す。
順次再生復号回路321は復号化された画情報信号をオー
プンにされたゲート(ゲート331から334のいずれか一
つ)を介して、一画面メモリ(一画面メモリA341から一
画面メモリD344のいずれか一つ)の決まったアドレスに
転送し記憶する。
プンにされたゲート(ゲート331から334のいずれか一
つ)を介して、一画面メモリ(一画面メモリA341から一
画面メモリD344のいずれか一つ)の決まったアドレスに
転送し記憶する。
アドレス制御回路351は4枚の一画面メモリ341〜344と
階調画像一画面メモリの同一座標を指示する。4枚の一
画面メモリ341〜344はアドレス制御回路より指示された
座標のメモリ内容をビット合成回路352に転送する。ビ
ット合成回路352は、一画面メモリ341〜344から転送さ
れるビット情報を用いて予め定められた符号割当てによ
り階調画像信号(4ビット)を合成し、アドレス制御回
路351が指示する座標のメモリに記憶する。例えば、一
画面メモリ341〜344より転送されてくる信号がそれぞれ
“1",“0",“1",“0"の場合には、合成される階調画像
信号は“6"となる。
階調画像一画面メモリの同一座標を指示する。4枚の一
画面メモリ341〜344はアドレス制御回路より指示された
座標のメモリ内容をビット合成回路352に転送する。ビ
ット合成回路352は、一画面メモリ341〜344から転送さ
れるビット情報を用いて予め定められた符号割当てによ
り階調画像信号(4ビット)を合成し、アドレス制御回
路351が指示する座標のメモリに記憶する。例えば、一
画面メモリ341〜344より転送されてくる信号がそれぞれ
“1",“0",“1",“0"の場合には、合成される階調画像
信号は“6"となる。
アドレス制御回路351は順次再生復号回路321による復号
化が全て終了した後に、上記の手順を一画面の左上のす
みの画素より始めて左から右へ上から下へと順次に全座
標に対して行う。その結果、階調画像一画面メモリ361
に復号化された階調画像情報が得られる。
化が全て終了した後に、上記の手順を一画面の左上のす
みの画素より始めて左から右へ上から下へと順次に全座
標に対して行う。その結果、階調画像一画面メモリ361
に復号化された階調画像情報が得られる。
ところで、従来技術であるGBTC方式は最終的に完全に原
画像と同一の画像を再生することができないという欠点
があった。また、早い時点で大まかな全体の画像を再生
し、その後徐々に画質を向上させるといった順次再生の
機能については、順次再生の画像表示段数が数段階であ
り画像表示手段数をあまり多くとれない。
画像と同一の画像を再生することができないという欠点
があった。また、早い時点で大まかな全体の画像を再生
し、その後徐々に画質を向上させるといった順次再生の
機能については、順次再生の画像表示段数が数段階であ
り画像表示手段数をあまり多くとれない。
一方PCS方式は順次再生の機能については、順次再生の
画像表示段数を多くとれるため連続的に画質を向上でき
る。また、最終的には原画像と同一の画像を再生するこ
とができる。しかし順次再生の途中段階において、符号
化効率が十分でないという欠点があった。
画像表示段数を多くとれるため連続的に画質を向上でき
る。また、最終的には原画像と同一の画像を再生するこ
とができる。しかし順次再生の途中段階において、符号
化効率が十分でないという欠点があった。
(発明の目的) 本発明の目的は、再生画像の画質を連続的に向上するこ
とができかつ高い符号化効率が得られ、さらに、最終的
に原画像と同一の画像を再生することができるブロック
分割順次再生符号化方式を提供することにある。
とができかつ高い符号化効率が得られ、さらに、最終的
に原画像と同一の画像を再生することができるブロック
分割順次再生符号化方式を提供することにある。
(発明の構成) 本発明の目的を達成するために、GBTC方式にPCS方式を
組み込むように構成するとともに、GBTC方式で符号化さ
れる基準レベルと差分値と分解能成分とにより再生され
る再生画像と前記原画像との各画素毎の差分である原画
差分値を作成する原画差分作成手段と、該原画差分値を
ビットプレーンに分解し各ビットプレーンを前記初期符
号化手段と、前記モード1の符号化手段及び前記モード
2の符号化手段を用いて符号化する符号化手段を備える
ように構成されている。
組み込むように構成するとともに、GBTC方式で符号化さ
れる基準レベルと差分値と分解能成分とにより再生され
る再生画像と前記原画像との各画素毎の差分である原画
差分値を作成する原画差分作成手段と、該原画差分値を
ビットプレーンに分解し各ビットプレーンを前記初期符
号化手段と、前記モード1の符号化手段及び前記モード
2の符号化手段を用いて符号化する符号化手段を備える
ように構成されている。
(実施例) 以下、図面を用いて、本発明を説明する。
第10図は本発明の目的を達成する符号化装置のブロック
図を示す。以下、第6図と異なる点のみを説明する。11
aは基準レベルを符号化する順次再生符号化回路を、12a
は分解能成分(φ1,φ2)を符号化する順次再生符号化
回路を示している。26は画像再生回路、27は差分画像生
成差回路、28はdij符号化器、29はバッファメモリを示
し、これらの回路は、本発明の目的を達成するための本
発明による主要構成に含まれる。
図を示す。以下、第6図と異なる点のみを説明する。11
aは基準レベルを符号化する順次再生符号化回路を、12a
は分解能成分(φ1,φ2)を符号化する順次再生符号化
回路を示している。26は画像再生回路、27は差分画像生
成差回路、28はdij符号化器、29はバッファメモリを示
し、これらの回路は、本発明の目的を達成するための本
発明による主要構成に含まれる。
順次再生符号化回路11aは基準レベルLAの上位n(n=
自然数)ビットを取って2n階調に量子化した上で、n枚
のビットプレーンに分解し、前述したPCS符号器により
符号化処理を行う。また、順次再生符号化方式回路12a
は分解能成分(φ1,φ2)を前述したPCS符号器により
符号化処理を行う。
自然数)ビットを取って2n階調に量子化した上で、n枚
のビットプレーンに分解し、前述したPCS符号器により
符号化処理を行う。また、順次再生符号化方式回路12a
は分解能成分(φ1,φ2)を前述したPCS符号器により
符号化処理を行う。
従来のGBTC方式では、基準レベルはDPCM方式を、分解能
成分(φ1,φ2)はMMR方式で符号化を行っていた。従
って、DPCM方式、MMR方式は順次再生の特性を持ってい
ないために、画像再生の画質を連続的に向上させること
ができない。
成分(φ1,φ2)はMMR方式で符号化を行っていた。従
って、DPCM方式、MMR方式は順次再生の特性を持ってい
ないために、画像再生の画質を連続的に向上させること
ができない。
しかし、本発明に従って、DPCM方式、MMR方式の代わり
に順次再生符号化方式(PCS方式)を組み入れることに
よって順次再生の画像表示段数を多くすることができ、
上記欠点を改善することができる。
に順次再生符号化方式(PCS方式)を組み入れることに
よって順次再生の画像表示段数を多くすることができ、
上記欠点を改善することができる。
また、PCS方式はDPCM方式,MMR方式より符号化効率が高
いため、符号化効率の改善も可能となる。
いため、符号化効率の改善も可能となる。
次に、この実施例の動作を説明する。
画像再生回路26は基準レベル発生回路9,差分値発生回路
10,φ1バッファメモリ18,φ2バッファメモリ19より信
号を受信し、それらより再生画像を生成する。差分画像
生成回路27はバッファメモリ2に蓄積されている原画像
と画像再生回路26で再生された画像との画素ごとの差分
をとり、差分画像dijを生成する。差分画像dijの各画素
Mビットとその正負を示す1ビットのフラグビットで表
現される。正値の場合にはフラグビットは“0"、そうで
ない場合には“1"となる。そのフラグビットをMSB(Mos
t Significant Bit)に割り当て差分画像のdijは(M+
1)ビットの画素で構成されているようにみなす。
10,φ1バッファメモリ18,φ2バッファメモリ19より信
号を受信し、それらより再生画像を生成する。差分画像
生成回路27はバッファメモリ2に蓄積されている原画像
と画像再生回路26で再生された画像との画素ごとの差分
をとり、差分画像dijを生成する。差分画像dijの各画素
Mビットとその正負を示す1ビットのフラグビットで表
現される。正値の場合にはフラグビットは“0"、そうで
ない場合には“1"となる。そのフラグビットをMSB(Mos
t Significant Bit)に割り当て差分画像のdijは(M+
1)ビットの画素で構成されているようにみなす。
dij符号化器28はdij信号の符号化を行う。その符号化情
報はバッファメモリ29へ転送される。バッファメモリ29
に蓄積されたdij符号化情報は信号合成器20へ転送され
る。順次再生符号化回路11aは基準レベルLAの上位n
(n=自然数)ビットを取って2n階調に量子化した上
で、n枚のビットプレーンに分解し、前述したPCS符号
器により符号化処理を行う。また、φ符号化をする順次
再生符号化回路12a、差分値符号化回路15及びdij符号化
器28は前述したPCS符号化器を使用する。
報はバッファメモリ29へ転送される。バッファメモリ29
に蓄積されたdij符号化情報は信号合成器20へ転送され
る。順次再生符号化回路11aは基準レベルLAの上位n
(n=自然数)ビットを取って2n階調に量子化した上
で、n枚のビットプレーンに分解し、前述したPCS符号
器により符号化処理を行う。また、φ符号化をする順次
再生符号化回路12a、差分値符号化回路15及びdij符号化
器28は前述したPCS符号化器を使用する。
上述のように本発明は、GBTC方式の利点であるブロック
ごとに3成分に分解して高効率の符号化と、PCS方式の
利点である順次再生の機能とをそのまま生かし、かつ原
画像と同一の画像情報も高効率の符号化を行うことがで
きる。
ごとに3成分に分解して高効率の符号化と、PCS方式の
利点である順次再生の機能とをそのまま生かし、かつ原
画像と同一の画像情報も高効率の符号化を行うことがで
きる。
第11図は本発明BSPC方式による復号化器のブロック図を
示す。以下、第7図と異なる点のみを説明する。38はd
ij復号化回路、39は演算回路IIを示す。
示す。以下、第7図と異なる点のみを説明する。38はd
ij復号化回路、39は演算回路IIを示す。
LA,φ1,LD,φ2の復号の後にdij復号化回路38にてdij信
号が再生され、演算回路II 39へ転送される。演算回路I
I 39はまずdij信号より以下の演算を行う。
号が再生され、演算回路II 39へ転送される。演算回路I
I 39はまずdij信号より以下の演算を行う。
という(M+1)ビットで表現されている。(aM,…a0
は係数:0または1)MSBのaMはフラグビットであり、 もしaM=0ならば dij≡aM-12M-1+…+a121+a0 におきかえる。
は係数:0または1)MSBのaMはフラグビットであり、 もしaM=0ならば dij≡aM-12M-1+…+a121+a0 におきかえる。
もしaM=1ならば dij=−(aM-12M-1+…+a121+a0) とする。この演算を行った後、演算回路II 39は画像メ
モリ回路34の各画素値を読み、その画素値に対応するア
ドレスのdij値を加え、画像メモリ34の対応するアドレ
スへ書きこむ。この処理を全て終了すると画像メモリ34
には原画と全く同一の画像が再生されることとなる。
モリ回路34の各画素値を読み、その画素値に対応するア
ドレスのdij値を加え、画像メモリ34の対応するアドレ
スへ書きこむ。この処理を全て終了すると画像メモリ34
には原画と全く同一の画像が再生されることとなる。
基準レベル復号化回路31,分解能成分φ復合化回路33,d
ij復号化回路38は前述のPCS符号化方式を使用する。
ij復号化回路38は前述のPCS符号化方式を使用する。
本発明は、装置化を容易にする観点から基準レベルを2n
階調(nは自然数)とし、これをn枚のビットプレーン
に分解する。また、分解能成分もそれとは独立にmビッ
トで表わし、それをm枚のビットプレーンとして表現す
る。更に画素を抽出するΔX又はΔYの初期値として2w
(wは自然数)とすることにより2進表示となり、ディ
ジタル処理が容易となることは明らかである。
階調(nは自然数)とし、これをn枚のビットプレーン
に分解する。また、分解能成分もそれとは独立にmビッ
トで表わし、それをm枚のビットプレーンとして表現す
る。更に画素を抽出するΔX又はΔYの初期値として2w
(wは自然数)とすることにより2進表示となり、ディ
ジタル処理が容易となることは明らかである。
(発明の効果) 以上説明したように、本発明は従来のGBTC方式とPCS方
式との利点をそれぞれ組み合わせ、かつ原画像と再生画
像との原画差分値作成回路を設けることにより順次再生
が可能で、かつ高効率で原画像を再生することが可能と
なり、その効果は極めて大である。
式との利点をそれぞれ組み合わせ、かつ原画像と再生画
像との原画差分値作成回路を設けることにより順次再生
が可能で、かつ高効率で原画像を再生することが可能と
なり、その効果は極めて大である。
第1図,第2図,第3図,第4図,第5図(a)
(b),第6図及び第7図は従来のGBTC方式を説明する
ための概略図、第8図及び第9図は従来のPCS方式を説
明するための概略図、第10図は本発明によるBSPC方式の
符号化器のブロック図、第11図は本発明によるBSPC方式
の復号化器のブロック図である。
(b),第6図及び第7図は従来のGBTC方式を説明する
ための概略図、第8図及び第9図は従来のPCS方式を説
明するための概略図、第10図は本発明によるBSPC方式の
符号化器のブロック図、第11図は本発明によるBSPC方式
の復号化器のブロック図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 遠藤 俊明 東京都新宿区西新宿2丁目3番2号 国際 電信電話株式会社内 (72)発明者 山崎 泰弘 東京都新宿区西新宿2丁目3番2号 国際 電信電話株式会社内 (72)発明者 加藤 久晴 東京都新宿区西新宿2丁目3番2号 国際 電信電話株式会社内 (72)発明者 越智 宏 東京都千代田区内幸町1丁目1番6号 日 本電信電話株式会社内 (72)発明者 小倉 健司 東京都千代田区内幸町1丁目1番6号 日 本電信電話株式会社内 (72)発明者 小林 誠 東京都千代田区内幸町1丁目1番6号 日 本電信電話株式会社内 (56)参考文献 特開 昭62−25575(JP,A) 特開 昭59−153378(JP,A)
Claims (1)
- 【請求項1】原画像をそれぞれが複数の画素からなる複
数のブロックに分割して得られる各ブロック毎に該ブロ
ック内の前記複数の画素の階調レベルを代表させる代表
階調レベルを設定して得られた複数の代表階調レベルか
ら一つの基準レベルを1ブロックラインの各ブロックの
値ごとに順次バイナリコードに変換する基準レベル符号
化回路と、 前記複数のブロックのそれぞれの前記複数の代表階調レ
ベルの分布範囲を示す差分値を作成し符号化する差分値
符号化回路と、 前記それぞれのブロック内の各画素が前記代表階調レベ
ルのいずれに相当するかを示す分解能成分を符号化して
冗長度を抑圧する符号化回路と を備えて多階調適応形ブロック符号化を行うとともに、 前記基準レベルと前記差分値と前記分解能成分とにより
再生される再生画像と前記原画像との各画素毎の差分で
ある原画差分値を作成する原画差分作成手段と、該原画
差分値をビットプレーンに分解し、各ビットプレンーン
を初期符号化手段,モード1の符号化手段及びモード2
の符号化手段を用いて符号化する符号化手段をさらに備
え、また、 前記基準レベルと前記分解能成分とおのおのが、さら
に、 2n階層で表現された多階調ファクシミリ画像信号をn桁
にそれぞれ対応するように分解してn枚の2進化ビット
プレーンを作成する手段と、 該n枚の2進化ビットプレートのうち21階層に対応する
第1のビットプレーンと22階層に対応する第2のビット
プレーンと以下同様に2n階層に対応する第nのビットプ
レーンまでを順に指定するビットプレーン指定手段と、 その指定された各ビットプレーンについて、先ず、ビッ
トプレーンを構成する画素をΔYライン毎に指定するラ
イン上でΔX画素おきに抽出しに抽出画素を符号化して
最も粗い抽出周期に相当する解像度の符号化出力を取り
出す初期符号化手段と、 前記第1のビットプレーンについて、該初期符号化され
た抽出画素のうち最小の矩形の頂点に位置する4つの画
素を参照して該4つの参照画素に囲まれた中心に位置す
る画素を符号化するモード1の符号化をし、さらに前記
初期符号化と該モード1の符号化によって符号化された
画素のうち最小の菱形の頂点に位置する4つの参照画素
を参照してその中心に位置する画素を符号化するモード
2の符号化をして前記最低解像度の2倍の解像度を有す
る符号化出力をとり出すとともに、この後は前記ΔXの
値と前記ΔYの値をそれぞれ2分の1にして前記モード
1の符号化および前記モード2の符号化をし前記最低解
像度の4倍の解像度を有する符号化出力をとり出し、以
後さらに該抽出距離ΔX,ΔYがともに2以下になりすべ
ての画像を符号化するまで繰り返して符号化する符号化
手段とを備えた順次再生符号化回路により符号化される
ように構成されたブロック分割順次再生符号化方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26990187A JPH07112243B2 (ja) | 1987-10-26 | 1987-10-26 | ブロック分割順次再生符号化方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26990187A JPH07112243B2 (ja) | 1987-10-26 | 1987-10-26 | ブロック分割順次再生符号化方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01112882A JPH01112882A (ja) | 1989-05-01 |
JPH07112243B2 true JPH07112243B2 (ja) | 1995-11-29 |
Family
ID=17478792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP26990187A Expired - Lifetime JPH07112243B2 (ja) | 1987-10-26 | 1987-10-26 | ブロック分割順次再生符号化方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH07112243B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3287708B2 (ja) * | 1994-05-30 | 2002-06-04 | 株式会社リコー | 画像処理装置 |
JP3287707B2 (ja) * | 1994-10-11 | 2002-06-04 | 株式会社リコー | 画像処理装置及び画像処理方法 |
JPH09275498A (ja) * | 1996-04-05 | 1997-10-21 | Matsushita Electric Ind Co Ltd | 画像圧縮方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59153378A (ja) * | 1983-02-21 | 1984-09-01 | Sony Corp | 画像信号形成方法 |
JPS6225575A (ja) * | 1985-07-26 | 1987-02-03 | Kokusai Denshin Denwa Co Ltd <Kdd> | 階調ファクシミリ画像信号の符号化装置 |
-
1987
- 1987-10-26 JP JP26990187A patent/JPH07112243B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH01112882A (ja) | 1989-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3464075B2 (ja) | ディジタル画像の圧縮および圧縮解除のためのシステムおよび方法 | |
JPH05211646A (ja) | 映像圧縮方法 | |
US6614939B1 (en) | Image compression apparatus and decoding apparatus suited to lossless image compression | |
US6292591B1 (en) | Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks | |
JPH1032837A (ja) | 画像処理装置および方法、並びに画像符号化装置および方法 | |
JP2005323326A (ja) | 画像符号化装置及び復号装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP3794749B2 (ja) | 映像信号符号化装置 | |
KR100537123B1 (ko) | 화상 신호 부호화 장치, 화상 신호 부호화 방법, 화상 신호 복호 장치, 화상 신호 복호 방법 및 기록매체 | |
US6192076B1 (en) | Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks | |
JP3337365B2 (ja) | 多値画像データ伝送装置 | |
JPH04144485A (ja) | 画像処理装置 | |
KR100574732B1 (ko) | 영상코딩장치,영상코딩방법,영상디코딩방법,영상디코딩장치,영상데이터전송방법및기록매체 | |
US7450769B2 (en) | Image processing method for facilitating data transmission | |
JPH07112243B2 (ja) | ブロック分割順次再生符号化方式 | |
JP3844030B2 (ja) | 画像信号符号化装置および画像信号符号化方法、画像信号復号装置および画像信号復号方法 | |
JP3320282B2 (ja) | 多値画像処理装置 | |
JP2550021B2 (ja) | デ−タ圧縮を用いた信号伝送受信方法 | |
JP2802629B2 (ja) | 画像データの圧縮装置、及び画像処理装置 | |
JP2537246B2 (ja) | 画像符号化方式 | |
JP4011580B2 (ja) | 画像データ伝送システム | |
JP3320281B2 (ja) | 多値画像処理装置 | |
EP1170956A2 (en) | Method and system for compressing motion image information | |
JP2598410B2 (ja) | 符号化装置 | |
JPH1070730A (ja) | 画像符号化・復号化装置、及びその制御プログラムを記録した記録媒体 | |
KR100567710B1 (ko) | 화상코딩장치,화상코딩방법,화상디코딩방법,화상디코딩장치,화상데이타전송방법및기록매체 |