• 한국통신학회논문지
• /
• 제35권8B호
• /
• pp.1115-1121
• /
• 2010

DNAv6는 IPv6네트워크에서 보다 빠르게 호스트의 링크 연결을 지원하기 위한 프로토콜이며, 이동성 관리의 분류에서는 이동성 감지에 속하는 분야이다. 하지만 DNAv6에서는 DNAv6를 지원하는 AR과 호스트에 대한 논의만 진행되어있기 때문에 추후에 DNAv6와 non-DNAv6 호스트가 혼재된 네트워크에서 non-DNAv6 호스트를 지원할 수 없는 문제가 발생한다. 본 논문에서는 DNAv6 망에서 non-DNAv6 호스트를 지원하기 위하여 DNAv6AR이 제공하는 정보를 통해 링크 이동 여부를 판단하던 호스트를 대신하여 AR이 이에 대한 판단을 내려 호스트에 알려주는 RCA 알고리즘과 RCA 알고리즘을 적용하기 위한 Modified RS 메시지와 Reconf_Link를 메시지를 제안하였다. 시뮬레이션을 통해 기존의 ND 프로세스와 DNAv6 망에서의 핸드오프시 링크 연결 지연시간을 측정하여 RCA가 적용된 non-DANv6 호스트의 핸드오프시 링크 연결 지연시간과 비교하여 성능을 평가하였다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.9-15
• /
• 2007

본 논문에서는 비디오 부호화의 움직임 예측에 사용되는 블록 정합 알고리즘의 계산량을 줄이는 고속 전영역 탐색 알고리즘을 제안한다. 블록 정합 알고리즘에서 사용되는 기존의 나선형 탐색 방법은 탐색 영역의 중심에서 시작하여 탐색 지점을 화소 단위로 이동하면서 움직임 예측을 수행하기 때문에 움직임이 적은 영상에 적합하다. 본 논문에서는 탐색 영역을 작은 영역으로 세분화한 후 각 영역을 새로운 탐색 순서에 따라 움직임 예측을 수행함으로써 움직임이 많은 영상을 효과적으로 탐색할 수 있다. 또한 움직임 벡터 판정시 영상의 복잡도에 따라 최적의 순서로 비용을 계산하여 복잡도를 줄이는 방법을 제안한다. 실험 결과에서 제안하는 알고리즘이 기존의 나선형 전역 탐색 방법에 비해 예측화질의 열화 없이 최대 99%까지 계산량을 감소시키는 것을 확인할 수 있다.

• 융합신호처리학회논문지
• /
• 제16권4호
• /
• pp.129-133
• /
• 2015

본 논문에서는 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 연산량 감축으로 인하여 프레임에 따라 심각한 예측화질 저하의 문제점과 여전히 많은 연산량의 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포를 이용하여 탐색영역을 중요도 별로 나누고 적응적인 매칭기준을 이용하여 예측화질은 유지하면서 불필요한 계산만을 줄일 수 있는 방법이다. 제안한 알고리즘은 기존의 전영역 탐색방법과 비교하여 예측 화질의 저하가 0.01dB 이하이며, 사용되는 계산량은 3~5%이내이다. 제안한 알고리즘은 MPEG-4 AVC 및 H.265를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있다.

• 전자공학회논문지T
• /
• 제36T권3호
• /
• pp.32-40
• /
• 1999

본 논문에서는 SEA (successive elimination algorithm) 기반의 고속 블록정합 움직임 추정 알고리즘을 제시한다. 제안하는 기법은 블록 움직임 벡터가 탐색영역의 중앙에 편향되어 분포한다는 특성에 기반 하여 기존의 SEA보다 탐색영역에서 탐색점의 수를 줄임으로써 성능을 향상시키는 기법이다. 또한 더 많은 연산량을 즐기기 위하여 제안된 기법은 블록정합에서 화소를 비교하는 연산량을 줄이는 RBMAD (reduced bits mean absolute difference) 정합기준과 블록정합에서 사용되는 화소의 수를 줄이는 부표본화 기법과 결합하였다. 제안된 기법은 완전탐색 (full-search, FS) 블록정합 알고리즘과 비슷한 성능을 유지하면서 기존의 고속 알고리즘보다 성능이 향상되었음을 실험을 통하여 확인하였다

• Journal of Electrical Engineering and Technology
• /
• 제2권4호
• /
• pp.445-451
• /
• 2007

