Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 1 2012/08/14 指導教授：詹寶珠教授報告者：陳正旻期末.

Slides:

Advertisements

Similar presentations

Computer Organization and Design Fundamental 書籍作者： David Tarnoff 投影片製作者：陳鍾誠第 11 章 State Machines ( 狀態機 )

Advertisements

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab /03/06 指導教授 : 詹寶珠報告者：王邦威 Stereo.

實驗室：榮總教研部分生實驗室指導教授：蘇宗笙

Section 1.2 Describing Distributions with Numbers 用數字描述分配.

遠距教學 - 簡報製作目錄高品質、低頻寬的教材段落與結構 ………………………………………………….3 善用滑鼠與畫筆 ………………………………………….4 字體的選擇 ………………………………………………….5 照片的設計 …………………………

T-SQL 運算子介紹 11/29. 運算子的總類指定運算子算術運算子比較運算子邏輯運算子位元運算子字串連結運算子單一運算元運算子.

Four Skills Clinic 登記方式說明. 輸入網址 : 左欄為選單列，右方為主頁。

序列分析工具:MDDLogo 謝勝任林宗慶指導教授:李宗夷教授.

教案課程片頭介紹教案課程片頭是以圖片透過 Powerpoint 之動畫設計功能轉變而成的動畫形式所呈現出來的影片，目的是要讓老師們的課程顯得更加活潑、生動、有趣，以往傳統的做法大部分都是以文字或投影片的方式呈現，後來加以改良成為動畫呈現方式，使得學生在複習課程方面能更加淺顯易懂、激發出更多學習的興趣與樂趣。

指導教授：陳淑媛學生：李宗叡李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換，以方便使用者來找出所要的片段。

: Road Construction ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 10724: Road Construction 解題者：徐文宏解題日期： 2011 年 4 月 20 日題意：給一個座標圖 (-1000~1000)

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

1 真理大學運輸管理學系實務實習說明目錄  實務實習類別  實務實習條例  校外實習單位  實務實習成績計算方式  校外實習甄選 / 自洽申請流程  附錄：相關表格.

1 連續系統與離散系統之比較指導教授 : 陳正宗終身特聘教授報告 : 吳建鋒日期 :2015年6月12日星期五 2015年6月12日星期五 2015年6月12日星期五 2015年6月12日星期五 2015年6月12日星期五 2015年6月12日星期五.

Section 2.3 Least-Squares Regression 最小平方迴歸

Multi – touch 多人互動娛樂平台指導教授：黃仁暐專題生：張益華、徐宗玄.

高效率太陽能車指導教授 : 蔡志成, 王國禎組員 : 張友倫 ( ) 溫承豫 ( ) 溫承豫 ( ) 李志健 ( ) 李志健 ( ) 第十三週 (2005/5/18)

STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性，以列聯表來表示  討論二連續隨機變數時，可以作 x-y 散佈圖觀察它們的關係強度  以相關係數來代表二者關係的強度.

: The Playboy Chimp ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10611: The Playboy Chimp 解題者：蔡昇宇解題日期： 2010 年 2 月 28 日題意：給一已排序的數列 S( 升冪.

基於 RDoC 的指數運算加速協定. Refereed Delegation of Computation RDoC 用戶端要求眾多伺服器計算函式 f(x) 而伺服器回傳其答案如同在協定中競賽用戶則從回傳之答案中多數決定正確答案如同比賽中的裁判與單一伺服器的 interactive-proof.

Integrated single vendor single buyer model with stochastic demand and variable lead time 指導教授：林燦煌博士指導教授：林燦煌博士研究生：黃笙源研究生：黃笙源 M. Ben-Daya, M. Hariga.

論文研討 2 學分授課教師：吳俊概.

Modern Information Retrieval 第三組陳國富王俊傑夏希璿.

Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.

1 數位控制（一） 2 數位控制課程計畫課程目標介紹數位控制理論與工業界常用之數位控制器比較實習數位控制器之模擬與設計課程綱要 Introduction to Digital Control System The z Transform z-Plane Analysis of Discrete-Time.

24-6 設定開始與結束場景中的程式最後我們要替這個遊戲收個尾, 幫它把開始的等待畫面跟結束畫面處理一下。

影像處理學習營練習（四）製作影片【下】影像處理學習營教師吳清月. 製作影片學習重點一. 設定影片秒數。  加入音樂，與影片做結合。三. 影片存檔方式之選擇  上傳到網路.

論文研討 ( 一 ) B 組課程簡介劉美纓 / 尚榮安 / 胡凱傑 2009/09/17. 一、課程基本資料科目名稱： ( 中文 ) 論文研討（一）Ｂ組 ( 英文 ) SEMINARS (I) 開課學期： 98 學年度第 1 學期開課班級：企碩一學分數： 2 學分星期節次：四 34.

Chapter 8 消費可能性偏好選擇 Part 3 家庭的選擇

影像處理學習營練習（三）製作影片【上】影像處理學習營教師吳清月. 製作影片學習重點一. 利用 movie maker 軟體，編輯相片。  加上文字幕，與圖片結合。

第三章自動再裝載運用篇使用時機：裝載計劃完成時，尚有剩餘空間的情形，維持已固定計劃而繼續做裝載最佳化。以支持次日裝載計劃而提前調整作業模式。裝載物品設定和裝載容器設定如前兩章介紹，於此不再重複此動作，直接從裝載計劃設定開始，直接從系統內定的物品和容器選取所需.

C OMPUTING POLYNOMIALS WITH FEW MULTIPLICATIONS 張弘暐江宗翰指導教授 : 張經略.

: Playing War ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11061: Playing War 解題者：陳盈村解題日期： 2008 年 3 月 14 日題意：在此遊戲中，有一類玩家一旦開始攻擊，就會不停攻擊同一對手，直到全滅對方或無法再.

1 透過 IT 電子商務和知識管理應用之探討指導老師：李富民教授報告者：許志傑學號：職 1A 報告日期 :97/01/14.

電腦繪圖期末專題廖君興. 大綱  簡介  實做方法  成果比較  其他結果  結論.

Waves in string using Diamond rule and Mathematica software

SPSS 分析簡介何明洲中山醫學大學心理系. 資料在 SPSS 上之排列 Between-subject design, one factor with three levels.

The application of boundary element evaluation on a silencer in the presence of a linear temperature gradient Boundary Element Method 期末報告指導老師：陳正宗終身特聘教授.

資料結構實習-一參數傳遞.

手機模擬機車事故黑盒子指導教授 : 姚修慎教授李易璋鍾明哲黃靖宇.

Feature Motion for Monocular Robot Navigation. 單視覺機器人 – 追蹤 (tracking) 最常見的機器人導航技術特徵點特性（特別匹配性抗破壞性）特徵點取得（區塊尺度不變）

: Problem G e-Coins ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10306: Problem G e-Coins 解題者：陳瀅文解題日期： 2006 年 5 月 2 日題意：給定一個正整數 S (0

: A-Sequence ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10930: A-Sequence 解題者：陳盈村解題日期： 2008 年 5 月 30 日題意： A-Sequence 需符合以下的條件， 1 ≤ a.

: 05-2 Rendezvous ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11015: 05-2 Rendezvous 解題者：池明洋解題日期： 2006 年 4 月 16 日題意：給 node N 個， edge.

Image Interpolation Use SSE 指導教授 : 楊士萱學生 : 楊宗峰日期 :

JAVA 程式設計與資料結構第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法，此演算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.

演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.

指導教授：張玉盈教授學生：黃意涵、林宜融、許蕙茹

校園網頁整合平台介紹電算中心綜合業務組. 大綱設計理念功能介紹實做 FAQ 特殊案例 Q&A.

專題製作成果報告 Gated Clock Cloning for Timing Fixing 指導教授：林榮彬教授專題組員：韓儩源、蔡萬都.

廣電新聞播報品質電腦化評估系統之研發國立政治大學資訊科學系指導教授：廖文宏學生：蘇以暄.

那些年，我們一起玩的皮卡丘打排球！ 3D 遊戲程式設計 TEAM2 期末Project 指導老師：紀明德

1/17 A Study on Separation between Acoustic Models and Its Application Author : Yu Tsao, Jinyu Li, Chin-Hui Lee Professor : 陳嘉平 Reporter : 許峰閤.

Batching orders in warehouses by minimizing travel distance with genetic algorithms Chih-Ming Hsu, Kai-Ying Chen & Mu-Chen Chen.

資訊教育吳桂光東海大學物理系助理教授 Tel: 3467 Office: ST223 Office hour: Tue, Fri. (10-11am)

Knowledge Management 人力資源的策略管理指導教授：李富民博士報告人：陳君豪使用時間： 10 分鐘.

第十二章變異數分析 12.1 單因子變異數分析 1-way ANOVA Subject : 比較三組以上的母體平均數 k 組資料，母體平均數為 μ 1, …, μ i, …, μ k Data : k 組資料，樣本數為 n 1,…, n k. x ij --- 第 i 組的第 j 個觀察值 N =

Following Autonomous Mobile Robot

Toward Optimized MPEG-4 Decoder 羅仲耘吳方荃楊士萱教授指導. Outline 專題方向簡介改善項目改善方法未來工作.

:Commandos ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11463: Commandos 解題者：李重儀解題日期： 2008 年 8 月 11 日題意：題目會給你一個敵營區內總共的建築物數，以及建築物之間可以互通的路有哪些，並給你起點的建築物和終點.

:Count the Trees ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10007:Count the Trees 解題者：楊家豪解題日期： 2006 年 3 月題意：給 n 個點, 每一個點有自己的 Label,

Communication Engineering National Central University Video-Audio Processing Laboratory VAP HW3 Suggestion 指導教授：張寶基研究生：鄭玉欣音視訊處理實驗室 2006 / 10 / 24.

Image Interpolation Use SSE 指導教授 : 楊士萱學生 : 楊宗峰日期 :

Real Time Appearance Based Hand Tracking The 19th International Conference on Pattern Recognition (ICPR) December 7-11, 2008, Tampa Convention Center,

論文研討： YOUNGHWAN KIM AND SUNGJOON LIM, “ 2.4 GHZ HIGH EFFICIENT RECTENNA USING ARTIFICIAL MAGNETIC CONDUCTOR (AMC) ”, ISAP ， 2011 微波工程期末報告 Southern Taiwan.

Interactive Background blurring focal length effect.

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab /03/06 指導教授：詹寶珠教授報告者：陳正旻加速.

電腦視覺期末報告 Gradients 指導教授：張顧耀學生姓名：廖寶呈學號： E

Implement -Single Image Haze Removal Using Dark Channel Prior 張瀚元.

2018/ 10/ 4 & 11 研習大綱. a) 教授新學生的方法 b) 注音符號 / 漢語拼音轉換 c) 發音、拼音及聲調的指正聯結 : 漢語拼音 & 發音示範.

