Parallel implementation of exact dilations and multi-scale skeletonization

Real-Time Imaging

Volumn 9, Issue 3, 2003, Pages 163-169

  Luppe, Maximiliam ^a   Da Fontoura Costa, Luciano ^a   Roda, Valentin Obac ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMPUTATIONAL COMPLEXITY; FIELD PROGRAMMABLE GATE ARRAYS; IMAGE ANALYSIS; PARALLEL PROCESSING SYSTEMS;

RECONFIGURABLE DEVICES; SHAPE ANALYSIS; SKELOTINIZATION;

FEATURE EXTRACTION;

EID: 0142123424     PISSN: 10772014     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1077-2014(03)00016-0     Document Type: Article

References (27)

1. Costa LF. Robust skeletonization through exact Euclidean distance transform and its applications to neuromorphometry. Real-Time Imaging 2000;6(6):415-31.
2. da Costa L F, Campos AG, Estrozi LF, Rios LG, Bosco A. A biologically motivated approach to image representation and its applications to neuromorphology. Lectures Notes on Computer Science, vol. 1811, 2000. p. 407-16.
3. Paglieroni DW. Distance transforms: properties machine vision applications CVGIP. Graphical Models and Image Processing 1992; 54(1):56-74.
4. Wang JG, Sung E. Frontal-view face detection and facial feature extraction using color and morphological operations. Pattern Recognition Letters 1999;20:1053-68.
5. Sagar BSD. Fractal relation of a morphological skeleton. Chaos, Solitons & Fractals 1996;7(11):1871-9.
6. Jang BK, Chin RT. Analysis of thinning algorithms using mathematical morphology. IEEE Transactions on PAMI 1990; 12(6):541-51.
7. Lam L, Lee SW, Suen CY. Thinning methodologies - a comprehensive survey. IEEE Transactions on PAMI 1992;14(9):869-85.
8. Ge Y, Fitzpatrick JM. On the generation of skeletons from discrete Euclidean distance maps. IEEE Transactions on PAMI 1996;18(11):1055-66.
9. Rosenfeld A, Pfaltz JL. Distance functions on digital pictures. Pattern Recognition 1968;1:33-61.
10. Chaudhuri AS, Cheung PYK, Luk W. A reconfigurable data-localized array for morphological algorithms. Lecture Notes on Computer Science, vol. 1304, 1997. p. 344-53.
11. Abbott L, Haralick RM, Zhuang X. Pipeline architectures for morphologic image analysis. Machine Vision and Applications 1988;1:23-40.
12. Bourbakis N, Steffensen N, Saha B. Design of an array processor for parallel skeletonization of Images. IEEE Transactions on Circuits and Systems - II: Analog and Digital Signal Processing 1997;44(4):284-98.
13. Ranganathan N, Doreswamy KB. A VLSI chip for computing the medial axis transform of an image. Proceedings of CAMP '95, 1995.
14. Baglietto P, Maresca M, Migliardi M. Euclidean distance transform on polymorphic processor array. Proceedings of CAMP '95, 1995.
15. Guo Z, Hall RW. Fast fully parallel thinning algorithms. CVGIP: Image Understanding 1992;55(3):317-28.
16. Ferreira A, Ubéda S. Computing the medial axis transform in parallel with eight scan operations. IEEE Transactions on PAMI 1999;21(3):277-82.
17. Cinque L, Guerra C, Levialdi S. Computing shape description transforms on a multiresolution architecture. CVGIP: Image Understanding 1992;55(3):287-95.
18. Jeng JF, Sahni S. Serial and parallel algorithms for the medial axis transform. IEEE Transactions on PAMI 1992;14(12):1218-24.
19. Pierre TS, Milgram M. New and efficient cellular algorithms for image processing. CVGIP: Image Understanding 1992;55(3):261-74.
20. Jonker PP, Komen ER, Kraaijveld MA. A scalable, real-time, image processing pipeline. Machine Vision and Applications 1995;8:110-21.
21. Kean T, Duncan A, A 800Mpixels/s reconfigurable image correlator on XC6216. Lecture Notes on Computer Science, vol. 1304, 1997. p. 383-91.
22. Lisa F, Cuadrado F, Rexachs D, Carrabina J. A reconfigurable coprocessor for a PCI-based real time computer vision system. Lecture Notes on Computer Science, vol. 1304, 1997, p. 392-9.
23. Dunn P, Corke P. Real-time stereopsis using FPGAs. Lecture Notes on Computer Science, vol. 1304, 1997. p. 400-9.
24. Al-Awa MN, Coulon PY, Fristot V, Grillo C, Charras JP, Chéhikian A. An open bus architecture for real-time video applications. Real-Time Imaging 1998;4(3):217-28.
25. Hajimowlana SH, Muscedere M, Jullien GA, Roberts JW. An in-camera data stream processing system for defect detection in web tasks. Real-Time Imaging 1999;5(1):23-34.
26. Soldek J, Mantiuk R. A reconfigurable processor based on FPGAs for pattern recognition processing analysis of images. Pattern Recognition Letters 1999;20:667-74.
27. Costa LF, Estrozi LF. Multiresolution shape representation without border shifting. Electronics Letters London 1999;35(21):1829-30.