Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T04:09:04Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 04.09
Baris 1:		Baris 1:
			[[File:Dithering_example_undithered.png\|thumb\|right\|280px\|Dithering example undithered]]

	'''Algoritma Floyd–Steinberg''' adalah algoritma [[pembauran galat]] citra yang diperkenalkan pada tahun 1976 oleh [[Robert W. Floyd]] dan [[Louis Steinberg]]. Algoritma ini sering dipakai oleh perangkat lunak penyunting gambar untuk, misalnya, menyimpan gambar dalam format [[Graphics Interchange Format\|GIF]] yang terbatas 256 warna.		'''Algoritma Floyd–Steinberg''' adalah algoritma [[pembauran galat]] citra yang diperkenalkan pada tahun 1976 oleh [[Robert W. Floyd]] dan [[Louis Steinberg]]. Algoritma ini sering dipakai oleh perangkat lunak penyunting gambar untuk, misalnya, menyimpan gambar dalam format [[Graphics Interchange Format\|GIF]] yang terbatas 256 warna.

Baris 33:		Baris 35:
	*		*

			== Sumber dan atribusi ==

			Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritme+Floyd%E2%80%93Steinberg&oldid=28931424 Wikipedia bahasa Indonesia], revisi 28931424 (2026-02-05T08:02:39Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

	~~== Sumber dan atribusi ==~~		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

	~~Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritme+Floyd%E2%80%93Steinberg&oldid=28931424 Wikipedia bahasa Indonesia], revisi 28931424 (2026~~-02-~~05T08:02:39Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi~~-~~BerbagiSerupa (CC BY~~-~~SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.~~

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28931424; atribusi sumber disertakan.

2026-08-23T03:34:12Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28931424; atribusi sumber disertakan.

Halaman baru

'''Algoritma Floyd–Steinberg''' adalah algoritma [[pembauran galat]] citra yang diperkenalkan pada tahun 1976 oleh [[Robert W. Floyd]] dan [[Louis Steinberg]]. Algoritma ini sering dipakai oleh perangkat lunak penyunting gambar untuk, misalnya, menyimpan gambar dalam format [[Graphics Interchange Format|GIF]] yang terbatas 256 warna.

Algoritma ini menggunakan pembauran galat yang memindahkan sisa galat [[Kuantisasi (pengolahan sinyal)|kuantisasi]] tiap [[piksel]] ke piksel-piksel tetangganya untuk diurus nantinya. Persebaran galatnya dilakukan menurut aturan berikut (ditampilkan dalam peta piksel).

: <math>\begin{bmatrix}
& & * & \displaystyle \frac{7}{16} & \ldots \\
\ldots & \displaystyle \frac{3}{16} & \displaystyle \frac{5}{16} & \displaystyle \frac{1}{16} & \ldots \\
\end{bmatrix}</math>

Piksel yang ditandai dengan tanda bintang (<math>*</math>) adalah piksel yang sedang diolah dan bagian kosong adalah piksel-piksel yang telah diolah. Algoritma ini berjalan dari kiri ke kanan, lalu dari atas ke bawah, dan melakukan kuantisasi piksel demi piksel. Galat kuantisasi disebarkan ke piksel-piksel tetangganya tanpa mengubah nilai piksel yang sudah diolah sebelumnya. Jadi, bila beberapa piksel telah dibulatkan ke bawah, semakin tinggi peluang bahwa piksel selanjutnya akan dibulatkan ke atas sehingga rata-rata galat kuantisasinya adalah nol.

Koefisien pembauran tersebut memiliki sifat bahwa, bila piksel asalnya berada di tengah-tengah dua nilai terdekat, hasil pembaurannya adalah pola [[papan catur]]. Misalnya, nilai abu-abu 50% dapat dibaurkan menjadi pola papan catur hitam dan putih. Untuk pembauran yang optimal, perhitungan galat kuantisasi harus memiliki akurasi yang cukup agar tidak ada galat pembulatan yang dapat memengaruhi citra.

Berikut adalah kode semu algoritma Floyd–Steinberg seperti yang telah dijelaskan sebelumnya. Kode berikut dapat berjalan untuk pengodean linear nilai piksel, seperti [[bilangan bulat]] 8 bit dan 16 bit atau bilangan riil dalam rentang .

'''untuk tiap''' ''y'' '''dari''' atas '''sampai''' bawah,
'''untuk tiap''' ''x'' '''dari''' kiri '''sampai''' kanan,
piksel_lama ← piksel[''x''][''y'']
piksel_baru ← cari_warna_palet_terdekat(piksel_lama)
piksel[''x''][''y''] ← piksel_baru
galat ← piksel_lama - piksel_baru
piksel[''x'' + 1][''y'' ] ← piksel[''x'' + 1][''y'' ] + galat * 7 / 16
piksel[''x'' - 1][''y'' + 1] ← piksel[''x'' - 1][''y'' + 1] + galat * 3 / 16
piksel[''x'' ][''y'' + 1] ← piksel[''x'' ][''y'' + 1] + galat * 5 / 16
piksel[''x'' + 1][''y'' + 1] ← piksel[''x'' + 1][''y'' + 1] + galat * 1 / 16

Ketika mengubah warna dari kedalaman 16 bit ke kedalaman 8 bit, fungsi <code>cari_warna_palet_terdekat</code> cukup membagi dan membulatkan saja, misalnya:
cari_warna_palet_terdekat(piksel_lama) = bulatkan(piksel_lama / 256)

Kode semu di atas dapat menghasilkan piksel di luar rentang yang sah. Nilai tersebut sebaiknya dipangkas dalam fungsi <code>cari_warna_palet_terdekat</code> daripada memangkas nilai di tengah perhitungan karena bisa saja nilainya akan kembali dalam rentang. Namun, dalam bilangan bulat berlebar tetap, nilai yang di luar rentang dapat diartikan sebagai lawannya yang menyebabkan warna putih menjadi hitam sehingga harus dihindari.

== Daftar pustaka ==
*

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Algoritme+Floyd%E2%80%93Steinberg&oldid=28931424 Wikipedia bahasa Indonesia], revisi 28931424 (2026-02-05T08:02:39Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Algoritme Floyd–Steinberg - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28931424; atribusi sumber disertakan.