skip to main content
research-article

Auto++: Detecting Cars Using Embedded Microphones in Real-Time

Published:11 September 2017Publication History
Skip Abstract Section

Abstract

In this work, we propose a system that detects approaching cars for smartphone users. In addition to detecting the presence of a vehicle, it can also estimate the vehicle’s driving direction, as well as count the number of cars around the user. We achieve these goals by processing the acoustic signal captured by microphones embedded in the user’s mobile phone. The largest challenge we faced involved addressing the fact that vehicular noise is predominantly due to tire-road friction, and therefore lacked strong (frequency) formant or temporal structure. Additionally, outdoor environments have complex acoustic noise characteristics, which are made worse when the signal is captured by non-professional grade microphones embedded in smartphones. We address these challenges by monitoring a new feature: maximal frequency component that crosses a threshold. We extract this feature with a blurred edge detector. Through detailed experiments, we found our system to be robust across different vehicles and environmental conditions, and thereby support unsupervised car detection and counting. We evaluated our system using audio tracks recorded from seven different models of cars, including SUVs, medium-sized sedans, compact cars, and electric cars. We also tested our system with the user walking in various outdoor environments including parking lots, campus roads, residential areas, and shopping centers. Our results show that we can accurately and robustly detect cars with low CPU and memory requirements.

