skip to main content
10.1145/1754288.1754307acmotherconferencesArticle/Chapter ViewAbstractPublication PagescomputeConference Proceedingsconference-collections
research-article

SVARS: symbolic video archival and retrieval system

Published: 22 January 2010 Publication History

Abstract

In this paper, we present a novel approach for higher level semantic video archival and retrieval based on symbolic representation. Topological triangular spatial relationship has been introduced to study the higher level relationship (spatial and topological) among the objects in a frame. A two dimensional time series representation to preserve the variations in relationship among objects across frames is also proposed. A modification is recommended to make Dynamic Time Wrapping (DTW) suit for matching and retrieval of symbolic videos. To corroborate the efficacy of the proposed method an experimentation has been carried out on sports videos and results are encouraging.

References

[1]
Shearer, K., Kieromska, D., and Venkatesh, S. 1997. Resequencing of video using spatial indexing. Journal of Visual Languages and Computing. 8, 193--214.
[2]
Sevilmiş, T., Baştan, M., Güdükbay, U., Ulusoy, O. 2008. Automatic detection of salient objects and spatial relations in videos for a video database system. Image and Vision Computing. 26, 10(October 2008), 1384--1396.
[3]
Guru D. S., Manjunath, S., Punitha, P. 2009. Topological Triangular Spatial Relationship. Fourth Indian International Conference on Artificial Intelligence. To be held at Thumkur, Karnataka, India on December 16--18 (2009).
[4]
Arndt, T. and Chang, S. K. 1989. Image sequence compression by iconic indexing. In IEEE Workshop on Visual Languages. 177--182.
[5]
Shearer, K., Venkatesh, S., and Kieronska, D. 1996. Spatial Indexing for Video Databases. Journal of Visual Communication and Image Representation. 7, 4(Dec. 1996), 325--335.
[6]
Hsu, F. J., Lee, S. Y., and Lin, B. S. 1998. Video data indexing by 2D C-trees, Journal of Visual Languages and Computing. 9, 4(Aug. 1998), 375--397.
[7]
Liu, C. C. and Chen A. L. P. 2002. 3D-List: A data structure for efficient video query processing. IEEE Trans. On Knowledge and Data Engineering. 14, 1(Jan. 2002), 106--2002.
[8]
Lee, A. J. T., Chiu H. P., and Yu, P. 2002. 3D C-string: A new Spatio-temporal knowledge representation for video database systems. Pattern Recognition. 35. 2521--2537.
[9]
Huang, P. W. and Jena Y. R. 1994. Using 2D C+-string as spatial knowledge representation for image database system. Pattern Recognition. 27, 1249--1257.
[10]
Lee, A. J. T., Yu, P., Chiu H. P., and Hong R. W. 2005. 3D Z-string: A new knowledge structure to represent Spatiotemporal relations between objects in a video. Pattern Recognition Letters. 26, 2500--2508.
[11]
Lee, A. J. T. and Chiu H. P. 2003. 2D Z-string: A new spatial knowledge representation for image databases. Pattern Recognition Letters. 24, 16, 3015--3026.
[12]
Lo, C. C. and Wang, S. J., and Huang, L. W. 2004. Video retrieval using successive modular operations on temporal similarity. Computer Standards and Interfaces. 26, 317--328.
[13]
Guru, D. S. and Nagabhushan, P. 2001. Triangular Spatial Relationship: A new approach for spatial knowledge representation. Pattern Recognition letters. 22, 999--1006.
[14]
Punitha. P and Guru D. S. 2007. An Effective and Efficient Exact Match Retrieval Scheme for Symbolic Image Database Systems based on Spatial Reasoning: A Logarithmic Search Time Approach. IEEE Trans. On Knowledge and Data Engineering. 18, 10, 1368--1381.
[15]
Shanker A. P. and Rajagopalan A. N, 2006. Off-line signature verification using DTW. Pattern Recognition Letters. 28, 1407--1414.
[16]
Salvador, S. and Chan P. 2007. Fast DTW: Towards accurate dynamic time warping in linear time and space. Intelligent Data Analysis. 11, 5, 561--580.
[17]
Rijsbergen, C. J. V 1979. Information Retrieval, Butterworths, London, 1979.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
COMPUTE '10: Proceedings of the Third Annual ACM Bangalore Conference
January 2010
171 pages
ISBN:9781450300018
DOI:10.1145/1754288
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • ACM Bangalore chapter

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 January 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 2D - time series representation
  2. symbolic representation
  3. topological triangular spatial relationship
  4. video archival and retrieval

Qualifiers

  • Research-article

Conference

Compute '10
Sponsor:
Compute '10: ACM Bangalore Chapter Annual Conference
January 22 - 23, 2010
Bangalore, India

Acceptance Rates

Overall Acceptance Rate 114 of 622 submissions, 18%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media