skip to main content
10.1145/1730836.1730866acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Vector model in support of versatile georeferenced video search

Authors Info & Claims
Published:22 February 2010Publication History

ABSTRACT

Increasingly geographic properties are being associated with videos, especially those captured from mobile cameras. The meta data from camera-attached sensors can be used to model the coverage area of the scene as a spatial object such that videos can be organized, indexed and searched based on their field of views (FOV). The most accurate representation of an FOV is through the geometric shape of a circular sector. However, spatial search and indexing methods are traditionally optimized for rectilinear shapes because of their simplicity. Established methods often use an approximation shape, such as a minimum bounding rectangle (MBR), to efficiently filter a large archive for possibly matching candidates. A second, refinement step is then applied to perform the time-consuming, precise matching function. MBR estimation has been successful for general spatial overlap queries, however it provides limited flexibility for georeferenced video search. In this study we propose a novel vector-based model for FOV estimation which provides a more versatile basis for georeferenced video search while providing competitive performance for the filter step. We demonstrate how the vector model can provide a unified method to perform traditional overlap queries while also enabling searches that, for example, concentrate on the vicinity of the camera's position or harness its view direction. To the best of our knowledge no comparable technique exists today.

References

  1. Flickr. http://www.flickr.com.Google ScholarGoogle Scholar
  2. Woophy. http://www.woophy.com.Google ScholarGoogle Scholar
  3. Sakire Arslan Ay, Roger Zimmermann, and Seon Ho Kim. Viewable Scene Modeling for Geospatial Video Search. In ACM International Conference on Multimedia, pages 309---18, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In ACM International Conference on Management of Data, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger. Multi-step Processing of Spatial Joins. In ACM International Conference on Management of Data, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Boris Epshtein, Eyal Ofek, Yonatan Wexler, and Pusheng Zhang. Hierarchical Photo Organization Using Geo-Relevance. In ACM Intl. Symposium on Advances in Geographic Information Systems, pages 1--7, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Shantanu Gautam, Gabi Sarkis, Edwin Tjandranegara, Evan Zelkowitz, Yung-Hsiang Lu, and Edward J. Delp. Multimedia for Mobile Environment: Image Enhanced Navigation. volume SPIE 6073, pages 1--11, 2006.Google ScholarGoogle Scholar
  8. Clarence H. Graham, Neil R. Bartlett, John Lott Brown, Yun Hsia, Conrad C. Mueller, and Lorrin A. Riggs. Vision and Visual Perception. John Wiley & Sons, Inc., 1965.Google ScholarGoogle Scholar
  9. Rieko Kadobayashi and Katsumi Tanaka. 3D Viewpoint-Based Photo Search and Information Browsing. In 28th Intl. ACM SIGIR Conference on Research and Development in Information Retrieval, pages 621--622, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Lyndon S. Kennedy and Mor Naaman. Generating Diverse and Representative Image Search Results for Landmarks. In International Conference on the World Wide Web, pages 297--306, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Xiaotao Liu, Mark Corner, and Prashant Shenoy. SEVA: Sensor-Enhanced Video Annotation. In ACM International Conference on Multimedia, pages 618--627, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Mor Naaman, Yee Jiun Song, Andreas Paepcke, and Hector Garcia-Molina. Automatic Organization for Digital Photographs with Geographic Coordinates. In 4th ACM/IEEE-CS Joint Conference on Digital Libraries, pages 53--62, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Orenstein. Spatial Query Processing in an Object-Oriented Database System. In ACM International Conference on Management of Data, pages 326--336, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Pigeau and M. Gelgon. Building and Tracking Hierarchical Geographical & Temporal Partitions for Image Collection Management on Mobile Devices. In ACM International Conference on Multimedia, pages 141--150, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kerry Rodden and Kenneth R. Wood. How do People Manage their Digital Photographs? In SIGCHI Conference on Human Factors in Computing Systems, pages 409--416, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Ian Simon and Steven M. Seitz. Scene Segmentation Using the Wisdom of Crowds. In Proc. ECCV, pages 541--553, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Carlo Torniai, Steve Battle, and Steve Cayzer. Sharing, Discovering and Browsing Geotagged Pictures on the Web. Springer, 2006.Google ScholarGoogle Scholar
  18. Kentaro Toyama, Ron Logan, and Asta Roseway. Geographic Location Tags on Digital Images. In ACM International Conference on Multimedia, pages 156--166, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Vector model in support of versatile georeferenced video search

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MMSys '10: Proceedings of the first annual ACM SIGMM conference on Multimedia systems
            February 2010
            328 pages
            ISBN:9781605589145
            DOI:10.1145/1730836

            Copyright © 2010 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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 22 February 2010

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            MMSys '10 Paper Acceptance Rate25of59submissions,42%Overall Acceptance Rate176of530submissions,33%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader