• Title/Summary/Keyword: 경계추출

Search Result 940, Processing Time 0.028 seconds

Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data (항공라이다 데이터의 건물 곡선경계 추출 및 모델링)

  • Lee, Jeong Ho;Kim, Yong Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.4
    • /
    • pp.117-125
    • /
    • 2012
  • Although many studies have been conducted to extract buildings from airborne lidar data, most of them assume that all the boundaries of a building are straight line segments. This makes it difficult to model building boundaries containing curved segments correctly. This paper aims to model buildings containing curved segments as combination of straight lines and arcs. First, two sets of boundary points are extracted by adaptive convex hull algorithm and local convex hull algorithm with a larger radius. Then, arc segments are determined by average spacing of boundary points and intersection ratio of perpendicular lines. Finally, building boundary is modeled through regularization of least squares line or circle fitting. The experimental results showed that the proposed method can model the curved building boundaries as arc segments correctly by completeness of 69% and correctness of 100%. The approach will be utilized effectively to create automatically digital map that meets the conditions of the Korean digital mapping.

기하학적 방법을 이용한 건물의 경계선 추출

  • 임형득;예철수;이쾌희
    • Proceedings of the KSRS Conference
    • /
    • 2000.04a
    • /
    • pp.155-160
    • /
    • 2000
  • 본 논문에서는 고해상도 영상에서 건물의 경계선을 추출하기 위해 선소 추출, 선소 연결 과정을 통해 건물의 corner 점을 찾아 이들을 이용하여 건물의 내부에 존재하는 삼각형을 찾아가는 과정을 수행함으로써 Closed 된 선소, 즉 건물의 경계를 추출 할 수가 있다.

  • PDF

Tear Extraction from Ultrasonic Images of Shoulder using Fuzzy Stretching and SOM Based Quantization (퍼지 스트레칭과 SOM 기반 양자화를 이용한 어깨 초음파 영상에서의 인대 손상 영역 추출)

  • Kim, Yoon-Ho;Kim, Min-Ha;Song, Yu-Seon;Kim, Kwang-Beak
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2017.01a
    • /
    • pp.9-12
    • /
    • 2017
  • 본 논문에서는 어깨 초음파 영상을 분석하여 인대 손상(Tear) 영역을 추출하는 방법을 제안한다. 제안된 방법은 초음파 영상에서 ROI(Region of Interest) 영역을 추출하고 추출된 ROI 영역에서 사다리꼴 형태의 소속 함수를 적용한 퍼지 스트레칭 기법을 이용하여 명암 대비를 높인다. 명암 대비가 조정된 ROI 영역에서 밝기 평균 이진화 기법을 적용하여 ROI 영역을 이진화한다. 이진화가 적용된 ROI 영역에서 워터쉐드 기법을 적용하여 연골과 힘줄의 후보 영역들을 추출한다. 추출된 연골과 힘줄의 후보 영역들 중에서 위에서 아래로 스캔하여 수평 너비가 가장 큰 영역에 해당하는 힘줄 영역의 상단 경계선을 추출한다. 그리고 아래에서 위로 스캔하여 수평 너비가 가장 큰 영역의 상단 경계에 스플라인 곡선을 적용하여 연골 영역의 상단 경계선을 추출한다. 힘줄 영역의 상단 경계선과 연골 영역의 상단 경계선 양 끝에 2차 함수 곡선을 적용하여 곡선 사이의 양자화할 영역을 추출한 후, SOM 기법을 적용하여 인대 손상 후보 영역을 양자화한다. 양자화된 인대 손상 후보 영역을 분석하여 어깨 힘줄의 손상 영역과 비손상 영역을 구분하고 인대 손상(Tear) 영역을 추출한다. 제안된 방법을 어깨 힘줄이 있는 초음파 영상을 대상으로 실험한 결과, 인대 손상(Tear) 영역이 비교적 정확히 추출되었다.

  • PDF

