JPH0877295A - Retrieval method for handwritten information and handwriting input device using same - Google Patents

Abstract

PURPOSE: To provide the device which can easily retrieve a handwritten memorandum. CONSTITUTION: The device is provided with an input part 13 which inputs a handwritten stroke, a memorandum buffer (a) which stores the inputted stroke as it is, a memorandum buffer (b) for retrieval which stores a stroke inputted newly for retrieval, and a memorandum retrieval part 6 which selects a stroke corresponding to the handwritten stroke inputted newly for retrieval out of strokes stored in the memory buffer (a). Consequently, desired information to be retrieved is only written as a memorandum for retrieval with the hand and the handwritten information (memorandum) which is stored can be retrieved.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は手書きによりメモを入力
する装置に係り、特に入力されたメモを検索するメモ検
索方法及び装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a device for inputting a memo by handwriting, and more particularly to a memo search method and device for searching an input memo.

【０００２】[0002]

【従来の技術】タブレットに代表される座標入力装置に
おいては、スタイラスペン等を用いてイメージ入力する
ことにより、手書きのメモを作成できる。従来、特開昭
61−80478 号公報に記載されるように、手書き入力され
たストロークの位置関係に基づいて、入力された複数ス
トロークを英文のワード単位に分割し、また、分割した
ワードの間隔を整え、画面上に手書きメモを表示するも
のがあった。2. Description of the Related Art In a coordinate input device represented by a tablet, a handwritten memo can be created by inputting an image using a stylus pen or the like. Conventionally,
As described in Japanese Patent No. 61-80478, based on the positional relationship of strokes input by handwriting, the input multiple strokes are divided into English word units, and the intervals between the divided words are adjusted and displayed on the screen. There was one that displayed a handwritten memo.

【０００３】[0003]

【発明が解決しようとする課題】手書きメモを全て従来
から有る文字認識機能によりコード化して管理するのは
極めて困難であり、メモをイメージのまま検索出来れ
ば、便利である。しかし、上記の従来技術では、入力さ
れた手書きメモの検索については十分に考慮されていな
かった。It is extremely difficult to code and manage all handwritten memos by the conventional character recognition function, and it would be convenient if the memos could be retrieved as images. However, in the above-mentioned related art, the search for the input handwritten memo has not been sufficiently considered.

【０００４】本発明は、このような点に鑑みてなされた
もので、検索したいメモの一部分を手書きで入力するこ
とのみで、すでに作成済みのメモを照合し、検索する装
置を提供することを目的とする。The present invention has been made in view of the above circumstances, and it is an object of the present invention to provide a device for collating and retrieving an already-created memo only by manually inputting a part of the memo to be retrieved. To aim.

【０００５】[0005]

【課題を解決するための手段】本発明の特徴は、少なく
とも、手書きされるストロークを入力する入力手段と，
前記入力されたストロークを記憶する記憶手段と，前記
入力されたストロークを表示する表示手段を有する手書
き入力装置において、前記既に記憶されたストロークの
中から、検索のために新たに入力された手書きストロー
クに対応するストロークを検索する検索手段を設け、検
索結果を前記表示手段に表示するようにしたことにあ
る。The features of the present invention include at least input means for inputting strokes to be handwritten,
In a handwriting input device having a storage unit for storing the input stroke and a display unit for displaying the input stroke, a handwriting stroke newly input for retrieval from the already stored strokes. The search means for searching the stroke corresponding to is provided, and the search result is displayed on the display means.

【０００６】更に本発明では、既に入力された複数のス
トロークをその入力位置に基づいて複数のブロックに分
割し、これら各ブロックの出現頻度をブロック毎に対応
付けて記憶する出現頻度記憶手段を設け、検索のために
新たに入力された手書きストロークと記憶手段に既に記
憶されたストロークとを、出現頻度の高い順に比較し、
類似するストロークを検索結果として選択するようにし
たことに特徴がある。Further, in the present invention, a plurality of strokes that have already been input are divided into a plurality of blocks based on their input positions, and appearance frequency storage means for storing the appearance frequencies of these blocks in association with each block is provided. , Comparing handwritten strokes newly input for search and strokes already stored in the storage means in descending order of appearance frequency,
The feature is that a similar stroke is selected as a search result.

【０００７】[0007]

【作用】本発明によれば、既に手書きにより入力され記
憶されているストロークの中から所望のストロークを呼
び出す際、単に検索のためのストロークを手書きにより
入力することのみで、自動的に検索され、対応するスト
ロークが選択されるため、容易に検索することが可能と
なる。According to the present invention, when a desired stroke is recalled from strokes that have already been input and stored by handwriting, the stroke is automatically searched by simply inputting the stroke for search. Since the corresponding stroke is selected, it is possible to easily search.

【０００８】また、検索の際、出現頻度の高い順に、既
に記憶されたストロークと検索のために入力されたスト
ロークとが比較されるため、検索時間の高速化が図られ
る。Further, in the search, since the strokes already stored and the strokes input for the search are compared in the descending order of appearance frequency, the search time can be shortened.

【０００９】[0009]

【実施例】以下、図面を参照して本発明の一実施例を説
明する。An embodiment of the present invention will be described below with reference to the drawings.

【００１０】図３は、本実施例によるメモ入力の概要を
示す。手書きのメモを入力すると、それをブロック化
し、ブロックどうしの階層関係や、そのブロックと類似
したブロックが何回出現するかを調べる。FIG. 3 shows an outline of memo input according to this embodiment. When a handwritten memo is input, it is divided into blocks, and the hierarchical relationship between blocks and the number of times a block similar to that block appears are investigated.

【００１１】図４は、本実施例によるメモ検索の概要を
示す。記憶されている手書き情報（メモ）を検索する
際、新たに入力した検索用メモと、記憶されているメモ
の一部分（メモブロック）のパターンマッチングを行
い、似たメモブロックを含むメモの階層を検索結果とし
て表示する。検索用メモとメモブロックとのパターンマ
ッチングは、まず、メモ入力の際求めた出現回数の多い
メモブロックから行い、もし、メモ入力の際求めたメモ
ブロックに該当するメモブロックがなかったら、メモの
先頭のストロークから１ストロークずつずらしながら検
索用メモと同数のストロークをメモブロックとして切り
出し、検索用メモとのパターンマッチングを行い、最も
類似したメモブロックを含むメモの階層を表示する。FIG. 4 shows an outline of the memo search according to this embodiment. When searching for stored handwritten information (memo), pattern matching is performed for the newly entered search memo and a part of the stored memo (memo block), and the hierarchy of memos containing similar memo blocks is created. Display as search results. The pattern matching between the search memo and the memo block is first performed from the memo block with the highest number of appearances when the memo is input.If there is no memo block corresponding to the memo block that was found when the memo is input, The same number of strokes as the search memo are cut out as a memo block while shifting one stroke from the first stroke, pattern matching is performed with the search memo, and the memo hierarchy including the most similar memo block is displayed.

【００１２】図１は本発明を含む手書きメモ入力装置を
表す。以下、簡単に動作を説明する。座標入力装置（タ
ブレット）１３上にスタイラスペン１２を滑らせること
で手書き情報を入力する。タブレット１３は、当手書き
情報をタブレットコントローラ４に送る。メニューで
“メモ作成”を選択している時は、タブレットコントロ
ーラ４は、手書き情報をメモ管理部５に送り、前記手書
き情報（メモ）をメモ管理部５が表示メモリ３とメモバ
ッファａに格納する。ＬＣＤコントローラ２が表示メモ
リ３から上記手書き情報を読み出し、上記手書き情報を
表示装置（ここではＬＣＤ１１）に表示する。メニュー
でメモ作成“終了”を指示すると、メモ管理部５は、上
記手書き情報（メモ）をメモブロックに分割し、メモブ
ロックどうしの階層関係や類似したブロックの出現回数
をメモブロック情報テーブルｃに格納する。メニューで
“メモ検索”を選択している時は、メモ管理部５が検索
時に入力した手書き情報（検索用メモ）を表示メモリ３
と検索用メモバッファｂに格納する。ＬＣＤコントロー
ラ２が表示メモリ３から上記手書き情報を読み出し、上
記手書き情報を表示装置（ここではＬＣＤ１１）に表示
する。サブメニューで検索開始を選択すると、メモ管理
部５が上記メモバッファａに格納してあるメモの一部分
（メモブロック）と検索用メモバッファｂに格納してあ
る検索用メモのパターンマッチ処理を、メモ検索部６を
制御して行い、似たメモブロックを抽出し、そのメモブ
ロックを含むメモの階層を表示メモリ３に格納する。Ｌ
ＣＤコントローラ２が表示メモリ３から上記メモページ
を読み出し、ＬＣＤコントローラ２が表示装置（ＬＣＤ
１１）に表示する。各動作については後に詳細に説明す
る。FIG. 1 shows a handwritten memo input device including the present invention. The operation will be briefly described below. The handwriting information is input by sliding the stylus pen 12 on the coordinate input device (tablet) 13. The tablet 13 sends the handwritten information to the tablet controller 4. When "Memo Creation" is selected in the menu, the tablet controller 4 sends handwritten information to the memo management unit 5, and the memo management unit 5 stores the handwritten information (memo) in the display memory 3 and the memo buffer a. To do. The LCD controller 2 reads the handwritten information from the display memory 3 and displays the handwritten information on the display device (here, the LCD 11). When the memo creation “end” is instructed in the menu, the memo management unit 5 divides the handwritten information (memo) into memo blocks, and the hierarchical relationship between the memo blocks and the number of times of similar blocks appear in the memo block information table c. Store. When “Memo Search” is selected in the menu, the handwritten information (search memo) input by the memo management unit 5 at the time of search is displayed in the memory 3
Is stored in the search memo buffer b. The LCD controller 2 reads the handwritten information from the display memory 3 and displays the handwritten information on the display device (here, the LCD 11). When the search start is selected in the submenu, the memo management unit 5 performs pattern matching processing of a part (memo block) of the memo stored in the memo buffer a and the search memo stored in the search memo buffer b. The memo search unit 6 is controlled to extract a similar memo block, and the hierarchy of the memo including the memo block is stored in the display memory 3. L
The CD controller 2 reads the memo page from the display memory 3, and the LCD controller 2 displays the memo (LCD).
It is displayed in 11). Each operation will be described in detail later.

【００１３】図２は、本システムの構成図である。メモ
をＲＡＭｅに記憶する機能，RAMeに記憶されたメモを検
索する機能，パターンマッチングする機能は、例えば、
ROMfに記憶してあるプログラムをＣＰＵｄが読み出し、
実行することにより実現される。なお、各機能について
は、後に、メモ作成から検索するまでの手順に従い処理
フロー図を用いて詳細に説明する。FIG. 2 is a block diagram of this system. The function of storing a memo in RAMe, the function of searching a memo stored in RAMe, and the function of pattern matching are, for example,
CPUd reads the program stored in ROMf,
It is realized by executing. It should be noted that each function will be described later in detail with reference to a process flow chart according to the procedure from memo creation to search.

【００１４】図５は、メモ管理部５の動作を表すフロー
図である。まず、メモバッファａを初期化する（処理５
−１００）。次にメニュー画面を表示する(処理５−２
００)。次に、手書き情報をサンプリングする（処理５
−３００）。もし、手書き情報がメニュー“メモ作成”
の選択ならば（処理５−４００）、メモ作成処理を行い
（処理５−５００）、処理５−２００に戻る。もし、前
記手書き情報がメニュー“メモ検索”の選択ならば（処
理５−６００）、メモ検索処理を行い（処理５−７０
０)、処理５−２００に戻る。もし、前記手書き情報が
メニュー“メモ作成”，“メモ検索”のどちらでもなけ
れば、処理５−２００に戻る。FIG. 5 is a flow chart showing the operation of the memo management unit 5. First, the memo buffer a is initialized (Process 5)
-100). Next, the menu screen is displayed (Process 5-2)
00). Next, the handwritten information is sampled (process 5).
-300). If the handwritten information is the menu "Memo creation"
If it is selected (process 5-400), a memo creation process is performed (process 5-500), and the process returns to process 5-200. If the handwritten information is the selection of the menu "memo search" (process 5-600), a memo search process is performed (process 5-70).
0), and returns to process 5-200. If the handwritten information is neither the menu “Memo Creation” or “Memo Search”, the process returns to Process 5-200.

【００１５】メモバッファの初期化（処理５−１００）
は、メモページ数に１、１ページ目の先頭アドレスにＰ
ＡＤ１、それ以外に０を格納することにより行う。Initialization of the memo buffer (process 5-100)
Is 1 for the number of memo pages and P for the first address of the first page
This is performed by storing AD1 and 0 other than that.

【００１６】図１２は、メモバッファａのデータ構成図
を示す。メモバッファａの最初には、メモのページ数Ｐ
Ｎ、次に、メモページのデータの先頭アドレスＰＡＤ１
〜ＰＡＤＰＮ、その後に、メモページのデータを格納す
るように構成されている。メモページのデータは、最初
に、メモページ内のストローク数ＳＮ、次に、それぞれ
のストロークのデータの先頭アドレスＳＡＤ１〜ＳＡＤ
ＳＮ、次に、ストロークのデータを格納するように構成
されている。ストロークのデータは、（例えば、メモの
１ページ、１番目のストロークのデータを例にすると）
ストロークが描かれる直前のペンアップ時間（ＰＵＴ
１），ストロークの点数（ＴＮ１），ストロークを構成
する点のｘ座標，ｙ座標データ（（ｘ１１，ｙ１１)〜
(ｘ１ＴＮ１，ｙ１ＴＮ１))から構成されている。FIG. 12 shows a data structure of the memo buffer a. At the beginning of the memo buffer a, the number of pages of the memo P
N, then the start address PAD1 of the memo page data
~ PADPN, followed by memo page data. The data of the memo page is first the number of strokes SN in the memo page, and then the start address SAD1 to SAD of the data of each stroke.
It is configured to store SN and then stroke data. The stroke data is (for example, taking the page of the memo and the data of the first stroke as an example).
Pen-up time (PUT) just before the stroke is drawn
1), the number of stroke points (TN1), the x-coordinates and y-coordinate data ((x11, y11)-
(x1TN1, y1TN1)).

【００１７】メニュー画面表示（処理５−２００）は、
メモ管理部５がメニュー画面の情報を表示メモリ３に格
納し、ＬＣＤコントローラ２が表示メモリ３から上記メ
ニュー画面情報を読み出し、ＬＣＤコントローラ２が表
示装置（ＬＣＤ１１）に表示することにより行われる。The menu screen display (process 5-200) is
The memo management unit 5 stores the information of the menu screen in the display memory 3, the LCD controller 2 reads the menu screen information from the display memory 3, and the LCD controller 2 displays it on the display device (LCD 11).

【００１８】図１７は、メニュー画面のイメージを表す
図を示す。１１−１は、メニュー“メモ作成”、１１−
２は、メニュー“メモ検索”を表す。FIG. 17 is a diagram showing an image of the menu screen. 11-1 is a menu "Memo making", 11-
Reference numeral 2 represents the menu “memo search”.

【００１９】手書き情報のサンプリング（処理５−３０
０）は、ユーザがスタイラスペン１２とタブレット１３
を用いて入力した手書き情報をタブレット１３がタブレ
ットコントローラ４に送り、メモ管理部５がタブレット
コントローラ４から当手書き情報を読み出すことによっ
て行う。Sampling of handwritten information (Process 5-30
0) means that the user has stylus 12 and tablet 13
The tablet 13 sends the handwritten information input using, and the memo management unit 5 reads the handwritten information from the tablet controller 4.

【００２０】メモ作成処理（処理５−５００）及びメモ
検索処理（処理５−７００）については、フロー図を用
いて後に詳しく説明する。The memo creation process (process 5-500) and the memo search process (process 5-700) will be described later in detail with reference to a flow chart.

【００２１】図６は、メモ作成処理の動作を表すフロー
図である。ストロークバッファＳＢを初期化する（処理
５−５０１）。次に、メモ作成画面を表示する（処理５
−５０２）。次に、手書き情報のサンプリングを行う
（処理５−５０３）。もし、手書き情報がメモ入力エリ
ア内ならば（処理５−５０４）、前記手書き情報を表示
し（処理５−５０５）、前記手書き情報をメモバッファ
ａに格納し（処理５−５０６）、処理５−５０３に戻
る。もし、前記手書き情報がサブメニュー“次ページ”
の選択ならば（処理５−５０ａ）、メモ改ページを行い
(処理５−５０ｂ)、処理５−５０３に戻る。もし、前記
手書き情報がサブメニュー“終了”の選択ならば（処理
５−５０ｃ）、手書き情報（メモ）をメモブロック化し
（処理５−５０７）メモブロックのメモバッファａ中で
の位置（先頭アドレス）をメモブロック情報テーブルｃ
に格納し、メモブロックどうしの階層関係を調べ（処理
５−５０８）メモブロック情報テーブルｃに格納し、類
似したメモブロックの出現回数を調べ（処理５−５０
９）メモブロック情報テーブルｃに格納し、処理５−５
００を終了する。前記メモブロックどうしの階層関係、
類似したメモブロックの出現回数は、メモブロック情報
テーブルｃに格納する。もし、前記手書き情報がメモ入
力エリア内になくて、しかも、サブメニュー“次ペー
ジ”，“終了”の選択のいずれでもないならば、処理５
−５０３に戻る。FIG. 6 is a flow chart showing the operation of the memo creating process. The stroke buffer SB is initialized (process 5-501). Next, the memo creation screen is displayed (Process 5)
-502). Next, handwritten information is sampled (process 5-503). If the handwritten information is within the memo input area (process 5-504), the handwritten information is displayed (process 5-505), the handwritten information is stored in the memo buffer a (process 5-506), and process 5 is performed. Return to -503. If the handwritten information is the submenu "Next page"
If is selected (process 5-50a), a page break of the memo is performed.
The process returns to (Process 5-50b) and Process 5-503. If the handwritten information is the selection of the sub menu "end" (process 5-50c), the handwritten information (memo) is converted into a memo block (process 5-507), and the position of the memo block in the memo buffer a (start address ) Is the memo block information table c
, And the hierarchical relationship between the memo blocks is checked (process 5-508) and stored in the memo block information table c, and the number of appearances of similar memo blocks is checked (process 5-50).
9) Store in memo block information table c, and process 5-5
Ends 00. The hierarchical relationship between the memo blocks,
The number of times a similar memo block appears is stored in the memo block information table c. If the handwritten information is not in the memo input area and is neither the selection of the sub menu “next page” nor “end”, the process 5 is performed.
Return to -503.

【００２２】ストロークバッファＳＢの初期化は（処理
５−５０１）、現在入力中のストロークデータの先頭ア
ドレスＳＴ１，アドレスＳＴ１に前ストロークを描き終
った時刻（現在の時刻ETIME1）、それ以外に０を格納す
ることにより行う。The stroke buffer SB is initialized (process 5-501) by setting the time (current time ETIME1) when the previous stroke is finished at the start address ST1 and address ST1 of the stroke data currently being input, and 0 otherwise. By storing.

【００２３】図１１は、ストロークバッファＳＢのデー
タ構成を示す。FIG. 11 shows the data structure of the stroke buffer SB.

【００２４】メモ作成画面表示（処理５−５０２）は、
メモ管理部５がメモ作成画面情報を表示メモリ３に格納
し、ＬＣＤコントローラ２が表示メモリ３から上記メモ
作成画面情報を読み出し、ＬＣＤコントローラ２が表示
装置（ＬＣＤ１１）に表示することにより行う。The memo creation screen display (process 5-502)
The memo management unit 5 stores the memo creation screen information in the display memory 3, the LCD controller 2 reads the memo creation screen information from the display memory 3, and the LCD controller 2 displays it on the display device (LCD 11).

