• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.1387-1388
• /
• 2015

본 논문은 주어진 두 주행로 의미정보간 부분그래프 매칭(subgraph matching)을 이용한 맵매칭 방법을 제안한다. 지도 주행로의 의미정보를 선택하여 그래프로 재구성하는 방법을 제시하고 재구성된 지도 그래프에서 부분그래프 매칭을 통한 두 지도간 맵매칭 방법을 제안한다. 실제 지도를 이용한 모의실험을 통해 제안한 방법을 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1079-1080
• /
• 2012

시계열 데이터는 경제, 기상, 의료 등 다양한 분야에서 사용되고 있으며, 시계열 데이터 상에서의 검색 방법에 대한 관심이 더욱 높아지고 있다. 시계열 데이터는 각 시간별로 측정한 실수 값의 시퀀스로, 사용자가 원하는 질의 시쿠퀀스와 유사한 데이터 시퀀스를 찾는 방법인 유사 시퀀스 매칭 방법을 조사한다. 유사 시퀀스 매칭 방법은 전체 매칭과 서브시퀀스 매칭으로 분류되며, 서브시퀀스 매칭의 대표적인 방법으로 전체매칭을 일반화한 방법인 FRM, FRM의 윈도우 구성 방법에 대해 이원적으로 접근한 DualMatch, FRM과 DualMatch를 일반화한 GeneralMatch가 있으며, 각 방법에 대한 비교분석을 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.95-97
• /
• 2012

다양한 온톨로지들이 구축되고 이를 적용한 시스템들이 늘어가면서 시스템 간 상호운용성에 문제가 발생하게 되었다. 이러한 문제점을 해결하기 위해 공통 개념이라 볼 수 있는 온톨로지를 메타데이터 레지스트리에 등록하고, 이를 기반으로 한 시스템들이 개발되면서 시스템 간 상호운용성이 향상되었다. 하지만 서로 다른 메타데이터 레지스트리를 기반으로 한 시스템 간에는 상호운용성 문제가 여전히 존재하므로, 메타데이터 레지스트리에 등록된 온톨로지 간 매칭 방법에 대한 필요성이 대두되었다. 기존의 온톨로지 매칭 방법들은 온톨로지의 규모가 작을 경우 정확한 매칭 결과를 제공하지 못하는 문제점을 가진다. 따라서 이 논문에서는 메타데이터에 레지스트리에 등록된 온톨로지들을 매칭하기 위하여 메타데이터 레지스트리의 구조상의 특징을 반영하여 온톨로지를 확장한다. 그리고 확장된 온톨로지를 이용하여 온톨로지를 매칭 함으로써 정확한 매칭이 이루어지는 온톨로지 매칭 방법을 제안한다. 또한 제안 방법의 장점을 보이기 위해 기존 온톨로지 매칭 방법들과의 비교평가를 수행한다. 제안 방법은 매칭의 정확성을 보장하고 효율성을 높이며 메타데이터 레지스트리간 상호운용성을 높인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.157-159
• /
• 2005

본 논문에서는 단일 색인을 사용하는 정규화 변환 지원 서브시퀀스 매칭 방법을 제안한다. 기존의 정규화 변환 지원 서브시퀀스 매칭 방법은 질의 시퀀스 길이가 커질수록 성능이 저하되고, 이를 해결하기 위하여 여러개의 색인을 사용하는 방법을 취하였다. 본 논문에서는 하나의 색인을 사용하면서도 다양한 길이의 정규화 변환 지원 서브시퀀스 매칭을 수행하는 효율적인 방법을 제시한다. 이를 위하여, 본 논문에서는 정규화 변환의 정의를 확장하여 일반화 정규화 변환 개념을 제시한다. 또한, 이러한 일반화 정규화 변환 개념을 기존 서브시퀀스 매칭 방법들에 적용하는 방안에 대한 이론적 근거를 각각의 정리로서 제시하고 증명하였다. 그리고, 이들 방안을 구현하기 위한 색인 구성 알고리즘 및 서브시퀀스 매칭 알고리즘을 각각 제시하였다. 본 논문에서 제안한 정규화 변환 지원 서브시퀀스 매칭은 다른 변환을 지원하는 서브시퀀스 매칭으로 일반화 될 수 있는 우수한 연구결과라 사료된다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.137-142
• /
• 2001

