ABSTRACT
The application of sensors enables mobile devices to generate amounts of content-aware data, such as trajectory, gyro, and video data. Moving video is an emerging new type of moving object that can provide a potential source for geo-referenced applications. Measuring the similarity of moving videos is widely used in traffic management, tourist recommendations, and location-based advertising. Our prior work proposed two similarity measures, the Largest Common View Subsequences can accurately calculate similar moving videos, and the View Vector Subsequences can fast calculate similar moving videos. In this paper, we proposed the searching top-k similar moving videos (K-SSMV). First, we give the problem definition of searching top-k similar moving videos. Then, we illustrated the strategy of searching for moving videos. Specifically, we sorted the video pairs by the most similar videos. Since the similar videos would be less than k, we first calculated the similarity of moving videos by the Largest Common View Subsequences algorithm, if the number of similar videos is less than k, we will adopt the View Vector Subsequences algorithm to compute the similarity of moving videos. Next, we mixed the candidate videos calculated by the Largest Common View Subsequences and the View Vector Subsequences algorithms, the searching top-k similar moving videos algorithm picked the top-k similar videos from candidate videos. Finally, we evaluated the performance of our proposed algorithms on the accuracy and computational cost. The experiments verified that our algorithms can efficiently search top-k similar moving videos.
- F. M. Idris and S. Panchanathan, "Spatio-temporal indexing of vector quantized video sequences," in IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 5, pp. 728-740, Oct. 1997, doi: 10.1109/76.633489.Google ScholarDigital Library
- Esteban Zimányi, Mahmoud Sakr, and Arthur Lesuisse. 2020. MobilityDB: A Mobility Database Based on PostgreSQL and PostGIS. ACM Trans. Database Syst. 45, 4, Article 19 (December 2020), 42 pages. DOI:https://doi.org/10.1145/3406534Google ScholarDigital Library
- W. Ding, K. Yang and K. W. Nam, "Measuring similarity between geo-tagged videos using largest common view", Electron. Lett., vol. 55, no. 8, pp. 450-452, Apr. 2019.Google Scholar
- W. Ding, J. Tian, Y. Lee, K. Yang and K. W. Nam, "VVS: Fast Similarity Measuring of FoV-Tagged Videos," in IEEE Access, vol. 8, pp. 190734-190745, 2020, doi: 10.1109/ACCESS.2020.3031485.Google Scholar
- Gavrila, D. M. (1994). R-tree index optimization. University of Maryland, Center for Automation Research, Computer Vision LaboratoryGoogle Scholar
- Coleman, P., Ioffe, L. B., & Tsvelik, A. M. (1995). Simple formulation of the two-channel Kondo model. Physical Review B, 52(9), 6611.Google ScholarCross Ref
- Zimányi, E., Sakr, M., & Lesuisse, A. (2020). MobilityDB: A mobility database based on PostgreSQL and PostGIS. ACM Transactions on Database Systems (TODS), 45(4), 1-42.Google ScholarDigital Library
- Ay, S. A., Zimmermann, R., & Kim, S. H. (2008, October). Viewable scene modeling for geospatial video search. In Proceedings of the 16th ACM international conference on Multimedia (pp. 309-318)Google ScholarDigital Library
- Liu, X., Yang, X., Wang, M., & Hong, R. (2020). Deep neighborhood component analysis for visual similarity modeling. ACM Transactions on Intelligent Systems and Technology (TIST), 11(3), 1-15Google ScholarDigital Library
- Kim, S. H., Ay, S. A., & Zimmermann, R. (2010). Design and implementation of geo-tagged video search framework. Journal of Visual Communication and Image Representation, 21(8), 773-786Google ScholarDigital Library
- F. Yu, Berkeley Deepdrive Data, May 2020, [online] Available: https://bdd-data.berkeley.edu.Google Scholar
Index Terms
- Searching Top-K Similar Moving Videos
Recommendations
Finding top-k similar graphs in graph databases
EDBT '12: Proceedings of the 15th International Conference on Extending Database TechnologyQuerying similar graphs in graph databases has been widely studied in graph query processing in recent years. Existing works mainly focus on subgraph similarity search and supergraph similarity search. In this paper, we study the problem of finding top-...
Searching for similar trajectories in spatial networks
In several applications, data objects move on pre-defined spatial networks such as road segments, railways, and invisible air routes. Many of these objects exhibit similarity with respect to their traversed paths, and therefore two objects can be ...
On continuously monitoring the top-k moving objects with relational group and score functions
With the wide usage of location tracking system, continuously mining relationships among moving objects over their location changes is possible and also important to many real applications. This paper shows a novel continuous location-based query, ...
Comments