Tez No İndirme Tez Künye Durumu
223723
3D model based stochastic tracking of license plates in video sequences / Video dizilerindeki araç plakalarının üç boyutlu model yardımıyla stokastik yöntemlerle izlenmesi
Yazar:İLHAN KUBİLAY YALÇIN
Danışman: PROF.DR. MÜHİTTİN GÖKMEN
Yer Bilgisi: İstanbul Teknik Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control
Dizin:Araç plakası tanıma = Vehicle license plate recognition ; Araç takip sistemi = Vehicle tracking system
Onaylandı
Doktora
İngilizce
2007
147 s.
Bu çalışmanın amacı, araç plakalarının üç boyutlu uzay içerisindeki konum ve yönelimlerinin bulunması için video görüntüsünden izlenmesidir. İzleme işlemi her bir olası konum ve yönelimi deneyerek ve o andaki video karesine en iyi uyanı seçerek gerçekleştirilebilir. Eğer nesnenin altı dereceli uzaysal serbestliği berlirlenmek isteniyorsa, durum uzayı altı boyutlu alınabilir. Her serbestlik derecesi için olası değerleri 100 kabul edersek, bu nesneyi olası her durumu deneyerek izleyebilmek için görüntü verisi üzerinde 1006 karşılaştırma yapmamız gerekmektedir. Bu sınırlı çözünürlük ve altı dereceli serbestlik uzayında dahi, bu şekilde gerçek zamanlı izleme yapmanın mümkün olmadığı açıktır. Bu aşamada stokastik izleme kavramı anlamlı olmaktadır. Stokastik izlemenin ardında yatan düşünce, her olası nesne durumunu denemek yerine, durum hakkında tahminlerde bulunmak ve bu tahminleri o anki video karesi ile karşılaştırarak sonuçları bir sonraki video karesi için tahmin yapmakta kullanmaktır. Son yıllarda, bilgisayar ile görüntü işleme problemlerinde Parçacık Filtreleri'nin kullanımına yönelik bir ilgi görülmektedir. Bilgisayar ile görüntü işleme problemlerinde kullanılan özel Parçacık Filtresi'ne Yoğunlaştırma Algoritması veya Ardışıl Önem Örnekleme denmektedir. Bu yöntem hareketli nesneler için gürbüz bir izleme olanağı sunmaktadır. Öte yandan, bu algoritmanın yakınsaması büyük oranda parçacık sayısı ve dinamik modelin doğruluğu arasındaki ilişkiye bağlıdır. Bu tezde Yoğunlaştırma Algoritması'nı iyileştirmek amacıyla FEMZ Parçacık Filtresi'ni öneriyoruz, bu algoritma Farksal Evrim ve Yoğunlaştırma Algoritması'nın bir birleşimidir. FEMZ Parçacık Filtresi'ni üç boyutlu uzayda tek kamerayla araç plakası konum ve yöneliminin izlenmesi için kullandık. Yardımcı Parçacık Filtresi, Yoğunlaştırma Algoritması, Genetik Yoğunlaştırma Algoritması ve FEMZ Parçacık Filtresi'nin izleme başarımlarını karşılaştırdık. FEMZ Parçacık Filtresi diğer üç algoritmaya göre çok daha iyi başarım göstermektedir. Anahtar Kelimeler: Araç Plakası İzlenmesi, Yoğunlaştırma, FEMZ Parçacık Filtresi
The aim of this work is 3D tracking of license plates from video in order to determine the state (spatial position and 3D orientation) of the license plate from sequential video frames. This can be accomplished in a brute force way by testing every possible orientation and translation. If all six degrees of spatial freedom of the object are to be determined, the state space of the object is six dimensional. Setting the number of possible values of each degree of freedom to 100, the task of tracking by brute force then requires 1006 comparisons. Even with such a limited resolution and a six dimensional feature space, it is computationally impossible to perform tracking in real time. Instead of comparing every possible configuration of the object with each video frame, the idea behind stochastic tracking is to make a set of guesses, compare these guesses with the current frame and use the result of this comparison for a new set of guesses for the next frame. The specialized Particle Filtering method for computer vision problems is introduced as Condensation or Sequential Importance Sampling. Its convergence greatly depends on the trade off between the number of particles/hypotheses and the fitness of the dynamic model. In order to improve Condensation Algorithm, we propose DEMC Particle Filter, which is an integration of the Differential Evolution and Condensation Algorithms. We utilize DEMC Particle Filter for spatial position estimation and tracking of license plates in 3D from monocular camera view. We compared the performance of the Auxiliary Particle Filter, Condensation Algorithm, Genetic Condensation Algorithm and DEMC Particle Filter. DEMC Particle Filter outperforms other three algorithms regarding error rate and robustness. Keywords: License Plate Tracking, Condensation, DEMC Particle Filter