• Journal of KIISE:Computing Practices and Letters
• /
• v.6 no.4
• /
• pp.448-456
• /
• 2000

As the system complexity increases, it is important to develop high-level verification techniques for fast and efficient design verifications. In this research, fast verification techniques for hardware and software co-design systems have been developed by using logic emulation and algorithm-level simulation. For faster and superior functional verification, we partition the system being designed into hardware and software parts, and implement the divided parts by using interface modules. We also propose several hardware design techniques for efficient hardware emulation. Experimental results, obtained by using a Reed-Solomon decoder system, show that our new verification methodology is more than 12,000 times faster than a commercial simulation tool for the modified Euclid's algorithm block and the overall verification time is reduced by more than 50%.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.3185-3199
• /
• 1997

This paper suggests techniques to reduce coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same com- pression rate.

• Journal of computational fluids engineering
• /
• v.4 no.2
• /
• pp.39-46
• /
• 1999

The FVM(Finite Volume Method) have been used mainly for the flow analyses in the piston-cylinder. The objective of the present study is to analyze numerically the piston-driven intake flows using the FEM(Finite Element Method). The FEM algorithm used in this study is 4-step time-splitting method which requires much less execution time and computer storage than the velocity-pressure integrated method and the penalty method. And the explicit Lax-Wendroff scheme is applied to nonlinear convective term in the momentum equations to prevent checkerboard pressure oscillations. Also, the ALE(arbitrary Lagrangian Eulerian) method is adopted for the moving grids. The calculated results show good agreement in comparison with those by the FVM and the experimental results by the LDA.

• The Korean Journal of Applied Statistics
• /
• v.22 no.4
• /
• pp.709-721
• /
• 2009

This paper discusses an efficient image segmentation using morphological watershed algorithm that is robust to noise. Morphological image segmentation consists of four steps: image simplification, computation of gradient image and watershed algorithm and region merging. Conventional watershed segmentation exhibits a serious weakness for over-segmentation of images. In this paper we present a morphological edge detection methods for detecting edges under noisy condition and apply our watershed algorithm to the resulting gradient images and merge regions using Kolmogorov-Smirnov test for eliminating irrelevant regions in the resulting segmented images. Experimental results are analyzed in both qualitative analysis through visual inspection and quantitative analysis with percentage error as well as computational time needed to segment images. The proposed algorithm can efficiently improve segmentation accuracy and significantly reduce the speed of computational time.

• Journal of Korean Society for Quality Management
• /
• v.33 no.3
• /
• pp.156-160
• /
• 2005

We consider practical experimental design strategies and analysis to find out whether a modified method give better results than the standard method. The most practical design strategy is for experimenter to make r successive runs under the current standard method and then, change the standard method to a modified method to make another r successive runs under a modified method. To test a statistically significant difference between the population mean of the standard method and a modified method, additional recent data for sufficient number of consecutive responses under the standard method is needed to construct external reference distribution(Box, et al., 1968). Upon those informations unavailable, the practical design strategy is to run the experiment by split plot designs. In this paper, two types of split plot designs are proposed and how to determine efficiently the number of repetition within a given method and replication of those two methods are discussed based on results of the level of significance ${\alpha}$= 0.05 and the power being at least 0.9 at the detectable difference of ${\mu}_2-{\mu}_1=1.5{\times}{\sigma}$.

• Journal of KIISE:Software and Applications
• /
• v.28 no.7
• /
• pp.501-510
• /
• 2001

Generally, it is essential to estimate exact disparity for the 3D modeling from stereo images. Because existing methods calculate disparities from a whole image, they require too much cimputational time and bring about the mismatching problem. In this article, using the characteristic that the disparity vectors in stereo images are distributed not equally in a whole image but only exist about the background and obhect, we do a wavelet transformation on stereo images and estimate coarse disparity fields from the reduced lowpass field using area-based method at first-step. From these coarse disparity vectors, we generate disparity histogram and then separate object from background area using it. Afterwards, we restore only object area to the original image and estimate dense and accurate disparity by our two-step pixel-based method which does not use pixel brightness but use second gradient. We also extract feature points from the separated object area and estimate depth information by applying disparity vectors and camera parameters. Finally, we generate 3D model using both feature points and their z coordinates. By using our proposed, we can considerably reduce the computation time and estimate the precise disparity through the additional pixel-based method using LOG filter. Furthermore, our proposed foreground/background method can solve the mismatching problem of existing Delaunay triangulation and generate accurate 3D model.

• Journal of computational fluids engineering
• /
• v.5 no.1
• /
• pp.1-7
• /
• 2000

In general, FDM(finite difference method) and FVM(finite volume method) are used for analyzing the fluid flow numerically. However it is difficult to apply them to problems involving complex geometries, multi-connected domains, and complex boundary conditions. On the contrary, FEM(finite element method) with coordinates transformation for the unstructured grid is effective for the complex geometries. Most of previous studies have used commercial codes such as KIVA or STAR-CD for the flow analyses in the engine cylinder, and these codes are mostly based on the FVM. In the present study, using the FEM for three-dimensional, unsteady, and incompressible Navier-Stokes equation, the velocity and pressure fields in the engine cylinder have been numerically analyzed. As a numerical algorithm, 4-step time-splitting method is used and ALE(arbitrary Lagrangian Eulerian) method is adopted for moving grids. In the Piston-Cylinder, the calculated results show good agreement in comparison with those by the FVM and the experimental results by the LDA.

• Journal of Embryo Transfer
• /
• v.18 no.1
• /
• pp.15-25
• /
• 2003

발생학에서 키메라(chimera)는 2개 이상의 다른 유전자형의 세포, 또는 다른 종의 세포로부터 만들어진 1개의 생물개체를 뜻하는 말로, 이는 초기 수정란의 발달과 포유류의 분화를 연구하는데 이용되고 있다. 키메라를 만드는 방법에는 할구와 내세포괴를 응집시키는 방법과 배반포 내에 여러 종류의 세포를 주입하는 방법이 있다 본 실험에서는 서로 다른 두 가지 방법의 활성화 처리법, 즉, ionomycin 처리 후 Cycloheximide (CHX) 또는 6-Dimetylaminopurine (6-DMAP)에 따른 단위 발생란의 분할과 단계적인 발달율을 살펴 보고자 하였으며, 서로 다른 방법에 의해 생산된 단위발생란 유래의 할구와 체외수정란 유래 할구를 응집하여 키메라 수정란(chimeric embryo)를 만든 후 체외수정란과 발달율을 비교해 보았다. 도축장 유래의 난소에서 난자를 채취하여 체외에서 22~24시간 성숙시킨 후 난구세포를 제거하고 metaphase II 단계의 난자를 5 $\mu$M ionomycin에 4분간 처리한 후, 10 $\mu$g/ml CHX/5 $\mu$g/ml cytochalasin B (CCB)에 5시간 또는 1.9 mM 6-DMAP에 4시간 처리하여 분할율과 배반포기 발달율을 비교 조사하였다. 난자 분할율에서는 체외수정란과 6-DMAP처리 단위 발생란에서 각각가 83.7 와 85.5%로 CHX/CCB 처리 단위발생란의 57.9%보다 유의적으로 높게(P<0.05) 나타났으며, 배반포기 발달율에 있어서는 체외수정란의 발달율이 27.8%로 6-DMAP처리 활성란 12.3%와 CHX/CCB 처리 활성란 5.3%보다 유의적으로 높게 (P<0.05) 나타났다. 키메라 수정란(chimeric embryo)은 서로 다른 두 가지 처리에 의해 생산된 단위발생란의 할구 2개와 체외수정란 유래의 할구 2개를 빈 투명대 내에서 응집시켜 제조하였다 빈 투명대 내에 키메라 수정란(chimeric embryos)의 8 세포기까지의 발달율은, 체외 수정란 할구 2개와 CHX/CCB 처리에 의한 할구 2개를 응집한 그룹은 46.1%, 체외 수정란 할구와 6-DMAP 유래 할구 2개를 응집한 그룹은 52.8% 였으며, handled control은 54.7%로 체외 수정란 77.7%에 비해 유의적으로 낮게(P<0.05) 나타났다. 배반포기까지의 발달율은 체외 수정란과 CHX/CCB에 의해 생산된 키메라 수정란(chimeric embryo)은 12.8%, 체외 수정란과 6-DMAP에 의한 키메라 수정란(chimeric embryo)은 18.8%로 handled control의 21.4%에 비해 유의적으로 낮았으며(P<0.05), 이들 키메라 수정란(chimeric embryos)은 체외 수정란의 34.9%에 비해 유의적으로 낮게(P<0.05)나타났다. 6-DMAP 처리 단위발생이 유기된 수정란 할구 2개와 체외수정란의 할구 2개의 응집에 의한 키메라 수정란(chimeric embryos)의 발달율이 CHX/CCB와 체외수정란의 응집에 의한 키메라 수정란(chimeric embryos)에 비해 다소 높게 나타났으나, 유의적인 차이는 없었다. 본 실험의 결과 서로 다른 방법에 의한 단위 발생란 유래의 할구와 체외 수정란 유래의 할구가 응집에 의한 재조합이 가능하였고 이들을 체외에서 배양하여 배반포기의 수정란까지 발달시켰다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2006.06a
• /
• pp.183-192
• /
• 2006

간세포암은 우리나라에서 전체 암사망자 중 17.2%로 3번째의 흔한 사망원인이며, 간암에 의한 사망률은 인구 10만 명당 약 21명에 이른다. 본 논문에서는 간 내부에서 발생하는 간세포암을 CT 영상에서 자동으로 추출하는 방법을 제안하여 간세포암의 보조진단으로서의 유용성에 대해 알아보고자 한다. 간 내부의 종양을 추출하기 위해 흉부의 윗부분에서 시작하여 2.5mm의 간격으로 약 45-50장 정도를 촬영한 CT 영상들을 대상으로 먼저 간 영역을 추출한다. 간 영역 추출은 먼저 관심이 없는 외부 영역을 갈비뼈를 중심으로 제거한 후 영상의 밝기 정보를 이용하여 각 기관의 영역을 분할 한다. 분할된 영역들은 위 아래로 인접한 영상에서의 분할 영역들과 밝기 값을 비교하여 적절하게 병합하는 3차원적 접근방법을 사용한다. 간 영역은 여러개의 영역들 중에서 간 영역의 구조 및 위치 등의 정보를 활용하여 추출한다. 추출된 간 영역에서 종양 판별과 추출을 위해 종양이 가지는 특징을 분석하여 종양을 추출한다. 전형적인 간세포암은 과혈관성 종양이므로 조영증강 CT 영상에서 주위보다 밝은 색으로 나타나며, 팽창 형성장을 보일 경우에는 구형으로 나타나는 특징이 있다. 이에, 주위 보다 밝은 색을 가지고 둥근형태를 가지는 영역을 종양의 후보영역으로 선정한 후, 그 영상의 위와 아래로 연결되는 영상에서도 같은 위치에서 같은 특징을 보이는 영역이 있으면 간 내부의 종양으로 판별하여 추출한다. 제안된 간 영역 및 간 종양 추출 방법의 정확성을 판별하기 위하여 CT 영상을 대상으로 실험하여 영상의학 전문의가 판단한 결과와 비교하였다. 간 영역 추출은 정확히 모두 추출되었으며, 간 종양 추출 및 판별은 전문의의 보조 진단도구로 활용할 수 있는 가능성이 매우 높다는 것을 확인할 수 있었다.emantic Similarity Measure 등을 단계적으로 수행하여 자동화되고 정확한 규칙식별을 하고자 한다. 이러한 방법들의 조합으로 인하여 규칙구성요소 추출이 되지 않을 후보 단어들의 수를 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다. 도움을 받을 수 있게 되었다.을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따른 폐환기능의 차이를 보면, 실험군의 술 후 노력성 폐활량이 48시간에 남자($1.78{\pm}0.61L$)가 여자(

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.7
• /
• pp.356-371
• /
• 2001

본 논문에서는 비동기식 상위수준합성기 제작의 일환으로 효율적인 비동기식 제어부의 자동생성에 관한 방법을 제안한다. 제안된 방법은 목적시스템의 사양으로써 주어진 제어데이터흐름그래프로부터 일련의 체계적인 변환과정을 통하여, 제어부를 구성할 제어회로들에 대응하는 계층적으로 분할된 비동기식 유한상태기들의 집합을 유도한다. 유도된 비동기식 유한상태기들은 현존하는 비동기식 제어회로 합성기를 통하여 해저드 없는 비동기식 제어회로들로 합성되며, 이들은 상호간에 4단계 핸드셰이킹에 기반한 신호교환을 통하여 동작하면서 전체 시스템을 제어하는 계층적으로 분할된 비동기식 제어부를 구성한다. 획득한 제어부는 계층.분산적이며, 면적, 성능 및 합성시간의 측면에서 기존방식을 통하여 생성한 제어부에 비해 우월하다.