Voxel Patents (Class 345/424)
  • Patent number: 10298912
    Abstract: A process executes at an electronic system. The process identifies device characteristics of an imaging device. The imaging device has signal emitters and signal detectors. The process determines a modulation signal for controlling the signal emitters to illuminate a field of view. The process partitions the field of view into a 3-dimensional plurality of voxels. According to the modulation signal and the device characteristics, the process generates unit response signals. Each unit response signal is associated with one of the voxels, and each unit response signal represents reflection from the voxel when the voxel is filled and reflects illumination generated by one of the signal emitters according to the modulation signal. The process samples the unit response signals to form unit response vectors. Each unit response vector corresponds to one of the plurality of voxels. The process then combines the unit response vectors to form the lookup table.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: May 21, 2019
    Assignee: GOOGLE LLC
    Inventors: Ghulam Ahmed Kirmani, Andrea Colaco
  • Patent number: 10282918
    Abstract: A 2D medical image is colorized. In one approach, a deep-learnt classifier is trained to colorize from color 2D medical images. The color 2D medical images for training are cinematically rendered from slabs to add color. In another approach, a deep machine-learnt generator creates slices as if adjacent to the 2D medical image. The slices and 2D medical image form a slab, which is cinematically rendered to add color. The result is a colorized 2D medical image.
    Type: Grant
    Filed: August 15, 2017
    Date of Patent: May 7, 2019
    Assignee: Siemens Healthcare GmbH
    Inventors: Atilla Peter Kiraly, Kaloian Petkov, Jin-hyeong Park
  • Patent number: 10274714
    Abstract: A surgical microscope for producing an observation image of an object region for an observer is provided. The surgical microscope includes an image acquisition device to acquire an image of the object region, a display device, an image processing and control device, a computer unit, a switchable imaging optical unit, an eyepiece and an optical observation beam path. The switchable imaging optical unit feeds the observation image to the eyepiece via the optical observation beam path in a first switching state. In a second switching state, the switchable imaging optical unit interrupts the optical observation beam path between the object region and the eyepiece to display an acquired image in the eyepiece and to electronically superpose the object region image data at a predefined position onto the image of the object region.
    Type: Grant
    Filed: August 19, 2016
    Date of Patent: April 30, 2019
    Assignee: Carl Zeiss Meditec AG
    Inventors: Christoph Hauger, Guenter Meckes
  • Patent number: 10265138
    Abstract: Disclosed herein in a method and system for creating and utilizing a virtual-three dimensional image in a real-world environment to guide medical procedures. The process may include receiving image data related to a patient and creating and displaying a three-dimensional holographic model of the patient utilizing the received image data, wherein creating a three-dimensional holographic model of the patient utilizing the received image data. Exemplary methods include organizing image data in a unique manner and utilizing subvolume skipping techniques allowing for more efficient accurate rendering of holographic images.
    Type: Grant
    Filed: July 11, 2018
    Date of Patent: April 23, 2019
    Assignee: MediVis, Inc.
    Inventors: Osamah J. Choudhry, Christopher Morley, Jarrod Phillips, Wenbo Lan
  • Patent number: 10218920
    Abstract: An image processing apparatus includes: an acquisition unit configured to acquire viewpoint information indicating a viewpoint; a generation unit configured to generate a determined-viewpoint image based on a plurality of captured images captured from a plurality of directions and the viewpoint information acquired by the acquisition unit, wherein the generation unit performs an inclination correction process for correcting an inclination, according to the viewpoint information, of the determined-viewpoint image; and an output unit configured to output the determined-viewpoint image generated by the generation unit.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: February 26, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hisayoshi Furihata
  • Patent number: 10210637
    Abstract: Datasets such as two dimensional raster images or three dimensional voxel based representations are often processed for representation using a transfer function defined by a curve. A mechanism for manually adjusting such curves is described, whereby a user adds a second curve. The transfer curve is recalculated so as to draw closer to the second curve. By drawing the second curve in the shape required for the transfer curve, and repeating this gesture as the transfer curve evolves, the user can subtly and interactively develop the transfer curve until the processed representation is exactly as required. The attractive effect of the points of the first curve on those of adjacent point on the first curve and on those of the second may be attractive or repellent, may vary in any manner as a function of distance, and in particular may imitate the effects of physical forces such as magnetic, elastic, etc.
    Type: Grant
    Filed: March 22, 2017
    Date of Patent: February 19, 2019
    Assignee: ECOLE NATIONALE DE L'AVIATION CIVILE
    Inventor: Christophe Hurter
  • Patent number: 10204447
    Abstract: Techniques are described for transforming image data, such as two dimensional (2D) or partial three dimensional (3D) image data, into a 3D model. Upon receiving image data including color information, the image data may be converted into a height map based on the color information. The height map may be used to construct an image data mesh, which forms a 3D model. In some aspects, constructing the image data mesh may include associating vertices with pixels of the image data, connecting neighboring vertices to define at least one surface, applying texture to at least one of the surfaces, generating bottom and side surfaces, and connecting the bottom and side surface(s) to the textured surface to enclose a volume within the 3D model. In some aspects, the height map may include an edge based height map, such that color distances between pixels may be used form edges from the image data.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: February 12, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kristofer N. Iverson, Emmett Lalish, Seth Orr, Milos Bazelides, Jan Jakubovic, Anton Mateasik, Vladimir Sisolak, Tibor Szaszi
  • Patent number: 10195741
    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: July 29, 2016
    Date of Patent: February 5, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Harshavardhana Kikkeri, Bryan J. Thibodeau
  • Patent number: 10186077
    Abstract: Systems and methods for creating a thickness grid for determining reserve estimates for a reservoir by performing a fast sweep thickness extraction on a sealed triangulated mesh to create the thickness grid.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: January 22, 2019
    Assignee: LANDMARK GRAPHICS CORPORATION
    Inventors: Michael David Ewing, David Bryan Johanson
  • Patent number: 10175765
    Abstract: An information processing device that detects the position of a subject shot by a camera in a three-dimensional space is provided. The information processing device includes a depth image acquiring section that acquires a depth image in which the distance of a subject in the depth direction from the camera is represented as a pixel value on an image plane, a spatial structure identifying section that identifies the position of a plane forming a predetermined angle with a gravity vector among subject surfaces by detecting a coordinate point collection representing the plane on the basis of the distribution of coordinate points obtained by inverse projection of pixels of the depth image to the three-dimensional space based on the direction of the gravity vector, and a target object extracting section that generates and outputs position information of a predetermined target object on the basis of the position of the plane.
    Type: Grant
    Filed: July 6, 2015
    Date of Patent: January 8, 2019
    Assignee: SONY INTERACTIVE ENTERTAINMENT INC.
    Inventors: Shinya Wada, Hiroyuki Segawa, Akio Ohba
  • Patent number: 10137646
    Abstract: A computer-implemented method of preparing a polygon mesh for printing by a process of additive manufacturing includes the steps of receiving a model of an object to be printed in the form of a polygon mesh, converting the polygon mesh into a signed distance field which comprises voxels identified as interior or exterior to the object, the conversion including a process for resolving degeneracies in the model so that the signed distance field defines an outer surface that is an orientable manifold, and thus may exist in reality and an output step which converts the signed distance field to a format that facilitates additive manufacturing of the object.
    Type: Grant
    Filed: July 7, 2016
    Date of Patent: November 27, 2018
    Assignee: Whispering Gibbon Limited
    Inventors: Joseph Paul Stevens, David John McKenna
  • Patent number: 10139353
    Abstract: An apparatus for examining components comprising laid fiber composite fabrics or woven fiber composite fabrics which comprise a number of thin plies with in part different alignment, comprises a measuring device for carrying out a non-destructive measurement to collect volumetric data of the component and comprising an evaluation device for evaluating the collected data of the component, wherein the evaluation by the evaluation device comprises selecting a first analysis region in the collected data of the component, determining a local coordinate system of the first analysis region, successively establishing local material properties layer-by-layer at predetermined distances in a direction perpendicular to the lateral extent of the first analysis region, detecting ply boundaries along the established material properties, and averaging the local material properties in each detected ply.
    Type: Grant
    Filed: January 14, 2015
    Date of Patent: November 27, 2018
    Assignee: VOLUME GRAPHICS GMBH
    Inventors: Thomas G√ľnter, Christoph Poliwoda, Christof Reinhart, Tobias Dierig
  • Patent number: 10121279
    Abstract: Systems and methods are provided for generating a mesh assembly. A specification of a system having first and second objects is received. The specification includes, for each of the first and second objects, geometric data for the object and mesh data comprising settings for creating a mesh representation of the object. The first object is associated with a first mesh, and the second object is associated with a second mesh. The associating includes, for each of the first and second objects, determining whether a mesh with geometric data and mesh data corresponding to that of the object has been previously generated. If the mesh has been previously generated, the object is associated with the mesh, and if the mesh has not been previously generated, the object is meshed to generate a new mesh that is associated with the object. A mesh assembly including the first and second meshes is generated.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: November 6, 2018
    Assignee: Ansys, Inc.
    Inventors: Ravi Sundaram, James Cosentino, Lars Eric Rickard Petersson, Magdalena Zhan
  • Patent number: 10109059
    Abstract: Example methods and systems for background subtraction re-initialization are disclosed. In an example method, computing system may use a set of active sensors to determine a background representation of a space that can be divided into subspaces with each subspace depicted by a quantity of data points that depends on the active sensors. The system may determine locations of objects moving the space using the active sensors and the background representation. In some instances, the system may receive an indication of a change in the active sensors and responsively determine new quantities of data points that depict each subspace after the change. The system may further adjust the background representation of the space by subtracting data points corresponding to the determined locations of the objects moving in the space from the new quantities of data points that depict each subspace of the space after the change in the active sensors.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: October 23, 2018
    Assignee: Google LLC
    Inventors: Greg Joseph Klein, Charles Robert Barker, Jr.
  • Patent number: 10099372
    Abstract: Systems and methods monitor a workspace for safety purposes using sensors distributed about the workspace. The sensors are registered with respect to each other, and this registration is monitored over time. Occluded space as well as occupied space is identified, and this mapping is frequently updated.
    Type: Grant
    Filed: February 6, 2018
    Date of Patent: October 16, 2018
    Assignee: VEO ROBOTICS, INC.
    Inventors: Clara Vu, Scott Denenberg, Patrick Sobalvarro, Patrick Barragan, Alberto Moel
  • Patent number: 10088596
    Abstract: A method can include sampling points for at least a portion of a model of a geologic environment; generating a meshless model based at least in part on the points where the points correspond to nodes having respective domains of influence; and, based at least in part on the meshless model, computing a tensor field associated with forces experienced by at least a portion of the nodes. Various other apparatuses, systems, methods, etc., are also disclosed.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: October 2, 2018
    Assignee: Schlumberger Technology Corporation
    Inventor: Frantz Maerten
  • Patent number: 10089776
    Abstract: In a graphics processing system, a bounding volume 20 representing the volume of a scene to be rendered and a cube texture 30 representing the transparency of the surface of the bounding volume are defined. Then, when the scene is to be rendered for output, a color to be used to represent a first sampling point 25 as seen from a viewpoint position 24 for the scene is determined by determining, for each of plural second sampling points 27 along a vector 26 from the first sampling point 25 to the viewpoint position 24, a transparency parameter indicative of the amount of light that falls on the second sampling point 27, and then using the determined transparency parameter values for each of the plural second sampling points 27 to determine the color.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: October 2, 2018
    Assignee: Arm Limited
    Inventors: Roberto Lopez Mendez, Sylwester Krzysztof Bala
  • Patent number: 10078333
    Abstract: Methods, apparatus, systems, and computer-readable media are provided for efficient mapping of a robot environment. In various implementations, a group of data points may be sensed by a three-dimensional sensor. One or more voxels of a three-dimensional voxel model that are occupied by the group of data points may be identified. For each occupied voxel, a column of the three-dimensional voxel model that contains the occupied voxel may be identified. Occupied voxels contained in each column may be indexed by elevation. In various implementations, one or more sparse linked data structures may be used to represent the columns.
    Type: Grant
    Filed: April 17, 2016
    Date of Patent: September 18, 2018
    Assignee: X DEVELOPMENT LLC
    Inventor: Max Bajracharya
  • Patent number: 10078885
    Abstract: During an analysis technique, a three-dimensional (3D) image of a portion of an individual is transformed to facilitate accurate determination of detailed annotation of an anatomical structure (such as: specifying the size of the anatomical structure based on annotation markers, an orientation of the anatomical structure, a direction of the anatomical structure and/or a location of the anatomical structure). In particular, in response to receiving information specifying a two-dimensional (2D) plane having an angular position in the 3D image, the 3D image is translated and rotated from an initial position and orientation so that the 2D plane is presented in an orientation parallel to a reference 2D plane of a display. Then, after information specifying the detailed annotation in the 2D plane is received, the 3D image is translated and rotated back to the initial position and orientation.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: September 18, 2018
    Inventors: Sergio Aguirre-Valencia, William Johnsen, Anthony Chen
  • Patent number: 10072924
    Abstract: A computer-implemented method for determining a quantification of the deformation of the sample is implemented using a computer device in communication with a memory. The method includes receiving, by the computer device, a first image of the sample and a second image of the sample. The method also includes registering the first image to the second image using a warping function. The warping function maps a plurality of pixels in the first image to a plurality of pixels in the second image. A first displacement field for the sample is determined based on the warping function, where the first displacement field includes at least a portion of the warping function. A first quantification of the deformation of the sample is determined based at least in part on the displacement field.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: September 11, 2018
    Assignee: WASHINGTON UNIVERSITY
    Inventors: John J. Boyle, Guy M. Genin, Maiko Kume, Robert B. Pless, Stavros Thomopoulos
  • Patent number: 10066946
    Abstract: Embodiments include apparatus and methods for generating a localization geometry or occupancy grid for a geographic location. Point cloud that describes a vicinity of a pathway is collected by a distance sensor and describing a vicinity of the pathway. The point cloud data is reduced or filtered to a predetermined volume with respect to the roadway. The remaining point cloud data is projected onto a two-dimensional plane including at least one pixel formation. A volumetric grid is defined according to the at least one pixel formation, and a voxel occupancy for each of a voxels forming the volumetric grid is determined. The arrangement of the voxel occupancies or a sequence of data describing the voxel occupancies is a localization geometry that describes the geographic location of the pathway.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: September 4, 2018
    Assignee: HERE Global B.V.
    Inventors: David Doria, Xin Chen
  • Patent number: 10067071
    Abstract: Techniques are disclosed for systems and methods to provide reliable analyte spatial detection systems. An analyte spatial detection system includes an imaging module, a visible light projector, associated processing and control electronics, and, optionally, orientation and/or position sensors integrated with the imaging module and/or the visible light projector. The imaging module includes sensor elements configured to detect electromagnetic radiation in one or more selected spectrums, such as infrared, visible light, and/or other spectrums. The visible light projector includes one or more types of projectors configured project visible light within a spatial volume monitored by the imaging module. The system may be partially or completely portable and/or fixed in place. The visible light projector is used to indicate presence of a detected analyte on a surface near or adjoining the spatial position of the detected analyte.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: September 4, 2018
    Assignee: FLIR Systems, Inc.
    Inventors: Brian D. O'Dell, Robert K. Shelton, Vu L. Nguyen
  • Patent number: 10062199
    Abstract: A method and system for rendering a three-dimensional (3D) scene by excluding non-contributing objects are disclosed. A preliminary object analysis using relatively few rays can be performed to determine which off-camera objects are to be excluded or included in the rendering process. The preliminary object analysis may involve performing an initial ray path tracing to identify intersections between a plurality of rays and one or more objects in the 3D scene. The object analysis can include identifying whether a first object in the 3D scene can be identified as an off-camera object. When the first object is identified as an off-camera object, a number of intersections between the plurality of rays and the first object can be counted. If the number of intersections is less than a corresponding threshold, the first object can be identified as being excluded from a future rendering process to render the first frame.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: August 28, 2018
    Assignee: Pixar
    Inventor: Christopher R. Schoeneman
  • Patent number: 10026223
    Abstract: Systems and methods of extracting an isosurface wherein points on the isosurface have a constant value. The method includes dividing a volume into a grid of voxels The method includes identifying intersecting edges in the voxels, wherein the intersecting edges intersect the isosurface. The method includes generating patches for the intersecting edges and tessellating the patches and generating a grid of tessellated vertices. The method includes determining intersection points of the tessellated vertices with the isosurface and moving the intersected vertices to form a finer approximation of the isosurface.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: July 17, 2018
    Assignee: Nvidia Corporation
    Inventor: Simon Green
  • Patent number: 10013793
    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: January 4, 2018
    Date of Patent: July 3, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hrvoje Benko, Daniel Chaim Robbins
  • Patent number: 10013791
    Abstract: Spectral radiance data is calculated by performing ray tracing from a viewpoint for each pixel of an image of a scene, based on light source characteristics and object information in the scene. Either a spatial-based collection of the spectral radiance data or a wavelength-based collection of the spectral radiance data is performed to generate preview data of the image of the scene, during performing of the ray tracing.
    Type: Grant
    Filed: September 10, 2015
    Date of Patent: July 3, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yasuhiro Itoh
  • Patent number: 9996944
    Abstract: A method for mapping an environment by an electronic device is described. The method includes obtaining a set of sensor measurements. The method also includes determining a set of voxel occupancy probability distributions respectively corresponding to a set of voxels based on the set of sensor measurements. Each of the voxel occupancy probability distributions represents a probability of occupancy of a voxel over a range of occupation densities. The range includes partial occupation densities.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: June 12, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Aliakbar Aghamohammadi, Kiran Somasundaram
  • Patent number: 9996797
    Abstract: The technology disclosed relates to manipulating a virtual object. In particular, it relates to detecting a hand in a three-dimensional (3D) sensory space and generating a predictive model of the hand, and using the predictive model to track motion of the hand. The predictive model includes positions of calculation points of fingers, thumb and palm of the hand. The technology disclosed relates to dynamically selecting at least one manipulation point proximate to a virtual object based on the motion tracked by the predictive model and positions of one or more of the calculation points, and manipulating the virtual object by interaction between at least some of the calculation points of the predictive model and the dynamically selected manipulation point.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: June 12, 2018
    Assignee: LEAP MOTION, INC.
    Inventors: David S Holz, Raffi Bedikian, Adrian Gasinski, Maxwell Sills, Hua Yang, Gabriel Hare
  • Patent number: 9990765
    Abstract: A system for manufacturing a patient-specific applicator reconstructs a three-dimensional (3D) image by using a medical image of a patient, models an applicator structure for irradiating radiation onto a tumor tissue, based on a 3D image, generates printing data for 3D printing for manufacturing the patient-specific applicator based on the modeled applicator structure, and manufactures the patient-specific applicator based on the generated printing data.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: June 5, 2018
    Assignee: Samsung Life Public Welfare Foundation
    Inventors: Sang Gyu Ju, Won Park, Doo Ho Choi, Youngyih Han, Yong Chan Ahn, Seung Jae Huh
  • Patent number: 9987502
    Abstract: A method and system are provided. The method includes splitting, by a processor based on radiation beamlet contributions to neighboring voxels, at least one row in a voxel-beamlet matrix and corresponding elements of a target dose vector prior to, and in preparation for, a regression operation. The voxel-beamlet matrix has a row for each of a plurality of voxels in a three-dimensional patient volume and a column for each of a plurality of radiation beamlets. The target dose vector represents a desired energy amount for each of the plurality of voxels in the three-dimensional patient volume. The target dose vector corresponds voxel-by-voxel to rows in the voxel-beamlet matrix. The method further includes performing, by the processor, the regression operation on the voxel-beamlet matrix and target dose vector to obtain beamlet weights. The method also includes determining an actual radiation dosing scheme for a given patient based on the beamlet weights.
    Type: Grant
    Filed: December 6, 2016
    Date of Patent: June 5, 2018
    Assignee: International Business Machines Corporation
    Inventors: Anne E. Gattiker, Sani R. Nassif, Tom Osiecki, Chin Ngai Sze
  • Patent number: 9983309
    Abstract: A system uses range and Doppler velocity measurements from a lidar system and images from a video system to estimate a six degree-of-freedom trajectory (6DOF) of a target. The 6DOF transformation parameters are used to transform multiple images to the frame time of a selected image, thus obtaining multiple images at the same frame time. These multiple images may be used to increase a resolution of the image at each frame time, obtaining the collection of the superresolution images.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: May 29, 2018
    Assignee: StereoVision Imaging, Inc.
    Inventors: Richard L. Sebastian, Anatoley T. Zheleznyak
  • Patent number: 9984662
    Abstract: A method for displaying an Android application image in a virtual reality system includes, but is not limited to, acquiring screen contents to be displayed. The method further includes calling a SurfaceFlinger module responsible for display synthesis in an Android system, and determining display relations of the screen contents to be displayed. The method further includes sketching textures of the screen contents to be displayed according to the determined display relations by means of an OpenGL. The method further includes establishing a grid for a left-side screen and a right-side screen of the virtual reality system, respectively. The method further includes sketching the textures to respective grids of the left-side screen and the right-side screen for displaying. These solutions solve the problem that an ordinary Android application cannot be correctly displayed in the virtual reality system, and largely increase the number of Android applications usable in the virtual reality system.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: May 29, 2018
    Assignee: BEIJING PICO TECHNOLOGY CO., LTD.
    Inventor: Li gang Li
  • Patent number: 9978169
    Abstract: A method for creating a computer simulation of an actor having a first foot, a second foot and a body including the steps of planting the first foot as a support foot along a space time-varying path. There is the step of stopping time regarding placement of the first foot. There is the step of changing posture of the first foot while the first foot is planted. There is the step of moving time into the future for the second foot as a lifted foot and changing posture for the lifted foot. An apparatus for creating a computer simulation of an actor depicting the actor based on a plurality of postural parameters of the actor. A method for creating a computer simulation of a crowd.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: May 22, 2018
    Inventor: Kenneth Perlin
  • Patent number: 9959623
    Abstract: A method comprising causing display of a map information representation that represents map information, the map information comprising physical object information that characterizes a physical object, the map information representation comprising a physical object representation that represents the physical object, receiving information indicative of an annotation, generating an association between the physical object information and the annotation, identifying a portion of the physical object representation that is a face representation of the physical object based, at least in part, on the association between the physical object information and the annotation, generating an annotation representation that illustrates the annotation as a texture on a polygon, the polygon corresponding with the face representation, and causing display of the annotation representation in relation to the face representation is disclosed.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: May 1, 2018
    Assignee: HERE Global B.V.
    Inventors: Joseph Mays, Craig Barnes, Desiree N. Sauter
  • Patent number: 9953396
    Abstract: The present invention relates to the technical field of visualization in scientific computing, and specifically discloses a ray casting visualization multi-user interaction processing method based on Hadoop and CUDA. On one hand, the method of the present invention employs the parallel processing capability of Hadoop, MapReduce, and NVIDIA CUDA for accelerated rendering, and, on the other hand, the present invention designs a method to avoid duplicate computation for a multi-user interaction environment, thereby reducing the time consumption of duplicate computation. The method of the present invention realizes the fast operation of each pixel gradient, ray resampling and data synthesis and can accomplish the 3D visualization imaging rapidly and efficiently.
    Type: Grant
    Filed: September 26, 2017
    Date of Patent: April 24, 2018
    Assignee: SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
    Inventors: Yanjun Peng, Jiawei Yu, Yuanhong Wang, Ruisheng Jia, Xinming Lu
  • Patent number: 9938092
    Abstract: An automated truck unloader (10) for unloading/unpacking product, such as boxes or cases, from trailers and containers is disclosed. In one embodiment, a mobile base structure provides a support framework for a drive subassembly, conveyance subassembly, an industrial robot (56), a distance measurement subassembly, and a control subassembly (62). Under the operation of the control subassembly, an industrial robot (56) having a suction cup-based gripper arm selectively removes boxes from the trailer and places the boxes on a powered transportation path (88). The control subassembly (62) coordinates the selective articulated movement of the industrial robot (56) and the activation of the drive subassembly based upon a perception-based robotic manipulation system.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: April 10, 2018
    Assignee: Wynright Corporation
    Inventors: Christopher D. McMurrough, Pavlos Doliotis, Matthew B. Middleton, Alex Criswell, Samarth Rajan, Justry Weir
  • Patent number: 9916695
    Abstract: The invention provides a structure self-adaptive 3D model editing method, which includes: given a 3D model library, clustering 3D models of same category according to structures; learning a design knowledge prior between components of 3D models in same group; learning a structure switching rule between 3D models in different groups; after user edits a 3D model component, determining a final group of the model according to inter-group design knowledge prior, and editing other components of the model according to intra-group design knowledge prior, so that the model as a whole satisfies design knowledge priors of a category of 3D models. Through editing few components by the user, other components of the model can be optimized automatically and the edited 3D model satisfying prior designs of the model library can be obtained. The invention can be applied to fields of 3D model editing and constructing, computer aided design etc.
    Type: Grant
    Filed: January 12, 2017
    Date of Patent: March 13, 2018
    Assignee: BEIHANG UNIVERSITY
    Inventors: Xiaowu Chen, Qiang Fu, Qinping Zhao, Xiaoyu Su
  • Patent number: 9910957
    Abstract: Systems and methods for visualization, sharing and analysis of large data sets are described. Systems and methods may include receiving an input data set, wherein the input data set includes data that can be classified in classification dimensions wherein a first classification dimension is a linear ordering of data entries and a second classification dimension represents analysis criteria, traits of the data entries, or aspects of the data entries; obtaining an unabridged data table listing results for each combination of coordinates in the first classification dimension and the second classification dimension; and displaying contents of the unabridged data table as a visual array wherein two axes correspond to the coordinates and a third axis corresponds to a third classification dimension, wherein the third classification dimension represents an actual value of the respective data point for the coordinates.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: March 6, 2018
    Assignee: St. Petersburg State University
    Inventors: Stephen Obrien, Anton Svitin, Sergey V. Malov, Nikolay Cherkasov, Paul G. Geerts
  • Patent number: 9895846
    Abstract: According to one aspect, embodiments herein provide a 3D printing system comprising an interface, a database, a production planning system configured to receive a model provided by a user, and a multi-part counting system configured to receive, from the production planning system, the user-provided model, calculate a bounds of the user-provided model, perform a first test on each of the plurality of pieces of the model to determine if each piece can escape the bounds of the model individually in relation to each other piece of the model, perform a second test on each of the plurality of pieces of the model to determine if each piece can escape the bounds of the model simultaneously in relation to all other pieces of the model, and output, based on the first test and the second test, a determination of different discrete and interlocking parts in the model.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: February 20, 2018
    Assignee: Shapeways, Inc.
    Inventor: Alan D. Hudson
  • Patent number: 9892545
    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: June 26, 2015
    Date of Patent: February 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hrvoje Benko, Daniel Chaim Robbins
  • Patent number: 9886780
    Abstract: A volume visualization, i.e volume rendering, system comprising a feature detector for detecting a feature like a border between body and air (e.g. skin) in an image volume dataset. A distance computing subsystem is arranged for computing a distance from the feature, e.g. a border, a boundary or skin to an image element of the image volume dataset. A weighting subsystem is arranged for weighting an image element value of the image element, based on the distance, to obtain a weighted image element value. A view generator is arranged for generating a view of the image volume dataset, based on the weighted image element value, wherein a view element value of the view is based on the weighted image element value. The view comprises a two-dimensional image view, and the view element value comprises a pixel value.
    Type: Grant
    Filed: October 14, 2011
    Date of Patent: February 6, 2018
    Assignee: Koninklijke Philips N.V.
    Inventor: Iwo Willem Oscar Serlie
  • Patent number: 9874656
    Abstract: Embodiments provide methods and systems for modeling a proposed geological volume. One such embodiment begins by digitally creating a three-dimensional (3D) model of a geological volume that includes one or more variables, each of which is a mathematical factor in an analysis confidence of one or more sub-volumes of the volume. Next, standardized values for each of the one or more variables are defined. In turn, the analysis confidence, e.g. mined, ore quality, etc., of the one or more sub-volumes is mathematically determined. Finally, the model is updated to include the determined analysis confidence of the one or more sub-volumes.
    Type: Grant
    Filed: December 17, 2014
    Date of Patent: January 23, 2018
    Assignee: Dassault Systemes Canada Inc.
    Inventor: Duncan John Hall
  • Patent number: 9875578
    Abstract: A method for 3D rendering, including receiving a group of 3D triangles defining a mesh of a surface, each 3D triangle in the group having 3D vertices with respective 3D coordinates, and transforming each 3D triangle into a 2D triangle having 2D vertices corresponding respectively to the 3D vertices, each 2D vertex having respective 2D pixel coordinates and a triplet of pixel attributes corresponding to the 3D coordinates of a corresponding 3D vertex. Each 2D triangle is passed to a graphics processor, which treats the triplet of pixel attributes of each 2D vertex as interpolatable values. The graphics processor computes respective triplets of interpolated pixel attributes for pixels within each 2D triangle by interpolation between the pixel attributes of the 2D vertices, and a 3D image of the surface is rendered by converting the interpolated pixel attributes computed by the graphics processor into voxel coordinates in the 3D image.
    Type: Grant
    Filed: October 13, 2015
    Date of Patent: January 23, 2018
    Assignee: Biosense Webster (Israel) Ltd.
    Inventors: Lior Zar, Natan Sharon Katz, Benjamin Cohen
  • Patent number: 9865081
    Abstract: Methods, apparatuses and systems directed to using viewport state data objects (VSDO) to render a series of video frames according to render instructions to achieve video compression. In a particular implementation, the video compression format exposes the VSDO and render instructions to a video render client, allowing the video render client to finish rendering a sequence of video frames from different spatial locations and view transform parameters. Implementations of this video compression format further allow any arbitrary client with enough graphics processing power and bandwidth to retransmit novel, completely rendered viewports to thin clients without taxing the root remote render devices.
    Type: Grant
    Filed: February 13, 2015
    Date of Patent: January 9, 2018
    Inventor: Julian Michael Urbach
  • Patent number: 9865078
    Abstract: According to a method of processing an image, respective sampling rates of each tile included in a second frame is determined based on a corresponding rendering result of a first frame, and a pixel rendering process to implement rendering of pixels included in the second frame is selected by using geometric information of reference pixels of the second frame. The reference pixels of the second frame may be selected based on the respectively determined sampling rates.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: January 9, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Wonjong Lee, Youngsam Shin, Seokjoong Hwang
  • Patent number: 9857470
    Abstract: Detecting material properties such reflectivity, true color and other properties of surfaces in a real world environment is described in various examples using a single hand-held device. For example, the detected material properties are calculated using a photometric stereo system which exploits known relationships between lighting conditions, surface normals, true color and image intensity. In examples, a user moves around in an environment capturing color images of surfaces in the scene from different orientations under known lighting conditions. In various examples, surfaces normals of patches of surfaces are calculated using the captured data to enable fine detail such as human hair, netting, textured surfaces to be modeled. In examples, the modeled data is used to render images depicting the scene with realism or to superimpose virtual graphics on the real world in a realistic manner.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: January 2, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Otmar Hilliges, Malte Hanno Weiss, Shahram Izadi, David Kim, Carsten Curt Eckard Rother
  • Patent number: 9858640
    Abstract: A method for merging 3D point clouds from sparsely distributed viewpoints includes collecting a plurality of 3D point cloud data sets using a 3D sensor, each 3D point cloud data set in a local reference frame of a viewpoint of the 3D sensor, downsampling the 3D point cloud data sets, registering the downsampled 3D point cloud data sets to a global reference frame using an initial transform Tv for rotating and translating each downsampled 3D point cloud data set from the local reference frame to the global reference frame, deriving estimated transforms Tv until the last derived transform Tv converges to a stable transform Tv, registering the plurality of 3D point cloud data sets to the global reference frame using the stable transform Tv, and deriving second estimated transforms Tv until the last derived transform Tv converges to a second stable transform Tv.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: January 2, 2018
    Assignee: HRL Laboratories, LLC
    Inventors: Darren J. Earl, Heiko Hoffmann, Ryan M. Uhlenbrock
  • Patent number: 9846926
    Abstract: Apparatuses and methods for rendering and compositing two-dimensional images for remote visualization using a multi-pass rendering technique are provided. A server computer renders a three-dimensional volume separately from one or more three-dimensional graphical objects to be embedded in the rendered image of the volume. The server compresses and transmits the separately rendered images to a client computer. The client computer decompresses the rendered images and generates a composite image using the rendered images. If a user manipulates, adds or deletes an embedded object, the client computer generates a new composite image using the previously rendered volume image. In the case of a new or manipulated embedded graphical object, the server only renders the manipulated or new object.
    Type: Grant
    Filed: June 9, 2015
    Date of Patent: December 19, 2017
    Assignee: Siemens Healthcare GmbH
    Inventors: Wei Hong, John Paulus, Feng Qiu, Daphne Yu
  • Patent number: 9842427
    Abstract: Methods and systems are provided for calculating flow transparency values that improve the visualization of turbulent blood flow with an ultrasound imaging system. In one embodiment, a method comprises calculating transparency values for a plurality of voxels based on a variance value and a velocity value of each voxel and a time corresponding to acquisition of each voxel, and rendering an image with the calculated transparency values applied to the plurality of voxels. In this way, the visualization of turbulent blood flow can be tailored to the dynamics of the blood flow, thereby enabling an improved diagnostic accuracy.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: December 12, 2017
    Assignee: General Electric Company
    Inventors: Eigil Samset, Andreas Heimdal
  • Patent number: 9843642
    Abstract: Geo origination data is generated for a geo-tagged media device of a user from measurements performed by sensors. The geo origination data is sent to a server system. At the server system, geo-tagged media content elements are selected based on the geo origination data. Further, based on the selected geo-tagged media content elements and the geo origination data, geo-referenced rendering data to be used for rendering media content from the selected geo-tagged media content elements perceivable to the user of the geo-tagged media device is generated. The geo-referenced rendering data can be streamed to the geo-tagged media device along with media content derived from the geo-tagged media content elements for rendering at the geo-tagged media device.
    Type: Grant
    Filed: January 21, 2015
    Date of Patent: December 12, 2017
    Assignee: Dolby International AB
    Inventor: Antonio Mateos Sole