PROPOSAL-Pengenalan Pola Alif Lam Qamariah Pada Huruf Hijaiyah Menggunakan Metode Gilbert & Wells.

1

A. TUGAS AKHIR YANG DIUSULKAN

1. Judul Tugas Akhir

: Implementasi Implementasi Pengenalan

Pola

Alif

Lam

Qamariah pada Huruf Hijaiyah Menggunakan Metode Gilbert & Wells. 2. Pengusul a. Nama

: Syamsuudin

b. NIM

: 130170007

c.

: Teknik Informatika

Jurusan

3. Objek Tugas Akhir

: Citra Al Quran

4. Mata Kuliah Terkait

: Pengolahan Citra

B. PENDAHULUAN

Setiap muslim memiliki landasan hukum yaitu Al-Qur’an Al-Qur’an dan Hadist. AlQur’anul Qur’anul Karim adalah Kalamullah, Kitab suci yang agung umat Islam dan AlQur ’an ditulis dalam bahasa Arab. Sebagian besar Muslim di seluruh dunia mengetahui bagaimana cara membaca Al-Qur ’an, tetapi tidak semua umat Islam dapat membaca Al-Qur ’an dengan benar berdasarkan makhraj dan tajwid. Hukum makhraj dan tajwid adalah pedoman dalam membaca Al-Qur ’ Al-Qur ’an. Makhraj secara bahasa berarti tempat keluarnya huruf. Adapun secara istilah adalah tempat keluarnya suara huruf hijaiyah mulai dari alif sampai ya’. ya’. Pengertian tajwid menurut bahasa (ethimologi) adalah memperbaiki atau memperindah sesuatu. Sedangkan menurut istilah, Ilmu tajwid adalah pengetahuan tentang kaidah serta cara-cara membaca Al-Qur ’an dengan sebaik-baiknya. Hal Ini adalah wajib bagi umat Islam untuk membaca Al-Qur ’an berlandaskan pada makhraj yang tepat dan tajwid yang baik. Hal ini dikarenakan, hanya sedikit saja perbedaan bunyi huruf dalam bahasa Arab bisa menyebabkan arti yang berbeda dari kata tersebut. Orang yang membaca Al-Qur ’an umumnya akan merujuk kepada seorang guru yang ahli dalam makhraj dan tajwid bacaan Al-Qur’an Al- Qur’an yang yang disebut ustadz. Seorang ustadz akan mengamati setiap hukum makhraj dan tajwid yang sedang dibaca, kemudian mengingatkan kembali hukum yang tepat apabila terjadi kesalahan dalam pembacaan. Saat ini, ada beberapa perangkat lunak pembelajaran

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.













2

Al-Qur ’an yang tersedia di pasaran. Kegunaan software Kegunaan software ini, ini, pengguna hanya dapat membaca Al-Qur ’an, namun penempatan hukum tajwid tidak ditampilkan. Dalam penelitian ini, penulis mengembangkan sistem yang menggunakan kombinasi citra surat Al-Qur ’an latih sebagai input data untuk mendapatkan pola tajwid yang sesuai dengan membandingkan input citra surat Al-Qur ’an uji. Citra yang diuji nantinya akan terdeteksi bagian-bagian mana yang terkandung tajwid di dalamnya sehingga pengguna dapat dengan mudah membaca dan memahami tajwid tersebut. Berdasarkan uraian diatas, dalam pengajuan tugas akhir ini penulis akan membahas tentang Implementasi Met Metode Gi G i lbe lber t & Wells Wells Pada Citra Tajwid Al-Qur’an Hukum Bacaan Alif Lam Qamariah

C. RUMUSAN MASALAH

Berdasarkan latar belakang yang telah diuraikan diatas, maka permasalahan yang penulis rumuskan adalah: 1. Bagaimana membuat suatu sistem pendeteksi pola Alif Lam Qamariah menggunakan metode Gilbert & Wells dengan inputan gambar hasil scanner hasil scanner ? 2. Bagaimana Proses pengenalan pola Alif Lam Qamariah dikenali dengan penggunan metode Gilbert & Wells? Wells? 3. Bagaimana Merancang sistem pendeteksi Tajwid dalam AL-Quran pada citra dengan proses proses penanaman pola Alif Lam Qamariah?

D. BATASAN MASALAH

Adapun batasan masalah pada sistem yang akan dibangun adalah sebagai berikut : 1.

