• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.297-306
• /
• 2008

MJoin은 변화가 잦은 데이타 스트림의 조인을 효율적으로 수행하기 위한 방법으로 소개되었다. MJoin은 다중 스트림의 처리가 가능하도록 대칭적 해시 알고리즘을 확장한 것으로, 각 입력 튜플마다 모든 해시 테이블에 동일한 키를 지닌 튜플이 존재하는지 반복적으로 체크한다. 그러나, 조인 선택율이 낮고 조인되는 데이타 스트림의 수가 많을 경우, 이러한 체크 과정의 성능은 조인되는 데이타 스트림의 조인순서에 많은 영향을 받게 된다. 본 논문에서는 MJoin처럼 대칭적 해시 알고리즘을 기본으로 하지만, 이러한 체크 과정을 조인순서에 상관없이 상수 시간에 처리하는 BiHT-Join 알고리즘을 제안한다. BiHT-Join은 스트림에 있는 튜플의 존재 유무를 비트-벡터로 유지하며, 이를 비교하는 것으로 조인의 성공/실패를 판단한다. 따라서, BiHT-Join은 이 판단을 기준으로 조인이 성공하는 튜플만 해시 조인을 수행함으로 조인 효율을 높일 수 있다. 우리는 실험을 통해 BiHT-Join이 다중 데이타 스트림 조인에서 MJoin에 비해 더 나은 성능을 제공한다는 것을 보인다.

• 한국지능시스템학회논문지
• /
• 제20권6호
• /
• pp.837-842
• /
• 2010

본 논문에서는 양자암호 시스템의 설계과정에서 필연적으로 사용되는 의사난수들의 비트열들이 다수개 존재하는 현상과 이를 상호 공개된 채널에서 부분정보를 공유해야 하는 상황은 비트열들의 쌍을 노출시킨다. 본고에서는 이러한 의사난수 열의 기본 테스트 과정과 이를 벗어나는 이진 병합 비트열의 난수성에 대하여 살펴본다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.207-210
• /
• 2009

An efficient algorithm to compress high dynamic range (HDR) videos is proposed in this work. We separate an HDR video sequence into a tone-mapped low dynamic range (LDR) sequence and a ratio sequence. Then, we encode those two sequences using the standard H.264/AVC codec. During the encoding, we allocate a limited amount of bit budget to the LDR sequence and the ratio sequence adaptively to maximize the qualities of both the LDR and HDR sequences. While a conventional LDR decoder uses only the LDR stream, an HDR decoder can reconstruct the HDR video using the LDR stream and the ratio stream. Simulation results demonstrate that the proposed algorithm provides higher performance than the conventional methods.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.258-265
• /
• 2003

Transmission of continuous media streams has been a challenging problem of multimedia service. Lots of works have been done trying to figure out the best solution for this problem, and some works presented the optimal solution for transmitting the stored video using smoothing schemes applied to each individual stream. But those smoothing schemes considered only one stream, not the whole streams being serviced, to apply themselves, which could only achieve local optimum not the global optimum. Most of all, they did not exploit statistical multiplexing gain that can be obtained before smoothing. In this paper, we propose a new smoothing scheme that deals with not an individual stream but the whole streams being serviced simultaneously to achieve the optimal network bandwidth utilization and maximize the number of streams that can be serviced simultaneously. We formally proved that the proposed scheme not only provides deterministic QoS for each client but also maximizes number of clients that can be serviced simultaneously and hence achieves maximum utilization of transmission bandwidth.

• 대한전자공학회논문지SP
• /
• 제42권5호
• /
• pp.115-122
• /
• 2005

지금까지 적용되었던 MPEG(Motion Picture Expert Group)기반의 워터마크(watermark) 기법들은 새로운 압축 표준 H.264/AVC의 달라진 부호화 방식으로 인하여 H.264/AVC에 그대로 적용되기에는 많은 문제점을 가지고 있다. 본 논문에서는 이전의 압축표준에 사용되었던 DCT(Discrete Cosine Transform)기반의 워터마크 기법이 H.264/AVC에 적용 되었을 때 발생 할 수 있는 문제를 분석하였으며, 그 결과를 영상왜곡 및 비트율(bit-rate) 변화의 측면에서 연구 하였다. 기존의 MPEG-2 사용 되었던 DCT기반 워터마크 기법들이 H.264/AVC에 적용되었을 때 H.264/AVC 부호화의 큰 특징인 인트라(intra) 부호화 및 CAVLC(Context Adaptive Variable Length Coding)의 영향으로 인하여 PSNR은 모든 QP(Quantization Parameter)에 대하여 평균 28.17 dB 감소 되었으며, 비트율은 모든 QP에 대하여 평균 56.71 % 증가 하였다.

• 한국통신학회논문지
• /
• 제33권7C호
• /
• pp.548-553
• /
• 2008

네트워크에 의해서 필요한 비트율로 줄이거나 터미널의 제한된 한계를 만족하기 위해서, 비디오 비트 스트림의 시간적 해상도를 줄이는 것이 사용된다. 본 논문에서는 압축된 비디오 스트림의 감소된 해상도 트랜스코딩의 문제점에 대해서 논의하고, 시간적 해상도 변환을 위한 트랜스코딩 기법을 논의한다. 트랜스코딩의 속도를 증가시키기 위해서, 비디오 트랜스코더는 보통 입력된 비디오 스트림으로부터의 움직임 벡터를 재사용한다. 본 논문에서는 코딩된 프레임의 높은 화질을 유지하기 위해서 강화된 움직인 재추정 기법을 제안한다. 실험결과는 감소된 프레임율을 가진 비디오 트랜스코더를 위한 저 복잡도를 가지면서도 성능이 개선된 것을 보여준다.

