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

Search Result 1,901, Processing Time 0.031 seconds

Classifier System for Real time Adaptive Behavior Based on Rule Clustering (룰 클러스터링에 의한 실시간 적응행동 분류자 시스템)

  • 황철민;김지윤;김현영;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.47-50
    • /
    • 2003
  • 기계학습의 한 종류인 분류자 시스템은 간단한 문제에 대하여 실시간 처리와 온라인 학습이 가능하다. 그러나 복잡한 환경에서는 빠른 적응이 힘들다. 본 논문에서는 복잡한 환경에서 분류자 시스템의 적응 성능을 개선함으로써 실시간이 가능하도록 전체 환경을 분류하고 각기 다른 룰 셋을 이용하는 룰 클러스터링에 의한 분류자 시스템을 제안한다 환경을 상황에 따라 나눔으로써 전체 환경이 변화하였을 경우 각 상황에 따른 변화에 대해서만 추가적으로 학습함으로써 탐색 공간을 줄여 학습 시간을 감소시킨다. 제안한 시스템은 분류자 시스템 중 ZCS을 이용하여 로봇축구 시스템에 적용하여 기존의 방법과 그 성능을 비교 검토한다.

  • PDF

Depth Extraction Using Epipolar Constraints in Convergent Stereo Camera Array (수렴형 양안식 카메라 배열에서 에피폴라 조건을 이용한 깊이 추출 방법)

  • Jang, Woo-Seok;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.31-32
    • /
    • 2012
  • 본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

  • PDF

Spatiotemporal Saliency-Based Video Abstract on a Smartphone (스마트폰에서의 시공간적 중요도기반 비디오 요약)

  • Lee, Won Beom;Park, In Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.388-389
    • /
    • 2012
  • 본 논문에서는 동영상을 시공간적 중요도 기반으로 요약하는 기법을 제안한다. 동영상 내에서 각 프레임의 중요도를 평가하여 높은 우선순위를 가지는 구간들의 집합으로 요약을 수행한다. 화면내의 얼굴면적의 비율, 영상의 복잡도를 통하여 각 프레임이 가지는 공간적 중요도를 분석하고 인접한 프레임간의 비교를 통해 밝기 히스토그램과 움직임(motion)의 양을 추정함으로써 시간적 중요도를 구한다. 에지 보존 스무딩 필터를 밝기 히스토그램에 적용하여 장면 전환을 검출한다. 분리된 장면들로 과분할 구조를 가지는 계층적 트리를 생성하여 사용자가 요구한 재생길이를 가지는 동영상을 자동으로 저작한다. 본 논문에서는 동영상 분석 및 저작을 제한적인 환경인 스마트폰에서 효과적으로 작동하도록 구현 및 최적화를 수행하였다.

  • PDF

Definition of DATM for specifying of Mobile Distributed Real Time Systems (이동 분산 실시간 시스템의 명세를 위한 DATM의 정의)

  • 박주호;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.28-30
    • /
    • 2002
  • 이동 분산 실시간 시스템(MDRTS:Mobile Distributed Real-time Systems)은 분산 네트워크 상에서 협력 동작하며 특정 시간 내에 요구하는 정보를 제공하는 이동 시스템이다. MDRTS는 시간, 이동성, 분산성 등을 표현하기 때문에 명세 복잡도가 높고, MDRTS의 성공적인 동작을 보장하기 위해 보다 정확하고 효율적인 시스템의 설계가 중요하다. 특히 시스템의 분산성과 이동성에 의해 발생하는 다양한 종류의 제약 사항을 표현한 수 있는 정형기법이 필요하다. 본 논문에서는 MDRTS을 명세하기 위해 PATM(Probabilistic Abstract Timed Machine)[1]을 확장하여 정의한 DATM(Distributed Abstract Timed Machine)에 대해 기술한다. DATM은 PATM에서 표현하기 힘들었던 이동하는 기계의 분산 정보를 명세할 수 있도록 하였고, 시간, 거리, 확률, 보안에 대한 제약 사항을 명세할 수 있도륵 정의하였다. MDRTS가 가진 제약사항들은 영역을 정의하여 표현하였다. 영역의 종류에는 시간영역, 거리영역, 확률영역, 보안영역이 있다. 각 영역의 속성에 시간적인 제약을 표현할 수 있으며, 시간과 공간 논리를 사용하여 모델링하였다.

  • PDF

Image Reprojection Using GPU (GPU를 이용한 영상 재투영)

  • Kim, Hyo-Won;Ki, Hyun-Woo;Lee, Ho-Hyun;Oh, Kyoung-Su
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02c
    • /
    • pp.170-175
    • /
    • 2007
  • 영상 재투영이란, 깊이 맵을 투영하여 임의의 시점에서 본 이미지를 생성해내는 기법을 말한다. 기존의 CPU를 이용한 영상 재투영 기법들의 가장 큰 단점은 CPU와 GPU 간의 데이터 복사가 일어나고 재투영 연산 자체의 속도가 느리기 때문에 실시간 렌더링이 불가능 하다는 것이다. 따라서 본 논문에서는 GPU를 이용하여 영상 재투영을 구현하고 실시간에 이미지를 렌더링하는 기법을 소개한다. 우리의 기법은 입력으로 참조 이미지와 해당 이미지의 깊이 맵이 주어졌을 때, 임의의 시점에서 보이는 새로운 이미지를 실시간으로 생성한다. 임의의 시점에서 이미지를 생성하기 위해, 각 픽셀에서 참조 이미지에 해당하는 평면을 렌더링하여 시점 반대 방향의 광선을 생성한다. 이 광선을 참조 이미지의 투영 공간으로 변환한 후, 광선과 깊이 맵간의 교차점을 찾는다. 이렇게 찾아낸 깊이 맵의 교차점과 일치하는 참조 이미지의 픽셀 색으로 새로운 시점의 이미지를 만들어 낼 수 있다. 이와 같은 기법은 기하 정보의 복잡도와 관계없이 수십 프레임의 속도로 실시간 렌더링이 가능하다.

  • PDF

A Discrete-time Sliding Mode Control Scheme to Improve Transients of Grid-connected Inverter under Distorted Grid (왜곡 계통 조건에서 계통연계 인버터의 과도응답을 개선하기 위한 이산시간 슬라이딩 모드)

  • Yoon, Seung-Jin;Kim, Kyeong-Hwa
    • Proceedings of the KIPE Conference
    • /
    • 2018.07a
    • /
    • pp.338-339
    • /
    • 2018
  • 최근 분산전원 시스템 개발로 인해 계통연계 인버터의 사용이 증가해 왔다. 계통연계 인버터의 주요한 역할은 계통연계 환경에서의 안정적인 운전과 계통 사고 시 중요 부하에 대한 연속적인 전력을 공급하기 위한 독립운전에 있다. 각 모드 전환시의 출력전압의 변동성과 과도응답 특성을 개선하기 위해 최근 다중 루프 및 간접 전류 제어 방식이 계통연계 인버터에 적용되었다. 하지만 이러한 제어 방식은 캐패시터 전압 및 인버터 전류의 측정이 요구되어 시스템의 비용 및 복잡성을 증가시키게 된다. 본 논문에서는 이산시간 상태공간에서의 전상태 관측기를 설계하여 무순단 절체 동작 시 제어기가 요구하는 변수를 추정하고 이를 궤환신호로 사용하여 시스템의 설계 비용 및 복잡성을 줄인다. 또한 계통연계 시 계통유입 고조파 전류를 억제하기 위해 일반적으로 사용되는 기존 공진형 제어기의 과도 응답을 개선하기 위해 이산시간에서 슬라이딩 모드와 공진제어기가 결합된 새로운 제어기 구조를 제안한다. 제안된 기법의 타당성은 PSIM 시뮬레이션을 통하여 입증된다.

  • PDF

