Professional Documents
Culture Documents
Xu-Ly-Tin-Hieu-So - Xu - Ly - Am - Thanh - Va - Hinh - Anh - (Cuuduongthancong - Com)
Xu-Ly-Tin-Hieu-So - Xu - Ly - Am - Thanh - Va - Hinh - Anh - (Cuuduongthancong - Com)
om
.c
BÀI GIẢNG MÔN
ng
co
Xử lý âmthanh và hình ảnh
an
th
o ng
du
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
CHƢƠNG TRÌNH MÔN HỌC
om
• THỜI LƯỢNG: 60/48LT/6BT/6 thảo luận
.c
ng
• NỘI DUNG:
co
Chƣơng 1: Giới thiệu chung
an
4 LT/ 0 BT/ 0 KT/0 TL
Chƣơng 2: Kỹ thuật xử lý âm thanh
th
12 LT/ 02 BT/ 0 KT/02 TL
Chƣơng 3: Kỹ thuật xử lý ảnh
ng
20 LT/ 02BT/ 0 KT/02TL
Chƣơng 4: Các chuẩn mã hóa âm thanh hình ảnh trong truyền thông đa
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
TÀI LIỆU THAM KHẢO
om
.c
• [1] Wai C. Chu, Speech Coding Algorithms- Foundation and
ng
Evolution of Standardized Coders, John Wiley & Sons, 2003.
co
an
• [2] R. C. Gonzalez, R. E. Woods , Digital Image Processing,
th
Prentice Hall, 2nd Edition, 2001.ng
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chƣơng 1: Giới thiệu chung
om
.c
1.1 Các khái niệm lý thuyết cơ sở
ng
co
1.2 Vai trò của xử lý âm thanh hình ảnh
an
trong truyền thông đa phƣơng tiện
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
1.1 Các khái niệm lý thuyết cơ sở
om
.c
• Một số kiến thức cơ bản cần chuẩn bị: hệ tuyến tính, ma trận và
ng
vectơ, xác suất; lập trình Matlab
co
• Đặc trưng cơ bản của tín hiệu: tương tự, số; Nguyên tắc biến đổi
A/D; Ưu điểm của tín hiệu số;
an
• Cần phân biệt giữa khái niệm xử lý (processing) tín hiệu âm thanh
th
và hình ảnh liên quan đến rất nhiều lĩnh vực, kỹ thuật và nén
ng
(compression). Nén chỉ là một phần của xử lý tín hiệu
o
du
• Phân biệt rõ khái niệm nén hay còn gọi là mã hóa nguồn và khái
niệm mã hóa kênh; khái niệm entropy; mã hóa không có tổn thất
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ƣu điểm của tín hiệu số
om
• Tín hiệu chỉ nhận hai giá trị 0,1
.c
• Đơn giản hóa việc hợp nhất các dịch vụ viễn thông vào một
ng
mạng hợp nhất
co
• Các loại dịch vụ khác nhau có thể sử dụng một phương tiện
an
chung nhất
th
• Giá thành thiết bị kỹ thuật số ngày càng giảm , chất lượng
ng
tốt, giá thành rẻ
o
dạng hóa: ví dụ Điện thoại thấy hình, hội nghị video tốc độ
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyên tắc biến đổi A/D
om
.c
ng
• Điều xung mã PCM
co
• Điều xung mã vi sai DPCM
an
• Điều chế Delta
th
ng
• Điều chế Delta thích ứng ADM
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Điều xung mã PCM
om
Điều xung mã PCM được đặc trưng bởi 3 quá trình :
.c
Lấy mẫu
ng
co
Lượng tử hóa
an
Mã hóa
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Lấy mẫu
om
Khái niệm : Lấy mẫu là quá trình rời rạc hóa tín hiệu theo thời gian
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Lƣợng tử hóa
om
1. Lượng tử hóa đều: Chia biên độ xung lấy mẫu thành các
.c
khoảng đều nhau, mỗi khoảng là một bước lượng tử đều ∆
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Lƣợng tử hóa
om
2. Lượng tử hóa không
.c
đều : Chia biên độ xung
ng
lấy mẫu thành các
co
khoảng không đều nhau
theo nguyên tắc khi
an
biên độ xung lấy mẫu
càng lớn thì độ dài th
o ng
bước lượng tử càng lớn.
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa
om
1. Chức năng:
.c
Chuyển đổi biên độ
ng
xung lượng tử
co
thành một từ mã 8
an
bít.
th
ng
2.Đặc tính bộ mã
o
hóa A=87,6/13
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Điều xung mã vi sai DPCM
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Điều chế Delta
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cấu trúc hệ thống mã hóa thoại
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiếp
om
• Mã hóa nguồn: Mục đích là lấy dữ liệu nguồn và thu nhỏ
.c
chúng bằng cách loại bỏ những phần dư thừa không cần thiết
ng
còn tồn tại trong nguồn, để lại phần nguồn với số lượng bít ít
co
hơn, nhưng nhiều tin tức.
an
th
• Mã hóa kênh: Là tìm ra những mã có thể truyền thông nhanh
ng
chóng chứa đựng nhiều mã ký hợp lệ và có thể sửa lỗi hoặc
o
ít nhất phát hiện lỗi (Mã khối tuyến tính: mã chẵn lẻ, mã
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
1.2 Vai trò của xử lý âm thanh hình ảnh trong
truyền thông đa phƣơng tiện
om
.c
• Xu hướng phát triển của viễn thông: các nhu cầu về dịch
ng
vụ và các hạn chế của công nghệ truyền dẫn, chuyển
co
mạch liên quan để thấy được vai trò của xử lý âm thanh
an
và hình ảnh;
th
o ng
• Các chuẩn nén âm thanh và hình ảnh đang được sử dụng
du
MPEG; H264…
CuuDuongThanCong.com https://fb.com/tailieudientucntt
ĐÁNH GIÁ VỀ HIỆN TRẠNG MẠNG VIỄN THÔNG
VIỆT NAM
om
.c
• Môi trường và khả năng phát triển mạng Viễn
ng
co
thông Việt Nam là rất rộng mở
an
• Gồm nhiều mạng cung cấp dịch vụ riêng lẻ
th
ng
• Các mạng này gần như độc lập với nhau
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
ĐÁNH GIÁ VỀ HIỆN TRẠNG MẠNG VIỄN THÔNG
VIỆT NAM
om
.c
Chỉ truyền được các dịch vụ độc lập tương ứng với từng mạng.
ng
Thiếu mềm dẻo, kém hiệu quả trong việc vận hành, bảo dưỡng cũng
co
như sử dụng tài nguyên trong mạng
an
th
Kiến trúc tổng đài độc quyền làm cho các nhà khai thác gần như phụ
ng
thuộc hoàn toàn vào nhà cung cấp tổng đài
o
du
Các tổng đài chuyển mạch kênh đã khai thác hết năng lực và lạc hậu
u
Sự bùng nổ lưu lượng thông tin đã bộc lộ sự kém hiệu quả của
chuyển mạch kênh TDM.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Động lực thúc đẩy sự phát triển của viễn thông
om
• Công nghệ điện tử phát triển, với sự tích hợp cao, giá thành thấp
.c
• Sự phát triển của kỹ thuật số
ng
co
• Sự cạnh tranh giữa các nhà cung cấp dịch vụ viễn thông toàn cầu
an
th
• Công nghệ truyền dẫn quang và chuyển mạch có những tiến bộ
ng
vượt bậc
o
du
• Nhu cầu trao đổi thông tin ngày càng tăng và đa dạng hóa đặc biệt
là các dịch vụ đa phương tiện.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Xu hƣớng phát triển của mạng
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Xu hƣớng phát triển của mạng
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Yêu cầu của khách hàng
om
.c
• Muốn được cung cấp các dịch vụ có tốc độ bít thay đổi
ng
• Dịch vụ có chất lượng cao, giá thành thấp
co
• Dịch vụ đáp ứng tính thời gian thực
an
• Dịch vụ đa phương tiện
th
• Để đáp ứng yêu cầu của khách hàng đối với các dịch vụ
ng
đa phương tiện thì xử lý âm thanh và hình ảnh đóng một
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa thoại tốc độ thấp
• Dịch vụ thoại hiện chiếm một thị phần lớn trong các dịch vụ viễn
om
thông.
.c
ng
• Mặc dù với sự phát triển của công nghệ truyền thông qua cáp
co
quang đã làm cho băng thông không còn là vấn đề lớn trong giá
thành của các cuộc gọi truyền thống. Tuy nhiên, băng thông trong
an
các cuộc gọi đường dài, các cuộc gọi quốc tế, các cuộc gọi qua vệ
th
tinh hay các cuộc gọi di động thì cần phải duy trì băng thông ở
ng
một mức nhất định.
o
du
• Vì vậy việc giảm băng thông thoại xuống dưới 64kbps là cách tốt
u
nhất. Do đó việc phát triển các bộ mã hóa thoại tốc độ thấp là rất
cu
cần thiết, giúp giảm thiểu số lượng tín hiệu cần truyền đi trên
đường truyền nhưng vẫn đảm bảo chất lượng của cuộc gọi.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hƣớng dẫn ôn tập chƣơng 1
1. Phân biệt các loại tín hiệu (liên tục, rời rạc).
om
2. Quá trình số hóa tín hiệu tương tự
.c
3. Những lợi ích và ứng dụng của nén dữ liệu trong truyền thông
ng
đa phương tiện
co
4. Một tín hiệu hình Sin có biên độ 5V cần được biến đổi thành
an
dạng số sao cho nhận được tỷ số tín hiệu trên tạp âm lượng tử
th
hóa không thấp hơn 25 dB. Yêu cầu cần bao nhiêu bước lượng
ng
tử hóa như nhau và cần có bao nhiêu bít để mã hóa mỗi thành
o
du
om
.c
ng
co
an
Xử lý âm thanh
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Đặc tính âm thanh
om
.c
• Âm thanh trong thế giới tự nhiên về bản
ng
co
chất là những sóng âm được tạo ra từ dao
an
động của vật thể và được truyền đi trong
th
một môi trường truyền âm nhất định.
ng
• Âm thanh của tiếng nói, tương tự, là những
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2.1 Các đặc trƣng vật lý của âm thanh
om
• Ðộ cao (hauteur /pitch): do tần số dao động của dây
.c
thanh và/hoặc của các bộ phận khác trong bộ máy phát âm
ng
quyết định. Tần số dao động (số chu kì dao động trong một
co
giây) càng lớn thì âm thanh càng cao và ngược lại. Ðơn vị để
đo độ cao của âm thanh là Hertz (viết tắt là Hz).
an
th
ng
• Ðộ mạnh (intensité/intensity): do biên độ dao động của vật
o
thể quyết định. Biên độ dao động là trị số lớn nhất mà dao
du
động đạt tới trong một nửa chu kì. Biên độ dao động càng lớn,
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các đặc trƣng vật lý của âm thanh
om
.c
- Ðộ dài (durée/length): do thời gian dao động của vật thể quyết
ng
định.
co
an
- Âm sắc (timbre): phụ thuộc vào độ cao, độ dài và độ mạnh tham
th
gia bổ sung vào các thành phần kết cấu của âm.
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các đặc điểm của hệ thống thính giác
con ngƣời
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sự cảm thụ của tai ngƣời đối với âm
thanh
om
• Khoảng cách dải âm lớn nhất và yếu nhất mà tai con người có thể
.c
nghe là 120dB, tức là dải 1 triệu lần biên độ. Người nghe có thể
ng
phát hiện sự thay đổi độ ồn âm thanh khi tín hiệu bị thay đổi
co
khoảng 1dB (biên độ thay đổi 12%)
an
• Nhận biết mức độ ồn liên quan mật thiết với công suất âm thanh
th
theo bậc mũ 1/3. ng
- Nếu tăng công suất âm lên 10 lần, người nghe nhận được rằng độ
o
- Dải nghe của con người thông thường từ 20Hz đến 20kHz, độ
u
cu
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mặt nạ thời gian
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mặt nạ tần số
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn nén audio
om
• MP3 (MPEG 1 layer 3): ra đời năm 1980 từ viện nghiên cứu
.c
Fraunhoufer Institute (Đức).
ng
co
• ACC: Ra đời năm 1997 từ Fraunhofer Institue (Đức) kết hợp
an
với một số công ty như AT&T, Sony, Dolby, là định dạng cải
tiến của MP3.
th
o ng
• OGG: Là định dạng nguồn mở được Xiph.org Foundation đề
du
xuất năm 1993, nén tốt và có chất lượng ở tốc độ bit thấp.
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn nén audio
om
• Realaudio: Định dạng của công ty
.c
RealNetworks, chủ yếu dùng cho phát nhạc
trực tuyến, định dạng đầu tiên ra đời năm
ng
co
1995, đến nay đã có RealAudio 10
an
th
• WMA: Định dạng âm thanh của Microsoft, ra
ng
mắt năm 1999, trên lý thuyết có thể nén 96
o
du
trực tuyến.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các lớp MPEG/audio
om
Có 3 lớp:
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MPEG-1
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các giải thuật nén âm thanh
om
Nén không tổn thất
.c
• Mã hóa Huffman
ng
co
• Mã hóa Huffman sửa đổi
an
th
ng
• Mã hóa số học
o
du
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các giải thuật nén âm thanh
om
Nén có tổn thất
.c
• Các phương pháp nén âm thanh đơn giản:
ng
LCP(Linear Predictive Coding)
co
CELP (Code Excited Linear Predictor)
an
• Nén âm thanh dùng mô hình âm – tâm lý (Psychoacoustics):
th
Hệ thống nghe và phát âm của con người
ng
Che tần số
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén audio MP3
om
.c
• MP3 là nhóm MPEG-1 lớp 3 cung cấp chất lượng audio gần
ng
giống với chất lượng CD ở tốc độ bit thấp
co
an
• MP3 hỗ trợ các tần số lấy mẫu khác nhau như: 32kHz;
th
44,1kHz; 48kHz; tốc độ bit có thể thay đổi từ 32 đến 448kbps
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén audio MP3
om
• Mã hóa audio cảm quan là kỹ thuật lợi dụng những đặc điểm
.c
cảm quan của tai người để đạt được tỉ lệ nén cao với chất
ng
lượng tốt
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén audio MP3
om
• Hiệu ứng mặt nạ tần số: Hai âm thanh mạnh yếu khác nhau
.c
với tần số khác nhau xảy ra cùng 1 lúc
ng
• Hiệu ứng mặt nạ thời gian: Âm thanh yếu hơn phát ra ngay
co
trước hoặc ngay sau âm thanh mạnh
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bộ mã hóa MP3
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Kết quả so sánh chất lƣợng các file MP3
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Giải thuật
om
1. Dùng bộ lọc thông để chia tín hiệu âm thanh thành các sub-
.c
band theo tần số, tương ứng với 32 băng giới hạn lọc
sub-band.
ng
Xác định số lượng che của mỗi band gây bởi các band lân
co
2.
cận bằng các kết qủa bước 1 mô hình âm - tâm lý.
an
3. Nếu mức to của một băng mà nhỏ hơn ngưỡng che thì
không mã hóa nó.
th
ng
4. Ngược lại, xác định số bit cần thiết để mã hóa sao cho nhiễu
o
du
sinh ra bởi việc lượng tử hóa này thấp hơn đường cong che.
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ
om
• Sau khi phân tích, 16 band đầu tiên trong số 32 band như sau:
• _________________________________________________________
.c
• Band 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
ng
• Level(dB) 0 8 12 10 6 2 10 60 35 20 15 2 3 5 3 1
•
co
_________________________________________________________
• Nếu mức to của âm thứ 8 là 60dB, nó sẽ che band thứ 7 ở mức 12dB và band thứ 9
an
ở mức 15dB.
• Mức to ở band 7 là 10dB (<12dB) nên bị bỏ qua, không mã hóa.
th
Mức to band 9 là 35 (> 15dB) nên được tiếp tục xử lý.
ng
• Layer I: bộ lọc loại DCT với 1 frame và độ rộng tần số như nhau trên mỗi sub-
o
band. Mô hình âm-tâm lý chỉ sử dụng hiệu quả che tần số (Frequency masking).
du
• Layer II: sử dụng 3 frame trong bộ lọc (trước, hiện tại và kế tiếp, tổng cộng 1152
mẫu). Mô hình âm-tâm lý có sử dụng hiệu quả che nhất thời (Temporal masking).
u
• Layer III: dùng bộ lọc băng giới hạn tốt hơn, mô hình âm-tâm lý có sử dụng hiệu
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Quá trình tạo ra tiếng nói
om
Cơ chế tạo âm thanh:
.c
• Ðể phát âm, dưới sự điều khiển của hệ thần kinh, nói chung không
ng
khí từ phổi được đẩy qua khí quản, vào thanh hầu rồi thoát qua
các cộng minh trường phía trên thanh hầu để thoát ra ngoài. Có
co
thể thấy hai trường hợp.
an
th
• Trƣờng hợp 1: Không khí thoát ra làm rung dây thanh với một
ng
tần số nào đó để tạo nên một âm với một thanh điệu nhất định. Ta
o
có âm hữu thanh (sons sonores/voiced sounds).
du
u
cu
• Trƣờng hợp 2: Không khí thoát ra không làm rung dây thanh
được gọi là các âm vô thanh (sons sourds/ voiceless sounds).
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cấu trúc bộ máy phát âm
om
.c
• 1. Các cơ quan tạo năng lượng cho hoạt động
ng
phát âm là phổi, khí quản.
co
• 2. Các cơ quan tạo lập, khuếch đại và phát ra
an
âm thanh là các bộ phận trong thanh hầu, trong
th
ng
khoang hầu, khoang miệng và khoang mũi.
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2.2 Nén thoại
Yêu cầu của bộ mã hoá thoại
om
Tốc độ bit thấp.
.c
Chất lượng thoại cao.
ng
co
Nhận dạng tiếng nói / ngôn ngữ khác nhau
an
th
Cường độ mạnh ở trong kênh truyền nhiễu
ng
Hiệu suất cao đối với các tín hiệu phi thoại
o
du
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Kiến trúc tổng quát của bộ mã hóa và giải
mã thoại tốc độ thấp
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn mã hóa thoại cơ bản
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
So sánh giữa các chuẩn
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Dự đoán tuyến tính-LP
om
.c
- Dự đoán tuyến tính (Linear prediction, viết tắt là LP) là một
phần không thể thiếu của hầu hết tất cả giải thuật mã hóa thoại
ng
hiện đại ngày nay.
co
an
- Ý tưởng cơ bản là mẫu tiếng nói tại thời điểm n có thể được
th
xấp xỉ bởi một tổ hợp tuyến tính M mẫu trước nó:
ng
X(n) =a1X(n - 1) + a2X(n - 2) + ...+ amX(n - M)
o
du
- Trong một khung tín hiệu, các trọng số dùng để tính toán kết
u
hợp tuyến tính được tìm bằng cách tối thiểu hóa bình phương
cu
trung bình lỗi dự đoán; các trọng số tổng hợp, hoặc các hệ số
dự đoán tuyến tính (LPC) được dùng đại diện cho một khung
cụ thể.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hệ thống nhận dạng dự đoán tuyến tính
om
.c
ng
co
an
th
o ng
du
u
cu
AR: Autoregressive
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Dự đoán tuyến tính
om
.c
• Dự đoán tuyến tính thực hiện ước đoán s [ n ] dựa vào M mẫu trong quá
khứ:
ng
co
^ M
an
s [n] a i s[ n i]
th
i 1
Lỗi dự đoán được tính bằng công thức:
ng ^
e[ n ] s[ n ] s[ n ]
o
du
u
ai là các ước đoán của các thông số AR được xem là các hệ số dự đoán tuyến tính (LPC).
cu
M là bậc dự đoán.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiếp
om
• Để tìm tập các hệ số dự đoán: ai, i = 1, 2, …, M trên khung được phân tích, cách tiếp cận cơ bản là ta cực
.c
tiểu hóa sai số bình phương trung bình.
ng
co
an
Thông số LPC tối ưu có thể được tìm bằng cách thiết lập đạo
th
hàm riêng phần của J khi a tiến tới zezo
i
ng
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiếp
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiếp
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiếp
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Giải thuật Levison-Durbin
om
.c
• Giải thuật Levison-Durbin thực hiện việc tìm bộ
ng
dự đoán bậc thứ M từ bộ dự đoán bậc thứ M-1.
co
an
Đây là quá trình lặp đệ quy cho đến khi tìm được
th
lần đầu tiên bộ dự đoán bậc zero, sau đó sẽ dùng
ng
bộ bậc zero để tính bộ dự đoán bậc 1 và quá
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Giải thuật Levison-Durbin
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phân loại mã hóa thoại
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hoá sóng
om
• Mã hoá dạng sóng: người ta chia mã hoá
.c
dạng sóng ra làm hai loại chính
ng
• Trong miền thời gian: mã hoá điều xung mã
co
(PCM), điều biến xung mã vi sai (DPCM)
an
th
và điều biến xung mã vi sai thích nghi
ng
(ADPCM).
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hoá sóng
om
- Tại phía phát: Bộ mã hóa nhận các tín hiệu
.c
tiếng nói tương tự và mã hóa thành tín hiệu số
ng
trước khi truyền đi
co
an
- Tại phía thu: Làm ngược lại để khôi phục
tiếng nói th
o ng
du
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hoá sóng
om
.c
• Khôi phục được tín hiệu sóng giống như tín
ng
hiệu gốc
co
an
• Độ phức tạp, giá thành, độ trễ công suất tiêu
thụ thấp
th
ng
• Chỉ tạo được tiếng nói chất lượng cao tại các
o
du
• Không tạo được tiếng nói chất lượng cao tại tốc
độ nhỏ hơn 16kbps
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa Vocoder
om
• Mã hoá Vocoder sử dụng mô hình tạo tín hiệu thoại và khai
thác các thông số của mô hình này để mã hoá tín hiệu.
.c
ng
• Cac vocoder hoạt động dựa trên mô hình cơ quan phát âm
co
an
• Thông tin đƣợc gửi đến bộ giải mã bao gồm: tham số của
th
bộ lọc, tín hiệu kích thích V/UV, chu kì pitch ..vv.
ng
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa Vocoder (mã hóa kiểu phát âm)
om
• Có nhiều kỹ thuật mã hoá Vocoder như: mã hoá formant, mã
.c
hoá tham số và mã hoá đồng hình. Tuy nhiên, hiện nay chủ
ng
yếu tập trung vào nghiên cứu và phát triển các bộ mã hoá
co
tham số như mã hoá dự đoán tuyến tính kích thích bằng hai
trạng thái (mã hoá LPC),
an
th
• Mã hoá dự đoán tuyến tính có sự kích thích kết hợp MELP và
ng
mã hoá dự đoán tuyến tính kích thích bằng tín hiệu sau dự
o
đoán RELP. Các bộ mã hoá tham số này thường dùng cho
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ƣu nhƣợc điểm củaVocoder
om
.c
ng
• Chất lượng phụ thuộc nhiều vào mô hình thoại
co
• CácVocoder có thể phát âm khá giả tạo
an
• Chất lượng kém các vocoder rất nhạy cảm với lỗi.
th
• Có thể cung cấp thoại số với tốc độ nhỏ hơn 2kbps
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa lai
om
.c
ng
co
• Sử dụng cả 2 công nghệ mã hoá sóng và mã hoá Vocoder
an
th
• Có thể đạt được chất lượng thoại tốt tại các tốc độ bít 2-16kbps.
o ng
du
• Mã hóa lai phổ biến nhất là mã hóa phân tích bằng cách tổng
hợp AbS (Analysis-by-Synthesis), RPE-LTP, CELP, ACELP, CS-
u
cu
CELP…
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa dự đoán tuyến tính LPC
om
.c
ng
co
an
th
o ng
du
u
cu
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa dự đoán tuyến tính LPC
om
.c
ng
co
an
• Tín hiệu thoại số khi đưa vào mô hình sẽ được chia
th
thành các frames 20ms , mô hình sẽ phân tích và trích
ng
trọn và Vector A đại điện cho 160 mẫu thoại đó và nó
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sơ đồ khối của bộ mã hóa LPC
om
Giá trị P trong trường hợp
tín hiệu là vô thanh
.c
ng
co
Giá trị P trong trường hợp
an
tín hiệu là hữu thanh
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Sơ đồ khối của bộ mã hóa LPC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2.4kbps LPC Vocoder
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2.4kbps LPC Vocoder
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nhƣợc điểm của LPC
om
.c
• Giới hạn 1: Trong một số trường hợp, một khung âm thanh không phải chỉ
được phân loại thành hữu thanh và vô thanh
ng
co
• Giới hạn 2: Việc sử dụng hoàn toàn nhiễu ngẫu nhiên hoặc hoàn toàn
an
chuỗi xung có chu kỳ tạo kích thích không phù hợp với thực tế
th
• Giới hạn 3: Thông tin về pha của tín hiệu nguyên thủy không được xem
ng
xét.
o
du
• Giới hạn 4: Phương pháp thực hiện việc tổng hợp các khung thoại, trong
u
cu
khi một chuỗi xung dùng để kích thích bộ lọc tổng hợp với các hệ số có
được từ việc phân tích LP vi phạm nền tảng của mô hình AR.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa LPC
om
- Dự đoán tuyến tính là một phần không thể
.c
thiếu của hầu hết các giải thuật mã hóa thoại
ng
tốc độ thấp
co
an
- Việc phát triển và cải tiến các bộ mã hóa dựa
th
trên mô hình LPC vẫn đang được xem xét để
ng
đưa ra các thuật toán mã hóa thoại tốc độ thấp
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hoá phân tích bằng tổng hợp AbS
om
• Mã hóa lai có nhiều phương pháp nhưng phương pháp phổ
.c
biến nhất là mã hoá phân tích bằng cách tổng hợp AbS
ng
(Analysis-by-Synthesis). Bộ mã hoá này cũng sử dụng mô
co
hình cơ quan phát âm của người giống như mã hoá nguồn.
Tuy nhiên, thay vì sử dụng các mô hình tín hiệu kích thích
an
đơn giản như mã hoá nguồn thì ở đây tín hiệu kích thích được
th
chọn sao cho cố gắng đạt được dạng sóng tiếng nói tái tạo
o ng
càng giống với dạng sóng tiếng nói ban đầu càng tốt. Đây
du
chính là đặc tính phân biệt sự khác nhau giữa các bộ mã hoá
u
kiểu AbS. Thuật toán tìm ra dạng sóng kích thích này quyết
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
LPC phân tích bằng tổng hợp
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hoá phân tích AbS (Analysis-by-
Synthesis)
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hoá phân tích bằng tổng hợp AbS
(Analysis-by-Synthesis)
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiếp
om
.c
• Ngoài việc khai thác các tính chất tiếng nói để
ng
co
mã hoá, người ta còn khai thác sự cảm nhận
an
âm thanh của tai người (tai người không cảm
th
nhận được những âm thanh bị che đi bởi các
ng
âm thanh khác có năng lượng lớn hơn một
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
4.8 kbps CELP Coder
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
4.8 kbps CELP Coder
om
• CELP Dự đoán tuyến tính kích thích mã Code-
.c
Excited Linear Prediction.
ng
• Nguyên tắc giống LPC Vocoder chỉ có một số
co
điểm khác :
an
th
– Kích thước Frame là 30 msec (240 mẫu )
ng
– Mã hóa trực tiếp
o
du
om
Hầu hết tất cả các bộ mã hóa đều dựa trên mô hình LPC, tuỳ
theo cách tạo ra tín hiệu kích thích mà người ta đưa ra các loại
.c
mã hoá lai khác nhau như:
ng
co
- Mã hoá đa xung MPE-LTP
an
- Mã hoá xung đều RPE-LTP
th
- Mã hoá kích thích bằng mã CELP,ACELP,CS-ACELP..
ng
- Mã hoá kích thích vectơ tổng VSELP….vv
o
du
cung cấp dịch vụ thoại tốc độ thấp và chât lượng tương đối tốt
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Một số phƣơng pháp đánh giá chất
lƣợng thoại
om
• Phương pháp đánh giá theo thang điểm MOS
.c
(Mean Opinion Score) dựa trên khuyến nghị
ng
ITU-T P.800
co
• Phương pháp đánh giá dựa trên mô hình giác
an
quan PSQM (Perceptual Speech Quality
th
Measurement) theo khuyến nghị ITU-T P.861
o ng
• PESQ (Perceptual Evaluation of Speech Quality)
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các yếu tố ảnh hƣởng tới chất lƣợng thoại
trong VoIP
om
• Độ ổn định
.c
ng
• Băng thông
co
• Tiếng vọng
an
th
• Trễ: Trễ cử lý, trễ do mã hoá, trễ đệm ở thiết bị đầu cuối
ng
IP, trễ gói hoá H.323, trễ truyền dẫn mạng
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phƣơng pháp đánh giá chủ quan (MOS)
om
• Bài kiểm tra hội thoại (Conversation Opinion Test).
.c
• Đánh giá phân loại tuyệt đối (Absolute Category
ng
co
Rating (ACR) Test).
an
th
• Phương thức phân loại theo suy hao (Degradation
ng
Category Rating (DCR)).
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nhƣợc điểm MOS
om
• Phương thức này mang tính chất chủ quan vì kết quả phụ
.c
thuộc vào nhiều yếu tố không thể kiểm soát của chủ thể như:
ng
trạng thái tâm lý, thái độ đối với bài kiểm tra và trình độ văn
co
hóa. Trên thực tế, phương thức đánh giá chất lượng thoại theo
thang điểm MOS không phải là phương thức nhất quán.
an
th
ng
• Phương thức này rất tốn kém, đòi hỏi nhiều người tham gia và
o
• Khi cần thực hiện đo thường xuyên các tham số chất lượng thì
việc sử dụng phương pháp đánh giá chất lượng này là không
thực tế.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phƣơng thức đánh giá chất lƣợng thoại
PSQM
om
.c
ng
co
an
th
o ng
du
u
Để thực hiện phép đo PSQM, một mẫu tiếng nói được đưa vào hệ thống và được xử lý bởi một bộ
cu
mã hóa thoại bất kỳ. Những tính chất của tín hiệu vào giống như của các tín hiệu sử dụng cho phép
đánh giá MOS được định nghĩa trong chuẩn ITU P.830.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phƣơng pháp PESQ
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mô hình đánh giá truyền dẫn E-Model
om
.c
ng
co
an
th
o ng
du
u
cu
om
• Giá trị truyền dẫn R
.c
ng
• Tỉ lệ tín hiệu trên nhiễu
co
an
• Tham số suy hao Is
th
• Tham số suy hao liên quan đến trễ Id
o ng
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Kết quả đánh giá chất lƣợng thoại
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các phƣơng pháp cải thiện QoS
trong mạng VoIP
om
•Tốc độ truy nhập cam kết
.c
• Xếp hàng trên cơ sở lớp
ng
• Lớp dịch vụ
co
• Các dịch vụ phân biệt
• Quyền ưu tiên IP
an
• Chuyển mạch nhãn đa giao thức MPLS
• Xếp hàng theo VC
th
ng
• Định tuyến theo chính sách
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nhận xét
om
• Sử dụng PESQ để đánh giá chất lượng thoại một chiều từ đầu
.c
cuối đến đầu cuối.
ng
co
• Mô hình đánh giá E-Model có thể được sử dụng để phân tích
an
hệ thống nhằm xác định các yếu tố ảnh hưởng đến chất lượng
th
thoại. ng
• Ngoài ra, nếu có điều kiện có thể sử dụng kết hợp phương
o
du
pháp đánh giá chủ quan để kiểm chứng lại việc đánh giá theo
u
PESQ.
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hƣớng dẫn ôn tập chƣơng 2
• Các tham số đánh giá đặc trưng cho âm thanh.
om
• Sơ đồ chức năng của tai người.
.c
• Sự cảm thụ của tai người đối với âm thanh (Ngưỡng nghe, mặt nạ tần số, mặt
ng
nạ thời gian, các dải băng tần tới hạn) và ứng dụng trong mã hóa âm thanh.
co
• Quá trình tạo tiếng nói và ứng dụng trong mã hóa tham số tín hiệu thoại.
an
• Mô hình chung của bộ mã hóa thoại.
th
• Phân loại các phương pháp mã hóa tín hiệu thoại (mã hóa dạng sóng, mã hóa
ng
tham số và mã hóa lai).
o
• Phương pháp mã hóa PCM, DPCM, ADPCM.
du
• Mã hóa âm thanh.
• So sánh giữa nén thoại và nén âm thanh.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hƣớng dẫn ôn tập chƣơng 2
om
.c
ng
co
an
th
o ng
du
• Trong các hình vẽ trên : (a) Tín hiệu hình âm thanh hình Sin; (b) Lấy mẫu tín hiệu;
(c) Lượng tử hóa các xung mẫu.
u
• Ở hình vẽ (c) chúng ta có thể thấy nhiễu lượng tử xuất hiện do việc sử dụng các từ
cu
mã 4 bit để biểu diễn cho 9 mức giá trị khác nhau. Xung mẫu đầu tiên tại thời điểm
0 là chính xác, nhưng một số các xung mẫu tiếp theo thì không. Tính toán sai số
(theo %) cho các xung mẫu tại các thời điểm 1/32, 2/32 và 3/32 của chu kỳ lấy
mẫu?
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chƣơng 3
om
.c
ng
Xử lý ảnh
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Xử lý ảnh số
om
.c
Xử lý ảnh số là quá trình biến đổi ảnh số trên
ng
co
máy tính (PC).
an
Ảnh số được tạo ra bởi một số hữu hạn các
th
điểm ảnh, mỗi điểm ảnh nằm tại một vị trí
o ng
nhất định và có 1 giá trị nhất định. Một điểm
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tại sao cần xử lý ảnh số?
om
• Tại sao phải nén tín hiệu?
.c
– Ảnh được sủ dụng mọi lúc, mọi nơi
– Hạn chế về không gian lưu trữ và tốc độ đường truyền
ng
• Lý do phải xử lý ảnh
co
– Ảnh có thể bị lỗi trong quá trình thu ảnh, truyền dẫn và hiển thị (hồi phục,
nâng cao chất lượng ảnh, nội suy)
an
– Ảnh có thể mang các nội dung nhạy cảm (vd, chống lại copy không hợp pháp,
th
giả mạo và lừa đảo)
ng
– Tạo các bức ảnh có hiệu ứng nghệ thuật
o
• Lý do phải phân tích ảnh
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các giai đoạn chính trong hệ thống
xử lý ảnh
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các giai đoạn chính trong hệ thống
xử lý ảnh
om
• + Thu nhận ảnh: - Qua các camera (tương tự, số).
.c
- Từ vệ tinh qua các bộ cảm ứng (Sensors).
ng
- Qua các máy quét ảnh (Scaners).
co
• + Số hóa ảnh: Biến đổi ảnh tương tự thành ảnh rời rạc để xử lý
an
bằng máy tính: Thông qua quá trình lấy mẫu (rời rạc về mặt
không gian) và lượng tử hóa(rời rạc về mặt biên độ).
th
ng
• + Xử lý số: là một tiến trình gồm nhiều công đoạn nhỏ: Tăng
o
cường ảnh (Enhancement), khôi phục ảnh (Restoration), phát
du
• + Hệ quyết định: Tùy mục đích của ứng dụng mà chuyển sang
giai đoạn khác là hiển thị, nhận dạng, phân lớp, truyền thông…
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các thành phần chính của hệ thống
xử lý ảnh
om
.c
Màn hình Bộ nhớ
hiển thị trong
ng
co
an
Bộ nhớ Phần mềm
Máy tính
ngoài xử lý ảnh
th
o ng
Bộ xử lý
du
hình ảnh
chuyên dụng
u
cu
Thiết bị thu
nhận hình ảnh
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ứng dụng của xử lý ảnh
om
Trong y học
Trong lĩnh vực địa chất, hình ảnh nhận được từ vệ tinh có thể được phân tích để xác định
.c
cấu trúc bề mặt trái đất. Kỹ thuật làm nổi đường biên (image enhancement) và khôi phục
hình ảnh (image restoration) cho phép nâng cao chất lượng ảnh vệ tinh và tạo ra các bản đồ
ng
địa hình 3-D với độ chính xác cao.
co
Trong ngành khí tượng học, ảnh nhận được từ hệ thống vệ tinh theo dõi thời tiết cũng được
xử lý, nâng cao chất lượng và ghép hình để tạo ra ảnh bề mặt trái đất trên một vùng rộng
an
lớn, qua đó có thể thực hiện việc dự báo thời tiết một cách chính xác hơn.
th
Xử lý ảnh còn được sử dụng nhiều trong các hệ thống quản lý chất lượng và số lượng hàng
hóa trong các dây truyền tự động, ví dụ như hệ thống phân tích ảnh để phát hiện bọt khí bên
ng
vật thể đúc bằng nhựa, phát hiện các linh kiện không đạt tiêu chuẩn (bị biến dạng) trong
quá trình sản xuất hoặc hệ thống đếm sản phẩm thông qua hình ảnh nhận được từ camera
o
du
quan sát.
Xử lý ảnh còn được sử dụng rộng rãi trong lĩnh vực hình sự và các hệ thống bảo mật hoặc
u
Ngoài ra, có thể kể đến các ứng dụng quan trọng khác của kỹ thuật xử lý ảnh tĩnh cũng như
ảnh động trong đời sống như tự động nhận dạng, nhận dạng mục tiêu quân sự, máy nhìn
công nghiệp trong các hệ thống điều khiển tự động, nén ảnh tĩnh, ảnh động để lưu và truyền
trong mạng viễn thông v.v.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Số hóa ảnh
om
• Phương pháp chung để số hóa ảnh là lấy mẫu theo hàng và mã hóa từng hàng.
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyên tắc số hóa ảnh
om
.c
Ảnh vào fi(m,n) Lượng hóa u(m,n)
f(x,y) Lấy mẫu Máy tính
ng
co
an
• Ảnh vào là ảnh tương tự.
th
• Tiến trình lấy mẫu thực hiện các công việc sau: Quét ảnh theo
ng
hàng, và lấy mẫu theo hàng. Đầu ra là rời rạc về mặt không
o
du
• Tiến trình lượng hóa: lượng tử hóa về mặt biên độ (độ sáng)
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Lấy mẫu
om
• Yêu cầu tín hiệu có dải phổ hữu hạn f f
.c
x x max
ng
co
mẫu đều trên một lưới hình chữ nhật, với bước
an
nhảy(chu kỳ lấy mẫu) x, y sao cho
th
ng
1 1
2 f x max , 2 f y max
o
x y
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Lƣợng tử hóa
om
• Lượng hóa ảnh nhằm ánh xạ từ một biến liên
.c
tục u(biểu diễn giá trị độ sáng) sang một biến
ng
rời rạc u* với các giá trị thuộc tập hữu hạn
co
r1 , r 2 ,..., r L
an
th
sáng biến thiên từ Lmin đến Lmax thành một
ng
số mức (rời rạc và nguyên)- Phải thỏa mãn
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ảnh tƣơng tự và Ảnh số hóa
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các tiêu chuẩn lấy mẫu
om
.c
• Các tiêu chuẩn lấy mẫu video thành phần: có
ng
co
nhiều tiêu chuẩn lấy mẫu theo thành phần,
an
điểm khác nhau chủ yếu ở tỷ lệ giữa tần số lấy
th
mẫu và phương pháp lấy mẫu tín hiệu chói và
ng
tín hiệu màu (hoặc hiệu màu):
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiêu chuẩn 4:4:4
om
• Tiêu chuẩn 4:4:4: Tín hiệu chói và màu được
.c
lấy mẫu tại tất cả các điểm lấy mẫu trên dòng
ng
tích cực của tín hiệu video. Cấu trúc lấy mẫu
co
trực giao
an
Tiêu chuẩn
th
ng 4:4:4
hiệu CR
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiêu chuẩn 4:4:4
om
• ví dụ khi số hóa tín hiệu video có độ phân giải
.c
720x576 (hệ PAL), 8 bít lượng tử /điểm ảnh,
ng
25 ảnh/s luồng dữ liệu số nhận được sẽ có tốc
co
độ : 3x720x576x8x25= 249Mbits/s
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiêu chuẩn 4:2:2
om
• Tín hiệu chói được lấy mẫu tại tất cả các điểm
.c
lấy mẫu trên dòng tích cực của tín hiệu video.
ng
Tín hiệu màu trên mỗi dòng được lấy mẫu với
co
tần số bằng nửa tần số lấy mẫu tín hiệu chói
an
th
ng
Tiêu chuẩn
4:2:2
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiêu chuẩn 4:2:0
om
• Tín hiệu chói được lấy mẫu tại tất cả các điểm lấy mẫu trên dòng tích cực của tín
hiệu video. Cách một điểm lấy mẫu một tín hiệu màu. Tại dòng chẵn chỉ lấy mẫu
.c
tín hiệu màu CR, tại dòng lẻ lấy mẫu tín hiệu CB. Như vậy, nếu tần số lấy mẫu tín
ng
hiệu chói là fD, Thì tần số lấy mẫu tín hiệu màu sẽ là fD/2.
co
an
th
Tiêu chuẩn
ng
4:2:0
o
du
hiệu CR
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Tiêu chuẩn 4:1:1
om
• Tín hiệu chói được lấy mẫu tại tất cả các điểm lấy mẫu trên dòng tích cực
.c
của tín hiệu video. Tín hiệu màu trên mỗi dòng được lấy mẫu với tần số
bằng một phần tư tần số lấy mẫu tín hiệu chói . Như vậy, nếu tần số lấy
ng
mẫu tín hiệu chói là fD, thì tần số lấy mẫu tín hiệu màu CR và CB sẽ là
co
fD/4.
an
th
ng Tiêu chuẩn
4:1:1
o
Điểm lấy mẫu tín
du
hiệu chói
hiệu CR
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Biểu diễn tín hiệu ảnh số
om
.c
ng
f 0,0 f 0 ,1 ... f 0, N 1
co
f 1, 0 f 1 ,1 ... f 1, N 1
f x, y
an
f M 1, 0 f M 1 ,1 ... f M 1, N 1
th
o ng
S (m , n) S (k , l) (m k,n l)
du
k l
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các phƣơng pháp xác định
và dự đoán biên ảnh
om
• Đường biên là đường nối các điểm ảnh nằm
.c
trong khu vực ảnh có thay đổi đột ngột về độ
ng
chói, đường biên thường ngăn cách hai vùng
co
ảnh có các mức xám gần như không đổi.
an
th
Mức
xám
ng
Đường biên lý
L2
tưởng
L1
o
Mức
du
xám
Đường biên có
mức xám tăng
u
L2
dần
L1
cu
Mức
xám
L2 Đường biên
thực tế
L1
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phƣơng pháp phát hiện đƣờng biên
om
1- Phương pháp phát hiện đường biên trực tiếp dựa trên các
.c
phân tích về sự thay đổi độ chói của ảnh. Kỹ thuật chủ yếu
dùng để phát hiện biên là dùng đạo hàm. Khi lấy đạo hàm bậc
ng
nhất của ảnh ta có phương pháp gradient, khi lấy đạo hàm bậc
co
hai ta có kỹ thuật Laplace.
an
2- Phương pháp phát hiện đường biên trong ảnh màu: phân
th
tích ảnh màu thành các ảnh đơn sắc (R,G,B) và xác định
ng
đường biên trên cơ sở sự thay đổi màu sắc trong các ảnh đơn
o
3- Phân tích ảnh thành vùng theo các đặc điểm đặc trưng (thí
u
cu
dụ kết cấu bề mặt (texture)), ranh giới giữa các vùng chính là
đường biên của ảnh.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phƣơng pháp Gradient
om
f(x,y) G(x,y) E(x,y)
.c
Làm nổi đường
So sánh ngưỡng
biên
ng
co
Ảnh gốc f(x,y) được đưa vào khối làm nổi đường
an
biên. Ở đây, bằng phương pháp xử lý tuyến tính hoặc
th
phi tuyến ảnh F(x,y) được làm tăng mức chênh lệch
ng
độ chói giữa các vùng ảnh. Ảnh G(x,y) là ảnh gốc đã
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén ảnh
om
.c
• Nén Ảnh là gì?
ng
co
• Mục đích của nén ảnh
an
• Các khái niệm
th
ng
• Nén Ảnh
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
NÉN ẢNH LÀ GÌ?
• Nén là quá trình làm giảm thông tin dư thừa
om
trong dữ liệu.
.c
ng
1600x1200 1600x1200
co
an
Nén
th
o ng
du
u
5,7MB
cu
406KB
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MỤC ĐÍCH CỦA VIÊC NÉN ẢNH
om
• Truyền Thông:
.c
100KB/s ~ 1phut
ng
co
an
5,7MB=5760KB
th
ng
3x640x480
o
x8 x24 =
du
177MB
u
cu
Video 24 h/s
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén ảnh
om
.c
Tại sao lại cần nén ảnh?
ng
-Ví dụ: camera số (4Mpixel)
co
Dữ liệu ban đầu – 24bits, 5.3M pixels 16M bytes
an
th
256M memory card ($30-50) 16 pictures
ng
ảnh thô
o
Nén JPEG compressed JPEG file
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ
om
.c
ng
co
an
th
o ng
du
u
cu
om
.c
Một số tham số được dùng để đánh giá chất lượng của ảnh nén
ng
co
an
th
o ng
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
CÁC KHÁI NIỆM
om
• Tỷ số nén: Là đặc trưng của mọi phương pháp nén.
.c
ng
co
• Dư thừa dữ liệu:
an
– Sự phân bố kí tự
th
ng
– Sự lặp lại ký tự.
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
DƢ THỪA DỮ LIỆU
om
• Sự phân bố ký tự
.c
– Một số ký tự (pixel) xuất hiện với tần suất lớn hơn
ng
so với các ký tự khác trong dữ liệu gốc (ảnh) .Ta có
co
thể thay thế các ký tự này bằng từ mã nhị phân ít
an
th
bít hơn và các ký tự xuất hiện nhiều hơn bằng từ
ng
mã nhị phân có nhiều bit hơn.
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
DƢ THỪA DỮ LIỆU
om
• Sự lặp lại các ký tự
.c
ng
co
– Một chuỗi các ký tự (bit 1 hoặc 0) được lặp lại
an
nhiều lần. Ta có thể mã hóa chuỗi lặp đó bằng ít
th
bit hơn. Đây chính là nguyên tắc hoạt động của
ng
mã hóa RLC ( Run-Length Coding)
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
DƢ THỪA DỮ LIỆU
om
• Sự lặp lại của các chuỗi ký tự:
.c
– Một số chuỗi ký tự (pixel) có tần suất xuất hiện
ng
tương đối cao.
co
an
– Có thể mã hóa các chuỗi đó bằng từ mã ít bít hơn .
th
– Để xử lý loại dư thừa này ta sử dụng phương pháp
ng
mã hóa LWZ (mã hóa kiểu từ điển) .
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén tổn thất và nén không tổn thất
om
• Nén mất thông tin và không mất thông tin
.c
– Nén mất thông tin:
ng
co
an
th
ng
ẢNH NÉN
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén ảnh có tổn thất
om
.c
JPEG
compressed JPEG file
decoder
ng
(20,407 bytes)
co
Q Q
an
decompressed image
100
th
low compression ratio ng
high quality
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén tổn thất và nén không tổn thất
om
• Nén mất thông tin và không mất thông tin
.c
– Nén không mất thông tin:
ng
co
an
th
ng
ẢNH NÉN
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nén ảnh không tổn thất
om
Định nghĩa
.c
- Ảnh sau khi giải nén giống hoàn toàn với ảnh gốc
ng
(zero error)
co
an
Hệ số nén (Compression ratio)
th
- Phụ thuộc lớn vào kiểu ảnh và nội dung ảnh
ng
ảnh nhân tạo ảnh tự nhiên
o
du
>10 1~3
Ứng dụng
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các kỹ thuật nén ảnh không
tổn thất phổ biến
om
WinZip
.c
- Dựa trên thuật toán Lempel-Ziv được phát minh
ng
cách đây 30 năm
co
an
GIF (Graphic Interchange Format)
th
ng
-Dựa trên thuật toán LZ nâng cao, tạo ra bởi Welch
o
du
năm 1983
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
u
om
.c
Tín hiệu Bộ chuyển Bộ lượng Bộ mã Tín hiệu
gốc đổi tử hóa
ng
hóa nén
co
an
th
y.
o ng
du
u
cu
ch.
u.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
entropy (mã hóa
không tổn thất)
om
hoa loạt dài chạy (RLC-Run Length
.c
Coding): c i m nh ng đô i
ng
( c u c hoa ng p thông tin
co
(đô i, u i i).
an
hoa ng c i bo ng p: c i c
th
t c thay thê ng cơ va sô m p.
ng
hoa ng u thay thê: đây ng hoa
o
t .
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
n
(mã hóa tổn thất )
om
•
.c
.
ng
co
•
an
th
ng
ch nghi.
o
du
•
u
cu
c.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
nh
om
•
.c
a ITU-TS (the International
ng
Telecommunications Union-Telecommunication Sector)
co
ISO (International Standards Organization)
an
th
• - - ng - -
-
o
audio.
du
•
u
nx 64Kbps.
cu
• - i
64Kbps.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
entropy (mã hóa
không tổn thất )
om
.c
ng
–Run length Coding (RLC)
co
an
–Huffman
th
ng
–Lempel Ziv – Wench (LZW)
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
RUN LENGTH CODING- RLC
om
• Tư tưởng của phương pháp này là dựa trên sự lặp
.c
lại các bit.
ng
• Thay thế các bit đó bởi chiều dài chuỗi và bít lặp .
co
an
• Để phân biệt với các ký tự khác ta có thể thêm 1 từ
mã đặc biệt trước 2 thông tin chiều dài chuỗi và bit
th
ng
lặp .
o
du
– 55 22 22 22 22 22 22 22 22 51 52 52 52 60 …
– Ta có thể thay đoạn mã trên bằng
• 55 E 8 22 51 E 3 52 60 …
• Với E là ký tự đặc biệt , giá trị sau E là chiều dài ký tự lặp và ký tự lặp .
CuuDuongThanCong.com https://fb.com/tailieudientucntt
HUFFMAN
om
Dựa vào mô hình thống kê tính tần suất xuất
.c
hiện các ký tự.
ng
Gán cho các ký tự có tần xuất cao bằng một từ
co
mã ngắn, các ký tự có tần xuất thấp bằng một từ
an
mã dài.
Thuật toán: th
o ng
Bước 1:
du
Sắp xếp lại bảng mã theo thứ tự tần suất giảm dần
Bước 2:
Tạo cây huffman
CuuDuongThanCong.com https://fb.com/tailieudientucntt
HUFFMAN
Bảng tần xuất sắp xếp theo thứ tự giảm dần
om
Ký tự Tần suất Ký tù Tần suất xác suất
.c
"1" 152 "0" 1532 0.2770
ng
"2" 323 "6" 602 0.1088
co
"3" 412 "." 536 0.0969
"4" 226 "" 535 0.0967
an
"5" 385 "3" 112 0.0746
"6" 602 "5 "
th
385 0.0696
ng
"7" 92 "2" 323 0.0585
o
du
om
• Được Jacob Braham Ziv đưa ra lần đầu tiên năm
.c
1977, sau đó phát triển thành một họ giải thuật nén
ng
từ điển là LZ.
co
• Năm 1984, Terry Welch cải tiến giải thuật LZ
an
thành một giải thuật tốt hơn :LZW
th
ng
• Dùng để giảm dư thữa trong pixel
o
du
• Không cần biết trước xác suất phân bố của các pixel
u
cu
• Thường được dùng để nén các loại văn bản, ảnh đen
trắng, ảnh màu, ảnh đa mức xám... Và là chuẩn nén
cho các dạng ảnh GIF và TIFF.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã LZW
om
• Phương pháp :
.c
• Xây dựng 1 từ điển
ng
co
an
th
Cấu trúc ng
từ điển
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã LZW
om
• Từ điển được xây dựng đồng thời với quá trình
.c
đọc dữ liệu. Sự có mặt của một chuỗi con trong từ
ng
điển khẳng định rằng chuỗi đó đã từng xuất hiện
co
trong phần dữ liệu đã đọc.
an
• Thuật toán liên tục “tra cứu ” và cập nhật từ điển
th
sau mỗi lần đọc một kí tự ở dữ liệu đầu vào.
o ng
• Do kích thước bộ nhớ không phải vô hạn và để
du
om
Cho ma trận ảnh 4x4 8bit
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
LEMPEL ZIV – WENCH (LZW)
Ví dụ: bảng mã hóa và xây dựng tự điển
om
.c
ng
co
an
th
o ng
du
u
cu
om
• Ví dụ cơ chế nén LZW
.c
Cho chuỗi ban đầu là
ng
“ABCBCABCABCD”
co
(Mã ASCII của A là 65,B là 66,
an
C là 67).
Từ điển ban đầu đã gồm 256 kí tự cơ
bản.
th
o ng
Chuỗi đầu ra sẽ là:
du
bits.
Đầu ra có kích thước là: 4x8 +3x9 = 59
bits Tỉ số nén là: 96:59 1,63.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài tập
om
• Dùng mã hóa LZ để mã hóa chuỗi
.c
ACCBCABCABACD tính tỉ lệ nén và hiệu
ng
suất nén
co
an
• Tỉ lệ nén 1
%
th
cr
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Biến đổi Cosin và chuẩn JPEG
om
.c
ng
co
an
th
o ng
du
u
cu
7 7
1
Trong đó X 0,0 x(m , n )
8 m 0 n 0
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Biến đổi Cosin và chuẩn JPEG
om
.c
7 7
2 c ( k )c (l ) (2 m 1) k (2 n 1) l
X x m ,n c o s ( ) cos( )
ng
( k ,l )
N m 0 n 0 2N 2N
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn JPEG
om
•
.c
ng
co
an
th
ng
v.v...
o
•
du
u
cu
n MPEG.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn JPEG
Các công đoạn Nén ảnh JPEG
om
.c
P
8x8 Lượng tử Mã
ảnh
hóa Hóa
ng
nén
h
DCT
co
â
an
8x8
th
n
o ng
du
K
Bảng Bảng
cu
lượng tử Mã
h
ố
8x8
i
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn JPEG
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuyển ảnh thành các MB
om
•
.c
nh 8
ng
8
co
do sau:
an
•
th
ng 8.
o
du
•
c block tăng.
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuyển mức điểm ảnh (trừ 128)
om
Ví Dụ:
.c
ng
co
an
-128
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Biến đổi DCT
om
Ví Dụ:
.c
ng
Biến đổi DCT và làm tròn các hệ số
co
an
th
ng
DCT
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
a
om
Ví dụ:
.c
Sử dụng Ma trận lượng tử hóa (Q)
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
a
Ví Dụ (tt):
om
.c
Chia các phần tử của ma trận DCT với các phần tử tương ứng của ma trận lượng tử
hóa ở trên theo công thức:
ng
co
AC
an
DC
th
o ng
du
u
Kết Quả
cu
T (0, 0 ) 415
G (0, 0 ) round round 26
Q (0, 0 ) 16
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa AC
om
Sử Dụng Mã hóa Huffman kết thúc sớm chuổi khi các kí tự còn lại là 0
.c
Ký tự đặc biệt là EOB
ng
co
an
Kết Quả
th
o ng
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa DC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa DC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa DC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bảng mã DC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa AC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa AC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bảng mã AC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mã hóa AC
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ví dụ: DC coefficient of the previous
block is 60
om
.c
Cho ma trận ảnh lượng tử:
ng
co
an
th
o ng
du
Biết rằng hệ sô DC của khối trước là 60 . Hãy mã hóa ma trận ảnh thành mã nhị
phân. Tính tỉ số nén
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Kết quả
om
• “11011001, 100010, 001, 1111100001, 0110,
.c
0110, 000,1010”.
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Khôi phục ảnh JPEG
om
Các công đoạn khôi phục ảnh:
.c
ng
Lượng Tử
Giải Mã DCT ngược
co
Hóa
an
th
ảnh nen ng
o
du
u
cu
Bảng
Bảng Mã
Lượng tử
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Khôi phục ảnh JPEG
R(u,v)=Fq(u,v)Q(u,v)
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
i 8x8
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
c (IDCT)
c:
om
.c
7 7
*
C u C v (2 j 1)u (2k 1)v
f j, k F (u, v ) cos cos
4 16 16
ng
u 0 v 0
co
c tính như sau:
an
th
e(j,k)=f(j,k)-f*(j,k)
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Biến đổi cosin và chuẩn JPEG
Ảnh Gốc Anh nén và giải nén
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Biến đổi cosin và chuẩn JPEG
Ảnh sau khi nén và giải nén bằng phép biến đổi
om
Cosin cho chất lượng không tốt như cũ.
.c
ng
co
an
th
Khắc phục bằng việc làm trơn ảnh sau khi giải nén .
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chuẩn JPEG
Chuẩn JPEG cho nhiều tùy chọn khác nhau để nén ảnh,tùy vào những tùy
chọn mà cho hệ số nén và chất lượng ảnh khác nhau
om
46KB
.c
31KB
ng
co
an
th
60KB 100KB
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài tập
om
9 1
.c
Cho ma trận ảnh S là 2x2 s
ng
1 9
co
an
Tính các hệ số DCT, và viết chuỗi nhị phân sau khi sử dụng phương pháp nén JPEG,
th
tìm ảnh khôi phục sau khi giải nén , biết rằng ma trận lượng tử
ng
o
du
3 3
Q
u
3 5
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Lời giải
om
• Áp dụng công thức DCT để tính hệ số DC và AC
.c
ng
7 7
2 (( 2 m 1) k (( 2 n 1) l
2 DCT X ( k ,l )
c ( k )c (l ) x ( m ,n ) c o s ( )co s( )
Trong đó k,l=0,1,….7
co
N m 0 n 0 2N 2N
an
1
th
, k & l 0
c ( k ), c (l ) 2
2 2
1, k l 0
o ng
du
u
T 0 ,0 (S , U 0 ,0 ) (9 1 1 9) / 2 10 , T 0 ,1 ( S , U 0 ,1 ) (9 1 1 9) / 2 0,
cu
Hệ số DCT
T1 , 0 ( S , U 1,0 ) (9 1 1 9) / 2 0 , T 1 ,1 ( S , U 1 ,1 ) (9 1 1 9) / 2 8.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
TỔNG QUAN JPEG 2000
om
• Ảnh số hóa ngày càng phổ biến và yêu cầu chất
.c
lượng ngày càng cao, ngoài ra còn có các nhu cầu
ng
về xử lí ảnh kéo theo
co
• Nén hình ảnh không chỉ làm giảm dung lượng mà
an
th
còn phải cho phép tách ghép để sắp xếp xử lí và
ng
đáp ứng các nhu cầu trên các thiết bị cụ thể
o
du
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
TỔNG QUAN JPEG 2000
om
.c
ng
co
an
th
Cho phép tách các
JPEG-2000 sử
ng
JPEG-2000 có tỉ lệ phân giải khác
dụng kĩ thuật mã
xuyên âm thấp hơn nhau, các miền
o
Wavelet Transform
nén đơn
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
ƢU ĐIỂM CỦA JPEG2000 SO VỚI JPEG
om
.c
ng
co
an
th
ng
Sử dụng được Sử dụng một JPEG2000 có Có khả năng
o
với truyền dẫn cơ chế nén thể đưa ra tỷ mã hóa ảnh
du
và hiển thị lũy ảnh cho cả 2 lệ nén cao hơn với tỉ lệ nén
tiến về chất dạng thứnén nhiều so với theo từng
u
cu
om
• JPEG2K sử dụng phép biến đổi wavelet và các phương pháp
.c
đặc biệt để có được ảnh nén tối ưu nhất
ng
co
• Cho chất lượng tốt nhất khi sử dụng nén ảnh tĩnh
an
• Sử dụng được với truyền dẫn và hiển thị lũy tiến về chất
lượng, độ phân giải.
th
ng
• Truy cập và giải nén tại mọi thời điểm trong khi nhận dữ liệu
o
du
• Giải nén từng vùng ảnh mà không giải nén toàn bộ ảnh
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
CHUẨN JPEG2K
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
ng
co
an
th
o ng
du
u
cu
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
CHUẨN JPEG2000 VÀ NÉN ẢNH MÀU
om
• Các bước thực hiện nén ảnh theo chuẩn
.c
JPEG2K
ng
co
an
Ảnh Mã hóa
th
ng nén
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
ng
BƯỚC 1: Xử lý trước biến đổi
co
an
th
o ng
Xử lý trước biến đổi chính là giai đoạn đảm bảo dữ liệu
du
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
ng
Bước 2: biến đổi liên thành phần
co
an
th
ng
Loại bỏ tính tương Chuyển từ RGB Làm tăng hiệu quả
o
du
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
ng
Bước 3: Biến đổi riêng thành phần (biến đổi Wavelet)
co
an
th
ng
Sử dụng biến đổi wavelet.
o
Chia tín hiệu thành các băng Thường sử dụng hàm wavelet
du
hóa riêng rẽ
cu
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
ng
BƯỚC 4 : Lượng tử hóa
co
an
Cho phép đạt tỉ lệ nén cao hơn
th
ng
bằng cách thể hiện các giá trị Các hệ số biến đổi sẽ được
o
biến đổi với độ chính xác tương lượng tử hoá theo phép lượng
du
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
ng
Bước 5 : Mã hóa
co
an
th
ng
JPEG-2000 cho phép sử dụng Trong thực tế sử dụng 2 phương
o
du
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
SPIHT
ng
co
an
th
Là viết tắt của Set
Sử dụng kỹ thuật embedded
Partitioning in
ng
coding
Hierarchical Trees SPIHT được thiết kế - Có nghĩa là: một ảnh sau nén
o
du
-phương pháp mã tối ưu cho truyền với kích cỡ (lưu trữ) lớn (tỷ lệ
hoá phân cấp theo dẫn luỹ tiến nén thấp) sẽ chứa chính dữ liệu
u
cu
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bƣớc nén ảnh trong JPEG 2000
om
.c
EZW
ng
co
an
th
ng
Viết tắt của Phương pháp này
Cũng dựa trên
o
Embedded chủ yếu dựa trên
du
phương pháp mã
Zerotree Wavelet khái niệm về cây
hóa lũy tiến
u
JPEG2000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
CHUẨN JPEG2000 VÀ NÉN ẢNH MÀU
om
• Giải nén: Làm ngược lại các bước trên
.c
ng
co
an
Xử lý sau
th
Ảnh
biến đổi
nén
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các chuẩn nén ảnh hiện nay
Các định dạng ảnh và tỉ lệ nén:
om
1600x1200 5760KB
.c
BMP 5626KB
ng
co
TGA 5626KB
PGM 5626KB
an
th
PBM ng 5626KB
TIF 5565KB
o
PNP 4405KB
du
XPM 3759KB
u
cu
GIF 1802KB
JPEG 754KB
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ƣu điểm của chuẩn nén JPEG2k
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
JPEG và JPEG2k
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
JPEG và JPEG2k
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài tập
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bài tập
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các chuẩn nén video
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MPEG
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MPEG
om
• MPEG-1 ~ 1-1.5Mbps (early 90s)
.c
– For compression of 320x240 full-motion video at rates around 1.15Mb/s
ng
– Applications: video storage (VCD)
• MPEG-2 ~ 2-80Mbps (mid 90s)
co
– For higher resolutions
an
th
– Support interlaced video formats and a number of features for HDTV
ng
– Address scalable video coding
o
– Also used in DVD
du
om
•
.c
nh.
ng
co
•
an
i DCT
• th
ng
ng.
o
•
du
ng YCrCb.
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
ng
om
-
.c
ng
co
.
an
th
- ng
o
du
u
cu
macroblock (MB)
nh.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
MPEG-1 Picture Types and Group-of-
Pictures
om
• A Group-of-Picture (GOP) contains 3 types of frames (I/P/B)
.c
• Frame order
ng
co
I1 BBB P1 BBB P2 BBB I2 …
• Coding order
an
th
I1 P1 BBB P2 BBB I2 BBB … ng
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
nh
om
i I (Intra-picture)
.c
i P (Predicted-picture)
ng
i B (Bi-directional predicted picture)
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
ng bit MPEG
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Kiến trúc dòng dữ liệu MPEG
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bộ mã hóa MPEG tiêu biểu
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bộ mã hóa MPEG tiêu biểu
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ứng dụng MPEG trong truyền thông đa
phƣơng tiện
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ứng dụng MPEG trong truyền thông đa
phƣơng tiện
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ứng dụng MPEG trong truyền thông đa
phƣơng tiện
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt