JP5694236B2 - 文書検索装置、方法およびプログラム - Google Patents
文書検索装置、方法およびプログラム Download PDFInfo
- Publication number
- JP5694236B2 JP5694236B2 JP2012121306A JP2012121306A JP5694236B2 JP 5694236 B2 JP5694236 B2 JP 5694236B2 JP 2012121306 A JP2012121306 A JP 2012121306A JP 2012121306 A JP2012121306 A JP 2012121306A JP 5694236 B2 JP5694236 B2 JP 5694236B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- handwriting
- search
- type
- document
- 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.)
- Active
Links
Images
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9032—Query formulation
- G06F16/90332—Natural language query formulation or dialogue systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Character Discrimination (AREA)
- User Interface Of Digital Computer (AREA)
Description
本実施形態は、検索対象およびクエリーを手書きのデータとする場合の検索システムに関する。すなわち本システムは、検索対象を「手書き文書」とし、検索に用いられるクエリーを手書きした文字等を用いたクエリー(以下「手書きクエリー」と称する)とするような、言語非依存の検索システムを主に対象とする。手書きクエリーは、文字に限らず、マーク、線等、ユーザが描画したものを含む。
画1:(x(1,1),y(1,1)), (x(1,2),y(1,2)),…, (x(1,N(1)),y(1,N(1)))
画2:(x(2,1),y(2,1)), (x(2,2),y(2,2)),…, (x(2,N(2)),y(2,N(2)))
…
ただし、N(i)は画iサンプリング時の点数である。
なお、手書き文書DB4に格納される手書き文書についても、上記のような筆跡のデータを有する。
クエリー判定部2は、取得部1により取得された筆跡の座標データに基づいて当該筆跡の形状を判定することにより、上記クエリーの種類を判定する。クエリーの種類を判定する具体的な処理については後述する。
f(x,y)=(Y[i+1]−Y[i])*(x−X[i])−(X[i+1]−X[i])*(y−Y[i])=0
として計算する。ただし、i=Nのときは、2点P[N]、P[0]を通る直線f[N](x,y)=0となる。
X<X[2]
Y>(Y[1]+Y[2])/2
Y<(Y[1]+Y[2])/2+C
ただしCはあらかじめ定めた閾値である。
(2)ペンアップ時にコンテクストメニューやダイアログを表示して、ユーザに検索を行うか確認する。
(a)文字列:手書き文書DB4において当該文字列のクエリーに類似またはマッチする筆跡を検索する。
(b)1画マーク:手書き文書DB4において当該1画マークのクエリーに類似またはマッチする筆跡を検索する。ただし、当該1画マークが行頭から選択されたものである場合には、検索対象を行頭だけに限定するか、行頭にあるマークの優先順位を上げる等をしてもよい。
(c)下線:手書き文書DB4において、上側に筆跡が隣接している横線を検索する。
(d)囲み線:手書き文書DB4において、内側に筆跡が含まれる閉曲線を検索する。
ここで、文字列のクエリーに類似またはマッチする筆跡を手書き文書DB4から検索する処理の具体例について説明する。検索部3は、クエリーの筆跡を表すストローク列に類似するストローク列を例えば特徴ベクトルのマッチングによって検索する。ストロークデータ(筆跡データ)のより具体的な構造の例を図8を参照して説明する。
(1)検索された筆跡と、検索筆跡に近接する筆跡とを表示する。
(a)文字列:検索筆跡に近接する筆跡を含めて表示する。ただし、検索された筆跡自体は色を変えるなどして強調表示する。
(b)1画マーク:検索筆跡に近接する筆跡を含めて表示する。ただし、検索された筆跡自体とその後に続く1行分の筆跡は色を変えるなどして強調表示する。
また、記録媒体からコンピュータや組み込みシステムにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているOS(オペレーティングシステム)や、データベース管理ソフト、ネットワーク等のMW(ミドルウェア)等が本実施形態を実現するための各処理の一部を実行してもよい。
さらに、本実施形態における記録媒体は、コンピュータあるいは組み込みシステムと独立した媒体に限らず、LANやインターネット等により伝達されたプログラムをダウンロードして記憶または一時記憶した記録媒体も含まれる。
また、記録媒体は1つに限られず、複数の媒体から本実施形態における処理が実行される場合も、本実施形態における記録媒体に含まれ、媒体の構成は何れの構成であってもよい。
また、本実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本実施形態における機能を実現することが可能な機器、装置を総称している。
Claims (7)
- 座標データを含む筆跡のデータを取得する取得部と、
前記座標データに基づいて前記筆跡の形状を判定することにより、クエリーの種類を判定する判定部と、
前記クエリーの種類に応じた検索方法にしたがって文書を検索することにより検索結果を得る検索部と、
前記検索結果を前記クエリーの種類に応じた表示方法で表示する表示部と、
を具備し、
前記判定部は、前記座標データに基づいて前記筆跡の形状とともに前記筆跡の方向を判定し、該方向に応じて前記筆跡をクエリー入力またはクエリーでない筆跡のいずれかに判定する文書検索装置。 - 座標データを含む筆跡のデータを取得する取得部と、
前記座標データに基づいて前記筆跡の形状を判定することにより、クエリーの種類を判定する判定部と、
前記クエリーの種類に応じた検索方法にしたがって文書を検索することにより検索結果を得る検索部と、
前記検索結果を前記クエリーの種類に応じた表示方法で表示する表示部と、
を具備し、
前記クエリーの種類は、文字列、一画マーク、下線、囲み線を含む文書検索装置。 - 前記クエリーの種類が前記文字列の場合には、前記筆跡に類似する手書き文書内の筆跡を検索し、
前記クエリーの種類が一画マークの場合には、前記筆跡に類似する前記手書き文書内の行頭の筆跡を高い優先度で検索し、
前記クエリーの種類が下線の場合には、上側に筆跡が隣接している前記手書き文書内の横線を検索し、
前記クエリーの種類が囲み線の場合には、筆跡を内包する前記手書き文書内の閉曲線を検索する、請求項2記載の装置。 - 取得部が、座標データを含む筆跡のデータを取得するステップと、
判定部が、前記座標データに基づいて前記筆跡の形状を判定することにより、クエリーの種類を判定するステップと、
検索部が、前記クエリーの種類に応じた検索方法にしたがって文書を検索することにより検索結果を得るステップと、
表示部が、前記検索結果を前記クエリーの種類に応じた表示方法で表示するステップと、
を含み、
前記判定部は、前記座標データに基づいて前記筆跡の形状とともに前記筆跡の方向を判定し、該方向に応じて前記筆跡をクエリー入力またはクエリーでない筆跡のいずれかに判定する文書検索方法。 - 取得部が、座標データを含む筆跡のデータを取得するステップと、
判定部が、前記座標データに基づいて前記筆跡の形状を判定することにより、クエリーの種類を判定するステップと、
検索部が、前記クエリーの種類に応じた検索方法にしたがって文書を検索することにより検索結果を得るステップと、
表示部が、前記検索結果を前記クエリーの種類に応じた表示方法で表示するステップと、
を含み、
前記クエリーの種類は、文字列、一画マーク、下線、囲み線を含む文書検索方法。 - コンピュータを、
座標データを含む筆跡のデータを取得する取得部、
前記座標データに基づいて前記筆跡の形状を判定することにより、クエリーの種類を判定する判定部、
前記クエリーの種類に応じた検索方法にしたがって文書を検索することにより検索結果を得る検索部、
前記検索結果を前記クエリーの種類に応じた表示方法で表示する表示部、
として機能させるためのプログラムであって、
前記判定部は、前記座標データに基づいて前記筆跡の形状とともに前記筆跡の方向を判定し、該方向に応じて前記筆跡をクエリー入力またはクエリーでない筆跡のいずれかに判定するプログラム。 - コンピュータを、
座標データを含む筆跡のデータを取得する取得部、
前記座標データに基づいて前記筆跡の形状を判定することにより、クエリーの種類を判定する判定部、
前記クエリーの種類に応じた検索方法にしたがって文書を検索することにより検索結果を得る検索部、
前記検索結果を前記クエリーの種類に応じた表示方法で表示する表示部、
として機能させるためのプログラムであって、
前記クエリーの種類は、文字列、一画マーク、下線、囲み線を含むプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012121306A JP5694236B2 (ja) | 2012-05-28 | 2012-05-28 | 文書検索装置、方法およびプログラム |
CN2012103624648A CN103455529A (zh) | 2012-05-28 | 2012-09-25 | 文件检索装置、方法以及记录介质 |
US13/903,511 US9384304B2 (en) | 2012-05-28 | 2013-05-28 | Document search apparatus, document search method, and program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012121306A JP5694236B2 (ja) | 2012-05-28 | 2012-05-28 | 文書検索装置、方法およびプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015014601A Division JP5911981B2 (ja) | 2015-01-28 | 2015-01-28 | 文書検索装置、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013246733A JP2013246733A (ja) | 2013-12-09 |
JP5694236B2 true JP5694236B2 (ja) | 2015-04-01 |
Family
ID=49622416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012121306A Active JP5694236B2 (ja) | 2012-05-28 | 2012-05-28 | 文書検索装置、方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9384304B2 (ja) |
JP (1) | JP5694236B2 (ja) |
CN (1) | CN103455529A (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6328436B2 (ja) * | 2014-02-06 | 2018-05-23 | シャープ株式会社 | 手書入力装置及び手書入力方法 |
JP2016194808A (ja) * | 2015-03-31 | 2016-11-17 | オムロン株式会社 | プログラマブルロジックコントローラ、データ収集装置、データベースアクセス方法およびデータベースアクセスプログラム |
JP6977408B2 (ja) * | 2017-09-05 | 2021-12-08 | 株式会社リコー | 情報処理システム、端末装置、情報処理方法及び情報処理プログラム |
JP2019211811A (ja) * | 2018-05-31 | 2019-12-12 | 富士ゼロックス株式会社 | 画像処理装置およびプログラム |
CN110222144B (zh) * | 2019-04-17 | 2023-03-28 | 深圳壹账通智能科技有限公司 | 文本内容提取方法、装置、电子设备及存储介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63228874A (ja) * | 1987-03-17 | 1988-09-22 | Nec Corp | 画像フアイル方式とその装置 |
JP4098880B2 (ja) | 1997-06-06 | 2008-06-11 | 松下電器産業株式会社 | 情報検索装置 |
JP3974359B2 (ja) * | 2000-10-31 | 2007-09-12 | 株式会社東芝 | オンライン文字認識装置及び方法並びにコンピュータ読み取り可能な記憶媒体及びオンライン文字認識プログラム |
AUPS020302A0 (en) * | 2002-01-31 | 2002-02-21 | Silverbrook Research Pty. Ltd. | Methods and systems (npw007) |
US7555705B2 (en) | 2003-09-10 | 2009-06-30 | Microsoft Corporation | Annotation management in a pen-based computing system |
JP4729879B2 (ja) * | 2004-07-20 | 2011-07-20 | 株式会社日立製作所 | 情報管理方法および情報管理装置 |
JP2006146628A (ja) * | 2004-11-22 | 2006-06-08 | Hitachi Ltd | 内容画像による文書検索方法および装置 |
JP2007317022A (ja) * | 2006-05-26 | 2007-12-06 | Canon Inc | 手書文字処理装置及び手書文字処理方法 |
US20120066578A1 (en) * | 2010-08-09 | 2012-03-15 | Adapx, Inc. | Attribute value management system and methods |
-
2012
- 2012-05-28 JP JP2012121306A patent/JP5694236B2/ja active Active
- 2012-09-25 CN CN2012103624648A patent/CN103455529A/zh active Pending
-
2013
- 2013-05-28 US US13/903,511 patent/US9384304B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013246733A (ja) | 2013-12-09 |
US9384304B2 (en) | 2016-07-05 |
US20130318120A1 (en) | 2013-11-28 |
CN103455529A (zh) | 2013-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2702270C2 (ru) | Обнаружение выбора рукописного фрагмента | |
US20140143721A1 (en) | Information processing device, information processing method, and computer program product | |
JP5832980B2 (ja) | 手書き入力支援装置、方法およびプログラム | |
JP2008250375A (ja) | 文字入力装置、方法およびプログラム | |
US20180067640A1 (en) | Formula inputting method and apparatus | |
JP5270027B1 (ja) | 情報処理装置および手書き文書検索方法 | |
JP5774558B2 (ja) | 手書き文書処理装置、方法及びプログラム | |
US20070098263A1 (en) | Data entry apparatus and program therefor | |
US20050182760A1 (en) | Apparatus and method for searching for digital ink query | |
JP5717691B2 (ja) | 手書き文字検索装置、方法及びプログラム | |
JP2007317022A (ja) | 手書文字処理装置及び手書文字処理方法 | |
JP5694236B2 (ja) | 文書検索装置、方法およびプログラム | |
US20210406453A1 (en) | Mapping annotations to ranges of text across documents | |
JP4817297B2 (ja) | 文字検索装置 | |
JP2013246732A (ja) | 手書き文書検索装置、方法及びプログラム | |
JP2014215911A (ja) | 注目領域推定装置、方法およびプログラム | |
JP6223687B2 (ja) | 電子機器および手書き文書検索方法 | |
JP5735126B2 (ja) | システムおよび筆跡検索方法 | |
JP5911981B2 (ja) | 文書検索装置、方法およびプログラム | |
JP6655331B2 (ja) | 電子機器及び方法 | |
JP2011237993A (ja) | 情報入力装置及び情報入力プログラム | |
JP2012108893A (ja) | 手描き入力方法 | |
JP6039066B2 (ja) | 電子機器、手書き文書検索方法およびプログラム | |
WO2016031016A1 (ja) | 電子機器、方法及びプログラム | |
JP6030172B2 (ja) | 手書き文字検索装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140714 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150204 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5694236 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 Free format text: JAPANESE INTERMEDIATE CODE: R313121 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |