Interpolation Patents (Class 382/300)
-
Patent number: 7945121Abstract: 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: GrantFiled: August 29, 2006Date of Patent: May 17, 2011Assignee: ATI Technologies ULCInventors: Jeff X. Wei, Marinko Karanovic
-
Patent number: 7944453Abstract: 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: GrantFiled: June 7, 2007Date of Patent: May 17, 2011Assignee: NVIDIA CorporationInventor: William P. Newhall, Jr.
-
Patent number: 7941006Abstract: 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: GrantFiled: February 17, 2006Date of Patent: May 10, 2011Assignee: Panasonic CorporationInventor: Ikuo Fuchigami
-
Patent number: 7941007Abstract: 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: GrantFiled: January 29, 2009Date of Patent: May 10, 2011Assignee: Pixelworks, Inc.Inventors: Yue Ma, Hongmin Zhang
-
Patent number: 7941002Abstract: 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: GrantFiled: December 1, 2006Date of Patent: May 10, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Ramin Samadani, Suk Hwan Lim, Daniel R. Tretter
-
Patent number: 7940282Abstract: 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: GrantFiled: August 17, 2006Date of Patent: May 10, 2011Assignee: The Regents of the University of California, Santa CruzInventors: Peyman Milanfar, Sina Farsiu, Michael Elad
-
Patent number: 7940983Abstract: 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: GrantFiled: December 16, 2005Date of Patent: May 10, 2011Assignee: Nikon CorporationInventor: Kenichi Ishiga
-
Patent number: 7936918Abstract: 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: GrantFiled: June 4, 2009Date of Patent: May 3, 2011Assignee: Silverbrook Research Pty LtdInventors: Kia Silverbrook, Simon Robert Walmsley, Paul Lapstun
-
Patent number: 7936359Abstract: 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: GrantFiled: March 13, 2006Date of Patent: May 3, 2011Assignee: Intel CorporationInventors: Steven J. Spangler, Benjamin R. Pletcher
-
Patent number: 7936950Abstract: 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: GrantFiled: February 13, 2007Date of Patent: May 3, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Kazuyasu Ohwaki, Goh Itoh, Nao Mishima, Yasutoyo Takeyama
-
Patent number: 7933467Abstract: 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: GrantFiled: March 29, 2007Date of Patent: April 26, 2011Assignee: Realtek Semiconductor Corp.Inventors: Ching-Hua Chang, Po-Wei Chao, Wen-Tsai Liao
-
Publication number: 20110085742Abstract: 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: ApplicationFiled: October 14, 2009Publication date: April 14, 2011Inventor: Ron Maurer
-
Patent number: 7924290Abstract: 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: GrantFiled: May 30, 2007Date of Patent: April 12, 2011Assignee: NVIDIA CorporationInventors: 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: 7924291Abstract: 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: GrantFiled: June 23, 2010Date of Patent: April 12, 2011Assignee: Apple Inc.Inventors: Gabriel G. Marcu, Wei Chen
-
Publication number: 20110081100Abstract: 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: ApplicationFiled: October 5, 2010Publication date: April 7, 2011Inventors: John Erik Lindholm, Henry Packard Moreton, Ming Y. Siu, Stuart F. Oberman
-
Patent number: 7920150Abstract: 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: GrantFiled: June 18, 2007Date of Patent: April 5, 2011Assignee: Sunplus Technology Co., Ltd.Inventors: Chih-Cheng Ku, Chun-Chi Chen, Wen-Cheng Ho
-
Patent number: 7920751Abstract: 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: GrantFiled: March 16, 2007Date of Patent: April 5, 2011Assignee: General Electric CompanyInventors: Baojun Li, Jiang Hsieh
-
Patent number: 7920734Abstract: 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: GrantFiled: September 8, 2005Date of Patent: April 5, 2011Assignee: Siemens AktiengesellschaftInventors: Daniel Rinck, Michael Scheuering
-
Publication number: 20110075947Abstract: 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: ApplicationFiled: September 29, 2010Publication date: March 31, 2011Applicant: CASIO COMPUTER CO., LTD.Inventor: Naotomo MIYAMOTO
-
Publication number: 20110075948Abstract: 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: ApplicationFiled: December 2, 2010Publication date: March 31, 2011Inventor: Yasushi Saito
-
Patent number: 7916155Abstract: 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: GrantFiled: November 2, 2007Date of Patent: March 29, 2011Assignee: NVIDIA CorporationInventor: Henry Packard Moreton
-
Patent number: 7912323Abstract: 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: GrantFiled: November 11, 2005Date of Patent: March 22, 2011Assignee: Mitsubishi Electric CorporationInventors: Yoshiaki Okuno, Akihiro Nagase, Jun Someya
-
Patent number: 7911478Abstract: 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: GrantFiled: August 24, 2007Date of Patent: March 22, 2011Assignee: Panasonic CorporationInventors: Tadashi Kobayashi, Akio Nishimura, Yoshiyuki Mochizuki
-
Publication number: 20110064327Abstract: 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: ApplicationFiled: January 30, 2009Publication date: March 17, 2011Inventors: Joseph C. Dagher, Amit Ashok, David Tremblay, Kenneth S. Kubala
-
Patent number: 7907182Abstract: 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: GrantFiled: October 20, 2004Date of Patent: March 15, 2011Assignee: Canon Kabushiki KaishaInventors: Kenji Kyuma, Yoshihito Harada
-
Patent number: 7907147Abstract: 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: GrantFiled: September 19, 2007Date of Patent: March 15, 2011Assignee: Kabushiki Kaisha ToshibaInventor: Masahiro Sekine
-
Patent number: 7907788Abstract: 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: GrantFiled: July 6, 2009Date of Patent: March 15, 2011Assignee: Konica Minolta Business Technologies, Inc.Inventor: Toru Kawabe
-
Patent number: 7903871Abstract: 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: GrantFiled: April 7, 2008Date of Patent: March 8, 2011Assignee: Arecont Vision, LLC.Inventors: Michael Kaplinsky, Mikhail Korkin
-
Publication number: 20110051990Abstract: 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: ApplicationFiled: August 28, 2009Publication date: March 3, 2011Applicant: United States of America as represented by the Administrator of the National Aeronautics and SpacInventor: BRUCE H. DEAN
-
Publication number: 20110052095Abstract: 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: ApplicationFiled: August 31, 2009Publication date: March 3, 2011Inventor: Aaron T. Deever
-
Patent number: 7899273Abstract: 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: GrantFiled: July 17, 2007Date of Patent: March 1, 2011Assignee: Sony CorporationInventor: Yasushi Saito
-
Publication number: 20110044562Abstract: 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: ApplicationFiled: November 2, 2010Publication date: February 24, 2011Inventors: Motonobu TONOMURA, Kyouji Yoshino
-
Patent number: 7893947Abstract: 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: GrantFiled: July 26, 2007Date of Patent: February 22, 2011Assignee: Beijing Union UniversityInventor: Xin Fang
-
Patent number: 7893994Abstract: 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: GrantFiled: April 7, 2006Date of Patent: February 22, 2011Assignee: Broadcom CorporationInventor: Pranav Gambhire
-
Publication number: 20110038018Abstract: 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: ApplicationFiled: July 27, 2010Publication date: February 17, 2011Applicant: KONICA MINOLTA BUSINESS TECHNOLOGIES, INC.Inventor: Yuhei KURIGATA
-
Patent number: 7889950Abstract: 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: GrantFiled: August 30, 2006Date of Patent: February 15, 2011Assignee: The Regents of the University of California, Santa CruzInventors: Peyman Milanfar, Hiroyuki Takeda, Sina Farslu
-
Publication number: 20110032269Abstract: 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: ApplicationFiled: August 5, 2009Publication date: February 10, 2011Inventors: Rastislav Lukac, Ryuichi Shiohara
-
Patent number: 7884837Abstract: 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: GrantFiled: November 1, 2006Date of Patent: February 8, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Han Bing, Young-shin Kwak, Du-sik Park, Young-ran Han
-
Patent number: 7884831Abstract: 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: GrantFiled: January 19, 2010Date of Patent: February 8, 2011Assignee: NVIDIA CorporationInventors: 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: 7885488Abstract: 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: GrantFiled: March 5, 2007Date of Patent: February 8, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Dong-Kyung Nam, Ho-joon Yoo, Sun-gi Hong
-
Patent number: 7885487Abstract: 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: GrantFiled: February 8, 2007Date of Patent: February 8, 2011Assignee: Samsung Electronics Co., LtdInventor: Jeong-Hoe Ku
-
Patent number: 7881563Abstract: 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: GrantFiled: February 15, 2006Date of Patent: February 1, 2011Assignee: Nokia CorporationInventors: Arnaud Mandy, Juha Särkijärvi
-
Patent number: 7876979Abstract: 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: GrantFiled: August 12, 2005Date of Patent: January 25, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Ho-young Lee, Chang-yeong Kim, Du-sik Park, Seong-deok Lee, Alexey Lukin
-
Patent number: 7876330Abstract: A technique that can contribute to improvement of processing efficiency in performing image processing employing an SIMD command is provided.Type: GrantFiled: March 30, 2007Date of Patent: January 25, 2011Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki KaishaInventor: Takahiro Hagiwara
-
Patent number: 7869665Abstract: 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: GrantFiled: May 31, 2006Date of Patent: January 11, 2011Assignee: Industrial Technology Research InstituteInventors: Fang-Chu Chen, Chia-Hao Chang, Wen-Hao Chung
-
Patent number: 7864193Abstract: 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: GrantFiled: July 2, 2007Date of Patent: January 4, 2011Assignee: International Business Machines CorporationInventor: Jose Antonio Olive
-
Patent number: 7865041Abstract: 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: GrantFiled: September 14, 2006Date of Patent: January 4, 2011Assignee: Pixelworks, Inc.Inventors: Yue Ma, Hongmin Zhang
-
Patent number: 7864189Abstract: 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: GrantFiled: July 23, 2007Date of Patent: January 4, 2011Assignee: Intel CorporationInventor: Robert Vaughn
-
Patent number: 7864349Abstract: 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: GrantFiled: July 30, 2003Date of Patent: January 4, 2011Assignee: International Business Machines CorporationInventor: Gordon Wesley Braudaway
-
Patent number: RE42257Abstract: 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: GrantFiled: September 25, 2008Date of Patent: March 29, 2011Assignee: Frantorf Investments GmbH, LLCInventor: Leonard E. Russo