• Title/Summary/Keyword: 영역분할법

Search Result 275, Processing Time 0.028 seconds

Automatic Lung Segmentation using Hybrid Approach (하이브리드 접근 기법을 사용한 자동 폐 분할)

  • Yim, Yeny;Hong, Helen;Shin, Yeong-Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.7
    • /
    • pp.625-635
    • /
    • 2005
  • In this paper, we propose a hybrid approach for segmenting the lungs efficiently and automatically in chest CT images. The proposed method consists of the following three steps. first, lungs and airways are extracted by two- and three-dimensional automatic seeded region growing and connected component labeling in low-resolution. Second, trachea and large airways are delineated from the lungs by two-dimensional morphological operations, and the left and right lungs are identified by connected component labeling in low-resolution. Third, smooth and accurate lung region borders are obtained by refinement based on image subtraction. In experiments, we evaluate our method in aspects of accuracy and efficiency using 10 chest CT images obtained from 5 patients. To evaluate the accuracy, we Present results comparing our automatic method to manually traced borders from radiologists. Experimental results show that proposed method which use connected component labeling in low-resolution reduce processing time by 31.4 seconds and maximum memory usage by 196.75 MB on average. Our method extracts lung surfaces efficiently and automatically without additional processing like hole-filling.

Design of A Wavelet Interpolation Filter for Elimination of Muscle Artifact in the Stress ECG (스트레스 심전도의 근잡음 제거를 위한 Wavelet Interpolation Filter의 설계)

  • 박광리;이경중;이병채;정기삼;윤형로
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.5
    • /
    • pp.495-503
    • /
    • 2000
  • 스트레스 심전계에서 발생되는 근잡음을 제거하기 위하여 wavelet interpolation filter(WIF)를 설계하였다. WIF는 크게 웨이브렛 변환부와 보간법 적용부로 구성되어 있다. 웨이브렛 변환부는 Haar 웨이브렛을 이용하였으며 심전도 저주파 영역과 고주파 영역으로 분할하는 과정이다. 보간법 적용부에서는 분할되어진 신호 중 A3을 선택하여 신호의 재생 성능을 향상시키기 위하여 보간법을 적용하였다. WIF의 성능을 평가하기 위해서 신호대 잡음비, 재생신호 자승오차 및 표준편차의 파라미터를 이용하였다. 본 실험에서는 MIT/BIH 부정맥 데이터베이스, European ST-T 데이터베이스 및 삼각파형을 이용하여 성능 파라미터를 측정하였다. 결과적으로 WIF는 성능 파라미터에서 기존에 많이 사용되고 있는 평균값 필터, 중간값 필터 및 hard thresholding 방법에 비해 우수함을 알 수 있었다.

  • PDF

영상검색을 위한 다중 영상특징 추출과 결합 방법에 관한 연구

  • 송석진
    • Broadcasting and Media Magazine
    • /
    • v.8 no.2
    • /
    • pp.149-159
    • /
    • 2003
  • 현재 사회 전반에 걸쳐 급격히 증가하고 있는 멀티미디어 정보를 효율적으로 관리, 활용할 수 있는 방법이 다양하게 연구되고 있다. 본 연구에서는 내용기반 영상검색을 위한 다중 영상특징 추출방법과 특징결합 방법을 제시한다. 우선 전처리 및 캐니 에지 검출법으로 질의영상내 물체영역의 에지를 검출한다. 그 다음에 제안한 볼록 다각형 알고리즘을 통해 분할된 물체영상을 획득한다. 분할된 물체영상은 HSV 공간으로 변환되고 히스토그램 인터섹션 방법으로 유사도가 측정된다. 또한 분할된 물체영상은 웨블릿 변환 영상으로도 변환된다. 이러한 변환후 웨블릿 부밴드의 LL 영역에 제안하는 거리 밴드 평균 오토코릴로그램 알고리즘을 적용하여 오토코릴로그램 유사도를 측정한다. 그리고 GLCM을 이용한 엔트로피와 콘트라스트 유사도는 LH, HL 영역에서 측정된다. 전 과정을 통해 얻은 4개의 다중 영상특징은 수정된 보다 카운트 방법으로 결합되고 최종 유사도가 결정된다. 실험결과 제안한 다중 영상특징을 사용한 검색 방법이 단일 영상특징을 사용하는 검색 방법보다 소환성과 정확성의 성능에 있어 우수함을 보였다. 그리고 NMRR 측정에서도 개선된 성능을 보였다.

