• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.885-888
• /
• 2000

Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

• 한국문헌정보학회지
• /
• 제30권4호
• /
• pp.39-60
• /
• 1996

탐색자에 따라 탐색결과에 상당한 개인차가 들어 남에 따라 탐색에 영향을 미치는 탐색자의 개인적 특성에 관한 관심이 고조되고 있는 실정이다. 본 논문은 탐색에 영향을 미치는 탐색자 변인으로 상정되는 탐색훈련, 경험, 주제지식, 지적 능력, 인지양식, 태도, 탐색스타일 등에 관해 수행된 연구를 중심으로 문헌연구를 수행하여 탐색성과에 영향을 주는 탐색자 관련 변인을 파악하고자 한다. 놀랍게도 탐색훈련이나 탐색경첩은 탐색성과에 영향을 미치지 않는 것으로 나타났다. 주제지식이 있는 탐색의 경우와 주제지식이 없는 탐색의 경우, 경험자와 미경험자의 탐색행태에 있어서는 차이가 발견되었다. 탐색자의 지적 능력이 탐색결과에 미치는 영향은 미미한 것으로 나타났다. 인지양식의 경우 장의존/장독립 인지양식만이 탐색결과의 차이에 대해 설명을 하고 있다. 탐색자의 탐색에 대한 태도는 다양한 것으로 나타났으며 탐색에 대한 태도는 탐색행동에 반영되는 것으로 밝혀졌다. 탐색자들의 탐색스타일 또한 다양한 것으로 나타났으며 탐색스타일에 따른 탐색성과와의 관계를 조사한 연구는 아직까지 발견되지 않고 있다. 탐색자의 개인적 특성에 따라 탐색행동이나 탐색결과에 상당한 개인차가 존재하지만 이 차이가 유의미하기에는 연구논문들의 검증력이 약한 것으로 나타났다.

• 한국항행학회논문지
• /
• 제10권4호
• /
• pp.385-393
• /
• 2006

본 논문에서는 2.45GHz 대역 RTLS 환경에서 탐색범위 확장을 고려한 위치추정 알고리즘을 제안하고 평균 추정오차 성능을 분석하였다. 확장 가능한 탐색범위는 $300m{\times}300m$, 2차원 평면상의 정사각형으로, 가용리더의 배치 형태는 원형 배치와 사각형 배치 그리고 탐색범위 확장을 위한 축소된 사각형 배치를 고려하였다. 또한, RTLS의 위치추정 실험 조건으로 LOS 전파환경을 가정하였으며, 수신된 sub-blink 수에 따른 가용리더의 배치 형태별로 위치추정 성능을 분석하였다. 본 논문에서 제안하는 위치추정 알고리즘을 적용하여 위치를 추정한 결과, 원형 리더 배치가 탐색범위 확장이 유리한 사각형 리더 배치에 비하여 우수한 위치추정 정확도를 보였다. 이에, 위치추정의 정확도가 우수한 원형배치와 확장이 유리한 사각형 배치의 장점을 절충하여 탐색범위 확장을 위한 축소 사각형 배치를 제안하였으며, 실험 결과, 제안한 위치추정 알고리즘이 탐색범위 확장을 고려한 축소된 사각형 리더 배치에서도 높은 위치추정 성능이 나타남을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.111-113
• /
• 2006

DEAS is an direct searching and optimization method that based on the binary code space. It can be classified as an direct hill climbing searching. However, because of binary code space based searching, the searching in low resolution has random property. As the resolution of code increases during the search, its property of searching changes like that of hill climbing search. This paper propose a method for improving the performance of minimum seeking ability of DEAS with history information. The cost evaluation is increased. However the minimum searching ability of DEAS is improved along the same starting resolution.

• 전자공학회논문지B
• /
• 제33B권10호
• /
• pp.80-89
• /
• 1996

This paper proposes a new COA (center of area) defuzzifier that is working in the accurate and fast manner. The proposed COA defuzzifier involves both membership values and the spans of membership functions in clauclating a crisp value. In additon, it avoid division by replacing the COA calculation with the searching of the momentum equilibrium point. The moment equilibrium point is searched in the coarse-to-fine manner such that the moment computing points during the coarse searching are moved in the interval of fuzzy terms until they are reached at two adjacent fuzzy terms searching method accerlates the finding of the moment equilibrium point by O(M) mazimally when compared iwth the equal interval searching method of ruitz. In order to verify the accuracy of the proposed COA defuzzifier, the crisp values obtained form the proposed coarse-to-fine searching are compared with the precise crisp values from the arithmetic calculation. Application to the truck backer-upper control problem of the proposed COA defuzzifier is presented. The control performance is compared with that of the conventional COA defuzzifier in tems of the average tracing distance.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.397-401
• /
• 2006

