One of the most recent technological advancements in computed tomography (CT) is the introduction of multi-slice CT (MSCT). The state-of-the-art MSCT contains 16 detector rows and is capable of acquiring 16 projections simultaneously. In this paper, we propose a reconstruction algorithm that makes use of nontraditional reconstruction planes and convolution weighting. To minimize the impact of interpolation on slice-sensitivity-profile (SSP), conjugate samples are used for the projection interpolation. We use multiple convex planes as teh region of construction. This allows the generated weighting function to be smooth and differentiable. In addition, we make use of the fact that projections collected from a subset of detector rows are sufficient to perform a complete reconstruction. A convolution function is applied to the weighting function of each subset to minimize the impact of cone beam effects. The convolution function is chosen so that optimal balance is achieved between image artifact, slice-sensitivity-profile (SSP), and noise. Extensive phantom and clinical studies have been conducted to validate our approach. Our study indicates that compared to other row-interpolation based reconstruction algorithms, a 30% SSP improvement can be achieved with the proposed approach. In addition, image artifact suppression achieved with the proposed approach is on par or slightly better than the existing reconstruction algorithms. Extensive clinical studies have shown that the 16-slice scanner in conjugation with this algorithm produces nearly isotropic spatial resolution and allows much improved diagnostic image quality.