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

Main Article Content

Dewi Anggraini Puspa Hapsari Widya Khafa Nofa Sugeng Santoso

Abstract

This study aims to measurethe level of complexity of a Shen-Castan IIR filter algorithm for edge detection in digital images based on time complexity and space complexity. This analysis is very helpful when going to do an algorithm optimization and data structure that will be used in a system. Time complexity states how long an algorithm runs at runtime based on the input given. While space complexity states how much space in memory an algorithm needs when operating. The calculation of time complexity and space complexity is denoted by Big-O notation. From the results of time complexity calculations obtained if the Shen-Castan IIR filter algorithm has the complexity of the O (n) algorithm and requires space complexity O (n) where the algorithm will need at least N units of space in memory and depends on the length of the array.

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/693
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