• 제목/요약/키워드: Shape-based retrieval

검색결과 184건 처리시간 0.026초

모양에 기반한 영상 검색을 위한 2-D Invariant Descriptor (2-D Invariant Descriptors for Shape-Based Image Retrieval)

  • 박종승;장덕호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.554-556
    • /
    • 1999
  • 모양 정보를 이용하는 내용기반 영상 검색 시스템에서 검색 정확도는 시스템에서 사용되는 모양 기술자에 매우 의존한다. 정확한 검색을 위해서 기술자는 이동, 회전, 스케일에 불변해야 한다. 본 논문에서는 모멘트 불변량과 푸리에 기술자를 복합적으로 사용하는 유사도 기법을 제시한다. 이 방법은 하나의 불변량 기술자를 사용하는 것보다 더 우수한 결과를 나타내었다. 푸리에 기술자와 네 개의 모멘트 불변량(Hu의 모멘트 불변량, Taubin의 모멘트 불변량, Flusser의 모멘트 불변량, Zernike 모멘트 불변량)을 구현하여 성능을 측정하였다. 영상분할된 이진 영상 데이터베이스로부터 각 기술자의 검색 정확도를 계산하였다. 실험 결과 경계선에 기초하는 푸리에 기술자와 영역에 기초하는 모멘트 불변량을 동시에 사용하는 방법이 영상 검색에 있어서 우수한 성능을 보였다.

  • PDF

Eigen Value 기반의 영상검색 기법 (Eigen Value Based Image Retrieval Technique)

  • 김진용;소운영;정동석
    • 정보기술과데이타베이스저널
    • /
    • 제6권2호
    • /
    • pp.19-28
    • /
    • 1999
  • Digital image and video libraries require new algorithms for the automated extraction and indexing of salient image features. Eigen values of an image provide one important cue for the discrimination of image content. In this paper we propose a new approach for automated content extraction that allows efficient database searching using eigen values. The algorithm automatically extracts eigen values from the image matrix represented by the covariance matrix for the image. We demonstrate that the eigen values representing shape information and the skewness of its distribution representing complexity provide good performance in image query response time while providing effective discriminability. We present the eigen value extraction and indexing techniques. We test the proposed algorithm of searching by eigen value and its skewness on a database of 100 images.

  • PDF

영상의 전체 및 지역 형태 정보를 이용한 내용 기반 영상 검색 기법 (Content-Based Image Retrieval Using Global and Local shape information)

  • 한두진;박호연;김현술;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 D
    • /
    • pp.742-744
    • /
    • 2000
  • 본 논문에서는 영상의 형태 정보를 이용하여 내용 기반 영상 검색을 수행할 수 있는 방법으로, 질의(query) 영상의 의사 저나이크 모멘트에서 영상내의 물체 형태에 대한 기여도가 가장 큰 모멘트를 추출하여 영상 전체의 형태 정보를 대표하는 특징벡터로 정하여 영상 검색을 수행하는 방법과, 영상의 인터레스트 포인트에서 미분 불변치 벡터와 위치 특성 벡터를 계산하여 영상의 지역 형태 정보를 대표하는 특징벡터로 정하여 영상 검색을 수행하는 방법, 그리고 두가지 방법을 모두 고려하여 영상 검색을 수행하는 방법을 제시한다. 트레이드마크 영상 데이터베이스에 대해 영상 검색을 수행하여 기존의 영상 검색 방법과의 비교를 통하여 제안한 방법의 우수함을 보인다.

  • PDF

모양 특징정보 기반 이미지 검색을 위한 이진 영상 변환 및 유사도 검색 (Binary Conversion and Similarity Check for Shape feature Information based Image Retrieval)

  • 김주연;김진천
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.375-378
    • /
    • 2003
  • 본 논문에서는 공간적 정보로 이미지검색을 하는 모양 특징정보 기반 이미지 검색 시스템에서 검색효율을 향상 시킬 수 있는 이진 영상 변환 및 유사도 검색에 대한 기법을 제안하였다. 모양특징정보의 좀더 정확한 값의 추출을 위해 이미지의 잡음이 윤곽선으로 인식되는 값이 최소화 될 수 있도록 하는 이진 영상 변환방법을 제안하였으며, 유사도 검색에서는 영역별 특징정보 간의 비교와 병행하여 영역을 다시 소그룹화한 다음 소그룹간의 평균 유사도 값의 비교방법을 적용하였다. 성능 평가를 통하여 제안된 이진 영상 변환 겐 유사도 검색 방법을 사용한 경우 기존의 방법보다 향상된 검색 효율성을 보임을 알 수 있었다.

  • PDF

