• 한국통신학회논문지
• /
• 제24권9A호
• /
• pp.1401-1410
• /
• 1999

본 논문에서는 이웃 블록과 중첩된 탐색영역에서 현재 블록 평균 절대치 오차 (mean absolute difference; MAD)의 최소 및 최대 범위를 이용한 고속 블록 정합 알고리듬을 제안하였다. 제안한 방법에서는 먼저, 이웃 블록과 중첩된 탐색 영역에서 MAD의 최소 및 최대 범위를 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구한 뒤, 이를 이용하여 블록 정합을 행하여야 할 탐색점 수를 줄임으로써 고속으로 움직임을 추정하였다. 이 방법에서는 움직임 추정 오차 측면에서 전역 탐색 블록 정합 알고리듬 (full search block matching algorithm; FSBMA)에 매우 근접한 성능을 얻을 수 있었다. 또한, 본 논문에서는 블록 MAD의 최소 및 최대 범위뿐만 아니라 블록 내 화소의 부표본화를 이용하여 고속으로 움직임을 추정하였다. 이 방법에서는 움직임 추정에 필요한 계산량을 현저하게 줄일 수 있었다. 제안한 방법의 성능을 평가하기 위한 컴퓨터 모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 FSBMA에 근접한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.611-617
• /
• 2000

비동기 방식 W-CDMA 시스템은 동기식 방식보다 복합적인 셀 구조를 갖는 차세대 이동통신 시스템에 적합하다는 장점이 있다. 그러나, 이 경우 각 기지국마다 서로 다른 코드를 부여하기 때문에 단말기가 통화가능한 셀을 찾고 코드 동기를 이루는 데에 오랜 시간이 걸린다. 셀 획득의 지연은 통화 실패로 이어질 수 있으므로, 비동기 방식 W-CDMA 시스템을 구현하기 위해서는 고속 셀 탐색 알고리즘이 필수적인 기술이다. 본 논문에서는 도약 코드 시퀀스에 의하여 셀을 구분하고, 코드 블록 내의 이진코드이 위치를 도약코드를 사용하여 변화시킴으로써 기지국의 셀을 찾아내는 코드블럭 내의 코드 위치변조를 이용한 고속 셀 탐색 알고리즘을 제안한다. 제안된 방식은 기존의 방식에 비하여 보다 빠른 시간내에 셀을 찾을 수 있으며, 수신기도 더 간단하게 구현될 수 있다는 장점이 있다.

• 융합신호처리학회논문지
• /
• 제20권2호
• /
• pp.84-90
• /
• 2019

비디오 압축을 위한 움직임 예측의 전 영역 탐색 및 무손실 방법의 많은 계산량은 고속 움직임 예측 알고리즘 개발을 이끌어 왔다. 여전히 계산량과 예측 화질의 적절한 제어가 필요하며, 본 논문에서는 전 영역 탐색 기반의 방법과 비교하여 예측 화질은 거의 유지하면서 효율적으로 계산량을 줄이고, 동시에 화질과 연산량 제어가 가능한 고속 움직임 예측 방법을 제안한다. 제안하는 알고리즘은 부분 블록에러합과 각 단계별 최소 에러 위치 변동의 문턱치들을 이용하여, 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이를 일련의 문턱치들 적용하여 불가능한 후보들을 조기에 제거하고, 각 단계별 최소 에러 지점의 최적 후보의 불변동 횟수를 비교 판단하여 고속의 움직임 예측을 구현하며, 문턱치를 조절하여 화질과 연산량을 쉽게 제어한다. 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측 화질 대비 우수한 연산량 감소를 얻을 수 있으며, 실험 결과에서 이를 검증한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1034-1038
• /
• 2005

This paper presents a novel method to speed up neural network (NN) based face detection systems. NN-based face detection can be viewed as a classification and search problem. The proposed method formulates the search problem as an integer nonlinear optimization problem (INLP) and develops an improved genetic algorithm (IGA) to solve it. Each individual in the IGA represents a subwindow in an input image. The subwindows are evaluated by how well they match a NN-based face filter. A face is indicated when the filter response of the best particle is above a given threshold. Experimental results show that the proposed method leads to a speedup of 83 on $320{\times}240$ images compared to the traditional exhaustive search method.

• 전자공학회논문지B
• /
• 제30B권6호
• /
• pp.35-48
• /
• 1993

