公开(公告)号：WO2013143126A1

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

申请号：PCT/CN2012/073330

申请日：2012-03-30

Applicant: GOOGLE INC. ,  YANG, Qingxuan ,  CHANG, Edward Y.

Inventor： YANG, Qingxuan ,  CHANG, Edward Y.

IPC: G01C25/00

CPC classification number: G01C25/005

Abstract: A method and system for a non-intrusive parallel surface calibration for gyroscopes in a mobile device are described. In a mobile device having a gyroscope, multiple rotation matrices can be determined based on readings from the gyroscope. Each of these rotation matrices corresponds to a chain of rotations that occur when the mobile device is picked up from a surface and later placed down on any substantially parallel surface. In some instances, three or more rotation matrices can be determined. Calibration parameters can be computed from the rotation matrices and can be used to adjust subsequent readings from the gyroscope. An eigenvector can be determined for each of the rotation matrices and those eigenvectors can be used to obtain the calibration parameters through an optimization process. The gyroscope calibration can be triggered by a change in the temperature of the mobile device.

Abstract translation: 描述了用于移动设备中的陀螺仪的非侵入式平行表面校准的方法和系统。 在具有陀螺仪的移动设备中，可以基于来自陀螺仪的读数确定多个旋转矩阵。 这些旋转矩阵中的每一个对应于当从表面拾取移动装置并且稍后放置在任何基本上平行的表面上时发生的旋转链。 在一些情况下，可以确定三个或更多个旋转矩阵。 可以根据旋转矩阵计算校准参数，并可用于调整陀螺仪后续读数。 可以为每个旋转矩阵确定特征向量，并且可以使用那些特征向量通过优化处理来获得校准参数。 可以通过移动设备的温度变化来触发陀螺仪校准。

公开(公告)号：WO2013016875A1

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

申请号：PCT/CN2011/078044

申请日：2011-08-04

Applicant: GOOGLE INC. ,  YANG, Qingxuan ,  CHANG, Edward Y.

Inventor： YANG, Qingxuan ,  CHANG, Edward Y.

IPC: H04M1/725 ,  G01C21/10

CPC classification number: G01C21/206 ,  G01C21/10 ,  G01C21/12 ,  G01C21/16 ,  G06F17/00 ,  H04M2250/12

Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using inertial navigation systems (132) such as accelerometers (136) and gyroscopes (134) to aid in the determination of the location of a user. Certain devices such as MEMS gyroscopes found in handheld client devices (104) should be calibrated to ensure accurate location information is obtained. In one aspect, a Vibration Energy Model process (FIG. 4B) is performed on shaking energy generated as a user walks with a mobile device to detect the direction the user is walking in. This information may be used as part of a signal fusion system to perform accurate indoor localization of the user, such as to provide enhanced maps and location services to the user.

Abstract translation: 本公开的方面通常涉及室内定位，例如，其中GPS或其他定位信号不可用的地方。 更具体地，方面涉及使用诸如加速度计（136）和陀螺仪（134）的惯性导航系统（132）来帮助确定用户的位置。 应当校准在手持式客户端设备（104）中发现的诸如MEMS陀螺仪的某些设备，以确保获得准确的位置信息。 在一个方面，当用户与移动设备一起走动以产生用户行进方向的振动能量时，执行振动能量模型过程（图4B）。该信息可以用作信号融合系统的一部分 以执行用户的准确的室内定位，例如为用户提供增强的地图和位置服务。

公开(公告)号：WO2012087909A2

公开(公告)日：2012-06-28

申请号：PCT/US2011/065797

申请日：2011-12-19

Applicant: GOOGLE INC. ,  BANADAKI, Seyed Vahab Mirrokni ,  CORTES, Corinna ,  CHANG, Edward Y.

Inventor： BANADAKI, Seyed Vahab Mirrokni ,  CORTES, Corinna ,  CHANG, Edward Y.

IPC: G06Q30/02

CPC classification number: G06Q30/0254

Abstract: In one implementation, a computer-implemented method includes receiving, at a server system, a request for an advertisement to provide to a first user of a social network, and determining, for each of a plurality of advertisements, a probability that the first user will select the advertisement based, at least in part, on previous propagations of the advertisement by one or more second users of the social network. The method can further include scoring, by the server system, the plurality of advertisements based upon the determined probabilities of selection by the first user and bids associated with the plurality of advertisements, and providing one or more of the plurality of advertisements for presentation to the first user based upon the scoring of the plurality of advertisements.

Abstract translation: 在一个实现中，计算机实现的方法包括：在服务器系统处接收对广告的请求以提供给社交网络的第一用户;以及针对多个 广告，第一用户将至少部分地基于社交网络的一个或多个第二用户对广告的先前传播来选择广告的概率。 该方法可以进一步包括由服务器系统基于所确定的第一用户的选择概率和与多个广告相关联的投标对多个广告进行评分，并且提供多个广告中的一个或多个以用于呈现给 第一用户基于对多个广告的评分。

公开(公告)号：WO2015165003A1

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

