Previous [1] [2] [3] [4] [5] [6] 7 [8

Journal of Inforamtion Science and Engineering, Vol.7 No.1, pp.101-124 (March 1991)
Partial Matching of Two Dimensional Shapes
Using Random Coding

Wen-Tsuen Chen, Rong-Ruey Lee, Jiunn-Hwa Yu and Ching-Ho Huang
Naval Postgraduate School
Electrical and computer Engineering
Monterey, CA. 93943

A new method for coding the boundary of two dimensional shapes is studied here. Random points on the boundary are paired for this coding. By using this method, an effective and efficient correlation technique to match two dimensional shapes is developed.

        This technique has a number of very desirable characteristics. It is able to match shapes of arbitrary scale and orientation. The given shape may have a closed or open boundary or even have a portion of it obstructed from the view. Matching can be performed at varying degrees of detail, giving this technique an added robustness against geometrical distortions. It also has the capability to discriminate between different shapes.

        Computation time on the IBM 3033 computer is typically 10 CPU seconds to generate one correlation curve between two shapes, each with a 500-point boundary curve.

Keywords: partial matching, two dimensional shape coding, Hough transform, correlation matching, invariant shape matching

Received February 12, 1990; revised October 18, 1990.
Communicated by W. C. Tsai.