道 路 偵 測 演 算 法 使 用 道 路 標 線 作 為 偵 測 依 據 , 優 點 為 特 徵 偵 測 簡 單 、 運 算 量 少 , 容 易 實 現 在 晶 片 上 , 其 缺 點 是 容 易 受 障 礙 物 影 響 , 造 成 資 訊 不 足 而 偵 測 失 敗 。 此 一 特 點 在 應 用 面 上 可 多 加 思 索 , 以 自 動 駕 駛 為 例 , 在 高 速 長 途 單 調 的 駕 駛 車 輛 亦 使 人 類 發 生 疲 憊 、 精 神 渙 散 , 容 易 產 生 意 外 。 但 對 於 道 路 偵 測 處 理 系 統 而 言 , 高 速 道 路 上 標 線 規 律 整 齊 , 且 前 後 車 有 一 段 安 全 距 離 , 不 會 有 障 礙 物 遮 蔽 標 線 情 形 , 偵 測 率 將 近 99%,而 且 駕 駛 方 向 固 定,非 常 適 合 此 一 應 用。反 觀 市 區 道 路 路 況 複 雜 擁 擠 , 容 易 發 生 標 線 遮 蔽 問 題 , 不 利 道 路 偵 測 系 統 運 作 , 但 市 區 道 路 叉 路 眾 多 , 旅 行 方 向 不 固 定 , 本 身 對 於 自 動 駕 駛 的 需 求 不 大 。
對 於 道 路 偵 測 演 算 法 上 仍 有 許 多 改 善 空 間 , 本 文 是 基 於 道 路 標 線 作 車 道 曲 線 的 預 估 , 若 前 方 障 礙 物 遮 蔽 過 多 標 線 可 能 會 導 致 偵 測 失 敗 , 在 無 標 線 之 道 路 上 (如 十 字 路 口 或 是 鄉 間 小 路 )亦 無 法 使 用 。 可 能 還 必 須 找 出 其 他 特 徵 判 斷 (使 用 較 抽 象 的 影 像 特 徵 、 如 單 一 色 調 區 域 ), 再 配 合 障 礙 物 偵 測 資 訊 , 作 為 判 斷 前 方 道 路 。 此 外 亦 可 加 入 消 失 點 資 訊 , 作 為 影 像 搜 尋 範 圍 的 依 據 。 若 能 使 用 數 種 道 路 特 徵 判 斷 車 道 曲 線 加 以 多 數 決 , 將 可 得 到 更 穩 健 的 車 道 資 訊 。
在 後 端 道 路 資 訊 的 應 用 上 , 亦 可 加 入 條 件 判 斷 如 多 項 式 參 數 的 變 化 率 等 , 合 理 化 取 用 偵 測 結 果 , 以 避 免 取 用 到 錯 誤 的 偵 測 資 訊 。 由 於 擷 取 影 像 的 Sample Rate=30 frame/sec,
在 時 速 100 km/hr 的 狀 態 下 , 每 張 影 像 間 格 只 前 進 約 1 公 尺
範 圍 , 道 路 趨 勢 變 化 不 大 , 且 30 frame/sec 對 於 車 輛 控 制 而 言 是 非 常 快 速 變 動 的 訊 號 , 因 此 偵 測 資 訊 可 經 過 Low pass filter 後 再 行 輸 出 , 避 免 輸 出 產 生 高 頻 跳 動 。
參考文獻
[1] Alberto Broggi, “Robust real-time lane and road detection in critical shadow conditions”, Proceedings of IEEE International Symposium, Computer Vision, Coral Gables, FL, 353-358, Nov. 21-23, 1995.
[2] Gang Yi Jiang, Tae Young Choi, Suk Kyo Hong, Jae Wook Bae and Byung Suk Song, “Lane and obstacle detection based on fast inverse perspective mapping algorithm”, IEEE International Conference, Systems, Man, and Cybernetics, Nashville, TN, vol.4, 2969 - 2974, 8-11 Oct. 2000.
[3] K. Kluge and S. Lakshmanan, “A Deformable-Template Approach to Lane Detection”, Proceedings of IEEE International Symposium,, Intelligent Vehicles, Detroit, MI, 54 - 59, 25-26 Sept. 1995
[4] C. Kreucher and S. Lakshmanan, “LANA: A Lane Extraction Algorithm that Uses Frequency Domain Features”, IEEE Transactions, Robotics and Automation, vol. 15, 343 - 350, April 1999.
[5] Y. Wang, E. K. Teoh, and D. Shen, “Lane Detection Using B-Snake”, Proceedings of International Conference, Information Intelligence and Systems, Bethesda, MD, 438 - 443, 31 Oct.-3 Nov. 1999
[6] J. Goldbeck and B. Huertgen, “Lane Detection and Tracking by Video Sensors”, Proceedings of IEEE/IEEJ/JSAI International Conference, Intelligent Transportation Systems, Tokyo, 74 - 79, 5-8 Oct. 1999.
[7] R. Chapuis, R. Aufrere, and F. Chausse, “Accurate Road following and Reconstruction by Computer Vision”, IEEE Transactions, Intelligent Transportation Systems, vol. 3, 261 - 270, Dec. 2002.
[8] A. Takahashi, Y. Ninomiya, M. Ohta, and K. Tange, “A Robust Lane Detection using Real-time Voting Processor”, Proceedings of IEEE/IEEJ/JSAI International Conference, Intelligent Transportation Systems, Tokyo, 577 - 580, 5-8 Oct. 1999.
[9] A. Broggi, M. Bertozzi and A. Fascioli, “ARGO and the MilleMiglia in Automatico Tour”, IEEE International Conference, Intelligent Systems and Their Applications, Honolulu, Hawaii, USA, 518-523, Jan.-Feb.
1999.
[10] Bing-Fei Wu, Chao-Jung Chen, Chung-Cheng Chiu, and Tze-Chiuan Lai, “A real-time robust lane detection approach for autonomous vehicle environment”, Proceedings of the IASTED Conference, Signal and Image Processing, 23-25 August 2004.
[11] PCI Special Interest Group,PCI Local Bus Specifiation, Revision 3.0, February 1999.
http://www.pcisig.com
[12] Altera Corporation,PCI Development Kit, Stratix Edition Getting Started User Guide, First publication, May 2003.
http://www.altera.com
[13] Altera Corporation ,Stratix PCI Development Board Data Sheet, ver.
2.0, September 2003.
http://www.altera.com
[14] Altera Corporation,Stratix Device Handbook - Volume 1, v3.1, September 2004.
http://www.altera.com
[15] Altera Corporation,Stratix Device Handbook - Volume 2, v3.1, September 2004.
http://www.altera.com
[16] Altera Corporation,PCI Compiler Data Sheet, ver. 1.2, February 2003.
http://www.altera.com
[17] Altera Corporation,PCI MegaCore Function User Guide, v4.0.0, April 2005.
http://www.altera.com
[18] Altera Corporation,DDR SDRAM Controller MegaCore Function User Guide,v1.3 , March 2003.
http://www.altera.com
[19] Altera Corporation,PCI Testbench User Guide,v.1.2 ,February 2003.
http://www.altera.com
[20] Altera Corporation,AN 169 Simulating the PCI MegaCore Function Behavioral Models, v1.2, February 2003
http://www.altera.com
[21] Altera Corporation,FS 12 pci_mt32 MegaCore Function ReferenceDesign,v1.1, February 2001
http://www.altera.com
[22] Altera Corporation,Introduction to Quartus II ,Version 5.0, April 2005
http://www.altera.com
[23] Altera Corporation,Quartus II Development Software Handbook v5.0 (Complete Four-Volume Set),V1.5.0,April 2005