公开(公告)号：US20160232591A1

公开(公告)日：2016-08-11

申请号：US15134240

申请日：2016-04-20

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06Q30/06 ,  G06F17/30

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

公开(公告)号：US09342849B2

公开(公告)日：2016-05-17

申请号：US14032191

申请日：2013-09-19

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06F17/30 ,  G06Q30/06

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

Abstract translation: 减少在线购物系统搜索结果中的近重复条目。 对于一组条目中的每对条目，每个条目表征在线购物系统的数据存储中的商品，以及由一组属性表征的每个条目，基于属性来确定该对中的条目之间的距离。 从形成有每个确定的距离的图形中确定入口聚类，作为表示用于确定距离的条目的节点之间的边缘，每个入口集群由集群标识符标识。 响应于来自在线购物系统的数据存储的查询的响应结果的有序列表被过滤为至少一个距离和集群标识符的函数。

公开(公告)号：US20150363971A1

公开(公告)日：2015-12-17

申请号：US14761803

申请日：2013-05-23

Applicant: Google Inc.

Inventor： Weibin Pan ,  Liang Hu

IPC: G06T17/00 ,  H04N13/02 ,  G06T15/20 ,  G06T7/00 ,  G06T3/60

CPC classification number: G06T17/00 ,  G06T3/60 ,  G06T7/55 ,  G06T7/593 ,  G06T7/75 ,  G06T15/20 ,  G06T2200/04 ,  G06T2200/08 ,  G06T2200/21 ,  G06T2207/10004 ,  G06T2219/2016 ,  H04N13/207

Abstract: Embodiments include a computer-implemented method for generating a three-dimensional (3D) model. The method includes receiving a first and second sets of sensed position data indicative of a position of a camera device(s) at or near a time when it is used to acquire first and second images of an image pair, respectively, determining a sensed rotation matrix and/or a sensed translation vector for the image pair using the first and second sets of sensed position data, identifying a calculated transformation including a calculated translation vector and rotation matrix, generating a sensed camera transformation including the sensed rotation matrix and/or the sensed translation vector, and, if the sensed camera transformation is associated with a lower error than the calculated camera transformation, using it to generate a 3D model.

Abstract translation: 实施例包括用于产生三维（3D）模型的计算机实现的方法。 该方法包括：接收第一和第二组感测到的位置数据，其指示摄像机设备的位置处于或接近用于分别获取图像对的第一和第二图像的时间，确定感测到的旋转 使用第一和第二组感测到的位置数据来确定图像对的矩阵和/或感测的平移向量，识别包括计算的平移向量和旋转矩阵的计算的变换，生成包括所感测的旋转矩阵和/或 感测的平移向量，并且如果感测的相机变换与所计算的相机变换相比具有较低的误差，则使用它来生成3D模型。

公开(公告)号：US20150039473A1

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

申请号：US14032191

申请日：2013-09-19

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06Q30/06

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

Abstract translation: 减少在线购物系统搜索结果中的近重复条目。 对于一组条目中的每对条目，每个条目表征在线购物系统的数据存储中的商品，以及由一组属性表征的每个条目，基于属性来确定该对中的条目之间的距离。 从形成有每个确定的距离的图形中确定入口聚类，作为表示用于确定距离的条目的节点之间的边缘，每个入口集群由集群标识符标识。 响应于来自在线购物系统的数据存储的查询的响应结果的有序列表被过滤为至少一个距离和集群标识符的函数。

公开(公告)号：US10713261B2

公开(公告)日：2020-07-14

申请号：US13801616

申请日：2013-03-13

Applicant: GOOGLE INC.

Inventor： David Francois Huynh ,  Guanghua Li ,  Chen Ding ,  Yanlai Huang ,  Ying Chai ,  Liang Hu ,  Jingxu Chen

IPC: G06F16/2457 ,  G06F16/2455 ,  G06F16/332

