专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06446060B1 System and method for sequential processing for content-based retrieval of composite objects 有权
标题翻译：用于基于内容的复合对象检索的顺序处理的系统和方法
公开(公告)号：US06446060B1
公开(公告)日：2002-09-03
申请号：US09237734
申请日：1999-01-26
申请人： Lawerence D. Bergman , Vittorio Castelli , Chung-Sheng Li , John R. Smith
发明人： Lawerence D. Bergman , Vittorio Castelli , Chung-Sheng Li , John R. Smith
IPC分类号： G06F1730
CPC分类号： G06F17/30262 , G06F17/3025 , G06F17/30259 , G06F17/30265 , Y10S707/915 , Y10S707/956 , Y10S707/99933 , Y10S707/99945
摘要： Similarity measure has been one of the critical issues for successful content-based retrieval. Simple quadratic forms of distance is inadequate as it does not necessary correspond to perceived similarity nor is it adaptive to different applications. This patent application describes a new sequential query processing algorith for evaluating content-based composite object queries. The composite objects consist of spatial and temporal arrangements of simple objects. The simple objects are defined in terms of spatial, temporal, feature and semantic attributes. The query method defines a process for executing a best-first search for the matches to the query, while providing a flexible framework for broadening the search space as required. The query method guarantees that there are no false dismissals of the candidate composite objects.
摘要翻译：相似性度量一直是成功基于内容检索的关键问题之一。距离的简单二次形式是不充分的，因为它不需要对应于感知的相似性，也不适用于不同的应用。该专利申请描述了用于评估基于内容的复合对象查询的新的顺序查询处理算法。复合对象由简单对象的空间和时间排列组成。简单的对象是根据空间，时间，特征和语义属性来定义的。查询方法定义了一种用于执行对查询的匹配的最佳搜索的过程，同时提供了一种灵活的框架，用于根据需要扩展搜索空间。查询方法保证对候选复合对象没有虚假的解雇。

2. 发明授权

US07272593B1 Method and apparatus for similarity retrieval from iterative refinement 失效
标题翻译：用于从迭代细化中进行相似性检索的方法和装置
公开(公告)号：US07272593B1
公开(公告)日：2007-09-18
申请号：US09237646
申请日：1999-01-26
申请人： Vittorio Castelli , Chung-Sheng Li , John R. Smith
发明人： Vittorio Castelli , Chung-Sheng Li , John R. Smith
IPC分类号： G06F17/30
CPC分类号： G06F17/30648 , G06F17/3069 , G06K9/6251 , G06K9/6254 , Y10S707/957 , Y10S707/99933 , Y10S707/99935 , Y10S707/99937 , Y10S707/99945
摘要： An iterative refinement algorithm for content-based retrieval of images based on low-level features such as textures, color histograms, and shapes that can be described by feature vectors. This technique adjusts the original feature space to the new application by performing nonlinear multidimensional scaling. Consequently, the transformed distance of those feature vectors which are considered to be similar is minimized in the new feature space. Meanwhile, the distance among clusters are maintained. User feedback is utilized to refine the query, by dynamically adjusting the similarity measure and modifying the linear transform of features, along with revising the feature vectors.
摘要翻译：一种基于内容的图像检索的迭代细化算法，其基于诸如纹理，颜色直方图和可由特征向量描述的形状的低级特征。该技术通过执行非线性多维缩放来调整新应用程序的原始特征空间。因此，被认为是相似的那些特征向量的变换距离在新特征空间中被最小化。同时，保持簇之间的距离。用户反馈用于通过动态调整相似性度量和修改特征的线性变换以及修改特征向量来优化查询。

3. 发明授权

US06535872B1 Method and apparatus for dynamically representing aggregated and segmented data views using view element sets 有权
标题翻译：使用视图元素集动态表示聚合和分段数据视图的方法和装置
公开(公告)号：US06535872B1
公开(公告)日：2003-03-18
申请号：US09288580
申请日：1999-04-08
申请人： Vittorio Castelli , Chung-Sheng Li , John R. Smith
发明人： Vittorio Castelli , Chung-Sheng Li , John R. Smith
IPC分类号： G06F1730
CPC分类号： G06F17/30592 , G06F17/30554 , Y10S707/99933 , Y10S707/99936
摘要： Apparatus and method for generating a view element representation of multiple-attribute tabular data are provided, including converting tabular data into a multidimensional lattice form whereby each functional attribute of the relational data is mapped to a dimension in the lattice, and each cell in the lattice corresponds to an aggregation over records in the data table. The mechanism further provides for generating a view element representation of multidimensional lattice data comprising decomposing the multidimensional data into view elements such that the view elements retain sufficient information to reconstruct the original lattice data. Alternatively, the mechanism for generating a view element data representation including iterative decomposition of the lattice data into aggregated and residual view elements or by spatially partitioning the lattice data. Further taught are an apparatus and a method for generating a view element data representation including the decomposition of the lattice data by iteratively and jointly aggregating and spatially partitioning the lattice data. Under the system for representing the data using view element sets, costs and benefits are assigned to the view elements and the view element sets are formed on the bases of the costs and benefits. A view of the data from a set of view elements is synthesized by selecting view elements from the view element sets and assembling the view elements together to construct the views.
摘要翻译：提供了用于生成多属性表格数据的视图元素表示的装置和方法，包括将表格数据转换为多维格子形式，由此将关系数据的每个功能属性映射到格子中的维度，并且格子中的每个单元格对应于数据表中的记录上的聚合。该机制进一步提供用于生成多维网格数据的视图元素表示，包括将多维数据分解为视图元素，使得视图元素保留足够的信息以重构原始格点数据。或者，用于生成视图元素数据表示的机制，包括将格点数据迭代分解为聚合和残留视图元素或通过空间分割格点数据。进一步教导的是用于生成视图元素数据表示的装置和方法，该视图元素数据表示包括通过迭代地并且共同地聚集和空间分割格点数据来分解格点数据。在使用视图元素集合表示数据的系统下，成本和收益被分配给视图元素，并且视图元素集是基于成本和收益而形成的。通过从视图元素集合中选择视图元素并将视图元素组合在一起以构建视图来合成来自一组视图元素的数据的视图。

4. 发明授权

US06408300B1 Multidimensional indexing structure for use with linear optimization queries 失效
标题翻译：用于线性优化查询的多维索引结构
公开(公告)号：US06408300B1
公开(公告)日：2002-06-18
申请号：US09360366
申请日：1999-07-23
申请人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Chung-Sheng Li , John Richard Smith
发明人： Lawrence David Bergman , Vittorio Castelli , Yuan-Chi Chang , Chung-Sheng Li , John Richard Smith
IPC分类号： G06F1730
CPC分类号： G06F17/30333 , Y10S707/99934 , Y10S707/99942 , Y10S707/99945 , Y10S707/99948
摘要： Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.
摘要翻译：通常在各种决策支持和资源规划应用中出现的线性优化查询是检索满足特定优化标准的前N个数据记录（其中N是大于零的整数）的查询。优化标准是最大化或最小化线性方程。查询时给出线性方程的系数。公开了用于构建，维护和利用数据库记录的多维索引结构以提高线性优化查询的执行速度的方法和装置。具有数值属性的数据库记录被分为多个层，每个层表示一个称为凸包的几何结构。通过从该多层索引结构的最外层向内搜索来处理这样的线性优化查询。每层至少一个记录将满足查询条件，需要搜索的层数取决于记录的空间分布，查询发出的线性系数，N，要返回的记录数。当N与数据库的总大小相比较小时，回答查询通常只需要搜索所有相关记录的一小部分，与线性扫描整个数据集相比，导致了巨大的加速。

5. 发明授权

US5978788A System and method for generating multi-representations of a data cube 失效
标题翻译：用于生成数据立方体的多重表示的系统和方法
公开(公告)号：US5978788A
公开(公告)日：1999-11-02
申请号：US843290
申请日：1997-04-14
申请人： Vittorio Castelli , Anant Deep Jhingran , Chung-Sheng Li , John Timothy Robinson
发明人： Vittorio Castelli , Anant Deep Jhingran , Chung-Sheng Li , John Timothy Robinson
IPC分类号： G06F17/30
CPC分类号： G06F17/30592 , G06F17/30489 , G06F17/30536 , G06F2216/03 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943 , Y10S707/99945
摘要： An apparatus and method for approximating the data stored in a databases by generating multiple projections and representations from the database such that the OLAP queries for the original database (such as aggregation and histogram operations) may be applied to the approximated version of the database, which can be much smaller than the original databases. Other aspects optimize a mapping, via a mapping (or dimension) table, of non-numeric or numeric attributes to other numeric attributes such that the error incurred on applying queries to the approximated version of the database is minimized. Still further aspects define boundaries of approximations so that the boundaries are preserved when approximated versions of the databases are generated.
摘要翻译：一种用于通过从数据库生成多个投影和表示来近似存储在数据库中的数据的装置和方法，使得对原始数据库的OLAP查询（诸如聚合和直方图操作）可以应用于数据库的近似版本，可以比原始数据库小得多。其他方面通过映射（或维度）表将非数字或数字属性的映射优化为其他数字属性，从而将对数据库近似版本的查询应用所产生的错误最小化。另外的方面定义了近似的边界，使得当生成数据库的近似版本时边界被保留。

6. 发明授权

US07373359B2 Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data 失效
标题翻译：从多维序列数据中提取和跟踪对象的方法和装置
公开(公告)号：US07373359B2
公开(公告)日：2008-05-13
申请号：US11034288
申请日：2005-01-12
申请人： Matthew L. Hill , Yuan-Chi Chang , Chung-Sheng Li , Vittorio Castelli , Lawrence David Bergman
发明人： Matthew L. Hill , Yuan-Chi Chang , Chung-Sheng Li , Vittorio Castelli , Lawrence David Bergman
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06K9/32 , G06T7/20 , Y10S707/915 , Y10S707/99933 , Y10S707/99943
摘要： An object tracking technique is provided which, given: (i) a potentially large data set; (ii) a set of dimensions along which the data has been ordered; and (iii) a set of functions for measuring the similarity between data elements, a set of objects are produced. Each of these objects is defined by a list of data elements. Each of the data elements on this list contains the probability that the data element is part of the object. The method produces these lists via an adaptive, knowledge-based search function which directs the search for high-probability data elements. This serves to reduce the number of data element combinations evaluated while preserving the most flexibility in defining the associations of data elements which comprise an object.
摘要翻译：提供了一种对象跟踪技术，其给出：（i）潜在的大数据集; （ii）已订购数据的一组尺寸; 和（iii）用于测量数据元素之间的相似性的一组函数，产生一组对象。这些对象中的每一个由数据元素的列表定义。该列表中的每个数据元素都包含数据元素是对象一部分的概率。该方法通过自适应的基于知识的搜索功能产生这些列表，其引导搜索高概率数据元素。这用于减少评估的数据元素组合的数量，同时在定义包括对象的数据元素的关联方面保持最大的灵活性。

7. 发明授权

US07266545B2 Methods and apparatus for indexing in a database and for retrieving data from a database in accordance with queries using example sets 失效
标题翻译：用于在数据库中建立索引并根据使用示例集的查询从数据库检索数据的方法和装置
公开(公告)号：US07266545B2
公开(公告)日：2007-09-04
申请号：US09923530
申请日：2001-08-07
申请人： Lawrence D. Bergman , Vittorio Castelli , Chung-Sheng Li
发明人： Lawrence D. Bergman , Vittorio Castelli , Chung-Sheng Li
IPC分类号： G06F17/30
CPC分类号： G06F17/30274 , G06F17/30277 , Y10S707/99933 , Y10S707/99945
摘要： A computer-based technique is provided for retrieving one or more items from a database in response to a query specified by a user via one or more example sets. Preferably the example sets include multiple positive and negative example sets. The method comprises the following steps. First, a scoring function is constructed from the one or more example sets. The scoring function gives higher scores to database items that are more closely related to the query than to database items that are not as closely related to the query. The scoring function is operable for use with a multidimensional indexing structure associated with the database. Then, the one or more database items that have the highest score as computed using the scoring function are retrieved via the multidimensional indexing structure.
摘要翻译：提供基于计算机的技术来响应于用户经由一个或多个示例集指定的查询来从数据库检索一个或多个项目。优选地，示例集合包括多个正和负示例集合。该方法包括以下步骤。首先，从一个或多个示例集合构建评分函数。评分函数给出与查询更密切相关的数据库项的分数高于与查询无关的数据库项。评分功能可用于与数据库相关联的多维索引结构。然后，通过多维索引结构检索具有使用评分函数计算得分最高的一个或多个数据库项。

8. 发明授权

US06298351B1 Modifying an unreliable training set for supervised classification 失效
标题翻译：修改监督分类的不可靠训练集
公开(公告)号：US06298351B1
公开(公告)日：2001-10-02
申请号：US08840214
申请日：1997-04-11
申请人： Vittorio Castelli , Sharmila Thadhani Hutchins , Chung-Sheng Li , John Joseph Edward Turek
发明人： Vittorio Castelli , Sharmila Thadhani Hutchins , Chung-Sheng Li , John Joseph Edward Turek
IPC分类号： G06F1730
CPC分类号： G06K9/0063 , G06K9/6256 , G06K9/6271 , Y10S707/99943
摘要： An unreliable training set is modified to provide for a reliable training set to be used in supervised classification. The training set is modified by determining which data of the set are incorrect and reconstructing those incorrect data. The reconstruction includes modifying the labels associated with the data to provide for correct labels. The modification can be performed iteratively.
摘要翻译：修改不可靠的训练集以提供可在监督分类中使用的可靠训练集。通过确定该组的哪些数据不正确并重建这些不正确的数据来修改训练集。重建包括修改与数据相关联的标签，以提供正确的标签。可以迭代地进行修改。

