Fire detection based on vision sensor and support vector machines Adviser: Li Yu-Chiang Speaker: Wu Wei-Cheng Date: 2009/03/10 Fire Safety Journal, Volume.

Slides:



Advertisements
Similar presentations
Colorings of graphs and Ramsey’s theorem
Advertisements

Outline Abstract Introduction Methodology Results.
© Tan,Steinbach, Kumar Introduction to Data Mining 4/18/ Support Vector Machines l Find a linear hyperplane (decision boundary) that will separate.
1 Mining Relationships Among Interval-based Events for Classification Dhaval Patel 、 Wynne Hsu Mong 、 Li Lee SIGMOD 08.
1 生物計算期末作業 暨南大學資訊工程系 2003/05/13. 2 compare f1 f2  只比較兩個檔案 f1 與 f2 ,比完後將結果輸出。 compare directory  以兩兩比對的方式,比對一個目錄下所有檔案的相 似程度。  將相似度很高的檔案做成報表輸出,報表中至少要.
第三講 Recode、missing value、假設檢定與信賴區間
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
: A-Sequence 星級 : ★★☆☆☆ 題組: Online-judge.uva.es PROBLEM SET Volume CIX 題號: Problem D : A-Sequence 解題者:薛祖淵 解題日期: 2006 年 2 月 21 日 題意:一開始先輸入一個.
3Com Switch 4500 切VLAN教學.
What is static?. Static? 靜態 ? class Test { static int staticX; int instanceX; public Test(int var1, int var2) { this.staticX = var1; this.instanceX =
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
自由進入及離開. 定義  長期 ─ 是指生產者能夠改變所有生產因素的情況。  自由進入及離開 ─ 是指公司能夠自由進入及離開市場而不受限 制。
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
Lecture 8 Median and Order Statistics. Median and Order Statistics2 Order Statistics 問題敘述 在 n 個元素中,找出其中第 i 小的元素。 i = 1 ,即為找最小值。 i = n ,即為找最大值。 i = 或 ,即為找中位數。
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
: Y-game ★★★☆☆ 題組: Contest Volumes with Online Judge 題號: 11841: Y-game 解題者:林雨姍 解題日期: 2011 年 5 月 19 日 題意: Y-game 是一個在三角型網格上放白 子與黑子的遊戲。根據題目給的點,判斷.
5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析
第 4 章 迴歸的同步推論與其他主題.
JAVA 程式設計與資料結構 第十四章 Linked List. Introduction Linked List 的結構就是將物件排成一列, 有點像是 Array ,但是我們卻無法直接經 由 index 得到其中的物件 在 Linked List 中,每一個點我們稱之為 node ,第一個 node.
平均值檢定 假設 檢定 One Sample 平均值 是否為 u. One Sample—1 工廠甲過去向 A 公司購買原料, 平均交貨日約為 4.94 日, 標準差 現在 A 公司改組, 甲工廠繼續向 A 公司 購買, 隨機抽取 8 次採購, 平均日數為 4.29 日, 請問 A 公.
Intelligent Systems Mu-Chun Su Department of Computer Science & Information Engineering National Central University.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
民意調查的分析 II 蔡佳泓 政大選舉研究中心 副研究員. 課程大綱 假設的檢定 研究假設 H1: 研究假設 ( 例: X 與 Y 相關 ) H0: 虛無假設 ( 例: X 與 Y 無關 ) 檢定結果:接受虛無假設或拒斥虛無假 設,但不代表接受研究假設.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
Network Connections ★★★☆☆ 題組: Contest Archive with Online Judge 題號: Network Connections 解題者:蔡宗翰 解題日期: 2008 年 10 月 20 日 題意:給你電腦之間互相連線的狀況後,題.
Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.
複擺 一、目的 利用凱特擺測定重力加速度g值。 二.原理 (A)測量法:固定滑體和黑色圓形重物的位置,找出質心並利用複擺求得重力加速度g值。
3-3 使用幾何繪圖工具 Flash 的幾何繪圖工具包括線段工具 (Line Tool) 、橢圓形工具 (Oval Tool) 、多邊星形 工具 (Rectangle Tool) 3 種。這些工具畫出 來的幾何圖形包括了筆畫線條和填色區域, 將它們適當地組合加上有技巧地變形與配 色, 不但比鉛筆工具簡單,
: War on Weather ★★☆☆☆ 題組: Contest Volumes Archive with Online Judge 題號: 10915: War on Weather 解題者:陳明凱 題意:題目總共會給你 k 個點座標代表殺手衛星的位置, 距離地球表面最少 50 公里以上,並且會給你.
: Point of View in Flatland ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 11037: Point of View in Flatland 解題者:黃士庭 解題日期: 2007 年 5 月 15 日 題意:在座標平面上給三個圓,找一個點使從這.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
各種線上電子資源的特異功能 SpringerLINK 的 Alert, Serials Update, News 2003/4/28 修改.
: Playing War ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11061: Playing War 解題者:陳盈村 解題日期: 2008 年 3 月 14 日 題意:在此遊戲中,有一類玩家一旦開始攻擊, 就會不停攻擊同一對手,直到全滅對方或無法再.
The application of boundary element evaluation on a silencer in the presence of a linear temperature gradient Boundary Element Method 期末報告 指導老師:陳正宗終身特聘教授.
1 Finite Continued Fractions 田錦燕 94/11/03 95/8/9( 最後更新 )
觀測量的權 權的觀念與計算.
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/25 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH 2.4~CH 2.6 &
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Chapter 10 m-way 搜尋樹與B-Tree
演算法課程 (Algorithms) 國立聯合大學 資訊管理學系 陳士杰老師 Course 7 貪婪法則 Greedy Approach.
第五章 內積空間 5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程
Chapter 7 Sampling Distribution
計算機概論 第6章 數位邏輯設計.
Data Mining: A Closer Look Chapter Data Mining Strategies.
第十二章 變異數分析 12.1 單因子變異數分析 1-way ANOVA Subject : 比較三組以上的母體平均數 k 組資料,母體平均數為 μ 1, …, μ i, …, μ k Data : k 組資料,樣本數為 n 1,…, n k. x ij --- 第 i 組的第 j 個觀察值 N =
: Problem E Antimatter Ray Clearcutting ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11008: Problem E Antimatter Ray Clearcutting 解題者:林王智瑞.
Real-Time Detection of Multiple Moving Objects in Complex Image Sequences International journal of imaging systems and technology 10, ,1999 Speaker:
: Place the Guards ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11080: Place the Guards 解題者:陳盈村 解題日期: 2008 年 3 月 26 日 題意:有一個國王希望在他的城市裡佈置守衛,
: Bee Maja ★★☆☆☆ 題組: Contests Hosting Service with Online Judge 題號: 10182: Bee Maja 解題者:林祺光、李哲宇 解題日期: 2006 年 3 月 26 日 題意:現有兩種六邊形座標系,將甲座標系的某一點轉 為相對應的乙座標系。
計數值抽樣計劃 使用 MIL-105D 表. 表 10-1 Sample Sizes Code Letters.
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
:Rings and Glue ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10301: Rings and Glue 解題者:施博修 解題日期: 2011 年 5 月 18 日 題意:小約翰有了個大麻煩,他不小心將 rings.
幼兒行為觀察與記錄 第八章 事件取樣法.
CH 14-可靠度工程之數學基礎 探討重點 失效時間之機率分配 指數模式之可靠度工程.
VHDL語法(3).
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1 柱體與錐體 1. 找出柱體與錐體的規則 2. 柱體的命名與特性 3. 柱體的展開圖 4. 錐體的命名與特性 5. 錐體的展開圖
Face Recognition by Support Vector Machines 指導教授 : 王啟州 教授 學生 : 陳桂華 Guodong Guo, Stan Z. Li, and Kapluk Chan School of Electrical and Electronic Engineering.
A fast algorithm for tracking human faces based on chromatic histograms Pattern Recognition Letters, 1999 Speak: M. Q. Jing 4/23/2001 國立交通大學 自動化資訊處理 lab.
Human Activity Recognition Based on Silhouette Directionality IEEE TRANSACTIONS ON CIRCUITS AND SYATEM FOR VEDIO TECHNOLOGY, VOL.18, NO.9, SEPTEMBER 2008.
Flame and smoke detection method for early real-time detection of a tunnel fire Adviser: Yu-Chiang Li Speaker: Wei-Cheng Wu Date: 2009/09/23 Fire Safety.
Present by: Fang-Hui Chu Minimum Classification Error (MCE) Approach in Pattern Recognition Wu Chou, Avaya Labs Research, Avaya Inc., USA.
Sourse: WSDM 2017 Advisor: Jia-Ling Koh Speaker: Hsiu-Yi,Chu
Presentation transcript:

Fire detection based on vision sensor and support vector machines Adviser: Li Yu-Chiang Speaker: Wu Wei-Cheng Date: 2009/03/10 Fire Safety Journal, Volume 44, Issue 3, April 2009, Pages Byoung Chul Ko, Kwang-Ho Cheong, Jae-Yeal Nam 1

Outline 1. Introduction 2. Candidate fire-pixel detection Fire-colored pixel detection Fire-colored pixel detection Moving pixel detection using frame difference Moving pixel detection using frame difference Non-fire pixel removal using temporal luminance variation Non-fire pixel removal using temporal luminance variation 3. Fire-pixel verification using SVM 4. Experimental results 5. Conclusions 2

1. Introduction 3

4

 Fire-colored pixel detection 5 2. Candidate fire-pixel detection

 Moving pixel detection using frame difference  In our experiment, a threshold t shows similar detection results and processing time when it is 6 2. Candidate fire-pixel detection

 Non-fire pixel removal using temporal luminance variation 7 2. Candidate fire-pixel detection

8

 SVM (support vector machines) 9 3. Fire-pixel verification using SVM

 假設在 2D 裡 plot 6 個 trainning data, A(1,2), B(2,6), C(3,4), 這三個點的 data 為 (-1) 類別, D(1, - 1), E(2, -1), F(3, 2) 為 ( +1) 類別, 並假設 x-y = 0 是這個 hyperplane. ( 不一定正確, 但可一刀分割 ), x-y = -1 為 (-1) 類別的 boundary, A, C 兩點為此線上的 support vectors. x-y = 1 為 ( +1) 類別的 boundary, F 點則是 support vector 如果要知道 G(-3, 1) 與 H(3, 1) 是屬於哪一類的, 將 G 座標代入 hyperplane 中可得 = -4 G 點屬 (-1) 類別, 同理 將 H 座標代入 hyperplane 中可得 = 2 > 0 ==> H 點屬 ( +1) 類別 Fire-pixel verification using SVM

 Given training data that are vectors in space and their labels where, the general form of the binary linear classification function is Fire-pixel verification using SVM

12 4. Experimental results

13 4. Experimental results

5. Conclusions  The proposed approach is more robust to noise, such as smoke, and subtle differences between consecutive frames compared to previous research.  Computation time for fire detection needs to be improved to design a real-time fire-warning system. 14