Một số thuật toỏn làm mảnh

Một phần của tài liệu Giáo trình môn xử lý ảnh ppt (Trang 65)

Trong phần này điểm qua một số đặc điểm, ưu và khuyết điểm của cỏc thuật toỏn đó được nghiờn cứu.

1o. Thuật toỏn làm mảnh cổ điển là thuật toỏn song song, tạo ra xương 8 liờn thụng, tuy nhiờn nú rất chậm, gõy đứt nột, xoỏ hoàn toàn một số cấu hỡnh nhỏ.

2o. Thuật toỏn làm mảnh của Toumazet bảo toàn tất cả cỏc điểm cụt khụng gõy đứt nột đối tượng. Tuy nhiờn, thuật toỏn cú nhược điểm là rất chậm, rất nhạy cảm với nhiễu, xương chỉ là 4-liờn thụng và khụng làm mảnh được với một số cấu hỡnh phức tạp 3o. Thuật toỏn làm mảnh của Y.Xia dựa trờn đường biờn của đối

tượng, cú thể cài đặt theo cả phương phỏp song song và tuần tự. Tốc độ của thuật toỏn rất nhanh. Nú cú nhược điểm là gõy đứt nột, xương tạo ra là xương giả (cú độ dày là 2 phần tử ảnh).

4o. Thuật toỏn làm mảnh của N.J.Naccache và R.Shinghal. Thuật toỏn cú ưu điểm là nhanh, xương tạo ra cú khả năng khụi phục ảnh ban đầu của đối tượng. Nhược điểm chớnh của thuật toỏn là rất nhạy với nhiễu, xương nhận được phản ỏnh cấu trỳc của đối tượng thấp.

5o. Thuật toỏn làm mảnh của H.E.Lu P.S.P Wang tương đối nhanh, giữ được tớnh liờn thụng của ảnh, nhưng lại cú nhược điểm là xương tạo ra là xương 4-liờn thụng và xoỏ mất một số cấu hỡnh nhỏ.

6o. Thuật toỏn làm mảnh của P.S.P Wang và Y.Y.Zhang dựa trờn đường biờn của đối tượng, cú thể cài đặt theo phương phỏp song song hoặc tuần tự, xương là 8-liờn thụng, ớt chịu ảnh hưởng của nhiễu. Nhược điểm chớnh của thuật toỏn là tốc độ chậm.

7o. Thuật toỏn làm mảnh song song thuần tuý nhanh nhất trong cỏc thuật toỏn trờn, bảo toàn tớnh liờn thụng, ớt chịu ảnh hưởng của nhiễu. Nhược điểm là xoỏ hoàn toàn một số cấu hỡnh nhỏ, xương tạo ra là xương 4-liờn thụng.

Một phần của tài liệu Giáo trình môn xử lý ảnh ppt (Trang 65)