• Journal of information and communication convergence engineering
• /
• v.9 no.5
• /
• pp.487-490
• /
• 2011

This paper presents splitting and merging algorithm based on adaptive thresholding. The algorithm first divides the image into blocks, and then compares each block using the calculated thresholding value. The blocks which are same are merged using the certain threshold value and different blocks are split unless it satisfies the threshold value. When the block has been merged, maximum and minimum block sizes are determined then the average block size is determined. After the average block size is determined the average intensity and standard deviation of average block is calculated. The process of thresholding is applied to binarize the image. Finally, the experimental results show that the proposed method distinguishes clearly the background with text in the document image.

• Journal of Electrical Engineering and information Science
• /
• v.2 no.6
• /
• pp.138-145
• /
• 1997

This paper proposes an adaptive algorithm for the quantization step size control of MPEG-2, using the information obtained from the previously encoded picture. Before quantizing the DCT coefficients, the properties of reconstruction error of each macro block (MB) is predicted from the previous frame. For the prediction of the error of current MB, a block with the size of MB in the previous frame are chosen by use of the motion vector. Since the original and reconstructed images of the previous frame are available in the encoder, we can calculate the reconstruction error of this block. This error is considered as the expected error of the current MB if it is quantized with the same step size and bit rate. Comparing the error of the MB with the average of overall MBs, if it is larger than the average, small step size is given for this MB, and vice versa. As a result, the error distribution of the MB is more concentrated to the average, giving low variance and improved image quality. Especially for the low bit application, the proposed algorithm gives much smaller error variance and higher PSNR compared to TM5 (test model 5).

• Proceedings of the IEEK Conference
• /
• 2004.08c
• /
• pp.810-813
• /
• 2004

In this paper, a background initialization for video surveillance proposed. The proposed algorithm is that the background images are sampled n frames during ${\Delta}t$ All Sampling frames are divided by $M{\times}N$ size block every frame. Average values of pixels for same location block of the sampling frames during ${\Delta}t$t are taken. then the maximum intensity $\alpha$ and the minimun intensity $\beta$ is obtained, respecticely. The intial by $M{\times}N$ size block, then average intensity $\eta$ of pixels for the block is obtained. If the average intensity $\eta$ is out of the initial range of the background image, it is decided the moving object image, and if the average intensity $\eta$ is included in the initial range of the background image. it is decided the background image. To examine the propriety of the proposed algorithm in this paper, the accuracy and robustness evaluation results for human and car in the indoor and outdoor enviroment. the error rate of the proposed method is less than the existing methods and the extraction rate of the proposed method is better than the existing methods.

• Journal of Korea Multimedia Society
• /
• v.20 no.11
• /
• pp.1711-1719
• /
• 2017

In this paper, we propose a method of the zoom motion estimation for the depth video coding. The proposed method calculates the zoom ratio using the average of the depth values in the current block and in the reference block. It resizes the reference block by the zoom ratio and interpolates the reference block to size of the current block. It compares the current block with the reference block that is obtained by subtracting the average of pixels from the current block to the reference block in order to find the reference block that is the best closest one to the current block. The results of the simulation for the proposed method show that the motion estimation errors are significantly reduced.

• Journal of Electrical Engineering and Technology
• /
• v.11 no.2
• /
• pp.519-528
• /
• 2016

In order to achieve fast computational speed with good visual quality of output video, we propose a frequency domain based new fractal video compression scheme. Normalized cross correlation is used to find the structural self similar domain block for the input range block. To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations. The encoding time is further minimized by applying rotation and reflection DFT properties to the IFFT of zero padded range blocks. The energy of overlap small size domain blocks is pre-computed for the entire reference frame and retaining the energies of the overlapped search window portion of previous adjacent block. Quadtree decompositions are obtained by using domain block motion compensated prediction error as a threshold to control the further partitions of the block. It provides a better level of adaption to the scene contents than fixed block size approach. The result shows that, on average, the proposed method can raise the encoding speed by 48.8 % and 90 % higher than NHEXS and CPM/NCIM algorithms respectively. The compression ratio and PSNR of the proposed method is increased by 15.41 and 0.89 dB higher than that of NHEXS on average. For low bit rate videos, the proposed algorithm achieve the high compression ratio above 120 with more than 31 dB PSNR.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.2
• /
• pp.45-55
• /
• 1994

