Patents Examined by Carlos Perromat
  • Patent number: 9558573
    Abstract: A technique for efficiently rendering path images tessellates path contours into triangle tans comprising a set of representative triangles. Topology of the set of representative triangles is then optimized for greater rasterization efficiency by applying a flip operator to selected triangle pairs within the set of representative triangles. The optimized triangle pairs are then rendered using a path rendering technique, such as stencil and cover.
    Type: Grant
    Filed: December 17, 2012
    Date of Patent: January 31, 2017
    Assignee: NVIDIA Corporation
    Inventors: Jeffrey A. Bolz, Mark J. Kilgard
  • Patent number: 9536347
    Abstract: An apparatus and method for forming a light field image includes projecting vertices of a graphic object to a far plane corresponding to a first distance directed to a screen reproducing a light field, and forming the light field image with respect to the graphic object using the vertices projected to the far plane.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: January 3, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dong Kyung Nam, Do Kyoon Kim, Ju Yong Park, Min Su Ahn, Jin Ho Lee, Seo Young Choi, In Woo Ha
  • Patent number: 9530241
    Abstract: Techniques for performing clipping of graphics primitives 60 with respect to a clipping boundary 65 are described. The clipping step 10 may be performed separately for each tile of a graphics frame to be rendered, after a primitive list for the tile has been read from a primitive memory 38. Clipping may be performed only for larger primitives whose size exceeds a given threshold. Clipping of a primitive 60 to the clipping boundary 65 may be performed inexactly so that only a single clipped primitive is generated which may extend beyond the clipping boundary. A clipped primitive generated by clipping may be used for a depth function calculation of a primitive setup operation and not for an edge determination.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: December 27, 2016
    Assignee: ARM Limited
    Inventors: Andreas Due Engh-Halstvedt, Frode Heggelund, Jørn Nystad
  • Patent number: 9514574
    Abstract: Methods, systems, computer-readable media, and apparatuses for constructing a representation of a planar object are presented. In some embodiments, techniques for constructing a representation of a planar object are disclosed. According to some embodiments, a method for constructing a representation of a planar object may include obtaining a depth image of a physical scene as captured from a viewing position. The depth image may comprise a plurality of depth values and corresponding to a plurality of points in the physical scene. The method may further include identifying a planar surface along which the planar object is estimated to be positioned. Furthermore, the method may include constructing a support map. Moreover, the method may include constructing an occlusion map, the occlusion map indicating portions of the planar surface where the planar object is missing. Subsequently, the method may include constructing a representation of at least one boundary of the planar object, using the occlusion map.
    Type: Grant
    Filed: May 2, 2014
    Date of Patent: December 6, 2016
    Assignee: QUALCOMM Incorporated
    Inventor: Gerhard Reitmayr
  • Patent number: 9508309
    Abstract: The present disclosure provides a method for cropping one or more files in freeform using transparent or non-transparent layers. Specifically, the embodiments allow a user to crop a file with irregular/freeform boundaries while using a plurality of transparent or non-transparent layers that overlay the original file. The transparent layers overlap the image data for cropping, so that the finalized cropped image may be copied, pasted, or imported into another document while leaving the original file unaltered. The cropped portion of the image may also be sent or emailed by the user.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: November 29, 2016
    Inventor: Vispi Burjor Mistry
  • Patent number: 9501857
    Abstract: A display control method includes: inputting user's image including a drawing portion made by hand drawing and being a display target image; and performing image control including causing the input user's image to emerge from any one of a left end and a right end of a predetermined display region, on which the user's image is to be displayed, and moving the user's image that has emerged.
    Type: Grant
    Filed: May 5, 2014
    Date of Patent: November 22, 2016
    Assignee: Ricoh Company, Limited
    Inventors: Atsushi Itoh, Aiko Ohtsuka, Tetsuya Sakayori, Hidekazu Suzuki, Takanobu Tanaka
  • Patent number: 9489771
    Abstract: Various embodiments are generally directed to an apparatus, method and other techniques for separating a group of polygons from a viewpoint of a scene into a dependent subgroup of polygons or a non-dependent subgroup of polygon and spatially sorting the non-dependent subgroup of polygons and the dependent group of polygons separately to form a sorted group of polygons.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: November 8, 2016
    Assignee: INTEL CORPORATION
    Inventors: John G. Gierach, Travis T. Schluessler
  • Patent number: 9489763
    Abstract: One embodiment sets forth a method for processing draw calls that includes setting up a plurality of shader input buffers in memory, receiving shader input data related to a graphics scene from a software application, storing the shader input data in the plurality of shader input buffers, computing a pointer to each shader input buffer included in the plurality of shader input buffers, and passing the pointers to the plurality of shader input buffers to the software application. By implementing the disclosed techniques, a shader program advantageously can access the shader input data associated with a graphics scene and stored in various shader input buffers without having to go through the central processing unit to have the shader input buffers binded to the shader program.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: November 8, 2016
    Assignee: NVIDIA Corporation
    Inventors: Christoph Kubisch, Markus Tavenrath
  • Patent number: 9491438
    Abstract: Provided is a communication method using a three-dimensional (3D) image display device. In the communication method, motion information is determined using a motion image obtained by photographing a user's motion indicating the user's request in relation to an opposite party, distance information indicating the distance between the user who is moving and the 3D image display device is determined, and then, the user's request is determined based on the motion information and the distance information.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: November 8, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hark-joon Kim, Pil-seung Yang
  • Patent number: 9472017
    Abstract: Various improvements may lead to reducing or avoiding artifacts in curved planar reformation imaging. The source of voxels used in projection rendering may be verified to be from the vessels rather than intervening anatomy. To make the check more rapid, a hierarchal data structure may be used. Rather than using the vessels, geometric forms fit to the vessels may be used. Processing with geometric forms may be more rapid than a fine mesh or surface. Since tubular structures have a predictable change over length, the geometric forms or the vessel data itself may be filtered with a monotonicity constraint. Instead of using planes for segments based on the lumen or center line, a convex hull around the tubular structures is formed for the curved planar reformation.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: October 18, 2016
    Assignee: Siemens Aktiengesellschaft
    Inventors: Ankur Kapoor, Andreas Meyer
  • Patent number: 9466144
    Abstract: A real time 3D survey site modeler is disclosed. One embodiment includes a survey data collector to collect survey data for a location and obtain information for each object that is surveyed. In addition, a 3D model creator receives the collected survey data and creates a 3D model of the world being surveyed in real time.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: October 11, 2016
    Assignee: Trimble Navigation Limited
    Inventors: Alan Sharp, Mark Nichols
  • Patent number: 9460539
    Abstract: Systems and methods are described for performing spatial and temporal compression of deformable mesh based representations of 3D character motion allowing the visualization of high-resolution 3D character animations in real time. In a number of embodiments, the deformable mesh based representation of the 3D character motion is used to automatically generate an interconnected graph based representation of the same 3D character motion. The interconnected graph based representation can include an interconnected graph that is used to drive mesh clusters during the rendering of a 3D character animation. The interconnected graph based representation provides spatial compression of the deformable mesh based representation, and further compression can be achieved by applying temporal compression processes to the time-varying behavior of the mesh clusters.
    Type: Grant
    Filed: June 6, 2014
    Date of Patent: October 4, 2016
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Edilson de Aguiar, Stefano Corazza, Emiliano Gambaretto
  • Patent number: 9460547
    Abstract: Aspects include API interfaces for interfacing shaders with other components and/or code modules that provide ray tracing functionality. For example, API calls may allow direct contribution of light energy to a buffer for an identified pixel, and allow emission of new rays for intersection testing alone or in bundles. The API also can provide a mechanism for associating arbitrary data with ray definition data defining a ray to be tested through a shader using the emit ray call. The arbitrary data is provided to a shader associated with an object that is identified subsequently as having been intersected by the ray. The data can include code, or a pointer to code, that can be used by or run after the shader. The data also can be propagated through a series of shaders, and associated with rays instantiated in each shader. Recursive shaders can be recompiled as non-recursive shaders interfacing with API semantics according to the description.
    Type: Grant
    Filed: November 22, 2013
    Date of Patent: October 4, 2016
    Assignee: Imagination Technologies Limited
    Inventors: James Alexander McCombe, Luke T Peterson, Ryan R. Salsbury, Sean Matthew Gies
  • Patent number: 9449417
    Abstract: Techniques are disclosed for stably simulating stylized curly hair that address artistic needs and performance demands, both found in the production of feature films. To satisfy the artistic requirement of maintaining a curl's helical shape during motion, a hair model is developed based upon an extensible elastic rod. A method is provided for stably computing a frame along a hair curve for stable simulation of curly hair. The hair model introduces a new type of spring for controlling the bending and twisting of a curl and another for maintaining the helical shape during extension. The disclosed techniques address performance concerns often associated with handling hair-hair contact interactions by efficiently parallelizing the simulation. A novel algorithm is presented for pruning both hair-hair contact pairs and hair particles.
    Type: Grant
    Filed: February 1, 2013
    Date of Patent: September 20, 2016
    Assignee: PIXAR
    Inventors: Hayley Iben, Mark Meyer, Lena Petrovic, Olivier Soares
  • Patent number: 9449425
    Abstract: Disclosed herein are a medical image generation apparatus and medical image generation method that realistically display an object or inner tissues of the object. The medical image generation apparatus includes a sample image extractor configured to extract a sample image from an original image containing color information of an object, a color gamut modeler configured to model a color gamut of the sample image to have a predetermined shape, a 2D color map generator configured to generate a 2D color map based on the modeled color gamut, a volume data generator configured to generate 3D volume data based on a sectional image of inner tissues of the object, and a control unit configured to generate a 3D color medical image by applying values of the 2D color map to a 3D grayscale medical image acquired by volume rendering of the 3D volume data.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: September 20, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yun Tae Kim, Ji Young Hong, Jung Ho Kim
  • Patent number: 9412199
    Abstract: A web server receives a request from a client specifying a location and a bounding area. A mapping engine creates a tile grid centered at the specified location. A seed tile is created, including or adjacent to the center location. The web server creates a resource identifier for each tile in the tile grid, and returns the tile grid including the resource identifiers to the client. The resource identifier for each tile includes the location of the seed tile and a position offset for the tile relative to the seed tile, in one embodiment specified in units of northward and eastward movement. The client requests tiles from the system using the resource identifiers previously provided by the system. Upon receiving the request, the mapping engine dynamically renders each requested tile using map data from the map database, and the web server returns the dynamically-generated tiles to the requesting client.
    Type: Grant
    Filed: February 13, 2007
    Date of Patent: August 9, 2016
    Assignee: Uber Technologies, Inc.
    Inventors: Geoffrey Hendrey, Brent Hamby
  • Patent number: 9390537
    Abstract: The invention relates to a method for transmitting an information representative of a disparity setting of a stereoscopic image, the stereoscopic image comprising a first image and a second image representative of a same scene according to two different viewpoints. The method comprises a transmission step of said setting information at a given time, the transmission time being determined according to a time period associated with a transition time between the sequential display of the first and second images. The invention also relates to a disparity setting method according to the disparity information received as well as a device configured for the transmission of an information representative of a disparity setting.
    Type: Grant
    Filed: November 28, 2012
    Date of Patent: July 12, 2016
    Assignee: Thomson Licensing
    Inventors: Philippe Gilberton, Anthony Laurent, Eric Gautier
  • Patent number: 9342610
    Abstract: A see-through head-mounted display (HMD) device provides an augmented reality image which is associated with a real-world object, such as a picture frame, wall or billboard. Initially, the object is identified by a user, e.g., based on the user gazing at the object for a period of time, making a gesture such as pointing at the object and/or providing a verbal command. The location and visual characteristics of the object are determined by a front-facing camera of the HMD device, and stored in a record. The user selects from among candidate data streams, such as a web page, game feed, video or stocker ticker. Subsequently, when the user is in the location of the object and looks at the object, the HMD device matches the visual characteristics to the record to identify the data stream, and displays corresponding augmented reality images registered to the object.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: May 17, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: James Chia-Ming Liu, Anton Oguzhan Alford Andrews, Craig R. Maitlen, Christopher M. Novak, Darren A. Bennett, Sheridan Martin Small
  • Patent number: 9317946
    Abstract: A measuring device has a storage unit, a processing unit and a display device for displaying a digitised and stored first partial signal and at least one digitised and stored second partial signal. In this context, the first partial signal and the second partial signal are partial signals of different bands of the multiband signal. The processing unit is embodied to display in a first window in the display device a first signal derived from the first partial signal and a first analysis line, and to display in a second window in the display device a second signal derived from the second partial signal and a first analysis line corresponding in time to the first analysis line of the first window.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: April 19, 2016
    Assignee: ROHDE & SCHWARZ GMBH & CO. KG
    Inventor: Florian Lang
  • Patent number: 9317175
    Abstract: Systems and approaches provide for a user interface (UI) that is based on the position of a user's head with respect to a computing device. In particular, a three-dimensional (3D) rendering engine that is independent of a particular operating system can be integrated with the UI framework of the operating system such that a window or view into a fully 3D world can be drawn using the independent renderer. This window or view can then be laid out and manipulated in a manner similar to other elements of the UI framework. Further, the 3D window or view can be configured to monitor head tracking data as input events to the UI framework. The contents of the window or view can be redrawn or rendered based on the head tracking data to simulate three-dimensionality of the content.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: April 19, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: Christopher Wayne Lockhart