Patents Examined by Daniel Hajnik
  • Patent number: 9001124
    Abstract: A two-dimensional representation of an object using volume rendering, with a representation of the object being used in which values of a quantity characterizing the object are given at spatial points of the object, is provided. A blended color value for the representation as pixels on a screen is calculated using a volume rendering technique that does not use an illumination model or uses a local illumination model. At least one ray emanating from a surface of the object is simulated for the purpose of calculating the effect of shadows or the effect of ambient occlusion. A value for the effect of shadows or a value for the effect of ambient occlusion is calculated using the at least one ray. The blended color value and the calculated value are combined in order to obtain a blended color value that takes into account the effect of shadows or ambient occlusion.
    Type: Grant
    Filed: September 14, 2010
    Date of Patent: April 7, 2015
    Assignee: Siemens Aktiengesellschaft
    Inventor: Klaus Engel
  • Patent number: 9001148
    Abstract: An information processing apparatus includes: a transmitting unit transmitting target data of a first format stored in the storing unit, the first format being capable of constituting a multi-page file; a converted-data acquiring unit acquiring, in unit of page, converted data of a second format, which is generated by an external apparatus based on the target data; a display unit displaying an image corresponding to each page based on the converted data; a converted-data storing unit storing the converted data; and a manipulation receiving unit configured to receive an input. If the manipulation receiving unit receives a designation of a page, and the converted data which is generated based on the designated page is not stored in the storing unit, the converted-data acquiring unit acquires the converted data generated based on the designated page of the target data in preference to the other converted data.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: April 7, 2015
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Yuji Miyata
  • Patent number: 9001120
    Abstract: A collection of photos and a three-dimensional reconstruction of the photos are used to construct and texture a mesh model. In one embodiment, a first digital image of a first view of a real world scene is analyzed to identify lines in the first view. Among the lines, parallel lines are identified. A three-dimensional vanishing direction in a three-dimensional space is determined based on the parallel lines and an orientation of the digital image in the three-dimensional space. A plane is automatically generated by fitting the plane to the vanishing direction. A rendering of a three-dimensional model with the plane is displayed. Three-dimensional points corresponding to features common to the photos may be used to constrain the plane. The photos may be projected onto the model to provide visual feedback when editing the plane. Furthermore, the photos may be used to texture the model.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: April 7, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Drew Steedly, Rick Szeliski, Sudipta Sinha, Maneesh Agrawala
  • Patent number: 8994716
    Abstract: A system that incorporates teachings of the present disclosure may include, for example, a set top box having a controller to receive two-dimensional image content comprising a plurality of images, identify an object in a first image of the plurality of images, identify the object in a second image of the plurality of images, determine a perspective angle difference between the first and second images, generate a third image using the first and second images when the perspective angle difference satisfies a three-dimensional angle threshold, generate three-dimensional image content using the first image and the third image, and provide the three-dimensional image content to a display device operably coupled with the set top box. Other embodiments are disclosed.
    Type: Grant
    Filed: August 2, 2010
    Date of Patent: March 31, 2015
    Assignee: AT&T Intellectual Property I, LP
    Inventor: Dale Malik
  • Patent number: 8982155
    Abstract: An Augmented Reality (AR) providing apparatus sends to a server apparatus a request, including image information from an imaging device, for obtaining product information indicating a product that can be displayed on a shelf. and the AR apparatus displays product information included in a reply from the server apparatus in response to the request in an overlaying image manner. The server apparatus determines a shelf from the image information included in the request, determines a size of an empty shelf space, and selects product information of products smaller than the determined size of the empty shelf space. The product information is selected from a storage device storing multiple sets of product information indicating a product and its associated size information. The server apparatus sends a reply including the selected product information to the AR providing apparatus.
    Type: Grant
    Filed: August 18, 2011
    Date of Patent: March 17, 2015
    Assignee: NS Solutions Corporation
    Inventors: Tetsuji Fukushima, Shigeo Kuwabara, Satoshi Yokoi, Noboru Ihara
  • Patent number: 8982127
    Abstract: In a method for establishing a three-dimensional coordinate system, the method establishes an original coordinate system in a design drawing of a product, and draws a hollow cube. Faces of the hollow cube are marked with different directions. Using the hollow cube, the method calculates a first matrix for correcting the original coordinate system according to a selected plane from the design drawing. The method also calculates a second matrix for correcting the original coordinate system according to a selected line, and calculates a third matrix for correcting the original coordinate system according to a selected point or a center of a selected circle. By multiplying the three matrixes, a new matrix is generated to establish a new coordinate system, which is displayed on a display screen.
    Type: Grant
    Filed: August 30, 2012
    Date of Patent: March 17, 2015
    Assignees: Hong Fu Jin Precision Industry (ShenZhen) Co., Ltd., Hon Hai Precision Industry Co., Ltd.
    Inventors: Chih-Kuang Chang, Xin-Yuan Wu, Wei Wang
  • Patent number: 8963926
    Abstract: A customized animation video system and method generate a customized or personalized animated video using user input where the customized animated video is rendered in a near immediate timeframe (for example, in less than 10 minutes). The customized animation video system and method of the present invention enable seamless integration of an animated representation of a subject or other custom object into the animated video. That is, the system and method of the present invention enable the generation of an animated representation of a subject that can be viewed from any desired perspective in the animated video without the use of multiple photographs or other 2D depictions of the subject. Furthermore, the system and method of the present invention enables the generation of an animated representation of a subject that is in the same graphic style as the rest of the animated video.
    Type: Grant
    Filed: November 17, 2010
    Date of Patent: February 24, 2015
    Assignee: Pandoodle Corporation
    Inventors: Dirk D. Brown, David Ludwigsen, Loch T. Brown, Christopher James MacDonald, Harrison Rose, Jeffrey Alan Amdur, Robert John Glassett
  • Patent number: 8952967
    Abstract: Disclosed is a method and a computer readable recording medium for inserting moving picture into 3D picture. The disclosed method comprises the steps of (a) Receiving a moving picture data from a server; (b) calling a player to play the moving picture data; (c) drawing a frame image of the moving picture played by the player on a predetermined moving picture drawing memory area at a predetermined time interval; (d) setting a texture for the frame image stored in the moving picture drawing memory area, the texture including insertion coordinate information of 3D picture where the texture is inserted; (e) rendering the texture corresponding to the frame image on the 3D picture according to texture setting information.
    Type: Grant
    Filed: June 23, 2006
    Date of Patent: February 10, 2015
    Assignee: Intellectual Discovery Co., Ltd.
    Inventors: Min-Jae Hwang, Hyun-Chang Lee
  • Patent number: 8952969
    Abstract: Motion may be transferred between portions of two characters if those portions have a minimum topological similarity. The elements of the topology that are similar are referred to as basic elements. To transfer motion between the source and target characters, the motion associated with the basic elements of the source character is determined. This motion is retargetted to the basic elements of the target character. The retargetted motion is then attached to the basic elements of the target character. As a result, the animation of the basic elements in the topology of the target character effectively animates the target character with motion that is similar to that of the source character.
    Type: Grant
    Filed: July 22, 2008
    Date of Patent: February 10, 2015
    Assignee: AUTODESK, Inc.
    Inventor: Michael Isner
  • Patent number: 8947428
    Abstract: A method for generating a stereoscopic presentation of a region-of-interest in a monoscopic information representation. The method includes the steps of: (a) selecting first and second viewpoints for the region-of-interest; (b) creating a lens surface having a predetermined lens surface shape for the region-of-interest, the lens surface having a plurality of polygonal surfaces constructed from a plurality of points sampled from the lens surface shape; (c) creating first and second transformed presentations by overlaying the representation on the lens surface and perspectively projecting the lens surface with the overlaid representation onto a plane spaced from the first and second viewpoints, respectively; and, (d) displaying the first and second transformed presentations on a display screen to generate the stereoscopic presentation.
    Type: Grant
    Filed: March 18, 2013
    Date of Patent: February 3, 2015
    Assignee: Noreign Assets N.V., L.L.C.
    Inventor: Maria Lantin
  • Patent number: 8947421
    Abstract: A method and server computer for generating map images and providing the map images to users through the Internet are described. Web sites are automatically and recursively visited and downloaded through hyperlinks. Content items containing address and establishment information are retrieved from the information as downloaded from the visited web sites. The content retrieved items are indexed to associate the address information items contained therein with the establishment information items contained therein about establishments which are located in the addresses associated therewith respectively. A visual indication indicative of the establishment corresponding to an establishment information item is superimposed on a map image in a position corresponding to the address of this establishment with reference to the indexed content items. The map image is transmitted to a user through the Internet in response to a request message from the user.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: February 3, 2015
    Assignee: Interman Corporation
    Inventor: Shigeki Uetabira
  • Patent number: 8947441
    Abstract: There is provided a system and method for database driven action capture. By utilizing low cost, lightweight MEMS devices such as accelerometers, a user friendly, wearable, and cost effective system for motion capture is provided, which relies on a motion database of previously recorded motions to reconstruct the actions of a user. By relying on the motion database, calculation errors such as integration drift are avoided and the need for complex and expensive positional compensation hardware is avoided. The accelerometers may be implemented in an E-textile embodiment using inexpensive off-the-shelf components. In some embodiments, compression techniques may be used to accelerate linear best match searching against the motion database. Adjacent selected motions may also be blended together for improved reconstruction results and visual rendering quality. Various perceivable effects may be triggered in response to the reconstructed motion, such as animating a 3D avatar, playing sounds, or operating a motor.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: February 3, 2015
    Assignee: Disney Enterprises, Inc.
    Inventors: Jessica Hodgins, Ronit Slyper
  • Patent number: 8941650
    Abstract: A CAD system enables a designer to freely modify a model of a design without regenerating a history of the model, as in traditional parametric feature based modeling. The CAD system automatically determines whether the modifications to the model invalidate current features associated with the model and whether the modifications create new features that should be added to the model. Such a CAD system enables a designer to quickly edit designs and simultaneously preserve design intent without requiring the significant computational resources of historical based approaches that regenerate a geometry upon every edit made by a designer.
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: January 27, 2015
    Assignee: Autodesk, Inc.
    Inventors: Kevin Schneider, Rahul Vora, Jeffrey Thomas Strater, Shu-Chieh Yeh
  • Patent number: 8937622
    Abstract: This disclosure describes communication techniques that may be used within a multiple-processor computing platform. The techniques may, in some examples, provide software interfaces that may be used to support message passing within a multiple-processor computing platform that initiates tasks using command queues. The techniques may, in additional examples, provide software interfaces that may be used for shared memory inter-processor communication within a multiple-processor computing platform. In further examples, the techniques may provide a graphics processing unit (GPU) that includes hardware for supporting message passing and/or shared memory communication between the GPU and a host CPU.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: January 20, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Alexei V. Bourd, Colin Christopher Sharp, David Rigel Garcia Garcia, Chihong Zhang
  • Patent number: 8928674
    Abstract: A computer-implemented method includes comparing content captured during one session and content captured during another session. A surface feature of an object represented in the content of one session corresponds to a surface feature of an object represented in the content of the other session. The method also includes substantially aligning the surface features of the sessions and combining the aligned content.
    Type: Grant
    Filed: June 8, 2012
    Date of Patent: January 6, 2015
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Steve Sullivan, Francesco G. Callari
  • Patent number: 8922559
    Abstract: Various embodiments provide techniques for graph clustering. In one or more embodiments, a participation graph is obtained that represents relationships between entities. An auxiliary graph is constructed based on the participation graph. The auxiliary graph may be constructed such that the auxiliary graph is less dense than the participation graph and is therefore computationally less complex to analyze. Clusters in the auxiliary graph are determined by solving an objective function defined for the auxiliary graph. Clusters determined for the auxiliary graph may then be utilized to ascertain clusters in the participation graph that solve a related objective function defined for the participation graph.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: December 30, 2014
    Assignee: Microsoft Corporation
    Inventors: Denis X. Charles, David M Chickering, Patrice Y Simard, Reid M Andersen
  • Patent number: 8917271
    Abstract: One embodiment of the present invention sets forth a technique for redistributing geometric primitives generated by tessellation and geometry shaders for per-vertex by multiple graphics pipelines. Geometric primitives that are generated in a first processing stage are collected and redistributed more evenly and in smaller batches to the multiple graphics pipelines for vertex processing in a second processing stage. The smaller batches do not exceed the resource limits of a graphics pipeline and the per-vertex processing workloads of the graphics pipelines in the second stage are balanced. Therefore, the performance of the tessellation and geometry shaders is improved.
    Type: Grant
    Filed: October 4, 2010
    Date of Patent: December 23, 2014
    Assignee: NVIDIA Corporation
    Inventors: Johnny S. Rhoades, Ziyad S. Hakura, Emmett M. Kilgariff, Dale L. Kirkland, Cynthia Ann Edgeworth Allison, Karl M. Wurstner, Karim M. Abdalla
  • Patent number: 8913063
    Abstract: Techniques are described for detecting script-controlled avatars in a virtual environment engaging in certain pattern formation behaviors. In particular, a virtual environment server may select a group of avatars and determine a pattern formed by the selected group. The virtual environment system may further search for a match of the pattern from a library of prohibited words or symbols. In the event the pattern formed by the selected avatars matches one of the prohibited patterns, some form of remedial action may be performed to disrupt the pattern.
    Type: Grant
    Filed: August 27, 2010
    Date of Patent: December 16, 2014
    Assignee: Disney Enterprises, Inc.
    Inventor: Kevin Yockey
  • Patent number: 8890863
    Abstract: A method and system for applying photo texture to geolocated 3D models operates within a 3D modeling system. The modeling system includes a modeling application operating on a workstation and a database of geotagged imagery. A 3D model created or edited within the 3D modeling system is geolocated such that every point in the 3D modeling space corresponds to a real world location. For a selected surface, the method and system search the database of imagery to identify in the database one or more images depicting the selected surface of the 3D model. The method and system identify the boundaries of the selected surface within the image by transforming two or more sets of coordinates from the 3D modeling space to a coordinate space corresponding to the image. The portion of the image corresponding to the selected surface is copied and mapped to the selected surface of the 3D model.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: November 18, 2014
    Assignee: Google Inc.
    Inventor: Scott Lininger
  • Patent number: 8890875
    Abstract: A method of obtaining simulated parameters ( pos(t), vit(t), acc(t), par(t)) able to characterize the movement of an articulated structure provided with sensors, characterized in that the method comprises the following steps: calculating, from estimated movement state parameters of the structure, estimated measurement data ( H(t), ?(t)), each estimated measurement data item corresponding to a measurement delivered by a sensor, difference between the measurements delivered by the sensors and the estimated measurement data that correspond to them, global mathematical processing of the observer type of the data issuing from the difference in order to obtain at least one estimated difference for an estimated movement state parameter, and adding the estimated difference for the estimated movement state parameter and the estimated movement state parameter that corresponds to it in order to form a simulated parameter.
    Type: Grant
    Filed: April 23, 2008
    Date of Patent: November 18, 2014
    Assignees: Commissariat a l'Energie Atomique, Inria Institut National de Recherche en Informatique et en Automatique
    Inventors: Fabien Jammes, Bruno Flament, Pierre-Brice Wieber