• 제목/요약/키워드: 경계선 기법

검색결과 247건 처리시간 0.031초

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

  • 박창후;김유성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1453-1456
    • /
    • 2011
  • 타일로 분할된 항공 라이다 데이터로 부터 데이터마이닝 기법을 이용한 지표면 분류 결과에 따라 건물을 포함하는 타일에 대해 적용할 건물영역 추출 기법을 제안한다. 본 기법은 재귀적 경계점 추출 알고리즘과 경계점 연결을 통해 경계선을 형성하고 경계선을 타일의 외벽과 연결해 건물영역의 외곽을 추출한다. 제안된 기법으로 추출된 건물 영역을 실제 항공사진과 비교하여 제시하고 재귀적 경계점 추출 알고리즘의 실행시간을 단축시키기 위해 사용된 지형정보 인덱스의 실행시간 단축 효과 분석이 제시된다.

심한 잡음성 영상의 경계선 검출을 위한 웨이블릿 변환 이용 검출기 개발 (The Edge Detector Using Wavelet Transform developed for Heavy Noised Images.)

  • 이혜성;변혜란;유지상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.464-466
    • /
    • 1998
  • 경계선 검출은 시각 인식 또는 기계 시각 인식의 과정에서 제일 먼저 수행되는 전처리 단계이다. 경계선 검출은 컴퓨터 시각 인식성능에 매우 중대한 요인으로 작용한다. 최근 MPEG-4에서 Model Based Coding 기법이 채택되면서, 경계선 검출 및 이를 이용한 컴퓨터 시각 인식의 중요성은 날로 커지고 있다. 한편, 잡음이 있는 영상의 경계선 검출 방법으로 여러 가지가 제시되었는데, 특히 잡음의 종류가 Additive White Gaussian인 경우에는 Canny Edge Detector가, Impulse인 경우에는 Dual Stack Filter를 적용한 방법이 각각 높은 성능으로 인정을 받고 있다. 그러나 Canny Edge Detector의 경우, Canny는 이론적인 Optimal Filter를 구하는 데에 성공하였지만 실제 적용에는, 이 Optimal Filter의 근사로써 Gauss함수의 1계 도함수를 사용하였다. 본 연구에서는 Gauss함수보다는 상당히 Optimal Filter와 가까운 Filter를 얻기 위하여 웨이블릿 변환을 사용한 Liao등의 방법과, 각기 다른 Scale에서의 웨이블릿 변환들이 가지는 잡음과의 관계를 고려한 새로운 경계선 검출방법을 개발하였다. 실험결과, 본 연구에서의 방법은 기존에 사용되던 Canny Edge Detector나 Stochastic Operator보다 뛰어난 성능을 보여주었다.

  • PDF

IVUS 영상에서 베지어 곡선을 이용한 내막과 외막 추출 (Extraction of Intima and Adventitia using Bezier Curve on IVUS Image)

  • 문아성;김영완;강용훈;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.29-31
    • /
    • 2020
  • 제안된 방법은 외막의 경계선을 추출하기 위해 Max-Min 이진화를 적용하여 외막을 추출 한 후에 삼각 함수의 각도 값을 이용하여 외막의 경계점을 추출한다. 추출한 경계점들을 Bezier Curve 기법을 적용하여 외막의 경계점들을 연결하여 외막의 경계선을 추출한다. 그리고 내막 영역을 추출하기 위해 외막 영역을 ROI 영역으로 추출한다. 추출된 ROI 영역을 오목 파라볼라 기법을 적용하여 내막의 영역을 강조한다. 내막영역이 강조된 ROI 영역에 평균 이진화를 적용하여 내막의 영역을 추출한다. 추출된 영역에서 잡음을 제거하기 위해 내막 영역만 Labeling 기법을 적용한다. 제안된 방법을 IVUS 영상을 대상으로 실험한 결과, 내막과 외막간의 포함관계의 정도에 따라 환자의 수술 여부 결정에 대한 외막과 내막의 각 넓이 정보를 개관적으로 제공할 수 있는 가능성을 확인하였다.

  • PDF

유전자 알고리즘을 이용한 다해상도 기반의 활성 윤곽선 모델 (Multiresolution-Based Active Contour Model Using Genetic Algorithm)

  • 이기환;유현정;김현준;김태용;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.385-386
    • /
    • 2009
  • 활성 윤곽선 모델은 스네이크 모델이라고도 하며 영상에서 물체의 경계를 검출하기위한 효과적인 방법으로 사용되고 있다. 본 논문에서는 초기 윤곽선 문제와 효과적인 경계선 검출을 위해 다해상도 기반의 유전자 알고리즘을 이용한 활성 윤곽선 모델을 제안한다. 입력영상의 해상도를 영상 피마리드 기법으로 저해상도로 축소시키고 초기 윤곽선을 설정한다. 설정된 윤곽선상의 연속된 두 좌표를 유전인자로 선택하고, 유전 연산자를 적용하여 물체의 경계를 찾아간다. 경계가 검출된 저해상도 영상을 단계적으로 확대하여, 보간될 영역의 국부적 활성 윤곽선 에너지를 계산하여 최소 에너지를 갖는 위치에 새로운 윤곽선 좌표를 삽입하여 경계를 형성한다. 제안된 방법은 초기 윤곽선의 위치에 상관없이 경계선을 검출했으며, 형태가 복잡한 물체의 경우에도 효과적으로 경계선을 검출하고 계산 복잡도를 감소시켰다.

