Patents Examined by Diane M Wills
  • Patent number: 10909734
    Abstract: A data visualization method and apparatus, where the method includes displaying a first density distribution diagram on a first map, where the first density distribution diagram represents density distribution, in a region, of source locations of flow events whose destinations are located in a target reference region, and displaying a second density distribution diagram on a second map, where the second density distribution diagram represents density distribution, in a region, of destinations of flow events whose source locations are located in the target reference region. Hence, bidirectional density distribution associated with each other using the target reference region are displayed on two maps in a linked manner, thereby implementing visualization of bidirectional density distribution data.
    Type: Grant
    Filed: April 13, 2018
    Date of Patent: February 2, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Bing Ni, Yanhui Geng, Wenchao Wu
  • Patent number: 10885604
    Abstract: The present invention provides a method for 3D waveform mapping of full-parallel structure, first, a 3D waveform mapping database is created according to the size of a 3D waveform image, the number of bits of probability value and the ADC's resolution of data acquisition module, then the 3D waveform mapping database is divided into Mt×Ma independent mapping storage areas along the time axis and the amplitude axis, and each independent mapping storage area is assigned a RAM, then RAMs are selected and addresses are calculated based on the sampling values and the structure of created 3D waveform mapping database, finally, parallel mappings are performed simultaneously on the time axis and the amplitude axis according to the selected RAMs and calculated addresses. Thus, the mapping time are shorten, especially in vector mapping mode, several RAMs are used for mapping, so the WCR of DSO is improved.
    Type: Grant
    Filed: June 8, 2019
    Date of Patent: January 5, 2021
    Assignee: UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
    Inventors: Wuhuang Huang, Pan Wang, Jun Jiang, Peng Ye, Kuojun Yang, Lianping Guo, Hao Zeng, Shuo Wang, Jian Gao
  • Patent number: 10878604
    Abstract: Systems and techniques are described herein for generating a triangle mesh for an image represented by curves (e.g., Bezier segments). An outline of an image is determined and reduced to a set of connected polylines that are efficiently represented in an edge list. A triangle mesh is generated based on the edge list, rather than by directly sampling the curves of the image and using the samples as vertices of triangles. Thus, the triangle mesh is generated with a number of triangles independent from a number of curves representing the image. Samples of the curves are bound to the triangle mesh by representing the samples with barycentric coordinates with respect to a triangle in the mesh. Hence, once a mesh is deformed, locations of the samples are determined from the barycentric coordinates and triangles in the deformed mesh, and used to reconstruct the curves of the deformed image.
    Type: Grant
    Filed: May 30, 2019
    Date of Patent: December 29, 2020
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Matthew David Fisher, Kevin John Wampler, Daniel M. Kaufman, Ankit Phogat
  • Patent number: 10872463
    Abstract: A method for compressing depth information for a three-dimensional virtual scene includes, at a computing device, recognizing a three-dimensional virtual scene including one or more locally-maintained virtual objects. Positioning information for one or more remotely-maintained virtual objects to be included in the three-dimensional virtual scene are received from a remote device. For a virtual view of the three-dimensional virtual scene having a virtual perspective, different portions of the virtual view are classified as belonging to one of a plurality of different occlusion classes, each of the plurality of different occlusion classes specifying an occlusion relationship between locally-maintained virtual objects and remotely-maintained virtual objects in the virtual view. A depth-compressed representation indicating the occlusion class for each of the different portions of the virtual view is output to the remote device.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: December 22, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dag Birger Frommhold, Pavlos Mavridis, Benjamin Markus Thaut
  • Patent number: 10839591
    Abstract: The disclosure provides a virtual view broadcaster, a cloud-based renderer, and a method of providing stereoscopic images. In one embodiment, the method includes (1) generating a monoscopic set of rendered images and (2) converting the set of rendered images into a stereoscopic pair of images employing depth information from the monoscopic set of rendered images and raymarching.
    Type: Grant
    Filed: January 4, 2018
    Date of Patent: November 17, 2020
    Assignee: Nvidia Corporation
    Inventors: Alexey Panteleev, Dmitry Duka
  • Patent number: 10839477
    Abstract: Methods and apparatus relating to tile-aware sector cache for graphics are described. One embodiment enables a sector cache implementation (e.g., in graphics implementations) to reduce the size of the tag space. The reduction in tag space, in turn, reduces power consumption, (e.g., via reduced ways). Moreover, cache efficiency is maintained by keeping the sector utilization at a high rate in one or more embodiments. Other embodiments are also disclosed and claimed.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: November 17, 2020
    Assignee: Intel Corporation
    Inventors: Altug Koker, Aditya Navale
  • Patent number: 10839576
    Abstract: Systems and methods for displaying a virtual reticle in an augmented or virtual reality environment by a wearable device are described. The environment can include real or virtual objects that may be interacted with by the user through a variety of poses, such as, e.g., head pose, eye pose or gaze, or body pose. The user may select objects by pointing the virtual reticle toward a target object by changing pose or gaze. The wearable device can recognize that an orientation of a user's head or eyes is outside of a range of acceptable or comfortable head or eye poses and accelerate the movement of the reticle away from a default position and toward a position in the direction of the user's head or eye movement, which can reduce the amount of movement by the user to align the reticle and target.
    Type: Grant
    Filed: October 25, 2018
    Date of Patent: November 17, 2020
    Assignee: Magic Leap, Inc.
    Inventors: Paul Armistead Hoover, Sam Baker, Jennifer M. R. Devine
  • Patent number: 10825233
    Abstract: An image processing apparatus acquires volume data including a negative voxel value and derived from a photoacoustic wave produced by irradiating a subject with light, generates compressed volume data by compressing the volume data to selectively reduce a data amount of voxel data having a voxel value whose absolute value is less than a threshold, and saves the compressed volume data.
    Type: Grant
    Filed: February 7, 2019
    Date of Patent: November 3, 2020
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Naoya Iizuka, Kenichi Nagae
  • Patent number: 10818060
    Abstract: The system provides movement guidance to an actor using a motion capture movement reference system. The motion capture movement reference system includes a light strip having an elongated substrate with lights positioned in series along a length of the elongated substrate and a computing device configured to program the lights with an illumination protocol. Operationally, a user inputs into the computing device one or more variables to establish a number of lights to simultaneously activate and/or a rate of activating and deactivating the lights along the length of the elongated substrate. The light strip is programmed based upon the one or more variables. When the lights are activated and deactivated along the length of the elongated substrate, an actor chases the lights.
    Type: Grant
    Filed: September 5, 2017
    Date of Patent: October 27, 2020
    Assignee: Activision Publishing, Inc.
    Inventors: Jason E. Greenberg, Kristina Rae Adelmeyer, Jeff J. Swenty
  • Patent number: 10810782
    Abstract: A semantic texture map system to generate a semantic texture map based on a 3D model that comprises a plurality of vertices that include coordinate that indicate positions of the plurality of vertices, a UV map, and a semantic segmentation image that comprises a set of semantic labels.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: October 20, 2020
    Assignee: Snap Inc.
    Inventors: Piers Cowburn, David Li, Isac Andreas Müller Sandvik, Qi Pan
  • Patent number: 10796468
    Abstract: The disclosure provides methods and systems for automatically generating an animatable object, such as a 3D model. In particular, the present technology provides fast, easy, and automatic animatable solutions based on unique facial characteristics of user input. Various embodiments of the present technology include receiving user input, such as a two-dimensional image or three-dimensional scan of a user's face, and automatically detecting one or more features. The methods and systems may further include deforming a template geometry and a template control structure based on the one or more detected features to automatically generate a custom geometry and custom control structure, respectively. A texture of the received user input may also be transferred to the custom geometry. The animatable object therefore includes the custom geometry, the transferred texture, and the custom control structure, which follow a morphology of the face.
    Type: Grant
    Filed: February 26, 2018
    Date of Patent: October 6, 2020
    Inventors: Verónica Orvalho, Filipe José Ferreira de Abreu Almeida, Hugo Pereira, Thomas Iorns, José Miranda
  • Patent number: 10796039
    Abstract: The disclosure notably relates to a computer-implemented method for designing a three-dimensional (3D) finite element mesh of a 3D part that includes a lattice structure. The method includes superposing a regular tiling of cells with a solid representation of the 3D part, partitioning the cells into two groups, a first group of cells, each in contact with the solid representation, and a second group of cells, none in contact with the solid representation. The method also includes computing a Boolean union of the first group of cells and the solid representation, the Boolean union forming a volume, finite element meshing the volume of the computed Boolean union while preserving the set of faces of the first group of cells that are shared with the second group of cells, and merging the finite element meshes of the cells of the second group and the meshed volume of the computed Boolean union.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: October 6, 2020
    Assignee: Dassault Systemes
    Inventors: Martin-Pierre Schmidt, Jean-Marc Lachaume, David Leo Bonner
  • Patent number: 10783673
    Abstract: Example methods and apparatus for generating a heatmap are described. One example method includes dividing a current display region of an original image on a screen into cells. The basic heat of a heat point region in each cell is calculated according to statistics and a heat weight for generating a heatmap this time, and diffusion heat to which each pixel in the current display region is subject is calculated according to the basic heat of the heat point region in the cell. The total heat of each pixel in the current display region is obtained, and a color corresponding to the total heat of each pixel in the current display region is presented in the current display region of the original image according to a preset heat presentation correspondence to obtain a heatmap of the current display region.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: September 22, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Lisheng Gao, Bing Ni
  • Patent number: 10771758
    Abstract: Techniques related to generating a virtual view from multi-view images for presentation to a viewer are discussed. Such techniques include determining, based on a viewer position relative to a display region, first and second crop positions of planar image and cropping the planar image to a cropped planar image to fill the display region using the first and second crop positions such that the first and second crop positions define an asymmetric frustum between the cropped planar image and a virtual window corresponding to the display region.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: September 8, 2020
    Assignee: Intel Corporation
    Inventors: Oscar Nestares, Kalpana Seshadrinathan, Vladan Popovic, Horst Haussecker
  • Patent number: 10751149
    Abstract: Methods, systems, and apparatuses are described for determining deformation of gingiva. A three-dimensional (3D) digital model of an archform comprising a representation of gingiva and at least one tooth may be received. The 3D model may comprise a 3D mesh describing a surface of the gingiva and the at least one tooth. The 3D mesh may be separated into a gingiva mesh and a tooth mesh. A set of shared vertices in the gingiva mesh and the tooth mesh may be identified. A tooth-movement displacement may be applied to the vertices in the tooth mesh and the vertices in the set of shared vertices. A vertex-specific displacement may be determined for the remaining vertices in the gingiva mesh by solving a harmonic equation. The 3D model may be updated.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: August 25, 2020
    Assignee: Oxilio Ltd
    Inventor: Islam Khasanovich Raslambekov
  • Patent number: 10751621
    Abstract: A method comprises producing image frames representing evolution of a scene in a field of view of a virtual camera in a virtual environment; and rendering in the image frames an appearance of movement of an environment element in the scene in correspondence with movement of the virtual camera within the virtual environment. In another method the virtual environment may include a virtual camera, an object of interest and an environment element of which at least a portion is located between the virtual camera and the object of interest. The method may comprise producing a sequence of image frames representing evolution of a scene, and over the course of multiple image frames, rendering an appearance of movement of the portion of the environment element to expose more of the object of interest in at least part of the scene previously occupied by the portion of the environment element that was moved.
    Type: Grant
    Filed: September 1, 2017
    Date of Patent: August 25, 2020
    Assignee: Square Enix Limited
    Inventors: Kevin Ratelle, Frederic Joanis
  • Patent number: 10748336
    Abstract: The disclosure notably relates to a computer-implemented method for designing a three-dimensional (3D) finite element mesh of a 3D part that comprises a lattice structure. The method includes superposing a regular tiling of cells with the solid representation of a 3D part, partitioning the cells into two groups, a first group of cells, each in contact with the solid representation of the 3D part, and a second group of cells, none in contact with the solid representation. The method also includes finite element meshing a boundary of the solid representation, extracting a boundary finite element mesh of the first group of cells, computing a Boolean union of the finite element mesh and the extracted boundary finite element mesh, finite element meshing a volume of the computed Boolean union and merging the finite element meshes of meshed volume of computed Boolean union and the cells of the second group of cells.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: August 18, 2020
    Assignee: Dassault Systemes
    Inventors: Martin-Pierre Schmidt, Jean-Marc Lachaume, David Leo Bonner
  • Patent number: 10748341
    Abstract: A terminal device includes a memory configured to store computer-readable instructions and a processor configured to perform the computer-readable instructions. The processor is configured to: cause a real space camera in a real space to capture a real space image including a real player; cause a virtual space camera in a virtual space to capture a virtual space image including a virtual object, the real player performing an instruction input to the virtual object; create a composite image that is formed by composing part of the virtual space image stored in the memory and a player image in the real space image stored in the memory; and output the composite image to a display so that the display is configured to display the composite image.
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: August 18, 2020
    Assignee: GungHo Online Entertainment, Inc.
    Inventor: Hiroyuki Ogasawara
  • Patent number: 10748332
    Abstract: Systems and methods that facilitate efficient and effective shadow image generation are presented. In one embodiment, a hard shadow generation system comprises a compute shader, pixel shader and graphics shader. The compute shader is configured to retrieve pixel depth information and generate projection matrix information, wherein the generating includes performing dynamic re-projection from eye-space to light space utilizing the pixel depth information. The pixel shader is configured to create light space visibility information. The graphics shader is configured to perform frustum trace operations to produce hard shadow information, wherein the frustum trace operations utilize the light space visibility information. The light space visibility information can be considered irregular z information stored in an irregular z-buffer.
    Type: Grant
    Filed: March 15, 2018
    Date of Patent: August 18, 2020
    Assignee: NVIDIA Corporation
    Inventor: Jon Story
  • Patent number: 10747671
    Abstract: An intelligent tile-based prefetching solution executed by a compression address aperture services linearly addressed data requests from a processor to memory stored in a memory component having a tile-based address structure. The aperture monitors tile reads and seeks to match the tile read pattern to a predefined pattern. If a match is determined, the aperture executes a prefetching algorithm uniquely and optimally associated with the predefined tile read pattern. In this way, tile overfetch is mitigated while the latency on first line data reads is reduced.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: August 18, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Wesley James Holland, Bohuslav Rychlik, Andrew Edmund Turner, George Patsilaras, Jeffrey Shabel, Simon Peter William Booth