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

Search Result 1,901, Processing Time 0.034 seconds

Place Modeling and Recognition using Distribution of Scale Invariant Features (스케일 불변 특징들의 분포를 이용한 장소의 모델링 및 인식)

  • Hu, Yi;Shin, Bum-Joo;Lee, Chang-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.4
    • /
    • pp.51-58
    • /
    • 2008
  • In this paper, we propose a place modeling based on the distribution of scale-invariant features, and a place recognition method that recognizes places by comparing the place model in a database with the extracted features from input data. The proposed method is based on the assumption that every place can be represented by unique feature distributions that are distinguishable from others. The proposed method uses global information of each place where one place is represented by one distribution model. Therefore, the main contribution of the proposed method is that the time cost corresponding to the increase of the number of places grows linearly without increasing exponentially. For the performance evaluation of the proposed method, the different number of frames and the different number of features are used, respectively. Empirical results illustrate that our approach achieves better performance in space and time cost comparing to other approaches. We expect that the Proposed method is applicable to many ubiquitous systems such as robot navigation, vision system for blind people, wearable computing, and so on.

  • PDF

Optimum Interleaver Design and Performance Analysis of Double-Binary Turbo Code for Wireless Metropolitan Area Networks (WMAN 시스템의 이중 이진 구조 터보부호 인터리버 최적화 설계 및 성능 분석)

  • Park, Sung-Joon
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.1
    • /
    • pp.17-22
    • /
    • 2008
  • Double-binary turbo code has been adopted as an error control code of various future communication systems including wireless metropolitan area networks(WMAN) due to its powerful error correction capability. One of the components affecting the performance of turbo code is internal interleaver. In 802.16 d/e system, an almost regular permutation(ARP) interleaver has been included as a part of specification, however it seems that the interleaver is not optimized in terms of decoding performance. In this paper, we propose three optimization methods for the interleaver based on spatial distance, spread and minimum distance between original and interleaved sequence. We find optimized interleaving parameters for each optimization method and evaluate the performances of the proposed methods by computer simulation under additive white Gaussian noise(AWGN) channel. Optimized parameters can provide up to 1.0 dB power gain over the conventional method and furthermore the obtainable gain does not require any additional hardware complexity.

  • PDF

Metadata Schema Design for Integrated Registry of B2B Business Processes (기업간 비즈니스 프로세스의 통합적 등록저장을 위한 메타데이터 스키마 설계)

  • Kim, Jong-Woo;Kim, Hyoung-Do
    • The Journal of Society for e-Business Studies
    • /
    • v.12 no.2
    • /
    • pp.195-217
    • /
    • 2007
  • B2B registries provide spaces to register and retrieve information which is necessary to support B2B transactions among business partners or potential business partners. Business process specifications are one of important contents in B2B registries, and there is high complexity of representation due to complex and dynamic characteristics of business processes. Also, currently there exist several competing specification frameworks such as ebXML BPSS, WSBPEL, BPMN, and so on. This paper proposes a metadata schema to register business process specifications which are represented by different specification frameworks. The proposed schema has extensibility to register business process specifications which are represented by various different specification frameworks. Also, it extends reuse level from whole business specification processes to their components. To show the usefulness of the proposed schema, this paper demonstrates metadata extraction from business process specifications which are represented by two representative XML-based business process specification languages, ebXML BPSS and WSBPEL.

  • PDF

Nonlinear and Independent Component Analysis of EEG with Artifacts (잡파가 섞인 뇌파의 비선형 및 독립성분 분석)

  • Kim, Eung-Soo;Shin, Dong-Sun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.5
    • /
    • pp.442-450
    • /
    • 2002
  • In measuring EEG, which is widely used for studying brain function, EEG is frequently mixed with noise and artifact. In this study, the signals relevant to the artifact were distracted by applying ICA to EEG signal. First, each independent component which was assumed to be the source was separated by applying ICA to EEG which involved artifact relevant to the eye movement of a normal person. Next, the signal which was assumed to be artifact was removed from the separated 18 independent components, and the nonlinear analysis method such as correlation dimension and the Iyapunov exponent was applied to each reconstructed EEG signal and the original signal including artifact in order to find meaningful difference between the two signals and infer the anatomical localization of its source and distribution. This study shows it is possible not only to analyze the brain function visually and spatially for visually complex EEG signal, but also to observe its meaningful change through the quantitative analysis of EEG by means of the nonlinear analysis.

Efficient Quantizer Design Algorithm for Sequence-Based Localization (SBL) Systems (시퀀스 기반 위치추정 시스템을 위한 효율적인 양자기 설계 알고리즘)

  • Park, Hyun Hong;Kim, Yoon Hak
    • Journal of IKEEE
    • /
    • v.24 no.1
    • /
    • pp.40-45
    • /
    • 2020
  • In this paper, we consider an efficient design of quantizers at sensor nodes for sequence-based localization (SBL) systems which recently show a competitive performance for in-door positioning, Since SBL systems locate targets by partitioning the sensor field into subregions, each with an unique sequence number, we use the distance samples between sensors and the sequences for quantizer design in order to propose a low weight design process. Furthermore, we present a new cost function devised to assign the number of samples and the number of unique sequences uniformly into each of quantization partitions and design quantizers by searching the quantization partitions and codewords that minimize the cost function. We finally conduct experiments to demonstrate that the proposed algorithm offers an outstanding localization performance over typical designs while maintaining a substantial reduction of design complexity.