Boundary extraction about endocardial and epicardial of myocardial SPECT short-axis images using snakes (스네이크를 이용한 심근 SPECT short-axis 영상의 내외벽에 대한 경계선 추출)

  • 김령주;김영철;손병환;이병일;최흥국
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.111-114
    • /
    • 2001
  • 게이트 심근 SPECT 영상은 좌심실 구혈률(EF), 확장기말 부피(end-diastolic volume), 수축기말(end-systolic volume)부피 등의 지표로 심근의 기능을 평가하는데 널리 이용된다. 이러한 지표들을 구하기 위해서는 심근 안팎의 경계선을 추출해야 한다. 본 연구는 좌심실의 SPECT short-axis 영상에서 전처리 과정을 거친 영상을 Hough Transform을 이용하여 초기점 설정한 후 심실 내외벽의 경계선을 추출하기 위해 Williams 가 제안한 Active Contour Model(snakes)을 이용하여 심근의 경계선을 자동으로 추출하였다.

  • PDF

A Recursive Building Area Extraction Technique for Tiled Aeriel LiDAR Data (타일화된 항공 라이다 데이터로부터의 재귀적 건물영역 추출 기법)

  • Park, Chang-Hoo;Kim, Yoo-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1453-1456
    • /
    • 2011
  • 타일로 분할된 항공 라이다 데이터로 부터 데이터마이닝 기법을 이용한 지표면 분류 결과에 따라 건물을 포함하는 타일에 대해 적용할 건물영역 추출 기법을 제안한다. 본 기법은 재귀적 경계점 추출 알고리즘과 경계점 연결을 통해 경계선을 형성하고 경계선을 타일의 외벽과 연결해 건물영역의 외곽을 추출한다. 제안된 기법으로 추출된 건물 영역을 실제 항공사진과 비교하여 제시하고 재귀적 경계점 추출 알고리즘의 실행시간을 단축시키기 위해 사용된 지형정보 인덱스의 실행시간 단축 효과 분석이 제시된다.

Automatic News Caption Segmentation Using Region Growing (영역확장을 이용한 뉴스 비디오 자막 자동 추출)

  • 이상호;손광훈;박철남
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.67-70
    • /
    • 1998
  • 본 논문에서는 뉴스 비디오 자막의 구조적 문자 특성을 이용한 자동 자막추출방법을 기술하였다. 기존의 방법들은 경계 추출이나 이진화 과정 후에 화소값의 변화 profile에 나타나는 문자의 굵기, 간격 등의 문자 특징을 이용하는데 반해 본 논문에서 제안한 방식은 뉴스 비디오 자막에서 문자와 배경을 구분하는 테두리선을 배경과 문자를 구분하는 경계로 하여, 적절한 이진화 과정과 영역확장 기법을 이용하여 문자를 추출하였다. 제안한 방법은 문자에 대하 사전지식이 없어도 되며, 사용한 영역확장 기법은 기존의 방법에서의 경계 추출기법보다 간단하면서도 효과적인 문자추출 결과를 나타낸다.

  • PDF

A Cracks Detection of Spectacle Lens using Fuzzy Method (퍼지 기법을 이용한 안경 렌즈의 흠집 검출)

  • Choi, Kyoung-Yeol;Lee, Won-Joo;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.171-174
    • /
    • 2010
  • 본 논문에서는 렌즈의 흠집을 추출할 수 있는 퍼지 기법을 이용한 렌즈 흠집 검출 방법을 제안한다. 제안된 방법은 렌즈 영상을 그레이 영상으로 변환한 후, 캐니 마스크를 이용하여 렌즈의 경계선을 추출한다. 추출된 렌즈의 경계선에 대해 평균 이진화와 모폴로지를 이용하여 렌즈 경계선을 보정한다. 렌즈 경계선이 보정된 영상에서 Seed Fill 알고리즘을 적용하여 렌즈의 내부 영역만을 추출한다. 추출된 렌즈의 내부 영역에 해당하는 원 영상에서 소벨 마스크를 적용하여 렌즈 내부 영역의 에지를 추출한다. 렌즈 내부 영역에서 추출된 에지 객체들의 정보를 이용하여 흠집과 비흠집을 분류하는 퍼지 기법을 적용하여 흠집 영역을 추출한다. 본 논문에서 제안된 렌즈의 흠집 검출 방법의 성능을 평가하기 위해 CHEMI, MID, HL, HM 시력 보정용 렌즈를 대상으로 실험한 결과, 제안된 방법이 흠집을 효과적으로 검출하는 것을 확인하였다.

  • PDF

