• 제목/요약/키워드: shape retrieval

검색결과 230건 처리시간 0.023초

Centroid 위치벡터를 이용한 영상 검색 기법 (A Centroid-based Image Retrieval Scheme Using Centroid Situation Vector)

  • 방상배;남재열;최재각
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.126-135
    • /
    • 2002
  • 영상은 색상, 형태, 위치, 질감 같은 다양한 특성을 갖고 있기 때문에 하나의 특성만을 이용하여 일괄적으로 영상을 검색할 경우, 만족할 만한 검색효율을 얻기가 어렵다. 특히, 대용량의 영상 데이터베이스일수록 그 같은 현상은 빈번하게 일어나기 때문에 기존의 내용 기반 영상 검색 시스템들은 대부분 하나 이상의 특성을 이용하여 검색효율 향상을 죄하고 있다. 본 논문에서는 Centroid 위치벡터를 이용하여 영상 내의 색상 정보뿐만 아니라, 특정 색상에 대한 위치정보를 고려하는 기법을 제안한다. 질의영상의 한 색상에 대해 Centroid 위치벡터를 추출하고 비교영상의 같은 색상의 Centroid 위치벡터와의 거리를 비교하여 그 거리가 짧을수록 각 색상의 위치 유사도를 높게 책정하는 방식을 제안한다. 제안된 검색 기법은 기존의 색상 분포만을 이용하는 검색 기법에 비해, 원근 처리된 영상에 강인하고, 회전되거나 뒤집힌 영상의 변별력이 향상되었다. 또한, 제안된 방식은 색상정보와 위치정보의 추출을 이원화시키지 않고 동시에 추출함으로써 계산량을 줄이고, 효율적인 색인 파일을 생성하여 검색속도를 향상시켰다.

영상 특징들에 자동 가중치 부여를 이용한 검색 성능 개선 (Improvement of Retrieval Performance using Automatically Weighted Image Features)

  • 김강욱;박종호;황창식
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.17-21
    • /
    • 2000
  • 내용기반 영상 검색에서는 컬러, 형태, 질감의 세 가지 대표적인 영상 특징들이 주로 사용된다. 한 가지 특징만을 사용하는 검색 방법은 영상의 내용이 복잡하거나 비교대상이 되는 영상의 수가 많아질수록 좋은 성능을 보이지 못한다. 그래서 여러 가지 영상 특징들을 결합한 방법들이 많이 연구되고 있다. 그러나 여러 특징들을 결합해서 사용하는 검색 시스템이라 할지라도 각 특징들에 대한 가중치가 적합하게 부여되지 않으면 검색되는 결과 영상들의 순위가 크게 변하여 검색 성능이 떨어지게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 여러 영상 특징들이 결합해서 사용될 때 각 특징에 대한 가중치를 자동적으로 부여해서 검색 성능을 개선하고자 한다. 제안한 방법을 992개의 테스트 영상들로 구성된 데이터 베이스에서 실험을 하고 다양한 성능평가 방법을 통해 그 타당성을 확인하였으며 제안한 방법을 고정가중치 부여를 이용한 방법과 비교하여 검색 성능이 개선됨을 볼 수 있었다.

  • PDF

VQ를 이용한 영상의 객체 특징 추출과 이를 이용한 내용 기반 영상 검색 (Representative Feature Extraction of Objects using VQ and Its Application to Content-based Image Retrieval)

  • 장동식;정세환;유헌우;손용준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.724-732
    • /
    • 2001
  • 내용 기반 영상 검색을 위해 본 연구에서는 VQ(Vector Quantization)을 이용하여 영상을 구성하는 주요 객체들의 특징 추출 방법을 제안한다. 내용 기반 영상 검색 시스템에서 사용되는 영상의 주요특징으로는 색상, 절감, 형태 및 영상을 구성하고 있는 객체들의 공간적 위치 등이 있다. 이 중 본 논문에서는 일반적인 색상 및 질감 특징 추출방법과 더불어 VQ 멕터 클러스터링 알고리즘을 이용하여 정지영상을 구성하고 있는 객체들의 대표 색상과 질감 특징을 빠르게 추출하고 이를 내용 기반 검색에 이용함으로써 정지영상의 내용에 근거한 검색을 하였고 객체 단위 검색을 함으로써 객체의 위치, 회전 및 크기 변화에 무관한 검색을 가능케 했다. 연구의 실험 결과 VQ를 이용함으로써 대표특징치 추출시간을 줄일수 있었고 검색시 색상과 질감 특징의 가중치를 각각 0.5, 0.5로 주는 것이 가장 높은 검출율을 보였으며, ‘사람’영상에 제한한 방법을 적용한 경우 90%의 검출율을 보였다.

  • PDF

