Claim Missing Document
Check
Articles

Found 4 Documents
Search

Analisis Kompleksitas Algoritma Filter IRR Shen-Castan untuk Deteksi Tepi pada Citra Digital Dewi Anggraini Puspa Hapsari; Widya Khafa Nofa; Sugeng Santoso
CCIT Journal Vol 12 No 2 (2019): CCIT JOURNAL
Publisher : Universitas Raharja

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (325.537 KB) | DOI: 10.33050/ccit.v12i2.693

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.
Analisa Perbandingan Deteksi Tepi Pada Citra Digital Mengalami Blur Menggunakan Shen-Castan Dan Canny-Deriche Dewi Anggraini Puspa Hapsari; Widya Khafa Nofa
ICIT Journal Vol 6 No 2 (2020): ICIT JOURNAL
Publisher : UNIVERSITAS RAHARJA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (422.356 KB) | DOI: 10.33050/icit.v6i2.1117

Abstract

Algoritma pada Filter Infinite Impulse Response (FIIR) terdiri dari dua buah yaitu Algoritma Shen-Castan dan Algoritma Canny-Deriche. Dua algoritma ini menggunakan cara yang berbeda untuk melakukan deteksi tepi. Tujuan dari penelitian ini adalah membandingkan algoritma Canny-Deriche dengan algoritma Shen-Castan pada kondisi citra uji yang mengalami gangguan noise dan juga mengalami gangguan efek blur. Hasil pengujian adalah algoritma Canny-Deriche cukup mampu dengan jelas mendeteksi tepi citra walau citra uji mengalami gangguan efek buram dibandingkan dengan algoritma Shen-Castan dimana intensitas tepi objek lebih tinggi dibandingkan dengan intensitas noise yang terfilter. Kata Kunci— Deteksi Tepi, Shen-Castan, Canny-Deriche, Citra Buram
Perbandingan Filter Shen-Castan, Canny-Deriche dan Madenda untuk Citra Digital dengan Gangguan Blur Widya Khafa Nofa; Dewi Anggraini Puspa Hapsari
ICIT Journal Vol 7 No 1 (2021): ICIT JOURNAL
Publisher : UNIVERSITAS RAHARJA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (477.901 KB) | DOI: 10.33050/icit.v7i1.1451

Abstract

Dengan adanya gangguan noise, dapat mengakibatkan informasi dalam suatu citra menjadi tidak jelas. Selain itu jika noise muncul pada area tepian objek dapat mengakibatkan tepian dari objek menjadi buram dan tidak beraturan serta memungkinkan terjadi pergeseran posisi tepi. Sehingga diperlukan penghilangan atau penghalusan noise pada citra digital tersebut. Filter IIR adalah jenis filter yang memiliki sistem feedfoward dan feedback sekaligus. Hal ini berarti hasilkeluaran dari IIR tidak hanya tergantung pada data sesaat dan data sebelumnya tetapi juga tergantung pada hasil perhitungan sebelumnya. Sehingga untuk citra bernoise diharapkan citra IIR dapat lebih optimal dalam melakukan pendeteksian tepi. Ada beberapa algoritma dalam filter IIR, diantaranya filter Shen-Castan, Canny-Deriche dan Madenda. Tujuan dari penelitian ini adalah untuk membandingkan performa dari filter Shen-Castan, filter Canny-Deriche dan filter Madenda dalam melakukan pendeteksian tepi untuk citra dengan gangguan blur. Penelitian dilakukan dengan menerapkan ketiga filter untuk pendeteksian tepi citra yang mengalami gangguan noise. Dari perbandingan ketiga filter tersebut menunjukkan bahwa filter Canny-Deriche dapat menghasilkan deteksi tepi yang lebih baik dibandingkan filter Madenda dan filter Shen-Castan dimana intensitas tepi objek lebih tinggi dibandingkan dengan intensitas noise yang terfilter. Kata Kunci—Citra dengan gangguan blur, filter Shen-Castan, filter Canny-Deriche, filter Madenda
Analisis Performa Deteksi Objek Bergerak pada Algoritma Background Subtraction dan Algoritma Frame Difference Dewi Anggraini Puspa Hapsari; Widya Khafa Nofa; Sugeng Santoso
ICIT Journal Vol 8 No 1 (2022): Februari 2022
Publisher : UNIVERSITAS RAHARJA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (494.732 KB) | DOI: 10.33050/icit.v8i1.2177

Abstract

Penelitian ini bertujuan untuk membandingkan performa dari dua buah algoritma deteksi objek, yaitu algoritma background subtraction dan algoritma frame difference. Performa yang dibandingkan dari kedua algoritma ini adalah hasil akurasi deteksi objek dan waktu pemrosesan. Data diambil dari hasil akuisisi video kamera pengawasan. Langkah penelitian diawali dengan melakukan akuisisi video kemudian memecah menjadi frame sequential dan selanjutnya dilakukan deteksi objek pergerakan kamera. Hasil dari deteksi objek berupa sebuah foreground mask untuk masing-masing frame sequential. Dari analisis pengujian didapatkan untuk performa berdasarkan akurasi deteksi objek dan waktu pemrosesan dari dataset yang diambil menunjukkan jika algoritma frame difference lebih unggul dibandingkan algoritma background subtraction. Kata Kunci— Deteksi Objek Bergerak, Algoritma Background Subtraction, Algoritma Frame Difference