Modeling and Control of Two-Stage Inverter for Battery Energy Storage System. (배터리저장시스템을 위한 2단 인버터의 모델링 방법 및 제어)

  • Hyun, Dong-Yub;Lim, Chang-Soon;Hyun, Dong-Seok
    • Proceedings of the KIPE Conference
    • /
    • 2013.07a
    • /
    • pp.368-369
    • /
    • 2013
  • 본 논문에서는 배터리 저장 시스템을 위한 2단 인버터의 동작 특성 해석과 정확한 제어기 설계를 위한 모델링 방법을 제안한다. 한 번에 2단 인버터의 회로 해석 및 동특성 방정식을 유도하는 것은 매우 복잡하고 어렵다. 따라서 2단 인버터를 등가 전류원을 포함하는 양방향 컨버터, 단상 풀 브릿지 인버터로 각각 나누어 회로방정식을 유도한 후, 상태 공간 평균화 방법을 이용하여 소신호 모델을 얻을 수 있다. 제안된 방법의 장점은 2단 인버터의 복잡한 수학과정을 간소화하여 모델링한 점이다. 이를 바탕으로 양방향 컨버터에서는 배터리 입력 전류제어기를 설계하고, 단상 풀 브릿지 인버터에서는 DC-Link 전압 및 계통전류 제어기를 설계하였다. 시뮬레이션과 실험결과를 통해 제안된 방법의 타당성을 검증하였다.

  • PDF

관계형DNMS의 CAD응용에 관한 고찰

  • Jo, Eun-Yeong;Kim, Jun;Jang, Deok-Ho;Gwak, Myeong-Sin;Yu, Yeong-Uk
    • ETRI Journal
    • /
    • v.8 no.3
    • /
    • pp.67-78
    • /
    • 1986
  • CAD 시스팀의 설계 도구 및 설계 데이터가 복잡하고 방대해 짐에 따라 DBMS를 통한 통합적이고 효율적인 데이터베이스 관리의 필요성이 대두하게 되었다. 본고에서는 주로 VLSI설계를 위한 CAD DBMS의 필용성과 이점, CAD특성에 따른 요구 조건을 살펴보고, 관계형 모델의 특성과 이 모델을 CAD 응용에 이용하기 위한 확장 기법에 관하여 논의하였다. 이러한 확장 기법은 설계 데이터의 계층적 특성을 반영한 질의어 생성, 공간적 탐색을 위한 데이터 구조, nested relation의 허용 등이며, 복잡한 오브젝트 특성을 제공하기 위해, 사용자가 원하는 데이터 유형이나 오퍼레이션을 지정할 수 있게 하는 기법도 포함된다. 끝으로 실제적으로 관계형 모델에 기초한 CAD DBMS의 연구, 개발 사례를 기술하였다.

  • PDF

An Empirical Study of Housevalue Using GIS (GIS를 이용한 주택가 분석 모델에 관한 연구)

  • 강영옥
    • Spatial Information Research
    • /
    • v.3 no.1
    • /
    • pp.65-80
    • /
    • 1995
  • GIS has been developed very rapidly during last few decades and the performance of GIS in terms of information processing such as automated mapping and facility management has been tremendous. However, its analytical capability is still very limited and it is often critisized due to lack of reality. The objective of this research is that first, linking housevalue models to GIS, second, reflecting the complexity of real world into the housevalue model using GIS in terms of incorpor¬rating polycentric urban structure and calculating distance through street network, and third, comparing the results of housevalue model at census tract to that of block group level.

  • PDF

Simplification of 3D building models for defined by triangles (삼각면으로 정의된 3차원 건물 모델의 단순화)

  • Oh, So-Jung;Lee, Im-Pyeong;Kim, Tae-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.301-304
    • /
    • 2009
  • 3차원 가시화는 3차원 공간정보를 효율적으로 제공하기 위하여 중요하다. 그러나 기존의 3차원 가시화 소프트웨어는 복잡한 다면체 모델들을 삼각면으로 분할하여 저장하여 불필요한 기하정보들을 포함한다. 따라서 본 연구는 불필요한 기하정보가 제거된 건물 모델을 생성하기 위하여 동일한 삼각면들을 병합하여 다각면으로 정의하는 기하학적 단순화를 수행한다. 이를 위하여, 3차원 모델에 포함된 기하학적 오류와 위상학적 오류들이 제거된 삼각면의 속성을 정의한다. 그리고 이웃면 정보를 생성하여 동일면을 병합하고 병합된 면의 경계점들을 정리함으로써 단순화를 수행한다. 제안된 방법의 수행 결과, 삼각면으로 정의된 복잡한 다면체 모델은 다각면으로 정의된 보다 단순한 다면체 모델로 단순화될 수 있었고 동일한 기하학적 정보를 포함하고 있으나 데이터의 크기가 매우 작아 신속하게 가시화를 수행할 수 있었다. 따라서 제안한 방법론은 3차원 건물모델의 가시화 시간을 크게 줄일 것이다.

  • PDF