Phased Segmentation of Human Organs On the MDCT Scans (흉부 MDCT 영상을 이용한 신체 장기의 단계별 분할)

  • Shin, Min-Jun;Kim, Do-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1383-1391
    • /
    • 2011
  • Following the appearance of the latest medical equipment with improved function, the importance of image analysis which enables effective image processing and analysis consistent with the hardware performance is on the rise. As well as, ongoing study is being done on the 2D medical image processing and 3D reconstruction. This paper segments chest CT images into each stage and finally shows 3D reconstruction of each segmented result. Among various image segmentation methods, Region Growing and apply sharpening and Gamma Controller as for image improvement for effective segmentation, image segmentation in order of bronchus and lung, bronchus, lung. Human organs image of segmented is use VTK(Visualization Toolkit) to make 3D reconstruction, two and three-dimensional medical image processing and analysis for lesions diagnosis are able to utilized.

Accuracy Analysis of Parallel Method based on Non-overlapping Domain Decomposition Method (비중첩 영역 분할기법 기반 병렬해석의 정확도 분석)

  • Tak, Moonho;Song, Yooseob;Jeon, Hye-Kwan;Park, Taehyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.301-308
    • /
    • 2013
  • In this paper, an accuracy analysis of parallel method based on non-overlapping domain decomposition method is carried out. In this approach, proposed by Tak et al.(2013), the decomposed subdomains do not overlap each other and the connection between adjacent subdomains is determined via simple connective finite element named interfacial element. This approach has two main advantages. The first is that a direct method such as gauss elimination is available even in a singular problem because the singular stiffness matrix from floating domain can be converted to invertible matrix by assembling the interfacial element. The second is that computational time and storage can be reduced in comparison with the traditional finite element tearing and interconnect(FETI) method. The accuracy of analysis using proposed method, on the other hand, is inclined to decrease at cross points on which more than three subdomains are interconnected. Thus, in this paper, an accuracy analysis for a novel non-overlapping domain decomposition method with a variety of subdomain numbers which are interconnected at cross point is carried out. The cause of accuracy degradation is also analyze and establishment of countermeasure is discussed.

Dynamic Contact Analysis of Composite Structures by Connecting Finite Element Subdomains (유한요소 부영역의 결합을 통한 복합재료 구조물의 동적 접촉 해석)

  • Sin, Ui Seop
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.5
    • /
    • pp.55-62
    • /
    • 2003
  • Subdomain-interface variational formulation is presented to solve a class of dynamic contact problems of composite structures. The penalty method is used for imposing inequality constraints on contact surfaces and for connecting finite element subdomains that satisfy interface compatibility conditions. As a result, any complex-shaped domain can be easily divided into independently modeled subdomains without considering the conformity of meshes on interfaces. Some advantageous features of the present method are shown through a set a numerical studies with a developed computer code.

전자장 해석에의 경계요소법 응용

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

  • PDF

A Hybrid Approach for Automated Building Area Extraction from High-Resolution Satellite Imagery (고해상도 위성영상을 활용한 자동화된 건물 영역 추출 하이브리드 접근법)

  • An, Hyowon;Kim, Changjae;Lee, Hyosung;Kwon, Wonsuk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.545-554
    • /
    • 2019
  • This research aims to provide a building area extraction approach over the areas where data acquisition is impossible through field surveying, aerial photography and lidar scanning. Hence, high-resolution satellite images, which have high accessibility over the earth, are utilized for the automated building extraction in this study. 3D point clouds or DSM (Digital Surface Models), derived from the stereo image matching process, provides low quality of building area extraction due to their high level of noises and holes. In this regards, this research proposes a hybrid building area extraction approach which utilizes 3D point clouds (from image matching), and color and linear information (from imagery). First of all, ground and non-ground points are separated from 3D point clouds; then, the initial building hypothesis is extracted from the non-ground points. Secondly, color based building hypothesis is produced by considering the overlapping between the initial building hypothesis and the color segmentation result. Afterwards, line detection and space partitioning results are utilized to acquire the final building areas. The proposed approach shows 98.44% of correctness, 95.05% of completeness, and 1.05m of positional accuracy. Moreover, we see the possibility that the irregular shapes of building areas can be extracted through the proposed approach.

The Optimum Design of Airfoil Shape with Parallel Computation (병렬연산을 이용한 익형의 최적 설계)

  • Jo,Jang-Geun;Park,Won-Gyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.1
    • /
    • pp.1-7
    • /
    • 2003
  • The aerodynamic optimization method for airfoil design was described in this paper. The Navier-Stokes equations were solved to consider the viscous flow information around an airfoil. The Modified Method of Feasible Direction(MMFD) was used for sensitivity analysis and the polynomial interpolation was used for distance calculation of the minimization. The Message Passing Interface(MPI) library of parallel computation was adopted to reduce the computation time of flow solver by decomposing the entire computational domain into 8 sub-domains and one-to-one allocating 8 processors to 8 sub-domains. The parallel computation was also used to compute the sensitivity analysis by allocating each search direction to each processor. The present optimization reduced the drag of airfoil while the lift is maintained at the tolerable design value.