• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.186-187
• /
• 2012

본 논문에서는 기존의 표준 동영상 부호기의 산술적 연산 복잡도 및 대역폭을 낮추기 위하여 양자화된 두 영상에서 움직임을 예측하는 고속 영상 부호화 알고리즘을 제안한다. 기존에 제안된 이진 변환 기반 움직임 예측 알고리즘은 표적 영상과 참조 영상의 각 매크로 블록 단위로 가우시안 양자화를 적용한 뒤, 움직임 예측을 수행하기 때문에 블록 단위의 아티팩트로 인한 탐색 성능 저하를 피할 수 없다. 따라서, 우리는 참조 영상의 탐색 영역에 대해 하나의 양자화기를 적용함으로써 보다 정확한 움직임을 예측한다. 또한, 기존 알고리즘이 하나의 가우시안 양자화기를 적용하는 것과 달리, 제안 알고리즘은 데이터 특성 파악에 따른 다양한 확률 모델을 가정한 뒤 각 모델에 적합한 최적의 양자화기를 적용함으로써 블록 매칭 오류를 낮춘다. 실험 결과를 통해 제안 알고리즘이 기존의 이진 변환 기반 움직임 예측 알고리즘에 비해 보다 정확한 움직임 벡터를 예측함을 보인다.

• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.12
• /
• pp.653-662
• /
• 2016

This paper describes a test case generation algorithm for Simulink/Stateflow models based on the Rapidly exploring Random Tree (RRT) algorithm that has been successfully applied to path finding. An important factor influencing the performance of the RRT algorithm is the metric used for calculating the distance between the nodes in the RRT space. Since a test case for a Simulink/Stateflow (SL/SF) model is an input sequence to check a specific condition (called a test target in this paper) at a specific status of the model, it is necessary to drive the model to the status before checking the condition. A status maps to a node of the RRT. It is usually necessary to check various conditions at a specific status. For example, when the specific status represents an SL/SF model state from which multiple transitions are made, we must check multiple conditions to measure the transition coverage. We propose a unique distance calculation metric, based on the observation that the test targets are gathered around some specific status such as an SL/SF state, named key nodes in this paper. The proposed metric increases the probability that an RRT is extended from key nodes by imposing penalties to non-key nodes. A test case generation algorithm utilizing the proposed metric is proposed. Three models of Electrical Control Units (ECUs) embedded in a commercial vehicle are used for the performance evaluation. The performances are evaluated in terms of penalties and compared with those of the algorithm using a typical RRT algorithm.

• Korean Journal of Remote Sensing
• /
• v.15 no.1
• /
• pp.31-38
• /
• 1999

In this paper, we introduce an algorithm for the ortho-rectification of high resolution pushbroom-type satellite images. The generation of ortho-images in the ultimate level of the satellite image preprocessing which also includes systematic geocoding and precision geocoding. It is also essential for the mapping of satellite images because topotraphic maps are based on the orthographic projection. The newly developed ortho-image generation algorithm introduced in this paper is on the line of the algorithms previously developed (Shin and Lee, 1997; Shin e 1998). Various experimental results are shown in this paper. The results show that the algorithm completely eliminates the disparities in the perspectively viewed images which were caused by the terrain height. The absolute accuracy of the developed algorithm depends on the accuracy of the camera model and the digital elevation model used.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.230-233
• /
• 2009

3D(Difficult, Dirty, Dangerous) 산업의 대표적인 산업으로 인식되는 건설업은 현재 노무기능인력의 고령화와 신규 기능인력 육성의 어려움이라는 문제에 당면하였으며, 이러한 3D 산업이라는 이미지의 탈피 및 노동집약적 사업구조에 대한 변화에 대한 대안으로써 타산업과의 융복합을 통한 이미지 쇄신 및 생산성 향상을 위해 자동화 및 정보화를 위한 노력을 경주하고 있다. 본 연구에서는 건설 자동화 및 정보화를 위한 알고리즘 개발 연구방법론에 대한 기초연구로써, 초고층 공사에서의 물류 효율화를 위한 장비간 통신방법에 대한 모델을 설정하고, 해당 모델에 대해 적용 가능한 알고리즘을 도출하는 프로세스를 규명함으로써, 건설 자동화 및 정보화 연구를 진행하는 단계에서 최적화(Optimization)를 위한 알고리즘 규명에 대한 방안을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.661-663
• /
• 1998

