Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon Set of bilateral and radial symmetry shape descriptor based on contour information

© The Institution of Engineering and Technology
Received 29/10/2015, Accepted 24/11/2016, Revised 23/11/2016, Published 28/11/2016

Form and shape descriptors are among the most useful features for object identification and recognition. Even though there exists a widely used set of shape descriptors and underlying computational methods for their evaluation, frequently they fail to distinguish among very similar objects that they appear very different to the human eye. The authors propose a new set of shape descriptors based on a finer determination of the object symmetry axes, and a more accurate estimation of the bilateral and radial symmetries. These descriptors were thoroughly tested using several synthetic and real objects with varying degrees of symmetry. The methods for axes estimation and symmetry descriptors extraction outperform the widespread shape descriptors in recognising and identifying among very similar objects.

Other keywords: object symmetry axes determination; contour information; radial symmetry shape descriptor; object recognition; bilateral symmetry shape descriptor; object identification; symmetry descriptors extraction; form descriptor; axes estimation

Subjects: Computer vision and image processing techniques; Image recognition

References

    1. 1)
      • 18. Jain, R., Kasturi, R., Schunck, B.G.: ‘Machine vision’ (McGraw-Hill, 1995).
    2. 2)
      • 29. Beck, D.M., Pinsk, M.A., Kastner, S.: ‘Symmetry perception in humans and macaques’, Trends Cogn. Sci., 2005, 9, (9), pp. 405–406. doi: http://dx.doi.org/10.1016/j.tics.2005.07.002. URL http://www.sciencedirect.com/science/article/pii/S1364661305002068.
    3. 3)
      • 24. Farajzadeh, N., Faez, K., Pan, G.: ‘Study on the performance of moments as invariant descriptors for practical face recognition systems’, IET Comput. Vis., 2010, 4, pp. 272–285(13). URL http://digital-library.theiet.org/content/journals/10.1049/iet-cvi.2009.0140.
    4. 4)
      • 27. Ban, H., Yamamoto, H., Fukunaga, M., et al: ‘Toward a common circle: interhemispheric contextual modulation in human early visual areas’, J. Neurosci., 2006, 26, (34), pp. 8804–8809. arXiv: http://www.jneurosci.org/content/26/34/8804.full.pdf+html, doi: 10.1523/JNEUROSCI.1765-06.2006. URL http://www.jneurosci.org/content/26/34/8804.abstract.
    5. 5)
      • 30. Feng, Q., Zhang, X.: ‘Visual inspection for circular objects based on global symmetry’, fAASRIg Proc., 2012, 3, (0), pp. 559–565, Conf. on Modelling, Identification and Control. doi: http://dx.doi.org/10.1016/j.aasri.2012.11.088. URL http://www.sciencedirect.com/science/article/pii/S2212671612002478.
    6. 6)
      • 31. Pfeifer, R., Bongard, J.C.: ‘How the body shapes the way we think: a new view of intelligence (Bradford Books)’ (The MIT Press, 2006).
    7. 7)
      • 1. Neal, F.B., Russ, J.C.: ‘Measuring shape’ (CRC Press, Boca Raton, 2012).
    8. 8)
      • 4. Zandonadi, R., Luck, J., Stombaugh, T., et al: ‘Evaluating field shape descriptors for estimating off-target application area in agricultural fields’, Comput. Electron. Agric., 2013, 96, (0), pp. 217–226. doi: http://dx.doi.org/10.1016/j.compag.2013.05.011. URL http://www.sciencedirect.com/science/article/pii/S0168169913001312.
    9. 9)
      • 2. Sluzek, A.: ‘Identification and inspection of 2-d objects using new moment-based shape descriptors’, Pattern Recognit. Lett., 1995, 16, (7), pp. 687–697. doi: http://dx.doi.org/10.1016/0167-8655(95)00021-8. URL http://www.sciencedirect.com/science/article/pii/0167865595000218.
    10. 10)
      • 28. Dakin, S., Herbert, A.: ‘The spatial region of integration for visual symmetry detection’, Proc. R. Soc. Lond. B, Biol. Sci., 1998, 265, (1397), pp. 659–664. arXiv: http://rspb.royalsocietypublishing.org/content/265/1397/659.full.pdf+html, doi: 10.1098/rspb.1998.0344. URL http://rspb.royalsocietypublishing.org/content/265/1397/659.abstract.
    11. 11)
      • 25. Wei, W., Yongmei, J., Lingjun, Z., et al: ‘Contour matching using the affine-invariant support point set’, IET Comput. Vis., 2014, 8, pp. 35–44(9). URL http://digital-library.theiet.org/content/journals/10.1049/iet-cvi.2013.0031.
    12. 12)
      • 5. Xue, M., Xu, L., Zhou, G.: ‘A new shape descriptor for object recognition’. Int. Conf. on Electrical and Control Engineering (ICECE), 2011, 2011, pp. 5673–5676. doi: 10.1109/ICECENG.2011.6057080.
    13. 13)
      • 34. Loy, G., Eklundh, J.-O.: ‘Detecting symmetry and symmetric constellations of features’ (Springer Berlin Heidelberg, Berlin, Heidelberg, 2006), pp. 508–521.
    14. 14)
      • 32. Farrera, A., Villanueva, M., Quinto-Sánchez, M., et al: ‘The relationship between facial shape asymmetry and attractiveness in Mexican students’, Am. J. Hum. Biol., 2015, 1, (1), pp. 1–8.
    15. 15)
      • 14. Rauber, T.W., Steiger-Garcao, A.S.: ‘Shape description by unl Fourier features an application to handwritten character recognition’. Proc., 11th IAPR Int. Conf. on Pattern Recognition, 1992. Vol. II. Conf. B: Pattern Recognition Methodology and Systems, 1992, pp. 466–469. doi: 10.1109/ICPR.1992.201819.
    16. 16)
      • 8. Shi, Y., Wang, G., Wang, R., et al: ‘Contour descriptor based on space symmetry and its matching technique’, Optik – Int. J. Light Electron Opt., 2013, 124, (23), pp. 6149–6153. doi: http://dx.doi.org/10.1016/j.ijleo.2013.04.132. URL http://www.sciencedirect.com/science/article/pii/S0030402613007298.
    17. 17)
      • 15. Dudek, G., Tsotsos, J.K.: ‘Shape representation and recognition from multiscale curvature’, Comput. Vis. Image Underst., 1997, 68, (2), pp. 170–189. doi: http://dx.doi.org/10.1006/cviu.1997.0533. URL http://www.sciencedirect.com/science/article/pii/S1077314297905336.
    18. 18)
      • 35. Schmitt, O., Hasse, M.: ‘Radial symmetries based decomposition of cell clusters in binary and gray level images’, Pattern Recogn., 2008, 41, (6), pp. 1905–1923. doi: http://dx.doi.org/10.1016/j.patcog.2007.11.006. URL http://www.sciencedirect.com/science/article/pii/S0031320307004967.
    19. 19)
      • 11. Rui, Y., She, A.C., Huang, T.S.: ‘A modified Fourier descriptor for shape matching in mars’, MARS, in Chang, S.K. (ED.) ‘Image databases and multimedia search, series of software engineering and knowledge engineering’ (World Scientific Publishing, 1998), pp. 165–180.
    20. 20)
      • 21. Huang, Z., Cohen, F.S.: ‘Affine-invariant b-spline moments for curve matching’. 1994 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, 1994, Proc. CVPR ‘94, 1994, pp. 490–495. doi: 10.1109/CVPR.1994.323871.
    21. 21)
      • 3. Sparks, R., Madabhushi, A.: ‘Explicit shape descriptors: novel morphologic features for histopathology classification’, Med. Image Anal., 2013, 17, (8), pp. 997–1009. doi: http://dx.doi.org/10.1016/j.media.2013.06.002. URL http://www.sciencedirect.com/science/article/pii/S136184151300087X.
    22. 22)
      • 6. Patki, A., Patterson, E.: ‘Decomposing strain maps using Fourier-Zernike shape descriptors’, Exp. Mech., 2012, 52, (8), pp. 1137–1149. doi: 10.1007/s11340-011-9570-4. URL http://dx.doi.org/10.1007/s11340-011-9570-4.
    23. 23)
      • 20. Flusser, J., Suk, T.: ‘Pattern recognition by affine moment invariants’, Pattern Recogn., 1993, 26, (1), pp. 167–174. doi: http://dx.doi.org/10.1016/0031-3203(93)90098-H. URL http://www.sciencedirect.com/science/article/pii/003132039390098H.
    24. 24)
      • 17. Alexander, K., Pasi, F.: ‘Polygonal approximation of closed contours’ (Springer Berlin Heidelberg, Berlin, Heidelberg, 2003), pp. 778–785. doi: 10.1007/3-540-45103-X-103.
    25. 25)
      • 23. Zhang, H., Shu, H., Haigron, P., et al: ‘Construction of a complete set of orthogonal Fourier Mellin moment invariants for pattern recognition applications’, Image Vis. Comput., 2010, 28, (1), pp. 38–44. doi: http://dx.doi.org/10.1016/j.imavis.2009.04.004. URL http://www.sciencedirect.com/science/article/pii/S0262885609000730.
    26. 26)
      • 19. Bimbo, A.D., Pala, P.: ‘Visual image retrieval by elastic matching of user sketches’, IEEE Trans. Pattern Anal. Mach. Intell., 1997, 19, (2), pp. 121–132. doi: 10.1109/34.574790.
    27. 27)
      • 9. Peura, M., Iivarinen, J.: ‘Efficiency of simple shape descriptors’. Aspects of Visual Form, 1997, pp. 443–451.
    28. 28)
      • 12. Belongie, S., Malik, J., Puzicha, J.: ‘Shape matching and object recognition using shape contexts’, IEEE Trans. Pattern Anal. Mach. Intell., 2001, 24, pp. 509–522.
    29. 29)
      • 26. Klette, R., Uni, J.: ‘fADRg shape descriptor distance between shape centroids versus shape diameter’, Comput. Vis. Image Underst., 2012, 116, (6), pp. 690–697. doi: http://dx.doi.org/10.1016/j.cviu.2012.02.001. URL http://www.sciencedirect.com/science/article/pii/S1077314212000331.
    30. 30)
      • 16. Freeman, H.: ‘On the encoding of arbitrary geometric configurations’, IRE Trans. Electron. Comput., 1961, EC-10, (2), pp. 260–268. doi: 10.1109/TEC.1961.5219197.
    31. 31)
      • 13. Chai, L., Qin, Z., Li, Q., et al: ‘Ordered histogram of shapemes: an ordered bag-of-features based shape descriptor for efficient shape matching’. IEEE Int. Conf. on Image Processing (ICIP).
    32. 32)
      • 7. Zhang, D., Lu, G.: ‘Review of shape representation and description techniques’, Pattern Recogn., 2004, 37, (1), pp. 1–19. doi: http://dx.doi.org/10.1016/j.patcog.2003.07.008. URL http://www.sciencedirect.com/science/article/pii/S0031320303002759.
    33. 33)
      • 22. Kan, C., Srinath, M.D.: ‘Invariant character recognition with Zernike and orthogonal Fourier–Mellin moments’, Pattern Recogn., 2002, 35, (1), pp. 143–154, shape representation and similarity for image databases. doi: http://dx.doi.org/10.1016/S0031-3203(00)00179-5. URL http://www.sciencedirect.com/science/article/pii/S0031320300001795.
    34. 34)
      • 10. Rauber, T.W., Steiger-Garão, A.S.: ‘2-d form descriptors based on a normalized parametric polar transform (unl transform)’. MVA, 1992.
    35. 35)
      • 36. Otsu, N.: ‘A threshold selection method from gray-level histograms’, IEEE Trans. Syst. Man Cybern., 1979, 9, (1), pp. 62–66. doi: 10.1109/tsmc.1979.4310076. URL http://dx.doi.org/10.1109/tsmc.1979.4310076.
    36. 36)
      • 33. Parui, S., Majumder, D.D.: ‘Symmetry analysis by computer’, Pattern Recogn., 1983, 16, (1), pp. 63–67. doi: http://dx.doi.org/10.1016/0031-3203(83)90009-2. URL http://www.sciencedirect.com/science/article/pii/0031320383900092.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2015.0413
Loading

Related content

content/journals/10.1049/iet-cvi.2015.0413
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address