公开(公告)号：US06941325B1

公开(公告)日：2005-09-06

申请号：US09889859

申请日：2000-02-01

申请人： Ana B. Benitez ,  Alejandro Jaimes ,  Paek Seungyup ,  Shih-Fu Chang ,  Chung-Sheng Li ,  John R. Smith

发明人： Ana B. Benitez ,  Alejandro Jaimes ,  Paek Seungyup ,  Shih-Fu Chang ,  Chung-Sheng Li ,  John R. Smith

IPC分类号： G06F17/30

CPC分类号： G06F17/3002 ,  Y10S707/99944 ,  Y10S707/99945

摘要： A multimedia archive description scheme is provided for characterizing a multimedia archive having records and associated record descriptions. The multimedia archive description scheme provides a data structure which relates records by similarity measures. The principle data structure in the multimedia archive description scheme is a cluster. A cluster includes one or more attributes of the records in the archive and can include one or more cluster relationships. Cluster attributes can include feature space attributes, semantic attributes, media attributes and meta attributes of the records in the archive. The cluster relationships can relate records to clusters or clusters to clusters. Cluster relationships can include feature space (syntactic) relationships, semantic relationships, media relationships and meta relationships. The multimedia archive description scheme provides an efficient form for describing a collection of records.

摘要翻译： 提供了多媒体档案描述方案，用于表征具有记录和相关联的记录描述的多媒体档案。 多媒体档案描述方案提供了一种通过相似度测量来记录记录的数据结构。 多媒体档案描述方案中的原理数据结构是一个集群。 集群包括归档中记录的一个或多个属性，并且可以包括一个或多个集群关系。 集群属性可以包括存档中的记录的特征空间属性，语义属性，媒体属性和元属性。 集群关系可以将记录与集群或集群关联到集群。 群集关系可以包括特征空间（句法）关系，语义关系，媒体关系和元关系。 多媒体档案描述方案提供了一种用于描述记录集合的有效形式。

公开(公告)号：US07818329B2

公开(公告)日：2010-10-19

申请号：US11759654

申请日：2007-06-07

申请人： Murray S. Campbell ,  Shahram Ebadollahi ,  Matthew L. Hill ,  Brian Michael Landry ,  Chung-Sheng Li ,  Apostol Ivanov Natsev ,  Milind R. Naphade ,  John R. Smith ,  Jelena Tesic ,  Lexing Xie

发明人： Murray S. Campbell ,  Shahram Ebadollahi ,  Matthew L. Hill ,  Brian Michael Landry ,  Chung-Sheng Li ,  Apostol Ivanov Natsev ,  Milind R. Naphade ,  John R. Smith ,  Jelena Tesic ,  Lexing Xie

IPC分类号： G06F17/30

CPC分类号： G06F17/30056 ,  G06F17/30038 ,  Y10S707/99934

摘要： A method and apparatus is disclosed that receives an input narrative in a particular media format, and produces therefrom a multimedia enriched version of the input narrative. In one embodiment, a method is provided for enriching an input narrative with multimedia content, wherein the method includes the step of selectively segmenting the input narrative to form queries pertaining to different portions or elements of the input narrative. The method further comprises retrieving multimedia artifacts from one or more multimedia repositories, wherein each retrieved multimedia artifact is associated with one of the queries, and selecting a subset of the retrieved multimedia artifacts, wherein the subset includes artifacts comprising different types of multimedia content. The input narrative is then combined with respective multimedia artifacts of the subset, in order to provide an enriched and enhanced narrative.

摘要翻译： 公开了一种以特定媒体格式接收输入叙述的方法和装置，并从其产生输入叙述的多媒体增强版本。 在一个实施例中，提供了一种用于利用多媒体内容丰富输入叙事的方法，其中所述方法包括选择性地分割输入叙述以形成关于输入叙述的不同部分或元素的查询的步骤。 该方法还包括从一个或多个多媒体存储库检索多媒体伪影，其中每个检索到的多媒体伪影与查询中的一个相关联，并且选择检索到的多媒体伪影的子集，其中该子集包括包含不同类型的多媒体内容的伪影。 然后将输入叙述与该子集的相应多媒体工件组合，以便提供丰富和增强的叙事。

