• 한국측량학회지
• /
• 제31권1호
• /
• pp.23-28
• /
• 2013

이종의 공간 데이터 셋을 매칭하는 과정은 매칭 또는 비 매칭의 이진 클래스로 판별하는 과정과 비슷하다. 이에 이진 클래스의 판별이 중요한 연구주제인 바이오인식 분야에서 임계값을 구하는데 이용되는 동일 오류율을 공간 데이터 셋의 매칭에 적용하여 임계값을 산출하였다. 매칭유무를 판별하는 과정에서 임계값이 계속 바뀌면 매칭으로 판별되는 객체 쌍이 상이해지면서 정확도와 재현율도 바뀌게 되며, 이들 지표 사이에 trade-off가 나타나는 지점이 EER, 즉 임계값이 된다. 동일 오류율 기반의 임계값 산출 방법을 훈련 자료에 적용하여 형상유사도 0.802가 임계값으로 구해졌다. 이를 실험 자료에 적용한 결과, 매칭의 성능을 평가하는 척도인 F-measure가 0.940으로 높게 나타났다. 이를 통하여 동일 오류율을 이용하여 연구자의 개입이 없이 정확한 임계값이 산출되고, 동일 오류율 기반의 임계값 산출이 이종의 공간 데이터 셋 매칭에 적합하다는 것을 알 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
• /
• pp.169-172
• /
• 2003

본 논문에서는 기존의 분절 단위 비교방법에서 참조서명과 비교서명간에 분할점 개수와 위치에 대한 불일치 문제를 개선하기 위해 구간 분할 매칭 방법을 제안한다. 제안된 분할방법은 시간에 대한 x와 y좌표 상에서 서명마다 변하지 않는 특징점을 구간 분할점으로 선택하여 구간별로 매칭시킴으로서 분절의 안정적인 분할을 통해 인식률을 높이고자 한다. 실험 결과에서 진서명과 위조서명을 포함한 기타서명에 대해 FAR이 0.06%일 때 FRR 1.25%의 오류율을 확인하였으며 FAR이 0%일 때의 평균인식율이 98.7%를 보임으로써 제안한 서명 검증 기법이 우수함을 확인 할 수 있었다.

• Spatial Information Research
• /
• 제15권2호
• /
• pp.181-187
• /
• 2007

수치고도자료를 생성하기 위해서, 항공기 혹은 위성에 탑재된 센서로부터 획득한 입체영상으로부터 자동상관매칭기법에 의해 고도값을 획득하는 연구가 수행되어 왔다. 자동상관매칭에 의한 결과값은 센서의 각도 및 수목 등에 의해 지표고도를 직접 추출하는데는 한계가 있고 영상내 지형지물 분포에 의해 고도값의 수정, 편집량이 결정된다. 본 연구는 수목차폐율과 수목고 자료가 자동상관매칭 고도 결과값에 미치는 영향을 분석하였다.

• 융합보안논문지
• /
• 제13권3호
• /
• pp.9-15
• /
• 2013

스테레오 매칭 과정에 있어서 매칭 비용을 구하는 것은 매우 중요한 과정이다. 이러한 스테레오 매칭 과정의 성능을 살펴보기 위하여 본 논문에서는 기존에 제안된 매칭 비용 함수들에 대한 기본 개념들을 소개하고 각각의 성능 및 장점을 분석하고자 한다. 가장 간단한 매칭 비용 함수는 매칭 되는 영상의 일관된 밝기를 이용하여 좌, 우 영상 간 서로 대응하는 대응점을 추정하는 과정으로, 본 논문에서 다루는 매칭 비용함수는 화소 기반과 윈도우 기반의 매칭 비용 방법으로 크게 두 가지로 나눌 수 있다. 화소 기반의 방법으로는 절대 밝기차(the absolute intensity differences: AD)와 sampling-intensitive absolute differences of Birchfield and Tomasi (BT) 방법이 있고, 윈도우 기반의 방법으로는 차이 절대 값의 합(sum of the absolute differences: SAD), 차이 제곱 값의 합(sum of squred differences: SSD), 표준화 상호상관성(normalized cross-correlation: NCC), 제로 평균 표준화 상호 상관성(zero-mean normalized cross-correlation: ZNCC), census transform, the absolute differences census transform (AD-Census) 이 있다. 본 논문에서는 앞서 언급한 기존에 제안된 매칭 비용 함수들을 정확도와 시간 복잡도를 측정했다. 정확도 측면에서 AD-Census 방법이 평균적으로 가장 낮은 매칭 율을 보여줬고, 제로 평균 표준화 상호 상관성 방법은 non-occlusion과 all 평가 항목에서 가장 낮은 매칭 오차율을 보여 주지만, discontinuities 평가 항목에서는 블러 효과 때문에 높은 매칭 오차율을 보여 주었다. 시간 복잡도 측면에서는 화소 기반인 절대 밝기차 방법이 낮은 복잡도를 보여 주였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.497-499
• /
• 1999

본 논문에서는 다양한 부품에 대한 적당한 분류 방법을 찾기 위해 일반적으로 많이 사용되는 신경망을 이용하는 분류 방법과 템플리트 매칭을 이용한 분류 방법을 실험에 사용하였다. 본 연구에서는 부품 분류 방법을 부품의 분류율과 인식에 사용될 수 있는 최대 부품 수를 고려하여 비교 분석하였다. 실험결과 DCT(Discrete Cosine Transform)를 이용한 템플리트 매칭 방법이 다양한 부품을 인식하는데 있어 가장 뛰어난 분류율을 보였다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3544-3555
• /
• 2000

매칭방법은 기하 및 입체 모델링에서 재단 곡면과 이들에 대한 부울 연산에 사용되는 기초적인 연산이다. 그러나 매칭연산은 부드러움을 정확하게 표현하는데 고 차수의 미분계수 제약조건으로 인하여 많은 계산량이 필요할 뿐만 아니라 곡면상의 여러 점을 동시에 선택하여 이동하였을 때, 곡면표현에 사용되는 복잡한 함수식으로 인하여 일반해를 구하기 어려운 단점을 가진다. 본 논문은 분수식에 의하여 RMC(Rotation-Minimizing Curve)을 정의하고 이를 이용하여 자유 형태 곡면간에 변형 매칭 방법을 제안한다. RMC는 매칭곡선과 곡면의 접선벡터, 회전벡터, 곡률의 변화율과 같은 기하학적 기법을 기반으로 한다. 제안한 방법은 입력으로 주어지는 곡면의 기하학적 복잡도와는 무관하게 매칭을 수행할 수 있으며 수행 성능은 계산된 매칭 곡선의 복잡도에 의해서만 좌우된다. 또한 곡선 표현에 사용된 값들을 정의된 매칭 곡선식에 그대로 적용할 수 있었으므로 최적화 응용 문제에 효율적으로 적용할 수 있다.

• 대한공간정보학회지
• /
• 제20권3호
• /
• pp.101-108
• /
• 2012

수치지도는 국가에서 시행하고 있는 도로명주소를 포함 하지 못하고 있으며, 타 기관에서 직접 활용하기에는 문제점이 있어 연계 구축이 필요하나, 기 구축된 수치지도와 도로명 주소의 양이 방대하여 매칭을 수작업으로 진행할 경우 많은 예산 및 시간이 필요한 실정이다. 본 연구는 공간매칭을 이용하여 수치지도와 도로명주소의 자료 연계를 통하여 속성정보를 생성 하는 시스템을 개발하고, 이에 대한 매칭률을 분석하고자 한다. 대상지역에 대한 매칭율을 분석한 결과 수원시는 1:1000수치지도에서 건물이 84%, 도로가 67%로 좋은 매칭율을 나타냈고, 서귀포시는 건물 18%, 도로 21%로 나타났다.

• 한국정보컨버전스학회논문지
• /
• 제7권2호
• /
• pp.59-65
• /
• 2014

grassfire 스팟매칭 알고리즘은 중심 스팟을 기준으로 이웃 스팟들의 패턴 유사도에 따라 스팟을 매칭하는 알고리즘으로 잔디에 붙는 불이 사방으로 번져가는 방식을 이용한 grassfire 알고리즘을 이다. 씨드 스팟쌍은 매칭이 정확하게 확인된 스팟쌍으로써 매칭이 시작되는 발화점이며 이것으로부터 스팟매칭이 시작된다. grassfire 스팟매칭 알고리즘에서는 스팟매칭을 시작하는 발화점이 필요한데 기존 grassfire 스팟매칭 알고리즘에서는 한 개의 발화점을 이용하였다. 본 논문에서는 grassfire 알고리즘의 스팟매칭의 성능을 높이기 위하여 한 개의 발화점이 아닌 다중의 발화점을 선정하는 방법을 제안한다. 다중 발화점을 이용한 grassifre 알고리즘은 여러 개의 발화점을 선정한 후 개별 발화점으로부터 스팟매칭을 수행하고 결과들을 계산한다. 제안된 알고리즘은 한 개의 씨드스팟을 이용한 방법보다 스팟 검출율과 스팻매칭 정확도의 측면에서 좋은 성능을 보인다.

• 한국음향학회지
• /
• 제22권2호
• /
• pp.96-103
• /
• 2003

본 논문은 매칭 퍼슈잇 (Matching Pursuit)에 인지적인 가중치를 사용하여 오디오 신호를 정현파 모델링하는 것에 대해 기술한다. 매칭 퍼슈잇은 입력 신호에서 에너지가 가장 큰 성분들을 반복적으로 추출해 원 신호와 재생 신호의 차이가 영에 도달될 때까지 계속된다. 본 논문에서는 매칭 퍼슈잇에 심리음향모델을 사용한 인지적인 매칭 퍼슈잇으로 입력 신호로부터 인지적으로 중요한 성분을 차례대로 추출하였다 인지적인 매칭 퍼슈잇의 성능을 평가하기 위해 인지적인 가중치를 주지 않은 정현파 매칭 퍼슈잇과 비교 평가하였다. 여러 가지 입력 신호에 대한 실험 결과 정현파 매칭 퍼슈잇보다 인지적인 매칭 퍼슈잇의 성능이 좋았고, 특히 시간축 변화율이 큰 신호일 경우에 인지적인 매칭 퍼슈잇을 통해 원래 신호의 음질을 더 잘 복원할 수 있었음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.937-943
• /
• 2009

본 논문에서는 영상 처리를 이용하여 차체의 진동에 영향을 미치는 자동차 T-Bar부품에서의 볼트와 너트의 존재 유무를 판별하는 알고리즘이 소개된다. T-Bar의 볼트와 너트 존재 유무를 판별하기 위하여 볼트와 너트의 특징치들이 학습되고 통계적 패턴매칭 방법을 이용하여 학습된 특징치들이 매칭된다. 또한 영상마다 볼트와 너트들의 화소값이 크게 변화하여 매칭율이 낮아지기 때문에 화소값의 최대와 최소 변화률이 이용된다. 본 논문에서 제안한 방법은 기존의 방법들에 비해 검사시간을 대폭 축소시켜 실시간이 요구되는 검사 자동화 분야에 아주 효율적이다.