• 전자공학회논문지S
• /
• 제34S권9호
• /
• pp.109-117
• /
• 1997

A new relaxation algorithm based on distribution of matched errors and possibility is proposed to solve efficiently correspondence problem. This algorithm can be applied to various method, such as BMA, feature-, and region-based matching methods, by modifying its smoothness function. It consists of two stages which are transformation and iteration process. In transformation stage, the errors obtained by any matching algorithm are transformed to possibility values according to these statistical distribution. Each grade of possility is updated by some constraints which are defined as smoothness, uniqueness, and discontinuity factor in iteration stage. The discontinuity factor is used to reserve discontinuity of disparity. In conventional methods, it is difficult to find proper weights and stop condition, because only two factors, smoothness and uniqueness, have been used. However, in the proposed mthod, the more smoothing is not ocurred because of discontinuity factor. And it is efective to the various image, even if the image has a severe noise and repeating patterns. In addition, it is shown that the convergence rate and the quality of output are improved.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1998년도 추계학술대회
• /
• pp.78-79
• /
• 1998

This paper describes a real time algorithm for blood flow estimation of LDF(laser Doppler flowmeter). Many algorithms for blood flow estimation are using power spectral density of Doppler signal by blood flow. In these research, the fast Fourier transformation is used to estimate power spectral density. This is a block processing procedure rather than real time processing. The algorithm in this paper used parametric spectral estimation. This has real time capability by estimation of AR(autoregressive) parameters sample by sample, and has smoothing power spectrum. Also, the frequency resolution is not limited by number of samples used to estimate AR parameter. Another advantage of this algorithm is that AR model enhance SNR.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2006년도 춘계학술대회 논문집
• /
• pp.423-424
• /
• 2006

This paper proposes a hexahedral mesh generation scheme based on mapping approach and improves the drawback of sweeping algorithm. In order to improve the drawback, the algorithm in this paper generates hexahedral meshes by three dimensional element mapping first. Then hexahedral meshes are equivalent to geometry of the volume by mapping and smoothing. Sample meshes are constructed to demonstrate the mesh generating capability of the proposed algorithm.

• 제어로봇시스템학회논문지
• /
• 제8권11호
• /
• pp.984-990
• /
• 2002

We propose a new type of nonlinear fixed interval smoother to which an existing nonlinear smoother is modified. The nonlinear smoother is derived from two-filter formulas. For the backward filter. the propagation and the update equation of error states are derived. In particular, the modified update equation of the backward filter uses the estimated error terms from the forward filter. Data fusion algorithm, which combines the forward filter result and the backward filter result, is altered into the compatible form with the new type of the backward filter. The proposed algorithm is more efficient than the existing one because propagation in backward filter is very simple from the implementation point of view. We apply the proposed nonlinear smoothing algorithm to off-line navigation system and show the proposed algorithm estimates position, and altitude fairly well through the computer simulation.

• 대한원격탐사학회지
• /
• 제3권1호
• /
• pp.25-39
• /
• 1987

The purpose of this research is to develop the Automatic Fingerprint Verfication System by digital computer based on specially in PC level. Fingerprint is used as means of personal identity verification in view of that it has the high reliability and safety. Fingerprint pattern recognition algorithm is constitute of 3 stages, namely of the preprocessing, the feature extraction and the recognition. The preprocessing stage includes smoothing, binarization, thinning and restoration. The feature extraction stage includes the extraction of minutiae and its features. The recognition stage includes the registration and the matching score calculation which measures the similarity between two images. Tests for this study with 325 pairs of fingerprint resulted in 100% of separation which which in turn is turned out to be the reliability of this algorithm.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.722-733
• /
• 2006

계층적 압축 기법을 지원하는 스트리밍 시스템 응용은 제한된 네트워크 자원의 효과적인 활용과 사용자가 느끼는 화질을 최대로 해야 한다. 이를 위해서는 적절한 전송 계층의 선택 및 패킷 인터벌 결정이 이루어져야 한다. 본 논문에서는 계층이 갖는 화질의 영향력을 바탕으로 패킷 인터벌 결정 및 계층 선택 알고리즘 SAPS를 제시한다. 인터-프레임 압축 기법을 사용하는 비디오 스트리밍 시스템에서 패킷 손실의 감소만으로는 재생 화질의 향상을 이룰 수 없고, 재생 화질에 높은 영향력을 가진 패킷의 복원율이 높아질 때, 비로소 재생 화질이 향상된다. SAPS는 패킷의 의존성 그래프를 바탕으로 전송 계층을 결정하며, 이렇게 결정된 전송 계층은 사용자가 느끼는 서비스의 품질을 최대로 만든다. 또한, 선택된 계층에 대한 패킷의 인터벌 조절을 통해 계층 선택에 의한 효과가 유지되도록 한다. 실험을 통해 SAPS 알고리즘이 사용자가 느끼는 서비스 품질의 향상뿐만 아니라, 네트워크 자원 활용도 효과적으로 이루고 있음을 보여준다.

• 응용통계연구
• /
• 제32권6호
• /
• pp.851-865
• /
• 2019

하나의 시계열 자료에서 다양한 특징을 발견하는 일은 간단한 문제가 아니다. 본 논문에서는 하나의 시계열 자료에서 복수의 패턴을 찾아내어 예측 정확도를 높이는 방식인 다중 결합 예측 알고리즘을 소개한다. 이 알고리즘은 시간적 결합과 예측값 조합의 개념을 사용한다. 시간적 결합 방식을 통해, 하나의 시계열 자료에서 여러 개의 시계열 자료를 생성할 수 있으며, 각각의 자료는 별도의 특성을 가지게 된다. 여러 개의 시계열 자료에서 다양한 특성을 추출하기 위하여 지수평활법을 사용하고 시계열 요소들 및 이들의 예측값을 계산한다. 마지막 단계에서 시계열 요소 별로 예측값을 혼합 한 후, 각 시계열 요소들의 조합값을 더하여 최종 예측값을 만든다. 실증 분석으로 국내 교통사고 발생 건수를 예측한다. 분석 결과, 기존의 다른 예측 방식보다 예측 성능이 우수함을 확인할 수 있다.

• 전자공학회논문지T
• /
• 제35T권3호
• /
• pp.120-127
• /
• 1998

본 논문에서는 25㎒대역에서 피크값 검출, time average 및 depth profile 알고리즘을 초음파 현미경에 적용하였고 각 알고리즘의 성능을 비교, 분석하였다. time average 알고리즘에서는 동전 한 지점에서 반사된 펄스파가 시간영역에서 디지털 값으로 변환되고 변환된 512개 데이터의 평균값이 계산된다. time average영상은 샘플의 스캐닝영역에서 획득된 N×N 매트릭스 평균값들이 그레이레벨에 의해 획득된다. 시간영역에서 smoothing효과를 갖는 이 기술은 산란현상을 많이 일으키는 영역의 초음파영상을 향상시킬 수 있다. depth profile 기술에서는 기준신호와 검출신호의 시간차가 최소 2ns의 분해능을 갖고 검출되므로 스캐닝 영역의 3차원적인 실제 형태가 상대적인 크기로 검출된다. 이러한 실험을 통하여 피크값 검출, time average 및 depth profile 알고리즘이 분석되었고 각 알고리즘의 잇점이 제시되었다.

• 전자공학회논문지B
• /
• 제32B권6호
• /
• pp.909-921
• /
• 1995

The objective of this paper is to develop an algorithm for a real-time automatic fingerprint recognition system. The algorithm employs the Fast Fourier Transform (FFT) in determining the directions of ridges in fingerprint images, and utilizes statistical information in recognizing the fingerprints. The information used in fingerprint recognition is based on the dircetions along ridge curves and characteristic points such as core points and delta points. In order to find ridge directions, the algorithm applies the FFT to a small block of the size 8x8 pixels, and decides the directions by interpreting the resulted Fourier spectrum. By using the FFT, the algorithm does not require conventional preprocessing procedures such as smoothing, binarization, thinning, and restorationl. Finally, in matching two fingerprint images, the algorithm searches and compares two kinds of feature blocks, one as the blocks where the dircetions cannot be defined from the Fourier spectrum, and the other as the blocks where the changes of directions become abrupt. The proposed algorithm has been implemented on a SunSparc-2 workstation under the Open Window environment. In the experiment, the proposed algorithm has been applied to a set of fingerprint images obtained by a prism system. The result has shown that while the rate of Type II error - Incorrect recognition of two different fingerprints as the identical fingerprints - is held at 0.0%, the rate of Type I error - Incorrect recognition of two identical fingerprints as the different ones - is 2.2%.

• 한국항공우주학회지
• /
• 제43권12호
• /
• pp.1062-1070
• /
• 2015

본 연구에서는 최적 스무딩 필터를 이용한 이동 목표물 궤적 추정을 수행한다. 이동 목표물의 위치와 속도 데이터 확보를 위해 마이크로폰 어레이를 이용한 빔형성 기법이 적용하며, 획득 데이터를 이용한 궤적 추정 성능 향상을 위해 칼만 필터와 최적 스무딩 필터를 설계한다. 목표물의 기동을 고려한 싱어 표적 모델을 필터에 활용한다. 최적 스무딩 필터 검증을 위해 초기 기동을 하는 미사일 시뮬레이션 환경에서 추정 성능을 확인하였으며, 모형 로켓을 이용한 실험을 통해 빔형성 기법과 칼만 필터, 그리고 최적 스무딩 필터의 궤적 추정 성능을 검증하였다. 검증 결과 적용한 필터를 통해 빔형성 기법을 이용한 궤적 추정 성능의 향상을 확인하였으며, 칼만 필터와 비교해 최적 스무딩 필터의 이동 목표물 궤적 추정 정밀도가 향상됨을 확인하였다.