Using Look Up Table Patents (Class 345/601)
  • Patent number: 7009621
    Abstract: A method and computer program product for reducing colormap flashing on a display system where the display system has a single hardware colormap. The method includes the steps of intercepting a request from an application program for an allocation of a private colormap, and transparently simulating the allocation of the private colormap using the default colormap. In this manner, colormap flashing is reduced as the default colormap is used to satisfy private colormap requests.
    Type: Grant
    Filed: April 11, 2000
    Date of Patent: March 7, 2006
    Assignee: Sun Microsystems, Inc.
    Inventor: David Philip Tong
  • Patent number: 6999617
    Abstract: If one gamut mapping (hue restoration) defined by the Lab color space is applied in color matching under different reference white points, the human vision perceives the hue as inconsistent. In view of this, input data which is dependent on a color space of an input device is converted by the conversion LUT 11 to color space data which is independent of any devices, based on a viewing condition at the time of viewing an input original. The data is converted to data in the human color perception space by the forward converter 12, then subjected to gamut mapping, and converted back to data in the color space independent of any devices by the inverse converter 15, based on a viewing condition at the time of viewing an output original. Then, the data is converted to output data in a color space which is dependent on an output device by the conversion LUT 16.
    Type: Grant
    Filed: July 22, 1999
    Date of Patent: February 14, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Manabu Ohga
  • Patent number: 6999098
    Abstract: Graphics processing circuitry includes processing circuitry operative to generate pixel information in response to primitive information, and a correction circuit, coupled to the processing circuitry, operative to generate gamma corrected pixel information in response to the pixel information. The correction circuit converts the floating point pixel information generated by the processing circuitry into a gamma corrected fixed-point value so that gamma space pixel data is stored in the frame buffer. This fixed point gamma corrected pixel information, converted from the floating point pixel information, compensates for the non-linear display characteristics exhibited by current display devices. This results in the display output being more accurate; thereby, improving the appearance quality of the resulting image.
    Type: Grant
    Filed: June 12, 2003
    Date of Patent: February 14, 2006
    Assignee: ATI Technologies Inc.
    Inventor: Mark M. Leather
  • Patent number: 6996271
    Abstract: An apparatus and a method as well as a storage device of the present invention transform intensity levels with consideration of both features of the intensity levels in an input image and human visual characteristics, wherein the present invention includes the steps of inputting wider dynamic range digital image data, generating a histogram of intensity levels of the image data, generating a histogram equalization LUT by cumulating the histogram, generating a visual characteristics LUT with reference to the histogram equalization LUT, generating a combined LUT by combining the histogram equalization LUT and the visual characteristics LUT, and correcting the image data.
    Type: Grant
    Filed: October 4, 2001
    Date of Patent: February 7, 2006
    Assignee: Sony Corporation
    Inventors: Hiroaki Ono, Seiji Kobayashi, Tomoo Mitsunaga, Ken Nakajima, Chikako Sano, Nobuyuki Sato
  • Patent number: 6992683
    Abstract: A color conversion apparatus and method. The color conversion apparatus converts an input color signal to match a color gamut of the input color signal with a color gamut of a target Multi Primary Display (MPD) using at least four or more primary colors, and comprises a WYV color signal conversion unit for converting the input color signal into a WYV color signal for an output; a color gamut matching gain calculation unit for calculating a matching gain which is a conversion constant for matching the color gamut of the input color signal with the color gamut of the target MPD; a color gamut matching unit for correcting the WYV color signal based on the matching gain; an XYZ color signal conversion unit for converting the corrected WYV color signal into an XYZ color signal for an output; and an MPD control vector calculation unit for calculating a control vector which is a driving signal of the target MPD corresponding to the XYZ color signal.
    Type: Grant
    Filed: February 9, 2004
    Date of Patent: January 31, 2006
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yoon-Cheol Shin, Moon-Cheol Kim
  • Patent number: 6980222
    Abstract: A method, apparatus, and computer instructions for managing colors in a color table used in displaying graphics. A request is received for a color map. A color map location is set in the color table, wherein the color map location has a starting point. An identification of the starting point for the color map is placed in an entry in a window attribute table. The colors for the color map are loaded into the color table. The starting point of the color map at the color map location is identified using the window attribute table.
    Type: Grant
    Filed: January 12, 2004
    Date of Patent: December 27, 2005
    Assignee: International Business Machines Corporation
    Inventors: Neal Richard Marion, George Francis Ramsay, III, James Stanley Tesauro
  • Patent number: 6980221
    Abstract: Disclosed is a method for converting an input digital color image having a set of possible input colors to an output digital color image having a set of palette colors, the number of palette colors being less than the number of possible input colors, wherein the set of palette colors is determined based on the distribution of colors in the input digital image supplemented by a distribution of important colors.
    Type: Grant
    Filed: July 6, 2001
    Date of Patent: December 27, 2005
    Assignee: Eastman Kodak Company
    Inventors: Kevin E. Spaulding, Qing Yu, Jiebo Luo
  • Patent number: 6975331
    Abstract: A method and a system for computing the function value of an input node based on function values of known nodes. A database of known nodes and their corresponding function values is formed. The known nodes are located such that a distance between any two adjacent known nodes is an integer power-of-two number. The database is searched for a first node such that the input node is located between the first node and an adjacent second node. The difference ? between the input node and the first node is computed. Then ? is shifted to the right by k positions, k being the logarithm in base 2 of the distance between the first and second nodes. The input node function value is computed by combining the first node function value with the product of the shifted ? and the difference between the function values of the second and first nodes.
    Type: Grant
    Filed: April 26, 2002
    Date of Patent: December 13, 2005
    Assignee: Xerox Corporation
    Inventor: Doron Kletter
  • Patent number: 6967647
    Abstract: A battery voltage detector detects a voltage of a battery, a battery alarm voltage detector detects whether the voltage of the battery has dropped to a battery alarm voltage, a near-battery alarm voltage detector detects whether the voltage of the battery has dropped to a near-battery alarm voltage, and a display brightness control unit decreases the brightness of a display unit if the near-battery alarm voltage detector detects that the voltage of the battery has dropped to a near-battery alarm voltage.
    Type: Grant
    Filed: January 2, 2003
    Date of Patent: November 22, 2005
    Assignees: Fujitsu Limited, Fujitsu Frontech Limited
    Inventor: Takayuki Nokiyama
  • Patent number: 6961065
    Abstract: To provide an image processor with which the amount of rendering can be reduced. A plurality of primitives are categorized into a first group of primitives that are to be displayed on a display and a second group of primitives that are not to be displayed thereon, by an XYZ clipping section, a Z testing section, and a stencil testing section, according to the data about the plurality of primitives in a primitive buffer. A two-dimensional image is drawn in a frame buffer using the data for the first group of primitives in the primitive buffer.
    Type: Grant
    Filed: November 25, 2002
    Date of Patent: November 1, 2005
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Nobuo Sasaki
  • Patent number: 6957083
    Abstract: There is provided a mobile telephone in which a camera portion is rotatably provided in a coupling partition for rotatably coupling a first casing and a second casing with each other, a main display part and a manipulating part are provided in a casing surface which is hidden in a condition in which the first casing and the second casing are folded to each other. And a subdisplay part and an image pick-up button are provided in a first casing surface which is always exposed, and a switch for changing over the display condition of the subdisplay part between a camera mode and an equipment status display mode is provided, whereby the image pick-up by the camera portion can be simply carried out with no affection by folding motion of the casings.
    Type: Grant
    Filed: February 26, 2003
    Date of Patent: October 18, 2005
    Assignee: Hitachi, Ltd.
    Inventors: Minoru Ikeda, Yoshihiro Iwama, Yuichiro Kota, Kazuo Shimoyamada
  • Patent number: 6950110
    Abstract: Color conversion apparatus and methods are provided for converting a first color value, such as an RGB, L*a*b* or XYZ color value, to a second color value, such as an RGB, CMY, CMKY, L*a*b*, L,C1C2, or XYZ color value, without saturation error.
    Type: Grant
    Filed: July 23, 2004
    Date of Patent: September 27, 2005
    Assignee: Electronics for Imaging, Inc.
    Inventor: Richard Falk
  • Patent number: 6940521
    Abstract: A display device with a dithering circuit is provided which can perform dithering on an input video signal without causing flicker and dither noise. A correction value is provided to reduce the difference (average error value) between an average value of brightness levels represented by pixel data corresponding to each of pixels in a pixel group and an average value of brightness levels represented by dither added pixel data corresponding to each of the pixels in the pixel group. This correction value is added to the dither added pixel data for correction. This prevents flicker from being produced even when the assignment of dither coefficients in the pixel group is changed in each field to reduce dither noise. Also provided is a gray scale processing system which can perform gray scale processing on an input video signal without causing problems such as flicker.
    Type: Grant
    Filed: December 17, 2003
    Date of Patent: September 6, 2005
    Assignee: Pioneer Corporation
    Inventors: Masahiro Suzuki, Jun Kamiyamaguchi, Tetsuya Shigeta
  • Patent number: 6933947
    Abstract: The blending coefficients (alpha values) of font glyphs undergo alpha correction to compensate for a lack of gamma correction in text rendering processes. The alpha correction includes selecting a set of correction coefficients that correspond to the predetermined gamma value of the display device and computing corrected alpha values from the known alpha values, the foreground colors, and set of correction coefficients. The corrected alpha values can then be used to blend the foreground and background colors of the corresponding display pixels without requiring gamma correction. Accordingly, the alpha correction can be performed by a GPU, which is not configured to perform gamma correction, thereby increasing the speed at which text rendering can occur.
    Type: Grant
    Filed: December 3, 2002
    Date of Patent: August 23, 2005
    Assignee: Microsoft Corporation
    Inventors: John C. Platt, Mikhail M. Lyapunov
  • Patent number: 6927780
    Abstract: A fast text/graphics resolution improvement algorithm is based on boundary parameterization and uses chain-code table look-up. Given an input representation containing text/graphics objects, the boundary of each object is traced, parameterized, smoothed, and subsequently rendered. Instructions for the critical operations are stored in one or more pre-computed look-up tables (LUTs) which is/are accessed during on-line operation, resulting in an algorithm that is fast and computationally inexpensive with low memory requirements. A very flexible framework is presented which can be utilized in a variety of applications requiring resolution improvement.
    Type: Grant
    Filed: January 14, 2002
    Date of Patent: August 9, 2005
    Assignee: Seiko Epson Corporation
    Inventors: Onur G. Guleryuz, Anoop K. Bhattacharjya
  • Patent number: 6914615
    Abstract: A graphic display apparatus for displaying a graphic which is represented by binary bit map data includes: a display device including a plurality of sub-pixels; and a control section for controlling the display device, wherein the plurality of sub-pixels form a plurality of groups, each of the plurality of groups includes a predetermined plural number of sub-pixels, and the control section assigns each of bits included in the bit map data to one of the plurality of groups and displays the graphic by controlling sub-pixels included in the one of the plurality of groups based on information about bits located in the vicinity of the bit assigned to the one of the plurality of groups.
    Type: Grant
    Filed: May 25, 2001
    Date of Patent: July 5, 2005
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Satoshi Okada, Noriyuki Koyama, Yoshimi Asai
  • Patent number: 6909435
    Abstract: A method (30) of reducing contouring in a liquid crystal on silicon (LCOS) display can include receiving a frame-doubled input signal (32) comprising a positive picture and a negative picture. A first dither (36) specified by a gamma table can be applied to the input signal. The first dither can selectively modify a primary-color gamma value of the negative picture or the positive picture. Also, a second dither (34) can be applied to the input signal at an input of the gamma table. The first and second dither can result in an output signal having reduced brightness level repetition for consecutive input levels.
    Type: Grant
    Filed: September 26, 2001
    Date of Patent: June 21, 2005
    Assignee: Thomson Licensing S.A.
    Inventor: Donald Henry Willis
  • Patent number: 6906727
    Abstract: The invention relates to a method of reproducing a gray scale image (1) in colors on a color monitor (6), in which method each shade of gray (2) is assigned, using a look-up table (4, 5), a given output value (R, G, B) for driving the electron guns (8R, 8G, 8B) of the color monitor. Assignment is performed in such a manner that a given color deviation is imparted to successive shades of gray, which deviation enables differentiation of the shades of gray by a human observer without such deviations becoming disturbing. Consequently, the information concerning the optical density of the original gray scale image (1) is preserved; this is important notably for the interpretation of medical images. Additionally, the special display properties of the monitor (6) and/or the ambient circumstances can be taken into account in the look-up table (4, 5) in order to optimize the reproduction of the gray scale image.
    Type: Grant
    Filed: October 23, 2001
    Date of Patent: June 14, 2005
    Assignee: Koninklijke Philips Electronics, N.V.
    Inventors: Martin Weibrecht, Peter Quadflieg, Gerhard Speckowius
  • Patent number: 6897877
    Abstract: A method, apparatus, and computer instructions for managing color maps in a data processing system. Responsive to a request to add a color map to a color table, a determination is made as to whether the color map is already installed in the color table. If the color map is not already installed in the color table, a decision is made as to whether a free block of color table entries sufficient to hold the color map is present in the color table. A determination is made as to whether existing blocks of color table entries in the color table can be rearranged to form a new free block of color table entries, if the free block of color table entries is insufficient to hold the color map. The existing blocks of color table entries in the color table are rearranged if the existing blocks of color table entries can be rearranged to form the new free block of color table entries.
    Type: Grant
    Filed: March 27, 2003
    Date of Patent: May 24, 2005
    Assignee: International Business Machines Corporation
    Inventors: Neal Richard Marion, George F. Ramsay, III, James Stanley Tesauro
  • Patent number: 6891540
    Abstract: An apparatus for line drawing using a plurality of pixels to display a line, including a first parameter generating module, a second parameter generating module, a storage module, a retrieving module, and a calculating module. In this case, the first parameter generating module generates a first parameter according to a slope of the line. The second parameter generating module generates a second parameter according to the distance between one of the pixels and the line in axial directions. The storage module stores an index table, which records at least a blending factor and the correlations between the first parameter, second parameter, and blending factor. Therefore, the retrieving module searches for the blending factor from the index table according to the first and second parameter. Finally, the calculating module determines the color of this pixel according to the blending factor.
    Type: Grant
    Filed: October 17, 2002
    Date of Patent: May 10, 2005
    Assignee: Silicon Integrated Systems Corp.
    Inventors: Ming-Hao Liao, Yung-Feng Chiu, Chung-Yen Lu
  • Patent number: 6888961
    Abstract: There are disclosed a profile producing method and a profile producing apparatus for producing a profile representative of the association between the colors on a color image and the color data in accordance with which the color image is outputted, in an output device such as a color printer and a printing machine for outputting color images in accordance with image data including color data. From among a plurality of existing profiles (tables), a suitable table is selected in accordance with an evaluation based on dot gains. A new profile is produced in accordance with the selected table and colorimetry data of a color chart involved in small number of patches.
    Type: Grant
    Filed: November 13, 2000
    Date of Patent: May 3, 2005
    Assignee: Fuji Photo Film Co., Ltd.
    Inventors: Kiyomi Tamagawa, Hirokazu Kondo
  • Patent number: 6853384
    Abstract: A liquid crystal display device carries out tone display with pixels by applying a tone voltage according to tone data to each pixel in each frame, and includes: an LUT memory, which receives tone data of a display frame and tone data of an immediately preceding frame, for converting and outputting the tone data of the display frame; a source driver for applying the tone voltage to the pixels based on the converted tone data outputted from the LUT memory; and a liquid crystal cell, which makes up the pixels, for realizing tone display by the applied tone voltage, wherein the LUT memory stores beforehand output tone data which is specified by the tone data of the display frame and the tone data of the immediately preceding frame. This reduces a voltage change of pixel electrodes which is associated with a tone change to suppress unmatched tone display, thereby improving image quality of moving images.
    Type: Grant
    Filed: September 17, 2001
    Date of Patent: February 8, 2005
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Hidekazu Miyata, Makoto Shiomi, Akihito Jinda, Kazunari Tomizawa, Koichi Miyachi
  • Patent number: 6850246
    Abstract: A screen display unit includes a display RAM to which a CPU writes palette codes corresponding to character codes, and a selector for selecting display color data read from one of two color palettes on a character code by character code basis in response to the palette codes read from the display RAM. The selector can select one of the two color palettes on a character code by character code basis, thereby making it possible to carry out display in a greater number colors on the same screen than the number of colors indicatable by the display color codes stored in the display RAM without increasing the capacity of a font data memory.
    Type: Grant
    Filed: June 13, 2001
    Date of Patent: February 1, 2005
    Assignees: Renesas Technology Corp., Mitsubishi Electric System LSI Design Corporation
    Inventor: Osamu Hosotani
  • Patent number: 6833836
    Abstract: An image rendering device holds a table which contains color and brightness values at positions specified by two-dimensional coordinates, where the color values are aligned so as to express a gradation of color tone along one coordinate axis of the two-dimensional coordinate, and the brightness values are aligned so as to express a gradation of brightness along the other coordinate axis. The image rendering device finds parameters corresponding to at least one of color and brightness of a polygon to be rendered, and generates an address for referencing a two-dimensional coordinate corresponding to each pixel composing the polygon based on the parameters. The image rendering device then acquires from the table color and/or brightness values corresponding to the address for referencing the two-dimensional coordinate. This successfully realizes natural expression by the image rendering device without preparing in advance a huge number of textures.
    Type: Grant
    Filed: July 23, 2002
    Date of Patent: December 21, 2004
    Assignee: Sony Computer Entertainment, Inc.
    Inventor: Shinya Wada
  • Publication number: 20040252129
    Abstract: An apparatus and method of creating a variable depth display, comprising a display converter that reads data from a primary buffer corresponding to a pixel location, wherein the display converter reads data from either a marker buffer or a lookup table corresponding to the pixel location wherein a marker buffer value or lookup table value is obtained. The display converter then reads data from at least one secondary buffer corresponding to the pixel location if the marker buffer value or the lookup table value is a high resolution value, and calculates an output color for the pixel location. The display converter thus contains varying levels of color depth for each pixel read depending on whether the secondary buffers are utilized to calculate the color output for the pixel location.
    Type: Application
    Filed: June 11, 2003
    Publication date: December 16, 2004
    Inventor: Kim Pallister
  • Publication number: 20040246268
    Abstract: An apparatus and method for allowing color adjustments in display devices is disclosed The apparatus comprises a multi-resolution structure for providing color adjustments; and an interpolator for interpolating at least one offset of the multi-resolution structure. An apparatus and method in accordance with the present invention uses a combination of color look-up tables with different levels of resolution, followed by interpolation to provide a display process which has high resolution but utilizes minimal memory. In so doing, memory is used for high-resolution areas only where needed. The multi-resolution structure is a very good approximation to the theoretical mapping table in the areas where it is needed. At the same time, since the high resolution areas are localized, a significant reduction in memory storage is possible.
    Type: Application
    Filed: July 12, 2004
    Publication date: December 9, 2004
    Inventors: Hari Nair, Neha Agrawal, Saif Choudhary, Shashi Kumar, Arun Johary
  • Publication number: 20040233217
    Abstract: The present invention is a general mode of a pixel-based adaptive blending method. By receiving several different input signals to generate a pixel and a blending factor of each signal, an output pixel can be generated depending on these pixels and blending factors. Thus, several different video and graphic images can be overlapped and blended flexibly on an output display.
    Type: Application
    Filed: May 24, 2004
    Publication date: November 25, 2004
    Applicant: VIA TECHNOLOGIES, INC.
    Inventors: An-Te Chiu, Roger Lin, Denzel Wang
  • Patent number: 6819331
    Abstract: Aspects of the invention may include a method updating a color look-up table (CLUT) for a next line of graphics before a current line of graphics has been completely read out of a graphics FIFO and assigned color pixel values. The method may include the step of formatting or arranging the CLUT into a plurality of sub-CLUTs. Each one of the sub-CLUTs may include pixel color values for each one of a plurality of pixels which may include a line of the graphics image data. Pixel color values may be read from within a first selected sub-CLUT, the first selected sub-CLUT comprising pixel color values for a first line of the graphics image data. The read pixel color value may be applied to the current first line of the graphics image data. While the read pixel color value is being applied to the current first line, pixel color values for a second selected sub-CLUT may be updated. The second selected sub-CLUT may include color pixel values for a second line of the graphics image data.
    Type: Grant
    Filed: November 6, 2002
    Date of Patent: November 16, 2004
    Assignee: Broadcom Corporation
    Inventors: Guang-Ting Shih, Jay Li, Steven Tseng, Chengfuh Jeffrey Tang
  • Patent number: 6819330
    Abstract: A graphics integrated circuit chip is used in a set-top box for controlling a television display. The graphics chip processes analog video input, digital video input, a graphics input and an audio input simultaneously. The chip includes a display engine that processes graphics images organized as windows. The display engine processes graphics images formatted in any one of a plurality of formats including a color look up table (CLUT) format. A color look-up (CLUT) table loading mechanism preferably facilitates the transfer of real-time CLUT table data during graphics composition. The loading mechanism may be triggered by a window descriptor that contains a color look-up table load command.
    Type: Grant
    Filed: November 30, 2001
    Date of Patent: November 16, 2004
    Assignee: Broadcom Corporation
    Inventors: Alexander G. MacInnis, Chengfuh Jeffrey Tang, Xiaodong Xie, James T. Patterson, Greg A. Kranawetter
  • Patent number: 6816155
    Abstract: The method of gradation correction of input image data to be displayed on an image display apparatus converts to logarithmic data first characteristic values which represent the display characteristics inherent in the image display apparatus and second characteristic values which represent the desired gradation to be eventually realized with the image display apparatus, respectively, and optionally interpolating both the logarithmic data, constructs a gradation correction table based on both the logarithmic data of the first characteristic values and the logarithmic data of the second characteristic values and performs gradation correction on the input image data to the image display apparatus using the gradation correction table. The image display system displays on the image display apparatus the thus corrected image data on which the gradation correction is performed by implementing the method.
    Type: Grant
    Filed: March 29, 2000
    Date of Patent: November 9, 2004
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Eiji Ogawa
  • Publication number: 20040217971
    Abstract: In the data structure for managing reproduction of graphic data, a graphic information area of the recording medium includes at least one display information segment and at least one color information segment. Each display information segment provides information for an entire display and not just one region of a display. Each display information segment includes a color information family identifier identifying a family of color information, and the color information segment provides color information belonging to the identified family of color information.
    Type: Application
    Filed: April 26, 2004
    Publication date: November 4, 2004
    Inventors: Hyung Sun Kim, Jeong Hye Yang, Kang Soo Seo, Byung Jin Kim
  • Patent number: 6812931
    Abstract: A rendering processing device acquires a shift value for shifting a texel coordinate value generated from the apex coordinate values of a polygon, corrects the texel coordinate value using the shift value, acquires color information from a texture table based on the corrected texel coordinate value, and then assigns the color information to the polygon. The rendering processing device thus can move patterns or the like on the surface of the polygon without moving the polygon per se.
    Type: Grant
    Filed: July 9, 2002
    Date of Patent: November 2, 2004
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Shinya Wada
  • Patent number: 6809740
    Abstract: Methods and image forming systems for approximating the value of a function given specified values of input data using a sparse lookup table. Individual samples are quantized and rounded up or down to an adjacent lattice point of the lookup table. Rather than performing multiple lookup table accesses, which are required using conventional linear interpolation, the disclosed data processing techniques require as few as one lookup table access per sample. The quantized samples are obtained by truncating one or more least significant bits, designated as masked bits, such that the most significant, or index bits, remain. For each sample, the value of an individual one of the masked bits is examined by comparing it with a corresponding entry in a mask array to determine whether the index bits are to be incremented prior to being used as an index to the lookup table.
    Type: Grant
    Filed: July 26, 2000
    Date of Patent: October 26, 2004
    Assignee: Lexmark International, Inc.
    Inventor: Steven Frank Weed
  • Patent number: 6809422
    Abstract: A block expanding section and a plurality of pixel processing sections are formed in the same semiconductor chip. The block expanding section handles an area to be drawn in units of blocks each composed of an appropriate number of pixels and performs expansion calculation of information of a representative value of each block. Each of the plurality of pixel processing sections has a pixel expanding section and a computing section. The pixel expanding section expands information in units of pixels at least in a rectangular area from block representative point information calculated in the block expanding section. The computing section performs computation in units of pixels information-expanded by the pixel expanding section. Each of the plurality of pixel processing sections selectively performs either graphics processing performed in cooperation with the block expanding section, or image processing performed independent of the block expanding section.
    Type: Grant
    Filed: July 21, 2003
    Date of Patent: October 26, 2004
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takahiro Saito, Kenichi Mori, Atsushi Kunimatsu
  • Patent number: 6801214
    Abstract: An object is to obtain a three-dimensional graphics system capable of color display with reduced operation time. A color data transform portion (2A) extracts the upper k (k<n) bits from n bits for each of R, G and B in RGB original color data (C1) in geometrically-processed three-dimensional data (D1) and transforms the RGB original color data (C1) into reduced color data (C2) in such a manner that the sets of k bits are assigned respectively to R, G and B, thus providing color data for three-dimensional data (D2) to be used in the drawing operation. A drawing operation portion (3A) applies drawing operations including color processing operation based on the reduced color data (C2) to the three-dimensional data for drawing operation (D2) obtained from the color data transform portion (2A) and outputs three-dimensional graphic drawing data to a drawing unit (4). The drawing unit (4) displays three-dimensional graphics in color on a display screen in a display unit.
    Type: Grant
    Filed: June 26, 2000
    Date of Patent: October 5, 2004
    Assignee: Renesas Technology Corp.
    Inventors: Shohei Moriwaki, Yoshifumi Azekawa, Osamu Chiba
  • Publication number: 20040189660
    Abstract: A method, apparatus, and computer instructions for storing colors in a color table used in displaying graphics in a data processing system. A request for a color map is received, wherein the request includes a number of entries for the color map. A color map location and size in the color table is set based on the number of entries in the request. Colors for the color map are loaded into the color table at the color map location, wherein dynamic sizing of color tables occurs.
    Type: Application
    Filed: March 27, 2003
    Publication date: September 30, 2004
    Applicant: International Business Machines Corporation
    Inventors: Neal Richard Marion, George F. Ramsay, James Stanley Tesauro
  • Publication number: 20040189659
    Abstract: A method, apparatus, and computer instructions for managing color maps in a data processing system. Responsive to a request to add a color map to a color table, a determination is made as to whether the color map is already installed in the color table. If the color map is not already installed in the color table, a decision is made as to whether a free block of color table entries sufficient to hold the color map is present in the color table. A determination is made as to whether existing blocks of color table entries in the color table can be rearranged to form a new free block of color table entries, if the free block of color table entries is insufficient to hold the color map. The existing blocks of color table entries in the color table are rearranged if the existing blocks of color table entries can be rearranged to form the new free block of color table entries.
    Type: Application
    Filed: March 27, 2003
    Publication date: September 30, 2004
    Applicant: International Business Machines Corporation
    Inventors: Neal Richard Marion, George F. Ramsay, James Stanley Tesauro
  • Publication number: 20040183814
    Abstract: This invention has as its object to provide a color separation table generation method which can improve grayscale characteristics and can suppress generation of a pseudo edge of a reproduced image by introducing a nonlinear interpolation method using a finite element method.
    Type: Application
    Filed: January 29, 2004
    Publication date: September 23, 2004
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Kazuhiro Saito
  • Publication number: 20040169660
    Abstract: A graphics integrated circuit chip is used in a set-top box for controlling a television display. The graphics chip processes analog video input, digital video input, a graphics input and an audio input simultaneously. The chip includes a display engine that processes graphics images organized as windows. The display engine processes graphics images formatted in any one of a plurality of formats including a color look up table (CLUT) format. A color look-up (CLUT) table loading mechanism preferably facilitates the transfer of real-time CLUT table data during graphics composition. The loading mechanism may be triggered by a window descriptor that contains a color look-up table load command.
    Type: Application
    Filed: February 3, 2004
    Publication date: September 2, 2004
    Applicant: Broadcom Corporation
    Inventors: Alexander G. MacInnis, Chengfuh Jeffrey Tang, Xiaodong Xie, James T. Patterson, Greg A. Kranawetter
  • Patent number: 6784894
    Abstract: A graphics system configured to operate on a collection of vertices to determine mappings from an initial order to secondary and tertiary ordering. The initial order corresponds to the ordering of the vertices in an input buffer. The secondary (tertiary) ordering corresponds to the ordering of the vertices along a triangle major (minor) axis. The graphics system computes horizontal and vertical displacements along edges of the triangle in the initial ordering, and uses the signs of the horizontal displacements and vertical displacements to access a mapping table which determines the mappings. The mappings may be used to rasterize the triangle in terms of pixels (or samples).
    Type: Grant
    Filed: May 18, 2001
    Date of Patent: August 31, 2004
    Assignee: Sun Microsystems, Inc.
    Inventors: Michael W. Schimpf, Michael G. Lavelle, Mark E. Pascual, Nandini Ramani
  • Patent number: 6781596
    Abstract: Color conversion apparatus and methods are provided for converting a first color value, such as an RGB, L*a*b* or XYZ color value, to a second color value, such as an RGB, CMY, CMKY, L*a*b*, L,C1C2, or XYZ color value, without saturation error.
    Type: Grant
    Filed: May 24, 2002
    Date of Patent: August 24, 2004
    Assignee: Electronics for Imaging, Inc.
    Inventor: Richard Falk
  • Patent number: 6781595
    Abstract: An image processing apparatus and method and a recording medium therefor control the occurrence of a change in a hue. The histogram of a luminance signal Y is generated in a first step S1. In a second step S2, the histograms of the luminance signals Y are accumulated to generate a cumulative histogram, and the cumulative histogram is subjected to logarithmic approximation thereby to generate a lookup table (LUT) for correcting luminance signals. In a third step S3, a color-difference signal correction parameter LUT is generated by referring to the LUT for correcting luminance signals. In a fourth step S4, an input luminance signal Y is applied to the LUT for correcting luminance signals thereby to acquire a corrected luminance signal Y0. In a fifth step S5, the input luminance signal Y is applied to a color-difference signal correction parameter LUT so as to acquire a correction parameter k.
    Type: Grant
    Filed: October 22, 2001
    Date of Patent: August 24, 2004
    Assignee: Sony Corporation
    Inventors: Seiji Kobayashi, Tomoo Mitsunaga, Hiroaki Ono, Ken Nakajima, Chikako Sano, Nobuyuki Sato
  • Patent number: 6778185
    Abstract: Some embodiments of the invention provide a method for mapping a source color into a color gamut without changing the value of its hue attribute. In some embodiments, a source color is initially represented by a first set of color coordinates that are defined with respect to a first coordinate system. The first set of color coordinates is then transformed to a second set of color coordinates, defined in a second coordinate system. If the second set of color coordinates is outside of a selected color gamut, the value of a first color coordinate of the second set of color coordinates is reduced until the second set of color coordinates is in-gamut. The first coordinate axis of the second coordinate system is either an “R” axis or a coordinate axis that is independent of hue, “H”, and not identical to chroma, C*. The in-gamut set of color coordinates comprises a gamut-mapped color corresponding to the source color.
    Type: Grant
    Filed: February 6, 2002
    Date of Patent: August 17, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Nathan McPherson Moroney
  • Patent number: 6778183
    Abstract: A method and apparatus that allows a display device to adaptively and automatically control display contrast and color is disclosed. The method and system in accordance with the present invention can be described by the following sequential process: 1. Separating an input image data value into its luma and chroma components. 2. Collecting the luma distribution data over the entire image or a specified window. 3. Analyzing the luma distribution. 4. Generating an appropriate contrast control response that modifies the input luma component to generate an output luma component, on a pixel by pixel basis. 5. Analyzing the input luma component and the output luma component, and an input chroma component, to generate an appropriate modification for the chroma component, on a pixel by pixel basis.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: August 17, 2004
    Assignee: Genesis Microchip Inc.
    Inventors: Hari Nair, Neha Agrawal, Saif Choudhary, Ashish Neema, Arun Johary
  • Patent number: 6774875
    Abstract: A method for compensating luminance, suitable for use in a plasma display panel. The method includes the following steps. First, the luminance value of each pixel signal is read out. Then, the load of the pixel signal row is computed. The load is the number of pixel signal in the pixel signal row that the luminance value of the pixel signal is larger than a predetermined threshold luminance value. Then, a primary luminance compensation value is decided according to the load of the pixel signal row. A number of secondary luminance compensation values are decided according to the primary luminance compensation value. Afterwards, each pixel signal in the pixel signal row is performed luminance compensation sequentially. If the luminance value is larger than or equal to a low threshold luminance value, the luminance value is subtracted by the primary luminance compensation value.
    Type: Grant
    Filed: March 29, 2002
    Date of Patent: August 10, 2004
    Assignee: AU Optronics Corp.
    Inventors: Shu-Rong Tong, Tu-Hao Tsai, Jih-Fon Huang
  • Patent number: 6771275
    Abstract: A signal conversion system parses a multi-dimensional input signal into most-significant and least-significant portions. The most-significant portions are used as an index to a look-up-table. Stored in each entry of the look-up-table is a base value and multi-dimensional differential values. The system generates an output representation of the signal by combining the corresponding base value with interpolated differences determined by interpolation performed using the differential values and the least-significant portions. Interpolation error is decreased by storing intermediate differential values. Output processing is used for linearization.
    Type: Grant
    Filed: June 7, 2000
    Date of Patent: August 3, 2004
    Assignee: Oak Technology, Inc.
    Inventors: Craig C. Cook, Steven J. Pratt, Fred W. Andree
  • Patent number: 6768485
    Abstract: An image display device is provided, which can secure a predetermined display quality regardless of a type of an input image. The color image display device comprises a display device having a delta arrangement screen, a driving circuit, an image decision circuit for deciding which of plural predetermined types an input image is, a memory circuit for memorizing temporarily at least a part of input image data for one frame, an operation circuit for performing an operation process having preset contents in accordance with image data for plural pixels including image data read out of the memory circuit, and an operation control circuit for switching the contents of the operation process in the operation circuit in response to the output of the image decision circuit.
    Type: Grant
    Filed: February 20, 2002
    Date of Patent: July 27, 2004
    Assignee: Fujitsu Limited
    Inventors: Kenji Awamoto, Katsuya Irie, Kunio Takayama
  • Patent number: 6762770
    Abstract: Colors are specified within the individual glyphs of a font by means of an indirect approach which employs multiple tables. The data values for individual pixels of a glyph identify entries in an index table, which pertains to a subset of all available colors. The entries in the index table map to a complete set of colors that are specified in a color table. As a result of this structure, the amount of data that is required to specify the individual pixels of a glyph can be minimized to the number of bits required to distinguish the colors within that glyph. The specification of all available colors within a single table permits that table to be shared among various resources, including bitmap fonts and outline fonts.
    Type: Grant
    Filed: October 29, 1999
    Date of Patent: July 13, 2004
    Assignee: Apple Computer, Inc.
    Inventors: David G. Opstad, Alexander B. Beaman
  • Patent number: 6760032
    Abstract: A system and method are provided for executing a cellular automata program in a hardware graphics pipeline. Initially, cell values are received in a hardware graphics pipeline. Next, the cell values are rendered to generate a condition value utilizing the hardware graphics pipeline. A cell value result for the subsequent generation is read from a rule map according to the condition value utilizing the hardware graphics pipeline. Still yet, additional cell values are stored based on the rule map value.
    Type: Grant
    Filed: March 14, 2002
    Date of Patent: July 6, 2004
    Assignee: Nvidia Corporation
    Inventor: Gregory E. James
  • Patent number: 6760019
    Abstract: Methods and apparatus for facilitating the sharing of graphics rendering operation implementations between different pixel formats. A lookup table is generated that stores the descriptions of the various rendering operation implementations. A plurality of chains of inherited object descriptors allows traversal from specific to more general descriptions of pixel formats and composition operations. Using these chains, the lookup table can be searched for a rendering operation implementation that best matches the specified criteria.
    Type: Grant
    Filed: June 1, 2000
    Date of Patent: July 6, 2004
    Assignee: Sun Microsystems, Inc.
    Inventor: James Graham