Digital bowel cleansing (DBC) is an emerging method for segmentation of fecal materials, which are tagged by an X-ray-opaque oral contrast agent in CT colonography (CTC) images, effectively removing them for digital cleansing of the colon. Existing DBC approaches tend to use simple thresholding-based methods for the removal of tagged fecal materials; however, because of the pseudo-enhancement of polyps caused by the surrounding tagged fecal materials, such methods tend erroneously to remove a part of or the entire polyps submerged in these materials. In this study, we developed a novel DBC method that preserves the soft-tissue structures submerged in or partially covered by tagged fecal materials. In our approach, submerged soft-tissue structures are characterized by their local shape signatures that are calculated based on the eigenvalues of a Hessian matrix. A structure-enhancement function is formulated for enhancing of the soft-tissue structures, and the values of the function are integrated into the speed function of a level set method to delineate the submerged soft-tissue structures while removing the tagged fecal materials. In an analysis of 10 submerged polyps, our new DBC method was shown to delineate polyps better than was possible with our previously reported cleansing method based on thresholding. Application of our computer-aided detection (CAD) scheme showed that the use of the new DBS method substantially reduced the number of false-positive detections compared with those of our previous, thresholding-based method.