JPS61269466A - 符号化方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （発明の属する技術分野） 本発明は統計的性質の異なる画像領域が混在する画像情
報を能率的に伝送するための冗長度抑圧符号化方式に関
するものである。

（従来の技術） ファクシミリで伝送する原稿には、文字原稿、網点写真
で印刷された原稿、あるいはカラー写真のように種々の
内容のものがあり、それぞれによって伝送すべき内容や
情報の統計的性質が異なる。

そのため、従来はこれらの各種性質の異なる原稿すべて
に対して高い圧縮比を得られるような符号化方式はなか
った。

また、これら各種画像が混在する原稿については、特定
の種類の画像において高い圧縮比が得られるような符号
を適用すると他の種類の画像部分で圧縮比が悪くなる。

原稿中の各種画像の配置が予めわかっている場合は、区
別して別々の符号化方式を適用できる。

しかしながら、各画像の領域が入りくんでいたり境界が
複雑な場合は区別が困難な場合がある。ファクシミリで
原稿を読み取って送信する場合には各画像の領域を精度
よく自動識別することはかなり困難である。

（発明の目的） 本発明はこの欠点を除去するために、各画像部域をブロ
ック単位に分類し、その境界情報とその個々の領域の画
像種類を伝送すると共に、各領域　　゛内部では、それ
ぞれ統計量に合せて別符号を割当てて高能率伝送の実現
を図るもので、以ト図面について詳細に説明する。

（発明の構成および作用） 第１図は本発明内容を説明するための画像例であって、
破線で囲まれた個々の正方形は、１つのブロックを表わ
す。

ここでいうブロックは例えば４×４の１６画素よ・り構
成される画像の小区分領域であって、画像全体をこのよ
うな大きさの等しいブロックに分割したものである。個
々のブロックは４×４の１６画素あるいは４×８の３２
画素のように長方形あるいはその他任意の形状にとるこ
とができるが以ドの説明では４Ｘ４の１６画素で構成さ
れるものとする。

第１図で個々のブロックの内部に記載した記号Ａ、Ｂ、
Ｃは個々の領域の画像の性質を判別分類した領域種別で
あって、同じ記号を記しであるブロックは同じ分類に属
することを示している。

個々のブロックの中位でブロックの性質を分類するには
、たとえば次のような方法である。

（１）　　ブロック内の全画素のうち、階調レベルが最
大のものと、最小のものとの、その階調レベルの差［）
を求める。この差が大きいと濃淡変化が大きいので微妙
な濃淡変化よりも濃淡の分解能を重視する必要がある。

また、この差が小さいと濃淡変化は小さいので分解能よ
りも微妙な濃淡の違いを表現することが重要となる（以
下前者を高階調差領域、後者を低階調差領域と呼ぶ）。

従ってこれらを判別するには前記階調レベルの差りを求
め、予め定めである所定値Ｐと比較し、その大小関係に
よることができる。

（２）　　また、高階調差領域の（後述の領域見直しを
併せでて行う）が所定数連続し、かつ、これらのブロッ
クで白画素および黒画素の総数が所定数具−にであるこ
と等から、これらを文字線画のように濃淡表現を要しな
い２値領域として識別する。

（３）　　カラー表現が必要か否かの判定は赤、緑、青
の３原色の成分比により知ることができる。すＲ− なわち、各画素とも各３色の成分がほぼ均等ならば灰色
であって色彩表現は必要ないが、特定成分だけが太きい
か、あるいは小さければ色彩表現が必要となる。

（４）写真画像には連続階調画像の他に網点写真がある
が、前者に比べて後者は濃淡が細かく変化するのでこれ
を識別して１つの領域種別として分類してもよい。

（５）　　さらに、キーボードで入力した活字とファッ
クス読取により入力した画像を合成する場合、１つの活
字のサイズに合せてブロックサイズを選び、活字領域を
１つの画像領域識別に分類することもできる。

さて、このようにして、画像領域を複数の種別に分類し
た後これを伝送するには、第１図に実線で示すような領
域間の境界情報と個々の領域の内部情報を符号化して送
る必要がある。

個々の領域内の内部情報を符号化するにあたっては、従
来方式のうち、個々の領域の画像の性質に適した符号化
方式をそのまま、あるいは若干の修正を加えて適用する
ことができる。詳細には後に具体例として述べる。

領域種別間の境界情報を伝送する手段としてはたとえば
次のように、画像領域の種別を表オ）す情報がｒめ知ら
れている前ブロツク列を参照ブロック列としてこれとの
相関をとることにより余分な情報が省略できる。このた
め、符号化ブロック列Ｘおよび参照ブロック列Ｙの１−
にある境界状態を次のように分類する。

（リー第１−林１ルー（−読下］津−態ζよ斉）−符号
化ブロック列にの境界Ｑに対しくａ）参照ブロック列Ｉ
６にあり、（ｂ）Ｑより左にあり、かつＱに最も近い境
界もしくはＱより右にあり、かつＱに最も近い境界（参
照走査線１ユでＱの真上に境界があるときはこの境界）
であって、（ｃ）その境界の予め定められた側（ここで
は左側とする）の領域種別が符号化ブロック列上の境界
Ｑの同じ側の領域種別と同じであって、（ｄ）その境界
と境界Ｑとの間に符号化ブロック列１ユの境界が存在し
ない状態。

これを第２図で説明すると符号化ブロック列Ｘ−Ｌの境
界Ｑに対して参照ブロック列Ｙの上にありＱより左でＱ
に最も近い境界はＰ□、Ｑより右でＱに最も近い境界は
Ｐ２である。そこでｐ、、ｐ２の左側す０．ｂ２の領域
種別のいずれかがＱの左側ａ、の領域種別と同じである
かどうかを判定する。

仮にす、の領域種別がａｌの領域種別と同じなら、Ｐ、
とＱが対応するＳ、状態である。あるいはｂ２の領域種
別が８１の領域種別と同じならＰ２とＱが対応するＳ、
状態である。

またす、、ｂ２の領域種別がいずれもａ、の領域種別と
異なっていればＱはＳ、状態ではない。

この場合Ｓ、状態であることを示す情報と、ＱとＰ（Ｑ
に対し前記条件を満足する参照ブロック列上の境界）の
相対距離（１，）だけを与えてやればよい。１ｇ、Ｉの
表示はＰとＱの間に入る画素数（ランレングス）で与え
るのが便利である。またＱがＰより左にあるときｇ□〈
０、右にあるとき（１１＞　。

とする（これは逆に決めてもよい）。

以下この情報をＳ□（ρ□）として示す。この状態は符
号化走査線から参照走査線上に同じ領域種別が接続して
いる場合に生じる。従って領域種別の境界も接続してい
る。

第３図は第１図のブロック列１および２を取り出し、ブ
ロック列１を参照ブロック列、ブロック列２を符号化ブ
ロック列とするときの境界状態の相関を示している。

第３図の例ではＰｘ−００，−Ｐｖ−Ｑｔ、Ｐａ−０ｓ
およびＰ９−Ｑ９がＳ１状態であることを示している。

なお、Ｐｌ−ＱｓではＮ、＝＋２、Ｐ７−Ｑ７およびＰ
ｇ−０９テはａ、＝Ｏ１ｐＨ−Ｑｅではρ□＝−１とな
る。

、０２−乳Ｉ臥Ｊ（以１］ぷ態とよ、３リ−参照走査線
上の境界Ｐに対して第１状態を満足するような符号化ブ
ロック列上の境界が存在しない状態。

この状態は参照ブロック列Ｙ上の領域種別が符号化ブロ
ック列Ｘ　ｌに接続してない場合に生じる。

第３図の例では境界ｐ２．ｐ３およびＰ４がＳ２状態を
表わしている。

なおＳ２状態ではＳ２状態が存在する情報だけを与えれ
ば充分である。例えば第２図で境界Ｐ２がＳ、状態であ
るかＳ２状態であるかを判定するには境界Ｑ、Ｑ’の左
側の画素ａ、　１８２の濃度レベルを境界Ｐ２の左側ｂ
２の濃度レベルと比較する。いずれも異なっていればＳ
２状態である。

