公开(公告)号：US09092673B2

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

申请号：US12436783

申请日：2009-05-07

申请人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  Hao Xu

发明人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  Hao Xu

IPC分类号： G06K9/62 ,  G06K9/00 ,  G06F17/30

CPC分类号： G06K9/00664 ,  G06F17/30265 ,  G06F17/30719 ,  G06K9/6255

摘要： Described is a technology for computing visual and textual summaries for tagged image collections. Heterogeneous affinity propagation is used to together identify both visual and textual exemplars. The heterogeneous affinity propagation finds the exemplars for relational heterogeneous data (e.g., images and words) by considering the relationships (e.g., similarities) within pairs of images, pairs of words, and relationships of words to images (affinity) in an integrated manner.

摘要翻译： 描述了一种用于计算标记图像集合的视觉和文本摘要的技术。 非均匀亲和度传播用于一起识别视觉和文本样本。 通过考虑图像成对，单词之间的关系（例如，相似度）和单词与图像的关系（亲和性）以集成的方式，异构亲和度传播找到关系异构数据（例如，图像和单词）的示例。

公开(公告)号：US08712991B2

公开(公告)日：2014-04-29

申请号：US13178034

申请日：2011-07-07

申请人： Jingdong Wang ,  Shipeng Li

发明人： Jingdong Wang ,  Shipeng Li

IPC分类号： G06F17/30

CPC分类号： G06F17/3064

摘要： Some implementations include techniques and arrangements to provide document-related representative information with search results. For example, a representative query and/or representative results may be provided for one or more individual documents identified in a set of search results to supplement the search results returned in response to a received search query. The representative queries may be determined by correlating a plurality of previously submitted queries in search log data with a plurality of documents returned in response to the queries. In some implementations, click-through frequency for a particular document with respect to the plurality of queries may be taken into consideration when determining the representative queries for the particular document. In some implementations, the representative queries serve to categorize the search results based on subject matter, and a link may be provided to representative results corresponding to the representative query for accessing documents directed to similar subject matter.

摘要翻译： 一些实现包括用于向搜索结果提供与文档相关的代表性信息的技术和布置。 例如，可以为在一组搜索结果中标识的一个或多个单独文档提供代表性查询和/或代表性结果，以补充响应于所接收的搜索查询返回的搜索结果。 可以通过将搜索日志数据中的多个先前提交的查询与响应于查询返回的多个文档相关联来确定代表性查询。 在一些实现中，当确定特定文档的代表性查询时，可以考虑针对多个查询的特定文档的点击频率。 在一些实现中，代表性查询用于基于主题对搜索结果进行分类，并且可以向链接提供对应于代表性查询的代表性结果，用于访问针对相似主题的文档。

公开(公告)号：US08645380B2

公开(公告)日：2014-02-04

申请号：US12940880

申请日：2010-11-05

申请人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  You Jia

发明人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  You Jia

IPC分类号： G06F17/30

CPC分类号： G06F17/3028 ,  G06F17/30333

摘要： Techniques for constructing an optimized kd-tree are described. In an implementation, an optimized kd-tree process receives input of a set of data points applicable for large-scale computer vision applications. The process divides the set of the data points into subsets of data points with nodes while generating hyperplanes (e.g., coordinate axes). The process identifies a partition axis for each node based on the coordinate axes combined in a binary way. The optimized kd-tree process creates an optimized kd-tree that organizes the data points based on the identified partition axis. The organization of the data points in the optimized kd-tree provides efficient indexing and searching for a nearest neighbor.

摘要翻译： 描述了构建优化的kd-tree的技术。 在一个实现中，优化的kd-tree过程接收适用于大规模计算机视觉应用的一组数据点的输入。 该过程在产生超平面（例如，坐标轴）的同时将数据点的集合划分成具有节点的数据点的子集。 该过程基于以二进制方式组合的坐标轴来识别每个节点的分区轴。 优化的kd-tree过程创建一个优化的kd-tree，它根据识别的分区轴组织数据点。 优化的kd-tree中数据点的组织为最近邻居提供了有效的索引和搜索。

公开(公告)号：US20130223740A1

公开(公告)日：2013-08-29

申请号：US13403747

申请日：2012-02-23

申请人： Jingdong Wang ,  Shipeng Li ,  Huaizu Jiang

发明人： Jingdong Wang ,  Shipeng Li ,  Huaizu Jiang

IPC分类号： G06K9/34

CPC分类号： G06K9/4638 ,  G06T7/12 ,  G06T7/143 ,  G06T2207/10024 ,  G06T2207/20016

