Abstract
Computed tomography (CT) is used widely to image patients for medical diagnosis and to scan baggage for threatening materials. Automated reading of these images can be used to reduce the costs of a human operator, extract quantitative information from the images or support the judgements of a human operator. Object quantification requires an image segmentation to make measurements about object size, material composition and morphology. Medical applications mostly require the segmentation of prespecified objects, such as specific organs or lesions, which allows the use of customized algorithms that take advantage of training data to provide orientation and anatomical context of the segmentation targets. In contrast, baggage screening requires the segmentation algorithm to provide segmentation of an unspecified number of objects with enormous variability in size, shape, appearance and spatial context. Furthermore, security systems demand 3D segmentation algorithms that can quickly and reliably detect threats. To address this problem, we present a segmentation algorithm for 3D CT images that makes no assumptions on the number of objects in the image or on the composition of these objects. The algorithm features a new Automatic QUality Measure (AQUA) model that measures the segmentation confidence for any single object (from any segmentation method) and uses this confidence measure to both control splitting and to optimize the segmentation parameters at runtime for each dataset. The algorithm is tested on 27 bags that were packed with a large variety of different objects.
Chapter PDF
Similar content being viewed by others
Keywords
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
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE PAMI 13(6), 583–598 (1991)
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE PAMI 24(5), 603–619 (2002)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE PAMI 22(8), 888–905 (2000)
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE PAMI 33(5), 898–916 (2011)
Li, Y., Sun, J., Tang, C., Shum, H.: Lazy snapping. In: Proc. of ACM SIGGRAPH 2004, pp. 303–308 (April 2004)
Endres, I., Hoiem, D.: Category Independent Object Proposals. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 575–588. Springer, Heidelberg (2010)
Carreira, J., Sminchisescu, C.: Cpmc: Automatic object segmentation using constrained parametric min-cuts. IEEE PAMI 34, 1312–1328 (2012)
Singh, S., Singh, M.: Explosives detection systems (EDS) for aviation security: A review. Signal Process 83(1), 31–55 (2003)
Smith, R., Connelly, J.: CT technologies (chapter 7). In: Aspects of Explosives Detection, pp. 131–145. Elsevier (2009)
ALERT (Awareness and Localization of Explosives-Related Threats), Northeastern University, ed.: Algorithm Development for Security Applications (ADSA) Workshops 1-6 (2008–2011)
Martz Jr., H.E., Crawford, C.: Overview of deployed EDS technologies. Technical report, LLNL-TR-417232, Lawrence Livermore National Laboratory (September 2009)
Grady, L., Schwartz, E.L.: Isoperimetric graph partitioning for image segmentation. IEEE PAMI 28(3), 469–475 (2006)
Grady, L., Schwartz, E.L.: Isoperimetric partitioning: A new algorithm for graph partitioning. SIAM J. on Scientific Computing 27(6), 1844–1866 (2006)
Tuy, H.K.: A post-processing algorithm to reduce metallic clip artifacts in CT images. Eur. Radiol. 3, 129–134 (1993)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. PAM 42, 577–685 (1989)
Tsai, A., Yezzi, A., Willsky, A.: Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. on Image Proc. 10(8), 1169–1186 (2001)
Chan, T., Vese, L.: A level set algorithm for minimizing the Mumford-Shah functional in image processing. In: Workshop on VLSM, pp. 161–168. IEEE (2001)
Grady, L., Alvino, C.: The piecewise smooth Mumford-Shah functional on an arbitrary graph. IEEE TIP 18(11), 2547–2561 (2009)
Grady, L.: Fast, Quality, Segmentation of Large Volumes – Isoperimetric Distance Trees. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 449–462. Springer, Heidelberg (2006)
Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press (1987)
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Minimal surfaces based object segmentation. IEEE Trans. on PAMI 19(4), 394–398 (1997)
El-Zehiry, N., Grady, L.: Fast global optimization of curvature. In: Proc. of CVPR. IEEE Computer Society, IEEE (2010)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22, 61–79 (1997)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: Proc. of ICCV, pp. 105–112 (2001)
Grady, L.: Random walks for image segmentation. IEEE PAMI 28(11), 1768–1783 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grady, L., Singh, V., Kohlberger, T., Alvino, C., Bahlmann, C. (2012). Automatic Segmentation of Unknown Objects, with Application to Baggage Security. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds) Computer Vision – ECCV 2012. ECCV 2012. Lecture Notes in Computer Science, vol 7573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33709-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-33709-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33708-6
Online ISBN: 978-3-642-33709-3
eBook Packages: Computer ScienceComputer Science (R0)