합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}).

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.281-285
• /
• 2008

본 논문에서는 임의의 두 얼굴간의 얼굴 변형을 시뮬레이션하는 방법으로서 직선형 경로를 이용한 얼굴 모핑 알고리즘을 소개한다. 이 때 두 얼굴 모델은 서로 독립적으로 3D 스캔되어 텍스처매핑을 거쳐서 생성된 별도의 3D 모델로서, 본 알고리즘은 이러한 얼굴 모델들간의 버텍스와 폴리곤의 개수와는 상관없이 자연스러운 모핑을 구현하는 특징을 갖는다. 알고리즘의 주요 기능으로는 절단면의 생성, 3 차원 메쉬의 2D 메쉬화, 대응 영역의 설정, 대응 폴리곤 탐색 및 보간 데이터 추출등이 포함된다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.10a
• /
• pp.149-153
• /
• 2003

네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 모델들이 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽 모델과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR(Available Bit Rate) 혼잡제어 알고리즘 중 fairshare을 지원하는 대표적인 EPRCA(Enhanced Proportional Rate Control Algorithm), ERI-CA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 fairshare을 할당하는지를 알아 보았다.

• Proceedings of the KIPE Conference
• /
• 2018.07a
• /
• pp.258-260
• /
• 2018

본 논문은 Cascaded Flying Capacitor Bridge 멀티-레벨 컨버터를 위한 모델 예측 제어 알고리즘을 제안한다. 모델 예측 제어 방법은 스위치 수가 늘어날수록 예측 값을 도출하기 위한 연산이 많아지기 때문에 전압 레벨이 높은 멀티-레벨 토폴로지에 적용하는데 한계가 있다. 제안된 제어 알고리즘은 전류, 출력 전압 균형, 플라잉 커패시터 전압 균형에 대한 비용 함수를 구분하여 단계별로 제어하는 방법으로 제어에 필요한 연산을 줄일 수 있는 장점이 있다. 본 논문에서는 시뮬레이션을 통해 제안된 알고리즘의 제어 성능을 검증한다.

• Proceedings of the KIPE Conference
• /
• 2019.11a
• /
• pp.204-205
• /
• 2019

리튬 이온 전지를 사용하기 위해선 내부 상태를 추정하는 알고리즘이 필요하다. 알고리즘 적용을 위해 리튬 이온 전지에서 나오는 전압과 전류신호를 이용해 전기적 등가 회로 모델을 설계한다. 이 모델은 전압원, 저항, 캐패시터로 구성되어 있으며, 충전과 방전 시 발생하는 전기적 신호를 모사한 것이다. 전기적 등가 회로 모델 분석에 사용되는 상태방정식은 알고리즘과 상황에 따라 변경된다. 본 논문에서는 연속시간 상태방정식과 이산시간 상태방정식에 대해 다루었다. 그리고 실제 알고리즘에 적용해 성능을 확인하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.75-79
• /
• 2002

본 논문에서는 선박 디젤엔진의 속도를 조절함에 있어서 환경 변화에서도 지속적으로 만족스러운 성능을 유지하도록 시스템 파라미터 추정자, 제어기 계수 수정자를 결합한 자기동조 PID 제어기를 설계한다. 유전알고리즘을 기반으로 한 온라인 추정자가 시스템의 파라미터를 추정하면, 제어기 계수 수정자는 제안한 동조규칙으로 계수를 조정하게 된다. 이를 위해 시스템을 시간지연 1차 모델로 근사화하여 유전알고리즘 기반으로 그 파라미터를 온라인 추정하는 문제를 다룬다. 제안한 방법의 성능은 B&W사의 4L80MC 디젤엔진을 제어대상으로 퍼지모델을 얻고 모의실험을 통하여 확인한다.