Mixed Pixel Resolution by Evolutionary Algorithm: A Survey

Table of contents

1. Introduction to Remote Sensing

emote sensing is the practice of deriving information about the earth's land and water surfaces using images acquired from an overhead perspective, using electromagnetic radiation in one or more regions of the electromagnetic spectrum, reflected or emitted from the earth's surface. This definition certainly does not cover all areas (e.g. meteorological or terrestrial remote sensing), it does serve well as a description of remote sensing. Remote sensing makes use of electromagnetic radiation. The strongest and best-known source of electromagnetic radiation is our sun, which emits radiation over the entire electromagnetic spectrum see fig 1. Besides this natural source of illumination, which is used for passive remote sensing, it is also possible to use an artificial source of electromagnetic radiation, in which case we speak of active remote sensing.

Author ? : Mtech (C.S.E) Department of CSE, RIMT Institutions, Mandi Gobindgarh, Punjab, India. E-mail : [email protected] Author ? : (A.P in C.S.E) Department of CSE, RIMT Institutions, Mandi Gobindgarh, Punjab, India. E-mail : [email protected] Remote sensing map takes pixel as a measurement unit in the ground detection. Since the limited precision of satellite remote sensing detection, sometimes there are several kinds of ground objects in the range of one pixel, which is named mixed pixel. On the contrary, the pixel that consists of one kind of ground object is described as typical pixel. Generally the spectrum features of different ground objects are different. The spectrum of mixed pixels is a mixture of poly-type spectrum of ground objects according to some proportion. The existence of mixed pixel is one of the main factors that affect classifying precision in image recognition. Especially it affects the classification and recognition of linear ground objects and petty ground objects. A lot of mixed pixels are bound to appear at the edge of ground objects. The key to resolve the problem is to find out the Proportion of different objects.

There are various methods for the decomposition of mixed pixel as follows: 1. Linear discriminate analysis 2. Probabilistic, geometric-optical 3. Stochastic geometric 4. Fuzzy 5. Artificial Neural Network models 6. Evolutionary algorithms All of the above mentioned methods are traditional.

But evolutionary algorithms are new approach for resolving mixed pixel problem of remote sensing images.

2. II. Biogeography Based Optimization

Biogeography is the study of the distribution of biodiversity spatially and temporally. Over real ecological changes, it is also tied to the concepts of species. Immigration is the introduction of new people into a habitat or population. It is a biological concept and is important in population ecology. A habitat (which is Latin for "it inhabits") is an ecological or environmental area that is inhabited by a particular species of animal, plant or other type of organism. It is the natural environment in which an organism lives, or the physical environment that surrounds (influences and is utilized by) a species population. Biogeography unfolds the geographical distribution of biological organisms. Their interest was primarily focused on the distribution of species among neighboring islands. The application of biogeography to engineering is similar to what has occurred in the past few decades with genetic algorithms (GAs), neural networks, fuzzy logic, particle swarm optimization (PSO), and other areas of computer intelligence. The term "island" here is used descriptively rather than literally. That is, an island is any habitat that is geographically isolated from other habitats. We therefore use the more generic term "habitat" in this paper (rather than "island"). Geographical areas that are well suited as residences for biological species are said to have a high habitat suitability index (HSI). Features that correlate with HIS include such factors as rainfall, diversity of vegetation, diversity of topographic features, land area, and temperature. The variables that characterize habitability are called suitability index Variables (SIVs). SIVs can be considered the independent variables of the habitat, and HSI can be considered the dependent variable. Habitats with a high HSI have many species that emigrate to nearby habitats, simply by virtue of the large number of species that they host. We call this approach to problem solving biogeography-based optimization (BBO). In many cases this spectral mixing can make it very difficult for the image analyst to identify the different sub-pixel fractional components that serve to make up the landscape under observation. Under these circumstances the analyst may wish to employ a finer resolution data set, in order that a greater number of 'pure' pixels may be recorded. Even with very fine resolution, however, there is still the issue of edge pixels, where pixels can show the boundaries between different land surface properties. Land surface features do not follow the arbitrary confines of the pixel and therefore even very fine spatial resolution data of the order of a few meters' will still experience some degree of confusion and spectral missing.

As you can imagine, mixed pixels can cause great difficulties in the stages of image analysis and interpretation. One of the common tasks in this process is image classification. Classification is widely used as it allows users to easily discriminate information from images presented as a series of categories (classes) rather than raw digital number (DN) values. Images are classified on the basis of their spectral properties. Each pixel of remote sensing image contains the information from multifarious ground objects due to the difference from the resolution of remote sensing image, called Mixed pixel. ? Mixing due to gradual transition observed between continuous thematic classes.

To resolve these problems we proposed a new methodology using BBO algorithm which is described in next section.

3. III.

4. Methodology

INPUT : Data set of pure and mixed pixels ? Read an image and identify the data set of pure and mixed pixels.

5. ?

Clustering is done on the basis of color intensity, texture etc.

6. ?

Initially choose a set of pure pixels and calculate the best pixel value using G.A.

7. Distinctive Features of BBO

