TAILIEUCHUNG - Một phương pháp phân lớp cho bài toán tìm kiếm ảnh dựa trên thuật toán k-NN

Trong bài báo này, một tiếp cận phân lớp dữ liệu được thực hiện nhằm áp dụng cho bài toán tìm kiếm ảnh tương tự qua đặc trưng thị giác túi từ BoVW (Bag of Visual Words). Phương pháp phân lớp được thực hiện dựa trên thuật toán k-NN (k-Nearest Neighbor) với dữ liệu đầu vào là một vectơ đặc trưng của hình ảnh. | Tạp chí Khoa học Công nghệ và Thực phẩm 20 4 2020 89-101 MỘT PHƯƠNG PHÁP PHÂN LỚP CHO BÀI TOÁN TÌM KIẾM ẢNH DỰA TRÊN THUẬT TOÁN k-NN Huỳnh Thị Châu Lan Lê Hữu Hà Nguyễn Hải Yến Trường Đại học Công nghiệp Thực phẩm Email lanhtc@ Ngày nhận bài 06 7 2020 Ngày chấp nhận đăng 27 8 2020 TÓM TẮT Trong bài báo này một tiếp cận phân lớp dữ liệu được thực hiện nhằm áp dụng cho bài toán tìm kiếm ảnh tương tự qua đặc trưng thị giác túi từ BoVW Bag of Visual Words . Phương pháp phân lớp được thực hiện dựa trên thuật toán k-NN k-Nearest Neighbor với dữ liệu đầu vào là một vectơ đặc trưng của hình ảnh. Từ một tập dữ liệu ảnh ban đầu chúng tôi xây dựng một cấu trúc túi từ thị giác lưu trữ các hình ảnh có đặc trưng tương đồng theo nội dung. Dựa trên việc phân lớp một hình ảnh đầu vào theo phương pháp k-NN một tập các hình ảnh được trích xuất từ cấu trúc túi từ thị giác. Trong phương pháp k-NN ngoài k phần tử láng giềng gần nhất thì một bán kính được sử dụng để thống kê các phân lớp của hình ảnh. Mỗi một túi từ chứa nhiều hình ảnh tương đồng về nội dung và có nhiều phân lớp ngữ nghĩa khác nhau đồng thời mỗi túi từ liên kết đến các túi từ khác qua phân lớp ngữ nghĩa đại diện. Thực nghiệm được xây dựng trên bộ ảnh COREL ảnh nhằm đánh giá độ chính xác đồng thời so sánh với các công trình khác trên cùng bộ dữ liệu. Theo kết quả thực nghiệm những đề xuất của nhóm tác giả là hiệu quả và có thể áp dụng trong các hệ thống đa phương tiện khác nhau. Từ khóa k-NN phân lớp túi từ ảnh tương tự độ đo tương tự. 1. GIỚI THIỆU Theo số liệu thống kê của tập đoàn dữ liệu quốc tế IDC International Data Corporation năm 2018 dung lượng dữ liệu toàn cầu khoảng 33 zettabyte 1 zettabyte 1 nghìn tỷ gigabyte ước tính đến năm 2025 có khoảng 175 zettabyte trong đó 90 zettabyte được tạo ra từ các thiết bị IoT 49 dữ liệu được lưu trữ trên môi trường đám mây gần 30 dữ liệu sẽ được sử dụng để xử lý theo thời gian thực 1 2 . Mặt khác dữ liệu đa phương tiện văn bản hình ảnh âm thanh và video

• Tự động hoá
• Bài toán tìm kiếm ảnh
• Tìm kiếm ảnh dựa trên thuật toán k NN
• Thuật toán k NN
• Thị giác máy tính
• Kỹ thuật phân cụm k Mean
• Tìm kiếm ảnh dựa trên cây R Tree
• Hệ thống tìm kiếm hình ảnh
• Cấu trúc dữ liệu lưu trữ dữ liệu
• Lưu trữ dữ liệu hình ảnh
• luận văn
• công nghệ thông tin
• tìm kiếm sản phẩm
• tìm kiếm ảnh
• biểu diễn đặc trưng ảnh
• phương pháp lượng tử hóa tích
• luận văn tốt nghiệp
• báo cáo thực tập
• phương pháp trích lọc
• thuật toán học
• toán học máy tính
• Hệ tìm kiếm dữ liệu đa phương tiện
• Cấu trúc KD Tree
• Bài toán tìm kiếm ảnh theo ngữ nghĩa
• Phương pháp phân lớp đối tượng
• Thuật toán xây dựng cây
• Phân lớp ảnh bằng cây KD Tree
• Bài toán tìm kiếm ảnh tương
• Phân lớp dữ liệu hình ảnh
• Mô hình Deep Learning
• Mạng nơron tích chập
• Phương pháp sinh mã nhị phân
• Mã nhị phân
• Tra cứu thông tin qua hình ảnh
• Bài toán tìm kiếm ảnh tương tự
• Tập dữ liệu ảnh LFW
• Bộ ảnh ST HUFI
• Câu truy vấn SPARQL
• Tìm kiếm ảnh dựa vào Ontology
• Ontology bán tự động
• Hệ truy vấn onSBIR
• Bài toán tìm kiếm trên Ontology
• Phân cụm dựa trên cây KD Tree
• Lưu trữ các đối tượng đa chiều
• Thuật toán k Means
• Mô tả cây BKD Tree
• Tạp chí Khoa học
• Phương pháp gom cụm dữ liệu
• Cải tiến thuật toán K Means
• Giá trị ngưỡng đo độ tương tự
• Trích xuất đặc trưng
• Bộ mô tả màu chủ đạo MPEG 7
• Phép lọc Sobel
• Phương pháp LoG
• Phép lọc Gaussian
• Tạp chí Khoa học Công nghệ và Thực phẩm
• Độ đo tương tự
• Ảnh tương tự
• Truy vấn ảnh
• Mô tả cây BKD Tree cải tiến
• Xây dựng cấu trúc cây BKD Tree
• Phân loại ảnh
• Kỹ thuật gom nhóm
• Phương pháp trích đặc trưng dữ liệu
• Bài toán phân loại ảnh
• Đặc trưng SIFT
• Đặc điểm của văn bản Tiếng Việt
• Bài toán truy vấn
• Ngữ nghĩa SBIR
• Đồ thị cụm
• Tập dữ liệu ảnh ImageCLEF
• Phương pháp gom cụm đặc trưng thị giác
• Cây C Tree
• Hệ truy vấn