• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.3C
• /
• pp.278-286
• /
• 2007

In this paper, an efficient algorithm is proposed for the interpolation of interlaced images. First of all, by efficiently estimating the directional spatial correlations of neighboring pixels, increased interpolation accuracy can be achieved. And then using the gradient vector which was obtained by Sobel operation, enables to consider the fine directional edges and make it possible to estimate the accurate direction of edges. In other words, it is possible to interpolate the interlaced images with considering the characteristics of images. In addition, by altering the conventional edge detector for the purpose of a easy De-interlacing and multiplying the optimal translation coefficients to each of the gradient vectors, an efficient interpolation for images can be achieved. Comparing with the conventional De-interlacing algorithms, proposed algorithm not only reduced the complexity but also estimated the accurate edge direction and the proposed scheme have been clearly verified that it enhances the objective and subjective image quality by the extensive simulations for various images.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.5
• /
• pp.165-174
• /
• 2010

The H.264/AVC standard obtained better performance than previous compression standards, but it also increased the computational complexity of CODEC simultaneously. Various techniques recently included at the KTA software developed by VCEG also were increasing its complexity. Especially adaptive interpolation filter has more complexity than two times due to development for coding efficiency. In this paper, we propose low-complexity filter bank to improve speed up of decoding and coding gain. We consists of filter bank of a fixed-simple filter for low-complexity and adaptive interpolation filter for high coding efficiency. Then we compensated using optimal filter at each macroblock-level or frame-level. Experimental results shows a similar coding efficiency compared to existing adaptive interpolation filter and decoding speed of approximately 12% of the entire decoder gained.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.5
• /
• pp.73-83
• /
• 2007

In this paper, we propose macroblock(MB)-based adaptive interpolation filter method for improving coding efficiency in H.264/AVC. In the proposed method, nine separable two-dimensional(2D) interpolation filters are applied for precisely compensating motions in various directions. The optimal cost function which considers the bit rate and distortion for coding the MB is defined. The filter is adaptively selected per MB for minimizing the defined cost function. In the experimental results, the proposed method shows more excellent in coding efficiency than the conventional methods for the various standard $QCIF(176{\times}144)/CIF(352{\times}288)$ video test sequences. It leads to about 6.25%(1 reference frame) and 3.46%(5 reference frames) bit rate reduction on average compared to the H.264/AVC.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.5
• /
• pp.2074-2079
• /
• 2018

Global state space's optimal policy is used for offline controller in the form of table by using Dynamic Programming. If an optimal policy table has a large amount of control data, it is difficult to use the system in a low capacity system. To resolve these problem, controller using the compressed optimal policy table is proposed in this paper. A DCT is used for compression method and the cosine function is used as a basis. The size of cosine function decreased as the frequency increased. In other words, an essential information which is used for restoration is concentrated in the low frequency band and a value of small size that belong to a high frequency band could be discarded by quantization because high frequency's information doesn't have a big effect on restoration. Therefore, memory could be largely reduced by removing the information. The compressed output is stored in memory of embedded system in offline and optimal control input which correspond to state of plant is computed by interpolation with Inverse DCT in online. To verify the performance of the proposed controller, computer simulation was accomplished with a one link inverted pendulum.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.5
• /
• pp.18-26
• /
• 1993

This paper presents the design method for two-dimensional FIR digital filter using optimization scheme. The proposed design method is to extend the optimal one-dimensional filter design algorithm proposed by Parks and McClellan to two-dimensional case. When extending one-dimensional design scheme to two-dimensional one, some problems occur. In this paper we solved the problems by using the least square error model, the two-dimensional Lagrange interpolation, and the modified alternation theory. As a result, the equi-ripple FIR filter is obtained that is more optimal and more specific than the conventional methods.

• Proceedings of the KSME Conference
• /
• 2004.04a
• /
• pp.1017-1022
• /
• 2004

