JavaRush /Blog Java /Random-MS /Mencari pusat rajah tidak sekata pada satah
fatfaggy
Tahap
Киев

Mencari pusat rajah tidak sekata pada satah

Diterbitkan dalam kumpulan
Hai semua. Saya sedang menyelesaikan masalah mudah sekarang. Keadaannya berbunyi seperti ini:
Diberi matriks (tatasusunan dua dimensi), di mana setiap elemen mewakili piksel. Piksel boleh menjadi merah, hitam atau beberapa warna lain. Ia adalah perlu untuk melaksanakan carian untuk kesan mata merah dalam imej. Jika pusat piksel hitam bertepatan dengan pusat piksel merah, maka kami telah menemui mata merah.
Diandaikan bahawa sempadan julat piksel merah adalah lebih luas daripada sempadan julat piksel hitam. Selain itu, pilihan tidak dipertimbangkan jika imej mengandungi piksel merah dan hitam di luar "mata". Segala-galanya di luar "mata" akan menjadi warna yang berbeza. Saya merancang untuk melaksanakannya menggunakan (kira-kira) algoritma ini. Dua gelung, satu bersarang dalam satu lagi. Satu melalui X, satu lagi melalui Y. Sebaik sahaja kami menemui piksel merah, kami menetapkan koordinatnya sebagai yang awal dan mencari koordinat akhir. Sebaik sahaja ternyata piksel merah tidak lagi muncul, kami menetapkan piksel merah terakhir yang kami temui sebagai koordinat akhir julat piksel merah. Sama dengan piksel hitam. Kemudian kami membahagikan julat kepada separuh dan mencari pusat. Algoritma sedemikian akan berfungsi dengan baik dengan angka yang lebih kurang bentuk biasa (bulatan). Dan di sini saya memutuskan untuk merumitkan tugas saya)) Iaitu, untuk memahami cara memperbaiki algoritma untuk bentuk yang tidak teratur. Sebagai contoh, jika seseorang mempunyai beberapa masalah penglihatan (disebabkan oleh bentuk mata mungkin tidak betul), atau foto diambil pada sudut, atau beberapa situasi lain... Pencarian pantas membawa saya ke artikel Wikipedia tentang pusat jisim dan barycenter . Tetapi terdapat terlalu banyak bahasa yang menakutkan dan mengerikan di sana sehingga saya memutuskan untuk mengenepikannya buat masa ini dan bertanya kepada komuniti bagaimana anda akan melaksanakan ini? :)
Komen
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION