CN104867138A - Principal component analysis (PCA) and genetic algorithm (GA)-extreme learning machine (ELM)-based three-dimensional image quality objective evaluation method - Google Patents

Abstract

The invention relates to a principal component analysis (PCA) and genetic algorithm (GA)-extreme learning machine (ELM)-based three-dimensional image quality objective evaluation method. The method includes the following steps that: evaluation data samples are obtained through a subjective test, and a training image sample and a testing image sample are selected, and feature extraction and dimension reduction are performed on the training image sample through adopting PCA, and sample data xi are projected to an effective sub-space formed by selected feature vectors, so that projection coefficients can be obtained; an extreme learning machine (ELM) network is established, the projection coefficients of the training sample are inputted into the ELM network, and after the input weight and threshold value of a hidden layer are optimized, a relationship between an original image and a subjective evaluation value is established, so that an ELM network structure is obtained; the weight and threshold value of the hidden layer of an extreme learning machine (ELM) are optimized through a genetic algorithm (GA); and image quality evaluation is performed on a certain three-dimensional image in the test sample. With the CA and GA-ELM-based three-dimensional image quality objective evaluation method of the invention adopted, the quality of three-dimensional images can be evaluated more accurately and effectively.

Description

The objective evaluation method for quality of stereo images of Based PC A and GA-ELM

Art

The invention belongs to image processing field, relate to image quality evaluating method and improve and optimizate, especially relate to the application of PCA and GA-ELM in stereo image quality objective evaluation.

Background technology

In recent years, along with the develop rapidly of computer science and technology, the interest of people to 3 d visualization is more and more denseer, and computer graphics is also developed rapidly in every profession and trade, and computing machine enters the three-dimensional epoch.From the fusion of computer graphics, computer vision, multimedia and relevant other technologies, multiple new visual media is rapidly developed, such as three-dimensional video-frequency and free viewpoint video, bring new visual experience to the mankind, surmounted traditional 2D video far away ^[1].Along with the continuous maturation of stereoscopic imaging technology, stereo product is really come in the life of people, from then on the reproduction in the 3D world, is no longer only dream.Stereo display technique is in outdoor ^[2-4]application also more and more universal.

Present stage, carry out stereo image quality and evaluate mainly people and utilize human eye to obtain the steric information of image, then various steric information is carried out integrating and is made us experience three-dimensional sensation by brain, and then analyzes the quality judging stereo image quality.Under normal circumstances, two kinds of method stereoscopic image quality are adopted to evaluate: subjective assessment and objective evaluation.Subjective assessment is mainly by selecting a large amount of testers, the stereoeffect of the stereo-picture seen according to observer, sharpness and the standards of grading of picture quality formulated according to ITU in advance, carry out grade scoring to the stereo-picture sample chosen according to subjective personal feeling.Although this method can obtain picture appraisal more accurately, its spended time is long, cost is high, is difficult to operation.Therefore, set up a set of stereo image quality objective evaluation standard that is effective, specification and become a main research in stereoscopic imaging technology field.Wherein method for objectively evaluating is mainly through extracting the corresponding steric information index of stereo-picture, then the mathematical model of mathematical formulae or foundation is utilized to describe the subjective feeling of people's stereoscopic image, and then pass judgment on the quality grade of stereo-picture, the method is time saving and energy saving, operability is stronger.Therefore setting up the objective evaluation model consistent with subjective evaluation result is following development trend, and Chinese scholars is also to this has been a series of exploration.

At first, people mainly evaluate the quality grade of stereo-picture by the evaluation method introducing plane picture quality.In the past in decades, the two-dimensional image quality evaluation method that researcher proposes has: Y-PSNR (PSNR), square error (MSE), structural similarity (SSIM) index ^[5]and based on the IWSSIM algorithm of information content weights ^[6]etc..You ^[7]deng people, some 2D image quality evaluating methods are wherein applied in the middle of stereo-picture, and corresponding com-parison and analysis has been carried out to its performance.

