© The Institution of Engineering and Technology
In this study, a scale-invariant representation for closed planar curves (silhouettes) is proposed. The orientations of all points within the Gaussian scale-space of the curve are extracted. This orientation scale-space is used to create the silhouette orientation image in which the positions of each pixel indicate the curve's pixel positions and scales, whereas the colour represents orientation. The representation is extracted for multiple levels of the morphological scale-space of the silhouette. The proposed representation is invariant to scale and transformable under planar rotation. Using linear and non-linear distance learning methods, experiments on the MPEG7, ETH80 and Kimia shape datasets were conducted, with results indicating an advanced recognition capability.
References
-
-
1)
-
E. Breen ,
R. Jones
.
Attribute openings, thinnings, and granulometries.
Comput. Vis. Image Underst.
,
3 ,
377 -
389
-
2)
-
A. Rattarangsi ,
R.T. Chin
.
Scale-based detection of corners of planar curves.
IEEE Trans. Pattern Anal. Mach. Intell.
,
4 ,
430 -
449
-
3)
-
F. Mokhtarian ,
R. Suomela
.
Robust image corner detection through curvature scale space.
IEEE Trans. Pattern Anal. Mach. Intell.
,
12 ,
1376 -
1381
-
4)
-
33. Floater, M.S.: ‘Arc length estimation and the convergence of polynomial curve interpolation’, BIT, 2005, 45, pp. 679–694 (doi: 10.1007/s10543-005-0031-2).
-
5)
-
S. Belongie ,
J. Malik ,
J. Puzicha
.
Shape matching and object recognition using shape contexts.
IEEE Trans. Pattern Anal. Mach. Intell.
,
4 ,
509 -
522
-
6)
-
28. Nacken, P.F.M.: ‘Chamfer metrics in mathematical morphology’, Math. Imaging Vis., 1994, 4, pp. 233–253 (doi: 10.1007/BF01254101).
-
7)
-
26. Brigger, P., Hoeg, J., Unser, M.: ‘B-spline snakes: a flexible tool for parametric contour detection’, IEEE Trans. Image Process., 2000, 9, (9), pp. 1484–1496 (doi: 10.1109/83.862624).
-
8)
-
20. Ray, B.K., Pandyan, R.: ‘Acord – an adaptive corner detection for planar curves’, Pattern Recognit., 2003, 36, pp. 703–708 (doi: 10.1016/S0031-3203(02)00084-5).
-
9)
-
14. Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: ‘Shock graphs and shape matching’, Int. J. Comput. Vis., 1999, 35, pp. 13–32 (doi: 10.1023/A:1008102926703).
-
10)
-
15. Mokhtarian, F., Mackworth, A.: ‘Scale-based description and recognition of planar curves and two-dimensional shapes’, IEEE Trans. Pattern Anal. Mach. Intell., 1986, 8, (1), pp. 34–43 (doi: 10.1109/TPAMI.1986.4767750).
-
11)
-
1. Asada, H., Brady, M.: ‘Curvature primal sketch’, IEEE Trans. Pattern Anal. Mach. Intell., 1986, 8, pp. 2–14 (doi: 10.1109/TPAMI.1986.4767747).
-
12)
-
30. Jang, B.K., Chin, R.T.: ‘Morphological scale space for 2D shape smoothing’, Comput. Vis. Image Underst., 1998, 70, pp. 121–141 (doi: 10.1006/cviu.1997.0626).
-
13)
-
D.G. Lowe
.
Distinctive image features from scale-invariant keypoints.
Int. J. Comput. Vis
,
2 ,
91 -
110
-
14)
-
7. Tu, Z., Yuille, A.L.: ‘Shape matching and recognition-using generative models and informative features’. European Conf. on Computer Vision (ECCV), 2004, pp. 195–209.
-
15)
-
17. Yang, X., Koknar-Tezel, S., Latecki, L.J.: ‘Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval’. IEEE Conf. on Computer Vision and Pattern Recognition, 2009.
-
16)
-
11. Leibe, B., Schiele, B.: ‘Analyzing appearance and contour based methods for object categorization’. IEEE Conf. on Computer Vision and Pattern Recognition, 2003, pp. 409–415.
-
17)
-
S. Agarval ,
A. Awan ,
D. Roth
.
Learning to detect objects in images via a sparse, part-based representation.
IEEE Trans. Pattern Anal. Mach. Intell.
,
11 ,
1475 -
1490
-
18)
-
34. Awrangjeb, M., Lu, G., Murshed, M.: ‘An affine resilient curvature scale-space corner detector’. 32nd IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP 2007), 2007, pp. 1233–1236.
-
19)
-
8. Basri, R., Costa, L., Geiger, D., Jacobs, D.: ‘Determining the similarity of deformable shapes’, Vis. Res., 1998, 38, pp. 2365–2385 (doi: 10.1016/S0042-6989(98)00043-1).
-
20)
-
25. Jackway, P.T.: ‘Morphological scale-space’, Pattern Recognit., 1992, 3, pp. 252–255.
-
21)
-
18. He, X.C., Yung, N.H.C.: ‘Corner detector based on global and local curvature properties’, Opt. Eng., 2008, 47, pp. 1–12.
-
22)
-
29. Kimia, B.B., Siddiqi, K.: ‘Geometric heat equation and nonlinear diffusion of shapes and images’, Comput. Vis. Image Underst., 1996, 64, pp. 305–322 (doi: 10.1006/cviu.1996.0062).
-
23)
-
26. Jackway, P.T., Deriche, M.: ‘Scale-space properties of the multiscale morphological dilation–erosion’, IEEE Trans. Pattern Anal. Mach. Intell., 1996, 18, pp. 38–51 (doi: 10.1109/34.476009).
-
24)
-
21. Zhang, X., Wang, H., Hong, M., Xu, L., Yang, D., Lovell, B.C.: ‘Robust image corner detection based on scale evolution difference of planar curves’, Pattern Recognit. Lett., 2009, 30, pp. 449–455 (doi: 10.1016/j.patrec.2008.11.002).
-
25)
-
H. Ling ,
D.W. Jacobs
.
Shape classification using the inner-distance.
IEEE Trans. Pattern Anal. Mach. Intell.
,
2 ,
286 -
299
-
26)
-
9. Liu, T., Geiger, D.: ‘Visual deconstruction: recognizing articulated objects’. Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), 1997, pp. 295–309.
-
27)
-
31. Jalba, A.C., Wilkinson, M.H.F., Roerdink, J.B.T.M.: ‘Shape representation and recognition through morphological curvature scale spaces’, IEEE Trans. I, 2006, 15, pp. 331–341.
-
28)
-
3. Mokhtarian, F., Buber, M.: ‘Curvature scale space representation: theory, applications, and MPEG-7 standardization’ (Kluwer Academic, Norwell, MA, 2003).
-
29)
-
B.B. Kimia ,
A. Tannenbaum ,
S.W. Zucker
.
Shape, shocks, and deformations I: the components of two-dimensional shape and the reactiondiffusion space.
Int. J. Comput. Vis.
,
189 -
224
-
30)
-
22. Zhong, B., Ma, K.K., Liao, W.: ‘Scale-space behavior of planar-curve corners’, IEEE Trans. Pattern Anal. Mach. Intell., 2009, 31, pp. 1517–1524 (doi: 10.1109/TPAMI.2008.295).
-
31)
-
P.F. Felzenszwalb
.
Pictorial structures for object recognition.
Int. J. Comput. Vis.
,
1 ,
55 -
79
-
32)
-
32. Latecki, L.J., Lakamper, R., Eckhardt, U.: ‘Shape descriptors for non-rigid shapes with a single closed contour’. IEEE Conf. on Computer Vision and Pattern Recognition, 2000, pp. 424–429.
-
33)
-
13. Sebastian, T.B., Klein, P.N., Kimia, B.B.: ‘Recognition of shapes by editing their shock graphs’, IEEE Trans. Pattern Anal. Mach. Intell., 2004, 26, pp. 550–571 (doi: 10.1109/TPAMI.2004.1273924).
-
34)
-
15. Ouzounis, G.K., Wilkinson, M.H.F.: ‘Partition-induced connections and operators for pattern analysis’, Pattern Recognit., 2010, 43, pp. 3193–3207 (doi: 10.1016/j.patcog.2009.10.002).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2015.0012
Related content
content/journals/10.1049/iet-cvi.2015.0012
pub_keyword,iet_inspecKeyword,pub_concept
6
6