JPH0965338A - 画像符号化装置および画像復号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像信号を隣接する複数画素からなるブロッ
クに分割し、さらに該ブロック内の像の境界を表わすエ
ッジに沿って前記ブロックを分割し、該ブロック単位に
直交変換を施して符号化する画像符号化装置において、
前記分割の情報が二値画像であるために、復号時に前記
分割境界部分が周辺の部分に比べて急峻に変化しすぎ不
自然さが感じられ、また、前記分割の条件によりブロッ
ク間におけるブロック歪みが生じ、さらに、前記画像符
号化装置を動画像に適用した場合不連続な動きが生じて
しまう。 【解決手段】 前記分割において、多階調領域分割回路
21により前記分割の情報を多値画像とし、該多値画像を
符号化することにより、復元時の画質が向上し、また、
動画像に適用したときの不自然な動きが減少し、さら
に、分割情報を多値情報としたことによる情報量の増加
を抑えることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は映像信号の画像符号
化復号化システムにおいて、特にデジタル放送あるいは
ケーブルテレビジョン等の映像符号化装置および復号化
装置や、無線画像通信やアナログ電話線を用いた画像通
信、デジタルビデオディスク等の記録装置、あるいはテ
レビ会議装置等に適用される。

【０００２】

【従来の技術】映像信号はデジタル化され、伝送あるい
は蓄積すると膨大な情報量となるため、これを圧縮する
検討が盛んに行われている。映像情報を多重する方式の
代表的なものに、インターナショナル オーガニゼーシ
ョン スタンダーダイゼーション(ISO)が標準化を行っ
たISO/IEC 13818-2（94.11、以下MPEG2 video）があ
る。MPEG2 videoの詳細については上記のISO/IEC DIS 1
3818-2あるいは渡辺裕：「MPEG2/H.262」,テレビジョン
学会誌Vol.48, No.1, pp.44〜49 (1994.1)等に詳しい説
明が記載されているため、本説明では省略する。

【０００３】MPEG2 videoは主として離散コサイン変換
（ＤＣＴ）を用いている。ＤＣＴは例えば水平８画素、
垂直８画素のブロックごとに適用され、ブロック内の隣
接画素間の冗長性を削減することにより画像の圧縮を図
っている。その反面、隣接画素の相関が少ない画像、す
なわち、エッジなどがブロック内に存在し、隣接の画素
値が急激に変化している場合には、ＤＣＴの圧縮の効率
は低下することが知られている。

【０００４】また、このときにエッジの周辺に微小なノ
イズが発生し、動画像では「蚊が飛んでいる」ように見
えることから名付けられたモスキートノイズや、ブロッ
ク内でエッジ以外の部分、特にブロック周辺部がエッジ
により影響を受け、隣接ブロック間でブロック境界が現
れてしまうブロック歪みなどの劣化が生じる。これらを
防ぐ従来の技術として、特開平3-89792に記されている
ように、ブロックを内部のエッジの形状に応じて、いく
つかの部分に分割したのちにＤＣＴを適用する方法が知
られている。

【０００５】図18を用いてその概要を説明する。カメラ
等の画像入力装置1010から入力された画像信号はアナロ
グ／デジタル変換器1020によりデジタル化された後、ブ
ロック化回路1030にて水平８画素、垂直８画素のブロッ
ク画像信号1100に変換される。ブロック画像信号1100は
領域分割回路1040にて内部のエッジの形状等に応じて複
数の領域に分割される。

【０００６】ここで、エッジ等が含まれておらず、特に
分割が不要の場合には分割は行わない。たとえば分割数
が２の場合には、１つの分割形状（二値画像）と、２つ
の分割された小領域画像（分割領域）が得られる。分割
形状は信号1300として符号化回路1070に転送され、ファ
クシミリ等の二値画像の符号化によく用いられるＭＨ符
号化により符号化される。

【０００７】一方、分割された２つの小領域はそれぞれ
欠損部分を画素補填した後、信号1200に順次出力され、
以降通常の画像符号化と同様に、ＤＣＴ等の直交変換回
路1050にて、ＤＣＴ係数等の周波数成分に変換され、量
子化1060が施された後、符号化回路1070にて符号化され
る。これら、分割形状信号1300、２ブロック分のＤＣＴ
係数および分割を行ったか否かを表す信号1400は多重さ
れて、符号信号1500として出力される。これを受信した
側では、分割形状と２つのブロック信号を再生したの
ち、分割形状に従い、該２つの再生ブロック画像のそれ
ぞれについて、前記２つに分割された小領域画像の内の
いずれかを選択して結合することにより、画像を再生す
ることができる。

【０００８】

【発明が解決しようとする課題】しかしながら、前記ブ
ロック画像の分割情報が二値画像であるため、分割境界
部分が周辺の部分に比べて急峻に変化しすぎ、不自然さ
が感じられる。また、徐々に変化し、複数のブロック間
に跨っている連続したエッジを符号化した場合、ある条
件（スレッショルド等）を満たしたブロックのみ分割が
行われ、該条件を満足せず分割が行われないブロックと
の間でブロック歪みが生じてしまう。例えば、エッジが
２つのブロックにまたがり、一方のブロックでは境界で
分割され、またもう一方のブロックでは境界で分割され
なかったとき、前記２つのブロック境界部分で前記分割
が中断されるためブロック境界が強調されブロック歪み
が生じてしまう。

【０００９】また、動画像に適用したときは境界部の動
きが１画素ごとになるため、不連続な動きになる。そこ
で、これら画質上の問題点を避けるために、前記従来技
術では境界部での２つの画像を所定の比率で混合加算す
る方法を示している。しかしながら、該方法においては
画像全体がぼやけてしまい、良い画質が得られない。

【００１０】そこで、本発明では符号化効率を同等もし
くはより向上させた上で、高画質な再生画像を得ること
のできる画像符号化装置および画像復号化装置を提供す
ることを目的とする。

【００１１】

【課題を解決するための手段】請求項１記載の発明は、
上記課題を解決するため、画像信号を入力して、該画像
信号を隣接する複数画素からなるブロックに分割し、該
ブロック毎に直交変換を施して符号化する画像符号化装
置において、デジタル信号である画像信号を入力し隣接
する複数画素からなるブロックに分割して出力するブロ
ック化手段と、該ブロック化手段から入力した各ブロッ
ク内の像の境界を表わすエッジに沿って各ブロックを複
数の画素領域に分割し、それぞれ元のブロックサイズに
復元して出力するとともに、各画素領域の境界近傍の補
填画素を多値画素として出力し、さらに各分割領域の境
界に関する情報を出力する多階調領域分割手段と、該多
階調領域分割手段から入力した各ブロックを直交変換し
て変換係数を出力する直交変換手段と、該直交変換手段
から入力した変換係数を量子化して出力する量子化手段
と、該量子化手段から入力した量子化された変換係数、
前記多階調領域分割手段から入力した各分割領域の境界
に関する情報を符号化し、さらに多重化して出力する符
号化手段と、を有することを特徴とするものである。

