Turunan Numerik Bahan Kuliah IF4058 Topik Khusus Informatika I

Slides:



Advertisements
Presentasi serupa
Teori Graf.
Advertisements

TURUNAN/ DIFERENSIAL.
Selamat Datang Dalam Kuliah Terbuka Ini 1. Kuliah terbuka kali ini berjudul “Pilihan Topik Matematika -II” 2.
Solusi Persamaan Diferensial Biasa (Bag. 1)
Pemrograman Terstruktur
Selamat Datang Dalam Kuliah Terbuka Ini
Menunjukkan berbagai peralatan TIK melalui gambar
Mata Kuliah Teknik Digital TKE 113
Translasi Rotasi Refleksi Dilatasi
1 ANALISA VARIABEL KOMPLEKS Oleh: Drs. Toto’ Bara Setiawan, M.Si. (
Selamat Datang Dalam Kuliah Terbuka Ini 1. Kuliah terbuka kali ini berjudul “Pilihan Topik Matematika -III” 2.
Menempatkan Pointer Q 6.3 & 7.3 NESTED LOOP.
Tugas Praktikum 1 Dani Firdaus  1,12,23,34 Amanda  2,13,24,35 Dede  3,14,25,36 Gregorius  4,15,26,37 Mirza  5,16,27,38 M. Ari  6,17,28,39 Mughni.
Selamat Datang Dalam Kuliah Terbuka Ini
DETERMINAN MATRIKS Esti Prastikaningsih.
1suhardjono waktu 1Keterkatian PKB dengan Karya Inovatif, Macam dan Angka Kredit Karya Inovatif (buku 4 halaman ) 3 Jp 3Menilai Karya Inovatif.
TRANSFORMASI-Z Transformsi-Z Langsung Sifat-sifat Transformasi-Z
Menentukan komposisi dua fungsi dan invers suatu fungsi
Matematika Diskrit Dr.-Ing. Erwin Sitompul
Sistem Persamaan Diferensial
KETENTUAN SOAL - Untuk soal no. 1 s/d 15, pilihlah salah satu
BAB 2 PENERAPAN HUKUM I PADA SISTEM TERTUTUP.
Selamat Datang Dalam Kuliah Terbuka Analisis Rangkaian Listrik Sesi-9
MATRIKS Trihastuti Agustinah.
Fadjar Shadiq, M.App.Sc Widyaiswara PPPPTK Matematika
Bab 6B Distribusi Probabilitas Pensampelan
WEEK 6 Teknik Elektro – UIN SGD Bandung PERULANGAN - LOOPING.
WORKSHOP INTERNAL SIM BOK
Materi Kuliah Kalkulus II
LIMIT FUNGSI LIMIT FUNGSI ALJABAR.
TURUNAN DIFERENSIAL Pertemuan ke
7. APLIKASI INTEGRAL MA1114 KALKULUS I.
Tugas: Power Point Nama : cici indah sari NIM : DOSEN : suartin marzuki.
Integral Lipat-Tiga.
Integrasi Numerik (Bag. 2)
Persamaan Linier dua Variabel.
Selamat Datang Dalam Kuliah Terbuka Ini
Rabu 23 Maret 2011Matematika Teknik 2 Pu Barisan Barisan Tak Hingga Kekonvergenan barisan tak hingga Sifat – sifat barisan Barisan Monoton.
Luas Daerah ( Integral ).
PEMINDAHAN HAK DENGAN INBRENG
Himpunan dan Relasi Fuzzy
Fungsi Invers, Eksponensial, Logaritma, dan Trigonometri
Pertemuan-4 : Recurrences
FUNGSI MATEMATIKA DISKRIT K- 6 Universitas Indonesia
Pemrograman Terstruktur
EKUIVALENSI LOGIKA PERTEMUAN KE-7 OLEH: SUHARMAWAN, S.Pd., S.Kom.
Selamat Datang Dalam Kuliah Terbuka Ini
PELUANG SUATU KEJADIAN
Graf.
Waniwatining II. HIMPUNAN 1. Definisi
FUNGSI STRUKTUR DISKRIT K-8 Program Studi Teknik Komputer
G RAF 1. P ENDAHULUAN 2 3 D EFINISI G RAF 4 5.
Bahan Kuliah IF2091 Struktur Diskrit
Algoritma Branch and Bound
Umi Sa’adah Politeknik Elektronika Negeri Surabaya 2012
Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir
Karakteristik Respon Dinamik Sistem Lebih Kompleks
SISTEM PERSAMAAN LINIER
IRISAN KERUCUT PERSAMAAN LINGKARAN.
Kompleksitas Waktu Asimptotik
Statistika Deskriptif: Distribusi Proporsi
Bahan Kuliah IF2120 Matematika Diskrit
7. RANTAI MARKOV WAKTU KONTINU (Kelahiran&Kematian Murni)
Pohon (bagian ke 6) Matematika Diskrit.
P OHON 1. D EFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit 2.
WISNU HENDRO MARTONO,M.Sc
Dimensi Tiga (Jarak) SMA 5 Mtr.
Solusi Persamaan Diferensial Biasa (Bag. 2)
Turunan Numerik.
Turunan Numerik.
Transcript presentasi:

Turunan Numerik Bahan Kuliah IF4058 Topik Khusus Informatika I Oleh; Rinaldi Munir (IF-STEI ITB) IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Definisi Turunan (derivatif) Bila persamaan fungsi f(x) diberikan secara eksplisit, maka kita dapat menentukan fungsi turunannya, f '(x), f "(x), ..., f (n+1)(x), lalu menggunakannya untuk menghitung nilai turunan fungsi di x = t. Tetapi jika fungsi f(x) tidak diketahui secara eksplisit, tetapi kita hanya memiliki beberapa titik data saja. Pada kasus seperti ini kita tidak dapat menemukan nilai turunan fungsi secara analitik. Sebaliknya, pada kasus lain, meskipun f(x) diketahui secara eksplisit tetapi bentuknya rumit sehingga menentukan fungsi turunannya merupakan pekerjaan yang tidak mangkus IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Persoalan Turunan Numerik Persoalan turunan numerik ialah menentukan hampiran nilai turunan fungsi f yang diberikan dalam bentuk tabel. Tiga pendekatan dalam menghitung turunan numerik: 1. Hampiran selisih maju 2. Hampiran selisih mundur 3. Hampiran selisih pusat IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Hampiran Selisih Maju (forward difference approximation) IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Hampiran selisih-mundur (backward difference approximation) IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Hampiran selisih-pusat (central difference approximation) IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Dengan bantuan deret Taylor Dengan hampiran polinom interpolasi Rumus-rumus turunan numerik untuk ketiga pendekatan tersebut dapat diturunkan dengan dua cara, yaitu:  Dengan bantuan deret Taylor Dengan hampiran polinom interpolasi   Kedua cara tersebut menghasilkan rumus yang sama. IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Penurunan Rumus dengan Deret Taylor IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Rumus untuk Turunan Kedua, f ’’(x), dengan Bantuan Deret Taylor IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Penurunan Rumus Turunan Numerik dengan Polinom Interpolasi Polinom Newton-Gregory: IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Rumus untuk Turunan Kedua, f "(x), dengan Polinom Interpolasi IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Ringkasan Rumus-Rumus Turunan IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Contoh IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Terapan Turunan Numerik dalam Bidang Pengolahan Citra Citra digital dapat disajikan oleh matriks f yang berukuran M  N dengan bentuk Tiap elemen matriks adalah bilangan bulat dalam rentang [0..255] untuk citra 8 bit. IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Tepi merupakan feature yang penting pada suatu citra. Salah satu proses yang terdapat dalam pengolahan citra ialah pendeteksian tepi. Tepi merupakan feature yang penting pada suatu citra. Tepi didefinisikan sebagai perubahan intensitas yang besar dalam jarak yang singkat. Perbedaan intensitas inilah yang menampakkan rincian pada gambar. Tepi memberikan informasi batas-batas objek dengan lingkungannya atau dengan objek yang lain, feature untuk mengidentifikasi objek, dan untuk terapan penapisan citra. IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Salah satu pendekatamyang dipakai dalam pendeteksian sisi adalah dengan kemiringan diferensial (differential gradient). Secara matematis perubahan intensitas yang besar dalam jarak yang sangat singkat dapat dipandang sebagai suatu fungsi yang memiliki kemiringan yang besar. Pengukuran kemiringan suatu fungsi dilakukan dengan menghitung turunan pertamanya. IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

yang dalam hal ini kedua turunan parsial didefinisikan sebagai Dalam citra digital, pendeteksian tepi dapat dilakukan dengan cara yang mirip, yaitu dengan turunan pertamanya secara parsial dalam ruang diskrit: yang dalam hal ini kedua turunan parsial didefinisikan sebagai IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Kekuatan tepi pada setiap pixel citra dihitung dengan rumus: G[f(x,y)] = | fx 2 | + | fy 2 |   atau dengan rumus G[f(x,y)] = max ( fx 2 | , | fy 2 |) Suatu pixel dianggap sebagai pixel sisi jika kekuatan tepinya di atas nilai ambang (threshold) tertentu. IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

D1(x) dan D1( y) merupakan hampiran selisih-maju D1(x) dan D1( y) merupakan hampiran selisih-maju. Hampiran lain yang dipakai adalah hampiran selisih-pusat, yaitu: IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Operator lain yang digunakan untuk mendeteksi sisi adalah yang berdasarkan pada operasi turunan kedua, yang dikenal dengan operator Laplace (Laplacian). Operator Laplace mendeteksi lokasi tepi lebih akurat khususnya pada tepi yang curam. IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

Jika digunakan hampiran selisih-maju, maka operator Laplace diturunkan sebagai berikut: IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB

(a) citra botol; (b) hasil pendeteksian tepi dengan operator Laplace IF4058 Topik Khusus Informatika I: Metode Numerik/Teknik Informatika ITB