3D Magic Wand: 하모닉 필드를 이용한 메쉬 분할 기법 (3D Magic Wand: Interface for Mesh Segmentation Using Harmonic Field)

  • 문지혜;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제28권1호
    • /
    • pp.11-19
    • /
    • 2022
  • 본 논문에서는 특징 추출 하모닉 필드(harmonic field)와 비등방 측지선(anisotropic geodesic)을 이용하여 메쉬의 특징 영역을 분할하는 새로운 기법을 제안한다. 기존 대부분의 메쉬 분할 기법들은 경계 영역에 대한 사용자의 명시적인 입력을 요구하지만, 제안된 기법에서는 사용자가 관심 영역의 임의의 정점을 선택하여 직관적이고 편리하게 특징 영역을 분할한다. 사용자가 선택한 정점을 중심으로 오목한(concave) 영역에서 큰 변화를 갖는 하모닉 필드를 생성한다. 생성된 하모닉 필드에서 하나의 등위선(isoline)을 선택하여 초기 분할 경계선을 정하고, 선택된 등위선에서 최적의 특징점을 추출하여 비등방 측지선으로 연결함으로써 최종적인 분할 경계선을 생성한다. 다양한 실험을 통해 제안된 기법이 사용자의 입력에 민감하지 않으며, 특징 영역 분할에 효과적으로 사용될 수 있음을 보인다.

투영된 모션과 히스토그램 인터섹션 기법을 이용한 강건한 물체추적 (Robust object tracking using projected motion and histogram intersection)

  • 이봉석;문영식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.143-148
    • /
    • 2000
  • 본 논문에서는 투영된 모션과 히스토그램 인터섹션을 이용한 노이즈에 강건한 물체추적 방법을 제안한다. 기존의 방법은 템플릿 매칭, 물체의 경계선 재 검출, 물체의 움직임 정보 등을 사용하여 물체추적을 하였으나, 템플릿 매칭의 경우 많은 계산 시간을 요구하며 경계선을 재 검출하는 경우 윤곽선이 잘못 설정되는 경우가 있고 물체의 움직임 정보를 사용하는 경우에는 움직이는 카메라에서 움직이는 물체만을 추적하기가 쉽지 않은 단점이 있다. 본 논문에서는 투영된 모션과 질의 영상의 템플릿 마스크를 사용하여 물체의 이동, 회전과 스케일을 고려한 노이즈에 강건한 물체추적 기법을 제안한다. 질의영상은 영상분할 후 영역선택을 통하여 구성하고 물체의 인식은 색상을 이용한 히스토그램 인터섹션 기법을 사용한다. 물체의 이동은 가로 및 세로의 밝기 값을 1차원 신호로 투영하여 개략적인 움직임을 감지하고 이동에 대한 에러를 보정하며 회전과 스케일의 변화는 질의 영상의 템플릿 마스크를 이동하여 회전과 스케일에 맞게 변경하여 감지한다

  • PDF

주파수 필터링과 경계선 강화기법을 이용한 태양 코로나 구조의 영상처리 기법 연구

  • 이환희;장수정;문용재
    • 천문학회보
    • /
    • 제35권1호
    • /
    • pp.31.2-31.2
    • /
    • 2010
  • 본 연구의 목적은 태양 코로나 구조를 분석하기에 적합한 영상처리 기법을 찾는 것이다. 이를 위하여 우리는 IDL(Interactive Data Language)에 내장된 여러 가지 영상처리방법을 SOHO EIT 영상에 적용하였다. 우리는 영상처리를 위하여 단일 영상처리 방법과 2단계 영상 처리 방법을 사용하였다. 단일 영상처리 방법으로 히스토그램 평활화(Equalization), 주파수 필터링, 경계선 강화기법(Sobel, Robert) 등을 사용하였다. 2단계 영상처리 방법은 단일 영상 처리 방법에서 효과적이었던 방법들을 두 가지 이상 순차적으로 적용하는 것이다. 본 연구를 통하여 우리는 2단계 영상처리 방법(예, 저주파 필터 + Sobel + 히스토그램 평활화)이 단일 영상처리 방법 보다 코로나 루프 구조를 잘 보여주는 것을 확인하였다. 이 연구 결과가 태양 코로나 구조 연구에 유용하게 사용될 수 있을 것으로 기대된다.

  • PDF