Voltage quality problems such as voltage sag, swell, flicker, undervoltage, and overvoltage have been of great concern for both utilities and customers over the last decade. In this paper, a new approach based on the $H_{\infty}$ algorithm to monitor voltage disturbances is presented. The key idea of this approach is to estimate the amplitude of the fundamental component of distorted and noisy voltage waveform instantaneously, and then the information can be extracted from the estimated envelope to identify and classify different voltage related power quality problems. The $H_{\infty}$ algorithm is characterized by a fast tracking, unlike that of existing techniques. The $H_{\infty}$ algorithm outperforms the Kalman Filter (KF) by its fast convergence and robust tracking performance against non-Gaussian noise. The paper investigates the effects of various types of noise on the performance of the $H_{\infty}$ algorithm. Digital simulation results confirm the validity and accuracy of the proposed method. The proposed $H_{\infty}$ algorithm is examined by tracking the flicker produced by a resistance welder simulated in the PSCAD/EMTDC package.

• 한국통신학회논문지
• /
• 제31권11C호
• /
• pp.1107-1119
• /
• 2006

주파수 비선택적 페이딩 채널에서의 데이터 전송은 승산성 왜곡으로부터 영향을 받는다 OFDM 방식에서도 채널의 영향에 의해 이러한 왜곡이 발생하게 되며 이를 보상하기 위해 등화기를 사용한다. 일반적으로 LMS 알고리즘을 사용한 적응 등화기의 경우 시변 채널을 거친 훈련신호의 고유치 분포가 커지게 된다. 고유값 분포가 커지면 통신시스템의 성능을 저하시키는 주요한 원인이 된다. 본 논문에서는 기존의 wavelet 변환을 고속으로 처리하는 고속화 알고리즘과 비교하여 적은 계산량으로 동일한 성능을 보이는 새로운 고속화 알고리즘을 제안한다 제안한 알고리즘을 OFDM 통신시스템의 적응등화기에 적용하였다. 기존의 알고리즘과 비교 및 분석한 결과 제안한 알고리즘의 성능이 우수한 것을 알 수 있었다. 제안한 알고리즘을 VHDL로 구현하였다.

• 한국멀티미디어학회논문지
• /
• 제18권2호
• /
• pp.149-157
• /
• 2015

The 3D-AVC standard aims at improving coding efficiency by applying new techniques for utilizing intra, inter and view predictions. 3D video scenes are rendered with existing texture video and additional depth map. The depth map comes at the expense of increased computational complexity of the encoding process. For real-time applications, reducing the complexity of 3D-AVC is very important. In this paper, we present a fast intra mode decision algorithm to reduce the complexity burden in the 3D video system. The proposed algorithm uses similarity between texture video and depth map. The best intra prediction mode of the depth map is similar to that of the corresponding texture video. The early decision algorithm can be made on the intra prediction of depth map coding by using the coded intra mode of texture video. Adaptive threshold for early termination is also proposed. Experimental results show that the proposed algorithm saves the encoding time on average 29.7% without any significant loss in terms of the bit rate or PSNR value.

• 대한의용생체공학회:의공학회지
• /
• 제26권1호
• /
• pp.23-30
• /
• 2005

3D virtual endoscopy has been used as an alternative non-invasive procedure for visualization of hollow organs. However, due to computational complexity, this is a time-consuming procedure. In this paper, we propose a fast volume rendering algorithm based on perspective ray casting for virtual endoscopy. As a pre-processing step, the algorithm divides a volume into hierarchical blocks and classifies them into opaque or transparent blocks. Then, in the first step, we perform ray casting only for sub-sampled pixels on the image plane, and determine their pixel values and depth information. In the next step, by reducing the sub-sampling factor by half, we repeat ray casting for newly added pixels, and their pixel values and depth information are determined. Here, the previously obtained depth information is utilized to reduce the processing time. This step is recursively performed until a full-size rendering image is acquired. Experiments conducted on a PC show that the proposed algorithm can reduce the rendering time by 70- 80% for bronchus and colon endoscopy, compared with the brute-force ray casting scheme. Using the proposed algorithm, interactive volume rendering becomes more realizable in a PC environment without any specific hardware.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
• /
• pp.211-214
• /
• 2001

This paper presents an efficient fast motion estimation algorithm and image segmentation method for low bit-rate coding. First, with region split information, the algorithm splits the image having homogeneous and semantic regions like face and semantic regions in image. Then, in these regions, We find the motion vector using adaptive search window adjustment. Additionally, with this new segment based fast motion estimation, we reduce blocking artifacts by intensively coding our interesting region(face or arm) in input image. The simulation results show the improvement in coding performance and image quality.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.151-154
• /
• 2000

We propose a statically motivated scene change detection algorithm. As the difference between the neighboring frames will generate peaks at scene boundaries, the problem of detecting fast scene changes is equivalent to detecting peaks in a given sequence. In this paper, the peak detection is performed via several statistics, namely the sample means and variances. For eliminating flash lights as well as detecting fast scene changes within a small number of frames, we have opted to use a two-stage process for computing the necessary statistics. The results indicate superiority of necessary statistics. The results indicate superiority of the proposed algorithm over the previously reported algorithm.