• 제목/요약/키워드: Boundary extraction

검색결과 305건 처리시간 0.026초

심장 MRI 영상에서 혈류 윤곽선의 자동 추출 (An Automatic Extraction of Blood Flow Contour from Cardiac MRI)

  • 이형직;조상현;최흥문
    • 전자공학회논문지SC
    • /
    • 제37권5호
    • /
    • pp.56-62
    • /
    • 2000
  • 본 논문에서는 심장 MRI 영상에서 혈류 윤곽선을 자동으로 추출하는 방법을 제안하였다. 제안한 방법에서는 기존 snake 보다 포획 범위가 넓은 GVF(gradient vector flow) snake를 사용하고, 심장 MRI의 에지 영상에서 GVF 계(field)가 영인 영역의 외곽을 따라 초기점들을 자동 발생시킴으로써, 전문가의 수작업 초기화에 의존하던 기존 방법과는 달리, 유두근으로 인한 요면을 갖는 혈류 윤곽선까지도 자동으로 추출할 수 있도록 하였다. 유두근 돌출로 인한 요면을 가지거나 잡영이 섞여있는 실제 심장 MRI들에 대해 실험하여 혈류 윤곽선을 효과적으로 자동 추출할 수 있음을 확인하였다.

  • PDF

기하 활성 모델을 이용한 연속적 심장 운동 추적 (Tracking of Continuously Acting Hearts Using a Geometric Active Contour Model)

  • 김성곤
    • 융합신호처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.17-22
    • /
    • 2002
  • 본 논문은 연속적으로 움직이는 심장의 모습을 추적하기 위해 레벨 세트 알고리즘과 양방향 곡선 전개 이론을 적용한 활성 모델을 사용하였다. 대부분의 활성 모델이 영상 그라디언의 에지 갭이 존재하는 영역에서 움직임이 안정적이지 않아 추출에 실패할 확률이 많다. 본 연구에서는 영상 자체의 밝기 값과 안정적 추출을 위한 추가 제약만 이용한 새로운 활성 모델을 제안한다. 제안된 모델은 초기 곡선의 위치 설정에 제약이 없어 특히 연속적 영상의 특정한 대상 영역을 추출하거나 추적하기에 효율적이었다. 또한 에지 정보가 심하게 변화거나 모호한 부분에서도 안정적인 곡선의 움직임과 추출 결과를 보였다.

  • PDF

A Semi-automated Method to Extract 3D Building Structure

  • Javzandulam, Tsend-Ayush;Kim, Tae-Jung;Kim, Kyung-Ok
    • 대한원격탐사학회지
    • /
    • 제23권3호
    • /
    • pp.211-219
    • /
    • 2007
  • Building extraction is one of the essential issues for 3D city modelling. In recent years, high-resolution satellite imagery has become widely available and it brings new methodology for urban mapping. In this paper, we have developed a semi-automatic algorithm to determine building heights from monoscopic high-resolution satellite data. The algorithm is based on the analysis of the projected shadow and actual shadow of a building. Once two roof comer points are measured manually, the algorithm detects (rectangular) roof boundary automatically. Then it estimates a building height automatically by projecting building shadow onto the image for a given building height, counting overlapping pixels between the projected shadow and actual shadow, and finding the height that maximizes the number of overlapping pixels. Once the height and roof boundary are available, the footprint and a 3D wireframe model of a building can be determined. The proposed algorithm is tested with IKONOS images over Deajeon city and the result is compared with the building height determined by stereo analysis. The accuracy of building height extraction is examined using standard error of estimate.

스네이크를 이용한 뇌 자기 공명 영상에서 종양의 경계선 추출 (Tumor boundary extraction from brain MRI images using active contour models (Snakes))

  • Ryeong-Ju Kim;Young-Chul Kim;Heung-Kook Choi
    • 융합신호처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-6
    • /
    • 2003
  • 본 연구는 스네이크를 이용하여 뇌의 자기 공명 영상에서 자동 혹은 반자동으로 종양 또는 병변의 정확한 윤곽선을 찾기 위함이다. 본 연구에서 기존의 스네이크가 가지고 있는 에너지 최적화 문제를 동적 프로그래밍을 이용하여 개선하였고, Image Force로 Canny Edge Detector의 값을 이용하여 스네이크가 잡음에 덜 민감하도록 하였다. 병변의 윤곽선이 추출되면, 병변의 면적, 중심 좌표, 둘레 등을 계산하도록 하였다 또한 병변에 대한 다수의 2차원 단면 영상을 합성하여 3차원으로 재구성하여 병변의 입체적인 모양을 볼 수 있도록 하였다. 본 연구에서 제안된 방법은 뇌종양 환자의 치료 계획 수립 뿐 아니라 경과를 평가하는데 유용하게 활용될 것으로 기대된다.

  • PDF

