A fast and accurate skew detection algorithm
Hızlı ve hassas bir eğim tespit algoritması
- Tez No: 518977
- Danışmanlar: PROF. DR. GÖLGE ÖGÜCÜ YETKİN, YRD. DOÇ. DR. HÜSEYİN EMRE KANKAYA
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Görüntü işleme-bilgisayarlı, Image processing-computer assisted
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Gaziantep Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Kalite ve hızı etkilediği için doküman yerleşim analizi ve optik karakter tanımanın önemli ön adımlarından biri dijital dokümanın eğimini bulmaktır. Literatürde bu konu ile ilgili çeşitli çalışmalar ve algoritmalar bulunmaktadır. Bu algoritmalardan popüler olanlar i) izdüşüm profili ii) Hough dünüşümü ve iii) en yakın komşu kümelemesidir. Bu tezde hızlı ve kesin sonuç veren yeni bir eğim bulma yöntemi öneriyoruz. Önerilen yöntem dikdörtgensel bloklar oluşturup, bu blokların ağırlık merkezlerini kullanarak eğim açısını tahmin etmektedir. Diğer yöntemlerin aksine, önerilen yöntemin çıktısı düzeltilmiş bir dokümandır. Başka bir değişle, ek bir düzeltme işlemi gerekmemektedir. Dahası, önerilen yöntem dokümanda kullanılan alfabeden bağımsızdır. Geniş bir tarama aralığının olması, önerilen yöntemin diğer yöntemlere göre avantajlarından biridir. 180 erişime açık görüntü üzerinde yapılan deneyler, hız ve kesinlik açısından ümit verici sonuçlar vermektedir. Diğer en popüler yöntemlerle karşılaştırıldığında, önerilen algoritma, en hızlı olmasının yanı sıra, karşılaştırılan algoritmalar içerisinde en kesin sonuçları veren ikinci algoritmadır.
Özet (Çeviri)
Skew detection of digital documents is one of the important preprocessing steps of document layout analysis and optical character recognition, because it affects the quality and speed of these algorithms. In literature, there is a variety of algorithms and studies. Three of these algorithms are popular, namely i) projection profile, ii) Hough transform and iii) nearest neighbor clustering. In this thesis, we propose a novel fast and accurate skew detection method. The proposed method forms rectangular blocks and uses the centroids of blocks to estimate the skew angle. Unlike other methods, the output of the proposed algorithm is a deskewed document. In other words, no additional skew correction step is required. Moreover, it is independent of the script used in the document. Having a wide range of scan interval is another advantage of the proposed method over other methods. Tests made on 180 open access images give us promising results in terms of speed and accuracy. In comparison with the most popular methods, beyond being the fastest, the proposed algorithm gives the second most accurate results
Benzer Tezler
- Dağıtılmış sistemlerde saat senkronizasyonu
Clock synchronization in distributed systems
KADİR GÖKHAN TERCAN
Yüksek Lisans
Türkçe
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Turaç insansız hava aracının yapısal modelinin hazırlanması ve analizlerinin yapılması
Structural modeling and analysis of turac unmanned air vehicle
YASİN DERELİ
Yüksek Lisans
Türkçe
2014
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. METİN ORHAN KAYA
- Reduced-order modelling of shallow water equations
Sığ sularda dalga denklemleri için model indirgeme yöntemleri
SÜLEYMAN YILDIZ
Doktora
İngilizce
2021
Jeofizik MühendisliğiOrta Doğu Teknik ÜniversitesiBilimsel Hesaplama Ana Bilim Dalı
PROF. DR. BÜLENT KARASÖZEN
- A Fast and accurate delay estimation method for adders as CMOS arithmetre building blocher in VLSI design
Çok büyük ölçekli tümleştirilmiş devre tasarımında CMOS aritmetik yapı taşları olarak kullanılan toplayıcılardaki gecikmelerin öngörüsü için hızlı ve doğru bir yöntem
GÖKHAN KARAKUŞ
Yüksek Lisans
İngilizce
1999
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNHAN DÜNDAR
- Fast and accurate analysis of phased array antennas using a hybrid discontinuous Galerkin finite element domain decomposition scheme
Fazli dizi antenlerin hibrit bir süreksiz Galerkin sonlu eleman hacim ayriştirma yöntemi ile hizli ve isabetli analizi
DOĞANAY DOĞAN
Doktora
İngilizce
2023
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA KUZUOĞLU