Abstract
In previous studies, we showed that the branch length similarity (BLS) entropy profile could be used successfully for the recognition of shapes such as battle tanks, facial expressions, and butterflies. In the present study, we introduce critical points defined as a set of distinguishing points with high curvature to the BLS entropy profile in order to improve the shape recognition. In order to generate a given number of critical points from the shape, we propose a critical point detection method. Furthermore, we show the invariant properties of the BLS entropy descriptor. To evaluate the effects of critical points on the shape recognition of the BLS entropy descriptor, we performed a butterfly classification experiment against a real image data set, and we conducted performance comparisons with other point detection methods. In addition, the performance of the BLS entropy descriptor computed using the critical points was compared with those of other well-known descriptors such as the Fourier descriptor using three machine learning techniques, the Bayesian classifier, the multi-layer perceptron and the support vector machine. The results show that the BLS entropy descriptor outperforms other well-known descriptors.
Similar content being viewed by others
References
A. R. Backes, D. Casanova and O. M. Bruno, Pattern Recognit. 42, 54 (2009).
H. Sahbi, Neurocomputing 70, 3034 (2007).
Y. Liu, D. Zhang, G. Lu and W. Y. Ma, Pattern Recognit. 40, 262 (2007).
M. Safar, C. Shahabi and X. Sun, in Proceedings of IEEE International Conference on Multimedia and Exposition (New York, USA, Jul. 30 - Aug. 2, 2000), Vol. 1, p. 141.
R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice Hall, New Jersey, 2007).
T. P. Wallace and P. A. Wintz, Comput. Graph Image Process 13, 99 (1980).
G. C. H. Chuang and C. C. J. Kuo, IEEE Trans. Image Process 5, 56 (1996).
P. Wunsch and A. F. Laine, Patter Recognit. 28, 1237 (1995).
C. Hillsman, Y. Wang and D. Nazzal, Int. J. Adv. Manuf. Technol. 68, 1387 (2013).
Y. Yoshioka, H. Iwata, R. Ohsawa and S. Ninomiya, Ann. Bot. 94, 657 (2004).
T. Brosnan and D. W. Sun, Comput. Electron. Agric. 36, 193 (2002).
K. S. Arun and P. M. Hema, Int. J. Recent. Trends Eng. 2, 35 (2009).
P. Zhao and S. Li, in Proceedings of the 9th International Conference for Young Computer Scientists (Hunan, China, Nov. 18-21, 2008), p. 1743.
S. Abbasi, F. Mokhtarian and J. Kittler, Multimed. Syst. 7, 467 (1999).
M. Zhenjiang, Pattern Recognit. Lett. 21, 169 (2000).
S. H. Lee, P. Bardunias and N. Y. Su, J. Korean Phys. Soc. 56, 1016 (2010).
S. H. Lee, J. Korean Phys. Soc. 57, 501 (2010).
S. H. Lee, E. Y. Kim and D. Yi, J. Korean Phys. Soc. 58, 377 (2011).
S. H. Kang, S. H. Song and S. H. Lee, J. Asia-Pac. Entomol. 15, 431 (2012).
Y. Choi, W. Jeon, S. H. Kang and S. H. Lee, J. Korean Phys. Soc. 60, 1840 (2012).
S. H. Lee and O. S. Kwon, Entropy 16, 557 (2014).
A. M. N. Fu and Y. Hong, Pattern Recognit. Lett. 18, 55 (1997).
S. H. Kang, J. H. Cho and S. H. Lee, J. Asia-Pac. Entomol. 17, 143 (2014).
P. W. Huang, S. K. Dai, P. L. Lin and R. T. Kuo, J. Syst. Softw. 54, 9 (2000).
P. W. Huang, S. K. Dai and P. L. Lin, Pattern Recognit. Lett. 20, 163 (1999).
H. Freeman, Comput. Surv. 6, 57 (1974).
G. H. John and P. Langley, in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (Montreal, QU, Canada, 1995), p. 338.
C. Cortes and V. Vapnik, Mach. Learn. 20, 273 (1998).
J. C. Platt, Technical Report MSR-TR-98-14 (1998).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, SH., Kang, SH. Performance enhancement of the branch length similarity entropy descriptor for shape recognition by introducing critical points. Journal of the Korean Physical Society 69, 1254–1262 (2016). https://doi.org/10.3938/jkps.69.1254
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3938/jkps.69.1254