Luận văn thạc sĩ nghiên cứu phương pháp tra cứu ảnh nhanh sử dụng phân cụm phổ

i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN THỊ THANH THỦY NGHIÊN CỨU PHƯƠNG PHÁP TRA CỨU ẢNH NHANH SỬ DỤNG PHÂN CỤM PHỔ Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS.TS NGUYỄN HỮU QUỲNH THÁI NGUYÊN, 2018 ii LỜI CAM ĐOAN Tôi Nguyễn Thị Thanh Thủy cam đoan nội dung trình bày luận văn kết tìm hiểu, nghiên cứu thân hướng dẫn PGS.TS Nguyễn Hữu Quỳnh nhà nghiên cứu trước Nội dung tham khảo, kế thừa, phát triển từ cơng trình cơng bố trích dẫn, ghi rõ nguồn gốc Kết mơ phỏng, thí nghiệm lấy từ chương trình thân Nếu có sai phạm tơi xin hồn tồn chịu trách nhiệm Người cam đoan Nguyễn Thị Thanh Thủy LỜI CẢM ƠN iii Trong trình thực luận văn gặp nhiều khó khăn, tơi ln nhận quan tâm, giúp đỡ từ thầy cô, bạn bè, đồng nghiệp người thân Đây nguồn động lực giúp tơi hồn thành luận văn Tơi xin gửi lời cảm ơn sâu sắc đến PGS.TS Nguyễn Hữu Quỳnh, tận tình giúp đỡ, hướng dẫn bảo trình thực luận văn Tơi xin chân thành cảm ơn đến quý thầy, cô trường Đại học CNTT&TT – Đại học Thái Nguyên tận tình bảo, truyền đạt kiến thức q báu giúp thơi hồn thành q trình học tập trường Q thầy giúp tơi có kiến thức quan trọng lĩnh vực Công nghệ thông tin, tảng vững cho nghiên cứu khoa học thân thời gian qua sau Tôi xin chân thành cảm ơn anh chị em đồng nghiệp giúp đỡ, ủng hộ thời gian qua Tôi xin chân thành cảm ơn! Thái Nguyên ngày 15 tháng 04 năm 2018 Học viên thực Nguyễn Thị Thanh Thủy iv MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC .iv DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT vi DANH MỤC BẢNG BIỂU vii DANH MỤC CÁC HÌNH viii MỞ ĐẦU 1 Đối tượng phạm vi nghiên cứu .2 Những nội dung nghiên cứu CHƯƠNG TỔNG QUAN VỀ TRA CỨU ẢNH DỰA VÀO NỘI DUNG 1.1 Giới thiệu 1.2 Không gian màu .7 1.3 Các ví dụ tìm kiếm tương tự 10 1.4 Đo độ tương tự lược đồ đánh số 14 1.4.1 Các độ đo tương tự 14 1.4.2 Lược đồ đánh số 15 1.5 Các hệ thống tra cứu ảnh dựa vào nội dung 16 1.5.1 WALRUS 19 1.5.2 Blobworld 20 1.6 Tiểu kết chương 21 CHƯƠNG 2: PHƯƠNG PHÁP TRA CỨU ẢNH NHANH SỬ DỤNG PHÂN CỤM PHỔ .23 2.1 Giới thiệu 23 v 2.2 Một số thuật toán phân cụm 23 2.2.1 Thuật toán phân cụm k-means: 23 2.2.2 Thuật toán k-medoids 28 2.2.3 Thuật toán phân cụm phổ 29 2.3 Phương pháp tra cứu nhanh sử dụng phân cụm phổ 30 2.3.1 Giới thiệu phương pháp 30 2.3.2 Thuật toán phân cụm sở liệu ảnh 31 2.3.3 Thuật toán tra cứu ảnh nhanh sử dụng phân cụm phổ 40 2.4 Tiểu kết chương 41 CHƯƠNG CHƯƠNG TRÌNH THỬ NGHIỆM 42 3.1 Phân tích xây dựng tốn 42 3.2 Môi trường thực nghiệm 43 3.2.1 Cơ sở liệu ảnh 44 3.2.2 Vector đặc trưng 45 3.2.3 Tập tin cậy (ground truth): 46 3.2.4 Cấu hình đề xuất thiết bị chạy thực nghiệm 46 3.2.5 Kết đánh giá 46 3.3 Giao diện hệ thống 48 3.4 Tiểu kết chương 50 KẾT LUẬN 51 TÀI LIỆU THAM KHẢO .51 vi DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT Từ viết tắt CBIR FRM NNM SOM KL PCA KMCC IR EHD EM vii DANH MỤC BẢNG BIỂU Bảng 3.1 Bảng phân bố tập ảnh Corel 44 Bảng 3.2 Các loại đặc trưng 45 Bảng 3.3 Bảng cấu hình đề xuất thiết bị chạy thực nghiệm 46 Bảng 3.4 Bảng kết phương pháp 47 viii DANH MỤC CÁC HÌNH Hình 1.1: Khối màu RGB Hình 1.2: Trụ màu HSV Hình 1.3: Trích rút lược đồ màu sử dụng ba màu 11 Hình 2.1: Sơ đồ mơ tả thuật tốn K-Means 24 Hình 2.2: Cấu trúc phương pháp đề xuất 31 Hình 2.3: Thuật toán phân cụm tập ảnh S={s1,s2,…,sn} thành k cụm SCIS 35 Hình 2.4: Đồ thị biểu diễn sở liệu ảnh 35 Hình 2.5: Thuật tốn tra cứu ảnh nhanh sử dụng phân cụm phổ 41 Hình 3.1 Mơ hình tổng quát hệ thống 43 Hình 3.2: So sánh độ xác thời gian tra cứu 47 Hình 3.3: Giao diện pha huấn luyện 48 Hình 3.4: Giao diện pha tra cứu 48 Hình 3.5: Chọn tập liệu ảnh / đặc trưng 49 Hình 3.6: Chọn ảnh truy vấn khởi tạo 49 Hình 3.7: Kết tra cứu với truy vấn khởi tạo 84090 thuộc lớp 840 50 MỞ ĐẦU Xử lý ảnh lĩnh vực nghiên cứu phát triển khơng ngừng tính trực quan sinh động khả áp dụng vào thực tế lớn Hiện xử lý ảnh giành nhiều quan tâm nhà nghiên cứu nước Trong xử lý ảnh, tra cứu ảnh nói lĩnh vực địi hỏi nghiên cứu tổng hợp: nghiên cứu xử lý ảnh để rút trích đặc trưng, áp dụng tính tốn toán học cao cấp để xác định mức độ tương đồng hai ảnh Hơn nữa, với phát triển phần mềm phần cứng, khối lượng ảnh phát triển không ngừng ngày lớn Một số lượng lớn ảnh sử dụng thư viện ảnh số web Vì nhu cầu tìm kiếm ảnh nhu cầu tất yếu Hiện tại, tra cứu ảnh ứng dụng nhiều lĩnh vực như: quản lý biểu trưng (logo), truy tìm tội phạm, ứng dụng y khoa, quân sự… Tra cứu ảnh dựa nội dung (CBIR-Content-Based Image Retrieval) kỹ thuật cho phép trích chọn đặc điểm dựa vào nội dung trực quan ảnh màu sắc, kết cấu, hình dạng bố cục khơng gian ảnh để làm sở cho việc tra cứu, xếp, tổ chức CSDL ảnh Nhiều phương pháp, hệ thống tra cứu ảnh dựa vào nội phát triển, nhiên, sở liệu ảnh tăng lên ngày dẫn đến phải tra cứu sở liệu cực lớn Đó lý mà luận văn chọn đề tài: “Nghiên cứu phương pháp tra cứu ảnh nhanh sử dụng phân cụm phổ” Trong học có giám sát, người học cung cấp tập liệu gắn nhãn D = {(x,y)}, y nhãn x, nhãn người giám sát (người thầy) cung cấp, giá trị hàm mục tiêu mà người ta quan sát Trong học khơng có giám sát, người học cung cấp tập liệu khơng có nhãn: aj D={xi/i=1, ,N} Trong đó, điểm liệu xi lấy mẫu từ không gian đối tượng X Các thuật tốn thuộc phương pháp học không giám sát dựa vào cấu trúc liệu để thực cơng việc đó, ví dụ phân cụm giảm số chiều liệu để thuận tiện cho việc lưu trữ tính tốn Có nhiều phương pháp phân cụm khác K-Means, K-medoids, HAC… Mỗi phương pháp có ưu điểm, mạnh riêng có yêu cầu riêng cách biểu diễn liệu, độ đo Đề tài này, tập trung nghiên cứu thuật toán phân cụm phổ, thuật toán phân cụm rút gọn chiều liệu hiệu Phương pháp phân cụm phổ phân cụm điểm sử dụng véc tơ riêng ma trận sinh liệu Phân cụm phổ thực hiệu liệu có kết nối liệu khơng thiết phải có quan hệ chặt chẽ tập trung đường viền hình lồi Tập trung biểu diễn liệu không gian thấp chiều để phân cụm dễ dàng Trong năm gần đây, phân cụm phổ trở thành thuật toàn phân cụm đại phổ biến Thuật tốn thực đơn giản, giải hiệu nhờ phần mềm đại số tuyến tính, hoạt động tốt thuật tốn phân cụm truyền thống Kmeans Đề tài áp dụng thuật toán phân cụm phổ để phân cụm toàn sở liệu ảnh trước đưa vào tra cứu Nhiệm vụ luận văn nắm vững kiến thức tổng quan lĩnh vực xử lý ảnh, sâu nghiên cứu lĩnh vực tra cứu ảnh dựa vào nội dung, tìm hiểu số thuật tốn học khơng giám sát, nghiên cứu thuật tốn phân cụm phổ đưa vào hệ thống tra cứu ảnh dựa vào nội dung Cài đặt chương trình thử nghiệm đánh giá, so sánh hiệu hệ thống tra cứu ảnh dựa vào nội dung sử dụng phân cụm phổ với số hệ thống tra cứu ảnh điển hình khác Đối tượng phạm vi nghiên cứu Luận văn nhằm mục đích tìm hiểu tổng quan xử lý ảnh, tra cứu ảnh dựa vào nội dung, tìm hiểu số thuật tốn học khơng giám sát sâu nghiên cứu thuật toán phân cụm phổ Trên sở cài đặt chương trình thử nghiệm 40 Tìm ảnh đại diện cho cụm Để thực việc tra cứu ảnh hiệu quả, ảnh đại diện thích hợp phải thu cho cụm Ở đây, ảnh chọn đại diện cho cụm phải ảnh mà tương tự với tất ảnh cụm Phát biểu minh họa toán học sau : Với biểu diễn đồ thị ảnh cho G=(V,E) với ma trận affinity A, cho tập cụm ảnh {C 1,C2,…,Cm} (tập cụm này phân hoạch V, tức Ci i ) ảnh đại diện Cj = , (2) Như vậy, với cụm, ảnh đại diện ảnh mà có tổng độ tương tự phạm vi cụm cực đại 2.3.3 Thuật toán tra cứu ảnh nhanh sử dụng phân cụm phổ Phần mơ tả Thuật tốn tra cứu ảnh hiệu sử dụng phân cụm phổ phản hồi Phương pháp thực phân cụm tập ảnh DI thành k cụm thơng qua thuật tốn CRIES tìm đại diện cho k cụm thơng qua hàm Compute_Representative() gán cho tập đại diện M Khi người dùng thực truy vấn, phương pháp sử dụng thuật toán QMRBR [7] để tra cứu tập ảnh đại diện M cho kết danh sách ảnh cụm mà có khoảng cách từ ảnh đại diện cụm tới ảnh truy vấn nhỏ 41 Thuật toán tra cứu ảnh nhanh sử dụng phân cụm phổ Input: Tập N ảnh sở liệu DI Ảnh truy vấn Q Ouput: Tập ảnh kết S // phân tập ảnh CSDL thành k cụm RI Retrieval(M, Q, S) // Thực tập đại diện cụm với truy vấn Q tập kết S tập ảnh cụm Return S // danh sách cụm ảnh có khoảng cách từ dại diện cụm tới truy vấn nhỏ Hình 2.5: Thuật tốn tra cứu ảnh nhanh sử dụng phân cụm phổ 2.4 Tiểu kết chương Trong chương này, luận văn tập trung vào trình bày số phương pháp phân cụm K-means, K-medoid phân cụm phổ Trình bày số phương pháp tra cứu ảnh phương pháp tra cứu ảnh nhanh sử dụng phân cụm phổ mà khai thác đầy đủ thông tin độ tương tự ảnh sở liệu 42 CHƯƠNG CHƯƠNG TRÌNH THỬ NGHIỆM 3.1 Phân tích xây dựng toán Dữ liệu đa phương tiện tập liệu phức tạp chứa đựng nhiều thông tin cần thiết cho người dùng so với văn truyền thống, nhiên công cụ hỗ trợ khai thác loại thơng tin cịn hạn chế, phụ thuộc nhiều vào thủ công Mặt khác, thời đại cơng nghệ 4.0, gia tăng nhanh chóng số lượng chất lượng nhóm liệu thể rõ hạn chế công cụ khai thác Vì vậy, để khai thác cách có hiệu hơn, cơng cụ tra cứu ảnh dựa vào nội dung nghiên cứu Các mơ hình nghiên cứu phức tạp dần hồn thiện chưa đủ so với tốc độ tăng nhanh ngày tập liệu Dữ liệu lớn, không gian lớn đồng nghĩa với thời gian xử lý lâu chi phí cao Các nghiên cứu nhằm giảm chiều, giảm khơng gian tính tốn để làm tăng tốc độ xử lý có ý nghĩa quan trọng Nổi bật Phân cụm phổ xem cách giảm chiều hiệu mà không làm thơng tin ảnh Vì vậy, chiến lược đề xuất luận văn sử dụng phân cụm phổ tra cứu ảnh dựa vào nội dung với mục đích làm tăng hiệu tra cứu Hình 3.1 cho thấy mơ hình hoạt động hệ thống 43 Hình 3.1 Mơ hình tổng qt hệ thống Trong đó, mơ hình hệ thống chia thành 02 pha pha huấn luyện pha tra cứu - Pha huấn luyện thực lần, từ tập liệu đầu vào thông qua phân cụm phổ CRIES, phân cụm tập ảnh thành n tập con, tính tốn trọng tâm cụm ta tập gồm n vec-tơ trọng số cụm - Pha tra cứu thực có liệu huấn luyện tập n vec-tơ tâm cụm Một ảnh truy vấn đầu vào cung cấp cho hệ thống, hệ thống trích rút đặc trưng sử dụng phương pháp trích rút tập ảnh sở liệu Vec-tơ đặc trưng ảnh truy vấn thông qua máy tìm kiếm, phân hạng vec-tơ trọng tâm cụm, từ phân hạng ảnh cụm sở liệu Pha huấn luyện thực độc lập so với pha tra cứu, vậy, nhận thấy việc phân hạng M ảnh sở liệu phương pháp truyền thống rút xuống n vec-tơ trọng tâm cụm phương pháp luận văn đề xuất (trong n nhỏ nhiều so với M), sở tăng tốc độ tra cứu ảnh dựa vào nội dung 3.2 Môi trường thực nghiệm Trong khuôn khổ luận văn, luận văn không đề cập đến hiệu phương pháp trích rút đặc trưng, vậy, tập đặc trưng ảnh xem sẵn có cho pha tra cứu 44 3.2.1 Cơ sở liệu ảnh Cơ sở liệu ảnh sưu tầm tập tập Corel sử dụng rộng rãi cộng đồng nghiên cứu lĩnh vực tra cứu ảnh dựa vào nội dung Tập ảnh phân lớp ảnh theo ngữ nghĩa từ phía người dùng Tập gồm 34 loại, loại có 100 ảnh, cụ thể cung cấp bảng 3.1 Tất ảnh tập ảnh có tính chất chứa đối tượng tiền cảnh bật Cỡ ảnh có max(chiều rộng, chiều cao) = 384 min(chiều rộng, chiều cao) = 256 Bảng phân bố tập ảnh Corel STT LỚP ẢNH 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3.2.2 Vector đặc trưng Các đặc trưng chia làm hai loại là: đặc trưng màu đặc trưng kết cấu (xem Bảng 3.2 dưới) Bảng 3.1 Các loại đặc trưng Các loại đặc trưng Loại đặc trưng màu Loại đặc trưng kết cấu 46 3.2.3 Tập tin cậy (ground truth): Tập tin cậy Corel sử dụng rộng rãi đánh giá CBIR, luận văn sử dụng phân loại Corel làm tin cậy nền, tức luận văn xem tất ảnh loại Corel liên quan Tập tin cậy gồm cột (có tiêu đề: ID ảnh truy vấn, Truy vấn khởi tạo Q 0, ID ảnh Sự liên quan) gồm 340 nghìn dịng (mỗi dịng véc tơ đặc trưng) 3.2.4 Cấu hình đề xuất thiết bị chạy thực nghiệm Để đảm bảo hệ thống vận hành thông suốt, luận văn đề xuất cấu hình tối thiểu thiết bị chạy thực nghiệm Bảng 3.3 cung cấp chi tiết thông tin cấu hình tối thiểu thiết bị chạy thực nghiệm Bảng 3.2 Bảng cấu hình đề xuất thiết bị chạy thực nghiệm STT 3.2.5 Kết đánh giá Chiến lược đánh giá luận văn sử dụng 3400 ảnh tập ảnh sở liệu truy vấn để thực đánh giá hệ thống Bỏ qua thời gian hiển thị kết quả, luận văn xem xét độ xác thời gian tra cứu tồn tập ảnh, từ tính thời gian trung bình ảnh Độ xác tỉ số số ảnh liên quan với ảnh truy vấn tập kết trả tổng số ảnh trả Độ xác phương pháp trung bình độ xác 3400 ảnh truy vấn 47 Bảng 3.3 Bảng kết phương pháp T Hình 3.2: So sánh độ xác thời gian tra cứu Luận văn đưa kết luận từ Hình 3.2 Độ xác hệ thống tra cứu ảnh dựa vào nội dung sử dụng phương pháp “tra cứu ảnh nhanh sử dụng phân cụm phổ” đạt 21.11% cao phương pháp tra cứu truyền thống đạt 20.33% nhiên chênh lệch độ xác hai phương pháp không nhiều Nhưng, so sánh thời gian tra cứu trung bình ảnh, tốc độ tra cứu phương pháp “tra cứu ảnh nhanh sử dụng phân cụm phổ” giảm lần so với phương pháp truyền thống từ 1.012 giây xuống 0.324 giây Điều chứng tỏ rằng, với phương pháp tra cứu ảnh nhanh sử dụng phân cụm phổ sử dụng giảm chiều không gian để tăng tốc độ tra cứu giữ thông tin ảnh 48 3.3 Giao diện hệ thống Hình 3.3: Giao diện pha huấn luyện Hình 3.3 cung cấp giao diện pha huấn luyện nhằm phân cụm tập ảnh sở liệu cho bước tra cứu tiếp theo: Bước 1: Chọn tập liệu ảnh / đặc trưng Bước 2: Chọn số lượng cụm huấn luyện Bước 3: Chọn phân cụm huấn luyện Hình 3.4: Giao diện pha tra cứu Hình 3.4 cung cấp giao diện pha tra cứu, pha phải có kết pha huấn luyên trước đó: 49 Bước 1: Chọn tập liệu huấn luyện Bước 2: Chọn ảnh truy vấn Bước 3: Chọn tra cứu Thanh trạng thái để cung cấp trạng thái hệ thống Hình 3.5: Chọn tập liệu ảnh / đặc trưng Tập liệu đặc trưng trích rút tương ứng với hệ thống mô tả thực nghiệm, lưu file dataset1.mat Khi liệu đọc thành công, công cụ kích hoạt, cho phép người dùng sử dụng Hình 3.6: Chọn ảnh truy vấn khởi tạo Người dùng lựa chọn ảnh truy vấn khởi tạo từ tập đặc trưng Hình 3.6 ảnh sử dụng làm ảnh truy vấn khởi tạo ảnh 84090 thuộc lớp 840 50 Hình 3.7: Kết tra cứu với truy vấn khởi tạo 84090 thuộc lớp 840 3.4 Tiểu kết chương Trong chương 3, luận văn phân tích thiết kế hệ thống xây dựng theo mơ hình tra cứu đề xuất chương 2, đồng thời xây dựng tập ảnh thử nghiệm cho hệ thống Một phương pháp đánh giá kết hệ thống so sánh với số hệ thống tra cứu khác tương tự trình bày chương Theo đó, hiệu tra cứu hệ thống theo mơ hình đề xuất cho hiệu tra cứu tốt tập liệu thử nghiệm Đáp ứng mục tiêu đặt ban đầu nâng cao chất lượng tra cứu ảnh 51 KẾT LUẬN Ở giai đoạn đầu CBIR, nghiên cứu tập trung vào khai thác biểu diễn đặc trưng khác nhau, hy vọng tìm biểu diễn tốt cho đặc trưng Tuy nhiên, hệ thống tra cứu ảnh dựa vào nội dung tiêu biểu có, ảnh sở liệu xếp theo độ tương tự đặc trưng truy vấn Các độ tương tự ảnh sở liệu bị bỏ qua Bởi thế, ảnh trả hệ thống thường liên quan ngữ nghĩa Để khắc phục hạn chế trên, tra cứu ảnh sử dụng cụm khai thác đầy đủ thông tin độ tương tự đề xuất Ý tưởng phân cụm ảnh truy vấn ảnh sở liệu lân cận lựa chọn theo độ đo tương tự, trả cho người dùng Trong phương pháp, quan hệ ảnh tra cứu đưa vào xem xét qua q trình phân cụm cung cấp cho người dùng dấu hiệu liên quan ngữ nghĩa Luận văn thực công việc sau: - Tìm hiểu tổng quan tra cứu ảnh dựa vào nội dung - Tìm hiểu phương pháp tra cứu ảnh sử dụng cụm khai thác đầy đủ thông tin độ tương tự - Xây dựng hệ thống tra cứu ảnh thử nghiệm sử dụng cụm - Tích hợp trình phản hồi vào trình tra cứu để nâng cao độ xác tra cứu 52 TÀI LIỆU THAM KHẢO Tiếng Việt: [1] Đỗ Năng Toàn, Phạm Việt Bình, Giáo trình xử lý ảnh, NXB ĐH Thái Nguyên 2] Đinh Mạnh Tường (2016), Giáo trình Học máy, NXB Khoa học kỹ thuật, Tiếng Anh: [3] Andrew Y Ng, Michael I Jordan, Yair Weiss (2002), On spectral clustering: analysis and an algorithm, In:Advances in Neural Information Processing Systems, Dietterich T., S Becker, and Z.Ghahramani (Eds.), MIT Press, 14: 849 - 856 [4] Jin, X., & French, J.C, (2005) "Improving Image Retrieval Effectiveness via Multiple Queries," Multimedia Tools and Applications, vol 26, pp 221-245 [5] J Fournier, M Cord, (2002), Long-term similarity learning in content-based image retrieval., in: Int Conf Image Processing (ICIP), 441444 [6] Quynh Dao Thi Thuy, Quynh Nguyen Huu, Canh Phuong Van, Tao Ngo Quoc (2017), “An efficient semantic–Related image retrieval method”, Expert Systems With Applications, 72, 30-41 [7] Quynh Dao Thi Thuy, Quynh Nguyen Huu, Canh Phuong Van, Tao Ngo Quoc (2016), “Một phương pháp tra cứu ảnh hiệu sử dụng phân cụm phổ phản hồi liên quan”, Kỷ yếu hội nghị quốc gia lần thứ 10 nghiên cứu ứng dụng Công nghệ thông tin (FAIR) [8] J Shi and J Malik,“Normalized cuts and image segmentation,”IEEE Trans Pattern Anal Mach Intell., vol 22, no 8, pp 888–905, Aug 2000 53 [9] T Kanungo, D M Mount, N Netanyahu, C Piatko, R Silverman, & A Y.Wu (2002), An efficient k-means clustering algorithm: Analysis and implementation Proc IEEE Conf Computer Vision and Pattern Recognition, pp.881-892 [10] Yixin Chen, James Wang (2005), CLUE: Cluster-Based Retrieval of Images by Unsupervised Learning, IEEE Transactions on Image Processing, vol 14, No 8, pp 1187-1201 ... bày số phương pháp phân cụm K-means, K-medoid phân cụm phổ Trình bày số phương pháp tra cứu ảnh phương pháp tra cứu ảnh nhanh sử dụng phân cụm phổ mà khai thác đầy đủ thông tin độ tương tự ảnh sở... thống tra cứu ảnh dựa vào nội dung 23 CHƯƠNG 2: PHƯƠNG PHÁP TRA CỨU ẢNH NHANH SỬ DỤNG PHÂN CỤM PHỔ 2.1 Giới thiệu Phân cụm liệu xử lý tập đối tượng vào lớp đối tượng khác gọi phân cụm Một cụm. .. thử nghiệm Những nội dung nghiên cứu Luận văn chia làm chương: Chương 1: Tổng quan tra cứu ảnh dựa vào nội dung Chương 2: Phương pháp tra cứu ảnh nhanh sử dụng phân cụm Phổ Chương 3: Chương trình