【００２５】図１８にメモ作成画面のイメージを表す図
を示す。１１−３はメモ入力エリア、１１−４はサブメ
ニュー“次ページ”、１１−５はサブメニュー“終了”
を表す。FIG. 18 is a diagram showing an image of the memo creation screen. 11-3 is a memo input area, 11-4 is a submenu "next page", 11-5 is a submenu "end".
Represents

【００２６】手書き情報のサンプリング（処理５−５０
３）は、ユーザがスタイラスペン１２とタブレット１３
を用いて入力した手書き情報をタブレット１３がタブレ
ットコントローラ４に送り、メモ管理部５がタブレット
コントローラ４から当手書き情報を読み出すことによっ
て行う。Sampling of handwritten information (Process 5-50)
3) The user has the stylus pen 12 and the tablet 13
The tablet 13 sends the handwritten information input using, and the memo management unit 5 reads the handwritten information from the tablet controller 4.

【００２７】手書き情報表示（処理５−５０５）は、メ
モ管理部５が前記手書き情報（座標データ）を表示メモ
リ３に格納し、ＬＣＤコントローラ２が表示メモリ３か
ら上記手書き情報を読み出し、ＬＣＤコントローラ２が
上記手書き情報を表示装置（ＬＣＤ１１）に表示するこ
とにより行う。In the handwritten information display (process 5-505), the memo management unit 5 stores the handwritten information (coordinate data) in the display memory 3, the LCD controller 2 reads the handwritten information from the display memory 3, and the LCD controller 2 displays the handwritten information on a display device (LCD 11).

【００２８】手書き情報をメモバッファａに格納するに
は（処理５−５０６）、まず最初に、手書き情報のスト
ロークを描き始めた時刻（スタイラスペン１２をタブレ
ット１３に下ろし、ストロークを構成する１番目の点
（ｘ１１，ｙ１１）を描いた時刻）STIME1と、ストロー
クを構成する点の座標（ｘ１１，ｙ１１）・・・(x1TN
1，ｙ１ＴＮ１）、ストロークを構成する点数ＴＮ１、
および、次のストローク情報の先頭アドレスＳＴ２，ア
ドレスＳＴ２に前ストロークを描き終った時刻（ストロ
ークを構成する最後の点（ｘ１ＴＮ１，ｙ１ＴＮ１）を
描いた時刻）ETIME2をストロークバッフＳＢに格納す
る。前記処理により１ストローク分の手書き情報をスト
ロークバッファＳＢに格納したら、ストロークバッファ
ＳＢに格納してある現在入力中のストロークの内容を、
今度はメモバッファａに格納する。まず、メモバッファ
ａのメモページのストローク数を＋１する。もし、この
時メモページのストローク数がＳＮ個であるとすると、
ＳＮ番目のストロークのデータの先頭アドレスＰＡＤＳ
Ｎ，アドレスＰＡＤＳＮにストロークが描かれる直前の
ペンアップ時間ＰＵＴＳＮ＝ETIME1−STIME1、アドレス
ＰＡＤＳＮ＋１以降にストロークを構成する点の点数Ｔ
Ｎ１、ストロークを構成する点の座標（ｘ１１，ｙ１
１）・・・（ｘ１ＴＮ１，ｙ１ＴＮ１）を格納する。メ
モバッファａに１ストローク分のデータを格納した後
は、ストロークバッファＳＢの現在入力中のストローク
情報の先頭アドレスＳＴ２にし、現在入力中のストロー
クの情報と次に入力するストロークデータの先頭アドレ
スの内容をクリアする。以上により、１ストローク分の
データをメモバッファａに格納することができる。前記
のように、手書き情報を一旦ストロークバッファＳＢに
格納し、その後、１ストローク分ずつメモバッファａに
格納する。ここで、ストロークとは、スタイラスペン１
２をタブレット１３上に下ろして、スタイラスペン１２
でタブレット１３上をなぞり、スタイラスペン１２をタ
ブレット１３から持ち上げるまでの手書き情報のことで
ある。In order to store the handwritten information in the memo buffer a (process 5-506), first, the time when the stroke of the handwritten information is started (the stylus pen 12 is lowered to the tablet 13 and the first stroke is formed). Point (x11, y11) is drawn) STIME1, and the coordinates of the points forming the stroke (x11, y11) ... (x1TN
1, y1TN1), the number of points that make up the stroke TN1,
Then, the time ETIME2 at which the previous stroke is finished at the start address ST2 and the address ST2 of the next stroke information (the time at which the last point (x1TN1, y1TN1) forming the stroke is drawn) ETIME2 is stored in the stroke buffer SB. After the handwriting information for one stroke is stored in the stroke buffer SB by the above process, the contents of the currently input stroke stored in the stroke buffer SB are
This time, it is stored in the memo buffer a. First, the number of strokes of the memo page in the memo buffer a is incremented by one. If the number of strokes on the memo page is SN,
Start address PADS of SNth stroke data
N, the pen-up time PUTSN = ETIME1−STIME1 immediately before the stroke is drawn at the address PADSN, the number T of points constituting the stroke after the address PADSN + 1
N1, the coordinates of the points that make up the stroke (x11, y1
1) ... (x1TN1, y1TN1) is stored. After storing the data for one stroke in the memo buffer a, the start address ST2 of the stroke information currently input in the stroke buffer SB is set, and the information of the stroke currently input and the content of the start address of the next stroke data to be input. To clear. As described above, the data for one stroke can be stored in the memo buffer a. As described above, the handwritten information is temporarily stored in the stroke buffer SB, and then stored for each stroke in the memo buffer a. Here, the stroke means the stylus pen 1
2 on the tablet 13 and stylus pen 12
It is handwritten information until the stylus pen 12 is lifted from the tablet 13 by tracing on the tablet 13.

【００２９】メモ改ページ(処理５−５０ｂ)は、まず、
メモバッファａの“メモページ数”を＋１し、前記方法
でストロークバッファＳＢを初期化し、メモ入力エリア
をクリアする。The memo break page (process 5-50b) is as follows.
The "number of memo pages" in the memo buffer a is incremented by 1, the stroke buffer SB is initialized by the above method, and the memo input area is cleared.

【００３０】手書きメモをメモブロックに分割するには
（処理５−５０７）、ペンアップ時間が大きくなるとこ
ろを抽出し、その前後で分割するか、あるいは、例えば
Ｘ，Ｙ方向それぞれに黒画素の量を調べ、メモの２次元
的配置からメモブロック化する方法がある。To divide a handwritten memo into memo blocks (process 5-507), a portion where the pen-up time becomes long is extracted and divided before or after the portion, or, for example, black pixels are formed in the X and Y directions, respectively. There is a method of checking the amount and converting the two-dimensional arrangement of memos into memo blocks.

【００３１】メモブロックどうしの階層関係を調べるに
は（処理５−５０８）、メモブロックの基線を求め、基
線の位置関係によりメモブロックをカテゴリに分類し、
カテゴリどうしの位置関係から求める方法がある。To check the hierarchical relationship between memo blocks (process 5-508), the baseline of the memo blocks is obtained, and the memo blocks are classified into categories according to the positional relationship of the baselines.
There is a method of finding from the positional relationship between categories.

