{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:37:55Z","timestamp":1760243875433,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T00:00:00Z","timestamp":1262649600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>We present a complete, end-to-end computer-aided detection (CAD) system for identifying lesions in the colon, imaged with computed tomography (CT). This system includes facilities for colon segmentation, candidate generation, feature analysis, and classification. The algorithms have been designed to offer robust performance to variation in image data and patient preparation. By utilizing efficient 2D and 3D processing, software optimizations, multi-threading, feature selection, and an optimized cascade classifier, the CAD system quickly determines a set of detection marks. The colon CAD system has been validated on the largest set of data to date, and demonstrates excellent performance, in terms of its high sensitivity, low false positive rate, and computational efficiency.<\/jats:p>","DOI":"10.3390\/a3010021","type":"journal-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T11:04:20Z","timestamp":1262689460000},"page":"21-43","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["A Robust and Fast System for CTC Computer-Aided Detection of Colorectal Lesions"],"prefix":"10.3390","volume":"3","author":[{"given":"Greg","family":"Slabaugh","sequence":"first","affiliation":[{"name":"Medicsight PLC, 66 Hammersmith Road, London, W14 8UD, UK"}]},{"given":"Xiaoyun","family":"Yang","sequence":"additional","affiliation":[{"name":"Medicsight PLC, 66 Hammersmith Road, London, W14 8UD, UK"}]},{"given":"Xujiong","family":"Ye","sequence":"additional","affiliation":[{"name":"Medicsight PLC, 66 Hammersmith Road, London, W14 8UD, UK"}]},{"given":"Richard","family":"Boyes","sequence":"additional","affiliation":[{"name":"Medicsight PLC, 66 Hammersmith Road, London, W14 8UD, UK"}]},{"given":"Gareth","family":"Beddoe","sequence":"additional","affiliation":[{"name":"Medicsight PLC, 66 Hammersmith Road, London, W14 8UD, UK"}]}],"member":"1968","published-online":{"date-parts":[[2010,1,5]]},"reference":[{"key":"ref_1","unstructured":"(2007). Cancer Facts and Figures, American Cancer Society 2007 Annual Report."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1148\/radiol.2361041926","article-title":"CT Colonography Report and Data System: A consensus Proposal","volume":"236","author":"Zalis","year":"2005","journal-title":"Radiology"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1016\/j.gie.2006.08.039","article-title":"The Achievements, Impact, and Future of the National Polyp Study","volume":"64","author":"Winawer","year":"2006","journal-title":"Gastrointestinal Endoscopy"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1148\/radiology.216.2.r00au47331","article-title":"CT Colonography: The Next Colon Screening Examination?","volume":"216","author":"Johnson","year":"2000","journal-title":"Radiology"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1056\/NEJMoa070543","article-title":"CT Colonography versus Colonoscopy for the Detection of Advanced Neoplasia","volume":"357","author":"Kim","year":"2007","journal-title":"NEJM"},{"key":"ref_6","unstructured":"Ranallo, F.N. (2009, January October). CT Colonography: An Honest Assessment of Radiation Risks. Proceedings of the 10th International Symposium on Virtual Colonoscopy, Hyatt Regency Reston, Reston, VA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1056\/NEJMoa0800996","article-title":"Accuracy of CT Colonography for Detection of Large Adenomas and Cancers","volume":"259","author":"Johnson","year":"2008","journal-title":"NEJM"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1016\/j.crad.2007.11.006","article-title":"Virtual Colonoscopy: Effect of Computer-Assisted Detection (CAD) on Radiographer Performance","volume":"63","author":"Burling","year":"2008","journal-title":"Clin. Radiol."},{"key":"ref_9","unstructured":"Lawrence, E., Pickhardt, P.J., Kim, D.H., and Robbins, J. (2009, January October). Computer-Aided Detection of Colorectal Polyps: Diagnostic Performance in a Large Asymptomatic Screening Population. Proceedings of the 10th International Symposium on Virtual Colonoscopy, Hyatt Regency Reston, Reston, VA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1148\/radiographics.22.4.g02jl16963","article-title":"Computer-aided Diagnosis Scheme for Detection of Polypsat CT Colonography","volume":"22","author":"Yoshida","year":"2002","journal-title":"Radiographics"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/TMI.2004.826362","article-title":"Surface Normal Overlap: A Computer-Aided Detection Algorithm with Application to Colonic Polyps and Lung Nodules in Helical CT","volume":"23","author":"Paik","year":"2004","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.media.2007.08.001","article-title":"Colon Polyp Detection using Smoothed Shape Operators: Preliminary Results","volume":"12","author":"Sundaram","year":"2008","journal-title":"Med. Image Anal."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1832","DOI":"10.1053\/j.gastro.2005.08.054","article-title":"Computed Tomographic Virtual Colonoscopy Computer-Aided Polyp Detection in a Screening Population","volume":"129","author":"Summers","year":"2005","journal-title":"Gastroenterology"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"S57","DOI":"10.1259\/bjr\/25777270","article-title":"Computer-Aided Detection (CAD) for CT Colonography: A Tool to Address a Growing Need","volume":"78","author":"Bogoni","year":"2005","journal-title":"British J. Radiol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Jerebko, A., Lakare, S., Cathier, P., Periaswamy, S., and Bogoni, L. (2006, January October). Symmetric Curvature Patterns for Colonic Polyp Detection. Proceedings of the 9th MICCAI Conferences, Copenhagen, Denmark.","DOI":"10.1007\/11866763_21"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bhotika, R., Mendonca, P., Sirohey, S., Turner, W., Lee, Y., McCoy, J., Brown, R., and Miller, J. (2006, January October). Part-based Local Shape Models for Colon Polyp Detection. Proceedings of the 9th MICCAI Conferences, Copenhagen, Denmark.","DOI":"10.1007\/11866763_59"},{"key":"ref_17","unstructured":"Tu, Z., Zhou, X.S., Barbu, A., Bogoni, L., and Comaniciu, D. (2006, January June). Probabilistic 3D Polyp Detection in CT Images: The Role of Sample Alignment. Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_18","first-page":"41","article-title":"Computer-Aided Detection of Colonic Polyps at CT Colonography Using a Hessian Matrix-Based Algorithm: Preliminary Study","volume":"189","author":"Kim","year":"2007","journal-title":"Gastrointestinal Imaging"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Dundar, M., and Bi, J. (2007, January June). Joint Optimization of Cascaded Classifiers for Computer Aided Detection. Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383093"},{"key":"ref_20","unstructured":"Qiu, F., Marino, J., and Kaufman, A. (2008, January September). Computer Aided Polyp Detection with Texture Analysis. Proceedings of MICCAI Workshop on Computational and Visualization Challenges in the New Era of Virtual Colonoscopy, Kimmel Center, New York, NY, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1118\/1.2829870","article-title":"Mixture of Expert 3D Massive-Training ANNs for Reduction of Multiple Types of False Positives in CAD for Detection of Polyps in CT Colonography","volume":"35","author":"Suzuki","year":"2008","journal-title":"Med. Phys."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1118\/1.3040177","article-title":"Optimizaing Computer-Aided Colonic Polyp Detection for CT Colonography by Evolving the Pareto Front","volume":"36","author":"Li","year":"2009","journal-title":"Med. Phys."},{"key":"ref_23","first-page":"72601B:1","article-title":"High Performance Computer Aided Detection System for Polyp Detection in CT Colonography with Fluid and Fecal Tagging","volume":"7260","author":"Liu","year":"2009","journal-title":"Proc. SPIE"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"van Ravesteijn, V.F., van Wijk, C., Vos, F.M., Truyen, R., Peters, J., Stoker, J., and van Vliet, L. (2010). Computer Aided Detection of Polyps in CT Colonography using Logistic Regression. IEEE Trans. Med. Imaging, in press.","DOI":"10.1109\/TMI.2009.2028576"},{"key":"ref_25","unstructured":"Doi, K., MacMahon, H., Giger, M., and Hoffman, K.R. (1999). Computer-Aided Diagnosis in Medical Imaging, Elsevier Science."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1109\/42.974921","article-title":"Three-Dimensional Computer-Aided Diagnosis Scheme for Detection of Colonic Polyps","volume":"20","author":"Yoshida","year":"2001","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/0262-8856(92)90076-F","article-title":"Surface Shape and Curvature Scales","volume":"10","author":"Koenderink","year":"1992","journal-title":"Image Vision Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/TBME.2007.909506","article-title":"A Fully Automatic CAD-CTC System Based on Curvature Analysis for Standard and Low Dose CT Data","volume":"55","author":"Chowdhury","year":"2007","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Lindstrom, P. (2000, January July). Out-of-Core Simplification of Large Polygonal Models. Proceedings of SIGGRAPH, New Orleans, LA, USA.","DOI":"10.1145\/344779.344912"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0031-3203(94)E0043-K","article-title":"Image Thresholding by Minimizing the Measures of Fuzziness","volume":"28","author":"Huang","year":"1995","journal-title":"Pattern Recogn."},{"key":"ref_31","unstructured":"Jain, A.K. (1989). Fundamentals of Digial Image Processing, Prentice Hall."},{"key":"ref_32","unstructured":"(2009). Lesion Boundary Detection. (2,415,563), UK Patent."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1006\/cviu.1995.1015","article-title":"Computing the Differential Characteristics of Isointensity Surface","volume":"61","author":"Thirion","year":"1992","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_34","unstructured":"Monga, O., and Benayoun, S. (1992, January July). Using Partial Derivatives of 3D Images to Extract Typical Surface Features. Proceedings of the 3rd Annual Conference of Integrating Perception, Planning and Action, Perth, Australia."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Kobatake, H., and Murakami, M. (1996, January August). Adaptive Filter to Detect Rounded Convex Regions: Iris Filter. Proceedings of ICPR, Vienna, Austria.","DOI":"10.1109\/ICPR.1996.546846"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wang, Z., Li, L., Anderson, J., Harrington, D., and Liang, Z. (2004, January June). Colonic Polyp Characterization and Detection Based on Both Morphological and Texture Features. Proceedings of the 18th International Congress and Exhibition on Computer Assisted Radiology and Surgery, Chicago, IL, USA.","DOI":"10.1016\/j.ics.2004.03.146"},{"key":"ref_37","unstructured":"Wang, T., Lu, H., Zhang, J., Zhang, G., and Liu, X. (2008, January June). Computer-Aided Detection for Virtual Colonoscopy Based on 3D Texture Analysis. Proceedings of the 22nd International Congress and Exhibition on Computer Assisted Radiology and Surgery, Barcelona, Spain."},{"key":"ref_38","unstructured":"Lu, H., Zhang, G., Wang, T., Jiao, C., Wang, J., and Liang, Z. (2008, January September). Computer-Aided Polyp Detection Based on 3D Texture Analysis for Virtual Colonoscopy. Proceedings of the MICCAI 2008 Workshop on Computational and Visualization Challenges in the New Era of Virtual Colonoscopy, Kimmel Center, New York, NY, USA."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Laws, K. (1980). Textured Image Segmentation. [PhD thesis, University of Southern California].","DOI":"10.21236\/ADA083283"},{"key":"ref_40","unstructured":"Lohmann, G. (1998). Volumetric Image Analysis, Wiley."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2040","DOI":"10.1118\/1.1581411","article-title":"Selective Enhancement Filters for Nodules, Vessels, and Airway Walls in Two- and Three-Dimensional CT Scans","volume":"30","author":"Li","year":"2003","journal-title":"Med. Phys."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Yang, X., and Beddoe, G. (2007, January August). Reduction of False Positives in Polyp Detection using Weighted Support Vector Machines. Proceedings of EMBC, Lyon, France.","DOI":"10.1109\/IEMBS.2007.4353322"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/B:VISI.0000013087.49260.fb","article-title":"Robust Real-Time Face Detection","volume":"57","author":"Viola","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_44","unstructured":"Sun, J., Rehg, J.M., and Bobick, A.F. (2,, January June). Automatic Cascade Training with Perturbation Bias. Proceedings of CVPR, Washington, DC, USA."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","article-title":"A Decision-Theoretic Generalization of On-line Learning and an Application to Boosting","volume":"55","author":"Freund","year":"1997","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","article-title":"Feature Selection Based on Mutual Information: Criteria of Max-Dependency, Max-Relevance, and Min-Redundancy","volume":"27","author":"Peng","year":"2005","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1109\/72.298224","article-title":"Using Mutual Information for Selecting Features in Supervised Neural Net Learning","volume":"5","author":"Battiti","year":"1994","journal-title":"IEEE Trans. Neural Networks"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/72.977291","article-title":"Input Feature Selection for Classification Problems","volume":"13","author":"Kwak","year":"2002","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1016\/j.patcog.2008.10.013","article-title":"Fast Connected-Component Labeling","volume":"42","author":"He","year":"2009","journal-title":"Pattern Recogn."},{"key":"ref_50","unstructured":"Barnes, E. (2009). VC CAD Nabs Undetected Polyps in Jumbo Screening Study, AuntMinnie.com."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/3\/1\/21\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:01:06Z","timestamp":1760220066000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/3\/1\/21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,5]]},"references-count":50,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2010,3]]}},"alternative-id":["a3010021"],"URL":"https:\/\/doi.org\/10.3390\/a3010021","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2010,1,5]]}}}