Hasil Pencarian  ::  Simpan CSV :: Kembali

"Teknik kompresi citra merupakan jawaban atas kebutuhan ruang memori yang cukup besar dalam penyimpanan data citra digital. Citra fraktal merupakan citra yang bersifat self-similarity. Hal ini berarti citra fraktal tersebut tersusun atas bagian-bagian yang tampak sama dengan citra awal sendiri. Skripsi ini bertujuan melakukan kompresi citra dengan metode fraktal tersebut. Prinsip kompresi citra metode fraktal ialah melakukan pencarian domain block yang paling mirip dengan range block pada citra lalu dilakukan transformasi afinitas terhadap domain block tadi. Partisi quadtree diterapkan dalam kompresi citra metode fraktal untuk menggeneralisasikan ukuran range block secara tetap yaitu 2n×2n, sedangkan penerapan Huffman code bertujuan agar menghasilkan citra dengan kualitas yang baik.

---

Image compression is an answer of the need of large memory space in saving digital image data. Fractal image is a self-similarity image. This means fractal is composed of images similar to the original one. This mini thesis discussed about fractal image compression. The main idea of the fractal image compression is to search the most similar domain block to range block then use the affine transform to the domain block. A quadtree partition is applied to generalize the size of range block, 2n×2n, while the Huffman code is applied to get good image quality."

"Ant Colony Optimization (ACO) adalah salah satu algoritma approximate untuk penyelesaian permasalahan NP-hard dan salah satu metode state-of-the-art dalam penyelesaian masalah diskrit. Vehicle Routing Problem (VRP), salah satu permasalahan diskrit, dalam penelitian ini akan diselesaikan menggunakan algoritma ACO. Permasalahan VRP yang akan diselesaikan adalah 6 hasil penelitian mahasiswa Departemen Teknik Industri Universitas Indonesia. Hasil dari penyelesaian VRP menggunakan ACO menunjukkan bahwa fungsi tujuan jarak dari solusi dengan algoritma ACO lebih baik dari pendekatan yang digunakan pada penelitian sebelumnya.

---

Ant Colony Optimization (ACO) is one of approximate algorithm for solving NP-hard problem and state-of-the-art method for solving discrete problem. Vehicle Routing Problem (VRP), one of discrete problem, in this research will be solved using ACO algorithm. VRP problem that will be solved are the result of 6 student research that held by Industrial Engineering and Department, University of Indonesia. The result of solving VRP using ACO show that objective function of solution distance with ACO algorithm is better than previous approach in those research."

"penelitian ini diusulkan implementasi 2D dan 3D Set Partitioning In Hierarchical Trees (SPIHT) coding pada kompresi data ECG multi-lead. Implementasi SPIHT mereduksi tiga jenis redundansi yang umumnya terdapat pada sinyal electrocardiogram (ECG), yaitu redundansi intra-beat, inter-beat, dan inter-lead. Kami juga mengusulkan tiga teknik optimisasi untuk meningkatkan kinerja kompresi lebih lanjut dengan mengelompokkan sinyal ECG yang berasal dari beberapa lead, menyusun kembali posisi ECG cycle pada 2D ECG array (beat reordering), dan menormalisasikan amplitudo dari 2D ECG array dengan residual calculation. Beat reordering menyusun posisi beat pada 2D ECG array berdasarkan kemiripannya dengan beat terdekat. Penyusunan ini mengurangi variasi antar beat-beat yang berdekatan sehingga 2D ECG array mengandung lebih sedikit komponen frekuensi tinggi. Residual calculation mengoptimalkan penggunaan ruang penyimpanan lebih lanjut dengan meminimalkan variasi amplitudo dari 2D ECG array. Hasil eksperimen terhadap sejumlah record pada St Petersburg INCART 12-lead Arrhythmia Database menunjukkan bahwa metode yang diusulkan menghasilkan distorsi rendah pada rasio kompresi 8 dan 16. Hasil eksperimen juga memperlihatkan bahwa pendekatan 3D SPIHT memiliki kinerja kompresi yang lebih baik dibanding 2D SPIHT. Untuk mengevaluasi kualitas sinyal hasil rekonstruksi pada permasalahan klasifikasi, pada penelitian ini kinerja dari metode kompresi sinyal ECG dianalisis dengan cara membandingkan sinyal asli dengan sinyal hasil rekonstruksi pada dua permasalahan; pertama, klasifikasi sleep stage berdasarkan sinyal ECG; kedua, klasifikasi arrhythmia. Hasil eksperimen menunjukkan bahwa akurasi dari klasifikasi sleep stage dan klasifikasi arrhythmia menggunakan sinyal hasil rekonstruksi sebanding dengan menggunakan sinyal input. Metode yang diusulkan dapat mempertahankan karakteristik sinyal pada kedua permasalahan klasifikasi tersebut.

