Research Article | Open Access
Zhongwei Chen, Kangbo Peng, Lai Huang, Yichao Wang, Xiaozhong Wu, Zhenfeng Xiao, "A Water-Area Recognition Approach Based on “Tuned” Texture Mask and Cuckoo Search Algorithm", Computational Intelligence and Neuroscience, vol. 2018, Article ID 7690435, 7 pages, 2018. https://doi.org/10.1155/2018/7690435
A Water-Area Recognition Approach Based on “Tuned” Texture Mask and Cuckoo Search Algorithm
Texture feature extraction is a key topic in many applications of image analysis; a lot of techniques have been proposed to measure the characteristics of this field. Among them, texture energy extracted with a mask is a rotation and scale invariant texture descriptor. However, the tuning process is computationally intensive and easily trap into the local optimum. In the proposed approach, a “Tuned” mask is utilized to extract water and nonwater texture; the optimal “Tuned” mask is acquired by maximizing the texture energy value via a newly proposed cuckoo search (CS) algorithm. Experimental results on samples and images show that the proposed method is suitable for texture feature extraction, the recognition accuracy is higher than the genetic algorithm (GA), particle swarm optimization (PSO) and the gravitational search algorithm (GSA) optimized “Tuned” mask scheme, and the water area could be well recognized from the original image. Experimental results show that the proposed method could exhibit better performance than other methods involved in the paper in terms of optimization ability and recognition result.
Texture [1, 2] is a core property of the appearance of objects in natural scenes and is a powerful visual cue, used by both humans and machines in describing and recognizing objects of the real world. Texture feature extraction [3, 4] is a vital topic in machine vision and image analysis, which is to identify a texture sample as one of the several possible classes with a reliable texture classifier, and plays a very important role in a wide range of applications. There are kinds of texture due to changes in orientation, scale, or other visual appearances; as a result, a lot of texture feature extraction methods, such as grey-level co-occurrence matrix (GLCM), local binary pattern (LBP), Gabor wavelet, fractal theory, run-length texture descriptor, and so on [5–10], have been proposed over the years. More importantly, texture feature is one of the most significant symbols for different objects in remote sensing image, and water area is one of the most important landscape elements. Extraction of water area with image has become the favored technique to monitor urban expansion and environment, which is significant to the regional sustainable development. Some studies have been focused on the field of water area recognition by texture feature. Mettes et al.  proposed a hybrid texture descriptor and local detection algorithm to detect water in videos, which was able to robustly detect a region of water with high detection accuracy. Deng et al.  presented a high precision object-oriented water extraction scheme based on GLCM and decomposition approach, which was able to distinguish the influence of other objects and detect the small water area. However, it expends numerous features to complete the task of texture feature extraction for some traditional techniques, which need a large amount of CPU time to extract the features, and the excessive features will decrease the recognition efficiency at the same time. Although there are some methods that only need a few of features, it is difficult to stably obtain high recognition accuracy.
In order to extract the texture feature efficiently and effectively, the texture feature extraction technique based on texture mask has drawn rather considerable interest . Among them, Law’s mask  is one of the most commonly used masks to classify the different types of texture. However, the basic form of Law’s mask is stationary, which is difficult to adapt various types of texture for a fixed mask . Thus, You and Cohen  developed an adaptive texture feature extraction method called “Tuned” mask exempted from changes in rotation and scale of the texture image, and its validity has been proved. To obtain the optimal texture mask, it utilized a search strategy of gradient estimation and random search with heuristic learning. However, it is easy to lead to the high time complexity and probably trap into the local optimum.
In essence, how to obtain the optimal “Tuned” mask is a combinatorial optimization problem which may be handled by swarm intelligence algorithms. For example, Zheng and Zheng  utilized the genetic algorithm (GA) to search for the optimal “Tuned” mask and produced rather good results than random search. Ye et al.  explained the principle and steps of “Tuned” mask with the particle swarm optimization algorithm (PSO) and illustrated how to train “Tuned” mask with the proposed method in details. Wan et al.  introduced a residential area recognition method based on “Tuned” mask and optimized with the gravitational search algorithm (GSA), which was able to keep a good balance on the efficiency and recognition accuracy. In all, GA, PSO, and GSA could obtain good “Tuned” mask, but the dimension of the optimization problem is relatively high and the value of each individual should be a real number in the range of wide continuous space, which may not guarantee the research ability in the solution space; it is worth trying more swarm intelligence algorithms on this topic.
Cuckoo search (CS)  is a newly proposed swarm intelligence algorithm with stochastic global search strategy. Nowadays, the CS algorithm has been widely used in diverse applications, e.g., Wang et al.  utilized the CS algorithm to solve the function optimization problem and attained the optimal solution. Fouladgar et al.  utilized the CS algorithm to create a precise equation for predicting the ground vibration produced by blasting operations in copper mine. Suresh et al.  used the CS algorithm to make contrast enhancement for satellite images. In the field of texture feature extraction, Wang et al.  hybridized the CS algorithm with K-means algorithm to optimize the clustering center and enhanced the accuracy and efficiency of classification. Yang et al.  presented a remote image classification approach by learning the attribute weight of Naive Bayes classifier through the CS algorithm, which obtained higher classification accuracy and more stable performance than other evolutionary algorithms. Further, Medjahed et al.  proposed a new procedure for band selection by using the binary-coded CS algorithm to optimize the objective function, which could obtain satisfactory results with regard to other relevant approaches. In the paper, how to obtain the optimal “Tuned” mask is a continuous combinatorial optimization problem, which could be solved by decimal encoding. Hence, a novel water area recognition technique is proposed using “Tuned” mask and blending of the CS algorithm.
The rest of this paper is structured as follows. The idea of the proposed approach to produce the optimal “Tuned” mask by using the CS algorithm is detailed in Section 2. Section 3 displays the experimental results and discussion. Finally, the paper is concluded in Section 4.
2. The Proposed Method
2.1. Cuckoo Search Algorithm
Cuckoo search (CS) is a novelty evolutionary algorithm proposed by Yang and Deb in 2009. The algorithm is a search strategy model on brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds. If a host bird discovers the eggs are not their own, they will either throw these alien eggs away or simply abandon its nest and build a new nest elsewhere. The better new solution will take place of the solution which is relatively worse in the nest. For simplicity, only three idealized rules are used to describe the CS algorithm as follows :(i)Each cuckoo lays one egg at a time and dumps it in a randomly chosen nest.(ii)The best nests with high quality of eggs (solutions) will carry over to the next generations.(iii)The number of available host nests is fixed, and a host can discover an alien egg with a probability . The host bird can either throw the egg away or abandon the nest so as to build a completely new nest in a new location.
Moreover, a mass of studies have indicated that flight behaviors of many animals and insects have the typical characteristics of the Lévy flight. For an optimization problem, the quality of a solution could simply be corresponding to the fitness value of the objective function. Other forms of fitness can be defined in a parallel way to the objective function in other evolutionary algorithms. Three rules are defined in the algorithm; first, each egg in a nest stands for a solution; second, a cuckoo egg denotes a new solution; third, all of the cuckoos are evaluated by the fitness value of the objective function to be optimized and have velocities which directly decide the cuckoos’ flying; the intent is to use the new better solutions to replace the not so good solution in the nests.
In order to generate the new solutions , call the bird i; a Lévy flight can be defined as follows:where is the step size which should be connected with the solve space. The product means entry-wise multiplications. This entry-wise product is similar to those used in PSO, the random walk via Lévy flight is more efficient in searching the solve space, and its step length is much longer in the long run.
The Lévy flight essentially provides a random walk while the random step length is drawn from a Lévy distribution, which has an infinite variance with an infinite mean as follows:
Here, the consecutive steps of a cuckoo essentially from a random walk process which obeys a power law step-length distribution with a heavy tail. However, a large proportion of the new solutions may be generated by extensive randomization whose locations may be far from the current best solution; this will make sure the algorithm will not fall into a local optimum.
2.2. “Tuned” Mask
In order to utilize the optimal texture mask and make an accurate recognition for different texture features, You and Cohen  suggested the extension of Law’s scheme by abandoning the traditional masks with constants and replacing them with variables in order to improve the recognition accuracy and reliability. In the method, a single 5 × 5 mask is produced which extracts a common feature of a single texture at different rotations and scales; at the same time, it discriminates this feature from other texture features to a large extent. The new mask is called a “Tuned” or adaptive mask, and the whole process of texture feature extraction is very simple.
The key issue to apply the CS algorithm is the representation of the problem, that is, how to make a suitable mapping between the problem solution and each bird. In the paper, a search space for a mask is 25 dimensions. Each dimension with continuous values and the symmetrical mask with zero sums are utilized to avoid plenty of computation, and the whole mask could be composed by only 10 parameters . Therefore, the “Tuned” mask could be defined as follows:
As the size of the “Tuned” mask is 5 × 5 and requires being symmetrical with zero sums, so only 10 parameters in a mask need to be encoded, the layout of parameters in the mask plays a more important role for texture image classification than its actual values. Because the decimal code can be directly used for CS algorithm, the parameters of is encoded in the range of [−50, 50] for simplicity.
The “texture energy” TE could be calculated by the variance statistic within macro-window size in the training stage, which is defined as follows:where is the image after transformation with the optimal “Tuned” mask at the pixel point , is the coding for the “Tuned” mask, and is a window at pixel point (9 × 9 is used in the paper).
2.3. Implementation of the Proposed Method
The proposed method is simple to implement. The main process to learn the “Tuned” mask based on CS algorithm for water area recognition and texture feature extraction is in Pseudocode 1.
According to the operational process of swarm intelligence algorithms, the computational results mainly depend on parameters setting in some extent; fine tuning of the parameters can produce a better result. Table 1 shows the parameters used in CS algorithm.
3. Simulation Results and Discussion
The proposed method is implemented by the language of MATLAB 2014b on a personal computer with a 2.30 GHz CPU and 8.00 GB RAM under the Windows 8 system.
As well, some existing “Tuned” mask techniques which are, respectively, proposed by Zheng and Zheng (GA ), Ye et al. (PSO ), and Wan et al. (GSA ) are used to make a comparison. The whole experiment is split into two parts: (1) Experiments on samples: obtain the optimal “Tuned” mask based on training samples and make recognition for water and nonwater testing samples. (2) Experiments on remote sensing images: make recognition for water areas on each pixel of the whole images. The parameters using in GA, PSO, and GSA have been shown in Tables 2–4.
To make a fair comparison, the number of function evaluations is used as terminal criterion; that is, all algorithms will stop when the number of function evaluations reaches 1000. Some contrastive experimental results are presented, including illustrative examples and performance evaluating tables, which clearly demonstrate the merits of the proposed method.
3.1. Experiments on Training Samples
In this section, there are, respectively, 10 water and nonwater samples used for training; at the same time, 30 water and nonwater samples are utilized for testing; all of the training and testing samples are extracted from the original images. Part of training samples has been presented in Figure 1; the first row is water samples, and the second row is nonwater samples. The texture energy value of each training samples by the proposed method is listed out in Table 5, and the recognition accuracy and fitness value based on the distance between water and nonwater texture for testing samples with the optimal “Tuned” mask by using different algorithms is given in Table 6.
According to Table 5, it is discovered that the average texture energy values of water samples are 399.6 and 415.7 for two images; at the same time, the average texture energy values of nonwater samples have reached 1200; in addition, the minimum and maximum texture energy values of these two kinds of texture are significantly different, which imply that these two kinds of texture samples could be differentiated with the texture energy value. Regarding to the data in Table 6, it is clear that the CS algorithm could obtain better results than other algorithms; the fitness value is higher than “Tuned” mask techniques optimized by GA and PSO. Although the fitness value by using GSA is also well, it is still 0.6 lower than the CS algorithm. In addition, its average recognition accuracy has reached 90% for both water and nonwater samples; particularly, the CS algorithm could obtain the recognition accuracy of 100% for I2 images of nonwater samples, and the water and nonwater are accurately identified, which is a robust, reliable, and efficient method for texture feature extraction based on water areas.
3.2. Experiments on Remote Sensing Images
After learning the optimal “Tuned” mask by the experiment on training and testing samples, 2 remote sensing images are utilized in this part and make recognition for the water areas of the whole images. The recognition results of two images have been shown in Figures 2 and 3; the left image is the original image, and the right is the recognized image; the water is marked as black color.
It is observed from Figures 2 and 3 that the water areas could be well detected with the texture energy value, which just extracts one feature to recognize, and the time complexity will be obviously reduced for the whole process. The edge selection is nearly coinciding with the original image, which could make water area recognition based on each pixel of the image. Moreover, compared with the ground truth map, the recognition accuracy could attain 91.7263% and 92.8705%, respectively, for 2 images, and the CPU time is only 0.28 second, which could meet the needs of practical application to some extent.
Texture feature extraction is a basic step for texture analysis. In the paper, the CS algorithm is employed to learn the optimal “Tuned” mask to solve the problem. The performance of CS algorithm has been tested on some water and nonwater samples. Moreover, results are compared with some other “Tuned” mask-based texture feature extraction techniques. The experimental results indicate that CS algorithm outperforms GA, PSO, and GSA, which has better optimization ability and could produce better “Tuned” mask. Further, the optimal “Tuned” mask is employed to detect water areas with the texture energy value and is able to obtain satisfactory recognition accuracy for practical application. In sum, “Tuned” mask has a stable performance for texture feature extraction in most cases. Further, CS algorithm could stable converge to the optimal solution by its power law step-length distribution with a heavy tail, which makes it more suitable for some practical applications.
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interests regarding the publication of this paper.
This work was funded by the Science and Technique Program of State Grid Hunan Electric Power Company Limited under Grant No. 5216A2160008.
- M. Petrou and P. Sevilla, Image Processing: Dealing with Texture, Wiley, Chichester, England, 2006.
- B. Manjunath, J. Ohm, V. Vasudevan, and A. Yamada, “Color and texture descriptors,” IEEE Transactions on circuits and systems for video technology, vol. 11, no. 6, pp. 703–715, 2001.
- J. Wu, M. Kankanhalli, J. Lim, and D. Hong, “Texture feature extraction,” in Perspectives on Content-Based Multimedia Systems, pp. 69–91, Springer Science & Business Media, Berlin, Germany, 2000.
- F. Han, H. Wang, G. Zhang et al., “Texture feature analysis for computer-aided diagnosis on pulmonary nodules,” Journal of Digital Imaging, vol. 28, no. 1, pp. 99–115, 2015.
- K. Lloyd, P. Rosin, D. Marshall, and S. C. Moore, “Detecting violent and abnormal crowd activity using temporal analysis of grey level co-occurrence matrix (GLCM)-based texture measures,” Machine Vision and Applications, vol. 28, no. 3-4, pp. 361–371, 2017.
- M. Omar, F. Khelifi, and M. Tahir, “Detection and classification of retinal fundus images exudates using region based multiscale LBP texture approach,” in Proceedings of 2016 International Conference on Control, Decision and Information Technologies (CoDIT), pp. 227–232, IEEE, Saint Julian’s, Malta, April 2016.
- A. Zuniga, J. Florindo, and O. Bruno, “Gabor wavelets combined with volumetric fractal dimension applied to texture analysis,” Pattern Recognition Letters, vol. 36, pp. 135–143, 2014.
- C. Li, G. Duan, and F. Zhong, “Rotation invariant texture retrieval considering the scale dependence of gabor wavelet,” IEEE Transactions on Image Processing, vol. 24, no. 8, pp. 2344–2354, 2015.
- H. Luan, X. Zhang, X. Wang, N. Yang, X. Zhu, and A. Zhang, “Classification of QuickBird imagery based on spectral feature and wavelet-domain fractal texture,” in Proceedings of 2015 8th International Congress on Image and Signal Processing (CISP), pp. 748–753, IEEE, Shenyang, China, October 2015.
- S. Wang, C. Lin, and J. Fu, “Gender classification based on multi-scale and run-length features,” Journal of Electronic Science and Technology, vol. 15, no. 3, pp. 251–257, 2017.
- P. Mettes, R. Tan, and R. Veltkamp, “Water detection through spatio-temporal invariant descriptors,” Computer Vision and Image Understanding, vol. 154, pp. 182–191, 2017.
- Y. Deng, H. Zhang, C. Wang et al., “An object-oriented water extraction method based on texture and polarimetric decomposition feature,” Remote Sensing Technology and Application, vol. 31, no. 4, pp. 714–723, 2016.
- H. Jalab and R. Ibrahim, “Texture feature extraction based on fractional mask convolution with cesáro means for content-based image retrieval,” in PRICAI 2012: Trends in Artificial Intelligence, pp. 170–179, Springer, Berlin, Heidelberg, Germany, 2012.
- K. Laws, Textured Image Segmentation, University of Southern California, Image Processing Institute, Los Angeles, CA, USA, 1980.
- U. Acharya, S. Sree, M. Krishnan et al., “Atherosclerotic risk stratification strategy for carotid arteries using texture-based features,” Ultrasound in Medicine & Biology, vol. 38, no. 6, pp. 899–915, 2012.
- J. You and H. Cohen, “Classification and segmentation of rotated and scaled textured images using texture “tuned” masks,” Pattern Recognition, vol. 26, no. 2, pp. 245–258, 1993.
- H. Zheng and Z. Zheng, “Robust texture feature extraction using two dimension genetic algorithms,” in Proceedings of 5th International Conference on Signal Processing 2000. WCCC-ICSP 2000, vol. 3, pp. 1580–1584, IEEE, Beijing, China, August 2000.
- Z. Ye, X. Zhou, Z. Zheng, and X. Lai, “Chaotic particle swarm optimization algorithm for producing texture “tuned” masks,” Geomatics and Information Science of Wuhan University, vol. 38, no. 1, pp. 10–14, 2013.
- Y. Wan, M. Wang, Z. Ye, and X. Lai, “A “tuned” mask learnt approach based on gravitational search algorithm,” Computational Intelligence and Neuroscience, vol. 2016, Article ID 8179670, 16 pages, 2016.
- X. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of World Congress on Nature and Biologically Inspired Computing, 2009. NaBIC 2009, pp. 210–214, IEEE, Coimbatore, India, December 2009.
- G. Wang, A. Gandomi, X. Yang, and A. H. Alavi, “A new hybrid method based on krill herd and cuckoo search for global optimisation tasks,” International Journal of Bio-Inspired Computation, vol. 8, no. 5, pp. 286–299, 2016.
- N. Fouladgar, M. Hasanipanah, and H. Amnieh, “Application of cuckoo search algorithm to estimate peak particle velocity in mine blasting,” Engineering with Computers, vol. 33, no. 2, pp. 181–189, 2017.
- S. Suresh, S. Lal, C. Reddy, and M. S. Kiran, “A novel adaptive cuckoo search algorithm for contrast enhancement of satellite images,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 10, no. 8, pp. 3665–3676, 2017.
- M. Wang, Y. Wan, X. Gao et al., “Texture image feature selection and optimization by using K-means clustering,” Journal of National University of Defense Technology, vol. 39, no. 6, pp. 152–159, 2017.
- J. Yang, Z. Ye, X. Zhang, W. Liu, and H. Jin, “Attribute weighted Naive Bayes for remote sensing image classification based on cuckoo search algorithm,” in Proceedings of 2017 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), pp. 169–174, IEEE, Shenzhen, China, December 2017.
- S. Medjahed, T. Saadi, A. Benyettou et al., “Binary cuckoo search algorithm for band selection in hyperspectral image classification,” IAENG International Journal of Computer Science, vol. 42, no. 3, pp. 183–191, 2015.
- X. Yang and S. Deb, “Cuckoo search: recent advances and applications,” Neural Computing and Applications, vol. 24, no. 1, pp. 169–174, 2014.
Copyright © 2018 Zhongwei Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.