In this paper, a hierarchical motion vector estimation algorithm using pyramidal structure is proposed. Using a smaller measurement window at each level of a pyramid than that of the conventional scheme, the proposed algorithm, based on the TSS(three step search), reduces the computational complexity greatly with its performance comparable to that of the TSS. By increasing the number of cnadidate motion vectors which are to be used as the initial search points for motion vector estimation at the next level, the performance improves further. Then the computational complexity of the proposed hierarchical algorithm depends on the number of candidate motion vectors, with its PSNR (peak signal to noise ratio) ranging between those of the TSS and the full search method. The simulation results with two different block sizes and various test sequences are given and its hardware implementation is also sketched.

• 전자공학회논문지B
• /
• 제32B권11호
• /
• pp.1417-1423
• /
• 1995

In this paper, we propose a full-search block-matching algorithm with early retirement, which can be applied to a 1-D systolic array of processing elements (PE's) for fast motion estimation. In the proposed algorithm, a PE is retired when its current accumulated sum is equal to or larger than the current minimum MAD. If all PE's are retired, the MAD calculation is stopped for the current array position and is started for the next one in the search window. Simulation results show that the optimum motion vector is always found with less computation, the total computation cycles for motion estimation are decreased to about 60%, and the power dissipation in the PE's is reduced to about 40-60%.

• 수산해양기술연구
• /
• 제44권1호
• /
• pp.57-67
• /
• 2008

Recently, Korean shipbuilding industry is keeping up the position of world wide No. 1 in world shipbuilding market share. It is caused by endless efforts to develope new technologies and methods and fast development of IT technologies in Korea, to raise up its productivities and efficiency in shipbuilding industry with many kinds of optimizing methods including genetic algorithm or artificial life algorithm... etc. In this paper, we have suggested the artificial life algorithm with relay search micro genetic algorithm. and we have improved a defect of simple genetic algorithm for its slow convergence speed and added a variety of solution candidates with applying relay search simple genetic algorithm. Finally, we have developed intelligent agent system for ship CAE modeling. We have tried to offer some conveniences a ship engineer for repeated ship CAE modeling by changing ship design repeatedly and to increase its accuracy of a ship model with it.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.273-277
• /
• 2003

A general process of electronic assembly is composed of a series of geometric alignments and bonding/screwing processes. After assembly, the function is tested in a following process of inspection. However, assembly of micro-optic devices requires both processes to be performed in equipment. Coarse geometric alignment is made by using vision and optical function is improved by the following fine motion based on feedback of tunable laser interferometer. The general system is composed of a precision robot system for 3D assembly, a 3D vision guided system for geometric alignment and an optical feedback system with a tunable laser. In this study, we propose a new fast alignment algorithm of micro-optic devices for both of visual and optical alignments. The main goal is to find a fastest alignment process and algorithms with state-of-the-art technology. We propose a new approach with an optimal sequence of processes, a visual alignment algorithm and a search algorithm for an optimal optical alignment. A system is designed to show the effectiveness and efficiency of the proposed method.

• 한국지능시스템학회논문지
• /
• 제5권3호
• /
• pp.83-91
• /
• 1995

본 연구에서는 종래에 학습법으로 널리 이용되고 있는 역전파학습법의 문제점으로 지적되어 온 학습에 많은 시간이 걸리는 점과 국소적 최적해에 해가 수렴하여 오차가 충분히 작게 되지 않는 등의 문제점을 해결하기 위해, Hu에 의해 고안된 random tabu 탐색법을 이용하여 신경회로망의 연결강도를 최적화하는 학습알고리즘을 새로이 제안하였다. 그리고 이 방법을 배타적 논리합 문제에 적용하여 기존의 역전파학습법과 학습상수 $, $에 tabu탐색법을 이용한 결과와 비교 검토하여 본 방법이 국소적 최적해에 수렴하지 않고 수렴정도를 개선할 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제29권9C호
• /
• pp.1323-1329
• /
• 2004

본 논문은 고속 전역탐색법 중의 하나인 MSEA(multi level successive elimination algorithm)를 개선한 방식으로서, MSEA의 단계에 따른 norm의 계산 결과를 이용하여 최종 단계의 SAD를 예측함으로써 더 이상의 단계를 수행할 필요가 없다고 판단되는 단계의 계산을 생략함으로써 계산 량을 감소시키는 방법을 제안한다. 각 단계별 SAD의 예측을 위해 norm에 대한 이론적 분석이 이루어지며 실험을 통해 분석내용을 검증하고, 이를 바탕으로 새로운 알고리즘을 제안하고 실험을 통해 제안된 알고리즘의 성능을 평가한다.