• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.5
• /
• pp.1392-1398
• /
• 2008

This paper presents a Petri Net (PN) based disassembly sequence planning model with precedence operations. All feasible disassembly sequences are generated by a disassembly tree and a disassembly sequence is determined using the disassembly precedence and disassembly value matrix, The precedence of disassembly operations is determined through a disassembly tree and the value of disassembly is induced by economic analysis in the end-of-life phase. To solve the disassembly sequence planning model with precedence operations, a heuristic algorithm based on PNs is developed. The developed algorithm generates and searches a partial reachability graph to arrive at an optimal or near-optimal disassembly sequence based on the firing sequence of transitions of the PN model. A refrigerator is shown as an example to demonstrate the effectiveness of proposed model.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.25-32
• /
• 2004

We propose a hierarchical disparity estimation algorithm with edge-preserving energy-based regularization. Initial disparity vectors are obtained from downsampled stereo images using a feature-based region-dividing disparity estimation technique. Dense disparities are estimated from these initial vectors with shape-adaptive windows in full resolution images. Finally, the vector fields are regularized with the minimization of the energy functional which considers both fidelity and smoothness of the fields. The first two steps provide highly reliable disparity vectors, so that local minimum problem can be avoided in regularization step. The proposed algorithm generates accurate disparity map which is smooth inside objects while preserving its discontinuities in boundaries. Experimental results are presented to illustrate the capabilities of the proposed disparity estimation technique.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.407-409
• /
• 2015

In this paper, a hardware implementation of MOD(Moving Object Detection) algorithm is described, which is based GMM(Gaussian Mixture Model) and background subtraction. The EGML(Effective Gaussian Mixture Learning) is used to model and update background. Some approximations of EGML calculations are applied to reduce hardware complexity, and pipelining technique is used to improve operating speed. Gaussian parameters are adjustable according to various environment conditions to achieve better MOD performance. MOD processor is verified by using FPGA-in-the-loop verification, and it can operate with 109 MHz clock frequency on XC5VSX95T FPGA device.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.12
• /
• pp.3174-3182
• /
• 1996

In this paper, a new receiver is proposed for the detection of the OFDM(orthogonal frequency division multiplexing) signals in the time-selective multipath fading channel. For the optimal detection, we estimate the transmitted symbols from OFDM demultiplexing signal using the LMLE(linear masimum likelihold estimation) algorithm. Also, in this paper, the lowerbound for BER(bit error rate) using Taylor series approximation is provided. If the matched filter is used for the OFDM receiver in the time-selectivemultipath fading channel, it is known that the SER(symbol error rate) is always greater than $10^{-1}$, due to the cross-talk between adjacent channels. But, the proposed receiver provides of SER with 15dB SNR. Also, it is found that for the receiver implemented using the LMLE algorithm, the performance is shown to be not affected by the increase of th enumber of subchannel and channel path.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.163-166
• /
• 2001

초음파를 이용하여 인체 조직의 특성을 알아내는 방법은 매우 광범위하게 응용되어 오고있다. 그 중에서 초음파를 발생시킨 후 반사되어 되돌아오는 신호를 측정하여 그 감쇠 정도로부터 조직의 특성을 추정하는 방법이 많이 사용되고 있다. 이러한 감쇠현상은 발생된 초음파가 조직 내에서 흡수 또는 산란현상을 거치면서 주파수가 변이를 일으키기 때문에 발생한다. 따라서, 조직의 감쇠 특성을 알아내기 위해서, 주파수의 함수로 근사할 수 있는 감쇠 계수(attenuation coefficient)를 이용하여 시간에 따라 달라지는 주파수 변화를 추정한다. 그러나, 기존의 Ah(Auto-Regressive) 모델을 통한 시간영역 및 주파수 영역에서의 추정 방법을 사용하면 잡음이 존재하는 상황에서 시변 신호를 추정하는데 성능이 많이 저하된다. 본 논문에서는 이러한 단점을 보완하기 위해서, 가변 망각 인자와 재귀적인 TLS(Total Least Squares) 방법을 사용하여 시간에 따라 변하는 신호를 정확하게 추정하고 잡음환경에도 강인한 알고리듬을 제안하였다. 또한, 제안된 알고리듬은 추정 성능을 향상시킬 뿐 아니라 감쇠정도의 강약에 관계없이 망각인자의 값을 적응적으로 변화시켜 동작하는 장점을 가진다.

