신호처리
-
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..