Hewage ^[8]deng people propose first compute depth figure profile and by its binaryzation, then evaluated by PSNR method stereoscopic image quality, the document describes a kind of half reference image quality appraisement algorithm model based on depth map marginal information, substantially can meet the visual experience of human eye.Ding ^[9]a kind of full reference image quality appraisement algorithm model utilizing the partial statistics correlativity of image is described Deng people, the method is extracted the local correlations of image in wavelet field and is collected an objective assessment score, not only has very high precision but also basically identical with subjective evaluation result by the known the method for test result; User's visually-perceptible is affected by summing up ^[10]some factors: level of cross talk, video camera baseline and scene content, propose a kind of evaluating objective quality algorithm based on stereo-picture crosstalk perception accordingly, first this algorithm calculates depth map from stereo-picture, then obtains corresponding weight value in SSIM map according to original and impaired image.At document ^[11]in, the people such as author Akhter describe a kind of based on the segmentation local characteristics of image and the non-reference picture Objective Quality Assessment algorithm of parallax information, the Inspiration Sources of the method depends on the local feature of image as the non-edge of nonplanar marginal information, plane in the perceptual distortion of the vision system (Human Visual System, HVS) of the mankind and any stereo display and parallax information; Document ^[12]propose a kind of stereo image quality evaluation method based on disparity map, the method, using the criterion of subjective experiment as steric information quality assessment, uses vertical missing and the time consistency of depth map dimensioned plan picture;

For the quality assessment of stereo-picture, although Recent study person has carried out a series of further investigation to human visual system, but due to the complicacy of human eye system, the mankind are still more shallow to the cognition of human visual system, so people still cannot propose and human eye subjective feeling on all four stereo image quality objective evaluation algorithm.For this reason, some scholars consider neural network to apply to stereo image quality objective evaluation aspect, and achieve good effect.Document ^[13]first the validity feature of stereo-picture is extracted by independent component analysis (ICA), then a kind of classifying and identifying system that can be used in stereo image quality objective evaluation by support vector machine (BT-SVM) algorithm design based on binary tree; At document ^[14]in, the people such as author Gu Shanbo have highly stable characteristic according to the singular value of image, then in conjunction with the subjective vision apperceive characteristic of stereo-picture, construct a kind of objective evaluation algorithm model based on SVR and stereo-picture vision perception characteristic.First the method extracts left images singular value, and the distortion situation then according to each image merges, and finally utilizes SVR model to export the objective evaluation value of stereo-picture; Document ^[15]adopt Y-PSNR and structural similarity to carry out Description Image quality, devise a kind of stereo image quality classifying and identifying system based on neural network and support vector.

Neural network objective evaluation model has parallel organization and the Parallel Implementation ability of height, and effectively can process nonlinear problem, thus neural network can obtain better effects in stereo image quality objective evaluation.Document ^[16]propose the application of extreme learning machine in stereo image quality is evaluated, extreme learning machine (ELM) can solve the problems such as traditional neural network training speed slowly, is easily absorbed in local minimum and Generalization Capability is low for the objective evaluation of stereo image quality.ELM develops on the basis of neural networks with single hidden layer, the weight between its input layer and hidden layer and the threshold value of hidden layer without the need to iterating, as long as random assignment.Therefore the net result of extreme learning machine has very large difference, needs to ask its mean value as net result by repeatedly running, but this method but misses the selection of optimal result.

List of references

[1]Smolic,K.Mueller,P.Merkle,C.Fehn,P.Kauff,P.Eisert,T.Wiegand.3D video and free view-point video—technologies,applications and MPEG standards[C].International Conference on Multimedia and Expo,Toronto,Ontario,Canada,2006:2161-2164.

[2]Reitterer J,Fidler F,Schmid G,et al.Design and evaluation ofa large-scale autostereoscopic multi-view laser display for outdoor applications[J].Optics Express,2014,22(22):27063-27068.

[3]HIROTSUGU Y,MAKOTO K,SYUJI M,et al.Enlargement ofviewing area of stereoscopic full-color led display by use ofaparallax barrier[J].Appl.Opt.,2002,41(32):6907-6919.

[4]Baselgia C,Bosse M,Zlot R,et al.Solid Model Reconstruction ofLarge-Scale Outdoor Scenes from 3D Lidar Data[C].Field and Service Robotics.Springer Berlin Heidelberg,2014:541-554.

[5]Z.Wang,A.C.Bovik,H.R.Sheikh and E.P.Simoncalli.Image quality assessment:

From error visibility to structural similarity[J].IEEE Trans.Image Process,2004,13(4):600-612.

