Graphs and Grids
作者： Theodosios Pavlidis , Theodosios Pavlidis
DOI: 10.1007/978-3-642-88304-0_3
关键词:
摘要: In this chapter we shall review some concepts from graph theory and discrete geometry which are useful in picture processing. The description of pictures terms graphs is quite natural it has been done, explicitly or implicitly, most the literature on pictorial pattern recognition scene analysis. Unfortunately there wide variability terminology among various users part purpose to give definitions for will be using later on.
springer.com
sci-hub.st 参考文章(14)
K. Steiglitz, R. E. Krieger, An introduction to discrete systems ,(1974)
John P. Mylopoulos, On the definition and recognition of patterns in discrete spaces Princeton University. ,(1970)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
J. P. Mylopoulos, T. Pavlidis, On the Topological Properties of Quantized Spaces, I. The Notion of Dimension Journal of the ACM. ,vol. 18, pp. 239- 246 ,(1971) , 10.1145/321637.321644
Patrick Henry Winston, The psychology of computer vision Pattern Recognition. ,vol. 8, pp. 193- ,(1976) , 10.1016/0031-3203(76)90020-0
C.T. Zahn, Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters IEEE Transactions on Computers. ,vol. C-20, pp. 68- 86 ,(1971) , 10.1109/T-C.1971.223083
M.J.E. Golay, Hexagonal Parallel Pattern Transformations IEEE Transactions on Computers. ,vol. 18, pp. 733- 740 ,(1969) , 10.1109/T-C.1969.222756
Azriel Rosenfeld, Connectivity in Digital Pictures Journal of the ACM. ,vol. 17, pp. 146- 160 ,(1970) , 10.1145/321556.321570
J. Sklansky, Recognition of convex blobs Pattern Recognition. ,vol. 2, pp. 3- 10 ,(1970) , 10.1016/0031-3203(70)90037-3
J. P. Mylopoulos, T. Pavlidis, On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity Journal of the ACM. ,vol. 18, pp. 247- 254 ,(1971) , 10.1145/321637.321645