• 대한전자공학회논문지SP
• /
• 제38권3호
• /
• pp.258-268
• /
• 2001

정보량이 많은 고화질의 동영상을 실시간으로 전송하기 위하여 압축 알고리즘을 필수적으로 사용하고 있으며, 시간적 중복성을 제거하는 동영상의 압축방법은 움직임 추정 알고리즘을 사용한다. 본 연구에서 설계하고자 하는 움직임 추정기는 블록정합 알고리즘이며, MPEG 부호기에서 사용되는 DCT 연산 결과인 DC 값을 이용하여 화면의 밝기를 판단한다. 움직임 추정기는 휘도 신호 8비트 모두를 사용하지 않고, 화면 밝기에 따른 비트 플레인(bit plane)에서 3비트만 선택하는 비교선택기를 이용한다. 본 연구에서 제안한 비교 선택기는 I-Picture만을 계산한다. I-Picture에 의해 계산된 선택 비트는 I, P와 B Picture의 움직임 추정 연산에 사용함으로서 움직임 추정기의 크기를 줄일 수 있는 구조를 제안하였다. 제안된 움직임 추정기의 고찰을 위하여 실험에 사용된 표준 동영상의 해상도는 352×288이며, DCT 연산의 처리 블록은 8×8이며, 탐색 영역은 23×23이다. 제안된 알고리즘은 C언어로 모델링하였으며, 기존 완전탐색방법과 PSNR을 비교한 결과 사람의 시각으로 거의 구별할 수 없는 작은 차이(0～0.83dB)가 나타남을 알 수 있었다. 본 연구에서 제안한 움직임 추정기의 하드웨어 크기는 기존 구조Ⅰ보다 38.3％, 기존 구조Ⅱ보다 30.7％ 줄일 수 있었고, 메모리 크기는 기존 구조Ⅰ,Ⅱ보다 31.3％ 줄일 수 있었다.

• International Journal of Control, Automation, and Systems
• /
• 제5권4호
• /
• pp.388-396
• /
• 2007

This paper describes a multipath estimation method for Global Positioning System (GPS) dual frequency carrier phase measurements. Multipath is a major error source in high precision GPS applications, i.e., carrier phase measurements for precise positioning and attitude determinations. In order to estimate and remove multipath at carrier phase measurements, an array GPS antenna system has been used. The known geometry between the antennas is used to estimate multipath parameters. Dual frequency carrier phase measurements increase the redundancy of measurements, so it can reduce the number of antennas. The unscented Kalman filter (UKF) is recently applied to many areas to overcome some of the limitations of the extended Kalman filter (EKF) such as weakness to severe nonlinearity. This paper uses the UKF for estimating multipath parameters. A series of simulations were performed with GPS antenna arrays located on a straight line with one reflector. The geometry information of the antenna array reduces the number of estimated multipath parameters from four to three. Both the EKF and the UKF are used as estimation algorithms and the results of the EKF and the UKF are compared. When the initial parameters are far from true parameters, the UKF shows better performance than the EKF.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1356-1363
• /
• 2016

본 논문에서는 LZ78 알고리즘으로 압축된 데이터의 오류 검출 알고리즘을 제안하였다. 기존의 비트 오류를 검출하는 방법들은 송신 단에서 패리티(parity) 비트를 추가하여 전송한 후, 수신 단에서 값이 '1'인 비트의 개수를 이용하여 오류를 검출하는 방법을 사용하였다. 이러한 기존의 방법들은 오류 검출을 위하여 추가적인 비트를 사용하는데 이는 데이터의 크기를 줄이는 것을 목적으로 하는 압축 데이터에 대해서는 적합하지 않은 방법이다. 따라서 본 논문에서는 LZ78 알고리즘 기반의 압축 데이터에서 추가적인 비트를 사용하지 않고 알고리즘의 구조적인 특성을 이용하여 오류를 검출하는 방법을 제안하였다. 실험을 통하여 제안하는 알고리즘의 오류 검출율에 대한 효율이 기존의 오류 검출 알고리즘에 비해 약 1.3 배 높은 효율을 가지는 것을 보였다.

• 정보관리학회지
• /
• 제23권1호
• /
• pp.83-98
• /
• 2006

