Interpolation Patents (Class 358/525)
-
Patent number: 7782337Abstract: Disclosed herein is a technique for computing a complex gradient using multiple conics. In connection with a computer system having a graphics processing unit (GPU) in addition to the normal central processing unit (CPU), gradients can be computed in real time. The conics may be rendered and adjusted in a number of ways, providing a rich palette for creation of gradient graphics. The computational efficiency of the algorithms disclosed herein, when executed on typical GPU hardware, allows rendering frame rates high enough to provide animated gradient images.Type: GrantFiled: September 27, 2007Date of Patent: August 24, 2010Assignee: Apple Inc.Inventors: Mark Zimmer, Ralph Brunner
-
Patent number: 7777755Abstract: A display device calibration system is provided. The overall color response of a display family is characterized, and the idiosyncratic color response characteristics of the display family are determined. The idiosyncratic color response characteristics of the display family are related to respective idiosyncratic color response points. Individual idiosyncratic color response point values for an individual member of the display family are determined. The color response of the individual member of the display family is specified from the individual idiosyncratic color response point values of the individual member of the display family and the overall color response of the display family.Type: GrantFiled: June 21, 2007Date of Patent: August 17, 2010Assignee: Apple Inc.Inventors: Gabriel G. Marcu, Wei Chen
-
Patent number: 7777760Abstract: A display color-correcting system is provided. Color response values are measured that go into the vertices of polyhedra in a cubic color output space of the display. A set of corresponding values for the display is built from intermediate values determined between the measured color response values. The intermediate values are determined by decomposition and interpolation of interpolation volumes in the cubic color output space. Each of the interpolation volumes is the combined volume of a selected polyhedron within the cubic color output space and a predetermined volume of space between the selected polyhedron and the next polyhedron within the cubic color output space. The set of corresponding values is converted into decoupled RGB adjustment values that specify the RGB signals independently for the display to produce corrected colors. The RGB adjustment values are saved into one or more look-up tables.Type: GrantFiled: June 29, 2007Date of Patent: August 17, 2010Assignee: Apple Inc.Inventors: Gabriel G. Marcu, Wei Chen
-
Patent number: 7777759Abstract: An image processing apparatus of the present invention comprising (a) a first signal processing circuit for applying gamma correction to an n-bit (n: a natural number) digital signal inputted as a video signal and for converting the n-bit digital signal into an m-bit (m>n, m: a natural number) digital signal, and (b) a second signal processing circuit for adding a noise signal, which is used for pseudo contour reduction, into the m-bit digital signal from the first signal processing circuit and for outputting a Q-bit (Q: a natural number) digital signal, which is obtained from rounding off a less significant (m?Q) bit (Q?n) from the m-bit digital signal, to a display section.Type: GrantFiled: October 7, 2005Date of Patent: August 17, 2010Assignee: Sharp Kabushiki KaishaInventors: Yasuhiro Yoshida, Hiroyuki Furukawa
-
Patent number: 7773094Abstract: A device for the display of images with a data processing system is provided. The device includes a display device; a memory storing an original image comprising a number of pixels; and a processor operable to generate a second image on the basis of the original image. The second image is displayed on the display device. The display device has a lower resolution than the original image. The second image is displayed at a first time point using an interpolation function that reduces the number of pixels, and the processor operable to generate a shifted third image at a second, later time point for display on the display device. The shifted third image uses an interpolation function that reduces the number of pixels, the interpolation at the first time point differentiated from the interpolation carried out at the second time point.Type: GrantFiled: August 30, 2007Date of Patent: August 10, 2010Assignee: Siemens AktiengesellschaftInventor: Matthias Wedel
-
Patent number: 7764412Abstract: Interpolation data for a missing pixel are obtained (4) after a correction (3) for variations in the characteristics of the imaging devices (8(1), 8(2)). The correction for variations in characteristics includes, for example, a black level correction (9) and a sensitivity correction (10). The interpolation includes, for example, interpolation calculations (14(1), 14(2)) such that a mean value of a plurality of pixels including the missing pixel and a mean value of a plurality of pixels not including the missing pixel become equal and an interpolation calculation (14(0)) that takes the mean of the pixels to the right and left of the missing pixel, the calculation with the least error being selected (13, 15). Thus missing pixels in highly periodic images can be properly interpolated, and interpolation can be performed with high precision even when there are variations in the sensitivity characteristics of the individual imaging devices constituting the contact image sensor.Type: GrantFiled: June 28, 2004Date of Patent: July 27, 2010Assignee: Mitsubishi Electric CorporationInventors: Jun Someya, Yoshiaki Okuno, Satoshi Yamanaka, Toru Shiraki, Hironobu Arimoto
-
Patent number: 7755640Abstract: The invention discloses a gamma image correction method and device that employs an improved interpolating operation, comprising receiving an original image data point; retrieving p conversion values (p is larger than 2) from a memory unit according to the original image data point; and arithmetically processing the p conversion values for generating a gamma corrected image parameter value from the original image data point wherein the original image data point is a N bits data, the memory unit contains 2k conversion values and N is lager than k.Type: GrantFiled: September 6, 2007Date of Patent: July 13, 2010Assignee: Etron Technology, Inc.Inventors: Ming-Sung Huang, Chi-Chang Lu, Pei-Ting Tsai
-
Patent number: 7751081Abstract: A method of gamut mapping includes the steps of defining a mapping function establishing a continuous first derivative of change of at least one color space component from a first color gamut to a second color gamut, and applying the function to first color gamut data for the at least one color space component.Type: GrantFiled: March 31, 2003Date of Patent: July 6, 2010Assignee: Lexmark International, Inc.Inventors: Xuan-Chao Huang, Anna Yaping Deer, Brant Dennis Nystrom, Richard Lee Reel
-
Patent number: 7737989Abstract: System and method for computing coefficients for color correcting rendered colors used in displaying images. A preferred embodiment comprises measuring color values of light output for a display system, receiving color values of desired colors, and computing a color correction matrix based on the measured color values and the input color values. The color correction matrix may be used to modify color commands to a light engine of the display system. The modifications to the color commands permit the storage and use of a set of color commands designed for a reference display system, simplifying display system design and manufacture.Type: GrantFiled: October 27, 2006Date of Patent: June 15, 2010Assignee: Texas Instruments IncorporatedInventors: Gregory S. Pettitt, Rajeev Ramanath
-
Patent number: 7733353Abstract: In a system and a method for profiling a digital-image input device, profiling of the digital-image input device is performed based at least on an image of a color chart and an estimated illumination of the color chart generated by comparing illumination of device-dependent coordinate values for the image of the color chart with illumination of device-independent coordinate values of the color chart. Because the estimated illumination of the color chart is performed on data pertaining to the color chart, the present invention may generate a profile without reference to data pertaining to scenery in the image outside of the color chart. Consequently, the present invention may generate a profile irrespective of the relative exposure of the color chart with respect to other scenery in the image.Type: GrantFiled: December 14, 2005Date of Patent: June 8, 2010Assignee: Eastman Kodak CompanyInventor: Christopher J. Edge
-
Patent number: 7719575Abstract: A regression analysis is carried out (8) using pixel signals having a K-th spectral characteristic as the explanatory variable and pixel signals having an L-th spectral characteristic as the purpose variable in a plurality of pixel positions in an area neighboring a pixel of interest to obtain a pixel signal having the L-th spectral characteristic (9). Pixel signals obtained by low-pass filtering (7a-7c) of the output signals of an imaging device may be used as the explanatory variable and the purpose variable. The occurrence of false colors is thereby reduced when, in a group of pixel signals from pixels arrayed on a two-dimensional plane, each pixel having one of a plurality of spectral characteristics, the missing colors at each pixel position are obtained by interpolation.Type: GrantFiled: December 10, 2004Date of Patent: May 18, 2010Assignee: Mitsubishi Denki Kabushiki KaishaInventors: Junko Makita, Shoutarou Moriya, Hiroaki Sugiura, Koichi Yamashita, Takashi Itow, Tetsuya Kuno
-
Patent number: 7719543Abstract: Systems and methods are provided for optimizing visual consistency for a dataset of images by using observed and formulated display attributes. The formulated display attributes are derived from an analysis of a first set of images from the image repository. The formulated display attributes from the first set are combined with observer's display attributes to determine scaling factors. The optimized display attributes are then derived from the calculated scaling factors for a second set of images. In another aspect, a system and method is described where a digital image is processed in order to enhance viewing of the image on a display device in accordance to the optimized attributes associated with the observer.Type: GrantFiled: September 8, 2005Date of Patent: May 18, 2010Assignee: General Electric CompanyInventors: Kadri Nizar Jabri, Gopal B. Avinash, Chaitanya Yashwant Deodhar
-
Patent number: 7711209Abstract: According to one embodiment, a first correlation calculator calculates a correlation between first pixel blocks, and detects as first reference pixels actual pixels contained respectively in the first pixel blocks with the highest correlation. A second correlation calculator calculates a correlation between second pixel blocks, and detects as second reference pixels actual pixels contained respectively in the second pixel blocks with the highest correlation. The first pixel blocks include pixels arranged in a plurality of rows and columns The second pixel blocks include pixels arranged in at least one row less than the rows of the first pixel blocks and a plurality of columns. An interpolation calculator calculates, when the first reference pixels are located perpendicular to the actual pixel lines, the pixel value of the interpolation pixel based on the second reference pixels.Type: GrantFiled: February 9, 2009Date of Patent: May 4, 2010Assignee: Kabushiki Kaisha ToshibaInventor: Tadayoshi Kimura
-
Patent number: 7697790Abstract: An apparatus and method for enhancing the quality of reproduced images are provided. More specifically, provided are an apparatus and method for enhancing the quality of reproduced, progressive images, which are capable of obtaining more natural and smoother progressive images and preventing such problems as blurry colors and aliased images that could be brought about in the process of converting interlaced images into progressive images.Type: GrantFiled: November 21, 2003Date of Patent: April 13, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Hye-yeon Kim, Shi-hwa Lee, Dae-sung Cho, Woo-shik Kim, Sang-jo Lee
-
Patent number: 7692663Abstract: Construction and use of a multi-shelled gamut boundary descriptor for an RGB display device in which one shell is an outer “plausible” shell and another shell is an inner “reference” shell. The outer shell is coterminous with a unit RGB cube. The inner shell is constructed based on eight reference primaries in the RGB cube, corresponding to primary colors black, blue, green, cyan. red, magenta, yellow and white. Both the inner cube and the outer cube in RGB color space are transformed to a perceptual color space, thereby defining the GBDs for an inner and an outer shell of a multi-shelled GBD.Type: GrantFiled: October 19, 2005Date of Patent: April 6, 2010Assignee: Canon Kabushiki KaishaInventor: Siu-Kei Tin
-
Patent number: 7692833Abstract: A data divider divides N-dimensional digital image signals into higher-order bit signals and lower-order bit signals. Reference values corresponding to all combinations of the divided higher-order bit signals are divisionally stored in 2N?1 sub-memories without overlaps. The (N+1) reference values necessary for interpolation processing are read by a reference value reader at the same time.Type: GrantFiled: November 17, 2005Date of Patent: April 6, 2010Assignee: Canon Kabushiki KaishaInventor: Tadayuki Ito
-
Patent number: 7688331Abstract: In a method and system for performing color correction for an image signal, a first set of matrix coefficients for color correction of the image signal in a 3-dimensional RGB color space is transformed to a first set of points of a two-dimensional XY plane. In addition, the first set of points is modified to a second set of points in the XY plane for tuning image quality. Furthermore, the first and second sets of points in the two-dimensional XY plane are displayed such as on a graphical user interface of a computer system.Type: GrantFiled: February 22, 2007Date of Patent: March 30, 2010Assignee: Samsung Electronics Co., Ltd.Inventors: Sung-Yoon Yoon, Timofei Uvarov
-
Patent number: 7688478Abstract: An image processing apparatus which processes input image signals in real time. A plurality of image signals are input via input terminals. An external storage device stores a plurality of kinds of procedures for processing to be performed on image signals. A JOG dial specifies at least two kinds of procedures among the stored plurality of kinds of procedures, and enables the specified procedures and a procedure between the specified procedures to be arbitrarily changed and specified. When the procedure between the specified procedures is specified using the JOG dial, a CPU generates the specified procedure by interpolating the specified procedures, and carries out real-time processing on image signals for corresponding channels among the image signals for the plurality of channels according to the generated specified procedure.Type: GrantFiled: March 23, 2004Date of Patent: March 30, 2010Assignee: Yamaha CorporationInventor: Toshiyuki Hata
-
Patent number: 7688489Abstract: The color of magenta using newly developed magenta ink has characteristics L*?41, a*?82, and b*?24, and has differences ?L*?4, ?a*?0, and ?b*?26 from the conventional magenta ink, i.e., the lightness value is low, and the color difference b* assumes a very small value. When the color of red is reproduced using such new magenta ink, its lightness and saturation values are low, and subdued red is reproduced, i.e., a visually favorable color cannot be obtained. Hence, when a color included in a first color gamut is input, and the input color is converted into the color of a second color gamut narrower than the first color gamut, color conversion is made using a three-dimensional lookup table having red defined by L*?45 to 50, a*?67 to 70, and b*?50 to 55.Type: GrantFiled: September 16, 2005Date of Patent: March 30, 2010Assignee: Canon Kabushiki KaishaInventors: Shigeyasu Nagoshi, Rie Kajihara, Akihiko Nakatani, Minako Kato, Naoki Sumi, Takashi Nakamura, Makoto Torigoe, Okinori Tsuchiya
-
Patent number: 7683914Abstract: A method of smoothing a triangulated raster image includes the steps of: triangulating the image to create triangles having vertices, each of which is centered on a pixel of the image; comparing the costs of a first and a second orientation of an edge of each pair of adjacent triangles that forms a quadrilateral; swapping the edge of the pair of triangles to the lower cost orientation; and iterating the comparing and swapping until a stopping point is reached. The cost function used may include a cost factor that causes a triangle edge orientation that aligns with a both a color and an intensity of a color intensity contour line of the image to have a lower cost than a triangle edge orientation that does not so align.Type: GrantFiled: February 12, 2007Date of Patent: March 23, 2010Assignee: Bentley System, Inc.Inventor: Stephane Côté
-
Patent number: 7684084Abstract: Linear transformations of L*a*b* color space are provided to minimize interpolation errors when performing multi-dimensional color space conversions involving lookup tables. Methods are provided for linear transformations (e.g., rotation and shear) to substantially fit the sampling grid to a given printer gamut.Type: GrantFiled: September 25, 2007Date of Patent: March 23, 2010Assignee: Xerox CorporationInventors: Zhigang Fan, Martin S. Maltz, Lalit Keshav Mestha, Yao Rong Wang, Alvaro E. Gil
-
Publication number: 20100067060Abstract: Values at nodes of a LUT which is arranged as a rectangular grid of cells are populated, wherein the populated values model an underlying process that transforms from a first color space to a second color space, and some of the cells of the LUT are completely inside a constraint boundary of the underlying process and some of the cells are not completely inside the constraint boundary. The cells are indexed in a certain order. Samples of the underlying process are accessed. Values of nodes for cells whose nodes are all within the constraint boundary are populated first by using the samples of the underlying process. Values of nodes for cells whose nodes are not all within the constraint boundary are populated second by visiting such cells in the indexed order and populating values for the unpopulated nodes using populated ones of the nodes of such cells and the accessed samples.Type: ApplicationFiled: September 16, 2008Publication date: March 18, 2010Applicant: Canon Kabushiki KaishaInventor: Siu-Kei Tin
-
Patent number: 7675524Abstract: A system and method for performing convolutions on image data using pre-computed acceleration data structures is disclosed. The method may include calculating intermediate convolution values for each of a plurality of blocks of pixels by performing an associative operation on the pixel values in each block. Each intermediate value may be associated with the block and indexed dependent on index values of pixels in the block. An image pyramid may include intermediate convolution values for multiple levels of acceleration by calculating intermediate convolution values for multiple block sizes. A convolution result for a kernel of an image may be produced by performing the associative operation on intermediate convolution values for non-overlapping blocks enclosed within the kernel and on pixel values associated with pixels in the kernel but not in one of the non-overlapping blocks. The methods may be implemented by program instructions executing in parallel on CPU(s) or GPUs.Type: GrantFiled: May 17, 2007Date of Patent: March 9, 2010Assignee: Adobe Systems, IncorporatedInventors: Gavin S. P. Miller, Nathan A. Carr
-
Patent number: 7659930Abstract: An edge enhancement method and apparatus for Bayer images are provided. The apparatus stores the raw Bayer image data into a line buffer. After having directly read the raw Bayer image data from the buffer, the apparatus computes luminance characteristic values, analyzes the edge characteristic and then outputs the edge characteristic values. According to the edge characteristic values, the edges in the raw Bayer image data are enhanced. The apparatus simplifies the processing complexity of the rear-stage circuit by directly enhancing the edges in the Bayer image, and is easily combined with the post image processing mechanism. Conventionally, the raw Bayer image is converted to the RGB image or the YUV image and then the edge enhancement operation is performed. The invention reduces the computing volume and memory size. Also, performing the edge enhancement operation in advance helps to identify the interpolation direction and ease the annoying noise.Type: GrantFiled: May 4, 2006Date of Patent: February 9, 2010Assignee: Sunplus Technology Co., Ltd.Inventor: Cheng-Yu Wu
-
Patent number: 7659911Abstract: A method and apparatus for perfectly lossless and minimal-loss interconversion of digital color data between spectral color spaces (RGB) and perceptually based luma-chroma color spaces (Y?CBCR) is disclosed. In particular, the present invention provides a process for converting digital pixels from R?G?B? space to Y?CBCR space and back, or from Y?CBCR space to R?G?B? space and back, with zero error, or, in constant-precision implementations, with guaranteed minimal error. This invention permits digital video editing and image editing systems to repeatedly interconvert between color spaces without accumulating errors. In image codecs, this invention can improve the quality of lossy image compressors independently of their core algorithms, and enables lossless image compressors to operate in a different color space than the source data without thereby becoming lossy.Type: GrantFiled: April 21, 2005Date of Patent: February 9, 2010Inventor: Andreas Wittenstein
-
Patent number: 7657123Abstract: A digital imaging device such as a digital camera is used to obtain multiple digital images of all of a text document segment. The text document segment could be the entire text document so that each digital image would be of the entire text document. The multiple images are obtained while lateral jittering is imparted between the digital imaging device and the text document. The lateral jittering may be in a pair of transverse (e.g., perpendicular) directions. An enhanced resolution representation of the text document is formed from the multiple laterally displaced images and de-blurred as a multi-frame reconstruction.Type: GrantFiled: October 3, 2001Date of Patent: February 2, 2010Assignee: Microsoft CorporationInventor: Cormac E. Herley
-
Patent number: 7656554Abstract: A method for correcting neutral color shift in a production cartridge for use in an imaging system includes determining a colorant increment data based on a standard cartridge neutral variation signature color data and a standard cartridge neutral sensitivity signature color data associated with a standard cartridge, and based on a production cartridge neutral variation signature color data and a production cartridge neutral sensitivity signature color data associated with the production cartridge, and using the colorant increment data to correct the neutral color shift.Type: GrantFiled: June 25, 2004Date of Patent: February 2, 2010Assignee: Lexmark International, Inc.Inventors: Anna Yaping Deer, Xuan-Chao Huang, Brant Dennis Nystrom, Richard Lee Reel
-
Patent number: 7652806Abstract: A method and system for optimal node placement of a color correction table first generate a high resolution color correction table. A low resolution color correction table is generated. Each node of the low resolution color correction table has a corresponding color correction value generated by interpolating the color correction values of the high resolution color correction table. A reconstructed color correction table is generated, and each of the nodes of the reconstructed color correction table has a corresponding color correction value generated by interpolating the color correction values of the low resolution color correction table using an interpolation method identical to an output device interpolation method. Differences between the color correction values of the reconstructed and the high resolution color correction table are quantified into a measure of error, and the node locations of the low resolution color correction table are adjusted, and the procedure is repeated.Type: GrantFiled: December 20, 2007Date of Patent: January 26, 2010Assignee: Xerox CorporationInventors: Stuart Alan Schweid, Lalit Keshav Mestha, Zhigang Fan, Alvaro Enrique Gil
-
Patent number: 7639255Abstract: A computer-implemented method for displaying on a color display device a realistic color of a paint coating comprising the following steps: (A) identify L*, a* b* color values at least three different angles for a paint coating from a data base; (B) convert the at least three angle L*, a* b* color values to tristimulus X, Y, Z values; (C) develop continuous function equation for each tristimulus X, Y, Z values vs. aspecular angle via computer implementation and calculate the range of angles to be displayed; (D) calculate a range of aspecular angles required to display the object; (E) calculate R,G,B values from tristimulus values over the range of aspecular angles and determine maximum saturation of R,G,B values and bring into range allowed by color display device; (F) determine statistical texture function of paint coating to be simulated; and (G) apply statistical texture function to the R,G,B values of step (E) and display color pixels on color display device to show realistic color of paint coating.Type: GrantFiled: October 27, 2006Date of Patent: December 29, 2009Assignee: E.I. du Pont de Nemours and CompanyInventors: Larry Eugene Steenhoek, Allan Blase Joseph Rodrigues, Daniel A. Benton, Gerard T. Brosmer, Robert Vincent Canning, Jr., Aaron J. Owens
-
Patent number: 7639260Abstract: Provided herein are teachings directed to overcoming the problem of erroneous color reproduction on a color output device such as a color display. The teachings herein provide a system and apparatus for correcting color image data input to a display device by displaying a target of color patches of known input values on the display device, and capturing an image of the target with a digital camera. This is followed by extracting camera signals from the image which correspond to the color patches, and deriving a tone response calibration for the projector from the camera signals and the input values.Type: GrantFiled: December 15, 2004Date of Patent: December 29, 2009Assignee: Xerox CorporationInventors: Raja Bala, Karen M. Braun, Robert J. Rolleston
-
Patent number: 7627198Abstract: Standard Definition signals are divided into blocks at a tap extracting unit, and pixel data contained in each block is extracted as a class tap. A class classification unit obtains class code based on the pixel data contained in the class tap. An auxiliary data generating unit generates auxiliary data regarding conversion into High Definition signals, based on the class tap extracted by the tap extracting unit. A data generation processing unit performs processing based on the class code and the auxiliary data, thereby yielding excellent High Definition signals.Type: GrantFiled: May 25, 2004Date of Patent: December 1, 2009Assignee: Sony CorporationInventors: Tetsujiro Kondo, Takashi Nakanishi, Daisuke Kikuchi, Shizuo Chikaoka, Takeshi Miyai, Yoshiaki Nakamura, Tsugihiko Haga
-
Patent number: 7626723Abstract: A color-conversion-table creating method includes (a) defining a color gamut in a first color space defined for a first device, the color gamut having a surface, an internal space surrounded by the surface, surface grid points positioned on the surface, and internal grid points positioned in the internal space, and determining a correspondence relationship between the surface grid points in the first color space and parameters in a second color space defined for a second device, (b) determining, based on the correspondence relationship determined in step (a), a correspondence relationship between the internal grid points in the first color space and parameters in the second color space, and (c) creating a color conversion table indicative of a correspondence relationship between all grid points in the first color space and parameters in the second color space based on both the correspondence relationship determined in step (a) and the correspondence relationship determined in step (b).Type: GrantFiled: February 25, 2005Date of Patent: December 1, 2009Assignee: Brother Kogyo Kabushiki KaishaInventors: Ryuji Yamada, Masaki Kondo, Yasunari Yoshida
-
Publication number: 20090279151Abstract: A data divider divides N-dimensional digital image signals into higher-order bit signals and lower-order bit signals. Reference values corresponding to all combinations of the divided higher-order bit signals are divisionally stored in 2N?1 sub-memories without overlaps. The (N+1) reference values necessary for interpolation processing are read by a reference value reader at the same time.Type: ApplicationFiled: July 20, 2009Publication date: November 12, 2009Applicant: CANON KABUSHIKI KAISHAInventor: Tadayuki Ito
-
Patent number: 7616216Abstract: There is disclosed a digital content creation system including: a representative color obtaining section that obtains, from a digital content input, a characteristic amount of at least one representative color for the digital content input, the digital content input including a plurality of digital content sets and coloration information indicative of coloration for the plurality of digital content sets included in the digital content input; a coloration process determination section that determines coloration processing in accordance with the characteristic amount obtained by the representative color obtaining section; and a coloration processing section that changes the coloration information for the digital content sets included in the digital content input, in accordance with the coloration processing determined by the coloration process determination section.Type: GrantFiled: December 19, 2006Date of Patent: November 10, 2009Assignee: Seiko Epson CorporationInventors: Hitoshi Yamakado, Atsushi Nagahara
-
Patent number: 7612914Abstract: A method for producing a profile specifying the correspondence relationship of values in different color spaces, includes a step of acquiring a first correspondence relationship that is a correspondence relationship of a plurality of ink amounts and color values, a step of acquiring a plurality of grid points that are a plurality of grid points in a predetermined color space and for which a relative relationship between the adjacent grid points is defined, a step of acquiring a second correspondence relationship that is a correspondence relationship of the plurality of grid points and color values, a step of acquiring a third correspondence relationship that is a correspondence relationship of the plurality of grid points and ink amounts based on the first correspondence relationship and the second correspondence relationship, and a step of producing a profile specifying the third correspondence relationship.Type: GrantFiled: August 2, 2006Date of Patent: November 3, 2009Assignee: Seiko Epson CorporationInventors: Takashi Ito, Yoshifumi Arai
-
Patent number: 7609307Abstract: The present invention discloses a heterogeneity-projection hard-decision interpolation method for color reproduction, which utilizes a heterogeneity-projection method to determine the optimal edge direction and then utilizes a hard-decision rule to determine the optimal interpolation direction and obtain the information of the green color elements. The high-frequency information of the plane of the green color elements is incorporated into the processing of the planes of the red color elements and the blue color elements to reduce the restoration errors of the red and blue color elements. Therefore, the present invention can decrease the interpolation-direction errors and achieve a higher PSNR and a better visual effect.Type: GrantFiled: September 13, 2006Date of Patent: October 27, 2009Assignee: National Chiao Tung UniversityInventors: Chi-Yi Tsai, Kai-Tai Song
-
Patent number: 7602401Abstract: An image display apparatus for displaying an image on a panel having pixels each including a plurality of subpixels of different colors includes an interpolation operator interpolating consecutive sampling values of pieces of input color data to correct phases of the pieces of input color data on the basis of positions of the subpixels in each pixel and output pieces of output color data; an area detector detecting a specific area from the image displayed on the panel by processing the input color data or the output color data; and a correction unit computing and outputting weighted averages of the pieces of input color data and the pieces of output color data on the basis of a detection result obtained by the area detector. The specific area is an edge portion, a portion where a luminance level gradually changes, or a repeated-pattern portion where a spatial frequency is high.Type: GrantFiled: November 15, 2006Date of Patent: October 13, 2009Assignee: Sony CorporationInventors: Koji Nishida, Mitsuyasu Asano, Kazuhiko Ueda
-
Patent number: 7589729Abstract: Systems and techniques are described in which rank-1 lattices are used in computerized image processing, in particular in the context of image synthesis. These include systems and techniques for selection of rank-1 lattices, rasterization on rank-1 lattices, anti-aliasing by rank-1 lattices, and adaptive refinement and filtering by rank-1 lattices.Type: GrantFiled: June 23, 2006Date of Patent: September 15, 2009Assignee: Mental Images GmbHInventors: Sabrina Skibak, Alexander Keller
-
Patent number: 7590307Abstract: 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: October 9, 2007Date of Patent: September 15, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Xianglin Wang, Yeong-Taeg Kim
-
Patent number: 7586640Abstract: The invention achieves giving high color reproducibility to a color signal with reliability without substantially increasing circuit scale. A signal processing unit of the invention includes a color transformation part which multiplies an inputted color signal by a transformation matrix and an element setting part setting an element group of the transformation matrix according to every inputted color signal. The element setting part comprises an identification unit identifying a color of the color signal, a storage unit storing in advance optimum element groups for a predetermined number of reference signals, and an interpolation unit. The interpolation unit performs interpolation computing based on the input signal, two optimum element groups for two of the reference signals of colors close to a color of the color signal, and color relation between the color signal and the two reference signals to determine an element group to be set.Type: GrantFiled: September 13, 2002Date of Patent: September 8, 2009Assignee: Nikon CorporationInventor: Hideo Hoshuyama
-
Patent number: 7586658Abstract: In a method and apparatus for processing an image signal, luminance signals are generated for an object pixel and local pixels. A luminance dispersion value is then generated for the object pixel from the luminance signals of the object and local pixels. A control factor is determined from the luminance dispersion value, and at least one image signal of the object pixel is low-pass filtered according to the control factor.Type: GrantFiled: February 26, 2007Date of Patent: September 8, 2009Assignee: Samsung Electronics Co., Ltd.Inventor: Jae-Sung Heo
-
Patent number: 7586498Abstract: A color temperature conversion method, medium, and apparatus converting an image from one of a plurality of basic color temperatures provided by an image display device to another color temperature other than the plurality of basic color temperatures. Also, the conversion method and apparatus enable pixels of the image with different brightnesses to have different color temperatures according to a user' preference. The color temperature conversion method includes: calculating variables for determining a conversion range; determining whether based on the calculated variables the input pixel is to be color-temperature-converted by determining whether the input pixel is within the conversion range; and converting the color temperature of the input pixel by moving in the same direction as the reference point to the target point in amount proportional to the reference point displacement so that the input pixel can be automatically moved along with the reference point of the conversion range.Type: GrantFiled: February 28, 2005Date of Patent: September 8, 2009Assignee: Samsung Electronics Co., Ltd.Inventors: Dusik Park, Changyeong Kim, Seongdeok Lee, Hoyoung Lee, Daewon Kim, Wonhee Choe, Hyunwook Ok
-
Patent number: 7576885Abstract: A gray balancing technique wherein color data values are modified only if the color data values include a gray component.Type: GrantFiled: October 15, 2002Date of Patent: August 18, 2009Assignee: Xerox CorporationInventors: Meng Yao, Martin S. Maltz
-
Patent number: 7573612Abstract: 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.Type: GrantFiled: March 30, 2007Date of Patent: August 11, 2009Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki KaishaInventor: Yuusuke Suzuki
-
Patent number: 7558423Abstract: A spatial transformation methodology provides a new image interpolation scheme, or analyzes an already existing one. Examples of spatial operations include but are not limited to, demosaicing, edge enhancement or sharpening, linear filtering, and non-linear filtering. A demosaicing operation is described herein, although the scheme is applied generally to spatial transformation operations. The spatial transformation methodology includes detailed expressions for the noise covariance after a spatial operation is performed for each of the three color channels, red, green, and blue. A color filter array is in the form of a Bayer pattern and demosaicing is performed using a 4-neighbor bilinear interpolation. Using lattice theory, the spatial transformation methodology predicts noise covariance after demosaicing in terms of the input noise covariance and an autocorrelation function of the image is determined for a given selectable number of shifts.Type: GrantFiled: March 31, 2006Date of Patent: July 7, 2009Assignees: Sony Corporation, Sony Electronics Inc.Inventors: Farhan A. Baqai, Alexander Berestov
-
Patent number: 7557954Abstract: A method of performing color conversion to convert a set of input color values to color values in an output color space includes representing an output color in the output color space as a geometric lattice having a plurality of lattice points, each of the plurality of lattice points having an address defined by a particular set of input color values; using a set of input color values with respect to the geometric lattice to determine a set of lattice points that neighbor a point corresponding to the set of input color values to be interpolated; choosing a random number; and utilizing the random number to select a first lattice point of the set of lattice points to provide as a pseudo-interpolated result of the color conversion.Type: GrantFiled: September 29, 2005Date of Patent: July 7, 2009Assignee: Lexmark International, Inc.Inventors: Scott M. Heydinger, Dean A. Pulsifier
-
Patent number: 7554583Abstract: A pixel signal having a k-th spectral characteristic at a pixel interpolation position occupied by a pixel signal having an h-th spectral characteristic is generated from a set of pixel signals arrayed in a two-dimensional plane, each having one of a plurality of spectral characteristics, by calculating a difference between low-frequency components, corresponding to a degree of correlation between pixel signals having the k-th and h-th spectral characteristics in a neighborhood of the pixel interpolation position (8r, 8g, 8b, 24k, 24h, 26), calculating a non-correlation value corresponding to a degree of non-correlation between the pixel signals having the k-th and h-th spectral characteristics in the neighborhood of the pixel interpolation position (7r, 7g, 7b, 23k, 23h, 25), and obtaining the pixel signal having the k-th spectral characteristic at the pixel interpolation position by using the calculated difference and the non-correlation value (27, 28, 29).Type: GrantFiled: July 22, 2005Date of Patent: June 30, 2009Assignee: Mitsubishi Denki Kabushiki KaishaInventors: Tetsuya Kuno, Junko Makita, Hiroaki Sugiura, Narihiro Matoba, Masashi Tamura
-
Publication number: 20090161126Abstract: A method of forming a multidimensional upsampled table, which includes a plurality of upsampled contents and a plurality of upsampled columns and a plurality of upsampled rows, includes reading a multidimensional unsampled table having a plurality of unsampled content values. The multidimensional unsampled table has a plurality of unsampled columns and a plurality of unsampled rows. The multidimensional unsampled table is monotonic in the plurality of unsampled columns and is monotonic in the plurality of unsampled rows. The method further includes performing a Piecewise Cubic Hermite Interpolating Polynomial (PCHIP) interpolation to upsample the multidimensional unsampled table and to create the multidimensional upsampled table, and storing the multidimensional upsampled table. The PCHIP interpolation is independent of an order of interpolation direction.Type: ApplicationFiled: December 20, 2007Publication date: June 25, 2009Applicant: XEROX CORPORATIONInventor: Stuart Alan SCHWEID
-
Patent number: 7551806Abstract: A graphics display adapter has a row interpolator circuit connected to receive the source pixel data synchronized at a first clock rate and to interpolate groups of pixels of row at a second clock rate. A row interpolated storage device receives and retains interpolated source pixel data of each row at the second clock rate. A column interpolator circuit extracts the interpolated source pixel data at a third clock rate. The column interpolator circuit then interpolates groupings of the interpolated source pixel data at the third clock rate and transmits the destination graphic pixel data for display. The second clock rate maybe equal to the first clock rate or the faster of the first and third clock rates.Type: GrantFiled: July 28, 2005Date of Patent: June 23, 2009Assignee: Etron Technology, Inc.Inventors: Ghy-Bin Wang, Ming-Sung Huang, Inn Shing Liu
-
Patent number: RE41527Abstract: 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: August 31, 2006Date of Patent: August 17, 2010Inventor: Bruno DeLean