ABSTRAKSI: Ordered Binary Decision Diagram telah dikembangkan sebagai algoritma kompresi lossless pada citra grayscale dimana citra dianggap sebagai sebuah fungsi Boolean dengan karnaugh-map. Pada tugas akhir ini OBDD dikembangkan untuk kompresi citra berwarna 24 bit (citra uji dengan format bitmap). Kompresi lossless OBDD dapat memperkecil ukuran file hasil kompresi. Lossless OBDD dapat menghasilkan nilai rasio kompresi sebesar 66.81096 % pada ketegori 3D Images. OBDD dengan konversi YUV terlebih dahulu akan menghasilkan ukuran file yang lebih kecil dibandingkan dengan lossless OBDD. Lossy OBDD dapat menghasilkan rasio kompresi sebesar 88.3957 % untuk kategori dan citra uji yang sama. Jika dibandingkan dengan algoritma kompresi lainnya, lossless OBDD masih lebih baik dibandingkan dengan RLE namun tidak lebih baik dari lossless JP2000, PNG, dan TIFF. Sedangkan lossy OBDD tidak lebih baik jika dibandingkan dengan rasio yang dihasilkan oleh kompresi JPEG. Rata –Rata nilai PSNR pada lossy OBDD lebih buruk jika dibandingkan dengan JPEG (0% Quality) untuk konversi YUV 4:2:2, YUV 4:1:1, dan YUV 4:2:0. Sebaliknya untuk YUV 4:4:4 menghasilkan nilai PSNR yang lebih baik dibandingkan JPEG (100% Quality).
Kata Kunci : OBDD, YUV, lossless, lossy, noise, PSNRABSTRACT: Ordered Binary Decision Diagrams have been developed as a lossless compression algorithm on grayscale images where the image is considered as a Boolean function with karnaugh-map. In this final task for compression OBDD developed 24-bit color image (the image of testing with a bitmap format). OBDD lossless compression can reduce the file size compression. OBDD can produce lossless compression ratio value of 66.81096% in Ketegori 3D Images. OBDD with first YUV conversion will result in file sizes smaller than the OBDD lossless. OBDD can produce lossy compression ratio of 88.3957% for the category and the same test image. When compared with other compression algorithms, lossless OBDD is still better than the RLE, but not better than lossless JP2000, PNG, and TIFF. While lossy OBDD no better when compared with the ratio produced by JPEG compression. Average PSNR values in lossy OBDD worse if compared with the JPEG (0% Quality) for the conversion YUV 4:2:2, YUV 4:1:1, and YUV 4:2:0. In contrast to YUV 4:4:4 to produce PSNR value better than JPEG (100% Quality).
Keyword: OBDD, YUV, lossless, lossy, noise, PSNR