Presentation transcript:

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab /08/14 指導教授：詹寶珠教授報告者：陳正旻期末 DEMO line segment 的 GPU 實現

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 2 Outline 演算法流程介紹 ( 附實作結果 ) 時間比較和加速倍數實作影片總結

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Flow chart 3

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Algorithm Line segment construction Two rules Color difference : Spatial distance : 4

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. (TIME)Line segment construction 5

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Flow chart 6

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Algorithm Initial Disparity Computation Matching cost : C AD : C CENSUS : Hamming distance of the two strings that stand for p and pd 7 String R. Zabih and J. Woodfill, “Non-parametric local transforms for computing visual correspondence,” in Proc. ECCV, 1994, pp. 151–158. d=1 LeftRight 2

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. (TIME)Initial Disparity Computation & Matching cost 8

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Algorithm Cost aggregation Winner-take-all 9 d=1 LeftRight

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. (TIME)Cost aggregation & Winner-take-all 10

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 初步結果左圖的 Depth 右圖的 Depth 11

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Flow chart 12

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Algorithm Seed Pixel Detection Two rules 13

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. (TIME)Seed Pixel Detection 14

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Flow chart 15

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Algorithm Scanline Propagation Aa, if p is in occluded regions. d Ss, if p is near depth discontinuities. a is replaced by the linearly interpolated results of and in all other conditions. 16

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. (TIME)Scanline Propagation 17

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Scanline Propagation 之後的結果 18

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Flow chart 19

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Algorithm Disparity Refinement Vertical voting : We collect disparity votes in a vertical line segment that starts at pixel and ends at pixel,if the color difference is smaller than the threshold value, the votes on disparity increase by 1. c 20

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. (TIME)Vertical voting 21

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Vertical voting 之後的結果 22

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 再加入 BilateralFilter 之後的最終結果 23

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. GPU 運算時間 CPU 運算時間 24

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 時間比較和加速倍數 Line Segment 漢明距離單點 cost 總 cost CPU (S) GPU (S) 加速約 45 ( 倍 ) 約 99 ( 倍 ) 約 11 ( 倍 ) 約 21 ( 倍 ) 25 Seed pixel Scan Line Vertical voting DBF GPU 總時間約 606 ( 倍 ) 約 71 ( 倍 ) 約 42 ( 倍 ) 約 18 ( 倍 )

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 實作影片 26

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. 總結 GPU 加速持續改進。再加入各種不同方法使結果更好。 27

Electrical Engineering Department of National Cheng Kung University Smart Media & Intelligent Living Excellence Lab. Thank for your attention! 28