申请号：PCT/CN2014/076360

申请日：2014-04-28

Applicant: GOOGLE INC. ,  SI, Xiance ,  CHANG, Edward Y.

Inventor： SI, Xiance ,  CHANG, Edward Y.

IPC: G06F17/30

CPC classification number: G06F17/276 ,  G06F3/018 ,  G06F3/0236 ,  G06F3/0237 ,  G06F3/0482 ,  G06F3/04886 ,  G06F17/275 ,  G06F17/277

Abstract: A computer-implemented method can include receiving,at a computing device having one or more processors,a plurality of textual inputs.Each of the textual inputs can be received in association with an input field.The method can also include receiving,at the computing device,a plurality of unique identifiers.Each unique identifier can be associated one of the plurality of textual inputs and identify a type of the input field.The method can also include building,at the computing device,a language model associated with each particular unique identifier.Each language model can be based on the textual inputs associated with the particular unique identifier.Further,the method can include storing,at the computing device,the language models such that each particular language model can be retrieved based on its associated particular unique identifier.

Abstract translation: 计算机实现的方法可以包括在具有一个或多个处理器的计算设备处接收多个文本输入。每个文本输入可以与输入字段相关联地接收。该方法还可以包括在计算 设备，多个唯一标识符。每个唯一标识符可以关联多个文本输入中的一个，并且识别输入字段的类型。该方法还可以包括在计算设备处建立与每个特定唯一标识符相关联的语言模型 标识符。每个语言模型可以基于与特定唯一标识符相关联的文本输入。此外，该方法可以包括在计算设备处存储语言模型，使得可以基于其相关联的特定唯一标识符来检索每个特定语言模型 标识符。

公开(公告)号：WO2012087909A3

公开(公告)日：2012-09-27

申请号：PCT/US2011065797

申请日：2011-12-19

Applicant: GOOGLE INC ,  BANADAKI SEYED VAHAB MIRROKNI ,  CORTES CORINNA ,  CHANG EDWARD Y

Inventor： BANADAKI SEYED VAHAB MIRROKNI ,  CORTES CORINNA ,  CHANG EDWARD Y

IPC: G06Q30/02 ,  G06Q50/30

CPC classification number: G06Q30/0254

Abstract: In one implementation, a computer-implemented method includes receiving, at a server system, a request for an advertisement to provide to a first user of a social network, and determining, for each of a plurality of advertisements, a probability that the first user will select the advertisement based, at least in part, on previous propagations of the advertisement by one or more second users of the social network. The method can further include scoring, by the server system, the plurality of advertisements based upon the determined probabilities of selection by the first user and bids associated with the plurality of advertisements, and providing one or more of the plurality of advertisements for presentation to the first user based upon the scoring of the plurality of advertisements.

Abstract translation: 在一个实现中，计算机实现的方法包括在服务器系统处接收对广告的请求以提供给社交网络的第一用户，并且针对多个广告中的每一个确定第一用户的概率 将至少部分地基于社交网络的一个或多个第二用户的广告的先前传播来选择广告。 该方法还可以包括基于所确定的第一用户的选择概率和与多个广告相关联的出价，由服务器系统对多个广告进行评分，以及提供多个广告中的一个或多个以呈现给 基于多个广告的评分的第一用户。

公开(公告)号：WO2010099631A1

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

申请号：PCT/CN2009/000222

申请日：2009-03-03

Applicant: GOOGLE INC. ,  ZHANG, Dong ,  CHANG, Edward Y.

Inventor： ZHANG, Dong ,  CHANG, Edward Y.

IPC: G06Q30/00

CPC classification number: G06Q30/02 ,  G06Q10/10 ,  G06Q50/01

Abstract: In one implementation, a computer-implemented method includes receiving at a server information indicating activity levels of users of a computer-implemented social network or acquaintance relationships of the users on the computer-implemented social network. The method further includes generating by the server influence scores for the users based on the received information. The method also includes recursively propagating by the server an ad through the computer-implemented social network between users having an acquaintance relationship by transmitting the ad from a propagating user to a recipient user when a difference between a first influence score of the propagating user and a second influence score of the recipient user is greater than a threshold.

Abstract translation: 在一个实现中，计算机实现的方法包括在服务器处接收指示计算机实现的社交网络的用户的活动级别或者计算机实现的社交网络上的用户的熟人关系的信息。 该方法还包括由服务器根据接收到的信息来影响用户的分数。 该方法还包括当服务器通过计算机实现的社交网络在具有相识关系的用户之间通过将广告从传播用户发送到接收者用户的广告来传播广告，当传播用户的第一影响分数与 接收者用户的第二影响分数大于阈值。

公开(公告)号：WO2002080037A3

公开(公告)日：2002-10-10

申请号：PCT/US2002/010249

申请日：2002-04-02

Applicant: MORPHO SOFTWARE, INC. ,  CHANG, Edward, Y. ,  CHENG, Kwang-Ting

Inventor： CHANG, Edward, Y. ,  CHENG, Kwang-Ting

