<title>Color scene representation for model-based matching</title>

Abstract

This paper describes the relational graph description of natural color scenes and the model- based matching using relational distance measurement. The uniformly colored object areas and the textured surfaces of natural scenes are extracted using color clustering and linear discriminant. The extracted object regions are refined in the spatial plane to eliminate the fine grain segmentation results. The refined segments and regions are then represented using an adjacency relation graph. Scene model is characterized by means of 3-D to 2-D constraints and adjacency relations. The relational-distance measure is used for matching the relational graphs of the input scene and the respective image. Experiments are conducted on imperfect color images of outdoor scenes involving complex shaped objects and irregular textures. The algorithm has produced relatively simple relational graph representation of the input scenes and accurate relational-distance-based matching results.© (1994) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.