Parallel (pram erew) algorithms for contour-based 2D shape recognition

摘要

A parallel computation approach to two-dimensional shape recognition is proposed and illustrated. The approach uses parallel techniques for contour extraction, parallel computation of normalized contour-based feature strings independent of scale and orientation, and parallel string matching algorithms. The string matching can be applied in a manner independent of rotation. The implementation on the EREW PRAM architecture is discussed, but it can be adapted to other parallel architectures. Illustrated examples and experimental results are presented.