A New algorithm in locating text in complex color images
Renkli belgelerde yazı bölgelerinin bulunması için yeni bir algoritma
- Tez No: 76443
- Danışmanlar: PROF. DR. MEHMET BÜLENT SANKUR
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Bölütleme, Renkli görüntü, Yazı tanıma, Segmentation, Colored vision, Text recognition
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
RENKLİ BELGELERDE YAZI BÖLGELERİNİN BULUNMASI İÇİN YENİ BİR ALGORİTMA ÖZET Renkli belgelerden yazı bölgelerinin elde edilmesine yönelik yeni bir algoritma geliştirilmiştir. Algoritma, renk uzayında bölütleme ile bunu izleyen yazı bölütlerinin bir mantık yordamına göre süzgeçlenmesinden oluşan iki adımı içermektedir. Bölütleme, vektör ve sekizli ağaç (Octree) nicemlemelerini izleyen bağlantılı bileşenlerin kullanılmasıyla gerçekleştirilir. Yazı içeren bölgeler, çeşitli kural kökenli istatistiksel salt testler kullanılarak saptanmıştır. Fourier açılımlarıyla eğitilmiş yapay sinir ağlı bir sistem de, yazı belirleme aşamasında başarıyla kullanılmıştır. Farklı nicemleme algoritmaları ile elde edilen bölütleme haritalarının, olası yazı bölütlerinin bir önceki adımda belirlenmesinden sonra birleştirilmesiyle başarım iyileştirilmiştir. Aynı zamanda yanlışlıkla yok edilmiş yazı karakterlerini ve/veya yazı karakter uzantılarını geri kazanmak için önceden kazanılmış yazı karakterlerinin kullanılmasını içeren bir geri kazanma evresi, tümleştirme adımının çıktısına uygulanmaktadır. Önerilen method, herhangi bir renkli doküman imgesinde, özellikle CD ve kitap kapaklarında, yazı karakterlerinin belirlemesinde kendini başarıyla kanıtlamıştır. Bu algoritma, görüntü dizinleme ve arşivleme alanlarında çeşitli kullanımlara sahiptir.
Özet (Çeviri)
IV ABSTRACT A novel text extraction algorithm from cluttered color images is developed and tested in this thesis. The algorithm consists of a color segmentation stage followed by rule- based filtering of non-text regions. Color image segmentation is implemented via Vector quantization (VQ) and Octree quantization algorithms followed by connected component analysis. Extraction of text segments algorithm uses the measurement of geometrical properties as well as textness properties and a set of heuristic rules. A neural network based characterness score with Fourier descriptors of image segments have been applied for the textness properties of segments. The performance is improved by the fusion of the three different segmentation maps (VQ-4, VQ-8 and Octree-8) of the rule-based filtered intermediate images. A restitution cycle to restore any deleted characters and/or deleted diacritical marks has been applied to the fused image. The proposed method has proven very successful in extraction of texts from any color document images, especially from CD and book covers. The scheme has applications in color image indexing and retrieval.
Benzer Tezler
- Okunabilir kopyalama algoritmalı DSM sisteminin gerçeklenmesi
Başlık çevirisi yok
ÖZGÜR KORAY ŞAHİNGÖZ
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAKUHİ NADİA ERDOĞAN
- Çok boyutlu tesis yerleştirme problemi için hiyerarşik bir model ve çözüm metodu
Başlık çevirisi yok
H.İBRAHİM ERDEM
Doktora
Türkçe
1994
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TURAY GÖKÇEN
- İstanbul Çatalca bölgesinde uzaktan algılama yöntemleri ile metropoliten analizi
Başlık çevirisi yok
F.ZEHRA ALKAN
- Markov zincirleri ile pazar payı tahmini ve renkli televizyon pazarına ilişkin bir uygulama
Market share estimation of colored TV with markov chains for the period of 1990-1995
BÜLENT MENGÜÇ
- Hazırlık sürelerinin analizi ve azaltılması
Setup time analysis and reduction
RIFAT GÜRCAN ÖZDEMİR
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT DURMUŞOĞLU