JPH0379911B2 - - Google Patents
Info
- Publication number
- JPH0379911B2 JPH0379911B2 JP17982184A JP17982184A JPH0379911B2 JP H0379911 B2 JPH0379911 B2 JP H0379911B2 JP 17982184 A JP17982184 A JP 17982184A JP 17982184 A JP17982184 A JP 17982184A JP H0379911 B2 JPH0379911 B2 JP H0379911B2
- Authority
- JP
- Japan
- Prior art keywords
- constant
- block
- mode
- blocks
- average 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.)
- Expired - Lifetime
Links
- 230000003247 decreasing effect Effects 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 description 11
- 230000015654 memory Effects 0.000 description 9
- 238000000034 method Methods 0.000 description 9
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000006866 deterioration Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は写真のように階調をもつた画像を伝送
するためのフアクシミリや、画像蓄積装置等に用
いられる画像符号化装置に関するものである。
するためのフアクシミリや、画像蓄積装置等に用
いられる画像符号化装置に関するものである。
従来例の構成とその問題点
量子化された多階調画像を、隣接する画素から
なるブロツクに分割し、ブロツクを符号化する画
像符号化方式として下記に示すブロツク符号化方
式の文献〔１〕、〔２〕、〔３〕に記載されたものが
提案されている。
なるブロツクに分割し、ブロツクを符号化する画
像符号化方式として下記に示すブロツク符号化方
式の文献〔１〕、〔２〕、〔３〕に記載されたものが
提案されている。
〔1〕 O.R.Mitchell他“Block Truncation
Coding；Ａ New Approach to Image
Compression”、IEEE Inter−national
Conference on Communications，vol1、1978 〔2〕 岸本他“静止画像に対するブロツク符号化
法の検討”、電子通信学会研究会資料IE78−
43、1978 〔3〕 小林“多階調フアクシミリ信号の差分ブロ
ツク符号化方式”、電子通信学会論文誌、vol.
J66−Ｂ、No.２、1983 前記文献〔１〕及び〔２〕に記載されたものは
ブロツク内の画素の輝度の平均値等を閾値として
ブロツク内の画素を２つのグループに分割し、各
分割毎に輝度を定めブロツクを２つの階調で表現
する符号化方式であり、前記文献〔３〕に記載さ
れているものは圧縮率をさらに高めるために、平
均値と各画素の輝度の差に関して定数を定め、輝
度の差が定数の範囲内であればブロツクの平均値
のみ、すなわちブロツクを１つの階調で表現し、
輝度の差が定数の範囲外であればブロツク内の各
画素を平均値以上、未満の２つのグループに分割
し、平均値以上又は未満の画素数が定数をこえた
とき各グループの平均値によつて、すなわちブロ
ツクを２つの階調で表現する符号化方式である。
この方式では輝度差に関する定数又は平均値以上
又は未満の画素数についての定数を大きくすれば
圧縮率は高くなるが輝度の小さい、すなわち光学
的濃度の大きい部分の画像の画質の劣化も大きく
なる。一方、定数を小さくすれば画質の劣化は小
さくなるが、文献〔１〕、〔２〕のものに対する圧
縮率の改善割合は小さくなる。また、２つの階調
で表現されるブロツクが増加すると伝送符号量が
増加し、符号伝送速度が低い場合にはバツフアメ
モリの増加を必要とする。
Coding；Ａ New Approach to Image
Compression”、IEEE Inter−national
Conference on Communications，vol1、1978 〔2〕 岸本他“静止画像に対するブロツク符号化
法の検討”、電子通信学会研究会資料IE78−
43、1978 〔3〕 小林“多階調フアクシミリ信号の差分ブロ
ツク符号化方式”、電子通信学会論文誌、vol.
J66−Ｂ、No.２、1983 前記文献〔１〕及び〔２〕に記載されたものは
ブロツク内の画素の輝度の平均値等を閾値として
ブロツク内の画素を２つのグループに分割し、各
分割毎に輝度を定めブロツクを２つの階調で表現
する符号化方式であり、前記文献〔３〕に記載さ
れているものは圧縮率をさらに高めるために、平
均値と各画素の輝度の差に関して定数を定め、輝
度の差が定数の範囲内であればブロツクの平均値
のみ、すなわちブロツクを１つの階調で表現し、
輝度の差が定数の範囲外であればブロツク内の各
画素を平均値以上、未満の２つのグループに分割
し、平均値以上又は未満の画素数が定数をこえた
とき各グループの平均値によつて、すなわちブロ
ツクを２つの階調で表現する符号化方式である。
この方式では輝度差に関する定数又は平均値以上
又は未満の画素数についての定数を大きくすれば
圧縮率は高くなるが輝度の小さい、すなわち光学
的濃度の大きい部分の画像の画質の劣化も大きく
なる。一方、定数を小さくすれば画質の劣化は小
さくなるが、文献〔１〕、〔２〕のものに対する圧
縮率の改善割合は小さくなる。また、２つの階調
で表現されるブロツクが増加すると伝送符号量が
増加し、符号伝送速度が低い場合にはバツフアメ
モリの増加を必要とする。
発明の目的
本発明は上記欠点に鑑み商用の写真電送などの
ように多くの階調が必要であつて、しかも再生さ
れた画像の画質の劣化が少なくしかも高い圧縮率
が得られる階調画像の符号化装置を提供するもの
である。
ように多くの階調が必要であつて、しかも再生さ
れた画像の画質の劣化が少なくしかも高い圧縮率
が得られる階調画像の符号化装置を提供するもの
である。
発明の構成
本発明は、多値量子化された階調画像を互いに
隣接する複数の画素からなるブロツクに分割し、
前記ブロツクの輝度の平均値を算出し、前記ブロ
ツクの各画素を輝度値と前記平均値との差が定数
Ｋを越える画素がＵ個以下しか存在しない第１の
モード状態にあるブロツクに対してそのブロツク
の平均値と第１のモードのブロツクであることを
示す１ビツトの情報を符号化し、一方前記各画素
の輝度値と前記平均値との差が定数Ｋを超える画
素がＵ個を超えて存在する第２のモードのブロツ
クに対して前記平均値以上の（あるいは超えた）
輝度信号をもつ画素と平均値未満である画素とに
ブロツク内の画素を分解し、各分割に属する画素
の平均値と、各画素がどの平均値に属するかを示
す情報と、第２のモードのブロツクであることを
示す１ビツトの情報を符号化し、さらに１符号化
走査線中に含まれるブロツクの総数以下（あるい
は未満）である定数Ｖを定め、１符号化走査中に
第２のモードのブロツクがＶ個を超えた（あるい
は以上）場合には前記１符号化走査中でＶ個を超
えた（あるいは以上の第２のモードのブロツクは
第１のモードのブロツクとして符号化し、さらに
次の符号化走査においては定数Ｋ、定数Ｕの少な
くとも一方を増加させて符号化するように構成し
ている。さらに１符号化走査終了後、その符号化
走査において第２のモードのブロツクとして符号
化されたブロツクの個数が定数Ｖ個以下（あるい
は未満）である場合には次の符号化走査におい
て、定数Ｋ、定数Ｕの少なくとも一方を減少させ
るように構成している。
隣接する複数の画素からなるブロツクに分割し、
前記ブロツクの輝度の平均値を算出し、前記ブロ
ツクの各画素を輝度値と前記平均値との差が定数
Ｋを越える画素がＵ個以下しか存在しない第１の
モード状態にあるブロツクに対してそのブロツク
の平均値と第１のモードのブロツクであることを
示す１ビツトの情報を符号化し、一方前記各画素
の輝度値と前記平均値との差が定数Ｋを超える画
素がＵ個を超えて存在する第２のモードのブロツ
クに対して前記平均値以上の（あるいは超えた）
輝度信号をもつ画素と平均値未満である画素とに
ブロツク内の画素を分解し、各分割に属する画素
の平均値と、各画素がどの平均値に属するかを示
す情報と、第２のモードのブロツクであることを
示す１ビツトの情報を符号化し、さらに１符号化
走査線中に含まれるブロツクの総数以下（あるい
は未満）である定数Ｖを定め、１符号化走査中に
第２のモードのブロツクがＶ個を超えた（あるい
は以上）場合には前記１符号化走査中でＶ個を超
えた（あるいは以上の第２のモードのブロツクは
第１のモードのブロツクとして符号化し、さらに
次の符号化走査においては定数Ｋ、定数Ｕの少な
くとも一方を増加させて符号化するように構成し
ている。さらに１符号化走査終了後、その符号化
走査において第２のモードのブロツクとして符号
化されたブロツクの個数が定数Ｖ個以下（あるい
は未満）である場合には次の符号化走査におい
て、定数Ｋ、定数Ｕの少なくとも一方を減少させ
るように構成している。
上記本発明の構成を用いて画像を符号化する場
合には、前記定数Ｖを画像の走査速度と符号伝送
速度に応じて定めることで、伝送符号量の上限が
定まり、伝送時間を一定にすることができ、さら
に前記定数Ｋ及び定数Ｕを可変にすることによ
り、伝送符号量の上限が定められた範囲内で、第
２のモードのブロツクが多い場合には輝度差の大
きい第２のモードのブロツクが伝送され、また第
２のモードのブロツクが少ない場合には輝度差の
小さい第２のモードのブロツクも伝送でき、良好
な画質の画像を得ることができる。
合には、前記定数Ｖを画像の走査速度と符号伝送
速度に応じて定めることで、伝送符号量の上限が
定まり、伝送時間を一定にすることができ、さら
に前記定数Ｋ及び定数Ｕを可変にすることによ
り、伝送符号量の上限が定められた範囲内で、第
２のモードのブロツクが多い場合には輝度差の大
きい第２のモードのブロツクが伝送され、また第
２のモードのブロツクが少ない場合には輝度差の
小さい第２のモードのブロツクも伝送でき、良好
な画質の画像を得ることができる。
実施例の説明
以下に図面を用いて、本発明の一実施例におけ
る画像符号化装置について説明する。第１図に本
発明を用いたシステムのブロツク構成図を示す。
第１図において、１は画像読取装置で、写真のよ
うな階調画像を走査し、標本化及び量子化を行な
う装置である。２は多値量子化された画像を符号
化する符号化装置、３は符号を送信する符号送信
装置、４は伝送された符号を受信する符号受信装
置、５は受信した符号から画像を再生する復号化
装置、６は再生された画像を記録する画像記録装
置である。以下、第２図を参照して本発明の要旨
となる符号化装置２、復号化装置５の構成をさら
に詳細に説明する。
る画像符号化装置について説明する。第１図に本
発明を用いたシステムのブロツク構成図を示す。
第１図において、１は画像読取装置で、写真のよ
うな階調画像を走査し、標本化及び量子化を行な
う装置である。２は多値量子化された画像を符号
化する符号化装置、３は符号を送信する符号送信
装置、４は伝送された符号を受信する符号受信装
置、５は受信した符号から画像を再生する復号化
装置、６は再生された画像を記録する画像記録装
置である。以下、第２図を参照して本発明の要旨
となる符号化装置２、復号化装置５の構成をさら
に詳細に説明する。
第２図は符号化装置２の詳細な構成を示すブロ
ツク構成図である。画像読取装置１によつて走査
された量子化された画像信号２５０は画像メモリ
２０１に記憶される。なお本符号化装置２は画像
を互いに隣接した一定の画素数からなるブロツク
に分割し、ブロツク単位で符号化処理を行なう。
以下の説明でブロツクは主走査方向にｍ画素、副
走査方向にｎ画素からなる矩形とし、ｍ×ｎ＝Ｎ
とする。
ツク構成図である。画像読取装置１によつて走査
された量子化された画像信号２５０は画像メモリ
２０１に記憶される。なお本符号化装置２は画像
を互いに隣接した一定の画素数からなるブロツク
に分割し、ブロツク単位で符号化処理を行なう。
以下の説明でブロツクは主走査方向にｍ画素、副
走査方向にｎ画素からなる矩形とし、ｍ×ｎ＝Ｎ
とする。
さて、画像メモリ２０１からはブロツク単位で
１画素づつ読み出される（信号２６０）。原画素
信号２６０は選択器２０２により選択されて、加
算・除算器２０３に入力されると同時に１ブロツ
ク用のメモリ２０５に記憶される。加算・除算器
２０３によつて平均値E0（信号２６２）が下記第
１式により算出され選択器２０４により選択され
るブロツク内の画素の平均値２６３として出力さ
れる。
１画素づつ読み出される（信号２６０）。原画素
信号２６０は選択器２０２により選択されて、加
算・除算器２０３に入力されると同時に１ブロツ
ク用のメモリ２０５に記憶される。加算・除算器
２０３によつて平均値E0（信号２６２）が下記第
１式により算出され選択器２０４により選択され
るブロツク内の画素の平均値２６３として出力さ
れる。
E0＝１／ＮN
〓i=1
xi ……(1)
（但し、xiは画素の輝度信号値）
平均値E0の算出終了後、１ブロツク用メモリ
２０５からブロツク内の画素の値（信号２６４）
を順次読み出し、減算器２０７で平均値E0との
差を計算し、差の絶対値（信号２６６）を出力す
ると同時に、比較器２１０により各画素の値と平
均値E0とが比較されその結果２６７がシフトレ
ジスタ２１１及び選択器２１２に出力される。比
較結果は平均値E0以上の場合は０が、平均値E0
未満の場合は１が割り当てられる。ブロツク内の
画素の値（信号２６４）は前記比較結果２６７に
よつて、平均値E0以上の第１のグループ（信号
２６８）と平均値E0未満の第２のグループ（信
号２６９）に分類され、それぞれメモリ２１３及
び２１４に記憶される。また比較結果２６７はカ
ウンタ２１６によつて０の個数、カウンタ２１７
によつて１の個数がカウントされる。
２０５からブロツク内の画素の値（信号２６４）
を順次読み出し、減算器２０７で平均値E0との
差を計算し、差の絶対値（信号２６６）を出力す
ると同時に、比較器２１０により各画素の値と平
均値E0とが比較されその結果２６７がシフトレ
ジスタ２１１及び選択器２１２に出力される。比
較結果は平均値E0以上の場合は０が、平均値E0
未満の場合は１が割り当てられる。ブロツク内の
画素の値（信号２６４）は前記比較結果２６７に
よつて、平均値E0以上の第１のグループ（信号
２６８）と平均値E0未満の第２のグループ（信
号２６９）に分類され、それぞれメモリ２１３及
び２１４に記憶される。また比較結果２６７はカ
ウンタ２１６によつて０の個数、カウンタ２１７
によつて１の個数がカウントされる。
ブロツク内の各画素と平均値E0の差の絶対値
（信号２６６）は比較器２０８により定数Ｋ発生
器２０６からの定数Ｋ（信号２６５）と比較され、
比較結果２７０が判定器２０９に出力される。
（信号２６６）は比較器２０８により定数Ｋ発生
器２０６からの定数Ｋ（信号２６５）と比較され、
比較結果２７０が判定器２０９に出力される。
判定器２０９は１ブロツクのすべての画素を比
較器２０８が比較した後、すべての画素について
比較器２０８の出力２７０が定数Ｋ以下であるな
らばブロツク識別信号２７５を０にセツトする。
少なくとも１つ定数Ｋより大きい画素が存在する
場合はカウンタ２１６およびカウンタ２１７の出
力値２７１および２７２がそれぞれ定数Ｕ発生器
２１８からの定数Ｕ（信号２７３）より大であつ
てかつ定数ＶとＤモードブロツクカウンタ値との
比較器２２１の比較結果信号２７４が０であると
きはブロツク識別信号２７５を１にセツトする。
またカウンタ２１６の出力値２７１又はカウンタ
２１７の出力値２７２の少なくとも一方が定数Ｕ
（信号２７３）より小であるか又は比較器２２１
の比較結果信号２７４が１である場合には判定器
出力信号２７５を０にする。以下、ブロツク識別
信号２７５の値が０であるブロツクをＳモードブ
ロツク、１であるブロツクをＤモードブロツクと
称する。
較器２０８が比較した後、すべての画素について
比較器２０８の出力２７０が定数Ｋ以下であるな
らばブロツク識別信号２７５を０にセツトする。
少なくとも１つ定数Ｋより大きい画素が存在する
場合はカウンタ２１６およびカウンタ２１７の出
力値２７１および２７２がそれぞれ定数Ｕ発生器
２１８からの定数Ｕ（信号２７３）より大であつ
てかつ定数ＶとＤモードブロツクカウンタ値との
比較器２２１の比較結果信号２７４が０であると
きはブロツク識別信号２７５を１にセツトする。
またカウンタ２１６の出力値２７１又はカウンタ
２１７の出力値２７２の少なくとも一方が定数Ｕ
（信号２７３）より小であるか又は比較器２２１
の比較結果信号２７４が１である場合には判定器
出力信号２７５を０にする。以下、ブロツク識別
信号２７５の値が０であるブロツクをＳモードブ
ロツク、１であるブロツクをＤモードブロツクと
称する。
判定器２０９は１ブロツク毎にブロツク識別信
号２７５を出力する。カウンタ２１９は１ブロツ
ク毎にブロツク識別信号２７５を調べその値が１
であるときカウンタを更新する。カウンタ２１９
はｎ（ｎは副走査方向のブロツクサイズ）走査線
毎に初期値０にセツトされる。すなわち、カウン
タ２１９は本符号化装置の１走査中に生じたＤモ
ードブロツクの数をカウントする。カウンタ２１
９のカウント値２７６は定数Ｖ（信号２７７）と
比較器２２１で比較され、Ｖ以下であるときは値
０を、Ｖより大きいときは値１を比較結果信号２
７４として出力する。
号２７５を出力する。カウンタ２１９は１ブロツ
ク毎にブロツク識別信号２７５を調べその値が１
であるときカウンタを更新する。カウンタ２１９
はｎ（ｎは副走査方向のブロツクサイズ）走査線
毎に初期値０にセツトされる。すなわち、カウン
タ２１９は本符号化装置の１走査中に生じたＤモ
ードブロツクの数をカウントする。カウンタ２１
９のカウント値２７６は定数Ｖ（信号２７７）と
比較器２２１で比較され、Ｖ以下であるときは値
０を、Ｖより大きいときは値１を比較結果信号２
７４として出力する。
ブロツク識別信号２７５が０の場合、すなわち
Ｓモードブロツクの場合、符号器２１５は平均値
E0信号２６３）と１ビツトのブロツク識別情報
（例えば値０）を符号化する。
Ｓモードブロツクの場合、符号器２１５は平均値
E0信号２６３）と１ビツトのブロツク識別情報
（例えば値０）を符号化する。
ブロツク識別信号２７５が１の場合、すなわち
Ｄモードブロツクの場合、前記第１のグループを
メモリ２１３から読み出し、加算・除算器２０３
によつて第１のグループの平均値E1（信号２８
０）と、同様にして前記第２のグループのメモリ
２１４に記憶されている第２のグループの平均値
E2（信号２８１）を算出する。すなわち、 E1＝１／J1J1 〓i=1 yi ……(2) E2＝１／J2J2 〓i=1 zi ……(3) が算出される。（但し、上記第２、第３式中、yi、
J1は第１のグループに属する画素の値及び個数、
zi、J2は第２のグループに属する画素の値及び個
数であり、J1＋J2＝Ｎである。） 符号器２１５はブロツク識別信号２７５が値１
場合、平均値E1（信号２８０）と平均値E2（信号
２８１）とシフトレジスタ２１１に記憶されてい
る各画素のグループ属性情報Ｎビツト（信号２８
２）と１ビツトのブロツク識別情報（例えば値
１）を符号化し出力する（信号２８３）。
Ｄモードブロツクの場合、前記第１のグループを
メモリ２１３から読み出し、加算・除算器２０３
によつて第１のグループの平均値E1（信号２８
０）と、同様にして前記第２のグループのメモリ
２１４に記憶されている第２のグループの平均値
E2（信号２８１）を算出する。すなわち、 E1＝１／J1J1 〓i=1 yi ……(2) E2＝１／J2J2 〓i=1 zi ……(3) が算出される。（但し、上記第２、第３式中、yi、
J1は第１のグループに属する画素の値及び個数、
zi、J2は第２のグループに属する画素の値及び個
数であり、J1＋J2＝Ｎである。） 符号器２１５はブロツク識別信号２７５が値１
場合、平均値E1（信号２８０）と平均値E2（信号
２８１）とシフトレジスタ２１１に記憶されてい
る各画素のグループ属性情報Ｎビツト（信号２８
２）と１ビツトのブロツク識別情報（例えば値
１）を符号化し出力する（信号２８３）。
本符号化装置２の１走査終了後、すなわちｎ走
査線の符号化終了後、制御器２２２は比較器２２
１の比較結果信号２７４が１であるとき、すなわ
ちｎ走査線の符号化においてＤモードブロツクの
数が定数Ｖを超えた場合には次のｎ走査線の符号
化開始時に定数Ｋ又は定数Ｕを制御信号２７８お
よび２７９によつて増加する。また、比較結果信
号２７４が０であるとき、すなわちｎ走査線の符
号化においてＤモードブロツクの数が定数Ｖ以下
である場合には次のｎ走査線の符号化開始時に定
数Ｋ又は定数Ｕを減少させる。定数Ｋ及び定数Ｕ
の増加・減少の規則の具体的実施例を以下に説明
する。
査線の符号化終了後、制御器２２２は比較器２２
１の比較結果信号２７４が１であるとき、すなわ
ちｎ走査線の符号化においてＤモードブロツクの
数が定数Ｖを超えた場合には次のｎ走査線の符号
化開始時に定数Ｋ又は定数Ｕを制御信号２７８お
よび２７９によつて増加する。また、比較結果信
号２７４が０であるとき、すなわちｎ走査線の符
号化においてＤモードブロツクの数が定数Ｖ以下
である場合には次のｎ走査線の符号化開始時に定
数Ｋ又は定数Ｕを減少させる。定数Ｋ及び定数Ｕ
の増加・減少の規則の具体的実施例を以下に説明
する。
規則 増加の場合は、まず定数Ｋをｋずつ増加さ
せ、定数Ｋが上限Knaxに等しくなつた後に定
数Ｕをｕずつ増加させる。Ｕの増加は上限
Unaxまでとし、Ｕ＝Unaxの場合増加動作を行
なわない。減少の場合は、まず定数Ｕをｕずつ
減少させ、定数Ｕが下限Unioに等しくなつた後
に定数Ｋをｋずつ減少させる。定数Ｋの減少は
下限Knioまでとし、Ｋ＝Knioの場合は減少動作
を行なわない。
せ、定数Ｋが上限Knaxに等しくなつた後に定
数Ｕをｕずつ増加させる。Ｕの増加は上限
Unaxまでとし、Ｕ＝Unaxの場合増加動作を行
なわない。減少の場合は、まず定数Ｕをｕずつ
減少させ、定数Ｕが下限Unioに等しくなつた後
に定数Ｋをｋずつ減少させる。定数Ｋの減少は
下限Knioまでとし、Ｋ＝Knioの場合は減少動作
を行なわない。
本規則に用いる定数Knax、Knio、Unio、Unax、
ｋ、ｕは画像に応じて定める。
ｋ、ｕは画像に応じて定める。
本符号化方式で用いる定数Ｖの１実施例は次式
によつて画像入力速度Ｔ秒／ライン、符号伝送速
度Ｆビツト／秒、副走査方向ブロツクサイズｎ、
１走査で発生する総ブロツク数Ｒ、Ｓモードブロ
ツクの符号ビツト数Ｓ、Ｄモードブロツクの符号
ビツト数Ｄ及び伝送時に付加される誤り検査ビツ
トなどのビツト数Ｈから求めることができる。
によつて画像入力速度Ｔ秒／ライン、符号伝送速
度Ｆビツト／秒、副走査方向ブロツクサイズｎ、
１走査で発生する総ブロツク数Ｒ、Ｓモードブロ
ツクの符号ビツト数Ｓ、Ｄモードブロツクの符号
ビツト数Ｄ及び伝送時に付加される誤り検査ビツ
トなどのビツト数Ｈから求めることができる。
Ｖ＝（Ｔ・ｎ・Ｆ−Ｈ）−Ｓ・Ｒ／Ｄ−Ｓ ……(4)
上記第４式は本符号化装置２の１走査中に発生
する符号をすべて１走査内、すなわちｎ走査線の
入力時間内に伝送する場合の定数Ｖを与えてい
る。
する符号をすべて１走査内、すなわちｎ走査線の
入力時間内に伝送する場合の定数Ｖを与えてい
る。
上記装置によつて符号化された画像は、Ｓブロ
ツクの場合は値E0をもつ画素をＮ画素生成し、
Ｄブロツクの場合はグループ属性情報を用いて第
１のグループの画素は値E1をもつ画素を第２の
グループの画素は値E2をもつ画素を生成するこ
とにより再生される。
ツクの場合は値E0をもつ画素をＮ画素生成し、
Ｄブロツクの場合はグループ属性情報を用いて第
１のグループの画素は値E1をもつ画素を第２の
グループの画素は値E2をもつ画素を生成するこ
とにより再生される。
以上本実施例で説明した符号化装置によれば、
８ビツト量子化画素の１画素当りの符号化ビツト
数はＳモードブロツクの発生確率をｐとすると ｐ・９／Ｎ＋（１−ｐ）17＋Ｎ／Ｎ（ビツト／画素） ……(5) となり、Ｓモードブロツクの発生確率が高いほど
伝送符号量は減少する。本実施例ではＤモードブ
ロツクの発生数を定数Ｕを用いて制限することに
より伝送符号量の上限を定めている。さらに、Ｄ
モードブロツクの発生が制限された場合、次の走
査の符号化において、前記規則により定数Ｋ又は
定数Ｕを増加させることにより、輝度差の大きい
ブロツクの画質劣化を防ぐことができる。これは
定数Ｋ又は定数Ｕの増加により輝度差の小さいＤ
モードブロツク又は輝度差が大きくても輝度差の
大きい画素が少ないブロツクはＳモードブロツク
に変換されるため、定数Ｖにより制限されるＤモ
ードブロツクが減少し、輝度差の大きいＤモード
ブロツク又は輝度差のある画素が多いＤモードブ
ロツクがＳモードブロツクに変換される確率が減
少するからである。
８ビツト量子化画素の１画素当りの符号化ビツト
数はＳモードブロツクの発生確率をｐとすると ｐ・９／Ｎ＋（１−ｐ）17＋Ｎ／Ｎ（ビツト／画素） ……(5) となり、Ｓモードブロツクの発生確率が高いほど
伝送符号量は減少する。本実施例ではＤモードブ
ロツクの発生数を定数Ｕを用いて制限することに
より伝送符号量の上限を定めている。さらに、Ｄ
モードブロツクの発生が制限された場合、次の走
査の符号化において、前記規則により定数Ｋ又は
定数Ｕを増加させることにより、輝度差の大きい
ブロツクの画質劣化を防ぐことができる。これは
定数Ｋ又は定数Ｕの増加により輝度差の小さいＤ
モードブロツク又は輝度差が大きくても輝度差の
大きい画素が少ないブロツクはＳモードブロツク
に変換されるため、定数Ｖにより制限されるＤモ
ードブロツクが減少し、輝度差の大きいＤモード
ブロツク又は輝度差のある画素が多いＤモードブ
ロツクがＳモードブロツクに変換される確率が減
少するからである。
さらに、前走査の符号化でＤモードブロツクの
発生数が定数Ｖ以下であつた場合には定数Ｋ又は
定数Ｕを減少させることにより、次の差査の符号
化においてＤモードブロツクの増加をはかること
により画質を向上することができる。
発生数が定数Ｖ以下であつた場合には定数Ｋ又は
定数Ｕを減少させることにより、次の差査の符号
化においてＤモードブロツクの増加をはかること
により画質を向上することができる。
発明の効果
以上述べたように本発明によれば、定数Ｖを用
いて第２のモードのブロツクの発生数を制限し、
発生した第２のモードのブロツクが定数Ｖを超え
た場合、定数Ｖ以下であつた場合、それぞれにつ
いて定数Ｋ、定数Ｕを変化させることにより、伝
送符号量の上限が定められたもとで、良質な画質
の符号化をはかることができ、その工業的価値は
大なるものがある。
いて第２のモードのブロツクの発生数を制限し、
発生した第２のモードのブロツクが定数Ｖを超え
た場合、定数Ｖ以下であつた場合、それぞれにつ
いて定数Ｋ、定数Ｕを変化させることにより、伝
送符号量の上限が定められたもとで、良質な画質
の符号化をはかることができ、その工業的価値は
大なるものがある。
第１図は本発明の符号化装置を用いる画像伝送
システムのブロツク結線図、第２図は本発明の一
実施例における符号化装置のブロツク結線図であ
る。 １……画像読取装置、２……符号化装置、３…
…符号送信装置、４……符号受信装置、５……復
号化装置、６……画像記録装置、２０１……画像
メモリ、２０２，２０４，２１２……選択器、２
０３……加算・除算器、２０５，２１３，２１４
……メモリ、２０６……定数Ｋ発生器、２０７…
…減算器、２０８，２１０，２２１……比較器、
２０９……判定器、２１１……シフトレジスタ、
２１５……符号器、２１６，２１７，２１９……
カウンタ、２１８……定数Ｕ発生器、２２０……
定数Ｖ発生器、２２２……制御器。
システムのブロツク結線図、第２図は本発明の一
実施例における符号化装置のブロツク結線図であ
る。 １……画像読取装置、２……符号化装置、３…
…符号送信装置、４……符号受信装置、５……復
号化装置、６……画像記録装置、２０１……画像
メモリ、２０２，２０４，２１２……選択器、２
０３……加算・除算器、２０５，２１３，２１４
……メモリ、２０６……定数Ｋ発生器、２０７…
…減算器、２０８，２１０，２２１……比較器、
２０９……判定器、２１１……シフトレジスタ、
２１５……符号器、２１６，２１７，２１９……
カウンタ、２１８……定数Ｕ発生器、２２０……
定数Ｖ発生器、２２２……制御器。
Claims (1)
- 【特許請求の範囲】 １ 多値量子化された階調画像を互いに隣接する
複数の画素からなるブロツクに分割し、前記ブロ
ツクの輝度の平均値を算出し、前記ブロツクの各
画素の輝度値と前記平均値との差が定数Ｋを越え
る画素がＵ個以下しか存在しない第１のモード状
態にあるブロツクに対してそのブロツクの平均値
と第１のモードのブロツクであることを示す１ビ
ツトの情報を符号化し、一方前記各画素の輝度値
と前記平均値との差が定数Ｋを超える画素がＵ個
を超えて存在する第２のモードのブロツクに対し
て前記平均値以上の（あるいは超えた）輝度信号
をもつ画素と平均値未満である画素とにブロツク
内の画素を分割し、各分割に属する画素の平均値
と、各画素がどの平均値に属するかを示す情報
と、第２のモードのブロツクであることを示す１
ビツトの情報を符号化し、さらに１符号化走査線
中に含まれるブロツクの総数以下（あるいは未
満）である定数Ｖを定め、１符号化走査中に第２
のモードのブロツクがＶ個を超えた（あるいは以
上）場合には前記１符号化走査中でＶ個を超えた
（あるいは以上の）第２のモードのブロツクは第
１のモードのブロツクとして符号化し、さらに次
の符号化走査においては定数Ｋ、定数Ｕの少なく
とも一方を増加させることを特徴とした画像符号
化装置。 ２ １符号化走査終了後、その符号化走査におい
て第２のモードのブロツクとして符号化されたブ
ロツクの個数が定数Ｖ個以下（あるいは未満）で
ある場合には次の符号化走査において、定数Ｋ、
定数Ｕの少なくとも一方を減少させることを特徴
とした特許請求の範囲第１項記載の画像符号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59179821A JPS6157187A (ja) | 1984-08-29 | 1984-08-29 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59179821A JPS6157187A (ja) | 1984-08-29 | 1984-08-29 | 画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6157187A JPS6157187A (ja) | 1986-03-24 |
| JPH0379911B2 true JPH0379911B2 (ja) | 1991-12-20 |
Family
ID=16072477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59179821A Granted JPS6157187A (ja) | 1984-08-29 | 1984-08-29 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6157187A (ja) |
-
1984
- 1984-08-29 JP JP59179821A patent/JPS6157187A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6157187A (ja) | 1986-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6198848B1 (en) | Method and apparatus for compressing and storing data indicative of a full-color image | |
| JP3197420B2 (ja) | 画像符号化装置 | |
| US6304606B1 (en) | Image data coding and restoring method and apparatus for coding and restoring the same | |
| EP0327931B1 (en) | Method of storing and transmitting image data as image file suitable for image search | |
| US4319267A (en) | Picture coding and/or decoding equipment | |
| US5724451A (en) | Image compression method and apparatus using conditional quadtree split sysyem | |
| US4766499A (en) | Method and apparatus for encoding and decoding dither signals for reproduction of the halftone of a picture | |
| US4200886A (en) | Method for transmitting video signals with the aid of DPC modulation and controlled quantizer | |
| JPS60153264A (ja) | 中間調画像伝送方式 | |
| US4633326A (en) | Fascimile communication system with desired image quality | |
| JPH0799646A (ja) | ディジタル画像信号の階層符号化および復号装置 | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| JP2829954B2 (ja) | 画像信号の高能率符号化装置及び方法 | |
| US6915014B1 (en) | Image processing apparatus and method | |
| JPS6096079A (ja) | 多値画像の符号化方法 | |
| KR0123790B1 (ko) | 화상부호화 방법 및 화상부호화/복호화 방법 | |
| JPH0423868B2 (ja) | ||
| JPS6157187A (ja) | 画像符号化装置 | |
| JPS61146071A (ja) | 符号化装置 | |
| JP3006107B2 (ja) | 動き補償予測回路 | |
| US5682251A (en) | Bilevel image reducing and enlarging methods and apparatus | |
| Mounts et al. | An ordering scheme for facsimile coding | |
| JP2001268369A (ja) | 画像データ符号化装置、画像データ符号化方法、記録媒体及び画像形成装置 | |
| JPS6195670A (ja) | 符号化方法およびその装置 | |
| JPH047871B2 (ja) |