• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.5
• /
• pp.85-91
• /
• 2015

This paper presents a novel frame rate up-conversion (FRUC) algorithm. Existing algorithms, in general, employ rectangular blocks for motion estimation and arbitrary shape of an actual object region cannot be precisely represented. On the other hand, the proposed wedge-shaped block partitioning algorithm partitions a rectangular block into two wedge-shaped blocks using the texture information, which makes better approximation for an actual object region. The wedge-shaped block partitioning algorithm as well as the adaptive motion vector prediction algorithm is used to reliably estimate the actual motion. Experimental results show that the proposed FRUC algorithm is superior to existing algorithms up to 1.988dB in PSNR and 0.0167 in SSIM comparisons.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.7B
• /
• pp.1378-1383
• /
• 1999

In this paper, an effective variable-block-based image compression technique using wavelet transform is proposed. Since the statistical property of each wavelet subband is different, we apply the adaptive quantization to each wavelet subband. In the proposed algorithm, each subband is divided into non-overlapping variable-sized blocks based on directional properties. In addition, we remove wavelet coefficients which are below a certain threshold value for coding efficiency. To compress the transformed data, the proposed algorithm quantizes the wavelet coefficients using scalar quantizer in LL subband and vector quantizers for other subbands to increase compression ratio. The proposed algorithm shows improvements in compression ratio as well as PSNR compared with the existing block-based compression algorithms. In addition, it does not cause any blocking artifacts in very low bit rates even though it is also a block-based method. The proposed algorithm also has advantage in computational complexity over the existing wavelet-based compression algorithms since it is a block-based algorithm.

• Journal of Korea Multimedia Society
• /
• v.11 no.9
• /
• pp.1302-1309
• /
• 2008

Traditional clustering methods, like k-means or fuzzy clustering, are prototype-based methods which are applicable only to convex clusters. On the other hand, spectral clustering tries to find clusters only using local similarity information. Its ability to handle concave clusters has gained the popularity recent years together with support vector machine (SVM) which is a kernel-based classification method. However, as is in SVM, the kernel width plays an important role and has a great impact on the result. Several methods are proposed to decide it automatically, it is still determined based on heuristics. In this paper, we proposed an adaptive method deciding the kernel width based on distance histogram. The proposed method is motivated by the fact that the affinity matrix should be formed into a block diagonal matrix to generate the best result. We use the tradition Euclidean distance together with the random walk distance, which make it possible to form a more apparent block diagonal affinity matrix. Experimental results show that the proposed method generates more clear block structured affinity matrix than the existing one does.

• Journal of the Korean Society of Radiology
• /
• v.8 no.1
• /
• pp.19-26
• /
• 2014

This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same compression rate.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.69-72
• /
• 2000

본 논문에서는 부밴드에서의 수렴 성능 향상을 위하여 새로운 블록 LMS 알고리듬과 부밴드 각 적응필터에 가변 적응이득을 사용하는 가변 적응이득 블록 LMS 알고리듬을 제안한다. 이들 알고리듬들을 유도하기 위해 새로운 비용함수를 제안하며, 유도된 비용함수는 적응 필터 계수에 대해 2차 형식인 특징을 가진다. 제안한 알고리듬의 수렴 성능을 평가하기 위하여 부밴드 LMS 알고리듬과 가변 적응이득 알고리듬을 컴퓨터 모의 실험을 통해 비교함으로서 성능의 우수성을 입증하였다.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.791-792
• /
• 2008

We present a new algorithm for VLC table prediction in H.264 context-based adaptive variable length coding (CAVLC). Using both the correlation of coding modes and the statistics of the mode distribution in intra and inter frames, we can predict an appropriate VLC table of the given $4{\times}4$ block. Experimental results demonstrate that the proposed algorithm reduces the bit rate about 0.97% on average, compared to the H.264/AVC standard.

• 제어로봇시스템학회:학술대회논문집
• /
• 2002.10a
• /
• pp.102.6-102
• /
• 2002

$\textbullet$ Introduction $\textbullet$ Background - Handel-C and Evolvable Hardware $\textbullet$ Fitter Block $\textbullet$ Hardware Implementation $\textbullet$ Total System Overview $\textbullet$ Results $\textbullet$ Conclusion and Future Works

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10a
• /
• pp.172-177
• /
• 1988

In this paper, a new fast algorithm of FIR least squares filter with linear phase is presented. The general unknown statistics case is considered, whereby only sample records of the data are available. Taking advantage of the near-to-Toeplitz+Hankel structure of the resulting normal equation, a fast algorithm which gurantees the linear phase constraint, is developed that recursively produces the filter coefficient of linear phase FIR filter for a single block of data.

• Journal of Digital Contents Society
• /
• v.5 no.2
• /
• pp.128-132
• /
• 2004

In this paper, a Fuzzy Inference System(FIS) based watermarking algorithm in Discrete Wavelet Transform(DWT) domain is proposed. A 2D fuzzy inference values, in which the inputs are parameters of the coefficients of the DWT block of the original image and the output is strength of watermark embedded, is devised. The fuzzy inference algorithm guarantees that the watermark to be embedded into the original image adaptively. The experimental results shows that proposed approach is robust to the digital image processing schemes.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.10a
• /
• pp.341-344
• /
• 2001

We propose a novel method to simplify the computational load of ILSP algorithm for CDMA environment. Since this method processes the block matrix by a vector sequentially, the complex matrix computation ran be avoided. The performance of the algorithm is verified by computer simulations.