Interpolation Patents (Class 358/525)
  • Patent number: 7782337
    Abstract: Disclosed herein is a technique for computing a complex gradient using multiple conics. In connection with a computer system having a graphics processing unit (GPU) in addition to the normal central processing unit (CPU), gradients can be computed in real time. The conics may be rendered and adjusted in a number of ways, providing a rich palette for creation of gradient graphics. The computational efficiency of the algorithms disclosed herein, when executed on typical GPU hardware, allows rendering frame rates high enough to provide animated gradient images.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: August 24, 2010
    Assignee: Apple Inc.
    Inventors: Mark Zimmer, Ralph Brunner
  • Patent number: 7777755
    Abstract: 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: Grant
    Filed: June 21, 2007
    Date of Patent: August 17, 2010
    Assignee: Apple Inc.
    Inventors: Gabriel G. Marcu, Wei Chen
  • Patent number: 7777760
    Abstract: A display color-correcting system is provided. Color response values are measured that go into the vertices of polyhedra in a cubic color output space of the display. A set of corresponding values for the display is built from intermediate values determined between the measured color response values. The intermediate values are determined by decomposition and interpolation of interpolation volumes in the cubic color output space. Each of the interpolation volumes is the combined volume of a selected polyhedron within the cubic color output space and a predetermined volume of space between the selected polyhedron and the next polyhedron within the cubic color output space. The set of corresponding values is converted into decoupled RGB adjustment values that specify the RGB signals independently for the display to produce corrected colors. The RGB adjustment values are saved into one or more look-up tables.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: August 17, 2010
    Assignee: Apple Inc.
    Inventors: Gabriel G. Marcu, Wei Chen
  • Patent number: 7777759
    Abstract: 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: Grant
    Filed: October 7, 2005
    Date of Patent: August 17, 2010
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Yasuhiro Yoshida, Hiroyuki Furukawa
  • Patent number: 7773094
    Abstract: 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: Grant
    Filed: August 30, 2007
    Date of Patent: August 10, 2010
    Assignee: Siemens Aktiengesellschaft
    Inventor: Matthias Wedel
  • Patent number: 7764412
    Abstract: 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: Grant
    Filed: June 28, 2004
    Date of Patent: July 27, 2010
    Assignee: Mitsubishi Electric Corporation
    Inventors: Jun Someya, Yoshiaki Okuno, Satoshi Yamanaka, Toru Shiraki, Hironobu Arimoto
  • Patent number: 7755640
    Abstract: 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: Grant
    Filed: September 6, 2007
    Date of Patent: July 13, 2010
    Assignee: Etron Technology, Inc.
    Inventors: Ming-Sung Huang, Chi-Chang Lu, Pei-Ting Tsai
  • Patent number: 7751081
    Abstract: 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: Grant
    Filed: March 31, 2003
    Date of Patent: July 6, 2010
    Assignee: Lexmark International, Inc.
    Inventors: Xuan-Chao Huang, Anna Yaping Deer, Brant Dennis Nystrom, Richard Lee Reel
  • Patent number: 7737989
    Abstract: 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: Grant
    Filed: October 27, 2006
    Date of Patent: June 15, 2010
    Assignee: Texas Instruments Incorporated
    Inventors: Gregory S. Pettitt, Rajeev Ramanath
  • Patent number: 7733353
    Abstract: 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: Grant
    Filed: December 14, 2005
    Date of Patent: June 8, 2010
    Assignee: Eastman Kodak Company
    Inventor: Christopher J. Edge
  • Patent number: 7719575
    Abstract: 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: Grant
    Filed: December 10, 2004
    Date of Patent: May 18, 2010
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Junko Makita, Shoutarou Moriya, Hiroaki Sugiura, Koichi Yamashita, Takashi Itow, Tetsuya Kuno
  • Patent number: 7719543
    Abstract: 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: Grant
    Filed: September 8, 2005
    Date of Patent: May 18, 2010
    Assignee: General Electric Company
    Inventors: Kadri Nizar Jabri, Gopal B. Avinash, Chaitanya Yashwant Deodhar
  • Patent number: 7711209
    Abstract: 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: Grant
    Filed: February 9, 2009
    Date of Patent: May 4, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Tadayoshi Kimura
  • Patent number: 7697790
    Abstract: 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: Grant
    Filed: November 21, 2003
    Date of Patent: April 13, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hye-yeon Kim, Shi-hwa Lee, Dae-sung Cho, Woo-shik Kim, Sang-jo Lee
  • Patent number: 7692663
    Abstract: 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: Grant
    Filed: October 19, 2005
    Date of Patent: April 6, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 7692833
    Abstract: 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: Grant
    Filed: November 17, 2005
    Date of Patent: April 6, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tadayuki Ito
  • Patent number: 7688331
    Abstract: 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: Grant
    Filed: February 22, 2007
    Date of Patent: March 30, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-Yoon Yoon, Timofei Uvarov
  • Patent number: 7688478
    Abstract: 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: Grant
    Filed: March 23, 2004
    Date of Patent: March 30, 2010
    Assignee: Yamaha Corporation
    Inventor: Toshiyuki Hata
  • Patent number: 7688489
    Abstract: 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: Grant
    Filed: September 16, 2005
    Date of Patent: March 30, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Shigeyasu Nagoshi, Rie Kajihara, Akihiko Nakatani, Minako Kato, Naoki Sumi, Takashi Nakamura, Makoto Torigoe, Okinori Tsuchiya
  • Patent number: 7683914
    Abstract: 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: Grant
    Filed: February 12, 2007
    Date of Patent: March 23, 2010
    Assignee: Bentley System, Inc.
    Inventor: Stephane Côté
  • Patent number: 7684084
    Abstract: 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: Grant
    Filed: September 25, 2007
    Date of Patent: March 23, 2010
    Assignee: Xerox Corporation
    Inventors: Zhigang Fan, Martin S. Maltz, Lalit Keshav Mestha, Yao Rong Wang, Alvaro E. Gil
  • Publication number: 20100067060
    Abstract: 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: Application
    Filed: September 16, 2008
    Publication date: March 18, 2010
    Applicant: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 7675524
    Abstract: 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: Grant
    Filed: May 17, 2007
    Date of Patent: March 9, 2010
    Assignee: Adobe Systems, Incorporated
    Inventors: Gavin S. P. Miller, Nathan A. Carr
  • Patent number: 7659930
    Abstract: 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: Grant
    Filed: May 4, 2006
    Date of Patent: February 9, 2010
    Assignee: Sunplus Technology Co., Ltd.
    Inventor: Cheng-Yu Wu
  • Patent number: 7659911
    Abstract: 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: Grant
    Filed: April 21, 2005
    Date of Patent: February 9, 2010
    Inventor: Andreas Wittenstein
  • Patent number: 7657123
    Abstract: 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: Grant
    Filed: October 3, 2001
    Date of Patent: February 2, 2010
    Assignee: Microsoft Corporation
    Inventor: Cormac E. Herley
  • Patent number: 7656554
    Abstract: 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: Grant
    Filed: June 25, 2004
    Date of Patent: February 2, 2010
    Assignee: Lexmark International, Inc.
    Inventors: Anna Yaping Deer, Xuan-Chao Huang, Brant Dennis Nystrom, Richard Lee Reel
  • Patent number: 7652806
    Abstract: 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: Grant
    Filed: December 20, 2007
    Date of Patent: January 26, 2010
    Assignee: Xerox Corporation
    Inventors: Stuart Alan Schweid, Lalit Keshav Mestha, Zhigang Fan, Alvaro Enrique Gil
  • Patent number: 7639255
    Abstract: 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: Grant
    Filed: October 27, 2006
    Date of Patent: December 29, 2009
    Assignee: E.I. du Pont de Nemours and Company
    Inventors: Larry Eugene Steenhoek, Allan Blase Joseph Rodrigues, Daniel A. Benton, Gerard T. Brosmer, Robert Vincent Canning, Jr., Aaron J. Owens
  • Patent number: 7639260
    Abstract: 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: Grant
    Filed: December 15, 2004
    Date of Patent: December 29, 2009
    Assignee: Xerox Corporation
    Inventors: Raja Bala, Karen M. Braun, Robert J. Rolleston
  • Patent number: 7627198
    Abstract: 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: Grant
    Filed: May 25, 2004
    Date of Patent: December 1, 2009
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Takashi Nakanishi, Daisuke Kikuchi, Shizuo Chikaoka, Takeshi Miyai, Yoshiaki Nakamura, Tsugihiko Haga
  • Patent number: 7626723
    Abstract: 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: Grant
    Filed: February 25, 2005
    Date of Patent: December 1, 2009
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventors: Ryuji Yamada, Masaki Kondo, Yasunari Yoshida
  • Publication number: 20090279151
    Abstract: 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: Application
    Filed: July 20, 2009
    Publication date: November 12, 2009
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Tadayuki Ito
  • Patent number: 7616216
    Abstract: 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: Grant
    Filed: December 19, 2006
    Date of Patent: November 10, 2009
    Assignee: Seiko Epson Corporation
    Inventors: Hitoshi Yamakado, Atsushi Nagahara
  • Patent number: 7612914
    Abstract: 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: Grant
    Filed: August 2, 2006
    Date of Patent: November 3, 2009
    Assignee: Seiko Epson Corporation
    Inventors: Takashi Ito, Yoshifumi Arai
  • Patent number: 7609307
    Abstract: 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: Grant
    Filed: September 13, 2006
    Date of Patent: October 27, 2009
    Assignee: National Chiao Tung University
    Inventors: Chi-Yi Tsai, Kai-Tai Song
  • Patent number: 7602401
    Abstract: 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: Grant
    Filed: November 15, 2006
    Date of Patent: October 13, 2009
    Assignee: Sony Corporation
    Inventors: Koji Nishida, Mitsuyasu Asano, Kazuhiko Ueda
  • Patent number: 7589729
    Abstract: 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: Grant
    Filed: June 23, 2006
    Date of Patent: September 15, 2009
    Assignee: Mental Images GmbH
    Inventors: Sabrina Skibak, Alexander Keller
  • Patent number: 7590307
    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: October 9, 2007
    Date of Patent: September 15, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Xianglin Wang, Yeong-Taeg Kim
  • Patent number: 7586640
    Abstract: 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: Grant
    Filed: September 13, 2002
    Date of Patent: September 8, 2009
    Assignee: Nikon Corporation
    Inventor: Hideo Hoshuyama
  • Patent number: 7586658
    Abstract: 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: Grant
    Filed: February 26, 2007
    Date of Patent: September 8, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jae-Sung Heo
  • Patent number: 7586498
    Abstract: 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: Grant
    Filed: February 28, 2005
    Date of Patent: September 8, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dusik Park, Changyeong Kim, Seongdeok Lee, Hoyoung Lee, Daewon Kim, Wonhee Choe, Hyunwook Ok
  • Patent number: 7576885
    Abstract: A gray balancing technique wherein color data values are modified only if the color data values include a gray component.
    Type: Grant
    Filed: October 15, 2002
    Date of Patent: August 18, 2009
    Assignee: Xerox Corporation
    Inventors: Meng Yao, Martin S. Maltz
  • Patent number: 7573612
    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.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: August 11, 2009
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Tec Kabushiki Kaisha
    Inventor: Yuusuke Suzuki
  • Patent number: 7558423
    Abstract: 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: Grant
    Filed: March 31, 2006
    Date of Patent: July 7, 2009
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Farhan A. Baqai, Alexander Berestov
  • Patent number: 7557954
    Abstract: 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: Grant
    Filed: September 29, 2005
    Date of Patent: July 7, 2009
    Assignee: Lexmark International, Inc.
    Inventors: Scott M. Heydinger, Dean A. Pulsifier
  • Patent number: 7554583
    Abstract: 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: Grant
    Filed: July 22, 2005
    Date of Patent: June 30, 2009
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Tetsuya Kuno, Junko Makita, Hiroaki Sugiura, Narihiro Matoba, Masashi Tamura
  • Publication number: 20090161126
    Abstract: 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: Application
    Filed: December 20, 2007
    Publication date: June 25, 2009
    Applicant: XEROX CORPORATION
    Inventor: Stuart Alan SCHWEID
  • Patent number: 7551806
    Abstract: 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: Grant
    Filed: July 28, 2005
    Date of Patent: June 23, 2009
    Assignee: Etron Technology, Inc.
    Inventors: Ghy-Bin Wang, Ming-Sung Huang, Inn Shing Liu
  • Patent number: RE41527
    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: August 31, 2006
    Date of Patent: August 17, 2010
    Inventor: Bruno DeLean