Intelligent Satin Bowerbird Optimizer Based Compression Technique for Remote Sensing Images

2022-08-24 06:59SaravananJayanthiSakthiRajkumarGyanendraPrasadJoshiMinhDangandHyeonjoonMoon
Computers Materials&Continua 2022年8期

M.Saravanan,J.Jayanthi,U.Sakthi,R.Rajkumar,Gyanendra Prasad Joshi,L.Minh Dang and Hyeonjoon Moon,*

1Department of Networking and Communications,School of Computing,SRM Institute of Science and Technology,Kattankulathur,603203,India

2Department of Computer Science and Engineering,Sona College of Technology,Salem,636005,India

3Department of Computer Science and Engineering,Saveetha School of Engineering,SIMATS,Chennai,602105,India

4Department of Electronics and Instrumentation Engineering,Kongu Engineering College,Perundurai,638060,India

5Department of Computer Science and Engineering,Sejong University,Seoul,05006,Korea

Abstract: Due to latest advancements in the field of remote sensing,it becomes easier to acquire high quality images by the use of various satellites along with the sensing components.But the massive quantity of data poses a challenging issue to store and effectively transmit the remote sensing images.Therefore,image compression techniques can be utilized to process remote sensing images.In this aspect,vector quantization(VQ)can be employed for image compression and the widely applied VQ approach is Linde-Buzo-Gray(LBG)which creates a local optimum codebook for image construction.The process of constructing the codebook can be treated as the optimization issue and the metaheuristic algorithms can be utilized for resolving it.With this motivation,this article presents an intelligent satin bowerbird optimizer based compression technique (ISBO-CT) for remote sensing images.The goal of the ISBO-CT technique is to proficiently compress the remote sensing images by the effective design of codebook.Besides,the ISBO-CT technique makes use of satin bowerbird optimizer (SBO) with LBG approach is employed.The design of SBO algorithm for remote sensing image compression depicts the novelty of the work.To showcase the enhanced efficiency of ISBO-CT approach,an extensive range of simulations were applied and the outcomes reported the optimum performance of ISBO-CT technique related to the recent state of art image compression approaches.

Keywords: Remote sensing images;image compression;vector quantization;sand bowerbird optimizer;metaheuristics;space savings

1 Introduction

With the advancement of sensor technologies,the spectral and spatial resolutions of remote sensing images(RSI)are enhancing considerably,which improves the relevance of RSI[1].But there is cost of massive number of data as the data transmission and storage of on-board equipment are extremely complex.For mitigating this problem,a compression technique using higher coding performances and lower difficulty is needed.Generally,the compression of RSI includes any classical compression systems[2].These compression systems could efficiently compress natural images since the facts of natural image was frequently constrained.Afterward,the discrete wavelet transforms(DWT),a compact representation could be attained.But,in comparison to natural images,RSI has its individual characteristic features.Usually,they contain a massive amount of ground objects that results in a great amount of details,like outlines of small targets,geometric information,edge,and texture information[3].Consequently,it is hard to attain a higher coding performance to RSI since the coefficient of higher frequency sub-bands are still larger afterward the DWT.Recently,compression systems developed especially for RSI have been presented[4,5].These compression systems compress RSI from various factors,like sparse representation.

On the other hand,lossy compression results in data loss because of the removal of less important specifics from the images.It leads to a higher compression ratio (CR) with loss of quality to some extent [6].Vector quantization (VQ) is a widely used lossy compression method for images.VQ is widespread because it is easier to execute and attains improved compression efficacy[7,8].The image compression in VQ has been achieved by mapping a data set,thus minimalizing the amount of bits required to determine the novel information,which leads to reducing transmission time and memory usage.Initially,VQ segment the input image to sub input block or smaller blocks image,and all the blocks are assigned to the codeword of the codebooks to find out the reproduction vectors.This process is called encoded,where the inverse method of recreating the compressed image is called decoding.In the work,various researches have been carried out for improving the efficacy of VQ[9].One of the most important problems in VQ is the generation of an optimum codebook that decreases the error among the decompressed and the compressed images.VQ methods consist of crisp and fuzzy models.The crisp VQ is based on complex decision-making process and has sensitive for initializing the codebook.The Linde-Buzo-Gray(LBG)approach is mainly employed for generating the codebook that initiates the model using a smaller-sized codebook and further improves the splitting method.The outcomes of the LBG could be improved by adding utility measures at the time of the learning[10].

