Đồ án: Tìm hiểu kỹ thuật 3D Morphing

Thông tin tài liệu

Đồ án: Tìm hiểu kỹ thuật 3D Morphing tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các...

1 o0o - - 2011 .TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n -o0o - 3D MORPHING Sinh : 090136 - 2011 TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n – - -o0o - Sinh viên: : 090136 : CT902 : 3D Morphing TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 3D Morphing b - ỹ 3D Morphing - – – TÃ i liá»‡u Há»— trá»£ Ãń táºp com – Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n : : : PGS.TS – : thông Tin : 3D Morphing năm 2011 năm 2011 : Đ.T.T.N : Đ.T.T.N : Đ.T.T.N Sinh viên 2011 TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n ) : ( ) 2011 ) TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n ) ) năm 2011 ) TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n Em xin đƣợc bày tỏ lòng biết ơn sâu sắc tới thầy giáo, PGS.TS ngƣời trực tiếp hƣớng dẫn, tận tình bảo em suốt , Em xin chân thành cảm ơn tất thầy cô giáo khoa Công nghệ thông tin - Trƣờng ĐHDL Hải Phịng, ngƣời nhiệt tình giảng dạy truyền đạt kiến thức cần thiết suốt thời gian em học tập trƣờng Cuối em xin cảm ơn tất bạn góp ý, trao đổi hỗ trợ cho em suốt thời gian vừa qua ! 07 năm 2011 TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n PHẦN CHƢƠNG 1.1 1.1.1 1.1.1.5 10 10 11 12 12 14 1.2.3 TÃ i liá»‡u Há»— trá»£ Ãń táºp com (3D Morphing) 15 Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 10 CHƢƠNG 19 2.1 ( Polygonal mesh) 19 2.2 19 2.3 21 CHƢƠNG 24 3.1 24 3.2 26 PHẦN 28 29 TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 39 3.2: Giao diện t 3D nguồn mơ hình 3D 3.3 TÃ i liá»‡u Há»— trá»£ Ãń táºp com n Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 40 chƣa morphing 3.4 3.5 TÃ i liá»‡u Há»— trá»£ Ãń táºp com nguồn Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 41 3.6 TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 42 PHẦN Trong năm gần công nghệ thông tin phát triển với tốc độ nhanh chóng phần cứng phần mềm Sự phát triển công nghệ thông tin thúc đẩy phát triển nhiều lĩnh vực xã hội khác nhƣ: y học, giáo dục, giải trí, kinh tế v.v Sự phát triển phần cứng phƣơng diện thu nhận, hiển thị, với tốc độ xử lý mở nhiều hƣớng cho phát triển phần mềm, đặt biệt lĩnh vực xử lý ảnh nhƣ công nghệ thực ảo đời thâm nhập mạnh mẽ vào đời sống ngƣời Ảnh thu đƣợc sau trình thu nhận ảnh phép biến đổi không tránh khỏi nhiễu khuyết thiếu Sự sai sót phần thiết bị quang học điện tử, phần khác thân phép biến đổi khơng phải tồn ánh, nên có ánh xạ thiếu hụt đến điểm ảnh kết Việc khắc phục nhƣợc điểm vấn đề đặt cho hệ thống xử lý ảnh, đặc biệt hệ thống xử lý ảnh 3D : 1) 2) 3D morphing 3) Tuy nhiên, số vấn đề mà đồ án chƣa đề cập đến, số hƣớng phát triển khác mở rộng nhƣ: xử lý điều kiện mô theo nguồn sáng, xử lý bề mặt có kết cấu khác nhau, tính tốn độ phức tạp hình học .TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 43 Mặc dù em có nhiều nỗ lực tìm hiểu thực đề tài, nhƣng thời gian trình độ có hạn, chắn đồ án khơng tránh khỏi nhiều thiếu sót Em hy vọng kỹ thuật 3D Morphign việc sinh tạo hình ảnh ba chiều đề tài tiếp tục nhận đƣợc nhiều quan tâm nghiên cứu phát triển mạnh mẽ thời gian tới .TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 44 [1] ; [2] Kỹ thuật đồ họa ; Ths Trịnh Thị Vân Anh [3] Image Warping and Morphing ; Leow Wee Kheng, CS5245 Vision & Graphics for Special Effects [4] A study on face morphing algorithms [5] 3D Morphing using strain field interpolation ; J Comput Sci & Technol, Month 200X, Vol.21, No.X, pp.XX–XX TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 45 PHỤ LỤC Các phép biến đổi chiều Trong không gian ba chiều ta có phép biến đổi giống nhƣ không gian hai chiều Các phép biến đổi đƣợc minh hoạ qua ma trận 4x4, toạ độ điểm đƣợc biểu diễn theo toạ độ đồng nghĩa thay cho toạ độ (x, y, z) ta dùng (x, y, z, 1) 1.1 Hệ tọa độ 1.1.1 Hệ tọa độ bàn tay trái Hệ tọa độ theo qui ƣớc bàn tay trái: để bàn tay trái cho ngón hƣớng theo trục z, nắm tay lại, ngón tay chuyển động theo hƣớng từ trục x đến trục y 1.1.2 Hệ tọa độ bàn tay phải Hệ tọa độ theo qui ƣớc bàn tay phải: để bàn tay phải cho ngón hƣớng theo trục z, nắm tay lại, tay chuyển động theo hƣớng từ trục x đến trục y 1.1.3 Hệ tọa độ đồng Hệ tọa độ (Homogeneous Coordinates): Mỗi điểm (x,y,z) không gian Descartes đƣợc biểu diễn bốn tọa độ không gian chiều thu gọn (hx, hy, hz, h) Ngƣời ta thƣờng chọn h=1 Các phép biến đổi tuyến tính tổ hợp phép biến đổi sau: tỉ lệ, quay, biến dạng đối xứng Các phép biến đổi tuyến tính có tính chất sau: - Gốc tọa độ điểm bất động - Ảnh đƣờng thẳng đƣờng thẳng - Ảnh đƣờng thẳng song song đƣờng thẳng song song - Bảo toàn tỉ lệ khoảng cách TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 46 - Tổ hợp phép biến đổi có tính phân phối 1.2 Các phép biến đổi Affine sở 1.2.1 Phép tịnh tiến Giả sử véc tơ tịnh tiến (tx, ty, tz) phƣơng trình phép tịnh tiến nhƣ sau (T ma trận phép tịnh tiến): 1.2.2 Phép quay Khi thực phép quay không gian ba chiều ta cần phải biết trục quay góc quay Chiều góc quay đƣợc xác định theo chiều chiều kim đồng hồ (chiều âm) ngƣợc chiều kim đồng hồ (chiều dƣơng) mắt nhìn dọc theo trục quay (ta gọi hƣớng nhìn) Ví dụ phép quay minh hoạ hình 3.6 phép quay theo chiều dƣơng, trục quay ox hƣớng nhìn theo hƣớng âm trục ox TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 47 Phép quay chiều dƣơng, trục quay ox, hƣớng nhìn hƣớng âm trục ox Cách xác định chiều dƣơng phép quay Định nghĩa chiều quay đƣợc dùng chung cho hệ tọa độ theo qui ƣớc bàn tay phải bàn tay trái Cụ thể chiều dƣơng đƣợc định nghĩa nhƣ sau: - Quay quanh trục x: từ trục dƣơng y đến trục dƣơng x - Quay quanh trục y: từ trục dƣơng z đến trục dƣơng x - Quay quanh trục x: từ trục dƣơng x đến trục dƣơng y 1.3 Các phép quay quanh trục tọa độ Trƣớc hết ta xét phép quay góc θ theo trục Ox, Oy, Oz hƣớng nhìn hƣớng âm trục Phép quay quanh trục O z: Ta có cơng thức biến đổi toạ độ cách mở rộng công thức phép quay không gian hai chiều x’= x sinθ+ y cosθ y’= x sinθ+ y cosθ z’=z Biểu diễn tƣơng đƣơng dƣới dạng ma trận nhƣ sau: TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 48 Phép quay quanh trục Ox: x’= x y’= y cosθ- z sinθ z’= y sinθ+ z cosθ Biểu diễn tƣơng đƣơng dƣới dạng ma trận nhƣ sau: Phép quay quanh trục Oy: x’= x cosθ+ z sinθ y’= y z’= -x sinθ+ z cosθ Biểu diễn tƣơng đƣơng dƣới dạng ma trận nhƣ sau: Phép quay quanh trục song song với trục toạ độ: Giả sử trục quay song song với trục Ox (các trƣờng hợp lại tƣơng tự), ta thực lần lƣợt lệnh biến đổi sau: (1) Áp dụng phép tịnh tiến T để đƣa trục quay trục Ox TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 49 (2) Áp dụng phép quay R(θ) quay đối tƣợng quanh trục ox góc θ (3) Áp dụng phép tịnh tiến T-1 để đƣa trục quay vị trí ban đầu Phép quay quanh trục bất kì: Giả sử trục quay đƣờng thẳng d qua hai điểm P1(x1, y1, z1) P2(x2, y2, z2) Phép quay R(θ) quanh đƣờng thẳng d góc θ theo hƣớng nhìn từ điểm P2 tới P1 Ta thực lần lƣợt phép biến đổi sau: (1) Áp dụng phép tịnh tiến đƣa trục quay vị trí qua gốc toạ độ (2) Áp dụng phép quay đƣa trục quay vị trí trùng với trục toạ độ (3) Áp dụng phép quay vật thể quanh trục quay (trục toạ độ) (4) Áp dụng phép quay đƣa trục quay vị trí bƣớc (5) Áp dụng phép quay đƣa trục quay vị trí ban đầu Quá trình đƣợc minh hoạ hình: TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 50 Phép quay quanh trục 1.4 Phép tỉ lệ 1.5 Phép đối xứng Trong không gian ta thực phép đối xứng qua đƣờng thẳng qua mặt phẳng Trong mục ta xét trục đối xứng trục toạ độ mặt phẳng đối xứng mặt phẳng xy, yz xz Nếu trục toạ độ trục đối xứng phép đối xứng tƣơng đƣơng với phép quay 1800 quanh trục Ví dụ phép đối xứng qua trục ox có ma trận là: Phép đối xứng qua mặt phẳng xy có ma trận biến đổi là: TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 51 Tƣơng tự mặt phẳng đối xứng xz yz Các phép nội suy chiều 2.1 Phép nội suy Affine Đây phép nội suy hai tam giác hệ tọa độ Euclide Giả sử có hai tam giác muốn nội suy hai tam giác cho Một cách đơn giản sử dựng ký thuật ánh xạ dựa hệ tọa độ Barycentric đƣợc minh họa nhƣ sau: D A T P E Q B C F Hình 4.1: Phép nội suy Affine Trƣớc tiên định nghĩa ánh xạ T cho đỉnh tam giác: T(A)=D, T(B)=E, T(C)=F Với điểm lại ánh xạ chúng theo tọa độ Barycentric(α1, α2, α3) nghĩa là: P= α1*A+α2*B+α3*C Trong đó: αi≥0 α1+α2+α3=1 Một điểm Q ánh xạ điểm P qua phép T đƣợc tính nhƣ sau: Q=T(P)=T(α1*A+α2*B+α3*C) = α1*T(A)+ α2*T(B)+ α3*T(C) TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n 52 = α1*D+ α2*E+ α3*F Nhƣ vậy, để sử dụng phép nội suy Affine ta phải chuyển từ hệ tọa độ Euclide sang hệ tọa độ Barycentric Cách chuyển đƣợc thực nhƣ sau: Với điểm M(xm,ym) nằm tam giác ABC biểu diễn tọa độ theo tọa độ đỉnh tam giác nhƣ sau: Xm=u*xa+v*xb+w*xc Ym=u*ya+v*yb+w*yc U+v+w=1 U,v,w≥0 Giải hệ phƣơng trình ta đƣợc nghiệm 2.2 Phép nội suy Billineear Đây kỹ thuật xác định hàm biến đổi từ hình vng kích thƣớc [0,1]x[0,1] tới tứ giác không gian(tứ giác không thiết phải đồng phẳng) Nếu giả sử tọa độ khối hình vng u v phép biến đổi B đƣợc thực nhƣ sau: M(u,v) = (1-u v) A D 1-v B C u Phép biến đổi đƣợc thực tƣơng đƣơng với hai việc Việc thứ nội suy cạnh AD BC thu đƣợc điểm P Q P=(1-v)*A+v*D Q=(1-v)*B+v*C Việc nội suy đoạn PQ sử dụng thông số u: M(u, v)= (1-u)*P+u*Q = (1-u)[(1-v)*A + v*D] + u[(1-v)*B + v*C] = (1-u)(1-v)*A + u(1-v)*B + uv*C + v(1- u)*D TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n .TÃ i liá»‡u Há»— trá»£ Ãń táºp com Luáºn vÄƒn Luáºn Ã¡n

Ngày đăng: 04/07/2023, 10:32

Xem thêm: