使用Bass 擴散模型實現適應性雙向濾波器

Slides:



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

Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
本章結構 前言 符號介紹與立透法則 指數機率分配 基本無限來源模式 基本有限來源模式 等候系統的經濟分析-最佳化 進階等候模式 16-1.
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
Section 1.2 Describing Distributions with Numbers 用數字描述分配.
第二章 太陽能電池的基本原理 及其結構 2-1 太陽能電池的基本原理 2-2 太陽能電池的基本結構 2-3 太陽能電池的製作.
Advanced Chemical Engineering Thermodynamics
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參 實驗法.
1 Advanced Chemical Engineering Thermodynamics Appendix BK The Generalized van der Waals Partition Function.
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
貨幣創造與控制 CHAPTER 27 學習本章後,您將能: C H A P T E R C H E C K L I S T 解釋銀行如何藉由放款而創造貨幣 1 解釋中央銀行如何影響貨幣數量 2.
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(inflation)來描述一般物價持續上升的現象,而物價膨脹率(inflation rate)為物價水準的變動百分比。
Chapter 2 聯立線性方程式與矩陣 緒言 線性方程式組 (systems of linear equations) 出現 在多數線性模式 (linear model) 中。根據以往解 題的經驗,讀者們也許已發現方程式的解僅與 該方程式的係數有關,求解的過程也僅與係數 的運算有關,只要係數間的相關位置不改變,
Section 2.3 Least-Squares Regression 最小平方迴歸
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
第 4 章 迴歸的同步推論與其他主題.
1 政大公企中心產業人才投資課程 -- 企業決策分析方法 -- 黃智聰 政大公企中心產業人才投資課程 課程名稱:企業決策分析方法 授課老師:黃智聰 授課內容:利用分公司之追蹤資料進行企業決策分析 參考書目: Hill, C. R., W. E. Griffiths, and G. G. Judge,
第一章 信號與系統初論 信號的簡介與DSP的處理方式。 系統特性與穩定性的判定方法。 以MATLAB驗證系統的線性、非時變、因果等特性。
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
Section 2.2 Correlation 相關係數. 散佈圖 1 散佈圖 2 散佈圖的盲點 兩座標軸的刻度不同,散佈圖的外觀呈 現的相聯性強度,會有不同的感受。 散佈圖 2 相聯性看起來比散佈圖 1 來得強。 以統計數字相關係數做為客觀標準。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
CH22 可靠性加速測試方法 目的 基本假設 加速試驗模式 Inverse Power Model
Department of Air-conditioning and Refrigeration Engineering/ National Taipei University of Technology 模糊控制設計使用 MATLAB 李達生.
1 政治大學東亞所選修 -- 計量分析與中國大陸研究黃智聰 政治大學東亞所選修 課程名稱:計量分析與中國大陸研究 (量化分析) 授課老師:黃智聰 授課內容:時間序列與橫斷面資料的共用 參考書目: Hill, C. R., W. E. Griffiths, and G. G. Judge, (2001),
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
空間域之影像強化 3.1 背景介紹 3.2 基礎灰階值轉換 3.3 以灰階統計圖為基礎之處理 3.4 算術與邏輯運算 3.5 基礎空間域濾波
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
Integrated single vendor single buyer model with stochastic demand and variable lead time 指導教授:林燦煌 博士 指導教授:林燦煌 博士 研 究 生:黃笙源 研 究 生:黃笙源 M. Ben-Daya, M. Hariga.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
信度.
© The McGraw-Hill Companies, Inc., 2008 第 6 章 製造流程的選擇與設計.
五力模式 -葛維鈞-. 2 五力分析 產業內 競爭者 產業內 競爭者 替代者 購買者 供應者 潛 在 進入者 潛 在 進入者.
1 第四章 多變數函數的微分學 § 4.1 偏導數定義 定義 極限值 ■. 2 定理 極限值的基本定理 (1) 極限值的唯一性 : 若 存在,則 其值必為唯一。 (2) 若 且 ( 與 為常數 ) , 則 且 為常數且.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 貳 研究設計.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
:Problem D: Bit-wise Sequence ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10232: Problem D: Bit-wise Sequence 解題者:李濟宇 解題日期: 2006 年 4 月 16.
微帶線濾波器 國立聯合大學 電機工程學系 主講人 : 徐振剛 何奕叡. 目 錄  設計程序理論說明  1. 微波諧振電路  2. 傳輸線特性  3.Chebyshev filter & Butterworth filter  4. 傳輸線殘段設計濾波器和步階阻抗式低通濾波器  設計模型.
第三部分:研究設計 ( 二): 研究工具的信效度 與研究效度 (第九章之第 306 頁 -308 頁;第四章)
7.1 背景介紹 7.2 多解析度擴展 7.3 一維小波轉換 7.4 快速小波轉換 7.5 二維小波轉換 7.6 小波封包
選舉制度、政府結構與政 黨體系 Cox (1997) Electoral institutions, cleavage strucuters, and the number of parties.
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
Fugacity Coefficient and Fugacity
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
The application of boundary element evaluation on a silencer in the presence of a linear temperature gradient Boundary Element Method 期末報告 指導老師:陳正宗終身特聘教授.
政治大學公企中心必修課-- 社會科學研究方法(量化分析)--黃智聰
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
Analyzing Case Study Evidence
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
Chapter 3 Entropy : An Additional Balance Equation
1 第七章 植基於可調整式量化表及離散餘 弦轉換之浮水印技術. 2 Outlines 介紹 介紹 灰階浮水印藏入 灰階浮水印藏入 灰階浮水印取回 灰階浮水印取回 實驗結果 實驗結果.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Structural Equation Modeling Chapter 6 CFA 根據每個因素有多重指標,以減少 測量誤差並可建立問卷的構念效度 驗證性因素分析.
描述統計 描述統計(Descriptive Statistics)-將蒐集到的資料加以整理和記錄,並以數字和統計圖表的方式來分析及解釋資料所具有的特性. 基本統計值(平均數,中位數,標準差,變異量….) 相關性測量(卡方,相關係數,迴歸…)
Cluster Analysis 目的 – 將資料分成幾個相異性最大的群組 基本問題 – 如何衡量事務之間的相似性 – 如何將相似的資料歸入同一群組 – 如何解釋群組的特性.
Structural Equation Modeling Chapter 8 潛伏變數路徑分析=完全 SEM 潛伏變數路徑分析.
連續隨機變數 連續變數:時間、分數、重量、……
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 壹 企業研究導論.
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
財務管理概論 劉亞秋‧薛立言 合著 (東華書局, 2007)
幼兒行為觀察與記錄 第八章 事件取樣法.
CH 14-可靠度工程之數學基礎 探討重點 失效時間之機率分配 指數模式之可靠度工程.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1 Chapter 6 利率的風險 與期間結構. 2 前 言 本章將探討: 不同利率之間相互的關係以展現利率的全貌 影響利率波動的來源與導因 利率的風險結構 利率的期間結構.
行銷學原理‧曾光華、饒怡雲 著‧前程文化 出版
Presentation transcript:

