Algoritma Labeling Citra Biner Dengan Performansi Optimal Processor-Time  

Oleh:

Mozef, Eril

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI
Dalam koleksi: Jurnal Informatika vol. 5 no. 2 (Nov. 2004), page 67-77.
Topik: Citra Biner; pengolahan citra; labeling; xitra biner; performansi optimal processor - time
Fulltext: eril mozef.pdf (263.05KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: JJ103.2 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Beberapa algoritma labeling untuk citra biner nxn yang diklaim optimal dalam literatur pada umumnya hanya optimal ditinjau dari aspek algoritmanya saja namun tidak optimal ditinjau dari dari aspek arsitektural. Disamping itu, kompleksitas - kompleksitas yang dihasilkan tersebut tidak murni karena masih mengandung konstanta yang tergantung harga n. Pada paper ini diperkenalkan suatu algoritma labeling dengan performansi optimal Processor - Time murni. Ini berarti optimal tidak hanya dicapai dari sisi algoritma namun juga dari sisi arsitektur dan murni karena kompleksitas yang didapat tidak mengandung konstanta yang tergantung harga n. Kompleksitas algoritma yang didapat tersebut adalah O(cn) dengan menggunakan O(n) prosesor. Pada paper ini diberikan pembuktian terhadap kompleksitas yang didapatkan dan perbandingan performansinya dengan beberapa algoritma yang ada.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali