ABSTRAKSI: Penggunaan citra medis digital saat ini semakin meluas [ 8 ] . Citra medis tersebut perlu perlindungan karena memiliki kemungkinan melewati jaringan yang tidak aman. Beberapa teknik watermarking telah dikembangkan agar citra medis digital terjamin keasliannya. Dalam watermarking , citra medis menjadi objek yang dilindungi. Namun, citra medis sebenarnya bisa menjadi media penyembunyian data rahasia seperti rekam medis pasien. Penyembunyian data ter sebut dilakukan dengan menyisipkan data ke dalam gambar atau yang biasa disebut sebagai steganografi pada citra. Karena pengubahan citra medis bisa berdampak pada perubahan diagnosa, maka steganografi akan dilakukan hanya pada region of non - interest saja. Vector Quantization (VQ) merupakan salah satu teknik kompresi data yang bersifat lossy yang cukup unggul dan sering digunakan. Beberapa penelitian memanfaatkan Vector Quantization dalam steganografi [1 8 ]. Secara umum, skema steganografi berbasis Vector Qua ntization masih memiliki kekurangan terkait dengan kapasitas data yang bisa disisipkan. Penelitian ini ditujukan untuk membuat skema steganografi berbasis Vector Quantization dan pewarnaan graf. Karena masalah pewarnaan graf memiliki kompleksitas yang ting gi, akan digunakan algoritma Particel Swarm Opimization untuk mendapatkan solusinya. Hasil pengujian menunjukkan bahwa s kema ini bisa menyisipkan data sebanyak 28768 bit yang setara dengan 10077 karakter pada daerah citra seluas 3936 piksel .KATA KUNCI: teganografi, Region of non - interest, Vector Quantization, Pewarnaan Graf, Particel Swarm OpimizationABSTRACT: The use of digital medical image now is more widespread [ 8 ]. The medical image needs protection because it has the possibility of passing through an insecure network. Several watermarking techniques have been developed in order to guarantee the authenticity of digital medical images. In watermarking, medical imag es into objects to be protected. However, medical images can actually be a media for data hiding such as patient medical records. Data hiding is done by inserting data into an image or commonly referred as steganography in images. Because the conversion of medical image can affect the diagnosis, then steganography will be done only in the region of non - interest. Vector quantization (VQ) is a lossy data compression technique that is quite superior and frequently used. Several studies utilizing the Vector Qua ntization in steganography [1 8 ]. In general, Vector Quantization based steganography scheme still has shortcomings related to the capacity of data that can be inserted. This study aimed to create a steganography scheme based Vector Quantization and graph c oloring. Since the graph coloring problem has a high complexity, Particel Swarm algorithm Opimization will be used to get a solution. The results show that this scheme can embed 28678 bits equal to 10077 characters for 3936 pixel sized imageKEYWORD: Steganogra phy , Region of non - interest, Vector Quantization, Graph Coloring , Particel Swarm Opimization