In this paper, we propose a block diagonally-relaxed orthogonal projection algorithm incorporated into the total variation minimization for computed tomography image reconstruction in the compressed sensing framework and derive its convergence. A numerical experiment is performed to illustrate the convergence of the new algorithm.