Browsing by Subject "Random measurement"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Average error in recovery of sparse signals and discrete fourier transform
    (IEEE, 2012-04) Özçelikkale, Ayça; Yüksel, S.; Özaktaş Haldun M.
    In compressive sensing framework it has been shown that a sparse signal can be successfully recovered from a few random measurements. The Discrete Fourier Transform (DFT) is one of the transforms that provide the best performance guarantees regardless of which components of the signal are nonzero. This result is based on the performance criterion of signal recovery with high probability. Whether the DFT is the optimum transform under average error criterion, instead of high probability criterion, has not been investigated. Here we consider this optimization problem. For this purpose, we model the signal as a random process, and propose a model where the covariance matrix of the signal is used as a measure of sparsity. We show that the DFT is, in general, not optimal despite numerous results that suggest otherwise. © 2012 IEEE.
  • Thumbnail Image
    ItemOpen Access
    Sıkıştırılmış algılama kullanarak yeni bir yüz gösterimi
    (IEEE, 2011-04) Eleyan, A.; Köse, Kıvanç; Çetin, A. Enis
    Bu bildiride yüz resimleri için yeni bir tanımlayıcı sunulmaktadır. Sıkıştırılmış Algılama (Compressive Sensing) fikri kullanılarak, yüz imgelerinden öznitelikler çıkarılmıştır. Öznitelik çıkarımı sırasında Rastgele Gauss dağılımına sahip elemanları ya da rasgele ikili elemanları olan ölçüm matrisleri kullanılmıştır. Bu sayede elde edilen öznitelik vektörleri en yakın komşu sınıflandırıcısı kullanılarak sınıflandırılmıştır. Hesaplama karmaşıklığı konusunda büyük bir indirim sağlanmış ve bunun yanında tanıma oranlarında büyük bir düşüş yaşanmamıştır.