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: Belirtilmemiş.
- 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ı: 61
Ö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
- 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 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
Fizik ve Fizik 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
- Düzleştirici filtresiz tedavi sistemleri için kalem huzme kerneli geliştirilmesi
Development of pencil beam kernel for flattening filter free treatment systems
MEHMET ERTUĞRUL ERTÜRK
Doktora
Türkçe
2019
Nükleer MühendislikHacettepe ÜniversitesiNükleer Enerji Mühendisliği Ana Bilim Dalı
PROF. DR. CEMİL KOCAR
PROF. DR. MEHMET TOMBAKOĞLU
- Identification of internal process parameters of micro milling considering machined surface topography
Mikro frezeleme işlemi iç parametrelerinin işlenmiş yüzey topografisi yardımıyla belirlenmesi
ABDULRZAK MASRANİ
Yüksek Lisans
İngilizce
2022
Makine Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. YİĞİT KARPAT