A novel compression algorithm based on sparse sampling of 3-D laser range scans
Üç boyutlu lazer uzaklık taramalarının seyrek örneklenmesine dayalı yeni bir veri sıkıştırma yöntemi
- Tez No: 275040
- Danışmanlar: PROF. DR. BİLLUR BARSHAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 90
Özet
Robotbilim, sanat ve mimarlık, çevre planlaması ve dökümantasyonu gibi çeşitli alanlarda ortamların üç boyutlu modellerinden yararlanılır. Üç boyutlu modellerin çok fazla sayıda ölçüm içermesinden dolayı, bu modellerin bir yerden bir yere iletilmesi veya bir yerde saklanması gerektiğinde, haberleşme kanalının veya veri depolama alanının kapasitesini verimli kullanmak için verilerin öncelikle etkili bir biçimde sıkıştırılmaları gerekir. Bu tezde, üç boyutlu lazer uzaklık taramalarını sıkıştırmak için, sıkıştırmalı algılamaya dayanan yeni bir yöntem önerilmektedir. Taramaların frekans alanı gibi yaygın kullanılan alanlarda çok seyrek gösterimlerinin olmamasından dolayı, bunların çok seyrek şekilde temsil edilmesi, bu tezde ele alınan ana sorunlardan biridir. Bu sorunun çözümü için taramaları, lazer uzaklık algılayıcısının hareket yönünde peş peşe alınan ölçümler arasında oluşturulan seyrek değişimlerle temsil eden bir yöntem geliştirilmiştir. Oluşturulan değişimlerin seyrekliği, diğer kestirme ve süzgeçleme yöntemleriyle hesaplanan değişimlerle karşılaştırılmıştır. Ayrıca önerilen kayıplı sıkıştırma yönteminin başarımı, yaygın kullanılan kayıpsız ve kayıplı sıkıştırma yöntemlerinin başarımlarıyla karşılaştırılmıştır. Sonuç olarak, önerilen yöntem kısa sürede ve az kayıpla, büyük oranda sıkıştırma sağlamaktadır.
Özet (Çeviri)
3-D models of environments can be very useful and are commonly employed in areas such as robotics, art and architecture, environmental planning and documentation. A 3-D model is typically comprised of a large number of measurements. When 3-D models of environments need to be transmitted or stored, they should be compressed efficiently to use the capacity of the communication channel or the storage medium effectively. In this thesis, we propose a novel compression technique based on compressive sampling, applied to sparse representations of 3-D laser range measurements. The main issue here is finding highly sparse representations of the range measurements, since they do not have such representations in common domains, such as the frequency domain. To solve this problem, we develop a new algorithm to generate sparse innovations between consecutive range measurements acquired while the sensor moves. We compare the sparsity of our innovations with others generated by estimation and filtering. Furthermore, we compare the compression performance of our lossy compression method with widely used lossless and lossy compression techniques. The proposed method offers small compression ratio and provides a reasonable compromise between reconstruction error and processing time.
Benzer Tezler
- Robust compressive sensing techniques
Gürbüz sıkıştırılmış algılama teknikleri
OĞUZHAN TEKE
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ARIKAN
- Hyperspectral image compression using sparse representations and wavelet transform based spectral decorrelation
Seyrek gösterimler ve dalgacık dönüşümüne dayalı izgel ilintisizleştirme kullanarak hiperspektral görüntü sıkıştırma
HAYDER JAWDHARI
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DOÇ. DR. BEHÇET UĞUR TÖREYİN
- Deep image prior based high resolution isar imaging for missing data case
Eksik veri için derin görüntü önceli tabanlı yüksek çözünürlüklü tyar görüntüleme
NECMETTİN BAYAR
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. IŞIN ERER
- A compressive measurement matrix design for detection and tracking of direction of arrival using sensor arrays
Algılayıcı dizilimi kullanarak varış açısı sezimi ve takibi için sıkıştırma matrisi dizaynı
BERK ÖZER
Yüksek Lisans
İngilizce
2016
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ARIKAN
- Seyreklik tabanlı sinyal geriçatım ve görüntüleme yöntemlerinin geliştirilmesi
Sparsity based signal reconstruction and imaging methods
SEDAT ÇAMLICA
Doktora
Türkçe
2017
Elektrik ve Elektronik MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. İMAM ŞAMİL YETİK