• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.1
• /
• pp.38-46
• /
• 2004

Image segmentation is the task which partitions the image into meaningful regions and considered to be one of the most important steps in computer vision and image processing. Image segmentation is also widely used in object-based video compression such as MPEG-4 to extract out the object regions from the given frame. Watershed algorithm is frequently used to obtain the more accurate region boundaries. But, it is well known that the watershed algorithm is extremely sensitive to gradient noise and usually results in oversegmentation. To solve such a problem, we propose an image segmentation method which is robust to noise by using stabilized inverse diffusion equation (SIDE) and is more efficient in segmentation by employing multiresolution approach. In this paper, we apply both the region projection method using labels of adjacent regions and the region merging method based on region adjacency graph (RAG). Experimental results on noisy image show that the oversegmenation is reduced and segmentation efficiency is increased.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.693-696
• /
• 2005

한의학은 우수한 진단 능력을 보유하고 있음에도 불구하고 임상의의 직관에 머물러 있었던데 비해 서양의학은 다양한 진단 기기 개발로 인해 시장 성숙도 및 선호도에서 발전을 거듭하는 결과를 가져왔다. 본 논문에서는 한방의 직관적 진단법을 시각화, 객관화하기 위해 4진 방법 중 안면 망진 기법을 기기로 구현하기 위한 방법론을 제안하고자 한다. 이를 위해 우선적으로 찰색에 필요한 영역을 자동으로 분할하기 위한 방법을 개발하여 질병 진단에 필요한 진단 데이터를 시각화, 정량화, 계량화하기 위한 작업을 행하고자 한다. 또한 얼굴 안면의 색상 보정을 위해 화이트 밸런스 촬영으로 이미지를 분석하고 얼굴영역을 추출하며, 이목구비와 명당 영역을 추출하여 찰색에 필요한 영역을 분할해 내고자 한다. 끝으로 실험에 의해 제안한 방법의 유용성을 입증하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.443-446
• /
• 2011

본 연구는 컴퓨터 단층촬영 영상 (CT, Computed Tomography Image)에서 치열궁 (Dental Arch)을 자동으로 검출하는 기법을 제안한다. 제안된 기법에서는 3차원 컴퓨터 단층촬영 영상을 입력 받고 영역 확장법을 이용하여 하악을 분할 한 후 하악의 단면에서 전체적인 치아의 영역을 분할을 한다. 치아의 영역에서 세선화 작업을 거친 후 곡선 정합법을 이용하여 최종 치열궁을 검출한다. 실험 데이터로 두개골 컴퓨터 단층 촬영 데이터를 사용하였다. 본 연구는 치과 영상 데이터로부터 파노라마 영상을 얻는데 이용 될 수 있고 치과 분야의 질병 진단 및 진찰에 이용될 것으로 기대된다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.23 no.4
• /
• pp.369-378
• /
• 2010

The mixed finite element analysis is the most widely used method for saturated porous media. Generally, in this method, direct method and iterative method are proposed to obtain unknown variable, however, the iterative method is recommended because the method provide numerical stability and accuracy under the material properties for solid and fluid are different. In this paper, we introduce staggered method which has strong numerical stability, and FETI(Finite Element Tearing and Interconnecting) which is one of decomposition methods are applied into the method in order to obtain numerical efficiency. In which, Lagrange Multipliers and conjugated gradient method to solve decomposed domain are proposed, and then, the proposed method is verified numerical efficiency by point to point MPI(Message Passing Interface) library.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.2
• /
• pp.153-161
• /
• 2009

A domain/boundary decomposition method is applied for efficient analyses of thermo-elasto-viscoplastic damage and contact problems under the assumption of infinitesimal deformation. For the decomposition of a whole domain and contact boundaries, all the equality constraints on the interface and contact interfaces are restated with simple penalty functional. Therefore, the non-linearity of the problem is localized within finite element matrices in a few subdomains and on contact interfaces. By setting up suitable solution algorithms, the computational efficiency can be improved considerably. The general tendency of the computational efficiency is illustrated with some numerical experiments.

• 전기의세계
• /
• v.39 no.3
• /
• pp.32-38
• /
• 1990

