JPH08233556A - 撮像画像処理装置および撮像画像処理方法 - Google Patents

撮像画像処理装置および撮像画像処理方法

Info

Publication number
JPH08233556A
JPH08233556A JP7036710A JP3671095A JPH08233556A JP H08233556 A JPH08233556 A JP H08233556A JP 7036710 A JP7036710 A JP 7036710A JP 3671095 A JP3671095 A JP 3671095A JP H08233556 A JPH08233556 A JP H08233556A
Authority
JP
Japan
Prior art keywords
image
shape model
subject
dimensional shape
standard
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
Application number
JP7036710A
Other languages
English (en)
Other versions
JP3347508B2 (ja
Inventor
Masakazu Matsugi
優和 真継
Katsumi Iijima
克己 飯島
Toshiaki Kondo
俊明 近藤
Kotaro Yano
光太郎 矢野
Motohiro Ishikawa
基博 石川
Sunao Kurahashi
直 倉橋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP03671095A priority Critical patent/JP3347508B2/ja
Priority to US08/603,613 priority patent/US5706419A/en
Publication of JPH08233556A publication Critical patent/JPH08233556A/ja
Application granted granted Critical
Publication of JP3347508B2 publication Critical patent/JP3347508B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/55Depth or shape recovery from multiple images

Abstract

(57)【要約】 【目的】被写体画像から簡単に3次元形状モデルを復元
することのできる撮像画像処理装置を提供する。 【構成】撮像手段1と、撮像手段1により撮像された所
定視点位置からの被写体画像が記憶される第1の画像記
憶手段3と、撮像された被写体画像に最も近い視点位置
からの対象物画像を標準3次元形状モデルを基に生成す
る3次元形状モデル記憶手段2と、この生成された対象
物画像が記憶される第2の画像記憶手段4と、各画像記
憶手段に記憶された被写体画像と対象物画像との差異を
抽出する差異抽出手段5と、抽出された差異を基に標準
3次元形状モデルを修整する形状モデル修整手段とを有
する。被写体の代表的な形状モデルである標準3次元形
状モデルを被写体画像と対象物画像との差異を基に修整
することにより、被写体の形状モデルを復元する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、撮像して得られる被写
体画像を基にその被写体に関する3次元形状モデルを復
元する撮像画像処理装置および撮像画像処理方法に関す
る。
【0002】
【従来の技術】従来、撮像して得られる被写体画像を基
にその被写体に関する3次元形状モデルを復元する技術
としては、例えば、特開平4-306782号公報、特公平5-64
393号公報、特開平4-86957号公報にそれぞれ開示されて
いる以下に挙げる方式および方法がある。
【0003】(1)特開平4-306782号公報に開示されて
いる方式 スリット光を被写体に照射してこれを1台のカメラで撮
像し、この撮像によって得られた被写体画像から特徴点
を抽出し、その抽出した特徴点に基づいて被写体の3次
元構造情報を算出するスリット光投影法(または光切断
法)を用い、被写体画像の各特徴点における3次元座標
データを算出する。これにより得られた各特徴点におけ
る3次元座標データに基づいて、データベース中に登録
されている基本3次元ワイヤーフレームを被写体画像に
整合して3次元形状モデルの復元を行う。
【0004】(2)特公平5-64393号公報に開示されて
いる方法 被写体を複数の視線方向から撮影した2次元撮影画像に
基づき各視線方向からみた被写体の形状を反映する被写
体存在領域を3次元デジタル画像空間内の3次元画素の
集合として記述し、すべての方向からみた被写体存在領
域の共通領域内の3次元画素の集合を3次元デジタル画
像における被写体の3次元形状として求めることにより
3次元形状モデルの復元を行う。
【0005】(3)特開平4-86957号公報に開示されて
いる方式 対象の特徴点に近赤外反射テープ背景と異なる色相のマ
ーカーなどを付与して撮像装置にて対象物を複数方向か
ら撮像し、得られた画像から標準の三次元立体モデルを
用いて特徴点または線の3次元座標を抽出する方式であ
る。具体的には、基準となる3次元格子状モデルの各格
子点を各方向から計測した結果と照合、補間して特徴点
位置の較正を行い、固定されたカメラ座標系と基準座標
系との変換テーブルを作成した後、マーカーなどを付け
た測定対象を複数方向から撮像して特徴点の3次元座標
化を行うことにより、物体の3次元形状の復元を行う。
【0006】
【発明が解決しようとする課題】しかしながら、上述し
た各公報に開示されている方式および方法には、それぞ
れ以下のような問題がある。
【0007】特開平4-306782号公報および特開平4-8695
7号公報に開示されている方式においては、被写体の3
次元形状を直接測定する手段として、スリット光投光手
段やマーカーを付与する手段など特別な装置が必要があ
る。このことは、装置の小型化、低コスト化を図る上で
問題となる。さらには、スリット光投射位置またはマー
カー付与位置以外の点においては、3次元座標は補間な
どの処理により求める必要があるため、処理が複雑とな
るという問題点がある。
【0008】特公平5-64393号公報に開示されている方
法においては、視線方向を全方位まんべんなくとる必要
があるため、処理に時間がかかるという問題点がある。
さらには、局所的な凹凸を正確に反映した形状モデルの
復元が困難であるという問題点がある。
【0009】本発明の目的は、スリット光投光手段やマ
ーカーを付与する手段などの特別な装置や補間処理など
の複雑な処理を必要とすることのない、被写体画像から
簡単に3次元形状モデルを復元することのできる撮像画
像処理装置を提供することにある。さらには、3次元形
状モデルの復元に局所的な凹凸を正確に反映することの
できる撮像画像処理装置を提供することにある。
【0010】
【課題を解決するための手段】本発明の撮像画像処理装
置は、撮像手段と、前記撮像手段によって撮像された所
定視点位置からの被写体画像が記憶される第1の画像記
憶手段と、前記撮像手段によって撮像される被写体に関
する標準3次元形状モデルを記憶し、該標準3次元形状
モデルを基に、前記撮像手段によって撮像された被写体
画像に最も近い視点位置からの対象物画像を生成する3
次元形状モデル記憶手段と、前記3次元形状モデル記憶
手段によって生成された対象物画像が記憶される第2の
画像記憶手段と、前記第1の画像記憶手段に記憶された
被写体画像と前記第2の画像記憶手段に記憶された対象
物画像との差異を抽出する差異抽出手段と、前記差異抽
出手段にて抽出された差異を基に前記3次元形状モデル
記憶手段に記憶された標準3次元形状モデルを修整する
形状モデル修整手段とを有することを特徴とする。
【0011】この場合、第1の画像記憶手段に、異なる
視点位置からの複数の被写体画像が記憶され、第2の画
像記憶手段に、前記異なる視点位置からの複数の被写体
画像にそれぞれ対応する複数の対象物画像が記憶され、
差異抽出手段が、前記第1の画像記憶手段に記憶された
被写体画像と前記第2の画像記憶手段に記憶された対象
物画像の対応するものどうしの差異をそれぞれ抽出し、
形状モデル修整手段が、前記差異抽出手段で抽出された
それぞれの差異を基に3次元形状モデル記憶手段に記憶
された標準3次元形状モデルを修整するようにしてもよ
い。
【0012】さらに、形状モデル修整手段において行わ
れる標準3次元形状モデルの修整をアフィン変換係数を
用いて行うこととし、前記形状モデル修整手段が、差異
抽出手段で抽出される差異が最小となるアフィン変換係
数を用いて標準3次元形状モデルの修整を行うようにし
てもよい。
【0013】上述の撮像画像処理装置において、3次元
形状モデル記憶手段に記憶される標準3次元形状モデル
が所定形状に分割されたメッシュ状のワイヤーフレーム
モデルであり、差異抽出手段が、前記ワイヤーフレーム
モデルのメッシュ状に分割されたそれぞれの要素の中心
座標および該中心座標における法線ベクトルを基に被写
体画像および対象物画像の差異を抽出するようにしても
よい。
【0014】さらには、3次元形状モデル記憶手段が、
形状モデル修整手段による標準3次元形状モデルの修整
が行われた後は、該修整された標準3次元形状モデルを
基に対象物画像を生成するものであり、前記形状モデル
修整手段が、差異抽出手段によって抽出される修整後の
標準3次元形状モデルに基づく対象物画像と被写体画像
との差異が所定閾値以下になるまで、標準3次元形状モ
デルの修整を反復的に行うようにしてもよい。
【0015】この場合、差異抽出手段が、標準3次元形
状モデルを修整するための構造情報に関する差異と、3
次元形状モデル記憶手段によって生成される対象物画像
を修整するためのテクスチャ情報に関する差異とを抽出
するものであり、前記差異抽出手段によって抽出された
テクスチャ情報に関する差異を基に、3次元形状モデル
記憶手段によって生成された標準3次元形状モデル修整
後の対象物画像を修整するテクスチャ修整手段を有する
ものであってもよい。
【0016】また、本発明の撮像画像処理装置は、撮像
手段と、前記撮像手段によって撮像された所定視点位置
からの被写体画像が記憶される画像記憶手段と、前記撮
像手段によって撮像される被写体に関する標準3次元形
状モデルが記憶される3次元形状モデル記憶手段と、前
記3次元形状モデル記憶手段に記憶された標準3次元形
状モデルを基に、前記撮像手段によって撮像された被写
体画像に最も近い視点位置からの対象物画像に関する外
輪郭線画像を抽出する輪郭線画像抽出手段と、前記輪郭
線画像抽出手段で抽出された対象物画像に関する外輪郭
線画像の位置およびサイズが前記画像記憶手段に記憶さ
れた被写体画像の画像領域を包接するよう初期輪郭を設
定する初期輪郭設定手段と、前記初期輪郭設定手段で初
期輪郭が設定された外輪郭線画像の輪郭線を基に、前記
画像記憶手段に記憶された被写体画像に関する外輪郭線
画像を生成する動的輪郭処理手段と、前記動的輪郭処理
手段によって生成された被写体画像に関する外輪郭線画
像と前記初期輪郭設定手段によって初期輪郭が設定され
た対象物画像に関する外輪郭線画像との差異を抽出する
差異抽出手段と、前記差異抽出手段によって抽出された
差異を基に前記3次元形状モデル記憶手段に記憶された
標準3次元形状モデルを修整する形状モデル修整手段と
を有することを特徴とする。
【0017】この場合、輪郭線画像抽出手段が、差異抽
出手段で抽出される差異が最小となる対象物画像に関す
る外輪郭線画像を抽出するものであってもよい。
【0018】また、本発明の撮像画像処理方法は、撮像
手段により撮像された被写体画像を基に被写体に関する
3次元形状モデルを復元する撮像画像処理方法であっ
て、撮像される被写体に関する標準3次元形状モデルを
記憶する第1のステップと、 前記第1のステップで記
憶された標準3次元形状モデルを基に前記撮像手段によ
り撮像される被写体画像に対応する対象物画像を生成す
る第2のステップと、前記第2のステップで生成された
対象物画像と前記撮像手段により撮像された被写体画像
との差異を抽出する第3のステップと、前記第3のステ
ップで抽出された差異を基に前記第1のステップで記憶
された被写体に関する標準3次元形状モデルを修整して
被写体の形状モデルを復元する第4のステップとを含む
ことを特徴とする。
【0019】この場合、第3のステップにおいて、撮像
手段によって撮像された異なる視点位置からの複数の被
写体画像と該複数の被写体画像にそれぞれ対応する異な
る視点位置からの複数の対象物画像とのそれぞれ対応す
る画像どうしの差異を抽出し、第4のステップにおい
て、前記第3のステップで抽出されたそれぞれの差異を
基に被写体に関する標準3次元形状モデルを修整するよ
うにしてもよい。
【0020】また、本発明の撮像画像処理方法は、撮像
手段により撮像された被写体画像を基に被写体に関する
3次元形状モデルを復元する撮像画像処理方法であっ
て、撮像される被写体に関する標準3次元形状モデルを
記憶する第1のステップと、 前記第1のステップで記
憶された標準3次元形状モデルを基に、前記撮像手段に
より撮像される被写体画像に対応する対象物画像の外輪
郭線画像を抽出する第2のステップと、前記第2のステ
ップで抽出された対象物画像に関する外輪郭線画像の位
置およびサイズを前記撮像手段により撮像された被写体
画像の画像領域を包接するよう初期輪郭を設定する第3
のステップと、前記第3のステップで初期輪郭が設定さ
れた対象物画像に関する外輪郭線画像の輪郭線を基に、
前記撮像手段により撮像された被写体画像に関する外輪
郭線画像を生成する第4のステップと、前記第4のステ
ップで生成された被写体画像に関する外輪郭線画像と前
記第3のステップで初期輪郭が設定された対象物画像に
関する外輪郭線画像との差異を抽出する第5のステップ
と、前記第5のステップで抽出された差異を基に、前記
第1のステップで記憶された被写体に関する標準3次元
形状モデルを修整して被写体の形状モデルを復元する第
6のステップとを含むことを特徴とする。
【0021】
【作用】本発明の画像処理装置および処理方法では、被
写体の代表的な形状モデル、例えば、被写体が特定の男
性の頭部であれば、男性の標準的な頭部の形状モデルが
標準3次元形状モデルとして記憶される。そして、その
記憶された標準3次元形状モデルを基に、撮像手段によ
り撮像された被写体画像に対応する対象物画像、すなわ
ち、視点位置(視線方向)および画像サイズが被写体画
像と同じ対象物画像が生成される。このようにして生成
された対象物画像と被写体画像の差異は、被写体と標準
3次元形状モデルとの3次元形状の差異および各部(例
えば目、口など)の2次元的形状または配置の差異を反
映している。したがって、対象物画像と被写体画像の差
異を基に被写体の標準3次元形状モデルを修整すれば、
その修整された標準3次元形状モデルには、被写体と標
準3次元形状モデルとの3次元形状の差異、および各部
の2次元的形状または配置の差異が反映されることとな
る。このように、本発明では、被写体画像と標準3次元
形状モデルを基に生成された対象物画像との差異を基に
標準3次元形状モデルの修整を行うことにより被写体に
関する3次元形状モデルの復元を行うことができるの
で、スリット光投光手段やマーカーを付与する手段など
の特別な装置や補間処理などの複雑な処理は必要ない。
【0022】本発明のうち異なる視点からの複数の被写
体画像とこれらに対応する複数の対象物画像との差異を
基に3次元形状モデルの復元が行われる装置および方法
においては、標準3次元形状モデルの修整が異なる視点
位置からの複数の被写体画像とこれらにそれぞれ対応す
る複数の対象物画像との差異を基に行われるので、局所
的な凹凸を異なる視点位置から修整することができ、局
所的な凹凸を正確に反映した標準3次元形状モデルの修
整を行うことができる。
【0023】本発明のうち差異抽出手段で抽出された差
異から求められる標準3次元形状モデルを修整するため
の変換係数をアフィン変換係数によって与えるものにお
いては、形状モデル修整手段による標準3次元形状モデ
ルの修整が、被写体画像上の点に対応する標準3次元形
状モデル上の点の3次元アフィン変換係数を用いて行わ
れるので、被写体画像と対象物画像との画像データ(例
えば各画素の輝度、色相データ)の差を基に修整が行わ
れるものに比べて標準3次元形状モデルの修整を簡単に
行うことができる。
【0024】本発明のうち形状モデル修整手段による標
準3次元形状モデルの修整が反復的に行われるものにお
いては、差異抽出手段によって抽出される差異が所定閾
値以下になるまで3次元形状モデル修整手段による標準
3次元形状モデルの修整処理が反復的に行われるので、
1回の修整ではカバーしきれない誤差の補正や形状デー
タの修整を行うことがきる。
【0025】本発明のうちテクスチャ修整手段によって
標準3次元形状モデル修整後の対象物画像が修整される
ものにおいては、形状モデル修整手段による標準3次元
形状モデルの修整に加えて、標準3次元形状モデル修整
後の対象物画像がテクスチャ修整手段によって修整され
るので、より精度の高い被写体の3次元形状データを得
ることができる。
【0026】本発明のうち被写体画像に関する外輪郭線
画像と対象物画像に関する外輪郭線画像との差異を基に
標準3次元形状モデルの修整が行われるものおよび方法
においては、標準3次元形状モデルを基に被写体画像に
対応する対象物画像の外輪郭線画像が抽出され、該抽出
された対象物画像に関する外輪郭線画像の位置およびサ
イズが画像記憶手段に記憶された被写体画像の画像領域
を包接するよう初期輪郭の設定が行われる。この初期輪
郭の設定により、対象物画像に関する外輪郭線画像の視
点位置および画像サイズが画像記憶手段に記憶された被
写体画像とほぼ同じものとなる。このように、本発明で
は、初期輪郭が設定された対象物画像に関する外輪郭線
画像は視点位置および画像サイズが被写体画像とほぼ同
じものとなっているので、後述の実施例にて説明する動
的輪郭法を用いることにより高速かつ簡単に被写体に関
する外輪郭線画像を求めることができる。また、これら
外輪郭線画像の差異も上述したように被写体と標準3次
元形状モデルとの3次元形状の差異、および各部の2次
元的形状または配置の差異を反映していることから、そ
の差異に基づいて標準3次元形状モデルを修整すること
により、被写体に関する3次元形状モデルの復元を行う
ことができる。
【0027】本発明のうち差異抽出手段で抽出される差
異が最小となる対象物画像に関する外輪郭線画像を抽出
するものにおいては、初期輪郭設定手段によって設定さ
れた対象物画像に関する外輪郭線画像と動的輪郭処理手
段によって生成された被写体画像に関する外輪郭線画像
とは最も類似度の高い画像データとなるので、より正確
な標準3次元形状モデルの修整を行うことができる。
【0028】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
【0029】<第1の実施例>図1は、本発明の第1の
実施例の撮像画像処理装置の概略を示す構成図である。
同図において、1は撮像手段、2は標準3次元形状モデ
ル記憶手段、3は第1の画像記憶手段、4は第2の画像
記憶手段、5は差異抽出手段、6は形状モデル修整手段
である。以下、これら各構成部について詳しく説明す
る。
【0030】撮像手段1は、ズーム機構等を備える撮像
カメラである。この撮像手段1によって撮像された被写
体画像は、第1の画像記憶手段3に一時的に保持され
る。
【0031】標準3次元形状モデル記憶手段2は、予め
被写体となる対象物の標準3次元形状モデル、例えば、
対象物の表面を所定形状(三角形など)のメッシュで分
割して得られる、いわゆるワイヤーフレームモデルを記
憶しており、この記憶したワイヤーフレームモデルを所
定方向から見た状態のものに、各分割領域における濃淡
情報等(テクスチャ)をマッピングして、対象物を所定
方向から見た2次元のモデル対象画像(以下、対象物画
像という)を生成する。この標準3次元形状モデル記憶
手段2によって生成された対象物画像は、第2の画像記
憶手段4に記憶される。
【0032】差異抽出手段5は、第2の画像記憶手段4
に記憶された対象物画像と、第1の画像記憶手段3に記
憶された被写体画像との差異を抽出する手段である。こ
の差異抽出手段5では、対象物画像と被写体画像とが比
較され、3次元形状情報に関する差異を反映した情報
(詳細は後述する)が抽出される。
【0033】形状モデル修整手段6は、上記差異抽出手
段5によって抽出される差異を反映した情報を基に、上
述した標準3次元形状モデル記憶手段2に記憶された標
準3次元形状モデルを修整する手段である。この形状モ
デル修整手段6では、対象物画像が同一視点位置におい
て撮像して得られた被写体画像に近くなるように、標準
3次元形状モデルが修整される。
【0034】以下、上述の撮像画像処理装置の具体的な
処理について説明する。
【0035】標準3次元形状モデル記憶手段2には、3
次元形状測定を行なうとする被写体を代表するもの、例
えば特定の人物(男性)の頭部を被写体とする場合に
は、「男性の標準的な頭部3次元形状モデル」が、例え
ばワイヤーフレームモデルとして記憶される。ここで、
標準3次元形状モデル記憶手段2は、ワイヤーフレーム
モデルとして記憶された「男性の標準的な頭部3次元形
状モデル」を所定方向から見たものにテクスチャマッピ
ングを施すことにより、所定照明条件で所定視点位置か
ら見た画像を生成してもよいし、或は所定視点位置から
見たワイヤーフレームのみの画像を生成してもよい。ま
た、視点位置を予め設定せずに、差異抽出手段5の出力
を標準3次元形状モデル記憶手段2にフィードバックし
て最適な視点位置を求めるよう構成(不図示)して、そ
の求められた最適な視点位置から画像を生成するように
してもよい。なお、記憶されるワイヤーフレームモデル
は被写体に応じて設定可能であり、そのための情報は例
えば内部または外部に設けられたメモリから得られる。
【0036】標準3次元形状モデル記憶手段2は、上述
の方法のいずれかにより生成した所定視点位置から見た
画像を、対象物画像として第2の画像記憶手段4に記憶
させるもので、所定位置の決定については撮像者が入力
するように構成してもよいく、また撮像手段1による撮
像データから判断するように構成してもよい。この判断
基準としては、特徴点を用いることができ、最も特徴点
が近くなる視点位置を採用してもよい。
【0037】撮像手段1は、3次元形状測定を行なうと
する被写体を所定の視点位置から撮像し、得られた被写
体画像を第2の記憶手段4に記憶させる。図8は、被写
体を異なる視点位置から撮像手段1で撮像するときの様
子を示す模式図である。図中、撮像手段1の撮像位置は
便宜上XY面内で4箇所で示されているが、使用する撮
像位置は、例えば実線で示した撮像装置1の1箇所であ
る。なお、撮像位置は、便宜上XY面内における位置し
か示していないが、必要があればこのXY面内に限ら
ず、異なる面内における視点位置、視線方向であっても
よい。
【0038】本実施例では、上述の第2の画像記憶手段
4に記憶される対象物画像と第1の画像記憶手段3に記
憶される被写体画像とは、画像サイズがほぼ一致するよ
う調整される。この画像サイズの調整には、第2の画像
記憶手段4に記憶された対象物画像に対して撮像手段1
にて撮像される被写体画像の画像サイズを調節する場合
と、これとは反対に、第1の画像記憶手段3に記憶され
た被写体画像に対して標準3次元形状モデル記憶手段2
にて生成される対象物画像の画像サイズを調節する場合
とがある。
【0039】対象物画像に対して撮像手段1にて撮像さ
れる被写体画像の画像サイズを調節する場合は、撮像手
段1で撮像される画像(第1の画像記憶手段3に記憶さ
れる画像)のサイズが、第2の画像記憶手段4に記憶さ
れた対象物画像のサイズとほぼ等しくなるように、被写
体に対する撮像手段1の撮像位置が調節される。この被
写体に対する撮像手段1の撮像位置の調節は、撮像手段
1のズーミング機能を用いて行なうこともできる。
【0040】他方、被写体画像に対して標準3次元形状
モデル記憶手段2にて生成される対象物画像の画像サイ
ズを調節する場合は、標準3次元形状モデル記憶手段2
において、例えば所定視点位置、所定照明条件下での対
象物画像標準を3Dコンピュータグラフィクスの手法を
用いて生成する際に、その生成される対象物画像のサイ
ズが第1の画像記憶手段3に記憶された被写体画像のサ
イズとほぼ等しくなるように調節される。
【0041】上述の対象物画像と被写体画像との画像サ
イズの調節により、撮像手段1にて撮像された画像(第
1の画像記憶手段3に記憶される被写体画像)の座標系
は、第2の画像記憶手段4に記憶された対象物画像にお
ける基準座標系と概略一致する右手系直交座標系とな
る。この座標系において、Z軸(不図示)はXY面と直
交するものとする。
【0042】以上のようにして、第1および第2の画像
記憶手段にそれぞれ画像サイズのほぼ等しい被写体画像
および対象物画像が記憶されると、続いて、これらの画
像の差異、例えば、これら画像間の対応する点の変位が
変位ベクトルとして以下のように求められる。
【0043】図2は、差異抽出手段5にて行なわれる処
理の手順を示すフローチャートである。
【0044】まず、第1および第2の画像記憶手段のそ
れぞれから、画像サイズのほぼ等しい(視点位置または
視線方向がそれぞれ同じ)被写体画像(またはそのシル
エット画像)と対象物画像(またはそのシルエット画
像)とを入力する(S101,S102)。次いで、入
力された各画像(または各シルエット画像)のそれぞれ
の重心位置を求め、その求めた重心位置が互いに一致す
るように各画像間のアライメントを行なう(S10
3)。その後、それぞれの画像の輪郭線抽出処理(S1
04)を行い、得られる輪郭線画像間の差異を一方の画
像から他方の画像へ輪郭線上の各点が変位したと仮定し
て、その変位を示す、いわゆる変位ベクトルを求める
(S105)。この標準3次元形状モデルの画像の輪郭
線上各点の変位ベクトルに基づいて差異抽出手段5から
の出力が決定される。変位ベクトルが求められると、例
えば、被写体画像の各画素にそれぞれ対応する対象物画
像の画素、または被写体画像の輪郭線上各点に対応する
標準3次元モデル(ワイヤーフレームモデル)上の3次
元位置座標(座標軸は対象物上に任意に設定してよい)
と、それぞれの画素または点における2次元(視線方向
と略直交する像面内)変位ベクトルとを出力する(S1
06)。
【0045】なお、上記のような輪郭抽出処理は行わ
ず、対象物画像と被写体画像間上の各点で、次のような
動きベクトル検出用画像処理アルゴリズムにより変位ベ
クトルの検出を行ってもよい。典型的には、所定サイズ
のブロックに分割した2つの画像間において、一方の画
像中のある画素を中心としたブロックに対して画像デー
タが最大の相互相関値(あるいは最小二乗誤差)を与え
る他方の画像中のブロック中心の相対位置ベクトルを計
算することにより求めることができる。
【0046】また、対象物画像および被写体画像はそれ
ぞれ対象物と被写体を同一方向(既知とする)から見た
ものとなっていることから、本実施例では、輪郭抽出を
行う場合は、変位ベクトルの検出をいわゆる動的輪郭追
跡(特開平5−12443号公報参照)の手法を用いた
り、対象物画像の輪郭線上の各点での輪郭線接線ベクト
ルと略直交する方向に探索したりして行うか、または変
位ベクトルの大きさが各点で極小となるように選んでも
よい。
【0047】上述のようにして求められた変位ベクトル
(2次元)が差異抽出手段5から出力されると、形状モ
デル修整手段6では、その2次元変位ベクトルから標準
3次元形状モデル記憶手段2に記憶された標準3次元モ
デル(ワイヤーフレームモデル)を修整するための修整
ベクトルが求められ、この求めた修整ベクトルを基に標
準3次元モデルの修整が行なわれる。この2次元変位ベ
クトルから修整ベクトルを求める場合、対象物画像の輪
郭線上の点に基づいて求められた2次元変位ベクトルか
ら修整ベクトルを求める場合と、対象物画像上の任意の
点に基づいて求められた2次元変位ベクトルから修整ベ
クトルを求める場合とがある。以下に、それぞれの場合
において求められる修整ベクトルの一例を挙げる。
【0048】(1)対象物画像の輪郭線上の点に基づい
て求められた2次元変位ベクトルから修整ベクトルを求
める場合 撮像手段の光軸または視線方向を軸とする回転角度θ
は、対象画像を生成する際の視線方向を軸とする同様な
回転角度θM と等しいものとする。対象物画像上の点
(i,j)に対応する標準3次元形状モデル上の点を
(Xij,Yij,Zij)、変位ベクトルを
【0049】
【外1】 とすると、修整ベクトル
【0050】
【外2】 は、
【0051】
【数1】 で表すことができ、この式を基に求めることができる。
ここで、
【0052】
【外3】 は、点(Xij,Yij,Zij)上の法線ベクトル、Cは定
数であり、第1および第2の記憶手段にそれぞれ記憶さ
れた対象物画像および被写体画像のノーマライズ(画像
サイズを一致させること)を行う条件を決めるものであ
る。この定数Cは、第1の記憶手段に記憶された対象物
画像のサイズ、或はその対象物画像に関する焦点距離、
物体距離などに応じてユーザが適宜設定することができ
る。
【0053】(2)対象物画像上の任意の点に基づいて
求められた2次元変位ベクトルから修整ベクトルを求め
る場合 上述の(1)の場合と同様に、対象物画像上の点(i,
j)に対応する標準3次元形状モデル上の点を(Xij
ij,Zij)、変位ベクトルを
【0054】
【外4】 とすると、修整ベクトル
【0055】
【外5】 は、
【0056】
【数2】 で表すことができ、この式を基に求めることができる。
ここで、C’は上述の(1)の場合と同様、対象物画像
と被写体画像とのノーマライズを行う条件を決めるもの
で、撮像手段の焦点距離、物体距離などによって決まる
比例定数である。また、Rは で与えられる3次元回転行列であり、α、β、γはカメ
ラ座標系のワールド座標系(対象物3次元モデルの基準
座標系)座標軸、即ちXW 、YW 、ZW 軸に対する回転
角を示すものである。
【0057】上記各回転角パラメータの測定方法として
は、撮像手段にジャイロなどを搭載して計測する方法、
磁気センサベースでの計測方法、メカニカルなジョイン
ト計測機構に撮像手段を搭載して計測する方法などがあ
る。尚、このような特別な計測手段を用いずに、対象物
3次元モデルを視線方向などを種々に指定して得られる
対象物画像と被写体画像との類似度評価を行って、最も
類似度の高い視線方向から撮像パラメータα,β,γを
推定してもよい。但し、この場合には対象物モデルが被
写体を十分に近似している必要がある。
【0058】以上説明したようにして求められた修整ベ
クトルを基に、標準3次元形状モデル記憶手段2に記憶
されている標準3次元形状モデルの修整が行われる。
【0059】<第2実施例>上述の第1の実施例の撮像
画像処理装置では、第1および第2の記憶手段からそれ
ぞれ入力される、ほぼ同じ視点からの対象物画像および
被写体画像から変位ベクトルを求め、これにより3次元
形状データを得ている。本実施例の撮像画像処理装置
は、第1および第2の記憶手段にはそれぞれ異なる視点
からの複数の対象物画像および被写体画像がそれぞれ記
憶され(ただし、対応する画像どうしはほぼ同じ視点か
らの画像となっている)、これら記憶された各対応する
対象物画像−被写体画像ペア間で得られる、異なる視点
からの複数の変位ベクトルから3次元形状データを得る
ことを特徴とするものである。なお、本実施例の撮像画
像処理装置は、前述した第1の実施例の撮像画像処理装
置と同様の構成のものであるため、ここでは、その構成
についての説明は省略する。
【0060】図3は、本発明の第2の実施例の撮像画像
処理装置における差異抽出手段での処理を示すフローチ
ャートである。
【0061】まず、第1の画像記憶手段3から異なる視
点位置からの複数の被写体画像を入力し(S201)、
第2の画像記憶手段4からその入力された各被写体画像
に最も近い対象物画像をそれぞれ入力する(S20
2)。次に、それぞれ入力された各対応する被写体画像
−対象物画像ペア間でそれぞれ位置合わを行なう(S2
03)。その後、それぞれの画像の輪郭線抽出処理(S
204)を行い、得られる輪郭線画像間の差異を一方の
画像から他方の画像へ輪郭線上の各点が変位したと仮定
して、変位ベクトルを求める(S205)。変位ベクト
ルが求められると、被写体画像の各画素にそれぞれ対応
する対象物画像の画素、または被写体画像の輪郭線上各
点に対応する標準3次元モデル(ワイヤーフレームモデ
ル)上の3次元位置座標(座標軸は対象物上に任意に設
定してよい)と、それぞれの画素または点における2次
元(視線方向と略直交する像面内)変位ベクトルが出力
される(S106)。
【0062】上述のようにして求められた複数の変位ベ
クトルデータが差異抽出手段5から出力されると、形状
モデル修整手段6では、複数の変位ベクトルデータが統
合されて修整ベクトルが求められ、これを基に標準3次
元形状モデル記憶手段2に記憶されている標準3次元モ
デルの修整が行なわれる。以下に、この形状モデル修整
手段6における修整ベクトルの算出の具体的な方法を説
明する。
【0063】異なる視点からの画像(対象物画像および
被写体画像)における視点位置(視線方向)をそれぞれ
I(α1 ,β1 ,γ1 )及びII(α2 ,β2 ,γ2
((α1 ,β1 ,γ1 )≠(α2 ,β2 ,γ2 ))と
し、それぞれに対して得られる同一点(X,Y,Z)の
修整ベクトルを
【0064】
【外6】 とすると、求めるべき修整ベクトル
【0065】
【外7】 は、
【0066】
【数3】 で与えられる。ここに、Pは定数、αは0<α<1で与
えられるものとする。このαの選び方としては、例えば
視線方向I、IIの各対応する画像(対象物及び被写
体)の各点でのS/N、輝度、色相等の分散、標準偏差
値、隣接する点での修整ベクトルとの差(或は滑らか
さ)、その他信頼度を表わす評価関数などを用いて決め
ることとする。例えば、輪郭線からの距離をSijとする
と、
【0067】
【数4】 などのように輪郭線に近いほど信頼度が増すように設定
してもよい。
【0068】以上のように、本実施例では、異なる視点
からの画像を基に抽出された複数の変位ベクトルデータ
から修整ベクトルが求められるため、より信頼度(凹凸
面などの正確な情報)、分解能の高い被写体の3次元形
状データを得ることができる。
【0069】<第3の実施例>図4は、本発明の第3の
実施例の撮像画像処理装置の概略を示す構成図である。
本実施例の撮像画像処理装置は、形状モデル修整手段
6によって求められた3次元形状データが標準3次元形
状モデル記憶手段2へフィードバック(転送)されてい
る以外は、上述の第1の実施例のものと同様の構成のも
のとなっている。各構成部における処理も上述の第1の
実施例(または、第2の実施例)のものと同様であるた
め、ここでは、処理についての説明は省略する。
【0070】本実施例の撮像画像処理装置では、形状モ
デル修整手段6によって、差異抽出手段5から出力され
る変位ベクトルデータを基に求められた3次元形状デー
タ(修整ベクトル)が3次元形状モデル記憶手段2へフ
ィードバックされる。
【0071】3次元形状データが3次元形状モデル記憶
手段2へフィードバックされると、3次元形状モデル記
憶手段2では、フィードバックされた3次元形状データ
に基くフレームモデルが修整され、その修整されたフレ
ームモデルから対象物画像が生成される。この生成され
た対象物画像は、第2の記憶画像記憶手段4に記憶され
る。以後、この第2の記憶画像記憶手段4に新たに記憶
された対象物画像と被写体画像とから3次元形状データ
を求める処理が行われる。
【0072】上述の3次元形状データをフィードバック
する処理が反復的に行われることにより、1回の修整で
はカバーしきれない誤差の補正や形状データの高分解能
化が可能となる。
【0073】<第4の実施例>本実施例の撮像画像処理
装置は、上述の第1もしくは第2または第3の実施例の
撮像画像処理装置と同様の構成のもので、形状モデル修
整手段における標準3次元モデルの修整が以下のように
して行われることを特徴とする。
【0074】まず、形状モデル修整手段6において、撮
像手段の回転角パラメータ(α,β,γ)に対応する視
線方向で得られる画像に基づく修整ベクトルを
【0075】
【数5】 によって定められるアフィン変換係数aij(X,Y,
Z)によって与える。そして、この修整ベクトルを基に
標準3次元形状モデルの修整を行う。この標準3次元形
状モデルの修整を、修整後の標準3次元形状モデルを基
に得られる同一視線方向での対象物画像と被写体画像と
の差異が最小となるよう、アフィン変換係数aij(X,
Y,Z)を求めることによって行う。これにより、標準
3次元モデルの修整が簡単に行なえることとなる。
【0076】<第5の実施例>図5は、本発明の第5の
実施例の撮像画像処理装置の概略を示す構成図である。
【0077】図5において、11は撮像手段、12は標
準3次元形状モデル記憶手段、13は第1の画像記憶手
段、14は第2の画像記憶手段、15は差異抽出手段、
16は形状モデル修整手段、17はテクスチャモデル修
整手段である。以下に、これら各構成部における処理に
ついて説明する。
【0078】撮像手段11、標準3次元形状モデル記憶
手段12、第1の画像記憶手段13、第2の画像記憶手
段14は、それぞれ前述した第1の実施例の撮像画像処
理装置のものと同じ処理機能有するものである。
【0079】差異抽出手段15は、第1および第2の画
像記憶手段13,14からそれぞれ入力される対象物画
像と被写体画像とを比較して、標準3次元形状モデル記
憶手段12に記憶されている標準3次元形状モデルを修
整するための輪郭線の差異と、第2の画像記憶手段14
に記憶された対象物画像(テクスチャモデル)を修整す
るための変位ベクトルとを抽出する。なお、対象物画像
(テクスチャモデル)を修整するための変位ベクトルの
抽出は、輪郭線内のテクスチャ上の各点で行うこととす
る。
【0080】形状モデル修整手段16は、差異抽出手段
15で求められた輪郭線の差異に基づいて標準3次元形
状モデル記憶手段12に記憶されている標準3次元形状
モデルを修整する。本実施例では、求められた修整ベク
トルが形状モデル修整手段16から標準3次元形状モデ
ル記憶手段12へフィードバック(転送)され、修整ベ
クトルに基づく標準3次元形状モデルの修整が反復的に
行われるよう構成されている。
【0081】テクスチャモデル修整手段17は、差異抽
出手段15で求められた変位ベクトルを基にテクスチャ
モデルを修整する。すなわち、このテクスチャモデル修
整手段17は、上記形状モデル修整手段16により修整
された標準3次元形状モデルを基に標準3次元形状モデ
ル記憶手段12によって第2の画像記憶手段14に新た
に記憶される対象物画像(テクスチャモデル)を修整す
るものである。本実施例では、このテクスチャモデル修
整手段17におけるテクスチャモデルの修整は、差異抽
出手段15によって抽出される変位ベクトル(すなわ
ち、形状モデル修整手段16による標準3次元形状モデ
ル修整後に得られる対象物画像(テクスチャモデル)と
撮像手段11により撮像されて第1の画像記憶手段13
に記憶された被写体画像とから抽出される変位ベクト
ル)が最小のものとなるよう行われる。
【0082】図6は、本実施例の撮像画像処理装置にて
行われる修整処理、すなわち、上述の標準3次元形状モ
デルおよびテクスチャモデルの修整の処理を簡略化して
示したフローチャートで、Phase1にて差異抽出処
理と形状モデル修整処理が行われ、Phase2にて差
異抽出処理とテクスチャモデル修整処理が行われる。
【0083】本実施例の撮像画像処理装置は、図6に示
すように、標準3次元形状モデルの修整に加えて、テク
スチャモデルの修整も行われるよう構成されており、形
状と模様を修整することが可能となっている。
【0084】<第6の実施例>本実施例の撮像画像処理
装置は、第1の画像記憶手段に保持された被写体画像に
関する外形輪郭線の抽出を、3次元形状モデル記憶手段
に記憶された標準3次元形状モデルから抽出される所定
視点位置(被写体画像の視点位置と同じ位置)からみた
対象物画像の外形輪郭線データを用い、これに後述する
動的輪郭法の手法を適用することにより行うことを特徴
とするものである。
【0085】図7は、本発明の第6の実施例の撮像画像
処理装置の概略を示す構成図である。同図において、2
1は撮像手段、22は3次元形状モデル記憶手段、23
は第1の画像記憶手段、25は差異抽出手段、26は形
状モデル修整手段、27は輪郭線画像抽出手段、28は
初期輪郭設定手段、29は動的輪郭処理手段である。以
下、これら各構成部について詳しく説明する。
【0086】撮像手段21および第1の画像記憶手段2
3は、前述した各実施例の撮像画像処理装置のものと同
様のもので、撮像手段21によって撮像された被写体画
像が第1の画像記憶手段23に保持される。
【0087】標準3次元形状モデル記憶手段22は、前
述した各実施例の撮像画像処理装置のものと同様、標準
3次元形状モデルを記憶するが、本実施例では、第2の
画像記憶手段への対象物画像の記憶に代えて、後述する
標準3次元形状モデル記憶手段22による対象物画像の
外輪郭線画像を抽出する処理が行われる。
【0088】標準3次元形状モデル記憶手段22および
撮像手段21は、前述した各実施例の撮像画像処理装置
のものと同様のもので、標準3次元形状モデル記憶手段
22には標準3次元形状モデルが記憶され、撮像手段2
1によって撮像された被写体画像が第1の画像記憶手段
23に保持される。
【0089】輪郭線画像抽出手段27は、標準3次元形
状モデル記憶手段22に記憶された標準3次元形状モデ
ルを所定の視点位置からみた対象物画像に関する外輪郭
線画像を抽出する手段である。
【0090】初期輪郭設定手段28は、上記輪郭線画像
抽出手段27で抽出された対象物画像の外輪郭線画像に
対して、その外輪郭線画像の位置およびサイズを第1の
画像記憶手段23に保持されている被写体画像の画像領
域を包接するよう設定する(初期輪郭の設定)。
【0091】動的輪郭処理29は、上記初期輪郭設定手
段28にて初期輪郭が設定された外輪郭線画像の輪郭線
(以下、初期輪郭線という)を以下に述べる動的輪郭法
により変形移動して、第1の画像記憶手段に保持された
被写体画像上に収束する。これにより、第1の画像記憶
手段に保持された被写体画像に関する外輪郭線画像を正
確、かつ迅速に得ることができる。
【0092】ここで、動的輪郭法とは、輪郭線上の各点
の位置(座標)を表すパラメータsを用いて表される輪
郭線 υ(s)=(x(s),y(s)) に対して、評価関数
【0093】
【数6】 が最小となる輪郭線υ(s)を求める手法のことをい
う。ここに、
【0094】
【外8】 は、
【0095】
【数7】 であり、α(s)、β(s)、
【0096】
【外9】 はそれぞれユーザが適宜設定する。この動的輪郭法は、
対象(本実施例では、撮像手段21によって撮像される
被写体画像)を包囲するような初期輪郭線を求め、該求
めた初期輪郭線を所定の評価関数が最小となるように変
形移動し、最終的に対象上に収束するようにした方法で
ある(M.Kass et al.,"Snakes:Active Contour Model
s," International Journal of Computer Vision, vol.
1,pp.321-331,1987)。本実施例では、対象物画像の初
期輪郭線に関して定めたある評価関数(上記評価関数に
限定されるものではない)を最小化することにより、被
写体画像の外輪郭線画像が求められる。
【0097】差異抽出手段25は、初期輪郭設定手段2
8で求められた対象物画像の外輪郭線画像(初期輪郭の
設定が行われたもの)と動的輪郭処理手段29で求めら
れた被写体画像の外輪郭線画像との差異を、前述した各
実施例の場合と同様に変位ベクトルとして抽出する。但
し、各変位ベクトルの大きさを一定の割合で正規化する
か、または変位ベクトルを求める前に初期輪郭線画像の
サイズを被写体画像の輪郭線画像サイズに最も近くなる
ように設定することが望ましい。この差異抽出手段25
によって抽出された変位ベクトルは、後述する形状モデ
ル修整手段6へ出力されるとともに、上述の輪郭線画像
抽出手段27へフィードバックされている。本実施例で
は、この輪郭線画像抽出手段27へのフィードバックに
より、輪郭線画像抽出手段27が対象物画像の外輪郭線
画像を抽出する際の視点位置が、最終的に最も被写体画
像の外輪郭線に近い輪郭線モデルを与える視点位置とな
る。
【0098】形状モデル修整手段26は、前述した各実
施例の場合と同様に、上記差異抽出手段25によって抽
出された変位ベクトルから形状モデル修整手段26に記
憶さている標準3次元形状モデルを修整するための修整
ベクトルを求める手段である。この形状モデル修整手段
26で求められた修整ベクトルは、3次元形状モデル記
憶手段22へフィードバックされている。このフィード
バックにより、前述の第3および第5の実施例の場合と
同様、1回の修整ではカバーしきれない誤差の補正や形
状データの高分解能化が可能となる。
【0099】次に、上述のように構成された撮像画像処
理装置の動作について説明する。
【0100】前述の各実施例と同様にして、まず、第1
の画像記憶手段23に撮像手段21によって撮像された
被写体画像が記憶される。
【0101】続いて、輪郭線画像抽出手段27によっ
て、3次元形状モデル記憶手段22に記憶された標準3
次元形状モデルから対象物画像に関する外輪郭線画像が
抽出され、初期輪郭設定手段28によって、その抽出さ
れた外輪郭線画像に対して初期輪郭の設定が行われる。
この初期輪郭が設定された外輪郭線画像は、動的輪郭処
理手段29および差異抽出手段25のそれぞれへ出力さ
れる。
【0102】初期輪郭設定手段28によって初期輪郭の
設定が行われると、動的輪郭処理手段29は、初期輪郭
設定手段28にて初期輪郭が設定された外輪郭線画像の
初期輪郭線を動的輪郭法を用いて変形移動し、第1の画
像記憶手段23に保持された被写体画像に関する外輪郭
線画像を抽出する。この抽出された被写体画像に関する
外輪郭線画像は差異抽出手段25へ出力される。
【0103】初期輪郭設定手段28から対象物画像に関
する外輪郭線画像、および動的輪郭処理手段29から被
写体画像に関する外輪郭線画像がそれぞれ入力される
と、差異抽出手段25では、これらの画像の差異が変位
ベクトルとして抽出され、この抽出された変位ベクトル
が輪郭線画像抽出手段27へフィードバックされる。こ
のフィードバックする処理が反復的に行われることによ
り、輪郭線画像抽出手段27にて抽出される外輪郭線画
像の視点位置が、最終的に最も被写体画像の外輪郭線に
近い輪郭線モデルを与える視点位置となる。
【0104】輪郭線画像抽出手段27にて抽出される外
輪郭線画像の視点位置が、最終的に最も被写体画像の外
輪郭線に近い輪郭線モデルを与える視点位置となると、
差異抽出手段25からは最終的な変位ベクトルが形状モ
デル修整手段26へ出力される。
【0105】差異抽出手段25から最終的な変位ベクト
ルが形状モデル修整手段26へ出力されると、形状モデ
ル修整手段26では、その変位ベクトルから修整ベクト
ルが求められ、該求めた修整ベクトルが3次元形状モデ
ル記憶手段22へフィードバックされる。これにより、
3次元形状モデル記憶手段22に記憶された標準3次元
形状モデルが修整される。このフィードバックする処理
が反復的に行われることにより、1回の修整ではカバー
しきれない誤差の補正や形状データの高分解能化が可能
となる。
【0106】
【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載するような効果を奏する。
【0107】請求項1および請求項9に記載のものおよ
び方法においては、撮像された被写体画像と標準3次元
形状モデルを基に生成された対象物画像との差異を基に
標準3次元形状モデルの修整が行われるので、補間処理
などの複雑な処理が必要なく、簡単に被写体に関する3
次元形状モデルを復元することができるとい効果があ
る。さらには、スリット光投光手段やマーカーを付与す
る手段などの特別な装置を必要としないので、装置の小
型化やコストの低下を図ることができるという効果があ
る。
【0108】請求項2および請求項10に記載のものお
よび方法においては、局所的な凹凸を異なる視点位置か
ら修整することができるので、局所的な凹凸を正確に反
映した標準3次元形状モデルの修整を行うことができ、
高い空間分解能で被写体の3次元形状データを復元する
ことができるという効果がある。
【0109】請求項3に記載のものにおいては、標準3
次元形状モデルの修整が被写体画像上の点に対応する標
準3次元形状モデル上の点の3次元アフィン変換係数を
用いて行われるので、被写体画像と対象物画像との画像
データ(例えば各画素の輝度、色相データ)の差を基に
修整が行われるものに比べて標準3次元形状モデルの修
整を簡単に、効率的に行うことができるという効果があ
る。
【0110】請求項4に記載のものにおいては、高精度
な被写体形状の変形が可能な撮像画像処理装置を提供す
ることができるという効果がある。
【0111】請求項5に記載のものにおいては、差異抽
出手段によって抽出される差異が所定閾値以下になるま
で3次元形状モデル修整手段による標準3次元形状モデ
ルの修整処理が反復的に行われるので、1回の修整では
カバーしきれない誤差の補正や形状データの修整を行う
ことができ、より高精度に被写体の立体形状を得ること
ができるという効果がある。
【0112】請求項6に記載のものにおいては、形状モ
デル修整手段による標準3次元形状モデルの修整に加え
て、標準3次元形状モデル修整後の対象物画像がテクス
チャ修整手段によって修整されるので、より精度の高い
被写体の3次元形状データを得ることができるという効
果がある。
【0113】請求項7および請求項11に記載のものお
よび方法においては、被写体に関する外輪郭線画像の抽
出を対象物画像に関する外輪郭線画像から動的輪郭法を
用いて簡単に行うことができるので、高速かつ安定的に
被写体の3次元形状データを復元することができるとい
う効果がある。
【0114】請求項8に記載のものにおいては、対象物
画像に関する外輪郭線画像と動的輪郭処理手段によって
生成された被写体画像に関する外輪郭線画像とは最も類
似度の高い画像データとなっているので、標準3次元形
状モデルの修整をより正確に行うことができるという効
果がある。
【図面の簡単な説明】
【図1】本発明の第1の実施例の撮像画像処理装置の概
略を示す構成図である。
【図2】差異抽出手段5にて行なわれる処理の手順を示
すフローチャートである。
【図3】本発明の第2の実施例の撮像画像処理装置にお
ける差異抽出手段での処理を示すフローチャートであ
る。
【図4】本発明の第3の実施例の撮像画像処理装置の概
略を示す構成図である。
【図5】本発明の第5の実施例の撮像画像処理装置の概
略を示す構成図である。
【図6】図6に示す撮像画像処理装置にて行われる修整
処理を簡略化して示したフローチャートである。
【図7】本発明の第6の実施例の撮像画像処理装置の概
略を示す構成図である。
【図8】被写体を異なる視点位置から撮像手段1で撮像
するときの様子を示す模式図である。
【符号の説明】
1,11,21 撮像手段 2,12,22 標準3次元形状モデル記憶手段 3,13,23 第1の画像記憶手段 4,14 第2の画像記憶手段 5,15,25 差異抽出手段 6,16,26 形状モデル修整手段 17 テクスチャモデル修整手段 27 輪郭線画像抽出手段 28 初期輪郭設定手段 29 動的輪郭処理手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 矢野 光太郎 東京都大田区下丸子3丁目30番2号 キヤ ノン株式会社内 (72)発明者 石川 基博 東京都大田区下丸子3丁目30番2号 キヤ ノン株式会社内 (72)発明者 倉橋 直 東京都大田区下丸子3丁目30番2号 キヤ ノン株式会社内

Claims (11)

    【特許請求の範囲】
  1. 【請求項1】 撮像手段と、 前記撮像手段によって撮像された所定視点位置からの被
    写体画像が記憶される第1の画像記憶手段と、 前記撮像手段によって撮像される被写体に関する標準3
    次元形状モデルを記憶し、該標準3次元形状モデルを基
    に、前記撮像手段によって撮像された被写体画像に最も
    近い視点位置からの対象物画像を生成する3次元形状モ
    デル記憶手段と、 前記3次元形状モデル記憶手段によって生成された対象
    物画像が記憶される第2の画像記憶手段と、 前記第1の画像記憶手段に記憶された被写体画像と前記
    第2の画像記憶手段に記憶された対象物画像との差異を
    抽出する差異抽出手段と、 前記差異抽出手段にて抽出された差異を基に前記3次元
    形状モデル記憶手段に記憶された標準3次元形状モデル
    を修整する形状モデル修整手段とを有することを特徴と
    する撮像画像処理装置。
  2. 【請求項2】 請求項1に記載の撮像画像処理装置にお
    いて、 第1の画像記憶手段に、異なる視点位置からの複数の被
    写体画像が記憶され、 第2の画像記憶手段に、前記異なる視点位置からの複数
    の被写体画像にそれぞれ対応する複数の対象物画像が記
    憶され、 差異抽出手段が、前記第1の画像記憶手段に記憶された
    被写体画像と前記第2の画像記憶手段に記憶された対象
    物画像の対応するものどうしの差異をそれぞれ抽出し、 形状モデル修整手段が、前記差異抽出手段で抽出された
    それぞれの差異を基に3次元形状モデル記憶手段に記憶
    された標準3次元形状モデルを修整することを特徴とす
    る撮像画像処理装置。
  3. 【請求項3】 請求項1に記載の撮像画像処理装置にお
    いて、 形状モデル修整手段において行われる標準3次元形状モ
    デルの修整をアフィン変換係数を用いて行うこととし、
    前記形状モデル修整手段が、差異抽出手段で抽出される
    差異が最小となるアフィン変換係数を用いて標準3次元
    形状モデルの修整を行うことを特徴とする撮像画像処理
    装置。
  4. 【請求項4】 請求項1または請求項2に記載の撮像画
    像処理装置において、 3次元形状モデル記憶手段に記
    憶される標準3次元形状モデルが所定形状に分割された
    メッシュ状のワイヤーフレームモデルであり、 差異抽出手段が、前記ワイヤーフレームモデルのメッシ
    ュ状に分割されたそれぞれの要素の中心座標および該中
    心座標における法線ベクトルを基に被写体画像および対
    象物画像の差異を抽出することを特徴とする撮像処理装
    置。
  5. 【請求項5】 請求項1または請求項2に記載の撮像画
    像処理装置において、 3次元形状モデル記憶手段が、
    形状モデル修整手段による標準3次元形状モデルの修整
    が行われた後は、該修整された標準3次元形状モデルを
    基に対象物画像を生成するものであり、 前記形状モデル修整手段が、差異抽出手段によって抽出
    される修整後の標準3次元形状モデルに基づく対象物画
    像と被写体画像との差異が所定閾値以下になるまで、標
    準3次元形状モデルの修整を反復的に行うことを特徴と
    する撮像画像処理装置。
  6. 【請求項6】 請求項5に記載の撮像画像処理装置にお
    いて、 差異抽出手段が、標準3次元形状モデルを修整するため
    の構造情報に関する差異と、3次元形状モデル記憶手段
    によって生成される対象物画像を修整するためのテクス
    チャ情報に関する差異とを抽出するものであり、 前記差異抽出手段によって抽出されたテクスチャ情報に
    関する差異を基に、3次元形状モデル記憶手段によって
    生成された標準3次元形状モデル修整後の対象物画像を
    修整するテクスチャ修整手段を有することを特徴とする
    撮像画像処理装置。
  7. 【請求項7】 撮像手段と、 前記撮像手段によって撮像された所定視点位置からの被
    写体画像が記憶される画像記憶手段と、 前記撮像手段によって撮像される被写体に関する標準3
    次元形状モデルが記憶される3次元形状モデル記憶手段
    と、 前記3次元形状モデル記憶手段に記憶された標準3次元
    形状モデルを基に、前記撮像手段によって撮像された被
    写体画像に最も近い視点位置からの対象物画像関する外
    輪郭線画像を抽出する輪郭線画像抽出手段と、 前記輪郭線画像抽出手段で抽出された対象物画像に関す
    る外輪郭線画像の位置およびサイズが前記画像記憶手段
    に記憶された被写体画像の画像領域を包接するよう初期
    輪郭を設定する初期輪郭設定手段と、 前記初期輪郭設定手段で初期輪郭が設定された外輪郭線
    画像の輪郭線を基に、前記画像記憶手段に記憶された被
    写体画像に関する外輪郭線画像を生成する動的輪郭処理
    手段と、 前記動的輪郭処理手段によって生成された被写体画像に
    関する外輪郭線画像と前記初期輪郭設定手段によって初
    期輪郭が設定された対象物画像に関する外輪郭線画像と
    の差異を抽出する差異抽出手段と、 前記差異抽出手段によって抽出された差異を基に前記3
    次元形状モデル記憶手段に記憶された標準3次元形状モ
    デルを修整する形状モデル修整手段とを有することを特
    徴とする撮像画像処理装置。
  8. 【請求項8】 請求項7に記載の撮像画像処理装置にお
    いて、 輪郭線画像抽出手段が、差異抽出手段で抽出される差異
    が最小となる対象物画像に関する外輪郭線画像を抽出す
    ることを特徴とする撮像画像処理装置。
  9. 【請求項9】 撮像手段により撮像された被写体画像を
    基に被写体に関する3次元形状モデルを復元する撮像画
    像処理方法であって、 撮像される被写体に関する標準3次元形状モデルを記憶
    する第1のステップと、 前記第1のステップで記憶さ
    れた標準3次元形状モデルを基に前記撮像手段により撮
    像される被写体画像に対応する対象物画像を生成する第
    2のステップと、 前記第2のステップで生成された対象物画像と前記撮像
    手段により撮像された被写体画像との差異を抽出する第
    3のステップと、 前記第3のステップで抽出された差異を基に前記第1の
    ステップで記憶された被写体に関する標準3次元形状モ
    デルを修整して被写体の形状モデルを復元する第4のス
    テップとを含むことを特徴とする撮像画像処理方法。
  10. 【請求項10】 請求項9に記載の撮像画像処理方法に
    おいて、 第3のステップにおいて、撮像手段によって撮像された
    異なる視点位置からの複数の被写体画像と該複数の被写
    体画像にそれぞれ対応する異なる視点位置からの複数の
    対象物画像とのそれぞれ対応する画像どうしの差異を抽
    出し、 第4のステップにおいて、前記第3のステップで抽出さ
    れたそれぞれの差異を基に被写体に関する標準3次元形
    状モデルを修整することを特徴とする撮像画像処理方
    法。
  11. 【請求項11】 撮像手段により撮像された被写体画像
    を基に被写体に関する3次元形状モデルを復元する撮像
    画像処理方法であって、 撮像される被写体に関する標準3次元形状モデルを記憶
    する第1のステップと、 前記第1のステップで記憶さ
    れた標準3次元形状モデルを基に、前記撮像手段により
    撮像される被写体画像に対応する対象物画像の外輪郭線
    画像を抽出する第2のステップと、 前記第2のステップで抽出された対象物画像に関する外
    輪郭線画像の位置およびサイズを前記撮像手段により撮
    像された被写体画像の画像領域を包接するよう初期輪郭
    を設定する第3のステップと、 前記第3のステップで初期輪郭が設定された対象物画像
    に関する外輪郭線画像の輪郭線を基に、前記撮像手段に
    より撮像された被写体画像に関する外輪郭線画像を生成
    する第4のステップと、 前記第4のステップで生成された被写体画像に関する外
    輪郭線画像と前記第3のステップで初期輪郭が設定され
    た対象物画像に関する外輪郭線画像との差異を抽出する
    第5のステップと、 前記第5のステップで抽出された差異を基に、前記第1
    のステップで記憶された被写体に関する標準3次元形状
    モデルを修整して被写体の形状モデルを復元する第6の
    ステップとを含むことを特徴とする撮像画像処理方法。
JP03671095A 1995-02-24 1995-02-24 撮像画像処理装置および撮像画像処理方法 Expired - Fee Related JP3347508B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP03671095A JP3347508B2 (ja) 1995-02-24 1995-02-24 撮像画像処理装置および撮像画像処理方法
US08/603,613 US5706419A (en) 1995-02-24 1996-02-21 Image capturing and processing apparatus and image capturing and processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03671095A JP3347508B2 (ja) 1995-02-24 1995-02-24 撮像画像処理装置および撮像画像処理方法

Publications (2)

Publication Number Publication Date
JPH08233556A true JPH08233556A (ja) 1996-09-13
JP3347508B2 JP3347508B2 (ja) 2002-11-20

Family

ID=12477330

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03671095A Expired - Fee Related JP3347508B2 (ja) 1995-02-24 1995-02-24 撮像画像処理装置および撮像画像処理方法

Country Status (2)

Country Link
US (1) US5706419A (ja)
JP (1) JP3347508B2 (ja)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003115042A (ja) * 2001-10-05 2003-04-18 Minolta Co Ltd 3次元形状モデルの評価方法および生成方法並びに装置
JP2005317000A (ja) * 2004-04-30 2005-11-10 Mitsubishi Electric Research Laboratories Inc 最適な視点のセットで得られた2d画像からの顔の3d形状構築に最適な視点のセットを求める方法
US7227973B2 (en) 2000-04-03 2007-06-05 Nec Corporation Device, method and record medium for image comparison
WO2008108071A1 (ja) * 2007-03-06 2008-09-12 Panasonic Corporation 画像処理装置および方法、画像処理プログラムおよび画像処理プロセッサ
JP2009135921A (ja) * 2007-11-06 2009-06-18 Panasonic Corp 画像投影装置及び画像投影方法
US7583271B2 (en) 2000-03-10 2009-09-01 Minolta Co., Ltd. Method and apparatus for data processing recognizing an object represented as two-dimensional image
KR100920225B1 (ko) * 2007-12-17 2009-10-05 한국전자통신연구원 영상을 이용한 3차원 그래픽 모델의 정확도 측정 방법 및장치
JP2009273116A (ja) * 2008-04-07 2009-11-19 Fujifilm Corp 画像処理装置、画像処理方法、およびプログラム
JP2010152706A (ja) * 2008-12-25 2010-07-08 Fujitsu Ltd 生体認証装置
JP2011118724A (ja) * 2009-12-04 2011-06-16 Nippon Hoso Kyokai <Nhk> カメラ姿勢推定装置およびカメラ姿勢推定プログラム
JP2012208759A (ja) * 2011-03-30 2012-10-25 Kddi Corp 3次元形状モデル高精度化方法およびプログラム
KR20200098796A (ko) * 2019-02-12 2020-08-21 동국대학교 산학협력단 사용자 참여형 인체 3차원 모델링 장치 및 방법
WO2021106686A1 (ja) * 2019-11-28 2021-06-03 株式会社日立製作所 モデル作成装置及びモデル作成方法
JP2021193599A (ja) * 2020-09-14 2021-12-23 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド 仮想オブジェクトのフィギュア合成方法、装置、電子機器、記憶媒体
US11620479B2 (en) 2020-02-17 2023-04-04 Hitachi, Ltd. System for determining diverting availability of object recognition model

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421165B2 (en) * 1996-02-07 2002-07-16 Light & Sound Design Ltd. Programmable light beam shape altering device using programmable micromirrors
DE19780359D2 (de) * 1996-04-25 1998-11-05 Delphi Systemsimulation Gmbh Verfahren zum Klassifizieren und Wiedererkennen von Mustern, wobei eine Signatur durch das Glätten eines Polygonzugs erzeugt wird
JP3832895B2 (ja) * 1996-05-28 2006-10-11 キヤノン株式会社 画像合成装置及び画像合成システム
JP3558104B2 (ja) * 1996-08-05 2004-08-25 ソニー株式会社 3次元仮想物体表示装置および方法
US5982672A (en) * 1996-10-18 1999-11-09 Samsung Electronics Co., Ltd. Simultaneous data transfer through read and write buffers of a DMA controller
US5926187A (en) * 1996-10-18 1999-07-20 Samsung Electronics Co., Ltd. Video interface and overlay system and process
US5966131A (en) * 1997-02-27 1999-10-12 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Dispersion heuristic for design gallery interfaces
JPH10336439A (ja) * 1997-05-28 1998-12-18 Minolta Co Ltd 画像読取り装置
JP2000111324A (ja) * 1998-10-08 2000-04-18 Minolta Co Ltd 3次元形状データの統合処理方法および3次元形状データの表現方法
JP2000215193A (ja) * 1999-01-26 2000-08-04 Fujitsu Ltd 最適化問題を解決する処理装置および方法
DE19916978C1 (de) * 1999-04-15 2001-04-26 Bock Orthopaed Ind Verfahren zum Vermessen eines Körperbereichs
FR2814312B1 (fr) 2000-09-07 2003-01-24 France Telecom Procede de segmentation d'une surface image video par objets elementaires
JP4167390B2 (ja) * 2000-11-20 2008-10-15 日本電気株式会社 物体照合方法,物体照合装置,およびそのプログラムを記録した記録媒体
WO2002099739A1 (en) * 2001-06-05 2002-12-12 Matrox Electronic Systems Ltd. Model-based recognition of objects using a calibrated image system
GB2381429B (en) * 2001-09-28 2005-07-27 Canon Europa Nv 3D computer model processing apparatus
GB0126526D0 (en) * 2001-11-05 2002-01-02 Canon Europa Nv Three-dimensional computer modelling
GB2383245B (en) * 2001-11-05 2005-05-18 Canon Europa Nv Image processing apparatus
JP3796449B2 (ja) * 2002-01-31 2006-07-12 キヤノン株式会社 位置姿勢決定方法および装置並びにコンピュータプログラム
JP4635477B2 (ja) * 2003-06-10 2011-02-23 カシオ計算機株式会社 画像撮影装置、擬似3次元画像生成方法、及び、プログラム
JP3946716B2 (ja) * 2004-07-28 2007-07-18 ファナック株式会社 ロボットシステムにおける3次元視覚センサの再校正方法及び装置
USRE48417E1 (en) * 2006-09-28 2021-02-02 Sony Interactive Entertainment Inc. Object direction using video input combined with tilt angle information
GB2452544A (en) * 2007-09-07 2009-03-11 Sony Corp Transforming an image to a model after identifying the best transform metric
WO2009061458A1 (en) * 2007-11-07 2009-05-14 Amfit, Inc. Impression foam digital scanner
TWI351653B (en) * 2008-02-01 2011-11-01 Quanta Comp Inc System and method for determining coordinates
CN107403058B (zh) * 2010-07-21 2021-04-16 阿敏·E·莫尔勒 图像报告方法
TWI582710B (zh) * 2015-11-18 2017-05-11 Bravo Ideas Digital Co Ltd The method of recognizing the object of moving image and the interactive film establishment method of automatically intercepting target image
US10679338B2 (en) * 2017-08-23 2020-06-09 General Electric Company Three-dimensional modeling of an object
JP2020101845A (ja) * 2018-12-19 2020-07-02 キヤノン株式会社 画像処理装置、画像処理システム、画像処理方法、およびプログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0486957A (ja) * 1990-07-31 1992-03-19 Fuji Facom Corp 立体物外観形状データの入力方法
JP2784097B2 (ja) * 1991-04-03 1998-08-06 三菱電機株式会社 画像合成器
JPH0512443A (ja) * 1991-07-05 1993-01-22 Nippon Telegr & Teleph Corp <Ntt> 動物体の輪郭追跡方法
US5613049A (en) * 1994-10-26 1997-03-18 The Boeing Company Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7583271B2 (en) 2000-03-10 2009-09-01 Minolta Co., Ltd. Method and apparatus for data processing recognizing an object represented as two-dimensional image
US7227973B2 (en) 2000-04-03 2007-06-05 Nec Corporation Device, method and record medium for image comparison
JP2003115042A (ja) * 2001-10-05 2003-04-18 Minolta Co Ltd 3次元形状モデルの評価方法および生成方法並びに装置
JP2005317000A (ja) * 2004-04-30 2005-11-10 Mitsubishi Electric Research Laboratories Inc 最適な視点のセットで得られた2d画像からの顔の3d形状構築に最適な視点のセットを求める方法
US8005295B2 (en) 2007-03-06 2011-08-23 Panasonic Corporation Apparatus and method for image processing, image processing program and image processor
WO2008108071A1 (ja) * 2007-03-06 2008-09-12 Panasonic Corporation 画像処理装置および方法、画像処理プログラムおよび画像処理プロセッサ
JP2009135921A (ja) * 2007-11-06 2009-06-18 Panasonic Corp 画像投影装置及び画像投影方法
KR100920225B1 (ko) * 2007-12-17 2009-10-05 한국전자통신연구원 영상을 이용한 3차원 그래픽 모델의 정확도 측정 방법 및장치
JP2009273116A (ja) * 2008-04-07 2009-11-19 Fujifilm Corp 画像処理装置、画像処理方法、およびプログラム
JP2010152706A (ja) * 2008-12-25 2010-07-08 Fujitsu Ltd 生体認証装置
JP2011118724A (ja) * 2009-12-04 2011-06-16 Nippon Hoso Kyokai <Nhk> カメラ姿勢推定装置およびカメラ姿勢推定プログラム
JP2012208759A (ja) * 2011-03-30 2012-10-25 Kddi Corp 3次元形状モデル高精度化方法およびプログラム
KR20200098796A (ko) * 2019-02-12 2020-08-21 동국대학교 산학협력단 사용자 참여형 인체 3차원 모델링 장치 및 방법
WO2021106686A1 (ja) * 2019-11-28 2021-06-03 株式会社日立製作所 モデル作成装置及びモデル作成方法
US11620479B2 (en) 2020-02-17 2023-04-04 Hitachi, Ltd. System for determining diverting availability of object recognition model
JP2021193599A (ja) * 2020-09-14 2021-12-23 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド 仮想オブジェクトのフィギュア合成方法、装置、電子機器、記憶媒体
US11645801B2 (en) 2020-09-14 2023-05-09 Beijing Baidu Netcom Science And Technology Co., Ltd. Method for synthesizing figure of virtual object, electronic device, and storage medium

Also Published As

Publication number Publication date
JP3347508B2 (ja) 2002-11-20
US5706419A (en) 1998-01-06

Similar Documents

Publication Publication Date Title
JP3347508B2 (ja) 撮像画像処理装置および撮像画像処理方法
JP6330987B2 (ja) 画像処理装置、画像処理方法、及び記憶媒体
CN107705333B (zh) 基于双目相机的空间定位方法及装置
US6438507B1 (en) Data processing method and processing device
US6819318B1 (en) Method and apparatus for modeling via a three-dimensional image mosaic system
JP6883608B2 (ja) 深度マップに対して画像位置合せを行って深度データを最適化することができる深度データ処理システム
WO2013112749A1 (en) 3d body modeling, from a single or multiple 3d cameras, in the presence of motion
WO1997001135A2 (en) Method and system for image combination using a parallax-based technique
JP2005308553A (ja) 三次元画像計測装置及び方法
JP2002511617A (ja) ビデオ画像からの顔認識
JPWO2006049147A1 (ja) 三次元形状推定システム及び画像生成システム
JP2003279310A (ja) 位置姿勢補正装置、及び位置姿勢補正方法
US11321960B2 (en) Deep learning-based three-dimensional facial reconstruction system
JP6282377B2 (ja) 3次元形状計測システムおよびその計測方法
CN113538587A (zh) 一种相机坐标变换方法、终端以及存储介质
GB2567245A (en) Methods and apparatuses for depth rectification processing
EP2800055A1 (en) Method and system for generating a 3D model
JP6922348B2 (ja) 情報処理装置、方法、及びプログラム
CN111105467A (zh) 一种图像标定方法、装置及电子设备
JP7474137B2 (ja) 情報処理装置およびその制御方法
US6931145B1 (en) Method and apparatus for measuring motion of an object surface by multi-resolution analysis using a mesh model
JP2006113832A (ja) ステレオ画像処理装置およびプログラム
JP2005275789A (ja) 三次元構造抽出方法
JP7298687B2 (ja) 物体認識装置及び物体認識方法
JP3452188B2 (ja) 2次元動画像中の特徴点の追跡方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080906

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090906

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090906

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100906

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100906

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110906

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110906

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120906

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120906

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130906

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees