TY - CHAP
T1 - Complete image partitioning on spiral architecture
AU - Wu, Qiang
AU - He, Xiangjian
AU - Hintz, Tom
AU - Ye, Yuhuang
PY - 2003
Y1 - 2003
N2 - Uniform image partitioning has been achieved on Spiral Architecture, which plays an important role in parallel image processing on 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 49, each sub-image except one is split into a few fragments which are mixed together. We could not tell which fragments belong to which sub-image. 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 sub-image and successfully collects them together to be a complete sub-image. Then, these sub-images can be distributed into the different processing nodes for further processing.
AB - Uniform image partitioning has been achieved on Spiral Architecture, which plays an important role in parallel image processing on 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 49, each sub-image except one is split into a few fragments which are mixed together. We could not tell which fragments belong to which sub-image. 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 sub-image and successfully collects them together to be a complete sub-image. Then, these sub-images can be distributed into the different processing nodes for further processing.
UR - http://www.scopus.com/inward/record.url?scp=21144448025&partnerID=8YFLogxK
U2 - 10.1007/3-540-37619-4_31
DO - 10.1007/3-540-37619-4_31
M3 - Book Chapter
AN - SCOPUS:21144448025
SN - 9783540376194
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 304
EP - 315
BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
A2 - Guo, Minyi
A2 - Yang, Laurence Tianruo
PB - Springer Verlag
ER -