Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Research Article

Linear Bezier Curve Geometrical Feature Descriptor for Image Recognition

Author(s): Sandeep D. Pande* and Manna S.R. Chetty

Volume 13, Issue 5, 2020

Page: [930 - 941] Pages: 12

DOI: 10.2174/2213275912666190617155154

Price: $65

Abstract

Background: Image retrieval has a significant role in present and upcoming usage for different image processing applications where images within a desired range of similarity are retrieved for a query image. Representation of image feature, accuracy of feature selection, optimal storage size of feature vector and efficient methods for obtaining features plays a vital role in Image retrieval, where features are represented based on the content of an image such as color, texture or shape. In this work an optimal feature vector based on control points of a Bezier curve is proposed which is computation and storage efficient. Aim: To develop an effective and storage, computation efficient framework model for retrieval and classification of plant leaves.

Objectives: The primary objective of this work is developing a new algorithm for control point extraction based on the global monitoring of edge region. This observation will bring a minimization in false feature extraction. Further, computing a sub clustering feature value in finer and details component to enhance the classification performance. Finally, developing a new search mechanism using inter and intra mapping of feature value in selecting optimal feature values in the estimation process.

Methods: The work starts with the pre-processing stage that outputs the boundary coordinates of shape present in the input image. Gray scale input image is first converted into binary image using binarization then, the curvature coding is applied to extract the boundary of the leaf image. Gaussian Smoothening is then applied to the extracted boundary to remove the noise and false feature reduction. Further interpolation method is used to extract the control points of the boundary. From the extracted control points the Bezier curve points are estimated and then Fast Fourier Transform (FFT) is applied on the curve points to get the feature vector. Finally, the K-NN classifier is used to classify and retrieve the leaf images.

Results: The performance of proposed approach is compared with the existing state-of-the-artmethods (Contour and Curve based) using the evaluation parameters viz. accuracy, sensitivity, specificity, recall rate, and processing time. Proposed method has high accuracy with acceptable specificity and sensitivity. Other methods fall short in comparison to proposed method. In case of sensitivity and specificity Contour method out performs proposed method. But in case accuracy and specificity proposed method outperforms the state-of-the-art methods.

Conclusion: This work proposed a linear coding of Bezier curve control point computation for image retrieval. This approach minimizes the processing overhead and search delay by reducing feature vectors using a threshold-based selection approach. The proposed approach has an advantage of distortion suppression and dominant feature extraction simultaneously, minimizing the effort of additional filtration process. The accuracy of retrieval for the developed approach is observed to be improved as compared to the tangential Bezier curve method and conventional edge and contour-based coding. The approach signifies an advantage in low resource overhead in computing shape feature.

Keywords: Geometrical feature descriptor, linear bezier curve, control point extraction, image retrieval, distortion suppression, dominant feature extraction.

Graphical Abstract

