• International Journal of Internet, Broadcasting and Communication
• /
• 제11권1호
• /
• pp.39-46
• /
• 2019

This paper proposes an adaptive threshold watershed algorithm, which is the method used for image segmentation and boundary detection, which extends the region on the basis of regional minimum point. First, apply adaptive thresholds to determine regional minimum points. Second, it extends the region by applying adaptive thresholds based on determined regional minimum points. Traditional watershed algorithms create over-segmentation, resulting in the disadvantages of breaking boundaries between regions. These segmentation results mainly from the boundary of the object, creating an inaccurate region. To solve these problems, this paper applies an improved watershed algorithm applied with adaptive threshold in regional minimum point search and region expansion in order to reduce over-segmentation and breaking the boundary of region. This resulted in over-segmentation suppression and the result of having the boundary of precisely divided regions. The experimental results show that the proposed algorithm can apply adaptive thresholds to reduce the number of segmented regions and see that the segmented boundary parts are correct.

• ETRI Journal
• /
• 제36권3호
• /
• pp.407-417
• /
• 2014

A new-generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT-VC. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree-based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality.

• ETRI Journal
• /
• 제30권2호
• /
• pp.227-237
• /
• 2008

In this paper, an algorithm that provides absolute and proportional differentiation of packet delays is proposed with the objective of enhancing quality of service in future packet networks. It features an adaptive scheme that adjusts the target delay for every time slot to compensate the deviation from the target delay, which is caused by prediction error on the traffic to arrive at the next time slot. It predicts the traffic to arrive at the beginning of a time slot and measures the actual arrived traffic at the end of the time slot. The difference between them is utilized by the delay control operation for the next time slot to offset it. Because the proposed algorithm compensates the prediction error continuously, it shows superior adaptability to bursty traffic and exponential traffic. Through simulations we demonstrate that the algorithm meets the quantitative delay bounds and is robust to traffic fluctuation in comparison with the conventional non-adaptive mechanism. The algorithm is implemented with VHDL on a Xilinx Spartan XC3S1500 FPGA, and the performance is verified under the test board based on the XPC860P CPU.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.201-208
• /
• 2015

3차원 입체 방송을 가능하게 하기 위해서는 실세계에 존재하는 한 사물에 대한 깊이 정보를 획득하여야 한다. 따라서 본 논문에서는 네트워크 알고리즘인 신뢰확산(belief propagation) 알고리즘을 다해상도 영역에서 적용하여 3차원 정보의 근간이 되는 변이(disparity) 영상이나 깊이(depth)영상을 정확하면서도 빠르게 생성하는 것을 목적으로 한다. 신뢰확산 알고리즘은 기본적으로 여러 번의 반복을 통하여 변이정보를 보다 정확하게 갱신하게 되어 많은 연산량과 넓은 탐색영역으로 인하여 성능의 수렴까지 오랜 시간이 걸린다. 다해상도 변환은 공간영역과 주파수영역 모두에서 우수한 해상도를 갖기 때문에 이를 이용하여 스테레오 정합의 연산 속도를 증가시키고 성능을 향상시키는 것을 보여주었다.

• 한국인터넷방송통신학회논문지
• /
• 제13권5호
• /
• pp.163-171
• /
• 2013

본 논문은 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 2단계로 단축시켰다. 첫 번째로, 행렬의 최소 비용을 선택하고 행과 열의 값을 삭제하는 과정을 거쳐 초기 할당을 수행하였다. 두 번째로 할당을 조정하는 과정을 수행하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 Genetic 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 일반적으로 적용할 수 있을 것이다.

• ETRI Journal
• /
• 제30권2호
• /
• pp.341-343
• /
• 2008

This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

• ETRI Journal
• /
• 제28권4호
• /
• pp.435-443
• /
• 2006

This paper presents an efficient carrier recovery algorithm combined with a turbo-coding technique in a mobile communication system. By using a block turbo code made up of independently decodable block codes, we can efficiently recover the fast time-varying carrier phase as well as correct channel errors. Our simulation results reveal that the proposed scheme can accommodate mobiles with high speed, and at the same time can reduce the number of iterations to lock the phase.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.289-290
• /
• 2006

With increasing the volume of digital multimedia market, the security and multimedia content protection issues are arising. Interest in H.264/AVC is emerging and special features in H.264/AVC element stream must be considered. We developed a new algorithm which scrambles and descrambles H.264/AVC element stream in compressed domain using manipulating CABAC initialization table and DCT coefficients. Extensive experimental results indicate that the proposed algorithm is effective and promising.

• 한국정보통신학회논문지
• /
• 제12권7호
• /
• pp.1256-1262
• /
• 2008

이동 방송망에서 핸드오버는 단말의 이동성을 보장하는 매우 중요한 요소중의 하나이다. DVB-H (Digital Video Broadcasting for Handhold) 표준은 DVB-T(Digital Video Broadcasting - Terrestrial) 표준에 단말의 이동성을 향상시키기 위해 개발되었다. 본 논문에서는 DVB-H 네트워크에서 핸드오버 성능을 향상시키기 위하여 새로운 방식을 제안한다. 제안된 핸드오버는 두 가지 형태의 단말을 대상으로 하는데 하나는 GPS수신기를 탑재한 단말이며 다른 하나는 GPS없이 동작하는 단말이다. 본 논문에서는 첫 번째 단말에서의 핸드오버를 위해 논문[1]에서 제안된 CDT(Cell Description Table)을 개선하였으며 두 번째 단말의 경우 새롭게 제안된 HMT(Handover Map Table)에 기반하여 미리 정해진 핸드오버 영역을 추정하는 새로운 방법을 제안하였다. 제안된 핸드오버 방식에서는 RSSI(Received Signal Strength Indication)의 신호패턴을 이용하여 핸드오버 영역을 추정한다. 제안된 핸드오버 알고리즘을 이용하여 핸드오버 시 소요되는 시간 및 전력소모를 최소화 할 수 있으며 컴퓨터 시뮬레이션을 통해 이와 같은 핸드오버 알고리즘의 성능을 분석하였다.

• 한국정보통신학회논문지
• /
• 제11권8호
• /
• pp.1574-1581
• /
• 2007

휴대용 디지털 방송 표준으로 추진되고 있는 DVB-H는 유럽 지상파 디지털 방송시스템 표준인 DVB-T 전송망으로 휴대용 수신기에 다양한 멀티미디어데이터를 전송하기 위하여 추가, 보완한 기술규격으로, 휴대형 단말기에서의 방송 수신을 목표로 하고 있다. 이러한 DVB-H시스템은 단말의 이동성과 전력효율성을 중요한 특징으로 하고 있다. 따라서 이동중인 수신기가 다중 주파수 망(MFN)으로 구성된 방송망에서 서로 다른 주파수망으로 이동할 경우 끊김 없는 주파수 핸드오버가 이루어져야 한다. 이때 핸드오버를 위해 인접 주파수들을 검색해야하는데 이 경우 휴대단말에 큰 전력소모를 야기한다. 따라서 보다 전력효율적인 핸드오버를 위한 셀 탐색 기법이 요구된다. 본 논문에서는 보다 빠른 주파수 검색을 통해 전력효율을 증가시킨 Hypothesis 테스팅기반의 핸드오버 방식을 제안하고 그 성능을 비교 분석하였다.