Parallel reflective symmetry transformation for volume data

Many volume data possess symmetric features that can be clearly observed, for example, those existing in diffusion tensor image data sets. The exploitations of symmetries for volume data sets, however, are relatively limited due to the prohibitive computational cost of detecting the symmetries. In this paper we present an efficient parallel algorithm for symmetry computation in volume data represented by regular grids. Optimization is achieved by converting the raw data into a hierarchical tree-like structure. We use a novel algorithm to partition the tree and distribute the data among processors to minimize the data dependency at run time. The computed symmetries are useful for several volume data applications, including optimal view selection and slice position explorion. Categories and Subject Descriptors (according to ACM CCS): I.3.1 [Computer Graphics]: Symmetry; I.3.3 [Computer Graphics]: Volume Rendering; I.3.3 [Computer Graphics]: Parallel Computing

• Type: Journal
• Year: 2008
• Where: CG
• Authors: Yuan Hong, Han-Wei Shen
• Keywords: CG 2008, Computer Graphics, Many Volume Data, Volume Data