[6]Wang Z,Li Q.Information content weighting for perceptual image quality assessment[J].Image Processing,IEEE Transactions on,2011,20(5):1185-1198.

[7]You J,Xing L,Perkis A,et al.Perceptual quality assessment for stereoscopic images based on 2D image quality metrics and disparity analysis[C].Proc.of International Workshop on Video Processing and Quality Metrics for Consumer Electronics,Scottsdale,AZ,USA,2010.

[8]Hewage C T E R,Martini M G.Reduced-reference quality metric for 3D depth map transmission[C].3DTV-Conference:The True Vision-Capture,Transmission and Display of 3D Video(3DTV-CON),2010,IEEE,2010:1-4.

[9]Ding Y,Wang S,and Zhang D.Full-reference image quality assessment using statistical local correlation[J].Electronics Letters,2014,50(2):79-81.

[10]Xing L,You J,Ebrahimi T,et al.A perceptual quality metric for stereoscopic crosstalk perception[C].Image Processing(ICIP),201017th IEEE International Conference on,IEEE,2010:4033-4036.

[11]Akhter R，Sazzad Z M P，Horita Y，et al.No-Reference Stereoscopic Image Quality Assessment[C].Proc.IS&T/SPIE,Electronic Imaging，San Jose，California，USA，Feb 15，2010.

[12]KIMDH,MINDB,OHJ H,et al.Depth map quality metric for three-dimensional video[C].Proceedings ofthe SPIE Volume 7237:Stereoscopic Displays andApplications XX,San Jose,USA,2009:29-34.

[13] the emerald green application of .ICA and BT-SVM in stereo image quality evaluation system [D] of Cheng Jin. Tianjin: University Of Tianjin, 2013,1-66.

[14] Gu Shanbo, Shao Feng, Jiang Gangyi, etc. based on the three-dimensional image objective quality evaluation model [J] of support vector regression. electronics and information journal, 2012,34 (2): 368-374.

[15] Tong Yubing, Zhang Qishan, evergreen, etc. based on the image quality evaluation model [J] of NN and SVM. BJ University of Aeronautics & Astronautics's journal, 2006,32 (9): 1031-1034.

[16] Wang Guanghua, Li Sumei, Zhu Dan etc. the extreme application of learning machine in stereo image quality objective evaluation [J]. optoelectronic laser, 2014,25 (9): 1837-1842.

Summary of the invention

The present invention is intended to the above-mentioned deficiency overcoming prior art, there is provided a kind of and carry out space dimension-reduction treatment by PCA algorithm stereoscopic image sample, by genetic algorithm, the application of extreme learning machine in stereo image quality objective evaluation is optimized, makes the ELM algorithm after optimization evaluate stereo image quality more accurately and effectively.Technical scheme of the present invention is as follows:

An objective evaluation method for quality of stereo images of Based PC A and GA-ELM, is characterized in that, comprises the following steps:

Step (1), first obtain evaluating data sample according to ITU-R BT.500 and ITU-R BT.1438 standard by subjective testing, choose training image sample and test pattern sample;

Step (2), PCA is adopted to carry out feature extraction and dimensionality reduction to the training image sample chosen in step (1) and test pattern sample, original training image sample and test pattern sample are converted into matrix variables, every width stereo-picture has corresponding subjective assessment mark for its name, produce traindata and trainlabel file, traindata file is the matrix variables representing original image, the matrix variables that trainlabel file forms for every width image subjective assessment mark, represent the subjective assessment mark of every width figure reality, initial input in reduction process is traindata matrix, it is the actual matrix parameter of sample data matrix X, centralization process is done to sample data matrix X, calculate the covariance matrix R of sample _x, calculate covariance matrix R _xeigenwert and proper vector, determine principal component number, by each sample data x _iobtain projection coefficient in effective subspace that the proper vector projecting to selection forms, after normalization, generate the matrix variables traindata2 after dimensionality reduction,

Step (3), set up extreme learning machine ELM network, the projection coefficient of the training sample obtained through step (2) is input to ELM network, the input end of network is matrix variables traindata2, output terminal is matrix variables trainlabel, after layer input weights and threshold to be concealed is optimized, set up the relation between original image and subjective assessment value, obtain ELM network structure; Be optimized by the hidden layer weights and threshold of Genetic Algorithms to extreme learning machine ELM, optimizing process is as follows:

1. initialization of population is carried out: real coding is adopted to population at individual coding, population at individual comprises all weights and the threshold value of the network structure of extreme learning machine ELM, when network structure is determined, an extreme learning machine network determined by network structure, weights and threshold value can be built.

2. fitness function calculates: select the data error absolute value sum of training sample as population at individual fitness;

3. calculate the fitness sum of all individualities in population, calculate the relative adaptability degrees of each individuality in population, and it is selected as the probability of parent procreation descendants as this individuality;

4. utilize roulette method, generate random number t, a t ∈ (0,1), and using this value as each population at individual by the number of times selected, the individuality that fitness is large, selected probability is larger, and its gene constantly will expand in population;

5. utilize interlace operation for the extreme weight a of learning machine network and the optimization of threshold value b, arithmetic crossover operator is selected in interlace operation, then obtains new individuality according to the probability calculated a pair individuality of recombinating simultaneously;

6. perform mutation operation, if do not reach the stopping criterion for iteration of setting, then return step 2., if reach, terminate whole iterative process, complete the optimization of ELM network structure;

Step (4), for certain stereo-picture in test sample book, utilize the ELM network set up to carry out the evaluation of picture quality, export evaluation result.

Experimental result and Data Comparison show, the present invention utilized PCA algorithm stereoscopic image sample to carry out space dimension-reduction treatment before this, by comparing the performance of ELM algorithm and BP, SVM algorithm, therefrom known ELM is better than BP and SVM algorithm in stereo image quality discriminator, be optimized by the parameter of genetic algorithm to ELM algorithm again, compare the graph of errors of GA-ELM and ELM, can find out that GA-ELM is obviously better than ELM network in stereo image quality evaluation.Generally, this extreme learning machine adopts genetic algorithm (GA) to be optimized to obtain optimal weights and threshold value to the weight of the random assignment of extreme learning machine and threshold value, experimental result shows, be that the stereo-picture test sample book of excitation function to different brackets is tested with sigmoid, its correct recognition rata can reach 95.85%, higher than without the ELM discrimination optimized, there is actual application value.

Accompanying drawing explanation

Fig. 1 source images " family "

Fig. 2 source images " girl "

Fig. 3 source images " river "

Fig. 4 source images " flower "

Fig. 5 degraded image " family "

Fig. 6 degraded image " girl "

Fig. 7 degraded image " river "

Fig. 8 degraded image " flower "

Fig. 9 stereo image quality objective evaluation block diagram

The part major component of Figure 10 PCA

Figure 11 GA optimizes ELM network algorithm flow process.

Embodiment

Stereo-picture selected by the design is all from broadband wireless communications and three-dimensional imaging research institute image data base.All stereo image qualities all according to two standard: BT-500 and BT.1438-2000 that the subjective assessment of International Telecommunications Union (ITU) (ITU) stereoscopic image quality is advised, are divided into 5 grades: fabulous, good, general, poor, non-constant by the stereo-picture in database.

The design chooses 362 width stereo-picture samples altogether, and each sample image resolution is 2560 × 1024.Wherein 4 width are source stereo-picture (family, girl, river, flower), as shown in figures 1-4, all the other degraded images being covering 5 quality assessment grades, degraded image produces by adding dissimilar noise to source images or compressing, as shown in figures 5-8, Fig. 5 is through the 4 sequential Stereoscopic images that parallax degrades and JPEG compresses, Fig. 6 is the 1 sequential Stereoscopic image through JPEG compression, and Fig. 7 is the 2 sequential Stereoscopic images degraded through parallax, and Fig. 8 is the 3 sequential Stereoscopic images that left view carries out JPEG compression.Choose 121 width images in 362 width stereo-picture samples as training sample, 241 width images are as test sample book.The design is that Intel (R) Core (TM) the i5-2380P hardware environment being 3.10GHz by CPU is supported, the execution environment of ELM, GA and BP is the execution environment of matlab7.13, SVM is C language.

Below in conjunction with technical scheme process in detail:

One, obtain evaluating data sample by subjective testing, choose training sample and test sample book through repetition test.

