The Journal of Supercomputing

, Volume 25, Issue 1, pp 43–62 | Cite as

Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network

  • M. Arif Wani
  • Hamid R. Arabnia


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.

parallel algorithm for segmentation edge-region-based segmentation fold-edged semi-step edges boundary edges reconfigurable MultiRing network broadcasting mechanisms for MultiRing network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H. R. Arabnia. Distributed stereocorrelation algorithm. International Journal of Computer Communications, 19(8):707–712, 1996.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Hamid R. Arabnia and Thiab R. Taha. A parallel numerical algorithm on a reconfigurable MultiRing network. Journal of Telecommunication Systems, 10:185–203, 1998.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley and Sons, Inc., New York, 1973.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    M. Arif Wani and B. G. Batchelor. Heuristic segmentation of range images. Intelligent Robots and Computer Vision X, SPIE, 1607:276–285, 1991.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    T. J. Fan. Describing and Recognising 3-D Objects Using Surface Properties. Springer-Verlag, New York, 1990.Google Scholar
  14. 14.
    P.Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on PAMI, 12(7):629–639, 1990.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • M. Arif Wani
    • 1
  • Hamid R. Arabnia
    • 2
  1. 1.Department of Computer ScienceCalifornia State UniversityBakersfield
  2. 2.Department of Computer ScienceUniversity of GeorgiaAthens

Personalised recommendations