• Journal of Broadcast Engineering
• /
• v.9 no.1
• /
• pp.54-63
• /
• 2004

A new motion compensated frame Interpolation (MCI) algorithm by block based motion estimation (BME) is proposed. The block for the BME is composed of a large overlapped block for practical object motion estimation (ME) and a small block (which has a coinciding center with the ME-block) for the more precise motion compensated image description. Pixels in the block for the ME are sub-sampled to reduce computational complexity. The proposed method is executed with the various ME-blocks which have different size and sub-sampling ratio, and compared to the conventional method.

• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.7
• /
• pp.1671-1689
• /
• 2013

The key issue of block-based multi-focus image fusion is to determine the size of the sub-block because different sizes of the sub-block will lead to different fusion effects. To solve this problem, this paper presents a novel genetic algorithm (GA) based multi-focus image fusion method, in which the block size can be automatically found. In our method, the Sum-modified-Laplacian (SML) is selected as an evaluation criterion to measure the clarity of the image sub-block, and the edge information retention is employed to calculate the fitness of each individual. Then, through the selection, crossover and mutation procedures of the GA, we can obtain the optimal solution for the sub-block, which is finally used to fuse the images. Experimental results show that the proposed method outperforms the traditional methods, including the average, gradient pyramid, discrete wavelet transform (DWT), shift invariant DWT (SIDWT) and two existing GA-based methods in terms of both the visual subjective evaluation and the objective evaluation.

• Proceedings of the IEEK Conference
• /
• 2002.07b
• /
• pp.1007-1010
• /
• 2002

In this paper, we present a new blocking artifact reduction algorithm using interpolation and signal adaptive filter (SAF) based on the edge map. Generally, block-based coding, such as JPEG and MPEG, is the most popular image compression method. However, for high compression it produces noticeable blocking and ringing artifacts in the decoded image. In proposed method, all the block is classified into low and high frequency blocks in block classification procedure. And edge map is obtained by using Sobel operator on decoded image. And according to the block property we applied blocking artifacts reduction algorithm. Namely, four neighbor low frequency block is participated in interpolation based on edge map. And ringing artifacts is removed by applying a signal adaptive filter around the edge using edge map in high frequency block. The computer simulation results confirmed a better performance by the proposed method in both the subjective and objective image qualities.

• Journal of the Society of Naval Architects of Korea
• /
• v.51 no.5
• /
• pp.356-361
• /
• 2014

Accurate block shape assessment is critical for ship manufacturing and a careful assessment of the shape of a fabricated block against the design shape is a core issue. However, in current fabrication practice, the shape of each block is evaluated manually using rigid body transformation. This manual evaluation process entirely depends on workers' experiences and knowledge and makes automation of block shape assessment difficult. In this paper we propose a computation method on the registration for shape assessment of a block during the fabrication process and for evaluation of its completion against the design shape. A conversion on matching method by adding DOF(degree of freedom) restriction is required to reach the goals. We test our method using a real block quality assessment data to demonstrate its applicability to real ship manufacturing process.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.9 no.2
• /
• pp.91-98
• /
• 1989

The analysis of a single stereo model is not sufficient in applying for some large structures, therefore the precise coordinate analysis photogrammetric block adjustment method should be considered. The distribution of control points has a great influence on the error characteristics of the block adjustment results. Thus, the unit model method is applied to the photogrammentric adjustment procedure to study error characterestics with different distributions of control points. Through this study, the second order polynomial equations about bridging distance and plane error are developed in block adjustment of terrestrial photogrammetry. Comparing the block adjustment method and a single model method, root mean square error of the block adjustment method is 0.44mm, and a single model method is 1.06mm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.172-180
• /
• 2003

This paper propose a new change detection algorithm based on macro block unit for selective video coding scheme. The conventional method badly decides a macro block of unchanged region into a changed macro block due to a noise of the difference images. To solve the problem of the conventional method, we propose a new test statistic which is robust to the noise of the difference image. As shown in experimental results(Fig. 1∼3), the proposed algorithm shows more accurate segmentation results than the conventional method. Also, because the proposed detection method reduces the average numbers of changed macro block per frame to 55∼60% than the conventional method, it can improve the performance of the selective video coding at lower bit rates.

• The Korean Journal of Applied Statistics
• /
• v.29 no.7
• /
• pp.1399-1409
• /
• 2016

Nonparametric methods in randomized block design were suggested by Friedman (1937) for general alternatives and were also proposed by Page (1963) for ordered alternatives in one-way layout; in addition, K-sample rank tests for umbrella alternatives were suggested by Mack and Wolfe (1981). In this paper, we proposed a nonparametric method of umbrella alternatives for randomized block design using the aligned method proposed by Hodges and Lehmann (1962) to use block information and using placement suggested by Kim (1999). Monte Carlo simulation was also adapted to compare the power of the proposed procedure with previous methods.

• Journal of Information Processing Systems
• /
• v.13 no.2
• /
• pp.360-369
• /
• 2017

In this paper, a new iterative algorithm for reconstructing block sparse signals, called block backtracking-based adaptive orthogonal matching pursuit (BBAOMP) method, is proposed. Compared with existing methods, the BBAOMP method can bring some flexibility between computational complexity and reconstruction property by using the backtracking step. Another outstanding advantage of BBAOMP algorithm is that it can be done without another information of signal sparsity. Several experiments illustrate that the BBAOMP algorithm occupies certain superiority in terms of probability of exact reconstruction and running time.

• The Journal of the Acoustical Society of Korea
• /
• v.13 no.1
• /
• pp.57-62
• /
• 1994

In order to establish a prediction method for road traffic noise generated from actual traffic flow, a new approach is proposed for practical use. One block in urban road is regarded as one box in this study. This prediction method is able to treat any kind of road traffic noise generated from one block. The validity of the proposed prediction method has been experimentally confirmed by applying it to actually observed road traffic noise data. The correlation between observed and predicted noise level is good.