메뉴 건너뛰기




Volumn 68, Issue 1, 1997, Pages 109-119

Parallel Computation of the Euclidean Distance Transform on the Mesh of Trees and the Hypercube Computer

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; DATA STRUCTURES; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; THREE DIMENSIONAL;

EID: 0031259241     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0539     Document Type: Article
Times cited : (22)

References (28)
  • 3
    • 0001803094 scopus 로고
    • A transformation for extracting new descriptors of shape
    • W. Wathen-Dunn, Ed., MIT Press, Cambridge, MA
    • H. Blum, A transformation for extracting new descriptors of shape, in Models for the Perception of Speech and Visual Form (W. Wathen-Dunn, Ed.), pp. 362-380, MIT Press, Cambridge, MA 1967.
    • (1967) Models for the Perception of Speech and Visual Form , pp. 362-380
    • Blum, H.1
  • 4
    • 0021644217 scopus 로고
    • Distance transformations in arbitrary dimensions
    • G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process. 27, 1984, 321-345.
    • (1984) Comput. Vision Graphics Image Process. , vol.27 , pp. 321-345
    • Borgefors, G.1
  • 6
    • 0024104158 scopus 로고
    • Hierarchical chamfer matching: A parametric edge matching algorithm
    • G. Borgefors, Hierarchical chamfer matching: A parametric edge matching algorithm, IEEE Trans. Pattern Anal. Mach. Intell. C-10, No. 6, 1988, 849-865.
    • (1988) IEEE Trans. Pattern Anal. Mach. Intell. , vol.C10 , Issue.6 , pp. 849-865
    • Borgefors, G.1
  • 7
    • 0028467461 scopus 로고
    • A fast algorithm for Euclidean distance maps of a 2-D binary image
    • L. Chen and H. Y. H. Chuang, A fast algorithm for Euclidean distance maps of a 2-D binary image, Inform. Process. Lett. 51, 1994, 25-29.
    • (1994) Inform. Process. Lett. , vol.51 , pp. 25-29
    • Chen, L.1    Chuang, H.Y.H.2
  • 8
    • 0029307841 scopus 로고
    • An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD
    • L. Chen and H. Y. H. Chuang, An efficient algorithm for complete Euclidean distance transform on mesh-connected SIMD, Parallel Comput. 21, 1995, 841-852.
    • (1995) Parallel Comput. , vol.21 , pp. 841-852
    • Chen, L.1    Chuang, H.Y.H.2
  • 11
  • 12
    • 0019213398 scopus 로고
    • An iconic transform for sketch completion and shape abstraction
    • M. A. Fishier and P. Barrett, An iconic transform for sketch completion and shape abstraction, Comput. Vision Graphics Image Process. 13, 1980, 334-360.
    • (1980) Comput. Vision Graphics Image Process. , vol.13 , pp. 334-360
    • Fishier, M.A.1    Barrett, P.2
  • 15
    • 0002814884 scopus 로고
    • Fast computation of the Euclidean distance maps for binary images
    • M. N. Kolountzakis and K. N. Kutulakos, Fast computation of the Euclidean distance maps for binary images, Inform. Process. Lett. 43, 1992, 181-184.
    • (1992) Inform. Process. Lett. , vol.43 , pp. 181-184
    • Kolountzakis, M.N.1    Kutulakos, K.N.2
  • 18
    • 84939044080 scopus 로고
    • A method for obtaining skeletons using a quasi-Euclidean distance
    • U. Montanari, A method for obtaining skeletons using a quasi-Euclidean distance, J. Assoc. Comput. Mach. 15, 1968, 600-624.
    • (1968) J. Assoc. Comput. Mach. , vol.15 , pp. 600-624
    • Montanari, U.1
  • 19
    • 0020766001 scopus 로고
    • Efficient VLSI networks for parallel processing based on orthogonal trees
    • D. Nath, S. N. Maheshwari, and P. C. P. Bhatt, Efficient VLSI networks for parallel processing based on orthogonal trees, IEEE Trans. Comput. C-32, No. 6, 1983, 569-581.
    • (1983) IEEE Trans. Comput. , vol.C32 , Issue.6 , pp. 569-581
    • Nath, D.1    Maheshwari, S.N.2    Bhatt, P.C.P.3
  • 20
    • 0019530318 scopus 로고
    • Data broadcasting in SIMD computers
    • D. Nassimi and S. Sahni, Data broadcasting in SIMD computers IEEE Trans. Comput. C-30, No. 2, 1981, 101-107.
    • (1981) IEEE Trans. Comput. , vol.C30 , Issue.2 , pp. 101-107
    • Nassimi, D.1    Sahni, S.2
  • 21
    • 0026624282 scopus 로고
    • Distance transforms: Properties and machine vision applications
    • D. W. Paglieroni, Distance transforms: Properties and machine vision applications, Graph. Models Image Process. 54, No. 1, 1992, 56-74.
    • (1992) Graph. Models Image Process. , vol.54 , Issue.1 , pp. 56-74
    • Paglieroni, D.W.1
  • 22
    • 0027105253 scopus 로고
    • A unified distance transform algorithm and architecture
    • D. W. Paglieroni, A unified distance transform algorithm and architecture, Mach. Vision Appl. 5, 1992, 47-55.
    • (1992) Mach. Vision Appl. , vol.5 , pp. 47-55
    • Paglieroni, D.W.1
  • 23
    • 84943347235 scopus 로고
    • Sequential operations in digital picture processing
    • A. Rosenfeld and J. L. Pfalz, Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 13(4), 1966, 471-494.
    • (1966) J. Assoc. Comput. Mach. , vol.13 , Issue.4 , pp. 471-494
    • Rosenfeld, A.1    Pfalz, J.L.2
  • 24
    • 0002323305 scopus 로고
    • Distance function on digital pictures
    • A. Rosenfeld and J. L. Pfalz. Distance function on digital pictures, Pattern Recognit. 1, 1968, 33-61.
    • (1968) Pattern Recognit. , vol.1 , pp. 33-61
    • Rosenfeld, A.1    Pfalz, J.L.2
  • 26
    • 0025890852 scopus 로고
    • Parallel computation of disease trannsforms
    • Q. Schwarzkopf, Parallel computation of disease trannsforms, Algorithmica 6, 1991, 685-697.
    • (1991) Algorithmica , vol.6 , pp. 685-697
    • Schwarzkopf, Q.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.