Abstract: Implementations provide an enhanced search result to improve the user search experience. For example, the result may include insightful information relevant to the search query that was not specifically requested but that the user may find interesting, such as relationships shared between the two entities related to the query, a relationship between the two entities that does not commonly occur with another relationship shared by the entities, or strong secondary connections for an entity related to the query. In some implementations, insightful connections may also be unique facts for a particular entity. Unique facts may represent a superlative attribute of an entity such as, for example, the tallest actor, the oldest president, the most expensive stock, etc. Such shared relationships, rare relationships, and/or unique facts may be provided as part of the search results presented to the query requestor and may provide insight to the requestor about the entity.

公开(公告)号：US09607331B2

公开(公告)日：2017-03-28

申请号：US15134240

申请日：2016-04-20

Applicant: GOOGLE INC.

Inventor： Liang Hu ,  Lijie Chen ,  Hao Zhang

IPC: G06F17/30 ,  G06Q30/06

CPC classification number: G06Q30/0625 ,  G06F17/3056 ,  G06F17/30598 ,  G06F17/30867 ,  G06F17/30991 ,  G06Q30/0635

Abstract: Reducing near-duplicate entries in online shopping system search results. For each pair of entries in a set of entries, each entry characterizing a product in a data store of an online shopping system and each entry characterized by a set of attributes, determining a distance between the entries in the pair based on the attributes. Determining entry clusters from a graph formed with each determined distance as an edge between nodes representing the entries used to determine the distance, each entry cluster identified by cluster identifier. Returning an ordered list of results responsive to the query from the data store of an online shopping system, filtered as a function of at least one of the distance and the cluster identifier.

公开(公告)号：US11003729B2

公开(公告)日：2021-05-11

申请号：US14651381

申请日：2012-12-12

Applicant: Google Inc. ,  Jinyu Lou

Inventor： Jinyu Lou ,  Ying Chai ,  Chen Ding ,  Lijie Chen ,  Liang Hu ,  Kejia Liu ,  Weibin Pan ,  Yanlai Huang ,  David Francois Huynh

IPC: G06F16/953 ,  G06F16/28 ,  G06F16/9537 ,  G06F16/248

Abstract: A technique for providing search results may include determining a first entity type, a second entity type, and a relationship type based on a compositional query. The technique may also include identifying nodes of a knowledge graph corresponding to entity references of the first entity type and entity references of the second entity type. The technique may also include determining from the knowledge graph an attribute value corresponding to the relationship type for each entity reference of the first entity type and for each entity reference of the second entity type. The technique may also include comparing the attribute value of each entity reference of the first entity type with the attribute value of each entity reference of the second entity type. The technique may also include determining one or more resultant entity references from the entity references of the first entity type based on the comparing.

公开(公告)号：US09542773B2

公开(公告)日：2017-01-10

申请号：US14761803

申请日：2013-05-23

Applicant: Google Inc.

Inventor： Weibin Pan ,  Liang Hu

IPC: G06T17/00 ,  G06T15/20 ,  G06T7/00 ,  G06T3/60 ,  H04N13/02

CPC classification number: G06T17/00 ,  G06T3/60 ,  G06T7/55 ,  G06T7/593 ,  G06T7/75 ,  G06T15/20 ,  G06T2200/04 ,  G06T2200/08 ,  G06T2200/21 ,  G06T2207/10004 ,  G06T2219/2016 ,  H04N13/207

Abstract: Embodiments include a computer-implemented method for generating a three-dimensional (3D) model. The method includes receiving a first and second sets of sensed position data indicative of a position of a camera device(s) at or near a time when it is used to acquire first and second images of an image pair, respectively, determining a sensed rotation matrix and/or a sensed translation vector for the image pair using the first and second sets of sensed position data, identifying a calculated transformation including a calculated translation vector and rotation matrix, generating a sensed camera transformation including the sensed rotation matrix and/or the sensed translation vector, and, if the sensed camera transformation is associated with a lower error than the calculated camera transformation, using it to generate a 3D model.

