Hiệu suất, thời gian xử lý và tốc độ
Khi chúng ta xem xét bộ dữ liệu lớn, hiệu suất đóng một vai trò rất quan trọng trong việc đánh giá một thủ tục. Thủ tục có thể mang lại cho ta một kết quả rất ấn tƣợng nhƣng lại mất quá nhiều thời gian để xử lý, nó không thực sự hợp lý để sử dụng cũng nhƣ là mối quan tâm chính cho việc đơn giản hóa dữ liệu để nhằm giảm bớt thời gian. Vì vậy, một vài chƣơng trình chạy
đƣợc thực hiện với kích thƣớc của bộ dữ liệu thay đổi và kết quả đƣợc hiển thị.
Giảm tỷ lệ
Là kết quả của đơn giản hóa, giảm một số lƣợng nhất định đƣợc thực hiện. Số lƣợng giảm càng cao thì thời gian dựng hình càng nhanh chóng, tuy nhiên nó sẽ là nguyên nhân của quá trình xử lý trong thời gian dài hoặc với đầu ra chất lƣợng thấp. Một ảnh hƣởng lớn khác của giảm tỷ lệ đó là vào thời gian dựng hình. Thời gian dựng hình tỷ lệ thuận với kích thƣớc của tập dữ liệu, nó sẽ gia tăng đƣờng thẳng cùng việc kích cỡ tập dữ liệu tăng. Vì vậy nó là một yếu tố quan trọng để xác định chất lƣợng của đơn giản hóa.
Tổng hợp lỗi
Một điểm quan trọng khác đó là xác định số lƣợng chênh lệch giữa đầu vào và đầu ra của đƣờng cong. Nói cách khác, nên kiểm tra các lỗi giữa đầu
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
41
vào và ra để có một nhìn nhận rõ ràng về kết quả của đơn giản hóa. Trong luận văn này, việc tính toán các lỗi đƣợc thực hiện theo hai cách khác nhau, sự biến dạng của hình ảnh hay việc tính toán các lỗi vị trí và cảm nhận giác quan về sự chênh lệch hình ảnh hay tổng các vùng dịch chuyển. Tổng các vùng dịch chuyển đƣợc tính bằng hai phƣơng pháp khác nhau, đƣợc gọi là tính toán khu vực sử dụng quy tắc hình thang.