References

  1. 2017. Apple Map. http://www.apple.com/ios/maps/. (2017). Accessed: 2017-01-31.Google ScholarGoogle Scholar
  2. 2017. Google Map. https://maps.google.com. (2017). Accessed: 2017-01-31.Google ScholarGoogle Scholar
  3. Massimo Bertozzi, Luca Bombini, Pietro Cerri, Paolo Medici, Pier Claudio Antonello, and Maurizio Miglietta. 2008. Obstacle detection and classification fusing radar and vision. In Intelligent Vehicles Symposium, 2008 IEEE. IEEE, 608--613.Google ScholarGoogle ScholarCross RefCross Ref
  4. Fanping Bu and Ching-Yao Chan. 2005. Pedestrian detection in transit bus application: sensing technologies and safety solutions. In Intelligent Vehicles Symposium, 2005. Proceedings. IEEE. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  5. John Canny. 1986. A computational approach to edge detection. IEEE Transactions on pattern analysis and machine intelligence 6 (1986), 679--698. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Yiu Tong Chan and KC Ho. 1994. A simple and efficient estimator for hyperbolic location. Signal Processing, IEEE Transactions on 42, 8 (1994), 1905--1915. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Yiu Tong Chan and JJ Towers. 1992. Passive localization from Doppler-shifted frequency measurements. Signal Processing, IEEE Transactions on 40, 10 (1992), 2594--2598. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Wei Cheng, Andrew Thaeler, Xiuzhen Cheng, Fang Liu, Xicheng Lu, and Zexin Lu. 2009. Time-synchronization free localization in large scale underwater acoustic sensor networks. In Distributed Computing Systems Workshops, 2009. ICDCS Workshops’ 09. 29th IEEE International Conference on. IEEE, 80--87. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. John Chon and Hojung Cha. 2011. Lifemap: A smartphone-based context provider for location-based services. IEEE Pervasive Computing 10, 2 (2011), 58--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Thyagaraju Damarla, Lance M Kaplan, and Gene T Whipps. 2010. Sniper localization using acoustic asynchronous sensors. Sensors Journal, IEEE 10, 9 (2010), 1469--1478.Google ScholarGoogle ScholarCross RefCross Ref
  11. Piotr Dollár, Christian Wojek, Bernt Schiele, and Pietro Perona. 2009. Pedestrian detection: A benchmark. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  12. Jon Froehlich, Mike Y Chen, Sunny Consolvo, Beverly Harrison, and James A Landay. 2007. My Experience: a system for in situ tracing and capturing of user feedback on mobile phones. In Proceedings of the 5th international conference on Mobile systems, applications and services. ACM, 57--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fredrik Gustafsson and Fredrik Gunnarsson. 2003. Positioning using time-difference of arrival measurements. In Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP’03). 2003 IEEE International Conference on. IEEE.Google ScholarGoogle Scholar
  14. Jean-Françcois Hamet, Francis Besnard, Sonia Doisy, Joël Lelong, and Emmanuel Le Duc. 2010. New vehicle noise emission for French traffic noise prediction. Applied acoustics 71, 9 (2010), 861--869.Google ScholarGoogle Scholar
  15. John N Holmes, Wendy J Holmes, and Philip N Garner. 1997. Using formant frequencies in speech recognition.. In Eurospeech, Vol. 97. 2083--2087.Google ScholarGoogle Scholar
  16. Wenchao Huang, Yan Xiong, Xiang-Yang Li, Hao Lin, Xufei Mao, Panlong Yang, and Yunhao Liu. 2014. Shake and walk: Acoustic direction finding and fine-grained indoor localization using smartphones. In INFOCOM, 2014 Proceedings IEEE. IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  17. Keijiro Iwao and Ichiro Yamazaki. 1996. A study on the mechanism of tire/road noise. JSAE review 17, 2 (1996), 139--144.Google ScholarGoogle Scholar
  18. Shubham Jain, Carlo Borgiattino, Yanzhi Ren, Marco Gruteser, Yingying Chen, and Carla Fabiana Chiasserini. 2015. Lookup: Enabling pedestrian safety services via shoe sensing. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Regina Kaune. 2012. Accuracy studies for TDOA and TOA localization. In Information Fusion (FUSION), 2012 15th International Conference on. IEEE, 408--415.Google ScholarGoogle Scholar
  20. Branislav Kusy, Akos Ledeczi, and Xenofon Koutsoukos. 2007. Tracking mobile nodes using RF doppler shifts. In Proceedings of the 5th international conference on Embedded networked sensor systems. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Nicholas D Lane, Emiliano Miluzzo, Hong Lu, Daniel Peebles, Tanzeem Choudhury, and Andrew T Campbell. 2010. A survey of mobile phone sensing. IEEE Communications magazine 48, 9 (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Sugang Li, Ashwin Ashok, Yanyong Zhang, Chenren Xu, Janne Lindqvist, and Macro Gruteser. 2016. Whose move is it anyway? Authenticating smart wearable devices using unique head movement patterns. In Pervasive Computing and Communications (PerCom), 2016 IEEE International Conference on. IEEE, 1--9.Google ScholarGoogle ScholarCross RefCross Ref
  23. Jian Liu, Yan Wang, Gorkem Kar, Yingying Chen, Jie Yang, and Marco Gruteser. 2015. Snooping keystrokes with mm-level audio ranging on a single phone. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Suman Nath. 2012. ACE: exploiting correlation for energy-efficient and continuous context sensing. In Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 29--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lawrence R Rabiner. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 2 (1989), 257--286.Google ScholarGoogle ScholarCross RefCross Ref
  26. Z Riaz, DJ Edwards, and A Thorpe. 2006. SightSafety: A hybrid information and communication technology system for reducing vehicle/pedestrian collisions. Automation in construction 15, 6 (2006), 719--728.Google ScholarGoogle Scholar
  27. Eduardo Romera, Luis M Bergasa, and Roberto Arroyo. 2015. A real-time multi-scale vehicle detection and tracking approach for smartphones. In Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on. IEEE, 1298--1303. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. HC Schau and AZ Robinson. 1987. Passive source localization employing intersecting spherical surfaces from time-of-arrival differences. Acoustics, Speech and Signal Processing, IEEE Transactions on 35, 8 (1987), 1223--1225.Google ScholarGoogle Scholar
  29. Anmol Sheth, Srinivasan Seshan, and David Wetherall. 2009. Geo-fencing: Confining Wi-Fi coverage to physical boundaries. In International Conference on Pervasive Computing. Springer, 274--290. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Frédéric Suard, Alain Rakotomamonjy, Abdelaziz Bensrhair, and Alberto Broggi. 2006. Pedestrian detection using infrared images and histograms of oriented gradients. In Intelligent Vehicles Symposium, 2006 IEEE. IEEE, 206--212.Google ScholarGoogle ScholarCross RefCross Ref
  31. Masaru Takagi, Kosuke Fujimoto, Yoshihiro Kawahara, and Tohru Asami. 2014. Detecting hybrid and electric vehicles using a smartphone. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 267--275. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Hirofumi Tsuzuki, Mauricio Kugler, Susumu Kuroyanagi, and Akira Iwata. 2010. A novel approach for sound approaching detection. Neural Information Processing. Models and Applications (2010), 407--414. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Paul Viola, Michael J Jones, and Daniel Snow. 2005. Detecting pedestrians using patterns of motion and appearance. International Journal of Computer Vision 63, 2 (2005), 153--161. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Tianyu Wang, Giuseppe Cardone, Antonio Corradi, Lorenzo Torresani, and Andrew T Campbell. 2012. WalkSafe: a pedestrian safety app for mobile phone users who walk and talk while crossing roads. In Proceedings of the Twelfth Workshop on Mobile Computing Systems 8 Applications. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Christian Wojek, Stefan Walk, and Bernt Schiele. 2009. Multi-cue onboard pedestrian detection. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on. IEEE, 794--801.Google ScholarGoogle ScholarCross RefCross Ref
  36. Xinzhou Wu, Sundar Subramanian, Ratul Guha, Robert G White, Junyi Li, Kevin W Lu, Anthony Bucceri, and Tao Zhang. 2013. Vehicular communications using DSRC: challenges, enhancements, and evolution. IEEE Journal on Selected Areas in Communications 31, 9 (2013), 399--408.Google ScholarGoogle ScholarCross RefCross Ref
  37. Chenren Xu, Sugang Li, Gang Liu, Yanyong Zhang, Emiliano Miluzzo, Yih-Farn Chen, Jun Li, and Bernhard Firner. 2013. Crowd++: Unsupervised speaker count with smartphones. In Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing. ACM, 43--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Qing Xu, Tony Mak, Jeff Ko, and Raja Sengupta. 2004. Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks. ACM, 19--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Wenyi Zhang and Bhaskar D Rao. 2010. A two microphone-based approach for source localization of multiple speech sources. Audio, Speech, and Language Processing, IEEE Transactions on 18, 8 (2010), 1913--1928.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Fang Zheng, Guoliang Zhang, and Zhanjiang Song. 2001. Comparison of different implementations of MFCC. Journal of Computer Science and Technology 16, 6 (2001), 582--589. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Auto++: Detecting Cars Using Embedded Microphones in Real-Time

    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

    Full Access

    • Published in

      cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
      Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 1, Issue 3
      September 2017
      2023 pages
      EISSN:2474-9567
      DOI:10.1145/3139486
      Issue’s Table of Contents

      Copyright © 2017 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: 11 September 2017
      • Accepted: 1 September 2017
      • Revised: 1 May 2017
      • Received: 1 February 2017
      Published in imwut Volume 1, Issue 3

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader