Image processing device

• US 4,922,543 A
• Filed: 01/02/1987
• Issued: 05/01/1990
• Est. Priority Date: 12/14/1984
• Status: Expired due to Fees

• Current Assignee: Bo E. Kennedy, Bo N. Kerlind, Sten Hugo Nils Ahlbom
• Original Assignee: Bo E. Kennedy, Bo N. Kerlind, Sten Hugo Nils Ahlbom
• Inventors: Ahlbom, Sten Hugo Nils, Kennedy, Bo E., kerlind, Bo N.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): COUSO, YON JUNG
• Application Number:
  US06/916,969
• Time in Patent Office: 1,215 Days
• Field of Search: 382/44, 382/45, 382/46, 382/65, 382/68, 382/48, 382/18, 356/152, 364/768
• US Class Current: 382/291
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

Image processing means is disclosed for calculating the position and orientation of an object with a known shape using a video signal from a TV-camera steadily aimed at the object. The means have a window memory into which are written several windows that are selected and shaped in advance, each of them covering a part of the picture received from the TV-camera. A window result memory has at least one memory cell per window and can be addressed by the window memory. An adder circuit is at its first input fed with a digital signal based on the in-signal of the TV-camera and at its second input with the contents of the memory cell of the window result memory corresponding to the window containing the pixel of current interest in the signal from the TV-camera. After this accumulating adding, the adder circuit returns the result to the same memory cell in the window result memory. After each image recording a comparison device compares the values of a set of cells selected beforehand in the window result memory with a set of values recorded from a reference object with a position and an orientation which are completely defined. Using the result of the comparison, at least one parameter is computed regarding the translation or rotation of the object relative to the reference object.

Claims

1. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable comprising:

a window memory (6;

27), in which a plurality of predetermined windows having predetermined shapes are stored, each window having a shape and location independent of the shape and location of said object as viewed by said TV-camera, and each window covering a part of the image obtained from said TV-camera,

a window result memory (9;

28) having at least one memory cell for each window, said memory being addressable from said window memory,

an adding circuit (10;

22) which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the content of the memory cell in said window result memory (9;

28) related to the window, which contains the picture point in question in the signal from said TV-camera, into a second input, and which circuit, after the adding operation, is adapted to store the result in the same memory cell in said window result memory, the contents of which were provided to said second input before the adding operation, and

a comparator device (8;

25), which, after every image recording of said TV-camera, compares the recorded values in the window result memory with a stored set of values recorded for a reference object or a reference object part and determines at least one parameter regarding the shape, location or orientation.

2. A device according to claim 1, wherein that the location in the x- and y-directions of the object or the object part in relation to the reference object or the reference object part, is adapted to be determined by said comparator device (8;

25) during at least a first image recording, and that said comparator is adapted to change the window configuration location on the image obtained from said TV-camera by using the result of said determination such that the window configuration will be placed substantially in the same way in relation to the center of the object or the object part as it was in relation to the center of the reference object or the reference object part at the reference recording.

3. A device according to claim 2, wherein the rotational orientation of the object or the object part in relation to the reference object or the reference object part, is adapted to be derived from the result of at least one image recording after the location change of the center of the window configuration.

4. A device according to claim 1, wherein the window configuration is rotationally symmetric.

5. A device according to claim 4, wherein the windows are provided within a circle, called the window circle, which is divided into sectors, and in that every window is a circular ring part within one of the sectors having the same center as the window circle.

6. A device according to claim 5, wherein the comparator device, in order to determine the orientation of the object, compares a sequence of values obtained in sequence around a whole ring within the window configuration having a chosen inner and outer diameter with a sequence of values obtained under the same conditions from the reference object and is adapted to determine the displacement to be made between the sequences in order to make them at least almost alike.

7. A device according to any one of the preceding claims, wherein, in order to determine the translated location of the center of the object, at least two recordings of the reference object are stored, one of which is recorded having the reference object centered in relation to the window configuration and the rest are recorded having the reference object off-center in different ways in relation to a centralized position, and in that the comparator device is adapted to compare the set of values obtained at the actual recording with each of the sets of reference recordings after at least one image recording at the beginning of a position and orientation determination in order to find the manner and extent of the off-center relative and hence the displacement of the center of the object in relation to the reference object.

8. A device according to any one of claims 1-6, wherein, in order to determine the translated location of the center of the object in one of the Cartesian coordinates in the TV-image, the window memory is addressed such that one of said coordinates has the same coordinate transform during the whole image recording but such that the other coordinate has a changing coordinate transform, which follows the actual value of the coordinate during the image recording, and in that the comparator device (27) makes a calculation analogous to a center-of-gravity calculation using the values stored in cells in the window result memory (28) corresponding to windows placed approximately in the same direction as said coordinate.

9. A device according to any one of claims 1-6, wherein at least two different window configurations are stored in an extra memory, and in that each stored window configuration is transferable to said window memory.

10. A device according to claim 1, wherein the window configuration is a line of windows each having a dimension of one or only a few pixels along the line but having a substantially larger width, and that the TV-camera is directed at a moving material path such that the window configuration overlapping the recorded image is placed substantially perpendicular to the movement direction of the material path.

11. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a computer device,

a window memory addressable from said computer device, in which a plurality of windows having predetermined shapes are stored, each window having a shape and location independent of the shape and location of said object as viewed by said TV-camera, and each window corresponding to a part of the image obtained from said TV-camera, said part being selectable by said computer device,

a window result memory having a memory area for each window for storing an accumulated number related to said window, said window result memory being addressing from said window memory,

an adding circuit which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the accumulated contents of the memory area in said window result memory related to the window, which contains the picture point in question in said signal from said TV-camera, into a second input, and said adding circuit, after the adding operation, is adapted to store the added result in the same memory area in said window result memory, the contents of which were provided to said second input of said adding circuit before the adding operation, and

a comparator device which, after every image recording of said TV-camera, compares the set of recorded values in the window result memory with a stored set or sets of values recorded for a reference object or a reference object part according to a predetermined comparison pattern and determines at least one parameter regarding the shape, location or orientation.

12. A device according to claim 11, wherein the location in the x- and y-directions of the object or the object part in relation to the reference object or the reference object part, is adapted to be determined by said comparator device during at least a first image recording, and that said comparator is adapted to change the window configuration location on the image obtained from said TV-camera by using the result of said determination such that the window configuration will be placed substantially in the same way in relation to the center of the object or the object part as it was in relation to the center of the reference object or the reference object part at the reference recording.

13. A device according to claim 12, wherein the rotational orientation of the object or the object part in relation to the reference object or the reference object part, is adapted to be derived from the result of at least one image recording after the location change of the center of the window configuration.

14. A device according to claim 13, wherein the window configuration is rotationally symmetric.

15. A device according to claim 14, wherein the windows are provided within a circle, called the window circle, which is divided into sectors, and every window is a circular ring part within one of the sectors having the same center as the window circle.

16. A device according to claim 15, wherein the comparator device, in order to determine the orientation of the object, compares a sequence of values obtained in sequence around a whole ring within the window configuration having a chosen inner and outer diameter with a sequence of values obtained under the same conditions from the reference object and is adapted to determine the displacement to be made between the sequences in order to make them at least almost alike.

17. A device according to claim 11, wherein, in order to determine the translated location of the center of the object, at least two recordings of the reference object are stored, one of which is recorded having the reference object centered in relation to the window configuration and the rest are recorded having the reference object off-center in different ways in relation to a centralized position, and in that the comparator device is adapted to compare the set of values obtained at the actual recording with each of the sets of reference recordings after at least one image recording at the beginning of a position and orientation determination in order to find the manner and extent of the off-center and the displacement of the center of the object in relation to the reference object.

18. A device according to claim 11, wherein, in order to determine the translated location of the center of the object in one of the Cartesian coordinates in the TV-image, the window memory is addressed such that one of said coordinates has the same coordinate transform during the whole image recording but such that the other coordinate has a changing coordinate transform, which follows the actual value of the coordinate during the image recording, and in that the comparator device makes a calculation analogous to a center-of-gravity calculation using the values stored in areas in the window result memory corresponding to windows placed approximately in the same direction as said coordinate.

19. A device according to claim 11, wherein at least two different window configurations are stored in an extra memory, and in that each stored window configuration is transferable to said window memory.

20. A device according to claim 11, wherein the window configuration is a line of windows each having a dimension of one or only a few pixels along the line but having a substantially larger width, and the TV-camera is directed at a moving material path such that the window configuration overlapping the recorded image is placed substantially perpendicular to the movement direction of the material path.

21. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a window memory (6;

27) in which a plurality of predetermined windows having predetermined shapes are stored, each covering a part of the image obtained from said TV-camera,

a window result memory (9;

28) having at least one memory cell for each window, said memory being addressable from said window memory,

an adding circuit (10;

22) which receives a digital signal based on the signal from said TV-camera into a first input and the content of the memory cell in said window result memory (9;

28) related to the window, which contains the picture point in question in the signal from said TV-camera, into a second input, and which circuit, after the adding operation, is adapted to store the result in the same memory cell in said window result memory, the contents of which were provided to said second input before the adding operation, and

a comparator device (8;

25), which, after every image recording of said TV-camera, compares the recorded values in the window result memory with a stored set of values recorded for a reference object or a reference object part and determines at least one parameter regarding the shape, location or orientation,

wherein, in order to determine the translated location of the center of the object, at least two recordings of the reference object are stored, one of which is recorded having the reference object centered in relation to the window configuration and the rest are recorded having the reference object off-center in different ways in relation to a centralized position, and in that the comparator device is adapted to compare the set of values obtained at the actual recording with each of the sets of reference recordings after at least one image recording at the beginning of a position and orientation determination in order to find the manner and extent of the off-center relative and hence the displacement of the center of the object in relation to the reference object.

22. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a window memory (6;

27) in which a plurality of predetermined windows having predetermined shapes are stored, each covering a part of the image obtained from said TV-camera,

a window result memory (9;

28) having at least one memory cell for each window, said memory being addressable from said window memory,

an adding circuit (10;

22) which receives a digital signal based on the signal from said TV-camera into a first input and the content of the memory cell in said window result memory (9;

28) related to the window, which contains the picture point in questions in the signal from said TV-camera, into a second input, and which circuit, after the adding operation, is adapted to store the result in the same memory cell in said window result memory, the contents of which were provided to said second input before the adding operation, and

a comparator device (8;

25), which, after every image recording of said TV-camera, compares the recorded values in the window result memory with a stored set of values recorded for a reference object or a reference object part and determines at least one parameter regarding the shape, location or orientation,

wherein, in order to determine the translated location of the center of the object in one of the Cartesian coordinates in the TV-image, the window memory is addressed such that one of said coordinates has the same coordinate transform during the whole image recording but such that the other coordinate has a changing coordinate transform, which follows the actual value of the coordinate during the image recording, and in that the comparator device (27) makes a calculation analogous to a center-of-gravity calculation using the values stored in cells in the window result memory (28) corresponding to windows placed approximately in the same direction as said coordinate.

23. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a window memory (6;

27) in which a plurality of predetermined windows having predetermined shapes are stored, each covering a part of the image obtained from said TV-camera,

a window result memory (9;

28) having at least one memory cell for each window, said memory being addressable from said window memory,

an adding circuit (10;

22) which receives a digital signal based on the signal from said TV-camera into a first input and the content of the memory cell in said window result memory (9;

28) related to the window, which contains the picturee point in question in the signal from said TV-camera, into a second input, and which circuit, after the adding operation, is adapted to store the result in the same memory cell in said window result memory, the contents of which were provided to said second input before the adding operation, and

a comparator device (8;

25), which, after every image recording of said TV-camera, compares the recorded values in the window result memory with a stored set of values recorded for a reference object or a reference object part and determines at least one parameter regarding the shape, location or orientation,

wherein at least two different window configurations are stored in an extra memory, and in that each stored window configuration is transferable to said window memory.

24. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a computer device,

a window memory addressable from said computer device, in which a plurality of windows having predetermined shapes are stored, each corresponding to a part of the image obtained from said TV-camera, said part being selectable by said computer device,

a window result memory having a memory area for each window for storing an accumulated number related to said window, said window result memory being addressable from said window memory,

an adding circuit which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the accumulated contents of the memory area in said window result memory related to the window, which contains the picture point in question in said signal from said TV-camera, into a second input, and said adding circuit, after the adding operation, is adapted to store the added result in the same memory area in said window result memory, the contents of which were provided to said second input of said adding circuit before the adding operation, and

a comparator device which, after every image recording of said TV-camera, compares the set of recorded values in the window result memory with a stored set or sets of values recorded for a reference object or a reference object part according to a predetermined comparison pattern and determines at least one parameter regarding the shape, location or orientation,

wherein the location in the x- and y-directions of the object or the object part in relation to the reference object or the reference object part, is adapted to be determined by said comparator device during at least a first image recording, and that said comparator is adapted to change the window configuration location on the image obtained from said TV-camera by using the result of said determination such that the window configuration will be placed substantially in the same way in relation to the center of the object or the object part as it was in relation to the center of the reference object or the reference object part at the reference recording, and

wherein the rotational orientation of the object or the object part in relation to the reference object or the reference object part, is adapted to be derived from the result of at least one image recording after the location change of the center of the window configuration.

25. A device according to claim 24, wherein the window configuration is rotationally symmetric.

26. A device according to claim 25, wherein the windows are provided within a circle, called the window circle, which is divided into sectors, and every window is a circular ring part within one of the sectors having the same center as the window circle.

27. A device according to claim 26, wherein the comparator device, in order to determine the orientation of the object, compares a sequence of values obtained in sequence around a whole ring within the window configuration having a chosen inner and outer diameter with a sequence of values obtained under the same conditions from the reference object and is adapted to determine the displacement to be made between the sequences in order to make them at least almost alike.

28. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a computer device,

a window memory addressable from said computer device, in which a plurality of windows having predetermined shapes are stored, each corresponding to a part of the image obtained from said TV-camers, said part being selectable by said computer device,

