Title:
GRAPH SORTING METHOD AND SYSTEM, GRAPH RETRIEVING METHOD AND SYSTEM, GRAPH SORTING FEATURE EXTRACTING METHOD, GRAPH SORTING TABLE PREPARING METHOD, INFORMATION RECORDING MEDIUM, AND METHOD FOR EVALUATING SIMILARITY OR DIFFERENCE BETWEEN GRAPHS
Document Type and Number:
Japanese Patent JP3815704
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To attain efficient graph sorting and retrieval robust against noises or local deformations.
SOLUTION: A graph is inputted (100), its structural features are extracted (105), the structural features of a deformed graph are synthesized (110) by applying a conversion rule to the extracted structural feature, and an index is calculated from these structural features. While referring to a model identifier list for an entry corresponding to a sorting table 120, voting operation in each model is executed to narrow down candidate models and a graphic data base 125 is retrieved (115) by using the identifier of the candidate model as a key. A model constructing system (150, 155, 160, 165) generates a structural features of the model graph and that of its deformed graph, calculates an index and stores a list of the identifiers of models having respective structural features in the entry corresponding to the sorting list 120.
More Like This:
Inventors:
Hirofumi Nishida
Application Number:
JP18840898A
Publication Date:
August 30, 2006
Filing Date:
July 03, 1998
Export Citation:
Assignee:
株式会社リコー
International Classes:
G06F17/30; G06T1/00; G06K9/64; G06T3/00; G06T7/60; (IPC1-7): G06T1/00; G06F17/30; G06T5/00; G06T7/60
Domestic Patent References:
| JP6180770A | ||||
| JP9171514A | ||||
| JP5159065A |
Attorney, Agent or Firm:
Makoto Suzuki
Kazuhito Oura
Kazuhito Oura