Presentation is loading. Please wait.

Presentation is loading. Please wait.

Searching by shape in heterogeneous databases Introduction Introduction Algorithms Algorithms Methodology Methodology Experiments Experiments Conclusions.

Similar presentations


Presentation on theme: "Searching by shape in heterogeneous databases Introduction Introduction Algorithms Algorithms Methodology Methodology Experiments Experiments Conclusions."— Presentation transcript:

1 Searching by shape in heterogeneous databases Introduction Introduction Algorithms Algorithms Methodology Methodology Experiments Experiments Conclusions and future works Conclusions and future works

2 Searching criteria Colour Texture Spatial relationships Shape

3 Searching by shape Features: Rotation invariant Rotation invariant Translation invariant Translation invariant Scaling invariant Scaling invariant Fast Fast Not adaptive Not adaptive

4 First algorithm Features: It works on contours It works on contours It is scalar It is scalar No feedback No feedback Required invariants assured Required invariants assured

5 Parameters C d1d1 d2d2 Distanze ordinate Ampiezza d1d1 d2d2 f(x)= ax 3 + bx 2 + cx+d

6 Considerations Advantages: Good result in a few cases Very fast (only 4 parameters) Rotation transaltion scaling invariance Disadvantages: Sensitivity to little local variations Symmetric shapes make the algorithm collapse

7 Second algorithm C ° 120° 60° 180° 240° 300° 1 ) Mass center is computed 2) Inertial axisi are computed 3) 4 annulus are plotted 4) 6 sector are plotted

8 Matrix generation C ° 120° 60° 180° 240° 300° 0°- 60° 60°- 120° 120°- 180° 180°- 240° 240°- 300° 300°- 360° d1d1 0°- 60° 60°- 120° 120°- 180° 180°- 240° 240°- 300° 300°- 360° d1d1

9 Matrix comparison Query matrixMatrix image 2 Matrix image N Matrix image 11 Images are ranked according to similarity

10 Performance Precision & Recall Problem When an element is relevant? We need a classification in the database

11 The database Database of 4553 images by Corel Draw Database of 4553 images by Corel Draw Heterogeneous images for size, subject and colour Heterogeneous images for size, subject and colour We define 22 categories of different cardinality (from 54 to 400) We define 22 categories of different cardinality (from 54 to 400)

12 Choice of categories A trade off between: Subdivision basing upon the shape of the object Subdivision basing upon the shape of the object I. e. simboli poligonali =Polygonal simbols I. e. simboli poligonali =Polygonal simbols Subdivision basing upon the semantic meaning of teh objects (i.e. flying objects) Subdivision basing upon the semantic meaning of teh objects (i.e. flying objects)

13 Experiments Different level of resolution (wavelets) Different level of resolution (wavelets) 20 query for each category and each resolution level 20 query for each category and each resolution level There is not a priviledged level of resolution for all classes

14 Experiments Simboli Tondi Cardinalità Precision 5 Precision 10 Precision 15 Precision 20 Precision 25 Ideale Imm. Base3740,6440,5950,5230,5330,541 Livello 13740,6600,6390,6020,5570,529 Livello 23740,5400,4410,4320,4540,455 Livello 33740,5500,4260,4340,4260,424 Simboli a Scudo Cardinalità Precision 5 Precision 10 Precision 15 Precision 20 Precision 25 Ideale Imm. Base3010,5440,4640,4210,3980,370 Livello 13010,6080,4880,4530,4220,403 Livello 23010,6880,5920,5330,4860,459 Livello 33010,6000,4840,4560,4160,386

15 Experiments Analysis of the results for each category Analysis of the results for each category More 20 queries for each category at the best resolution Precision > 60%

16 Experiments CategorieCardinalità Precision 5 Precision 10 Precision 15 Precision 20 Precision 25 A. Reali3000,3300,2700,2130,2000,180 A. Stilizzati1310,2680,1940,1520,1200,110 Automezzi540,3200,2050,1570,1300,116 Case810,2400,1530,1100,0930,090 Composizioni2470,3300,2650,2230,1900,176 Dinosauri950,4700,3600,3000,2680,244 F. Atipiche4000,3600,2600,2230,1900,176 Frasi1010,2400,1450,1230,1030,094 Insetti1320,3100,1900,1570,1400,128 O. Allungati1450,6600,5200,4270,3800,360 O. Poligonali3910,4900,3550,2940,2730,242 O. Curvilinei1970,2800,1600,1400,1130,098 O. Volanti3320,4900,3350,2940,2730,242 Pers. Reali2000,4600,3300,2870,2830,276 Pers. Stilizzate1610,4080,2400,2050,2220,195 Pesci1640,3760,2480,2070,1880,178 Scene1230,2400,1330,1070,0950,088 S. Poligonali3610,4540,3040,2760,2380,220 S. Tondi3740,6600,6390,6020,5570,529 S. a Scudo3010,6880,5920,5330,4860,459 Uccelli2080,3330,2000,1560,1390,120 Visi550,2600,1450,1270,1100,096

17 Experiments Query: 1°2°3°4°5° 6°7°8°9°10° Distanze 1°- 0 2°- 0,0803 3°- 0,0896 4°- 0,0909 5°- 0,1006 6°- 0,1039 7°- 0,1041 8°- 0,1070 9°- 0, °- 0,1117

18 Experiments 1°2°3°4°5° 6°7°8°9°10° Query: Distanze 1°- 0 2°- 0,0483 3°- 0,0710 4°- 0,0813 5°- 0,0871 6°- 0,0922 7°- 0,0927 8°- 0,0936 9°- 0, °- 0,0952

19 Experiments 1°2°3°4°5° 6°7°8°9°10° Query: Distanze 1°- 0 2°- 0,1289 3°- 0,1433 4°- 0,1506 5°- 0,1520 6°- 0,1545 7°- 0,1546 8°- 0,1578 9°- 0, °- 0,1594

20 Distances Number of images Distances

21 Conclusions The method is: Fast Fast Acceptable precision for some classes Acceptable precision for some classes Future works Upgrade of thealgorithm Upgrade of thealgorithm Fusion with colour or texture methods Fusion with colour or texture methods


Download ppt "Searching by shape in heterogeneous databases Introduction Introduction Algorithms Algorithms Methodology Methodology Experiments Experiments Conclusions."

Similar presentations


Ads by Google