이 연구에서는 복수의 신문기사를 자동으로 요약하기 위해 문장의 의미범주를 활용한 템플리트 기반 요약 기법을 제시하였다. 먼저 학습과정에서 사건/사고 관련 신문기사의 요약문에 포함할 핵심 정보의 의미범주를 식별한 다음 템플리트를 구성하는 각 슬롯의 단서어를 선정한다. 자동요약 과정에서는 입력되는 복수의 뉴스기사들을 사건/사고 별로 범주화한 후 각 기사로부터 주요 문장을 추출하여 템플리트의 각 슬롯을 채운다. 마지막으로 문장을 단문으로 분리하여 템플리트의 내용을 수정한 후 이로부터 요약문을 작성한다. 자동 생성된 요약문을 평가한 결과 요약 정확률과 요약 재현율은 각각 0.541과 0.581로 나타났고, 요약문장 중복률은 0.116으로 나타났다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권1호
• /
• pp.62-77
• /
• 2010

Emerging applications with high data rates will need to transport bulk data reliably in wireless sensor networks. ARQ (Automatic Repeat request) or Forward Error Correction (FEC) code schemes can be used to provide reliable transmission in a sensor network. However, the naive ARQ approach drops the whole frame, even though there is a bit error in the frame and the FEC at the bit level scheme may require a highly complex method to adjust the amount of FEC redundancy. We propose a bulk data transmission scheme based on erasure-resilient code in this paper to overcome these inefficiencies. The sender fragments bulk data into many small blocks, encodes the blocks with LT codes and packages several such blocks into a frame. The receiver only drops the corrupted blocks (compared to the entire frame) and the original data can be reconstructed if sufficient error-free blocks are received. An incidental benefit is that the frame error rate (FER) becomes irrelevant to frame size (error recovery). A frame can therefore be sufficiently large to provide high utilization of the wireless channel bandwidth without sacrificing the effectiveness of error recovery. The scheme has been implemented as a new data link layer in TinyOS, and evaluated through experiments in a testbed of Zigbex motes. Results show single hop transmission throughput can be improved by at least 20% under typical wireless channel conditions. It also reduces the transmission time of a reasonable range of size files by more than 30%, compared to a frame ARQ scheme. The total number of bytes sent by all nodes in the multi-hop communication is reduced by more than 60% compared to the frame ARQ scheme.

• 조명전기설비학회논문지
• /
• 제18권5호
• /
• pp.174-182
• /
• 2004

높은 생산성, 시스템 설계의 단순화 및 미래 확장에 대비한 여분의 전원 확보 등의 병렬운전 방법의 장점으로 인해 대전력 전원장치에 있어 컨버터 시스템의 병렬운전에 대한 요구가 점점 증가되어 왔다. DC-DC 컨버터의 소신호 모델을 토대로 하여, 병렬운전 시스템의 모델을 제안하였으며 각 컨버터 모듈간의 균일한 전류분배를 위해 제안된 균등 전류 분배법을 사용한 병렬운전 시스템에 대하여 논의하였다. 모의실험 프로그램을 사용하여, 서로 특성이 다른 컨버터 모듈로 구성된 병렬운전 시스템에서 마스터와 슬레이브 모듈의 위치가 자동적으로 변하면서 전류분배 오차는 제한 값 이내로 유지됨을 확인하였다. 병렬운전을 위한 제안된 컨버터 시스템의 운전 특성을 확인하기 위하여 1[kW]의 DC-DC 컨버터 모듈 2대를 제작 실험하였으며 모의실험 결과는 과도특성 및 기동특성에 있어 실험 결과와 잘 일치됨을 확인하였다.

• 정보보호학회논문지
• /
• 제23권2호
• /
• pp.231-242
• /
• 2013

최근 소프트웨어의 취약점을 찾기 위해 퍼징과 같은 자동화된 테스팅 방법을 이용한 많은 연구가 진행되고 있다. 퍼징은 소프트웨어의 입력을 특정 규칙에 따라 자동으로 변형시켜 소프트웨어의 오작동 여부를 탐지하고 그 결과로부터 취약점을 발견하는 것이다. 이 때 소프트웨어에 입력되는 입력 값, 즉 테스트 케이스에 따라 취약점을 발견할 수 있는 확률이 달라지기 때문에 취약점 발견 확률을 높이기 위해서는 테스트 케이스의 집합인 테스트 슈트 축약 문제를 해결하여야 한다. 이에 본 논문에서는 파일과 같은 대용량 테스트 케이스를 대상으로 효과적으로 테스트 슈트 축약 문제를 해결할 수 있는 방법을 제안하고자 한다. 이를 위해 기존 연구에서 주로 사용되었던 커버리지와 중복도 이외에 새로운 척도인 테스트 케이스의 길이를 제시하고, 본 척도에 적합한 축약 알고리즘을 설계하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 기존 연구의 알고리즘보다 높은 크기와 길이 축약율을 나타냄을 보임으로써 제안하는 알고리즘의 효율성을 증명할 수 있었다.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1513-1526
• /
• 2009

