Abstract
A new segmentation algorithm for lumen region detection and boundary extraction from gastro-intestinal (GI) images is presented. The proposed algorithm consists of two steps. First, a preliminary region of interest (ROI) representing the GI lumen is segmented by an adaptive progressive thresholding (APT) technique. Then, an adaptive filter, the Iris filter, is applied to the ROI to determine the actual region. It has been observed that the combined APT-Iris filter technique can enhance and detect the unclear boundaries in the lumen region of GI images and thus produces a more accurate lumen region, compared with the existing techniques. Experiments are carried out to determine the maximum error on the extracted boundary with respect to an expert-annotated boundary technique. Investigations show that, based on the experimental results obtained from 50 endoscopic images, the maximum error is reduced by up to 72 pixels for a 256 × 256 image representation compared with other existing techniques. In addition, a new boundary extraction algorithm, based on a heuristic search on the neighbourhood pixels, is employed to obtain a connected single pixel width outer boundary using two preferential sequence windows. Experimental results are also presented to justify the effectiveness of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adams, R., andBischof, L. (1994): ‘Seeded region growing’,IEEE Trans. Pattern Anal. Mach. Intell.,16, pp. 641–647
Asari, K. V., Srikanthan, T., Kumar, S. andRadhakrishnan, D. (1999): ‘A pipelined architecture for image segmentation by adaptive progressive thresholding’,Microprocess. Microsyst.,23, pp. 493–499
Cheriat, M., Said, J. N., andSuen, C. Y. (1998): ‘A recursive thresholding technique for image segmentation’,IEEE Trans. Image Process.,7, pp. 918–921
Deklerck, R., Cornelis, J., andBister, M. (1993): ‘Segmentation of medical images’,Image Vis. Comput.,11, pp. 486–503
Gambotto, J. P. (1993): ‘A new approach to combining region growing and edge detection”,Pattern Recog. Lett.,14, pp. 869–875
Heath, M., Sarkar, S., Sanocki, T., andBowyer, K. (1998): ‘Comparison of edge detectors’,Comput. Vis. Image Underst.,69, pp. 38–54
Hojjatoleslami, S. A., andKittler, J. (1998): ‘Region growing: a new approach’,IEEE Trans. Image Process.,7, pp. 1079–1084
Khan, G. N., andGillies, D. F. (1992): ‘Parallel-hierarchical image partitioning and region extraction’ inShapiro, L., andRosenfield, A. (Eds): ‘Computer vision and image processing’ (Academic Press, San Diego), pp. 123–140
Kobatake, H., andMurakami, M. (1996): ‘Adaptive filter to detect rounded convex regions: Iris filter’, Proc. Int. Conf. Pattern Recognition,2, pp. 340–344
Kobatake, H., andHashimoto, S. (1999): ‘Convergence index filter for vector fields’,IEEE Trans. Image Process.,8, pp. 1029–1038
Kobatake, H., Murakami, M., Takeo, H., andNawano, S. (1999): ‘Computerized detection of malignant tumors on digital mammograms’,IEEE Trans. Med. Imag.,18, pp. 369–378
Kumar, S., Asari, K. V., andRadhakrishnan, D. (1999): ‘Real-time automatic extraction of lumen region and boundary from endoscopic images’,Med. Biol. Eng. Comput.,37, pp. 600–604
Otsu, N. (1978): ‘A threshold selection method from gray level histogram’IEEE Trans. Syst. Man Cybern.,SMC-8, pp. 62–66
Weng, J., Singh, A., andChiu, M. Y. (1997): ‘Learning-based ventricle detection from cardiac MR and CT images’,IEEE Trans. Med. Imag.,10, pp. 578–591
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tian, H., Srikanthan, T. & Vijayan Asari, K. Automatic segmentation algorithm for the extraction of lumen region and boundary from endoscopic images. Med. Biol. Eng. Comput. 39, 8–14 (2001). https://doi.org/10.1007/BF02345260
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02345260