Offline signature verification with user-based and global classifiers of local features
Kullanıcı bazlı ve evrensel yerel öznitelik sınıflandırıcıları ile çevrimdışı imza doğrulama
- Tez No: 392225
- Danışmanlar: DOÇ. DR. AYŞE BERRİN YANIKOĞLU YEŞİLYURT
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 109
Özet
İmza doğrulama, bir kişinin gerçek imzalarından yararlanarak taklit imzalarını saptama problemidir. Zorluk, bir kişinin imzalarındaki geçerli çeşitliliği, yüksek sınıf içi ve düşük sınıflararası çeşitliliğin varlığına rağmen tespit etmekte yatar (taklitler, bir kişinin gerçek bir imzasına, aynı kişinin diğer gerçek imzalarından daha fazla benziyor olabilir). Problem, sınıfların birbirlerine çok benzer olduğu bir esnemez-olmayan nesne karşılaştırma gibi görülebilir. Biyometrik alanında imza, davranışsal bir biyometrik olarak kabul edilir ve ek olarak teknik taklit durumundan dolayı probleme parmak izi tanıma gibi diğer yöntemlerden ileri zorluklar hakimdir. Bu tezde özgün bir çevrimdışı (resim-bazlı) imza doğrulama sistemi önerilmiştir. İmzanın istikrarlı parçalarını yakalamak ve evrensel karşılaştırmanın zorluğunu hafifletmek için, yerel bölgelerdeki eğim ve komşuluk bilgilerini kullanan yerel öznitelikler (yönlü eğimlerin histogramı, yerel ikili örnekleme) kullanılmıştır. Çıkarılan özniteliklerin ayrıştırıcı gücü karar destek makinası (KDM) ile incelenmiş ve kaynaştırma, literatürdekilerden daha iyi sonuç vermiştir. Ölçekten bağımsız öznitelik dönüşüm karşılaştırması da tamamlayıcı bir yaklaşım olarak kullanılmıştır. Sınıflandırıcı eğitimi için, evrensel ve kullanıcı-bazlı olmak üzere iki farklı yaklaşım incelenmiştir. Her kullanıcı için ayrı ayrı eğitilen kullanıcı-bazlı KDMler, bir kişinin referans (gerçek) imzalarını diğer imzalardan ayırmayı öğrenir. Diğer taraftan, eğitim kümesindeki tüm kullanıcıların sorgu ve referans imzalarının öznitelikleri arasındaki fark vektörleriyle eğitilen tek bir evrensel KDM, değişik farklılık türlerinin önemlerinin nasıl ağırlıklandırılması gerektiğini öğrenir. Tüm sınıflandırıcıların kaynaştırılması ile halka açık GPDS-160 imza veritabanında, teknik taklitleri sadece testte kullanmak suretiyle %6.97 eşit hata oranı elde edilmiştir. Sistemin daha önceki sürümleri çeşitli imza doğrulama yarışmalarını kazanmıştır: 4NSigComp2010 ve 4NSigComp2012 yarışmalarında birincilik (kimlik-inkar-etme imzaları olmadan), 4NSigComp2011 yarışmasında Çin imzaları kategorisinde birincilik, SigWiComp2013 yarışmasında tüm kategorilerde birincilik. Elde edilen sonuçlar, literatürde yayınlanan sonuçlardan daha iyi olmuştur. Önerilen yöntemin en büyük avantajlarından birisi, gerçek hayattaki uygulamalara uygun olarak, kullanıcı kaydı sırasında teknik taklit imzalara ihtiyaç duymamasıdır.
Özet (Çeviri)
Signature verification deals with the problem of identifying forged signatures of a user from his/her genuine signatures. The difficulty lies in identifying allowed variations in a user's signatures, in the presence of high intra-class and low interclass variability (the forgeries may be more similar to a user's genuine signature, compared to his/her other genuine signatures). The problem can be seen as a nonrigid object matching where classes are very similar. In the field of biometrics, signature is considered a behavioral biometric and the problem possesses further difficulties compared to other modalities (e.g. fingerprints) due to the added issue of skilled forgeries. A novel offline (image-based) signature verification system is proposed in this thesis. In order to capture the signature's stable parts and alleviate the difficulty of global matching, local features (histogram of oriented gradients, local binary patterns) are used, based on gradient information and neighboring information inside local regions. Discriminative power of extracted features is analyzed using support vector machine (SVM) classifiers and their fusion gave better results compared to state-of-the-art. Scale invariant feature transform (SIFT) matching is also used as a complementary approach. Two different approaches for classifier training are investigated, namely global and user-dependent SVMs. User-dependent SVMs, trained separately for each user, learn to differentiate a user's (genuine) reference signatures from other signatures. On the other hand, a single global SVM trained with difference vectors of query and reference signatures' features of all users in the training set, learns how to weight the importance of different types of dissimilarities. The fusion of all classifiers achieves a 6.97% equal error rate in skilled forgery tests using the public GPDS-160 signature database. Former versions of the system have won several signature verification competitions such as first place in 4NSigComp2010 and 4NSigComp2012 (the task without disguised signatures); first place in 4NSigComp2011 for Chinese signatures category; first place in SigWiComp2013 for all categories. Obtained results are better than those reported in the literature. One of the major benefits of the proposed method is that user enrollment does not require skilled forgeries of the enrolling user, which is essential for real life applications.
Benzer Tezler
- Biometric identity verification using on-line & off-line signature verification
Dinamik ve statik imzaları kullanarak biyometrik kimlik doğrulama
ALİSHER KHOLMATOV
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYŞE BERRİN YANIKOĞLU
- Proba:Privacy-preserving, robust and accessible blockchain-powered Helios
Proba:Mahremiyeti koruyan, sağlam ve erişilebilir blokzincir destekli Helios
SERMİN KOCAMAN
Doktora
İngilizce
2024
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı
DOÇ. DR. ALİ DOĞANAKSOY
DOÇ. DR. FATİH SULAK
- Blockchain teknolojisiyle açık anahtar altyapısı tabanlı elektronik sertifika durum bilgilerinin yönetilmesi
Management of electronic certificate status information based on public key infrastructure with blockchain technology
GALİP ÇAĞAN NASUHOĞLU
Yüksek Lisans
Türkçe
2019
Elektrik ve Elektronik MühendisliğiSakarya Uygulamalı Bilimler ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUSTAFA ZAHİD YILDIZ
- Akıllı ev ortamlarına yönelik GDPR ile uyumlu hibrit doğrulama sistemi
Hybrid authentication system for smart home environments complies with GDPR
HISHAM RAAD JAFER MERZEH
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN HÜSEYİN BALIK
DOÇ. DR. MUHAMMED ALİ AYDIN
- Multimodal biometric verification system using fusion of face and signature information
Yüz ve imza bilgileri kullanarak çok kipli kullanıcı doğrulama
KAĞAN ÖZTÜRK
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAkdeniz ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUSTAFA BERKAY YILMAZ