METHOD AND DEVICE FOR QUANTIZING COLOR IMAGE

    公开(公告)号:JPH02116893A

    公开(公告)日:1990-05-01

    申请号:JP26951488

    申请日:1988-10-27

    Applicant: IBM JAPAN

    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

    Computer executable method for reducing dimension, program for executing the method, dimension reduction device, and search engine using the device
    4.
    发明专利
    Computer executable method for reducing dimension, program for executing the method, dimension reduction device, and search engine using the device 有权
    用于减小尺寸的计算机执行方法,用于执行方法的程序,尺寸减小装置和使用装置的搜索引擎

    公开(公告)号:JP2005050197A

    公开(公告)日:2005-02-24

    申请号:JP2003282690

    申请日:2003-07-30

    CPC classification number: G06F17/30631

    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 translation: 要解决的问题:提供一种用于减小尺寸的计算机可执行方法,用于使计算机执行该方法的程序,尺寸减小装置和使用该装置的搜索引擎。 解决方案:使用计算机减小数字矩阵的尺寸以获得用于提供信息的尺寸减小矩阵的尺寸减小装置包括处理部分32,其创建并存储用于减小尺寸的尺寸减小的矩阵或索引数据 ,使用随机平均矩阵RAV。 处理部分32包括用于创建用作洗牌信息的随机播放向量的随机播放向量创建部分44,以及用于从由数字矢量指定的数据矢量的数字矢量创建非正常基本矢量的非正常基本矢量创建部分46 洗牌向量和用于存储非正常基本向量。 版权所有(C)2005,JPO&NCIPI

    INFORMATION PROCESSING USING RANDOM SAMPLE HIERARCHICAL STRUCTURE

    公开(公告)号:JP2003256477A

    公开(公告)日:2003-09-12

    申请号:JP2002037842

    申请日:2002-02-15

    Applicant: IBM

    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

    INFORMATION RETRIEVAL SYSTEM AND METHOD, PROGRAM FOR PERFORMING INFORMATION RETRIEVAL, AND RECORDING MEDIUM FOR RECODING PROGRAM FOR PERFORMING INFORMATION RETRIEVAL

    公开(公告)号:JP2003141160A

    公开(公告)日:2003-05-16

    申请号:JP2001324437

    申请日:2001-10-23

    Applicant: IBM

    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.

    INFORMATION EMBEDDING METHOD AND SYSTEM FOR THREE-DIMENSIONAL SHAPE MODEL

    公开(公告)号:JPH10334272A

    公开(公告)日:1998-12-18

    申请号:JP13730597

    申请日:1997-05-27

    Applicant: IBM JAPAN

    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.

    RENDERING METHOD, DEVICE THEREFOR, LUMINANCE VALUE SMOOTHING METHOD AND DEVICE THEREFOR

    公开(公告)号:JPH1079045A

    公开(公告)日:1998-03-24

    申请号:JP19375296

    申请日:1996-07-23

    Applicant: IBM

    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.

    INFORMATION VISUALIZING SYSTEM AND METHOD, PROGRAM FOR THE SAME, RECORDING MEDIUM FOR RECORDING PROGRAM, AND INFORMATION RETRIEVING SERVICE SYSTEM

    公开(公告)号:JP2003141165A

    公开(公告)日:2003-05-16

    申请号:JP2001329613

    申请日:2001-10-26

    Applicant: IBM

    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.

    Method and system for retrieving, detecting and identifying main cluster and outlier cluster in large scale database, recording medium and server
    10.
    发明专利
    Method and system for retrieving, detecting and identifying main cluster and outlier cluster in large scale database, recording medium and server 有权
    记录媒体和服务器的大规模数据库中检索和识别主集群和外部集群的方法和系统

    公开(公告)号:JP2003030222A

    公开(公告)日:2003-01-31

    申请号:JP2001205183

    申请日:2001-07-05

    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

    Abstract translation: 要解决的问题:提供用于检测,检索和识别大规模数据库中的主群集和离群群的方法和系统,并提供记录介质和服务器。 解决方案:该方法包括通过使用至少一个属性从前一个文档生成文档矩阵的步骤,用于根据规定的函数生成基于文档矩阵缩放的残差矩阵的步骤,用于执行奇异值分解的步骤 以获得对应于最大奇异值的基本矢量,用于重构残余矩阵的步骤,动态地缩放重建的残余矩阵并获得另一个基本向量;从奇异值分解步骤重建到重建步骤以生成集合的步骤 规定的基本向量,以及用于执行文档矩阵的尺寸缩小并检测,检索和识别数据库中的文档的步骤。

Patent Agency Ranking