Luận văn thạc sĩ về phân loại đối tượng chuyển động trong video

Phân loại đối tượng chuyển động trong video là chủ đề luận văn thạc sĩ Khoa học Máy tính, tập trung vào phương pháp nhận diện và phân tích đối tượng.

Trường đại học

Đại học Bách Khoa - ĐHQG - HCM

Chuyên ngành

Khoa Học Máy Tính

Người đăng

Ẩn danh

Thể loại

luận văn thạc sĩ

2016

79
2
0

Phí lưu trữ

30 Point

Tóm tắt

I. Giới thiệu đề tài

Đề tài 'Phân loại đối tượng chuyển động trong video' tập trung vào việc phát triển một hệ thống giám sát thông minh. Hệ thống này có khả năng phát hiện và phân loại các đối tượng chuyển động như người và xe hơi trong video. Việc phân loại đối tượng là một thách thức lớn trong lĩnh vực khoa học máy tínhhọc máy. Đề tài nhấn mạnh tầm quan trọng của việc phân loại đối tượng trong các ứng dụng thực tiễn như giám sát an ninh và quản lý giao thông. Theo đó, việc phân loại đối tượng không chỉ giúp nhận diện mà còn hỗ trợ trong việc dự đoán các tình huống có thể xảy ra, từ đó đưa ra các biện pháp phòng ngừa kịp thời.

1.1. Mục tiêu đề tài

Mục tiêu chính của đề tài là phát triển một giải thuật phân loại đối tượng hiệu quả, sử dụng các biến đổi Wavelet thế hệ mới. Giải thuật này nhằm cải thiện độ chính xác và tốc độ phân loại so với các phương pháp hiện có. Đề tài cũng hướng tới việc công bố kết quả nghiên cứu trên các hội nghị quốc tế hoặc tạp chí chuyên ngành, từ đó đóng góp vào kho tàng tri thức trong lĩnh vực nhận diện đối tượngphân tích video.

II. Cơ sở lý thuyết và các nghiên cứu liên quan

Hệ thống giám sát thông minh là một phần quan trọng trong việc phát hiện và phân loại đối tượng. Các nghiên cứu trước đây đã chỉ ra rằng việc phát hiện đối tượng chuyển động là bước đầu tiên trong quy trình phân loại. Hệ thống này thường sử dụng các thuật toán như FTSG để mô hình hóa nền và phát hiện chuyển động. Việc rút trích đặc trưng từ video cũng rất quan trọng, với các phương pháp như Zernike momentsbiến đổi Wavelet được áp dụng để cải thiện độ chính xác trong phân loại. Các nghiên cứu liên quan đã chỉ ra rằng việc sử dụng các đặc trưng hình học và động học có thể nâng cao khả năng phân loại đối tượng trong các tình huống thực tế.

2.1. Hệ thống giám sát thông minh

Hệ thống giám sát thông minh không chỉ đơn thuần là ghi hình mà còn phải có khả năng phân tích và đưa ra quyết định dựa trên dữ liệu thu thập được. Các hệ thống này thường được trang bị các cảm biến và thuật toán học sâu để nhận diện và phân loại đối tượng. Việc phát hiện đối tượng chuyển động là một trong những chức năng cơ bản của hệ thống, giúp xác định các hành vi bất thường và hỗ trợ trong việc quản lý an ninh. Hệ thống giám sát thông minh có thể được áp dụng trong nhiều lĩnh vực như an ninh công cộng, quản lý giao thông và theo dõi hành vi người dùng.

III. Giải thuật đề xuất phân loại đối tượng

Giải thuật đề xuất trong luận văn tập trung vào việc phát hiện đối tượng chuyển động, rút trích đặc trưng và phân loại đối tượng. Các bước này được thực hiện tuần tự để đảm bảo tính chính xác và hiệu quả. Đặc trưng được rút trích từ video sẽ được sử dụng để huấn luyện mô hình phân loại. Giải thuật Gentle Boost được chọn để thực hiện phân loại, với mục tiêu đạt được độ chính xác cao trong việc phân loại người và xe hơi. Kết quả thử nghiệm cho thấy giải thuật đề xuất có khả năng hoạt động hiệu quả trong các điều kiện thực tế, từ đó mở ra hướng nghiên cứu mới trong lĩnh vực phân tích video.

3.1. Phát hiện đối tượng chuyển động

Bước đầu tiên trong quy trình phân loại là phát hiện đối tượng chuyển động. Giải thuật FTSG được sử dụng để mô hình hóa nền và phát hiện các đối tượng chuyển động trong video. Việc phát hiện này không chỉ giúp xác định vị trí của đối tượng mà còn cung cấp thông tin cần thiết cho các bước tiếp theo trong quy trình phân loại. Các thử nghiệm cho thấy giải thuật này có khả năng phát hiện chính xác các đối tượng trong nhiều điều kiện ánh sáng và môi trường khác nhau, từ đó nâng cao hiệu quả của hệ thống giám sát.

IV. Thực nghiệm và kết quả

Thực nghiệm được thực hiện trên một tập dữ liệu đa dạng để đánh giá hiệu quả của giải thuật đề xuất. Kết quả cho thấy độ chính xác của giải thuật đạt được là 85%, cho thấy khả năng phân loại đối tượng trong video là khả thi và hiệu quả. Các thử nghiệm cũng chỉ ra rằng việc sử dụng các đặc trưng hình học và động học giúp cải thiện đáng kể độ chính xác trong phân loại. Hệ thống cũng cho thấy khả năng hoạt động trong thời gian thực, điều này rất quan trọng trong các ứng dụng giám sát. Kết quả này không chỉ khẳng định tính khả thi của giải thuật mà còn mở ra hướng nghiên cứu mới trong việc phát triển các hệ thống giám sát thông minh.

4.1. Đánh giá kết quả

Kết quả thử nghiệm cho thấy giải thuật đề xuất có thể phân loại chính xác các đối tượng trong video. Độ chính xác đạt được là 85%, cho thấy giải thuật có khả năng hoạt động hiệu quả trong các điều kiện thực tế. Việc so sánh với các giải thuật khác cho thấy giải thuật đề xuất có ưu thế về tốc độ và độ chính xác, từ đó khẳng định giá trị của nghiên cứu trong việc phát triển các hệ thống giám sát thông minh.

V. Kết luận và hướng phát triển tương lai

Luận văn đã trình bày một giải thuật phân loại đối tượng hiệu quả, với khả năng phát hiện và phân loại người và xe hơi trong video. Kết quả nghiên cứu không chỉ có giá trị trong lĩnh vực khoa học máy tính mà còn có ứng dụng thực tiễn trong việc phát triển các hệ thống giám sát thông minh. Hướng phát triển tương lai có thể bao gồm việc mở rộng giải thuật để áp dụng cho các loại đối tượng khác nhau và cải thiện độ chính xác trong các điều kiện khó khăn hơn. Nghiên cứu này mở ra nhiều cơ hội cho các nghiên cứu tiếp theo trong lĩnh vực phân tích videotrí tuệ nhân tạo.

5.1. Đóng góp của đề tài

Đề tài đã đóng góp vào kho tàng tri thức trong lĩnh vực phân loại đối tượng và phát triển hệ thống giám sát thông minh. Kết quả nghiên cứu không chỉ có giá trị lý thuyết mà còn có ứng dụng thực tiễn trong việc cải thiện an ninh và quản lý giao thông. Hướng nghiên cứu tiếp theo có thể tập trung vào việc phát triển các giải thuật mới và cải tiến các phương pháp hiện có để nâng cao hiệu quả của hệ thống giám sát.

09/02/2025

Trích đoạn nội dung tài liệu

Chương 1: Giới thiệu tổng quan vấn đề nghiên cứu, bối cảnh hiện tại của đề tài, nêu các mục tiêu đặt ra của đề tài, nội dung các công việc đã thực hiện trong đề tài, phạm vi giới hạn nghiên cứu của đề tài. Chương 2: Trình bày về cơ sở lý thuyết toán học cũng như những kiến thức cơ bản có liên quan trong đề tài, các nghiên cứu khác và thành tựu đạt được trong lĩnh vực mà đề tài đang thực hiện, phương pháp thực hiện của đề tài. Chương 3: Toàn bộ giải thuật đề xuất cho việc phân loại đối tượng của đề tài được trình bày chi tiết các bước, lý do cho sự chọn lựa các giải pháp thành phần cũng như tổng thể giải thuật, các yêu cầu ban đầu đặt ra và phương pháp để đánh giá kết quả đạt được. Chương 4: Trình bày chi tiết thí nghiệm để kiểm chứng giải thuật đề xuất như tập dữ liệu sử dụng cho huấn luyện, kiểm tra, kết quả đạt được về độ chính xác, tốc độ, đánh giá về kết quả đó cũng như so sánh với một giải thuật đã được đề xuất khác.

