Matching occluded objects invariant to rotations, translations, reflections, and scale changes

  • Authors:
  • Yasser El-Sonbaty;M. A. Ismail

  • Affiliations:
  • Dept. of Computer Eng., Arab Academy for Sc. and Tech., Alexandria, Egypt;Dept. of Computer Sci., Faculty of Engineering, Alexandria, Egypt

  • Venue:
  • SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a new algorithm for recognizing partially occluded objects is introduced. The proposed algorithm is based on searching for first three matched connected lines in both occluded and model objects, then left and right lines in both occluded 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 computational complexity of O(m.n).