- 64 - LỰA CHỌN VÀ TRÍCH RÚT ẢNH ĐỂ GIẢM DUNG LƯỢNG VIDEO PHỤC VỤ TRUYỀN TRÊN MẠNG KHÔNG DÂY Hoàng Thị Thùy Dương Cán bộ hướng dẫn: PGS.TS Nguyễn Văn Vỵ MSV: 022038 Email: bacgiang8_3@yahoo.com I. Giới thiệu: Ngày nay với nhu cầu ngày càng cao và ngày càng khắt khe của người dùng thì các ứng dụng đa phương tiện cũng được ứng dụng ngày càng nhiều đặc biệt là trong các môi trường có nhiều hạn chế như mobile, PCs, PDAs, cellular telephone, … Các video dung lượng lớn thường được nén để giảm tải cho đường truyền và băng thông của mạng tránh tắc nghẽn. Luận văn này sẽ giới thiệu một số phương pháp giải quyết có hiệu quả đối với bài toán lựa chọn và trích rút ảnh. Đó là sự kết hợp của cả hai phương pháp: phương pháp trực tiếp và phương pháp dựa trên nền đặc tính. II. Tổng quan về bài toán giảm dung lượng video phục vụ truyền trên mạng không dây Trong phần này chúng ta sẽ có cái nhìn tổng quan về bài toán và các vấn đề và giải pháp được đề xuất để giải quyết vấn đề. Bài toán đặt ra vấn đề làm giảm bớt sự dư thừa về thời gian và không gian của video và làm sao ở người dùng ta vẫn thu được tòan cảnh của video ban đầu mà không mất đi bất kỳ thông tin nào. Đối với bài toán này, tôi có đưa ra một số giải pháp như sử d ụng các chuẩn MPEG, phân đoạn, trích rút ảnh. Và giải pháp để có thể xây dựng lại được toàn cảnh video ta có thể sử dụng một trong hai cách sau: - Sử dụng trường rộng của thấu kính và các thiết bị ảnh - Những kỹ thuật khởi tạo giao diện Các phương pháp được giới thiệu trong luận văn này được áp dụng để giải quyết cho những vấn đề đặt ra của bài toán là sử dụng kết hợp cả hai phương pháp: phương pháp trực tiếp và phương pháp dựa trên nền đặc tính. Với phương pháp này các vùng tĩnh của video được đặt trong khung nền tĩnh còn các thành phần chuyển động trong video được phát hiện và khoanh vùng đặt trong khung chuyển động. Công việc phân đoạn các khung nền tính và động được thực hiện ở máy phục vụ cuối. Sau đó các thông tin định vị, các khung nền tĩnh và động được gửi tới người dùng cuối. Tại đây những thành phần chuyển động cùng với những thông tin định vị của nó được sử dụng để dán lại trong khung nền tĩnh để xây dựng lại toàn cảnh chuyển động của video. III. Cơ sở lý thuyết, các kỹ thuật và công nghệ sử dụng Trong chương này, chúng tôi đưa ra cái nhìn tổng quan về video cùng với những đặc trưng cơ bản của nó. Video là tập các khung hình, mỗi khung hình là một ảnh.Shots (Lia) là một đơn vị cơ sở của video. Một Lia là một đơn vị vật lý của video, gồm chuỗi các khung hình liên tiếp không thể chia nhỏ hơn ứng với mỗi thao tác camera đơn. - 65 - Video có bốn đặc trưng cơ bản: màu (color), kết cấu (texture), hình dáng (shape) và chuyển động (motion). Ngoài ra, chúng tôi cũng giới thiệu phương pháp xây dựng lại toàn cảnh chuyển động: có 3 giai đoạn - Sinh ra khung nền tĩnh - Khoanh vùng chuyển động (chứa các đối tượng chuyển động). - Xây dựng lại toàn cảnh chuyển động Hai giai đoạn đầu được thựchiện ở máy phục vụ cuối, giai đoạn cuối cùng thực hiện ở người dùng cuối. Kết quả là ta thu được toàn cảnh chuyển động với dung lượng được giảm xuống nhưng không mất chất lượng và thông tin. IV. Phân tích thiết kế bài toán phát hiện, khoanh vùng chuyển động trong video Với những phương pháp đã được đề xuất, việc giảm dung lượng video có thể được tiến hành theo các bước: Quá trình hồi phục đoạn phim được thực hiện theo quy trình: Công việc cụ thể của từng giai đoạn đều được mô tả trong phần này. Ngoài ra trong phần này chúng tôi cũng giới thiệu một số chương trình ứng dụng như: phát hiện chuyển động, thay đổi kích thước khung hình, so sánh sự giống nhau của hai hình ảnh. V. Cài đặt và hướng dẫn sử dụng Môi trường vận hành của hệ thống được ứng dụng trong các máy tính tốc độ 0.9GHz, bộ nhớ RAM 256MB. Các hệ thống phần mềm có thể sử dụng + Hệ điều hành: Window XP, Window 2000, Window 2003 + Hệ quản trị cơ sở dữ liệu + Ngôn ngữ lập trình: C# + Phần mềm chương trình trợ giúp khác: chương trình chạy trên nền .NET Một số sản phẩm của các chương trình được giới thiệu ở trên cũng được giới thiệu trong phần này như sản phẩm của chương trình khoanh vùng, so sanh ảnh và thay đổi kích thước khung hình video. Mặc dù các giải pháp đề xuất ở trên khá hiệu quả, được ứng dụng rộng rãi nhưng có một số khó khăn trong cài đặt. VI. Tài liệu tham khảo [1] Shree. K. Nayar, Catadioptric Omnidirectional Camera, IEEE Conference on Computer Vision and Pattern Recognition (CVPR '1997), San Juan, Puerto Rico, Page 482- 488, June 17-19, 1997. [2] Shree K. Nayar and Amruta Karmarkar,360×360 Mosaics, IEEE Conference on Computer Vision and Pattern Recognition (CVPR ‘2000), Hilton Head, SC, USA, Volume 2, Page 2388, June 13-15, 2000. Tạo khung hình động Video nguồn Tạo khung nền tĩnh Tích hợp vào một tệp video Mã hóa video toàn cảnh Đầu ra video đã mã hóa Video đã mã hóa Giải mã video Đầu ra video đã mã hóa Tái tạo video toàn cảnh . - 64 - LỰA CHỌN VÀ TRÍCH RÚT ẢNH ĐỂ GIẢM DUNG LƯỢNG VIDEO PHỤC VỤ TRUYỀN TRÊN MẠNG KHÔNG DÂY Hoàng Thị Thùy Dương Cán. bài toán giảm dung lượng video phục vụ truyền trên mạng không dây Trong phần này chúng ta sẽ có cái nhìn tổng quan về bài toán và các vấn đề và giải pháp