2010-09-13 15 views
11

Üzerinde kırmızı kareler olan bir ızgaramız var. Anlamı aynı boyutta, aynı düzlemde ve aynı rotasyonda yatarken, aynı düzlemde yer almayan ve aynı çizgi üzerinde bulunmayan 3 kareden oluşan bir dizi (= 90 derece). uçak.Bu projeksiyon rekonstrüksiyon geometrik problemini çözmek için bir algoritma var mı?

Kare düzlemi içeren alanı bir projeksiyona sahibiz.

im 1

yöneltildiği olacağını böylece genel olarak biz bu orijinal düzlem projeksiyon her dönüm noktası için bir formül gerek, bizi baktığı gibi biz bunu görecekti ki kareler ile Uçağımız projeksiyonunu açmak istiyor Aşağıdaki resimdeki gibi.

Bu tür problemleri çözmek için hangi formüller kullanılabilir, nasıl çözülür, daha önce böyle bir şeyle karşılaşan herhangi biri var mı?

im 2

+2

Ekrandaki dönüşüm (piksel, 2d) veya dünya hızındaki (3D) dönüşümü ister misiniz? –

+0

Girdi olarak hangi veri yapılarına sahipsiniz? Nokta? Piksel? Düz çizgiler? –

+0

Düz çizgiler ve nesneler (ancak piksellerden tham oluşturuyorum)) – Rella

cevap

6

Bu düz çizgiler korumak dörtgenler arasında eşlemeler bulma özel bir durumudur. Bunlar genellikle homografik dönüşümler olarak adlandırılır. Burada, dörtlülerden biri bir kare, bu yüzden popüler bir özel durum. Açıklamaları ve kodları bulmak için bu terimleri ("quad to quad", vb.) Google'a atabilirsiniz, ancak işte size göre.

Paul Heckbert tarafından Projective Warping & Mapping

ProjectiveMappings for ImageWarping

extracting a quadrilateral image to a rectangle

a gaming forum discussion

Perspective Transform Estimation

.

Matematik özellikle hoş değil, ama o kadar da zor değil. Yukarıdaki bağlantılardan bazı kodları da bulabilirsiniz.

+0

Tamam, sağda olduğu için +1, ancak rahatsız edici matematik hakkındaki yorum waaaayyyyy tooooooooo mild. Set başına zor değil, ama analitik taraf (saf matematik), bilgisayarların ayrık gösterimi ve sonra işlenen görüntünün korkunç biçimde temsil edilen temsili arasında gidip gelmek çok çok çirkin olacak. Ayrıca, kamera 'ilginç bir şekilde', yani balık gözü ya da aşırı telefoto olarak ayarlandığında, matematik son derece zorlaşmaktadır - alt çizgi, bunun çalışması için görüntü özelliklerinin çok dikkatli bir şekilde sınırlandırılması gerektiğidir.

+0

@Mark: kararlaştırıldı - OP şu ana kadar kısıtlamalar ve hedefler konusunda çok açık bir şekilde anlaşılmadı. Ve tartışmasız sorun, 3 kırmızı karenin ızgaraya bir perspektif görünümü verildiğinde, 3 kırmızı kareyi 2B görünümüne getirmektir. Belki bu daha az görüntü işleme problemi ve daha çok bir kayıt problemidir. Bu yüzden OP'nin netleşmesini bekleyeceğiz. Bu arada, en iyi bıçak benim cevabımdı. – brainjam

+1

Yeniden formüle edilen formüller, OP'nin talep ettiği şekilde POINTS'i dönüştürmek için çok fazla bilgi işlem ... ... ama OP tarafından belirtildiği gibi problemde, düz çizgi dönüşümünün gitmenin yolu olduğunu düşünüyorum. İki kaçış noktasıyla (CAS kullanarak) projektif dönüşüm için matematik yaptım, ama burada cevap olarak yazmak çok uzun ve sıkıcı. –

İlgili konular