Chương 5: Tổng kết toàn bộ đề tài với kết quả đạt được của giải thuật đề xuất, những điểm tốt, ưu thế của giải thuật cũng như những hạn chế trong đề xuất, ý nghĩa đóng góp của giải thuật đề xuất trong nghiên cứu khoa học cũng như thực tiễn cuộc sống, hướng phát triển trong tương lai của đề tài. CƠ SỞ LÝ THUYẾT VÀ CÁC NGHIÊN CỨU LIÊN QUAN 2. Hệ thống giám sát thông minh Hệ thống thông minh Hệ thống giám sát thông minh Phát hiện Phân loại Theo dõi Phát hiện hành vi/ đối tượng đối tượng đối tượng tình huống chuyển động Hình 2.1: Tổng quan vấn đề nghiên cứu. Phân loại đối tượng là nội dung mà đề tài quan tâm nghiên cứu, nó là một thành phần trong hệ thống giám sát thông minh như hình 2.

Đi từ tổng thể của hệ thống thông minh, chi tiết hơn là hệ thống giám sát thông minh và đến các thành phần của nó, các phần dần được phát triển theo sự tiến bộ khoa học và nhu cầu của con người. Bắt đầu với hệ thống thông minh là khi sự phát triển vượt bậc của khoa học kĩ thuật đã dẫn đến các mong muốn và yêu cầu có những máy móc ngày một tinh vi thay thế con người trong mọi lĩnh vực lao động. Nếu phần cơ khí, vi mạch nói chung là phần xác của máy móc, thì hệ thống phần mềm điều khiển chính là linh hồn của chúng. Ví dụ như một rôbốt có thể được lắp camera để quan sát, lắp cánh tay kim loại để cầm nắm, nhưng làm sao chúng biết phải quan sát điều gì và phục vụ con người ra sao? Đó chính là nhờ các phần mềm được lập trình cho chúng.

Và khi đủ cả hai phần như vậy thì ta có hệ thống thông minh. Một định nghĩa hệ thống thông minh từ từ khóa “Smart 5 System” được Wikipedia [1] diễn giải bao gồm những thiết bị thu nhỏ có các chức năng cảm biến, kích hoạt và kiểm soát nhằm mô tả và phân tích tình huống để đưa ra quyết định dựa trên các dữ liệu sẵn có theo phương thức đoán nhận hay thích nghi, từ đó thực hiện được các hành xử hợp lý. Hầu hết các trường hợp, sẽ thể hiện dưới dạng các hoạt động độc lập dựa trên các điều khiển theo chu trình khép kín, hiệu quả về năng lượng tiêu thụ và có khả năng hoạt động qua mạng. Trong đó, ta thấy khả năng giám sát để ghi nhận tình huống và đưa ra những quyết định dựa trên dữ liệu sẵn có là điều mấu chốt làm nên sự thông minh.

Hiện nay, ngày càng có nhiều hệ thống giám sát qua camera, những hệ thống giám sát trong nhà như những cửa hàng nhỏ sử dụng để giữ xe cho khách, an ninh cho hàng hóa tránh mất cắp, hay các trường mẫu giáo với camera cho phép cha mẹ theo dõi con mình từ nơi làm việc, cho đến các hệ thống giám sát ngoài trời như đường phố, giám sát giao thông, hướng tới các tiện ích như theo dõi lưu lượng xe, kiểm soát tốc độ an toàn, phát hiện kẹt xe, tai nạn, nhận diện người đi bộ băng qua đường để cảnh báo v. Nhu cầu về giám sát qua camera là rất lớn, cách thức sử dụng sức người để theo dõi tất cả màn hình camera đang ngày càng trở nên không tưởng do số lượng camera lớn. Vì thế, các nghiên cứu về hệ thống giám sát thông minh đang nhận được nhiều sự quan tâm. Các mong đợi bao gồm đáp ứng yêu cầu thời gian thực và có thể nhận ra các đối tượng, các loại, thậm chí hành vi của chúng [2].

