Patents Examined by Andrew G Yang
  • Patent number: 12267377
    Abstract: An electronic device is provided. The electronic device is configured to establish a short-range connection with an external device including a second camera, establish a connection for image transmission/reception with a counterpart device, determine a format of image data to be transmitted to the counterpart device, select one of the first camera of the electronic device and the second camera of the external device to acquire an image to be transmitted to the counterpart device, when the first camera is selected, packetize first image data acquired from the first camera according to the format, so as to transmit the packetized first image data to the counterpart device through the communication module, and when the second camera is selected, receive second image data from the external device, and packetize the second image data according to the determined format, so as to transmit the packetized second image data to the counterpart device.
    Type: Grant
    Filed: January 12, 2022
    Date of Patent: April 1, 2025
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyonmyong Cho, Hoonjae Lee, Jeongwun Jee, Yongtae Kim
  • Patent number: 12260487
    Abstract: Ray tracing systems and methods for generating a hierarchical acceleration structure for intersection testing. Nodes of the hierarchical acceleration structure are determined, each of the nodes representing a region in a scene, the nodes being linked to form the hierarchical acceleration structure. Data is stored representing the hierarchical acceleration structure. The stored data comprises data defining the regions represented by a plurality of the nodes. At least one node is an implicitly represented node, wherein data defining a region represented by an implicitly represented node is not explicitly included as part of the stored data but can be inferred from the stored data. Also described are ray tracing systems and computer-implemented methods for performing intersection testing in which, based on conditions in the ray tracing system, a determination is made as to whether testing of one or more rays for intersection with a region represented by a particular node of a sub-tree is to be skipped.
    Type: Grant
    Filed: September 11, 2023
    Date of Patent: March 25, 2025
    Assignee: Imagination Technologies Limited
    Inventors: Gregory Clark, Steven J. Clohset
  • Patent number: 12232926
    Abstract: Method, systems, and devices including: accessing a 3D model including a virtual representation of a patient's dentition at a treatment stage of an orthodontic treatment plan; obtaining an image of the patient's face and at least a portion of the patient's dentition; projecting the obtained image into a 3D space to create a projection of the patient's face and the at least the portion of the patient's dentition; generating a modified image of the patient representing the patient in the treatment stage of the orthodontic treatment plan, where the modified image is formed by combining the patient's dentition of the accessed 3D model with the patient's face of the projection; and sending instructions to display the modified image of the patient on an output device.
    Type: Grant
    Filed: September 25, 2023
    Date of Patent: February 25, 2025
    Assignee: Align Technology, Inc.
    Inventors: Dmitry Mednikov, Svetlana Makarenkova, Pavel Pokotilov, Aleksandr Zhulin, Boris Likhtman
  • Patent number: 12238269
    Abstract: An information processing apparatus obtains volumetric video data (VDD) of frames, including object shape data, the VDD including metadata associating the objects and the shape data in each frame, selects a specific object based on the VDD, generates a camera path indicating a movement path of a virtual viewpoint from which it is possible to visually recognize the selected specific object favorably, based on at least information on a three-dimensional position or an attribute of the object included in the metadata and a circumscribed rectangle of a three-dimensional shape indicated by the shape data, sets an object at least including the selected specific object as a drawing target based on the metadata added to the VDD, and performs drawing using the shape data associated with the one or the plurality of objects set as the drawing target, based on the generated camera path and the metadata added to the VDD.
    Type: Grant
    Filed: October 19, 2022
    Date of Patent: February 25, 2025
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Tomokazu Sato
  • Patent number: 12236529
    Abstract: Systems, apparatuses, and methods for implementing a discard engine in a graphics pipeline are disclosed. A system includes a graphics pipeline with a geometry engine launching shaders that generate attribute data for vertices of each primitive of a set of primitives. The attribute data is consumed by pixel shaders, with each pixel shader generating a deallocation message when the pixel shader no longer needs the attribute data. A discard engine gathers deallocations from multiple pixel shaders and determines when the attribute data is no longer needed. Once a block of attributes has been consumed by all potential pixel shader consumers, the discard engine deallocates the given block of attributes. The discard engine sends a discard command to the caches so that the attribute data can be invalidated and not written back to memory.
    Type: Grant
    Filed: December 27, 2021
    Date of Patent: February 25, 2025
    Assignees: Advanced Micro Devices, Inc., ATI Technologies ULC
    Inventors: Christopher J. Brennan, Randy Wayne Ramsey, Nishank Pathak, Ricky Wai Yeung Iu, Jimshed Mirza, Anthony Chan
  • Patent number: 12223583
    Abstract: During tracing of a primary ray in a 3-D space (e.g., a 3-D scene in graphics rendering), a ray is found to intersect a primitive (e.g., a triangle) located in the 3-D space. Secondary ray(s) may be generated for a variety of purposes. For example, occlusion rays may be generated to test occlusion of a point of intersection between the primary ray and primitive is illuminated by any of the light(s). An origin for each secondary ray can be modified from the intersection point based on characteristics of the primitive intersected. For example, an offset from the intersection point can be calculated using barycentric coordinates of the intersection point and interpolation of one or more parameters associated with vertices defining the primitive. These parameters may include a size of the primitive and differences between a geometric normal for the primitive and a respective additional vector supplied with each vertex.
    Type: Grant
    Filed: April 18, 2023
    Date of Patent: February 11, 2025
    Assignee: Imagination Technologies Limited
    Inventor: Aaron Dwyer
  • Patent number: 12219298
    Abstract: The present disclosure provides a gamut mapping method and a system. The method includes: obtaining a brightness value of each sampling point corresponding to image data of a transmission end on a basis of a three-dimensional mapping table; performing equal-brightness cutting on a three-dimensional gamut model of the transmission end and a three-dimensional gamut model of a display end separately on a basis of the brightness value of each sampling point to form a corresponding equal-brightness two-dimensional surface; and performing color mapping on a basis of the formed equal-brightness two-dimensional surface and outputting mapping data. Hence, during gamut mapping, brightness and tone are kept unchanged, precise matching of three-dimensional gamut mapping from a transmission gamut to a display gamut is realized, avoiding problems of image distortion or a display error or the like due to mapping mismatch between the transmission gamut and the display gamut.
    Type: Grant
    Filed: September 2, 2020
    Date of Patent: February 4, 2025
    Assignee: SHENZHEN TCL NEW TECHNOLOGY CO., LTD.
    Inventor: Xiaodong Zhang
  • Patent number: 12217350
    Abstract: Disclosed techniques relate to acceleration data structure for ray intersection testing. In some embodiments, storage circuitry stores node data for a spatially organized acceleration data structure, including to store the following node information for a given node: origin coordinates for the node and, for a given child node of multiple child nodes, child information that includes: quantized bounding region information for a bounding region corresponding to the child node, where the quantized bounding region information encodes bounding region coordinates as offsets relative to the origin coordinates. Traversal circuitry may traverse multiple nodes of the data structure and determine whether a ray intersects a bounding region indicated by given a node of the data structure based on the node information. Disclosed techniques may provide substantial improvements to performance, data size, and power consumption.
    Type: Grant
    Filed: August 5, 2022
    Date of Patent: February 4, 2025
    Assignee: Apple Inc.
    Inventors: Ali Rabbani Rankouhi, Christopher A. Burns, Justin A. Hensley, Luca Iuliano, Jonathan M. Redshaw
  • Patent number: 12211145
    Abstract: A method is disclosed, the method comprising the steps of receiving, from a first client application, first graphical data comprising a first node; receiving, from a second client application independent of the first client application, second graphical data comprising a second node; and generating a scenegraph, wherein the scenegraph describes a hierarchical relationship between the first node and the second node according to visual occlusion relative to a perspective from a display.
    Type: Grant
    Filed: May 8, 2023
    Date of Patent: January 28, 2025
    Assignee: Magic Leap, Inc.
    Inventor: Praveen Babu J D
  • Patent number: 12175587
    Abstract: An apparatus with graphics processing includes: a memory configured to store therein acceleration structure data and primitive data for performing three-dimensional (3D) rendering; and a first processor implemented in the memory and configured to receive ray information, determine a first spatial box by performing a traversal on an acceleration structure in which scene objects are spatially partitioned based on the acceleration structure data and the ray information, and determine a first intersection point for performing the 3D rendering based on the primitive data, the ray information, and the first spatial box.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: December 24, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Youngsam Shin, Yeongon Cho
  • Patent number: 12169890
    Abstract: Aspects of the present disclosure involve a system comprising a computer-readable storage medium storing at least one program, and a method for performing operations comprising: capturing a video that depicts a person; identifying a set of skeletal joints of the person depicted in the video; storing a movement vector representing previously captured three-dimensional (3D) movement of the set of skeletal joints of the person depicted in the video; receiving input that selects a 3D avatar; and animating, based on the movement vector, the 3D avatar to mimic the previously captured 3D movement of the set of skeletal joints of the person depicted in the video.
    Type: Grant
    Filed: August 9, 2022
    Date of Patent: December 17, 2024
    Assignee: Snap Inc.
    Inventors: Avihay Assouline, Itamar Berger, Gal Dudovitch, Matan Zohar
  • Patent number: 12157991
    Abstract: This display system is provided with: an image acquisition unit for acquiring a captured image obtained by capturing an image around a work vehicle; a detection unit for detecting an obstacle around the work vehicle; and a display control unit which, on the basis of the result of detection of the obstacle, generates a signal for displaying a marker image in a position corresponding to the obstacle, and a signal for causing the form of the marker image to change over time.
    Type: Grant
    Filed: July 8, 2020
    Date of Patent: December 3, 2024
    Assignee: Komatsu Ltd.
    Inventor: Taro Eguchi
  • Patent number: 12156703
    Abstract: Systems and methods for planning delivery of an object via a catheter, such as transseptal delivery of a prosthetic mitral valve to a patient's heart are disclosed.
    Type: Grant
    Filed: August 9, 2023
    Date of Patent: December 3, 2024
    Assignee: MATERIALISE N.V.
    Inventors: Clare Otto, Janelle Schrot
  • Patent number: 12159344
    Abstract: One embodiment of a computer-implemented method for processing ray tracing operations in parallel includes receiving a plurality of rays and a corresponding set of importance sampling instructions for each ray included in the plurality of rays for processing, wherein each ray represents a path from a light source to at least one point within a three-dimensional (3D) environment, and each corresponding set of importance sampling instruction is based at least in part on one or more material properties associated with at least one surface of at least one object included in the 3D environment; assigning each ray included in the plurality of rays to a different processing core included in a plurality of processing cores; and for each ray included in the plurality of rays, causing the processing core assigned to the ray to execute the corresponding set of importance sampling instructions on the ray to generate a direction for a secondary ray that is produced when the ray intersects a surface of an object within the
    Type: Grant
    Filed: June 21, 2023
    Date of Patent: December 3, 2024
    Assignee: NVIDIA Corporation
    Inventors: Robert A. Alfieri, Peter S. Shirley
  • Patent number: 12130400
    Abstract: A method can include accessing volumetric data from a data store, where the volumetric data correspond to a region; generating structured shape information for the region using at least a portion of the volumetric data; and, in response to a command from a client device, transmitting to the client device, via a network interface, a visualization data stream generated using at least a portion of the structured shape information.
    Type: Grant
    Filed: November 3, 2023
    Date of Patent: October 29, 2024
    Assignee: SCHLUMBERGER TECHNOLOGY CORPORATION
    Inventors: Oleg Mishchenko, Alain Cudennec
  • Patent number: 12131414
    Abstract: Devices, systems, and methods are provided for use in interpreting, converting, generating, embedding, presenting, storing and otherwise using mini-banner content. For at least one embodiment, a mini-banner content system may include a secondary content system element which executes non-transient computer executable instructions to configure: a content interpreter to interpret secondary content, identify aspect information, and output the aspect information; a content converter, which when receiving aspect information at least one of retrieves a first element corresponding to the aspect information and/or generates a second element corresponding to the aspect information, and generates a mini-banner content element based upon results of the retrieving operation and/or the generating operation.
    Type: Grant
    Filed: August 20, 2022
    Date of Patent: October 29, 2024
    Assignee: DISH Network L.L.C.
    Inventors: Sheshank Kodam, Vijetha Balla
  • Patent number: 12125162
    Abstract: A method and apparatus for providing a guide for combining pattern pieces receives a selection of a first point in a first pattern piece and a selection of a second point in a second pattern piece to be combined with the first pattern piece, generates a virtual pattern piece in response to the selection of the second point being received, arranges the virtual pattern piece such that a third point in the virtual pattern piece having a position corresponding to the first point in the first pattern piece is matched to the second point in the second pattern piece, and provides a guide for combining the first pattern piece and the second pattern piece by moving the virtual pattern piece such that an outer line of the second pattern piece and an outer line of the virtual pattern piece correspond to each other.
    Type: Grant
    Filed: May 19, 2023
    Date of Patent: October 22, 2024
    Assignee: CLO Virtual Fashion Inc.
    Inventors: Hohyun Lee, Yeji Kim
  • Patent number: 12118655
    Abstract: A virtual reality/augmented reality (VR/AR) wearable assembly is described herein. The VR/AR wearable assembly includes a display device, a photosensor oculography (PSOG) assembly including an eye tracking assembly, and a processor coupled to the PSOG assembly and the display device. The processor including an eye-tracking module configured to execute an algorithm to render computer-generated images on the display device including the steps of detecting a saccade of a corresponding eye of the patient via the eye tracking assembly and determining an initial saccade gaze position location of the corresponding eye associated with the detected saccade, determining a peak velocity of the saccade, determining a final saccade end gaze position based on the determined peak velocity of the saccade, and rendering a foveated image on the display device at an image location corresponding to the determined final saccade end gaze position.
    Type: Grant
    Filed: June 16, 2023
    Date of Patent: October 15, 2024
    Assignee: Inseye Inc.
    Inventors: Michal Meina, Piotr Krukowski, Piotr Redmerski
  • Patent number: 12112421
    Abstract: A method and an intersection testing module in a ray tracing system for performing intersection testing for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. For each edge of a convex polygon defined by two of the projected vertices, a signed parameter is determined, wherein the sign of the signed parameter is indicative of which side of the edge the ray passes on. If the ray is determined to intersect a point on the edge then the sign of the signed parameter is determined using a module which is configured to: take as inputs, indications which classify each of pi, qi, pj and qj coordinates as negative, zero or positive, and output, for valid combinations of classifications of the pi, qi, pj and qj coordinates, an indication of the sign of the signed parameter.
    Type: Grant
    Filed: March 22, 2022
    Date of Patent: October 8, 2024
    Assignee: Imagination Technologies Limited
    Inventors: Peter Smith-Lacey, Rostam King, Gregory Clark, Simon Fenney
  • Patent number: 12106414
    Abstract: A multimedia communication system for enabling an end user computing device to render a moving image on a display device. The system has an image render command generator that is arranged to provide an image rendering command that is executable by a web browser of the end user computing device to cause the end user computing device to render the moving image on a frame-by-frame basis from a still image in multimedia content by slicing the still image into a plurality of rows or columns of pixels and modifying a subset of the plurality of rows or columns of pixels between frames, and a multimedia content packager arranged to assemble a multimedia content package having the multimedia content, including the still image and the image rendering command.
    Type: Grant
    Filed: April 11, 2022
    Date of Patent: October 1, 2024
    Assignee: Google LLC
    Inventor: Joseph Lemberg