Abstract translation: 实施例包括用于产生三维（3D）模型的计算机实现的方法。 该方法包括：接收第一和第二组感测到的位置数据，其指示摄像机设备的位置处于或接近用于分别获取图像对的第一和第二图像的时间，确定感测到的旋转 使用第一和第二组感测到的位置数据来确定图像对的矩阵和/或感测的平移向量，识别包括计算的平移向量和旋转矩阵的计算的变换，生成包括所感测的旋转矩阵和/或 感测的平移向量，并且如果感测的相机变换与所计算的相机变换相比具有较低的误差，则使用它来生成3D模型。

公开(公告)号：US20150002663A1

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

申请号：US14250193

申请日：2014-04-10

Applicant: GOOGLE INC.

Inventor： Weibin Pan ,  Liang Hu

IPC: H04N7/18 ,  G06T15/04 ,  G06T11/00 ,  H04N5/232

CPC classification number: G06T11/001 ,  G01C25/00 ,  G06T7/75 ,  H04N5/23229 ,  H04N5/23258

Abstract: A portable device includes a sensor, a video capture module, a processor, and a computer-readable memory that stores instructions. When executed on the processor, the instructions operate to cause the sensor to generate raw sensor data indicative of a physical quantity, cause the video capture module to capture video imagery of a reference object concurrently with the sensor generating raw sensor data when the portable device is moving relative to the reference object, and cause the processor to calculate correction parameters for the sensor based on the captured video imagery of the reference object and the raw sensor data.

Abstract translation: 便携式设备包括传感器，视频采集模块，处理器和存储指令的计算机可读存储器。 当在处理器上执行时，指令操作以使传感器产生指示物理量的原始传感器数据，导致视频捕获模块在传感器产生原始传感器数据的同时捕获参考对象的视频图像，当便携式设备是 并且使得处理器基于所捕获的参考对象的视频图像和原始传感器数据来计算传感器的校正参数。

公开(公告)号：US20140280044A1

公开(公告)日：2014-09-18

申请号：US13801616

申请日：2013-03-13

Applicant: Google Inc.

Inventor： David Francois Huynh ,  Guanghua Li ,  Chen Ding ,  Yanlai Huang ,  Ying Chai ,  Liang Hu ,  Jingxu Chen

IPC: G06F17/30

CPC classification number: G06F16/24575 ,  G06F16/2455 ,  G06F16/24578 ,  G06F16/3323

Abstract: Implementations provide an enhanced search result to improve the user search experience. For example, the result may include insightful information relevant to the search query that was not specifically requested but that the user may find interesting, such as relationships shared between the two entities related to the query, a relationship between the two entities that does not commonly occur with another relationship shared by the entities, or strong secondary connections for an entity related to the query. In some implementations, insightful connections may also be unique facts for a particular entity. Unique facts may represent a superlative attribute of an entity such as, for example, the tallest actor, the oldest president, the most expensive stock, etc. Such shared relationships, rare relationships, and/or unique facts may be provided as part of the search results presented to the query requestor and may provide insight to the requestor about the entity.

Abstract translation: 实施提供增强的搜索结果，以改善用户搜索体验。 例如，结果可以包括与没有特别请求的搜索查询相关的可见信息，但是用户可能会发现有趣的，例如在与查询相关的两个实体之间共享的关系，不常见的两个实体之间的关系 以实体共享的另一关系发生，或与查询相关的实体的强次要连接。 在一些实现中，有洞察力的连接也可以是特定实体的唯一事实。 唯一的事实可能代表一个实体的最高级属性，例如最高的演员，最古老的总统，最昂贵的股票等。这样的共享关系，罕见的关系和/或独特的事实可以作为 提供给查询请求者的搜索结果可以向请求者提供关于实体的洞察。