Mapping adaptive fuzzy Kohonen clustering network onto distributed image processing system

摘要

Algorithm of mapping adaptive fuzzy Kohonen clustering network (AFKCN) onto an image processing system with distributed memory and torus topology is presented. A hypercube is used as a structure of the AFKCN parallel program for image segmentation. The impossibility of message congestions on torus links is proved for the hypercube-to-torus XOR-embed-ding. Expressions for the parallel AFKCN performance analysis are given. For distributed image processing systems having two- and three-measured torus topologies the analysis shows good estimation of the parallel AFKCN implementation.