Interpolation Patents (Class 358/525)
  • Patent number: 7965429
    Abstract: A method and apparatus for performing color plane adjustment are provided. In one embodiment, an apparatus comprises a set of inputs for receiving a first input value and a second input value in a color space. The apparatus also comprises a color plane adjustment component operative to adjust the first input value and the second input value by amounts that depend on a distance of the first input value and second input value, respectively, from a value of neutral gray in the color space. The apparatus further comprises a set of outputs for outputting the adjusted first and second values. A related method and computer program are disclosed. Other embodiments are disclosed, and each of the embodiments can be used alone or together in combination.
    Type: Grant
    Filed: June 11, 2007
    Date of Patent: June 21, 2011
    Assignee: Marvell International Ltd.
    Inventors: Randall D. Briggs, Douglas G. Keithley
  • 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
  • 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: 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: 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: 7944593
    Abstract: The management of color presented at end point devices such as a display or printer is based on the implementation of a Color Management Resource (herein also CMR). A CMR is an architected resource stored accessibly to a print server or other processor that is used to carry all of the color management information required to render a print file, document, page, or data object. The invention here described is particularly focused on a color conversion type of CMR and defines a new type here called a Link Color Conversion CMR. In particular, a unique descriptor is tied to each input and output color conversion rule. A linked color conversion rule, created by combining the input and output color conversion, is created. The linked color conversion structure contains three parts—the descriptor of the input color conversion rule, the descriptor of the output color conversion rule, and the combined color conversion rule.
    Type: Grant
    Filed: June 6, 2005
    Date of Patent: May 17, 2011
    Assignee: Infoprint Solutions Company, LLC
    Inventors: Jean Margaret Aschenbrenner, Reinhard Heinrich Hohensee, Yue Qiao, Nenad Rijavec, David Earl Stone
  • Patent number: 7944595
    Abstract: The dark part of the gamut includes switching regions from light color materials to dark color materials, thus preferable results of colors of these regions cannot be obtained by color prediction based on interpolation. Hence, patches of grid points for dividing an input color space are printed on a medium, and the colorimetry results of the patches are obtained. Patches of some of the grid points and an additional point between these grid points are printed on a medium of the same type as the medium, and the colorimetry results of the patches are obtained. The colorimetric value of the additional point is interpolated based on those of grid points around the additional point in the first colorimetry using, as weights, the distances on the color space between the colorimetric value of the additional point and those of the grid points around the additional point in the second colorimetry.
    Type: Grant
    Filed: July 14, 2006
    Date of Patent: May 17, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Naoki Sumi, Rei Kajihara
  • 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: 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: 7940434
    Abstract: In an image processing apparatus of the present invention, interpolation operations are performed with a LUT to obtain CMY image data corresponding to input RGB image data. The image processing apparatus includes a gamut selecting section for selecting a gamut corresponding to an inputted image, from an RGB color space, based on input RGB image data; a LUT writing section for changing CMY image data in the LUT to CMY image data corresponding to grid points contained in the selected gamut; and a position information changing section for writing position information in a memory, wherein the position information indicates RGB color space positions of the grid points contained in the selected gamut. Thus, the image processing apparatus of the present invention can save memory space.
    Type: Grant
    Filed: January 4, 2007
    Date of Patent: May 10, 2011
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Chizu Inoue
  • Patent number: 7929806
    Abstract: In an image reading apparatus capable of converting the resolution of an image read by a color line sensor by using an image read by a monochrome sensor, a technique that realizes proper use of resolution conversion processing in accordance with the type of the image on the reading target is provided.
    Type: Grant
    Filed: February 2, 2007
    Date of Patent: April 19, 2011
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki Kaisha
    Inventor: Naoyuki Misaka
  • 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: 7921146
    Abstract: An apparatus, system, and method are disclosed for interpolating data. A cluster module locates a plurality of variable granularity data clusters within a source data set using a center selection/clustering algorithm. A conversion selection module selects a conversion function for converting each data cluster. A norm selection module selects a norm function for each data cluster. An interpolation module converts each data cluster. In one embodiment, a cross validation module iteratively cross validates and optimizes the data conversions.
    Type: Grant
    Filed: November 1, 2005
    Date of Patent: April 5, 2011
    Assignee: Infoprint Solutions Company, LLC
    Inventors: Yue Qiao, Michael Joseph Kirby
  • Patent number: 7916368
    Abstract: In an image processing device, from an object image, an area reproduced by K component only and having at least a prescribed density is extracted as a gray area to be replaced, and a color of an area neighboring the gray area is extracted. When the neighboring area contains a color other than the K component, a replacing color is calculated based on the amount of K component (luminance) of the gray area and the color of the neighboring area, and the color of the gray area is replaced by the replacing color.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: March 29, 2011
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Naoko Hiramatsu
  • 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: 7907795
    Abstract: A system (100) and a method (500) are described for determining a two-dimensional position of a location in an image. The method (500) starts by imaging (510) a two-dimensional pattern (440). The two-dimensional pattern comprises a plurality of at least partially overlapping two-dimensional sub-patterns (410, 420, 430). The sub-patterns (410, 420, 430) repeat with different spatial periods to form the two-dimensional pattern, and the spatial period of the sub-patterns are anharmonic. A two-dimensional offset for each of the sub-patterns is then determined (540) at the location in the image formed by the imaging. The two-dimensional position is determined from said two-dimensional offsets.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: March 15, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventors: Stephen James Hardy, Peter Alleine Fletcher
  • Patent number: 7898707
    Abstract: In processing for normalizing a P-bit input digital signal, which is expressed by binary notation, to 2M?1 (0<M?P) tones, upper M bits of the input digital signal are repetitively concatenated until P bits are reached, a concatenated signal obtained as a result of concatenation is compared with the input digital signal, and a value indicated by the upper M bits or a value obtained by subtracting 1 from the value indicated by the upper M bits is determined as a normalized value depending on the comparison result.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: March 1, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tadayuki Ito
  • 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
  • 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: 7894110
    Abstract: An image processing circuit inputs pixels arranged in RGB Bayer pattern. A chroma value calculation circuit calculates a chroma coefficient for evaluating chroma of a peripheral region of a target pixel. A correlation value calculation circuit calculates a correlation value for gray image and a correlation value for color image. When the chroma coefficient is higher than a first threshold value, a correlation judging method for color image and a pixel interpolation method for color image are selected. When the chroma coefficient is not higher than the first threshold value and higher than a second threshold value, a correlation judging method for gray image and the pixel interpolation method for color image are selected. When the chroma coefficient is not higher than the second threshold value, the correlation judging method for gray image and a pixel interpolation method for gray image are selected. Interpolation is executed in a pixel interpolation circuit.
    Type: Grant
    Filed: November 29, 2005
    Date of Patent: February 22, 2011
    Assignee: MegaChips Corporation
    Inventor: Hiromu Hasegawa
  • Patent number: 7893944
    Abstract: In a first embodiment, a display system comprises a display panel with 4 or more colored subpixels. The display system receives input image data specified in a first color space and outputs image data specified in a second color space. The display system further comprises a gamut mapping module for mapping the input image data specified in the first color space to image data specified in the second color space. The gamut mapping module clamps out-of-gamut colors using at least a first clamping system and a second clamping system. The first and second clamping systems yield first and second clamped values. A weighting module produces a resulting clamped value from the first and second clamped values. A final output image value is derived from the resulting clamped value. Other embodiments of the display system include pre-reduction modules and adjustable GMA modules.
    Type: Grant
    Filed: October 13, 2006
    Date of Patent: February 22, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Michael Francis Higgins, Anthony Botzas, Candice Hellen Brown Elliott
  • 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: 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: 7884964
    Abstract: Methods and systems in an image processing device for controlling colors that are located external to a gamut are disclosed. A plurality of color values can be automatically provided as input to said image processing device, wherein said image processing device is under a control of a particular dimensional order, typically a three-dimensional order, but alternatively can be a two-dimensional order. Next, an operation can be performed dynamically determining which color value among the plurality of color values has attained a gamut limit. Thereafter, the particular dimensional order can be automatically reduced, thereby providing improved control for colors that are located external to said gamut. The plurality of color values analyzed is generally associated with three colors—cyan, magenta, and yellow.
    Type: Grant
    Filed: August 5, 2003
    Date of Patent: February 8, 2011
    Assignee: Xerox Corporation
    Inventors: Martin S. Maltz, Raja Bala, Lalit K. Mestha
  • 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: 7872776
    Abstract: Disclosed are methods, systems and apparatus to control hue variation for multiple marking engine printing systems. According to one exemplary method, hue variations associated with two or more color marking engines is controlled by adjusting a color separation error envelope which quantifies color separation error differences between the two or more color marking engines.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: January 18, 2011
    Assignee: Xerox Corporation
    Inventor: Michael C. Mongeon
  • 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: 7864387
    Abstract: Mapping an input color space into a colorimetric subspace can generate a target colorimetry space. Initial device color values can be used to generate an initial reference colorimetry space. A penalty error between the target colorimetry space and the reference colorimetry space can be minimized by generating a next reference colorimetry space based on subsequent device colors.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: January 4, 2011
    Assignee: Xerox Corporation
    Inventors: Yongda Chen, Michael Sanchez
  • Patent number: 7864372
    Abstract: A color conversion method including the steps of a) generating output values corresponding to a body-center of each cubic lattice block included in a three-dimensional input space, and interpolating between the output values generated in step a) and the LUT values. The cubic lattice block is divided into six quadrangular pyramids. Each of the quadrangular pyramids is divided into two tetrahedron blocks by a side parallel to a predetermined straight line and by a plane including a diagonal line of a bottom plane that intersects the side parallel to the predetermined axis. Corrected output values are determined by performing linear interpolation on output values corresponding to body-center points of each of the tetrahedron blocks and using LUT values corresponding to three lattice points of each of the tetrahedron blocks and three correction coefficients based on a positional relationship of input color signals inside each of the tetrahedron blocks.
    Type: Grant
    Filed: May 27, 2008
    Date of Patent: January 4, 2011
    Assignee: Ricoh Company, Ltd.
    Inventors: Takeshi Shibuya, Teruyoshi Yamamoto, Nobuyuki Sato
  • 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: 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: 7852511
    Abstract: A color separation table capable of performing both limitation of a color material applied in printing, and suppression of a false contour by smoothing processing satisfactorily is generated. Specifically, after generating the color separation table, smoothing processing is performed in order to obtain conformability between areas constituting the table. So as not to damage smoothness of lattice point data achieved by this smoothing processing, due to landing amount correction processing, landing amount correction is performed for an object lattice point and lattice points in a 3Ă—3Ă—3 range around it.
    Type: Grant
    Filed: June 10, 2005
    Date of Patent: December 14, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yingying Fan, Kazuhiro Saito
  • Patent number: 7843465
    Abstract: In a method of mapping data from a source space to a target space, a space transformation look-up table (LUT) that contains a plurality of locations storing information is maintained, wherein each of the plurality of locations includes information specifying a function to be evaluated. First data defined according to a multi-dimensional source space is input, and second data defined according to a multi-dimensional target space is generated, by applying information contained in the LUT to the first data.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: November 30, 2010
    Assignee: Zoran Corporation
    Inventor: Ben-Zion Shaick
  • Patent number: 7843599
    Abstract: For each combination of color material signals corresponding to an input image signal, a total color material use amount is calculated. On the other hand, on the basis of a predetermined target color, total color material use amounts are set which vary smoothly in accordance with a variation in the target color. Then, a determination is made as to which one of all the combinations of color material signals determined as described above corresponds to one of the set total color material use amounts which is the same as the total color material use amount corresponding to the input image signal. This combination is outputted to a printer as the optimum combination of color material signals corresponding to the input image signal.
    Type: Grant
    Filed: July 28, 2003
    Date of Patent: November 30, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiromitsu Nishikawa, Kazuhiro Saito
  • Patent number: 7835573
    Abstract: A color interpolation method and apparatus for interpolating missing color signals for each pixel of an image sensor. The color interpolation method includes forming a difference image channel by subtracting an R or B color value from a G color value in pixels adjacent to a pixel to be interpolated, detecting the direction of an edge to which the pixel to be interpolated belongs and selecting adjacent pixels to be used for color interpolation. By calculating a weight value indicating the direction of the edge and providing the weight value to the adjacent pixels to be used for color interpolation, and using the difference image values of the adjacent pixels and the weight values, a color component missing in the pixel to be interpolated can be calculated.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: November 16, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Moon-gi Kang, Chang-won Kim, Min-kyu Park, Young-seok Han
  • Patent number: 7835044
    Abstract: A system and method for tetrahedral interpolation computations using data-level parallelism that takes advantage of data-level parallelism in media processors. If the tetrahedron points in a 3D lookup table are packed together in a memory, the interpolation computation can be implemented without extra instructions to unpack them. An algebraic manipulation of the interpolation equation allows computing the difference on the fraction coefficients instead of the tetrahedron node values. Not only will this technique preserve the full precision without over or underflow, but the packed data from the 3D lookup can be used directly, thereby allowing a faster implementation of the color space transformation overall and implementing as part of a direct-copy image path on a media processor. Such a system and method allows the implementation of the direct copy pipeline to function at the required performance rate as requested by a customer specification while obtaining the required product design speed.
    Type: Grant
    Filed: April 25, 2006
    Date of Patent: November 16, 2010
    Assignee: Xerox Corporation
    Inventors: Alejandro Enrique Brito, Doron Kletter
  • Patent number: 7834886
    Abstract: Methods and apparatus for dynamic correction of data for non-uniformity are disclosed. Feature data are extracted from input video data that include a subject shot against a backing area in a solid color. The feature data may describe characteristics of non-uniformity in input video data. A curve is generated based on the extracted feature data, and correction factors are formed based on the generated curve. At least one of the input video data and alpha data associated with the input video data is corrected based on the correction factors.
    Type: Grant
    Filed: July 18, 2007
    Date of Patent: November 16, 2010
    Assignee: Ross Video Limited
    Inventor: Yu Liu
  • Patent number: 7830543
    Abstract: A photographic image region extracting apparatus includes: a scanner portion that emits a light to a photographic sheet on which a photographic image is fixed to read a light reflected from the photographic sheet, and outputs image data including the photographic sheet; a photographic sheet extracting portion that extracts a region of the photographic sheet based on the image data output from the scanner; a margin deciding portion that decides presence of a margin around the photographic image based on image data of the photographic sheet region extracted by the photographic sheet extracting portion; and a photographic image extracting portion that specifies a region the photographic image based on a result of the decision of the margin deciding portion and outputs the specified region of the photographic image.
    Type: Grant
    Filed: May 16, 2005
    Date of Patent: November 9, 2010
    Assignee: Seiko Epson Corporation
    Inventor: Yoichiro Maki
  • Patent number: 7826111
    Abstract: Disclosed is color conversion method using a color look-up table. The method includes the steps of: generating a color look-up table using information on the difference of each channel before and after a conversion of each color; and converting the colors using the generated color look-up table. The step of generating the color look-up table includes identifying the maximum difference value among several difference values and generating a first compressed table to initially compress the difference values using the maximum difference value.
    Type: Grant
    Filed: December 8, 2006
    Date of Patent: November 2, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seok-Jin Won, Sung-Dae Cho, Young-Min Jeong, Yun-Je Oh
  • Patent number: 7825938
    Abstract: A method and apparatus for processing a digital image to be displayed on a display panel illuminated with a backlight module. The backlight module is set to a specific backlight duty according to a luminance statistic of the digital image. The digital image is remapped through a tone mapping function formed according to the specific backlight duty and the luminance statistic.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: November 2, 2010
    Assignee: Himax Technologies Limited
    Inventor: Shing-Chia Chen
  • Patent number: 7826686
    Abstract: To generate the pixel value of one interpolation point from the pixel values of the four original pixels in the surroundings of the interpolation point, when the pixel values of the four involve a predetermined density difference, a printer uses the corrected inverse distance value in place of the inverse distance value found according to general bilinear interpolation.
    Type: Grant
    Filed: March 20, 2006
    Date of Patent: November 2, 2010
    Assignee: Seiko Epson Corporation
    Inventors: Takeshi Miyashita, Hironori Kobayashi
  • Patent number: 7821671
    Abstract: Disclosed is an image processing apparatus for converting input image data based on n dimensional color space to output image data based on m dimensional color space, comprising: a storing section to store a color conversion value in the m dimensional color space determined for every lattice point obtained by dividing the n dimensional color space as lattice point data; and a color converting section to determine an interpolating operation point in the n dimensional color space based on the input image data, to perform an n dimensional Bi-cubic interpolating operation by using the lattice point data of a primary neighborhood lattice point and the lattice point data of a secondary neighborhood lattice point of the interpolating operation point out of the stored lattice point data, and to calculate a color conversion value of the interpolating operation point in the m dimensional color space.
    Type: Grant
    Filed: August 13, 2007
    Date of Patent: October 26, 2010
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Kosuke Toura
  • Patent number: 7821689
    Abstract: A method and system for mapping an input color value in an input color space to an output color value in an output color space comprising a lookup table mapping an input value to an output color value, the lookup table having n number of possible values for a first fixed color component and q number of possible values for a second fixed color component, wherein q and a number m of possible values for t color components in the input color space are less than n. Surrounding input values are determined in the lookup table in a t dimensional space, wherein each surrounding input value has a same value for the fixed color component(s). Surrounding output values to which the surrounding input values map are determined. The determined input and output surrounding values and the input value are used to estimate an output value corresponding to the received input value.
    Type: Grant
    Filed: July 27, 2006
    Date of Patent: October 26, 2010
    Assignee: InfoPrint Solutions Company LLC
    Inventor: Nenad Rijavec
  • Patent number: 7809199
    Abstract: Image forming apparatus, which prevents the occurrence of displacement of the positions of pixels between image data items forming a synthetic image, and eliminates distortion of a character and color shift in character regions and non-character regions. An image size adjustment section obtains, when synthesizing a plurality of image data items to create one image, a remainder by dividing the number of vertical and horizontal pixels of input image data by a least common multiple of the ratio of resolutions of a plurality of image data items, for vertical and horizontal directions of the image. The input image data is processed by means of the result of computing the remainder, so that the remainder becomes 0 when obtaining the remainder by dividing the number of vertical and horizontal pixels of the input image data by the least common multiple of the ratio of the resolutions of the image data items.
    Type: Grant
    Filed: December 1, 2006
    Date of Patent: October 5, 2010
    Assignee: Ricoh Company, Ltd.
    Inventors: Shinji Aoki, Hitoshi Itoh
  • Patent number: 7801355
    Abstract: An image processing method comprising a step of performing a color interpolation process on image data output from a single-chip color image capturing sensor to calculate color data for each pixel and a step of converting the color data using a predetermined transformation formula and of filtering the converted data, and the transformation formula is replaced based on the magnitude of a color value of the color data. When a color value of a specific color is large, the transformation formula can be appropriately changed. Therefore, it is possible to prevent the lowering of the overall resolution without being affected by the resolution of the color. Further, it is possible to reliably reproduce a smooth and natural edge of an image without adding other processes to the color interpolation process.
    Type: Grant
    Filed: February 11, 2005
    Date of Patent: September 21, 2010
    Assignee: Seiko Epson Corporation
    Inventor: Shinichi Arazaki
  • Patent number: 7800629
    Abstract: Provided is an image processing apparatus and method for preventing degradation of image quality occurring when a bit-format of an image is converted. When a raw image is converted to an image having specific color resolution, the image to be converted can maintain an image close to the raw image by obtaining errors between pixels of the raw image and the image to be converted and minimizing the errors between the raw image and the image to be converted using an error diffusion scheme.
    Type: Grant
    Filed: April 25, 2007
    Date of Patent: September 21, 2010
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Seung-Cheol Lee, Sang-Bong Lee, Joon-Kyu Moon
  • Patent number: 7800782
    Abstract: An image processing device carries out color conversion of a color value on a first color space into a color value on a second color space. The device includes a first color conversion unit that does not convert a color value corresponding to a gray axis in the first color space and carries out the color conversion so as to adapt a color value on the part other than the gray axis to a color area of the second color space; and a second color conversion unit that adjusts the gray axis in the first color space after the color conversion.
    Type: Grant
    Filed: April 3, 2007
    Date of Patent: September 21, 2010
    Assignee: Seiko Epson Corporation
    Inventor: Masashi Kanai
  • Patent number: 7796814
    Abstract: An imaging device includes a sensor having a cell layout having a plurality of chromatic color pixels and high-sensitivity pixels having higher sensitivity to incident light than the chromatic color pixels arranged in a checkerboard pattern, a white balance block that normalizes the pixel output from the sensor with respect to the chromatic color pixels or the high-sensitivity pixels, a pixel interpolation block that performs interpolation on the phase where a chromatic color pixel is present by interpolating the other lacking colors, and a noise reduction block that is situated between the white balance block and the pixel interpolation block, and performs interpolation on phases of the chromatic color pixels based on the signal component of the high-sensitivity pixels so as to suppress noise in the chromatic color pixels.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: September 14, 2010
    Assignee: Sony Corporation
    Inventors: Masaaki Sato, Shinichiro Saito, Hirotake Cho
  • Patent number: 7782337
    Abstract: Disclosed herein is a technique for computing a complex gradient using multiple conics. In connection with a computer system having a graphics processing unit (GPU) in addition to the normal central processing unit (CPU), gradients can be computed in real time. The conics may be rendered and adjusted in a number of ways, providing a rich palette for creation of gradient graphics. The computational efficiency of the algorithms disclosed herein, when executed on typical GPU hardware, allows rendering frame rates high enough to provide animated gradient images.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: August 24, 2010
    Assignee: Apple Inc.
    Inventors: Mark Zimmer, Ralph Brunner