Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62794
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蔡欣穆
dc.contributor.authorLe-Duo Yangen
dc.contributor.author楊樂多zh_TW
dc.date.accessioned2021-06-16T16:10:38Z-
dc.date.available2020-07-15
dc.date.copyright2020-07-15
dc.date.issued2020
dc.date.submitted2020-06-01
dc.identifier.citation[1]  Cross correlation. https://en.wikipedia.org/wiki/Cross-correlation.
[2]  Inverse-square law. https://en.wikipedia.org/wiki/Inverse-square_law.
[3]  S. Barnwal, R. Barnwal, R. Hegde, R. Singh, and B. Raj. Doppler based speed estimation of vehicles using passive sensor. In 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), pages 1–4, July 2013.
[4]  M. S. Brandstein and H. F. Silverman. A practical methodology for speech source localization with microphone arrays. Computer Speech and Language, 11(2):91 – 126, 1997.
[5]  V. Cevher, A. C. Sankaranarayanan, J. H. McClellan, and R. Chellappa. Target tracking using a joint acoustic video system. IEEE Transactions on Multimedia, 9(4):715–727, June 2007.
[6]  V.Cevher,R.Velmurugan,andJ.H.McClellan.Acousticmultitargettrackingusing direction-of-arrival batches. IEEE Transactions on Signal Processing, 55(6):2810– 2825, June 2007.
[7]  R. Chellappa, Gang Qian, and Qinfen Zheng. Vehicle detection and tracking using acoustic and video sensors. In 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 3, pages iii–793, May 2004.
[8]  B. Coifman, D. Beymer, P. McLauchlan, and J. Malik. A real-time computer vision system for vehicle tracking and traffic surveillance. Transportation Research Part C: Emerging Technologies, 6(4):271 – 288, 1998.
[9]  M. Crocco, S. Martelli, A. Trucco, A. Zunino, and V. Murino. Audio tracking in noisy environments by acoustic map and spectral signature. IEEE Transactions on Cybernetics, 48(5):1619–1632, May 2018.
[10]  N. J. Gordon, D. J. Salmond, and A. F. M. Smith. Novel approach to nonlinear/non- gaussian bayesian state estimation. IEE Proceedings F - Radar and Signal Process- ing, 140(2):107–113, April 1993.
[11]  S. Gupta, D. Morris, S. Patel, and D. Tan. Soundwave: Using the doppler effect to sense gestures. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI ’12, pages 1911–1914, New York, NY, USA, 2012. ACM.
[12]  W. Huang, Y. Xiong, X. Li, H. Lin, X. Mao, P. Yang, and Y. Liu. Shake and walk: Acoustic direction finding and fine-grained indoor localization using smartphones. In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pages 370–378, April 2014.
[13]  M. T. Islam, B. Islam, and S. Nirjon. Soundsifter: Mitigating overhearing of contin- uous listening devices. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys ’17, pages 29–41, New York, NY, USA, 2017. ACM.
[14]  Jun-Wei Hsieh, Shih-Hao Yu, Yung-Sheng Chen, and Wen-Fong Hu. Automatic traffic surveillance system for vehicle tracking and classification. IEEE Transactions on Intelligent Transportation Systems, 7(2):175–187, June 2006.
[15]  N. K. Kanhere and S. T. Birchfield. Real-time incremental segmentation and track- ing of vehicles at low camera angles using stable features. IEEE Transactions on Intelligent Transportation Systems, 9(1):148–160, March 2008.
[16]  C. Knapp and G. Carter. The generalized correlation method for estimation of time delay. IEEE Transactions on Acoustics, Speech, and Signal Processing, 24(4):320– 327, August 1976.
[17]  S. Lee, G. Tewolde, and J. Kwon. Design and implementation of vehicle tracking system using gps/gsm/gprs technology and smartphone application. In 2014 IEEE World Forum on Internet of Things (WF-IoT), pages 353–358, March 2014.
[18]  A. M. Elshafee, M. El Menshawi, and M. Saeed. Article: Integrating social network services with vehicle tracking technologies. International Journal of Computer Ap- plications, 72:22–30, 06 2013.
[19]  A. S. Nittala, X.-D. Yang, S. Bateman, E. Sharlin, and S. Greenberg. Phoneear: In- teractions for mobile devices that hear high-frequency sound-encoded data. In Pro- ceedings of the 7th ACM SIGCHI Symposium on Engineering Interactive Computing Systems, EICS ’15, pages 174–179, New York, NY, USA, 2015. ACM.
[20]  J. Paradiso, C. Abler, K.-y. Hsiao, and M. Reynolds. The magic carpet: Physical sensing for immersive environments. In CHI ’97 Extended Abstracts on Human Factors in Computing Systems, CHI EA ’97, pages 277–278, New York, NY, USA, 1997. ACM.
[21]  N. Roy, H. Hassanieh, and R. Roy Choudhury. Backdoor: Making microphones hear inaudible sounds. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys ’17, pages 2–14, New York, NY, USA, 2017. ACM.
[22]  R. Sen, B. Raman, and P. Sharma. Horn-ok-please. In Proceedings of the 8th Inter- national Conference on Mobile Systems, Applications, and Services, MobiSys ’10, pages 137–150, New York, NY, USA, 2010. ACM.
[23]  Shaohua Kevin Zhou, R. Chellappa, and B. Moghaddam. Visual tracking and recog- nition using appearance-adaptive models in particle filters. IEEE Transactions on Image Processing, 13(11):1491–1506, Nov 2004.
[24]  J.VermaakandA.Blake.Nonlinearfilteringforspeakertrackinginnoisyandrever- berant environments. In 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221), volume 5, pages 3021– 3024 vol.5, May 2001.
[25]  D. B. Ward, E. A. Lehmann, and R. C. Williamson. Particle filtering algorithms for tracking an acoustic source in a reverberant environment. IEEE Transactions on Speech and Audio Processing, 11(6):826–836, Nov 2003.
[26]  D. B. Ward and R. C. Williamson. Particle filter beamforming for acoustic source localization in a reverberant environment. In 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 2, pages II–1777–II–1780, May 2002.
[27]  S. Yun, Y.-C. Chen, and L. Qiu. Turning a mobile device into a mouse in the air. In Proceedings of the 13th Annual International Conference on Mobile Systems, Ap- plications, and Services, MobiSys ’15, pages 15–29, New York, NY, USA, 2015. ACM.
[28]  C. Zhang, D. Florencio, D. E. Ba, and Z. Zhang. Maximum likelihood sound source localization and beamforming for directional microphone arrays in distributed meet- ings. IEEE Transactions on Multimedia, 10(3):538–548, April 2008.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62794-
dc.description.abstract隨著現代社會中科技在各個領域中的蓬勃發展,人們期望透過設計 一套套系統來提升人類的生活品質。在日常生活的交通情境中,我們 常以各種訊號處理演算法來提升其安全性與便捷性。在這篇論文當中, 筆者將聚焦於十字路口的車輛追蹤。這些路口的交通往往會因為車輛 常常在此加速、減速、以及轉向而更為複雜。此演算法採用都普勒效 應來擷取目標的行進方向。而在距離部分,此演算法運用訊號的強度 響應結果來判斷物體的位置。在提出的系統當中,筆者以粒子濾波器 來綜合以上兩種特徵值而得到物體的即時位置座標。此外,相較於其 他使用麥克風陣列的做法,我們提出的系統在維持穩定性的同時,僅運用一個包含兩支麥克風的系統,因而降低系統的成本以及運算的複 雜度。實驗結果顯示此系統可以在誤差 1 公尺的準確度獲得目標車輛 的座標位置,而確保了此系統在實境的應用性。zh_TW
dc.description.abstractIn modern society, as technology flourishes in countless research fields, it is desirable to design systems that enhance human living qualities. In daily traffic scenarios, the safety and convenience are two main goals to achieve by the power of signal processing algorithms. In this thesis, the author focuses on vehicle tracking that takes place in a complicated crossroad scenario, where vehicle turns, brake, and speed up can constantly occur. Algorithm that con- siders Doppler effects are applied to track for the directions of the moving vehicles. Time-Frequency signal power responses are applied to obtain the distances of the moving vehicle. These two methods are then combined in the particle filter of the proposed joint position prediction system. Furthermore, unlike other works that were implemented with microphone arrays, we pro- pose a two microphone system which drastically reduces the system cost and computation effort while maintaining the system robustness. Experimental results show that our system can predict the target’s position with tracking error about one meters, which is applicable for real-world applications.en
dc.description.provenanceMade available in DSpace on 2021-06-16T16:10:38Z (GMT). No. of bitstreams: 1
ntu-109-R06944038-1.pdf: 12213244 bytes, checksum: 9156dc5165b893362ddbca5c2b598900 (MD5)
Previous issue date: 2020
en
dc.description.tableofcontents誌謝 iii
摘要 v
Abstract vi
1  Introduction 1
2  Related work 6
2.1 Acousticsignal ............................... 6
2.2 DopplerEffect ............................... 6
2.3 VehicleTracking .............................. 7
3 Preliminary 8
3.1  Inverse-SquareLaw............................. 8
3.2  DopplerEffect ............................... 9
3.3  Short-TimeFourierTransform ....................... 10
3.4  ParticleFilter ................................ 11
4 System Design 14
4.1 MapConstruction.............................. 15
4.2 Preprocessing................................ 19
4.3 MeasurementDeduction .......................... 21
4.4 VelocityEstimation............................. 22
4.5 ParticleFilter ................................ 23
5 Implementation 28
6 Evaluation 30
6.1  LIDAR ................................... 30
6.2  Evaluation.................................. 31
6.2.1 NumberofTransmittedFrequency................. 32
6.2.2 MapConstruction.......................... 33
6.2.3 TimeResolution .......................... 36
6.2.4 VelocityEstimation......................... 37
6.2.5 ParticleFilter............................ 38
7 Conclusion 42
Bibliography 44
dc.language.isoen
dc.subject車輛追蹤zh_TW
dc.subject聲學信號處理zh_TW
dc.subject粒子濾波器zh_TW
dc.subjectAcoustic signal processingen
dc.subjectParticle filteren
dc.subjectVehicle trackingen
dc.title利用聲音訊號實現車輛偵測及定位zh_TW
dc.titleVehicle Tracking with Acoustic Signalen
dc.typeThesis
dc.date.schoolyear108-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳柏華,林忠緯,魏宏宇
dc.subject.keyword車輛追蹤,聲學信號處理,粒子濾波器,zh_TW
dc.subject.keywordVehicle tracking,Acoustic signal processing,Particle filter,en
dc.relation.page47
dc.identifier.doi10.6342/NTU202000916
dc.rights.note有償授權
dc.date.accepted2020-06-02
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-109-1.pdf
  未授權公開取用
11.93 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved