알고리즘 레퍼런스

도구에 들어 있는 모든 디더링 알고리즘을 이름과 계열별로 정리하고, 도구와 동일한 엔진으로 렌더링했습니다.

11개 계열, 125개 알고리즘

각 샘플은 동일한 그레이 램프를 도구의 엔진으로 360×90 크기로 렌더링한 것입니다.

도구 열기

오차 확산 24

플로이드-스타인버그기준이 되는 알고리즘: 오차를 인접한 4개 화소로 확산시켜, 사진에 어울리는 곱고 균일한 입자감을 준다.
플로이드-스타인버그(지그재그)Floyd-Steinberg를 행마다 주사 방향을 번갈아 바꾸는 방식. 한 방향으로만 주사할 때 남는 대각선 지렁이 무늬를 깨뜨린다.
자비스-주디스-닌케3개 행에 걸친 12개 이웃 화소로 확산. Floyd-Steinberg보다 부드럽고 패턴이 덜 보이지만 작업량은 약 세 배.
스터키Jarvis-Judice-Ninke와 같은 12개 이웃 범위를 2의 거듭제곱 가중치로 적용. 더 선명하게 보이고 계산도 더 빠르다.
스터키(지그재그)주사 방향을 번갈아 바꾼 Stucki. 약간의 방향성 편향을 더 균일한 화면과 맞바꾼다.
버크스Stucki에서 세 번째 행을 뺀 방식. 부드러움의 대부분을 3분의 2의 비용으로 얻는다.
앳킨슨오차의 4분의 3만 확산시켜 하이라이트와 그림자가 깔끔하게 흰색과 검은색으로 날아간다 — 초기 매킨토시 특유의 느낌.
앳킨슨(지그재그)Atkinson의 고대비 느낌을 유지하면서 주사 방향을 번갈아 바꿔 줄무늬 경향을 고르게 한다.
시에라(3행)Stucki와 Burkes 사이의 가중치를 가진 3행 커널 — Jarvis만큼 부드러워지지 않으면서 중간톤을 매끄럽게 유지한다.
시에라(2행)Sierra의 2행 버전: 더 빠르지만 질감이 조금 더 눈에 띈다.
시에라 라이트가장 작은 Sierra 버전 — 이웃 화소 3개만 사용해 매우 빠르지만 입자가 눈에 띄게 거칠다.
스티븐슨-아르세4개 행에 걸친 넓은 커널로, 정사각 격자가 아닌 45도 격자 출력을 위해 설계되었다.
Floyd-Steinberg의 변형으로, 아래 행을 따라 가중치를 이동시켜 대각선 지렁이 무늬를 억제한다.
샤우-팬 1다음 행에서 두 화소 뒤까지 닿는 다섯 항의 커널. 완전한 3행 필터보다 저렴하게 방향성 아티팩트를 상쇄한다.
샤우-팬 2Shiau-Fan 커널을 바로 앞 화소 쪽으로 재조정해 조금 더 선명한 결과를 준다.
샤우-팬 3세 가지 중 가장 넓어 다음 행에서 세 화소 뒤까지 닿으며, 이 계열 중 가장 부드럽다.
XOT다음 두 행까지 닿는 다섯 항의 커널. 완전한 3행 필터의 비용 없이 질감을 부드럽게 만든다.
대각선 확산오차를 오른쪽 아래로 가중치를 두어 확산시켜, 입자가 노이즈가 아니라 방향성으로 보이게 한다.
페이크 플로이드-스타인버그16분의 4항 대신 8분의 3항을 사용 — 진짜보다 눈에 띄게 거칠지만 훨씬 저렴하다.
1D 확산오차 전체를 같은 행의 다음 화소로만 밀어내 단단한 수평 줄무늬를 만든다 — 재현이 아니라 하나의 질감.
스티브 피전양쪽으로 두 화소까지 닿는 아홉 항의 커널로, 평평한 영역에서 밴딩이 생기지 않도록 조정되었다.
로버트 키스트Floyd-Steinberg와 같은 형태이지만 아래쪽 가중치를 바로 아래 화소 쪽으로 재조정한 방식.
2D 확산(유형 1)두 축 모두로 오차를 확산시키는 콤팩트한 지그재그 커널로, 그러데이션에서 균일한 질감을 노린다.
2D 확산(유형 2)두 번째 2차원 변형으로, 이미지 아래쪽으로 더 많은 가중치를 두어 더 부드럽고 확산된 입자감을 준다.

가변 오차 확산 2

리머스마주사선이 아니라 공간 채움 곡선을 따라 오차를 확산시켜, 질감에 방향성이 전혀 없다.
오스트로무호프입력 톤에 따라 계수를 바꾸어, 고정 커널이 깊은 그림자와 밝은 하이라이트에 남기는 아티팩트를 제거한다.

정렬 디더링 47

베이어 2x2가장 거친 정렬형 임계 행렬 — 4단계로, 누가 봐도 디지털이며 매우 빠르다.
베이어 3x39단계 행렬로, 홀수 크기 덕분에 패턴이 2의 거듭제곱 화소 격자에 고정되지 않는다.
베이어 4x416단계 — 초기 게임과 텔레텍스트의 고전적인 십자무늬.
베이어 8x864단계: 기본 정렬형 디더로, 패턴으로 보이면서도 사진에 쓸 만큼 곱다.
베이어 16x16256단계가 되어 십자무늬가 패턴이 아니라 질감으로 보인다.
베이어 32x32매우 세밀한 행렬로, 완벽하게 반복 가능하면서도 연속 톤에 가까워진다.
베이어 64x64여기서 가장 큰 Bayer 행렬 — 사실상 매끄러우며, 대형 인쇄물 전체에 패턴이 보이지 않게 타일링해야 할 때 유용하다.
클러스터 도트 4x4인쇄기가 잉크를 얹는 방식처럼, 톤에 따라 커지는 점 덩어리로 묶는다.
클러스터 도트 6x6더 큰 클러스터 셀 — 복사나 저해상도 인쇄에서도 살아남는 거친 점.
클러스터 도트 8x8일반 클러스터 셀 중 가장 큰 것으로, 개별 화소가 손실되는 출력 환경을 위한 것.
베이어 클러스터 도트 1Bayer 격자 위에 클러스터 점을 키우는 열한 개 하이브리드 행렬 중 첫 번째. 인쇄기 같은 뭉침과 분산형 정렬을 결합한다.
베이어 클러스터 도트 2첫 번째보다 더 조밀한 클러스터링으로 점의 핵이 더 작다.
베이어 클러스터 도트 3셀 중심 쪽으로 가중치를 둔 클러스터로 더 둥근 점이 된다.
베이어 클러스터 도트 4성장 순서에 대각선 편향을 주어 45도 스크린처럼 보인다.
베이어 클러스터 도트 5셀마다 두 개의 중심에서 바깥으로 성장해, 겉보기 스크린 주파수가 두 배가 된다.
베이어 클러스터 도트 6더 느슨한 클러스터로 중간톤에 더 많은 분산 화소를 남긴다.
베이어 클러스터 도트 7그림자 영역의 균일한 잉크 도포를 위해 가중치가 조정되었다.
베이어 클러스터 도트 8더 각진 점 형태로, 저해상도에서도 가장자리를 더 잘 유지한다.
베이어 클러스터 도트 9늘어난 클러스터로 스크린에 방향성 있는 입자감을 준다.
베이어 클러스터 도트 10점이 개별적으로 보이지 않아야 하는 고해상도 출력을 위한 미세 클러스터.
베이어 클러스터 도트 11이 계열 중 가장 크고 부드러우며, 일반적인 망점에 가장 가깝다.
분산 도트셀 내에서 임계 순서를 최대한 넓게 흩뿌린다 — 최대 분산, 최소 뭉침.
분산 도트 1인접한 임계값이 연속되지 않도록 조정된 분산 행렬로, 눈에 띄는 이음매를 억제한다.
분산 도트 2흩뿌림 순서가 다른 두 번째 분산 변형으로, 첫 번째가 이미지에서 이음매로 보일 때 유용하다.
울리크니 보이드 분산Ulichney의 void-and-cluster 정렬을 분산 행렬로 적용한 것 — 정렬형 디더 비용으로 블루 노이즈 특성을 얻는다.
울리크니 베이어 5x5Ulichney의 연구에서 나온 5×5 Bayer 변형. 홀수 크기가 2의 거듭제곱 정렬 아티팩트를 피한다.
울리크니Ulichney의 일반 정렬형 행렬로, 이 계열 상당수가 파생된 기준 구현.
울리크니 클러스터 도트개별 화소를 유지할 수 없는 장치를 위해 설계된 Ulichney의 클러스터 배열.
비직사각형 1정사각형이 아닌 임계 셀이라 패턴이 화소 격자와 정렬되지 않는다.
비직사각형 2종횡비가 다른 두 번째 비직사각형 셀로, 확실히 직조된 듯한 질감을 준다.
비직사각형 3셀 각도가 더 가팔라 대각선으로 짜인 듯 보인다.
비직사각형 4비직사각형 셀 중 가장 길쭉하며, 라인 스크린에 가깝다.
중앙 화이트 포인트밝은 중심에서 바깥으로 점을 키워 하이라이트를 열려 있고 깨끗하게 유지한다.
균형 중심 포인트셀 중심을 기준으로 대칭적으로 점을 키워, 점이 채워지는 동안 톤을 균일하게 유지한다.
대각선 정렬대각선으로 회전시킨 정렬형 행렬 — 단색 스크린의 전통적인 각도.
매직 4x4마방진형 임계 행렬 — 모든 행과 열의 합이 같아 셀 전체에서 톤이 균일하게 유지된다.
매직 6x66×6 마방진으로, 패턴 가시성과 톤 해상도 사이의 중간 지점.
매직 8x8여기서 가장 큰 일반 마방진으로, 사진 톤에 쓸 만큼 곱다.
매직 4x4(45°)45도 회전시킨 4×4 마방진으로, 수평·수직 방향에서 패턴을 숨긴다.
매직 6x6(45°)45도로 놓은 6×6 마방진 — 검정판 스크린의 고전적인 각도.
매직 8x8(45°)45도로 놓은 8×8 마방진으로, 회전 계열 중 가장 매끄럽다.
매직 5x5 원형성장 순서가 원형인 마방진으로, 정사각형이 아닌 둥근 점을 만든다.
매직 6x6 원형더 큰 원형 마방진 셀로, 더 거친 스크린 주파수에서 더 둥근 점을 만든다.
매직 7x7 원형가장 큰 원형 마방진 셀 — 일반적인 둥근 점 망점과 가장 비슷하게 보인다.
블루 노이즈 128실측 128×128 void-and-cluster 블루 노이즈 마스크. 눈이 찾아낼 반복 패턴이 없고 오차 전파도 전혀 없다.
인터리브 그레이디언트Jorge Jimenez의 인터리브드 그래디언트 노이즈. 실시간 렌더링을 위해 설계되어 저렴하고 안정적이며 매우 균일하다.
휘도 적응형화소마다 지역 밝기에 따라 임계 행렬을 선택해, 하이라이트와 그림자 양쪽 모두에서 디테일을 유지한다.

노이즈 9

가우시안 노이즈정규분포 노이즈에 대해 임계처리한다 — 아무런 구조 없이 부드럽고 필름 같은 입자감.
화이트 노이즈순수한 무작위 임계값 — 여기서 가장 노이즈가 많은 선택지이며, 다른 노이즈 종류들이 형태를 잡는 기준이 되는 참조.
블루 노이즈저주파 성분을 제거한 노이즈로, 눈에는 얼룩이 아니라 질감으로 보인다. 대부분의 이미지에서 가장 보기 좋은 노이즈 디더.
그린 노이즈중간 주파수 노이즈: 블루 노이즈보다 더 뭉치지만, 인쇄나 저해상도 표시에서 더 잘 견딘다.
핑크 노이즈저주파 쪽으로 가중치를 둔 노이즈로, 더 구름 같고 유기적인 얼룩을 만든다.
바이올렛 노이즈핑크의 반대 — 거의 전부 고주파여서 가능한 한 가장 미세한 입자감을 준다.
레드 노이즈여기서 가장 강한 저주파 가중치로, 입자감이라기보다 넓은 얼룩을 만든다.
트라이앵글 노이즈삼각분포 노이즈로, 단순한 균일 노이즈가 만드는 톤 의존적 편향을 제거한다.
펄린 노이즈일관된 그래디언트 노이즈로, 임계값 필드가 흩어지지 않고 형태를 이루며 흐른다 — 대리석 같은 손으로 만든 듯한 느낌.

도트 확산 12

커누스 도트 확산Knuth의 원조 점 확산 방식: 이미지를 고정된 클래스 순서로 처리되는 셀들로 나누어, 주사 방향이 아니라 모든 방향으로 오차를 확산시킨다.
미니 커누스 도트 확산더 작은 Knuth 셀로, 질감이 더 곱고 처리도 더 빠르다.
최적화된 커누스보이는 셀 구조를 최소화하도록 선택된 클래스 순서를 사용하는 Knuth 방식.
메세 8x8Mese와 Vaidyanathan이 최적화한 8×8 클래스 행렬로, Knuth의 원조 순서를 측정 가능한 수준으로 개선했다.
메세 16x1616×16 Mese 행렬: 더욱 매끄럽지만 셀 면적은 네 배.
궈-류 8x8Guo와 Liu의 클래스 행렬로, 수작업이 아니라 인간 시각 모델에 맞춰 조정되었다.
궈-류 16x16더 큰 Guo-Liu 행렬로, 이 계열이 제공하는 가장 매끄러운 결과를 낸다.
나선형 도트 확산각 셀을 중심에서 바깥으로 나선형으로 처리해 직사각형 셀 경계를 억제한다.
역나선형나선을 가장자리에서 안쪽으로 진행시켜 셀 안에서 반대 편향을 준다.
리펜스-필립스 1첫 번째 Lippens-Philips 클래스 행렬로, 메모리가 부족한 하드웨어 구현을 위해 설계되었다.
리펜스-필립스 2가장자리 동작이 다른 두 번째 Lippens-Philips 순서.
리펜스-필립스 3세 번째이자 가장 매끄럽지만 비용도 가장 큰 버전.

공간 채움 곡선 8

힐베르트 곡선이미지를 힐베르트 곡선을 따라 걷듯 처리해, 경로상 이웃한 화소가 화면상에서도 이웃이 된다 — 방향도 이음매도 없는 질감.
리머스마 페아노Riemersma 방식을 페아노 곡선 위에서 실행 — 평면을 절반이 아니라 3분의 1씩 채워, 더 거칠고 짜인 듯한 입자감을 준다.
리머스마 FASS 0세 가지 FASS 곡선 변형 중 첫 번째 — 공간 채움, 자기회피, 단순, 자기유사 — 과거 오차에 대한 기억이 가장 짧다.
리머스마 FASS 1FASS 0보다 오차 기억이 길어, 선명함을 매끄러움과 맞바꾼다.
리머스마 FASS 2여기서 FASS 기억이 가장 길어 가장 매끄럽고 가장 덜 선명하다.
리머스마 고스퍼Gosper 곡선 위의 Riemersma. 육각형 셀이 확연히 비정사각형인 질감을 준다.
리머스마 FASS 나선형나선형 FASS 변형: 경로가 계속 회전해 입자감에 선호하는 축이 전혀 없다.
리머스마 힐베르트 2힐베르트 경로를 전치한 것. 같은 곡선을 대각선으로 뒤집어, 결의 방향이 반대로 흐른다.