【００１２】請求項２記載の発明は、上記課題を解決す
るため、請求項１記載の画像符号化装置において、前記
多階調領域分割手段が、該ブロックを分割するか否かを
判断して該判断結果を出力し、分割を要すると判断した
ときに前記エッジにおいて、前記ブロックを複数の領域
に分割するブロック分割回路と、前記分割した境界近傍
の画素値に基づき該画素値毎に０から１を数段階に区分
した係数である混合比率を算出する混合比率算出回路
と、該混合比率により前記分割の境界線を再構築する境
界線再構築回路と、該再構築された境界線を折れ線によ
って近似する境界線折線近似回路と、該再構築された境
界線付近の各隣接する画素値の差を表わす先鋭度を計測
する先鋭度計測回路と、該先鋭度と前記折れ線の情報に
基づき前記分割した境界近傍の画素値から前記混合比率
を再計算する混合比率再計算回路と、該再計算回路によ
り再計算された混合比率に基づき前記ブロック画像の該
当画素を抽出する画素抽出回路と、該抽出した画素を用
いて前記画素抽出回路により抽出されなかった画素を補
填し前記入力ブロックと同じ形状のブロック信号を構築
して前記直交変換手段に出力する画素補填回路と、を有
することを特徴とするものである。

【００１３】請求項３記載の発明は、上記課題を解決す
るため、画像を構成する各ブロック内のエッジに沿って
各ブロックを分割して符号化する符号化装置から画像信
号を入力し、逆直交変換を用いて各ブロック画像信号を
復元統合し、再生画像信号を出力する画像復号化装置に
おいて、符号化装置により符号化されたブロック画像信
号、各ブロックの分割の境界を表わす折れ線信号および
隣接する画素値の差である先鋭度を表わす信号を復号化
する復号化手段と、前記復号化した折れ線信号および先
鋭度に基づき前記複数に分割された分割領域の境界近傍
の画素値から該画素値毎の０から１を数段階に区分した
係数である混合比率を算出する混合比率算出手段と、該
算出された混合比率に基づき逆直交変換により復号化さ
れ前記複数に分割されたブロック画像信号から該当する
該ブロック内の画素を抽出する画素抽出手段と、該抽出
した複数のブロック内の画素を前記算出した混合比率に
基づき混合加算する混合加算手段と、を有することを特
徴とするものである。

【００１４】請求項４記載の発明は、上記課題を解決す
るため、請求項３記載の画像復号化装置において、前記
復号化手段が、前記分割して符号化され各情報が多重化
された符号化信号の内のブロック画像信号を入力し、該
ブロック画像信号を解読して該ブロック画像毎にまとめ
て出力するブロック画像解読回路と、前記分割して符号
化され各情報が多重化された符号化信号の内の分割の境
界を表わす折れ線信号および隣接する画素値の差である
先鋭度をそれぞれ符号化された信号を入力し解読して前
記ブロック画像毎にまとめて出力する分割境界符号解読
回路と、前記分割して符号化され各情報が多重化された
符号化信号の内から解読した前記分割に関する情報およ
び事前に符号化装置と復号化装置との間で取り決められ
た事項に基づき前記ブロック画像解読回路および分割境
界符号解読回路を制御する制御情報解読制御回路と、を
有することを特徴とするものである。

【００１５】請求項５記載の発明は、上記課題を解決す
るため、請求項３記載の画像復号化装置において、前記
混合比率算出手段が、前記符号化手段から入力したブロ
ック画像内の前記分割の境界を表わす折れ線信号に基づ
く分割領域の中心線を表わす線分と前記ブロック画像内
の前画素との距離を算出し、該距離の最小値を判定して
出力する分割領域近傍画素判別部と、前記中心線により
分割される各領域を１または０に振り分ける領域属性判
定部と、前記分割領域近傍画素判定部および領域属性判
定部から出力された結果に基づき前記分割領域における
多値画像信号を生成する多値画像生成部と、を有するこ
とを特徴とするものである。

【００１６】

【発明の実施の形態】ここで、本発明請求項１記載の画
像符号化装置を適用した実施の形態を図１に基づいて説
明する。図１は画像信号を生成し、符号化して各種メデ
ィアへ出力する画像符号化システムを示すシステム構成
図であり、該システムは、画像信号を生成して入力する
画像信号入力装置１、アナログ信号である前記画像信号
を入力し該画像信号をデジタル信号に変換して出力する
Ａ／Ｄ変換装置２および該画像信号を符号化する画像符
号化装置３により構成される。

【００１７】前記画像符号化装置３は画像信号を入力し
て該画像信号を隣接する複数画素からなるブロックに分
割し、該ブロック内にエッジが存在する場合に該エッジ
の境界に沿って該ブロックを分割して各直交変換を施
し、符号化して出力することを特徴とするものであり、
以下に説明する４から６および21から22により構成され
る。

【００１８】４は該デジタル画像信号を入力し、該画像
信号を隣接する複数画素からなるブロック信号に分割し
て出力するブロック化手段としてのブロック化装置であ
る。５は前記元のブロックサイズに各復元された複数の
ブロックを直交変換して出力する直交変換手段としての
直交変換装置であり、６は直交変換装置５から出力され
た直交変換係数を量子化して出力する量子化手段として
の量子化装置である。

【００１９】22は該量子化された直交変換係数および前
記多階調領域分割装置から出力された前記ブロックが分
割されたか否かを示す信号および多値画像信号である分
割領域情報を符号化し、これら符号化された各信号を多
重化して出力する符号化手段としての符号化装置であ
る。このようにブロック内のエッジ部でブロックを分割
して直交変換することにより、該分割されたブロック内
の空間周波数が低減され圧縮効率が向上するとともに、
前記分割した境界部の分割情報を多値画像情報とするこ
とにより、エッジ部の信号レベルの変化をより忠実に表
現することが可能となり、復元時の画質が向上する。

【００２０】また、分割情報を多値情報とすることによ
り、隣接する複数のブロックに跨るエッジにおいて分割
ブロックと非分割ブロックが生じた場合、前記ブロック
間での境界が連続的になり、不自然な歪みを抑制でき
る。次に、本発明請求項３記載の画像復号化装置を適用
した実施の形態を図２に基づいて説明する。

【００２１】図２はブロック内にエッジが存在する場合
に該エッジの境界において該ブロックを分割して各直交
変換を施されて符号化された画像信号を復号化して再生
する画像再生システムを示すシステム構成図であり、該
画像再生システムは、以下に説明する８および37から39
により構成される。８は図外の符号化装置において、ブ
ロック内にエッジが存在する場合に該エッジの境界にお
いて該ブロックを分割して各直交変換を施されて符号化
され、その他の分割に関する情報がそれぞれ多重化され
た信号を入力し、該多重化された信号の解析、復号化お
よび前記分割されたブロックの統合復元を行いブロック
画像信号を出力する画像復号化装置である。

【００２２】37は該画像復号化装置８から入力したブロ
ック画像信号をスキャン変換して走査線化した走査線信
号を出力する走査線化装置であり、38は該走査線化装置
37から入力したデジタル信号である走査線信号をアナロ
グ信号に変換して出力するデジタル／アナログ変換装置
であり、39はデジタル／アナログ変換装置38から入力し
た走査線信号をディスプレイ上に再生する画像再生装置
である。

【００２３】画像復号化装置８は以下に説明する31から
36および40により構成される。31は量子化された直交変
換係数、該直交変換係数が分割されたものか否かを示す
信号および多値画像信号である分割領域情報がそれぞれ
符号化され、さらに多重化された信号を入力し、該信号
の多重化を解読してそれぞれ復号化して出力する復号化
回路（復号化手段）である。

【００２４】32−１、２は復号化回路31から入力した画
像信号のＡＣ成分を量子化された直交変換係数を逆量子
化して出力する逆量子化回路であり、33−１、２は各逆
量子化回路32−１、２から入力した直交変換係数を逆直
交変換して出力する逆直交変換回路であり、34−１、２
は逆直交変換回路33−１、２からそれぞれ入力したブロ
ック画像信号のＡＣ成分と復号回路31から入力した該ブ
ロック画像信号に各対応するＤＣ成分をそれぞれ加算し
て出力する加算回路であり、逆量子化回路32−１、２、
逆直交変換回路33−１、２および加算回路34−１、２は
前記画素抽出手段を構成するものである。

【００２５】40は復号化回路31から入力した分割領域情
報から多値画像信号を生成して出力する多階調領域生成
回路（混合比率算出手段）である。35−１、２は34−
１、２から各入力した画像信号と多階調領域生成回路40
から入力した該画像信号にそれぞれ対応する多値画像信
号を積算し、それぞれ分割領域が多値画像であるブロッ
ク画像信号を再生して出力する積算回路であり、36は積
算回路35−１および35−２から入力した各ブロック信号
を加算して出力する加算回路であり、積算回路35−１、
２および加算回路36は前記混合加算手段を構成するもの
である。

【００２６】復号化手段では、まず、復号化回路31に入
力された符号24が解読され、直交変換係数のＡＣ成分50
−１、50−２、ＤＣ成分55−１、55−２、および分割領
域情報14等が得られる。ここで、ＤＣＴ係数のＤＣ成分
はＤＣＴを施したブロックの画素値の平均値であり、Ａ
Ｃ成分はブロック内の各画素値から、先のＤＣ成分（平
均値）を引いた値を用いて、ＤＣＴを行った信号であ
る。

【００２７】ＤＣＴ係数のＡＣ成分50−１、２はそれぞ
れ、逆量子化回路32−１、２、ＤＣＴ逆変換回路33−
１、２により、逆量子化され、ＡＣ画像信号51−１、２
に変換される。ＡＣ画像信号51−１、２は、それぞれ、
ＤＣ信号55−１、２と画素毎に加算回路34−１、２にて
加算され、各領域の画像信号52−１、２が得られる。一
方、分割領域情報14は多階調領域生成回路40にて０〜１
の範囲の値を持つ多値画像信号56が得られる。これと同
時に１から多値画像信号56の信号値を引いた信号57が出
力される。これを式で書くと、 ｗ２（ｉ、ｊ）＝ １−ｗ（ｉ、ｊ） となる。ここで、ｗ（ｉ、ｊ）は多値画像信号56の画素
（ｉ、ｊ）に対応する値である。このとき、ｗ（ｉ、
ｊ）およびｗ２（ｉ、ｊ）の精度は、復号化に先立って
別途指定を行う。

【００２８】例えば、１／４精度では0,0.25,0.5,0.75,
1の５値を、１／８精度では１／４精度で取り得る値に
0.125,0.375,0.625,0.875を加えた９値を表現できる。
これらの精度は、符号化装置の装置規模あるいは処理能
力と再生画像の画質とのトレードオフにより決める値で
あり、１／２精度より細かければ（１精度の場合は二値
画像に相当するため従来例で処理可能）本発明には直接
影響しないため、これらの決定法等の説明は省略する。
ただし、回路構成と再生画像の画質を考慮に入れると２
のベキ乗分の１の精度が望ましく、１／８精度もしくは
１／４精度程度が実用上最も好ましい。なお以降、精度
を表すパラメータとしてＴＱを用いる。すなわち、精度
は１／ＴＱとなる。通常ＴＱ＝１，２，４，８．．．で
ある。分割領域情報14の実施例としては図３に示すよう
な境界を線分で近似した方法がある。図３は水平８画素
垂直８画素のブロックを空間方向１／４精度で表現して
おり（図３の目盛は４倍した値を表示）、図３の、Ａ，
Ｂ，Ｃ，Ｄ，Ｅ，Ｆの各点の位置を表す情報が送られて
くる。

【００２９】これと同時に各点の連結情報が送られてく
る。すなわち、１つの境界は、Ａ点が始点、Ｂ点が終
点、中間点は順にＣ，Ｄであり、もう１つの境界はＥ点
が始点、Ｆ点が終点である。これらを元に、例えば図４
に示したような値が得られる。図４中の数字はｗ（ｉ，
ｊ）の値に相当する。ここで、左上の点はブロックの原
点（０，０）であり、原点を含む領域の値を１、含まな
い領域の値を０、境界部分はその中間値としている。原
点上に境界がある場合には、原点のわずかに右の点を含
む領域の値を１と定義する。

【００３０】ここで図２に戻り、上記のように得られ
た、多値画像信号56、57はそれぞれ、積算回路35−１、
２において、各領域の画像信号52−１、２と積算され、
それら算出結果53-１、２は加算回路36にて加算され、
再生ブロック画像54が得られる。すなわち、各領域の画
像信号52−１、２をＢ（ｉ，ｊ）、Ｂ２（ｉ，ｊ）と表
現すると再生画像Ｒ（ｉ，ｊ）は、 Ｒ（ｉ，ｊ）=ｗ（ｉ，ｊ）＊Ｂ（ｉ，ｊ）＋ｗ２
（ｉ，ｊ）＊Ｂ２（ｉ，ｊ） となる。