다해상도 스네이크를 통한 경동맥 내막-중막 경계선 자동추출 (Automatic Boundary Detection of Carotid Intima-Media based on Multiresolution Snake)

  • 이유부;최유주;김명희
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.77-84
    • /
    • 2007
  • 경동맥 B 모드 초음파영상에서 내막 중막 두께(IMT: Intima-Media Thickness)는 죽상경화증의 조기 표식자로 뇌졸중과 심혈관 질환의 예측을 위해 널리 사용되고 있으며 대부분 수동측정에 의존한다. 그러나 잡음의 제약성을 가진 초음파영상에서 내막 중막 경계선의 수동추적을 통한 측정은 관찰자 간, 동일 관찰자 내 그 결과가 달라지는 변이성과 비효율성의 문제점을 갖는다. 본 연구에서는 초음파영상이 갖는 잡음의 제약성을 극복하고 전형적인 스네이크의 초기 윤곽선 의존성 문제를 해결하기 위해 다이나믹 프로그래밍을 결합한 다해상도 스네이크 자동추출기법을 제안한다. 제안한 방법은 우선 잡음을 제거하면서 영상의 전역적인 형태정보 유지가 가능한 가우시안 피라미드를 이용하여 영상 피라미드를 구축한다. 다음으로 가장 낮은 해상도 영역에서 다이나믹 프로그래밍을 기반으로 경계선의 다중영상특징 및 연속성을 고려한 평가항을 포함하는 평가함수 최소화 과정을 수행함으로써 경계선을 자동으로 추출한다. 자동으로 추출된 경계선은 다음 레벨 영상에서 수행되는 스네이크의 초기 윤곽선으로 지정됨으로써 초기 윤곽선의 의존성 문제를 해결한다. 또한, 스네이크 수행 시 잡음에 민감하여 실제 경계가 아닌 지역적 최소점(local minima)에 수렴할 수 있는 문제를 개선하기 위해 다중 영상특성을 고려한 외부에너지를 정의하였다. 본 연구에서는 제안분할기법의 정확도 검증을 위해 자동 추출된 경계선 두께측정과 임상 전문가에 의한 수동측정 결과의 상관관계(correlation)를 계산한다. 제안된 자동추출 알고리즘은 일반적인 에지 추출알고리즘보다 더욱 정확하고 재생산 가능한 결과를 제공함으로써 효율적인 자동측정이 가능하게 한다.

증강현실 게임을 위한 경계선 기반 마커 이진화 방법 (A Boundary-based Marker Binary Coding Method for Augmented Reality Games)

  • 윤요섭;김태영
    • 한국게임학회 논문지
    • /
    • 제10권4호
    • /
    • pp.63-71
    • /
    • 2010
  • 본 논문에서는 증강현실 게임을 위하여 마커 영역을 이진화 할 수 있는 경계선 기반 마커 이진화 방법을 제안한다. 먼저, 경계선을 검출하기 위해 원 영상을 그레이 스케일 영상으로 변환한 뒤 경계선을 검출하고 마커영역의 경계선을 폐구간으로 만들기 위해 모든 경계선 화소에 대해서 4방향 확장 연산을 수행한다. 그리고 검출된 모든 경계선에 대해서 좌 우 화소의 명도를 비교하여 낮은 쪽에 검은색, 높은 쪽에 흰색을 할당하여 씨앗 영역 확장 기법을 통해 내부 영역을 채우면 마커영역의 이진화가 완료된다. 제안된 방법은 조명의 영향에 민감하지 않은 경계선 정보를 이용하여, 기존 단일 임계값을 사용한 이진화 방법에 비해 단계적 조명이나 그림자의 영향을 받은 영상에서도 마커 인식이 가능한 이진화 결과를 보였으며, VGA급 영상을 대상으로 평균 51fps의 처리속도를 보여 실시간 처리가 가능함을 알 수 있었다.

송전선의 도체표면 및 지표면 전계 강도 계산법

  • 김정부;민석원;박종근
    • 전기의세계
    • /
    • 제39권3호
    • /
    • pp.21-25
    • /
    • 1990
  • 지금까지의 송전 선로 전계 강도계산은 무한 경계치를 갖는 2차원 문제로 간략화하여 계산하지만 실제의 경우는 매우 복잡한 경계치를 갖는 3차원 문제이다. 예로 송전 선로 치하에 있는 동치물 및 물체에 유도되는 전자계의 경향을 해석하기 위해서는 3차원 물치 계산법이 요구된다. 따라서 이 분야의 연구자들은 3차원 수치 계산법과 측정 기법에 대한 연구, 개발을 계속해야 할 것으로 생각된다.

  • PDF