IV. Phƣơng phỏp nghiờn cứu
2.3.5.1. Đối với kỹ thuật phỏt hiện cắt cảnh
Phỏt hiện cắt cảnh là quỏ trỡnh rất đơn giản, chớnh là vỡ thay đổi về nội dung ảnh rất rừ ràng và thƣờng xảy ra giữa hai khung hỡnh liờn tiếp.Thuật toỏn
n=1 Tớnh sự sai khỏc d với frame n-1 d>ngƣỡng Cú chuyển cảnh giữa frame n-1 và n frame n-1 và n cựng cảnh Kết thỳc No n=n+1 hết dóy video No
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
thực hiện chỉ cần sử dụng một trong cỏc hệ định lƣợng và chuyển cảnh xảy ra khi mà độ chờnh lệch lớn hơn một ngƣỡng nhất định. Do đú, thành cụng của thuật toỏn phụ thuộc lớn vào sự phự hợp của hệ đo ta chọn.
Cỏc kỹ thuật khỏc nhau đƣợc ỏp dụng để tớnh toỏn. Ngƣỡng đƣợc chọn theo kinh nghiệm. Phỏt hiện cắt cảnh đƣợc tối ƣu húa, giảm thiểu cỏc phỏt hiện nhầm và bỏ sút chuyển cảnh. Tỷ lệ phỏt hiện đỳng đƣợc cho trong biểu đồ:
Hỡnh 2.17.Kết quả phỏt hiện cắt cảnh [4].
Trong kỹ thuật trừ ảnh dựng biểu đồ, ỏp dụng một số cải tiến cho quỏ trỡnh phỏt hiện cắt cảnh nhƣ ngƣỡng thớch ứng, tiền xử lý bằng bộ lọc hoặc thao tỏc giảm độ phõn giải, … tỷ lệ phỏt hiện chuyển cảnh chớnh xỏc thể hiện trong biểu đồ hỡnh 2.18. Hầu hết cỏc cải tiến đều cho kết quả tốt hơn, chỉ trừ trƣờng hợp ỏp dụng bộ lọc nhiễu và giảm độ phõn giải. Điều này cú thể đƣợc giải thớch bằng cỏch bào chữa rằng cỏc ảnh quỏ rừ ràng đến mức chỳng sẽ mờ đi khi ỏp dụng lọc nhiễu, trong khi đú sử dụng ảnh cú độ phõn giải thấp hơn về bản chất là hƣớng tiếp cận làm giảm độ phức tạp tớnh toỏn.
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
Hỡnh 2.18. Kết quả phỏt hiện cắt cảnh bằng cỏc kỹ thuật cải tiến từ hướng tiếp cận so sỏnh biểu đồ (HistDiff) [4]