Kapalı cebirsel eğrilerle karakter tanıma
Character recognition using implicit polynomials
- Tez No: 150224
- Danışmanlar: Y.DOÇ.DR. MUSTAFA ÜNEL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Gebze Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Karakter tanıma problemi en genel anlatımla, dokumam bilgisayara görüntü olarak aktarma, çeşitli önişleme algoritmaları ile iyileştirilmiş görüntüyü modelleme ve bu modelleri önceden bilinen karakter modelleri ile karşılaştırma olarak ifade edilebilir. Bu tezde karakter tanıma probleminin çözümü için yeni bir yaklaşım anlatılmaktadır. Çalışmada, karakterlere bir eğri uydurma algoritması ile kapalı cebirsel eğriler uydurulmuştur. Cebirsel eğriler daha sonra ayrıştırma teoremi ile daha basit eğriler olan doğru parçalarına aynştınlrmşlardır ve doğruların kesişim noktalarından elde edilen ilişkili noktalar kullanılarak kanonik invaryantlar hesaplanmıştır. Kanonik invaryantlardan benzerlik değerleri hesaplanarak karakterler sınıflandırılmışlardır. Çalışmada hem sentetik hem de gerçek karakter setleri ile deneyler yapılmış, kanonik değişmezlerin sağlamlığı ve ayrım gücü test edilmiştir. Kapalı cebirsel eğriler kullanarak yapılan karakter tanıma metodu, fourier tanımlayıcılar ile karşılaştmlmıştır. Karşılaştırmayı yaparken aynı karakterler, aynı modeller ve aynı koşullar kullanılmıştır. Deneyler sınırlı sayıda karakter datası üzerinde yapılmıştır ve olumlu başarılar elde edilmiştir. Sonuç olarak karakterlerin, kapalı polinomlar ile modellenmesi ve kanonik değişmezlerinin bulunması, karakter tanıma probleminin çözümü için başarılı bir metoddur. Anahtar Kelimeler Karakter tanıma, kapalı polinomlar, cebirsel eğriler, kanonik invaryantlar
Özet (Çeviri)
SUMMARY This thesis presents a new insight into character recognition problem. Implicit polynomial (IP) curves have been used for modeling characters. A unique decomposition theorem is employed to decompose these curves into simple line primitives. For the comparison of the characters, canonical invariants have been computed using so called“related points”of the curves, which are the real intersections of the lines. Experimental results are presented to asses discrimination power of proposed invariants and their robustness under data perturbations. The method has also been compared with fourier descriptors. Keywords Character recognition, implicit polynomials, algebraic curves, canonical invariants.
Benzer Tezler
- On the conic representation of some quartics
Bazı kuartıkların koniklerle temsili hakkında
İBRAHİM KIRAT
- Nesne tanıma ve karşılaştırma problemleri için kapalı polinom denklemlerinin ayrıştırılması
Decomposition of implicit polynomial equations for object recognition and comparison
ÖMER KAYAALTI
Yüksek Lisans
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUSTAFA ÜNEL
- The theory of generic difference fields
Jenerik fark cisimlerinin teorisi
İREM YILDIRIM
Yüksek Lisans
İngilizce
2003
MatematikOrta Doğu Teknik ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DAVİD PİERCE