公开(公告)号：US07401062B2

公开(公告)日：2008-07-15

申请号：US11451972

申请日：2006-06-13

申请人： Chung-Sheng Li ,  Ching-Yung Lin ,  Milind R. Naphade ,  John R. Smith

发明人： Chung-Sheng Li ,  Ching-Yung Lin ,  Milind R. Naphade ,  John R. Smith

IPC分类号： G06F17/00 ,  G06F15/18 ,  G06N5/02

CPC分类号： G06F9/50 ,  G06N99/005

摘要： Methods and apparatus for optimizing resource allocation among data analysis functions in a classification system are provided. Each of the data analysis functions is characterized as a set of operating points in accordance with at least one of resource requirements and analysis quality. An operating point for each of the data analysis functions is selected in accordance with one or more constraints. The analysis functions are applied at selected operating points to optimize resource allocation among the data analysis functions in the classification system.

摘要翻译： 提供了一种用于优化分类系统中数据分析功能之间的资源分配的方法和装置。 根据资源需求和分析质量中的至少一个，每个数据分析功能被表征为一组操作点。 根据一个或多个约束来选择每个数据分析功能的操作点。 分析功能应用于所选择的操作点，以优化分类系统中数据分析功能之间的资源分配。

公开(公告)号：US20080168462A1

公开(公告)日：2008-07-10

申请号：US12054955

申请日：2008-03-25

申请人： Chung-Sheng Li ,  Ching-Yung Lin ,  Milind R. Naphade ,  John R. Smith

发明人： Chung-Sheng Li ,  Ching-Yung Lin ,  Milind R. Naphade ,  John R. Smith

IPC分类号： G06F9/46

CPC分类号： G06F9/50 ,  G06N99/005

摘要： Methods and apparatus for optimizing resource allocation among data analysis functions in a classification system are provided. Each of the data analysis functions is characterized as a set of operating points in accordance with at least one of resource requirements and analysis quality. An operating point for each of the data analysis functions is selected in accordance with one or more constraints. The analysis functions are applied at selected operating points to optimize resource allocation among the data analysis functions in the classification system.

摘要翻译： 提供了一种用于优化分类系统中数据分析功能之间的资源分配的方法和装置。 根据资源需求和分析质量中的至少一个，每个数据分析功能被表征为一组操作点。 根据一个或多个约束来选择每个数据分析功能的操作点。 分析功能应用于所选择的操作点，以优化分类系统中数据分析功能之间的资源分配。

公开(公告)号：US06819797B1

公开(公告)日：2004-11-16

申请号：US09493879

申请日：2000-01-28

申请人： John R. Smith ,  Chung-Sheng Li

发明人： John R. Smith ,  Chung-Sheng Li

IPC分类号： G06K900

CPC分类号： G06K9/00744 ,  G06F17/30802 ,  G06F17/30811 ,  G06F17/30825 ,  G06F17/30831 ,  G06F17/30858 ,  G06K9/4685 ,  Y10S707/99933 ,  Y10S707/99945

摘要： A method and apparatus for classifying or annotating image and video content by assigning each class of event, action, region or object a unique symbol and then building symbol strings to represent sequences in space or time. The symbol strings can be decoded using a library of annotated PT descriptors to automatically label the image and video content. Furthermore, the PT descriptors can be used for searching by sketch or searching by example where the search query input is converted to symbol strings, which are efficiently compared based on the presence and relative counts of PT descriptors mapped into a PT matrices. The Precedence Template (PT) descriptor can be used for classifying and querying video based on the spatial and temporal orderings of regions, objects, actions or events. Applied to video, the PT descriptors provide a way to compare the temporal order of events, actions, or objects such as those represented in a scene transition graph, key-frame list, or event string. Applied to images, the PT descriptors provide a way to compare the spatial arrangement of image regions or objects. By capturing the spatial and temporal relationships statistically, the PT descriptors provide a robust way to measure similarity in the presence of insertions, deletions, substitutions, replications and relocations of events, actions, regions or objects.

摘要翻译： 一种分类或注释图像和视频内容的方法和装置，通过将每个类别的事件，动作，区域或对象分配给唯一符号，然后构建符号串来表示空间或时间中的序列。 可以使用带注释的PT描述符的库对符号串进行解码，以自动标记图像和视频内容。 此外，PT描述符可以用于通过草图搜索或通过示例搜索，其中搜索查询输入被转换为符号串，其基于映射到PT矩阵的PT描述符的存在和相对计数被有效地比较。 优先级模板（PT）描述符可以用于基于区域，对象，动作或事件的空间和时间顺序对视频进行分类和查询。 适用于视频的PT描述符提供了一种比较场景转换图，关键帧列表或事件串中表示的事件，动作或对象的时间顺序的方法。 应用于图像，PT描述符提供了一种比较图像区域或对象的空间排列的方法。 通过统计地捕获空间和时间关系，PT描述符提供了在事件，动作，区域或对象的插入，删除，替换，复制和重新定位的情况下测量相似性的可靠方式。

公开(公告)号：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.

摘要翻译： 提供了用于生成多属性表格数据的视图元素表示的装置和方法，包括将表格数据转换为多维格子形式，由此将关系数据的每个功能属性映射到格子中的维度，并且格子中的每个单元格 对应于数据表中的记录上的聚合。 该机制进一步提供用于生成多维网格数据的视图元素表示，包括将多维数据分解为视图元素，使得视图元素保留足够的信息以重构原始格点数据。 或者，用于生成视图元素数据表示的机制，包括将格点数据迭代分解为聚合和残留视图元素或通过空间分割格点数据。 进一步教导的是用于生成视图元素数据表示的装置和方法，该视图元素数据表示包括通过迭代地并且共同地聚集和空间分割格点数据来分解格点数据。 在使用视图元素集合表示数据的系统下，成本和收益被分配给视图元素，并且视图元素集是基于成本和收益而形成的。 通过从视图元素集合中选择视图元素并将视图元素组合在一起以构建视图来合成来自一组视图元素的数据的视图。

公开(公告)号：US09021007B2

公开(公告)日：2015-04-28

申请号：US12178980

申请日：2008-07-24

申请人： Charu C. Aggarwal ,  Murray Scott Campbell ,  Yuan-Chi Chang ,  Matthew Leon Hill ,  Chung-Sheng Li ,  Milind R. Naphade ,  Sriram K. Padmanabhan ,  John R. Smith ,  Min Wang ,  Kun-Lung Wu ,  Philip Shilung Yu

发明人： Charu C. Aggarwal ,  Murray Scott Campbell ,  Yuan-Chi Chang ,  Matthew Leon Hill ,  Chung-Sheng Li ,  Milind R. Naphade ,  Sriram K. Padmanabhan ,  John R. Smith ,  Min Wang ,  Kun-Lung Wu ,  Philip Shilung Yu

IPC分类号： G06F15/16 ,  H04L12/18 ,  G06Q10/06 ,  G06Q10/10 ,  G06Q40/04 ,  H04L29/08 ,  G06F19/00 ,  H04L12/58

CPC分类号： H04L12/1859 ,  G06Q10/06 ,  G06Q10/10 ,  G06Q40/04 ,  G16H50/80 ,  H04L51/14 ,  H04L67/125 ,  H04L67/2823

摘要： Interoperability is enabled between participants in a network by determining values associated with a value metric defined for at least a portion of the network. Information flow is directed between two or more of the participants based at least in part on semantic models corresponding to the participants and on the values associated with the value metric. The semantic models may define interactions between the participants and define at least a portion of information produced or consumed by the participants. The determination of the values and the direction of the information flow may be performed multiple times in order to modify the one or more value metrics. The direction of information flow may allow participants to be deleted from the network, may allow participants to be added to the network, or may allow behavior of the participants to be modified.

摘要翻译： 通过确定与为网络的至少一部分定义的值度量相关联的值来在网络中的参与者之间启用互操作性。 至少部分地基于与参与者对应的语义模型和与值度量相关联的值，在两个或多个参与者之间引导信息流。 语义模型可以定义参与者之间的交互，并定义参与者产生或消费的信息的至少一部分。 可以多次执行信息流的值和方向的确定，以便修改一个或多个值度量。 信息流的方向可以允许从网络中删除参与者，可以允许参与者被添加到网络中，或者允许参与者的行为被修改。

