Nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trường đa phương tiện

Nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trường đa phương tiện

Bộ GIáO DụC V ĐO TạO Bộ QUốC PHòNG HọC VIệN Kỹ THUậT QUÂN Sự Lơng Xuân Cơng nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện Chuyên ngành: Kỹ thuật điện tử Mã số: 62.52.70.01 tóm tắt luận án tiến sĩ kỹ thuật H NộI - 2008 Công trình đợc hoàn thành tại Học viện Kỹ thuật Quân sự Ngời hớng dẫn khoa học: 1. PGS.TS Đỗ Trung Tuấn 2. PGS.TS Đỗ Xuân Tiến Phản biện 1: GS.TS Nguyễn Bình Học viện Công nghệ Bu chính Viễn thông Phản biện 2: PGS.TS Bạch Nhật Hồng Trung tâm Khoa học Kỹ thuật và Công nghệ Quân sự Phản biện 3: PGS.TS Nguyễn Hữu Giao Cục Cơ yếu - Bộ Quốc phòng Luận án sẽ đợc bảo vệ trớc Hội đồng chấm luận án cấp Nhà nớc họp tại Hội trờng 1204, nhà A1 Học viện Kỹ thuật Quân sự, (100 Hoàng Quốc Việt, Cầu Giấy, Hà Nội). Vào hồi 08 giờ 30 ngày 14 tháng 7 năm 2008. Có thể tìm hiểu luận án tại th viện: - Th viện Quốc gia - Th viện Học viện Kỹ thuật Quân sự Danh mục các bài báo, công trình đ công bố của tác giả 1. Đỗ Trung Tuấn, Lơng Xuân Cơng, Khun Piseth, Nguyễn Văn Tảo (2003), Về xử lý dữ liệu video, Toàn văn các báo cáo khoa học, Hội thảo Quốc gia lần thứ VI: Một số vấn đề chọn lọc của công nghệ thông tin và truyền thông, Thái Nguyên, 8 - 2003, Nxb. Khoa học Kỹ thuật, tr. 454 - 459. (Đã đợc đăng lại trên Tạp chí khoa học - Chuyên san Khoa học Tự nhiên và Công nghệ, Đại học Quốc gia Hà Nội, T. XIX, N.3, (2003), tr. 48 - 56). 2. Lơng Xuân Cơng (2005), Giải quyết một số vấn đề của thuật toán phân đoạn dữ liệu video, Báo cáo khoa học tại Hội thảo khoa học ứng dụng đa phơng tiện trong truyền bá văn hoá cổ truyền, thành viên tham gia đề tài nhánh KC .01 .14 . 05 do PGS. TS Đỗ Trung Tuấn chủ trì, 2001 - 2005, thuộc đề tài cấp nhà nớc KC .01 .14 do PGS. TSKH Nguyễn Cát Hồ chủ trì (đã nghiệm thu năm 2006). 3. Lơng Xuân Cơng, Đỗ Xuân Tiến, Đỗ Trung Tuấn (2006), Một kỹ thuật chỉ số hoá tự động dữ liệu video dựa trên đánh dấu vùng nền, Tạp chí khoa học - Chuyên san Khoa học Tự nhiên và Công nghệ, Đại học Quốc gia Hà Nội, T.XXII, N.2, tr. 01 - 11. 4. Lơng Xuân Cơng, Đỗ Xuân Tiến, Đỗ Trung Tuấn (2006), Phơng pháp khắc phục vấn đề chuyển động của camera và đối tợng trong phát hiện các chuyển lia video, Tạp chí Khoa học và Kỹ thuật, Học viện Kỹ thuật Quân sự, Số 117 / IV - 2006, tr. 28 - 40. 5. Lơng Xuân Cơng, Đỗ Trung Tuấn (2006), Thuật toán cho phép nâng cao khả năng phân đoạn dữ liệu video, Tạp chí khoa học - Chuyên san Khoa học Tự nhiên và Công nghệ, Đại học Quốc gia Hà Nội, T.XXII, N.3, tr. 13 - 24. 6. L ơng Xuân Cơng, Đỗ Xuân Tiến, Đỗ Trung Tuấn (2007), Phơng pháp phát hiện các chuyển lia phức tạp dựa trên ớc lợng chuyển động trong các khung video, Chuyên san Các công trình nghiên cứu khoa học - nghiên cứu triển khai Công nghệ thông tin - truyền thông, Tạp chí Bu chính Viễn thông và Công nghệ Thông tin, Kỳ 3 / 02 - 2007, tr. 15 - 24. 7. Lơng Xuân Cơng, Đỗ Xuân Tiến, Đỗ Trung Tuấn (2007), Chuẩn bị dữ liệu trong việc xây dựng cơ sở dữ liệu video số, Tạp chí Tin học và Điều khiển học, Viện Khoa học và Công nghệ Việt Nam, T.23, S.2, tr. 141 - 152. - 1 - Mở đầu 1. Tính cấp thiết của đề ti nghiên cứu Hiện nay, việc nghiên cứu v triển khai các cơ sở dữ liệu (CSDL) video trên thế giới v trong nớc đang l một vấn đề thời sự. Video, khi đợc lu trữ dới dạng các đoạn video, các băng video, l quá thô không thuận tiện cho các yêu cầu duyệt, truy vấn v thu hồi, cần tổ chức các dữ liệu video. Một nhiệm vụ rất khó khăn v cấp thiết l tạo ra các phơng pháp v công cụ cho phép tự động su tập, lu trữ v thu hồi thông tin video, trên cơ sở nội dung của nó. Việc xây dựng CSDL video cần các kỹ thuật xử lý dữ liệu phức tạp hơn nhiều so với các dữ liệu đa phơng tiện khác nh văn bản, âm thanh hay ảnh tĩnh. Trong đó, chỉ số hóa v phân đoạn dữ liệu video luôn đợc xem l vấn đề rất quan trọng. Khi phân chia dữ liệu video thnh các đơn vị cơ sở có nghĩa nhỏ hơn, cho phép trả lời nhanh các câu hỏi tìm kiếm trên CSDL. Nh vậy, rất cần các nghiên cứu nhằm: (i) tìm ra các phơng pháp phân đoạn dữ liệu video mới (ii) tìm cách nâng cao hiệu quả cho các thuật toán phân đoạn dữ liệu video. Từ thực tế đó, đề ti nghiên cứu m luận án đã chọn l: Nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện. 2. Mục đích nghiên cứu Nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện, nhằm đ a ra các phơng pháp phân đoạn mới v các giải pháp nâng cao hiệu quả phân đoạn, góp phần chỉ số hoá dữ liệu đa phơng tiện. 3. Đối tợng, phạm vi nghiên cứu Đối tợng nghiên cứu l dữ liệu video trong các hệ thống đa phơng tiện. Phạm vi nghiên cứu giới hạn trong các phơng pháp phân đoạn dữ liệu video dựa trên các đặc tính hình ảnh mức thấp của video. 4. Phơng pháp nghiên cứu Dựa trên phơng pháp mô hình hoá, sử dụng các công cụ toán học (giải tích, thống kê) để tính toán. Sử dụng phơng pháp thực nghiệm, dùng các kết quả xử lý dữ liệu v phân đoạn video để kiểm chứng, đánh giá các thuật toán đã xây dựng. 5. ý nghĩa khoa học v thực tiễn Các mô hình v phơng pháp phân đoạn dữ liệu video trình by trong luận án góp phần hệ thống hoá lý thuyết CSDL video, cung cấp các thuật toán v công cụ cho chuẩn bị dữ liệu trong xây dựng các CSDL video số trong môi trờng đa phơng tiện trong thực tế. - 2 - 6. Bố cục của luận án Luận án gồm 4 chơng với các phần mở đầu, kết luận, danh mục (07) các công trình v bi báo khoa học đã đợc công bố của tác giả v phần phụ lục. Chơng 1: Tổng quan về kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện Nội dung chính của chơng 1 đã đợc công bố trong bi báo 1. Chơng 2: Phân đoạn dữ liệu video Nội dung chính của chơng 2 đã đợc công bố trong bi báo 2. Chơng 3: Các kỹ thuật phát hiện chuyển lia video mới Nội dung chính của chơng 3 đã đợc công bố trong các bi báo 3, 4, 5, 6, 7. Chơng 4: Thực nghiệm phân đoạn video Nội dung chính của chơng 4 đã đợc công bố trong bi báo 5. Chơng 1: tổng quan về kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện 1.1. Cơ sở dữ liệu video trong môi trờng đa phơng tiện 1.1.1. Trình tự thiết kế một hệ cơ sở dữ liệu 1.1.2. Các hệ cơ sở dữ liệu đa phơng tiện Đa ph ơng tiện liên quan đến thiết kế, trình diễn các loại dữ liệu tích hợp, gồm các loại dữ liệu: (i) văn bản; (ii) ảnh tĩnh; (iii) âm thanh; v (iv) ảnh động. Để thực hiện nhiệm vụ ny, các đề án đa phơng tiện cần đợc thực hiện trên hạ tầng số hoá v hạ tầng truyền thông. Thông tin đa phơng tiện liên quan đến các công nghệ yêu cầu để thao tác, truyền tải, v điều khiển các tín hiệu âm thanh - hình ảnh qua kênh thông tin mạng. Hình 1.1. Mô hình các mức quản lý của hệ quản trị CSDL đa phơng tiện Hầu hết các ứng dụng đa phơng tiện đều gồm rất nhiều dạng dữ liệu: Dữ liệu truyền thống (số, văn bản) kết hợp với các dạng dữ liệu giu thông tin (hình ảnh, âm thanh, hoạt hình v video). Các đặc tính của dữ liệu đa - 3 - phơng tiện: không có cấu trúc; có tính không gian, thời gian; dung lợng lớn; tổ chức dữ liệu phức tạp. Việc phát triển các hệ thống đa phơng tiện gắn liền với một hệ CSDL đa phơng tiện v có nhiều vấn đề đặt ra khi xây dựng chúng. Mô hình hệ quản trị CSDL đa phơng tiện, với các cấp quản lý nh trên hình 1.1. Hình 1.2. Các thao tác của hệ quản trị CSDL đa phơng tiện trên mạng Một hệ quản trị CSDL đa phơng tiện luôn cần khả năng thao tác dữ liệu trên mạng. Hình 1.2 l ví dụ một ứng dụng đa phơng tiện sử dụng các dịch vụ của hệ quản trị CSDL để thu hồi các đối tợng từ CSDL, thao tác v truyền tải trên mạng v trình by chúng tại trạm ngời dùng. 1.1.3. Dữ liệu video Video đóng vai trò trung tâm trong hệ thống đa phơng tiện. Dữ liệu video l loại dữ liệu đa phơng tiện đặc biệt với những đặc tính nổi bật: kích thớc lớn, nội dung ngữ nghĩa trừu tợng, có tính không gian - thời gian, yêu cầu tốc độ xử lý cao Đặc tính duy nhất của dữ liệu video, so với các dạng dữ liệu khác, đợc tóm tắt ở bảng 1.1 [13]. Hình 1.3. Kiến trúc của một hệ CSDL video Bảng 1.1. So sánh dữ liệu video với các dạng dữ liệu khác Nội dung của dữ liệu video rất giu thông tin v có thể đợc xem xét dới các khía cạnh: (i) nội dung ngữ nghĩa (nội dung mức cao); (ii) nội dung hình ảnh, âm thanh (nội dung mức thấp); (iii) nội dung văn bản. 1.1.4. Kiến trúc của hệ cơ sở dữ liệu video Hình 1.3 l kiến trúc của một hệ CSDL video điển hình. 1.1.5. Một số chức năng của hệ quản trị cơ sở dữ liệu video Ngoi các chức năng nh các hệ quản trị CSDL truyền thống, hệ quản trị CSDL video còn có một số chức năng riêng: - 4 - - Mô hình hoá dữ liệu video liên quan đến vấn đề trình by dữ liệu video, thiết kế tóm tắt mức cao của video thô; - Chèn dữ liệu video liên quan đến vấn đề đa dữ liệu video mới vo một CSDL video; - Chỉ số hoá dữ liệu video l bớc quan trọng nhất trong quá trình chèn dữ liệu video, liên quan đến việc tổ chức dữ liệu; - Truy vấn v thu hồi dữ liệu video liên quan đến việc trích dữ liệu video từ CSDL, đáp ứng những điều kiện truy vấn của ngời dùng. 1.2. Mô hình hoá dữ liệu video Mô hình hóa dữ liệu video l quá trình thiết kế việc trình by dữ liệu video dựa trên các đặc tính, nội dung thông tin của nó v các ứng dụng m nó sẽ đợc sử dụng. Luận án đã phân tích các yêu cầu đối với một mô hình dữ liệu video v tổng kết một số mô hình dữ liệu video hiện có. 1.2.1. Các yêu cầu đối với một mô hình dữ liệu video (i) Hỗ trợ trừu tợng hóa cấu trúc video nhiều mức (hình 1.5 l một cấu trúc nhiều mức của dòng video); (ii) Hỗ trợ quan hệ không gian, thời gian (hình 1.6 mô tả các quan hệ thời gian của các cảnh video); (iii) Hỗ trợ chú thích video; (iv) Tính độc lập dữ liệu video. Hình 1.5. Cấu trúc phân cấp của một dòng video (Chơng trình thời sự của VTV1) Hình 1.6. Các quan hệ theo thời gian của các cảnh - 5 - 1.2.2. Các mô hình dữ liệu video Một số mô hình dữ liệu video điển hình đã đợc phát triển: mô hình dựa trên phân đoạn video; mô hình dựa trên phân lớp chú thích; mô hình đối tợng video; mô hình dữ liệu video đại số. Tóm tắt các mô hình dữ liệu video nh trên hình 1.9. Hình 1.9. Phân loại các mô hình dữ liệu video 1.3. Phân đoạn v tóm tắt dữ liệu video 1.3.1. Các dạng chuyển lia video Quá trình lấy mẫu theo thời gian trên nội dung của dữ liệu video [21] nhờ phân tích nội dung hình ảnh của video v chia nó thnh một tập đơn vị cơ sở (các lia) gọi l phân đoạn dữ liệu video. Sự chuyển đổi giữa các lia video (gọi tắt l chuyển lia) có thể l đột ngột hoặc từ từ. Ví dụ một số dạng chuyển lia nh trên hình 1.10. Hình 1.10. Ví dụ về các thay đổi cảnh đột ngột (a) v từ từ (b, c, d, e, f) 1.3.2. Phát hiện chuyển lia video Các thuật toán phân đoạn video có thể chia thnh hai nhóm: - Các thuật toán dựa trên nội dung video mức thấp; - Các thuật toán dựa trên nội dung mức cao. 1.3.3. Tóm tắt video Tóm tắt video l quá trình tóm lợc bằng hình ảnh của một chuỗi video, đợc trình by dới dạng cô đọng, loại trừ hoặc giảm bớt tối đa sự d thừa [59]. Tóm tắt video tập trung vo việc tìm một tập nhỏ hơn các ảnh (các khung chính) để biểu diễn nội dung hình ảnh v thể hiện các khung chính tới ngời dùng. Tóm tắt video rất cần quá trình phân đoạn video. - 6 - 1.4. Một số vấn đề khác về cơ sở dữ liệu video Luận án đề cập các vấn đề: (i) chỉ số hoá dữ liệu video; (ii) truy vấn v thu hồi dữ liệu video; (iii) thiết kế giao diện ngời dùng. 1.5. Kết luận chơng 1 Chơng 1 đã lm rõ những đặc tính đặc biệt của dữ liệu video, một dạng dữ liệu đa phơng tiện, từ đó đặt ra những yêu cầu riêng trong thao tác, xử lý dạng dữ liệu ny trong môi trờng đa phơng tiện. Qua khảo sát một số mô hình dữ liệu video hiện có, lựa chọn mô hình dữ liệu video dựa trên phân đoạn v xác định vai trò quan trọng của việc phân đoạn dữ liệu video v các kỹ thuật phân đoạn dữ liệu video khi xây dựng các CSDL video. Chơng 2: phân đoạn dữ liệu video 2.1. Một số kỹ thuật cơ bản xử lý ảnh video Về bản chất, ảnh động, video gồm một chuỗi các khung hình (ảnh) nối tiếp, xuất hiện với một tốc độ xác định no đó, tuỳ theo các tiêu chuẩn. Do đó, xử lý dữ liệu video, trớc hết đợc kế thừa v dựa trên các kết quả của kỹ thuật xử lý ảnh tĩnh. Phần ny đề cập một số kỹ thuật xử lý ảnh tĩnh liên quan đến các vấn đề trong luận án: (i) biểu diễn ảnh số; (ii) quan hệ giữa các pixel; (iii) một số phép biến đổi ảnh; (iv) các kỹ thuật nâng cao chất lợng ảnh; (v) các kỹ thuật phát hiện biên (kỹ thuật Gradient v Laplace). Một số khái niệm cơ bản dùng trong phân đoạn video đợc đề cập: Mã hoá MPEG, các khung chuẩn video nén MPEG, các ảnh DC v chuỗi DC. Hình 2.3 l ví dụ một khung video v ảnh DC của nó. * Một số phép đo độ lệch giữa các khung * Đối sánh mẫu: So sánh các pixel hai ảnh ở những vị trí tơng ứng: )],(),([),( , 0,0 yxIyxIIId j NyMx yx iji = << == (2.39) trong đó kích thớc ảnh l MìN. * Biểu đồ mu: Biểu đồ mu của ảnh đợc tính bằng cách chia một không gian mu, ví dụ RGB, thnh các mu ảnh riêng rẽ, gọi l bin v đếm số pixel nằm trong mỗi bin [11], [50]. Độ lệch giữa hai ảnh Ii v Ij trên cơ sở biểu đồ mu của chúng Hi v Hj, biểu diễn nh sau: ][),( 1 jk n k ikji HHIId = = (2.40) biểu thị sự khác nhau trong số pixel của hai ảnh rơi trong cùng một bin. Trong không gian mu RGB, biểu thức (2.40) có dạng: Hình 2.3. Ví dụ một ảnh gốc v ảnh DC của nó - 7 - |])()(||)()(||)()([|),( kHkHkHkHkHkHIId b j b i g j g i r j n k r ijiRGB ++= (2.41) * Biểu đồ 2 : Tính độ lệch số đo giữa hai khung nh sau: = + = K k ji ji kHkH kHkH 0 2 2 2 ))()(( ))()(( (2.42) Dùng biểu đồ mu 2 cho kết quả tốt hơn hai phép đo trên. 2.2. Phân đoạn dữ liệu video 2.2.1. Cấu trúc của một dòng video Hình 2.4 mô tả cấu trúc phân cấp của dòng video điển hình [19]. Các đơn vị vật lý: khung hình (frame), đoạn cơ sở (lia, shot), khung chính (key frame). Các đơn vị logic: cảnh (scene), chuỗi video (dãy video, sequence), phản ánh nội dung mức cao của video. Cảnh l tập hợp các lia liền kề về không gian v thời gian. Các cảnh cùng mang đến một nghĩa tạo thnh một hồi (episode) hoặc chuỗi Các đơn vị thô hơn l đoạn video, băng video. Hình 2.4. Cấu trúc phân cấp một dòng video 2.2.2. Vấn đề phát hiện chuyển lia video Các kỹ thuật phân đoạn dữ liệu video chủ yếu dựa vo nội dung hình ảnh của video. Chúng đo sự khác nhau giữa các khung video để phát hiện ranh giới lia. Hầu hết các đặc tính hình ảnh - âm thanh của video có thể dùng lm cơ sở cho phân đoạn. Ngoi ra, có thể sử dụng kết hợp một số đặc tính với nhau. Kỹ thuật phân đoạn phân loại dựa trên: (i) các đặc tính để so sánh, (ii) các phơng pháp so sánh, (iii) đối tợng video thực hiện phân đoạn [27]. Nhìn chung các thuật toán phát hiện chuyển lia từ từ phức tạp hơn so với phát hiện chuyển lia đột ngột (cắt lia). 2.2.3. Các yếu tố ảnh hởng đến hiệu quả phân đoạn Một số yếu tố chính: tính tơng quan cao về nội dung giữa các khung video trong cùng một lia; chuyển động của camera v đối tợng; sự thay đổi độ sáng đột ngột; các hiệu ứng biên tập 2.3. Tóm tắt các thuật toán phân đoạn video 2.3.1. Các kỹ thuật phát hiện cắt lia Hiện nay, hầu hết các phơng pháp phát hiện cắt lia dùng phép đo sự khác nhau nội dung hình ảnh giữa các khung. Cặp khung có sự khác nhau [...]... thấp 3.3 Thuật toán nhảy động 3.3.1 Vấn đề nâng cao khả năng phân đoạn dữ liệu video Luận án đã đề cập đến các vấn đề: (i) yêu cầu đối với một thuật toán phân đoạn; (ii) các yếu tố ảnh hởng đến kết quả phân đoạn; (iii) hớng phát triển của các thuật toán phân đoạn 3.3.2 Thuật toán nhảy động trong phân đoạn dữ liệu video Đặt vấn đề Hiện nay, các phơng pháp phân đoạn dữ liệu video dựa trên phân tích video. .. Chơng 2 đã đa ra những vấn đề cơ bản của các kỹ thuật phân đoạn video, đồng thời tóm tắt v đánh giá một số thuật toán phân đoạn dữ liệu video hiện có, theo hai lớp: (i) các thuật toán phát hiện cắt lia; v (ii) các thuật toán phát hiện chuyển lia từ từ Từ đó đặt ra nhiều hớng cải tiến, phát triển các kỹ thuật phân đoạn dữ liệu video mới Chơng 3: các Kỹ thuật phát hiện chuyển lia video mới 3.1 Kỹ thuật phát... phân đoạn video Các đề xuất mới bao gồm: kỹ thuật phát hiện cắt lia video dựa trên đánh dấu vùng nền cùng với giải pháp chông nhiễu; Kỹ thuật bù chuyển động của camera v đối tợng; Sử dụng các kỹ thuật nhảy (nhảy đều v nhảy động) tăng hiệu quả các thuật toán phân đoạn video hiện hnh Chơng 4: thực nghiệm phân đoạn video 4.1 Mục đích thực nghiệm 4.1.1 Tiêu chuẩn so sánh giữa các thuật toán Đánh giá các thuật. .. thời gian no đó 2.3.3 Các kỹ thuật phát hiện chuyển lia thực hiện trên video dạng nén Một số kỹ thuật phân đoạn trực tiếp trên video nén hoặc trên chuỗi video đã đợc giải nén một phần L Yeo v B Liu [36] đề xuất phân tích các chuỗi DC để phân đoạn video nén MPEG, sử dụng để phát hiện cả hai dạng chuyển lia từ từ v đột ngột N V Pathel v cộng sự [37] đề xuất một kỹ thuật phân đoạn chỉ sử dụng các khung... tợng trong các khung video Các thông tin ny đợc bù trong quá trình so sánh của các thuật toán phân đoạn dữ liệu video Phơng pháp ny đã đợc vận dụng hiệu quả trong phát hiện các chuyển lia từ từ dạng mờ dần, với tỉ lệ chính xác đạt tới trên 85% 3 Các phơng pháp nhảy (nhảy đều v nhảy động) đã tăng đợc tốc độ xử lý của các thuật toán phân đoạn dữ liệu video Khắc phục nhợc điểm về quét tuần tự của các thuật. .. vận dụng phơng pháp Tháp Gauss trong nén ảnh số, thay cho việc so sánh ton khung video Kết quả đã tăng đợc tốc độ xử lý trong phân đoạn m vẫn bảo đảm đợc độ chính xác của kết quả phát hiện các cắt lia video 2 Phơng pháp bù chuyển động của camera v đối tợng trong phân đoạn dữ liệu video dựa trên chia khối v ớc lợng chuyển động tăng độ chính xác cho các thuật toán phân đoạn video Nhờ việc so sánh tơng quan... video v tính toán, so sánh tất cả các khung theo trình tự tuyến tính Thực tế các khung video trong cùng một lia có tính tơng quan cao, cho nên rất nhiều phép so sánh thực sự không cần thiết Từ nhận xét đó, có thể - 18 - bỏ qua nhiều phép so sánh m vẫn không ảnh hởng đến kết quả phân đoạn Đây l ý tởng của thuật toán nhảy động trong phân đoạn dữ liệu video [3] Thuật toán Thuật toán ny tối u hoá các thuật. .. các thuật toán phân đoạn dữ liệu video đã đề xuất so sánh với một số thuật toán điển hình hiện hnh, thông qua hai tiêu chí chính: (i) độ chính xác v (ii) tốc độ tính toán Độ chính xác của một thuật toán thể hiện ở các tham số: Số lia phát hiện đúng, số lia phát hiện nhầm, số lia bỏ sót Tốc độ tính toán thể hiện qua thời gian cần để thực hiện phân đoạn video trên một đối tợng dữ liệu (file video) Đánh... thuật toán hiện có trong việc so sánh các khung video liên tiếp, phơng pháp nhảy thực hiện so sánh các khung ở cách nhau một khoảng Khoảng ny có thể l một số khung video cố định (nhảy đều) hoặc biến đổi thích ứng (nhảy động) Các phơng pháp phân đoạn dữ liệu video m luận án đề xuất, đã đợc tiến hnh thử nghiệm trên phần mềm PhanDoanVideo06 Các thuật toán sử dụng trong các phơng pháp phân đoạn ny đã đợc kiểm... qua các tiêu chí: - Số lần thực hiện phân đoạn trên các file video, số loại file video; - Số lia video phát hiện chính xác, phát hiện nhầm, bỏ sót; - Thời gian thực hiện của các thuật toán 4.2 Phần mềm PhanDoanVideo06 4.2.1 Chức năng, nhiệm vụ của phần mềm Phần mềm PhanDoanVideo06 đợc xây dựng dựa trên các thuật toán phân đoạn m luận án đã đề xuất Nó thu nhận dòng video từ các đầu vo camera, card TV . đã chọn l: Nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện. 2. Mục đích nghiên cứu Nghiên cứu kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện, nhằm. trọng của việc phân đoạn dữ liệu video v các kỹ thuật phân đoạn dữ liệu video khi xây dựng các CSDL video. Chơng 2: phân đoạn dữ liệu video 2.1. Một số kỹ thuật cơ bản xử lý ảnh video Về bản. 4 đã đợc công bố trong bi báo 5. Chơng 1: tổng quan về kỹ thuật phân đoạn dữ liệu video trong môi trờng đa phơng tiện 1.1. Cơ sở dữ liệu video trong môi trờng đa phơng tiện 1.1.1. Trình