대화형 유전 알고리즘을 이용한 이미지 색 양자화

Abstract

학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2015. 2. 문병로.Color image quantization is the problem of converting the given image to the image with limited number of colors used, maximizing the similarity. Previous studies measured the similarity as the smaller color difference by pixels, which is hard to evaluate the context of the image. In this thesis, a novel approach of considering the context is shown. Interactive genetic algorithm is applied to reflect the human knowledge in generating the quantized images. The experiment of the system has been done with 12 subjects and four test images, and the result shows that the quantized images generated with the interactive system are evaluated to be more suitable than those with the traditional optimization methods.Abstract i Contents ii List of Figures iv List of Tables v Chapter 1 Introduction 1 Chapter 2 Preliminaries 4 2.1 Color Image Quantization Problem 4 2.2 Genetic Algorithm 5 2.3 Hybrid Genetic Algorithm 8 2.4 Interactive Genetic Algorithm 9 Chapter 3 The Proposed System 11 3.1 Formulation of the Problem 11 3.2 The Framework of the System 11 3.3 The Structure of Chromosomes 14 3.4 Interactive Step and Evolutionary Step 15 3.5 Measurement of Fitness 17 3.6 Local Optimization 17 Chapter 4 Experiment 19 4.1 Experimental Setup 19 4.2 Generated Image 20 4.3 Comparison of Results 21 Chapter 5 Conclusion 24 요약 28Maste