The Perturbing And Iterating Classifier Algorithm

Greg A. Roberts

doi:10.1117/12.935342

26 October 1983 The Perturbing And Iterating Classifier Algorithm

Greg A. Roberts

Proceedings Volume 0397, Applications of Digital Image Processing V; (1983) https://doi.org/10.1117/12.935342
Event: 1983 International Technical Conference/Europe, 1983, Geneva, Switzerland

Abstract

A classification algorithm called the Perturbing and Iterating Classifier (PIC) is presented. This algorithm is a heuristic classifier that determines the classification of a segment by examining the number of self-consistent perturbations that are necessary for a segment's descriptor vector to become very close to a model descriptor vector. Unlike many other classifiers, this algorithm does not rely on the initial closeness or similarity of descriptor vectors. The theory of PIC is initially explained, an application of PIC in two dimensional shape matching is given, and then the physical interpretation of the algorithm is presented. An example of how PIC can discriminate shape over a wide range is also presented.

Citation Download Citation

Greg A. Roberts "The Perturbing And Iterating Classifier Algorithm", Proc. SPIE 0397, Applications of Digital Image Processing V, (26 October 1983); https://doi.org/10.1117/12.935342

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