compression
-
Sparsity는 무엇을 의미하는가?Math♾️/Sparsity and Compression 2022. 9. 28. 13:11
우리가 얻는 신호 중에 실제 인지가능한 정보를 나타내는 신호의 수는 아주 적다. $20*20$ pixel로 이루어진 흑백이미지가 있다고 해보자. 이 흑백이미지가 표현할 수 있는 신호의 개수는 얼마나 될까? 한 pixel이 흑과 백 두가지 상태를 가질 수 있으므로 $2^(20*20)$에 표현가능한 이미지 공간을 형성한다. 계산 결과는 $2.58225e+120$로 우리가 상상으로도 범접하기 힘든 숫자이다. 해당 이미지 공간에서 우리가 인지 가능한 이미지의 수는 극히 일부를 차지한다. 그러면 표현가능한 이미지 공간상에서 인지가능한 이미지를 구성하는 요소들이 존재하여 해당 요소들과 관련된 성분만 추출할 수 있다면 우리는 필요한 성분만 남기고 압축된 형태로 저장 및 전송을 할 수 있으며 이 성분들만 가지고 원래의..