• 제목/요약/키워드: 공간 복잡도

Search Result 1,901, Processing Time 0.027 seconds

Animation for The Visualization of The Korean Commercial Aircraft Development Project (중형항공기 설계시각화를 위한 애니매이션 제작)

  • Lee, Mi-Seung;Kim, Woong-Soon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.1 no.2
    • /
    • pp.263-268
    • /
    • 1995
  • 이미지정보를 매체로한 시각적 인식과정은 의사소통의 주된역활을 해왔다. 최근 컴퓨터그래픽스를 이용한 시뮬래이션은 2차원적인 다량의 정보와 복잡한 과정을 3차원 공간에서 모델링하여 시간의 흐름에 따른 연속적인 영상을 생성함으로서 최종결과물을 가시화하여 설계자 또는 제3자에게 개발사업에 대한 투영성을 제시한다. 본 프로젝트는 항공우주연구소의 중형항공기 설계제작 사업을 위하여 사업진행과정 중이나 설계제작 완료 전에 컴퓨터그래픽스 기술을 이용하여 3차원으로 모델링 및 항공기 내.외부를 시각화하여 그 모습을 미리 점검하여 봄으로서 중형항공기 설계의 문제점을 돌출할수 있음은 물론 완성된 모습을 많은 사람들이 보다 쉽게 느낄수 있도록 한다.

  • PDF

Neutral-Point Voltage Balancing Control of a 3-Level NPC Inverter Using a Fuzzy Controller (퍼지제어기를 이용한 계통연계형 3-레벨 NPC 인버터의 중성점 제어)

  • Lee, Hyun-Hee;Choi, Ui-Min;Lee, Kyo-Beum
    • Proceedings of the KIPE Conference
    • /
    • 2011.11a
    • /
    • pp.209-210
    • /
    • 2011
  • 본 논문은 3레벨 NPC 인버터의 중성점 전위 변동 시 퍼지제어기를 이용한 중성점 전위 제어 방법을 제안한다. 오프셋 전압을 퍼지제어기의 입력으로 하여 공간벡터의 스위칭 타이밍의 조절변수를 출력함으로써 기존의 오프셋 전압의 복잡한 수학적 모델링 없이 쉽고 간단하게 중성점 전압을 제어한다. 제안하는 제어기법의 우수성을 보이기 위하여 10kW급 계통연계 3-레벨 NPC인버터 모델을 기반으로 시뮬레이션을 수행하였다.

  • PDF

A WAVELET-BASED VIDEO CODING USING ADAPTIVE IMAGE WARPING PREDICTION (영상의 적응적 워핑 예측을 이용한 웨이브렛 기반의 동영상 부호화)

  • 김상준;지인호
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.55-58
    • /
    • 2001
  • 기존에 MPEG-1, 2나 H.261/263 등에 사용되고있는 움직임 예측 방법은 블록 기반의 코딩 방식으로 단순히 영상의 움직임을 선형 모델로 간주하고 영상을 일정한 크기의 사각형으로 나누어, 각 사각형이 어느 곳으로 이동하는지를 추정하는 방식이었다. 그러나 이러한 방식은 블록 당 하나의 움직임 벡터만으로 처리하기 때문에 블록 내의 복잡한 움직임은 추정할 수 없을 뿐만 아니라, 보다 일반적인 움직임인 회전, 뒤틀림, 확대, 축소 등을 추정할 수 없다. 또한, 영상의 내용에 상관없이 일정한 크기의 블록으로 나누어 처리하기 때문에 주어진 영상에 최적화된 움직임 추정을 수행하기가 어렵다. 특히 저속 비트율에서는 이러한 점들이 크게 부각된다. 이러한 점들을 극복하기 위해서 여기에서는 삼각형 메쉬를 이용한 공간 변환 방법을 이용하였다. 여기에 영상을 영상에 따라 적응적으로 분해하여 처리할 수 있는 웨이브렛 패킷 부호화를 사용하여 에너지가 많고 적음에 따라 초기 제어점의 격자를 조절하여 좀 더 우수한 성능을 얻을 수 있다.

  • PDF

