• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.36 no.12
• /
• pp.839-847
• /
• 1987

The probabilistic production cost is calculated by the Expected Incremental Generation Cost Curve(EIGC) method based on the multi-state and multi-block operating conditions. For this, A new algorithm for determining production cost by the EIGC and the generation availability curve (GAC) had been developed in order to realize better economic olad dispatch and better reliability for power system operation. The simpler method for determining the EIGC and the GAC is proposed for convenience and saving in computation time.

• Journal of KIISE
• /
• v.41 no.9
• /
• pp.728-743
• /
• 2014

Finger printing and sequence alignment are well-known approaches for document similarity comparison. A fingerprinting method is simple and fast, but it can not find particular similar regions. A string alignment method is used for identifying regions of similarity by arranging the sequences of a string. It has an advantage of finding particular similar regions, but it also has a disadvantage of taking more computing time. The Multi-Level Alignment (MLA) is a new method designed for taking the advantages of both methods. The MLA divides input documents into uniform length blocks, and then extracts fingerprints from each block and calculates similarity of block pairs by comparing the fingerprints. A similarity table is created in this process. Finally, sequence alignment is used for specifying longest similar regions in the similarity table. The MLA allows users to change block's size to control proportion of the fingerprint algorithm and the sequence alignment. As a document is divided into several blocks, similar regions are also fragmented into two or more blocks. To solve this fragmentation problem, we proposed a united block method. Experimentally, we show that computing document's similarity with the united block is more accurate than the original MLA method, with minor time loss.

• Journal of the Semiconductor & Display Technology
• /
• v.9 no.2
• /
• pp.87-90
• /
• 2010

A new SRAM pixel circuit with RESET Transistor of a LCOS display module was designed for a pico-projector application. A dual-block PWM method was also proposed to realize the field sequential color system having only one LCOS panel. 0.29 inch LCOS panel in SVGA resolution was fabricated and the proposed dual-block PWM method was tested with it. Discontinuity of brightness curve was caused due to multi-pulses and it was improved by the adoption of proper mapping table. With the proposed SRAM with RESET pixel circuit and dual-block PWM method, the test images were successfully demonstrated.

• The Journal of the Korea Contents Association
• /
• v.17 no.3
• /
• pp.329-336
• /
• 2017

In video compression, Motion Estimation(ME) limits the performance of image quality and generated bit rates. However, it requires much complexity in the encoder part. Multi-view video uses many cameras at different positions. Multi-view video coding needs huge computational complexity in proportion to the number of the cameras. To reduce computational complexity and maintain the image quality, an effective motion estimation method is proposed in this paper. The proposed method exploiting the characteristics of motion vector distribution and the motion of video. The proposed is a kind of a hierarchical search strategy. This strategy consists of multi-grid rhombus pattern, diagonal pattern, rectangle pattern, and refinement pattern. Experiment results show that the complexity reduction of the proposed method over TZ search method and PBS (Pel Block Search) on JMVC (Joint Multiview Video Coding) can be up to 40~75% and 98% respectively while maintaining similar video image quality and generated bit rates.

• The KIPS Transactions:PartA
• /
• v.10A no.2
• /
• pp.137-140
• /
• 2003

Recently, CG (Conjugate Gradient) scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for interior eigenvalues for the following eigenvalue problem, Ax＝λx (1) The given matrix A is assummed to be large and sparse, and symmetric. Also, the method is very amenable to parallel computations. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. We compare the parallel preconditioners for the computation of the interior eigenvalues of a symmetric matrix by CG-type method. The considered preconditioners are Point-SSOR, ILU (0) in the multi-coloring order, and Multi-Color Block SSOR (Symmetric Succesive OverRelaxation). We conducted our experiments on the CRAY­T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test matrices are up to $512{\times}512$ in dimensions and were created from the discretizations of the elliptic PDE. All things considered the MC-BSSOR seems to be most robust preconditioner.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.8
• /
• pp.50-59
• /
• 1996

In this paper, a new hierarchical motion estiamtion scheme using the wavelet transformed multi-resolution image layers is proposed. Compared with the full search motion estimation method, the existing hierarchical methods remarkably reduce the amount of the computation but their efficiencies are depreciated by the local minima problem. In order to solve the local minima problem, the multi-resolution image layers are composed using the wavelet transform and the number of layers participated in the motion estimation for a block is determined by considering of its low band energy and higher band energy on the first wavelet transformed layer. The ratio between higher band energy and low band energy of each block is evaluated and in the case of the blocks which include relatively large higher band energy, the motion estimation is carried out in the high resolution layer. Otherwise, all layers are used. The final motion vectors are obtained in the first wavelet transformed layer. So less bits for motion vectors are transmitted, and the decomposition of received image using inverse wavelet transform decreases the blocking effect.

• Proceedings of the Korean Geotechical Society Conference
• /
• 1999.03a
• /
• pp.323-330
• /
• 1999

Daylight collapse have been occurred by about 5.0m deep at ground surface and collapse of the crown head part of the tunnel have connected to the ground surface during first step of shotcrete work after blasting of upper half section of the tunnel driving at two-way double track tunnel face section on highway construction. This study is for a successful illustration case for the earth improvement method through applying such strengthening methods as cement milk grouting, S.G.R grouting,, steel pipe reinforced multi-step grouting etc. for the purpose of earth strengthening of loosened earth block occurred by tunnel collapse.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.4A
• /
• pp.426-433
• /
• 2008

In this paper, we present a method to improve the performance of the four transmit antenna quasi-orthogonal space-time block code (STBC) in the coded system. For the four transmit antenna case, the quasi-orthogonal STBC consists of two symbol groups which are orthogonal to each other, but intra group symbols are not. In uncoded system with the matched filter detection, constellation rotation can improve the performance. However, in coded systems, its gain is absorbed by the coding gain especially for lower rate code. We propose an iterative decoding method to improve the performance of quasi-orthogonal codes in coded systems. With conventional quasi-orthogonal STBC detection, the joint ML detection can be improved by iterative processing between the demapper and the decoder. Simulation results shows that the performance improvement is about 2dB at 1% frame error rate.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.888-890
• /
• 2003

The objective of this investigation is to establish a simple yet effective block adjustment procedure for the orthorectification of multi-orbit satellite images. The major works of the proposed scheme are: (1) adjustment of satellite‘s orbit accurately, (2) calculation of the error vectors for each tie point using digital terrain model and ray tracing technique, (3) refining the orbit using the Least Squares Filtering technique and (4) generation of the orthophotos. In the process of least squares filtering, we use the residual vectors on ground control points and tie points to collocate the orbit. In orthorectification, we use the indirect method to generate the orthoimage. Test areas cover northern Taiwan. Test images are from SPOT 5 satellite. Experimental results indicate that proposed method improves the relative accuracy significantly.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.5 no.2
• /
• pp.63-69
• /
• 2001

In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.