Biến hình và xử lý ảnh

BiẾN HÌNH VÀ XỬ LÝ ẢNH GVHD : Phạm Thế Bảo BiẾN TRÁI TÁO THÀNH TRÁI CAM Phạm Hoàng Danh 0511077 Lê Thị Thanh Bình 0511069 Giới thiệu Morphing Là một phép biến đổi hình ảnh Biến đổi hình này sang hình khác bằng cách tạo ra 1 chuỗi ảnh Được sử dụng trong phim ảnh và hoạt hình Feature-Based Image Metamorphosis Thuật toán được đưa ra bởi Beier và Neely vào năm 1992 Ý tưởng cơ bản là chọn những vectơ đặc trưng có ảnh hưởng qua lại trong hai bức ảnh Đối với 1 cặp vectơ P X Q H P’ Q’ X’ Đối với 1 cặp vectơ P X Q R H K P’ Q’ X’ Đối với 1 cặp vectơ P X Q R H K P’ Q’ X’ H’ R’ Đối với 1 cặp vectơ Công thức tổng quát Đối với 1 cặp vectơ Thuật toán For each pixel X in the destination image find the corresponding u,v find the X’ in the source image for the u,v destinationImage(X) = sourceImage(X’) Đối với nhiều cặp vectơ Dựa trên cơ sở tính toán đối với một cặp vectơ Quá trình phức tạp hơn nhiều so với một cặp vectơ Đối với nhiều cặp vectơ Áp dụng công thức để tính Xi‘ X P1 Q1 Q2 P2 Destination Image Source Image Q1‘ P1‘ Q2‘ P2‘ X1’ X2’ Đối với nhiều cặp vectơ Độ dịch chuyển Di = Xi’ - X Q1‘ P1‘ Q2‘ P2‘ X1’ X2’ X Source Image D1 D2 Đối với nhiều cặp vectơ Trọng số của vectơ Dựa vào công thức trên ta tính trọng số Wi của các pixel Xi’ đối với các vectơ tương ứng P’iQ’i Đối với nhiều cặp vectơ Tọa độ của X’ được tính theo công thức: Q1‘ P1‘ Q2‘ P2‘ X1’ X2’ X Source Image D1 D2 X’ Đối với nhiều cặp vectơ Thuật toán For each pixel X in the destination image DSUM = (0,0) weightsum =0 for each line Pi Qi calculate u,v based on Pi, Qi calculate Xi’ based on u, v and Pi’ Qi’ calculate displacement Di = Xi’ – Xi for this line dist = shortest distance from X to PiQi weight = {lengthp / {a+dist} }b DSUM += Di * weight Weightsum += weight X’ = X + DSUM / weightsum destinationImage (X) = sourceImage (X’) Morphing 2 ảnh I0 và I1 Hai ảnh phải có cùng kích thước Chọn các vectơ đặc trưng tương ứng trong 2 ảnh Mỗi frame trung gian I sẽ được tạo ra bằng cách tạo một tập hợp những đường thẳng mới bằng phép nội suy Biến trái táo thành trái cam Biến trái táo thành trái cam Biến trái táo thành trái cam DEMO