摘要： Techniques for identifying a salient object with respect to its context are described. A process receives an input image that includes a salient object. The process segments the input image into multiple regions and calculates a saliency value for each of the segmented regions based on scale image levels. The process constructs saliency maps based at least in part on the calculated saliency value, and combines the saliency maps to construct a total saliency map. Next, the process connects a set of line segments computed from the input image and utilizes the total saliency map to compute a closed boundary, which forms a shape prior from the closed boundary, and extracts the salient object from the total saliency map and the shape prior.

摘要翻译： 描述了相对于其上下文识别显着对象的技术。 进程接收包含突出对象的输入图像。 该过程将输入图像分割成多个区域，并且基于比例图像级别计算每个分割区域的显着性值。 该过程至少部分地基于计算的显着值构建显着图，并结合显着图以构建总显着图。 接下来，该过程连接从输入图像计算的一组线段，并利用总显示图来计算闭合边界，该闭合边界形成从封闭边界之前的形状，并从总显着图和形状中提取显着对象 之前

公开(公告)号：US08406573B2

公开(公告)日：2013-03-26

申请号：US12341953

申请日：2008-12-22

申请人： Jingdong Wang ,  Shipeng Li ,  Xian-Sheng Hua ,  Yinghai Zhao

发明人： Jingdong Wang ,  Shipeng Li ,  Xian-Sheng Hua ,  Yinghai Zhao

IPC分类号： G06K9/60

CPC分类号： G06K9/00624 ,  G06F17/3025

摘要： This disclosure describes various exemplary user interfaces, methods, and computer program products for the interactively ranking image search results refinement method using a color layout. The method includes receiving a text query for an image search, presenting image search results in a structured presentation based on the text query and information from an interest color layout. The process creates image search results that may be selected by the user based on color selection palettes or color layout specification schemes. Then the process ranks the image search results by sorting the results according to similarity scores between color layouts from the image search results and the interest color layout from a user based on the color selection palettes and the color layout specification schemes.

摘要翻译： 本公开描述了使用颜色布局的用于交互式排序的图像搜索结果细化方法的各种示例性用户界面，方法和计算机程序产品。 该方法包括接收用于图像搜索的文本查询，基于文本查询和来自兴趣颜色布局的信息在结构化表示中呈现图像搜索结果。 该过程创建可以由用户基于颜色选择调色板或颜色布局规范方案来选择的图像搜索结果。 然后，该过程通过根据来自图像搜索结果的颜色布局与基于颜色选择调色板和颜色布局规范方案的用户的兴趣颜色布局之间的相似性分数来排序结果来排序图像搜索结果。

公开(公告)号：US08370363B2

公开(公告)日：2013-02-05

申请号：US13091323

申请日：2011-04-21

申请人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  Jing Wang

发明人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  Jing Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30979

摘要： A hybrid search method may be used to identify information responsive to a query. A search may be performed utilizing a neighborhood graph and a partitioning tree. The partitioning tree may be searched to select one or more pivots that may be used to guide a subsequent search in the neighborhood graph. Once the search in the neighborhood graph is unable to identify nearest neighbors in closer proximity to the query, the search may be switched to the partitioning tree. The partitioning tree may then be searched to select pivots that may be used to guide subsequent searches in the neighborhood graph. The searches performed in the partitioning tree and/or the neighborhood graph may be conducted utilizing an iterative algorithm.

摘要翻译： 可以使用混合搜索方法来识别响应于查询的信息。 可以使用邻域图和分区树来执行搜索。 可以搜索分区树以选择可用于指导邻域图中的后续搜索的一个或多个枢轴。 一旦邻域图中的搜索无法识别更靠近查询的最近邻居，则可以将搜索切换到分区树。 然后可以搜索分区树以选择可用于指导邻域图中的后续搜索的枢轴。 可以使用迭代算法来执行在分区树和/或邻域图中执行的搜索。

公开(公告)号：US20120271833A1

公开(公告)日：2012-10-25

申请号：US13091323

申请日：2011-04-21

申请人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  Jing Wang

发明人： Jingdong Wang ,  Xian-Sheng Hua ,  Shipeng Li ,  Jing Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30979

摘要： A hybrid search method may be used to identify information responsive to a query. A search may be performed utilizing a neighborhood graph and a partitioning tree. The partitioning tree may be searched to select one or more pivots that may be used to guide a subsequent search in the neighborhood graph. Once the search in the neighborhood graph is unable to identify nearest neighbors in closer proximity to the query, the search may be switched to the partitioning tree. The partitioning tree may then be searched to select pivots that may be used to guide subsequent searches in the neighborhood graph. The searches performed in the partitioning tree and/or the neighborhood graph may be conducted utilizing an iterative algorithm.

