Device for calculating the moments of image data

• US 4,949,282 A
• Filed: 06/28/1988
• Issued: 08/14/1990
• Est. Priority Date: 11/12/1986
• Status: Expired due to Fees

• Current Assignee: Fanuc Ltd (Fanuc Corporation)
• Original Assignee: Fanuc Ltd (Fanuc Corporation)
• Inventors: Muraoka, Yutaka
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Bayerl, Raymond J.
• Application Number:
  US07/221,250
• Time in Patent Office: 777 Days
• Field of Search: 382/25, 382/27, 382/28, 382/41, 382/48, 364/724.05, 364/724.19, 364/734, 364/521, 364/518, 364/728.05, 364/724.12
• US Class Current: 382/288
• CPC Class Codes: G06T 7/66 of image moments or centre of gravity

Abstract

A device for calculating the moments of image data has a plurality of image frame memories. The device has an image frame memory (12) for storing original image data, an image frame memory (13) for storing processed data, and image frame memories (13, 14) for storing weight data in includes an adder(7) for processing the data stored in these memories, a multiplier (6) for multiplying the data in the image frame memories, and an accumulator (8) for temporarily storing calculating results. These memories and the arithmetic units such as the adder (7) and other serve to calculate the zero-order, primary, and secondary moments of image data.

Claims

1. A device for calculating a zero-order moment, a primary moment, and a secondary moment of image data, said device comprising:

storage means for storing frames of data, the data including image data, processed image data, and weight data, said storage means comprises;

a first image frame memory for storing the image data;

a second image frame memory for storing the processed image data;

a third image frame memory for storing the weight data in a horizontal direction; and

a fourth image frame memory for storing the weight data in a vertical direction;

an adder, operatively connected to said storage means, for calculating the zero-order, primary, and secondary moments as well as for calculating the weight data;

a multiplier, operatively connected to said storage means, for multiplying the data stored in said storage means;

an accumulator, operatively connected to said adder and said multiplier, for temporary storage of the processed image data;

a constant generator, operatively connected to said adder, for generating a constant used in calculating the weight data;

a normalizing circuit, operatively connected to said multiplier, for normalizing results of said multiplier to prevent overflow;

a first bus operatively connected to said adder, said multiplier, and said first, second, third and fourth image frame memories;

a second bus operatively connected to said adder, said multiplier, and said accumulator; and

control means for controlling the calculations of the zero-order moment, the primary moment, and the secondary moment of the image data.

2. A device according to claim 1, wherein said control means comprises a microsequencer controlled by a microprogram.

3. A device for calculating a zero-order moment, a primary moment, and a secondary moment of image data, said device comprising:

a first image frame memory for storing original image data composed of a plurality of pixels arranged in a matrix in vertical and horizontal directions;

a second image frame memory for storing processed image data obtained after the original image data is subjected to a predetermined processing;

a third image frame memory for storing weight data in the horizontal direction corresponding to the pixels of the original image data;

a fourth image frame memory for storing weight data in the vertical direction corresponding to the pixels of the original image data;

an accumulator for temporarily storing a result of a calculation;

a constant generator for generating a constant used in calculating the weight data in the horizontal and vertical directions for said third and fourth image frame memories, respectively;

a multiplier, operatively connected with said first, second, third, and fourth image frame memories and said accumulator, for calculating a product of pixels of any two of said first, second, third, and fourth image frame memories and storing the product in said accumulator;

a selector, operatively connected to said first, second, third, and fourth image frame memories and said constant generator, for selecting one among said image frame memories and said constant generator;

an adder, operatively connected to said selector and said accumulator, for adding the pixels of the one of said first, second, third, and fourth image frame memories selected by said selector with the result in said accumulator when said selector selects any of said image frame memories, and calculating the weight data in the horizontal and vertical directions using said constant generator and said accumulator when said selector selects said constant generator;

a first bus operatively connected to said adder, said multiplier, and said first, second, third and fourth image frame memories;

a second bus operatively connected to said adder, said multiplier, and said accumulator; and

calculation means for

controlling calculation of the zero-order moment by adding all of the pixels of said first image frame memory using said adder and said accumulator when said selector selects said first image frame memory,

controlling calculation of the primary moment by calculating the weight data in the horizontal and vertical directions using said adder and said accumulator with storage of the weight data in said third and fourth image frame memories when said selector selects said constant generator, and calculating a first product of the pixels of said first image frame memory and the pixels of one of said third and fourth image frame memories using said multiplier with storage of the first product in said second image frame memory, and

controlling calculation of the secondary moment by calculating the weight data in the horizontal and vertical directions using said adder and said accumulator with storage of the weight data in said third and fourth image frame memories when said selector selects said constant generator, calculating a second product of the pixels of said third image frame memory and the pixels of said fourth image frame memory using said multiplier with storage of the second product in said second image frame memory, and calculating a third product of the pixels of said first image frame memory and the pixels of said second image frame memory using said multiplier with storage of the third product in said second image frame memory.

4. A device according to claim 3, further comprising a normalizing circuit, operatively connected to said multiplier, for normalizing results of said multiplier to prevent overflow.

5. A device according to claim 4, wherein said control means comprises a microsequencer controlled by a microprogram.

6. A device for calculating a zero-order moment, a primary moment, and a secondary moment of image data, said device comprising:

storage means for storing frames of data, the data including image data, processed image data, and weight data;

an adder, operatively connected to said storage means, for calculating the zero-order, primary, and secondary moments as well as for calculating the weight data;

a multiplier, operatively connected to said storage means, for multiplying the data stored in said storage means;

an accumulator, operatively connected to said adder and said multiplier, for temporary storage of the processed image data;

a constant generator, operatively connected to said adder, for generating a constant used in calculating the weight data;

a first bus operatively connected to said adder, said multiplier, and said storage means;

a second bus operatively connected to said adder, said multiplier, and said accumulator; and

control means for controlling the calculations of the zero-order moment, the primary moment, and the secondary moment of the image data.

7. A device according to claim 6, further comprising a normalizing circuit, operatively connected to said multiplier, for normalizing results of said multiplier to prevent overflow.

8. A device according to claim 7, wherein said control means comprises a microsequencer controlled by a microprogram.