Patents Examined by Fikru Gennene
-
Patent number: 8681155Abstract: Techniques for ranking nodes in a graph are provided. The techniques include computing resultant path strength between each pair of nodes in a polynomial time, determining a first node based on resultant path strength such that total path strength to the first node is a maximum value, iteratively determining a next node from the first node to which the resultant path strength is a maximum value and the node is not visited, and providing each determined node a unique rank value, and ranking the nodes in an order determined by the unique rank value of each node.Type: GrantFiled: August 13, 2012Date of Patent: March 25, 2014Assignee: International Business Machines CorporationInventor: Jayanta Basak
-
Patent number: 8681153Abstract: This method is used to enhance the display of a building (SC) showing several levels (T, F1, F2, F3) of this building, without hiding a portion of the map.Type: GrantFiled: December 2, 2009Date of Patent: March 25, 2014Assignee: Alcatel LucentInventors: Jean-Roch Houllier, Alain Brethereau, Béatrix De Mathan
-
Patent number: 8654124Abstract: Systems and methods for providing smooth level of detail (“LOD”) transition for textures in a graphics applications are disclosed. The texture LOD of a first frame of imagery can be compared to a second texture LOD for a current frame. For areas where the second LOD is higher than the first LOD, an LOD fade from the first LOD to the second LOD can be performed to provide a smooth LOD transition. The LOD fade can be implemented by generating a blend between textures at the first LOD and the second LOD. In one aspect, the blend is generated based on an interpolant value calculated based on the difference between the first LOD and the second LOD. The interpolant value can be incremented in subsequent frames to achieve a desired fade rate for the transition. The fade rate can be variable such that the LOD transition time remains constant.Type: GrantFiled: March 6, 2012Date of Patent: February 18, 2014Assignee: Google Inc.Inventor: John H. Rohlf
-
Patent number: 8648881Abstract: An image processing apparatus has stored therein in advance, as image conversion parameters to coordinate-convert images acquired by in-vehicle cameras incorporated at different positions in an own vehicle, directions connecting between a sight-line starting position of a driver and predetermined positions of the own vehicle, values of a depression angle from the sight-line starting position of the driver, and a range that the driver is caused to visualize, for each of the in-vehicle cameras, corresponding to a state of the own vehicle. The image processing apparatus receives from the driver an input of a display output condition, and determines a current state of the own vehicle. The image processing apparatus acquires the image conversion parameters based on the display output condition and the current state of the own vehicle, and converts images captured by the in-vehicle cameras, by using the acquired image conversion parameters, and outputs the images.Type: GrantFiled: November 27, 2009Date of Patent: February 11, 2014Assignee: Fujitsu Ten LimitedInventor: Masahiro Yamada
-
Patent number: 8537156Abstract: The invention relates to the design of layouts for a room in which a user wishes to position elements figuring in a collection of catalogs. Prior art systems only allow incremental construction by making direct selections from one or more catalogs. The inventive system and procedure allow rapid, overall construction of several solutions satisfying a certain number of constraints determined by the room, the user or the distributor of the equipment to be positioned, as well as rules derived from experience in the field of the equipment concerned. The method is subdivided into the steps of spatial analysis, definition of layout templates, selection of candidates from the collection of catalogs and optimization of the positioning. The system permits simultaneous visualization in three dimensions of optimum solutions and the printing of two-dimensional assembly drawings. The procedure and the system are preferably applicable to kitchen layouts.Type: GrantFiled: March 29, 2010Date of Patent: September 17, 2013Assignee: SquareclockInventor: Eric Sellem
-
Patent number: 8477142Abstract: A method is provided for creating at least one multimedia scene intended to be restored on a mobile radio communication terminal. The multimedia scene includes a plurality of multimedia objects organized in the form of at least one scene description tree. Such a method includes the following steps: associating with the scene description tree(s) a sub-tree of the objects to be restored, including objects intended to be restored at a given instant, and a standby sub-tree, including objects intended not to be restored at the given instance; identifying at least one object, termed the transferable object, that can be transferred from a first of the sub-trees to the second of the sub-trees as a function of at least one predetermined transfer condition.Type: GrantFiled: June 21, 2007Date of Patent: July 2, 2013Assignee: StreamezzoInventors: Jean-Claude Dufourd, Julien Perron, Nicolas Pierre
-
Patent number: 8463997Abstract: An apparatus and method of caching a frame is provided. The method of caching a frame includes receiving information on a frame to be cached from a main storage unit, setting an initial value of a specified mode using the received information, and caching the frame from the main storage unit using the specified mode.Type: GrantFiled: August 18, 2008Date of Patent: June 11, 2013Assignee: Samsung Electronics Co., Ltd.Inventor: Kue-Hwan Sihn
-
Patent number: 8421824Abstract: An image generation method and system. The method includes receiving by a computing apparatus from a video recording device attached to a backside of a video monitor connected to the computing apparatus, a video data stream comprising a first video image of an input device connected to the computing apparatus and a second video image of a users hands enabling switches on the input device. An input device image associated with the input device is displayed. The computing apparatus super-imposes and displays a hand image associated with the user's hands over the input device image. The computing apparatus adjusts a brightness of the hand image such that the input device image is visible through the hand image.Type: GrantFiled: April 17, 2012Date of Patent: April 16, 2013Assignee: International Business Machines CorporationInventors: Douglas Stuart Brown, John Falk Kelley, James Robert Rudd, Robert J. Torres
-
Patent number: 8368698Abstract: Method for creating a graph representing web browsing behavior, including receiving web browsing behavior data from one or more web browsers; adding a node on the graph for each web page listed in the web browsing behavior data; adding a first link connecting two or more nodes on the graph, wherein the first link representing a hyperlink for accessing a webpage; calculating an amount of time in which each web page is being accessed; determining a number of units of time in the calculated amount of time; adding one or more virtual nodes to the graph based on the number of units of time; and adding a second link connecting two or more virtual nodes on the graph, wherein the second link representing a virtual hyperlink for accessing a webpage.Type: GrantFiled: September 24, 2008Date of Patent: February 5, 2013Assignee: Microsoft CorporationInventors: Bin Gao, Tie-Yan Liu, Hang Li, Yuting Liu
-
Patent number: 8300052Abstract: The present disclosure includes, among other things, systems, methods and program products for application of bevel curves to splines.Type: GrantFiled: September 24, 2008Date of Patent: October 30, 2012Assignee: Autodesk, Inc.Inventor: Alexis Hetu
-
Patent number: 8228345Abstract: An image generation method and system. The method includes receiving by a computing apparatus from a video recording device attached to a backside of a video monitor connected to the computing apparatus, a video data stream comprising a first video image of an input device connected to the computing apparatus and a second video image of a users hands enabling switches on the input device. An input device image associated with the input device is displayed. The computing apparatus super-imposes and displays a hand image associated with the user's hands over the input device image. The computing apparatus adjusts a brightness of the hand image such that the input device image is visible through the hand image.Type: GrantFiled: September 24, 2008Date of Patent: July 24, 2012Assignee: International Business Machines CorporationInventors: Douglas Stuart Brown, John Falk Kelley, James Robert Rudd, Robert J. Torres
-
Patent number: 8212810Abstract: A method and a device for calibration (or “electronic” adjustment) of a display unit are provided and include a display and autostereoscopic adapter disc, particularly provided for fixing to the display. A method and a device for generation or playback of 3D images by the display unit including autostereoscopic adapter disc and display are also provided. Misalignment of the adapted disc with the display are compensated for by corresponding adjustment of the image display on the display.Type: GrantFiled: March 27, 2007Date of Patent: July 3, 2012Inventors: Rolf-Dieter Naske, Gabriela Cochius, Ivo-Henning Naske
-
Patent number: 8199145Abstract: A virtual universe can include regions that conserve natural resource usage. A virtual universe natural resource conservation system (“system”) can determine that an avatar is accessing a natural resource conservation region in a virtual universe. The natural resource conservation region is supported with one or more devices that adhere to restrictions on natural resource usage. The system can also apply one or more virtual universe restrictions while the avatar is accessing the natural resource conservation region.Type: GrantFiled: May 6, 2008Date of Patent: June 12, 2012Assignee: International Business Machines CorporationInventors: Rick A. Hamilton, II, Brian M. O'Connell, Clifford A. Pickover, Keith R. Walker
-
Patent number: 8089485Abstract: A method for constructing a data structure of a proximate particle search is executed by a GPU, and computes a simulation of a physical object by converting three-dimensional digital image data to two-dimensional digital image data. The memory for a bucket is composed of buckets for dividing a memory space that is created in accordance with a space in which the physical object occurs. A writing step is provided in which a scattering function (GPU: vertex shader) is used by the GPU to read a particle coordinate and the particle number of a particle stored in the bucket and write the particle coordinate and the particle number to a two-dimensional image space.Type: GrantFiled: February 15, 2008Date of Patent: January 3, 2012Assignee: Prometech Software, Inc.Inventor: Takahiro Harada
-
Patent number: 7928979Abstract: Methods and computer-storage media are provided for rendering three-dimensional (3D) graphics by tessellating objects using novel structures and algorithms. Rendering utilizing “patches,” configurable functions that include a specified number of control points, allows for computation on a per-patch or per-control-point basis, in addition to traditional per-vertex, per-primitive, and per-pixel methods. This produces a number of advantages over previous tessellation methods, including the reuse of computations across existing vertices and the ability to process at a lower frequency. The operations to compute points are simplified in order to optimize system resources used in the process. Transitions from un-tessellated to tessellated objects are smoother utilizing the present invention, while developers have more flexibility in the level of detail present at different edges of the same patch.Type: GrantFiled: February 1, 2008Date of Patent: April 19, 2011Assignee: Microsoft CorporationInventors: Amar Patel, Peter-Pike J. Sloan, Craig C. Peeper, Samuel Z. Glassenberg