Patents Assigned to Facebook
-
Publication number: 20210019363Abstract: Disclosed herein includes a system, a method, and a device for improving computational efficiency of deconvolution by reducing a number of dot products. In one aspect, an input image having a set of pixels is received. A first dot product may be performed on a subset of the set of pixels of the input image and a portion of a kernel, to generate a first pixel of an output image. A number of multiplications performed for the first dot product performed may be less than a number of elements of the kernel. A second dot product on a remaining portion of the kernel to generate the first pixel of the output image may be bypassed.Type: ApplicationFiled: July 16, 2019Publication date: January 21, 2021Applicant: Facebook Technologies, LLCInventor: Ganesh Venkatesh
-
Publication number: 20210019591Abstract: Disclosed herein includes a system, a method, and a device for receiving input data to generate a plurality of outputs for a layer of a neural network. The plurality of outputs are arranged in a first array. Dimensions of the first array may be compared with dimensions of a processing unit (PE) array including a plurality of PEs. According to a result of the comparing, the first array is partitioned into subarrays by the processor. Each of the subarrays has dimensions less than or equal to the dimensions of the PE array. A first group of PEs in the PE array is assigned to a first one of the subarrays. A corresponding output of the plurality of outputs is generated using a portion of the input data by each PE of the first group of PEs assigned to the first one of the subarrays.Type: ApplicationFiled: July 15, 2019Publication date: January 21, 2021Applicant: Facebook Technologies, LLCInventors: Ganesh Venkatesh, Liangzhen Lai, Pierce I-Jen Chuang, Meng Li
-
Patent number: 10895737Abstract: The disclosed transparent electroactive systems may include at least one transparent electroactive material, a first electrode material disposed over a first surface of the transparent electroactive material, and a second electrode material disposed over a second, opposite surface of the transparent electroactive material. The first and second electrode materials may be configured to apply a sufficient voltage to the transparent electroactive material to deform the transparent electroactive material. At least the first electrode material may include conductive traces that are nonlinear. Various other methods and systems are also disclosed.Type: GrantFiled: February 11, 2019Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Spencer Allan Wells, Andrew John Ouderkirk, Katherine Marie Smyth
-
Patent number: 10896191Abstract: A social networking system determines common location information included in a set of posts between a set of users. Using the determined common location information, the social networking system generates a message interface for grouping a set of messages into a conversation thread. For example, the messages may be grouped into a conversation thread based on common location information in the messages and being associated with participants sharing a social relationship. When a group conversation is created, the social networking system presents a message interface containing the conversation thread to one or more participants of the thread. The social networking system adds the set of messages to the conversation thread based on social information about the social relationships among the participants of the conversation thread. The social networking system then presents the message interface for display to one or more of the participants.Type: GrantFiled: July 22, 2016Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventors: Ben Hamilton, Lucy Congyun Zhang, Benjamin Peter Davenport, Jonathan David Perlow, David Harry Garcia
-
Patent number: 10897586Abstract: In one example, a method comprises: enabling a photodiode to, in response to incident light, accumulate residual charge, and to transfer overflow charge to a first charge storage device and a second charge storage device when the photodiode saturates; disconnecting the second charge storage device from the first charge storage device; enabling the photodiode to transfer the residual charge to the first charge storage device to cause the charge sensing unit to output a first voltage; quantizing the first voltage to generate a first digital value to measure the residual charge; connecting the second charge storage device with the first charge storage device to cause the charge sensing unit to output a second voltage; quantizing the second voltage to generate a second digital value to measure the overflow charge; and generating a digital representation of the incident light intensity based on the first digital value and the second digital value.Type: GrantFiled: June 27, 2019Date of Patent: January 19, 2021Assignee: FACEBOOK TECHNOLOGIES, LLCInventors: Xinqiao Liu, Song Chen, Andrew Samuel Berkovich
-
Patent number: 10897672Abstract: An audio device includes a speaker array and a controller for beam-steering audio output by the speaker array to localize sound in different locations in a local area around the audio device. The audio device also includes a microphone array or a set of cameras configured to detect an object, such as a human, in the local area around the audio device. From data captured by the microphone array or the set of cameras, the audio device determines a location of the object in the local area and steers the audio output by the speaker array towards the determined location of the object. As the object moves within the local area, the audio device dynamically steers the audio output to move along with the object.Type: GrantFiled: August 16, 2019Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventors: Michael Asfaw, Michael Xingyi Yu, Stefan Mag, Michael Smedegaard
-
Patent number: 10895752Abstract: Disclosed herein are techniques for structured light pattern generation. A method for generating a one-dimensional structured light pattern in a first direction and with a desired intensity pattern includes generating a plurality of one-dimensional light patterns using a two-dimensional diffractive optical element with different periods in two orthogonal directions, and combining the plurality of one-dimensional light patterns to form the one-dimensional structured light pattern with the desired intensity pattern. Each of the one-dimensional light patterns includes a one-dimensional light pattern in the first direction. The plurality of one-dimensional light patterns is distributed in a second direction different from the first direction. A separation angle between each pair of adjacent one-dimensional light patterns of the plurality of one-dimensional light patterns in the second direction and with respect to the two-dimensional diffractive optical element is less than a threshold value.Type: GrantFiled: January 10, 2018Date of Patent: January 19, 2021Assignee: FACEBOOK TECHNOLOGIES, LLCInventors: Nitay Romano, Nadav Grossinger, Yaakov Yonatan Layosh
-
Patent number: 10895746Abstract: A near-eye display (NED) includes a source assembly, a waveguide outside a field-of-view of a user, and a main optic within the field-of-view. The waveguide expands light emitted from the source assembly in at least one dimension and out-couple the expanded light. The main optic is partially transparent and is positioned such that the user of the NED looks through the main optic to view a local area surrounding the NED. The main optic receives light from the local area, combines the received light with the expanded light to generate combined light, and directs the combined light to the user's eye-box.Type: GrantFiled: August 7, 2017Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventor: Nicholas Daniel Trail
-
Patent number: 10896295Abstract: In one embodiment, a method includes receiving, from a first client system associated with a first user, a message sent from the first user to a second user, where the message includes one or more n-grams, analyzing the received message to identify one or more named-entities corresponding to one or more of the n-grams, tagging one or more of the n-grams of the message with references to the one or more identified named-entities, and sending, to a second client system associated with the second user, instructions for presenting the message to the second user, where the message includes the one or more tagged n-grams corresponding to the one or more identified named-entities, where each tagged n-gram is selectable to retrieve additional information associated with the corresponding named-entity.Type: GrantFiled: August 21, 2018Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventor: Rajesh Krishna Shenoy
-
Patent number: 10896545Abstract: A system includes a near eye display (NED) comprising a substantially transparent electronic display that is configured to display images in accordance with display instructions, and an imaging device configured to capture one or more images of a portions of a local area surrounding the NED. The system further includes a controller configured to determine a position of an object within the local area using the captured one or more images and location information associated with the object. The controller accesses supplemental information regarding the object, and updates the display instructions to cause the substantially transparent electronic display to display at least a portion of the supplemental information about the object. The display of the at least a portion of the supplemental information is positioned within a threshold distance of the determined position of the object in an augmented reality environment as presented via the substantially transparent electronic display.Type: GrantFiled: November 29, 2017Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Kenrick Cheng-kuo Kin, Albert Peter Hwang
-
Patent number: 10896484Abstract: In one embodiment, a computing device determines a window of time that is available after each operation to fill a frame buffer. The device determines a first number indicating a number of elements of a requested content that fit into a display region, an increment based on an application-specific rule, and a second number indicating a number of elements to pre-generate based on the first number and the increment. The device selects one or more pre-generation tasks for pre-generating content for the second number of select elements of the requested content. During the window of time, the device executes at least a subset of the pre-generation tasks to pre-generate content for a corresponding subset of the select elements. The pre-generated subset of the select elements is stored in an application-tailored recycler.Type: GrantFiled: October 25, 2017Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventor: Jonathan M. Kaldor
-
Patent number: 10896128Abstract: Technology is provided for partitioning a shared unified cache in a multi-processor computer system. The technology can receive a request to allocate a portion of a shared unified cache memory for storing only executable instructions, partition the cache memory into multiple partitions, and allocate one of the partitions for storing only executable instructions. The technology can further determine the size of the portion of the cache memory to be allocated for storing only executable instructions as a function of the size of the multi-processor's L1 instruction cache and the number of cores in the multi-processor.Type: GrantFiled: December 23, 2016Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventors: Narsing Vijayrao, Keith Adams
-
Patent number: 10897668Abstract: An audio system for customizing sound fields for increased user privacy. A microphone array of a headset detects sounds from one or more sound sources in a local area of the headset. The audio system estimates array transfer functions (ATFs) associated with the sounds, and determines determining sound field reproduction filters for a loudspeaker array of the headset using the ATFs. The audio system presents audio content, via the loudspeaker array, based in part on the sound field reproduction filters. The presented audio content has a sound field that has a reduced amplitude in a first damped region of the local area that includes a first sound source of the one or more sound sources.Type: GrantFiled: May 5, 2020Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Antonio John Miller, Jacob Ryan Donley, Scott Porter
-
Patent number: 10895897Abstract: A head-mounted-display (HMD) includes a face plate, and a main body. The main body attaches the face plate to cover a front portion of the main body. The main body includes a front plate, a back plate, and a circuit board. The front plate includes at least one first air channel formed at a rear side of the front plate facing away from the face plate for conveying air from a bottom portion of the main body to an upper portion of the main body. Each of the front plates may be formed with windows for receiving an intake air or discharging an outflow air. The back plate is attached to the front plate and located further away from the face plate. The circuit board is located between the front plate and the back plate.Type: GrantFiled: January 22, 2020Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventor: Jeffrey P. Mills
-
Patent number: 10896516Abstract: In one embodiment, a system includes at least one projector configured to project a plurality of projected patterns onto a scene, the projected patterns including a first projected pattern that includes a plurality of first projected features, a camera configured to capture a plurality of images including a first detected pattern corresponding to a reflection of the first projected pattern, and one or more processors configured to: compute a depth map of the scene based on the first projected pattern, the first detected pattern, and relative positions of the camera and the at least one projector, project, using the projector, a second projected pattern comprising a plurality of second projected features onto a portion of the scene, where the second projected pattern is more sparse than the first projected pattern, and capture, using the camera, a second detected pattern corresponding to a reflection of the second projected pattern.Type: GrantFiled: October 2, 2018Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Niv Kantor, Ricardo Garcia, Nadav Grossinger, Nitay Romano
-
Patent number: 10897570Abstract: A system generates an output audio signal for an object or virtual object using image data of a room to select a room impulse response from a database. A headset may include a depth camera assembly (DCA) and processing circuitry. The DCA generates depth image data of a room. The processing circuitry determines room parameters such as the dimensions of the room based on the depth image data. A room impulse response for the room is determined based on referencing a database of room impulse responses using the room parameters. An output audio signal is generated by convolving a source audio signal of an object with the room impulse response.Type: GrantFiled: January 28, 2019Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Philip Robinson, Scott Colburn, William Owen Brimijoin, II, Vamsi Krishna Ithapu, Peter Harty Dodds, Sebastiá Vicenç Amengual Gari, Carl Schissler
-
Patent number: 10897440Abstract: The disclosed computer-implemented method may include obtaining an original media data structure that comprises a plurality of layers, determining, for each layer within the plurality of layers, that at least one declarative patch within a plurality of declarative patches is applicable to the layer, generating a modified media data structure that comprises, for each layer determined to have at least one applicable declarative patch, a placeholder and a patcher function associated with the respective at least one declarative patch, rendering the modified media data structure, the rendering comprising, for each layer including a placeholder and a patcher function, executing the patcher function, the executing comprising replacing the placeholder based on user data, and providing, for display on a display device of a computing device of the user, the rendered modified media data structure. Various other methods, systems, and computer-readable media are also disclosed.Type: GrantFiled: August 21, 2019Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventors: Benjamin Jaffe, Michael O'Brien
-
Patent number: 10894208Abstract: A hand-held controller includes a handle extending in a longitudinal direction. The handle is shaped and dimensioned to be grasped by a user's hand. A ring is attached to an end of the handle and surrounds a thumb of the user when the handle is grasped by the user's hand. The ring has an annular surface that defines a plane that forms a predetermined angle with respect to the longitudinal direction, and a curved outer surface. Light sources are mounted on the curved outer surface and configured to emit light to be captured by an imaging device for tracking a position or orientation of the hand-held controller. The light is emitted in a direction normal to the curved outer surface.Type: GrantFiled: November 1, 2019Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Peter Wesley Bristol, Yi-Yaun Chen, Glen Jason Tompkins
-
Patent number: 10895738Abstract: A display device for projecting light to a viewer may include (1) a plurality of subpixels, in which subpixels may emit light of differing spectral distributions, (2) at least one light deviator disposed optically downstream from the plurality of subpixels, and (3) and a controller. The light emitted from each of the plurality of subpixels may be transmitted through and laterally shifted by the least one light deviator towards a viewer and the at least one light deviator may be mechanically rotatable by a force applied to an outer circumferential region of the at least one light deviator. The controller may control illumination of at least a subset of the plurality of subpixels in synchronization with rotation of the at least one light deviator. Various other apparatus, systems, and methods are also disclosed.Type: GrantFiled: November 14, 2018Date of Patent: January 19, 2021Assignee: Facebook Technologies, LLCInventors: Jasmine Soria Sears, Stephen James McNally
-
Patent number: 10896239Abstract: An online system accesses a content item containing a link to an external landing page. When an opportunity to present content to a viewing user occurs, the system determines a quality metric for the content item. The system further determines, based on the attributes of the external page, a quality metric for the external page. The quality metric for the external page is adjusted based on the quality metric of the content item. The system computes a value score for the content item based on the quality metrics for the content item and the external page. The content item is ranked against other content items for presentation in the opportunity. Content items are selected by the system and sent for presentation to the viewing user.Type: GrantFiled: March 1, 2018Date of Patent: January 19, 2021Assignee: Facebook, Inc.Inventors: Taedong Kim, Zhiye Fei, Tanmoy Chakraborty, Lei Wang