JPS60248076A - 符号化方法及びその装置 - Google Patents
符号化方法及びその装置Info
- Publication number
- JPS60248076A JPS60248076A JP59105292A JP10529284A JPS60248076A JP S60248076 A JPS60248076 A JP S60248076A JP 59105292 A JP59105292 A JP 59105292A JP 10529284 A JP10529284 A JP 10529284A JP S60248076 A JPS60248076 A JP S60248076A
- Authority
- JP
- Japan
- Prior art keywords
- block
- average value
- luminance
- pixel
- pixels
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は写真のように階調をもった画像を伝送するだめ
のファクシミリ装置や、蓄積するだめの画像蓄積装置の
画像の符号化方法及びその装置に関するものである。
のファクシミリ装置や、蓄積するだめの画像蓄積装置の
画像の符号化方法及びその装置に関するものである。
従来例の構成とその問題点
量子化された多階調画像を隣接する画素からなるブロッ
クに分割し、ブロックを符号化する画像符号化方式とし
て下記に示すブロック符号化方式の文献［：１ ）、
〔２）、（ｌに記載されたものが提案されている。
クに分割し、ブロックを符号化する画像符号化方式とし
て下記に示すブロック符号化方式の文献［：１ ）、
〔２）、（ｌに記載されたものが提案されている。
［１］ Ｏ，Ｒ，Ｍｉｔｃｈｅｌｌ他” Ｂｌｏｃｋ
ＴｒｕｎｃａｔｉｏｎＣｏｄｉｎｇ ； Ａ Ｎｅｗ
Ａｐｐｒｏａｃｈ ｔｏ ＩｍａｇｅＣｏｍｐｒｅｓｓ
ｉｏｎ ” 、ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｕｃｅ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎｓ 、 ｖｏｌｌ。
ＴｒｕｎｃａｔｉｏｎＣｏｄｉｎｇ ； Ａ Ｎｅｗ
Ａｐｐｒｏａｃｈ ｔｏ ＩｍａｇｅＣｏｍｐｒｅｓｓ
ｉｏｎ ” 、ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｕｃｅ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎｓ 、 ｖｏｌｌ。
９７８
〔２〕 岸本他゛静止画像に対するブロック符号化法の
検討”、電子通信学会研究会資料ＩＥ７８−４３．１９
７８ 〔３〕 小林“多階調ファクシミリ信号の差分ブロック
符号化方式”、電子通信学会論文誌、 ｖｏｌ 、１６
６ Ｂ 、 ４２ 、１９８３曲記文前記１〕及び〔２
〕に記載のものはブロック内の画素の輝度の平均値等を
閾値としてブロック内の画素を２つのグループに分割し
、各分割毎に輝度を定めブロックを２つの階調で表現す
る符号化方式であり、前記方式の文献〔３〕に記載のも
のは圧縮率をさらに高めるだめに、平均値と各画素の輝
度の差に関して定数を定め、輝度の差が定数の範囲内で
あればプロｙりの平均値のみ。
検討”、電子通信学会研究会資料ＩＥ７８−４３．１９
７８ 〔３〕 小林“多階調ファクシミリ信号の差分ブロック
符号化方式”、電子通信学会論文誌、 ｖｏｌ 、１６
６ Ｂ 、 ４２ 、１９８３曲記文前記１〕及び〔２
〕に記載のものはブロック内の画素の輝度の平均値等を
閾値としてブロック内の画素を２つのグループに分割し
、各分割毎に輝度を定めブロックを２つの階調で表現す
る符号化方式であり、前記方式の文献〔３〕に記載のも
のは圧縮率をさらに高めるだめに、平均値と各画素の輝
度の差に関して定数を定め、輝度の差が定数の範囲内で
あればプロｙりの平均値のみ。
すなわちブロックを１つの階調で表現し、輝度の差が定
数の範囲外であればブロック内の各画素を平均値以上１
未満の２つのグループに分割し、各グループの平均値に
よって、すなわちブロックを２つの階調で表現する符号
化方式である。この方式では輝度差に関する定数を大き
くすれば圧縮率は高くなるが輝度の小さい、すなわち光
学的濃度の大きい部分の画像画質の劣化も大きくなる。
数の範囲外であればブロック内の各画素を平均値以上１
未満の２つのグループに分割し、各グループの平均値に
よって、すなわちブロックを２つの階調で表現する符号
化方式である。この方式では輝度差に関する定数を大き
くすれば圧縮率は高くなるが輝度の小さい、すなわち光
学的濃度の大きい部分の画像画質の劣化も大きくなる。
一方、定数を小さくすれば画質の劣化は小さくなるが、
文献［：１］、（２］に記載の内容に対する圧縮率の改
善割合は小さくなる。
文献［：１］、（２］に記載の内容に対する圧縮率の改
善割合は小さくなる。
発明の目的
本発明は上記欠点に鑑み、商用の写真電送などのように
多くの階調が必要であって、しかも再生された画像の画
質の劣化が少なく、さらには高い圧縮率が得られる階調
画像の符号化方法及びその装置を提供するものである。
多くの階調が必要であって、しかも再生された画像の画
質の劣化が少なく、さらには高い圧縮率が得られる階調
画像の符号化方法及びその装置を提供するものである。
発明の構成
この目的を達成するだめに本発明の階調画像の符号化方
法およびその装置は、多値量子化された階調画像を互い
に隣接する一定数の画素からなるブロックに分割し、ブ
ロック毎に画像を符号化する際、画像信号の振幅を複数
個の輝度域に分割し、各輝度載録にあらかじめ定数を定
め、前記ブロックの輝度の平均値とブロック内の各画素
の輝度信号の差がすべて前記平均値が属する輝度域に定
められた定数の範囲内であれば前記平均値とこのブロッ
クが平均値のみで表わされることを示す１ビツトの符号
をブロックの情報とし、前記平均値と各画素の輝度信号
差が前記平均値が属する輝度域に定められた定数の範囲
外である画素が少なくとも１つ存在すれば、前記平均値
以上の輝度信をもつ画素と平均値未満である画素とにブ
ロック内の画素を分割し、各分割に、属する画素の平均
値と、各画素がどの平均値に属するかを示す符号と、こ
のブロックが２種類の平均値をもつブロックであること
を示す１ビツトの符号とをブロックの情報として、各ブ
ロックを符号化する。
法およびその装置は、多値量子化された階調画像を互い
に隣接する一定数の画素からなるブロックに分割し、ブ
ロック毎に画像を符号化する際、画像信号の振幅を複数
個の輝度域に分割し、各輝度載録にあらかじめ定数を定
め、前記ブロックの輝度の平均値とブロック内の各画素
の輝度信号の差がすべて前記平均値が属する輝度域に定
められた定数の範囲内であれば前記平均値とこのブロッ
クが平均値のみで表わされることを示す１ビツトの符号
をブロックの情報とし、前記平均値と各画素の輝度信号
差が前記平均値が属する輝度域に定められた定数の範囲
外である画素が少なくとも１つ存在すれば、前記平均値
以上の輝度信をもつ画素と平均値未満である画素とにブ
ロック内の画素を分割し、各分割に、属する画素の平均
値と、各画素がどの平均値に属するかを示す符号と、こ
のブロックが２種類の平均値をもつブロックであること
を示す１ビツトの符号とをブロックの情報として、各ブ
ロックを符号化する。
階調画像を光学的手段を用いて走査したときに得られる
画像信号は原稿の輝度に比例した値であり１、画像の暗
部すなわち光学的濃度の大なる部分での画素間の輝度信
号の差と、画像の明部すなわち光学的濃度の小なる部分
での画素間の輝度信号の差が同一であっても画素面の光
学的濃度差は暗部と明部では大きく異なる。このだめ、
ブロック符号化で平均値のみを符号化するブロックと、
ブロック内の画素を平均値以上２未満の２つのグループ
に分割しそれぞれの平均値を符号化するブロックとに分
類するだめの平均値と各画素の輝度値との差に関する定
数を、ブロック内の画素の輝度の平均値によって定める
、すなわち、輝度の平均値を複数個の輝度域に分割し、
各輝度載録に定数を定めることにより、画像の暗部、明
部ともに画質劣化の少ない画像が得られ、また圧縮率を
高めることができる。
画像信号は原稿の輝度に比例した値であり１、画像の暗
部すなわち光学的濃度の大なる部分での画素間の輝度信
号の差と、画像の明部すなわち光学的濃度の小なる部分
での画素間の輝度信号の差が同一であっても画素面の光
学的濃度差は暗部と明部では大きく異なる。このだめ、
ブロック符号化で平均値のみを符号化するブロックと、
ブロック内の画素を平均値以上２未満の２つのグループ
に分割しそれぞれの平均値を符号化するブロックとに分
類するだめの平均値と各画素の輝度値との差に関する定
数を、ブロック内の画素の輝度の平均値によって定める
、すなわち、輝度の平均値を複数個の輝度域に分割し、
各輝度載録に定数を定めることにより、画像の暗部、明
部ともに画質劣化の少ない画像が得られ、また圧縮率を
高めることができる。
実施例の説明
以下に図面を用いて本発明の一実施例における符号化装
置を説明する。
置を説明する。
なお、第１図は本発明に用いられるシステムの一実施例
におけるブロック図を示すものである。第１図において
、１は画像読取装置で、写真のような階調画像を走査し
、標本化及び量子化する装置である。２は多値量子化さ
れた画像を符号化装置。
におけるブロック図を示すものである。第１図において
、１は画像読取装置で、写真のような階調画像を走査し
、標本化及び量子化する装置である。２は多値量子化さ
れた画像を符号化装置。
３は符号を送信する送信装置、４は伝送された符号を受
信する受信装置、６は符号から画像を再生する復号化装
置、６は再生された画像を記録する画像記録装置である
。
信する受信装置、６は符号から画像を再生する復号化装
置、６は再生された画像を記録する画像記録装置である
。
以下、第２図を参照して符号化装置２及び復号化装置６
の構成をさらに詳細に説明する。
の構成をさらに詳細に説明する。
第２図は符号化装置２のさらに詳細な構成を示すブロッ
ク結線図である。画像読取装置１によ−）で走査された
量子化された画像信８２６０はバッフ１メモリ２０１に
記憶される。なお、本符号化装置２は画像を互いに隣接
した一定の画素数からなるブロックに分割し、ブロック
単位で符号化処理を行なう。以下の説明でブロックは主
走査方向にｍ画素、副走査方向にｎ画素からなる矩形と
し、ｍ ｘ ｎ ＝ Ｎとする。
ク結線図である。画像読取装置１によ−）で走査された
量子化された画像信８２６０はバッフ１メモリ２０１に
記憶される。なお、本符号化装置２は画像を互いに隣接
した一定の画素数からなるブロックに分割し、ブロック
単位で符号化処理を行なう。以下の説明でブロックは主
走査方向にｍ画素、副走査方向にｎ画素からなる矩形と
し、ｍ ｘ ｎ ＝ Ｎとする。
さて、バッファメモリ２０１からはブロック中位で１画
素ずつ信号が読み出される（原画素信号２６０）。原画
素信号２６０は選択器２０２により選択されて加算・除
算器２０３に入力されると同時に１ブロツク用メモリ２
０５に肥憧すれる。
素ずつ信号が読み出される（原画素信号２６０）。原画
素信号２６０は選択器２０２により選択されて加算・除
算器２０３に入力されると同時に１ブロツク用メモリ２
０５に肥憧すれる。
そして加算・除算器２０３によって平均値Ｅ０（信号２
６２）が次式により算出され、選択器２０４により選択
されてブロック内の画素の平均値２６３として出力され
る。
６２）が次式により算出され、選択器２０４により選択
されてブロック内の画素の平均値２６３として出力され
る。
（但し、ｘｉは画素の輝度信号値）
一方、平均値Ｅ。は定数メモリ２０６にも入力され、定
数メモリ２０６からは平均値Ｅ。に対応した定数Ｇ、（
信号２６５）を出力する。定数メモＩＪ ２０６の構成
を表に示す。表は平均値の輝度域を４つに分割した場合
の例である。
数メモリ２０６からは平均値Ｅ。に対応した定数Ｇ、（
信号２６５）を出力する。定数メモＩＪ ２０６の構成
を表に示す。表は平均値の輝度域を４つに分割した場合
の例である。
表
平均値Ｅ。の算出終了後、１ブロツク用メモリ２０６か
らブロック内の画素の値（信号２６４）を順次読み出し
、減算器２０了で平均値Ｅ。との差を計算し、差の絶対
値（信号２６７）で出力すると同時に、比較器２１０に
より各画素の値と平均値Ｅ０とが比較さむその結果２７
０がシフトレジスタ２１１及び選択器２１２に出力され
る。比較結果は平均値Ｅ。以上の場合は０が、平均値８
８未満の場合は１が割り当てられる。ブロック内の画素
の値（信号２６４）は比較結果２７０にグ よって、平均値Ｅ。以上の第１がレープ（信号２７１）
と平均値８０未満の第２のグループ（信号２７２）に分
類され、それぞれメモリ２１３及び２１４に記憶される
。
らブロック内の画素の値（信号２６４）を順次読み出し
、減算器２０了で平均値Ｅ。との差を計算し、差の絶対
値（信号２６７）で出力すると同時に、比較器２１０に
より各画素の値と平均値Ｅ０とが比較さむその結果２７
０がシフトレジスタ２１１及び選択器２１２に出力され
る。比較結果は平均値Ｅ。以上の場合は０が、平均値８
８未満の場合は１が割り当てられる。ブロック内の画素
の値（信号２６４）は比較結果２７０にグ よって、平均値Ｅ。以上の第１がレープ（信号２７１）
と平均値８０未満の第２のグループ（信号２７２）に分
類され、それぞれメモリ２１３及び２１４に記憶される
。
ブロック内の各画素と平均値Ｅ。の差の絶対値（信号２
６７）は比較器２０８により、平均値Ｅｏが属す輝度域
に定められた定数Ｃｊと比較され比較結果２６８が判定
器２０９に出力される。
６７）は比較器２０８により、平均値Ｅｏが属す輝度域
に定められた定数Ｃｊと比較され比較結果２６８が判定
器２０９に出力される。
判定器２０９は１ブロツクのすべての画素を比較した後
、少なくとも１つ定数Ｇ、以上の画素が存在すればブロ
ック識別信号２６９を１にセクトする。ブロック識別信
号２６９が０の場合、すなわち、ブロック内のすべての
画素について平均値Ｅ０との差が定数Ｃ１以内であれば
符号２１６は平均値Ｅ０と１ビツトのブロック識別信号
（例えば値０）を符号化するこのブロックをＳプロ、り
とよぶ。一方識別信号２６９が１の場合は前記第１のグ
ループをメモリ２１３から選択器２０２を介して読み出
し、加算・除算器２０３によって第１のグループの平均
値Ｅ１（信号２６４）と、第２のグループメモリ２１４
に記憶されている前記第２のグループの平均値Ｅ２（信
’ｊ）２６５）を算出する。すなわち が算出される。ここで１１ ＊ Ｋ１は第１のグループ
に属する画素の値及び個数、 Ｚｉ 、 Ｋ２は第２の
グループに属する画素の値及び個数であり、Ｋ、十に２
＝Ｎである。
、少なくとも１つ定数Ｇ、以上の画素が存在すればブロ
ック識別信号２６９を１にセクトする。ブロック識別信
号２６９が０の場合、すなわち、ブロック内のすべての
画素について平均値Ｅ０との差が定数Ｃ１以内であれば
符号２１６は平均値Ｅ０と１ビツトのブロック識別信号
（例えば値０）を符号化するこのブロックをＳプロ、り
とよぶ。一方識別信号２６９が１の場合は前記第１のグ
ループをメモリ２１３から選択器２０２を介して読み出
し、加算・除算器２０３によって第１のグループの平均
値Ｅ１（信号２６４）と、第２のグループメモリ２１４
に記憶されている前記第２のグループの平均値Ｅ２（信
’ｊ）２６５）を算出する。すなわち が算出される。ここで１１ ＊ Ｋ１は第１のグループ
に属する画素の値及び個数、 Ｚｉ 、 Ｋ２は第２の
グループに属する画素の値及び個数であり、Ｋ、十に２
＝Ｎである。
符号器２１６はブロック識別信号２６９が値１の場合は
平均値Ｅ 及びＫ２とシフトレジスタ２１１に記憶され
ている各画素のグループ属性情報Ｎビットと１ビツトの
ブロックの識別情報（例えば値１）を符号化し出力する
（信号２７６）。
平均値Ｅ 及びＫ２とシフトレジスタ２１１に記憶され
ている各画素のグループ属性情報Ｎビットと１ビツトの
ブロックの識別情報（例えば値１）を符号化し出力する
（信号２７６）。
なお、このブロックをＤブロックとよぶ。
符号器２１５は符号出力２７６として符号化すべき情報
をそのまま出力する場合１画像が８ピツトに量子化され
ていれば、Ｓブロックの場合は１画素当りの符号ビット
数はブロック識別情報を含り識別情報を含めて−（１７
＋Ｎ）ビット／画素 Ｎ となる。
をそのまま出力する場合１画像が８ピツトに量子化され
ていれば、Ｓブロックの場合は１画素当りの符号ビット
数はブロック識別情報を含り識別情報を含めて−（１７
＋Ｎ）ビット／画素 Ｎ となる。
上記装置によって符号化された画像は、Ｓブロックの場
合は値Ｅ。をもつ画素をＮ画素生成し、Ｄブロックの場
合はグループ属性情報を用いて第１のグループの画素は
値Ｅ１ をもつ１画素を第２のグループの画素はＫ２
をもつ画素を生成することにより再生される。
合は値Ｅ。をもつ画素をＮ画素生成し、Ｄブロックの場
合はグループ属性情報を用いて第１のグループの画素は
値Ｅ１ をもつ１画素を第２のグループの画素はＫ２
をもつ画素を生成することにより再生される。
以上、本実施例によれば８ビツト量子化画像の１画素当
りの符号化ビット数は、Ｓブロックの発生確率をＰとす
ると となり、Ｓブロックの発生確率が高いほど圧縮率は高く
なる。Ｓブロックの発生確率は定数Ｃｊが大きいほど高
くなる。しかし、定数Ｃｊが大きい場合には画像の暗部
（光学的濃度の大きい部分）での画質劣化が大きくなる
。本実施例の場合では平均値Ｅ０によって定数Ｃ，が異
なるため、光学的濃度の大きい領域、すなわち輝度値の
小さい領域ではＣ１を小さくし、光学的濃度の小さい領
域】 すなわち輝度値の大きい部分ではＣ）を大きくすること
により、暗部・明部ともに視覚的な画質の劣化の少ない
画像が得られるという効果を有している。
りの符号化ビット数は、Ｓブロックの発生確率をＰとす
ると となり、Ｓブロックの発生確率が高いほど圧縮率は高く
なる。Ｓブロックの発生確率は定数Ｃｊが大きいほど高
くなる。しかし、定数Ｃｊが大きい場合には画像の暗部
（光学的濃度の大きい部分）での画質劣化が大きくなる
。本実施例の場合では平均値Ｅ０によって定数Ｃ，が異
なるため、光学的濃度の大きい領域、すなわち輝度値の
小さい領域ではＣ１を小さくし、光学的濃度の小さい領
域】 すなわち輝度値の大きい部分ではＣ）を大きくすること
により、暗部・明部ともに視覚的な画質の劣化の少ない
画像が得られるという効果を有している。
発明の効果
以上のように本発明は画像の暗部すなわち光学的濃度の
大きい部分と、明部すなわち光学的濃度の小さい部分と
の視覚特性を利用して、画信号の振幅（輝度）を複数個
の輝度域に分割し、各輝度載録に定数を定めることによ
って、視覚上の画質の劣化を少なくし圧縮率を高めるこ
とができ、その工業的価値は犬なるものがある。
大きい部分と、明部すなわち光学的濃度の小さい部分と
の視覚特性を利用して、画信号の振幅（輝度）を複数個
の輝度域に分割し、各輝度載録に定数を定めることによ
って、視覚上の画質の劣化を少なくし圧縮率を高めるこ
とができ、その工業的価値は犬なるものがある。
第１図は本発明に用いられる画像伝送システムの一実施
例におけるブロック結線図、第２図は本発明の一実施例
における符号化装置のブロック結線図である。 １・・・・・・画像読取装置、２・・・・・・符号化装
置、３・・・・・・符号送信装置、４・・・・・・符号
受信装置、５・・・・・・復号化装置、６・・・・・・
画像記録装置、２０１・・・・・・バ。 ファメモリ、２０２．２０４．２１２・・・・・・選択
器、２０３・・・・・・加算・除算器、２０５ 、２１
３．２１４・・・・パメモリ、２０６・・・・・・定数
メモリ、２０７・・・・・・減算器、２０８，２１０・
・・・・・比較器、２０９・川・・判定器、２１１・・
・・・・シフトレジスタ、２１６・旧・・符号器。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名手続
補正書 昭和６９年ノア月／−日 特許庁長官殿 ２発明の名称 符号化方法及びその装置 ３補正をする者 事件との関係 特 許 出 願 人 住 所 大阪府門真市大字門真１００６番地名 称 （
５８２）松下電器産業株式会社代表者 山 下 俊 彦 ４代理人 〒５７１ 住 所 大阪府門真市大字門真１００６番地松下電器産
業株式会社内 ５補正の対象 明細書の特許請求の範囲の欄 ６、補正の内容 （１） 明細書の特許請求の範囲の欄を別紙のとおり補
正します。 ／ （−同第１ぐ頁第４行の「符号２１６」を「符号器２１
５」に補正します。 （３同第１４頁第１４行の「符号送信装置、４・・・符
号受信装置」を「送信装置、４・・・・・受信装置」に
補正します。 ２、特許請求の範囲 （１） 多値量子化された階調画像を互いに隣接する一
定数の画素からなるブロックに分割し、また画像信号の
振幅を複数個の輝度域に分割し、各輝度載録にあらかじ
め定数を定め、前記ブロックの輝度の平均値とブロック
内の各画素の輝度信号の差がすべて前記平均値が属する
輝度域に定められた定数の範囲内であれば前記平均値と
このブロックが平均値のみで表わされることを示す１ビ
ツトの符号をブロックの情報とし、前記平均値と各画素
の輝度信号差が前記平均値が属する輝度域に定められた
定数の範囲外である画素が少なくとも１つ存在すれば、
前記平均値以上（あるいは越えた）の輝度信号をもつ画
素と平均値未満（あるいは以下）である画素とにブロッ
ク内の画素を分割し、谷分割に属する画素の平均値と、
各画素がどの平均値に属するかを示す符号と、このブロ
ックが２種類の平均値をもつブロックであることを示す
１ビツトの符号とをブロックの情報として、各ブロック
を符号化することを特徴とする符号化方法。 （匂 多値量子化された階調画像を互いに隣接する一定
数の画素からなるブロックに分割して記憶する第１の記
憶手段と、前記ブロックの輝度の平均値をめるブロック
平均値算出手段と、前記階調画素の信号振幅を複数個の
輝度域に分割し、各輝度載録に前記平均値に応じた定数
を付与する定数付与手段と、前記ブロックの輝度の平均
値とそのブロック内の各画素の輝度信号の差がすべて前
記平均値が属する輝度域に定められた定数の範囲内にあ
るか否かを判定する判定手段と、前記判定手段が範囲外
と判定した場合にそのブロックを前記平均値以上（ある
いは越えた）の輝度を有する画素のブロックと前記平均
値未満（あるいは以下）の輝度を有する画素のブロック
とに２分割するブロック分割手段と、前記ブロック分割
手段が分割した前記平均値以上（あるいは越えた）の輝
度を、有する画素のブロック、及び前記平均値未満（あ
るいは以下）の輝度を有する画素ブロックのそれぞれの
平均値と、各画素がどの平均値に属するかを示す符号と
、前記ブロックが２種類の平均値をもつブロックである
ことを示す１ビツトの符号と化装置。
例におけるブロック結線図、第２図は本発明の一実施例
における符号化装置のブロック結線図である。 １・・・・・・画像読取装置、２・・・・・・符号化装
置、３・・・・・・符号送信装置、４・・・・・・符号
受信装置、５・・・・・・復号化装置、６・・・・・・
画像記録装置、２０１・・・・・・バ。 ファメモリ、２０２．２０４．２１２・・・・・・選択
器、２０３・・・・・・加算・除算器、２０５ 、２１
３．２１４・・・・パメモリ、２０６・・・・・・定数
メモリ、２０７・・・・・・減算器、２０８，２１０・
・・・・・比較器、２０９・川・・判定器、２１１・・
・・・・シフトレジスタ、２１６・旧・・符号器。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名手続
補正書 昭和６９年ノア月／−日 特許庁長官殿 ２発明の名称 符号化方法及びその装置 ３補正をする者 事件との関係 特 許 出 願 人 住 所 大阪府門真市大字門真１００６番地名 称 （
５８２）松下電器産業株式会社代表者 山 下 俊 彦 ４代理人 〒５７１ 住 所 大阪府門真市大字門真１００６番地松下電器産
業株式会社内 ５補正の対象 明細書の特許請求の範囲の欄 ６、補正の内容 （１） 明細書の特許請求の範囲の欄を別紙のとおり補
正します。 ／ （−同第１ぐ頁第４行の「符号２１６」を「符号器２１
５」に補正します。 （３同第１４頁第１４行の「符号送信装置、４・・・符
号受信装置」を「送信装置、４・・・・・受信装置」に
補正します。 ２、特許請求の範囲 （１） 多値量子化された階調画像を互いに隣接する一
定数の画素からなるブロックに分割し、また画像信号の
振幅を複数個の輝度域に分割し、各輝度載録にあらかじ
め定数を定め、前記ブロックの輝度の平均値とブロック
内の各画素の輝度信号の差がすべて前記平均値が属する
輝度域に定められた定数の範囲内であれば前記平均値と
このブロックが平均値のみで表わされることを示す１ビ
ツトの符号をブロックの情報とし、前記平均値と各画素
の輝度信号差が前記平均値が属する輝度域に定められた
定数の範囲外である画素が少なくとも１つ存在すれば、
前記平均値以上（あるいは越えた）の輝度信号をもつ画
素と平均値未満（あるいは以下）である画素とにブロッ
ク内の画素を分割し、谷分割に属する画素の平均値と、
各画素がどの平均値に属するかを示す符号と、このブロ
ックが２種類の平均値をもつブロックであることを示す
１ビツトの符号とをブロックの情報として、各ブロック
を符号化することを特徴とする符号化方法。 （匂 多値量子化された階調画像を互いに隣接する一定
数の画素からなるブロックに分割して記憶する第１の記
憶手段と、前記ブロックの輝度の平均値をめるブロック
平均値算出手段と、前記階調画素の信号振幅を複数個の
輝度域に分割し、各輝度載録に前記平均値に応じた定数
を付与する定数付与手段と、前記ブロックの輝度の平均
値とそのブロック内の各画素の輝度信号の差がすべて前
記平均値が属する輝度域に定められた定数の範囲内にあ
るか否かを判定する判定手段と、前記判定手段が範囲外
と判定した場合にそのブロックを前記平均値以上（ある
いは越えた）の輝度を有する画素のブロックと前記平均
値未満（あるいは以下）の輝度を有する画素のブロック
とに２分割するブロック分割手段と、前記ブロック分割
手段が分割した前記平均値以上（あるいは越えた）の輝
度を、有する画素のブロック、及び前記平均値未満（あ
るいは以下）の輝度を有する画素ブロックのそれぞれの
平均値と、各画素がどの平均値に属するかを示す符号と
、前記ブロックが２種類の平均値をもつブロックである
ことを示す１ビツトの符号と化装置。
Claims (2)
- （１） 多値量子化された階調画像を互いに隣接する一
定数の画素からなるブロックに分割し、まだ画像信号の
振幅を複数個の輝度域に分割し、各輝度載録にあらかじ
め定数を定め、前記ブロックの輝度の平均値とブロック
内の各画素の輝度信号の差がすべて前記平均値が属する
輝度域に定められた定数の範囲内であれば前記平均値と
このブロックが平均値のみで表わされることを示す１ビ
ツトの符号をブロックの情報とし、前記平均値と各画素
の輝度信号差が前記平均値が属する輝度域に定められた
定数の範囲外である画素が少なくとも１つ存在すれば、
前記平均値以上（あるいは越えた）の輝度信号をもつ画
素と平均値未満（あるいは以下）である画素とにブロッ
ク内の画素を分割し、各分割に属する画素の平均値と、
各画素がどの平均値に属するかを示す符号と、このブロ
ックが２種類の平均値をもつブロックであることを示す
１ピントの符号とをブロックの情報として、各ブロック
を符号化することを特徴とする符号化方法。 - （２）多値量子化された階調画像を互いに隣接する一定
数の画素からなるブロックに分割して記憶する第１の記
憶手段と、前記ブロックの輝度の平均値をめるブロック
平均値算出手段と、前記階調画素の信号振幅を複数個の
輝度域に分割し、各輝度載録に前記平均値に応じた定数
を付与する定数付与手段と、前記ブロックの輝度の平均
値とそのブロック内の各画素の輝度信号の差がすべて前
記平均値が属する輝度域に定められた定数の範囲内にあ
るか否かを判定する判定手段と、前記判定手段が範囲外
と判定した場合にそのブロックを前記平均値以上（ある
いは越えた）の輝度を有する画素のブロックと前記平均
値未満（あるいは以下）の輝度を有する画素のブロック
とに２分割するブロック分割手段と、前記ブロック分割
手段が分割した前記平均値以上（あるいは越えた）の輝
度を有する画素のブロック、及び前記平均値未満（ある
いは以下）の輝度を有する画素ブロックのそれぞれの平
均値と、各画素がどの平均値に属するかを示す符号と、
前記ブロックが２種類の平均値をもつブロックであるこ
とを示す１ビツトの符号とを付与する分割ブロック処理
手段とを具備する符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59105292A JPS60248076A (ja) | 1984-05-24 | 1984-05-24 | 符号化方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59105292A JPS60248076A (ja) | 1984-05-24 | 1984-05-24 | 符号化方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60248076A true JPS60248076A (ja) | 1985-12-07 |
| JPH0423868B2 JPH0423868B2 (ja) | 1992-04-23 |
Family
ID=14403607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59105292A Granted JPS60248076A (ja) | 1984-05-24 | 1984-05-24 | 符号化方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60248076A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10771794B2 (en) | 2011-11-11 | 2020-09-08 | Ge Video Compression, Llc | Adaptive partition coding |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57127364A (en) * | 1981-01-31 | 1982-08-07 | Nippon Telegr & Teleph Corp <Ntt> | Processing system of halftone facsimile signal |
-
1984
- 1984-05-24 JP JP59105292A patent/JPS60248076A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57127364A (en) * | 1981-01-31 | 1982-08-07 | Nippon Telegr & Teleph Corp <Ntt> | Processing system of halftone facsimile signal |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10771794B2 (en) | 2011-11-11 | 2020-09-08 | Ge Video Compression, Llc | Adaptive partition coding |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0423868B2 (ja) | 1992-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4668995A (en) | System for reproducing mixed images | |
| US5093872A (en) | Electronic image compression method and apparatus using interlocking digitate geometric sub-areas to improve the quality of reconstructed images | |
| US6748108B2 (en) | Method of selecting colors for pixels within blocks for block truncation encoding | |
| JPH01215181A (ja) | ファクシミリ画像伝送・蓄積方法及びその装置 | |
| JPS60153264A (ja) | 中間調画像伝送方式 | |
| JPS583374A (ja) | 中間調処理方式 | |
| EP0613290B1 (en) | Method and apparatus for binary image data compression | |
| US5966179A (en) | Information signal encoding apparatus, encoding method thereof, information signal decoding method, and information signal record medium thereof | |
| KR0123790B1 (ko) | 화상부호화 방법 및 화상부호화/복호화 방법 | |
| JPS60248076A (ja) | 符号化方法及びその装置 | |
| Netravali et al. | Techniques for Coding Dithered Two‐Level Pictures | |
| JPH082083B2 (ja) | 多値画像のブロック符号化装置 | |
| JPH08298589A (ja) | 写真・文書混在画像の画像処理装置 | |
| JPH04222171A (ja) | 画像データのコード化及び復号化方法 | |
| JPS5844861A (ja) | 中間調信号処理方式 | |
| JP3165800B2 (ja) | 画像処理装置 | |
| JPH0496575A (ja) | 画像符号化方法 | |
| JPS61146071A (ja) | 符号化装置 | |
| Chen et al. | PANDA: Processing algorithm for noncoded document acquisition | |
| JPS6157187A (ja) | 画像符号化装置 | |
| JPS61169086A (ja) | 中間調画像の符号化装置 | |
| JPS6195670A (ja) | 符号化方法およびその装置 | |
| JPH099065A (ja) | 画像デ−タの圧縮符号化方法および復号化方法 | |
| JPS6090469A (ja) | 予測変換符号化装置 | |
| JPS6367394B2 (ja) |