Bagaimanakah Saya Boleh Mencari Padanan Warna Paling Hampir dengan Nilai RGB Diberikan dengan Cekap dalam Set Data Besar?

Mencari Padanan Warna Terdekat daripada Nilai RGB

Apabila berurusan dengan data warna dalam pangkalan data, selalunya perlu menentukan yang paling hampir padanan warna dengan nilai RGB yang diberikan. Pendekatan naif ialah membandingkan semua nilai dalam jadual dengan input RGB dan mengira perbezaan untuk setiap saluran warna (merah, hijau dan biru). Walau bagaimanapun, kaedah ini boleh menjadi intensif secara pengiraan untuk set data yang besar.

Perbandingan Berasaskan Vektor

Pendekatan yang lebih cekap melibatkan merawat warna sebagai vektor tiga dimensi. Perbezaan antara dua warna kemudiannya boleh dikira menggunakan teorem Pythagoras dalam tiga dimensi:

d = sqrt((r2-r1)^2 + (g2-g1)^2 + (b2-b1)^2)

di mana (r1, g1, b1) dan (r2, g2, b2) ialah nilai RGB bagi kedua-dua warna .

Pendekatan Wajaran

Untuk mengambil kira perbezaan sensitiviti mata manusia kepada warna yang berbeza, pendekatan wajaran boleh digunakan. Hijau dan biru adalah yang paling penting, diikuti dengan merah.

d = sqrt(((r2-r1)*0.3)^2 + ((g2-g1)*0.59)^2 + ((b2-b1)*0.11)^2)

Pengoptimuman

Untuk mengoptimumkan lagi pengiraan, punca kuasa dua boleh diketepikan kerana kita hanya berminat dengan perbezaan relatif antara warna:

d =   ((r2-r1)*0.30)^2
+ ((g2-g1)*0.59)^2
+ ((b2-b1)*0.11)^2

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mencari Padanan Warna Paling Hampir dengan Nilai RGB Diberikan dengan Cekap dalam Set Data Besar?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!