Abstract:
PROBLEM TO BE SOLVED: To provide a data retrieval system, a data retrieval method, a program to make a computer execute data retrieval, a computer-readable storage medium which stores the program, and a graphical user interface to display a retrieved document. SOLUTION: The data retrieval system comprises: a database 12 to hold data as a digitalized vector based on a keyword; a means 24 which creates a residual vector from the data, calculates a covariance matrix and an eigenvector of the covariance matrix, creates a set of base vectors from a set of the calculated eigenvectors and lets it be stored; a means 22 which reads out the data and at least one of the eigenvectors from the memory, calculates a degree of contribution of the eigenvector to the data, and reduces or stretches the residual vector and lets it be stored; and a means 16 which selects a keyword to be used for labelling from a similarity of the stored base vector and the data, and a weight to the similarity, and lets it be stored in the memory. COPYRIGHT: (C)2004,JPO
Abstract:
PURPOSE:To enable fast processing by using an adaptive sampling method by providing a histogram generating device, a representative color selecting device, an approximate representative color mapping device, and an index image generating device, and quantizing the color image in specific steps. CONSTITUTION:A source image is inputted and sampled in a color space prescribed by assigning mi (mi
Abstract:
PROBLEM TO BE SOLVED: To provide a computer-executable method for reducing dimensions, a program for making a computer execute the method, a dimension reduction device, and a search engine using the device. SOLUTION: The dimension reduction device which reduces the dimension of a numerical matrix using a computer to obtain a dimension-reduced matrix for providing information includes a processing part 32 which creates and stores a dimension-reduced matrix or index data for reducing dimensions, using a random average matrix RAV. The processing part 32 includes a shuffle vector creating part 44 for creating shuffle vectors for use as shuffle information, and a non-normal basic vector creating part 46 for creating a non-normal basic vector out of the numerical elements of data vectors designated by the shuffle vectors and for storing the non-normal basic vector. COPYRIGHT: (C)2005,JPO&NCIPI
Abstract:
PROBLEM TO BE SOLVED: To provide a method for retrieving information from a large scale database (containing several millions of data) in real time, while controlling trade-off in precision of a retrieved result and a response time thereof to a user. SOLUTION: This method is applicable, for example, to the database including a content of a document modeled in a clearly defined distance capable of calculating a distance between any two points, wherein the pair of documents near in its distance is more similar than a pair of documents apart each other. The method is combined with similarity ranking and/or another method to enhance scalability in information retrieval, detection, raking and tracking. COPYRIGHT: (C)2003,JPO
Abstract:
PROBLEM TO BE SOLVED: To provide an information retrieval system, an information retrieval method, a program for performing the information retrieval, and a recording medium for recording a program for performing the information retrieval. SOLUTION: This information retrieval system includes a means for producing and holding a specific matrix from a document-attribute matrix, a means for producing a document-attribute sub-matrix from a document added to the database for a predetermined period, a means for updating the specific matrix by using the information relating to the document-attribute sub-matrix, performing the singular value decomposition on the updated specific matrix, and reducing the dimension of all the document-attribute matrixes held in the database, and a means for performing the information retrieval by a query inputted by the user by using the document-attribute matrix of which the dimension reduced.
Abstract:
PROBLEM TO BE SOLVED: To embed various information into a three-dimensional shape model and also to extract these embedded information. SOLUTION: This method changes the geometric parameters of a three- dimensional shape model to embed various information into the shape model in a visible or invisible state. The geometric parameters are equivalent to descriptions to define a geometric shape. The three-dimensional shape model usually consists of the polyhedrons, straight lines, a set of points or curved surfaces, i.e., its primitives (component elements), and each primitive is defined by a geometric parameter. Thereby, a three-dimensional shape model is defined by a set of many geometric parameters in regard to its entire geographic shape. The information is embedded in this system by changing the geometric parameters of plural primitives forming a three-dimensional shape model. Meanwhile, the geometric parameters are divided into numeric parameters and phases and varied for embedding the information. Then the varied geographic parameters are detected for extraction of the embedded information.
Abstract:
PROBLEM TO BE SOLVED: To render a spot light with texture at a high speed. SOLUTION: At the time of rendering a three-dimensional space with the spot light source of a conical angle θ, the surface of an object within the three- dimensional space is meshed to be plural elements 310 at first. Then a radiosity from the spot light source is calculated with respect to each element included within the conical angle at the time of looking from the spot light source 320. After then, the luminance value of each vertex of each element is calculated from the radiosity calculated for each element 330. Then through the use of the luminance value of each vertex of each element, Gouraud shading is executed 380 to display the result on a display or the like.
Abstract:
PROBLEM TO BE SOLVED: To provide an information visualizing system and method, its program, a recording medium for recording the program and an information retrieving service system. SOLUTION: In this information visualizing system for visualizing and displaying the predetermined information held as the digitalized matrix in the database, the system includes a means for performing the singular value decomposition to the matrix to produce a singular vector, a means for reducing dimensions of the matrix on the basis of the singular vector, a means for giving the selection vector for selecting the specific information, and a means for reducing the dimension of the selected vector on the basis of the singular vector, and selecting the predetermined number of elements of the selected vector on which the dimension is reduced in descending order from larger one.
Abstract:
PROBLEM TO BE SOLVED: To provide a method and a system for detecting, retrieving and identifying a main cluster and an outlier cluster in a large scale database, and to provide a recording medium and a server. SOLUTION: This method includes a step for generating a document matrix from a preceding document by using at least one attribute, a step for generating a residual matrix scaled on the basis of the document matrix from a prescribed function, a step for performing singular value decomposition to obtain a base vector corresponding to a maximum singular value, a step for reconstructing the residual matrix, dynamically scaling the reconstructed residual matrix and obtaining another base vector, a step for repeating from the singular value decomposition step to the reconstruction step to generate a set of prescribed base vectors, and a step for performing dimensional reduction of the document matrix and detecting, retrieving and identifying a document in a database. COPYRIGHT: (C)2003,JPO