Using Contextual Information In Classification Algorithms

Janos Foglein

doi:10.1117/12.938498

6 April 1987 Using Contextual Information In Classification Algorithms

Janos Foglein

Proceedings Volume 0657, Applications of Artificial Intelligence IV; (1987) https://doi.org/10.1117/12.938498
Event: 1986 International Symposium/Innsbruck, 1986, Innsbruck, Austria

Abstract

Some of the most important phases in the processing of digital images are image segmentation and classification. Contextual algorithms make use of information coming from the pictorial content (called spatial or contextual information) of the data in addition to the spectral properties. A 2-dimensional stochastic model is introduced in this paper, which enables us to combine spatial and spectral information in uniform manner. The Bayesian approach is adopted and, according to this, a pixel is assigned to that class which gives the maximum "a pos-teriori" probability conditioned on not only the observed feature vector of this pixel but also of its neighbours. Depending upon the size of the neighbourhoods and the model to compute the joint probabilities, various (formerly known or new) contextual algorithms can be derived. In order to reduce the computational complexity of the algorithms an iterative approximation is proposed and analysed. These suboptimal algorithms give considerably better results (in comparison with non-contextual ones) while time and storage requirements remain acceptable.

Citation Download Citation

Janos Foglein "Using Contextual Information In Classification Algorithms", Proc. SPIE 0657, Applications of Artificial Intelligence IV, (6 April 1987); https://doi.org/10.1117/12.938498

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