• Journal of Platform Technology
• /
• 제6권4호
• /
• pp.26-33
• /
• 2018

In this paper, we propose an image retrieval algorithm for real-time processing and design it as hardware. The proposed method is based on the classification of BoWs(Bag of Words) algorithm and proposes an image search algorithm using bit stream. K-fold cross validation is used for the verification of the algorithm. Data is classified into seven classes, each class has seven images and a total of 49 images are tested. The test has two kinds of accuracy measurement and speed measurement. The accuracy of the image classification was 86.2% for the BoWs algorithm and 83.7% the proposed hardware-accelerated software implementation algorithm, and the BoWs algorithm was 2.5% higher. The image retrieval processing speed of BoWs is 7.89s and our algorithm is 1.55s. Our algorithm is 5.09 times faster than BoWs algorithm. The algorithm is largely divided into software and hardware parts. In the software structure, C-language is used. The Scale Invariant Feature Transform algorithm is used to extract feature points that are invariant to size and rotation from the image. Bit streams are generated from the extracted feature point. In the hardware architecture, the proposed image retrieval algorithm is written in Verilog HDL and designed and verified by FPGA and Design Compiler. The generated bit streams are stored, the clustering step is performed, and a searcher image databases or an input image databases are generated and matched. Using the proposed algorithm, we can improve convenience and satisfaction of the user in terms of speed if we search using database matching method which represents each object.

• 정보처리학회논문지B
• /
• 제13B권3호
• /
• pp.245-254
• /
• 2006

H.264/AVC 표준은 기존의 부호화 기법보다 뛰어난 압축성능 때문에 비디오 데이터의 압축과 전송에 널리 응용될 것으로 전망된다. 그러나 H.264/AVC 표준도 기존의 비디오 압축표준과 마찬가지로 가변길이부호화방식을 따르기 때문에, 동영상을 부호화할 때 발생하는 데이터 량은 시간의 흐름에 따라 큰 폭으로 변할 수 있다. 이 때문에 PSTN이나 ISDN 망과 같이 대역폭이 고정된 네트워크를 통해 비디오 스트림을 전송하고자 할 경우에는 부호기로부터 출력되는 비트량을 제어할 필요가 있다. 본 논문에서는 전송율이 고정된 비디오 전송채널 환경에서 H.264/AVC 부호화 기법으로 압축된 영상 데이터를 전송할 때 필요한 새로운 비트율 제어방식을 제안한다. 제안하는 비트율 제어방식은 우선 화면간 영상 변화량 따른 프레임당 목표비트량과 MAD간의 관계를 선형회귀분석기법을 이용하여 분석한 다음, 이를 기반으로 프레임 단위로 효율적인 비트율 제어 방법을 제안한다. 실험결과 화면간 움직임이 많은 영상의 경우 기존의 비트율 제어 방법이 채널 전송에 부적합할 정도로 비트량을 초과하지만, 제안한 방법은 채널 전송에 적합하게 효율적으로 부호화한다. 또한 프레임 스킵 방법은 기존의 비트율 제어 방법에 비하여 제안한 방법이 평균 $1{\sim}15%$ 감소하였다.

• 충청수학회지
• /
• 제29권4호
• /
• pp.573-584
• /
• 2016

Invertible transformations over n-bit words are essential ingredients in many cryptographic constructions. Such invertible transformations are usually represented as a composition of simpler operations such as linear functions, S-P networks, Feistel structures and T-functions. Among them T-functions are probably invertible transformations and are very useful in stream ciphers. In this paper we will characterize a secure trinomial on ${\mathbb{Z}}_{2^n}$ which generates an n-bit word sequence without consecutive elements of period $2^n$.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.147-152
• /
• 2005

본 논문에서는 DTV 수신기의 비디오 화질 테스트용으로 사용될 수 있는 정지화 비디오 테스트 패턴의 압축을 위해 새로운 비트율 제어방법을 제안하였다. 특히 기존 MPEG-2의 비트율 제어에서 목표비트 할당 방법은 동영상에 적합하도록 정의되어 있는 반면에, 본 논문에서 제안한 목표비트 할당방법은 정지화 테스트 패턴의 압축에 적합하도록 하였다. 즉 정지화 테스트 패턴과 같은 움직임이 거의 없는 영상을 인코딩했을 경우에 발생되는 비트량과 평균 양자화 변수값은 매 GOP마다 I, P, 및 B 픽쳐의 종류에 따라 분포가 비슷하다는 특성을 이용하여 본 논문에서는 GOP단위로 목표 비트를 할당하도록 하였다. 이를 위해 정지화 영상의 압축에 적합한 정규화된 복잡도를 정의하고 이를 지속적인 GOP단위의 화질 평가를 통해 갱신 및 유지함으로써 최적의 화질을 일정하게 유지하도록 하였다. 제안한 알고리즘의 실험을 위해 인코딩된 테스트 스트림을 디코딩하여 화질을 평가한 결과 안정된 비트율과 우수한 화질을 얻을 수 있었다.