[1]
M. Saad, and A. Al-Khazraji, "“A modified reverse engineering approach using bezier curve approximation”, Al-Nahrain J", Eng. Sci., vol. 20, no. 5, pp. 1097-1104, 2017.
[2]
H. Moon, R. Chellappa, and A. Rosenfeld, "Optimal edge-based shape detection", IEEE Trans. Image Process., vol. 11, no. 11, pp. 1209-1226, 2002.
[http://dx.doi.org/10.1109/TIP.2002.800896] [PMID: 18249692]
[3]
K. Chatfield, J. Philbin, and A. Zisserman, "“Efficient retrieval of deformable shape classes using local self-similarities”", In 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops, 2009 pp. 264-271
[http://dx.doi.org/10.1109/ICCVW.2009.5457691]
[4]
Y. Mei, and D. Androutsos, "Robust affine invariant region-based shape descriptors: The ICA zernike moment shape descriptor and the whitening zernike moment shape descriptor", IEEE Signal Proc., vol. 16, no. 10, pp. 877-880, 2009.
[http://dx.doi.org/10.1109/LSP.2009.2026119]
[5]
J. Shotton, A. Blake, and R. Cipolla, "Contour-based learning for object detection", In Tenth IEEE International Conference on Computer Vision (ICCV’05), vol. 1, pp. 503-510, 2005 .
[http://dx.doi.org/10.1109/ICCV.2005.63]
[6]
R. Cimurs, J. Hwang, and I.H. Suh, "Bezier curve-based smoothing for path planner with curvature constraint", 2017 First IEEE International Conference on Robotic Computing (IRC), , pp. 241-248, IEEE, 2017.
[http://dx.doi.org/10.1109/IRC.2017.13]
[7]
X. Bai, and X. Yang, "Detection and recognition of contour parts based on shape similarity", Patt. Recogn., vol. 41, no. 7, pp. 2189-2199, 2008.
[8]
L. Kunttu, L. Lepisto, J. Rauhamaa, and A. Visa, "Multiscale fourier descriptor for shape-based image retrieval", Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004,, vol. 2, 2004pp. 765-768
[http://dx.doi.org/10.1109/ICPR.2004.1334371]
[9]
B. Zhong, and W. Liao, "Direct curvature scale space: theory and corner detection", IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 3, pp. 508-512, 2007.
[http://dx.doi.org/10.1109/TPAMI.2007. 50] [PMID: 17224621]
[10]
Y. Cui, and B. Zhong, "Shape retrieval based on parabolically fitted curvature scale-space maps", In: International Conference on Intelligent Science and Intelligent Data Engineering, Springer: Berlin, Heidelberg, 2012, pp. 743-750.
[http://dx.doi.org/10.1007/978-3-642-36669-7_90]
[11]
Y. Xia, L. Zhu, X. Luo, and H.Y. Bae, "Automatic matching method of control points for AVHRR remote sensing", Image Advan. Sci. Technol. Lett., vol. 45, pp. 18-23, 2014.
[http://dx.doi.org/10.14257/astl.2014.45.04]
[12]
M.P. Sampat, Z. Wang, S. Gupta, A.C. Bovik, and M.K. Markey, "Complex wavelet structural similarity: A new image similarity index", IEEE Trans. Image Process., vol. 18, no. 11, pp. 2385-2401, 2009.
[http://dx.doi.org/10.1109/TIP.2009.2025923] [PMID: 19556195]
[13]
S. Zube, "Interpolation method for Quaternionic-Bézier curves", Proc. of the Lithuanian Mathematical Society, vol. 59, pp. 13-18, 2018.
[14]
P.C.A. Pedro, A.R.V. Carlos, and F. Mesa, "Application of Bezier curves to obtain a band of certainty with noise contaminated data", Contemp. Eng. Sci., vol. 11, no. 99, pp. 4905-4912, 2018.
[http://dx.doi.org/10.12988/ces.2018.810538]
[15]
S.G. Salve, and K.C. Jondhale, "Shape matching and object recognition using shape contexts", Proc. of 2010 IEEE 3rd International Conference on Computer Science and Information Technology, vol. 9, pp. 471-474, 2010.
[http://dx.doi.org/10.1109/ICCSIT.2010.5565098]
[16]
P. Chaisuk, K. Phromsuthirak, and V. Areekul, "Leaf classification based on a quadratic curved axis", Proc. of 2017 IEEE International Conference on Image Processing (ICIP), pp. 4472-4476, 2017.
[http://dx.doi.org/10.1109/ICIP.2017.8297128]
[17]
R. J. Hemalatha, V. Vijaybaskar, and T. R. Thamizhvani, Performance Evaluation of Contour Based Segmentation Methods for Ultrasound Images, 2018.
[http://dx.doi.org/10.1155/2018/4976372]
[18]
R. Khan, T.F. Raisa, and R. Debnath, "An efficient contour based fine-grained algorithm for multi category object detection", J. Image Graph., vol. 6, no. 2, pp. 127-136, 2018.
[http://dx.doi.org/10.18178/joig.6.2.127-136]
[19]
D. Zhang, and G. Lu, "Review of shape representation and description techniques", Patt. Recogn., vol. 37, no. 1, pp. 1-19, 2004.
[http://dx.doi.org/10.1016/j.patcog.2003.07.008]
[20]
Gilani S.A.m., "Object recognition by modified scale invariant feature transform", 2008 3rd International Workshop on Semantic Media Adaptation and Personalization, 2008pp. 33-39
[21]
J.R. Coussement, K. Steppe, P. Lootens, I. Roldán-Ruiz, and T. De Swaef, "A flexible geometric model for leaf shape descriptions with high accuracy", Silva Fenn., vol. 52, no. 2, 2018.
[22]
J. Kosinka, M.A. Sabin, and N.A. Dodgsona, "Control vectors for splines", Comput. Aided Des., vol. 58, pp. 173-178, 2015.
[http://dx.doi.org/10.1016/j.cad.2014.08.028]
[23]
C.G. Willcocks, P.T.G. Jackson, C.J. Nelson, and B. Obara, "Extracting 3D Parametric Curves from 2D Images of Helical Objects", IEEE Trans. Pattern Anal. Mach. Intell., vol. 39, no. 9, pp. 1757-1769, 2017.
[http://dx.doi.org/10.1109/TPAMI.2016.2613866] [PMID: 28114058]
[24]
"Reference available from: http://zoi.utia.cas.cz/tree_leaves , Accessed 19 June 2018. ",
[25]
Y.T. Chi, C.F. Chien, and T.T. Lin, "Leaf shape modeling and analysis using geometric descriptors derived from bezier curves", Trans. ASAE, vol. 46, no. 1, pp. 175-185, 2003.
[26]
T.W. Sederberg, J. Zheng, A. Bakenov, and A. Nasri, "T-splines and T-NURCCs", ACM International Conference on Computer Graphics and Interactive Techniques, vol. 22, pp. 477-484, 2003.
[27]
D.R. Forsey, and R.H. Bartels, "Hierarchical B-Spline Refinement", Proceedings of the ACM 15th Annual Conference on Computer Graphics and Interactive Techniques, pp. 205-212, 1988.
[28]
A-V. Vuong, C. Giannelli, B. Jüttler, and B. Simeon, "A hierarchical approach to adaptive local refinement in Isogeometric analysis", Comput. Methods Appl. Mech. Eng., vol. 200, no. 49-52, pp. 3554-3567, 2011.
[http://dx.doi.org/10.1016/j.cma.2011.09.004]
[29]
C. Giannelli, B. Jüttler, and H. Speleers, "THB-Splines: The truncated basis for hierarchical splines", Comput. Aided Geom. Des., vol. 29, no. 7, pp. 485-498, 2012.
[http://dx.doi.org/10.1016/j.cagd.2012.03.025]
[30]
T. Dokken, T. Lyche, and K. Pettersen, "Polynomial splines over locally refined box-partitions", Comput. Aided Geom. Des., vol. 30, no. 3, pp. 331-356, 2013.
[http://dx.doi.org/10.1016/j.cagd.2012.12.005]
[31]
J. Deng, F. Chen, X. Li, C. Hu, W. Tong, Z. Yang, and Y. Feng, "Polynomial splines over hierarchical T-meshes", Graph. Models, vol. 70, no. 4, pp. 76-86, 2008.
[http://dx.doi.org/10.1016/j.gmod.2008.03.001]
[32]
S. Abbasi, F. Mokhtarian, and J. Kittler, "Curvature scale space image in shape similarity retrieval", Multimed. Syst., Springer, vol. 7, no. 6, pp. 467-476, 1999.
[http://dx.doi.org/10.1007/ s005300050147]

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy