Object Recognition with Adaptive Decision Trees

Matthew O. Ward; Wai Ping Lam

doi:10.1117/12.969786

1 March 1990 Object Recognition with Adaptive Decision Trees

Matthew O. Ward, Wai Ping Lam

Proceedings Volume 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques; (1990) https://doi.org/10.1117/12.969786
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

It is conjectured that humans learn to recognize objects by incrementally modifying and extending an internal representation based on the characteristics which distinguish objects from the rest of the environment. As new objects are encountered, it is often required to recall similar yet distinct objects and determine what differentiates the new objects from the old. Sometimes all that is required is to refine the allowable range for a particular feature, i.e., use a higher level of precision. Other times a previously useful feature must be discarded for a more powerful one in order to perform efficient recognition. This paper describes a system which has been developed based on this conjecture. Initially, a decision tree is created for recognizing a set of training objects using an automatically selected subset of extractable features. Factors involved in the creation include the cost of extraction and comparison of features, their discriminating strength within the domain, and the stability or separability of classes of objects using the features. The system then allows incremental, local modification of the tree to accommodate new objects or instances of old objects which were incorrectly identified. Various strategies for tree modification have been implemented, some of which guarantee the correct recognition of objects previously recognized and others which require some degree of retraining to maintain perfect recollection. Strategy selection is based on the technique which minimizes a metric based on the increased cost and complexity of the tree and the potential decrease in the stability of recognition.

Citation Download Citation

Matthew O. Ward and Wai Ping Lam "Object Recognition with Adaptive Decision Trees", Proc. SPIE 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques, (1 March 1990); https://doi.org/10.1117/12.969786

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available