Abstract
Maritime assets such as merchant and navy ships, ports, and harbors, are targets of terrorist attacks as evidenced by the USS Cole bombing. Conventional methods of securing maritime assets to prevent attacks are manually intensive and error prone. To address this shortcoming, we are developing a decision support system that shall alert security personnel to potential attacks by automatically processing maritime surveillance video. An initial task that we must address is to accurately classify maritime objects from video data, which is our focus in this paper. Object classification from video images can be problematic due to noisy outputs from image processing. We approach this problem with a novel technique that exploits maritime domain characteristics and formulates it as a graph of spatially related objects. We then apply a case-based collective classification algorithm on the graph to classify objects. We evaluate our approach on river traffic video data that we have processed. We found that our approach significantly increases classification accuracy in comparison with a conventional (i.e., non-relational) alternative.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aboutalib, S., Veloso, M.: Towards using multiple cues for robust object recognition. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 189–196. ACM Press, Honolulu (2007)
Adams, S., Goel, A.K.: A STAB at making sense of VAST data. In: Geib, C., Pynadath, D. (eds.) Plan, Activity, and Intent Recognition: Papers from the AAAI Workshop (Technical Report WS-07-09). AAAI Press, Vancouver (2007)
Aha, D.W.: Object classification in a relational world: A modest review and initial contributions. In: Proceedings of the Nineteenth Irish Conference on Artificial Intelligence and Cognitive Science, p. 1., Cork, Ireland (Unpublished)
Burke, R., Kass, A.: Supporting learning through active retrieval of video stories. Journal of Expert Systems with Applications 9(5), 361–378 (1995)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Jensen, D., Neville, J.: Linkage and autocorrelation cause feature selection bias in relational learning. In: Proceedings of the Nineteenth International Conference on Machine Learning, pp. 259–266. Morgan Kaufmann, San Francisco (2002)
Johnson, C., Birnbaum, L., Bareiss, R., Hinrichs, T.: War stories: Harnessing organizational memories to support task performance. Intelligence 11(1), 17–31 (2000)
Jung, J., Han, I., Suh, B.: Risk analysis for electronic commerce using case-based reasoning. International Journal of Intelligent Systems in Accounting, Finance, & Management 8, 61–73 (1999)
Leu, J.-G.: Computing a shape’s moments from its boundary. Pattern Recognition 24(10), 949–957 (1991)
Lipton, A.J., Heartwell, C.H., Haering, N., Madden, D.: Critical asset protection, perimeter monitoring, and threat detection using automated video surveillance (2009) (unpublished manuscript), http://www.objectvideo.com/products/onboard/whitepapers
López de Mantaras, R., McSherry, D., Bridge, D.G., Leake, D.B., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M.T., Forbus, K.D., Keane, M., Aamodt, A., Watson, I.D.: Retrieval, reuse, revision and retention in case-based reasoning. Knowledge Engineering Review 20(3), 215–240 (2005)
MacNeil, R.: Generating multimedia presentations automatically using TYRO, the constraint, case-based designer’s apprentice. In: Proceedings of the Workshop on Visual Languages, pp. 74–79. IEEE Press, Kobe (1991)
McDowell, L.K., Gupta, K.M., Aha, D.W.: Case-based collective classification. In: Proceedings of the Twentieth International FLAIRS Conference. AAAI, Key West (2007a)
McDowell, L., Gupta, K.M., Aha, D.W.: Cautious inference in collective classification. In: Proceedings of the Twenty-Second Conference on Artificial Intelligence, pp. 596–601. AAAI Press, Vancouver (2007b)
Micarelli, A., Sansonetti, G.: Case-based anomaly detection. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS, vol. 4626, pp. 269–283. Springer, Heidelberg (2007)
Murdock, J.W., Aha, D.W., Breslow, L.A.: Assessing elaborated hypotheses: An interpretive case-based reasoning approach. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, pp. 332–346. Springer, Heidelberg (2003)
Neville, J., Jensen, D.: Iterative classification in relational data. In: Getoor, L., Jensen, D. (eds.) Learning Statistical Models from Relational Data: Papers from the AAAI Workshop (Technical Report WS-00-06). AAAI Press, Austin (2000)
Neville, J., Jensen, D.: Leveraging relational autocorrelation with latent group models. In: Proceedings of the Fifth International Conference on Data Mining, pp. 322–329. IEEE Press, Houston (2005)
ObjectVideo. Intelligent video surveillance increases security at seaports, http://objectvideo.com
Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufman, San Mateo (1988)
Perner, P.: Case-based reasoning for image interpretation in non-destructive testing. In: Proceedings of the First European Workshop on Case-Based Reasoning, vol. II, pp. 403–409. University of Kaiserslautern, Kaiserslautern (1993)
Perner, P., Holt, A., Richter, M.: Image processing in case-based reasoning. Knowledge Engineering Review 20(3), 311–314 (2005)
Rhodes, B.J., Bomberger, N.A., Seibert, M., Waxman, A.M.: Maritime situation monitoring and awareness using learning mechanisms. In: Proceedings of Situation Management: Papers from the Military Communications Conf. IEEE, Atlantic City (2005)
Rincón, M., Martínez-Cantos, J.: An annotation tool for video understanding. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2007. LNCS, vol. 4739, pp. 701–708. Springer, Heidelberg (2007)
Rosenfeld, A., Hummel, R.A., Zucker, S.W.: Scene labeling by relaxation operations. Transactions on Systems, Man, and Cybernetics 6(6), 420–433 (1976)
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. AI Magazine 29(3), 93–106 (2008)
Zhang, D., Nunamaker, J.F.: A natural language approach to content-based video indexing and retrieval for interactive e-learning. Transactions on Multimedia 6(3), 450–458 (2004)
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
Gupta, K.M., Aha, D.W., Moore, P. (2009). Case-Based Collective Inference for Maritime Object Classification. In: McGinty, L., Wilson, D.C. (eds) Case-Based Reasoning Research and Development. ICCBR 2009. Lecture Notes in Computer Science(), vol 5650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02998-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-02998-1_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02997-4
Online ISBN: 978-3-642-02998-1
eBook Packages: Computer ScienceComputer Science (R0)