Filtering in 3-D visual system

• US 4,884,225 A
• Filed: 04/03/1987
• Issued: 11/28/1989
• Est. Priority Date: 04/03/1987
• Status: Expired due to Term

• Current Assignee: University Of Massachusetts
• Original Assignee: University Of Massachusetts
• Inventors: Isenstein, Louise M., Coggins, James M., Fogarty, Kevin E., Fay, Fredric S.
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): Teska, Kevin J.
• Application Number:
  US07/034,893
• Time in Patent Office: 970 Days
• Field of Search: 364/414, 364/525, 364/559, 364/572, 364/728, 364/413.26, 364/413.13, 382/6, 382/42, 356/417, 356/418
• US Class Current: 382/133
• CPC Class Codes: G06T 2207/30024 Cell structures in vitro; Tissue sections in vitro
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 10/443 by matching or filtering
• CPC Class Codes: G06V 20/693 Acquisition

Abstract

A series of spacial filters are used in a convolution process to determine location, size and orientation of bodies in an image. One series of spacial filters of different sizes is used to determine location and size. A second series is used to determine orientation and is a series of varying density, overlapping spacial filters. In particular, the series of spacial filters determines the spherical coordinants (r, θ, φ) of bodies in an image of a muscle cell. The series of overlapping filters in one design have vector responses such that a resultant vector is defined. φ equals the angle of the resultant vector and θ is proportional to the length of the resultant vector. A series of one and two dimensional differential gaussian filters determine the cell boundaries.

Claims

1. Apparatus for locating positions and measuring sizes of bodies in a 3-D fluorescense image, comprising:

spatial filter means comprised of a plurality of spacial filters for locating bodies of different sizes within a predetermined range of sizes, each spatial filter for locating bodies of one predetermined size, different spatial filters for locating bodies of different predetermined sizes; and

convolution means for convolving each spacial filter with the image to locate bodies of at least the respective predetermined size, convolution responses of successive filters providing a size measurement of a body, the respective predetermined size of a largest filter providing an increasing convolution response to the body determining size measurement of the body and determining size of spacial filter for providing orientation of the body.

2. Apparatus as claimed in claim 1 wherein said each spacial filter is a sum of all rotations of a rod about its center through a predetermined range of orientations, a length of each spacial filter being of a different predetermined size.

3. Apparatus as claimed in claim 1 wherein said spacial filters locate elongated molecular bodies in an image of a cell.

4. Apparatus as claimed in claim 1 wherein each of said spacial filters is a set of two cones positioned nose to nose for detecting elongated bodies within a predetermined orientation about a longitudinal axis of the two cones, the lengths of the filters along the longitudinal axis being of different predetermined sizes.

5. Apparatus as claimed in claim 1 wherein existence of a body is verified by both (i) an increase in response between succeeding spacial filters which locate bodies of different predetermined sizes, and (ii) the increase between respective predetermined sizes associated with said spatial filters, the increase in response being proportional to the increase between respective predetermined sizes.

6. Apparatus as claimed in claim 1 further comprising filter means for determining outer limits of the positions of the bodies.

7. Apparatus as claimed in claim 6 wherein said filter means provide a difference in gaussian distribution by locations of bodies located by the spacial filters.

8. Spacial filtering apparatus for measuring a spacial characteristic of bodies of an image comprising:

a series of spacial filters, the filters being designed such that successive filters provide a principal convolution response to bodies of predetermined incremental values of the spacial characteristic and also provide a unique convolution response to other bodies over a continuous range of values of the spacial characteristic, the ranges of successive filters overlapping; and

convolving means for convolving the image of a body with the series of filters and for measuring the spacial characteristic of the body from successive filters.

9. Spacial filtering apparatus as claimed in claim 8 wherein each spacial filter comprises diagonally corresponding pie shaped segments of a set of two cones positioned nose to nose, the pie shaped segments having a dense area which is responsive to bodies of an incremental value of the spacial characteristics and a remaining area which is decreasing in density and responsive to bodies over a range of values above and below the incrmental value.

