BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ TRẦN XUÂN THIỆN ỨNG DỤNG FPGA CHO NHẬN DẠNG TIẾNG NÓI TIẾNG VIỆT NGÀNH: KỸ THUẬT ĐIỆN TỬ- 605270 S KC 0 0 4 1 3 5 Tp. Hồ Chí Minh, tháng 10 năm 2013 Luan van BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ TRẦN XUÂN THIỆN ỨNG DỤNG FPGA CHO NHẬN DẠNG TIẾNG NÓI TIẾNG VIỆT NGÀNH: KỸ THUẬT ĐIỆN TỬ- 605270 Hướng dẫn khoa học: TS. HOÀNG TRANG Tp. Hồ Chí Minh, tháng 10 / 2013 Luan van BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ TRẦN XUÂN THIỆN ỨNG DỤNG FPGA CHO NHẬN DẠNG TIẾNG NÓI TIẾNG VIỆT NGÀNH: KỸ THUẬT ĐIỆN TỬ- 605270 Hƣớng dẫn khoa học: TS.
HOÀNG TRANG GVHD: TS. Hoàng Trang Trang 1 Tp. Hồ Chí Minh, tháng 10 / 2013 Luan van LÝ LỊCH KHOA HỌC I. LÝ LỊCH SƠ LƢỢC: Họ & tên: Trần Xuân Thiện Giới tính: Nam Ngày, tháng, năm sinh:20/06/1984 Nơi sinh: Phú Yên Quê quán:Phú Yên Dân tộc: Kinh Chỗ ở riêng hoặc địa chỉ liên lạc: Số 26/3, đƣờng Tú Xƣơng – Tăng Nhơn Phú B – Quận 9 – Tp.
Điện thoại cơ quan: (0650).3774647 Điện thoại nhà riêng: 0908787761 Fax: (0650). QUÁ TRÌNH ĐÀO TẠO 1. Trung học chuyên nghiệp: Hệ đào tạo: Thời gian đào tạo từ ……/…… đến ……/ …… Nơi học (trƣờng, thành phố): Ngành học: 2. Đại học: Hệ đào tạo: Chính Quy Thời gian đào tạo từ08/2003đến 03/2008 Nơi học (trƣờng, thành phố): Trƣờng Đại Học Sƣ Phạm Kỹ Thuật Tp.HCM Ngành học: Kỹ Thuật Điện – Điện Tử Tên đồ án, luận án hoặc môn thi tốt nghiệp: NGHIÊN CỨU IC LAYOUT VÀ THIẾT KẾ MỘT SỐ ỨNG DỤNG Ngày & nơi bảo vệ đồ án, luận án hoặc thi tốt nghiệp: 20/01/2008 Ngƣời hƣớng dẫn: ThS.
Đậu Trọng Hiển III. QUÁ TRÌNH CÔNG TÁC CHUYÊN MÔN KỂ TỪ KHI TỐT NGHIỆP ĐẠI HỌC: Thời gian Nơi công tác Công việc đảm nhiệm 03/2008 – 8/2008 Công ty TNHH Micro Design Kỹ sƣ thiết kế Công ty Grey Stone Data 8/2008-12/2008 Kỹ sƣ thiết kế Logic System Vietnam Trƣờng Cao Đẳng Nghề Công Giảng viên bộ môn Điện Tử 1/2009 – nay Nghệ Cao Đồng An Công Nghiệp GVHD: TS. Hoàng Trang Trang i Luan van LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của tôi. Các số liệu, kết quả nêu trong luận văn là trung thực và chƣa từng đƣợc ai công bố trong bất kỳ công trình nào khác Tp.
Hồ Chí Minh, ngày 15 tháng 10 năm 2013 (Ký tên và ghi rõ họ tên) Trần Xuân Thiện GVHD: TS. Hoàng Trang Trang ii Luan van LỜI CẢM TẠ Trong thời gian thực hiện đề tài,người thực hiện đã học hỏi được rất nhiều điều bổ ích từ Giáo Viên hướng dẫn và các anh chị trong lớp. Nhân đây, người thực hiện xin được bày tỏ lòng biết ơn sâu sắc đến thầy Hoàng Trang trên cương vị là người hướng dẫn đề tài, đã tận tình hướng dẫn, giúp đỡ và tạo mọi điều kiện thuận lợi nhất cho học viên hoàn thành tốt đề tài. Người thực hiện cũng xin chân thành cảm ơn các thầy, các cô trong khoa Điện - Điện Tử, cùng bạn bè đã đóng góp ý kiến và kinh ngiệm qúy báu trong quá trình thực hiện đề tài này.HỒ CHÍ MINH, Ngày 15tháng 10 năm 2013 Người thực hiện Trần Xuân Thiện GVHD: TS.
Hoàng Trang Trang iii Luan van TÓM TẮT LUẬN VĂN Vấn đề nhận dạng tiếng nói tiếng Việt đã đƣợc nghiên cứu và phát triển ở Việt Nam nhiều năm qua, với nhiều thuật toán khác nhau trên nền tảng các dòng vi điều khiển, DSP,… khác nhau. Tuy nhiên vấn đề nhận dạng chƣa đạt kết quả tối ƣu về mặc độ chính xác và tốc độ xử lý. FPGA là một vi mạch có thể lập trình đƣợc, có tốc độ xử lý cao, hỗ trợ mạnh việc xử lý tín hiệu số,… đã đƣợc một số nơi trên thế giới ứng dụng để nhận dạng và xử lý tiếng nói. Phần luận văn sẽ đi tìm hiểu và nghiên cứu thuật toán trích chọn đặc trƣng MFCC, lƣợng tử vector VQ và mô hình Markov ẩn HMM để ứng dụng vào việc nhận dạng các từ đơn lẻ của tiếng nói tiếng Việt nhằm mục đích nâng cao tốc độ xử lý và độ chính xác khi nhận dạng.
Việc nhận dạng đƣợc thực thi trên Nios của kit FPGA DE2 của hãng Altera, với bộ từ vựng gồm 10 ký tự số và 5 ký tự đơntheo ba mô hình nhận dạng với hai kích thƣớc codebook khác nhau. Độ chính xác nhận dạng trung bình của các mô hình khi thực hiện nhận dạng 100 lần cho mỗi từ là: - Với codebook 128: mô hình 1 có độ chính xác trung bình 56.5%, mô hình 2 có độ chính xác trung bình 94,73%, mô hình 3 có độ chính xác trung bình 96.87% - Với codebook 32: mô hình 1 có độ chính xác trung bình 49.2%, mô hình 2 có độ chính xác trung bình 94.8%, mô hình 3 có độ chính xác trung bình 91. Từ khóa:trích đặc trƣng MFCC, mô hình Markov ẩn HMM, Lƣợng tử vector VQ, Kit DE2, Nios System, SoPC. Hoàng Trang Trang iv Luan van MASTER ESSAY SUMMARRY The matter of Vietnamese speech recognition has been researched and developed for many years in Viet Nam with a number of diffirent algorithm based on different families of micro – controller, DSP, etc.
However, does not reach the best of the aspects of exact and speed of processing. FPGA is an integrate circuit that is able to be programable, high speed processing and strong on support to digital signal processing, etc, has been applied to recognition and voiceprocessing by lots of places in the world. The Master Essay Summarry is going to study and research the algorithm of feature extraction method MFCC, vector quantization and the Hidden Markov Model to be applied to recognition single words of Vietnamese speech, in order to enhance the exact and speed of processing when being in the process of recognition. The system recognition is carried out on Nios of Kit FPGA DE2 of Altera companywith the vocabulary including 10 numbers and 5 single letters according to three recognition models with two different codebook sizes.
The average exact of the models when being applied tothe recognizing process of 100 times for each word is: - In Codebook 128: the average exact of the model 1 is 56.5%, the average exact of the model 2 is 94.73%, the average exact of the model 3 is 96. - In Codebook 32: the average exact of the model 1 is 49.2%, the average exact of the model 2 is 94.8%, the average exact of the model 3 is 91. Keyword:Feature extranction MFCC, Hidden Markov Model (HMM), vector quantization (VQ), Kit DE2, Nios System, SoPC. Hoàng Trang Trang v Luan van MỤC LỤC TRANG TRANG TỰA QUYẾT ĐỊNH GIAO ĐỀ TÀI XÁC NHẬN CỦA CÁN BỘ HƢỚNG DẪN LÝ LỊCH KHOA HỌC.
i LỜI CAM ĐOAN .ii LỜI CẢM TẠ. iii TÓM TẮT LUẬN VĂN. iv MASTER ESSAY SUMMARRY. vi DANH SÁCH CÁC CHỮ VIẾT TẮT.
x DANH SÁCH CÁC HÌNH. xi DANH SÁCH CÁC BẢNG. xiii Chƣơng 1. TỔNG QUAN CHUNG VỀ LĨNH VỰC NGHIÊN CỨU:.
Tổng quan về nhận dạng tiếng nói:. Các kết quả nghiên cứu trong và ngoài nƣớc:. MỤC TIÊU, KHÁCH THỂ VÀ ĐỐI TƢỢNG NGHIÊN CỨU:. Đối tƣợng nghiên cứu:.
NHIỆM VỤ CỦA ĐỀ TÀI VÀ PHẠM VI NGHIÊN CỨU:. Phạm vi nghiên cứu:. PHƢƠNG PHÁP NGHIÊN CỨU:. NỘI DUNG ĐỀ TÀI:.
Ý NGHĨA THỰC TIỄN CỦA ĐỀ TÀI: .8 ĐẶC TRƢNG TIẾNG NÓI TIẾNG VIỆT. Hoàng Trang Trang vi Luan van 2. TỔNG QUAN VỀ TIẾNG NÓI:. Các đặc trƣng cơ bản của Tiếng Việt:.
Nguyên âm và phụ âm: .12 MÔ HÌNH NHẬN DẠNG TIẾNG NÓI TIẾNG VIỆT. Phân loại các hệ thống nhận dạng tiếng nói:. Nhận dạng từ liên tục và nhận dạng từ cách biệt:. Nhận dạng phụ thuộc ngƣời nói và độc lập ngƣời nói:.
Các yếu tố ảnh hƣởng đến kết quả nhận dạng tiếng nói:. Cấu trúc hệ nhận dạng tiếng nói:. Giải thuật hệ thống nhận dạng tiếng nói tiếng Việt dùng Markov ẩn:. Voice Acivation Detection (VAD):.
Phƣơng pháp trích đặc trƣng tiếng nói MFCC:. Biến đổi FFT:. Lọc tần số theo thang tần số Mel:. Phân tích cepstral:.
Tính toán năng lƣợng:. Hệ số delta:. Lƣợng tử vector:. Tổng quan về lƣợng tử vector (VQ):.
Cấu trúc và tập huấn luyện VQ:. Phân nhóm các vector huấn luyện:. Hoàng Trang Trang vii Luan van Chƣơng 4: .34 MÔ HÌNH MARKOV ẨN HMM. Quá trình Markov:.
Mô hình Markov ẩn:. Giải pháp toán học cho ba bài toán cơ bản của mô hình Markov ẩn:. Các loại mô hình Markov ẩn:.48 KIT DE2 CỦA HÃNG ALTERA. Tổng quan kit DE2:.
Tổng quan về SoPC trên FPGA:. Thiết lập hệ thống NIOS trên kit DE2: .54 THIẾT KẾ HỆ THỐNG NHẬN DẠNG TRÊN KIT DE2 VÀ KẾT QUẢ ĐẠT ĐƢỢC. Lấy mẫu và tách khoảng lặng:. Trích đặc trƣng MFCC:.
Lƣợng tử vetor VQ:. Huấn luyện mô hình HMM:. Lƣu đồ giải thuật nhận dạng:. Trích đặc trƣng MFCC:.
Huấn luyện mô hình HMM:. Giải thuật nhận dạng:. Kết quả thực hiện:. Hoàng Trang Trang viii Luan van 6.
Kết quả nhận dạng:. Kết quả nhận dạng của mô hình 1:. Kết quả nhận dạng của mô hình 2:. Kết quả nhận dạng của mô hình 3:.
Kết quả đánh giá số xung clock của từng mô hình:. Nhận xét kết quả:. Những mục tiêu đạt đƣợc:. Hạn chế của đề tài :.
Hƣớng phát triển đề tài:. 80 TÀI LIỆU THAM KHẢO. Hoàng Trang Trang ix Luan van DANH SÁCH CÁC CHỮ VIẾT TẮT MFCC Mel Frequency Cepstrum Coefficients VQ Vector Quantization LPC Linear Predictive Coding DSP Digital Signal Proccesing HMM Hidden Markov Model CD-HMM Continuous Density – Hidden Markov Model VAD Voice Acivation Detection DFT Discrete Fourier Transform FFT Fast Fourier Transform DCT Discrete Cosin Transform FPGA Field Programmable Gate Array RAM Random Access Memory SRAM Static Random Access Memory SDRAM Synchronous Dynamic Random Access Memory PLL Phase Locked Loop JTAG Joint Test Action Group SD Secure Digital SPI Serial Peripheral Interface TV Television SoPC System on a Programmable Chip ADC Analog to Digial Converter DAC Digial to Analog Converter UART Universal Asynchronous Receiver/Transmitter BGA Ball Grid Array LEs Logic Elements DPDT Double Pole Double Throw LBG: Linde-Buzo-Gray GVHD: TS. Hoàng Trang Trang x Luan van DANH SÁCH CÁC HÌNH HÌNH TRANG Hình 3.
1: Ngƣời nói khác nhau sẽ phát âm khác nhau. 2: Mô hình nhận dạng tiếng nói bán độc lập ngƣời nói. 3: Cấu trúc tổng quát của một hệ thống nhận dạng tiếng nói. 4: Lƣu đồ giải thuật hệ thống nhận dạng tiếng Việt dùng Markov ẩn.
5: Đoạn mẫu âm thanh trƣớc khi VAD. 6: Đoạn mẫu âm thanh sau khi VAD. 7: Các bƣớc xử lý của phƣơng pháp trích đặc trƣng MFCC .