JPH10164436A - 輪郭抽出装置、輪郭抽出方法、キー信号生成装置及びキー信号生成方法 - Google Patents
輪郭抽出装置、輪郭抽出方法、キー信号生成装置及びキー信号生成方法Info
- Publication number
- JPH10164436A JPH10164436A JP8339038A JP33903896A JPH10164436A JP H10164436 A JPH10164436 A JP H10164436A JP 8339038 A JP8339038 A JP 8339038A JP 33903896 A JP33903896 A JP 33903896A JP H10164436 A JPH10164436 A JP H10164436A
- Authority
- JP
- Japan
- Prior art keywords
- boundary
- contour
- edge
- calculating
- calculation
- 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
Abstract
(57)【要約】
【課題】対象物の色が混合する輪郭領域とソフトキー情
報の位置とを一致させたキー情報を生成することができ
なかつた。 【解決手段】画像中における対象物の輪郭について、当
該輪郭における内側及び外側における境界位置を表す２
本の境界曲線を生成し、各境界曲線間に形成する曲面の
形状を決定する曲面制御情報を算出し、曲面制御情報に
基づいて各境界曲線によつて挟まれた領域上に曲面を生
成し、当該曲面をキー情報として出力する。これにより
輪郭領域を囲む２本の境界曲線間に当該境界曲線間を縁
とするような曲面を生成することができるので、対象物
の色が混合する輪郭領域とソフトキー情報の位置とを一
致させたキー情報を生成することができる。かくしてキ
ー情報を精度良く生成することのできる輪郭抽出装置、
輪郭抽出方法、キー情報生成装置及びキー情報生成方法
を実現することができる。
報の位置とを一致させたキー情報を生成することができ
なかつた。 【解決手段】画像中における対象物の輪郭について、当
該輪郭における内側及び外側における境界位置を表す２
本の境界曲線を生成し、各境界曲線間に形成する曲面の
形状を決定する曲面制御情報を算出し、曲面制御情報に
基づいて各境界曲線によつて挟まれた領域上に曲面を生
成し、当該曲面をキー情報として出力する。これにより
輪郭領域を囲む２本の境界曲線間に当該境界曲線間を縁
とするような曲面を生成することができるので、対象物
の色が混合する輪郭領域とソフトキー情報の位置とを一
致させたキー情報を生成することができる。かくしてキ
ー情報を精度良く生成することのできる輪郭抽出装置、
輪郭抽出方法、キー情報生成装置及びキー情報生成方法
を実現することができる。
Description
【０００１】
【目次】以下の順序で本発明を説明する。 発明の属する技術分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 発明の実施の形態 （１）全体構成（図１） （２−１）境界抽出部の構成（図２〜図１６） （２−１−１）境界座標抽出部の構成（図８及び図９） （２−１−１−１）経路算出部の構成（図１０及び図１
１） （２−１−１−２）エツジ強度ピーク検出部及びエツジ
強度断面積算出部の構成（図１２〜図１４） （２−１−２）境界曲線生成部の構成（図１５及び図１
６） （２−２）ソフトキー生成部の構成（図１７及び図１
８） （２−３）実施例の動作及び効果 （３）他の実施例（図１９〜図２１） 発明の効果
１） （２−１−１−２）エツジ強度ピーク検出部及びエツジ
強度断面積算出部の構成（図１２〜図１４） （２−１−２）境界曲線生成部の構成（図１５及び図１
６） （２−２）ソフトキー生成部の構成（図１７及び図１
８） （２−３）実施例の動作及び効果 （３）他の実施例（図１９〜図２１） 発明の効果
【０００２】
【発明の属する技術分野】本発明は輪郭抽出装置、輪郭
抽出方法、キー信号生成装置及びキー信号生成方法に関
し、例えばテレビジヨンや映画等の映像制作における特
殊効果処理において、画像中から注目する物体の画像を
抽出し、当該抽出した物体画像を他の画像に合成する際
に適用して好適なものである。
抽出方法、キー信号生成装置及びキー信号生成方法に関
し、例えばテレビジヨンや映画等の映像制作における特
殊効果処理において、画像中から注目する物体の画像を
抽出し、当該抽出した物体画像を他の画像に合成する際
に適用して好適なものである。
【０００３】
【従来の技術】従来、この種の特殊効果処理において
は、抽出した部分画像を他の画像に合成する際にはソフ
トキーを用いるようになされており、画像から任意の部
分画像を抽出する際の精度が重要となる。この抽出作業
においては、エツジ検出、領域検出及び既知物体との対
応付け等の処理が必要であり、特に画像中の背景や対象
物が複雑である場合には、対象物の輪郭を構成するエツ
ジを精度良く検出して追跡する必要がある。
は、抽出した部分画像を他の画像に合成する際にはソフ
トキーを用いるようになされており、画像から任意の部
分画像を抽出する際の精度が重要となる。この抽出作業
においては、エツジ検出、領域検出及び既知物体との対
応付け等の処理が必要であり、特に画像中の背景や対象
物が複雑である場合には、対象物の輪郭を構成するエツ
ジを精度良く検出して追跡する必要がある。
【０００４】ここでエツジ検出とは、濃淡画像内で画素
値が急激に変化している部分を検出する処理（色変化を
検出する処理）である。通常、このような画素値の急激
な変化は、対象物体の輪郭で発生するため、エツジ検出
の結果に基づいて画像から対象物体の輪郭を抽出するこ
とができる。この輪郭抽出は、物体の認識、物体の追尾
及び画像合成等において使用される基本的かつ重要な技
術である。従つてエツジ検出は、画像から対象物体に関
する情報を得るための最も基本的な技術であると言え
る。
値が急激に変化している部分を検出する処理（色変化を
検出する処理）である。通常、このような画素値の急激
な変化は、対象物体の輪郭で発生するため、エツジ検出
の結果に基づいて画像から対象物体の輪郭を抽出するこ
とができる。この輪郭抽出は、物体の認識、物体の追尾
及び画像合成等において使用される基本的かつ重要な技
術である。従つてエツジ検出は、画像から対象物体に関
する情報を得るための最も基本的な技術であると言え
る。
【０００５】このように画像中から対象物の輪郭を抽出
する輪郭抽出方法として、「画像合成のための対象物抽
出法」（井上誠善、電子情報通信学会論文誌、vol.J74-
D-IINo.10 、pp.1411-1418、1991）、「領域抽出方法」
（特開平3-17680 号）、「領域分割に基づく複雑物体の
自動切り出し」（栄藤稔、白井良明、 NICOGRAPH′92論
文集、pp.8-17 、1992）、「領域抽出装置」（特開平5-
61977 号）、「弾性輪郭モデルとエキルギー最小化原理
による輪郭追跡手法」（上田修功、間瀬健二、末永康
仁、信学誌、Vol.J-75-D-II 、No.1、pp.111-120、199
2）、「動物体の輪郭追跡方法」（特開平5-12443
号）、「Intelligent Scissors for Image Compositio
n」（Eric N. Mortensen and William A. Barrett、Com
puter Graphics Proceedings 、Annual Coference Seri
es 、1995、ACM SIGGRAPH 、pp.191-198）などが知ら
れている。これらの輪郭抽出方法においては、対象物の
輪郭のほぼ中心を通過するように輪郭を１本の曲線又は
線図形画像として抽出する。
する輪郭抽出方法として、「画像合成のための対象物抽
出法」（井上誠善、電子情報通信学会論文誌、vol.J74-
D-IINo.10 、pp.1411-1418、1991）、「領域抽出方法」
（特開平3-17680 号）、「領域分割に基づく複雑物体の
自動切り出し」（栄藤稔、白井良明、 NICOGRAPH′92論
文集、pp.8-17 、1992）、「領域抽出装置」（特開平5-
61977 号）、「弾性輪郭モデルとエキルギー最小化原理
による輪郭追跡手法」（上田修功、間瀬健二、末永康
仁、信学誌、Vol.J-75-D-II 、No.1、pp.111-120、199
2）、「動物体の輪郭追跡方法」（特開平5-12443
号）、「Intelligent Scissors for Image Compositio
n」（Eric N. Mortensen and William A. Barrett、Com
puter Graphics Proceedings 、Annual Coference Seri
es 、1995、ACM SIGGRAPH 、pp.191-198）などが知ら
れている。これらの輪郭抽出方法においては、対象物の
輪郭のほぼ中心を通過するように輪郭を１本の曲線又は
線図形画像として抽出する。
【０００６】画像合成処理においては、注目する対象物
の領域を切り抜くために、まず対象物の輪郭を抽出する
処理を行うことが多い。上述した輪郭抽出方法は、画像
合成処理に適用するためのものである。一般に、画像合
成処理においては、画像を合成した結果の合成画像Ｉ
は、前景画像Ｆと背景画像Ｂより次式
の領域を切り抜くために、まず対象物の輪郭を抽出する
処理を行うことが多い。上述した輪郭抽出方法は、画像
合成処理に適用するためのものである。一般に、画像合
成処理においては、画像を合成した結果の合成画像Ｉ
は、前景画像Ｆと背景画像Ｂより次式
【数１】 を用いて算出される。ここでαは、各画素において色の
混合比を決定するキー情報である。
混合比を決定するキー情報である。
【０００７】一般に画像における物体の輪郭は、撮像系
のフイルタ効果及び物体の運動に起因するぼけのため
に、ある有限の太さをもつた領域である。この輪郭領域
は、本来の物体の色と背景の色とが混合した色をもつて
いる。キー情報の変化と輪郭の色の変化が一致していな
い場合には、輪郭領域において変色した画素を合成する
ことになるので、合成画像の品質が著しく低下する。こ
のような問題を解決するための方法として、輪郭領域に
おいてキーを緩やかに変化させ、輪郭の色の変化に近づ
けるようにする方法がある。ここでαが「０」（又は
「１」）から「１」（又は「０」）に急激に変化するキ
ーをハードキーと呼び、上述の方法で緩やかに変化する
キーをソフトキーと呼ぶ。
のフイルタ効果及び物体の運動に起因するぼけのため
に、ある有限の太さをもつた領域である。この輪郭領域
は、本来の物体の色と背景の色とが混合した色をもつて
いる。キー情報の変化と輪郭の色の変化が一致していな
い場合には、輪郭領域において変色した画素を合成する
ことになるので、合成画像の品質が著しく低下する。こ
のような問題を解決するための方法として、輪郭領域に
おいてキーを緩やかに変化させ、輪郭の色の変化に近づ
けるようにする方法がある。ここでαが「０」（又は
「１」）から「１」（又は「０」）に急激に変化するキ
ーをハードキーと呼び、上述の方法で緩やかに変化する
キーをソフトキーと呼ぶ。
【０００８】すなわち画像のうち注目する対象物を前景
（前景画像）とし、それ以外の部分を背景（背景画像）
とした場合、画像における前景領域を「１」とすると共
に、背景領域を「０」とした２値のキー情報をハードキ
ーと呼ぶ。これに対して、画像にはエイリアスやモーシ
ヨンブラー（動きぼけ）が生ずるが、これらを考慮し
て、「０」から「１」の範囲の連続した実数値をもつキ
ー情報をソフトキーと呼ぶ。従つてハードキーは、急峻
な境目を有する信号（キー信号が「０」（又は「１」）
から「１」（又は「０」）に変わる境目の傾斜が急峻な
信号）であり、ソフトキーは、滑らかな境目を有する信
号（キー信号が「０」（又は「１」）から「１」（又は
「０」）に変わる境目の傾斜が滑らかな信号）となる。
（前景画像）とし、それ以外の部分を背景（背景画像）
とした場合、画像における前景領域を「１」とすると共
に、背景領域を「０」とした２値のキー情報をハードキ
ーと呼ぶ。これに対して、画像にはエイリアスやモーシ
ヨンブラー（動きぼけ）が生ずるが、これらを考慮し
て、「０」から「１」の範囲の連続した実数値をもつキ
ー情報をソフトキーと呼ぶ。従つてハードキーは、急峻
な境目を有する信号（キー信号が「０」（又は「１」）
から「１」（又は「０」）に変わる境目の傾斜が急峻な
信号）であり、ソフトキーは、滑らかな境目を有する信
号（キー信号が「０」（又は「１」）から「１」（又は
「０」）に変わる境目の傾斜が滑らかな信号）となる。
【０００９】この輪郭領域にソフトキーを生成する方法
として、「画像合成装置」（特開昭60-232787 号）があ
る。この「画像合成装置」においては、ハードキーを得
た後、このハードキーを用いて輪郭領域を平滑化するこ
とにより、輪郭領域をぼかして、見た目上滑らかにする
ものである。また「画像合成におけるアンチエイリアシ
ング方法」（特開平4-340671号）に記載されている方法
は、ハードキー２値画像における輪郭領域の画素パター
ンを観察し、適当な中間値のαに置き換えることにより
ソフトキーを得るものである。
として、「画像合成装置」（特開昭60-232787 号）があ
る。この「画像合成装置」においては、ハードキーを得
た後、このハードキーを用いて輪郭領域を平滑化するこ
とにより、輪郭領域をぼかして、見た目上滑らかにする
ものである。また「画像合成におけるアンチエイリアシ
ング方法」（特開平4-340671号）に記載されている方法
は、ハードキー２値画像における輪郭領域の画素パター
ンを観察し、適当な中間値のαに置き換えることにより
ソフトキーを得るものである。
【００１０】しかしながらこれら２つのソフトキー生成
方法によつて生成されたソフトキーは、グレー領域
（「０」から「１」までの間の値をとる領域）における
値が一様なものであるため、例えば前景が動いている場
合に生ずるモーシヨンブラーに対処することが困難であ
つた。このような問題を解決するためのソフトキー生成
方法として、「映像信号合成装置」（特開平5-143493
号）、「動画像のための対象物の抽出とはめ込み法」
（井上誠善、小山広毅、テレビジヨン学会誌、Vol.47、
No.7、pp.999-1005 、1993）及び「ソフトキー生成装
置」（特開平5-236347号）がある。
方法によつて生成されたソフトキーは、グレー領域
（「０」から「１」までの間の値をとる領域）における
値が一様なものであるため、例えば前景が動いている場
合に生ずるモーシヨンブラーに対処することが困難であ
つた。このような問題を解決するためのソフトキー生成
方法として、「映像信号合成装置」（特開平5-143493
号）、「動画像のための対象物の抽出とはめ込み法」
（井上誠善、小山広毅、テレビジヨン学会誌、Vol.47、
No.7、pp.999-1005 、1993）及び「ソフトキー生成装
置」（特開平5-236347号）がある。
【００１１】「映像信号合成装置」に記載されている方
法は、フレーム間の画素値の変化を検出することによ
り、この画素値の変化に基づいて物体が移動したか否か
を判断し、画素値の変化の大きさに基づいてソトフキー
を生成するものである。また「動画像のための対象物の
抽出とはめ込み法」及び「ソフトキー生成装置」に記載
されている方法は、予め得たハードキーを、物体内部に
向かつてα値を削つていくことによりソフトキーを生成
するものである。このとき、物体の重心の運動方向と輪
郭の各場所におけるエツジ強度を検出し、物体運動によ
るぶれの影響をαの削り量に反映させている。
法は、フレーム間の画素値の変化を検出することによ
り、この画素値の変化に基づいて物体が移動したか否か
を判断し、画素値の変化の大きさに基づいてソトフキー
を生成するものである。また「動画像のための対象物の
抽出とはめ込み法」及び「ソフトキー生成装置」に記載
されている方法は、予め得たハードキーを、物体内部に
向かつてα値を削つていくことによりソフトキーを生成
するものである。このとき、物体の重心の運動方向と輪
郭の各場所におけるエツジ強度を検出し、物体運動によ
るぶれの影響をαの削り量に反映させている。
【００１２】
【発明が解決しようとする課題】ところで上述のよう
に、画像における物体の輪郭は、撮像系のフイルタ効果
及び物体の運動に起因するぼけのために、ある有限の太
さをもつた領域であり、本来の物体の色と背景の色が混
合した色をもつている。ところが上述したソフトキー生
成方法は、上述した輪郭抽出方法を用いてハードキーを
生成し、このハードキーの輪郭部におけるα値の変化を
適当に緩やかにする操作を行うことによりソフトキーを
生成しているため、ハードキーを作成した時点において
物体色と背景色とが混合した輪郭領域の太さについての
情報が失われ、ソフトキーのα値が緩やかに変化する領
域と画像の輪郭領域とが一致せず、ソフトキーを精度良
く生成することができなかつた。
に、画像における物体の輪郭は、撮像系のフイルタ効果
及び物体の運動に起因するぼけのために、ある有限の太
さをもつた領域であり、本来の物体の色と背景の色が混
合した色をもつている。ところが上述したソフトキー生
成方法は、上述した輪郭抽出方法を用いてハードキーを
生成し、このハードキーの輪郭部におけるα値の変化を
適当に緩やかにする操作を行うことによりソフトキーを
生成しているため、ハードキーを作成した時点において
物体色と背景色とが混合した輪郭領域の太さについての
情報が失われ、ソフトキーのα値が緩やかに変化する領
域と画像の輪郭領域とが一致せず、ソフトキーを精度良
く生成することができなかつた。
【００１３】このような問題を解決する１つの方法とし
て、画像勾配情報を用いることによりソフトキーを精度
良く生成することができる。この画像勾配情報を用いた
ソフトキー生成方法として上述の「ソフトキー生成装
置」がある。ところがこの「ソフトキー生成装置」の場
合、物体運動によるキーのぶれを確実に回避することが
できず、また画像勾配を分離して処理したり、予め得た
ハードキーの内側だけにソフトキー領域を作成するな
ど、本来の画像勾配とソフトキーの物理的関係とが異な
る経験則的な手法を用いているために、ソフトキーを精
度良く生成するには実用上未だ不十分であつた。
て、画像勾配情報を用いることによりソフトキーを精度
良く生成することができる。この画像勾配情報を用いた
ソフトキー生成方法として上述の「ソフトキー生成装
置」がある。ところがこの「ソフトキー生成装置」の場
合、物体運動によるキーのぶれを確実に回避することが
できず、また画像勾配を分離して処理したり、予め得た
ハードキーの内側だけにソフトキー領域を作成するな
ど、本来の画像勾配とソフトキーの物理的関係とが異な
る経験則的な手法を用いているために、ソフトキーを精
度良く生成するには実用上未だ不十分であつた。
【００１４】また上述した「映像信号合成装置」に記載
されている方法は、フレーム間の画像勾配を検出するこ
とによりキーのぶれ量を推測しているが、通常の画像フ
レームレートは24フレーム／秒、25フレーム／秒又は30
フレーム／秒程度であるため、画像上を高速に運動する
物体のぶれ量を正確に測定することは困難であり、この
ためソフトキーを精度良く生成することができなかなつ
た。
されている方法は、フレーム間の画像勾配を検出するこ
とによりキーのぶれ量を推測しているが、通常の画像フ
レームレートは24フレーム／秒、25フレーム／秒又は30
フレーム／秒程度であるため、画像上を高速に運動する
物体のぶれ量を正確に測定することは困難であり、この
ためソフトキーを精度良く生成することができなかなつ
た。
【００１５】本発明は以上の点を考慮してなされたもの
で、対象物の輪郭を表す２本の境界曲線を抽出すること
により、キー情報を精度良く生成することのできる輪郭
抽出装置、輪郭抽出方法、キー信号生成装置及びキー信
号生成方法を提案しようとするものである。
で、対象物の輪郭を表す２本の境界曲線を抽出すること
により、キー情報を精度良く生成することのできる輪郭
抽出装置、輪郭抽出方法、キー信号生成装置及びキー信
号生成方法を提案しようとするものである。
【００１６】
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、対象物の輪郭についての輪郭領域
を決定し、輪郭領域におけるグラデイエントベクトルを
算出し、輪郭領域におけるグラデイエントベクトルに基
づき、輪郭領域のエツジに沿つてエツジの内側及び外側
における境界位置をそれぞれ複数抽出し、当該各境界位
置を表す境界座標情報をエツジの内側及び外側毎に生成
し、各境界座標情報によつて表される各形状を近似する
２本の境界曲線を対象物の輪郭として生成するようにし
た。本発明によれば、対象物の輪郭は、画像勾配の大き
さが「０」でない領域を囲む２本の境界曲線として抽出
されるので、境界曲線によつて囲まれる領域にα値の勾
配を作成することができる。
め本発明においては、対象物の輪郭についての輪郭領域
を決定し、輪郭領域におけるグラデイエントベクトルを
算出し、輪郭領域におけるグラデイエントベクトルに基
づき、輪郭領域のエツジに沿つてエツジの内側及び外側
における境界位置をそれぞれ複数抽出し、当該各境界位
置を表す境界座標情報をエツジの内側及び外側毎に生成
し、各境界座標情報によつて表される各形状を近似する
２本の境界曲線を対象物の輪郭として生成するようにし
た。本発明によれば、対象物の輪郭は、画像勾配の大き
さが「０」でない領域を囲む２本の境界曲線として抽出
されるので、境界曲線によつて囲まれる領域にα値の勾
配を作成することができる。
【００１７】また本発明においては、画像中における対
象物の輪郭領域について、当該輪郭領域における内側及
び外側の境界位置を表す２本の境界曲線を生成し、各境
界曲線間に形成する曲面の形状を決定する曲面制御情報
を算出し、曲面制御情報に基づいて各境界曲線によつて
挟まれた領域上に曲面を生成し、当該曲面をキー情報と
して出力するようにした。本発明によれば、輪郭領域を
囲む２本の境界曲線間に当該境界曲線間を縁とするよう
な曲面が生成されるので、対象物の色が混合する輪郭領
域とソフトキー情報の位置とを一致させたキー情報を生
成することができる。
象物の輪郭領域について、当該輪郭領域における内側及
び外側の境界位置を表す２本の境界曲線を生成し、各境
界曲線間に形成する曲面の形状を決定する曲面制御情報
を算出し、曲面制御情報に基づいて各境界曲線によつて
挟まれた領域上に曲面を生成し、当該曲面をキー情報と
して出力するようにした。本発明によれば、輪郭領域を
囲む２本の境界曲線間に当該境界曲線間を縁とするよう
な曲面が生成されるので、対象物の色が混合する輪郭領
域とソフトキー情報の位置とを一致させたキー情報を生
成することができる。
【００１８】
【発明の実施の形態】以下、図面について本発明の一実
施例を詳述する。
施例を詳述する。
【００１９】（１）全体構成 図１において、１は全体として本発明を適用したキー信
号生成装置を示し、連続した複数の画像中に存在する対
象物の輪郭領域にソフトキーを生成する。キー信号生成
装置１は、輪郭抽出部２及びソフトキー生成部３により
構成されている。
号生成装置を示し、連続した複数の画像中に存在する対
象物の輪郭領域にソフトキーを生成する。キー信号生成
装置１は、輪郭抽出部２及びソフトキー生成部３により
構成されている。
【００２０】キー信号生成装置１は、マウスやタブレツ
ト等の２次元ポインテイングデバイスを入力手段として
オペレータによつて入力された、輪郭のおおまかな形状
を示す線分情報、折れ線情報、曲線情報、又は太い筆で
なぞつたようなマスク画像情報Ｓ１を、輪郭抽出部２の
推定輪郭算出部５で受ける。推定輪郭算出部５は、輪郭
領域決定手段として線分情報、折れ線情報、曲線情報又
はマスク画像情報Ｓ１に基づいて対象物の輪郭の推定形
状（以下、これを推定輪郭と呼ぶ）に応じた推定輪郭情
報Ｓ２を得、当該推定輪郭情報Ｓ２を輪郭候補領域決定
部６に送出する。
ト等の２次元ポインテイングデバイスを入力手段として
オペレータによつて入力された、輪郭のおおまかな形状
を示す線分情報、折れ線情報、曲線情報、又は太い筆で
なぞつたようなマスク画像情報Ｓ１を、輪郭抽出部２の
推定輪郭算出部５で受ける。推定輪郭算出部５は、輪郭
領域決定手段として線分情報、折れ線情報、曲線情報又
はマスク画像情報Ｓ１に基づいて対象物の輪郭の推定形
状（以下、これを推定輪郭と呼ぶ）に応じた推定輪郭情
報Ｓ２を得、当該推定輪郭情報Ｓ２を輪郭候補領域決定
部６に送出する。
【００２１】輪郭候補領域決定部６は、輪郭領域決定手
段として、推定輪郭情報Ｓ２に基づいて、輪郭が存在す
ると考えられる領域（以下、これを輪郭候補領域と呼
ぶ）を算出し、当該輪郭候補領域に応じた輪郭候補領域
情報Ｓ３をグラデイエントベクトル算出部７に送出す
る。グラデイエントベクトル算出部７は、グラデイエン
トベクトル算出手段として、輪郭候補領域情報Ｓ３に基
づいて輪郭候補領域におけるグラデイエント強度（エツ
ジ強度）を算出することにより輪郭のグラデイエントベ
クトルを算出した後、当該グラデイエントベクトルに基
づいてエツジ強度画像Ｇを生成し、エツジ強度画像Ｇを
輪郭経路探査部８及び境界抽出部９に送出する。
段として、推定輪郭情報Ｓ２に基づいて、輪郭が存在す
ると考えられる領域（以下、これを輪郭候補領域と呼
ぶ）を算出し、当該輪郭候補領域に応じた輪郭候補領域
情報Ｓ３をグラデイエントベクトル算出部７に送出す
る。グラデイエントベクトル算出部７は、グラデイエン
トベクトル算出手段として、輪郭候補領域情報Ｓ３に基
づいて輪郭候補領域におけるグラデイエント強度（エツ
ジ強度）を算出することにより輪郭のグラデイエントベ
クトルを算出した後、当該グラデイエントベクトルに基
づいてエツジ強度画像Ｇを生成し、エツジ強度画像Ｇを
輪郭経路探査部８及び境界抽出部９に送出する。
【００２２】輪郭経路探査部８は、エツジ強度画像Ｇに
基づいて、輪郭の中心を通過する画素のリスト（以下、
これを輪郭座標リストと呼ぶ）Ｄを生成し、当該輪郭座
標リストＤを曲線生成部１０に送出する。曲線生成部１
０は、輪郭座標リストＤに基づいて得られる輪郭を曲線
近似することにより輪郭曲線を生成し、当該輪郭曲線に
応じた輪郭曲線情報Ｃを境界抽出部９に送出する。
基づいて、輪郭の中心を通過する画素のリスト（以下、
これを輪郭座標リストと呼ぶ）Ｄを生成し、当該輪郭座
標リストＤを曲線生成部１０に送出する。曲線生成部１
０は、輪郭座標リストＤに基づいて得られる輪郭を曲線
近似することにより輪郭曲線を生成し、当該輪郭曲線に
応じた輪郭曲線情報Ｃを境界抽出部９に送出する。
【００２３】ここでこのキー信号生成装置１において
は、線分情報、折れ線情報、曲線情報又はマスク画像情
報Ｓ１より推定輪郭情報Ｓ２を得る方法とは別に、１つ
前のフレームである画像ｉ−１の輪郭曲線情報Ｃを用
い、動きベクトル推定処理によつて画像ｉ−１の輪郭曲
線が現画像ｉにおいてどこに移動したかを推定すること
により、現画像ｉにおける推定輪郭情報Ｓ２を得ること
ができるようになされている。
は、線分情報、折れ線情報、曲線情報又はマスク画像情
報Ｓ１より推定輪郭情報Ｓ２を得る方法とは別に、１つ
前のフレームである画像ｉ−１の輪郭曲線情報Ｃを用
い、動きベクトル推定処理によつて画像ｉ−１の輪郭曲
線が現画像ｉにおいてどこに移動したかを推定すること
により、現画像ｉにおける推定輪郭情報Ｓ２を得ること
ができるようになされている。
【００２４】すなわち動きベクトル推定部１１は、１つ
前の画像ｉ−１について、輪郭候補領域決定部６、グラ
デイエントベクトル算出部７、輪郭経路探査部８、曲線
生成部１０を介して得られる輪郭曲線情報Ｃを用いて、
当該輪郭曲線情報Ｃに応じた輪郭曲線が現画像ｉにおい
てどこに移動したかを推定し、この結果を推定輪郭情報
Ｓ２として輪郭候補領域決定部６に送出する。この場
合、輪郭候補領域決定部６から曲線生成部１０までの処
理は、上述と同様の方法で行われる。従つて推定輪郭情
報Ｓ２を得る方法として動きベクトル推定部１１が選択
された場合、曲線生成部１０は、輪郭曲線情報Ｃを遅延
回路１２を介して動きベクトル推定部１１にフイードバ
ツクするようになされている。
前の画像ｉ−１について、輪郭候補領域決定部６、グラ
デイエントベクトル算出部７、輪郭経路探査部８、曲線
生成部１０を介して得られる輪郭曲線情報Ｃを用いて、
当該輪郭曲線情報Ｃに応じた輪郭曲線が現画像ｉにおい
てどこに移動したかを推定し、この結果を推定輪郭情報
Ｓ２として輪郭候補領域決定部６に送出する。この場
合、輪郭候補領域決定部６から曲線生成部１０までの処
理は、上述と同様の方法で行われる。従つて推定輪郭情
報Ｓ２を得る方法として動きベクトル推定部１１が選択
された場合、曲線生成部１０は、輪郭曲線情報Ｃを遅延
回路１２を介して動きベクトル推定部１１にフイードバ
ツクするようになされている。
【００２５】境界抽出部９はエツジ強度画像Ｇ及び輪郭
曲線情報Ｃに基づいて、対象物の輪郭に相当する領域を
囲むような２本の境界曲線Ｃ０及びＣ１を生成し、これ
ら２本の境界曲線Ｃ０及びＣ１をソフトキー生成部３に
送出する。ソフトキー生成部３は、これら境界曲線Ｃ０
及びＣ１間の幅を算出し、当該境界曲線Ｃ０及びＣ１間
の幅に基づいて２本の境界曲線間に高さが「０」から
「１」まで滑らかに変化する曲面を生成し、この曲面の
高さをソフトキーＫの値として画像に書き込む処理を行
つてソフトキーＫを算出し出力する。
曲線情報Ｃに基づいて、対象物の輪郭に相当する領域を
囲むような２本の境界曲線Ｃ０及びＣ１を生成し、これ
ら２本の境界曲線Ｃ０及びＣ１をソフトキー生成部３に
送出する。ソフトキー生成部３は、これら境界曲線Ｃ０
及びＣ１間の幅を算出し、当該境界曲線Ｃ０及びＣ１間
の幅に基づいて２本の境界曲線間に高さが「０」から
「１」まで滑らかに変化する曲面を生成し、この曲面の
高さをソフトキーＫの値として画像に書き込む処理を行
つてソフトキーＫを算出し出力する。
【００２６】この場合、ソフトキー生成部３は、対象物
の内部側の境界曲線を境界として対象物の内部側領域に
おけるキー情報を「１」とし、対象物の外部側領域にお
けるキー情報を「０」とすることにより、ソフトキーＫ
を生成する。ここで、後述するように、生成されたソフ
トキーＫは画像（ｘ、ｙ）のキー情報をｚ値にもつよう
な曲面で定義されたものである。画像合成処理において
は、各画素のキー情報が与えられなければならないが、
ここで言う曲面で定義されたキーから曲面のｚ値を画像
平面上に曲面を垂直に投影した位置に書き込む処理を行
うことによりキー画像を得ることができる。この実施例
においては、曲面でキー情報を定義したものを含めてソ
フトキーと呼ぶ。
の内部側の境界曲線を境界として対象物の内部側領域に
おけるキー情報を「１」とし、対象物の外部側領域にお
けるキー情報を「０」とすることにより、ソフトキーＫ
を生成する。ここで、後述するように、生成されたソフ
トキーＫは画像（ｘ、ｙ）のキー情報をｚ値にもつよう
な曲面で定義されたものである。画像合成処理において
は、各画素のキー情報が与えられなければならないが、
ここで言う曲面で定義されたキーから曲面のｚ値を画像
平面上に曲面を垂直に投影した位置に書き込む処理を行
うことによりキー画像を得ることができる。この実施例
においては、曲面でキー情報を定義したものを含めてソ
フトキーと呼ぶ。
【００２７】かくしてこのキー信号生成装置１は、画像
中に存在する対象物の輪郭領域にソフトキーＫを精度良
く生成することができるようになされている。
中に存在する対象物の輪郭領域にソフトキーＫを精度良
く生成することができるようになされている。
【００２８】（２−１）境界抽出部の構成 本発明の実施例による境界抽出部９の構成を図２に示
し、境界抽出部９における境界抽出処理の処理手順につ
いて図３に示すフローチヤートを用いて説明する。境界
抽出部９は、境界抽出手段として、ステツプＳＰ１より
境界抽出処理を開始し、ステツプＳＰ２及びステツプＳ
Ｐ３において、それぞれエツジ強度画像Ｇ（ｘ、ｙ）及
び輪郭曲線情報Ｃを境界座標抽出部２１で受ける。
し、境界抽出部９における境界抽出処理の処理手順につ
いて図３に示すフローチヤートを用いて説明する。境界
抽出部９は、境界抽出手段として、ステツプＳＰ１より
境界抽出処理を開始し、ステツプＳＰ２及びステツプＳ
Ｐ３において、それぞれエツジ強度画像Ｇ（ｘ、ｙ）及
び輪郭曲線情報Ｃを境界座標抽出部２１で受ける。
【００２９】ステツプＳＰ４において、境界抽出部９
は、境界座標抽出部２１において、エツジ強度画像Ｇ及
び輪郭曲線情報Ｃに基づき、対象物の輪郭のエツジ強度
が対象物の内部側領域において所定のしきい値以下とな
る点ｐ０0 〜ｐ０m-1 を境界位置として輪郭に沿つて複
数抽出し、当該抽出した境界位置ｐ０0 〜ｐ０m-1 の座
標を表す境界座標リストＰ０を境界座標情報として生成
すると共に、対象物の輪郭のエツジ強度が対象物の外部
側領域において所定のしきい値以下となる点ｐ１0 〜ｐ
１n-1 を境界位置として輪郭に沿つて複数抽出し、当該
抽出した境界位置ｐ１0 〜ｐ１n-1 の座標を表す境界座
標リストＰ１を境界座標情報として生成し、これら境界
座標リストＰ０及びＰ１を境界曲線生成部２２に送出す
る。
は、境界座標抽出部２１において、エツジ強度画像Ｇ及
び輪郭曲線情報Ｃに基づき、対象物の輪郭のエツジ強度
が対象物の内部側領域において所定のしきい値以下とな
る点ｐ０0 〜ｐ０m-1 を境界位置として輪郭に沿つて複
数抽出し、当該抽出した境界位置ｐ０0 〜ｐ０m-1 の座
標を表す境界座標リストＰ０を境界座標情報として生成
すると共に、対象物の輪郭のエツジ強度が対象物の外部
側領域において所定のしきい値以下となる点ｐ１0 〜ｐ
１n-1 を境界位置として輪郭に沿つて複数抽出し、当該
抽出した境界位置ｐ１0 〜ｐ１n-1 の座標を表す境界座
標リストＰ１を境界座標情報として生成し、これら境界
座標リストＰ０及びＰ１を境界曲線生成部２２に送出す
る。
【００３０】ステツプＳＰ５において、境界抽出部９
は、境界曲線生成部２２において、境界座標リストＰ０
及びＰ１に基づき、境界座標リストＰ０によつて表され
る形状を近似する近似曲線（曲線セグメント）ｃ０0 〜
ｃ０k-1 を生成してこれら近似曲線ｃ０0 〜ｃ０k-1 で
構成される境界曲線Ｃ０を生成すると共に、境界座標リ
ストＰ１によつて表される形状を近似する近似曲線ｃ１
0 〜ｃ１l-1 を生成してこれら近似曲線ｃ１0 〜ｃ１
l-1 で構成される境界曲線Ｃ１を生成し、ステツプＳＰ
６においてこれら２本の境界曲線Ｃ０及びＣ１をソフト
キー生成部３に送出する。
は、境界曲線生成部２２において、境界座標リストＰ０
及びＰ１に基づき、境界座標リストＰ０によつて表され
る形状を近似する近似曲線（曲線セグメント）ｃ０0 〜
ｃ０k-1 を生成してこれら近似曲線ｃ０0 〜ｃ０k-1 で
構成される境界曲線Ｃ０を生成すると共に、境界座標リ
ストＰ１によつて表される形状を近似する近似曲線ｃ１
0 〜ｃ１l-1 を生成してこれら近似曲線ｃ１0 〜ｃ１
l-1 で構成される境界曲線Ｃ１を生成し、ステツプＳＰ
６においてこれら２本の境界曲線Ｃ０及びＣ１をソフト
キー生成部３に送出する。
【００３１】（２−１−１）境界座標抽出部の構成 この実施例の場合、境界抽出部９は、図４（Ａ）に示す
ように、まずエツジ近傍の適当な位置ｐｏをエツジの方
向に沿つて適当な間隔で決めた後、各位置ｐｏにおける
エツジの法線方向を算出し、このエツジの法線方向に平
行で長さが「１」のベクトルｐｄを決定する。ここで位
置ｐｏは、エツジの近傍にあればどこでもよい。
ように、まずエツジ近傍の適当な位置ｐｏをエツジの方
向に沿つて適当な間隔で決めた後、各位置ｐｏにおける
エツジの法線方向を算出し、このエツジの法線方向に平
行で長さが「１」のベクトルｐｄを決定する。ここで位
置ｐｏは、エツジの近傍にあればどこでもよい。
【００３２】次に境界抽出部９は、各位置ｐｏと当該位
置ｐｏでのベクトルｐｄによつて決まるエツジを横切る
経路Ｐ上において、後述する境界位置検出方法によつて
エツジの境界位置ｐ０i 及びｐ１i を検出する（図４
（Ｂ））。すなわち境界抽出部９は、各経路Ｐ上におい
てエツジ強度断面の面積を測定すると共に、エツジ強度
が最大となるエツジ強度最大位置ｐｃi と当該エツジ強
度最大位置ｐｃi でのエツジ強度値ｈi とを求め、エツ
ジ強度最大値ｈi に等しい高さと、エツジ強度最大位置
ｐｃi を底辺の中心位置に有し、かつ算出したエツジ強
度断面の面積に等しい矩形を算出した後、当該矩形の底
辺における両端位置をエツジの境界位置ｐ０i 及びｐ１
i として算出する。これによりエツジ強度にノイズがあ
る場合でもエツジの境界位置ｐ０i 及びｐ１i を安定し
て抽出し得るようになされている。
置ｐｏでのベクトルｐｄによつて決まるエツジを横切る
経路Ｐ上において、後述する境界位置検出方法によつて
エツジの境界位置ｐ０i 及びｐ１i を検出する（図４
（Ｂ））。すなわち境界抽出部９は、各経路Ｐ上におい
てエツジ強度断面の面積を測定すると共に、エツジ強度
が最大となるエツジ強度最大位置ｐｃi と当該エツジ強
度最大位置ｐｃi でのエツジ強度値ｈi とを求め、エツ
ジ強度最大値ｈi に等しい高さと、エツジ強度最大位置
ｐｃi を底辺の中心位置に有し、かつ算出したエツジ強
度断面の面積に等しい矩形を算出した後、当該矩形の底
辺における両端位置をエツジの境界位置ｐ０i 及びｐ１
i として算出する。これによりエツジ強度にノイズがあ
る場合でもエツジの境界位置ｐ０i 及びｐ１i を安定し
て抽出し得るようになされている。
【００３３】かくして境界抽出部９は、対象物の内部側
領域においてエツジ沿つて得られる内側境界位置ｐ０i
の座標を表す境界座標リストＰ０と、対象物の外部側領
域においてエツジに沿つて得られる外側境界位置ｐ１i
の座標を表す境界座標リストＰ１を得ることができるよ
うになされている。
領域においてエツジ沿つて得られる内側境界位置ｐ０i
の座標を表す境界座標リストＰ０と、対象物の外部側領
域においてエツジに沿つて得られる外側境界位置ｐ１i
の座標を表す境界座標リストＰ１を得ることができるよ
うになされている。
【００３４】ここでエツジにおける内側境界位置及び外
側境界位置の検出原理について図５（Ａ）〜図５（Ｅ）
を用いて説明する。図５（Ａ）は画像中において対象物
の輪郭が存在する領域を模式的に表したものであり、左
側の領域を色Ｂ、右側の領域を色Ｆとする。また中心に
輪郭領域が存在し、輪郭領域の画像勾配を濃淡の勾配で
表す。ここで輪郭を横切る方向の経路Ｐにおける色の変
化の測定結果を図５（Ｂ）に示し、輪郭領域において色
Ｂから色Ｆへの色の変化を観察することができる。
側境界位置の検出原理について図５（Ａ）〜図５（Ｅ）
を用いて説明する。図５（Ａ）は画像中において対象物
の輪郭が存在する領域を模式的に表したものであり、左
側の領域を色Ｂ、右側の領域を色Ｆとする。また中心に
輪郭領域が存在し、輪郭領域の画像勾配を濃淡の勾配で
表す。ここで輪郭を横切る方向の経路Ｐにおける色の変
化の測定結果を図５（Ｂ）に示し、輪郭領域において色
Ｂから色Ｆへの色の変化を観察することができる。
【００３５】図５（Ｃ）は図５（Ｂ）における勾配、す
なわち１次微分を示す。勾配の大きさは輪郭領域の境界
位置、すなわち内側境界位置ａと外側境界位置ｂとの間
で「０」でない値をもち、勾配の面積をｓとする。図５
（Ｄ）は以降の処理を分かりやすくするため面積ｓが
「１」になるように規格化したことを表すものであ
る。。ここで勾配の大きさの最大値ｈを求め、この最大
値ｈをもつ位置ｐｃの周囲に高さｈで面積「１」の矩形
を求めることにより、輪郭領域における境界位置を算出
し、この境界位置をそれぞれ内側境界位置ｐ０及び外側
境界位置ｐ１とする。
なわち１次微分を示す。勾配の大きさは輪郭領域の境界
位置、すなわち内側境界位置ａと外側境界位置ｂとの間
で「０」でない値をもち、勾配の面積をｓとする。図５
（Ｄ）は以降の処理を分かりやすくするため面積ｓが
「１」になるように規格化したことを表すものであ
る。。ここで勾配の大きさの最大値ｈを求め、この最大
値ｈをもつ位置ｐｃの周囲に高さｈで面積「１」の矩形
を求めることにより、輪郭領域における境界位置を算出
し、この境界位置をそれぞれ内側境界位置ｐ０及び外側
境界位置ｐ１とする。
【００３６】ここで上述した境界位置の検出方法がノイ
ズに対して強いことを図６及び図７を用いて説明する。
図６（Ａ）はノイズを含む輪郭領域の画像勾配の大きさ
の一例を示す。この場合、輪郭領域の左側に陰影などの
効果によつて緩やかな勾配が生じているものとする。こ
の勾配は輪郭に起因する成分ではない。図６（Ｂ）及び
図６（Ｃ）は画像勾配の大きさが小さくなる位置を直接
探査し、その位置を輪郭の境界位置とする処理を用いた
例を示す。画像勾配が小さくなる位置を検出するために
しきい値Ｔとして小さいしきい値を用いる。このときし
きい値Ｔをわずかにしきい値Ｔ′にずらして設定する
と、検出される位置ａ及び位置ｂがそれぞれ位置ａ′及
び位置ｂに変化する（右側の位置ｂはほとんど影響を受
けないものとする）。この方法で求めた境界位置ｐ０及
びｐ１を図６に示す。この方法では、しきい値処理で検
出した位置が直接境界位置となるので、設定するしきい
値の大きさによつて結果が大きく変化する。
ズに対して強いことを図６及び図７を用いて説明する。
図６（Ａ）はノイズを含む輪郭領域の画像勾配の大きさ
の一例を示す。この場合、輪郭領域の左側に陰影などの
効果によつて緩やかな勾配が生じているものとする。こ
の勾配は輪郭に起因する成分ではない。図６（Ｂ）及び
図６（Ｃ）は画像勾配の大きさが小さくなる位置を直接
探査し、その位置を輪郭の境界位置とする処理を用いた
例を示す。画像勾配が小さくなる位置を検出するために
しきい値Ｔとして小さいしきい値を用いる。このときし
きい値Ｔをわずかにしきい値Ｔ′にずらして設定する
と、検出される位置ａ及び位置ｂがそれぞれ位置ａ′及
び位置ｂに変化する（右側の位置ｂはほとんど影響を受
けないものとする）。この方法で求めた境界位置ｐ０及
びｐ１を図６に示す。この方法では、しきい値処理で検
出した位置が直接境界位置となるので、設定するしきい
値の大きさによつて結果が大きく変化する。
【００３７】一方、図７（Ａ）〜図７（Ｃ）は、上述し
た本発明の方法で輪郭領域の境界位置を検出するプロセ
スを示す。図６（Ａ）と同様にノイズがある画像勾配が
算出されたとする（図７（Ａ））。本発明の方法ではま
ず勾配の面積を計算するために画像勾配の大きさが小さ
くなる位置を測定する必要がある。この手順（図７
（Ｂ））を図６（Ｂ）と同じにすると、上述の場合と同
様に、勾配の面積を計算する領域の大きさは設定するし
きい値の大きさによつて大きく変化する。しかしながら
輪郭における勾配の大きさは十分に大きいため、算出し
た勾配の面積全体に対するノイズ領域の面積の割合は小
さい。
た本発明の方法で輪郭領域の境界位置を検出するプロセ
スを示す。図６（Ａ）と同様にノイズがある画像勾配が
算出されたとする（図７（Ａ））。本発明の方法ではま
ず勾配の面積を計算するために画像勾配の大きさが小さ
くなる位置を測定する必要がある。この手順（図７
（Ｂ））を図６（Ｂ）と同じにすると、上述の場合と同
様に、勾配の面積を計算する領域の大きさは設定するし
きい値の大きさによつて大きく変化する。しかしながら
輪郭における勾配の大きさは十分に大きいため、算出し
た勾配の面積全体に対するノイズ領域の面積の割合は小
さい。
【００３８】勾配の面積と同じ面積の矩形を算出する過
程を図７（Ｃ）に示す。ノイズ領域の面積の影響が小さ
いので、異なるしきい値から得られる矩形の高さｈと
ｈ′の違いを小さく抑えることができる。従つて図７
（Ｄ）に示すように、その矩形から得られる輪郭領域の
境界位置はほとんど変わらないように得ることができ
る。
程を図７（Ｃ）に示す。ノイズ領域の面積の影響が小さ
いので、異なるしきい値から得られる矩形の高さｈと
ｈ′の違いを小さく抑えることができる。従つて図７
（Ｄ）に示すように、その矩形から得られる輪郭領域の
境界位置はほとんど変わらないように得ることができ
る。
【００３９】ここで実際の画像においては、輪郭に起因
する画像勾配成分だけでなく、物体内部のテクスチヤや
陰影などに起因する成分が存在するので、上述したノイ
ズの影響は無視できない。従つて上述した本発明の方法
によればノイズの影響を実用上十分に回避することがで
きる。
する画像勾配成分だけでなく、物体内部のテクスチヤや
陰影などに起因する成分が存在するので、上述したノイ
ズの影響は無視できない。従つて上述した本発明の方法
によればノイズの影響を実用上十分に回避することがで
きる。
【００４０】境界座標抽出部２１の構成を図８に示し、
境界座標抽出部２１における境界抽出処理の処理手順に
ついて図９に示すフローチヤートを用いて説明する。境
界座標抽出部２１は、境界座標抽出手段として、ステツ
プＳＰ１より境界座標抽出処理を開始し、ステツプＳＰ
２において輪郭曲線情報Ｃを経路算出部２３で受けると
共に、ステツプＳＰ３において、エツジ強度画像Ｇをそ
れぞれエツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５で受ける。
境界座標抽出部２１における境界抽出処理の処理手順に
ついて図９に示すフローチヤートを用いて説明する。境
界座標抽出部２１は、境界座標抽出手段として、ステツ
プＳＰ１より境界座標抽出処理を開始し、ステツプＳＰ
２において輪郭曲線情報Ｃを経路算出部２３で受けると
共に、ステツプＳＰ３において、エツジ強度画像Ｇをそ
れぞれエツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５で受ける。
【００４１】続いてステツプＳＰ４において、境界座標
抽出部２１は、経路算出部２３において、輪郭曲線情報
Ｃに基づき、輪郭曲線Ｃ上の適当な位置ｐｏi と当該位
置ｐｏi でのベクトルｐｄi との対をエツジの方向に複
数個（｛ｐｏ0 ，ｐｄ0 ｝、……、｛ｐｏm-1 ，ｐｄ
m-1 ｝）算出し、これら位置ｐｏi 及びベクトルｐｄi
の対を経路情報としてエツジ強度ピーク検出部２４及び
エツジ強度断面積算出部２５に送出する。
抽出部２１は、経路算出部２３において、輪郭曲線情報
Ｃに基づき、輪郭曲線Ｃ上の適当な位置ｐｏi と当該位
置ｐｏi でのベクトルｐｄi との対をエツジの方向に複
数個（｛ｐｏ0 ，ｐｄ0 ｝、……、｛ｐｏm-1 ，ｐｄ
m-1 ｝）算出し、これら位置ｐｏi 及びベクトルｐｄi
の対を経路情報としてエツジ強度ピーク検出部２４及び
エツジ強度断面積算出部２５に送出する。
【００４２】次いでステツプＳＰ５において、境界座標
抽出部２１は、エツジ強度ピーク検出部２４において、
エツジ強度画像Ｇ及び経路情報（位置ｐｏi 及びベクト
ルｐｄi の対）に基づき、位置ｐｏi 及びベクトルｐｄ
i の対で決まる各経路Ｐ上において、エツジ強度最大値
ｈi を検出すると共に、当該エツジ強度最大値ｈi の位
置（以下、これをエツジ強度最大位置と呼ぶ）ｐｃi を
算出し、これらエツジ強度最大値ｈi 及びエツジ強度最
大位置ｐｃi をそれぞれエツジ強度断面積算出部２５及
び矩形算出部２６に送出する。
抽出部２１は、エツジ強度ピーク検出部２４において、
エツジ強度画像Ｇ及び経路情報（位置ｐｏi 及びベクト
ルｐｄi の対）に基づき、位置ｐｏi 及びベクトルｐｄ
i の対で決まる各経路Ｐ上において、エツジ強度最大値
ｈi を検出すると共に、当該エツジ強度最大値ｈi の位
置（以下、これをエツジ強度最大位置と呼ぶ）ｐｃi を
算出し、これらエツジ強度最大値ｈi 及びエツジ強度最
大位置ｐｃi をそれぞれエツジ強度断面積算出部２５及
び矩形算出部２６に送出する。
【００４３】続いてステツプＳＰ６において、境界座標
抽出部２１は、エツジ強度断面積算出部２５において、
エツジ強度画像Ｇ、位置ｐｏi 及びベクトルｐｄi の
対、エツジ強度最大値ｈi 及びエツジ強度最大位置ｐｃ
i に基づき、位置ｐｏi 及びベクトルｐｄi の対で決ま
る各経路Ｐ上において、エツジ強度を積分した値ｓi を
算出し、当該積分値ｓi をエツジ強度の断面積として矩
形算出部２６に送出する。
抽出部２１は、エツジ強度断面積算出部２５において、
エツジ強度画像Ｇ、位置ｐｏi 及びベクトルｐｄi の
対、エツジ強度最大値ｈi 及びエツジ強度最大位置ｐｃ
i に基づき、位置ｐｏi 及びベクトルｐｄi の対で決ま
る各経路Ｐ上において、エツジ強度を積分した値ｓi を
算出し、当該積分値ｓi をエツジ強度の断面積として矩
形算出部２６に送出する。
【００４４】次いでステツプＳＰ７において、境界座標
抽出部２１は、矩形算出部２６において、エツジ強度最
大値ｈi 、エツジ強度最大位置ｐｃi 及び積分値ｓi に
基づき、各経路Ｐ上においてエツジ強度最大位置ｐｃi
を基準位置として当該基準位置から各経路Ｐ上の両側に
（ｓi ／ｈi ）＊ｃだけ離れた位置を輪郭領域における
境界位置、すなわち内側境界位置ｐ０i 及び外側境界位
置ｐ１i として算出し（図４（Ｂ））、ステツプＳＰ８
において内側境界位置ｐ０i の座標を表す境界座標リス
トＰ０と、外側境界位置ｐ１i の座標を表す境界座標リ
ストＰ１を境界曲線近似部２２に送出し、ステツプＳＰ
９において境界座標抽出処理を終了する。ここでｃは予
め与えられた定数値であり、0.5 前後の値が用いられ
る。
抽出部２１は、矩形算出部２６において、エツジ強度最
大値ｈi 、エツジ強度最大位置ｐｃi 及び積分値ｓi に
基づき、各経路Ｐ上においてエツジ強度最大位置ｐｃi
を基準位置として当該基準位置から各経路Ｐ上の両側に
（ｓi ／ｈi ）＊ｃだけ離れた位置を輪郭領域における
境界位置、すなわち内側境界位置ｐ０i 及び外側境界位
置ｐ１i として算出し（図４（Ｂ））、ステツプＳＰ８
において内側境界位置ｐ０i の座標を表す境界座標リス
トＰ０と、外側境界位置ｐ１i の座標を表す境界座標リ
ストＰ１を境界曲線近似部２２に送出し、ステツプＳＰ
９において境界座標抽出処理を終了する。ここでｃは予
め与えられた定数値であり、0.5 前後の値が用いられ
る。
【００４５】（２−１−１−１）経路算出部の構成 経路算出部２３の構成を図１０に示し、経路算出部２３
における経路算出処理について図１１に示すフローチヤ
ートを用いて説明する。経路算出部２３は、経路算出手
段として、ステツプＳＰ１より経路算出処理を開始し、
ステツプＳＰ２において、輪郭曲線情報Ｃを計算点抽出
回路２３Ａで受ける。
における経路算出処理について図１１に示すフローチヤ
ートを用いて説明する。経路算出部２３は、経路算出手
段として、ステツプＳＰ１より経路算出処理を開始し、
ステツプＳＰ２において、輪郭曲線情報Ｃを計算点抽出
回路２３Ａで受ける。
【００４６】続いてステツプＳＰ３において、経路算出
部２３は、計算点抽出手段としての計算点抽出回路２３
Ａにおいて、予め定めた適当な間隔ｄｔで輪郭曲線情報
Ｃによつて表される曲線Ｃ上における始点から終点まで
ｎ個の位置を計算点ｐｏi （ｐｏo 、ｐｏ1 、……、ｐ
ｏn-1 ）として抽出してこれら計算点ｐｏi でなる計算
点座標リストＰｏを生成し、ステツプＳＰ４において、
計算点座標リストＰｏをエツジ強度ピーク検出部２４、
エツジ強度断面積算出部２５及び方向算出回路２３Ｂに
送出する。ここで曲線Ｃは、パラメータｔがｔs からｔ
e の範囲で定義されているものとする。また「WHILE Ａ
｛Ｂ｝」は、「Ａが真である間は、処理Ｂを繰り返す」
ということを意味する。
部２３は、計算点抽出手段としての計算点抽出回路２３
Ａにおいて、予め定めた適当な間隔ｄｔで輪郭曲線情報
Ｃによつて表される曲線Ｃ上における始点から終点まで
ｎ個の位置を計算点ｐｏi （ｐｏo 、ｐｏ1 、……、ｐ
ｏn-1 ）として抽出してこれら計算点ｐｏi でなる計算
点座標リストＰｏを生成し、ステツプＳＰ４において、
計算点座標リストＰｏをエツジ強度ピーク検出部２４、
エツジ強度断面積算出部２５及び方向算出回路２３Ｂに
送出する。ここで曲線Ｃは、パラメータｔがｔs からｔ
e の範囲で定義されているものとする。また「WHILE Ａ
｛Ｂ｝」は、「Ａが真である間は、処理Ｂを繰り返す」
ということを意味する。
【００４７】続いてステツプＳＰ５において、経路算出
部２３は、方向算出手段としての方向算出回路２３Ｂに
おいて、各計算点ｐｏi において、曲線Ｃの接線ベクト
ルｔｇを算出した後、当該各接線ベクトルｔｇと直角を
なす単位ベクトルｐｄi を法線方向として算出してこれ
ら単位ベクトルｐｄi でなる方向ベクトルリストＰｄを
生成し、ステツプＳＰ６において、方向ベクトルリスト
Ｐｄをエツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５に送出し、ステツプＳＰ７において経路算
出処理を終了する。
部２３は、方向算出手段としての方向算出回路２３Ｂに
おいて、各計算点ｐｏi において、曲線Ｃの接線ベクト
ルｔｇを算出した後、当該各接線ベクトルｔｇと直角を
なす単位ベクトルｐｄi を法線方向として算出してこれ
ら単位ベクトルｐｄi でなる方向ベクトルリストＰｄを
生成し、ステツプＳＰ６において、方向ベクトルリスト
Ｐｄをエツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５に送出し、ステツプＳＰ７において経路算
出処理を終了する。
【００４８】（２−１−１−２）エツジ強度ピーク検出
部及びエツジ強度断面積算出部の構成 エツジ強度ピーク検出部２４におけるエツジ強度ピーク
検出処理及びエツジ強度断面積算出部２５におけるエツ
ジ強度断面積算出処理について図１２に示すフローチヤ
ートを用いて説明する。
部及びエツジ強度断面積算出部の構成 エツジ強度ピーク検出部２４におけるエツジ強度ピーク
検出処理及びエツジ強度断面積算出部２５におけるエツ
ジ強度断面積算出処理について図１２に示すフローチヤ
ートを用いて説明する。
【００４９】エツジ強度ピーク検出部２４及びエツジ強
度断面積算出部２５は、ステツプＳＰ１よりエツジ強度
ピーク検出処理及びエツジ強度断面積算出処理を開始
し、ステツプＳＰ２において、それぞれエツジ強度画像
Ｇ、計算点座標リストＰｏ及び方向ベクトルリストＰｄ
を受ける。
度断面積算出部２５は、ステツプＳＰ１よりエツジ強度
ピーク検出処理及びエツジ強度断面積算出処理を開始
し、ステツプＳＰ２において、それぞれエツジ強度画像
Ｇ、計算点座標リストＰｏ及び方向ベクトルリストＰｄ
を受ける。
【００５０】続いてステツプＳＰ３において、エツジ強
度ピーク検出部２４は、エツジ強度ピーク検出手段とし
て計算点座標リストＰｏ及び方向ベクトルリストＰｄの
それぞれ対応する計算点ｐｏi 及び単位ベクトルｐｄi
によつて決まる各経路Ｐ上において、エツジ強度画像Ｇ
に基づきエツジ強度最大値ｈi 及びエツジ強度最大位置
ｐｃi を検出してエツジ強度最大値ｈi でなるエツジ強
度最大値リストＨ及びエツジ強度最大位置ｐｃi でなる
エツジ強度最大位置リストＰｃを生成し、当該エツジ強
度最大値リストＨ及びエツジ強度最大位置リストＰｃを
エツジ強度断面積算出部２５に送出する。ここでステツ
プＳＰ３において、ｋは適当なスカラを表す。
度ピーク検出部２４は、エツジ強度ピーク検出手段とし
て計算点座標リストＰｏ及び方向ベクトルリストＰｄの
それぞれ対応する計算点ｐｏi 及び単位ベクトルｐｄi
によつて決まる各経路Ｐ上において、エツジ強度画像Ｇ
に基づきエツジ強度最大値ｈi 及びエツジ強度最大位置
ｐｃi を検出してエツジ強度最大値ｈi でなるエツジ強
度最大値リストＨ及びエツジ強度最大位置ｐｃi でなる
エツジ強度最大位置リストＰｃを生成し、当該エツジ強
度最大値リストＨ及びエツジ強度最大位置リストＰｃを
エツジ強度断面積算出部２５に送出する。ここでステツ
プＳＰ３において、ｋは適当なスカラを表す。
【００５１】次いでステツプＳＰ４において、エツジ強
度断面積算出部２５は、エツジ強度断面積算出手段とし
て計算点座標リストＰｏ及び方向ベクトルリストＰｄの
それぞれ対応する計算点ｐｏi 及び単位ベクトルｐｄi
によつて決まる各経路Ｐ上において、エツジの一端から
エツジ強度最大位置ｐｃi を通過してエツジの他端まで
の区間、すなわちエツジ強度最大位置ｐｃi を基準位置
として当該基準位置を中心に各経路上の両側にそれぞれ
１点ずつ位置ａ及び位置ｂを境界位置として求めて当該
位置ａ及び位置ｂを結ぶ線分ａｂを積分区間とし、当該
積分区間ａｂにおけるエツジ強度値の総和を計算するこ
とによりエツジ強度の断面積ｓi を算出し、断面積ｓi
でなる断面積リストＳを生成する。これにより最初に与
えられた輪郭を横切る経路があいまいな場合でも、輪郭
を正しく横切るようにエツジ強度の断面積を算出し得る
ようになされている。
度断面積算出部２５は、エツジ強度断面積算出手段とし
て計算点座標リストＰｏ及び方向ベクトルリストＰｄの
それぞれ対応する計算点ｐｏi 及び単位ベクトルｐｄi
によつて決まる各経路Ｐ上において、エツジの一端から
エツジ強度最大位置ｐｃi を通過してエツジの他端まで
の区間、すなわちエツジ強度最大位置ｐｃi を基準位置
として当該基準位置を中心に各経路上の両側にそれぞれ
１点ずつ位置ａ及び位置ｂを境界位置として求めて当該
位置ａ及び位置ｂを結ぶ線分ａｂを積分区間とし、当該
積分区間ａｂにおけるエツジ強度値の総和を計算するこ
とによりエツジ強度の断面積ｓi を算出し、断面積ｓi
でなる断面積リストＳを生成する。これにより最初に与
えられた輪郭を横切る経路があいまいな場合でも、輪郭
を正しく横切るようにエツジ強度の断面積を算出し得る
ようになされている。
【００５２】ここで位置ａ及び位置ｂを求める処理は、
エツジ強度最大位置ｐｃi を基準位置として、エツジ強
度が予めエツジ強度最大値ｈi のスカラｋ倍で設定した
しきい値より最初に小さくなる位置を、基準位置を中心
に経路Ｐに沿つて両方向に順次探査することにより行わ
れる。図１２のステツプＳＰ４において、ｄは経路Ｐ上
のエツジ強度をサンプルするために予め定めたスカラで
ある。
エツジ強度最大位置ｐｃi を基準位置として、エツジ強
度が予めエツジ強度最大値ｈi のスカラｋ倍で設定した
しきい値より最初に小さくなる位置を、基準位置を中心
に経路Ｐに沿つて両方向に順次探査することにより行わ
れる。図１２のステツプＳＰ４において、ｄは経路Ｐ上
のエツジ強度をサンプルするために予め定めたスカラで
ある。
【００５３】次いでステツプＳＰ５において、エツジ強
度ピーク検出部２４は、エツジ強度最大位置リストＰｃ
及びエツジ強度最大値リストＨを矩形算出部２６に送出
し、エツジ強度断面積算出部２５は、断面積リストＳを
矩形算出部２６に送出し、ステツプＳＰ６においてエツ
ジ強度ピーク検出処理及びエツジ強度断面積算出処理を
終了する。
度ピーク検出部２４は、エツジ強度最大位置リストＰｃ
及びエツジ強度最大値リストＨを矩形算出部２６に送出
し、エツジ強度断面積算出部２５は、断面積リストＳを
矩形算出部２６に送出し、ステツプＳＰ６においてエツ
ジ強度ピーク検出処理及びエツジ強度断面積算出処理を
終了する。
【００５４】実際上、図１３に示すように、エツジ強度
断面積算出部２５は、積分区間算出回路２５Ａ及び積分
回路２５Ｂによつて構成されている。積分区間算出回路
２５Ａは、エツジ強度最大位置ｐｃi を基準位置とし
て、エツジ強度がエツジ強度最大値ｈi のスカラｈ倍で
設定したしきい値より最初に小さくなる経路上の２点
を、基準位置を中心に両方向に経路端点ａ及びｂとして
算出し、端点ａ及びｂを結ぶ線分ａｂを積分区間ａｂと
して算出し、各経路Ｐ上において算出した積分区間ａｂ
でなる積分区間リストＡＢを積分回路２５Ｂに送出す
る。積分回路２５Ｂは、積分区間リストＡＢを基に、各
積分区間ａｂおけるエツジ強度値を積分することによ
り、エツジ強度の断面積ｓi を算出し、断面積ｓi でな
る断面積リストＳを生成して矩形算出部２６に送出す
る。
断面積算出部２５は、積分区間算出回路２５Ａ及び積分
回路２５Ｂによつて構成されている。積分区間算出回路
２５Ａは、エツジ強度最大位置ｐｃi を基準位置とし
て、エツジ強度がエツジ強度最大値ｈi のスカラｈ倍で
設定したしきい値より最初に小さくなる経路上の２点
を、基準位置を中心に両方向に経路端点ａ及びｂとして
算出し、端点ａ及びｂを結ぶ線分ａｂを積分区間ａｂと
して算出し、各経路Ｐ上において算出した積分区間ａｂ
でなる積分区間リストＡＢを積分回路２５Ｂに送出す
る。積分回路２５Ｂは、積分区間リストＡＢを基に、各
積分区間ａｂおけるエツジ強度値を積分することによ
り、エツジ強度の断面積ｓi を算出し、断面積ｓi でな
る断面積リストＳを生成して矩形算出部２６に送出す
る。
【００５５】ここで上述のように、エツジ強度ピーク検
出部２４及びエツジ強度断面積算出部２５は、エツジを
横切る経路Ｐ上の点におけるエツジ強度値を算出する必
要がある。この場合、経路Ｐ上の位置は必ずしも画素格
子上にあるとは限らないので、この実施例においては、
エツジ強度ピーク検出部２４及びエツジ強度断面積算出
部２５は、サブピクセル精度の計算を実現するものとし
て画像補間手段（図示せず）を有する。この画像補間手
段は、画素格子上にない位置におけるエツジ強度値を得
るために、画像と実数座標とを入力とし、実数座標上の
画像値を出力するようになされている。
出部２４及びエツジ強度断面積算出部２５は、エツジを
横切る経路Ｐ上の点におけるエツジ強度値を算出する必
要がある。この場合、経路Ｐ上の位置は必ずしも画素格
子上にあるとは限らないので、この実施例においては、
エツジ強度ピーク検出部２４及びエツジ強度断面積算出
部２５は、サブピクセル精度の計算を実現するものとし
て画像補間手段（図示せず）を有する。この画像補間手
段は、画素格子上にない位置におけるエツジ強度値を得
るために、画像と実数座標とを入力とし、実数座標上の
画像値を出力するようになされている。
【００５６】画像補間手段における画像補間処理につい
て図１４に示すフローチヤートを用いて説明する。画像
補間手段は、ステツプＳＰ１より画像補間処理を開始
し、ステツプＳＰ２及びステツプＳＰ３において、それ
ぞれ画像Ｉi （ｘ、ｙ）及び実数座標（ｘｆ、ｙｆ）を
受けた後、ステツプＳＰ４において、補間フイルタの重
み関数を定義する。
て図１４に示すフローチヤートを用いて説明する。画像
補間手段は、ステツプＳＰ１より画像補間処理を開始
し、ステツプＳＰ２及びステツプＳＰ３において、それ
ぞれ画像Ｉi （ｘ、ｙ）及び実数座標（ｘｆ、ｙｆ）を
受けた後、ステツプＳＰ４において、補間フイルタの重
み関数を定義する。
【００５７】ここで補間フイルタの重み関数としては、
「画像理解のためのデイジタル画像処理（Ｉ）」（鳥脇
純一郎、昭晃堂）、「画像解析ハンドブツク」（高木幹
雄、下田陽久、東京大学出版会、1991）に記載されてい
る方法を利用する。例えば次式
「画像理解のためのデイジタル画像処理（Ｉ）」（鳥脇
純一郎、昭晃堂）、「画像解析ハンドブツク」（高木幹
雄、下田陽久、東京大学出版会、1991）に記載されてい
る方法を利用する。例えば次式
【数２】 で表される関数を用いることができる。ここでｘ＊＊ｙ
はｘのｙ乗を表す。
はｘのｙ乗を表す。
【００５８】次いで画像補間手段は、ステツプＳＰ５に
おいて、画像Ｉi と重み関数の畳み込みを計算すること
により、関数Ｉｃ（ｘ、ｙ）を作成した後、ステツプＳ
Ｐ６において、当該関数Ｉｃを実数座標上の画像値とし
て出力し、ステツプＳＰ７において画像補間処理を終了
する。かくしてエツジ強度ピーク検出部２４及びエツジ
強度断面積算出部２５は、それぞれエツジ強度最大値ｈ
i 及びエツジ強度断面積ｓi を精度良く算出し得るよう
になされている。
おいて、画像Ｉi と重み関数の畳み込みを計算すること
により、関数Ｉｃ（ｘ、ｙ）を作成した後、ステツプＳ
Ｐ６において、当該関数Ｉｃを実数座標上の画像値とし
て出力し、ステツプＳＰ７において画像補間処理を終了
する。かくしてエツジ強度ピーク検出部２４及びエツジ
強度断面積算出部２５は、それぞれエツジ強度最大値ｈ
i 及びエツジ強度断面積ｓi を精度良く算出し得るよう
になされている。
【００５９】（２−１−２）境界曲線生成部の構成 境界曲線生成部２２の構成を図１５に示す。境界曲線生
成部２２は、境界曲線生成手段として、境界座標抽出部
２１から供給される境界座標リストＰ０及びＰ１を、そ
れぞれ入力座標分割回路２２Ａ、連結条件算出回路２２
Ｂ及び曲線近似回路２２Ｃで受ける。入力座標分割回路
２２Ａは、それぞれ境界座標リストＰ０及びＰ１によつ
て表される各形状をそれぞれ分割する分割点（｛ｅ
０0 、ｅ０1、……、ｅ０m-1 ｝、｛ｅ１0 、ｅ１1 、
……、ｅ１m-1 ｝）の座標リスト（以下、これを分割点
座標リストと呼ぶ）Ｅ０及びＥ１を生成し、これを連結
条件算出回路２２Ｂ及び曲線近似回路２２Ｃに送出す
る。
成部２２は、境界曲線生成手段として、境界座標抽出部
２１から供給される境界座標リストＰ０及びＰ１を、そ
れぞれ入力座標分割回路２２Ａ、連結条件算出回路２２
Ｂ及び曲線近似回路２２Ｃで受ける。入力座標分割回路
２２Ａは、それぞれ境界座標リストＰ０及びＰ１によつ
て表される各形状をそれぞれ分割する分割点（｛ｅ
０0 、ｅ０1、……、ｅ０m-1 ｝、｛ｅ１0 、ｅ１1 、
……、ｅ１m-1 ｝）の座標リスト（以下、これを分割点
座標リストと呼ぶ）Ｅ０及びＥ１を生成し、これを連結
条件算出回路２２Ｂ及び曲線近似回路２２Ｃに送出す
る。
【００６０】すなわち入力座標分割回路２２Ａは、それ
ぞれ境界座標リストＰ０及びＰ１における境界位置ｐ０
i 及びｐ１i の離散的な並びから、求める形状の次数を
局所的に推定する。この場合、境界座標リストＰ０及び
Ｐ１は分割された各セグメントにおける形状の次数が大
きくならないように分割する。例えば各分割点を曲率の
大きさに基づいて決定することにより、座標データ数に
依存せずに各セグメントにおける次数を決定することが
できるので、各セグメントにおける次数が大きくなるこ
とを防止し得るようになされている。
ぞれ境界座標リストＰ０及びＰ１における境界位置ｐ０
i 及びｐ１i の離散的な並びから、求める形状の次数を
局所的に推定する。この場合、境界座標リストＰ０及び
Ｐ１は分割された各セグメントにおける形状の次数が大
きくならないように分割する。例えば各分割点を曲率の
大きさに基づいて決定することにより、座標データ数に
依存せずに各セグメントにおける次数を決定することが
できるので、各セグメントにおける次数が大きくなるこ
とを防止し得るようになされている。
【００６１】連結条件算出回路２２Ｂは、境界座標リス
トＰ０及びＰ１と分割点座標リストＥ０及びＥ１とに基
づいて、それぞれ各分割点における連結条件、すなわち
Ｇ１連続性を満たす連結条件を算出し、連結条件リスト
ＲＶ０及びＲＶ１として曲線近似回路２２Ｃに送出す
る。すなわち連結条件算出回路２２Ｂは、分割点座標リ
ストＰ０における各分割点の連結位置を一致させるため
の連結位置の座標ｒ０iと、連結位置ｒ０i における速
度方向を一致させるための速度ベクトルｖ０i との対
（すなわち接線）を連結条件リストＲＶ０として算出す
ると共に、分割点座標リストＰ１における各分割点の連
結位置を一致させるための連結位置の座標ｒ１i と、連
結位置ｒ１i における速度方向を一致させるための速度
ベクトルｖ１i との対（すなわち接線）を連結条件リス
トＲＶ１として算出する。この場合、連結位置の座標と
分割点の座標とは必ずしも一致しない。
トＰ０及びＰ１と分割点座標リストＥ０及びＥ１とに基
づいて、それぞれ各分割点における連結条件、すなわち
Ｇ１連続性を満たす連結条件を算出し、連結条件リスト
ＲＶ０及びＲＶ１として曲線近似回路２２Ｃに送出す
る。すなわち連結条件算出回路２２Ｂは、分割点座標リ
ストＰ０における各分割点の連結位置を一致させるため
の連結位置の座標ｒ０iと、連結位置ｒ０i における速
度方向を一致させるための速度ベクトルｖ０i との対
（すなわち接線）を連結条件リストＲＶ０として算出す
ると共に、分割点座標リストＰ１における各分割点の連
結位置を一致させるための連結位置の座標ｒ１i と、連
結位置ｒ１i における速度方向を一致させるための速度
ベクトルｖ１i との対（すなわち接線）を連結条件リス
トＲＶ１として算出する。この場合、連結位置の座標と
分割点の座標とは必ずしも一致しない。
【００６２】曲線近似回路２２Ｃは、隣接する分割点で
区切られる各セグメントを、これら分割点における連結
条件を満たすように最小２乗法を用いて曲線近似するこ
とにより、隣接する分割点間における近似曲線ｃ０i 及
びＣ１i を曲線セグメントｃ０i 及びｃ１i として算出
し、当該曲線セグメントｃ０i でなる近似曲線群及び曲
線セグメントｃ１i でなる近似曲線群をそれぞれ境界曲
線Ｃ０及びＣ１としてソフトキー生成部３に送出する。
これによりエツジ強度にノイズが含まれている場合で
も、境界曲線Ｃ０及びＣ１を精度良く生成することがで
きるようになされている。
区切られる各セグメントを、これら分割点における連結
条件を満たすように最小２乗法を用いて曲線近似するこ
とにより、隣接する分割点間における近似曲線ｃ０i 及
びＣ１i を曲線セグメントｃ０i 及びｃ１i として算出
し、当該曲線セグメントｃ０i でなる近似曲線群及び曲
線セグメントｃ１i でなる近似曲線群をそれぞれ境界曲
線Ｃ０及びＣ１としてソフトキー生成部３に送出する。
これによりエツジ強度にノイズが含まれている場合で
も、境界曲線Ｃ０及びＣ１を精度良く生成することがで
きるようになされている。
【００６３】境界曲線生成部２２における境界曲線生成
処理について図１６に示すフローチヤートを用いて説明
する。ここでは境界座標リストＰ０から境界曲線Ｃ０を
生成する場合について説明する。
処理について図１６に示すフローチヤートを用いて説明
する。ここでは境界座標リストＰ０から境界曲線Ｃ０を
生成する場合について説明する。
【００６４】境界曲線生成部２２は、ステツプＳＰ１よ
り境界曲線生成処理を開始し、ステツプＳＰ２におい
て、境界座標抽出部２１から境界座標リストＰ０を受
け、ステツプＳＰ３において、境界座標リストＰ０に基
づいて分割点（ｅ０0 、ｅ０1 、……、ｅ０m-1 ）でな
る分割点座標リストＥ０を作成する。続いて境界曲線生
成部２２は、ステツプＳＰ４において、境界座標リスト
Ｐ０及び分割点座標リストＥ０に基づいて、各分割点ｅ
０i 近傍における形状に近似した近似曲線を算出し、当
該近似曲線における分割点ｅ０i 近傍での連結位置ｒ０
i 及び速度ベクトルｖ０i （接線）を、各セグメントを
曲線近似するための連結条件ＲＶ０として算出する。
り境界曲線生成処理を開始し、ステツプＳＰ２におい
て、境界座標抽出部２１から境界座標リストＰ０を受
け、ステツプＳＰ３において、境界座標リストＰ０に基
づいて分割点（ｅ０0 、ｅ０1 、……、ｅ０m-1 ）でな
る分割点座標リストＥ０を作成する。続いて境界曲線生
成部２２は、ステツプＳＰ４において、境界座標リスト
Ｐ０及び分割点座標リストＥ０に基づいて、各分割点ｅ
０i 近傍における形状に近似した近似曲線を算出し、当
該近似曲線における分割点ｅ０i 近傍での連結位置ｒ０
i 及び速度ベクトルｖ０i （接線）を、各セグメントを
曲線近似するための連結条件ＲＶ０として算出する。
【００６５】次いで境界曲線生成部２２は、ステツプＳ
Ｐ５において、隣接する分割点ｅ０i 及びｅ０i+1 で区
切られる各セグメントを、これら分割点ｅ０i 及びｅ０
i+1における連結条件ｒ０i 、ｖ０i ｒ０i+1 及びｖ０
i+1 を満たすように最小２乗法を用いて曲線近似するこ
とにより得られる近似曲線を曲線セグメントｃ０i とし
て算出し、ステツプＳＰ６において、これら曲線セグメ
ントｃ０0 、ｃ０1 、……、ｃ０n-1 を境界曲線Ｃ０と
して出力し、ステツプＳＰ７において境界曲線生成処理
を終了する。
Ｐ５において、隣接する分割点ｅ０i 及びｅ０i+1 で区
切られる各セグメントを、これら分割点ｅ０i 及びｅ０
i+1における連結条件ｒ０i 、ｖ０i ｒ０i+1 及びｖ０
i+1 を満たすように最小２乗法を用いて曲線近似するこ
とにより得られる近似曲線を曲線セグメントｃ０i とし
て算出し、ステツプＳＰ６において、これら曲線セグメ
ントｃ０0 、ｃ０1 、……、ｃ０n-1 を境界曲線Ｃ０と
して出力し、ステツプＳＰ７において境界曲線生成処理
を終了する。
【００６６】以上の処理を境界座標リストＰ１に対して
行うことにより、境界座標リストＰ１より境界曲線Ｃ１
を算出し、境界曲線生成部２２は、各境界曲線Ｃ０及び
Ｃ１をソフトキー生成部３に送出する。
行うことにより、境界座標リストＰ１より境界曲線Ｃ１
を算出し、境界曲線生成部２２は、各境界曲線Ｃ０及び
Ｃ１をソフトキー生成部３に送出する。
【００６７】（２−２）ソフトキー生成部の構成 ソフトキー生成部３の構成を図１７に示し、ソフトキー
生成部３におけるソフトキー生成処理について図１８に
示すフローチヤートを用いて説明する。ソフトキー生成
部３は、ステツプＳＰ１よりソフトキー生成処理を開始
し、ステツプＳＰ２において、境界曲線Ｃ０及びＣ１を
曲面制御情報算出回路３Ａで受ける。
生成部３におけるソフトキー生成処理について図１８に
示すフローチヤートを用いて説明する。ソフトキー生成
部３は、ステツプＳＰ１よりソフトキー生成処理を開始
し、ステツプＳＰ２において、境界曲線Ｃ０及びＣ１を
曲面制御情報算出回路３Ａで受ける。
【００６８】次いでステツプＳＰ３において、ソフトキ
ー生成部３は、曲面制御情報算出手段としての曲面制御
情報算出回路３Ａにおいて、対応する近似曲線ｃ０i 及
びｃ１i 毎に曲面を生成するための曲面制御情報ｆ０i
及びｆ１i を算出し、当該曲面制御情報ｆ０i 及びｆ１
i を曲面生成回路３Ｂに送出する。ここで曲面制御情報
ｆ０及びｆ１は（ｘ、ｙ、ｚ）空間上の曲線である。
（ｘ、ｙ）平面は画像に平行であり、ｚ軸は画像に垂直
である。ｉ番目の曲面制御情報ｆ０i はｚ＝０の平面上
に曲線セグメントｃ０i を描いたものである。また曲面
制御情報ｆ１i はｚ＝１の平面上に曲線セグメントｆ１
i を描いたものである。
ー生成部３は、曲面制御情報算出手段としての曲面制御
情報算出回路３Ａにおいて、対応する近似曲線ｃ０i 及
びｃ１i 毎に曲面を生成するための曲面制御情報ｆ０i
及びｆ１i を算出し、当該曲面制御情報ｆ０i 及びｆ１
i を曲面生成回路３Ｂに送出する。ここで曲面制御情報
ｆ０及びｆ１は（ｘ、ｙ、ｚ）空間上の曲線である。
（ｘ、ｙ）平面は画像に平行であり、ｚ軸は画像に垂直
である。ｉ番目の曲面制御情報ｆ０i はｚ＝０の平面上
に曲線セグメントｃ０i を描いたものである。また曲面
制御情報ｆ１i はｚ＝１の平面上に曲線セグメントｆ１
i を描いたものである。
【００６９】次いでステツプＳＰ４において、ソフトキ
ー生成部３は、曲面生成手段としての曲面生成回路３Ｂ
において、対応する各曲線セグメントｃ０i 及びｃ１i
毎に、それぞれ対応する曲面制御情報ｆ０i 及びｆ１i
を用いて（ｘ、ｙ）空間上の曲面ｒi を生成し、曲面ｒ
0 、ｒ1 、……、ｒk-1 でなる曲面群Ｒをソフトキー情
報Ｋとして出力する。ここでｉ番目の曲線セグメントに
おける曲面ｒi は次式
ー生成部３は、曲面生成手段としての曲面生成回路３Ｂ
において、対応する各曲線セグメントｃ０i 及びｃ１i
毎に、それぞれ対応する曲面制御情報ｆ０i 及びｆ１i
を用いて（ｘ、ｙ）空間上の曲面ｒi を生成し、曲面ｒ
0 、ｒ1 、……、ｒk-1 でなる曲面群Ｒをソフトキー情
報Ｋとして出力する。ここでｉ番目の曲線セグメントに
おける曲面ｒi は次式
【数３】 のようにパラメータｓで表現できる。
【００７０】（２−３）実施例の動作及び効果 以上の構成において、このキー信号生成装置１は、エツ
ジ強度画像Ｇに基づいて、輪郭領域のエツジに沿つてエ
ツジの内側及び外側における境界位置をそれぞれ複数抽
出し、エツジの内側及び外側毎に各境界位置の座標を表
す境界座標リストＰ０及びＰ１を作成し、境界座標リス
トＰ０によつて表される形状を近似する境界曲線Ｃ０を
生成すると共に、境界座標リストＰ１によつて表される
形状を近似する境界曲線Ｃ１を生成する。
ジ強度画像Ｇに基づいて、輪郭領域のエツジに沿つてエ
ツジの内側及び外側における境界位置をそれぞれ複数抽
出し、エツジの内側及び外側毎に各境界位置の座標を表
す境界座標リストＰ０及びＰ１を作成し、境界座標リス
トＰ０によつて表される形状を近似する境界曲線Ｃ０を
生成すると共に、境界座標リストＰ１によつて表される
形状を近似する境界曲線Ｃ１を生成する。
【００７１】続いてキー信号生成装置１は、境界曲線Ｃ
０及びＣ１に基づいて、対応する曲線セグメントｃ０i
及びｃ１i 毎に曲面を生成するための曲面制御情報ｆ０
i 及びｆ１i を算出した後、対応する曲線セグメントｃ
０i 及びｃ１i 毎に、それぞれ対応する曲面制御情報ｆ
０i 及びｆ１i を用いて曲面ｒi を生成し、これら曲面
ｒi でなる曲面群Ｒをソフトキー情報Ｋとして出力す
る。
０及びＣ１に基づいて、対応する曲線セグメントｃ０i
及びｃ１i 毎に曲面を生成するための曲面制御情報ｆ０
i 及びｆ１i を算出した後、対応する曲線セグメントｃ
０i 及びｃ１i 毎に、それぞれ対応する曲面制御情報ｆ
０i 及びｆ１i を用いて曲面ｒi を生成し、これら曲面
ｒi でなる曲面群Ｒをソフトキー情報Ｋとして出力す
る。
【００７２】従つてこのキー信号生成装置１は、対象物
の輪郭を、画像勾配の大きさが「０」でない領域を囲む
２本の境界曲線Ｃ０及びＣ１として抽出するので、境界
曲線Ｃ０及びＣ１によつて囲まれる領域にα値の勾配を
作成することができる。これにより対象物の色が混合す
る輪郭領域の位置が必要な場合に特に有効な情報を与え
ることができる。またこのキー信号生成装置１は、輪郭
領域を囲む２本の境界曲線Ｃ０及びＣ１間に、当該各境
界曲線Ｃ０及びＣ１を縁とするような曲面を生成したの
で、対象物の色が混合する輪郭領域とソフトキー情報の
位置とを一致させたキー情報を生成することができる。
の輪郭を、画像勾配の大きさが「０」でない領域を囲む
２本の境界曲線Ｃ０及びＣ１として抽出するので、境界
曲線Ｃ０及びＣ１によつて囲まれる領域にα値の勾配を
作成することができる。これにより対象物の色が混合す
る輪郭領域の位置が必要な場合に特に有効な情報を与え
ることができる。またこのキー信号生成装置１は、輪郭
領域を囲む２本の境界曲線Ｃ０及びＣ１間に、当該各境
界曲線Ｃ０及びＣ１を縁とするような曲面を生成したの
で、対象物の色が混合する輪郭領域とソフトキー情報の
位置とを一致させたキー情報を生成することができる。
【００７３】以上の構成によれば、輪郭曲線Ｃ上の点ｐ
ｏi と当該位置ｐｏi でのベクトルｐｄi との対をエツ
ジの方向に複数個算出し、これら位置ｐｏi 及びベクト
ルｐｄi で決まる各経路Ｐ上においてエツジ強度最大値
ｈi 及びエツジ強度最大位置ｐｃi を算出すると共にエ
ツジ強度を積分した値ｓi を算出し、各経路Ｐ上におい
てエツジ強度最大位置ｐｃi を基準位置として当該基準
位置から各経路Ｐ上の両側に（ｓi ／ｈi ）＊ｃだけ離
れた位置を内側境界位置ｐ０i 及び外側境界位置ｐ１i
として算出し、内側境界位置ｐ０i の座標を表す境界座
標リストＰ０及び外側境界位置ｐ１i の座標を表す境界
座標リストＰ１によつてそれぞれ表される各形状をそれ
ぞれ分割する分割点でなる座標リストＥ０及びＥ１を生
成すると共に各分割点における連結条件ＲＶ０及びＲＶ
１を算出し、隣接する分割点で区切られる各セグメント
を、これら分割点における連結条件を満たすように最小
２乗法を用いて曲線近似することにより、隣接する分割
点間における曲線セグメントｃ０i 及びＣ１i を算出し
た後、対応する曲線セグメントｃ０i 及びｃ１i 毎に曲
面制御情報ｆ０i 及びｆ１i を作成し、対応する曲線セ
グメントｃ０i 及びｃ１i 毎に、それぞれ対応する曲面
制御情報ｆ０i 及びｆ１i を用いて曲面ｒiを生成し、
これら曲面ｒi でなる曲面群Ｒをソフトキー情報Ｋとし
て出力したことにより、対象物の輪郭を、画像勾配の大
きさが「０」でない領域を囲む２本の境界曲線Ｃ０及び
Ｃ１として抽出し得るので、境界曲線Ｃ０及びＣ１によ
つて囲まれる領域にα値の勾配を作成することができる
と共に、輪郭領域を囲む２本の境界曲線Ｃ０及びＣ１間
に当該各境界曲線Ｃ０及びＣ１を縁とするような曲面Ｒ
を生成したので、対象物の色が混合する輪郭領域とソフ
トキー情報の位置とを一致させたキー情報を生成するこ
とができる。かくしてキー情報を精度良く生成すること
のできる輪郭抽出部２、輪郭抽出方法、キー信号生成装
置１及びキー信号生成方法を実現することができる。
ｏi と当該位置ｐｏi でのベクトルｐｄi との対をエツ
ジの方向に複数個算出し、これら位置ｐｏi 及びベクト
ルｐｄi で決まる各経路Ｐ上においてエツジ強度最大値
ｈi 及びエツジ強度最大位置ｐｃi を算出すると共にエ
ツジ強度を積分した値ｓi を算出し、各経路Ｐ上におい
てエツジ強度最大位置ｐｃi を基準位置として当該基準
位置から各経路Ｐ上の両側に（ｓi ／ｈi ）＊ｃだけ離
れた位置を内側境界位置ｐ０i 及び外側境界位置ｐ１i
として算出し、内側境界位置ｐ０i の座標を表す境界座
標リストＰ０及び外側境界位置ｐ１i の座標を表す境界
座標リストＰ１によつてそれぞれ表される各形状をそれ
ぞれ分割する分割点でなる座標リストＥ０及びＥ１を生
成すると共に各分割点における連結条件ＲＶ０及びＲＶ
１を算出し、隣接する分割点で区切られる各セグメント
を、これら分割点における連結条件を満たすように最小
２乗法を用いて曲線近似することにより、隣接する分割
点間における曲線セグメントｃ０i 及びＣ１i を算出し
た後、対応する曲線セグメントｃ０i 及びｃ１i 毎に曲
面制御情報ｆ０i 及びｆ１i を作成し、対応する曲線セ
グメントｃ０i 及びｃ１i 毎に、それぞれ対応する曲面
制御情報ｆ０i 及びｆ１i を用いて曲面ｒiを生成し、
これら曲面ｒi でなる曲面群Ｒをソフトキー情報Ｋとし
て出力したことにより、対象物の輪郭を、画像勾配の大
きさが「０」でない領域を囲む２本の境界曲線Ｃ０及び
Ｃ１として抽出し得るので、境界曲線Ｃ０及びＣ１によ
つて囲まれる領域にα値の勾配を作成することができる
と共に、輪郭領域を囲む２本の境界曲線Ｃ０及びＣ１間
に当該各境界曲線Ｃ０及びＣ１を縁とするような曲面Ｒ
を生成したので、対象物の色が混合する輪郭領域とソフ
トキー情報の位置とを一致させたキー情報を生成するこ
とができる。かくしてキー情報を精度良く生成すること
のできる輪郭抽出部２、輪郭抽出方法、キー信号生成装
置１及びキー信号生成方法を実現することができる。
【００７４】また上述の構成によれば、グラデイエント
ベクトルに基づいて輪郭座標リストＤを作成し、当該輪
郭座標リストＤによつて表される形状を近似することに
よつて得た輪郭曲線情報Ｃに基づいて、計算点座標リス
トＰｏ及び方向ベクトルリストＰｄを算出したので、対
象物の輪郭領域とソフトキーの位置とを一段と一致させ
たキー情報を生成することができる。
ベクトルに基づいて輪郭座標リストＤを作成し、当該輪
郭座標リストＤによつて表される形状を近似することに
よつて得た輪郭曲線情報Ｃに基づいて、計算点座標リス
トＰｏ及び方向ベクトルリストＰｄを算出したので、対
象物の輪郭領域とソフトキーの位置とを一段と一致させ
たキー情報を生成することができる。
【００７５】さらに上述の構成によれば、エツジを横切
る経路Ｐ上における点のエツジ強度を算出する際、画像
補間手段を用いてサブピクセル精度で経路Ｐ上における
点のエツジ強度を算出したので、エツジ強度最大値ｈi
及びエツジ強度断面積ｓi の精度を格段的に向上させる
ことができる。
る経路Ｐ上における点のエツジ強度を算出する際、画像
補間手段を用いてサブピクセル精度で経路Ｐ上における
点のエツジ強度を算出したので、エツジ強度最大値ｈi
及びエツジ強度断面積ｓi の精度を格段的に向上させる
ことができる。
【００７６】さらに上述の構成によれば、エツジを横切
る方向においてエツジ強度最大値ｈi 及びエツジ強度断
面積ｓi を算出し、エツジ強度最大値ｈi 及びエツジ強
度断面積ｓi に基づいて内側境界位置ｐ０i 及び外側境
界位置ｐ１i を算出したので、エツジ強度にノイズがあ
る場合でも、対象物の輪郭領域を精度良く抽出すること
ができる。
る方向においてエツジ強度最大値ｈi 及びエツジ強度断
面積ｓi を算出し、エツジ強度最大値ｈi 及びエツジ強
度断面積ｓi に基づいて内側境界位置ｐ０i 及び外側境
界位置ｐ１i を算出したので、エツジ強度にノイズがあ
る場合でも、対象物の輪郭領域を精度良く抽出すること
ができる。
【００７７】さらに上述の構成によれば、計算点座標リ
ストＰｏ及び方向ベクトルリストＰｄのそれぞれ対応す
る計算点ｐｏi 及び単位ベクトルｐｄi によつて決まる
各経路Ｐ上において、エツジ強度最大位置ｐｃi を基準
位置として当該基準位置から各経路Ｐ上の両側にそれぞ
れ１点ずつ位置ａと位置ｂとを経路端点として求めて当
該端点ａ及び端点ｂを結ぶ線分ａｂを積分区間とし、当
該積分区間ａｂにおけるエツジ強度値の総和を計算する
ことによりエツジ強度の断面積ｓi を算出したので、最
初に与えられた輪郭を横切る経路があいまいでも実際の
輪郭を正しく横切るように断面積を算出することがで
き、これにより対象物の輪郭領域を精度よく抽出するこ
とができる。
ストＰｏ及び方向ベクトルリストＰｄのそれぞれ対応す
る計算点ｐｏi 及び単位ベクトルｐｄi によつて決まる
各経路Ｐ上において、エツジ強度最大位置ｐｃi を基準
位置として当該基準位置から各経路Ｐ上の両側にそれぞ
れ１点ずつ位置ａと位置ｂとを経路端点として求めて当
該端点ａ及び端点ｂを結ぶ線分ａｂを積分区間とし、当
該積分区間ａｂにおけるエツジ強度値の総和を計算する
ことによりエツジ強度の断面積ｓi を算出したので、最
初に与えられた輪郭を横切る経路があいまいでも実際の
輪郭を正しく横切るように断面積を算出することがで
き、これにより対象物の輪郭領域を精度よく抽出するこ
とができる。
【００７８】さらに上述の構成によれば、境界座標リス
トＰ０、Ｐ１及び分割点座標リストＥ０、Ｅ１に基づい
て、各分割点近傍における形状に近似した近似曲線を算
出し、当該近似曲線における分割点近傍での接線ｒ
０i 、ｖ０i 及び接線ｒ１i 、ｖ１i を各セグメントを
曲線近似するための連結条件ＲＶ０及びＲＶ１として算
出し、隣接する分割点で区切られる各セグメントを、こ
れら分割点における連結条件を満たすように最小２乗法
を用いて曲線近似してそれぞれ曲線セグメントｃ０i 及
びｃ１i を算出したので、エツジ強度にノイズが含まれ
ている場合でも境界曲線Ｃ０及びＣ１を精度良く生成す
ることができる。また境界曲線Ｃ０及びＣ１を滑らかに
連結することができるので、ソフトキー生成部３におけ
る曲面制御処理を容易に行うことができる。
トＰ０、Ｐ１及び分割点座標リストＥ０、Ｅ１に基づい
て、各分割点近傍における形状に近似した近似曲線を算
出し、当該近似曲線における分割点近傍での接線ｒ
０i 、ｖ０i 及び接線ｒ１i 、ｖ１i を各セグメントを
曲線近似するための連結条件ＲＶ０及びＲＶ１として算
出し、隣接する分割点で区切られる各セグメントを、こ
れら分割点における連結条件を満たすように最小２乗法
を用いて曲線近似してそれぞれ曲線セグメントｃ０i 及
びｃ１i を算出したので、エツジ強度にノイズが含まれ
ている場合でも境界曲線Ｃ０及びＣ１を精度良く生成す
ることができる。また境界曲線Ｃ０及びＣ１を滑らかに
連結することができるので、ソフトキー生成部３におけ
る曲面制御処理を容易に行うことができる。
【００７９】さらに上述の構成によれば、境界曲線Ｃ０
及びＣ１の一方をｚ＝１の平面上に位置させ、他方をｚ
＝０の平面上に位置させて境界曲線Ｃ０及びＣ１を縁と
する曲面を生成するようにしたので、曲面制御処理を容
易に行うことができると共に、ｚ値が「０」から「１」
まで変化する曲面を輪郭領域において決定することがで
きる。このｚ値をキー情報αとみなして画像に書き込む
ことによつてソフトキー画像を得ることができる。
及びＣ１の一方をｚ＝１の平面上に位置させ、他方をｚ
＝０の平面上に位置させて境界曲線Ｃ０及びＣ１を縁と
する曲面を生成するようにしたので、曲面制御処理を容
易に行うことができると共に、ｚ値が「０」から「１」
まで変化する曲面を輪郭領域において決定することがで
きる。このｚ値をキー情報αとみなして画像に書き込む
ことによつてソフトキー画像を得ることができる。
【００８０】さらに上述の構成によれば、現画像ｉと、
既に輪郭曲線情報Ｃとして輪郭曲線Ｃが得られている１
フレーム前の画像ｉ−１と、当該画像ｉ−１の輪郭曲線
情報Ｃとに基づいて現画像ｉについての推定輪郭情報Ｓ
２を得るようにしたので、オペレータが入力手段４を用
いて対象物の輪郭のおおまかな形状を表す折れ線情報、
曲線情報又は線図形２値画像情報をその都度入力する場
合に比して、作業効率を大幅に向上させることができ、
特に動画像に対して有効である。
既に輪郭曲線情報Ｃとして輪郭曲線Ｃが得られている１
フレーム前の画像ｉ−１と、当該画像ｉ−１の輪郭曲線
情報Ｃとに基づいて現画像ｉについての推定輪郭情報Ｓ
２を得るようにしたので、オペレータが入力手段４を用
いて対象物の輪郭のおおまかな形状を表す折れ線情報、
曲線情報又は線図形２値画像情報をその都度入力する場
合に比して、作業効率を大幅に向上させることができ、
特に動画像に対して有効である。
【００８１】（３）他の実施例 なお上述の実施例においては、経路算出手段として経路
算出部２３を用いて、曲線生成部１０から供給される輪
郭曲線Ｃに基づいて計算点座標リストＰｏ及び方向ベク
トルリストＰｄを算出した場合について述べたが、本発
明はこれに限らず、図１０との対応部分に同一符号を付
した図１９に示すような経路算出部３０を用いてもよ
い。この経路算出部３０における経路算出処理について
図２０に示すフローチヤートを用いて説明する。
算出部２３を用いて、曲線生成部１０から供給される輪
郭曲線Ｃに基づいて計算点座標リストＰｏ及び方向ベク
トルリストＰｄを算出した場合について述べたが、本発
明はこれに限らず、図１０との対応部分に同一符号を付
した図１９に示すような経路算出部３０を用いてもよ
い。この経路算出部３０における経路算出処理について
図２０に示すフローチヤートを用いて説明する。
【００８２】経路算出部３０は、ステツプＳＰ１より経
路算出処理を開始し、ステツプＳＰ２において、グラデ
イエントベクトル算出部７から供給されるエツジ強度画
像Ｇを細線化手段としての細線化回路３０Ａで受けた
後、ステツプＳＰ３において、エツジ強度を指標として
エツジ強度画像Ｇを細線化回路３０Ａで細線化処理する
ことにより輪郭の位置を表す線図形２値画像Ｂ（ｘ、
ｙ）を算出し、当該線図形２値画像Ｂを座標変換手段と
しての座標リスト変換回路３０Ｂに送出する。ここで細
線化処理としては、例えば上述の「画像合成のための対
象物抽出法」に記載されている方法を用いることができ
る。
路算出処理を開始し、ステツプＳＰ２において、グラデ
イエントベクトル算出部７から供給されるエツジ強度画
像Ｇを細線化手段としての細線化回路３０Ａで受けた
後、ステツプＳＰ３において、エツジ強度を指標として
エツジ強度画像Ｇを細線化回路３０Ａで細線化処理する
ことにより輪郭の位置を表す線図形２値画像Ｂ（ｘ、
ｙ）を算出し、当該線図形２値画像Ｂを座標変換手段と
しての座標リスト変換回路３０Ｂに送出する。ここで細
線化処理としては、例えば上述の「画像合成のための対
象物抽出法」に記載されている方法を用いることができ
る。
【００８３】また細線化回路３０Ａによつてエツジ強度
画像Ｇから線図形２値画像Ｂを生成したが、例えばＣＲ
Ｔなどの表示手段の表示画面上に対象とする画像を表示
し、入力手段４から画像中の対象物の軌跡を入力するこ
とにより、線図形２値画像を得るようにしてもよい。従
つてこの場合には、入力手段４から入力された対象物の
軌跡に応じた線図形２値画像は直接座標リスト変換回路
３０Ｂに入力される。
画像Ｇから線図形２値画像Ｂを生成したが、例えばＣＲ
Ｔなどの表示手段の表示画面上に対象とする画像を表示
し、入力手段４から画像中の対象物の軌跡を入力するこ
とにより、線図形２値画像を得るようにしてもよい。従
つてこの場合には、入力手段４から入力された対象物の
軌跡に応じた線図形２値画像は直接座標リスト変換回路
３０Ｂに入力される。
【００８４】続いてステツプＳＰ４において、経路算出
部３０は、座標リスト変換回路３０Ｂにおいて、線図形
２値画像Ｂより座標リストＬを算出し、当該座標リスト
Ｌを計算点抽出回路２３Ａ及び方向算出回路２３Ｂに送
出する。この座標リストＬは、ｍ個のベクトルｌi （ｉ
＝０〜ｍ−１）の配列でなる。すなわち座標リストＬ
は、チエーンコーデイング（Chain Coding）と呼ばれる
方法を用いて、線図形２値画像Ｂのある点から線図形を
辿る処理を行うことによつて画像からベクトルデータへ
の変換を行うことにより得ることができる。
部３０は、座標リスト変換回路３０Ｂにおいて、線図形
２値画像Ｂより座標リストＬを算出し、当該座標リスト
Ｌを計算点抽出回路２３Ａ及び方向算出回路２３Ｂに送
出する。この座標リストＬは、ｍ個のベクトルｌi （ｉ
＝０〜ｍ−１）の配列でなる。すなわち座標リストＬ
は、チエーンコーデイング（Chain Coding）と呼ばれる
方法を用いて、線図形２値画像Ｂのある点から線図形を
辿る処理を行うことによつて画像からベクトルデータへ
の変換を行うことにより得ることができる。
【００８５】次いでステツプＳＰ５において、経路算出
部３０は、計算点抽出回路２３Ａにおいて、予め定めた
間隔ｄｔで座標リストＬの始点から終点までｎ個の位置
を計算点ｐｏとして抽出し、ステツプＳＰ６において当
該計算点ｐｏでなる計算点リストＰｏを方向算出回路２
３Ｂ、エツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５に送出する。
部３０は、計算点抽出回路２３Ａにおいて、予め定めた
間隔ｄｔで座標リストＬの始点から終点までｎ個の位置
を計算点ｐｏとして抽出し、ステツプＳＰ６において当
該計算点ｐｏでなる計算点リストＰｏを方向算出回路２
３Ｂ、エツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５に送出する。
【００８６】続いてステツプＳＰ７において、経路算出
部３０は、方向算出回路２３Ｂにおいて、各計算点ｐｏ
i における接線ベクトルｔｇを座標リストＬに基づいて
算出し、ステツプＳＰ８において当該接線ベクトルｔｇ
と直角をなす単位ベクトル（法線方向）ｐｄi を算出
し、当該単位ベクトルｐｄi でなる方向ベクトルリスト
Ｐｄをエツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５に送出し、ステツプＳＰ９において経路算
出処理を終了する。
部３０は、方向算出回路２３Ｂにおいて、各計算点ｐｏ
i における接線ベクトルｔｇを座標リストＬに基づいて
算出し、ステツプＳＰ８において当該接線ベクトルｔｇ
と直角をなす単位ベクトル（法線方向）ｐｄi を算出
し、当該単位ベクトルｐｄi でなる方向ベクトルリスト
Ｐｄをエツジ強度ピーク検出部２４及びエツジ強度断面
積算出部２５に送出し、ステツプＳＰ９において経路算
出処理を終了する。
【００８７】また上述の実施例においては、境界抽出部
として境界抽出部９を用いた場合について述べたが、本
発明はこれに限らず、図８、図１０及び図１５との対応
部分に同一符号を付した図２１に示すような境界抽出部
４０を用いてもよい。この場合、境界抽出部４０は、境
界座標抽出部４１における経路算出部４２の計算点抽出
回路４２Ａにおいて作成された分割点座標リストＥを境
界曲線生成部４３の連結条件算出部２２Ｂで受けるよう
になされている。
として境界抽出部９を用いた場合について述べたが、本
発明はこれに限らず、図８、図１０及び図１５との対応
部分に同一符号を付した図２１に示すような境界抽出部
４０を用いてもよい。この場合、境界抽出部４０は、境
界座標抽出部４１における経路算出部４２の計算点抽出
回路４２Ａにおいて作成された分割点座標リストＥを境
界曲線生成部４３の連結条件算出部２２Ｂで受けるよう
になされている。
【００８８】すなわち計算点抽出部４２Ａは、入力され
る輪郭曲線情報Ｃに応じた曲線Ｃ上の位置を計算点ｐｏ
i として所定の間隔で抽出することにより作成した計算
点リストＰｏ中の適当なサブセツトを分割座標リストＥ
として作成し、これを連結条件算出部２２Ｂに送出す
る。ここで連結条件算出部２２Ｂには、境界座標リスト
Ｐ０及びＰ１が入力されるので、分割座標リストＥがそ
のサブセツトであることは保証される。
る輪郭曲線情報Ｃに応じた曲線Ｃ上の位置を計算点ｐｏ
i として所定の間隔で抽出することにより作成した計算
点リストＰｏ中の適当なサブセツトを分割座標リストＥ
として作成し、これを連結条件算出部２２Ｂに送出す
る。ここで連結条件算出部２２Ｂには、境界座標リスト
Ｐ０及びＰ１が入力されるので、分割座標リストＥがそ
のサブセツトであることは保証される。
【００８９】従つてこの境界抽出部４０は、境界抽出部
９に比して入力座標分割部２２Ａの分だけ構成が簡易に
なり、これによりキー信号生成装置１の構成を簡略化す
ることができる。また曲線近似部２２Ｃから出力される
境界曲線Ｃ０及びＣ１をそれぞれ構成する曲線セグメン
トｃ０i 及びｃ１i の数は同数（すなわち図３のステツ
プＳＰ５においてｋ＝ｌ）となるので、ソフトキー生成
部３における処理を容易にすることができる。
９に比して入力座標分割部２２Ａの分だけ構成が簡易に
なり、これによりキー信号生成装置１の構成を簡略化す
ることができる。また曲線近似部２２Ｃから出力される
境界曲線Ｃ０及びＣ１をそれぞれ構成する曲線セグメン
トｃ０i 及びｃ１i の数は同数（すなわち図３のステツ
プＳＰ５においてｋ＝ｌ）となるので、ソフトキー生成
部３における処理を容易にすることができる。
【００９０】さらに上述の実施例においては、曲線生成
部１０から供給される輪郭曲線情報Ｃに基づいて計算点
座標リストＰｏ及び方向ベクトルリストＰｄを作成した
場合について述べたが、本発明はこれに限らず、例えば
推定輪郭情報Ｓ２や輪郭候補領域情報Ｓ３を用いてもよ
い。また対象物の輪郭についてのおおまかな形状を表す
折れ線情報又は曲線情報を入力手段４から入力し、この
折れ線情報又は曲線情報を用いて計算点座標リストＰｏ
及び方向ベクトルリストＰｄを作成するようにしてもよ
い。これにより、抽出したい対象物の輪郭を指定するこ
とができるので、輪郭抽出を精度良く行うことができ
る。従つてキー信号生成装置１として、輪郭経路探査部
８及び曲線生成部９をもたないキー信号生成装置１に本
発明を適用し得る。
部１０から供給される輪郭曲線情報Ｃに基づいて計算点
座標リストＰｏ及び方向ベクトルリストＰｄを作成した
場合について述べたが、本発明はこれに限らず、例えば
推定輪郭情報Ｓ２や輪郭候補領域情報Ｓ３を用いてもよ
い。また対象物の輪郭についてのおおまかな形状を表す
折れ線情報又は曲線情報を入力手段４から入力し、この
折れ線情報又は曲線情報を用いて計算点座標リストＰｏ
及び方向ベクトルリストＰｄを作成するようにしてもよ
い。これにより、抽出したい対象物の輪郭を指定するこ
とができるので、輪郭抽出を精度良く行うことができ
る。従つてキー信号生成装置１として、輪郭経路探査部
８及び曲線生成部９をもたないキー信号生成装置１に本
発明を適用し得る。
【００９１】ここで入力手段４から折れ線情報又は曲線
情報をそれぞれ計算点抽出回路２３Ａ及び入力座標分割
回路２２Ａに直接入力させるようにしてもよい。この場
合、折れ線情報に応じた折れ線の対応する線分、又は曲
線情報に応じた曲線の対応するセグメントに基づいて得
た境界座標リストＰ０及びＰ１における対応する境界位
置ｐ０i 及びｐ１i を１つのセグメントと見なして、こ
れら境界位置ｐ０i 及びｐ１i を分割点とすることによ
り、境界座標リストＰ０及びＰ１を分割する必要がなく
なるので、境界曲線生成部２２の構成を入力座標分割回
路２２Ａの分だけ簡略化することができ、これによりキ
ー信号生成装置１の構成を簡略化することができる。
情報をそれぞれ計算点抽出回路２３Ａ及び入力座標分割
回路２２Ａに直接入力させるようにしてもよい。この場
合、折れ線情報に応じた折れ線の対応する線分、又は曲
線情報に応じた曲線の対応するセグメントに基づいて得
た境界座標リストＰ０及びＰ１における対応する境界位
置ｐ０i 及びｐ１i を１つのセグメントと見なして、こ
れら境界位置ｐ０i 及びｐ１i を分割点とすることによ
り、境界座標リストＰ０及びＰ１を分割する必要がなく
なるので、境界曲線生成部２２の構成を入力座標分割回
路２２Ａの分だけ簡略化することができ、これによりキ
ー信号生成装置１の構成を簡略化することができる。
【００９２】さらに上述の実施例においては、エツジ強
度画像Ｇを用いて対象物の輪郭を表す境界曲線Ｃ０及び
Ｃ１を生成した場合について述べたが、本発明はこれに
限らず、グラデイエントベクトル算出部７で算出したグ
ラデイエントベクトルに基づいて対象物の輪郭を表す境
界曲線Ｃ０及びＣ１を生成してもよい。
度画像Ｇを用いて対象物の輪郭を表す境界曲線Ｃ０及び
Ｃ１を生成した場合について述べたが、本発明はこれに
限らず、グラデイエントベクトル算出部７で算出したグ
ラデイエントベクトルに基づいて対象物の輪郭を表す境
界曲線Ｃ０及びＣ１を生成してもよい。
【００９３】
【発明の効果】上述のように本発明によれば、対象物の
輪郭についての輪郭領域を決定し、輪郭領域におけるグ
ラデイエントベクトルを算出し、輪郭領域におけるグラ
デイエントベクトルに基づいて、輪郭領域のエツジに沿
つてエツジの内側及び外側における境界位置をそれぞれ
複数抽出し、当該各境界位置を表す境界座標情報をエツ
ジの内側及び外側毎に生成し、各境界座標情報によつて
表される各形状を近似する２本の境界曲線を対象物の輪
郭として生成することにより、対象物の輪郭を、画像勾
配の大きさが「０」でない領域を囲む２本の境界曲線と
して抽出することができるので、境界曲線によつて囲ま
れる領域にα値の勾配を作成することができる。かくし
てキー情報を精度良く生成することのできる輪郭抽出装
置及び輪郭抽出方法を実現することができる。
輪郭についての輪郭領域を決定し、輪郭領域におけるグ
ラデイエントベクトルを算出し、輪郭領域におけるグラ
デイエントベクトルに基づいて、輪郭領域のエツジに沿
つてエツジの内側及び外側における境界位置をそれぞれ
複数抽出し、当該各境界位置を表す境界座標情報をエツ
ジの内側及び外側毎に生成し、各境界座標情報によつて
表される各形状を近似する２本の境界曲線を対象物の輪
郭として生成することにより、対象物の輪郭を、画像勾
配の大きさが「０」でない領域を囲む２本の境界曲線と
して抽出することができるので、境界曲線によつて囲ま
れる領域にα値の勾配を作成することができる。かくし
てキー情報を精度良く生成することのできる輪郭抽出装
置及び輪郭抽出方法を実現することができる。
【００９４】また本発明によれば、画像中における対象
物の輪郭について、当該輪郭における内側及び外側にお
ける境界位置を表す２本の境界曲線を生成し、各境界曲
線間に形成する曲面の形状を決定する曲面制御情報を算
出し、曲面制御情報に基づいて各境界曲線によつて挟ま
れた領域上に曲面を生成し、当該曲面をキー情報として
出力することにより、輪郭領域を囲む２本の境界曲線間
に当該境界曲線間を縁とするような曲面を生成すること
ができるので、対象物の色が混合する輪郭領域とソフト
キー情報の位置とを一致させたキー情報を生成すること
ができる。かくしてキー情報を精度良く生成することの
できるキー信号生成装置及びキー信号生成方法を実現す
ることができる。
物の輪郭について、当該輪郭における内側及び外側にお
ける境界位置を表す２本の境界曲線を生成し、各境界曲
線間に形成する曲面の形状を決定する曲面制御情報を算
出し、曲面制御情報に基づいて各境界曲線によつて挟ま
れた領域上に曲面を生成し、当該曲面をキー情報として
出力することにより、輪郭領域を囲む２本の境界曲線間
に当該境界曲線間を縁とするような曲面を生成すること
ができるので、対象物の色が混合する輪郭領域とソフト
キー情報の位置とを一致させたキー情報を生成すること
ができる。かくしてキー情報を精度良く生成することの
できるキー信号生成装置及びキー信号生成方法を実現す
ることができる。
【図１】本発明を適用したキー信号生成装置の全体構成
を示すブロツク図である。
を示すブロツク図である。
【図２】境界抽出部の構成を示すブロツク図である。
【図３】境界抽出部における境界抽出処理の処理手順を
示すフローチヤートである。
示すフローチヤートである。
【図４】境界座標抽出部における境界位置抽出処理の説
明に供する略線図である。
明に供する略線図である。
【図５】境界位置の検出原理の説明に供する略線図及び
グラフである。
グラフである。
【図６】エツジ強度のノイズに対する強さの説明に供す
るグラフ及び略線図である。
るグラフ及び略線図である。
【図７】エツジ強度のノイズに対する強さの説明に供す
るグラフ及び略線図である。
るグラフ及び略線図である。
【図８】境界座標抽出部の構成を示すブロツク図であ
る。
る。
【図９】境界座標抽出部における境界座標抽出処理の処
理手順を示すフローチヤートである。
理手順を示すフローチヤートである。
【図１０】経路算出部の構成を示すブロツク図である。
【図１１】経路算出部における経路算出処理の処理手順
を示すフローチヤートである。
を示すフローチヤートである。
【図１２】エツジ強度ピーク検出処理及びエツジ強度断
面積算出処理の処理手順を示すフローチヤートである。
面積算出処理の処理手順を示すフローチヤートである。
【図１３】エツジ強度断面積算出部の構成を示すブロツ
ク図である。
ク図である。
【図１４】画像補間手段における画像補間処理の処理手
順を示すフローチヤートである。
順を示すフローチヤートである。
【図１５】境界曲線生成部の構成を示すブロツク図であ
る。
る。
【図１６】境界曲線生成部における境界曲線生成処理の
処理手順を示すフローチヤートである。
処理手順を示すフローチヤートである。
【図１７】ソフトキー生成部の構成を示すブロツク図で
ある。
ある。
【図１８】ソフトキー生成部におけるソフトキー生成処
理の処理手順を示すフローチヤートである。
理の処理手順を示すフローチヤートである。
【図１９】他の実施例による経路算出部の構成を示すブ
ロツク図である。
ロツク図である。
【図２０】他の実施例による経路算出部における経路算
出処理の処理手順を示すフローチヤートである。
出処理の処理手順を示すフローチヤートである。
【図２１】他の実施例による境界抽出部の構成を示すブ
ロツク図である。
ロツク図である。
１……キー信号生成装置、２……輪郭抽出部、３……ソ
フトキー生成部、３Ａ……曲面制御情報算出回路、３Ｂ
……曲面生成回路、４……入力手段、５……推定輪郭算
出部、６……輪郭候補領域決定部、７……グラデイエン
トベクトル算出部、８……輪郭経路探査部、９、４０…
…境界抽出部、１０……曲線生成部、１１……動きベク
トル推定部、１２……遅延回路、２１、４１……境界座
標抽出部、２２……境界曲線生成部、２２Ａ……入力座
標分割回路、２２Ｂ……連結条件算出回路、２２Ｃ……
曲線近似回路、２３、３０、４２……経路算出部、２３
Ａ、４２Ａ……計算点抽出回路、２３Ｂ……方向算出回
路、２４……エツジ強度ピーク検出部、２５……エツジ
強度断面積算出部、２５Ａ……積分区間算出回路、２５
Ｂ……積分回路、２６……矩形算出部、２６Ａ……積分
区間算出回路、２６Ｂ……積分回路、３０Ａ……細線化
回路、３０Ｂ……座標リスト変換回路。
フトキー生成部、３Ａ……曲面制御情報算出回路、３Ｂ
……曲面生成回路、４……入力手段、５……推定輪郭算
出部、６……輪郭候補領域決定部、７……グラデイエン
トベクトル算出部、８……輪郭経路探査部、９、４０…
…境界抽出部、１０……曲線生成部、１１……動きベク
トル推定部、１２……遅延回路、２１、４１……境界座
標抽出部、２２……境界曲線生成部、２２Ａ……入力座
標分割回路、２２Ｂ……連結条件算出回路、２２Ｃ……
曲線近似回路、２３、３０、４２……経路算出部、２３
Ａ、４２Ａ……計算点抽出回路、２３Ｂ……方向算出回
路、２４……エツジ強度ピーク検出部、２５……エツジ
強度断面積算出部、２５Ａ……積分区間算出回路、２５
Ｂ……積分回路、２６……矩形算出部、２６Ａ……積分
区間算出回路、２６Ｂ……積分回路、３０Ａ……細線化
回路、３０Ｂ……座標リスト変換回路。
Claims (26)
- 【請求項１】画像中から対象物の輪郭を抽出する輪郭抽
出装置において、 上記対象物の輪郭についての輪郭領域を決定する輪郭領
域決定手段と、 上記輪郭領域におけるグラデイエントベクトルを算出す
るグラデイエントベクトル算出手段と、 上記輪郭領域におけるグラデイエントベクトルに基づ
き、上記輪郭領域のエツジに沿つて上記エツジの内側及
び外側における境界位置をそれぞれ複数抽出し、当該各
境界位置を表す境界座標情報を上記エツジの内側及び外
側毎に生成して出力する境界座標抽出手段と、 上記境界座標抽出手段の出力に基づき、上記各境界座標
情報によつて表される各形状を近似する２本の境界曲線
を上記対象物の輪郭として生成する境界曲線生成手段と
を具えることを特徴とする輪郭抽出装置。 - 【請求項２】上記境界座標抽出手段は、 上記グラデイエントベクトル算出手段の出力に基づい
て、上記エツジを横切る経路を経路情報として算出して
出力する経路算出手段と、 上記グラデイエントベクトル算出手段及び上記経路算出
手段の出力に基づいて、上記エツジを横切る方向におけ
るエツジ強度最大値と、当該エツジ強度最大値の位置と
を検出して出力するエツジ強度ピーク検出手段と、 上記グラデイエントベクトル算出手段、上記経路算出手
段及び上記エツジ強度ピーク検出手段の出力に基づい
て、上記エツジを横切る方向におけるエツジ強度断面積
を算出するエツジ強度断面積算出手段と、 上記エツジ強度ピーク検出手段及び上記エツジ強度断面
積算出手段の出力に基づいて、上記エツジ強度最大値に
等しい高さ及び上記エツジ強度最大値の位置に等しい中
心位置を底辺に有し、かつ上記エツジ強度断面積と等し
い面積を有する矩形を算出し、上記矩形における底辺の
両端点の座標を上記エツジの内側及び外側における境界
位置として算出して出力する矩形算出手段とを具えるこ
とを特徴とする請求項１に記載の輪郭抽出装置。 - 【請求項３】上記エツジ強度断面積算出手段は、 上記グラデイエントベクトル算出手段、上記経路算出手
段及び上記エツジ強度ピーク算出手段の出力に基づい
て、上記エツジを横切る経路上において、上記エツジの
一端から上記エツジ強度最大値の位置を通過して上記エ
ツジの他端までの区間を積分区間として算出して出力す
る積分区間算出手段と、 上記グラデイエントベクトル算出手段及び上記積分経路
算出手段の出力に基づいて、上記積分区間におけるエツ
ジ強度値を積分した値を上記エツジ強度断面積として算
出して出力する積分手段とを具えることを特徴とする請
求項２に記載の輪郭抽出装置。 - 【請求項４】上記積分区間算出手段は、 上記グラデイエントベクトル算出手段、上記経路算出手
段及び上記エツジ強度ピーク算出手段の出力に基づい
て、上記エツジ強度最大値の位置を基準位置として、上
記エツジ強度が所定のしきい値より最初に小さくなる上
記経路上の２点を上記基準位置を中心に両方向に経路端
点として算出し、当該各経路端点によつて区切られる上
記各経路上における線分を上記積分区間として算出する
ことを特徴とする請求項３に記載の輪郭抽出装置。 - 【請求項５】上記経路算出手段は、 上記エツジ強度画像に基づき、エツジ強度を指標として
上記エツジ強度画像を細線化処理することにより上記対
象物の輪郭の位置を算出して出力する細線化手段と、 上記細線化手段の出力に基づいて、上記対象物の位置を
座標情報に変換して出力する座標情報変換手段と、 上記座標情報から所定の間隔で計算点を抽出して出力す
る計算点抽出手段と、 上記座標情報変換手段及び上記計算点抽出手段の出力に
基づいて、上記各計算点における法線方向を算出する方
向算出手段とを具え、上記経路算出手段は、対応する上
記計算点及び上記法線方向を上記経路情報として出力す
るようにしたことを特徴とする請求項２に記載の輪郭抽
出装置。 - 【請求項６】上記境界曲線生成手段は、 それぞれ上記エツジの内側及び外側における境界位置を
表す上記各境界座標情報によつて表される各形状をそれ
ぞれ複数のセグメントに分割する分割点を算出する分割
点算出手段と、 上記各境界座標情報によつて表される上記各形状につい
て、上記各境界座標情報及び上記各分割点に基づき、上
記各セグメントを連結するための連結条件を上記各分割
点毎に算出する連結条件算出手段と、 上記各境界座標情報によつて表される上記各形状につい
て、上記各境界座標情報、上記各分割点及び上記各連結
条件に基づき、上記各分割点における上記連結条件を満
たすように上記各セグメントを曲線近似することにより
上記２本の境界曲線を生成する曲線近似手段とを具える
ことを特徴とする請求項１に記載の輪郭抽出装置。 - 【請求項７】上記輪郭領域決定手段は、 上記対象物の輪郭についてのおおまかな形状を示す折れ
線情報又は曲線情報を入力する入力手段を具え、 上記経路算出手段は、 上記入力手段より入力された上記折れ線情報又は曲線情
報に応じた折れ線又は曲線上における任意の複数の位置
を計算点として抽出する計算点抽出手段と、 上記折れ線又は曲線及び上記各計算点に基づいて、上記
各計算点における法線方向を算出する方向算出手段とを
具え、上記経路算出手段は、対応する上記計算点及び上
記法線方向を上記経路情報として出力するようにしたこ
とを特徴とする請求項２に記載の輪郭抽出装置。 - 【請求項８】上記境界曲線生成手段は、 上記各計算点のうちの任意の計算点及び上記各境界座標
情報に基づいて、上記各境界座標情報によつて表される
上記各形状について、上記任意の各計算点を上記分割点
として当該各計算点によつて分割される各セグメントを
連結するための連結条件を上記任意の各計算点毎に算出
する連結条件算出手段と、 上記各境界座標情報によつて表される上記各形状につい
て、上記各境界座標情報、上記任意の各計算点及び上記
各連結条件に基づき、上記任意の各計算点における上記
連結条件を満たすように上記各セグメントを曲線近似す
ることにより上記２本の境界曲線を生成する曲線近似手
段とを具えることを特徴とする請求項７に記載の輪郭抽
出装置。 - 【請求項９】任意の実数座標における上記画像の値を算
出する画像補間手段を具え、上記エツジ強度ピーク検出
手段は、上記画像補間手段の出力に基づいて上記エツジ
を横切る方向における上記エツジ強度最大値を検出する
ことを特徴とする請求項２に記載の輪郭抽出装置。 - 【請求項１０】任意の実数座標における上記画像の値を
算出する画像補間手段を具え、上記エツジ強度断面積算
出手段は、上記画像補間手段の出力に基づいて上記エツ
ジを横切る方向における上記エツジ強度断面積を算出す
ることを特徴とする請求項２に記載の輪郭抽出装置。 - 【請求項１１】画像中から対象物の輪郭を抽出する輪郭
抽出方法において、 上記対象物の輪郭についての輪郭領域を決定する輪郭領
域決定ステツプと、 上記輪郭領域におけるグラデイエントベクトルを算出す
るグラデイエントベクトル算出ステツプと、 上記輪郭領域におけるグラデイエントベクトルに基づ
き、上記輪郭領域のエツジに沿つて上記エツジの内側及
び外側における境界位置をそれぞれ複数抽出し、当該各
境界位置を表す境界座標情報を上記エツジの内側及び外
側毎に生成して出力する境界座標抽出ステツプと、 上記境界座標抽出手段の出力に基づき、上記各境界座標
情報によつて表される各形状を近似する２本の境界曲線
を上記対象物の輪郭として生成する境界曲線生成ステツ
プとを具えることを特徴とする輪郭抽出方法。 - 【請求項１２】上記境界座標抽出ステツプは、 上記グラデイエントベクトル算出ステツプの出力に基づ
いて、上記エツジを横切る経路を経路情報として算出し
て出力する経路算出ステツプと、 上記グラデイエントベクトル算出ステツプ及び上記経路
算出ステツプの出力に基づいて、上記エツジを横切る方
向におけるエツジ強度最大値と、当該エツジ強度最大値
の位置とを検出して出力するエツジ強度ピーク検出ステ
ツプと、 上記グラデイエントベクトル算出ステツプ、上記経路算
出ステツプ及び上記エツジ強度ピーク検出ステツプの出
力に基づいて、上記エツジを横切る方向におけるエツジ
強度断面積を算出するエツジ強度断面積算出ステツプ
と、 上記エツジ強度ピーク検出ステツプ及び上記エツジ強度
断面積算出ステツプの出力に基づいて、上記エツジ強度
最大値に等しい高さ及び上記エツジ強度最大値の位置に
等しい中心位置を底辺に有し、かつ上記エツジ強度断面
積と等しい面積を有する矩形を算出し、上記矩形におけ
る底辺の両端点の座標を上記エツジの内側及び外側にお
ける境界位置として算出して出力する矩形算出ステツプ
とを具えることを特徴とする請求項１１に記載の輪郭抽
出方法。 - 【請求項１３】上記エツジ強度断面積算出ステツプは、 上記グラデイエントベクトル算出ステツプ、上記経路算
出ステツプ及び上記エツジ強度ピーク算出ステツプの出
力に基づいて、上記エツジを横切る経路上において、上
記エツジの一端から上記エツジ強度最大値の位置を通過
して上記エツジの他端までの区間を積分区間として算出
して出力する積分区間算出ステツプと、 上記グラデイエントベクトル算出ステツプ及び上記積分
経路算出ステツプの出力に基づいて、上記積分区間にお
けるエツジ強度値を積分した値を上記エツジ強度断面積
として算出して出力する積分ステツプとを具えることを
特徴とする請求項１２に記載の輪郭抽出方法。 - 【請求項１４】上記積分区間算出ステツプは、 上記グラデイエントベクトル算出ステツプ、上記経路算
出ステツプ及び上記エツジ強度ピーク算出ステツプの出
力に基づいて、上記エツジ強度最大値の位置を基準位置
として、上記エツジ強度が所定のしきい値より最初に小
さくなる上記経路上の２点を上記基準位置を中心に両方
向に経路端点として算出し、当該各経路端点によつて区
切られる上記各経路上における線分を上記積分区間とし
て算出することを特徴とする請求項１３に記載の輪郭抽
出方法。 - 【請求項１５】上記経路算出ステツプは、 上記エツジ強度画像に基づき、エツジ強度を指標として
上記エツジ強度画像を細線化処理することにより上記対
象物の輪郭の位置を算出して出力する細線化ステツプ
と、 上記細線化ステツプの出力に基づいて、上記対象物の位
置を座標情報に変換して出力する座標情報変換ステツプ
と、 上記座標情報から所定の間隔で計算点を抽出して出力す
る計算点抽出ステツプと、 上記座標情報変換ステツプ及び上記計算点抽出ステツプ
の出力に基づいて、上記各計算点における法線方向を算
出する方向算出ステツプとを具え、上記経路算出ステツ
プは、対応する上記計算点及び上記法線方向を上記経路
情報として出力するようにしたことを特徴とする請求項
１２に記載の輪郭抽出方法。 - 【請求項１６】上記境界曲線生成ステツプは、 それぞれ上記エツジの内側及び外側における境界位置を
表す上記各境界座標情報によつて表される各形状をそれ
ぞれ複数のセグメントに分割する分割点を算出する分割
点算出ステツプと、 上記各境界座標情報によつて表される上記各形状につい
て、上記各境界座標情報及び上記各分割点に基づき、上
記各セグメントを連結するための連結条件を上記各分割
点毎に算出する連結条件算出ステツプと、 上記各境界座標情報によつて表される上記各形状につい
て、上記各境界座標情報、上記各分割点及び上記各連結
条件に基づき、上記各分割点における上記連結条件を満
たすように上記各セグメントを曲線近似することにより
上記２本の境界曲線を生成する曲線近似ステツプとを具
えることを特徴とする請求項１１に記載の輪郭抽出方
法。 - 【請求項１７】上記輪郭領域決定ステツプは、 上記対象物の輪郭についてのおおまかな形状を示す折れ
線情報又は曲線情報を入力する入力ステツプを具え、 上記経路算出ステツプは、 上記入力ステツプにおいて入力された上記折れ線情報又
は曲線情報に応じた折れ線又は曲線上における任意の複
数の位置を計算点として抽出する計算点抽出ステツプ
と、 上記折れ線又は曲線及び上記各計算点に基づいて、上記
各計算点における法線方向を算出する方向算出ステツプ
とを具え、上記経路算出ステツプは、対応する上記計算
点及び上記法線方向を上記経路情報として出力するよう
にしたことを特徴とする請求項１２に記載の輪郭抽出方
法。 - 【請求項１８】上記境界曲線生成ステツプは、 上記各計算点のうちの任意の計算点及び上記各境界座標
情報に基づいて、上記各境界座標情報によつて表される
上記各形状について、上記任意の各計算点を上記分割点
として当該各計算点によつて分割される各セグメントを
連結するための連結条件を上記任意の各計算点毎に算出
する連結条件算出ステツプと、 上記各境界座標情報によつて表される上記各形状につい
て、上記各境界座標情報、上記任意の各計算点及び上記
各連結条件に基づき、上記任意の各計算点における上記
連結条件を満たすように上記各セグメントを曲線近似す
ることにより上記２本の境界曲線を生成する曲線近似ス
テツプとを具えることを特徴とする請求項１７に記載の
輪郭抽出方法。 - 【請求項１９】任意の実数座標における上記画像の値を
算出する画像補間ステツプを具え、上記エツジ強度ピー
ク検出ステツプは、上記画像補間ステツプの出力に基づ
いて上記エツジを横切る方向における上記エツジ強度最
大値を検出することを特徴とする請求項１２に記載の輪
郭抽出方法。 - 【請求項２０】任意の実数座標における上記画像の値を
算出する画像補間ステツプを具え、上記エツジ強度断面
積算出ステツプは、上記画像補間ステツプの出力に基づ
いて上記エツジを横切る方向における上記エツジ強度断
面積を算出することを特徴とする請求項１２に記載の輪
郭抽出方法。 - 【請求項２１】画像中からキー信号を生成するキー信号
生成装置において、 上記画像中における対象物の輪郭について、当該輪郭に
おける内側及び外側の境界位置を表す２本の境界曲線を
生成して出力する境界抽出手段と、 上記境界抽出手段の出力に基づいて、上記各境界曲線間
に形成する曲面の形状を決定する曲面制御情報を算出し
て出力する曲面制御情報算出手段と、 上記曲面制御情報算出手段の出力に基づいて、上記各境
界曲線によつて挟まれた領域上に曲面を生成し、当該曲
面をキー情報として出力する曲面生成手段とを具えるこ
とを特徴とするキー信号生成装置。 - 【請求項２２】上記曲面制御情報算出手段は、 上記境界曲線のうち一方の上記境界曲線をｚ＝１の平面
上に位置させると共に、上記境界曲線のうち他方の上記
境界曲線をｚ＝０の平面上に位置させ、当該各境界曲線
を相対する縁とする曲面を生成するような上記曲面制御
情報を算出することを特徴とする請求項２１に記載のキ
ー信号生成装置。 - 【請求項２３】上記境界抽出手段は、 上記対象物の輪郭についての輪郭領域を決定する輪郭領
域決定手段と、 上記輪郭領域におけるグラデイエントベクトルを算出す
るグラデイエントベクトル算出手段と、 上記輪郭領域におけるグラデイエントベクトルに基づ
き、上記輪郭領域のエツジに沿つて上記エツジの内側及
び外側における境界位置をそれぞれ複数抽出し、当該各
境界位置を表す境界座標情報を上記エツジの内側及び外
側毎に生成して出力する境界座標抽出手段と、 上記境界座標抽出手段の出力に基づき、上記各境界座標
情報によつて表される形状を近似する２本の境界曲線を
上記対象物の輪郭として生成する境界曲線生成手段とを
具えることを特徴とする請求項２１に記載のキー信号生
成装置。 - 【請求項２４】画像中からキー信号を生成するキー信号
生成方法において、 上記画像中における対象物の輪郭について、当該輪郭に
おける内側及び外側の境界位置を表す２本の境界曲線を
生成して出力する境界抽出ステツプと、 上記境界抽出ステツプの出力に基づいて、上記各境界曲
線間に形成する曲面の形状を決定する曲面制御情報を算
出して出力する曲面制御情報算出ステツプと、 上記曲面制御情報算出ステツプの出力に基づいて、上記
各境界曲線によつて挟まれた領域上に曲面を生成し、当
該曲面をキー情報として出力する曲面生成ステツプとを
具えることを特徴とするキー信号生成方法。 - 【請求項２５】上記曲面制御情報算出ステツプは、 上記境界曲線のうち一方の上記境界曲線をｚ＝１の平面
上に位置させると共に、上記境界曲線のうち他方の上記
境界曲線をｚ＝０の平面上に位置させ、当該各境界曲線
を相対する縁とする曲面を生成するような上記曲面制御
情報を算出することを特徴とする請求項２４に記載のキ
ー信号生成方法。 - 【請求項２６】上記境界抽出ステツプは、 上記対象物の輪郭についての輪郭領域を決定する輪郭領
域決定ステツプと、 上記輪郭領域におけるグラデイエントベクトルを算出す
るグラデイエントベクトル算出ステツプと、 上記輪郭領域におけるグラデイエントベクトルに基づ
き、エツジに沿つて上記エツジの両端位置を抽出し、当
該両端位置を表す境界座標情報を生成して出力する境界
座標抽出ステツプと、 上記境界座標抽出ステツプの出力に基づき、上記各境界
座標情報によつて表される形状を近似する２本の境界曲
線を上記対象物の輪郭として生成する境界曲線生成ステ
ツプとを具えることを特徴とする請求項２４に記載のキ
ー信号生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33903896A JP3812763B2 (ja) | 1996-12-04 | 1996-12-04 | キー信号生成装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33903896A JP3812763B2 (ja) | 1996-12-04 | 1996-12-04 | キー信号生成装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10164436A true JPH10164436A (ja) | 1998-06-19 |
| JP3812763B2 JP3812763B2 (ja) | 2006-08-23 |
Family
ID=18323691
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33903896A Expired - Fee Related JP3812763B2 (ja) | 1996-12-04 | 1996-12-04 | キー信号生成装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3812763B2 (ja) |
Cited By (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001048693A1 (fr) | 1999-12-28 | 2001-07-05 | Sony Corporation | Dispositif et procede de traitement d'un signal et support d'enregistrement |
| JP2002523985A (ja) * | 1998-08-21 | 2002-07-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 画像信号における問題領域位置決め |
| WO2002061685A1 (fr) * | 2001-02-01 | 2002-08-08 | Sony Corporation | Processeur d'images |
| WO2002063565A1 (fr) * | 2001-02-05 | 2002-08-15 | Sony Corporation | Dispositif de traitement |
| WO2002067200A1 (en) * | 2001-02-19 | 2002-08-29 | Sony Corporation | Image processing device |
| JP2002352237A (ja) * | 2001-05-30 | 2002-12-06 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2002099753A1 (fr) * | 2001-06-05 | 2002-12-12 | Sony Corporation | Processeur d'images |
| JP2002366949A (ja) * | 2001-06-05 | 2002-12-20 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373330A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373336A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373338A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373339A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373335A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373337A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2002103635A1 (fr) * | 2001-06-15 | 2002-12-27 | Sony Corporation | Dispositif et procede de traitement d'images et dispositif de prises de vue |
| WO2002103636A1 (fr) * | 2001-06-15 | 2002-12-27 | Sony Corporation | Dispositif et procede de traitement d'images et dispositif de saisie d'image |
| WO2003001453A1 (fr) * | 2001-06-25 | 2003-01-03 | Sony Corporation | Procede et dispositif de traitement d'images et dispositif de prise de vues |
| WO2003001455A1 (fr) * | 2001-06-26 | 2003-01-03 | Sony Corporation | Appareil et procede de traitement d'images et appareil de prise de vues |
| WO2003001452A1 (fr) * | 2001-06-20 | 2003-01-03 | Sony Corporation | Dispositif et procede de traitement d'images, et imageur |
| WO2003001454A1 (en) * | 2001-06-26 | 2003-01-03 | Sony Corporation | Image processing apparatus and method and image pickup apparatus |
| WO2003001456A1 (fr) * | 2001-06-26 | 2003-01-03 | Sony Corporation | Appareil et procede de traitement de l'image, et appareil de prise de vue |
| WO2003003304A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'image et appareil de recuperation d'image |
| WO2003003307A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'images, et appareil de capture d'images |
| WO2003003306A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'images |
| WO2003003308A1 (en) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Communication apparatus and method |
| WO2003003305A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'images et appareil de capture d'images |
| JP2003006656A (ja) * | 2001-06-22 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003006658A (ja) * | 2001-06-19 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003006653A (ja) * | 2001-06-26 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003006651A (ja) * | 2001-06-22 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003016446A (ja) * | 2001-06-27 | 2003-01-17 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| GB2389987B (en) * | 2000-12-21 | 2005-03-16 | Adobe Systems Inc | Image extraction from complex scenes in digital video |
| US7079144B1 (en) * | 1999-02-26 | 2006-07-18 | Sony Corporation | Curve generating device and method, and program recorded medium |
| CN114383506A (zh) * | 2022-01-12 | 2022-04-22 | 江苏省沙钢钢铁研究院有限公司 | 一种基于红外技术的高速线材盘卷形状与位置检测方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06203157A (ja) * | 1992-10-14 | 1994-07-22 | Fujitsu Ltd | カラー画像処理方法および装置 |
| JPH07262385A (ja) * | 1994-03-25 | 1995-10-13 | Fuji Xerox Co Ltd | アウトラインデータ生成装置 |
-
1996
- 1996-12-04 JP JP33903896A patent/JP3812763B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06203157A (ja) * | 1992-10-14 | 1994-07-22 | Fujitsu Ltd | カラー画像処理方法および装置 |
| JPH07262385A (ja) * | 1994-03-25 | 1995-10-13 | Fuji Xerox Co Ltd | アウトラインデータ生成装置 |
Cited By (122)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002523985A (ja) * | 1998-08-21 | 2002-07-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 画像信号における問題領域位置決め |
| US7079144B1 (en) * | 1999-02-26 | 2006-07-18 | Sony Corporation | Curve generating device and method, and program recorded medium |
| EP1840827A1 (en) * | 1999-12-28 | 2007-10-03 | Sony Corporation | Signal processing method and apparatus and recording medium |
| US7206018B2 (en) | 1999-12-28 | 2007-04-17 | Sony Corporation | Signal processing method and apparatus and recording medium |
| EP1164545A1 (en) * | 1999-12-28 | 2001-12-19 | Sony Corporation | Signal processing device and method, and recording medium |
| EP1164545A4 (en) * | 1999-12-28 | 2006-11-08 | Sony Corp | SIGNAL PROCESSING DEVICE AND METHOD AND RECORDING MEDIUM |
| CN1326087C (zh) * | 1999-12-28 | 2007-07-11 | 索尼公司 | 信号处理方法与设备以及记录介质 |
| WO2001048693A1 (fr) | 1999-12-28 | 2001-07-05 | Sony Corporation | Dispositif et procede de traitement d'un signal et support d'enregistrement |
| EP1840828A1 (en) * | 1999-12-28 | 2007-10-03 | Sony Corporation | Signal processing method and apparatus and recording medium |
| CN100370485C (zh) * | 1999-12-28 | 2008-02-20 | 索尼公司 | 信号处理方法与设备 |
| CN100412905C (zh) * | 1999-12-28 | 2008-08-20 | 索尼公司 | 信号处理方法与设备 |
| CN100456324C (zh) * | 1999-12-28 | 2009-01-28 | 索尼公司 | 信号处理方法与设备 |
| US7525574B2 (en) | 1999-12-28 | 2009-04-28 | Sony Corporation | Signal processing method and apparatus and recording medium |
| US7583292B2 (en) | 1999-12-28 | 2009-09-01 | Sony Corporation | Signal processing device and method, and recording medium |
| US7576780B2 (en) | 1999-12-28 | 2009-08-18 | Sony Corporation | Signal processing method and apparatus and recording medium |
| US7538796B2 (en) | 1999-12-28 | 2009-05-26 | Sony Corporation | Signal processing method and apparatus and recording medium |
| US7003061B2 (en) | 2000-12-21 | 2006-02-21 | Adobe Systems Incorporated | Image extraction from complex scenes in digital video |
| US7729422B2 (en) | 2000-12-21 | 2010-06-01 | Adobe Systems Incorporated | Image extraction from complex scenes in digital video |
| GB2389987B (en) * | 2000-12-21 | 2005-03-16 | Adobe Systems Inc | Image extraction from complex scenes in digital video |
| WO2002061685A1 (fr) * | 2001-02-01 | 2002-08-08 | Sony Corporation | Processeur d'images |
| CN1324531C (zh) * | 2001-02-01 | 2007-07-04 | 索尼公司 | 图像处理装置和图像处理方法 |
| US7412075B2 (en) | 2001-02-01 | 2008-08-12 | Sony Corporation | Picture processing apparatus for processing picture data in accordance with background information |
| JP2002230556A (ja) * | 2001-02-01 | 2002-08-16 | Sony Corp | 画像処理装置および方法、並びに記録媒体 |
| WO2002063565A1 (fr) * | 2001-02-05 | 2002-08-15 | Sony Corporation | Dispositif de traitement |
| CN1293517C (zh) * | 2001-02-05 | 2007-01-03 | 索尼公司 | 图像处理装置及方法、图像拾取装置 |
| JP4596202B2 (ja) * | 2001-02-05 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、並びに記録媒体 |
| US7154541B2 (en) | 2001-02-05 | 2006-12-26 | Sony Corporation | Image processing device |
| JP2002230557A (ja) * | 2001-02-05 | 2002-08-16 | Sony Corp | 画像処理装置および方法、並びに記録媒体 |
| KR100846261B1 (ko) * | 2001-02-05 | 2008-07-16 | 소니 가부시끼 가이샤 | 화상 처리 장치, 화상 처리 방법, 기록 매체 및 촬상 장치 |
| KR100848427B1 (ko) * | 2001-02-19 | 2008-07-28 | 소니 가부시끼 가이샤 | 화상 처리 장치 |
| JP2002245463A (ja) * | 2001-02-19 | 2002-08-30 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7130464B2 (en) | 2001-02-19 | 2006-10-31 | Sony Corporation | Image processing device |
| JP4596203B2 (ja) * | 2001-02-19 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2002067200A1 (en) * | 2001-02-19 | 2002-08-29 | Sony Corporation | Image processing device |
| KR100858761B1 (ko) | 2001-05-30 | 2008-09-16 | 소니 가부시끼 가이샤 | 화상 처리 장치 |
| JP2002352237A (ja) * | 2001-05-30 | 2002-12-06 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7409074B2 (en) | 2001-05-30 | 2008-08-05 | Sony Corporation | Information processing apparatus and system using pixel data |
| WO2002099752A1 (fr) * | 2001-05-30 | 2002-12-12 | Sony Corporation | Dispositif de traitement d'image |
| WO2002099753A1 (fr) * | 2001-06-05 | 2002-12-12 | Sony Corporation | Processeur d'images |
| US7139019B2 (en) | 2001-06-05 | 2006-11-21 | Sony Corporation | Image processing device |
| JP2002366949A (ja) * | 2001-06-05 | 2002-12-20 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596209B2 (ja) * | 2001-06-05 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100924401B1 (ko) * | 2001-06-05 | 2009-10-29 | 소니 가부시끼 가이샤 | 화상 처리 장치, 화상 처리 방법, 화상 처리 프로그램을 기록한 기록 매체 및 촬상 장치 |
| JP4596213B2 (ja) * | 2001-06-15 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373335A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373330A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596211B2 (ja) * | 2001-06-15 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596214B2 (ja) * | 2001-06-15 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373336A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100904340B1 (ko) * | 2001-06-15 | 2009-06-23 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법과 촬상 장치 |
| JP2002373338A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2002373339A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7336818B2 (en) | 2001-06-15 | 2008-02-26 | Sony Corporation | Image processing device and method, and image-taking device |
| CN100458849C (zh) * | 2001-06-15 | 2009-02-04 | 索尼公司 | 图像处理设备和方法及图像拍摄设备 |
| JP4660980B2 (ja) * | 2001-06-15 | 2011-03-30 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7715643B2 (en) | 2001-06-15 | 2010-05-11 | Sony Corporation | Image processing apparatus and method, and image pickup apparatus |
| JP2002373337A (ja) * | 2001-06-15 | 2002-12-26 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100859381B1 (ko) | 2001-06-15 | 2008-09-22 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법 및 촬상 장치 |
| WO2002103635A1 (fr) * | 2001-06-15 | 2002-12-27 | Sony Corporation | Dispositif et procede de traitement d'images et dispositif de prises de vue |
| WO2002103636A1 (fr) * | 2001-06-15 | 2002-12-27 | Sony Corporation | Dispositif et procede de traitement d'images et dispositif de saisie d'image |
| JP4660979B2 (ja) * | 2001-06-15 | 2011-03-30 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596212B2 (ja) * | 2001-06-15 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003006658A (ja) * | 2001-06-19 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596215B2 (ja) * | 2001-06-19 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| CN1313974C (zh) * | 2001-06-20 | 2007-05-02 | 索尼公司 | 图像处理设备和方法,以及图像捕获设备 |
| JP4596216B2 (ja) * | 2001-06-20 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7612909B2 (en) | 2001-06-20 | 2009-11-03 | Sony Corporation | Image processing apparatus and method, and image-capturing apparatus based on the difference between a signal detected by a sensor and the real world |
| WO2003001452A1 (fr) * | 2001-06-20 | 2003-01-03 | Sony Corporation | Dispositif et procede de traitement d'images, et imageur |
| JP2003006650A (ja) * | 2001-06-20 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003006651A (ja) * | 2001-06-22 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596218B2 (ja) * | 2001-06-22 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596217B2 (ja) * | 2001-06-22 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003006656A (ja) * | 2001-06-22 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596219B2 (ja) * | 2001-06-25 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100835443B1 (ko) | 2001-06-25 | 2008-06-04 | 소니 가부시끼 가이샤 | 화상 처리 장치, 방법 및 그를 위한 기록 매체와 촬상 장치 |
| JP2003006652A (ja) * | 2001-06-25 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2003001453A1 (fr) * | 2001-06-25 | 2003-01-03 | Sony Corporation | Procede et dispositif de traitement d'images et dispositif de prise de vues |
| WO2003001454A1 (en) * | 2001-06-26 | 2003-01-03 | Sony Corporation | Image processing apparatus and method and image pickup apparatus |
| JP2003006653A (ja) * | 2001-06-26 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596220B2 (ja) * | 2001-06-26 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100859382B1 (ko) | 2001-06-26 | 2008-09-22 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법, 및 촬상 장치 |
| JP2003006648A (ja) * | 2001-06-26 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2003001455A1 (fr) * | 2001-06-26 | 2003-01-03 | Sony Corporation | Appareil et procede de traitement d'images et appareil de prise de vues |
| WO2003001456A1 (fr) * | 2001-06-26 | 2003-01-03 | Sony Corporation | Appareil et procede de traitement de l'image, et appareil de prise de vue |
| US7221778B2 (en) | 2001-06-26 | 2007-05-22 | Sony Corporation | Image processing apparatus and method, and image pickup apparatus |
| KR100895744B1 (ko) | 2001-06-26 | 2009-04-30 | 소니 가부시끼 가이샤 | 화상 처리 장치, 방법 및 기록 매체, 및 촬상 장치 |
| KR100897965B1 (ko) * | 2001-06-26 | 2009-05-18 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법, 및 촬상 장치 |
| US7536049B2 (en) | 2001-06-26 | 2009-05-19 | Sony Corporation | Image processing apparatus and method, and image pickup apparatus |
| JP2003006657A (ja) * | 2001-06-26 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596222B2 (ja) * | 2001-06-26 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| US7340106B2 (en) | 2001-06-26 | 2008-03-04 | Sony Corporation | Image processing apparatus and method, and image-capturing apparatus |
| JP4596221B2 (ja) * | 2001-06-26 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2003003308A1 (en) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Communication apparatus and method |
| KR100894923B1 (ko) | 2001-06-27 | 2009-04-27 | 소니 가부시끼 가이샤 | 화상 처리 장치, 방법 및 기록 매체와 촬상 장치 |
| US7619655B2 (en) | 2001-06-27 | 2009-11-17 | Sony Corporation | Communication apparatus and method |
| US7477289B2 (en) | 2001-06-27 | 2009-01-13 | Sony Corporation | Image processing apparatus and method, and image pickup apparatus |
| KR100864336B1 (ko) | 2001-06-27 | 2008-10-17 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법, 및 촬상 장치 |
| KR100843816B1 (ko) | 2001-06-27 | 2008-07-04 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법과 촬상 장치 |
| JP4596226B2 (ja) * | 2001-06-27 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596224B2 (ja) * | 2001-06-27 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| KR100843815B1 (ko) | 2001-06-27 | 2008-07-03 | 소니 가부시끼 가이샤 | 화상 처리 장치 및 방법 |
| US7352917B2 (en) | 2001-06-27 | 2008-04-01 | Sony Corporation | Image processing apparatus and method, and image pickup apparatus |
| JP4596225B2 (ja) * | 2001-06-27 | 2010-12-08 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP4596227B2 (ja) * | 2001-06-27 | 2010-12-08 | ソニー株式会社 | 通信装置および方法、通信システム、記録媒体、並びにプログラム |
| EP1796045A3 (en) * | 2001-06-27 | 2007-09-05 | Sony Corporation | Image processing, apparatus and method, and image-capturing apparatus |
| US7260260B2 (en) | 2001-06-27 | 2007-08-21 | Sony Corporation | Image processing apparatus and method |
| CN1313975C (zh) * | 2001-06-27 | 2007-05-02 | 索尼公司 | 图像处理装置和方法、以及图像捕获装置 |
| US7181080B2 (en) | 2001-06-27 | 2007-02-20 | Sony Corporation | Image processing apparatus and method, and image pickup apparatus |
| JP2003016452A (ja) * | 2001-06-27 | 2003-01-17 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003016446A (ja) * | 2001-06-27 | 2003-01-17 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003016455A (ja) * | 2001-06-27 | 2003-01-17 | Sony Corp | 通信装置および方法、通信システム、記録媒体、並びにプログラム |
| JP2003016456A (ja) * | 2001-06-27 | 2003-01-17 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003016453A (ja) * | 2001-06-27 | 2003-01-17 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| JP2003008991A (ja) * | 2001-06-27 | 2003-01-10 | Sony Corp | 画像処理装置および方法、記録媒体、並びにプログラム |
| WO2003003305A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'images et appareil de capture d'images |
| WO2003003306A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'images |
| WO2003003307A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'images, et appareil de capture d'images |
| WO2003003304A1 (fr) * | 2001-06-27 | 2003-01-09 | Sony Corporation | Appareil et procede de traitement d'image et appareil de recuperation d'image |
| US8164638B2 (en) | 2001-06-27 | 2012-04-24 | Sony Corporation | Communication system and method thereof |
| CN114383506A (zh) * | 2022-01-12 | 2022-04-22 | 江苏省沙钢钢铁研究院有限公司 | 一种基于红外技术的高速线材盘卷形状与位置检测方法 |
| WO2023134193A1 (zh) * | 2022-01-12 | 2023-07-20 | 江苏省沙钢钢铁研究院有限公司 | 一种基于红外技术的高速线材盘卷形状与位置检测方法 |
| CN114383506B (zh) * | 2022-01-12 | 2024-03-19 | 江苏沙钢高科信息技术有限公司 | 一种基于红外技术的高速线材盘卷形状与位置检测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3812763B2 (ja) | 2006-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3812763B2 (ja) | キー信号生成装置及び方法 | |
| JP2915894B2 (ja) | ターゲット追跡方法及び装置 | |
| EP2265023B1 (en) | Subject tracking device and subject tracking method | |
| US6535213B1 (en) | Curve edition system, curve-loop detecting system, curve-loop removing system | |
| US7684592B2 (en) | Realtime object tracking system | |
| KR101194605B1 (ko) | 시간 연속적 텍스쳐 합성 장치 및 방법 | |
| Hebborn et al. | Occlusion matting: realistic occlusion handling for augmented reality applications | |
| CN108416799A (zh) | 目标跟踪方法和装置、电子设备、程序、存储介质 | |
| JP2018507477A (ja) | イメージに対する初期スーパーピクセルラベルマップの生成方法及び装置 | |
| US6621924B1 (en) | Contour extraction apparatus, a method thereof, and a program recording medium | |
| Wuest et al. | Tracking of industrial objects by using cad models | |
| KR101439037B1 (ko) | 영상에서 객체를 추적하는 방법 및 장치 | |
| JPH06282651A (ja) | 運動領域輪郭検出装置 | |
| Geys et al. | Fast interpolated cameras by combining a GPU based plane sweep with a max-flow regularisation algorithm | |
| Mendes et al. | Movement detection and moving object distinction based on optical flow | |
| KR101028699B1 (ko) | 회화적 렌더링 장치 및 방법 | |
| JP2000251086A (ja) | 曲線生成装置及び方法、並びにプログラム提供媒体 | |
| JP2012502275A (ja) | ディジタルビデオフィルタおよび画像処理 | |
| JP3716455B2 (ja) | 領域抽出方法及び領域抽出装置 | |
| JPH06138137A (ja) | 動物体抽出装置 | |
| JP2000149031A (ja) | 画像処理装置及び方法並びに記憶媒体 | |
| JP4114966B2 (ja) | 輪郭抽出装置及び輪郭抽出方法 | |
| JPH05280941A (ja) | ３次元形状入力装置 | |
| CN111652025B (zh) | 一种人脸的处理、直播方法、装置、电子设备和存储介质 | |
| KR20040107962A (ko) | 이동물체 검출 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050930 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051007 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051206 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060512 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060525 |
|
| LAPS | Cancellation because of no payment of annual fees |