$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[국내논문] 가우시안 혼합 모델 기반의 영상 히스토그램 평활화
Image Histogram Equalization Based on Gaussian Mixture Model 원문보기

멀티미디어학회논문지 = Journal of Korea Multimedia Society, v.15 no.6, 2012년, pp.748 - 760  

전미진 (계명대학교 대학원 미디어아트학과) ,  이준재 (계명대학교 게임모바일콘텐츠학과)

초록
AI-Helper 아이콘AI-Helper

영상에서 밝기 분포가 특정한 범위에 밀집되어 있는 경우 영상에 포함된 특징을 구분하기가 어렵다. 이러한 문제를 해결하기 위해서 전역 히스토그램 평활화와 지역 히스토그램 평활화를 적용한다. 전역 히스토그램 평활화를 적용하는 경우 밝기 분포의 밀집 정도를 고려하지 않고 전체 히스토그램 정보를 사용하기 때문에 지나치게 밝아지거나 어두워질 수 있으며 부분적인 명암값을 개선시키는 것이 어렵다. 지역 히스토그램 평활화를 적용하는 경우 영상의 전체 밝기 분포를 고려하지 않고 지역적인 영상의 밝기 정보만을 사용하기 때문에 블록 간의 명암값의 차가 커져서 블록화 현상이 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 영상의 히스토그램의 영역에 가우시안 혼합 모델을 적용하여 모델링을 한 후, EM 알고리즘을 반복적으로 적용하여 각 영역의 범위를 결정한다. 그리고 분할된 영역별로 히스토그램 평활화를 적용하여 유사한 밝기값을 갖는 영역이 과도하게 평활화 되는 것을 방지하며 명암대비를 향상시킨다.

Abstract AI-Helper 아이콘AI-Helper

In case brightness distribution is concentrated in a region, it is difficult to classify the image features. To solve this problem, we apply global histogram equalization and local histogram equalization to images. In case of global histogram equalization, it can be too bright or dark because it doe...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

제안 방법

  • 그림 11(k)는 제안하는 방법의 결과를 보여주며 그림 11(l)은 그림 11(k)의 히스토그램 분포를 보여주고 있다. 제안하는 방법은 그림 11(a)의 원영상의 히스토그램을 3개의 영역으로 분할하여 가우시안 함수를 적용하여 근사화한 후 근사화된 가우시안 함수들끼리 만나는 지점를 평활화를 수행할 영역의 경계값으로 정하고 유사한 밝기값을 가지는 영역별로 하나의 구간 안에 들어가도록 하여 평활화를 수행하였다. 그 결과, 그림 11(k)에서 보듯이 과도하게 평활화가 되는 것을 방지하고 명암 대비가 개선된 것을 볼 수 있다.
  • EM 알고리즘은 확률 모델의 관측 불가능한 변수들이 포함되어 있는 경우 최대사후 확률 우도를 구하는 방법으로 더 좋은 우도를 찾기 위하여 반복하는 구조로 구성되어있다. 그러므로 각 영역별 구한 평균과 분산값의 최적값을 찾기 위하여 EM 알고리즘을 반복적으로 적용하여 최대사후추정을 찾는다. 이 때, 히스토그램에서 피크(peak)를 탐색하여 이 피크를 기준으로 하여서 히스토그램 평활화를 적용할 각 영역의 범위를 결정하고 분할된 히스토그램의 영역을 각각 독립적으로 히스토그램 평활화를 적용한다.
  • 먼저, 서브 블록을 m×n 크기로 정의하고 서브 블록의 중앙점에 히스토그램 평활화를 수행한다.
  • 그 다음 이들에 대응하는 복구된 영상을 합하여서 최종 결과 영상을 얻는다. 본 논문에서 제안하는 방법은 유사한 화소값을 갖는 영역이 과도하게 평활화 되는 것을 방지하며 영상의 부분적인 영역까지 명암대비를 향상시킨다.
  • 본 논문에서는 새로운 방법으로 영상의 히스토그램의 영역을 k개의 가우시안 혼합 모델을 적용하여 모델링을 한 후, EM(Expectation Maximization)알고리즘을 적용한다. EM 알고리즘은 확률 모델의 관측 불가능한 변수들이 포함되어 있는 경우 최대사후 확률 우도를 구하는 방법으로 더 좋은 우도를 찾기 위하여 반복하는 구조로 구성되어있다.
  • 본 논문에서는 영상의 히스토그램의 영역을 분할하고, 각 영역에 가우시안 혼합 모델과 EM 알고리즘을 적용하여 영역별 히스토그램 평활화의 범위를 결정한 후 분할된 히스토그램의 영역별로 각각 평활화를 적용하여 명암대비를 향상시키는 방법을 제안하였다. 전역 히스토그램 평활화를 적용하는 경우 전체 영상의 히스토그램을 사용하기 때문에 부분적으로 명암대비를 개선시키는 것이 어려운 문제점이 있다.
  • 지역 히스토그램 평활화 기법의 가장 기초적인 방법으로는 적응적 히스토그램 평활화(Adaptive Histogram Equalization)가 있다. 이 방법은 영상을 적당한 크기의 여러 개의 블록으로 나누고 각 블록에 대한 히스토그램을 구한 후, 이를 이용하여 각 블록에 대하여 독립적으로 히스토그램 평활화를 수행한다. 그러나, 이 경우 전체 영상의 밝기 분포를 고려하지 않고 각 블록의 영상 정보만을 사용하기 때문에 블록 간의 명암 대비가 커져서 블록화 현상이 발생한다[2-5].
  • DSIHE(Dualistic Sub-Image Histogram Equalization)은 BBHE 방법과 동일하게 입력 영상의 히스토그램을 두 개의 영역으로 나누고 각각의 영역에 히스토그램 평활화를 적용하는 알고리즘이다. 이 방법은 평균 밝기값을 기준으로 하여 영역을 나누는 BBHE 방법과는 다르게 전체 명암도의 중간값 XD를 기준으로 하여서 영역을 분할하고 각 영역에 독립적으로 히스토그램 평활화를 수행한다. 그림 4와 같이 중간값 XD는 입력 영상의 누적분포함수 C(XK)의 값이 0.
  • 위의 그림 9은 제안하는 방법의 구성을 보여준다. 제안하는 방법을 적용하여 영상의 히스토그램 평활화를 하기 위해서 먼저 영상의 히스토그램을 구한 후 히스토그램을 몇 개의 영역으로 나눌 것인지 결정한다. 영역의 개수는 영상의 히스토그램 분포에 따라서 임의의 수로 설정하였다.
  • 그 다음 영상의 히스토그램 분포 중 가장 큰 값을 찾아서 그것을 기준으로 하여서 영역을 나눈다. 히스토그램의 영역을 나눈 후 평활화를 적용하기 위해 영역별 히스토그램 평활화의 범위를 결정하기 위해 최대 및 최소 한계값을 결정하여 각 영역의 시작과 끝의 경계값을 평활화를 수행하기 위한 영역의 한계 밝기값으로 결정하여 사용한다. 히스토그램 평활화의 범위를 결정하기 위하여 가우시안 혼합 모델과 EM 알고리즘을 적용하여 근사화된 가우시안 함수를 얻을 수 있다.

데이터처리

  • 제안하는 방법의 성능을 확인하기 위해서 다양한 특성을 가지고 있는 영상을 대상으로 실험하였으며 기존의 히스토그램 평활화 방법과 비교하였다. 아래의 그림은 원영상에 제안된 방법과 기존의 히스토그램 평활화를 각각 적용한 결과와 히스토그램 분포를 보여준다.

이론/모형

  • 히스토그램의 영역을 나눈 후 평활화를 적용하기 위해 영역별 히스토그램 평활화의 범위를 결정하기 위해 최대 및 최소 한계값을 결정하여 각 영역의 시작과 끝의 경계값을 평활화를 수행하기 위한 영역의 한계 밝기값으로 결정하여 사용한다. 히스토그램 평활화의 범위를 결정하기 위하여 가우시안 혼합 모델과 EM 알고리즘을 적용하여 근사화된 가우시안 함수를 얻을 수 있다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
전역 히스토그램 기법은 어떻게 얻어지는가? 히스토그램 평활화 기법은 크게 전역 히스토그램 평활화 기법과 지역 히스토그램 기법으로 구분되어진다. 전역 히스토그램 기법은 영상 전체의 히스토그램 분포를 계산하고, 히스토그램의 누적 분포값과 정규화를 통하여 얻어지며, 히스토그램이 균일한 분포를 갖도록 명암값을 재분배 한다. 그러나, 전역 히스토그램 평활화는 영상 각 부분의 공간 정보들을 고려하지 않고 전체 영상의 히스토그램 정보를 사용하기 때문에 부분적인 명암 대비를 개선시키는 것은 어렵다.
히스토그램이란 무엇인가? 히스토그램은 영상에서 가장 어두운 영역부터 가장 밝은 영역의 범위까지의 명암도에 대한 픽셀의 발생 빈도를 나타내는 수의 집합으로서 명암 대비 및 명암값 분포에 대한 정보를 나타낸다. 히스토그램이 왼쪽으로 치우쳐 있으면 해당 화소의 값이 전체적으로 작아서 영상의 밝기가 어두워진다.
적응적 히스토그램 평활화의 단점은 무엇이 있는가? 이 방법은 영상을 적당한 크기의 여러 개의 블록으로 나누고 각 블록에 대한 히스토그램을 구한 후, 이를 이용하여 각 블록에 대하여 독립적으로 히스토그램 평활화를 수행한다. 그러나, 이 경우 전체 영상의 밝기 분포를 고려하지 않고 각 블록의 영상 정보만을 사용하기 때문에 블록 간의 명암 대비가 커져서 블록화 현상이 발생한다[2-5].
질의응답 정보가 도움이 되었나요?

