• Proceedings of the KSRS Conference
• /
• 2006.03a
• /
• pp.49-52
• /
• 2006

최근 대규모 지역 혹은 전 지구에 걸친 분석 및 모니터링을 위한 위성영상의 사용이 늘어나면서 이를 처리하기 위한 효율적인 '영상좌표 상호등록'법이 요구되고 있다. 이에 본 연구에서는 일반적으로 오랜 시간이 소요되는 '영상좌표 상호등록'의 효율성을 높이기 위해 '사전검수영역기반정합법'(Pre-qualified area based matching)을 사용하였다. 이를 통해 '영상좌표 상호등록'시 연산시간을 현저히 단축시켰고 추출된 정합점에 과대오차제거법을 적용함으로서 단순히 영역기반정합법을 적용한 경우에 비해서 정확도가 향상됨을 확인할 수 있었다. 제안한 알고리즘을 이용하여 테스트 프로그램을 작성, 한반도 Landsat ETM+ 영상 3장을 이용하여 테스트하였다. 정합점 간의 평균제곱오차는 0.436 영상소, 정합점은 평균 38,475개로 나타났다. 연산시 간은 평균 약 8분으로 나타났다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.18 no.2
• /
• pp.191-198
• /
• 2000

Digital photogrammetry in the implementation of GIS database plays an important role, with the demand for rapid data acquisition and quick updating. Here image matching represents a fundamental task of digital photogrammetry. No image matching algorithm provides a solution as complete as the one given by human vision which is reinforced by knowledge and intelligence capabilities. In this paper, if object space is smooth, we check the global similarity between a possible corresponding point pair and its neighbouring possible corresponding point pairs, detecting blunders; We define matching strength measurement. Besides this, we compute three-dimension coordinates of matching points by bundle adjustment method. Results of the test reveal that the proposed method can eliminate the incorrectly matched pairs efficiently and the accuracy of three-dimension coordinates of matching points come within an allowable error.

• The KIPS Transactions:PartB
• /
• v.19B no.2
• /
• pp.93-98
• /
• 2012

Recently, we can easily create high resolution images with digital cameras for high-performance and make use them at variety fields. Especially, the image stitching method which adjusts couple of images has been researched. Image stitching can be used for military purposes such as satellites and reconnaissance aircraft, and computer vision such as medical image and the map. In this paper, we have proposed fast image stitching based on improved SURF algorithm using meaningful features in the process of images matching after extracting features from scenery image. The features are extracted in each image to find out corresponding points. At this time, the meaningful features can be searched by removing the error, such as noise, in extracted features. And these features are used for corresponding points on image matching. The total processing time of image stitching is improved due to the reduced time in searching out corresponding points. In our results, the processing time of feature matching and image stitching is faster than previous algorithms, and also that method can make natural-looking stitched image.

• Journal of KIISE:Software and Applications
• /
• v.26 no.12
• /
• pp.1482-1496
• /
• 1999

기존의 스테레오 정합 알고리즘은 크게 명암기반기법과 특징기반기법의 두 가지로 나눌 수 있다. 그리고, 각 기법은 그들 나름대로의 장단점을 갖는다. 본 논문은 이 두 기법을 결합하는 새로운 알고리즘을 제안한다. 본 논문에서는 물체모델링을 목적으로 하기 때문에 배경을 제거하여 정합하는 방법을 사용한다. 이를 위해, 정합요소들과 정합유사함수가 정의되고, 정합유사함수는 두 기법사이의 장단점을 하나의 인수에 의해 조절한다. 그 외에도 거리차 지도의 오류를 제거하는 coarse-to-fine기법, 폐색문제를 해결하는 다중윈도우 기법을 사용하였고, 물체의 표면형태를 알아내기 위해 morphological closing 연산자를 이용하여 물체와 배경을 분리하는 방법을 제안하였다. 이러한 기법들을 기반으로 하여 여러가지 영상에 대해 실험을 수행하였으며, 그 결과들은 본 논문이 제안하는 기법의 효율성을 보여준다. 정합의 결과로 만들어지는 거리차 지도는 3차원 모델링을 통해 가상공간상에서 보여지도록 하였다.Abstract Classical stereo matching algorithms can be classified into two major areas; intensity-based and feature-based stereo matching. Each technique has advantages and disadvantages. This paper proposes a new algorithm which merges two main matching techniques. Since the goal of our stereo algorithm is in object modeling, we use images for which background is removed. Primitives and a similarity function are defined. The matching similarity function selectively controls the advantages and disadvantages of intensity-based and feature-based matching by a parameter.As an additional matching strategy, a coarse-to-fine method is used to remove a errorneous data on the disparity map. To handle occlusions, multiple windowing method is used. For finding the surface shape of an object, we propose a method that separates an object and the background by a morphological closing operator. All processes have been implemented and tested with various image pairs. The matching results showed the effectiveness of our method. From the disparity map computed by the matching process, 3D modeling is possible. 3D modeling is manipulated by VRML(Virtual Reality Manipulation Language). The results are summarized in a virtual reality space.

