• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.463-467
• /
• 2007

H.264는 MPEG-2, H.263, MPEG-4 part 2와 같은 이전 표준에 비해 높은 압축 효율을 가진다. 하지만 높은 압축 효율로 인한 계산 복잡도 증가라는 단점을 가진다. 본 논문은 이 점을 고려하여 시간적 공간적 상관성을 고려한 빠른 모드의 선택 기법을 제안한다. 시간적 상관성을 고려하여 모드 선택의 속도를 증가시키고, 공간적 상관성을 이용하여 시간적 상관성을 고려한 모드 선택의 정확성을 증가시킨다. 실험 결과 참조 소프트웨어인 JM 10.2와 비교했을 때, 적은 PSNR과 비트율의 손실로 전체 부호화 시간이 약 70% 정도 감소되었다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.6
• /
• pp.479-490
• /
• 2009

A number of temporal abstraction approaches have been suggested so far to handle the high computational complexity of Markov decision problems (MDPs). Although the structure of temporal abstraction can significantly affect the efficiency of solving the MDP, to our knowledge none of current temporal abstraction approaches explicitly consider the relationship between topology and efficiency. In this paper, we first show that a topological measurement from complex network literature, mean geodesic distance, can reflect the efficiency of solving MDP. Based on this, we build an incremental method to systematically build temporal abstractions using a network model that guarantees a small mean geodesic distance. We test our algorithm on a realistic 3D game environment, and experimental results show that our model has subpolynomial growth of mean geodesic distance according to problem size, which enables efficient solving of resulting MDP.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.77-80
• /
• 2009

3차원 영상 처리 기술과 3차원 디스플레이의 발전은 3차원 영상 시장의 빠른 발전을 가져왔고 차세대 방송 기술로 큰 관심을 받고 있다. 하지만 3차원 영상은 시청할 때 눈의 피로, 어지럼증과 같은 현상이 일어날 수 있으며, 왜곡된 3차원 영상이 인체에 해로운 영향을 미칠 수도 있다. 이는 3차원 영상 산업의 활성화를 위해서 가장 시급히 해결되어야 할 문제이다. 현재 3차원 디스플레이는 스테레오 방식과 함께 1view 1depth 다시점 방식이 개발되었다. 특히 1view 1depth 다시점 디스플레이에서 깊이 영상의 공간적/시간적으로 복잡한 정도는 피로감을 일으키는 주요 요소이며 이는 1view 1depth 영상을 통해 직접 연구할 수 있다. 본 논문에서는 1view 1depth 디스플레이에서 주관적인 피로도와 큰 상관도를 가지는 깊이 영상의 특성 측정 방법을 제안한다. 1view 1depth 디스플레이에서 view 영상은 양호한 화질을 가정하였으며 피로감에 큰 영향을 미치는 깊이 영상 정보만 사용하여 공간적, 시간적인 특성을 분석한다. 공간적 복잡도는 각 프레임에 대하여 깊이 영상 내 화소 값의 분산 값을 취하여 공간적으로 깊이 값의 분포와 구조의 복잡한 정도를 측정하고, 시간적 복잡도는 연속적인 프레임에 대하여 동일한 화소위치에서 화소 값 차이의 분산 값을 사용한다. 또한 공간적/시간적 평균값의 측정하여 피로감에 영향을 주는 요인으로 사용하였다. 결과적으로 측정한 값들을 바탕으로 주관적인 피로도 평가와 유사성을 가지도록 모델링하여 3차원 영상의 피로도를 예측한다.

• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.47-53
• /
• 2016

A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm's average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.12 no.3
• /
• pp.265-274
• /
• 2010

In many tunnels, falling or sliding of rock blocks often occur, which cannot be predicted because of the complexity of rock discontinuities and it has brought an exponential increase in costs and time to manage. It is difficult to estimate the properties of rock masses before the tunnel excavation. The observational design and construction method in tunnels has been becoming important recently. In this study, a new hybrid stochastic-deterministic rock block analysis method for the prediction of the unstable rock blocks before the tunnel excavation is proposed, and then applied to the tunnel construction based on actual rock discontinuity information observed in the field. The comparisons and investigations with the analytical results in the tunnel construction have confirmed the validity and applicability of this new hybrid stochastic-deterministic rock block analysis method in tunnels.

