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

Search Result 1,901, Processing Time 0.042 seconds

An Implementation of Web based Virtual Reality Authoring Tool using VRML (VRML을 이용한 Web 기반의 가상공간 저작도구 구현)

  • 하주한;이기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.632-634
    • /
    • 1999
  • 현재는 HTML(Hypertext MarkUp Language) 기반의 웹 페이지가 가장 널리 사용되고 있다. 그러나 사용자의 요구는 갈수록 높아져 2차원의 HTML로서는 표현하지 못하는 3차원 세계의 구현을 갈구하고 있다. 그래서 탄생한 것이 VRML(Virtual Reality Modeling Language)이며 현재 ISO 표준안으로 지정되어 있다. 사용자는 VRML로서 3차원 세계를 구현할 수 있지만, 가상세계의 규모가 커지고 복잡해지면서 문서편집기만으로 구축하기는 거의 불가능하다. 이런 이유로, 기존의 저작도구가 출현하게 되었고, 사용자에게 많은 편이를 제공하였다. 하지만, 이것 역시 몇 가지 문제점 (객체 설계 능력, VRML에 관한 지식 숙지, 일반 사용자에게 부담되는 비용) 때문에 VRML의 대중화를 방해되는 요소로 작용하고 있다. 그러므로 앞에서 제시한 문제점을 개선하기 위해, 사용자가 복잡한 가상객체를 디자인하는 것이 아니라 웹에서 이미 디자인된 객체와 개인자료를 합성하게 함으로써 일반 사용자에게 부담을 크게 줄일 수 있는 새로운 방법으로 개발했다. 그러므로, 본 논문은 인터넷 사용자라면 누구나 쉽게 가상공간을 제작할 수 있는 웹 기반의 저작도구인 WVRAT(Web based Virtual Reality Authoring Tool)의 설계 및 구현에 대해 기술한다.

  • PDF

A Deep Learning Technique for Path Estimation of Mobile Objects in Indoor Environments (실내 환경에서 이동체의 경로 추정을 위한 딥러닝 기법)

  • Baek, Ki-Whan;In, Jung-Whan;Chang, Sekchin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.143-144
    • /
    • 2019
  • 자율 주행 차량의 상용화를 위해서는 차량의 정교한 위치 추정이 필수적이다 특히 실내공간의 경우 다중 경로 등 복잡한 경로를 주행 중인 차량의 위치를 추적해야 한다. 이 경우 정밀한 위치 추정을 위해 이동체가 주행하는 경로를 정확히 판별하는 것이 필수적이다. 본 논문에서는 다중 경로가 존재하는 복잡한 실내공간을 주행하는 이동체의 경로 추정을 위해 딥러닝 기법을 이용한다. 특히 딥러닝 기법이 주행 차량의 영상 정보를 활용하는 방식을 기술한다. 본 논문에서 딥러닝 방식은 주행 차량의 영상 정보를 이용하여 이동체가 주행하게 될 경로를 예측한다. 모의실험은 적용된 딥러닝 방식이 이동체의 주행 경로를 정확하게 예측함을 보인다.

  • PDF

Structure-Adaptive Self-Organizing Neural Network : Application to Hangul Character Recognition (구조적응 자기조직화 신경망 : 한글 문자인식에의 적용)

  • Lee, Kyoung-Mi;Cho, Sung-Bae;Lee, Yill-Byung
    • Annual Conference on Human and Language Technology
    • /
    • 1995.10a
    • /
    • pp.137-142
    • /
    • 1995
  • 코호넨의 SOFM(Self-Organizing Feature Map)온 빠른 검증 학습이 가능하여 다층 퍼셉트론의 단점을 보완할 수 있는 패턴분류기로 부각되고 있다. 그러나 기본적으로 고정된 크기와 구조의 네트워크를 사용하기 때문에 실재 문제에 적용하기가 쉽지 않다는 문제가 있다. 본 논문에서는 패턴에 대한 사전 정보없이 복잡한 패턴공간을 적응적으로 분할하기 위해 구조적응되는 자기조직화 신경망을 소개하고 이를 인쇄체 한글 문자의 인식에 적용한 결과를 보여준다. 여기에서 제안하는 신경망은 SOFM의 각 셀이 좀더 자세한 SOFM으로 확장될 수 있도록하며, 확률분포가 0인 셀을 제거함으로써 패턴 공간에 보다 근사한 분류를 가능하게 한다. 실제로 이러한 방식이 한글과 같은 복잡한 분류 문제에서 어떻게 작동하는지 설명하고, 한글 완성형 2350자에 대해 실험한 결과를 보여준다.

  • PDF