Tested comprise specialty tested and amateur tested, all there is normal parallax stereoscopic sensation, totally 20 tested, be respectively school postgraduate and undergraduate, the male sex 11, women 9, be engaged in tested totally 16 people of steric information treatment research, be engaged in tested totally 4 people of other directions research.For the ease of intuitivism apprehension the design, provide stereo image quality objective evaluation block diagram, as shown in Figure 9.

Two, feature extraction and dimensionality reduction are carried out for the training sample chosen and test sample book.Concrete steps are as follows:

Centralization process is done to sample data matrix:

$m_x=\frac{1}{p}\underset{i=1}{\overset{p}{\mathrm{\Σ}}}{x}_i---\left(1\right)$

φ _i＝x _i-m _i(2)

Wherein, a given p sample data, each sample vector size is m × n, and its sample matrix is X=(x ₁, x ₂..., x _p) ^t, x here _ibe a column vector of the mn dimension of i-th composition of sample, centralization process done to sample data matrix X, utilizes formula (1) to obtain the average of sample data, by formula (2), process is carried out to sample matrix and obtain matrix A=[φ ₁, φ ₂..., φ _p].

Calculate the covariance matrix R of sample _x:

$R_x=\frac{1}{p}\underset{i=1}{\overset{p}{\mathrm{\Σ}}}(x_i-m_i){(x_i-m_i)}^T=\frac{1}{p}\underset{i=1}{\overset{p}{\mathrm{\Σ}}}{\mathrm{AA}}^T---\left(3\right)$

Calculate covariance matrix R _xeigenwert and proper vector:

|R _x-λI|＝0 (4)

Determine principal component number, by each sample data x _iprojection coefficient is obtained in effective subspace that the proper vector projecting to selection forms:

$\mathrm{\σ}=\frac{\underset{i=1}{\overset{t}{\mathrm{\Σ}}}{\mathrm{\λ}}_i}{\underset{i=1}{\overset{p}{\mathrm{\Σ}}}{\mathrm{\λ}}_i}---\left(5\right)$

Wherein σ is the contribution rate of accumulative total of each principal ingredient information, it is the ratio of eigenwert sum and all eigenwert sums chosen, the number of major component is determined by contribution rate of accumulative total, and in effective subspace of forming of the proper vector that each sample data is projected to selection.The part major component of PCA as shown in Figure 10.

Three, compare the performance of algorithms of different in three-dimensional image objective is evaluated after training sample and test sample book input heterogeneous networks, adopt genetic algorithm to be optimized extreme learning machine and and other method comparison simultaneously

Obtain the objective evaluation value of test pattern in projection coefficient input ELM, SVM and BP network of training sample and test sample book, add up and analyze the performance of ELM, SVM and BP stereoscopic image Objective Quality Assessment.

, be optimized by genetic algorithm (GA) parameter to ELM algorithm the correlation parameter obtaining GA-ELM neural network algorithm simultaneously, and compare the performance difference of itself and other algorithm.

GA-ELM optimizing process is as follows:

1. carry out initialization of population, current individual UVR exposure method mainly contains: binary law, real number method etc., and the coding of population at individual adopts real coding, namely using the value of a real number string as each individuality here.

2. fitness function calculates, and selects the data error absolute value sum of training set as population at individual fitness function here

$f\left(X\right)=k\left(\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{abs}({\hat{t}}_i-t_i)\right)---\left(6\right)$

