• 지능정보연구
• /
• 제13권4호
• /
• pp.91-104
• /
• 2007

온톨로지 매칭 기술은 시맨틱 웹을 비롯한 여러 분야에서 중요한 기술 중 하나이다. 온톨로지 매칭은 두 개의 온톨로지를 입력으로 받고, 이를 몇 개의 매개변수로 구성된 특정 알고리즘을 이용하여 두 온톨로지 간의 매칭 관계를 알아내는 절차를 말한다. 온톨로지 매칭은 대용량 온톨로지의 통합이나, 지능화된 통합 검색의 구현 및 여러응용프로그램에 의한 도메인의 공유 등 여러 분야에서 유용하게 활용될 수 있다. 일반적으로 온톨로지 매칭의 성능은 온톨로지 매칭이 사용되는 환경과 관계없이 매칭 결과에 대한 측정만으로 평가되어 왔다. 따라서 대부분의 연구는 매칭 결과를 최적화하기 위해 매개변수를 조절하는 것에 집중하였다. 본 연구에서는 기존의 측정방법에 따른 높은 측정결과만을 목표로 하지 않고 온톨로지의 성격과 매칭 결과의 사용 목적에 따라 매개변수를 적절히 변화시켜야 한다는 점에 주목하고, 주어진 환경에 맞게 매개변수를 조정하는 방법론을 제안하고자 한다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.1-6
• /
• 2019

영상 인식을 위한 한 방법으로 템플릿 매칭이 있다. 기존의 템플릿 매칭에서는 주어진 매칭 영상 내에서 템플릿의 2차원 이동 변위를 바꿔가면서 블록 매칭 알고리즘(BMA)을 수행한다. 이 블록 매칭 알고리즘 수행 중에 템플릿의 크기와 모양은 바뀌지 않는다. 그리고 각각의 2차원 이동변위에 해당하는 블록에서 유사성 척도(similarity measure)로 계산된 매칭 에러 값을 비교하여 대상 체의 위치를 결정한다. 2차원 이동변위만 고려하기 때문에 템플릿과 매칭 영상에서 대상 체의 크기와 방향이 일치하지 않으면 성공률이 떨어진다. 반면 본 논문의 경우는 템플릿의 2차원 방향과 크기를 조정하는 변수를 새로이 추가하고 각각의 2차원 이동 변위에 해당하는 블록에서 이 변수의 최적 값이 자동으로 계산된다. 이렇게 계산된 최적 값을 사용하여, 각 블록에 최적인 템플릿으로 자동 변형된다. 그리고 자동 변형된 템플릿을 기준으로 각 블록의 매칭 에러 값이 계산된다. 이렇게 방향과 크기 차이가 보정된 각 블록의 매칭 에러 값들을 비교하여 대상 체의 위치를 결정한다. 따라서 방향과 크기 차이에 대해 좀 더 안정적인 결과 값을 얻을 수 있다. 사용의 편의를 위해서, 알고리즘을 템플릿 영상 외에 추가의 정보, 예를 들면, 거리정보를 필요로 하지 않는 닫힌 형태로 설계하는 데 주력한다.

• 컴퓨터교육학회논문지
• /
• 제14권2호
• /
• pp.83-94
• /
• 2011

생의학분야에서 문헌에 표기된 개체를 인식하기 위해 길이우선매칭기법을 빈번히 사용한다. 길이우선매칭기법은 사전을 이용한 개체인식기법으로 좋은 사전만 구축되어 있다면 빠르고 정확하게 개체를 찾아낼 수 있다는 장점을 가진다. 그러나 개체가 나열되고 중복된 단어가 생략될 경우에는 길이우선매칭기법을 이용할 경우 성능이 현저히 떨어지게 된다. 우리는 이러한 인식성능문제를 해결하기 위해 부분매칭기법을 제안한다. 제안된 부분매칭기법은 생략이 발생될 수 있다는 것을 가정하여 다수의 후보개체를 만들어 내고 그 후에 최적화 알고리즘을 통해 다수의 개체후보 중에서 가장 타당해 보이는 개체를 선택한다. 우리는 생의학분야의 개체 중에서 나열되는 경우가 빈번한 HLA 유전자, HLA 항원, HLA 대립유전자 개체들을 대상으로 길이우선매칭기법과 제안된 부분매칭기법의 개체인식성능을 분석하였다. 3종의 HLA 개체들을 인식하기 위해서 먼저 확장사전과 태그기반사전을 구축하였으며, 그 후 구축된 사전을 이용해 길이우선매칭과 부분매칭을 수행하였다. 실험결과에 따르면 길이우선매칭기법은 HLA 항원 개체에서 좋은 성능을 보였으며 부분매칭기법은 생략된 표현이 빈번한 HLA 유전자 개체, HLA 대립유전자 개체에서 좋은 성능을 보였다. 부분매칭기법은 HLA 대립유전자 개체를 대상으로 95.59%의 높은 F-score를 얻었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 C
• /
• pp.1933-1935
• /
• 2004

본 연구에서는 변압기형 플라즈마 전류 모델을 기초로 한 평판형 유도 결합 플라즈마 장치에 대한 회로를 분석하여 임피던스 매칭 특성을 조사하였다. 장치 임피던스는 collisional surface impedance를 기반으로 계산된 플라즈마 임피던스와 안테나 임피던스로 결정된다. 매칭 network에 사용된 회로는 Altcmatc-typc의 회로이고, 매칭 소자인 $C_T$와 $C_L$은 임피던스 매칭 조건을 이용하여 계산하였다. 완전 매칭의 경우에는 $C_T$와 $C_L$을 플라즈마 변수들의 함수로 표현하여 의존성을 분석하고, 불완전 매칭의 경우에는 반사파에 대한 반사계수, 반사율을 계산하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.49-50
• /
• 2016

본 논문에서는 Kinect 센서 기반의 카드 매칭 게임을 설계하고 구현한다. 이 게임은 유아용 카드 매칭 게임으로 카드 뒷면을 화면에 배치시키고 무작위로 앞면의 그림을 보여준다. 플레이어는 앞면의 그림을 위치별로 기억하여 같은 짝의 그림을 선택하여 맞춘다. 다른 짝을 매칭 할 경우 다시 뒷면으로 뒤집히고 같은 짝을 매칭 할 경우는 해당 그림의 영어 단어를 팝업시킨다. 예를 들어 토끼 그림의 짝을 매칭 할 경우 RABBIT이란 단어를 팝업 시킨다. 그리고 플레이어는 RABBIT이란 단어를 발음하면 Kinect는 음성을 인식하여 팝업된 창을 종료하고, 게임을 계속 진행한다. 게임은 화면에 배치시키는 카드를 $2{\times}2$부터 시작하여 난이도 별로 증가 시키고 스테이지 별로 콘텐츠를 나눠 영유아들이 재미있게 게임을 즐기면서 영어 단어를 학습할 수 있는 게임이다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 하계학술대회
• /
• pp.188-191
• /
• 2010

스테레오 매칭은 Robot Vision 분야에서 가장 활발하게 연구가 진행되어온 주제이다. 과거 많은 연구들은 스테레오 매칭 알고리즘의 정확도를 높이거나 처리속도를 개선하는 것 중 어느 한 쪽에만 집중하고 있었으며, 두 가지를 동시에 고려한 연구는 상대적으로 연구가 미흡한 실정이다. 본 논문에서는 영상의 공간적 중복 성질을 이용하여 스테레오 매칭 알고리즘의 처리속도를 획기적으로 개선하는 방법을 제안하고, 처리 속도 감소에 따라 증가되는 disparity map 추정 오차를 보상하는 기술을 제안한다. 구체적으로 Dynamic Programming (DP) 기반 스테레오 매칭 알고리즘에 제안한 속도 개선 방법을 적용하고, 개선된 Adaptive Support Weight Filter를 사용하여 보다 효과적인 오차 보상을 실현 하였다. 체계적인 실험을 통해, 본 논문에서 제안 하는 스테레오 매칭 알고리즘은 처리속도와 정확도를 동시에 개선할 수 있음을 검증하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.303-304
• /
• 2011

영역기반 스테레오 매칭의 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight) 방법이 좋은 매칭 결과를 보이고 있다. 하지만 이 방법은 영역 윈도우의 크기가 커짐에 따라 기하급수적으로 계산량이 많아지는 단점을 보이고 있다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 이에 본 논문에서는 Bilateral 접근 방식, Sub-Block 방식 및 적응적 시차 탐색 방식에 대하여 각 방식에서 필요한 메모리 자원과 소모되는 계산량의 비용과 동시에 매칭 결과 정확도 면에서 비교하고 가장 좋은 접근 방식을 도출하고자 한다.

• 한국반도체및디스플레이장비학회:학술대회논문집
• /
• 한국반도체및디스플레이장비학회 2007년도 춘계학술대회
• /
• pp.63-71
• /
• 2007

현재 반도체 산업에서 플라즈마는 다양한 공정에 적용되고 있으며, 고집적 대면적 공정을 위한 다양한 플라즈마원들이 개발 중에 있다. 이 중 ICP는 현재 고밀도 플라즈마를 요구하는 공정에서 널리 쓰이고 있는 플라즈마원이다. 그러나 ICP는 안테나와 플라즈마 사이의 결합이 낮아 안테나의 전압과 전류가 높으며, 대면적에 적용하기 어려운 디자인 등의 여러 가지 문제점 들을 가지고 있는데, 이러한 ICP의 문제를 해결하기 위한 방법으로 강자성체를 ICP에 응용하는 플라즈마원이 연구되어 왔고 일부 장치에 쓰이고 있다. 이것은 ICP의 많은 문제들을 해결하면서도 여러 가지 장점을 가지는 것으로 평가되고 있다. 강자성체를 이용한 ICP는 플라즈마와 안테나의 결합계수가 1에 가깝기 때문에 강자성체 ICP에서는 간편한 변압기 임피던스 매칭이 적용 가능하다. 이 논문에서는 릴레이를 이용하여 변압기의 권선수를 제어하는 방식을 통해 새로운 임피던스 매칭이 제안되었다. 간단한 매칭 시스템을 구현하여 권선비가 바뀌었을 때 특성을 분석하였다. 2-채널 릴레이를 사용할 때 임피던스 매칭이 가능하였고, 디지털 회로와 마이크로콘트롤러를 사용하여 디지털 임피던스 매칭 시스템을 구현하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
• /
• pp.143-145
• /
• 2015

본 논문은 대기업에 편중된 구직 상황을 해결하기 위해 대학교의 학생 정보를 통해 중소기업과의 취업으로 연계하는 스마트 매칭 시스템의 설계를 제안한다. 기존 취업 포탈 사이트 에서는 업종과 직종을 직접 찾아들어가야 하는 매칭 시스템을 제공하고 있다. 이 문제를 해결하기 위해 대학교 DB에 있는 학생 정보를 직업들과 매칭하여 주는 스마트 매칭 시스템의 개발을 목적으로 한다. 따라서 제안한 스마트 매칭 시스템은 업종과 직종을 찾아 들어가야 하는 기존에 시스템을 로그인만 하면 바로 학과 정보, 지역 정보에 맞는 채용 공고를 자동으로 보여주는 방식으로 변경하여 대학생과 중소기업 간의 취업률을 높일 것으로 예측한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.575-577
• /
• 2000

DNA 염기 서열을 분석하는데 효율적으로 쓸 수 있는 자료구조서 서픽스 트리(Suffix Tree)가 제시되었다. 그러나 매우 큰 유전자 서열에 대한 서픽스 트리는 대용량의 메모리 공간을 필요로 한다. 따라서 메모리 공간의 절약을 위해서 단어 서픽스 트리를 이용하는 방법이 제안되었다. 단어 서픽스 트리는 이러한 장점에도 불구하고 단어에 의미를 두고 만든 트리 구조이기 때문에 완전 매칭 문제를 해결하기 위한 정보가 부족해서 제한적 완전 매칭 알고리즘이 제시되었다. 제한적 완전 매칭 알고리즘에서는 찾으려는 패턴이 어떤 단어의 부-문자열에 위치하거나, 두 단어 이상에 걸쳐 나오면 찾지 못하는 문제가 발생한다. 본 논문에서는 단어 서픽스 트리의 완전 매칭 문제를 해결하기 위해 각 단어들의 서픽스에 대한 정보로 구성된 Generalized 서픽스 트리를 사용하여 확장된 단어 서픽스 트리를 제시하고, 완전 매칭 알고리즘을 제안한다.