TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa Điện tử - Viễn thông Môn: Kỹ thuật Multimedia ĐỀ SỐ Áp dụng cho trình độ: Đại học – Hệ đào tạo: quy Thời gian làm bài: 90 phút Ngày đề: Ngày chọn đề: Người duyệt: Đại diện Phòng KT&KĐCL: Ghi chú: Sinh viên không dùng tài liệu, thi xong kẹp đề vào làm Trình bày ngắn gọn dễ hiểu Các giống nhâu bị trừ điểm nặng Câu 1: (1 điểm) Định nghĩa khái niệm Formant xử lý tiếng nói? Nêu ứng dụng thực tế xử lý tiếng nói Formant Với phổ tín hiệu tiếng nói, đỉnh có biên độ lớn xét khoảng (cực đại cục bộ) tương ứng với formant Ngoài tần số, formant xác định biên độ dải thơng chúng Về mặt vật lý formant tương ứng với tần số cộng hưởng tuyến âm Tần số formant biến đổi khoảng rộng phụ thuộc vào giới tính người nói phụ thuộc vào dạng âm vị tương ứng với formant ứng dụng thực tế xử lý tiếng nói: Bảo mật: nhận dạng giọng nói, đặt mã bảo vệ giọng nói Truyền thơng: việc số hố tín hiệu tiếng nói nhằm mang lại hiệu cao việc truyền dẫn lưu trữ tín hiệu, hay phức tạp lệnh giọng nói cho thiết bị điện tử Câu 2: (1 điểm) Vì đâu lại sử dụng Signal to Quantization noise Ratio? Như biết trình lượng tử chuyển tín hiệu liên tục (tương tự) sang tín hiệu rời rạc (số) Với tín hiệu vào tín hiệu điện có giá trị từ đến 1, ta có bít để mã hố, tức có 256 giá trị khác Vì trình lượng tử hố bị nhiễu (hoặc lỗi) làm tròn giá trị, sai khác giá trị thực tín hiệu điện so với giá trị mức lượng tử ( bước lượng tử) Và ta sử dụng Signal to Quantization noise Ratio để đánh giá chất lượng q trình Quantization mà thơi Câu 3: (1 điểm) Quantization kỹ thuật lossless hay lossy? Tại sao? Quantization kỹ thuật lossy, trình lượng tử hoá bị nhiễu (hoặc lỗi) làm tròn giá trị (làm tròn mức lượng tử gần nhất), sai khác giá trị thực tín hiệu điện so với giá trị mức lượng tử ( bước lượng tử) Do Quantization kỹ thuật làm liệu Câu 4: (1 điểm) Dải tần số tín hiệu mà có tần số lấy mẫu tín hiệu 16KHz : A: 8KHz 16KHz C: 8KHz B: 32KHz D: 16KHz 32KHz Câu 5: (1 điểm) Cho chuỗi Text sau: S=”WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWW WWWWWWWWWWWWWWWWWWB” Tính Compression ratio sau sử dụng kỹ thuật Run-Lengh Coding? Text to be coded (length: 53) S=”WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWW WWWWWWWWWWWWWWWWWWB” Text after coded (length: 15) 12W1B12W3B24W1B compression ratio = B0/B1=15/53=3,533 Câu 6: (1 điểm) Cho chuỗi ký tự sau: S=”BBBCAAEEEEDDDDCCCAAAACCBBBBBBBBEEABBBBD” Mô tả giải thuật Huffman để nén chuỗi ký tự cho biết mã đầu tương ứng cho ký tự? Câu 7: (1 điểm) Cho hàm f(i)=10 (i=0, ,7) Tính giá trị hàm F(u)? (u=0, ,7) phép biến đổi Cosin rời rạc? Vẽ biểu đồ tương ứng cho f(i) F(u)? Câu 8: (1 điểm) Việc nén tín hiệu video số nhằm mục đích gì? A: Giảm dung lượng cho trình lưu trữ B: Giảm dung lượng cho trình truyền dẫn C: Cả A) B) Câu 9: (0.5 điểm) Trong kỹ thuật Watermarking, kỹ thuật Blind Non-Blind gì? Trong kỹ thuật Watermarking, kỹ thuật Blind kỹ thuật thuỷ vân ẩn Tính ẩn cao, mắt thường khơng thể nhìn thấy thủy vân Thủy vân ẩn mang tính bất ngờ thủy vân việc phát sản phẩm bị lấy cắp Trong kỹ thuật Watermarking, kỹ thuật Non-Blind kỹ thuật thuỷ vân Người dùng nhìn thấy giống biểu thượng truyền hình VTV1, VTV2, HDTV… Các thủy vân ảnh thường dạng chìm, mờ suốt để không gây ảnh hưởng đến chất lượng ảnh gốc Câu 10: (0.5 điểm) Trong lĩnh vực computer vision, để robot dò tìm biển số xe ô tô phải qua bước xử lý nào? Bước 1: Nhận diện mẫu (khung hình chữ nhật biển số tơ) Bước 2: Chụp hình mẫu lưu vào hệ thống Bước 3: Quét mẫu, xử lý tín hiệu Bước 4:Lưu lại giá trị xử lý Câu 11: (0.5 điểm) Trong lĩnh vực dò tìm chuẩn đốn lỗi, mơ tả bước ngắn gọn phương pháp tìm lỗi vòng bi sử dụng kỹ thuật Envelope Analaysis Bước 1: lấy tín hiệu đo (từ đầu đo gắn vật) Bước 2: xử lý tín hiệu đo qua lọc số phân tích (tín hiệu giải tích).để đường bao tín hiệu lọc Bước 3: Qua thuật toán FFT (biến đổi fourier nhanh )đưa phổ đường bao Sau qua so sánh với thơng số chuẩn đánh giá chuẩn đoán lỗi Câu 12: (0.5 điểm) Trong lĩnh vực data mining, kỹ thuật Clustering để làm gì? Kỹ thuật Clustering lĩnh vực data mining kỹ thuật phân nhóm (phân cụm) Đó cơng việc xếp đối tượng cho trước thành cụm Ví dụ với phân nhóm văn bản, văn (được coi mới) phân vào nhóm khác (dựa vào thuộc tính nhóm) Người ta dùng thuật toán khác để nhận định văn thuộc phân nhóm Và Các thuật tốn Clusterring chia làm nhóm chính: • Hierachial Bayesian clustering (HBC) algorithm G – HC algorithm • Partilional clustering: K – Means TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa Điện tử - Viễn thông Môn: Kỹ thuật Multimedia ĐỀ SỐ Áp dụng cho trình độ: Đại học – Hệ đào tạo: quy – Thời gian làm bài: 90 phút Ngày đề: Ngày chọn đề: Người duyệt: Đại diện Phòng KT&KĐCL: Ghi chú: Sinh viên khơng dùng tài liệu, thi xong kẹp đề vào làm Trình bày ngắn gọn dễ hiểu Các giống nhâu bị trừ điểm nặng Câu 1: (1 điểm) Phương pháp tổng hợp tiếng nói LP gì? Linear Predictive phương pháp tổng hợp tín hiệu tiếng nói phổ biến sử dụng nhiều việc dò tìm tham số bản: tần số bản, formant, phổ tín hiệu, hàm truyền đạt máy phát âm Các mẫu tín hiệu tiếng nói xấp xỉ hóa tổ hợp tuyến tính số mẫu khứ,bằng cách tối thiểu hóa tổng bình phương phương sai (trong khoảng thời gian xác định) mẫu tín hiệu tiếng nói mẫu tiên đốn tuyến tính ta thu tập hợp tham số dự đốn Trong mơ hình tổng hợp tiếng nói ngun lý phương pháp LP tín hiệu tiếng nói coi kết đầu hệ tuyến tính biến đổi theo thời gian kích thích xung tuần hồn nhiễu ngẫu nhiên Ưu điểm phương pháp cung cấp cơng cụ dò tìm tham số cách xác cho tốc độ tính tốn nhanh Câu 2: (1 điểm) Tại nơi nhận tín hiệu Audio, thông thường phải dùng lowpass filter? Ta biết tín hiệu audio có tần số khoảng 20hz đến 20khz Tại bên đầu phát: tín hiệu phát kết loạt trình biến đổi(như lấy mẫu, lượng tử, nén) tín hiệu chất làm trơn (với audio khoảng 20hz đến 20khz.) Trong trình chuyền phát, đường truyền tín hiệu bị nhiễu ảnh hưởng (có số cao) Tại bên thu: tần số cao xuất phía thu yếu tố khơng mong muốn Và để lấy tín hiệu cần thiết người ta dùng lowpass filter Câu 3: (1 điểm) Trong mơ hình mã hóa giải mã tín hiệu thoại, giải thuật and A law dùng phần mã hóa để làm gì? Thuật tốn luật μ thuật tốn nén-giản tín hiệu, chủ yếu sử dụng hệ thống viễn thông kỹ thuật số Bắc Mỹ Nhật Bản Các thuật tốn nén-giản tín hiệu làm giảm phạm vi dải động tín hiệu âm Trong hệ thống tương tự, điều làm tăng tỷ lệ tín hiệu -nhiễu (SNR) đạt trình truyền, lĩnh vực kỹ thuật số, làm giảm lỗi lượng tử hóa Thuật tốn luật A thuật tốn nén-giãn tín hiệu tiêu chuẩn sử dụng hệ thống viễn thông số Châu Âu , tương tự thuật toán μ-law Câu 4: (1 điểm) Dải tần số tín hiệu mà có tần số lấy mẫu tín hiệu 10KHz : A: 5KHz 10KHz C: 20KHz B: 5KHz D: 10KHz 20KHz Câu 5: (1 điểm) Cho chuỗi Text sau: S=”BBWWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWW WWWWWWWWWWWWWWWWWWWBB” Tính Compression ratio sau sử dụng kỹ thuật Run-Lengh Coding? Câu 6: (1 điểm) Cho chuỗi ký tự sau: S=”CCCBAAEEEEDDDDBBBAAAABBCCCCCCCCEEACCCCD” Mô tả giải thuật Huffman để nén chuỗi ký tự cho biết mã đầu tương ứng cho ký tự? Câu 7: (1 điểm) Cho hàm f(i)=100 (i=0, ,7) Tính giá trị hàm F(u)? (u=0, ,7) phép biến đổi Cosin rời rạc? Vẽ biểu đồ tương ứng cho f(i) F(u)? Câu 8: (1 điểm) Việc nén tín hiệu video số q trình lượng thơng tin ảnh nhiều ảnh giảm bớt cách: A: Loại bỏ thơng tin dư thừa tín hiệu video B: Cắt nhỏ hình ảnh C: Loại bỏ số khung hình Câu 9: (0.5 điểm) Tính ‘bền vững’ kỹ thuật Watermarking hiểu nào? tính bền vững watermarking xác định khả chống lại công sản phẩm watermarking cơng mà sản phẩm watermarking Lấy lại mẫu Lọc thông Thêm nhiễu Biến đổi D/A A/D Nén mp3 (converted into mp3) Co lại (cropped) Câu 10: (0.5 điểm) Trong lĩnh vực computer vision, để robot dò tìm biển số xe tơ phải qua bước xử lý nào? Để robo dò biển số xe ô tô cần , Bước 1: Khoang vùng xác định mẫu biển số xe ô tô Bước 2: chụp hình vùng mẫu (biển oto) lưu trữ Bước 3: quét, scan ảnh xử lý tín hiệu thu sang dạng số Buwocs4: lưu vào hệ thồng Câu 11: (0.5 điểm) Trong lĩnh vực dò tìm chuẩn đốn lỗi, SMART tivi có chương trình điều khiển cách nhận biết bàn tay người phải có cơng nghệ gì? Trong lĩnh vực dò tìm chuẩn đốn lỗi, SMART tivi cần phần cứng phần mềm Phần cứng : cần có cammera, sensor cảm biến chuyển động, hệ thống thu nhận xử lý tín hiệu Phần mềm dựa kỹ thuật chuẩn đốn, dò tìm , sau nhận dạng bàn tay điều khiển, dựa vào hướng chuyển động , phần mềm sẽ so sánh với thông tin lưu từ trước hệ thống để định điều khiển (Gợi ý nêu phần cứng lẫn phần mềm) Câu 12: (0.5 điểm) Liệt kê ứng dụng Non-distructive testing Non-distructive testing kiểm tra không phá huỷ với nhiều phương pháp khác : Phát khuyết tật bề mặt gần bề mặt PP thị giác quang học(Visual test- VT) Thẩm thấu chất lỏng(Liquid Penetrant Testing- PT) Kiểm tra bột từ(Magnetic Particle Testing- MT) Kiểm tra dòng xốy(Eddy Current Testing- ET) Phát khuyết tật nằm sâu bên Chụp ảnh phóng xạ Siêu âm Mỗi phương pháp có ưu nhược điểm khác nên tuỳ vào trường hợp mà ứng dụng khác Ví dụ hàng khơng, máy móc cơng nghiệp, khí xác, … ... • Hierachial Bayesian clustering (HBC) algorithm G – HC algorithm • Partilional clustering: K – Means TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa Điện tử - Viễn thông Môn: Kỹ thuật... (hoặc lỗi) làm tròn giá trị (làm tròn mức lượng tử gần nhất), sai khác giá trị thực tín hiệu điện so với giá trị mức lượng tử ( bước lượng tử) Do Quantization kỹ thuật làm liệu Câu 4: (1 điểm) Dải... khác Vì q trình lượng tử hố bị nhiễu (hoặc lỗi) làm tròn giá trị, sai khác giá trị thực tín hiệu điện so với giá trị mức lượng tử ( bước lượng tử) Và ta sử dụng Signal to Quantization noise Ratio