SOAL DAN JAWABAN CITRA DIGITAL 2020-2021

     Pada saat itu, dilaksanakanlah Ujian Akhir Semester bagi mahasiswa kami. Nah, maka diberikanlah soal untuk dikerjakan. 

      1. Soal dan jawabannya adalah sebagai berikut :

1.            Bila diketahui deretan karakter sebagai berikut :

AAAABCCCCCCDEFGGGGGGGGGGGGGGHXXXXXXX

Lakukan kompresi terhadap kumpulan karakter tersebut dengan menggunakan Algoritma :

a.      Run Length Encoding (RLE)

Tanpa Flag : 4A1B6C1D1E1F14G1H7X

Dengan Flag :

Flag

count

val

val

Flag

count

val

val

val

val

Flag

count

val

val

Flag

count

val

255

4

A

B

255

6

C

D

E

F

255

14

G

H

255

7

X

 

b.      Huffman Coding

                                              i.            Lakukan sorting lebih dahulu dari jumlah yang paling besar ke kecil (kalau nilainya sama urutkan dari kiri ke kanan)

                                            ii.            Bagi 2 dengan selisih jumlah paling kecil

                                           iii.            Kelompok yang di atas beri nilai 0 dan kelompok yang di bawah beri nilai 1

                                           iv.            Ulangi terus sampai dengan dengan hasil jumlah atas dan bawah sama

 

Count	Pembagian Kelompok					HASIL
G à 14	0	0				G = 00
X à 7	0	1				X = 01
C à 6	1	0	0			C = 100
A à 4	1	0	1	0		A = 1010
B à 1	1	0	1	1		B = 1011
D à 1	1	1	0	0		D = 1100
E à 1	1	1	0	1		E = 1101
F à 1	1	1	1	0		F = 1110
H à 1	1	1	1	1		H = 1111

 

c.       Shanon Fanno Coding

Gambar 1. Proses Perhitungan Shanon Fanno

Gambar 1. Tree Shanon Fanno

              2.      Diketahui sebuah image dengan piksel dan sebuah filter sebagai berikut :

Citra Asli
							Filter
	100	100	0				1	0	1
	200	255	200			1/9	0	5	0
	50	50	0				1	0	1

Lakukan filtering Citra Asli tersebut dengan menggunakan Filter (disebelah kanannya), dengan ketentuan perluasan Citra Asli = 0

Tuliskan hasil perhitungan Matrik/Tabel pikselnya

Gambar 3. Perhitungan Filtering

Link dari perhitungan di atas dalam bentu Excel adalah sebagai berikut :

LINK PERHITUNGAN FILTERING

Soal dan Jawaban Citra Digital Kelas Reguler 2020

Sobat mahasiswa yang baik, saya akan posting soal dan jawaban Ujian Akhir 2020 untuk kelas reguler.

Tetapi sebelumnya saya sampaikan permohonan maaf yang sebesar-besarnya atas pusing yang saudara peroleh karena saya.

Tetapi jangan disalah artikan, justru saya kepingin sodara-sodara menjadi orang yang berhasil melebihi saya. Tetapi jangan lupa dengan saya kalo sudah sukses.

Ini rincian soal dan jawabannya :

Diketahui Citra A dan Filter h (highpass spatial filtering)

Citra A					Filter h
10	100	150	200		-1	-1	-1
0	10	150	200		-1	8	-1
100	150	10	250		-1	-1	-1
150	200	250	10
Carilah nilai hasil dari proses filtering dengan menggunakan
Highpass Spatial Filtering

Jawaban :

Hasil perhitungannya adalah :

Hasil hitungan
-3.33	53.33	60.00	122.22
-41.11	-65.56	14.44	93.33
32.22	36.67	-126.67	153.33
83.33	104.44	153.33	-47.78

 

Nilai pada tabel di atas diperoleh dari (lihat warnanya) :

	(A13*$G$3+B13*$H$3+C13*$I$3+A14*$G$4+B14*$H$4+C14*$I$4+A15*$G$5+B15*$H$5+C15*$I$5)/9
	(B13*$G$3+C13*$H$3+D13*$I$3+B14*$G$4+C14*$H$4+D14*$I$4+B15*$G$5+C15*$H$5+D15*$I$5)/9
	(C13*$G$3+D13*$H$3+E13*$I$3+C14*$G$4+D14*$H$4+E14*$I$4+C15*$G$5+D15*$H$5+E15*$I$5)/9
	(D13*$G$3+E13*$H$3+F13*$I$3+D14*$G$4+E14*$H$4+F14*$I$4+D15*$G$5+E15*$H$5+F15*$I$5)/9
	(A14*$G$3+B14*$H$3+C14*$I$3+A15*$G$4+B15*$H$4+C15*$I$4+A16*$G$5+B16*$H$5+C16*$I$5)/9
	(B14*$G$3+C14*$H$3+D14*$I$3+B15*$G$4+C15*$H$4+D15*$I$4+B16*$G$5+C16*$H$5+D16*$I$5)/9
	(C14*$G$3+D14*$H$3+E14*$I$3+C15*$G$4+D15*$H$4+E15*$I$4+C16*$G$5+D16*$H$5+E16*$I$5)/9
	(D14*$G$3+E14*$H$3+F14*$I$3+D15*$G$4+E15*$H$4+F15*$I$4+D16*$G$5+E16*$H$5+F16*$I$5)/9
	(A15*$G$3+B15*$H$3+C15*$I$3+A16*$G$4+B16*$H$4+C16*$I$4+A17*$G$5+B17*$H$5+C17*$I$5)/9
	(B15*$G$3+C15*$H$3+D15*$I$3+B16*$G$4+C16*$H$4+D16*$I$4+B17*$G$5+C17*$H$5+D17*$I$5)/9
	(C15*$G$3+D15*$H$3+E15*$I$3+C16*$G$4+D16*$H$4+E16*$I$4+C17*$G$5+D17*$H$5+E17*$I$5)/9
	(D15*$G$3+E15*$H$3+F15*$I$3+D16*$G$4+E16*$H$4+F16*$I$4+D17*$G$5+E17*$H$5+F17*$I$5)/9
	(A16*$G$3+B16*$H$3+C16*$I$3+A17*$G$4+B17*$H$4+C17*$I$4+A18*$G$5+B18*$H$5+C18*$I$5)/9
	(B16*$G$3+C16*$H$3+D16*$I$3+B17*$G$4+C17*$H$4+D17*$I$4+B18*$G$5+C18*$H$5+D18*$I$5)/9
	(C16*$G$3+D16*$H$3+E16*$I$3+C17*$G$4+D17*$H$4+E17*$I$4+C18*$G$5+D18*$H$5+E18*$I$5)/9
	(D16*$G$3+E16*$H$3+F16*$I$3+D17*$G$4+E17*$H$4+F17*$I$4+D18*$G$5+E18*$H$5+F18*$I$5)/9

Dari tabel sebelumnya, kemudian diambil nilai integernya menjadi sebagai berikut :

Setelah pembulatan turun
-4	53	60	122
-42	-66	14	93
32	36	-127	153
83	104	153	-48

Bagaimana, apakah jawabannya ada yang benar ????kalau ternyata masih ada yang salah jangan khawatir, ini saya sertakan juga link file excelnya.

Silahkan di download disini

Tetapi ya belajar, jangan hanya mengandalkan jawaban ini. Justru ini bisa dipakai untuk bahan belajar, sehingga materi bisa menjadi lebih MANTAN ,,......eh ....mantab ding....

BTW jangan kuliah tetep semangat kuliah ya, biar jadi tukang insinyur yang berhasil.