• 제목/요약/키워드: Mesh Segmentation

검색결과 39건 처리시간 0.023초

컴퓨터 원용 결함진단을 위한 그래픽 솔루션 개발에 관한 연구 (Development of Graphical Solution for Computer-Assisted Fault Diagnosis: Preliminary Study)

  • 윤한빈;윤승만;한종철;조민국;임창휘;허성근;손철순;김성식;이석희;이석;김호경
    • 비파괴검사학회지
    • /
    • 제29권1호
    • /
    • pp.36-42
    • /
    • 2009
  • 역공학의 한 방법으로 엑스선 전산 단층촬영 장치에서 획득한 삼차원 데이터를 CAD(computeraided design) 데이터로 변환하여 쾌속조형 모델을 제작할 수 있고, 또한 삼차원 가시화를 통해 피검사체의 오차를 확인하고 분석할 수 있는 알고리즘들에 대한 연구를 수행하였다. 연구 결과를 바탕으로 GUI(graphical user interface) 기반의 소프트웨어를 개발하였다. 개발한 소프트웨어의 검증을 위하여 산업 및 의료용 샘플들에 대한 전산 단층촬영 스캐닝을 수행하고 CAD 데이터 변환 및 컴퓨터 원용 결함진단 시뮬레이션을 수행하였다. 이를 통해 컴퓨터 원용 결함진단의 산업 및 의료분야 적용 가능성을 확인하였다.

지상라이다기반 실내 3차원 모델 구축 방안 (Indoor 3D Modeling Approach based on Terrestrial LiDAR)

  • 홍성철;박일석;허준;최현상
    • 대한토목학회논문집
    • /
    • 제32권5D호
    • /
    • pp.527-532
    • /
    • 2012
  • 지상라이다는 시간과 인력의 소모를 절감하면서도 고밀도의 포인트 클라우드를 생성할 수 있으므로 3차원 지적, 문화재보호, 건설관리 등에 활용되고 있다. 본 연구에서는 포인트 클라우드를 기반으로 한 실내 3차원 모델 구축 기법을 제시하였다. 제시한 방안은 세그먼테이션 단계와 외곽선 추출 단계로 이루어진다. 세그먼테이션 단계에서는 RANSAC과 정제격자를 이용하여 포인트 클라우드를 동일 평면에 따라 분할한다. 외곽선 추출단계에서는 외곽선 추출 격자를 이용하여 3차원 모델의 경계선을 추출한다. 또한 모델링에 사용되지 않은 포인트들을 메쉬자료화여 실내 공간의 세부 묘사를 위한 자료로 활용하였다. 제시한 모델링 기법은 메쉬자료를 이용하여 3차원 모델 구축을 하던 작업과정을 크게 개선하였다. 하지만 실내 공간의 환경 특성에 따라 RANSAC 경계값, 정제격자와 외곽선 추출 격자 크기의 조정이 필요하며 원형 또한 곡선 형태를 지닌 실내 구조물의 외곽선 추출을 위한 알고리즘의 개선이 필요하다.

조영제를 사용한 복부CT영상에서 명암값 비율을 이용한 간의 자동 추출 (Automatic Liver Segmentation by using Gray Value Portion in Enhanced Abdominal CT Image)

  • 유승화;조준식;노승무;신경숙;박종원
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.179-190
    • /
    • 2001
  • 제안된 연구에서는 조영제를 사용한 복부 CT 영상에 대한 특성을 분석함으로써 간에 대한 자동추출을 시행하였다. 영상에 나타난 명암값을 지형적 고도정보로 해석하는 침수실험에 근거하여 영역을 분리하였고 임계값에 의하여 장기 내부의 국부최대점들을 제거함으로써 장기에 해당하는 부분들을 합병하였다. 임계값은 장기를 구성하는 각 명암값의 비율에 의하여 생성된 메쉬영상으로부터 결정되었고 간과 노이즈 영역의 분리에 사용되었다. 장기의 외곽선추출을 위해서는 장기의 전반적인 형태를 나타내는 템플리트를 생성한 후 이진 영상에서 서브트랙션하는 방법을 사용하였다. 템플리트의 생성과정에서는 처리시간이 긴 기존의 오프닝 방법을 사용하지 않고 8-연결성에 의한 방법을 사용함으로써 처리속도를 단축하였다. 추출된 장기의 면적을 토대로 체적계산을 시행하였고 동물실험을 통하여 임상 실험치를 제시하였다.

  • PDF

