• Title/Summary/Keyword: 상태 공간 탐색

Search Result 86, Processing Time 0.028 seconds

Zero-tree packetization without additional memory using DFS (DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법)

  • Kim, Chung-Kil;Lee, Joo-Kyong;Chung, Ki-Dong
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.575-578
    • /
    • 2003
  • SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of zero-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZP-DFS, which needs no additional memory when running SPIHT algorithm. It traverses a spatial-tree according to DFS and eliminates additional memory as it uses test-functions for encoding and LSB bits of coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in hardware implementation because no additional memory is required. Moreover. it exploits parallelism to process each spatial-tree that it can be applied well in real-time image compression.

A State Feedback Controller Design for a Networked Control System with a Markov Delay (마코프 지연을 갖는 네트워크 제어 시스템을 위한 상태 궤환 제어기 설계)

  • Yang, Janghoon
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.6
    • /
    • pp.549-556
    • /
    • 2020
  • This paper proposes several suboptimal methods of designing a controller for a networked control system with state feedback where delay due to transmission error and transmission delay is modeled as a Markov process. A stability condition for a control system with Markov delay is found through an equivalent relationship that corresponding delay-dependent Lyapunov-Krasovskii functional has the same form of the Lyapunov function of an augmented control system. Several suboptimal methods of designing a controller from the stability condition are proposed to reduce complexity. A simple numerical experiment shows that a restricted subspace method which limits the search space of a matrix variable to a block diagonal form provides the best tradeoff between the complexity and performance.

Zero-tree Packetization without Additional Memory using BFS (BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법)

  • 김충길;정기동
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT algorithm is a wavelet based fast and effective technique for image compression. It uses a list structure to store status information which is generated during set-partitioning of toro-tree. Usually, this requires lots of additional memory depending on how high the bit-rate is. Therefore, in this paper, we propose a new technique called MZC-BFS, which needs no additional memory when running SPIHT algorithm. It explicitly performs a breadth first search of the spatial-tree using peano-code and eliminates additional memory as it uses pre-status significant test for encoding and LSB bits of some coefficients for decoding respectively. This method yields nearly the same performance as SPIHT. This may be desirable in fast and simple hardware implementation and reduces the cost of production because no lists and additional memory are required.

The Study of Parameter Identification of Dynamical Systems us ins Genetic Algorithms (유전 알고리즘을 이용한 동적 시스템의 파라미터 동정에 관한 연구)

  • 김수정;김영탁;문희근;김관형;이상배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.203-206
    • /
    • 2002
  • 동적 시스템의 동정은 시스템의 관측된 데이터를 가지고 동적 모델의 수학적 모델을 찾는 문제를 다루는 것이다. 기존의 고전적인 방법으로는 차분 방정식(ARX 또는 ARMAX) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

Logical Analysis of Real-time Discrete Event Control Systems Using Communicating DEVS Formalism (C-DEVS형식론을 이용한 실시간 이산사건 제어시스템의 논리 해석 기법)

  • Song, Hae Sang;Kim, Tag Gon
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.4
    • /
    • pp.35-46
    • /
    • 2012
  • As complexity of real-time systems is being increased ad hoc approaches to analysis of such systems would have limitations in completeness and coverability for states space search. Formal means using a model-based approach would solve such limitations. This paper proposes a model-based formal method for logical analysis, such as safety and liveness, of real-time systems at a discrete event system level. A discrete event model for real-time systems to be analyzed is specified by DEVS(Discrete Event Systems Specification) formalism, which specifies a discrete event system in hierarchical, modular manner. Analysis of such DEVS models is performed by Communicating DEVS (C-DEVS) formalism of a timed global state transition specification and an associated analysis algorithm. The C-DEVS formalism and an associated analysis algorithm guarantees that all possible states for a given system are visited in an analysis phase. A case study of a safety analysis for a rail road crossing system illustrates the effectiveness of the proposed method of the model-based approach.

Characteristics of Boulevard-type Plaza Design - Focusing on Ansan Gwangduk Theme Plaza Design, Ansan City, Korea - (광로형 광장 설계의 특징과 의의 - 안산 광덕로 테마광장 설계를 중심으로 -)

  • Jeong, Wook-Ju
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.41 no.6
    • /
    • pp.185-198
    • /
    • 2013
  • The 2002 World Cup cheering in front of Seoul City Hall and Seoul Plaza design competition provided an opportunity for the discussion of a variety of discourses regarding our plaza culture. The Gwanghwamun Plaza constructed in 2009 also generated discussions for questions on the function of our plaza as a symbolic, humanistic and utilized place. The questions on whether we have created a plaza culture or what should be done for the design of our plaza are still being explored. The reason is that our plazas were constructed without social consensus regarding identity of our plaza while we are influenced by western plaza ideas. The principle of our plaza culture and shape is not yet discussed and determined. The emergence of discussion sparked by the Gwanghwamun Plaza and the Seoul Plaza can be seen as a positive phenomenon. If we can continue to build creative discourse, we will be able to establish our plaza cultures soon. In this context, the Ansan Gwangduk-ro theme plaza design can be a significant material to be discussed. The design competition for the plaza was held in 2009 and it is followed by the construction of the plaza in late 2010. Considering cultural and spatial issues on our plaza in mind, the project will be explained and the identity of the contemporary design will also be explored.

A Cellular Learning Strategy for Local Search in Hybrid Genetic Algorithms (복합 유전자 알고리즘에서의 국부 탐색을 위한 셀룰러 학습 전략)

  • Ko, Myung-Sook;Gil, Joon-Min
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.9
    • /
    • pp.669-680
    • /
    • 2001
  • Genetic Algorithms are optimization algorithm that mimics biological evolution to solve optimization problems. Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex fitness landscapes. Hybrid genetic algorithm that is combined with local search called learning can sustain the balance between exploration and exploitation. The genetic traits that each individual in the population learns through evolution are transferred back to the next generation, and when this learning is combined with genetic algorithm we can expect the improvement of the search speed. This paper proposes a genetic algorithm based Cellular Learning with accelerated learning capability for function optimization. Proposed Cellular Learning strategy is based on periodic and convergent behaviors in cellular automata, and on the theory of transmitting to offspring the knowledge and experience that organisms acquire in their lifetime. We compared the search efficiency of Cellular Learning strategy with those of Lamarckian and Baldwin Effect in hybrid genetic algorithm. We showed that the local improvement by cellular learning could enhance the global performance higher by evaluating their performance through the experiment of various test bed functions and also showed that proposed learning strategy could find out the better global optima than conventional method.

  • PDF

The Research on Location Monitoring Device using Exploratory Spatial Data Analysis (공간종속성 분석기반 모니터링 장비위치결정 기법)

  • Kim, Joo Hwan;Nam, Doohee;Jung, Jum Lae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.4
    • /
    • pp.124-137
    • /
    • 2018
  • The main purpose of this study is to find the hotspots of crimes that occur frequently in the space and to derive the appropriate CCTV installation location. One of the characteristics of crime is clustered around past occurrence area, and these crimes are strongly correlated. It is also possible to find the cause of the clusters and the variables that affect the crime through the history of the crime. In addition to the traditional OLS model, spatial differential model including spatial autocorrelation and spatial error model were used to select the variables influencing the five major crime rate, the theft rate and the foreign resident rate. The variables affecting the Five major crimes were positive (+) sign for the welfare and the rate of the bar cluster rate, and negative (-) for the street density. The CCTV area occupies 46% of the hotspots based on the overlapping of the areas where the elderly people are crowded, the bar cluster, many multicultural families, and the areas with low density of street lamps. It turned out. Taking into account the current CCTV operation, the total number of new cases to cover the risk point was 89.

Human Legs Motion Estimation by using a Single Camera and a Planar Mirror (단일 카메라와 평면거울을 이용한 하지 운동 자세 추정)

  • Lee, Seok-Jun;Lee, Sung-Soo;Kang, Sun-Ho;Jung, Soon-Ki
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.11
    • /
    • pp.1131-1135
    • /
    • 2010
  • This paper presents a method to capture the posture of the human lower-limbs on the 3D space by using a single camera and a planar mirror. The system estimates the pose of the camera facing the mirror by using four coplanar IR markers attached on the planar mirror. After that, the training space is set up based on the relationship between the mirror and the camera. When a patient steps on the weight board, the system obtains relative position between patients' feet. The markers are attached on the sides of both legs, so that some markers are invisible from the camera due to the self-occlusion. The reflections of the markers on the mirror can partially resolve the above problem with a single camera system. The 3D positions of the markers are estimated by using the geometric information of the camera on the training space. Finally the system estimates and visualizes the posture and motion of the both legs based on the 3D marker positions.

Entre l' espace sculptural et, l' espace architectural (조각공간과 건축공간의 관계)

  • Lee Bong-Soon
    • Journal of Science of Art and Design
    • /
    • v.5
    • /
    • pp.175-216
    • /
    • 2003
  • 시각이 아닌 오감체계에 관계하는 때문에 현대미술은 외관만으로 이루어지지 않는다. 곧 예술 작품들은 하나의 장소를 관객에게 제공하여, 심리적, 물리적, 또는 예술이 존재여부에 관한 갖가지 질문들을 제기한다. 모든 예술 작품은 메시지를 담고 있다. 이러한 관점에서 개념 또는 아이디어에 우선하는 현대미술은 그들의 메시지를 전달하기 위해 우리의 사회적 배경과 보편성을 간과할 수 없다. 우리의 물체 인식은 결국 우리의 경험체계를 통해서 이루어진다고 간주하면, 현대미술의 새로운 형태는 보편적 특질들이 그 특질들 이상의 상태로 보여지도록 유도한다. 이러한 창조 행위의 시작은 현대인간의 문화 읽기이며 문화는 인간과 자연의 긴밀한 관계 속에서 이루어진다. 역사는 지나간 시간을 기록한 것이며, 이 또한 우리의 지식과 정보 체계에 속한다. 회화가 평면에 입체감을 표현하는 것과는 달리 조각은 자연 속, 즉 실재공간 속에 있는 모든 것을 표현하기 때문에 시각(visible) 이외에도 촉각(tangible)이 관여하게 된다. 조각의 특수성은 촉각(tangible)이 우선하는 것이다. 그러나 시각과 촉각은 매우 적극적으로 미학적 경험에 참여하는 감각으로 이들을 서로 분리하여 생각하기가 무척 힘들다. 왜냐하면 어떤 경험에 있어서 기억연합 또는 감각 연합에 의해 하나의 감각이 다른 여러 감각을 촉발하여 연쇄반응 혹은 '형태 Gestalt'를 이루기 때문이다. 대부분의 근대 조각 작품들은 조각대 위에 고정되어 있는 구상 형태를 지녔기 때문에 조각작품 자체가 지닌 외적 형태와 그 자체내의 공간이 더욱 중요한 역할을 하게 된다. 말하자면 미로의 비너스 조각은 대리석과 비너스 형태의 결합이다. 때문에 관객은 그 주변을 돌면서 우리 신체의 내적 공간과 시각에 의존하면서 그 작품의 중량감, 양감, 형태 등의 특질과 만나게 된다. 그러나 현대 추상조각과 개념조각은 이보다 좀 더 확장된 공간을 제시한다. 이것은 현대조각이 건축개념을 수용한 때문이며, 그것이 때로는 안 쪽에서 때로는 바깥 쪽에서 그 형태를 결정하며, 보고 듣고 느끼고 만져지고 왕래하는 등의 인식 영역인 관객의 오감체계에 직접적으로 관계하기 때문이다. 우리는 건축 공간에서, 시각 외에도 청각이나 촉각을 통해 지각한다. 대강 요약하자면 공간은 객관적 상태이기보다는 인식영역의 주관성을 통해 받아들여진 우리가 지나쳐온 것들이나 체험된 공간이다. 여기서 '받아들여지는' 일은 과거 경험들의 주체들, 언어와 문화에 의해서 이루어져야 한다. 건물, 즉 둘러싸고 있는 공간은 중앙이 아니다. 중앙은 바로 나, 둘러싸여진 나이다 나는 나의 동작에 따라 그 공간의 시스템을 변화시킬 수 있는 유동적인 중심이다 (이때의 나는 위치의 축을 변화시키는 것이 아니라, 그들을 탐색하는 것이다). 작품이 대형화되면서 이러한 건축공간개념이 현대 조각가들의 작품개념에 이용되었다고 본다. 현대미술에서 In situ작업과 특정한 장소를 위한 기획되어진 최근의 프로젝트 작업들은 대형화되어있으며, 건축에서처럼 특정한 장소를 만들어낸다. 로잘린드 크라우스(Rosalind Krauss)는 또한 '조각영역의 확장 (La sculpture dans le champ elargi)'에서 현대조각이 건축과 환경의 영역을 침범하고 있음을 지적한다. 그녀에 의하면, 1960년대 이후의 현대조각은 이러한 탈 귀속성과 조각의 자율성을 획득함으로써 조각은 건축물이 아니면서 건축물 주변에 위치하거나 풍경이 아니면서 풍경 안에 자리잡게 되었다. 이와 같이 현대의 대형조각 작품들 - 예를 들어 대형화된 미니별 조각이나 개념미술, 또는 대지예술 등 -은 풍경의 실재가 아니기 때문에 환경으로부터 구분된다고 언급하고 있다. 이들 조각은 더 이상 만져지는 실체이거나 점유하는 공간의 상징언어를 지닌 조각의 범주에 한정되지 않게 된다. 조각과 건축의 공간인식을 인체의 크기와 관련하여 보면, 메를로 퐁티(Merleau-Ponty)의 '지각의 현상학' 은 우리가 논하는 작품의 공간체계를 분석하는데 지침표가 되어준다. 메를로 퐁티가 말하는 지각은 정신에 의해서만 이루어지는 것이 아니며, 몸과 함께 이루어지는 현상이다. 지각은 우리가 부단히 눈을 움직이고 만지고 냄새를 맡고 주변을 돌아 다니면서 세계와의 직접적인 접촉을 통해 이루어 진다. 몸의 움직임을 통하여 나타나는 신체적 표현은 몸 자체가 원천적으로 지향적 활동의 주체로서 파악되는 한 이미 항상(恒常, constant) 의미 현상을 지니다. 우리의 지각이 움직이는 몸의 지향 활동을 통해 이루어진다는 것은 우리의 몸의 지향활동이 의식에 선행함을 의미한다. 몸의 움직임은 의식의 의도를 표현할 때에만 의미를 나타내는 기호가 되는 것이 아니라, 이미 그 자체가 살아있는 표현이다. 우리의 몸짓, 표정은 우리 의식이 의도하기 전에 이미 의미가 담겨있다. 몸은 그 자체가 기호(Signe)적이다. 결국. 메를로 퐁티에게서 세상(le monde entier)은 그 자신이 주체가 되어 인식한다, 그리고 이 인식 구조에는 우리의 몸이 구심점(le point centripete)이 된다. 만약 우리가 이러한 메를로 퐁티의 개념을 염두에 둔다면, 예술작품의 특성에 매우 중요한 역할을 하고 있는 재료와 크기를 이해할 수 있을 것이다.

  • PDF