내용기반 영상검색을 위한 형태정보추출 (Shape Feature Extraction for Content-Based Image Retrieval)

  • 곽성희;김호성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.503-505
    • /
    • 1998
  • 효율적인 영상 검색 시스템을 구축하기 위하여 칼라, 형태, 질감등과 같은 특징을 추출하여 검색하는 방법들이 연구되어 지고 있다. 이 중 기존의 형태 정보를 이용한 방법은 적용 대상을 국한하여 연구되거나 특징 추출을 위한 계산의 복잡성에 비해 좋은 효과를 보이지 않고 있다. 본 논문에서는 이러한 문제점을 해결하고 다양한 영상에 적용할 수 있는 특징을 추출하고자 통계적인 방법중의 하나인 히스토그램을 이용하고자 한다. 히스토그램을 이용한 방법은 계산이 용이할 뿐 아니라 검색 결과면에서도 높은 효율을 보이고 있다. 영상으로부터 추출한 선분을 각도에 따라 18개의 빈으로 양자화 하여 각 빈에 속한 선분들의 길이의 합을 이용하여 비교하는 각도 히스토그램(angular histogram), 그리고 선분들이 공간 분포에 대한 정보를 얻기 위하여 각도 히스토그램에서 각 빈에 속한 선분들의 대표 좌표들의 1차, 2차, 3차 모멘트를 구하여 사용하는 방법과 특정 각도를 가진 선분들 사이의 거리를 이용한 각도 Correlogram을 제안한다.

  • PDF

칼라 공간과 형태 정보를 이용한 내용기반 이미지 검색 시스템의 설계 및 구현 (Daign and Implementation of Content-based Image Retrieval system using Color Spatial and Shape Information)

  • 반종오;강문주;최형진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.613-615
    • /
    • 2002
  • 최근 디지털 이미지 사용이 급속도로 증가함에 있어 자동적인 이미지 데이터 색인과 검색에 관한 연구가 증가하고 있는 추세이나 특정한 분야에 속하지 않은 일반 이미지를 대상으로 하는 연구는 아직까지 만족스럽지 못한 실정이다. 내용기반 이미지 검색은 대량의 일반 이미지 집합에서 사용자가 원하는 이미지를 효율적으로 찾아내는 시스템이며 이에 본 논문에서는 이미지의 색상과 형태의 특징 정보들을 추출하여 자동으로 색인하고 검색하는 새로운 시스템을 제안하였다. 특징 추출은 인간의 이미지 인식 과정에 기반하여 전체적인 정보와 세부적인 정보로 구분하여 수행하는 새로운 기법을 사용하였고 추출된 특징 정보들은 전역 칼라, 부분 영역 칼라, 전역 형태, 부분 영역 형태 정보로 구분되어 데이터베이스에 저장하였으며 유사도 검색 시에는 사용자가 검색 목적에 알맞은 가중치를 적용하여 이미지를 검색하도록 하였다.

  • PDF

색상 및 형태 정보를 이용한 내용 기반 영상 검색 (Content-based image retrieval using color and shape information)

  • 김현술;박호연;박상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3154-3156
    • /
    • 2000
  • 본 논문에서는 HSV 공간에서의 색상 히스토그램을 이용하여 분할을 수행하여 얻어진 색상 정보와 영상의 에지를 추출한 후 각각의 에지 포인트에 대한 기울기를 히스토그램으로 만들어서 얻어지는 형태 정보를 이용하여 색상 영상 데이터베이스 상에서 영상 검색을 수행할 수 있는 방법을 제시한다. 트레이드마크 영상 데이터베이스에 대해 영상 검색을 수행하여 기존의 영상 검색 방법과의 비교를 통하여 제안한 방법의 우수함을 보이고 일반 영상 데이터베이스의 검색에도 우수하게 적용 가능함을 제시하고자 한다.

  • PDF

