篇名登高不如远望--高度测量系统作者林伟翔台北立内湖高工.pdf

篇名： 登高不如遠望 - - 高度測量系統 作者： 林偉翔。台北市立內湖高工。資訊三忠 詹立暉。台北市立內湖高工。資訊三忠 韓孟甫。台北市立內湖高工。資訊三忠 指導老師： 張俊雄老師 視覺化三角測量系統 壹●前言 在日常生活中，人們經常會使用相機來記錄生活中的點點滴滴，尤其是外出遊 玩的時候，拍照取景大多會以知名的大型建築物做為背景，方有「到此一遊」 的紀念價值。但是，有多少人知道這些知名的大型建築物到底有多高呢？這個 問題的確頗耐人尋味。現今，若是沒有精密的設備及完整的量測系統，要能準 確地測量出大型建築物的高度是很困難的。然而，在數位相機普及化的今天， 數位影像的處理技術也日新月異，許多難以處理的問題都可以被一一解開。「視 覺化三角測量系統」即是架構在影像的處理技術上，來解決上述的難題，這也 是我們研究的目標。藉由我們所設計的「視覺化三角測量系統」，希望可以利 用幾張簡單的圖像，在可容許的誤差範圍之內，能有效地估測出大型建築物的 高度。 貳●正文 一、立體視覺 ( Stereo Vision ) 立體視覺的構成因素是多樣且複雜的，其中包含了視覺知覺與光影、色彩、大小 等（註一）。我們人類的視覺之所以能夠看到立體的世界，除了因為視網膜成像 之外，主要是因為，雙眼結構在感知物體的過程中，會透過單眼線索與雙眼線索， 讓我們感知出物體在空間中的深度。在三度空間中，基本上是藉由左、右眼睛來 觀看與感知影像不同的距離與角度，進而利用雙眼融合的效果，讓左、右眼所個 別感知的物件於大腦進行影像的融合，這是深度視覺產生的基本原理。這個看到 物體深度與空間的過程便稱為立體視覺（Stereo Vision）（註二）。以下的範例 就是模擬人的眼睛來觀察空間中物體之遠近，圖一(a)是左眼所看見的圖像，圖一 (b)是右眼所看見的圖像，圖一(c)是經過影像處理後，模擬雙眼融合的效果，所 取得具有深度的影像（註三）。 (a) (b) (c) 圖一 1 視覺化三角測量系統 二、最大流量 ( Maximum-Flow ) 問題 1、準線 ( Epipolar lines ) 如何透過影像處理，模擬雙眼融合的效果，來取得具有深度的影像呢？最大流 量 ( Maximum-Flow ) 方法（註四），是目前研究文獻中效果最佳的方法之一。 首先，將左右兩張影像畫上許多條橫向的水平線，稱之為準線 ( Epipolar lines )， 並固定其中一張（通常會以固定左圖為主）。然後，橫向移動第二張且在這些 等高的準線上，找出影像中所有相對應的點，最後依照移動範圍的多寡，正確 地找出所對應之空間深度 d ，如圖二。 圖二 但是隨著視角的移動，有些物體可能會被遮蔽，又或者原本在死角中的物件顯 示出來，造成 Epipolar lines 的斷層，而導致結果錯誤，如圖三(a)。為了解決這 個問題，我們就利用模擬的方式，找出最適合的路徑，以補足 Epipolar lines 斷 掉的部分，如圖三(b)。 圖三