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

Search Result 1,901, Processing Time 0.034 seconds

Optimial Identification of Fuzzy-Neural Networks Structure (퍼지-뉴럴 네트워크 구조의 최적 동정)

  • 윤기찬;박춘성;안태천;오성권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.99-102
    • /
    • 1998
  • 본 논문에서는 복잡하고 비선형적인 시스템의 최적 모델링을 우해서 지능형 퍼지-뉴럴네트워크의 최적 모델 구축을 위한 방법을 제안한다. 기본 모델은 퍼지 추론 시스템의 언어적인 규칙생성의 장점과 뉴럴 네트워크의 학습기능을 결합한 FNNs 모델을 사용한다. FNNs 모델의 퍼지 추론부는 간략추론이 사용되고, 학습은 요류 역전파 알고리즘을 사용하여 다른 모델들에 비해 학습속도가 빠르고 수렴능력이 우수하다. 그러나 기본 모델은 주어진 시스템에 대하여 퍼지 공간을 균등하게 분할하여 퍼지 소속을 정의한다. 이것은 비선형 시스템의 모델링에 있어어서 성능을 저하시켜 최적의 모델을 얻기가 어렵다. 논문에서는 주어진 데이터의 특성을 부여한 공간을 설정하기 위하여 클러스터링 알고리즘을 사용한다. 클러스터링 알고리즘은 주어진 시스템에 대하여 상호 연관성이 있는 데이터들끼리 특성을 나누어 몇 개의 클래스를 이룬다. 클러스터링 알고리즘을 사용하여 초기 FNNs 모델의 퍼지 공간을 나누고 소속함수를 정의한다. 또한, 최적화 기법중의 하나로 자연선택과 자연계의 유전자 메카니즘에 바탕을 둔 탐색 알고리즘인 유전자 알고리즘을 사용하여 주\ulcorner 진 모델에 대하여 최적화를 수행한다. 또한 본 연구에서는 학습 및 테스트 데이터의 성능 결과의 상호 균형을 얻기 위한 하중값을 가긴 성능지수가 제시된다.

  • PDF

SVPWM Control Method for Two-Phase Induction Motor Fed Three-Leg Two-Phase Inverter (옵셋전압방식을 이용한 3-레그 2상 인버터용 공간벡터 PWM 제어방식)

  • Park, Seong Kwang;Jang, Do-Hyun
    • Proceedings of the KIPE Conference
    • /
    • 2013.07a
    • /
    • pp.260-262
    • /
    • 2013
  • 본 논문에서는 2상 유도전동기의 가변속장치인 3-레그 2상 인버터의 PWM 방식을 공간벡터제어 방식으로 제안하였다. 기존의 3-레그 인버터의 PWM방식은 전형적인 SVPWM 방식을 적용하여 PWM 방식이 복잡하다. 본 논문에서는 3상 PWM 옵셋전압방식을 응용하여 2상 인버터에 적용하여 기존의 공간 벡터(space vector) PWM(SVPWM) 방식방식을 단순화 시킨 것이다. 제안된 3-레그 인버터의 PWM방식에 대한 타당성을 확인하기 위해 모의 실험과 실험이 실행되었다.

  • PDF

Motion adaptive do-interlacing using the weighted summation of the spatial/temporal information (시간 및 공간 정보의 가중합산을 이용한 움직임에 적응적인 디인터레이싱)

  • 변승찬;변정문;김경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.568-570
    • /
    • 2003
  • 비월주사(interlaced)에서 순차주사(progressive)로의 변환을 디인터레이싱(de-interlacing)이라 한다. 제안하는 방식은 움직임 검출을 통해 움직임이 없는 영역에서는 앞선 필드정보를 이용하여 별도의 계산량 없이 디인터레이싱을 하게 되며, 움직임이 있는 영역에서는 공간정보(spatial information)를 이용하여 디인터레이싱하는 ELA(Edge based line average) 방식과 양방향 움직임 추정(bi-directional motion estimation)을 통한 시간정보(temporal information)를 이용하여 디인터레이싱하는 움직임 보상방법 간의 가중합산(weighted summation)을 이용하여 디인터레이싱을 수행하는 방법을 제안한다. 이 때 가중치(weight)는 공간 및 시간 정보 모두를 사용하여 결정되어지며, 이렇게 결정되어진 가중치를 통해 각 방식의 단점을 극복하게 된다. 이러한 가중합산을 이용한 방법은 높은 계산복잡도 없이 단순한 구현을 통해 다양한 조건에서 높은 성능의 디인터레이싱이 가능토록 해주며, 그 하드웨어 구현을 용이하게 해준다.

  • PDF

A Study on Media and Development of Space Design (미디어와 공간 디자인의 발전에 관한 연구)

  • Kim, Jin-Hyung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.12a
    • /
    • pp.123-126
    • /
    • 2011
  • 건축공간의 발전에 있어서 새로운 미디어의 출현과 그에 따른 영향이라는 관점에서 디자인의 역사를 고찰하였다. 토마스 쿤은 그의 저서 과학혁명의 구조에서 밝힌 바와 같이 과학의 역사는 단순한 형적인 발전의 역사가 아닌 그의 신조어인 패러다임에 의한 새로운 혁명적 역사의 발전이라는 논의를 피력하였다. 디자인의 역사는 기본적으로 그 본질에 따른 아름다움과 기술의 결합체의 시간적 기록으로 볼 수 있을 것이다. 또한 공간 디자인은 문화를 담고 있는 그릇의 성격도 띄고 있으므로 상당히 복잡한 성격을 갖고 있다. 본 연구에서는 디자인의 역사에서 당시의 새로운 매체의 생성 및 수용이 디자인의 발전에 과학의 혁명과 유사하게 혁명적 영향을 끼쳤음을 발견하고 그 영향과 작용에 대해 연구 하였다.

  • PDF

모바일 GPU 기반의 고속 3차원 공간 정보 취득 기술

  • Jeong, Tae-Hyeon;Park, Jun-Hyeong;Park, In-Gyu
    • Broadcasting and Media Magazine
    • /
    • v.26 no.4
    • /
    • pp.48-60
    • /
    • 2021
  • 복잡한 알고리즘을 요구하는 3차원 공간 정보 취득 기술은 대부분 고성능의 하드웨어를 필요로 한다. 그러나 최근 스마트폰과 같은 모바일 플랫폼의 성능이 급격히 발전하면서 기존 알고리즘을 가속화해 온 디바이스로 이식하는 연구가 증가하고 있다. 이러한 추세에 따라 본 기고문은 플랫폼 제한 없는 GPU 병렬처리 프레임워크 OpenCL을 활용한 3차원 공간 정보 취득 기술의 가속화 방법을 소개하고자 한다. 본 고의 구성은 다음과 같다. 먼저 모바일 GPU 환경에서의 OpenCL 최적화 방법을 살펴본다. 이후 고전적인 기하학 기반의 스테레오 정합 알고리즘을 가속화한 방법을 소개한다. 마지막으로는 심층 신경망 네트워크와 가속화된 고전적 스테레오 알고리즘을 결합한 온 디바이스 친화적인 융합 알고리즘을 소개한다.

Development of Content Mapping and Compensation System For Non-single plane Digital Signage Service (사물스크린 디지털 사이니지 서비스를 위한 콘텐츠 매핑 및 보정 시스템 개발)

  • Park, Jongbin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.36-38
    • /
    • 2018
  • 본 논문에서는 프로젝터와 카메라를 이용하여 다수의 평면이 결합된 형태의 사물스크린 공간에 디지털 사이니지 서비스를 제공하기 위한 기술을 개발하였다. 연구개발한 기술은 OpenGL 기반의 렌더링 소프트웨어 기반 위에 콘텐츠와 사물스크린 상호간의 기하학적 매핑, 스크린 색상과 주변 조명을 고려한 색상 보정 기능들이 적용되었다. 단순한 객체의 매핑 기능은 사각형과 같은 폴리곤 객체, 복잡한 사물공간 구조는 격자형 매쉬를 이용하여 보정하도록 지원한다. 색상 보정은 스크린으로 활용할 영역이 균일한 색상 특성을 가진 경우에 대응하여 관심 스크린 영역의 영상을 취득하여 컬러 혼합 행렬을 계산하고 이를 보정 S/W와 연동하여 처리되도록 개발했다. 본 연구개발 내용을 통해 향후 임의의 평면을 디지털 사이니지용 디스플레이 공간으로 쉽고 빠르게 활용하기 위한 요소 기술로 활용되기를 기대한다.

  • PDF

Interpretation Applied Dynamic Symmetry and Module for the Structure Analysis in Art-Work Space (해체적 작품공간의 구조 분석을 위한 다이내믹 시미트리와 모듈 개념의 적용 및 그 해석)

  • 신연호
    • Archives of design research
    • /
    • v.13 no.3
    • /
    • pp.221-234
    • /
    • 2000
  • This thesis aims to study the space concept of the constructive mode in the work space of the postmodernism artists since 1970s. According to the changing view of the world artists, they are searching for the characteristics of having the parameter of formative organization on how they are related to the constructive system which represents the work styles. First, this study searches for the theoretical approaches of the constructive system and parameters that were studied by Le Corbusier - the module concept as the meaning of order system being used for the basic formative construction Second, when it is regarded as a formative construction in making art as the'principles of organization'(the law of living form), which was defined by Suzanne Langer in the formative theory as the organized structure shown in growth structure in mu and ecological system, the principles governing the module rules were arthmetically analysed art-work space through the dynamic symmetry of Jay Hambidge. Therefore, this study shows the principles working on the parameters for new formative organization as follows: First, the module in the work space should be designed and built from the dynamic symmetry. Second, the module should satisfy the human needs that it must be acceptable, efficient, flexible, which are the necessary and sufficient condition for the dynamic symmetry. Third, the dynamic symmetry which has the principle of Reciprocity and the principle of Complement as its primary construction principle has the common properties and the reciprocity in the construction of the work space and when it has the self similarity, it segments organically the total space without damaging the continuum.

  • PDF

Decoupled Parametric Motion Synthesis Based on Blending (상.하체 분리 매개화를 통한 블렌딩 기반의 모션 합성)

  • Ha, Dong-Wook;Han, Jung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.439-444
    • /
    • 2008
  • The techniques, which locate example motions in abstract parameter space and interpolate them to generate new motion with given parameters, are widely used in real-time animation system for its controllability and efficiency However, as the dimension of parameter space increases for more complex control, the number of example motions for parameterization increases exponentially. This paper proposes a method that uses two different parameter spaces to obtain decoupled control over upper-body and lower-body motion. At each frame time, each parameterized motion space produces a source frame, which satisfies the constraints involving the corresponding body part. Then, the target frame is synthesized by splicing the upper body of one source frame onto the lower body of the other. To generate corresponding source frames to each other, we present a novel scheme for time-warping. This decoupled parameterization alleviates the problems caused by dimensional complexity of the parameter space and provides users with layered control over the character. However, when the examples are parameterized based on their upper body's spatial properties, the parameters of the examples are varied individually with every change of its lower body. To handle this, we provide an approximation technique to change the positions of the examples rapidly in the parameter space.

  • PDF

A GML Data Storage Method for Spatial Databases

  • Jeung Ho-young;Park Soo-hong
    • Spatial Information Research
    • /
    • v.12 no.4 s.31
    • /
    • pp.307-319
    • /
    • 2004
  • Managing GML data in traditional database systems is not efficient since It has not only characteristics of spatial data but also features of (semi) structured n documents. XML enabled database systems can manage U data efficiently, however they cannot handle spatial data. Spatial database systems are good at spatial data handling but those are inefficient for XML data. This paper proposes a storage method of GML data for spatial database systems in order to solve the problems. The proposed method generates spatial database schemas from GML application schemas and store GML data into SDBMS through the generated schemas. A prototype of the storage method has been implemented on the Postgre SQ/SPE system to show the proposed method is appropriate for storing GML data. As a result, the implemented system was able to store various GML data which had diverse XML structures and different size. Stored data size was smaller than GML files. Furthermore, spatial, non-spatial, and mixed content queries could be performed over the stored GML data as quickly.

  • PDF

Technology in Place : Real Virtuality (공간연구를 위한 정보 기술 : 가상 현실)

  • Abler, Ronald F.
    • Journal of the Korean Geographical Society
    • /
    • v.32 no.4
    • /
    • pp.543-548
    • /
    • 1997
  • New technologie of information and interaction create ambiguous, multifaceted relationships between concepts and realities that once seemed clear and simple. The acvent of cyberspace implies the existence of cyberplaces and relationships among cyberspace and places that could be as or more complex then those that exist among the spaces and places of the non-digital world. Virtual reality-the current uses of infomation technologies to create replicas of places and processes in the world-offers a point of exploring such relationships. But more penetrating insights become evident in the examination of real virtuality-the uses of information technologies to enhance the experience of places in the world. Real virtuality offers geographers a variety of innovative and powerful tools for augmenting the effectiveness and domain of their craft. Widespread use of real virtuality by geograpgers will alter their use of data, methods, and theory in research, teaching, and practice.

  • PDF