Intelligent evacuation systems considering bottleneck (병목 현상을 고려한 지능형 대피유도 시스템)

  • Kim, Ryul;Joo, Yang-ick
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.69-70
    • /
    • 2017
  • As the industry develops, the size of buildings and ships are getting bigger and more complicated. In such a complex space, emergency evacuation systems are required because of the possibility of casualties when an accident situation occurs. However, because present systems are composed of basic devices, such as alarms, emergency exit signs, and announcement regarding the situation and inform only the least information to evacuees, evacuees are not able to judge objectively. To solve these problems, various evacuation algorithms have been proposed. However, these studies aim to search evacuation routes based on specific risk factors or to model the effects of bottlenecks in evacuation situations. Therefore, there is a limit to apply to real systems. Therefore, we propose algorithms to search the optimal evacuation route considering various risk factors such as fire and bottleneck in evacuation situations and to be applicable in actual situation in this paper. Performance evaluation using computer simulations showed that the proposed scheme is effective.

  • PDF

An MPEG2-to-H.264 Transcoding Method (MPEG2에서 H.264로의 트랜스코딩 기법)

  • Kim, Dong-Hyung;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.706-715
    • /
    • 2005
  • In this paper, we present a transcoding algorithm for converting an MPEG-2 video bitstream to an H.264 bitstream. The proposed transcoder consists of two parts. One is MPEG2 decoding part and the other is H.264 encoding part Because our algorithm is for transcoding in the spatial domain, MPEG2 decoding part carries out full decoding of MPEG2 bitstream. While, because macroblock type and coded block pattern in MPEG2 are significantly related to macroblock mode in H.264, macroblock mode is selected adaptively according to macroblock type and coded block pattern in H.264 decoding part. Furthermore, motion vector is also used as side-information for 16$\ctimes$16 macroblock mode. Simulation results show that the proposed transcoder yields high reduction of total transcoding time at comparable PSNR.

Disparity Vector Derivation Method for Texture-Video-First-Coding Modes of 3D Video Coding Standards (3차원 동영상 압축 표준의 텍스쳐 비디오 우선 부호화 방식을 위한 변위 벡터 추정 기법)

  • Kang, Je-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.10
    • /
    • pp.2080-2089
    • /
    • 2015
  • In 3D video compression, a disparity vector (DV) pointing a corresponding block position in an adjacent view is a key coding tool to exploit statistical correlation in multi-view videos. In this paper, neighboring block-based disparity vector (NBDV) is shown with detail algorithm descriptions and coding performance analysis. The proposed method derives a DV from disparity motion vector information, obtained from spatially and temporally neighboring blocks, and provides a significant coding gain about 20% BD-rate saving in a texture-video-first-coding scheme. The proposed DV derivation method is adopted into the recent 3D video coding standards such as 3D-AVC and 3D-HEVC as the state-of-the-art DV derivation method.

A Translation-based Approach to Hierarchical Task Network Planning (계층적 작업 망 계획을 위한 변환-기반의 접근법)

  • Kim, Hyun-Sik;Shin, Byung-Cheol;Kim, In-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.16B no.6
    • /
    • pp.489-496
    • /
    • 2009
  • Hierarchical Task Network(HTN) planning, a typical planning method for effectively taking advantage of domain-specific control knowledge, has been widely used in complex real applications for a long time. However, it still lacks theoretical formalization and standardization, and so there are some differences among existing HTN planners in terms of principle and performance. In this paper, we present an effective way to translate a HTN planning domain specification into the corresponding standard PDDL specification. Its main advantage is to allow even many domain-independent classical planners to utilize domain-specific control knowledge contained in the HTN specifications. In this paper, we try our translation-based approach to three different domains such as Blocks World, Office Delivery, Hanoi Tower, and then conduct some experiments with a forward-chaining heuristic state-space planner, FF, to analyze the efficiency of our approach.

Basic Study on Flame-Stabilization Characteristics in a Multi-Channel Combustor via a Model of a Porous-Media Combustor (다공성 연소기 모델로서의 다중 채널 연소기 내부 화염의 안정화 특성 기초 연구)

  • Park, Seung-Il;Lee, Min-Jung;Kim, Nam-Il
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.8
    • /
    • pp.815-823
    • /
    • 2011
  • Combustion phenomena in porous media combustors are widely used in industrial fields for the combustion of lowgrade fuels and the regeneration of combustion heat. However, studies of combustion phenomena in porous media have been limited, because these phenomena are difficult to observe, and the configurations of porous media are complex. We propose a simple model combustor: a multi-channel combustor that consists of many layers of combustion channels made of quartz plates. We conducted an experimental observation of the flames in the multi-channel combustor and obtained experimental results for the flame stabilization limits. Flames formulated in the multi-channel combustor showed variation in the spatial distribution depending on the heat transfer between neighboring channels. A simple analytical model was developed and the variation in the flammability limits of the multi-channel combustor was discussed. This study will enhance our understanding of flame behavior in a porous-media combustor.