In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

• Tunnel and Underground Space
• /
• v.25 no.5
• /
• pp.450-461
• /
• 2015

Extensive numerical experiments have been carried out to investigate effect of block size and fracture geometry on hydraulic characteristics of fractured rock masses based on connected pipe flow in DFN systems. Using two fracture sets, a total of 72 2-D fracture configurations were generated with different combinations of fracture size distribution and deterministic fracture density. The directional block conductivity including the theoretical block conductivity, principal conductivity tensor and average block conductivity for each generated fracture network system were calculated using the 2-D equivalent pipe network method. There exist significant effects of block size, orientation, density and size of fractures in a fractured rock mass on its hydraulic behavior. We have been further verified that it is more difficult to reach the REV size for the fluid flow network with decreasing intersection angle of two fracture sets, fracture plane density and fracture size distribution.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.6
• /
• pp.1121-1125
• /
• 2004

This paper is studied the fast block mode decision algorithm for H.264/AVC. The fast block mode decision algorithm is consist of block range decision and merge algorithm. The block range decision algorithm classifies the block over 8$\times$8 size or below for 16$\times$16 macroblock to decide the size and type of sub blocks. The block over 8$\times$8 size is divided into the blocks of 16$\times$8, 8$\times$16 and 16$\times$16 size using merging algorithm which is considered MVD(motion vector difference) of 8$\times$8 block. The sub block range decision reduces encoding arithmetic amount by 48.25% on the average more than the case not using block range decision.

• Journal of Convergence for Information Technology
• /
• v.10 no.10
• /
• pp.65-70
• /
• 2020

With the appearance of Bitcoin that builds peer-to-peer networks for transaction of digital content and issuance of cryptocurrency, lots of blockchain networks have been developed to improve transaction performance. Recently, Joseph Lubin discussed Decentralization Transaction per Second (DTPS) against alleviating the value of biased TPS. However, this Lubin's trust model did not enough consider a security issue in scalability trilemma. Accordingly, we proposed a trust metric based on blockchain size, stale block rate, and average block size, using a sigmoid function and convex optimization. Via numerical analysis, we presented the optimal blockchain size of popular blockchain networks and then compared the proposed trust metric with the Lubin's trust model. Besides, Bitcoin based blockchain networks such as Litecoin were superior to Ethereum for trust satisfaction and data volume.

• Bulletin of the Korean Chemical Society
• /
• v.21 no.4
• /
• pp.383-388
• /
• 2000

Multiblock copolymers consisting of poly( g-benzyl L-glutamate) (PBLG) as the hydrophobic part and poly(ethylene oxide) (PEO) as the hydrophilic part (GEG) were synthesized and characterized. GEG polymeric micelles were prepared by the dialysis technique. Particle size distributions based on intensity,volume, and number-average were 22.6 $\pm$ 11.9 nm, 23.5 $\pm$ 4.6 nm, and 23.7 $\pm$ 37 nm, respectively. It was observed that par-ticle size and size distribution of GEG polymeric micelles changed significantly with the choice of initial sol-vent. Transmission electron micrographs (TEM) showed the polymeric micelles to be spherically shaped, with sizes ranging from 20 nm to 40 nm in diameter. Fluorescence spectroscopy measurements suggested that GEG block copolymers wereassociated in water to form polymeric micelles, and the critical micelle concentrations (CMC) value of the block copolymers was 0.0094 g/L. Further evidenceof micelle formation of GEG block copolymers and limited mobility of the PBLG chain in the core ohe micelle was obtained with 1 H NMR in D2O.