Örtüşme Problemi
Correspondence Problem
Tanım
Görsel sistemin, iki farklı görüntü veya bakış açısındaki aynı öğeleri birbiriyle eşleştirerek derinlik, hareket ve nesne tanıma süreçlerini gerçekleştirmesini sağlayan temel hesaplama zorluğudur.
Örnek Vaka / Uygulama
Gün batımını izlerken bir kuşun uçuşunu takip ettiğinizi düşünün. Sol gözünüz ve sağ gözünüz kuşun görüntüsünü hafifçe farklı açılardan alır. Görsel sisteminiz, sol gözdeki retinada yer alan kuşa ait detayları, sağ gözdeki retinadaki doğru detaylarla kusursuz bir şekilde eşleştirir (örtüşme problemini çözer). Bu eşleşme sayesinde beyniniz iki düz görüntüyü tek bir üç boyutlu derinlik algısına dönüştürür ve kuşun ağaçların arasında ne kadar uzakta uçtuğunu zahmetsizce hesaplar.
Derin Analiz
Bilişsel bilimler ve görsel algı literatüründe örtüşme problemi, insan beyninin retinalara düşen iki boyutlu veriden üç boyutlu dünya modelini nasıl inşa ettiğini açıklayan en kritik bulmacalardan biridir. Özellikle stereoskopik görmede, sol ve sağ gözün retinasına düşen iki farklı retinanın piksellerinin veya özelliklerinin nasıl eşleştirildiği sorusuna dayanır. Beyin, sonsuz olası eşleşme kombinasyonu (yanlış eşleşme tehlikesi) arasından doğru olanı milisaniyeler içinde seçer. Bu süreç, sadece derinlik algısında (stereopsis) değil, aynı zamanda ardışık kareler arasındaki hareket algısında (apparent movement) ve farklı açılardan bakılan nesnelerin aynı nesne olarak tanınmasında (object recognition) aktif rol oynar. Algoritmik olarak son derece karmaşık olan bu problem, bilgisayarlı görü (computer vision) disiplininde de temel bir optimizasyon engeli olarak karşımıza çıkar.
Etimoloji
Latince 'correspondere' (karşılıklı olarak uymak, denk gelmek; 'cor-' [birlikte] + 'respondere' [yanıt vermek]) kökünden türetilmiştir.
Karıştırmayın
Depth perception (Derinlik algısı, örtüşme probleminin çözülmesi sonucu ortaya çıkan nihai algısal üründür; problemin kendisi ise bu girdilerin matematiksel ve nöral olarak eşleştirilme sürecidir).