Patents Examined by Michael Le
  • Patent number: 11741659
    Abstract: Determining whether a ray intersects a 3D axis-aligned box identifies the front-facing plane of the box which intersects the ray at a position furthest along a direction of the ray. Whether the ray intersects the box is determined by whether the ray intersects the identified front-facing plane at a position that is no further along the ray than positions at which the ray intersects the back-facing planes in a subset of the dimensions. The subset of dimensions comprises the two dimensions for which the front-facing plane was not identified, but does not comprise the dimension for which the front-facing plane was identified. Whether the ray intersects the box is determined without performing a test to determine whether the ray intersects the identified front-facing plane at a position that is no further along the ray than a position at which the ray intersects the back-facing plane in the front-facing plane dimension.
    Type: Grant
    Filed: March 22, 2022
    Date of Patent: August 29, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Gregory Clark, Simon Fenney
  • Patent number: 11741643
    Abstract: A system for generating a 4D representation of a scene in motion given a sinogram collected from the scene while in motion. The system generates, based on scene parameters, an initial 3D representation of the scene indicating linear attenuation coefficients (LACs) of voxels of the scene. The system generates, based on motion parameters, a 4D motion field indicating motion of the scene. The system generates, based on the initial 3D representation and the 4D motion field, a 4D representation of the scene that is a sequence of 3D representations having LACs. The system generates a synthesized sinogram of the scene from the generated 4D representation. The system adjusts the scene parameters and the motion parameters based on differences between the collected sinogram and the synthesized sinogram. The processing is repeated until the differences satisfy a termination criterion.
    Type: Grant
    Filed: March 22, 2021
    Date of Patent: August 29, 2023
    Assignees: Lawrence Livermore National Security, LLC, Arizona Board of Regents on Behalf of Arizona State University
    Inventors: Hyojin Kim, Rushil Anirudh, Kyle Champley, Kadri Aditya Mohan, Albert William Reed, Suren Jayasuriya
  • Patent number: 11726892
    Abstract: A method is provided for automatically discovering topics in electronic posts, such as social media posts. The method includes receiving a corpus that includes a plurality of electronic posts. The method further includes identifying a plurality of candidate terms within the corpus and selecting, as a trimmed lexicon, a subset of the plurality of candidate terms using predefined criteria. The method further includes clustering at least a subset of the plurality of electric posts according to a plurality of clusters using the lexicon to produce a plurality of statistical topic models. The method further includes storing information corresponding to the statistical topic models.
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: August 15, 2023
    Assignee: Target Brands, Inc.
    Inventors: Steve Weissinger, Luis Stevens, Vincent Schiavone
  • Patent number: 11715022
    Abstract: A method for managing the composition and presentation sequencing of compound visual elements, the method including generating a graph of all possible compound visual element combinations, generating a set of possible visual element presentation sequences according to a depth-first search (DFS) of the graph, generating a score for each member of the set of possible visual element presentation sequences according to visual element attributes, and enumerating a visual element presentation sequence according to a visual element presentation sequence score.
    Type: Grant
    Filed: July 1, 2020
    Date of Patent: August 1, 2023
    Assignee: International Business Machines Corporation
    Inventors: Padmanabha Venkatagiri Seshadri, Nupur Aggarwal, Sumanta Mukherjee, Satyam Dwivedi
  • Patent number: 11704848
    Abstract: In implementations of systems for generating stroked paths, a computing device implements a stroked path system to receive input data describing a vector object having a filled path. The stroked path system generates a medial axis for the filled path by performing a medial axis transform on a boundary of the filled path. A stroke width is estimated based on distances between the medial axis and the boundary of the filled path that are normal to the medial axis. The stroked path system generates a stroked path for display in a user interface that is visually similar to the filled path based on the medial axis and the stroke width.
    Type: Grant
    Filed: October 19, 2021
    Date of Patent: July 18, 2023
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Praveen Kumar Dhanuka, Ankit Phogat
  • Patent number: 11704839
    Abstract: The present disclosure provides a multi-view image decoding method including: obtaining, from a bitstream, three-dimensional geometry information indicating a three-dimensional space of a multi-view image, view independent component information indicating a view independent component, which is uniformly applied to every view, and view dependent component information indicating a view dependent component, which is differently applied according to views; determining a view dependent component for a texture map of a current view from the view dependent component information; generating the texture map of the current view from a view independent component of the view independent component information and the determined view dependent component for the current view; and reconstructing a current view image according to a three-dimensional space that is constructed according to the texture map of the current view and the three-dimensional geometry information.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: July 18, 2023
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Soo Woong Kim, Jung Won Kang, Gun Bang, Jin Ho Lee, Ha Hyun Lee, Sung Chang Lim
  • Patent number: 11695914
    Abstract: Aspects of the subject disclosure may include, for example, transmitting viewpoint information associated with a first portion of a three-dimensional (3D)/volumetric video to a device, wherein the viewpoint information comprises a first coordinate in 3D space associated with a first viewing direction in a playback of the first portion and a first timestamp associated with the first portion, receiving, from the device, a multiplane image (MPI) representation of a second portion of the 3D video responsive to the transmitting of the viewpoint information, and providing an image of the MPI representation to a display device. Other embodiments are disclosed.
    Type: Grant
    Filed: April 12, 2022
    Date of Patent: July 4, 2023
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Tan Xu, Bo Han, Eric Zavesky
  • Patent number: 11688112
    Abstract: A method is provided for generating a visualization for explaining a behavior of a machine learning (ML) model, the method includes inputting an image into a machine learning (ML) model for an inference operation. A first heatmap is generated for the image using a first visualization method. An area of highest attention is selected on the first heatmap based a predetermined threshold. The selected area is cropped from the image. The cropped selected area is upscaled. A second heatmap is generated for the cropped and upscaled selected area of the image. A final visualization is presented for analysis. In another embodiment, a computer program comprising instructions for executing the method is provided.
    Type: Grant
    Filed: May 7, 2021
    Date of Patent: June 27, 2023
    Assignee: NXP B.V.
    Inventor: Peter Doliwa
  • Patent number: 11688136
    Abstract: Systems and methods for reconstructing 3D models of human bodies from 2D images that counts for perspective and/or distortion effects are provided. The systems and methods include reconstructing a three-dimensional model of an object in a three-dimensional scene from a two-dimensional image comprising an image of the object. The systems and methods include determining an absolute depth of a key point of the object in the image; determining, using the absolute depth of the key point, a three-dimensional position of the key point in the three-dimensional scene; generating, using a neural network, a three-dimensional representation of the object, the three-dimensional representation comprising mesh nodes defined in a coordinate system relative to the key point; and positioning the three-dimensional representation of the object in the scene based on the position of the key point by applying a position dependent rotation to the three-dimensional object.
    Type: Grant
    Filed: March 2, 2021
    Date of Patent: June 27, 2023
    Assignee: SNAP INC.
    Inventors: Georgios Papandreou, Iason Kokkinos
  • Patent number: 11676314
    Abstract: Boundary correspondence determination techniques are described for digital objects as implemented by a boundary correspondence system. In an implementation, the boundary correspondence system partitions outer boundaries of first and second digital objects into a first plurality of cuts and a second plurality of cuts, respectively. A set of corresponding cut pairs are then determined based on a comparison of the first plurality of cuts with the second plurality of cuts. Further, corresponding anchor point pairs are determined based on a comparison of anchor points of the set of corresponding cut pairs. The boundary correspondence system then generates and outputs a mapping of the first digital object to the second digital object based on the determined correspondence of anchor point pairs.
    Type: Grant
    Filed: November 8, 2021
    Date of Patent: June 13, 2023
    Assignee: Adobe Inc.
    Inventors: Souymodip Chakraborty, Vineet Batra, Ankit Phogat
  • Patent number: 11676328
    Abstract: A system prioritizes the rendering and streaming of image data based on risk maps that predict change in a three-dimensional (“3D”) environment. The system receives primitives that are distributed across a 3D space to represent the 3D environment. The system generates a first image based on primitives that fall within a first view frustum, and generates a risk map with a risk value for each particular pixel of the first image. Each risk value quantifies a probability that a pixel of the first image associated with that risk value changes as a result of changing the first view frustum to a second view frustum. The system then performs an out-of-order rendering of primitives that fall within the second view frustum based on the risk value for each first image pixel that is replaced in a second image with a rendered primitive from the second view frustum.
    Type: Grant
    Filed: October 24, 2022
    Date of Patent: June 13, 2023
    Assignee: Illuscio, Inc.
    Inventors: DonEliezer Baize, David Paul Watson
  • Patent number: 11663774
    Abstract: Systems, apparatuses and methods may provide away to render edges of an object defined by multiple tessellation triangles. More particularly, systems, apparatuses and methods may provide a way to perform anti-aliasing at the edges of the object based on a coarse pixel rate, where the coarse pixels may be based on a coarse Z value indicate a resolution or granularity of detail of the coarse pixel. The systems, apparatuses and methods may use a shader dispatch engine to dispatch raster rules to a pixel shader to direct the pixel shader to include, in a tile and/or tessellation triangle, one more finer coarse pixels based on a percent of coverage provided by a finer coarse pixel of a tessellation triangle at or along the edge of the object.
    Type: Grant
    Filed: March 2, 2022
    Date of Patent: May 30, 2023
    Assignee: Intel Corporation
    Inventors: Prasoonkumar Surti, Karthik Vaidyanathan, Murali Ramadoss, Michael Apodaca, Abhishek Venkatesh, Joydeep Ray, Abhishek R. Appu
  • Patent number: 11650928
    Abstract: A mechanism is described for facilitating optimization of cache associated with graphics processors at computing devices. A method of embodiments, as described herein, includes introducing coloring bits to contents of a cache associated with a processor including a graphics processor, wherein the coloring bits to represent a signal identifying one or more caches available for use, while avoiding explicit invalidations and flushes.
    Type: Grant
    Filed: April 7, 2022
    Date of Patent: May 16, 2023
    Assignee: INTEL CORPORATION
    Inventors: Altug Koker, Balaji Vembu, Joydeep Ray, Abhishek R. Appu
  • Patent number: 11636123
    Abstract: Knowledge graph systems are disclosed for enhancing a knowledge graph by generating a new node. The knowledge graph system converts a knowledge graph into an embedding space, and selects a region of interest from within the embedding space. The knowledge graph system further identifies, from the region of interest, one or more gap regions, and calculates a center for each gap region. A node is generated for each gap region, and the information represented by the node is added to the original knowledge graph to generate an updated knowledge graph.
    Type: Grant
    Filed: December 18, 2018
    Date of Patent: April 25, 2023
    Assignee: Accenture Global Solutions Limited
    Inventors: Freddy Lecue, Chahrazed Bouhini, Jeremiah Hayes, Mykhaylo Zayats, Nicholas McCarthy, Qurrat Ul Ain
  • Patent number: 11636570
    Abstract: This disclosure describes one or more implementations of a digital image semantic layout manipulation system that generates refined digital images resembling the style of one or more input images while following the structure of an edited semantic layout. For example, in various implementations, the digital image semantic layout manipulation system builds and utilizes a sparse attention warped image neural network to generate high-resolution warped images and a digital image layout neural network to enhance and refine the high-resolution warped digital image into a realistic and accurate refined digital image.
    Type: Grant
    Filed: April 1, 2021
    Date of Patent: April 25, 2023
    Assignee: Adobe Inc.
    Inventors: Haitian Zheng, Zhe Lin, Jingwan Lu, Scott Cohen, Jianming Zhang, Ning Xu
  • Patent number: 11631223
    Abstract: Systems and methods for conveying virtual content in an augmented reality environment comprising images of virtual content superimposed over physical objects and/or physical surroundings visible within a field of view of a user as if the images of the virtual content were present in the real world. Exemplary implementations may: obtain user information for a user associated with a presentation device physically present at a location of the system; compare the user information with the accessibility criteria for the virtual content to determine whether any portions of the virtual content are to be presented to the user based on the accessibility criteria and the user information for the user; and facilitate presentation of the virtual content to the user via presentation device of user based on the virtual content information, the field of view, and the correlations between the multiple linkage points and the reference frame of the virtual content.
    Type: Grant
    Filed: December 13, 2021
    Date of Patent: April 18, 2023
    Inventor: Nicholas T. Hariton
  • Patent number: 11631220
    Abstract: Digital object surface inflation techniques are described as implemented by an image processing system to generate an inflated digital object, automatically and without user intervention, from a two-dimensional digital object in a digital image. In one example, the geometry inflation system generates the inflated digital object based on an outer boundary and in this way overcomes challenges of conventional skeleton based techniques. In another example, rules are configured to guide a geometry inflation system to generate the inflated digital object.
    Type: Grant
    Filed: March 16, 2021
    Date of Patent: April 18, 2023
    Assignee: Adobe Inc.
    Inventors: Ankit Phogat, Vineet Batra, Sumit Dhingra, Qingnan Zhou
  • Patent number: 11620798
    Abstract: Systems and methods for conveying virtual content in an augmented reality environment comprising images of virtual content superimposed over physical objects and/or physical surroundings visible within a field of view of a user as if the images of the virtual content were present in the real world. Exemplary implementations may: obtain user information for a user associated with a presentation device physically present at a location of the system; compare the user information with the accessibility criteria for the virtual content to determine whether any portions of the virtual content are to be presented to the user based on the accessibility criteria and the user information for the user; and facilitate presentation of the virtual content to the user via presentation device of user based on the virtual content information, the field of view, and the correlations between the multiple linkage points and the reference frame of the virtual content.
    Type: Grant
    Filed: September 10, 2021
    Date of Patent: April 4, 2023
    Inventor: Nicholas T. Hariton
  • Patent number: 11610350
    Abstract: A fill pattern alignment system fills a geometric shape with a graphical cell in accordance with a pattern and aligned with the contours of the geometric shape. The intrinsic shape of the geometric shape being filled is determined and an orientation for the graphical cell at each location in the pattern is determined based on the intrinsic shape of the geometric shape. Accordingly, the orientation for each graphical cell being used to fill the geometric shape is variable based on the location of the graphical cell and the intrinsic shape of the geometric shape.
    Type: Grant
    Filed: August 5, 2021
    Date of Patent: March 21, 2023
    Assignee: Adobe Inc.
    Inventors: Vineet Batra, Praveen Kumar Dhanuka, Ankit Phogat
  • Patent number: 11599580
    Abstract: Method and system to extract domain concepts to create domain dictionaries and ontologies comprises collecting a plurality of reference papers and further classifying the collected plurality of reference papers as relevant and irrelevant. Each of the ‘relevant’ reference papers is further processed by the system, during which the system identifies relevant sections from each document and further processes data in the relevant sections to extract required information and also to identify a relationship between different extracted information, which is further used to create domain dictionaries and ontologies.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: March 7, 2023
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Deepa Tavargeri Adiga, Mukul Malik, Vaibhav Sharma, Vivek Balaraman, Mayuri Duggirala, Maitry Bhavsar