IP Library Granted Patent US 7,715,622
Granted Patent B2
US 7,715,622 · App. 11/422,189 · Granted May 11, 2010

Method for analyzing an image

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,715,622
App. No.
11/422,189
Granted
May 11, 2010
Kind
B2
Abstract

A method for analyzing an image formed of a plurality of pixels, each pixel of the plurality of pixels including a plurality of color channels, each color channel of the plurality of color channel having a channel level within a range of channel levels corresponding to each pixel, including designating from the plurality of color channels a primary channel, a secondary channel, and a tertiary channel; generating histogram data from the image using the plurality of pixels to form a histogram having a first axis and a second axis based on the primary channel, the first axis pertaining to the range of channel levels within the primary channel, and the second axis pertaining to a number of pixels of the image at each the channel level within the primary channel; and reorganizing the histogram based on the secondary channel and the tertiary channel to form a multi-dimensional histogram.

Claims (37)

1. A method for analyzing an image, said image being formed of a plurality of pixels, wherein each pixel of said plurality of pixels includes a plurality of color channels, each color channel of said plurality of color channels having a channel level within a range of channel levels corresponding to said each pixel, comprising:

designating from said plurality of color channels a primary channel, a secondary channel, and a tertiary channel;

generating histogram data form said image using said plurality of pixels to form a histogram having a first axis and a second axis based on said primary channel, said first axis pertaining to said range of channel levels within said primary channel, and said second axis pertaining to a number of pixels of said image at each said level within said primary channel; and

reorganizing said histogram based on said secondary channel and said tertiary channel to form a multi-dimensional histogram, wherein said reorganizing said histogram is based on determining a channel level difference as between said secondary channel and said tertiary channel for said each pixel,

wherein at least one of the designating, the generating and the reorganizing is performed by a computer executable process stored on a computer readable storage medium.

2. The method of claim 1 , wherein said reorganizing said histogram includes:

adding a third axis to said histogram;

arranging said histogram data on said second axis for said each pixel having one of a positive and a negative of said channel level difference, while retaining a position of said each pixel on said first axis; and

arranging said histogram data on said third axis for said each pixel having the other of said positive and said negative of said channel level difference.

3. The method of claim 1 , wherein at any particular of said channel level in said primary channel said histogram data is uniformly disposed on said second axis and said third axis for each pixel having a zero channel level difference.

4. The method of claim 1 , wherein said histogram data includes color information for said each pixel.

5. The method of claim 1 , further comprising determining the presence of artifacts in said multi-dimensional histogram.

6. The method of claim 5 , further comprising determining that said image had been modified from an original image based on said presence of said artifacts.

7. A method for analyzing an image, said image being formed of a plurality of pixels, wherein each pixel of said plurality of pixels includes a plurality of color channels, each color channel of said plurality of color channels having a channel level within a range of channel levels corresponding to said each pixel, comprising:

designating from said plurality of color channels a primary channel, a secondary channel, and a tertiary channel;

generating a histogram having a first axis and a second axis using plurality of pixels by arranging said each pixel along said first axis and said second axis based on said primary channel, said first axis pertaining to said range of channel levels within said primary channel, and said second axis pertaining to a number of pixels of said image at each said channel level within said primary channel, said each pixel in said histogram having a position along said first axis; and

reorganizing said pixels based on said secondary channel and said tertiary channel to form a multi-dimensional histogram, wherein said reorganizing said histogram is based on determining a channel level difference as between said secondary channel and said tertiary channel for said each pixel,

wherein at least one of the designating, the generating and the reorganizing is performed by a computer executable process stored on a computer readable storage medium.

8. The method of claim 7 , wherein said reorganizing said histogram includes:

adding a third axis to said histogram;

arranging said each pixel on said second axis for said each pixel having one of a positive and a negative of said channel level difference, while retaining said position along said first axis of said each pixel; and

arranging said each pixel on said third axis for said each pixel having the other of said positive and said negative of said channel level difference, while retaining said position along said first axis of said each pixel.

9. The method of claim 8 , wherein at any particular of said channel level in said primary channel said histogram is uniformly disposed an said second axis and said third axis for said each pixel having a zero channel level difference.

10. The method of claim 7 , further comprising determining the presence of artifacts in said multi-dimensional histogram.

11. The method of claim 7 , further comprising determining that said image had been modified from an original image based on said presence of said artifacts.

12. A computer readable medium storing computer executable instructions for analyzing an image, said image being formed of a plurality of pixels, wherein each pixel of said plurality of pixels includes a plurality of color channels, each color channel of said plurality of color channel having a channel level within a range of channel levels corresponding to said each pixel, comprising:

designating from said plurality of color channels a primary channel, a secondary channel, and a tertiary channel;

generating histogram data from said image using plurality of pixels to form a histogram having a first axis and a second axis based on said primary channel, said first axis pertaining to said range of channel levels within said primary channel, and said second axis pertaining to a number of pixels of said image at each said channel level within said primary channel; and

reorganizing said histogram on said secondary channel and said tertiary channel to form a multi-dimensional histogram, wherein said reorganizing said histogram is based on determining a channel level difference as between said secondary channel and said tertiary channel for said each pixel.

13. The computer readable storage medium of claim 12 , wherein said reorganizing said histogram includes:

adding a third axis to said histogram;

arranging said histogram data on said second axis for said each pixel having one of a positive and a negative of said channel level difference, while retaining a position of said each pixel on said first axis; and

arranging said histogram data on said third axis for each pixel having the other of said positive and said negative of said channel level difference.

14. The computer readable medium of claim 13 , wherein at any particular of said channel level in said primary channel said histogram data is uniformly disposed on said second axis and said third for said each pixel having a zero channel level difference.

15. The computer readable medium of claim 12 , wherein said histogram data includes color information for said each pixel.

16. The computer readable medium of claim 12 , further comprising determining the presence of artifacts in said multi-dimensional histogram.

17. The computer readable medium of claim 12 , further comprising determining that said image modified from an original image based on said presence of said artifacts.

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 Jun 5, 2006
From: JANISCH, DARYL EDWARD
To: LEXMARK INTERNATIONAL, INC.
Reel/Frame 017724/0081 →