The water cycle analysis of Kyeongancheon-watershed by using GSSHA (GSSHA 모형을 이용한 경안천 유역의 물순환 해석)

  • Jang Cheol Hee;Kim Hyeon Jun;Noh Seong Jin;Kim Chul Gyum
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.75-79
    • /
    • 2005
  • GSSHA(Gridded Surface Subsurface Hydrologic Analysis) 모형은 미 공병단 연구개발센터(USACE ERDC; US Army Corps of Engineers Engineering Research and Development Center)체서 개발된 물리적인 개념의 공간 분포형(PBSD; Physically Based Spatially Distributed) 수문모형으로, CASC2D 모형(Ogden 와 Julien, 2002; Downer 등, 2002)을 개선, 확장한 모형이다. GSSHA 모형의 실행에는 Brigham Young 대학의 컴퓨터그래픽공학연구실에 의해 개발된 미 국방성 WMS(Watershed Modeling System) 인터페이스를 사용하며, 이를 통해 많은 입력과 출력조건을 가지는 분포형 모형의 복잡한 모의 과정을 효과적으로 처리할 수 있다. 본 연구에서는 GSSHA 모형을 이용하여 경안천 유역의 물순환 양상을 분석하였다. GSSHA 모형은 유역을 균일한 유한 차분 격자로 나누어 각각의 격자를 기본 단위로 모의한다. 모형의 주요 모의 모듈은 강우 분포, 융설, 차단, 침투, 증발산, 지표면 저류, 2차원 표면류 추적, 1차원 하도 추적, 불포화 층 모의, 2차원 포화 지하 대수층 흐름, 지표면 유사 침식, 하천 유사 추적 등이 포함된다.

  • PDF

An Optimization method of CDHMM using Genetic Algorithms (유전자 알고리듬을 이용한 CDHMM의 최적화)

  • 백창흠
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.71-74
    • /
    • 1998
  • HMM (hidden Markov model)을 이용한 음성인식은 현재 가장 널리 쓰여지고 있는 방법으로, 이 중 CDHMM (continuous observation density HMM)은 상태에서 관측심볼확률을 연속확률밀도를 사용하여 표현한다. 본 논문에서는 가우스 혼합밀도함수를 사용하는 CDHMM의 상태천이확률과, 관측심볼확률을 표현하기 위한 인자인 평균벡터, 공분산 행렬, 가지하중값을 유전자 알고리듬을 사용하여 최적화하는 방법을 제안하였다. 유전자 알고리듬은 매개변수 최적화문제에 대하여 자연의 진화원리를 모방한 알고리듬으로, 염색체 형태로 표현된 개체군 (population) 중에서 환경에 대한 적합도 (fitness)가 높은 개체가 높은 확률로 살아남아 재생 (reproduction)하게 되며, 교배 (crossover)와 돌연변이 (mutation) 연산 후에 다음 세대 개체군을 형성하게 되고, 이러한 과정을 반복하면서 최적의 개체를 구하게 된다. 본 논문에서는 상태천이확률, 평균벡터, 공분산행렬, 가지하중값을 부동소수점수 (floating point number)의 유전자형으로 표현하여 유전자 알고리듬을 수행하였다. 유전자 알고리듬은 복잡한 탐색공간에서 최적의 해를 찾는데 효과적으로 적용되었다.

  • PDF

2-D Pseudo-spectral Acoustic Propagation Modeling for Ocean Environment (2차원 유사 스펙트럴 해양 음전달 모델링)

  • Kim Keesan;Seong Woojae
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.425-428
    • /
    • 2004
  • 본 논문에서는 시간영역에서 해양 음 전달 해석을 위해 엇갈림 격자에서 유사 스펙트럴 알고리듬을 기반으로 한 전산조직을 개발하였다. 유사 스펙트럴 방법은 파수 영역에서 파수에 음압의 푸리에 변환을 곱한 후 이를 역 푸리에 변환함으로서 공간 도함수를 구하는 방법이다. 유사 스펙트럴 방법은 빠른 푸리에 변환법의 사용으로 계산속도가 빠르며, 엇갈림 격자에서 이 방법을 사용하면 음 전달 현상을 정확하고 안정되게 모사할 수 있다. 무한 및 반무한 영역에서 이 알고리듬에 의한 결과가 해석해와 잘 일치함을 확인하였고, 다양한 해양환경에서 시간영역 모델링을 수행하여 스냅사진을 얻어내었으며 이 스냅사진을 통해 복잡한 해양환경에서 신호의 전파 현상을 파악할 수 있었다.

  • PDF

A Management System for Object Optimization in HOST Mainframe (호스트 메인프레임 환경의 데이터베이스를 위한 객체(Object) 최적화 관리 시스템)

  • Jung, Sung-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.279-282
    • /
    • 2006
  • 데이터베이스는 매우 복잡한 성격을 지니고 있으며, 일반적으로 한 조직의 모든 데이터를 모아놓으므로 대형화되는 것이 보통이다. 따라서 데이터베이스는 항시 많은 데이터들이 생성 및 갱신을 반복한다. 이에 데이터베이스의 구성요소인 객체 또한 생성 및 변경을 거듭한다. 즉, 이러한 데이터의 증가 및 갱신으로 인하여 처음 생성되었을 때의 객고의 성능 및 저장 공간에 대한 이용은 향후 지속적인 관리가 없이는 보장받지 못한다. 이에 데이터베이스를 관리하는 사람들은 많은 인적 물적 자원을 할애하여 객체를 관리하고 최적의 상태로 만들기 위하여 노력한다. 본 논문에서는 이러한 일련의 행위들들 시스템에서 자동으로 자원을 수집하고 수집된 자원을 분석하여 시스템 특성을 반영한 관리기준에 부합하는 객체를 선별하여, 온라인 REORG(on-line reorganization) 작업을 통한 객체의 관리를 자동화 하여 보다 안정적인 데이터베이스 관리 및 데이터베이스의 관리의 효율성을 높이고. 데이터베이스 관리자의 생산성을 향상시키는데 기여 하고자 한다.

  • PDF

