| OCR Text |
Show perform well in both the global and local quality measures. The complete training results of the multiobjective optimization experiments for the indoor and outdoor images are described using the representative images, i.e., Frame 2 of the indoor images (Figure 5.1(b)) and Frame 3 of the outdoor images (Figure 5.31(c)). The progression of the genetic algorithm at each generation for the global and local quality surfaces of these frames is illustrated in Figures 7.4 and 7.5. Each individual in the population is plotted on the surfaces for all generations that were required to optimize both the global and local segmentation quality measures of these frames. The plotted points on the surfaces shown at the top and bottom of each page represent the global quality and the local quality of each individual, respectively. These figures show the trend of the genetic algorithm to shift the search points to those areas of the surfaces having the high level of fitness. Notice that search points initially located at the bottom plateau of the surfaces (segmentation quality 0.0) for the outdoor image are moved to higher levels of the surfaces after the first generation. Figures 7.6 and 7.7 present the global and local segmentation quality of each individual in the population to illustrate the progression of the genetic search process at each generation for these representative frames. The upper right comer of the twodimensional planes represents the utopian point that has the maximum fitness values in both dimensions of the segmentation quality measures. A point is nondominated if there are no points at the upper right side of the point in the plane. And, a point dominates all the points that are located at the lower left side of the point in the plane. The dark squares in these figures represent the locally nondominated points at each generation of the genetic algorithm. These figures show significant improvements in the quality of the nondominated points and distinct movements of the search points towards the upper right comer of the planes which represents the utopian point. Some of the plotted planes contain less than 10 points (which is the short-term population size), because some individuals in the population have the same fitness values and are plotted at the same location. As an 205 |
