IP Library Granted Patent US 8,705,071
Granted Patent B2
US 8,705,071 · App. 13/438,578 · Granted Apr 22, 2014

Bitmap compare mechanism

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 8,705,071
App. No.
13/438,578
Granted
Apr 22, 2014
Kind
B2
Abstract

A computer generated method disclosed. The method includes performing an exact comparison between a first bitmap and a second bitmap, calculating a number of miscompared pixels that occurred during the comparison and calculating a quantity value representing a characteristic of the miscompared pixels.

Claims (26)

1. A computer generated method comprising:

a processor performing an exact comparison between a first bitmap and a second bitmap;

the processor calculating a number of miscompared pixels that occurred during the comparison; and

the processor calculating a quantity value representing a characteristic of the miscompared pixels, wherein the quantity value=Σnr 2 , where n is the number of miscompared pixels in each bin and r is a radius measured as a distance from a center of the miscompared pixels.

2. The method of claim 1 wherein r is a radius measured as a distance from the center of the image.

3. The method of claim 1 further comprising normalizing the quantity value that would be calculated if all bad pixels were uniformly distributed over an entire page.

4. The method of claim 3 wherein a quantity value having a large magnitude represents the characteristic of the miscompared pixels as being diffuse.

5. The method of claim 3 wherein a quantity value having a small magnitude represents the characteristic of the miscompared pixels as being compact.

6. The method of claim 1 further comprising dividing the first bitmap and the second bitmap into rectangular bins.

7. The method of claim 6 wherein the rectangular bins are 100×100.

8. The method of claim 7 wherein calculating the number of miscompared pixels comprises calculating a number of miscompared pixels in each bin.

9. A computer system comprising:

a memory to store bitmap compare software;

a processor, coupled to the memory, to execute the bitmap compare software by performing an exact comparison between a first bitmap and a second bitmap, calculating a number of miscompared pixels that occurred during the comparison and calculating a quantity value representing a characteristic of the miscompared pixels, wherein the quantity value=Σnr 2 , where n is the number of miscompared pixels in each bin and r is a radius measured as a distance from a center of the miscompared pixels.

10. The computer system of claim 9 further comprising normalizing the quantity value that would be calculated if all bad pixels were uniformly distributed over an entire page.

11. The computer system of claim 10 wherein a large quantity value represents the characteristic of the miscompared pixels as being diffuse.

12. The computer system of claim 10 wherein a small quantity value represents the characteristic of the miscompared pixels as being compact.

13. The computer system of claim 9 further comprising dividing the first bitmap and the second bitmap into rectangular bins.

14. The computer system of claim 13 wherein calculating the number of miscompared pixels comprises calculating a number of miscompared pixels in each bin.

15. An article of manufacture comprising a non-transitory machine-readable medium including data that, when accessed by a machine, cause the machine to perform operations comprising:

performing an exact comparison between a first bitmap and a second bitmap;

calculating a number of miscompared pixels that occurred during the comparison;

calculating a quantity value representing a characteristic of the miscompared pixels, wherein the quantity value=Σnr 2 , where n is the number of miscompared pixels in each bin and r is a radius measured as a distance from a center of the miscompared pixels; and

normalizing the quantity value that would be calculated if all bad pixels were uniformly distributed over an entire page.

16. The article of manufacture of claim 15 comprising a machine-readable medium including data that, when accessed by a machine, cause the machine to perform operations comprising dividing the first bitmap and the second bitmap into rectangular bins.

17. The method of claim 16 wherein calculating the number of miscompared pixels comprises calculating a number of miscompared pixels in each bin.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2015
From: RICOH PRODUCTION PRINT SOLUTIONS LLC
To: RICOH COMPANY, LTD.
Reel/Frame 036336/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2012
From: WAGNER, DAVID
To: RICOH PRODUCTION PRINT SOLUTIONS LLC
Reel/Frame 027981/0805 →