a window result memory having a memory area for each window for storing an accumulated number related to said window, said window result memory being addressable from said window memory,

an adding circuit which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the accumulsted contents of the memory area in said window result memory related to the window, which contains the picture point in question in said signal from said TV-camera, into a second input, and said adding circuit, after the adding ooperation, is adapted to store the added result in the same memory area in said window result memory, the contents of which were provided to said second input of said adding circuit before the adding operation, and

a comparator device which, after every image recording of said TV-camera, compares the set of recorded values in the window result memory with a stored set or sets of values recorded for a reference object or a reference object part according to a predetrermined comparison pattern and determines at least one parameter regarding the shape, location or orientation,

wherein, in order to determine the translated location of the center of the object, at least two recordings of the reference object are stored, one of which is recorded having the reference object centered in relation to the window configuration and the rest are recorded having the reference object off-center in different ways in relation to a centralized position, and in that the comparator device is adapted to compare the set of values obtained at the actual recording with each of the sets of reference recordings after at least one image recording at the beginning of a position and orientation deterrmination in order to find the manner and extent of the off-center and the displacement of the center of the object in relation to the reference object.

29. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video siganl from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a computer device,

a window memory addressable from said computer device, in which a plurality of windows having predetermined shapes are stored, each corresponding to a part of the image obtained from said TV-camera, said part being selectable by said computer device,

a window result memory having a memory area for each window for storing an accumulated number related to said window, said window result memory being adressable from said window memory,

an adding circuit which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the accumulated contents of the memory area in said window result memory related to the window, which contains the picture point in question in said signal from said TV-camera, inot a second input, and said adding circuit, after the adding operation, is adapted to store the added result in the same memory area in said window result memory, the contents of which were provided to said second input of said adding circuit before the adding operation, and

a comparator device which, after every image recording of said TV-camera, compares the set of recorded values in the window result memory with a stored set or sets of values recorded for a reference object or a reference object part according to a predetermined comparison pattern and determines at least one parameter regarding the shape, location or orientation,

wherein, in order to determine the translated location of the center of the object in one of the Cartesian coordinates in the TV-image, the window memory is addressed such that one of said coordinates has the same coordinate transform during the whole image recording but such that the other coordinate has a changing coordinate transform, which follows the actual value of the coordinate during th image recording, and in that the comparator device makes a calculation analogous to a center-of-gravity calculation using the values stored in areas in the window result memory corresponding to windows placed approximately in the same direction as said coordinate.

30. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a computer device,

a window memory addressable from said computer device, in which a plurality of windows having predetermined shapes are stored, each corresponding to a part of the image obtained from said TV-camera, said part being selectable by said computer device,

a window result memory having a memory area for each window for storing an accumulated number related to said window, said window result memory being addressable from said window memory,

an adding circuit which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the accumulated contents of the memory area in said window result memory related to the window, which contains the picture point in question in said signal from said TV-camera, into a second input, and said adding circuit, after the adding operation, is adapted to store the added result in the same memory area in said window result memory, the contents of which were provided to said second input of said adding circuit before the adding operation, and

a comparator device which, after every image recording of said TV-camera, compares the set of recorded values in the window result memory with a stored set or sets of values recorded for a reference object or a reference object part according to a predetermined comparison pattern and determines at least one parameter regarding the shape, location or orientation,

wherein at least two diferent window configurations are stored in an extra memory, and in that each stored window configuration is transferable to said window memory.

31. An image processing device for identifying characteristics of an object or a part of an object such as shape, location or orientation using a digitalized video signal from a TV-camera directed at said object or at a location where said object is placeable, comprising:

a computer device,

a window memory addressable from said computer device, in which a plurality of windows having predetermined shapes are stored, each corresponding to a part of the image obtained from said TV-camera, said part being selectable by said computer device,

a window result memory having a memory area for each window for storing an accumulated number related to said window, said window result memory being addressable from said window memory,

an adding circuit which receives a digital gray scale pixel value based on the signal from said TV-camera into a first input and the accumulated ocntents of the memory area in said window result memory related to the window, which contains the picture point in question in said signal from said TV-camera, into a second input, and said adding circuit, after the adding operation, is adapted to store the added result in the same memory area in said window result memory, the contents of which were provided to said second input of said adding circuit before the adding operation, and

a comparator device which, after every image recording of said TV-camera, compares the set of recorded values in the window result memory with a stored set or sets of values recorded for a reference object or a reference object part according to a predetermined comparison pattern and determines at least one parameter regarding the shape, location or orientation,

wherein the window configuration is a line of windows each having a dimension of one or only a few pixels along the line but having a substantially larger width, and the TV-camera is directed at a moving mateial path such that the window configuration overlapping the recorded image is placed substantially perpendicular to the movement direction of the material path.