Texture Patents (Class 345/582)
  • Patent number: 8687010
    Abstract: Arbitrary size texture palettes. A texture palette storage embodied in a computer readable medium is provided. The texture palette storage is partitioned into texture palette tables of arbitrary size. Texel data is stored for each of the texture palette tables in the texture palette storage. Another aspect is a palette memory that receives a texture index value of y-bits. The palette memory comprises subtables of different length. Each sub-table has a range with a start address and a length. The start address is a multiple of m. Each range is of a length addressable by y-bits. The palette memory also includes a sub-table index value of x-bits.
    Type: Grant
    Filed: May 14, 2004
    Date of Patent: April 1, 2014
    Assignee: Nvidia Corporation
    Inventor: Jim Battle
  • Patent number: 8681169
    Abstract: Systems and methods for texture processing are presented. In one embodiment a texture method includes creating a sparse texture residency translation map; performing a probe process utilizing the sparse texture residency translation map information to return a finest LOD that contains the texels for a texture lookup operation; and performing the texture lookup operation utilizing the finest LOD. In one exemplary implementation, the finest LOD is utilized as a minimum LOD clamp during the texture lookup operation. A finest LOD number indicates a minimum resident LOD and a sparse texture residency translation map includes one finest LOD number per tile of a sparse texture. The sparse texture residency translation can indicate a minimum resident LOD.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: March 25, 2014
    Assignee: Nvidia Corporation
    Inventors: Jesse D. Hall, Jerome F. Duluk, Jr., Andrew Tao, Henry Moreton
  • Patent number: 8681176
    Abstract: A map server generates vector descriptors and corresponding style identifiers for rendering a map image. Each vector descriptor indicates a geometry of a respective map element in accordance with a vector graphics format, and each style identifier identifies a style according to which the corresponding map element is rendered. The map server then causes map data including the vector descriptors and the style identifiers to be transmitted to the client device via a communication network. When the map server receives a request for style data for modifying a map image at the client device, the map server generates a description of visual characteristics for one or more styles identified by the style identifiers included in the map data previously provided to the client device and causes the description of visual characteristics to be transmitted to the client device for applying to the vector descriptors at the client device.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: March 25, 2014
    Assignee: Google Inc.
    Inventors: Jennifer Maurer, Sean Egan, Brian Cornell
  • Patent number: 8681387
    Abstract: A method and system for creating guilloché base pattern with two-dimensional periodicity in a plurality of replicate patterns is shown wherein the creating can be assessed in real-time for pattern acceptability by a user. A base pattern is set on an imaging device in vector space relative to a set of predetermined pattern nodes. The base pattern is modulated via a user interface by adjusting positions of the pattern known for selectively controlling curve shapes of the pattern. A guilloché mark is illustrated by display on the imaging device of the adjusted base pattern and a compilation of associated replicate patterns for user assessment of the mark.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: March 25, 2014
    Assignee: Xerox Corporation
    Inventors: Martin S. Maltz, Zhigang Fan, Reiner Eschbach, Judith Stinehour
  • Patent number: 8681147
    Abstract: In various embodiments, an interactive multi-mesh garment modeling system may allow a user to employ solid modeling techniques to create one or more representations of garment objects whose motions are typically determined by computer simulations. Accordingly, in one aspect, the interactive multi-mesh garment modeling system may automatically generate one or more meshes that satisfy the requirements for computer simulations from a source mesh modeled by a user using solid modeling techniques. For each polygon associated with a UV mapping of one of these meshes, gradients of U and V for the polygon can be determined with respect to a 3D representation of an object that are substantially orthogonal and of uniform magnitude and that approximate the original gradients of U and V for the polygon. In another aspect, each polygon in a plurality of polygons of a 2D parameterization of an object can be reshaped based on individually corresponding polygons in a 3D representation of the object.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: March 25, 2014
    Assignee: Pixar
    Inventors: David Baraff, Christine Waggoner
  • Patent number: 8675967
    Abstract: In a pose estimation for estimating the pose of an object of pose estimation with respect to a reference surface that serves as a reference for estimating a pose, a data processing device: extracts pose parameters from a binarized image; identifies a combination of pose parameters for which the number of cross surfaces of parameter surfaces that accord with surface parameter formulas, which are numerical formulas for expressing a reference surface, is a maximum; finds a slope weighting for each of cross pixels, which are pixels on each candidate surface and which are pixels within a prescribed range, that is identified based on the angles of the tangent plane at the cross pixel and based on planes formed by each of the axes of parameter space; and identifies the significant candidate surface for which a number, which is the sum of slope weightings, is a maximum, as the actual surface that is the reference surface that actually exists in the image.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: March 18, 2014
    Assignee: NEC Corporation
    Inventor: Hisashi Shiba
  • Patent number: 8676552
    Abstract: Methods and apparatus for simulating fluid motion using procedural shape growth. In a vector-based, fluid motion simulation technique, fluid location may be defined by groups of one or more polygons deposited on a digital canvas. Two or more polygons may overlap. The polygons may be semitransparent. To simulate fluid motion, vertices that specify the edges of each deposited polygon are independently moved. By moving the vertices, a polygon may grow, and fluid motion effects may be simulated, including but not limited to directional flow and blending effects. A randomization technique may be applied to the movement at each vertex to simulate the non-uniform spreading of fluids. Overlapped polygons may be blended with overlapping polygons to simulate the mixing of fluids. The technique may be applied, for example, in watercolor painting simulation, where groups of one or more polygons are deposited using brush strokes.
    Type: Grant
    Filed: February 16, 2011
    Date of Patent: March 18, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Radomir Mech, Daichi Ito
  • Patent number: 8675007
    Abstract: A method and system for higher level filtering uses a native bilinear filter, typically found in a texture mapper, and combines a plurality of bilinear filter results from the bilinear filter to produce a higher level filtered texel value. A native bilinear filter is operative to generate bilinear filtered texel values by performing a plurality of bilinearly filtered texture fetches using bilinear filter fetch coordinates. The method and system combines the plurality of bilinear filtered texel values with a plurality of weights to generate the higher level filtered texel value.
    Type: Grant
    Filed: October 6, 2005
    Date of Patent: March 18, 2014
    Assignee: ATI Technologies ULC
    Inventor: Andrew Gruber
  • Publication number: 20140071148
    Abstract: Techniques are disclosed to provide user control over the manipulation of a digital image. The disclosed techniques enable a user to apply various textures that mimic traditional artistic media to a selected image. User selection of a texture level results in the blending of texturized versions of the selected image in accordance with the selected texture level. User selection of a color level results in the adjustment of color properties of the selected image that are included in the output image. Control of the image selection, texture type selection, texture level selection, and color level selection may be provided through an intuitive graphical user interface.
    Type: Application
    Filed: March 15, 2013
    Publication date: March 13, 2014
    Applicant: APPLE INC.
    Inventors: Russell Y. Webb, Alexis Gatt, Johnnie Manzari, Randy Ubillos
  • Patent number: 8669976
    Abstract: Embodiments relate to selecting and verifying textures in image-based three-dimensional modeling. In a first embodiment, a computer-implemented method for texturing a three-dimensional model. In the method, a polygon orientation of a polygon defining a face of a three-dimensional model is determined. A first camera orientation corresponding to a camera that took a first photographic image in a set of photographic images is also determined. The first photographic image is unconstrained to the three-dimensional model. The polygon orientation is compared with the first camera orientation to determine whether the first photographic image is directed toward the face of the three-dimensional model. If the first photographic image is directed toward the face of the three-dimensional model, a notification is provided for display to a user indicating that the first photographic image could be texture mapped to the three-dimensional model if the first photographic image is constrained to the three-dimensional model.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: March 11, 2014
    Assignee: Google Inc.
    Inventors: Zhe Fan, Brian Gammon Brown, Matthew Robert Simpson, Tilman Reinhardt
  • Patent number: 8669996
    Abstract: An image processing device includes an image generation unit generating a computer graphics image on the basis of computer graphics description data, an image mapping unit texture-mapping an input image to a surface of a computer graphics object drawn by the image generation unit, and a coordinate setting unit undergoing a change manipulation of a texture coordinate and storing contents of the change manipulation, in which the image mapping unit performs texture mapping by a text coordinate which is changed on the basis of contents of the change manipulation which are stored in the coordinate setting unit when texture-mapping the input image to the surface of an object.
    Type: Grant
    Filed: July 8, 2010
    Date of Patent: March 11, 2014
    Assignee: Sony Corporation
    Inventors: Sensaburo Nakamura, Norimasa Ozaki, Takeo Ugai, Toshimasa Kakihara
  • Publication number: 20140063038
    Abstract: A surface of a product is divided into a plurality of patches and a polygon mesh is formed. Sequences of vertexes on borderlines between the adjacent patches are allowed to correspond to each other, and then, a texture is mapped on each of patch units. The vertexes of the polygon mesh displaced in accordance with the mapped texture are connected together to form crimp applied polygon data for each of the patch units. In each of processing stages, since data to be processed can be limited to data of the two adjacent patches at the maximum, a practicable range of a computer is not exceeded due to the restriction of capacity of an operation memory.
    Type: Application
    Filed: October 24, 2011
    Publication date: March 6, 2014
    Applicants: NATIONAL UNIVERSITY CORPORATION SHIZUOKA UNIVERSITY, CALSONIC KANSEI CORPORATION
    Inventors: Mamoru Kikuta, Kenjiro Miura, Daijiro Uzuyama
  • Patent number: 8665284
    Abstract: Embodiments herein receive and fragment image data into image data fragments. Each single image data fragment comprises a complete, but lower resolution/quality image. The image data fragments are stored in different hardware devices, and a fragment table that comprises pointers from one image data fragment to locations of additional data image fragments is maintained. The first image data fragment is combined with one or more additional data fragments to produce a higher resolution/quality image.
    Type: Grant
    Filed: November 17, 2005
    Date of Patent: March 4, 2014
    Assignee: Xerox Corporation
    Inventor: Robert R. Buckley
  • Patent number: 8665261
    Abstract: An interactive multi-mesh modeling system may allow users to employ a variety of modeling techniques to interactively create one or more objects for a variety of different tasks or tools. The interactive multi-mesh modeling system may employ a variety of techniques for taking a source computer-generated representation of an object and providing the automatic creation, management, and maintenance of instances or versions of the source, and any information defined thereon or associated therewith, that are suitable for several different tasks. The interactive multi-mesh modeling system may further employ a variety of techniques for resolving ambiguities between various meshes based on establishing a correspondence between a first manifold and a second manifold based on a first metric of the first manifold, a second metric of the second manifold, and a third distinct metric of an embedding space.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: March 4, 2014
    Assignee: Pixar
    Inventors: David E. Baraff, Christine Waggoner
  • Patent number: 8665271
    Abstract: A method comprises receiving scene model data including a scene geometry model and a plurality of pixel data describing objects arranged in a scene. The method generates a primary ray based on a selected first pixel data. In the event the primary ray intersects an object in the scene, the method determines primary hit color data and generates a plurality of secondary rays. The method groups the secondary packets and arranges the packets in a queue based on the octant of each direction vector in the secondary ray packet. The method generates secondary color data based on the secondary ray packets in the queue and generates a pixel color based on the primary hit color data, and the secondary color data. The method generates an image based on the pixel color for the pixel data.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: March 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Mark Richard Nutter, Gordon C. Fossum, Joaquin Madruga, Barry L. Minor
  • Patent number: 8665285
    Abstract: A plurality of polygons are placed in a 3-dimensional virtual space. Each of plural types of first textures corresponding to plural types of attributes which the plurality of polygons have is mapped to the polygon that has the attribute of the type corresponding to the first texture, the 3-dimensional virtual space is shot by a first virtual camera, and thereby a main image is generated. In addition, each of the plural types of second textures corresponding to plural types of attributes which the plurality of polygons have is mapped to the polygon that has the attribute of the type corresponding to the second texture, the 3-dimensional virtual space is shot by a second virtual camera, and thereby a main image is generated.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: March 4, 2014
    Assignee: Nintendo Co., Ltd.
    Inventors: Yoichi Yamada, Hiromu Takemura, Ryo Tanaka
  • Patent number: 8659597
    Abstract: A multi-view image may be generated by detecting discontinuities in a radiance function using multi-view silhouette edges. A multi-view silhouette edge is an edge of a triangle that intersects a back tracing plane and, in addition, the triangle faces backwards, as seen from the intersection point, and the edge is not further connected to any back facing triangles. Analytical visibility may be computed between shading points and a camera line and shared shading computations may be reused.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: February 25, 2014
    Assignee: Intel Corporation
    Inventors: Björn Johnsson, Magnus Andersson, Tomas G. Akenine-Möller, Carl J. Munkberg, Franz P. Clarberg, Jon N. Hasselgren
  • Patent number: 8654124
    Abstract: 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: Grant
    Filed: March 6, 2012
    Date of Patent: February 18, 2014
    Assignee: Google Inc.
    Inventor: John H. Rohlf
  • Patent number: 8654121
    Abstract: An interactive multi-mesh modeling system may allow users to employ a variety of modeling techniques to interactively create one or more objects for a variety of different tasks or tools. The interactive multi-mesh modeling system may employ a variety of techniques for taking a source computer-generated representation of an object and providing the automatic creation, management, and maintenance of instances or versions of the source, and any information defined thereon or associated therewith, that are suitable for several different tasks. The interactive multi-mesh modeling system may further employ a variety of techniques for retesselating meshes based on determining new vertices and edges immediately in response to traversing an input mesh space.
    Type: Grant
    Filed: September 29, 2010
    Date of Patent: February 18, 2014
    Assignee: Pixar
    Inventors: Meng Yu, David Baraff
  • Patent number: 8648871
    Abstract: An information processing section of a game apparatus executes a program for implementing a step S100 of acquiring a camera image; a step S200 of detecting a marker; a step S400 of calculating a position and an orientation of a virtual camera; a step S600 of generating an animation in which layed-flat surfaces of a hexahedron appear, and the hexahedron is folded so as to confine virtual objects representing targets therein when a stage is cleared; a step S800 of generating an animation in which the folded hexahedron is unfolded so as to position different virtual objects thereon; a step S900 of mapping the photographed image on objects; a step S1000 of taking an image of the objects by means of the virtual camera; and a step S1100, S1200 of displaying the camera image and an object image which is superimposed on the camera image.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: February 11, 2014
    Assignees: Nintendo Co., Ltd., HAL Laboratory Inc.
    Inventor: Tetsuya Noge
  • Patent number: 8648856
    Abstract: An invention is provided for rendering using an omnidirectional light. A shadow cube texture map having six cube faces centered by a light source is generated. Each cube face comprises a shadow texture having depth data from a perspective of the light source. In addition, each cube face is associated with an axis of a three-dimensional coordinate system. For each object fragment rendered from the camera's perspective a light-to-surface vector is defined from the light source to the object fragment, and particular texels within particular cube faces are selected based on the light-to-surface vector. The texel values are tested against a depth value computed from the light to surface vector. The object fragment is textured as in light or shadow according to the outcome of the test.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: February 11, 2014
    Assignee: Nvidia Corporation
    Inventors: William P. Newhall, Jr., Mark J. Kilgard
  • Patent number: 8648872
    Abstract: A computer system is described for automatically generating a three-dimensional model of a structure. The computer system includes hardware and one or more non-transitory computer readable medium accessible by the hardware and storing instructions that when executed by the hardware cause the hardware to: locate multiple oblique images containing a real façade texture of a structure having a geographical position from one or more database of oblique images; select a base oblique image from the multiple oblique images by analyzing, with selection logic, image raster content of the real façade texture depicted in the multiple oblique images, the selection logic using a factorial analysis of the image raster content; and, relate the real façade texture of the base oblique image to the three dimensional model to provide a real-life representation of physical characteristics of the structure within the three-dimensional model.
    Type: Grant
    Filed: May 28, 2013
    Date of Patent: February 11, 2014
    Assignee: Pictometry International Corp.
    Inventors: Joseph G. Freund, Ran Gal
  • Publication number: 20140035940
    Abstract: One embodiment of the present invention sets forth a technique for generating a displacement map. The technique involves receiving a normal map which includes one or more normal vectors associated with a texture map, processing the one or more normal vectors to a calculate one or more depth difference vectors associated with the texture map, and generating one or more rays associated with a first texel of the texture map, where each of the one or more rays associated with the first texel traverses one or more other texels of the texture map.
    Type: Application
    Filed: August 6, 2012
    Publication date: February 6, 2014
    Applicant: NVIDIA CORPORATION
    Inventor: Kirill DMITRIEV
  • Publication number: 20140028696
    Abstract: Apparatus and systems, as well as methods and articles, may operate to use a graphics processing unit (GPU) to perform color conversions using International Color Consortium (ICC) profiles. In some embodiments, code is generated for execution by the GPU. The conversion can be represented as a series of steps mapped to particular GPU processes such as 1D texture, 3D texture and matrix functions.
    Type: Application
    Filed: July 26, 2005
    Publication date: January 30, 2014
    Inventor: Manish S. Kulkarni
  • Patent number: 8638334
    Abstract: Techniques for selectively displaying surfaces of an object model to a user are described. In one embodiment, a computer-implemented method may include, for a given one of a plurality of surfaces included in an object model that is representative of a physical object, determining a normal vector of the given surface. The method may also include determining an angle between the normal vector of the given surface and a current viewing direction of the model. The method may further include displaying the object model to a user without displaying the given surface to the user, dependent upon determining that the angle between the normal vector and the current viewing direction is greater than a threshold value.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: January 28, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Hailin Jin, Liang Wang
  • Patent number: 8639035
    Abstract: In a pose estimation for estimating the pose of an object of pose estimation with respect to a reference surface that serves as a reference for estimating a pose, a data processing device: extracts pose parameters from a binarized image; identifies a combination of pose parameters for which the number of cross surfaces of parameter surfaces that accord with surface parameter formulas, which are numerical formulas for expressing a reference surface, is a maximum; finds a slope weighting for each of cross pixels, which are pixels on each candidate surface and which are pixels within a prescribed range, that is identified based on the angles of the tangent plane at the cross pixel and based on planes formed by each of the axes of parameter space; and identifies the significant candidate surface for which a number, which is the sum of slope weightings, is a maximum, as the actual surface that is the reference surface that actually exists in the image.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: January 28, 2014
    Assignee: NEC Corporation
    Inventor: Hisashi Shiba
  • Publication number: 20140022597
    Abstract: Systems and methods are provided for producing a rendered drawing or rendering from a detailed image of an object (e.g. photograph) resulting in a rendering that is photogrammetric and that preserves detail in the said image of said object. The combination of the metric nature and image detail preservation in a rendering resulting from the process enhances the usefulness of the rendering to users. The invention is useful in particular for large format renderings such as wire frame style drawings used for blueprints in the architecture, engineering and construction industry (AEC industry) when used for existing structures. The processes combine graphic arts techniques with photogrammetric techniques to preserve, fully or partially, information about an object as captured in image detail of said object and to present said information in photogrammetrically correct rendering, which rendering may be incorporated into drawings useful to and/or familiar to end users of said drawings.
    Type: Application
    Filed: September 23, 2013
    Publication date: January 23, 2014
    Inventor: Battle M. Brown
  • Patent number: 8633940
    Abstract: A texture compression engine of a graphics device receives an uncompressed texture of a 3D graphic application. The received uncompressed texture is transcoded into an AVC reference picture stream. A plurality of mipmaps is constructed from the received uncompressed texture. The texture compression engine determines a texture compression rate based on available memory capacities. The texture compression engine compresses the received texture and its mipmaps at the determined texture compression rate. The compressed texture and mipmaps are further transcoded into the AVC reference picture stream and stored. The transcoded texture and mipmaps comprise either RGB or YCbCr components for a RGB uncompressed texture. The transcoded texture and mipmaps comprise monochrome or luma components for an ARGB uncompressed texture. A graphics accelerator in the graphics device is operable to acquire the stored texture and mipmaps for a 3D graphics scene. The acquired texture and mipmaps are decompressed by AVC decoding.
    Type: Grant
    Filed: August 4, 2009
    Date of Patent: January 21, 2014
    Assignee: Broadcom Corporation
    Inventor: Sai Pothana
  • Patent number: 8633939
    Abstract: An 2D layer containing texture coordinate information is inserted into a layered image snapshot of a 3D scene perspective. The layered image snapshot can be painted using 2D painting techniques and then imported back into the 3D scene by using the texture coordinate information to map modified pixels back into the 3D scene.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: January 21, 2014
    Assignee: Autodesk, Inc.
    Inventor: John Schrag
  • Patent number: 8633926
    Abstract: Techniques are provided for mesoscopic geometry modulation. A first set of mesoscopic details associated with an object is determined by applying a filter to an image of an object. Mesoscopic details included in the first set of mesoscopic details are detectable in the image of the object and are not detectable when generating a coarse geometry reconstruction of the object. A three-dimensional model for the object is generated by modulating the coarse geometry with the first set of mesoscopic details.
    Type: Grant
    Filed: January 18, 2010
    Date of Patent: January 21, 2014
    Assignee: Disney Enterprises, Inc.
    Inventors: Thabo Dominik Beeler, Bernd Bickel, Markus Gross, Robert Sumner, Paul Beardsley
  • Publication number: 20140015828
    Abstract: There is provided a method and system for fast pattern interpolation with parallel coherent random walk searching. The system includes a system processor and a system memory, and an image processing application stored in the system memory. The image processing application, under control of the system processor, is configured to receive first and second pattern exemplars and a blend map for merging the first and second pattern exemplars, and to utilize a correspondence search process to determine first and second target images for use in producing a composite image. The first and second target images correspond respectively to the first and second pattern exemplars. In addition, a constraint imposed on the correspondence search process by the image processing application is based on the blend map for merging the first and second pattern exemplars.
    Type: Application
    Filed: June 3, 2013
    Publication date: January 16, 2014
    Inventors: Christian Eisenacher, Svetlana Akim
  • Publication number: 20140015845
    Abstract: The embodiments of the present invention relates to a method and processor for texture compression, wherein an image block is divided into two halfblocks, which are either lying, referred to as flipped configuration or standing referred to as the non-flipped configuration. It is estimated whether the flipped or the non-flipped configuration provides the best result for compressing a block and by only executing the compression for the configuration that is estimated to give the best result for said block.
    Type: Application
    Filed: July 12, 2011
    Publication date: January 16, 2014
    Applicant: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventors: Jacob Ström, Jim Rasmusson
  • Publication number: 20140015834
    Abstract: A graphics processing unit (GPU), an image processing apparatus including the GPU, and an image processing method using the GPU are provided. The graphics processing unit includes a texture memory configured to store a plurality of two-dimensional (2D) slices formed by slicing volume data or 2D texture, a texture mapping unit configured to perform 2D texture mapping on the 2D texture and to perform 2D texture sampling on the plurality of 2D slices, and a calculation processor configured to perform volume rendering using sampling values of the 2D texture sampling.
    Type: Application
    Filed: July 9, 2013
    Publication date: January 16, 2014
    Inventor: Young Ihn KHO
  • Patent number: 8629871
    Abstract: In one embodiment, a three-dimensional object is rendered on a two-dimensional display screen by associating a three-dimensional mesh with an image of the object, generating a vector-based texture map that defines a surface area of the object, and rendering the vector-based texture map on the display screen.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: January 14, 2014
    Assignee: Zynga Inc.
    Inventors: Daniel O'Brien, William Dan Ogles, Nabeel Hyatt
  • Patent number: 8624911
    Abstract: A computer-implemented method includes identifying a bit-mapped image of a line or polygon shape; mapping the image to a texture map that is slightly large in at least one dimension than the bit-mapped image; overlaying the bit-mapped image and the texture map; computing pixel shading for pixels between an outer edge of the bit-mapped image and the texture map by measuring a distance from particular ones of the pixels to an idealized line near an edge of the bit-mapped image; and displaying the bit-mapped image with pixels at its edge shaded according to the computed pixel shading.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: January 7, 2014
    Assignee: Google Inc.
    Inventor: James B. Miller
  • Patent number: 8624910
    Abstract: One embodiment of the present invention sets forth a technique for dynamically specifying a texture header and texture sampler using an index. The index corresponds to a particular register value that may be static or computed during execution of a shader program. Any texture operation instruction may specify an index value for each of the texture header and the texture sampler.
    Type: Grant
    Filed: August 25, 2010
    Date of Patent: January 7, 2014
    Assignee: Nvidia Corporation
    Inventors: John Erik Lindholm, Yan Yan Tang
  • Patent number: 8625903
    Abstract: In a pose estimation for estimating the pose of an object of pose estimation with respect to a reference surface that serves as a reference for estimating a pose, a data processing device: extracts pose parameters from a binarized image; identifies a combination of pose parameters for which the number of cross surfaces of parameter surfaces that accord with surface parameter formulas, which are numerical formulas for expressing a reference surface, is a maximum; finds a slope weighting for each of cross pixels, which are pixels on each candidate surface and which are pixels within a prescribed range, that is identified based on the angles of the tangent plane at the cross pixel and based on planes formed by each of the axes of parameter space; and identifies the significant candidate surface for which a number, which is the sum of slope weightings, is a maximum, as the actual surface that is the reference surface that actually exists in the image.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: January 7, 2014
    Assignee: NEC Corporation
    Inventor: Hisashi Shiba
  • Patent number: 8624889
    Abstract: A surface definition module of a hair/fur pipeline may be used to define a surface. An interpolation module may be used to interpolate at least one final hair on the surface based upon at least one control hair. An effects module including an effects pipeline may be utilized to apply a plurality of effects to the final hair in a user-defined order to generate a modified final hair that may be ultimately rendered.
    Type: Grant
    Filed: July 23, 2007
    Date of Patent: January 7, 2014
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Armin Walter Bruderlin, Francois Chardavoine, Clint Chua, Gustav Melich
  • Patent number: 8624909
    Abstract: A method and system is described by which a graphics engine can be shared to implement the functions of video encoder, such as video compression, to generate motion vectors.
    Type: Grant
    Filed: November 21, 2005
    Date of Patent: January 7, 2014
    Assignee: ViXS Systems Inc.
    Inventor: Indra Laksono
  • Patent number: 8624888
    Abstract: A surface definition module of a hair/fur pipeline may be used to define a surface and an optimization module may be used to determine whether a hair is to be rendered upon the surface. In particular, the optimization module may be used to: determine a size metric for the hair; apply a first density curve to the size metric determined for the hair to generate a density multiplier value; and based upon the density multiplier value, determine whether the hair should be rendered.
    Type: Grant
    Filed: May 11, 2007
    Date of Patent: January 7, 2014
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Armin Walter Bruderlin, Francois Chardavoine, Clint Chua, Gustav Melich
  • Publication number: 20140002472
    Abstract: Techniques for simulating interactions using an augmented reality device are described. Embodiments receive a request to paint over portions of a visual scene. Here, the visual scene is captured using one or more camera devices of the augmented reality device and is presented on a display of the augmented reality device. A first object in the visual scene corresponding to the first location is identified. Additionally, embodiments paint at least a portion of the first object as specified by the received request, and render a series of frames depicting the first object, such that the painted at least a portion of the first object is shown as painted when viewed from different perspectives using the augmented reality device.
    Type: Application
    Filed: June 29, 2012
    Publication date: January 2, 2014
    Applicant: Disney Enterprises, Inc.
    Inventors: David Sobeski, Brian Leake, Kenny Mitchell
  • Patent number: 8619074
    Abstract: As set forth herein, a computer-implemented method facilitates replacing text on cylindrical or curved surfaces in images. For instance, the user is first asked to perform a multi-click selection of a polygon to bound the text. A triangulation scheme is carried out to identify the pixels. Segmentation and erasing algorithms are then applied. The ellipses are estimated accurately through constrained least squares fitting. A 3D framework for rendering the text, including the central projection pinhole camera model and specification of the cylindrical object, is generated. These parameters are jointly estimated from the fitted ellipses as well as the two vertical edges of the cylinder. The personalized text is wrapped around the cylinder and subsequently rendered.
    Type: Grant
    Filed: December 10, 2010
    Date of Patent: December 31, 2013
    Assignee: Xerox Corporation
    Inventors: Raja Bala, Zhigang Fan, Reiner Eschbach, Hengzhou Ding, Jan P. Allebach, Charles A. Bouman
  • Publication number: 20130342537
    Abstract: Systems and methods for providing movement based level of detail (“LOD”) adjustments for textures in a graphics application are disclosed. The method includes displaying, in a user interface of a display device, a plurality of frames representing movement within a geographic area. The geographic area has texture rendered at one or more level of detail, the texture being based at least in part on map, satellite, or geographic imagery. The displayed level of detail of at least a portion of the geographic area is decreased in response to a frame rate of one or more of the plurality of frames and at least one of a ratio of areas of two frames of the plurality of frames, and a ratio of intersecting area of two frames of the plurality of frames to area of one of the two frames.
    Type: Application
    Filed: December 7, 2012
    Publication date: December 26, 2013
    Inventor: Zachary J. Vorhies
  • Patent number: 8610716
    Abstract: Among other disclosure, a computer-implemented method for retaining a surface detail includes identifying a surface that is to be used for generating an image in a rendering process. The surface includes polygons to be changed from an initial size to a larger size as the surface is changed to a lower resolution as part of tessellating the surface. The surface includes at least one surface detail smaller than the larger polygon size. The method includes storing information corresponding to at least a portion of the surface that includes polygons forming the surface detail. The method includes tesselating the surface, wherein the surface assumes the lower resolution. The method includes determining, while the image is at the lower resolution and using the stored information, a shading sample for at least one of the polygons of the larger size that includes the surface detail. The method includes storing the shading sample.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: December 17, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventors: Patrick N. P. Conran, Domenico Porcino
  • Patent number: 8610729
    Abstract: A floating point rasterization and frame buffer in a computer system graphics program. The rasterization, fog, lighting, texturing, blending, and antialiasing processes operate on floating point values. In one embodiment, a 16-bit floating point format consisting of one sign bit, ten mantissa bits, and five exponent bits (s10e5), is used to optimize the range and precision afforded by the 16 available bits of information. In other embodiments, the floating point format can be defined in the manner preferred in order to achieve a desired range and precision of the data stored in the frame buffer. The final floating point values corresponding to pixel attributes are stored in a frame buffer and eventually read and drawn for display. The graphics program can operate directly on the data in the frame buffer without losing any of the desired range and precision of the data.
    Type: Grant
    Filed: June 12, 2012
    Date of Patent: December 17, 2013
    Assignee: Graphic Properties Holdings, Inc.
    Inventors: John M. Airey, Mark S. Peercy, Robert A. Drebin, John Montrym, David L. Dignam, Christopher J. Migdal, Danny D. Loh
  • Patent number: 8610737
    Abstract: A graphic processing unit (GPU) with a configurable filtering module (CFU) and an operation method thereof are presented. The graphic processing unit comprises a memory module and a configurable filtering module. The memory module stores at least one texture image. The configurable filtering module, connected to the memory module, comprises a plurality of filter equations, from which a filter equation is selected. A plurality of pixel points are sampled from the texture image. Each sampled pixel point is set with a weight value respectively. Each sampled pixel point with a weight value corresponding thereto is substituted into the selected filter equation to perform an operational process to acquire an operated value. Thereby, the user can decide the operation method of the GPU by selecting an appropriate filter equation and setting adjustable parameters in the filter equation.
    Type: Grant
    Filed: May 27, 2010
    Date of Patent: December 17, 2013
    Assignee: National Taiwan University
    Inventors: Shao-Yi Chien, Chih-Hao Sun, You-Ming Tsao, Ka-Hang Lok
  • Publication number: 20130328870
    Abstract: Systems and methods for generating 2D texture coordinates for 3D surfaces meshes may assign initial 2D texture coordinates to each node within a mesh using dead reckoning, compute a conformal mapping solution to revise the texture coordinates dependent on the initial mapping, and store the texture coordinates for subsequent use in a graphics application (e.g., applying a texture and/or re-meshing a surface). The methods may include designating one node as the origin, determining the shortest distance from each other node to the origin, and computing texture coordinates for each other node in order of increasing distance to the origin. The dead reckoning operation may compute texture coordinates of each node dependent on the distance and direction of a vector formed between the node and a neighbor node to which texture coordinates have already been assigned. Isometric terms reflecting stretching or compression may be introduced following convergence by the conformal mapping.
    Type: Application
    Filed: July 31, 2009
    Publication date: December 12, 2013
    Inventor: Desmond T. Grenfell
  • Publication number: 20130328900
    Abstract: A bidirectional texture function image as a bidirectional reflectance distribution function for each pixel of a target object is input. An average bidirectional reflectance distribution function within at least a partial region of the bidirectional texture function image data, a power of the bidirectional reflectance distribution function of each pixel of the bidirectional texture function image data, and a peak position of each pixel of the bidirectional texture function image data are stored in a storage apparatus as information indicating the bidirectional reflectance distribution function for each pixel.
    Type: Application
    Filed: April 25, 2013
    Publication date: December 12, 2013
    Applicant: Canon Kabushiki Kaisha
    Inventor: Kosei Takahashi
  • Patent number: 8605101
    Abstract: An apparatus and method of reading texture data for texture mapping. Each of a plurality of blocks included in a cache memory may have any one of an even numbered index or odd numbered index. In this instance, the cache memory may be embodied with an odd numbered index cache memory including odd numbered index blocks and an even numbered index cache memory including even numbered index blocks. Also, address indexes of requested texture data may be analyzed to appropriately access to at least one of the odd numbered index cache memory and even numbered index cache memory, thereby improving an accessing speed.
    Type: Grant
    Filed: April 7, 2009
    Date of Patent: December 10, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seok Yoon Jung, Sang Oak Woo, Kwon Taek Kwon
  • Publication number: 20130321442
    Abstract: Methods, systems and apparatus are described to dynamically generate map textures. A client device may obtain map data, which may include one or more shapes described by vector graphics data. Along with the one or more shapes, embodiments may include texture indicators linked to the one or more shapes. Embodiments may render the map data. For one or more shapes, a texture definition may be obtained. Based on the texture definition, a client device may dynamically generate a texture for the shape. The texture may then be applied to the shape to render a current fill portion of the shape. In some embodiments the render map view is displayed.
    Type: Application
    Filed: February 28, 2013
    Publication date: December 5, 2013
    Applicant: APPLE INC.
    Inventors: Marcel Van Os, Patrick S. Piemonte, Billy P. Chen, Christopher Blumenberg