Abstract
The object of research is the algorithm of piecewise linear approximation when applying it to the selection of facial features and compression of its images. One of the problem areas is to obtain the optimal ratio of the degree of compression and accuracy of image reproduction, as well as the accuracy of the obtained facial features, which can be used to search for people in databases. The main characteristics of the image of the face are the coordinates and size of the eyes, mouth, nose and other objects of attention. Dimensions, distances between them, as well as their relationship also form a set of characteristics. A piecewise linear approximation algorithm is used to identify and determine these features. First, it is used to approximate the image of the face to obtain a graph of the silhouette from right to left and, secondly, to approximate fragments of the face to obtain silhouettes of the face from top to bottom. The purpose of the next stage is to implement multilevel segmentation of the approximated images to cover them with rectangles of different intensity. Due to their shape they are called barcodes. These three stages of the algorithm the faces are represented by two barcode images are vertical and horizontal. This material is used to calculate facial features. The medium intensity function in a row or column is used to form an approximation object and as a tool to measure the values of facial image characteristics. Additionally, the widths of barcodes and the distances between them are calculated. Experimental results with faces from known databases are presented. A piecewise linear approximation is used to compress facial images. Experiments have shown how the accuracy of the approximation changes with the degree of compression of the image. The method has a linear complexity of the algorithm from the number of pixels in the image, which allows its testing for large data. Finding the coordinates of a synchronized object, such as the eyes, allows calculating all the distances between the objects of attention on the face in relative form. The developed software has control parameters for conducting research.
Publisher
Ukrainian National Forestry University
Reference12 articles.
1. Liao, P. S, Chen, T. S., & Chung, P. C. (2001). A fast algorithm for nultilevel thresholding. Journal of Imformation Science and Engineering, 17, 713–727. https://doi.org/10.6688/JISE.2001.17.5.1
2. Huang, Y., & Wang, S. (2008). Multilevel thresholding methods for image segmentation with Otsu based on QPSO. Congress on Image and Signal Processing, 701–705. https://doi.org/10.1109/CISP.2008.76
3. Arora, S., Acharya, J., Verma, A., & Panigrahi, P. K. (2006). Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognition Letters, 29(2), 119–125. https://doi.org/10.1016/j.patrec.2007.09.005
4. Mousavirad, S. J., & Ebrahimpour-Komleh, H. (2017). Multilevel image thresholding using entropy of histogram and recently developed population-based metaheuristic algorithms. Evolutionary Intelligence, 10(1-2), 45–75. https://doi.org/10.1007/s12065-017-0152-y
5. Arifin, A. Z., & Asano, A. (2006). Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognition Letters, 27(13), 1515–1521. https://doi.org/10.1016/j.patrec.2006.02.022
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献