公开(公告)号：EP3293696A1

公开(公告)日：2018-03-14

申请号：EP17189931.3

申请日：2017-09-07

申请人： Facebook, Inc.

发明人： Douze, Matthys ,  Jegou, Hervé ,  Perronnin, Florent

IPC分类号： G06Q50/00 ,  G06Q10/04

CPC分类号： G06Q50/01 ,  G06Q10/04

摘要： In one embodiment, a method includes receiving a query, wherein the query is represented by an n-dimensional vector in an n-dimensional vector space; quantizing the vector representing the query using a quantizer, wherein the quantized vector corresponds to a polysemous code, and wherein the quantizer has been trained by machine learning to determine polysemous codes such that the Hamming distance approximates the inter-centroid distance using an objective function; calculating, for each of a plurality of content objects, a Hamming distance between the polysemous code corresponding to the vector representing the query and a polysemous code corresponding to a quantized vector representing the content object; and determining that a content object of the plurality of content objects is an approximate nearest neighbor to the query based on determining that the calculated Hamming distance is less than a threshold amount.

摘要翻译： 在一个实施例中，一种方法包括接收查询，其中查询由n维向量空间中的n维向量表示; 使用量化器量化表示查询的向量，其中量化向量对应于多义码，并且其中量化器已通过机器学习训练以确定多义码，使得汉明距离使用目标函数近似质心间距离; 针对多个内容对象中的每一个，计算与代表查询的矢量对应的多义代码与对应于代表内容对象的量化矢量的多义代码之间的汉明距离; 以及基于确定所计算的汉明距离小于阈值量，确定所述多个内容对象中的内容对象是所述查询的近似最近邻居。

公开(公告)号：EP3177890A4

公开(公告)日：2018-01-17

申请号：EP15831868

申请日：2015-08-10

申请人： FACEBOOK INC

发明人： RAZ GUY ,  GROSSINGER NADAV ,  ROMANO NITAY

IPC分类号： G06F3/03 ,  G01B11/25 ,  G06F3/01

CPC分类号： G01B11/2513 ,  G01B11/25 ,  G02B27/30 ,  G02B27/425 ,  G06F3/011 ,  G06F3/017 ,  G06F3/0304 ,  G06F3/0325

摘要： Apparatus for structured light scanning. The structured light includes one or more projected lines or other patterns. At least two independent emitters emit light for each projected line or pattern. Typically the at least two independent emitters are arranged in a row. The apparatus also includes a pattern generator for causing light from respective emitters of a given row to overlap along a pattern axis to form a projected pattern.

公开(公告)号：EP3267660A1

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

申请号：EP17162337.4

申请日：2012-12-06

申请人： Facebook, Inc.

发明人： WISEMAN, Joshua ,  GARCIA, David, Harry ,  TOKSVIG, Michael, John Mckenzie

IPC分类号： H04L29/08

CPC分类号： H04L51/32 ,  G06F9/4451 ,  H04L51/04 ,  H04L67/14 ,  H04L67/18 ,  H04L67/22 ,  H04L67/306 ,  H04W4/02 ,  H04W4/21

摘要： In one embodiment, a method may comprise, by a social networking system (110): receiving, a first message from a mobile device application on a first-user mobile device (120, 210) associated with a first user, the message comprising a first-user identifier corresponding to a first-user account maintained for the first user by the social networking system (110);
determining a location of the first-user mobile device (120, 210);
determining that a second-user mobile device (120, 210) associated with a second-user identifier is within a vicinity of the location of the first-user mobile device (120, 210), the second user-identifier corresponding to a second-user account maintained by the social networking system (110) for a second user; and
transmitting a second message to at least one of the first-user mobile device (120, 210) and the second-user mobile device (120, 210);
wherein when the second message is transmitted to the first-user mobile device (120, 210), the second message comprises the second-user identifier associated with the second user of the second-user mobile device (120, 210).

摘要翻译： 在一个实施例中，一种方法可以包括：由社交网络系统（110）：在与第一用户相关联的第一用户移动设备（120,210）上接收来自移动设备应用的第一消息，所述消息包括 通过社交网络系统（110）为第一用户维护的第一用户账号对应的第一用户标识; 确定第一用户移动设备（120,210）的位置; 确定与第二用户标识符相关联的第二用户移动设备（120,210）位于所述第一用户移动设备（120,210）的所述位置附近，所述第二用户标识符对应于第二用户移动设备 由所述社交网络系统（110）为第二用户维护的用户账户; 以及向第一用户移动设备（120,210）和第二用户移动设备（120,210）中的至少一个发送第二消息; 其中当所述第二消息被发送到所述第一用户移动设备（120,210）时，所述第二消息包括与所述第二用户移动设备（120,210）的所述第二用户相关联的所述第二用户标识符。