Sistem yang akan dibuat hanya untuk mendeteksi pola Alif Lam Qamariah menggunakan metode Gilbert&Wells dalam Al-Qur ’an.

2.

Sample citra Sample citra yang dimasukkan berupa ayat Al-Qur ’an pada surat Al-Baqarah hasil scanner hasil scanner













3

E. TUJUAN PENELITIAN

Tugas akhir ini bertujuan untuk : 1.

Membangun sistem pendeteksi pola Alif Lam Qamariah dengan penelitian yang unik dan objek yang dipilih yaitu Alif Lam Qamariah dalam Al- Qur’an surat Al-Imran

2.

Untuk mengetahui Pola Alif Lam Qamariah, tanda, dan golongan mana yang termasuk Alif Lam Qamariah dengan menerapkan metode Gilbert&Wells

3.

Untuk memudahkan pemakai agar dapat mengerti pola Alif Lam Qamariah dalam pembelajaran bacaan Al-Qur ’an.

4.

Dapat mendeteksi pola Alif Lam Qamariah dalam Al-Qur’an Al-Qur’an . .

F. TINJAUAN PUSTAKA 1.

Pengertian Pengertian Al-Qur’an

1.

Pengertian Pengertian Etimologi (Bahasa)

Secara bahasa Al-Qur ’an berasal dari bahasa Arab, yaitu qaraa-yaqrauquraanan yang berarti bacaan. Hal itu dijelaskan sendiri oleh Al-Qur ’an dalam Surah Al-Qiyamah ayat 17-18 Artinya: Sesungguhnya atas tanggungan kamilah mengumpulkannya (di dadamu) dan (membuatmu pandai) membacanya. Apabila Kami telah selesai membacakannya Maka ikutilah bacaannya itu. QS. Al-Qiyamaah 17-18 2.

Pengertian Pengertian Al-Qur’an Menurut Terminologi

a.

Menurut Manna’ Al-Qhattan Al-Qhattan :

Artinya: kitab Allah yang diturunkan kepada Nabi Muhammad SAW dan orang yang membacanya memperoleh pahala.

b. Menuru Menurutt Al-Ju Al-Jurja rjani ni :













4

Artinya: yang diturunkan kepada Rasulullah SAW, ditulis dalam mushaf, dan diriwayatkan secara mutawattir tanpa keraguan.

c. Menurut kalangan pakar pakar ushul fiqh, fiqh, da dan n bahasa Arab:

.



Artinya: kalam Allah yang diturunkan kepada Nabi-Nya, Muhammad. Lafadzlafadznya mengandung mukjizat, membacanya mempunyai ibadah, diturunkan secara mutawattir, dan ditulis pada mushaf, mulai dari awal surat Al-Fatihah sampai pada pada sura suratt An-N An-Nass ass..

Dari pengertian diatas, ada beberapa bagian yang unsur penting, yaitu: 1.

Al-Qur’an adalah firman Allah.

Artinya: ucapannya itu tiada lain hanyalah wahyu yang diwahyukan (kepadanya). QS. An-Najm 4

Ayat ini menunjukkan bahwa Al-Qur ’ Al-Qur ’an adalah wahyu (bisikan dalam sukma dan isyarat yang cepat yang bersifat rahasia disampaikan oleh Allah kepada Nabi dan Rasul) yang diturunkan oleh Allah kepada nabi Muhammad SAW.

2. Al-Qur’an adalah mukjizat yang diturunkan kepada Nabi Muhammad saw.

Tak satu pun jin dan manusia yang dapat menandinginya, meskipun mereka berker berkerjas jasama ama.. Sepert Sepertii Firman Firman Allah Allah yang yang artiny artinya: a: Kataka Katakanla nlah: h: "Sesun "Sesungg gguhn uhnya ya jika jika manusia dan jin berkumpul untuk membuat yang serupa Al-Qur’an Al- Qur’an ini, ini, niscaya mereka tidak akan dapat membuat yang serupa dengan Dia, Sekalipun sebagian mereka menjadi pembantu bagi sebagian yang lain". QS. Al-Israa: 88













5

3.

Al-Qur’an diturunkan secara mutawatir.