Improved modeling and control of integrated boost-flyback converter for high step-up applications (고승압비를 갖는 부스트-플라이백 컨버터의 개선된 모델링 방법 및 제어)

  • Seo, Sang-Uk;Lee, Kui-Jun;Kim, Rae-Young;Hyun, Dong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1151-1152
    • /
    • 2011
  • 본 논문에서는 부스트-플라이백(Integrated Boost-Flyback Converter, IBFC) 직렬 연결 구조 컨버터의 동작 특성 해석 및 정확한 제어기 설계를 위한 개선된 모델링 방법을 제시한다. 주 스위치에 의해 IBFC의 부스트, 플라이백 컨버터가 서로 다른 도통 모드로 동시에 동작 하기 때문에 2대 컨버터의 모델링과 회로 해석을 위한 이론적인 모델링 접근방법과 수학적인 계산과정이 복잡하다. 따라서 IBFC를 등가 전류 소스를 포함한 부스트, 플라이백 컨버터로 각각 나누어 상태 공간 평균화 방법을 이용하여 회로 방정식을 독립적으로 유도한 후, 이 회로 방정식을 종합하여 IBFC의 완전한 상태 공간 방정식을 얻을 수 있다. 제안된 방법은 IBFC의 복잡한 모델링을 간단하게 해 주며, 수학적인 계산 과정도 간소화 시킬 수 있는 장점이 있다. 이를 바탕으로 정상 상태 해석 및 높은 출력 전압 추종 제어기를 설계하였다. 시뮬레이션과 실험 결과를 제시하여 제안된 방법의 유효함을 검증하였다.

  • PDF

Analysis for coding modes and data in the enhancement layer of Scalable HEVC (Scaleable HEVC에서 향상계층의 제한적 부호화에 따른 통계적 특성 분석)

  • Jeong, Yeon-Kyeong;Kang, Jung-Won;Lee, Ha-Hyun;Lee, Jin-ho;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.97-100
    • /
    • 2014
  • 다양한 동영상 콘텐츠를 이용하는 사용자들의 단말기 성능이나 네트워크 상황, 또는 단말기의 해상도 등에 실시간으로 대응할 수 있는 영상 압축 방법으로 스케일러블 영상 코딩 (Scalable Video Coding, SVC)[1]을 사용하고 있다. 최근 JCT-VC(Joint Joint Collaborative Team on Video Coding)에서는 초고해상도를 타겟으로 하는 동영상 압축기술인 HEVC(Efficiency Video Coding)를 기반으로한 Scaleable HEVC(SHVC)[3]를 표준화 중에 있다. SHVC는 공간적(Spatial), 시간적(Temporal), 화질적(SNR) 스케일러빌러티를 제공을 하며, HEVC v.1에 비해 높은 복잡도를 가진다. 본 논문에서는 SHVC의 공간적 스케일러빌러티의 부호화 속도 개선을 위한 알고리즘 개발에 앞서 제한적 실험을 통한 통계적 분석을 하였다.

  • PDF

The State Space Identification Model of the Dynamic System using Neural Networks (신경회로망을 이용한 동적 시스템의 상태 공간 인식 모델)

  • 이재현;탁환호;이상배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.442-448
    • /
    • 2000
  • The conventional control of dynamic systems needs accurate mathematical modeling of control systems. But the modeling of dynamic systems require very complex computation process due to complex state equation and many control parameters. Accordingly this paper proposes a state space identification model of the dynamic system using neural networks. The Gauss-Newton method is used to train the proposed neural network and the effectiveness of proposed method is verified through the computer simulation of the Seesaw system identification problem.

  • PDF

