"Nokta" bu alanda dağıtılmış. 2B alanı var Ben şimdi "" nokta, nokta, bazı yüksek yoğunluklu alanlar. kümeler algılamaya çalışıyorum

Zarif bu alanları tespit etmek için nasıl herhangi bir düşünce (ya da bağlantıları düşüncelerle makaleler için)?

Bir kullanmanızı öneriyorum-shift yani çekirdeksenin nokta yoğunluğu merkezi bulmak için.

Bu rakam kümenin en yüksek yoğunluk noktasına doğru kayması anlamına çekirdeği (başlangıçta küme kenarında merkezli) bir yakınsama gösterir.

Teoride (özetle):

Bu sorulara çeşitli cevaplar zaten ne demek vardiyalı şekilde ima:

• P Daddy's blurring the image and finding the darkest spot aslında demek-shift teorik temeli olan kernel density estimation (KDE) bir yöntemdir.

• Her iki j0rd4n Bill the Lizard bloklarda alanı ayırmak ve onların yoğunluklarını incelemek için önerdi.

Animasyonlu resimde gördüğünüz bu iki öneri bir birleşimidir: bir hareket kullanır "" (çekirdek yani) yerel olarak en yüksek yoğunluk aramak. blok

Mean-shift piksel bir mahalle adı kullanan yinelemeli bir yöntemdirçekirdekbunu hesaplamak için . (this one benzer) kullanır ^em>demekalttaki görüntü veri.demekbu bağlamda çekirdek piksel ağırlıklı ortalama koordinatları.

Her yinelemeçekirdek demekmerkezi bir sonraki yineleme için koordinatları tanımlar - bu denirshift. Bu nedenle adımean-shift. Tekrarlamalar için durdurma koşulu shift 0 mesafe damla (yani mahallenin en yoğun noktaya geldik).

Mean-shift için kapsamlı bir giriş (teori ve uygulama) this ppt presentation. bulunabilir

Uygulama:

Mean-shift uygulaması OpenCV mevcuttur:

int cvMeanShift( const CvArr* prob_image, CvRect window,
                 CvTermCriteria criteria, CvConnectedComp* comp );

O'Reilly's Learning OpenCv (google book excerpts) da nasıl güzel bir açıklaması vardır. Temelde sadece Nokta görüntü (prob_image) besleme.

Uygulamada, hile yeterli çekirdek boyutu seçin. Küçük çekirdek kadar yakın küme işlemleri başlatmanız gerekiyor. Büyük çekirdek, daha fazla rasgele başlangıç pozisyonu olabilir. Eğer görüntüde noktalar birkaç kümeleri varsa ancak, çekirdek doğru aralarında yakınsama.