• 제어로봇시스템학회논문지
• /
• 제19권4호
• /
• pp.306-314
• /
• 2013

Automatic tracking in cluttered environment requires the initiation and maintenance of tracks, and track existence probability of true track is kept by Markov Chain Two model of target existence propagation. Unlike Markov Chain One model for target existence propagation, Markov Chain Two model is made up three hypotheses about target existence event which are that the target exist and is detectable, the target exists and is non-detectable through occlusion, and the target does not exist and is non-detectable according to non-existing target. In this paper we present multi-scan single target tracking algorithm based on the target existence, which call the Integrated Track Splitting algorithm with Markov Chain Two model in imaging sensor.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2003년도 The Fifth Asian Computational Fluid Dynamics Conference
• /
• pp.189-190
• /
• 2003

A New kinetic scheme for the compressible Navier-Stokes equations is developed. While the conventional approach, such as KFVS scheme, employs the splitting algorithm and computes the numerical flux on the basis of the collisionless equation, the present approach employs the splitting algorithm in the evaluation of the numerical flux, where the collision effect is explicitly taken into account. However, the initial condition employed in the computation is slightly different from the conventional Chapman-Enskog NS distribution function. The present study also reveals the background of the existing kinetic schemes. such as the KFVS scheme and Gas-Kinetic BGK scheme.

• Management Science and Financial Engineering
• /
• 제17권2호
• /
• pp.23-37
• /
• 2011

In this paper, we address a layout design problem for determining an optimal 4-class-based dedicated linear storage layout in a class of unit load storage systems. Assuming that space requirement for a class is the sum of the maximum inventory levels of products assigned to the class, and that one-way travel time is a linear function of storage index, we formulate a 4-class-based dedicated linear storage problem PTL[4] and provide an exact splitting algorithm with $O(n{\lceil}logn{\rceil})$. Our algorithms could be applied to more than a 4-class-based dedicated storage layout problem with slight modification in order to reduce computational execution time.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2008년 영문 학술대회
• /
• pp.666-670
• /
• 2008

The low-speed preconditioning technique is applied to solve the compressible Reynolds averaged Navier-Stokes equations for low-speed flows. The space discretization is based on Roe's flux-difference splitting with third-order-accurate MUSCL extrapolation. Time integration is performed employing a diagonal approximate factorization algorithm. The dual-time stepping has been incorporated to solve the unsteady flows. Full multigrid method is implemented to accelerate the convergence rate. To verify the algorithms several cases have been tested. Demonstrated the improvement on convergence and quality of the solution.

• 한국기계가공학회지
• /
• 제18권6호
• /
• pp.19-25
• /
• 2019

We have developed a tool that uses finite element analysis (FEA) to rapidly evaluate a shaft-bearing system of machine tools. We extracted commercial data on suitable clamping units and defined the inner profile of the shaft to avoid needing direct user input to define the profile. We use a splitting algorithm to convert the shaft into beam elements with two diameters and length. To validate the tool, we used it to design and evaluate a shaft-bearing system and found that our tool automated the construction of an FE system model in a commercial FEA package as well as the static stiffness evaluation; both tasks were completed in seconds, demonstrating a significant reduction from the minutes normally required to complete these tasks manually.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
• /
• pp.51-51
• /
• 1997

• 한국멀티미디어학회논문지
• /
• 제15권4호
• /
• pp.485-491
• /
• 2012

본 논문은 움직임 벡터와 함께 Coding Unit (CU)의 분할 정보를 표현하기 위해 쿼드트리 기반의 Coding Unit Tree (CUT)를 제안한다. 새로운 동영상 국제 표준안인 High Efficiency Video Coding (HEVC)는 높은 압축 효율을 위해 다양한 새로운 기술들을 채택하였다. 그리고 CU, prediction Unit (PU), 와 Transform Unit (TU)라는 분할 개념을 도입하였다. 그중 기본 부호화 단위인 CU는 H.264/AVC의 매크로 블록보다 다양한 크기를 제공하며 계층적인 구조를 가지고 있으며 쿼드트리 기반의 영상을 분할하고 처리한다. 이러한 구조는 유연성과 최적화를 이룰 수 있는 기반을 제공하고 있으나, 분할 정보에 대한 오버헤더가 발생한다. 복잡한 움직임 정보가 발생하면, 해당하는 정보를 전송하기 위해 다양한 신호가 발생한다. 본 논문에서는 이러한 다양한 신호들을 분석하고, 중복되는 정보를 제거하기 위한 알고리즘을 제안한다. 제안하는 알고리즘 은 기본 블록인 $2{\times}2$ 블록을 기준으로 계층적인 구조를 제안한다. 제안하는 알고리즘은 쿼드트리 기반의 타입 코드로 영상을 구조를 나타내고, 대표 값과 잔여 값으로 각 노드의 값을 표현한다. 결과에서 제안하는 알고리즘이 HM1.0보다 13.6% 압축 향상을 보여준다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.917-922
• /
• 2016

