4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,상기 입력 데이터가 하기 4×4 행렬을 갖는 X라고 할 때, 이고;상기 제1 전치 단계에서 발생된 행의 데이터 중 1번째 행의 데이터들을 XOP라고 할 때, X0p= x00, x10, x20, x30이고, 상기 2번째 행의 데이터들을 X1P라고 할 때, X1p= x01, x11, x21, x31이고, 상기 3번째 행의 데이터들을 X2P라고 할 때, X2p = x02, x12, x22, x32이고, 상기 4번째 행의 데이터들을 X3P라고 할 때, X3p= x03, x13, x23, x33이 되고;상기 제1 버터 플라이 방법은 1차 과정과 2차 처리과정을 갖고, 상기 1차 처리과정에 의해서 발생된 결과는 M0, M1, M2, M3라고 할 때, M0= X0p+X3p 이고, M1= X1p+X2p 이고, M2= X1p-X2p이고, M3= X0p-X3p 이며, 상기 제2 처리과정에 의해서 발생된 결과는 YOP, Y1P, Y2P, Y3P라고 할 때, Y0P= M0+M1, Y1P= M2+(M3<<1), Y2P= M0-M1, Y3P= M3-(M2<<1)이 되며;상기 제2 전치 단계에서 발생된 행의 데이터 중 1번째 행의 데이들을 XOR라고 할 때, X0R= x00, x01, x02, x03이고, 상기 2번째 행의 데이터들을 X1R라고 할 때, X1R= x10, x11, x12, x13이고, 상기 3번째 행의 데이터들을 X2R라고 할 때,X2R= x20, x21, x22, x23이고, 상기 4번째 행의 데이터들을 X3R라고 할 때, X3R= x30, x31, x32, x33이며;상기 제2 버터플라이 방법은 1차 처리과정과 2차 처리과정을 갖고, 상기 1차 처리과정에 의해서 발생된 결과는 N0, N1, N2, N3라고 할 때, N0= X0R + X3R, N1= X1R+X2R, N2= X1R-X2R, N3= X0R-X3R 이며, 상기 2차 처리과정에 의해서 발생된 결과는 YOR, Y1R, Y2R, Y3R라고 할 때, Y0R= N0-N1, Y1R= N2+(N3<<1), Y2R= N0-N1, Y3R= N3-(N2<<1)인 것을 특징으로 하는 영상처리의 정수 변환 방법
|