Modeling International Trade based on Evolutionary Multi-Agent with Game Theoretic Approach (진화 에이전트와 게임이론 기반 국제무역현상 모델링)

  • Lee, Seung-Hyun;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.305-310
    • /
    • 2010
  • 최근 세계화의 흐름 속에 경제영역에서 더 높은 수준의 국가간 협력과 공조를 필요로 하는 실정이다. 하지만 복잡한 이해관계 속에서 적절한 무역 전략을 취하는 것은 쉬운 일이 아니다. 본 논문에서는 무역정책의 방향을 수립함에 참고하기 위한 방법으로, 국제 무역의 주체가 되는 국가를 진화 에이전트로 구성하고 이차원 공간상에 배치시켜 국제무역현상을 모델링 하였다. 국가 에이전트는 다양한 속성을 기반으로 구성되며, 진화 연산을 적용하여 무역 전략을 국제무역정세에 따라 동적으로 변화하도록 하였다. 국제무역에서 중요한 요인인 국가협력관계와 상대적 무역정책에서 파생되는 무역이익은 게임이론을 적용하여 모델링하였다. 다수의 실험을 통하여 본 모델링 방법이 실제 무역 현상을 재현함을 확인하였으며, 특히 상대 국가별 발전 정도에 따라 정책을 변화시키는 것이 자국의 이익을 추구에 중요한 요소임을 확인하였다.

  • PDF

A Study on Extraction of Object in Color Image (칼라 영상에서의 객체 영역 추출에 관한 연구)

  • 김성영;권규복;김민환;박창민
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.121-125
    • /
    • 2001
  • 본 논문에서는 칼라영상에 포함된 객체를 추출할 수 있는 방법을 제시한다. 객체는 상이한 칼라와 텍스처로 구성되는데 이들을 포괄하여 사람이 인식하는 객체와 유사한 형태로 추출할 수 있도록 하였다. 이를 위해 해상도를 줄여가며 영역 분할한 후 그 결과를 조합함으로써 사소한 변화는 흡수하고 중요한 변화가 발생하는 영역 단위의 분할이 가능하도록 하였다. 분할된 영역들의 공간적 정보와 영역 크기 정보를 이용하여 분할된 영역 중에서 핵심 객체영역과 핵심 배경영역을 선택하고 객체 후보 영역에 대해 이들과 칼라 분포 유사도 조사를 하여 핵심객체영역과 유사한 유사도를 갖는 영역들을 최종 객체 영역으로 추출하였다. 본 논문에서 제안된 방법은 다양한 실험을 통해 단순한 배경을 가진 영상뿐만 아니라 복잡한 배경을 갖는 영상에 대해서도 어느 정도 만족할 만한 결과를 얻을 수 있음을 확인하였다. 본 논문에서 제안된 방법은 내용기반검색, 영상 DB의 인덱싱 등 다양한 분야에 활용될 수 있을 것으로 예상된다.

  • PDF

A New Architecture for Cluster-Based Web-Mail (클러스터 기반의 웹-메일 시스템의 새로운 구조)

  • 강호석;박은영;심영철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.646-648
    • /
    • 2001
  • 많은 네트워크 서비스들 중에 웹 서비스와 더불어 가장 많이 사용하고 있는 전자메일 시스템은 급속한 성장으로 클러스터 기반 환경으로 이용하는 것이 효율적이다. 이런 클러스터 기반의 메일 시스템 중 Earthlink는 부족한 부하관리와 결함허용 능력을 가지고 있고, Porcupine은 지나친 부하균등으로 인한 시스템의 복잡성을 가지고 있다. 이 두 시스템의 균형을 이루게 하고 여기에 웹 인터페이스를 적용한 웹 메일 시스템을 사용하여 사용자 중심의 동작 시나리오를 구성하고 부하관리와 결함허용 능력을 유지하는 구조를 제안하였다. 제안한 클러스터 기반의 메일 시스템에서 특수한 상황으로 발생하는 공지, 전자 잡지 배송 등 내부 전제 사용자나 일부 사용자에 메일을 보내는 상황을 속도와 저장공간 측면에서 효율적으로 적용하는 구조를 제안하였다.

  • PDF