---

In this study we proposed the implementation of 2D and 3D Set Partitioning In Hierarchical Trees (SPIHT) coding to a multi-lead ECG signal compression. The implementation of SPIHT coding decorrelates three types of redundancy that typically found on a multi-lead electrocardiogram (ECG) signal i.e. intra-beat, inter-beat, and inter-lead redundancies. We also proposed three optimization techniques to improve the compression performance further by grouping the ECG signal from precordial and limb leads, reordering the ECG cycles position in the 2D ECG array, and normalizing the amplitude of 2D ECG array by residual calculation. Beat reordering rearranged beat order in 2D ECG array based on the similarity between adjacent beats. This rearrangement reduces variances between adjacent beats so that the 2D ECG array contains less high frequency component. The residual calculation optimizes required storage usage further by minimizing amplitude variance of 2D ECG array.

Our experiments on selected records from St Petersburg INCART 12-lead Arrhythmia Database show that proposed method gives relatively low distortion at compression rate 8 and 16. The experimental results shows that 3D SPIHT approach gives better compression performance than 2D SPIHT. To evaluate the quality of reconstructed signal for classification task, we analyzed the performance of electrocardiogram (ECG) signal compression by comparing original and reconstructed signal on two problems. First, automatic sleep stage classification based on ECG signal; second, arrhythmia classification. Our experimental results showed that the accuracy of sleep stage classification and arrhythmia classification using reconstructed ECG signal from the proposed method is comparable to the original signal. The proposed method preserved signal characteristics for the automatic sleep stage and arrhythmia classification problems."

"ABSTRAKBagian jalinan jalan (weaving section) merupakan salah satu fasilitas lalu lintas yang analisis kapasitasnya dilakukan secara tersendiri diluar analisis kapasitas persimpangan bersinyal (signalised intersection) dan tak bersinyal (unsignalised intersection). Pada buku Manual Kapasitas Jalan Indonesia (MKJI) analisis kapasitas bagian jalinan tersebut dilakukan dengan cara perhitungan yang berturut-turut, dengan urutan proses data masukan, pemakaian faktor-faktor penyesuaian dan diakhiri dengan proses perhitungan. Urutan proses ini memerlukan waktu yang lebih lama apabila dikerjakan secara manual dan kesalahan-kesalahan pembacaan tabel dapat mempengaruhi tingkat keakuratan hasil yang didapat.Pada skripsi ini algoritma-algoritma perhitungan yang ada pada buku MKJI tersebut akan dicoba diterapkan ke suatu perangkat lunak komputer, sehingga diharapkan pemakaian waktu perhitungan menjadi lebih singkat serta memberikan hasil yang lebih akurat. Disamping itu akan dilakukan beberapa pengembangan tambahan antara lain adalah diberikannya alternatif pemilihan jenis-jenis bundaran untuk tujuan perencanaan atau perancangan, proses data masukan kondisi parkir dan adanya pembatasan terhadap nilai-nilai variabel masukan.Dari penerapan ini dihasilkan suatu piranti lunak analisis kapasitas bagian jalinan, dinamakan dengan WEAVING 1.0 , yang dapat memperkirakan tingkat kinerja lalu lintas untuk sekumpulan kondisi geometrik, lingkungan serta lalu lintas tertentu. Piranti lunak ini dapat beroperasi dibawah lingkungan Windows, yang diharapkan sifatnya lebih interaktif, edukatif serta lebih mudah dalam pemakaiannya."