• Journal of the Korea Computer Graphics Society
• /
• v.24 no.5
• /
• pp.11-19
• /
• 2018

In this paper, we propose an algorithm for improving the accuracy and rate of convergence when two point clouds with noise and a low overlapping area are registered to each other. We make the most use of the geometric information of the underlying geometry of the point clouds with noise for better accuracy. We select a reasonable region from the noisy point cloud for registration and combine a modified acceleration algorithm to improve its speed. The conventional accuracy improvement method was not possible in a lot of noise, this paper resolves the problem by selecting the reasonable region for the registration. And this paper applies acceleration algorithm for a clone to low overlap point cloud pair. A simple algorithm is added to the conventional method, which leads to 3 or 4 times faster speed. In conclusion, this algorithm was developed to improve both the speed and accuracy of point cloud registration in noisy and low overlap case.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.439-441
• /
• 2001

대용량 한글 문서를 대상으로 하는 검색 시스템은 고속의 단어 매칭 알고리즘을 필요로 한다. 이 논문은 두 단계 매칭 접근 방법을 제시하고 그 유용성을 실험을 통해 입증한다. 특징으로는 웨이브렛(wavelet) 계수를 사용하여 첫 단계에서는 적은 수의 특징만을 사용하여, 거친 정합(coarse matching)을 하며 두 번째 단계에서는 미세한 정합(fine matching)을 한다. 거친 정합은 가능성이 없는 단어를 아주 빠른 속도로 걸러내는 역할을 한다. 실제 한글 단어 영상 데이터베이스에 적용한 실험 결과 검색률의 희생 없이 약 7배의 속도 향상을 얻었다.

• The KIPS Transactions:PartB
• /
• v.11B no.6
• /
• pp.633-644
• /
• 2004

In this paper, we notice that the original NTSS algorithm can be proposed as the NTSS-3 Level algorithm by the multi-resolution technique. The fast block matching algorithm affects the speed by the patten combination and this paper proposes the block matching algorithm in different levels by multi-resolution technique, quite different from the original NTSS Patten. The block matching algorithm requires the multi-candidate to reduce the occurrence of low-image quality by the local minima problem. The simulation result compared to FS shows search speed 16 times quicker, and the PSNR 0.11-0.12［dB］ gets improved Image quality compared to the original fast block matching algorithm NTSS, and the speed is improved up to 0.1 times for improved image by the search point portion.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.6
• /
• pp.63-69
• /
• 2013

A feature-based image recognition method, using features of an object, can be performed faster than a template matching technique. Invariant feature-based panoramic image generation, an application of image recognition, requires large amount of time to match features between two images. This paper proposes a speed-up method of feature matching using feature strength information. Our algorithm extracts features in images, computes their feature strength information, and selects strong features points which are used to match the selected features. The strong features can be referred to as meaningful ones than the weak features. In the experiments, it was shown that our method speeded up over 40% of processing time than the technique without using feature strength information.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.555-560
• /
• 2008

두 장의 2차원 영상을 가지고 3차원을 재구성하기 위해서는 스테레오 정합을 이용한다. 이러한 이유로 그 동안에 많은 스테레오 정합에 대한 연구가 진행되었다. 스테레오 정합은 컴퓨터 기술의 발전과 더불어 좀 더 빠르고 높은 정확성을 보이고 있다. 하지만 속도와 정확성을 동시에 만족시키면서 대형영상에서도 동작할 수 있게 메모리을 적게 사용하는 방법은 많지가 않다. 본 논문에서는 이런 요구 조건을 만족시키기 위하여 새로운 스테레오 정합방법을 제시한다. 우리가 제시하는 새로운 방법은 다중 방향성 Greedy 알고리즘과 RANSAC을 반복적으로 사용하여 영상전체에 대한 스테레오 정합을 시도하는 방법이다. 우선 Greedy 알고리즘을 이용하여 여러 방향의 scan-line을 따라 깊이값 영상을 구한다. 그리고 이 여러 장의 깊이값 영상들의 분포를 RANSAC을 이용하여 신뢰영역을 찾아낸다. 구해진 신뢰영역을 바탕으로 Greedy 알고리즘과 RANSAC을 수 차례 반복하여 신뢰영역을 확장해 나가면 최종 깊이값 영상을 얻는다. 우리가 제안하는 알고리즘은 적은 메모리로도 큰 영상의 정합이 가능하고, 속도와 정확도 측면에서도 우수한 결과를 보인다.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.301-304
• /
• 1999

밀리미터파 대역의 아날로그 광전송을 위한 진행파형 (travel ing wave, TW) 전계흡수 광변조기 (electroabsorption modulator, EAM)와 광수신기의 설계에 대해 발표하고자 한다. TW EAM 및 TW 광수신기의 일반적인 형태인 ridge-type의 co-planar waveguide (CPW)구조에서의 마이크로파의 전송특성을 3차원 FDTD로 분석하여 광파와 전파의 속도 정합 등을 이루는 최적화 구조를 설계하였다. TW EAM의 경우 광세기 변조의 비선형 응답특성에 있어서 마이크로파 손실과 소자길이가 RF 신호의 혼변조 왜곡 (intermodulation distortion)과 SFDR (spurious free dynamic range)성능에 미치는 영향도 이론적으로 조사하였다. TW PIN 광수신기의 경우 광파와 마이크로파의 속도정합의 영향과 이전에는 고려되지 않았던 photo-generated 전송자의 진성 영역에서의 transit time이 광수신기의 밴드 폭에 미치는 영향을 분석하여 최적화 설계하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.9-18
• /
• 2004

This paper proposes a new and simple stereo matching algorithm using the disparity space image (DSI) technique. First of all, we detect some salient feature points on each scan-line of the image pair and set the matching area using those points and define a simple cost matrix. And we take advantage of matching by pixel-by-pixel instead of using the matching window. While the pixel-by-pixel method boost up the speed of matching, because of no using neighbor information, the correctness of the matching may not be better. To cover this point, we expand the matching path using character of disparity-space-image for using neighbor information. In addition, we devise the compensated matching module using the volume of the disparity space image in order to improve the accuracy of the match. Consequently, we can reduce mismatches at the disparity discontinuities and can obtain the more detailed and correct disparity map.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.4
• /
• pp.217-221
• /
• 2013

Recently, researches for methods of generating binary feature descriptors have been actively done. Since matching of binary feature descriptors uses Hamming distance which is based on bit operations, it is much more efficient than that of previous general feature descriptors which uses Euclidean distance based on real number operations. However, since increase in the number of features linearly drops matching speed, in applications such as object tracking where real-time applicability is a must, there has been an increasing demand for methods of further improving the matching speed of binary feature descriptors. In this regard, this paper proposes a method that improves the matching speed greatly while maintaining the matching accuracy by splitting high dimensional binary feature descriptors to several low dimensional ones and sequentially analyzing their partial Hamming distances. To evaluate the efficiency of the proposed method, experiments of comparison with previous matching methods are conducted. In addition, this paper discusses schemes of generating binary feature descriptors for maximizing the performance of the proposed method. Based on the analysis on the performance of several generation schemes, we try to find out the most effective scheme.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.8 no.6
• /
• pp.1449-1457
• /
• 2007

A panorama image is constructed by merging several overlapped images to a big one. There are two kinds of methods, feature based and direct method, in the construction. Feature based one has a merit of processing speed faster than direct one. But, it is difficult to be implemented under slower processing environments such as mobile device. This paper proposed high speed construction method of a panorama image. The algorithm extremely improved matching speed by reducing the number of matching parameters using scene shot guider, and additionally adapted local matching technique to reduce matching error caused by the fewer matching parameters. In the experiments, it was shown that the proposed method required about 0.078 second in processing time, about 17 times shorter than the feature based one, for 24-bit color images of $320{\times}240$ size.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.11a
• /
• pp.214-217
• /
• 2017

본 논문은 파노라마 영상 생성을 위한 새로운 영상 정합 방안을 제안한다. 기존의 영상 정합 알고리즘은 영상의 특징이 되는 특징점을 추출하고 영상을 변환하여 정합하는 방식을 사용하는데, 이는 긴 처리 시간을 가지는 단점이 존재한다. 이에 본 논문에서는 보다 향상된 처리 속도를 가지는 영상 정합 알고리즘을 위해, 카메라 센서를 이용한 영상 정합 방안을 제안한다. 본 논문에서는 카메라의 관성센서에서 추출되는 오일러각을 활용한 영상 정합 방안을 제안하고, 실험을 통하여 결과를 검증하며, 그 결과를 기존 영상 정합 알고리즘과 비교하였다.