Kompresi Citra Lossless dengan Algoritma Quadtree-OBDD  

Oleh:

Handoko

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI
Dalam koleksi: IPTEK: The Journal for Technology and Science vol. 15 no. 4 (Nov. 2004), page 133-139.
Topik: OBDD; Quadtree; kompresi citra

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: MM48.3 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Ordered Binary Decision Diagram (OBDD) telah digunakan untuk mengurangi penyimpanan dan waktu perhitungan yang dibutuhkan untuk menguji kebenaran untai digital. Dalam hal ini, sebuah citra dapat dianggap sebagai fungsi Boolean dengan memandangnya sebagai sebuah karnaugh-map. Citra dibagi menjadi blok yang lebih kecil dengan Quadtree dan dikompresi dengan OBDD sesuia dengan karakteristiknya. Hasil uji coba teknik kompresi citra Lossless dengan Quadtree-OBDD menghasilkan rasio kompresi rata-rata sebesar 1.25, 3.29, 7.47, 30.19 dan 1.02 untuk citra natural, citra text, citra binary, citra buatan dan citra texture. Hasil ini lebih baik dibanding dengan metode kompresi GIF untuk seluruh kelompok kecuali citra text dan lebih baik dibanding dengan metode kompresi Lossless JPEG untuk citra binary.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali