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

Method for constructing a histogram in digital image processing by statistical pixel sampling

Assignee: Agfa HealthCare NV
•
Filing: 1995-06-01
•
Granted: 1996-11-26
•
Expires: 2015-06-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of creating a histogram of an image signal matrix, representative of a radiographic image obtained by scanning a stimulable phosphor sheet carrying a radiation image with stimulating rays, detecting the light emitted after stimulation and converting the detected light into electrical image signals, is described wherein the histogram is created by capturing only a fraction of the image pixels comprised in the image signal matrix, this fraction being determined on the basis of statical pixel sampling.

Inventors

  • 👤 Lucien Hayen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 02:57
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/40; G06F; G06F17/00; G06F17/10; G06F17/18; G06T5/90; G06T5/92; G06T2207/00; G06T2207/10; G06T2207/10116

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 274 words
A method of creating a histogram of an image signal matrix representative of a radiographic image having a plurality of pixels, said method comprising the steps of: i) scanning a stimulable phosphor sheet carrying the radiation image with stimulating rays; ii) detecting for each pixel the light emitted after stimulation; iii) converting for each pixel the detected light into electrical signals; iv) collecting a subset of said electrical signals by statistical sampling relative to discrete, non-clustered pixels, said statistical sampling being performed by the following steps: a) choosing a range of sample distances di; b) deducting from di a range of corresponding pixel numbers ni; c) choosing a value n out of ni; d) generating one random number y within the ni-range; e) defining all sampling lines as follows: locating the initial sample-line (on which the first pixel-samples will be taken) at height y, and defining all next sample-lines by upgrading the position of the initial sample-line by increments of n; f) generating a series of random numbers xj={x1, x2 . . . xl} within the same above-mentioned range ni; g) sampling all pixels pj as follows: determining the initial pixel (which will be sampled first) on each line at horizontal position x1 for the first line, x2 for the second line, etc; and defining all next pixels on each line to be sampled by upgrading the initial pixel position xJ by increments of n up to the end of each line to be sampled; v) creating a histogram by means of said subset; vi) displaying said histogram on a monitor; and, vii) using said histogram for the determination of the relevant image window.
Claim 2
Independent Claim 274 words
A method of creating a histogram of an image signal matrix representative of a radiographic image having a plurality of pixels, said method comprising the steps of: i) scanning a stimulable phosphor sheet carrying the radiation image with stimulating rays; ii) detecting for each pixel the light emitted after stimulation; iii) converting for each pixel the detected light into electrical signals; iv) collecting a subset of said electrical signals by statistical sampling relative to discrete, non-clustered pixels, said statistical sampling being performed by the following steps: a) choosing a range of sample distances di; b) deducting from di a range of corresponding pixel numbers ni; c) choosing a value n out of ni; d) generating one random number y within the ni-range; e) defining all sampling lines as follows: locating the initial sample-line (on which the first pixel-samples will be taken) at height y, and defining all next sample-lines by upgrading the position of the initial sample-line by increments of n; f) generating a series of random numbers xj={x1, x2 . . . xl} within the same above-mentioned range ni; g) sampling all pixels pj as follows: determining the initial pixel (which will be sampled first) on each line at horizontal position x1 for the first line, x2 for the second line, etc; and defining all next pixels on each line to be sampled by upgrading the initial pixel position xJ by increments of n up to the end of each line to be sampled; v) creating a histogram by means of said subset; vi) displaying said histogram on a monitor; and, vii) using said histogram for the determination of the relevant image window.
Claim 3
Dependent Claim 15 words
A method according to claim 1, wherein di is comprised between 1 and 3 mm.
Claim 4
Dependent Claim 81 words
A method according to claim 1, wherein the statistical pixel sampling on the basis whereof a fraction of the image pixels comprised in the image signal matrix is selected for creation of the histogram consists in selecting each n-th image pixel out of the image signal matrix, n being an integer choosen such that the ratio of the number of pixels pro line over n does not equal an integer, in case the image pixel matrix is stored line per line.
Claim 5
Dependent Claim 81 words
A method according to claim 1, wherein the statistical pixel sampling on the basis whereof a fraction of the image pixels comprised in the image signal matrix is selected for creation of the histogram consists in selecting each n-th image pixel out of the image signal matrix, n being an integer choosen such that the ratio of the number of pixels pro column over n does not equal an integer, in case the image pixel matrix is stored column per column.
Claim 6
Independent Claim 275 words
An apparatus for creating a histogram of an image matrix representative of a radiographic image having a plurality of pixels, said apparatus comprising: i) means for scanning a stimulable phosphor sheet carrying the radiation image with stimulating rays; ii) means for detecting for each pixel the light emitted after stimulation; iii) means for converting for each pixel the detected light into electrical signals; iv) means for collecting a subset of said electrical signals by statistical sampling relative to discrete, non-clustered pixels, said collecting means including: a) means for choosing a range of sample distances di; b) means for deducting from di a range of corresponding pixel numbers ni; c) means for choosing a value n out of ni; d) means for generating one random number y within the ni-range; e) means for defining all sampling line by locating the initial sample-line (on which the first pixel-samples will be taken) at height y, and defining all next sample-lines by upgrading the position of the initial sample-line by increments of n; f) means for generating a series of random numbers xj={xi, x2 . . . xl} within the same above-mentioned range ni; g) means for sampling all pixels pj by determining the initial pixel (which will be sampled first) on each line at horizontal position x1 for the first line, x2 for the second line, etc; and defining all next pixels on each line to be sampled by upgrading the initial pixel position xj by increments of n up to the end of each line to be sampled; v) means for creating a histogram from said subset; and, vi) means for displaying said histogram on a monitor.
Claim 7
Independent Claim 275 words
An apparatus for creating a histogram of an image matrix representative of a radiographic image having a plurality of pixels, said apparatus comprising: i) means for scanning a stimulable phosphor sheet carrying the radiation image with stimulating rays; ii) means for detecting for each pixel the light emitted after stimulation; iii) means for converting for each pixel the detected light into electrical signals; iv) means for collecting a subset of said electrical signals by statistical sampling relative to discrete, non-clustered pixels, said collecting means including: a) means for choosing a range of sample distances di; b) means for deducting from di a range of corresponding pixel numbers ni; c) means for choosing a value n out of ni; d) means for generating one random number y within the ni-range; e) means for defining all sampling line by locating the initial sample-line (on which the first pixel-samples will be taken) at height y, and defining all next sample-lines by upgrading the position of the initial sample-line by increments of n; f) means for generating a series of random numbers xj={xi, x2 . . . xl} within the same above-mentioned range ni; g) means for sampling all pixels pj by determining the initial pixel (which will be sampled first) on each line at horizontal position x1 for the first line, x2 for the second line, etc; and defining all next pixels on each line to be sampled by upgrading the initial pixel position xj by increments of n up to the end of each line to be sampled; v) means for creating a histogram from said subset; and, vi) means for displaying said histogram on a monitor.

References Cited (Backward Citations)

US4950894A Cited
US4887305A Cited
US4903310A Cited
US5067163A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag