Method and apparatus for automatic shape recognition

Details Method and apparatus for automatic shape recognition Method and apparatus for automatic shape recognition

1985-02-11

1987-02-17

Boudreau, Leo H.

Image analysis

Histogram processing

For setting a threshold

358106, 382 41, 382 49, G06H 920

Patent

active

046445854

ABSTRACT:
A method and apparatus are disclosed for determining whether a shape or pattern exists anywhere in a particular image represented by a matrix of digital data signals. In the preferred embodiment, a suitably programmed general purpose computer provides means for storing the matrix of data signals representing the first image, computing the complement of the first image matrix and storing the complement image matrix, creating a structuring element representative of the target shape to be recognized and storing a matrix of digital data signals representing that structuring element, and creating a second structuring element equal to the window complement of the first structuring element and storing the second structuring element. One or more substantially identical neighborhood transformation stages are then employed for electronically eroding the first image with the first structuring element to form a first transformation matrix, and electronically eroding the complement image matrix with the second structuring element to form a second transformation matrix. The corresponding points of the first and second transformation matrices are then combined to form a result matrix wherein each non-zero point represents the location of the desired shape or pattern in the first image.

REFERENCES:
patent: 3761876 (1973-09-01), Flaherty et al.
patent: 4414685 (1983-11-01), Sternberg
patent: 4477926 (1984-10-01), Linger et al.
patent: 4479242 (1984-10-01), Kurata

Affiliated with

Also associated with

Rating

Method and apparatus for automatic shape recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for automatic shape recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatic shape recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1940823