A TRUS Prostate Segmentation using Gabor Texture Features and Snake-like Contour

  • Kim, Sung Gyun;Seo, Yeong Geon
    • Journal of Information Processing Systems
    • /
    • 제9권1호
    • /
    • pp.103-116
    • /
    • 2013
  • Prostate cancer is one of the most frequent cancers in men and is a major cause of mortality in the most of countries. In many diagnostic and treatment procedures for prostate disease accurate detection of prostate boundaries in transrectal ultrasound(TRUS) images is required. This is a challenging and difficult task due to weak prostate boundaries, speckle noise and the short range of gray levels. In this paper a method for automatic prostate segmentation in TRUS images using Gabor feature extraction and snake-like contour is presented. This method involves preprocessing, extracting Gabor feature, training, and prostate segmentation. The speckle reduction for preprocessing step has been achieved by using stick filter and top-hat transform has been implemented for smoothing the contour. A Gabor filter bank for extraction of rotation-invariant texture features has been implemented. A support vector machine(SVM) for training step has been used to get each feature of prostate and nonprostate. Finally, the boundary of prostate is extracted by the snake-like contour algorithm. A number of experiments are conducted to validate this method and results showed that this new algorithm extracted the prostate boundary with less than 10.2% of the accuracy which is relative to boundary provided manually by experts.

지하철 역사 승강장 화재발생시 열/연기 거동 분석을 위한 실험 및 수치 연구(I) - 실험적 접근 - (Experimental and Numerical Studies on Heat/Smoke Behavior due to a Fire on Underground Subway Platform (I) - Experimental Approach -)

  • 박원희;김동현;장희철;김태국
    • 한국화재소방학회논문지
    • /
    • 제20권3호
    • /
    • pp.9-14
    • /
    • 2006
  • 역사에서 발생된 화재의 영향을 평가하기 위하여 수치해석을 수행하는데 중요한 입력자료 중에 하나인 유속경계조건을 실험적으로 계측하였다. 실험은 지하 승강장의 환기시스템의 운전 모드(일반 냉방조건과 화재발생시 비상조건)에 대하여 수행되었는데, 운전 모드별로 승강장의 여러 위치에서 유속을 측정하였으며, 승강장의 급배기구의 배연용량 및 급기량을 급배기구에서 직접 측정하였다. 또한 화재영향을 해석하기 위한 수치해석 프로그램을 이용하여 평상시 운전모드의 실험값을 기반으로 화재가 발생하지 않은 경우의 유동장 해석을 수행하여 그 결과와 계측 값을 비교하였다.

Implementation of Digital Image Processing for Coastline Extraction from Synthetic Aperture Radar Imagery

  • Lee, Dong-Cheon;Seo, Su-Young;Lee, Im-Pyeong;Kwon, Jay-Hyoun;Tuell, Grady H.
    • 한국측량학회지
    • /
    • 제25권6_1호
    • /
    • pp.517-528
    • /
    • 2007
  • Extraction of the coastal boundary is important because the boundary serves as a reference in the demarcation of maritime zones such as territorial sea, contiguous zone, and exclusive economic zone. Accurate nautical charts also depend on well established, accurate, consistent, and current coastline delineation. However, to identify the precise location of the coastal boundary is a difficult task due to tidal and wave motions. This paper presents an efficient way to extract coastlines by applying digital image processing techniques to Synthetic Aperture Radar (SAR) imagery. Over the past few years, satellite-based SAR and high resolution airborne SAR images have become available, and SAR has been evaluated as a new mapping technology. Using remotely sensed data gives benefits in several aspects, especially SAR is largely unaffected by weather constraints, is operational at night time over a large area, and provides high contrast between water and land areas. Various image processing techniques including region growing, texture-based image segmentation, local entropy method, and refinement with image pyramid were implemented to extract the coastline in this study. Finally, the results were compared with existing coastline data derived from aerial photographs.