10. Spacial filtering apparatus as claimed in claim 9 wherein each set of pie shaped segments of each respective spacial filter is responsive to bodies having an azimuthal angle within a different range of angles over a span of 120°

and provides a pricipal response to bodies having azimuthal angles of a multiple of 60°

.

11. Spacial filtering apparatus as claimed in claim 8 wherein a first and second spacial characteristic are determined from one filter.

12. Spacial filtering apparatus as claimed in claim 11 wherein a declination angle is determined from a filter for an azimuthal angle.

13. Apparatus for measuring orientation angles in spherical coordinates θ

and φ

of a body with known location and size in an image comprising;

a series of spacial filters for determining azimuthal angle φ

of a body in a convolution process, the filters designed such that each successive filter provides a vector response to bodies within a different range of azimuthal angles, the ranges of the filters collectively covering a continuum of angles; and

convolution means for convolving an image of a body with the series of filters to provide a respective series of vector responses within the different ranges of azimuthal angles, a sum of the vectors providing measurement values of both orientation angles θ and

φ

of the body.

14. Apparatus as claimed in claim 13 wherein φ

equals the angle of a resultant vector of the sum of the vectors and θ

is proportional to the length of the resultant vector.

15. Apparatus as claimed in claim 13 wherein the vectors representing the responses which have a component along a distorted axis of the image are corrected with respect to the distortion.

16. Apparatus as claimed in claim 13 wherein the series of spacial filters are designed such that successive filters provide a principal vector response to bodies of incremental azimuthal angles but provide a corresponding vector response to other bodies over a range of azimuthal angles above and below the incremental azimuthal angles, the ranges of successive filters overlapping such that corresponding responses uniquely determine an azimuthal angle.

17. Apparatus for determining spacial boundaries of an image of a cell within which bodies are determined to be located comprising:

a series of 2-D differential guassian filters for determining central axis of a cell image; and

for each of a series of equidistant transverse sections of the cell image, a series of 1-D differential gaussian filters for generating a differential gaussian curve having a peak with a base between zero crossings, the distance across the base of the peak between the zero crossings determining radius of the cell image.

18. A method of locating positions and measuring sizes of bodies in a 3-D fluorescense image, the steps comprising:

convolving one at a time with the image a plurality of spacial filters, the spacial filters being designed such that bodies of different sizes within a predetermined range of sizes are located, each spatial filter for locating bodies of a size that is different than that of the other spatial filters;

determining point locations and measuring sizes of the bodies from each filter response of the convolution, each filter locating bodies of at least the respective predetermined size and successive filters providing a size measurement of a located body, the respective size of a largest filter providing an increasing response to the located body determining a size measurement of the body; and

forming a series of filters from the filters from which size measurements of located bodies are determined, the formed series of filters for determining orientation of the respective bodies.

19. A method as claimed in claim 18 wherein the image is a cell image and the method further comprises the step of:

determining boundaries within which the bodies lie in the cell image with a series of differential guassian filters for providing a central axis and radial dimensions of the cell image.

20. A method as claimed in claim 18 wherein the step of determining the location of bodies includes verifying existence of each by detecting a proportional increase in response between succeeding filters to the increase between respective predetermined sizes associated with the spacial filters.

21. A method of providing a measurement value for a spacial characteristic of bodies in an image, the steps comprising:

convolving a series of spacial filters for locating the bodies, the filters being designed such that successive filters provide a principal response to bodies of incremental values of the spacial characteristic and also provide a unique convolution response to other bodies over a continuous range of values of the spacial characteristic above and below the incremental values, the ranges of successive filters overlapping; and

determining a measurement value for the spacial characteristic of the bodies from the responses of the successive filters, the convolution responses of successive filters determining unique values of the spacial characteristic.

22. A method as claimed in claim 21 wherein the step of determining a measurement value for the spacial characteristic of the bodies includes providing measurement values of at least two different spacial characteristics from same convolution responses of the successive filters.