JPS60197083A - 画像の境界検出処理装置 - Google Patents
画像の境界検出処理装置Info
- Publication number
- JPS60197083A JPS60197083A JP59053959A JP5395984A JPS60197083A JP S60197083 A JPS60197083 A JP S60197083A JP 59053959 A JP59053959 A JP 59053959A JP 5395984 A JP5395984 A JP 5395984A JP S60197083 A JPS60197083 A JP S60197083A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- picture
- color
- boundary
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/10—Adaptations for transmission by electrical cable
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
〔産業上の利用分野〕
本発明は、電話回線を利用して各種画像情報を伝送する
所謂ビデオテックス等のデジタル画像情報伝送システム
に用いられる信号処理装置に関し、例えば１枚の画像を
幾何学的図形領域の集合として取り扱い、その画像情報
を幾何学コマンドデータに変換して伝送するような場合
に上記幾何学的図形の領域を決定するのに用いられる画
像の境界検出装置に関する。 〔背景技術とその問題点〕 近来、情報化社会の発展に伴ない各種画像情報を伝送す
るための所謂ニューメディアとしてヒデオテソクスやテ
レテキスト等のデジタル画像情報伝送システムの開発・
実用化が各国において進められている。例えば、イギリ
スではプレステレ（ＰｆｌＳ置）と呼ばれるシステムが
既に実用化されており、また、日本国内ではキャプテン
・システム（Ｃａｐｔａｉｎ ： Ｃｈａｒａｃｔｏｒ
Ａｎｄ ＰａＨｅｒｎＴｅｌｅｐｈｏｎｅ Ａｃｃｅ
ｓｓ ｈｆｏｒｍａｔＩｏｎ Ｎｅｔｗｏｒｋ Ｓｙｓ
ｔｅｍ）が開発され、さらに、フランスのテレチル（Ｔ
ｅｌｅ−ｔｅｌ）、カナダのテリトン（Ｔｅ１ｉｄｏｎ
）、アメリカのＮ Ａ Ｐ Ｌ Ｐ （Ｎｏｒｔｈ
Ａｍｅｒｉｃａｎ Ｐｒｅｓｅｎｔａｔｉｏｎ、ｒ、ｅ
ｖｅｌ Ｐｒｏｔｏｃｏｌ ）他が実用化されつつある
。 ところで、上記テリトンシステムにおいて採用されてい
る１枚の画像を幾何学的図形領域の集合として取り扱い
画像情報をＰ Ｄ Ｉ （ＰｉｃｕｔｕｒｅＤｅｓｃｒ
ｉｐｔｉｏｎ Ｉｎ５ｔｒｕｃｔｉｏｎ ）コードによ
る幾何学コマンドデータにて表わして伝送する方式は、
画像情報をモザイク絵素に対応させたりキャラクタコー
ドにて示す他の方式と比較して、極めて効率の良いもの
であるとしてその高効率性が高く何坪されている。上記
ＰＤＴ−コードでは、幾何学図形による作図命令用の５
種類のコマンドデータ〔ＰＯＩＮＴ］ 、［１，ＩＮＥ
Ｉ 、ＣＡＲＣＩ 、ＣＡＩ（。 ＩうＡ］、［Ｉ）ＯＬＹＯＯＮ〕とドツト対応グラフィ
ックス命令用のコマンＩ・データ〔ＢＩＴ〕と色相、階
調等を指定して上記作図命令のモードをコントロールす
るためのコマンドデータ［Ｃ０ＮＴＲ０Ｌ：１等が定義
されている。上記コマンドデータ［ＰＯＩＮＴ］では第
１図Ａに示すように表示画面内の任意の座標位置に作図
開始点をセントあるいは点ｐ ｏをプロブ１−シ、才だ
、上記コマンドデータ［ＬＩＮＥ］では第１図Ｂに示す
ように２点間Ｐｌ、Ｐ２を結ぶ線分を描く。さらに、上
記コマンドデータ［ＡＢＣ］では第１図Ｃに示すように
２点ＰＩ、Ｐ２の座標および半径の値に基いて円弧を描
き、また、同図中１点鎖線にて示すように上記２点ＰＩ
、Ｐ２間を結ぶ弦を描いたり、あるいは同図中破線で示
すように円弧の中心点Ｐ。 と上記２点Ｐ１．Ｐ２間を結んで扇形を描いたり、その
輪郭内を塗り潰すこ吉が行なわれる。また、上記コマン
ドデータ１−ＡＲＥＡｊでは第１図６に示すように２点
Ｐ１．’Ｐ２ を対角線上の頂点とする矩形の輪郭を描
き、また、その輪郭内を塗り潰すことが行なわれ、さら
に、上記コマンドデータε ＣＰＯＬＹＧＯＮ］では、第１図りに示すように頂点Ｐ
１． Ｐｚ 、・・・、Ｐｎにより定められた多角形の
輪郭を描き、才だ、その輪郭内を塗り潰すことが行なイ
っれる。 しかしながら、上述の如き幾何学コマンドデータを利用
したテリタル画像情報伝送システムでは、実際に伝送す
る画像情報の情報量を大量に削減することか可能で高効
率の情報伝送を行なうことができるのであるが、上記実
際に伝送する画像情報すなわち１枚の画像を示す幾何学
コマンドデータを作成するための作業に多大な手間と時
間を必要とするという問題点がある。 例えば、伝送すべき画像を撮像したビデオ信号を上記幾
何学コマンドデータに変換する作業は、モニターテレヒ
ンヨン受像機にて目的の画像を見ながら、オペレータが
タブレットにより輪郭情報や色相・階調情報等を逐一人
力した後に、各種の修正を加えて、そのうえで幾何学コ
マンド゛データに変換する等の方法が考えられるが、元
の画像の情報を適確に表現するのが難しく、各種情報の
入力に多大な手間と時間を必要とする。 〔発明の目的〕 そこで、本発明は、上述のμ口き問題点に鑑み、１枚の
画像を幾何学的図形領域の集合として取り扱い画像情報
を幾何学コマンドデータにて表わして伝送する場合に、
上記画像情報の幾何学コマンドデータへの変換処理の自
動化を可能にすることを目的とし、伝送する画像の各画
像領域すなわち上記画像の境界を正確に且つ短時間で検
出できる画像の境界検出装置を提供するものである。 〔実施例〕 以下、本発明に係る画像の境界検出処理装置の一実施例
について、図面に従い詳細に説明する。 第２図に示す実施例において、画像メモリ１０には、こ
の装置にて処理を行なう画像の１画素当りｎビットの１
フレ一ム分の画像データか予じめ書込まれている。上記
画像メモリ１０は、任意のサイズのランクムアクセス可
能なＲＡ Ｍから成る。 また、上記画像メモリ１０のア１−レスパスラインには
、図示しないコントローラから供給されるクロックパル
スを計数するタイミングカウンタ１の計数出力にてアド
レッシンクされるオフセラＩ−ＲＯＭ２７１１１ら読出
されるオフセラ１−データと上記コントローラから供給
されるセンターア１−レスデータを加算器３にて加算し
たア」−゛レスデータが供給されている。さらに、上記
画像メモリ１０の書込み／読出し制御ラインには、上記
タイミンクヵウンタ１の出力をタイミングゲート４にて
デ′コードして得られるＲ、／ＷＲ信号が供給されてい
る。 ここで、上記タイミングカウンタ１は、第３図のタイム
チャー１・に示すように上記クロックパルスを計数して
１０進の計数出力［０］、［Ｉｌ］。 ・・・、
所謂ビデオテックス等のデジタル画像情報伝送システム
に用いられる信号処理装置に関し、例えば１枚の画像を
幾何学的図形領域の集合として取り扱い、その画像情報
を幾何学コマンドデータに変換して伝送するような場合
に上記幾何学的図形の領域を決定するのに用いられる画
像の境界検出装置に関する。 〔背景技術とその問題点〕 近来、情報化社会の発展に伴ない各種画像情報を伝送す
るための所謂ニューメディアとしてヒデオテソクスやテ
レテキスト等のデジタル画像情報伝送システムの開発・
実用化が各国において進められている。例えば、イギリ
スではプレステレ（ＰｆｌＳ置）と呼ばれるシステムが
既に実用化されており、また、日本国内ではキャプテン
・システム（Ｃａｐｔａｉｎ ： Ｃｈａｒａｃｔｏｒ
Ａｎｄ ＰａＨｅｒｎＴｅｌｅｐｈｏｎｅ Ａｃｃｅ
ｓｓ ｈｆｏｒｍａｔＩｏｎ Ｎｅｔｗｏｒｋ Ｓｙｓ
ｔｅｍ）が開発され、さらに、フランスのテレチル（Ｔ
ｅｌｅ−ｔｅｌ）、カナダのテリトン（Ｔｅ１ｉｄｏｎ
）、アメリカのＮ Ａ Ｐ Ｌ Ｐ （Ｎｏｒｔｈ
Ａｍｅｒｉｃａｎ Ｐｒｅｓｅｎｔａｔｉｏｎ、ｒ、ｅ
ｖｅｌ Ｐｒｏｔｏｃｏｌ ）他が実用化されつつある
。 ところで、上記テリトンシステムにおいて採用されてい
る１枚の画像を幾何学的図形領域の集合として取り扱い
画像情報をＰ Ｄ Ｉ （ＰｉｃｕｔｕｒｅＤｅｓｃｒ
ｉｐｔｉｏｎ Ｉｎ５ｔｒｕｃｔｉｏｎ ）コードによ
る幾何学コマンドデータにて表わして伝送する方式は、
画像情報をモザイク絵素に対応させたりキャラクタコー
ドにて示す他の方式と比較して、極めて効率の良いもの
であるとしてその高効率性が高く何坪されている。上記
ＰＤＴ−コードでは、幾何学図形による作図命令用の５
種類のコマンドデータ〔ＰＯＩＮＴ］ 、［１，ＩＮＥ
Ｉ 、ＣＡＲＣＩ 、ＣＡＩ（。 ＩうＡ］、［Ｉ）ＯＬＹＯＯＮ〕とドツト対応グラフィ
ックス命令用のコマンＩ・データ〔ＢＩＴ〕と色相、階
調等を指定して上記作図命令のモードをコントロールす
るためのコマンドデータ［Ｃ０ＮＴＲ０Ｌ：１等が定義
されている。上記コマンドデータ［ＰＯＩＮＴ］では第
１図Ａに示すように表示画面内の任意の座標位置に作図
開始点をセントあるいは点ｐ ｏをプロブ１−シ、才だ
、上記コマンドデータ［ＬＩＮＥ］では第１図Ｂに示す
ように２点間Ｐｌ、Ｐ２を結ぶ線分を描く。さらに、上
記コマンドデータ［ＡＢＣ］では第１図Ｃに示すように
２点ＰＩ、Ｐ２の座標および半径の値に基いて円弧を描
き、また、同図中１点鎖線にて示すように上記２点ＰＩ
、Ｐ２間を結ぶ弦を描いたり、あるいは同図中破線で示
すように円弧の中心点Ｐ。 と上記２点Ｐ１．Ｐ２間を結んで扇形を描いたり、その
輪郭内を塗り潰すこ吉が行なわれる。また、上記コマン
ドデータ１−ＡＲＥＡｊでは第１図６に示すように２点
Ｐ１．’Ｐ２ を対角線上の頂点とする矩形の輪郭を描
き、また、その輪郭内を塗り潰すことが行なわれ、さら
に、上記コマンドデータε ＣＰＯＬＹＧＯＮ］では、第１図りに示すように頂点Ｐ
１． Ｐｚ 、・・・、Ｐｎにより定められた多角形の
輪郭を描き、才だ、その輪郭内を塗り潰すことが行なイ
っれる。 しかしながら、上述の如き幾何学コマンドデータを利用
したテリタル画像情報伝送システムでは、実際に伝送す
る画像情報の情報量を大量に削減することか可能で高効
率の情報伝送を行なうことができるのであるが、上記実
際に伝送する画像情報すなわち１枚の画像を示す幾何学
コマンドデータを作成するための作業に多大な手間と時
間を必要とするという問題点がある。 例えば、伝送すべき画像を撮像したビデオ信号を上記幾
何学コマンドデータに変換する作業は、モニターテレヒ
ンヨン受像機にて目的の画像を見ながら、オペレータが
タブレットにより輪郭情報や色相・階調情報等を逐一人
力した後に、各種の修正を加えて、そのうえで幾何学コ
マンド゛データに変換する等の方法が考えられるが、元
の画像の情報を適確に表現するのが難しく、各種情報の
入力に多大な手間と時間を必要とする。 〔発明の目的〕 そこで、本発明は、上述のμ口き問題点に鑑み、１枚の
画像を幾何学的図形領域の集合として取り扱い画像情報
を幾何学コマンドデータにて表わして伝送する場合に、
上記画像情報の幾何学コマンドデータへの変換処理の自
動化を可能にすることを目的とし、伝送する画像の各画
像領域すなわち上記画像の境界を正確に且つ短時間で検
出できる画像の境界検出装置を提供するものである。 〔実施例〕 以下、本発明に係る画像の境界検出処理装置の一実施例
について、図面に従い詳細に説明する。 第２図に示す実施例において、画像メモリ１０には、こ
の装置にて処理を行なう画像の１画素当りｎビットの１
フレ一ム分の画像データか予じめ書込まれている。上記
画像メモリ１０は、任意のサイズのランクムアクセス可
能なＲＡ Ｍから成る。 また、上記画像メモリ１０のア１−レスパスラインには
、図示しないコントローラから供給されるクロックパル
スを計数するタイミングカウンタ１の計数出力にてアド
レッシンクされるオフセラＩ−ＲＯＭ２７１１１ら読出
されるオフセラ１−データと上記コントローラから供給
されるセンターア１−レスデータを加算器３にて加算し
たア」−゛レスデータが供給されている。さらに、上記
画像メモリ１０の書込み／読出し制御ラインには、上記
タイミンクヵウンタ１の出力をタイミングゲート４にて
デ′コードして得られるＲ、／ＷＲ信号が供給されてい
る。 ここで、上記タイミングカウンタ１は、第３図のタイム
チャー１・に示すように上記クロックパルスを計数して
１０進の計数出力［０］、［Ｉｌ］。 ・・・、
〔９〕を上記オフセラ１−ＲＯＭ２とタイミン
クケ−１−４に供給する。また、上記オフセットＲＯＭ
２には、上記計数出力Ｃ０Ｌ（ＩＩ、・・・。
クケ−１−４に供給する。また、上記オフセットＲＯＭ
２には、上記計数出力Ｃ０Ｌ（ＩＩ、・・・。
〔９〕にて指定されるアドレスにオフセットデータ〔■
］、〔■〕、〔■〕、・・・、〔■〕、〔■〕。 〔■〕が書込まれている。上記オフセットデ−タ〔■〕
、〔■〕、〔■〕、・・・、〔■〕、〔■〕。 〔■〕は、第４図に示す３行３列の９画素■、■。 ■、・・・、■、■に対応している。さらに、上記タイ
ミンクケ−１・４は、上記計数出力［０〕、Ｅｌ〕、・
・・、
］、〔■〕、〔■〕、・・・、〔■〕、〔■〕。 〔■〕が書込まれている。上記オフセットデ−タ〔■〕
、〔■〕、〔■〕、・・・、〔■〕、〔■〕。 〔■〕は、第４図に示す３行３列の９画素■、■。 ■、・・・、■、■に対応している。さらに、上記タイ
ミンクケ−１・４は、上記計数出力［０〕、Ｅｌ〕、・
・・、
〔９〕をテコ−１−することにより、計数出力〔
０〕から計数出力〔８〕の期間中は論理「１」で書込み
期間ＴＲを示し、計数出力し９〕の期間中は論理［０」
で読出し期間ＴｗＲを示ずＲ／ＷＢ信号を形成する。そ
して、上記加算器３は、上記センターアドレスデータと
上記オフセットデータとを加算することにより、上記セ
ンターアドレスデータにて指定される検出対象画素を中
、［？画素■として、その８近傍画素■、■、・・・、
■および上記中心画素■の各画像データを１ザイクル期
間中に順次に指定するアＩ・レスデータを形成する。 上記画像メモリー０から順次に読出される画像データは
、データラインを通じてｎヒラ１−９段のシフトレジス
タ２０に供給されている。このシフトレジスタ２０は、
上記画像データを上記クロックパルスに従って順次に転
送し、上記３行３列のｑ ９画素■、■、・・・、■の各画像データを一次的に記
憶する。 上記シフトレジスタ２０に一時記憶された各画像データ
は、データ比較回路３０に供給されて、上記中心画素■
すなわち検出対象画素の画像データと８近傍画素Ｏ１■
、・・・、■の各画像データ吉が比較される。上記デー
タ比較回路３０は、それぞれｎビットの８個の比較器３
１，３２．・・・、３８から成り、各画像データの一致
出力データを方向ＲＯＭ４０に読出しアドレスデータと
して供給する。 上記方向ＲＯＭ４Ｑは、画像の境界が連続する方向を示
す方向データが予じめ書込まれており、この方向データ
がラッチ回路５０を介して境界検出出力として読出され
るよう？こなっている。上記ラッチ回路５０は、上記タ
イミングゲ−１・４からＲ，／ＷＲ信号がラッチクロッ
クとして供給されており、このＲ／ＷＲ，信号の立下り
のタイミングすなわち上記シフ１−レジスタ３０に各画
像■、■。 ・・・、■の全ての画像データを一時記憶した状態のタ
イミングで上記方向データをラッチするようになってい
る。また、このランチ回路５０を介して出力される境界
検出出力すなわち方向データは、上記方向ＲＯＭ４０に
アドレスデータとして供給されている。 ここで、中心画素■とその８近傍画素■、■。 ・・・、■にて示される画像の境界が連続する方向は、
上記中）し画素■を検出対象画素とした場合に、第５図
に示す８種類の方向データＤｏ［−］ 、 ＤＩＣｆ］
、Ｄ２［＼］、・・・、Ｄ７ｅ”−）にて一義的に決定
することができ、中心画素■に対して画像の境界が連続
しているこ吉を例えば８近傍画素■、■、・・・。 ■について反時計回り方向で検出を行なうとすると、上
記各方向データＤｏ 、Ｄｌ、・・・、Ｄ７は、各画素
■、■、・・・、■の画素の画像データが第５図に示す
ような状態にあることを条件として、他の５個の画素の
画像データ△の内容によって決定される。換言すれば、
各方向データＤｏ 、 Ｄｉ 。 ・・・、 Ｄ７ に対して、４個の画素データは一義的
に決定される。なお、第５図において、○印は画像デー
タが一致していることを示し、Ｘ印は画像データが不一
致であることを示している。 そして、画像の連続する境界を反時計回り方向に順次に
追跡するとすると、前回の検出動作にて得られた方向デ
ータと、現時点における検出対象画素すなわち中心画素
■に対する８近傍画素■。 ■、・・・、■の各画素データの一致・不一致状態から
、方向データを一義的に決定することができる。 すなわち、先ず、境界検出を行なう画像領域の最初の検
出対象画素を決定するには、例えば画像の左下から画像
データをサーチして、第６図に示すように少なくとも８
近傍画素のうち４個の画素■、■、■、■が全て中ｒＱ
画素■に対して不一致状態になっている検出対象画素を
検出すれば良い。 そして、この最初の検出対象画素についての方向検出出
力は、Ｄｏ［−］ 、Ｄ１［７’］ 、Ｄ２［＋ ］ノ
三種のいずれかになり、各画素■、■、■の画像データ
△の内容によって一義的に決定することかできる。 また、境界を追路して方向検出を行なう状態では、前回
の検出動作によって決定された中ツム画素■に対して、
８近傍画素のうちの３個の画素の一致・不一致が既に決
まっており、他の５個の画素の画像データ△によって第
７図Ａないし第７図Ｈに示すように方向検出出力が一義
的に決定される。 なお、第７図において、◎印は前回の検出動作時の検出
対象画素を示し、無印は一致、不一致のどちらでも良い
ことを示している。 上記方向ＲＯＭ４０には、上述のように中心画素■に対
する８近傍画素■、■、・・・、■の各画像データの一
致検出出力テーータと前回の境界検出出力すなイっち方
向データによって一義的に決定された方向データＤｏ
、 ＤＩ 、・・・、Ｄ７が予じめ書込まれており、上
記一致検出出力データと方向データを読出しアドレスと
して上記方向データＤｏ 。 ＤＩ 、・・・、Ｄ７が境界検出出力とし、て読出され
る。 この実施例のように、方向ＲＯＭ４０に予じめ１込んだ
方向データを比較回路３０の出方データにて読出ずこと
により境界検出出力を得るようにすしば、従来Ｉ６ヒソ
トマイクロコンピユータニて数１０μｓ程度の処理時間
を要していた画像の境界検出処理を１〜３μｓ程度の極
めて短時間で行なうことができる。 なお、この実施例では、３ステー１−インターフェース
回路５を介して検出レベルデータをチータラインに入力
し、上記Ｒ，／ＷＲ信号が論理１−ｏ」すなわち書込み
期間ＴＷＲ中に上記３ステ一トインターフエース回路５
をイネーブル状態に制御することによって、境界の検出
レベルを任意に変更できるようにしである。 また、上述の実施例では、方向ＲＯＭ４０からラッチ回
路５０を介して読出される方向データの全ヒラ１−を上
記方向ＲＯＭ４０のアドレスデータとして用いたが、第
８図に要部のみを示すように、方向１１，０Ｍ４０Ａか
ら読出される方向データＤの最上位ビットデータＣＢｅ
ｌだけをランチ回路５０Ａを介して上記方向ＲＯＭ４０
Ａにアドレスデータとして帰還するようにしても良い。 すなわち、上述の如き画像の境界の連続する方向を順次
に検出する場合には前回の検出動作の結果によって、現
時点の中ノし・画素■に対する８近傍画素のうちの３個
の画素の一致・不一致状態は既に決まっており、上記比
較回路３０の出力データも３ヒツ！−分は第１表に示す
ように決すっている。 第１表：比較回路の出力を示す表 Ｏ：不一致 １ニ一致 そして、上記第１表中に太線で示した各枠内の各ビット
データは互いに異なる内容を示しているので、前回の検
出動作にて得られた方向データＤの最上位ビット［ＩＢ
２］のデータにて前回の検出対象画素位置が現時点にお
ける中心画素■に対して■。 ■、■、■の各画素位置にあるか、■、■、■。 ■の各画素位置にあるかを指定すれば、上記比較回路３
０の出力データ Ａｏ、Ａ１．・・・、Ａ？にて全ての
方向データを決定することができる。この」烏合に方向
ＲＯＭ’４（ＩＡには、第９図Ａおよび第９図１３に示
ずような方向テークを予じめ書込んでおけば良い。 このように、ｌヒツトの方向データＤ［Ｂｚ］だけをア
ドレスデータとして帰還して方向テークの読出しを行な
うようにずれば、上記方向ＲＯ［Ｖ１４０Ａの記憶容量
の削減および上記ランチ回路５０Ａの簡略化を図ること
ができる。 ここで、上述の如き本発明に係る画像の境界検出処理装
置は、例えば以下に述べるデジタル画像情報伝送システ
ムにおける入力データ処理装置に適用される。 第１０図ないし第１５図に示す実施例はテＩＪ ｌ−ン
方式のデジタル画像情報伝送システムにおける入力デー
タ処理装置に本発明を適用したもので、この実施例の装
置は、伝送するカラー画像を図示しないカラービデオカ
メラにて撮像して得られるＲＧＢ色信号あるいは標章テ
レヒジョン方式（例えばＮＴＳＣ）のカラーテレビジョ
ン信号を入力として、この入力にて示される一フレーム
分のカラー画像を幾何学的図形領域の集合として取り扱
い、上記カラー画像を示す幾何学コマンドデータをコン
ピュータ１００にて形成してデータバスを通じて出力す
るものである。 この実施例の装置の全体構成を示す第１θ図のブロック
図において、例えばＮＴＳＣ方式のカラーテレビジョン
信号は第１の信号入力端子１０１を介してＮＴＳＣ／Ｒ
ＧＢコンバータ１０５と同期分離回路１０６に供給され
、またＲＧＢ色信号は第２の信号入力端子１０２を介し
て入力選択回路１１０に供給される。 上記入力選択回路１１０は、上記第１の信号入力端子１
０１からＮＴＳＣ／ＲＧＢコンバータ１０５を介して供
給される上記カラーテレビジョン信号を変換したＲＧＢ
色信号あるいは上記第２の信号入力端子１０２から供給
されるＲＧＢ色信号を選択して、一方のＲＧＢ色信号を
アナログ／デンタル（Ａ／Ｄ）変換コンバータ１２０に
供給する。 また、上記同期分離回路１０６は、上記第１の信号入力
端子１０１から供給されるカラーテレビジョン信号中の
同期信号を分離して、その同期信号を同期切換回路１１
５に供給する。上記同期切換回路１１５は、上記第２の
信号入力端子１０２に供給されるｌ（、ＯＢ色信号に対
応する同期信号が第３の信号入力端子１０３から供給さ
れており、上記入力選択回路１１０と連動した選択動作
を行なっそ、上記Ａ／Ｄコンバータ１２０に供給するＩ
ｔ Ｇ Ｂ色信号に対応する同期信号をアドレスデータ
発生ブロック１３０に供給する。このアドレスデータ発
生ブロック１３０は、Ｐ Ｌ Ｌ発振器１３１とカウン
タ回路１３２とから成り、上記ＰＬＬ発振器１３１の発
振出力パルスを上記カウンタ回路１３２にて計数するこ
とにより上記同期信号に同期したアトルスデー夕を形成
し、このアドレスデータをアドレス選択回路１３５に供
給する。 上記アドレス選択回路１３５は、コンピュータ１００の
アドレスバスを介して供給されるアドレスデータと上記
アドレスデータ発生ブロック１３０から供給されるアド
レスデータを選択して、第１ないし第４のフレームメモ
リ１４１，１４２゜１４３．１４４、カーソルメモリ１
４５およびキャクタジェネレータ１４６に上記アドレス
データを供給する。また、上記各フレームメモリ１４１
゜１４２．１４３，１４４、カーソルメモリ１４５およ
びキャラクタジェネレータ１４６は、コンピュータ１０
０のデータバスを通じて各種テークの授受が行なわれる
ようになっている。 上記第１のフレームメモリ１４１は、原画データを記憶
するためのメモリであり、上記Ａ／Ｄコンバータ１２０
にてＲＧ Ｂ色信号をデジタル化し、その入力カラー画
像データが上記アドレスデータ発生ブロック１３０から
のアドレスデータに基いてＲＧＢの谷色毎に１＝込まれ
る。この第１のフレームメモリ１４１に記憶された入力
カラー画像データは、いつでも任意に読出してデジタル
／アナ、 ログ（Ｄ／Ａ）コンバータ１６１によりアナ
ログのＲＧ Ｂ色信号に変換して第１の出力選択回路１
７１を介して第］ （７） ＲＧ Ｂモニター装置１８
１に供給してカラー原画像をモニターできるようになっ
ている。 また、第２ないし第４のフレームメモリ１４２゜１４３
．１４４は、上記第１のフレームメモリ１４１に記憶し
た原画データについて、色処理や冗長データの削減処理
等の各種データ処理用の汎用メモリとして用いられるも
ので、後述する各種処理過程における各種画像データか
上記データバスを通じて書込み／読出しされる。上記第
２のフレームメモリ１４２に記憶されるデータ処理済の
画像データは、カラーチーフルメモリ１５１にて色デー
タに変換してＤ／Ａコンバータ１６２を介してアナログ
のＲＧ Ｂ色信号に戻して第１および第２の出力選択回
路１７１，１７２に供給されており、データ処理済のカ
ラー画像を第１あるいは第２のＲＧ Ｂモニター装置１
８１，１８２にてモニターできるようになっている。ま
た、上記第３のフレームメモリ１４３に記憶されるデー
タ処理済の画像データは、カラーチーフルメモリ１５２
にて色データに変換してＤ／Ａコンバータ１６３を介し
てアナログのｉ（、Ｇ Ｂ色信号に戻して上記第２の出
力選択回路１７２から第２の几ＯＢモニター装置１８２
に供給して、データ処理済のカラー画像をモニターでき
るようになっている。さらに、上記第４のフレームメモ
リ１４４は、上記第１のフレームメモリ１４１に記憶し
た原画データを上記Ｄ／Ａコンバータ１６１にてアナロ
グのＲ（） Ｂ色信号に戻した後にＩＬＧＢ／Ｙコンバ
ータ１６８にて輝度Ｙ信号に変換してさらにＡ／Ｄコン
バータ１６９を介してデジタル化することにより得られ
る原画の白黒画像データが書込まれる。この白黒画像デ
ータについて冗長データの削減処理等を行なった後の白
黒画像データは、カラーテーブルメモリ１５３とＤ／Ａ
コンバータ１６４を介してアナログのＲＧＢ色信号に戻
されて信号合成回路１７０に供給されるようになってい
る。 上記信号合成回路１７０には、上記カーソルメモリ１４
６からカーソル表示信号が供給されているとともに上記
キャラクタジェネレータ１４６からシステムの各種制御
コマンド表示用の文字データがカラーテーブルメモリ１
５４にてアナログのＲＧ Ｂ色信号に変換して供給され
ており、上記第４のフレームメモリ１４４に記憶されて
いる画像データによる画像と上記カーソルメモリ１４５
からのカーソル表示信号によるカーソル画像と上記キャ
ラクタジェネレータ１４６からの文字データによる画像
とを重ね合せたＲＧＢ色信号を合成して出力する。この
信号合成回路１７０にて得られるＲＧＢ色信号による画
像は、上記第２のＩｔ、ＯＢモニター装置１８２にてモ
ニターできるとともに、上記ＲＯＢ色信号を１（、ＯＢ
／ Ｙコンバータ１８０にて輝度Ｙ信号に変換して白
黒モニター装置１８３でモニターできるようになってい
る。 さらに、この実施例において、コンピュータ１００は、
この装置全体の動作制御を行なうコントローラとして働
くもので、そのデータバスおよびアドレスバスにはＲＯ
ＭやＲＡ Ｍ等の補助メモリ１９０やフロッピーディス
クコン１−〇−ラ１９１、さらに、入出力インターフェ
ース回路１９３および高速演算処理回路２００等が接続
されている。 なお、上記入出力インターフェース回路１９３には、マ
ニアルエディツ１〜処理の際に各種データを入力するた
めのタブレソｌ−１９４およびそのモニター装置１９５
が接続されている。 −そして、この実施例の装置は、第１１図のフローチャ
ー１・に示ず如き手順で画像処理を行ない、上記Ａ／Ｄ
コンバータ１２０を介して第１のフレームメモリ１４１
に供給される入力カラー画像データを幾何学コマンドデ
ータに変換してデータバスを通じて出力するようになっ
ている。 ずなイつち、入力カラー画像データは、先ず第１のフレ
ームメモリ１４１に書込まれて、原画データとして記憶
される。ここで、上記入力カラー画像データは、入力選
択回路１１０および同期選択回路１１５を切換えること
により、ＮＴＳＣカラーテレビジョン信号あるいはＲＧ
Ｂ色信号のどちらからも選択することができる。また
、上記第１のフレームメモリ１４１に記憶された原画デ
ータは、ＲＧ Ｂ ／ Ｙコンバータ１６８により白黒
画像データに変換して第４のフレームメモリ１４４にも
記憶される。 次に、上記第１および第４のフレームメモリ１４１．１
４４に記憶された画像データに基いて、入力カラー画像
データの色処理を行ない、さらに冗長データの削減処理
を行なって、原画像の特徴を失なうことなく最終的に幾
何学コマンドデータに変換するのに適した画像データを
自動的に形成する。 そして、上記各処理を行なった後に、画像データを幾何
学コマンドデータに変換する変換処理を自動的に行なう
。 なお、原画像を人為的に修正して伝送する場合には、上
記幾何学コマン１−テータ変換処理の前に、マニアルエ
ディツト処理を行なう。 上記色処理では、上記第１のフレームメモリ１４１に記
憶されている入力カラー画像データにて示される原カラ
ー画像中で頻度の亮い上位ｎ色を自動的に選択して、各
画素に上記ｎ色のいずれかを割り当てる処理を第１２図
に示すフローチャートの手順で行なう。 この色処理は、上記高速演算処理回路２００により、上
記第１のフレームメモリ１４１に記憶されている入力カ
ラー画像データについて、先ず、各色データのヒストグ
ラムを作成し、このヒストグラムの上位ｎ個の色データ
を選択する。次に、上記第４のフレームメモリ１４４に
記憶されている白黒画像データにて示される白黒画像の
同一輝度にて示される各画像領域に対して、上記原カラ
ー画像の色に最も近い１１色の色を割り当てて、輝度順
のカラーテーブルデータを形成し、さらに、各画素ごと
に偏差が最小となるように上記カラーテーブルデータを
訂正する。このように上記高速演算処理回路２００にて
形成したカラーテーブルデータは、各カラーテーブルメ
モＩＪ １５１ 、１５２．１５３に配慮される。才だ
、上記各画像領域に上記ｎ色の色が割り当てられた色処
理済の画像データが上記第２のフレームメモリ１４２に
豊込まれる。 上記色処理を施こしたカラー画像は、上記第２のフレー
ムメモリ１４２に記憶されている画像データをアドレス
データとして、上記第１のカラーテーブルメモリ１５１
から各色データを読出すことにより第１あるいは第２の
ＲＧ Ｅモニター装置１８１．１８２にてモニターされ
る。 また、上記冗長データの削減処理では、上記第２および
第４のフレームメモリ１４２，１４４に記憶されている
各画像データについて、ノイズキャンセル処理、中間調
除去処理、小領域削除処理等を行なって、次の幾何学コ
マンドデータ変換処理に不必要な冗長データを除去して
情報量を少なくする。 この削減処理は、上記高速演算処理装置２００にて行な
われる。例えば第１３図に示すように３×３の９個の画
素ＣＡ：］ 、ＣＨ３，ＣＣＩ 、ＣＤ］、［Ｅ］、Ｃ
ＶＤ、ＣＣＩ、［Ｈ］、ＣＩ］について、その中心画素
［Ｅ］に対して４近傍画素−１：］ 、ＣＤ：］ 、Ｃ
ＣＩ、［Ｈ］のうち３つ以上のデータが同じであるとき
には、その値に上記中心画素ＣＤＩのデータを置き換え
ることにより上記ノイズキャンセル処理が行なわれる。 また、上記中心画素［Ｅ］に対して、各画素列［Ａ−Ｅ
・Ｉ］、［Ｂ−Ｅ・Ｉ］、ＣＣ＝Ｅ−Ｇ］、［Ｄ・Ｅ−
Ｆ、：ｌの内、２つ以上が単調増加あるいは単調減少で
あれば、上記中心画素ＩＩＥＩを中間調の画素として、
８近傍の最も近い値に上記中ル画素〔Ｅ］のデータを置
き換えることにより、上記中間調除去が行なわれる。さ
らに、上記小領域削除処理は、指定された面積以下の小
領域を隣接する領域に結合することにより行なわれる。 そして、このように上記高速演算処理回路２００にて冗
長データの除去処理が画像データは上記第３のフレーム
メモリ１４３に読込まれ、上記第２のカラーテーブルメ
モリ１５２を介して第２のＲＧ Ｂモニター装置１８２
にてモニターされる。 さらに、上記マニアルエディツト処理では、上述の色処
理および削減処理を自動的に行って得られる画像データ
にて示されるカラー画像について、新たなモチーフの加
入あるいは削除、色の訂正等を人為的に力口える処理を
行なう。 コノマニアル上ティン１〜処理は、上記第４のフレーム
メモリ１４４に記憶されている白黒画像データによる画
像をモニターする白黒モニター装置１８３の画面上に設
けられた透明タブレット１９４を用いて行なわれる。上
記白黒モニター装置１８３の画面には、マニアルエテイ
ットに必要な各種制御コマンＩ・表示用の文字情報画像
が上記キャラクタソエネレータ１４６によって与えられ
る古ともに、上記タブレン１１９４７ｊ’ら発生する位
置情報を示すカーノル表示用のカーソル画像が上記カー
ソルメモリ１４５にて与えられており、操作者か上記タ
フレソｌ−１９４に付属しているペンを用いて画像の修
正を行なうと、実時間で結果が表示される。 そして、上記幾何学コラン１−テータ変換処理では、上
述の如き各種処理済のカラｍ−像データにて示される画
像について、谷面像領域の１つ１つ幾何学コマンドにて
表現するコマンドデータを次の手順により形成する。 先ず、各画像領域の境界を上記高速演算処理回路２００
に実装される本発明に係る境界検出処理装置にて追跡し
て、谷頂点の位置座標を検出する。 次に、検出した位置座標を幾何学図形（多角形）の頂点
位置であるとみなして、上述のＰＤＩコードによる幾何
学コマンドデータ例えば［Ｐ ＯＬ ＹＧＯＮ）に変換
する。さらに上記各頂点を結ぶ幾何学図形で示される各
画像領域毎に、上述の色処理にて決定した色に対応する
コマンドデータしＣ０ＮＴＲ０Ｌ］を与える。 例えば第１４図に示すように谷頂点ＰＯ、Ｐｔ 。 ・・・、Ｐ４を結んだ画像領域ＡＲ，についてＰＤＩコ
−ＨによるコマンＩ・データに変換する場合には、この
画像領域ＡＲ色相指定をテクスチャーパターンＴＸＰと
該テクスチャーパターンＴＸＰの色相の組合せにて行な
い、先ず各頂点Ｐｏ 、 Ｐｌ、・・・。 ＰΦの各位置座標［Ｘｏ、Ｙｏ］ 、 ［Ｘｌ、Ｙｚ］
、・・・。 〔Ｘ◆、Ｙ４〕とバックカラーをコーティングして、次
にテクスチャーパターンＴＸＰを指定してそのホオアカ
ラーと上記各位置座標［Ｘｏ、 Ｙｏ〕、 ［Ｘｌ。 Ｙｌ〕、・・・、 ［Ｘ＋、Ｙ＋］を再びコーティング
することによって、上記画像領域へ几に対するコーディ
ングを終了する。上記テクスチャーパターンＴＸＰとし
て、例えば第１５図に示すように３種のパターンＴＸＰ
Ｉ、ＴＸＰ２．ＴＸＰ８を選択的に指定し、そのポオア
カラーを白黒の２色から選択的に指定すれば、第１６図
に示すように上記画像領域ＡＲ。 に対して、５階調の色指定を行なうことができる。 すなわち、２種類の色間のテクスチャーパターンＴＸＰ
をｍｐ種類、また、色を１１．種類とすれば、なるＮｐ
種類の色を疑似的に表現することができる。 〔発明の効果〕 上述の実施例の説明から明ら７Ｊ）なように、本発明に
係る画像の境界検出処理装置では、検出対象画素および
その８近傍画素の各画像データの一致検出出力データと
前回の検出動作にて得られた方向データとにて一義的に
決定される方向データを記憶手段から読出すことによっ
て伝送すべき画像の境界を確実に且つ高速に検出するこ
とができ、デジタル画像伝送システムにおける入力画像
処理に適した処理装置を提供することができる。 はＰＤＩコードによる図形処理をそれぞれ模式的に示す
模式図である。 第２図ないし第７図は本発明に係る画像の境界検出装置
の一実施例を示すもので、第２図はこの実施例の構成を
示すブロック図であり、第３図は動作を示すタイムチャ
ートであり、第４図は検出動作を行なう対象となる各画
素の配列を示す模式図であり、第５図は検出対象画素に
対して画像の境界が連続する方向および各画素の画像デ
ータの内容を示す模式図であり、第６図は境界の初期検
出動作時における検出方向決定の動作原理を示す模式図
であり、第７図人ないし第７図Ｈは境界が連続する方向
を順次決定する場合に各画素の画像データの内容と検出
方向をそれぞれ示す各模式図である。 第８図および第９図は上記実施例の変形例を示すもので
、第８図は変形した部分を示す要部フロック図であり、
第９図Ａおよび第９図Ｂはこの変形例における方向ＲＯ
Ｍに予じめ書込まれる方向データをそれぞれ示す各模式
図である。 第１０図ないし第１３図は本発明を適用したデジタル画
像情報システムにおける入力データ処理装置の一実施例
を示すもので、第１０図はこの実施例の構成を示すブロ
ック図であり、第１１図はこの実施例におりる画像処理
手順を示すフローチ′−−１−であり、第１２図は同じ
く色処理の手順を示すフローチャー１・であり、第１３
図は上記実施例における情報量割振処理の動作を説明す
るための処理対象画素の配列を示す模式図である。さら
に、第１４図ないし第１６図は上記実施例のコーディン
グ処理における色指定処理を説明するための谷模式図で
あり、第１４図は処理対象画像領域を示し、第１５図は
テクスチャーパターンの各側を示し、第１６図は上記第
１４図に示した画像領域に対して上記第１５図に示した
各テクスチャーパターンにて色指定した状態を示してい
る。 １・・・・・・・・・・・・・・・・・・・・・タイミ
ンクカウンタ２・・・・・・・・・・・・・・・・・・
・・・オフセソ１４０Ｍ３・・・・・・・・・・・・・
・・・・・・・加算器１０・・・・・・・・・・・・・
・・・・・画像メモリ２０・・・・・・・・・・・・・
・・・・・シフトレジスタ３０・・・・・・・・・・・
・・・・・・・データ比較回路４０．４ＯＡ・・・・・
・方向ＲＯＭ ５０．５０Ａ・・・・・・ラッチ回路 １００・・・・・・・・・・・・・・・マイクロコンピ
ュータ１４１．１４２，１４３，１４４・・・・・・フ
レームメモリ１９０・・・・・・・・・・・・・・・補
助メモリ２００・・・・・・・・・・・・・・・高速演
算処理装置特許出願人 ソニー株式会社 代理人 弁理士 小 池 晃 同 １） 村 榮 − 第１ ８Ｐ′− Ｖ’ 二＝ 更 」 ″′Ｐ２ ノｈ 第４図 第５図 第６図 第７図（Ｃ） 第７図（Ｄ） 第７図（Ｅ） 第７図（Ｆ） ） ＠） 第１１図 第１２図 第１３図 ＠１４図 第１５図 第１６図
０〕から計数出力〔８〕の期間中は論理「１」で書込み
期間ＴＲを示し、計数出力し９〕の期間中は論理［０」
で読出し期間ＴｗＲを示ずＲ／ＷＢ信号を形成する。そ
して、上記加算器３は、上記センターアドレスデータと
上記オフセットデータとを加算することにより、上記セ
ンターアドレスデータにて指定される検出対象画素を中
、［？画素■として、その８近傍画素■、■、・・・、
■および上記中心画素■の各画像データを１ザイクル期
間中に順次に指定するアＩ・レスデータを形成する。 上記画像メモリー０から順次に読出される画像データは
、データラインを通じてｎヒラ１−９段のシフトレジス
タ２０に供給されている。このシフトレジスタ２０は、
上記画像データを上記クロックパルスに従って順次に転
送し、上記３行３列のｑ ９画素■、■、・・・、■の各画像データを一次的に記
憶する。 上記シフトレジスタ２０に一時記憶された各画像データ
は、データ比較回路３０に供給されて、上記中心画素■
すなわち検出対象画素の画像データと８近傍画素Ｏ１■
、・・・、■の各画像データ吉が比較される。上記デー
タ比較回路３０は、それぞれｎビットの８個の比較器３
１，３２．・・・、３８から成り、各画像データの一致
出力データを方向ＲＯＭ４０に読出しアドレスデータと
して供給する。 上記方向ＲＯＭ４Ｑは、画像の境界が連続する方向を示
す方向データが予じめ書込まれており、この方向データ
がラッチ回路５０を介して境界検出出力として読出され
るよう？こなっている。上記ラッチ回路５０は、上記タ
イミングゲ−１・４からＲ，／ＷＲ信号がラッチクロッ
クとして供給されており、このＲ／ＷＲ，信号の立下り
のタイミングすなわち上記シフ１−レジスタ３０に各画
像■、■。 ・・・、■の全ての画像データを一時記憶した状態のタ
イミングで上記方向データをラッチするようになってい
る。また、このランチ回路５０を介して出力される境界
検出出力すなわち方向データは、上記方向ＲＯＭ４０に
アドレスデータとして供給されている。 ここで、中心画素■とその８近傍画素■、■。 ・・・、■にて示される画像の境界が連続する方向は、
上記中）し画素■を検出対象画素とした場合に、第５図
に示す８種類の方向データＤｏ［−］ 、 ＤＩＣｆ］
、Ｄ２［＼］、・・・、Ｄ７ｅ”−）にて一義的に決定
することができ、中心画素■に対して画像の境界が連続
しているこ吉を例えば８近傍画素■、■、・・・。 ■について反時計回り方向で検出を行なうとすると、上
記各方向データＤｏ 、Ｄｌ、・・・、Ｄ７は、各画素
■、■、・・・、■の画素の画像データが第５図に示す
ような状態にあることを条件として、他の５個の画素の
画像データ△の内容によって決定される。換言すれば、
各方向データＤｏ 、 Ｄｉ 。 ・・・、 Ｄ７ に対して、４個の画素データは一義的
に決定される。なお、第５図において、○印は画像デー
タが一致していることを示し、Ｘ印は画像データが不一
致であることを示している。 そして、画像の連続する境界を反時計回り方向に順次に
追跡するとすると、前回の検出動作にて得られた方向デ
ータと、現時点における検出対象画素すなわち中心画素
■に対する８近傍画素■。 ■、・・・、■の各画素データの一致・不一致状態から
、方向データを一義的に決定することができる。 すなわち、先ず、境界検出を行なう画像領域の最初の検
出対象画素を決定するには、例えば画像の左下から画像
データをサーチして、第６図に示すように少なくとも８
近傍画素のうち４個の画素■、■、■、■が全て中ｒＱ
画素■に対して不一致状態になっている検出対象画素を
検出すれば良い。 そして、この最初の検出対象画素についての方向検出出
力は、Ｄｏ［−］ 、Ｄ１［７’］ 、Ｄ２［＋ ］ノ
三種のいずれかになり、各画素■、■、■の画像データ
△の内容によって一義的に決定することかできる。 また、境界を追路して方向検出を行なう状態では、前回
の検出動作によって決定された中ツム画素■に対して、
８近傍画素のうちの３個の画素の一致・不一致が既に決
まっており、他の５個の画素の画像データ△によって第
７図Ａないし第７図Ｈに示すように方向検出出力が一義
的に決定される。 なお、第７図において、◎印は前回の検出動作時の検出
対象画素を示し、無印は一致、不一致のどちらでも良い
ことを示している。 上記方向ＲＯＭ４０には、上述のように中心画素■に対
する８近傍画素■、■、・・・、■の各画像データの一
致検出出力テーータと前回の境界検出出力すなイっち方
向データによって一義的に決定された方向データＤｏ
、 ＤＩ 、・・・、Ｄ７が予じめ書込まれており、上
記一致検出出力データと方向データを読出しアドレスと
して上記方向データＤｏ 。 ＤＩ 、・・・、Ｄ７が境界検出出力とし、て読出され
る。 この実施例のように、方向ＲＯＭ４０に予じめ１込んだ
方向データを比較回路３０の出方データにて読出ずこと
により境界検出出力を得るようにすしば、従来Ｉ６ヒソ
トマイクロコンピユータニて数１０μｓ程度の処理時間
を要していた画像の境界検出処理を１〜３μｓ程度の極
めて短時間で行なうことができる。 なお、この実施例では、３ステー１−インターフェース
回路５を介して検出レベルデータをチータラインに入力
し、上記Ｒ，／ＷＲ信号が論理１−ｏ」すなわち書込み
期間ＴＷＲ中に上記３ステ一トインターフエース回路５
をイネーブル状態に制御することによって、境界の検出
レベルを任意に変更できるようにしである。 また、上述の実施例では、方向ＲＯＭ４０からラッチ回
路５０を介して読出される方向データの全ヒラ１−を上
記方向ＲＯＭ４０のアドレスデータとして用いたが、第
８図に要部のみを示すように、方向１１，０Ｍ４０Ａか
ら読出される方向データＤの最上位ビットデータＣＢｅ
ｌだけをランチ回路５０Ａを介して上記方向ＲＯＭ４０
Ａにアドレスデータとして帰還するようにしても良い。 すなわち、上述の如き画像の境界の連続する方向を順次
に検出する場合には前回の検出動作の結果によって、現
時点の中ノし・画素■に対する８近傍画素のうちの３個
の画素の一致・不一致状態は既に決まっており、上記比
較回路３０の出力データも３ヒツ！−分は第１表に示す
ように決すっている。 第１表：比較回路の出力を示す表 Ｏ：不一致 １ニ一致 そして、上記第１表中に太線で示した各枠内の各ビット
データは互いに異なる内容を示しているので、前回の検
出動作にて得られた方向データＤの最上位ビット［ＩＢ
２］のデータにて前回の検出対象画素位置が現時点にお
ける中心画素■に対して■。 ■、■、■の各画素位置にあるか、■、■、■。 ■の各画素位置にあるかを指定すれば、上記比較回路３
０の出力データ Ａｏ、Ａ１．・・・、Ａ？にて全ての
方向データを決定することができる。この」烏合に方向
ＲＯＭ’４（ＩＡには、第９図Ａおよび第９図１３に示
ずような方向テークを予じめ書込んでおけば良い。 このように、ｌヒツトの方向データＤ［Ｂｚ］だけをア
ドレスデータとして帰還して方向テークの読出しを行な
うようにずれば、上記方向ＲＯ［Ｖ１４０Ａの記憶容量
の削減および上記ランチ回路５０Ａの簡略化を図ること
ができる。 ここで、上述の如き本発明に係る画像の境界検出処理装
置は、例えば以下に述べるデジタル画像情報伝送システ
ムにおける入力データ処理装置に適用される。 第１０図ないし第１５図に示す実施例はテＩＪ ｌ−ン
方式のデジタル画像情報伝送システムにおける入力デー
タ処理装置に本発明を適用したもので、この実施例の装
置は、伝送するカラー画像を図示しないカラービデオカ
メラにて撮像して得られるＲＧＢ色信号あるいは標章テ
レヒジョン方式（例えばＮＴＳＣ）のカラーテレビジョ
ン信号を入力として、この入力にて示される一フレーム
分のカラー画像を幾何学的図形領域の集合として取り扱
い、上記カラー画像を示す幾何学コマンドデータをコン
ピュータ１００にて形成してデータバスを通じて出力す
るものである。 この実施例の装置の全体構成を示す第１θ図のブロック
図において、例えばＮＴＳＣ方式のカラーテレビジョン
信号は第１の信号入力端子１０１を介してＮＴＳＣ／Ｒ
ＧＢコンバータ１０５と同期分離回路１０６に供給され
、またＲＧＢ色信号は第２の信号入力端子１０２を介し
て入力選択回路１１０に供給される。 上記入力選択回路１１０は、上記第１の信号入力端子１
０１からＮＴＳＣ／ＲＧＢコンバータ１０５を介して供
給される上記カラーテレビジョン信号を変換したＲＧＢ
色信号あるいは上記第２の信号入力端子１０２から供給
されるＲＧＢ色信号を選択して、一方のＲＧＢ色信号を
アナログ／デンタル（Ａ／Ｄ）変換コンバータ１２０に
供給する。 また、上記同期分離回路１０６は、上記第１の信号入力
端子１０１から供給されるカラーテレビジョン信号中の
同期信号を分離して、その同期信号を同期切換回路１１
５に供給する。上記同期切換回路１１５は、上記第２の
信号入力端子１０２に供給されるｌ（、ＯＢ色信号に対
応する同期信号が第３の信号入力端子１０３から供給さ
れており、上記入力選択回路１１０と連動した選択動作
を行なっそ、上記Ａ／Ｄコンバータ１２０に供給するＩ
ｔ Ｇ Ｂ色信号に対応する同期信号をアドレスデータ
発生ブロック１３０に供給する。このアドレスデータ発
生ブロック１３０は、Ｐ Ｌ Ｌ発振器１３１とカウン
タ回路１３２とから成り、上記ＰＬＬ発振器１３１の発
振出力パルスを上記カウンタ回路１３２にて計数するこ
とにより上記同期信号に同期したアトルスデー夕を形成
し、このアドレスデータをアドレス選択回路１３５に供
給する。 上記アドレス選択回路１３５は、コンピュータ１００の
アドレスバスを介して供給されるアドレスデータと上記
アドレスデータ発生ブロック１３０から供給されるアド
レスデータを選択して、第１ないし第４のフレームメモ
リ１４１，１４２゜１４３．１４４、カーソルメモリ１
４５およびキャクタジェネレータ１４６に上記アドレス
データを供給する。また、上記各フレームメモリ１４１
゜１４２．１４３，１４４、カーソルメモリ１４５およ
びキャラクタジェネレータ１４６は、コンピュータ１０
０のデータバスを通じて各種テークの授受が行なわれる
ようになっている。 上記第１のフレームメモリ１４１は、原画データを記憶
するためのメモリであり、上記Ａ／Ｄコンバータ１２０
にてＲＧ Ｂ色信号をデジタル化し、その入力カラー画
像データが上記アドレスデータ発生ブロック１３０から
のアドレスデータに基いてＲＧＢの谷色毎に１＝込まれ
る。この第１のフレームメモリ１４１に記憶された入力
カラー画像データは、いつでも任意に読出してデジタル
／アナ、 ログ（Ｄ／Ａ）コンバータ１６１によりアナ
ログのＲＧ Ｂ色信号に変換して第１の出力選択回路１
７１を介して第］ （７） ＲＧ Ｂモニター装置１８
１に供給してカラー原画像をモニターできるようになっ
ている。 また、第２ないし第４のフレームメモリ１４２゜１４３
．１４４は、上記第１のフレームメモリ１４１に記憶し
た原画データについて、色処理や冗長データの削減処理
等の各種データ処理用の汎用メモリとして用いられるも
ので、後述する各種処理過程における各種画像データか
上記データバスを通じて書込み／読出しされる。上記第
２のフレームメモリ１４２に記憶されるデータ処理済の
画像データは、カラーチーフルメモリ１５１にて色デー
タに変換してＤ／Ａコンバータ１６２を介してアナログ
のＲＧ Ｂ色信号に戻して第１および第２の出力選択回
路１７１，１７２に供給されており、データ処理済のカ
ラー画像を第１あるいは第２のＲＧ Ｂモニター装置１
８１，１８２にてモニターできるようになっている。ま
た、上記第３のフレームメモリ１４３に記憶されるデー
タ処理済の画像データは、カラーチーフルメモリ１５２
にて色データに変換してＤ／Ａコンバータ１６３を介し
てアナログのｉ（、Ｇ Ｂ色信号に戻して上記第２の出
力選択回路１７２から第２の几ＯＢモニター装置１８２
に供給して、データ処理済のカラー画像をモニターでき
るようになっている。さらに、上記第４のフレームメモ
リ１４４は、上記第１のフレームメモリ１４１に記憶し
た原画データを上記Ｄ／Ａコンバータ１６１にてアナロ
グのＲ（） Ｂ色信号に戻した後にＩＬＧＢ／Ｙコンバ
ータ１６８にて輝度Ｙ信号に変換してさらにＡ／Ｄコン
バータ１６９を介してデジタル化することにより得られ
る原画の白黒画像データが書込まれる。この白黒画像デ
ータについて冗長データの削減処理等を行なった後の白
黒画像データは、カラーテーブルメモリ１５３とＤ／Ａ
コンバータ１６４を介してアナログのＲＧＢ色信号に戻
されて信号合成回路１７０に供給されるようになってい
る。 上記信号合成回路１７０には、上記カーソルメモリ１４
６からカーソル表示信号が供給されているとともに上記
キャラクタジェネレータ１４６からシステムの各種制御
コマンド表示用の文字データがカラーテーブルメモリ１
５４にてアナログのＲＧ Ｂ色信号に変換して供給され
ており、上記第４のフレームメモリ１４４に記憶されて
いる画像データによる画像と上記カーソルメモリ１４５
からのカーソル表示信号によるカーソル画像と上記キャ
ラクタジェネレータ１４６からの文字データによる画像
とを重ね合せたＲＧＢ色信号を合成して出力する。この
信号合成回路１７０にて得られるＲＧＢ色信号による画
像は、上記第２のＩｔ、ＯＢモニター装置１８２にてモ
ニターできるとともに、上記ＲＯＢ色信号を１（、ＯＢ
／ Ｙコンバータ１８０にて輝度Ｙ信号に変換して白
黒モニター装置１８３でモニターできるようになってい
る。 さらに、この実施例において、コンピュータ１００は、
この装置全体の動作制御を行なうコントローラとして働
くもので、そのデータバスおよびアドレスバスにはＲＯ
ＭやＲＡ Ｍ等の補助メモリ１９０やフロッピーディス
クコン１−〇−ラ１９１、さらに、入出力インターフェ
ース回路１９３および高速演算処理回路２００等が接続
されている。 なお、上記入出力インターフェース回路１９３には、マ
ニアルエディツ１〜処理の際に各種データを入力するた
めのタブレソｌ−１９４およびそのモニター装置１９５
が接続されている。 −そして、この実施例の装置は、第１１図のフローチャ
ー１・に示ず如き手順で画像処理を行ない、上記Ａ／Ｄ
コンバータ１２０を介して第１のフレームメモリ１４１
に供給される入力カラー画像データを幾何学コマンドデ
ータに変換してデータバスを通じて出力するようになっ
ている。 ずなイつち、入力カラー画像データは、先ず第１のフレ
ームメモリ１４１に書込まれて、原画データとして記憶
される。ここで、上記入力カラー画像データは、入力選
択回路１１０および同期選択回路１１５を切換えること
により、ＮＴＳＣカラーテレビジョン信号あるいはＲＧ
Ｂ色信号のどちらからも選択することができる。また
、上記第１のフレームメモリ１４１に記憶された原画デ
ータは、ＲＧ Ｂ ／ Ｙコンバータ１６８により白黒
画像データに変換して第４のフレームメモリ１４４にも
記憶される。 次に、上記第１および第４のフレームメモリ１４１．１
４４に記憶された画像データに基いて、入力カラー画像
データの色処理を行ない、さらに冗長データの削減処理
を行なって、原画像の特徴を失なうことなく最終的に幾
何学コマンドデータに変換するのに適した画像データを
自動的に形成する。 そして、上記各処理を行なった後に、画像データを幾何
学コマンドデータに変換する変換処理を自動的に行なう
。 なお、原画像を人為的に修正して伝送する場合には、上
記幾何学コマン１−テータ変換処理の前に、マニアルエ
ディツト処理を行なう。 上記色処理では、上記第１のフレームメモリ１４１に記
憶されている入力カラー画像データにて示される原カラ
ー画像中で頻度の亮い上位ｎ色を自動的に選択して、各
画素に上記ｎ色のいずれかを割り当てる処理を第１２図
に示すフローチャートの手順で行なう。 この色処理は、上記高速演算処理回路２００により、上
記第１のフレームメモリ１４１に記憶されている入力カ
ラー画像データについて、先ず、各色データのヒストグ
ラムを作成し、このヒストグラムの上位ｎ個の色データ
を選択する。次に、上記第４のフレームメモリ１４４に
記憶されている白黒画像データにて示される白黒画像の
同一輝度にて示される各画像領域に対して、上記原カラ
ー画像の色に最も近い１１色の色を割り当てて、輝度順
のカラーテーブルデータを形成し、さらに、各画素ごと
に偏差が最小となるように上記カラーテーブルデータを
訂正する。このように上記高速演算処理回路２００にて
形成したカラーテーブルデータは、各カラーテーブルメ
モＩＪ １５１ 、１５２．１５３に配慮される。才だ
、上記各画像領域に上記ｎ色の色が割り当てられた色処
理済の画像データが上記第２のフレームメモリ１４２に
豊込まれる。 上記色処理を施こしたカラー画像は、上記第２のフレー
ムメモリ１４２に記憶されている画像データをアドレス
データとして、上記第１のカラーテーブルメモリ１５１
から各色データを読出すことにより第１あるいは第２の
ＲＧ Ｅモニター装置１８１．１８２にてモニターされ
る。 また、上記冗長データの削減処理では、上記第２および
第４のフレームメモリ１４２，１４４に記憶されている
各画像データについて、ノイズキャンセル処理、中間調
除去処理、小領域削除処理等を行なって、次の幾何学コ
マンドデータ変換処理に不必要な冗長データを除去して
情報量を少なくする。 この削減処理は、上記高速演算処理装置２００にて行な
われる。例えば第１３図に示すように３×３の９個の画
素ＣＡ：］ 、ＣＨ３，ＣＣＩ 、ＣＤ］、［Ｅ］、Ｃ
ＶＤ、ＣＣＩ、［Ｈ］、ＣＩ］について、その中心画素
［Ｅ］に対して４近傍画素−１：］ 、ＣＤ：］ 、Ｃ
ＣＩ、［Ｈ］のうち３つ以上のデータが同じであるとき
には、その値に上記中心画素ＣＤＩのデータを置き換え
ることにより上記ノイズキャンセル処理が行なわれる。 また、上記中心画素［Ｅ］に対して、各画素列［Ａ−Ｅ
・Ｉ］、［Ｂ−Ｅ・Ｉ］、ＣＣ＝Ｅ−Ｇ］、［Ｄ・Ｅ−
Ｆ、：ｌの内、２つ以上が単調増加あるいは単調減少で
あれば、上記中心画素ＩＩＥＩを中間調の画素として、
８近傍の最も近い値に上記中ル画素〔Ｅ］のデータを置
き換えることにより、上記中間調除去が行なわれる。さ
らに、上記小領域削除処理は、指定された面積以下の小
領域を隣接する領域に結合することにより行なわれる。 そして、このように上記高速演算処理回路２００にて冗
長データの除去処理が画像データは上記第３のフレーム
メモリ１４３に読込まれ、上記第２のカラーテーブルメ
モリ１５２を介して第２のＲＧ Ｂモニター装置１８２
にてモニターされる。 さらに、上記マニアルエディツト処理では、上述の色処
理および削減処理を自動的に行って得られる画像データ
にて示されるカラー画像について、新たなモチーフの加
入あるいは削除、色の訂正等を人為的に力口える処理を
行なう。 コノマニアル上ティン１〜処理は、上記第４のフレーム
メモリ１４４に記憶されている白黒画像データによる画
像をモニターする白黒モニター装置１８３の画面上に設
けられた透明タブレット１９４を用いて行なわれる。上
記白黒モニター装置１８３の画面には、マニアルエテイ
ットに必要な各種制御コマンＩ・表示用の文字情報画像
が上記キャラクタソエネレータ１４６によって与えられ
る古ともに、上記タブレン１１９４７ｊ’ら発生する位
置情報を示すカーノル表示用のカーソル画像が上記カー
ソルメモリ１４５にて与えられており、操作者か上記タ
フレソｌ−１９４に付属しているペンを用いて画像の修
正を行なうと、実時間で結果が表示される。 そして、上記幾何学コラン１−テータ変換処理では、上
述の如き各種処理済のカラｍ−像データにて示される画
像について、谷面像領域の１つ１つ幾何学コマンドにて
表現するコマンドデータを次の手順により形成する。 先ず、各画像領域の境界を上記高速演算処理回路２００
に実装される本発明に係る境界検出処理装置にて追跡し
て、谷頂点の位置座標を検出する。 次に、検出した位置座標を幾何学図形（多角形）の頂点
位置であるとみなして、上述のＰＤＩコードによる幾何
学コマンドデータ例えば［Ｐ ＯＬ ＹＧＯＮ）に変換
する。さらに上記各頂点を結ぶ幾何学図形で示される各
画像領域毎に、上述の色処理にて決定した色に対応する
コマンドデータしＣ０ＮＴＲ０Ｌ］を与える。 例えば第１４図に示すように谷頂点ＰＯ、Ｐｔ 。 ・・・、Ｐ４を結んだ画像領域ＡＲ，についてＰＤＩコ
−ＨによるコマンＩ・データに変換する場合には、この
画像領域ＡＲ色相指定をテクスチャーパターンＴＸＰと
該テクスチャーパターンＴＸＰの色相の組合せにて行な
い、先ず各頂点Ｐｏ 、 Ｐｌ、・・・。 ＰΦの各位置座標［Ｘｏ、Ｙｏ］ 、 ［Ｘｌ、Ｙｚ］
、・・・。 〔Ｘ◆、Ｙ４〕とバックカラーをコーティングして、次
にテクスチャーパターンＴＸＰを指定してそのホオアカ
ラーと上記各位置座標［Ｘｏ、 Ｙｏ〕、 ［Ｘｌ。 Ｙｌ〕、・・・、 ［Ｘ＋、Ｙ＋］を再びコーティング
することによって、上記画像領域へ几に対するコーディ
ングを終了する。上記テクスチャーパターンＴＸＰとし
て、例えば第１５図に示すように３種のパターンＴＸＰ
Ｉ、ＴＸＰ２．ＴＸＰ８を選択的に指定し、そのポオア
カラーを白黒の２色から選択的に指定すれば、第１６図
に示すように上記画像領域ＡＲ。 に対して、５階調の色指定を行なうことができる。 すなわち、２種類の色間のテクスチャーパターンＴＸＰ
をｍｐ種類、また、色を１１．種類とすれば、なるＮｐ
種類の色を疑似的に表現することができる。 〔発明の効果〕 上述の実施例の説明から明ら７Ｊ）なように、本発明に
係る画像の境界検出処理装置では、検出対象画素および
その８近傍画素の各画像データの一致検出出力データと
前回の検出動作にて得られた方向データとにて一義的に
決定される方向データを記憶手段から読出すことによっ
て伝送すべき画像の境界を確実に且つ高速に検出するこ
とができ、デジタル画像伝送システムにおける入力画像
処理に適した処理装置を提供することができる。 はＰＤＩコードによる図形処理をそれぞれ模式的に示す
模式図である。 第２図ないし第７図は本発明に係る画像の境界検出装置
の一実施例を示すもので、第２図はこの実施例の構成を
示すブロック図であり、第３図は動作を示すタイムチャ
ートであり、第４図は検出動作を行なう対象となる各画
素の配列を示す模式図であり、第５図は検出対象画素に
対して画像の境界が連続する方向および各画素の画像デ
ータの内容を示す模式図であり、第６図は境界の初期検
出動作時における検出方向決定の動作原理を示す模式図
であり、第７図人ないし第７図Ｈは境界が連続する方向
を順次決定する場合に各画素の画像データの内容と検出
方向をそれぞれ示す各模式図である。 第８図および第９図は上記実施例の変形例を示すもので
、第８図は変形した部分を示す要部フロック図であり、
第９図Ａおよび第９図Ｂはこの変形例における方向ＲＯ
Ｍに予じめ書込まれる方向データをそれぞれ示す各模式
図である。 第１０図ないし第１３図は本発明を適用したデジタル画
像情報システムにおける入力データ処理装置の一実施例
を示すもので、第１０図はこの実施例の構成を示すブロ
ック図であり、第１１図はこの実施例におりる画像処理
手順を示すフローチ′−−１−であり、第１２図は同じ
く色処理の手順を示すフローチャー１・であり、第１３
図は上記実施例における情報量割振処理の動作を説明す
るための処理対象画素の配列を示す模式図である。さら
に、第１４図ないし第１６図は上記実施例のコーディン
グ処理における色指定処理を説明するための谷模式図で
あり、第１４図は処理対象画像領域を示し、第１５図は
テクスチャーパターンの各側を示し、第１６図は上記第
１４図に示した画像領域に対して上記第１５図に示した
各テクスチャーパターンにて色指定した状態を示してい
る。 １・・・・・・・・・・・・・・・・・・・・・タイミ
ンクカウンタ２・・・・・・・・・・・・・・・・・・
・・・オフセソ１４０Ｍ３・・・・・・・・・・・・・
・・・・・・・加算器１０・・・・・・・・・・・・・
・・・・・画像メモリ２０・・・・・・・・・・・・・
・・・・・シフトレジスタ３０・・・・・・・・・・・
・・・・・・・データ比較回路４０．４ＯＡ・・・・・
・方向ＲＯＭ ５０．５０Ａ・・・・・・ラッチ回路 １００・・・・・・・・・・・・・・・マイクロコンピ
ュータ１４１．１４２，１４３，１４４・・・・・・フ
レームメモリ１９０・・・・・・・・・・・・・・・補
助メモリ２００・・・・・・・・・・・・・・・高速演
算処理装置特許出願人 ソニー株式会社 代理人 弁理士 小 池 晃 同 １） 村 榮 − 第１ ８Ｐ′− Ｖ’ 二＝ 更 」 ″′Ｐ２ ノｈ 第４図 第５図 第６図 第７図（Ｃ） 第７図（Ｄ） 第７図（Ｅ） 第７図（Ｆ） ） ＠） 第１１図 第１２図 第１３図 ＠１４図 第１５図 第１６図
Claims (1)
- 画像データを記憶する画像記憶手段と、この画像記憶手
段から読出される検出対象画素の画像データと、上記検
出対象画素の周囲に隣接して存在する８画素の各画像デ
ータにより得られる一致出カデータと画像の境界が連続
する方向を示す方向データとをアドレスとして一義的に
定まる方向データが予じめ書込まれた方向データ記憶手
段とを備え、上記方向データ記憶手段から直前に読出さ
れた方向データと上記−散出力データとを読出しアドレ
スとして上記記憶手段から上記画像記憶手段に記憶した
画像テ〜りが示す画像の境界に対応する方向データを読
出すようにしたことを特徴とする画像の境界検出処理装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59053959A JPS60197083A (ja) | 1984-03-21 | 1984-03-21 | 画像の境界検出処理装置 |
| KR1019850001849A KR930004642B1 (ko) | 1984-03-21 | 1985-03-21 | 화상의 경계 검출 처리장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59053959A JPS60197083A (ja) | 1984-03-21 | 1984-03-21 | 画像の境界検出処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60197083A true JPS60197083A (ja) | 1985-10-05 |
Family
ID=12957227
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59053959A Expired - Lifetime JPS60197083A (ja) | 1984-03-21 | 1984-03-21 | 画像の境界検出処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JPS60197083A (ja) |
| KR (1) | KR930004642B1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4969433B2 (ja) | 2007-12-19 | 2012-07-04 | 三菱重工業株式会社 | 遠心圧縮機 |
-
1984
- 1984-03-21 JP JP59053959A patent/JPS60197083A/ja not_active Expired - Lifetime
-
1985
- 1985-03-21 KR KR1019850001849A patent/KR930004642B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR930004642B1 (ko) | 1993-06-02 |
| KR850006829A (ko) | 1985-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5179642A (en) | Image synthesizing apparatus for superposing a second image on a first image | |
| EP0989536B1 (en) | Graphic pattern processing apparatus | |
| US5524197A (en) | Workstation for displaying dynamic image with real-time special effects | |
| US4639771A (en) | Image processing system | |
| EP0369702B1 (en) | Image processing apparatus and method | |
| US4908700A (en) | Display control apparatus for displacing and displacing color image data | |
| JPH0695273B2 (ja) | デイスプレイ制御装置 | |
| US6275241B1 (en) | High speed image drawing apparatus for displaying three dimensional images | |
| US4647971A (en) | Moving video special effects system | |
| US5590254A (en) | Displaying multiple video streams using a bit map and a single frame buffer | |
| JPS60197083A (ja) | 画像の境界検出処理装置 | |
| JPH05249953A (ja) | 画像表示装置 | |
| US6509901B1 (en) | Image generating apparatus and a method thereof | |
| KR930008177B1 (ko) | 화상 처리 장치 | |
| EP0593012B1 (en) | Video picture display device and method for controlling video picture display | |
| JPS60197073A (ja) | カラ−画像の色指定処理装置 | |
| KR930004645B1 (ko) | 화상의 부호화 처리장치 | |
| JPH0574871B2 (ja) | ||
| EP1115104A1 (en) | Image processor and image display | |
| JP2905485B2 (ja) | 画像処理装置 | |
| JPH0659105B2 (ja) | ビデオ製版装置における色修正方法 | |
| JP2001209370A (ja) | 画像データ転送方法及び装置並びに画像表示処理システム | |
| JPS63141462A (ja) | スキヤンコンバ−タ | |
| GB2212367A (en) | Window control using spare signal data bit | |
| JPH05119766A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |