Skip to main content
Log in

Branch length similarity entropy-based descriptors for shape representation

  • Published:
Journal of the Korean Physical Society Aims and scope Submit manuscript

An Erratum to this article was published on 15 December 2017

Abstract

In previous studies, we showed that the branch length similarity (BLS) entropy profile could be successfully used for the shape recognition such as battle tanks, facial expressions, and butterflies. In the present study, we proposed new descriptors, roundness, symmetry, and surface roughness, for the recognition, which are more accurate and fast in the computation than the previous descriptors. The roundness represents how closely a shape resembles to a circle, the symmetry characterizes how much one shape is similar with another when the shape is moved in flip, and the surface roughness quantifies the degree of vertical deviations of a shape boundary. To evaluate the performance of the descriptors, we used the database of leaf images with 12 species. Each species consisted of 10 - 20 leaf images and the total number of images were 160. The evaluation showed that the new descriptors successfully discriminated the leaf species. We believe that the descriptors can be a useful tool in the field of pattern recognition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. R. Backes, D. Casanova and O. M. Bruno, Pattern Recognit. 42, 54 (2009).

    Article  Google Scholar 

  2. Y. Liu, D. Zhang, G. Lu and W. Y. Ma, Pattern Recognit. 40, 262 (2007).

    Article  Google Scholar 

  3. D. J. Briars and J. H. Larkin, Cognit. Inst. 1, 245 (1984).

    Article  Google Scholar 

  4. B. Gapinski, M. Grzelka and M. Rucki, Eng. Rev. 26, 1 (2006).

    Google Scholar 

  5. L. Hubert and P. Arabie, J. Classf. 2, 193 (1985).

    Article  Google Scholar 

  6. R. Hu and J. P. Collomosse, Comput. Vis. Image Understand. 117, 790 (2013).

    Article  Google Scholar 

  7. D. Huber, A. Kapuria, R. Donamukkala and M. Hebert, IEEE Conf. Comput. Vis. Pattern Recogn. (2004), p. 82.

    Google Scholar 

  8. S. H. Lee, P. Bardunias and N. Y. Su, J. Korean Phys. Soc. 56, 1016 (2010).

    Article  Google Scholar 

  9. S. H. Lee, J. Korean Phys. Soc. 57, 501 (2010).

    Article  ADS  Google Scholar 

  10. S. H. Lee, E. Y. Kim and D. Yi, J. Korean Phys. Soc. 58, 377 (2011).

    Article  Google Scholar 

  11. S. H. Kang, S. H. Song and S. H. Lee, J. Asia-Pac. Entomol. 15, 431 (2012).

    Article  Google Scholar 

  12. Y. Choi, W. Jeon, S. H. Kang and S. H. Lee, J. Korean Phys. Soc. 60, 1840 (2012).

    Article  ADS  Google Scholar 

  13. O. S. Kwon and S. H. Lee, Entropy 16, 557 (2014).

    Article  ADS  Google Scholar 

  14. ISO 12181-1. Geometrical product specifications (GPS) -roundness -part 1: vocabulary and parameters of roundness. Inter. Organ. Standard. (2011}), p. 13

  15. ISO 12181-2. Geometrical product specifications (GPS) -roundness -part 2: specification operators. Inter. Organ. Standard. (2011}), p. 9

  16. C. P. Reeve, The calibration of a roundness standard, NBSIR 79-1758, 1–21 (1979).

    Google Scholar 

  17. M. Ackerman, S. Ben-David and D. Loker, in: Proceedings of COLT (2010), p. 270.

    Google Scholar 

  18. J. H. Ward, J. Am. Stat. Assoc. 58, 236 (1963).

    Article  Google Scholar 

  19. H. A. Stone, Annu. Rev. Fluid Mech. 26, 65 (1994).

    Article  ADS  Google Scholar 

  20. A. S. Almusallam, R. G. Larson and M. J. Solomon, J. Rheol. 44, 1055 (2000).

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sang-Hee Lee.

Additional information

A correction to this article is available at http://dx.doi.org/10.3938/jkps.71.1075

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kwon, O., Lee, SH. Branch length similarity entropy-based descriptors for shape representation. J. Korean Phys. Soc. 71, 727–732 (2017). https://doi.org/10.3938/jkps.71.727

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3938/jkps.71.727

Keywords

Navigation