• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.598-601
• /
• 2003

WWW의 정보량의 증가에 있어서 그 속도는 어마어마하게 빠르게 늘어나고 있다. 탐색 엔진의 역할은 좀 더 필요하고 중요한 정보를 찾는 것에 있다. 현재 대부분의 검색엔진은 더 많은 자료를 찾는 것을 제 1차 목표로 하고 있기 때문이다. 그러므로 찾은 데이터에는 많은 쓰레기 정보가 포함되어 있다. 본 연구에서는 "정보에 관한 정보"를 사전에 인덱싱하여 놓음으로서 XML 기반으로 구조적으로 구성하여 데이터베이스에 저장하여 놓았다. 그리고 검색 에이전트를 사용하여 효과적으로 데이터를 찾을 수 있는 방법을 구현하였다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.23-33
• /
• 2007

고용량 고화질 동영상의 빠르고 효율적인 전송을 위해 압축은 반드시 필요한 기술이다. 이를 위해 사용되는 움직임 추정 기술은 동영상을 고효율로 압축할 수 있는 가장 중요한 기술의 하나이다. 제안한 방법은 다이아몬드 탐색 기법을 기반으로 하여 개선하였으며 탐색 패턴에 있어서 분할하거나 혹은 회전하는 다이아몬드의 형태를 갖고 있다. 제안한 방법은 특히 카메라의 이동을 따라 방향성을 갖는 움직임이 큰 영상의 경우에 있어 보다 좋은 화질 향상의 결과를 가지며 움직임이 적은 영상의 경우께 있어서는 보다 적은 탐색 점수로 움직임 추정을 가능하게 함으로서 계산량을 상당수 감소시킬 수 있다. 또한 초기 탐색 점수를 달리하여 화질과 속도 면에 있어서의 비교 우위에 따른 임의의 선택을 가능하게 하였다. 실험 결과 제안한 방법은 다이아몬드 탐색 기법(DS), 육각 탐색기법(HEXBS)과 비교하여 더 좋은 화질을 유지하면서 보다 적은 탐색 점수를 갖고 움직임 추정을 할 수 있으며 기존의 알고리즘과 비교하여 영상의 움직임의 적고 많음에 따라 적응적으로 탐색 점수를 줄이거나 늘리면서 보다 우수한 성능으로 탐색을 가능하게 한다.

• 제어로봇시스템학회논문지
• /
• 제13권11호
• /
• pp.1112-1118
• /
• 2007

We propose a new-focusing method for test handlers of compact camera module (CCM), The MMD (max-min difference) method is applied to calculate the focus value quickly considering the noisy output of CCM. Also, the fuzzy search method is applied to find the maximum focus value effectively. We design a fuzzy processor to control the lens position by focus values and brightness values, which improves the focusing performance in the sense of speed and processor memory. The proposed method is implemented by computer program and installed at the CCM test handler machines. The simulation results are presented to verify the usefulness of the proposed method.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.887-890
• /
• 1998

We present a novel multi-resolution block matching algorithm (BMA) for fast motion estimation. At the coarsest level, a full search BMA (FSBMA) is performed for searching complex or random motion. Concurrently, spatial correlation of motion vector (MV) field is used for searching continuous motion. Here we present an efficient method for searching full resolution MVs without MV decimation even at the coarsest leve. After the coarsest level search, two or three initial MV candidates are chosen for the next level. At the further levels, the MV candidates are refined within much smaller search areas. Simulation results show that in comparison with FSBMA, the proposed BMA achieves a speed-up factor over 710 with minor PSNR degradation of 0.2dB at most, under a normal MPEG2 coding environment. Furthermore, our scheme is also suitable for hardware implementation due to regular data-flow.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제4권1호
• /
• pp.34-39
• /
• 2004

Huffman coding which has been used in many data compression algorithms is a popular data compression technique used to reduce statistical redundancy of a signal. It has been proposed that the Huffman algorithm can decode efficiently using characteristics of the Huffman tables and patterns of the Huffman codeword. We propose a new Huffman decoding algorithm which used a multi way tree search and present an efficient hardware implementation method. This algorithm has a small logic area and memory space and is optimized for high speed decoding. The proposed Huffman decoding algorithm can be applied for many multimedia systems such as MPEG audio decoder.

• 한국경영과학회지
• /
• 제30권2호
• /
• pp.157-167
• /
• 2005

This paper presents a new perturbation technique for developing efficient iterated local search procedures for the asymmetric traveling salesman problem(ATSP). This perturbation technique uses global information on ATSP instances to speed-up computation and to improve the quality of the tours found by heuristic method. The main idea is to escape from a local optima by introducing perturbations on the out-of-kilter arcs in the problem instance. For a local search heuristic, we use the Kwon which finds optimum or near-optimum solutions by applying the out-of-kilter algorithm to the ATSP. The performance of our algorithm has been tested and compared with known method perturbing on randomly chosen arcs. A number of experiments has been executed both on the well-known TSPLIB instances for which the optimal tour length is known, and on randomly generated Instances. for 27 TSPLIB instances, the presented algorithm has found optimal tours on all instances. And it has effectively found tours near AP lower bound on randomly generated instances.

• Journal of Information Processing Systems
• /
• 제14권2호
• /
• pp.448-454
• /
• 2018

Artificial bee colony (ABC) algorithm has attracted significant interests recently for solving the multivariate optimization problem. However, it still faces insufficiency of slow convergence speed and poor local search ability. Therefore, in this paper, a modified ABC algorithm with bees' number reallocation and new search equation is proposed to tackle this drawback. In particular, to enhance solution accuracy, more bees in the population are assigned to execute local searches around food sources. Moreover, elite vectors are adopted to guide the bees, with which the algorithm could converge to the potential global optimal position rapidly. A series of classical benchmark functions for frequency-modulated sound waves are adopted to validate the performance of the modified ABC algorithm. Experimental results are provided to show the significant performance improvement of our proposed algorithm over the traditional version.

• 대한산업공학회지
• /
• 제28권1호
• /
• pp.76-86
• /
• 2002

In this paper, we suggest a hybrid genetic algorithm reinforced by a fuzzy logic controller (flc-HGA) to overcome weaknesses of conventional genetic algorithms: the problem of parameter fine-tuning, the lack of local search ability, and the convergence speed in searching process. In the proposed flc-HGA, a fuzzy logic controller is used to adaptively regulate the fine-tuning structure of genetic algorithm (GA) parameters and a local search technique is applied to find a better solution in GA loop. In numerical examples, we apply the proposed algorithm to a simple test problem and two complex combinatorial optimization problems. Experiment results show that the proposed algorithm outperforms conventional GAs and heuristics.

• Journal of the Optical Society of Korea
• /
• 제19권1호
• /
• pp.45-54
• /
• 2015

In this study, a novel parallel wavefront correction system architecture is proposed, and a model-based tabu search (MBTS) algorithm is introduced for this new system to compensate wavefront aberration caused by atmospheric turbulence in a free-space optical (FSO) communication system. The algorithm flowchart is presented, and a simple hypothetical design for the parallel correction system with multiple adaptive optical (AO) subsystems is given. The simulated performance of MBTS for an AO-FSO system is analyzed. The results indicate that the proposed algorithm offers better performance in wavefront aberration compensation, coupling efficiency, and convergence speed than a stochastic parallel gradient descent (SPGD) algorithm.

• ETRI Journal
• /
• 제28권4호
• /
• pp.425-434
• /
• 2006

We propose a fast macroblock mode prediction and decision algorithm based on contextual information for Pslices in the H.264/AVC video standard, in which the mode prediction part is composed of intra and inter modes. There are nine $4{\times}4$ and four $16{\times}16$ modes in the intra mode prediction, and seven block types exist for the best coding gain based on rate-distortion optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a fast inter mode prediction scheme is applied that uses contextual mode information for P-slices. We verify the performance of the proposed scheme through a comparative analysis of experimental results. The suggested mode search procedure increased more than 57% in speed compared to a full mode search and more than 20% compared to the other methods.