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

검색결과 381건 처리시간 0.03초

초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정 (Fast Motion Estimation Using Efficient Selection of Initial Search Position)

  • 남수영;김석규;임채환;김남철
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1141-1151
    • /
    • 2001
  • 본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

  • PDF

데이터베이스 그룹화를 이용한 음성인식시스템의 성능향상에 관한 연구 (A Study on the Fast Speech Recognition System using DB Classification)

  • 조태수;권승호;이동규;한수영;이두수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.575-578
    • /
    • 2003
  • 고립단어 인식에서 동적 패턴 정합법은 비교적 간단한 알고리즘과 최소의 하드웨어를 요구하므로 간단한 응용분야에 효율적으로 이용할 수 있다. 본 논문에서는 동적 패턴 정합법을 이용한 기존의 고립단어 인식시스템에 기준패턴 그룹화를 이용하여 연산량을 감소시켜 저가형 프로세서에서도 고속으로 동작할 수 있게 한다.

  • PDF

카메라를 이용한 다중 측방 유동 검사 스트립의 바코드 판독 (Camera-based barcode detection for multiple lateral flow assay strips)

  • 이용오;박지성;남기봉;김종대
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.443-444
    • /
    • 2020
  • 본 논문에서는 여러 개의 측방 유동 스트립을 형광분석을 통한 정량분석을 할 수 있는 장비의 각 스트립에 인쇄된 바코드를 카메라를 이용하여 인식하는 방법을 제안한다. 제안한 알고리즘에서는 각 슬롯의 스트립 유무를 판단하고, 시작 비트의 위치를 템플릿 정합법으로 검출하여 바코드 영역을 찾는다. 각 비트 영역은 바코드 설계 데이터와 기기 교정 시 계산된 공간 해상도를 이용하여 결정된다. 각 비트의 값은 비트 영역 중앙 부분의 평균을 이용하여 결정하였다. 다양한 조명 아래에서 취득한 영상들로부터 스트립 유무 판단, 시작 비트 위치 탐색 성공 여부 및 각 비트 값을 결정 등을 위한 판정 값을 가우시안 모델을 이용하여 계산하였다. 실험 결과 모든 판정 오류는 무시할 만 하였다.

  • PDF

실시간 스테레오 정합을 위한 Line Disparity Map 알고리즘 연구 (Line Disparity Map for Real-Time Stereo Matching Algorithm)

  • 박찬;정지성;권기철;김남;한재종;임명숙;장래현;류관희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.57-58
    • /
    • 2011
  • 스테레오 정합 방법에는 크게 영역기반 방식과 특징기반 방식으로 나뉠수 있으며 보통 사용자가 특징점을 입력해야 하는 특징기반보다는 광범위하게 사용할 수 있는 영역기반 방식의 스테레오 정합법이 많이 사용되고 있다. 하지만 영역기반은 해당 영역 즉 블록 단위로 비교를 해야 하기 때문에 실시간 스테레오 정합에는 계산 시간이 많이 걸리게 된다. 따라서 본 연구에서 제안하는 Line Disparity Map 알고리즘은 정합 점을 라인별로 비교하기 때문에 블록 방식보다 빠르고, 라인의 기울기를 바탕으로 정합점을 찾기 때문에 주변환경에 영향을 받지 않는 장점이 있다.

  • PDF

선소 방향에 따른 영역과 새로운 선소 특징들을 이용한 특징 기반 정합에 의한 건물 복원 (Building Reconstruction by feature based matching using searching area according to the direction of linear element and new linear element features)

  • 엄기문;전병민;이쾌희
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.76-88
    • /
    • 1999
  • 본 논문에서는 건물이 포함된 스테레오 영상으로부터 건물을 3차원적으로 복원하기 위한 선소 특징 기반 정합 알고리듬에 대해 다루고 있다. 기존의 선소 특징 기반 정합 알고리듬은 선소 추출 기법의 성능에 많이 의존하고, 좌우 영상에서 추출된 에지 길이와 방향이 서로 차이가 날 경우 오정합이 많이 발생한다. 따라서, 건물의 형태를 올바르게 나타내지 못하는 원인이 된다. 본 논문에서는 이러한 단점을 해결하기 위하여 선소의 중심 및 양 끝점 외에 선소에 방향까지 고려하는 새로운 탐색 영역 설정 방법을 제안하였다. 또한 선소기반 정합에서 정합이 잘 이뤄지지 않는 수평선 정합 문제를 해결하기 위한 새로운 방법을 제안하였다. 한편 편평한 건물 가정 하에서 미정합된 건물 내부의 변이값을 얻기 위해 건물 추출 결과와 정합된 선소들을 이용한 보간법을 사용하였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 기존의 Hussien 등이 제안한 알고리듬에 비해 좋은 성능을 보였다.

  • PDF

CATV 시스템용 광대역 특성을 가지는 신호분기기의 설계 및 제작법에 관한 연구 (A Study on Design and Fabrication Method of Tap-Offs with Broad-Band Characteristics of for CATV Systems)

  • 주인권;김동일
    • 한국전자파학회논문지
    • /
    • 제9권3호
    • /
    • pp.399-409
    • /
    • 1998
  • 본 논문에서는 CATV 시스템용 약결합형 신호분기기에 대한 광대역 설계이론을 설명하고, 전송선로의 임피던스 정합법을 제안하였다. 위의 이론과 방법에 의해 제작된 약결합형 신호분기기는 종래의 약결합형 신호분기기에 비해 주파수특성이 매우 향상되었다. 따라서, 약결합형 신호분기기의 대역폭은 5-2000 MHz로 확대되었다. 또한, 실제 회로에서 변성기를 구성하는 코일의 권선수는 정수가 아니라 0.9, 1. 1.9, 2, 2.9 등임을 밝혔다. 나아 가서, 실제로 제작된 약결합형 신호분기기의 주파수 특성이 이론치와 잘 일치함을 보임으로써, 제안한 설계이론 및 전송선로의 임피던스 정합법의 타당성이 입증되었다.

  • PDF