【００３１】また、ｗ（ｉ，ｊ）＋ｗ２（ｉ，ｊ）は常
に１となる。ここで各情報を効率よく符号化および多重
化するための一実施例を符号構成および符号語を示す図
15、16および17に基づいて説明する。図15の（ａ）はＭ
Ｂレイヤを、（ｂ）はブロックレイヤを、（ｃ）はセグ
メントレイヤをそれぞれ示す。図16はMBTYPEおよびSEG_
PATTERNにおける各符号語を示し、図17はSEGMENT LIST
を示す。

【００３２】図16に示すように、MBTYPEの表では○印の
項が存在するときに該当の可変長符号語が出力される。
受信側では、該当の可変長符号語が伝送されてきた時点
以降○印の項が存在Ｑ＝ＤＣＴ係数の量子化値（１〜3
1）となる。ＤＱはＱの差分値、ＴＧは先鋭度であり、
ＴＱは別途（ピクチャレイヤ等で）伝送される。ＤＣ１
およびＣＯＥＦ１は分割した領域１に対するＤＣＴ係数
であり、ＤＣ２およびＣＯＥＦ２は分割した領域０に対
するＤＣＴ係数である。

【００３３】ＬＱｍｏｄｅは低ビットレート（64ｋｂｐ
ｓ以下）での符号であり、ピクチャレイヤ等で指定さ
れ、ＨＱｍｏｄｅは高ビットレート（64ｋｂｐｓ以上）
での符号をあらわし、ＴＢＰは分割したブロックの位置
を表す符号である。これはＭＰＥＧのＣＢＰと同符号を
使用する。ＳＥＧ＿ｐａｔｔｅｒｎは中心線の線分情報
であり、例えば、｛０｝のとき中間点が０個の線分が１
本（始点、終点のみ）となり、｛１｝のとき中間点が１
個の線分が１本（３点にて構成）となる。また｛０、
１｝のとき第１の線分は中間点が０個、第２の線分は中
間点１個となるものである。

【００３４】図17の（ａ）は、直交変換係数におけるＤ
Ｃ成分の予測元の選択方法を示すものであり、予測効率
を上げるためにＭＰＥＧとブロックの符号化順序が異な
っている。図17の（ｂ）は、分割領域情報における中心
線線分情報の始点、終点の符号化法を示すものであり、
境界部分に番号付けしている。ｃｙｃｌｉｃ（ブロック
内部の浮島状領域）の場合は座標28を伝送した後、中間
点の符号化法を用いて始点兼終点を符号化する。整数以
下の端数成分が各符号の後に付く。中間点の符号の項で
は、整数以下の精度ＴＰについてはピクチャレイヤ等で
指定する。

【００３５】図17の（ｃ）は、中間点の中心線線分情報
の符号化方法を示すものである。このように、ブロック
内のエッジ部でブロックを分割して直交変換し、該分割
されたブロック内の空間周波数が低減され圧縮効率が向
上するとともに、前記分割した境界部の分割情報を多値
情報とすることにより、エッジ部の信号レベルの変化を
より忠実に表現することが可能となり、復元時の画質が
向上する。

【００３６】

【実施例】

（実施例１）図５は、本発明請求項２記載の多階調領域
分割手段を適用した一実施例である多階調領域分割回路
21の詳細ブロック図である。多階調領域分割装置21は、
ブロック分割手段であるブロックメモリ90、二値分割回
路91および二値分割メモリと、混合比率算出手段である
境界部検出回路93および多値分割メモリ94と、境界線再
構築手段である境界中心線検出回路95および境界中心線
メモリ96と、境界線折れ線近似手段である境界中心線統
合回路97と、先鋭度計測手段である境界先鋭度検出回路
98と、混合比再計算手段である多階調領域生成回路40
と、画素抽出手段である領域選択回路99と、画素補填手
段である画素補填回路100と、により構成され、図１の
ブロック化装置４から入力したブロック画像11を処理し
て、分割領域情報14、ブロック画像信号12および分割か
否かを示す信号23を出力する。

【００３７】入力されたブロック画像11は一旦ブロック
メモリ90に蓄えられた後に二値分割回路91に入力され
る。二値分割回路では適切なスレッショルドを設定する
ことにより入力画像を２つの領域に分割し、該分割した
二値信号111は二値分割メモリ92に格納される。この時
点で、入力画像の変化が少なく、分割の必要がないと判
断した場合は分割か否かを示す信号23にて分割しない旨
を通知すると共に、ブロックメモリ90のブロック画像11
0をブロック画像信号12に直接出力する。このときは以
下に記載する分割処理は行わない。

【００３８】分割を行う場合は、ブロックメモリ90のブ
ロック画像110と二値分割メモリ92の二値信号111が境界
部検出回路93に入力される。境界部検出回路93では二値
信号111が変化している点を中心に上下左右斜めのブロ
ック画像110の変化の度合いを調べ、変化領域を特定す
る。その例を図６に基づいて説明する。図６はブロック
の１ライン分のデータを抽出した模式図である。図６中
の丸印はブロック画像110の信号値を示している。図６
下部の二値分割の部分が適切なスレッショルド等を用い
ておこなった二値分割の結果である。

【００３９】境界部検出回路93は二値分割の値が変化す
る点（ｃ−ｄ）を検出し、その前後の点の信号値の変化
を調べ、変化の終了する点を特定する。図６では右方向
はｅ点で、左方向はｂ点で終了している。この結果ｂ点
からｅ点の間が境界部であると判定する。境界部より右
の画素（ｅ、ｆ、…）の平均値をＨ平均、境界部より左
の画素（ａ，ｂ）の平均をＬ平均とし、境界部の点ｃ，
ｄがＬ平均からＨ平均へのどの割合にあるかを計算す
る。

【００４０】その結果、図６ではｃ点が0.2、ｄ点が0.7
となる。これらの処理を各境界付近の画素について垂直
水平斜めの方向に対して行い、それぞれのＬ平均からＨ
平均の変化の最も大きい方向をもとに多値分割値112を
計算する。計算された多値分割値112は多値分割メモリ9
4に格納される。全ての多値分割処理が終了した後に、
図５の多値分割値112は境界中心線検出回路95によって
読み出され、境界部分の中心線の位置が計算される。中
心線の計算は図６では境界部分で多値分割値が0.5とな
る点の推定に相当する。図６では、ｃ、ｄ点を結ぶ直線
と中心値が交差する点に位置が中心線の通る位置とな
る。

【００４１】２次元画像に適用する場合は図７のように
各境界の方向毎に中心点を求めてゆく。図７では多値分
割値が１である境界に沿ってトレースしてゆき（ａ、
ｂ、ｃ、ｄ…）、それぞれの中心線位置（四角印）とな
る。ただし、ｂ点、ｃ点のような凹部では検出精度を上
げるために、２点を統合する形でｂ’点を用いて、斜め
方向に中心線位置を求める。