크기 및 회전 불변 영역 특징을 이용한 이미지 유사성 검색 (Image Similarity Retrieval using an Scale and Rotation Invariant Region Feature)

  • 유승훈;김현수;이석룡;임명관;김덕환
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.446-454
    • /
    • 2009
  • 다양한 영역 검출 및 형태 특징 추출 방법 중에서 MSER과 SIFT를 응용한 방법들이 컴퓨터비전 분야에 많이 사용된다. 하지만 기존의 SIFT를 이용한 특징 추출 방법은 자기 변화에 민감한 특성을 지니며, MSER 방법은 이미지의 크기 변화에 민감하고, 이미지 유사성 검색에 그대로 적용하기에는 어려움이 많다. 본 논문에서는 스케일 피라미드, MSER 그리고 어파인(affine) 정규화 과정 등을 이용한 영역 특징 서술자를 제안한다. 제안한 방법은 어파인 정규화 방법과 스케일 피라미드를 사용하기 때문에 이미지의 크기, 회전 및 자기 변화에 불변하다. 다양한 이미지들을 이용하여 실험하고, 실험 결과에서 제안한 방법이 SIFT, PCA-SIFT, CE-SIFT 그리고 SURF 방법에 비해서 각각 20%, 38%, 11%, 24% 이상 좋은 이미지 검색 성능을 보이고 있다.

차량 검색을 위한 측면 에지 특징 추출 내용기반 검색 : CBIRS/EFI (Edge Feature Extract CBIRS for Car Retrieval : CBIRS/EFI)

  • 구건서
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.75-82
    • /
    • 2010
  • 본 논문은 불확실한 객체의 영상 정보를 객체의 에지 특징정보를 이용하여 내용기반검색기법으로 CBIRS/EFI을 제안했다. 특히 객체의 부분 영상 정보의 경우 효율적으로 검색하기 위해 객체의 특징 정보 중 윤곽선 정보와 색체정보 추출하여 검색기법이다. 이를 실험하기 위해 지하 주차장의 차량 이미지를 캡처한후 객체의 특징 정보를 위한 차량의 측면 에지 특징 정보를 추출하였다. 검색하고자하는 원 영상과 특징 추출한 영상을 분석 결과와 최종 유사도 측정 결과에 의해 내용기반 검색을 적용하는 시스템으로, 기존 특징 추출 내용 기반 영상 검색 시스템인 FE-CBIRS 시스템에 비해 검색율의 정확성과 효율성을 향상 시키는 기능이 보완되었다. CBIRS/EF시스템의 성능평가는 차량의 색상 정보와 차량의 에지 추출 특징 정보를 적용하여 영역 특징정보를 검색하는 과정에서 색상 특징 검색 시간, 모양 특징 검색 시간과 검색 율을 비교 했다. 차량 에지 특징 추출률의 경우 91.84% 추출하였고, 차량 색상 검색 시간, 모양 특징 검색시간, 유사도 검색시간에서 CBIRS/EFI가 FE-CBIRS 보다 평균 검색시간이 평균 0.4~0.9초의 차이를 보고 있어 우수한 것으로 증명되었다.

Atmospheric correction by Spectral Shape Matching Method (SSMM): Accounting for horizontal inhomogeneity of the atmosphere

  • ;안유환
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.341-343
    • /
    • 2006
  • The current spectral shape matching method (SSMM), developed by Ahn and Shanmugam (2004), relies on the assumption that the path radiance resulting from scattered photons due to air molecules and aerosols and possibly direct-reflected light from the air-sea interface is spatially homogeneous over the sub-scene of interest, enabling the retrieval of water-leaving radiances ($L_w$) from the satellite ocean color image data. This assumption remains valid for the clear atmospheric conditions, but when the distribution of aerosol loadings varies dramatically the above postulation of spatial homogeneity will be violated. In this study, we present the second version of SSMM which will take into account the horizontal variations of aerosol loading in the correction of atmospheric effects in SeaWiFS ocean color image data. The new version includes models for the correction of the effects of aerosols and Raleigh particles and a method fur computation of diffuse transmittance ($t_{os}$) as similar to SeaWiFS. We tested this method over the different optical environments and compared its effectiveness with the results of standard atmospheric correction (SAC) algorithm (Gordon and Wang, 1994) and those from in-situ observations. Findings revealed that the SAC algorithm appeared to distort the spectral shape of water-leaving radiance spectra in suspended sediments (SS) and algal bloom dominated-areas and frequently yielded underestimated or often negative values in the lower green and blue part of the electromagnetic spectrum. Retrieval of water-leaving radiances in coastal waters with very high sediments, for instance = > 8g $m^{-3}$, was not possible with the SAC algorithm. As the current SAC algorithm does not include models for the Asian aerosols, the water-leaving radiances over the aerosol-dominated areas could not be retrieved from the image and large errors often resulted from an inappropriate extrapolation of the estimated aerosol radiance from two IR bands to visible spectrum. In contrast to the above results, the new SSMM enabled accurate retrieval of water-leaving radiances in a various range of turbid waters with SS concentrations from 1 to 100 g $m^{-3}$ that closely matched with those from the in-situ observations. Regardless of the spectral band, the RMS error deviation was minimum of 0.003 and maximum of 0.46, in contrast with those of 0.26 and 0.81, respectively, for SAC algorithm. The new SSMM also remove all aerosol effects excluding areas for which the signal-to-noise ratio is much lower than the water signal.

  • PDF

