24 Region-Based Image Retrieval using Color Histogram Feature 1130340 2013 3 1
(VKIR) VKIR VKIR DCT (R) (G) (B) 64 64 Ward 20 1 20 1 20. 5 10 2 DCT i
Abstract Region-Based Image Retrieval using Color Histogram Feature Yuki SHINOHARA Visual-key image retrieval (VKIR) is a region-based image retrieval and uses average, variance of pixels as color features. VKIR also uses texture feature and shape feature. Precision of VKIR, however, is affected mainly by color features. In this research, we use color histogram feature for VKIR and compare with conventional average, variance of colors, and DCT coeffcient feature. We use 64 colors histogram for VKIR and then the dimension of feature vectors is 64. Indexing is performed by Ward clustering algorithm using 64-dimensional color features among image Sub-regions. All sub-images are clustered to 20 clusters and centroid image of each cluster is a visual key. Five subjects choose 2 visual-key in order to retrieve 10 variations of images. We compare the precision and recall of image retrieval by color histogram feature and conventional color features. key words color-histogram,visual-key Image Retrieval ii
1 1 1.1...................................... 1 2 2 2.1................................... 2 2.1.1 Text-Based Image Retrival..................... 2 2.1.2 Cotent-Based Image Retrival.................... 3 2.1.3 Region-Based Image Retrival.................... 3 2.2.......................... 4 2.2.1................................ 5 2.3................................ 6 2.3.1.......................... 7 3 9 3.1............................ 10 3.1.1............................... 10 3.2............................ 11 3.2.1 Ward................................ 12 3.3............................ 13 3.4................................ 14 4 16 4.1................................ 16 4.2................................... 17 4.3...................................... 19 iii
5 20 21 23 A 24 iv
2.1................................ 4 2.2.......................... 5 2.3................................ 6 2.4................................... 7 2.5 64.................................. 8 2.6 64........................... 8 3.1................................. 9 3.2................................... 10 3.3............................. 11 3.4............................ 12 3.5................................... 13 3.6....................... 14 3.7....................... 15 3.8...................... 15 4.1................................. 17 4.2................... 18 4.3 F.................................... 18 A.1................................ 24 A.2............................. 25 A.3............................. 25 A.4.............................. 26 A.5.............................. 26 v
A.6............................. 27 A.7............................. 27 A.8.............................. 28 A.9.............................. 28 A.10............................. 29 A.11............................. 29 A.12.............................. 30 A.13.............................. 30 vi
1 1.1 Google Yahoo! Google Yahoo!... (RBIR) (VKIR). ( ). VKIR VKIR VKIR DCT 1
2 2.1 TBIR(Text-Based Image Retrival) CBIR(Cotent-Based Image Retrival) TBIR CBIR TBIR CBIR Yahoo! Google 2.1.1 Text-Based Image Retrival Text-Based Image Retrival(TBIR) TBIR. 2
2.1 2.1.2 Cotent-Based Image Retrival CBIR CBIR CBIR 2.1.3 Region-Based Image Retrival RBIR CBIR RBIR RBIR RBIR 3
2.2 Image Retrieval 画像検索 TBIR(Text-Based Image Retrieval) テキストデータ CBIR(Content-Based Image Retrieval) 画像の特徴 RBIR(Region-Based Image Retrieval ) 分割画像の特徴 ビジュアルキー型画像検索 部分領域画像検索 2.1 2.2 480 480 2 2.2 4
2.2 2.2 2.2.1 L*a*b* [1] 9 L*a*b*. JPEG YCrCb DCT 14 [2]. YCrCb ( Y) ( CrCb). RGB. 5
2.3 2.3 (R) (G) (B) 2.3 [3] 2.3 6
2.3 2.3.1 256 256 256 = 16777216 2.4 256 色カラー画像 64 色のカラー画像 減色 2.4 RGB 4 64 RGB=(58,150,238) (Red No,Green No,Blue No)=(0,2,3) 2.5.. 64 64 2.6 64 7
2.3 0 63 127 191 255 256 通りの輝度値 R G B 32 96 160 224 輝度値を4 通りにした場合の各クラス中央値 0 1 2 3 色番号 32 96 160 224 0 1 2 3 32 96 160 224 0 1 2 3 2.5 64 ピクセル (R, G,B) RGB 8+8+8ビット 1677 万色 減色 2+2+2ビット 64 色 ピクセル数 3000 2000 1000 0 Color-Histogram 1 10 20 30 40 50 64 色番号 64 色 2.6 64 8
3 PHP Apache SQLite. Web Web. VKIR PHP. SQLite. 3.1. 構築 Web サーバ Apache 開発言語 PHP データベース SQLite 画像データベース PHP Web ブラウザ Web サーバ Apache データベース SQLite 3.1 9
3.1 3.1 3.1.1 4 4 480 480 4 4 3.2 元画像 480 480 ピクセルに拡大縮小 4 4 枚に分割 3.2 10
3.2 3.2 1.. 2. 1 3. 2 1 3.3 3.4 a b c d 3.3 11
3.2 cluster cluster d cluster c a b 3.4 3.2.1 Ward Ward Ward G E(G) E(G) = X m(g) 2 (3.1) X G X m(g) G i, G j E(G i, G j ) E(G i, G j ) = E(G i G j ) E(G i ) E(G j ) (3.2) 12
3.3 1 1 200 4 4 3200 3200 Ward 20 3.3 1. 4 4 2. Ward 3. 4 4 枚に分割 クラスタリング結果 2 2 2 2 3 4 4 2 11 5 5 5 1 1 15 15 クラスタ 1 クラスタ 2 クラスタ 5 クラスタ 3 クラスタ 11 クラスタ 4 クラスタ 15 3.5 13
3.4 3.4 1. 2. 3. 1 3 2. 4.. 3.6 被験者の名前 検索目的画像 1.jpg を求める場合 20 番のビジュアルキーを選択 3.6 3.7 1 3.8 3.7 14
3.4 3.7 3.8 15
4 4.1 L*a*b* Pixel. YCrCb DCT. Pixel DCT ArtExplosion 10 20 200 10 ArtExplosion 10 1 10 200 4 4 3200 2 5 = = (4.1) (4.2) 16
4.2 4.2 5 10 4.1 1 2 3 4 5 6 7 8 9 10 4.1 Pixel 14% 26% DCT 10% 22% 19% 40% F Pixel 0.18 DCT 0.13 0.25. 4.2. F 4.3. 17
4.2 0.6 Better 0.5 0.4 0.3 0.2 0.1 0 pixel DCT Color-Histogram 適合率 0.14 ±0.06 0.1 ±0.04 0.19 ±0.08 再現率 0.26 ±0.11 0.22 ±0.09 0.4 ±0.17 4.2 0.3 Better 0.25 0.2 0.15 0.1 0.05 0 pixel DCT Color-Histogram 4.3 F 18
4.3 4.3 19% RGB. 20 4 4 11 12 19
5. RGB. RGB 4 64. 64 20. 200 5 F. Pixel 5 14 F 7. DCT 9 18 F 12.. 11 12 L*a*b* YCrCb. 20
4, 3 3 21
3 3 22
[1] M.Serata,et al, Designing Image System with the Concept of Visual Keys, JACIII,10(2),pp.136-144,2006 [2], DCT, 19,2007 [3] 23 2012 23
A.. pixel L*a*b*. DCT YCrCb DCT. Color-Histogram RGB. A.1 24
Pixel A A A 0.2 0.18 0.16 適合率 0.14 0.12 0.1 0.08 0.06 0.04 0.02 0 A B C D E 被験者 A.2 0.45 0.4 0.35 再現率 0.3 0.25 0.2 0.15 0.1 0.05 0 A B C D E 被験者 A.3 25
Pixel 5 2 5 5 適合率 0.5 0.45 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 1 2 3 4 5 6 7 8 9 10 画像番号 A.4 0.6 0.5 再現率 0.4 0.3 0.2 0.1 0 1 2 3 4 5 6 7 8 9 10 画像番号 A.5 26
DCT B D B D 0.16 適合率 0.14 0.12 0.1 0.08 0.06 0.04 0.02 0 A B C D E 被験者 A.6 0.35 0.3 再現率 0.25 0.2 0.15 0.1 0.05 0 A B C D E 被験者 A.7 27
DCT 9 9 DCT 0.4 0.35 適合率 0.3 0.25 0.2 0.15 0.1 0.05 0 1 2 3 4 5 6 7 8 9 10 画像番号 A.8 0.6 再現率 0.5 0.4 0.3 0.2 0.1 0 1 2 3 4 5 6 7 8 9 10 画像番号 A.9 28
Color-Histogram B D E B D E 0.3 0.25 適合率 0.2 0.15 0.1 0.05 0 A B C D E 被験者 A.10 再現率 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 A B C D E 被験者 A.11 29
Color-Histogram 2 7 8 2 7 8 2 0.5 適合率 0.4 0.3 0.2 0.1 0 1 2 3 4 5 6 7 8 9 10 画像番号 A.12 0.8 再現率 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 1 2 3 4 5 6 7 8 9 10 画像番号 A.13 30