tailieunhanh - Nén Ảnh part 4

Tham khảo tài liệu 'nén ảnh part 4', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Các biểu thức trên cho kết quả của buớc thứ hai trên sơ đổ hình trong truờng hợp N 8. Đăt Yw k - Y00 2k Y11 k - Y00 2k 1 Y00 2k _ 1 Vi Y12 k - Y01 2k vạy Y12 k - Y00 2k 1 Y01 2k _ 1 Y10 k - E x10 n cos 4nN1 k n-0 2 N 4 Y11 k - Nf X11 n cos 4 . k n-0 2 N 4 Y12 k - T X12 n cos n n-0 2 N 4 u - IVwcos 7 4 n 2 N 4 Nếu N 8 các biểu thức trên có dạng 1 Z7. . A k . Zl ft5k Y10 k - X10 0 cos 4 X10 1 cos 4 1 Z7. . ZZA k . Zl ft5k Y11 k - x11 0 co j- .V 1 cos j . k . 5k Y12 k - X12 0 cosy X12 1 cos TZ Z7. . zn k Z1 5k Y13 k - x13 0 co j- x13 1 cos j ở đây k 0 1. Các biểu thức cuối có thể biểu diễn thành Y10 0 X10 0 X1o 1 345 Y10 Xio 0 - x10 1 cos rc 4 . Các biểu thức này dẫn chúng ta đến lưu đổ bướm cuối cùng trình bày ở hình . Để rút ra tín hiệu đầu ra của lưu đổ FCT chúng ta cần quay trở lại. Cho ví dụ từ biểu thức và chúng ta có thể viết Yio k X 4k X1o O X1o 1 X11 0 X11 1 X12 0 X12 1 X13 0 X13 1 X14 0 X14 1 -1 -1 -1 -1 J------ Y10 0 C------ Y10 1 -1------Y11 0 ---- Y11 1 -------Y12 0 ---- Y12 1 -I------Y13 0 -----Y13 1 -1------Y14 0 -----Y14 1 -1 Hình Bướm cuối cùng trong FCT. Đầu ra Bitdịch chuyển 000 0 001 010 011 100 101 1 2 3 4 5 ------X 0 ----- X 4 ----- -2X 2 ----- X 6 X 2 ----- 2X 1 ----- X 5 X 3 0 4 2 6 1 5 346 Hình Tín hiệu ra cuối cùng của thuật toán buớm tính duói dạng hệ số FCT. 0 X 0 1 - 2X 1 2 - 2X 2 3 2 X 3 X 1 4 - X 4 5 X 5 X 3 6 X 6 X 2 7 X 7 X 5 X 3 X 1 Hình Tín hiệu ra sau dịch chuyển bít. X 0 X 1 X 2 X 3 X 4 X 5 .