Three-dimension Patents (Class 345/419)
  • Patent number: 9842393
    Abstract: A cell evaluation method includes: a labeling step of labeling at least some of cells constituting a cell clump with a chemical substance; an image-capturing step of acquiring a plurality of slice images of the labeled cells, for at least part of the cell clump; an evaluating step of evaluating the characteristics of the cells on the basis of the plurality of slice images; a 3D-image creating step of creating a 3D image of at least part of the cell clump by subjecting the plurality of slice images to image processing; a center-of-gravity determining step of determining, from the 3D image, a center-of-gravity position of the cell clump; and an organizing step of organizing evaluation results obtained in the evaluating step, with respect to the distance from the center-of-gravity position.
    Type: Grant
    Filed: May 26, 2016
    Date of Patent: December 12, 2017
    Assignee: OLYMPUS CORPORATION
    Inventors: Kosuke Takagi, Yoshihiro Shimada
  • Patent number: 9842435
    Abstract: An information processing system that acquires image data captured by an image capturing device; identifies a density of distribution of a plurality of feature points in the acquired image data; and controls a display to display guidance information based on the density of the distribution of the plurality of feature points.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: December 12, 2017
    Assignee: SONY CORPORATION
    Inventors: Masaki Fukuchi, Kenichirou Ooi, Tatsuki Kashitani
  • Patent number: 9842429
    Abstract: Systems and methods are provided for navigating a three-dimensional model using deterministic movement of an electronic device. An electronic device can load and provide an initial display of a three dimensional model (e.g., of an environment or of an object). As the user moves the electronic device, motion sensing components can detect the device movement and adjust the displayed portion of the three-dimensional model to reflect the movement of the device. By walking with the device in the user's real environment, a user can virtually navigate a representation of a three-dimensional environment. In some embodiments, a user can record an object or environment using an electronic device, and tag the recorded images or video with movement information describing the movement of the device during the recording. The recorded information can then be processed with the movement information to generate a three-dimensional model of the recorded environment or object.
    Type: Grant
    Filed: January 6, 2014
    Date of Patent: December 12, 2017
    Assignee: Apple Inc.
    Inventors: Richard Tsai, Andrew Just, Brandon Harris
  • Patent number: 9841291
    Abstract: Aspects of the present disclosure relate to generating turn-by-turn direction previews. In one aspect, one or more computing devices, may receive a request for a turn-by-turn direction preview. The one or more computing devices may generate a set of turn-by-turn directions based on a series of road segments connecting a first geographic location and a second geographic location. Each direction in the set of turn-by-turn directions may be associated with a corresponding waypoint. The one or more computing devices then identify a set of images corresponding the series of road segments between two adjacent waypoints of the set of turn-by-turn directions, and determine a subset of the set of images to include in the turn-by-turn direction preview. Subsequently, the one or more computing devices may generate the turn-by-turn direction preview based on at least in part on the determined subset of the set of images.
    Type: Grant
    Filed: May 23, 2016
    Date of Patent: December 12, 2017
    Assignee: Google LLC
    Inventors: Alan Sheridan, Daniel Joseph Filip, Jeremy Bryant Pack
  • Patent number: 9841809
    Abstract: A virtual encounter system includes a mannequin coupled to a camera for receiving a video image. The camera sends the video image to a communications network. The virtual encounter system also includes a processor for morphing the video image and a set of goggles to display a morphed video image.
    Type: Grant
    Filed: December 12, 2003
    Date of Patent: December 12, 2017
    Assignee: Kurzweil Technologies, Inc.
    Inventor: Raymond C. Kurzweil
  • Patent number: 9842436
    Abstract: A method, apparatus, system, and article of manufacture provide the ability to seamlessly transfer a texture. An image that has an object to be concealed is acquired. A conceal tool is activated. A source patch of a first collection of pixels within the image is defined. A target patch of a second collection of pixels within the image is defined and located over the object to be concealed. The source patch is mapped onto the target patch using a transformation (T). A contrast between the source patch and the target patch along a boundary of the source patch and the target patch is measured. A color one of the one or more pixels in the second collection is accepted/rejected based on the contrast.
    Type: Grant
    Filed: May 5, 2015
    Date of Patent: December 12, 2017
    Assignee: Autodesk, Inc.
    Inventors: Adi Shavit, Itamar Berger, Tomer Galon
  • Patent number: 9843787
    Abstract: Certain aspects relate to systems and techniques for efficiently recording captured plenoptic image data and for rendering images from the captured plenoptic data. The plenoptic image data can be captured by a plenoptic or other light field camera. In some implementations, four dimensional radiance data can be transformed into three dimensional data by performing a Radon transform to define the image by planes instead of rays. A resulting Radon image can represent the summed values of energy over each plane. The original three-dimensional luminous density of the scene can be recovered, for example, by performing an inverse Radon transform. Images from different views and/or having different focus can be rendered from the luminous density.
    Type: Grant
    Filed: April 24, 2014
    Date of Patent: December 12, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Todor Georgiev Georgiev, Salil Tambe
  • Patent number: 9843792
    Abstract: A multi-view display controller determines view angles for each view of a multi-view media content for each viewer watching a multi-view display. The view angles determined for a viewer collectively define a viewer cone that displays the views onto the viewer. Media data of the multi-view media content is output together with information of the determined view angles to the multi-view display in order to allow each viewer to have the same experience of displayed media content regardless of where the viewer is positioned relative to the multi-view display.
    Type: Grant
    Filed: April 2, 2014
    Date of Patent: December 12, 2017
    Assignee: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventors: Jacob Ström, Michael Huber
  • Patent number: 9843855
    Abstract: A method and system for sizing an earpiece include situating a calibration device proximate a user's ear. The user holds an image capture device so as to aim the image capture device at the user's ear. The user then touches and holds a random area of the touch screen display and releases the touch screen display to activate the image capture device and capture an image of the user's ear and the calibration device. The captured image is then analyzed and an earpiece size is determined based on the analysis of the image.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: December 12, 2017
    Assignee: Harman International Industries, Incorporated
    Inventors: Seth Burgett, Richard J. Daniels, Bharat Rajaram, Michael D. Wetle, Tonya An
  • Patent number: 9843893
    Abstract: An approach is provided for determining new point(s)-of-interest based, at least in part, on mobile device positioning, three dimensional location data, or a combination thereof. The approach involves processing and/or facilitating a processing of location information associated with a plurality of devices to determine one or more location points at which there are one or more concentrations of the plurality of devices. The approach also involves causing, at least in part, an accessing of three-dimensional data representing the one or more location points. The approach further involves processing and/or facilitating a processing of the three-dimensional data to determine one or more features that are indicative of a presence of one or more points of interest. The approach also involves determining one or more candidate points of interest based, at least in part, on the one or more features.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: December 12, 2017
    Assignee: HERE Global B.V.
    Inventors: Antonio Haro, Jeffrey Adachi
  • Patent number: 9836878
    Abstract: A system, method, and computer program product are provided for processing primitive-specific attributes. A portion of a graphics processor is determined to operate in a fast geometry shader mode and a vertex associated with a set of per-vertex attributes is determined to be a shared vertex. The shared vertex is determined to be a non-provoking vertex corresponding to a first primitive that is associated with a first set of per-primitive attributes and the shared vertex is determined to be a provoking vertex corresponding to a second primitive that is associated with a second set of per-primitive attributes. Only one set of the per-vertex attributes associated with the shared vertex is stored and only one of the second set of per-primitive attributes associated with the second primitive is stored.
    Type: Grant
    Filed: August 6, 2015
    Date of Patent: December 5, 2017
    Assignee: NVIDIA Corporation
    Inventors: Ziyad Sami Hakura, Peter Nelson
  • Patent number: 9836869
    Abstract: A graphics-processing method and a graphics-processing apparatus are provided. The graphics-processing method includes the steps of computing a vertex position of a vertex in a binning phase to obtain a first position data; generating a first signal according to a first condition, wherein when the first signal corresponds to a first value, the first position data is stored into a memory unit, and when the first signal corresponds to a second value, the vertex position of the vertex in a rendering phase is computed to obtain a second position data; computing a vertex varying of the vertex in the binning phase or the rendering phase; and rendering in the rendering phase according to either the first position data or the second position data.
    Type: Grant
    Filed: March 18, 2016
    Date of Patent: December 5, 2017
    Assignee: MEDIATEK INC.
    Inventors: Sung-Fang Tsai, Pei-Kuei Tsung, Ming-Hao Liao
  • Patent number: 9838687
    Abstract: A server includes an input node to receive video streams forming a panoramic video. A module forms a suggested field of view in the panoramic video. The suggested field of view is based upon a viewing parameter, such as a client device motion parameter or a motion prediction parameter. An output node sends the suggested field of view to a client device.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: December 5, 2017
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Bill Banta, Paul Alioshin
  • Patent number: 9836828
    Abstract: Near-to-eye displays within head mounted devices offer both users with and without visual impairments enhanced visual experiences either by improving or augmenting their visual perception. Unless the user directly views the display without intermediate optical elements then the designer must consider chromatic as well as other aberrations. Within the prior art the optical train is either complex through additional corrective elements adding to weight, cost, and size or through image processing. However, real time applications with mobile users require low latency to avoid physical side effects. Accordingly, it would be beneficial to provide near-to-eye displays mitigating these distortions and chromatic aberrations through pre-distortion based electronic processing techniques in conjunction with design optimization of the optical train with low weight, low volume, low complexity, and low cost.
    Type: Grant
    Filed: April 22, 2016
    Date of Patent: December 5, 2017
    Assignee: eSight Corp.
    Inventors: Frank Jones, Mehdi Arezoomand Ershadi, James Benson Bacque
  • Patent number: 9836645
    Abstract: A method for depth mapping includes receiving an image of a pattern of spots that has been projected onto a scene, which includes a hand having fingers. The image is processed in order to segment and find a three-dimensional (3D) location of the hand. Based on the spots appearing on the hand in the 3D location, a first depth value that is characteristic of the hand and a second depth value that is characteristic of a background of the scene behind the hand are computed. The spots in a vicinity of the hand in the image between the first and second depth values are sorted in order to extract separate, respective contours of each of the fingers. The respective contours are processed in order to identify a posture of the hand and fingers.
    Type: Grant
    Filed: March 18, 2015
    Date of Patent: December 5, 2017
    Assignee: APPLE INC.
    Inventor: Amiad Gurman
  • Patent number: 9838573
    Abstract: Methods, systems, and devices for guiding a subject back within the recognizable visual range of a multimedia system are described. According to one of the described methods, when it is determined that the target has left the recognizable range of the multimedia system, sensor information is acquired from a portable electronic device (or controller) the user has been using to control the multimedia system, and the acquired sensor information is used to determine where the user is, relative to the recognizable range. In one example, the user is asked to make a gesture with the portable electronic device, and the sensor information concerning that gesture is used to determine the user's relative location. In another example, the sensor information recorded at the time the user left the recognizable range is used to determine the user's relative location.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: December 5, 2017
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Jin-Wuk Choi, Dong-Wook Kwon, Jung-Seop Kim, Kyung-Il Kim, Min-Ho Kim, Gi-Sang Lee, Sang-Bo Lee, Jin-Kyung Lee, Sun-Tae Jung, Young-Gu Jin
  • Patent number: 9833029
    Abstract: A method of forming a three-dimensional electronic mannequin includes the following steps. First, measured data are provided. Subsequently, mannequin central axes are calculated. Inclination angle of the central axes are also calculated. A plurality of coordinate values of each human circumference line are calculated. At least one human orientation parameter of the three-dimensional electronic mannequin is adjusted. The adjusted three-dimensional electronic mannequin is displayed. The human orientation parameter includes a central axis of the neck part, a central axis of the side neck armpit part, a central axis of the armpit waist part and a central axis of the waist gluteal fold part.
    Type: Grant
    Filed: June 14, 2016
    Date of Patent: December 5, 2017
    Inventors: Li-Ching Chang, Mei-Yeh Chang
  • Patent number: 9836868
    Abstract: A system and method for a pre-print, three-dimensional virtual rendering of a print piece is disclosed. A plurality of modular/pipelined architectural layers are managed, operated, and organized by a controller. A product definition is provided to a job ticket adaptation layer where it is transformed into a physical model. The physical model is then transformed into a display model via the product model layer. The display model is transformed into a scene that can be displayed on a graphical user interface as a three dimensional virtual rendering by a rendering layer, where the rendering includes one or more binding elements to satisfy the product definition. The modularity further enables different product description formats to be supported by only altering the job ticket adaption layer, and that different graphics rendering engines can be supported by altering only the rendering layer.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: December 5, 2017
    Assignee: Xerox Corporation
    Inventors: Robert J. Rolleston, Aanand Natarajan, Mahesh Neginhal
  • Patent number: 9836782
    Abstract: Regarding a system to design, receive an order of, and place a production-order of a furniture product composed of a plurality of part members, an orderer reads out data stored in memory and inputs desired specifications through part member space production input section, part member machining input section, unit space production input section, and unit space alteration input section. The desired specification is calculated and processed by a CPU, and then the altered furniture product is displayed three-dimensionally on the output display section.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: December 5, 2017
    Assignee: Domans, Inc.
    Inventors: Kenichi Ninomiya, Hiroyuki Masuda
  • Patent number: 9836650
    Abstract: Technologies are generally described for methods and systems effective to identify a photographer of an image based on the image. The image may correspond to image data generated by a device. In an example, a processor may identify feature data in the image data. The feature data may correspond to a static feature in real space. The processor may also determine a position of the photographer based on the identified feature data. The processor may also retrieve video data from a memory. The video data may include the feature data. The processor may also determine a time that may correspond to the generation of the image data. The determination of the time may be based on the video data. The processor may also identify the photographer based on the position and based on the time.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: December 5, 2017
    Assignee: EMPIRE TECHNOLOGY DEVELOPMENT LLC
    Inventors: Shmuel Ur, Gad Shlomo Sheaffer
  • Patent number: 9836895
    Abstract: An autonomous vehicle is tested using virtual objects. The autonomous vehicle is maneuvered, by one or more computing devices, the autonomous vehicle in an autonomous driving mode. Sensor data is received corresponding to objects in the autonomous vehicle's environment, and virtual object data is received corresponding to a virtual object in the autonomous vehicle's environment. The virtual object represents a real object that is not in the vehicle's environment. The autonomous vehicle is maneuvered based on both the sensor data and the virtual object data. Information about the maneuvering of the vehicle based on both the sensor data and the virtual object data may be logged and analyzed.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: December 5, 2017
    Assignee: Waymo LLC
    Inventors: Carl Nygaard, James Stout, Jiajun Zhu
  • Patent number: 9836881
    Abstract: A geospatially accurate 3D model of a building or collection of buildings is used to communicate any type of geo-specific information by way of uniquely recognizable visual or non-visual highlighting such as color or texture coded building visualizations on rooftops or other objects within the 3D model.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: December 5, 2017
    Assignee: HOVER INC.
    Inventors: Adam J. Altman, Ioannis Pavlidis, Matthew Boyer
  • Patent number: 9830700
    Abstract: A computer system that segments a colon for a computed tomography colonography (CTC) is described. During operation, the computer system accesses imaging data having a spatial resolution. Then, the computer system identifies the colon lumen based on probabilities for different tissue classes in the imaging data. Moreover, the computer system segments the colon into subsegments based on an articulated object model that fits a tortuosity of the colon along a centerline of the colon, where the articulated object model includes values of an orthonormal basis set, curvature and torsion along the centerline, and where boundaries between subsegments are based on the curvature and the torsion. For example, a given boundary between a pair of subsegments may corresponds to or may be related to a minimum value of the curvature and a maximum value of the torsion over a length of the colon.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: November 28, 2017
    Inventors: Judy Yee, Yu Zhang, Sergio Aguirre-Valencia
  • Patent number: 9830703
    Abstract: One embodiment of the present invention sets forth a technique for estimating a head pose of a user. The technique includes acquiring depth data associated with a head of the user and initializing each particle included in a set of particles with a different candidate head pose. The technique further includes performing one or more optimization passes that include performing at least one iterative closest point (ICP) iteration for each particle and performing at least one particle swarm optimization (PSO) iteration. Each ICP iteration includes rendering the three-dimensional reference model based on the candidate head pose associated with the particle and comparing the three-dimensional reference model to the depth data. Each PSO iteration comprises updating a global best head pose associated with the set of particles and modifying at least one candidate head pose. The technique further includes modifying a shape of the three-dimensional reference model based on depth data.
    Type: Grant
    Filed: August 12, 2015
    Date of Patent: November 28, 2017
    Assignee: NVIDIA Corporation
    Inventors: Gregory P. Meyer, Shalini Gupta, Iuri Frosio, Nagilla Dikpal Reddy, Jan Kautz
  • Patent number: 9830720
    Abstract: When manually drawing gates on plots of flow cytometric data, how the underlying data is rendered can cause inaccuracies and/or inefficiencies in the drawing. The present application is directed to graphics control features for dynamically adjusting attributes of the plot such as event color or plot style (e.g., dot plot, contour plot) while drawing a gate. The adjustments may be triggered by the gate, by the area being gated, or a trigger (e.g., mouse or key stroke event) while drawing the gate.
    Type: Grant
    Filed: September 2, 2015
    Date of Patent: November 28, 2017
    Assignee: Becton, Dickinson and Company
    Inventor: Alexander Fainshtein
  • Patent number: 9832465
    Abstract: An image encoding device includes a first prediction parameter determination section (53) for selecting, for each of prediction units belonging to a first group, a prediction parameter from a basic set; a second prediction parameter determination section (55) for selecting, for each of prediction units belonging to a second group, a prediction parameter from a reduced set (i) including at least a part of the prediction parameter(s) selected by the first prediction parameter determination section (53) and (ii) is constituted by a prediction parameter(s), the number of which is not more than the number of prediction parameters included in the basic set; and a prediction parameter encoding section (243) for encoding (i) information indicating which one of prediction parameters is selected by the first prediction parameter determination section (53) and (ii) information indicating which one of prediction parameters is selected by the second prediction parameter determination section (55).
    Type: Grant
    Filed: December 27, 2010
    Date of Patent: November 28, 2017
    Assignee: SHARP KABUSHIKI KAISHA
    Inventor: Tomoyuki Yamamoto
  • Patent number: 9830686
    Abstract: A method for simplifying a mesh point cloud includes following steps: obtaining a point cloud and meshing the point cloud so that the point cloud is formed with a plurality of triangular grids; calculating a distance between a vertex of the triangular grid and its corresponding normal plane to determine an influence of the vertex to a geometric characteristic of the mesh point cloud; deleting the vertexes and the grids in connection therewith in accordance with a predetermined degree of simplification, wherein the deleted vertexes are those which have less influence to the geometric characteristic of the mesh point cloud; creating triangular grids to fill the void part in accordance with Delaunay triangulation; and smoothening the created grids.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: November 28, 2017
    Assignees: Fu Tai Hua Industry (Shenzhen) Co., Ltd., HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: Xin-Yuan Wu, Peng Xie, Lu Yang, Chih-Kuang Chang
  • Patent number: 9830743
    Abstract: A system and method are disclosed for implementing a volume-preserving mesh smoothing brush. The volume-preserving mesh smoothing brush first computes modified positions of vertices of a 3D mesh. A change in the volume of the region of the 3D mesh smoothed by the volume-preserving mesh smoothing brush is estimated. Then updated positions of the vertices are computed based on the estimated change in the volume. The volume-preserving mesh smoothing brush effectively rounds the brushed area. During each smoothing iteration, the positions of the vertices are updated to smooth the 3D mesh while also approximately preserving the volume of the 3D mesh.
    Type: Grant
    Filed: April 3, 2012
    Date of Patent: November 28, 2017
    Assignee: AUTODESK, Inc.
    Inventor: Ryan Michael Schmidt
  • Patent number: 9830014
    Abstract: In an embodiment, a system for processing user input on a device is disclosed which includes a low-latency subsystem (LLS) adapted to receive signals from an input subsystem and to selectively forward the signals to a conventional software stack. The subsystem is adapted to generate a low-latency response in response to one or more of the signals and the signals received by the subsystem comprise an input which triggers a cross-control behavior that inhibits forwarding of at least some of the signals to the conventional software stack. In another embodiment, a system for processing user input having an input subsystem is disclosed. A LLS is adapted to receive signals from the input subsystem and to generate a low-latency response in response to one or more of the signals, and to send at least one of the signals to a regular output subsystem. The LLS is configured to identify the cross-control behavior and generate a response reflecting the behavior.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: November 28, 2017
    Assignee: Tactual Labs Co.
    Inventors: Benjamin McCanny, Clifton Forlines, Daniel Wigdor
  • Patent number: 9832432
    Abstract: A control apparatus includes a depth information acquirer (3) which acquires depth information of an object image, a position attitude acquirer (8) which acquires position information or attitude information of an apparatus, and an image processor (7, 9) which generates three-dimensional information based on information relating to an optical vibration-proof state of the apparatus, the depth information, and the position information or the attitude information.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: November 28, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hidetoshi Tsubaki
  • Patent number: 9826223
    Abstract: There are provided a stereoscopic image display device and a method of manufacturing the stereoscopic image display device. The stereoscopic image display device includes: an image generation unit generating a left-eye image and a right-eye image; a 3D filter layer disposed above the image generation unit, the 3D filter layer including a first region through which the right-eye image passes and a second region through which the left-eye image passes; and a light shielding pattern disposed between the image generation unit and the 3D filter layer in a position corresponding to a boundary portion between the first region and the second region. The light shielding pattern is formed of a phase change ink composition.
    Type: Grant
    Filed: November 13, 2013
    Date of Patent: November 21, 2017
    Assignee: LG CHEM, LTD.
    Inventors: Joon-Hyung Kim, Yong-Sung Goo
  • Patent number: 9824502
    Abstract: Examples of systems and methods for three-dimensional model customization for avatar animation using a sketch image selection are generally described herein. A method for rendering a three-dimensional model may include presenting a plurality of sketch images to a user on a user interface, and receiving a selection of sketch images from the plurality of sketch images to compose a face. The method may include rendering the face as a three-dimensional model, the three-dimensional model for use as an avatar.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: November 21, 2017
    Assignee: Intel Corporation
    Inventors: Xiaofeng Tong, Qiang Eric Li, Yangzhou Du, Wenlong Li
  • Patent number: 9824721
    Abstract: It is an object of the invention to realize automatic video generation displaying in an easily understandable manner the state of brush stroke as effectively maintaining immersion feeling happened by looking-around operation during reproduction of the image production of an omnidirectional image. A stroke information group is associated with valid line-of-sight information from a reproduction sequence recording the line-of-sight information and the stroke information group. The number of frames between a pair of line-of-sight information is made constant. When the line-of-sight moves from a line-of-sight A via a line-of-sight B to a line-of-sight C, the stroke information group corresponding to the line-of-sight B is reproduced in a range from “a frame of a center between the line-of-sight information A and B” to “a frame of a center between the line-of-sight information B and C”.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: November 21, 2017
    Inventor: Mitsuo Hayashi
  • Patent number: 9821226
    Abstract: An image such as a depth image of a scene may be received, observed, or captured by a device. A grid of voxels may then be generated based on the depth image such that the depth image may be downsampled. A background included in the grid of voxels may also be removed to isolate one or more voxels associated with a foreground object such as a human target. A location or position of one or more extremities of the isolated human target may be determined and a model may be adjusted based on the location or position of the one or more extremities.
    Type: Grant
    Filed: January 22, 2015
    Date of Patent: November 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Tommer Leyvand, Johnny Lee, Craig Peeper, Szymon Stachniak, Shao Liu
  • Patent number: 9824458
    Abstract: A graphics processing unit (GPU) may determine a workload of a fragment shader program that executes on the GPU. The GPU may compare the workload of the fragment shader program to a threshold. In response to determining that the workload of the fragment shader program is lower than a specified threshold, the fragment shader program may process one or more fragments without the GPU performing early depth testing of the one or more fragments before the processing by the fragment shader program. The GPU may perform, after processing by the fragment shader program, late depth testing of the one or more fragments to result in one or more non-occluded fragments. The GPU may write pixel values for the one or more non-occluded fragments into a frame buffer.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: November 21, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Shambhoo Khandelwal, Yang Xia, Xuefeng Tang, Jian Liang, Tao Wang, Andrew Evan Gruber, Eric Demers
  • Patent number: 9823634
    Abstract: A system and method are provided for obtaining a 3D cue path and timing. In one example aspect, this path and timing may be manipulated in software. In another example aspect, one or more conditions may be specified which pertain to the path, timing, state of the path's environment, or state of one or more objects or actors in the path's environment. In another example aspect, these conditions may be accompanied by specifications for one or more actions to be taken if one or more of the conditions are or are not satisfied. In another example aspect, a person or object may be monitored as they follow the path, and prescribed actions may be taken if the specified conditions are or are not found to be satisfied.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: November 21, 2017
    Assignee: CAST Group of Companies Inc.
    Inventors: Gilray Densham, Justin Eichel
  • Patent number: 9823764
    Abstract: A method to identify a targeted object based on eye tracking and gesture recognition. The method is enacted in a compute system controlled by a user and operatively coupled to a machine vision system. In this method, the compute system receives, from the machine vision system, video imaging a head and pointer of the user. Based on the video, the compute system computes a geometric line of sight of the user, which is partly occluded by the pointer. Then, with reference to position data for one or more objects, the compute system identifies the targeted object, situated along the geometric line of sight.
    Type: Grant
    Filed: December 3, 2014
    Date of Patent: November 21, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Mark Schwesinger, Tommer Leyvand, Szymon Stachniak
  • Patent number: 9824421
    Abstract: Illustrative embodiments of methods, machine-readable media, and computing devices that provide content-aware image resizing using superpixels are disclosed. In some embodiments, a method may include segmenting a machine-readable image file into a plurality of superpixels, where each of the plurality of superpixels corresponds to a plurality of pixels of the machine-readable image file. The method may also include selecting a target region in the machine-readable image file, where the target region includes the pixels corresponding to a seam of superpixels extending across a dimension of the machine-readable image file. The method may further include selecting a seam of pixels in the target region, where the seam of pixels extends across the dimension of the machine-readable image file, and resizing the machine-readable image file by removing or augmenting the seam of pixels.
    Type: Grant
    Filed: January 25, 2012
    Date of Patent: November 21, 2017
    Assignee: Intel Corporation
    Inventors: Dmitry Ragozin, Alexander Sapatov
  • Patent number: 9821813
    Abstract: Systems and methods are disclosed for road scene understanding of vehicles in traffic by capturing images of traffic with a camera coupled to a vehicle; generating a continuous model of occlusions with a continuous occlusion mode for traffic participants to enhance point track association accuracy without distinguishing between moving and static objects; applying the continuous occlusion model to handle visibility constraints in object tracks; and combining point track association and soft object track modeling to improve 3D localization accuracy.
    Type: Grant
    Filed: October 9, 2015
    Date of Patent: November 21, 2017
    Assignee: NEC Corporation
    Inventors: Manmohan Chandraker, Vikas Dhiman
  • Patent number: 9824493
    Abstract: Systems and methods are provided for quadrilateral mesh generation. The system includes one or more data processors and a non-transitory computer-readable storage medium. The data processors are configured to: receive a geometric structure representing a physical object; determine a directional field; determine a size field; select one or more locations from a region of the geometric structure, the locations being associated with local data; and generate one or more quadrilateral mesh elements based at least in part on the directional field, the size field, and the local data. The non-transitory computer-readable storage medium is configured to store data related to the structure, data related to the directional field, data related to the size field, and the local data.
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: November 21, 2017
    Assignee: Ansys, Inc.
    Inventors: James Chen, Wa Kwok, Gunay Orbay, Bertrand Pellenard, Shailendra Rawat, Joseph Tristano
  • Patent number: 9817547
    Abstract: A frameless audio/video object (FAVO) that provides information to a user. In one embodiment, the FAVO is interactive, such as having hotspots for allowing a user to select more features or information. The information may be advertising. The user can select a desirable FAVO, such as a favorite celebrity.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: November 14, 2017
    Assignee: Avazap, Inc.
    Inventors: William A. Varela, John Bendrick
  • Patent number: 9817924
    Abstract: A method, apparatus, article of manufacture, and computer program product provide the ability to sweep a profile along a circular arc of a path. A sweep operation to sweep a profile along an arc of a path is initialized in a CAD application. For each path segment (in the path) that is circular, a determination is made regarding whether the profile crosses an axis of revolution of the circular path segment at a start position of the circular path segment. The profile that crosses the axis of revolution of the circular path segment is trimmed. The trimmed profile and an association with the circular path segment having the axis of revolution that is crossed by the trimmed profile are stored. A selective union operation that joins the solid bodies from the trimmed profiles is performed.
    Type: Grant
    Filed: April 8, 2015
    Date of Patent: November 14, 2017
    Assignee: Autodesk, Inc.
    Inventor: Glenn Changhyuck Chun
  • Patent number: 9817489
    Abstract: Embodiments disclosed herein relate generally to a stylus for texture capture. The stylus includes an image sensing and capture device to permit a surface to be scanned using the stylus and an image may be stored and displayed on an electronic device to represent the texture of the scanned surface.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: November 14, 2017
    Assignee: Apple Inc.
    Inventors: Jason Lor, Patrick A. Carroll, Glen A. Rhodes, Dustin J. Verhoeve
  • Patent number: 9816822
    Abstract: Systems and methods related to roadmaps for mobile robotic devices are provided. A computing device can receive a roadmap. The roadmap can include an intersection between first and second edges. The computing device can determine a transition curve between the first and second edges and includes first, second, and third curve segments. The first and second curve segments can connect at a first curve junction point. The second and third curve segments can connect at a second curve junction point. The first and third curve segments each include a segment of an Euler spiral and the second curve segment can be a circular curve segment having a fixed radius. The computing device can update the roadmap by replacing the intersection between the first and second edges with the transition curve. The computing device can provide the updated roadmap.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: November 14, 2017
    Assignee: X Development LLC
    Inventors: Geoffrey Lalonde, Peter Anderson-Sprecher
  • Patent number: 9817565
    Abstract: A device having at least two 3-dimensional gesture sensors that employ differing gesture-sensing modalities as compared to one another further includes a control circuit that operably couples to both of these 3-dimensional gesture sensors and employs both to detect three-dimensional gestures. By one approach the control circuit employs both sensors in a temporally-overlapping manner to reliably and accurately detect the 3D gesture. As another illustrative example, the control circuit may employ different sensors during different portions of a given 3D gesture to detect those corresponding portions of the 3D gesture.
    Type: Grant
    Filed: July 23, 2013
    Date of Patent: November 14, 2017
    Assignee: BlackBerry Limited
    Inventors: Jacek S. Idzik, Peter Mankowski, Cornel Mercea
  • Patent number: 9818043
    Abstract: A system includes a memory and a processor configured to select a set of scene point pairs, to determine a respective feature vector for each scene point pair, to find, for each feature vector, a respective plurality of nearest neighbor point pairs in feature vector data of a number of models, to compute, for each nearest neighbor point pair, a respective aligning transformation from the respective scene point pair to the nearest neighbor point pair, thereby defining a respective model-transformation combination for each nearest neighbor point pair, each model-transformation combination specifying the respective aligning transformation and the respective model with which the nearest neighbor point pair is associated, to increment, with each binning of a respective one of the model-transformation combinations, a respective bin counter, and to select one of the model-transformation combinations in accordance with the bin counters to detect an object and estimate a pose of the object.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: November 14, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Pablo Sala, Norberto Goussies
  • Patent number: 9817919
    Abstract: A system, method, and computer program product are provided for modifying a hierarchical tree data structure. An initial hierarchical tree data structure is received, and treelets of node neighborhoods are formed. A processor restructures the treelets using agglomerative clustering to produce an optimized hierarchical tree data structure that includes at least one restructured treelet, where each restructured treelet includes at least one internal node.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: November 14, 2017
    Assignee: NVIDIA Corporation
    Inventors: Timo Oskari Aila, Tero Tapani Karras
  • Patent number: 9815217
    Abstract: Various approaches for forming holes onto a sheet-metal assembly are described. In one implementation, a sheet-metal assembly is received through a conveyor system within a manufacturing cell. Once received, the type of sheet-metal assembly is identified based on associated information. Corresponding to the identified sheet-metal assembly, a set of position coordinates corresponding to one or more points on the sheet-metal assembly are obtained. Subsequently, a work-performing apparatus may be used for forming holes onto the sheet-metal assembly, at one or more points on the sheet-metal assembly.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: November 14, 2017
    Assignee: Ford Motor Company
    Inventors: Steve William Gallagher, Jon A. Wilcox, Vladimir Vladimirovich Bogachuk, Richard Daniel Pastrick, Timothy D. Parker
  • Patent number: 9818199
    Abstract: Method and apparatus for estimating the depth of focused plenoptic data are suggested. The method includes: estimating the inherent shift of in-focus pixels of the focused plenoptic data; calculating a level of homogeneity of the pixels of the focused plenoptic data; determining the pixels of the focused plenoptic data which either have disparities equal to the inherent shift or belong to homogeneous areas, as a function of the level of homogeneity of the pixels of the focused plenoptic data; and estimating the depth of the focused plenoptic data by a disparity estimation without considering the determined pixels. According to the disclosure, the pixels of the focused plenoptic data which either have a disparity equal to the inherent shift or belong to a homogeneous area will not be considered for the estimation of the depth, which can reduce computational costs and at the same time increase accuracy of estimations for in-focus parts of the scene.
    Type: Grant
    Filed: November 26, 2015
    Date of Patent: November 14, 2017
    Assignee: THOMSON LICENSING
    Inventors: Mozhdeh Seifi, Neus Sabater, Valter Drazic
  • Patent number: 9811871
    Abstract: A method of watermarking video images of a particular instance of a virtual environment is provided. The method includes selecting a plurality of virtual objects for inclusion within the virtual environment and respectively altering a physical property of the selected virtual objects from a reference value to a respective different value. The respective different value is selected responsive to respective identification values of identification data associated with that particular instance of the virtual environment. The physical property has a visible effect on the appearance of the virtual objects. The method further includes rendering, for display, the virtual environment comprising the altered virtual objects.
    Type: Grant
    Filed: October 12, 2015
    Date of Patent: November 7, 2017
    Assignee: Sony Interactive Entertainment Europe Limited
    Inventor: Stephen Andrew Humphries