【００４２】こうして求めた中心線位置を結んだ折れ線
が境界の中心線となる。求められた中心線113は境界中
心線メモリ96に格納される。格納された各座標は境界中
心線統合回路97によって読み出され、各線分が統合さ
れ、境界の情報量の削減が図られる。境界線の統合は途
中の点を間引いた中心線と元の中心線の差（各中心点か
ら間引いた直線への距離の二乗等）が一定値以下になる
ような、なるべく少ない中間点を選択することによって
実現する。

【００４３】統合された中心線114は境界先鋭度検出回
路98に入力される。境界先鋭度検出回路98では先鋭度で
あるＴＧ値が計算される。ＴＧ値は前記境界領域におけ
る隣接する画素値の変移を表わす傾きに相当し、図８に
示すように、ＴＧ値を変化させると各点における多値分
割値の再生値が変化する。境界先鋭度検出回路98では入
力した中心線114をもとにＴＧ値を変化させ、最も多値
分割値112に近くなるＴＧ値を選択する。図８の例では
ＴＧ＝１の場合が、図６の多値分割値に近くなる。

【００４４】上記の処理によって境界の中心線と先鋭度
が求められ、分割領域情報14として出力される。これと
同時に、分割領域情報14は多階調領域分割回路21内にあ
る多階調領域生成回路40に入力され、多値画像信号11
5、116が計算される。領域選択回路99は多値画像信号11
5あるいは116をもとに２つの領域に属する画素をブロッ
ク画像110から選択する。図９に示す摸式図のとおり、
選択されなかった部分、すなわち境界部と他領域に属す
る画素は、画素補填回路100にて補填される。この処理
を多値画像信号115および116に対して行うことにより、
ブロック画像信号12が得られる。画素補填回路100の詳
細については従来例にも記載があるため省略する。

【００４５】このように本実施例（請求項２）では、前
記分割領域の境界近傍の画素値の信号レベル方向を多値
にすることにより、空間方向の位置情報も多値に表現す
ることが可能となり、動画像に適用したときの不自然な
動きが減少する。 （実施例２）図10は本発明請求項４記載の復号化手段を
適用した一実施例である復号化回路31の詳細ブロック図
である。

【００４６】復号化回路31は以下図10に基づいて説明す
る60から68により構成される。60は図外の符号化装置に
よりrun-level符号化および多重化されたブロック画像
のＤＣＴ変換係数のＡＣ成分に当たる信号を入力して解
読し、ＤＣＴ変換係数のＡＣ成分を出力するrun-level
符号解読部であり、61はrun-level符号解読部60から入
力したＤＣＴ変換係数のＡＣ成分を前記ブロック画像毎
に記憶するＤＣＴ変換係数メモリであり、62はＤＣＴ変
換係数メモリ61に記憶された前記ブロック画像毎に回路
の接続を切り換えて伝送する第１スイッチ部である。

【００４７】63は図外の符号化装置により符号化および
多重化されたブロック画像のＤＣＴ変換係数のＤＣ成分
に当たる信号を入力して解読しＤＣＴ変換係数のＤＣ成
分を出力するＤＣ符号解読部であり、64はＤＣ符号解読
部63から入力したＤＣＴ変換係数のＤＣ成分を記憶する
ＤＣ値メモリであり、65はＤＣ値メモリ64に記憶された
前記ＤＣ値を回路の接続を切り換えて伝送する第２スイ
ッチ部である。

【００４８】run-level符号解読部60、ＤＣＴ変換係数
メモリ61、第１スイッチ部62、ＤＣ符号解読部63、ＤＣ
値メモリ64および第２スイッチ部65は前記ブロック画像
解読回路を構成するものである。66は図外の符号化装置
により符号化および多重化されたブロックの分割の境界
を表わす折れ線信号および隣接する画素値の差である先
鋭度を表わす信号を入力して解読する分割境界符号解読
部であり、67は分割境界符号解読部66から入力した前記
解読された信号を記憶する分割境界メモリであり、分割
境界符号解読部66および分割境界メモリ67は前記分割境
界符号解読回路を構成するものである。

【００４９】68は図外の符号化装置により符号化および
多重化された信号から解読した前記分割に関する情報お
よび事前に前記符号化装置と復号化装置との間で取り決
められた事項に基づき前記ブロック画像解読回路および
分割境界符号解読回路を制御する制御情報解読制御部
（制御情報解読制御回路）である。入力された符号24は
run-level符号解読部60、あるいはＤＣ符号解読部63、
あるいは分割境界符号解読部66、あるいは制御情報解読
制御部68のいずれかに入力される。これらの制御は、制
御情報解読制御部68により符号24に記された前記分割に
関する情報および事前に符号化装置と復号化装置との間
で取り決められた事項に従って制御される。

【００５０】run-level符号解読部60はＤＣＴ係数のＡ
Ｃ成分を符号化するときに用いられるrun-level符号を
解読する。run-level符号は一定規則に従ってスキャン
されたＤＣＴ係数を、非零のＤＣＴ係数とその直前に続
く零係数の個数をペアにして可変長符号を割り付ける符
号化であり、先に触れたMPEG2 video等でも用いられて
いる。解読結果はＤＣＴ係数メモリ61に格納される。ブ
ロックの大きさが水平８画素、垂直８画素の場合は64個
のＤＣＴ係数に変換される。

【００５１】ＤＣＴ係数メモリ61は最低でも２つの領域
のＤＣＴ係数を格納するため128個のＤＣＴ係数を格納
する容量が必要である。格納された２つの領域ＤＣＴ係
数は第１スイッチ62によりそれぞれ、ＤＣＴ係数50−
１、２に出力される。図１のように２つのＤＣＴ逆変換
回路を持つ構成では、第１スイッチ62を画素毎に切り替
え、さらに遅延調整を行うことにより、ＤＣＴ係数50−
１、２は同時に出力される。

【００５２】ＤＣ符号解読部63はＤＣＴ係数のＤＣ値の
みを復号化する。ＤＣ成分はMPEG2video等と同様に直前
に伝送したＤＣ値からの差分のみが符号化されて伝送さ
れる。本実施例では分割符号化の符号効率を向上させる
ために、輝度信号の場合、直前の４つのＤＣ値をＤＣ値
メモリ64に記憶させておき、これらのうちから最も近い
値を別途選択した上で、その値との差分を符号化するよ
うにしている。

【００５３】従って、ＤＣ符号解読部63ではまず、符号
によって示される、予測の元となるＤＣ値をＤＣ値メモ
リ64から読み出し、その後に符号24の中の差分情報を解
読し、先のＤＣ値と加算して新たなＤＣ値を得る。該新
たなＤＣ値はＤＣ値メモリ64に記憶される、その後ＤＣ
Ｔ係数50−１、２に同期して読み出され、第２スイッチ
65にて第１スイッチ62と連動して切り替えられ、ＤＣ値
55−１、２に出力される。

【００５４】分割境界符号解読部66は図９に示したよう
な境界の線分情報を解読し、分割境界メモリ67に線分情
報を格納し、適切なタイミングで分割領域情報14に線分
情報を出力する。このように本実施例（請求項４）で
は、前記分割領域の境界情報を符号化することにより、
分割情報を多値情報としたことによる情報量の増加を抑
えることができる。

【００５５】（実施例３）図11は本発明請求項５記載の
混合比率算出手段を適応した一実施例である多階調領域
生成回路40の詳細ブロック図である。多階調領域生成回
路40は以下図11に基づいて説明する70から78により構成
される。

【００５６】70は図10の前記分割境界メモリ68から入力
した分割領域情報を１ブロック分まとめて一時記憶する
セグメントメモリであり、71は該ブロックの全座標値を
順次出力する画素座標生成回路であり、72はセグメント
メモリ70から入力した線分情報および画素座標生成回路
71から入力した各画素の座標値から順次該座標間の距離
を算出して出力する距離測定回路であり、73は距離測定
回路72から入力した前記算出結果から最小の値を判定し
て出力する最小距離判定回路73であり、これらセグメン
トメモリ70、画素座標生成回路71、距離測定回路72およ
び最小距離判定回路73は前記分割領域近傍画素判別部を
構成するものである。74は基準点から該当座標点までを
垂直及び水平の直線により辿った時の前記分割領域の中
心線分との交差点数を計測して該結果を出力する交差数
計測回路であり、75は交差数計測回路74から入力した結
果に基づき各分割された領域の属性を判定して該結果を
出力する属性判定回路であり、76は事前にそれまでの領
域判定結果を蓄積し、直前の判定点の領域属性結果を読
み出し属性判定回路75に出力する領域属性メモリであ
り、これら交差数計測回路74、属性判定回路75および領
域属性メモリ76は前記領域属性判定部を構成するもので
ある。

【００５７】77は最小距離判定回路73から入力した判定
結果および属性判定回路75から入力した判定結果に基づ
いて前記分割領域における多値画像信号を生成し出力す
る量子化回路であり、78は量子化回路77から入力した多
値画像信号を１から減算した値を出力する差分回路であ
り、これら量子化回路77および差分回路78は前記多値画
像生成部を構成するものである。

【００５８】多階調領域生成回路40に入力された分割領
域情報14、すなわち線分情報は１ブロック分の情報がす
べてセグメントメモリ70に格納される。その後、画素座
標生成回路71はブロック内の全座標値を順次信号83を出
力する。このとき、各座標値毎にセグメントメモリ70内
の１ブロック分の全ての線分情報が読み出され、距離測
定回路72にて画素座標生成回路71から入力した信号83の
座標とセグメントメモリ70から入力した線分との距離81
が計算される。

【００５９】距離は図12に示したように座標Ｘから線分
ＡＢにおろした垂線の長さｄ１で示し、垂線と線分が交
わらないＹ点のような例では最も近い点（図12ではＢ
点）との距離ｄ２をもって定義する。最小距離判定回路
73は各線分との距離81のうち最も短いものを選択し、そ
の座標における最小距離82を出力する。

【００６０】距離測定と同時に、交差数計測回路74では
図13に示すように原点から該当座標点までの線分の交差
点数を計測する。この交差点数が偶数か奇数かにより該
当座標点が原点と同じ領域か否かが判定される。すなわ
ち、図13に示すように、原点を領域１とし、１回線分と
交差すると（点ａ）領域０になり、以降、１回線分と交
差するたびに領域１と０が反転する。ここで注意しなけ
ればならないのは点ｅのように、接するが交差はしない
という点であり、このような場合は交差点数に含まない
ものとする。

【００６１】図13の（ｘ，ｙ）点では４回交差（偶数）
しているため原点と同じ領域であることが判る。なお、
これらの判定は、毎座標毎に原点から行う必要はなく、
着目点に一番近い判定済み点からのみ行えばよい。図13
の場合（ｘ−１、ｙ）まで判定が済んでいれば、（ｘ−
１、ｙ）点から（ｘ、ｙ）点の間に交差する線分はない
ため（ｘ、ｙ）点の領域は（ｘ−１、ｙ）点の領域と同
じになる。交差数計測回路74では直前の判定した点から
着目点までの線分とセグメントメモリ70から入力した線
分80とが交差するか否かを判定し、判定結果83を属性判
定回路75に入力する。

【００６２】属性判定回路75は事前にそれまでの領域判
定結果を蓄積してある領域属性メモリ76から直前の判定
点の領域属性84を読み出し、先の全線分に関して交差点
数の累計結果が偶数であれば領域属性値84をそのまま、
奇数であれば、１であるときは０に、０であるときは１
に反転させて領域属性85を量子化回路77に出力する。同
時に前記出力された結果は以降の判定に用いるために領
域属性メモリ76にも格納される。

【００６３】量子化回路77では各座標毎に、各線分との
最小距離82および領域属性85を用いて多値画像信号56を
生成する。最小距離をＬ、領域属性をＳ、多値画像の精
度をＴＱ、先鋭度をＴＧとすると、多値画像信号56ｗ
（ｉ、ｊ）はＴＧ＞０の時は、 ｗ（ｉ，ｊ）＝0.5 ＋0.5 *Ｓ* int( min(L／ＴＧ，１)
* int(ＴＱ／２)+0.5 ) ＴＧ＝０の時は、 ｗ（ｉ，ｊ）＝0.5 ＋ 0.5*Ｓ となる。

【００６４】ここでint( )は０方向への切り捨て整数化
（int(-0.8)=0）、min（ａ、ｂ）はａおよびｂの最小値
を表す。ＴＧは境界付近でのｗの変化の度合い（傾き）
を表すパラメータであり、ＴＧ＝０の時は傾き無限大、
すなわち二値画像になる。ＴＧ＝１の時は境界の線分か
ら距離１の範囲が領域０と１の間の変化領域、ＴＧ＝２
の時は境界の線分から距離２の範囲が領域０と１の間の
変化領域となる。

【００６５】実際には多値画像の精度（ＴＱ＋１）階調
に量子化されるため、実際の変化領域はもう少し狭くな
る。なお、ＴＧの値はブロック毎に伝送される。また、
分割を行っていない場合には全てのｉおよびｊに対して
ｗ（ｉ、ｊ）＝１とすることにより通常の画像復号化を
行うことができる。図14に上記の処理動作を記したタイ
ミングチャートの一部を示す。

【００６６】このように本実施例（請求項５）では、信
号レベル方向を多値にすることにより、空間方向の位置
情報を多値に表現することができ、動画像に適用したと
きの不自然な動きが減少する。

【００６７】

【発明の効果】請求項１記載の発明においては、ブロッ
ク内のエッジ部でブロックを分割して直交変換すること
により、該分割されたブロック内の空間周波数が低減さ
れ圧縮効率が向上するとともに、前記分割した境界部の
分割情報を多値情報とすることにより、エッジ部の信号
レベルの変化をより忠実に表現することが可能となり、
復元時の画質が向上する。

【００６８】また、分割情報を多値情報とすることによ
り、隣接するブロックに跨るエッジにより前記隣接する
ブロックにおいて分割ブロックと非分割ブロックが生じ
た場合でも、前記隣接するブロック間での境界が連続的
になり、不自然な歪みを抑制できる。また、信号レベル
方向を多値にすることにより、空間方向の位置情報も多
値に表現することができ、動画像に適用したときの不自
然な動きが減少する。

【００６９】また、領域の境界情報を符号化することに
より、分割情報を多値情報としたことによる情報量の増
加も抑えることができる。さらに、符号化レートにおい
て、低ビットレートから高ビットレートまで幅広いレー
トに対応することができる。請求項２記載の発明におい
ては、前記分割した境界部の分割情報を多値情報とする
ことにより、エッジ部の信号レベルの変化をより忠実に
表現することが可能となり、復元時の画質が向上する。

【００７０】また、隣接する複数のブロックに跨るエッ
ジにより前記隣接するブロックにおいて分割ブロックと
非分割ブロックが生じた場合、分割時の先鋭度および分
割中心線の位置を調整する機能により、前記ブロック間
での境界が滑らかな連続となり、不自然な歪みを抑制で
きる。また、信号レベル方向を多値にすることにより、
空間方向の位置情報も多値に表現することができ、動画
像に適用したときの不自然な動きが減少する。

【００７１】請求項３記載の発明においては、請求項１
記載の画像符号化装置により符号化された画像信号を、
前記画像符号化装置の本来の目的を十分満足して前記画
像信号を復号化することができる。請求項４記載の発明
においては、請求項１記載の画像符号化装置により符号
化および多重化されて出力された画像符号化信号の多重
化を解読し、元の各信号に分割して出力することができ
る。

【００７２】請求項５記載の発明においては、前記分割
した境界部の分割情報を多値情報とすることができる。

【図面の簡単な説明】

【図１】本発明請求項１記載の画像符号化装置を適用し
た一実施例を示すシステム構成図である。

【図２】本発明請求項３記載の画像復号化装置を適用し
た一実施例を示す詳細ブロック図である。

【図３】ブロック画像の境界を線分で近似したものを示
す摸式図である。

【図４】水平８画素、垂直８画素のブロック画像を空間
方向１／４精度で表現し、図２のＡ、Ｂ、Ｃ、Ｄ、Ｅ、
Ｆの各点の位置を表す情報に基づき多値化したことを示
す摸式図である。

【図５】本発明請求項２記載の多階調領域分割手段を適
用した一実施例である多階調領域分割装置を示すブロッ
ク図である。

【図６】ブロックの画素を１ライン分抽出した摸式図で
ある。

【図７】２次元画像ブロックにおける複数の境界の方向
毎の中心線を求める方法を示す摸式図である。

【図８】境界領域における隣接する画素値の変移を表わ
す傾きであるＴＧ値を示す摸式図である。

【図９】境界部および他領域に属し、画素補填回路100
により画素が補填される処理を示す摸式図である。

【図10】本発明請求項４記載の復号化手段の一実施例で
ある復号化回路の詳細を示すブロック図である。

【図11】本発明請求項５記載の混合比率算出手段の一実
施例である多階調領域生成回路の詳細を示すブロック図
である。

【図12】線分と座標点との距離を算出する方法を示す摸
式図である。

【図13】領域の属性選定の方法を示す摸式図である。

【図14】画像信号算出処理動作の一部を示すタイミング
チャートである。

【図15】本願請求項２記載の符号化手段における各情報
を効率良く符号化および多重化する為の一実施例である
符号構成を示す摸式図である。（ａ）はＭＢレイヤーを
示す摸式図であり、（ｂ）はブロックレイヤーを示す摸
式図であり、（ｃ）はセグメントレイヤーを示す摸式図
である。

【図16】本願請求項２記載の符号化手段における各情報
を効率良く符号化および多重化する為の一実施例である
MBTYPEおよびSEG_Patternにおける符号語を示す摸式図
である。

【図17】本願請求項３記載の符号化手段における各情報
を効率良く符号化および多重化する為の一実施例である
SEGMENT LISTを示す摸式図である。（ａ）は直交変換係
数におけるＤＣ成分の予測元の選択方法を示す摸式図で
あり、（ｂ）は分割領域情報における中心線線分情報の
始点、終点の符号化法を示す摸式図であり、（ｃ）は中
間点の中心線線分情報の符号化方法を示す摸式図であ
る。

【図18】従来の技術を示すシステム構成図である。

【符号の説明】

１ 画像入力装置 ２ アナログ／デジタル変換器 ３ 画像符号化装置 ４ ブロック化装置（ブロック化手段） ５ 直交変換装置（直交変換手段） ６ 量子化装置（量子化手段） ８ 画像復号化装置 １１ ブロック画像信号 １２ 多階調領域分割回路により処理されたブロック画
像信号 １４ 分割領域情報信号 ２０ 本発明の一実施例を適用した部分 ２１ 多階調領域分割回路（多階調領域分割手段） ２２ 符号化回路（符号化手段） ２３ ブロック画像信号を分割したか否かを示す信号 ２４ 直交変換されたブロック画像、領域分割形状およ
び分割したか否かを示す信号を多重化した符号 ４０ 多階調領域生成回路（境界線再構築回路） ５６ 多値画像信号（量子化結果） ５７ １から多値画像信号５６の信号値を引いた信号
（量子化結果） ５０−１および２ ＤＣＴ変換係数 ５１−１および２ ＡＣブロック画像信号 ５２−１および２ 分割された状態でのブロック画像信
号 ５３−１および２ 分割領域が多値画像であるブロック
画像信号 ５４ 再現されたブロック画像信号 ５５−１および２ ＤＣブロック画像信号 ５６ 多値画像信号 ５７ １から多値画像信号５６の信号値を引いた信号 ６０ run-leve;符号解読部 ６１ ＤＣＴ係数メモリ ６２ 第１スイッチ ６３ ＤＣ符号解読部 ６４ ＤＣ値メモリ ６５ 第２スイッチ ６６ 分割境界符号解読部 ６７ 分割境界メモリ ６８ 制御情報解読制御部 ７０ セグメントメモリ ７１ 画素座標生成回路 ７２ 距離測定回路 ７３ 最小距離判定回路 ７４ 交差数計測回路 ７５ 属性判定回路 ７６ 領域属性メモリ ７７ 量子化回路 ７８ 減算回路 ８０ 線分 ８１ 信号83の座標と線分との距離 ８２ 最小距離判定回路72により算出された各線分との
距離81のうち最も短いものと、その座標における最小距
離 ８３ ブロック内の全座標値 ８４ 領域属性 ８５ 領域属性判定回路85により処理された領域属性 ９０ ブロックメモリ ９１ 二値分割回路 ９２ 二値分割メモリ ９３ 境界部検出回路 ９４ 多値分割メモリ ９５ 境界中心線検出回路 ９６ 境界中心線メモリ ９７ 境界中心線統合回路 ９８ 境界先鋭度検出回路 ９９ 領域選択回路 １００ 画素補填回路 １１０ ブロック画像信号 １１１ 二値信号 １１２ 多値分割値信号 １１３ 中心線信号 １１４ 中心線信号 １１５ 分割された一方の多値画像信号 １１６ 分割されたもう一方の多値画像信号 １１７ 領域選択回路により選択されたブロック画像信
号 １０００ 画像入力装置 ２０００ アナログデジタル変換装置 ３０００ ブロック化装置 ４０００ 領域分割回路 ５０００ 直交変換装置 ６０００ 量子化装置 ７０００ 符号化回路 １１０００ ブロック画像信号 １２０００ 領域分割回路により処理されたブロック画
像信号 １３０００ ブロック画像信号を分割したか否かを示す
信号 １４０００ 分割領域情報信号 １５０００ 直交変換されたブロック画像、領域分割形
状および分割したか否かを示す信号を多重した符号化信
号

