Carleton University
Technical Report TR-208
June 1992
Fast Learning Automaton-Based Image Examination and Retrieval
Abstract
In this paper we study the Image Examination and Retrieval Problem (IERP). Consider the scenario in which a user wants to browse through a database of images so as to retrieve a particular image which he is interested in. Rather than specifying the target image textually, we instead pennit the user to access his image by using his subjective discrimination of how it resembles other images that are presented to him by the system. The IERP is not merely viewed as one involving recognition or classification, but instead as one that falls in the domain of classifying and partitioning the set of images in tenns of their “visual” resemblances. In the process, we intend to not merely find images that match other images, but, in fact, to group all similar images together so that subsequent searches will be enhanced. The intelligent partitioning of the image database is done adaptively on the basis of the statistical properties of the user’s query patterns. This is achieved using learning automata and does not involve the evaluation of any statistics.