템플릿 정합과 B-Spline 보간에 의한 3차원 광학 영상 처리 (3D Image Process by Template Matching and B-Spline Interpolations)

  • 양한진;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.683-688
    • /
    • 2009
  • 본 논문에서는 비젼을 이용한 영상처리 기술을 기반으로 비접촉식 미세 측정 광학기에 의해 측정된 이미지를 템플릿 매칭과 B-Spline 보간법에 의해 보다 빠르고, 정밀한 복원 기법을 제안한다. 이를 위해 먼저 각각의 이미지로부터 매칭 템플릿과 피 매칭 템플릿을 검출한다. 그런 다음 기준면으로부터 두 이미지의 중첩되는 부분의 롤, 피치, 요 오차를 보정하여 정합시킨다. 그리고 B-Spline 보간법에 의해 정합된 부분을 연속화한다. 마지막으로, 제안된 방법은 실험을 통해 그 응용 가능성을 증명한다.

최소 거리 기반 가중치 이분 분할 매칭 방법을 이용한 3차원 영상 정합 (3D Image Mergence using Weighted Bipartite Matching Method based on Minimum Distance)

  • 장택준;주기세;장복주;강경영
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.494-501
    • /
    • 2008
  • 본 논문에서는 구조화된 격자 패턴 발생기를 이용하여 카메라 시야로부터 가려진 인체의 완전한 3차원 정보를 정합하기 위하여 턴테이블 위에 놓인 인체를 4방향에서 영상을 획득한 후 각 영상을 정합하는 새로운 알고리즘을 소개한다. 다각형 망으로 표시된 정합될 두 영상은 3차원 좌표 값의 급격한 변화가 없고 주사 방향이 한 방향이기 때문에 좌표축에 따라 가중치가 다른 최소 거리 기반 가중치 이분 분할 매칭 법을 사용하여 정합한다. 완전한 3차원 체형 정보를 획득하기 위하여, 획득한 영상이 4개이기 때문에 이런 과정들을 3번 반복한다. 제안된 방법은 기존의 분지 한정법, 동적 계획법, 헝가리언 법에 비해 매칭 정확도는 조금 낮지만 탐색 시간을 200 - 300% 줄일 수 있는 장점이 있다.

  • PDF

고출력 광대역 초음파 탐촉자를 위한 정합층 설계 (Design of Matching Layers for high Efficiency-wide band Ultrasonic Transducers)

  • 김연보;노용래
    • 한국음향학회지
    • /
    • 제15권5호
    • /
    • pp.82-89
    • /
    • 1996
  • 초음파 탐촉자의 응용분야를 크게 고해상도 분야와 고출력 분야로 나누어 각각의 경우에 대하여 가장 우수한 탐촉자 성능을 구현케 하는 정합층의 물성을 결정하고자 하였다. 나아가 동일한 탐촉자에 대해 이 두 가지 특성이 모두 우수한 것을 요구하는 경우가 일반적이므로 각각의 분야에 대해 동시에 최선일 수는 없으나 두 분야에 공히 만족스러운 특성을 나타낼 수 있도록 하는 정합층의 물성을 최적화 하고자 하였다. 통상적인 등가회로 해석법과는 달리 탐촉자 구성매질들간의 경계면에서의 투과, 반사계수들을 반복 계산하는 방법을 통해 시간영역에서의 파형을 직접 구하고 이를 Fourier Transform하여 주파수 특성을 관찰하여 전형적인 탐촉자의 구조에 대하여 해석한 결과, 각 응용분야별로 가장 우수한 성능을 나타내는 정합층의 조합을 찾아내었다. 본 연구에서 찾은 정합층의 조합은 고출력용, 광대역용으로 각각 특화된 것으로 J. H. Goll과 C. S. Desilets의 방법들과 같은 기존의 연구결과들에 비해서 최대 57%까지 탐촉자 성능의 개선효과를 보았다. 나아가 고해상도와 고출력이 동시에 요구되는 응용분야에 대한 탐촉자의 성능평가를 위하여 새로운 평가지수를 개발하였으며, 적용결과 기존의 정합층 설계법들에 의한 것 보다 양 특성 모두에 걸쳐 더 우수한 탐촉자 성능을 구현할 수 있었다. 본 연구에서 수행한 정합층 설계방법은 다양한 형태의 탐촉자 개발에 있어 유용한 정합층 및 후면층 설계기술로 적용될 수 있을 것이다.

  • PDF

테이퍼형 임피던스 정합선로의 설계를 위한 역산란 이론의 응용 (Application of the Inverse Scattering Theory to the Design of the Tapered Impedance-Matching Line)

  • 송충호;이상설
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1139-1146
    • /
    • 2001
  • 일차원 매질에 대한 역산란법을 이용하여 테이퍼형 임피던스 정합선로를 설계한다. 역산란법으로 유전율 분포를 추정하는 과정에서 오타를 줄이기 위하여 위상 보정인자(PCF: Phase Compensation Factor)를 도입한다. 설계하고자 하는 정합선로와 동일한 반사특성을 갖는 가상(virtual) 일차원 유전체의 유전율 분포를 추정하여 정합선로를 합성한다. 이 설계법은 등가회로에 대한 회로망 이론을 적용하지 않고 임의의 대역 특성을 갖는 정합선로를 설계할 수 있다. 주파수 영역의 반사계수를 사용함으로써 시간 영역의 반사계수를 사용하는 설계법에서 필연적으로 나타나는 오차를 피할 수 있다.

  • PDF