• Title/Summary/Keyword: gray world algorithm

Search Result 11, Processing Time 0.025 seconds

Enhancement of Faded Images Using Integrated Compensation Coefficients Based on Multi-Scale Gray World Algorithm (다중크기 회색계 알고리즘 기반의 통합된 보정 계수를 이용한 바랜 영상 개선)

  • Kyung, Wang-Jun;Kim, Dae-Chul;Ha, Yeong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.8
    • /
    • pp.459-466
    • /
    • 2014
  • Fading effect of old pictures and printings is shown up differently according to the ink property, temperature, humidity, illuminants, and so on. Faded image enhancement techniques based on illuminant estimation are proposed such as the gray world algorithm and white patch retinex methods. However, conventional simple operators are not suitable for enhancing faded images because partial fading effect is appeared differently. Thus, this paper presents a color enhancement algorithm based on integrating correction coefficients for faded images. First, the proposed method adopts local process by using multi-scale average mask. The coefficients for each multi-scale average mask are obtained to apply the gray world algorithm. Then, integrating the coefficients with weights is performed to calculate correction ratio for red and blue channels in the gray world assumption. Finally, the enhanced image is obtained by applying the integrated coefficients to the gray world algorithm. In the experimental results, the proposed method reproduces better colors for both wholly and partially faded images compared with the previous methods.

Color cast detection based on color by correlation and color constancy algorithm using kernel density estimation (색 상관 관계 기반의 색조 검출 및 핵밀도 추정을 이용한 색 항상성 알고리즘)

  • Jung, Jun-Woo;Kim, Gyeong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.4
    • /
    • pp.535-546
    • /
    • 2010
  • Digital images have undesired color casts due to various illumination conditions and intrinsic characteristics of cameras. Since the color casts in the images deteriorate performance of color representations, color correction is required for further analysis of images. In this paper, an algorithm for detection and removal of color casts is presented. The proposed algorithm consists of four steps: retrieving similar image using color by correlation, extraction of near neutral color regions, kernel density estimation, and removal of color casts. Ambiguities in near neutral color regions are excluded based on kernel density estimation by the color by correlation algorithm. The method determines whether there are color casts by chromaticity distributions in near neutral color regions, and removes color casts for color constancy. Experimental results suggest that the proposed method outperforms the gray world algorithm and the color by correlation algorithm.

A new automatic white balance algorithm using non-linear gain (Non-linear gain을 적용한 Automatic White Balance기법)

  • Yun, Se-Hwan;Kim, Jin-Heon
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.27-29
    • /
    • 2006
  • In this paper, we propose a new method of automatic white balance which is one of the image signal processing techniques. Our method is conceptually based on gray world assumption. However, while previous methods generate linear results as multiplying pixel values by a gain, our method generates non-linear results using the feature of B-Spline curves. The two merits of deriving non-linear results are preventing AWB failure from transforming strong color of high level into wrong color and well preserving original contrast of an input image.

  • PDF

A Study of A Design Optimization Problem with Many Design Variables Using Genetic Algorithm (유전자 알고리듬을 이용할 대량의 설계변수를 가지는 문제의 최적화에 관한 연구)

  • 이원창;성활경
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.11
    • /
    • pp.117-126
    • /
    • 2003
  • GA(genetic algorithm) has a powerful searching ability and is comparatively easy to use and to apply as well. By that reason, GA is in the spotlight these days as an optimization skill for mechanical systems.$^1$However, GA has a low efficiency caused by a huge amount of repetitive computation and an inefficiency that GA meanders near the optimum. It also can be shown a phenomenon such as genetic drifting which converges to a wrong solution.$^{8}$ These defects are the reasons why GA is not widdy applied to real world problems. However, the low efficiency problem and the meandering problem of GA can be overcomed by introducing parallel computation$^{7}$ and gray code$^4$, respectively. Standard GA(SGA)$^{9}$ works fine on small to medium scale problems. However, SGA done not work well for large-scale problems. Large-scale problems with more than 500-bit of sere's have never been tested and published in papers. In the result of using the SGA, the powerful searching ability of SGA doesn't have no effect on optimizing the problem that has 96 design valuables and 1536 bits of gene's length. So it converges to a solution which is not considered as a global optimum. Therefore, this study proposes ExpGA(experience GA) which is a new genetic algorithm made by applying a new probability parameter called by the experience value. Furthermore, this study finds the solution throughout the whole field searching, with applying ExpGA which is a optimization technique for the structure having genetic drifting by the standard GA and not making a optimization close to the best fitted value. In addition to them, this study also makes a research about the possibility of GA as a optimization technique of large-scale design variable problems.

