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Ĩ BẠCH TUẤN ĐỒNG NGHIÊN CỨU VÀ THIẾT KẾ PHẦN CỨNG CHO BỘ BIẾN ĐỔI WAVELET THUẬN (FDWT) HỖ TRỢ ROI TRONG CHUẨN NÉN ẢNH JPEG2000 NGÀNH: KỸ THUẬT ĐIỆN TỬ – 60520203 S K C0 0 4 6 1 4 Tp. Hồ Chí Minh, tháng 10/2015 Luan van BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ BẠCH TUẤN ĐỒNG NGHIÊN CỨU VÀ THIẾT KẾ PHẦN CỨNG CHO BỘ BIẾN ĐỔI WAVELET THUẬN (FDWT) HỖ TRỢ ROI TRONG CHUẨN NÉN ẢNH JPEG2000 NGÀNH: KỸ THUẬT ĐIỆN TỬ MÃ SỐ: 60520203 Hướng dẫn khoa học: TS. LÊ MỸ HÀ Tp. Hồ Chí Minh, tháng 10 năm 2015 Luan van LÝ LỊCH KHOA HỌC I.
LÝ LỊCH SƠ LƯỢC: Họ & tên: BẠCH TUẤN ĐỒNG Giới tính: NAM Ngày, tháng, năm sinh: 19/07/1987 Nơi sinh: Nghệ An Quê quán: Mã Thành- Yên Thành-Nghệ An Dân tộc: Kinh Chỗ ở riêng hoặc địa chỉ liên lạc: Bạch Tuấn Đồng, Xóm Thanh Đà- Xã Mã thành- Yên Thành- Nghệ An. Điện thoại cơ quan: Điện thoại nhà riêng: E-mail:tuandongvt@gmail. 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ừ 9/2007 đến 9/2011 Nơi học: Trƣờng Đại học Khoa học Tự nhiên,TP HCM: Ngành học: Điện tử - Viễn thông Tên đồ án: Điện Toán Đám Mây Ngày & nơi bảo vệ đồ án: 7/2011 Ngƣời hƣớng dẫn: ThS. Lê Đức Trị 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 9/2011-3/2012 Công ty Mitsuba Kỹ sƣ Trung tâm thiết kế và đào tạo vi mạch 3/2012-nay Kỹ sƣ thiết kế (ICDREC) 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.
Các số liệu, kết quả nêu trong luận văn là trung thực. kết quả của luận văn có tham khảo một phần trong đề tài “nghiên cứu, thiết kế và chế tạo thử nghiệm chip nén ảnh theo tiêu chuẩn JPEG2000 và chip ADC đa năng thử nghiệm, Mã số KC.13/11-15 Chủ nhiệm đề tài: ThS Nguyễn Minh Khánh Ngọc. Cơ quan chủ trì: Trung tâm Nghiên cứu và Đào tạo thiết kế vi mạch” đề tài mã số KC. Đề tài này tôi có trong danh sách tham gia thực hiện ngoài ra đƣợc sự đồng ý của chủ nhiệm đề tài ThS Nguyễn Minh Khánh Ngọc cho phép sử dụng một phần kết quả.
Hồ Chí Minh, ngày … tháng … năm 201… (Ký tên và ghi rõ họ tên) Bạch Tuấn Đồng ii Luan van LỜI CẢM TẠ Tôi xin chân thành cám ơn quý thầy cô của khoa Điện-Điện Tử, Trƣờng Đại Học Sƣ Phạm Kỹ Thuật - Tp.HCM, đặc biệt là thầy TS. Lê Mỹ Hà ở bộ môn kỹ thuật điện đã nhận lời hƣớng dẫn và có những ý kiến nhận xét cần thiết, làm nền tảng cho tôi thực hiện đề tài. Luận văn là thành quả của đề tài mã số KC. Tôi xin gửi lời cảm ơn chân thành đến Bộ Khoa học và Công nghệ, Văn phòng các chƣơng trình trọng điểm cấp Nhà nƣớc, Ban Chƣơng trình KC.01 đã đầu tƣ kinh phí cho đề tài.
Tôi cũng gửi lời cảm ơn chân thành đến Trung tâm Nghiên cứu và Đào tạo Thiết kế Vi mạch trực thuộc Đại Học Quốc Gia TP. Hồ Chí Minh (ICDREC), các đồng nghiệp đã giúp đỡ nhiệt tình để tôi có cơ hội tham gia đề tài này. Cảm ơn Bố Mẹ, Vợ luôn tạo mọi điều kiện tốt nhất trong suốt chặng đƣờng học sau đại học, cảm ơn bạn bè đã động viên, khích lệ, giúp đỡ về mọi mặt trong quá trình làm luận văn tốt nghiệp. Trong quá trình làm luận văn thạc sỹ, có lẽ sẽ không thể tránh khỏi những sai sót, rất mong nhận đƣợc những nhận xét, góp ý, hƣớng dẫn và giúp đỡ của quý thầy cô và các bạn.
iii Luan van TÓM TẮT JPEG2000 là một chuẩn quốc tế mới về nén ảnh, đƣợc liên kết phát triển bởi Tổ Chức International Organization for Standardization (ISO) và Internaltional Electro technical Commission (IEC) và đƣợc đề xuất bởi Internetional Telecommunications Union (ITU). Chuẩn JPEG2000 ra đời khắc phục nhiều hạn chế của JPEG trong các ứng dụng tƣơng tác đa phƣơng tiện. JPEG2000 đƣợc phát triển dựa trên lý thuyết của biến đổi wavelet thay vì DCT nhƣ trong JPEG. Có thể nói, nén ảnh bằng phƣơng pháp JPEG2000 cho chất lƣợng tốt, tỷ lệ nén cao.
Tuy nhiên, thuật toán phức tạp và tiêu tốn nhiều thời gian xử lý. Đối với các ứng dụng nhúng và các thiết bị cầm tay, các bộ vi xử lý đa dụng của hệ thống không đủ khả năng để thực hiện thuật toán trong thời gian thực (real time). Do vậy, các hãng thiết kế vi mạch lớn đã cho ra đời các lõi IP core và các chip IC có thể nén ảnh theo thời gian thực, cải thiện tốc độ hệ thống. Nội dung nghiên cứu sẽ tập trung vào xây dựng một lõi IP cứng và mềm nén ảnh theo tiêu chuẩn JPEG2000.
iv Luan van ABSTRACT JPEG2000 is a new international standard for image compression. This image compression standard is a result of collaborative efforts by the International Telecommunication Union (ITU), International Organization for Standardization (ISO), and International Electro technical Commission (IEC). JPEG2000 was born to overcome many limitations of the JPEG in the application of multimedia interactive. The JPEG2000 algorithm has been developed based on the discrete wavelet transform (DWT) technique as opposed to the discrete cosine transform (DCT) based current JPEG.
We can say, JPEG2000 image compression method offers good quality, high compression ratio. However, this algorithm is really complex and time-consuming process. For embedded applications and handheld devices, the processor of the system has insufficient capacity to implement the algorithm in real time. So, the large IC design companies have released the IP core and IC chip which can compress images in real time to improve system speed.
Research content focus on building a hard and soft IP core image compression standard JPEG2000. v Luan van MỤC LỤC Trang tựa TRANG Quyết định giao đề tài Biên bản chấm luận văn tốt nghiệp thạc sỹ năm 2015 Phiếu nhận xét luận văn thạc sỹ Đơn xin phép sử dụng các kết quả đề tài Danh sách các tác giả thực hiện đề tài KHCN cấp nhà nƣớc LÝ LỊCH KHOA HỌC i LỜI CAM ĐOAN ii LỜI CẢM ƠN iii TÓM TẮT iv ABSTRACT v MỤC LỤC vi DANH SÁCH HÌNH viii DANH SÁCH BẢNG xi DANH MỤC CÁC TỪ VIẾT TẮT xii 1. Tổng quan chung về lĩnh vực nghiên cứu 1 1. Tình hình nghiên cứu ngoài nƣớc 1 1.
Một số ứng dụng của JPEG2000 3 1. Mục đích của đề tài. Nhiệm vụ của đề tài 6 1. Nhƣợc điểm đề tài 7 1.
Phƣơng pháp nghiên cứu và kế hoạch thực hiện 7 CHƢƠNG 2: CƠ SỞ LÝ THUYẾT 9 2. Khối biến đổi FDWT (Forward descrete wavelet transform) 9 2. Lý thuyết tổng quan Quantization_buff 19 vi Luan van 2. Tổng quan lý thuyết khối ROI 19 CHƢƠNG 3: PHƢƠNG PHÁP THIẾT KẾ LÕI IP TRÊN PHẦN CỨNG 22 3.
Khối biến đối wavelet 22 3. Kiến trúc phần cứng khối FDWT 23 3. Thiết kế khối lƣợng tử 31 3. Tổng quát khối khối lƣợng tử 31 3.
Phân tích thực hiện 33 3. Tổng quát khối ROI 33 3. Chức năng chân 34 3. Sơ đồ thiết kế 36 CHƢƠNG 4: PHƢƠNG PHÁP KIỂM TRA THIẾT KẾ 45 4.
Kiểm tra hoạt động khối DWT 45 4. Kiểm tra hoạt động của khối lƣợng tử 50 4. Môi trƣờng kiểm tra ROI 52 CHƢƠNG 5: KẾT QUẢ MÔ PHỎNG TRÊN MẠCH ĐIỆN TỬ FPGA 54 5. Sơ đồ khối hệ thống kiểm tra lõi IP nén ảnh JPEG2000 trên FPGA 54 5.
Mô tả chức năng các khối 56 5. Phƣơng pháp kiểm tra 57 5. Kết quả kiểm tra 57 5.