• 제목/요약/키워드: exact matching

검색결과 188건 처리시간 0.035초

이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록 정합 (A Block Matching using the Motion Information of Previous Frame and the Predictor Candidate Point on each Search Region)

  • 곽성근;위영철;김하진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권3호
    • /
    • pp.273-281
    • /
    • 2004
  • 동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.

희소 신호의 복원을 위한 확률적 배제 기반의 직교 정합 추구 알고리듬 (Probabilistic Exclusion Based Orthogonal Matching Pursuit Algorithm for Sparse Signal Reconstruction)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제17권3호
    • /
    • pp.339-345
    • /
    • 2013
  • 본 논문에서는 희소한 신호의 압축센싱를 위해 확률적 배제에 기반한 직교정합추구 (PEOMP) 신호 복원 알고리듬을 제안하였다. CoSaMP, gOMP, BAOMP 등의 알고리듬들은 매 반복 단계에서 새로운 atom들을 support set에 추가할 뿐만 아니라 부적절하다고 판단되어지는 atom들은 삭제하기 때문에 우수한 신호 복원 성능을 보인다. 그러나 반복 과정 중에 support set의 구성이 국소 최저점에서 벗어나지 못하여 신호 복원에 실패하는 경우가 발생하는 단점을 가지고 있다. 제안된 알고리듬은 매 반복 단계에서 확률적으로 임의의 atom을 배제하여 support set이 국소 최저점에 빠져 있는 경우 그곳에서 탈출하는데 도움을 준다. 모의실험을 통해 PEOMP가 기존의 OMP 기반의 알고리듬들과 $l_1$ 최적화 방법보다 신호 복원 능력 관점에서 우수한 성능을 보임을 확인하였다.

효율적인 키워드 검색을 지원하는 학습자료의 구조화 방법 연구 (A Study on Structuring Method of Study Data Supporting Efficient Keyword Search)

  • 김은경;최진오
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1063-1066
    • /
    • 2005
  • 다양한 학습 자료를 저장해두고 검색하는 시스템들은 주로 키워드 검색을 지원하고 있다. 여기서, 키워드 매칭 방식은 같은 분야의 자료라 하더라도 사용자가 입력한 키워드와 정확한 매칭이 되지 않을 경우 검색되지 못하는 문제점을 안고 있다. 또한 학습 테스트를 위한 학습 문제 자료는 키워드로 검색하기에는 포함한 정보의 양이 너무 적어 적용되기 어렵다. 본 논문에서는 이러한 문제점을 해결하기 위하여 학습문서를 입력할 때 문서에 포함되어 있는 각 단어들을 형태소 분석에 의하여 중요 명사들을 추출하고 데이터베이스화하는 기법을 도입하고 미리 마련한 유사한 용어 지식 데이터베이스를 활용하여 지능적이고 효율적인 학습자료 검색 기법을 제안한다.

  • PDF

희소 신호 복원을 위한 유전 알고리듬 기반 직교 정합 추구 (Genetic Algorithm based Orthogonal Matching Pursuit for Sparse Signal Recovery)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2087-2093
    • /
    • 2014
  • 본 논문에서는 압축적으로 센싱된 희소 신호를 복원하기 위한 유전 알고리듬(GA)에 기반한 직교 정합 추구 방법(GAOMP)을 제안한다. 최근에 제안된 SP, CoSaMP, gOMP 등은 매 반복 단계에서 부적절한 atom을 제거하여 희소 신호의 복원 성능을 개선하였다. 그러나 support set이 국소 최저에 빠져 신호 복원에 실패하는 경우가 발생한다. 제안된 GAOMP는 유전 알고리듬의 중요 연산자인 변이를 통해 support set이 국소 최저를 벗어날 수 있도록 도와주어 희소 신호의 복원 성능을 향상시킨다. 모의 실험을 통해 GAOMP가 여러 OMP 기반 알고리듬과 $l_1$ 최적화보다 우수한 신호 복원 성능을 보임을 알 수 있다.

작물의 저해상도 이미지에 대한 3차원 복원에 관한 연구 (Study on Three-dimension Reconstruction to Low Resolution Image of Crops)

  • 오장석;홍형길;윤해룡;조용준;우성용;송수환;서갑호;김대희
    • 한국기계가공학회지
    • /
    • 제18권8호
    • /
    • pp.98-103
    • /
    • 2019
  • A more accurate method of feature point extraction and matching for three-dimensional reconstruction using low-resolution images of crops is proposed herein. This method is important in basic computer vision. In addition to three-dimensional reconstruction from exact matching, map-making and camera location information such as simultaneous localization and mapping can be calculated. The results of this study suggest applicable methods for low-resolution images that produce accurate results. This is expected to contribute to a system that measures crop growth condition.

병렬OMP 기법을 통한 복수 측정 벡터기반 성긴 신호의 복원 (Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit for Multiple Measurement Vectors)

  • 박정홍;반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2252-2258
    • /
    • 2013
  • 본 논문에서는 복수측정벡터 환경에서 성긴 신호의 복원을 위하여 널리 사용되고 있는 Simultaneous orthogonal matching pursuit (S-OMP) 기술을 보완한 병렬 OMP 기법을 제안하고 그 성능을 분석한다. Parallel orthogonal matching pursuit(POMP) 알고리즘은 간단하지만 성능면에서 매우 효과적이다. 제안된 병렬 OMP알고리즘은 첫 번째 반복 과정에서 관찰 행렬과 상관도가 높은 인덱스 집합을 여러 개 (M) 선택한다. 그 후, 선택된 각각의 인덱스를 첫 번째 인덱스로 하는 각 병렬 OMP블록에서 S-OMP 알고리즘 기법이 병렬적으로 동작한다. 마지막으로 입력된 신호 복원을 위해 잔차가 가장 작은 POMP블록의 인덱스 집합을 선택한다. 컴퓨터 시뮬레이션을 통해 100%복원 가능한 sparsity 개수가 기존의 S-OMP 기법에 비해 M이 증가함에 따라 향상되는 것을 확인했으며, 평균 제곱 오차 측면에서도 SNR에 상관없이 성능 개선효과가 있음을 확인하였다.

보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익 (Image Mosaicing using Voronoi Distance Matching)

  • 이칠우;정민영;배기태;이동휘
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1178-1188
    • /
    • 2003
  • 본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

  • PDF

병렬OMP 기법을 통한 성긴신호 복원과 그 성능 (Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit and Its Performances)

  • 박정홍;정방철;김종민;반태원
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1784-1789
    • /
    • 2013
  • 본 논문에서는 성긴 신호의 복원을 위하여 기존의 직교매칭퍼슛 (orthogonal matching pursuit, OMP) 기술을 보완한 Parallel OMP (POMP) 기법을 제안하고 성능을 분석한다. POMP알고리즘의 과정은 간단하지만 기존 OMP와 비교하여 더 좋은 성능을 보이는 알고리즘이다. POMP 는 첫 번째 반복 과정에서 관찰 행렬과 상관도가 높은 인덱스 집합을 여러 개 선택한다. 선택된 각각의 인덱스를 첫 번째 인덱스로 하는 각각의 POMP 블록에서 OMP 알고리즘 기법이 병렬적으로 동작한다. 마지막으로 신호 복원을 위해 가장 작은 잔류 오차(residual)를 갖는 POMP블록의 인덱스 집합을 선택한다. 컴퓨터 시뮬레이션을 통해 제안된 POMP가 기존의 신호 복원 기술에 비하여 완벽복원비율과 평균 제곱 오차 (MSE) 측면에서 좋은 성능을 보임을 확인하였고, 이미지복원에 있어서는 눈으로 확인 가능할 정도의 성능 개선을 확인하였다.

Coordinates Matching in the Image Detection System For the Road Traffic Data Analysis

  • Kim, Jinman;Kim, Hiesik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.35.4-35
    • /
    • 2001
  • Image detection system for road traffic data analysis is a real time detection system using image processing techniques to get the real-time traffic information which is used for traffic control and analysis. One of the most important functions in this system is to match the coordinates of real world and that of image on video camera. When there in no way to know the exact position of camera and it´s height from the object. If some points on the road of real world are known it is possible to calculate the coordinates of real world from image.

  • PDF

탄성표면파 필터의 성능 개선을 위한 임피던스 정합의 해석적 방법 (Impedance-matching Method Improving the Performance of the SAW Filter)

  • 이영진;이승희;노용래
    • 한국음향학회지
    • /
    • 제20권5호
    • /
    • pp.69-75
    • /
    • 2001
  • 본 연구에서는 일반적인 1, 2단자쌍 회로망의 임피던스 정합회로를 간단하고 빠르게 구할수 있는 새로운 방법을 제시하였다. 먼저 임피던스 정합 대상인 1단자쌍 또는 2단자쌍 회로망에 인덕터와 캐패시터의 조합으로 이루어진 임의의 L-회로망 형태의 정합회로가 포함된 전체 회로망 구조를 설정하고, 이 구조에 대한 전송행렬을 계산한 뒤에 회로망 양단의 부하저항 조건을 적용하여 전체 회로망의 입출력 임피던스를 구하였다. 이 식으로부터 정합용 소자의 정확한 값을 연립방정식을 이용하여 계산하였다. 본 연구의 타당성을 검증하기 위해 CDMA(code division multiple access)용 소자로 널리 사용되는 중간주파수 대 역 withdrawal 가중형 SAW필터 에 본 연구에서 제시한 방법을 적용하여 임피던스 정합 전후의 특성변화를 시뮬레이션과 실험을 통하여 확인하였다. 그 결과 85.38 MHz의 중심주파수에서 비대역폭이 1.2% 삽입손실이 29 dB, VSWR (voltage standing wave ratio)이 80인 필터를 본 연구방법을 이용하여 정합한 경우에 각각의 성능이 1.8%, 9 dB, 3으로 향상됨을 시뮬레이션과 실험을 통해 확인하였다. 본 연구결과는 SAW (surface acoustic wave) 디바이스의 정합에 매우 용이하게 이용될 수 있을 뿐만 아니라 다른 형태의 1, 2단자쌍 회로망의 임피던스 정합에도 널리 사용될 수 있다.

  • PDF