분류 전체보기
-
Arithmetic CodingTech/Algorithms 2011. 6. 23. 20:44
H.264 Video Coding에 대한 논문을 읽다보니 Arithmetic coding에 대한 이야기가 계속 나와 그냥 넘어갈 수가 없었다. Arithmetic coding이란 무손실 압축 방법의 하나로, 다양한 길이를 가지는 부호로 압축하는 방법(Variable-length entropy encoding)이다.우리가 사용하는 컴퓨터에서는 ABC라는 글자를 표현하기 위해 알파벳 하나 당 8bit 씩을 할당하여 ABC를 표현하는데 이러한 방법을 주로 Block encoding이라고 한다. (A B C는 01100001 01100010 01100011이 된다.) 범위를 줄여서 {A,B,C}만 있다고 해보자. 이 때, A, B, C의 조합으로 나타나는 다양한 신호들을 0과 1의 digital signal로 ..
-
The meaning of OvercompleteTech/Algorithms 2011. 6. 21. 11:03
신호처리 분야에서 최근 각광받고 있는 Overcomplete는 단어에서 풍기는 그 느낌과 같이 과하게 기술하는 방법이다.예를 들어보자. 우리가 2차원 공간에 있는 한 점을 표시할 때는 당연하게도 (x,y)로 표시할 것이다. 이러한 약속에는 암묵적으로 2가지 변수 x, y만 있으면 2차원 공간 상의 점을 모두 효과적으로 나타낼 수 있다는 이해가 포함되어 있다. y를 아무리 바꿔보더라도 x 값을 표현할 수 없음을 볼 때, 2가지 변수가 필수적이지만 그보다 많은 변수가 필요하지도 않다. 이 때, 2차원 점을 표현하기 위해 사용한 x, y를 orthogonality가 있는 단위(basis)라고도 한다. 최소한의 단위를 통해 표현하는 방식이 우리가 전통적으로 해오던 기술법이다.Overcomplete represe..