9. 发明授权

US5940825A Adaptive similarity searching in sequence databases 失效
标题翻译：序列数据库中的自适应相似性搜索
公开(公告)号：US5940825A
公开(公告)日：1999-08-17
申请号：US726889
申请日：1996-10-04
申请人： Vittorio Castelli , Chung-Sheng Li , Philip Shi-lung Yu
发明人： Vittorio Castelli , Chung-Sheng Li , Philip Shi-lung Yu
IPC分类号： G01V1/28 , G06F17/30
CPC分类号： G01V1/288 , Y10S707/99932 , Y10S707/99933 , Y10S707/99936 , Y10S707/99937
摘要： A computer system and method for performing similarity searches which is phase and scale insensitive and which allows similarity searches to be performed at a semantic level. Each sequence in a database is preferably segmented at multiple projections and/or resolution levels. The sequences may represent object having multi-dimensional features such as temporal and/or spatial-temporal data. Preferably, the segmenting logic starts with the finest resolution, and each sequence is parsed into a number of disjointed segments, wherein each segment has uniform features. The uniform features could be segments having a constant slope, or waveform segments representable by a single function. The segments may then be re-sampled into a fixed length vector with appropriate normalization. A label may also be assigned to each segment via conventional clustering/classification methods. The above steps are iterated at successive projections and/or resolution levels until each sequence in the database has been independently segmented and clustered. Thus, the labels are preferably extracted in a pseudo-hierarchical manner in which the label of the lowest resolution representation of the sequence is extracted first. The representation of each time series at various resolutions and/or projections captures different characteristics of the same time series (or 2D/3D objects). Recall that each segment represents a region having uniform features. The segmentation at each individual resolution and/or projection thus enables recognition or emphasis of different characteristics within segments having uniform features.
摘要翻译：一种用于执行相位和尺度不敏感并且允许在语义级别执行相似性搜索的相似性搜索的计算机系统和方法。数据库中的每个序列优选地以多个投影和/或分辨率级别分段。序列可以表示具有多维特征的对象，诸如时间和/或空间 - 时间数据。优选地，分割逻辑以最好的分辨率开始，并且每个序列被解析成多个不相交的段，其中每个段具有均匀的特征。均匀特征可以是具有恒定斜率的段或由单个函数表示的波形段。然后可以将段重新采样到具有适当归一化的固定长度向量中。也可以通过常规聚类/分类方法将标签分配给每个片段。上述步骤在连续的投影和/或分辨率级别迭代，直到数据库中的每个序列已被独立地分段和聚类。因此，优选地以伪分级方式提取标签，其中首先提取序列的最低分辨率表示的标签。每个时间序列在各种分辨率和/或投影下的表示可以捕获相同时间序列（或2D / 3D对象）的不同特征。回想一下，每个片段表示具有均匀特征的区域。因此，在每个单独的分辨率和/或投影下的分割使得能够识别或强调具有统一特征的段内的不同特征。

10. 发明申请

US20050138023A1 Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data 失效
公开(公告)号：US20050138023A1
公开(公告)日：2005-06-23
申请号：US11034288
申请日：2005-01-12
申请人： Matthew Hill , Yuan-Chi Chang , Chung-Sheng Li , Vittorio Castelli , Lawrence Bergman
发明人： Matthew Hill , Yuan-Chi Chang , Chung-Sheng Li , Vittorio Castelli , Lawrence Bergman
IPC分类号： G06T7/20 , G06F17/30
CPC分类号： G06K9/32 , G06T7/20 , Y10S707/915 , Y10S707/99933 , Y10S707/99943
摘要： An object tracking technique is provided which, given: (i) a potentially large data set; (ii) a set of dimensions along which the data has been ordered; and (iii) a set of functions for measuring the similarity between data elements, a set of objects are produced. Each of these objects is defined by a list of data elements. Each of the data elements on this list contains the probability that the data element is part of the object. The method produces these lists via an adaptive, knowledge-based search function which directs the search for high-probability data elements. This serves to reduce the number of data element combinations evaluated while preserving the most flexibility in defining the associations of data elements which comprise an object.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式