０尤−第」」Ｕｌ（罠］瀘ｊ尺態とよぶｙ符号化走査線
上の境界Ｑに対して第１状態を満足するような参照ブロ
ック列上の境界が存在しない状態。

この場合はＳ３状態であることを示す情報とＱの位置及
びＱより左側のブロックの領域種別を示す情報（それぞ
れＩ、、ｍで表わす）を与えればよい。

らは既知の境界からのランレングスで表わすことができ
るが、以下の例では符号化ブロック列上の直前のＳ、ま
たはＳ３状態における境界位置もしくは直前の８２状態
の境界位置からのランレングスで表わす。ｍは領域種別
を他の符号と混同しないような形式で与えればよい。

第３図の例では０．および０６がＳ３状態にあり、ｇ３
は直前の状態（それぞれＰ４および０５）からのランレ
ングスで表わされ、いずれも１３−１となる。

なお、Ｓ、状態で表わせる境界はすべて８２状態と８３
状態の組み合わせでも表わすことができるが、ｇ、の小
さい場合に符号長を短かくできる点で８１状態で表オ〕
す方がよい。

第３図の符号化ブロック列を左から右に順次符号化した
結果を記号で表わすと Ｓ□（＋２）　、Ｓ、　、Ｓ２．Ｓ２，５３（１、Ｂ）
　、５３（１、Ｃ）　、Ｓ□（０）　、Ｓ、　（−１）
　、Ｓ工（０）となる。即ちＳ、　、Ｓ２．Ｓ３状態を
識別する符号のあとに、Ｓｌ、Ｓ、状態ではその境界位
置を表わす情報を８３状態ではさらに領域識別を与える
情報を付加して順次符号化してゆけばよい。この情報を
デジタル的に電送あるいは記憶するには一般には“１″
とｒｉ　ＯＩ＋の２進符号を使う。

この場合符号構成はそれぞれの単位符号が識別できる構
成なら任意に選ぶことができるが、圧縮比を高くするに
はｍ位画素あたりの平均符号長ができるだけ短くなるよ
うに出現確率の高い状態符号、ランレングス符号に短か
い符号を割り当てることが望ましい。

第　　１　　表 る。

（注２）　ｍは２ビツトで表わされその内容により、そ
れぞれＡ、Ｂ、Ｃ，Ｄの領域種別を表オ〕す。

００・・・・・・・・・　Ａ ０１・・・・・・・・・　Ｂ １０・・・・・・・・　Ｃ ０１・・・・・・・・・　Ｄ ＝１１− 第１表にこの場合の符号構成の一例を示す。一般の画像
信号ではＳ８状態でｇｌが小さい場合が多いのでこれら
に短かい符号を割り当てた。また１１１１≧４に相当す
る場合はすべて８３状態で表わすようにしである。

第１表の符号構成によって第３図の境界を符号化すると となる。この境界情報のあとに、内部情報を符号化して
送ればよい。

領域識別についてはたとえば、Ａはカラー画像領域であ
ってＹ成分（明度成分）のブロック内の差が大きいブロ
ックの集合、Ｂはやはりカラー画像領域であってＹ成分
のブロック内での差が小さいブロック集合、Ｃは色情報
を含まない白黒画像の領域であってブロック内の階調レ
ベルの差が大きいブロックの集合、Ｄは色情報を含まな
い白黒画像の領域であってブロック内の階調レベルの差
が小さいブロックの集合というように分ける。

−１３，− その場合、Ａ、Ｂ領域ではカラー符号化、Ｃ９Ｄ領域で
は白黒の中間調符号化咎行う。また、Ａ。

Ｃは分解能を重視した符号を、Ｂ、Ｄは階調表現を重視
した符号を適用する。あるいは、ＡとＢ。

ＣとＤの領域を区別せずに、２領域に分割してもよい。

さらには特定の領域しか存在しない場合、画像伝送の前
に、どのように領域を区分するかを予め送受信装置間で
情報交換を行って、より効率的な符号を使用することも
できる。

