Quick Count Jumlah Pixel di Foto Digital

Pada kesempatan ini saya mau mencoba algoritma quick count untuk menghitung jumlah titik hitam dan titik putih di sebuah foto.

Berikut ini gambar foto proyek di ITB:

Foto Proyek ITB (big version)
Foto Proyek ITB (big version)

Foto ini aslinya berukuran 4752 x 3168 piksel = 15.054.436 piksel. Kalau mau membuat foto berukuran 188 juta pixel mesti menggabungkan 12,5 foto. Untuk sementara ini saya akan pakai 1 foto dulu  supaya lebih mudah urusannya.

Foto diubah menjadi black & white dengan photoshop.

Proyek ITB dalam hitam putih
Proyek ITB dalam hitam putih (klik untuk melihat ukuran penuh, 1 MB)

Target pekerjaan ini adalah menghitung berapa jumlah titik hitam dan berapa titik putih di foto tersebut, dengan perhitungan biasa, dan juga dengan quick-count.

Foto ini kemudian dibagi menjadi kotak-kotak berukuran 20×20, sehingga masing-masing kotak berisi 400 piksel

Proyek kotak
Proyek dibagi menjadi kotak. Klik untuk ukuran penuh (1 MB)

Jumlah kotak ada 238×159=37842 piksel

Dari sekian banyak kotak ini, ditandai 2000 kotak secara acak (uniform) yang akan dihitung jumlah hitam putihnya. Pemilihan angka 2000 ini tidak berdasarkan pertimbangan tertentu.

Kotak dipilih acak
Kotak dipilih acak

Pemilihan secara acak tidak menghasilkan distribusi yang merata. Jika ingin merata dapat dipakai algoritma lain seperti di http://bost.ocks.org/mike/algorithms/

Contoh hasil zoom di pojok kiri atas dapat dilihat sebagai berikut ini:

Zoom di pojok kiri atas
Zoom di pojok kiri atas

Tahap selanjutnya adalah menghitung jumlah hitam dan putih di masing-masing 2000 kotak tersebut. Hasilnya akan disajikan setelah selesai 🙂 Sementara mengurus persiapan buka puasa dulu.

Kolak pisang

Leave a Reply

Your email address will not be published. Required fields are marked *