JPH11120180A - Data retrieval device and storage medium recording data retrieval program - Google Patents

Data retrieval device and storage medium recording data retrieval program

Info

Publication number
JPH11120180A
JPH11120180A JP9285385A JP28538597A JPH11120180A JP H11120180 A JPH11120180 A JP H11120180A JP 9285385 A JP9285385 A JP 9285385A JP 28538597 A JP28538597 A JP 28538597A JP H11120180 A JPH11120180 A JP H11120180A
Authority
JP
Japan
Prior art keywords
data
dimensional
search
coordinate
dimensional plane
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP9285385A
Other languages
Japanese (ja)
Inventor
Hiroshi Ikeuchi

Original Assignee
Sharp Corp
シャープ株式会社
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 Sharp Corp, シャープ株式会社 filed Critical Sharp Corp
Priority to JP9285385A priority Critical patent/JPH11120180A/en
Publication of JPH11120180A publication Critical patent/JPH11120180A/en
Application status is Pending legal-status Critical

Abstract

PROBLEM TO BE SOLVED: To effectively rearrange retrieved data on a two-dimensional plane at a high speed by transforming the attribute value of data to a two-dimensional coordinate and displaying the data on the two-dimensional plane of a display device, based on the transformed coordinate value.
SOLUTION: The attribute values of the respective data are two-dimensionally transformed in a coordinate transformation means 5 by the algorithm of a self-organizing map and the transformed data are displayed on the two-dimensional plane by a two-dimensional plane display means 6. The distances of a specified point and the transformed two-dimensional coordinates of the respective data are calculated by a retrieval means 4, an index corresponding to the data for which the value is less than a prescribed value is taken out from a data base and sequentially stored in a storage device 7 and the number of the retrieved data is stored further. Thus, the retrieved data are effectively rearranged on the two-dimensional plane at a high speed, and even when the retrieved data are many, the required ones are easily found from them.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【０００１】 [0001]

【発明の属する技術分野】本発明は、ＣＤＲＯＭ、ハードディスクなどの記憶装置に蓄積された文書、画像等のデータを検索するデータ検索装置に関し、検索されたデータを視覚化する技術に関する。 BACKGROUND OF THE INVENTION The present invention is, CDROM, documents stored in a storage device such as a hard disk, relates to a data retrieval apparatus for retrieving data such as images, a technique to visualize the retrieved data.

【０００２】 [0002]

【従来の技術】文書・画像等の検索において、従来の検索方式には、主にキーワードにもとづく方法、データの属性にもとづく方法がある。 In search of such Related Art documents, images, the conventional search method, a method based method, the attribute of the data mainly based on keywords. キーワードにもとづく方法は、利用者の入力するキーワードと、あらかじめデータに付加されているキーワード群とを比較し、一致したデータを検索結果として出力する。 The method based on keywords, compare the keywords that the user's input, and a keyword group added to the pre-data, and outputs the matching data as a search result. この方法は、利用者がデータに付加されているキーワードを知らない場合に、 This method, if the user does not know the keywords that are appended to the data,

【０００３】データの属性にもとづく方法は、まず各データには複数の属性と、その属性に対する値（属性値） [0003] The method based on the attribute data includes a plurality of attributes for each data First, the value for the attribute (attribute)
が与えられている。 It has been given. 具体的には写真をイメージに基づいて検索する写真データベースを例にとると、各属性は「優雅」「迫力」「情緒的」などの感性語として表され、属性値は、各写真のそれら各々の語句に対する度合として与えられている。 And in particular with taking pictures database to search based on photo image as an example, each attribute is represented as a sensitivity word, such as "elegant", "force", "emotional", attribute values, their respective each photo It is given as the degree for the phrase. 各属性を座標軸とみなす多次元空間を考えると、各データは、その属性値を座標値として多次元空間に配置される。 Given the multi-dimensional space viewed each attribute as coordinate axes, each data is arranged in a multidimensional space that attribute value as the coordinate value. データの検索は、多次元空間での近傍検索の形で行なわれるが、検索条件の与え方から幾つかの方法に分類される。 Data retrieval is carried out in the form of a proximity search in a multidimensional space are classified into several methods from giving way search.

【０００４】検索の第１の方法は、検索条件として幾つかの属性の値あるい範囲を数値で指定し、その条件を満たすデータを出力するものである。 [0004] Find the first method is specified by the numerical value is had a range of several attributes as the search condition, and outputs the data that satisfies. 検索の第２の方法は、画面上に上述の多次元空間を表示し、検索条件として多次元空間の点を指定し、その近傍に位置するデータ出力するものである。 The second method of search, displays a multidimensional space described above on the screen to specify the multi-dimensional space a point as a search condition is for data output located in the vicinity. 多次元空間の点を指定するのに、 To specify a multi-dimensional space point,

【０００５】上記検索の第２の方法において、画面上の点は、２次元で表されるため、多次元空間を画面上に表示する場合、実際には多次元座標を２次元座標に変換して表示する。 [0005] In the second method of the search, the point on the screen because they are represented by two-dimensional, when displaying a multi-dimensional space on the screen, in fact converts the multi-dimensional coordinates to two-dimensional coordinate to display Te. ２次元に座標変換されたデータは、通常２ Data coordinate transformation into two-dimensional, typically 2

そこで、例えばあらかじめ与えられた幾つかの代表的なデータに対しては、その対応する画面位置にデータそのもの、あるいはデータの一部を表示することによって、 Therefore, for example, for a pre-given some representative data, by displaying a part of the data itself in a corresponding screen position or data,
２次元空間のデータ構造を明らかにすることなども行なわれている。 It has been made such as to reveal the data structure of the two-dimensional space. その場合には、ユーザーは検索の際、表示された代表データを参照して、目的のデータの２次元空間での位置を推定し、ポイントする位置を決める。 In that case, the user when searching, with reference to the representative data displayed to estimate the position of the two-dimensional space of the data object, determine a point located.

【０００６】座標変換の方法として、ユーザーに２つの座標軸を選択させ、その２つの座標軸からなる平面に射影する方法、あるいはデータの主成分分析によって求められた平面に射影する方法などがある。 As a method of coordinate transformation, user to select the two axes, the method is projected to the plane of two axes thereof, or there is a method of projecting the plane determined by the principal component analysis of the data. 前者の例として、図９に示す３次元の属性値からなるデータを２つの座標軸からなる平面に射影したものを図１０に示す。 Examples of the former are shown in FIG. 10 which is projected to the plane formed data consisting of three-dimensional attribute value shown in FIG. 9 from the two coordinate axes. 図１０(ａ)が、ｘ−ｙ平面に，図１０(ｂ)が、ｙ−ｚ平面に，図１０(ｃ)が、ｘ−ｚ平面に射影したものである。 Figure 10 (a), in the x-y plane, and FIG. 10 (b) is, in the y-z plane, and FIG. 10 (c) is obtained by projection in the x-z plane.
この方法では、多次元で表される属性値の内の２つを使用し、残りを無視しているため、多次元空間でのデータの分布を反映したデータ配置は不可能である。 In this method, using two of the attribute value represented by a multidimensional, because it ignores the rest, data arrangement that reflects the distribution of data in multi-dimensional space is not possible.

