Image retrieval adalah teknik yang digunakan untuk mencari gambar berhubungan dan mempunyai karakteristik dari sekumpulan gambar berdasarkan informasi yang ada pada gambar tersebut. Proyek akhir ini bertujuan untuk membangun program aplikasi yang dapat mengenali gambar ikan. Ciri yang digunakan dalam identifikasi gambar adalah ciri warna (fitur R, G, dan B) dan tekstur. Selanjutnya dilakukan clustering dengan Centroid Linkage Hierarchical Method (CLHM) dan Single Linkage Hierarchical Method (SLHM) terhadap ciri warna dan tekstur yang diperoleh. Dalam clustering, umumnya harus dilakukan inisialisasi jumlah cluster yang diinginkan terlebih dahulu, padahal pada beberapa kasus clustering, user bahkan tidak tahu berapa banyak cluster yang bisa dibangun. Untuk itu, dalam proyek akhir ini diaplikasikan metode Valley Tracing. Metode ini merupakan constraint yang akan melakukan identifikasi terhadap pergerakan variance dari tiap tahap pembentukan cluster, dan menganalisa polanya untuk membentuk suatu cluster secara otomatis (automatic clustering). Jumlah cluster yang diperoleh menunjukkan jumlah cluster yang dibentuk. Metode Centroid Linkage Hierarhical Method (CLHM) lebih efektif daripada metode Single Linkage Hierarhical Method (SLHM) dalam pembentukan cluster.