A Model of Extraction and Representation of Spatial Knowledge using Hough Transform

摘要

This paper presents a model of extraction and representation of spatial knowledge using Hough Transform. The purpose here is to extract line segments and specific relations to represent knowledge. Using Hough Transform, from polar representation of a line segment we extract line segment, which approximate an object. We consider the rotation of segment from 0 degree to 180 degrees position and approximate the possible segments positions to n which constitute the alphabet of our model. We then define relations between extracted segments with respect to their ends and inner. Prom these relations and alphabet, we represent an object as a couple (S, R) where S is the vector of segments and R is the vector of relations between the components of S. The similarity of two objects depends on the distance between their representation. There are promising results for character recognition.