Patents Examined by William A Beutel
-
Patent number: 12380626Abstract: 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: GrantFiled: September 20, 2022Date of Patent: August 5, 2025Assignee: Imagination Technologies LimitedInventors: James A. McCombe, Aaron Dwyer, Luke T. Peterson, Neils Nesse
-
Patent number: 12380631Abstract: 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: GrantFiled: February 9, 2024Date of Patent: August 5, 2025Assignee: Snap Inc.Inventors: Rajan Vaish, Sven Kratz, Andrés Monroy-Hernández, Brian Anthony Smith
-
Patent number: 12380986Abstract: 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: GrantFiled: May 28, 2024Date of Patent: August 5, 2025Assignee: Howmedica Osteonics Corp.Inventors: Sergii Poltaretskyi, Jean Chaoui, Damien Cariou
-
Patent number: 12367644Abstract: 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: GrantFiled: October 16, 2023Date of Patent: July 22, 2025Assignee: Procore Technologies, Inc.Inventors: Scott Bieser, Winson Chu
-
Patent number: 12361618Abstract: 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: GrantFiled: April 16, 2024Date of Patent: July 15, 2025Assignee: Snap Inc.Inventors: Kaveh Anvaripour, Christine Barron, Nathan Kenneth Boyd, Christie Marie Heikkinen, Ranidu Lankage, Daniel Moreno, Shannon Ward, Tabari Williams
-
Patent number: 12354263Abstract: 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: GrantFiled: March 31, 2023Date of Patent: July 8, 2025Assignee: Globus Medical Inc.Inventors: Norbert Johnson, Paden Troxell, Caroline Conrad, Mert Erad, Nicholas Maritato, Michael Brauckmann, Neil R. Crawford
-
Patent number: 12340551Abstract: 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: GrantFiled: January 13, 2023Date of Patent: June 24, 2025Assignees: International Business Machines Corporation, MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Juan Carlos Pinzon Estupinan, Ashutosh Vishwas Mate, Vinayak Harnoor, Evelyn Bahiyyih Pirnia
-
Patent number: 12322032Abstract: 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: GrantFiled: February 3, 2022Date of Patent: June 3, 2025Assignee: BATTELLE MEMORIAL INSTITUTEInventors: David Lieblich, John Tatarowicz, Rodney Hallgren
-
Patent number: 12315155Abstract: 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: GrantFiled: April 12, 2022Date of Patent: May 27, 2025Assignee: feuro inc.Inventors: Naoki Okada, Shusuke Inoue
-
Patent number: 12315055Abstract: 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: GrantFiled: May 21, 2021Date of Patent: May 27, 2025Assignee: SONY GROUP CORPORATIONInventor: Tomohiko Gotoh
-
Patent number: 12256008Abstract: 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: GrantFiled: September 21, 2023Date of Patent: March 18, 2025Assignee: Enduvo, Inc.Inventors: Matthew Bramlet, Justin Douglas Drawz, Steven J. Garrou, Christine Mancini Varani, Gary W. Grube
-
Patent number: 12249041Abstract: 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: GrantFiled: October 24, 2022Date of Patent: March 11, 2025Assignee: International Business Machines CorporationInventors: Sebastien Gilbert, Michele Merler, Dhiraj Joshi, Apurv Gupta, Shyama Prosad Chowdhury, Chidansh Amitkumar Bhatt, Nirmit V. Desai
-
Patent number: 12236549Abstract: 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: GrantFiled: November 22, 2022Date of Patent: February 25, 2025Assignee: THE SANBORN MAP COMPANY, INC.Inventor: Stephen Griffiths
-
Patent number: 12229896Abstract: 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: GrantFiled: September 17, 2020Date of Patent: February 18, 2025Assignee: Sandvik Mining and Construction OyInventor: Pekka Martikainen
-
Patent number: 12229864Abstract: 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: GrantFiled: August 5, 2022Date of Patent: February 18, 2025Assignee: QUALCOMM IncorporatedInventors: 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: 12217328Abstract: 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: GrantFiled: July 10, 2023Date of Patent: February 4, 2025Assignee: Imagination Technologies LimitedInventors: James Alexander McCombe, Steven John Clohset, Jason Rupert Redgrave, Luke Tilman Peterson
-
Patent number: 12211156Abstract: 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: GrantFiled: February 1, 2023Date of Patent: January 28, 2025Assignee: Snap Inc.Inventors: Brian Anthony Smith, Yu Jiang Tham, Rajan Vaish
-
Patent number: 12205222Abstract: 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: GrantFiled: December 12, 2023Date of Patent: January 21, 2025Assignee: INTUIT INC.Inventor: Shaozhuo Jia
-
Patent number: 12198248Abstract: 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: GrantFiled: August 31, 2022Date of Patent: January 14, 2025Assignee: Microsoft Technology Licensing, LLCInventor: Mark S. Grossman
-
Patent number: 12192651Abstract: 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: GrantFiled: September 8, 2023Date of Patent: January 7, 2025Assignee: GOOGLE LLCInventor: Ryan Overbeck