• 제목/요약/키워드: 매칭함수

검색결과 124건 처리시간 0.029초

패치 정합에 의한 광학 및 레이다 위성영상의 자동 등록 (Automatic Registration of Optical and Radar Satellite Imagery Using Patch Matching)

  • 강성봉;김기열;유복모;유환희
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.334-339
    • /
    • 2003
  • 위성 영상의 활용범위가 확대되면서 다양한 위성 센서로부터 위성영상이 제공되고 있다. 특히 최근에는 이기종 센서로부터 서로 다른 시간과 분광정보를 가진 영상의 자동 등록이 영상자료 분석을 위해 필요한 기술로 인식되고 있다. 본 연구에서는 Kompsat 영상과 Radarsat 영상을 이용하여 두 영상에서 공통으로 존재하는 패치(Patch)를 추출하고 그 패치의 중심점을 찾아 매칭하는 방법에 기초를 둔 자동영상 등록 기법을 제시하였다. 밝기 값분석을 통해 패치를 추출하고 추출된 패치를 모폴로지(Morphology)기법과 잡음요소 제거 기법을 적용하여 패치에 포함된 잡음을 제거하였으며, 비용함수를 이용한 패치 매칭과 변환함수를 이용하여 자동영상등록을 실시하였다.

  • PDF

홍채 모델을 이용한 눈 특징점 실시간 추적 (Real-time eye feature tracking using iris model)

  • 김도형;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2717-2719
    • /
    • 2000
  • 사용자의 의도를 파악하는 여러 가지 행동양식 중에서 우리가 관심을 두고 있는 시스템은 사람의 눈 움직임 검출을 이용한 시스템이다. 사람의 눈 움직임에 대한 검출과 추적이 가능하다면 그 적용 분야는 매우 광범위하다. 예를 들면, 일반인들의 컴퓨터 조작을 더 편리하게 할 수도 있고 손을 사용할 수 없는 장애인들의 의사소통이나 정보교환의 한 방법으로 사용될 수 있다. 또한 사람들이 대부분의 정보를 시각적인 면으로 획득한다는 것을 감안할 때 원격 작업의 모니터링과 같은 여러 산업부분이나 군사부분과 같은 분야에 적용될 수 있다. 본 논문에서는 눈의 특징점들을 검출하고 추적하기 위해서 홍채 모델을 설정하고 그 모델이 카메라를 통해 받아들여지는 입력 영상과 일치시키는 과정으로, 카메라의 입력 영상에서 3가지의 기본 영상을 추출하고 모델의 매칭 정도를 판단할 수 있는 매칭 함수를 규정하고 그 함수들을 통하여 홍채 모델을 일치시키는 알고리즘을 제안하고 그 타당성을 보이고자 한다.

  • PDF

개선된 확장편집거리 병렬계산 (Improved Parallel Computation for Extended Edit Distances)

  • 김영호;심정섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.62-65
    • /
    • 2014
  • 근사문자열매칭 알고리즘은 검색엔진, 컴퓨터보안, 생물정보학 등 많은 분야에서 연구되고 있다. 근사문자열매칭에서는 거리함수를 이용하여 오차를 측정한다. 거리함수로는 해밍거리, 편집거리, 확장편집거리 등이 있다. 이때 확장편집거리는 mn) 시간과 공간에 계산할 수 있으며, 최근 m개의 쓰레드를 이용하여 O(m+n) 시간과 O(mn) 공간을 이용한 병렬알고리즘이 제시되었다. 본 논문에서는 기존의 확장편집거리를 계산하는 병렬알고리즘을 개선한 효율적인 병렬알고리즘을 제시한다. 기존의 병렬알고리즘을 최적화하고, 기존의 병렬알고리즘, 전역메모리만 사용한 최적화된 병렬알고리즘, 공유메모리를 활용한 최적화된 병렬알고리즘의 수행시간을 비교한다. 실험 결과, 개선된 병렬알고리즘이 기존의 병렬알고리즘보다 전처리단계에서 16 ~ 63배 이상, 모든 단계에 대해 19 ~ 24배 이상 빠른 수행시간을 보였다.

