Patents Examined by William A Beutel
  • Patent number: 12380626
    Abstract: Systems and methods for producing an acceleration structure provide for subdividing a 3-D scene into a plurality of volumetric portions, which have different sizes, each being addressable using a multipart address indicating a location and a relative size of each volumetric portion. A stream of primitives is processed by characterizing each according to one or more criteria, selecting a relative size of volumetric portions for use in bounding the primitive, and finding a set of volumetric portions of that relative size which bound the primitive. A primitive ID is stored in each location of a cache associated with each volumetric portion of the set of volumetric portions. A cache location is selected for eviction, responsive to each cache eviction decision made during the processing. An element of an acceleration structure according to the contents of the evicted cache location is generated, responsive to the evicted cache location.
    Type: Grant
    Filed: September 20, 2022
    Date of Patent: August 5, 2025
    Assignee: Imagination Technologies Limited
    Inventors: James A. McCombe, Aaron Dwyer, Luke T. Peterson, Neils Nesse
  • Patent number: 12380631
    Abstract: Input indicative of a selection of volumetric content for presentation is received. The volumetric content comprises a volumetric representation of one or more elements of a real-world three-dimensional space. In response to the input, device state data associated with the volumetric content is accessed. The device state data describes a state of one or more network-connected devices associated with the real-world three-dimensional space. The volumetric content is presented. The presentation of the volumetric content includes presentation of the volumetric representation of the one or more elements overlaid on the real-world three-dimensional space by a display device and configuring the one or more network-connected devices using the device state data.
    Type: Grant
    Filed: February 9, 2024
    Date of Patent: August 5, 2025
    Assignee: Snap Inc.
    Inventors: Rajan Vaish, Sven Kratz, Andrés Monroy-Hernández, Brian Anthony Smith
  • Patent number: 12380986
    Abstract: An example method includes displaying, via a visualization device and overlaid on a portion of an anatomy of a patient viewable via the visualization device, a virtual model of the portion of the anatomy obtained from a virtual surgical plan for an orthopedic joint repair surgical procedure to attach a prosthetic to the anatomy; and displaying, via the visualization device and overlaid on the portion of the anatomy, a virtual guide that guides at least one of preparation of the anatomy for attachment of the prosthetic or attachment of the prosthetic to the anatomy.
    Type: Grant
    Filed: May 28, 2024
    Date of Patent: August 5, 2025
    Assignee: Howmedica Osteonics Corp.
    Inventors: Sergii Poltaretskyi, Jean Chaoui, Damien Cariou
  • Patent number: 12367644
    Abstract: A computing system configured to: (1) render, via a graphical user interface (GUI) displayed by a client station, a three-dimensional view of a construction project using a three-dimensional model file that defines a set of meshes representing physical objects of the construction project, wherein each mesh comprises a set of triangular faces, and wherein the GUI includes a measurement tool for obtaining a shortest distance between a first mesh and a second mesh; (2) receive a request to obtain the shortest distance between the first mesh and the second mesh; (3) calculate a set of distances potentially comprising the shortest distance between the first mesh and the second mesh by first reducing one or both of: (i) the number of faces between which distances are calculated and (ii) the number of distances that are calculated; and (4) determine the shortest distance between the first mesh and the second mesh.
    Type: Grant
    Filed: October 16, 2023
    Date of Patent: July 22, 2025
    Assignee: Procore Technologies, Inc.
    Inventors: Scott Bieser, Winson Chu
  • Patent number: 12361618
    Abstract: Aspects of the present disclosure involve a system comprising a computer-readable storage medium storing a program and method for adding time-based captions to captured video. The program and method provide for displaying, by a messaging application, a preview user interface for previewing and editing captured video in order to generate a media content item, the preview user interface including an interface element which is selectable to switch to a captions user interface for adding a caption to the media content item; switching, in response to first user input selecting the interface element, to the captions user interface which is configured to receive user input for caption content and a duration to display the caption content; receiving, via the captions user interface, second user input for the caption content and the duration; and generating the media content item based on the caption content and the duration to display the caption content.
    Type: Grant
    Filed: April 16, 2024
    Date of Patent: July 15, 2025
    Assignee: Snap Inc.
    Inventors: Kaveh Anvaripour, Christine Barron, Nathan Kenneth Boyd, Christie Marie Heikkinen, Ranidu Lankage, Daniel Moreno, Shannon Ward, Tabari Williams
  • Patent number: 12354263
    Abstract: System and method of registering a medical image of a patient in an imaging space to the patient in a physical space preferably without the use of any embedded radiopaque fiducials in medical images is provided. In one way, intra-op 2D medical images are used to register a pre-op unregistered 3D medical image. The 2D medical images are registered based on simultaneous tracking of the tracking markers on the imaging device and on the patient by a tracking device at the time of image capture. The 2D images are matched to corresponding simulated 2D images generated from the pre-op 3D image volume. Thus, registration of a pre-op 3D image to the patient is accomplished without performing another 3D scan of the patient.
    Type: Grant
    Filed: March 31, 2023
    Date of Patent: July 8, 2025
    Assignee: Globus Medical Inc.
    Inventors: Norbert Johnson, Paden Troxell, Caroline Conrad, Mert Erad, Nicholas Maritato, Michael Brauckmann, Neil R. Crawford
  • Patent number: 12340551
    Abstract: Embodiments of the invention provide a computer system that includes a processor communicatively coupled to a memory. The processor is operable to perform processor operations that include accessing video information having a plurality of image regions; and accessing text information associated with the video information. The text information is used to determine a set of relevance results that result from performing a relevance evaluation on each of the plurality of image regions. A first group of relevance results are determined, where the first group of relevance results are within the set of relevance results. A first group of image regions are determined, where the first group of image regions are within the plurality of image regions that are associated with the first group of relevance results. The text information is incorporated within a selected one of the first group of image regions.
    Type: Grant
    Filed: January 13, 2023
    Date of Patent: June 24, 2025
    Assignees: International Business Machines Corporation, MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: Juan Carlos Pinzon Estupinan, Ashutosh Vishwas Mate, Vinayak Harnoor, Evelyn Bahiyyih Pirnia
  • Patent number: 12322032
    Abstract: In an approach to generating a synthetic three-dimensional (3D) X-ray volume, a first bag image of the plurality of bag images that includes an associated bag subvolume greater than a volume of a threat represented in a first threat image of the plurality of threat images is selected. An image is created based on inserting the threat of the first threat image into the associated bag subvolume of the first bag image.
    Type: Grant
    Filed: February 3, 2022
    Date of Patent: June 3, 2025
    Assignee: BATTELLE MEMORIAL INSTITUTE
    Inventors: David Lieblich, John Tatarowicz, Rodney Hallgren
  • Patent number: 12315155
    Abstract: The present invention provides an information processing apparatus, an information processing method, an information processing program, and an information processing system that facilitates recognition of an identification result.
    Type: Grant
    Filed: April 12, 2022
    Date of Patent: May 27, 2025
    Assignee: feuro inc.
    Inventors: Naoki Okada, Shusuke Inoue
  • Patent number: 12315055
    Abstract: An information processing apparatus according to an embodiment of the present technology includes a generation unit and an operation control unit. The generation unit generates environmental information of a real space around a user on the basis of a detection result of a microphone unit that detects a sound in the real space. The operation control unit controls an operation of a virtual object presented in a virtual space constructed in accordance with the real space on the basis of the environmental information.
    Type: Grant
    Filed: May 21, 2021
    Date of Patent: May 27, 2025
    Assignee: SONY GROUP CORPORATION
    Inventor: Tomohiko Gotoh
  • Patent number: 12256008
    Abstract: A method includes a computing device interpreting a request for a requesting entity to access a set of learning objects pertaining to a common topic represented in a virtual reality environment to produce a set of requested learning object identifiers. The method further includes determining whether a license smart contract for the set of learning objects associated with a non-fungible token of the object distributed ledger affirms access by the requesting entity to the set of learning objects. When access is affirmed, the method further includes generating the virtual reality environment utilizing a group of object representations in accordance with interaction information for at least some of the object representations of the group of object representations. The method further includes outputting the virtual reality environment to the requesting entity for interactive consumption.
    Type: Grant
    Filed: September 21, 2023
    Date of Patent: March 18, 2025
    Assignee: Enduvo, Inc.
    Inventors: Matthew Bramlet, Justin Douglas Drawz, Steven J. Garrou, Christine Mancini Varani, Gary W. Grube
  • Patent number: 12249041
    Abstract: Described are techniques for oblique image rectification. The techniques include receiving an original image depicting an oblique view of a circular object and pre-processing the original image into an edge image. The techniques further include generating, by a machine learning model based on the edge image, a heatmap including an ellipse formed by the oblique view of the circular object. The techniques further include computing ellipse parameters describing the ellipse of the heatmap. The techniques further include performing, using the ellipse parameters, an affine transformation on the original image to generate a rectified image, where the rectified image converts the ellipse to a circle.
    Type: Grant
    Filed: October 24, 2022
    Date of Patent: March 11, 2025
    Assignee: International Business Machines Corporation
    Inventors: Sebastien Gilbert, Michele Merler, Dhiraj Joshi, Apurv Gupta, Shyama Prosad Chowdhury, Chidansh Amitkumar Bhatt, Nirmit V. Desai
  • Patent number: 12236549
    Abstract: The invention relates to a new approach to characterize, model, and find Buckshot anomalies within LiDAR point cloud dataset collected with Geiger-mode Avalanche Photodiode (GmAPD) LiDAR platforms.
    Type: Grant
    Filed: November 22, 2022
    Date of Patent: February 25, 2025
    Assignee: THE SANBORN MAP COMPANY, INC.
    Inventor: Stephen Griffiths
  • Patent number: 12229896
    Abstract: A method includes the steps of receiving a three-dimensional input model of an underground tunnel system of a worksite, determining an initial first location in the input model for a virtual probe, determining distances between the first location and tunnel walls on the basis of the input model; determining tunnel heading on the basis of processing the determined distances, relocating the virtual probe at a second location in the input model along with the determined tunnel heading, and generating a logical tunnel model indicative of path of the virtual probe travelling in the input model, on the basis of determined locations of the virtual probe being relocated in the input model.
    Type: Grant
    Filed: September 17, 2020
    Date of Patent: February 18, 2025
    Assignee: Sandvik Mining and Construction Oy
    Inventor: Pekka Martikainen
  • Patent number: 12229864
    Abstract: This disclosure provides systems, devices, apparatus, and methods, including computer programs encoded on storage media, for runtime optimization of the shader execution flow. A graphics processor may obtain instruction execution data associated with a graphics workload, the instruction execution data including graphics data for a set of shader operations. The graphics processor may configure, at a first iteration, at least one predication value based on the instruction execution data including the graphics data for the set of shader operations. The graphics processor may adjust, at a second iteration, an execution flow of the graphics workload based on the configured at least one predication value, the execution flow of the graphics workload including the set of shader operations. The graphics processor may execute or refrain from executing, at the second iteration, each of the set of shader operations based on the adjusted execution flow of the graphics workload.
    Type: Grant
    Filed: August 5, 2022
    Date of Patent: February 18, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Yun Du, Eric Demers, Andrew Evan Gruber, Chun Yu, Baoguang Yang, Chihong Zhang, Yuehai Du, Avinash Seetharamaiah, Jonnala Gadda Nagendra Kumar, Gang Zhong, Zilin Ying, Fei Wei
  • Patent number: 12217328
    Abstract: Aspects include a multistage collector to receive outputs from plural processing elements. Processing elements may comprise (each or collectively) a plurality of clusters, with one or more ALUs that may perform SIMD operations on a data vector and produce outputs according to the instruction stream being used to configure the ALU(s). The multistage collector includes substituent components each with at least one input queue, a memory, a packing unit, and an output queue; these components can be sized to process groups of input elements of a given size, and can have multiple input queues and a single output queue. Some components couple to receive outputs from the ALUs and others receive outputs from other components. Ultimately, the multistage collector can output groupings of input elements. Each grouping of elements (e.g., at input queues, or stored in the memories of component) can be formed based on matching of index elements.
    Type: Grant
    Filed: July 10, 2023
    Date of Patent: February 4, 2025
    Assignee: Imagination Technologies Limited
    Inventors: James Alexander McCombe, Steven John Clohset, Jason Rupert Redgrave, Luke Tilman Peterson
  • Patent number: 12211156
    Abstract: Aspects of the present disclosure involve a system comprising a computer-readable storage medium storing at least one program, method, and user interface to facilitate context based augmented reality communication between multiple users over a network. Virtual content item configuration data indicative of a selection by a first user of virtual content item to apply to a real-world environment that is visible to a second user via a second device is received from a first device. The virtual content item configuration data also includes one or more criteria to trigger application of the virtual content item to the real-world environment. A triggering event is detected based on satisfaction of the one or more criteria determined from context data generated at the second device. The second device presents the virtual content item overlaid on the real-world environment that is visible to the second user based on the triggering event.
    Type: Grant
    Filed: February 1, 2023
    Date of Patent: January 28, 2025
    Assignee: Snap Inc.
    Inventors: Brian Anthony Smith, Yu Jiang Tham, Rajan Vaish
  • Patent number: 12205222
    Abstract: A transcript of an audio conversation between multiple users (e.g., two users) is generated. The transcript is displayed in real time within a VR environment as the conversation takes place. A virtual selection tool is displayed within the VR environment to allow for a selection of different portions of the transcript. In addition, a virtual keyboard and or virtual panels with characters may be displayed and the virtual selection tool may be used to make selections from these displays as well. These selections are used to generate new text. The new text may form part of a user's notes of the conversation or an entry for a text field within the VR environment.
    Type: Grant
    Filed: December 12, 2023
    Date of Patent: January 21, 2025
    Assignee: INTUIT INC.
    Inventor: Shaozhuo Jia
  • Patent number: 12198248
    Abstract: Systems and methods for ray tracing acceleration structure level of detail processing are described. An example graphics processing system is to retrieve a first level of detail value for a sub-tree from a level of detail residency map corresponding to a bounding volume hierarchy of objects. The graphics processing system is to determine a second level of detail value for the sub-tree. The graphics processing system is to select a final level of detail value for the sub-tree based on a comparison between the first level of detail value for the sub-tree and the second level of detail value for the sub-tree. The graphics processing system is to, based on the final level of detail value for the sub-tree, select child nodes in an acceleration structure tree and trace the selected child nodes.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: January 14, 2025
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Mark S. Grossman
  • Patent number: 12192651
    Abstract: Methods, systems, and media for generating compressed images are provided. In some embodiments, the method comprises: identifying a multi-plane image, MPI, that represents a three-dimensional image, wherein the MPI comprises a plurality of fronto-parallel planes; splitting the MPI into a plurality of sub-volumes, wherein each sub-volume in the plurality of sub-volumes includes a subset of the plurality of fronto-parallel planes; calculating, for each sub-volume of the MPI, a depthmap; converting each depthmap to a mesh, wherein each mesh corresponds to a layer of a plurality of layers associated with a multi-depth image, MDI, to be rendered; calculating, for each layer of the plurality of layers, an image; and storing the meshes corresponding to the plurality of layers of the MDI and the images corresponding to the plurality of layers of the MDI as the MDI.
    Type: Grant
    Filed: September 8, 2023
    Date of Patent: January 7, 2025
    Assignee: GOOGLE LLC
    Inventor: Ryan Overbeck