• 제목/요약/키워드: 유사정합

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

상이한 칼라로 구성된 영상의 정합을 위한 확장 칼라 히스토그램 인터섹션 방법 (An Extended Color Histogram Intersection for Matching Adaptively Quantized Color Distribution)

  • 박소연;김성영;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.415-418
    • /
    • 2003
  • 칼라 히스토그램 인터섹션 방법은 칼라 분포간의 유사도를 측정하는데 널리 사용된다 하지만 이 방법은 칼라 공간을 고정된 칼라수로 양자화시킨 경우에만 유효하므로 칼라 공간에 대한 분할 문제와 양자화 레벨의 결정 문제를 내포하고 있다. 이에, 본 논문에서는 고정 양자화된 칼라 분포뿐만 아니라 적응적 양자화되어 상이한 칼라분포를 갖는 영상간의 정합에 적용 가능한 확장 칼라 히스토그램 인터섹션 방법을 제안한다. 제안된 방법은 생산자가 생산된 상품을 소비자에게 공급하는 동안 생산효율을 계산하여 경제적 이익을 최대화 시키기 위한 생산자-소비자 모델로 간주되어질 수 있다 실험을 통해 우리는 제안된 방법이 두 칼라 분포간의 유사도를 효과적으로 측정할 수 있음을 확인하였다

  • PDF

다중 영상으로부터 DEM 생성을 위한 정합기법의 성능향상 연구 (Research of Matching Performance Improvement for DEM generation from Multiple Images)

  • 이수암;김태정
    • 한국측량학회지
    • /
    • 제29권1호
    • /
    • pp.101-109
    • /
    • 2011
  • 본 논문에서는 다중 항공영상을 이용한 영상정합기법과, 그 성능을 향상시키기 위한 시도들에 대해 기술한다. 일반적으로 영상간의 정합은 하나의 기준영상을 기준으로 다른 영상과의 밝기값 상관계수를 이용한 유사도 분석으로 진행된다. 제안된 다중 영상 정합기법 알고리즘은 처리할 지역을 일정크기의 구역으로 나누고 각 구역에서 가장 정사영상에 가까운 영상을 기준으로 하여 Object space상에서 처리할 수 있는 방식이다. 이 방식을 통해 영상의 위치에 상관없이 균등한 품질의 DEM이 생성 가능함을 확인할 수 있었다. 또한 차폐탐지 및 생성된 차폐지도를 통한 성능 향상 실험을 하였으며 그 결과 더욱 정확한 3차원 정보의 표현이 가능함을 확인할 수 있었다.

웨이브릿 정합 필터의 설계와 광상관기 구조에서의 상관특성에 관한 연구 (A Study on the Wavelet Matched Filter Design and Correlation Properties in the Optical Correlator)

  • 김주영;김석희
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.701-711
    • /
    • 1994
  • 본 연구에서는 시간-주파수 해석에 매우 효과적인 웨이브릿 변환을 광학적 패턴인식에 적용하기 위하여 웨이브릿 정합 필터를 설계하고 웨이브릿 함수의 팽창계수 변화에 따른 광상관 특성을 구현하였으며, 기존의 공간 정합 필터 및 POF의 상관 특성과 비교하였다. 웨이브릿 정합 필터가 가장 좋은 식별력을 갖기 위해서는 사용된 입력 패턴의 형태와 웨이브릿 함수의 팽창계수에 의존하게 됨을 알 수 있었다. 또한, 웨이브릿 변환의 특징인 2차원 영상의 가장자리 강조 효과를 보였다. 웨이브릿 정함 필터는 웨이브릿 함수가 대역통과의 특성을 갖기 때문에 기존의 정합 필터나 POF보다 유사 패턴을 더 잘 식별할 수 있으며, 크기가 다른 패턴에 대해서는 POF보다 매우 민감함 상관특성을 가짐을 알 수 있었다.

  • PDF

이상치 제거와 삼각망 기반의 지역 변환을 이용한 영상 등록 (Image registration using outlier removal and triangulation-based local transformation)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.787-795
    • /
    • 2014
  • 본 논문에서는 정합된 특징점 가운데 과대 오차를 포함한 정합점을 제거한 후에 삼각망 기반 지역 변환(Triangulation-based Local Transformation, TLT)을 이용한 영상 등록 방법을 제안한다. 기하 평균 기반의 코너 검출기를 통해 검출된 코너점에 대해 Pearson's correlation coefficient를 이용한 코너 정합을 수행하고 임계값 이상의 유사도를 가지는 코너 가운데 좌우 일관성 검사(Left-Right Consistency, LRC)를 통과한 코너를 1차 정합쌍으로 선정한다. 1차 정합쌍 가운데 RANSAC 기반 글로벌 변환(RANSAC-based Global Transformation, RGT) 오차가 이상치 임계값보다 작은 정합쌍을 최종 정합쌍으로 결정한다. 최종 정합쌍 코너를 이용해서 기준 영상과 관측 영상에서 Delaunay Triangulated Irregular Networks(TINs)을 각각 구성한 후에 서로 대응되는 각 삼각형마다 어파인 변환을 수행하고 각 삼각형 내부의 모든 화소들을 기준 영상 좌표로 변환한다. 제안한 알고리즘을 KOMPSAT-2 영상에 적용하여 RANSAC 기반 글로벌 변환보다 우수한 영상 등록 성능을 보임을 확인하였다.

물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구 (A Study on Genetic Algorithm and Stereo Matching for Object Depth Recognition)

  • 홍석근;조석제
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.355-361
    • /
    • 2008
  • 스테레오 정합은 스테레오 시각 분야에서 가장 활발히 연구되는 분야이다. 본 논문에서는 물체의 위치 인식을 위한 유전 알고리즘을 이용한 스테레오 정합을 제안한다. 정합 환경을 최적화 문제로 간주하고 진화 전략을 이용하여 최적해를 탐색한다. 따라서, 유전 연산자는 스테레오 정합에 맞게 설계하였고 개체는 변위집단을 대표한다. 영상의 수평화소라인을 염색체로 간주하였다. 비용함수는 스테레오 정합에서 사용하는 일반적인 제약조건들의 조합이다. 비용함수가 명암도, 유사도, 변위 평활성으로 구성되었기 때문에 정합을 시도할 때 매 세대마다 이 모든 요소들을 한번에 다룬다. 염색체를 정의하기 위해 LoG연산자로 경계선을 추출하였으며 실험을 통하여 제안한 방법을 검증하였다.

특징창과 특징링크를 이용한 스테레오 특징점의 정합 성능 향상 (Enhancement of Stereo Feature Matching using Feature Windows and Feature Links)

  • 김창일;박순용
    • 정보처리학회논문지B
    • /
    • 제19B권2호
    • /
    • pp.113-122
    • /
    • 2012
  • 스테레오 정합(stereo matching) 기술은 주어진 두 영상에서 동일한 물체의 영상점이 어떤 위치 관계를 가지고 있는지를 결정하는 기술이다. 본 논문에서는 영상 특징점에 대해 스테레오 위치관계를 결정하는 새로운 스테레오 특징점 정합(stereo feature matching) 방법을 제시한다. 제안하는 방법은 주어진 스테레오 영상에서 FAST 추출기를 이용하여 특징점을 추출하고, 특징점 벡터들의 정보들을 내부에 포함하는 특징창(feature window)이라는 공간을 정의하여 스테레오 정합의 성능을 향상한다. 제안하는 방법은 표준 영상에 추출된 특징점들에 대해 특징창을 생성하고, 참조 영상에서 표준 영상의 특징창과 가장 유사한 특징창을 탐색 및 결정한 다음, 결정된 두 개의 특징창 내부의 특징점들의 시차관계는 특징링크(feature link)를 생성하여 시차를 결정한다. 만약, 이 과정에서 시차가 결정되지 않은 특징점들이 있다면, 특징창 내의 결정된 시차 정보를 이용하여 시차 값을 보간한다. 마지막으로, 제안하는 방법의 성능을 검증하기 위해 결과 영상과 정답 영상의 시차를 비교하여 정합 정확성과 수행시간을 비교하였다. 또한, 기존의 특징점 기반 스테레오 정합 방법들과 제안하는 방법의 성능을 비교 및 분석하였다.

색상특징과 웨이블렛 기반의 질감특징을 이용한 영상 검색 (Content-based Image Retrieval using the Color and Wavelet-based Texture Feature)

  • 박종현;박순영;조완현;오일석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.125-133
    • /
    • 2003
  • 본 논문에서는 색상과 웨이블렛 기반의 질감 특징들을 사용한 효율적인 내용기반 영상검색 방법을 제안하였다. 색상특징은 전체 영상으로부터 추출된 soft-히스토그램이 사용되며 질감 특징으로는 웨이블렛 변환의 공간 주파수 분석을 통하여 얻어진 고대역 부밴드로부터 추출된 불변 모우멘트가 이용된다. CTBTR이라 불리는 검색시스템은 질의 영상에 대한 효율적인 영상 검색을 위하여 두 단계의 유사성 정합을 수행하는데 첫 번째 정합 단계에서는 간단한 색상 히스토그램을 사용하여 질의 영상과 유사하지 않은 영상을 제거하여서 검색대상의 수를 줄이며, 두 번째 정합 단계에서는 첫 번째 단계에서 선별된 후보영상에 웨이블렛 기반의 질감특징을 적용하여 질의 영상과 유사한 영상을 검색한다. 실험결과 제안된 알고리즘이 기존의 방법보다 검색에 있어서 효율적인 계산처리와 정확한 검색을 수행하여 향상된 결과를 보여 주었다.

형상 유사도 기반의 유전 알고리즘을 활용한 이종 수치지도 간의 면 객체 집합 정합 알고리즘 개발 (Development of polygon object set matching algorithm between heterogeneous digital maps - using the genetic algorithm based on the shape similarities)

  • 허용;이재빈
    • 한국측량학회지
    • /
    • 제31권1호
    • /
    • pp.1-9
    • /
    • 2013
  • 본 연구는 유전 알고리즘을 이용하여 다대다 면 객체 정합을 수행하는 방법을 제안한다. 동일한 지형 지물을 표현하는 객체 집합의 형상은 서로 동일하다는 가정 하에 형상 유사도를 최적화하는 객체 집합을 두 지도 사이에서 탐색함으로써 정합을 수행한다. 이 때 어떤 객체가 객체 집합에 포함되는지의 여부를 이진 부호로 표현하고, 이진 부호들을 결합한 이진 문자열로 후보해를 표현한다. 초기 후보해들로 해집단을 생성한 뒤, 유전 알고리즘에 의하여 점진적으로 해집단의 품질을 개선함으로써 최적해를 탐색하였다. 제안된 방법을 평가하기 위하여 수원시 도심지역의 수치지형도와 지적도에서 가구계 대응 면 객체 집합을 탐색하였으며 제안된 알고리즘의 효용성을 확인할 수 있었다. 또한 수작업에 의한 탐색결과를 이용하여 평가한 결과 0.946의 정확도를 얻었다.

영상의 색상 분포 정합을 이용한 얼굴 검출 알고리즘 (Face Detection Algorithm Using Color Distribution Matching)

  • 권성근
    • 한국멀티미디어학회논문지
    • /
    • 제16권8호
    • /
    • pp.927-933
    • /
    • 2013
  • OpenCV (Open Computer Vision)에서 제공하는 얼굴 인식 알고리즘에서는 Haar 특징(Haar feature)들과 대상 영상의 정합 과정인 Haar 매칭 (Haar Matching)을 통하여 얼굴을 검출하는데, 이때 Haar 특징들은 정면 얼굴로 구성된 훈련 영상을 통해 학습된다. 따라서 OpenCV의 얼굴 검출 방법은 정면 얼굴에 대해서는 높은 얼굴 검출율을 보이지만, 정면을 응시하지 않거나 얼굴의 형태가 변형된 경우에는 얼굴을 정확하게 검출하지 못하는 경우가 빈번히 발생한다. 본 논문에서는 측면 얼굴 혹은 형태가 변형된 얼굴에서도 컬러 히스토그램의 분포 특성은 유사하다고 가정하고, 히스토그램 패턴 매칭(histogram pattern matching)을 이용한 얼굴 검출 방법을 제안한다. 제안한 방법에서는 Haar 매칭 오류가 발생한 프레임에 대하여, 정확하게 검출된 이전 프레임의 얼굴 영역에 대한 히스토그램 패턴 매칭을 통하여 가장 유사한 히스토그램 분포를 갖는 영역을 얼굴로 인식한다. 제안한 방법의 얼굴 검출 알고리즘의 성능을 평가하기 위한 모의실험에서 제안한 얼굴 검출 방법이 OpenCV보다 얼굴 검출율이 8% 정도 향상됨을 확인하였다.

Trie 구조를 이용한 비디오 인덱스 생성 및 검색 (Video Index Generation and Search using Trie Structure)

  • 현기호;김정엽;박상현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.610-617
    • /
    • 2003
  • 비디오 데이타베이스에서 유사도 정합은 비디오 클러스터링과 비디오 라이브러리 등과 같은 많은 새로운 응용분야에서 중요성이 증가하고 있다. 대용량 데이타베이스에서 효과적인 접근을 제공하기 위하여 다양한 공간과 시간에 대한 특징치를 이용한 비디오 인덱싱 분야의 많은 연구노력이 있어왔다. 그러나 대부분의 기존 방법들은 순차적인 정합방법 또는 메모리 기반의 역 파일 기법 등에 의존하므로 대용량 데이타베이스에는 적합하지 않다. 이러한 문제를 해결하기 위하여 본 논문에서는 효과적이고 스케일 조정가능한 인덱싱 기법을 제안하기 위하여, 문자열 정합을 위해 제안된 trio를 인덱스 구조로 이용하였다. 인덱스 구성을 위하여 윈도우 순서 휴리스틱을 이용하여 각 프레임을 기호 시퀀스로 변환하고, 기호 시퀀스의 집합으로부터 디스크 상주 trio를 구성하였다 질의 처리를 위하여 trio 상에서 깊이-우선 검색과 시간 축분할을 실시하였으며, 제안한 방법의 성능을 검증하기 위하여 실제와 합성 데이터 집합에 대한 실험을 수행하였다. 제안한 방법은 지속적으로 순차적 스캔 방법보다 우수한 성능을 보였고, 성능이득은 대용량 비디오 데이타베이스에서도 유지되었다.