【０００７】主成分分析とは、多変量データを統計的に扱う一方法である。 [0007] The principal component analysis, is one way to deal with multivariate data statistically. この方法では、データの分散が最大となる軸方向を見つけ、その軸に沿ってデータを射影することで、データの分布を最大限反映するよう座標変換できる。 In this method, find the axial dispersion of the data is maximized, by projecting the data along its axis, can coordinate transformation to maximize reflects the distribution of data. したがって、特に多次元データが平面的に分布しているような場合には非常に有効である。 Therefore, it is especially very effective in the case that multi-dimensional data is distributed two-dimensionally. しかしながら、多次元データが曲面上に分布する場合や、３次元以上に空間的な広がりを持って分布する場合には、主成分分析での２次元座標変換では不十分である。 However, and if the multi-dimensional data are distributed on the curved surface, in the case of distribution with a spatial spread over three dimensions is not sufficient in a two-dimensional coordinate transformation on principal component analysis.

【０００８】座標変換の別の方法として、情報処理学会発行の論文，情処研資ＤＢＳ９９−２２「自己組織化マップと語彙検索を用いたデータベースの抽象化機構」では、ニューラルネットにもとづく非線型変換である、 [0008] Another method of coordinate conversion, Information Processing Society of issue of the paper, in Josho Research Capital DBS99-22 "abstraction mechanism of the database using a self-organizing map and vocabulary search", non-linear based on neural network it is a conversion,
Ｔ． T. Ｋｏｈｏｎｅｎによって提案された自己組織化マップを用いて、多次元のデータを２次元に配置する方法が開示されている。 Using the proposed self-organizing map by Kohonen, how to place multi-dimensional data in two dimensions is disclosed.

【０００９】その方法を簡単に説明する。 [0009] The method will be described briefly. まず自己組織化マップとは、入力データからそのトポロジカルな構造を発見し、通常２次元空間で表現する、中間層のない教師なし競合学習モデルである。 The self-organizing map is first to discover the topological structure of the input data, typically expressed in two-dimensional space, it is no competitive learning model without an intermediate teacher. 出力層の各ユニットは、 Each unit of the output layer,
２次元空間にトポロジカルに配置されており、また各ユニットは、入力データと同次元のベクトルを持っている。 It is arranged topologically in a two-dimensional space, and each unit has the same dimension of the vector and the input data. 学習は、各入力データに対し、最も近いベクトルを持つユニットとその近傍のユニットを、入力データに近付けることで行なわれる。 Learning, for each input data, a unit having the closest vector unit in the vicinity is performed by closer to input data. ここでは入力データとして上述の多次元データを順に与える。 Here gives sequentially the aforementioned multidimensional data as input data. 一定回数の学習を行なった後、各データを最も近いベクトルを持つユニットに写像することで、データが２次元空間に配置される。 After performing the learning of the predetermined number of times, by mapping the unit with the vector closest to the data, the data is arranged in two-dimensional space.

【００１０】検索されたデータから目的のものを捜し出す場合には、データを一つづつ順に確認しながら見ていくのが通常である。 [0010] In the case to locate the ones from the retrieved data of interest, going to see while checking the data to the one by one order is usually. しかしながら、検索されたデータの構造を視覚化して表示すれば、目的のデータを迅速に捜し出すことができる。 However, if the display to visualize the structure of the retrieved data, it is possible to locate the desired data quickly. 特開平１−１９５５７８号公報に開示された技術は、データの属性にもとづいて検索する方法であるが、検索されたデータの属性に基づいて、いくつかの座標軸に対応する代表データを表示することで、検索されたデータの属する部分空間の構造を視覚化するものである。 Technique disclosed in Japanese Patent Laid-Open No. 1-195578 ​​is a method of searching based on the attribute of the data, displaying the representative data based on the attributes of the retrieved data, corresponding to the number of axes in, it is to visualize the structure of subspace belongs retrieved data. 代表データを表示する座標軸の選択方法として、各軸上での検索データの散布度を求め、それが大きいものを選んでいる。 As a method of selecting a coordinate axis for displaying the representative data, determine the degree of dispersion of the search data on each axis is choosing what it is large.

【００１１】また、特開平８−３３９３７５号公報には、キーワードとの距離にもとづいてデータを検索し、 Further, JP-A-8-339375, searching data based on the distance between the keywords,
２次元平面に表示するものとして、検索されたデータを２次元平面に表示した後、ユーザーがポインティング装置によって、不要なデータを遠ざけ、必要なデータを近付ける操作を行うと、それに連動して他のデータも同時に動かすことで、効率的にデータを絞り込む方法が開示されている。 As an indication of a two-dimensional plane, after displaying the retrieved data in a two-dimensional plane, by a user pointing device, away unnecessary data, performs an operation to bring the necessary data, other in conjunction therewith data also by moving simultaneously on refining data efficiently is disclosed. ただし、ここでの検索データの２次元平面への表示方法は、単にデータの属性とキーワードの属性との距離を求め、中心からその距離に比例した位置に表示するもので、検索データ間の距離は考慮されていない。 However, 2-dimensional display method of the plane of the search data here is merely obtains distances between the attributes of the attribute and keyword data, and displays the position in proportion to the distance from the center, the distance between the search data not taken into account.

【００１２】つまり、検索されたデータを２次元表示する段階では、単にキーワードに近いデータが中心から順に並ぶだけで、属性の近いデータ同士が離れて表示される場合、あるいは属性の遠いデータ同士が近くに表示される場合がある。 [0012] That is, in the step of displaying two-dimensional data retrieved, simply data close to the keyword are arranged from the center in order, when the data having close attributes appear away or distant data between the attributes there is a case to be displayed nearby. 多変量データを統計的に扱う扱う別の方法として数量化四類がある。 It is quantified four such as another way to handle handle multivariate data statistically. 数量化四類とは、互いの相関が与えられた質的データを、その相関を保持するように数量ベクトル化する方法である。 The quantification four such, qualitative data mutual correlation is given, a method of quantity vectorization so as to hold the correlation.

【００１３】 [0013]

【発明が解決しようとする課題】従来の検索技術では、 The object of the invention is to be Solved In the conventional search technology,

【００１４】本発明では、検索結果として出力されるデータ数が多い場合に、それらを効果的に２次元平面に配置するデータ検索装置を提供する。 In the present invention, search results when the number of data is often output as to provide a data retrieval apparatus arranged in a two dimensional plane them effectively. それにより検索されたデータの構造が明らかとなり、単に検索されたデータを順に並べるより、目的のデータを素早く見つけ出すことができる。 Thereby it becomes clear structure of the retrieved data, than simply arranging order the retrieved data can be found quickly the desired data.

【００１５】上記特開平１−１９５５７８号公報に開示された技術では、単に各属性に対応する座標軸の中から散布度の大きいものを選び出す方法であるため、データの分布を良く反映するような２次元平面が選ばれるわけではない。 [0015] The in JP-1-195578 ​​discloses a technique disclosed, such as merely for a method of selecting those spraying of the larger among the coordinate axis corresponding to each attribute, to better reflect the distribution of data 2 not dimensional plane is selected. またここでは、目的のデータを得るためのブラウジング方向を決定するためのユーザー支援として、 Here also, as the user an aid in determining the browsing direction for obtaining the data of interest,

【００１６】また、上記特開平８−３３９３７５号公報に開示された技術では、検索されたデータがキーワードに近いものから順に２次元平面の中心近くに配置されるが、データ同士の位置関係については考慮されていない。 Further, in the above Japanese Patent 8-339375 discloses a technique disclosed, but retrieved data is placed close to the center of the two-dimensional plane in order from close to the keyword, the positional relationship of the data each other It has not been taken into account. 従ってこの表示方法では、検索されたデータとキーワードとの近さの度合のみが示されるだけであって、検索されたデータ全体の構造が分かるように配置されるわけではない。 In Therefore this display method, comprising only only closeness degree of the retrieved data and the keyword is shown, it is not being positioned as seen retrieved data overall structure. 上記の「自己組織化マップと語彙検索を用いたデータベースの抽象化機構」にもマップの詳細化と称する、マップの一部の領域を平面上に再構成する方法について述べられている。 Referred to as the detail of the map also "self-organizing map and abstraction mechanisms of the database using the vocabulary search" above are described on how to reconstruct a part of the area of ​​the map on a plane. ここでは選択された領域内で再度自己組織化マップを適用することで、領域を詳細化している。 Here by applying again self-organizing map in the selected region, and refine the region.

【００１７】本発明による２次元平面への変換は、検索の度に行なわれるので、高速性が要求される。 [0017] Conversion to a two-dimensional plane according to the present invention, since is performed to find the time, high speed is required. 自己組織化マップでは、データの構造を正確に反映させるためには、学習を一定回数行なう必要があるため、高速性は期待できない。 The self-organizing map, in order to accurately reflect the structure of the data, it is necessary to perform learning certain number of times, high speed can not be expected. したがって、ここでは自己組織化マップは用いず、主成分分析あるいは数量化四類を用いる。 Thus, where the self-organizing map does not use, using a principal component analysis or quantification four such. 数量化四類を用いる方法では、データ間の相関を、各データを多次元のベクトルとみなした時のベクトル間のなす角の方向余弦で与える。 In the method using the quantification four such, the correlation between data, given in the direction cosine of the angle between the vectors when the respective data were considered multidimensional vector. それにより各データを質的データであるとみなし、２次元に数量化する。 Thereby it considers each data to be qualitative data, to quantify the two dimensions. 数量化四類においても、主成分分析と同様に、２次元への変換は一種の射影として表される。 Also in quantification four such, similarly to the principal component analysis, conversion into 2-dimensional is represented as a kind of projection. しかし、ここで変換されるデータは検索されたデータであるため、多次元空間のある狭い領域に分布されているデータであり、またその数も限られている。 However, data converted here since the search data is data which is distributed in a narrow region of multidimensional space and is limited also the number. したがって、主成分分析あるいは数量化四類といった射影による変換でも、データの構造を十分に表現できると考えられる。 Therefore, even in conversion by the projection such principal component analysis or quantification four such is considered the structure of the data it can be sufficiently expressed.

【００１８】 [0018]

【課題を解決するための手段】請求項１に記載の本発明のデータ検索装置は、上記課題を解決するために、各データが多次元の属性値で表される電子化されたデータベースと、前記データベースのデータを検索する検索手段と、前記データベースから、上記検索手段によって検索されたデータを表示する表示装置と、前記表示装置段の画面上の位置を指定するためのポインティング装置と、 Data retrieval apparatus of the present invention according to claim 1 SUMMARY OF THE INVENTION To solve the above problems, the electronic database the data is represented by the attribute value of the multi-dimensional, search means for searching the data of the database, the database, a display device for displaying the data retrieved by said retrieval means, a pointing device for designating a position on the screen of the display device stage,

【００１９】請求項２に記載の本発明のデータ検索装置は、上記課題を解決するために、請求項１記載のデータ検索装置において、上記座標変換手段が、データの属性値を主成分分析により２次元に変換することを特徴とする。 The data retrieval apparatus of the present invention according to claim 2, in order to solve the above problems, in the data retrieval apparatus according to claim 1, wherein said coordinate transformation means, by principal component analysis attribute value of the data and converting the two-dimensional.

【００２０】請求項３に記載の本発明のデータ検索装置は、上記課題を解決するために、請求項１記載のデータ検索装置において、上記座標変換手段が、データの属性値を数量化四類により２次元に変換することを特徴とする。 [0020] The data retrieval apparatus of the present invention according to claim 3, in order to solve the above problems, in the data retrieval apparatus according to claim 1, wherein said coordinate transformation means, quantify four such attribute values ​​of the data and converting the two-dimensional by.

【００２１】請求項４に記載の本発明のデータ検索プログラムを記録した記録媒体は、上記課題を解決するために、コンピュータに、データベースのデータを検索する手順と、検索によって得られたデータの属性値を２次元座標に変換する手順と、変換された座標値にもとづいて２次元平面上にデータを表示する手順、を実行させるためのプログラムを記録したことを特徴とする。 The recording medium recording the data search program of the present invention according to claim 4, in order to solve the above problems, the computer, the procedure for searching data in a database, the attribute of the data obtained by the search a step of converting the value to two-dimensional coordinates, is characterized by recording a program for executing the procedure for displaying the data on a two-dimensional plane based on the converted coordinate values.

【００２２】 [0022]

【発明の実施の形態】本発明のデータ検索装置の一実施形態を図面にもとづいて説明する。 It is described with reference to an embodiment of the data retrieval apparatus of the embodiment of the present invention in the drawings. 図１は、請求項１乃至３記載の本発明のデータ検索装置の概略構成図である。 Figure 1 is a schematic configuration diagram of a data retrieval apparatus of the present invention of claims 1 to 3, wherein. 図１において、１は、ＣＤＲＯＭまたは、ハードディスク等の記憶装置に記憶されているデータベース、２ In Figure 1, 1, CDROM or database stored in the storage device such as a hard disk, 2
は、マウス等のポインティング装置、３は、ＣＲＴディスプレイ等の表示装置、４は、データの検索を実行する検索手段、５は、データの属性値を２次元平面座標に変換する座標変換手段、６は、座標変換されたデータを、 The pointing device such as a mouse, 3, a display device such as a CRT display, 4, searching means for performing a search of the data, 5, coordinate transformation means for transforming the attribute value of the data in the two-dimensional plane coordinates, 6 the it was coordinate transformation data,
２次元平面上に配置する２次元平面表示手段、７は、データを一時的に記憶するはＲＡＭ等の記憶装置である。 2 dimensional planar display means arranged on a two-dimensional plane, 7 temporarily stores data is a storage device such as a RAM.

【００２３】図２は、本発明のデータ検索装置に係るデータベースの構成例である。 [0023] FIG. 2 is a configuration example of a database according to the data retrieval apparatus of the present invention. 本実施形態のデータベースは、写真画像データベースである。 Database of the present embodiment is a photographic image database. 画像データとして、 As image data,

【００２４】図３は、本発明のデータ検索装置の動作を説明するためのフローチャートである。 FIG. 3 is a flowchart for explaining the operation of the data retrieval apparatus of the present invention. 以下、図３にもとづいて、動作を説明する。 Hereinafter, based on FIG. 3, the operation will be described. 本実施形態は、従来の技術で述べた、表示装置の画面上に表示された第１の２次元平面から、ユーザーが、ポインティング装置で画面上の位置を指定することにより、データを検索するデータ検索装置において、検索されたデータ数に応じてデータをそのまま出力する、あるいは、表示装置の画面上に第２ This embodiment is described in the prior art, the first two-dimensional plane displayed on the screen of the display device, the user, by specifying a position on the screen with the pointing device, the data to retrieve data in search device, and outputs the data in accordance with the retrieved number data, or the on the screen of the display device 2
の２次元平面を構成し、検索されたデータをその構造を表わすように、第２の２次元平面上に配置する方法に、 The constituted two-dimensional plane, as representative of the structure data retrieved, to a method of placing on the second two-dimensional plane,

【００２５】ステップＳ１において、第１の２次元平面に配置されたデータが、表示装置３の画面上に表示される。 [0025] In step S1, a first data arranged in a two-dimensional plane is displayed on the screen of the display device 3. ここでのデータ表示は、例えば自己組織化マップのアルゴリズムによって各データの属性値を２次元に変換し、表示装置３の画面上に構成された第１の２次元平面の、各データの変換された２次元座標位置に、データに対応するシンボルを表示することで行われる。 Here data display in, for example to convert the attribute value of each data in a two-dimensional by a self-organizing map algorithm, the first two-dimensional plane that is configured on the screen of the display device 3 are converted for each data a two-dimensional coordinate positions, it is performed by displaying a symbol corresponding to the data. 以降この第１の２次元平面をマップと呼ぶ。 Hereinafter referred to the first two-dimensional plane and map.

【００２６】この処理により、上記マップ上のデータの存在する位置にシンボルが表示されるようになり、データの分布が一目で分かる。 [0026] By this process, become symbols in the presence position of the data on the map is displayed, the distribution of the data at a glance. また同一座標上に存在するデータの個数に応じてシンボルを表示する、あるいは、シンボルの形または、大きさを変えるなどの処理を行なっても良い。 The display symbols according to the number of data on the same coordinates, or in the form of symbols or may perform processing such as changing the size. ここでシンボルは、単に丸あるいは、四角といった単純なもので良いが、対応する画像の縮小イメージを表示すれば、利用者にとってさらに分かり易いものとなる。 Here the symbol is simply a round or may as simple as a square, by displaying the reduced image of the corresponding image, further comprising an intelligible thing for the user.

【００２７】図４は、本発明のデータ検索装置に係るマップの表示例である。 [0027] FIG. 4 is a display example of a map of the data retrieval apparatus of the present invention. 図４では、座標上のデータの個数に比例して四角を大きく描いている。 In Figure 4 depicts a large square in proportion to the number of data on the coordinates. ステップＳ２において、ユーザーによってポインティング装置でマップ上の位置が指定されるのを待つ。 In step S2, it waits for the position on the map is specified by the pointing device by the user. 具体的には、ポインティング装置がマウスの場合は、マップ上でクリックされるのを待つ。 Specifically, if the pointing device is a mouse, waiting to be clicked on the map. 位置が指定されると、ステップＳ３において、検索手段は、その近傍に配置されたデータを検索結果として取り出す。 When the position is designated, at step S3, the search unit retrieves the data arranged in the vicinity as a search result. 具体的には、指定点と各データの変換された座標との距離を計算し、その値が所定値以下のデータに対応するインデックスをデータベースから取り出す。 Specifically, the distance between the specified point and the transformed coordinates of each data is calculated and taken out index whose value corresponds to the following data predetermined value from the database. この場合のインデックスとは、データベースに記憶されている画像ファイル名のことである。 The index of this case is that of an image file name stored in the database. ただし、ここでは後の処理の都合からインデックスと同時に対応するデータの属性値も取り出し、記憶装置に順に格納し、 However, here also takes out the attribute value of the corresponding data at the same time as the index for convenience of later processes, and sequentially stored in the storage device,
さらに検索されたデータ数も記憶しておくものとする。 Furthermore retrieved number data are also intended to be stored.
ここまでは従来の技術で実現できるものである。 Far are those that can be achieved by conventional techniques.

【００２８】ステップＳ４では、検索されたデータ数が所定個数以下かどうか調べ、所定個数以下ならステップＳ６に移る。 [0028] In step S4, the number of retrieved data is checked whether a predetermined number or less, the process proceeds to step S6 if a predetermined number or less. ステップＳ６では、記憶装置に格納されたインデックスを参照してデータを出力する。 In step S6, and it outputs the data with reference to the index stored in the storage device. 本実施形態では、インデックスはファイル名として与えられており、ステップＳ６におけるデータの出力は、対応する画像ファイルをオープンし、表示装置３の画面上に画像を出力することで実行される。 In the present embodiment, the index is given as a file name, the output of data in step S6, opens the corresponding image file is performed by outputting an image on a screen of the display device 3.

【００２９】次に、本発明の特徴であるステップＳ５の検索データの２次元表示について説明する。 A description will now be given a two-dimensional display of the search data in step S5, which is a feature of the present invention. ここでは検索されたデータの属性値が、座標変換手段５によって２ Attribute value of the data retrieved here is, the coordinate transformation unit 5 by 2

【００３０】まず上で述べたように、検索されたデータ数と、各データのインデックスと属性値が記憶装置に格納されている。 [0030] First, as noted above, the number of retrieved data, index and attribute value of each data stored in the storage device. それを示したのが図６である。 It is 6 that shown it. 今属性の個数をｎ、検索されたデータの個数をｍとする。 Now the number of attributes n, the number of retrieved data to m. ステップＳ１１では、属性値を記憶装置から読みだし、相関行列を作る。 In step S11, it reads the attribute values ​​from the memory device, making a correlation matrix. ここで各データの属性値をＸ i ＝（x i1 ,...x Here the attribute value of each data X i = (x i1, ... x
in ）とすると相関行列Ａ＝（a ij ）は、下式で定義される。 in) and the correlation matrix A = (a ij) is defined by the following equation.

【００３１】a ij ＝Σ k=1 m x ki x kj図６を用いて上の相関行列の作成について具体的に説明する。 Specifically described the creation of the correlation matrix of the above with reference to [0031] a ij = Σ k = 1 m x ki x kj Figure 6. まず図中の数値'18'は、検索されたデータ数で、その後に、その１８個のデータのファイル名と属性値が格納されている。 First numerical values ​​in FIG. '18' is the retrieved number data are subsequently, stores the file name and attribute value for the 18 pieces of data. 検索されたデータの１番目は、ファイル名が'04806.jpg'、属性値が（1,0,0,4,1,2） The first of the retrieved data, the file name is '04806.jpg', the attribute value (1,0,0,4,1,2)
で、Ｘ 1にその属性値を読み込んで、Ｘ 1 ＝（1,0,0,4,1, In, reads the attribute value to X 1, X 1 = (1,0,0,4,1 ,
2）となる。 2) to become. 以下同様にＸ 2 ＝（0,1,0,1,0,1），Ｘ 3 Hereinafter Likewise X 2 = (0,1,0,1,0,1), X 3 =
（0,1,0,2,0,3）,...,Ｘ 18 ＝（0,0,0,0,0,1）となる。 (0,1,0,2,0,3), ..., X 18 = a (0,0,0,0,0,1).
Ａ＝（a ij ）を上の定義式から計算すると次ぎのようになる。 A = is as follows and is calculated from the definition equation above the (a ij).

