Title :
An improved model-based matching method using footprints
Author :
Hong, Jiawei ; Wolfson, Haim J.
Author_Institution :
Courant Inst. of Math. Sci., New York Univ., NY, USA
Abstract :
A method for recognition of partially occluded and overlapping objects in composite scenes is presented. The objects to be recognized belong to a large database of model objects which are known in advance. A geometric hashing technique which is an improvement of a previous technique due to J.T. Schwartz and M. Sharir (1987) is proposed. The algorithm´s complexity is linear in the number of sample points on the boundary of the composite scene. Experimental results from large databases are presented, including results that could not be obtained by the previous technique
Keywords :
computational complexity; pattern recognition; picture processing; composite scenes; computational complexity; footprints; geometric hashing technique; model object database; model-based matching method; overlapping objects; partially occluded objects; pattern recognition; picture processing; Face detection; Focusing; Image recognition; Image segmentation; Laboratories; Layout; Object recognition; Robot vision systems; Service robots; Shape;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28175