公开(公告)号：EP3264326A1

公开(公告)日：2018-01-03

申请号：EP17155187.2

申请日：2017-02-08

申请人： Facebook, Inc.

发明人： BILOBROV, Sergiy ,  AMBAR, Eran

IPC分类号： G06K9/00

CPC分类号： G06K9/00758 ,  G06K9/00744

摘要： Systems, methods, and non-transitory computer-readable media can generate at least one first fingerprint based at least in part on one or more frames corresponding to a test content item. At least one second fingerprint is generated based at least in part on the one or more frames corresponding to the test content item. One or more reference content items are determined based on the at least one first fingerprint. The test content item is evaluated against at least one reference content item to identify matching content based on the at least one second fingerprint.

摘要翻译： 系统，方法和非暂时性计算机可读介质可以至少部分地基于对应于测试内容项的一个或多个帧来生成至少一个第一指纹。 至少部分基于对应于测试内容项的一个或多个帧来生成至少一个第二指纹。 基于至少一个第一指纹来确定一个或多个参考内容项目。 针对至少一个参考内容项目评估测试内容项目以基于至少一个第二指纹来识别匹配内容。

公开(公告)号：EP3262439A1

公开(公告)日：2018-01-03

申请号：EP16756287.5

申请日：2016-02-24

申请人： Facebook, Inc.

发明人： GROSSINGER, Nadav ,  ROMANO, Nitay

IPC分类号： G01S13/89 ,  H04N13/02 ,  G06F3/01

CPC分类号： G06T7/521 ,  G01B11/14 ,  G01B11/22 ,  G01B11/25 ,  G06K9/00335 ,  G06K9/00355 ,  G06K9/00362 ,  G06K9/00375 ,  G06K9/2036 ,  G06T19/006 ,  G06T2207/10028 ,  G06T2207/30196

摘要： To determine depth of an object within a volume, structured light is projected into the volume. The structured light comprises a pattern over which intensity of the light varies. A sensor detects light from the volume and uses variations in intensity of the detected light to correlate the detected light with the pattern. Based on the correlation, depth of objects within the volume is determined.

公开(公告)号：EP2659386B1

公开(公告)日：2017-12-20

申请号：EP11853438.7

申请日：2011-11-30

申请人： Facebook, Inc.

发明人： VENKATARAMANI, Venkateshwaran

IPC分类号： G06F15/16 ,  G06F13/14 ,  G06F12/08 ,  H04L29/08 ,  G06F17/30

CPC分类号： G06F17/3048 ,  G06F12/0844 ,  G06F17/30132 ,  G06F17/3033 ,  G06F17/30377 ,  G06F17/30424 ,  G06F17/30457 ,  G06F17/30554 ,  G06F17/30575 ,  G06F17/30595 ,  G06F17/30876 ,  G06F17/30902 ,  G06F17/30958 ,  G06F2212/463 ,  G06F2212/60 ,  H04L67/2842

摘要： The invention relates in particular to a system comprising: a database; and a cache layer comprising one or more cache clusters, each of the one or more cache clusters operative to: maintain, in a memory of one or more cache nodes of the cache cluster, at least a portion of a social graph, the social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node being uniquely identified by a node identifier, and each edge indicating associations between nodes; process one or more queries received from one or more client systems of users of a social network environment, the processing of each query comprising: if the query is for associations between nodes in the portion of the social graph stored in the cache cluster, then respond to the query by searching the portion of the social graph stored in the memory of the cache cluster; and if the query is not for associations between nodes in the portion of the social graph stored in the cache cluster, then forward the query to the database for processing; and send, to the one or more client systems for display, search results responsive to the received queries; to corresponding methods and to a corresponding cache node and storage medium.

公开(公告)号：EP1615416B1

公开(公告)日：2017-12-20

申请号：EP05076546.0

申请日：1997-07-11

申请人： Facebook Inc.

发明人： Witchalls, Stewart Robin

IPC分类号： H04M7/00 ,  H04L12/64

CPC分类号： H04M7/006 ,  H04L29/06027 ,  H04L29/12 ,  H04L29/12009 ,  H04L29/12094 ,  H04L61/1529 ,  H04L65/1026 ,  H04L65/1036 ,  H04L65/1043 ,  H04L65/1069 ,  H04M7/0012