최적화 기반 10

보이드 앤 클러스터Ulichney의 void-and-cluster 방식: 가장 큰 빈 공간을 반복적으로 채워 임계 마스크를 만들어, 어떤 정렬형 방법보다 가장 고른 점 분포를 낸다.
카커-알레바흐인간 시각 모델에 맞춰 점 패턴을 최적화하기 때문에, 오차 확산이 뭉개버리는 세밀한 디테일을 유지한다.
DBS 거칠기 0가장 정밀한 설정의 Direct Binary Search: 더 이상 개선되는 교환이 없을 때까지 화소를 반복적으로 맞바꾼다. 여기서 가장 느리고 가장 정확한 방식.
DBS 거칠기 1필터가 약간 더 넓은 DBS로, 작업량을 줄이는 대신 입자가 살짝 더 거칠어진다.
DBS 거칠기 2적당한 거칠기의 DBS — 품질과 시간의 좋은 균형점.
DBS 거칠기 3더 거칠어진 DBS로, 점 클러스터가 눈에 띄게 커진다.
DBS 거칠기 4DBS 범위의 중간 지점으로, 질감이 의도적으로 보이기 시작한다.
DBS 거칠기 5거친 DBS로, 클러스터 스크린에 가까운 느낌을 낸다.
DBS 거칠기 6매우 거친 DBS로, 미세한 점을 해상할 수 없는 출력을 위한 것.
DBS 거칠기 7가장 거친 DBS 설정: 크고 잘 분리된 클러스터로 어떤 재현 방식에서도 살아남는다.

패턴 타일 6

패턴 2x2각 화소를 톤에 따라 선택된 2×2 타일로 대체한다 — 출력이 입력보다 커지고 각 톤은 고정된 형태가 된다.
패턴 3x3 v1중심에서부터 자라나도록 배열된 열 가지 톤을 가진 3×3 타일 세트.
패턴 3x3 v2같은 셀에 성장 순서만 달리해 더 각진 점을 만든 버전.
패턴 3x3 v3대각선 쪽으로 치우친 세 번째 3×3 배열.
패턴 4x4열일곱 가지 톤을 가진 4×4 타일 세트 — 더 매끄럽지만 화소 수는 열여섯 배.
패턴 5x2넓고 낮은 타일로, 수평 라인 스크린 같은 질감을 만든다.

하이브리드 3

정렬 변조임계값이 다른 파형에 의해 변조되는 정렬형 행렬 — 노이즈를 더하지 않고 규칙성을 깬다.
대비 인식지역 대비에 따라 정렬형과 확산형 동작을 전환한다: 평평한 영역에는 패턴을, 가장자리에는 디테일을 보존한다.
그리드 디더셀 크기를 조절 항목으로 노출한 고정 격자 위에서의 임계처리 — 의도적이고 눈에 보이는 화소 구조를 만든다.

특수 2

일리루오마(유형 1)Yliluoma의 첫 번째 정렬형 알고리즘: 가장 가까운 단일 색을 고르는 대신, 평균이 목표와 일치하는 팔레트 색 혼합을 탐색한다. 작은 팔레트에서 훨씬 낫다.
일리루오마(유형 2)두 번째 Yliluoma 변형으로, 혼합 탐색을 지각 밝기로 가중치를 두어 그러데이션을 더 매끄럽게 다룬다.

변조 확산 2

변조 확산(가로)커널이 수평으로 변조되는 오차 확산으로, 이미지 전체에서 입자감이 띠 모양으로 달라진다.
변조 확산(세로)같은 변조를 수직으로 적용해 질감이 이미지 아래쪽으로 띠를 이룬다.

ProDesigner는 전 세계 누구나 무료로 사용할 수 있습니다. 시간을 아껴 주었다면 개발 후원을 고려해 주세요.

ProDesigner 후원하기