【００３２】図２４は、メモブロックの基線の例であ
る。ここでは、メモブロック内のストロークの方向（メ
モブロック内で最初に描いたストロークの始点から、最
後に描いたストロークの始点の方向）と垂直な方向で、
最初に描いたストロークに近いメモブロック枠の辺を基
線としている。ただし、メモブロック枠とは、メモブロ
ックｉを構成するストロークのｘ方向の最小値をｘｉ
１，最大値をｘｉ２，ｙ方向の最小値をｙｉ１，最大値
をｙｉ２とするとき、(ｘｉ１，ｙｉ１)，(ｘｉ２,ｙｉ
２）を頂点とする長方形である。FIG. 24 shows an example of the base line of the memo block. Here, in the direction perpendicular to the stroke direction in the memo block (from the start point of the stroke drawn first in the memo block to the start point of the stroke drawn last in the memo block),
The base line is the side of the memo block frame that is close to the stroke originally drawn. However, the memo block frame is defined as the minimum value in the x direction of the strokes forming the memo block i.
1, when the maximum value is xi2, the minimum value in the y direction is yi1, and the maximum value is yi2, (xi1, yi1), (xi2, yi
It is a rectangle whose vertex is 2).

【００３３】図２４は、あるメモブロックと同じカテゴ
リのメモブロックを求める方法を表す図である。あるメ
モブロックの基線について、垂直方向にある幅（＋−
ｓ）をもたせた範囲に基線がはいるメモブロックは、同
一のカテゴリであるとする。FIG. 24 is a diagram showing a method for obtaining a memo block in the same category as a memo block. About the baseline of a memo block, the vertical width (+-
It is assumed that the memo blocks having the base line in the range having s) are in the same category.

【００３４】図２５は、前記の方法でメモブロックをカ
テゴリに分類したとき、カテゴリ間の階層関係を求める
方法を表す。前記方法で同一のカテゴリのメモブロック
を求める際に、基準にしたメモブロックの基線のブロッ
ク内のストロークの方向の並びにより、大項目，中項
目，小項目などの階層の順位を決める。FIG. 25 shows a method of obtaining a hierarchical relationship between categories when memo blocks are classified into categories by the above method. When the memo blocks of the same category are obtained by the above method, the order of the hierarchy of large items, medium items, small items, etc. is determined based on the arrangement of stroke directions within the blocks of the reference memo block.

【００３５】図２６は、メモブロック情報テーブルのイ
メージを表す。あるメモブロックの、データのメモバッ
ファ中での位置，階層（大項目，中項目，小項目）、類
似したメモブロック，類似したメモブロックの出現回数
を格納する。FIG. 26 shows an image of the memo block information table. It stores the position of a certain memo block in the memo buffer, the hierarchy (large item, medium item, small item), similar memo block, and the number of appearances of similar memo block.

【００３６】次に、メモ検索処理（処理５−７００）に
ついて説明する。Next, the memo search process (process 5-700) will be described.

【００３７】図７は、メモ検索処理（処理５−７００）
の動作を表すフロー図である。まず、前記方法でストロ
ークバッファＳＢを初期化する（処理５−７０１）。次
に、検索用メモバッファｂを初期化する（処理５−７０
２）。次に、メモ検索画面を表示する（処理５−７０
３）。前記方法で手書き情報のサンプリングを行う（処
理５−７０４）。もし、前記手書き情報がメモ検索画面
の検索用メモ入力エリア内にあれば（処理５−７０
５）、前記手書き情報を表示し（処理５−７０６）、前
記手書き情報を検索用メモバッファｂに格納し（処理５
−７０７）、処理５−７０４に戻る。もし、前記サンプ
リングした手書き情報がサブメニュー“検索開始”の選
択ならば（処理５−７０８）、メモ管理部５は、メモバ
ッファａと検索用メモバッファｂの内容をメモ検索部６
に転送し、メモ検索部６を制御してメモ検索を行い（処
理５−７１０）、検索で該当したメモブロックを含むメ
モの階層を表示する（処理５−７１１）。その後、手書
き情報のサンプリングを行い（処理５−７１２）、手書
き情報がサブメニュー“再検索”の選択ならば（処理５
−７１３）、処理５−７０１に戻る。もし、処理５−７
０４または処理５−７１２においてサンプリングした手
書き情報がサブメニュー“終了”の選択ならば（処理５
−７０９）（処理５−７１４）、処理５−７００を終了
する。もし、処理５−７０４においてサンプリングした
手書き情報が検索用メモエリア内になくて、しかも、サ
ブメニュー“検索開始”，“終了”の選択のどちらでも
ないならば、処理５−７０４に戻る。もし、処理５−７
１２においてサンプリングした手書き情報がサブメニュ
ー“再検索”，“終了”の選択のどちらでもないなら
ば、処理５−７１２に戻る。FIG. 7 is a memo search process (process 5-700).
6 is a flowchart showing the operation of FIG. First, the stroke buffer SB is initialized by the above method (process 5-701). Next, the search memo buffer b is initialized (process 5-70).
2). Next, the memo search screen is displayed (Process 5-70).
3). The handwritten information is sampled by the above method (process 5-704). If the handwritten information is in the search memo input area of the memo search screen (process 5-70)
5), display the handwritten information (process 5-706), and store the handwritten information in the search memo buffer b (process 5).
-707), and returns to processing 5-704. If the sampled handwritten information is the selection of the submenu “start search” (process 5-708), the memo management unit 5 retrieves the contents of the memo buffer a and the search memo buffer b from the memo search unit 6.
Then, the memo search unit 6 is controlled to perform a memo search (process 5-710), and the hierarchy of the memo including the memo block corresponding to the search is displayed (process 5-711). After that, handwritten information is sampled (process 5-712), and if the handwritten information is selected from the submenu "re-search" (process 5).
-713), and returns to the processing 5-701. If process 5-7
04 or the handwritten information sampled in processing 5-712 is the selection of the submenu "end" (processing 5
-709) (process 5-714) and process 5-700 are ended. If the handwritten information sampled in the process 5-704 is not in the search memo area and is neither the selection of the submenu “search start” nor “end”, the process returns to the process 5-704. If process 5-7
If the handwritten information sampled in 12 is neither the submenu “re-search” nor “end”, the process returns to process 5-712.

【００３８】検索用メモバッファｂの初期化は、例えば
バッファ内にすべて０を格納することにより行う。図１
３は、検索用メモバッファｂのデータ構成のイメージを
表す図である。検索用メモバッファｂの最初には、検索
用メモを構成するストローク数ＳＮ、次に、それぞれの
ストロークのデータの先頭アドレスＳＡＤ１〜SADSN、
その後に、ストロークのデータを格納するように構成さ
れている。ストロークのデータは、（例えば、１番目の
ストロークのデータを例にすると）ストロークが描かれ
る直前のペンアップ時間（ＰＵＴ１)，ストロークの点
数(ＴＮ１），ストロークを構成する点のｘ座標，ｙ座
標データ((ｘ１１，ｙ１１)〜(ｘ１ＴＮ１，ｙ１ＴＮ
１））から構成されている。検索用メモバッファｂは、
図１２に示したメモバッファａの１ページ分のデータ構
成になっている。The search memo buffer b is initialized by, for example, storing all 0s in the buffer. FIG.
3 is a diagram showing an image of the data structure of the search memo buffer b. At the beginning of the search memo buffer b, the number of strokes SN forming the search memo, then the start addresses SAD1 to SADSN of the data of each stroke,
Thereafter, the stroke data is configured to be stored. The stroke data includes pen-up time (PUT1) immediately before the stroke is drawn (for example, the data of the first stroke), the number of strokes (TN1), the x-coordinates and the y-coordinates of the points forming the stroke. Data ((x11, y11) to (x1TN1, y1TN
1)). The search memo buffer b is
It has a data structure for one page of the memo buffer a shown in FIG.

【００３９】図１９は、メモ検索画面のイメージを示
す。FIG. 19 shows an image of the memo search screen.

【００４０】手書き情報を検索用メモバッファｂに格納
するには（処理５−７０７）、前記手書き情報をメモバ
ッファａに格納したときと同様に、手書き情報を一旦ス
トロークバッファＳＢに格納し、１ストローク毎に今度
は検索用メモバッファｂに格納する。To store the handwritten information in the search memo buffer b (process 5-707), the handwritten information is temporarily stored in the stroke buffer SB, as in the case where the handwritten information is stored in the memo buffer a. Each stroke is stored in the search memo buffer b this time.

【００４１】メモ検索（処理５−７１０）については、
後にフロー図を用いて詳しく説明する。Regarding the memo search (process 5-710),
A detailed description will be given later using a flow chart.

【００４２】該当するメモブロックを含むメモの階層を
表示（処理５−７１１）は、メモブロック情報テーブル
ｃを参照して、メモアドレスレジスタＭＡＤの値のメモ
ブロックを含むメモの階層（を上位にたどってゆき、一
番上位の階層（大項目）から、次の一番上位の階層（大
項目）までが検索の結果該当する階層なので、メモバッ
ファａの検索の結果該当するページのデータを表示メモ
リ３に格納する。LCDコントローラ２が表示メモリ３か
ら上記手書き情報を読み出し、ＬＣＤコントローラ２が
上記手書き情報を表示装置（ＬＣＤ１１）に表示する。
図２０は、検索結果表示例のイメージを表す。In order to display the memo hierarchy including the corresponding memo block (process 5-711), the memo hierarchy including the memo block having the value of the memo address register MAD (to the upper level is referred to by referring to the memo block information table c. As the result of the search, from the highest level (major item) to the next highest level (major item), the data of the corresponding page is displayed as a result of the search in the memo buffer a. It is stored in the memory 3. The LCD controller 2 reads the handwritten information from the display memory 3, and the LCD controller 2 displays the handwritten information on the display device (LCD 11).
FIG. 20 shows an image of a search result display example.

【００４３】図８は、メモ検索部６の動作を表すフロー
図である。まず、最小距離値レジスタＤＭＩＮを初期化
する（処理６−１００）。次に、検索結果メモページ番
号レジスタＭＰＮを初期化する（処理６−２００）。次
に、最小値・最大値バッファMINMAXB を初期化する（処
理６−３００）。次に、検索用メモ４点近似バッファK4
TENBを初期化する（処理６−４００）。次に、検索用メ
モの位置座標のｘ，ｙ方向それぞれの最小値と最大値を
求め（処理６−５００）、最小値・最大値バッファMINM
AXB に格納する。次に、検索用メモを４点近似し（処理
６−６００）、検索用メモのストローク数と検索用メモ
レジスタを近似した座標を、検索用メモ近似バッファK4
TENBに格納する。次に、メモアドレスレジスタＭＡＤを
初期化する（処理６−７００）。メモブロック番号レジ
スタＭＢＮに１を格納し初期化する（処理６−８０
０）。ＭＢＮのメモブロック番号のメモブロックの類似
メモブロックの出現回数がしきい値Ｔｈｓよりも大きく
（処理６−９００）、かつ、メモブロックと検索用メモ
のストローク数が等しいならば（処理６−ａ００）、メ
モブロックと検索用メモのパターンマッチングを行い
（処理６−ｂ００）処理６−ｃ００に進む。もしＭＢＮ
のメモブロック番号のメモブロックの類似メモブロック
の出現回数がしきい値Ｔｈｓよりも大きくないか（処理
６−９００）、メモブロックと検索用メモのストローク
数が等しくないならば（処理６−ａ００）処理６−ｂ０
０は行わずに処理６−ｃ００に進む。処理６−ｃ００で
はＭＢＮを１増し、もしＭＢＮの番号のメモブロックが
存在するならば（処理６−ｄ００）処理６−９００に戻
り、もしＭＢＮの番号のメモブロックが存在しないなら
ば処理６−ｅ００に進む。処理６−ｅ００では、ＤＭＩ
Ｎの値がしきい値Ｔｈｄより小さいならば、処理６−ｆ
００に進み、ＤＭＩＮの値がしきい値Ｔｈｄより小さく
ないならば、処理６−ｇ００に進む。処理６−ｆ００で
は、ＭＡＤの値をメモ管理部５に転送し、処理６を終了
する。処理６−ｇ００では、メモブロック番号レジスタ
ＭＢＮに１を格納し初期化する。もし、ＭＢＮのメモブ
ロック番号のメモブロックの類似メモブロックの出現回
数がしきい値Ｔｈｓ以下で(処理６−ｈ00)、かつ、メモ
ブロックと検索用メモのストローク数が等しいならば
（処理６−ｉ００）、メモブロックと検索用メモのパタ
ーンマッチングを行い（処理６−ｊ００）処理６−ｋ０
０に進む。もしＭＢＮのメモブロック番号のメモブロッ
クの類似メモブロックの出現回数がしきい値Ｔｈｓ以下
でないか(処理６−ｈ００)、または、メモブロックと検
索用メモのストローク数が等しくないならば（処理６−
ｉ００）、処理６−ｋ００に進む。処理６−ｋ００では
ＭＢＮを１増す。もしＭＢＮの番号のメモブロックが存
在するならば（処理６−ｌ００）処理６−ｈ００に戻
り、もしＭＢＮの番号のメモブロックが存在しないなら
ば処理６−ｍ００に進む。処理６−ｍ００では、ＤＭＩ
Ｎの値がしきい値Ｔｈｄより小さいならば、処理６−ｆ
００に進む。ＤＭＩＮの値がしきい値Ｔｈｄより小さく
ないならば、処理６−ｎ００に進む。処理６−ｎ００で
は、最小距離値DMINを初期化する。次に、検索用メモス
トローク数レジスタＫＳＮに検索用メモのストローク数
を格納し（処理６−ｏ００）、メモページ番号レジスタ
ＭＰＮに１を格納して初期化し（処理６−ｐ００）、メ
モストローク番号レジスタＭＳＮに１を格納して初期化
する（処理６−ｑ００）。もし、メモのＭＰＮの値のペ
ージのＭＳＮ値＋ＫＳＮ値−１番目のストロークが存在
するならば（処理６−ｒ００）処理６−ｓ００に進み、
存在しないならば処理６−ｕ００に進む。処理６−ｓ０
０では、メモのＭＰＮの値のページのＭＳＮ値からＭＳ
Ｎ値＋ＫＳＮ値−１番目のストロークデータをメモブロ
ックとし、メモブロックと検索用メモのパターンマッチ
ングを行い、ＭＳＮの値を１増し（処理６−ｔ００）、
処理６−ｒ００に戻る。処理６−ｕ００は、ＭＰＮの値
を１増す。もし、ＭＰＮの値のページのストロークが存
在するならば（処理６−ｖ００）、処理６−ｒ００に戻
り、存在しないならば処理６−ｆ００を行う。FIG. 8 is a flow chart showing the operation of the memo search unit 6. First, the minimum distance value register DMIN is initialized (process 6-100). Next, the search result memo page number register MPN is initialized (process 6-200). Next, the minimum / maximum value buffer MINMAXB is initialized (process 6-300). Next, search memo 4-point approximation buffer K4
TENB is initialized (process 6-400). Next, the minimum and maximum values in the x and y directions of the position coordinates of the search memo are calculated (process 6-500), and the minimum / maximum value buffer MINM
Store in AXB. Next, the search memo is approximated to four points (process 6-600), and the coordinates of the number of strokes of the search memo and the search memo register are approximated to the search memo approximation buffer K4.
Store in TENB. Next, the memo address register MAD is initialized (process 6-700). 1 is stored in the memory block number register MBN and initialized (process 6-80).
0). If the number of appearances of the similar memo block of the memo block of the memo block number of MBN is larger than the threshold value Ths (process 6-900) and the number of strokes of the memo block and the search memo are equal (process 6-a00). ), Pattern matching is performed between the memo block and the search memo (process 6-b00) and the process proceeds to process 6-c00. If MBN
If the number of appearances of the similar memo block of the memo block with the memo block number is not larger than the threshold value Ths (process 6-900), or if the number of strokes of the memo block and the search memo are not equal (process 6-a00). ) Process 6-b0
The processing proceeds to the processing 6-c00 without performing 0. In the process 6-c00, the MBN is incremented by 1. If the memo block with the MBN number exists (process 6-d00), the process returns to the process 6-900, and if the memo block with the MBN number does not exist, the process 6- Go to e00. In processing 6-e00, DMI
If the value of N is smaller than the threshold Thd, process 6-f
00, and if the value of DMIN is not smaller than the threshold value Thd, the process proceeds to processing 6-g00. In process 6-f00, the MAD value is transferred to the memo management unit 5, and the process 6 ends. In process 6-g00, 1 is stored in the memo block number register MBN and initialized. If the number of occurrences of the similar memo block of the memo block of the memo block number of MBN is less than or equal to the threshold Ths (process 6-h00), and the number of strokes of the memo block and the search memo are equal (process 6- i00), pattern matching between the memo block and the search memo is performed (process 6-j00) process 6-k0.
Go to 0. If the number of occurrences of the similar memo block of the memo block of the MBN memo block number is not less than or equal to the threshold Ths (process 6-h00), or if the number of strokes of the memo block and the search memo are not equal (process 6). −
i00), the process proceeds to process 6-k00. In process 6-k00, MBN is incremented by 1. If the memo block with the MBN number exists (process 6-100), the process returns to process 6-h00. If the memo block with the MBN number does not exist, the process proceeds to process 6-m00. In processing 6-m00, DMI
If the value of N is smaller than the threshold Thd, process 6-f
Go to 00. If the value of DMIN is not smaller than the threshold value Thd, the process proceeds to process 6-n00. In process 6-n00, the minimum distance value DMIN is initialized. Next, the number of strokes of the search memo is stored in the search memo stroke number register KSN (process 6-o00), 1 is stored in the memo page number register MPN for initialization (process 6-p00), and the memo stroke number is stored. 1 is stored in the register MSN for initialization (process 6-q00). If the MSN value of the page of the MPN value of the memo + KSN value-1st stroke exists (process 6-r00), the process proceeds to process 6-s00.
If it does not exist, the process proceeds to processing 6-u00. Process 6-s0
In 0, MSN value from the MSN value page of the memo is MS
N value + KSN value-1st stroke data is used as a memo block, pattern matching of the memo block and the search memo is performed, the value of MSN is incremented by 1 (process 6-t00),
Return to processing 6-r00. Process 6-u00 increments the value of MPN by 1. If a page stroke having the MPN value exists (process 6-v00), the process returns to process 6-r00, and if it does not exist, process 6-f00 is performed.

【００４４】最小距離値レジスタＤＭＩＮの初期化は
（処理６−１００）、最小距離値レジスタＤＭＩＮに距
離値のとりうる最大値（例えば、整数の最大値）を格納
することにより行う。Initialization of the minimum distance value register DMIN (step 6-100) is performed by storing the maximum value (for example, the maximum value of integers) that the distance value can have in the minimum distance value register DMIN.

【００４５】検索結果メモページ番号レジスタＭＰＮの
初期化は（処理６−２００）、検索結果メモページ番号
レジスタＭＰＮに０を格納することにより行う。The search result memo page number register MPN is initialized (process 6-200) by storing 0 in the search result memo page number register MPN.

【００４６】最小値・最大値バッファMINMAXB の初期化
は（処理６−３００）、例えば、最小値・最大値バッフ
ァ内にすべて０を格納することにより行う。Initialization of the minimum / maximum value buffer MINMAXB (process 6-300) is performed, for example, by storing all 0s in the minimum / maximum value buffer.

【００４７】図１４は、最小値・最大値バッファMINMAX
Bのデータ構成のイメージを表す。検索用メモ４点近似
バッファK4TENBの初期化は（処理６−４００）、例え
ば、検索用メモ４点近似バッファ内にすべて０を格納す
ることにより行う。FIG. 14 shows the minimum / maximum value buffer MINMAX.
The image of the data structure of B is shown. The search memo four-point approximation buffer K4TENB is initialized (processing 6-400), for example, by storing all 0s in the search memo four-point approximation buffer.

【００４８】図１５は、検索用メモ４点近似バッファK4
TENBのデータ構成のイメージを表す。FIG. 15 shows a retrieval memo four-point approximation buffer K4.
It shows an image of the data structure of TENB.

【００４９】検索用メモを４点近似する（処理６−６０
０）とは、検索用メモを構成するストロークをそれぞれ
代表する４点で表すことであり、あるストロークがｎ個
の点(ｘ１，ｙ１)・・・(ｘｎ，ｙｎ)で構成されている
とき、そのストロークを４点に近似した座標データを
(Ｘ１，Ｙ１)・・・(Ｘ４，Ｙ４)とすると、The search memo is approximated to four points (process 6-60).
0) means that each stroke constituting a search memo is represented by four points, and when a stroke is constituted by n points (x1, y1) ... (xn, yn). , The coordinate data that approximates the stroke to 4 points
(X1, Y1) ... (X4, Y4)

【００５０】[0050]

【数１】 (Ｘ１，Ｙ１)＝(ｘ１，ｙ１) …（数１）[Equation 1] (X1, Y1) = (x1, y1) (Equation 1)

【００５１】[0051]

【数２】 (Ｘ２，Ｙ２)＝(ｘＩＮＴ{(ｎ−１)／３＋１}, ｙＩＮＴ{(ｎ−１)／３＋１}) …（数２）(X2, Y2) = (xINT {(n-1) / 3 + 1}, yINT {(n-1) / 3 + 1}) (Expression 2)

【００５２】[0052]

【数３】 (Ｘ３，Ｙ３)＝(ｘＩＮＴ{２＊(ｎ−１)／３＋１}, ｙＩＮＴ{２＊(ｎ−１)／３＋１}) …（数３）(X3, Y3) = (xINT {2 * (n-1) / 3 + 1}, yINT {2 * (n-1) / 3 + 1}) (Expression 3)

【００５３】[0053]

【数４】 (Ｘ４，Ｙ４)＝(ｘｎ，ｙｎ) …（数４） と表せる。ただし、ＩＮＴ(Ａ／Ｂ＋Ｃ)は、(Ａ／Ｂ＋
Ｃ)の小数第一位を四捨五入した整数値であり、例えば
ｘＩＮＴ{(８−１)／３＋１}＝ｘ３である。[Expression 4] (X4, Y4) = (xn, yn) (Expression 4) However, INT (A / B + C) is (A / B +
C) is an integer value obtained by rounding off the first decimal place, for example, xINT {(8-1) / 3 + 1} = x3.