摘要： A data processing device arranged for networking with other such processing devices (410, 420) over an addressed packet-based data communication medium (309; 400; 504; 806), having a user interface, and being arranged to conduct an addressed point-to-point packet-based call directly between itself and another such processing device over the communication medium, and being characterised by: being arranged to signal (706) to a call set-up address exchange control processor (300), in accordance with a call set-up protocol, the identity of a desired destination processing device (420); and being responsive to receipt (720) of the address of the desired destination processing device subsequently to conduct an addressed point-to-point packet-based call directly between itself and the desired destination processing device.

公开(公告)号：EP3243188A1

公开(公告)日：2017-11-15

申请号：EP16735304.4

申请日：2016-01-05

申请人： Facebook Inc.

发明人： KANTOR, Niv ,  GROSSINGER, Nadav ,  ROMANO, Nitay

IPC分类号： G06T17/10 ,  G06T17/20 ,  G06T17/30 ,  G06T15/50 ,  G06T15/10 ,  H04N13/04

CPC分类号： G06T7/0057 ,  G06K9/00201 ,  G06K9/00375 ,  G06K2209/40 ,  G06T5/005 ,  G06T7/13 ,  G06T7/521 ,  G06T2207/10028

摘要： A method and system for estimating edge data in patterned light analysis are provided herein. The method may include: obtaining an original depth map of an object generated based on structured light analysis of a pattern comprising stripes; determining portions of the original depth map in which z-axis value is inaccurate given an edge of the object; detecting geometric feature of the object associated with the determined portion, based on neighboring portions of the depth map; and estimating the missing z-axis data along the edge of the object, based on the detecting geometric feature of the object.

公开(公告)号：EP3243121A1

公开(公告)日：2017-11-15

申请号：EP16701905.8

申请日：2016-01-07

申请人： Facebook, Inc.

发明人： LOPEZ, Javier San Agustin

IPC分类号： G06F3/01

摘要： A user of a computing device may interact with the computing device through the user's eye movement. An image of the user's eyes or face, captured by a camera on the computing device, may be analyzed using computer-vision algorithms, such as eye tracking and gaze detection algorithms. During use of the computing device, one or more lights illuminating the user, or cameras viewing the user, may become blocked. The device may be equipped with more lights or cameras than are necessary to perform gaze detection by the device. In an over-equipped device, the additional lights or cameras can remain dormant until a blockage is detected. In response to a camera or light becoming blocked, a dormant light or camera can be activated.

公开(公告)号：EP3232344A1

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

申请号：EP17169010.0

申请日：2014-07-09

申请人： Facebook, Inc.

发明人： GARG, Avichal ,  HUA, Ming ,  VERNAL, Michael ,  QIN, Yang ,  FECHETE, Dan Ionut ,  XIAO, Xinpan ,  HUANG, Yu ,  CHEN, Lu D. ,  CHAKRADEO, Saurabh Prafulla ,  BHATT, Dharmesh A. ,  HIMEL, Alex

IPC分类号： G06F17/30

CPC分类号： G06F17/30392

摘要： In one embodiment, a method includes receiving, from a client device (130) of a user of an online social network (160), an input from the user to access a card-stack interface (132, 520), generating a plurality of cards (450), where each card (450) comprises a suggested query referencing a query-domain associated with the online social network (160) and one or more query-filters, and where each query-filter references one or more objects (202, 204, 206) of the online social network (160), each card (450) further comprising one or more search results (550) corresponding to the suggested query, and each search result (550) referencing an object (202, 204, 206) of the online social network (160) matching the suggested query of the card (450); and sending, to the client device (130) in response to the input from the first user, the card-stack interface (132, 520) for display to the first user, wherein the card-stack interface (132, 520) comprises one or more of the generated cards (450).

摘要翻译： 在一个实施例中，一种方法包括从在线社交网络（160）的用户的客户端设备（130）接收来自用户的访问卡堆栈界面（132,520）的输入，生成多个 （450），其中每个卡（450）包括参考与在线社交网络（160）相关联的查询域和一个或多个查询过滤器的建议查询，并且其中每个查询过滤器参考一个或多个对象 ，每个卡（450）还包括对应于所建议的查询的一个或多个搜索结果（550），以及每个搜索结果（550）引用对象（202,204,204） （450）的建议查询匹配的在线社交网络（160） 以及响应于来自第一用户的输入，向客户端设备（130）发送用于显示给第一用户的卡堆栈接口（132,520），其中卡堆栈接口（132,520）包括一个 或更多所生成的卡（450）。