• 정보처리학회논문지D
• /
• 제16D권2호
• /
• pp.161-168
• /
• 2009

최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

• 한국음향학회지
• /
• 제25권7호
• /
• pp.339-345
• /
• 2006

본 논문에서는 다중 산란 현상을 해석할 수 있는 2차원 양방향 포물선 방정식 알고리즘을 제안했다. 본 논문에서 제안한 방법은 단일 산란 근사의 연속적인 적용에 바탕을 두고 있다. 각각의 거리 독립 구역의 수직 경계에 연속 조건을 적용하여 단일 산란 근사와 Split-Step Pade 법으로 거리 방향으로 전진해 가며 외향파를 계산하고 내향파 성분은 저장한다. 이어서 저장된 내향파 성분을 역 거리 방향으로 역 전파 시키고 경계에서 외향파 성분을 저장한다. 이러한 과정을 전진 방향을 바꾸어 가며 해가 수렴할 때까지 반복하여 완전 해를 계산한다. 본 논문에서 제안된 방법은 기존의 방법 [J. F. Lingevitch et al., 5. Accost. Soc. Am. 112(2), 476-480 (2002)] 에 비해 수치적으로 구현하기 간단하며 전산자원 소모가 적다.

• Korean Journal of Mathematics
• /
• 제24권3호
• /
• pp.495-524
• /
• 2016

In this paper, we propose an iterative algorithm for finding a common solution of a system of generalized equilibrium problems, a split equilibrium problem and a hierarchical fixed point problem over the common fixed points set of a finite family of nonexpansive mappings in Hilbert spaces. Furthermore, we prove that the proposed iterative method has strong convergence under some mild conditions imposed on algorithm parameters. The results presented in this paper improve and extend the corresponding results reported by some authors recently.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.1224-1226
• /
• 2003

Dust-storm is one of the heaviest hazardous weather which frequently affects most part of northern China in spring. Satellite multi-spectral observations can provide significant information for detecting and quantitative determining the property of dust-storm . An algorithm to monitor dust-storm automatically was developed based on satellite observation. The algorithm utilizes split widows technique and spectral classification technique and also developed a new dust remote sensing product Infra -red Difference Dust Index (IDDI) proxy dust-loading dataset using GMS-5.

• Journal of Multimedia Information System
• /
• 제8권3호
• /
• pp.147-158
• /
• 2021

Versatile Video Coding (VVC) is the latest video coding standard developed by Joint Video Exploration Team (JVET). In VVC, the quadtree plus multi-type tree (QT+MTT) structure of coding unit (CU) partition is adopted, and its computational complexity is considerably high due to the brute-force search for recursive rate-distortion (RD) optimization. In this paper, we aim to reduce the time complexity of inter-picture prediction mode since the inter prediction accounts for a large portion of the total encoding time. The problem can be defined as classifying the split mode of each CU. To classify the split mode effectively, a novel convolutional neural network (CNN) called multi-level tree (MLT-CNN) architecture is introduced. For boosting classification performance, we utilize additional information including inter-picture information while training the CNN. The overall algorithm including the MLT-CNN inference process is implemented on VVC Test Model (VTM) 11.0. The CUs of size 128×128 can be the inputs of the CNN. The sequences are encoded at the random access (RA) configuration with five QP values {22, 27, 32, 37, 42}. The experimental results show that the proposed algorithm can reduce the computational complexity by 11.53% on average, and 26.14% for the maximum with an average 1.01% of the increase in Bjøntegaard delta bit rate (BDBR). Especially, the proposed method shows higher performance on the sequences of the A and B classes, reducing 9.81%~26.14% of encoding time with 0.95%~3.28% of the BDBR increase.

• 대한조선학회 특별논문집
• /
• 대한조선학회 2009년도 특별논문집
• /
• pp.115-122
• /
• 2009

In shipbuilding process, automated marking systems are used to print steel part information on the steel plate. Especially, an automated marking system with a moving ink-head prints characters on each block, which divide the steel plate into a fixed size. Therefore it is necessary to split characters, because some characters can be extended into several blocks. Particularly the algorithm, which splits characters, must guarantee its printing quality in any direction since characters can be printed by any angle.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
• /
• pp.20-23
• /
• 1999

In this paper, The Split Model Analysis Algorithm, which can generate the wideband speech signal from the spectral information of narrowband signal, is developed. The Split Model Analysis Algorithm deals with the separation of the $10^{th}$ order LPC model into five cascade-connected $2^{nd}$ order model. The use of the less complex $2^{nd}$ order models allows for the exclusion of the complicated nonlinear relationships between model parameters and all the poles of the LPC model. The relationships between the model parameters and its corresponding analog poles is proved and applied to each $2^{nd}$ order model. The wideband speech signal is obtained by changing only the sampling rate

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.1135-1138
• /
• 1999

In this paper, The Split Model Analysis Algorithm, which can generate the wideband speech signal from the spectral information of narrowband signal, is developed. The Split Model Analysis Algorithm deals with the separation of the 10$\^$th/ order LPC model into five cascade-connected 2$\^$nd/ order model. The use of the less complex 2$\^$nd/ order models allows for the exclusion of the complicated nonlinear relationships between model parameters and all the poles of the LPC model. The relationships between the model parameters and its corresponding analog poles is proved and applied to each 2$\^$nd/ order model. The wideband speech signal is obtained by changing only the sampling rate.

• 한국공작기계학회논문집
• /
• 제11권6호
• /
• pp.45-51
• /
• 2002

The existing methods to split overall gear ratio of the cylindrical multi-stage gear train have their own limitations to be used in practical design and are also problematic to be implemented in a formalized algerian. This paper proposes two types of new methods to find gear ratios best approximating the overall gear ratio. The proposed methods are quite general to be applied to the gear train having any number of stages, and offer a considerably good result in a very short time. The first method uses the random search method and the second one is based on the simulated annealing algorithm. The proposed algorithms are expected to be very useful not only as an independent program to split overall gear ratio, but also as a desist sub-module for the integrated desist system of multi-stage gear drives.

• 전자공학회논문지SC
• /
• 제44권2호
• /
• pp.39-45
• /
• 2007

본 논문에서는 multiple array 안테나 링크 상에서 각 스테이션 간의 안테나 빔의 스위트 스폿을 변형된 유전자 알고리즘을 이용하여 찾고 유지하는 방법을 제안하였다. 제안한 방식은 각 스테이션에서 전송하는 데이터에 안테나의 정보를 같이 전송하며 범의 강도를 거리함수로 나타내고 그 거리함수의 곱을 적합도 함수로 이용하여 최대값이 되는 각도를 찾는 방식이다. 변형된 유전자 알고리즘 방식은 전처리 과정을 통하여 우수한 초기세대를 선택하는 방식으로 일반적인 유전자 알고리즘방식에서 랜덤하게 초기세대를 갖는 것과는 차별화가 된다. 통식 방식은 시분할 이중화 (TDD: Time Division Duplex) 방식으로 하여 전송하는 데이터에 안테나 정보를 같이 보낸다. 제안한 방식의 유용성을 확인하기 위하여 1:1, 1:2, 1:5 array 안테나의 세 가지 경우에 대하여 시뮬레이션 하였다. 염색체의 길이는 8bit, 16bit, split인 경우에 대하여 개체 수와 세대 수를 변화시켜 수렴 확률을 비교 검토하였다. 제안한 16bit split는 실제로는 8bit이지만 16bit와 유사한 좋은 수렴율을 보여주었다.