Thông thường, các video giám sát thường quan tâm nhiều đến những đối tượng chuyển động hơn là cảnh vật hay đối tượng đứng yên, do đây thường là nguồn gốc phát sinh các vấn đề có thể cần giám sát, vậy một vấn đề đầu tiên cần giải quyết là phát hiện đối tượng chuyển động trong video. Khi có những đối tượng chuyện động, để có thể giới hạn phạm vi quan tâm ví dụ trên đường có hai người có vị trí gần nhau trên video rồi 1 người chuyển động nhanh ra xa người kia, điều này có thể cảnh báo sự bất thường, làm cơ sở cho phát hiện hành vi như cướp giật chẳng hạn, nhưng nếu là 1 6 người và một xe rồi cả hai cùng di chuyển có thể là bình thường như người đó lên xe bus chẳng hạn. Do đó, ta có một nhu cầu rất cơ bản là cần biết loại của đối tượng hay vấn đề phân loại đối tượng. Dựa trên các loại đối tượng chuyển động, ta tiếp tục theo dõi chuỗi chuyển động của nó trong video để tìm ra thông tin quan tâm như sự di chuyển nhanh xuyên suốt từ cổng vào tới cửa lên máy bay có thể cho biết một sự trễ máy bay đang cần hỗ trợ chẳng hạn, những thông tin về chuỗi chuyển động như hướng, tốc độ hay các vùng đi qua v.v có thể giúp ích cho bước sau để phát hiện các hành vi không tốt, hay chỉ đơn giản hơn, là biết đối tượng di chuyển tới đâu để kiểm soát, có thể là phục vụ việc bắt giữ nếu là tội phạm hay kẻ xâm nhập.

Đó là vấn đề theo dõi đối tượng. Những vấn đề tiếp theo của hệ thống sẽ tùy chức năng cụ thể, như hệ thống qua đường an toàn sẽ quan tâm hành vi băng qua đường trên cơ sở phát hiện đối tượng chuyển động là người và xe, nhận ra hướng di chuyển giao nhau giữa người và xe. Từ khả năng đó, hệ thống có thể cảnh báo cho người lái xe chẳng hạn. Nhưng nếu đối tượng là một máy bay có hướng di chuyển đi lên trời thì rõ ràng nó không phải là vấn đề quan tâm của hệ thống v.v Đó là vấn đề về phát hiện hành vi hay tình huống của những đối tượng quan tâm.

Nhưng dù là vấn đề nào trong giám sát, đều dựa trên hai kết quả rất cơ bản là phát hiện đối tượng chuyển động, và phân loại đối tượng. Luận văn tập trung sâu vào vấn đề thứ hai là phân loại đối tượng trong ngữ cảnh đường phố. Vấn đề phân loại đối tượng Phát hiện Phân loại đối tượng Rút trích đặc trưng đối tượng chuyển động Hình 2.2: Các bước phân loại đối tượng. 7 Vấn đề phân loại đối tượng có thể tổng quát thành ba bước chính như hình 2.

Như đã trình bày trong phần 2.1, hệ thống giám sát mong muốn biết đối tượng chuyển động thuộc loại nào, nhưng việc xác định loại của đối tượng chuyển động cần thực hiện trên vùng ảnh chứa đối tượng chuyển động, vì thế trong nghiên cứu phân loại thường bao gồm việc phát hiện đối tượng chuyển động như là bước đầu tiên. Bước phát hiện chuyển động: về cơ bản là sự phân tích những khác biệt giữa các khung hình liên tiếp của đoạn video (chi tiết về video xem thêm phần 2.4), từ tập các điểm có thay đổi, ta kết nối thành các vùng ảnh có thay đổi gọi là các blob. Tuy nhiên các vùng ảnh này có thể chứa sai sót hoặc là các thay đổi không quan tâm như ánh sáng phản chiếu, lá cờ bay trong gió, cành cây rung rinh v.v, chúng sẽ được loại bỏ bằng cách như là bỏ qua các vùng thay đổi có kích thước dưới một ngưỡng nào đó. Các vùng ảnh còn lại sau quá trình khử nhiễu này sẽ là đầu vào cho bước tiếp theo.