유전 알고리즘을 이용한 퍼지 패턴 매칭 분류기의 설계와 응용 (A design of fuzzy pattern matching classifier using genetic algorithms and its applications)

  • 정순원;박귀태
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.87-95
    • /
    • 1996
  • 본 논문에서는 새로운 퍼지 패턴 매칭 분류기(fuzzy pattern matching classifier) 설계 방법을 제안하였다. 기존의 퍼지 패턴 매칭 분류기를 설계함에 있어 분류기의 성능에 결정적인 영향을 미치는 소속 함수 (membership functions)의 모양과 개수에 대한 정확한 정보를 알 수 없었다. 따라서 소속 함수를 구하기 위하여 시행 착오(trial-error)법 혹은 경험에 의존하는(heuristic) 방법이 사용되어 왔다. 그러나 이러한 방법은 다양한 종류의 패턴에 대하여 적용하기에는 한계가 있다. 본 논문에서는 유전 알고리즘을 사용하여 분류 에러를 최소로 줄이는 소속 함수의 적절한 모양과 개수를 찾기 위한 새로운 방법을 제안한다. 유전 알고리즘(genetic algorithms)은 진화라는 생물학적 모델을 기초로한 통계적 알고리즘의 한 부류이다. 이는 여러 함수 최적화 문제에 적용되어 최적 혹은 최적 근처의 해를 찾아 준다. 본 논문에서 유전 알고리즘은 분류 에러에 반비례하는 적합도 함수(fitness function)를 기본으로 소속 함수의 모양과 개수를 결정하는데 쓰인다. 유전 알고리즘에 있어서의 스트링은 소속 함수를 결정하게 되며 인식 결과는 다음 세대의 재생(reproduction) 연산에 영향을 미치게 된다. 제안되는 방법을 타이어 접지면 패턴과 필기체 영문자 인식에 적용하여 보았다. 실험 결과는 본 방법이 유용함을 보여준다.

  • PDF

사회연결망분석을 이용한 잡매칭함수 분석 (Job-Matching Function Analysis Using Social Network Analysis)

  • 조장식;박성익
    • Communications for Statistical Applications and Methods
    • /
    • 제18권6호
    • /
    • pp.675-685
    • /
    • 2011
  • 본 연구는 구직자의 구직희망조건과 구인기업의 구인조건을 동시에 고려하여 특정 구직자가 특정 기업에 잡매칭될 가능성을 판단할 수 있는 잡매칭 함수를 제안하였다. 그리고 사회연결망분석(social network analysis)을 이용하여 구직자와 구인기업간의 상호작용의 가능성을의미하는 연결정도 중심성을 분석하였다. 분석결과는 다음과 같다. 첫째, 연결정도는 일부의 구직자 또는 구인기업에게 심하게 편중되어 있음을 알 수 있다. 그리고 전혀 매칭되지 않는 구직자와 구인기업의 수도 다수인 것으로 나타났다. 둘째, 의사결정나무 분석 결과에 의하면, 구직자 특성들 중 연결정도 중심성에 가장 많은 영향을 미친 특성은 성별이었고, 그 다음으로 연령, 학력 등의 순으로 나타났다. 그리고 구인기업특성들 중 연결정도 중심성에 가장 많은 영향을 미친 특성은 제시임금이었고, 그 다음으로 업종, 기업규모의 순으로 나타났다.

디지털 영상처리를 이용한 초음파 소노루미네센스 이미지 개선 (Enhancement of Ultrasonic Sonoluminescence Image Using Digital Image Processing)

  • 김정순;조미선;문관호;하강렬;전병두;김무준
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.409-414
    • /
    • 2007
  • 소노루미네센스를 이용한 음향가시화법에 관한 연구가 많이 수행되었음에도 불구히필 그 응용사례를 찾기 힘든 것은 소노루미네센스 현상이 임계음압 이상에서만 나타난다는 단점 때문이다. 최근 개발된 고감도 디지털 카메라는 큰 메모리 용량과 높은 해상도를 이용하여 육안으로 관측하기 힘든 미약한 빛의 영상에 대해서도 그 디지털 데이터를 취득할 수 있게 되었다. 본 연구에서는 방사음압에 대한 소노루미네센스 현상의 발광 강도 변화를 조사하여 이 결과로부터 방사음압에 따른 강도변화를 선형화시키는 역함수의 형태를 구하였다 이 역함수의 형태로부터 매칭함수의 형태를 예측할 수 있었고 이를 소노루미네센스 현상으로부터 얻어진 디지털 영상데이터에 적용한 결과 영상데이터의 히스토그램의 분포를 적절히 제어하여 비교적 약한 음향강도에 의해 생성되는 소노루미네센스의 영상을 개선시킬 수 있었다.

개선된 챔퍼매칭 우도기반 2차원 평면 객체 추적 (2D Planar Object Tracking using Improved Chamfer Matching Likelihood)

  • 오치민;정문호;유범재;이칠우
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.37-46
    • /
    • 2010
  • 본 논문에서는 개선된 챔퍼매칭(Chamfer Matching)으로 2차원 평면 객체 모델을 추적하는 방법을 제시한다. 기존 챔퍼매칭은 배경이 복잡할 경우 객체와 영상간의 유사도를 계산하기 어려운 단점이 있다. 따라서 본 논문에서는 챔퍼매칭을 에지와 코너특징을 사용해 복잡한 배경에서도 유사도를 계산할 수 있도록 개선한다. 개선된 챔퍼매칭은 기하(Geometric) 모델을 추적하는 파티클 필터(Particle Filter)의 우도함수로 사용된다. 기하모델은 2차원 평면 객체를 에지 및 코너 특징점과 포즈로 모델링하며, 색상 변화에 안정적인 객체서술자이다. 파티클 필터는 칼만필터 보다 더 비선형적인 추적 방법이다. 따라서 제안된 방법은 복잡한 환경에서 객체를 추적하기 위해 기하모델 및 파티클 필터, 개선된 챔퍼 매칭을 사용한다. 실험 결과에서는 제안 방법의 강건함을 기존 방법의 비교를 통해 나타낸다.

선형정보를 이용한 고해상도 광학영상과 SAR 영상 간 기하보정 (Registration between High-resolution Optical and SAR Images Using linear Features)

  • 한유경;김덕진;김용일
    • 대한원격탐사학회지
    • /
    • 제27권2호
    • /
    • pp.141-150
    • /
    • 2011
  • 다중센서자료를 동시에 활용하기 위해서는 센서 간의 정밀한 기하보정이 요구된다. 이에 본 연구에서는 선형정보를 추출하여 고해상도의 광학영상과 SAR 영상 간의 기하보정을 수행하는 것을 목적으로 한다. 이를 위해 기준영상과 대상영상에 대하여 수동으로 매칭쌍을 추출하여 두 영상 간의 좌표체계를 개략적으로 일치시켜주는 과정을 전처리로 수행하였다. 방사적 특성이 다른 두 영상에 대하여 Canny edge operator를 통해 선형 화소를 추출한 뒤, 비용함수를 구성하여 유사하다고 생각되는 점을 초기 매칭쌍으로 선정하고, 그 중에서 이상치로 판단되는 오매칭쌍을 제거하고 남은 대상을 최종 매칭쌍으로 추출하였다. 본 기법을 통해 영상 전역에 걸쳐서 고르게 분포된 다수의 매칭쌍을 추출할 수 있었을 뿐만 아니라, 고도가 높거나 고도 변화가 큰 지역적 특성으로 인해 지리적 위치오차를 포함하는 지역에서 추출된 매칭쌍을 효과적으로 제거할 수 있었다. 최종적으로 추출된 매칭쌍을 이용하여 piecewise linear function과 affine transformation을 결합한 새로운 변환모델식을 적용하여 기하보정 정확도를 높이고자 하였고, 수동으로 추출된 검사점을 통해 1.58의 RMSE 값을 도출하였다.

확률 모델링에 기초한 음성변환 시스템 (A voice conversion based on probabilistic modeling)

  • 이은;공은배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.169-171
    • /
    • 2001
  • 이 논문에서 논해지는 음성변환이라는 것은 어떤 화자의 음성(소스)을 다른 화자의 음성(타겟)으로 바꾸는 것이다. 이 때, 모든 음소들을 녹음해서 데이터베이스화한 음성끼리 매칭시키는 것이 아니라, 몇 번의 학습을 통하여 음색의 특징을 파악한 후 나온 변환함수를 이용하여 원래 화자의 음성을 타겟 음성으로 변환하는 시스템을 제안하고자 한다. 여기서, 음색의 특징들을 추출한 후, 변환함수를 만들기 위한 트레이닝을 위한 방법으로 Gaussian Mixture Modeling을 이용할 것이다.

  • PDF

증강 비디오 시스템을 위한 AR 영상 Registration 알고리즘 연구 (A Study of AR Image Registration Algorithm For Augmentation Video System)

  • 김혜경;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.454-456
    • /
    • 2001
  • 본 논문에서는 비디오 영상열 내에 컴퓨터가 생성한 가상의 3D 영상을 이음새 없이 추가하기 위한 문제에 초점을 맞추고 있다. 2단계의 견고한 통계적인 메소드는 추적된 커브들의 모델-영상 대응점으로부터 보다 정확한 자세를 평가하기 위하여 자세 계산을 위해 사용되었다. 또한, 관점의 정확성 향상을 위하여 두 개의 연속하는 영상들간에 매치될 수 있는 핵심점을 카메라 움직임에 대한 상관관계 함수로 사용하여 매칭 에러와 reprojection 에러를 포함한 비용함수를 최소화함에 의해 관점을 향상시킨다. 비디오 영상내 객체 영상과 가상의 3D 영상간에 발생하는 폐색 공간문제를 해결하기 위하여 반 자동 알고리즘을 제안하였다.

  • PDF