公开(公告)号：US20080281626A1

公开(公告)日：2008-11-13

申请号：US12178980

申请日：2008-07-24

申请人： Charu C. Aggarwal ,  Murray Scott Campbell ,  Yuan-Chi Chang ,  Matthew Leon Hill ,  Chung-Sheng Li ,  Milind R. Naphade ,  Sriram K. Padmanabhan ,  John R. Smith ,  Min Wang ,  Kun-Lung Wu ,  Philip Shilung Yu

发明人： Charu C. Aggarwal ,  Murray Scott Campbell ,  Yuan-Chi Chang ,  Matthew Leon Hill ,  Chung-Sheng Li ,  Milind R. Naphade ,  Sriram K. Padmanabhan ,  John R. Smith ,  Min Wang ,  Kun-Lung Wu ,  Philip Shilung Yu

IPC分类号： G06Q99/00

CPC分类号： H04L12/1859 ,  G06Q10/06 ,  G06Q10/10 ,  G06Q40/04 ,  G16H50/80 ,  H04L51/14 ,  H04L67/125 ,  H04L67/2823

摘要： Interoperability is enabled between participants in a network by determining values associated with a value metric defined for at least a portion of the network. Information flow is directed between two or more of the participants based at least in part on semantic models corresponding to the participants and on the values associated with the value metric. The semantic models may define interactions between the participants and define at least a portion of information produced or consumed by the participants. The determination of the values and the direction of the information flow may be performed multiple times in order to modify the one or more value metrics. The direction of information flow may allow participants to be deleted from the network, may allow participants to be added to the network, or may allow behavior of the participants to be modified.

摘要翻译： 通过确定与为网络的至少一部分定义的值度量相关联的值来在网络中的参与者之间启用互操作性。 至少部分地基于与参与者对应的语义模型以及与值度量相关联的值，在两个或多个参与者之间引导信息流。 语义模型可以定义参与者之间的交互，并定义参与者产生或消费的信息的至少一部分。 可以多次执行信息流的值和方向的确定，以便修改一个或多个值度量。 信息流的方向可以允许从网络中删除参与者，可以允许参与者被添加到网络中，或者允许参与者的行为被修改。

公开(公告)号：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.

摘要翻译： 一种基于内容的图像检索的迭代细化算法，其基于诸如纹理，颜色直方图和可由特征向量描述的形状的低级特征。 该技术通过执行非线性多维缩放来调整新应用程序的原始特征空间。 因此，被认为是相似的那些特征向量的变换距离在新特征空间中被最小化。 同时，保持簇之间的距离。 用户反馈用于通过动态调整相似性度量和修改特征的线性变换以及修改特征向量来优化查询。

公开(公告)号：US07143434B1

公开(公告)日：2006-11-28

申请号：US09831218

申请日：1999-11-05

申请人： Seungyup Paek ,  Ana Benitez ,  Shih-Fu Chang ,  Atul Puri ,  Chung-Sheng Li ,  John R. Smith ,  Lawrence Bergman

发明人： Seungyup Paek ,  Ana Benitez ,  Shih-Fu Chang ,  Atul Puri ,  Chung-Sheng Li ,  John R. Smith ,  Lawrence Bergman

IPC分类号： G09G5/00 ,  H04B1/66 ,  G06K9/00

CPC分类号： G06K9/00711 ,  G06F17/30858 ,  G06K9/468

摘要： The present invention relates to a system for generating a description record from multimedia information including, e.g., video data. A multimedia information input interface is used to receive multimedia information. A computer processor receives the multimedia information, processes the video information by performing video object extraction processing to generate video object descriptions from the video information, processes the generated video object descriptions by object hierarchy construction and extraction processing to generate video object hierarchy descriptions, and processes the generated video object descriptions by entity relation graph descriptions.

摘要翻译： 本发明涉及一种用于从包括例如视频数据的多媒体信息产生描述记录的系统。 多媒体信息输入接口用于接收多媒体信息。 计算机处理器接收多媒体信息，通过执行视频对象提取处理来处理视频信息以从视频信息生成视频对象描述，通过对象层次结构和提取处理处理所生成的视频对象描述以产生视频对象层级描述，以及处理 通过实体关系图描述生成的视频对象描述。