In this paper, we proposed a high precision location estimation algorithm using an enhanced decision scheme for RTLS and analyzed its performance in point of an average estimation error distance at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. Also the performance was compared with that of conventional TDOA algorithm according to the number of available reader and received sub-blink. From the results, we confirmed that the proposed location estimation algorithm using an enhanced decision scheme was able to improve an estimation accuracy even in boundary region of searching area. Moreover, effectively reduced an error distance in entire searching area so that increased the stability of location estimation in RTLS. Therefore, we verified that the proposed algorithm provided a more higher estimation accuracy and stability than conventional TDOA.

• 한국통신학회논문지
• /
• 제16권7호
• /
• pp.640-650
• /
• 1991

最適 設計를 위한 최적치 탐색 알고리즘으로 직접 탐색법의 일종인 3점 탐색 알고리즘을 제안하였다. 본 알고리즘은 N차원 탐색 범위 내에 있는 수공간의 3N 점에서 함수의 최소차를 탐색하고 점차로 탐색 범위를 축소하여 동일한 타색과정을 반복수행하는 방법이다. 그러므로, 1회 탐색시에 성능 지표의 계산횟수는 3N이다. 도한 3N점 탐색법을 대산히나 3N점에 대한 탐색법으로 단순 3N탐색법을 기술하였으나, 이것은 서로 다른 매개 변수가 乘서항을 갖는 성능지표의 경우에는 불확실함이 발견되었다. 제안된 알고리즘은 2차 형식이나 선형함수로 구성되는 성능 지표에 적용이 가능하며, 안정하고 신회도가 높은 특성을 갖고 있음이 확인되었다.

• 한국통신학회논문지
• /
• 제29권1A호
• /
• pp.65-76
• /
• 2004

본 논문에서는 OFDM 기반의 셀룰러 시스템의 하향 링크를 위해 동기화 프리앰블 및 셀 탐색 프리앰블을 포함한 프리앰블 구조를 제안하고, 프리앰블을 이용한 효과적인 하향 링크 동기화 및 셀 탐색 기법을 제안한다. 동기화 과정은 연속적 또는 주기적으로 전송되는 하향 링크 신호를 이용한 초기 심볼 타이밍 추정과 동기화 프리앰블을 이용한 프레임 동기, 시간 및 주파수 동기의 수행 과정으로 이루어지며, 셀 탐색은 셀 탐색 프리앰블을 이용하여 이루어진다. 각각의 동기화와 셀 탐색 과정의 성능을 분석하구 컴퓨터 모의 실험을 통하여 성능 분석 결과를 확인한다. 모의 실험을 통하여 제안된 프리앰블을 이용한 동기화와 셀 탐색 알고리즘은 열악한 셀룰러 환경에서도 강건한 성능을 보임을 확인한다.

• 한국소음진동공학회논문집
• /
• 제15권8호
• /
• pp.911-917
• /
• 2005

There were many attempts to reduce noise behind the noise barrier using active control techniques. Omoto(1993) Shao(1997) and Yang(2001) tried to actively control the diffracted noise behind the barrier and main concerns were about the arrangement methods for the control sources. Baek (2004) tried to get better results using the simulated annealing method and the sequential searching technique. The main goal of this study is to develop and compare the performance of several optimization techniques including those mentioned above, hybrid version of simulated annealing and genetic algorithm for the optimal control source positions of active noise barrier system. The simulation results show fairly similar performance lot the small size of searching problem. However, as the number of control sources are increased, the performance of simulated annealing algorithm and genetic algorithm are better than the others. Simulations are also made to show the performance of the selected optimal control source positions not only at the receiver position but at the surrounding volume of the receiver position and plotted the noise reduction level in 3-D.

• 한국감성과학회:학술대회논문집
• /
• 한국감성과학회 2011년도 춘계학술대회
• /
• pp.113-114
• /
• 2011