Though the standard element density-based topology optimization method has been applied for the optimal design of multiphysics systems, some theoretical problems, such as material interpolation, undershoot temperature prediction, and unstable elements, still remain to be overcome. The objective of this investigation is to present a new topology optimization formulation based on the element connectivity parameterization (ECP) in order to avoid the numerical problems in multiphysics system design and improve optimization results. To show the validity of the proposed approach, the designs of an optimal thermal dissipation and an electro-thermal-compliant actuator were considered.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.31 no.6
• /
• pp.458-467
• /
• 2019

The purpose of this study is the suggestion of optimized parameters in OI (Optimal Interpolation) by experimental study. The observation of applying optimal interpolation is ADCP (Acoustic Doppler Current Profiler) data at the southwestern sea of Korea. FVCOM (Finite Volume Coastal Ocean Model) is used for the barotropic model. OI is to the estimation of the gain matrix by a minimum value between the background error covariance and the observation error covariance using the least square method. The scaling factor and correlation radius are very important parameters for OI. It is used to calculate the weight between observation data and model data in the model domain. The optimized parameters from the experiments were found by the Taylor diagram. Constantly each observation point requires optimizing each parameter for the best assimilation. Also, a high accuracy of numerical model means background error covariance is low and then it can decrease all of the parameters in OI. In conclusion, it is expected to have prepared the foundation for research for the selection of ocean observation points and the construction of ocean prediction systems in the future.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.06a
• /
• pp.18-21
• /
• 2003

Fused Deposition Modeling (FDM) parts are made by piling up thin layers that cause the stair stepping effect at the surface of FDM parts. This effect brings about poor surface roughness of the part and requires additional post machining such as manual finishing that is detrimental to the part geometry and time consuming. Determining optimal build orientation for FDM parts can be one solution to minimize the post machining. However, by using the CAD model, calculating the optimal build orientation is impractical due to heavy computing process. In order to calculate the optimal build orientation with high speed. the surface roughness model based on measured data and interpolation is newly developed in this research. Also. the genetic algorithm (GA) is applied for acquiring reliable solution. Finally, It is verified from the test that the presented approach is very efficient for reducing the additional post machining process fer FDM parts.

• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.3
• /
• pp.87-96
• /
• 1993

In this study, the peak stress of a fuillet in elastic structure was optimized to have minimum value by using quadratic isoparametric element. The method of auomatic gridding was also developed along with shape algorithm and design element technique was adopted in selecting design variables. The computer program developed was combined with the Hooke-Jeeves direct algorithm of optimization techniques in order to minimize the peak stress of the fillet. The imployment of design element technique significantly cut down computer time by the reduction in design variables, and the opitmum fillet shape with uniform minimum stress was obtained by varying design variables along x and y directions in improving the shape compared to other results. By using automatic gridding, in which Bezier surfaces and Coons surfaces of cubic interpolation were employed, the irregular boundary was removed resulting in smoother anbd more accurate fillet shape possessing uniform minimum stress.

• The KIPS Transactions:PartD
• /
• v.12D no.3 s.99
• /
• pp.345-354
• /
• 2005

Subsequence matching is one of the most important operations in the field of data mining. The existing subsequence matching algorithms use only one index, and their performance gets worse as the difference between the length of a query sequence and the site of windows, which are subsequences of a same length extracted from data sequences to construct the index, increases. In this paper, we propose a new subsequence matching method based on index interpolation to overcome such a problem. An index interpolation method constructs two or more indexes, and performs search ing by selecting the most appropriate index among them according to the given query sequence length. In this paper, we first examine the performance trend with the difference between the query sequence length and the window size through preliminary experiments, and formulate a search cost model that reflects the distribution of query sequence lengths in the view point of the physical database design. Next, we propose a new subsequence matching method based on the index interpolation to improve search performance. We also present an algorithm based on the search cost formula mentioned above to construct optimal indexes to get better search performance. Finally, we verify the superiority of the proposed method through a series of experiments using real and synthesized data sets.