Similarity search in 3D object-based video data
Pages 2655 - 2658
Abstract
In this paper, we present the vision of the usage of an object-based video data storage format for similarity search. The efficient (fast) and effective (accurate) search in video streams is an ongoing and still unsolved problem. Using an object-based format of multimedia data, all the information that is needed to answer queries is already available in a machine accessible format. This way, the process of creating (video) descriptors as well as the similarity search becomes easier, because the data is already organized in a manner that allows fast access to specific information. To demonstrate the concept of similarity search process using the object-based 3D video format, we present experiments conducted on generated clouds of points (an abstraction of 3D video data).
References
[1]
I.F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," Communications Magazine, IEEE, vol. 40, no. 8, pp. 102--114, aug 2002.
[2]
Deepak Ganesan, Deborah Estrin, and John Heidemann, "Dimensions: why do we need a new data handling architecture for sensor networks?," SIGCOMM Comput. Commun. Rev., vol. 33, no. 1, pp. 143--148, Jan. 2003.
[3]
Christian Beecks, Anca Maria Ivanescu, Thomas Seidl, Diana Martin, Philipp Pischke, and Reinhold Kneer, "Applying similarity search for the investigation of the fuel injection process," in Proceedings of the Fourth International Conference on SImilarity Search and APplications, New York, NY, USA, 2011, SISAP '11, pp. 117--118, ACM.
[4]
Ch. Brucker, "3d scanning piv applied to an air flow in a motored engine using digital high-speed video," Measurement Science and Technology, vol. 8, no. 12, pp. 1480, 1997.
[5]
T. Wark, P. Corke, P. Sikka, L. Klingbeil, Ying Guo, C. Crossman, P. Valencia, D. Swain, and G. Bishop-Hurley, "Transforming agriculture through pervasive wireless sensor networks," Pervasive Computing, IEEE, vol. 6, no. 2, pp. 50--57, april-june 2007.
[6]
Zack Butler, Peter Corke, Ron Peterson, and Daniela Rus, "From robots to animals: Virtual fences for controlling cattle," The International Journal of Robotics Research, vol. 25, no. 5--6, pp. 485--508, 2006.
[7]
Y. Guo, P. Corke, G. Poulton, T. Wark, G. Bishop-Hurley, and D. Swain, "Animal behaviour understanding using wireless sensor networks," in Local Computer Networks, Proceedings 2006 31st IEEE Conference on, nov. 2006, pp. 607--614.
[8]
B Jovanova, M Preda, and F Preteux, "Mpeg-4 part 25: A graphics compression framework for xml-based scene graph formats," Signal Processing: Image Communication, vol. 24, pp. 101--114, 2009.
[9]
J. Wuenschmann, T. Roll, C. Feller, and A. Rothermel, "Analysis and improvements to the object based video encoder mpeg 4 part 25," in Proc. IEEE 1st International Conference on Consumer Electronics - Berlin, September 2011.
[10]
J. Wuenschmann, C. Feller, and A. Rothermel, "File size comparison of modeled and pixel based video in five scenarios," in Proc. International Conferences on Advances in Multimedia, May 2012.
[11]
"Collada - digital asset schema release 1.5.0," .
[12]
B. Mocanu, R. Tapu, T. Petrescu, and E. Tapu, "An experimental evaluation of 3d mesh decimation techniques," in Proc. 10th Int Signals, Circuits and Systems (ISSCS) Symp, 2011, pp. 1--4.
[13]
Pavel Zezula, Giuseppe Amato, Vlastislav Dohnal, and Michal Batko, Similarity Search: The Metric Space Approach (Advances in Database Systems), Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.
[14]
C. Beecks, J. Loko\vc, T. Seidl, and T. Skopal,"Indexing the signature quadratic form distance for efficient content-based multimedia retrieval," in Proc. ACM Int. Conf. on Multimedia Retrieval, 2011, pp. 24:1--24:8.
[15]
Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates, and José Luis Marroquín, "Searching in metric spaces," ACM Computing Surveys, vol. 33, no. 3, pp. 273--321, 2001.
[16]
Martin Krulis, Jakub Lokoc, Christian Beecks, Tomás Skopal, and Thomas Seidl, "Processing the signature quadratic form distance on many-core gpu architectures," in CIKM, 2011, pp. 2373--2376.
Index Terms
- Similarity search in 3D object-based video data
Recommendations
Flexible aggregate similarity search
SIGMOD '11: Proceedings of the 2011 ACM SIGMOD International Conference on Management of dataAggregate similarity search, a.k.a. aggregate nearest neighbor (Ann) query, finds many useful applications in spatial and multimedia databases. Given a group Q of M query objects, it retrieves the most (or top-k) similar object to Q from a database P, ...
Efficient link-based similarity search in web networks
The pre-computation cost in the off-line stage is significantly reduced.The efficiency of query processing is optimized by proposing a pruning algorithm.The accuracy loss of pruning algorithm is controlled by tuning threshold.The effectiveness of ...
Effective Similarity Search on Indoor Moving-Object Trajectories
DASFAA 2016: Proceedings, Part II, of the 21st International Conference on Database Systems for Advanced Applications - Volume 9643In this paper, we propose a new approach to measuring the similarity among indoor moving-object trajectories. Particularly, we propose to measure indoor trajectory similarity based on spatial similarity and semantic pattern similarity. For spatial ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2012
2840 pages
ISBN:9781450311564
DOI:10.1145/2396761
- General Chair:
- Xuewen Chen,
- Program Chairs:
- Guy Lebanon,
- Haixun Wang,
- Mohammed J. Zaki
Copyright © 2012 ACM.
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
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 29 October 2012
Check for updates
Author Tags
Qualifiers
- Poster
Conference
CIKM'12: 21st ACM International Conference on Information and Knowledge Management
October 29 - November 2, 2012
Hawaii, Maui, USA
Acceptance Rates
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 136Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in