• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.039 seconds

Nonlinear feature extraction for regression problems (회귀문제를 위한 비선형 특징 추출 방법)

  • Kim, Seongmin;Kwak, Nojun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.86-88
    • /
    • 2010
  • 본 논문에서는 회귀문제를 위한 비선형 특징 추출방법을 제안하고 분류문제에 적용한다. 이 방법은 이미 제안된 선형판별 분석법을 회귀문제에 적용한 회귀선형판별분석법(Linear Discriminant Analysis for regression:LDAr)을 비선형 문제에 대해 확장한 것이다. 본 논문에서는 이를 위해 커널함수를 이용하여 비선형 문제로 확장하였다. 기본적인 아이디어는 입력 특징 공간을 커널 함수를 이용하여 새로운 고차원의 특징 공간으로 확장을 한 후, 샘플 간의 거리가 큰 것과 작은 것의 비율을 최대화하는 것이다. 일반적으로 얼굴 인식과 같은 응용 분야에서 얼굴의 크기, 회전과 같은 것들은 회귀문제에 있어서 비선형적이며 복잡한 문제로 인식되고 있다. 본 논문에서는 회귀 문제에 대한 간단한 실험을 수행하였으며 회귀선형판별분석법(LDAr)을 이용한 결과보다 향상된 결과를 얻을 수 있었다.

  • PDF

NURBS Surface Deformation with 3D Target Curve for Virtual Design (가상 디자인을 위한 3 차원 목표곡선을 이용한 곡면 변형)

  • Lee, Jeong-In;Chai, Young-Ho
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.474-479
    • /
    • 2006
  • 컴퓨터 기술이 발전함에 따라 3 차원 입력시스템을 통한 모델링이 가능하게 되었다. 2 차원 시스템은 평면 입력을 공간상의 데이터로 바꾸기 위한 많은 기능과 메뉴들이 존재하지만 3 차원 시스템에서는 그러한 복잡한 기능 없이 입력 데이터가 곧바로 모델링에 적용될 수 있다. 하지만 아직까지 3 차원 입력시스템에서 모델링을 수행하는 디자이너에게 익숙한 스케치 방법을 고려하지 못하고 있는 실정이다. 디자이너에게 가장 익숙한 모델링 방법은 스케치북에 선으로 그림을 그리는 것이기 때문에, 모델을 변형하는 방법은 이를 벗어나지 않도록 해야 한다. 평면 스케치에서 디자이너가 그리는 선은 모델의 윤곽을 잡아주고 모델의 특징이 되는 부분을 표현하게 된다. 이러한 선의 입력을 통한 스케치를 3 차원 모델링에서 그대로 사용하기 위해서는 공간에서의 점이나 면이 아닌 선의 입력을 모델링에 적용할 수 있어야 한다.

  • PDF

Design and Implementation of Spatio-temporal Power Load Analysis Model (시공간 전력부하분석모델 설계 및 구현)

  • Shin Jin-Ho;Yi Bong-Jae;Song Jae-Ju;Lee Jung-Il;Kim Young-Il
    • Annual Conference of KIPS
    • /
    • 2006.05a
    • /
    • pp.537-540
    • /
    • 2006
  • 실세계의 복잡하고 종합적인 정보를 빠르고 효율적으로 분석 처리할 수 있는 지리정보시스템(GIS : Geographic Information System)의 효용성이 인식되면서 전력산업에서도 전국의 시설물 관리를 위해 수치지리정보를 구축하였다. 한편, 약 10만호의 고압고객을 대상으로 15분 단위의 전력사용량을 무선통신망을 이용하여 자동원격검침(AMR: Automatic Meter Reading)하고 있다. 본 논문에서는 산재된 대용량의 AMR 시계열성 데이터와 공간성을 지니는 전력설비 데이터를 이용하여 시각적 수요분석 및 공간적 분포특성 부하분석을 할 수 있는 새로운 활용모델을 개발하고 그 결과를 제시하고자 한다.

  • PDF

LIDAR 데이터의 스캔라인을 이용한 필터링

  • Lee, Jeong-Ho;Choi, Jae-Wan;Yu, Ki-Yun
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.293-298
    • /
    • 2005
  • LIDAR의 표고점 데이터는 건물, 수목 등의 개체를 구성하는 비지면점과 순수한 지표면을 나타내는 지면점들이 섞여있기 때문에 이들을 분리하는 과정이 필요하다. 지금까지 연구된 방법들은 몇 가지 입력 요소가 필요하여 완전 자동화를 이루지는 못하고 있으며, 다양한 크기의 개체를 동시에 자동으로 찾아내기 어렵고 경사진 지형에 대해서는 적용하기 어려운 문제점을 가지고 있다. 이에 본 논문에서는 원 데이터의 동일 스캔 라인 상에 존재하는 이웃 점들 간의 경사를 이용하여 입력 요소를 최소화하여 개체를 추출하고자 한다. 이웃하는 두 점플 간의 경사를 이용하여 비지면점을 탐지하여 이웃하는 지면점의 높이 값으로 대체하며 갱신된 값을 바로 다음 연산에 반영시킴으로써 윈도우를 사용하거나 그룹화 할 필요가 없다. 또한 갱신된 값을 전파시키기 때문에 복잡한 지붕을 가지는 건물도 추출할 수가 있다. 이와 같은 연산을 두 방향에 대하여 수행하여 경사진 지형에 대하여 적용할 수 있도록 하였으며 천안과 마산지역에 대하여 테스트를 수행하였다.

  • PDF

Extraction of 3D Building Information from Monoscopic High Resolution Images (단안식 고해상도 위성영상으로부터 3차원 건물정보 추출연구)

  • Lee, Tae-Yoon;Kim, Tae-Jung
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.23-28
    • /
    • 2005
  • 고해상도 위성영상으로부터 건물, 도로 등의 인공지물의 정보를 추출하기 위한 연구들이 현재 활발히 진행되고 있다. 대부분의 기존 연구들의 경우, 위성영상에서 3차원 건물정보를 추출하기 위해서는 영상과 별도의 기준점을 필요로 하며, 영상에서의 측정값을 3차원 정보로 변환하기 위해서는 센서모델링의 과정을 거쳐야 했다. 이 연구에서는 단안식 (Monoscopic)영상으로부터 이러한 복잡한 과정을 거치지 않고 직접 건물의 3차원 정보를 추출하는 기술개발에 대하여 소개한다. 제안하는 방식은 단안식 영상에서 영상의 방위각 및 촬영지역에서의 태양과 카메라의 방위각 및 고도각을 이용하여 건물의 높이가 주어졌을 때 이에 따르는 건물 수직선과 건물 그림자를 영상에 투영시키는 과정을 반복함으로써 투영된 건물 그림자가 실제 영상에서 관측되는 건물의 그림자와 일치될 대의 건물의 높이 값을 구하고 건물 지붕 외각선을 구해진 건물의 높이 값에 따르는 건물 수식선 만큼 수평 이동하여 건물의 위치를 구하게 된다. 실제 대전지역을 촬영한 IKONS 영상을 이용하여 실험한 결과 이와 같은 방법으로 취득 된 건물 높이값이 약 1m 내외의 정확도를 가지는 것을 나타났다.

  • PDF

Fuzzy K-Nearest Neighbor Algorithm based on Kernel Method (커널 기반의 퍼지 K-Nearest Neighbor 알고리즘)

  • Choi Byung-In;Rhee Frank Chung-Hoon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.267-270
    • /
    • 2005
  • 커널 함수는 데이터를 high dimension 상의 속성 공간으로 mapping함으로써 복잡한 분포를 가지는 데이터에 대하여 기존의 선형 분류 알고리즘들의 성능을 향상시킬 수 있다. 본 논문에서는 기존의 유클리디안 거리측정방법 대신에 커널 함수에 의한 속성 공간의 거리측정방법을 fuzzy K-nearest neighbor 알고리즘에 적용한 fuzzy kernel K-nearest neighbor(FKKNN) 알고리즘을 제안한다. 제시한 알고리즘은 데이터에 대한 적절한 커널 함수의 선택으로 기존 알고리즘의 성능을 향상 시킬 수 있다. 제시한 알고리즘의 타당성을 보이기 위하여 여러 데이터 집합에 대한 실험결과를 분석한다.

  • PDF

Construction of Earthquake Disaster Management System Based on Architectural Structure Analysis (건축구조해석기반 지진재해관리정보체계 구축)

  • Kim, Seong-Sam;Cho, Eun-Rae;Yoon, Jung-Bae;Yoo, Hwan-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.293-299
    • /
    • 2007
  • 자연재해 중 시설 파괴 규모나 인위적 경제적 피해정도에 있어서 지진은 직접적인 피해가 엄청난 재난이다. 특히 현대사회의 산업화로 도시는 인구가 집중되고 시설물이 대형화되면서 그 기능이 복잡다양해지고 있어 지진이 발생할 경우 도시의 사회 경제활동이 장기간 마비되는 사태가 발생하기도 한다. 본 논문에서는 건축물 구조해석에 의한 내진평가체계를 수립하고 내진평가에 필요한 다양한 자료들을 GIS DB화하여 건물의 내진성능평가를 수행함으로써, 개별 건물의 지진위험등급 산정과 GIS기반으로 지진위험도를 체계적으로 평가할 수 있는 정보체계를 구축하여 지진발생시 피해규모 및 범위를 추정할 수 있는 정보체계구축의 가능성을 제시하였다.

  • PDF

Analysis of the Ionized Fields around HVDC Transmission Line by the Use of the Charge Simulation Method (전하중첩법을 이용한 직류 송전선 주변 이온장 해석)

  • Min Suk-Won;Song Ki-Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.6 no.6
    • /
    • pp.478-485
    • /
    • 2005
  • This paper analysed the ionized fields around HVDC transmission line by the use of the charge simulation method. As this is very complex and expressed by a non-linear partial differential equations, it is hard to solve problems analytically. So, we developed a computer program which can apply in multi-polar HVDC transmission line with conductor bundles and calculated conductor surface gradient, corona current density and ion charge density to prove validity of a proposed algorithm in this paper.

  • PDF

한국형 2차원 인체모형(마네킨) 개발

  • 김진호;황민철
    • Proceedings of the ESK Conference
    • /
    • 1995.04a
    • /
    • pp.134-141
    • /
    • 1995
  • 최근 워크스테이션이나 오피스 설계에서 인간공학의 중요성이 대두되고 있으며 작업대 높이, 다리 여유공간, 시트 조절범위 등에 대한 인간공학 지침서가 있다. 그러나 이런 지침서가 일부 제 품의 디자인에는 적합하더라도, 많은 제품에서는 설계가 복잡하여 마네킨의 사용이 요구된다. 특히 초기 디자인의 개념과 설계의 개략적인 평가를 위해서는 마네킨의 사용이 필수적이며 특히 작업공간이 제한되거나 특수한 작업이 요구될 때는 더욱 사용성이 증대된다. 본 연구에서는 다양한 신체크기를 대표할 수 있는 마네킨을 구성하는 방법과 cad 마네킨을 모델링하였다. 우선 마네킨의 기본 구조와 형상을 결정하는데 필요한 25개 기본인체부위를 선정하고 인자분석을 통하여 이들부위의 크기를 대표할 수 있는 마네킨 그룹을 결정하였다. 또 각 마네킨 그룹별로 25개 기본 인체부위의 마네킨 설계치수를 도출하였으며 이들 값을 바탕으로 2차원 인체모형을 ANSYS로 모델링하였다.

  • PDF

제주외항 2단계 항만시설 설계

  • Han, Tae-Yeong;Lee, Jae-Wan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.163-165
    • /
    • 2007
  • 제주 외항의 2단계 항만시설 사업으로 동방파제, 동방파호안, 접안시설, 친수호안, 접속호안 등 2,374m 구간에 대해 방파제 내파 안정성과 반사파 저감을 위한 단면계획을 통해 설계에 반영하였으며 지반 침하 및 지진피해 최소화를 위한 구조물의 사용 및 내구성을 중대시켰으며, 특히 크루저 선박의 본격취항을 대비한 친수공간개념의 도입에 많은 노력을 기울였다. 대상 사업지는 지형적 특성상 복잡한 형태의 고파랑이 작용하므로 방파제의 설계파를 7.3m로 상향조정하였고, 방파제 제간부에 발생하는 충격쇄파압에 대한 안정을 확보하기 위해 소파블록 피복케이슨제를 적용하였다. 제주도가 가지는 국제적 위상에 맞추어 국제미항개발, 레저형 웰빙공간조성 및 제주항이 가지는 자연적 특성을 반영하여 친수 방파제와 호안 및 배후시설의 친환경적인 배려를 최대화 하였다. 해양 생태계 보호를 위하여 해조류 서식지 및 해중림 조성 등 생태복원계획도 수립하였다.

  • PDF