스케일러블 부호화(SVC, Scalable Video Coding) 기법은 다양한 예측 부호기 법을 통하여 정보의 중복성을 제거함으로써 부호화 효율을 개선시킬 수 있으나 매우 많은 계산량을 요구하는 문제점이 있다. 기존의 지상파-DMB (Terrestrial-DMB)의 화질을 개선한 고품질 지상파-DMB (Advanced Terrestrial-DMB) 서비스의 표준화와 상업화를 촉진하기 위해서는 이 문제를 반드시 극복할 필요성이 있다. 이를 위해 먼저, 본 논문에서는 기존의 고정 비트율 제어 기법을 개선한 통합 제어 기법을 제안한다. 모의실험을 통하여 제안한 비트율 제어방식은 기존의 제어 방식에 비해 최대 0.3dB까지 성능 개선을 이룰 수 있음을 보인다. 또한, 제안된 통합 제어 기법에 기초하여, 계층간의 부호화모드와 양자화 파라미터의 통계적 특성을 이용하여 부호화 효율을 우수하게 유지하면서 계산량을 줄일 수 있는 방안을 제안한다. 모의실험을 통하여 제안한 방식은 화질 변화가 거의 초래되지 않는 대신에 계산량은 기존의 방식에 비해 최대 12%까지 줄일 수 있음을 보인다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권10호
• /
• pp.532-536
• /
• 2016

프레임율 상향 변환은 프레임 사이의 시간적 연속성을 고려하여 객체의 움직임을 예측, 이 정보를 토대로 가상의 프레임을 생성하는 기술이다. 프레임율 상향 변환은 양쪽 프레임의 평균값을 취하는 블렌딩 기반의 보간 방법을 사용하기 때문에 오추정된 모션 벡터는 품질이 낮은 보간 프레임들을 생성한다. 따라서, 전처리 혹은 후처리를 통해 품질을 높일 수 있게 하기 위해서, 품질이 낮은 보간 프레임들의 특성을 분석하여야 한다. 본 논문에서는 이런 특성을 파악하기 위해서 밝기값 히스토그램과 모션벡터의 상관성을 분석하였고, 이 피쳐들이 품질이 낮은 보간 프레임을 판단하는 근거가 될 수 있음을 밝기값 히스토그램의 카이제곱 검정방법과 모션 벡터의 공분산 차이의 절대값에 대한 실험 및 분석을 통해 파악하였다.

• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.594-600
• /
• 2017

본 논문에서는 고성능 HEVC(High Efficiency Video Coding) 부호기를 위한 전역탐색 기반의 움직임추정 알고리즘과 이에 적합한 하드웨어 구조를 제안한다. HEVC 화면 간 예측에서의 움직임추정은 시간적 중복성을 제거하기 위하여 보간 된 참조 픽쳐에서 현재 PU와 상관도가 높은 예측 블록을 탐색하는 과정으로 전역탐색 알고리즘과 고속탐색 알고리즘을 이용한다. 전역 탐색 기법은 주어진 탐색 영역내의 모든 후보 블록에 대하여 움직임을 예측하기 때문에 최적의 결과를 보장하지만 연산량 및 연산시간이 많은 단점을 지닌다. 그러므로 본 논문에서는 Inter Prediction의 연산량 및 연산시간을 줄이기 위해 전역탐색에서 SAD연산을 재사용하여 연산복잡도를 줄이는 새로운 알고리즘을 제안하고 이에 적합한 하드웨어 구조를 제안한다. 제안된 알고리즘은 HEVC 표준 소프트웨어 HM16.12에 적용하여 검증한 결과 기존 전역탐색 알고리즘보다 연산시간은 61%, BDBitrate는 11.81% 감소하였고, BDPSNR은 약 0.5% 증가하였다. 또한 하드웨어설계 결과 최대 동작주파수는 255 Mhz, 총 게이트 수는 65.1K 이다.