Voxel Patents (Class 345/424)
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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
  • Patent number: 9841530
    Abstract: In one aspect, a process for characterizing a range of materials based on the scattering and stopping of incident cosmic ray charged particles passing through each material includes: determining a scattering metric and a stopping metric for each material within the range of materials exposed to cosmic ray charged particles; computing a ratio of the scattering metric to the stopping metric to obtain a scattering-to-stopping ratio for each material within the range of materials for the material; and establishing a scattering-stopping relationship for the range of materials based on the determined pairs of the scattering-to-stopping ratio and the associated scattering metric for the range of materials.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: December 12, 2017
    Assignee: Decision Sciences International Corporation
    Inventors: Gary Blanpied, Sankaran Kumar, Dustin Dorroh, Craig Morgan
  • 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: 9836872
    Abstract: A method and related apparatus (VS) for synthetic projection images, in particular synthetic 2D mammograms (S) formed from a 3D image volume T made up of slices (SL). It is proposed to compute a forward projection (FP) using a weighted average function that is implemented by a filter (FL). The filter function (FL) is configured such that that voxels in a slice with maximum sharpness are assigned highest weights thereby avoiding blurring by averaging with structurally less relevant slices.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: December 5, 2017
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Klaus Erhard, Hanno Heyke Homann, Jonas Rikard Rehn
  • Patent number: 9805497
    Abstract: Collision-culling for early elimination of non-colliding ray segments over a group of polygons in a computer graphics system. The scene is subdivided into cells, at each cell three orthographically viewed buffers of the local scene are created, each buffer is aligned with one of the three main axes. All rays in a cell are examined vs. each of the buffers to eliminate ray segments that for certain do not collide with local polygons.
    Type: Grant
    Filed: June 22, 2014
    Date of Patent: October 31, 2017
    Inventor: Reuven Bakalash
  • Patent number: 9792729
    Abstract: A computer-based method for generating a context preserving mapping of tubular structures represented by a 3D dataset having the steps of projecting a skeleton of a 3D tubular structure on to a 2D plane, and adjusting the projected skeleton to correct projection imbued distortion in skeleton length. The 2D projected skeleton is processed to remove intersections, and a surface boundary around the 2D skeleton is determined for the map. The 3D surface of the skeleton is mapped to match the 3D boundary to create a 3D map of the tubular structure.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: October 17, 2017
    Assignee: THE RESEARCH FOUNDATION FOR THE STATE UNIVERSITY OF NEW YORK
    Inventors: Arie Kaufman, Xianfeng David Gu, Joseph Marino, Wei Zeng
  • Patent number: 9762895
    Abstract: A system is disclosed which utilizes a three-dimensional (3D) display system, in combination with an avionics Synthetic Vision System (SVIS), to provide 3D synthetic images of scenes around an aircraft where the systems are dynamically modified to meet particular needs of a flight crew, depending upon variable characteristics of the aircraft and environment including: phase of flight of the aircraft; attitude of the aircraft; proximity of the aircraft to Degraded Visual Environment (DVE) conditions; whether the 3D display system is an head-down display (HDD) or an immersive head-mounted display (HMD); and whether the 3D display system is an head-up display (HUD) or an HMD with a transparent visor.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: September 12, 2017
    Assignee: Rockwell Collins, Inc.
    Inventors: Daniel J. Henry, Donald E. Glass, Matthew J. Cunnien, Max G. Taylor, Michael J. Armstrong
  • Patent number: 9747709
    Abstract: Rendering a time sequence of 2-D images includes obtaining ultrasound image data, applying time variant noise, and raytracing the ultrasound image data to render pixels of a 2-D image for each of a plurality of time steps.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: August 29, 2017
    Assignee: GENERAL ELECTRIC COMPANY
    Inventors: Gerald Schroecker, Eduard Gröller, Alexey Karimov, Stefan Bruckner
  • Patent number: 9741155
    Abstract: A method and apparatus for rendering graphics data are provided. The graphics data rendering method includes calculating a number of overlapping objects by tile in a first frame. The graphics data rendering method determines a tile size of a second frame based on the calculated number of the overlapping objects, divides the second frame based on the determined tile size, and renders the second frame by divided tile.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: August 22, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jeong-soo Park, Kwon-taek Kwon, Jeong-ae Park
  • Patent number: 9743014
    Abstract: A relative direction relationship is acquired between first and second input area images of a particular person taken from different directions. The particular person is identified by comparing a feature of the first input area image with a feature of a first one of registered area images of the particular person or another person taken from at least three directions, comparing a feature of the second input area image with a feature of a second registered area image of the same person as the person of the first registered area image, and determining whether the person in the first and second input area images is the same person in the first and second registered area images. The first and second registered area images are selected such that the relation between the first and second registered area images is similar to the relation between the first and second input area images.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: August 22, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Shunta Tate, Tsuyoshi Kuroki, Tomoaki Kawai
  • Patent number: 9710156
    Abstract: There are provided systems and methods for three-dimensional object sculpting and deformation on a mobile device. The system including a display, a memory storing a sculpting software application, and a processor configured to execute the sculpting software application to present an object to the user on the display, receive a first user input from the user for deforming the object, deform the object based on the first user input to generate a deformed object, receive a second user input from the user for squishing the deformed object using a squishing machine, and re-present the deformed object on the display next to the squishing machine. Squishing the deformed object may include breaking the deformed object in a blending machine, melting the deformed object with a heating machine, blowing the deformed object up with a pump, or breaking the deformed object up within a bubble.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: July 18, 2017
    Assignee: Disney Enterprises, Inc.
    Inventors: Kimberly Porter, Michele Wells, Giovanna Alaimo, Camilo Bejarano, Aradhana Modi, Alexander Ferrier
  • Patent number: 9706195
    Abstract: A display device includes: an image-forming optical element provided in light-transmissive fashion in an upper surface of an enclosure; a display dispose in an attitude inclined at a predetermined inclination angle with respect to a lower surface of the image-forming optical element; a reader for reading information held by an information holding element in a non-contacting manner; a sensor for sensing whether an object is present on the upper surface of the enclosure or not; and a controller which controls display on the display. The controller prepares an image corresponding to the information holding element, based on the information held therein and transmitted from the reader. The controller causes the prepared image to be displayed as a spatial image at an appropriate moment, based on an object detection signal transmitted from the sensor.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: July 11, 2017
    Assignee: NITTO DENKO CORPORATION
    Inventor: Noriyuki Juni
  • Patent number: 9694283
    Abstract: Method, computer program and system for tracking movement of a subject. The method includes receiving data from a distributed network of camera sensors employing one or more emitted light sources associated with one or more of the one or more camera sensors to generate a volumetric three-dimensional representation of the subject, identifying a plurality of clusters within the volumetric three-dimensional representation that correspond to motion features indicative of movement of the motion features of the subject, presenting one or more objects on one or more three dimensional display screens, and using the plurality of fixed position sensors to track motion of the motion features of the subject and track manipulation of the motion features of the volumetric three-dimensional representation to determine interaction of one or more of the motion features of the subject and one or more of the one or more objects on the three dimensional display.
    Type: Grant
    Filed: February 10, 2013
    Date of Patent: July 4, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tarek El Dokor, Joshua E King, James E. Holmes, Justin R. Gigliotto, William E. Glomski
  • Patent number: 9692705
    Abstract: Overlapping flow rules are included in a ternary content addressable memory (TCAM), while still enabling a hardware counter to increment each of the overlapping rules when a packet matching each of the overlapping rules is transmitted through the TCAM. In a given set of flow specifications, a first flow specification is identified that overlaps with a second flow specification. Rules are determined corresponding to the first flow specification, the second flow specification, and an intersection of the first and second flow specifications. Priorities are assigned to each of the rules, wherein the rule corresponding to the intersection is assigned a higher priority than the rules corresponding to the first and second flow specifications. Such rules are stored in the TCAM.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: June 27, 2017
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 9681847
    Abstract: There is provided a portable cadmium zinc telluride image identification system that uses an X-ray source with a novel sensing mitt that can be worn or held by the user. The sensing mitt is connected to a display that may be a stand-alone display, worn as glasses or otherwise integrated into the sensing mitt. The sensing mitt contains a detector array such as, but not limited to, a cadmium zinc telluride crystal or a plurality of crystals in a matrix. A collimator is placed in front of the sensing surface of the cadmium zinc telluride crystal and a processor is used to convert a representation of the electrical signals received from the cadmium zinc telluride crystal or similar detector array into display signals that are used by the display to provide an image of the subject of interest.
    Type: Grant
    Filed: November 10, 2015
    Date of Patent: June 20, 2017
    Assignee: University of Rochester
    Inventor: Frederic J. Mis
  • Patent number: 9684769
    Abstract: There are provided an apparatus and method for diagnosis using a medical image. The apparatus includes: an analyzing unit configured to detect a lesion area, and generate a group of candidate lesion areas with respect to the detected lesion area; and an interface unit configured to arrange one or more candidate lesion areas selected among the group of candidate lesion areas with information about each of the one or more selected candidate lesion areas in a first region of an interface.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: June 20, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jin-Man Park, Kyoung-Gu Woo
  • Patent number: 9652883
    Abstract: Processes and systems for computer enabled volume data rendering, and more particularly for volume rendering of multiple classificated volume datasets using an Interpolation-Classification (IC) order are provided. Further, an octree min/max can be used for volume rendering with the multiple classifications and at the same time applying the IC order to visualize the multiple classifications volume rendering.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: May 16, 2017
    Assignee: FOVIA, INC.
    Inventor: Georgiy Buyanovskiy
  • Patent number: 9643316
    Abstract: A semi-autonomous robot system (10) that includes scanning and scanned data manipulation that is utilized for controlling remote operation of a robot system within an operating environment.
    Type: Grant
    Filed: October 27, 2010
    Date of Patent: May 9, 2017
    Assignee: Battelle Memorial Institute
    Inventors: Darren P. Krasny, Richard L. Shoaf, Jeffrey D. Keip, Scott A. Newhouse, Timothy J. Lastrapes
  • Patent number: 9639914
    Abstract: The present disclosure is applicable to the field of image processing, and provides a portrait deformation method and apparatus. The method includes: reading a picture including a portrait; detecting a facial feature of the portrait in the picture; deforming the detected facial feature according to preset control points, to obtain a corresponding deformation field, the number of the preset control points being greater than 1; and making the deformation field act on the picture, so as to convert the picture into a deformed picture. According to embodiments of the present invention, lines of a deformed portrait are more continuous.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: May 2, 2017
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Sansi Yu
  • Patent number: 9641768
    Abstract: A filter realization method and apparatus of a camera application may include: obtaining a user-defined filter use instruction; extracting a program script according to the user-defined filter use instruction, where the program script is generated according to a user-defined photo parameter; and performing, by using the extracted program script, filter rendering on a photo obtained by triggering photographing in a camera application, to obtain a photo containing a filter effect.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: May 2, 2017
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Yuhuan Wu
  • Patent number: 9633468
    Abstract: Ray tracing, and more generally, graphics operations taking place in a 3-D scene, involve a plurality of constituent graphics operations. Responsibility for executing these operations can be distributed among different sets of computation units. The sets of computation units each can execute a set of instructions on a parallelized set of input data elements and produce results. These results can be that the data elements can be categorized into different subsets, where each subset requires different processing as a next step. The data elements of these different subsets can be coalesced so that they are contiguous in a results set. The results set can be used to schedule additional computation, and if there are empty locations of a scheduling vector (after accounting for the members of a given subset), then those empty locations can be filled with other data elements that require the same further processing as that subset.
    Type: Grant
    Filed: December 2, 2014
    Date of Patent: April 25, 2017
    Assignee: Imagination Technologies Limited
    Inventors: Luke T Peterson, James A. McCombe, Ryan R. Salsbury, Stephen Purcell
  • Patent number: 9626792
    Abstract: A machine may render a view that includes a portion of an infinite plane within a three-dimensional (3D) space. The machine may determine a polygon within a frustum in the 3D space. The polygon may be determined by calculating an intersection of the frustum with the infinite plane. The polygon may represent that portion of the infinite plane which lies within the boundaries of the frustum. The machine may then determine a color of an element of this polygon according to one or more algorithms, default values, or other programming for depicting the infinite plane within the 3D space. The color of this element of the polygon may be that applied by the machine to a further element that is located on the far plane of the frustum, and this further element may be located at a height above the polygon within the 3D space.
    Type: Grant
    Filed: October 16, 2012
    Date of Patent: April 18, 2017
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventor: Nikolai Svakhin