• 제목/요약/키워드: Region Growing Method

검색결과 241건 처리시간 0.025초

무인항공기 데이터의 영역 확장법 적용을 통한 정규수치표면모델 추출 및 경사도 파라미터 설정 (Normalized Digital Surface Model Extraction and Slope Parameter Determination through Region Growing of UAV Data)

  • 염준호;이원희;김태헌;한유경
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.499-506
    • /
    • 2019
  • 정규수치표면모델(NDSM: Normalized Digital Surface Model)은 원격탐사데이터의 상세 분석을 위한 핵심 적인 자료로 사용된다. 지상기준높이인 정규수치표면모델을 생성하기 위한 가장 간단한 방법은 수치표면모델(DSM: Digital Surface Model)에서 수치지형모델(DTM: Digital Terrain Model)을 차분하는 것이지만, 무인항공기 데이터의 경우 높은 해상도의 특성상 식생, 도심 구조물 등 많은 수의 복잡한 지형지물을 포함하고 있어 정확한 수치지형모델을 추출하기 어렵다. 본 연구에서는 무인항공기 데이터의 고해상도 특성을 잘 살리고 비용효율적인 수치지형모델 생성이 가능하도록 RGB 기반 식생 지수인 ExG (Excess Green)를 이용하여 낮은 ExG 값을 갖는 영역 확장법의 초기 시드점을 선정하였다. 이때 국소적으로 낮은 식생지수 값을 갖는 초기 시드점이 잘못 추출되는 문제를 해결하기 위하여 지역적 윈도우 분석을 적용하였다. 이후, 해당 위치의 수치표면모델값을 바탕으로 영역 확장법을 적용하여 이웃하는 지면 화소들을 병합하였다. 영역 확장법 적용을 위해 경사도 파라미터가 사용되었으며 최종적으로 병합된 세그먼트의 크기가 0.25㎡ 초과일 경우 초기 시드점을 지면점으로 결정하였다. 다양한 경사도 파라미터 값을 설정하여 무인항공기 데이터 기반 정규수치표면모델 생성의 최적 경사도 기준값을 도출하고자 하였다. 최종적으로 추출된 지면점들에 대한 정확도 평가를 수행하였으며 지면점들에 보간법을 적용하여 정규수치표면모델을 생성하고 제안 기법을 농업지역에 적용하여 농작물의 지상기준높이 추출 및 농업 모니터링 가능성을 검증하였다.

객체기반 도로모델을 이용한 고해상도 위성영상에서의 도로 추출 (Road Extraction from High Resolution Satellite Image Using Object-based Road Model)

  • 변영기;한유경;채태병
    • 대한원격탐사학회지
    • /
    • 제27권4호
    • /
    • pp.421-433
    • /
    • 2011
  • 도시 정보시스템 및 위치기반 서비스와 같은 공간정보 분야의 빠른 성장으로 인해 도심지 도로정보 취득 및 갱신에 대한 중요성이 날로 증가하고 있다. 본 연구에서는 고해상도 위성영상으로부터 도로 정보를 추출하기 위하여 최근 화소기반분석의 대안으로 주목을 받고 있는 객체기반 접근법을 이용한 자동 도로추출 방법을 제안한다. 이를 위해 우선 MSRG(Modified Seeded Region Growing)기법을 이용하여 공간객체를 생성한 후, 객체의 형상 특정정보와 인접성을 기반으로 핵심 도로 객체를 자동으로 추출하였다. 또한 추출된 핵심도로 객체와 인접한 객체들과의 공간적 상관성을 이용하여 일부 누락된 도로객체를 추적하였다. 최종적으로 도로의 기하학적인 특성을 이용한 단절된 도로 구간 연결 및 도로 변형 개선 과정을 통하여 최종도로영역을 추출하였다. 제안 기법의 성능 검증을 위한 정량적 평가 결과, 도로영역에 대해 높은 탐지정확도를 보임을 확인하였다. 결과적으로 제안된 방법은 고해상도 위성영상의 도로추출에 유용하게 적용될 수 있으리라 판단된다.

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

  • 임예니;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.625-635
    • /
    • 2005
  • 본 논문에서는 흥부 CT 영상에서 폐 부위를 효율적으로 자동 분할하기 위한 하이브리드 접근기법을 제안한다. 본 제안방법은 다음과 같은 세 단계로 구성된다 첫 번째, 2, 3차원 자동 씨앗 영역성장법과 저해상도 연결요소 레이블링을 통하여 폐와 기관지를 분할한다. 두 번째, 2차원 형태학적 연산을 반복 적용하여 폐와 기관지를 분리한 후 저해상도 연결요소 레이블링을 이용하여 폐만 분할한다. 세 번째, 영상차감 기법을 사용한 폐 영역 보정을 통해 보다 정확한 폐 영역을 얻는다. 실험에서는 5명의 환자로부터 얻은 10개의 흉부 CT 영상을 사용하여 제안방법의 정확성과 효율성을 평가한다. 제안한 자동 분할 기법의 적용 결과를 전문가에 의한 수동 분할 결과와 비교함으로써 정확성을 평가하고, 수행시간과 메모리 사용량을 분석하여 제안방법의 효율성을 평가한다. 제안한 저해상도 연결요소 레이블링을 사용했을 때 수행시간은 평균 31.4초, 최대 메모리 사용량은 평균 196.75MB가 단축된다. 본 제안방법은 혈관에 생기는 빈 공간을 막아주는 추가작업 없이 효율적으로 자동 폐 분할을 수행한다.

