Nghiên cứu một số kỹ thuật hỗ trợ tìm kiếm ảnh theo nội dung

ĐẠI HỌC QUỐC GIA HÀ NỘI KHOA CÔNG NGHỆ ĐINH ĐỨC HÙNG NGHIÊN CỨU MỘT SỐ KĨ THUẬT Hỗ TRỢm • m TÌM KIẾM ẢNH THEO NỘI DUNG Chuyên ngành: Công nghệ Thông tin Mã số: 1.01.10 LUẬN VĂN THẠC s ĩ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS NGÔ QUỐC TẠ O Hà n ộ i-2003 ị i)ĨW HOC C.UÓCGiA MA MỤC LỤC LỜI CẢM ƠN Chương TỔNG QUAN VỀ TRA ctnu ẢNH 1.1 Giới thiệu xử lí ảnh ỉ 1.1 C ác giai đoạn x lí ả n h L M ộ t s ố khái niệm x lí ảnh .7 1.2 Giới thiệu tìm kiếm ảnh L3 Mục tiêu luận văn 10 1.4 Kết luận •••••••••••: ••••••••••••••••••••"••••••••••••• 11 Chương MỘT số KĨ THUẬT CHUNG VỀ TÌM KIẾM ẢNH THEO NỘI DUNG 12 21 Giới thiệu _ _ -•••••••••••••• 12 2.2 Phạm vi tìm kiếm ảnh theo nội 12 2.2.7 Phân loại theo ứng dụng 12 2.2.2 Vùng ảnh lỗ hổng cảm giác 13 2.2.3 T ri thức vùng 14 2.3 Biểu diễn nội dung ảnh, xử lí ảnh 16 L Xử lí màu sắ c 17 2.3.2 Xử lí hình dạng cục 17 2.3.3 Xử lí cấu trúc ả n h 18 K ết lu ậ n 18 2A Thể nội dungỉ Các đặc trư n g """" 18 2.4.1 Gộp liệu 19 2.4.2 C ác đặc trưng 19 2.4.3 M ô tả cấu trú c 21 2.5 Sự thể độ tương tự •••••••••••••••••••• 22 2.5.1 T h ể ngữ n g h ĩa 22 2.5.2 Đ ộ tương tự 22 2.5.3 Thảo luận th ể độ tương tự 25 2.6 Tương tác : : 25 2.6.1 Không gian truy vấn 25 2.6.2 H iển thị không gian truy v ấ n 26 2.6.3 Tương tác với không gian truy vấn 27 2.6.4 K ết lu ậ n ột hình mở Nếu hai hình đểu đóng, thuật tốn lặp lạ i M lần (xét tất điểm bắt đầu A nên độ phức tạp thời gian thuật toán trở thành (M 3N2)) V i việc g iớ i hạn chia làm K phần (ứiường K « M , N ) nên độ phức tạp thờ i gian ( K 2M N ) cho hình m ( K 2M 2N ) cho hình đóng 57 KẾT LUẬN VÀ K IẾN NGHỊ T ìm kiếm ảnh nói chung tìm kiếm ảnh theo nội dung nghiên cứu nhiều kết cơng bố [1,14] Tuy nhiên tìm kiếm ảnh theo nội dung m ới nghiên cứu phát triể n nhiều chưa đầy m ột thập kỉ qua V i sở liệu ảnh lớn đa dạng lưu trữ tìm kiếm ảnh sử dụng nội dung ảnh m ột khoá m ột thách thức m ặt tốc độ xác tìm kiếm chất lượng Luận văn thu m ột số kết sau đây: ■ Luận văn đưa m ột nhìn tổng quát tìm kiếm ảnh theo nội dung khoảng m ột thập kỉ qua, phần tích khía cạnh liên quan _ Nghiên cứu hai k ĩ thuật hổ trợ tìm kiếm ảnh theo nội dung: trích chọn nội dung ảnh sử dụng kì vọng lớn nhất; so khớp theo qui hoạch động (Dynam ic Program m ing) _ Thuật tốn tìm kiếm ảnh theo nội dung sử dụng hai k ĩ thuật ■ Các kết luận văn báo cáo đé tài: N ghiên cứu phư ơng pháp tra u dựa n ộ i d u n g ，chủ nhiệm đề tài PGS TS Ngô Quốc Tạo, (đề tài Khoa học năm 2003 V iện CN TT), nghiệm thu tháng 12/2003 T uy nhiên đo điểu kiện thời gian khuôn khổ luận văn nên cải tiến thực hiệu ứng dụng phương pháp chưa đề cập đến Luận văn phát triển theo hướng tương lai 58 TÀI LIỆU THAM KHẢO Tài liệu Tiếng Việt Lương M ạnh Bá, Nguyễn Thanh Thuỷ (1999)，Nhập mơn xử lí ảnh số, N XB K hoa học K ỹ thuật, Hà nội Tống Đ ình Q uỳ (1999)，G iáo tiìn h Xác suất Thống kê, N X B G iáo dục Ngô Quốc Tạo (1996)，Nâng cao hiệu thuật tốn Nhận dạng ảnh, Luận án Phó tiến sĩ，Hà nội Tài liệu Tiếng Anh Alfredo Ferro, Giovanni Gallo, Rosalba Giugno，and Alfredo Pulvirenti (2001), B est-M atch R etrieval fo r Structured Im ages IEEE Trans Pattern Analysis and M achine Intelligence, vo l 21，no 5 Chad Carson, Serge Belongie, H a yit Greenspan, Jitendra M a lik (2002 )， Blobw orld: Im age Segm entation U sing E xpectation-M axim ization and Its A pplication to Im age Q uerying IE EE Trans Pattern A nalysis and M achine Intelligence，vol 24，no Daniel Swets L and John (juyang) W eng (1996 )， U sing D iscrim inant E igenfeatures fo r Im age R etrieval BEEE Trans Pattern A nalysis and M achine Intelligence, vol 18, no Daniel Swets L and Juyang W eng (1999 )， H ierarchical D iscrim inant A nalysis fo r Im age R etrieval IEEE Trans Pattern A nalysis and M achine Intelligence，vol 21，no 59 Euripides Petrakis G M ，A risteidis D iplaros，Evangelos M ilio s (2002 )， M atching and R etrival o f D istorted and O ccluded Shapes U sing D ynam ic Program m ing IEEE Trans Pattern A nalysis and M achine Intelligence, vol 24，no 11 Glenn Healey and A m it Jain (1996 )， R etrieving M ultispectral Satellite Im ages U sing Physics-Based Invariant R epresetations DEEE Trans Pattern Analysis and M achine Intelligence, vo l 18，no 10 Helena C ristina da Gama Leitão and Jorge S to lfi (2002 )，A M ultiscale M ethod fo r the Reassem bly o f Tw o-D im ensional F ragm ented O bjects IEEE Trans Pattern Analysis and M achine Intelligence, vol 24, no 11 M ahmoud K h a lil I ，Mohamed Bayoum i M (2001 )， A D yadic W avelet A ffine Invariant Function fo r 2D Shape R ecognition IEEE Trans Pattern Analysis and M achine Intelligence, vol 23, no 10 12 M anjunath B s and Ma W Y (1996 )， T exture F eatures fo r Brow sing and R etrieval o f Image D ata EEEE Trans Pattern A nalysis and M achine Intelligence，vol 18，no 13 Smeulders A W M and W orring M ， Santini s ， Gupta A , Jain R (2000 )， C ontent based image retrieval a t the end o f the early year, ISIS technical report series, V o l 2000-22 14 Y ix in Chen, and James Wang M (2002), A R egion-B ased F uzzy F eature M atching Approach to C ontent-Based Im age R etrieval IEEE Trans Pattern A nalysis and M achine Intelligence, v o l 24，no ： UỊ^Ị3| ỊỈ dọipi OS ẹnb 0ỹ3 :§A qinq ỈÌIỊU op Suọq Boq ọo 1[UB UIỊ丄• Ị ppoM qog õuỗq U^A n i uiqSu IJ Bnb J9^ ps ỊỘ[^ Í Ĩ ÍÌHd 09 ... 57 KẾT LUẬN VÀ K IẾN NGHỊ T ìm kiếm ảnh nói chung tìm kiếm ảnh theo nội dung nghiên cứu nhiều kết cơng bố [1,14] Tuy nhiên tìm kiếm ảnh theo nội dung m ới nghiên cứu phát triể n nhiều chưa đầy... nhìn tổng quát tìm kiếm ảnh theo nội dung khoảng m ột thập kỉ qua, phần tích khía cạnh liên quan _ Nghiên cứu hai k ĩ thuật hổ trợ tìm kiếm ảnh theo nội dung: trích chọn nội dung ảnh sử dụng kì vọng... ••••••••••••••••••••"••••••••••••• 11 Chương MỘT số KĨ THUẬT CHUNG VỀ TÌM KIẾM ẢNH THEO NỘI DUNG 12 21 Giới thiệu _ _ -•••••••••••••• 12 2.2 Phạm vi tìm kiếm ảnh theo nội 12 2.2.7 Phân loại theo ứng dụng