0
직접 DCT가 행과 열 방법을 사용하는 것에 비해 빠르다는 것을 알고 있습니다. 그러나 각각의 방법이 정확히 어떻게 작동합니까? 나는 인터넷 전체를 수색했지만 어떤 자원도 찾을 수없는 것 같습니다.직접 DCT와 행 및 열 DCT의 차이점은 무엇입니까?
A
답변
0
일반적으로 DCT 구현은 DCT 행렬을 가우스 정규형의 행렬로 축소합니다. 인수 분해의 행렬은 모든 대각 행렬 또는 대각선에 엔트리가 있고 대각선에 하나가있는 행렬입니다. 대부분의 경우 대각선 항목은 하나입니다.
행렬 곱셈을 이와 같이 인수 분해 한 후에 전개하면 대각선에있는 곱셈은 NoOps이고 1은 오프수가 곱셈과 덧셈입니다.
이러한 인수 분해는 필요한 작업 수를 크게 줄입니다.
나는 "직접 DCT"가 무엇을 의미하는지 모르겠습니다. – user3344003
나는 FDCT와 행 방식을 의미했는데, 그 중 하나는 매트릭스에 직접 DCT를 적용하고 후자는 1D로 변환 한 다음 DCT를 적용한다는 것을 알고 싶었습니다. 왜 FDCT가 계산 상 효율적인지 –