Interpolation Patents (Class 358/525)
  • Patent number: 7545540
    Abstract: A system and method remove at least one color from a color image in a chrominance-luminance color space. The processing method includes generating screen values for machine independent color space image pixels, comparing the screen values for the pixels with pixel values for one component of the machine independent color space, and generating a dropout pixel for each pixel having a screen value that is less than the pixel value for the one component of the machine independent color space. The screen value for a pixel may be compared to the pixel value for the luminance component to determine whether to generate a dropout pixel or not.
    Type: Grant
    Filed: June 17, 2005
    Date of Patent: June 9, 2009
    Assignee: Xerox Corporation
    Inventor: Jeng-nan Shiau
  • Patent number: 7545388
    Abstract: An average filter or filters is used in line with the output of an interpolation filter to downscale an image. The interpolation filter upscales a source image or bitmap of pixels into an intermediate form and the average filter or filters downscales the intermediate form to a destination image or bitmap of pixels. This configuration incorporates a small amount of logic with a relatively low incremental cost, enabling high quality downscaling of text and computer graphics content. The invention achieves quality comparable to a filter/scalar combination with more taps or a separate decimation pass.
    Type: Grant
    Filed: June 26, 2006
    Date of Patent: June 9, 2009
    Assignee: Micron Technology, Inc.
    Inventor: Burton Wright
  • Patent number: 7542174
    Abstract: An image processing method for reducing jaggy effect, which is applied in an image output device, is provided. Firstly, a continuous tone image is generated, and continuous tone pixels are defined according to a first addressing space. Then, a halftone image is generated. After that, the continuous tone image is low-pass filtered to generate a low-pass filtered image. Next, determine whether a position of the low-pass filtered image whose density is approximate to a pre-determined density. If so, generate a set of second addressing space co-ordinates of a key point corresponding to the position. Then, a moving vector corresponding to the key point is generated so as to regulate the position of a display point of the halftone pixel. Afterward, output the display point according to the position after regulation.
    Type: Grant
    Filed: October 28, 2004
    Date of Patent: June 2, 2009
    Assignee: Qisda Corporation
    Inventor: Hui-Jan Chien
  • Patent number: 7535478
    Abstract: A method and apparatus to communicate graphics information are described.
    Type: Grant
    Filed: December 24, 2003
    Date of Patent: May 19, 2009
    Assignee: Intel Corporation
    Inventors: Randy R. Dunton, Eric Auzas, Nicholas J. Stasik
  • Patent number: 7535606
    Abstract: A method of directly obtaining a Y value for a luminance/chrominance representation of a scanline of a color scanned image produced by a color contact image sensor device having a linear sensor array to collect reflected light, wherein said contact image sensor device comprises red, green and blue light sources and wherein an optimal on time for each of the light sources is calibrated, the method comprising the step of illuminating the scanline during a single pulse independently with the red, the green and the blue light sources and allowing the linear sensor array to accumulate the reflected light from all of the light sources.
    Type: Grant
    Filed: January 10, 2005
    Date of Patent: May 19, 2009
    Assignee: Conexant Systems, Inc.
    Inventors: Derek T. Walton, Brendan P. Mullaly
  • Patent number: 7529432
    Abstract: A data processing apparatus for converting discrete original image data into interpolated image data having a different number of sampling data from the original image data, including generating means for generating a plurality of the interpolated image data from the original image data, first virtualizing means for generating first virtual data including a virtual succession of the original image data, second virtualizing means for generating second virtual data including a virtual succession of each of the plural interpolated image data, error calculating means for calculating error between each of the second virtual data with respect to the plural interpolated image data and the first virtual data, and selecting means for selecting either one of the plural interpolated image data based on the error.
    Type: Grant
    Filed: October 21, 2004
    Date of Patent: May 5, 2009
    Assignee: Sony Corporation
    Inventors: Shigeo Fujishiro, Ikuo Someya
  • Publication number: 20090109306
    Abstract: An image sensor has an array of pixels organized into a row and column format. Pixels are read out in a line-by-line sequence and buffered in a line image buffer. An extended dynamic range is supported by varying a column exposure time according to a periodic sequence. As a result, the pixel exposure times vary within each row. A high dynamic range is generated by combining pixel data of adjacent pixels within the same row that are of the same filter type but having different exposure times. Color interpolation is performed on the combined line data.
    Type: Application
    Filed: October 26, 2007
    Publication date: April 30, 2009
    Inventors: Jizhang Shan, Jiangtao Kuang
  • Patent number: 7526140
    Abstract: A system and method for object inspection includes an object modeler; an iterative object segmentor in signal communication with the object modeler for receiving an input image and model parameters and producing a segmented image; a moment transformer in signal communication with the iterative object segmentor for receiving an input image, model parameters and a segmented image and producing estimates of object translation, rotation and scaling; an edge detector and interpolator in signal communication with the moment transformer for receiving an input image, model parameters and estimates and producing a set of line edges; and an iterative optimizer in signal communication with the edge detector and interpolator for receiving an input image, model parameters, estimates and line edges and producing refined estimates of object translation, rotation and scaling.
    Type: Grant
    Filed: March 4, 2005
    Date of Patent: April 28, 2009
    Assignee: Siemens Corporate Research, Inc.
    Inventors: Ming Fang, Jenn-Kwei Tyan
  • Patent number: 7519439
    Abstract: A digital processor (2, 102) for use in a digital controller (10) is disclosed. The digital processor (2, 102) includes a coefficient product memory (22) that stores previously calculated products of filter coefficients and each of a set of available input values. The memory (22) is addressed according to a received input value, and outputs a plurality of coefficient products associated with that input value. These coefficient products are combined across time samples (with one or more coefficient products delayed for use in later cycles), to produce an output value. The digital processor (2) can be used in combination with an analog-to-digital converter (4) and a pulse-width modulated circuit (6) to control a power supply. According to another embodiment of the invention, comparators (62H, 62L) and a counter (66) can be used instead of the analog-to-digital converter, for additional efficiency.
    Type: Grant
    Filed: November 6, 2003
    Date of Patent: April 14, 2009
    Assignee: Texas Instruments Incorporated
    Inventor: Charles Watts, Jr.
  • Patent number: 7515160
    Abstract: Embodiments of the present invention comprise systems and methods for generating and applying image tone scale corrections with improved color fidelity.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: April 7, 2009
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Louis Joseph Kerofsky
  • Publication number: 20090079855
    Abstract: Calculation is made about standard deviations of portions of high-frequency components GH, RH, and BH along respective predetermined directions. The portions of the high-frequency components GH, RH, and BH represent a prescribed number of pixels including an interpolation pixel located at a position corresponding to none of photosensor pixels in G, R, and B image sensors. The smallest one is detected among the calculated standard deviations. The predetermined direction relating to the detected smallest standard deviation is labeled as a highest-correlation direction in which the highest correlation occurs. Interpolation is implemented in response to portions of the high-frequency components GH, RH, and BH which correspond to the highest-correlation direction to generate a high-frequency interpolation-result signal RGBHI for the interpolation pixel and other pixels.
    Type: Application
    Filed: April 8, 2008
    Publication date: March 26, 2009
    Applicant: Victor Company of Japan, Ltd.
    Inventors: Taiichi Ito, Toshihide Kobayashi, Kazuya Yamada
  • Patent number: 7508550
    Abstract: A bright luminance value, a dark luminance value, and an average luminance value relating to a face image portion included in an image represented by fed image data are calculated in calculating circuits. Further, a target bright luminance value and a target dark luminance value are calculated in a calculating circuit on the basis of a target average luminance value and a dynamic range that are inputted from an input device and the calculated bright luminance value, dark luminance value, and average luminance value. Interpolation processing based on a correspondence between the calculated bright luminance value, dark luminance value, and average luminance value relating to the face image portion and the target bright luminance value, the target dark luminance value, and the target average luminance value respectively corresponding thereto is performed in a corrected value calculating circuit, to create a look-up table.
    Type: Grant
    Filed: June 9, 2005
    Date of Patent: March 24, 2009
    Assignee: FUJIFILM Corporation
    Inventor: Hirokazu Kameyama
  • Publication number: 20090066978
    Abstract: Document processing systems and methods are presented for transforming color image data from an input color space to output color space using space filling interpolation to mitigate loss of color information at the corners of color gamuts. An initial interpolation of the input color space pixel values for each pixel is performed to compute initial output color space pixel values, and these are converted into luminance-chrominance color space pixel values. An adjustment value ? is then computed according to the luminance-chrominance color space pixel values, and final output color space pixel values are computed according to the initial output color space pixel values and the adjustment value ?.
    Type: Application
    Filed: September 11, 2007
    Publication date: March 12, 2009
    Inventor: Michael T. Stevens
  • Patent number: 7502150
    Abstract: In a color converting device for converting input image data based on a plurality of first color components (the number of bits of each color component is k) into output image data based on plural of second color components by interpolation processing using a 3DLUT storing color correction values at grid points obtained by dividing a color space composed of the plurality of first color components, the distance of the grid points is 2n (where n is an integer smaller than k), the number Dn of grid points of the plurality of first color components is an integer satisfying 2m?1+1<Dn<2m+1+1 (where Dn?2m+1, and m=k?n), and input image data is converted into output image data by converting each color component data of the input image data according to the number of grid points, and performing interpolation processing by reading color correction values corresponding to the converted color components from the 3DLUT.
    Type: Grant
    Filed: May 26, 2005
    Date of Patent: March 10, 2009
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Makio Gotoh, Gaku Furuichi
  • Publication number: 20090059323
    Abstract: According to the present invention, there is provided a color image forming apparatus which includes image forming units forming images, each for each color component, and superimposes the images of the color components on one another to form a color image. The image forming apparatus includes a scan line changing unit shifting the position of each pixel in a sub scanning direction for each color component of halftone image data to be processed so as to cancel a shift amount of a scan line on an image carrier in each of the image forming units in the sub scanning direction; an interpolation inhibited area determining unit determining an interpolation inhibited area in the image data; and an interpolation unit applying an interpolation process for smoothing a pixel-level shift caused by shifting of image data by the scan line changing unit to the image data excluding the interpolation inhibited area.
    Type: Application
    Filed: August 5, 2008
    Publication date: March 5, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Yoko Ido
  • Patent number: 7499202
    Abstract: There has been a room for improvement of calibration accuracy.
    Type: Grant
    Filed: December 16, 2004
    Date of Patent: March 3, 2009
    Assignee: Seiko Epson Corporation
    Inventor: Satoru Ono
  • Publication number: 20090034034
    Abstract: According to this invention, the image attribute is determined by determining whether the image of each color component of color image data having undergone a screen process is a continuous tone image, and whether the image of each color component is a pattern image. Whether to perform an interpolation process is determined for each color component based on the attribute determination result of each color component. If it is determined that the images of all the color components are pattern images, interpolation determination results do not coincide with each other, and there is a color component determined to represent a continuous tone image, the interpolation determination result of this color component is overwritten with the interpolation determination result of the remaining color components. The interpolation process is executed in accordance with the interpolation determination result.
    Type: Application
    Filed: July 24, 2008
    Publication date: February 5, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: YOKO IDO
  • Patent number: 7486837
    Abstract: A plurality of parameters included in a predetermined illumination equation which defines a brightness are acquired for each pixel of an image. For each of the parameters, a homogeneous region including pixels which are similar in value of the parameter is specified. In each of the specified homogeneous region, each of the parameters is converted according to details of the predetermined image conversion. The brightness of each pixel of a second image is determined using the values of the parameters obtained after the conversion.
    Type: Grant
    Filed: March 7, 2006
    Date of Patent: February 3, 2009
    Assignee: Panasonic Corporation
    Inventors: Hideto Motomura, Katsuhiro Kanamori, Kenji Kondo, Satoshi Sato
  • Patent number: 7483174
    Abstract: Apparatus, systems and methods for tetrahedral color conversion for image processing are disclosed. In one implementation a system includes memory at least capable of storing and/or holding one or more color conversion look-up tables. The system also may include an image processor at least capable of determining address values in response to input color component values, accessing a selected first look-up table of two or more first look-up tables in response to the address values, and of generating output color component values in response to accessing the selected first look-up table. The system may also include an image output device responsive to the output color component values.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: January 27, 2009
    Assignee: Intel Corporation
    Inventor: Shashikiran Tadas
  • Patent number: 7483171
    Abstract: An inverse transfer function of a limited bit depth output device having N primary colorants (e.g., a six-color printer) is determined. An N-dimensional hypercube that has been tessellated into a set of simplices is accessed, and the set of simplices is navigated through to select a subset that defines a one-to-one mapping of device-independent color space to device primary space.
    Type: Grant
    Filed: September 13, 2004
    Date of Patent: January 27, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ufuk Agar, Miheer Bhachech, Gabor Herman
  • Publication number: 20090021810
    Abstract: A method of providing an enhanced image including color and panchromatic pixels, includes using a captured image of a scene that was captured by a two-dimensional sensor array having both color and panchromatic pixels; providing an image having paxels in response to the captured image so that each paxel has color and panchromatic values; converting the paxel values to at least one luminance value and a plurality of chrominance values; and computing scene balance values from the luminance and chrominance values to be applied to an uncorrected image having color and panchromatic pixels that is either the captured image of the scene or an image derived from the captured image of the scene and using the computed scene balance values to provide an enhanced image including color and panchromatic pixels.
    Type: Application
    Filed: July 20, 2007
    Publication date: January 22, 2009
    Inventors: James E. Adams, JR., Michele O'Brien, John F. Hamilton, JR., Bruce H. Pillman
  • Patent number: 7474438
    Abstract: A method and apparatus is used for gamut mapping to a printer gamut that includes receiving a narrow gamut, a wide gamut, a printer gamut for printing on a printer and a predetermined mapping between the narrow and printer gamuts, identifying overlapping areas in the wide gamut, the narrow and printer gamuts, determining when the narrow gamut overlaps areas of the wide gamut, utilizing the narrow gamut values when the determination provides overlapping areas of the narrow gamut and the wide gamuts, selecting a wide gamut interpolation point corresponding to the surface of the printer gamut when narrow gamut areas do not overlap the wide gamut according to the determination, selecting a narrow gamut interpolation point by mapping the narrow gamut to the printer gamut and interpolating the narrow gamut interpolation point and the wide gamut interpolation point expanding the narrow gamut values into the printer gamut.
    Type: Grant
    Filed: July 31, 2003
    Date of Patent: January 6, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Jay S Gondek
  • Patent number: 7474437
    Abstract: An image processing apparatus for processing image data, obtained from an image sensing unit in which plural sensor chips each having plural pixels are arrayed with an interval of a multiple of a pixel width therebetween, and interpolating image data for the interval. If an abnormal pixel exists, image data of the abnormal pixel is replaced with data in accordance with image data of a pixel adjacent to the abnormal pixel, and thereafter, interpolation is performed for the interval by using image data from a sensor chip adjacent to said interval.
    Type: Grant
    Filed: May 20, 2003
    Date of Patent: January 6, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Katsuhiro Ishido
  • Publication number: 20090002785
    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: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Applicant: APPLE INC.
    Inventors: Gabriel G. Marcu, Wei Chen
  • Patent number: 7466463
    Abstract: A color conversion definition correction apparatus corrects a color conversion definition defining a relation between first color data representative of a color by coordinates on a first color space and second color data representative of a color by coordinates on a second color space in such a manner that a plurality of first color data has a one-to-one correspondence with a plurality of second color data. A smoothing processing is applied to the second color data. A color difference between the reference color set up and a color represented by the second color data subjected to the smoothing processing is determined. The second color data subjected to the smoothing processing is corrected, when the color difference is larger than the reference color difference, in such a manner that a color difference between a color represented by the second color data and the reference color is small.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: December 16, 2008
    Assignee: FUJIFILM Corporation
    Inventor: Hirokazu Kondo
  • Patent number: 7466464
    Abstract: A gradation pattern is printed, the gradation pattern is corrected with a gamma correction table TO based on a result in which the printed gradation pattern is read, the corrected gradation pattern is printed on a photosensitive drum or the like, and a measured density of the printed gradation pattern in S4 is stored as a reference value of density DR. Thereafter, without user's operation, at a set automatic timing, the read gradation pattern P is corrected with the gamma correction table TO and printed on the photosensitive drum or the like, density deviation ?D between a measured density D of the printed gradation pattern in S6 and the reference value of density DR is determined, and the latest gamma correction table T is generated and updated on the basis of the density deviation ?D. Consequently, high-quality image formation can be automatically performed.
    Type: Grant
    Filed: June 22, 2007
    Date of Patent: December 16, 2008
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki Kaisha
    Inventors: Rintaro Nakane, Shigeru Fujiwara, Hideaki Fukaya
  • Patent number: 7460133
    Abstract: A technique for the modification of sub-pixels to hide defects for defective sub-pixels.
    Type: Grant
    Filed: April 4, 2006
    Date of Patent: December 2, 2008
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Dean Messing, Louis Joseph Kerofsky
  • Patent number: 7460283
    Abstract: When a special color, which is a color other than the vertexes of the RGB cube during the generation of a color separation table, is used as an ink color, the invention sets a grid point for the special color on a side connecting cube vertexes. Then it becomes possible, by determining in advance grid point data based on a color measurement on the line including the grid point of the special color, to prepare a color conversion table having a uniform grid point density in the uniform color space even when a special color other than red, green and blue is used.
    Type: Grant
    Filed: November 24, 2003
    Date of Patent: December 2, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kazuhiro Saito
  • Patent number: 7456844
    Abstract: An image transmission method comprises the steps of: receiving a request including request information having size information concerning an image and/or area information concerning the image; reconstructing small image areas by taking out code words constituting the small image areas based on the request information, the code words being independent of one another; and transmitting a response including the small image area to a requester in each small image area reconstructed in the step of reconstructing small image areas.
    Type: Grant
    Filed: April 6, 2006
    Date of Patent: November 25, 2008
    Assignee: Ricoh Company, Ltd.
    Inventor: Junichi Hara
  • Patent number: 7453591
    Abstract: A method of gray balance adjustment and color saturation adjustment including generating respective gray balancing components for initial primary color data values, generating respective color saturation adjustment components for the initial primary color data values, and adding respective gray balancing components and respective color saturation adjustment components to produce respective gray balanced and color saturation adjusted primary color data values.
    Type: Grant
    Filed: July 14, 2003
    Date of Patent: November 18, 2008
    Assignee: Xerox Corporation
    Inventor: Meng Yao
  • Patent number: 7454089
    Abstract: An interpolation system and method is applicable to image process of data size change. The characteristics of the interpolation system are that some simple operations in the system and method are operated by hardware (operator), while some complicated operations are processed by software. Though the demarcation, the hardware for performing interpolation is prevented from complicated composition so as to reduce the cost and the time needed.
    Type: Grant
    Filed: June 14, 2004
    Date of Patent: November 18, 2008
    Assignee: Primax Electronics Ltd.
    Inventors: Che-Sheng Lin, Ching-Lung Mao
  • Patent number: 7450281
    Abstract: An image processing apparatus and information processing apparatus and method employs an output profile read-out unit that, according to a region designated by a preference selection unit, reads out one or more regional profiles from output profiles prepared for each such region. An output profile composing unit then combines the one or more output profiles based on a composition ratio input from the preference selection unit. The output profile is then input to a color matching processor for color matching.
    Type: Grant
    Filed: April 23, 2003
    Date of Patent: November 11, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventors: Makoto Torigoe, Takeshi Makita, Yuji Akiyama, Osamu Yamada, Takuya Shimada
  • Publication number: 20080239402
    Abstract: A technique is provided that can realize improvement in memory access efficiency and reduction in the processing volume in interpolation calculation with respect to color conversion processing using a two- or more-dimensional lookup table. In a color conversion apparatus, in accordance with an n-dimensional lookup table that stores a color conversion value corresponding to each of division points dividing each color component axis in a first color space realized by n types (n is an integer of one or larger) of color components, into plural sections, and thereby dividing the first color space into plural areas, a color value of a point belonging to the first color space is converted to a color value of a point belonging to a second color space.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Applicants: KABUSHIKI KAISHA TOSHIBA, TOSHIBA TEC KABUSHIKI KAISHA
    Inventor: Yuusuke Suzuki
  • Patent number: 7423791
    Abstract: A method and apparatus for interpolating values for a color space from an input color value. A unit hypercube enclosing the input value is generated based on values from a look up table. A set of boundary conditions are then imposed on the unit hypercube. To perform the actual interpolation, an initial barycentric projection is performed from a selected vertex of the unit hypercube through the input value onto a boundary of the unit hypercube. If the projection satisfies one of the boundary conditions, an interpolated value is calculated using the projection by back substitution. If the initial projection does not satisfy a boundary condition, an intermediate value is generated from the previous projection and successive barycentric projections are performed using respectively different vertices of the unit hypercube through intermediate values onto a boundary of the unit hypercube until a projection satisfies one of the boundary conditions.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: September 9, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 7417766
    Abstract: A method of adjusting a non-black primary color value including determining first, second and third portions of the non-black primary color value; determining an adjusted first portion using a first one-dimensional look-up table, wherein the first portion is used as an index to the first one-dimensional look-up table; determining an adjusted second portion using a second one-dimensional look-up table, wherein the second portion is used as an index to the second one-dimensional look-up table; and summing the adjusted first portion, the adjusted second portion and the third portion.
    Type: Grant
    Filed: September 20, 2004
    Date of Patent: August 26, 2008
    Assignee: Xerox Corporation
    Inventor: Meng Yao
  • Patent number: 7411696
    Abstract: Systems and methods are disclosed of a smooth gray component replacement strategy which utilizes the full gamut of a printer device. A CMY to CMYK gray component replacement transform is disclosed which inherently exploits the full gamut of the printer, by transforming points in CMY cube to L*a*b* color space, scaling the obtained values so they fill the maximum gamut obtainable with the printer device and calculating the CMYK values needed to obtain the scaled L*a*b* values. The CMY to CMYK transform is then smoothed with an averaging filter that does not change CMYK values at the corners. The entire color gamut is adequately sampled and small changes in CMY do not produce large jumps in L*a*b*.
    Type: Grant
    Filed: January 15, 2003
    Date of Patent: August 12, 2008
    Assignee: Xerox Corporation
    Inventor: Martin S. Maltz
  • Patent number: 7408677
    Abstract: There has been a problem of causing too large a failure in extrapolated portions due to the multiple linear regression analysis or the 3*3 matrix optimization. An interpolation is performed to find a reduced Lab range and a reduced Lab gamut corresponding to a reduced RGB range and a reduced RGB gamut. The reduced RGB range and the reduced RGB gamut are compressed so that an RGB range and an RGB gamut are fit into an RGB gamut. A magnification ratio ? is found for each grid according to relationship between the reduced Lab gamut and a Lab gamut. Then, a magnification ratio for the surface of the reduced Lab range is assumed to be that for the surface of the reduced Lab gamut. The reduced Lab range is enlarged to provide a Lab range. A magnification ratio ?? is found according to the relationship between the surface of the Lab range and the reduced Lab range. When a grid exists in the reduced Lab gamut, the magnification ratio ? is used to enlarge the Lab value of the grid and provide the Lab range.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: August 5, 2008
    Assignee: Seiko Epson Corporation
    Inventors: Takashi Ito, Makoto Fujino
  • Publication number: 20080170279
    Abstract: A tone correction apparatus having a look-up table 22 to memorize tone correction data for one sensor chip into one address, a horizontal pixel counter 21 to output designation information of the sensor chip according to a pixel position of input image data in a contact type line image sensor 11, a holding register to hold the tone correction data of one sensor chip read out from the look-up table 22 with reference to the designation information as an address, a selector 24 to select tone correction data of two points, corresponding to a tone value of the input image data in accordance with a selection signal 28 from a comparison section 25, among output from the holding register 23, and interpolation section 26 to perform tone correction of the input image data by linearly interpolating the tone correction data of the aforesaid two points.
    Type: Application
    Filed: December 5, 2007
    Publication date: July 17, 2008
    Inventor: Yuhei KURIGATA
  • Patent number: 7397483
    Abstract: In tetrahedral interpolation suitable for data conversion implemented by digital computations, when the unit rectangular hexahedron is a regular hexahedron, no complicated multiplication is required, and the computation volume can be greatly reduced. However, when the unit rectangular hexahedron is not a regular hexahedron, since a complicated multiplication is required, the computation volume increases considerably. To avoid this, after the grid spacing is set (S1), X-u?, Y-v?, and Z-w? tables for obtaining the positions of an input value with respect to normalized grid points are prepared (S2-S4). Subsequently, image data is input (S5), and u?, v?, and w? corresponding to the input image data are obtained using the prepared tables (S6). The relationship among u?, v?, and w? is determined (S7), and data-converted image data is calculated using an equation corresponding to the determination result (S8).
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: July 8, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroaki Sugiura
  • Patent number: 7394566
    Abstract: A method of adjusting a non-black primary color value including determining first, second and third portions of the non-black primary color value; determining a first contribution using a first one-dimensional look-up table and the first portion, wherein the primary color value is used as an index to the first one-dimensional look-up table; determining a second contribution using a second one-dimensional look-up table and the second portion, wherein the primary color value is used as an index to the second one-dimensional look-up table; determining a third contribution using a third one-dimensional look-up table and the third portion, wherein the primary color value is used as an index to the third one-dimensional look-up table; and summing the first, second and third contributions.
    Type: Grant
    Filed: September 20, 2004
    Date of Patent: July 1, 2008
    Assignee: Xerox Corporation
    Inventor: Meng Yao
  • Patent number: 7382489
    Abstract: A method and a system for computing the function value of an input node based on function values of known nodes. A database of known nodes and their corresponding function values is formed. The known nodes are located such that a distance between any two adjacent known nodes is an integer power-of-two number. The database is searched for a first node such that the input node is located between the first node and an adjacent second node. The difference ? between the input node and the first node is computed. Then ? is shifted to the right by k positions, k being the logarithm in base 2 of the distance between the first and second nodes. The input node function value is computed by combining the first node function value with the product of the shifted ? and the difference between the function values of the second and first nodes. When used in MRC context, the above method and system is applied to each of the color MRC planes individually, instead of the merged output.
    Type: Grant
    Filed: July 1, 2003
    Date of Patent: June 3, 2008
    Assignee: Xerox Corporation
    Inventors: Donald J. Curry, Doron Kletter, Asghar Nafarieh
  • Patent number: 7382406
    Abstract: A noise reduction system comprises an inputting unit inputting image data, and a noise reduction unit performing a process for removing noise of the image data input by the inputting unit. The noise reduction unit includes a representative value calculating unit calculating a representative value from the level values of a plurality of pixels in a predetermined direction, which include an observed pixel of the input image data, a representative value selecting unit selecting one representative value according to a predetermined condition from among a plurality of representative values which are calculated by the representative value calculating unit and correspond to a plurality of directions, and a replacing unit replacing the level value of the observed pixel with the representative value selected by the representative value selecting unit.
    Type: Grant
    Filed: November 4, 2002
    Date of Patent: June 3, 2008
    Assignee: Olympus Corporation
    Inventor: Masayu Higuchi
  • Patent number: 7379625
    Abstract: A method for interpolating pixel data of an omitted line by use of pixel data from an interlaced scan, for de-interlacing an interlaced video image. Image edge direction is detected at the center position of every two neighboring scan lines in an interlaced scan. All the directions detected in a given field constitute an edge orientation map. Edge directions are filtered to remove false and unreliable edge directions from the edge orientation map. If an edge direction is removed, the vertical edge direction is used to replace that direction in the edge orientation map. For interpolating a new pixel at the center of two neighboring scan lines, the corresponding direction for that position is used as the interpolation direction to calculate the value of the new pixel. If the direction is vertical, a filter is used along the vertical direction to calculate the interpolation value.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: May 27, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Xianglin Wang, Yeong-Taeg Kim
  • Patent number: 7375850
    Abstract: Using a drawing engine, a printer subjects image data to color matching processing into its own device color space. If the image data is a geometric object having a change in color, a gradation handler interpolates a changed value of color in the geometric object in the device color space based upon results of the color matching at a point of the geometric object.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: May 20, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naoyuki Nishikawa
  • Patent number: 7375852
    Abstract: An application program may support multiple color spaces, such as Cyan Magenta Yellow blacK (CMYK) and Red Green Blue (RGB). Many computer operating systems have graphics drawing engines that only support RGB color space. For supporting non-RGB color spaces, the application program can use a color mapping table that defines a relationship between two color spaces such as CMYK and RGB. By generating unique RGB identifiers that can be passed through a graphics drawing engine and by using escape functions of a page description language, an application program can modify a printer file written in a page description language such that a non-RGB color space such as CMYK can be supported for publishing an electronic document.
    Type: Grant
    Filed: February 4, 2003
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventor: Alexander N. Samoylenko
  • Patent number: 7375849
    Abstract: A gray balancing technique wherein gray balancing curves are determined by interpolating the primary color data values of color samples to determine discrete combinations of primary colors that substantially match predetermined targets, and performing a curve fitting procedure on the discrete combinations of primary colors to produce gray balancing curves.
    Type: Grant
    Filed: October 15, 2002
    Date of Patent: May 20, 2008
    Assignee: Xerox Corporation
    Inventors: Meng Yao, Martin S. Maltz
  • Patent number: 7372469
    Abstract: The present invention provides a method for rotating YUV4:2:0 image in a digital display device, such as TV image system. A YUV4:2:0 image is separated to a Y division matrix and a U and V division matrix. Then the Y division is performed a rotation matrix calculation. And the U and V division matrix is performed a reverse rotation matrix calculation. A rotated YUV4:2:0 image is obtained by combining the processed Y division matrix and the processed U and V division matrix.
    Type: Grant
    Filed: April 12, 2006
    Date of Patent: May 13, 2008
    Assignee: Arcadyan Technology Corporation
    Inventor: Ming-Te Chou
  • Patent number: 7369284
    Abstract: A color image signal processing device having a high resolution and excellent color reproducibility even though the device comprises a one-chip color sensor. The data format for transmitting image information inputted through an input unit to an output unit includes information on the arrangement of the color filter of the input unit and on the characteristics of the color filter.
    Type: Grant
    Filed: April 12, 2000
    Date of Patent: May 6, 2008
    Assignee: Ricoh Printing Systems Ltd.
    Inventors: Tatsuki Inuzuka, Yasutaka Toyoda
  • Patent number: 7366347
    Abstract: There is provided an edge detecting method, which is capable of preventing a noise influence caused by imaging device and a color interpolation. The edge detecting method includes the steps of: setting a first kernel based on a center pixel in pixel data arranged in a mosaic structure; setting a second kernel based on the center pixel within the first kernel; detecting whether a pixel having a green value in the second kernel is a defective pixel, and correcting the pixel; converting all pixels of the second kernel into pixels having green value; calculating a slope value by using a mask for detecting an edge in the second kernel; and detecting an edge by adding the slope value to a luminance value obtained by a color space conversion.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: April 29, 2008
    Assignee: MagnaChip Semiconductor, Ltd.
    Inventors: Dong-Seob Song, Hyun-Joo Ahn
  • Patent number: RE40637
    Abstract: A method for transforming a first image defined by a first multi-dimensional color space (RGB) into second image defined by a second multi-dimensional color space (CMYK). The method computes the transformation using information derived from a previous transformation of said second image into said first image. The method then minimizes the error produced while transforming the second image back into the first image. As such, an image editing system can display on a video monitor an image that is defined in one multi-dimensional color space (RGB), print using a printer that prints images using a second multi-dimensional color space (CMYK) and edit an image using any multi-dimensional color space (either RGB or CMYK) that facilitates rapid and accurate image editing.
    Type: Grant
    Filed: September 16, 2005
    Date of Patent: February 17, 2009
    Assignee: Kwok, Chu & Schindler LLC
    Inventor: Bruno DeLean