• Journal of Biomedical Engineering Research
• /
• v.15 no.4
• /
• pp.447-454
• /
• 1994

A method has been proposed for the fully automatic detection of left ventricular endocardial boundary in 2D short axis echocardlogram using geometric model. The procedure has the following three distinct stages. First, the initial center is estimated by the initial center estimation algorithm which is applied to decimated image. Second, the center estimation algorithm is applied to original image and then best-fit elliptic model estimation is processed. Third, best-fit boundary is detected by the cost function which is based on the best-fit elliptic model. The proposed method shows effective result without manual intervention by a human operator.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.3
• /
• pp.14-21
• /
• 1989

In the digital transmission equipment, the input jitter tolerance is a function of input timing recovery circuit characteristics. Especially, in the asynchronous multiplexers, it is also a function of the frame format, the buffer sizes in the synchronizer and desynchronizer, the PLL transfer function, and operating range of VCO in PLL In this paper, a new algorithm for calculating the jitter tolerance of the saynchronous digital transmission equipment is presented. With the new algorithm, we analyzed how the above factors limit the jitter tolerance in the equipment. We also measured the input jitter tolerance for a 45M-140M multiplexing equipment, whose results show the same trend with calculated tolerance.

• Geophysics and Geophysical Exploration
• /
• v.19 no.3
• /
• pp.111-120
• /
• 2016

In order to enhance the connectivity of fracture network as fluid path in enhanced/engineered geothermal system (EGS), the exact locating of hydraulic fractured zone is very important. Hydraulic fractures can be tracked by locating of microseismic events which are occurred during hydraulic fracture stimulation at each stage. However, since the subsurface velocity is changed due to hydraulic fracturing at each stage, in order to find out the exact location of microseismic events, we have to consider the velocity change due to hydraulic fracturing at previous stage when we perform the mapping of microseimic events at the next stage. In this study, we have modified 3D locating algorithm of microseismic data which was developed by Kim et al. (2015) and have developed 3D velocity update algorithm using occurred microseismic data. Eikonal equation which can efficiently calculate traveltime for complex velocity model at anywhere without shadow zone is used as forward engine in our inversion. Computational cost is dramatically reduced by using Fresnel volume approach to construct Jacobian matrix in velocity inversion. Through the numerical test which simulates the geothermal survey geometry, we demonstrated that the initial velocity model was updated by using microseismic data. In addition, we confirmed that relocation results of microseismic events by using updated velocity model became closer to true locations.

• Journal of Biomedical Engineering Research
• /
• v.15 no.3
• /
• pp.325-332
• /
• 1994

In this paper, a method is proposed to detect the endocardial contour of the left ventricle using the Hough transform with a weighted model and edge information from the 2D echocardiogram. The implementation of this method is as follows: first, an approximate model detection algorithm was implemented in order to detect the approximate endocardium model and the model center, then we constructed a weighted model with the detected model. Next, we found automatically the cavity center of the left ventricle performing the Hough transform which used the weighted model, and then we detected the endocardial contour using weighted model and edge image.

• Journal of the Korean Society for Railway
• /
• v.17 no.2
• /
• pp.140-147
• /
• 2014

Line planning is an important step to determine the optimal frequencies of trains given the forecasted demand for each train type. The main input data for line planning is the leg traffic demand which can be derived using suitable traffic assignment models. However most assignment models require a line plan, in other words, train frequencies or headways, so that inconsistent results just by the procedural approach to find an optimal line plan after determining leg traffic can be avoided. This paper suggests a unified model that can consider the traffic assignment and line planning, simultaneously. We further provide an elaborated approximation algorithm and, finally, provide experimental results determined for the Korean railway network.