• Journal of the Korean Institute of Telematics and Electronics
• /
• v.15 no.5
• /
• pp.29-33
• /
• 1978

In this paper, the properties of Galois fields defined over any finite field are analysed to derive Galois switching functions and the arithmetic operation methods over any finite field are showed. The polynomial expansions over finite fields by Lagrange's interpolation method are derived and proved. The results are applied to multivalued single variable logic networks.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.6
• /
• pp.68-77
• /
• 2009

A single field deinterlacing method, namely interpolation algorithm derived from low resolution (ILR), is presented in this paper. Traditional deinterlacing methods usually employ edge-based interpolation technique within pixel-based estimation. However, edge-based methods are somehow sensitive to noise and intensity variation in the image. Moreover, the methods are not satisfied in deciding the exact edge direction which controls the performance of the interpolation. In order to reduce the sensitivity, the proposed algorithm investigates low-resolution characteristics of the pixel to be interpolated, and applies it to high-resolution image. Simulation results demonstrates that the proposed method gives not only a better objective performance in terms of PSNR results compare to conventional edge-based interpolation methods, but also better subjective image quality.

• Geophysics and Geophysical Exploration
• /
• v.21 no.2
• /
• pp.103-111
• /
• 2018

The recent research aim of seismic trace interpolation is to effectively interpolate the data with spatial aliasing. Among various interpolation methods, the Matching Pursuit interpolation, that finds the proper combination of basis functions which can best recover traces, has been developed. However, this method cannot interpolate aliased data. Thus, the multi-component Matching Pursuit interpolation and moveout correction method have been proposed for interpolation of spatially aliased data. It is difficult to apply the multi-component Matching Pursuit interpolation to interpolating the OBC (Ocean Bottom Cable) data which is the multi-component data obtained at the ocean bottom because the isolation of P wave component is required in advance. Thus, in this study, we dealt with an effective single-component matching Pursuit interpolation method in OBC data where P-wave and S-wave are mixed and spatial aliasing is present. To do this, we proposed the Ricker wavelet based single-component Matching Pursuit interpolation workflow with moveoutcorrection and systematically investigated its effectiveness. In this workflow, the spatial aliasing problem is solved by applying constant value moveout correction to the data before the interpolation is performed. After finishing the interpolation, the inverse moveout correction is applied to the interpolated data using the same constant velocity. Through the application of our workflow to the synthetic OBC seismic data, we verified the effectiveness of the proposed workflow. In addition, we showed that the interpolation of field OBC data with severe spatial aliasing was successfully performed using our workflow.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.4C
• /
• pp.355-362
• /
• 2009

A new intra field deinterlacing algorithm with edge map in the image block is introduced. Conventional deinterlacing methods usually employ edge-based line average algorithm within pixel-by-pixel approach. However, it is sensitive to variation of intensity. To reduce this shortcoming, we proposed edge direction vector computed by edge map, and also its interpolation technique. We first introduce an edge direction vector, which is computed by Sobel mask, so that finer resolution of the edge direction can be acquired. The proposed edge direction vector oriented deinterlacer operates by identifying small pixel variations in five orientations, while weighted averaging to estimate missing pixel. According to the edge direction of the direction vector, we calculate weights on each edge direction. These weight values multiplied by the candidate deinterlaced pixels in order to successively build approximations of the deinterlaced sequence.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.172-175
• /
• 2016

Time of Flight(ToF) LiDAR(Light Detection And Ranging) technology has been used for distance measurement and object detection by measuring ToF time information. This technology has been evolved into higher precision measurement field such like autonomous driving car and terrain analysis since the retrieval of exact ToF time information is of prime importance. In this paper, as a accuracy indicator of the ToF time information, timing jitter was measured and analyzed through Single-Shot LiDAR system(SSLs) mainly consisting of 1.5um wavelength MOPA LASER, InGaAs Avalanche Photodiode(APD) at 31M free space environment. Additionally, we applied spline interpolation and multiple-shot averaging method on measured data through SSLs to improve ToF timing information.

• Journal of the Korea Computer Graphics Society
• /
• v.28 no.1
• /
• pp.11-19
• /
• 2022

In this paper we present a new method for interactive segmentation of a triangle mesh by using the concavity-sensitive harmonic field and anisotropic geodesic. The proposed method only requires a single vertex in a desired feature region, while most of existing methods need explicit information on segmentation boundary. From the user-clicked vertex, a candidate region which contains the desired feature region is defined and concavity-senstive harmonic field is constructed on the region by using appropriate boundary constraints. An initial isoline is chosen from the uniformly sampled isolines on the harmonic field and optimal points on the initial isoline are determined as interpolation points. Final segmentation boundary is then constructed by computing anisotropic geodesics passing through the interpolation points. In experimental results, we demonstrate the effectiveness of the proposed method by selecting several features in various 3D models.

• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.1-10
• /
• 2009

