ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

A Qualitative Theory for Shape Representation and Matching for Design

Lledo Museros, M. Teresa Escrig

A new method for qualitative shape recognition and matching applied to the recognition and matching of objects in designs is presented. The paper presents an ordering information approach to the qualitative description of shapes considering qualitatively their angles, relative side length, concavities and convexities of the boundary and colour. The shapes recognised are regular and non-regular closed polygons without or with holes. To describe shapes with holes, topological and qualitative spatial orientation aspects are considered in order to relate the hole with its container. Each object is described by a string containing its qualitative salient features (symbolic representation), which is used to match the object against others. The paper also describes how this method can be used in industrial design by explaining an application. Given an image whit different objects (representing tiles) and a vectorial image design of a ceramic tile mosaic border the application recognises which tile in the image belongs to the border design and indicates its position and rotational angle to place the tile in the correct position of the border design. Therefore this software could be applied in the future to a robot arm who places the tiles in the correct position to create the final ceramic mosaic strip designed. This qualitative method provides several advantages over traditional quantitative representations. The main advantages are the reduction of computational costs and the managing of uncertainty (two manufactured tiles are not geometrically identical, but they represent the same tile in the design).

Keywords: Qualitative Reasoning, Qualitative Shape

Citation: Lledo Museros, M. Teresa Escrig: A Qualitative Theory for Shape Representation and Matching for Design. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.858-862.

[prev] [tofc] [next]

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).