The Meaning of "Neighbour"

Traditional vector and raster spatial models as used in many computer systems are examined to determine what is meant by the term “neighbour”. The limitations are examined and the Voronoi spatial model is proposed as a consistent alternative to both. It is then asked whether this new computer model of space bears any resemblance to human spatial reasoning and perception processes. Examination of the work of Blum, Ahuja, Tuceryan, Serra and others suggests that the Voronoi model may indeed relate to visual perception and the concept of “neighbour”.

[1]  Narendra Ahuja,et al.  Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt , 1989, Comput. Vis. Graph. Image Process..

[2]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[3]  Weiant Wathen-Dunn,et al.  Models for the perception of speech and visual form : proceedings of a symposium , 1967 .

[4]  Stig Nordbeck,et al.  Computer cartography point-in-polygon programs , 1967 .

[5]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[6]  Christopher M. Gold,et al.  Spatial Data Structures — The Extension from One to Two Dimensions , 1990 .

[7]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[8]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[9]  Geoffrey Edwards,et al.  Spatial Knowledge for Image Understanding , 1991 .

[10]  Soumitra Dutta,et al.  Approximate spatial reasoning: Integrating qualitative and quantitative constraints , 1991, Int. J. Approx. Reason..

[11]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[12]  Jonathan Raper,et al.  Three dimensional applications in Geographical Information Systems , 1989 .

[13]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[14]  Narendra Ahuja,et al.  Dot Pattern Processing Using Voronoi Neighborhoods , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[16]  Albert H J Christensen,et al.  Parallel Pairs In Automated Cartography , 1986 .

[17]  Anil K. Jain,et al.  Texture Segmentation Using Voronoi Polygons , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  C. Gold.  Problems with handling spatial data ― the Voronoi approach , 1991 .