Abstract
Recognition of objects in highly structured surroundings is a challenging task, because the appearance of target objects changes due to fluctuations in their surroundings. This makes the problem highly context dependent. Due to the lack of knowledge about the target class, we also encounter a difficulty delimiting the non-target class. Hence, objects can neither be recognized by their similarity to prototypes of the target class, nor by their similarity to the non-target class. We solve this problem by introducing a transformation that will eliminate the objects from the structured surroundings. Now, the dissimilarity between an object and its surrounding (non-target class) is inferred from the difference between the local image before and after transformation. This forms the basis of the detection and classification of polyps in computed tomography colonography. 95% of the polyps are detected at the expense of four false positives per scan.
Chapter PDF
Similar content being viewed by others
Keywords
- Feature Space
- Compute Tomography Colonography
- Dissimilarity Measure
- Candidate Object
- Virtual Colonoscopy
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Duin, R.P.W., Pekalska, E.: Structural inference of sensor-based measurements. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol. 4109, pp. 41–55. Springer, Heidelberg (2006)
Pekalska, E., Duin, R.P.W.: The Dissimilarity Representation for Pattern Recognition, Foundations and Applications. World Scientific, Singapore (2005)
van Wijk, C., van Ravesteijn, V.F., Vos, F.M., Truyen, R., de Vries, A.H., Stoker, J., van Vliet, L.J.: Detection of protrusions in curved folded surfaces applied to automated polyp detection in CT colonography. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 471–478. Springer, Heidelberg (2006)
Ferrucci, J.T.: Colon cancer screening with virtual colonoscopy: Promise, polyps, politics. American Journal of Roentgenology 177, 975–988 (2001)
Winawer, S., Fletcher, R., Rex, D., Bond, J., Burt, R., Ferrucci, J., Ganiats, T., Levin, T., Woolf, S., Johnson, D., Kirk, L., Litin, S., Simmang, C.: Colorectal cancer screening and surveillance: Clinical guidelines and rationale – update based on new evidence. Gastroenterology 124, 544–560 (2003)
van Wijk, C., van Ravesteijn, V.F., Vos, F.M., van Vliet, L.J.: Detection and segmentation of protruding regions on folded iso-surfaces for the detection of colonic polyps (submitted)
Konukoglu, E., Acar, B., Paik, D.S., Beaulieu, C.F., Rosenberg, J., Napel, S.: Polyp enhancing level set evolution of colon wall: Method and pilot study. IEEE Trans. Med. Imag. 26(12), 1649–1656 (2007)
Pekalska, E., Duin, R.P.W.: Learning with general proximity measures. In: Proc. PRIS 2006, pp. IS15–IS24 (2006)
Summers, R.M., Yao, J., Pickhardt, P.J., Franaszek, M., Bitter, I., Brickman, D., Krishna, V., Choi, J.R.: Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population. Gastroenterology 129, 1832–1844 (2005)
Summers, R.M., Handwerker, L.R., Pickhardt, P.J., van Uitert, R.L., Deshpande, K.K., Yeshwant, S., Yao, J., Franaszek, M.: Performance of a previously validated CT colonography computer-aided detection system in a new patient population. AJR 191, 169–174 (2008)
Näppi, J., Yoshida, H.: Fully automated three-dimensional detection of polyps in fecal-tagging CT colonography. Acad. Radiol. 14, 287–300 (2007)
van Ravesteijn, V.F., van Wijk, C., Truyen, R., Peters, J.F., Vos, F.M., van Vliet, L.J.: Computer aided detection of polyps in CT colonography: An application of logistic regression in medical imaging (submitted)
Serlie, I.W.O., Vos, F.M., Truyen, R., Post, F.H., van Vliet, L.J.: Classifying CT image data into material fractions by a scale and rotation invariant edge model. IEEE Trans. Image Process. 16(12), 2891–2904 (2007)
Serlie, I.W.O., de Vries, A.H., Vos, F.M., Nio, Y., Truyen, R., Stoker, J., van Vliet, L.J.: Lesion conspicuity and efficiency of CT colonography with electronic cleansing based on a three-material transition model. AJR 191(5), 1493–1502 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Ravesteijn, V.F., Vos, F.M., van Vliet, L.J. (2009). Recognition of Protruding Objects in Highly Structured Surroundings by Structural Inference. In: Salberg, AB., Hardeberg, J.Y., Jenssen, R. (eds) Image Analysis. SCIA 2009. Lecture Notes in Computer Science, vol 5575. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02230-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02230-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02229-6
Online ISBN: 978-3-642-02230-2
eBook Packages: Computer ScienceComputer Science (R0)