Pat

J-GLOBAL ID：200903066991704198

パスベースのツリーマッチングのためのシステムおよび方法

Inventor： イェンス エヌ カフタン ,  アティラ ピー キラリー ,  キャロル エル ノヴァク
Applicant, Patent owner： シーメンス コーポレイト リサーチ インコーポレイテツド
Agent (4)： 矢野 敏雄 ,  山崎 利臣 ,  久野 琢也 ,  アインゼル・フェリックス=ラインハルト
Gazette classification：公開公報
Application number (International application number)：2006172696
Publication number (International publication number)：2007044488
Application date： Jun. 22, 2006
Publication date： Feb. 22, 2007
Summary：

【課題】従来技術の欠点を回避するパスベースのツリーマッチングのための方法およびシステムを提供すること。【解決手段】物理的オブジェクトまたはモデルを表すツリー状構造を収集し;第1のツリー状構造からパスを抽出し、第2のツリー状構造からパスを抽出し、パスに対する類似測定を計算することによって、第1および第2のツリー状構造のパスを比較し;類似測定に基づいてこれらのパスが一致しているか否かを定める、ツリーマッチングのための方法。【選択図】図2

Claim (excerpt)：

ツリーマッチングのための方法であって、 物理的オブジェクトまたはモデルを表すツリー状構造を収集し; 第1のツリー状構造からパスを抽出し、第2のツリー状構造からパスを抽出し、 前記パスに対する類似測定を計算することによって、第1および第2のツリー状構造のパスを比較し; 当該類似測定に基づいて前記パスが一致しているか否かを定める、 ことを含む、 ことを特徴とする、ツリーマッチングのための方法。

IPC (5)：

A61B 5/00 ,  G06Q 50/00 ,  A61B 6/00 ,  A61B 6/03 ,  A61B 5/055

FI (5)：

A61B5/00 G ,  G06F17/60 126Q ,  A61B6/00 350D ,  A61B6/03 360J ,  A61B5/05 380

F-Term (37)：

4C093CA21 ,  4C093DA01 ,  4C093DA02 ,  4C093DA03 ,  4C093FF15 ,  4C096AA20 ,  4C096AB50 ,  4C096AD14 ,  4C096DC21 ,  4C096DC36 ,  4C096DC40 ,  4C117XA07 ,  4C117XB09 ,  4C117XD23 ,  4C117XE44 ,  4C117XE45 ,  4C117XF01 ,  4C117XF03 ,  4C117XF13 ,  4C117XF14 ,  4C117XF16 ,  4C117XF19 ,  4C117XF26 ,  4C117XG01 ,  4C117XG02 ,  4C117XG14 ,  4C117XG22 ,  4C117XJ01 ,  4C117XK01 ,  4C117XK18 ,  4C117XK35 ,  4C117XM01 ,  4C117XM04 ,  4C117XR07 ,  4C117XR08 ,  4C117XR09 ,  4C117XR10

Patent cited by the Patent：

Cited by applicant (1)

• 米国特許出願公開第20050107679号明細書