Claims (5)

【特許請求の範囲】
1. 【請求項１】画像信号を入力して、該画像信号を隣接す
   る複数画素からなるブロックに分割し、該ブロック毎に
   直交変換を施して符号化する画像符号化装置において、 デジタル信号である画像信号を入力し隣接する複数画素
   からなるブロックに分割して出力するブロック化手段
   と、 該ブロック化手段から入力した各ブロック内の像の境界
   を表わすエッジに沿って各ブロックを複数の画素領域に
   分割し、それぞれ元のブロックサイズに復元して出力す
   るとともに、各画素領域の境界近傍の補填画素を多値画
   素として出力し、さらに各分割領域の境界に関する情報
   を出力する多階調領域分割手段と、 該多階調領域分割手段から入力した各ブロックを直交変
   換して変換係数を出力する直交変換手段と、 該直交変換手段から入力した変換係数を量子化して出力
   する量子化手段と、 該量子化手段から入力した量子化された変換係数、前記
   多階調領域分割手段から入力した各分割領域の境界に関
   する情報を符号化し、さらに多重化して出力する符号化
   手段と、を有することを特徴とする画像符号化装置。
2. 【請求項２】請求項１記載の画像符号化装置において、 前記多階調領域分割手段が、 該ブロックを分割するか否かを判断して該判断結果を出
   力し、分割を要すると判断したときに前記エッジにおい
   て、前記ブロックを複数の領域に分割するブロック分割
   回路と、 前記分割した境界近傍の画素値に基づき該画素値毎に０
   から１を数段階に区分した係数である混合比率を算出す
   る混合比率算出回路と、 該混合比率により前記分割の境界線を再構築する境界線
   再構築回路と、 該再構築された境界線を折れ線によって近似する境界線
   折線近似回路と、 該再構築された境界線付近の各隣接する画素値の差を表
   わす先鋭度を計測する先鋭度計測回路と、 該先鋭度と前記折れ線の情報に基づき前記分割した境界
   近傍の画素値から前記混合比率を再計算する混合比率再
   計算回路と、 該再計算回路により再計算された混合比率に基づき前記
   ブロック画像の該当画素を抽出する画素抽出回路と、 該抽出した画素を用いて前記画素抽出回路により抽出さ
   れなかった画素を補填し前記入力ブロックと同じ形状の
   ブロック信号を構築して前記直交変換手段に出力する画
   素補填回路と、を有することを特徴とする画像符号化装
   置。
3. 【請求項３】画像を構成する各ブロック内のエッジに沿
   って各ブロックを分割して符号化する符号化装置から画
   像信号を入力し、逆直交変換を用いて各ブロック画像信
   号を復元統合し、再生画像信号を出力する画像復号化装
   置において、 符号化装置により符号化されたブロック画像信号、各ブ
   ロックの分割の境界を表わす折れ線信号および隣接する
   画素値の差である先鋭度を表わす信号を復号化する復号
   化手段と、 前記復号化した折れ線信号および先鋭度に基づき前記複
   数に分割された分割領域の境界近傍の画素値から該画素
   値毎の０から１を数段階に区分した係数である混合比率
   を算出する混合比率算出手段と、 該算出された混合比率に基づき逆直交変換により復号化
   され前記複数に分割されたブロック画像信号から該当す
   る該ブロック内の画素を抽出する画素抽出手段と、 該抽出した複数のブロック内の画素を前記算出した混合
   比率に基づき混合加算する混合加算手段と、を有するこ
   とを特徴とする画像復号化装置。
4. 【請求項４】請求項３記載の画像復号化装置において、 前記復号化手段が、前記分割して符号化され各情報が多
   重化された符号化信号の内のブロック画像信号を入力
   し、該ブロック画像信号を解読して該ブロック画像毎に
   まとめて出力するブロック画像解読回路と、 前記分割して符号化され各情報が多重化された符号化信
   号の内の分割の境界を表わす折れ線信号および隣接する
   画素値の差である先鋭度をそれぞれ符号化された信号を
   入力し解読して前記ブロック画像毎にまとめて出力する
   分割境界符号解読回路と、 前記分割して符号化され各情報が多重化された符号化信
   号の内から解読した前記分割に関する情報および事前に
   符号化装置と復号化装置との間で取り決められた事項に
   基づき前記ブロック画像解読回路および分割境界符号解
   読回路を制御する制御情報解読制御回路と、を有するこ
   とを特徴とする画像復号化装置。
5. 【請求項５】請求項３記載の画像復号化装置において、 前記混合比率算出手段が、前記符号化手段から入力した
   ブロック画像内の前記分割の境界を表わす折れ線信号に
   基づく分割領域の中心線を表わす線分と前記ブロック画
   像内の前画素との距離を算出し、該距離の最小値を判定
   して出力する分割領域近傍画素判別部と、 前記中心線により分割される各領域を１または０に振り
   分ける領域属性判定部と、 前記分割領域近傍画素判定部および領域属性判定部から
   出力された結果に基づき前記分割領域における多値画像
   信号を生成する多値画像生成部と、を有することを特徴
   とする画像復号化装置。