Background and study aims Detection of polyps during colonoscopy is essential for screening colorectal cancer and computer-aided-diagnosis (CAD) could be helpful for this objective. The goal of this study was to assess the efficacy of CAD in detection of polyps in video colonoscopy by using three methods we have proposed and applied for diagnosis of polyps in wireless capsule colonoscopy. Patients and methods Forty-two patients were included in the study, each one bearing one polyp. A dataset was generated with a total of 1680 polyp instances and 1360 frames of normal mucosa. We used three methods, that are all binary classifiers, labelling a frame as either containing a polyp or not. Two of the methods (Methods 1 and 2) are threshold-based and address the problem of polyp detection (i. e. separation between normal mucosa frames and polyp frames) and the problem of polyp localization (i. e. the ability to locate the polyp in a frame). The third method (Method 3) belongs to the class of machine learning methods and only addresses the polyp detection problem. The mathematical techniques underlying these three methods rely on appropriate fusion of information about the shape, color and texture content of the objects presented in the medical images. Results Regarding polyp localization, the best method is Method 1 with a sensitivity of 71.8 %. Comparing the performance of the three methods in the detection of polyps, independently of the precision in the location of the lesions, Method 3 stands out, achieving a sensitivity of 99.7 %, an accuracy of 91.1 %, and a specificity of 84.9 %. Conclusion CAD, using the three studied methods, showed good accuracy in the detection of polyps with white light colonoscopy.