Interpolation Patents (Class 358/525)
-
Patent number: 7545540Abstract: 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: GrantFiled: June 17, 2005Date of Patent: June 9, 2009Assignee: Xerox CorporationInventor: Jeng-nan Shiau
-
Patent number: 7545388Abstract: 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: GrantFiled: June 26, 2006Date of Patent: June 9, 2009Assignee: Micron Technology, Inc.Inventor: Burton Wright
-
Patent number: 7542174Abstract: 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: GrantFiled: October 28, 2004Date of Patent: June 2, 2009Assignee: Qisda CorporationInventor: Hui-Jan Chien
-
Patent number: 7535478Abstract: A method and apparatus to communicate graphics information are described.Type: GrantFiled: December 24, 2003Date of Patent: May 19, 2009Assignee: Intel CorporationInventors: Randy R. Dunton, Eric Auzas, Nicholas J. Stasik
-
Patent number: 7535606Abstract: 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: GrantFiled: January 10, 2005Date of Patent: May 19, 2009Assignee: Conexant Systems, Inc.Inventors: Derek T. Walton, Brendan P. Mullaly
-
Patent number: 7529432Abstract: 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: GrantFiled: October 21, 2004Date of Patent: May 5, 2009Assignee: Sony CorporationInventors: Shigeo Fujishiro, Ikuo Someya
-
Publication number: 20090109306Abstract: 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: ApplicationFiled: October 26, 2007Publication date: April 30, 2009Inventors: Jizhang Shan, Jiangtao Kuang
-
Patent number: 7526140Abstract: 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: GrantFiled: March 4, 2005Date of Patent: April 28, 2009Assignee: Siemens Corporate Research, Inc.Inventors: Ming Fang, Jenn-Kwei Tyan
-
Patent number: 7519439Abstract: 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: GrantFiled: November 6, 2003Date of Patent: April 14, 2009Assignee: Texas Instruments IncorporatedInventor: Charles Watts, Jr.
-
Patent number: 7515160Abstract: Embodiments of the present invention comprise systems and methods for generating and applying image tone scale corrections with improved color fidelity.Type: GrantFiled: July 28, 2006Date of Patent: April 7, 2009Assignee: Sharp Laboratories of America, Inc.Inventor: Louis Joseph Kerofsky
-
Publication number: 20090079855Abstract: 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: ApplicationFiled: April 8, 2008Publication date: March 26, 2009Applicant: Victor Company of Japan, Ltd.Inventors: Taiichi Ito, Toshihide Kobayashi, Kazuya Yamada
-
Patent number: 7508550Abstract: 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: GrantFiled: June 9, 2005Date of Patent: March 24, 2009Assignee: FUJIFILM CorporationInventor: Hirokazu Kameyama
-
Publication number: 20090066978Abstract: 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: ApplicationFiled: September 11, 2007Publication date: March 12, 2009Inventor: Michael T. Stevens
-
Patent number: 7502150Abstract: 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: GrantFiled: May 26, 2005Date of Patent: March 10, 2009Assignee: Sharp Kabushiki KaishaInventors: Makio Gotoh, Gaku Furuichi
-
Publication number: 20090059323Abstract: 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: ApplicationFiled: August 5, 2008Publication date: March 5, 2009Applicant: CANON KABUSHIKI KAISHAInventor: Yoko Ido
-
Patent number: 7499202Abstract: There has been a room for improvement of calibration accuracy.Type: GrantFiled: December 16, 2004Date of Patent: March 3, 2009Assignee: Seiko Epson CorporationInventor: Satoru Ono
-
Publication number: 20090034034Abstract: 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: ApplicationFiled: July 24, 2008Publication date: February 5, 2009Applicant: CANON KABUSHIKI KAISHAInventor: YOKO IDO
-
Patent number: 7486837Abstract: 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: GrantFiled: March 7, 2006Date of Patent: February 3, 2009Assignee: Panasonic CorporationInventors: Hideto Motomura, Katsuhiro Kanamori, Kenji Kondo, Satoshi Sato
-
Patent number: 7483174Abstract: 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: GrantFiled: June 30, 2005Date of Patent: January 27, 2009Assignee: Intel CorporationInventor: Shashikiran Tadas
-
Patent number: 7483171Abstract: 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: GrantFiled: September 13, 2004Date of Patent: January 27, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Ufuk Agar, Miheer Bhachech, Gabor Herman
-
Publication number: 20090021810Abstract: 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: ApplicationFiled: July 20, 2007Publication date: January 22, 2009Inventors: James E. Adams, JR., Michele O'Brien, John F. Hamilton, JR., Bruce H. Pillman
-
Patent number: 7474438Abstract: 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: GrantFiled: July 31, 2003Date of Patent: January 6, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventor: Jay S Gondek
-
Patent number: 7474437Abstract: 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: GrantFiled: May 20, 2003Date of Patent: January 6, 2009Assignee: Canon Kabushiki KaishaInventor: Katsuhiro Ishido
-
Publication number: 20090002785Abstract: 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: ApplicationFiled: June 29, 2007Publication date: January 1, 2009Applicant: APPLE INC.Inventors: Gabriel G. Marcu, Wei Chen
-
Patent number: 7466463Abstract: 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: GrantFiled: April 29, 2003Date of Patent: December 16, 2008Assignee: FUJIFILM CorporationInventor: Hirokazu Kondo
-
Patent number: 7466464Abstract: 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: GrantFiled: June 22, 2007Date of Patent: December 16, 2008Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki KaishaInventors: Rintaro Nakane, Shigeru Fujiwara, Hideaki Fukaya
-
Patent number: 7460133Abstract: A technique for the modification of sub-pixels to hide defects for defective sub-pixels.Type: GrantFiled: April 4, 2006Date of Patent: December 2, 2008Assignee: Sharp Laboratories of America, Inc.Inventors: Dean Messing, Louis Joseph Kerofsky
-
Patent number: 7460283Abstract: 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: GrantFiled: November 24, 2003Date of Patent: December 2, 2008Assignee: Canon Kabushiki KaishaInventor: Kazuhiro Saito
-
Patent number: 7456844Abstract: 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: GrantFiled: April 6, 2006Date of Patent: November 25, 2008Assignee: Ricoh Company, Ltd.Inventor: Junichi Hara
-
Patent number: 7453591Abstract: 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: GrantFiled: July 14, 2003Date of Patent: November 18, 2008Assignee: Xerox CorporationInventor: Meng Yao
-
Patent number: 7454089Abstract: 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: GrantFiled: June 14, 2004Date of Patent: November 18, 2008Assignee: Primax Electronics Ltd.Inventors: Che-Sheng Lin, Ching-Lung Mao
-
Patent number: 7450281Abstract: 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: GrantFiled: April 23, 2003Date of Patent: November 11, 2008Assignee: Canon Kabushiki KaishaInventors: Makoto Torigoe, Takeshi Makita, Yuji Akiyama, Osamu Yamada, Takuya Shimada
-
Publication number: 20080239402Abstract: 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: ApplicationFiled: March 30, 2007Publication date: October 2, 2008Applicants: KABUSHIKI KAISHA TOSHIBA, TOSHIBA TEC KABUSHIKI KAISHAInventor: Yuusuke Suzuki
-
Patent number: 7423791Abstract: 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: GrantFiled: January 26, 2005Date of Patent: September 9, 2008Assignee: Canon Kabushiki KaishaInventor: Siu-Kei Tin
-
Patent number: 7417766Abstract: 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: GrantFiled: September 20, 2004Date of Patent: August 26, 2008Assignee: Xerox CorporationInventor: Meng Yao
-
Patent number: 7411696Abstract: 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: GrantFiled: January 15, 2003Date of Patent: August 12, 2008Assignee: Xerox CorporationInventor: Martin S. Maltz
-
Profile creation method, profile creation apparatus, and medium recording a profile creation program
Patent number: 7408677Abstract: 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: GrantFiled: September 30, 2004Date of Patent: August 5, 2008Assignee: Seiko Epson CorporationInventors: Takashi Ito, Makoto Fujino -
Publication number: 20080170279Abstract: 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: ApplicationFiled: December 5, 2007Publication date: July 17, 2008Inventor: Yuhei KURIGATA
-
Patent number: 7397483Abstract: 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: GrantFiled: June 30, 1999Date of Patent: July 8, 2008Assignee: Canon Kabushiki KaishaInventor: Hiroaki Sugiura
-
Patent number: 7394566Abstract: 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: GrantFiled: September 20, 2004Date of Patent: July 1, 2008Assignee: Xerox CorporationInventor: Meng Yao
-
Patent number: 7382489Abstract: 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: GrantFiled: July 1, 2003Date of Patent: June 3, 2008Assignee: Xerox CorporationInventors: Donald J. Curry, Doron Kletter, Asghar Nafarieh
-
Patent number: 7382406Abstract: 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: GrantFiled: November 4, 2002Date of Patent: June 3, 2008Assignee: Olympus CorporationInventor: Masayu Higuchi
-
Patent number: 7379625Abstract: 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: GrantFiled: May 30, 2003Date of Patent: May 27, 2008Assignee: Samsung Electronics Co., Ltd.Inventors: Xianglin Wang, Yeong-Taeg Kim
-
Patent number: 7375850Abstract: 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: GrantFiled: December 20, 2002Date of Patent: May 20, 2008Assignee: Canon Kabushiki KaishaInventor: Naoyuki Nishikawa
-
Patent number: 7375852Abstract: 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: GrantFiled: February 4, 2003Date of Patent: May 20, 2008Assignee: Microsoft CorporationInventor: Alexander N. Samoylenko
-
Patent number: 7375849Abstract: 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: GrantFiled: October 15, 2002Date of Patent: May 20, 2008Assignee: Xerox CorporationInventors: Meng Yao, Martin S. Maltz
-
Patent number: 7372469Abstract: 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: GrantFiled: April 12, 2006Date of Patent: May 13, 2008Assignee: Arcadyan Technology CorporationInventor: Ming-Te Chou
-
Patent number: 7369284Abstract: 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: GrantFiled: April 12, 2000Date of Patent: May 6, 2008Assignee: Ricoh Printing Systems Ltd.Inventors: Tatsuki Inuzuka, Yasutaka Toyoda
-
Patent number: 7366347Abstract: 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: GrantFiled: March 30, 2005Date of Patent: April 29, 2008Assignee: MagnaChip Semiconductor, Ltd.Inventors: Dong-Seob Song, Hyun-Joo Ahn
-
Patent number: RE40637Abstract: 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: GrantFiled: September 16, 2005Date of Patent: February 17, 2009Assignee: Kwok, Chu & Schindler LLCInventor: Bruno DeLean