Patents Examined by Khoa Vu
  • Patent number: 11972518
    Abstract: A processing device and a method of tiled rendering of an image for display is provided. The processing device includes memory and a processor. The processor is configured to receive the image comprising one or more three dimensional (3D) objects, divide the image into tiles, execute coarse level tiling for the tiles of the image and execute fine level tiling for the tiles of the image. The processing device also includes same fixed function hardware used to execute the coarse level tiling and the fine level tiling. The processor is also configured to determine visibility information for a first one of the tiles. The visibility information is divided into draw call visibility information and triangle visibility information for each remaining tile of the image.
    Type: Grant
    Filed: September 25, 2020
    Date of Patent: April 30, 2024
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Mika Tuomi, Kiia Kallio, Ruijin Wu, Anirudh R. Acharya, Vineet Goel
  • Patent number: 11965962
    Abstract: Time of Flight (ToF) depth image processing methods are disclosed for resolving corruption of ToF depth images. In ToF depth imaging, the light can travel paths of different lengths before returning to the pixel. Thus, the light hitting the pixel can have travelled different distances, and the distance obtained from an estimation procedure assuming a single distance may be spurious. Systems and methods are disclosed for including a time-of-flight imager and processor which resolves the multiple paths, and outputs the multiple depths at each pixel.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: April 23, 2024
    Assignee: ANALOG DEVICES, INC.
    Inventor: Charles Mathy
  • Patent number: 11954784
    Abstract: A method and system for performing safety-critical rendering of a frame in a tile based graphics processing system. Geometry data for the frame is received, including data defining a plurality of primitives representing a plurality of objects in the frame. A definition of a region in the frame is received, the region being associated with one or more primitives among the plurality of primitives. Verification data is received that associates one or more primitives with the region in the frame. The frame is rendered using the geometry data and the rendering of the frame is controlled using the verification data, so that the rendering excludes, from the frame outside the region, the primitives identified by the verification data.
    Type: Grant
    Filed: January 26, 2022
    Date of Patent: April 9, 2024
    Assignee: Imagination Technologies Limited
    Inventors: Jamie Broome, Ian King
  • Patent number: 11956231
    Abstract: Various implementations disclosed herein include devices, systems, and methods that provide authority transfer of a virtual object in a shared CGR environment. In some implementations, at a first electronic device associated with a first owner having authority to transmit state updates of a virtual object, a state update is transmitted to one or more peers participating in the shared CGR environment associated with the current state of the virtual object by the first electronic device. In some implementations, a handoff message is transmitted to indicate that ownership of the virtual object is being handed off. Then, an acquisition message transmitted by a second electronic device associated with a second owner indicates ownership acquisition of the virtual object by the second owner. The first electronic device accepts state updates of the virtual object transmitted from the second owner based on receiving the acquisition message.
    Type: Grant
    Filed: May 21, 2020
    Date of Patent: April 9, 2024
    Assignee: Apple Inc.
    Inventors: Igor L. Gorelik, Courtland M. Idstrom, Pablo P. Cheng, Yasser Rihan
  • Patent number: 11899626
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for performing a layer mapping operation are described. A described technique includes receiving a drawing file comprising a first set of layers. A template that defines one or more protocols that control the layer data value aggregation is selected. A set of data values associated with one or more layers in the first set of layers is aggregated in response to applying at least one of the one or more protocols to the drawing file. A second set of layers is generated using the set of data values. A layer mapping output that specifies a second set of layers is generated. The layer mapping output is provided as an input to an application module of a space management program.
    Type: Grant
    Filed: June 11, 2021
    Date of Patent: February 13, 2024
    Assignee: Nuvolo Technologies Corporation
    Inventors: Khoa Nguyen Van Ho, Tejas Yadav
  • Patent number: 11887231
    Abstract: Avatar animation systems disclosed herein provide high quality, real-time avatar animation that is based on the varying countenance of a human face. In some example embodiments, the real-time provision of high quality avatar animation is enabled, at least in part, by a multi-frame regressor that is configured to map information descriptive of facial expressions depicted in two or more images to information descriptive of a single avatar blend shape. The two or more images may be temporally sequential images. This multi-frame regressor implements a machine learning component that generates the high quality avatar animation from information descriptive of a subject's face and/or information descriptive of avatar animation frames previously generated by the multi-frame regressor.
    Type: Grant
    Filed: October 17, 2019
    Date of Patent: January 30, 2024
    Assignee: Tahoe Research, Ltd.
    Inventors: Minje Park, Tae-Hoon Kim, Myung-Ho Ju, Jihyeon Yi, Xiaolu Shen, Lidan Zhang, Qiang Li
  • Patent number: 11880924
    Abstract: A method of tiled rendering is provided which comprises dividing a frame to be rendered, into a plurality of tiles, receiving commands to execute a plurality of subpasses of the tiles and interleaving execution of same subpasses of multiple tiles of the frame. Interleaving execution of same subpasses of multiple tiles comprises executing a previously ordered first subpass of a second tile between execution of the previously ordered first subpass of a first tile and execution of a subsequently ordered second subpass of the first tile. The interleaving is performed, for example, by executing the plurality of subpasses in an order different from the order in which the commands to execute the plurality of subpasses are stored and issued. Alternatively, interleaving is performed by executing one or more subpasses as skip operations such that the plurality of subpasses are executed in the same order.
    Type: Grant
    Filed: December 29, 2021
    Date of Patent: January 23, 2024
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Ruijin Wu, Mika Tuomi, Paavo Sampo Ilmari Pessi, Anirudh R. Acharya
  • Patent number: 11875444
    Abstract: One embodiment of a computer-implemented method for decompressing a compressed texture block includes identifying a first texel included in a plurality of texels, wherein the plurality of texels forms at least a portion of a compressed texture block; determining a first location within the compressed texel block that corresponds to the first texel; and extracting the first texel from the first location without decompressing any of the other texels included in the plurality of texels.
    Type: Grant
    Filed: May 14, 2021
    Date of Patent: January 16, 2024
    Assignee: NVIDIA Corporation
    Inventors: Robert A Alfieri, Peter S. Shirley
  • Patent number: 11853045
    Abstract: Accurate wiring work shall be efficiently performed when a module group included in a control system for an industrial machine is installed. An installation support apparatus includes an image information acquisition part configured to acquire a camera image of a module included in a control system for an industrial machine, a design information acquisition part configured to specify the module on the basis of the camera image, and acquire design information relevant to wiring of the module, and a projection information processing part configured to generate a projection image based on the design information, allowing to be projected onto a position corresponding to the camera image.
    Type: Grant
    Filed: June 12, 2020
    Date of Patent: December 26, 2023
    Assignee: FANUC CORPORATION
    Inventor: Yuuki Fujita
  • Patent number: 11830101
    Abstract: To suspend the processing for a group of one or more execution threads currently executing a shader program for an output being generated by a graphics processor, the issuing of shader program instructions for execution by the group of one or more execution threads is stopped, and any outstanding register-content affecting transactions for the group of one or more execution threads are allowed to complete. Once all outstanding register-content affecting transactions for the group of one or more execution threads have completed, the content of the registers associated with the threads of the group of one or more execution threads, and a set of state information for the group of one or more execution threads, including at least an indication of the last instruction in the shader program that was executed for the threads of the group of one or more execution threads, are stored to memory.
    Type: Grant
    Filed: July 17, 2020
    Date of Patent: November 28, 2023
    Assignee: Arm Limited
    Inventor: Olof Henrik Uhrenholt
  • Patent number: 11823329
    Abstract: A client device receives a map tile associated with a map feature having a geometric base and a height value, the geometric base represented by a set of vertices, and map terrain data including elevation values. The client device determines whether all vertices of the map feature are in the set of vertices and selects a sample point on the map tile using the set of vertices, determine a sample elevation value for the sample point using the map terrain data, determine vertex elevation values for respective vertices in the set of vertices using the sample elevation value, and render the map tile with the map feature using the vertex elevation values. The map feature is rendered with a top surface graphical component having an elevation corresponding to a sum of the sample elevation value and the height value. The client device displays the rendering.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: November 21, 2023
    Assignee: Mapbox, Inc.
    Inventor: Aleksandar Stojiljkovic
  • Patent number: 11809337
    Abstract: Disclosed is a graphics processing device including a main SoC, a performance-enhancing SoC, and an external circuit that is set outside any of the two SoCs. The main SoC includes: a first graphics processing unit (GPU) dividing to-be-processed data into a first input part and a second input part, and processing the first output part to generate first output data; and a first transceiver circuit forwarding the second input part to the performance-enhancing SoC via the external circuit, and then receiving second output data via the external circuit and forwarding it. The performance-enhancing SoC includes: a second transceiver circuit receiving the second input part via the external circuit and outputting the second output data to the main SoC via the external circuit; and a second GPU receiving the second input part from the second transceiver circuit and processing this part to provide the second output data for the second transceiver.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: November 7, 2023
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Yi-Cheng Chen, Hsu-Jung Tung
  • Patent number: 11801115
    Abstract: An imaging system, including a head-mounted display worn by a system operator. A marker defines a plane when attached to a human subject. Optically reflective elements are disposed on the marker and on opposing sides of the plane in a non-symmetrical arrangement with respect to the plane. A memory stores a graphical representation of a tool used in a procedure performed on the human subject, and an image of anatomy of the human subject. A camera attached to the display acquires an image of the marker and the tool. A processor analyzes the image to identify the plane and to identify a side of the plane wherein the camera is located, and to render to the display the image of the anatomy of the human subject with the graphical representation of the tool superimposed thereon from a point of view in the identified side of the plane.
    Type: Grant
    Filed: May 29, 2022
    Date of Patent: October 31, 2023
    Assignee: AUGMEDICS LTD.
    Inventors: Nissan Elimelech, Stuart Wolf, Nitzan Krasney
  • Patent number: 11804011
    Abstract: Disclosed is a method and apparatus for enabling interactive visualization of three-dimensional volumetric models. The method involves maintaining three-dimensional volumetric models represented by explicit surfaces. In accordance with an embodiment of the disclosure, the method also involves, for a current point of view, generating and displaying images of the volumetric models in a manner that clarifies internal structures by accounting for light attenuation inside the volumetric models as a function of spatial positions of the explicit surfaces. The method also involves, upon receiving user input that adjusts a display variable, repeating the generating and the displaying of the images in accordance with the display variable that has been adjusted, thereby enabling interactive visualization of the volumetric models while simultaneously clarifying the internal structures by accounting for the light attenuation inside the volumetric models.
    Type: Grant
    Filed: September 15, 2021
    Date of Patent: October 31, 2023
    Assignee: LlamaZOO Interactive Inc.
    Inventors: Charles Lavigne, Li Jl
  • Patent number: 11798221
    Abstract: In a graphics processing system comprising a graphics processor, a main memory, and a memory management unit, when rendering a frame that represents a view of a scene comprising one or more objects using a ray tracing process and the ray tracing process requires a traversal of a ray tracing acceleration data structure indicative of the distribution of geometry for the scene being rendered to determine geometry for the scene that may be intersected by a ray, at least part of the traversal of the ray tracing acceleration data structure is performed by the memory management unit (MMU).
    Type: Grant
    Filed: October 27, 2021
    Date of Patent: October 24, 2023
    Assignee: Arm Limited
    Inventors: Daren Croxford, Mathieu Jean Joseph Robart, Sharjeel Saeed
  • Patent number: 11798121
    Abstract: A method of operating a tile-based graphics processing pipeline, in which the pipeline maintains information indicating whether sample values of rendered fragment data stored in the tile buffer for a set of plural pixels (or for each set of a plurality of sets of plural pixels) have the same value.
    Type: Grant
    Filed: January 25, 2022
    Date of Patent: October 24, 2023
    Assignee: Arm Limited
    Inventors: Jian Wang, Toni Viki Brkic
  • Patent number: 11776179
    Abstract: Embodiments of provide systems, methods, and computer storage media for rendering multicolored vector content using pre-computed scalar fields, such as images or textures. In an example implementation, multicolored vector content is processed to generate a representation of three scalar fields: an unsigned distance field, a field of region IDs, and a color plane (also called a color field or a color texture). These three fields are pre-computed prior to rendering (e.g., outside of a rendering loop), and then subsequently used (e.g., by a GPU as textures) to render an approximation of the multicolored vector content.
    Type: Grant
    Filed: September 10, 2021
    Date of Patent: October 3, 2023
    Assignee: Adobe Inc.
    Inventor: Scott Edward Petersen
  • Patent number: 11741640
    Abstract: A computer system for dynamic generation of custom color selections receives from a user an indication of a target color. The computer system also identifies a location of the target color within a mathematically-defined color space. The computer system identifies a location of a second color within the mathematically-defined color space. Additionally, the computer system generates a first golden triangle within the mathematically-defined color space. The location of the target color comprises a first vertex of the first golden triangle. The location of the second color comprises a second vertex of the first golden triangle. A location of a third color comprises a third vertex of the first golden triangle. The computer system then displays on a user interface an indication of the target color, the second color, and the third color.
    Type: Grant
    Filed: September 11, 2020
    Date of Patent: August 29, 2023
    Assignee: PPG Industries Ohio, Inc.
    Inventors: Alison Norris, Kristi Kauffman, Francis Groves
  • Patent number: 11734883
    Abstract: This specification describes systems and methods for generating a mapping of a physical space from point cloud data for the physical space. The methods can include receiving the point cloud data for the physical space, filtering the point cloud data to, at least, remove sparse points from the point cloud data, aligning the point cloud data along x, y, and z dimensions that correspond to an orientation of the physical space, and classifying the points in the point cloud data as corresponding to one or more types of physical surfaces. The methods can also include identifying specific physical structures in the physical space based, at least in part, on classifications for the points in the point cloud data, and generating the mapping of the physical space to identify the specific physical structures and corresponding contours for the specific physical structures within the orientation of the physical space.
    Type: Grant
    Filed: April 14, 2021
    Date of Patent: August 22, 2023
    Assignee: Lineage Logistics, LLC
    Inventors: Christopher Frank Eckman, Brady Michael Lowe
  • Patent number: 11734787
    Abstract: Aspects presented herein relate to methods and devices for graphics processing including an apparatus, e.g., a GPU. The apparatus may receive a plurality of primitives associated with one or more frames in a scene, a portion of the scene being associated with an upscaled sample space and/or a downscaled sample space. The apparatus may also perform a binning pass for the plurality of primitives, the binning pass being associated with an unscaled sample space, where the binning pass sorts each of the primitives into one or more bins associated with each of the one or more frames. Further, the apparatus may perform one of one or more rendering passes for each of the one or more bins. The apparatus may also rasterize each of the plurality of primitives based on at least one of the upscaled sample space or the downscaled sample space.
    Type: Grant
    Filed: September 17, 2021
    Date of Patent: August 22, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Ashokanand Neelambaran, Piyush Gupta, Kalyan Kumar Bhiravabhatla, Tao Wang, Andrew Evan Gruber