Title: A novel and uniform image partitioning on spiral architecture

Authors: Qiang Wu, Xiangjian He, Tom Hintz, Yuhuang Ye

Addresses: Department of Computer Systems, University of Technology, Sydney, P.O. Box 123, Broadway, 2007 Sydney, NSW, Australia. ' Department of Computer Systems, University of Technology, Sydney, P.O. Box 123, Broadway, 2007 Sydney, NSW, Australia. ' Department of Computer Systems, University of Technology, Sydney, P.O. Box 123, Broadway, 2007 Sydney, NSW, Australia. ' Department of Information and Communication Engineering, Fuzhou University, 350002 Fuzhou, Fujian, PR China

Abstract: Uniform image partitioning based on spiral architecture plays an important role in parallel image processing in many aspects such as uniform data partitioning, load balancing, zero data exchange between the processing nodes et al. However, when the number of partitions is not the power of seven like 7, 49, every sub-image except one is split into a few fragments which are mixed together. We could not tell which fragments belong to which subimage. It is an unacceptable flaw to parallel image processing. This paper proposes a method to resolve the problem mentioned above. From the experimental results, it is shown that the proposed method correctly identifies the fragments belonging to the same subimage and successfully collects them together to be a complete subimage. Then, these subimages can be distributed into the different processing nodes for further processing.

Keywords: distributed image processing; hexagonal architecture; image partitioning; spiral architecture.

DOI: 10.1504/IJCSE.2006.009935

International Journal of Computational Science and Engineering, 2006 Vol.2 No.1/2, pp.57 - 63

Published online: 03 Jun 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article