【００５４】処理６−９００のしきい値Ｔｈｓは、Ｔｈ
ｓ以上の出現回数のメモブロックはメモ中によく出現し
ており、検索の際のキーワードとして検索用メモに描か
れる可能性が高いと判定するための値である。あらかじ
め、多数のデータから定めておく。The threshold value Ths in processing 6-900 is Th.
A memo block having an appearance count of s or more frequently appears in a memo and is a value for determining that there is a high possibility that the memo block is drawn as a keyword during a search. It is determined in advance from a large number of data.

【００５５】処理６−ｅ００のしきい値Ｔｈｄは、Ｔｈ
ｄ以下の距離値のメモブロックは検索用メモとよく類似
したパターンであると判定するためのしきい値である。
あらかじめ、多数のデータから定めておく。The threshold value Thd of processing 6-e00 is Th
A memo block having a distance value of d or less is a threshold value for determining that the pattern is very similar to the search memo.
It is determined in advance from a large number of data.

【００５６】処理６−ｒ００のパターンマッチングは、
検索用メモ４点近似バッファの内容と、メモブロックの
データをマッチング部７に転送して、マッチング部７で
行う。The pattern matching of the process 6-r00 is
The contents of the search memo four-point approximation buffer and the data of the memo block are transferred to the matching unit 7, and the matching unit 7 performs the processing.

【００５７】図９は、マッチング部７の動作を表すフロ
ー図である。まず、メモブロック４点近似バッファS4TE
NBを初期化する（処理７−１００）。次に、切り出した
メモブロックの座標のｘ，ｙ方向それぞれの最小値と最
大値を求め(処理７−２００)、最小値・最大値バッファ
MINMAXB に格納する。次に、メモブロックを４点近似し
（処理７−３００）、メモブロック４点近似バッファS4
TENBに格納する。次に、メモブロックの位置と大きさが
検索用メモと同じになるようにメモブロックを正規化し
（処理７−４００）、メモブロック４点近似バッファS4
TENBの値を正規化した値に書き換える。次に、検索用メ
モとメモブロックのパターンの距離値ＤＩＳＴを求め
（処理７−５００）、距離値ＤＩＳＴを正規化する（処
理７−６００）。正規化したＤＩＳＴとＤＭＩＮの値を
比較し(処理７−７００)、DIST＜（ＤＭＩＮの値)なら
ば処理７−８００を行い、ＤＩＳＴ＜(ＤＭＩＮの値）
でないならば処理７を終了する。処理７−８００では、
ＤＭＩＮにＤＩＳＴを格納し、次に、ＭＡＤにメモブロ
ックの先頭アドレスを格納し（処理７−９００）、処理
７を終了する。FIG. 9 is a flow chart showing the operation of the matching section 7. First, Memo block 4-point approximation buffer S4TE
The NB is initialized (process 7-100). Next, the minimum value and the maximum value in the x and y directions of the coordinates of the clipped memo block are calculated (process 7-200), and the minimum and maximum value buffers are obtained.
Store in MINMAXB. Next, the memo block is approximated to four points (process 7-300), and the memo block is approximated to four points in the buffer S4.
Store in TENB. Next, the memo block is normalized so that the position and size of the memo block are the same as those of the search memo (process 7-400), and the memo block four-point approximation buffer S4
Rewrite the TENB value to the normalized value. Next, the distance value DIST between the search memo and the memo block pattern is obtained (process 7-500), and the distance value DIST is normalized (process 7-600). The normalized DIST and DMIN values are compared (process 7-700). If DIST <(DMIN value), process 7-800 is performed, and DIST <(DMIN value).
If not, the process 7 ends. In process 7-800,
DIST is stored in DMIN, then the start address of the memo block is stored in MAD (process 7-900), and process 7 ends.

【００５８】メモブロック４点近似バッファS4TENBの初
期化は（処理７−１００）、例えば、メモブロック４点
近似バッファ内にすべて０を格納することにより行う。The memo block four-point approximation buffer S4TENB is initialized (process 7-100), for example, by storing all 0s in the memo block four-point approximation buffer.

【００５９】図１５は、メモブロック４点近似バッファ
S4TENBのデータ構成のイメージを表す。メモブロックの
４点近似（処理７−３００）は、前記検索用メモの４点
近似と同様に前記（数１）〜（数４）を用いて近似す
る。FIG. 15 shows a memo block 4-point approximation buffer.
Shows the image of the data structure of S4TENB. The four-point approximation of the memo block (process 7-300) is performed by using the above (Equation 1) to (Equation 4) as in the four-point approximation of the search memo.

【００６０】メモブロックの正規化の例として（処理７
−４００）、メモブロックのある近似点の座標を（Ｘ，
Ｙ）とすると、正規化後の座標（Ｘ′，Ｙ′）は、As an example of normalization of a memo block (process 7)
-400), the coordinates of an approximate point in the memo block are (X,
Y), the normalized coordinates (X ', Y') are

【００６１】[0061]

【数５】 Ｘ′＝(Ｘ−ＳＸmin)＊(ＫＸmax−ＫＸmin)／(ＳＸmax−ＸＳmin)＋ＫＸｍ
ｉｎ …（数５）## EQU5 ## X '= (X-SXmin) * (KXmax-KXmin) / (SXmax-XSmin) + KXm
in ... (Equation 5)

【００６２】[0062]

【数６】 Ｙ′＝（Ｙ−ＳＹmin)＊(ＫＹmax−ＫＹmin)／(ＳＹmax−ＳＹmin)＋ＫＹmi
n …（数６） と表せる。## EQU6 ## Y '= (Y-SYmin) * (KYmax-KYmin) / (SYmax-SYmin) + KYmi
It can be expressed as n (Equation 6).

【００６３】検索用メモとメモブロックのパターンの距
離値ＤＩＳＴを求める方法について（処理７−５０
０）、上記４点近似した各座標の距離の総和を求める方
式で説明する。２形状間の距離値ＤＩＳＴは、以下の
（数７）により求められる。Regarding the method for obtaining the distance value DIST between the search memo and the memo block pattern (Process 7-50)
0), a method of obtaining the sum of the distances of the respective coordinates approximated by the above four points will be described. The distance value DIST between the two shapes is obtained by the following (Equation 7).

【００６４】[0064]

【数７】 (Equation 7)

【００６５】ここで、検索したい手書き情報とメモブロ
ックのｓ個のストロークが４点近似されており、（ＫＸ
ｉｊ，ＫＹｉｊ）は検索用メモのｉ画目のｊ番目の近似
点の座標、（ＳＸｉｊ，ＳＹｉｊ）はメモブロックのｉ
画目のｊ番目の近似点の座標で構成されているとする。Here, the handwritten information to be searched and the s strokes of the memo block are approximated by 4 points, and (KX
ij, KYij) is the coordinate of the j-th approximate point of the i-th image of the search memo, and (SXij, SYij) is the i of the memo block.
It is assumed that it is composed of the coordinates of the j-th approximate point of the stroke.

【００６６】距離値（ＤＩＳＴ）の正規化の例としては
（処理７−６００）、距離値をメモブロックのストロー
ク数で割る方法がある。As an example of the normalization of the distance value (DIST) (process 7-600), there is a method of dividing the distance value by the number of strokes of the memo block.

【００６７】以上が、本発明の一実施例の説明である。The above is the description of one embodiment of the present invention.

【００６８】なお、メモのメモブロック化については、
他に、検索用メモと同数のストローク数のみでなく、検
索用メモのストローク数より少ないストローク数や、多
いストローク数でブロック化する方法もある。メモブロ
ックと検索用メモのストローク数が異なる場合、メモブ
ロックと検索用メモのうち点数の多い方については、連
続する複数のストロークをつないで上記両メモのストロ
ーク数を一致させ、そのつなぐ箇所を全ての組み合せに
ついて行い、距離値を求め、最も小さい距離値をメモブ
ロックと検索用メモの距離値とする方法もある。そうす
ると、検索用メモあるいはメモブロックに続け書きがあ
る場合でも検索がスムーズに行える。Regarding the memo block formation,
In addition, there is a method in which not only the same number of strokes as the number of search memos but also the number of strokes smaller or larger than the number of strokes of the search memo is used. If the number of strokes of the memo block and the search memo are different, for the one with the highest score of the memo block and the search memo, connect multiple consecutive strokes to make the number of strokes of both memos match, and select the part to connect. There is also a method in which the distance value is calculated for all combinations and the smallest distance value is used as the distance value between the memo block and the search memo. Then, even if there is a continuation in the search memo or memo block, the search can be performed smoothly.

【００６９】ここでは、手書き情報である座標点列を４
点近似し、マッチングする手法を用いたが、２つの形状
のパターンマッチを行う方法は、従来から数多く示され
ており、本発明の主旨としてはいずれのマッチング手法
も適用可能である。Here, the coordinate point sequence, which is handwritten information, is set to 4
Although a method of performing point approximation and matching has been used, many methods of performing pattern matching of two shapes have been heretofore shown, and any matching method is applicable as the gist of the present invention.

【００７０】また、本実施例では、多数のメモのページ
から必要なメモの部分を検索し、効率よく表示するよう
に、検索用メモに対応するメモブロックを含む階層部分
を検索する例を示したが、多数のメモファイルからある
メモファイルを検索したり、多数のメモページの中から
あるメモページを検索したりすることも、容易に実現で
きる。Further, the present embodiment shows an example in which a necessary memo part is searched from a large number of memo pages, and a hierarchical part including a memo block corresponding to the search memo is searched so as to be efficiently displayed. However, it is also easy to search for a certain memo file from a large number of memo files and to search for a certain memo page from a large number of memo pages.

【００７１】本実施例では、検索の高速化のために、検
索用メモに対応するメモブロックかどうか調べるのを、
検索用メモとして描かれる可能性が高い、出現回数の多
いメモブロックから行ったが、他に、階層化したメモブ
ロックの大項目から検索することにより高速化をはかる
ことも容易に実現できる。In this embodiment, in order to speed up the search, it is checked whether or not it is a memo block corresponding to the search memo.
Although the memo block that has a high possibility of being drawn as a search memo and has a high number of appearances is used, the speed can be easily increased by searching from a large item of the hierarchical memo block.

【００７２】また、他の実施例として、検索用メモも、
メモをブロック化したのと同様の方法でブロック化し、
それぞれのブロックを含むメモの階層や、ページを検索
することも容易に可能である。As another embodiment, the search memo is also
Block the memo in the same way as blocking,
It is also possible to easily search the memo hierarchy including each block and the page.

【００７３】ところで、手書きの場合、個人により筆跡
が異なるので、検索のために入力した手書きデータが本
人のものか判定し、本人の場合だけ検索結果を表示する
ことも出来る。By the way, in the case of handwriting, since the handwriting differs depending on the individual, it is possible to judge whether the handwritten data input for retrieval is the person's own person and display the retrieval result only for the person himself.

【００７４】図２１は、メモブロックＭＢと、メモブロ
ックＭＢを含むメモの部分を検索するために、検索者
Ｏ，Ｐ，Ｑが書いた検索用メモＫＯ，ＫＰ，ＫＱの例を
表す図である。メモブロックと検索用メモはそれぞれ図
２１に示されるような筆順で書かれている。この例で
は、検索者Ｐがメモを書いた本人である。メモブロック
と検索用メモの正規化後の距離値ＤＩＳＴには、メモブ
ロックと検索用メモの形状や筆順の差が反映される。FIG. 21 is a diagram showing an example of search memos KO, KP, KQ written by searchers O, P, Q in order to search a memo block MB and a memo part including the memo block MB. is there. The memo block and the search memo are written in the order of strokes as shown in FIG. In this example, the searcher P is the person who wrote the memo. The normalized distance value DIST between the memo block and the search memo reflects the difference in shape and stroke order between the memo block and the search memo.

【００７５】図２２は、図２１のメモブロックＭＢと検
索用メモＫＯ，ＫＰ，ＫＱとの距離値と、検索者が本人
か他人か判定するしきい値の例を表す。一般に検索者が
本人の場合、検索用メモとメモブロックの正規化した距
離値が小さく、他人の場合は大きくなる。あらかじめ多
数のデータから定めておいた本人と他人を判定するしき
い値Ｗと比較することにより、正規化した最小距離値が
しきい値Ｗ以下なら本人、しきい値以上なら他人である
と判定できる。FIG. 22 shows an example of the distance value between the memo block MB and the search memos KO, KP, KQ of FIG. 21 and the threshold value for judging whether the searcher is the other person. Generally, when the searcher is the person himself, the normalized distance value between the search memo and the memo block is small, and when it is another person, it is large. By comparing with the threshold value W that determines the person and the other person, which are determined from a large number of data in advance, it is determined that the person is the person if the normalized minimum distance value is equal to or less than the threshold value W, and the other person if the value is greater than or equal to the threshold value. it can.

【００７６】図１０は、メモ表示制御部８の動作を表す
フロー図である。正規化した検索用メモとメモブロック
の最小距離値（ＤＭＩＮ）がしきい値Ｗ以下かどうか調
べ（処理８−１００）、正規化したＤＭＩＮがしきい値
Ｗ以下なら検索者が本人なので検索結果を表示（処理８
−２００）、処理８を終了する。処理８−１００で正規
化したＤＭＩＮがしきい値Ｗ以上なら、検索者が他人な
ので検索結果を表示できないことを表示し、メモの表示
を禁止し（処理８−３００）、処理８を終了する。FIG. 10 is a flowchart showing the operation of the memo display control unit 8. It is checked whether the minimum distance value (DMIN) between the normalized search memo and the memo block is less than or equal to the threshold value W (Process 8-100). If the normalized DMIN is less than or equal to the threshold value W, the searcher is the person and the search result. Is displayed (Process 8
-200), the process 8 ends. If the DMIN normalized in process 8-100 is greater than or equal to the threshold value W, it is displayed that the search result cannot be displayed because the searcher is another person, the display of the memo is prohibited (process 8-300), and the process 8 ends. .

【００７７】メモ検索者が本人か他人か判定するしきい
値Ｗは、あらかじめ多数のデータから定めておく。The threshold value W for determining whether the memo searcher is the person or another person is determined in advance from a large number of data.

【００７８】前記実施例において、処理５−７１１でメ
モを表示するかどうかの判定に処理８を使うと、検索用
メモを描いた人がメモを描いた本人かどうか判定し、本
人ならば検索結果を表示し、他人ならば検索結果の表示
を禁止することができる。つまり、個人の筆跡の差によ
り、検索者が意識しなくてもセキュリティを守ることが
できる。In the above-described embodiment, if the process 8 is used to determine whether or not to display the memo in the process 5-711, it is determined whether or not the person who drew the search memo is the person who drew the memo. It is possible to display the results and prohibit others from displaying the search results. In other words, security can be protected even if the searcher is not aware of the difference in the handwriting of the individual.

【００７９】[0079]

【発明の効果】本発明によれば、手書きメモや手書き図
面などコード化が困難な情報を、検索したい情報を検索
用メモとして手書き入力するだけで、容易に検索するこ
とができる。According to the present invention, information that is difficult to code, such as a handwritten memo or a handwritten drawing, can be easily retrieved by simply handwriting input the information to be retrieved as a retrieval memo.

【図面の簡単な説明】[Brief description of drawings]

【図１】手書きメモ入力装置の機能ブロック図。FIG. 1 is a functional block diagram of a handwritten memo input device.

【図２】手書きメモ入力装置のシステム構成図。FIG. 2 is a system configuration diagram of a handwriting memo input device.

【図３】メモ入力の概要を表す図。FIG. 3 is a diagram showing an outline of memo input.

【図４】メモ検索の概要を表す図。FIG. 4 is a diagram showing an outline of memo search.

【図５】メモ管理部の動作を表すフロー図。FIG. 5 is a flowchart showing the operation of the memo management unit.

【図６】メモ作成処理の動作を表すフロー図。FIG. 6 is a flowchart showing the operation of memo creation processing.

【図７】メモ検索処理の動作を表すフロー図。FIG. 7 is a flowchart showing the operation of a memo search process.

【図８】メモ検索部の動作を表すフロー図。FIG. 8 is a flowchart showing the operation of the memo search unit.

【図９】マッチング部の動作を表すフロー図。FIG. 9 is a flowchart showing the operation of the matching unit.

【図１０】メモ表示制御部の動作を表すフロー図。FIG. 10 is a flowchart showing the operation of the memo display control unit.

【図１１】ストロークバッファのデータ構成のイメージ
図。FIG. 11 is an image diagram of a data structure of a stroke buffer.

【図１２】メモバッファのデータ構成のイメージ図。FIG. 12 is an image diagram of a data structure of a memo buffer.

【図１３】検索用メモバッファのデータ構成のイメージ
図。FIG. 13 is an image diagram of a data structure of a search memo buffer.

【図１４】最小値・最大値バッファのデータ構成のイメ
ージ図。FIG. 14 is an image diagram of a data structure of a minimum value / maximum value buffer.

【図１５】検索用メモ近似点バッファのデータ構成のイ
メージ図。FIG. 15 is an image diagram of a data configuration of a search memo approximate point buffer.

【図１６】メモブロック近似点バッファのデータ構成の
イメージ図。FIG. 16 is an image diagram of a data configuration of a memo block approximate point buffer.

【図１７】メニュー画面のイメージを表す図。FIG. 17 is a diagram showing an image of a menu screen.

【図１８】メモ作成画面のイメージを表す図。FIG. 18 is a diagram showing an image of a memo creation screen.

【図１９】検索用メモ作成画面のイメージを表す図。FIG. 19 is a diagram showing an image of a search memo creation screen.

【図２０】検索結果画面のイメージを表す図。FIG. 20 is a diagram showing an image of a search result screen.

【図２１】検索者による筆跡の違いの例を表す図。FIG. 21 is a diagram showing an example of a difference in handwriting by a searcher.

【図２２】検索者によるメモブロックと検索用メモの正
規化後の距離値と検索者が本人か他人かを判定するしき
い値Ｗの例を表す図。FIG. 22 is a diagram showing an example of a normalized distance value of a memo block and a search memo by a searcher, and a threshold value W for determining whether the searcher is the original person or another person.

【図２３】メモブロックの基線を求めるイメージを表す
図。FIG. 23 is a diagram showing an image of obtaining a baseline of a memo block.

【図２４】メモブロックをカテゴリに分類するイメージ
を表す図。FIG. 24 is a diagram showing an image in which memo blocks are classified into categories.

【図２５】カテゴリに分類されたメモブロックを階層化
するイメージ表す図。FIG. 25 is a diagram showing an image in which memo blocks classified into categories are hierarchized.

【図２６】メモブロック情報テーブルのイメージを表す
図。FIG. 26 is a view showing an image of a memo block information table.

【符号の説明】[Explanation of symbols]

１…入力表示一体型装置、２…ＬＣＤコントローラ、３
…表示メモリ、４…タブレットコントローラ、５…メモ
管理部、６…メモ検索部、７…パターンマッチ部、８…
メモ出力制御部、１１…ＬＣＤ、１２…スタイラスペ
ン、１３…タブレット、ａ…メモバッファ、ｂ…検索用
メモバッファ、ｃ…メモブロック情報テーブル、ｄ…Ｃ
ＰＵ、ｅ…ＲＡＭ、ｆ…ＲＯＭ、ｇ…入出力制御装置、
１１−１…メニュー“メモ作成”、１１−２…メニュー
“メモ検索”、１１−３…メモ入力エリア、１１−４…
サブメニュー“次ページ”、１１−５，１１−８，１１
−１１…サブメニュー“終了”、１１−６…検索用メモ
入力エリア、１１−７…サブメニュー“検索開始”、１
１−９…検索結果表示エリア、１１−１０…サブメニュ
ー“再検索”。1 ... Device with integrated input display, 2 ... LCD controller, 3
... display memory, 4 ... tablet controller, 5 ... memo management section, 6 ... memo search section, 7 ... pattern matching section, 8 ...
Memo output control unit, 11 ... LCD, 12 ... Stylus pen, 13 ... Tablet, a ... Memo buffer, b ... Search memo buffer, c ... Memo block information table, d ... C
PU, e ... RAM, f ... ROM, g ... Input / output control device,
11-1 ... Menu "Memo Creation", 11-2 ... Menu "Memo Search", 11-3 ... Memo Input Area, 11-4 ...
Submenu "Next page", 11-5, 11-8, 11
-11 ... Submenu "End", 11-6 ... Search memo input area, 11-7 ... Submenu "Start search", 1
1-9 ... Search result display area, 11-10 ... Submenu "Research".

