摘要: Presents an iterative parallel procedure for computing concavity trees of a digital shape in multi-resolution structure. The pattern is, at all resolution levels, covered by almost convex polygon, closely fitting the itself. When polygons have been created, hierarchical structure is built, which points out relations among concavities different levels. Also some properties characterizing added regions are computed. On highest level, meta-concavity tree built up. This can be used to analyse and hierarchically rank concavities. >
sci-hub.se 参考文章(7)
M Manohar, H.K Ramapriyan, Connected component labeling of binary images on a mesh connected massively parallel processor Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 45, pp. 133- 149 ,(1989) , 10.1016/0734-189X(89)90129-1
Steven L. Tanimoto, A pyramidal approach to parallel processing Proceedings of the 10th annual international symposium on Computer architecture - ISCA '83. ,vol. 11, pp. 372- 378 ,(1983) , 10.1145/800046.801676
Jim Piper, Erik Granum, Computing distance transformations in convex and non-convex domains Pattern Recognition. ,vol. 20, pp. 599- 615 ,(1987) , 10.1016/0031-3203(87)90030-6
Gunilla Borgefors, Thomas Hartmann, Steven L. Tanimoto, Parallel distance transforms on pyramid machines: theory and implementation Signal Processing. ,vol. 21, pp. 61- 86 ,(1990) , 10.1016/0165-1684(90)90027-V
Gunilla Borgefors, Distance transformations in digital images Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 34, pp. 344- 371 ,(1986) , 10.1016/S0734-189X(86)80047-0
A. Rosenfeld, Digital Straight Line Segments IEEE Transactions on Computers. ,vol. 23, pp. 1264- 1269 ,(1974) , 10.1109/T-C.1974.223845
G. Borgefors, G. Sanniti di Baja, Parallel smoothing and decomposition of digital shapes using a multiresolution structure international conference on pattern recognition. pp. 745- 748 ,(1990) , 10.1109/ICPR.1990.118208