使用Bass 擴散模型實現適應性雙向濾波器 實踐大學高雄校區 資訊科技與通訊系 龔志銘

目錄 摘要 雙向濾波器 定義 特質 應用 Bass擴散模型 雙向濾波器與Bass擴散模型結合 結論

摘要 I 數位影像消除雜訊與影像增強是影像處理的重要技術與相當重要的課題 許多影像處理應用需作影像平滑化或消除雜訊,但同時也要能保留影像線條,簡單的影像平滑化處理,例如高斯低通濾波器,通常會造成影像模糊。 在早期提出的有貝氏與其他逼近的演算法來修復被雜訊破壞的影像,近來,有一個被稱為雙邊過濾演算法的方法被提出來,這個方法可以在去除雜訊時保留更多影像細節。 這是利用中心像素與周圍像素的距離差與亮度值差去計算範圍內的加權平均值,然而使用者在運用這個演算法時,必須去自行找尋合適的對應參數,然而如何尋找出合適的參數卻是一大難題。

摘要 II Bass Diffusion Model主要概念源自於流行病學的「危險函數 (hazard function)」,該函數目的在於分析特定時點前未遭受疾病感染者在當時點遭受感染之機率。 其以創新者與模仿者角度描述外部影響力與內部影響力,恰可與雙向濾波器的距離特性與灰度值差異特性相互呼應,故希望能使用Bass Diffusion Model實現雙向濾波器。 期待這樣的研究能找出一更具彈性與優點之演算法來更有效解決日益複雜而多樣性之問題,以發揮演算法之綜效。 由於各種最佳化演算法所適用的對象與能力均不相同,結合不同的領域演算法的特性與優點,以解決各式各樣的問題,達到加快搜尋參數時間與提高影像品質,並且能適應各種不同的問題,期望藉由這種架構來有效的提昇雙向濾波器的效能,以驗證此架構的可行性,進而能推廣此架構來解決其他問題。

雙向濾波器(Bilateral filter) 一種可平滑影像,同時能保持影像邊緣的影像處理技術。

雙向濾波器特性 雙向濾波器它是一種非線性濾波器 其最初被提出來是為了在影像處理中能有效地將雜訊平滑化且又可以把重要的邊界保留著 主要原理是同時在空間域(Spatial domain)與強度域(Intensity domain)做高斯平滑化(Gaussion smoothing) 雙向濾波器濾除像素點之雜訊係參考該像素點與其鄰近區域內所有像素點之兩項特性分配權重並作加權平均的計算 此兩項特性分別為距離特性及灰階值差異特性 此濾波器即因考慮該兩項特性而被稱之為『雙向』濾波器 雙向濾波器由透過每一個像素的權重並根據相對應的相鄰像素,所以既可以平滑影像亦可以保留影像內容的邊界特性。

雙向濾波器定義 f (x, y)是原來的影像 g(x, y)是處理過後的新平滑影像, (2a +1)× (2b +1)是濾波器的寬度 W(i, j)是濾波器的核心函數 WS是表示在空間域的高斯平滑函數 WI 則是表示在強度域的高斯平滑函數

雙向濾波器特質 雙向濾波器公式簡單: 雙向濾波器三個參數 雙向濾波器可用於非迭代的方式 雙向濾波器廣泛被應用在各項數位處理技術中 每個影像像素被其相鄰像素之加權平均所替換。由於這個重要的觀念,使得雙向濾波器它可以很容易直覺地獲取有關其行為,使得其適應特定的應用需求並且實作它。 雙向濾波器三個參數 影像鄰近像素大小、空間域參數與強度域參數。 雙向濾波器可用於非迭代的方式 參數容易設置,因為其效用不會因反覆迭代而累積。 雙向濾波器廣泛被應用在各項數位處理技術中 一種可平滑影像,同時能保持影像邊緣的影像處理技術。

Bass擴散模型 (Bass Diffusion Model) 主要概念源自於流行病學的「危險函數 (hazard function)」,該函數目的在於分析特定時點前未遭受疾病感染者在當時點遭受感染之機率。 行銷學上較早的擴散模型分別是用來描述新產品的滲透與飽和 Fourt and Woodlock 假設擴散過程中,潛在使用者僅受到大眾媒體的影響。 Mansfield 認為潛在使用者僅受到口碑的影響。 Bass 則應用此概念於探討一創新產品市場中在特定時點前未購買該產品之消費者在該時點發生「購買該產品(即採用 (adoption))」此一事件的條件機率。

Bass擴散模型 (Bass Diffusion Model) 大眾媒體:潛在採用者會受大眾媒體的影響,又稱為外部影響(External Influence),而此類的採用者稱為創新者(Innovator)。 口碑:潛在採用者會受到口碑的影響,又稱為內部影響(Internal Influence),而此類的採用者稱為模仿者(Imitator)。 在發展的過程中,他進一步參考Roger (1983)的創新採用者分類: 創新者(Innovators) 早期採用者(Early Adopters) 早期大眾(Early Majority) 晚期大眾(Late Majority) 落後者(Laggards) 將這些潛在採用者分為兩種群體 第一項一樣稱為創新者(Innovators) 其他四項合稱為模仿者(Imitators)。

Bass擴散模型 (Bass Diffusion Model) f (t)為時間密度函數 F(t)為採用者佔全部採用者的比率 q為採用者中受到模仿者的影響 P為不受任何人影響 如果q為零,則f (t)為負指數分配函數 Bass 模式之創新者與模仿者架構

雙向濾波器參數探討 雙向濾波器有三個參數 鄰近區域大小|Nx| 距離特性之高斯分佈函式變異數σs 灰階值差異特性之高斯分佈函式變異數σi

雙向濾波器之參數:鄰近區域大小|Nx| 使用|Nx| =25 獲得較佳地濾除雜訊結果。若參考過多的鄰近點,則會考量到過多參考價值過低的像素點,導致其結果過度模糊畫,且PSNR值亦變差。 |Nx|參數測試(σs =10, σi =10)

雙向濾波器之參數:距離特性參數σs 分別經過σs大小為0.5、1.0 及50 之空間域雙向濾波器處理的結果及其PSNR 值,可觀測出其平滑的效果隨此參數越大而越強。 σs 參數測試(| Nx| =25, σi =10)

雙向濾波器之參數:灰階值差異特性參數σi σi 參數測試(| Nx| =25, σs =10)

Bass擴散模型之創新係數與模仿係數 p為創新係數 q為模仿係數 m為最終市場潛量參數 n(t)為第t時期創新產品之新增用戶數 當時間t=0 時,n(0)=pm為基本的原始接受人數

距離差異特性 空間域之高斯平滑濾波函數權重值決定於距離差異特性與σs ,其數學式如下: 空間域高斯平滑濾波器其權重值與影像本身亮度強度無關,只與該權重值與計算點的距離i, j有關 空間域濾波器使用不同輸入訊號所產生的濾波器

距離差異特性 不同鄰近區域大小對濾波器的影響

距離差異特性 空間域高斯平滑濾波器之鄰近區域大小與MAE 變化量曲線圖 為鄰近區域大小與不同σs 時對影像品質變化量的關係圖,由圖可以觀察到不同的σs的濾波效果所產生之MAE 變化量,均隨著鄰近區域大小 增加而遞減,與創新係數大於模仿係數特性相近,屬於自主性的群體。由於空間域之高斯平滑函數不因周遭鄰近像素與輸入信號影響與Bass 模型中之創新者特性相似,不受內部力影響,故將其對應於Bass 模型中的創新者。

灰階值差異特性 強度域之高斯平滑濾波函數權重值決定於鄰近像素灰階值差異特性與σi ,其數學式如下: 強度域高斯平滑濾波器其權重值與影像本身亮度強度有關 空間域濾波器使用不同輸入訊號所產生的濾波器

灰階值差異特性 不同鄰近區域大小對濾波器的影響

灰階值差異特性 強度域高斯平滑濾波器之鄰近區域大小與MAE 變化量曲線圖 濾波器隨著輸入訊號改變而造成濾波器產生變化,所以強度域高斯函數濾波器易受影像內部訊號影響,屬於依賴性的群體。圖十六為鄰近區域大小與不同σi時對影像品質變化量的關係圖,由圖可以觀察到不同的σi 的濾波效果所產生之MAE 變化量,均隨著鄰近區域大小增加先行增加再逐步遞減與創新係數小於模仿係數特性相近,故將其對應於Bass 模型中的模仿者。

結合Bass模型與雙向濾波器最佳化演算法架構 本計畫提出之結合Bass 模型與雙向濾波器最佳化演算法,係希望結合Bass Diffusion Model 運用Bass Diffusion Model 創新者與模仿者特性與雙向濾波器之距離特性與灰階值差異特性相對應,以快速精確的方式產生雙向濾波系所需要的系統參數,以解決雙向濾波器系統參數選擇困難的問題。

Bass Diffusion Model 與雙向濾波器對照表

結論 Bass擴散模型雙向濾波器結合 Bass 擴散模型從新產品的生命週期轉換成雙向濾波器參數的特性關係,來勾勒出特性的關係曲線,預測出不同鄰近區域大小時,分屬於「獨立我」及「互依我」特性對於影像品質關係強度。 Bass 擴散模型將參數分成兩群 自主性的群體(距離差異特性), 依賴性的群體(灰階值差異特性); 藉由Bass 擴散模型的架構來轉化成研究的變數。 以濾波器鄰近區域大小為擴散型態 當|Nx|逐漸增加時,空間域高斯平滑濾波器呈現如Bass模型中創新者的曲線,屬於自主性的群體。故以距離特性對應於Bass 模型之創新者。 當|Nx|逐漸增加時,強度域高斯平滑濾波器呈現如Bass模型中模仿者的曲線,屬於依賴性的群體。故以灰度值差異特性對應於Bass 模型之模仿者。