───────────────────────────────────────────────────── フロントページの続き (72)発明者 横田 登志美 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 荒井 俊史 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 三浦 雅樹 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 (72)発明者 福永 泰 茨城県日立市大みか町七丁目１番１号 株 式会社日立製作所日立研究所内 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Toshimi Yokota 7-1 Omika-cho, Hitachi-shi, Ibaraki Hitachi Ltd. Hitachi Research Laboratory (72) Inventor Toshifumi Arai 1-chome, Omika-cho, Hitachi-shi, Ibaraki No. 1 Incorporated company Hitachi Ltd. Hitachi Research Laboratory (72) Inventor Masaki Miura 7-1-1 Omika-cho, Hitachi City Hitachi City Ibaraki Prefecture Hitachi Ltd. (72) Inventor Yasushi Fukunaga Omi Mika Hitachi City, Ibaraki Prefecture 7-1-1, Machi, Hitachi Co., Ltd. Hitachi Research Laboratory

Claims (10)

【特許請求の範囲】[Claims] 【請求項１】少なくとも、手書きされるストロークを入
力する入力手段と，前記入力されたストロークを記憶す
る記憶手段を有する手書き入力装置において、前記既に
記憶されたストロークの中から、検索のために新たに入
力された手書きストロークに対応するストロークを検索
する検索手段を設けたことを特徴とする手書き入力装
置。1. A handwriting input device having at least an input unit for inputting a stroke to be handwritten and a storage unit for storing the input stroke, which is newly searched for from among the already stored strokes. A handwriting input device comprising search means for searching a stroke corresponding to a handwritten stroke input to the handwriting input device. 【請求項２】少なくとも、手書きされるストロークを入
力する入力手段と，前記入力されたストロークを記憶す
る記憶手段と，前記入力されたストロークを表示する表
示手段を有する手書き入力装置において、前記既に記憶
されたストロークの中から、検索のために新たに入力さ
れた手書きストロークに対応するストロークを検索する
検索手段を設け、検索結果を前記表示手段に表示するこ
とを特徴とする手書き入力装置。2. A handwriting input device comprising at least input means for inputting a stroke to be handwritten, storage means for storing the input stroke, and display means for displaying the input stroke. A handwriting input device comprising: a search means for searching a stroke corresponding to a handwritten stroke newly input for a search from among the strokes, and displaying the search result on the display means. 【請求項３】少なくとも、手書きされるストロークを入
力する入力手段と，前記入力されたストロークを記憶す
る記憶手段を有する手書き入力装置であって、検索のた
めに新たに入力されるストロークを入力し、当該入力さ
れたストロークと前記記憶手段に既に記憶されたストロ
ークとを比較し、最も類似するストロークを検索結果と
して選択することを特徴とする手書き情報検索方法。3. A handwriting input device having at least input means for inputting a stroke to be handwritten and storage means for storing the input stroke, wherein a stroke newly input for search is input. A handwritten information retrieval method, wherein the input stroke is compared with a stroke already stored in the storage means, and the most similar stroke is selected as a retrieval result. 【請求項４】手書き情報を入力する入力手段と，前記入
力された手書き情報を記憶する記憶手段を有する手書き
入力装置において、前記入力手段より入力された検索を
行うための検索手書き情報と，前記記憶手段に記憶され
た既に入力済みの手書き情報から得られる時系列的な部
分パターンとのマッチングを行い、前記検索手書き情報
に対応する前記入力済みの手書き情報を検索する検索手
段を設けたことを特徴とする手書き入力装置。4. A handwriting input device having an input means for inputting handwritten information and a storage means for storing the input handwritten information, and search handwritten information for performing a search input by the input means, A search means is provided for performing matching with a time-series partial pattern obtained from the already input handwritten information stored in the storage means, and searching the input handwritten information corresponding to the search handwritten information. Characteristic handwriting input device. 【請求項５】手書き情報を入力する入力手段と，前記入
力された手書き情報を記憶する記憶手段と，前記入力さ
れた手書き情報を表示する表示手段を有する手書き入力
装置において、前記入力手段より入力された検索を行う
ための検索手書き情報と，前記記憶手段に記憶された既
に入力済みの手書き情報から得られる時系列的な部分パ
ターンとのマッチングを行い、前記検索手書き情報に対
応する前記入力済みの手書き情報を検索する検索手段を
設け、検索結果を前記表示手段に表示することを特徴と
する手書き入力装置。5. A handwriting input device comprising: input means for inputting handwritten information; storage means for storing the input handwritten information; and display means for displaying the input handwritten information. The search handwritten information for performing the searched search and the time-series partial pattern obtained from the already input handwritten information stored in the storage unit are matched, and the input completed corresponding to the search handwritten information is performed. 2. A handwriting input device, comprising: a search means for searching the handwritten information of 1. and displaying the search result on the display means. 【請求項６】手書き情報を入力する入力手段と，前記入
力された手書き情報を記憶する記憶手段を有する手書き
入力装置であって、検索を行うための検索手書き情報を
入力し、当該入力された検索手書き情報と，前記記憶さ
れた記憶された入力済みの手書き情報から得られる時系
列的な部分パターンと比較し、最も類似する入力済みの
手書き情報を検索結果として選択することを特徴とする
手書き情報検索方法。6. A handwriting input device having an input means for inputting handwritten information and a storage means for storing the input handwritten information, wherein search handwritten information for performing a search is input and the input is made. A handwriting characterized by comparing searched handwritten information with a time-series partial pattern obtained from the stored stored input handwritten information and selecting the most similar input handwritten information as a search result. Information retrieval method. 【請求項７】少なくとも、手書きされるストロークを入
力する入力手段と，前記入力されたストロークを記憶す
る記憶手段と，前記入力されたストロークを表示する表
示手段を有する手書き入力装置において、既に入力され
た複数のストロークをその入力位置に基づいて複数のブ
ロックに分割し、これら各ブロックの出現頻度をブロッ
ク毎に対応付けて記憶する出現頻度記憶手段と，検索の
ために新たに入力された手書きストロークと，前記記憶
手段に既に記憶されたストロークとを前記出現頻度の値
に応じて比較し、類似するストロークを検索結果として
選択する検索手段を設け、前記検索結果を前記表示手段
に表示することを特徴とする手書き入力装置。7. A handwriting input device having at least input means for inputting strokes to be handwritten, storage means for storing the input strokes, and display means for displaying the input strokes. The plurality of strokes are divided into a plurality of blocks based on the input position, and the appearance frequency storage means for storing the appearance frequencies of these blocks in association with each block, and a newly input handwriting stroke for retrieval And a stroke already stored in the storage means according to the value of the appearance frequency, search means for selecting a similar stroke as a search result is provided, and the search result is displayed on the display means. Characteristic handwriting input device. 【請求項８】請求項７において、前記検索手段は、前記
出現頻度の高いブロックのストロークから順次、前記検
索のために入力されたストロークとの比較を行うことを
特徴とする手書き入力装置。8. The handwriting input device according to claim 7, wherein the search means sequentially compares strokes of the block having the high appearance frequency with strokes input for the search. 【請求項９】少なくとも、手書きされるストロークを入
力する入力手段と、前記入力されたストロークを記憶す
る記憶手段と、前記入力されたストロークを表示する表
示手段を有する手書き入力装置において、既に入力され
た複数のストロークをその入力位置に基づいて複数のブ
ロックに分割し、これら各ブロック間の位置関係により
定まるブロックの階層関係を記憶する階層関係記憶手段
と、検索のために新たに入力された手書きストローク
と、前記記憶手段に既に記憶されたストロークとを比較
し、類似するストロークを検索結果として選択する検索
手段を設け、前記検索結果のストロークが存在するブロ
ックを含む階層を前記表示手段に表示することを特徴と
する手書き入力装置。9. A handwriting input device having at least input means for inputting a stroke to be handwritten, storage means for storing the input stroke, and display means for displaying the input stroke. A plurality of strokes are divided into a plurality of blocks based on their input positions, and a hierarchical relation storage means for storing the hierarchical relation of the blocks determined by the positional relation between these blocks, and a newly input handwriting for retrieval Search means is provided for comparing a stroke with a stroke already stored in the storage means and selecting a similar stroke as a search result, and a hierarchy including a block in which the stroke of the search result exists is displayed on the display means. A handwriting input device characterized in that 【請求項１０】少なくとも、手書きされるストロークを
入力する入力手段と，前記入力されたストロークを記憶
する記憶手段を有する手書き入力装置であって、既に入
力された複数のストロークをその入力位置に基づいて複
数のブロックに分割し、これら各ブロックの出現頻度を
算出し、求めた出現頻度をブロック毎に対応付けて記憶
し、検索のために新たに入力された手書きストローク
と，前記記憶手段に既に記憶されたストロークとを前記
出現頻度の高いものから順次比較し、類似するストロー
クを検索結果として選択することを特徴とする手書き情
報検索方法。10. A handwriting input device having at least input means for inputting strokes to be handwritten and storage means for storing the input strokes, wherein a plurality of strokes already input are based on their input positions. Are divided into a plurality of blocks, the appearance frequency of each of these blocks is calculated, the obtained appearance frequency is stored in association with each block, and the newly input handwriting stroke for retrieval and the already stored in the storage unit. A handwritten information retrieval method, characterized in that stored strokes are sequentially compared from the one having the highest appearance frequency, and similar strokes are selected as a retrieval result.