【００３２】a 11 ＝1×1+0×0+0×0+...+0×0＝6 a 12 ＝1×0+0×1+0×1+...+0×0＝0 a 66 ＝2×2+1×1+3×3+...+1×1＝111 ステップＳ１２において、Ａの最大固有値に対する固有ベクトルと、Ａの２番目に大きい固有値に対する固有ベクトルを求める。 [0032] a 11 = 1 × 1 + 0 × 0 + 0 × 0 + ... + 0 × 0 = 6 a 12 = 1 × 0 + 0 × 1 + 0 × 1 + ... + 0 × 0 = in 0 a 66 = 2 × 2 + 1 × 1 + 3 × 3 + ... + 1 × 1 = 111 step S12, and eigenvectors for the maximum eigenvalue of a, the eigenvectors for the largest eigenvalue to the second a seek. 行列の固有ベクトルを求める方法は、 Method for determining the eigenvectors of the matrix,

（q 11 ,...,q 1n ），Ｑ 2 ＝（q 21 ,...,q 2n ）とし、Ｘ iを変換した座標Ｙ i ＝（u i ,v i ）は、次式で与えられる。 (Q 11, ..., q 1n ), Q 2 = (q 21, ..., q 2n) and the coordinate converting the X i Y i = (u i , v i) is given by: It is.

【００３３】u i ＝Σ k=1 n q 1k x ik v i ＝Σ k=1 n q 2k x ik上の計算を図６のデータについて行なうと、まず、Ａの固有ベクトルは、順にＱ 1 ＝（0.07,0.09,0.04,0.68,0.0 [0033] When performed for u i = Σ k = 1 n q 1k x ik v i = Σ k = 1 n q 2k x data of Figure 6 the calculation of the ik, firstly, the eigenvectors of A, in turn Q 1 = (0.07,0.09,0.04,0.68,0.0
2,0.71），Ｑ 2 ＝（−0.30,0.17,0.00,−0.66,−0.06,0. 2,0.71), Q 2 = (- 0.30,0.17,0.00, -0.66, -0.06,0.
64）と求まる。 64) and determined. それを用いてＹ i ＝（u i ,v i ）を求めると、次ぎのようになる。 Therewith Y i = (u i, v i) when determining the, as follows.

【００３４】u 1 ＝0.07×1＋0.09×0＋0.04×0＋0.68×4 [0034] u 1 = 0.07 × 1 + 0.09 × 0 + 0.04 × 0 + 0.68 × 4
＋0.02×1+0.71×2＝4.23 v 1 ＝−0.30×1＋0.017×0＋0.00×0−0.66×4−0.06×1 + 0.02 × 1 + 0.71 × 2 = 4.23 v 1 = -0.30 × 1 + 0.017 × 0 + 0.00 × 0-0.66 × 4-0.06 × 1
＋0.64×2＝−1.72 u 18 ＝0.07×0＋0.09×0＋0.04×0＋0.68×0＋0.02×0＋ + 0.64 × 2 = -1.72 u 18 = 0.07 × 0 + 0.09 × 0 + 0.04 × 0 + 0.68 × 0 + 0.02 × 0 +
0.71×1＝0.71 v 18 ＝−0.30×0＋0.017×0＋0.00×0−0.66×0−0.06× 0.71 × 1 = 0.71 v 18 = -0.30 × 0 + 0.017 × 0 + 0.00 × 0-0.66 × 0-0.06 ×
0＋0.64×1＝0.64 ステップＳ１４では、各Ｙ iを記憶装置にあるバッファに格納する。 In 0 + 0.64 × 1 = 0.64 Step S14, and stored in buffers in each Y i in the storage device. ステップＳ１５では、各データをシンボル化する。 In step S15, the symbol of the respective data. ここでいうシンボルもステップＳ１で述べたように、単に丸あるいは四角といった単純なものや、画像の縮小イメージなどを用いる。 As mentioned symbol also step S1 here, merely as simple as circles or squares or the like reduced image of the image. ただし、ステップＳ１に比べて表示データ数が少ないため、画像のファイル名あるいは、画像のタイトル等の何らかのテキストをシンボルとして表示することも可能である。 However, since a small number of display data compared to the step S1, the image file name or it is also possible to display some text such as a title of the image as a symbol. また、各データに対して何らかのキーワードが付加されている場合には、 Also, if any keyword is added to each data,
それらをシンボルとしても良い。 They may be used as the symbol. 上で述べたシンボル化は、従来技術で可能なものである。 Symbolized mentioned above are those possible with the prior art. また生成されたシンボルは、必要ならば記憶装置に記憶しておく。 The generated symbols are stored in the storage unit if necessary.

【００３５】ステップＳ１６では、表示装置３の画面上に、第２の２次元平面を構成する。 [0035] At step S16, on the screen of the display device 3, constituting a second two-dimensional plane. 具体的には、２次元平面の大きさ、画面上の表示位置、表示倍率、原点の位置といったパラメータを設定し、枠の描画を行なう。 Specifically, the size of the two-dimensional plane, the display position on the screen, the display magnification, set the parameters, such as position of origin, performs drawing of the frame. また座標軸を描くようにしても良い。 Or it may be to draw a coordinate axis. これらのパラメータは検索の度に、検索データに応じた最適な値を設定する、あるいは、ユーザーに指定させることもできるが、 These parameters search time, sets an optimum value according to the search data, or can also be specified in the user,

【００３６】以上が主成分分析によるステップＳ５の検索データの２次元表示のフローチャートである。 [0036] The above is a flow chart of a two-dimensional display of the search data in step S5 by principal component analysis. 実際の計算では、Ｘ iは平均が０になるよう正規化するのが良い。 In the actual calculation, X i is better to normalize so that the average is zero. すなわち、次式の変換を行った後に、Ａの作成、固有値計算、Ｙ iへの変換を行う。 That is, after the conversion of the formula, the creation of A, eigenvalue calculation, performs conversion into Y i.

【００３７】 Ｘ i ＝Ｘ i −ＥＸ, （ＥＸ＝(１／ｍ)Σ i=1 mi ） 図７は、上記マップ上の点を指定したときに、第２の２ [0037] X i = X i -EX, ( EX = (1 / m) Σ i = 1 m X i) 7, when you specify a point on the map, second 2

