STEGANOGRAFI DENGAN KOMBINASI AVL TREE DAN MODIFIKASI PIXEL INDICATOR TECHNIQUE (PIT) UNTUK MENINGKATKAN KUALITAS STEGO-IMAGE

Steganografi adalah teknik penyembunyian data rahasia dalam media digital seperti gambar, audio, atau video. Salah satu pendekatan yang digunakan adalah penyisipan acak menggunakan PRNG, namun masih bergantung pada kunci pembangkit. Alternatif lainnya, yaitu kombinasi AVL Tree dan Pixel Indicator Technique (PIT) untuk penyisipan acak tanpa kunci pembangkit, namun teknik penyisipannya masih menyebabkan distorsi visual yang cukup tinggi karena menyisipkan 2 bit dalam satu saluran warna, sehingga nilai bit pada piksel mengalami perubahan dalam rentang -3 hingga +3 bit, yang memengaruhi kualitas stego-image. Penelitian ini mengusulkan kombinasi AVL Tree dan modifikasi PIT untuk meningkatkan kualitas stego-image. Penyisipan data dilakukan dengan menyebarkan 1 bit ke saluran merah dan 1 bit ke saluran biru, atau tetap menyisipkan 2 bit ke saluran biru berdasarkan indikator dari saluran hijau. Meskipun pada beberapa piksel terjadi perubahan dalam rentang -3 hingga +3 bit, tetapi pendekatan ini mampu menghasilkan perubahan nilai bit piksel dalam rentang -2 hingga +2 bit. Evaluasi dilakukan menggunakan parameter MSE dan PSNR. Hasil eksperimen menunjukkan bahwa metode ini mampu menurunkan distorsi visual, sehingga dapat meningkatkan kualitas stego-image dari penelitian sebelumnya. Hal ini ditunjukkan dengan rata-rata MSE menurun dari 0.1920 menjadi 0.0852 dengan perbaikan sebesar 55.62%, serta PSNR meningkat dari 57.75 desibel menjadi 61.80 desibel dengan perbaikan sebesar 7.01% dari penelitian sebelumnya.

Kata kunci -- AVL Tree, MSE, Pixel Indicator Technique (PIT), PSNR, Steganografi