Sobel Canny i

Similar documents
24 Region-Based Image Retrieval using Fuzzy Clustering

(VKIR) VKIR VKIR DCT (R) (G) (B) Ward DCT i

28 Horizontal angle correction using straight line detection in an equirectangular image

,,.,.,,.,.,.,.,,.,..,,,, i


28 TCG SURF Card recognition using SURF in TCG play video

17 Proposal of an Algorithm of Image Extraction and Research on Improvement of a Man-machine Interface of Food Intake Measuring System

,,,,., C Java,,.,,.,., ,,.,, i

情報処理学会研究報告 IPSJ SIG Technical Report Vol.2013-CVIM-186 No /3/15 EMD 1,a) SIFT. SIFT Bag-of-keypoints. SIFT SIFT.. Earth Mover s Distance

Web Web ID Web 16 Web Web i

SURF,,., 55%,.,., SURF(Speeded Up Robust Features), 4 (,,, ), SURF.,, 84%, 96%, 28%, 32%.,,,. SURF, i

kut-paper-template.dvi

7,, i

Web Web Web Web i

20 Method for Recognizing Expression Considering Fuzzy Based on Optical Flow

(MIRU2008) HOG Histograms of Oriented Gradients (HOG)

, (GPS: Global Positioning Systemg),.,, (LBS: Local Based Services).. GPS,.,. RFID LAN,.,.,.,,,.,..,.,.,,, i

soturon.dvi

SOM SOM(Self-Organizing Maps) SOM SOM SOM SOM SOM SOM i

Virtual Window System Virtual Window System Virtual Window System Virtual Window System Virtual Window System Virtual Window System Social Networking

Web Web Web Web Web, i

WebRTC P2P Web Proxy P2P Web Proxy WebRTC WebRTC Web, HTTP, WebRTC, P2P i

GPGPU

..,,,, , ( ) 3.,., 3.,., 500, 233.,, 3,,.,, i

IPSJ SIG Technical Report Vol.2010-CVIM-170 No /1/ Visual Recognition of Wire Harnesses for Automated Wiring Masaki Yoneda, 1 Ta

29 jjencode JavaScript

2 : Open Clip Art Library [4] Microsoft Office PowerPoint Web PowerPoint 2 Yahoo! Web [5] SlideShare Yahoo! Web Yahoo! Web

2017 (413812)

udc-2.dvi

4.1 % 7.5 %

Microsoft Word - toyoshima-deim2011.doc

Takens / / 1989/1/1 2009/9/ /1/1 2009/9/ /1/1 2009/9/30,,, i

LAN LAN LAN LAN LAN LAN,, i

) 2) , , ) 1 2 Q1 / Q2 Q Q4 /// Q5 Q6 3,4 Q7 5, Q8 HP Q9 Q10 13 Q11

24 Depth scaling of binocular stereopsis by observer s own movements

25 Removal of the fricative sounds that occur in the electronic stethoscope

Input image Initialize variables Loop for period of oscillation Update height map Make shade image Change property of image Output image Change time L

[1] SBS [2] SBS Random Forests[3] Random Forests ii

johnny-paper2nd.dvi

3_23.dvi

kiyo5_1-masuzawa.indd

「産業上利用することができる発明」の審査の運用指針(案)

Web Basic Web SAS-2 Web SAS-2 i

1 Table 1: Identification by color of voxel Voxel Mode of expression Nothing Other 1 Orange 2 Blue 3 Yellow 4 SSL Humanoid SSL-Vision 3 3 [, 21] 8 325


258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS ) GPS Global Positioning System

kut-paper-template.dvi

(Visual Secret Sharing Scheme) VSSS VSSS 3 i

29 Short-time prediction of time series data for binary option trade

2 ( ) i

P2P Web Proxy P2P Web Proxy P2P P2P Web Proxy P2P Web Proxy Web P2P WebProxy i

塗装深み感の要因解析

21 Key Exchange method for portable terminal with direct input by user

58 10

生活設計レジメ

44 4 I (1) ( ) (10 15 ) ( 17 ) ( 3 1 ) (2)

I II III 28 29


1 1 tf-idf tf-idf i

DTN DTN DTN DTN i

IT,, i

IPSJ SIG Technical Report Vol.2016-CE-137 No /12/ e β /α α β β / α A judgment method of difficulty of task for a learner using simple

(a) 1 (b) 3. Gilbert Pernicka[2] Treibitz Schechner[3] Narasimhan [4] Kim [5] Nayar [6] [7][8][9] 2. X X X [10] [11] L L t L s L = L t + L s

IT i

Vol. 42 No. SIG 8(TOD 10) July HTML 100 Development of Authoring and Delivery System for Synchronized Contents and Experiment on High Spe

23 A Comparison of Flick and Ring Document Scrolling in Touch-based Mobile Phones

IPSJ SIG Technical Report Vol.2009-CVIM-167 No /6/10 Real AdaBoost HOG 1 1 1, 2 1 Real AdaBoost HOG HOG Real AdaBoost HOG A Method for Reducing

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

