The performance of a printer or an imaging system using transform-based quality measures

• US 5,566,245 A
• Filed: 05/26/1995
• Issued: 10/15/1996
• Est. Priority Date: 03/09/1993
• Status: Expired due to Term

• Current Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Original Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Inventors: Zheng, Joe, Lai, Jiansu
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): MEHTA, BHAVESH M
• Application Number:
  US08/451,759
• Time in Patent Office: 508 Days
• Field of Search: 382/112, 382/168, 382/280, 382/286, 382/291, 382/141, 382/190, 382/100, 382/143
• US Class Current: 382/112
• CPC Class Codes: G06K 5/02 the verifying forming a part of the marking action
• CPC Class Codes: G06V 10/993 Evaluation of the quality of the acquired pattern

Abstract

A method and apparatus for characterizing the performance of either a printer used to print a two-dimensional symbol or an imaging system used to generate an gray-scale image of the printed symbol. After the image is generated, an acquisition target of the symbol is located. The fast Fourier transform of the gray-scale image is generated and certain hexagon-position quality measures are computed to characterize the quality of the acquisition target.

Claims

1. A method for characterizing the performance of a device, comprising the following steps:

(a) providing a printed symbol, said printed symbol having been generated with a printer, said printed symbol comprising an array of printed polygons;

(b) generating a pixel image of said printed symbol with camera;

(c) locating an imaged symbol in said image using a computer processor, wherein the imaged symbol comprises an array of imaged polygons;

(d) transforming at least a portion of said imaged symbol into a frequency domain using the computer processor;

(e) calculating a quality measure in accordance with said transformed portion using the computer processor, wherein the quality measure indicates periodic differences between the imaged polygons and an array of specified polygons; and

(f) characterizing the performance of said device in accordance with said quality measure, wherein said device is one of said printer and said camera.

2. The method of claim 1, wherein step (c)further comprises the step of determining an element angle in said frequency domain, wherein the element angle indicates differences between the imaged polygons and the specified polygons with respect to angles between axes through the centers of the polygons in a spatial domain.

3. The method of claim 1, wherein step (c) further comprises the step of determining an element position in said frequency domain, wherein the element position indicates differences between the imaged polygons and the specified polygons with respect to distances between axes through the centers of the polygons in a spatial domain.

4. The method of claim 1, wherein the array of printed polygons is an array of printed hexagons.

5. An apparatus for characterizing the performance of a device, comprising:

(a) a camera; and

(b) a computer processor, wherein;

said camera generates a pixel image of said printed symbol, said printed symbol having been generated with a printer, said printed symbol comprising an array of printed polygons;

said computer processor locates an imaged symbol in said image, wherein the imaged symbol comprises an array of imaged polygons;

said computer processor transforms at least a portion of said imaged symbol into a frequency domain;

said computer processor calculates a quality measure in accordance with said transformed portion, wherein the quality measure indicates periodic differences between the imaged polygons and an array of specified polygons; and

said computer processor characterizes the performance of said device in accordance with said quality measure, wherein said device is one of said printer and said camera.

6. The apparatus of claim 5, wherein said computer processor determines an element angle in said frequency domain, wherein the element angle indicates differences between the imaged polygons and the specified polygons with respect to angles between axes through the centers of the polygons in a spatial domain.

7. The apparatus of claim 5, wherein said computer processor determines an element position in said frequency domain, wherein the element position indicates differences between the imaged polygons and the specified polygons with respect to distances between axes through the centers of the polygons in a spatial domain.

8. The apparatus of claim 5, wherein the array of printed polygons is an array of printed hexagons.