Seperti Firman Allah yang artinya: Sesungguhnya Sesungguhnya Kami-lah yang menurunkan AlQur’an, Qur’an, dan Sesungguhnya Kami benar-benar memeliharanya. (QS. Al-Hijr 9) Ayat ini memberikan jaminan tentang kesucian dan kemurnian Al-Qur’an Al-Qur’an selama-lamanya.

4. Membaca Al-Qur’an bernilai ibadah.

Nabi Nabi ber bersab sabda: da: “Aku “Aku tidak mengatakan alif laam miim satu huruf, huruf, tetapi Alif satu huruf, laam satu huruf, miim satu huruf dan satu kebaikan nilainya 10 kali lipat” (Al Hadist).

5. Al-Qur’an diturunkan kepada nabi Muhammad melalui Malaikat Jibril.

Seperti Firman Allah yang artinya: a rtinya: Katakanlah: "Ruhul Qudus (Jibril) menurunkan Al-Qur’an Al-Qur’an itu dari Tuhanmu dengan benar, untuk meneguhkan (hati) orang-orang yang telah beriman, dan menjadi petunjuk serta kabar gembira bagi orang-orang yang berser berserah ah diri diri (kep (kepada ada Allah Allah)". )". QS. An-Nah An-Nahll 102 102..

2. Pengertian Pengertian Tajwid

Lafadz Tajwid menurut bahasa artinya membaguskan. Sedangkan menurut istilah adalah: "Mengeluarkan setiap huruf dari tempat keluarnya dengan memberi hak dan mustahaknya." Yang dimaksud dengan hak huruf adalah sifat asli yang selalu bersama dengan huruf tersebut, seperti AI Jahr, Isti'la', istifal dan lain sebagainya. Sedangkan yang dimaksud dengan mustahak huruf adalah sifat yang nampak sewaktu-waktu, seperti tafkhim, tarqiq, ikhfa' dan lain sebagainya. Menurut H.Subhan Nur (2009:68) Tajwid artinya memperbagus atau membuat bagus. Ilmu tajwid ilmu yang mempelajari tentang teknik mengeluarkan huruf sesuai dengan makhrajnya dan memberikan hak dan karakteristiknya dengan tujuan menghindari kesalahan lisan dalam mengucapkan huruf – huruf huruf alQuran. Hukum mempelajari Ilmu Tajwid secara teori adalah fardhu kifayah, sedangkan hukum membaca Alquran sesuai dengan kaidah ilmu tajwid adalah













6

namun sama sekali dia tidak mengetahui istilah-istilah ilmu Tajwid semisal izhhar, mad dan lain sebagainya. (Aso Sudiarjo, 2015)

3.

Hukum Bacaan Alif Lam Qamariah

Al qamariyah disebut juga Izhar Qomariyah. Al Qamariyah harus dibaca jelas dan terang. Alif Lam yang dirangkaikan dengan salah satu huruf Qamariyah maka Alif Lam harus dibaca jelas. Adapun huruf Qamariyah jumlahnya ada empat belas, yaitu :

a.

Idzhar berarti terang (jelas) atau tak berdengung;

b.

Qamariah berasal dari kata qamarun, artinya bulan. Secara filosofis, bulan adalah benda langit yang dapat dilihat manusia secara jelas. Cara membaca Hukum Alif Lam Qamariah adalah jelas, tegas (tidak diidghamkan) atau tidak berdengun Contoh :















7

4.

Pengertian Pengertian Pengenalan Pola

Perkembangan teknologi baru akan didominasi oleh sistem dan mesin-mesin dengan kecerdasan buatan (machine ( machine intelligence). intelligence). Teknik pengenalan pola merupakan salah satu komponen penting dari mesin atau sistem cerdas tersebut yang digunakan baik untuk mengolah data maupun dalam pengambilan keputusan. Secara umum pengenalan pola ( pattern recognition re cognition)) adalah suatu ilmu untuk mengklasifikasikan atau menggambarkan sesuatu berdasarkan pengukuran kuantitatif fitur (ciri) atau sifat utama dari suatu obyek. Pola sendiri adalah suatu entitas yang terdefinisi dan dapat diidentifikasikan serta diberi nama. Pola bisa merupakan kumpulan hasil pengukuran atau pemantauan dan bisa dinyatakan dalam notasi vektor atau matriks.

5.

Kompleksitas Algoritma

