Interpolation Of Attribute Values Across Object Surface Patents (Class 345/606)
  • Patent number: 8072465
    Abstract: The invention provides the image method and apparatus to increase the sharpness of a resized image. The image includes a plurality of pixels with an alpha value and an image data. The method detects the alpha value of neighboring first and second pixels. Weighting values of interpolated pixels between the first and second pixels are determined. The image data of the interpolated pixels are set to be identical to the image data of the first pixel when one of the first pixel or the second pixel is zero.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: December 6, 2011
    Assignee: Mediatek Inc.
    Inventor: Jiun-Yuan Wu
  • Patent number: 8049765
    Abstract: A color gamut mapping method, which is capable of minimizing a color difference perceived by a person, preventing brightness and contrast from deteriorating, and improving color reproducibility, and a liquid crystal display device using the same are disclosed.
    Type: Grant
    Filed: June 20, 2008
    Date of Patent: November 1, 2011
    Assignee: LG Display Co., Ltd.
    Inventors: Ji Young Ahn, Dong Woo Kang, Choon Woo Kim, Qiao Song Chen, Yu Hoon Kim
  • Patent number: 8044969
    Abstract: A Personal Computer (PC) adjusts a color of an image received from a digital camera to produce an estimated reflectance spectrum and/or to convert the color to a new color space. First, an input compensation transform is generated, e.g. based on a Macbeth color chart in the image, to compensate for the sensitivity of the camera used to generate the image to different wavelengths of light and the illumination spectrum incident on an object of interest to which the image relates. In order to estimate the reflectance spectrum, a reflectance spectrum estimation transform is then generated by the PC. In order to convert the color of the image to the new color space, a color space conversion transform is generated by the PC. Both the reflectance spectrum estimation transform and the color space conversion transform are based on the input compensation transform and reference reflectance spectra stored in a reference reflectance spectra database.
    Type: Grant
    Filed: February 24, 2006
    Date of Patent: October 25, 2011
    Assignee: Chrometrics Limited
    Inventors: Daniel Robert Colaco Osorio, John Conrad Anderson
  • Patent number: 8044968
    Abstract: The present invention provides an image processing device, a color correction table generation device, a display device, an image processing method, a color correction table generation method, a color adjustment method of a display device, and an image processing program capable of color matching to preferred colors of which excessive emphasis in chroma is suppressed. There are provided a chroma limit setting section for setting a chroma limit based on a optimal color, and a color correction table generation section for generating a color correction table by making a correspondence between an input color and an output color having chroma no greater than a chroma limit. The color correction table is stored in a color correction table storage section. The color correction execution section executes color correction along the color correction table so that the projector outputs a color with chroma no greater than the chroma limit.
    Type: Grant
    Filed: April 8, 2008
    Date of Patent: October 25, 2011
    Assignee: Seiko Epson Corporation
    Inventors: Masahi Kanai, Hideaki Kasahara
  • Patent number: 8040357
    Abstract: Embodiments of the present invention pixel processing system and method provide convenient and efficient processing of pixel information. In one embodiment, quotient-remainder information associated with barycentric coordinate information indicating the location of a pixel is received. In one exemplary implementation quotient-remainder information is associated with barycentric coordinate information through the relationship c divided by dcdx, where c is the barycentric coordinate for a particular edge and dcdx is the derivative of the barycentric coordinate in the screen horizontal direction. The relationship of a pixel with respect to a primitive edge is determined based upon the quotient-remainder information. For example, a positive quotient can indicate a pixel is inside a triangle and a negative quotient can indicate a pixel is outside a triangle. Pixel processing such as shading is performed in accordance with the relationship of the pixel to the primitive.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: October 18, 2011
    Assignee: Nvidia Corporation
    Inventors: Edward A. Hutchins, Christopher D. S. Donham
  • Publication number: 20110249020
    Abstract: A scanning projector includes a scanning mirror that sweep a beam in two dimensions. Source image data is interpolated vertically, and the results are stored in a frame buffer. Each row of the frame buffer holds vertically interpolated pixel data that lies on a trajectory corresponding to a horizontal sweep of the beam. Pixel data in each row is then interpolated to determine display pixel data. At least one light source is driven with the display pixel data to produce the beam that is reflected by the scanning mirror.
    Type: Application
    Filed: April 12, 2010
    Publication date: October 13, 2011
    Applicant: MICROVISION, INC.
    Inventor: Margaret K. Brown
  • Publication number: 20110249021
    Abstract: A display device of at least one embodiment of the present invention includes: an interpolation image data creating section; and a control section, the interpolation image data creating section creating at least one piece of interpolation image data for adjacent pixels which are adjacent to each other in a direction from a curve beginning point toward a curve ending point of a curved surface of a lens, said at least one piece of interpolation image data having a gray scale level(s) between gray scale levels of corresponding pieces of original image data corresponding to the respective adjacent pixels, and the control section selecting pieces of image data the number of which is same as the number of corresponding pixels such that the pieces of image data thus selected are at substantially even intervals in a case where the pieces of original image data and said at least one piece of interpolation image data are arranged in order.
    Type: Application
    Filed: November 17, 2009
    Publication date: October 13, 2011
    Applicant: Sharp Kabushiki Kaisha
    Inventors: Shigeto Yoshida, Kentarou Imamura
  • Patent number: 8035655
    Abstract: A system and method of converting a red-green-blue (RGB) pixel to a red-green-blue-white (RGBW) pixel by using a W value extraction, the RGB-to-RGBW converting system including: a lookup table generator to generate an RGBW lookup table using one or more RGB lattice points; and an RGBW value computation unit to compute an RGBW value of an input pixel with respect to an RGB value of the input pixel based on the generated RGBW lookup table.
    Type: Grant
    Filed: March 11, 2008
    Date of Patent: October 11, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yun-Tae Kim, Du-Sik Park, Ju Yong Park
  • Patent number: 8035654
    Abstract: Tuning sizes of cells of an interpolated lookup table may be performed based at least in part on an area specific behavior of a quality metric. A weighted input shaper curve may be determined to reduce interpolation errors in a multi-dimensional color lookup table. An initial input shaper curve may be applied to a color lookup table to create an interpolation result. The interpolation result may then be assessed for accuracy. The accuracy assessment may include comparing the interpolation result with a reference representation. An interpolation error may be calculated as the error between one or more intervals in a prospective color lookup table as compared to a reference representation. The weighted input shaper curve may be based at least in part on the calculated interpolation error.
    Type: Grant
    Filed: August 17, 2007
    Date of Patent: October 11, 2011
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 8031204
    Abstract: Systems and methods used for bilinear texture filtering may also be used to perform font filtering. Font data stored as a texture is read from memory in blocks that are coarsely aligned. Font alignment units may be used to provide a finely aligned region of the font data within a font filter footprint. The finely aligned region is then filtered using bilinear filtering to produce font coverage information representing a grayscale value for a pixel. Using existing bilinear filtering engines in conjunction with font alignment and sample units reduces the need for having a specific engine to perform each of the font filtering operations, possibly saving die area in a graphics system.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: October 4, 2011
    Assignee: NVIDIA Corporation
    Inventors: Paul S. Heckbert, John W. Berendsen
  • Patent number: 8009172
    Abstract: This disclosure describes a graphics processing unit (GPU) pipeline that uses one or more shared arithmetic logic units (ALUs). In order to facilitate such sharing of ALUs, the stages of the disclosed GPU pipeline may be rearranged relative to conventional GPU pipelines. In addition, by rearranging the stages of the GPU pipeline, efficiencies may be achieved in the image processing. Unlike conventional GPU pipelines, for example, an attribute gradient setup stage can be located much later in the pipeline, and the attribute interpolator stage may immediately follow the attribute gradient setup stage. This allows sharing of an ALU by the attribute gradient setup and attribute interpolator stages. Several other techniques and features for the GPU pipeline are also described, which may improve performance and possibly achieve additional processing efficiencies.
    Type: Grant
    Filed: October 17, 2006
    Date of Patent: August 30, 2011
    Assignee: QUALCOMM Incorporated
    Inventors: Guofang Jiao, Brian Ruttenberg, Chun Yu, Yun Du
  • Patent number: 8004517
    Abstract: Methods of modeling a three-dimensional surface structure include partitioning three-dimensional object data into regions of a Morse complex and generating a feature skeleton having a plurality of smooth edges and a plurality of vertices separating the regions of the Morse complex. Operations are also performed to thicken the feature skeleton by replacing the plurality of smooth edges with corresponding pairs of curves that locate longitudinal boundaries of transitions between primary regions of the feature skeleton. The thickening operations may also include replacing each of the plurality of vertices with a corresponding loop of edges, using setback-type vertex blends.
    Type: Grant
    Filed: June 23, 2006
    Date of Patent: August 23, 2011
    Assignee: Geomagic, Inc.
    Inventors: Herbert Edelsbrunner, Michael Facello, Tobias Gloth, Zsolt Terek, Tamas Varady
  • Patent number: 7999822
    Abstract: In order to obtain colorimetric data close to the color appearance under an actual viewing condition, a plurality of conversion data for converting colorimetric data measured under the first geometric condition of colorimetry into that measured under the second geometric condition of colorimetry are held, and the information of a viewing illuminant and colorimetric data measured under the first geometric condition of colorimetry are obtained. Conversion data which corresponds to the information of the viewing illuminant is interpolated from the plurality of conversion data which are held. The colorimetric data measured under the first geometric condition of colorimetry is converted into that measured under the second geometric condition of colorimetry using the interpolated conversion data.
    Type: Grant
    Filed: April 23, 2008
    Date of Patent: August 16, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toshiyuki Ishii
  • Patent number: 7999821
    Abstract: Circuits, methods, and apparatus that provide texture caches and related circuits that store and retrieve texels in an efficient manner. One such texture circuit can provide a configurable number of texel quads for a configurable number of pixels. For bilinear filtering, texels for a comparatively greater number of pixels can be retrieved. For trilinear filtering, texels in a first LOD are retrieved for a number of pixels during a first clock cycle, during a second clock cycle, texels in a second LOD are retrieved. When aniso filtering is needed, a greater number of texels can be retrieved for a comparatively lower number of pixels.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: August 16, 2011
    Assignee: NVIDIA Corporation
    Inventor: Alexander L. Minkin
  • Patent number: 7995069
    Abstract: A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics pipeline and an audio digital signal processor. The graphics system has a graphics processor includes an embedded frame buffer for storing frame data prior to sending the frame data to an external location, such as main memory. The embedded frame buffer is selectively configurable to store the following pixel formats: point sampled RGB color and depth, super-sampled RGB color and depth, and YUV (luma/chroma). Graphics commands are provided which enable the programmer to configure the embedded frame buffer for any of the pixel formats on a frame-by-frame basis.
    Type: Grant
    Filed: August 5, 2009
    Date of Patent: August 9, 2011
    Assignee: Nintendo Co., Ltd.
    Inventors: Timothy Van Hook, Farhad Fouladi
  • Patent number: 7995073
    Abstract: Disclosed is a system and method for edge anti-aliasing of vector graphics. The system involves a video driver, which may include commercially available hardware, such as a graphics accelerator card. The method involves identifying the edges of a tessellated image represented by compound shapes, redefining the triangles that have a side shared with one of the edges, and defining a new plurality of triangles, which are added to the redefined triangles. The new plurality of triangles correspond to the edges. By exploiting the style interpolation computational features of most graphics accelerator hardware, the triangles corresponding to the edges are interpolated between the styles on each side of the edges, thereby anti-aliasing the edges.
    Type: Grant
    Filed: July 11, 2007
    Date of Patent: August 9, 2011
    Assignee: Autodesk, Inc.
    Inventors: Maxim Shemanarev, Michael Antonov, Brendan Iribe
  • Patent number: 7990389
    Abstract: A graphic system includes a pipelined graphic engine for generating image frames for display. The pipelined graphic engine includes a geometric processing stage for performing motion extraction, and a rendering stage for generating full image frames at a first frame rate for display at a second frame rate. The second frame rate is higher than the first frame rate. A motion encoder stage receives motion information from the geometric processing stage, and produces an interpolated frame signal representative of interpolated frames. A motion compensation stage receives the interpolated frame signal from the motion encoder stage, and the full image frames from the rendering stage for generating the interpolated frames. A preferred application is in graphic systems that operate in association with smart displays through a wireless connection, such as in mobile phones.
    Type: Grant
    Filed: May 10, 2007
    Date of Patent: August 2, 2011
    Assignee: STMicroelectronics S.R.L.
    Inventor: Massimiliano Barone
  • Patent number: 7990392
    Abstract: White balancing is performed using a mapping that maps the visible gamut's boundary into itself. A predefined color Win is mapped into a color Wout which is a white color or a color perceived as white under some viewing conditions. If Sin is some other color, a corresponding color Pin is determined on the visible gamut's boundary. Pin can be on the intersection of the visible gamut's boundary with a plane containing Sin and Win in a linear color coordinate system. Sin is mapped into a color Sout obtained from Wout and a value of the mapping on Pin.
    Type: Grant
    Filed: January 9, 2008
    Date of Patent: August 2, 2011
    Assignee: KWE International, Inc.
    Inventor: Sergey N. Bezryadin
  • Patent number: 7982744
    Abstract: An image processing device outputs four-color image data to a display section, the display section performing display using display pixels each composed of four sub-pixels, and having an arrangement of the display pixels in which a pixel arrangement in an even line of a scan lines and a pixel arrangement in an odd line of the scan lines are shifted a half pitch of the display pixels from each other, and the image processing device includes a color conversion section which obtains three-color image data and converts the three-color image data into first four-color image data while maintaining the number of display pixels in the three-color image data, a conversion section which generates second four-color image data by performing an interpolation process on the first four-color image data based on a relationship between a position of a sub-pixel in the first four-color image data and a position of a sub-pixel in the display section, and an output section which outputs the second four-color image data to the di
    Type: Grant
    Filed: January 3, 2008
    Date of Patent: July 19, 2011
    Assignee: Seiko Epson Corporation
    Inventors: Hidekuni Moriya, Takumi Aragaki
  • Patent number: 7978204
    Abstract: A1A system embodying the invention includes a controlling device and a set of rendering devices, with the effect that the controlling device can distribute a set of objects to the rendering devices. Each rendering device computes a (2D) image in response to the objects assigned to it, including computing multiple overlapping images and using a graphics processor to blend those images into a resultant image. To interface with the graphics processor, each rendering device spoofs the ?-value with a pixel feature other than opacity (opacity is expected by the graphics processor), with the effect that the graphics processor delivers useful ?-values, while still delivering correct color values, for each pixel. This has the effect that the resultant images include transparency information sufficient to combine them using transparency blending.
    Type: Grant
    Filed: April 26, 2006
    Date of Patent: July 12, 2011
    Assignee: NVIDIA Corporation
    Inventor: Thomas Ruge
  • Patent number: 7978193
    Abstract: Methods and apparatus render images of digital objects or prepare digital objects for subsequent processing. The method includes sorting data representative of positions of at least three vertices of polygons of a digital object, then determining whether the orientation of the vertices of each polygon from a specific reference point differs from the actual, or original, orientation of the vertices. Such a determination may be made by generating an orientation decision variable based on the relative positions of the vertices and calculating a cross product term (CPT) after the vertex data has been sorted. The CPT may also be used in other operations involving the polygon, such as in imparting appearance characteristics to the polygon. The method may be embodied as a computer program that controls the operation of a processor. Accordingly, processors, computers, and systems that render images of digital objects in accordance with the method are also disclosed.
    Type: Grant
    Filed: November 13, 2009
    Date of Patent: July 12, 2011
    Assignee: Round Rock Research, LLC
    Inventor: Patrick A. Harkin
  • Patent number: 7978201
    Abstract: A method for compensating an image produced by image means for implementing image information takes account of ambient illumination. Luminance of external background illumination around the image means is measured. The measured luminance of the background illumination is compared with preset tristimulus values and a reflectance factor of the image means, a comparison result is computed, and a control signal is generated to compensate luminance and chroma of an image. Luminance and chroma of the image means are compensated in response to the control signal.
    Type: Grant
    Filed: September 12, 2006
    Date of Patent: July 12, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-Dae Cho, Seok-Jin Won, Jung-Hoon Park, Young-Min Jeong, Jae-Won Moon, Yun-Je Oh, Young-Ho Ha, Jong-Man Kim, Cheol-Hee Lee, Chang-Hwan Son
  • Patent number: 7965301
    Abstract: A method, system, and computer-readable storage medium are disclosed for color conversion of a digital image. The digital image comprises a source set of pixels. A perceptual distance may be determined between the source set of pixels and a respective destination set of pixels for each of a plurality of rendering intents. A rendering intent corresponding to the smallest perceptual distance may be selected automatically. The source set of pixels may be converted to an output set of pixels using the selected rendering intent.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: June 21, 2011
    Assignee: Adobe Systems Incorporated
    Inventor: Chintan Intwala
  • Patent number: 7965303
    Abstract: In an image displaying apparatus including a motion compensated rate converting (FRC) portion, deterioration of image quality is prevented in an image having a high-speed region and a low-speed region mixed. The FRC portion includes a motion vector detecting portion 11e and an interpolation frame generating portion 12b. The motion vector detecting portion 11e includes a first region detecting means 112e1 that detects a first region (high-speed region) including a motion amount equal to or greater than a first predetermined amount from an input image signal, a second region detecting means 112e2 that detects a second region (low-speed region) including a motion amount equal to or less than a second predetermined amount from the input image signal, and a third region detecting means 113e that detects a still region from an inter-frame difference of the input image signal.
    Type: Grant
    Filed: February 21, 2007
    Date of Patent: June 21, 2011
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Toshiharu Hanaoka, Yasuhiro Yoshida, Masafumi Ueno, Hiroyuki Furukawa, Kenichiroh Yamamoto, Takashi Yoshii
  • Patent number: 7965300
    Abstract: Elements of the present invention relate to systems and methods for determining device white point and gamma correction curve characteristics.
    Type: Grant
    Filed: November 15, 2007
    Date of Patent: June 21, 2011
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Xiao-Fan Feng
  • Publication number: 20110141136
    Abstract: In a data visualization system, a method of graphically representing discrete data as a continuous surface in image space, the method comprising the steps of: a data retrieval module retrieving discrete data from a data storage device in communication with the data visualization system; an interpolation module calculating a first set of values for a weighted interpolation function based on the retrieved discrete data; a smoothing module calculating a second set of values for one or more weighted approximation functions based on the retrieved discrete data; and a surface combining module combining the first and second set of calculated values over the image space to graphically represent a continuous surface.
    Type: Application
    Filed: June 19, 2009
    Publication date: June 16, 2011
    Applicant: Business Intelligence Solutions Safe B.V.
    Inventors: Andrew John Cardno, Peter Stewart Ingham, Bart Andrew Lewin, Ashok Kumar Singh
  • Patent number: 7956867
    Abstract: In accordance with the disclosure, a method is provided for processing color images for rendering on a color image. The method comprises receiving a plurality of device color separations for an image intended for rendering on a color image device; forming at least one intermediate image by interleaving pixels from at least two of the device color separations, compressing the at least one intermediate image in a compression module; decompressing the at least one intermediate image in a decompression module; processing the at least one decompressed intermediate image through a multidimensional calibration transform to output a calibrated device color separation; and, the device color separations include at least three colors.
    Type: Grant
    Filed: May 9, 2008
    Date of Patent: June 7, 2011
    Assignee: Xerox Corporation
    Inventors: Raja Bala, Vishal Monga
  • Patent number: 7956870
    Abstract: Systems and methods are provided for variable source rate sampling in connection with image rendering, which accumulate and resolve over all samples forward mapped to each pixel bin. In accordance with the invention, the textured surface to be rendered is sampled, or oversampled, at a variable rate that reflects variations in frequency among different regions, taking into account any transformation that will be applied to the surface prior to rendering and the view parameters of the display device, thus ensuring that each bin of the rendering process receives at least a predetermined minimum number of samples. A variety of image processing applications are contemplated wherein variable rate source sampling, and accumulation and resolution of forward mapped point samples can be applied, ranging from 3-D graphics applications to applications wherein images recorded in a recording/storage environment are mapped to the arbitrary requirements of a display environment.
    Type: Grant
    Filed: November 4, 2004
    Date of Patent: June 7, 2011
    Assignee: Microsoft Corporation
    Inventors: John Michael Snyder, John Turner Whitted, William Thomas Blank, Kirk Olynyk
  • Patent number: 7956871
    Abstract: A method of displaying a captured image includes using an array of pixels to capture an image. The array of pixels includes a first plurality of pixels of a first color, a second plurality of pixels of a second color, and a third plurality of pixels of a third color. The pixels are arranged into rows and columns and the pixels of the third plurality of pixels have two different arrangements within the array of pixels with respect to neighboring pixels. The method includes, for each pixel in the third plurality of pixels, normalizing the pixel's value as a function of the pixel values of at least six other pixels in the third plurality of pixels. The method also includes displaying the captured image using a normalized value for the pixel value of each pixel in the third plurality of pixels.
    Type: Grant
    Filed: April 27, 2006
    Date of Patent: June 7, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Eugene Fainstain
  • Patent number: 7948500
    Abstract: A multi-threaded graphics processor is configured to use to extrapolate low resolution mipmaps stored in physical memory to produce extrapolated texture values while high resolution nonresident mipmaps are retrieved from a high latency storage resource and converted into resident mipmaps. The extrapolated texture values provide an improved image that appears sharper compared with using the low resolution mipmap level texture data in place of the temporarily unavailable high resolution mipmap level texture data. An extrapolation threshold LOD is used to determine when extrapolated magnification or minification texture filtering is used. The extrapolation threshold LOD may be used to smoothly transition from using extrapolated filtering to using interpolated filtering when a nonresident mipmap is converted to a resident mipmap.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: May 24, 2011
    Assignee: NVIDIA Corporation
    Inventor: William P. Newhall, Jr.
  • Patent number: 7949498
    Abstract: Methods, systems and computer program products for estimating changes in an object represented by first and second multidimensional datasets. The first dataset is a reference dataset and the second dataset is an altered dataset. Discrete data samples of the first dataset are processed to form a piecewise continuous representation thereof. An error function is computed for comparisons between discrete data samples in the second dataset and the piecewise continuous representation of the first dataset. An alteration of the second dataset relative to the first dataset that minimizes the error function is determined.
    Type: Grant
    Filed: October 2, 2007
    Date of Patent: May 24, 2011
    Assignee: University of Virginia Patent Foundation
    Inventors: William F. Walker, Francesco Viola
  • Patent number: 7944453
    Abstract: A multi-threaded graphics processor is configured to use to extrapolate low resolution mipmaps stored in physical memory to produce extrapolated texture values while high resolution mipmaps are retrieved from a high latency storage resource. The extrapolated texture values provide an improved image that appears sharper compared with using the low resolution mipmap level texture data in place of the temporarily unavailable high resolution mipmap level texture data.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: May 17, 2011
    Assignee: NVIDIA Corporation
    Inventor: William P. Newhall, Jr.
  • Patent number: 7940282
    Abstract: A method of creating a super-resolved color image from multiple lower-resolution color images is provided by combining a data fidelity penalty term, a spatial luminance penalty term, a spatial chrominance penalty term, and an inter-color dependencies penalty term to create an overall cost function. The data fidelity penalty term is an L1 norm penalty term to enforce similarities between raw data and a high-resolution image estimate, the spatial luminance penalty term is to encourage sharp edges in a luminance component to the high-resolution image, the spatial chrominance penalty term is to encourage smoothness in a chrominance component of the high-resolution image, and the inter-color dependencies penalty term is to encourage homogeneity of an edge location and orientation in different color bands. A steepest descent optimization is applied to the overall cost function for minimization by applying a derivative to each color band while the other color bands constant.
    Type: Grant
    Filed: August 17, 2006
    Date of Patent: May 10, 2011
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Sina Farsiu, Michael Elad
  • Patent number: 7936949
    Abstract: Method and system for creating a fused image from an image pair. The method includes obtaining (204) image data defining a first image of a panchromatic image type and a second image of a multi-spectral image type. The first image has a first spatial resolution and a first spectral resolution. The second image has a second spatial resolution which is lower than the first spatial resolution and a second spectral resolution higher than the first spectral resolution. The first image and the second image are fused (216) to initialize a fused image having the first spatial resolution and the second spectral resolution. A point spread function and a set of spectral weights are used to determine scaling factors for scaling (218) radiance value of pixels defining the fused image in accordance with radiance value of pixels forming the first image and the second image.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: May 3, 2011
    Assignee: Harris Corporation
    Inventors: Ronald Alan Riley, Tariq Bakir, Adrian M. Peter, Morteza Akbari
  • Patent number: 7936359
    Abstract: A reconfigurable floating point data filter may be implemented by configuring a texture filter in response to state data, where the state data specifying at least a data width of input texture data to be filtered, where the input texture data is in a floating point format, filtering the input texture data using the texture filter, and then reconfiguring the texture filter to be substantially fully utilized when the data width of the input texture data changes.
    Type: Grant
    Filed: March 13, 2006
    Date of Patent: May 3, 2011
    Assignee: Intel Corporation
    Inventors: Steven J. Spangler, Benjamin R. Pletcher
  • Patent number: 7928990
    Abstract: Techniques are described for processing computerized images with a graphics processing unit (GPU) using a unified vertex cache and shader register file. The techniques include creating a shared shader coupled to the GPU pipeline and a unified vertex cache and shader register file coupled to the shared shader to substantially eliminate data movement within the GPU pipeline. The GPU pipeline sends image geometry information based on an image geometry for an image to the shared shader. The shared shader performs vertex shading to generate vertex coordinates and attributes of vertices in the image. The shared shader then stores the vertex attributes in the unified vertex cache and shader register file, and sends only the vertex coordinates of the vertices back to the GPU pipeline. The GPU pipeline processes the image based on the vertex coordinates, and the shared shader processes the image based on the vertex attributes.
    Type: Grant
    Filed: September 27, 2006
    Date of Patent: April 19, 2011
    Assignee: Qualcomm Incorporated
    Inventors: Guofang Jiao, Chun Yu, Yun Du
  • Patent number: 7924291
    Abstract: A display color-correcting system is provided. Color response values are measured that go into the vertices of polyhedra in a cubic color output space of the display. A set of corresponding values for the display is built from intermediate values determined between the measured color response values. The intermediate values are determined by decomposition and interpolation of interpolation volumes in the cubic color output space. Each of the interpolation volumes is the combined volume of a selected polyhedron within the cubic color output space and a predetermined volume of space between the selected polyhedron and the next polyhedron within the cubic color output space. The set of corresponding values is converted into decoupled RGB adjustment values that specify the RGB signals independently for the display to produce corrected colors. The RGB adjustment values are saved into one or more look-up tables.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: April 12, 2011
    Assignee: Apple Inc.
    Inventors: Gabriel G. Marcu, Wei Chen
  • Patent number: 7924290
    Abstract: A method and system for performing a texture operation with user-specified offset positions are disclosed. Specifically, one embodiment of the present invention sets forth a method, which includes the steps of deriving a first destined texel position based on an original sample position associated with a pixel projected in a texture map and a first offset position specified by a user and fetching texel attributes at the first destined texel position for the texture operation.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: April 12, 2011
    Assignee: NVIDIA Corporation
    Inventors: Anders M. Kugler, Alexander L. Minkin, William P. Newhall, Jr., Christopher J. Migdal, Pemith R. Fernando, Lup-Yen Peter Young, Mehmet Cem Cebenoyan, Yury Y. Uralsky
  • Publication number: 20110069084
    Abstract: An image generation apparatus provides interpolation and distortion correction. The interpolation and distortion correction may be provided in one or two dimensions. Nonlinear image scan trajectories, such as sinusoidal and bi-sinusoidal trajectories are accommodated. Horizontal and vertical scan positions are determined using a linear pixel clock, and displayed pixel intensities are determined using interpolation techniques.
    Type: Application
    Filed: December 1, 2010
    Publication date: March 24, 2011
    Applicant: MICROVISION, INC.
    Inventors: Margaret K. Brown, Mark O. Freeman, Mark Champion, Aarti Raghavan, Shawn M. Swilley, Kelly D. Linden
  • Patent number: 7911478
    Abstract: A display device includes a wavelet transform unit for transforming an original image into wavelet coefficients using a Harr wavelet transform formula, a level obtaining unit for obtaining a mipmap level of a mipmap image. The display device also includes an inverse wavelet transform unit for receiving and subjecting at least a portion of the wavelet coefficients obtained by the transformation by the wavelet transform unit, to an inverse transform using an inverse Harr wavelet transform formula until an order having a value equal to the mipmap level is obtained, and outputting an image represented by at least a portion of a low-frequency component of wavelet coefficients having the order having the value equal to the mipmap level. Additionally, the display device includes a polygon drawing unit for drawing the image output by the inverse wavelet transform unit, as a mipmap image, on the polygon image.
    Type: Grant
    Filed: August 24, 2007
    Date of Patent: March 22, 2011
    Assignee: Panasonic Corporation
    Inventors: Tadashi Kobayashi, Akio Nishimura, Yoshiyuki Mochizuki
  • Patent number: 7907147
    Abstract: A texture filtering apparatus includes a first generating unit configured to generate first texture data having a size designated by a user or satisfying a condition designated by the user by using not less than second texture data acquired under different conditions or generated under different conditions, a second generating unit configured to generate texture data for filtering used for filtering by using the first texture data, and a filtering unit configured to perform filtering on the first texture data by using a designated filtering condition and the texture data for filtering.
    Type: Grant
    Filed: September 19, 2007
    Date of Patent: March 15, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Masahiro Sekine
  • Patent number: 7903123
    Abstract: A programmable system for dithering video data. The system is operable in at least two user-selectable modes which can include a small kernel mode and a large kernel mode. In some embodiments, the system is operable in at least one mode in which it applies two or more kernels (each from a different kernel sequence) to each block of video words. Each kernel sequence repeats after a programmable number of the blocks (e.g., a programmable number of frames containing the blocks) have been dithered. The period of repetition is preferably programmable independently for each kernel sequence. The system preferably includes a frame counter for each kernel sequence. Each counter generates an interrupt when the number of frames of data dithered by kernels of the sequence has reached a predetermined value. In response to the interrupt, software can change the kernel sequence being applied. Typically, the system performs both truncation and dithering on words of video data.
    Type: Grant
    Filed: December 14, 2007
    Date of Patent: March 8, 2011
    Assignee: NVIDIA Corporation
    Inventors: Jonah M. Alben, Stephen Lew
  • Patent number: 7893937
    Abstract: The invention is directed to a method for creating a parametric surface symmetric with respect to a given symmetry operation (20). The invention method: (i) identifies a mesh pattern (15a); (ii) creates a base mesh (15s) from the mesh pattern, according to a symmetry operation; (iii) subdivides the base mesh, at a given order, into a subdivided mesh defining elementary faces; and (iv) forms the parametric surface (16s) according to said faces. The base mesh is symmetric with respect to the symmetry operation such as a reflection symmetry. The invention further concerns computer program product and systems implementing the method according to the invention.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: February 22, 2011
    Assignee: Dassault Systemes
    Inventors: Sébastien Rosel, Jean-Mare Chauvet, Christophe Dufaut, Yannick Wargniez
  • Publication number: 20110032269
    Abstract: Automatically resizing demosaicked full-color images using edge-orientation maps formed in the demosaicking process. In a first example embodiment, a method for automatic upsampling of a demosaicked image includes several acts. First, a demosaicked image and an edge-orientation map that was created during the creation of the demosaicked image are received. Next, pixels of the demosaicked image are filled into an upsampled image. Then, edge-orientation values of pixels of the edge-orientation map are filled into an upsampled edge-orientation map. Next, an interpolation direction is determined for each pixel in which upsampling of the demosaicked image should be performed using the upsampled edge-orientation map. Finally, missing pixels in the upsampled image are estimated by performing interpolation along the interpolation direction using available pixels surrounding each missing pixel location.
    Type: Application
    Filed: August 5, 2009
    Publication date: February 10, 2011
    Inventors: Rastislav Lukac, Ryuichi Shiohara
  • Patent number: 7885488
    Abstract: Provided are an image processing apparatus, method and medium, more particularly, an image processing apparatus, method and medium which perform interpolation such that a pixel value in each pixel region included in a digital image and an average value of interpolation data extracted using a predetermined interpolation method in the pixel region are equal. The image processing apparatus includes an accumulative addition unit to sequentially integrate values of pixels included in an image, an interpolation unit to interpolate the integrated pixel values, and an accumulative subtraction unit to perform differentiation at a predetermined position of the interpolated pixel values.
    Type: Grant
    Filed: March 5, 2007
    Date of Patent: February 8, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dong-Kyung Nam, Ho-joon Yoo, Sun-gi Hong
  • Patent number: 7884831
    Abstract: Circuits, methods, and apparatus that provide texture caches and related circuits that store and retrieve texels in a fast and efficient manner. One such texture circuit provides an increased number of bilerps for each pixel in a group of pixels, particularly when trilinear or aniso filtering is needed. For trilinear filtering, texels in a first and second level of detail are retrieved for a number of pixels during a clock cycle. When aniso filtering is performed, multiple bilerps can be retrieved for each of a number of pixels during one clock cycle.
    Type: Grant
    Filed: January 19, 2010
    Date of Patent: February 8, 2011
    Assignee: NVIDIA Corporation
    Inventors: Alexander L. Minkin, Joel J. McCormack, Paul S. Heckbert, Michael J. M. Toksvig, Luke Y. Chang, Karim Abdalla, Bo Hong, John W. Berendsen, Walter Donavan, Emmett M. Kilgariff
  • Patent number: 7880743
    Abstract: An improved attribute determination process allows the sharpness of a surface attribute function to be adjusted on a per-object, per-surface, per-texture, per-function, or other appropriate basis. A computer-based animator then can selectively adjust the sharpness or other attribute(s) of portions of a to-be-rendered image without significantly increasing the rendering time. For a selected texture, corresponding sampling regions will be shifted about the respective surface points projected in texture space. A multi-dimensional set of sub-regions can be generated for the shifted sampling region. Bounding boxes can be determined for each sub-region, the boxes occupying less area, such as in texture space, than a single bounding box for the original sampling region. The bounding boxes can be used for local attribute determinations (such as texture lookups) for each sub-region, with the local attributes being processed to determine an attribute for the respective surface point.
    Type: Grant
    Filed: March 6, 2007
    Date of Patent: February 1, 2011
    Assignee: Pixar
    Inventors: Chris Bernardi, Manuel Kraemer
  • Patent number: 7876330
    Abstract: A technique that can contribute to improvement of processing efficiency in performing image processing employing an SIMD command is provided.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: January 25, 2011
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki Kaisha
    Inventor: Takahiro Hagiwara
  • Patent number: 7869088
    Abstract: Methods and apparatus for determining a preferred size for a Link LUT as used in conversion from an input color space defined by an input ICC profile into an output color space defined by an output ICC profile. The Link LUT may be incorporated within a device link structure as generally defined in the ICC specification or within a Link Color Conversion CMR in an AFP architecture system. The preferred size is determined from the size of an input LUT associated with the input ICC profile and the size of an output LUT associated with the output ICC profile. In AFP architecture systems, the input and output LUTs and profiles may each be incorporated in appropriate Color Conversion CMRs. The preferred size is determined as a reduced size that requires less computation to generate but does not cause loss of accuracy in conversion between the input and output color spaces.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: January 11, 2011
    Assignee: Infoprint Solutions Company, LLC
    Inventor: Yue Qiao
  • Patent number: 7864191
    Abstract: A system comprising a storage including an image file associated with a plurality of pixels and processing logic coupled to the storage. The processing logic is adapted to determine an average of least significant bits associated with a maximum of two of the plurality of pixels, add the average to bits associated with a target pixel, and disassociate from the target pixel least significant bits of the target pixel. No pixels are disposed between the target pixel and each of the two of the plurality of pixels.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: January 4, 2011
    Assignee: Texas Instruments Incorporated
    Inventors: Karthik Jayaraman Raghuram, Philippe Lafon