(ａ)が、ステップＳ１で説明したマップで、図７(ｂ) (A) is, in the map described in step S1, FIG. 7 (b)
が、ステップＳ５あるいは、ステップＳ１７で説明した第２の２次元平面で、マップ上の＊位置を指定した時に、検索されたデータを第２の２次元平面に出力した例である。 But step S5 or in a second two-dimensional plane has been described in step S17, when specifying the * position on the map is an example of outputting the retrieved data to the second two-dimensional plane. ここではデータのシンボル表示は、単に「・」 Here, the symbol display of data, simply "."
で行なっている。 It is carried out at. 従ってステップＳ１５では、単に各データにシンボルとして「・」を設定すれば良い。 Therefore, in step S15, it may simply be set to "-" as a symbol to the respective data.

【００３８】次に数量化四類による方法を説明する。 [0038] will be explained the method according to the quantity of four compounds. 上で述べた通り、主成分分析による方法と異なるところは、相関行列の作成方法と、２次元座標への変換方法である。 As mentioned above, it differs from the method according to the principal component analysis, and creating a correlation matrix, a method of converting two-dimensional coordinates. そこで、その部分のみ説明する。 So, it is explained only that portion. まず数量化四類とは、データ間の相関度が与えられた質的データを数量化する方法である。 The quantification four such first is a method to quantify the qualitative data given degree of correlation between data. 本実施形態では、データ間の相関度は、データの属性値からなるベクトル同士のなす角の方向余弦で与え、各データを質的データとみなし数量化を行なう。 In the present embodiment, correlation between data, given by the direction cosine of the angle between vectors consisting of the attribute values ​​of the data, perform quantification considers each data and qualitative data. よってデータの属性値をＸ i ＝（x i1 ,...x in Therefore, the attribute values of the data X i = (x i1, ... x in)
とすると、データi,j間の相関度は次式で与えられる。 When data i, the correlation degree between j is given by the following equation.

【００３９】cosθ ij ＝（Ｘ i ,Ｘ j ）／|Ｘ i ||Ｘ j |＝Σ [0039] cosθ ij = (X i, X j) / | X i || X j | = Σ
k=1 n x ik x jk ／（Σ k=1 n x ik 21/2 （Σ k=1 n x jk 21/2まず、行列Γ＝（γ ij ）を次式で定義する。 k = 1 n x ik x jk / (Σ k = 1 n x ik 2) 1/2 (Σ k = 1 n x jk 2) 1/2 First, matrix gamma = the (gamma ij) is defined by the following equation .

【００４０】γ ij ＝cosθ ij if i≠j γ ii ＝0 次に、行列Ｐ＝（p ij ）を次式で定義する。 The γ ij = cosθ ij if i ≠ j γ ii = 0 Then, the matrix P = a (p ij) is defined by the following equation.

【００４１】p ij ＝0 if i≠jp ii ＝Σ ji γ ij相関行列Ａは、次式で定義する。 [0041] p ij = 0 if i ≠ jp ii = Σ j ≠ i γ ij correlation matrix A is defined by the following equation.

【００４２】Ａ＝Γ−Ｐ 上で求めたＡの最大固有値に対する固有ベクトルは（1, [0042] eigenvector to the maximum eigenvalue of A, determined on the A = Γ-P is (1,
1,...,1）である。 1, ..., 1). このステップＳ１２では、Ａの２番目に大きい固有値に対する固有ベクトルと、Ａの３番目に大きい固有値に対する固有ベクトルを求める。 In the step S12, and eigenvectors for large eigenvalue to the second A, the eigenvectors for the largest eigenvalue in the third A seek. これも主成分分析による方法と同じである。 This is also the same as the method by principal component analysis. 求められた２つの固有ベクトルをＱ 1 ＝（q 11 ,... q 1m ），Ｑ 2 ＝（q 21 ,... Two eigenvectors obtained for Q 1 = (q 11, ... q 1m), Q 2 = (q 21, ...
q 2m ）とすると、ステップＳ１３で、Ｘ iを変換した座標Ｙ i ＝（u i ,v i ）は、次式で与えられる。 When q 2m), in step S13, the coordinates Y i = (u i obtained by converting the X i, v i) is given by the following equation.

【００４３】u i ＝q 1i v i ＝q 2i以上の計算を、図６のデータについてΓのみ行なうと、 [0043] The u i = q 1i v i = q 2i above calculations, performed only Γ for the data of FIG. 6,

