• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권7호
• /
• pp.3455-3474
• /
• 2018

As a unique form of signed-digit representation, non-adjacent form (NAF) minimizes Hamming weight by removing a stream of non-zero bits from the binary representation of positive integer. Thanks to this strong point, NAF has been used in various applications such as cryptography, packet filtering and so on. In this paper, to improve the NAF conversion speed of the $NAF_w$ algorithm, we propose a new NAF conversion algorithm, called w-bit Shifting Non-Adjacent Form($SNAF_w$), where w is width of scanning window. By skipping some unnecessary bit comparisons, the proposed algorithm improves the NAF conversion speed of the $NAF_w$ algorithm. To verify the excellence of the $SNAF_w$ algorithm, the $NAF_w$ algorithm and the $SNAF_w$ algorithm are implemented in the 8-bit microprocessor ATmega128. By measuring CPU cycle counter for the NAF conversion under various input patterns, we show that the $SNAF_2$ algorithm not only increases the NAF conversion speed by 24% on average but also reduces deviation in the NAF conversion time for each input pattern by 36%, compared to the $NAF_2$ algorithm. In addition, we show that $SNAF_w$ algorithm is always faster than $NAF_w$ algorithm, regardless of the size of w.

• 한국통신학회논문지
• /
• 제14권4호
• /
• pp.412-422
• /
• 1989

현재 국제적으로 권고되고 있는 디지털 계위에서는 유럽 방식과 북미 방식이 있으며, 이종 계위를 적용하는 국가간의 디지털 접속시나 이종 계위를 혼용하는 지역에서는 두 전송 방식간의 정합 기능이, 특히 신호 방식간(signalling) 변환 기능이 매우 중요하다. 본 논문에서는 두 방식의 신호에 적용되고 있는 채널 결합 신호 방식에 대해 설명하고, 다양한 적용 형태에도 융통성 있는 구현이 가능하도록 설정된 신호상태 변환 알고리즘과, 전송로 상의 에러로 인한 신호 천이의 오류를 방지하기 위해 적용한 상태 천이 알고리즘을 제시한다. 또한 이러한 알고리즘의 효율적인 구현 방법을 제시한다.

• Journal of the Optical Society of Korea
• /
• 제18권6호
• /
• pp.777-782
• /
• 2014

This paper proposes an RGB to RGBY color conversion algorithm for liquid crystal display (LCD) using RGW pixel structure with two-field (yellow and blue) sequential driving method. The proposed algorithm preserves the hue and saturation of the original color by maintaining the RGB ratio, and it increases the luminance. The performance of the proposed RGBY conversion algorithm is verified using the MATLAB simulation with 24 images of Kodak lossless true color image suite. The simulation results of average color difference CIEDE2000 (${\delta}E^*_{00}$) and scaling factor are 0.99 and 1.89, respectively. These results indicate that the average brightness is increased 1.89 times compared to LCD using conventional RGB pixel structure, without increasing the power consumption and degrading the image quality.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.236-237
• /
• 2017

최근 많은 산업용 기기들은 외부 모니터링과 제어 시스템에 프로토콜 호환성 문제에 직면하고 있다. 본 논문은 산업용 데이터의 모니터링을 지원하기 위하여 사용자가 프로그램을 통하여 여러 통신프로토콜의 지원이 가능하도록 통신 프로토콜 변환 알고리즘을 구현하였다. 구현된 알고리즘을 이용하여 통신 게이트웨이 모듈을 통한 변환 실험을 진행하였고 좋은 결과를 얻었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.283-284
• /
• 2016

최근 많은 산업용 기기들은 외부 모니터링과 제어 시스템에 프로토콜 호환성 문제에 직면하고 있다. 본 논문은 산업용 데이터의 모니터링을 지원하기 위하여 사용자가 프로그램을 통하여 여러 통신 프로토콜의 지원이 가능하도록 통신 프로토콜 변환 알고리즘을 구현하였다. 구현된 알고리즘을 이용하여 통신 게이트웨이 모듈을 통한 변환 실험을 진행하였고 좋은 결과를 얻었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.277-278
• /
• 2017

최근 많은 산업용 기기들은 외부 모니터링과 제어 시스템에 프로토콜 호환성 문제에 직면하고 있다. 본 논문은 산업용 데이터의 모니터링을 지원하기 위하여 사용자가 프로그램을 통하여 여러 통신 프로토콜의 지원이 가능하도록 통신 프로토콜 변환 알고리즘을 구현하였다. 구현된 알고리즘을 이용하여 통신 게이트웨이 모듈을 통한 변환 실험을 진행하였고 좋은 결과를 얻었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.2228-2231
• /
• 2003

In this paper, a transcoding algorithm for the Selectable Mode Vocoder (SMV) and the G.723.1 speech coder via direct parameter transformation is proposed. In contrast to the conventional tandem transcoding algorithm, the proposed algorithm converts the parameters of one coder to the Other Without going through the decoding md encoding process. The proposed algorithm is composed of four parts: the parameter decoding, line spectral pair (LSP) conversion, pitch period conversion, excitation conversion and rate selection. The evaluation results show that the proposed algorithm achieves equivalent speech quality to that of tandem transcoding with reduced computational complexity and delay.

• 대한전기학회논문지
• /
• 제41권8호
• /
• pp.922-931
• /
• 1992

This paper presents an efficient algorithm for converting the boundary representation of a polyhedron to its corresponding octree representation which is convenient for detecting intersection between objects. In order to determine the states of octants efficiently and quickly, our algorithm consists of three basic processes which use the bounding box, the infinite plane and the projection. In our conversion algorithm, the states of octants are determined by performing one of these three processes according to the intersecting pattern of an octant with a polyhedron, instead of by performing only a face-to-face intersection test repeatedly. In particular, states of 8 suboctants are determined completely by performing the process using only the infinite plane, when the given octant is intersected with only a patch of the polyhedron. Finally, by using a 3D display method and a volume ratio method, it is confirmed that the octree converted by out algorithm is accurate. It is also confirmed that the conversion time is reduced in our algorithm.

• 방송공학회논문지
• /
• 제16권1호
• /
• pp.44-53
• /
• 2011

본 논문에서는 depth layer partition을 이용한 2D 동영상의 자동 3D 변환 기법을 제안한다. 제안하는 기법에서는 먼저 2D 동영상의 장면 전환점을 검출하여 각각의 프레임 그룹을 설정하여 움직임 연산 과정에서의 오류 확산을 방지하여 깊이맵(depth map) 생성과 정에서 오차를 줄여준다. 깊이정보는 두 가지 방법으로 생성되는데 하나는 영역 분할과 움직임 정보를 이용하여 깊이맵을 추출하는 것이고 다른 하나는 에지 방향성 히스토그램(edge directional histogram)을 이용하는 방법이다. 제안하는 기법에서는 객체와 배경을 분리하는 depth layer partition 과정을 수행한 후 생성된 두 개의 깊이맵을 원 영상에 최적이 되도록 병합하게 된다. 제안된 기법으로 신뢰도 높은 깊이맵과 결과 영상을 생성할 수 있다는 것을 다양한 실험 결과를 통해 알 수 있다.

• 방송공학회논문지
• /
• 제8권3호
• /
• pp.288-296
• /
• 2003

ATSC (Advanced Television System Committee)에서는 18가지의 DTV (Digital Television)를 위한 동영상 포맷들을 제정하였다. ATSC 포맷들은 스캔 포맷, 크기 포맷, 프레임율 포맷 등의 적당한 조합들이다. 효과적인 MPEG-2 트랜스코딩을 위해서는 이런 포맷들 간의 변환도 지원할 수 있어야 한다. 여러 포맷 변환들 중에서 특히 스캔 포맷 변환은 프레임율과 크기 변화가 함께 일어나기 때문에 상대적으로 구현하기가 힘들다. 스캔포맷 변환으로 픽쳐 타입도 함께 변하기 때문에 트랜스코더의 움직임 추정부 (motion estimation; ME)에 상당한 연산량 부담을 주게 된다. 이런 문제를 해결하기 위해 본 논문은 스캔포맷 변환을 지원하는 MPEG-2 동영상 트랜스코딩을 위한 고속 움직임 추정 알고리즘을 제안한다. 먼저, 트랜스코더의 수신단은 입력 비트열로부터 재 부호화(re-encoding)에 적합한 후보 움직임 벡터들을 추출한다. 그런 다음. 가중치 중간값 선택기(weighted median selector)를 이용하여, 여러 후보 움직임 벡터들 중에서 최적의 움직임 벡터를 선택한다. 모의 실험 결과는 제안한 움직임 추정 알고리즘이 전역 탐색 기법(Full Search Algorithm: FSA)에 비해 현저하게 적은 연산량을 가지면서, FSA와 거의 동일한 PSNR 성능을 가짐을 증명한다.