728x90 반응형 Algorithm/Image Processing8 Anti Aliasing이란? Anti Aliasing이란? Aliasing이란 그래픽 및 디지털 이미징에서 발생하는 계단현상을 의미하는데, 여기서 Anti Aliasing은 이러한 계단현상을 제거하는 것을 의미한다. Anti Aliasing의 기본 아이디어는 색상 혼합을 통해 경계를 부드럽게 만들어 시각적으로 매끄럽게 보이도록 하는 것이다. 이를 위해, 계단진 경계 주변의 픽셀에 색상 그라데이션을 적용하여 경계를 눈에 덜 띄게 만든다. AA의 종류SSAA (Super Sampling Anti-Aliasing): 고해상도로 렌더링 후 다운샘플링하여 계단 현상을 줄이는 방식으로, 매우 높은 품질을 제공하지만 리소스 소모가 크다. MSAA (Multi Sampling Anti-Aliasing): 다각형 경계선에서만 샘플링을 늘려 부.. 2024. 11. 12. Run Length Encoding(RLE)이란? Run Length Encoding(RLE)이란? Run Length Encoding(RLE)이란? 반복되는 데이터 값을 효율적으로 압축하는 간단한 무손실 압축 방법이다. 같은 데이터가 연속적으로 나오는 경우, 그 데이터를 모두 저장하는 대신 값과 반복 횟수만을 저장하여 메모리 사용을 줄일 수 있다. 계산이 간단하여 구현이 쉬우며, 반복되는 값이 많은 데이터에서 높은 압축률을 기대할 수 있다. 하지만, 데이터의 반복이 적으면 오히려 압축 결과가 원본보다 커질 수 있으므로 RLE는 단순한 그래픽(아이콘 등)에 적합하여 일반적인 텍스트나 고해상도 사진에는 효과적이지 않다. 적용 예시이미지 압축 : 비트맵(BMP) 이미지나 흑백, 색상 개수가 적은 아이콘 등텍스트 압축 : 특정 문자가 연속적으로 반복되는 경.. 2024. 11. 5. 감마 보정(Gamma Correction)이란? 감마 보정 1. 베버의 법칙(Weber's law) 베버의 법칙(Weber’s law) 인간의 감각은 자극이 커질수록 느끼는 세기는 감소한다. 이를 베버의 법칙이라고 한다. 베버의 법칙에 따라 인간의 시각은 빛(밝기)에 대해 비선형적으로 반응한다. 예를 들어, 밤에는 약간의 빛만 있어도 물체를 구분할 수 있지만, 낮처럼 밝은 상황에서는 약간의 빛이 추가되어도 인간이 잘 느끼지 못한다. 최근 들어, LCD 보다 Black을 더 잘 표현하는 OLED가 인기인 이유이다. 2. 감마 보정 감마 보정의 목적 인간의 시각은 밝기에 대해 비선형적으로 반응한다. 이러한 비선형성은 자연 그대로에서는 문제가 없지만, 디지털로 변환할 때 문제가 발생한다. 예를 들어, 8bit bit depth 안에서 선형적으로 빛의.. 2024. 11. 3. [Image Processing] 1. Python으로 Dither 만들기: Floyd Steinberg Dithering 1. Python으로 Dither 만들기: Floyd Steinberg Dithering 지난 글에 Bit Depth를 줄이는 방법으로 Truncation과 Round 두 가지 방법을 확인했다. 이번에는 실제로 Dither를 만들어 볼 것이다. Floyd Steinberg Dithering 알고리즘을 구현할 것이다. https://rimeestore.tistory.com/entry/Error-Diffusion%EC%9D%B4%EB%9E%80 Error Diffusion이란?Dithering Dithering이란 Bit Depth가 높은 영상데이터를 Bit Depth가 낮은 영상데이터로 바꿀 때 적용하는 알고리즘 중 하나이다. 예를 들어, 12 Bit 영상데이터는 RGB 각각 0 ~ 4095까지 총 409.. 2023. 11. 15. [Image Processing] 1. Python으로 Dither 만들기: Truncation, Round 1. Python으로 Dither 만들기: Truncation, Round6Bit Dither 만들기 파이썬으로 디더(Dither)를 만들어볼 예정이다. Dither는 시간적 디더링과 공간적 디더링이 있는데, 둘 중 공간적 디더를 만들어 볼 것이다. 공간적 디더링에 관한 자세한 내용은 아래 링크로 가면 자세히 알 수 있다.https://rimeestore.tistory.com/entry/Error-Diffusion%EC%9D%B4%EB%9E%80 Error Diffusion이란?Dithering Dithering이란 Bit Depth가 높은 영상데이터를 Bit Depth가 낮은 영상데이터로 바꿀 때 적용하는 알고리즘 중 하나이다. 예를 들어, 12 Bit 영상데이터는 RGB 각각 0 ~ 4095까지 총.. 2023. 11. 13. Error Diffusion이란? Dithering Dithering이란 Bit Depth가 높은 영상데이터를 Bit Depth가 낮은 영상데이터로 바꿀 때 적용하는 알고리즘 중 하나이다. 예를 들어, 12 Bit 영상데이터는 RGB 각각 0 ~ 4095까지 총 4096단계의 밝기 Value를 가지고, 10 Bit 영상데이터는 0 ~ 1023까지 총 1024단계의 밝기 Value를 가진다. 4096단계를 1024단계로 전환할 때, 단계가 1024/4096 = 1/4로 줄어드면서 실제보다 데이터가 3/4 손실하게 된다. 이 손실되는 데이터를 어떻게 보완하고 보정할 지에 대한 방법론 중 하나가 Dithering이다. Dithering은 Temporal Dithering(시간적 디더링)과 Spatial Dithering(공간적 디더링)으로 나.. 2023. 1. 8. 이전 1 2 다음 728x90 반응형