RF신호로부터 전력을 수집하는 에너지 하베스팅 기술은 센서의 전원 공급 문제를 해결함으로써 네트워크의 수명을 향상시킬 수 있는 방안으로 최근 큰 관심을 받고 있다. 본 논문에서는 무선 정보 및 전력 동시 전송을 위한 효율적인 알고리즘을 제안하고자 한다. 먼저, 에너지 하베스팅 네트워크에서 채널의 probability density function을 이용하여 water-level의 하계값을 찾은 후, 이를 기반으로 파워 할당 해를 도출한다. 또한, 최소 필요 획득 에너지 조건을 효율적으로 만족시켜줄 수 있는 파워 분할 방안을 제안하였다. 시뮬레이션을 통해 제안 방안은 기존 방안에 비해 최소 필요 획득 에너지 조건을 보장하면서 평균 데이터 전송률을 향상시키고, 최적해에 비해서는 10% 미만의 미미한 성능 저하가 있었지만 계산 복잡도를 현저히 줄일 수 있음을 보인다.

• 방송공학회논문지
• /
• 제18권2호
• /
• pp.271-282
• /
• 2013

최근 ITU-T/VCEG과 ISO/IEC MPEG은 공동으로 차세대 비디오 압축 표준 기술인 High efficient video coding (HEVC)를 제정하고 있다. HEVC는 H.264/AVC 표준 기술과 비교해 보면 매우 향상된 압축 효율을 보여 주고 있으며, 특히 Full HD 이상의 매우 큰 사이즈의 동영상 및 그에 따른 고화질 비디오 서비스를 주요 목표로 하고 있다. 그러나 품질과 압축 효율 향상을 위해 새로운 구조와 압축 도구들이 추가됨으로써 인코더의 연산 복잡도가 매우 증가되어 있으며, 이에 화질의 열화를 최소한으로 유지하면서 계산량을 감소시키는 연구가 필요해 지고 있는 상황이다. 본 연구에서는 화면 간 예측 시에 부호화 단위의 분할을 효율적으로 조기 종료하는 방법을 제안한다. 제안된 방법은 현재 코딩 단위 (Coding unit)의 움직임 벡터 정보, 율-왜곡 비용, 그리고 상위 코딩 단위에서의 개별 사이즈에 대한 평균 율-왜곡 비용값을 활용하여 분할을 조기에 중단한다. 실험 결과를 통하여 제안된 방법이 기존의 ECU 방법보다 약 10% 정도로 속도 향상이 있으며, HM 참조 소프트웨어와 비교 시 BD-rate 증가는 1.975% 정도로 매우 적게 나타남을 보인다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.52-63
• /
• 2009

본 논문에서는 유니폼 멀티프로세서 환경에서 단순 주기성 태스크 시스템을 성공적으로 스케줄 할 수 있는 알고리즘을 제안한다. 멀티프로세서 환경에서 주기성 태스크를 스케줄하기 위한 파티션드(partitioned) 스케줄링 알고리즘은 bin-packing 문제와 같은 문제로써 해결하는 게 불가능하다고 알려져 있다. 본 논문에서는 "task-splitting"기법을 이용하여 단순 주기성 태스크 시스템을 다른 단순 주기성 태스크 시스템으로 변환하는 글로벌(global) 스케줄링 알고리즘을 제시하고, 변환과정을 거친 단순 주기성 태스크 시스템은 유니폼 멀티프로세서에서 파티션드 스케줄링 알고리즘에 의해 성공적으로 스케줄 된다. 그리고 유니폼 멀티프로세서 환경에서 제안한 알고리즘이 이론적으로 최대 이용률 범위(utilization bound)까지 성공적으로 스케줄 할 수 있음을 증명한다.