• Journal of KIISE:Software and Applications
• /
• v.31 no.9
• /
• pp.1142-1149
• /
• 2004

Motion Estimation(ME) has been developed to reduce temporal redundancy in digital video signals and increase data compression ratio. ME is an Important part of video encoding systems, since it can significantly affect the output quality of encoded sequences. However, ME requires high computational complexity, it is difficult to apply to real time video transmission. for this reason, motion estimation algorithms with low computational complexity are viable solutions. In this paper, we present an efficient method with low computational complexity based on spatial and temporal correlations of motion vectors. The proposed method uses temporally and spatially correlated motion information, the motion vector of the block with the same coordinate in the reference frame and the motion vectors of neighboring blocks around the current block in the current frame, to decide the search pattern and the location of search starting point adaptively. Experiments show that the image quality improvement of the proposed method over MVFAST (Motion Vector Field Adaptive Search Technique) and PMVFAST (Predictive Motion Vector Field Adaptive Search Technique) is 0.01～0.3(dB) better and the speedup improvement is about 1.12～l.33 times faster which resulted from lower computational complexity.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.6
• /
• pp.121-126
• /
• 2018

IEEE 802.1 TSN TG is developing standards for end-to-end delay bounds and zero packet loss based on Ethernet technology. We focus on packet forwarding techniques. TSN packet forwarding techniques can be classified into Synchronous and Asynchronous framework. Synchronous approach allocates fixed time period for a class, yet is complex for large networks. Asynchronous approach provides delay guarantee by regulator-scheduler pair, yet is unnecessarily complex, too. We propose network components for TSN Asynchronous architecture, which remove the complexity of maintaining flow state for regulation decisions. Despite such a simplicity, the proposed architecture satisfies the TSN's delay requirements provided the limited high priority traffic's maximum packet length.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.31-33
• /
• 2003

기능 검사(function simulation)란 하드웨어 시스템의 설계시 모델의 기능, 성능, 표준 준수 여부, 그리고 다른 상위 수준 조건의 관점에서 그 설계를 분석하는 중요한 설계 흐름이다. 하지만 복잡한 기존의 기능 검사의 절차는 사용자의 요구에 의해 하드웨어 시스템이 점점 복잡해지고 정보산업의 발전에 따라 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 많은 시간적 경제적인 부담감을 준다. 본 논문에서는 설계자에게 가중되는 부담을 극복하고 보다 효율적인 하드웨어 시스템의 모델링 및 기능 검사를 위해 오토마타 동치성 검사를 통한 하드웨어 시스템의 논리적 정확성 확인 방법론을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.217-219
• /
• 2003

분산 DB 환경에서 데이터 접근의 병목현상을 방지하기 위하여 테이블 단위의 중복을 허용할 때 데이터 일치성을 유지함으로써 업무처리의 정확성이 요구된다. 분산 DB 환경에서 중복 테이블들은 일정 시간 간격으로 마스터 테이블과의 데이터 일치성을 유지하기 위한 작업은 대상 서버와 해당 테이블수의 증가에 따라 업무의 복잡성이 가중된다. 본 논문에서는 중복 테이블간의 데이터 일치성을 수행하는 작업을 데이터 이동이라고 하는 일련의 동작으로 모델링하고, 다수 서버 환경에서 다량의 중복테이블간의 데이터 일치성을 요구하는 업무 환경에 쉽게 적용할 수 있는 데이터 이동 시스템을 소개하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.388-390
• /
• 2005

최근 소프트웨어 가 점 점 복잡해 짐 에 따라 다양한 상황에 대한 테스트의 중요도도 함께 증가하지만, 다양한 상황을 모두 고려하여 테스트하는 것은 많은 시간과 비용을 요구한다. 본 논문에서는 이러한 복잡한 시스템의 테스트를 위해 Orthogonal Array와 Equivalence Class 기법을 이용하여 test suite의 중복성을 낮추는 효율적인 test set을 생성하는 기법을 제안한다. 이렇게 제안된 기법을 OMA DRM(Digital Rights Management) System에 적용한 사례를 통해 기법의 우수성을 보인다.