항공 라이다 데이터로부터 확장 카이 알고리즘을 이용한 건물경계선 추출 (Extracting Building Boundary from Aerial LiDAR Points Data Using Extended χ Algorithm)

  • 조홍범;이광일;최현석;조우석;조영원
    • 한국측량학회지
    • /
    • 제31권2호
    • /
    • pp.111-119
    • /
    • 2013
  • 항공 라이다로부터 획득한 대용량의 3차원 점 데이터로부터 대상 물체의 윤곽정보를 추출하는 것은 데이터 처리 과정에서 필수적이며 기반적인 기술 중의 하나이다. 특히 인공 구조물인 건물은 복잡한 현대 도시를 구성하는 주요 구조물이며 그 형태가 명확하기에 윤곽 정보의 추출 과정이 더욱 중요하다 할 수 있다. 본 연구에서는 항공 라이다를 이용하여 얻어진 건물을 구성하는 3차원 점 데이터로부터 건물의 윤곽정보를 추출하기 위하여 점 데이터의 기하정보만을 이용한 확장 카이(${\chi}$-Chi) 알고리즘을 제안한다. 제안된 알고리즘은 임의의 점군을 델로니(Delaunay) 삼각망으로 구성하고 특정 조건을 만족하는 변(edge)를 제거하는 과정을 통하여 구현된다. 덧붙여, 전체적인 추출과정의 효율화를 위해서 델로니 삼각망의 구성을 스윕헐 알고리즘을 적용하여 수행하였다. 본 연구에서 제안하는 확장 카이 알고리즘의 성능을 확인하기 위하여 본 연구와 같은 목적으로 개발된 인케이싱 폴리곤 제작 알고리즘과 알파 쉐이프 알고리즘을 비교하였고 기 제작된 건물의 도화정보를 이용하여 윤곽정보 추출의 정확도를 비교하였다. 실험결과, 본 연구에서 제안한 알고리즘은 기존의 알고리즘들보다 윤곽정보 추출 속도 및 정확도가 향상됨을 확인하였다.

Experimental study of extracting artificial boundary condition frequencies for dynamic model updating

  • Hou, Chuanchuan;Mao, Lei;Lu, Yong
    • Smart Structures and Systems
    • /
    • 제20권2호
    • /
    • pp.247-261
    • /
    • 2017
  • In the field of dynamic measurement and structural damage identification, it is generally known that modal frequencies may be measured with higher accuracy than mode shapes. However, the number of natural frequencies within a measurable range is limited. Accessing additional forms of modal frequencies is thus desirable. The present study is concerned about the extraction of artificial boundary condition (ABC) frequencies from modal testing. The ABC frequencies correspond to the natural frequencies of the structure with a perturbed boundary condition, but they can be extracted from processing the frequency response functions (FRF) measured in a specific configuration from the structure in its existing state without the need of actually altering the physical support condition. This paper presents a comprehensive experimental investigation into the measurability of the ABC frequencies from physical experiments. It covers the testing procedure through modal testing, the data processing and data analysis requirements, and the FRF matrix operations leading to the extraction of the ABC frequencies. Specific sources of measurement errors and their effects on the accuracy of the extracted ABC frequencies are scrutinised. The extracted ABC frequencies are subsequently applied in the damage identification in beams by means of finite element model updating. Results demonstrate that it is possible to extract the first few ABC frequencies from the modal testing for a variety of artificial boundary conditions incorporating one or two virtual pin supports, and the inclusion of ABC frequencies enables the identification of structural damages without the need to involve the mode shape information.

광학 영상과 Lidar의 정보 융합에 의한 신뢰성 있는 구조물 검출 (Information Fusion of Photogrammetric Imagery and Lidar for Reliable Building Extraction)

  • 이동혁;이경무;이상욱
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.236-244
    • /
    • 2008
  • 본 논문에서는 칼라 세그멘테이션, 에지 정합, 지각적 그룹핑 등을 사용하여 Lidar 데이터와 광학 영상의 정보 융합에 의한 새로운 구조물 검출 및 복원 알고리듬을 제안한다. 제안하는 알고리듬은 두 가지 단계로 구성된다. 첫 번째로, 항공 Lidar 데이터로부터 초기 구조물 추출 결과와 영상의 칼라 세그멘테이션 결과를 사용하여 coarse building boundary를 추출한다. 두 번째로, coarse building boundary와 에지 정합 및 지각적 그룹핑에 의해 보다 정밀한 구조물 추출 결과인 precise building boundary를 추출한다. 본 논문에서 제안하는 알고리듬은 보다 신뢰성 있는 구조물 검출을 위해, 광학 영상으로부터 칼라 정보를 사용한다. 이를 통해, Lidar에 의해 획득된 붕괴된 형태의 구조물 외곽선을 보완한다. 또한, 인공지물의 특징으로서, 에지의 직선성 및 다면체 형태의 지붕모양을 반영함으로써 신뢰성 있는 구조물을 검출한다. 다중 센서 데이터에 대한 실험은 제안하는 알고리듬이 Lidar 단일 센서 결과에 비해 정밀하고 신뢰성 있는 결과를 보여준다.