• Journal of Korea Multimedia Society
• /
• v.3 no.4
• /
• pp.372-379
• /
• 2000

In this paper, we propose a fast variable-size block matching algorithm for motion estimation based on bit-pattern. Motion estimation in the proposed algorithm is performed after the representation of image sequence is transformed 8bit pixel values into 1bit ones depending on the mean value of search block, which brings a short searching time by reducing the computational complexity. Moreover, adaptive searching methods according to the motion information of the block make the procedure of motion estimation efficient by eliminating an unnecessary searching of low motion block and deepening a searching procedure in high motion block. Experimental results show that the proposed algorithm provides better performance-0.5dB PSNR improvement-than full search block matching algorithm with a fixed block size.

• Proceedings of the Korea Society for Energy Engineering kosee Conference
• /
• 1995.05a
• /
• pp.230-235
• /
• 1995

염-암모니아계 화학열펌프기술의 핵심인 전도성 블록의 특성파악을 위한 기초단계 연구로서 전도성 블록의 제조 및 기초물성분석에 관한 연구를 수행하였다. 황산이 함유된 천연흑연을 열처리하여 팽창흑연을 준비하고 특성을 분석하였다. 이 팽창흑연을 압축, 성형하여 흑연지지체를 제조하였으며, 성형된 지지체에 진공기법을 이용하여 염을 함침하고 건조과정을 거쳐 전도성 블록을 제조하였다. 전도성 블록의 특성분석으로서 염의 입자내에 분산정도는 EPMA/EDS, 기공율 및 기공크기 분포는 헬륨침투법과 수은 침투법, 기체투과도는 Darcy's law를 적용하고, 열전도도 측정은 전이 일차원 열류기법을 이용하였다. 전도성 블록이 암모니아와 반응 했을때 부피팽창을 관찰하였으며, 반응기에서 전도성블록의 온도분포를 관찰하였다. 본 연구에서 제조된 블록은 염이 균일하게 분산되어 있었으며 기공율은 제조조건에 따라 0.4 ∼ 0.83, 기체투과도는 0.01 ∼ 10 Darcy, 열전도도는 흑연지지체의 겉보기 밀도가 110 kg/㎥ 인 경우, 반지름방향의 열전도도, λr은 20 W/mK, 축방향의 열전도도, λa는 17 W/mK 이였다. 겉보기밀도가 150 kg/㎥ 인 경우, λr은 22 W/wK, λa는 20 W/wK 이였다. 전도성 블록의 부피팽창은 비가역적이었으며 대부분이 반지름 방향보다 축방향에서 팽창이 일어났다. 온도분포는 초기 반응의 kinetics가 내부온도를 지배하였으나, 시간이 경과후 반응기 내부온도는 외부열전달에 의해 지배되었다.

• Journal of the Korea Society of Computer and Information
• /
• v.5 no.3
• /
• pp.64-69
• /
• 2000

This paper proposes a novel fractal coding method for fast encoding and high compression to shorten time to take on fractal encoding by using limited search area. First. the original image is contracted respectively by half and by quarter with the scaling method and bit-plane method. And then, the corresponding domain block of the quarter-sized image which is most similar with one range block of the half-sized image is searched within the limited area in order to reduce the encoding time extremely. As the result of the evaluation, the proposed algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image qualify than Jacquin's method.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.11
• /
• pp.878-883
• /
• 2020

Cryptographic algorithms are used to prevent the illegal manipulation of data. They are divided into public-key cryptosystems and symmetric-key cryptosystems. Public-key cryptosystems require considerable time for encryption and decryption compared to symmetric-key cryptosystem. On the other hand, key management, and delivery are easier for public-key cryptosystems than symmetric-key cryptosystems because different keys are used for encryption and decryption. Furthermore, hash functions are being used very effectively to verify the integrity of the digital content, as they always generate output with a fixed size using the data of various sizes as input. This paper proposes a method using RSA public-key cryptography and a hash function to determine if a digital image is deformed or not and to detect the manipulated location. In the proposed method, the entire image is divided into several blocks, 64×64 in size. The watermark is then allocated to each block to verify the deformation of the data. When deformation occurs, the manipulated pixel will be divided into smaller 4×4 sub-blocks, and each block will have a watermark to detect the location. The safety of the proposed method depends on the security of the cryptographic algorithm and the hash function.

• The KIPS Transactions:PartB
• /
• v.16B no.2
• /
• pp.123-130
• /
• 2009

Motion estimation (ME) plays an important role in digital video compression. But it limits the performance of image quality and encoding speed and is computational demanding part of the encoder. To reduce computational time and maintain the image quality, integer pel and fractional pel ME methods are proposed in this paper. The proposed method for integer pel ME uses a hierarchical search strategy. This strategy method consists of symmetrical cross-X pattern, multi square grid pattern, diamond patterns. These search patterns places search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum and to reduce the computational time. The proposed method for fractional pel uses full search pattern, center biased fractional pel search pattern and the proposed search pattern. According to block sizes, the proposed method for fractional pel decides the search pattern adaptively. Experiment results show that the speedup improvement of the proposed method over Unsymmetrical cross Multi Hexagon grid Search (UMHexagonS) and Full Search (FS) can be up to around $1.2{\sim}5.2$ times faster. Compared to image quality of FS, the proposed method shows an average PSNR drop of 0.01 dB while showing an average PSNR gain of 0.02 dB in comparison to that of UMHexagonS.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.10C
• /
• pp.1484-1489
• /
• 2004

