Share Email Print

Proceedings Paper

New algorithm for matching 2D objects
Author(s): Yasser El-Sonbaty; Mohammed A. Ismail; Essam A. El-Kwae
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper a new algorithm for recognizing 2D objects is introduced. The proposed algorithm is based on searching for first three matched connected lines in both input and model objects, then left and right lines in both input and model objects are marked as matched lines as long as they have the same relations of distance ratio and angle to the last matched and connected lines. The process is repeated until there is no more three matched connected lines. The ratio_test is then performed to detect scattered matched points and lines. The new algorithm is invariant to translations, rotations, reflections and scale changes and has O(m.n) as its computational complexity.

Paper Details

Date Published: 22 May 2002
PDF: 8 pages
Proc. SPIE 4667, Image Processing: Algorithms and Systems, (22 May 2002); doi: 10.1117/12.467996
Show Author Affiliations
Yasser El-Sonbaty, United Arab Emirates Univ. (United Arab Emirates)
Mohammed A. Ismail, Univ. of Alexandria (Egypt)
Essam A. El-Kwae, Univ. of North Carolina/Charlotte (United States)

Published in SPIE Proceedings Vol. 4667:
Image Processing: Algorithms and Systems
Edward R. Dougherty; Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?