JPS60218167A - 画像の符号化処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明は、電話回線や無線回線を利用して各種画像情報
を伝送する所謂ビデオテックスやテレテキスト等のデジ
タル画像情報伝送システムに用いられる信号処理装置に
関し、特に、１枚の画像を幾何学的図形領域の集合とし
て取り扱い、その画像情報を幾何学コマンドデータに変
換するための画像の符号化処理装置に関する。 〔背景技術とその問題点〕 近来、情報化社会の発展に伴ない各種画像情報を伝送す
るための所謂ニューメディアとしてビデオテックスやテ
レテキスＩ・等のデジタル画像情報伝送システムの開発
・実用化が各国において進められている。例えば、イギ
リスではブレステレ（ＰＲ，ＢＳ置）と呼ばれるシステ
ムが既に実用化されており、また、日本国内ではキャプ
テン・システム（Ｃａｐｔａｉｎ　：　Ｃｈａｒａｃｔ
ｏｒ　Ａｎｄ　Ｐａｔｔｅｒｎ　Ｔｅ１ｅ−ｐｈ６ｎｅ
　Ａｃｃｅｓｓ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｎｅｔｗｏ
ｒｋ　Ｓｙｓｔｅｍ　）が開発され、さらに、フランス
のテレチル（Ｔｅｌｅｔｅｌ）カナダのテリトン（Ｔｅ
１ｉｄｏｎ　）、アメリカのＮＡＰＬ　Ｐ　（Ｎｏｒｔ
ｈ　Ａｍｅｒｉｃａｎ　Ｐｒｅｓｅｎｔａｔｉｏｎ　Ｌ
ｅｖｅｄ　Ｐｒｏ−ｔｏｃｏｌ　）が実用化されつつあ
る。 ところで、上記テリトンシステムにおいて採用されてい
る１枚の画像を幾何学的図形領域の集合として取り扱い
画像情報をＰ　Ｄ　Ｉ　（ＰｉｃｕｔｕｒｅＤｅｓｃｒ
ｉｐｔｉｏｎ　Ｉｎ５ｔｒｕｃｔｉｏｎ　）　コードに
よる幾何学コマンドデータにて表わして伝送する方式は
、画像情報をモザイク絵素に対応させたりキャラクタコ
ードにて示す他の方式と比較して、極めて効率の良いも
のであるとしてその高効率性が高く評価されている。上
記ＰＤＩコードでは、幾何学図形による作図命令用の５
種類のコマンドデータ〔ＰＯＩＮＴＩ、［ＬＩＮＥ］、
［ＡＲＣ］、ＣＡＲＥＡ〕、［ＰＯＬＹＧＯＮ］とトッ
ド対応グラフィックス命令用のコマンドデータ［ＢＩＴ
］と色相、階調等を指定して上記作図命令のモードをコ
ントロールするためのコマンドデータ［Ｃ０ＮＴＲ０Ｌ
］等が定義されている。上記コマンドデータ［ＰＯＩＮ
ＴＩでは第１図Ａに示すように表示３− 画面内の任意の座標位置に作図開始点をセットあるいは
点ＰＯをプロツトシ、才だ、上記コマンドデータ［Ｌ　
Ｉ　Ｎ　Ｅ］では第１図Ｂに示すように２点間ＰＩ、Ｐ
２を結ぶ線分を描く。さら（乙上記コマンド゛デーク［
ＡＲＣ］では第１図Ｃに示すように２点Ｐ］　、　Ｐ、
　２の座標および半径の値に基いて円弧を描き、また、
同図中１点鎖線にて示すように上記２点ＰＩ、Ｐ２間を
結ぶ弦を描いたり、あるいは同図中破線で示すように円
弧の中心点ＰＯと上記２点Ｐ＋　、　Ｐ２間を結んで扇
形を描いたり、その輪郭内を塗り潰すことが行なわれる
。また、上記コラン１−データ［Ａ　Ｒ，Ｅ　Ａ　］で
は第１図りに示すように２点ＰＩ、Ｐ２を対角線上の頂
点とする矩形の輪郭を描き、また、その輪郭内を塗り潰
すことが行なイつれる。さらに、上記コマンドデータ［
ＰＯ，ｒ、ＹＧＯＮ］では、第１図Ｅに示すように頂点
Ｐ１．　Ｐ２　＋・・・、Ｐｎ　により定められた多角
形の輪郭を描き、また、その輪郭内を塗り潰すことが行
なイつれる。 しかしながら、上述の如き幾何学コマンドデー４− 夕を利用したデジタル画像情報伝送システムでは、実際
に伝送する画像情報の情報量を大量に削減することが可
能で高効率の情報伝送を行なうことができるのであるが
、上記実際に伝送する画像情報すなわち１枚の画像を示
す幾何学コマンドデータを作成するための作業に多大な
手間と時間を必要とするという問題点がある。 例えば、伝送すべき画像を撮像したビデオ信号を上記幾
何学コマンドデータに変換する作業は、モニターテレビ
ジョン受像機にて目的の画像を見ながら、オペレータが
タブレットにより輪郭情報や色相・階調情報等を遂−人
力した後に、各種の修正を加えて、そのうえで幾何学コ
マンドデータに変換する等の方法が考えられるが、元の
画像の情報を適確に表現するのが難しく、各種情報の入
力に多大な手間と時間を必要とする。 〔発明の目的〕 そこで、本発明は、上述の如き問題点に鑑み、１枚の画
像を幾何学的図形領域の集合として取り扱い画像情報を
幾何学コマンドデータにて表わして伝送する場合に、上
記画像情報の幾何学コマンドデータへの変換処理の自動
化を可能とすることを目的とし、伝送する画像の各幾何
学的領域に対する各幾何学コマンドテークを適確に且つ
短時間で効率良く自動的に形成する画像の符号化処理装
置を提供するものである。 〔発明の概要〕 本発明に係る画像の符号化処理装置は、上述の目的を達
成するために入力画像テークを記憶する画像記憶手段と
、この画像記憶手段に記憶された入力画像データにて示
される画像の各画像領域を検出する領域検出手段と、こ
の領域検出手段にて検出される検出画像領域を幾何学コ
マンドデータに変換する符号化処理手段と、上記各手段
の動作制御を行なう制御手段とを備え、上記符号化処理
手段による未処理画像領域を上記領域検出手段にて順次
に検出し、この領域検出手段にて検出された検出画像領
域について該画像領域以外の未処理画像領域のみを通る
線分にて結ばれる上記検出画像領域の頂点対を検出し、
上記頂点対間に存在する頂点を除去して上記検出画像領
域の符号化処理を行ない、上記入力画像データにて示さ
れる各画像領域を順次に幾何学コマンドデータに変換し
て出力するζ、とを特徴とするものである。 〔実施例〕 以下、本発明に係る画像の符号化処理装置の一実施例に
ついて、図面に従い詳細に説明する。 第２図ないし第３０図に示す実施例はテリトン方式のデ
ジタル画像情報伝送システムにおける入力データ処理装
置に本発明を適用したもので、この実施例の装置は、伝
送するカラー画像を図示しないカラービデオカメラにて
撮像して得られるＲＧＢ色信号あるいは標準テレビジョ
ン方式（例えばＮＴＳＣ）のカラーテレビジョン信号を
入力として、この入力にて示されるーフレーム分のカラ
ー画像を幾何学的図形領域の集合として取り扱い、上記
カラー画像を示す幾何学コマンドデータをマイクロコン
ピュータ１００にて形成してデータバスを通じて出力す
るものである。 この実施例の装置の全体構成を示す第２図のブロック図
において、例えばＮＴＳＣ方式のカラーテレビジョン信
号は第１の信号入力端子１を介してＮＴＳＣ／Ｒ，Ｇ−
Ｂコンバータ５と同期分離回路６に供給され、才たＲ、
ＧＢ色信号は第２の信号入力端子２を介して入力選択回
路１０に供給される。 上記入力選択回路１０は、上記第１の信号入力端子１・
からＮＴＳＣ／Ｉｔ、ＧＢコンバータ５を介して供給さ
れる上記カラーテレビジョン信号を変換したＲＧＢ色信
号あるいは上記第２の信号入力端子２から供給されるｒ
ｔＧＢＲＧＢ色信号して、一方のＲＧＢ色信号をアナロ
グ／デジタル（Ａ／’Ｄ）変換コンバータ２０に供給す
る。 また、上記同期分離回路６は、上記第１の信号入力端子
１から供給されるカラーテレビジョン信号中の同期信号
を分離して、その同期信号を同期切換回路５に供給する
。上記同期切換回路５は、上記第２の信号入力端子２に
供給されるＲ、ＧＢ色信号に対応する同期信号が第３の
信号入力端子３から供給されており、上記入力選択回路
１０と連動した選択動作を行なって、上記Ａ／Ｄコンバ
ータ２０に供給するＲＧＢ色信号に対応する同期信号を
アドレスデータ発生ブロック３０に供給する。 このアドレスデータ発生ブロック３０は、ＰＬＬ発振器
３１とカウンタ回路３２とから成り、上記Ｐ　Ｌ　Ｌ発
振器３１の発振出力パルスを上記カウンタ回路３２にて
計数することにより上記同期信号に同期したアドレスデ
ータを形成し、このアドレスデータをアドレス選択回路
３５に供給する。 上記アドレス選択回路３５は、コンピュータ１００のア
ドレスバスを介して供給されるアドレスデータと上記ア
ドレスデータ発生ブロック・３０から供給されるアドレ
スデータを選択して第１ないし第４のフレームメモリ４
１．４２，４３，４４、カーソルメモリ４５およびキャ
ラクタジェネレータ４６に上記アドレスデータを供給す
る。また、上記各フレームメモリ４１，４２，４３，４
４、カーソルメモリ４５およびキャラクタジェネレータ
４６は、コンピュータ１００のデータバスを通じて各種
データの授受が行なわれるようになっている。 」二記第１のフレームメモリ４１は、原画データを記憶
するためのメモリであり、上記Ａ／Ｄコンバータ２０に
てＲ，ＧＢ色信号をデジタル化し、その入力カラー画像
データが上記アドレスデータ発生ブロック３０からのア
ドレスデータに基いてＲ、■ＧＢの各色毎に書込まれる
。この第１のフレームメモリ４１に記憶された入力カラ
ー画像データは、いつでも任意に読出してデジタル／ア
ナログ（Ｄ／Ａ）コンバータ６１によ、リアリーログの
Ｉｔ、ＧＢ色信号に変換して第１の出力選択回路７１を
介して第１のＲＧＢモニター装置８１に供給してカラー
４３．４４は、上記第１のフレームメモリ４１に　−原
画像をモニターできるようになっている。 また、第２ないし第４のフレームメモリ４２゜記憶した
原画データについて、色処理や冗長データの削減処理等
の各種データ処理用の汎用メモリとして用いられるもの
で、後述する各種処理過程における各種画像データが上
記データバスを通じて書込み／読出しされる。−上記第
２のフレームメモリ４２に記憶されるデータ処理済の画
像データは、カラーテーブルメモリ５２にて色データに
変換してＤ／Ａコンバータ６３を介してアナログのＲＧ
Ｂ色信号に戻して第１および第２の出力選択回路７１．
７２に供給されており、データ処理済のカラー画像をｆ
ｉｌＥＩあるいは第２のＲＧＢモニター装置８１．８２
にてモニターできるようになっている。また、上記第３
のフレームメモリ４３に記憶されるデータ処理済の画像
データは、カラーテーブルメモリ５３にて色データに変
換してＤ／Ａコンバータ６４を介してアナログのＲＧＢ
色信号に戻して上記第２の出力選択回路７２から第２の
ＲＧＥモニター装置８２に供給して、データ処理済のカ
ラー画像をモニターできるようになっている。さらに、
上記第４のフレームメモリ４４は、上記第１のフレーム
メモリ４１に記憶した原画データを上記Ｄ／Ａコンバー
タ６１にてアナログのＲ，ＧＢ色信号に戻した後にＲＧ
Ｂ／Ｙコンバータ６８にて輝度（Ｙ）信号に変換してさ
らにＡ／Ｄコンバータ６９を介してデジタル化すること
により得られる原画の白黒画像データが書込まれる。 この白黒画像データについて冗−長データの削減処）、
！Ｉ等を行なった後の白黒画像データは、カラーテーブ
ルメモリ５３とＤ／Ａコンバーク６３を介してアナログ
のＲ，Ｇ−Ｂ色信号に戻されて信号合成回路７０に供給
されるようｌこなっている。 上記信号合成回路７０には、」二記カーソルメモリ４５
からカーソル表示信号が供給されているとともに」二記
キャラクタジェネレータ４６からシステムの各種制御コ
マンド表示用の文字データがカラーテーブルメモリ５３
にてアナログの１％ＧＢ色信号に変換して供給されてお
り、上記第４のフレームメモリ４４に記憶されている画
像データｌこよる画像と上記カーソルメモリ４５からの
カーソル表示信号によるカーソル画像と上記キャラクタ
ジェネレータ４６からの文字データによる画像とを重ね
合せたＲＧＢ色信号を合成して出力する。この信号合成
回路７０にて得られるＲ、　ｏ　Ｂ色信号による画像は
、上記第２のＲ，Ｇ　Ｈモニター装置３２にてモニター
できると♂もに、上記Ｒ，０１３色信号をＲＧ　Ｂ　／
　Ｙコンバータ８０にて輝度Ｙ信号に変換して白黒モニ
ター装置８３でモニターできるようになっている。 さらに、この実施例において、マイクロコンピュータ１
００は、この装置全体の動作制御を行なうコントローラ
として働くもので、そのデータバスおよびアドレスバス
にはＲＯＭやＲＡＭ等の補助メモリ９０やフロッピーデ
ィスクコントローラ９１、さらに入出力インターフェー
ス回路９３および高速演算処理回路２００等が接続され
ている。 なお、上記入出力インターフェース回路９３には、マニ
アルエディツト処理の際に各種データを入力するための
タブレット９４およびそのモニター装置９５が接続され
ている。 そして、この実施例の装置は、第３図のフローチャート
に示す如き手順で画像処理を行ない、上記Ａ／Ｄコンバ
ータ２０を介して第１のフレームメモリ４１に供給され
る入力カラー画像データを幾何学コマンドデータに変換
してデータバスを通じて出力するようになっている。 すなわち、入力カラー画像データは、先ず第１のフレー
ムメモリ４１に書込まれて、原画データとして記憶され
る。ここで、上記入力カラー画像データは、入力選択回
路１０および同期選択回路１５を切換えることにより、
Ｎ’Ｔ’ＳＣカラーテレビジョン信号あるいはＲＧＢ色
信号のどちらから選択することができる。また、上記第
１のフレームメモリ４１に記憶された原画データは、Ｒ
，ＧＢ／Ｙコンバーク６８により白黒画像データに変換
して第４のフレームメモリ４４にも記憶される。 次に、上記第１および第４のフレームメモリ４１．４４
に記憶された画像データに基いて、入力カラー画像デー
タの色処理を行ない、さらに冗長データの削減処理を行
なって原画像の特徴を失なうことなく最終的に幾何学コ
マンドデータに変換するのに適した画像データを自動的
に形成する。 そして、上記各処理を行なった後に、画像データを幾何
学コントローラに変換する符号化処理を自動的に行なう
。 なお、原画像を人為的に修正して伝送する場合には上記
幾何学コマンドデータへの符号化処理の前ニ、マニアル
エディツト処理を行なう。 上記色処理では、上記第１のフレームメモリ４１に記憶
される入力カラー画像データにて示される原カラー画像
中で頻度の高い上位ｎ色を自動的に選択して、各画素に
上記ｎ色のいずれかを割り当てる処理を第４図に示すフ
ローチャートの手順で行なう。 この色処理は、上記高速演算処理回路２００により、上
記第１のフレームメモリ４１に記憶されている入力カラ
ー画像データについて、先ず、各色データのヒストグラ
ムを作成し、このヒストグラムの上位ｎ個の色データを
選択する。次に、上記第４のフレームメモリ４４に記憶
されている白黒画像データにて示される白黒画像の同一
輝度にて示される各画像領域に対して、上記原カラー画
像の色に最も近いｎ色の色を割り当てて、輝度順のカラ
ーテーブルデータを形成し、さらに、各画素ごとに偏差
が最小となるように上記カラーテーブルデータを訂正す
る。このように上記高速演算処理回路２００にて形成し
たカラーテーブルデータは、各カラーテーブルメモリ５
１．５２．５３に記憶される。また、上記各画像領域に
上記ｎ色の色が割り当てられた色処理筒の画像データが
上記第２のフレームメモリ４２に書込まれる。 上記色処理を施したカラー画像は、上記第２のフレーム
メモリ４２に記憶されている画像データをアドレスデー
タとして、上記第１のカラーテーブルメモリ４１から各
色データを読出すことにより第１あるいは第２のＲＧＢ
モニター装置８１゜８２にてモニターされる。 また、上記冗長データの削減処理では、上記第２および
第４のフレームメモリ４２　、４４ニ記憶されている各
画像データについて、ノイズキャンセル処理、中間調除
去処理、小領域削除処理等を行なって、次の幾何学コマ
ンドデータへの符号化処理に不必要な冗長データを除去
して情報量を少なくする。 この削減処理は、上記高速演算処理装置２００にて行な
イっれる。例えば、第５図に示すように３×３の９個の
画素［：Ａ］ＣＢ］［Ｃ］［Ｄ］［Ｅ］ＣＦ’）ＣＧ］
［Ｈ］ＣＩ］について、その中心画素〔Ｅ〕に対して４
近傍画素［Ｂ］　［Ｄ］　ＣＦ３〔Ｈ〕のうち３つ以上
のデータが同じであるときには、その値に上記中心画素
［Ｂ］のデータを置き換えることにより上記ノイズキャ
ンセル処理が行なわれる。また、上記中心画素〔Ｅ〕に
対して、各画素列［Ａ−Ｅ・工〕、［Ｂ−Ｅ・■］、〔
Ｃ−Ｅ−Ｇ〕、〔Ｄ−Ｅ−Ｆ〕の内、２つ以上が単調増
加あるいは単調減少であれば、上記中心画素（Ｅ］を中
間調の画素として８近傍の最も近い値に上記中心画素［
Ｆｉ］のデータを置き換えることにより、上記中間調除
去が行なわれる。さらに、上記小領域削除処理は、指定
された面積以下の小領域を隣接する領域に結合すること
により行なわれる。そして、このように上記高速演算処
理回路２００にて冗長データの除去処理が画像データは
上記第３のフレームメモリ４３に読込まれ、上記第２の
カラーテーブルメモリ５２を介して第２のＲ，ＱＢモニ
ター装置８２にてモニターされる。 さらに、上記マニアルエディツト処理では、上述の色処
理および削減処理を自動的に行って得られる画像データ
にて示されるカラー画像について、新たなモチーフの加
入あるいは削除、色の訂正等を人為的に加える処理を行
なう。 このマニアルエディツト処理は、上記第４のフレームメ
モリ４４に記憶されている白黒画像データによる画像を
モニターする白黒モニター装置８３の画面上に設けられ
た透明タブレット９４を用いて行なわ−れる。 上記白黒モニター装置８３の両面には、マニアルエディ
ツ＋１こ必要な各種制御コマンド表示用の文字情報画像
が上記キャラクタジェネレータ４６によって与えられる
とともに、上記タブレット９４から発生する位置情報を
示すカーソル表示用のカーソル画像が上記カーソルメモ
リ４５にて与えられており、操作者が上記タブレット９
４に付属しているペンを用いて画像の修正を行なうと、
実時間で結果が表示される。 そして、上記幾何学コマンドデータへの符号化処理では
、上述の如き各種処理済のカラー画像デ−タにて示され
る画像について、各画像領域の１つ１つ幾何学コマンド
にて表現するコマンドデータを第６のフローチャートに
示す手順により形成する。 ここで、第７図に示すような幾何学画像領域ＡＲ，ｔ　
、　ＡＲ２、ＡＲｇ　、　ＡＲ４、ＡＲ５にて示される
原画像を幾何学コマンドデータに変換する場合を一例と
して、上記符号化処理について説明する。 この符号化処理では、上述の如き各種処理済のカラー画
像データにて示される画像について、例えば画像の左下
から画像データをサーチして、該符号化処理の未処理画
像領域を検出し、この未処理画像領域に対して境界線を
追跡して該境界線にて描かれる幾何学図形の頂点および
境界線の長さを示すデータテーブルを作成する。上記第
７図に示した原画像に対しては、先ず第８図に示すよう
な第１の画像領域ＡＲ］を検出して、各頂点Ｐｌｏ。 ｐＨ、−、ＰＩ９および境界線の長さ’０１　ｒ　ｌ１
２　ｒ・・・、　ｌｓｏ　、　１ｌｏｏを示すデータテ
ーブルを作成する。 次に、上記データテーブルにて示される未処理画像領域
について、白領域および符号化処理済領域を通ることな
く他の未処理画像領域のみを通る線分にて結ぶことので
きる頂点対を検出し、これら頂点対間に存在する頂点を
削除して示される符号化画像領域のテークに上記データ
チーフルを変更する。すなわち、−に記第１の画像領域
Ａ、Ｒ，＋に対しては、第８図に示すように頂点Ｐ１２
　、　Ｐｈｉ対問および頂点Ｐｌｏ、　Ｐ１Ｂ対間に存
在する各頂点Ｐ】３゜ＰＩ４　、　ＰＩ？を削除した第
９図Ａに示すような符号化画像領域ＡＲ＋を示す各頂点
Ｐｔｏ　、　Ｐｎ　、　ＰＩ６゜Ｐｌａ、Ｐｌｏおよび
境界線／！ｏ＋　＋　、ｅｌａ　、　１Ｊ６ｓ　、　’
１８ｎ。 １１９ｏのデータにテークテーブルを変更する。なお、
上記頂点ＰＩ２　、　ＰＩ！ｌ°対は、これらを結ぶこ
とにより幾何学図形の頂点でなくなるので、削除されて
いる。 そして、上述のように頂点対間に存在する頂点を削除し
た符号化画像領域ＡＴ％　］のデデータテープに基いて
上述のＰＤＩコード例えば［ＰＯＬＹＧＯＮ］を形成す
る。さらに、上記幾何学コマンドデータにて符号化され
た符号化画像領域ＡＲ＋に対して、上述の色処理にて決
定した色に対応するコマンドデータ［ＣＯＮ’１４０Ｌ
］を与えて領域の色指定を行ない、第１の画像領域ＡＲ
］についての符号化処理を完了する。 上記第１の画像領域ＡＲ１に対する符号化処理を完了し
たら、上述の未処理画像領域の検出動作に戻って、次に
第２の画像領域ＡＲ２についての符号化処理を同様な手
順で行ない、以下、第３．第４゜第５の画像領域ＡＲａ
　、　ＡＲ４、ＡＲ５に対して順次に符号化処理を行な
って、未処理画像領域が無くなったならば符号化処理を
終了する。なお、第９図Ａないし第９図Ｅには、各画像
領域ＡＲＩ、　ＡＲ２。 ＡＲａ　、　ＡＲ４、ＡＩ（，５に対する各符号化画像
領域ＡＲ，ｌ’。 ＡＩ（，２、ＡＲ，ａ　、　ＡＲ４、ＡＲ，５が示しで
ある。 ここで、各画像領域に対する色指定を含んだ符号化処理
を行なう場合、例えば第１Ｏ図に示すように各頂点Ｐｏ
　、　ＰＩ　、・・・、Ｐ４を結んだ画像領域ＡＲ，に
ついてＰＤＩコードによるコマンドデータに変換する場
合には、この画像領域ＡＲ，色相指定をテクスチャーパ
ターンＴＸＰと該テクスチャーパターンＴＸＰの色相の
組合せにて行ない、先ず各頂点ｐＯ，ｐ、、・・・、Ｐ
４　の各位置座標［Ｘｏ。 Ｙｏ］　、　［Ｘｌ、　Ｙ］：］　、・・・、〔Ｘ４・
、Ｙ４〕とバックカラーをコーティングして、次にテク
スチャーパタ−ンＴＸＰを指定してそのホオアカラーと
上記各位置座標［Ｘｏ　、Ｙｏ］　、　［Ｘｌ、Ｙｌ］
　、　・−、［Ｘ４　、Ｙ４：］を再びコーディングす
ることによって、上記画像領域ＡＩＩ、に対するコーデ
ィングを終了する。上記テクスチャパターンＴＸＰとし
て、例えば第１１図に示すように３種のパターンＴＸＰ
＋、ＴＸＰ２゜Ｔ　Ｘ　Ｐ　ａを選択的に指定し、その
ホオアカラーを白黒の２色から選択的に指定すれば、第
６図に示すように上記画像領域ＡＲに対して５階調の色
指定を行なうことができる。すなイっち、２種類の色間
のテクスチャーパターンＴＸＰをｍｐ種類、また、色を
ｎＰ種類とすれば、 なるＮＰ種類の色を疑似的に表現することができる。 ここで、この実施例における各画像領域の色指定につい
て具体例を説明する。なお、説明を簡単にするために入
力カラー画像データは、Ｒ，、Ｇ。 Ｂの各色相をそれぞれ３レベルとして３−２７色の色デ
ータにて原画像の色相を示しているものとする。例えば
、第１３図に示すようにＪＧ、Ｂの各レベルが［０，１
，２］にて示される色相Ｃ。 をＪＧ、Ｂが２レベルすなわち２＝８色にて合成スルニ
ハ、Ｒ、Ｇ、　ＢＯ）レベルカ〔Ｑ　、　２　、２　］
の図中破線にて示す色相ＣＢと［０，０，２］の図中一
点鎖線にて示す色相ＣＰとをＩ：Ｉの割合で混合すれば
良い。すなわち、フォアカラーをＣＦ［０，２，２：］
、バックカラーをＣｎ　ｃ　Ｏ、０。 ２〕にして、市松模様のテクスチャーパターンを用いれ
ば良い。従って、原画像の各色相を示す入力カラー画像
データの色データＤＣ（Ｒ，、（）　、　１３〕を読出
しアドレスとして、第１４図に示すようなテクチャ−デ
ータをテクスチャメモリから読出すことによって、２７
色の色指定を行なうことができる。なお、テクスチャー
データは、フォアカラー指定データＤｃｐ［Ｒ，Ｇ、Ｂ
］とバックカラー指定デークＤＣＢ［Ｒ、Ｇ　、　Ｂ　
］とテクスチャー指定データＤＴＸから成り、ＤＴＸ　
＝　Ｑはフォアカラーだけで色指定することを示し、　
ＤＴｘ　＝　］は市松模様のテクスチャパターンを指定
することを示している。 さらに、上述の各画像領域の決定は、上記高速演算処理
回路２００に実装される例えば第１５図に示す如き構成
の境界検出回路を用いれば良い。 第１５図において、画像メモリ２１０には、この装置に
て処理を行なう画像の１画素当りｎビットの１フレ一ム
分の画像データが予じめ書込まれている。上記画像メモ
リ２１０は、任意のサイズのランダムアクセス可能なＲ
ＡＭから成る。また、上記画像メモリ２１０のアドレス
ラインニハ、上記マイクロコンピュータ１００から供給
されるクロックパルスを計数するタイミングカウンタ２
０１の計数出力にてアドレッシングされるオフセットＲ
ＯＭ２０２から読出されるオフセットデータと上記マイ
クロコンピュータ１００から供給されるセンターアドレ
スデータを加算器２０３にて加算したアドレスデータが
供給されている。さらに、上記画像メモリ２１０の書込
み／読出し制御ラインには、上記タイミングカウンタ２
０１の出力をタイミングゲート２０４にてデコードして
得られるＲ／ＷＲ信号が供給されている。 ここで、上記タイミングカウンタ２０１は、第１６図の
タイムチャートに示すように上記クロックパルスを計数
してｌＯ進の計数出力［０〕、［１〕、・・・、