모양과 색상 정보를 결합한 효율적인 내용 기반 이미지 검색 (An Efficient Content-based Image Retrieval merged Color and Shape Information)

  • 김현종;박영배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.753-756
    • /
    • 2004
  • 영상의 객체가 갖고 있는 중요도를 계산하는 것은 매우 주관적이기 때문에, 객체의 의미 정도를 판단하는 것은 매우 어려운 문제이다. 따라서 본 논문에서는 효율적인 내용기반 이미지 검색 시스템을 구축하기 위하여 원 영상에서 Wavelet 변환을 이용하여 RGB 이미지를 각각 분리 및 병합하는 방법을 제안한다. 또한, 각각의 RGB 이미지들 중 검색에 필요한 특징들을 추출하여 원 영상과 가장 근접한 이미지들을 찾아내는 방법을 제안한다. 제안한 세가지 특징 정보를 이용한 내용 기반 이미지 정보 검색은 기존 방법에 비해 높은 검색 성능을 보였으며, 사람 얼굴이나 캐릭터 이미지인 경우에는 더욱 효율적이라 예상된다

  • PDF

지식기반 객체지향 공간 데이터베이스 시스템 (Knowledge-Based Approach for an Object-Oriented Spatial Database System)

  • Kim, Yang-Hee
    • 지능정보연구
    • /
    • 제9권3호
    • /
    • pp.99-115
    • /
    • 2003
  • 본 논문은 지식 기반 객체지 향 공간 데이터베이스시스템 KOBOS를 제안한다. 객체지향 공간 데이터베이스 시스템의 데이터 모델링과 근접 질의답변에 지식기반 접근법을 도입한다. 공간객체와 근접 공간 연산자를 다루기 위해 다음과 같은 세 단계 객체지향 데이터 모델을 제안하고 있다: (1) 공간 형상 모델; (2) 공간 객체 모델: (3) 내부 기술 모델. 근접 공간 연산자의 범위는 공간 타입 추상 계층으로 알 수 있다. 또한 객체지향 공간 질의어인 SOQL을 제안한다. SOQL은 공간 객체의 다양한 출력과 공간 및 비 공간 객체의 검색을 수행할 수 있는 통합 기능을 제공해준다. 효율적인 혼합 질의 처리를 위하여, 하향 공간 질의 처리 방법을 이용하여 처리해 준다.

  • PDF

가변적인 길이의 특성 정보를 지원하는 특성 가중치 조정 기법 (A Feature Re-weighting Approach for the Non-Metric Feature Space)

  • ;김상희;박호현;이석룡;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.372-383
    • /
    • 2006
  • 이미지 데이타베이스 분야에 대한 다양한 기법들 가운데, 내용 기반 영상 검색 기법 (Content Based Image Retrieval)은 대용량의 영상을 효율적으로 검색하고 탐색할 수 있도록 한다. 기존의 내용 기반 영상 검색 시스템은 사용자가 입력한 질의 이미지에서 낮은 레벨의 특성 (low-level feature)을 추출하고 그에 기반하여 데이타베이스로부터 유사한 영상을 검색한다. 하지만 컴퓨터에서 사용하는 낮은 레벨의 특성은 실제 인간이 영상을 인식하는 방법과 다르게 영상을 인식한다는 단점이 있다. 이러한 단점을 보완하기 위하여 각 특성에 대한 가중치를 적합성 피드백 (relevance feedback)을 통하여 재조정하는 기법이 개발되었다. 기존의 특성 가중치 조정 (feature re-weighting) 기법은 모든 영상에 대하여 특성은 항상 고정된 길이의 벡터 데이타로 표현된다고 가정한다, 이러한 가정을 전제로 하여 기존의 기법은 특성 표현 (feature representation)의 각 부분을 n 차원 공간의 각 축에 할당한다. 하지만 특성 표현 기법의 발전에 따라 가변적인 길이의 벡터로 표현되는 특성이 출현하였으며 이로 인하여 기존의 제한된 길이의 벡터로 표현되는 특성 표현에 기반한 특성 가중치 조정 기법의 유효성은 감소하게 되었다. 본 논문에서는 가변적인 크기의 벡터로 표현되는 특성에 대해서도 특성 가중치를 효과적으로 조정할 수 있는 기법을 제안한다. 본 기법은 특성에 기반하여 계산된 질의 영상과 데이타베이스 내부의 영상간의 거리와 양방향 신뢰구간을 이용하여 특성 가중치를 조정한다. 이 때 각 특성의 거리 계산 방법에 대해서는 제한을 두지 않는다. 또한 각 특성의 표현에 있어서도 고정적인 크기뿐만이 아니라 가변적인 크기의 데이타 역시 사용할 수 있도록 한다. 본 논문에서는 실험을 통하여 제안한 기법의 유효성을 입증하였으며, 다른 연구 결과와의 비교를 통하여 제안한 기법의 성능이 보다 우수함을 보였다.