A Study on Cost-Benefit Analysis Techniques in GIS Applications (GIS의 활용에 따른 비용-이익 산정기법에 관한 소고)

  • Kim, Jung-Ok;Yu, Ki-Yun;Kim, Yong-Il
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2002.03a
    • /
    • pp.130-136
    • /
    • 2002
  • GIS의 구축과 활용에 있어서 비용과 그에 따른 효과의 산정에 관하여는 활발한 연구가 이루어지지 못하고 있는 실정이다. 이는 상당부분 적절한 산정방법론의 부재에 기인한다. 본 연구에서는 그간의 학제적 연구과정을 거쳐 온 전통적인 비용-효과 분석의 틀을 고찰해보고 이를 토대로 최근 미국 지질조사국(USGS)에서 제안한 모델링 기법을 분석해 보았다. 전통적인 비용-효과 분석의 틀은 다수의 고안된 계량적 지표에 의거하는데 이는 모델링 기법에 의한 분석에서도 역시 준거체로서 작용한다. 특히 모델링 기법에서는 효과의 산정에 있어 활용된 GIS의 복잡도를 기본 요소로서 인식하고 이를 다중회귀분석에 의해 분석하여 그 효과를 산정하였다.

  • PDF

Translating a Complex Sentence in Korean into a Sign Language Script for an Automatic Sign Language Generation (수화 애니메이션 자동 생성을 위한 한국어 복문의 수화 스크립트 변환 방법)

  • Kim, Sangha;Chang, Eunyoung;Park, Jong C.
    • Annual Conference on Human and Language Technology
    • /
    • 2007.10a
    • /
    • pp.15-22
    • /
    • 2007
  • 한국 수화는 시각, 공간언어로 한국어와는 상이한 문법체계를 가진 언어로 수화를 일차 언어로 사용하는 농인들에게 있어 복잡한 구조의 한국어 문장은 부담이 된다. 본 논문은 이런 한국어 문장의 복잡한 구조를 농인들이 이해하기 쉬운 구조의 전개방식으로 변환하는 수화 스크립트 생성 시스템을 제안한다. 시스템은 세 단계로 구성되는데, 첫 번째 단계는 한국어 문장의 결합범주문법을 이용한 구문 분석이며, 두 번째 단계는 농인들이 이해하기 수월한 전개방식으로의 절단위 재배열이고, 세 번째 단계는 공간이동을 고려한 스크립트 형태로의 변환이다. 본 논문은 한국 수화의 복문 실현 방법에 대해 살펴본 후, 이를 처리하는 시스템의 단계별 처리 방안에 대해 구체적으로 논의한다.

  • PDF

Design of 3D GIS Supporting Complex Features (복합 피쳐 지원 3차원 GIS의 설계)

  • Kim, Kyong-Ho;Choe, Sung-Kul;Lee, Jong-Hun;Yang, Young-Kyu
    • Annual Conference of KIPS
    • /
    • 2000.10b
    • /
    • pp.1309-1312
    • /
    • 2000
  • 컴포넌트를 기반으로 하는 소프트웨어 개발 방법론은 시스템의 규모가 크고 구성이 복잡한 지리정보 시스템에 효율적으로 적응될 수 있다. 이것은 특히 개방형 GIS를 위한 설계와 구현 방법에도 이용되고 있다. 본 논문에서는 복합 피쳐를 지원하는 3차원 지리정보시스템의 컴포넌트 기반 설계 사례에 대해 설명한다. 본 논문에서 제안한 시스템은 OpenGIS 규격과의 호환성을 고려하고 복합 피쳐 및 복합 지리요소를 지원하며 객체 지향 분석 설계 방법론을 이용하여 설계되었다. 본 시스템은 3차원 지리요소의 모델링, 가시화, 공간분석 기능과 4차원 공간 데이터에 대한 질의 기능을 포함하고 있다. 향 후 복잡한 도심 건물 지역을 대상으로 층별 시공간 관리 분석 시스템 등으로 응용될 전망이다.

  • PDF

Motion vector re-estimation technique for transcoding into lower spatial resolution (낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법)

  • Kim, Bong-Gon;Park, Kang-Seo;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2732-2734
    • /
    • 2003
  • 본 논문에서는 낮은 공간 해상도로의 디지털 비디오 변환 부호화기에 대한 움직임 벡터 추정 기법을 제안한다. 블록 정합 에러가 테일러 급수 전개에 의한 참조 블록의 복잡도에 비례한다는 사실에 근거하여 새로운 움직임 벡터 평가식을 유도하여 변환 부호화기에 대한 움직임 벡터를 이 평가식에 의해 추정한다. 제안한 방법에 의해 추정된 움직임 벡터들은 기존 방법에 의해 추정된 벡터보다 최적 벡터에 더 인접하였으며, 부호화된 영상은 더 좋은 화질을 보인다. 특히 빠른 움직임을 포함하는 영상에서 제안된 방법의 우수성은 더 두드러진다.

  • PDF