3. Bố cục của luận văn
2.2.2.2. Xây dựng thuật toán
Thuật toán đƣợc tiến hành theo các bƣớc sau đây:
Bước 1: Tính toán số lƣợng khung hình cần tạo ra. Khi đó ta sẽ thu đƣợc tập các hệ số r [0,1] tƣơng ứng theo công thức tuyến tính.
Bước 2: Với mỗi một giá trị r ta thực hiện các bƣớc sau:
Bước 2.1: Xác định tập điểm đặc trƣng trung gian. Tọa độ của một điểm đặc trƣng trung gian FT đƣợc tính toán dựa vào hai điểm đặc trƣng tƣơng ứng Fs và FD theo công thức sau:
xFT = xFS*(1-r) +xFD* r yFT = yFS * (1-r) + yF
D* r
Bước 2.2: Tiến hành theo phƣơng pháp tính ngƣợc đối với mỗi điểm MT(i, j) trên khung hình cần tạo ra thực hiện các bƣớc: (Với mỗi điểm FT sẽ tƣơng ứng một cặp điểm [FS, FD]).
Bước 2.2.1: Xác định ba điểm đặc trƣng trung gian FT1, FT2, FT3 thỏa mãn: tổng khoảng cách từ MT đến FT1, FT2, FT3 là nhỏ nhất và phải bé hơn một ngƣỡng.
Bước 2.2.2: Xác định tọa độ Barycentric (u, v, w) của MT theo ba điểm đặc trƣng FT1, FT2, FT3.
Bước 2.2.3: Tính toán giá tọa độ điểm ảnh MS trên ảnh gốc có cùng tọa độ Barycentric với MT so với ba điểm đặc trƣng FS1, FS2, FS3, ba điểm đặc trƣng này tƣơng ứng đôi một với FT1, FT2, FT3 của khung hình cần tạo ra. Tọa độ của MS tính theo công thức sau:
xMS = xFS1 * u + xFS2 * v + xFS3 * w yMS = yFS1 * u + yFS2 * v + yFS3 * w
Bước 2.2.4: Thiết lập giá trị mầu hoặc mức xám (đối với ảnh xám) của MS cho MT.
Thuật toán bóp méo ảnh nhằm bóp méo các vùng ảnh cục bộ bằng cách đƣa thêm một tập các điểm đặc trƣng và sử dụng tọa độ Barycentric trong việc nội suy
các điểm ảnh. Giải thuật này có khả năng tạo ra nhiều khung hình trong chuỗi hoạt hình ảnh bóp méo.