US6178260B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image segmentation apparatus and method
Assignee: Xerox Corp
•
Filing: 1998-09-23
•
Granted: 2001-01-23
•
Expires: 2018-09-23
Abstract
Abstract A method and apparatus are provided for classifying image data. A peak/valley detection device may count peaks and valleys within a window. A local roughness of the image data may be determined and the data may be classified based on the peak/valley count and the local roughness.
Inventors
- 👤 Xing Li
- 👤 Michael E. Meyers
- 👤 Francis K. Tse
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:17
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062; G; G06; G06T; G06T5/00; G06T5/20; G06T7/00; G06T7/10; G06T7/11; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/30; G06T2207/30176
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
238 words
An apparatus that classifies image data comprising: an input device that receives the image data; a peak/valley counter device that counts one of peaks and valleys within a window of the input image data, wherein the window includes a plurality of subwindows; an image value device that determines an image value for each pixel in the window; a summation device that determines a summation of image values within each of the subwindows of the window; a counting device that counts a total number of pixels in each subwindow; an average image value device that determines an average image value in each subwindow based on the summation of the image values and the total number of pixels for that subwindow; a maximum average image value device that finds a maximum average image value of all the subwindows in the window; a minimum average image value device the finds a minimum average image value of all the subwindows in the window; a local roughness device that determines a local roughness of the input image data based on a difference between an absolute value of the maximum average image value and an absolute value of the minimum image average value for the window; and a data device that classifies the input image data for the window based on the count of the peak/valley counter device and the local roughness of the local roughness device, the data device outputting a classification signal.
Claim 2
Independent Claim
238 words
An apparatus that classifies image data comprising: an input device that receives the image data; a peak/valley counter device that counts one of peaks and valleys within a window of the input image data, wherein the window includes a plurality of subwindows; an image value device that determines an image value for each pixel in the window; a summation device that determines a summation of image values within each of the subwindows of the window; a counting device that counts a total number of pixels in each subwindow; an average image value device that determines an average image value in each subwindow based on the summation of the image values and the total number of pixels for that subwindow; a maximum average image value device that finds a maximum average image value of all the subwindows in the window; a minimum average image value device the finds a minimum average image value of all the subwindows in the window; a local roughness device that determines a local roughness of the input image data based on a difference between an absolute value of the maximum average image value and an absolute value of the minimum image average value for the window; and a data device that classifies the input image data for the window based on the count of the peak/valley counter device and the local roughness of the local roughness device, the data device outputting a classification signal.
Claim 3
Dependent Claim
42 words
The apparatus of claim 1 , wherein the data device uses a look-up table to classify the input image data, and the count of the video peak/valley counter device and the local roughness are used as indices to form the look-up table.
Claim 4
Dependent Claim
26 words
The apparatus of claim 2 , wherein the look-up table includes a plurality of classifications, each classification being based on a location within the look-up table.
Claim 5
Dependent Claim
22 words
The apparatus of claim 3 , wherein the data device is programmable by the user to change classifications within the look-up table.
Claim 6
Dependent Claim
25 words
The apparatus of claim 1 , further comprising an output device that outputs a signal corresponding to the classification signal output from the data device.
Claim 7
Independent Claim
215 words
A method for classifying image data, comprising: receiving the image data; counting at least one of peaks and valleys within a window of the input image data, wherein the window includes a plurality of subwindows; determining an image value for each pixel in the window; summing the image values in each subwindow of the window; counting a total number of pixels in each subwindow of the window; finding, for each subwindow, an average image value in that subwindow based on the summation of the image values and the total number of pixels in each subwindow; a maximum average image value device that finds a maximum average image value of all the subwindows in the window; a minimum average image value device the finds a minimum average image value of all the subwindows in the window; determining a local roughness within the window of the input image data based on a difference between an absolute value of the maximum average image value and an absolute value of the minimum average image value; classifying the input image data of the window based on the count of the one of the peaks and the valleys counted in the counting step and the determined local roughness; and outputting a signal based on the classification of the input image data.
Claim 8
Independent Claim
215 words
A method for classifying image data, comprising: receiving the image data; counting at least one of peaks and valleys within a window of the input image data, wherein the window includes a plurality of subwindows; determining an image value for each pixel in the window; summing the image values in each subwindow of the window; counting a total number of pixels in each subwindow of the window; finding, for each subwindow, an average image value in that subwindow based on the summation of the image values and the total number of pixels in each subwindow; a maximum average image value device that finds a maximum average image value of all the subwindows in the window; a minimum average image value device the finds a minimum average image value of all the subwindows in the window; determining a local roughness within the window of the input image data based on a difference between an absolute value of the maximum average image value and an absolute value of the minimum average image value; classifying the input image data of the window based on the count of the one of the peaks and the valleys counted in the counting step and the determined local roughness; and outputting a signal based on the classification of the input image data.
Claim 9
Dependent Claim
44 words
The method of claim 6 , wherein the classifying step uses a look-up table to classify the input image data, the count of the one of the peak and the valley and the local roughness are used as indices to form the look-up table.
Claim 10
Dependent Claim
26 words
The method of claim 7 , wherein the look-up table includes a plurality of classifications, each classification being based on a location within the look-up table.
Claim 11
Independent Claim
221 words
An apparatus that classifies image data comprising: an input device that receives the image data; a peak,/valley counter device that counts one of peaks and valleys within a window of the input image data, wherein the window includes a plurality of subwindows; an image value device that determines an image value for each pixel in the subwindow; a summation device that determines a summation of image values within each subwindow of the image data; a counting device that counts a total number of pixels in the subwindow; an average image value device that determines an average image value in each subwindow based on the summation of the image values and the total number of pixels of that subwindow; a maximum average image value device that finds a maximum average image value of all the subwindows in the window; a minimum average image value device the finds a minimum average image value of all the subwindows in the window; a local roughness device that determines a local roughness of the input image data based on a difference between an absolute value of the maximum average image value and an absolute value of the minimum average image value; and a processor that classifies the input image data of the window based on the number of peaks and valleys and the determined local roughness.
Claim 12
Independent Claim
221 words
An apparatus that classifies image data comprising: an input device that receives the image data; a peak,/valley counter device that counts one of peaks and valleys within a window of the input image data, wherein the window includes a plurality of subwindows; an image value device that determines an image value for each pixel in the subwindow; a summation device that determines a summation of image values within each subwindow of the image data; a counting device that counts a total number of pixels in the subwindow; an average image value device that determines an average image value in each subwindow based on the summation of the image values and the total number of pixels of that subwindow; a maximum average image value device that finds a maximum average image value of all the subwindows in the window; a minimum average image value device the finds a minimum average image value of all the subwindows in the window; a local roughness device that determines a local roughness of the input image data based on a difference between an absolute value of the maximum average image value and an absolute value of the minimum average image value; and a processor that classifies the input image data of the window based on the number of peaks and valleys and the determined local roughness.
Claim 13
Dependent Claim
41 words
The apparatus of claim 9 , wherein the processor uses a look-up table to classify the input image data, and the count of the peak/valley counter device and the local roughness device are used as indices to form the look-up table.
Claim 14
Dependent Claim
26 words
The apparatus of claim 10 , wherein the look-up table includes a plurality of classifications, each classification being based on a location within the look-up table.
Claim 15
Dependent Claim
21 words
The apparatus of claim 10 , wherein the processor is programmable by a user to change classifications within the look-up table.
Claim 16
Dependent Claim
24 words
The apparatus of claim 9 , further comprising an output device that outputs a signal corresponding to the classification of the input image data.
References Cited (Backward Citations)
US4194221A
Cited
US4740843A
Cited
US5025481A
Cited
US5134667A
Cited
US5768403A
Cited
US5754708A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-23 | 2004-07-24 | 2005-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-23 | 2008-07-24 | 2009-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-23 | 2012-07-24 | 2013-01-23 | $7700.00 | Window Closed / Lapsed |