Estimation of Spectral Distribution of Illumination Using Maximum Achromatic Region (최대 무채색 영역을 이용한 광원의 분광분포 추정)

  • Kim, Hui-Su;Kim, Yun-Tae;Lee, Cheol-Hui;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.392-400
    • /
    • 2001
  • This paper proposes an illuminant estimation algorithm that estimates the spectral power distribution of an incident light source from a single image. The proposed illumination recovery procedure has two phases. First, the surface spectral reflectances are recovered in the maximum achromatic region (MAR) which is the most achromatic and highly bright region of an image after removing partially the effect of illumination using a modified gray world algorithm. Here, the surface reflectances of MAR are estimated using the principal component analysis method along with a set of given 1269 Munsell samples. Second, the Population of reflected lights is determined with 1269 Munsell samples and a set of illuminations then the spectral distribution of re(looted lights of MAR is selected from the spectral database. That is, color differences are compared between the reflected lights of the MAR and the spectral database, which is the set of reflected lights built by the given set of Munsell samples and illuminants. Then the closest colors from the spectral database are selected. Finally, the illuminant of an image can be calculated dividing the average spectral distributions of reflected lights of MAR by the average surface reflectances of the MAR. In order to evaluate the proposed algorithm, experiments with artificial scenes, which are exposed to chromatic illuminants, were performed and the spectral distribution of estimated illumination and color difference are compared with results of the conventional method.

  • PDF

Recognition of Car License Plate by Using Dynamical Thresholding and Neural Network with Enhanced Learning Algorithm (동적인 임계화 방법과 개선된 학습 알고리즘의 신경망을 이용한 차량 번호판 인식)

  • Kim, Gwang-Baek;Kim, Yeong-Ju
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.119-128
    • /
    • 2002
  • This paper proposes an efficient recognition method of car license plate from the car images by using both the dynamical thresholding and the neural network with enhanced learning algorithm. The car license plate is extracted by the dynamical thresholding based on the structural features and the density rates. Each characters and numbers from the p]ate is also extracted by the contour tracking algorithm. The enhanced neural network is proposed for recognizing them, which has the algorithm of combining the modified ART1 and the supervised learning method. The proposed method has applied to the real-world car images. The simulation results show that the proposed method has better the extraction rates than the methods with information of the gray brightness and the RGB, respectively. And the proposed method has better recognition performance than the conventional backpropagation neural network.

A Study on Face Image Recognition Using Feature Vectors (특징벡터를 사용한 얼굴 영상 인식 연구)

  • Kim Jin-Sook;Kang Jin-Sook;Cha Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.897-904
    • /
    • 2005
  • Face Recognition has been an active research area because it is not difficult to acquire face image data and it is applicable in wide range area in real world. Due to the high dimensionality of a face image space, however, it is not easy to process the face images. In this paper, we propose a method to reduce the dimension of the facial data and extract the features from them. It will be solved using the method which extracts the features from holistic face images. The proposed algorithm consists of two parts. The first is the using of principal component analysis (PCA) to transform three dimensional color facial images to one dimensional gray facial images. The second is integrated linear discriminant analusis (PCA+LDA) to prevent the loss of informations in case of performing separated steps. Integrated LDA is integrated algorithm of PCA for reduction of dimension and LDA for discrimination of facial vectors. First, in case of transformation from color image to gray image, PCA(Principal Component Analysis) is performed to enhance the image contrast to raise the recognition rate. Second, integrated LDA(Linear Discriminant Analysis) combines the two steps, namely PCA for dimensionality reduction and LDA for discrimination. It makes possible to describe concise algorithm expression and to prevent the information loss in separate steps. To validate the proposed method, the algorithm is implemented and tested on well controlled face databases.