수리 형태학의 선택적 구조요소 적용에 의한 영상 분할의 성능 개선 (Image Segmentation Improvement by Selective Application Structuring Element of Mathematical Morphology)

  • 오재현;김성곤;김종협;신홍규;김환용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1972-1975
    • /
    • 2003
  • Video segmentation is an essential part in region-based video coding and any other fields of the video processing. Among lots of methods proposed so far, the watershed method in which the region growing is performed for the gradient image can produce well-partitioned regions globally without any influence on local noise and extracts accurate boundaries. But, it generates a great number of small regions, which we call over segmentation problem. Therefore we proposes image segmentation improvement by selective application structuring element of mathematical morphology.

  • PDF

초음파 영상의 통계적 특성에 근거한 심내벽 윤곽선 검출 (The Endocardial Boundary Detection based on Statistical Charact'eristics of Echocardiographic Image)

  • 원철호;김명남;조진호
    • 대한의용생체공학회:의공학회지
    • /
    • 제17권3호
    • /
    • pp.365-372
    • /
    • 1996
  • The researches to acquire diagnostic parameters from ultrasonic images are advanced with the progress of the digital image processing technique. Especially, the detection of endocardial boundary is very important in ultrasonic images, because endocardial boundary is used as a clinical parameter to estimate both the cardiac area and the variation of cardiac volume. Various methods to detect cardiac boundary are proposed, but these are insufficient to detect boundary. In this paper, an algorithm that detects the endocardial boundary, expanding the cavity region from the center using statistical information, is proposed The value of mean and sty:nd, wd deviation in cavity region is lower than those in muscle re- gion. Therefore, if we define the multiplication of mean and standard deviation as homogeneous coefficient, it can lead to conclusion that the pixels with small variation of these coefficleno are cavity region, and extraction of endocardial boundary from cavity region is possible. The proposed method detected endocardial boundary more effectively than edge based or threshold based method and is robuster to noise than radial searching method that has high dependency for center position.

  • PDF

깊이 영상 기반 손 영역 추적 및 손 끝점 검출 (Hand Region Tracking and Fingertip Detection based on Depth Image)

  • 주성일;원선희;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권8호
    • /
    • pp.65-75
    • /
    • 2013
  • 본 논문에서는 깊이 영상만을 이용하여 손 영역 추적 및 손 끝점 검출 방법을 제안한다. 조명 조건의 영향을 제거하고 빠르고 안정적인 정보 획득을 위해 깊이 정보만을 이용하는 추적 방법을 제안하고, 영역 확장 방법을 통해 추적 과정 중에 발생할 수 있는 오류에 대한 판단 방법과 다양한 제스처 인식에 응용이 가능한 손 끝점 검출 방법을 제안한다. 먼저 추적점을 찾기 위해 중심점 전이 과정을 통해 최근접점을 찾고 그 점으로부터 영역 확장을 통해 손 영역과 경계선을 검출한다. 그리고 영역 확장을 통해 획득한 무효경계선의 비율을 이용하여 추적영역에 대한 신뢰도를 계산함으로써 정상 추적 여부를 판단한다. 정상적인 추적인 경우, 검출된 손 영역으로부터 윤곽선을 추출하고 곡률 및 RANSAC, 컨벡스 헐(Convex-Hull)을 이용하여 손 끝점을 검출한다. 마지막으로 성능 검증을 위해 다양한 상황에 따른 정량적, 정성적 분석을 통해 제안하는 추적 및 손 끝점 검출 알고리즘의 효율성을 입증한다.

낮은 프란틀수를 가지는 유체의 원관 입구 층류유동 및 열전달 (Lmainar flow and heat transfer of the fluid with low prandtl number in the entrance region of a circular pipe)

  • 백승욱;유정열
    • 대한기계학회논문집
    • /
    • 제5권4호
    • /
    • pp.284-292
    • /
    • 1981
  • The flow of fluid with low prandtl number in the entrance region of a circular pipe has been considered, where the wall temperature is maintained to be constant. A finite difference method is used for the integral form of the governing equations in order that they satisfy the conservative properties of the numerical solutions. It is confirmed that the hydrodynamic entrance length and be divided into growing boundary layer region and fully viscous region, which is compared with existing results obtained by using boundary layer approximations. By assuning the developing velocity profile in the entrance region, the thermal entrance length is estimated and the local Nusselt number is obtained at various locations along the axial dirction.

칼라 히스토그램과 변화 검출기에 기반한 비디오 영상 분할 (Video image segmentation based on color histogram and change detector)

  • 박진우;정의윤;김희수;송근원;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.1093-1096
    • /
    • 1999
  • In this paper, video image segmentation algorithm based on color histogram and change detector is proposed. Color histograms are calculated from both changed region which is detected in the previous and current frame and unchanged region. With each histogram, modes and valleys are detected. Then, color vectors are calculated by averaging pixels in modes. Markers are extracted by labeling color vectors that represent modes, the watershed algorithm is applied to determine uncertain region. In growing region, the root mean square(RMS) of the distance between average pixel in marker region and adjacent pixel is used as a measure. The proposed algorithm based on color histogram and change detector segments video image fastly and effectively. And simulation results show that the proposed method determines the exact boundary between background and foreground.

  • PDF

Quadtree와 영역확장법에 의한 LiDAR 데이터의 지면점 추출 (Extraction of Ground Points from LiDAR Data using Quadtree and Region Growing Method)

  • 배대섭;김진남;조기성
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.41-47
    • /
    • 2011
  • 원시 LiDAR 데이터는 벡터 구조이기 때문에 직접 활용 시 처리과정이 복잡해지지만, LiDAR 데이터를 필터링을 통해 정규 가상 격자 형태로 변환하면 데이터 용량이 감소되고 처리 속도가 빠르기 때문에 저가의 장비에서도 처리가 가능하다. 특히 Quadtree와 같은 영상 압축 처리 기법을 적용할 경우, 평활화를 통하여 비지면 요소인 자동차, 수목등이 제거되어 모델링에 유리하다는 장점이 있다. 따라서 본 연구에서는 대용량의 LiDAR 데이터로부터 Quadtree와 영역확장법을 활용하여 지면점을 자동 추출할 수 있는 알고리즘을 제시하였으며, 오차분류기법을 활용하여 정확도를 분석하였다. 그 결과, 지면점 분류 정확도는 98%이상으로 나타나, 지면점 추출에 유리함을 알 수 있었다. 또한 Quadtree와 영역확장법을 활용시 자동차, 수목등의 비지면 요소들을 효과적으로 제거할 수 있었다.

Interactive Region Segmentation Method Using Agglomerative Clustering

  • Park, Sanghyun
    • 한국정보기술학회 영문논문지
    • /
    • 제8권2호
    • /
    • pp.89-99
    • /
    • 2018
  • Due to global warming, various natural disasters such as floods and droughts are increasing. If we can detect the possibility of natural disasters in advance, we can prevent massive damages caused by natural disasters. Recent advances in visual sensor technologies have enabled remote monitoring of a variety of natural environments, including lakes, rivers, and shores. In this paper, we propose a method to segment an image obtained from video sensor networks into regions in order to monitor the environment effectively. In the proposed method, we first partition the image into superpixels and model the connections between superpixels as a graph. Then, initial seeds for each region are set by using the prior information, and the initial seeds are expanded to form regions using agglomerative clustering. Experimental results show that the proposed method extracts the regions from natural environment images easily and accurately.