? First, Biogeography-Based Optimization is a type of evolutionary algorithm. As its name implies, Biogeography is the study of the migration, speciation, and extinction of species. This clearly distinguishes it from reproductive strategies such as GAs and evolutionary strategies. ? BBO also clearly differs from ACO, because ACO generates a new set of solutions with each iteration. BBO, on the other hand, maintains its set of solutions from one iteration to the next, relying on migration to probabilistically adapt those solutions. ? In BBO the original population is not discarded after each generation. It is rather modified by migration.

? Another distinctive feature is that, for each generation, BBO uses the fitness of each solution to determine its immigration and emigration rate. ? BBO is easier to implement and there are fewer parameters to adjust. ? BBO has a more effective memory capability than GA.

V.

8. Conclusion & Future Scope

Mixed pixel resolution is a big problem in any remotely sensed imaging. Thus our method can resolve greater number of mixed pixels problem in effective way and also helpful in providing great accuracy in output images. Future work could focus on combining BBO with other EAs like PSO, ABC etc to resolve the problem of mixed pixel resolution.

Figure 1. Figure 1 :
1Figure 1 : Principal divisions of the electromagnetic spectrum
Figure 2.
a) Mixed Pixel ProblemThe importance and impact of spatial resolution is also witnessed by the mixed pixel 'problem'. Mixed pixels, sometimes known as 'mixels', occur where the image pixels are not homogenous, or 'pure'. Instead a pixel contains a measure of the energy reflected or emitted from several different materials or land surface objects and the sensor records a composite of these responses (Fig2).
Figure 3. Figure 2 :
2Figure 2 : The mixed pixel problem. Many of the pixels in this 9 cell grid contain more than one class
Figure 4.
There are three main causes for mixing pixels in any remotely sensed image which are listed below:-? Mixed caused by the presence of small, sub pixel targets within the area it represents( Fig3).
Figure 5. Figure 3 F?
3Figure 3 : Mixed Pixel
1
2
3

Appendix A

Appendix A.1 Acknowledgement

This study was supported by the Department of computer science & Engineering of RIMT Institutes Near Floating Restaurant, Sirhind Side, Mandi Gobindgarh-147301, and Punjab, India.

Appendix B

  1. Genetic Algorithms: A Tool for Image Segmentation. Alaa Sheta , Malik S Braik , Sultan Aljahdali . 978-1-4673-1520- 3/12/$31.00 ©2012 IEEE. The World Islamic Science and Education, (Amman, Jordan
    ) WISE) University
  2. Mixed Pixels: A Challenge in Remote Sensing Data Classification for Improving Performance. A L Choodarathnakara , . T Dr , Dr Kumar , Dr C G Shivaprakash Koliwad , Patil . International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) November 2012. 1 (9) .
  3. , Chinese Control Conference , P R Shanghai , China . December 16-18, 2009.
  4. Markov Models for Biogeography-Based Optimization. Dan Simon , Senior Member , Mehmet Ieee , Ergezer , Member , Dawei Ieee , Rick Du , Rarick . IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART B: CYBERNETICS FEBRUARY 2011. 41 (1) .
  5. Biogeography-based optimization. D Simon . IEEE Trans. Evol. Comput Dec. 2008. 12 (6) p. .
  6. Equilibrium Species Counts and Migration Model Tradeoffs for Biogeography-Based Optimization. Haiping Ma , Suhong Ni , Man Sun . Joint 48th IEEE Conference on Decision and Control and 28th,
  7. Biogeography-Based Optimization with Ensemble of Migration Models for Global Numerical Optimization. Haiping Ma , Minrui Fei , Zhiguo Ding , Jing Jin . WCCI 2012 IEEE World Congress on F Mixed Pixel Resolution by Evolutionary Algorithm: A Survey Mixed Pixel Computational Intelligence, (Brisbane, Australia
    ) June, 10-15, 2012.
  8. Mixed pixel classification in remote sensing. Josef Kittler . Image and Signal Processing for Remote Sensing Jacky Desachy, (Rome, Italy
    ) September 26, 2012.
  9. Extended Species Abundance Models of Biogeography Based Optimization. Lavika Goel , Daya Gupta , Vinod Panchal . 2166-8531/12$26.00©2012IEEEDOI10.1109/CIMSim.2012.30. 2012 Fourth International Conference on Computational Intelligence, Modelling and Simulation,
  10. , Maria Petrou .
  11. , P Bosdogianni .
  12. A Survey of Bio inspired Optimization Algorithms. S Binitha , Siva Sathya . International Journal of Soft Computing and Engineering (IJSCE) 2231-2307. May 2012. (2) .
  13. Resolving Mixed Pixels by Hybridization of Biogeography Based Optimization and Ant Colony Optimization. Suruchi Sinha , Abhishek Bhola , V K Panchal , Siddhant Singhal , Ajith Abraham . WCCI 2012 IEEE World Congress on Computational Intelligence, (Brisbane, Australia
    ) June, 10-15, 2012.
  14. Swarm Intelligence for Mixed Pixel Resolution. V K Panchal , Nitish Gupta . IEEE Geo Sciences and Remote Sensing Symposium (IGRASS), 2011. p. .
Notes
1
© 2013 Global Journals Inc. (US)
2
© 2013 Global Journals Inc. (US) Year
3
Mixed Pixel Resolution by Evolutionary Algorithm: A Survey 2 © 2013 Global Journals Inc. (US) Year
Date: 2013-01-15