An Interobject Distance Measure Based on Medial Axes Retrieved from Discrete Distance Maps
|
A method that measures the distance between extended objects of nonregular shape is presented. The distance measure is an average of a set of minimal point-to-point distances between the borders of the objects. The set of points is collected with a well-defined criterion based on processing of distance values on a connected medial axis formed between the objects.
[1] 390V. J. Lumelsky, "On fast computation of distance between line segments,"Inform. Processing Lett., vol. 21, pp. 55-61, 1985.
[2] L. Iannuzzi, N. Dawson, N. Zein, and I. Kushner, "Does drug therapy slow radiographic deterioration in rheumatoid arthritis?"New England J. Medicine, vol. 309, no. 17, pp. 1023-1028, 1983.
[3] J. Sharp, G. Bluhm, A. Brook,et al., "Reproducibility of multiple-observer scoring of radiologic abnormalities in the hands and wrists of patients with rheumatoid arthritis,"Arthritis and Rheumatism, vol. 28, no. 1, pp. 16-24, 1985.
[4] H. Blum, "Biological shape and visual science (part I),"J. Theoretical Biol., vol. 38, pp. 205-287, 1973.
[5] H. Yamada, "Complete Euclidean distance transformation by parallel operation," inProc. 7th Int. Conf. Pattern Recognition, Montreal, P.Q., Canada, 1984, pp. 69-71.
[6] P. E. Danielsson, "Euclidean distance maping,"Comput. Graphics Image Processing, vol. 14, pp. 227-248, 1980.
[7] A. Rosenfeldt and J. L. Pfaltz, "Distance functions on digital pictures,"Pattern Recogn., vol. 1, pp. 33-61, 1968.
[8] G. Borgefors, "Distance transformations in arbitrary dimensions,"Comput. Vision, Graphics, Image Processing, vol. 27, pp. 321-345, 1984.
[9] F. Klein and O. Kubler, "Euclidean distance transformation and model-guided image interpretation,"Patt. Recogn. Lett., vol. 5, pp. 19-30, Jan. 1987.
[10] T. Pavlidis,Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
[11] C. J. Hilditch, "Comparison of thinning algorithms on a parallel processor,"Image Vision Comput., vol. 1, pp. 115-132, 1983.
[12] U. Montanari, "A method for obtaining skeletons using a quasi-Euclidean distance,"J. Assoc. Comput. Machinery, vol. 15, pp. 600-624, Oct. 1968.
[13] C. Arcelli, L. P. Cordella, and S. Levialdi, "From local maxima to connected skeletons,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 134-143, 1981.
[14] L. Dorst, "Pseudo-Euclidean skeletons," inProc. 8th Int. Conf. Pattern Recognition, Paris, France, 1986, pp. 286-288.
[15] C. Arcelli and G. Sanniti di Baja, "Computing Voronoi diagrams in digital pictures,"Pattern Recogn. Lett., vol. 4, pp. 383-389, 1986.
[16] H. Blum and R. Nagel, "Shape descriptions using weighted symmetric axis features,"Pattern Recogn., vol. 10, pp. 167-180, 1978.
[17] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[18] L. Olsson and K. Carlsson, "Functional imaging of still photo sequences in fluorescein angiography using the image scanner Osiris," inProc. 1st IEEE Comput. Soc. Int. Symp. Medical Imaging and Image Interpretation, Berlin, 1982, pp. 77-80.
Index Terms:
picture processing; interobject distance measure; medial axes; discrete distance maps; minimal point-to-point distances; distance measurement; picture processing
Citation:
P.O. Forsgren, P. Seideman, "An Interobject Distance Measure Based on Medial Axes Retrieved from Discrete Distance Maps," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 4, pp. 390-397, Apr. 1990, doi:10.1109/34.50624
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb