Hidden Line/surface Determining Patents (Class 345/421)
  • Patent number: 10692279
    Abstract: Various embodiments are directed to making partial selections of multidimensional information while maintaining a multidimensional structure. A server computing device may receive multidimensional data describing a structure of a physical object from one or more sources. The server computing device may then determine a data subset representative of the multidimensional data describing the structure of the physical object. The server computing device may then store the data subset on a storage device. Finally, the server computing device may send the data subset to a client computing device for displaying the structure of the physical object. The data subset may enable the client computing device to utilize fewer hardware computing processing, memory, and bandwidth resources to display the structure of the physical object than are associated with displaying the physical object using the multidimensional data. The client computing device may be incapable of displaying the multidimensional data.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: June 23, 2020
    Assignee: Quantum Spatial, Inc.
    Inventor: Seth Hill
  • Patent number: 10665015
    Abstract: Objects can be rendered in three-dimensions and viewed and manipulated in an augmented reality environment. Background images are subtracted from object images from multiple viewpoints to provide baseline representations of the object. Morphological operations can be used to remove errors caused by misalignment of an object image and background image. Using two different contrast thresholds, pixels can be identified that can be said at two different confidence levels to be object pixels. An edge detection algorithm can be used to determine object contours. Low confidence pixels can be associated with the object if they can be connected to high confidence pixels without crossing an object contour. Segmentation masks can be created from high confidence pixels and properly associated low confidence pixels. Segmentation masks can be used to create a three-dimensional representation of the object.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: May 26, 2020
    Assignee: A9.COM, INC.
    Inventors: Arnab Sanat Kumar Dhua, Himanshu Arora, Radek Grzeszczuk
  • Patent number: 10665010
    Abstract: When rendering a scene for output that includes a light source that could cast shadows in a graphics processing system, the world-space volume for the scene to be rendered is first partitioned into a plurality of sub-volumes, and then a set of geometry to be processed for the scene that could cast a shadow from a light source to be considered for the scene in the sub-volume is determined for any sub-volume that is lit by a light source. The determined sets of geometry for the sub-volumes are then used to determine light source visibility parameters for output samples, such as vertex positions and/or screen space sampling positions, for the scene. The determined light source visibility parameter for an output sample is then used to modulate the effect of the light source at the output sample when rendering an output version of the output sample.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: May 26, 2020
    Assignee: Arm Limited
    Inventor: Graham Paul Hazel
  • Patent number: 10656305
    Abstract: A method and apparatus for simulating spectral representation of a region of interest is disclosed. In one embodiment, the method comprises determining a physical characteristic of a geospatial portion of the region of interest, associating the determined physical characteristic with a material of a spectral library, the spectral library having at least one spectral definition material, associating the spectral definition of the material with the geospatial portion of the region of interest, wherein the material is at least partially representative of the geospatial section of the region of interest, and generating the simulated spectral representation of the region of interest at least in part from at least the associated spectral definition of the at least one material.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: May 19, 2020
    Assignee: THE BOEING COMPANY
    Inventors: Robert J. Klein, Pamela L. Blake
  • Patent number: 10649615
    Abstract: Aspects of the technology described herein provide a control interface for manipulating a 3-D graphical object within a virtual drawing space. The control can be activated by selecting a graphical object or objects. When multiple objects are selected, the manipulations can occur as a group. In one aspect, the manipulations occur around the centroid of the 3-D graphical object, or groups of objects. The manipulations can include rotation, size adjustment, and positional adjustment within the virtual drawing space. The control interface comprises controls that rotate the object around an x-axis, an y-axis, or an z-axis.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: May 12, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Barry John Ptak, David Mondelore, Alexander Charles Cullum
  • Patent number: 10652514
    Abstract: As user device can receive and display 360 panoramic content in a 360 depth format. 360 depth content can comprise 360 panoramic image data and corresponding depth information. To display 360 depth content, the user device can generate a 3D environment based on the 360 depth content and the current user viewpoint. A content display module on the user device can render 360 depth content using a standard 3D rendering pipeline modified to render 360 depth content. The content display module can use a vertex shader or fragment shader of the 3D rendering pipeline to interpret the depth information of the 360 depth content into the 3D environment as it is rendered.
    Type: Grant
    Filed: July 19, 2018
    Date of Patent: May 12, 2020
    Assignee: Facebook, Inc.
    Inventors: Forrest Samuel Briggs, Michael John Toksvig
  • Patent number: 10650577
    Abstract: A tile-based graphics processing pipeline includes a back-facing determination and culling unit that is operable to cull back-facing triangles before the tiling stage. The back-facing determination and culling unit include a triangle size estimator that estimates the size of a triangle being considered. If the size of the triangle is less than a selected size, then the area of the triangle is calculated using fixed point arithmetic and the result of that area calculation is used by a back-face culling unit to determine whether to cull the triangle or not. On the other hand, if the size estimator determines that the primitive is greater than the selected size, then the triangle bypasses the fixed point area calculation and back-face culling unit and is instead passed directly to the tiler.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: May 12, 2020
    Assignee: ARM LTD
    Inventors: Andreas Due Engh-Halstvedt, Frank Langtind
  • Patent number: 10643375
    Abstract: Techniques and systems are described herein for determining dynamic lighting for objects in images. Using such techniques and systems, a lighting condition of one or more captured images can be adjusted. Techniques and systems are also described herein for determining depth values for one or more objects in an image. In some cases, the depth values (and the lighting values) can be determined using only a single camera and a single image, in which case one or more depth sensors are not needed to produce the depth values.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: May 5, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Ramin Rezaiifar, Antwan Gaggi, Donna Roy
  • Patent number: 10643395
    Abstract: A method for spatially authoring data in a data processing system, may include constructing one or more input spatial geometry regions and iterating through each input spatial geometry region to create current cumulative result data and rejecting geometry groups from the current cumulative result data.
    Type: Grant
    Filed: September 24, 2019
    Date of Patent: May 5, 2020
    Assignee: Authanaviz, LLC
    Inventor: Barry L. Byrd, Jr.
  • Patent number: 10643374
    Abstract: The systems, apparatuses and methods may provide a way to adaptively process and aggressively cull geometry data. Systems, apparatuses and methods may provide for processing, by a positional only shading pipeline (POSH), geometry data including surface triangles for a digital representation of a scene. More particularly, systems, apparatuses and methods may provide a way to identify surface triangles in one or more exclusion zones and non-exclusion zones, and cull surface triangles surface triangles in one or more exclusion zones.
    Type: Grant
    Filed: April 24, 2017
    Date of Patent: May 5, 2020
    Assignee: Intel Corporation
    Inventors: Prasoonkumar Surti, Karthik Vaidyanathan, Atsuo Kuwahara, Hugues Labbe, Sameer Kp, Jonathan Kennedy, Abhishek R. Appu, Jeffery S. Boles, Balaji Vembu, Michael Apodaca, Slawomir Grajewski, Gabor Liktor, David M. Cimini, Andrew T. Lauritzen, Travis T. Schluessler, Murali Ramadoss, Abhishek Venkatesh, Joydeep Ray, Kai Xiao, Ankur N. Shah, Altug Koker
  • Patent number: 10628993
    Abstract: A system comprises an obtainment unit that obtains virtual viewpoint information relating to a position and direction of a virtual viewpoint; a designation unit that designates a focus object from a plurality of objects detected based on at least one of the plurality of images captured by the plurality of cameras; a decision unit that decides an object to make transparent from among the plurality of objects based on a position and direction of a virtual viewpoint that the virtual viewpoint information obtained by the obtainment unit indicates, and a position of the focus object designated by the designation unit; and a generation unit that generates, based on the plurality of captured images obtained by the plurality of cameras, a virtual viewpoint image in which the object decided by the decision unit is made to be transparent.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: April 21, 2020
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Kazuhiro Yoshimura, Kaori Taya, Shugo Higuchi, Tatsuro Koizumi
  • Patent number: 10621775
    Abstract: 3-D rendering systems include a rasterization section that can fetch untransformed geometry, transform geometry and cache data for transformed geometry in a memory. As an example, the rasterization section can transform the geometry into screen space. The geometry can include one or more of static geometry and dynamic geometry. The rasterization section can query the cache for presence of data pertaining to a specific element or elements of geometry, and use that data from the cache, if present, and otherwise perform the transformation again, for actions such as hidden surface removal. The rasterization section can receive, from a geometry processing section, tiled geometry lists and perform the hidden surface removal for pixels within respective tiles to which those lists pertain.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: April 14, 2020
    Assignee: Imagination Technologies Limited
    Inventor: John W. Howson
  • Patent number: 10595004
    Abstract: The present disclosure relates to an electronic device for capturing a plurality of images using a plurality of cameras, generating a left-eye-view spherical image and a right-eye-view spherical image by classifying each of the plurality of images as a left-eye-view image or a right-eye-view image, obtaining depth information using the generated left-eye-view spherical image and right-eye-view spherical image, and generating a 360 degree three-dimensional image, wherein the three-dimensional effect thereof is controlled using the obtained depth information, and an image processing method therefor.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: March 17, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Do-wan Kim, Sung-jin Kim
  • Patent number: 10592066
    Abstract: In one embodiment, a method for designing an augmented-reality effect may include associating, by a computing device, a first visual object with a first rendering order specified by a user. A second visual object may be associated with a second rendering order specified by the user. The first and second visual objects may be defined in a three-dimensional space. Information associated with the first visual object, the first rendering order, the second visual object, and the second rendering order may be stored in one or more files. The one or more files may be configured to cause the first visual object and the second visual object to be rendered sequentially in an order determined based on the first rendering order and the second rendering order. The first visual object and the second visual object may be rendered to generate a scene in the three-dimensional space.
    Type: Grant
    Filed: March 15, 2017
    Date of Patent: March 17, 2020
    Assignee: Facebook, Inc.
    Inventors: Guilherme Schneider, Stef Marc Smet, Siarhei Hanchar
  • Patent number: 10573070
    Abstract: Systems and methods are provided for generating a surface that approximates one or more CAD surfaces. An input that approximates the one or more CAD surfaces via a plurality of triangles is received. A mesh of equilateral triangles is generated on the input, with the mesh including vertices that lie on the input. Vertices of the mesh are moved to generate a control mesh, the control mesh having a corresponding limit surface that passes through all of the vertices of the mesh. A local refinement is performed on one or more regions of the control mesh that have an error that is greater than a threshold value, where the local refinement causes the limit surface of the control mesh to more closely approximate the one or more CAD surfaces. The mesh is parameterized to generate a two-dimensional (2D) representation of the mesh.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: February 25, 2020
    Assignee: ANSYS, Inc.
    Inventors: Joseph Tristano, Gilles Venet
  • Patent number: 10565747
    Abstract: A system, method, and computer readable medium for inverse graphics rendering comprise a differentiable rendering pipeline and a gradient descent optimization engine. A given scene is described using scene parameters. Visibility functions, and other rendered functions, are constructed to be continuous and differentiable, allowing the optimization engine and the rendering pipeline to efficiently iterate through increasingly refined scene models.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: February 18, 2020
    Assignee: NVIDIA Corporation
    Inventors: Tzu-Mao Li, Marco Salvi, Jaakko T. Lehtinen, Aaron Eliot Lefohn
  • Patent number: 10559131
    Abstract: A method comprising: causing display of a polyhedral virtual object, having a first number (M) of faces, in a virtual visual space, wherein each of at least a second number (N) of the M faces, displays content captured from an associated one of N different camera perspectives; causing rotation of the polyhedral virtual object in the virtual visual space to select a first face of the at least M faces of the polyhedral virtual object by orienting the first face in a predetermined direction within the virtual visual space; and causing display of the content captured from the camera perspective associated with the selected first face of the polyhedral virtual object.
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: February 11, 2020
    Assignee: Nokia Technologies Oy
    Inventors: Antti Eronen, Jussi Leppänen, Juha Arrasvuori, Arto Lehtiniemi
  • Patent number: 10558322
    Abstract: An electronic device includes a display unit and a control unit configured to detect a first object included in a background image, determine a first region corresponding to the first object, change an arrangement form of second objects related to the background image based on the first region, and control the display unit to display the second objects such in correspondence to the changed arrangement form.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: February 11, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Myeong-ho Kim
  • Patent number: 10559118
    Abstract: In a crowded representation of a virtual three dimensional space defined in terms of voxels, an object of interest will often be occluded by one or more objects of varying densities between the virtual camera defining the user's point of view, and the object of interest. To automatically identify an optimal camera position, an number of candidate positions are considered, for example situated at the vertices of a regular polyhedron centred on the object of interest. For each of these candidate positions, a ray is cast towards the object of interest, and the occlusion for each intervening voxel is determined as the product of that voxel's density, and a density transfer function. The virtual camera position corresponding to the least occluded path is then selected as the new point of view.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: February 11, 2020
    Assignee: ECOLE NATIONALE DE L'AVIATION CIVILE
    Inventor: Christophe Hurter
  • Patent number: 10553013
    Abstract: In one embodiment, a computing system may determine a first orientation in a 3D space based on first sensor data generated at a first time. The system may determine a first visibility of an object in the 3D space by projecting rays based on the first orientation to test for intersection. The system may generate first lines of pixels based on the determined first visibility and output the first lines of pixels for display. The system may determine a second orientation based on second sensor data generated at a second time. The system may determine a second visibility of the object by projected rays based on the second orientation to test for intersection. The system may generate second lines of pixels based on the determined second visibility and output the second lines of pixels for display. The second lines of pixels are displayed concurrently with the first lines of pixels.
    Type: Grant
    Filed: April 16, 2018
    Date of Patent: February 4, 2020
    Assignee: Facebook Technologies, LLC
    Inventors: Warren Andrew Hunt, Anton S. Kaplanyan, Michael Mara, Alexander Nankervis
  • Patent number: 10547846
    Abstract: Image information is often transmitted from one electronic device to another. Such information is typically encoded and/or compressed to reduce the bandwidth required for transmission and/or to decrease the time necessary for transmission. Embodiments are directed to tagging objects or primitives with attribute tags to facilitate the encoding process. Other embodiments are directed to codecs running on hardware and/or software.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: January 28, 2020
    Assignee: Intel Corporation
    Inventors: Robert J. Johnston, Abhishek R. Appu, Stanley J. Baran, Sang-Hee Lee, Atthar H. Mohammed, Jong Dae Oh, Hiu-Fai R. Chan, Joydeep Ray
  • Patent number: 10535187
    Abstract: A computer-implemented method for classifying voxels. The method includes rendering a plurality of images associated with a three-dimensional model. The method also includes identifying one or more pixels associated with the plurality of images that correspond to a voxel. The method further includes classifying the voxel as either external to the three-dimensional model or internal to the three-dimensional model based on the one or more pixels.
    Type: Grant
    Filed: April 14, 2014
    Date of Patent: January 14, 2020
    Assignee: AUTODESK, INC.
    Inventors: Olivier Dionne, Martin De Lasa
  • Patent number: 10536709
    Abstract: In one embodiment, a method of prioritized compression for 3D video wireless display, the method comprising: inputting video data; abstracting scene depth of the video data; estimating foreground and background for each image of the video data; performing different kinds of compressions to the foreground and background in each image; and outputting the processed video data. Thus, the image quality is not affected by the data loss during the wireless transmission.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: January 14, 2020
    Assignee: NVIDIA CORPORATION
    Inventors: Sien Chen, Shuang Xu
  • Patent number: 10515434
    Abstract: Improper positioning of architectural features is corrected during construction or reconstruction of a multi-dimensional (e.g., 3D) building model using known architectural dimensions and known relationships to planes (facades). The system identifies architectural elements that have known architectural standard positions relative to planes within the multi-dimensional model. Dimensional measurements of architectural elements in the multi-dimensional model are used to properly position one or more architectural elements relative to associated planes within the multi-dimensional building model. For example, a window position on a 3D building model first façade is moved inward (offset) according to the known relationship of a window (architectural element) being inset relative to a façade (e.g., exterior wall). In addition, a window frame could be repositioned outwardly relative to the same façade plane based on a known relationship of a frame being located on an external surface of the façade (e.g.
    Type: Grant
    Filed: August 12, 2019
    Date of Patent: December 24, 2019
    Assignee: HOVER, Inc.
    Inventors: Manish Upendran, Adam J. Altman, Derek Halliday
  • Patent number: 10474558
    Abstract: A method, computer program product, and computer system for performing, at a computing device, an analysis of a web application. A response is annotated by the web application with coverage data based upon, at least in part, the analysis, wherein the coverage data indicates which actions have been performed on the web application and which actions have not been performed on the web application according to results of the analysis. The response that includes the coverage data is shared with one or more users.
    Type: Grant
    Filed: October 4, 2013
    Date of Patent: November 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ory Segal, Roi Saltzman, Omer Tripp
  • Patent number: 10467819
    Abstract: A method for spatially authoring data in a data processing system, may include constructing one or more input spatial geometry regions and iterating through each input spatial geometry region to create current cumulative result data and rejecting geometry groups from the current cumulative result data.
    Type: Grant
    Filed: January 17, 2019
    Date of Patent: November 5, 2019
    Assignee: Authanaviz, LLC
    Inventor: Barry L. Byrd, Jr.
  • Patent number: 10462455
    Abstract: A display apparatus includes a display section and a changing section. The display section displays an image that gives a stereoscopic perspective to an observer. The changing section changes an amount by which the stereoscopic perspective in the image displayed by the display section is enhanced according to a setting of the observer.
    Type: Grant
    Filed: October 6, 2016
    Date of Patent: October 29, 2019
    Assignee: NIKON CORPORATION
    Inventors: Hideya Inoue, Hirohisa Taira, Koji Yamagaki
  • Patent number: 10445902
    Abstract: Techniques are described in which a device is configured to retrieve a metadata buffer for rendering a sub-frame of a set of sub-frames for a frame. A data block of a data buffer is configured to store image data for rendering the sub-frame. In response to determining, based on the metadata buffer for rendering the sub-frame, that the sub-frame includes a color pattern, fixed color value, or combination thereof, the device refrains from retrieving the image data from the data block of the data buffer and determines the image data for rendering the sub-frame based on the metadata buffer.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: October 15, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Andrew Evan Gruber, Serag GadelRab, Zhenbiao Ma, Meghal Varia, Tao Wang, Tom Longo, Mark Sternberg, Paul Chow
  • Patent number: 10445852
    Abstract: Techniques are disclosed relating to a hardware-supported flexible data structure for graphics processing. In some embodiments, dimensions of the data structure are configurable in an X direction, a Y direction, a number of samples per pixel, and an amount of data per sample. In some embodiments, these attributes are configurable using hardware registers. In some embodiments, the data structure is persistent across a tile being processed such that local memory context is accessible to both rendering threads of a render pass and mid-render compute threads.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: October 15, 2019
    Assignee: Apple Inc.
    Inventors: Terence M. Potter, Robert Kenney, Aaftab A. Munshi, Justin A. Hensley, Richard W. Schreyer
  • Patent number: 10430989
    Abstract: A multi-pass unit interoperates with a device driver to configure a screen space pipeline to perform multiple processing passes with buffered graphics primitives. The multi-pass unit receives primitive data and state bundles from the device driver. The primitive data includes a graphics primitive and a primitive mask. The primitive mask indicates the specific passes when the graphics primitive should be processed. The state bundles include one or more state settings and a state mask. The state mask indicates the specific passes where the state settings should be applied. The primitives and state settings are interleaved. For a given pass, the multi-pass unit extracts the interleaved state settings for that pass and configures the screen space pipeline according to those state settings. The multi-pass unit also extracts the interleaved graphics primitives to be processed in that pass. Then, the multi-pass unit causes the screen space pipeline to process those graphics primitives.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: October 1, 2019
    Assignee: NVIDIA CORPORATION
    Inventors: Ziyad Hakura, Cynthia Allison, Dale Kirkland, Jeffrey Bolz, Yury Uralsky, Jonah Alben
  • Patent number: 10424121
    Abstract: A method of reality augmentation, including: (a) determining the identity of a container, for example chocolate spread, with a top opening; (b) acquiring an image of the container from a top thereof; (c) estimating a geometry of the filling of said container based on said identity and said image; and (d) overlaying an augmentation, for example, a coupon or a toy, on an image, based on said estimation.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: September 24, 2019
    Inventors: Oded Melinek, Maier Fenster
  • Patent number: 10424111
    Abstract: A client device receives a request to render a digital map of a certain geographic area. The client device retrieves a first map image layer covering the geographic area from a memory of the client device, where the first map image layer has a first resolution, and receives a second map image layer covering the same geographic area from the map server, where the second map image layer has a second resolution different from the first resolution. The client device combines the first map image layer retrieved from the memory of the client device with the second map image layer received from the map server to generate a single digital map of the geographic area.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: September 24, 2019
    Assignee: GOOGLE LLC
    Inventor: Damon Edward Kirk Stacey
  • Patent number: 10417791
    Abstract: Techniques are described for using a texture unit to perform operations of a shader processor. Some operations of a shader processor are repeatedly executed until a condition is satisfied, and in each execution iteration, the shader processor accesses the texture unit. Techniques are described for the texture unit to perform such operations until the condition is satisfied.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: September 17, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Usame Ceylan, Vineet Goel, Juraj Obert, Liang Li
  • Patent number: 10417769
    Abstract: Dimensioners and methods for dimensioning an object includes capturing, using a dimensioning system with a single sensor, at least one range image of at least one field-of-view, and calculating dimensional data of the range images and storing the results. Wherein, the number of views captured of the object is automatically determined based on one of three modes. The first mode is used if the object is a cuboid, or has no protrusions and only one obtuse angle that does not face the point of view, where it captures a single view of the object. The second mode is used if the object includes a single obtuse angle, and no protrusions, where it captures two views of the object. The third mode is used if the object includes a protrusion and/or more than one obtuse angle, overhang, protrusion, or combinations thereof, where it captures more than two views of the object.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: September 17, 2019
    Assignee: HAND HELD PRODUCTS, INC.
    Inventor: H. Sprague Ackley
  • Patent number: 10395142
    Abstract: Methods and a system for identifying reflective surfaces in a scene are provided herein. The system may include a sensing device configured to capture a scene. The system may further include a storage device configured to store three-dimensional positions of at least some of the objects in the scene. The system may further include a computer processor configured to attempt to obtain a reflective surface representation for one or more candidate surfaces selected from the surfaces in the scene. In a case that the attempted obtaining is successful, computer processor is further configured to determine that the candidate reflective surface is indeed a reflective surface defined by the obtained surface representation. According to some embodiments of the present invention, in a case the attempted calculation is unsuccessful, determining that the recognized portion of the object is an object that is independent of the stored objects.
    Type: Grant
    Filed: August 9, 2018
    Date of Patent: August 27, 2019
    Assignee: Infinity Augmented Reality Israel Ltd.
    Inventors: Matan Protter, Motti Kushnir, Felix Goldberg
  • Patent number: 10366530
    Abstract: A method and system is provided for culling hidden objects in a tile-based graphics system before they are indicated in a display list for a tile. A rendering space is divided into a plurality of regions which may for example be a plurality of tiles or a plurality of areas into which one or more tiles are divided. Depth thresholds for the regions, which are used to identify hidden objects for culling, are updated when an object entirely covers a region and in dependence on a comparison between a depth value for the object and the depth threshold for the region. For example, if the depth threshold is a maximum depth threshold, the depth threshold may be updated if an object entirely covers the tile and the maximum depth value of the object is less than the maximum depth threshold.
    Type: Grant
    Filed: October 25, 2017
    Date of Patent: July 30, 2019
    Assignee: Imagination Technologies Limited
    Inventors: Xile Yang, John W. Howson, Simon Fenney
  • Patent number: 10366538
    Abstract: The invention relates to a method for representing a virtual object in a real environment, having the following steps: generating a two-dimensional image of a real environment by means of a recording device, ascertaining a position of the recording device relative to at least one component of the real environment, segmenting at least one area of the real environment unmarked in reality in the two-dimensional image for identifying at least one segment of the real environment in distinction to a remaining part of the real environment while supplying corresponding segmentation data, and merging the virtual object with the two-dimensional image of the real environment with consideration of the segmentation data such that at least one part of the segment of the real environment is removed from the image of the real environment. The invention permits any collisions of virtual objects with real objects that occur upon merging with a real environment to be represented in a way largely close to reality.
    Type: Grant
    Filed: October 19, 2015
    Date of Patent: July 30, 2019
    Assignee: Apple Inc.
    Inventors: Peter Meier, Stefan Holzer
  • Patent number: 10366468
    Abstract: A mechanism is described for facilitating ray compression for efficient graphics data processing at computing devices. A method of embodiments, as described herein, includes forwarding a set of rays to a ray compression unit hosted by a graphics processor at a computing device, and facilitating the ray compression unit to compress the set of rays, wherein the set of rays are compressed into a compressed representation.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: July 30, 2019
    Assignee: INTEL CORPORATION
    Inventor: Tomas G. Akenine-Moller
  • Patent number: 10347045
    Abstract: Objects can be rendered in three-dimensions and viewed and manipulated in an augmented reality environment. Background images are subtracted from object images from multiple viewpoints to provide baseline representations of the object. Morphological operations can be used to remove errors caused by misalignment of an object image and background image. Using two different contrast thresholds, pixels can be identified that can be said at two different confidence levels to be object pixels. An edge detection algorithm can be used to determine object contours. Low confidence pixels can be associated with the object if they can be connected to high confidence pixels without crossing an object contour. Segmentation masks can be created from high confidence pixels and properly associated low confidence pixels. Segmentation masks can be used to create a three-dimensional representation of the object.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: July 9, 2019
    Assignee: A9.COM, INC.
    Inventors: Arnab Sanat Kumar Dhua, Himanshu Arora, Radek Grzeszczuk
  • Patent number: 10339694
    Abstract: A ray tracing apparatus includes a ray generator and a traversal (TRV)/intersection test (IST) integrator. The ray generator is configured to generate a ray. The TRV/IST integrator is configured to receive the ray, determine one of a ray-node intersection test, an intersection distance test, and a hit point test to be performed based on a state of the ray input thereto, and perform the determined test with respect to the ray. The ray-node intersection test, the intersection distance test, and the hit point test are performed with respect to the ray through same pipeline.
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: July 2, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Youngsam Shin, Wonjong Lee, Seokjoong Hwang
  • Patent number: 10332258
    Abstract: A graphics processing system sorts graphics primitives for rendering into lists corresponding to different sub-regions of a render output to be generated, each list indicating primitives to be processed for the render output. A primitive list building unit divides a render target into various sub-regions, determines which sub-regions a primitive falls within and adds the primitive to the primitive lists corresponding to those sub-regions. The primitive list building unit also records the positions of the primitives in a pair of histograms which show the distribution of primitives across the render output. Once all primitives for the render output have been sorted into lists, the histograms are outputted to a predictor processor. The predictor processor then determines a set of sub-region sizes to be used when sorting primitives for the next render output to be generated into lists, based on the histograms.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: June 25, 2019
    Assignee: Arm Limited
    Inventors: Amir Kleen, Peter William Harris, David James Bermingham
  • Patent number: 10319139
    Abstract: An apparatus and method are described for utilizing volume proxies. For example, one embodiment of an apparatus comprises: a volume subdivision module to subdivide a volume into a plurality of partitions, the apparatus to process a first of the partitions and to distribute data associated with each of the other partitions to each of a plurality of nodes; a proxy generation module to compute a first proxy for the first partition, the first proxy to be transmitted to the plurality of nodes; and a ray tracing engine to perform one or more traversal/intersection operations for a current ray or group of rays using the first proxy; if the ray or group of rays interacts with the first proxy, then the ray tracing engine to send the ray(s) to a second node associated with the first proxy or retrieves data related to the interaction from the second node.
    Type: Grant
    Filed: April 1, 2017
    Date of Patent: June 11, 2019
    Assignee: Intel Corporation
    Inventor: Ingo Wald
  • Patent number: 10311181
    Abstract: Methods and systems for creating a computerized model representing a layered shell-like structure are disclosed. 2-D reference mesh model and a user-specified definition of a layered shell-like structure are received in a computer system. The 2-D reference mesh model contains a plurality of reference nodes connected by a plurality of 2-D reference elements for representing the layered shell-like structure's mid-plane in the 2-D reference mesh model's thickness direction and the user-specified definition includes the number of layers and each layer's characteristics. A set of new nodal locations along respective reference nodes' normal vectors are calculated according to a set of rules derived from the user-specified definition. New nodes for defining a computerized model that represents the layered shell-like structure are created by reproducing the reference nodes at each corresponding new nodal location.
    Type: Grant
    Filed: May 17, 2015
    Date of Patent: June 4, 2019
    Assignee: Livermore Software Technology Corp.
    Inventor: Tobias Erhart
  • Patent number: 10306201
    Abstract: Joint coding of depth map video and texture video is provided, where a motion vector for a texture video is predicted from a respective motion vector of a depth map video or vice versa. For scalable video coding, depth map video is coded as a base layer and texture video is coded as an enhancement layer(s). Inter-layer motion prediction predicts motion in texture video from motion in depth map video. With more than one view in a bitstream (for multiview coding), depth map videos are considered monochromatic camera views and are predicted from each other. If joint multiview video model coding tools are allowed, inter-view motion skip is used to predict motion vectors of texture images from depth map images. Furthermore, scalable multiview coding is utilized, where inter-view prediction is applied between views in the same dependency layer, and inter-layer (motion) prediction is applied between layers in the same view.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: May 28, 2019
    Assignee: Nokia Technologies Oy
    Inventors: Ying Chen, Miska Hannuksela
  • Patent number: 10304235
    Abstract: An apparatus and method are described for volumetric integration. For example, one embodiment of a graphics processing apparatus comprises: single instruction multiple data (SIMD) hardware to perform graphics processing operations; ray segmentation circuitry to sub-divide a ray traversing a volumetric object into N segments; and segment-based volumetric integration circuitry for performing volumetric integration over the N segments in parallel using the single-instruction multiple data (SIMD) hardware.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: May 28, 2019
    Assignee: INTEL CORPORATION
    Inventor: Ingo Wald
  • Patent number: 10297077
    Abstract: Systems and methods for implementing hidden mesh (or stencil mesh) graphics rendering techniques for use in applications such as head mounted displays (“HMDs”) are described. Exemplary systems and algorithms are disclosed for masking or eliminating pixels in an image from the list of pixels to be rendered, based on the observation that a significant number of pixels in the periphery of HMD images cannot be seen, due to the specific details of the optical and display/electronics performance of each particular implementation.
    Type: Grant
    Filed: February 27, 2017
    Date of Patent: May 21, 2019
    Assignee: Valve Corporation
    Inventor: Alex Vlachos
  • Patent number: 10290145
    Abstract: Volume rendering is performed by a method, comprising: obtaining an original volume data, transforming the original volume data based on a distance from a viewpoint to the original volume data, to generate transformed volume data, generating particles from the transformed volume data, and projecting the particles on an image plane to obtain a 2D image corresponding to the original volume data.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: May 14, 2019
    Assignee: International Business Machines Corporation
    Inventors: Yasunori Yamada, Kun Zhao
  • Patent number: 10282892
    Abstract: Volume rendering is performed by a method, comprising: obtaining an original volume data, transforming the original volume data based on a distance from a viewpoint to the original volume data, to generate transformed volume data, generating particles from the transformed volume data, and projecting the particles on an image plane to obtain a 2D image corresponding to the original volume data.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: May 7, 2019
    Assignee: International Business Machines Corporation
    Inventors: Yasunori Yamada, Kun Zhao
  • Patent number: 10282952
    Abstract: An archival video system uses profile images as a background for an image and delta images to indicate the difference between a current image and a profile image. An image may be segmented into multiple sectors, with each sector compared to a profile sector. The resulting image may be constructed using references to previously stored sectors from different images.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: May 7, 2019
    Assignee: TROVER GROUP INC.
    Inventors: Charles W. Dozier, Thomas W. Mitchell
  • Patent number: RE47421
    Abstract: A system, method and computer program product are provided for generating an image, such as a thumbnail, representation of a video sequence, where the video sequences includes a plurality of frames, at least some of which include an image of a scene that may include one or more objects. The method can include identifying a plurality of objects from the video sequence, and selecting at least some of the identified objects. In addition, the method can include extracting the selected objects from the frames of the video sequence including the respective objects, and combining the selected and extracted objects into an image representation of the video sequence.
    Type: Grant
    Filed: October 4, 2013
    Date of Patent: June 4, 2019
    Assignee: Convesant Wireless Licensing S.a r.l.
    Inventors: Antonio Haro, Vidya Setlur, Tolga Capin, George Chen