비정형 건축물의 외장 패널의 선제작과 시공을 위한 역설계 프로세스와 사례 분석을 통한 시사점 도출 (Implications Deduction through Analysis of Reverse Engineering Process and Case Study for Prefabrication and Construction of Freeform Envelop Panels)

  • 류한국;김성진
    • 한국건축시공학회지
    • /
    • 제16권6호
    • /
    • pp.579-585
    • /
    • 2016
  • 3차원 이미지 스캐닝 기술은 복잡한 비정형 건축물의 외피의 정확한 형상과 위치 데이터를 확보하는데 효과적이다. 3차원 이미지 스캐닝 기술의 세부 과정인 점 군집화, 메쉬표면 분리, 넙스 표면 생성, 파라메트릭 솔리드 모델을 통하여 비정형 건축물의 형상을 구축할 수 있다. 이에 본 연구는 비정형 건축물의 외장재 제작과 시공을 위한 3차원 이미지 스캐닝에 의한 역설계 프로세스와 사례 분석을 통하여 시사점을 도출한다. 본 연구의 결과는 역설계 기술을 사용한 3차원 형상 기술과 설계 요소화 방법을 다양한 건설 프로젝트에 활용할 수 있을 것으로 판단된다.

복부 MDCT 영상으로부터 간혈관 자동 추출 알고리즘 (Auto-Segmentation Algorithm For Liver-Vessel From Abdominal MDCT Image)

  • 박성미;이유진;박종원
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.430-437
    • /
    • 2010
  • 간이식 수술을 함에 있어서 간 내부의 혈관의 형태를 알고 시작하는 것이 수술의 성공률을 매우 높일 수 있다. 본 논문은 조영제를 투여한 정상 환자의 복부 MDCT를 이용하여 얻어진 영상을 다른 여러 장기부분은 제거하고 간 영상만을 추출한 후 간 내의 혈관들의 기본형태를 파악하여 몇몇 구조단위들을 만들고 Morphological filtering을 이용하여 주요 혈관인 좌, 우, 중간정맥을 찾아낸다. 중간정맥을 기준으로 간 실질을 절단하여 절단된 부분의 크기를 예측하고 수술전에 전체 상황을 파악하기 위한 연구이다. 간의 추출 방법은 명암값의 범위와 분포 샘플링 과정에 의한 명암값 분포비율을 가지고 배경과 근육층을 제거하였다. 간의 대략적인 위치 정보와 몸통의 위치정보를 이용하여 단위 매쉬영상과 일치되는 영상을 찾은 후 결과 영상을 조합하고 8방향 연결성을 이용하여 확장하고 화소간의 채우기 과정을 거쳐 최종적인 간영상을 추출하였다. 추출된 간 영상에서 간 영역의 특징적인 명암값과 다양한 구조단위를 가지고 Morpological Filtering을 수행 한 후 나타난 결과들을 조합하여 만들어진 영상에서 각 슬라이스 별로 크기순으로 큰 부분들을 남겨두어 굵은 혈관만을 추출하였다. 추출된 영상들을 3D로 구성 시 자연스럽게 보여지도록 인터폴레이션을 수행한 후 3D Reconstruction 을 수행하여 3D 형태의 간 혈관을 보고 중간 정맥을 파악하여 간 실질의 절단 위치를 예측하게 된다. 절단되어진 간 실질의 크기를 확인하고 계산에 의하여 수술 성공 가능성을 파악할 수 있다.

Surface Extraction from Point-Sampled Data through Region Growing

  • Vieira, Miguel;Shimada, Kenji
    • International Journal of CAD/CAM
    • /
    • 제5권1호
    • /
    • pp.19-27
    • /
    • 2005
  • As three-dimensional range scanners make large point clouds a more common initial representation of real world objects, a need arises for algorithms that can efficiently process point sets. In this paper, we present a method for extracting smooth surfaces from dense point clouds. Given an unorganized set of points in space as input, our algorithm first uses principal component analysis to estimate the surface variation at each point. After defining conditions for determining the geometric compatibility of a point and a surface, we examine the points in order of increasing surface variation to find points whose neighborhoods can be closely approximated by a single surface. These neighborhoods become seed regions for region growing. The region growing step clusters points that are geometrically compatible with the approximating surface and refines the surface as the region grows to obtain the best approximation of the largest number of points. When no more points can be added to a region, the algorithm stores the extracted surface. Our algorithm works quickly with little user interaction and requires a fraction of the memory needed for a standard mesh data structure. To demonstrate its usefulness, we show results on large point clouds acquired from real-world objects.

ATM기반 MPLS 시스템의 가입자 채널 확장을 위한 출력 방향 패킷 처리 장치 설계 (An Implementation of outgoing Packet Processor increasing of Subscriber Channel in ATM based MPLS System)

  • 박완기;최창식;최병철;곽동용;김대영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.133-135
    • /
    • 2002
  • ACE2000 MPLS 시스템은 대용량 ATM 교환 시스템인 ACE2000 ATM 교환시스템에 MPLS 기능을 부가함으로써 사용자들에게 차별화 된 서비스를 제공할 수 있는 시스템이다 MPLS 시스템에서는 채널 사용의 유연성과 채널 자원의 효율적인 사용을 위해 VC 머징 기능을 요구하고 있다. 이를 위해 ACE2000 MPLS 시스템에서는 출력 방향 패킷 처리기에 VC머징 기능을 구현하여 적용하고 있다. 구현된 VC 머징 장치는 고성능 SAR 소자를 이용하였다. VC 머징 장치는 ATM 셀 구조로 입력되고, 입력된 ATM 셀은 고성능 SAR 소자에 의해 AAL-5 유형의 패킷으로 변환되어 VC 머징 제어기로 입력된다. VC 머징 제어기에서는 패킷 입력부로부터 패킷을 받아들여 채널 연결 설정 정보에 따른 VC 머징 기능을 수행하도록 패킷을 처리한다. 이 VC 머징 제어기에서의 패킷 처리 시 스위치 포트의 Full Mesh 연결로 인해 발생되는 채널 자원의 감소 문제를 해결하고, 채널 자원을 증대시키기 위해 2 단계의 룩업 과정을 거치는 패킷 제어 기능을 수행한다. 패킷 제어기에 의해 처리된패킷은 또 하나의 고성능 SAR 소자로 구성되어 있는 패킷 출력부로 전달되어 셀 분할(Segmentation) 과정을 거쳐 ATM 형태로 다음 레이블 스위치 라우터로 전달 되도록 물리층 보드로 전달된다. 본 논문에서는 ATM 교환 시스템을 기반으로 MPLS 시스템에서 채널자원의 증대를 위한 출력방향 패킷 처리장치에 대하여 제안한다.

  • PDF

Hydrodynamic Modeling for Discharge Analysis in a Dielectric Medium with the Finite Element Method under Lightning Impulse

  • Lee, Ho-Young;Lee, Se-Hee
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권3호
    • /
    • pp.397-401
    • /
    • 2011
  • The response of lightning impulse voltage was explored in dielectric liquids employing hydrodynamic modeling with three charge carriers using the finite element method. To understand the physical behavior of discharge phenomena in dielectric liquids, the response of step voltage has been extensively studied recently using numerical techniques. That of lightning impulse voltage, however, has rarely been investigated in technical literature. Therefore, in this paper, we tested impulse response with a tip-sphere electrode which is explained in IEC standard #60897 in detail. Electric field-dependent molecular ionization is a common term for the breakdown process, so two ionization factors were tested and compared for selecting a suitable coefficient with the lightning impulse voltage. To stabilize our numerical setup, the artificial diffusion technique was adopted, and finer mesh segmentation was generated along with the axial axis. We found that the velocity from the numerical result agrees with that from the experimental result on lightning impulse breakdown testing in the literature.

라이다 데이터와 항공 정사영상을 활용한 인공 제방선 지도화 (Mapping Man-Made Levee Line Using LiDAR Data and Aerial Orthoimage)

  • 정윤재;박현철;정연인;조명희
    • 한국지리정보학회지
    • /
    • 제14권1호
    • /
    • pp.84-93
    • /
    • 2011
  • 제방선 지도화는 하천지역의 환경보호와 하천 범람 방지, 그리고 하천 개발에 있어 매우 중요하다. 라이다(LiDAR)와 항공 정사영상(aerial ortho-image)과 같은 원격탐사 데이터의 활용은 대상 지역에 접근하지 않고도 대상 지역에 관한 지형 정보를 얻을 수 있다는 점 때문에, 하천 지도화 작업에 효율적이다. 라이다 자료는 얕은 물을 관통하는 능력과 높은 수직 정확도 때문에 하천구역 지도화 작업에 활용되어 오고 있다. 영상자료의 활용 또한 영상처리 기법을 이용하여 여러 특징들을 추출할 수 있다는 점 때문에 하천 지도화 작업에 효율적이다. 본 논문에서는 라이다와 항공 정사영상을 각각 활용하여 3차원 제방선 지도화 작업을 수행하였다. 그리고 지상 실측정보들을 통해 두 자료로부터 추출된 제방선들의 정확도를 측정하고, 두 측정 결과들을 비교한다. 통계적인 결과에서 나타나듯이 라이다를 활용하여 추출된 3차원 제방선이 항공 정사영상을 활용하여 추출된 3차원 제방선에 비해 수평 및 수직 정확도가 훨씬 더 높다는 것을 보여준다.