An Efficient Technique for Extracting Lower Bound Schema from Semistructured Data (반구조적 데이터의 효율적인 최소경계 스키마 추출 기법)

  • 박경현;김록원;양은주;최은선;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.27-29
    • /
    • 2000
  • 반구조적 데이터는 기존의 스키마와는 달리 고정된 스키마가 없고 주어진 데이터 인스턴스에 대해 하나 이상의 스키마가 존재한다. 따라서 여러 개의 스키마 추출이 가능한데 그중 가장 정확한 스키마를 추출해야 하는 문제(S초듬 Fxtraction)가 발생한다. 이러한 문제를 해결하기 위해 지금까지 여러 가지 스키마 추출 기번들이 제안되었는데 대표적인 것으로 데이터가이드(DataGuide)를 이용하여 최대경계 스키마를 추출하는 방법과 데이터로그(DataLog)를 이용하여 최소경계 스키마를 추출하는 방법이 있다. 이 논문에서는 기존의 데이터로그를 이용하는 방법보다 최소경계 스키마 추출 기법을 제안하고 이전의 스키마 추출 기법들과 비교함으로써 알고리즘의 성능을 살펴본다.

  • PDF

Accuracy Assessment of Building Registration on the Cadastral maps Using Architectural Drawings (건축도면을 활용한 지적도의 건물 등록 정확도 평가)

  • Park, Ki-Heon;Um, Joung-Sub
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.233-239
    • /
    • 2007
  • 현행 지적도에는 건물 위치가 표시되지 않아 지적도 활용 시 건물 위치 식별이 어렵고, 지적현황측량에 따른 비용과 시간의 소요와 불편을 격고 있으며, 지상 건물의 경계 침범으로 인한 분쟁과 소송이 일어나고 있다. 건축물 경계 추출에 관한 선행연구에서 수치정사사진과 LiDAR를 이용한 건물 경계를 추출은 원칙적으로 지적측량의 원리와 상이한 기준으로 실제 지상의 외벽 경계선이 아닌 건축물의 옥상층 경계선을 추출하였다. 따라서 본 연구에서는 건물등록을 위해 시도해 보지 않았던 건축도면을 이용하여, 기존연구에서 고려되지 못한 지붕선이나 처마선이 아닌 실제 지적측량에서 기준이 되는 외벽의 경계선을 등록하기 위해 건축도면을 활용하였으며, 등록하는 과정에서 ArcGIS 엔진을 이용하여 개발한 자동 등록 방법을 사용하였다. 지적도 필지 경계선과 건축도면의 필지 경계선을 기준으로 등록한 결과 지적현황측량 성과와 수치지역에서 연결오차로 RMSE가 0.10m, 도해지역에서 0.16m로 나타났다. 따라서 건축도면을 이용하여 지적도에 건축물의 경계를 등록함으로써 지상측량을 보완할 수 있으며, 3차원 지적구축을 위한 기반을 조성하고, 지적재조사사업에서 시간과 경비를 획기적으로 절감할 수 있을 것이다.

  • PDF

A study on the Contour Extraction of the Scanned Image (스캔 영상의 외곽선 추출에 관한 연구)

  • 황호전;윤후병안동언정성종
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.967-970
    • /
    • 1998
  • 본 논문에서는 스캔 영상의 외곽선을 추출하기 위해, 경계선 검출값들의 공간적 특성을 이용하여, 경계선 검출 값들을 계산하였다. 그리고 경계선 검출 값들의 편차 정도에 따라 임계값을 결정 한 다음 스캔 영상의 외곽선을 추출하는 방법을 제시하였다.

  • PDF