tailieunhanh - Xử lý ảnh - Fractal

Fractal Dạng lưu trữ ảnh: bitmap, object và phương trình 1. Dạng bitmap: Mô phỏng trung thực sự phân bố điểm ảnh và màu sắc của hình. Kích thước lớn. Khả năng biến đổi kém. 2. Dạng Object Giảm kích thước lưu trữ. Khả năng biến đổi cao. Không mô phỏng chính xác được sự phân bố màu và điểm ảnh 3. Dạng phương trình Kích thước lưu trữ rất nhỏ Khả năng biến đổi cao. II. ảnh tụ của mã IFS Định nghĩa 1. 1. Cho X là một không gian metrix. ánh. | Fractal Dạng lưu trữ ảnh bitmap object và phương trình 1. Dạng bitmap - Mô phỏng trung thực sự phân bố điểm ảnh và màu sắc của hình. - Kích thước lớn. Khả năng biến đổi kém. 2. Dạng Object - Giảm kích thước lưu trữ. Khả năng biến đổi cao. - Kh ng m ph ng chính x c được sự phân bố màu và điểm ảnh 3. Dạng phương trình - Kích thước lưu trữ rất nhỏ - Kh n ng bi n ă i cao. II. Á nh tụ của mã IFS Định nghĩa 1. 1. Cho X là một không gian metrix. ánh xạ f X X đ ợc gọi là ánh xạ co nếu I f x -f y r I x- y I với mọi x y e X trong đó 0 r 1. 2. Một hệ hàm lặp X F X f1 f2 .fm trong đó f1 . fm là các ánh xạ co với các hệ số co r1 . rm. Trong R2 kí hiệu x x1 x2 T e R2 và A là ma trận vuông cấp 2 b b1 b2 T e R2. Xét ánh xạ f x kAx b Ví dụ Đặt 10 . . A0 E I I ma trận đơn vị và bn 10 1 0 0 0 c - s 0 A1 I I và b1 I l s c ự c s 0 A2 I I và b2 I I - s c ự Đặt c COS a s SIN a cosa -sina cosa sina ta co A1 I I và A2 1 sin a cos a J - sin a cos a Từ cosa cos -a sin -a - sin a suy ra Ai và A 2 là các ma trận biểu diễn phép quay quanh gốc toạ độ trên mặt phẳng trong đó Ai là ma trận biểu diễn phép quay ngược chiều kim đổng hổ một góc a A2 là ma trận biểu diễn phép quay theo chiều kim đổng hổ góc a hay nói cách khác A2 là ma trận biểu diễn phép quay ngược chiều kim đ ổng hổ một góc -a. Xét một ví dụ biểu diễn một cây bởi hệ thống hàm lặp IFS Interated Function System IFS R2 f0 fi f2 trong đó ft x k Atx bt với t 0 1 2. Rõ ràng là f0 x x với mọi x. E0 cho ban đầu E1 VE0 fi E0 f2 E0 E0 cho ban đầu E1 VE0 fi E0 f2 E0 E2 f0 Ei fi Ei f2 Ei E. f0 E2 fI E2 f2 E2 Uses graph Const hsh 3 4 pi k 1 hsGW g0 Pi 2 gW0 pi 6 Sotang 7 Var gd gm x0 y0 Integer h0 Real Procedure VeCay x y Integer h g gW Real n Integer Var x1 y1 Integer dg Real Begin If n 0 then Begin x1 round k x h cos g y1 round k y-h sin g SetColor 14 Line x1 y1 x y dg gW VeCay x1 y1 h hsh g dg gW hsGW n-1 VeCay x1 y1 h hsh g-dg gW hsGW n-1 End End BEGIN gd 0 InitGraph gd gm x0 300 y0 450 h0 VeCay x0 y0 h0 g0 gW0 sotang Readln .