摘要翻译： 可以使用混合搜索方法来识别响应于查询的信息。 可以使用邻域图和分区树来执行搜索。 可以搜索分区树以选择可用于指导邻域图中的后续搜索的一个或多个枢轴。 一旦邻域图中的搜索无法识别更靠近查询的最近邻居，则可以将搜索切换到分区树。 然后可以搜索分区树以选择可用于指导邻域图中的后续搜索的枢轴。 可以使用迭代算法来执行在分区树和/或邻域图中执行的搜索。

公开(公告)号：US20100158412A1

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

申请号：US12341953

申请日：2008-12-22

申请人： Jingdong Wang ,  Shipeng Li ,  Xian Sheng Hua ,  Yinghai Zhao

发明人： Jingdong Wang ,  Shipeng Li ,  Xian Sheng Hua ,  Yinghai Zhao

IPC分类号： G06K9/54 ,  G06F17/30

CPC分类号： G06K9/00624 ,  G06F17/3025

摘要： This disclosure describes various exemplary user interfaces, methods, and computer program products for the interactively ranking image search results refinement method using a color layout. The method includes receiving a text query for an image search, presenting image search results in a structured presentation based on the text query and information from an interest color layout. The process creates image search results that may be selected by the user based on color selection palettes or color layout specification schemes. Then the process ranks the image search results by sorting the results according to similarity scores between color layouts from the image search results and the interest color layout from a user based on the color selection palettes and the color layout specification schemes.

摘要翻译： 本公开描述了使用颜色布局的用于交互式排序的图像搜索结果细化方法的各种示例性用户界面，方法和计算机程序产品。 该方法包括接收用于图像搜索的文本查询，基于文本查询和来自兴趣颜色布局的信息在结构化表示中呈现图像搜索结果。 该过程创建可以由用户基于颜色选择调色板或颜色布局规范方案来选择的图像搜索结果。 然后，该过程通过根据来自图像搜索结果的颜色布局与基于颜色选择调色板和颜色布局规范方案的用户的兴趣颜色布局之间的相似性分数来排序结果来排序图像搜索结果。

公开(公告)号：US08873845B2

公开(公告)日：2014-10-28

申请号：US13569333

申请日：2012-08-08

申请人： Jingdong Wang ,  Zhong Wu ,  Xian-Sheng Hua ,  Shipeng Li ,  Peng Wang

发明人： Jingdong Wang ,  Zhong Wu ,  Xian-Sheng Hua ,  Shipeng Li ,  Peng Wang

IPC分类号： G06K9/00 ,  G06K9/34

CPC分类号： G06F17/3025

摘要： Dominant color names may be extracted from an image by analyzing spatial-context of pixels contained in the image. A dominant color region may be defined by taking a double-threshold approach that addresses ambiguous color regions and a degree of confidence that each pixel belongs in the dominant color region. Affiliation maps and binary maps may be used to generate the dominant color region. Images may be converted to a saliency map, from which a region of interest may be assigned a dominant color name. Image search results may be filtered by the dominant color name associated with the image.

摘要翻译： 可以通过分析包含在图像中的像素的空间上下文从图像中提取主色颜色名称。 主色区域可以通过采用双阈值方法来定义，所述双阈值方法解决不确定的颜色区域和每个像素属于主色区域的置信度。 可以使用隶属关系图和二进制图来生成主色区域。 图像可以转换为显着图，可以从其中将感兴趣区域分配为主要颜色名称。 图像搜索结果可能会被与图像相关联的主要颜色名称过滤。

公开(公告)号：US20140075393A1

公开(公告)日：2014-03-13

申请号：US13609259

申请日：2012-09-11

申请人： Tao Mei ,  Jingdong Wang ,  Shipeng Li ,  Jian-Tao Sun ,  Zheng Chen ,  Shiyang Lu

发明人： Tao Mei ,  Jingdong Wang ,  Shipeng Li ,  Jian-Tao Sun ,  Zheng Chen ,  Shiyang Lu

IPC分类号： G06F3/033

CPC分类号： G06F16/9032

摘要： An image-based text extraction and searching system extracts an image be selected by gesture input by a user and the associated image data and proximate textual data in response to the image selection. Extracted image data and textual data can be utilized to perform or enhance a computerized search. The system can determine one or more database search terms based on the textual data and generate at least a first search query proposal related to the image data and the textual data.

摘要翻译： 基于图像的文本提取和搜索系统响应于图像选择提取由用户通过手势输入选择的图像以及相关联的图像数据和邻近的文本数据。 提取的图像数据和文本数据可用于执行或增强计算机化搜索。 系统可以基于文本数据确定一个或多个数据库搜索项，并生成至少与图像数据和文本数据相关的第一搜索查询提案。