〔９〕
を上記オフセットｌ’ｔＯＭ２Ｑ　２とタイミングゲー
ト２０４に供給する。また、上記オフセラ）ＲＯＭ２０
２には、上記計数出力

〔０〕、［Ｉｌ］、・・・、〔９
〕にて指定されるアドレスにオフセットデータ〔■〕、
〔■〕、〔■〕。 ・・・、〔■〕、〔■〕、〔■〕が書込まれている。 上記オフセットデータ〔■〕、〔■〕、〔■〕。 ・・・、〔■〕、〔■〕、〔■〕は第１７図に示す３行
３列の９画素■、■、■、・・・、■、■に対応してい
る。さらに、上記タイミングゲート２０４は、上記計数
出力［（１〕、Ｅｌ］、・・・、

〔９〕をデコードする
ことにより、計数出力

〔０〕から計数出力〔８〕の期間
中は論理Ｉｌｌで書込み期間ＴＲを示し、計数出力〔９
〕の期間中は論理「０」で読出し期間ＴＷＲを示すＲ，
／ＷＲ信号を形成する。 そして、上記加算器２０３は、上記センターアドレスデ
ータと上記オフセットデータとを加算することにより、
上記センターアドレスデータにて指定される検出対象画
素を中心画素■として、その８近傍画素■、■、・・・
、■および上記中心画素■の各画像データを１サイクル
期間中に順次に指定するアドレスデータを形成する。 上記画像メモリ２１０から順次に読出される画像データ
は、データラインを通じてｎビット９段のシフトレジス
タ２２０に供給されている。このシフトレジスタ２２０
は、上記画像データを上記クロックパルスに従って順次
に転送し、上記３行３列の９画素■、■、・・・、■の
も画像データを一次的に記憶する。 上記シフトレジスタ２２０に一時記憶された各画像デー
タは、データ比較回路２３０に供給されて、上記中心画
素■すなわち検出対象画素の画像テークと８近傍画素■
、■、・・・、■の各画像データとが比較される。上記
データ比較回路２３０は、それぞれｎビットの８個の比
較器２３１．２３２゜・・・、２３８から成り、各画像
データの一致出力データを方向Ｒ，０Ｍ２４０に読出し
アドレスデ゛−りとして供給する。 上記方向Ｒ，０Ｍ２４０は、画像の境界が連続する方向
を示す方向データが予め書込才れており、この方向デー
タがラッチ回路２５０を介して境界検出出力として読出
されるようになっている。上記ラッチ回路２５０は、上
記タイミングゲート２０４から１１．／ＷＲ信号がラッ
チクロックとして供給されており、このＲ／ＷＲ信号の
立下りのタイミングすなイつち上記シフトレジスタ２２
０に各画素■、■、・・・、■の全ての画像データを一
時記憶した状態のタイミングで上記方向データをラッチ
するようになっている。また、このラッチ回路２５０を
介して出力される境界検出出力すなわち方向データは、
上記方向ＲＯＭ２４０にアドレスデータとして供給され
ている。 ここで、中心画素■とその８近傍画素■、■。 ・・・、■にて示される画像の境界が連続する方向は、
上記中心画素■を検出対象画素とした場合に、第１８図
に示す８種類の方向データＩ）ｏ　［−］、Ｄ＋〔↑］
、Ｄ２［＼〕、・・・、Ｄ７［’、ｌにて一義的に決定
することができる。また、中心画素■に対して画像の境
界が連続していることを例えば８近傍画素■、■、・・
・、■について反時計回り方向で検出を行なうとすると
、上記各方向テークＤｏ　。 ＤＩ　、・・・、Ｄ？は、各画素■、■、・・・、■の
画素の画像データが第１８図に示すような状態にあるこ
とを条件として、他の４個の画素の画像テークによって
決定される。換言すれば、各方向データＤｏ　、　ＤＩ
　、・・・、Ｄ７に対して、４個の画素データは一義的
に決定される。なお、第１４図において、○印は画像テ
ークが一致していることを示し、Ｘ印は画像テークが不
一致であることを示している。 そして、画像の連続する境界を反時計回り方向に順次に
追跡するとすると、前回の検出動作にて得られた方向デ
ータと、現時点における検出対象画素すなわち中心画素
■に対する８近傍画素■。 ■、・・・、■の各画素データの一致、不一致状態から
、方向データを一義的に決定することができる。 すなわち、先ず、境界検出を行なう画像領域の最初の検
出対象画素を決定するには例えば画像の左下から画像デ
ータをサーチして、第１９図に示すように少なくとも８
近傍画素のうち４個の画素■、■、■、■が全て中心画
素■に対して不一致状態になっている検出対象画素を検
出すれば良い。 そして、この最初の検出対象画素についての方向検出出
力は、Ｄｏ　［−］　、ＤＩ　Ｃ／’］　、Ｄ２　Ｃ↑
］の三種のいずれかになり、各画素■、■、■の画像テ
ーク△の内容によっで第１９図に示すように一義的に決
定することができる。 また、境界を退路して方向検出を行なう状態では、前回
の検出動作によって決定された中心画素■に対して、８
近傍画素のうちの３個の画素の一致不一致状態が既に決
まっており、他の５個の画素の画像データ△によって第
２０図Ａないし第２０図［Ｉに示すように方向検出出力
が一義的に決定される。なお、第２０図において、◎印
は前回の検出動作時の検出対象画素を示している。 上記方向Ｒ，０Ｍ２４０には、中心画素■に対する８近
傍画素■、■、・・・、■の各画像データの一致検出デ
ータと前回の境界検出出力すなわち方向データによって
一義的に決定された方向データＤｏ。 ＤＩ、・・・、Ｄ７が予じめ書込すれており、上記一致
検出出力データと方向データを読出しアドレスとして上
記方向データＤＯ，ＤＩ、・・・、Ｄ７　が境界検出出
力として読出される。 この実施例のように、方向ＲＯＭ２４０Ａに予じめ１込
んだ方向データを比較回路２３０の出力データにて読出
すことにより境界検出出力を得るようにすれば、従来１
６ビツトマイクロコンピユータにて数ＩＯμＳ程度の処
理時間を要していた画像の境界検出処理を１〜３μｓ程
度の極めて短時間で行なうことができる。 なお、この境界検出回路では、上記３ステートインター
フェース回路２０５を介して検出レベルデータをデータ
ラインに入力し、上記Ｒ／ＷＲ信号が論理「０」すなわ
ち書込み期間ＴＷＲ中に上記３ステ一トインターフエー
ス回路２０５をイネーブル状態に制御することによって
、境界の検出レベルを任意に変更できるようにしである
。また、方向ＲＯＭ２４ＱＡからラッチ回路２５０Ａを
介して読出される方向データの全ビットを上記方向Ｒ，
０Ｍ２４０Ａのアドレスデータとして用いたが、第２１
図に要部のみを示すように、方向Ｒ，０Ｍ２４０Ａから
読出される方向データＤの最上位ビットデー外〔Ｂ１１
だけをラッチ回路２５０Ａを介して上記方向ＲＯＭ２４
０Ａにアドレスデータトシて帰還するようにしても良い
。 すなわち、上述の如く画像の境界の連続する方向を順次
に検出する場合には前回の検出動作の結界によって、現
時点の中心画素■に対する８近傍画素のうちの３個の画
素の一致不一致状態は既に決まっており、上記比較回路
２３０の出力データも３ビツト分は第１表に示すように
決まっている。 第１表：比較回路の出力を示す表 ０：不一致 ｌニ一致 そして、上記第１１表中に太線で示した各枠内の各ビッ
トデータは互いに異なる内容を示しているので、前回の
検出動作にて得られた方向データＤの最上位ピッＩ（Ｂ
１１のデータにて前回の検出対象画素位置が現時点にお
ける中心画素■に対して■。 ■、■、■の各画素位置にあるか■、■、■、■の各画
素位置にあるかを指定すれば、上記比較回路２３０の出
力データＡｏ　、　Ａｌ、・・・、　Ａｙにて全ての方
向データを決定することができる。この場合に方向Ｒ，
０Ｍ２４０Ａには、第２２図Ａおよび第２２図Ｂに示す
ような方向データを予じめ書込んでおけば良い。 このように、１ビツトの方向データ〔Ｂ１１だけをアド
レスデータとして帰還して方向データの読出しを行なう
ようにすれば、上記方向ＲＯＭ２４０Ａの記憶容量の削
減および上記ラッチ回路２５０Ａの簡略化を図ることが
できる。 上述の如き境界検出回路では、その検出出力として画像
領域の境界線を追跡して得られる方向データを順次に出
力するので、マイクロコンピュータ１００側で上記方向
データの変化点を検出することにより上記境界線にて示
される幾何学画像の谷頂点を検出することができる。ま
た、境界線の長さｌｎは、同じ方向データの繰返し回数
からめることができる。すなわち、上記境界検出回路に
て、例えば第２３図Ａに示すような画像領域について境
界線の追跡を行なった場合に、マイクロコンピュータ１
００側では、各頂点Ｐｏ　、　Ｐｚ　。 Ｐｚ、　、　Ｐ＋＋のアドレスデータＡ［Ｐｏ］　、Ａ
［ＰＩ３゜Ａ　［Ｐｚ　］　、　Ａ　［Ｐ、ｇｌと、各
頂点間を結んでいる境界線の連結する方向を示す方向デ
ータＤｏ１．　Ｂ１２゜Ｄ２Ｂおよび各境界線の長さを
示すデータＬ　０１　、　Ｌ１２　。 Ｌ２Ｂとから成る第２３図Ｂに示す如きデータテーブル
を形成する。 ここで、第２４図に示すように中間の頂点Ｐｌ。 Ｐｚが１画素ピッチだけずれていて、しかも、各境界線
の長さＩＪＯＩ　、　Ｌ２１１が等しい場合には、上記
頂点ＰＩ、Ｐ２　を削除して両端の頂点Ｐｏ、Ｐａのア
ドレスデータＡ　［Ｐｏ　］　、　Ａ　［Ｐａ　］だけ
の第２２図Ｂに示す如きデータテーブルを形成すれば良
い。すなわち、マトリクス状の画素に対応した画像デー
タにて示される画像の境界線は、画素配列の行方向およ
び列方向以外の方向に連続している場合に直線であって
も階段状の折線にて示されるので、上記各頂点Ｐｌ、　
Ｐ４を結ぶ直線は第２５図Ａに示すような画素にて一義
的に示されることになり、中間の頂点ＰＩ、Ｐ２を削除
して取り扱うことができる。また、上記ＬＯＩ　＝　Ｌ
２８の条件下において中間の頂点ＰＩ　、　Ｐ２を削除
して取り扱うことができるので、第２６図に示すような
境界線に対しては、第２７図Ａに示すようにＬｏｌ−Ｌ
２Ｂの画素位看に頂点Ｐ４を付加することによって中間
の頂点Ｐ１．　Ｐ２　を削除した第２７図Ｂに示すよう
なデータテーブルを形成すれば良い。同様に、第２８図
？こ示すような境界線に対しては、第２９図Ｂに示すよ
うなデータテーブルを形成すれば良い。 上述の如き実施例では、上記第７図に示した幾何学画像
３０図Ｒ１，，ＡＲ２、ＡＲ，ｇ　、　ＡＲ４、ＡＲ５
の集合として示される原画像に対して、上記第９図Ａな
いし第９図Ｅに示した符号化画像領域ＡＲ；　、　ＡＲ
２゜ＡＲａ　、　ＡＲ４、ＡＲ５を順次に幾何学コマン
ドデータに変換して出力するので、この幾何学コマンド
データを受信する受信端側において、受信した幾何学コ
マンドデータに基いて再現される幾何学画像３０図Ｅに
示すように順次に重ね合せることによ符号化画像領域Ａ
Ｒ，】、　Ａｌｌ、２　、・・・、Ａｎ、ｉを順次に符
号化して得られる幾何学コマンドデータは、上述の如く
符号化画像領域を決定する段階で頂点数が削減されてい
るので、符号長が短かく、変換効率および伝送効率が極
めて高いものとなっている。 なお、上記Ｉ）　Ｉ　Ｄコードによる幾何学コマンドデ
ータを形成するのに、［ＰＯＬＹＧＯＮ］だけでなく（
ＩＮＣＩＩ、ＥＭｒ８ＮＴＡＬ　ＩＦＯＬＹＧＯＮ〕等
の他のコマンドを用いるようにして、符号長の短いコマ
ンドデータを選択的に出力するようにしても良い。 また、上述の実施例では、■フレーム分のカラー画像を
幾何学コマンドデータに自動的に変換する場合について
説明したが、フレーム相関のある画像を順次に送出する
場合には各画像領域の変化部分についてその変化分だけ
を幾何学コマンドデータに変換すれば良い。 〔発明の効果〕 上述の実施例の説明から明らかなように、本発明に係る
画像の符号化処理装置では、画像記憶手段に記憶した入
力画像データにて示される原画像の各画像領域を幾何学
図形の集合として取り扱って順次に幾何学コマンドデー
タに符号化するにあ　、たり、未処理画像領域のみを通
る線分にて結ぶことのできる頂点対間に存在する頂点を
除去した画像領域を符号化するので、処理画像領域の頂
点数、および周囲長を小さくして符号化処理を効率良く
行なうことができる。従って、本発明によれば、各画像
領域に対する各幾何学コマンドデータを入力画像データ
から適確に且つ短時間に自動的に形・成することが可能
になり、所期の目的を十分に達゛　成することができる
。

【図面の簡単な説明】

第１図Ａ、第１図Ｂ、第１図Ｃ９第１図りおよび第１図
ＥはＰｌ）Ｉコードによる図形処理をそれぞれ模式的に
示す模式図である。 第２図は本発明に係る画像の符号化処理装置の一実施例
を示すブロック図である。第３図はこの実施例における
画像処理手順を示すフローチャートであり、第４図は同
じく色処理の手順を示すフローチャー１・である。第５
図は上記実施例における情報量削減処理の動作を説明す
るための処理対象画素の配列を示す模式図である。第６
図は上記実施例における符号処理の手順を示すフローチ
ャ＝１・である。第７図ないし第９図は上記符号化処理
の原理を説明するための各模式図であり、第７図は原画
像の各画像領域を示し、第８図は上記符号化処理におい
て最初に検出される未処理画像領域を示し、第９図Ａ−
Ｅは上記符号化処理によ、り実際に符号処理を行なう符
号化処理画像領域を示している。第１Ｏ図ないし第１４
図は上記実施例の符号化処理における色指定処理を説明
するための各模式図であり、第１０図は処理対象画像領
域を示し、第１１図はテクスチャーパターンの谷側を示
し、第１２図は上記第１０図に示した画像領域に対して
上記第１１図に示した各テクスチャーパターンにて色指
定した状態を示し、第１３図は３レベルの色データを２
レベルの色データに変換する場合の色指定の動作原理を
示し第１４図は上記色指定の動作原理に従って２７色の
色指定を行なう場合に用いるテクスチャーデータの一例
を示している。 第１５図ないし第２２図は上記巣施例における画像の境
界検出回路の一例を示すもので、第１５図は境界検出回
路の構成を示すブロック図であり、第１６図は上記検出
回路の動作を示すタイムチャートであり、第１７図は検
出動作を行なう対象となる各画素の配列を示す模式図で
あり、第１８図は検出対象画素に対して画像の境界が連
続する方向および各画素の画像データの内容を示す模式
図であり、第１９図は境界の初期検出動作時における検
出方向決定の動作原理を示す模式図であり、第２０図人
ないし第２０図Ｈは境界が連続する方向を順次に決定す
る場合に各画素の画像データの内容と検出方向をそれぞ
れ示す各模式図であり、第２１図は上記第１５図に示し
た境界検出回路の変形例を示す要部ブロック図であり、
第２２図人および第２２図Ｂは上記変形例における方向
ＲＯＭに予じめ書込まれる方向データをそれぞれ示す各
模式図である。 第２３図ないし第２９図は上記実施例において上記境界
検出回路にて得られる方向データに基いて符号化処理用
のデータテーブルを形成する動作を説明するための各模
式図であり、第２３図人は上記境界検出回路にて検出さ
れた画像領域の境界線を示し、第２３図Ｂは上記第２３
図Ａに示した画像領域の境界線に対するデータテーブル
を示し、第２４図は上記境界検出回路にて検出された境
界線の他の例を示し、第２５図人は上記第２４図に示し
た境界線を符号化するのに必要な頂点を示し、第２５図
Ｂはそのデータテーブルを示し、第２６図は上記境界線
のさらに他の例を示し第２７図人および第２７Ｂは上記
第２６図に示した境界線を符号化するのに必要な頂点お
よびそのデータテーブルを示し、さらに、第２８図は上
記境界線のまたさらに他の例を示し、第２９図人および
第２９図Ｂは上記第２８図に示した境界線を符号化する
のに必要な頂点およびそのデータテーブルを示している
。 第３０図Ａ−Ｅは上記実施例において上記第７図に示し
た原画像を符号化して得られる幾何学コマンドデータに
基いて、上記原画像を再現する手順を説明するための模
式図である。 ４１．４２，４３，４．４・・・・・・フレームメモリ
５１．５２．５３・・・・・・カラーテーブルメモリ９
０・・・・・・・・・・・・補助メモリ１００・・・・
・・・・・マイクロコンピュータ２００・・・・・・・
・・高速演算処理回路２１０・・・・・・・・・画像メ
モリ ２２０・・・・・・・・・シフトレジスタ２３０・・・
・・・・・・データ比較回路２４０．２４ＯＡ・・・・
・・方向Ｒ，０Ｍ２５０．２５ＯＡ・・・・・・ラッチ
回路特許出願人　ソニー株式会社 代理人　弁理士　小　池　晃 同　１）　村　榮　− −ａ＋　−ＡＱ２ 第１図 Ａ　”−ｐ。 Ｂ、　ζ−一＼ 第２０図（Ａ） 第２０図（Ｃ） 第２０図（Ｂ） 第２０図（Ｄ） 第２０図（Ｅ） 第２０図（Ｇ） 第２０図（Ｆ） 第２０図（Ｈ）

Claims (1)

【特許請求の範囲】
1. 入力画像データを記憶する画像記憶手段と、この画像記
   憶手段に記憶された入力画像データにて示される画像の
   各画像領域を検出する領域検出手段と、この領域検出手
   段にて検出される検出画像領域を幾何学コマンドデータ
   に変換する符号化処理手段と、上記各手段の動作制御を
   行なう制御手段とを備え、上記符号化処理手段による未
   処理画像領域を上記領域検出手段にて順次に検出し、こ
   の領域検出手段にて検出された検出画像領域について該
   画像領域以外の未処理画像領域のみを通る線分にて結ば
   れる上記検出画像領域の頂点対を検出し、上記頂点対間
   に存在する頂点を除去して上記検出画像領域の符号化処
   理を行ない、上記入力画像データにて示される各画像領
   域を順次に幾何学コマンドデータに変換して出力する画
   像の符号化処理装置。