Giải thuật chuyển đổi những sao chép cơ bản theo bộ lọc thông thấp sang ảnh để có được ảnh trơn hơn. Kết hợp thực hiện ba lần liên tục trên ảnh với toán tử nội suy vuông tương đương với áp dụng toán tử nội suy Bell. | ta có thể thu được cùng kết quả nếu ta áp dụng liên tiếp hai phép nội suy vuông. Giải thuật chuyển đổi những sao chép cơ bản theo bộ lọc thông thấp sang ảnh để có được ảnh trơn hơn. Kết hợp thực hiện ba lần liên tục trên ảnh với toán tử nội suy vuông tương đương với áp dụng toán tử nội suy Bell. Toán tử nội suy bậc 3 có thể thu được nhờ kết hợp phép nội suy vuông và Bell hoặc kết hợp toán tử nội suy vuông bốn lần. Sử dụng cùng khái niệm đó chúng ta có thể dễ dàng có được nội suy cao hơn. Hình vuông 1 1 1 1 Tam giác 1 2 1 2 4 2 1 2 1 Bell 1 3 3 1 3 9 9 3 3 9 9 3 1 3 3 1 Cubic B-Spline 1 4 6 4 1 4 16 24 16 4 6 24 36 24 6 4 16 24 16 4 Hình Các phép nội suy thông thường. Những khái niệm trên có thể được thực hiện trong phần mềm tương tự với việc thực hiện lọc FIR. Bộ đệm chuyển đổi ảnh kích thước N X 2 X độ rộng của ảnh được tận dụng ở đó N 2 cho toán tử nội suy vuông N 3 cho toán tử nội suy tam giác . Một hàng của ảnh được chuyển thành hàng cuối cùng của bộ đệm chuyển đổi ảnh và lưu trữ tại các vị trí khác với các vị trí ở giữa đặt bằng không. Tương quan của phép nội suy với bộ đệm truyền tới ảnh và dịch chuyển hàng như trong phương pháp trong bộ lọc FIR một hàng của các giá trị 0 được chuyển đổi thành hàng cuối cùng của bộ đệm chuyển đổi ảnh. Những bước này được lặp đi lặp lại cho những phần còn lại của ảnh bằng cách lựa chọn sự chuyển đổi một hàng từ ảnh theo một hàng của các giá trị 0. Thủ tục thực hiện thuật toán này được cho trong chương trình . Chương trình . This program doubles the dimensions of an image by interpolation. 144 include include include include include include include include int SQUARE 2 2 1 1 1 1 int TRIANGLE 3 3 1 2 1 2 4 2 1 2 1 int BELL 4 4 1 3 3 1 3 9 9 3 3 9 9 3 1 3 3 1 int CUBIC_B_SPLINE 5 5 1 4 6 4 1 4 16 24 16 4 6 24 36 24 6 4 16 24 16 4 void main char file_name 14 ch FILE fptri fptro fptrt double nsq int image_length image_width N N1 image_length2 .