Secara informal algoritma algoritma adalah suatu prosedur komputasi yang terdefenisi dengan baik yang mengambil beberapa nilai atau sekumpulan nilai sebagai input dan menghasilkan beberapa nilai atau sekumpulan nilai sebagai output . Dengan demikian algoritma adalah suatu urutan langkah-langkah komputasi yang mentransformasikan input menjadi output . Secara singkat, algoritma merupakan langkah-langkah logis untuk pemecahan suatu masalah. Dalam ilmu komputer suatu algoritma tidak hanya dilihat apakah algoritma tersebut benar atau dapat memecahkan masalah, tetapi juga harus efektif. Keefektifan suatu algoritma biasanya diukur dari seberapa besar jumlah waktu













8

Secara umum, kompleksitas algoritma terdiri dari dua macam yaitu kompleksitas waktu (time complexity) dan complexity) dan kompleksitas ruang (space complexity). complexity). Sehingga, dengan diketahuinya fungsi kompleksitas suatu algoritma, maka dapat ditentukan laju pertumbuhan waktu (ruang) yang diperlukan seiring dengan meningkatnya

ukuran

masukan

( n) (n

data.

Dengan

demikian,

informasi

pertumbungan fungsi kompleksitas ( growth rates) rates) dapat digunakan untuk membandingkan dua atau lebih algoritma dengan mengambil pangkat tertinggi (highest order ) fungsi kompleksitas yang diekspresikan dengan notasi Big-O. Big-O. Hal ini disebabkan karena nilai konstant pada fungsi kompleksitas tidak akan terlalu dominan bila dibandingkan dengan order tertinggi yang mungkin meledak untuk input yang semakin besar. Pada saat penentuan kompleksitas algoritma, ada beberapa istilah yang sering digunakan untuk menunjukkan kinerja suatu algoritma untuk ukuran input n, n, yaitu best-case, average-case, average-case, dan worst-case worst-case yang masing-masing menyatakan kompleksitas keadaan terbaik, keadaan rata-rata, dan keadaan terburuk dari suatu algoritma. Namun, pada prakteknya penentuan nilai pasti untuk setiap case tersebut sulit dilakukan. Jadi, yang dilakukan hanyalah analisis asimtotik dari suatu algoritma, yaitu bagaimana pertumbuhan fungsi (growth of function) function) suatu algoritma dipengaruhi oleh input n yang semakin membesar menuju ke tak terhingga (infinity). (infinity). Dalam analisis asimtotik , ada beberapa notasi yang sering digunakan untuk menunjukkan batas-batas fungsi asimtot, yaitu notasi Big-O, notasi Big-O, Big-Omega, Big-Omega , dan Big dan Big Theta Theta yang masing-masing menunjukkan batas atas (upper bound), batas bawah













9

bukunya Analytische bukunya Analytische Zahlentheorie (analisis Zahlentheorie (analisis teori bilangan) sehingga notasi Big-O notasi Big-O biasa juga disebut sebagai notasi Landau ( Landau Landau notation), notation ), Bachman-Landau notation, atau notasi asimtotik (asymptotic (asymptotic notation). notation). Dalam bidang Matematika, notasi Big-O Big-O mendekripsikan sifat batasan (limiting behaviour ) dari suatu fungsi ketika argument cenderung mengarah ke suatu nilai tertentu atau nilai tak hingga, biasanya berkaitan dengan fungsi yang lebih sederhana. Big-O sederhana. Big-O mengkarakteristikkan mengkarakteristikkan fungsi-fungsi menurut pertumbuhan fungsi kompleksitasnya. Fungsi yang berbeda dengan pertumbungan fungsi kompleksitas yang sama bisa direpresentasikan dengan notasi Big-O Big-O yang sama. Sedangkan, dalam Ilmu Komputer notasi Big-O Big-O sangat berguna dalam analisis kompleksitas suatu algoritma. Untuk menjelaskan konsep Big-O, Big-O, diasumsikan terdapat dua fungsi f dan g, dengan kecepatan tingkat pertumbungan yang berbeda. Misalnya, f(n) = 100n2 , dan g(n) = n 4.

Tabel 1. Perbandingan Pertumbuhan fungsi f dan g













10

Dari tabel 1 terlihat bahwa fungsi g(n) g(n) memiliki tingkat pertumbuhan yang lebih cepat dari pada f(n) pada f(n) saat saat n > 10, 10 , dan dapat dikatakan bahwa f(n) bahwa f(n) adalah adalah Big BigO dari g(n) dari g(n) Defenisi ( Big-O): Big-O): Misalkan f(n) f(n) dan g(n) g(n) adalah dua fungsi asimtot non negatif. Dapat dikatakan bahwa f(n) = O(g(n)), O(g(n)), jika dan hanya jika terdapat dua konstanta positif C dan n0 sehingga demikian f(n demikian f(n ) ≤ C g(n) atau g(n) atau |f(n)| ≤ |C g(n)|, saat n ≥ n0. Secara geometri f(n) geometri f(n) = O(g(n)) dapat O(g(n)) dapat digambarkan sebagai berikut:

Gambar 3. Grafik Fungsi f(n) = O(g(n)) O(g( n))

Contoh: diberikan fungsi f(n) = 3n 2 + 2n + 4 . Maka dapat dikatakan bahwa f(n) = 3n2 + 2n + 4 = O(n 2 ), karena: ), karena: Untuk n ≥ 1 : 3n 2 + 2n + 4 ≤ 3n 2 + 2n2 + 4n2 3n2 + 2n + 4 ≤ 9n 2 Karena itu, diperoleh C = 9, 9, dan no = 1, sehingga memenuhi f(n) ≤ C g(n) saat n ≥ no dengan demikian f(n) demikian f(n) = O(g(n)) = O(n2 ). Dengan cara yang sama, dapat juga dikatakan bahwa 5n + 10 10 adalah O(n2 ),













11

7.

Big-Ω Big-Ω Big-Ω ( Big Big Omega) Omega) merupakan kebalikan dari Big-O. Big-O. Jika, Big-O

menyatakan batas atas (upper (upper bound ) dari suatu fungsi asimtot, maka Big-Ω Big-Ω berarti menyatakan batas bawah (lower bound) dari suatu fungsi asimtot. Dalam analisi

algoritma,

notasi

ini

sering

digunakan

untuk

mendeskripsikan

kompleksitas algoritma pada kasus terbaik (best-case ( best-case), ), yang berarti algoritma tersebut tidak akan lebih baik dari fungsi kompleksitas yang dideskripsikan oleh notasi Big notasi Big Omega tersebut. Defenisi ( Big Big -Ω): Misalkan f(n) f(n) dan g(n) g(n) adalah dua fungsi asimtot non negatif. Dapat dikatakan bahwa f(n) = Ω(g(n)), jika Ω(g(n)), jika dan hanya jika terdapat dua konstanta positif C dan dan n0 sehingga demikian C g(n) ≤ f(n) atau f(n) atau |C g(n)| ≤ |f(n)|, saat n ≥ no. Secara geometri f(n) geometri f(n) = Ω(g(n)) dapat Ω(g(n)) dapat digambarkan sebagai berikut:

Gambar 4. Grafik Fungsi f(n) = Ω(g(n))















12

Sehingga diperoleh C = 15, 15, dan n0 = 1. 1. Jadi, untuk setiap n ≥ no memenuhi no memenuhi C g(n) ≤ f(n) saat f(n) saat n ≥ no dengan demikian f(n) = 5n – 20 – 20 = Ω(n). Dengan cara yang sama, dapat juga dikatakan bahwa untuk fungsi f(n) = 3n2 + 10n + 6 , memenuhi f(n) memenuhi f(n) = Ω(n) atau Ω(n) atau f(n) f(n) = Ω(n2 ), namun ), namun f(n) f(n) ≠ Ω(n3 ).

8.

B i g-Θ Ketika suatu algoritma memiliki fungsi kompleksitas lower bound yang yang sama

dengan upper bound nya, nya, misalnya algoritma Merge-Sort memiliki memiliki kompleksitas O(n log n) n) dan Ω(n log n) n) maka dapata dikatakan bahwa algoritma tersebut sebenarnya memiliki kompleksitas Θ(n log n), n), yang artinya best-case best-case maupun worst-case running-time algoritma running-time algoritma tersebut akan selalu berada pada n log n untuk n untuk input n tertentu. Defenisi ( Big Big -Θ): Misalkan f(n) f(n) dan g(n) g(n) adalah dua fungsi asimtot non negatif. Dapat dikatakan bahwa f(n) = Θ(g(n)), Θ(g(n)), jika dan hanya jika terdapat konstanta positif

C 1 , C 2 , , dan n0 dimana f(n) = O(g(n)) dan f(n) = Ω(g(n)),

sehingga memenuhi: C1 g(n) ≤ f(n) ≤ C2 g(n)













13

f(n) = O(n2 ) f(n) = Ω(n2 ) f(n) = O(n3 ) f(n) = Ω(n) f(n) ≠ O(n) f(n) ≠ Ω(n3 ) Karena menurut defenisi Bigdefenisi Big-Θ Θ fungsi f(n) = O(g(n)) = Ω(g(n)), maka Ω(g(n)), maka yang 2 memenuhi adalah hanya pada saat f(n) = O(n ) dan f(n) = Ω(n Ω (n2 ), ), sehingga dapat 2 ditulis f(n) ditulis f(n) = Θ(n ). 9.

Penentuan Big-O Algoritma Dari ketiga notasi fungsi asimtot yang telah dibahas, sebenarnya masih

adalagi notasi-notasi yang berhubungan fungsi tersebut seperti Little-Oh, Little-Oh, dan Little-Omega. Little-Omega. Namun, dalam analisis algoritma, notasi Big-O yang Big-O yang paling sering digunakan karena notasi ini mendeskripsikan perfomansi kasus terburuk ( worstcase) case) dari suatu algoritma. Sehingga, Big-O Big-O dapat menjamin bahwa suatu algoritma tidak akan lebih buruk dari worst-case. worst-case. Oleh karena itu, Big-O Big-O dapat ditulis sebagai pangkat tertinggi (highest ( highest order ) dari suatu fungsi polinomial dengan mengabaikan konstanta yang mungkin tidak akan terlalu berpengaruh untuk input (n) (n) yang semakin membesar. Jadi, f(n) = 28n + 12 12 dapat ditulis dengan O(n), sedangkan O(n), sedangkan untuk f(n) untuk f(n) = 5n3 + 3n2 + 3 + 10 ditulis 10 ditulis O(n3 ). Tujuan penentuan kompleksitas suatu algoritma, sebenarnya bukanlah untuk













14

Pseudo code tabel 2 terdapat operasi penugasan (assignment) sebanyak tiga buah dan tiap operasi dilakukan satu kali. Maka kompleksitas algoritma tersebut adalah 1+1+1 = 3, atau Big-O atau Big-O = = O(1). b.

If-then-else satatement If-then-else If-then-else satatement adalah perintah yang memilih satu dari dua kondisi

yang mungkin, karena prinsip Big-O prinsip Big-O menentukan menentukan worst-case dari worst-case dari suatu algoritma, maka waktu yang diambil dari pernyataan if-then-else if-then-else adalah waktu terlambat (jumlah operasi terbanyak). Contoh: algoritma pengecekan umur.

Tabel 3. Contoh Algoritma Pengecekan Umur













15

Maka, kompleksitas algoritma pada tabel 4 di atas adalah 4n+2 sehingga 4n+2 sehingga Big BigO adalah O(n). d.

Perulangan bersarang (nested (nested loop). loop). Penghitungan waktu nested loop memiliki prinsip sama dengan looping biasa,

hanya saja pada statement ini terdapat lagi statement perulangan, sehingga kasus ini sering memiliki kompleksitas O(n2 ) ) atau O(n3 ) ) tergantung jumlah statement perulangan di dalamnya. Contoh: algoritma Bubble-Sort algoritma Bubble-Sort .

Tabel 5. Contoh Algoritma Bubble-Sort

Maka, kompleksitas algoritma Bubble-Sort adalah 16n2+3n dengan notasi













16

3. O(n) atau O(n) atau linear time Algoritma dengan yang waktu pelaksanaannya linear umumnya terdapat pada kasus yang setiap elemen masukannya dikenai proses yang sama, misalnya algoritma sequential search sequential search.. Bila n dijadikan dua kali semula, maka waktu pelaksanaan algoritma juga dua kali semula. 4.

O(n 2log n) atau n) atau linearithmic time Waktu pelaksanaan O(n 2log n) n) terdapat pada algoritma yang memecahkan

masalah menjadi beberapa masalah yang yang lebih kecil,

menyelesaikan setiap

masalah secara independen, dan menggabung solusi masing-masing masalah. Metode ini sering disebut dengan teknik devide and conquer . Contoh algoritma Merge Sort , dan Quick Sort. 5.

