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/74159
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蔡欣穆
dc.contributor.authorYa-Chi Linen
dc.contributor.author林雅琦zh_TW
dc.date.accessioned2021-06-17T08:22:20Z-
dc.date.available2021-08-20
dc.date.copyright2019-08-20
dc.date.issued2019
dc.date.submitted2019-08-13
dc.identifier.citation[1] ARToolKit. http://www.artoolkitx.org.
[2] DLP6500 programmer guide. http://www.ti.com/lit/ug/dlpu018d/
dlpu018d.pdf.
[3] Pycrafter 6500. https://github.com/csi-dcsc/Pycrafter6500.
[4] Vishay semiconductors. https://www.vishay.com/docs/82511/ambient.pdf.
[5] Y. Arjoune, N. Kaabouch, H. el ghazi, and A. Tamtaoui. A performance comparison
of measurement matrices in compressive sensing. International Journal of Communication Systems, 10 2017.
[6] Cai Zhuoran, Zhao Honglin, Jia Min, Wang Gang, and Shen Jingshi. An improved
hadamard measurement matrix based on walsh code for compressive sensing. In
2013 9th International Conference on Information, Communications Signal Processing, pages 1–4, Dec 2013.
[7] C.-J. Huang, Y.-L. Wei, C. Fu, W.-H. Shen, H.-M. Tsai, and K. C.-J. Lin.
Libeamscanner: Accurate indoor positioning with sweeping light beam. In
VLCS@MobiCom, 2015.
[8] G. Kim and E. M. Petriu. Fiducial marker indoor localization with artificial neural
network. In 2010 IEEE/ASME International Conference on Advanced Intelligent
Mechatronics, pages 961–966, July 2010.
[9] Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta. Luxapose: Indoor positioning with
mobile phones and visible light. Proceedings of the Annual International Conference
on Mobile Computing and Networking, MOBICOM, 09 2014.
[10] Masaki Yoshino, Shinichiro Haruyama, and Masao Nakagawa. High-accuracy positioning system using visible LED lights and image sensor. In 2008 IEEE Radio and
Wireless Symposium, pages 439–442, Jan 2008.
[11] N. Radwell, K. J. Mitchell, G. M. Gibson, M. P. Edgar, R. Bowman, and M. J. Padgett. Single-pixel infrared and visible microscope. Optica, 1(5):285–289, Nov 2014.
[12] B. Xie, G. Tan, and T. He. Spinlight: A high accuracy and robust light positioning
system for indoor applications. In SenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, SenSys 2015 - Proceedings of the
13th ACM Conference on Embedded Networked Sensor Systems, pages 211–223.
Association for Computing Machinery, Inc, 11 2015.
[13] Z. Yang, Z. Wang, J. Zhang, C. Huang, and Q. Zhang. Wearables can afford: Lightweight indoor positioning with visible light. In MobiSys, 2015.
[14] X. Zhong, Y. Zhou, and H. Liu. Design and recognition of artificial landmarks for
reliable indoor self-localization of mobile robots. International Journal of Advanced
Robotic Systems, 14(1):1729881417693489, 2017.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74159-
dc.description.abstract隨著 LED 及通訊技術的發展,過去十年間可見光通訊(VLC)已
經引起越來越多關注。利用建築物中廣泛部署的照明系統作為傳輸媒
介,可見光通訊將可用於實作高準確度的室內定位系統。在近年的研
究中,可看到許多室內可見光定位(VLP)的方法,例如物體自定位
系統和基於標籤的定位系統。在物體自定位系統中,目標物須具備感
光元件,因此電源供應便是不可避免的問題,並且只有物體本身知道
自己的位置;基於標籤的定位系統則是利用相機拍攝環境中的定位標
籤,進而分析標籤相對於環境及相機的位置,以及解碼標籤中的身份
訊息,因此必須依賴較高複雜度的影像處理技術才得以辨識及解碼。
在本論文中,我們提出了一種使用被動式可見光標籤的定位系統,被
定位物體不需供電,並且使用光電二極體偵測反光標籤的反射光作為
定為媒介,不僅減少硬體設備的使用以及降低運算資源的需求,同時
也避免在定位過程中重建周圍環境的影像,因此適用於高度隱私要求
的應用情境。我們使用壓縮感知(Compressive sensing)快速偵測標籤
位置,搭配光柵掃描達到精準定位,最後使用細部標籤掃描解碼身份
訊息。實驗的結果顯示,定位精準度能達到 0.7 公分以內,而標籤樣
式的辨識準確度在 3 公尺的距離之下能達到 95% 以上的準確率。
zh_TW
dc.description.abstractWith the advanced development of LED and communication technology, visible light communication (VLC) has gained more and more attention in recent decades. Relying on lighting system for transmission, it takes advantage of the integral facilities in buildings, and thus becomes a solution for accurate indoor positioning.
Several indoor visible light positioning (VLP) methods have been proposed in recent studies, which can be categorized into self-positioning system and marker-based positioning system. Self-positioning system needs light sensing devices for target objects to receive light signal, therefore power is an inevitable problem. A marker-based positioning system relies on camera to capture image of fiducial marker attached to specific location or objects.
High computational requirement for image processing cannot be avoided.
In this thesis, we propose a VLP system that relies on the novel design of passive visible light marker to keep objects battery-less, and a single pixel light sensor to detect reflected light of markers, not only minimizes the computational power and facility, we can also avoid reconstructing the image of the environment for privacy-concerned applications. We leverage compressive sensing to support fast detection, followed by edge detection for high accuracy localization. And finally the marker scanning and identity decoding process. Our experiments show that the localization error is within 0.7 cm, and identity decoding accuracy can achieve higher than 95%.
en
dc.description.provenanceMade available in DSpace on 2021-06-17T08:22:20Z (GMT). No. of bitstreams: 1
ntu-108-R06922004-1.pdf: 7970815 bytes, checksum: ea9e88fb8f2151f8fc740e78d2e3ac5e (MD5)
Previous issue date: 2019
en
dc.description.tableofcontents誌謝 ii
摘要 iii
Abstract iv
1 Introduction 1
2 Related work 6
2.1 Self-positioning System . . . . . . . . . . . . . . 6
2.2 Marker-based Positioning . . . . . . . . . . . . . .7
3 Preliminary 8
3.1 Retroreflector . . . . . . . . . . . . . . . . . . .8
3.2 Compressive Sensing . . . . . . . . . . . . . . . . 8
3.3 Spatial Light Modulator . . . . . . . . . . . . . .10
3.3.1 Digital Micromirror Device (DMD) . . . . . . . . 10
3.3.2 Digital Light Processing (DLP) Projector . . . . 11
4 System Design 13
4.1 Overview . . . . . . . . . . . . . . . . . . . . . 13
4.2 Passive Visible Light Marker Design . . . . . . . .14
4.3 Transmitter Design . . . . . . . . . . . . . . . . 15
4.4 Receiver Design . . . . . . . . . . . . . . . . . .16
4.4.1 Overview . . . . . . . . . . . . . . . . . . . . 16
4.4.2 DMD as Spatial Light Modulator (SLM) . . . . . . 17
4.5 Marker Detection . . . . . . . . . . . . . . . . . 17
4.5.1 Overview . . . . . . . . . . . . . . . . . . . . 17
4.5.2 Measurements of compressive sensing . . . . . . .18
4.5.3 Evolutionary compressive sensing . . . . . . . . 19
4.6 Edge Detection . . . . . . . . . . . . . . . . . . 20
4.7 Identification . . . . . . . . . . . . . . . . . . 23
4.7.1 Marker Scanning . . . . . . . . . . . . . . . . .23
4.7.2 Decoding . . . . . . . . . . . . . . . . . . . . 23
5 Implementation 26
5.1 Passive visible light marker . . . . . . . . . . . 26
5.2 Transmitter . . . . . . . . . . . . . . . . . . . .26
5.3 Receiver . . . . . . . . . . . . . . . . . . . . . 26
5.4 Pattern display . . . . . . . . . . . . . . . . . .27
6 Evaluation 28
6.1 Benchmark . . . . . . . . . . . . . . . . . . . . .28
6.1.1 Exposure period . . . . . . . . . . . . . . . . .28
6.1.2 Raster scanning the marker . . . . . . . . . . . 29
6.1.3 Noise variance . . . . . . . . . . . . . . . . . 31
6.2 Detection Performance of Single Marker . . . . . . 32
6.2.1 Quality of Reconstruction . . . . . . . . . . . 32
6.2.2 Evolutionary Compressive Sensing . . . . . . . . 33
6.2.3 Discernibility . . . . . . . . . . . . . . . . . 34
6.3 Localization Performance . . . . . . . . . . . . . 35
6.4 Identification Performance . . . . . . . . . . . . 36
6.4.1 Projection distance and cell size . . . . . . . .36
6.4.2 Decoding accuracy within FoV . . . . . . . . . . 38
6.4.3 Different Marker Pattern . . . . . . . . . . . . 39
7 Conclusion 41
Bibliography 42
dc.language.isoen
dc.subject可見光定位zh_TW
dc.subject壓縮感知zh_TW
dc.subject數位微鏡設備zh_TW
dc.subjectcompressive sensingen
dc.subjectVisible light positioningen
dc.subjectDMDen
dc.title被動式可見光標記之偵測與辨識zh_TW
dc.titleDetection and Identification of Passive Visible Light Markeren
dc.typeThesis
dc.date.schoolyear107-2
dc.description.degree碩士
dc.contributor.oralexamcommittee林靖茹,陳冠文,陳鴻文
dc.subject.keyword可見光定位,數位微鏡設備,壓縮感知,zh_TW
dc.subject.keywordVisible light positioning,DMD,compressive sensing,en
dc.relation.page36
dc.identifier.doi10.6342/NTU201903553
dc.rights.note有償授權
dc.date.accepted2019-08-14
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-108-1.pdf
  未授權公開取用
7.78 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