Wherein n represents the output node number of neural network, represent predicting the outcome of training set, T={t ₁, t ₂..., t _nthe actual value of training set, k is weighting coefficient.

3. select operation, adopt the operation of simulation roulette, concrete steps are: the fitness sum calculating all individualities in population, calculate the relative adaptability degrees of each individuality in population, and it is selected as the probability of parent procreation descendants as this individuality.

4. utilize roulette method, generate random number t, a t ∈ (0,1), and using this value as each population at individual by the number of times selected.Simultaneously known, the individuality that fitness is large, selected probability is larger, and its gene constantly will expand in population.

5. interlace operation is for the extreme weight of learning machine network and the optimization of threshold value, and arithmetic crossover operator is selected in interlace operation, then obtains new individuality according to the probability calculated a pair individuality of recombinating simultaneously.By following formula, two new individualities are obtained to the individuality of restructuring for each.

y ₁＝p ₁×α+p ₂×(1-α) (7)

y ₂＝p ₁×(1-α)+p ₂×α (8)

Wherein, p ₁, p ₂represent two individualities mutually matched; y ₁, y ₂new two individualities produced; α is a number being positioned at interval (0,1), i.e. crossover probability.

6. mutation operation, supposes to choose i-th individual jth gene b _ijmake a variation, then concrete grammar formula is as follows:

$b_{\mathrm{ij}}=\left\{\begin{array}{c}{b}_{\mathrm{ij}}+(b_{\mathrm{ij}}-b_{\max })*f\left(g\right)r>0.5\\ b_{\mathrm{ij}}+(b_{\min }-b_{\mathrm{ij}})*f\left(g\right)r\≤0.5\end{array}\right.---\left(9\right)$

Wherein, b _maxand b _mingene b respectively _ijthe upper bound and lower bound; F (g)=r ₀(1-g/G _max) ², r ₀represent a random value, G _maxrepresent the maximal value of evolution iterations, g represents current evolution iterations; R is the random value being positioned at interval (0,1).

Genetic algorithm is adopted to optimize extreme learning machine network and be mainly divided into: the determination of extreme learning machine network, genetic algorithm optimization and extreme learning machine prediction Output rusults 3 parts.Wherein, the initial number of GA population at individual can be determined according to the structure of extreme learning machine network.All weights and the threshold value of extreme learning machine network can be optimized by GA, and each individuality in population includes its weight and threshold value, the fitness value of each individuality is calculated according to fitness function, and then carry out selecting, crossover and mutation operation finds optimum individual, the namely optimum solution of space search.Extreme learning machine prediction Output rusults just by the individuality of optimum is carried out assignment to the initial weight of network and threshold value, and then predicts test sample book result.According to the above, optimize ELM algorithm flow as shown in figure 11 with GA.

In the network parameter of this experiment, the parameter determination process of ELM is fairly simple, only need determine excitation function and hidden layer node number, GA-ELM is weight by genetic algorithm optimization ELM and threshold value, the iterations getting genetic algorithm in experiment is 100, population scale is 30, and crossover probability is 0.3, and mutation probability is 0.1.Choose different excitation functions (sigmoid function, sine function, hardlim function, triangular basis (tribas) function, radial basis (radbas) function), then the initial value of the hidden layer nodes of each excitation function is set to 10, and constantly increase hidden layer nodes with 10 for the cycle, 50 random tests are carried out in often kind of combination, add up the average recognition rate obtained, the impact of ELM stereoscopic image Objective Quality Assessment precision when analysis excitation function is different with the number of hidden nodes.And the Selection of kernel function radial basis function of SVM, wherein punish that the method that parameter C and nuclear parameter γ rolls over cross validation by 5-chooses optimum training parameter, C=128 is got in this experiment, γ=0.25.For BP, hidden layer uses transport function tan-sigmoid, output layer uses a linear transfer function, and training objective error is set is less than 0.00004, the number of hidden layer node is initialized as 10, increase progressively 5 at every turn, and choose optimum number by the method for cross validation, then carry out 50 experiments in each case at random and best average result is gathered.

In order to the performance of verification system more intuitively, table 1 and table 2 list ELM, SVM and BP respectively about the recognition result of four kinds of stereo-pictures and their accuracys rate in all test sample books.As shown in Table 1, the correct Classification and Identification rate of test of ELM obviously will be better than SVM, and reach more than 93%, and BP algorithm is due to the limitation of self, it is tested correct Classification and Identification rate and is only 84.65%.In pace of learning, because BP adopts gradient descent method adjustment weights, its pace of learning is caused to be starkly lower than ELM and SVM algorithm.As shown in Table 2, adopt ELM stereoscopic image quality to carry out objective evaluation substantially to conform to the actual subjective assessment mark of stereo-picture, simultaneously by compared with the recognition result of SVM, known ELM performance in stereo image quality objective evaluation is comparatively better than SVM, and Comparatively speaking traditional BP algorithm effect is poor.

For confirming the validity of GA-ELM in stereo image quality objective evaluation, choosing 241 stereo-pictures as test sample book, adopting GA-ELM (excitation function is sigmoid) and ELM (sigmoid) algorithm to predict.For this gathers the predicated error of GA-ELM (sigmoid) and ELM (sigmoid) algorithm and precision, as shown in table 3.As shown in Table 3, the hidden layer nodes that GA-ELM network needs is less, and the measuring accuracy that GA-ELM network obtains is higher, is up to 95.85%, confirms the practicality of GA-ELM sorter.Table 4 lists the identification situation of GA-ELM to source images girl and corresponding compression degraded image, and wherein girl5% represents and compresses by ratio of compression 5% source images girl.As shown in Table 4, when the compressing by ratio of compression 10%, 30%, 85% of source images girl, the objective evaluation value of sorter is different from subjective assessment value, may select to meet all sample requirements because misclassification sample itself exist interfere information or sorter inherent parameters for these image patterns that can correctly not identify, and sample image also can introduce error when subjective assessment.

Table 5 gives the optimal identification rate of ELM, GA-ELM and other three kinds of common classification recognition systems.As shown in Table 5, the discrimination of GA-ELM algorithm obviously will be better than other various methods, and ELM algorithm model also slightly will be better than first three methods.Thus ELM and the GA-ELM algorithm model of Based PC A that the design proposes has very large actual value in stereo image quality evaluation.

The Performance comparision that table 1ELM, SVM and BP algorithm is evaluated about stereo image quality

The discrimination that table 2ELM, SVM and BP evaluate about stereo image quality

Table 3GA-ELM degrades about source images girl and compression the performance of figure

The optimal situation of table 4GA-ELM and ELM under different excitation function

The discrimination that table 5 distinct methods is evaluated about stereo image quality.

Claims (1)

1. an objective evaluation method for quality of stereo images of Based PC A and GA-ELM, is characterized in that, comprises the following steps:

Step (1), obtain evaluating data sample by subjective testing, choose training image sample and test pattern sample;

Step (2), PCA is adopted to carry out feature extraction and dimensionality reduction to the image pattern chosen in step (1), original training image sample and test pattern sample are converted into matrix variables, every width stereo-picture has corresponding subjective assessment mark for its name, produce traindata and trainlabel file, traindata file is the matrix variables representing original image, the matrix variables that trainlabel file forms for every width image subjective assessment mark, represent the subjective assessment mark of every width figure reality, initial input in reduction process is traindata matrix, it is the actual matrix parameter of sample data matrix X, centralization process is done to sample data matrix X, calculate the covariance matrix R of sample _x, calculate covariance matrix R _xeigenwert and proper vector, determine principal component number, by each sample data x _iobtain projection coefficient in effective subspace that the proper vector projecting to selection forms, after normalization, generate the matrix variables traindata2 after dimensionality reduction,

Step (3), set up extreme learning machine ELM network, the projection coefficient of the training sample obtained through step (2) is input to ELM network, the input end of network is matrix variables traindata2, output terminal is matrix variables trainlabel, after layer input weights and threshold to be concealed is optimized, set up the relation between original image and subjective assessment value, obtain ELM network structure; Be optimized by the hidden layer weights and threshold of Genetic Algorithms to extreme learning machine ELM, optimizing process is as follows:

1. initialization of population is carried out: real coding is adopted to population at individual coding, population at individual comprises all weights and the threshold value of the network structure of extreme learning machine ELM, when network structure is determined, an extreme learning machine network determined by network structure, weights and threshold value can be built.

2. fitness function calculates: select the data error absolute value sum of training sample as population at individual fitness;

3. calculate the fitness sum of all individualities in population, calculate the relative adaptability degrees of each individuality in population, and it is selected as the probability of parent procreation descendants as this individuality;

4. utilize roulette method, generate random number t, a t ∈ (0,1), and using this value as each population at individual by the number of times selected, the individuality that fitness is large, selected probability is larger, and its gene constantly will expand in population;

5. utilize interlace operation for the extreme weight a of learning machine network and the optimization of threshold value b, arithmetic crossover operator is selected in interlace operation, then obtains new individuality according to the probability calculated a pair individuality of recombinating simultaneously;

6. perform mutation operation, if do not reach the stopping criterion for iteration of setting, then return step 2., if reach, terminate whole iterative process, complete the optimization of ELM network structure;

Step (4), for certain stereo-picture in test sample book, utilizes the ELM network set up to carry out the evaluation of picture quality, exports evaluation result.