Interpolation Patents (Class 358/525)
  • Patent number: 5570436
    Abstract: The present invention discloses a missing pixels interpolating method and an apparatus using the method. The method forms a second image from a first image by interpolating a plurality of pixels constituting the first image with a plurality of first pseudo-pixels in such a way that they neighbor to the pixels diagonally and with a plurality of second pseudo-pixels in such a way that they neighbor to the pixels vertically and horizontally. The method comprises the first process of computing values of the first pseudo-pixels using a first monotonous increasing non-linear function, and the second process of computing values of the second pseudo-pixels using a second monotonous increasing non-linear function.
    Type: Grant
    Filed: December 8, 1994
    Date of Patent: October 29, 1996
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Tsumoru Fukushima, Hiroshi Onishi, Haruo Yamashita
  • Patent number: 5552905
    Abstract: This invention has as its object to provide an image recording apparatus, which can omit a color processing calculation process for designated colors of an image when color processing results for all the colors, which may be designated upon image drawings, can be held, and can increase an image recording processing speed without impairing color reproducibility of an image.
    Type: Grant
    Filed: March 3, 1995
    Date of Patent: September 3, 1996
    Assignee: Canon Kabushiki Kaisha
    Inventor: Fumihiro Tanaka
  • Patent number: 5541742
    Abstract: A color correction apparatus includes a preprocessor for generating a minimum value signal, a set of difference signals, and a selecting signal in accordance with values of input XYZ color data, the minimum value signal indicating a minimum value among the input XYZ color values, the difference signals indicating differences between the minimum value and the remaining values of the input XYZ color data, and the selecting signal being used to select one of unit triangular prisms in XYZ color space, a first part for computing a first signal of output color data through interpolation being performed, using predetermined values of output colors corresponding to lattice points of the selected unit triangular prism, in accordance with a value of the minimum value signal and in accordance with values of the difference signals, a second part for computing a second signal of the output color data in accordance with the value of the minimum value signal, and a third part for generating a third signal indicating the out
    Type: Grant
    Filed: May 25, 1995
    Date of Patent: July 30, 1996
    Assignee: Ricoh Company, Ltd.
    Inventors: Kaoru Imao, Satoshi Ohuchi, Takashi Saitoh, Shin Aoki
  • Patent number: 5537230
    Abstract: A signal processing device for a video printer which is capable of eliminating white stripes attributed to the block division type drive of a thermal head. The signal processing device also performs aperture correction for correction of high frequency components and carries out color conversion with high precision. The video printer can produce a print having high density. Further, the changing of printing time and print size is available in the video printer.
    Type: Grant
    Filed: March 8, 1993
    Date of Patent: July 16, 1996
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Kazuhiro Chiba, Noriko Bamba
  • Patent number: 5528274
    Abstract: A color video thermal printing method for printing a full-color frame image on the basis of a color video signal of a full-color field image by interpolation. Interpolation for at least one of three primary colors is made as follows: sums A1, A2 and A3 of image data D1 and D4; D2 and D5; and D3 and D6 of respectively two pixels P1 and P4; P2 and P5; and P3 and P6 are calculated, assuming the pixels P1, P2 and P3 are aligned in this order in a line of the field image, and the pixels P4, P5 and P6 are aligned in this order in an adjacent line of the field image, wherein the pixels P2 and P5 are aligned in the vertical direction with a pixel Px to be interpolated, and are disposed on opposite sides of the pixel Px. If A1<A2<A3 or A1>A2>A3, differences S1=.vertline.D1-D6.vertline., S2=.vertline.D2-D5.vertline., and S3=.vertline.D3-D4.vertline. are calculated. If S1<S2<S3, an average value (D1+D6)/2 is used as interpolation data.
    Type: Grant
    Filed: April 1, 1994
    Date of Patent: June 18, 1996
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Manabu Hyodo
  • Patent number: 5519515
    Abstract: A color signal determining method comprises steps of: dividing a three-dimensional input color space into a plurality of unit solid figures, each of the solid figures having a set of vertices; determining a plurality of color correction parameters based on input signals at all the vertices; producing a simulator which correlates predetermined color signals with simulated input signals through the color correction parameters; and determining each of first color signals for the input signals at all the vertices by selecting one of the predetermined color signals when a color difference between a color correction parameter relating to one of the input signals at the vertices and a color correction parameter relating to one of the simulated input signals is detected to be smallest among color differences between the above one of the input signals and all the simulated input signals.
    Type: Grant
    Filed: September 26, 1994
    Date of Patent: May 21, 1996
    Assignee: Ricoh Company, Ltd.
    Inventor: Manabu Komatsu
  • Patent number: 5495350
    Abstract: An image reading apparatus which can eliminate a difference of the MTF occurring due to the matching of the positions of the pixels and can perform an accurate color discrimination and can obtain a high image quantity. An image on an original is read through color separation filters of a plurality of colors. By executing position correction arithmetic operations with respect to all of the color pixels which have been read, the pixel positions are corrected without a deviation, thereby setting the MTF of each color pixel to the same level. In the position correction arithmetic operations, by setting a plurality of virtual pixels with respect to each color every pixel on boundaries of different color pixels and by executing the interpolation arithmetic operations, not only the positions can be corrected but also the resolution can be improved.
    Type: Grant
    Filed: August 7, 1992
    Date of Patent: February 27, 1996
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hideaki Shimizu, Hidenori Ozaki
  • Patent number: 5479534
    Abstract: A technique for estimating an unsampled color data on the basis of plural color data sampled by a line image sensor. The sensor includes at least two types of color filters such as a red filter and a green filter. Those filters are alternately arranged pixel by pixel in a line of pixels so that A-type color data which corresponds to green data is sampled from a target pixel and plural B-type color data which correspond to red data are sampled from neighbor pixels neighboring the target pixel. An unsampled B-type color data of the target pixel is estimated by synthesizing the sampled A-type color data of the target pixel and the sampled B-type color data of the neighbor pixels.
    Type: Grant
    Filed: February 22, 1995
    Date of Patent: December 26, 1995
    Assignee: Konica Corporation
    Inventors: Kazuyoshi Tanaka, Masahiro Yamaguchi, Nagaaki Oyama, Toshio Honda
  • Patent number: 5479272
    Abstract: A color correction system and method for correcting three kinds of color gradation input data, each having an m bit length, to produce three kinds of corrected color gradation data, each having an m bits length, by a combination of looking-up in a look-up table to find the closest color gradation corrected data and carrying out an interpolation to obtain improved color reproducibility.
    Type: Grant
    Filed: August 13, 1993
    Date of Patent: December 26, 1995
    Assignee: Seiko Instruments Inc.
    Inventor: Takehiko Saito
  • Patent number: 5475510
    Abstract: Method and apparatus for transforming color signals in order to reproduce a tone on an original document faithfully, and an apparatus for executing the method. The color signals transforming method comprises the steps of dividing each of three input signals representative of colors into the higher bits and the lower bits, combining the higher bits to form basic data, combining the higher and lower bits to form interpolation data, and adding the basic data and the interpolation data to each other, thereby forming output signals, in which the hexahedron of an object to be interpolated is divided into six tetrahedrons each passing through one of eight lattice points constituting the hexahedron of the interpolated object, and the different combinations of interpolation data are assigned to the tetrahedrons in one-to-one correspondence manner.
    Type: Grant
    Filed: October 16, 1992
    Date of Patent: December 12, 1995
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Hiroaki Ikegami
  • Patent number: 5471324
    Abstract: In a color printer calibration process, a color printer is driven with a set of printer signals selected to print a set of color samples throughout a printer gamut. A color measuring device measures the colorimetric response at each sample, to derive a mapping of printer signals to colorimetric responses of the printer. From the colorimetric responses, a preprocessing step is used to increase the number of measurements, using linear interpolation between local responses whereby the number of colorimetric responses to be mapped is increased. Then, a lookup table mapping colorimetric values to printer signals is generated, at regular intervals throughout the printer gamut, to produce a regular interval set of interpolated colorimetric values, derived from the measured colorimetric values and the linearly interpolated values using a distance-weighted averaging method.
    Type: Grant
    Filed: April 5, 1994
    Date of Patent: November 28, 1995
    Assignee: Xerox Corporation
    Inventor: Robert J. Rolleston
  • Patent number: 5442718
    Abstract: An apparatus for processing image data. The apparatus converts analog green image data signals, analog red image data signals, and analog blue image data signals generated by imaging an object. The third image generation elements, representing the green image data, are arranged at positions shifted by a half pitch to the first and second image generation elements. The analog image data signals are converted into digital image data signals and are then compressed at a predetermined compression rate and stored in a recording medium by a storage means. In reproducing the image data, the recorded image data is read from the recording medium and expanded at a predetermined expansion rate to generate data substantially the same as the image data signals before compression. The expanded data is interpolated in a predetermined interpolation manner.
    Type: Grant
    Filed: September 1, 1993
    Date of Patent: August 15, 1995
    Assignee: Sony Corporation
    Inventors: Hideki Kobayashi, Yasuo Ido
  • Patent number: 5436739
    Abstract: A color correction apparatus includes a preprocessor for generating a minimum value signal, a set of difference signals, and a selecting signal in accordance with values of input XYZ color data, the minimum value signal indicating a minimum value among the input XYZ color values, the difference signals indicating differences between the minimum value and the remaining values of the input XYZ color data, and the selecting signal being used to select one of unit triangular prisms in XYZ color space, a first part for computing a first signal of output color data through interpolation being performed, using predetermined values of output colors corresponding to lattice points of the selected unit triangular prism, in accordance with a value of the minimum value signal and in accordance with values of the difference signals, a second part for computing a second signal of the output color data in accordance with the value of the minimum value signal, and a third part for generating a third signal indicating the out
    Type: Grant
    Filed: December 2, 1992
    Date of Patent: July 25, 1995
    Assignee: Ricoh Company, Ltd.
    Inventors: Kaoru Imao, Satoshi Ohuchi, Takashi Saitoh, Shin Aoki
  • Patent number: 5428465
    Abstract: The present invention relates to a method and apparatus applied to a widely-used and high-speed color conversion which is utilized in a color printer, a color display apparatus and the like, and provides a novel three-dimensional interpolation operation by use of a triangle-pole shaped interpolation unit-space. Input color signals R,G, and B are converted into lightness signal Y and chromaticity signals Cr, Cb which constitute a three-dimensional space. This three-dimensional space is dissected into rectangular parallelopipeds and is further divided into two prisms having base planes parallel to the chromaticity plane CrCb. A prism judging section 207 judges which of prisms an input color is involved in. There are provided a plurality of color conversion table memories 210.about.215 which store output values corresponding to input values constituting respective points of the prism and difference values of mutual output colors and further difference values of mutual difference values.
    Type: Grant
    Filed: August 12, 1992
    Date of Patent: June 27, 1995
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Katsuhiro Kanamori, Osamu Yamada, Hideto Motomura, Toshiharu Kurosawa, Teruo Fumoto
  • Patent number: 5412491
    Abstract: Color transformation apparatus for transforming an input color space into an output color space and including a first LUT for transforming a first portion of the input color space into a corresponding first portion of the output color space, a second LUT for transforming a second portion of the input color space into a corresponding second portion of the output color space, and a control unit for channeling input values included in the first and second portions of the color space to the first and second LUTs respectively.
    Type: Grant
    Filed: March 31, 1994
    Date of Patent: May 2, 1995
    Assignee: Scitex Corporation Ltd.
    Inventor: Avraham Bachar
  • Patent number: 5400154
    Abstract: Image data is processed to enlarge and contract an original image, represented by the data, by P times in an X-axis direction while the data is subjected to interpolation. The letter P denotes an arbitrary positive rational number. It is supposed that each of regions among pixels of the original image is divided into sub areas having a number of N by M, that is, N in the X-axis direction and M in a Y-axis direction. The letter N denotes an arbitrary integer equal to or greater than 2. The letter M denotes an arbitrary integer equal to or greater than 1. An N-time interpolation enlarging device or step serves to execute an interpolation process determined by an original-image sub area corresponding to a pixel of an enlargement/contraction-resultant image while simultaneously generating a plurality of pieces of process-resultant data representing a part of an image enlarged from the original image by N times in the X-axis direction.
    Type: Grant
    Filed: November 13, 1992
    Date of Patent: March 21, 1995
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Hisashi Takayama, Mikio Fujiwara, Takayuki Minemaru, Satoshi Takayama
  • Patent number: 5390035
    Abstract: The invention concerns the conversion of an input color to an output color using a multi-variable function having an input domain in a first three-dimensional color space and output range in a second m-dimensional color space. The conversion from input to output color subdivides the input domain into polyhedra defined by planar grids of points connected to form a plurality of triangles. The planar grids are projected into the remaining dimension of the function domain. When an input color value is presented, the multi-variable function is used to approximate the input value by computing an approximation of the multi-variable function, which provides a value in the output range. A tetrahedron containing the input color value is extracted from the function domain. The values of the multi-variable function at the tetrahedron vertices are obtained by interpolation. The tetrahedron is subdivided into subtetrahedra. The volumes of the subtetrahedra are calculated and multiplied by the function values.
    Type: Grant
    Filed: December 23, 1992
    Date of Patent: February 14, 1995
    Assignee: International Business Machines Corporation
    Inventors: James M. Kasson, Wilfred E. Plouffe, Jr.
  • Patent number: 5384648
    Abstract: Apparatus and method for descreening and for performing resolution changes and correction of misregistration on a color half-tone image in order to produce a color continuous tone image. The apparatus includes filter apparatus for removing screen information from the half-tone image including a plurality of different filters each providing interpolation and screen removal functions and a controller for selecting per pixel of the continuous tone image and in accordance with sensed misregistration and as a function of desired resolution changes, one of the filters for operation on a neighborhood of the pixel.
    Type: Grant
    Filed: January 6, 1994
    Date of Patent: January 24, 1995
    Assignee: Scitex Corporation Ltd.
    Inventors: Daniel Seidner, Dan Eylon
  • Patent number: 5331439
    Abstract: Color transformation apparatus for transforming an input color space into an output color space and including a first LUT for transforming a first portion of the input color space into a corresponding first portion of the output color space, a second LUT for transforming a second portion of the input color space into a corresponding second portion of the output color space, and a control unit for channeling input values included in the first and second portions of the color space to the first and second LUTs respectively.
    Type: Grant
    Filed: February 17, 1993
    Date of Patent: July 19, 1994
    Assignee: Scitex Corporation Ltd.
    Inventor: Avraham Bachar
  • Patent number: 5323250
    Abstract: An image processing apparatus functions to convert a first image derived as color-pixel data into a second image generated by a lesser number of corresponding data through a pixel-skipping process. The first image data is segmented into pixel blocks each consisting of a plurality of the color-pixel data relative to the number of second-image pixels to be generated. Each pixel block corresponds to one pixel composing the second image, and serves as an objective block from which the data to produce the corresponding second-image pixel is determined. If this determination cannot be made, the relevant color-pixel data is determined by comparative reference to color data of both the objective pixel block and that of adjacent pixel blocks. Original dot and fine-line features of the first image are thus maintained in the pixel-skipped second image.
    Type: Grant
    Filed: April 3, 1992
    Date of Patent: June 21, 1994
    Assignee: Dainippon Screen Mfg. Co., Ltd.
    Inventor: Hiroshi Shibazaki
  • Patent number: 5313278
    Abstract: A system for proofing which includes color scanning apparatus for scanning an input image and for producing a plurality of color separation signals corresponding to color values in the input image, proofing apparatus for producing a proof of the input image and color modification apparatus, connected between the color scanning apparatus and the proofing apparatus, for capturing the color separation signals while the color scanning apparatus scans the input image and for modifying the color separation signals to produce the proof.
    Type: Grant
    Filed: August 26, 1991
    Date of Patent: May 17, 1994
    Assignee: Scitex Corporation Ltd.
    Inventors: Isak Duenyas, Eliezer Baron
  • Patent number: 5307182
    Abstract: An image processing apparatus and method for performing the steps of grouping colors of a multi-pixel image stored in a memory into sets of colors, determining the average color of each set of colors, selecting a target color, for each set of colors, from a plurality of predetermined target colors, the selected target color being the predetermined target color that is closest to the average color of the set, and remapping the color of each pixel of the image stored in the memory to the target color selected for the set including that pixel. The method and apparatus are applicable to multigeneration color image reproduction devices such as color facsimile machines, color photocopiers, and the like.
    Type: Grant
    Filed: December 30, 1991
    Date of Patent: April 26, 1994
    Assignee: Xerox Corporation
    Inventor: Martin S. Maltz
  • Patent number: 5278678
    Abstract: A scheme for the color display of images on a device with a moderate sized color table first builds halftoned binary images for each of the three color components at a multiple of the display resolution. By summing bit values it then determines average values for display resolution pixels. The average values are then mapped to a color table. An example of the scheme uses the YES color model as the color coordinates. The colors are separated into luminance and chrominance components, allowing more weight to be given to the luminance from which the eye extracts most of the information. An example of the scheme yields 275 real colors for a 17.times.9 .times.9 grid of coordinate values, which is close to the size of a 256 entry color table. The scheme provides both anti-aliasing of solid areas, such as lines and text, and color halftoning to give the appearance of colors between those available from the color table.
    Type: Grant
    Filed: January 8, 1993
    Date of Patent: January 11, 1994
    Assignee: Xerox Corporation
    Inventor: Steven J. Harrington