公开(公告)号：US08359276B2

公开(公告)日：2013-01-22

申请号：US11533742

申请日：2006-09-20

申请人： Dong Zhuang ,  Benyu Zhang ,  Heng Zhang ,  Jeremy Tantrum ,  Teresa Mah ,  Hua-Jun Zeng ,  Zheng Chen ,  Jian Wang

发明人： Dong Zhuang ,  Benyu Zhang ,  Heng Zhang ,  Jeremy Tantrum ,  Teresa Mah ,  Hua-Jun Zeng ,  Zheng Chen ,  Jian Wang

IPC分类号： G06Q99/00

CPC分类号： G06Q30/02 ,  G06Q10/10

摘要： An influential persons identification system and method for identifying a set of influential persons (or influencers) in a social network (such as an online social network). The influential persons set is generated such that by sending a message to the set the message will be propagated through the network at the greatest speed and coverage. A ranking of users is generated, and a pruning process is performed starting with the top-ranked user and working down the list. For each user on the list, the user is identified as an influencer and then the user and each of his friends are deleted from the social network users list. Next, the same process is performed for the second-ranked user, the third-ranked user, and so forth. The process terminates when the list of users of the social network is exhausted or the desired number of influencers on the influential person set is reached.

摘要翻译： 在社交网络（如在线社交网络）中识别一组有影响力的人（或影响者）的有影响力的人员识别系统和方法。 产生有影响力的人员，通过发送消息给消息集，消息将以最大的速度和覆盖率通过网络传播。 生成用户排名，并从顶级用户开始执行修剪过程，并在列表中执行操作。 对于列表中的每个用户，用户被识别为影响者，然后从社交网络用户列表中删除用户和他的每个朋友。 接下来，对于第二等级的用户，第三等级的用户等执行相同的处理。 当社交网络的用户列表用完或者达到期望数量的有影响力的人集合的影响者时，该过程终止。

公开(公告)号：US08346767B2

公开(公告)日：2013-01-01

申请号：US12764917

申请日：2010-04-21

申请人： Linjun Yang ,  Rui Liu ,  Xian-Sheng Hua

发明人： Linjun Yang ,  Rui Liu ,  Xian-Sheng Hua

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/3028

摘要： An informative priors image search result summarization system and method that summarizes image search results based on the image relevance (as determined by a search engine's initial ranking) and the image quality. Embodiments of the system and method cluster the image search results, rank images within each cluster based on a computed image score, and then select a summary image for the cluster. Each cluster is analyzed and an image in the cluster having the maximum image score is included in a selected summary collection. The image score is computed using the image relevance and the image quality, as well as a cluster coherence, a density, and a diversity. The selection of images from a collection of candidate images generates an image search result summarization, which is presented to a user. The summaries are presented to the user in a ranked order based on their image scores.

摘要翻译： 一种信息先验图像搜索结果汇总系统和方法，其基于图像相关性（由搜索引擎的初始排名确定）和图像质量来总结图像搜索结果。 系统和方法的实施例对图像搜索结果进行聚类，基于计算的图像分数对每个聚类内的图像进行排序，然后选择聚类的摘要图像。 分析每个群集，并且具有最大图像得分的群集中的图像被包括在所选择的摘要集合中。 使用图像相关性和图像质量以及簇相干性，密度和多样性来计算图像分数。 来自候选图像集合的图像的选择产生呈现给用户的图像搜索结果汇总。 这些摘要根据他们的图像分数以排序顺序呈现给用户。

公开(公告)号：US08238718B2

公开(公告)日：2012-08-07

申请号：US10176828

申请日：2002-06-19

申请人： Kentaro Toyama ,  Nebojsa Jojic ,  Jaco Vermaak

发明人： Kentaro Toyama ,  Nebojsa Jojic ,  Jaco Vermaak

IPC分类号： H04N5/93 ,  H04N9/80

CPC分类号： G06F17/30787 ,  G06F17/30799 ,  G06F17/30843 ,  G11B27/034 ,  G11B27/28

摘要： The present invention relates includes system and a method for automatically generating short segments of video (or video “cliplets”) from a larger source video. A cliplet has the properties that its length is determined prior to generation and that the cliplet ideally is semantically meaningful and contains a single short event or theme. Generally, the cliplet generation method processes a large source video and generates cliplet results for presentation (such as to a user). Specifically, the method processes the source video to determine editing points and then extracts cliplets from the source video based on the editing points. The extracted cliplets can overlap in time. Cliplet results then are presented, such as to a user. The cliplet generation system includes a video cliplet generator that processes a large source video and generates cliplets in accordance with the cliplet generation method.

摘要翻译： 本发明涉及从更大的源视频自动生成视频（或视频“小”）的短片段的系统和方法。 小屋具有在生成之前确定其长度的属性，并且小屋理想地在语义上是有意义的并且包含单个短事件或主题。 通常，小块生成方法处理大的源视频并产生用于呈现（例如对用户）的小结果。 具体地，该方法处理源视频以确定编辑点，然后基于编辑点从源视频提取小片。 提取的小室可以在时间上重叠。 然后呈现Cliplet结果，例如给用户。 小室生成系统包括一个视频小区生成器，处理大的源视频，并根据小区生成方法生成小区。

公开(公告)号：US08190595B2

公开(公告)日：2012-05-29

申请号：US12413544

申请日：2009-03-28

申请人： Nicolas Bruno ,  Ravishankar Ramamurthy ,  Surajit Chaudhuri

发明人： Nicolas Bruno ,  Ravishankar Ramamurthy ,  Surajit Chaudhuri

IPC分类号： G06F17/30

CPC分类号： G06F17/30386

摘要： A flexible query hints system and method for discovering and expressing query hints in a database management system. Embodiments of the flexible query hints system and method include a power hints (Phints) language that enables the specification of constraints to influence a query optimizer. Phints expressions are defined as tree patterns annotated with constraints. Embodiments of the flexible query hints system and method also include techniques to incorporate the power hints language expressions into an extended query optimizer. Theses techniques include computing a directed acyclic graph for Phints expression, deriving candidate matches using the Phints expression and the graph, computing candidate matches, and extracting a revised execution plan having a lowest cost and satisfying constraints of the Phints expression. Embodiments of the flexible query hints system and method include a flexible query hint user interface that allow users to interactively adjust query hints.

摘要翻译： 灵活的查询提示系统和方法，用于在数据库管理系统中发现和表达查询提示。 灵活查询提示系统和方法的实施例包括能够指定约束来影响查询优化器的功率提示（Phints）语言。 Phints表达式定义为使用约束注释的树模式。 灵活查询提示系统和方法的实施例还包括将功能提示语言表达式并入到扩展查询优化器中的技术。 这些技术包括计算用于Phints表达的有向非循环图，使用Phints表达式和图形导出候选匹配，计算候选匹配，以及提取具有最低成本并满足Phints表达式的约束的经修订的执行计划。 灵活查询提示系统和方法的实施例包括灵活的查询提示用户界面，允许用户交互地调整查询提示。

公开(公告)号：US08068117B2

公开(公告)日：2011-11-29

申请号：US11174231

申请日：2005-06-30

申请人： Sylvain Lefebvre ,  Hugues H. Hoppe

发明人： Sylvain Lefebvre ,  Hugues H. Hoppe

IPC分类号： G09G5/00

CPC分类号： G06T11/001

摘要： A method and system for synthesizing texture using upsampled pixel coordinates and a multi-resolution approach. The parallel texture synthesis technique, while based on a neighborhood matching technique having order-independent texture synthesis, extends that approach in at least two areas, including efficient parallel synthesis and intuitive user control. Pixel coordinates are upsampled instead of pixel colors, thereby reducing computational complexity and expense. These upsampled pixel coordinates then are jittered to provide texture variation. The jitter is controllable, such that a user has control over several aspects of the jitter. In addition, each neighborhood-matching pass is split into several sub-passes to improve correction. Using sub-passes improves correction speed and quality. The parallel texture synthesis system and method disclosed herein is designed for implementation on a parallel processor, such as a graphics processing unit.

摘要翻译： 一种使用上采样像素坐标和多分辨率方法合成纹理的方法和系统。 平行纹理合成技术虽然基于具有秩序无关的纹理合成的邻域匹配技术，但在至少两个领域中扩展了该方法，包括有效的并行合成和直观的用户控制。 像素坐标代替像素颜色进行上采样，从而降低计算复杂度和费用。 然后对这些上采样的像素坐标进行抖动以提供纹理变化。 抖动是可控的，使得用户可以控制抖动的几个方面。 此外，每个邻域匹配通路被分成几个子通道以改善校正。 使用子通道可提高校正速度和质量。 本文公开的并行纹理合成系统和方法被设计用于在诸如图形处理单元的并行处理器上实现。

公开(公告)号：US07747040B2

公开(公告)日：2010-06-29

申请号：US11381945

申请日：2006-05-05

申请人： Kentaro Toyama

发明人： Kentaro Toyama

IPC分类号： G06K9/00

CPC分类号： G06K9/00228 ,  G06T7/66 ,  G06T7/73

摘要： System and method for estimating and tracking an orientation of a user's face by combining head tracking and face detection techniques. The orientation of the face, or facial pose, can be expressed in terms of pitch, roll and yaw of the user's head. Facial pose information can be used, for example, to ascertain in which direction the user is looking. In general, the facial pose estimation method obtains a position of the head and a position of the face and compares the two to obtain the facial pose. In particular, a camera is used to obtain an image containing a user's head. Any movement of the user's head is tracked and the head position is determined. A face then is detected on the head and the face position is determined. The head and face positions then are compared.

摘要翻译： 通过组合头部跟踪和面部检测技术来估计和跟踪用户脸部的取向的系统和方法。 面部或面部姿势的方向可以用用户头部的俯仰，滚动和偏转来表示。 例如，可以使用面部姿势信息来确定用户正在看哪个方向。 通常，面部姿态估计方法获得头部的位置和脸部的位置，并比较两者以获得面部姿势。 特别地，使用相机来获得包含用户头部的图像。 跟踪用户头部的任何移动并确定头部位置。 然后在头部上检测到面部，并且确定面部位置。 然后比较头部和脸部位置。

公开(公告)号：US07580952B2

公开(公告)日：2009-08-25

申请号：US11069662

申请日：2005-02-28

申请人： Ronald K. Logan ,  Richard S. Szeliski ,  Matthew T. Uyttendaele

发明人： Ronald K. Logan ,  Richard S. Szeliski ,  Matthew T. Uyttendaele

IPC分类号： G06F17/00

CPC分类号： G06F17/30265 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948 ,  Y10S707/99953

摘要： An automatic digital image grouping system and method for automatically generating groupings of related images based on criteria that includes image metadata and spatial information. The system and method takes an unordered and unorganized set of digital images and organizes and groups related images into image subsets. The criteria for defining an image subset varies and can be customized depending on the needs of the user. Metadata (such as EXIF tags) already embedded inside the images is used to extract likely image subsets. This metadata may include the temporal proximity of images, focal length, color overlap, and geographical location. The first component of the automatic image grouping system and method is a subset image stage that analyzes the metadata and generates potential image subsets containing related images. The second component is an overlap detection stage, where potential image subset is analyzed and verified by examining pixels of the related images.

摘要翻译： 一种基于包括图像元数据和空间信息的标准自动生成相关图像分组的自动数字图像分组系统和方法。 该系统和方法采用无序和无组织的数字图像集，将相关图像组织并组合成图像子集。 定义图像子集的标准不同，可以根据用户的需要进行定制。 已经嵌入图像内的元数据（例如EXIF标签）用于提取可能的图像子集。 该元数据可以包括图像的时间接近，焦距，颜色重叠和地理位置。 自动图像分组系统和方法的第一个组件是分析元数据并生成包含相关图像的潜在图像子集的子集图像阶段。 第二部分是重叠检测阶段，其中通过检查相关图像的像素来分析和验证潜在图像子集。

公开(公告)号：US07580822B2

公开(公告)日：2009-08-25

申请号：US11241021

申请日：2005-09-30

申请人： Eric W. Nace ,  Adam C. Stone

发明人： Eric W. Nace ,  Adam C. Stone

IPC分类号： G06F17/50 ,  G06F7/62 ,  G06F13/10 ,  G06F13/12 ,  G06F15/173

CPC分类号： G06F11/3419 ,  G06F11/3476 ,  G06F11/3495 ,  G06F2201/875 ,  H04L41/069 ,  H04L41/145 ,  H04L43/028

摘要： System and a method for server recording and client playback of computer network characteristics. In general, the network simulation system includes a recording module that resides on a server and records and stores the network characteristics associated with networks sessions in a data collector file. The system also includes a playback module that resides on a client and receives the data collector file and plays back the data collector file upon request. The recording method of the present invention includes using a global filter residing on the server to record the network characteristics and storing the recording in a data collector file. The playback method includes receiving a data collector file containing recorded network characteristics recorded on a server and playing back the data collector file to simulate the characteristics of real-world network sessions.

摘要翻译： 系统和一种服务器记录和客户端播放计算机网络特性的方法。 通常，网络仿真系统包括驻留在服务器上的记录模块，并将与网络会话相关联的网络特性记录并存储在数据收集器文件中。 该系统还包括驻留在客户端上的播放模块，并接收数据收集器文件，并根据请求回放数据收集器文件。 本发明的记录方法包括使用驻留在服务器上的全局过滤器来记录网络特性并将记录存储在数据收集器文件中。 回放方法包括接收包含记录在服务器上的记录的网络特征的数据收集器文件，并且回放数据收集器文件以模拟真实世界网络会话的特征。

公开(公告)号：US07526401B2

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

申请号：US11379352

申请日：2006-04-19

申请人： John C. Krumm

发明人： John C. Krumm

IPC分类号： G01C17/00

CPC分类号： G06K9/209 ,  G01C3/08 ,  G01C11/06 ,  G01C25/00 ,  G01S7/497 ,  G01S17/06 ,  G01S17/87 ,  G01S17/89 ,  G06T7/80

摘要： Method and system for measuring a relative position and orientation of range cameras using a movement of an object within a scene. In general, the method and system determine the relative pose between two cameras by measuring a path the movement of the object makes within a scene and calculating transformation parameters based on these measurements. These transformation parameters are used to determine the relative position of each camera with respect to a base camera. The system and method include other novel features, such as a data synchronization feature that uses a time offset between cameras to obtain the transformation parameters, and a technique that improves the robustness and accuracy of solving for the transformation parameters, and an interpolation process that interpolates between sampled points if there is no data at a particular instant in time.

摘要翻译： 用于使用场景内的物体的移动来测量距离相机的相对位置和方位的方法和系统。 通常，该方法和系统通过测量对象在场景内的移动的路径并基于这些测量来计算变换参数来确定两个摄像机之间的相对姿态。 这些变换参数用于确定每个摄像机相对于基本摄像机的相对位置。 该系统和方法包括其他新颖特征，例如使用相机之间的时间偏移来获得变换参数的数据同步特征，以及提高求解变换参数的鲁棒性和准确性的技术，以及内插处理 如果在特定时刻没有数据，则在采样点之间。

公开(公告)号：US07526351B2

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

申请号：US11143022

申请日：2005-06-01

申请人： Li-wei He ,  Dinei A. Florencio

发明人： Li-wei He ,  Dinei A. Florencio

IPC分类号： G06F17/00

CPC分类号： G10L21/04

摘要： A method and system for modifying a digital audio signal to vary its playback speed while preserving the signal's pitch and quality. The variable speed playback (VSP) system and method mitigates artifacts remaining after processing by existing techniques. The VSP system and method produces a consistent and pleasing sound to an audio file, even while its speed is varied during playback. The VSP method includes selecting and estimating an input frame, adjusting the frame position, and overlapping and adding the adjust frame to an output signal. The frame position adjustment is achieved using an enhanced correlation technique that finds all local maxima over a cross-correlation function. The local maxima having a highest correlation score is designated as a cut position, where the adjusted frame is cut from the input buffer. The VSP system and method using four input frames to generate one output frame.

摘要翻译： 一种用于修改数字音频信号以改变其重放速度同时保持信号的音调和质量的方法和系统。 变速播放（VSP）系统和方法减轻了现有技术处理后剩余的人造物品。 VSP系统和方法在音频文件中产生一致和令人愉快的声音，即使在播放过程中其速度也不同。 VSP方法包括选择和估计输入帧，调整帧位置，以及将调整帧重叠并添加到输出信号。 使用增强的相关技术来实现帧位置调整，该相关技术在互相关函数上找到所有局部最大值。 具有最高相关分数的局部最大值被指定为切割位置，其中从输入缓冲器切割调整的帧。 VSP系统和方法使用四个输入帧来生成一个输出帧。