IP Library Granted Patent US 7,532,755
Granted Patent B2
US 7,532,755 · App. 10/763,129 · Granted May 12, 2009

Image classification using concentration ratio

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,532,755
App. No.
10/763,129
Granted
May 12, 2009
Kind
B2
Abstract

Methods and systems of classifying an image by use of a concentration ratio that indicates the smoothness of the distribution of a population of elements in the image or portions thereof. Alternate embodiments may include determining the concentration ratio based on luminance components, grayscale components or a histogram, use of thresholds for determing the image classifications such as text, graphic or photographic, and use of a training process for creating the thresholds that includes analyzing a set of images having known classifications.

Claims (126)

1. A method of classifying an image, the method comprising:

obtaining an image;

determining one or more classification thresholds;

determining a concentration ratio for the image;

comparing the concentration ratio to at least one of the one or more classification thresholds; and

classifying, using a processor, the image based on the comparison of the concentration ratio to at least one of the one or more classification thresholds, wherein determining the concentration ratio for the image includes determining the concentration ratio according to the following

CR

=

(

L

P

L

)

n

/

(

L

P

L

n

)

where CR is a concentration ratio, n is greater than 1, and P L is a population at a level L.

2. A method as claimed in claim 1 wherein n is an even integer.

3. A computer readable medium having stored thereon instructions executable by an image classifying processor to obtain an image, obtain one or more classification thresholds, determine a concentration ratio for the image, compare the concentration ratio to at least one of the one or more classification thresholds, and classify the image based on the comparison of the concentration ratio to at least one of the one or more classification thresholds, wherein the concentration ratio for the image is determined according to the following:

CR

=

(

L

P

L

)

n

/

(

L

P

L

n

)

where CR is a concentration ratio, n is greater than 1, and P L is a population at a level L.

4. A method of processing an image, the method comprising:

capturing an image of an object;

classifying the image in a class using a concentration ratio;

using the class to modify the operation of an image capturing device; and

applying, using a processor, controlled, equalization to an image generated by the image capture device, where the controlled, histogram equalization uses a concentration ratio that indicates a relative level of smoothness of a distribution of a population of elements in the image,

wherein the concentration ratio is determined according to the following:

CR

=

(

L

P

L

)

n

/

(

L

P

L

n

)

where CR is the concentration ratio, n is greater than 1, and P L is a population at a level L.

5. An image processing system comprising:

an image capture device;

an image classifier coupled to the image capture device in a feedback loop; and

a controlled, equalization processor coupled to the image capture device, that uses a concentration ratio that indicates a relative level of smoothness of a distribution of a population of elements in the image, wherein the processor is configured to determine the concentration ratio for the image according to the following:

CR

=

(

L

P

L

)

n

/

(

L

P

L

n

)

where CR is the concentration ratio, n is greater than 1, and P L is a population at a level L.

6. An image processing system comprising:

an image capture device configured to capture an image; and

an image classifier coupled to the image capture device in a feedback loop, the image classifier configured to determine a concentration ratio for the image that indicates a relative level of smoothness of a distribution of a population of elements in the image, compare the concentration ratio to at least one or more classification thresholds, and classify the image based on the comparison of the concentration ratio to at least one of the one or more classification thresholds, wherein the image classifier is configured to determine the concentration ratio for the image according to the following:

CR

=

(

L

P

L

)

n

/

(

L

P

L

n

)

where CR is the concentration ratio, n is greater than 1, and P L is a population at a level L.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Jan 18, 2024
From: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 066345/0026 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT U.S. PATENT NUMBER PREVIOUSLY RECORDED AT REEL: 046989 FRAME: 0396. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT. Recorded Oct 24, 2018
From: LEXMARK INTERNATIONAL, INC.
To: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
Reel/Frame 047760/0795 →
PATENT SECURITY AGREEMENT Recorded Aug 30, 2018
From: LEXMARK INTERNATIONAL, INC.
To: CHINA CITIC BANK CORPORATION LIMITED, GUANGZHOU BRANCH, AS COLLATERAL AGENT
Reel/Frame 046989/0396 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2004
From: THAKUR, KHAGESHWAR
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 014923/0911 →