O(n2 ) atau ) atau quadratic time Umumnya algoritma yang termasuk kelompok ini memproses setiap masukan

dalam dua buah kalang bersarang, misalnya pada algoritma Bubble Sort . Bila n = 1000, maka waktu pelaksanaan algoritma adalah 1.000.000. Bila n dinaikkan menjadi dua kali semula, maka waktu pelaksanaan algoritma meningkat menjadi empat kali semula.















17

pelaksanaan algoritma al goritma adalah 120. Bila n dijadikan dua kali semula, maka waktu pelaksanaan algoritma menjadi faktorial dari 2n. Berikut tabel perbandingan kompleksitas yang menunjukkan seberapa banyak jumlah operasi yang akan dikerjakan untuk untuk berbagai ukuran masukan n.

Tabel 6. Perbandingan Pertumbuhan Kompleksitas (Sumber: www.fredswartz.com) www.fredswartz.com )













18

10. Definisi Pengolahan Citra

Pengolahan citra adalah pengolahan suatu citra dengan menggunakan computer khusus untuk menghasilkan suatu citra yang lain. Sedangkan Computer Vision Vision dapat didefinisikan setara dengan pengertian pengolahan citra yang dikaitkan dengan akuisisi citra, pemrosesan, klasifikasi, pengakuan, dan pencakupan

keseluruhan,

pengembalian

keputusan

yang

diikuti

dengan

pengidentifikasian citra (Fadlisyah, 2007). Mendefinisikan

Computer

Vision Vision

sebagai

suatu

kegiatan

awal

pengotomatisan dan pengintegrasian suatu pemrosesan dan representasi sebagai suatu persepsi visual dengan tahap-tahap tertentu (Ballard dan Brown, 1982). Memaparkan pengolahan citra sebagai “pengolahan citra dengan komputer”,













19

Di dalam pengolahan citra, citra berwarna seringkali dikonversi terlebih dulu ke citra berskala keabuan. Kemudian, melalui citra berskala keabuan inilah dilakukan pempro pemprosesa sesan, n, misalk misalkan an untuk untuk memper memperole oleh h tek tekstu sturr obje objek. k. Untuk mengubah citra berwarna menjadi nilai matrik masing  masing R, G dan B menjadi citra grayscale grayscale dengan nilai S, maka konversi dapat dilakukan dengan mengambil nilai rata-rata dari R, G dan B sehingga dapat dituliskan menjadi:

R+G+B S=

Keterangan :

3













20

Keterangan: a = nilai vektor i dan j menunjukkan jumlah koordinat dari (1,1) b = nilai vektor i dan j menunjukkan menunjukkan jumlah koordinat dari (0,1) c = nilai vektor i dan j menunjukkan jumlah koordinat dari (1,0) n = jumlah dari vektor a+b+c













21

b.

Perangkat lunak, spesifikasi umum yang digunakan pada penelitian ini adalah sebagai berikut. -

Microsoft Windows 8

-

Delphi 7.0

H. SKEMA SISTEM

Skema implementasi Metode Gilbert & Wells pada citra tajwid Alif Lam Qamariah yang digunakan dalam penelitian ini diilustrasikan pada gambar di bawah ini:















22













23

Adapun tahapan yang dilakukan setelah sistem menerima input citra Al Quran adalah tahapan grayscale, konvolusi, dan uji pengenalan pola tajwid menggunakan Gilbert & Wells. Citra Al Quran sumber yang menjadi inputan akan di-resize terlebih dahulu untuk menghemat waktu dan jumlah iterasi. Setelah resizing, citra akan direpresentasikan dalam bentuk satu kanal, dan diakhiri













24

2. Skema Grayscale Diagram alir untuk proses gra proses graysc yscale ale dibangun dibangun berdasarkan gambar berikut: Mulai













25

3.

Skema Konvolusi

Diagram alir untuk proses konvolusi konvolusi dibangun berdasarkan gambar berikut:

Mulai













26

4.

Metode G ilrt ilr t & Wells Wells Skema Met Diagram alir untuk proses Met proses Metode ode Gilb Gilbert ert & Wells Wells dibangun dibangun berdasarkan gambar beriku berikut: t:















27













28













29

PROPOSAL-Pengenalan Pola Alif Lam Qamariah Pada Huruf Hijaiyah Menggunakan Metode Gilbert & Wells.

Recommend Documents