Quadro adalah suatu metode yang telah populer pada pengolahan

QUADTREE
Quadtree merupakan sebuah pohon dimana tiap node akan memiliki 4 buah batang atau
sebuah daun.
Jika quadtree diterapkan pada sebuah citra, misal untuk merepresentasikan nilai-nilai
pada pixel sebuah file bitmap. Maka metode ini akan menerima inputan berupa pixel-pixel
bitmap dan keluarannya sebuah pohon (dimana tiap node akan memiliki sebuah daun atau
empat buah batang). Besar dari quadtree dipengaruhi oleh kompleksitas warna dari citra.
Untuk citra yang kompleks bisa jadi ukuran pohon akan lebih besar dari file aslinya. Metode
ini dimulai dari pembentukan sebuah node, yang merupakan akar dari pohon. Akar akan dicek
apakah nilainya sama, jika sama maka akar akan menghasilkan sebuah daun yang merupakan
nilai dari intensitas citra. Namun jika berbeda maka akar dibagi menjadi empat kuadran
berukuran sama besar, dimana masing-masing kuadran akan diberlakukan seperti akar.
Kuadran yang seragam (semua pixel pembentuknya memiliki nilai yang sama) akan disimpan
menjadi daun dari batang akar. Sedangkan yang tidak seragam akan dijadikan sebagai batang
dari akar. Setiap kuadran yang tidak seragam akan dibagi menjadi empat sub-kuadran yang
lebih kecil lagi secara rekursif.
Contoh penggunaan quadtree adalah sebagai berikut:
Gambar 1. Citra Biner
Dengan menggunakan Gambar diatas dapat dijelaskan bahwa:
1. Pertama akan dibentuk suatu node tunggal yang nantinya akan menjadi akar dari
quadtree.
Gambar 2. Pembagian 4 kuadran
2. Selanjutnya akan dilakukan pembagian (Gambar 2) menjadi 4 kuadran, pembagiannya
akan terlihat seperti Gambar 3.
Gambar 3. Quadtree
3. Setiap kuadran yang seragam akan direpresentasikan nilainya dan menjadi daun dan
batang dari akar, yang tidak memiliki kesamaan akan dibagi menjadi 4 sub-kuadran
yang lebih kecil secara rekursif.
4. Jika telah ditemukan semua kuadran yang didapat seragam. Maka akan terbentuk
suatu pohon seperti gambar 3.