中正大學資訊工程學系學位論文
國立中正大學,正常發行
選擇卷期
- 學位論文
隨著網路速度的迅速發展，多媒體串流的技術也得以越來越成熟，讓我們的生活當中可以擁有更多的方式去享受各種影音串流。YouTube，這個家喻戶曉的影音串流網站，在這幾年應用「即時串流」的技術，推出了「直播」的功能，讓使用者鏡頭底下發生的事物能夠即時活生生的出現在世界各地螢幕後的觀眾眼前。 本篇論文利用Google提供給開法者使用的API工具，開發了一套以YouTube為平台的多媒體系統，使用者能夠隨時建立直播活動，即時將多媒體串流到YouTube平台，分享給世界各地的觀眾。直播的同時，系統會蒐集開播者的GPS地理位置資訊回傳到資料庫，透過同步「直播活動」的GPS地理位置到Google Map上，使用者可以一目了然世界各地「直播活動」地理位置分佈，並且點選觀看。除此之外，我們還提供「直播活動」的「時段查詢」以及「路徑繪製」，使用者可以搜索時間區間內的所有活動，或透過點擊活動路徑上的標記進行收看現場直播活動。
- 學位論文
隱寫術被廣泛的使用在嵌入大量秘密資訊並且同時能保持令人滿意的影像品質。最低顯著位就是一項知名應用於隱寫術上的技術。在這篇論文中，提出了兩種基於最低顯著位的方法來達到更高藏量並且仍能有更好的影像品質。首先， 我們的第一個方法的目標是改進最低顯著位將秘密資訊藏入灰階圖片。第二，利用邊緣偵測多藏一個位元在彩圖之中。之後，基於安全以及隱私，第三個方法利用向量量化提出可逆式隱藏資訊於加密影像。 第一個部分，改進最低顯著位，來創造對應的表格。根據此表格，每個像素都可以藏入兩個位元並且降低誤差。實驗結果顯示出此項部份降低誤差後提升更好的影像品質。第二個部分，利用多個影像邊緣偵測技術以及每一個像素的前四個位元來進行邊緣偵測，藉此多藏入一個位元，再取出時，不需要額外的載量來記錄就能正確地取出。第三個部分，是一項可逆的隱藏資訊於加密後影像。這個部分採用了向量量化壓縮將原始影像進行壓縮並利用加密前預留空間做藏入。實驗結果顯示此方式不只能藏入大量訊息，並能無誤差還原原始影像。
- 學位論文
資資料隱藏技術保護秘密訊息藉由將秘密資料嵌入在多媒體檔案裡。這些技術應用範圍像是在空間域、壓縮域以及頻率域。在本篇論文中提出三個可逆式資料隱藏方法，第一個和第二個方法是將秘密訊息藏在壓縮域，第三個方法是將秘密訊息藏在空間域：第一個方法運用低運算量的計算將秘密訊息嵌入在藍波-立夫-衛曲編碼法壓縮碼中；第二個方法利用新穎的結合相鄰位置編碼嵌入秘密訊息在絕對值區塊截斷編碼法的壓縮碼；第三個方法是一個高效率的可逆式資料隱藏方法，藉由使用絕對值區塊截斷編碼法的壓縮碼和原始像素與絕對值區塊截斷編碼法的解壓縮影像的差值來進行加密，以騰出隱藏空間來嵌入秘密訊息。
- 學位論文
擴增實境的技術是在螢幕上將虛擬與現實世界做結合，加上移動式裝置的普及，手機及平板電腦Apps的應用也更趨於廣泛並且迅速成長。因此在本篇論文中我們使用了類似於AR的技術開發了一個App，基於Android系統，捕捉生活中隨處可得的圖片，可能是取材於網路或是即時地拍照，讓使用者可以在靜態的圖像上做動態的編輯，經由使用者動態地添加虛擬元件與靜態圖片做互動而完成了Ka-Boom Android App。使用者可將創建完成的物件放在該平台上分享給其他使用者使用，並可查詢各個使用者的統計結果，也可以瀏覽自己的使用紀錄。
- 學位論文
近年來，隨著國內外對於物聯網概念的興起，在道路交通方面為了提升駕駛人的行車安全與交通管理等服務，進而發展車聯網 (Internet of Vehicles, IoVs) 的通訊技術與應用服務等相關研究。而在車聯網的通訊架構中，主要的研究是讓車輛之間可以自行形成隨意網路 (Ad Hoc Networks) 進行車對車的資訊交流以提供相關交通服務。 而在車載隨意網路中，由於網路拓樸的變化劇烈，因此大多數的研究以地理式路由協定 (Geographic routing protocol) 為基礎進行車對車的多點跳接式無線通訊。在過去的地理式路由協定研究中，當車輛在發送資料封包之前，會額外發送探子訊息到指定的道路上探測其車流量狀況，並且利用回傳的車流量資訊，規劃一條可靠的路由路徑。但是這樣的方式無法有效的收集到大範圍的車流量資訊，而導致資料封包被繞徑到錯誤的路段，降低封包的抵達率。 在本論文中，我們根據地理式路由協定的基礎，提出新的方式有效的收集大範圍的車流量資訊，並且提出新的公制利用大範圍的車流量資訊作路徑的篩選，找出一條最佳的路由路徑進行資料封包的繞徑。 在我們的實驗模擬中，與其他地理式路由協定進行封包抵達率與延遲率的比較，結果顯示我們所提出的方法可以有效地找出一條最佳的路由路徑進行封包的繞徑傳送。 關鍵字—車聯網; 隨意網路; 地理式路由協定;
- 學位論文
軟體可靠度這項議題在現今電腦系統中的地位越來越重要，隨著多核心技術的發展日漸成熟，我們可以利用多核心的處理器來冗餘執行系統任務，藉以提高計算系統的可靠度。然而，要從無到有寫出一套能夠有效提升可靠度的方法是非常困難與複雜的。 在這篇論文中，我們提出一個純軟體的瞬時故障檢測與糾錯之程式設計模型。我們利用多執行緒的技術來冗餘執行藉以達到處理瞬時故障的目的。除此之外，我們還採用多數決投票的方式來修復錯誤，並且有著額外的執行緒──看門狗，用來自我監控模型中沒有回應的執行緒，並使其修復。實驗結果顯示，套用我們程式模型的程式其正確率可以達到88.9%，遠高於未套用之程式。程式設計者可以系統化地將我們的程式設計模型應用到他們的程式上，使其具有容錯的能力。 關鍵字：多執行緒、可靠度、瞬時故障、容錯。
- 學位論文
異質性平台主要的構成是CPU搭配不同領域的特別硬體,像是顯示卡、加速器、協同處理器，其目的是為了提高程式整體的效能以及降低功耗。 由於異質性系統有不能功能性的設計，開發一個程式可以運行在異質性平台仍然很困難也很有挑戰。因此許多各式各樣的編程規範接踵而出。OpenMP提出的加速器模組是其中之一，而且越來越流行。 在這篇論文中，我們實作一個編譯器，為了將OpenMP加速器模組支援Epiphany協同處理器。我們提出了一個轉換演算法，將有著OpenMP target結構的程式轉換成相對應Epiphany的程式。這演算法實作於Cetus編譯器基礎設施上。從實驗結果顯示，我們提出的編譯器可以成功產生Epiphany的程式，而且比相同的研究OMPi有著更好的效能。 關鍵字: Cetus編譯器、Epiphany協同處理器、OpenMP、OpenMP加速裝置模型。
- 學位論文
使用傳統方法計算一個圖的直徑(diameter，即圖中所有兩點間的最大距離)需要O(mn)的時間，其中n為圖中的點個數，m為邊的個數。然而隨著網路發展迅速，社會網路有著數億的節點是十分常見的，此時O(mn)就顯得非常耗時。因此這篇論文中，我們將介紹一個改良演算法，用在無向無權重的大圖中測定diameter並降低計算成本。Worst case還是維持O(mn)，然而在實作上，特別是在大多數social network的圖上，只需要O(m)的執行時間即可。在測定diameter中最重要的一環就是如何挑點作為BFS的起點，在本論文中我們將介紹一個快速且不錯的挑法。