Improved CNN Based on Super-Pixel Segmentation

. Convolutional neural network has unique superiority in images processing, it can effectively extract features and reduce data dimensions by convolution and pooling. But it takes the "violent segmentation" method in the process of pooling. This method cannot guarantee the final selected pixel value can be a good representative of the partial features, neither average pooling nor max pooling. Therefore, three pooling methods based on super-pixel segmentation are proposed, called “super-pixel average pooling”, “super-pixel max pooling” and “su-per-pixel smooth pooling”. Firstly, the super-pixel segmentation is performed on the feature images, and then the value of the point which has the smoothest gradient in each super pixel is selected to represent the feature of the local area. Compared to the violent segmentation pooling operation, this method exhibits more stable characterization ability, it can retain image features perfectly while reduce the data dimensions. Experiments show that the improved convolutional neural network achieved better results than normal algorithm in the standard data sets.


Introduction
Convolutional neural network (CNN) is a deep neural network model with convolution structure.It can effectively reduce the number of weights and lower the complexity of the network.This model has some invariance for scaling and other forms of deformation.Each neuron only needs to perceive the local image area, The network obtain global information by combining these neurons that perceive different local regions at higher levels.In 1989, LeCun Y et al. proposed a CNN model "LeNet-5 [1] " for character recognition.LeNet-5 consists of convolutional layers, sub-sampling layers and fully connected layers.The system achieves good results in small-scale handwritten numeral recognition.In the ImageNet contest, "AlexNet [2] ", a new network architecture of CNN, designed by Krizhevsky et al. won the 2012 championship.AlexNet and OverFeat [3] are quite powerful CNN models trained on large natural image datasets.By improving the network performance, Girshick R et al. proposed R-CNN [4] (Regions with CNN) can complete the target detection task effectively.He K M utilize spatial pyramid pool-ing (SPP) to deal with different size and aspect ratio of the input images, this new network called SPP-Net [6] .In recent years, more and more popular method to optimize CNN models is to develop deeper and more complex network structures, and then to train them with massive training data.VGG [5] (visual geometry group), a 19-layer depth network, mainly explores the importance of depth for the network.GoogLeNet [6] is the particular incarnation for ILSVRC14 submit by Szegedy C et al., a 22 layers deep network, the quality of which is evaluated in classification and detection.In order to improve the performance of CNN, the researchers not only discuss the structure of CNN and its applications, but also improve the design of the network layers, the loss function, activation function, regular items and many other aspects of the existing network.They achieved a series of results, for example, Inception network [5] , stochastic pooling, ReLU [2] , Leakly ReLU [7] , Cross entropy loss, Batch normalization [8] , etc.

2
Related work

Convolutional neural network
In a typical CNN model, the beginning layers are usually alternating between the convolution layer and the sub-sampling layer.The last few layers of the network near the output layer are usually fully connection networks.The four basic elements of CNN are convolutional layers, sub-sampling layers, all connected layers and back propagation (BP) algorithm.
The convolutional layers receive the input images or the feature maps from the previous layer, they carry out the convolution operation through the N convolution cores and activate operation using the activation function, then N new feature maps are generated and directed into the next sub-sampling layer.The function of convolution is defined by (1)   where l denotes the convolution layer, j is the j-th channel, l j x is the output value from the j-th channel of convolution layer l, f(• ) is the activation function, M j represents the subset of feature maps, l ij k is the convolution kernel matrix, * is the convolution operation, l j b is offset of l.The sub-sampling layers perform sub-sampling operations on the input feature maps, which can effectively reduce the computational complexity and extract more representative local features.The function of sub-sampling is defined by (2)   where l j  denotes is the sub-sampling weight coefficient, down(• ) is sub-sampling function.
The fully connected layers consist of an input layer, several hidden layers and an output layer.The upper layer's feature maps is spliced into one-dimensional vector as input data, and the final outputs is obtained by weighting and activating.
(3) where l  is the neural network weight.
The BP algorithm is a common neural network method in supervised learning.For the convolutional neural network, the main job is to optimization the convolution kernel parameters, the sub-sampling layers weights, the network weights of the full connection layer and the bias parameters of all layers.The essence of the BP algorithm is to allow us to calculate each network layer's effective errors and to derive the learning rules of network parameters, and then drive the actual network outputs are closer to the target values.

Super-pixel Segmentation
Super pixels are divided a pixel-level image into district-level image or sets of pixels by image segmentation.The goal of super pixel segmentation is to change or simplify the representation of an image into something that is more convenient and significant to analyze.The super pixel segmentation method has been under intensive study, now there are many super pixel segmentation algorithms.
Super pixels are obtained by using NCut [9] and SLIC [10] algorithm has a high compactness.Using SLIC and Watershed algorithm for ultra-pixel segmentation is very productive.But if you put more emphasis on edge accuracy and regional merging, you can choose Marker-based Watershed and Meanshift algorithm.

Improved CNN
CNN have been substantiated to provide a powerful approach for image processing.In this work, we focus on the pooling part of the CNN.
The common CNN pooling methods include average pooling, max pooling and multi-scale mixing pooling.These methods have achieved some good results, they calculate a value representing the local region feature in the pre-divided local area of feature maps.However, those violent segmentation methods have their own unreasonable place, including ignore some local features or neutralize some salient features.This paper presents three pooling methods based on super pixel segmentation.Firstly, take super-pixel segmentation action on the feature maps, and the pixel feature values in each local region (ie, super pixels) we got are similar.Then three kinds of pooling methods are come up with super pixel segmentation.
1) Calculate the average value of pixels within each super pixel called super pixel average pooling.
2) Get the max value of pixels within each super pixel, that is, super pixel max pooling.
) ( 3) And super pixel smooth pooling trying to take the value of the point which has the smoothest gradient in each super pixel.
This paper only considers the super pixel level, does not deal with regional merger after image segmentation.Based on SLIC has the low time complexity and high compactness, we choose to use SLIC algorithm for super pixel segmentation.

Results
The structure of CNN we used in experiment for MNIST has 7 layers.The network is composed of 2 convolutional layers, 2 pooling layers and 3 fully connected layers.The experiment for CIFAR-10 use AlexNet.While the convolutional layers are followed by rectified linear operator (ReLU) layers and the pooling layers take the value of local regions with two-pixel strides, the dropout layers having a 0.5 dropout ratio.The last fully connected layer employ softmax function as a multi-class activation function.
Because of the MNIST data have relatively simple characteristics.Here divide the MNIST test set into six parts randomly, each part is transformed into different scales or angles, and then normalize the images in 28*28 pixels to get a new test set.The training set remains the same.Test on data sets MNIST, New MNIST.

Fig. 2. Part of the New MNIST test images
In the following tables: "max", "avg", "sps", "sp-max", "sp-avg" each representing max pooling CNN method, average pooling CNN method, super-pixel smooth pooling CNN method, super-pixel max pooling CNN method and super-pixel average pooling CNN method.The results are shown as follows.Based on the above results it can be seen that: the average pooling method is better than the max pooling methods, because of the local regions average values are more representative.Super-pixel pooling method is better than the standard pooling method, which is due to better image segmentation.The super pixel smooth pooling method gets the best results, because this method can find the most representative values.

Conclusions
A neoteric and universal approach is proposed for improving CNN performance through using the super-pixel pooling to train the network.This approach makes the models have more stable characterization and better generalization, and it can be used for different CNN network structures.Extensive experiments on several standard data sets for the image classification prove that using the super-pixel pooling in the training process can significantly enhance performance of CNN models, in comparison with the same model trained without employing this method.
The super-pixel segmentation technique may be further used for the convolution operation.By introducing the fuzzy segmentation method, adjust the number of extra pixels and the number of pixels per super-pixel contains after segmentation.This method

Fig. 1 .
Fig. 1.The super-pixel pooling schematic diagram These segmentation methods can not only extract the necessary features, but also the local stability of the images has no destruction at all.

Table 1 . Test results of the five methods on the Mnist dataset.
suitable for convolution of large-size images, and convolution of image sets containing different sizes of images.Moreover, we can use the improved CNN to resolve many practical problems such as pedestrian detection, ship classification, text recognition or medical images processing. is