Abstract. Even with the recent advances in multidetector computed tomography (MDCT) imaging techniques, detection of calcified coronary lesions remains a highly tedious task. Noise, blooming and motion artifacts etc. add to its complication. We propose a novel learning-based, fully automatic algorithm for detection of calcified lesions in contrastenhanced CT data. We compare and evaluate the performance of two supervised learning methods. Both these methods use rotation invariant features that are extracted along the centerline of the coronary. Our approach is quite robust to the estimates of the centerline and works well in practice. We are able to achieve average detection times of 0.67 and 0.82 seconds per volume using the two methods.