Jifara et al.[11]presented a new technique of lossy hyperspectral image compression technique with online learning dictionary.A spectral dictionary which is learned from sparse coding model is applied for representing the respective materials.In the perception of sparse coding,learning a sparse dictionary can accomplish effective outcome of data decorrelation.Chen et al.[12]conducted research on effect of compression on RSI classification and proposed a methodology for estimating the RSI classification performance-based fractal analyses.Multi-scale feature removal was implemented and various kernel learning approaches is introduced consequently.

In[13],three distinct methodologies are presented for the compression of hyper-spectral,multispectral,and hyperspectral sounder data.The proposed methodologies are dissimilar in the type and number of heuristics utilized to obtain the optimum band reordering.Ge et al.[14]examine representation from pre-trained convolutional neural networks (CNN) for higher-resolution RSI retrieval.CNN representation in GoogLeNet,AlexNet,VGGM,and VGG16 are transmitted initially to higher-resolution RSI,and subsequently,CNN feature is removed through 2 methods.Initially,extract the output of higher-level layer straightforwardly.Next,aggregate the output of mid-level layer through average pooling by using distinct pooling areas.

Li et al.[15]introduced a hybrid 2D-burrows wheeler transform (BWT) with DWT for strong image compression model.The presented method consists of image compression with 2D-DWT,2D-BWT to improve coefficient selection,transformation.Next,linear vector quantization (LVQ)is presented to encode the wavelet coefficient.DWT is employed for facilitating higher quality compression images and BWT was applied for improving the transformation method.

This article presents an intelligent satin bowerbird optimizer based compression technique(ISBOCT) for remote sensing images.The goal of the ISBO-CT technique is to proficiently compress the remote sensing images by the effective design of codebook.Besides,the ISBO-CT technique makes use of satin bowerbird optimizer(SBO)with LBG approach is employed.The design of SBO algorithm for remote sensing image compression depicts the novelty of the work.To showcase the enhanced performance of the ISBO-CT approach,an extensive range of simulations were applied and the outcomes reported the better performance of the ISBO-CT technique related to recent image compression manners.In short,the paper contribution is summarized as follows.

• Propose a new ISBO-CT technique to proficiently compress the remote sensing images by the effective design of codebook.

• Derive the ISBO-CT technique by the use of SBO algorithm with LBO Approach.

• Validate the performance of the ISBO-CT technique using benchmark dataset

• Perform a detailed comparative results analysis of the ISBO-CT technique with existing methods interms of different evaluation parameters.

The rest of the paper is arranged as follows.Section 2 introduces the proposed model,Section 3 offers the experimental validation,and Section 4 draws the conclusion.

2 The Proposed Model

In this article,an effective image compression technique called ISBO-CT technique has been developed to compress the remote sensing images.The ISBO-CT technique makes use of SBO algorithm with LBG approach.The VQ is lossy data compression approach from block coding.The generation of codebook has been recognized as one of the essential procedures of VQ.Assume that the size of novel imageY={yij}be M×Mpixels which separated as to many blocks with size ofn×npixels.Specifically,there areblock which is signified as the group of input vectors=(xi,i=1,2,...,Nb).Assume thatLben×n.An input vectorχi,χi∈ RLwhere RLisL-dimension Euclidean space.The codebookCcontainsNcL dimension codeword,for instances,={c1,c2,...,cNC},cj∈RL,∀j=1,2,...Nc.All input vectors are signified as row vectorxi=(xi1,xi2,...,xiL)andjthcodeword of codebook has demonstrated bycj=(cj1,cJ2...cjL).The VQ approaches allocate all input vectors to connected codeword,and codeword is exchanging the connected input vector eventually for obtaining the purpose of compression.

The optimized of C with respect to mean square error (MSE) is expressed as minimized the distortion function D.Generally,the lesser value ofDis optimum the quality ofCas:

Based on the subsequent constraints:

and

whereLkrefers the minimum ofkthcomponents from every trained vector,andUksignifies the maximal ofkthcomponents from every input vector.The ||x-c||refers the Euclidean distance amongst the vectorxand codewordc.

In 2 essential states to be a better vector quantize.

(1) The partitionRj,j=1,...,Ncbe required to complete

(2) The codewordcjis provided as the centroid ofRj:

whereNjrefers the entire amount of vectors going toRj

2.1 LBG Algorithm

This technique to a scalar quantizer is presented by Lloyd [16].This approach is named LBG or generalization Lloyd algorithm (GLA) and the process is depicted in Fig.1.It executes the 2 aforementioned states to input vectors to define the codebook.

To provide input vectorsxi,i=1,2,...,Nb,distance functiond,and primary codewordscj(0),j=1,...,Nc.The LBG iteratively implements the 2 states for producing an optimum codebook based on the subsequent technique:

(1) Partition the input vector as to many groups utilizing the minimal distance rule.This outcome partition was saved fromNb×Ncbinary indicator matrixUif elements were determined as subsequent:

(2) Define the centroid of all partitions.Exchange the old codeword with this centroid:

(3) Repeating steps(1)&(2)still nocj,j=1,...,Ncmodifies already.

Figure 1:Overview of LBG process

2.2 SBO Based Codebook Construction

In accordance with lifestyle of satin bower-bird,males require for building nests for attracting females and simulate their offspring.The place of nest defines their attraction to females.During the procedure of nesting,males damage the nests created by another male.Every male provides for learning in the optimum nests.For summarizing,the SBO technique is subsequent steps[17].The amount of individual nests are arbitrarily created amongst the upper as well as lower bounds.All nests areDdimension vectors.The dimensional of parameterDis similar to the amount of parameters needed for solving the optimized issue.The nests created by males are attractiveness probability that defines if female is attracted to them.The flowchart of SBO algorithm is offered in Fig.2.The maximum probability,the simpler is attracted females.The probability equation as:

wherefitirefers the fitness ofithsolutions and the amount of bowers.The value offitihas attained utilizing:

wheref(X)refers the value of cost function of theithplace orithbird.The cost function has function which is optimization.

Figure 2:Flowchart of SBO algorithm

Several intelligent techniques implement an elite approach that maintains the place as well as fitness of optimum individuals from all iterations of the technique.To the SBO technique,the amount of nests created as male improves,the skill of nest creating also enhances.The knowledgeable male is optimum at constructing attractive nests.During all iterations,one of the skilled males was maintained,and another male study in one of the knowledgeable birds.An elite hero bird affected by another male nest.During all cycles of technique,a novel alters at some bowers are computed based on

wherexirefers theithbower/solution vectors andxiksignifies thekthmember of this vector.xihas defined as objective solution amongst every solution from the present iteration.In Eq.(11),the valuejwas computed dependent upon probability taken from places.Certainly,the valuejwas computed utilizing the roulette wheel process that implies that the higher probabilities,the higher probability the solution that was chosen asxj.xelitedenotes the place of elite individuals that is stored from all cycles of the technique.Moreover,the place of elite has the place of bowerbird if fitness has the maximum from the present iteration.The parameterλkdefines the attractive power of objective bowerbird,in whichλkrefers the amount of steps that are computed to all variables[18].This parameter is

whereαimplies the highest step size andpjstands for the probability attained by the aim bower.

Algorithm 1:Pseudocode of SBO algorithm Initialization of bower population arbitrarily Determine the bower cost Compute the optimal bower and consider it as elite While the termination condition is not fulfilled(Continued)

