Fractal Image Compression Lossy Looking for “local” similarities PIFS -- Partitioned Iteration Function system High compression ratio and high quality.

Slides:

Advertisements

Similar presentations

Divide-and-Conquer. 什麼是 divide-and-conquer ？ Divide 就是把問題分割 Conquer 則是把答案結合起來.

Advertisements

資料的搜尋搜尋的基本概念循序搜尋法(Sequential Search) 二元搜尋法(Binary Search)

1 Q10276: Hanoi Tower Troubles Again! 星級 : ★★★ 題組： Online-judge.uva.es PROBLEM SET Volume CII 題號： Q10276: Hanoi Tower Troubles Again! 解題者：薛祖淵解題日期： 2006.

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

Mar. 14, :Vito ’ s family ★☆☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10014:Vito’s family 解題者：劉淑惠、侯沛彣解題日期： 2006 年 3 月 9 日題意： Vito.

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

Lecture 8 Median and Order Statistics. Median and Order Statistics2 Order Statistics 問題敘述在 n 個元素中，找出其中第 i 小的元素。 i = 1 ，即為找最小值。 i = n ，即為找最大值。 i = 或，即為找中位數。

Graph V(G 1 )={0, 1, 2, 3, 4, 5, 6, 7, 8, 9} E(G 1 )={(0, 2), (0, 3), (1, 4), (2, 3), (2, 5), (2, 6), (3, 6), (3, 7), (4, 7), (5, 6), (5,

:Quarter-Finals with Brazil!? No!!! ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11041: Quarter-Finals with Brazil!? No!!! 解題者：呂彥澂解題日期：

1.1 電腦的特性電腦能夠快速處理資料：電腦可在一秒內處理數百萬個基本運算，這是人腦所不能做到的。原本人腦一天的工作量，交給電腦可能僅需幾分鐘的時間就處理完畢。電腦能夠快速處理資料：電腦可在一秒內處理數百萬個基本運算，這是人腦所不能做到的。原本人腦一天的工作量，交給電腦可能僅需幾分鐘的時間就處理完畢。

STAT0_sampling Random Sampling  母體： Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣本，若每一樣本被抽出的機率是一樣的，這樣本稱為隨機樣本 (random sample)

JAVA 程式設計與資料結構第十四章 Linked List. Introduction Linked List 的結構就是將物件排成一列，有點像是 Array ，但是我們卻無法直接經由 index 得到其中的物件在 Linked List 中，每一個點我們稱之為 node ，第一個 node.

8.1 何謂高度平衡二元搜尋樹 8.2 高度平衡二元搜尋樹的加入 8.3 高度平衡二元搜尋樹的刪除

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

基礎物理總論基礎物理總論熱力學與統計力學（三） Statistical Mechanics 東海大學物理系施奇廷.

CH22 可靠性加速測試方法目的基本假設加速試驗模式 Inverse Power Model

10215: The Largest/Smallest Box... ★ 題組： Problem Set Archive with Online Judge 題號： 10215: The Largest/Smallest Box... 解題者：張維珊解題日期： 2006 年 4 月 17 日題意：

第一章演算法：效率、分析與量級 1.1演算法 1.2發展有效率演算法的重要性 1.3演算法的分析 1.4量級(Order)

圖片索引專題指導教授：陳淑媛教授黃伯偉林育瑄. 動機 & 理念  目前圖像檢索系統中使用的大多都為利用文字標籤圖像或是圖像輪廓特徵來進行搜尋，然而輪廓特徵的缺點卻是所有組成圖像的線條都要逐一處理相當耗時。  所以本研究的目標在於，提出一個以像素點為特徵的有效率與正確率的圖像檢索演算法實作。

Matlab Assignment Due Assignment 兩個 matlab 程式 : Eigenface ： Eigenvector 和 eigenvalue 的應用. Fractal ： Affine transform( rotation, translation,

: Happy Number ★ ? 題組： Problem Set Archive with Online Judge 題號： 10591: Happy Number 解題者：陳瀅文解題日期： 2006 年 6 月 6 日題意：判斷一個正整數 N 是否為 Happy Number.

7.1 背景介紹 7.2 多解析度擴展 7.3 一維小波轉換 7.4 快速小波轉換 7.5 二維小波轉換 7.6 小波封包

Fourier Series. Jean Baptiste Joseph Fourier (French)(1763~1830)

: Count DePrimes ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11408: Count DePrimes 解題者：李育賢解題日期： 2008 年 9 月 2 日題意：題目會給你二個數字 a,b( 2 ≦ a ≦ 5,000,000,a.

Distributed Video Coding. Outline Distributed video coding Lossless compression Lossy compression Low complexity video encoding Distributed image coding.

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 期末報告指導老師：陳正宗終身特聘教授.

Lecture 7 Sorting in Linear Time. Sorting in Linear Time2 7.1 Lower bounds for sorting 本節探討排序所耗用的時間複雜度下限。任何一個以比較為基礎排序的演算法，排序 n 個元素時至少耗用 Ω(nlogn) 次比較。

: THE SAMS' CONTEST ☆☆★★★ 題組： Problem Set Archive with Online Judge 題號： 10520: THE SAMS' CONTEST 解題者：陳相廷，林祺光解題日期： 2006 年 5 月 22 日題意：依以下式子，給定 n.

: 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 二元搜尋法.

: Ubiquitous Religions ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10583: Ubiquitous Religions 解題者：吳佳樺解題日期： 2010 年 3 月 18 日題意：一開始給予兩個數字.

: Flip Sort ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10327: Flip Sort 解題者：歐子揚解題日期： 2010 年 2 月 26 日題意：在這個問題中使用一種排序方式 (Flip) ，意思就是只能交換相鄰的.

兔子進化的例子. 物競天擇 (Selection) 交配 ( 換 )(Cross Over) 突變 (Mutation)

The effect of task on the information-related behaviors of individuals in a work-group environment. The effect of task on the information-related behaviors.

An Analysis of Lehmer’s Euclidean GCD Algorithm Jonathan Sorenson Proceedings of the 1995 international symposium on Symbolic and algebraic computation.

The Advantages Of Elliptic Curve Cryptography For Wireless Security Computer and Information Security 資工四謝易霖.

H.264 Motion Estimation Implement in Equator DSP Shu-Fan Chang 2003/10/29 音視訊專題音視訊專題.

Optimization And Differential Equations 最佳化與微分方程 Peng-Jen Lai ( 賴鵬仁 ) Department of Mathematics National Kaohsiung Normal University ( 高雄師範大學數學系 ) ( 高雄師範大學數學系.

: Help My Brother ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11033: Help My Brother 解題者：呂明璁解題日期： 2007 年 5 月 14 日.

1 Basis of data compression and digital image. 2 outline Data compression Information and Entropy Digital image DCT (discrete cosine transformation) DWT.

1. 2 什麼是函數？函數像一個魔術師的戲法箱，適當 “ 輸入 ” 就一定會有 “ 輸出 ” ，而且相同的輸入必定會得到相同的輸出。

Following Autonomous Mobile Robot

INFORMATION RETRIEVAL AND EXTRACTION 作業： Program 1 第十四組組員：林永峰、洪承雄、謝宗憲.

Ch 3 Central Tendency 中央集中趨勢測量.

Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.

Distribute Video Coding 林明德. Lossless Compression 不考慮 X 和 Y 的相關性，直接傳送 X 和 Y 各需要使用 3bits ，總共傳出的 bit 數為 6bits 。 (1) 考慮 X 和 Y 的相關性 (2) 將 Y 直接傳出，使用 3bits.

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

資料結構實習-六.

: Finding Paths in Grid ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11486: Finding Paths in Grid 解題者：李重儀解題日期： 2008 年 10 月 14 日題意：給一個 7 個 column.

6 彩色影像處理 6.1 色彩基礎 6.2 色彩模式 6.3 假彩色影像處理 6.4 全彩色影像處理基本原理 6.5 色彩轉換

: How many 0's? ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11038: How many 0’s? 解題者：楊鵬宇解題日期： 2007 年 5 月 15 日題意：寫下題目給的 m 與 n(m

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

第七章計算複雜度概論：排序問題 7.1計算複雜度 7.2插入排序與選擇排序 7.3每次比較至多移除一個導致之演算法的下限

135 Chapter 4 Higher Order Differential Equations Highest differentiation:, n > 1 Most of the methods in Chapter 4 are applied for the linear DE.

REVERSIBLE AND HIGH- CAPACITY DATA HIDING IN MEDICAL IMAGES 報告學生：翁偉傑 1 Published in IET Image Processing Received on 25th June 2008 Revised on 15th June.

Non-photorealistic Video Effects in the Compressed Domain Dept. of Computer Science National Chengchi University Student : Fu-Liang Hsu Advisor : Wen-Hung.

11 Ant Colony Optimization ACO Fractal Image Compression 鄭志宏義守大學資工系高雄縣大樹鄉 J. H. Jeng Department of Information Engineering I-Shou University, Kaohsiung.

數位影像中熵的計算與應用義守大學資訊工程學系黃健興. Outline Entropy Definition Entropy of images Applications Visual Surveillance System Background Extraction Conclusions.

取樣 3.1 量化 3.2 向量量化第1頁第1頁 3.1 取樣  數位影像：  數位影像：在空間座標和亮度都離散化的影像  取樣：  取樣：取不同空間位置的函數 ( 灰階 ) 值當樣本  量化：  量化：用一組整數值來表示這些樣本.

1 Block Truncation Coding Using Pattern Fitting Source: Pattern Recognition, vol.37, 2004, pp Authors: Bibhas Chandra Dhara, Bhabatosh Chanda.

1 Adaptive Variable Block-Size Early Motion Estimation Termination Algorithm for H.264/AVC Video Coding Standard Mohammed Golam Sarwer and Q. M. Jonathan.

學會訊號可以做實驗兩個實驗都有做刪掉no open ACC / InC A-F 6 2 A-F A-F 1 A-F A-F A-F

Image segmentation using GMM

第 8 章簡諧運動例題演練國立臺東高中趙臨軒老師. 例題 1- 基礎題某物體做簡諧運動，若其位置和時間關係為時間單位為秒。則 (A) 振幅 ?? 公分 (B) 週期為 ?? 秒 (C) 最大速率為 ?? 公分 / 秒 (D) 最大加速度為 ?? 公分 / 秒 2.

影像強化(Image Enhancement)

第六章 BTC與中國書法壓縮 6-.

Presentation transcript:

Fractal Image Compression Lossy Looking for “local” similarities PIFS -- Partitioned Iteration Function system High compression ratio and high quality Time consuming in encoding

方法 Range Pool Domain Pool 對每一個 R i, 從 Domain 中搜尋一個和 R i 為最像的子影像, 稱為 D i. DiDiDiDi RiRiRiRi

Eight Orientations for Similarity

Reconstruction Recursion computations of PIFS Independent of initial image Zoom property

Base Line 和快速演算法的比較 Base line 快速演算法壓縮時間 = 66 分鐘 PSNR= db 壓縮時間 = 18.2 分鐘 PSNR= db