Phương Pháp Giải Bài Toán Biểu Diễn ThưaBài toán biểu diễn thưa xuất hiện nhiều trong các bài toán thực tế thuộc nhiều lĩnh vực khác nhau của đời sống, đặc biệt trong các lĩnh vực xử lý tín hiệu, xử lý hình ảnh, học máy và thị giác máy tính, ví dụ như các bài toán: khử nhiễu ảnh, xử lý ảnh mờ, inpainting, khôi phục ảnh, phân lớp ảnh và phân vùng ảnh. Những kết quả nghiên cứu đầu tiên về bài toán biểu diễn thưa xuất hiện trong bài báo của Stephane Mallat và Zhifeng Zang vào năm 1993, trong đó các tác giả giới thiệu khái niệm từ điển thay thế cho các phép biến đổi dựa trên các cơ sở truyền thống (cơ sở Fourierr, cơ sở Wavelet, vv. . . ). Trong công trình này, tác giả nhận định với một từ điển cho trước, bài toán biểu diễn thưa hay việc tìm biểu diễn hay xấp xỉ thưa nhất của một tín hiệu dựa trên từ điển sẽ linh hoạt và khó hơn trường hợp tìm biểu diễn thưa dựa trên một cơ sở truyền thống, tương ứng. Nghiên cứu của B. K. Natarajan năm 1995 đã chỉ ra rằng bài toán biểu diễn thưa thuộc lớp các bài toán NP-hard. Luận văn thạc sĩ toán học Chuyên ngành Cơ sở toán cho tin học Người hướng dẫn: TS. Vũ Tiến Dũng Tác giả: Trần Thị Huyền Số trang: 77 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Khoa Học Tự Nhiên 2017 Link Download http://repository.vnu.edu.vn/handle/VNU_123/62268https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1