• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.653-655
• /
• 1998

본 논문은 3차원 지형을 현실감 있고 효율적으로 구축하기 위하여, 등고선 데이터로부터 지형의 특징점을 추출하고 이를 이용하여 3차원 지형 데이터를 복원하는 방법을 제안한다. 래스터 기반의 거리변환기법 알고리즘을 사용하여 2차원의 등고선 데이터로부터 3차원 지형을 생성하며, 생성된 3차원 지형정보로부터 지형의 특징점을 추출한다. 복원된 3차원 지형을 격자망 형태로 시각화하는데, 이때 특징점의 높이정보를 이용함으로써 지형을 표시하는데 요구되는 정보의 크기를 감소시킨다. 제안한 방법은 사용자가 상호대화식으로 수행할 수 있는 프로그램으로 윈도우 환경의 PC상에서 구현되었다. 이 프로그램의 실험결과는, 기존의 방법보다 적은 데이터양으로 3차원 지형을 시각화할 수 있음을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.547-549
• /
• 2002

본 논문은 등고선을 이용한 입력된 지표면에 대하여, 소음 영향을 계산하는 프로그램 개발에 관한 것이다. 기존의 등고선 입력 방법을 구현하여 삼차원 지표면 입력을 받으며, 이것이 주위 환경의 일부이다. 삼차원 지표면 입력에 대하여, 국부에 대한 소음 영향을 예측하기 위하여, 지표면을 표현하는 다각형을 작은 삼각형으로 분리되며, 각 작은 삼각형에는 수음자들이 존재한다. 소음 원은 도로, 철도 등 다양하며, 소리가 퍼져나가는 근원이며, 모두 점 음원으로 간주된다. 지표면을 분리된 삼각형에 대하여 기하학 적인 방법을 사용하여 소음 전파 시뮬레이션이 이루어진다. 등고선 입력 방범은 저렴한 삼차원 지표면 입력 방범이며, 사용된 기하학 적인 소음 전파 영향 계산법은 제산 시간을 줄이면서 효율적으로 소음 영향을 예측할수 있게 해 준다.

• 대한토목학회논문집
• /
• 제5권2호
• /
• pp.67-73
• /
• 1985

수치지형모형(數値地形模型)(Digital Terrain Model)을 제작(製作)하는데 있어서 보다 더 정확(正確)한 지형정보(地形情報)의 획득방법(獲得方法)이 매우 큰 비중을 차지하고 있다. 본(本) 논문(論文)은 지형정보(地形情報)를 획득(獲得)하는 방법(方法)의 하나인 밀도증가식(密度增加式) 표본추출방법(標本抽出方法)의 정확성(正確性) 분석(分析)에 그 목적(目的)을 두었다. 특히, 정확성(正確性) 분석(分析)에 있어서는 아래와 같은 사항(事項)에 대(對)해 비교분석(比較分析)하였다. - 도화기(圖化機)에 의해 작도된 종래(從來)의 등고선(等高線)(Conventional Contourlines)과 밀도증가식(密度增加式) 표본추출방법(標本抽出方法)을 이용(利用)하여 작도(作圖)한 수치등고선(數値等高線)(Digital Contourlines)과의 위치오차(位置誤差)에 대(對)한 비교분석(比較分析) - 밀도증가식(密度增加式) 표본추출방법(標本抽出方法)의 적용(適用)에 따른 보간점(補間點)에 대(對)한 표고오차(標高誤差)의 분석(分析) 위의 수치시험(數値試驗)을 위하여 등고선(等高線)의 자동작도(自動作圖)에 관한 전산(電算)프로그램을 작성(作成)했다. 시험결과(試驗結果)와 시산치(試算値)와 추출조건(抽出條件)은 정확도(正確度)와 밀접(密接)한 관계를 가지며, 특히 시산치(試算値) 1.0 m이고, 표준형(標準形)인 추출조건(抽出條件)에서는 종래(從來)의 등고선(等高線)과 거의 일치(一致)함을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제11권4호
• /
• pp.423-433
• /
• 2008

얼굴 표면에 대한 곡률의 특성은 사람의 특징을 나타내는 중요 요소 중의 하나이며, 깊이 간에 따른 얼굴의 형상 또한 사람마다 다른 모양을 가지고 있으므로 중요한 특징의 하나로 간주 될 수 있다. 본 논문은 3차원 얼굴 영상으로부터 추출된 표면 곡률을 얼굴의 등고선 값에 따라 추출된 영역에 대하여 퍼지적분을 이용한 얼굴 인식 알고리즘을 제안한다. 먼저 객체와 배경을 분리하여 얼굴을 추출한 후 얼굴에서 가장 두드러진 형태인 코끝을 찾고, 회전에 대한 정규화를 실시한다. 얼굴의 등고선 영역은 코끝을 기준으로 깊이 값에 따라 영역이 추출되며 사람마다 서로 다른 형상 특징을 가지게 된다. 등고선에 따라 획득된 3차원 얼굴 영상으로부터 얼굴의 표면 특성 정보인 주 곡률, 평균 곡률 그리고 가우시안 곡률 값을 추출한다. 각각의 등고선 영역에 대해 차원의 감소를 위하여 고유 얼굴 추출과 특징 공간상에서 클래스간의 분리를 최대화시키기 위해 선형판별분석 알고리즘을 이용하여 유사도를 비교하였다. 그리고 클래스간의 분별 정보를 등고선 영역들에 대해 퍼지적분 방법을 사용하여 인식률을 향상 시켰다. 제안된 방법으로 수행한 결과, 코끝으로부터 깊이 값 40 (DT 40)인 등고선 영역이 가장 높은 인식률을 나타내었으며, 퍼지적분을 사용한 방법이 다른 알고리즘보다 놀은 인식률을 나타내었으며, 곡률은 주 곡률의 최대 곡률이 98%의 높은 인식률을 나타내었다.

• 한국지리정보학회지
• /
• 제2권1호
• /
• pp.45-53
• /
• 1999

지리정보시스템은 지리정보를 가장 효과적으로 저장하여 검색할 수 있고, 가공 처리할 수 있는 유용한 도구이다. 지리정보시스템을 구축하는데 있어서 가장 많은 시간과 비용이 소요되는 것은 입력 부분이기 때문에 벡터라이징 시스템의 개발은 매우 중요하다. 지리정보시스템에서 처리되는 모든 종류의 도면 중에서 특히 등고선도가 가장 많은 노력을 요한다. 본 논문에서는 지리정보시스템에서 등고선 벡터라이징을 위한 최적 세선화 알고리즘에 관하여 고찰하였고, 실험 결과로서 연결값을 이용한 세선화 알고리즘이 유사도가 가장 우수한 알고리즘임을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.647-649
• /
• 1998

본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.558-568
• /
• 2000

본 논문에서는 등고선 지도의 3차원 정보를 이용하여 수치지형도 자동 생성방법을 제안한다. 제안된 방법은 등고선의 세선화와 라벨링을 통해 등고성분과 비 등고성분을 정확히 구분하였으며, Bezier 곡선을 사용하여 끊어진 등고선을 부드럽게 연결한다. 마지막으로 등고선으로부터 얻어진 고도 데이터를 사용하여 3차원 데이터를 생성한다. 제안된 방법은 수치 지형도를 만들기 위해 소요되는 막대한 양의 인력과 시간, 비용을 절약할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제6권2호
• /
• pp.230-239
• /
• 2003

본 논문은 3차원 얼굴 영상으로부터 등고선 영역을 추출하여 얼굴의 지역적 특징이 잘 반영되는 투영 벡터를 이용한 얼굴 인식 알고리즘을 제안한다. 얼굴의 외곽 형상은 사람에 따라 비슷한 모양을 나타내므로 구분하는데 어려움이 많다. 그러나 3차원 얼굴 영상은 깊이 정보를 갖고 있으므로, 코로부터 일정 깊이 값에 대한 영역을 추출하면 사람마다 다른 형상이 추출 될 수 있다. 얼굴 내에서 가장 높은 코를 먼저 추출한 후, 이를 기준으로 깊이 값을 취하면, 코를 포함한 얼굴 내의 등고선 영역을 추출하였다. 이 영역 또한 비슷한 형상을 나타낼 수 있으므로, 논문에서는 영상을 투영한 후 투영 벡터의 국부화를 통하여 영상의 지역적 특성이 잘 반영되는 통계적 성질의 투영 벡터 방법을 사용하여 특징 벡터를 추출하였다. 제안된 방법을 이용한 유사도 비교는 입력과 데이터 베이스에 대하여 각각 두개의 깊이 데이터에 대해 유클리드 거리를 사용하였으며, 실험 결과 5위 이내의 인식률이 94.3%로 나타났다.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.413-422
• /
• 2007

등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1501-1514
• /
• 2008

깊이 값에 따른 얼굴의 형상은 사람의 특징을 나타내는 중요한 요소 중의 하나로서 각 사람마다 다른 모양을 가지고 있다. 다른 형상을 가진 얼굴 영상으로부터 분리한 주파수 성분은 동일 얼굴에 대한 또 다른 중요 특징 성분의 하나가 될 수 있다. 본 논문은 3차원 얼굴 영상에서 등고선 값을 따라 추출된 영역에 대하여 각 영역별로 주파수 분리를 이용하여 특징을 추출한다. 그리고 이 주파수에 대한 수정된 퍼지 군집화를 적용한 얼굴 인식 알고리즘을 제안한다. 먼저 객체와 배경을 분리하여 얼굴을 추출한 후 얼굴에서 가장 두드러진 형태인 코끝을 찾는다. 이를 이용하여 회전된 얼굴에 대해 정규화를 실시한다. 얼굴의 등고선 영역은 코끝을 기준으로 깊이 값에 따라 영역이 추출되며 이는 사람마다 서로 다른 형상 특징을 가진다. 등고선에 따라 획득된 3차원 얼굴 영상으로부터 이산 웨이블릿 변환을 이용하여 4가지의 주파수 성분을 추출하여 특징정보로 사용한다. 각각의 웨이블릿 주파수 성분을 추출한 등고선 영역에 대해 차원의 감소를 위하여 고유얼굴 추출과 특징 공간상에서 클래스간의 분리를 최대화시키기 위해 선형 판별 분석 알고리즘을 이용하여 유사도를 비교하였다. 본 논문에서는 클래스간의 분별 정보를 향상시키고자 각각의 등고선 영역과 각 영역의 주파수별로 수정된 퍼지 군집화 알고리즘을 적용하여 인식률을 향상 시켰으며, 코끝으로부터 깊이 값이 60인 영역의 경우 98.3%의 인식률을 나타내었다.