IPC: G06F17/30

Abstract: A method of learning a user query concept is provided which includes a sample selection stage and a feature reduction stage; during the sample selection stage, sample objects are selected from a query concept sample space bounded by a k-ĐNF and a k-DNF; the selected sample objects include feature sets that are no more than a prescribed amount different from a corresponding feature set defined by the k-CNF; during the feature reduction stage, individual features are removed from the k-CNF that are identified as differing from corresponding individual features of sample objects indicated by the user to be close to the user's query concept; also during the feature reduction stage, individual features are removed from the k-DNF that are identified as not differing from corresponding individual features of sample objects indicated by the user to be not close to the user's query concept.

公开(公告)号：WO2014026338A1

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

申请号：PCT/CN2012/080177

申请日：2012-08-15

Applicant: GOOGLE INC. ,  ZHANG, Faen ,  CHANG, Edward Y ,  HUANG, Yongqiang ,  ZHOU, Shuchang

Inventor： ZHANG, Faen ,  CHANG, Edward Y ,  HUANG, Yongqiang ,  ZHOU, Shuchang

IPC: G01C21/32

CPC classification number: G01C21/206 ,  G01S5/0252 ,  G01S5/0263 ,  G01S5/0294 ,  H04W4/027 ,  H04W4/043

Abstract: Aspects of the present disclosure provide techniques for constructing a scalable model of an indoor space using crowd-sourced inertial navigation system (INS) signals from mobile devices. By tracking INS signals from a number of participating users, the user's trajectories can be estimated as they move their mobile devices indoors. The estimated trajectories can be scored against similar routes taken by other users. Routes with the highest scores are then laid out over a map of the indoor space to identify areas most often traveled to and from landmarks and distances between the landmarks.

Abstract translation: 本公开的方面提供了使用来自移动设备的来自人群的惯性导航系统（INS）信号来构建室内空间的可扩展模型的技术。 通过跟踪来自多个参与用户的INS信号，可以在室内移动其移动设备时估计用户的轨迹。 估计的轨迹可以与其他用户采取的类似路线进行评分。 然后将最高分数的路线布局在室内空间的地图上，以确定最常往返于地标和地标之间距离的区域。

公开(公告)号：WO2005114557A3

公开(公告)日：2007-01-18

申请号：PCT/US2005016961

申请日：2005-05-13

Applicant: PROXIMEX ,  CHANG EDWARD Y

Inventor： CHANG EDWARD Y

IPC: G06K9/68 ,  G06K9/00 ,  G06K9/62 ,  G06K9/70

CPC classification number: G06K9/6293

Abstract: A method is provided for evaluating identity of an object, the method including: converting feature information representing the object to a plurality of mathematically defined components; grouping the components into multiple modalities; producing respective first prediction information for each respective modality wherein the respective prediction information for each respective modality is based upon respective components grouped into that respective modality; and producing second prediction information based upon the respective first prediction information produced for the multiple respective modalities.

Abstract translation: 提供了一种用于评估对象的身份的方法，所述方法包括：将表示所述对象的特征信息转换为多个数学定义的组件; 将组件分组成多种模式; 产生每个相应模态的各自的第一预测信息，其中各个模态的各个预测信息基于分组成该相应模态的各个分量; 以及基于针对所述多个相应模态产生的各自的第一预测信息来生成第二预测信息。

公开(公告)号：WO2013016863A1

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

申请号：PCT/CN2011/077855

申请日：2011-08-01

Applicant: GOOGLE INC. ,  WANG, Zhiyu ,  CHANG, Edward Y.

Inventor： WANG, Zhiyu ,  CHANG, Edward Y.

IPC: G06K9/46

CPC classification number: G06T7/90 ,  G06K9/00684 ,  G06K9/4619 ,  G06K9/4623 ,  G06K9/4652 ,  G06K9/4671 ,  G06K9/623

Abstract: A computer-implemented technique for feature extraction includes obtaining an electronic image of an object and performing an edge detection algorithm on the electronic image. The technique further includes performing an edge pooling algorithm and sampling the electronic image edge patches, color patches and texture patches. A set of patches is selected from the edge patches, color patches and texture patches by selecting an ( i th + 1) patch to be within the set of patches based on a Euclidean distance from an i th patch of the set of patches for each of the set of edge patches, the set of color patches and the set of texture patches. A part selection algorithm and a part pooling algorithm is performed to obtain parts that are registered to the object.

Abstract translation: 用于特征提取的计算机实现技术包括获得对象的电子图像并对电子图像执行边缘检测算法。 该技术还包括执行边缘合并算法并对电子图像边缘补丁，色块和纹理补丁进行采样。 基于从每组补丁的第i个补丁的欧几里德距离，通过选择第（i + 1）个补丁在补丁集合内，从边缘补丁，色块和纹理补丁中选择一组补丁 的一组边缘补丁，一组颜色补丁和一组纹理补丁。 执行部分选择算法和部分合并算法以获得注册到对象的部分。