,,,,,,,,,,,,,,,,,,, 976%, i

PC PDA SMTP/POP3 1 POP3 SMTP MUA MUA MUA i

2 1 ( ) 2 ( ) i

Table 1. Reluctance equalization design. Fig. 2. Voltage vector of LSynRM. Fig. 4. Analytical model. Table 2. Specifications of analytical models. Fig

paper.dvi

IPSJ SIG Technical Report Vol.2011-MUS-91 No /7/ , 3 1 Design and Implementation on a System for Learning Songs by Presenting Musical St

paper.dvi

IPSJ SIG Technical Report Vol.2013-GN-86 No.35 Vol.2013-CDS-6 No /1/17 1,a) 2,b) (1) (2) (3) Development of Mobile Multilingual Medical

n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i

ron.dvi

, IT.,.,..,.. i

2 Fig D human model. 1 Fig. 1 The flow of proposed method )9)10) 2.2 3)4)7) 5)11)12)13)14) TOF 1 3 TOF 3 2 c 2011 Information

26 Development of Learning Support System for Fixation of Basketball Shoot Form

DEIM Forum 2010 A Web Abstract Classification Method for Revie

4. C i k = 2 k-means C 1 i, C 2 i 5. C i x i p [ f(θ i ; x) = (2π) p 2 Vi 1 2 exp (x µ ] i) t V 1 i (x µ i ) 2 BIC BIC = 2 log L( ˆθ i ; x i C i ) + q

DEIM Forum 2010 A3-3 Web Web Web Web Web. Web Abstract Web-page R

IPSJ SIG Technical Report Pitman-Yor 1 1 Pitman-Yor n-gram A proposal of the melody generation method using hierarchical pitman-yor language model Aki

SNS ( ) SNS(Social Networking Service) SNS SNS i


IPSJ SIG Technical Report Secret Tap Secret Tap Secret Flick 1 An Examination of Icon-based User Authentication Method Using Flick Input for

1., 1 COOKPAD 2, Web.,,,,,,.,, [1]., 5.,, [2].,,.,.,, 5, [3].,,,.,, [4], 33,.,,.,,.. 2.,, 3.., 4., 5., ,. 1.,,., 2.,. 1,,

Q-Learning Support-Vector-Machine NIKKEI NET Infoseek MSN i

2015 ( 27 ) RFID RF RFID, 2., 3., 4. i

OJT Planned Happenstance

Duplicate Near Duplicate Intact Partial Copy Original Image Near Partial Copy Near Partial Copy with a background (a) (b) 2 1 [6] SIFT SIFT SIF

1: A/B/C/D Fig. 1 Modeling Based on Difference in Agitation Method artisoc[7] A D 2017 Information Processing

kut-paper-template2.dvi

21 Quantum calculator simulator based on reversible operation

19 Systematization of Problem Solving Strategy in High School Mathematics for Improving Metacognitive Ability

Abstract This paper concerns with a method of dynamic image cognition. Our image cognition method has two distinguished features. One is that the imag

API SCORM e-learning SCORM Sharable Content Object Reference ModelSCORM e-learning e-learning SCORM SCORM SCO LMS SCORM SCORM HTML XML JavaScript SCO

P2P P2P peer peer P2P peer P2P peer P2P i

Transcription:

21 Edge Feature for Monochrome Image Retrieval 1100311 2010 3 1

3 3 2 2 7 200 Sobel Canny i

Abstract Edge Feature for Monochrome Image Retrieval Naoto Suzue Content based image retrieval (CBIR) has been proposed as one of the image retreival system. The user imagines shape of the image and inquire the image retrieval system. The sketch image retrieval using edge feature has been proposed. The sketch image retrieval has a problem that the result of the image retrival is different depending on the user. Moreover, because the edge is the local feature, edge of the entire image cannot used for understanding position of edge. Conventional CBIR system are mostly designed for color image retrival. Then, the user imagines a shape feature and a color feature. Therefore, verification of retrieval performance of the image retrieval for edge features is difficult. Then we propose the combination of local features and golbal features. The local feature is dege of segmented region of image. The global feature is difference of average brigthness of areas of a image. 200 images and seven testees are used in the experiment. And, Sobel filter, Canny filter and proposal technique are used in the experiment. The results of the image retrieval indicate that accuracy of retrieval of the proposal technique improved more than the experiment key words monochrome image retrieval, edge feature, division image, local feature, global feature ii

1 1 2 4 2.1.................................. 4 2.2 1............................... 4 2.2.1 Sobel................................ 6 2.2.2 Canny............................... 8 3 12 3.1.............................. 12 3.2.............................. 13 3.3............................. 14 4 16 4.1.......................... 16 4.2................................... 16 4.3................................. 20 4.4................................... 21 4.5............................. 24 5 26 28 30 A 32 iii

2.1................. 5 2.2................................ 5 2.3 Sobel................................. 6 2.4 8 Sobel d........................ 7 2.5..................................... 9 2.6....................... 10 2.7......................... 10 2.8 Sobel......................... 11 2.9 Canny......................... 11 3.1............................ 15 3.2............................ 15 4.1............................ 18 4.2................................. 19 4.3................................. 20 4.4..................................... 22 4.5..................................... 22 4.6..................................... 23 4.7..................................... 23 A.1........................ 32 A.2........................ 33 iv

4.1................................ 17 4.2................ 21 4.3............................... 21 v

1 2 TBIR (Text Based Image Retrieval) [1][2][3] [4][5][6][7][10][11][12] CBIR (Content Based Image Retrieval) TBIR TBIR CBIR CBIR 2 1

[7][10] [10]. [4][12] [4] [12], 2 1 2

3 3 2 2 2 2 2 3 4 5 3

2 2.1 1 ( ) 2 ( ) 1 Sobel Canny 2.2 1 x = f(x + 1, y) f(x, y) (2.1) y = f(x, y + 1) f(x.y) (2.2) x y 2.6 2.6 4

2.2 1 2.1 2.1 2.2 2.7 2.7 2.1 2.2 5

2.2 1 2.2.1 Sobel Sobel Sobel 2.3 2.3 Sobel 2.4 8 Sobel [7] Sobel HSV H S V Sobel S V f Sd (x, y) f Id (x, y) d(d 0, π/4, π/2, 3π/4, π, 5π/4, 3π/2, 7π/4, 2π) e d W H e d = 1 W H W 1 x=0 H 1 y=0 G(f Sd (x, y), r S ) G(f Id (x, y), r I ) (2.3) G(a, b) = { 1 if (a < b) 0 otherwise (2.4) r S = τ S max f S d(x, y) (2.5) r I = τ I max f S d(x, y) (2.6) τ S 0.35 τ I 0.15 8 2.8 6

2.2 1 2.4 8 Sobel d 7

2.2 1 2.2.2 Canny Canny [9] Sobel Canny. Sobel 0 2 68 128 2.9 8

2.2 1 2.5 9

2.2 1 2.6 2.7 10

2.2 1 2.8 Sobel 2.9 Canny 11

3 2 3.1 Canny 3 3 300 300 3.1 3.1 12

3.2 1. 2. Canny 2.8 2.9 Sobel Canny 2 3. 3 3 4.. 0 1 9 = (3.1) 3.2 2 2 13

3.3 2 2 3.2 3.2 1. 2 2 2.. 3.2 = (3.2) 3.3 0 1 255 255 0 1 14

3.3 3.1 3.2 15

4 Sobel Canny 4.1 4.2 3 1 Sobel 2 Canny 3 3 2 4.1 ArtExplosion 10 20 16

4.2 4.1 15 Sobel 8 Canny 1 200 ArtExplosion 10 1 4.2 10 4.2 200 7 4.1 N C N C R = R N (4.1) = R C (4.2) 17

4.2 4.1 18

4.2 4.2 19

4.3 4.3 1 4.3 4.3 1. 1 2. 200 3. 200 4. 1 20 4.3 20

4.4 4.4 4.2 4.2 4.4 4.5 4.6 4.7 4.3 4.2 1 2 3 4 5 6 7 8 9 10 1 8 9 9 16 10 11 5 7 8 4 2 15 8 5 7 4 16 4 9 9 6 3 7 8 9 9 3 16 6 8 11 3 4 2 2 2 3 2 3 3 3 2 3 5 9 4 1 2 2 6 4 6 4 3 6 3 6 3 4 2 7 2 2 1 2 7 1 7 4 3 3 7 2 2 1 2 4.3 13 57 Sobel 8 40 Canny 10 44 21

4.4 4.4 4.5 22

4.4 4.6 4.7 23

4.5 4.5 3 Sobel Canny Sobel Canny Sobel Canny Sobel Canny 4.2 10 2 20 2 7 9 24

4.5 25

5 Canny 3 3 2 2 13 57 3 14 2 2 3 3 4 4 26

27

PC Open CV 1 28

FreeBSD PC to!ht. 3 1 2 29

[1],,,,, vol. 54, No. 11, pp. 1631 1638, 2000. [2],,, HTML,, vol. J87-D-I, no. 2, pp. 145 153, 2004. [3],,,,, vol. J82-D-II, no. 11. pp. 2178 2179, 1999. [4],, Canny,, vol. 127, no. 11, pp. 1880 1887, 2007. [5], 20 [6],, 12 [7] M. Serata, Y. Hatakeyam, and K. Hirota, Designing Image Retrieval System with the Concept of Visual Keys, J. of Advanced Computational Intelligence and Intelligent Informatics, vol. 10, no. 2, pp. 136 144, 2006 [8],, pp. 105 121, 2004/7/22 [9] J. Canny, A Computational Approach To Edge Detection. IEEE Trans. Pattern Anylysis and Machine Intelligence, vol. 8, no 6, pp. 679 698, 1986. [10],, 20 [11],,, SOM, ] 13 (DEWS 2002)B1-3, 2002 30

[12],,,,,, 56, 4, pp. 653 658, 2002. 31

A Canny 2 2 3 3 4 4 4 A.1 32

A.2 33