High-density objects such as metal prostheses, surgical clips, or dental fillings generate streak-like artifacts in computed tomography images. We present a novel method for metal artifact reduction by in-painting missing information into the corrupted sinogram. The information is provided by a tissue-class model extracted from the distorted image. To this end the image is first adaptively filtered to reduce the noise content and to smooth out streak artifacts. Consecutively, the image is segmented into different material classes using a clustering algorithm. The corrupted and missing information in the original sinogram is completed using the forward projected information from the tissue-class model. The performance of the correction method is assessed on phantom images. Clinical images featuring a broad spectrum of metal artifacts are studied. Phantom and clinical studies show that metal artifacts, such as streaks, are significantly reduced and shadows in the image are eliminated. Furthermore, the novel approach improves detectability of organ contours. This can be of great relevance, for instance, in radiation therapy planning, where images affected by metal artifacts may lead to suboptimal treatment plans.