Hızlı ve hassas bir eğim tespit algoritması

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.