IV. Phƣơng phỏp nghiờn cứu
2.3. Phõn đoạn Video bằng kỹ thuật trừ ảnh và phỏt hiện chuyển cảnh trong Video
trong Video
Video gồm dóy N khung hỡnh (f1, f2, …, fN), mỗi khung hỡnh là một ảnh. Cỏc khung hỡnh này đƣợc hiển thị lần lƣợt, độ sỏng của một điểm ảnh đó cho cú thể coi là một hàm của thời gian f(x,y,t). Mục đớch của việc phõn đoạn video là phỏt hiện ranh giới của cỏc shot (cảnh phim) và chia phim
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
thành cỏc shot (cảnh phim). Để phỏt hiện chuyển cảnh, ngoại trừ rất ớt cỏc phƣơng phỏp dựa vào độ tƣơng đƣơng giữa hai khung hỡnh, hầu hết cỏc phƣơng phỏp đó cú đều sử dụng cỏc đại lƣợng thể hiện sự khỏc nhau giữa khung hỡnh với khung hỡnh. Để tớnh sự khỏc nhau giữa hai khung hỡnh, ta thực hiện trừ ảnh. Ký hiệu D(f1, f2) là sự sai khỏc giữa hai khung hỡnh f1 và f2. Sự sai khỏc lớn hơn giỏ trị ngƣỡng sẽ xỏc định ranh giới giữa hai cảnh phim.
Quỏ trỡnh phõn đoạn đƣợc thể hiện trong hỡnh 2.1.
Hỡnh 2.1. Sơ đồ ứng dụng kỹ thuật trừ ảnh vào phõn đoạn video
Sự thay đổi trờn khung hỡnh đƣợc tớnh toỏn trờn một đặc trƣng nhất định. Ngƣời ta thƣờng dựng đặc trƣng là nội dung màu sắc, là biểu đồ (biểu đồ màu hoặc biểu đồ mức xỏm), hoặc đụi khi là cạnh, vectơ chuyển động, gúc hay texture.
Nhƣ vậy, khi thực hiện phỏt hiện cảnh phim, trƣớc hết phải xỏc định đặc trƣng đem ra so sỏnh, thứ hai là xỏc định cụng thức trừ ảnh D và cuối cựng là quyết định ngƣỡng chuyển cảnh Tb. Giỏ trị ngƣỡng này thƣờng đƣợc xỏc định trƣớc. Đụi khi ngƣời ta cũng dựng ngƣỡng thớch ứng. Chuyển cảnh xảy ra khi mà sự sai khỏc lớn hơn ngƣỡng Tb. Tất cả cỏc sai khỏc nhỏ hơn ngƣỡng đều do sự biến đổi trong cảnh gõy ra. Sự biến đổi trong cảnh cú thể do nhiều yếu tố gõy ra nhƣ sự di chuyển đối tƣợng hoặc camera, hoặc cỏc hiệu ứng nhƣ chữ chạy qua màn hỡnh, fade-in, fade-out, chồng mờ.
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/