なお、領域を２種類に限定すれば、モディファイドリー
ド（Ｍ　Ｒ）のような白黒２値用の符号をそのまま適用
することもできる。その場合、領域の一方を白に、他方
を黒に対応させればよい。

ところで本方式では、画像の領域識別が予めわかってい
るが、自動的に識別する場合には、必ずしも十分な確度
で識別できない場合があるが、この点については画品質
にあまり影響しない。

たとえばカラー画像領域の内部に白黒画像と判定される
ブロックがあったとしても、もともとそのブロックはカ
ラー成分を持っていないので白黒情報のみを伝送しても
さしつかえない。ただし。

その境界情報を符号化して伝送する必要があるので、そ
のようなブロックが孤ダｌして多数存在すると伝送能率
を低丁させる。そのためには孤立領域な除去するような
処理が有効である。

たとえば第１図の画像において１〜７で示されたブロッ
クはそれぞれ孤立ブロックといえる。

従って、３，４，５．６のブロックが判定結果にかかわ
らす画像種別１３、ブロック７が画像種別Ｃと１Ｌなし
ても画品質面で悪影響がないならこれらの画像種別をそ
れぞれＲ，Ｃと見直すことになり、符号化すべき境界情
報が少なくなる。

一方、内部情報については、たとえばブロック７では種
別Ｃに適合性の良い符号を適用するので符号化効率が悪
くなるが、境界情報をあわせた全体の符号が少なくなる
場合にはこのような見直しが効果的である。

このような領域見直し方法どしては第４図（ａ）〜（ｅ
）に−例を示すように各種方法が考えられる。

第４図でＸは着目ブロックであって、いずれも種別Ａと
見なす場合を示している。（ａ）、（ｂ）はそれぞれ、
主走査方向、副走査方向に１ブロツクおいて種別Ａのブ
ロックがあれば、それらにはさまれたブロックＸは種別
Ａと見なすことを示している。

（ｃ）　、　（ｄ）は同様に種別Ａのブロックの間にあ
る２ブロツクは種別Ａと見なおすことを示している。

これら（ａ）〜（ｄ）は画像内容によってそれぞれ組み
合わせることができる。たとえば（ａ）　、　（ｂ）の
両方が成立したときブロックＸを種別Ａと見なすとか、
（ａ）、（ｂ）、（Ｃ）、（ｄ）のいずれかが成立すれ
ばＸ、・Ｘ′のブロックを種別Ａと見なすとか、あるい
は処理のｍｌ化のため（ａ）、（ｂ）のみを採用すると
か各種考えられる。（ｅ）はＸを囲む４ブロツクＹのう
ち３ブロツクが領域Ａなら、ブロックＸを種別Ａと見な
す場合を示している。

さて、前記領域識別あるいは領域の見直しを行うにあた
ってブロック全体が一様に白であるブロックあるいは黒
であるブロックは特別な意味を持つ。すなオ）ち、白あ
るいは黒（中間レベルである灰色は除く）は各種画像領
域種別のほとんどすベてに存在しうる。そのため、全体
が白であるブロックあるいは黒であるブロックは、これ
らを独立して一つの種別としてもよいし、いずれかの領
域種別に帰属させてもよい。この場合、第５図で示すよ
うに、白または黒のブロックはいずれの種別とも見なせ
るようにすることもできる。第５図はいずれもブロック
Ｘを種別Ａと見なす場合を示している。

以下具体的実施例について説明する。

第６図は濃淡を有する白黒画像の例であって、破線で区
別した各正方形は画素を、数字は階調レベルを示す。ま
た、実線で囲まれた大きい正方形１　、２　、３　、・
・・・・・・・・２１はそれぞおブロックを示す。

第６図の画像について各ブロック内の階調レベル差に応
じて次のような信号変換の前処理を行う。

