Three-dimension Patents (Class 345/419)
  • Patent number: 10659742
    Abstract: An image generating apparatus generates a panoramic image by transforming at least one divided area including a range onto which a scene viewed from an observation point is projected, out of eight divided areas obtained by dividing the surface of a sphere having at least a partial range onto which the scene is projected, with three planes that pass through the center of the sphere and are orthogonal to each other, into such an area that the number of pixels corresponding to mutually equal latitudes is progressively reduced toward higher latitudes, and placing the transformed area on a plane, and outputs the generated panoramic image.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: May 19, 2020
    Assignee: Sony Interactive Entertainment, Inc.
    Inventors: Tomohiro Oto, Takayuki Shinohara
  • Patent number: 10657706
    Abstract: A three-dimensional (3D) rendering method and apparatus to render a 3D scene is disclosed. The 3D rendering apparatus determines color values of vertices shaded by a direct virtual light source, establishes one or more locations of one or more indirect virtual light sources in polygonal areas formed by the vertices based on the determined color values of the vertices, and renders a 3D scene based on the one or more indirect virtual light sources disposed at the determined one or more locations.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: May 19, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Inwoo Ha, Minsu Ahn, Hyong Euk Lee
  • Patent number: 10657682
    Abstract: Various embodiments enable curves to be drawn around 3-D objects by intelligently determining or inferring how the curve flows in the space around the outside of the 3-D object. The various embodiments enable such curves to be drawn without having to constantly rotate the 3-D object. In at least some embodiments, curve flow is inferred by employing a vertex position discovery process, a path discovery process, and a final curve construction process.
    Type: Grant
    Filed: April 12, 2017
    Date of Patent: May 19, 2020
    Assignee: Adobe Inc.
    Inventors: Vojtech Krs, Radomir Mech, Nathan Aaron Carr, Mehmet Ersin Yumer
  • Patent number: 10657715
    Abstract: A method for projecting a 3D surface geometry onto a planar projection comprises: obtaining a 3D geometry of a chamber surface using an algorithm that generates angles and distances between points on the chamber surface that represent mapping information; applying a cutting curve to at least two points on the chamber surface; and at least partially unfolding at least a portion of the chamber surface along the cutting curve to form a planar projection that optimally preserves the angles and distances between points on the chamber surface.
    Type: Grant
    Filed: December 27, 2018
    Date of Patent: May 19, 2020
    Assignee: St. Jude Medical
    Inventors: Lev A. Koyrakh, Eric J. Voth
  • Patent number: 10657723
    Abstract: An image processing apparatus that embeds additional information relating to an object that is displayed in a superimposing manner on a captured image, in an original image. The image processing apparatus includes a determining unit configured to determine whether a direction of the original image is a landscape or a portrait, and an embedment unit configured to embed the additional information in the original image. The additional information is information capable of at least specifying a type of the object and a display direction, of the object with respect to a display screen, in a case of displaying the object in a superimposing manner on the captured image. The embedment unit embeds the additional information based on the determination by the determining unit, such that the display direction changes in accordance with whether the direction of the original image is the landscape or the portrait.
    Type: Grant
    Filed: June 27, 2018
    Date of Patent: May 19, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventor: Koji Ito
  • Patent number: 10657725
    Abstract: A system includes an augmented virtual reality (AVR) object creation engine, an AVR object enhancement engine, an AVR object positioning engine, and an AVR media authoring engine. The AVR object creation engine is configured to convert real world data into one or more AVR objects. The AVR object enhancement engine is configured to enhance the one or more AVR objects to include at least one of processed data visualization and multiuser controls. The AVR object positioning engine is configured to position the enhanced one or more AVR objects in a virtual space-time. The AVR media authoring engine is configured to make available, as AVR media, a scene tree including the virtual space-time in which the enhanced one or more AVR objects are positioned.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: May 19, 2020
    Assignee: Flow Immersive, Inc.
    Inventors: Jason Marsh, Aleksei Karpov, Timofey Biryukov
  • Patent number: 10659722
    Abstract: A video signal receiving apparatus receives a first and second video signals for transmitting a same video content. When determining a size adjustment amount of a second video included in the second video signal, the video signal receiving apparatus performs scaling processing on a second image included in the second video signal to generate a scaling image and performs shift processing on the second image to generate a shift image. The video signal receiving apparatus calculates a similarity degree between a first image included in the first video signal and the scaling image, calculates a similarity degree between the first image and the shift image, and uses the scaling image or the shift image having the higher calculated similarity degree as an image to be subjected to the next scaling processing and the next shift processing.
    Type: Grant
    Filed: May 13, 2019
    Date of Patent: May 19, 2020
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Yuichi Takagi, Ren Imaoka
  • Patent number: 10650118
    Abstract: The disclosed techniques enable virtual content displayed in an experience to be restricted and/or tailored based on a user identification. User information (e.g., login name, authentication credentials such as a password or biometric data, etc.) can be used to determine and/or authenticate an identification of a user that enters and/or consumes an experience via a head-mounted display device or another computing device connected to a head-mounted display device. The user identification can be used to determine which virtual content is displayed to the user as part of an experience. Consequently, different users that enter the same experience can be presented with different virtual content. This enables a creator of the experience to restrict the viewing of confidential and/or sensitive information. This also enables the creator of the experience to tailor or customize the virtual content that is displayed to each user that enters and/or consumes the experience.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: May 12, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vidya Srinivasan, Andrew John Howe, Harold Anthony Martinez Molina, Justin Chung-Ting Lam, Edward Boyle Averett
  • Patent number: 10650482
    Abstract: This application relates generally to parallel computer processing, and more specifically, to parallel processing within a rendering engine via parallel scene graphs. One or more parallel scene graphs or parallel data graphs may be provided to a rendering engine. The rendering engine may identify dependencies within the parallel data structures and process, in parallel, one or more aspects of a the parallel data structure.
    Type: Grant
    Filed: November 9, 2018
    Date of Patent: May 12, 2020
    Assignee: Adobe Inc.
    Inventors: Zhan Yu, Yumin Jia, Jinoh Oh, Haiting Lin
  • Patent number: 10650596
    Abstract: An electronic device is provided. The electronic device includes a communication module comprising communication circuitry, a memory configured to store first information indicating first image data generated using a first rendering scheme based on a first polyhedron configured with a first number of surfaces and second information indicating second image data generated using a second rendering scheme based on a second polyhedron configured with a second number of surfaces, and a processor.
    Type: Grant
    Filed: January 12, 2018
    Date of Patent: May 12, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jin Ho Lim, In Su Yu, Il Hoe Jung, Byung Po Choi, Yoon Joo Kim, Byung Hyun Ahn, Jae Eun Yang, Dong Hyun Yeom
  • Patent number: 10649771
    Abstract: A semiconductor device including a first processor having a first register, the first processor configured to perform region of interest (ROI) calculations using the first register; and a second processor having a second register, the second processor configured to perform arithmetic calculations using the second register. The first register is shared with the second processor, and the second register is shared with the first processor.
    Type: Grant
    Filed: September 28, 2017
    Date of Patent: May 12, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun Pil Kim, Hyun Woo Sim, Seong Woo Ahn
  • Patent number: 10650584
    Abstract: A method is disclosed for generating a three-dimensional (3D) model of a target object. The method includes obtaining one or more image capture settings and capturing, using the one or more image capture settings, a plurality of two-dimensional (2D) images each including at least a portion of a coded target and at least a portion of the target object. The method further includes transmitting the plurality of 2D images to a model generation server and generating, by the model generation server based on the plurality of 2D images, the 3D model of the target object and one or more model characteristics of the 3D model.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: May 12, 2020
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventors: Markus Maresch, Stuart Guarnieri
  • Patent number: 10647255
    Abstract: An image processing device according to an aspect of the embodiment includes an image generating unit that generates an image at a virtual viewpoint based on a captured image of an image capturing unit, and an image processing unit that generates an image in which an image for synthesis is displayed on the image at the virtual viewpoint. The image processing unit performs a process for decreasing visibility of the image for synthesis when the image at the virtual viewpoint is an image at a viewpoint location of the virtual viewpoint while the viewpoint location is moving.
    Type: Grant
    Filed: August 24, 2018
    Date of Patent: May 12, 2020
    Assignee: DENSO TEN Limited
    Inventors: Takayuki Ozasa, Teruhiko Kamibayashi, Kohji Ohnishi, Takeo Matsumoto, Tomoyuki Fujimoto, Daisuke Yamamoto
  • Patent number: 10650541
    Abstract: Virtual environments may be presented to a user with an inclusion of one or more applications, but many such techniques for integrating the applications with the virtual environment may exhibit disadvantages. For example, a two-dimensional “flat” rendering of the application may require a loss of visual depth, and/or may appear inconsistent; an immersive presentation that is mutually exclusive with the presentation of the virtual environment may achieve very limited integration; and a holographic presentation may appear incongruous. Such techniques may also increase presentation latency, with noticeable and significant consequences. Instead, the virtual environment may define an application region, and may notify the application of the application region and a perspective of the user within the virtual environment.
    Type: Grant
    Filed: May 10, 2018
    Date of Patent: May 12, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Jeffrey Evan Stall, Christopher Nathaniel Raubacher, Luciano Baretta Mandryk
  • Patent number: 10648921
    Abstract: An image inspection apparatus includes: an imaging section for capturing an image of a workpiece from a certain direction; an illumination section for illuminating the workpiece from different directions at least three times; an illumination controlling section for sequentially turning on the illumination sections one by one; an imaging generating section for driving the imaging section to generate a plurality of images; a normal vector calculating section for calculating a normal vector with respect to the surface of the workpiece at each of pixels by use of a pixel value of each of pixels having a corresponding relation among the plurality of images; and a contour image generating section for performing differential processing in an X-direction and a Y-direction on the calculated normal vector at each of the pixels, to generate a contour image that shows a contour of inclination of the surface of the workpiece.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: May 12, 2020
    Assignee: Keyence Corporation
    Inventor: Zhuoli Sun
  • Patent number: 10652529
    Abstract: In one embodiment, an electronic display assembly includes a sensor array located on one side of a circuit board, an electronic display array located on an opposite side of the circuit board from the sensor array, and a logic unit layer coupled to one side of the circuit board. The logic unit layer is configured to receive first signals from the sensor array, perform at least one operation on the received first signals to create second signals, and transmit the second signals to the electronic display array. The first signals are communicated using a particular signal protocol and correspond to light captured by sensor pixels of the sensor array. The second signals are communicated using the particular signal protocol of the first signals and are operable to instruct the electronic display array to display light corresponding to the light captured by the plurality of sensor pixels.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: May 12, 2020
    Assignee: Lockheed Martin Corporation
    Inventors: Mark A. Lamkin, Kyle Martin Ringgenberg, Jordan David Lamkin
  • Patent number: 10650561
    Abstract: The present disclosure is directed toward systems and methods for generating a composite radiographic image that corrects effects of parallax distortion. A sequence of radiographic images—including a series of discrete exposures or image frames from a fluoroscopic procedure—may be acquired using a C-arm apparatus. An exemplary method may include receiving a plurality of radiographic image frames pertaining to a patient, identifying a region of interest on the image frames, cropping the region of interest from a plurality of image frames, selecting a plurality of sequential portions of cropped image frames, and stitching together the selected portions to form a composite image that corrects effects of parallax distortion.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: May 12, 2020
    Assignee: RADLINK, INC.
    Inventors: Wenchao Tao, Ning Xuan
  • Patent number: 10650572
    Abstract: The invention notably relates to a computer-implemented method for generating a 2D drawing representing a mechanical part. The method comprises providing a 3D modeled object which represents a 3D shape of the mechanical part. The method also comprises determining continuous 3D curves which each represent a respective instance of a predetermined set of visual characteristics of reflection lines defined on the 3D shape. The method also comprises projecting the determined continuous 3D curves on a 2D plane. The method provides an improved solution to generate a 2D drawing representing a mechanical part.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: May 12, 2020
    Assignee: DASSAULT SYSTEMES
    Inventor: Remy Rorato
  • Patent number: 10650602
    Abstract: A three-dimensional information augmented video see-through display device according to an exemplary embodiment of the present disclosure includes a camera interface module which obtains at least two real images from at least two camera modules, a rectification module which performs rectification on the at least two real images, a lens distortion correction module which corrects at least two composite images obtained by combining a virtual image to the at least two real images, based on a lens distortion compensation value indicating a value for compensating for a distortion of a wide angle lens for the at least two real images, and an image generation module which performs side-by-side image processing on the at least two composite images to generate a three-dimensional image for virtual reality VR or augmented reality AR.
    Type: Grant
    Filed: April 12, 2017
    Date of Patent: May 12, 2020
    Assignee: CENTER OF HUMAN-CENTERED INTERACTION FOR COEXISTENCE
    Inventors: Bum-Jae You, Juseong Lee
  • Patent number: 10649705
    Abstract: When the type of PDL data is switched, a resource that is already developed cannot be used. A memory control apparatus configured to process received PDL data includes a developing unit configured to develop the received PDL data in a first memory area, and develop a resource to be used by the PDL data in a second memory area, a determination unit configured to determine whether stored activation information is a first value or a second value, and a control unit configured to perform control for releasing the first memory area and deleting the resource developed in the second memory area, in a case where the activation information is determined to be the first value, and configured to release the first memory area and not deleting the resource developed in the second memory area, in a case where the activation information is determined to be the second value.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: May 12, 2020
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Katsutoshi Sonogi
  • Patent number: 10645531
    Abstract: A method of tuning a subscriber travel route building engine. The method comprises presenting a user interface that is configured to receive a location cluster radius parameter input by a tuning application executing on a computer system, configuring the location cluster radius parameter input by the tuning application into a location cluster radius parameter of a route building engine application, causing by the tuning application the route building engine application to execute and determine a count of intersections of routes of mobile communication devices with a point of interest based on the location cluster radius parameter, receiving information about the count of intersections of the routes of mobile communication devices with the POI from the route building engine application by the tuning application, and presenting the information about the count of intersections in the user interface by the tuning application, whereby the route building engine is iteratively tuned.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: May 5, 2020
    Assignee: Sprint Communications Company L.P.
    Inventors: Robert H. Burcham, Naseer A. Dari, Matthew Habiger, Adam C. Pickett
  • Patent number: 10645525
    Abstract: Examples are disclosed that relate to devices and methods for sharing geo-located information between different devices. In one example, a method comprises receiving the geo-located information from a first user device having a first data type compatible with a first output component of the device, receiving first sensor data from the first device, determining a location of the geo-located information within a coordinate system in a physical environment, determining that a second user device is located in the physical environment, determining that the second device does not comprise an output component that is compatible with the first data type, transforming the geo-located information into a second data type compatible with a second output component of the second device, determining that the second device is proximate to the location of the geo-located information, and sending the geo-located information to the second device for output by the second output component.
    Type: Grant
    Filed: July 24, 2019
    Date of Patent: May 5, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Kenneth Liam Kiemele, Donna Katherine Long, Bryant Daniel Hawthorne, Anthony Ernst, Kendall Clark York, Jeffrey Sipko, Janet Lynn Schneider, Christian Michael Sadak, Stephen G. Latta
  • Patent number: 10643573
    Abstract: Technologies for end-to-end display integrity verification include a computing device with a display controller coupled to a display by a physical link. The computing device generates pixel data in a data buffer in memory, and the display controller outputs a pixel signal on the physical link based on the pixel data using a physical interface. The display receives the pixel signal and displays a corresponding image. A splicer is connected to the physical link and repeats the pixel signal to an I/O port of the computing device. The I/O port may be a USB Type-C port. The computing device compares pixel data received by the I/O port to the pixel data in the data buffer. The computing device may calculate checksums of the pixel data. If the pixel data does not match, the computing device may indicate a display integrity failure. Other embodiments are described and claimed.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: May 5, 2020
    Assignee: Intel Corporation
    Inventors: Prashant D. Chaudhari, Michael N. Derr
  • Patent number: 10639500
    Abstract: Disclosed is a method for determining an irradiation trajectory for the movement of a treatment device for irradiating an anatomical structure with ionising treatment radiation, the method comprising steps of acquiring medical image data describing a medical image of the anatomical structure; determining, based on the medical image data, image concavity data; acquiring predetermined concavity data; determining, based on the image concavity data and the predetermined concavity data, partition data; determining, based on the medical image data, partition boundary data; and determining, based on the partition boundary data, irradiation trajectory data.
    Type: Grant
    Filed: October 15, 2015
    Date of Patent: May 5, 2020
    Assignee: Brainlab AG
    Inventors: Andreas Schaetti, Stefan Schell, Robert Grummt
  • Patent number: 10641606
    Abstract: Image quality of a depth map is improved in a distance measuring device for receiving intermittent light. In a pixel array unit, a plurality of pixels for receiving predetermined intermittent light is arranged in a two-dimensional lattice pattern. A continuous light image data generating unit generates continuous light image data in which a plurality of pieces of pixel data indicating a luminance of predetermined continuous light is arranged in a two-dimensional lattice pattern on the basis of received light data of each of the plurality of pixels. A depth map generating unit generates a depth map in which distance information corresponding to each of the plurality of pixels is arranged, from the received light data and the continuous light image data.
    Type: Grant
    Filed: July 10, 2017
    Date of Patent: May 5, 2020
    Assignee: Sony Semiconductor Solutions Corporation
    Inventor: Mitsuharu Ohki
  • Patent number: 10643072
    Abstract: Disclosed systems and methods relate to remote sensing, deep learning, and object detection. Some embodiments relate to machine learning for object detection, which includes, for example, identifying a class of pixel in a target image and generating a label image based on a parameter set. Other embodiments relate to machine learning for geometry extraction, which includes, for example, determining heights of one or more regions in a target image and determining a geometric object property in a target image. Yet other embodiments relate to machine learning for alignment, which includes, for example, aligning images via direct or indirect estimation of transformation parameters.
    Type: Grant
    Filed: March 14, 2019
    Date of Patent: May 5, 2020
    Assignee: Cape Analytics, Inc.
    Inventors: Ryan Kottenstette, Peter Lorenzen, Suat Gedikli
  • Patent number: 10643365
    Abstract: A user interface for animating digital artwork includes a two-part control to change scale, rotation, and/or shear. A stationary portion is manipulated by the user while a moveable portion moves during manipulation to reflect a deformation position resulting from the control For example, a system may store an artwork having a tessellated mesh bounded by an alpha edge and a bend handle associated with at least a first vertex of the mesh. The system also includes a user interface that implements a control for the bend handle. The control includes a stationary portion enabling the user to select a control value for the bend handle and a moveable portion that moves, during a manipulation event of the stationary portion, to a deformed position determined from the control value and from a position of at least one other handle associated with at least a second vertex of the vertices.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: May 5, 2020
    Assignee: Adobe Inc.
    Inventor: William Amir Stone
  • Patent number: 10641737
    Abstract: A device, and corresponding test method, for testing metallurgical products including an ultrasonic sensor including a plurality of elementary transducers which can be operated independently of each other and are distributed in accordance with a two-dimensional pattern is described. A first electronic component is configured to excite each of the elementary transducers in accordance with at least one temporal law corresponding to a burst of ultrasonic waves in a line of sight. A second electronic component is configured to process at least a portion of the signals captured by each of the elementary transducers. Each temporal law is arranged such that the corresponding burst produces a beam of ultrasonic waves which is generally divergent about the line of sight on moving away from the ultrasonic sensor.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: May 5, 2020
    Assignee: VALLOUREC TUBES FRANCE
    Inventors: Raphael Michel, Alexandre Noel, Michel Vahe
  • Patent number: 10642377
    Abstract: The method provides detection of a plurality of spatial parameters which are assigned to one or both forearms of an operator. Processing markers generated from the spatial parameters are visualized in a virtual scene. The operator activates processing markers and carries out processing operations by changing the position of his or her forearm(s). After the processing operations are complete, the operator deactivates the assignment between processing marker and manipulation marker by rotating a forearm. A particular advantage of the method disclosed herein compared with conventional methods lies in the activation and deactivation using the rotation of a forearm of the operator. A rotation of the wrist may be carried about largely independently of the direction in which the forearm is pointing.
    Type: Grant
    Filed: June 12, 2017
    Date of Patent: May 5, 2020
    Assignee: Siemens Aktiengesellschaft
    Inventors: Asa MacWilliams, Markus Sauer
  • Patent number: 10642369
    Abstract: Systems and methods for distinguishing between one-handed and two-handed gesture sequences in virtual, augmented, and mixed reality (xR) applications are described. In an illustrative, non-limiting embodiment, an Information Handling System (IHS) may include a processor and a memory coupled to the processor, the memory having program instructions stored thereon that, upon execution, cause the IHS to: receive a gesture sequence from a user wearing a Head-Mounted Device (HMD) coupled to the IHS, where the HMD is configured to display an xR application, and identify the gesture sequence as: (i) a one-handed gesture sequence, or (ii) a two-handed gesture sequence.
    Type: Grant
    Filed: June 14, 2018
    Date of Patent: May 5, 2020
    Assignee: Dell Products, L.P.
    Inventors: Vivek Viswanathan Iyer, Hana Schuster Smith
  • Patent number: 10643398
    Abstract: The described technology includes a depth ray shader stored in memory and executable to receive a depth map defining a depth in association with each pixel in a three-dimensional scene and define a color gradient between a first pixel value and a second pixel value, wherein each sequential step in the color gradient between the first pixel value and the second pixel is assigned to a corresponding depth of increasing magnitude relative to a reference point. The depth ray shader is further executable to provide an instruction to a graphics engine to cause the graphics engine to apply a depth ray layer to a select portion of the three-dimensional scene, the depth ray layer altering each pixel in the selected portion to assume a pixel value defined within the color gradient to correspond to a depth of the pixel specified by the depth map.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: May 5, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tyler P. Esselstrom, Craig R. Maitlen, John Edward Churchill, Joseph Wheeler
  • Patent number: 10642222
    Abstract: The present disclosure provides a display apparatus and a displaying method. The display apparatus includes an optical device, a laser source at a light incident side of the optical device, a driving circuit coupled to the optical device, and a holographic image data storing device coupled to the driving circuit. The optical device includes a plurality of mutually independent optical units, the optical units are capable of refracting incident linearly polarized laser light, refractive indexes of the optical units are adjustable, and the refractive indexes of adjacent optical units are changed according to a sinusoidal curve. The driving circuit is to obtain image data of the to-be-displayed holographic image from the holographic image data storing device, and adjust the refractive index of each optical unit according to the image data. The laser source is to emit laser beams corresponding to a to-be-displayed holographic image.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: May 5, 2020
    Assignee: BOE TECHNOLOGY GROUP CO., LTD.
    Inventors: Jian Gao, Xiaochuan Chen, Yafeng Yang, Can Zhang, Wei Wang, Xianqin Meng, Can Wang, Pengcheng Lu, Qian Wang
  • Patent number: 10643352
    Abstract: An encoder includes a processor and a memory. The encoder may perform a method of progressive compression. In one example implementation, the method may include identifying a pair of partitioning vertices to be connected to a split vertex associated with a collapse of an edge, creating the split vertex by collapsing the edge, encoding partitioning vertex information associated with the pair of partitioning vertices, the encoding of the partitioning vertex information based on an ordering of vertices of an umbrella of the split vertex, and the ordering of vertices of the umbrella determined based on a geometric shape and connectivity of the umbrella, and generating vertex split information that includes the partitioning vertex information. In another example implementation, the method may include entropy encoding the vertex split information prior to being transmitted.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: May 5, 2020
    Assignee: GOOGLE LLC
    Inventors: Michael Hemmer, Pierre Alliez, Cedric Portaneri
  • Patent number: 10643378
    Abstract: The present disclosure provides a method and device for modelling a three-dimensional road model, and a storage medium. The method comprises: parsing two-dimensional road network data to establish a rudimentary road model; parsing panoramic image data to obtain three-dimensional attribute data of a traffic element; and combining the rudimentary model and the three-dimensional attribute data to obtain a three-dimensional road model. The method, device and storage medium can economically and efficiently acquire a three-dimensional road model based on a relatively easily obtained data source.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: May 5, 2020
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Xiangfei Jia, Yang Yan, Ruisuo Wang
  • Patent number: 10643385
    Abstract: In one aspect, a request to generate an automated tour based on a set of panoramic images is received. Each particular panoramic image is associated with geographic location information and linking information linking the particular panoramic image with one or more other panoramic images in the set. A starting panoramic image and a second panoramic image are determined based at least in part on the starting panoramic image and the linking information associated with the starting and second panoramic images. A first transition between the starting panoramic image and the second panoramic image is also determined based at least in part on the linking information for these panoramic images. Additional panoramic images as well as a second transition for between the additional panoramic images are also determined. The determined panoramic images and transitions are added to the tour according to an order of the tour.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: May 5, 2020
    Assignee: Google LLC
    Inventors: Alan Sheridan, Aaron Michael Donsbach, Daniel Joseph Filip
  • Patent number: 10635509
    Abstract: A method of creating an interactive application network includes displaying, by a processor, a workspace and a toolbox on a display screen, instantiating, by the processor, a first interaction container to display a first output in response to a first user input, instantiating, by the processor, a second interaction container to display a second output based on the first output, in response to a second user input, the second user input being a user interaction with the first interactive container, and linking, by the processor, the first interactive container with the second interactive container via an interactive link to form the interactive application network.
    Type: Grant
    Filed: November 16, 2017
    Date of Patent: April 28, 2020
    Inventor: Sung Jin Cho
  • Patent number: 10636137
    Abstract: An image analysis system automatically determines a positioning and orientation of objects in an image. The image analysis system may be configured to evaluate images and determine whether the orientation and position of objects depicted in the images meet acceptable parameters. The image analysis system may process image data associated with an image to identify edges present in the image, and determine object lines based on the edges. Once the lines are identified, the image analysis system determines vanishing points for sets of the object lines. The image analysis system may then estimate camera parameters and determine the orientation of the objects as depicted in the image based on the vanishing points.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: April 28, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Yang Lu, Yongning Wu
  • Patent number: 10636222
    Abstract: Techniques of generating a virtual environment in a virtual reality system involves changing, within a user interface of the second user, an attribute of an avatar representing the first user while maintaining a spatial position of an object with which the first user is interacting. In this way, the second user may see only non-threatening or otherwise pleasant avatars within their user interface while other users may not perceive any change to the virtual environment as displayed in their respective user interfaces.
    Type: Grant
    Filed: May 4, 2017
    Date of Patent: April 28, 2020
    Assignee: GOOGLE LLC
    Inventors: Manuel Christian Clement, Stefan Welker, Tim Gleason, Ian MacGillivray, Darwin Yamamoto, Shawn Buessing
  • Patent number: 10634504
    Abstract: Systems and methods for electronically mapping a facility are presented. The method comprises obtaining a CAD file that includes graphical representations of a facility. An occupancy-map image is generated based on the CAD file. A sensor, such as a sensor on a self-driving vehicle, is used to detect a sensed feature within the facility. Based on the sensed feature, the occupancy-map image can be updated, since the sensed feature was not one of the known features in the CAD file prior to the sensed feature being detected by the sensor.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: April 28, 2020
    Assignee: CLEARPATH ROBOTICS INC.
    Inventors: Adel Fakih, Ryan Christopher Gariepy
  • Patent number: 10636192
    Abstract: A virtual reality (VR) or augmented reality (AR) head mounted display (HMD) includes various facial sensors, such as cameras, that capture images of portions of the user's face outside of the HMD. For example, multiple facial sensors capture images of a portion of the user's face below the HMD. Through image analysis, points of the portion of the user's face are identified from the images and their movement is tracked. The identified points are mapped to a three dimensional model of a face. Additionally, a parametric representation of the user's face is determined for each captured image, resulting in various representations indicating the user's facial expressions. From the parametric representations and transforms mapping the captured images to three dimensions, a rendering model is used and applied to the three dimensional model of the face to render the user's facial expressions.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: April 28, 2020
    Assignee: Facebook Technologies, LLC
    Inventors: Jason Saragih, Hernan Badino, Shih-En Wei
  • Patent number: 10635284
    Abstract: A link curvature processing module enables a user with the ability to control the curvature of links in a node-link diagram. As a node-link diagram is displayed to a user, the user may interact with the diagram and adjust the curvature of one or more links in the diagram to improve the readability of the diagram. The user's modification to the curvature of a link alters the shape of the link so that the position of the nodes connected to the link does not change. By providing the user with such control, the user is able to tailor the visual display of the links to the user's preference.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: April 28, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Timothy Dwyer, Nathalie Henry Riche, Bongshin Lee, Sheelagh Carpendale
  • Patent number: 10636188
    Abstract: Systems and methods for utilizing living entities as markers for virtual content in an augmented reality environment are discussed herein. The virtual content may comprise objects, surfaces, textures, effects, and/or other content visibly manifested in views of the augmented reality environment. In some implementations, the virtual content may comprise an avatar and/or other full- or partial-body virtual content object depicted based on the living entity. A living entity and multiple linkage points for the living entity may be detected within the field of view of a user. Based on the arrangement of the linkage points, virtual content may be rendered and appear superimposed over or in conjunction with a view of the living entity in the augmented reality environment. In some implementations, the rendering of virtual content in the augmented reality environment may be triggered by the arrangement of the multiple linkage points for a given living entity.
    Type: Grant
    Filed: February 9, 2018
    Date of Patent: April 28, 2020
    Inventor: Nicholas T. Hariton
  • Patent number: 10635981
    Abstract: The automatic formulation of a plan for concurrent movement of physical entities within a physical space. A physical graph is used to formulate such a plan. The physical graph represents multiple physical entities that have been sensed in a physical space over time. A plan is then formulated based on an evaluation of that physical graph. Such plans are enabled by the semantic understanding of the physical space and its contents that the physical graph provides. The plan honors physical constraints of the physical space, and physical constraints of the physical entities that are moving within that physical space. The plan may be further orchestrated by communicating with the physical entities to provide instructions for movement. Then, movement is monitored to determine if the plan is being complied with. If the plan is not being complied with, further communications are made and/or an alternative plan is automatically constructed.
    Type: Grant
    Filed: February 17, 2017
    Date of Patent: April 28, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Vijay Mital, Robin Abraham
  • Patent number: 10636161
    Abstract: An image recognition system includes an external information detection unit detecting a distance to a target to be recognized included in an image, a reduced image size determination unit deriving a reduced size of the image based on the distance to the target to be recognized, an image reduction unit reducing the image based on the reduced size of the image, and an image recognition unit including a plurality of recognition process units corresponding to sizes of the images to be recognized and executing the recognition process of the target to be recognized included in the reduced image by means of the recognition process unit corresponding to a size of the image. Instead of the distance to the target to be recognized, a size and a shape of the image, or a clip position of the image from an entire image, may be used.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: April 28, 2020
    Assignee: Hitachi, Ltd.
    Inventor: Hiroshi Uchigaito
  • Patent number: 10635280
    Abstract: Approaches provide for an interactive interface for determining annotation information that can be used to recommend content, improve user interaction and satisfaction, as well as improve various image recognition approaches. For example, a user can be presented an interactive interface, such as a game. The interactive interface can include colored graphical elements, where each graphical element can be associated with and display a visual feature of an item. A user can be provided a task or goal, such as to select, move, or otherwise arrange graphical elements based on a visual feature of the elements. The user interaction can generate annotation information that can be utilized to determine related content as well as improve various image recognition approaches.
    Type: Grant
    Filed: August 9, 2019
    Date of Patent: April 28, 2020
    Assignee: A9.COM, INC.
    Inventors: Aishwarya Natesh, Daniya Zamalieva
  • Patent number: 10636223
    Abstract: A method for placing a media file in a virtual three-dimensional space is provided. First position information of a visual residence area of a target object in the virtual three-dimensional space within each first preset time period is obtained, the visual residence area indicating an area to which an eye of the target object is directed in the virtual three-dimensional space. Visual distribution information of the target object in the virtual three-dimensional space is obtained based on the first position information within a second preset time period, the second preset time period including the first preset time period. A target placement position is generated in the virtual three-dimensional space based on the visual distribution information. A media file is provided at the target placement position in the virtual three-dimensional space.
    Type: Grant
    Filed: June 21, 2019
    Date of Patent: April 28, 2020
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LTD
    Inventors: Yang Zhou, Chen Zeng
  • Patent number: 10638110
    Abstract: A system is provided for use with a video input signal and a video unit. The video input signal can be one of a two dimensional video signal and a three dimensional video signal. The video unit can display a three dimensional video and a two dimensional video. The system includes a receiver portion, a processing portion, a switching portion and an output portion. The receiver portion can receive the video input signal. The processing portion can output a first signal in a first mode of operation and can output a second signal in a second mode of operation, wherein the first signal is based on the video input signal and the second signal is based on the video input signal. The switching portion can switch the processing portion from the first mode of operation to the second mode of operation.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: April 28, 2020
    Assignee: Google Technology Holdings LLC
    Inventors: David B. Lazarus, Yaxi Zhang
  • Patent number: 10628509
    Abstract: Systems, media, and methods for providing an interactive health portal for presentation of health information of an individual including: an animated three-dimensional avatar of the individual and at least one of the following distinct navigational modes for navigating a plurality of categories of health information, each category having at least one subcategory of health information, the modes including: a list navigational mode; a two-dimensional map navigational mode; and a three-dimensional landscape navigational mode; wherein the individual can switch between the navigational modes.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: April 21, 2020
    Assignee: HUMAN LONGEVITY, INC.
    Inventors: John Scott Skellenger, Yaron Turpaz
  • Patent number: 10628990
    Abstract: A system and method for rendering stereoscopic panoramas. For example in one embodiment, vertices of geometric primitives are generated for a panoramic image. Vertices of geometric primitives are stored in a 3-D coordinate system. A vertex processor determines a final location, equivalent to latitude and longitude coordinates, for each of the vertices in a panoramic image. A rendering engine renders the panoramic image in accordance with the final location of each of the vertices.
    Type: Grant
    Filed: August 29, 2018
    Date of Patent: April 21, 2020
    Assignee: Intel Corporation
    Inventor: Adam Kaplan
  • Patent number: 10628772
    Abstract: A method and apparatus for using a three-dimensional (3D) depth imaging system for use in commercial trailer loading is disclosed. The method and apparatus may be configured to determine a load-efficiency score for a trailer in a variety of ways. In one embodiment, the method and apparatus may determine the score by receiving a set of point cloud data based on 3D image data, analyzing the set of point cloud data, generating a set of data slices based on the set of point cloud data each data slice corresponding to a portion of the 3D image data, estimating a set of missing data points in each data slice in the set of data slices, and calculating a load-efficiency score based on the generated set of data slices and estimated set of missing data points.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: April 21, 2020
    Assignee: Symbol Technologies, LLC
    Inventors: Adithya H. Krishnamurthy, Justin F. Barish, Miroslav Trajkovic