Range Image Segmentation on a Cluster
We report on the implementation of a range image segmentation approach on a cluster using Message Passing Interface (MPI). The approach combines and integrates different strategies to find the best fitting planes for a set of three dimensional points. There are basically three distint modules for plane recovery; each module has a distinct method for generating a candidate plane and a distinct objective function for evaluating the candidate and selecting the ”best” plane among the candidates. Parallelism can be exploited in two different ways. First, all three modules can be executed concurrently and asynchronously by distinct processes. The scheduling of the modules in the parallel implementation differs significantly from that of the sequential implementation. Thus, different output images can be obtained for the two implementations. However, the experiments conducted on severalra nge images show that on average the quality of results is similar in comparison with ground truth images. Second, the computation within each module can be performed in parallel. A module chooses the best plane among a large set of randomly selected candidate planes; this is a highly parallel task that can be efficiently partitioned among a group of processors. The approach proposed in this paper for a multiprocessor environment has been implemented on a cluster of workstations using MPI. Preliminary results are presented.
Unable to display preview. Download preview PDF.
- A. Apostolico, V. Breton, E. Cornillot, S. Du, L. Duret, C. Gautier, C. Guerra, N. Jacq, R. Medina, C. Michau, J. Montagnat, A. Robinson, M. Senger. DataGrid. requirements for grid-aware biology applications. Tech. report.Google Scholar
- M.E. Bock, C. Guerra. “A geometric approach to the segmentation of range images”, Proceedings of the Second International Conference on 3D-Digital Imaging and Modeling, Ottawa, Canada, pp. 261–269, 1999.Google Scholar
- M.E. Bock, C. Guerra. “Segmentation of range images through the integration of different strategies”, 6th Int.Work.Vision, Modeling, and Visualization, Stuttgart, Germany, 2001.Google Scholar
- M.A. Fischler and R.C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Communications of the ACM 24, pp. 381–395, June 1981.Google Scholar
- X. Jiang, K. Bowyer, Y. Morioka, S. Hiura, K. Sato, S. Inokuchi, M. Bock, C. Guerra, R.E. Loke, J.M.H. du Buf. “Some Further Results of Experimental Comparison of Range Image Segmentation Algorithms”, 15th Int. Conference on Pattern Recognition, Spain, 2000.Google Scholar