Given a video frame in terms of its 8${\times}$8 block-DCT coefncients, we wish to obtain a downsized or upsized version of this Dame also in terms of 8${\times}$8 block DCT coefficients. The DCT being a linear unitary transform is distributive over matrix multiplication. This fact has been used for downsampling video frames in the DCT domains in Dugad's, Mukherjee's, and Park's methods. The downsampling and upsampling schemes combined together preserve all the low-frequency DCT coefficients of the original image. This implies tremendous savings for coding the difference between the original frame (unsampled image) and its prediction (the upsampled image).This is desirable for many applications based on scalable encoding of video. In this paper, we extend the earlier works to various DCT sizes, when we downsample and then upsample of an image by a factor of two. Through experiment, we could improve the PSM values whenever we increase the DCT block size. However, because the complexity will be also increase, we can say there is a tradeoff. The experiment result would provide important data for developing fast algorithms of compressed-domain image/video resizing.

• Journal of Internet Computing and Services
• /
• v.6 no.2
• /
• pp.59-68
• /
• 2005

In this paper, for compression and transmission of 3D image, we propose an algorithm which executes 3D discrete cosine transform(DCT) for 3D images, hierarchically segments 3D blocks of an image in comparison with the original image and executes finite-state vector quantization(FSVQ) for each 3D block. Using 3D DCT coefficient feature, a 3D image is segmented hierarchically into large smooth blocks and small edge blocks, then the block hierarchy informations are transmitted. The codebooks are constructed for each hierarchical blocks respectively, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation information. The new algorithm suggested in this paper shows that the quality of Small Lobster and Head image increased by 1,91 dB and 1.47 dB respectively compared with those of HFSVQ.

• Journal of Korea Multimedia Society
• /
• v.6 no.2
• /
• pp.259-266
• /
• 2003

In this paper, we propose a multi-level block matching algorithm using motion information in blocks. In the proposed algorithm, the block-level is decided by the motion degree in the block before motion searching procedure, and then adequate motion searching performs according to the block-level. This improves computational efficiency by eliminating the unnecessary searching Process in no motion or low motion regions, and brings more accurate estimation results by deepening motion searching Process in high motion regions. Simulation results show that the proposed algorithm brings the lower estimation error about 20％ MSE reduction with the fewer blocks pet frame and the operation number was reduced to 56% compared to TSSA and 98% compared to FS -BMA with constant block size.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.685-688
• /
• 2000

본 논문에서는 슬라이스간의 상관성을 이용한 3차원 MR 영상의 효율적인 압축방법을 제안한다. 제안한 알고리즘은 웨이브릿 변환영역에서 동영상 압축에 사용되는 움직임 보상 부호화와 프랙탈 부호화를 이용한다. 제안한 방법에서는 먼저 영상을 웨이브릿 변환한 후, 공간영역에서 같은 위치에 있는 웨이브릿 계수들을 모아서 일정한 크기를 갖는 웨이브릿 블록으로 재배열한다. 배열된 웨이브릿 블록에 대해 움직임 추정을 하고 블록간의 상관성이 크다고 판단되는 블록에 대해서는 움직임 추정 정보만 이용한다. 그러나 상관성이 작다고 판단되는 블록의 경우에는 최상위 계층의 저주파 부대역에 대해서만 움직임 추정을 하고 나머지 대역에 대해서는 프랙탈 부호화를 실행한다. 그리고 움직임 벡터와 프랙탈 부호화에 의해 복원된 슬라이스와 현재 슬라이스의 차인 오차 영상은 SPIHT로 부호화한다. 제안한 방법을 낮은 비트율에서 실험한 결과, 2차원 SPIHT에 비해 향상된 PSNR을 나타낼 뿐만 아니라 블러링이 줄어들어 객관적, 주관적 화질에서 우수하게 나타난다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.59-61
• /
• 2000

멀티미디어 데이터의 크기가 커짐에 따라, 파일 시스템에 대량의 데이터를 저장하는 것이 필요하다. 기존의 파일 시스템이 대용량의 데이터를 저장하는 면에서 우수한 성과를 얻기 어려움에 따라, SAN(Storage Area Network)을 이용한 새로운 파일 시스템이 최근에 연구되고 있다. SAN을 이용한 파일 시스템인 GFS는 기존 파일시스템들에 비해 대량의 데이터를 저장할 수 있도록 설계되었지만, inode와 빈 공간의 관리가 효율적이지 못하였다. 본 논문에서는 이러한 문제점을 해결하기 위해서 GFS의 inode 구조, 데이터 블록 할당 기법, 그리고 빈 공간 관리 기법에 중점을 두어 메타데이터 구조를 개선한다. 그 결과 데이터 블록 접근 시간을 줄이는 새로운 inode 구조를 설계하고, 큰 파일에는 연속된 블록으로 된 익스텐트로 할당하고 작은 파일에는 블록들로 할당하는 새로운 데이터 할당 기법을 제시한다. 또한, 빈 공간을 신속히 할당 회수할 수 있도록 빈 익스텐트들과 블록들의 주소를 저장하여 두는 독창적인 빈 공간 지갑을 사용한다. 성능 분석 결과 이러한 개선 방안들이 기존의 다른 시스템들보다 효율적임을 알 수 있다.