Voxel Patents (Class 345/424)
  • Patent number: 11030742
    Abstract: Apparatus, systems, and methods to process an interior region of interest in an anatomy image via a user interface are disclosed. An example apparatus is to at least: process an image to reduce noise in the image; identify at least one of an organ of interest or a region of interest in the image; analyze values in at least one of the organ of interest or the region of interest; process the at least one of the organ of interest or the region of interest based on the analyzed values to provide a processed object in the at least one of the organ of interest or the region of interest; and display the processed object for interaction via an interface, the display to include exposing at least one of the organ of interest or the region of interest.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: June 8, 2021
    Assignee: GE Precision Healthcare LLC
    Inventors: Jerome Knoplioch, Jean-Marc Treutenaere
  • Patent number: 11030803
    Abstract: A method, apparatus, and computer readable medium for generating a raster map are provided. The method includes generating a first raster map having a first resolution based on acquired laser point cloud. The method further includes generating a second raster map having a second resolution by merging rasters in the first raster map, the second resolution being lower than the first resolution. In addition, the method further includes storing the first raster map and an association between the first raster map and the second raster map. Some embodiments of the present disclosure are capable of meeting different levels of navigation or positioning requirements by generating raster maps of multiple resolutions. Furthermore, some embodiments of the present disclosure store only the raster map having the highest resolution and the association between the various levels of maps, thereby saving the storage space.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: June 8, 2021
    Assignee: Baidu Online Network Technology (Beijing) Co., Ltd.
    Inventors: Yifei Zhan, Miao Yan, Wang Zhou, Xiong Duan, Xianpeng Lang, Changjie Ma
  • Patent number: 11023096
    Abstract: In one embodiment, a method may include running, by a computing device, an augmented-reality design editor for designing augmented-reality effects. A video with a first visual object may be displayed within a graphical user interface of the augmented-reality design editor. One or more trackers may be associated with the first visual object in response to a first input from a user. An augmented-reality object may be added in real-time into the graphical user interface of the augmented-reality design editor in response to a second input and may be associated with the one or more trackers in response to a third input. The first visual object and the augmented-reality object may move according to movements of the one or more tracker. Information defining relationships between the first visual object, the augmented-reality object, and the one or more trackers may be stored in one or more files.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: June 1, 2021
    Assignee: Facebook, Inc.
    Inventors: Guilherme Schneider, Stef Marc Smet, Siarhei Hanchar
  • Patent number: 11017144
    Abstract: This application discloses a computing system to merge a first form board design describing a configuration for use in manufacturing a first wire harness with a second form board design describing a configuration for use in manufacturing a second wire harness. The computing system places the first form board design into a merged form board design, matches portions of the second form board design to portions of the first form board design, and aligns the second form board design with the merged form board design based on the matches. The computing system places an unmatched portion of the second form board design in the merged form board design based on the alignment of the second form board design with the merged form board design. The merged form board design describes a form board configuration for use in manufacturing both the first wire harness and the second wire harness.
    Type: Grant
    Filed: July 8, 2019
    Date of Patent: May 25, 2021
    Assignee: Siemens Industry Software Inc.
    Inventors: Alexander Sumner, Frank Hemmersbach, Mohamed El-Morsy, Adam Bedford, Vikas Maddukuri
  • Patent number: 10997775
    Abstract: The disclosure proposes an image processing apparatus for rendering a maximum intensity projection image by extracting, as objects to be rendered, only voxels having a high brightness value in three-dimensional volume data and using the brightness values of these voxels for the corresponding pixels.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: May 4, 2021
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroyuki Sekiguchi, Kohtaro Umezawa
  • Patent number: 10994487
    Abstract: A three-dimensional object data generation apparatus includes an obtaining unit that obtains three-dimensional object data regarding a three-dimensional object represented by plural first voxels for which a first attribute is set and a replacement unit that, if the first attribute is different from a second attribute achievable by a three-dimensional object forming apparatus that forms the three-dimensional object, replaces each of the plural first voxels with plural second voxels for which the second attribute is set such that the plural second voxels become equivalent to the first voxel.
    Type: Grant
    Filed: February 26, 2019
    Date of Patent: May 4, 2021
    Assignee: FUJI XEROX CO., LTD.
    Inventors: Katsuhiko Yanagisawa, Naoki Hiji
  • Patent number: 10994419
    Abstract: A method, system, and one or more computer-readable storage media for controlling a robot in the presence of a moving object are provided herein. The method includes capturing a number of frames from a three-dimensional camera system and analyzing a frame to identify a connected object. The frame is compared to a previous frame to identify a moving connected object (MCO). If an unexpected MCO is in the frame a determination is made if the unexpected MCO is in an actionable region. If so, the robot is instructed to take an action.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: May 4, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Harshavardhana Kikkeri, Bryan J. Thibodeau
  • Patent number: 10969460
    Abstract: A method for generating radio tomographic images is provided. A plurality of transceivers positioned around a region to be imaged is divided into a plurality of pixels. A control apparatus is configured to cause each of the plurality of transceivers in turn to send a signal to each of the other transceivers. The control apparatus is further configured to determine an attenuation in the received signals, generate weighing, derivative, and attenuation matrices from the signals, group the pixels into a plurality of provinces, select each province in turn and solve for a change in attenuation in each of the pixels while setting the pixels in other provinces to zero, aggregate solutions from each of the provinces into a rough estimate, re-solve each province using the aggregated rough estimate, aggregate the re-solved solutions from each province into a refined estimate, and generate an image from the refined estimate.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: April 6, 2021
    Assignee: United States of America as represented by the Secretary of the Air Force
    Inventor: Richard K Martin
  • Patent number: 10970921
    Abstract: A method for creating a three-dimensional image of an object from a two-dimensional ultrasound video is provided. The method includes acquiring a plurality of two-dimensional ultrasound images of the object and recording a plurality of videos based on the acquired two-dimensional ultrasound images. Each of the videos includes a plurality of frames. The method further includes separating each of the plurality of frames, cropping each of the plurality of frames to isolate structures intended to be reconstructed, selecting a frame near a center of the object and rotating the image to create a main horizontal landmark, and aligning each frame to the main horizontal landmark. The method also includes removing inter-frame jitter by aligning each of the plurality of frames relative to a previous frame of the plurality of frames, reducing the noise of each of the frames, and stacking each of the frames into a three-dimensional volume.
    Type: Grant
    Filed: September 28, 2017
    Date of Patent: April 6, 2021
    Assignee: UNIVERSITY HOSPITALS CLEVELAND MEDICAL CENTER
    Inventors: Faruk Halim Orge, Richard Ward Helms
  • Patent number: 10970866
    Abstract: A control apparatus includes a first information acquiring section that acquires three-dimensional information of a first region of surfaces of a plurality of objects, the information being obtained by imaging or scanning the plurality of objects from a first location; a second information acquiring section that acquires three-dimensional information of a second region of surfaces of the plurality of objects, the information being obtained by imaging or scanning the plurality of objects from a second location; and a combining section that generates information indicating three-dimensional shapes of at least a portion of the surfaces of the plurality of objects, based on the three-dimensional information of the first region acquired by the first information acquiring section and the three-dimensional information of the second region acquired by the second information acquiring section.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: April 6, 2021
    Assignee: MUJIN, INC.
    Inventors: Rosen Diankov, Xutao Ye, Ziyan Zhou
  • Patent number: 10970913
    Abstract: Disclosed is a hybrid approach to rendering transparent or translucent objects, which combines object-space ray tracing with texture-space parametrization and integration. Transparent or translucent objects are first parameterized using two textures: (1) a texture that stores the surface normal at each location on the transparent or translucent object, and (2) a texture that stores the world space coordinates at each location on the transparent or translucent object. Ray tracing can then be used to streamline and unify the computation of light transport inside thick mediums, such as transparent or translucent objects, with the rest of the scene. For each valid (e.g., visible) location on the surface of a transparent or translucent object, the disclosed embodiments trace one or more rays through such objects and compute the resulting lighting in an order-independent fashion. The results are stored in a texture, which is then applied during the final lighting stage.
    Type: Grant
    Filed: February 21, 2019
    Date of Patent: April 6, 2021
    Assignee: Electronic Arts Inc.
    Inventor: Colin Barré-Brisebois
  • Patent number: 10964094
    Abstract: System that transforms 2D images of slices of an object, such as a tissue sample from a biopsy, into a 3D point cloud for visualization. 3D points may be generated for pixels in the 2D images with high luminance. Point depths may be assigned pseudo-randomly so that the points fill the space within the slice. The probability distribution for the random depths may be based on any characteristics of the 2D images. For example, points corresponding to pixels within large areas of high luminance may be spread relatively uniformly through the slice, while isolated points or points in small areas may be biased towards the minimum depth of the slice. Points in the point cloud may be partitioned into channels, corresponding for example to different stains of a sample, and may be visualized for example as different color assigned to points.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: March 30, 2021
    Assignee: VR Media Technology, Inc.
    Inventors: Charles Gregory Passmore, Sabine Bredow
  • Patent number: 10952795
    Abstract: As part of a real-time three-dimensional (3D) cardiac imaging system and method, anatomical data of a cardiac structure may be acquired and a 3D model of the cardiac structure may be generated. Visual data relevant to a cardiac procedure may be generated, such as location and orientation of a catheter, tags, points, color-coded temperature information, and/or color-coded local activation times (LAT) for the cardiac structure. The visual data superimposed on the 3D model of the cardiac structure may be visually displayed on a visual display device. A glass state view may be generated by generating a modified set of the visual data that includes removing at least a portion of the visual data that obscures a view of an anatomical feature of interest and/or the catheter, and adding edge enhancement to the cardiac structure. The glass state view may be requested to be visually displayed on the visual display device.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: March 23, 2021
    Assignee: Biosense Webster (Israel) Ltd.
    Inventors: Benjamin Cohen, Natan Sharon Katz, Lior Zar, Oshrat Ben Zaken, Dror Berman
  • Patent number: 10950338
    Abstract: A method comprises generating a 3D volumetric dataset through an artificial intelligence process. Then, performing a simulation by first assigning mechanical type properties to a 3D volumetric dataset. Then, performing rendering of the 3D volumetric wherein the 3D volumetric dataset has a first configuration. Then, receiving an input to cause the 3D volumetric dataset to change from a first configuration to a second configuration wherein the change in configuration is in accordance with the nature of the input and the mechanical type properties of the 3D dataset. Then, performing rendering of the 3D volumetric dataset in the second configuration. This cycle is repeated over multiple changes in configuration.
    Type: Grant
    Filed: January 7, 2020
    Date of Patent: March 16, 2021
    Inventor: Robert Edwin Douglas
  • Patent number: 10930052
    Abstract: Systems and methods for producing an acceleration structure provide for subdividing a 3-D scene into a plurality of volumetric portions, which have different sizes, each being addressable using a multipart address indicating a location and a relative size of each volumetric portion. A stream of primitives is processed by characterizing each according to one or more criteria, selecting a relative size of volumetric portions for use in bounding the primitive, and finding a set of volumetric portions of that relative size which bound the primitive. A primitive ID is stored in each location of a cache associated with each volumetric portion of the set of volumetric portions. A cache location is selected for eviction, responsive to each cache eviction decision made during the processing. An element of an acceleration structure according to the contents of the evicted cache location is generated, responsive to the evicted cache location.
    Type: Grant
    Filed: January 10, 2019
    Date of Patent: February 23, 2021
    Assignee: Imagination Technologies Limited
    Inventors: James A. McCombe, Aaron Dwyer, Luke T. Peterson, Neils Nesse
  • Patent number: 10918441
    Abstract: One or more systems, devices, methods and storage mediums are provided herein for ablation-zone simulation, visualization, planning and/or performance. At least one system, device, method and storage medium may obtain an image volume; obtain a description of a surface that includes a shape of the surface, a size of the surface, and a location of the surface in the image volume; sample the image volume on the surface or along a ray from each surface point to another point within the shape, for example, such that sampled surface-image data is or are produced; and generate a visualization of the sampled surface-image data.
    Type: Grant
    Filed: November 16, 2018
    Date of Patent: February 16, 2021
    Assignee: Canon U.S.A., Inc.
    Inventors: Zhimin Lu, Katsuki Ishii, Antonio Bonillas Vaca
  • Patent number: 10915678
    Abstract: Examples described herein relate to apparatuses and methods for performing simulation of a model of a physical object, including but not limited to, mapping mesh simulation results obtained from a finite element simulation of a finite element mesh of the model to a surface representation of the model by performing the finite element simulation using the finite element mesh to obtain the mesh simulation results, and determining arbitrary results with respect to the surface representation based on the mesh simulation results, and displaying the arbitrary results with respect to the surface representation, wherein the finite element mesh is defined independently of the surface representation.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: February 9, 2021
    Assignee: MSC.Software Corporation
    Inventors: Hendrik Schafstall, Peter Kraft
  • Patent number: 10909745
    Abstract: A graphics processor architecture provides for scan conversion and ray tracing approaches to visible surface determination as concurrent and separate processes. Surfaces can be identified for shading by scan conversion and ray tracing. Data produced by each can be normalized, so that instances of shaders, being executed on a unified shading computation resource, can shade surfaces originating from both ray tracing and rasterization. Such resource also may execute geometry shaders. The shaders can emit rays to be tested for intersection by the ray tracing process. Such shaders can complete, without waiting for those emitted rays to complete. Where scan conversion operates on tiles of 2-D screen pixels, the ray tracing can be tile aware, and controlled to prioritize testing of rays based on scan conversion status. Ray population can be controlled by feedback to any of scan conversion, and shading.
    Type: Grant
    Filed: January 15, 2019
    Date of Patent: February 2, 2021
    Assignee: Imagination Technologies Limited
    Inventors: John W. Howson, Luke Tilman Peterson, Steven J. Clohset
  • Patent number: 10891783
    Abstract: Determining the occlusions or shadows for an area light within a scene is difficult, especially realistic shadowing in large and dynamic scenes. The disclosure provides an adaptive occlusion sampling process that uses voxel cone tracing to distribute the voxel tracing cones on the surface of area lights to obtain samples for shadowing in computer generated images or scenes. A method of adaptive occlusion sampling from a rectangular area light is disclosed that can be used to provide realistic shadowing in a computer generated scene. A process to compute a shadow of an area light within a scene is also disclosed herein that includes obtaining samples, employing voxel cone tracing, from a light surface of the area light based on sample points of a sampling grid created from sample patterns that are based on a determined number of cones.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: January 12, 2021
    Assignee: Nvidia Corporation
    Inventor: Alexey Panteleev
  • Patent number: 10884490
    Abstract: A method includes presenting an image in a head-mounted display (HMD) controlled by a user. The image is rendered with a transfer function that defines one or more presentation characteristics of voxels in the image. Eye sensors in the HMD are used to determine a region of interest being viewed by the user for longer than a predetermined amount of time. The region of interest comprises a subset of voxels included in the image. The transfer function is automatically adjusted to modify one or more of the presentation characteristics of at least the subset of voxels in response to the region of interest. The presentation of the image in the HMD is modified to present the subset of voxels with modified presentation characteristics.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: January 5, 2021
    Assignee: Siemens Healthcare GmbH
    Inventor: Sandra Sudarsky
  • Patent number: 10878613
    Abstract: Systems, methods, devices, and non-transitory media of the various embodiments enable transferring surface information from one mesh to two-dimensional textures on another mesh. Embodiments may allocate a voxel data structure bounding both a source mesh and a target mesh, wherein the source mesh and the target mesh use different mesh parameterizations of a three-dimensional object. The source mesh may be rasterized in a source texture coordinate space to produce one or more source fragments, each source fragment comprising sampled data from a triangle of the source mesh and a three-dimensional position on the triangle on a surface of the source mesh. For each of the one or more source fragments a voxel may be determined, of the voxel data structure, corresponding to the source fragment's respective three-dimensional position, and the sampled data of the source fragment may be written into the determined voxel of the voxel data structure.
    Type: Grant
    Filed: December 6, 2019
    Date of Patent: December 29, 2020
    Assignee: Cesium GS, Inc.
    Inventors: Kangning Li, Sean Lilley
  • Patent number: 10878639
    Abstract: A simulation is performed by assigning tissue type properties to voxels of a medical image and manipulating the voxels based on the assigned tissue type properties and an input that prompts voxel manipulation. Voxels may also be created and eliminated in response to the input. Tissue type properties may include elasticity, ductility, hardness, density, and thermal conductivity. Manipulation may include changing at least one of voxel size, location, orientation, shape, color, grayscale, and tissue type property value. The input may include insertion of a virtual volume-subtending surgical or anatomic object. Simulations may include virtual motion, deformation of tissue, and radiological dissection for pre-operative planning.
    Type: Grant
    Filed: November 19, 2018
    Date of Patent: December 29, 2020
    Inventors: David Byron Douglas, Robert E Douglas, Kathleen M Douglas, Max Wintermark
  • Patent number: 10860826
    Abstract: An information processing apparatus (2000) includes a conversion unit (2020) and a computation unit (2040). The conversion unit (2020) detects a plurality of markers from a camera image (10). The conversion unit (2020) converts the detected markers into corresponding sub-identifier information. The computation unit (2040) computes an identifier using a plurality of sub-identifiers converted by the conversion unit (2020).
    Type: Grant
    Filed: June 7, 2017
    Date of Patent: December 8, 2020
    Assignee: NEC CORPORATION
    Inventors: Shin Norieda, Makoto Yoshimoto, Yoshinori Saida, Hiroki Kosuge, Yoshiaki Aoyagi
  • Patent number: 10853533
    Abstract: A method, apparatus, and program product evaluate fracture abundance in a subsurface formation by modeling a fracture network in a three-dimensional volume using geometric primitives and based at least in part on geomechanical simulation of mechanical properties of the subsurface formation.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: December 1, 2020
    Assignee: Schlumberger Technology Corporation
    Inventors: Romain Plateaux, Paul Wilson, Russell Davies, Danny Povey, Mustapha Lejri, Stephen Grenfell
  • Patent number: 10835321
    Abstract: A computer-implemented method for providing a visual representation of material removal from an object by a cutting tool during a cut procedure is described. The method may comprise tracking consecutive cuts a cut trajectory of the cutting tool during the cut procedure, shape sweeping the consecutive poses of the cutting tool, and, for example, accumulating a union of the cut trajectory in a voxelized constructive solid geometry (CSG) grid to produce an object space representation of the union of the cut trajectory. The computer-implemented method may further comprise performing a CSG operation on object space representation of the union of the cut trajectory and a model of the object, and displaying a result of the CSG operation at a display screen.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: November 17, 2020
    Assignee: MAKO Surgical Corp.
    Inventors: Kristóf Ralovich, Oliver Kutter, Milán Ikits
  • Patent number: 10832474
    Abstract: Systems and methods are provided for generating a tetrahedral mesh representation of a volumetric object. A triangular surface mesh is received that defines a volumetric region. In response to the receiving, a root box is divided into a plurality of partitions with subdivision planes separating adjacent partitions, the triangular surface mesh enclosed within the root box. The plurality of partitions are assigned to different ones of a plurality of mesh processors. A tetrahedral mesh is generated within each of the plurality of partitions. Tetrahedrals that intersect the subdivision planes separating adjacent partitions are deleted to define gap regions, and a conformal tetrahedral mesh representation of the volumetric object is generated, wherein each of the gap regions is filled with an additional tetrahedral mesh.
    Type: Grant
    Filed: February 26, 2019
    Date of Patent: November 10, 2020
    Assignee: Ansys, Inc.
    Inventor: Jan Ivan Vilhem Frykestig
  • Patent number: 10832466
    Abstract: Methods and systems for data visualization include comparing a random value to opacity values along a plurality of rays to determine a stopping point for each ray in a three-dimensional dataset. An expected brightness is determined for each ray based on a brightness value at the stopping point of each ray. An image is generated that visualizes the three-dimensional dataset based on the expected brightness for each ray.
    Type: Grant
    Filed: October 25, 2018
    Date of Patent: November 10, 2020
    Assignee: International Business Machines Corporation
    Inventor: Kun Zhao
  • Patent number: 10825242
    Abstract: According to an embodiment of the invention, there is provided a computer-implemented method for designing a three dimensional modeled object in a three dimensional scene, wherein the method comprises the steps of: providing a first curve; duplicating the first curve to obtain a second curve; determining a set of at least one starting point belonging to the first curve; determining a set of at least one target point belonging to the second curve, each target point being associated at least one starting point; linking the relevant points with their associated target points by using at least a connecting curve.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: November 3, 2020
    Assignee: DASSAULT SYSTEMES
    Inventors: Jean Hong, Manfred Köhler, Laura Peythieux, Christophe Boyer, Frédéric Letzelter, Robert Beraud, Mathieu Gunther
  • Patent number: 10818101
    Abstract: A method of rendering medical image data includes: obtaining an image, having a plurality of voxels, of a volume of patient tissue having a plurality of tissue types; for each of the plurality of voxels: determining a first type indicator value indicating a likelihood that the voxel depicts a first one of the tissue types; storing the first type indicator value in association with the voxel; setting a first type indicator threshold for the first tissue type; rendering the image on a display and applying a first visual filter to a first subset of the voxels having type indicator values that satisfy the first type indicator threshold; and updating the rendering, responsive to receiving input data specifying a modified first type indicator threshold, to apply the first visual filter to an updated first subset of the voxels having first type indicator values that satisfy the modified first type indicator threshold.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: October 27, 2020
    Assignee: SYNAPTIVE MEDICAL (BARBADOS) INC.
    Inventors: David Bruce Gallop, Kamyar Abhari
  • Patent number: 10803588
    Abstract: A system includes a storage device storing a set of instructions and a processor in communication with the storage device. When executing the set of instructions, the processor is configured to cause the system to obtain a 3D image including a plurality of 2D images, the 3D image relating to a lesion of an object and determine a preliminary VOI in the 3D image. The processor is also configured to cause the system to determine a preliminary shape based on an intersection of the preliminary VOI and a 2D target image of the plurality of 2D images and determine a transformation matrix corresponding to an operation to transform the preliminary shape to a target shape relating to the 3D ROI. The processor is further also configured to cause the system to determine a transformed VOI based on the preliminary VOI and the transformation matrix.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: October 13, 2020
    Assignee: SHANGHAI UNITED IMAGING HEALTHCARE CO., LTD.
    Inventors: Enwei Zhao, Zhenzhong Liu
  • Patent number: 10805735
    Abstract: An edge portion of a diaphragm is configured such that multiple recessed ribs formed by recessing of a raised surface are provided in an inclination direction inclined with respect to a radial line passing through a center point and are arranged rotationally symmetrically, and among the recessed ribs and a fixing portion defined on the outermost peripheral side of the diaphragm, defines an outer peripheral edge portion at which no recessed ribs are formed. A voice coil is coupled to a voice coil attachment portion. A lead line is fixed with a first adhesive forming a first adhesive layer along a valley portion defined between a certain recessed rib and an adjacent recessed rib thereof on a back side of the edge portion, and is further fixed with a second adhesive forming a second adhesive layer with the lead line being curved along the outer peripheral edge portion.
    Type: Grant
    Filed: March 6, 2019
    Date of Patent: October 13, 2020
    Assignee: Onkyo Corporation
    Inventor: Takeshi Fujitani
  • Patent number: 10803678
    Abstract: An editing device for three-dimensional shape data includes: a two-dimensional region setter that sets a two-dimensional region on a two-dimensional plane, on which a three-dimensional shape represented by three-dimensional shape data is projected; and an initial edit range setter that sets a three-dimensional initial edit range in a depth direction of the two-dimensional region set by the two-dimensional region setter.
    Type: Grant
    Filed: August 1, 2019
    Date of Patent: October 13, 2020
    Assignee: FUJI XEROX CO., LTD.
    Inventor: Tomonari Takahashi
  • Patent number: 10795053
    Abstract: A system and method for modeling a geological structure may include, in an initial model, computing a first function for a geological structure including a first set of iso-surfaces. A processor may detect if the first set of iso-surfaces intersect a set of geological markers within a threshold proximity. If not, the initial model may be corrected using an induced mesh having an increased cell resolution compare to the initial model for computing a second function for the geological structure including a second set of iso-surfaces that intersect the geological markers within the threshold proximity. A processor may insert the second set of iso-surfaces into a second model to locally increase its resolution relative to the initial model by dividing cells in the second model along the second set of iso-surfaces. For each new geological structure, the above steps may be repeated using the second model as the initial model.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: October 6, 2020
    Assignee: EMERSON PARADIGM HOLDING LLC
    Inventors: Jean-Claude Dulac, Wan-Chiu Li
  • Patent number: 10789760
    Abstract: Methods, systems, and computer-readable media providing focal feedback and control in a three-dimensional display. Focal anchors are provided at different depths and used to determine at what depth the user is currently focusing. The focal anchors are also used to receive input from the user. By looking at a focal anchor, the use can cause the portion of content associated with the focal anchor to be displayed more prominently relative to content displayed at different depths. In one embodiment, predictive feedback is provided at a depth associated with one of the focal anchors.
    Type: Grant
    Filed: July 2, 2018
    Date of Patent: September 29, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hrvoje Benko, Daniel Chaim Robbins
  • Patent number: 10782441
    Abstract: An X-ray inspection system includes at least one display monitor and a console. The console includes at least two different visualization algorithms and a processor. The processor is configured to process volumetric image data with a first of the at least two different visualization algorithms and produce a first processed volumetric image. The processor is further configured to process the volumetric image data with a second of the at least two different visualization algorithms and produce a second processed volumetric image. The processor is further configured to concurrently display the first and second processed volumetric image data via the display monitor. The volumetric image data is indicative of a scanned object and items therein.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: September 22, 2020
    Assignee: Analogic Corporation
    Inventors: Kevin Brennan, William Davidson, Patrick Splinter
  • Patent number: 10783698
    Abstract: Embodiments described herein provide an apparatus comprising a processor to separate a three-dimensional (3D) scene in a point cloud data set comprising a plurality of voxels into a 3D grid of cells, each cell in the 3D grid of cells comprising a plurality of faces, execute a 3D clustering algorithm to create a plurality of 3D clusters, define a transparency level for each face of each cell in the plurality of cells, detect a surface layer of cells for the plurality of clusters in the 3D scene, and delete, from the plurality of clusters, cells which are not in the surface layer of cells. Other embodiments may be described and claimed.
    Type: Grant
    Filed: July 31, 2018
    Date of Patent: September 22, 2020
    Assignee: INTEL CORPORATION
    Inventors: Roland Mishaev, Tzach Ashkenazi, Maria Bortman
  • Patent number: 10776537
    Abstract: A computing system is described herein, where the computing system includes a processor and memory storing instructions that, when executed by the processor, cause the processor to perform the following acts: 1) receiving a computer-implemented definition of an enclosed geometric domain, wherein the geometric domain is two-dimensional; 2) determining locations of seeds for the enclosed geometric domain; 3) decomposing the enclosed geometric domain into a conforming Voronoi mesh based on the locations of the seeds, wherein the conforming Voronoi mesh comprises Voronoi cells, and further wherein the conforming Voronoi mesh is bounded by the enclosed domain; and 4) performing a numerical simulation to generate simulation results, wherein the numerical simulation is based on at least one Voronoi cell in the Voronoi cells of the conforming Voronoi mesh.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: September 15, 2020
    Assignee: National Technology & Engineering Solutions of Sandia, LLC
    Inventor: Mohamed Salah Ebeida
  • Patent number: 10776989
    Abstract: In this patent, a method for prioritizing items within a 3D volume is presented. This allows prioritized items within the display to achieve preferential display. Augmented visualization strategies of such prioritized items are also provided.
    Type: Grant
    Filed: May 21, 2020
    Date of Patent: September 15, 2020
    Inventor: Robert Edwin Douglas
  • Patent number: 10776540
    Abstract: A computing system is described herein, where the computing system includes a processor and memory storing instructions that, when executed by the processor, cause the processor to perform the following acts: 1) receiving a computer-implemented definition of an enclosed geometric domain, wherein the geometric domain is three-dimensional; 2) determining locations of seeds for the enclosed geometric domain; 3) decomposing the enclosed geometric domain into a conforming Voronoi mesh based on the locations of the seeds, wherein the conforming Voronoi mesh comprises Voronoi cells, and further wherein the conforming Voronoi mesh is bounded by the enclosed domain; and 4) performing a numerical simulation to generate simulation results, wherein the numerical simulation is based on at least one Voronoi cell in the Voronoi cells of the conforming Voronoi mesh.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: September 15, 2020
    Assignee: National Technology & Engineering Solutions of Sandia, LLC
    Inventor: Mohamed Salah Ebeida
  • Patent number: 10762715
    Abstract: An information processing apparatus that constructs a virtual space by acquiring a plurality of images obtained by observing, at different times, a reality space in which one or more subjects are present, and arranging a plurality of unit volume elements at positions determined depending on a subject captured in each image of the plurality of images.
    Type: Grant
    Filed: October 16, 2017
    Date of Patent: September 1, 2020
    Assignee: SONY INTERACTIVE ENTERTAINMENT INC.
    Inventors: Tomokazu Kake, Satoshi Nakajima
  • Patent number: 10758201
    Abstract: A method rotates a radiation source and a detector over a sequence of acquisition angles about a subject and acquires, at each acquisition angle, a 2D projection image. A simulation subset is formed that contains some, but not all, of the acquired 2D projection images, wherein subset membership is determined according to relative signal change between successive 2D projection images. Scatter is characterized for the acquired sequence of projection images according to the formed simulation subset. One or more of the acquired sequence of projection images is corrected using the scatter characterization. An image volume is reconstructed and stored according to the sequence of scatter corrected projection images. One or more images of the reconstructed image volume are rendered to a display or transmitting the stored image volume data.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: September 1, 2020
    Assignee: Carestream Health, Inc.
    Inventors: Yuan Lin, William J. Sehnert
  • Patent number: 10739861
    Abstract: A system includes a near eye display (NED) that comprises an optical assembly with an electronic display, an imaging sensor configured to capture images of a user's hands, and an eye imaging sensor configured to capture images of an eye of the user. The system also includes a controller configured to determine eye tracking information using the captured images of the eye, the eye tracking information indicating a gaze orientation, wherein the gaze orientation terminates at first location. The controller determines that a pose of the user's hand indicates a pinch gesture based on the captured images of the user's hands. The controller also identifies an object in the local area that is at the first location, and updates the display instructions to cause the electronic display to display an indication of a selection of the object in an artificial reality environment.
    Type: Grant
    Filed: January 10, 2018
    Date of Patent: August 11, 2020
    Assignee: Facebook Technologies, LLC
    Inventors: Kenrick Cheng-kuo Kin, Albert Peter Hwang
  • Patent number: 10740953
    Abstract: Apparatus and method for bottom-up BVH refit. For example, one embodiment of an apparatus comprises: a hierarchical acceleration data structure generator to construct an acceleration data structure comprising a plurality of hierarchically arranged nodes; traversal hardware logic to traverse one or more rays through the acceleration data structure; intersection hardware logic to determine intersections between the one or more rays and one or more primitives within the hierarchical acceleration data structure; a node unit comprising circuitry and/or logic to perform refit operations on nodes of the hierarchical acceleration data structure, the refit operations to adjust spatial dimensions of one or more of the nodes; and an early termination evaluator to determine whether to proceed with refit operations or to terminate refit operations for a current node based on refit data associated with one or more child nodes of the current node.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: August 11, 2020
    Assignee: Intel Corporation
    Inventors: Kai Xiao, Michael Apodaca, Carson Brownlee, Thomas Raoux, Joshua Barczak, Gabor Liktor
  • Patent number: 10740910
    Abstract: Examples described herein relate to apparatuses and methods for performing finite element analysis of a model of a physical object, the method comprising determining regular elements for the model, wherein each of at least some of the regular elements partially contains a portion of the model, and performing the finite element analysis based, at least in part, on the at least some of the regular elements, wherein the finite element analysis is a structural finite element analysis.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: August 11, 2020
    Assignee: MSC.Software Corporation
    Inventors: Hendrik Schafstall, Peter Kraft, Ted B. Wertheimer
  • Patent number: 10719975
    Abstract: An information processing apparatus that generates a three-dimensional model based on a plurality of camera images obtained using a plurality of cameras, performs: transforming, into two-dimensional coordinate points on a camera image, a plurality of representative coordinate points specified from one processing unit voxel of a plurality of processing unit voxels that are obtained by dividing a target three-dimensional space serving as a target of three-dimensional model generation; determining, by using transformation results of the plurality of representative coordinate points, a coordinate point on the camera image corresponding to an internal coordinate point of the one processing unit voxel; and generating the three-dimensional model based on the determined coordinate point on the camera image corresponding to the internal coordinate point of the one processing unit voxel.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: July 21, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hironao Ito
  • Patent number: 10713823
    Abstract: When a group of (pre-processed) projection data is stored into a projection-data storage unit, a Gaussian-based expansion-data creating unit creates a group of Gaussian-based expansion data that is expanded from each of the group of projection data through linear combination based on a plurality of Gaussian functions that is stored by a Gaussian-function storage unit and has different center points. A reconstruction-image creating unit then creates a reconstruction image by using the Gaussian-based expansion-data created by the Gaussian-based expansion-data creating unit, and stores the created reconstruction image into an image storage unit.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: July 14, 2020
    Assignee: TOSHIBA MEDICAL SYSTEMS CORPORATION
    Inventors: Manabu Teshigawara, Takuzo Takayama, Tomoyasu Komori, Takaya Umehara
  • Patent number: 10698113
    Abstract: A method and a system are for three-dimensional (3D) synthetic aperture (SA) imaging. The method and system use spatial modulation on SA return signals as a function of their return angle distribution to account for local topography and provide 3D imaging capabilities. In some implementations, the method can involve a step of generating two spatially modulated two-dimensional (2D) SA images of a target region, each of which having a different spatial modulation profile, and a step of combining the two spatially modulated 2D SA images to obtain a 3D SA image. The 3D SA image can be used to determine an elevation map of the target region.
    Type: Grant
    Filed: August 9, 2017
    Date of Patent: June 30, 2020
    Assignee: INSTITUT NATIONAL D'OPTIQUE
    Inventor: Simon Turbide
  • Patent number: 10698562
    Abstract: Systems and methods for providing and/or presenting, to a user, a user interface for an environment that includes virtual objects are disclosed. Exemplary implementations may: obtain, from electronic storage, information regarding virtual objects in a virtual three-dimensional space that has a virtual three-dimensional volume; determine a subset of voxels from the set of voxels such that the subset of voxels encompasses a three-dimensional volume that includes at least part of a first external surface of the first virtual object; determine proximity information for the first virtual object; determine a manipulation granularity; adjust the manipulation granularity based on the proximity information; receive particular user input from the user having a particular input magnitude; manipulate the first virtual object within the virtual three-dimensional space in accordance with the received particular user input; and effectuate presentation of the user interface to the user through a client computing platform.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: June 30, 2020
    Assignee: DAQRI, LLC
    Inventors: Kai Zhou, Daniel Wagner
  • Patent number: 10701332
    Abstract: An image processing system that generates a virtual viewpoint image based on a plurality of captured images acquired by capturing an image of an image capturing target region from a plurality of directions using a plurality of cameras includes a storage control unit that stores, in a storage unit, visibility information about an element of a three-dimensional shape model of an object whose image is captured by at least one of the plurality of cameras, an acquisition unit that acquires viewpoint information indicating one or more virtual viewpoints, and an image generation unit that generates one or more virtual viewpoint images corresponding to the one or more virtual viewpoints identified by the viewpoint information, based on the plurality of captured images, the three-dimensional shape model, and the visibility information stored in the storage unit.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: June 30, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yasufumi Takama
  • Patent number: 10691845
    Abstract: A method for using data driven shrinkage compensation to fabricate an object using an additive manufacturing process includes predicting one or more dimensional changes in one or more directional strands disposed between facets of one or more respective predetermined facet pairs as a result of the fabrication of an object using an additive manufacturing process based on a shape shrinkage model. The object is modeled from a file and includes one or more dimensions calculated from the one or more directional strands. The method further includes correcting coordinate data of at least one facet of the one or more predetermined facet pairs to compensate for the one or more predicted dimensional changes in the one or more directional strands.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: June 23, 2020
    Assignee: International Business Machines Corporation
    Inventor: Masaharu Sakamoto