2010-11-04 12 views
9

Sınırlanmamışlık Çözmek İçin 3 Altuzaylar içine Koordinatlar Bir görüntü üzerinde, benekli uzayda düz çizgilerle kaldım. HT'nin Basamaklı versiyonu, sınırsız alanı problemin çözülmesini sağlamak için, hough boşluğunu 3 alt boşluğa ayırmamı gerektirir.Bölme ben Kaskad Hough (. Zaten 'normal' bir versiyon uygulamış) Transform uygulamak çalışıyorum ama şu anlama sorun yaşıyorum

Bunu yapmak için nasıl gidebilirim? İşte

hough uzay bölünmüş nasıl bir fotoğrafı: alt text parametre alanı sınırlılık geri yüklemek için simetrik uzay ikiliği korurken, biz (a, b) ile uzay bölecek yılında

Aşağıdaki şekilde gösterildiği gibi üç sınırlı alt alana. İlk alt uzay da, a ve b koordinatlarına sahiptir, fakat sadece | a | < = 1 ve | b | < = 1. Eğer | a | > 1 ve | b | < = | a | , (a, b) noktası, ikinci alt uzayda, 1/a ve b/a koordinatlarıyla döner. Son olarak, | b | > 1 ve | a | < | b |, koordinatları 1/b ve a/b ile üçüncü bir alt uzay kullanırız.

Burada ciddi şekilde kafam karıştığı yer var, farzedelim ki, orası uzayda bir alan var. İhlal ederse nasıl bölünecek? a | < = 1 ve | b | < = 1?

Satırdaki tüm pikselleri incelerim ve söz konusu pikselin koordinatları | a | < = 1 ve | b | < = 1, 2. alt alanda mı çiziyorum?

Bu soruyu Stack Overlow'da karşılamıyorsanız özür dilerim - algoritmalar hakkında soru sorabileceğim başka bir site var mı?

Source for the image and the above quote

+0

Hello. Algoritmaların teorik yönleri ile http://cstheory.stackexchange.com/ adresinden deneyebilirsiniz, ancak TCS.SE'nin uygulama hakkında değil, teorik yönleriyle ilgili olduğunu unutmayın. Soruyu sormadan önce, diğer sorulara bir göz atıp nasıl göründüklerini inceleyin ve SSS bölümünü okuyun. –

cevap

1

öyle bir noktaya (x, y) olduğunu varsayalım. Eğer üç satır olsun (2, 1) noktasıyla Örneğin

Subspace 1: a x + b + y = 0 
Subspace 2: x + (b/a) + (1/a) y = 0 
Subspace 2: (a/b) x + 1 + (1/b) y = 0 

: sunulan Hough dönüşümü altında, hat Bu alt uzay çizimlerin her biri farklı bir çizgiye tekabül

a x + b + y = 0 

gider :

Subspace 1: 2a + b + 1 = 0 
Subspace 2: 2 + (b/a) + (1/a) = 0 
Subspace 2: 2(a/b) + 1 + (1/b) = 0 

Ya y = m x + c forma koyarak:

İlgili konular