2. Một số tài liệu in, bài báo ð iển hình về phân ð oạn cõ sở
2.4. So sánh các kỹ thuật phát hiện biên ð oạn cõ sở
Boreczky và Rowe [SPIE96] trình bày một sự so sánh giữa một vài kỹ thuật phát hiện biên đoạn cõ sở và sự khác nhau giữa chúng, bao gồm các thuật toán : lýợc đồ, biến đổi cosine rời rạc, vector chuyển động và so sánh khối.
Sáu phýõng thức sau đều khả thi cho việc tìm biên đoạn cõ sở :
2.4.1. Khác biệt về điểm ảnh : đếm số lýợng điểm ảnh có giá trị thay đổi výợt quá một ngýỡng cho trýớc. Tắnh toán một độ đo sự khác biệt của ảnh. Tuy nhiên, kỹ thuật này nhạy cảm với camera và chuyển động của đối týợng.
2.4.2. Khác biệt thống kê : phýõng thức này mở rộng ý týởng khác biệt vềđiểm
ảnh bằng cách phân chia ảnh thành các vùng và so sánh độ đo thống kê
các điểm ảnh trong các vùng.
2.4.3. Lýợc đồ : phýõng thức này tắnh toán lýợc đồ độ xám hoặc lýợc đồ màu giữa 2 ảnh. Nếu sự khác biệt mỗi bin giữa 2 lýợc đồ výợt quá một ngýỡng , coi nhý tìm đýợc một biên đoạn cõ sở.
2.4.4. Khác biệt vềđộ nén : phýõng pháp này sử dụng sự khác biệt trong các hệ số biến đổi cosine rời rạc (DCT) của các khung hình nén JPEG nhý là độ đo về sự týõng tự và rồi sử dụng một dạng của tìm kiếm nhị phân để quyết định biên thực sự.
2.4.5. Theo vết biên cạnh : tắnh toán phần trãm biên cạnh vào và ra giữa 2 khung hình. Biên của đoạn cõ sở đýợc tìm thấy bằng cách tìm phần trãm biên cạnh thay đổi lớn.
Phân tắch tự động dữ liệu video số hỗ trợ truy tìm thông tin dựa vào nội dung
2.4.6. Vector chuyển động : vector chuyển động có thểđýợc dùng để phát hiện đoạn cõ sở có phải là phóng to nhỏ (zoom) hoặc quét (pan) hay không. Vì những đoạn cõ sở có chuyển động của camera có thể đýợc phân loại không đúng do chuyển cảnh tiệm tiến, việc phát hiện zoom và quét sẽ tãng độ chắnh xác của thuật toán phát hiện biên đoạn cõ sở.
Nãm thuật toán đã đýợc cài đặt và so sánh kết quả. Đó là những thuật toán : Lýợc đồ
Lýợc đồ vùng
Lýợc đồ liên tục (running)
Sự khác biệt hệ số biến đổi cosine rời rạc
So sánh kết quả : những thuật toán cho kết quả tốt hõn là : so sánh dựa theo
vùng (region based), phân tắch vector chuyển động.