입체 시점 확장을 위하여 많은 양의 영상 데이터가 필요하다. 그러나 이를 전송하치 위해서는 전송량, 장치 등의 여러 어려움이 존재한다. 이에 소량의 영상 데이터를 보내고 수신 측에서 시점을 확장하는 방법으로 중간 영상 합성이 연구되고 있다. 중간 영상 합성을 위해서는 많은 방법들이 제안되었다 블록 매칭, 화소 기반 매칭, 에페폴라 방식, 옵티컬 플로워 등이 그것이다. 본 고에서는 위의 방법들 중에서 블록 매칭 방법을 기본으로, 블록을 생성하는 과정에서 고정 블록이 아닌 영상의 차분 신호를 이용하여 가변 블록을 생성하게 되며, 좌에서 우나 우에서 좌의 단방향이 아닌 양 방향으로 매칭하는 방법을 제안한다.

• The KIPS Transactions:PartD
• /
• v.12D no.3 s.99
• /
• pp.355-364
• /
• 2005

Previous researches on subsequence matching have been focused on how to make indexes in order to speed up the matching time, and do not take into account the effectiveness issues of subsequence matching methods. This paper considers the effectiveness of subsequence matching methods and proposes two metrics for effectiveness evaluations of subsequence matching algorithms. We have applied the proposed metrics to Korean stock data and five known matching algorithms. The analysis on the empirical data shows that two methods (i.e., the method supporting normalization, and the method supporting scaling and shifting) outperform the others in terms of the effectiveness of subsequence matching.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.11
• /
• pp.3544-3555
• /
• 2000

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

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.3-6
• /
• 2001

본 논문에서는 Bipartite 매칭을 이용한 2D/3D 검색 시스템을 제안한다. 2D/3D 검색 시스템에서 3D 물체 사이의 유사도는 각각의 2D 실루엣 이미지들간의 매칭을 통해 얻어진다. 그러나 기존의 매칭 방법은 전체 매칭(Fuii MatchinE) 방법으로 연산량이 많기 때문에 Bipartite 매칭 방법을 사용하여 연산량을 줄이고 검색 속도의 성능을 향상시킨다. 기존의 방법과 제안된 방법의 검색 속도 비교를 통해 Bipartite 매칭을 이용한 2D/3D 검색 시스템의 효율성을 나타낸다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.102-104
• /
• 2011

서로 다른 XML 스키마를 바탕으로 작성된 XML 문서간의 비교 및 검색을 위해서는 두 스키마 사이의 연관관계를 계산하는 스키마 매칭 과정이 필수적이다. 스키마 매칭방법으로는 구조적 연관성을 비교하는 방법, 의미적 연관성을 계산하는 방법, 타입의 연관성을 계산하는 방법이 존재한다. 또한, 자동분류기법을 사용하여 연관성을 계산하는 방법도 존재한다. 본 논문에서는 XML 문서의 비교을 위한 효율적인 스키마 매칭 방법을 제안한다. 제안된 방법은 두 단계로 구성된다. 먼저 자동분류기법을 사용하여 단말노드 사이의 매칭정도를 계산한다. 또한 의미적, 구조적, 타입의 연관성도 계산하여 최적의 매칭결과를 선택한다. 특히 의미적 연관성은 사용자 피드백에 의해 점증적으로 갱신되는 온톨로지에 기반한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.14 no.1
• /
• pp.9-16
• /
• 1996

A new stereo matching method for the relative orientation and the photogrammetric triangulation has been pro-posed. It matches the pairs of conjugate points to be used as pass points and tie points in digital aerial photographs instead of selecting these points with manual point transfer and measurements. Three unique steps included in the proposed matching method are as followings. The first step is searching interest points, and designating them as candidate points to be matched. The second is matching the points from the pair of images by the Cross Correlation Method in both direction(left to right direction and right to left). The third is selecting consistent pairs in the both matching directions. Computer programs based on the proposed matching method have been developed, and with digital aerial photographs which have full ground coordinate information tests were performed to know reliabiliy and positional accuracy of proposed method. Results of the tests reveal that the proposed matching method can eliminate the in-correctly matched pairs more efficiently than other matching methods, thus this can be more reliably applied to the relative orientation and the photogrammetric triangulation.