JPS6065335A - 画像検索方式 - Google Patents
画像検索方式Info
- Publication number
- JPS6065335A JPS6065335A JP58172922A JP17292283A JPS6065335A JP S6065335 A JPS6065335 A JP S6065335A JP 58172922 A JP58172922 A JP 58172922A JP 17292283 A JP17292283 A JP 17292283A JP S6065335 A JPS6065335 A JP S6065335A
- Authority
- JP
- Japan
- Prior art keywords
- image
- image data
- dots
- search
- data
- 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 OR CALCULATING; 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
Landscapes
- Engineering & Computer Science (AREA)
- Library & Information Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は６画像データの検索方式に係り、特に入力され
た画像データと迎似する画像データを１％速に検索する
画像検索方式に関する。
た画像データと迎似する画像データを１％速に検索する
画像検索方式に関する。
〔発明の背景〕１１゜
従来の類似画像を検索する方式として１画像データの特
徴領域に着目し、この特徴領域を全体画像の中の部分画
像としてとらえ、これを検索のキーとして類似画像を検
索する方式がある。
徴領域に着目し、この特徴領域を全体画像の中の部分画
像としてとらえ、これを検索のキーとして類似画像を検
索する方式がある。
しかしこの方式では１次のような問題があった。
（１） 特徴領域は人手で指定１−る必要があるので、
装置の操作者の介入を伴う。
装置の操作者の介入を伴う。
（２）Ｉｌｆ徴領域の画像データをそのままセーとして
いるので、検素時に比較対象となるデータ喰が膨大であ
り、検素時間がかかる。
いるので、検素時に比較対象となるデータ喰が膨大であ
り、検素時間がかかる。
本発明の目的は、類似画Ｉｓを高速に検索する方式を提
供することである。
供することである。
本発明は、倹素の単位で、←）る２次元かつ２値の画像
データを登録画像データとして腹数個記憶格納しておき
、検索の単Ｑｒである２次元画像データを入力画像デー
タとして人力し、２値化された入ノ月１１＋白象データ
と７′９ｊ定の許容範囲内で一致する登録画像テークを
検索−チーる画像検素方式を前提とする。
データを登録画像データとして腹数個記憶格納しておき
、検索の単Ｑｒである２次元画像データを入力画像デー
タとして人力し、２値化された入ノ月１１＋白象データ
と７′９ｊ定の許容範囲内で一致する登録画像テークを
検索−チーる画像検素方式を前提とする。
本発明は、このような画像検索方式において。
２値化された人力画像データおよび登録画ｆりξデータ
か等しく複数個の領域に分割され、少くとも１つの対応
１−る領域について該領域における黒ドツトあるいは白
ドツトの数に晶づいて前記一致を判定１′る画像検案方
式をｌ［テ徴と１−る。
か等しく複数個の領域に分割され、少くとも１つの対応
１−る領域について該領域における黒ドツトあるいは白
ドツトの数に晶づいて前記一致を判定１′る画像検案方
式をｌ［テ徴と１−る。
以下本発明の一実施例を図によって説明する。
＠１図は本発明による検索装置の構成図である。原稿１
は画像情報をもっている原ｆｆ４用紙。
は画像情報をもっている原ｆｆ４用紙。
画像入力装置２はこの原稿１」−の画イｐ情報を読み取
り、白黒２値テーク化して、制御部３に送る入力装置で
ある。制御ｊｌ（５は１画像入力装置２から読み込んだ
画像２値データを画像メモリに格納し、後述するように
２次元画像データの小領域ごとに愚ドツトの数をｐ、ｉ
ｌｌ Ｌ 、この画像データを検索するときのキーとす
るインデックスを作成する部分である。Ｈｊ：ｊ憶装附
４は、制御部５角属の外部記憶装置であり、このように
し。
り、白黒２値テーク化して、制御部３に送る入力装置で
ある。制御ｊｌ（５は１画像入力装置２から読み込んだ
画像２値データを画像メモリに格納し、後述するように
２次元画像データの小領域ごとに愚ドツトの数をｐ、ｉ
ｌｌ Ｌ 、この画像データを検索するときのキーとす
るインデックスを作成する部分である。Ｈｊ：ｊ憶装附
４は、制御部５角属の外部記憶装置であり、このように
し。
て各画像データについて、インデックスと画像データそ
のものを格納する記憶装置である。キーボード５ば、制
償１１部６に対′１′−る指令を入力する入力装置であ
る。表示数ｆｆｊ ６ ｋ主１画像データを表示するた
めの表示ｙ：置である。本火施例においては１画像人力
装戦２．制御部６．記憶装置ｒ３．４ 、キーボード５
および表示装置６はこの検索装置の一部として同一場所
に設置される。しかし制御部６と記憶！４ ｔｒ４．４
とが計算機としてまとまっＣおり１画像入力装置２．キ
ーボード５および表示装置６が端末装置とし′Ｃ２この
削η。
のものを格納する記憶装置である。キーボード５ば、制
償１１部６に対′１′−る指令を入力する入力装置であ
る。表示数ｆｆｊ ６ ｋ主１画像データを表示するた
めの表示ｙ：置である。本火施例においては１画像人力
装戦２．制御部６．記憶装置ｒ３．４ 、キーボード５
および表示装置６はこの検索装置の一部として同一場所
に設置される。しかし制御部６と記憶！４ ｔｒ４．４
とが計算機としてまとまっＣおり１画像入力装置２．キ
ーボード５および表示装置６が端末装置とし′Ｃ２この
削η。
機から離れて膜質されてもよい。
第２図は、制両部５０画ｆ８！メモリに格納された＠索
または登録の単位と１．に：るーまとまりの２次元画イ
象データの例である。この例では画像データはｍ ｘ
ｋ Ｘ ｎ ×、１．個の２値データで表現される。Ｊ
−なわら画像データは、７７１Ｘ１１個の短形の小領域
を単位とすると、ｋｘＪ個の小領域°ひ構成される。こ
の小領域の缶ＩＩま、２次元座標を使うと、（ｕ、ｏ）
、・・・（ｏ、に−＋）、・・・（ｉ、ｊ）、−１・（
１，−＋、ｏ）、・・・（ｆ−＋。
または登録の単位と１．に：るーまとまりの２次元画イ
象データの例である。この例では画像データはｍ ｘ
ｋ Ｘ ｎ ×、１．個の２値データで表現される。Ｊ
−なわら画像データは、７７１Ｘ１１個の短形の小領域
を単位とすると、ｋｘＪ個の小領域°ひ構成される。こ
の小領域の缶ＩＩま、２次元座標を使うと、（ｕ、ｏ）
、・・・（ｏ、に−＋）、・・・（ｉ、ｊ）、−１・（
１，−＋、ｏ）、・・・（ｆ−＋。
ｋ−１）で表現できる。
制ｆｆＮＩ ｆｉＢ ５は、各小領域について黒ドーノ
トの数を算出し、これを第６図に示す画像レコード゛の
形式にまとめ゛〔、記憶装置４に格納Ｊる。この画稼レ
コードは、インテ・ノクス部と画像データ部とより成り
、インテ・ノクス部には各小領域σつ部は、検索または
登録の１１４位となる画像テークの全体がそのまま入る
。
トの数を算出し、これを第６図に示す画像レコード゛の
形式にまとめ゛〔、記憶装置４に格納Ｊる。この画稼レ
コードは、インテ・ノクス部と画像データ部とより成り
、インテ・ノクス部には各小領域σつ部は、検索または
登録の１１４位となる画像テークの全体がそのまま入る
。
次に第４図を参照しながら１画像データの登録動作につ
い゛Ｃ説明する。第４図は制御部６における動作を示す
流れ図である。原稿１を画像入力装＠２にセットし１画
商情報を読み込ませると１画像入力装置２は２値画像テ
ータにして制御部５に送る。制御部３ば、この画像デー
タを内蔵の画像メモリに２次元画像データとして展開し
、ｍ×＋Ｌドツトの小領域ごとに黒ドツトの数を算出し
、これから第３図に示す形式でインデックスを作成する
。ここでキーボード５かも読み込まれている指令データ
を調べ、これが登録を指示１−るものであれは、このイ
ンデックス部と画像メモリの内容である画像データ部と
を合わせて画像レコードとして記（Ｎ装置４に格納する
。
い゛Ｃ説明する。第４図は制御部６における動作を示す
流れ図である。原稿１を画像入力装＠２にセットし１画
商情報を読み込ませると１画像入力装置２は２値画像テ
ータにして制御部５に送る。制御部３ば、この画像デー
タを内蔵の画像メモリに２次元画像データとして展開し
、ｍ×＋Ｌドツトの小領域ごとに黒ドツトの数を算出し
、これから第３図に示す形式でインデックスを作成する
。ここでキーボード５かも読み込まれている指令データ
を調べ、これが登録を指示１−るものであれは、このイ
ンデックス部と画像メモリの内容である画像データ部と
を合わせて画像レコードとして記（Ｎ装置４に格納する
。
次に第４図を参照しながら１画像データの検素について
説明する。画像入力装置２から画像データを読み込み、
小領域ごとに黒ドツト数をｑ出してインデックスを作成
するまでは、上記登録動作と同じである。この後、キー
ボード５から読み込まれている指令データを調べ、これ
が検索を指示するものであれは、記１．Ｗｌ装置４中に
づ−でに登録箇みの名画像レコードについてインデック
ス部のみを訪、み出し、入力インデックス部とこの登録
インデックス部とを比較する。
説明する。画像入力装置２から画像データを読み込み、
小領域ごとに黒ドツト数をｑ出してインデックスを作成
するまでは、上記登録動作と同じである。この後、キー
ボード５から読み込まれている指令データを調べ、これ
が検索を指示するものであれは、記１．Ｗｌ装置４中に
づ−でに登録箇みの名画像レコードについてインデック
ス部のみを訪、み出し、入力インデックス部とこの登録
インデックス部とを比較する。
両者が一致ずれは、当該画像レコードの画像データ部を
読み出し、この画啓゛データを表示装置６に表示する。
読み出し、この画啓゛データを表示装置６に表示する。
両者のインデックス部が一致しなけれ（コ゛１次の画１
象レコード゛についＣＢ録・ｆン〜デソクス部を読み出
し、この比較を縁り返え−Ｊ−０このようにし゛Ｃ操作
者は表示装置６を見−ｃ ｔｔ’ｉｙ索を続行するか終
了するかの指令をキーボード５から入力１−る。卑−ボ
ード５から再び＠索指令が入力されたとき、記憶装置４
中の残りの画鍬レコードについて上記動作を縁り返えす
。キーボード５から検索終了指令が人力されたとぎ。
象レコード゛についＣＢ録・ｆン〜デソクス部を読み出
し、この比較を縁り返え−Ｊ−０このようにし゛Ｃ操作
者は表示装置６を見−ｃ ｔｔ’ｉｙ索を続行するか終
了するかの指令をキーボード５から入力１−る。卑−ボ
ード５から再び＠索指令が入力されたとき、記憶装置４
中の残りの画鍬レコードについて上記動作を縁り返えす
。キーボード５から検索終了指令が人力されたとぎ。
または記憶装置４中の画像レコードがすべて検索された
とき、上記検索動作を終了する。
とき、上記検索動作を終了する。
なおこり画１象倹索方式は、類似画像を検索する方式で
ル、るので、入力インデックス部と登録インデックス部
とが完全に一致ずろことを要しない。たとえば入力イン
デックス部の小領域（ｔ。
ル、るので、入力インデックス部と登録インデックス部
とが完全に一致ずろことを要しない。たとえば入力イン
デックス部の小領域（ｔ。
〕、）の愚黒ドツトの数が登録インデックス部の小領域
（ｉ 、 ７． ）の！へドツトの斂±１０％の範囲内
にあれば、この小領域（ｉ、ｉ−）については入力イン
デックス部と登録インチ、ノクス剖とが一致したものと
シなｆ。上ｉｉ’： 動作において入力インデックス部
と登録インデックス部とが一致するどは、１−べての小
領域について入力インデックス部と登ｈインデックス部
とがこの条件の下に一致することをいう。
（ｉ 、 ７． ）の！へドツトの斂±１０％の範囲内
にあれば、この小領域（ｉ、ｉ−）については入力イン
デックス部と登録インチ、ノクス剖とが一致したものと
シなｆ。上ｉｉ’： 動作において入力インデックス部
と登録インデックス部とが一致するどは、１−べての小
領域について入力インデックス部と登ｈインデックス部
とがこの条件の下に一致することをいう。
なお原稿１」二の画像情報は、たとえば手■きの應字デ
ータ、白黒の匁真等であってもよい。
ータ、白黒の匁真等であってもよい。
この場合これらの画像情−ｉ１＞ ’ｚ：キーにして原
稿１の検証を行なうとともに、対応−Ｊ−る画像レコー
ドに関連するコード化情報を結合してファイル化してお
けは、詳、ｔｉｌｌなコード化情報をファイルからとり
出′１″ことができる。
稿１の検証を行なうとともに、対応−Ｊ−る画像レコー
ドに関連するコード化情報を結合してファイル化してお
けは、詳、ｔｉｌｌなコード化情報をファイルからとり
出′１″ことができる。
なお上記実施例においては１画１丼レコードのインデッ
クス部には各小領域の位置に対シムして。
クス部には各小領域の位置に対シムして。
それぞれ黒ドツトの数を入オした。しかし直接愚ドツト
の数を入れる代りに、黒ドツトの０度な出いてもよい、
黒ドツトの一度りはこの小領域における黒ドツト数をＢ
とすると、Ｄ ＝＝ ／Ｊ／ｍＸ＋＋によってめられる
。あるいはこの黒濃度をめた後、これを適当なしきい値
、たとえば０５によって仕切り、この黒濃度苓・１また
は０の２の小領域は０で置き換えるという具合である。
の数を入れる代りに、黒ドツトの０度な出いてもよい、
黒ドツトの一度りはこの小領域における黒ドツト数をＢ
とすると、Ｄ ＝＝ ／Ｊ／ｍＸ＋＋によってめられる
。あるいはこの黒濃度をめた後、これを適当なしきい値
、たとえば０５によって仕切り、この黒濃度苓・１また
は０の２の小領域は０で置き換えるという具合である。
もちろん黒ドツト数そのものを、適当な黒ドツト数のし
きい値で仕切って１または０の２進データに置き換えて
も同じであ２）。
きい値で仕切って１または０の２進データに置き換えて
も同じであ２）。
また画像データを（７４成１−るすべ゛〔の小領域？イ
ンテックス化１−る必要は必ずしもない。たとえば第２
図において斜線で示［また小領域７．８゜９ 、１（］
’ 、 ｉｔのみに一ついて黒ドツト数を算出１．。
ンテックス化１−る必要は必ずしもない。たとえば第２
図において斜線で示［また小領域７．８゜９ 、１（］
’ 、 ｉｔのみに一ついて黒ドツト数を算出１．。
これに基づい′Ｃインデックスを作成゛ｌるというｈｋ
しｒｔ−，２−ご）ｔ−ｔ７１／−Ｊ−フ：、１、ｋｔ
ｓ４ｄ＋−ピ、−１６１白ｒＭｈしてもよい。
しｒｔ−，２−ご）ｔ−ｔ７１／−Ｊ−フ：、１、ｋｔ
ｓ４ｄ＋−ピ、−１６１白ｒＭｈしてもよい。
なお画像人力装的、２から制僧１部３に入力される画像
データは、百淡イリけしだ多値の画像データで力】って
もよい。この場合制御部３は適当なしきい値で仕切り、
この多値画像データを２値画像テータに変換した後上記
動作を行なう。
データは、百淡イリけしだ多値の画像データで力】って
もよい。この場合制御部３は適当なしきい値で仕切り、
この多値画像データを２値画像テータに変換した後上記
動作を行なう。
以上述べたように、少ない情報揃の検索キー（インデッ
クス）を基にして姑似画像の検索ができるので１画像デ
ータの検索を高速化できるという効果がある。
クス）を基にして姑似画像の検索ができるので１画像デ
ータの検索を高速化できるという効果がある。
また画像データのｍｘｎドツトの小領域への分割は１両
１架入力時に自動的に行なえるので。
１架入力時に自動的に行なえるので。
人手によって特徴画像を指定する必安かなく、操作性が
向上するという効果もある。
向上するという効果もある。
本発明によれは、類似画１象を高速に検索できるという
効果があるう
効果があるう
第１図は本発明の一実施例である検索装置の構成図、第
２図は画像データを小領域へ分割する図、第５図は画像
レコードの形式を示す図。 第４図は制御部３における動作を示す流れ図である。 １・・・原稿、 ２・・・画像入力装置。 ５・・・制御部、 ４・・・記憶装置。 ５・・・キーボード、６・・・表示装置。 ７へ１１・・・小領域。 第１図 第２図 第３図 第＋図
２図は画像データを小領域へ分割する図、第５図は画像
レコードの形式を示す図。 第４図は制御部３における動作を示す流れ図である。 １・・・原稿、 ２・・・画像入力装置。 ５・・・制御部、 ４・・・記憶装置。 ５・・・キーボード、６・・・表示装置。 ７へ１１・・・小領域。 第１図 第２図 第３図 第＋図
Claims (1)
- 【特許請求の範囲】 １ 検索の単位である２次元かつ２値の画像データを登
げ画像データとし”〔複数個記憶格納しておぎ、検索の
単位である２次元画像データを入力画像データとして入
力し、２値化された前記人力画像データとｎ１定の許容
範囲内で一致する前記登録画像データを検索する画像検
索方式におい゛（，２値化された前記入力画像データお
よび登録画像データが等しく複ａ個の領域に分 割され
、少くとも１つの対応′１− ）；＋領域について該領
域における黒ドツトあるいは白ドツトの数に基づいて前
記一致を判定することをｔｒケ徴とする画像検索方式。 ２ 前記少くとも１つの領域について、黒儂度二ノＩＡ
ドツト数÷全ドツト数を算出し、該黒濃度に基づいて前
記一致を判定することを特徴と一５＝る特許請求の範囲
第１ＪＪ′ｉ記載の画像検索方式。 ６、 前記黒ドツト数また番よ！’！＋Ｓ ａ度を所定
のしきい値で仕切って１または０を表わす２値データー
に置き換え、該２値データによって前記一致を判定Ｊ−
ることを特徴とするｌｉνＷ［請求の範囲第１項または
第２項記載の画像検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58172922A JPS6065335A (ja) | 1983-09-21 | 1983-09-21 | 画像検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58172922A JPS6065335A (ja) | 1983-09-21 | 1983-09-21 | 画像検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6065335A true JPS6065335A (ja) | 1985-04-15 |
Family
ID=15950838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58172922A Pending JPS6065335A (ja) | 1983-09-21 | 1983-09-21 | 画像検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6065335A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10289243A (ja) * | 1997-04-14 | 1998-10-27 | Casio Comput Co Ltd | データ検索システム |
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
-
1983
- 1983-09-21 JP JP58172922A patent/JPS6065335A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10289243A (ja) * | 1997-04-14 | 1998-10-27 | Casio Comput Co Ltd | データ検索システム |
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7961950B2 (en) | Image processing apparatus, method thereof, and its control method | |
| JP2816241B2 (ja) | 画像情報検索装置 | |
| JP2009122760A (ja) | 文書処理装置、文書処理方法及び文書処理プログラム | |
| JPH03161873A (ja) | データベース構築機能を有する電子フアイリング装置 | |
| JP2890482B2 (ja) | 文書画像再配置ファイリング装置 | |
| JP2008146605A (ja) | 画像処理装置及びその制御方法 | |
| JPS57199072A (en) | Electronic file device | |
| JP2002203206A (ja) | 文書書式識別装置および識別方法 | |
| JP2000322417A (ja) | 画像ファイリング装置及び方法及び記憶媒体 | |
| JPS6065335A (ja) | 画像検索方式 | |
| JP2585606B2 (ja) | 画像パターン検索方法 | |
| JP4480109B2 (ja) | 画像管理装置および画像管理方法 | |
| JPH09259132A (ja) | 情報登録検索装置及びその方法 | |
| JP4592447B2 (ja) | 画像データファイリングシステム | |
| JP7501255B2 (ja) | 文書検索システム、文書検索方法およびプログラム | |
| JPS62243067A (ja) | 画像フアイル装置 | |
| JP2005196481A (ja) | 画像形成装置、画像形成方法、およびプログラム | |
| JP2787945B2 (ja) | 情報処理装置及び方法 | |
| JPH0233352Y2 (ja) | ||
| JPH0237464A (ja) | 情報処理システム | |
| JPS60123961A (ja) | デ−タ記憶方法 | |
| JPS613245A (ja) | 情報整理装置 | |
| JPH04348475A (ja) | 画像情報検索方法及びその装置 | |
| JPH0237471A (ja) | 情報検索装置 | |
| JP2005115572A (ja) | 帳票処理装置、帳票処理方法、及び帳票処理プログラム |