JP2001282848A - 類似のパターンの検索と取り出しのための方法及びシステム - Google Patents
類似のパターンの検索と取り出しのための方法及びシステムInfo
- Publication number
- JP2001282848A JP2001282848A JP2001041783A JP2001041783A JP2001282848A JP 2001282848 A JP2001282848 A JP 2001282848A JP 2001041783 A JP2001041783 A JP 2001041783A JP 2001041783 A JP2001041783 A JP 2001041783A JP 2001282848 A JP2001282848 A JP 2001282848A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- patterns
- database
- similar
- digital
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/758—Involving statistics of pixels or of feature values, e.g. histogram matching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Abstract
(57)【要約】
【課題】 本発明の目的は、所定のパターンと類似のパ
ターンの自動的な検索と取り出しのためのシステムと方
法を提供することである。 【解決手段】 １つ又はそれ以上の色の変化しない特性
に関する各ディジタルパターンの表現を発生し、データ
ベース内にパターンとそれらの表現を蓄積し且つ組織化
し、そして、質問パターンと類似のパターンを識別し且
つ取り出すためにその表現を参照してデータベースを検
索する、質問パターンと類似のディジタルパターンを取
り出す方法である。好ましい色の変化しない特性は、各
ディジタルパターンのエッジ特性である。ウェブに基づ
くパターン認識と検索構造は、上述のエッジ特性に基づ
くシステムを含む、種々のパターン表現と類似性技術を
利用して、オンラインパターン検索と選択を可能とす
る。
ターンの自動的な検索と取り出しのためのシステムと方
法を提供することである。 【解決手段】 １つ又はそれ以上の色の変化しない特性
に関する各ディジタルパターンの表現を発生し、データ
ベース内にパターンとそれらの表現を蓄積し且つ組織化
し、そして、質問パターンと類似のパターンを識別し且
つ取り出すためにその表現を参照してデータベースを検
索する、質問パターンと類似のディジタルパターンを取
り出す方法である。好ましい色の変化しない特性は、各
ディジタルパターンのエッジ特性である。ウェブに基づ
くパターン認識と検索構造は、上述のエッジ特性に基づ
くシステムを含む、種々のパターン表現と類似性技術を
利用して、オンラインパターン検索と選択を可能とす
る。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的には、パタ
ーン認識の分野に関し、特にデータベースからのパター
ンの取り出しに関する。
ーン認識の分野に関し、特にデータベースからのパター
ンの取り出しに関する。
【０００２】
【従来の技術】パターンは織物、布地、壁紙、フロアマ
ット、タイル等のデザインの中心である。パターンは種
々のパターン要素よりなる。異なるバージョンのパター
ンを発生する共通するアプローチは、１つ又はそれ以上
のパターン要素の色を変えることである。例えば、幾つ
かの種類の１／２”垂直縞パターンを、２つ又はそれ以
上の異なる組み合わせを使用することにより形成でき
る。パターンの異なる色の付されたバージョンは、多く
のアプリケーションと関連して知覚的に同様と考えられ
る。例えば、織物デザイナー又は製造者にとっては、顧
客に、色の付されたパターンの多くの選択を提供するの
が常であり、ここでは、全体の組みは、色にのみ基づき
変化する知覚的に類似のパターンよりなる。他の色の付
されたパターンに基づくものも同様である。家具店は、
顧客に、家具に関する類似の織物パターンの選択を提供
する。インテリア装飾者又は家屋製造者は、壁紙、タイ
ル等の類似のパターンの選択を提供できる。
ット、タイル等のデザインの中心である。パターンは種
々のパターン要素よりなる。異なるバージョンのパター
ンを発生する共通するアプローチは、１つ又はそれ以上
のパターン要素の色を変えることである。例えば、幾つ
かの種類の１／２”垂直縞パターンを、２つ又はそれ以
上の異なる組み合わせを使用することにより形成でき
る。パターンの異なる色の付されたバージョンは、多く
のアプリケーションと関連して知覚的に同様と考えられ
る。例えば、織物デザイナー又は製造者にとっては、顧
客に、色の付されたパターンの多くの選択を提供するの
が常であり、ここでは、全体の組みは、色にのみ基づき
変化する知覚的に類似のパターンよりなる。他の色の付
されたパターンに基づくものも同様である。家具店は、
顧客に、家具に関する類似の織物パターンの選択を提供
する。インテリア装飾者又は家屋製造者は、壁紙、タイ
ル等の類似のパターンの選択を提供できる。
【０００３】近年では、幾つかの商用ソフトウェアとウ
ェブに基づくサービスがインテリア装飾と同様な領域に
導入され、そして、家具や衣類を注文できる。そこで
は、顧客は、１つ又はそれ以上のものを選択することが
要求される。例えば、顧客は、選択されたパターンの所
望の織物を伴なうバーチャル３次元家具を形成でき、又
は、バーチャル３次元ルームを、選択された家具、壁
紙、床等で形成しそして装飾することができる。仮想物
は、顧客の注文の最終的な選択をするために、異なるパ
ターン又は選択されたパターンの異なるバージョンで形
成されることができる。これらの状況では、顧客又はユ
ーザは、最終選択をするために、普通は、選択されたパ
ターンの１つ又はそれ以上のバージョンを見ることを欲
する。例えば、壁紙に関する決定は、所望のパターンの
１つ又はそれ以上の入手できるバージョンを見ること
を、顧客に要求し得る。これらのそして同様なアプリケ
ーションでは、もののパターンの最終判断をする人は、
一般的には、特定のパターンの選択に関して２ステップ
プロセスをとる。最初に所望のパターンが選択されそし
て、提供される。そして、選択され又は提供されたパタ
ーンのバージョンが選択される。選択プロセスの第２の
ステップは、即ち選択され又は提供されたパターンの特
定のバージョンの選択は、決定者に、選択され又は提供
されたパターンの異なるバージョンを見ることを必要と
する。
ェブに基づくサービスがインテリア装飾と同様な領域に
導入され、そして、家具や衣類を注文できる。そこで
は、顧客は、１つ又はそれ以上のものを選択することが
要求される。例えば、顧客は、選択されたパターンの所
望の織物を伴なうバーチャル３次元家具を形成でき、又
は、バーチャル３次元ルームを、選択された家具、壁
紙、床等で形成しそして装飾することができる。仮想物
は、顧客の注文の最終的な選択をするために、異なるパ
ターン又は選択されたパターンの異なるバージョンで形
成されることができる。これらの状況では、顧客又はユ
ーザは、最終選択をするために、普通は、選択されたパ
ターンの１つ又はそれ以上のバージョンを見ることを欲
する。例えば、壁紙に関する決定は、所望のパターンの
１つ又はそれ以上の入手できるバージョンを見ること
を、顧客に要求し得る。これらのそして同様なアプリケ
ーションでは、もののパターンの最終判断をする人は、
一般的には、特定のパターンの選択に関して２ステップ
プロセスをとる。最初に所望のパターンが選択されそし
て、提供される。そして、選択され又は提供されたパタ
ーンのバージョンが選択される。選択プロセスの第２の
ステップは、即ち選択され又は提供されたパターンの特
定のバージョンの選択は、決定者に、選択され又は提供
されたパターンの異なるバージョンを見ることを必要と
する。
【０００４】現在のソフトウェア又はウェブベースのシ
ステム及びアプリケーションは、一般的には、所定のパ
ターンと知覚的に類似のパターンを識別するのに以下の
2つのアプローチの１つを採用する。
ステム及びアプリケーションは、一般的には、所定のパ
ターンと知覚的に類似のパターンを識別するのに以下の
2つのアプローチの１つを採用する。
【０００５】（ａ）知覚的に類似のパターンの予め定め
られたグループがシステムに蓄積され、各パターンはそ
れも関連しているペアレントパターンへの参照を含む。
あるパターンが与えられると、参照されたグループは知
覚的に類似のパターンを提供する。
られたグループがシステムに蓄積され、各パターンはそ
れも関連しているペアレントパターンへの参照を含む。
あるパターンが与えられると、参照されたグループは知
覚的に類似のパターンを提供する。
【０００６】（ｂ）ユーザは、選択される又は提供され
るパターンの異なるバージョンを識別するために全体の
データベースを観察する。
るパターンの異なるバージョンを識別するために全体の
データベースを観察する。
【０００７】これらのアプローチの両方は、幾つかの欠
点を有する。かなり大きいパターンデータベースにとっ
ては、第２のアプローチは、ユーザにとって負担が重く
そしていらだたしい。第１のアプローチは、システム及
び/又は知覚的に類似のパターンのグループを定義する
パターンデザイナにとっては負担が重い。グループの定
義での間違いは、良きしない結果と顧客の不満足を導
く。さらにその上、新たなパターンの追加及び/又は削
除はパターングループの変更を要し、商業的に経済的で
なく及び/又は実際的でないであろう。
点を有する。かなり大きいパターンデータベースにとっ
ては、第２のアプローチは、ユーザにとって負担が重く
そしていらだたしい。第１のアプローチは、システム及
び/又は知覚的に類似のパターンのグループを定義する
パターンデザイナにとっては負担が重い。グループの定
義での間違いは、良きしない結果と顧客の不満足を導
く。さらにその上、新たなパターンの追加及び/又は削
除はパターングループの変更を要し、商業的に経済的で
なく及び/又は実際的でないであろう。
【０００８】従って、自動の、特徴の類似性に基づくパ
ターン検索及び取り出しシステムが、知覚的に類似のパ
ターンを識別するために必要である。しかし、現在ある
特徴の類似性に基づくパターン検索及び取り出しシステ
ムは、自動の特徴の類似性に基づくパターン検索及び取
り出しシステムに適していない。米国特許番号５，５７
９，４７１；５，８５２，８２３と５，８９３，０９５
では、検索及び取り出し技術が色特徴の類似性に基づい
ている。米国特許番号５，７５１，８２９に記載されて
いる装飾的材料を選択するシステムでは、スペクトルフ
ォトメトリック色参照が、色に基づき検索されるデータ
レコードとレコードに入力された他の情報とを可能とす
る。壁紙パターン、織物材料、フロアカバー又はペイン
トは、色の一致に基づき選択される。種々のパターンと
ペイントは並んで比較されそして、部屋の画像上に描か
れ、消費者は選択物の正確な模擬を見ることができる。
しかし、これらの特許に記載の色の特徴の類似性に基づ
く方法は、それらは色内容と色特性の類似性に基づき類
似の画像を識別するので、適していない。同じパターン
の異なるバージョンの色特性は通常は変化するので、色
の類似性は、類似のパターンを識別しそして取り出すの
に採用されることはできない。最初の３つの特許に開示
されているテクスチャの特性に基づく方法は、適してい
ない。それらは、パターンの単色のテクスチャ特性に関
して画像の類似性を決定するためである。幾つかの異な
る色が同じ単色の値に減少し、同じパターンの２つの異
なる色のバージョンの単色のバージョンのパターンは異
なり、これゆえに、類似とは考えられない。
ターン検索及び取り出しシステムが、知覚的に類似のパ
ターンを識別するために必要である。しかし、現在ある
特徴の類似性に基づくパターン検索及び取り出しシステ
ムは、自動の特徴の類似性に基づくパターン検索及び取
り出しシステムに適していない。米国特許番号５，５７
９，４７１；５，８５２，８２３と５，８９３，０９５
では、検索及び取り出し技術が色特徴の類似性に基づい
ている。米国特許番号５，７５１，８２９に記載されて
いる装飾的材料を選択するシステムでは、スペクトルフ
ォトメトリック色参照が、色に基づき検索されるデータ
レコードとレコードに入力された他の情報とを可能とす
る。壁紙パターン、織物材料、フロアカバー又はペイン
トは、色の一致に基づき選択される。種々のパターンと
ペイントは並んで比較されそして、部屋の画像上に描か
れ、消費者は選択物の正確な模擬を見ることができる。
しかし、これらの特許に記載の色の特徴の類似性に基づ
く方法は、それらは色内容と色特性の類似性に基づき類
似の画像を識別するので、適していない。同じパターン
の異なるバージョンの色特性は通常は変化するので、色
の類似性は、類似のパターンを識別しそして取り出すの
に採用されることはできない。最初の３つの特許に開示
されているテクスチャの特性に基づく方法は、適してい
ない。それらは、パターンの単色のテクスチャ特性に関
して画像の類似性を決定するためである。幾つかの異な
る色が同じ単色の値に減少し、同じパターンの２つの異
なる色のバージョンの単色のバージョンのパターンは異
なり、これゆえに、類似とは考えられない。
【０００９】
【発明が解決しようとする課題】通常は同じパターンの
異なるバージョンの色とテクスチャ特性は変わるので、
必要とされるものは、色の変化に関わらずに類似のパタ
ーンを識別し且つ取り出すのに採用できるシステムであ
る。
異なるバージョンの色とテクスチャ特性は変わるので、
必要とされるものは、色の変化に関わらずに類似のパタ
ーンを識別し且つ取り出すのに採用できるシステムであ
る。
【００１０】
【課題を解決するための手段】本発明の目的は、所定の
パターンと類似のパターンの自動的な検索と取り出しの
ためのシステムと方法を提供することである。
パターンと類似のパターンの自動的な検索と取り出しの
ためのシステムと方法を提供することである。
【００１１】各々の色の付されたパターンがディジタル
画像をして利用できるとし、本発明の更なる目的は、パ
ターンのコンピュータの発生する合成画像であるディジ
タル画像又は、実際の物（即ち織物,タイル又は、壁
紙）からの完全なパターンのディジタル画像の自動的な
検索と取り出しを提供することである。
画像をして利用できるとし、本発明の更なる目的は、パ
ターンのコンピュータの発生する合成画像であるディジ
タル画像又は、実際の物（即ち織物,タイル又は、壁
紙）からの完全なパターンのディジタル画像の自動的な
検索と取り出しを提供することである。
【００１２】本発明は、前述の１つ又はそれ以上の問題
の解決に向けられている。簡単に言えば、本発明の1つ
の特徴に従って、本発明は、１つ又はそれ以上の色の変
化しない特性に関する各ディジタルパターンの表現を発
生し、データベース内にパターンとそれらの表現を蓄積
し且つ組織化し、そして、質問パターンと類似のパター
ンを識別し且つ取り出すためにその表現を参照してデー
タベースを検索する、質問パターンと類似のディジタル
パターンを取り出す方法である。好ましい色の変化しな
い特性は、各ディジタルパターンのエッジ特性であり、
そして特にエッジの方向である。
の解決に向けられている。簡単に言えば、本発明の1つ
の特徴に従って、本発明は、１つ又はそれ以上の色の変
化しない特性に関する各ディジタルパターンの表現を発
生し、データベース内にパターンとそれらの表現を蓄積
し且つ組織化し、そして、質問パターンと類似のパター
ンを識別し且つ取り出すためにその表現を参照してデー
タベースを検索する、質問パターンと類似のディジタル
パターンを取り出す方法である。好ましい色の変化しな
い特性は、各ディジタルパターンのエッジ特性であり、
そして特にエッジの方向である。
【００１３】本発明の優位点は、エッジ特性のような、
色の変化しない特性によるパターンのデータベースを組
織化するシステムを提供することである。パターンと色
は、壁紙、織物、布地、フロアーマット、タイル、敷物
等のデザインにとって重大である。これらのものは、通
常は同じパターンで異なる色が付されたバージョンが入
手できる。言い換えると、同じパターンの異なるバージ
ョンが、パターン要素に対して異なる色を使用して形成
される。これが意味するのは、異なる色のパターンのバ
ージョンは類似のパターンであると考えられることであ
る。家具の選択のようなアプリケーション又は、又は、
インテリア装飾アプリケーションの衣類の布地、壁紙、
フロアーマット、敷物、窓飾り及び、タイル選択のよう
なアプリケーションでは、選択されたパターンの異なる
色のバージョンが通常は、観察される。そのような観察
では、少なくとも最初は、色に関わらず、選択されたパ
ターンと類似のパターンの組みの識別と取り出しを必要
とする。
色の変化しない特性によるパターンのデータベースを組
織化するシステムを提供することである。パターンと色
は、壁紙、織物、布地、フロアーマット、タイル、敷物
等のデザインにとって重大である。これらのものは、通
常は同じパターンで異なる色が付されたバージョンが入
手できる。言い換えると、同じパターンの異なるバージ
ョンが、パターン要素に対して異なる色を使用して形成
される。これが意味するのは、異なる色のパターンのバ
ージョンは類似のパターンであると考えられることであ
る。家具の選択のようなアプリケーション又は、又は、
インテリア装飾アプリケーションの衣類の布地、壁紙、
フロアーマット、敷物、窓飾り及び、タイル選択のよう
なアプリケーションでは、選択されたパターンの異なる
色のバージョンが通常は、観察される。そのような観察
では、少なくとも最初は、色に関わらず、選択されたパ
ターンと類似のパターンの組みの識別と取り出しを必要
とする。
【００１４】本発明のこれらの及び他の観点、目的、特
徴及び、優位点は、以下の高て粋な実施例の詳細な説明
と、請求項を、図面を参照して読めば更に明らかに理解
され且つ評価されよう。
徴及び、優位点は、以下の高て粋な実施例の詳細な説明
と、請求項を、図面を参照して読めば更に明らかに理解
され且つ評価されよう。
【００１５】
【発明の実施の形態】検索と取り出し戦略を採用する画
像処理システムは既知であるので、本説明は特に、本発
明に従った装置の一部を構成する又は、更に直接的に共
同する属性に向けられている。特に示されていない又は
説明されていないシステムの属性は、既知の技術から選
択される。以下の説明では、本発明の好ましい実施例は
通常はソフトウェアプログラムとして実行されるが、し
かし、当業者にはそのようなソフトウェアと等価なもの
はハードウェアでも構成できると容易く理解されよう。
以下で説明されるシステムと方法では、本発明を実行す
るのに必要なソフトウェアの実行の全ては、慣習的であ
りかつその技術の通常の知識の範囲内である。本発明が
コンピュータプログラムとして実行される場合には、プ
ログラムを慣習的なコンピュータ読出し可能蓄積媒体に
蓄積することができ、それらの媒体は、例えば、（フロ
ッピー（登録商標）ディスクのような）磁気ディスクの
ような磁気蓄積媒体又は磁気テープ、光ディスク、光テ
ープ又は、機械読み取り可能なバーコードのような光蓄
積媒体、ランダムアクセスメモリ（ＲＡＭ）又は読出し
専用メモリ（ＲＯＭ）のような固体電子蓄積装置、又
は、コンピュータプログラムを蓄積するのに採用されて
いる他の物理的装置又は媒体である。
像処理システムは既知であるので、本説明は特に、本発
明に従った装置の一部を構成する又は、更に直接的に共
同する属性に向けられている。特に示されていない又は
説明されていないシステムの属性は、既知の技術から選
択される。以下の説明では、本発明の好ましい実施例は
通常はソフトウェアプログラムとして実行されるが、し
かし、当業者にはそのようなソフトウェアと等価なもの
はハードウェアでも構成できると容易く理解されよう。
以下で説明されるシステムと方法では、本発明を実行す
るのに必要なソフトウェアの実行の全ては、慣習的であ
りかつその技術の通常の知識の範囲内である。本発明が
コンピュータプログラムとして実行される場合には、プ
ログラムを慣習的なコンピュータ読出し可能蓄積媒体に
蓄積することができ、それらの媒体は、例えば、（フロ
ッピー（登録商標）ディスクのような）磁気ディスクの
ような磁気蓄積媒体又は磁気テープ、光ディスク、光テ
ープ又は、機械読み取り可能なバーコードのような光蓄
積媒体、ランダムアクセスメモリ（ＲＡＭ）又は読出し
専用メモリ（ＲＯＭ）のような固体電子蓄積装置、又
は、コンピュータプログラムを蓄積するのに採用されて
いる他の物理的装置又は媒体である。
【００１６】本発明の主題は、ディジタル画像理解技術
に関し、それは、理解するためのディジタル画像をディ
ジタル的に処理し、そしてそれによって、有益な意味を
人間の理解できる対象、属性又は、条件に割り当て、そ
してディジタル画像の更なる処理で、得られた結果を利
用する技術を意味すると理解される。
に関し、それは、理解するためのディジタル画像をディ
ジタル的に処理し、そしてそれによって、有益な意味を
人間の理解できる対象、属性又は、条件に割り当て、そ
してディジタル画像の更なる処理で、得られた結果を利
用する技術を意味すると理解される。
【００１７】本発明に従っ開発されたシステムと方法
は、図１に示す、３つの重要な機能要素よりなる。
は、図１に示す、３つの重要な機能要素よりなる。
【００１８】（ａ）各ディジタルパターンが、色変化に
不変の特性の組みにより表される、パターン表現構成要
素２。
不変の特性の組みにより表される、パターン表現構成要
素２。
【００１９】（ｂ）パターンのデータベースとそれらの
表現が組織化され、それによって、選択又は質問された
パターンに潜在的に類似するパターンの効率的な検索を
可能とする、パターンデータベース組織化及び検索構成
要素４。
表現が組織化され、それによって、選択又は質問された
パターンに潜在的に類似するパターンの効率的な検索を
可能とする、パターンデータベース組織化及び検索構成
要素４。
【００２０】（ｃ）候補の類似パターンの組み内の各パ
ターンを、質問パターンとの類似性を決定するために処
理する、類似パターンの識別及び順位付け構成要素６。
規定されたしきい値以下の類似性値を有する候補は捨て
られ、そして、残りの候補は質問パターンとの類似性の
降順に順位付けされる。
ターンを、質問パターンとの類似性を決定するために処
理する、類似パターンの識別及び順位付け構成要素６。
規定されたしきい値以下の類似性値を有する候補は捨て
られ、そして、残りの候補は質問パターンとの類似性の
降順に順位付けされる。
【００２１】本発明の全体的な方法をここに説明する
が、本発明は、当業者が既知の、いくつもの異なる形式
のシステム内で実現でき、且ついくつもの異なる方法で
実行されうる。例えば、図２Ａに示されているように、
本発明に従った典型的なハードウェア構成の情報取扱／
コンピュータシステム８は、少なくとも１つのプロセッ
サ又は、中央処理装置（ＣＰＵ）１０を有することが好
ましい。ＣＰＵ１０は、システムバス１２を介して、ラ
ンダムアクセスメモリ（ＲＡＭ）１４、読出し専用メモ
リ（ＲＯＭ）１６、（ディスク装置２０とテープドライ
ブ２２をバス１２へ接続するための）入力／出力（Ｉ／
Ｏ）アダプタ１８、（情報取扱システムを周辺装置へ接
続する）通信アダプタ２４、（キーボード、マウス、ス
キャナのようなディジタル画像入力装置、及び／又は他
のユーザインターフェース装置のような周辺装置２８，
３０，３２をバス１２へ接する）ユーザインターフェー
スアダプタ２６、プリンタ３４、及び、（バス１２を表
示装置３８へ接続する）ディスプレイアダプタ３６と、
相互に接続される。本発明は、図２Ａに示す構成を使用
して、本発明の方法を蓄積装置２０上に蓄積されたコン
ピュータプログラム内に含めることにより実行すること
ができる。質問のデザインパターンは、スキャナ３２を
介してシステムへ入力される。そのようなコンピュータ
プログラムは、インターフェースアダプタ１８を介して
データベース４０から、又は、通信アダプタ２４により
提供されるネットワーク接続を介して遠隔データベース
から供給される画像デザインの蓄積されたグループに対
して動作する。システムは、自動的にパターン検索と取
り出し処理を実行し、そして、所望のディジタル画像出
力を、ディスプレイ３８、プリンタ３４へ生成し又は、
通信アダプタ２４により提供される接続を通して画像出
力を通信する。
が、本発明は、当業者が既知の、いくつもの異なる形式
のシステム内で実現でき、且ついくつもの異なる方法で
実行されうる。例えば、図２Ａに示されているように、
本発明に従った典型的なハードウェア構成の情報取扱／
コンピュータシステム８は、少なくとも１つのプロセッ
サ又は、中央処理装置（ＣＰＵ）１０を有することが好
ましい。ＣＰＵ１０は、システムバス１２を介して、ラ
ンダムアクセスメモリ（ＲＡＭ）１４、読出し専用メモ
リ（ＲＯＭ）１６、（ディスク装置２０とテープドライ
ブ２２をバス１２へ接続するための）入力／出力（Ｉ／
Ｏ）アダプタ１８、（情報取扱システムを周辺装置へ接
続する）通信アダプタ２４、（キーボード、マウス、ス
キャナのようなディジタル画像入力装置、及び／又は他
のユーザインターフェース装置のような周辺装置２８，
３０，３２をバス１２へ接する）ユーザインターフェー
スアダプタ２６、プリンタ３４、及び、（バス１２を表
示装置３８へ接続する）ディスプレイアダプタ３６と、
相互に接続される。本発明は、図２Ａに示す構成を使用
して、本発明の方法を蓄積装置２０上に蓄積されたコン
ピュータプログラム内に含めることにより実行すること
ができる。質問のデザインパターンは、スキャナ３２を
介してシステムへ入力される。そのようなコンピュータ
プログラムは、インターフェースアダプタ１８を介して
データベース４０から、又は、通信アダプタ２４により
提供されるネットワーク接続を介して遠隔データベース
から供給される画像デザインの蓄積されたグループに対
して動作する。システムは、自動的にパターン検索と取
り出し処理を実行し、そして、所望のディジタル画像出
力を、ディスプレイ３８、プリンタ３４へ生成し又は、
通信アダプタ２４により提供される接続を通して画像出
力を通信する。
【００２２】図２Ｂに示されたクライアント−サーバモ
デルに従うウェブに基づく環境では、図２Ａに示された
システム８はクライアントコンピュータ８’に対応し、
そして、通信アダプタ２４は、インターネットサービス
接続を介してサーバコンピュータ４４とネットワーク接
続４２を確立する。サーバコンピュータ４４上にある又
はサーバコンピュータ４４からアクセス可能な遠隔デー
タベース４６は、パターンのデータベースを有するであ
ろう。典型的なワールドワイドウェブ動作では、クライ
アントコンピュータ８’は、遠隔サーバコンピュータサ
イトでのウェブサーバプログラムと従来のＨＴＴＰプロ
トコルを介してインターネット接続を確立する（例え
ば、ＲＡＭ１４内に局部的に蓄積された）ウェブブラウ
ザを実行する。ＨＴＭＬフォームに基づく交換はサーバ
コンピュータ４４とデータベース４６へアクセスするク
ライアントコンピュータ８’との間で確立される。
デルに従うウェブに基づく環境では、図２Ａに示された
システム８はクライアントコンピュータ８’に対応し、
そして、通信アダプタ２４は、インターネットサービス
接続を介してサーバコンピュータ４４とネットワーク接
続４２を確立する。サーバコンピュータ４４上にある又
はサーバコンピュータ４４からアクセス可能な遠隔デー
タベース４６は、パターンのデータベースを有するであ
ろう。典型的なワールドワイドウェブ動作では、クライ
アントコンピュータ８’は、遠隔サーバコンピュータサ
イトでのウェブサーバプログラムと従来のＨＴＴＰプロ
トコルを介してインターネット接続を確立する（例え
ば、ＲＡＭ１４内に局部的に蓄積された）ウェブブラウ
ザを実行する。ＨＴＭＬフォームに基づく交換はサーバ
コンピュータ４４とデータベース４６へアクセスするク
ライアントコンピュータ８’との間で確立される。
【００２３】図３，４及び、５を参照して、以下に各構
成要素の詳細を説明する。
成要素の詳細を説明する。
【００２４】パターン表現：データベース４０（又は、
４６）内の各ディジタルパターンに関して、データベー
スに蓄積されるべきディジタル画像のパターンを処理す
ることにより、表現が自動的に抽出される。パターンを
構成する輪郭とエッジは色変化に対して不変であるの
で、好ましい実行はその特性をエッジエッジにより、デ
ィジタルパターンを表現する。したがって、最初に色エ
ッジが検出される。幾つかの利用できるエッジ検出技術
のいずれもが自動的にエッジを検出する。好ましい実行
では、以下のオプションの内のいずれもエッジ検出のた
めに選択できる。３−チャネルの色の付されたディジタ
ルパターンを考慮する。最初に、３つの色チャネルに対
する画素間の色変化が、入力デザインのディジタル画像
に亘って、図６に示されるように、位置[ｘ，ｙ]で窓を
通すことにより計算される。図３のフローチャートを参
照すると、ＲＧＢカラーパターンに画像に対して、色値
の変化が、位置[ｘ，ｙ]に対して以下のようにステップ
１００で計算される。
４６）内の各ディジタルパターンに関して、データベー
スに蓄積されるべきディジタル画像のパターンを処理す
ることにより、表現が自動的に抽出される。パターンを
構成する輪郭とエッジは色変化に対して不変であるの
で、好ましい実行はその特性をエッジエッジにより、デ
ィジタルパターンを表現する。したがって、最初に色エ
ッジが検出される。幾つかの利用できるエッジ検出技術
のいずれもが自動的にエッジを検出する。好ましい実行
では、以下のオプションの内のいずれもエッジ検出のた
めに選択できる。３−チャネルの色の付されたディジタ
ルパターンを考慮する。最初に、３つの色チャネルに対
する画素間の色変化が、入力デザインのディジタル画像
に亘って、図６に示されるように、位置[ｘ，ｙ]で窓を
通すことにより計算される。図３のフローチャートを参
照すると、ＲＧＢカラーパターンに画像に対して、色値
の変化が、位置[ｘ，ｙ]に対して以下のようにステップ
１００で計算される。
【００２５】
【数１】 そして、位置[ｘ，ｙ]の画素は、以下のオプションの１
つを使用してエッジと考えられる。
つを使用してエッジと考えられる。
【００２６】オプション１：｛ＤＲｘ，ＤＲｙ，Ｄ
Ｇｘ，ＤＧｙ，ＤＢｘ，ＤＢｙ｝の最大が規定されたし
きい値を超えた場合。
Ｇｘ，ＤＧｙ，ＤＢｘ，ＤＢｙ｝の最大が規定されたし
きい値を超えた場合。
【００２７】オプション２：
【００２８】
【数２】 が規定されたしきい値を超えた場合。
【００２９】オプション３：｛ＤＲｘ＋ＤＲｙ，ＤＧｘ
＋ＤＧｙ，ＤＢｘ＋ＤＢｙ｝の最大が規定されたしきい
値を超えた場合。
＋ＤＧｙ，ＤＢｘ＋ＤＢｙ｝の最大が規定されたしきい
値を超えた場合。
【００３０】同様な方法は、他の多チャネル色空間内の
ディジタルパターンに対して使用できることに注意す
る。更に、どの色エッジ検出方法もエッジを検出するの
に使用できることに注意する。
ディジタルパターンに対して使用できることに注意す
る。更に、どの色エッジ検出方法もエッジを検出するの
に使用できることに注意する。
【００３１】位置[ｘ，ｙ]の画素がエッジ画素であるこ
とが検出された後に、その位置でのエッジ特性が計算さ
れねばならない。ステップ１０２で計算されるエッジ特
性は、特定の位置でのエッジの配向／方向である。エッ
ジの配向／方向以下を使用して計算される。
とが検出された後に、その位置でのエッジ特性が計算さ
れねばならない。ステップ１０２で計算されるエッジ特
性は、特定の位置でのエッジの配向／方向である。エッ
ジの配向／方向以下を使用して計算される。
【００３２】
【数３】 ここで、ＤｙとＤｘは以下のオプションのうちの１つを
使用して計算できる。オプション１： Ｄｘ＝ｗＲＤＲｘ＋ｗＧＤＧｘ＋ｗＢＤＢｘ Ｄｙ＝ｗＲＤＲｙ＋ｗＧＤＧｙ＋ｗＢＤＢｙ ここで、ＤＲｘ，ＤＲｙ，ＤＧｘ，ＤＧｙ，ＤＢｘ，Ｄ
Ｂｙは、上述のように定義され、且つ、ｗＲ、ｗＧ及
び、ｗＢは赤、緑及び、青色チャネルそれぞれの変化に
関連する相対的な重みである。このオプションでは、ｘ
とｙ方向の変化は各色面内の変化の重み付けされた和と
して計算される。オプション２：
使用して計算できる。オプション１： Ｄｘ＝ｗＲＤＲｘ＋ｗＧＤＧｘ＋ｗＢＤＢｘ Ｄｙ＝ｗＲＤＲｙ＋ｗＧＤＧｙ＋ｗＢＤＢｙ ここで、ＤＲｘ，ＤＲｙ，ＤＧｘ，ＤＧｙ，ＤＢｘ，Ｄ
Ｂｙは、上述のように定義され、且つ、ｗＲ、ｗＧ及
び、ｗＢは赤、緑及び、青色チャネルそれぞれの変化に
関連する相対的な重みである。このオプションでは、ｘ
とｙ方向の変化は各色面内の変化の重み付けされた和と
して計算される。オプション２：
【００３３】
【数４】 ここで、
【００３４】
【数５】 当業者は、上述の２つのオプションのどのような変形も
エッジの配向／方向の計算に関して可能であることは当
業者には認識されよう。
エッジの配向／方向の計算に関して可能であることは当
業者には認識されよう。
【００３５】全てのエッジ位置でのエッジ特性が計算さ
れた後に、ディジタルパターンはこれらのエッジ特性に
関するヒストグラムの母集団で表現される。エッジ特性
に関するディジタルパターンの表現に関する好ましいシ
ステム内で２つのオプションがある。
れた後に、ディジタルパターンはこれらのエッジ特性に
関するヒストグラムの母集団で表現される。エッジ特性
に関するディジタルパターンの表現に関する好ましいシ
ステム内で２つのオプションがある。
【００３６】１．全体的な特性に基づく表現−このオプ
ションでは、ステップ１０４で示されているように、デ
ィジタルパターンは、エッジの全体的な特性又は、パタ
ーンの輪郭により表現される。この好ましい実行では、
パターンは、パターン内のエッジ方向配向の分散によ
り、図７に示すようなヒストグラムの母集団内で示され
る。簡単に言えば、Ｎの別個の可能な方向値の全数に対
して、パターンが、関数Ｅ[θ]、θ＝０．．．Ｎ−１に
より表され、ここで、θは、方向式（１）により発生さ
れるエッジ方向を示し、Ｅ[θ]は方向θのエッジの発生
の確立又は頻度を示す。好ましい実施例では、Ｅ[θ]の
値は、１つのパターンに対する全数値の和が１となるよ
うに、正規化され、更に加えて、θの整数値は角度のグ
ループ化を示す。例えば、Ｎ＝１は０−１０°の方向角
度を示し、Ｎ＝２は１１°−２０°の方向角度を示し、
Ｎ＝３は２１°−３０°等である。
ションでは、ステップ１０４で示されているように、デ
ィジタルパターンは、エッジの全体的な特性又は、パタ
ーンの輪郭により表現される。この好ましい実行では、
パターンは、パターン内のエッジ方向配向の分散によ
り、図７に示すようなヒストグラムの母集団内で示され
る。簡単に言えば、Ｎの別個の可能な方向値の全数に対
して、パターンが、関数Ｅ[θ]、θ＝０．．．Ｎ−１に
より表され、ここで、θは、方向式（１）により発生さ
れるエッジ方向を示し、Ｅ[θ]は方向θのエッジの発生
の確立又は頻度を示す。好ましい実施例では、Ｅ[θ]の
値は、１つのパターンに対する全数値の和が１となるよ
うに、正規化され、更に加えて、θの整数値は角度のグ
ループ化を示す。例えば、Ｎ＝１は０−１０°の方向角
度を示し、Ｎ＝２は１１°−２０°の方向角度を示し、
Ｎ＝３は２１°−３０°等である。
【００３７】２．局部特性に基づく表現−このオプショ
ンでは、ステップ１０６で示されているように、ディジ
タルパターンは、検出されたエッジ又は輪郭点の局部特
性による表現である。好ましい実施例では、パターン
は、図８に示されるように、共に発生するエッジ点に関
するエッジの向きの分散によるヒストグラムの母集団内
で表現される。単純に言えば、Ｎの別個の可能な方向値
の全数に対して、パターンが、関数Ｐ[θ１，θ２]、θ
１＝０．．．Ｎ−１、θ２＝０．．．Ｎ−１により表さ
れ、そして、Ｐ[θ１，θ２]は、方向θ１を有するエッ
ジが方向θ２を有するエッジに隣接する確立又は相対頻
度を示す。図８に示すように、方向の共に発生するヒス
トグラムは、方向の空間的相関を示すとｍに発生する画
素間の向きにより指標（インデックス）を付された３次
元表現である。この表現のアプローチはパターンの局部
構造特性を捕捉する。好ましい実施例では、Ｐ[θ１，
θ２]は、パターンの全数値の和が１となるように正規
化される。
ンでは、ステップ１０６で示されているように、ディジ
タルパターンは、検出されたエッジ又は輪郭点の局部特
性による表現である。好ましい実施例では、パターン
は、図８に示されるように、共に発生するエッジ点に関
するエッジの向きの分散によるヒストグラムの母集団内
で表現される。単純に言えば、Ｎの別個の可能な方向値
の全数に対して、パターンが、関数Ｐ[θ１，θ２]、θ
１＝０．．．Ｎ−１、θ２＝０．．．Ｎ−１により表さ
れ、そして、Ｐ[θ１，θ２]は、方向θ１を有するエッ
ジが方向θ２を有するエッジに隣接する確立又は相対頻
度を示す。図８に示すように、方向の共に発生するヒス
トグラムは、方向の空間的相関を示すとｍに発生する画
素間の向きにより指標（インデックス）を付された３次
元表現である。この表現のアプローチはパターンの局部
構造特性を捕捉する。好ましい実施例では、Ｐ[θ１，
θ２]は、パターンの全数値の和が１となるように正規
化される。
【００３８】当業者には、上述の２つのオプションの他
の変形が可能であることは認識されるであろう。各ディ
ジタルパターンと、表現Ｅ[θ]、Ｐ[θ１，θ２]に関連
する全ての又は、支配的な部分はデータベースに蓄積さ
れる。好ましい実行では、Ｎの値は３６に選択される。
の変形が可能であることは認識されるであろう。各ディ
ジタルパターンと、表現Ｅ[θ]、Ｐ[θ１，θ２]に関連
する全ての又は、支配的な部分はデータベースに蓄積さ
れる。好ましい実行では、Ｎの値は３６に選択される。
【００３９】パターンデータベース組織化及び検索：小
さなデータベースに対しては、質問パターンの表現はデ
ータベース内の各パターンの表現に対して比較される。
質問パターンとの類似性がしきい値を超えるパターン
が、類似パターンとして選択される。選択された類似パ
ターンは、質問パターンとの類似性の降順に順位付けさ
れる。
さなデータベースに対しては、質問パターンの表現はデ
ータベース内の各パターンの表現に対して比較される。
質問パターンとの類似性がしきい値を超えるパターン
が、類似パターンとして選択される。選択された類似パ
ターンは、質問パターンとの類似性の降順に順位付けさ
れる。
【００４０】パターンの大きなデータベースに対して
は、効率的なインデックス構造では、パターン表現を組
織化する図４に示すようなオプションが存在する。イン
デックス構造の目的は、類似パターンに対してデータベ
ースを効率的に検索することを容易にすることである。
質問パターンが与えられると、インデックス構造は最初
に、候補の類似パターンを識別するために検索され、そ
れによって、これらの候補パターンのみが更に詳細な類
似性比較技術を使用して更に検査されることを必要とす
る。
は、効率的なインデックス構造では、パターン表現を組
織化する図４に示すようなオプションが存在する。イン
デックス構造の目的は、類似パターンに対してデータベ
ースを効率的に検索することを容易にすることである。
質問パターンが与えられると、インデックス構造は最初
に、候補の類似パターンを識別するために検索され、そ
れによって、これらの候補パターンのみが更に詳細な類
似性比較技術を使用して更に検査されることを必要とす
る。
【００４１】インデックス構造はパターンとその関連す
る表現から構成される。しかし、その典型的なパターン
表現の高次元性により、全体の表現はインデックス構造
に入力されない。通常は、インデックスキーと呼ばれる
低次元データが表現から発生されそして、インデックス
化のために使用される。類似パターンのキーは典型的に
は、インデックス構造内でクラスタを構成する。質問が
行われたときには、質問パターンのキーとインデックス
構造内の同じクラスタ内にあるキーのそれらのパターン
は、候補の類似パターンと考えられる。
る表現から構成される。しかし、その典型的なパターン
表現の高次元性により、全体の表現はインデックス構造
に入力されない。通常は、インデックスキーと呼ばれる
低次元データが表現から発生されそして、インデックス
化のために使用される。類似パターンのキーは典型的に
は、インデックス構造内でクラスタを構成する。質問が
行われたときには、質問パターンのキーとインデックス
構造内の同じクラスタ内にあるキーのそれらのパターン
は、候補の類似パターンと考えられる。
【００４２】本実行では、パターン表現の２つのオプシ
ョンに対応し、インデックスキーを発生する２つのオプ
ションがある。全体エッジ特性に基づく表現では、パタ
ーン表現の最初のＫの最も支配的な方向の組み（それら
の向きは最も高い相対的な発生の頻度を有する）がパタ
ーンに対するキーとして使用される。同等の（即ち、２
つの方向が同じ相対的な発生の頻度を有する）場合に
は、全ての可能なキーの組合せが生成される。例えば、
Ｋ＝３で、最初と２番目の最も支配的な方向が１０度と
５０度でありそして、３０度と７０度の間の第３の最も
支配的な方向に対しては同等であり場合には、２つのキ
ー｛１０，５０，３０｝と｛１０，５０，７０｝が発生
される。好ましい実行では、Ｋは、６より小さいか又は
等しい。局部エッジ特性に基づくオプションではＴの最
も支配的なエッジ方向の組みがパターンのキーとして選
択される。同等は、上述のように同様な方法で全ての可
能なキーを発生することにより解決される。好ましい実
行では、Ｔは、３より小さいか又は等しい。
ョンに対応し、インデックスキーを発生する２つのオプ
ションがある。全体エッジ特性に基づく表現では、パタ
ーン表現の最初のＫの最も支配的な方向の組み（それら
の向きは最も高い相対的な発生の頻度を有する）がパタ
ーンに対するキーとして使用される。同等の（即ち、２
つの方向が同じ相対的な発生の頻度を有する）場合に
は、全ての可能なキーの組合せが生成される。例えば、
Ｋ＝３で、最初と２番目の最も支配的な方向が１０度と
５０度でありそして、３０度と７０度の間の第３の最も
支配的な方向に対しては同等であり場合には、２つのキ
ー｛１０，５０，３０｝と｛１０，５０，７０｝が発生
される。好ましい実行では、Ｋは、６より小さいか又は
等しい。局部エッジ特性に基づくオプションではＴの最
も支配的なエッジ方向の組みがパターンのキーとして選
択される。同等は、上述のように同様な方法で全ての可
能なキーを発生することにより解決される。好ましい実
行では、Ｔは、３より小さいか又は等しい。
【００４３】図４を参照すると、データベースの組織化
中に、データベース内のパターンに対するインデックス
キー発生のステップ１１０内で示されるように、インデ
ックスキーは発生される。パターン登録又は組織化中
に、ステップ１１２で示すように、データベース内の各
パターンのキーは、インデックス構造に挿入される。イ
ンデックス構造では、キーは、後の検索を容易にするよ
うに効率的な方法で組織化される。どのような多次元イ
ンデックス構造も、キーを組織化するのに使用できる。
本実行では、キーはＲ−ツリー内に組織化される。Ｒ−
ツリーインデックス内の各リーフノードは、キーＸと、
キーの１つとしてＸを発生するであろう表現のパターン
のリストを参照するリンクを含む。各パターン表現は、
更にパターンのディジタル画像を参照する。パターンサ
ーチ又は、質問中に、質問パターン表現が与えられ、最
初の全てのキーはステップ１１４で発生される。質問パ
ターンの各キーに関しては、インデックス構造がステッ
プ１１６で検索される。インデックス構造内で検索が終
了するリーフノードを占めるキーのパターンの組みが、
ステップ１１８で、候補の類似パターンの組に追加され
る。質問パターンにより発生された各キーに対するイン
デックスの検索の終了後に、最終的な候補の組みを得
る。候補のこの組みは、更に、類似のパターンを識別
し、且つ質問のパターンの類似性で降順に順位付けする
ために、更に詳細な方法を使用して、以下に示すように
処理される。
中に、データベース内のパターンに対するインデックス
キー発生のステップ１１０内で示されるように、インデ
ックスキーは発生される。パターン登録又は組織化中
に、ステップ１１２で示すように、データベース内の各
パターンのキーは、インデックス構造に挿入される。イ
ンデックス構造では、キーは、後の検索を容易にするよ
うに効率的な方法で組織化される。どのような多次元イ
ンデックス構造も、キーを組織化するのに使用できる。
本実行では、キーはＲ−ツリー内に組織化される。Ｒ−
ツリーインデックス内の各リーフノードは、キーＸと、
キーの１つとしてＸを発生するであろう表現のパターン
のリストを参照するリンクを含む。各パターン表現は、
更にパターンのディジタル画像を参照する。パターンサ
ーチ又は、質問中に、質問パターン表現が与えられ、最
初の全てのキーはステップ１１４で発生される。質問パ
ターンの各キーに関しては、インデックス構造がステッ
プ１１６で検索される。インデックス構造内で検索が終
了するリーフノードを占めるキーのパターンの組みが、
ステップ１１８で、候補の類似パターンの組に追加され
る。質問パターンにより発生された各キーに対するイン
デックスの検索の終了後に、最終的な候補の組みを得
る。候補のこの組みは、更に、類似のパターンを識別
し、且つ質問のパターンの類似性で降順に順位付けする
ために、更に詳細な方法を使用して、以下に示すように
処理される。
【００４４】類似パターンの識別と順位付け：図５に示
すように、候補パターンｃの各々の表現は、質問パター
ンｑの表現との類似性Ｓ（ｃ，ｑ）を計算するために比
較される。パターン識別と順位付けは、図４のステップ
１１４に関連して説明したように、ステップ１３０で、
質問デザインの表現と共に開始する。そして、パターン
のデータベースは、図４のステップ１１６と１１８に関
連して説明したように、ステップ１３２で検索される。
類似性は、ステップ１３４で、本実施ではどの１つでも
使用できる以下のメトリックに従って推定される。
すように、候補パターンｃの各々の表現は、質問パター
ンｑの表現との類似性Ｓ（ｃ，ｑ）を計算するために比
較される。パターン識別と順位付けは、図４のステップ
１１４に関連して説明したように、ステップ１３０で、
質問デザインの表現と共に開始する。そして、パターン
のデータベースは、図４のステップ１１６と１１８に関
連して説明したように、ステップ１３２で検索される。
類似性は、ステップ１３４で、本実施ではどの１つでも
使用できる以下のメトリックに従って推定される。
【００４５】
【数６】 ここで、Ｒｃ[．]とＲｑ[．]は、候補パターンｃと質問
パターンｑのパターンの構成要素の値を、それぞれ示
す。Ｌは、表現内の構成要素の全数を示す。全体的な特
性に基づくパターン表現に対してはＬ＝Ｎそして、局部
特性に基づくパターン表現に対してはＬ＝Ｎ２である。
例えば、メトリック（ａ）では各向きの構成要素に対し
て表現値ＲｃとＲｑが比較されそして、その最小値が、
全体的な特性と局部的な特性の両方に対するそれぞれの
パターンに対して加算される。Ｓ（ｃ，ｑ）の値は、範
囲[０，１]内であり、ここで、１は自己同一を示す。Ｓ
（ｃ，ｑ）が規定されたしきい値を超える場合には、候
補パターンｃは質問パターンｑと類似と考えられ、そし
て、ステップ１３６で、蓄積される順序の類似パターン
の組みへ追加される。そうでない場合には、候補は捨て
られる。他の類似のメトリックも本発明の範囲内で採用
されうることに注意する。
パターンｑのパターンの構成要素の値を、それぞれ示
す。Ｌは、表現内の構成要素の全数を示す。全体的な特
性に基づくパターン表現に対してはＬ＝Ｎそして、局部
特性に基づくパターン表現に対してはＬ＝Ｎ２である。
例えば、メトリック（ａ）では各向きの構成要素に対し
て表現値ＲｃとＲｑが比較されそして、その最小値が、
全体的な特性と局部的な特性の両方に対するそれぞれの
パターンに対して加算される。Ｓ（ｃ，ｑ）の値は、範
囲[０，１]内であり、ここで、１は自己同一を示す。Ｓ
（ｃ，ｑ）が規定されたしきい値を超える場合には、候
補パターンｃは質問パターンｑと類似と考えられ、そし
て、ステップ１３６で、蓄積される順序の類似パターン
の組みへ追加される。そうでない場合には、候補は捨て
られる。他の類似のメトリックも本発明の範囲内で採用
されうることに注意する。
【００４６】蓄積された順序の類似のパターンの前述の
組みは、選択された質問パターンに類似する異なるバー
ジョンを表す。インテリア装飾アプリケーション内の家
具や衣類の布地、壁紙、フロアマット、敷物、窓飾り及
び、タイルの選択のようなアプリケーションでは、選択
されたパターンの異なる色を付されたバージョンが取り
出され且つ観察されるのが重要である。そのような観察
は、選択されたパターンに類似するパターンの組みの識
別と取り出しを必要とし、そこでは、各ディジタルパタ
ーンは、検索と取り出しの目的のために、色の不変の特
性に関するデータベース内で表現される。本発明は、各
パターンに対してエッジ特性に基づく表現を使用して、
パターンのデータベースを組織化するためのシステムを
提供する。
組みは、選択された質問パターンに類似する異なるバー
ジョンを表す。インテリア装飾アプリケーション内の家
具や衣類の布地、壁紙、フロアマット、敷物、窓飾り及
び、タイルの選択のようなアプリケーションでは、選択
されたパターンの異なる色を付されたバージョンが取り
出され且つ観察されるのが重要である。そのような観察
は、選択されたパターンに類似するパターンの組みの識
別と取り出しを必要とし、そこでは、各ディジタルパタ
ーンは、検索と取り出しの目的のために、色の不変の特
性に関するデータベース内で表現される。本発明は、各
パターンに対してエッジ特性に基づく表現を使用して、
パターンのデータベースを組織化するためのシステムを
提供する。
【００４７】本発明の別の特徴では、ウェブに基づくパ
ターン認識と検索構造は、上述のエッジ特性に基づくシ
ステムを含む、種々のパターン表現と類似性技術を利用
して、オンラインパターン検索と選択を可能とする。ウ
ェブに基づく構造の更に詳細な典型的なクライアント−
サーバ設定を図９に示し、これは、クライアントホスト
５２と（例えば、インターネットのような）ネットワー
クを介して相互に接続されたサーバホスト５０を示す。
クライアントホストとサーバホスト間で通信の適切な確
立に続いて、見本の小ぎれサーバ５４が、サーバホスト
５０上で実行され、そして、クライアントホスト５２上
で実行されるウェブブラウザ５６は、アプレット５８に
より発生される” 見本の小ぎれ” ウェブページの表示
を行う。クライアントアプリケーション機能は、アプレ
ットに組み込まれ、それは、ウェブブラウザ５６にロー
ドされそして実行され、そして、ウェブブラウザ５６上
へアプレットを介して表示される。クライアントホスト
５２で、ユーザは、見本の小切れグリッド６０内の特定
のパターンを選択し、そして、一致ボタン６２をクリッ
クし、これによって、選択されたパターンと一致するパ
ターンを見つけるために見本の小切れサーバ５４へ要求
を実行するように、アプレット５８が、ウェブブラウザ
５６へ命令するようになす。見本の小切れサーバは、パ
ターンのデータベースを有する視覚的情報マネージャ６
４と通信を開始し、本発明に従って又は従来のインデッ
クス構造によりインデックスが付される。ここで説明し
たアルゴリズムと方法のような、パターン表現アルゴリ
ズムと検索方法は、視覚的情報マネージャ６４に含まれ
る。視覚的情報マネージャ６４は、適切な機能を行いそ
して、適切な応答即ち、類似のパターンのリストを見本
の小切れサーバ５４へ戻す。続いて見本の小切れサーバ
へ５８への応答を戻すようにさせる。アプレットはウェ
ブブラウザ５６で表示される最終のウェブページを発生
する。クライアントホスト５２において、ユーザは、ア
ップロードボタン６６をクリックすることにより、視覚
的情報マネージャ内にあるパターンのデータベース内へ
特定の見本の小切れをアップロードするように決定でき
る。このパターンは、ユーザにアクセス可能な蓄積装置
からアップロードされ、そして、図２に示されたような
入力スキャナ３２による見本の小切れの走査を含む、種
々の装置から提供されうる。要求は、ウェブブラウザ５
６から見本の小切れサーバ５４へそして、次に、視覚的
情報マネージャ６４へ通信され、ここで、アップロード
されたパターンに関する表現が計算され、そして、アッ
プロードされたパターンと全ての対応する情報は前述の
ようにパターンのデータベースに蓄積される。上述のウ
ェブに基づく構造はアプレットを介してウェブページを
発生するが、ＣＧＩスクリプトを介するような、ウェブ
ページ発生の他の手段も本発明に従って使用されうるこ
とも理解されるべきである。
ターン認識と検索構造は、上述のエッジ特性に基づくシ
ステムを含む、種々のパターン表現と類似性技術を利用
して、オンラインパターン検索と選択を可能とする。ウ
ェブに基づく構造の更に詳細な典型的なクライアント−
サーバ設定を図９に示し、これは、クライアントホスト
５２と（例えば、インターネットのような）ネットワー
クを介して相互に接続されたサーバホスト５０を示す。
クライアントホストとサーバホスト間で通信の適切な確
立に続いて、見本の小ぎれサーバ５４が、サーバホスト
５０上で実行され、そして、クライアントホスト５２上
で実行されるウェブブラウザ５６は、アプレット５８に
より発生される” 見本の小ぎれ” ウェブページの表示
を行う。クライアントアプリケーション機能は、アプレ
ットに組み込まれ、それは、ウェブブラウザ５６にロー
ドされそして実行され、そして、ウェブブラウザ５６上
へアプレットを介して表示される。クライアントホスト
５２で、ユーザは、見本の小切れグリッド６０内の特定
のパターンを選択し、そして、一致ボタン６２をクリッ
クし、これによって、選択されたパターンと一致するパ
ターンを見つけるために見本の小切れサーバ５４へ要求
を実行するように、アプレット５８が、ウェブブラウザ
５６へ命令するようになす。見本の小切れサーバは、パ
ターンのデータベースを有する視覚的情報マネージャ６
４と通信を開始し、本発明に従って又は従来のインデッ
クス構造によりインデックスが付される。ここで説明し
たアルゴリズムと方法のような、パターン表現アルゴリ
ズムと検索方法は、視覚的情報マネージャ６４に含まれ
る。視覚的情報マネージャ６４は、適切な機能を行いそ
して、適切な応答即ち、類似のパターンのリストを見本
の小切れサーバ５４へ戻す。続いて見本の小切れサーバ
へ５８への応答を戻すようにさせる。アプレットはウェ
ブブラウザ５６で表示される最終のウェブページを発生
する。クライアントホスト５２において、ユーザは、ア
ップロードボタン６６をクリックすることにより、視覚
的情報マネージャ内にあるパターンのデータベース内へ
特定の見本の小切れをアップロードするように決定でき
る。このパターンは、ユーザにアクセス可能な蓄積装置
からアップロードされ、そして、図２に示されたような
入力スキャナ３２による見本の小切れの走査を含む、種
々の装置から提供されうる。要求は、ウェブブラウザ５
６から見本の小切れサーバ５４へそして、次に、視覚的
情報マネージャ６４へ通信され、ここで、アップロード
されたパターンに関する表現が計算され、そして、アッ
プロードされたパターンと全ての対応する情報は前述の
ようにパターンのデータベースに蓄積される。上述のウ
ェブに基づく構造はアプレットを介してウェブページを
発生するが、ＣＧＩスクリプトを介するような、ウェブ
ページ発生の他の手段も本発明に従って使用されうるこ
とも理解されるべきである。
【００４８】パターン表現アルゴリズムと、インデック
ス化及び検索方法が上述のように好ましく説明された
が、他のアルゴリズムと方法が、本発明に従ったウェブ
に基づくパターン登録と検索機構の実行に統合されうる
ことは理解されるべきである。
ス化及び検索方法が上述のように好ましく説明された
が、他のアルゴリズムと方法が、本発明に従ったウェブ
に基づくパターン登録と検索機構の実行に統合されうる
ことは理解されるべきである。
【００４９】本発明は、好ましい実施例を参照して説明
した。しかし、本発明の範囲を離れることなく、当業者
は変形や変更を行うことができることは理解されよう。
した。しかし、本発明の範囲を離れることなく、当業者
は変形や変更を行うことができることは理解されよう。
【００５０】
【発明の効果】本発明によって、所定のパターンと類似
のパターンの自動的な検索と取り出しのためのシステム
と方法を提供できる。
のパターンの自動的な検索と取り出しのためのシステム
と方法を提供できる。
【図１】本発明の機能的構成要素のブロック図である。
【図２Ａ】本発明を実行するコンピュータシステムのブ
ロック図である。
ロック図である。
【図２Ｂ】本発明のウェブに基づく実行を理解するのに
有益なクライアント−サーバモデルのブロック図であ
る。
有益なクライアント−サーバモデルのブロック図であ
る。
【図３】図１に示すパターン特徴抽出及び表現構成要素
を示す図である。
を示す図である。
【図４】図１に示すデータベース組織化及び検索構成要
素を示す図である。
素を示す図である。
【図５】図１に示す類似パターンの識別及び順位付け構
成要素を示す図である。
成要素を示す図である。
【図６】画素位置[ｘ，ｙ]を中心とする窓を示す図であ
る。
る。
【図７】エッジ方向の発生の相対的頻度を示すヒストグ
ラムの例を示す図である。
ラムの例を示す図である。
【図８】他の向きのエッジに隣接する所定の向きのエッ
ジの発生の相対頻度を示す共発生ヒストグラムの例を示
す図である。
ジの発生の相対頻度を示す共発生ヒストグラムの例を示
す図である。
【図９】オンラインパターン検索及び選択のためのウェ
ブに基づくパターン登録と検索構造を示す図である。
ブに基づくパターン登録と検索構造を示す図である。
２ パターン表現 ４ パターンデータベース組織化及び検索 ６ 類似パターンの識別及び順位付け ８ コンピュータシステム ８’ クライアントコンピュータ １０ ＣＰＵ １２ システムバス １４ ＲＡＭ １６ ＲＯＭ １８ Ｉ／Ｏアダプタ ２０ ディスク装置 ２２ テープドライブ ２４ 通信アダプタ ２６ ユーザインターフェースアダプタ ２８ キーボード ３０ マウス ３２ スキャナ ３４ プリンタ ３６ ディスプレイアダプタ ３８ 表示装置 ４０ データベース ４２ ネットワーク接続 ４４ サーバコンピュータ ４６ 遠隔データベース ５０ サーバホスト ５２ クライアントホスト ５４ 見本の小切れサーバ ５６ ウェブブラウザ ５８ アプレット ６０ 見本の小切れグリッド ６２ 一致ボタン ６４ 視覚的情報マネージャ ６６ アップロードボタン １００−１３６ ステップ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｔ 7/60 ２５０ Ｇ０６Ｔ 7/60 ２５０Ａ
Claims (6)
- 【請求項１】 ユーザにより選択された質問パターンと
類似のディジタルパターンを取り出す方法であって、
（ａ）１つ又はそれ以上の色の変化しない特性に関する
各ディジタルパターンの表現を発生するステップと、
（ｂ）データベース内にパターンとそれらの表現を蓄積
し且つ組織化するステップと、（ｃ）質問パターンと類
似のパターンを識別し且つ取り出すためにその表現を参
照してデータベースを検索するステップとを有する方
法。 - 【請求項２】 データベース内にパターンとそれらの表
現を蓄積し且つ組織化するステップ（ｂ）は、インデッ
クス構造でそれらの表現を組織化するステップを有する
請求項１記載の方法。 - 【請求項３】 データベースを検索するステップ（ｃ）
は、（ａ）候補パターンの組みを識別するためにインデ
ックス構造を検索し、（ｂ）質問パターンと類似のパタ
ーンを識別するために、候補パターンの組みを分析する
ステップとを有する請求項２記載の方法。 - 【請求項４】 色の変化しない特性に関する各ディジタ
ルパターンの表現を発生するステップ（ａ）は、エッジ
特性に関する各ディジタルパターンの表現を発生するス
テップを有する請求項１記載の方法。 - 【請求項５】 各ディジタルパターンはエッジの方向に
関して表される請求項４記載の方法。 - 【請求項６】 選択されたパターンと類似のパターンを
自動的に識別し且つ取り出すために、請求項１記載の方
法を利用することによりパターンの観察と選択を支援す
るウェブに基づくプログラムツール。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US513405 | 2000-02-25 | ||
| US09/513,405 US6584465B1 (en) | 2000-02-25 | 2000-02-25 | Method and system for search and retrieval of similar patterns |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001282848A true JP2001282848A (ja) | 2001-10-12 |
Family
ID=24043124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001041783A Pending JP2001282848A (ja) | 2000-02-25 | 2001-02-19 | 類似のパターンの検索と取り出しのための方法及びシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6584465B1 (ja) |
| EP (1) | EP1128282A3 (ja) |
| JP (1) | JP2001282848A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007519098A (ja) * | 2004-01-06 | 2007-07-12 | トムソン ライセンシング | データベースを２つの検索ステップで検索する方法と装置 |
| JP2016103235A (ja) * | 2014-11-28 | 2016-06-02 | 日本電信電話株式会社 | 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム |
| US11791032B2 (en) | 2014-11-13 | 2023-10-17 | Intuitive Surgical Operations, Inc. | Systems and methods for filtering localization data |
Families Citing this family (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6671407B1 (en) | 1999-10-19 | 2003-12-30 | Microsoft Corporation | System and method for hashing digital images |
| JP2002032364A (ja) * | 2000-07-14 | 2002-01-31 | Ricoh Co Ltd | 文書情報処理方法、文書情報処理装置及び記録媒体 |
| US7496927B2 (en) * | 2000-11-09 | 2009-02-24 | Microsoft Corporation | Auto-generated task sequence |
| KR100429792B1 (ko) * | 2000-11-15 | 2004-05-03 | 삼성전자주식회사 | 특징 벡터 공간의 인덱싱 방법 및 검색 방법 |
| JP4155382B2 (ja) * | 2001-01-25 | 2008-09-24 | 富士通株式会社 | パターン検索方法、パターン検索装置、パターン検索プログラムを記録したコンピュータ読み取り可能な記録媒体、パターン検索システムおよびパターン検索プログラム |
| US7426505B2 (en) | 2001-03-07 | 2008-09-16 | International Business Machines Corporation | Method for identifying word patterns in text |
| US7216068B2 (en) * | 2001-04-24 | 2007-05-08 | The Hong Kong Polytechnic University | Digitized thermal functional design of textiles and clothing |
| US7020775B2 (en) * | 2001-04-24 | 2006-03-28 | Microsoft Corporation | Derivation and quantization of robust non-local characteristics for blind watermarking |
| US6996273B2 (en) | 2001-04-24 | 2006-02-07 | Microsoft Corporation | Robust recognizer of perceptually similar content |
| US6975743B2 (en) * | 2001-04-24 | 2005-12-13 | Microsoft Corporation | Robust and stealthy video watermarking into regions of successive frames |
| US6973574B2 (en) * | 2001-04-24 | 2005-12-06 | Microsoft Corp. | Recognizer of audio-content in digital signals |
| US7356188B2 (en) * | 2001-04-24 | 2008-04-08 | Microsoft Corporation | Recognizer of text-based work |
| US6928454B2 (en) * | 2001-05-30 | 2005-08-09 | Ppg Industries Ohio, Inc. | Method and system for color matching decorative products |
| US7266545B2 (en) * | 2001-08-07 | 2007-09-04 | International Business Machines Corporation | Methods and apparatus for indexing in a database and for retrieving data from a database in accordance with queries using example sets |
| US7095873B2 (en) | 2002-06-28 | 2006-08-22 | Microsoft Corporation | Watermarking via quantization of statistics of overlapping regions |
| US7006703B2 (en) * | 2002-06-28 | 2006-02-28 | Microsoft Corporation | Content recognizer via probabilistic mirror distribution |
| US7180622B2 (en) * | 2002-11-25 | 2007-02-20 | Eastman Kodak Company | Method and system for automatically forwarding an image product |
| US6958103B2 (en) * | 2002-12-23 | 2005-10-25 | Kimberly-Clark Worldwide, Inc. | Entangled fabrics containing staple fibers |
| US7428700B2 (en) * | 2003-07-28 | 2008-09-23 | Microsoft Corporation | Vision-based document segmentation |
| US20050076004A1 (en) * | 2003-09-30 | 2005-04-07 | Hiroyuki Yanagisawa | Computer, database generating method for electronic picture book service, photographed subject information providing method, recording medium, and computer data signal |
| US7203680B2 (en) * | 2003-10-01 | 2007-04-10 | International Business Machines Corporation | System and method for encoding and detecting extensible patterns |
| US7831832B2 (en) * | 2004-01-06 | 2010-11-09 | Microsoft Corporation | Digital goods representation based upon matrix invariances |
| US20050149258A1 (en) * | 2004-01-07 | 2005-07-07 | Ullas Gargi | Assisting navigation of digital content using a tangible medium |
| US20050165690A1 (en) * | 2004-01-23 | 2005-07-28 | Microsoft Corporation | Watermarking via quantization of rational statistics of regions |
| US20060020486A1 (en) * | 2004-04-02 | 2006-01-26 | Kurzweil Raymond C | Machine and method to assist user in selecting clothing |
| US7770014B2 (en) * | 2004-04-30 | 2010-08-03 | Microsoft Corporation | Randomized signal transforms and their applications |
| US7558792B2 (en) * | 2004-06-29 | 2009-07-07 | Palo Alto Research Center Incorporated | Automatic extraction of human-readable lists from structured documents |
| US7529731B2 (en) * | 2004-06-29 | 2009-05-05 | Xerox Corporation | Automatic discovery of classification related to a category using an indexed document collection |
| US7302426B2 (en) * | 2004-06-29 | 2007-11-27 | Xerox Corporation | Expanding a partially-correct list of category elements using an indexed document collection |
| US7685195B2 (en) * | 2005-03-24 | 2010-03-23 | Sas Institute Inc. | Systems and methods for analyzing web site search terms |
| US20070076869A1 (en) * | 2005-10-03 | 2007-04-05 | Microsoft Corporation | Digital goods representation based upon matrix invariants using non-negative matrix factorizations |
| US20070162481A1 (en) * | 2006-01-10 | 2007-07-12 | Millett Ronald P | Pattern index |
| US8290275B2 (en) | 2006-01-20 | 2012-10-16 | Kansai Paint Co., Ltd. | Effective pigment identification method, identification system, identification program, and recording medium therefor |
| US7644082B2 (en) * | 2006-03-03 | 2010-01-05 | Perfect Search Corporation | Abbreviated index |
| US8266152B2 (en) * | 2006-03-03 | 2012-09-11 | Perfect Search Corporation | Hashed indexing |
| US8396331B2 (en) * | 2007-02-26 | 2013-03-12 | Microsoft Corporation | Generating a multi-use vocabulary based on image data |
| US20080298643A1 (en) * | 2007-05-30 | 2008-12-04 | Lawther Joel S | Composite person model from image collection |
| US7774353B2 (en) * | 2007-08-30 | 2010-08-10 | Perfect Search Corporation | Search templates |
| US7774347B2 (en) * | 2007-08-30 | 2010-08-10 | Perfect Search Corporation | Vortex searching |
| US7912840B2 (en) * | 2007-08-30 | 2011-03-22 | Perfect Search Corporation | Indexing and filtering using composite data stores |
| US8032495B2 (en) * | 2008-06-20 | 2011-10-04 | Perfect Search Corporation | Index compression |
| US8004576B2 (en) * | 2008-10-31 | 2011-08-23 | Digimarc Corporation | Histogram methods and systems for object recognition |
| US8185432B2 (en) * | 2009-05-08 | 2012-05-22 | Sas Institute Inc. | Computer-implemented systems and methods for determining future profitability |
| WO2011016731A1 (en) * | 2009-08-04 | 2011-02-10 | New Zealand Racing Board | Automatic graphic generation |
| US10204163B2 (en) * | 2010-04-19 | 2019-02-12 | Microsoft Technology Licensing, Llc | Active prediction of diverse search intent based upon user browsing behavior |
| US20130268416A1 (en) * | 2012-04-04 | 2013-10-10 | Adam I. Sandow | Sample identification and distribution system |
| WO2016004330A1 (en) | 2014-07-03 | 2016-01-07 | Oim Squared Inc. | Interactive content generation |
| CN105138732B (zh) * | 2015-07-27 | 2018-11-23 | 北京邮电大学世纪学院 | 一种图案生成方法及装置 |
| US11200217B2 (en) | 2016-05-26 | 2021-12-14 | Perfect Search Corporation | Structured document indexing and searching |
| CN106934070A (zh) * | 2017-04-24 | 2017-07-07 | 东华大学 | 一种快速反应的色织面料设计生产方法 |
| US10824317B2 (en) * | 2017-06-14 | 2020-11-03 | Behr Process Corporation | Systems and methods for assisting with color selection |
| CN108804752A (zh) * | 2018-04-19 | 2018-11-13 | 佛山欧神诺云商科技有限公司 | 一种自定义区域自动应用拼花的方法及其装置 |
| WO2020037312A1 (en) * | 2018-08-17 | 2020-02-20 | Matrix Analytics Corporation | System and method for fabricating decorative surfaces |
| WO2020059263A1 (ja) * | 2018-09-21 | 2020-03-26 | 富士フイルム株式会社 | 画像提案装置、画像提案方法及び画像提案プログラム |
| WO2022221851A1 (en) * | 2021-04-13 | 2022-10-20 | Apple Inc. | Methods for providing an immersive experience in an environment |
Family Cites Families (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9005030D0 (en) * | 1990-03-06 | 1990-05-02 | Crosfield Electronics Ltd | Image data processing |
| US5144688A (en) * | 1990-03-23 | 1992-09-01 | Board Of Regents, The University Of Texas System | Method and apparatus for visual pattern image coding |
| US5495568A (en) | 1990-07-09 | 1996-02-27 | Beavin; William C. | Computerized clothing designer |
| AU648595B2 (en) * | 1990-09-27 | 1994-04-28 | Cgk Computer Gesellschaft Konstanz Mbh | Process for extracting individual characters from raster images of a read-in handwritten or typed series of characters in free distribution |
| WO1994005112A1 (en) * | 1992-08-25 | 1994-03-03 | Bell Communications Research, Inc. | System and method for creating, transferring, and monitoring services in a telecommunication system |
| US5579471A (en) | 1992-11-09 | 1996-11-26 | International Business Machines Corporation | Image query system and method |
| US5675815A (en) * | 1992-11-09 | 1997-10-07 | Ricoh Company, Ltd. | Language conversion system and text creating system using such |
| AU6905194A (en) * | 1994-03-09 | 1995-09-25 | Procter & Gamble Company, The | Improved product disperser with enlarged non-dispensing applicatin/distribution surface |
| US5751829A (en) | 1994-08-18 | 1998-05-12 | Autodesk, Inc. | Spectrally coordinated pattern search-imaging system and method |
| US6389163B1 (en) * | 1994-11-18 | 2002-05-14 | Xerox Corporation | Method and apparatus for automatic image segmentation using template matching filters |
| US5768481A (en) * | 1995-06-05 | 1998-06-16 | Apple Computer, Inc. | Method and apparatus for compression of digitized image data using a dynamic band recompression scheme |
| US5779146A (en) * | 1995-12-06 | 1998-07-14 | Cutler; Paul F. | Decorative fluid discharging fixtures with selectively interchangeable insert |
| US5893095A (en) | 1996-03-29 | 1999-04-06 | Virage, Inc. | Similarity engine for content-based retrieval of images |
| US5852823A (en) | 1996-10-16 | 1998-12-22 | Microsoft | Image classification and retrieval system using a query-by-example paradigm |
| US6283053B1 (en) * | 1996-11-27 | 2001-09-04 | Tuftco Corporation | Independent single end servo motor driven scroll-type pattern attachment for tufting machine |
| US5995115A (en) * | 1997-04-04 | 1999-11-30 | Avid Technology, Inc. | Computer system process and user interface for providing intelligent scissors for image composition |
| GB9707704D0 (en) * | 1997-04-16 | 1997-06-04 | British Telecomm | Display terminal |
| US5977890A (en) * | 1997-06-12 | 1999-11-02 | International Business Machines Corporation | Method and apparatus for data compression utilizing efficient pattern discovery |
| US6285788B1 (en) * | 1997-06-13 | 2001-09-04 | Sharp Laboratories Of America, Inc. | Method for fast return of abstracted images from a digital image database |
| US6128613A (en) * | 1997-06-26 | 2000-10-03 | The Chinese University Of Hong Kong | Method and apparatus for establishing topic word classes based on an entropy cost function to retrieve documents represented by the topic words |
| US6041053A (en) * | 1997-09-18 | 2000-03-21 | Microsfot Corporation | Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards |
| US6115040A (en) * | 1997-09-26 | 2000-09-05 | Mci Communications Corporation | Graphical user interface for Web enabled applications |
| US6006219A (en) * | 1997-11-03 | 1999-12-21 | Newframe Corporation Ltd. | Method of and special purpose computer for utilizing an index of a relational data base table |
| US5949904A (en) | 1997-11-06 | 1999-09-07 | International Business Machines Corporation | Method, apparatus and computer program product for querying by image colors using JPEG image format |
| WO1999034319A1 (en) | 1997-12-29 | 1999-07-08 | Cornell Research Foundation, Inc. | Image subregion querying using color correlograms |
| US6072904A (en) * | 1997-12-31 | 2000-06-06 | Philips Electronics North America Corp. | Fast image retrieval using multi-scale edge representation of images |
| US6075540A (en) * | 1998-03-05 | 2000-06-13 | Microsoft Corporation | Storage of appearance attributes in association with wedges in a mesh data model for computer graphics |
| US6145120A (en) * | 1998-03-24 | 2000-11-07 | Lockheed Martin Corporation | Declaration programming language extension for procedural programming languages |
| US6253201B1 (en) * | 1998-06-23 | 2001-06-26 | Philips Electronics North America Corporation | Scalable solution for image retrieval |
| NO983175L (no) * | 1998-07-10 | 2000-01-11 | Fast Search & Transfer Asa | Soekesystem for gjenfinning av data |
| US6304333B1 (en) * | 1998-08-19 | 2001-10-16 | Hewlett-Packard Company | Apparatus and method of performing dithering in a simplex in color space |
| US6192150B1 (en) * | 1998-11-16 | 2001-02-20 | National University Of Singapore | Invariant texture matching method for image retrieval |
| US6411953B1 (en) * | 1999-01-25 | 2002-06-25 | Lucent Technologies Inc. | Retrieval and matching of color patterns based on a predetermined vocabulary and grammar |
-
2000
- 2000-02-25 US US09/513,405 patent/US6584465B1/en not_active Expired - Lifetime
-
2001
- 2001-02-14 EP EP01200511A patent/EP1128282A3/en not_active Withdrawn
- 2001-02-19 JP JP2001041783A patent/JP2001282848A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007519098A (ja) * | 2004-01-06 | 2007-07-12 | トムソン ライセンシング | データベースを２つの検索ステップで検索する方法と装置 |
| JP4785749B2 (ja) * | 2004-01-06 | 2011-10-05 | トムソン ライセンシング | データベースを２つの検索ステップで検索する方法と装置 |
| US11791032B2 (en) | 2014-11-13 | 2023-10-17 | Intuitive Surgical Operations, Inc. | Systems and methods for filtering localization data |
| JP2016103235A (ja) * | 2014-11-28 | 2016-06-02 | 日本電信電話株式会社 | 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1128282A3 (en) | 2003-11-12 |
| US6584465B1 (en) | 2003-06-24 |
| EP1128282A2 (en) | 2001-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001282848A (ja) | 類似のパターンの検索と取り出しのための方法及びシステム | |
| US11216861B2 (en) | Color based social networking recommendations | |
| US10664897B2 (en) | System, medium, and method for recommending home décor items based on an image of a room | |
| US9836856B2 (en) | Color name generation from images and color palettes | |
| US9990557B2 (en) | Region selection for image match | |
| US6411953B1 (en) | Retrieval and matching of color patterns based on a predetermined vocabulary and grammar | |
| US9135719B1 (en) | Color name generation from images and color palettes | |
| KR102390547B1 (ko) | 이미지 특징 데이터 추출 및 사용 | |
| US8126907B2 (en) | Commercial shape search engine | |
| JP2020504378A (ja) | 様々な順位付けを用いた視覚カテゴリ表示 | |
| US20140019431A1 (en) | Method and Apparatus for Conducting a Search | |
| US20090281925A1 (en) | Color match toolbox | |
| US10769524B1 (en) | Non-binary gender filter | |
| KR20090028713A (ko) | 시뮬레이션 보조형 검색 | |
| CA2764056A1 (en) | System and method for learning user genres and styles and matching products to user preferences | |
| JP2009251850A (ja) | 類似画像検索を用いた商品推薦システム | |
| JPH11175535A (ja) | 画像検索方法およびその装置およびこれを利用した検索サービス | |
| CN115081087B (zh) | 基于物联网的装修云设计方法、装置、设备及存储介质 | |
| CN106407281B (zh) | 图像检索方法及装置 | |
| CN110188222A (zh) | 基于局部语义滤波器和桥接相似度的鞋印检索方法 | |
| WO2020255307A1 (ja) | 情報処理装置、情報処理方法、および記録媒体 | |
| JP2003303188A (ja) | 類似画像提示システム及び方法 | |
| JP2000082075A (ja) | 直線による画像の検索装置，検索方法およびそのプログラム記録媒体 | |
| JP7472016B2 (ja) | テキストおよび画像ベースの検索 | |
| JP2004145555A (ja) | データベース登録システム及びデータベース登録方法 |