Cart (Loading....) | Create Account
Close category search window

Accelerated template matching using template trees grown by condensation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Brown, R.L. ; Dept. of Electr. Eng., Arkansas Univ., Fayetteville, AR, USA

Template trees provide a means of accelerating nearest neighbor searches for problems in which KD-trees and similar data structures do not work well because of the high dimension and/or sophisticated distance function used. Suppose the points for which nearest neighbors are being sought are noisy 16×24 images of characters. Each point has 16×24=384 dimensions. Images which a good distance function would classify as similar may have very different values at a dozen or more randomly chosen pixels. Template trees work directly with the distance function rather than with the 384 components of the points. An algorithm is presented for selecting templates from a set of training points, and organizing them into a template tree which is guaranteed to correctly identify all of the training points. The tree construction algorithm is similar in many ways to the condensation algorithm for template selection, although it organizes templates into a tree as it selects them. A tree containing approximately 2000 images of capital letters was constructed using a training set of about 8000 points. Using the tree, an average of only about 140 point to point distance calculations were needed to identify an unknown image. Identification accuracy was comparable to that obtained using 2000 templates without a tree

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:25 ,  Issue: 3 )

Date of Publication:

Mar 1995

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.