참고문헌 (16)

  1. N. Sengee and H.K. Choi, "Contrast Enhancement using Histogram Equalization with a New Neighborhood Metrics," Journal of Korea Multimedia Society, Vol.11, No.6, pp. 737-745, 2008. 

  2. 이금분, 조범준, "영상 향상을 위한 자동 임계점 선택 및 대비 강화 기법," 멀티미디어학회논문지, Vol.11, No.4, pp. 462-470, 2008 

  3. R.C. Gonzalez, Digital Image Processing, Pearson Edition, 2009. 

  4. 박동민, 최명렬, "명암비 향상을 위한 서브-히스토그램 면적비 기반의 적응형 히스토그램 재분배 알고리즘," 한국정보처리학회지, Vol.16- B, No.4, pp. 263-270, 2009. 

  5. 윤현섭, 한영준, 한헌수, "밀도기반의 분할된 히스토그램 평활화를 통한 대비 향상 기법," 대한전자공학회지, Vol.46, No.1, pp. 10-21, 2009. 

  6. J.Y. Kim, L.S. Kim, and S.H. Hwang, "An Advanced Contrast Enhancement using Partially Overlapped Sub-Block Histogram Equalization," IEEE Circuits and Systems for Video Technology, Vol.11, No.4, pp. 475-484, 2001. 

  7. 김정연, 김이섭, 황승호, "서브블록 히스토그램 등화기법을 이용한 개선된 콘트라스트 강화 알고리즘," 대한전자공학회지, Vol.36, No.12, pp. 58-66, 1999. 

  8. Y.T. Kim, "Contrast Enhancement using Brightness Preserving Bi-Histogram Equalization," IEEE Transactions on Consumer Electronics, Vol.43, No.1, pp. 1-8, 1997. 

  9. C. Wang and Z. Ye, "Brightness Preserving Histogram Equalization with Maximum Entropy:A Variational Perspective," IEEE Transactions on Consumer Electronics, Vol. 51, No.4, pp. 1326-1334, 2005. 

  10. 이종명, 히스토그램 적응적 변형을 이용한 화질 개선 방법, 한양대학교 석사학위논문, 2006. 

  11. Y. Wang, Q. Chen, and B. Zhang, "Image Enhancement Based on Equal Area Dualistic Sub-Image Histogram Equalization Method," IEEE Transactions on Consumer Electronics, Vol.45, No.1, pp. 68-75, 1999. 

  12. S. Chen and A.R. Ramli, "Contrast Enhancement using Recursive Mean-Separate Histogram Equalization for Scalable Brightness Preservation," IEEE Transactions on Consumer Electronics, Vol.49, No.4, pp. 1301-1309, 2003. 

  13. H.S. Yoon, Y.J. Han, and H.S. Hahn, "Image Contrast Enhancement Based Sub-histogram Equalization Technique without Over-equalization Noise," World Academy of Science, Engineering and Technology, Vol.26, No.2, 2009. 

  14. R. Farnoosh, G. Yari, and B. Zarpak, "Image Segmentation using Gaussian Mixture Models," International J ournal of Engineering Science, Vol.19, No.1-2, pp. 29-32, 2008. 

  15. 서창우, 한헌수, 이기용, 이윤정, "GMM을 위한 점진적 k-means 알고리즘에 의해 초기값을 갖는 EM알고리즘과 화지식별에의 적용," 한국음향학회지, Vol.24, No.3, pp. 141-149, 2005. 

  16. 조완현, 박종현, 박순영, "결졍적 어닐링 EM 알고리즘을 이용한 칼라 영상의 분할," 정보과학회지, Vol.28, No.3, pp. 324-333, 2001. 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

FREE

Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로