JP2007079617A - Information processing apparatus and method, program, and storage medium - Google Patents

Information processing apparatus and method, program, and storage medium Download PDF

Info

Publication number
JP2007079617A
JP2007079617A JP2005262654A JP2005262654A JP2007079617A JP 2007079617 A JP2007079617 A JP 2007079617A JP 2005262654 A JP2005262654 A JP 2005262654A JP 2005262654 A JP2005262654 A JP 2005262654A JP 2007079617 A JP2007079617 A JP 2007079617A
Authority
JP
Japan
Prior art keywords
information
narrowing
selection condition
condition
content
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.)
Granted
Application number
JP2005262654A
Other languages
Japanese (ja)
Other versions
JP4724507B2 (en
JP2007079617A5 (en
Inventor
Kazuyo Ikeda
和世 池田
Masahito Owada
正仁 大和田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2005262654A priority Critical patent/JP4724507B2/en
Publication of JP2007079617A publication Critical patent/JP2007079617A/en
Publication of JP2007079617A5 publication Critical patent/JP2007079617A5/ja
Application granted granted Critical
Publication of JP4724507B2 publication Critical patent/JP4724507B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To facilitate the selection of desired information from much information and the classification thereof from a desired viewpoint. <P>SOLUTION: The input of a selection condition for information in an optional position in an area where much information is displayed moves information satisfying/similar to the selection condition to the selection condition input position. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、情報を所望の観点で分類する技術に関するものである。   The present invention relates to a technique for classifying information from a desired viewpoint.

従来、画像データに付加された日付などの属性情報に基づいて、画像を検索し、表示する検索処理が行われていた(例えば、特許文献1参照)。
特開2000−148794号公報
Conventionally, a search process for searching for and displaying an image based on attribute information such as a date added to image data has been performed (see, for example, Patent Document 1).
JP 2000-148794 A

近年、会議システムなどに用いられる表示装置の表示画面が大型化されつつある。一方、表示画面上で会議の進行を行うためのメモを表示したまま、情報の検索処理を行うことにより、迅速な議事の進行を行いたいという要望がある。   In recent years, display screens of display devices used in conference systems and the like are becoming larger. On the other hand, there is a desire to promptly proceed with proceedings by performing an information search process while displaying a memo for proceeding with the conference on the display screen.

本願発明は、このような要望に応えるため、ユーザが希望する任意の位置に検索結果を表示することシステムを提供することを目的とする。   An object of the present invention is to provide a system for displaying a search result at an arbitrary position desired by a user in order to meet such a demand.

上述の目的を達成するために、本願発明によれば、複数の情報を表示装置の表示画面内に表示する情報処理装置の情報処理方法であって、前記表示画面内の任意の位置に情報の選択条件を入力する選択条件入力ステップと、記憶装置に格納された複数の情報の中から前記選択条件入力ステップにおいて入力された選択条件に対応する情報を選択する情報選択ステップと、前記選択条件入力ステップにおいて入力された選択条件の近傍に前記情報選択手段によって選択された情報を表示させる制御ステップとを有することを特徴とする情報処理装置の情報処理方法を提供する。   In order to achieve the above-described object, according to the present invention, there is provided an information processing method for an information processing device that displays a plurality of information in a display screen of a display device, wherein the information is displayed at an arbitrary position in the display screen. A selection condition input step for inputting a selection condition; an information selection step for selecting information corresponding to the selection condition input in the selection condition input step from a plurality of pieces of information stored in a storage device; and the selection condition input And a control step for displaying the information selected by the information selection means in the vicinity of the selection condition input in the step.

本願発明のよれば、メモ書きされていない余白の領域に検索結果を入力して検索結果を表示することができる。そのため、会議の議事の進行を妨げることなく、情報の検索処理を行うことができる。   According to the present invention, the search result can be displayed by inputting the search result in a blank area where no memo is written. Therefore, information search processing can be performed without hindering the proceedings of the conference.

以下、図面を参照して本発明の好適な実施形態を詳細に説明する。   Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.

図1は本発明に係る情報処理装置のハードウェア構成を示すブロック図である。図1において、入力部1は、情報(データ)を入力するためのであり、デジタイザ,マウス,キーボードなどによって構成される。CPU2は、各種処理のための演算、論理判断等を行い、バス6に接続された各構成要素を制御する。出力部3は、LCDやCRT等のディスプレイ(表示装置)などによって構成される。   FIG. 1 is a block diagram showing a hardware configuration of an information processing apparatus according to the present invention. In FIG. 1, an input unit 1 is used to input information (data), and includes a digitizer, a mouse, a keyboard, and the like. The CPU 2 performs calculations for various processes, logical determinations, and the like, and controls each component connected to the bus 6. The output unit 3 includes a display (display device) such as an LCD or CRT.

本実施形態においては、ディスプレイの表示画面上に入力部1としてのデジタイザ(座標入力装置)が組み込まれており、ペンを用いて手書き入力を可能としている。プログラムメモリ4は、後述するフローチャートの処理手順を含むCPU2による制御のためのプログラムを格納するメモリである。プログラムメモリ4は、ROMであってもよいし、外部記憶装置等からプログラムがロードされるRAMであってもよい。   In this embodiment, a digitizer (coordinate input device) as the input unit 1 is incorporated on the display screen of the display, and handwriting input is possible using a pen. The program memory 4 is a memory for storing a program for control by the CPU 2 including a processing procedure of a flowchart described later. The program memory 4 may be a ROM or a RAM in which a program is loaded from an external storage device or the like.

データメモリ5は、各種処理で生じたデータを格納する。データメモリ5は、例えば、RAMとするが、不揮発性の外部記憶媒体から、処理に先立ってロードしておく、あるいは必要があるごとに参照するものとする。バス6はCPU2の制御の対象とする各構成要素を指示するアドレス信号、各構成要素を制御するためのコントロール信号、各構成要素間で相互にやりとりされるデータの転送を行うためのものである。2次記憶装置7は、ハードディスクドライブなどによって構成され、コンテンツデータおよびそれらに対応するサムネイル画像を記憶する。   The data memory 5 stores data generated by various processes. The data memory 5 is a RAM, for example, but is loaded from a non-volatile external storage medium prior to processing or referred to whenever necessary. The bus 6 is used to transfer an address signal indicating each component to be controlled by the CPU 2, a control signal for controlling each component, and data exchanged between the components. . The secondary storage device 7 is configured by a hard disk drive or the like, and stores content data and thumbnail images corresponding to them.

(第1の実施形態)
本実施形態では図2〜17を用いて、表示中のデータの近傍で入力された手書き検索コマンドを解釈して検索キーを特定し、画像データとしてのサムネイル画像の検索を行い、検索結果を分類・表示する情報処理装置の実施形態について説明する。
(First embodiment)
In this embodiment, with reference to FIGS. 2 to 17, a handwritten search command input in the vicinity of the data being displayed is interpreted to specify a search key, a thumbnail image as image data is searched, and the search result is classified. An embodiment of the information processing apparatus to be displayed will be described.

図2は本実施形態の出力部3の表示画面の一例である。   FIG. 2 is an example of a display screen of the output unit 3 of the present embodiment.

図2(a)は、出力部3の表示画面21上に、検索キー22として「レストラン」が入力され、検索キー22の周囲に、検索結果としてサムネイル画像23、24などが複数表示されている状態を示している。   In FIG. 2A, “restaurant” is input as the search key 22 on the display screen 21 of the output unit 3, and a plurality of thumbnail images 23 and 24 are displayed around the search key 22 as search results. Indicates the state.

図2(b)は、図2(a)の状態から絞込条件25として「天ぷら」が新たに入力され、さらに手書き絞込コマンド26が入力された状態を示している。手書き絞込コマンド26が入力されると、CPU2によって手書き絞込コマンドが認識される。そして、CPU2によって検索キー22「レストラン」の検索結果に対する絞込処理が行われる。   FIG. 2B shows a state where “tempura” is newly inputted as the narrowing condition 25 from the state of FIG. 2A and a handwriting narrowing command 26 is further inputted. When the handwriting narrowing command 26 is input, the CPU2 recognizes the handwriting narrowing command. Then, the CPU 2 narrows down the search result of the search key 22 “restaurant”.

ここで、「レストラン」,「天ぷら」は、手書き入力によって入力されてもよい。   Here, “restaurant” and “tempura” may be input by handwriting.

図2(c)は、絞込条件25「天ぷら」の周りに絞り込まれた検索結果(以降、検索結果と区別するために、絞込結果と呼ぶ)の表示例を示している。絞込条件25「天ぷら」の周りに表示されるサムネイル画像22などは、検索キー「レストラン」の周りに表示されていたサムネイル画像が移動したものである。例えば、図2(b)において表示画面21上に表示されるサムネイル画像28は、図2(c)に示されるように、絞込条件「天ぷら」の周囲に移動する。図2(b)において表示画面21上に表示されていたサムネイル画像28の位置には、図2(c)の状態では、領域27に示されるように何も表示されなくなる。   FIG. 2C shows a display example of a search result narrowed around the narrowing condition 25 “tempura” (hereinafter referred to as a narrowing result to distinguish it from the search result). The thumbnail image 22 displayed around the narrow-down condition 25 “tempura” is a result of moving the thumbnail image displayed around the search key “restaurant”. For example, the thumbnail image 28 displayed on the display screen 21 in FIG. 2B moves around the narrow-down condition “tempura” as shown in FIG. 2C. In the state of FIG. 2C, nothing is displayed at the position of the thumbnail image 28 displayed on the display screen 21 in FIG.

上述したサムネイル画像の移動処理では、絞込によって検索結果が表示画面21上のどの領域から移動してきたかが操作者に認識できるように表示処理が行われる。具体的には、サムネイル画像の移動開始位置と移動すべき位置の座標を結ぶ直線に沿って、少しずつ移動させては表示を繰り返す処理が行われる。   In the above-described thumbnail image moving process, the display process is performed so that the operator can recognize from which area on the display screen 21 the search result has moved due to the narrowing down. Specifically, a process of repeating display by moving little by little along a straight line connecting the movement start position of the thumbnail image and the coordinates of the position to be moved is performed.

また、絞込結果として表示されるサムネイル画像と近接、もしくは、重なった絞込結果以外のサムネイル画像は、絞込結果として表示されるサムネイル画像と区別する表示処理が行われる。具体的には、サムネイル画像29に示されるように、絞込結果のサムネイル画像から離れるように移動させる処理を行う。さらに、この移動したサムネイル画像29と重なるサムネイル画像が発生する場合は、サムネイル画像2aに示されるように、重ならないように連鎖的に移動する処理が行われる。このように最終的に、全てのサムネイル画像が重ならないように表示処理を繰り返す。この際の移動に関しても移動過程が認識できるように表示される。   In addition, a thumbnail image other than the narrowed-down result that is close to or overlaps with the thumbnail image displayed as the narrowed-down result is displayed so as to be distinguished from the thumbnail image displayed as the narrowed-down result. Specifically, as shown in the thumbnail image 29, a process of moving away from the thumbnail image of the narrowed down result is performed. Further, when a thumbnail image that overlaps with the moved thumbnail image 29 is generated, as shown in the thumbnail image 2a, a process of moving in a chain so as not to overlap is performed. Thus, finally, the display process is repeated so that all the thumbnail images do not overlap. The movement at this time is also displayed so that the movement process can be recognized.

なお、絞込結果が表示される図2(c)の状態では、手書き絞込コマンド26のストロークの表示は、消去される。   In the state of FIG. 2C where the narrowing result is displayed, the display of the stroke of the handwriting narrowing command 26 is erased.

図3は本実施形態における情報処理装置の手書き入力解釈処理のフローチャートを示す図である。   FIG. 3 is a diagram showing a flowchart of handwriting input interpretation processing of the information processing apparatus in the present embodiment.

図3のステップS301において、の手書き入力処理により操作者によるストローク入力を検出する。そして、ステップS302において、検出された入力ストロークを手書きコマンドか否か解釈する。   In step S301 in FIG. 3, the stroke input by the operator is detected by the handwriting input process. In step S302, the detected input stroke is interpreted as a handwritten command.

ステップS303において、手書きコマンドとして解釈されなかった場合、ステップS304の手書き文字認識処理により入力ストロークを文字として認識して処理を終了する。ステップS303において手書きコマンドとして判断された場合は、ステップS305に進む。ステップS305において、解釈されたコマンドが手書き検索コマンドと判断された場合はステップS306へ進み、手書き絞込コマンドと判断された場合はステップS309へ進む。   If it is not interpreted as a handwritten command in step S303, the input stroke is recognized as a character by the handwritten character recognition process in step S304, and the process is terminated. If it is determined as a handwritten command in step S303, the process proceeds to step S305. If it is determined in step S305 that the interpreted command is a handwriting search command, the process proceeds to step S306. If it is determined that the command is a handwriting narrowing command, the process proceeds to step S309.

ステップS306において、検索処理が開始される。具体的には、まず、検索キー特定処理により該手書き検索コマンドに対応する検索キーが特定される。続くステップS307において、検索キーに基づく検索処理により検索が行われる。ステップS308において、検索キーが入力表示された領域の近傍に検索結果を表示する。   In step S306, the search process is started. Specifically, first, the search key corresponding to the handwritten search command is specified by the search key specifying process. In the subsequent step S307, a search is performed by a search process based on the search key. In step S308, the search result is displayed near the area where the search key is input and displayed.

ステップS309において、絞込処理が行われる。具体的には、まず、絞込条件特定処理により該手書き絞込コマンドに対応する絞込条件が特定される。続くステップS310において、絞込処理によりS307で検索された検索結果に対する絞込が絞込条件に基づいて行われる。そして、ステップS311において絞込処理を行った結果の表示を絞込条件が入力表示されている領域の近傍に行う。   In step S309, a narrowing process is performed. Specifically, first, the narrow-down condition corresponding to the handwritten narrow-down command is specified by the narrow-down condition specifying process. In subsequent step S310, the search result searched in S307 by the narrowing process is narrowed based on the narrowing condition. In step S311, the result of the narrowing process is displayed near the area where the narrowing condition is input and displayed.

図4は本実施形態における表示画面21に表示されている各描画オブジェクトの表示領域情報に関する描画オブジェクトリストを示す図である。このリストは、データメモリ5に格納される。なお、描画オブジェクトとは、検索キー22あるいは絞込条件25として手書き入力されたオブジェクトを指す。   FIG. 4 is a diagram showing a drawing object list regarding display area information of each drawing object displayed on the display screen 21 in the present embodiment. This list is stored in the data memory 5. Note that the drawing object refers to an object input by handwriting as the search key 22 or the narrowing-down condition 25.

図4において、各描画オブジェクトはオブジェクトIDとオブジェクトの外接矩形の左上頂点座標(X1,Y1)と右下頂点座標(X2,Y2)を有している。   In FIG. 4, each drawing object has an object ID, an upper left vertex coordinate (X1, Y1) and a lower right vertex coordinate (X2, Y2) of the circumscribed rectangle of the object.

例えば図2(a)の描画オブジェクト「レストラン」22に対しては、オブジェクトIDとして「001」、文字列データとして「レストラン」、左上頂点座標(900,500)、右下頂点座標点(1000,520)が関連付けられている。また、図2(b),(c)の文字列オブジェクト「天ぷら」25に対しては、オブジェクトIDとして「002」、文字列データとして「天ぷら」、左上頂点座標(1600,700)、右下頂点座標点(1700,750)が関連付けられている。   For example, for the drawing object “Restaurant” 22 in FIG. 2A, the object ID is “001”, the character string data is “Restaurant”, the upper left vertex coordinate (900, 500), the lower right vertex coordinate point (1000, 520) are associated. 2B and 2C, the object ID “002”, the character string data “tempura”, the upper left vertex coordinates (1600, 700), the lower right Vertex coordinate points (1700, 750) are associated.

これらの情報が描画オブジェクトリストに格納されるタイミングはステップS304である。ステップS304の手書き文字認識処理によって、描画オブジェクトリストへ文字列オブジェクトとして、文字認識の結果「レストラン」と文字列オブジェクトの外接矩形の左上と右下の頂点座標が格納される。   The timing at which these pieces of information are stored in the drawing object list is step S304. By the handwritten character recognition processing in step S304, the character recognition result “restaurant” and the upper left and lower right vertex coordinates of the circumscribed rectangle of the character string object are stored as character string objects in the drawing object list.

図5は本実施形態における手書き検索コマンドの一例を示す図である。図5では、検索キーとしての描画オブジェクト「レストラン」22の近傍で、手書き検索コマンド51が手書き入力されている様子が示されている。ステップS301でこの手書き検索コマンド51が入力されると、ステップS306〜ステップS308の検索処理が行われる。具体的には、ステップS306において検索キーとして、「レストラン」22が特定され、ステップS307の検索処理において、検索キー「レストラン」を用いてコンテンツ・データベースが検索される。そしてステップS308の検索結果表示処理によって、図2(a)に示されるように、検索結果のサムネイル画像が検索キー22の周囲に表示される。   FIG. 5 is a diagram showing an example of a handwriting search command in the present embodiment. FIG. 5 shows a state in which a handwritten search command 51 is input by handwriting in the vicinity of the drawing object “Restaurant” 22 as a search key. When the handwriting search command 51 is input in step S301, the search processing in steps S306 to S308 is performed. Specifically, “restaurant” 22 is specified as the search key in step S306, and the content database is searched using the search key “restaurant” in the search process of step S307. Then, as a result of the search result display process in step S308, the thumbnail image of the search result is displayed around the search key 22 as shown in FIG.

なお、ステップS306における検索キー特定処理では、例えば、手書き検索コマンドの外接矩形領域と最も重なりの面積が大きい描画オブジェクトを検索キーとしてオブジェクトリストの中から選択する。また、手書き検索コマンドと描画オブジェクトとの重なりがない場合は、手書き検索コマンドの外接矩形の左上頂点座標(重心位置の座標でもよい)と最も近い描画オブジェクトを検索キーとしてオブジェクトリストから選択することによって特定する。   In the search key specifying process in step S306, for example, a drawing object having the largest overlapping area with the circumscribed rectangular area of the handwriting search command is selected from the object list as a search key. If there is no overlap between the handwriting search command and the drawing object, by selecting from the object list the drawing object closest to the upper left vertex coordinates (or coordinates of the center of gravity position) of the circumscribed rectangle of the handwriting search command from the object list Identify.

図6は、図3のステップS302において手書きコマンド解釈処理で参照される手書きコマンドの一覧情報を格納した手書きコマンドデータベースの一例を示す図である。各手書きコマンドは入力ストロークとの一致を判断するだめのストロークデータと対応させて、コマンドの種類が格納されている。例えば手書きコマンド61には、ストロークデータと対応させて「削除」コマンドが関連付けられている。また、手書きコマンド62には、ストロークデータと対応させて「検索」コマンドが関連付けられている。また、手書きコマンド63にはストロークデータと対応させて「絞込」コマンドが関連付けられている。   FIG. 6 is a diagram illustrating an example of a handwritten command database storing list information of handwritten commands referred to in the handwritten command interpretation processing in step S302 of FIG. Each handwritten command stores the type of command in correspondence with useless stroke data for determining a match with the input stroke. For example, the “delete” command is associated with the handwriting command 61 in association with the stroke data. The handwriting command 62 is associated with a “search” command in association with the stroke data. The handwriting command 63 is associated with a “narrow down” command in association with the stroke data.

図7は、図3のステップS302において実行される手書きコマンド解釈処理のフローチャートを示す図である。   FIG. 7 is a diagram showing a flowchart of the handwritten command interpretation process executed in step S302 of FIG.

まず、S701において、処理対象コマンドを手書きコマンド一覧の先頭(図6では「削除」)として初期化する。ステップS702において、現在のタイミングにおいて対象コマンドの実行が有効と判断された場合、ステップS703に進む。ステップS703において、ストローク一致判定処理により操作者により入力された手書きストロークと、対象コマンドのストロークデータの一致の判定処理が行われる。   First, in S701, the command to be processed is initialized as the head of the handwritten command list (“delete” in FIG. 6). If it is determined in step S702 that the execution of the target command is valid at the current timing, the process proceeds to step S703. In step S703, a process for determining whether the handwritten stroke input by the operator through the stroke matching determination process matches the stroke data of the target command is performed.

ステップS704において、ストローク一致判定処理により操作者により入力された手書きストロークと、対象コマンドのストロークデータとが一致していると判断された場合、該コマンドを戻り値として処理を終了する。ステップS704で一致していると判断されなかった場合、ステップS705で処理対象コマンドを変更し、ステップS702に戻って処理を繰り返す。   If it is determined in step S704 that the handwritten stroke input by the operator in the stroke match determination process matches the stroke data of the target command, the process ends with the command as a return value. If it is not determined in step S704 that they match, the process target command is changed in step S705, and the process returns to step S702 to repeat the process.

ステップS702で対象コマンドが存在しなくなった場合、入力ストロークに対応する手書きコマンドが無いものとして処理を終了する。   If no target command exists in step S702, it is determined that there is no handwritten command corresponding to the input stroke, and the process ends.

図8は本実施形態における検索処理の対象となるコンテンツが格納されている2次記憶装置7内のコンテンツ・データベースの一例を示す図である。コンテンツ・データベースに格納される各コンテンツに対して、以下の情報が関連付けられる。すなわち、コンテンツを特定するためのコンテンツID,コンテンツの実体が格納されているファイルシステム上のパスを指し示すコンテンツ・パス,コンテンツのサムネイル画像が格納されているファイルシステム上のパスを指し示すサムネイル・パス,検索で使用される検索キー(キーワード)のリストが関連付けられている。例えば、コンテンツID「00001」に対して、コンテンツ・パス「C:¥Con¥00001.jpg」と、サムネイル画像・パス「C:¥Thu¥00001.jpg」と、キーワード・リスト「レストラン、すし、・・・」とが関連付けられて格納される。   FIG. 8 is a diagram showing an example of a content database in the secondary storage device 7 in which content to be searched for in the present embodiment is stored. The following information is associated with each content stored in the content database. That is, a content ID for specifying content, a content path indicating a path on the file system where the substance of the content is stored, a thumbnail path indicating a path on the file system where the thumbnail image of the content is stored, Associated with a list of search keys (keywords) used in the search. For example, for the content ID “00001”, the content path “C: ¥ Con ¥ 00001.jpg”, the thumbnail image / path “C: ¥ Thu ¥ 00001.jpg”, and the keyword list “restaurant, sushi, Are stored in association with each other.

図8のコンテンツ・パスの例に示されるように、コンテンツ・データベースには、JPEG圧縮された静止画あるいはワープロなどの文書などのコンテンツ以外にも、動画や音声などの多様な種類のコンテンツが格納される。ステップS307の検索処理では、ステップS306において特定された検索キーと同じキーワードを含むコンテンツを、コンテンツ・データベースの中から、検索結果として抽出する。例えば、図8に示されるコンテンツが格納されている場合、ステップS306で検索キーとして「レストラン」が特定された場合は、コンテンツ・データベースを検索することによって、コンテンツIDの「00001」と「00003」が検索結果として取り出される。表示画面21上では、抽出されたコンテンツIDに対応するサムネイル画像が表示されることになる。   As shown in the example of the content path in FIG. 8, the content database stores various types of content such as moving images and audio in addition to content such as JPEG-compressed still images or documents such as word processors. Is done. In the search processing in step S307, content including the same keyword as the search key specified in step S306 is extracted as a search result from the content database. For example, in the case where the content shown in FIG. 8 is stored and “restaurant” is specified as the search key in step S306, content IDs “00001” and “00003” are searched by searching the content database. Is retrieved as a search result. On the display screen 21, a thumbnail image corresponding to the extracted content ID is displayed.

図9は本実施形態における検索処理の検索結果を示す検索結果リストの一例を示す図である。この検索結果リストは、データメモリ5に保持されることになる。図9に示されるように、検索結果の対象となったコンテンツは、コンテンツIDと検索処理のスコアと関連付けられて格納される。ここで、本実施の形態におけるスコアは、検索処理によって求められる得点であり、0から100までの値で表現されるものとする。そして、検索キーの条件を完全に満たすコンテンツには、スコア100が与えられ、検索キーの条件を全く満たさないコンテンツに対しては、スコア0が与えられる。そしてこのスコアが所定の閾値よりも高いコンテンツのみが検索結果の対象となる。例えば、検索キーが文字列であり、該文字列と一致するキーワードを持つコンテンツには、スコア100が与えられる。検索結果リストには、スコアの値で降順にソートされて格納される。   FIG. 9 is a diagram showing an example of a search result list showing search results of search processing in the present embodiment. This search result list is held in the data memory 5. As shown in FIG. 9, the content that is the target of the search result is stored in association with the content ID and the search processing score. Here, the score in the present embodiment is a score obtained by the search process, and is expressed by a value from 0 to 100. A score of 100 is given to content that completely satisfies the search key condition, and a score of 0 is given to content that does not satisfy the search key condition at all. Only contents whose score is higher than a predetermined threshold are targeted for search results. For example, a score of 100 is given to a content whose search key is a character string and has a keyword that matches the character string. The search result list is sorted and stored in descending order by score value.

図10は図3のステップS308において実行される検索結果表示処理のフローチャートを示す図である。   FIG. 10 is a flowchart of the search result display process executed in step S308 of FIG.

ステップS1001において、検索結果リストに格納されている検索結果の個々のコンテンツに対応するサムネイル画像の表示位置を決定する。表示位置を決定する方法に関しては、図11を用いて後述する。結果表示位置決定処理によって決定された個々の検索結果は、図12に例示される検索結果表示リストに格納される。この検索結果表示リストは、データメモリ5に保持されることになる。図12に示す検索結果表示リストには、個々の検索結果の対象となったコンテンツのコンテンツIDに対して、サムネイル画像の矩形の表示領域の左上頂点の座標が関連付けられて格納される。例えば、図12において、コンテンツID「00001」に対して、サムネイル画像の表示領域の左上頂点座標(895,440)が関連付けられている。   In step S1001, the display position of the thumbnail image corresponding to each content of the search result stored in the search result list is determined. A method for determining the display position will be described later with reference to FIG. The individual search results determined by the result display position determination process are stored in the search result display list illustrated in FIG. This search result display list is held in the data memory 5. In the search result display list shown in FIG. 12, the coordinates of the upper left vertex of the rectangular display area of the thumbnail image are stored in association with the content ID of the content that is the target of each search result. For example, in FIG. 12, the upper left vertex coordinates (895, 440) of the display area of the thumbnail image are associated with the content ID “00001”.

そして、ステップS1002の結果表示処理において、検索結果表示リストに格納されている全ての検索結果参照して、検索結果表示リストに格納されている左上頂点座標の位置に、コンテンツIDに対応するサムネイル画像を所定サイズで表示する。   In the result display process in step S1002, all the search results stored in the search result display list are referred to, and the thumbnail image corresponding to the content ID is located at the upper left vertex coordinate stored in the search result display list. Is displayed in a predetermined size.

図11は本実施形態における結果表示位置決定処理において、結果のコンテンツのサムネイル画像を表示する位置を決定する方法を説明するための図である。図11では、サムネイル画像112などに対して、表示位置を示す番号が付与されている。例えば、サムネイル画像112は1番目であり、サムネイル画像115は11番目である。すなわち、検索結果の表示は、キーとなる文字列オブジェクト111の「レストラン」の周りに、後述の渦巻き中心矩形115の左上付近を始点として、時計回りで広がる方向に渦巻状に表示位置が決定される。   FIG. 11 is a diagram for explaining a method of determining a position for displaying a thumbnail image of the resulting content in the result display position determination process in the present embodiment. In FIG. 11, a number indicating the display position is given to the thumbnail image 112 or the like. For example, the thumbnail image 112 is first and the thumbnail image 115 is eleventh. In other words, the display position of the search result is determined in a spiral shape around the “restaurant” of the character string object 111 serving as a key, starting from the upper left of a spiral center rectangle 115 to be described later, and extending in a clockwise direction. The

なお、本実施の形態においては、サムネイル画像表示領域は固定サイズの正方形とし、各サムネイル画像表示領域の左右、上下のギャップ114を固定長とする。これによって、描画オブジェクトの外接矩形111に所定マージンを持たせた矩形113よりも大きい渦巻きの中心矩形115のサイズと位置を容易に求めることができる。   In the present embodiment, the thumbnail image display area is a fixed-size square, and the left and right and upper and lower gaps 114 of each thumbnail image display area are fixed length. Thus, the size and position of the spiral center rectangle 115 larger than the rectangle 113 having a predetermined margin in the circumscribed rectangle 111 of the drawing object can be easily obtained.

例えば、渦巻きの中心矩形115の横幅wwは、サムネイル画像表示領域の辺の長さをs、サムネイル画像表示領域の左右のギャップをg、渦巻きの中心矩形の横方向に配置可能なサムネイル画像表示領域の個数をnとする。この場合、ww=(s+g)*n+gで表すことができる。よって、文字列オブジェクトの外接矩形の横幅をsw、文字列オブジェクトが移設矩形のマージンをmとする。この場合、sw+2m≦(s+g)*n+gを満たす最小の整数nを求めれば、渦巻きの中心矩形115の横幅wwを求めることができる。また、渦巻きの中心矩形115の高さも同様にして求めることができる。   For example, the horizontal width ww of the spiral central rectangle 115 is s for the length of the side of the thumbnail image display area, g for the left and right gaps of the thumbnail image display area, and the thumbnail image display area that can be arranged in the horizontal direction of the spiral central rectangle Let n be the number of. In this case, it can be represented by ww = (s + g) * n + g. Therefore, the width of the circumscribed rectangle of the character string object is sw, and the margin of the transfer rectangle of the character string object is m. In this case, if the minimum integer n satisfying sw + 2m ≦ (s + g) * n + g is obtained, the lateral width ww of the central rectangle 115 of the spiral can be obtained. Further, the height of the spiral central rectangle 115 can be obtained in the same manner.

渦巻きの中心矩形115のサイズと位置が求まれば、渦巻きの中心矩形115のギャップを考慮した左上を始点として、時計回りで広がる方向に渦巻状に表示位置を決定する。すなわち、検索結果リストの先頭のスコアの高いコンテンツから順番に、図11に示される番号に沿って対応するサムネイル画像を割り当て、表示する。   When the size and position of the spiral central rectangle 115 are obtained, the display position is determined in a spiral shape in the clockwise direction starting from the upper left in consideration of the gap of the spiral central rectangle 115. That is, corresponding thumbnail images are assigned and displayed along the numbers shown in FIG. 11 in order from the top scored content in the search result list.

続いて、ステップS309〜ステップS311の処理を図2を用いて具体的に説明する。図2(c)では、描画オブジェクト「天ぷら」25の近傍で、手書き絞込コマンド26が入力されている様子が示されている。ステップS305において、入力された手書き絞込コマンド26が絞込コマンドであることが判別されると、ステップS309において、絞込条件として、「天ぷら」25が特定される。そして、ステップS310の絞込処理において、検索結果表示リスト等に表示されているコンテンツに対して、絞込条件「天ぷら」を用いてコンテンツ・データベースを検索することにより検索結果の絞込処理が行われる。そして、ステップS311の絞込結果表示処理によって、図2(c)に示されるように、絞込結果の対象となったコンテンツに対応するサムネイル画像が絞込条件「天ぷら」25の周囲に表示される。また、上述したとおり、絞込結果表示処理によって、27、29、2aに示されるように、絞込結果の対象以外のサムネイル画像の表示も影響を受ける。   Subsequently, the processing of step S309 to step S311 will be specifically described with reference to FIG. FIG. 2C shows a state in which a handwriting narrow-down command 26 is being input in the vicinity of the drawing object “tempura” 25. If it is determined in step S305 that the input handwriting narrowing command 26 is a narrowing command, “tempura” 25 is specified as the narrowing condition in step S309. In the narrowing-down process in step S310, the search results are narrowed down by searching the content database using the narrow-down condition “tempura” for the content displayed in the search result display list or the like. Is called. Then, as shown in FIG. 2C, the thumbnail image corresponding to the content that is the target of the narrowing-down result is displayed around the narrowing-down condition “tempura” 25 by the narrowing-down result display process in step S311. The Further, as described above, as shown in 27, 29 and 2a, the display of thumbnail images other than the target of the narrowing result is also affected by the narrowing result display process.

ステップS309の絞込条件特定処理では、例えば、手書き絞込コマンドの外接矩形領域と最も重なりの面積が大きい描画オブジェクトを、オブジェクトリストの中から選択して絞込条件として設定する。また、手書き絞込コマンドの外接矩形領域と描画オブジェクトとの重なりがない場合は、手書き絞込コマンドの外接矩形の左上頂点座標(重心位置の座標でもよい)と最も近い描画オブジェクトを絞込条件として選択する。   In the narrowing-down condition specifying process in step S309, for example, a drawing object having the largest overlapping area with the circumscribed rectangular area of the handwriting narrowing command is selected from the object list and set as the narrowing condition. If there is no overlap between the circumscribed rectangle area of the handwriting refinement command and the drawing object, the drawing object closest to the upper left vertex coordinate (may be the coordinates of the center of gravity) of the circumscribed rectangle of the handwriting refinement command is used as the refinement condition. select.

図13は、図2(c)の状態から、更なる絞込処理を行った絞込結果の表示例である。図13では、新たな絞込条件として、手書き入力「すし」131が行われた後、描画オブジェクト「すし」の右下に手書き絞込コマンド26が入力された状態が示されている。   FIG. 13 is a display example of a narrowing-down result obtained by performing further narrowing processing from the state of FIG. In FIG. 13, as a new narrowing condition, a state in which the handwriting narrowing command 26 is input to the lower right of the drawing object “sushi” after the handwriting input “sushi” 131 is performed is shown.

すなわち、絞込条件として「すし」で絞込処理が行われ、「レストラン」の周辺に表示されているサムネイル画像の中から、絞込条件「すし」を満たすコンテンツのサムネイル画像が、絞込条件「すし」の周辺に移動して表示される。さらに、前回処理の対象であった絞込条件「天ぷら」25の周辺に表示されているサムネイル画像の中から、絞込条件「すし」を満たすコンテンツのサムネイル画像が、絞込条件「天ぷら」の周辺から消えることなく、絞込条件「すし」の周辺にコピーされて表示される。   In other words, a narrowing process is performed with “sushi” as a narrowing condition, and thumbnail images of content satisfying the narrowing condition “sushi” are selected from the thumbnail images displayed around “restaurant”. Moved around the sushi and displayed. Furthermore, among the thumbnail images displayed around the narrowing condition “tempura” 25 that was the object of the previous process, the thumbnail images of the content satisfying the narrowing condition “sushi” are those of the narrowing condition “tempura”. Instead of disappearing from the periphery, it is copied and displayed around the filtering condition “sushi”.

さらに、新たな絞込条件の周辺に表示された絞込結果のサムネイル画像群(以降、絞込グループと呼ぶ)の外接矩形132にマージンを持たせた領域を絞込グループ表示領域133とする。この絞込グループ表示領域133内に新たに絞込条件の入力が検出された場合は、この領域133内のサムネイル画像のみを対象として絞込処理を行ってもよい。   Further, a narrowed group display area 133 is an area in which a circumscribed rectangle 132 of the thumbnail image group (hereinafter referred to as a narrowed group) displayed in the vicinity of the new narrowing condition has a margin. When an input of a new narrowing condition is detected in the narrowed group display area 133, the narrowing process may be performed on only thumbnail images in the area 133.

この絞込グループ表示領域133と、絞込条件「天ぷら」の絞込グループの外接矩形134が重なる場合、絞込条件「天ぷら」の絞込グループは、絞込条件「すし」の絞込グループ表示領域133と重ならない位置に移動する。さらに、絞込条件「天ぷら」の絞込グループの表示位置が移動したことにより、検索キーレストランの一部の検索結果のサムネイル画像(136など)が、絞込条件「天ぷら」の絞込グループ表示領域135と重なってしまう場合、サムネイル画像136なども移動させる。これは上述した図2(c)の連鎖的な移動処理と同様である。   When the narrowed-down group display area 133 and the circumscribed rectangle 134 of the narrowed-down group of the narrowed-down condition “tempura” overlap, the narrowed-down group of the narrowed-down condition “tempura” displays the narrowed-down group display of the narrowed-down condition “sushi”. It moves to a position that does not overlap the area 133. Furthermore, because the display position of the search group of the search condition “tempura” has moved, thumbnail images (eg 136) of the search results of a part of the search key restaurant are displayed in the search group of the search condition “tempura”. If the area 135 overlaps, the thumbnail image 136 is also moved. This is the same as the chain movement process shown in FIG.

図14は、ステップS311の絞込結果表示処理によって、個々の絞込条件に対する絞込結果の対象となったコンテンツのサムネイル画像群、すなわち絞込グループを複数格納する絞込グループ・リストの一例を示す図である。絞込グループ・リストには、検索結果を分類/整理するために、複数回絞込みを行った個々の絞込みの結果を格納する。絞込グループ・リストはデータメモリ5に格納される。   FIG. 14 shows an example of a narrowed-down group list that stores a plurality of thumbnail images of content targeted for the narrow-down result for each narrow-down condition, that is, a plurality of narrow-down groups, by the narrow-down result display processing in step S311. FIG. The narrowed-down group list stores the results of individual narrowing-down performed multiple times in order to classify / organize search results. The narrowed-down group list is stored in the data memory 5.

個々の絞込グループの情報として、絞込処理の順番を示す絞込番号、絞込条件である描画オブジェクトを示すオブジェクトID、絞込グループの外接矩形の左上頂点と右下頂点の座標が関連付けられて格納される。   As the information of each narrowing group, the narrowing number indicating the order of narrowing processing, the object ID indicating the drawing object that is the narrowing condition, and the coordinates of the upper left vertex and the lower right vertex of the circumscribed rectangle of the narrowing group are associated. Stored.

例えば、図14では、絞込番号「1」に対して、絞込条件となるオブジェクトIDとして「002」、絞込グループの外接矩形の左上頂点座標(1545,645)、右下頂点座標(1755,805)が関連付けられる。   For example, in FIG. 14, with respect to the refinement number “1”, the object ID as the refinement condition is “002”, the upper left vertex coordinates (1545, 645) and the lower right vertex coordinates (1755) of the circumscribed rectangle of the refinement group. , 805).

さらに、絞込条件「天ぷら」,「すし」の絞込み結果としていたれた個々の絞込グループに対して、図15に例示される絞込グループ表示リストが対応付けられて作成される。絞込グループ表示リストには、絞込結果として得られる各コンテンツを指し示すコンテンツID,当該コンテンツのサムネイル画像の表示位置情報として左上頂点座標が格納される。この左上頂点座標は、絞込グループの外接矩形の左上頂点座標からの相対座標で示される。例えば、図15では、コンテンツID「00001」に対して、左上頂点座標(−5,−55)が格納されている。   Furthermore, the narrowed-down group display list illustrated in FIG. 15 is created in association with the individual narrowed-down groups obtained as the narrowed-down results of the narrowing conditions “tempura” and “sushi”. The narrowed group display list stores a content ID indicating each content obtained as a narrowing result, and upper left vertex coordinates as display position information of thumbnail images of the content. This upper left vertex coordinate is indicated by a relative coordinate from the upper left vertex coordinate of the circumscribed rectangle of the narrowed-down group. For example, in FIG. 15, the upper left vertex coordinates (−5, −55) are stored for the content ID “00001”.

図16は、図3のステップS310の絞込処理のフローチャートを示す図である。   FIG. 16 is a diagram showing a flowchart of the narrowing-down process in step S310 of FIG.

ステップS1601において、ステップS309で特定された絞込条件に基づいて、図15に示すような新規の絞込グループ表示リストの作成処理を開始する。例えば、図13では、絞込条件「すし」の絞込グループ表示リストの作成処理を開始することになる。   In step S1601, a process for creating a new screening group display list as shown in FIG. 15 is started based on the screening conditions specified in step S309. For example, in FIG. 13, the creation process of the narrowed-down group display list for the narrow-down condition “sushi” is started.

ステップS1602において、図12に示すような検索結果表示リストに格納されているコンテンツIDから、ステップS1601の絞込条件の対象であるコンテンツIDを検索する。例えば、図13では、「レストラン」の検索結果表示リストに格納されているコンテンツIDが検索対象となる。   In step S1602, the content ID that is the target of the filtering condition in step S1601 is searched from the content ID stored in the search result display list as shown in FIG. For example, in FIG. 13, the content ID stored in the search result display list of “restaurant” is the search target.

ステップS1603において、検索結果表示リストに格納されているコンテンツIDから、絞込条件の対象であるコンテンツIDが検索された場合、ステップS1604に進む。一方、コンテンツIDが検索されなかった場合、ステップS1607へスキップする。   If it is determined in step S1603 that the content ID that is the target of the filtering condition is searched from the content ID stored in the search result display list, the process advances to step S1604. On the other hand, if the content ID is not searched, the process skips to step S1607.

ステップS1604において、検索結果表示リストからステップS1602で検索されたコンテンツを削除する。この処理は、「レストラン」の検索結果として表示されたサムネイル画像が絞込条件「すし」の絞込結果に移動することを示している。   In step S1604, the content searched in step S1602 is deleted from the search result display list. This processing indicates that the thumbnail image displayed as the search result for “restaurant” moves to the narrowing-down result of the narrowing condition “sushi”.

ステップS1605において、絞込条件「すし」に対応する新規の絞込グループ表示リストに、ステップS1602で検索されたコンテンツのコンテンツIDを登録する。   In step S1605, the content ID of the content searched in step S1602 is registered in the new screening group display list corresponding to the filtering condition “sushi”.

ステップS1606において、絞込グループ・リストに格納された全てのオブジェクトIDに対応する絞込グループ表示リスト内のコンテンツIDから、絞込条件「すし」の対象であるコンテンツのコンテンツIDを検索する。図13では、「天ぷら」に対応する絞込グループ表示リスト内のコンテンツIDから、対象となるコンテンツIDが検索される。   In step S1606, the content ID of the content that is the target of the filtering condition “sushi” is searched from the content IDs in the filtering group display list corresponding to all the object IDs stored in the filtering group list. In FIG. 13, the target content ID is searched from the content ID in the narrowed-down group display list corresponding to “tempura”.

ステップS1607において、全ての絞込グループ表示リスト内に格納されているコンテンツIDから、絞込条件の対象であるコンテンツIDが検索された場合、ステップS1608に進む。一方、コンテンツIDが検索されなかった場合、ステップS1609へスキップする。   If it is determined in step S1607 that the content ID that is the target of the filtering condition is searched from the content IDs stored in all the filtering group display lists, the process advances to step S1608. On the other hand, if the content ID is not searched, the process skips to step S1609.

ステップS1608において、絞込条件「すし」に対応する新規の絞込グループ表示リストに、ステップS1606で検索されたコンテンツのコンテンツIDを登録する。このとき、ステップS1604における検索結果表示リストに対する処理とは異なり、「天ぷら」に対応する絞込グループ表示リストから絞込結果のコンテンツを削除しない。そのため、絞込条件「すし」に対応する新規の絞込グループ表示リストにコピーして登録されることになる。   In step S1608, the content ID of the content searched in step S1606 is registered in the new screening group display list corresponding to the filtering condition “sushi”. At this time, unlike the processing for the search result display list in step S1604, the content of the narrowing result is not deleted from the narrowing group display list corresponding to “tempura”. Therefore, it is copied and registered in a new screening group display list corresponding to the filtering condition “sushi”.

ステップS1609において、絞込グループ・リストに、絞込条件「すし」に対応する新規の描画オブジェクトのオブジェクトIDおよびその座標位置に関する情報を登録して、処理を終了する。   In step S1609, the object ID of the new drawing object corresponding to the narrowing condition “sushi” and information regarding its coordinate position are registered in the narrowing group list, and the process ends.

図17は、図3のステップS311の絞込結果表示処理のフローチャートを示す図である。   FIG. 17 is a diagram showing a flowchart of the narrowing-down result display process in step S311 of FIG.

ステップS1701において、ステップS310の絞込処理によって得られた絞込結果の個々のサムネイル画像の表示位置を決定する。すなわち、絞込グループ表示リストに格納されているコンテンツIDに対応したサムネイル画像の表示位置を決定し、コンテンツIDに対応させて、絞込グループ表示リストに左上頂点座標を格納する。また、絞込グループ・リストに、絞込グループの外接矩形の左上頂点と右下頂点の座標を格納する。絞込結果の個々のサムネイル画像の表示位置を決定する方法に関しては、ステップS1001と同様の方法で決定するので、詳細は割愛する。   In step S1701, the display position of each thumbnail image of the narrowing-down result obtained by the narrowing-down process in step S310 is determined. That is, the display position of the thumbnail image corresponding to the content ID stored in the narrowed-down group display list is determined, and the upper left vertex coordinates are stored in the narrowed-down group display list in association with the content ID. Further, the coordinates of the upper left vertex and the lower right vertex of the circumscribed rectangle of the narrowed group are stored in the narrowed group list. The method for determining the display position of each thumbnail image as a narrowing down result is determined in the same manner as in step S1001, and therefore the details are omitted.

ステップS1702において、絞込グループ・リストに格納されている絞込グループの絞込グループ表示領域に対して、他の絞込グループの外接矩形がオーバーラップしていないかどうかをチェックする。オーバーラップしている場合はステップS1703へ進み、オーバーラップが無ければ、ステップS1704へ進む。このオーバーラップのチェックの方法としては、絞込グループ・リストの下位(新しく登録された)のほうから順番に一つずつ絞込グループを取り出す。そして各絞込みグループに対して、リストの上にある絞込グループを一つずつ順番(登録された順番に)に取り出すことにより、全ての組の絞込グループの組み合わせに対してオーバーラップが無いかどうかを確認する。   In step S1702, it is checked whether or not the circumscribed rectangles of other narrowing groups overlap the narrowing group display area of the narrowing group stored in the narrowing group list. If there is an overlap, the process proceeds to step S1703, and if there is no overlap, the process proceeds to step S1704. As a method of checking this overlap, narrowed down groups are taken out one by one in order from the lower (newly registered) narrowed down group list. And, for each narrowed down group, if the narrowed groups on the list are taken out one by one (in the order of registration), are there any overlaps for all the narrowed down group combinations? Check if.

ステップS1703において、オーバーラップを避けるため、ステップS1702でオーバーラップされている判定とされた2つの絞込グループのうち、絞込グループ・リストの上位に格納されている、より古く登録された絞込グループの外接矩形の左上頂点と右下頂点の座標を変更する。処理を終えるとステップS1702へ戻る。これにより、新規の絞込グループに対してオーバーラップする古い絞込グループが連鎖的に移動することになる。   In order to avoid overlap in step S1703, the more narrowly registered refinements stored in the higher rank of the refinement group list among the two refinement groups determined to be overlapped in step S1702 Change the coordinates of the upper left and lower right vertices of the bounding rectangle of the group. When the process is finished, the process returns to step S1702. Thereby, the old narrowed-down group which overlaps with a new narrowed-down group moves in a chain.

ステップS1704において、検索結果表示リストに格納されている検索結果のコンテンツのサムネイル画像が、絞込グループ・リストに格納されている絞込グループの絞込グループ表示領域とオーバーラップしているかどうかチェックする。   In step S1704, it is checked whether the thumbnail image of the search result content stored in the search result display list overlaps the narrowed-down group display area of the narrowed-down group stored in the narrowed-down group list. .

ステップS1704では以下の処理を実行する。はじめに、検索結果表示リストの先頭から順番に1つずつコンテンツを選ぶ。そして、選ばれた各コンテンツに対して絞込グループ・リストに格納されている絞込グループを一つずつ順番に選択し、絞込グループ表示領域とオーバーラップしているかどうかを確認する。   In step S1704, the following processing is executed. First, contents are selected one by one in order from the top of the search result display list. Then, for each selected content, the narrowed-down groups stored in the narrowed-down group list are selected one by one in order, and it is confirmed whether or not the narrowed group display area overlaps.

また、検索結果表示リストの先頭から順番(登録された順番)に一つずつコンテンツを取り出し、各コンテンツに対して、リストの下にあるコンテンツを一つずつ順番に取り出す。この処理によって全ての組のコンテンツの組み合わせに対してオーバーラップが無いかどうかを確認する。   In addition, the contents are taken out one by one in order (registered order) from the top of the search result display list, and the contents under the list are taken out one by one for each content. By this processing, it is confirmed whether or not there is an overlap for all combinations of contents.

オーバーラップしている場合はステップS1705へ進み、オーバーラップしていない場合はステップS1706へ進む。   When it overlaps, it progresses to step S1705, and when it does not overlap, it progresses to step S1706.

ステップS1705において、検索結果のコンテンツが絞込グループとオーバーラップしている場合は、絞込グループ表示領域とオーバーラップしないように、コンテンツのサムネイル画像の左上頂点座標を変更する。検索結果コンテンツ同士がオーバーラップしている場合は、検索結果表示リストに格納されているコンテンツのほうの左上頂点座標を変更する。処理を終えるとステップS1704へ戻る。これにより、検索結果リストに格納されているコンテンツの全てがオーバーラップしないように、連鎖的に移動することになる。   In step S1705, if the search result content overlaps the narrowed-down group, the upper left vertex coordinate of the thumbnail image of the content is changed so as not to overlap the narrowed-down group display area. When the search result contents overlap, the upper left vertex coordinates of the contents stored in the search result display list are changed. When the process is finished, the process returns to step S1704. As a result, all the contents stored in the search result list move in a chain so that they do not overlap.

ステップS1706において、ステップS310で絞り込まれた結果をステップS1701で決定された位置に表示する。そして、ステップS1703によって表示位置を変更された絞込グループを移動して表示する。さらに、ステップS1705で表示位置を変更された検索結果のサムネイル画像を移動して表示する。   In step S1706, the result narrowed down in step S310 is displayed at the position determined in step S1701. Then, the narrowed-down group whose display position has been changed in step S1703 is moved and displayed. Further, the thumbnail image of the search result whose display position has been changed in step S1705 is moved and displayed.

(その他の実施形態)
上記実施形態では、入力部1として、デジタイザを用いたペン入力の例を示したが、マウスで入力位置を指定し、キーボードから文字列オブジェクトを入力するようにしても良い。
(Other embodiments)
In the above embodiment, an example of pen input using a digitizer is shown as the input unit 1, but an input position may be specified with a mouse and a character string object may be input from a keyboard.

また、上記実施形態では、検索処理として、検索キーと完全に一致するキーワードを持つコンテンツのみを検索結果として求めていた。関連する形態として、検索キーを類語後辞書やシソーラス辞書を用いて展開することにより、展開された検索キーと部分一致するキーワードを持つコンテンツを検索結果として求めるようにしても良い。この場合、展開方法や、部分一致の程度によって、スコアの値が100よりも下がることになる。   In the above embodiment, as a search process, only content having a keyword that completely matches the search key is obtained as a search result. As a related form, by expanding a search key using a post-thesaurus dictionary or a thesaurus dictionary, content having a keyword that partially matches the expanded search key may be obtained as a search result. In this case, the score value falls below 100 depending on the expansion method and the degree of partial matching.

また、上記実施形態では、検索処理として、キーワード検索の例を示しているが、検索キーとして静止画や動画や音声の特徴量に基づいて、類似データの検索を行うようにしても良い。この場合、検索結果として類似度に応じたスコアの値が求められる。   In the above-described embodiment, an example of keyword search is shown as the search process. However, similar data may be searched based on a still image, a moving image, or an audio feature amount as a search key. In this case, a score value corresponding to the similarity is obtained as a search result.

また、上記実施形態では、検索キーを指定して検索を行った検索結果に対して絞込を行う例を示しているが、ファイルシステムの同一ディレクトリのコンテンツを表示した後に、絞込みを行うようにしても良い。あるいは、コンテンツ・データベースの全ての情報に対して、全てのコンテンツの表示を行った後に、絞込みを行うようにしても良い。あるいは、全てのコンテンツの表示を行わないで、何も表示されていない状態で、全てのコンテンツに対して絞込みを行い、自由な発想で、絞込みを繰り返すことによって、コンテンツ・データベースに格納されている情報を分類/整理するようにしても良い。   In the above embodiment, an example is shown in which the search result is specified by specifying the search key, but the search is performed after the contents of the same directory in the file system are displayed. May be. Alternatively, narrowing may be performed after all content is displayed for all information in the content database. Alternatively, all content is not displayed, nothing is displayed, and all content is narrowed down and stored in the content database by repeating the narrowing down with free ideas Information may be classified / organized.

また、上記実施形態では、検索結果や絞込結果を二次元平面状にマッピングして表示を行っていた。関連する形態として、三次元空間上にマッピングを行い、絞込みを繰り返すことによって分類/整理した状態を、好みの角度、距離からブラウズするようにしても良い。   Moreover, in the said embodiment, the search result and the narrowing-down result were mapped and displayed on the two-dimensional plane form. As a related form, mapping may be performed on a three-dimensional space, and a state of classification / arrangement by repeating narrowing down may be browsed from a desired angle and distance.

また、上記実施形態では、絞込結果のサムネイル画像が重ならないように表示位置と絞り込みグループの矩形の表示領域を決定していた。関連する形態として、サムネイル画像の重なりを許し、絞込グループの表示領域の形状を矩形以外の円や楕円などとして、絞込みの結果の個数に基づき、絞込グループの表示領域の面積を求めて領域の大きさを決定してもよい。その後、ランダムに表示領域内に表示するサムネイル画像の中心位置の候補を選び、中心位置が他のサムネイル画像と重ならないようにサムネイル画像の表示位置を決定する処理が行われる。   Further, in the above embodiment, the display position and the rectangular display area of the narrowed-down group are determined so that the thumbnail images of the narrowed-down results do not overlap. As a related form, allow overlap of thumbnail images, make the shape of the display area of the narrowed group as a circle or ellipse other than a rectangle, and calculate the area of the narrowed group display area based on the number of narrowing results May be determined. Thereafter, a candidate for the center position of the thumbnail image to be displayed in the display area is selected at random, and processing for determining the display position of the thumbnail image is performed so that the center position does not overlap with other thumbnail images.

尚、本発明は、複数の機器(例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置など)に適用してもよい。   Note that the present invention can be applied to a system (for example, a copier, a facsimile machine, etc.) consisting of a single device even if it is applied to a system composed of a plurality of devices (for example, a host computer, interface device, reader, printer, etc.) You may apply.

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることはいうまでもない。   Another object of the present invention is to supply a storage medium storing software program codes for implementing the functions of the above-described embodiments to a system or apparatus, and the computer (or CPU or MPU) of the system or apparatus stores the storage medium. Needless to say, this can also be achieved by reading and executing the program code stored in.

この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。   In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention.

プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。   As a storage medium for supplying the program code, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a CD-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているOS(オペレーティングシステム)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることはいうまでもない。更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることはいうまでもない。本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した図に示すフローチャートに対応するプログラムコードが格納されることになる。   Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on the instruction of the program code. It goes without saying that a case where the function of the above-described embodiment is realized by performing part or all of the actual processing and the processing is included. Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. It goes without saying that the CPU or the like provided in the board or the function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing. When the present invention is applied to the above-mentioned storage medium, the storage medium stores program codes corresponding to the flowcharts shown in the previously described figures.

情報処理装置のハードウェア構成を示す図The figure which shows the hardware constitutions of information processing apparatus 表示画面の一例を示す図Figure showing an example of the display screen 情報処理装置の手書き入力解釈処理フローチャートを示す図。The figure which shows the handwritten input interpretation process flowchart of information processing apparatus. オブジェクトリストの一例を示す図Figure showing an example of an object list 手書き検索コマンドの描画例を示す図The figure which shows the example of a drawing of a handwriting search command 手書きコマンドの一覧を示す図。The figure which shows the list of handwritten commands. 情報処理装置の手書きコマンド解釈処理フローチャートを示す図。The figure which shows the handwritten command interpretation process flowchart of information processing apparatus. コンテンツ・データベースの一例を示す図。The figure which shows an example of a content database. 検索結果リストの一例を示す図。The figure which shows an example of a search result list. 情報処理装置の検索結果表示処理の一例を示す図。The figure which shows an example of the search result display process of information processing apparatus. 結果表示位置決定処理を説明するための図。The figure for demonstrating a result display position determination process. 検索結果表示リストの一例を示す図。The figure which shows an example of a search result display list. 絞込結果表示の一例を示す図。The figure which shows an example of a narrowing-down result display. 絞込グループ・リストの一例を示す図。The figure which shows an example of a narrowing-down group list. 絞込グループ表示リストの一例を示す図。The figure which shows an example of a narrowing-down group display list. 情報処理装置の絞込処理フローチャートを示す図。The figure which shows the narrowing-down process flowchart of information processing apparatus. 情報処理装置の絞込結果表示処理フローチャートを示す図。The figure which shows the narrowing-down result display process flowchart of information processing apparatus.

Claims (8)

複数の情報を表示画面内に表示するための情報表示手段と、
前記表示画面内の任意の位置に情報の選択条件を入力する選択条件入力手段と、
記憶装置に格納された複数の情報の中から前記選択条件入力手段によって入力された選択条件に対応する情報を選択する情報選択手段と、
前記選択条件入力手段によって入力された選択条件の近傍に前記情報選択手段によって選択された情報を表示させる制御手段とを有することを特徴とする情報処理装置。
An information display means for displaying a plurality of information in the display screen;
Selection condition input means for inputting a selection condition of information at an arbitrary position in the display screen;
Information selection means for selecting information corresponding to the selection condition input by the selection condition input means from among a plurality of information stored in the storage device;
An information processing apparatus comprising: a control unit that displays information selected by the information selection unit in the vicinity of the selection condition input by the selection condition input unit.
前記制御手段は、前記選択条件入力手段によって任意の位置に絞込条件が入力された場合、前記選択条件の近傍に表示された情報のうち前記絞込条件に対応する情報を前記絞込条件の近傍に移動させることを特徴とする請求項1記載の情報処理装置。   When the narrow-down condition is input at an arbitrary position by the selection condition input unit, the control unit displays information corresponding to the narrow-down condition among information displayed in the vicinity of the selection condition. The information processing apparatus according to claim 1, wherein the information processing apparatus is moved to the vicinity. 前記制御手段は、前記絞込条件の近傍に移動した情報と前記選択条件の近傍に表示された情報がオーバーラップする場合、前記オーバーラップを避けるために前記前記選択条件の近傍に表示された情報を移動させることを特徴とする請求項2に記載の情報処理装置。   When the information moved to the vicinity of the narrowing condition overlaps with the information displayed in the vicinity of the selection condition, the control means displays the information displayed in the vicinity of the selection condition in order to avoid the overlap. The information processing apparatus according to claim 2, wherein the information processing apparatus is moved. 複数の情報を表示装置の表示画面内に表示する情報処理装置の情報処理方法であって、
前記表示画面内の任意の位置に情報の選択条件を入力する選択条件入力ステップと、
記憶装置に格納された複数の情報の中から前記選択条件入力ステップにおいて入力された選択条件に対応する情報を選択する情報選択ステップと、
前記選択条件入力ステップにおいて入力された選択条件の近傍に前記情報選択手段によって選択された情報を表示させる制御ステップとを有することを特徴とする情報処理装置の情報処理方法。
An information processing method for an information processing device for displaying a plurality of information in a display screen of a display device,
A selection condition input step of inputting a selection condition of information at an arbitrary position in the display screen;
An information selection step of selecting information corresponding to the selection condition input in the selection condition input step from a plurality of information stored in the storage device;
And a control step for displaying information selected by the information selection means in the vicinity of the selection condition input in the selection condition input step.
前記選択条件入力ステップにおいて任意の位置に絞込条件が入力された場合、前記選択条件の近傍に表示された情報のうち前記絞込条件に対応する情報を前記絞込条件の近傍に移動させる移動ステップとを更に有することを特徴とする請求項4記載の情報処理装置の情報処理方法。   When a narrowing condition is input at an arbitrary position in the selection condition input step, movement for moving information corresponding to the narrowing condition to the vicinity of the narrowing condition among information displayed near the selection condition 5. The information processing method of the information processing apparatus according to claim 4, further comprising a step. 前記絞込条件の近傍に移動した情報と前記選択条件の近傍に表示された情報がオーバーラップする場合、前記オーバーラップを避けるために前記前記選択条件の近傍に表示された情報を移動させる移動ステップとをさらに有することを特徴とする情報処理装置の情報処理方法。   When the information moved in the vicinity of the narrowing condition overlaps with the information displayed in the vicinity of the selection condition, a moving step of moving the information displayed in the vicinity of the selection condition to avoid the overlap An information processing method for an information processing apparatus, further comprising: 請求項4ないし請求項6のいずれか1項に記載の情報処理装置の情報処理方法を実行するためのプログラム。   The program for performing the information processing method of the information processing apparatus of any one of Claim 4 thru | or 6. 請求項7に記載のプログラムを記憶した記憶媒体。
A storage medium storing the program according to claim 7.
JP2005262654A 2005-09-09 2005-09-09 Information processing apparatus, method, program, and storage medium Expired - Fee Related JP4724507B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005262654A JP4724507B2 (en) 2005-09-09 2005-09-09 Information processing apparatus, method, program, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005262654A JP4724507B2 (en) 2005-09-09 2005-09-09 Information processing apparatus, method, program, and storage medium

Publications (3)

Publication Number Publication Date
JP2007079617A true JP2007079617A (en) 2007-03-29
JP2007079617A5 JP2007079617A5 (en) 2008-10-23
JP4724507B2 JP4724507B2 (en) 2011-07-13

Family

ID=37939899

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005262654A Expired - Fee Related JP4724507B2 (en) 2005-09-09 2005-09-09 Information processing apparatus, method, program, and storage medium

Country Status (1)

Country Link
JP (1) JP4724507B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009017038A1 (en) * 2007-07-27 2009-02-05 Sony Corporation Search device and search method
JP2009176298A (en) * 2008-01-28 2009-08-06 Fuji Xerox Co Ltd Method, program and device for supporting document navigation on mobile device using segmentation and keyphrase
JP2010176421A (en) * 2009-01-29 2010-08-12 Canon Inc Data retrieval device, method of controlling the same, and computer program
JP2014209290A (en) * 2013-04-16 2014-11-06 キヤノンマーケティングジャパン株式会社 Information processing apparatus, and control method and program of the same
JP2015191565A (en) * 2014-03-28 2015-11-02 シャープ株式会社 Display input device
JP2017134847A (en) * 2017-02-27 2017-08-03 キヤノンマーケティングジャパン株式会社 Information processing apparatus, control method of the same, and program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08339375A (en) * 1995-06-09 1996-12-24 Sharp Corp Data retrieving device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08339375A (en) * 1995-06-09 1996-12-24 Sharp Corp Data retrieving device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CSND200302350004, 八木 玲子, "データの海の羅針盤 検索技術が目指すもの", 日経バイト 第234号 Nikkei Byte, 20021022, 第234号, 85〜87頁, JP, 日経BP社 Nikkei Business Publications,Inc. *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009017038A1 (en) * 2007-07-27 2009-02-05 Sony Corporation Search device and search method
JP2009176298A (en) * 2008-01-28 2009-08-06 Fuji Xerox Co Ltd Method, program and device for supporting document navigation on mobile device using segmentation and keyphrase
JP2010176421A (en) * 2009-01-29 2010-08-12 Canon Inc Data retrieval device, method of controlling the same, and computer program
JP2014209290A (en) * 2013-04-16 2014-11-06 キヤノンマーケティングジャパン株式会社 Information processing apparatus, and control method and program of the same
JP2015191565A (en) * 2014-03-28 2015-11-02 シャープ株式会社 Display input device
JP2017134847A (en) * 2017-02-27 2017-08-03 キヤノンマーケティングジャパン株式会社 Information processing apparatus, control method of the same, and program

Also Published As

Publication number Publication date
JP4724507B2 (en) 2011-07-13

Similar Documents

Publication Publication Date Title
JP5248696B1 (en) Electronic device, handwritten document creation method, and handwritten document creation program
US8724908B2 (en) System and method for labeling a collection of images
US20130125069A1 (en) System and Method for Interactive Labeling of a Collection of Images
US20150242761A1 (en) Interactive visualization of machine-learning performance
JP2014102669A (en) Information processor, information processing method and program
JP4724507B2 (en) Information processing apparatus, method, program, and storage medium
JPH0773190A (en) Pictograph naming for pen base computer system
US20130036113A1 (en) System and Method for Automatically Providing a Graphical Layout Based on an Example Graphic Layout
JP2007317022A (en) Handwritten character processor and method for processing handwritten character
US20150146985A1 (en) Handwritten document processing apparatus and method
US11687618B2 (en) System and method for processing text handwriting in a free handwriting mode
JP2010055512A (en) Electronic document processor and electronic document processing method
US10698574B2 (en) Display control program, display control method, and display control apparatus
JP2007188512A (en) Character recognizing method, character recognizing program and computer readable recording medium recorded with character recognizing program
JP6441142B2 (en) Search device, method and program
JP5735126B2 (en) System and handwriting search method
Wieprecht et al. Word spotting in historical document collections with online-handwritten queries
JP7027524B2 (en) Processing of visual input
US11436776B2 (en) Information processing apparatus and control method thereof
JP6582464B2 (en) Information input device and program
JP7035852B2 (en) Writing selection program, writing selection method and information processing device
WO2016031016A1 (en) Electronic device, method, and program
JP2009020689A (en) Data retrieval method and data retrieval device
JP4357240B2 (en) Character recognition device, character recognition method, program, and storage medium
KR102542174B1 (en) Digital reference book provision system

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080905

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080905

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100201

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20100630

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110113

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110125

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110316

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: 20110405

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110411

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140415

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees