CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 1609 > Article
Paper
1 February 1992 Arranging the order of feature-extraction operations in pattern classification
Shu-Yuen Hwang, Ronlon Tsai
Author Affiliations +
Proceedings Volume 1609, Model-Based Vision Development and Tools; (1992) https://doi.org/10.1117/12.57120
Event: Robotics '91, 1991, Boston, MA, United States
Abstract
The typical process of statistical pattern classification is to first extract features from an object presented in an input image, then using the Bayesian decision rule, to compute the a posteriori probabilities that the object will be recognized by the system. When recursive Bayesian decision rule is used in this process, the phase of feature-extraction can be mixed with the phase of classification such that the a posteriori probabilities after adding each feature can be computed one by one. There are two reasons for thinking about which feature should be extracted first and which should go next. First, feature extraction is usually very time consuming. The extraction of any global feature from an object at least needs time in the order of the size of the object. Second, it is very often that we do not need to use all features in order to obtain a final classification; the a posteriori probabilities of some models will become zero after only a few features have been used. The problem is how to arrange the order of feature-extraction operations such that we can use a minimum order of operations to do the right classification. This paper presents two information-theoretical based heuristics for predicting the performance of feature-extraction operations. The prediction is then used to arrange the order of these operations. The first heuristic is the power of discrimination of each operation. The second heuristic is the power of justification of each operation and is used in the special case that some points in the feature space do not belong to any model. Both heuristics are computed from the distributions of models. The experimental result and its comparison to our previous works will be presented.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Shu-Yuen Hwang and Ronlon Tsai "Arranging the order of feature-extraction operations in pattern classification", Proc. SPIE 1609, Model-Based Vision Development and Tools, (1 February 1992); https://doi.org/10.1117/12.57120
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
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
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 9 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Feature extraction
Visual process modeling
Image classification
Image processing
Model-based design
Computing systems
Classification systems
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top