Color recovery of a chromatic digital image based on estimation of spectral distribution of illumination (장원의 분광분포 추정에 기반한 유색 디지털 영상의 색복원)

  • 이철희;이응주
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.2
    • /
    • pp.97-107
    • /
    • 2001
  • In this paper, an illuminant estimation algorithm of a chromatic digital images proposed. The proposed illumination estimation method has two phases. First, the surface spectral reflectances are recovered. In this case, the surface spectral reflectances recovered are limited to the maximum highlight region (MHR) which is the most achromatic and highly bright region of an image after applying intermediate color constancy process using a modified gray world algorithm. Next, the surface reflectances of the maximum highlight region are estimated using the principal component analysis method along with a set of given Munsell samples. Second, the spectral distribution of reflected lights of MHR is selected from the spectral database. That is a color difference is compared between the reflected lights of the MHR and the spectral database that is the set of reflected lights built by the given Munsell samples and a set of illuminants. Then the closest colors from the spectral database are selected. Finally, the illuminant of an image can be calculated dividing the average spectral distributions of reflected lights of MHR by the average surface reflectances of the MHR. In order to evaluate the proposed algorithm, experiments with artificial and real captured color-biased scenes were performed and numerical comparison examined. The proposed method was effective in estimating the spectral of the given illuminant sunder various illuminants.

  • PDF

Illuminant Color Estimation Method Using Valuable Pixels (중요 화소들을 이용한 광원의 색 추정 방법)

  • Kim, Young-Woo;Lee, Moon-Hyun;Park, Jong-Il
    • Journal of Broadcast Engineering
    • /
    • v.18 no.1
    • /
    • pp.21-30
    • /
    • 2013
  • It is a challenging problem to most of the image processing when the light source is unknown. The color of the light source must be estimated in order to compensate color changes. To estimate the color of the light source, additional assumption is need, so that we assumed color distribution according to the light source. If the pixels, which do not satisfy the assumption, are used, the estimation fails to provide an accurate result. The most popular color distribution assumption is Grey-World Assumption (GWA); it is the assumption that the color in each scene, the surface reflectance averages to gray or achromatic color over the entire images. In this paper, we analyze the characteristics of the camera response function, and the effect of the Grey-World Assumption on the pixel value and chromaticity, based on the inherent characteristics of the light source. Besides, we propose a novel method that detects important pixels for the color estimation of the light source. In our method, we firstly proposed a method that gives weights to pixels satisfying the assumption. Then, we proposed a pixel detection method, which we modified max-RGB method, to apply on the weighted pixels. Maximum weighted pixels in the column direction and row direction in one channel are detected. The performance of our method is verified through demonstrations in several real scenes. Proposed method better accurately estimate the color of the light than previous methods.

Estimation of the Spectral Power Distribution of Illumination for Color Digital Image by Using Achromatic Region and Population (디지털 영상에서 무채색 영역과 모집단을 이용한 조명광원의 분광방사 추정)

  • 곽한봉;서봉우;이철회;하영호;안석출
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.39-46
    • /
    • 2001
  • In this paper we propose a new method that can be estimation the spectral power distribution of the light source from three-band images. the light source is estimated by dividing the reflected spectral power distribution of the maximum achromatic region(L(λ)) by the corresponding surface reflectance(Ο(λ)). In order to obtain reflected spectral power distribution of the maximum achromatic region from three-bend images, a modified gray world assumption algorithm is adapted. And the maximum surface reflectance is estimated using the principal component analysis method along with achromatic population. The achromatic population is created from a set of given Munsell color chips whose chroma vector is less than threshold. Cumulative contribution ratio of principal components from the first to the third for classified achromatic population was about 99.75%. The reconstruction of illumination spectral power distribution by using achromatic population and three-band digital images captured under various light source was examined, and evaluated by RMSE between the original and reconstructed illumination spectral power distribution. This work was supported by grant No (2000-1-30200-005-3) from the Basic Research Program of the Korea Science & Engineering Foundation.

  • PDF