Nội suy các pixel gần nhất (Nearest Neighbor Interpolation)

Một phần của tài liệu Nghiên cứu một số kỹ thuật nội suy ảnh và ứng dụng (Trang 37 - 38)

Đây là phương pháp cơ bản nhất của giải thuật nội suy. Điểm ảnh mới sẽ lấy màu của điểm ảnh gốc gần nó nhất. Nếu bạn phóng to ảnh 200%, 1 điểm ảnh sẽ được bổ sung thêm 4 điểm ảnh nữa (2 x 2) có màu sắc giống như

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

điểm ảnh gốc. Phương pháp này sẽ tạo ra hiệu ứng răng cưa (jaggies) khi ảnh được phóng lớn. Nội suy các pixel gần nhất chỉ hiệu quả khi ứng dụng cho hình vẽ vì sẽ bảo toàn đường biên cứng, thời gian đáp ứng nhanh và không làm tăng nhiều dung lượng tập tin.

Có thể nói nội suy các điểm gần nhất (còn được gọi là nội suy điểm lấy mẫu) là một phương pháp đơn giản, nội suy với nhiều kích thước. Nội suy giá trị gần đúng không đưa ra một số điểm trong không gian chỉ đưa ra một số giá trị của các điểm xung quanh điểm đó.

Thuật toán nội suy các điểm gần nhất chỉ cần chọn giá trị của các điểm gần nhất, và không xem xét các giá trị khác ở tất cả các điểm lân cận. Thuật toán rất đơn giản để triển khai thực hiện, và thường được sử dụng trong thời gian thực 3D vẽ để chọn màu sắc cho một giá trị kết cầu bề mặt.

Gải thuật này đơn giản, nhanh nhất nhưng cũng là tinh vi nhất. Nó chỉ lấy màu sắc từ các điểm ảnh gần nhất rồi gán vào các điểm ảnh mới được tạo ra từ các điểm ảnh đó. Do vậy phương pháp nội suy này được coi là khả dụng với việc tạo ra các ảnh có chất lượng cao. Tuy nhiên nó chưa thực sự khắc phục được hiện tượng răng cưa vì vậy nó là phương pháp cũng ít được sử dụng.

Một phần của tài liệu Nghiên cứu một số kỹ thuật nội suy ảnh và ứng dụng (Trang 37 - 38)