Parallel asynchronous watershed algorithm-architecture

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 1, 2007, Pages 44-56

  Galilée, Bruno ^a   Mamalet, Franck ^a   Renaudin, Marc ^b   Coulon, Pierre Yves ^c  

^a ORANGE LABS   (France)

^b TIMA LABORATORY   (France)

^c GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

Author keywords

Asynchronous algorithm architecture; Correctness proof; Hill climbing; Image segmentation; Parallel processors; Performance evaluation; Watershed

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; GRAPHIC METHODS; IMAGE SEGMENTATION; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

CORRECTNESS PROOF; GLOBAL SYNCHRONIZATION POINT; PARALLEL ASYNCHRONOUS WATERSHED ALGORITHM-ARCHITECTURE; PERFORMANCE EVALUATION;

PARALLEL PROCESSING SYSTEMS;

EID: 33845516426     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.253280     Document Type: Article

References (23)

1. J.B. Roerdink and A. Meijster, "The Watershed Transform: Definitions, Algorithms and Parallelization Strategies," Fundamenta Informaticae, no. 41, pp. 187-228, 2001.
2. L. Vincent and P. Soille, "Watershed in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, June 1991.
3. F. Meyer, "Topographic Distance and Watershed Lines," Signal Processing, no. 38, pp. 113-125, 1994.
4. F. Meyer and S. Beucher, "Morphological Segmentation," J. Visual Comm. and Image Representation, vol. 1, no. 1, pp. 21-45, 1990.
5. A. Moga, "Parallel Watershed Algorithms for Image Segmentation," PhD dissertation, Tampere Univ. of Technology, Finland, 1997.
6. C. Rambabu, T. Rathore, and I. Chakrabarti, "A New Watershed Algorithm Based on Hill-Climbing Technique for Image Segmenation," Proc. Conf. Convergent Technologies for Asia-Pacific Region, (TENCON '03, vol. 4, pp. 1404-1408, Oct. 2003.
7. B. Ducourthial and A. Mérigot, "Parallel Asynchronous Computations for Image Analysis," Proc. IEEE, special session on visual perception: technology and tools, vol. 90, no. 7, pp. 1218-1229, July 2002.
8. D. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
9. K. Chandy and J. Misra, Parallel Program Design: A Foundation. Addison-Wesley, 1988.
10. M. Renaudin, "Asynchronous Circuits and Systems: A Promising Design Alternative," Microelectronic Eng., vol. 54, nos. 1-2, pp. 133-149, Dec. 2000.
11. G.M. Baudet, "Asynchronous Iterative Methods for Multiprocessors," J. ACM, vol. 25, no. 2, pp. 226-244, Apr. 1978.
12. S. Adachi, F. Peper, and J. Lee, "Computation by Asynchronously Updating Cellular Automata," J. Statistical Physics, vol. 114, no. 1, pp. 261-289, 2004.
13. A. Mérigot, "Associative Nets: A Graph-Based Parallel Computing Model," IEEE Trans. Computers, vol. 46, no. 5, pp. 558-571, May 1997.
14. B. Galilée, M. Renaudin, P.-Y. Coulon, and F. Mamalet, "Watershed Parallel Algorithm for Asynchronous Processors Array," Proc. ICME IEEE Int'l Conf. Multimedia and Expo, Aug. 2002.
15. A. Bieniek and A. Moga, "An Efficient Watershed Algorithm Based on Connected Components," Pattern Recognition, vol. 6, no. 33, pp. 907-916, 2000.
16. A. Bieniek and A. Moga, "A Connected Component Approach to the Watershed Segmentation," Math. Morphology and Its Applications to Image and Signal Processing, vol. 12, pp. 215-222, 1998.
17. F. Robin, G. Privat, and M. Renaudin, "Asynchronous Relaxation of Morphological Operators: A Join Algorithm-Architecture Perspective," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 11, no. 7, pp. 1085-1094, 1997.
18. B. Ducourthial, "Properties of the r-Operators to Insure Termination of Distributed Computations," LRI and IEF, Univ. Paris-Sud, technical report, 1997, lRI 1140, http://www.hds.utc.fr/ducourth/BIBLIO/rap_r-op.ps, 1997.
19. S.-Y. Kung, VLSI Array Processors. Prentice Hall, 1988.
20. F. Xia, A. Yakovlev, I. Clark, and D. Shang, "Data Communication in Systems with Heterogeneous Timing," IEEE Micro, vol. 22, no. 6, pp. 58-69, Nov./Dec. 2002.
21. M. Renaudin, P. Vivet, and F. Robin, "ASPRO: An Asynchronous 16-Bit RISC Microprocessor with DSP Capabilities," Proc. 25th European Solid-State Circuits Conf. (ESSCIRC '99), pp. 428-431, Sept. 1999.
22. A. Meijster and J.B. Roerdink, "Computation of Watersheds Based on Parallel Graph Algorithms," Math. Morphology and Its Application to Image and Signal Processing (Proc. ISMM '96), 1996.
23. A.V. Dinh Duc, J.-B. Rigaud, A. Rezzag, A. Sirianni, J. Fragoso, L. Fesquet, and M. Renaudin, "Tast CAD Tools," Proc. Second ACiDWG Workshop, 2002.