A run lenght encoding based variable byte compression of binary layer projection images for MSLA and DLP 3D printers
MSLA ve DLP 3B yazıcılar için ikili katman projeksiyon görüntülerinin çalışma uzunluğu kodlama tabanlı değişken bayt sıkıştırması
- Tez No: 899161
- Danışmanlar: DOÇ. DR. ULAŞ YAMAN
- Tez Türü: Yüksek Lisans
- Konular: Makine Mühendisliği, Mechanical Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Makine Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Mekatronik Bilim Dalı
- Sayfa Sayısı: 102
Özet
Bu çalışma, tek ikili görüntüler ve ardışık ikili görüntü grupları üzerinde çalışma uzunluğu kodlaması (RLE) kullanan hesaplama açısından verimli bir kayıpsız sıkıştırma algoritmasının geliştirilmesini ele almaktadır. Görüntüler, maskeli stereolitografi (mSLA) ve dijital ışık işleme (DLP) 3D yazıcıların dilimleme işlemi ile üretilen ikili katman projeksiyon görüntüleridir. Değişken bayt kodlaması, çalışma uzunluğu kodlamasının kullandığı tamsayıları daha yüksek sıkıştırma oranlarıyla saklamak için kullanılır. Bu algoritmanın birincil amacı, geleneksel görüntü sıkıştırma yöntemlerine kıyasla daha yüksek sıkıştırma seviyeleri elde ederken tek kartlı bilgisayarlarda kolay kullanılmayı sağlamaktır. Ayrıca, tek bir görüntüyü veya görüntü gruplarını çalışma uzunluğu kodlama algoritması tarafından kullanılacak 1 boyutlu dizilere dönüştürmek için tarama yöntemleri olarak adlandırılan çeşitli alan doldurma eğrileri kullanılmış ve karşılaştırılmıştır. Çizgi tarama, çevre tarama, zigzag tarama ve boustrophedonic tarama gibi yöntemlerin performansı, veri sıkıştırma işlemindeki etkinliklerini belirlemek için değerlendirilmiştir. Ayrıca, ardışık görüntüler arasındaki benzerliği daha etkili bir şekilde kullanmak için bitsel XOR işlemi kullanılmıştır. Yüksek benzerliğe sahip ardışık görüntüler için, bitsel XOR işlemi veri temsilindeki fazlalığı ortadan kaldırır ve RLE algoritmasının veriyi daha verimli bir şekilde sıkıştırmasını sağlar. Geliştirilen algoritmanın performansı mevcut sıkıştırma yöntemleri ile karşılaştırılarak değerlendirilmiştir. Sonuçlar, önerilen algoritmanın ikili görüntüler için daha yüksek sıkıştırma oranlarına ulaşabildiğini ve etkili kaynak yönetimine sahip olduğunu ve bu sayede tek kartlı bilgisayarlarda kullanıma uygun olduğunu göstermektedir. Bu etkinlik, özellikle sınırlı kaynaklara sahip ortamlarda kaynakların en iyi şekilde kullanılmasını garanti eder ve böylece gerçek dünya senaryolarındaki verimliliğini artırır.
Özet (Çeviri)
This study addresses the development of a computationally efficient lossless compression algorithm utilizing run-length encoding (RLE) on single binary images or group of consecutive binary images. The images are the layer projection images which are generated by the slicing process of masked stereolithography (mSLA) and digital light processing (DLP) 3D printers. The variable byte encoding is used to store run length integer counts with higher compression ratios. The primary aim of this algorithm is to enable easy execution on single board computers while achieving higher compression levels compared to the conventional image compression methods. Additionally, various space filling curves are employed and compared for converting single images or group of images into 1D arrays to be used by run length encoding algorithm. Performance of methods such as line, perimeter, zigzag, and boustrophedonic scan are evaluated to determine their effectiveness in data compression process. Moreover, to use the similarity between consecutive images more effectively, bitwise XOR operation was employed. For consecutive images with high similarity, bitwise XOR operation removes the redundancy in the data representation and allows RLE algorithm to compress data more efficiently. The developed algorithm's performance was assessed by comparing it with current compression methods. The results show that the suggested algorithm can reach higher compression ratios for binary images and have effective resource management, making it suitable for use on single board computers. This effectiveness guarantees the best use of resources, especially in environments with limited resources, thereby improving its efficiency in real-world scenarios.
Benzer Tezler
- V.42 bis sıkıştırma yönteminin gerçekleşme ve başarım incelenmesi
Implementation of V.42 bis compression procedure and performance results
OSMAN ALİEFENDİOĞLU
Yüksek Lisans
Türkçe
1992
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. A. EMRE HARMANCI
- Entropi kodlama ile Ekg veri sıkıştırması
ECG Data compression by entropy coding
ABDURRAHMAN AKTENER
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET KORÜREK
- Ağaç yapısının lempel-zıv veri sıkıştırma algoritmasına uyarlanması
Application of tree structure to lempel-zıv data compression algorithm
TOLGA ULUS
- Dinamik ortamlar için yeni bir gerçek zamanlı evrimsel seyrüsefer planlama ve güdümleme sistemi
A new real time evolutionary navigation planning and guidance system for dynamic environments
FERHAT UÇAN
Doktora
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ TURGAY ALTILAR
- Türkçe yazım denetleyen editör
Turkish spelling checker editor
K.MESUT YARIMBIYIKLI
Yüksek Lisans
Türkçe
1992
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ. DR. TAKUHİ NADİA ERDOĞAN