Abstract
In this paper, we present the parallel edge-region-based segmentation algorithm targeted at reconfigurable MultiRing network. The algorithm is based on detection of edges in the image. The 3-D image is sliced to create equidepth contours (EDCs). Three types of critical points, corresponding to three types of edges: fold edges, semistep edges, and boundary edges, are extracted in parallel from various EDCs. A subset of edge pixels is extracted first using these critical points. The edges are grown in parallel from these pixels through application of edge masks. The parallel algorithm is targeted on the MultiRing network. Various broadcasting mechanisms for utilizing the MultiRing for various stages of the algorithm are discussed. The paper also discusses how the segmentation algorithm is mapped on the MultiRing topology.
Similar content being viewed by others
References
H. R. Arabnia. Distributed stereocorrelation algorithm. International Journal of Computer Communications, 19(8):707–712, 1996.
S. M. Bhandarkar and H. R. Arabnia. Parallel computer vision on a reconfigurable multiprocessor network. IEEE Transactions on Parallel and Distributed Systems, 8(3):292–310, 1997.
H. R. Arabnia. The transputer family of products and their applications in building a high performance computer. Encyclopedia of Computer Science and Technology, In A. Kent and J. Williams, eds., Vol. 39, Supp. 24, pp. 283–301, Marcel Dekker, New York, 1998.
Hamid R. Arabnia and Thiab R. Taha. A parallel numerical algorithm on a reconfigurable MultiRing network. Journal of Telecommunication Systems, 10:185–203, 1998.
P. J. Besl and R. C. Jain. Segmentation through symbolic surface descriptions, In Proceedings of the IEEE Computer Vision and Pattern Recognition, pp. 77–85, Miami Beach, FL, 1986.
B. Bhanu, S. Lee, C. C. Ho, and T. Henderson. Range data processing: representation of surfaces by edges. In Proceedings, Eighth International Conference on Pattern Recognition, pp. 236–238, 1986.
R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley and Sons, Inc., New York, 1973.
T. J. Fan, G. Medioni, and R. Nevatia. Segmented description of 3-D surfaces. IEEE Journal of Robotics and Automation, 3(6):527–538, 1987.
M. Arif Wani and B. G. Batchelor. Edge region based segmentation of range images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(3):314–319, March 1994.
S. M. Bhandarkar, H. R. Arabnia, and J. W. Smith. A reconfigurable architecture for image processing and computer vision. International Journal of Pattern Recognition and Artificial Intelligence, 9(2):201–229, 1995.
M. Arif Wani and B. G. Batchelor. Heuristic segmentation of range images. Intelligent Robots and Computer Vision X, SPIE, 1607:276–285, 1991.
P. J. Besl and R. C. Jain. Segmentation through variable-order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(2):167–192, 1988.
T. J. Fan. Describing and Recognising 3-D Objects Using Surface Properties. Springer-Verlag, New York, 1990.
P.Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on PAMI, 12(7):629–639, 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wani, M.A., Arabnia, H.R. Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network. The Journal of Supercomputing 25, 43–62 (2003). https://doi.org/10.1023/A:1022804606389
Issue Date:
DOI: https://doi.org/10.1023/A:1022804606389