• Journal of IKEEE
• /
• v.19 no.4
• /
• pp.460-464
• /
• 2015

This paper proposes a panoramic image stitching that operates in real time at the embedded environment by applying ROI and PROSAC algorithm. The conventional panoramic image stitching applies SURF or SIFT algorithm which contains complicated operations and a lots of data, at the overall image to detect feature points. Also it applies RANSAC algorithm to remove outliers, so that an additional verification time is required due to its randomness. In this paper, unnecessary data are eliminated by setting ROI based on the characteristics of panorama images, and PROSAC algorithm is applied for removing outliers to reduce verification time. The proposed method was implemented on the ORDROID-XU board with ARM Cortex-A15. The result shows an improvement of about 54% in the processing time compared to the conventional method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.203-206
• /
• 2008

기존의 대표적인 디지털 통신방식으로 주파수 편이 변조(FSK: frequency shift keying), 위상 편이 변조(PSK: phase shift keying), 진폭 편이 변조(ASK: amplitude shift keying) 방식들이 있다. 본 논문에서는 2진 정합필터를 이용하여 웨이브릿 편이변조 신호를 복원하는 알고리즘을 제안한다. 웨이브릿 편이 변조 시스템은 스케일링 함수(scaling function)와 웨이브릿(wavelet)을 이용한다. 스케일링 함수를 1로, 웨이브릿 함수를 0으로 할당하여 2진 데이터를 변조한다. 기존의 웨이브릿 편이 변조 시스템에서는 복원을 위해 후처리가 필요하였다. 된 논문에서는 2진정합필터를 이용하여 복원하므로, 별도의 후처리 과정 없이 복원을 가능하게 하였다. 모의실험 결과 제안한 알고리즘이 타당함을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.657-660
• /
• 2004

다양한 구조를 가지는 XML 문서에 대하여 온톨로지를 기반으로 확장한 질의를 인가하면 문서의 구조적 차이를 극복할 수 있으므로 검색의 효과를 높일 수 있다. 그러나 온톨로지만을 고려하여 확장되는 질의들은 대상 문서의 구조에 부적합할 수 있으므로 검색의 효율을 저하시키게 된다. 본 논문은 온톨로지와 대상 XML 문서의 구조인 DTD를 고려하여 온톨로지로부터 불필요한 개념과 속성을 제거하는 온톨로지-DTD 정합 알고리즘을 제안하였으며, 이렇게 정합된 온톨로지를 이용하면 대상 XML 문서에 적합하도록 질의들을 생성하므로 질의의 검색 적중률을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.331-333
• /
• 2003

본 논문에서는 새로운 얼굴 인식 방법을 제안한다. 제안된 방법은 입력 영상에서 눈이라고 생각되는 영역을 형판 정합방법을 이용하여 먼저 추출하고. 양 눈의 위치 정보를 사용하여 얼굴 영역의 크기와 회전정도를 보정하여 정규화된 얼굴영상을 만들며, 결국 PCA 방법을 사용하여 인식하게 된다. 이렇게 함으로써 PCA가 안정된 영상이 입력되면 좋은 인식률을 보이지만 전반적인 조명의 변화에 잘 대응하지 못하고, 복잡한 배경인 경우 얼굴영역의 위치 변화에 민감하며, 많이 기울어진 영상에 취약하다는 단점을 형판 정합을 통한 전 처리 과정을 통해 보완할 수 있게 된다. 실험 결과 제안된 방법이 PCA의 인식 성능을 크게 향상시킬 수 있음을 알 수 있었다.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.697-700
• /
• 1998

스테레오 영상으로부터 3차원 거리 정보를 추출하는 일은 수학적으로 불량 설정 문제(ill-posed problem)이다. 본 논문은 스테레오 정합을 정칙화(regularization)와 최소화(minimization) 문제로 설정하여 변이 (disparity)를 구한다. 최소화할 에너지 함수로 기울기 벡터(gradient vector)를 사용하여 촤우 카메라의 차이에 대응하고, 영상에 존재하는 깊이 불연속점(depth discontinuties)을 찾아내어 이를 보존하면서 정칙화를 실행하는 스테레오 정합 알고리즘을 제시한다. 다양한 스테레오 영상에 대한 실험 결과를 함께 나타내었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.587-589
• /
• 2019

템플릿 정합을 사용하는 영상인식 방법은 사용이 편리한 장점이 있지만, 템플릿과 정합 영상의 자세가 맞지 않으면 좋은 결과를 기대하기 어렵다. 이와 같은 단점을 보완하기 위해서 본 논문에서는 템플릿과 정합 영상 사이에 2 차원 방향과 크기에 차이기 있어도 성능이 유지될 수 있는 방안을 제시한다. 사용의 편의성을 고려하여, 템플릿 이외의 추가정보, 예를 들어 직교투영상의 거리 정보가 없어도 사용 가능하도록 알고리즘을 설계하는데 주력한다.