Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN Nguyễn Thị Hương - Nguyễn Minh Hoàng S.I.S Lab Đại học Công Nghệ - Đại học Quốc Gia Hà Nội Giảng Viên Hướng Dẫn PGS.TS Hà Quang Thụy ThS. Nguyễn Cẩm Tú CN. Nguyễn Thanh Sơn Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 1/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Nội dung 1 Bài toán phân cụm và xếp hạng ảnh 2 Một số nghiên cứu liên quan 3 Trích xuất các đặc trưng của ảnh 4 Phân cụm ảnh 5 Định hướng 6 Tài liệu tham khảo Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 2/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Bài toán phân cụm và xếp hạng ảnh  In put: query(text )  Output: Tập hợp các ảnh đã được phân cụm và sắp xếp dựa vào độ tương đồng về nội dung ảnh và văn bản đi kèm. Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 3/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Một số nghiên cứu liên quan  Guangqing Liu, Byungwook Lee(1) 2009 phân cụm các ảnh bằng cách tính toán độ tương tự sử dụng đặc trưng màu HSV.  Haoyang Ding, Jing Liu, Hanqing Lu(2) 2008 phân cụm lại các kết quả trả về từ máy tìm kiếm bằng cách trích xuất các cụm từ khóa trong các văn bản đi kèm với ảnh.  Feng Jing, Changhu Wang, Yuhuan Yao, Kefeng Deng, Lei Zhang, Wei-Ying Ma(4) 2008 sử dụng phương pháp học tên cụm ảnh(Learning Image Cluster Names) nhằm tổ chức lại kết quả tìm kiếm dưới dạng các nhóm ảnh tương tự nhau Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 4/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Google image swirl Hình: Google Image SWIRL Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 5/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Google image swirl Hình: Google Image SWIRL Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 6/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Trích xuất các đặc trưng của ảnh  Đặc trưng text  Đặc trưng visual  Đặc trưng link Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 7/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Đặc trưng text  Sử dụng HTML DOM (a) tree Hình: HTML DOM tree (a) http://www.w3c.org/DOM/ Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 8/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Đặc trưng text  Tên ảnh=“White Flower”  Tags= [whiteflower, hongkongflowershow, 2009, bokeh, causewaybay, hongkong, jonnoj, jonbinalay, nikond80, interestingness50] Hình: White Flower  Bình luận=“ very interesting title isn’t it? Hong Kong Flower Show 2009 Causeway bay Hong Kong” Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 9/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo Đặc trưng visual  Đặc trưng màu sắc( color)  Không gian màu RGB, HSV. . .  Sử dụng các độ đo khoảng cách min – max, độ đo khoảng cách Ơclit.  Đặc trưng kết cấu(texture)  Cung cấp thông tin trong sự sắp xếp về mặt không gian của màu sắc và cường độ một ảnh.  Sử dụng độ đo Ơclit. Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 10/30 [...]... Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 21/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Đặc trưng Link Dựng đồ thị: Đồ thị block (block graph) • Vb , E b , W b Wb = ZX Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN... ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 23/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Phân cụm ảnh Thuật toán chung Vector biểu diễn các đặc trưng Kết hợp đặc trưng text và link Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN ... k cụm dựa vào thuật toán k-means Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 26/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Phân cụm ảnh Kết hợp đặc trưng text và link Có những ảnh không có tập text giới hạn, không đủ để tìm kiếm. .. Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 25/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Phân cụm ảnh Thuật toán chung • Tìm các giá trị riêng λ thỏa mãn điều kiện: Ly = λDy • Tính toán số lượng cụm k thông qua hệ số Eigengap(∆k ) lớn nhất ∆ i = λi −λi−1 • Phân. .. của ảnh Phân cụm ảnh Định hướng Định hướng nghiên cứu tiếp theo Xử lý truy vấn Kết hợp đặc trưng text, link và visual sử dụng Multiple Kernel Learning(8) Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 28/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh. .. cấp từ LFT và có được tám đặc trưng tương ứng Tính toán moment thứ nhất và thứ hai của các đặc trưng tương ứng để thể hiện thông tin về color và texture của ảnh Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 12/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân. .. các cụm không cao Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 11/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Đặc trưng visual Color Texture Moments (CTM) Tích hợp các đặc điểm màu sắc và kết cấu của một ảnh Đặc trưng kết cấu dựa trên. .. trích được từ trang i Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 19/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Đặc trưng Link Phân tích bố cục của trang web • Mỗi block có 1 độ quan trọng riêng • 1 block có kích thước lớn, và nằm... Phân cụm ảnh Định hướng Đặc trưng visual Không gian màu HSV Là biến đổi phi tuyến tính của không gian màu RGB Hình: Công thức chuyển từ RGB sang HSV Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 13/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh. .. giữa hai ảnh sử dụng L1 distance Nguyễn Thị Hương - Nguyễn Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN 16/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Đặc trưng Link Một trang web được chia thành các block bằng cách sử dụng thuật toán phân đoạn dựa trên thông . toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng Tài liệu tham khảo PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN Nguyễn. Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 1/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng. Minh Hoàng PHÂN CỤM VÀ XẾP HẠNG ẢNH TRẢ VỀ TỪ MÁY TÌM KIẾM LỚP TRÊN . 3/30 Bài toán phân cụm và xếp hạng ảnh Một số nghiên cứu liên quan Trích xuất các đặc trưng của ảnh Phân cụm ảnh Định hướng