Bước này thường gặp nhiều khó khăn do các điều kiện khách quan như môi trường, hay sự tương tác giữa các đối tượng. Bước rút trích đặc trưng: được thực hiện trên các vùng ảnh thu được ở bước trước. Các đặc trưng được chọn lựa rút trích tùy theo các loại đối tượng mong muốn phân loại và đặc điểm từng loại. Thông thường một đặc trưng đơn lẻ khó giúp phân loại được trong mọi tình huống cảnh video, nhất là với số loại đối tượng nhiều hơn hai.

Trong các nghiên cứu, người ta thường dùng nhiều đặc trưng kết hợp lại nhằm tăng tỷ lệ chính xác. Kết quả của bước này thường là vector đặc trưng bao gồm thông tin các đặc trưng đã rút trích từ đối tượng. Một vấn đề có thể gặp với vector đặc trưng là lượng thông tin lớn do nhiều đặc trưng hay đặc trưng thể hiện bởi nhiều dữ liệu, dẫn đến chi phí tính toán cao cho bước phân loại phía sau. Thông thường người ta giữ lại các thông tin quan trọng của đặc trưng để giảm bớt dữ liệu, cũng như chọn các bộ đặc trưng ít nhất mà cho sự kết hợp hiệu quả với nhau.

8 Bước phân loại đối tượng: Bước phân loại về cơ bản là dựa vào đặc trưng của đối tượng để xác định loại. Tuy nhiên, vì khó có một ngưỡng hay công thức cố định rõ ràng và đúng trong mọi trường hợp, nên để máy có thể biết đặc trưng phân bố như thế này thì ứng với loại đối tượng nào, ta cần huấn luyện một bộ lọc để phân loại, các vector đặc trưng sẽ qua nó để ra kết quả. Việc huấn luyện nói chung là dùng một tập dữ liệu đầu vào có thể đã biết loại đối tượng, cũng có thể chưa, để rút trích đặc trưng rồi đưa qua một bộ lọc hoạt động theo một giải thuật huấn luyện để đưa ra kết quả phân loại. Quá trình huấn luyện cho phép giải thuật điều chỉnh dần các thông số của nó sao cho kết quả trùng khớp với kết quả mong muốn.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Bài viết "Phân loại đối tượng chuyển động trong video - Luận văn thạc sĩ Khoa học Máy tính" trình bày một nghiên cứu sâu sắc về các phương pháp phân loại đối tượng trong video, một lĩnh vực quan trọng trong công nghệ nhận diện hình ảnh và video. Luận văn không chỉ nêu rõ các kỹ thuật hiện có mà còn phân tích hiệu quả của chúng trong việc nhận diện và theo dõi các đối tượng chuyển động. Độc giả sẽ tìm thấy những thông tin hữu ích về cách áp dụng các thuật toán học máy để cải thiện độ chính xác trong việc phân loại đối tượng, từ đó mở rộng khả năng ứng dụng trong nhiều lĩnh vực như an ninh, giám sát và giải trí.

Nếu bạn muốn tìm hiểu thêm về các ứng dụng khác trong lĩnh vực khoa học máy tính, hãy tham khảo bài viết Luận văn thạc sĩ khoa học máy tính cách tiếp cận học sâu cho bài toán siêu phân giải ảnh, nơi bạn có thể khám phá cách học sâu được áp dụng trong việc cải thiện chất lượng hình ảnh. Ngoài ra, bài viết Luận văn thạc sĩ hcmute ứng dụng mạng học sâu cho nhận diện khuôn mặt sẽ giúp bạn hiểu rõ hơn về công nghệ nhận diện khuôn mặt, một ứng dụng phổ biến của phân loại đối tượng. Cuối cùng, bạn cũng có thể tìm hiểu về Luận văn thạc sĩ kỹ thuật viễn thông nghiên cứu các thuật toán xử lý ảnh ứng dụng trong nhận dạng biển kiểm soát phương tiện giao thông, nơi mà các thuật toán xử lý ảnh được áp dụng để nhận diện biển số xe, một ứng dụng thiết thực trong quản lý giao thông. Những tài liệu này sẽ giúp bạn mở rộng kiến thức và cái nhìn sâu sắc hơn về các ứng dụng của công nghệ trong đời sống.