• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.945-947
• /
• 2021

Canny Edge Detection은 필터와 방향벡터를 이용한 대표적인 외곽선 추출 알고리즘으로서 대부분의 외곽선 추출 연구에서 이를 변형하여 사용한다. 그러나 본 논문에서는 외곽선 추출의 전처리 과정으로서 이미지에서의 잡음을 제거하는 알고리즘과 이를 바탕으로 외곽선을 더욱 효율적으로 추출할 수 있는 독창적인 알고리즘을 제시한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.967-970
• /
• 1998

본 논문에서는 스캔 영상의 외곽선을 추출하기 위해, 경계선 검출값들의 공간적 특성을 이용하여, 경계선 검출 값들을 계산하였다. 그리고 경계선 검출 값들의 편차 정도에 따라 임계값을 결정 한 다음 스캔 영상의 외곽선을 추출하는 방법을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
• /
• pp.4-6
• /
• 2012

본 논문에서는 신속하고 정확하게 건물의 외곽선을 추출하기 위해서 항공 라이다 데이터를 타일 단위지형 분류 기법을 이용하여 분류하고, 건물 관련 타일의 항공영상으로부터 에지 정보를 추출하여 정확하게 건물 외곽선을 추출하는 기법을 제안한다. 제안된 건물 외곽선 추출 기법에서는 대부분의 연산을 타일 단위로 수행하고 항공영상의 특징 추출 범위를 건물 영역에 집중시킴으로써 건물의 외곽선을 정확하게 추출하는 과정의 처리속도를 개선하였다.

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.539-548
• /
• 2001

본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 춘계학술대회 논문집
• /
• pp.24-27
• /
• 2006

항공사진이나 고해상도 위성영상으로부터 건물의 정보를 추출하기 위한 많은 연구들이 이전부터 수행되어 왔다. 많은 연구들은 스테레오 영상을 이용하여 DEM을 생성하고 이로부터 3차원 건물 정보를 추출하였다 본 연구에서는 단일 위성영상만을 이용하여 3차원 건물 정보를 추출하는 알고리즘을 제안한다. 제안된 방식은 가상의 그림자를 영상에 투영시키고, 투영된 그림자와 영상 위에 나타난 실제 건물의 그림자가 일치했을 때, 건물의 높이를 결정한다 결정된 건물 높이를 이용하여 연직선을 생성시키고, 이 연직선을 따라서 건물의 지붕 외곽선을 이동시키면, 이동된 지붕 외곽선은 건물의 바닥 외곽선이 된다. 이를 통해서 건물의 높이와 위치 정보를 취득할 수 있다. 건물이 밀집한 지역에서는 지표면에 나타난 건물의 그림자가 다른 건물에 가려지는 경우가 많다 이러한 경우를 고려하여 제안된 알고리즘은 지표면 위에 나타난 그림자를 이용한 방법과 그림자를 가린 건물 정면에 나타난 그림자를 이용한 방법을 사용한다. 알고리즘의 검증을 위해서 본 연구에서는 스테레오 영상에서 추출한 건물의 높이와 본 연구에서 제안한 알고리즘으로 추출한 건물의 높이를 비교하였다. 두 방법에 대해서 각각 30개의 건물 높이를 비교한 결과 RMSE는 약 1.5 m로 나타났다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.280-281
• /
• 2008

본 논문은 큰 구조물의 3파인 영상 재구성을 위해서 획득한 2차원 영상에서 특징점을 찾아 선으로 조합한 후 선 길이 정보를 추출하는 방법을 제안한다. 거대한 구조물의 외곽선 길이 정보 추출을 위해서는 광각 카메라에 의한 영상을 획득한다. 영상에서의 외곽선들은 모델의 기울어진 정보와 형태, 모델의 크기 등을 결정하게 되는데 광각카메라 사용에 의하여 배럴왜곡, 원근투영왜곡 등이 발생한다. 외곽선 정보 추출의 순서는 먼저모델의 2차원영상을 획득하고 이로부터 왜곡이 보정된 그레이영상을 획득한다. 이 그레이영상에서 잡음을 제거하고 특징점을 찾기 위하여 SUSAN 알고리즘을 사용한다. SUSAN알고리즘 기법은 적은 계산량과 잡음에 매우 강한 장점이 있어서 영상에서의 특징점을 얻기 위한 효과적인 기법이다. 특징점을 3차원 벡터공간에서 맵핑시킨 후 X, Y, Z 좌표축으로 점과 선으로 나타내고 시작점과 끝점의 좌표를 이용하여 벡터 길이를 얻는다. 이러한 벡터 데이터와 3차원 영상 재구성을 위한 라이브러리인 OpenGL을 사용하여 3차원 공간에 거대한 구조물들을 재구성하는 소프트웨어를 개발하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권1호
• /
• pp.116-125
• /
• 2002

본 논문에서는 클립아트 이미지에서 모양 정보를 추출하고 이 정보를 이용하여 클립아트 이미지의 유사도를 측정하는 방법을 제안하였다. 본 논문에서 사용하는 클립아트 이미지는 자연영상에 비해 외곽선을 명확하게 추출할 수 있다는 장점이 있다. 이미지에서 모양 정보를 추출하는 이전의 방법은 모양의 외곽선을 이용하는 것과 영역을 이용하는 것으로 분류할 수 있는데 본 논문에서는 모양의 외곽선을 이용하는 것으로 외곽선의 오목한 부분과 볼록한 부분을 직사각형의 비율로 표현하는 방식을 제안하였다. 이렇게 함으로서 기존의 외곽선 기반 특징을 이용하는 방식보다 모양 정보를 더욱 잘 표현할 수 있었다.

• 대한토목학회논문집
• /
• 제32권5D호
• /
• pp.527-532
• /
• 2012

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

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권10호
• /
• pp.489-496
• /
• 2016

병리 정보시스템(Pathological Information System: PIS)은 매일 수천 장씩 생산되는 환자 병리 이미지를 관리하는데 활용되고 있으며, 이 이미지 정보들을 어떻게 효과적으로 처리할 것인지는 병리 정보 처리에 있어서 중요한 연구 과제 중 하나이다. 이미지의 외곽선을 추출하는 것은 병리 이미지 처리에 있어 가장 중요한 작업이지만 현재 사용되는 알고리즘은 정확도에 있어 많은 개선점을 가지므로, 본 논문에서는 이미지의 외곽선 검측에 있어서 기존의 Canny 알고리즘의 원리를 바탕으로 적응적 임계값 설정이 가능하며 눈금자를 임계값 설정의 기준으로 삼는 방식을 제안하여 기존 외곽선 추출 방식보다 정확한 방식을 제안한다. 제안 방식은 기존 방식과의 비교실험을 통해 성능을 검증하였으며, 이 실험에서는 임의로 선정된 병리 이미지 군, 기존 방식으로는 식별이 제한되었던 병리 이미지 군 및 의도적으로 노이즈를 추가한 이미지 군을 대상으로 실험하였고, 실험 결과를 비교하여 제안하는 이미지 외곽선 식별 방식의 향상된 성능을 증명했다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.359-368
• /
• 2002

본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.