← Back to Patent Explorer
US6009206A Expired / Lapsed US ⏱️ 0.0 years remaining

Companding algorithm to transform an image to a lower bit resolution

Assignee: Intel Corp
•
Filing: 1997-09-30
•
Granted: 1999-12-28
•
Expires: 2017-09-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract What is disclosed is a mapping circuit configured to map a range of captured intensity values to a companded intensity level based upon the density of captured intensity values present in the captured image. Also provided is a companding circuit coupled to the mapping circuit, the companding circuit configured to replace each pixel of the captured image with a corresponding mapped intensity value pixel. The companding circuit and mapping circuit are configured to preserve image characteristics.

Inventors

  • 👤 Tinku Acharya

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 22:48
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 185 words
A method for companding a captured image comprising the steps of: determining the aggregate density within said captured image of S-1 intensity values, wherein determining includes: measuring the density of each of said S-1 intensities; and summing said densities of all said S-1 intensities, said S-1 intensities, a subset of all possible intensity values with said captured image; determining the aggregate density within said captured image of S intensity values, said S intensity value, a subset of all possible intensity values within said captured image; mapping said S-1 intensity values to a mapped intensity level if the aggregate density of said S intensity values at least meets a limiting value and if the aggregate density of said S-1 intensity values is lower than said limiting value, said limiting value a function of the bit resolution of the desired companded image and of the mapped intensity level, when said determining the aggregate density within said captured image of Sth intensity values includes: measuring the density of the Sth intensity; and summing said density of the Sth intensity value with said aggregate density of said S-1 densities.
Claim 2
Independent Claim 185 words
A method for companding a captured image comprising the steps of: determining the aggregate density within said captured image of S-1 intensity values, wherein determining includes: measuring the density of each of said S-1 intensities; and summing said densities of all said S-1 intensities, said S-1 intensities, a subset of all possible intensity values with said captured image; determining the aggregate density within said captured image of S intensity values, said S intensity value, a subset of all possible intensity values within said captured image; mapping said S-1 intensity values to a mapped intensity level if the aggregate density of said S intensity values at least meets a limiting value and if the aggregate density of said S-1 intensity values is lower than said limiting value, said limiting value a function of the bit resolution of the desired companded image and of the mapped intensity level, when said determining the aggregate density within said captured image of Sth intensity values includes: measuring the density of the Sth intensity; and summing said density of the Sth intensity value with said aggregate density of said S-1 densities.
Claim 3
Dependent Claim 44 words
A method according to claim 1 wherein the step determining the aggregate density of S intensities includes the steps of: measuring the density of the Sth intensity; and summing said density of the Sth intensity value with said aggregate density of said S-1 intensities.
Claim 4
Dependent Claim 39 words
A method according to claim 1 wherein each possible intensity value of said captured image is mapped to lower resolution intensity value, said mapped lower resolution intensity values composing the set of possible intensity values of the companded image.
Claim 5
Dependent Claim 22 words
A method according to claim 1 wherein said steps are repeated until all intensity values for said captured image have been mapped.
Claim 6
Dependent Claim 23 words
A method according to claim 1 wherein each pixel of said captured image is replaced by a pixel of a mapped intensity value.
Claim 7
Independent Claim 159 words
An apparatus comprising: a mapping circuit configured to map a range of captured intensity values to a companded intensity level based upon the density of each possible intensity value in accordance with their occurrence in said captured image; a companding circuit coupled to said mapping circuit, said companding circuit configured to replace each pixel of said captured image with a corresponding mapped intensity value pixel; a first memory configured to store and update a density count for each captured intensity value, said memory indexed by said captured intensity value; a second memory configured to store a mapped intensity value for each said captured intensity value, said memory indexed by said captured intensity value; a density count circuit configured to count and store the density of each said captured intensity value; and said first memory is coupled to a read counter, said read counter providing indexing values enabling the reading from said first memory into a first memory data register.
Claim 8
Independent Claim 159 words
An apparatus comprising: a mapping circuit configured to map a range of captured intensity values to a companded intensity level based upon the density of each possible intensity value in accordance with their occurrence in said captured image; a companding circuit coupled to said mapping circuit, said companding circuit configured to replace each pixel of said captured image with a corresponding mapped intensity value pixel; a first memory configured to store and update a density count for each captured intensity value, said memory indexed by said captured intensity value; a second memory configured to store a mapped intensity value for each said captured intensity value, said memory indexed by said captured intensity value; a density count circuit configured to count and store the density of each said captured intensity value; and said first memory is coupled to a read counter, said read counter providing indexing values enabling the reading from said first memory into a first memory data register.
Claim 9
Dependent Claim 50 words
An apparatus according to claim 6 further comprising an adder coupled to said first memory data register and configured to receive one input therefrom; and an accumulating register coupled to said adder, said accumulating register accepting the output of said adder and feeding back said output as an input thereto.
Claim 10
Dependent Claim 27 words
An apparatus according to claim 7 further comprising: a limit circuit, said limit circuit configured to provide a limit value corresponding to current the mapped intensity level.
Claim 11
Dependent Claim 29 words
An apparatus according to claim 8 further comprising a comparator circuit said comparator circuit outputting a positive match when the value in said accumulating register exceeds said limit value.
Claim 12
Dependent Claim 32 words
An apparatus according to claim 8 further comprising a write counter coupled to said comparator circuit, said write counter configured to increment its value upon the comparator circuit indicating a positive match.
Claim 13
Dependent Claim 16 words
An apparatus according to claim 9 wherein a positive match resets said accumulating register to zero.
Claim 14
Dependent Claim 36 words
An apparatus according to claim 9 wherein said limit circuit generates a new limit value equal to the previous limit value incremented by the limit value corresponding to zero level mapped intensity upon said positive match.
Claim 15
Dependent Claim 28 words
An apparatus according to claim 6 wherein said second memory is coupled to a write counter, said write counter providing mapped intensity values written to said second memory.

References Cited (Backward Citations)

US4326258A Cited
US4493106A Cited
US4922340A Cited
US5680477A Cited
US5715378A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-12-27 2003-06-28 2003-12-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-12-27 2007-06-28 2007-12-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-12-27 2011-06-28 2011-12-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag