BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA ĐIỆN TỬ ĐỒ ÁN: TRUYỀN SỐ LIỆU ĐỀ TÀI: Mã Hóa Nguồn - JPEG Giáo viên hướng dẫn : Th.s Tống Văn Luyên Sinh viên thực : Đoàn Văn Lợi Nguyễn Văn Quảng Đỗ Trường Sơn Lớp : Điện tử – K5 MỤC LỤC: LỜI NÓI ĐẦU Phần 1: TỔNG QUAN VỀ TRUYỀN SỐ LIỆU 1.1 Hiểu thông tin số Phần : MÔ PHỎNG HỆ THỐNG NÉN ẢNH SỐ (NÉN DCT) 20 LỜI NÓI ĐẦU Ngày với phát triển không ngừng khoa học kỹ thuật giới phát triển vượt bậc ngành Cơng nghệ Thơng tin nói chung ngành Truyền số liệu nói riêng Các hệ thống thơng tin giúp ích nhiều công việc hàng ngày quan, đơn vị tập thể hay cá nhân có liên quan Các hệ thống tin cịn giúp ta lưu trữ thơng tin cần thiết có liên quan đến công việc đời sống hàng ngày Mà ngày khối lượng thông tin cần lưu trữ tăng lên gấp bội khơng cịn khơng gian để lưu giữ chúng Một yêu cầu đặt ta phải làm nhỏ lại không gian dành cho thông tin Vì vậy, lưu trữ hay truyền gửi người ta mong muốn giảm đến mức thấp dung lượng nhớ mà tập tin chiếm dụng để dễ tổ chức, quản lý tiết kiệm kinh phí Đã có nhiều phương pháp nén phát minh sử dụng nhiều năm qua Khi thực giải pháp nén số liệu cần phải xem xét đến hai vấn đề trái ngược nhau: thuật toán nén số liệu thực trước hết phải đảm bảo giảm chi phí lưu trữ mà lại không sử dụng nhiều thời gian Nguyên tắc chung phương pháp mã hoá dựa nhận xét loại bỏ việc lưu lại thông tin trùng lặp Các kỹ thuật nén không tổn hao thường áp dụng cho tập tin văn chứa ký tự xuất thường xuyên ký tự khác, thuật toán nén tổn hao thường áp dụng cho tập tin ảnh vùng đồng nhất, hay cho mơ tả số âm ký hiệu tương tự khác Một phương pháp nén ảnh biết sớm thành công nén ảnh JPEG.Nhận thấy tầm quan trọng với hướng dẫn tận tình GVHD Th.s Tống Văn Luyên để tìm hiểu rõ cơng nghệ nén ảnh JPEG nhóm chúng em chọn đề tài: “MÃ HÓA NGUỒN – JPEG” Quá trình nén ảnh JPEG gồm có q trình biến đồi DCT, lượng tử mã hóa Entropy Trong đồ án em sâu nghiên cứu phương pháp biến đổi cosin rời rạc - DCT Trong phần Báo cáo cáo cịn nhiều sai sót, em mong thầy dạy tần tình để chúng em hiểu sâu Chúng em xin chân thành cảm ơn! Nhóm sinh viên thực hiện: Đồn Văn Lợi Nguyễn Văn Quảng Đỗ Trường Sơn Phần 1: TỔNG QUAN VỀ TRUYỀN SỐ LIỆU 1.1 Hiểu thông tin số Trước hết ta cần hiểu khái niệm “số” (digital) có nghĩa giá trị rời rạc có hàm ý tín hiệu có biến giá trị nguyên độc lập Thông tin số bao gồm số ký hiệu (ví dụ ký tự bàn phím) Máy tính dựa dạng thể số (digital) thông tin để xử lý Các ký hiệu (symbols) khơng có giá trị số ký hiệu máy tính biểu diễn số Ví dụ mã ASCII biểu diễn ký tự “a” tương ứng với giá trị số (97)10 ký tự “A” tương ứng với giá trị số (65)10 1.2 Hệ thống thơng tin số Mơ hình hệ thống thơng tin số mơ tả hình sau: Hình 1.1: Các thành phần hệ thống thơng tin số Trong hình 1.2 đầu nguồn phát tin tín hiệu tương tự tín hiệu audio hay video tín hiệu số chẳng hạn đầu máy điện báo đánh chữ (teletype) Trong hệ thống thông tin số, tin tạo từ nguồn phát tin chuyển thành chuỗi ký hiệu nhị phân (binary digits) Một cách lý tưởng mong muốn tin đầu nguồn phát tin có hay khơng có thành phần dư thừa Q trình chuyển đổi hiệu tin đầu nguồn phát tin tương tự hay số thành chuỗi ký hiệu nhị phân gọi mã hóa nguồn hay nén liệu Chuỗi ký hiệu nhị phân tạo mã hóa nguồn mà cịn gọi chuỗi thơng tin, đưa qua mã hóa kênh Chuỗi nhị phân đầu mã hóa kênh lại cho qua điều chế số để tạo dạng thích hợp với kênh truyền thơng 1.3 Hệ thống Truyền số liệu Ngày với phát triển kỹ thuật công nghệ tạo bước tiến dài lĩnh vực truyền số liệu Sự kết hợp phần cứng, giao thức truyền thơng thuật tốn chúng xử lý tinh vi Về hệ thống truyền số liệu đại mơ tả hình 1.2: a) DTE (Data Terminal Equipment – Thiết bị đầu cuối liệu) Đây thiết bị lưu trữ xử lý thông tin Trong hệ thống truyền số liệu đại thi DTE thường máy tính máy Fax trạm cuối (terminal) Như tất ứng dụng người sử dụng (chương trình, liệu) nằm DTE Chức DTE thường lưu trữ phần mềm ứng dụng, đóng gói liệu gửi DCE nhận gói liệu từ DCE theo giao thức ( protocol) xác định DTE trao đổi với DCE thông qua chuẩn giao tiếp Như mạng truyền số liệu để nối DTE lại cho phép phân chia tài nguyên, trao đổi liệu lưu trữ thông tin dùng chung b) DCE (Data Circuit terminal Equipment- Thiết bị cuối kênh liệu) Đây thuật ngữ dùng để thiết bị dùng để nối DTE với đường (mạng) truyền thơng Modem, Multiplexer, Card mạng thiết bị số máy tính trường hợp máy tính nút mạng DTE nối với mạng qua nút mạng DCE cài đặt bên DTE đứng riêng thiết bị độc lập Trong thiết bị DCE thường có phần mềm ghi vào nhớ ROM phần mềm phần cứng kết hợp với để thực nhiệm vụ chuyển đổi tín hiệu biểu diễn liệu người dùng thành dạng chấp nhận đường truyền Giữa thiết bị DTE việc trao đổi liệu phải tuân thủ theo chuẩn, liệu phải gửi theo Format xác định Thí dụ chuẩn trao đổi liệu tầng mơ hình lớp HDLC ( High level Data Link Control) Trong máy Fax giao tiếp DTE DCE thiết kế tích hợp vào thiết bị, phần mềm điều khiển cài đặt ROM c) Kênh truyền tin Kênh truyền tin môi trường mà thiết bị DTE trao đổi liệu với phiên làm việc Trong môi trường thực hệ thông nối với đoạn cáp đồng trục đoạn cáp sợi quang, modem C để chuyển đổi tín hiệu số sang tín hiệu tương tự để truyền cáp đồng trục modem D lại chuyển tín hiệu thành tín hiệu số qua Tranducer E để chuyển đổi từ tín hiệu điện sang tín hiệu quang để truyền cáp sợi quang cuối Tranducer F lại chuyển tín hiệu quang thành tín hiệu điện để tới DTE Phần 2: TỔNG QUAN VỀ KỸ THUẬT MÃ HÓA NGUỒN – JPEG 2.1: Mã hóa nguồn 2.1.1: Khái niệm Mã hóa nguồn phương thức mã hóa tín hiệu thành bít thơng tin để truyền đi, đồng thời để làm tối đa dung lượng kênh truyền Trong mã hóa nguồn, chia theo loại thơng tin khác nhau: thoại, số liệu hình ảnh 2.1.2: Mục đích Mục đích mã hóa nguồn giảm dư thừa liệu cần thiết để truyền thông tin 2.1.3: Lý thuyết thông tin -Lý thuyết Entropy: Entropy lượng tin trung bình tối thiểu để khơng thơng tin H(X) -Chúng ta mã hóa phát thơng tin có dư thừa khơng gian, thời gian -Các phương pháp mã hóa: + Mất thơng tin: số bit trung bình mã hóa < Entropy + Khơng thơng tin: số bit trung bình mã hóa > Entropy 2.1.4: Kỹ thuật thực mã hóa: - Mã hóa Shannon_Fano - Mã hóa Huffman - Biến đổi DCT - Biến đổi VLC 2.2: Mã hóa nguồn – JPEG 2.2.1: Định nghĩa JPEG JPEG viết tắt Joint Photographic Experts Group, nhóm nhà nghiên cứu phát minh định dạng để hiể thị hình ảnh đầy đủ màu (full-color) cho định dạng di động mà kích thước file lại nhỏ Đây phương pháp nén ảnh hiệu quả, cho phép làm việc với ảnh có nhiều màu kích cỡ lớn, tỷ lệ nén ảnh đạt mức so sánh tới vài chục lần (chứ phần trăm) 2.2.2: Phương pháp nén ảnh JPEG 2.2.2.1: Khái quát phương pháp nén ảnh tĩnh Có nhiều cách để nén ảnh, dựa vào yếu tố bảo tồn thơng tin phân chia thành phương pháp nén ảnh tĩnh, là: - Nén khơng mát thơng tin: sử dụng phương pháp mã hóa liệu - Nén không mát thông tin: Phương pháp nén dựa biến đổi ảnh Quá trình nén ảnh mô tả theo sơ đồ: vài hệ số DCT tần số thấp Đây sở để ta thực nén ảnh Với khối ảnh kích thước 8x8 trích từ ảnh nguồn, hầu hết hệ số gần Như vậy, ta khơng cần biểu diễn hệ số truyền liệu ảnh Lưu ý thân biến đổi DCT không làm mát thong tin ảnh gốc, chuyển thơng tin dạng khác mà ta mã hóa cách hiệu Sau qua biến đổi DCT, hệ số số 64 hệ số biến đổi DCT lượng tử hóa dựa vào bảng giá trị lượng tử thiết kế kỹ lưỡng Một phương pháp lượng tử đơn giản dùng giữ lại vài hệ số DCT tần số thấp (các hệ số có giá trị lớn) tất hệ số lại gán chuẩn nén JPEG, hệ số DCT chia cho trọng số vị trí tương ứng ma trận lượng tử 8x8, sau làm trịn số ngun gần Sau lượng tử hóa, hệ số biến đổi DCT xếp theo chuỗi zig-zag thành phần DC, đến thành phần AC… Cuối hệ số chuyển thành chuỗi bit nhị phân kỹ thuật mã hóa đưa ảnh nén Ở công đoạn giải mã, giải mã thự trình ngược lại: Giải mã entropy, sau nhân hệ số thu với phần tử tương ứng ma trận lượng tử, biến đổi ngược DCT để tái tạo lại ảnh ban đầu a Phân khối Chuẩn nén JPEG phân ảnh khối 8x8 Công đoạn biến đổi nhanh Cosin hai chiều cho khối 8x8 tỏ hiệu Biến đổi Cosin cho khối có kích cỡ giảm phần tính tốn chung việc tính hệ số C ji Khi n=8 cần tính hệ số Cji cho tầng (8= 23), số hệ số là: + + = Nếu với ảnh 1024x1024, phép biến đổi nhanh Cosin chiều theo hàng ngang hàng dọc ta phải qua 10 tầng (1024 = 210) Số hệ số Cji là: 512 + 256 + 128 + 64 + 32 + 16 + + + + = 1021 Thời gian tính hệ số C ji với toàn ảnh 1024x1024 lớn gấp 150 lần so với thời gian tính tốn hệ số cho khối Biến đổi Cosin khối có kích thước nhỏ làm tăng độ xác tính tốn với số dấu phẩy tĩnh, giảm thiểu sai số làm tròn sinh 16 Do điểm ảnh kề cận có độ tương quan cao hơn, phép biến đổi Cosin cho khối nhỏ tập trung lượng vào số hệ số biến đổi Việc loại bớt số hệ số lượng thấp khối tạo mát thông tin cục giúp nâng cao chất lượng ảnh Ảnh chia làm B khối với:  M '   N'  ×  = M B × NB k   l   B= Các khối xác định số (m, n) với m = [0 M B-1] n=[0 NB-1], m thứ tự khối theo chiều rộng, n thứ tự khối theo chiều dài Phân khối thực chất xác định tương quan toạ độ riêng khối với toạ độ thực điểm ảnh ảnh ban đầu Nếu ảnh ban đầu ký hiệu Image [i,j] ma trận biểu diễn khối (m,n) x[u,v]được tính: x[u , v] = Im age[ mk + u , nl + v ] b Biến đổi Biến đổi công đoạn lớn phương pháp nén sử dụng phép biến đổi Nhiệm vụ công đoạn biến đổi tập trung lượng vào số hệ số biến đổi Công thức biến đổi cho khối là: X (k , k ) = Trong ε k 1ε k 7 (2n1 + 1) k Π ( 2n + 1) k Π Cos ∑ ∑ x(n1 , n )Cos n1=0 n 2=0 16 16 ε k1 ε k2   =     =   k1 = (0 < k1 < 8) khi k2 = (0 < k < 8) Thuật toán biến đổi nhanh Cosin hai chiều cho khối trường hợp bao gồm 16 phép biến đổi nhanh Cosin chiều Đầu tiên, người ta biến 17 đổi nhanh Cosin chiều cho dãy điểm ảnh hàng Lần lượt thực cho hàng Sau đem biến đổi nhanh Cosin chiều theo cột ma trận vừa thu sau phép biến đổi Cũng thực cho cột Ma trận cuối ma trận hệ số biến đổi khối tương ứng Trong sơ đồ giải nén ta phải dùng phép biến đổi Cosin ngược Công thức biến đổi ngược cho khối 8x8: 7 ( 2n1 +1)k1Π (2n2 +1)k2Π x (n1 , n ) = ε1ε ∑ ∑ X ( kn1 , k )Cos Cos k 1=0 16 16 k =0 Trong đó:   ε k2 =    khi k2 = (0 < k < 8) c Lượng tử hóa Khối lượng tử hố sơ đồ nén đóng vai trị quan trọng định tỉ lệ nén chuẩn nén JPEG Đầu vào khối lượng tử hoá ma trận hệ số biến đổi Cosin khối điểm ảnh Để giảm số lượng tử, người ta tìm cách quy hệ số khối khoảng phân bố Chuẩn nén JPEG sử dụng lượng tử hoá Giả sử hệ số có hàm tính xác suất xuất Chúng ta chỉnh lại hệ số yj phép gán: yj = Với yj −µj σj µj trung bình cộng hệ số thứ j σj độ lệch hệ số thứ j d Nén Đầu vào khối nén gồm hai thành phần: thành phần hệ số chiều thành phần hệ số xoay chiều 18 Thành phần hệ số chiều Ci (0,0) với i = 0,1, , 63 chứa phần lớn lượng tín hiệu hình ảnh Người ta khơng nén trực tiếp giá trị C i (0,0) mà xác định độ lệch Ci(0,0): d i = C i +1 (0,0) − C i (0,0) di có giá trị nhỏ nhiều so với Ci nên biểu diễn dấu phẩy động theo chuẩn IEEE754 thường chứa nhiều chuỗi bit nên cho hiệu suất nén cao Giá trị C0(0,0) độ lệch di ghi tệp tạm Tệp nén phương pháp nén Huffman Thành phần hệ số xoay chiều Ci(m,n) với ≤ m ≤ 7, ≤ n ≤ chứa thông tin chi tiết ảnh Để nâng cao hiệu nén cho hệ số khối người ta xếp lại chúng theo thứ tự ZigZag Có thể hình dung hình ZigZag bảng trang bên Tác dụng xếp lại theo thứ tự ZigZag tạo nhiều loạt hệ số giống Chúng ta biết lượng khối hệ số giảm dần từ góc bên trái xuống góc bên phải nên việc xếp lại hệ số theo thứ tự ZigZag tạo điều kiện cho hệ số xấp xỉ (cùng mức lượng tử) nằm dòng 10 20 21 35 11 19 22 34 36 12 18 23 33 37 48 13 17 24 32 38 47 49 14 16 25 31 39 46 50 57 15 26 30 40 45 51 56 58 27 29 41 44 52 55 59 62 28 42 43 53 54 60 61 63 Mỗi khối ZigZag mã hoá theo phương pháp RLE Cuối khối đầu RLE, ta đặt dấu kết thúc khối EOB (End Of Block) 19 Sau đó, khối dồn lại mã hoá lần phương pháp mã Huffman Nhờ có dấu kết thúc khối nên phân biệt hai khối cạnh giải mã Huffman Hai bảng mã Huffman cho hai thành phần hệ số tất nhiên khác Để giải nén được, phải ghi lại thông tin như: kích thước ảnh, kích thước khối, ma trận T, độ lệch tiêu chuẩn, mức tạo lại, hai bảng mã Huffman, kích thước khối nén chiều, kích thước khối nén xoay chiều ghi nối tiếp vào hai file nén hai thành phần hệ số Tóm lại, DCT làm giảm độ tương quan khơng gian thơng tin block (khối) Điều cho phép biễu diễn thích hợp miền DCT hệ số DCT có xu hướng có phần dư thừa Điều có nghĩa DCT gói phần lớn lượng tín hiệu vào thành phần biến đổi có tần số tương đối thấp để lưu trữ truyền dẫn, tạo giá trị thấp thành phần tần số cao Nhờ đặc tính hệ thống nhìn mắt người, hệ số DCT mã hóa phù hợp, hệ số DCT quan trọng mã hóa truyền DCT thuận kết hợp với DCT nghịch không cho tổn thất độ dài từ mã hệ số 13 đến 14 bits cho tín hiệu video đầu vào số hóa mẫu dài bit Nếu hệ số lượng tử hóa 11 bit (hoặc ngắn hơn), nén DCT có tổn hao Phần : MƠ PHỎNG HỆ THỐNG NÉN ẢNH SỐ (NÉN DCT) 4.1 Giao diện chương trình 20 Giao diện chương trình 4.2 Mơ hình nén Ảnh 8x8 Bảng lượng tử hóa Ảnh 8x8 Ảnh Gốc Lượng tử hóa Ảnh 8x8 … DCT Mã hóa Ảnh 8x8 Ảnh nén 4.3 Quá trình nén giải nén DCT Khi chọn ảnh gốc đưa vào nén DCT, trước nén ta kiểm tra ảnh có phải ảnh xám khơng Nếu khơng phải chuyển dạng ảnh xám sau thực bước nén ảnh sau: B1: Chuyển liệu ảnh sang kiểu “double” 21 B2: Chia ảnh gốc thành nhiều khối (ảnh con) kích thước 8x8 B3: Biến đổi thuận DCT khối ảnh 8x8 Ta tạo ma trận biến đổi DCT A kích thước NxN hàm: A= dctmtx (N) Ví dụ: A= dctmtx (8)  Ma trận biến đổi DCT A có giá trị: 0.3536 0.3536 0.3536 0.3536 0.3536 0.4904 0.4157 0.2778 0.0975 -0.098 0.4619 0.1913 -0.191 -0.462 -0.462 0.4157 -0.098 -0.49 -0.278 0.2778 0.3536 -0.354 -0.354 0.3536 0.3536 0.2778 -0.49 0.0975 0.4157 -0.416 0.1913 -0.462 0.4619 -0.191 -0.191 0.0975 -0.278 0.4157 -0.49 0.4904 0.3536 -0.278 -0.191 0.4904 -0.354 -0.098 0.4619 -0.416 0.3536 -0.416 0.1913 0.0975 -0.354 0.4904 -0.462 0.2778 0.3536 -0.49 0.4619 -0.416 0.3536 -0.278 0.1913 -0.098 B4: Lượng tử hóa hệ số DCT Thực lượng tử hóa cách nhân khối ảnh 8x8 biến đổi DCT với bảng lượng tử hóa, mặt nạ (mask) ma trận 8x8 Mục đích bước nhằm giữ lại phần tử mang lượng khối ảnh hay nói xác 10 phần tử khối ảnh 8x8 Mặt nạ (mask) ma trận 8x8 giữ lại 10 phần tử: 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B5: Giải mã cho ảnh (nén + giải nén DCT) Ví dụ: Thực nén giải nén DCT ảnh “Cameraman.tif” B1 Chuyển liệu ảnh sang kiểu “double” I = imread ('cameraman.tif'); 22 I = im2double (I); B2: Chia ảnh gốc thành nhiều khối (ảnh con) kích thước 8x8 Một khối ảnh 8x8 chia có giá trị pixel: 0.6118 0.6275 0.6118 0.6275 0.6118 0.6078 0.6118 0.6235 0.6235 0.6039 0.6235 0.6039 0.6 0.6078 0.6 0.6235 0.6196 0.6157 0.6196 0.6157 0.6078 0.6078 0.6157 0.6118 0.6078 0.6196 0.6078 0.6196 0.6235 0.6157 0.6118 0.6196 0.6196 0.6157 0.6196 0.6157 0.6235 0.6118 0.6 0.6118 0.6118 0.6235 0.6118 0.6235 0.6078 0.6235 0.6078 0.6235 0.6235 0.6196 0.6235 0.6196 0.6118 0.5961 0.6039 0.6157 0.6196 0.6196 0.6196 0.6196 0.6078 0.6196 0.6078 0.6314 B3: Biến đổi DCT 4.9211 0.015 0.008 -0.02 0.0132 -0.008 0.0078 -0.011 -0.008 -0.003 0.002 0.0003 -0.002 0.0036 -0.003 0.0039 0.0026 0.0021 0.0132 -0.012 0.0013 0.0044 0.004 -0.005 0.0018 0.0093 0.0041 0.0101 -0.002 0.0028 -0.008 0.0008 -0.009 0.0157 -0.006 -0.009 -0.006 -0.002 -0.003 -0.002 0.0036 -0.004 0.0021 -0.001 0.0024 0.0034 0.0011 -0.008 0.0021 -0.006 -0.01 0.0002 0.0015 0.0056 -0.005 -0.008 -0.021 -0.008 -0.003 -0.008 -0.005 -0.002 -0.015 0.0123 B4: Lượng tử hóa 4.9211 0.015 0.008 -0.02 0 0 -0.008 0.0026 0.0018 -0.003 0.0021 0.002 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0.6158 0.6183 0.6193 0.6163 0.6116 0.617 0.6195 0.6206 0.6175 0.6125 0.6179 0.6204 0.6214 0.6182 0.613 0.6183 0.6208 0.6218 0.6184 0.6131 B5: Giải mã 0.6158 0.6179 0.6185 0.6151 0.6103 0.6151 0.6174 0.6181 0.6148 0.6101 0.6146 0.6169 0.6178 0.6146 0.61 0.6148 0.6172 0.6182 0.6152 0.6105 23 0.609 0.6088 0.6087 0.6092 0.61 0.6106 0.6108 0.6108 0.6125 0.6123 0.6121 0.6125 0.6131 0.6134 0.6134 0.6131 0.6167 0.6165 0.6163 0.6166 0.617 0.6172 0.617 0.6166 Ảnh cuối cho thông số giá trị pixel bảng kết thu bên a) b) a) Ảnh trước; b) Ảnh sau 4.4 Các đoạn mã lệnh 4.4.1 Chọn ảnh function pushbutton1_Callback(hObject, eventdata, handles) [filename,pathname]=uigetfile({'*.tif;*.bmp;*.gif;*.jpg'},'pick an image file'); S=imread([pathname,filename]); axes(handles.axes1); imshow(S); 4.4.2 Nén DCT axes(handles.axes2); if size(S,3)==3 S=rgb2gray(S); end I = im2double(S); T = dctmtx(8); B = blkproc(I,[8 8],'P1*x*P2',T,T'); mask = [1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]; B2 = blkproc(B,[8 8],'P1.*x',mask); I2 = blkproc(B2,[8 8],'P1*x*P2',T',T); 24 imshow(I2) handles.I2=I2; 4.4.3 Xem Pixel ảnh gốc axes(handles.axes3); if size(S,3)==3 S=rgb2gray(S); end I=im2double(S); I1=imresize(I,[8 8]); himage=imshow(I1); hfigure=figure; hpanel=impixelregionpanel(hfigure,himage); 4.4.4 Xem Pixel ảnh nén axes(handles.axes4); if size(S,3)==3 S=rgb2gray(S); end I=im2double(S); I1=imresize(I,[8 8]); T=dct2(I1); himage=imshow(T); hfigure=figure; hpanel=impixelregionpanel(hfigure,himage); 4.5 Kết chạy chương trình 4.5.1 Chọn ảnh 25 4.5.2 Nén DCT 4.5.3 Pixel ảnh gốc 26 4.5.4 Pixel DCT 4.5.6 Kết 27 28 ... MÃ HÓA NGUỒN – JPEG 2.1: Mã hóa nguồn 2.1.1: Khái niệm Mã hóa nguồn phương thức mã hóa tín hiệu thành bít thơng tin để truyền đi, đồng thời để làm tối đa dung lượng kênh truyền Trong mã hóa nguồn, ... phương pháp mã hóa: + Mất thơng tin: số bit trung bình mã hóa < Entropy + Không thông tin: số bit trung bình mã hóa > Entropy 2.1.4: Kỹ thuật thực mã hóa: - Mã hóa Shannon_Fano - Mã hóa Huffman... gọi mã hóa nguồn hay nén liệu Chuỗi ký hiệu nhị phân tạo mã hóa nguồn mà cịn gọi chuỗi thơng tin, đưa qua mã hóa kênh Chuỗi nhị phân đầu mã hóa kênh lại cho qua điều chế số để tạo dạng thích hợp