【００４４】γ 12 ＝（1×0＋0×1＋0×0＋4×1＋1×0＋ [0044] γ 12 = (1 × 0 + 0 × 1 + 0 × 0 + 4 × 1 + 1 × 0 +
2×1）／（1 2 ＋0 2 ＋0 2 ＋4 2 ＋1 2 ＋2 21/2 （0 2 ＋1 2 ＋0 2 2 × 1) / (1 2 +0 2 +0 2 +4 2 +1 2 +2 2) 1/2 (0 2 +1 2 +0 2
＋1 2 ＋0 2 ＋1 21/2 ＝0.74 γ 13 ＝（1×0＋0×1＋0×0＋4×2＋1×0＋2×3）／(１ 2 +1 2 +0 2 +1 2) 1/2 = 0.74 γ 13 = (1 × 0 + 0 × 1 + 0 × 0 + 4 × 2 + 1 × 0 + 2 × 3) / (1 2
＋0 2 ＋0 2 ＋4 2 ＋1 2 ＋2 21/2 （0 2 ＋1 2 ＋0 2 ＋2 2 ＋0 2 +0 2 +0 2 +4 2 +1 2 +2 2) 1/2 (0 2 +1 2 +0 2 +2 2 +0 2 +
3 21/2 ＝0.80 γ 1817 ＝（0×0＋0×0＋0×0＋0×3＋0×0＋1×3）／ 3 2) 1/2 = 0.80 γ 1817 = (0 × 0 + 0 × 0 + 0 × 0 + 0 × 3 + 0 × 0 + 1 × 3) /
（0 2 ＋0 2 ＋0 2 ＋3 2 ＋0 2 ＋3 21/2 （0 2 ＋0 2 ＋0 2 ＋0 2 ＋0 2 (0 2 +0 2 +0 2 +3 2 +0 2 + 3 2) 1/2 (0 2 +0 2 +0 2 +0 2 +0 2
＋1 21/2 ＝0.71 以下Ｐ,Ａ,Ｑ 1 ,Ｑ 2 ,Ｙ iも上の式に当てはめれば容易に計算できるため、ここでは具体的な計算は省略する。 +1 2) 1/2 = 0.71 or less P, A, Q 1, Q 2, since Y i can be calculated easily if Atehamere to the above formula, specific calculation is omitted here. これで数量化四類による座標変換方法についての説明を終る。 This concludes the description of the coordinate transformation method according quantification four such.

【００４５】以上、検索データの２次元表示の動作について説明した。 [0045] This completes the description of two-dimensional display of the operation of the search data. 図８は、実際の検索データでの２次元平面の表示例で、データのシンボルとして画像のタイトルを表示している。 Figure 8 is a display example of a two-dimensional plane of the actual search data, and displays the image title as symbols of the data. 尚この図ではマップは省略している。 Note in this figure the map is omitted.

【００４６】以上の説明では、検索データを２次元平面に配置するのみであるが、さらに２次元平面の位置を指定することで対応する検索データを出力するように構成することも可能である。 [0046] In the above description, but only to place the search data in a two-dimensional plane, it is also possible to configure so as to output a corresponding search data by further specifying the position of the two-dimensional plane. 具体的にはステップＳ２で、２ Specifically in step S2, 2

【００４７】以上、本発明の実施形態について説明し、 The above described embodiments of the present invention,

【００４８】尚、本実施形態では、画像検索を例として挙げたが、本発明のデータ検索装置は、それに限定されるものではない。 [0048] In the present embodiment, although exemplified the image search as an example, the data retrieval apparatus of the present invention is not limited thereto. また本実施形態では、検索方法として、マップ上の位置を指定しその近傍のデータを取り出したが、本発明の座標変換手段は、別の検索方法で取り出されたデータについても同様に座標変換できる。 In this embodiment also, as a search method, to specify the position on the map has been removed data in the vicinity thereof, the coordinate conversion means of the present invention can likewise coordinate transformation also data retrieved in different search methods . したがって、本発明のデータ検索装置は、検索方法を限定するものではない。 Therefore, the data retrieval apparatus of the present invention is not intended to limit the search method.

【００４９】本発明の記録媒体は、図１において、点線で囲った検索手段４、座標変換手段５及び２次元平面表示手段６で実行されるデータ検索プログラムが記録されている。 The recording medium of the present invention, in FIG. 1, the search unit 4 surrounded by a dotted line, the data search program executed by the coordinate transformation unit 5 and the two-dimensional plane display unit 6 is recorded.

【００５０】 [0050]

【発明の効果】本発明では、検索されたデータを２次元平面上に高速かつ効果的に再配置する。 In the present invention, fast and effectively repositioned on the two-dimensional plane data retrieved. それによって検索データが多い場合にも、その中から必要なものを見つけることを容易にする。 Even if thereby the search data is large, making it easier to find what you need from it.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図１】本発明のデータ検索装置の概略構成図。 1 is a schematic configuration diagram of a data retrieval apparatus of the present invention.

【図２】本発明のデータ検索装置に係るデータベースの構成図。 Diagram of a database according to the data retrieval apparatus of the present invention; FIG.

【図３】本発明のデータ検索装置の動作を説明するためのフローチャート。 Flowchart for explaining the operation of the data retrieval apparatus of the present invention; FIG.

【図４】本発明のデータ検索装置に係るのマップの表示例。 Map display example of according to the data retrieval apparatus of the present invention; FIG.

【図５】本発明のデータ検索装置に係る検索データの２ [5] 2 search data according to the data retrieval apparatus of the present invention

【図６】本発明のデータ検索装置に係る記憶装置に格納された検索されたデータの状態を示す図。 6 is a diagram showing a state of the retrieved data stored in the storage device according to the data retrieval apparatus of the present invention.

【図７】本発明のデータ検索装置に係る表示装置の２次元平面への出力例。 [7] Output example to a two-dimensional plane of the display device according to the data retrieval apparatus of the present invention.

【図８】本発明のデータ検索装置において、検索され、 The data retrieval apparatus of the present invention; FIG, is retrieved,

【図９】従来技術による多次元のデータを２つの座標軸から平面に射影する方法を説明するための多次元データの例。 [9] Examples of multidimensional data for explaining a method of projecting the prior art multi-dimensional data by two coordinate axes in a plane.

【図１０】従来技術の多次元のデータを２つの座標軸から平面に射影する方法での、データ配置の例。 [10] The multi-dimensional data of the prior art two coordinate axes in a manner of projecting the plane, an example of data arrangement.

【符号の説明】 DESCRIPTION OF SYMBOLS

１ データベース ２ ポインティング装置 ３ 表示装置 ４ 検索手段 ５ 座標変換手段 ６ ２次元平面表示手段 ７ 記憶装置 1 Database 2 pointing device 3 display 4 search means 5 coordinate transformation unit 6 two-dimensional plane display unit 7 memory

Claims (4)

【特許請求の範囲】 [The claims]
1. 【請求項１】 各データが多次元の属性値で表される電子化されたデータベースと、 上記データベースのデータを検索する検索手段と、 上記データベースから、上記検索手段によって検索したデータを表示する表示装置と、 上記表示装置の画面上の位置を指定するためのポインティング装置と、 上記データベースから出力したデータを一時的に記憶する記憶装置と、を備えたデータ検索装置において、 上記検索手段によって得られ、上記記憶装置に記憶されたデータの属性値を、２次元座標に変換する座標変換手段を備え、前記座標変換手段によって、変換された座標値にもとづいて、上記表示装置の２次元平面上にデータを表示することを特徴とするデータ検索装置。 1. A and electronic databases each data is represented by the attribute value of the multi-dimensional, and retrieving means for retrieving data of the database, the database, the display for displaying the data retrieved by said retrieval means a device, and a pointing device for designating a position on the screen of the display device, the data retrieval device and a storage device for temporarily storing data output from said database, obtained by the search means , the attribute value of the stored data in the storage device, includes a coordinate converting means for converting the two-dimensional coordinates, by the coordinate transformation means, on the basis of the transformed coordinates, on the two-dimensional plane of the display device data retrieval apparatus and displaying the data.
2. 【請求項２】 上記座標変換手段は、データの属性値を主成分分析により２次元に変換することを特徴とする請求項１記載のデータ検索装置。 Wherein said coordinate transforming means, the data retrieval apparatus according to claim 1, wherein the conversion of attribute values ​​of the data in a two-dimensional by principal component analysis.
3. 【請求項３】 上記座標変換手段は、データの属性値を数量化四類により２次元に変換することを特徴とする請求項１記載のデータ検索装置。 Wherein said coordinate transforming means, the data retrieval apparatus according to claim 1, wherein the conversion of attribute values ​​of the data in a two-dimensional by quantification four such.
4. 【請求項４】 コンピュータに、データベースからデータを検索する手順と、 検索によって得られたデータの属性値を２次元座標に変換する手順と、 変換された座標値にもとづいて、２次元平面上にデータを表示する手順を実行させるためのデータ検索プログラムを記録した記録媒体。 4. A computer, a step of retrieving data from a database, a step of converting the attribute values ​​of the data obtained by the search to the 2-dimensional coordinates, on the basis of the transformed coordinates, on the two-dimensional plane a recording medium recording a data search program for executing the procedure for displaying the data.
JP9285385A 1997-10-17 1997-10-17 Data retrieval device and storage medium recording data retrieval program Pending JPH11120180A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9285385A JPH11120180A (en) 1997-10-17 1997-10-17 Data retrieval device and storage medium recording data retrieval program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9285385A JPH11120180A (en) 1997-10-17 1997-10-17 Data retrieval device and storage medium recording data retrieval program

Publications (1)

Publication Number Publication Date
JPH11120180A true JPH11120180A (en) 1999-04-30

Family

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9285385A Pending JPH11120180A (en) 1997-10-17 1997-10-17 Data retrieval device and storage medium recording data retrieval program

Country Status (1)

JP (1) JPH11120180A (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007164301A (en) * 2005-12-09 2007-06-28 Sony Computer Entertainment Inc Information processor, data analyzing method, program, and information storage medium
JP2008112262A (en) * 2006-10-30 2008-05-15 Sony Computer Entertainment Inc Radio id management device and radio id navigation method
JP2008129855A (en) * 2006-11-21 2008-06-05 Sharp Corp Content selection device, content selection method, and storage medium storing content selection program
US8893046B2 (en) 2001-10-15 2014-11-18 Apple Inc. Method of managing user-selectable elements in a plurality of directions
US8984417B2 (en) 2008-09-12 2015-03-17 9224-5489 Quebec Inc. Method of associating attributes with documents
US9058093B2 (en) 2011-02-01 2015-06-16 9224-5489 Quebec Inc. Active element
WO2015129333A1 (en) * 2014-02-28 2015-09-03 富士フイルム株式会社 Search system, server system, and method for controlling search system and server system
US9251643B2 (en) 2001-10-15 2016-02-02 Apple Inc. Multimedia interface progression bar
US9262381B2 (en) 2007-08-22 2016-02-16 9224-5489 Quebec Inc. Array of documents with past, present and future portions thereof
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US9613167B2 (en) 2011-09-25 2017-04-04 9224-5489 Quebec Inc. Method of inserting and removing information elements in ordered information element arrays
US9646080B2 (en) 2012-06-12 2017-05-09 9224-5489 Quebec Inc. Multi-functions axis-based interface
US9652438B2 (en) 2008-03-07 2017-05-16 9224-5489 Quebec Inc. Method of distinguishing documents
US9690460B2 (en) 2007-08-22 2017-06-27 9224-5489 Quebec Inc. Method and apparatus for identifying user-selectable elements having a commonality thereof

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8954847B2 (en) 2001-10-15 2015-02-10 Apple Inc. Displays of user select icons with an axes-based multimedia interface
US9454529B2 (en) 2001-10-15 2016-09-27 Apple Inc. Method of improving a search
US9251643B2 (en) 2001-10-15 2016-02-02 Apple Inc. Multimedia interface progression bar
US8893046B2 (en) 2001-10-15 2014-11-18 Apple Inc. Method of managing user-selectable elements in a plurality of directions
US8904281B2 (en) 2001-10-15 2014-12-02 Apple Inc. Method and system for managing multi-user user-selectable elements
US7835579B2 (en) 2005-12-09 2010-11-16 Sony Computer Entertainment Inc. Image displaying apparatus that retrieves a desired image from a number of accessible images using image feature quantities
JP2007164301A (en) * 2005-12-09 2007-06-28 Sony Computer Entertainment Inc Information processor, data analyzing method, program, and information storage medium
JP2008112262A (en) * 2006-10-30 2008-05-15 Sony Computer Entertainment Inc Radio id management device and radio id navigation method
JP2008129855A (en) * 2006-11-21 2008-06-05 Sharp Corp Content selection device, content selection method, and storage medium storing content selection program
US9348800B2 (en) 2007-08-22 2016-05-24 9224-5489 Quebec Inc. Method of managing arrays of documents
US9262381B2 (en) 2007-08-22 2016-02-16 9224-5489 Quebec Inc. Array of documents with past, present and future portions thereof
US9690460B2 (en) 2007-08-22 2017-06-27 9224-5489 Quebec Inc. Method and apparatus for identifying user-selectable elements having a commonality thereof
US9652438B2 (en) 2008-03-07 2017-05-16 9224-5489 Quebec Inc. Method of distinguishing documents
US8984417B2 (en) 2008-09-12 2015-03-17 9224-5489 Quebec Inc. Method of associating attributes with documents
US9733801B2 (en) 2011-01-27 2017-08-15 9224-5489 Quebec Inc. Expandable and collapsible arrays of aligned documents
US9189129B2 (en) 2011-02-01 2015-11-17 9224-5489 Quebec Inc. Non-homogeneous objects magnification and reduction
US10067638B2 (en) 2011-02-01 2018-09-04 9224-5489 Quebec Inc. Method of navigating axes of information elements
US9058093B2 (en) 2011-02-01 2015-06-16 9224-5489 Quebec Inc. Active element
US9529495B2 (en) 2011-02-01 2016-12-27 9224-5489 Quebec Inc. Static and dynamic information elements selection
US9588646B2 (en) 2011-02-01 2017-03-07 9224-5489 Quebec Inc. Selection and operations on axes of computer-readable files and groups of axes thereof
US9122374B2 (en) 2011-02-01 2015-09-01 9224-5489 Quebec Inc. Expandable and collapsible arrays of documents
US9613167B2 (en) 2011-09-25 2017-04-04 9224-5489 Quebec Inc. Method of inserting and removing information elements in ordered information element arrays
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US9646080B2 (en) 2012-06-12 2017-05-09 9224-5489 Quebec Inc. Multi-functions axis-based interface
US10180773B2 (en) 2012-06-12 2019-01-15 9224-5489 Quebec Inc. Method of displaying axes in an axis-based interface
JP2015162195A (en) * 2014-02-28 2015-09-07 富士フイルム株式会社 Search system, server system, and controlling method for search system and server system
WO2015129333A1 (en) * 2014-02-28 2015-09-03 富士フイルム株式会社 Search system, server system, and method for controlling search system and server system

Similar Documents

Publication Publication Date Title
Green et al. Multidimensional scaling: An introduction and comparison of nonmetric unfolding techniques
US7860317B2 (en) Generating search results based on duplicate image detection
US9116921B2 (en) Grouping of image search results
CN100449537C (en) Searching images
US8056019B2 (en) System and method for providing a dynamic user interface including a plurality of logical layers
JP4516957B2 (en) The method for performing a search for three-dimensional objects, systems and data structures
Combs et al. Does zooming improve image browsing?
JP4781924B2 (en) Whitespace graphs and trees for content adaptation scaling of document images
EP0615201B1 (en) Document detection system using detection result presentation for facilitating user&#39;s comprehension
US7953679B2 (en) Scalable indexing for layout based document retrieval and ranking
JP4122234B2 (en) Data analysis systems and data analysis methods
US6920610B1 (en) Method and system for browsing a low-resolution image
CN1146817C (en) Method for seaching document image database and document viewing system
JP3443061B2 (en) Navigating method and system in the tree structure
US5544352A (en) Method and apparatus for indexing, searching and displaying data
JP4893243B2 (en) Image summarization method, an image display device, k tree display system, k tree display program, and, k tree display method
US20160342595A1 (en) Systems and methods for spatial thumbnails and companion maps for media objects
US7672508B2 (en) Image classification based on a mixture of elliptical color models
US8326823B2 (en) Navigation for large scale graphs
EP1304627B1 (en) Methods, systems, and articles of manufacture for soft hierarchical clustering of co-occurring objects
US6408300B1 (en) Multidimensional indexing structure for use with linear optimization queries
US20040167931A1 (en) Internet organizer
Vranic et al. Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics
US8081824B2 (en) Generating search requests from multimodal queries
Olsen et al. Visualization of a document collection: The VIBE system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071204

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080507