Patent US5528741A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5528741A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for converting floating-point pixel values to byte pixel values by table lookup

Assignee: International Business Machines Corp
•
Filing: 1994-12-16
•
Granted: 1996-06-18
•
Expires: 2014-12-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Method and apparatus for generating integer pixel values from floating point values using table lookup. The method includes the steps of (a) providing a floating-point representation of a pixel value; and (b) applying the floating-point representation as an index into a lookup table. The lookup table includes a memory device having a plurality of entries. Each of the entries is uniquely indexed by one value of a floating-point representation of a pixel value, and each of the entries stores a corresponding integer representation of the pixel value. A third step (c) outputs from the lookup table the integer representation of the pixel value that corresponds to the applied floating-point representation. It is shown that only a sub-set of the entire floating-point representation need be employed as a table index value, specifically the sign bit, the exponent, and a portion of the mantissa.

Inventors

  • 👤 Bruce D. Lucas

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 19:51
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/14; H03M7/24

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 324 words
Image display apparatus, comprising: pixel value memory means having a plurality of memory locations for storing words of data, each of said words of data comprising a predetermined standard representation of a Z-bit floating-point value that specifies an image pixel, said Z-bit floating-point value including at least an N-bit exponent portion and an M-bit mantissa portion, said N-bit exponent portion and a most significant portion of said M-bit mantissa portion being stored in a most significant half-word of each of said words and a least significant portion of said M-bit mantissa portion being stored in a least significant half word of each of said words; a look-up table memory comprised of a plurality of address input signal lines and a plurality of data output signal lines, said look-up table memory being further comprised of a plurality of storage locations individual ones of which store an X-bit pixel value in integer form, individual ones of said plurality of storage locations being selectively addressable by an address applied to said plurality of address input signal lines, wherein said plurality of address signal lines are coupled to an output of said pixel value memory means for receiving only most significant half words from said pixel value memory means, wherein N individual ones of said plurality of address signal lines are coupled to N bits of said N-bit exponent portion of a most significant half word, wherein Y individual ones of said plurality of address signal lines are coupled to Y most significant bits (MSBs) of said most significant M-bit mantissa portion of the most significant half word, wherein Y is less than M, and wherein X is less than (N+Y); and display means, having an input coupled to said plurality of data output signal lines, for storing X-bit pixel values output from said look-up table memory and for displaying individual ones of said pixels in accordance with information that is specified by said X-bit integer pixel value.
Claim 2
Dependent Claim 324 words
Image display apparatus, comprising: pixel value memory means having a plurality of memory locations for storing words of data, each of said words of data comprising a predetermined standard representation of a Z-bit floating-point value that specifies an image pixel, said Z-bit floating-point value including at least an N-bit exponent portion and an M-bit mantissa portion, said N-bit exponent portion and a most significant portion of said M-bit mantissa portion being stored in a most significant half-word of each of said words and a least significant portion of said M-bit mantissa portion being stored in a least significant half word of each of said words; a look-up table memory comprised of a plurality of address input signal lines and a plurality of data output signal lines, said look-up table memory being further comprised of a plurality of storage locations individual ones of which store an X-bit pixel value in integer form, individual ones of said plurality of storage locations being selectively addressable by an address applied to said plurality of address input signal lines, wherein said plurality of address signal lines are coupled to an output of said pixel value memory means for receiving only most significant half words from said pixel value memory means, wherein N individual ones of said plurality of address signal lines are coupled to N bits of said N-bit exponent portion of a most significant half word, wherein Y individual ones of said plurality of address signal lines are coupled to Y most significant bits (MSBs) of said most significant M-bit mantissa portion of the most significant half word, wherein Y is less than M, and wherein X is less than (N+Y); and display means, having an input coupled to said plurality of data output signal lines, for storing X-bit pixel values output from said look-up table memory and for displaying individual ones of said pixels in accordance with information that is specified by said X-bit integer pixel value.
Claim 3
Dependent Claim 42 words
Image display apparatus as set forth in claim 1, wherein individual ones of said pixel values are processed prior to storage in said look-up table memory so as perform one or more of the operations of gamma correction, scaling, and range limiting.
Claim 4
Dependent Claim 26 words
Image display apparatus as set forth in claim 1, wherein Z equals 32, wherein N equals eight, wherein Y equals seven, and wherein X equals eight.
Claim 5
Dependent Claim 35 words
Image display apparatus as set forth in claim 1, wherein said Z-bit floating-point value further includes a sign bit, and wherein one of said plurality of address signal lines is coupled to said sign bit.
Claim 6
Dependent Claim 359 words
Image display apparatus, comprising: pixel value memory means having a plurality of memory locations for storing words of data, each of said words of data comprising a predetermined standard representation of a Z-bit floating-point value that specifies an image pixel, said Z-bit floating-point value including at least an N-bit exponent portion and an M-bit mantissa portion, said N-bit exponent portion and a most significant portion of said M-bit mantissa portion being stored in a most significant half-word of each of said words and a least significant portion of said M-bit mantissa portion being stored in a least significant half word of each of said words; a plurality of look-up table memories individual ones of which are each comprised of a plurality of address input signal lines and a plurality of data output signal lines, each of said plurality of look-up table memories being further comprised of a plurality of X-bit storage locations individual ones of which store a component of a pixel value in integer form, individual ones of said plurality of storage locations being selectively addressable by an address applied to said plurality of address input signal lines, wherein said plurality of address signal lines of each of said plurality of look-up table memories are coupled to an output of said pixel value memory means for receiving only most significant half words from said pixel value memory means, wherein N individual ones of said plurality of address signal lines are coupled to N bits of said N-bit exponent portion of a most significant half word, wherein Y individual ones of said plurality of address signal lines are coupled to Y most significant bits (MSBs) of said M-bit mantissa portion of the most significant half word, wherein Y is less than M, and wherein X is less than (N+Y); and display means, having an input coupled to said plurality of data output signal lines of each of said plurality of look-up table memories, for storing X-bit pixel values output from each of said plurality of look-up table memories and for displaying individual ones of said pixels in accordance with information that is specified by said X-bit integer pixel values.
Claim 7
Dependent Claim 359 words
Image display apparatus, comprising: pixel value memory means having a plurality of memory locations for storing words of data, each of said words of data comprising a predetermined standard representation of a Z-bit floating-point value that specifies an image pixel, said Z-bit floating-point value including at least an N-bit exponent portion and an M-bit mantissa portion, said N-bit exponent portion and a most significant portion of said M-bit mantissa portion being stored in a most significant half-word of each of said words and a least significant portion of said M-bit mantissa portion being stored in a least significant half word of each of said words; a plurality of look-up table memories individual ones of which are each comprised of a plurality of address input signal lines and a plurality of data output signal lines, each of said plurality of look-up table memories being further comprised of a plurality of X-bit storage locations individual ones of which store a component of a pixel value in integer form, individual ones of said plurality of storage locations being selectively addressable by an address applied to said plurality of address input signal lines, wherein said plurality of address signal lines of each of said plurality of look-up table memories are coupled to an output of said pixel value memory means for receiving only most significant half words from said pixel value memory means, wherein N individual ones of said plurality of address signal lines are coupled to N bits of said N-bit exponent portion of a most significant half word, wherein Y individual ones of said plurality of address signal lines are coupled to Y most significant bits (MSBs) of said M-bit mantissa portion of the most significant half word, wherein Y is less than M, and wherein X is less than (N+Y); and display means, having an input coupled to said plurality of data output signal lines of each of said plurality of look-up table memories, for storing X-bit pixel values output from each of said plurality of look-up table memories and for displaying individual ones of said pixels in accordance with information that is specified by said X-bit integer pixel values.
Claim 8
Dependent Claim 15 words
Image display apparatus as set forth in claim 5 wherein said component is a color.
Claim 9
Dependent Claim 44 words
Image display apparatus as set forth in claim 5, wherein individual ones of said pixel values are processed prior to storage in said plurality of look-up table memories so as perform one or more of the operations of gamma correction, scaling, and range limiting.
Claim 10
Dependent Claim 26 words
Image display apparatus as set forth in claim 5, wherein Z equals 32, wherein N equals eight, wherein Y equals seven, and wherein X equals eight.
Claim 11
Dependent Claim 44 words
Image display apparatus as set forth in claim 5, wherein said Z-bit floating-point value further includes a sign bit, and wherein one of said plurality of address signal lines of each of said plurality of look-up table memories is coupled to said sign bit.
Claim 12
Independent Claim 301 words
A method for displaying an image comprised of image pixels, comprising the steps of: storing in a memory a plurality of data words each representing a predetermined standard representation of a Z-bit floating-point value that specifies an image pixel, the Z-bit floating-point value including at least an N-bit exponent portion and an M-bit mantissa portion, the N-bit exponent portion and a most significant portion of the M-bit mantissa portion being stored in a most significant half-word of each of the plurality of data words and a least significant portion of the M-bit mantissa portion being stored in a least significant half word of each of the plurality of data words; accessing the memory and applying only the most significant half-word of a Z-bit floating point value as an address to a plurality of address input signal lines of a look-up table memory, the look-up table memory having a plurality of data output signal lines and a plurality of storage locations individual ones of which store an X-bit pixel value in integer form, individual ones of the plurality of storage locations being selectively addressable by an address applied to the plurality of address input signal lines, wherein N individual ones of the plurality of address signal lines are coupled to N bits of said N-bit exponent portion, wherein Y individual ones of the plurality of address signal lines are coupled to Y most significant bits (MSBs) of the M-bit mantissa portion, wherein Y is less than M, and wherein X is less than (N+Y); storing in a frame buffer the X-bit pixel values that are output from the look-up table memory; and displaying individual ones of the pixels in accordance with information that is specified by a corresponding one of the X-bit integer pixel values that is stored in the frame buffer.
Claim 13
Independent Claim 301 words
A method for displaying an image comprised of image pixels, comprising the steps of: storing in a memory a plurality of data words each representing a predetermined standard representation of a Z-bit floating-point value that specifies an image pixel, the Z-bit floating-point value including at least an N-bit exponent portion and an M-bit mantissa portion, the N-bit exponent portion and a most significant portion of the M-bit mantissa portion being stored in a most significant half-word of each of the plurality of data words and a least significant portion of the M-bit mantissa portion being stored in a least significant half word of each of the plurality of data words; accessing the memory and applying only the most significant half-word of a Z-bit floating point value as an address to a plurality of address input signal lines of a look-up table memory, the look-up table memory having a plurality of data output signal lines and a plurality of storage locations individual ones of which store an X-bit pixel value in integer form, individual ones of the plurality of storage locations being selectively addressable by an address applied to the plurality of address input signal lines, wherein N individual ones of the plurality of address signal lines are coupled to N bits of said N-bit exponent portion, wherein Y individual ones of the plurality of address signal lines are coupled to Y most significant bits (MSBs) of the M-bit mantissa portion, wherein Y is less than M, and wherein X is less than (N+Y); storing in a frame buffer the X-bit pixel values that are output from the look-up table memory; and displaying individual ones of the pixels in accordance with information that is specified by a corresponding one of the X-bit integer pixel values that is stored in the frame buffer.
Claim 14
Dependent Claim 45 words
A method as set forth in claim 10, and further comprising a step of processing individual ones of the pixel values prior to storage in the look-up table memory so as perform one or more of the operations of gamma correction, scaling, and range limiting.
Claim 15
Dependent Claim 25 words
A method as set forth in claim 10, wherein Z equals 32, wherein N equals eight, wherein Y equals seven, and wherein X equals eight.
Claim 16
Dependent Claim 37 words
A method as set forth in claim 10, wherein the Z-bit floating-point value further includes a sign bit, and wherein the step of applying applies the sign bit to one of the plurality of address signal lines.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-06-18 1999-12-18 2000-06-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-06-18 2003-12-18 2004-06-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-06-18 2007-12-18 2008-06-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag