$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

[국내논문] 내용기반 검색을 위한 자연 영상의 칼라양자화 방법
Color Quantization of Natural Images for Content-Based Retrieval 원문보기

한국멀티미디어학회 2000년도 추계학술발표논문집, 2000 Nov. 01, 2000년, pp.266 - 270  

길연희 (부산대학교 컴퓨터공학과) ,  김성영 (창원대학교 멀티미디어과) ,  박창민 (성심외국어대학 경영정보과) ,  김민환 (부산대학교 컴퓨터공학과)

초록
AI-Helper 아이콘AI-Helper

내용기반 영상검색시스템에서 객체 단위로 영상을 검색하기 위해서는 영상에서 의미있는 객체를 추출하는 과정이 필수적이며, 이를 위해 영역 분할을 효율적으로 수행하기 위한 양자화가 선행되어야 한다. 일반적인 칼라 양자화 기법은 칼라 수를 줄이되 양자화 된 영상이 원시 영상과 가능할 비슷해 보이도록 하는 것을 목적으로 하지만, 영역 분할을 위한 칼라 양자화에서는 칼라의 표현보나는 의미있는 객체를 용이하게 추출할 수 있도록 양자화 하는 것을 목적으로 한다. 본 논문에서는 기존의 Octree 양자화 방법과 K-means 알고리즘의 장점을 조합하여 영역 분할에 용이한 양자화 결과를 얻을 수 있는 방법을 제안한다. 먼저, Octree 양자화 방법을 수행하여 얻어진 양자화 된 칼라들 중에서 시각적으로 유사한 칼라를 병합함으로써, Octree 양자화 방법의 단점인 강제 분할 문제점을 해결한다. 이어서, 병합 후의 양자화 된 칼라에 대해서만 K-means 알고리즘을 수행함으로써, 보다 빠른 시간 내에 영역 분할에 적합한 양자화 된 영상을 얻는다. 실험을 통해 제안한 방법의 효용성을 확인하였다.

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

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

제안 방법

  • 이에, 본 연구에서는 매우 신속하게 칼라 양자화를 할 수 있는 Octree 칼라 양자화(3) 기법을 이용하되 강제 분할에 따른 문제점을 해결하기 위해 양자화된 칼라의 병합 방법을 제안하고, 이어서 K-means 클러스터링 알고리즘[4]을 이용하여 20개칼라 이하로 양자화 하는 방법을 사용한다. 이것은 [5〕에서 주장하는 바와 갇이 20칼라 이하를 사용하더라도 영상의 의미 있는 영역을 잘 구분할 수 있다는 인간의 시각특성을 이용한 것이다.
  • 있다. 본 논문에서는, Octree 양자화 방법과 K-means 를러스터닝 알고리즘을 조합하여 수행하되 양자화 과정 중산에 유사한 양자화 칼라는미리 병합해 주拦 방법을 취하였다. 이렇게 함으로써 보다 빠른 시찬 내에 보다 나은 결과를 얻을 수 있었다.
  • 따라서, Octree 양자화 방법을 사용할 때는 너무 작은 개수의 칼라로 양자화 하는 것을 피해야 한다. 논문에서는, Octree 양자화 방법으로 일단 30개의 칼라로 양자화 한 후에, 서로 유사한 양자화 칼라를 병합해 주는 방법을 사용하였다.
  • [5] 에서주장하는 바와 같이 20칼라 이하를 사용하더라도 인간의 시각특성상 영상의 의미 있는 영역을 잘 구분할 수 있다는 것을 고려하면, 20개 미만의 양자화된칼라를 구할 필요가 있다. 이에, 본 논문에서는 K-means 클러스터링 알고리즘을 K=20으로 설정하여 수행함으로써 보다 작은 개수의 양자화된 칼라를구하였다.
  • 본 논문에서 제안한 방법을 Windows98 환경의 Pentium II PC에서 Visual C + + 6.0으로 구현하였다. 본 논문에서 제안한 방법으로 양자화 한 영상이 Octree 양자화 방법으로 양자화 한 영상에 비해 영역 분할에 적합함을 알아보기 위해, 기존의 블록 단위 칼라 히스토^!램 인터섹션 (histogram inter- section)[12]을 이용한 경계 블록 추줄 방법 [13]을 이용하여 영역 분할한 견과를 :그림 5에 나타내었다.
  • 자연 영상음 영역 분할하는데 보다 적합한 칼라양자화 방법을 제안하였다. 제안한 방법에서는 Octree 양자화 방법을 사용함으로써, 연산 시간에 대한 부남도 작은 것은 확인할 수 있었다.

대상 데이터

  • . 병합된 양자화 칼라는 병합할 칼工에 해당하는 화소 수를 고려한 평 균을 사용하였다.

이론/모형

  • 이에, 본 연구에서는 양자화를 수행하기 선에 잡잉을 제거하는 과정을 수행하여, 의 미없는 칼라들이 양자화 칼라로 추출될 가능성은 줄였다. 칼라 잡영 제거 알고리즘으로는 median filter[7], mean filter[8], vector median filter[9] 등이 있는데, 본 연구에서는 3X3 블록 단위로 수행하는 vector median filter를 사용하였다.
  • 0으로 구현하였다. 본 논문에서 제안한 방법으로 양자화 한 영상이 Octree 양자화 방법으로 양자화 한 영상에 비해 영역 분할에 적합함을 알아보기 위해, 기존의 블록 단위 칼라 히스토^!램 인터섹션 (histogram inter- section)[12]을 이용한 경계 블록 추줄 방법 [13]을 이용하여 영역 분할한 견과를 :그림 5에 나타내었다. 여기에서, 본 논문에서 제안한 양자화 방법이 영역 분할에 보다 적합함을 알 수 있다.
본문요약 정보가 도움이 되었나요?
섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로