Algorithm 1:Continued Determine the bower probability Prob= t1ti Fit=∑ni=1 fitn 1 1+f(xi), f(xi)≥0 1+|f(xi)|, f(xi)<0 For each bower For each component of bower Elect a bower by the use of roulette wheel Evaluate λk using λk= α 1+pj Upgrade the place of bower xnew ik=xoldik+λkimages/BZ_509_1355_1190_1386_1235.pngimages/BZ_509_1503_1190_1534_1235.pngimages/BZ_509_1075_1190_1106_1235.pngimages/BZ_509_1106_1190_1137_1235.pngxik+xelite,k 2-xold ik ik ,σ2 )=xoldik+(σ*N(0,1))End for End for Determine the bower cost Update elite if a bower becomes fitter than the elite End while Display optimal bower N=(xold

Naturally,if male is busy creating the bower on ground,it can be attacked by another animal or totally forgotten.During several analyses,stronger males take material in weaker males,or same damage its bowers.So,last of all cycles of the technique,arbitrary variations were implemented with specific probability.This procedure assumes that arbitrary alters were executed toxikwith specific probability.During this case,to mutation procedure,normal distribution(N)has utilized with average ofand variance ofσ2

For helping understand as well as computation,the probability equation was changed as to the subsequent equation.

where the value ofσhas proportion of space width and computed as:

wherevarmaxandvarmindemonstrates the upper as well as lower bounds allocated to variables correspondingly.Thezparameter is percentage variance amongst the upper as well as lower limits that are variable.

The overall process involved in the ISBO-CT technique is given as follows.

• In the primary stage,the parameter initialized takes place in which the codebook created by LBG technique was assigned to primary initial solution(for instance,satin bowerbirds)but the rest of primary solutions were arbitrarily generated.All the solutions signify the codebook of Nccodeword.Also,the initialized of SBO occurs.

• Secondary stage,the existing optimum solution was chosen by calculating the fitness of all places and maximal fitness place was recognized as optimum one.

• In the tertiary step,novel solutions were created from the bowerbird mutation procedure.

• The solution was ranked on fundamental of FF under the following step amongst that optimum was selected.

• The secondary and tertiary stages were iterated still the end condition is met.

3 Performance Validation

In this section,the compression performance of the ISBO-CT technique with recent methods[4,9]has been validated using benchmark SIPI aerial dataset is available at https://sipi.usc.edu/database/database.php?volume=aerials.Fig.3 illustrates few test images and we have chosen a set of three benchmark images for experimental analysis.

Figure 3:Sample images

A brief peak signal to noise ratio(PSNR)analysis of the ISBO-CT technique with other techniques take place on test image 1 is portrayed in Tab.1 and Fig.4.The experimental outcomes reported that the ISBO-CT technique has resulted in increased values of PSNR under varying bit rates(BR).For instance,with BR of 0.20,the ISBO-CT technique has obtained higher PSNR of 28.482 dB whereas the LBG,particle swarm optimization(PSO)-LBG,hybrid,and Firefly LBG techniques have attained lower PSNR values of 25.010,26.625,24.687,and 25.252 dB respectively.At the same time,with BR of 0.50,the ISBO-CT technique has obtained higher PSNR of 51.008 dB whereas the LBG,PSO-LBG,hybrid,and Firefly LBG techniques have attained lower PSNR values of 29.450,44.064,44.306,and 44.710 dB respectively.

Table 1:Comparative PSNR analysis of ISBO-CT technique on test image 1

Figure 4:PSNR analysis of ISBO-CT technique under varying BR on test image 1

A comprehensive PSNR analysis of the ISBO-CT technique with other techniques on test image 2 are reported in Tab.2 and Fig.5.The experimental results reported that the ISBO-CT technique has resulted in increased values of PSNR under varying values of BR.For instance,with BR of 0.20,the ISBO-CT technique has obtained higher PSNR of 24.306 dB whereas the LBG,PSO-LBG,hybrid,and Firefly LBG techniques have attained lower PSNR values of 20.211,20.894,22.515,and 23.197 dB respectively.At the same time,with BR of 0.50,the ISBO-CT technique has obtained higher PSNR of 47.173 dB whereas the LBG,PSO-LBG,hybrid,and Firefly LBG techniques have attained lower PSNR values of 27.037,37.446,38.641,and 41.542 dB respectively.

Table 2:Comparative PSNR analysis of ISBO-CT technique on test image 2

Figure 5:PSNR analysis of ISBO-CT technique under varying BR on test image 2

An extensive PSNR analysis of the ISBO-CT technique with other techniques on test image 3 is reported in Tab.3 and Fig.6.The experimental outcomes reported that the ISBO-CT technique has resulted in increased values of PSNR under varying values of BR.For instance,with BR of 0.20,the ISBO-CT technique has obtained higher PSNR of 27.291 dB whereas the LBG,PSO-LBG,hybrid,and Firefly LBG techniques have attained lower PSNR values of 24.383,24.689,24.306,and 24.459 dB respectively.Moreover,with BR of 0.50,the ISBO-CT technique has gained an increased PSNR of 50.482 dB whereas the LBG,PSO-LBG,hybrid,and Firefly LBG techniques have attained lower PSNR values of 30.506,41.451,42.369,and 42.675 dB respectively.

Tab.4 and Fig.7 provide a brief space saving (SS) analysis of the ISBO-CT technique on the applied test images.The results depicted that ISBO-CT technique has resulted in increased values of SS.For instance,with image 1,the ISBO-CT technique has offered maximum SS of 92.745%whereas the LBG,PSO-LBG,HMBO-LBG,and FA-LBG techniques have gained minimum SS of 91.276%,88.737%,87.500%,and 51.856% respectively.At the same time,with image 3,the ISBOCT technique has resulted in higher SS of 92.160%whereas the LBG,PSO-LBG,HMBO-LBG,and FA-LBG techniques have led to lower SS of 90.430%,87.175%,86.621%,and 50.879%respectively.

Table 3:Comparative PSNR analysis of ISBO-CT technique on test image 3

Figure 6:PSNR analysis of ISBO-CT technique under varying BR on test image 3

Table 4:Comparative SS analysis of ISBO-CT technique on test image 1

Finally,an average computation time (CT) analysis of the ISBO-CT technique with recent methods is provided in Tab.5 and Fig.8.The results reported that the ISBO-CT technique has showcased effective outcomes with minimal values of ACT.

Figure 7:SS analysis of ISBO-CT technique with recent methods

Table 5:Comparative ACT analysis of ISBO-CT technique on test images

Figure 8:ACT analysis of ISBO-CT technique on different images

For instance,with image 1,the ISBO-CT technique has required lesser ACT of 0.050 min whereas the LBG,PSO-LBG,HMBO-LBG,and FA-LBG techniques have reached to higher ACT of 0.056,4.239,14.838,and 14.619 min respectively.Similarly,with image 3,the ISBO-CT technique has required lesser ACT of 0.060 min whereas the LBG,PSO-LBG,HMBO-LBG,and FA-LBG techniques have reached to higher ACT of 0.072,5.383,12.065,and 11.754 min respectively.Therefore,the ISBO-CT technique has shown superior results over the other techniques interms of several aspects.

4 Conclusion

In this article,an effective image compression approach called ISBO-CT technique has been developed for compressing the remote sensing image.The intention of the ISBO-CT method is to proficiently compressing the remote sensing image by the proper construction of codebook.Moreover,the ISBO-CT technique makes use of SBO algorithm with LBG approach.Furthermore,the design of SBO algorithm for remote sensing image compression depicts the novelty of the work.To showcase the enhanced performance of the ISBO-CT approach,an extensive range of simulations were executed and the results reported the better performance of the ISBO-CT technique related to the recent image compression approaches.Therefore,the ISBO-CT technique has the ability to compress the images proficiently.In future,hybrid metaheuristic algorithms can be derived to further improve the compression efficiency.

Funding Statement:This work was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education(2020R1A6A1A03038540)and National Research Foundation of Korea(NRF)grant funded by the Korea government,Ministry of Science and ICT(MSIT)(2021R1F1A1046339).

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.