1960년대 후반 유한요소법인 전자장 수치해석에 응용되기 시작한 후 전기기기 특성해석, 성능예측 및 설계에 많은 도움을 주었다. 그동안 실제 모델에 응용된것은 거의가 2차원 문제에 국한되었다. 그러나, 최근 들어서는 각종 전기기기가 경량화, 소형화, 고효율화 됨에 따라 점차로 3차원 전자장 수치해석에 대한 요구가 급증하고 잇다. 앞서 언급한 바와 같이 유한요소법은 영역법의 일종으로 영역을 적절히 요소분할 하는데 어려움이 있다. 따라서 근래에 영역법의 문제점을 보완하기 위하여, 또한 영역법으 대용으로 경계법에 대한 연구가 점차로 증대되고 있다. 경계요소법은 주어진 지배방정식에 대한 Green 함수를 반드시 알아야만 하는 단점을 갖고 있으나 근래에 들어서는 광범위한 분야에 걸쳐 Grem함수가 이미 발전되어 있기 때문에 실제 응용에는 별 문제가 없으리라 생각된다.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 1998.03a
• /
• pp.246-249
• /
• 1998

In the present study, domain decomposition using the substructuring method is developed for the computational efficiency of the finite element analysis of metal forming processes. In order to avoid calculation of an inverse matrix during the substructuring procedure, the modified Cholesky decomposition method is implemented. As obtaining the data independence by the substructuring method, the program is easily parallelized using the Parallel Virtual Machine(PVM) library on a workstation cluster connected on networks. A numerical example for a simple upsetting is calculated and the speed-up ratio with respect to various domain decompositions and number of processors. Comparing the results, it is concluded that the improvement of performance is obtained through the proposed method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.496-498
• /
• 2000

동영상 비디오 시퀸스에서 필요로 하는 장면을 빠르고 쉽게 찾을 수 있도록 해주는 내용 기반 검색에 대한 연구가 활발히 이루어져 오고 있다. 특히, 내용 기반 검색 시스템의 기초 기술인 비디오 데이터의 샷(shot)에 따른 분할 연구는 다양한 방법으로 소개되었으나 정확도가 높은 분할 알고리즘이 아직 개발되지 않고 있는 실정이다. 본 논문에서는 비압축 비디오에서 컷(cut) 검출의 효율성을 향상시키기 위해 기존의 히스토그램 비교법과 시공간 영상을 활용하는 계층적인(hierarchical) 방법을 제안한다. 이를 위해 먼저 동영상의 각 프레임에서 한 행(row)씩 추출하여 동영상 전체를 대표하도록 시공간 영상을 생성하고, 생성된 시공간 영상에서 수평 에지(edge)를 이용한 프레임(frame) 특징값으로 장면 전화의 후보 영역을 선택하였다. 그리고 선택된 후보 영역을 히스토그램 비교법으로 분석하게 된다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.4 no.1
• /
• pp.110-116
• /
• 1999

In this paper, signal processing is utilized to reduce the computational time which is one of weak point of FDTD(finite difference time domain) method. Compared with the direct FDTD. combination of FDTD and signal processing achieves the same type of accuracy in much shorter time The combination method spends 140 minutes to analyze the frequence characteristics of the microstrip lowpass filter while the direct FDTD consumes about 900 minutes. To verify the obtained results, microstrip lowpass filter is fabricated on dielectric substrate and the measured results are compared with the analyzed results. It is shown that measured results are in good agreement with the theoretical results.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1996.10a
• /
• pp.61-65
• /
• 1996

본 논문은, 공간영역에서 화상을 압축할 수 있는 Quad-tree 부호화법을 분석하고, 보다 화질 및 압축율을 개선하기 위하여 적응 불록분할 및 병합 알고리듭을 제안하엿다. 화상은 에지부분을 제외하고는 인접한 화소들간에 데이터의 용장도가 높으므로 이 영역을 하나의 대표값으로 설정하여 그 값과 그 블록의 위치좌표를 부호화할 수 있다. Quad-tree 분할은 초기의 병합을 제외하고 순차적으로 분할과정만 반복처리하지만 본 알고리듬에서는 단위블록(3$\times$3 호소) 의 평균잘류에너지(MRE)를 이용하여 블록의 분할과 병합을 반복처리한다. 시뮬레이션결과, 본 알고리듭은 압축율 1bit/pixel에서 기존의 Quad-tree 방법보다 PSNR에서 1.0dB의 개선이 있었으며, 화상의 블록화 현상도 전혀 나타나지 않았다.