Analisis Kompleksitas Algoritma Filter IRR Shen-Castan untuk Deteksi Tepi pada Citra Digital

Main Article Content

Dewi Anggraini P. Hapsari
Widya Khafa Nofa
Sugeng Santoso

Abstract

Penelitian ini bertujuan untuk mengukur tingkat kompleksitas sebuah algoritma filter IIR Shen-Castan untuk deteksi tepi pada citra digital berdasarkan kompleksitas waktu (time complexity) dan kompleksitas ruang (space complexity). Analisis ini sangat dibutuhkan pada saat akan melakukan sebuah optimasi-optimasi algoritma dan struktur data yang akan digunakan dalam sebuah sistem. Kompleksitas waktu (time complexity) menyatakan berapa lama suatu algoritma berjalan ketika runtime berdasarkan input yang diberikan. Sedangkan kompleksitas ruang (space complexity) menyatakan berapa banyak ruang dalam memori yang dibutuhkan suatu algoritma ketika beroperasi. Perhitungan time complexity dan space complexity dinotasikan dengan Big-O notation. Dari hasil perhitungan time complexity didapatkan jika algoritma filter IIR Shen-Castan mempunyai kompleksitas algoritma O(n2) dan membutuhkan space complexity O(n2) dimana algoritma tersebut akan membutuhkan setidaknya N unit ruang di memori dan bergantung pada panjang array-nya.

Article Details

How to Cite
Hapsari, D., Nofa, W., & Santoso, S. (2019). Analisis Kompleksitas Algoritma Filter IRR Shen-Castan untuk Deteksi Tepi pada Citra Digital. CCIT Journal, 12(2), 218-228. Retrieved from http://ejournal.raharja.ac.id/index.php/ccit/article/view/820
Section
Articles

References

[1.] Bahig, Hazem M., 2019, Complexity Analysis and Performance of Double Hashing Sort Algorithm, Journal of the Egyptian Mathematical Society, https://doi.org/10.1186/s42787-019-000402

[2.] Bourennane, E., Gouton, P., Paindavoine, M. dan Truchettet, F., 2002. Generalization of Canny-Deriche Filter for Detection Edge of Noisy Expoinential Edge, Proceedings of SPIE - The International Society for Optical Enginering · October 1998

[3.] Hasan, Mohd Ashri Abu, Ibrahim, Asmah, Khalid, Noor Elaiza Abdul dan Noor, Noorhayati Mohamed. Evaluation of Sobel, Canny, Shen & Castan Using Sample Line Histogram Method, DOI: 10.1109/ITSIM.2008.4632072 · Source: IEEE Xplore

[4.] Lidyawati, Lita, Arsyad Ramadhan Darlis dan Alfin Fernando Tamba, 2015, Implementasi Filter Infinite Impulse Response (IIR) dengan Respon Butterworth dan Chebyshev menggunakan DSK TMS320C6713, Jurnal Elektro Telekomunikasi Juli 2015, DOI: 10.25124/jett.v2i1.97

[5.] Madenda, Sarifuddin, 2015, Pengolahan Citra & Video Digital : Teori, Aplikasi, Dan Pemrograman Menggunakan MATLAB, Erlangga, Jakarta.

[6.] Munir, Rinaldi, 2004, Pengolahan Citra Digital dengan Pendekatan Algoritmik, Informatika, Bandung.

[7.] Prasetyo, Eko, 2011, Pengolahan Citra Digital dan Aplikasinya menggunakan MATLAB, Andi, Yogyakarta.

[8.] Roushdy, Mohamed, 2006, Comparative Study of Edge Detection Algorithms Applying on the Grayscale Noisy Image Using Morphological Filter, GVIP Journal, Volume 6, Issue 4, December, 2006

[9.] Vitriasni, Elishabet Yori, Arif Surtono dan Gurum Ahmad P, 2013, Perbandingan Kinerja Filter Digital IIR dan FIR untuk Mereduksi Derau Interferensi Jaringan Listrik 60 Hz pada Sinyal EKG, Jurnal Teori dan Aplikasi Fisika, Vol 01, No. 01, Januari 2013.

[10.] Zhou, Yuren, He, Jun dan Nie, Qing, 2009, A Comparative Runtime Analysis of Heuristic Algorithms for Satisfiability Problems, doi:10.1016/j.artint.2008.11.002