I. Lược đoă mãhóa Fracta l.
1.3 Thực hieơn phađn tích nén ạnh Fractal tređn lược đoă phađn chia dĩc ngang truyeăn thông và được hieơu chưnh
dĩc ngang truyeăn thông và được hieơu chưnh .
Vieơc so sánh hieơu quạ cụa các phương pháp nén ạnh Fractal đôi với bôn phương pháp tôi ưu PS được thực hieơn tređn ạnh “Lena” ( 512x512 ) . Ba tư leơ nén khác nhau – 400 , 80 và 16 tương ứng với tư leơ bpp là 0.02 , 0.1 và 0.5 đã được xem xét . Kêt quạ đát được theơ hieơn trong bạng 1 . Chât lượng ạnh được giại nén được bieơu thị bởi PSNR .
Bạng 1 .Hieơu quạ nén ạnh Fractal với Quadtree , HV , SHV và MHV PS . Như chúng ta thây , vieơc sử dúng MHV PS cho tât cạ các trường hợp luođn cho PSNR ( 0.2 … 1.0 ) tôt hơn so với Quadtree . Cũng tái đó , PSNR cụa MHV đôi với HV truyeăn thông thì khođng lớn hơn 0.4dB .
Sự khác nhau này được giại thích là boơ nhớ được yeđu caău cho vieơc lưu trữ dữ lieơu cụa MHV thì ít hơn so với HV truyeăn thông . Đeơ chứng minh đieău này , bạng 2 sẽ cho ta thây lượng bit trung bình đeơ mã hóa thođng tin cụa các phương pháp . Đieău này cho phép sử dúng nhieău khôi trong MHV hơn là HV , và vì thê làm taíng chât lượng giại nén ạnh PSNR .
Bạng 2. Sô bit trung bình được yeđu caău cho vieơc lưu trữ cho moơt khôi . Đeơ có moơt sự sáng táo trong vieơc tính toán phức táp cụa moơt phương thức được xem xét , chúng ta đánh giá yeđu caău thời gian khi đát được moơt PS tôi ưu . Bởi vì PS tôi ưu có thời gian thâp nhât chính là Quadtree , cho neđn trong bạng 3 chúng ta sẽ đưa ra các tư leơ thời gian được so sánh với Quadtree . Ta sẽ thây raỉng thời gian được yeđu caău cho MHV lớn gaăn gâp ba laăn so với Quadtree , trong khi đó thì HV truyeăn thông thì lái caăn sô thời gian lớn gaăn gâp 255 laăn .
Bạng 3 . So sánh thời gian giữa các PS đôi với Quadtree .
I.2