Tra cứu ảnh dựa trên lưới và ứng dụng

Tra cu nh dng dng  Lan Anh i hc  Lu H th: 60 48 05 ng dn: c To o v: 2012 Abstract. Gii thiu v tra cu a nh, c thng tra cu nh theo nt s c ng dng ca tra cu t s c, kt cp u k thut tra cu nh di. Gii thiu nh kt hp gi dng k thu  ng  ng, thu ng tra cu nh di. Keywords. H th; K thut x nh; nh;   Content MỞ ĐẦU nh s a kho d li liu   ng l  kiu tra cu mt c  d li thc him bt tng tm nh my i dung c  thng tra ct cn thi tra cu nh ng da vnh hoc ni dung nh. Tra cu nh theo nc nhiu s c.              Chƣơng 1: v. Chƣơng 2: M Chƣơng 3:  Chƣơng 4:   Chƣơng 1: TỔNG QUAN VỀ TRA CỨU ẢNH 1.1 Giới thiệu chung c thi ca h thng x nh bao gm: - Thu nhn nh. - S nh. - nh. - Nhn dng nh. Tra cu nh m nh trong m d liu nh nhng nh tho    Tra cu nh theo ni dung c thc hic s dnc thp ca nh c, kt c  biu din nh.   gia nh cn  d liu  t qu c   cao nht. 1.2 Các đặc trƣng mức thấp của ảnh c thp ca m thu nhc t mt bc  c, kt c ng.  c s dng ph bin  cho i nhn ra s t t ginh. ng c n c bng vin bao xung quanh   tip cc s  p ng Kt cng trong nhn dng bn mu nh. p bn mu trc quan v a nh.  thung ca ng kt cu  tn, thuut, chu k   kt cu Mi quan h  t nh. u ding qua mi quan h kh 1.3 Cấu trúc của hệ thống tra cứu ảnh theo nội dung Mt h thng tra cu  thc hin qua nhin: Nhp nh truy vn, nhp d liu nh cho  d liu, chua nh truy v  d li  n th kt qu ,   thng tra cu nh theo ni dung 1.4 Một số hệ thống tra cứu ảnh theo nội dung  ng QBIC      dung cho         WebSEEK . 1.4    1.4   1.5 Một số ứng dụng cơ bản của tra cứu ảnh   g, s, n, q,  1.6 Kết luận chƣơng Tra cu nh theo nc khoa hn d  ng dng ca x nh. H thnh  trong m d linh. Tra cu nh theo ni dung c thc hi vi  gia hai bc c biu din bi mt trong s  mc thp ca  dng, kt ct qu  c  vi nh truy vc xp xp theo th t gim d . Chƣơng 2: MỘT SỐ PHƢƠNG PHÁP TRÍCH CHỌN ĐẶC TRƢNG HÌNH ẢNH 2.1 Phƣơng pháp trích chọn đặc trƣng theo màu sắc  K Không gian màu RGB  c s dng ph bin nh hin th   RGB bao g (Red),  ng b thu c bi vi nhau. 1  Không gian màu CMY  Cyan-Magenta-  Không gian màu HSx        3 a  8 2 * ' Rn R  8 2 * ' Gn G  8 2 * ' Bn B  (2.1)  3     :    N j iji f N 1 1  (2.2) 2 1 )( 1 i N j iji f N     (2.3) 3 1 3 )( 1    N j iiji f N s  (2.4)  ij     Trong   :   (2.5)  P iH iH ][ ]['   2.2 Phƣơng pháp trích chọn đặc trƣng theo kết cấu     k  2k (k = 0, 1, , 5): k y yj x xi k k k k k jigyxA 2 12 2 12 2 2/),(),( 1 1 1 1           (2.7)       n j best m i crs jiS nm F 11 ),( . 1 (2.11)   4 4    co n F (2.12)    2 |||| || VH G   (2.13) 2 )(tan 1        H V (2.14) T     p p w Dp n p dir HF )()( 2 (2.15)       ),(),(),(),(),(),(  ehuduy FFFFFF  (2.16)         Dyx yxyxgyxyxg )','( ),()','()','(),(  (2.17)      ji jiC ),( 2 Entropy:  ji jiCjiC ),(log),(    ji jiCji ),()( 2    ji ji jiC ||1 ),(  H jWx yx yxg yx yx    2)( 2 1 exp[ 2 1 ),( 2 2 2 2  (2.18)    mn(x) = 2-m/2(2-mx - n) (2.24)     nm mnmn xcxf , )()(  (2.25) 2.3 Phƣơng pháp trích chọn đặc trƣng hình dạng B  3   Phƣơng pháp phát hiện biên trực tiếp   Phƣơng pháp phát hiện biên gián tiếp -     -    -       - -       Fourier,  : 4   5 2.4 Thông tin không gian ng   g   2.5 Phân đoạn    2.6 Kết luận   .       Chƣơng 3: TRA CỨU ẢNH DỰA TRÊN LƢỚI 3.1 Định nghĩa lƣới  Biu din li. 3.2 Phƣơng pháp tra cứu ảnh dựa trên lƣới Tra cu nh du di di  . 3.2  Hpht thua nhng ch ng bt k nh. 3.2.1.2   . 3.2.1.3  ng         ,                . 3.2.1.4                . 3.2.1.5             , q             (p,q).  s(p,q) = 1     ,   i       nhau.  ng cng T mt     thc hi ng b  dc bii t mi min tn s. 3.2.2.2               ng. Quy : - 1         15%         i. - S 0         .                 ,                     . , 11100000 11111000 01111110 01111111. 3.2:        3.2.2.3            ,                   (         ).                . 3.3: ng cng 3.2.2.4        T                           192     (pixel). 3.2.2.5  Sau khi      , chu              ,                          ,                   . 3.2.2.6  a hai t ca hai nh. Ta thc hin: -  . - t ca mng trong nh truy vn. - t ging trong hai nh. - R i  i  i cnh th nht - R    t th i cnh th hai - Nu (R d +C d ) < T (. 3.2.2.6   . 3.4:  3.2.2.7                        Vi              ,                           .                                                 CSDL   4             . 3.2.2.8    X                  ,     : - , ,      -             y. - ,   ph  ng. - . - C     t,                            l        . u gm c: ng trong nh truy v bi chic ph  nh . 2. Thc hin chu  d liu   kim. 3. Khong truy vn vi m d lii s     c hin th hoc ly th t ng . 3.3 Tra cứu ảnh dựa vào chỉ mục kết hợp màu sắc và hình dạng    T  b dng mt t  . 5: Bng tra c Kt ha chn S d m  trong bng C, khong  d  d 22225 1 )()()( BGR ibigirid CpCpCpMINC   (3.1) c thc hi 1. c o mt ma trn nh. 2. For mm nh trong nh do 222 )()()(( bbggrr CICICID  (3.2) - n RGB trong bng tra ccho mt m  D nh nht. 3. nh s xut hia mm   ng tn sut. 4.  m nh theo chiu dc. 5. D   dng thu tin). [...]... cứu ảnh dựa trên lưới là một bước đệm cho phép tra cứu ảnh kết hợp với các đặc trưng màu sắc để cho kết quả tra cứu tốt hơn nữa Luận văn Tra cứu ảnh dựa trên lưới và ứng dụng đã đạt được những kết quả: 1 Nghiên cứu tổng quan về tra cứu ảnh, một số phương pháp trích chọn đặc trưng hình ảnh 2 Nghiên cứu phương pháp tra cứu ảnh dựa trên lưới và tìm hiểu phương pháp tra cứu kết hợp đặc trưng màu sắc và. .. này 3.4 Kết luận Tra cứu ảnh dựa trên lưới là một cách tiếp cận mới dựa trên hình dạng Với ảnh đưa vào, chúng ta thực hiện trích chọn đặc trưng cho ảnh để được xâu bít nhị phân làm chỉ mục cho việc tra cứu Tra cứu ảnh dựa trên lưới có thể kết hợp với đặc trưng màu sắc nhằm tăng hiệu quả tra cứu Thực chất là tra cứu dựa trên chỉ mục kết hợp giữa màu sắc và hình dạng Chƣơng 4: THIẾT KẾ VÀ CÀI ĐẶT CHƢƠNG... ảnh, đồng thời tìm hiểu và nghiên cứu phương pháp tra cứu ảnh dựa trên lưới Giới thiệu một số phương pháp trích chọn đặc trưng của ảnh trong tra cứu ảnh theo nội dung như: Trích chọn theo màu sắc, hình dạng, Sau đó đi vào nghiên cứu kỹ thuật tra cứu ảnh dựa trên lưới có sử dụng đặc trưng hình dạng, đồn thời kết hợp đặc trưng màu sắc với đặc trưng hình dạng Việc nghiên cứu cài đặt phương pháp tra cứu. .. phép thì ta sử dụng công thức tính khoảng cách Hamminh để tìm sự sai khác giữa các bít có trong dãy bít 4.3 Giao diện chƣơng trình Chương trình được thiết kế có hai chức năng: Tra cứu dựa trên hình dạng, tra cứu kết hợp màu sắc và hình dạng Hình 4.2: Tra cứu dựa trên hình dạng Hình 4.3: Tra cứu kết hợp màu sắc và hình dạng KẾT LUẬN Luận văn đã trình bày một cách tổng quan về tra cứu ảnh và một số phương... Phủ lưới vùng hình dạng Ta thực hiện phủ lưới bằng cách chia tọa độ các ô trong ảnh, mặc định các ô lưới có kích thước 12 × 12 Dựa trên các ô lưới này, ta tính toán và tìm các ô có chứa ảnh theo tỷ lệ: thì ô lưới đó sẽ nhận giá trị 1, ngược lại là 0 (coi như không có ảnh trong ô lưới đó) Hình 4.1: Phủ lưới ảnh và tô màu đối tượng 4.2.5 Tính độ tương tự Với hai chuỗi bít nhị phân bất kỳ, ta kiểm tra. .. phương pháp tra cứu ảnh dựa trên lưới và tìm hiểu phương pháp tra cứu kết hợp đặc trưng màu sắc và hình dạng 3 Xây dựng ứng dụng mô phỏng phương pháp tra cứu ảnh dựa vào đặc trưng mức thấp của ảnh Tuy nhiên chương trình mới chỉ áp dụng cho tra cứu các ảnh đơn giản chứ chưa tra cứu được các ảnh phức tạp trong thực tế References Tiếng Việt [1] PGS.TS Đă ̣ng Văn Đức (2005), Bài giảng điện tử Cơ sở dữ... chọn ảnh truy vấn bao gồm chỉ số màu sắc, chuỗi bít nhị phân và thực hiện so sánh với các đặc trưng được lưu trong tệp đặc trưng tìm ra ảnh có độ tương tự gần với ảnh truy vấn thỏa mãn một ngưỡng (T) cho trước nào đó 4.2 Cài đặt sử dụng phƣơng pháp tra cứu ảnh dựa trên lƣới 4.2.1 Chuyển đổi ảnh về ảnh đen trắng Kiểm tra giá trị màu tại mỗi điểm ảnh nếu nhỏ hơn 128 thì đặt lại giá trị màu là 0, ngược lại... ĐẶT CHƢƠNG TRÌNH MÔ PHỎNG TRA CỨU ẢNH DỰA TRÊN LƢỚI 4.1 Phát biểu bài toán Bài toán: Cho cơ sở dữ liệu ảnh, tìm kiếm ảnh tương tự với ảnh truy vấn về màu sắc và hình dạng Giải quyết: - Trích chọn đặc trưng ảnh trong cơ sở dữ liệu lưu vào tệp đặc trưng Tệp đặc trưng gồm các đặc trưng: chỉ số màu sắc, chuỗi bít nhị phân, chiều cao trục phụ (độ cao của ảnh) , đường dẫn - Trích chọn ảnh truy vấn bao gồm chỉ... hiện quay 180 độ và lật theo chiều ngang, lật theo chiều dọc 3 So sánh chỉ mục vùng của ảnh truy vấn với danh sách các ảnh nhận được dựa vào màu sắc 4 Chỉ các vùng có độ lệch tâm thỏa mãn ngưỡng T nào đó mới được so sánh độ tương tự hình dạng 5 Các ảnh phù hợp được xếp thứ tự phụ thuộc vào độ khác biệt của tổng độ khác biệt trong các véc tơ hàng và cột giữa hình ảnh truy vấn và hình ảnh tương thích... 3.3.2.1 Chỉ mục màu sắc Cấu trúc chỉ mục chỉ mục đa chiều đa mức dựa trên việc phân đoạn và cấu trúc cây Rtree được sử dụng để lưu trữ hình ảnh Cấu trúc này sử dụng kĩ thuật cắt tỉa để tăng tốc độ tìm kiếm hình 3.10 mô tả cấu trúc hai mức đầy đủ như sau: Hình 3.10: Cấu trúc chỉ mục Một chỉ số duy nhất được hình thành dựa trên 25 màu và được tính toán như sau: n (3.6) Index  i 1 Ci * 25 n1 Khi đó, .   Chƣơng 3: TRA CỨU ẢNH DỰA TRÊN LƢỚI 3.1 Định nghĩa lƣới  Biu din li. 3.2 Phƣơng pháp tra cứu ảnh dựa trên lƣới Tra cu nh du.  c hin th hoc ly th t ng . 3.3 Tra cứu ảnh dựa vào chỉ mục kết hợp màu sắc và hình dạng  . gn vi nh truy vn th 4.2 Cài đặt sử dụng phƣơng pháp tra cứu ảnh dựa trên lƣới 4.2.1  Ki i mm