Geri Dön

Tümlev imge temelli hızlı evrişim işlemleri

Integral image based fast convolution operations

PDF İndir

  1. Tez No: 701938
  2. Yazar: TOLGA TUNÇEL
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ORHAN AKBULUT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Kocaeli Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 52

Özet

Evrişim işlemlerinde giriş görüntülerinin çözünürlükleri ve çekirdek matrislerinin boyutları hesapsal yük çözümlemelerinde önem arz eden unsurlar olduğu bilinmektedir. Giriş görüntülerinin çözünürlükleri veya çekirdek matrisinin boyutlarının artması, hesapsal yükün artmasıyla doğru orantılıdır. Bu durumlarda geleneksel evrişim yönteminin performansının yetersiz kaldığı gözlemlenmiştir. Bu nedenle, çekirdek matrislerinin boyutları veya giriş imgesinin çözünürlüğünün artması durumunda performans kaybı yaşamadan evrişim yapabilmek bu tez kapsamında geliştirilmiştir. Evrişim işlemlerinde kullanılan çekirdek matrisleri doğrudan tümlev imge gösterim yöntemiyle kullanılmaya uygun olmayabilir. Tümlev imge gösterim yöntemiyle kullanıma uygun olmayan çekirdek matrislerini, alt matrislerin doğrusal birleşimi olarak yazmak mümkündür. Ayrıştırılan alt matrisler üzerinden tümlev imge gösterim yöntemiyle evrişim yapılabilmektedir. Tez kapsamında, hesapsal karmaşıklığı değerlendirmek için 5 farklı çözünürlüğe sahip giriş görüntüsü ve 8 farklı boyutta çekirdek matris belirlenmiştir. Giriş görüntüleri üzerinden, belirlenmiş olan 8 farklı çekirdek sırasıyla geleneksel evrişim ve önerilen yöntemle hesaplanmış ve hesaplama süreleri karşılaştırılmıştır. Geleneksel evrişim işlemlerinin hesapsal karmaşıklığı çekirdek matrisinin boyutuyla doğru orantılı olarak artmaktadır. Tümlev imge temelli evrişim işlem süresinin çekirdek matris boyutuyla önemli bir ilişkisi olmadığı görülmektedir. Evrişimde kullanılan çekirdek matrislerinin boyutları arttıkça tümlev imge temelli evrişimin geleneksel evrişime göre daha az hesapsal karmaşıklığa sahip olduğu görülmüştür.

Özet (Çeviri)

It has known that the resolution of the input images and the dimensions of the kernel matrices are significant factors in computational load analysis in convolution operations. Increasing the resolution of the input images or the size of the kernel matrix is directly proportional to the increase in the computational load. In these cases, the performance of the traditional convolution method is insufficient. For this reason, it has been developed within the scope of this thesis to be able to convolution without losing performance in case the size of kernel matrices or the resolution of the input image increase. Kernel matrices used in convolution operations may not be appropriate for direct use with the integral image method. Kernel matrices that are not inappropriate for use with the integral image method as linear combinations of sub-matrices. Convolutions can be made over the separated sub-matrices with the integral image method. In this thesis, computational complexity have evaluated with 5 different resolution input image and 8 different kernel matrix. The input images were calculated with the traditional convolution and the proposed method, with 8 different kernels determined, and the calculation times had compared. The computational complexity of traditional convolution operations increases with the size of kernel matrix. It has seen that the integral image based convolution processing time has no significant relationship with the kernel matrix size. As the size of kernel matrices increases, it has seen that the integral image based convolution has less computational complexity than the traditional convolution.

Benzer Tezler

  1. Tez No

    695703

    Text generation and comprehension for objects in images and videos

    İmge ve videolardaki nesnelerden yazı üretme ve anlama

    HAZAN ANAYURT ÖZYEĞİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SİNAN KALKAN

  2. Tez No

    39177

    Bayes tümleştirme teknikleri kullanılarak yüzey kurma ve ayrıt sezme

    Visual surface recontruction and boundary detection using bayesian integration

    BİLGE GÜNSEL

    Doktora

    Türkçe

    Türkçe

    1993

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. ERDAL PANAYIRCI

  3. Tez No

    707571

    Zamanın ve mekânın genişlemiş alanında bir kültürteknik: paralel projeksiyon

    A cultural technique in the expanded field of time and space: parallel projection

    MELEK KILINÇ

    Doktora

    Türkçe

    Türkçe

    2021

    MimarlıkMimar Sinan Güzel Sanatlar Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. AHMET TERCAN

  4. Tez No

    830352

    Development of a novel Galerkin transformed differential quadrature method and its application to size dependent nonlinear vibration analysis of fluid conveying carbon nanotubes

    Galerkin dönüşümlü diferansiyel tümlev metodunun geliştirilmesi ve akışkan taşıyan karbon nanotüplerin boyuta bağlı doğrusal olmayan titreşimlerinin incelenmesinde kullanımı

    DOĞUHAN NURİ KILIÇARSLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Makine MühendisliğiOrta Doğu Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ENDER CİĞEROĞLU

  5. Tez No

    371553

    Sayısal tümlevlemede sendelenimsizlik yaklaştırımı ve tümlev katlama

    Fluctuationless approximation and inetgral folding as a method for numerical i̇ntegration

    BERFİN KALAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    Matematikİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. METİN DEMİRALP

Geri Dön