階調レベル差が１以下である１０，１１，１２，１３，
１５，１６゜１７．１８，２１等のブロックは、平均レ
ベルに近い均一階調レベルのブロック（以下均一濃度ブ
ロックと呼ぶ）とみなす。その結果ブロック１０，１１
．１６は階調レベル２、ブロック１８は階調レベル４、
ブロワ＝１６− り１２，１７．１８は階調レベル３．ブロック１５．２
１は階調レベル０となる。均一濃度ブロックについては
内部情報がないので階調レベルごとに一つの画像領域種
別と定義する。１３，１４，１９．２０等の階調レベル
差の無視できないブロック（以下不均一濃度ブロックと
よぶ）については、ブロック内の階調レベル変化、すな
わち分解能情報を伝送する必要−にこれら全体を一つの
領域種別とし、内部情報を符号化して付加する。

内部情報の符号化方法としては、特願昭５４−３１９３
２号でも述べられているように、階調レベルの境界を、
本願で述べている領域境界と同様に５１１Ｓ２．Ｓ、状
態に分類して符号化するなど各種の方法が可能であるが
、ここでは特願昭５６−５９５０５号で述べられている
ような方法を適用する場合について述べる。

第６図の画信号で、ブロック１３，１４．１９および２
０゜の階調レベルの平均はそれぞれ１．２５，４．３１
，２．６９゜３．５となる。ここで階調レベルが平均よ
り大きい画素については、その階調レベルをそれらの平
均で、階調レベルが平均より小さい画素についても、そ
の階調レベルをそれらの平均でおきかえる処理を行う。

たとえばブロック１４の場合、平均より階調レベルの大
きい画素は、＋２．１３，１２，７．６の５画素であり
、その平均は１０となる。したがってこれらの画素の階
調レベルは１０におきかえる。他の画素は階調レベルが
平均値４．３１より小さい画素であるが、これらの階調
レベルの平均は１，７２となるので、階調レベルは１．
７２に最も近いレベルである２におきかえる。ブロック
１９．２０についても同様のおきかえを行った結果を第
７図に示す。

第７図の画情報を伝送するにあたっては、境界ｐ＋−Ｑ
□、１）２−Ｑ□、Ｐａ−０３，Ｐ４−Ｑｓと、これら
により区分される領域の画像種別、ならびに、ブロック
１３゜１４．１９．２０の内部情報を符号化すればよい
境界状態の符号として第２表を用いた場合、ブロック１
６〜２】によって構成されるブロック列をブロック１０
〜１５を参照走査線として符号化すると、境界情報の符
号化結果は次のようになる。

第２表 Ｑ個 ｍ″に階調レベル（０〜１５）を２進数で表わしたもの
であって４ビツトで表わされる。

−１９＝ この後に不均一濃度ブロックの内部情報の符号化結果を
つけ加えればよい。

内部状態の符号化としては個々のブロック毎に、平均よ
り階調レベルが大なる部分と小なる部分の区別とそれぞ
れの階調レベルを符号化すればよい。

階調レベルは個々のブロック順に４ビツトで２進表示し
た符号を、前記境界情報の後にっけ加えればよい。第７
図の例では次のようになる。

０　］、　０１００００１０１０００００−一口」−コ
ーーヒゴー」こ］−一 内部情報の符号化については白黒２値用の符号であるモ
ディファイドリード（ＭＲ）符号（第３表に示す）を、
ライン同期信号を削除して用い、第７図に斜線で示すよ
うに、不均一濃度ブロックで階調レベルが平均値より大
なる部分を黒と見なし−’７１　− 一２０＝ 第３表 Ｑ個 る。

］、□は基準境界から新しい境界発生までのランレング
ス、 Ｌ２は新しく発生した色のランレングス。

て画面全体を対象として符号化に行う（ＭＲ符号化につ
いては公知であり、よく知られているので詳しい説明は
省略する）。

ブロック１６〜２１が第５走査線〜第８走査線上の画素
によって構成されるとすると、次のようになる。

第５走査線−＋　　１１１００００１０１第６走査線→
　１．１．．１．１１ 第７走査線→　１．１１１．１ 第８走査線→　１．１１１　Ｆ したがって、これら全体をまとめると第５〜第８走査線
の符号化信号は次のようになる。

０１０１．１１．０１０］、００００１．Ｏ］０ＯＯＯ
Ｏ１１１００００１０１，１１１，１］、　１１１．１
１１１　］、　］、　１１これを復号するにあたっては
、まず第２表を用いてブロック種別の復号を行いブロッ
ク１６が階調レベル２、ブロック１９．２０が不均一濃
度ブロック、ブロック２１が階調レベルＯであることを
知る。符号化ブロック列−１〕のブロックの総数はわが
っている（第７図の場合は６個）復号ブロック数がその
数に達した時点で境界状態の符号が終了する。

その結果、不均一濃度ブロック数は２個であることがわ
かるので次の１６ビツトがそれぞれブロック１９．２０
の階調レベルを表わしていることとなる。

後に続く符号はＭＲ符号であるのでこれを復号し、前記
１６ビツトよりわかった階調レベルを割当てれば第７図
の信号はすべて復号される。

なお、ＭＲ符号の走査線ごとの符号境界は、−走査線−
Ｌの画素の総数がわかっているので復号画素数がその総
数に達すれば次の走査線の符号に移ることがわかる。

第８図は本発明の方式を実施した符号化処理回路の例を
示すブロック図である。図において１０１゜１０２は画
信号メモリ、１０３はブロックメモリ、１０４は領域内
符号化回路、１０５は領域間の境界検出回路、】０６は
カウンタ、１０７は符号化制御回路、１０８゜１０９は
メモリ、１１０はメモリの切換回路、Ｉｌｌ、１１２は
メモリ切換スイッチ、】１３は領域識別回路である。

まず、スイッチ１１１，１１２が図の位置にあったとき
、原稿から読みとられた画信号はスイッチ１１１のａ側
を経て、画信号メモ１月０１に記憶される。

１ブロツクを４×４の１６画素で構成した場合に４走査
線に相当する画情報が記憶されたところでスイッチ１１
１はａ側からｂ側に、スイッチ１１２はｂ側からａ側に
切り変わり、画信号を画信号メモリ１０２に書き込みな
がら、同時に画信号メモ１月０１の内容を順次処理して
ゆく。画信号メモＩＪＩＯＩの内容については、まず１
ブロツク相当の画信号をブロックメモリ１０３に記憶す
るとともに、領域識別回路１１３に入力し、各ブロック
の種別を識別し、識別結果を境界検出回路１０５に入力
する。

境界検出回路１０５に順次入力される各ブロック別の識
別信号より、その境界が検出されると、境界検出を示す
信号とカウンタ１０６により計数される同種のブロック
が連続する数ならびに変化した後のブロック種別を符号
化制御回路１０７に入力するとともにカウンタ１０６を
リセットする。

境界が検出されると符号発生回路１１２はメモ１月０８
に記憶された参照ブロック列の情報と比較してＳ□１ｓ
２１ｓ３状態のいずれであるかを決定する。また、その
結果をメモリ１０９に記憶するとともに、符号化信号を
作成出力する。

一走査線分の符号化が終了すると、次の走査線の符号化
にに移る前に、切換回路１１０によりメモリｌＯ８と１
０９を切り換え、次のブロック列の符号化処理時にはメ
モ１月０９の内容を参照走査線情報として参照し、新し
い符号化ブロック列の境界情報はメモリ１０８に記憶す
る。

このようにして符号化された信号より原画信号を復元す
るための復号化回路の構成例を第９図に示す。第９図に
おいて、１２０は各種別ごとに各領域内符号を復号する
回路、　１２１，１２２，１２３はそれぞれＳ、　、Ｓ
２．Ｓ３の境界状態検出回路、１２４はＳ３状態のとき
ｐ３を求めるためのＯカラ２ト回路、】２５はＳ３状態
のときの領域種別を検出する回路、１２６は画信号制御
回路、１２７，１２８は境界情報のメモリ回路、１２９
はメモリ１２７，１２８の切換回路、１３０は画信号発
生回路である。

この回路を動作するにはまず、符号化された信号を境界
状態検出回路１２］、１２２，１２３に入力する。

