skip to main content
10.5555/1734454.1734548acmconferencesArticle/Chapter ViewAbstractPublication PageshriConference Proceedingsconference-collections
research-article

UAV video coverage quality maps and prioritized indexing for wilderness search and rescue

Published:02 March 2010Publication History

ABSTRACT

Video-equipped mini unmanned aerial vehicles (mini-UAVs) are becoming increasingly popular for surveillance, remote sensing, law enforcement, and search and rescue operations, all of which rely on thorough coverage of a target observation area. However, coverage is not simply a matter of seeing the area (visibility) but of seeing it well enough to allow detection of targets of interest, a quality we here call "see-ability". Video flashlights, mosaics, or other geospatial compositions of the video may help place the video in context and convey that an area was observed, but not necessarily how well or how often. This paper presents a method for using UAV-acquired video georegistered to terrain and aerial reference imagery to create geospatial video coverage quality maps and indices that indicate relative video quality based on detection factors such as image resolution, number of observations, and variety of viewing angles. When used for offline post-analysis of the video, or for online review, these maps also enable geospatial quality-filtered or prioritized non-sequential access to the video. We present examples of static and dynamic see-ability coverage maps in wilderness search-and-rescue scenarios, along with examples of prioritized non-sequential video access. We also present the results of a user study demonstrating the correlation between see-ability computation and human detection performance.

Skip Supplemental Material Section

Supplemental Material

p227morse.mov

mov

22.2 MB

References

  1. M. A. Goodrich, B. S. Morse, D. Gerhardt, J. L. Cooper, J. Adams, C. Humphrey, and M. Quigley, "Supporting wilderness search and rescue using a camera-equipped mini UAV," J. Field Robotics, vol. 25, no. 1-2, pp. 89--110, January 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. A. Goodrich, B. S. Morse, C. Engh, J. L. Cooper, and J. A. Adams, "Towards using UAVs in wilderness search and rescue: Lessons from field trials," Interaction Studies, vol. 10, no. 3, pp. 453--478, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  3. J. Casper and R. R. Murphy, "Human-robot interactions during the robot-assisted urban search and rescue response at the world trade center," IEEE Trans. Syst., Man, Cybern. B, vol. 33, pp. 367--385, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Reason, Human Error. Cambridge University Press, 1990.Google ScholarGoogle Scholar
  5. D. D. Woods and J. C. Watts, "How not to have to navigate through too many displays," in Handbook of Human-Computer Interaction, 2nd ed., M. G. Helander, T. K. Landauer, and P. Prabhu, Eds. Elsevier, 1997.Google ScholarGoogle Scholar
  6. D. D. Woods, J. Tittle, M. Feil, and A. Roesler, "Envisioning human-robot coordination in future operations," IEEE Trans. Syst., Man, Cybern. C, vol. 34, pp. 210--218, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Cooper and M. A. Goodrich, "Towards combining UAV and sensor operator roles in UAV-enabled visual search," in ACM/IEEE Int. Conf. on HRI, 2008, pp. 351--358. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Rasmussen and K. J. Vicente, "Coping with human errors through system design: Implications for ecological interface design," Int. J. Man-Machine Studies, pp. 517--534, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Thrun, "Robotic mapping: A survey," in Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann, 2003, pp. 1--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Blitch, R. Murphy, and T. Durkin, "Mobile semiautonomous robots for urban search and rescue," in Encyclopedia of Microcomputers, A. Kent and J. G. Williams, Eds. CRC Press, 2002, vol. 28, ch. 19, pp. 211--222.Google ScholarGoogle Scholar
  11. R. Cutler, C. Shekhar, B. Burns, R. Chellappa, and R. Bolles, "Monitoring human and vehicle activities using airborne video," in 28th Applied Imagery Patt. Rec. Workshop, 1999.Google ScholarGoogle Scholar
  12. K. J. Hanna, H. S. Sawhney, R. Kumar, Y. Guo, and S. Samarasekara, "Annotation of video by alignment to reference imagery," in IEEE Int. Conf. on Multimedia Comp. & Sys., 1999, pp. 38--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Kumar, H. Sawhney, S. Samarasekera, S. Hsu, H. Tao, Y. Guo, K. Hanna, A. Pose, R. Wildes, D. Hirvonen, M. Hansen, and P. Burt, "Aerial video surveillance and exploitation," Proceedings of the IEEE, vol. 89, no. 10, pp. 1518--1539, October 2001.Google ScholarGoogle ScholarCross RefCross Ref
  14. R. Kumar, H. S. Sawhney, J. C. Asmuth, A. Pope, and S. Hsu, "Registration of video to geo-referenced imagery," IEEE CVPR, pp. 54--62, 1998.Google ScholarGoogle Scholar
  15. Y. Lin and G. Medioni, "Map-enhanced UAV image sequence registration and synchronization of multiple image sequences," in IEEE CVPR, 2007, pp. 1--7.Google ScholarGoogle Scholar
  16. H. Schultz, A. Hanson, E. Riseman, F. Stolle, Z. Zhu, C. Hayward, and D. Slaymaker, "A system for real-time generation of geo-referenced terrain models," in SPIE Symposium on Enabling Technolgies for Law Enforcement, November 2000.Google ScholarGoogle Scholar
  17. C. Shekhar and R. Chellappa, "Airborne video registration for activity monitoring," in Video Registration, M. Shah and R. Kumar, Eds. Springer, 2003, ch. 6.Google ScholarGoogle Scholar
  18. R. P. Wildes, D. J. Hirvonen, S. C. Hsu, R. Kumar, W. B. Lehman, B. Matei, and W. Y. Zhao, "Video georegistration: algorithm and quantitative evaluation," in IEEE ICCV, vol. 2, 2001, pp. 343--350.Google ScholarGoogle Scholar
  19. H. S. Sawhney, A. Arpa, R. Kumar, S. Samarasekera, M. Aggarwal, S. Hsu, D. Nister, and K. Hanna, "Video flashlights: real time rendering of multiple videos for immersive model visualization," in Eurographics Workshop on Rendering, 2002, pp. 157--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Irani and P. Anandan, "Video indexing based on mosaic representations," Proceedings of the IEEE, vol. 86, no. 5, pp. 905--921, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  21. United States Geological Survey, "The national map seamless server," http://seamless.usgs.gov/.Google ScholarGoogle Scholar
  22. D. Luebke, M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Huebner, Level of Detail for 3D Graphics. Morgan Kaufmann, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. R. Pajarola and E. Gobbetti, "Survey of semi-regular multiresolution models for interactive terrain rendering," The Visual Computer, vol. 23, no. 8, pp. 583--605, August 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. M. Segal, C. Korobkin, R. van Widenfelt, J. Foran, and P. Haeberli, "Fast shadows and lighting effects using texture mapping," in ACM SIGGRAPH, 1992, pp. 249--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. L. Williams, "Casting curved shadows on curved surfaces," in ACM SIGGRAPH, 1978, pp. 270--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Air Force Research Laboratory, "Geo*View."Google ScholarGoogle Scholar
  27. Science Applications International Corporation, "GeoViz."Google ScholarGoogle Scholar
  28. H. Piéron, The Sensations: Their Functions, Processes, and Mechanisms. Yale University Press, 1952.Google ScholarGoogle Scholar
  29. J. Cohen, Statistical Power Analysis for the Behavioral Sciences (2nd Edition). Lawrence Erlbaum Associates, 1988Google ScholarGoogle Scholar

Index Terms

  1. UAV video coverage quality maps and prioritized indexing for wilderness search and rescue

        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

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader