Jeong-Gyoo Kim, J. Michael Brady



Colorectal cancer is the second most common cause of death in Western countries. It is often curable by chemoradiotherapy and/or surgery; however, accurate staging has a significant impact on patient management and outcome. Numerous clinical reports attest to the fact that staging is not currently satisfactory, and so more precise methods are required for effective treatment. The three major components of disease staging are tumour size; whether or not there is distal metastatic spread; and the extent of lymph node involvement. Of these, the latter is currently by far the hardest to quantify, and it is the subject of this paper. Lymph nodes are distributed throughout the mesorectal fascia that envelops the colorectum. In practice, they are detected and assessed by clinicians using properties such as their size and shape. We are not aware of any previous image analysis approach for colorectal images that makes this subjective approach more scientific. To aid precise staging and surgery, we have developed methods that characterises lymph nodes by extracting implicit properties as computed from magnetic resonance colorectal images. We first learn the probability density function (PDF) of the intensities of the mesorectal fascia and find that it closely approximates a Gaussian distribution. The parameters of a Gaussian, fitted to the PDF, were estimated and the mean intensity of a lymph node candidate was compared with it. The fitting provides an explicit criterion for a region to be classed as a lymph node: namely, it is an outlier of the Gaussian distribution. As a key part of this process, we need to segment the boundaries of the mesorectal fascia, which is enclosed by two closed contours. Clinicians recognise the outer contour as thin edges. Since the thin edges are often ambiguous and disconnected, differentiating them from neighbouring tissues is a non-trivial problem; the surrounding tissues have no significant difference from the mesorectal fascia in both intensity and texture. We employed a level set method to segment three sets of objects: the mesorectal fascia, the colorectum, and lymph node candidates. Our segmentation results led us to build a PDF and to use it for the criterion that we propose. The whole process of implementation of our methods is automatic including the lookup of lymph candidates. The results of clinical cases are summarised in the paper.


  1. Bond, S. (2006). Image analysis for patient management in colorectal cancer. PhD thesis, Oxford university, Oxford, UK.
  2. Brown, G., Richards, C., Bourn, M., Newcombe, R., Radcliff, A., Dallimore, N., and Williams, G. (2003). Morphological predictors of lymph node status in rectal cancer with use of high-spatial-resolution mr imaging with histopathologic comparison. Radiology, 227:372-377.
  3. Caselles, V., Kimmel, R., and Sapiro, G. (1997). Geodesic active contours. Int. J. Comp. Vis., 22:61-79.
  4. Chan, T. and Vese, L. (2001). Active contours without edges. IEEE Trans. on Image Processing, 10(2):266- 277.
  5. Cremers, D. (2006). Dynamical statistical shape priors for level set based tracking. IEEE Trans. PAMI, 28(8):1262-1273.
  6. Felsberg, M. and Sommer, G. (2001). The monogenic signal. IEEE Transactions on Signal Processing, 49(12).
  7. Filippone, A., Ambrosini, R., Fuschi, M., Marinelli, T., Genovesi, D., and Bonomo, L. (2004). Preoperative t and n staging of colorectal cancer. Radiology, 231:83- 90.
  8. Lee, J., Heiken, J., Ling, D., Glazer, H., Balfe, D., Levitt, R., Dixon, W., and Murphy, W. (1984). Magnetic resonance imaging of abdominal and pelvic lymphadenopathy. Radiology, 153:181-188.
  9. Lee, S. and Seo, J. (2006). Level set-based bimodal segmentation with stationary global minimum. IEEE Trans. on Image Processing, 15(9):2843-2852.
  10. Li, C., Xu, C., Gui, C., and Fox, M. (2005). Level set evolution without re-initialization: A new variational formulation. In CVPR, pages 430-436.
  11. Malladi, R., Sethian, J., and Vemuri, B. (1995). Shape modeling with front propagation: a level set approach. IEEE Trans. PAMI, 17(2):158-175.
  12. Marroquin, J. L., Santana, E., and Bottelo, S. (2003). Hidden markov measure field models for image segmentation. IEEE Trans. PAMI, 25(11):1380-1387.
  13. McArdle, C., Kerr, D., and Boyle, P. (2000). Colorectal Cancer. Isis medical Media Ltd.
  14. Mumford, D. and Shah, J. (1989). Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math, 42:577- 685.
  15. Osher, S. and Sethian, J. (1988). Front propagating with curvature-dependent speed: algorithms based on hamilton-jacobi formulation. J. Comput. Phys., pages 12-49.
  16. Paragios, N. and Deriche, R. (2000). Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. PAMI, 22(3):266-280.
  17. Perona, P. and Malik, J. (1990). Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI, 12(7):629-639.
  18. Sethian, J. (1999). Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry,Fluid Mechanics, Computer Vision and Materials Science. Cambridge University Press.
  19. Sung, J., Lau, J., Goh, K., and Leung, W. (2005). Increasing incidence of colorectal cancer in asia: implications for screening. The Lancet Oncology, 6(11):871-876.
  20. Yezzi, A. and Soatto, S. (2003). Stereoscopic segmentation. Int. J. of Comp. Vis., 53(1):31-43.

Paper Citation

in Harvard Style

Kim J. and Brady J. (2008). CHARACTERISATION AND AUTOMATIC DETECTION OF LYMPH NODES ON MR COLORECTAL IMAGES . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 403-412. DOI: 10.5220/0001086204030412

in Bibtex Style

author={Jeong-Gyoo Kim and J. Michael Brady},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},

in EndNote Style

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
SN - 978-989-8111-21-0
AU - Kim J.
AU - Brady J.
PY - 2008
SP - 403
EP - 412
DO - 10.5220/0001086204030412