This paper presents a topology optimization approach using element-free Galerkin method (EFGM) for the optimal design of compliant mechanisms with geometrically non-linearity. Meshless method has an advantage over the finite element method(FEM) because it is more capable of handling large deformation resulted from geometrical nonlinearity. Therefore, in this paper, EFGM is employed to discretize the governing equations and the bulk density field. The sensitivity analysis of the optimization problem is performed by incorporating the adjoint approach with the meshless method. The Lagrange multipliers method adjusted for imposition of both the concentrated and continuous essential boundary conditions in the EFGM is proposed in details. The optimization mathematical formulation is developed to convert the multi-criteria problem to an equivalent single-objective problem. The popularly applied interpolation scheme, solid isotropic material with penalization (SIMP), is used to indicate the dependence of material property upon on pseudo densities discretized to the integration points. A well studied numerical example has been applied to demonstrate the proposed approach works very well and the non-linear EFGM can obtain the better topologies than the linear EFGM to design large-displacement compliant mechanisms.

• Structural Engineering and Mechanics
• /
• v.8 no.6
• /
• pp.607-622
• /
• 1999

Being a significant mode of deformation, shear effect in addition to the other modes of stretching and bending have been considered to develop two finite element models for the analysis of beams on elastic foundation. The first beam model is developed utilizing the differential-equation approach; in which the complex variables obtained from the solution of the differential equations are used as interpolation functions for the displacement field in this beam element. A single element is sufficient to exactly represent a continuous part of a beam on Winkler foundation for cases involving end-loadings, thus providing a benchmark solution to validate the other model developed. The second beam model is developed utilizing the hybrid-mixed formulation, i.e., Hellinger-Reissner variational principle; in which both displacement and stress fields for the beam as well as the foundation are approxmated separately in order to eliminate the well-known phenomenon of shear locking, as well as the newly-identified problem of "foundation-locking" that can arise in cases involving foundations with extreme rigidities. This latter model is versatile and indented for utilization in general applications; i.e., for thin-thick beams, general loadings, and a wide variation of the underlying foundation rigidity with respect to beam stiffness. A set of numerical examples are given to demonstrate and assess the performance of the developed beam models in practical applications involving shear deformation effect.

• Journal of the Korean Geotechnical Society
• /
• v.38 no.4
• /
• pp.59-70
• /
• 2022

There is a growing interest in evaluating earthquake damage and determining disaster prevention measures due to the magnitude 5.8 earthquake in Pohang, Korea. Since the liquefaction phenomena occurred extensively in the residential area as a result of the earthquake, there was a demand for research on liquefaction phenomenon evaluation and liquefaction disaster prediction. Liquefaction is defined as a phenomenon where the strength of the ground is completely lost due to a sudden increase in excess pore water pressure caused due to large dynamic stress, such as an earthquake, acting on loose sand particles in a short period of time. The liquefaction potential index, which can identify the occurrence of liquefaction and predict the risk of liquefaction in a targeted area, can be used to create a liquefaction hazard map. However, since liquefaction assessment using existing field testing is predicated on a single borehole liquefaction assessment, there has been a representative issue for the whole targeted area. Spatial interpolation and geographic information systems can help to solve this issue to some extent. Therefore, in order to solve the representative problem of geotechnical information, this research uses the kriging method, one of the geostatistical spatial interpolation techniques, and constructs a geotechnical information database for liquefaction and spatial interpolation. Additionally, the liquefaction hazard map was created for each return period using the constructed geotechnical information database. Cross validation was used to confirm the accuracy of this liquefaction hazard map.

• Journal of Biomedical Engineering Research
• /
• v.15 no.4
• /
• pp.489-497
• /
• 1994

The most serious problems related to the cardiovascular prothesis are thrombosis and hemolysis. It is known that the flow pattern of cardiovascular prostheses is highly correlated with thrombosis and hemolysis. Laser Doppler Anemometry (LDA) is a usual method to get flow pattern, which is difficult to operate and has narrow measure region. Particle Image Velocimetry (PIV) can solve these problems. Because the flow speed of valve is too high to catch particles by CCD camera, high-speed camera (Hyspeed : Holland-Photonics) was used. The estimated maximum flow speed was 5m/sec and maximum trackable length is 0.5 cm, so the shutter speed was determined as 1000 frames per sec. Several image processing techniques (blurring, segmentation, morphology, etc) were used for the preprocessing. Particle tracking algorithm and 2-D interpolation technique which were necessary in making gridrized velocity pronto, were applied to this PIV program. By using Single-Pulse Multi-Frame particle tracking algorithm, some problems of PIV can be solved. To eliminate particles which penetrate the sheeted plane and to determine the direction of particle paths are these solving methods. 1-D relaxation fomula is modified to interpolate 2-D field. Parachute artificial heart valve which was developed by Seoul National University and Bjork-Shiely valve was testified. For each valve, different flow pattern, velocity profile, wall shear stress and mean velocity were obtained.