오늘은 맑음

Baseline JPEG JPEG은 정지된 이미지를 압축하기 위해서 만들어진 손실 압축 표준으로 Baseline JPEG은 가장 초기에 나온 JPEG 표준입니다. 무손실 압축은 JPEG-LS(lossless)에서 추가되었습니다. 단어를 편하게 하기 위해서 JPEG이라고 부르고 손실 압축 JPEG에 대해 알아보겠습니다. 오늘 알아볼 손실 압축 JPEG은 DCT(Discrete Cosinn Transform)를 기반으로 coding을 합니다. Encoder 인코더의 block diagram입니다. Source image를 8x8 블럭으로 쪼갭니다.(JPEG이 만들어졌을 당시에는 하드웨어/소프트웨어 관점으로 보았을 때 8x8로 쪼개는 것이 최선이라고 판단되었습니다. 더욱 커지면 하드웨어로 구현하는데 cost가..

Dithering은 quantization error가 최소화 되도록 dither를 추가해서 데이터의 낮은 해상도를 보완하는 것을 의미합니다. 대표적인 예시로 아날로그 데이터를 디지털 데이터로 바꿀 때 quantization을 하게 되는데, 이 때 발생하는 quantization error로 인해 이미지가 변형됩니다. 특히 natural image에서 이러한 현상이 더욱 부각되어 보입니다. 혹은 픽셀의 bit-depth를 줄일 때도 동일한 현상이 나타납니다. Bit-depth가 클 수록 많은 색상을 표현할 수 있기 때문인데요, 예를 들면 Bpp가 16-bit에서 8-bit로 줄어들게 되면 전체적으로 표현할 수 있는 색이 줄어들게 되므로 위의 현상과 비슷한 현상이 발생합니다. https://en.wikip..

Image 또는 Video에서 데이터를 스캐닝 하는 방법 중 하나인 Raster Scan에 대해 알아보겠습니다. raster scan을 하게 되면 스캔을 하는 포인트는 데이터는 좌측상단부터 시작합니다.즉 raster scan을 시작하면 가장 먼저 첫 번째 라인이 쭉 읽혀 처리가 됩니다.이 후 vertical을 옮겨 다음 두 번째 라인이 읽혀 처리가 됩니다.이렇게 가장 마지막 라인의 마지막 데이터까지 scan하게 되면 다시 좌측 상단의 데이터로 포인트가 이동됩니다. 이러한 방식은 프린터가 출력하는 방식과 동일합니다.

YUV와 YCbCr YUV와 YCbCr은 현재 혼용해서 많이들 사용하지만 엄밀히 말하면 다른 포맷입니다. YUV는 아날로그 비디오에서 사용하던 포맷이고 YCbCr은 디지털 비디오에서 사용하는 포맷입니다. RGB to YUV 와 RGB to YCbCr을 변경하는 수식이 다르다고 합니다. 오늘은 Digital Video Codec에서 사용하는 YCbCr을 알아보겠습니다. YUV와 YCbCr은 모두 RGB로부터 변형된 포맷입니다. Y는 모두 luma를 의미하고, UV/CbCr은 모두 chroma 또는 chrominance를 의미합니다. luma와 luminance를 헷갈리실 수도 있는데, 다른 데이터입니다. 저는 처음에 헷갈려서 혼용해서 용어를 사용했었습니다... luma는 gamma 인코딩된 RGB값이므로 ..

학부생 때 공부했던 자료가 비공개로 있었네요 마침 다시 공부해야 해서 비공개 글을 뒤져보다가 오늘 찾았습니다. 역시 배운건 쓸모가 다 있네요 DCT 이산 푸리에 변환처럼 공간 혹은 시간 차원의 데이터를 주파수 차원으로 변환한다. 위의 표를 보면 DCT변환과 FFT변환의 이미지 복원률을 상세하게 볼 수 있다. 그래프를 보게 되면 DCT변환이 FFR변환보다 복원을 하였을 시에 원본 이미지와 비슷한 그래프를 그리는 것을 볼 수 있다. 따라서 이미지를 복원 하였을 시에 DCT변환이 원본과 더 유사한 형태를 띄므로 더 효율이 좋다고 할 수 있다. 위의 DCT 변환 공식에서 DCT는 N = 8일 때 다음 매트릭스 형태로 표현 가능하다. 사진을 위의 공식에 따라 변환을 하게 되면 아래와 같이 실수 형태로 나타나지게 ..