Interpolation Patents (Class 382/300)
  • Patent number: 7945121
    Abstract: A method and apparatus for interpolating image information obtains pixel information for a plurality of pixels surrounding a location of a pixel to be interpolated, whether the pixel is a missing pixel or an existing pixel whose color or intensity information is to be changed, and applies a gradient square tensor operation on a plurality of surrounding pixels to determine if the pixel to be interpolated is part of a geometric feature. If it is determined that the interpolated pixel is part of a geometric feature, such as a diagonal line or other suitable geometric feature, the method and apparatus uses pixel information from at least some of the surrounding pixels that are also determined to be the in geometric feature. This may be performed on a group of pixel basis and may include, for example, utilizing a block or kernel of pixels and a moving window of blocks of pixels to utilize the plurality of surrounding pixels.
    Type: Grant
    Filed: August 29, 2006
    Date of Patent: May 17, 2011
    Assignee: ATI Technologies ULC
    Inventors: Jeff X. Wei, Marinko Karanovic
  • 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: 7941006
    Abstract: The n-tap filtering for generating interpolated pixels is converted into calculation of terms consisting of the difference and sum of the pixel values of adjoining pixels. When the difference is equal to or less than a predetermined value, the calculation related to the terms including the difference is omitted, thereby reducing the calculation amount in generating the interpolated pixels. In loop processing according to a flow chart of the pixel interpolating method, the reference pixels are accessed by one pixel per one loop processing for reading pixel values thereof, and the difference and sum of the pixel values are calculate using the adjoining pixel value already read one loop before, thereby interpolating the pixel values of consecutive pixels to be interpolated. Consequently, redundant reading of pixel values is avoided, with further beneficial effects on speedy generation of the interpolated pixels and reduction of the power consumption therein.
    Type: Grant
    Filed: February 17, 2006
    Date of Patent: May 10, 2011
    Assignee: Panasonic Corporation
    Inventor: Ikuo Fuchigami
  • Patent number: 7941007
    Abstract: To interpolate a value for a pixel, multiple patterns are selected. Each pattern is used to determine a pixel angle. One of the determined pixel angles is then selected based on the reliability of the pixel angles. The selected pixel angle can be selected based on its reliability irrespective of the reliability of other pixel angles. The selected pixel angle can then be used to interpolate a value for the target pixel. Dynamic thresholds can be computed for use in either determining a pixel angle for a given pattern, or to select the pixel angle from the available determined pixel angles.
    Type: Grant
    Filed: January 29, 2009
    Date of Patent: May 10, 2011
    Assignee: Pixelworks, Inc.
    Inventors: Yue Ma, Hongmin Zhang
  • Patent number: 7941002
    Abstract: Methods, systems, and machine-readable media for processing an input image are described. In one aspect, respective visual features of local input image regions of an input image having a first pixel resolution are analyzed to produce a result. Based on the result of analyzing the visual features, reduced-resolution visual representations of corresponding ones of the local input image regions are derived from the input image. A thumbnail image that reflects the arrangements, proportions and local details of the input image having a second pixel resolution lower than the first pixel resolution is produced from the reduced-resolution visual representations. The thumbnail image is output.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: May 10, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ramin Samadani, Suk Hwan Lim, Daniel R. Tretter
  • 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: 7940983
    Abstract: An image processing method includes: inputting color image data obtained by capturing an image at a given imaging sensitivity level; and converting the color image data to a specific uniform color space determined in correspondence to the imaging sensitivity level.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: May 10, 2011
    Assignee: Nikon Corporation
    Inventor: Kenichi Ishiga
  • Patent number: 7936918
    Abstract: A method of printing from a digital camera system. The method includes the steps of: retrieving a planarized linear image from a memory of the camera system; producing a dithered image in real-time from the retrieved planarized linear image; and printing the dithered image using a printhead supplied with colored inks.
    Type: Grant
    Filed: June 4, 2009
    Date of Patent: May 3, 2011
    Assignee: Silverbrook Research Pty Ltd
    Inventors: Kia Silverbrook, Simon Robert Walmsley, Paul Lapstun
  • 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: 7936950
    Abstract: An area detecting unit detects a first matching area in a first reference block in the first reference frame, a second matching area in a second reference block in the second reference frame. A settling unit settles a secondary motion vector to be assigned to a mismatching area in the each interpolation block, based on surrounding interpolation blocks around the mismatching area. A motion compensating unit assigns an image to the interpolation frame based on the primary motion vector and the secondary motion vector.
    Type: Grant
    Filed: February 13, 2007
    Date of Patent: May 3, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kazuyasu Ohwaki, Goh Itoh, Nao Mishima, Yasutoyo Takeyama
  • Patent number: 7933467
    Abstract: The present invention provides an apparatus and a method for de-interlacing. The apparatus includes an edge detection module, a statistics module, and an interpolation circuit. The edge detection module performs an edge detection operation on a plurality of pixels of an image so as to generate edge information corresponding to the image. The statistics module performs a detection window based statistics operation on the edge information so as to generate statistics information corresponding to the image. The interpolation circuit interpolates the image according to the statistics information so as to generate an intra-field interpolation signal corresponding to the image.
    Type: Grant
    Filed: March 29, 2007
    Date of Patent: April 26, 2011
    Assignee: Realtek Semiconductor Corp.
    Inventors: Ching-Hua Chang, Po-Wei Chao, Wen-Tsai Liao
  • Publication number: 20110085742
    Abstract: An output image that corresponds to a higher-resolution version of a source image is produced. In this process, source pixels of the source image are processed with a set of linear non-separable filter kernels to produce the output image with a corresponding output pixel block of constituent output pixels for each of the source pixels. The set of filter kernels has a mean substantially equal to an identity filter such that a downscaling of the of the output image to a resolution level of the source image produces a downscaled image that is substantially identical to the source image. For each of the source pixels, each of the filter kernels in the set is applied to a local neighborhood of the source pixel to produce a respective value of each of the constituent output pixels of the corresponding output pixel block.
    Type: Application
    Filed: October 14, 2009
    Publication date: April 14, 2011
    Inventor: Ron Maurer
  • 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
  • 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
  • Publication number: 20110081100
    Abstract: One embodiment of the present invention sets forth a technique controlling the pixel location at which the plane equation is evaluated. Multiple pixel offsets (dx, dy) may be specified that each define to a sub-pixel sample position. Attributes are then calculated for each sub-pixel sample position that is covered by a geometric primitive. One advantage of the technique is that anti-aliasing quality may be improved since high frequency color components may be selectively supersampled for particular geometric primitives.
    Type: Application
    Filed: October 5, 2010
    Publication date: April 7, 2011
    Inventors: John Erik Lindholm, Henry Packard Moreton, Ming Y. Siu, Stuart F. Oberman
  • Patent number: 7920150
    Abstract: An image scaling system includes a window memory, a longitudinal scaler, a buffer and a latitudinal scaler. The window memory temporarily stores partial data of N image lines. The longitudinal scaler performs a longitudinal scaling operation on the partial data of the N image lines to thereby produce partial data of a longitudinal image line. The latitudinal scaler performs a latitudinal scaling operation on the partial data of the longitudinal image line to thereby produce scaling-part data of a latitudinal image line. The longitudinal scaler and the latitudinal scaler use a window average to perform an image shrinking operation and a bi-linear interpolation average to perform an image expanding operation.
    Type: Grant
    Filed: June 18, 2007
    Date of Patent: April 5, 2011
    Assignee: Sunplus Technology Co., Ltd.
    Inventors: Chih-Cheng Ku, Chun-Chi Chen, Wen-Cheng Ho
  • Patent number: 7920751
    Abstract: An imaging system includes a two-dimensional detector having a plurality of cells wherein each cell is configured to detect energy or signal passing through an object. The imaging system includes a computer programmed to acquire imaging data for the plurality of cells, identify a cell to be corrected, based on the imaging data, interpolate Ix and Iy for the identified cell based on neighbor cells, and calculate local gradients gx and gy between the identified cell and its neighbor cells based on the interpolation. The computer is further programmed to calculate weighting factors wx and wy based on the local gradients, calculate a corrected final value I(0,0) for the identified cell, and correct the identified cell with the corrected final value.
    Type: Grant
    Filed: March 16, 2007
    Date of Patent: April 5, 2011
    Assignee: General Electric Company
    Inventors: Baojun Li, Jiang Hsieh
  • Patent number: 7920734
    Abstract: A method is disclosed for visualization of plaque deposits from 3D image data records of vessel structures, in particular of the coronary vascular system, in which at least one predeterminable section of the vessel structure with the plaque deposits is segmented in the 3D image data record in order to obtain segmented 3D image data. A synthetic 3D model image of the at least one section of the vessel structure and of the plaque deposits is produced from the segmented image data, and includes only boundary surfaces of the vessel structure and of the plaque deposits. The synthetic 3D model image is produced by three-dimensional interpolation between pixels which are associated with boundary surfaces of the vessel structure, and between pixels which are associated with boundary surfaces of the plaque deposits in order to obtain a uniform grid at pixels for the 3D model image. Finally, the synthetic 3D model image or a partial volume of it is visualized.
    Type: Grant
    Filed: September 8, 2005
    Date of Patent: April 5, 2011
    Assignee: Siemens Aktiengesellschaft
    Inventors: Daniel Rinck, Michael Scheuering
  • Publication number: 20110075947
    Abstract: An imaging apparatus includes an intermediate image generating section to generate a second structure component and a second texture component by magnifying each of a first structure component and a first texture component separated from an original image by an intermediate magnification ratio and to synthesize the second structure component and the second texture component to generate an intermediately magnified image, and a final image generating section to generate a finally magnified image by synthesizing a finally magnified structure component generated by magnifying a third structure component separated from the intermediately magnified image by a final magnification ratio, and a finally magnified texture component generated by magnifying the first texture component by the final magnification ratio.
    Type: Application
    Filed: September 29, 2010
    Publication date: March 31, 2011
    Applicant: CASIO COMPUTER CO., LTD.
    Inventor: Naotomo MIYAMOTO
  • Publication number: 20110075948
    Abstract: An image processing apparatus that generates an output image according to interpolation performed by using an input image includes a pixel-value calculating unit that calculates a pixel value of a pixel of the output image according to interpolation performed by using pixel values of pixels of the input image and an interpolation function, an edge determining unit that determines an edge direction, which is a direction of an edge in the pixel of the output image, using the input image, and an adjusting unit that adjusts the interpolation function such that a degree of pixels of the input image present in a direction along the edge direction contributing to the interpolation is large and a degree of pixels of the input image present in a direction orthogonal to the edge direction contributing to the interpolation is small.
    Type: Application
    Filed: December 2, 2010
    Publication date: March 31, 2011
    Inventor: Yasushi Saito
  • Patent number: 7916155
    Abstract: Systems and methods for producing anti-aliased images use a sub-pixel sample pattern set that includes two or more unique sub-pixel sample patterns that are complementary. The sub-pixel sample patterns are offset from each pixel center and used to produce images that are combined to produce the anti-aliased image. In addition to providing sub-pixel coverage information, the sub-pixel sample pattern sets may be used to produce sub-pixel shading information. Furthermore, the sub-pixel sample pattern sets may be used in single processor systems or in multiprocessor systems to produce anti-aliased images.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: March 29, 2011
    Assignee: NVIDIA Corporation
    Inventor: Henry Packard Moreton
  • Patent number: 7912323
    Abstract: A first edge width correction process (2) is carried out in which edge widths are corrected by an interpolation process using zoom ratio control values (RZC) generated according to the edge widths in image data; an enlargement processing process (3) that enlarges the image data with edge widths corrected by the first edge width correction process (2) is carried out; a second edge width correction process (4) similar to the first edge width correction process is carried out on the enlarged image data; and an edge enhancement process that enhances edges in the image data with edge widths corrected by the second edge width correction process is carried out. An image processing apparatus is obtained that mitigates the loss of sharpness in an enlarged image and accordingly makes it possible to provide better picture quality.
    Type: Grant
    Filed: November 11, 2005
    Date of Patent: March 22, 2011
    Assignee: Mitsubishi Electric Corporation
    Inventors: Yoshiaki Okuno, Akihiro Nagase, Jun Someya
  • 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
  • Publication number: 20110064327
    Abstract: Systems and methods for image data fusion include providing first and second sets of image data corresponding to an imaged first and second scene respectively. The scenes at least partially overlap in an overlap region, defining a first collection of overlap image data as part of the first set of image data, and a second collection of overlap image data as part of the second set of image data. The second collection of overlap image data is represented as a plurality of image data subsets such that each of the subsets is based on at least one characteristic of the second collection, and each subset spans the overlap region. A fused set of image data is produced by an image processor, by modifying the first collection of overlap image data based on at least a selected one of, but less than all of, the image data subsets.
    Type: Application
    Filed: January 30, 2009
    Publication date: March 17, 2011
    Inventors: Joseph C. Dagher, Amit Ashok, David Tremblay, Kenneth S. Kubala
  • Patent number: 7907182
    Abstract: An object of the invention is to prevent degradation of an image as much as possible when data of the number of original pixels of an image sensing element is converted into data of a smaller number of pixels.
    Type: Grant
    Filed: October 20, 2004
    Date of Patent: March 15, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Kenji Kyuma, Yoshihito Harada
  • 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: 7907788
    Abstract: Disclosed is a resolution conversion method, which makes it possible not only to acquire a diagonal edge that is smoothed without causing any unevenness all over the image, but also to stably reproduce a thin line having a thickness corresponding to its original thickness, irrespective of an integer multiple or a non-integer multiple of the magnification factor to be employed for enlarging an original image, when the high-resolution conversion processing is applied to a binary image represented in the dot-matrix format. An operation for integrating the interpolation value with respect to the area of the input pixel is implemented after the output pixel area is shifted in a horizontal direction and/or a vertical direction so as to make the output pixel area depart from a center of the interpolation area, when the output pixel area is included in a single interpolation area in the horizontal direction and/or a vertical direction.
    Type: Grant
    Filed: July 6, 2009
    Date of Patent: March 15, 2011
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Toru Kawabe
  • Patent number: 7903871
    Abstract: An image processing method and system for a multi-sensor network camera. The method and system including generating a plurality of full resolution images in Bayer array format (Bayer images) produced by a plurality of image sensors; interpolating a plurality of low resolution Bayer images from the full resolution Bayer images during the readout of the full resolution images from the sensors, storing the full resolution Bayer images and the interpolated low resolution images in a plurality of buffer memories, respectively and without demosaicing the full resolution Bayer images, during the readout of the full resolution Bayer images from the image sensors, by respective plurality of pre-processors; demosaicing the plurality of low resolution Bayer images to generate a corresponding plurality of low resolution demosaiced images, by an image post processor; and transmitting the plurality of low resolution demosaiced images over a computer network to a user for viewing.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: March 8, 2011
    Assignee: Arecont Vision, LLC.
    Inventors: Michael Kaplinsky, Mikhail Korkin
  • Publication number: 20110051990
    Abstract: According to various embodiments, a method is provided for improving data and a system is provided that is configured to perform the method. The method can comprise processing a data signal by using an optical system comprising a signal processor. The method can comprise collecting data generated by the optical system, wherein the data comprises non-uniformly sampled data. The method can comprise performing an interpolation operation on the non-uniformly sampled data using the signal processor, to generate interpolated data. Further, the method can comprise adjusting the data with the interpolated data using the signal processor, to generate improved data. The improved data can be output to a user, for example, by displaying the improved data on a display unit, or by printing out the improved data. According to various embodiments, the data can comprise any desired data, for example, image data.
    Type: Application
    Filed: August 28, 2009
    Publication date: March 3, 2011
    Applicant: United States of America as represented by the Administrator of the National Aeronautics and Spac
    Inventor: BRUCE H. DEAN
  • Publication number: 20110052095
    Abstract: A method for producing an improved high resolution image is disclosed including capturing low resolution images and a high resolution image; combining the low resolution images to provide an aggregate low resolution image; reducing the resolution of the high resolution image to provide an image representative of a low resolution image that could have been captured by the image capture device; interpolating the representative low resolution image to provide an interpolated high resolution image; calculating a residual image from the high resolution image and the interpolated high resolution image; combining the representative low resolution image and the aggregate low resolution image to provide a final low resolution image; and using the final low resolution image and the residual image to provide the improved high resolution image.
    Type: Application
    Filed: August 31, 2009
    Publication date: March 3, 2011
    Inventor: Aaron T. Deever
  • Patent number: 7899273
    Abstract: An image processing apparatus that generates an output image according to interpolation performed by using an input image includes a pixel-value calculating unit that calculates a pixel value of a pixel of the output image according to interpolation performed by using pixel values of pixels of the input image and an interpolation function, an edge determining unit that determines an edge direction, which is a direction of an edge in the pixel of the output image, using the input image, and an adjusting unit that adjusts the interpolation function such that a degree of pixels of the input image present in a direction along the edge direction contributing to the interpolation is large and a degree of pixels of the input image present in a direction orthogonal to the edge direction contributing to the interpolation is small.
    Type: Grant
    Filed: July 17, 2007
    Date of Patent: March 1, 2011
    Assignee: Sony Corporation
    Inventor: Yasushi Saito
  • Publication number: 20110044562
    Abstract: Interpolation of signed values A and B is efficiently performed by simple circuitry. To calculate an interpolated value C based on a 4-bit values A (bits a3a2a1a0) and B (bits b3b2b1b0) expressing a negative number by twos complement notation and a 4-bit interpolation rate D (bits d3d2d1d0) consisting of only a decimal part, a basic expression of C=(1?D)*A+D*B is transformed into an expression composed of an unsigned part that includes a sum of products with a bit di or a logically inverted value ei of the bit di (i=0, 1, 2, and 3), and indicates an absolute value of the interpolated value C, and a signed part indicating a sign of the interpolated value C. Then, 7 bits of bits c6 through c0 are generated from an arithmetic operation of the unsigned part, and logic judgement of the signed part is performed by considering a carry from the digit of the bit c6 of the arithmetic operation of the unsigned part to generate a bit c7.
    Type: Application
    Filed: November 2, 2010
    Publication date: February 24, 2011
    Inventors: Motonobu TONOMURA, Kyouji Yoshino
  • Patent number: 7893947
    Abstract: A method for extracting edge with subpixel accuracy in photogrammetry, comprising steps of: a. capturing into a computer a picture, of which the edge is to be extracted; b. defining as a cell four neighboring pixels that form a square; c. recognizing the type of each cell composed of the four pixels; d. finding out side or sides of the cell that intersect with, the edge and figuring out the subpixel accuracy coordinates of the intersection points by linear interpolation; and e. connecting the intersection points to extract the edge. By this method edge curve is extracted rapidly and accurately. The edge determined in this way can be subpixel accurate.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: February 22, 2011
    Assignee: Beijing Union University
    Inventor: Xin Fang
  • Patent number: 7893994
    Abstract: Presented herein are system(s), method(s), and apparatus for motion adaptive directional deinterlacing. In one embodiment, there is presented a method for interpolating a pixel for a pixel position. The method comprises receiving a plurality of pixels above the pixel position; receiving a plurality of pixels below the pixel position; and measuring gradients in a plurality of directions between the pixels above the pixel position and the pixels below the pixel position.
    Type: Grant
    Filed: April 7, 2006
    Date of Patent: February 22, 2011
    Assignee: Broadcom Corporation
    Inventor: Pranav Gambhire
  • Publication number: 20110038018
    Abstract: An embodiment has: weighting interpolation section for obtaining a pixel value for a missing pixel by a one-dimensional weighting interpolating method, using pixels in the vicinity of the missing pixel as reference pixels, and for generating a primarily interpolated image signal including the interpolated pixel value in place; frequency decomposition section for decomposing the primarily interpolated image signal into frequency components; halftone dot extraction sections for obtaining a halftone dot degree indicating a degree for the vicinity of the missing pixel to be in the halftone dot region, by using higher ones of these frequency components; correction value calculation section for calculating a correction value for the missing pixel, by using lower ones of these frequency components; and correction section for correcting the pixel value of the missing pixel in the primarily interpolated image signal using the correction value depending on the halftone dot degree.
    Type: Application
    Filed: July 27, 2010
    Publication date: February 17, 2011
    Applicant: KONICA MINOLTA BUSINESS TECHNOLOGIES, INC.
    Inventor: Yuhei KURIGATA
  • Patent number: 7889950
    Abstract: A method of image processing using kernel regression is provided. An image gradient is estimated from original data that is analyzed for local structures by computing a scaling parameter, a rotation parameter and an elongation parameter using singular value decomposition on local gradients of the estimated gradients locally to provide steering matrices. A steering kernel regression having steering matrices is applied to the original data to provide a reconstructed image and new image gradients. The new gradients are analyzed using singular value decomposition to provide new steering matrices. The steering kernel regression with the new steering matrices is applied to the noisy data to provide a new reconstructed image and further new gradients. The last two steps are repeated up to ten iterations to denoise the original noisy data and improve the local image structure.
    Type: Grant
    Filed: August 30, 2006
    Date of Patent: February 15, 2011
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Peyman Milanfar, Hiroyuki Takeda, Sina Farslu
  • 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: 7884837
    Abstract: A method and display device for correcting spatial non-uniformity in a display device are provided. The method includes receiving color signals of a pixel to receive the pixel, extracting correction data for correcting adjacent representative color signals which represent areas adjacent to the received pixel, and correcting the adjacent representative color signals using correction data and correcting the color signals of the pixel using the corrected adjacent representative color signals.
    Type: Grant
    Filed: November 1, 2006
    Date of Patent: February 8, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Han Bing, Young-shin Kwak, Du-sik Park, Young-ran Han
  • 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: 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: 7885487
    Abstract: A method and an apparatus for efficiently enlarging an image, where the outermost Discrete Cosine Transform (DCT) components from a DC value are regarded as high frequency components in DCT components expressed in one two-dimensional coordinate system, the edge signals of an image are restored by means of only the high frequency components, and then a binary edge mask, which represents the distribution of high frequency components within the image, is generated from the restored edge signals. Accordingly, an interpolation order can be determined based on the binary edge mask and interpolation can be performed. A higher order low pass filter is applied to an area having many high frequency signal components, so that it is possible to output more precisely enlarged image signals. In this way, that it is possible to improve the overall picture quality of an enlarged image, and to properly adjust the amount of calculation and buffer capacity, which are used when interpolation is performed.
    Type: Grant
    Filed: February 8, 2007
    Date of Patent: February 8, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventor: Jeong-Hoe Ku
  • Patent number: 7881563
    Abstract: The specification and drawings present a new method system, apparatus and software product for correcting a geometrical distortion of an image using a hybrid interpolation technique by a digital image processor. After calculating corrected coordinates of the pixels in the image, the interpolation of color components of the pixels can be performed by using the corrected coordinates, wherein at least one color component is interpolated using a quality which is different from quality interpolators used for other color components.
    Type: Grant
    Filed: February 15, 2006
    Date of Patent: February 1, 2011
    Assignee: Nokia Corporation
    Inventors: Arnaud Mandy, Juha Särkijärvi
  • Patent number: 7876979
    Abstract: The resolution-converting method comprises steps of applying an edge-directed interpolation to an input image and producing an intermediate image; converting a sampling rate with respect to the intermediate image and producing an output image having a predetermined resolution; and improving sharpness of the produced output image. The present invention prevents image-quality degradation factors that can occur in the conventional resolution-converting method as well as obtains an output image having a resolution of a desired size.
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: January 25, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ho-young Lee, Chang-yeong Kim, Du-sik Park, Seong-deok Lee, Alexey Lukin
  • 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: 7869665
    Abstract: A composite method and apparatus for adjusting an image resolution are provided, which are applied for adjusting a digital image or de-interlace scanning, especially for achieving an edge enhancing effect. The composite method may include: obtaining an original image and a scaling factor for adjustment S; after that, detecting an edge of the original image and generating an edge map for the original image; then, calculating and generating an adjusted image with a scaling factor equal to 2n; and finally, converting the adjusted image into a final image, which is S times the original one.
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: January 11, 2011
    Assignee: Industrial Technology Research Institute
    Inventors: Fang-Chu Chen, Chia-Hao Chang, Wen-Hao Chung
  • Patent number: 7864193
    Abstract: A method for color conversion includes calculating distances between color coordinates in a conversion palette and a color coordinate for a pixel and assigning the pixel a color coordinate of the closest color coordinates in the conversion palette. The color coordinates in the conversion palette include a first point and a second point in an RGB color cube on a neutral axis of said RGB color cube and on opposite surfaces of a first sphere, a third point and a fourth point on the neutral axis and on opposite surfaces of a second sphere and on the neutral axis, and a plurality of other points distributed over a surface of the first sphere and around the neutral axis, where a volume of the second sphere is twice the volume of the first sphere, and a center of the first and second spheres is a center of the RGB color cube.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: January 4, 2011
    Assignee: International Business Machines Corporation
    Inventor: Jose Antonio Olive
  • Patent number: 7865041
    Abstract: To determine if a pixel exhibits artifacts, statistics are generated for the pixel and its neighbors. These statistics are compared with thresholds. If the comparison of the statistics and the thresholds suggests that the pixel exhibits a pixel artifact, then recourse can be taken, either to adjust the pixel value in some way, or to reject the angle of interpolation used in computing the value for the target pixel.
    Type: Grant
    Filed: September 14, 2006
    Date of Patent: January 4, 2011
    Assignee: Pixelworks, Inc.
    Inventors: Yue Ma, Hongmin Zhang
  • Patent number: 7864189
    Abstract: In one embodiment, the present invention includes a method to convert a pixel tuple in a red, green, blue (RGB) color space having R, G, and B color values into a human recognizable color name corresponding to a range of numerical values of a linear color palette scale based on application of the RGB color values to a predetermined set of hierarchical rules. Other embodiments are described and claimed.
    Type: Grant
    Filed: July 23, 2007
    Date of Patent: January 4, 2011
    Assignee: Intel Corporation
    Inventor: Robert Vaughn
  • Patent number: 7864349
    Abstract: Print verification is done by scanning the printed copies, thereby forming a stream of scanned images of the specific pages. Digitized images from the stream are then spatially aligned page by page, line by line and pixel (pel) by pixel (pel) with corresponding digitized images in a stream of source images. The source and scanned images are compared to find pel sequences that are different. These differences represent defects in the printed copies.
    Type: Grant
    Filed: July 30, 2003
    Date of Patent: January 4, 2011
    Assignee: International Business Machines Corporation
    Inventor: Gordon Wesley Braudaway
  • Patent number: RE42257
    Abstract: A computationally efficient modeling system for imagery scales both the original image and corresponding principal component tiles in the same proportion to be able to extract scaled principal components. The system includes recovery of feature weights for the image model by extracting the weights from the reduced size principal component tiles. The use of the reduced size tiles to derive weights dramatically reduces computer overhead both in the generation of the files and in the generation of the weights, and is made possible by the fact that the weights from the scaled down tiles are nearly equal to the weights of the tiles associated with the full size image. The subject system thus reduces computation and the number of bits required to represent features by first scaling the image and then tiling the image in the same proportion. In one embodiment, the scaled down tiles are used as training exemplars used to generate the principal components.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: March 29, 2011
    Assignee: Frantorf Investments GmbH, LLC
    Inventor: Leonard E. Russo