Ｓ、状態を表わす信号が受信されれば、Ｓ１状態である
ことと、差分Ｑ□を、Ｓ２状態またはＳ３状態が受信さ
れればこの事実を画信号制御回路１２６に入力する。Ｓ
４状態受信の通知を受けたとき画信号制御回路１２６は
境界状態検出回路＋２１　、１２２．１２３の動作を停
止するとともに継続して送られるＩＩ　Ｄ　Ｉ＋シーケ
ンスをカウントしてｇ３の値を、さらに続いて送られる
コードｍを受信してブロック種別を知る。ら。

ｍの情報を受けると再び境界状態検出回路１２］　、　
１２２．１２３を動作させ次の境界状態の受信を行う。

１２６はＳ□１ｓ２１ｓｌｌいずれかに状態信号を受け
たときその内容をメモ１月２７に記憶されている参照走
査線の境界情報と比較することにより符号化走査線上の
画信号内容を知る。これに基づきメモリ１２８に現ブロ
ック列の境界情報として記憶させるとともに、境界情報
に基づいてブロック内の各画素の画信号を領域内復号化
回路１２０により復号して、画信号発生回路１３０によ
り原画信号を発生させる。復元した画信号はメモ１月３
１に記憶する。

１ブロック列の復号が糾了すると次のブロック列の復号
に移る前に、切換回路１２９によりメモリ１２７と１２
８を切り換え、次のブロック列の符号化処理時にはメモ
リ１２８の内容を参照走査線情報として参照し、符号化
ブロック列の境界情報はメモリ１２７に記憶する。同時
にスイッチ１３３．１３４も切り替り以後の復元画信号
はメモリ１３２に記憶される。

その間メモリ１３１に記憶された４走査線分の復元画信
号は各走査線順次に出力される。

（効果の説明） 以上述べたように本発明方式によれば、各種性質の異な
る画像が混在して存在する原稿を符号化する場合、その
境界情報を効率的に符号化できるので、各領域ごとにそ
れぞれ適した符号を別々に適用することが容易となる。

また、小ブロツク単位で各領域を区分する構成となって
いるため、ブロック単位に領域を識別する手段を用いる
とき適合性がよい等の利点があり、本方式をファクシミ
リの伝送、あるいはメモリへ記憶するための冗長度抑圧
手段として用いれば有用である。

【図面の簡単な説明】

第１図は本発明方式の説明のための画像例、第２図およ
び第３図は本発明における状態区分の説明図、第４図、
第５図は領域見直し処理の説明図、第６図は具体的画信
号例、第７図は第６図の画像をブロック化し、領域区分
した結果を示す一例、第８図は本発明方式の符号化回路
の構成例、第９図は本発明方式の復号化回路の構成例で
ある。 ＝２９− （ｂ） （ｄ） （ｅ） （ｄ） （ｅ）

Claims (2)

【特許請求の範囲】
1. （１）画面を複数の画素よりなるブロックに分割する手
   段と、 前記各ブロックをそのブロック内の画像種別によって、
   ２種以上のブロック群に分類する手段と、個々のブロッ
   クが属するブロック群の種別を表わす情報を符号化する
   手段と、 個々の異なる種別の画像領域の内部情報を異なる符号を
   用いて符号化する手段 とを有することを特徴とする画信号の符号化方式。
2. （２）画像種別の異なるブロック群の境界について １）参照ブロック列から符号化ブロック列上に接続して
   いる状態と、 ２）参照ブロック列上で存在するが符号化ブロック列上
   に接続せず消滅している状態と、３）参照ブロック列上
   に接続せず、符号化ブロック列上で新しく発生している
   状態と を区別し、それら内容を示す情報を符号化し、１）の状
   態では、状態を示す符号に参照ブロック列上での境界位
   置を基準に符号化ブロック列上での境界の位置を示す情
   報をこれに加え、 ２）の状態では、状態を示す符号のみを、 ３）の状態では、状態を示す符号に、新しく発生した境
   界の位置、ならびに、その境界に付随するブロック群の
   画像種別を表わす符号をこれに加える ことにより個々のブロックが属するブロック群の種別を
   表わすように、 符号化する手段を有することを特徴とする特許請求の範
   囲第（１）項記載の符号化方式。