• Journal of electromagnetic engineering and science
• /
• v.7 no.1
• /
• pp.35-41
• /
• 2007

An alternative solution to the problem of obtaining acceptable performances on a fading channel is the diversity technique, which is widely used to combat the fading effects of time-variant channels. The symbol error probability of M-ary DPSK (MDPSK), PSK (MPSK) and QAM (MQAM) systems using 2 branches from the branch with the largest signal-to-noise ratio(SNR) at the output of L-branch selection combining(SC), i.e., SC2 in frequency-nonselective slow Nakagami fading channels with an additive white Gaussian noise(AWGN) is derived theoretically. These performance evaluations allow designers to determine M-ary modulation methods against Nakagami fading channels.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.15 no.1
• /
• pp.60-67
• /
• 2015

This paper proposes an image-dependent color image enhancement method that uses adaptive luminance enhancement and color emphasis. It effectively enhances details of low-light regions while maintaining well-balanced luminance and color information. To compare the structure similarity and naturalness, we used the tone mapped image quality index (TMQI). The proposed method maintained better structure similarity in the enhanced image than did the space-variant luminance map (SVLM) method or the adaptive and integrated neighborhood dependent approach for nonlinear enhancement (AINDANE). The proposed method required the smallest computation time among the three algorithms. The proposed method can be easily implemented using the field-programmable gate array (FPGA), with low hardware resources and with better performance in terms of similarity.

• Economic and Environmental Geology
• /
• v.31 no.6
• /
• pp.519-526
• /
• 1998

A high-resolution seismic survey was conducted at the northeastern boundary of Pungam basin, one of the Cretaceous sedimentary basins in Korea. A 100 kg weight was used as an energy source and was found to be better than a sledge hammer in mapping deeper geologic structures. Several processing techniques such as f-k filtering, predictive deconvolution, and time-variant filtering are useful to enhance the signal-to-noise ratio by suppressing unwanted seismic energy. Four seismic units are recognized where many vertical faults are developed. The boundary fault between sedimentary rocks and Precambrian gneiss is identified along with a fracture zone of approximately 30 m wide. Bedding planes of the sedimentary rocks dipping westward are interpreted to be limbs of a syncline or volcanic flow. There faults and tilted bedding planes indicate that the basin had undergone significant tectonic deformation.

• Korean Management Science Review
• /
• v.11 no.3
• /
• pp.1-11
• /
• 1994

Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.1
• /
• pp.47-55
• /
• 1999

This paper develops an efficient heuristic algorithm for scheduling workforce level that can accommodate all the requested maintenance jobs. Each job has its own release and due dates as well as man-day requirement, and must be scheduled in a non-interrupted time interval, namely, without preemption. Duration of each job is not fixed, but to be determined within given specific range. The objective is to minimize workforce level to complete all the requested maintenance jobs. We show that the problem can be seen as a variant of the two-dimensional bin-packing problem with some additional constraints. A non-linear mixed integer programming model for the problem is developed, and an efficient heuristic algorithm based on bin-packing algorithms is proposed. In order to evaluate goodness of the solution obtained from the proposed algorithm, a scheme for getting a good lower bound for the optimum solution is presented and analyzed. The computational experiment shows that the proposed algorithm performs quite satisfactorily.

• Journal of Korea Multimedia Society
• /
• v.19 no.5
• /
• pp.865-873
• /
• 2016

In recent years, Tracking-Learning-Detection(TLD) system has been widely used as a detection and tracking algorithm for vision sensors. While conventional algorithms are vulnerable to occlusion, and changes in illumination and appearances, TLD system is capable of robust tracking by conducting tracking, detection, and learning in real time. However, the detection and tracking algorithms of TLD system utilize rotation-variant features, and the margin of tracking error becomes greater when an object makes a full out-of-plane rotation. Thus, we propose a rotation-invariant TLD system(RI-TLD). we propose a simplified average orientation histogram and rotation matrix for a rotation inference algorithm. Experimental results with various tracking tests demonstrate the robustness and efficiency of the proposed system.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.12-15
• /
• 2007

Online parallel machine scheduling problems have been studied by many researchers and enormous results are appeared in the last 40 years. With the development of scheduling theory and application, new online scheduling problems where the partial information is known in advance, that is, semi-online, gained much interest due to their increased application in practice. So we consider the online scheduling of three machines with general eligibility and its semi-online variant where the total processing time is known in advance. For the online and semi-online problems, we develop algorithms with competitive ratio of 5/2 which are shown to be optimal.

• Journal of Mechanical Science and Technology
• /
• v.14 no.6
• /
• pp.622-632
• /
• 2000

In a high precision vertical machining center, the estimation of cutting forces is important for many reasons such as prediction of chatter vibration, surface roughness and so on. The cutting forces are difficult to predict because they are very complex and time variant. In order to predict the cutting forces of end-milling processes for various cutting conditions, their mathematical model is important and the model is based on chip load, cutting geometry, and the relationship between cutting forces and chip loads. Specific cutting force coefficients of the model have been obtained as interpolation function types by averaging forces of cutting tests. In this paper the coefficients are obtained by neural network and the results of the conventional method and those of the proposed method are compared. The results show that the neural network method gives more correct values than the function type and that in the learning stage as the omitted number of experimental data increase the average errors increase as well.

• Journal of Multimedia Information System
• /
• v.5 no.3
• /
• pp.179-188
• /
• 2018

In order to overcome the problems of contact palmprint recognition, a non-contact palmprint recognition system is developed on personal computer (PC) platform. Three methods, namely "double-line-single-point" (DLSP), "double-assistant-crosshair" (DAC) and "none-assistant-graphic" (NAG), are implemented for the palmprint localization to solve the severe technical challenges, including the complex background, variant illuminations, uncontrollable locations and gestures of hands. In NAG, hand segmentation and the cropping of region of interest are performed without any assistant graphics. The convex hull contour of hand helps detect the outside contour of little finger as well as the valley bottom between thumb and index finger. The three methods of palmprint localization have good operating efficiency and can meet the performance requirements of real-time system. Furthermore, an attendance system on PC platform is designed and developed based on non-contact palmprint recognition.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.10a
• /
• pp.162-165
• /
• 2000

This paper presents the analysis of the effect which DC offsets produced in the direct-conversion receiver system under the AWGN circumstance exercise on the system performance. Then, as a method which improve the system performance by removing the DC offsets, we proposed the plan which can copes with the time variant DC offsets occurrences according to taking accumulation and average through the loop signals which DC offsets are produced.