Fast Volume Rotation using Binary Shear-Warp Factorization

Balázs Csébfalvi
Department of Control Engineering and Information Technology,
Technical University of Budapest,
Budapest, Muegyetem rkp. 11, H-1111, HUNGARY
cseb@seeger.fsz.bme.hu

 
 

Abstract:

This paper presents a fast volume rotation technique based on binary shear-warp factorization. Unlike many acceleration algorithms this method does not trade image quality for speed and does not require any specialized hardware either. In order to skip precisely the empty regions along the rays to be evaluated a binary volume is generated indicating the locations of the transparent cells. This mask is rotated by an incremental binary shear transformation, executing bitwise boolean operations on integers storing the bits of the binary volume. The ray casting is accelerated using the transformed mask and an appropriate lookup-table technique for finding the first non-transparent cell along each ray.

Keywords:

Volume Rendering, Shear-Warp Factorization, Medical Imaging.