모양 변화 축적도를 이용한 움직이는 객체의 표현 및 검색 방법 (A method of describing and retrieving a sequence of moving object using Shape Variation Map)

  • 최민석;김회율
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.1-6
    • /
    • 2004
  • 동영상에서 움직임 정보는 동$.$영상의 내용을 표현하는데 중요한 역할을 한다. 따라서 움직임 정보론 이용하여 동영상의 내용을 분석하고 검색하는 방법들이 다양하게 제안되고 있다. 지금까지의 움직임 정보에 관한 연구는 움직이는 동작의 분석보다는 단순한 움직임의 방향이나 궤적의 분석에 치중되고 있다. 본 논문에서는 객체의 동작을 분석하기 위한 방법으로 움직임에 의한 모양 변화를 표현하는 모양 변화 기술자(descriptor)를 소개하고, 모양 변화 축적도(shape variation map)를 이용한 모양 변화 표현방법을 제안한다. 실험을 통하여 제안된 방법이 기존의 방법에 비하여 검색 효율측면에서 11%의 성능향상을 보였으며, 제안된 방법이 객체의 움직임에 의한 모양 변화를 효과적으로 표현하며, 인지적 관점의 움직임 검색에 이용 가능함을 보였다.

웹 상에서 객체의 모양과 색상을 기반으로 하는 내용-기반 이미지 검색 시스템 (Content-Based Image Retrieval System Using the Shape and Color of Object on the WWW)

  • 전상현;서민형;박장춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.365-367
    • /
    • 1999
  • 최근 인터넷 검색엔진에서 이미지 검색이 중요한 요소로 대두되고 있으며, 특히 영상 자체의 내용을 근간으로 하는 내용-기반 이미지 검색 시스템이 인기를 모으고 있다. 본 논문에서는 이러한 내용-기반 이미지 검색 시스템에서 중요한 문제인 객체 특징 추출방법에 대해서 논의하며, 특정 이미지 객체에 적용될 수 있는 4가지 종류(모양, 칼라, 크기, 면적)의 특징 값을 제안한다. 또한, 제시한 특징 값을 사용하여 웹 상에서 구현한 검색 시스템의 설계를 함께 선 보인다.

  • PDF

컬러/형태 기반 브랜드 이미지 검색 시스템 (The Brand Image Retrieval system Based on The Color/shape)

  • 신성윤;임정훈;강오형;이양원;표성배
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.299-302
    • /
    • 2001
  • 이미지 검색 시스템이란 이미지가 갖는 다양한 특징을 바탕으로 똑같거나 유사한 이미지를 검색하여 제공하는 시스템이다. 본 논문에서는 이미지의 컬러와 형태를 기반으로 한 브랜드 이미지 검색 시스템을 제시한다. 이미지를 영역별로 분할하여 영역별 컬러 분포 히스토그램을 추출하여 컬러 정보로 이용하고 경계면 추출, 무게 중심 추출, angular 샘플링 등의 전처리 과정과 무게 중심으로부터 경계면까지 거리의 합, 표준 편차, 장/단축 비율을 계산하여 형태정보로 이용한다. 이렇게 추출된 컬러와 형태 정보를 이용하여 유사성 측정을 통한 검색을 수행한다.

  • PDF

EZW변환과 형태, 질감 내용기반 영상검색 (Content-based Image Retrieval Using EZW, Texture and shape)

  • 전이복;전도홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.412-415
    • /
    • 2003
  • 본 논문에서는 영상 검색에 있어서 객체의 특징치를 추출하는데 많은 시간과 비용이 따르므로 수행속도를 향상시키기 위해 영상의 공간적인 정보를 이용한 영상의 압축을 이용하는 내용기반 영상 검색을 제안하고자 한다. 압축 성능이 뛰어나며 영상의 위치 정보와 주파수 정보를 가지는 EZW(Embedded Zerotree Wavelet)알고리즘을 이용하여 영상을 김색하는 방안으로 EZW 변환 후 얻어지는 저 대역 부 밴드에서의 공간적인 특성을 고려한 특징 값을 이용하여 정지영상의 대표 특징들을 형태와 질감으로 빠르게 영상 검색하고자 한다.

  • PDF