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

Search Result 1,901, Processing Time 0.034 seconds

Spatiotemporal Analysis of Retinal Waveform using Independent Component Analysis in Normal and rd/rd Mouse (독립성분분석을 이용한 정상 마우스와 rd/rd 마우스 망막파형의 시공간적 분석)

  • Ye, Jang-Hee;Kim, Tae-Seong;Goo, Yong-Sook
    • Progress in Medical Physics
    • /
    • v.18 no.1
    • /
    • pp.20-26
    • /
    • 2007
  • It is expected that synaptic construction and electrical characteristics In degenerate retina might be different from those In normal retina. Therefore, we analyzed the retinal waveform recorded with multielectrode array in normal and degenerate retina using principal component analysis (PCA) and Independent component analysis (ICA) and compared the results. PCA Is a well established method for retinal waveform while ICA has not tried for retinal waveform analysis. We programmed ICA toolbox for spatiotemporal analysis of retinal waveform. In normal mouse, the MEA spatial map shows a single hot spot perfectly matched with PCA-derived ON or OFF ganglion cell response. However In rd/rd mouse, the MEA spatial map shows numerous hot and cold spots whose underlying interactions and mechanisms need further Investigation for better understanding.

  • PDF

An Efficient Intra Prediction Mode Decision for Spatial Enhancement Layer (공간 향상 계층에서 효율적인 화면 내 예측 모드 선택 방법)

  • Myung, Jin-Su;Park, Sung-Jae;Oh, Seoung-Jun;Sim, Dong-Gyu;Kim, Byung-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.12 no.5
    • /
    • pp.491-502
    • /
    • 2007
  • In this parer, we propose an efficient intra prediction mode decision scheme in Scalable Video Coding(SVC) which is an emerging video coding standard as an extension of H.264/MPEG-4 AVC(Advanced Video Coding). The proposed method in base on the characteristic of macroblock smoothness follows the statistical analysis of intra prediction mode in an enhancement layer and it decides a candidate intra prediction mode. We also propose an early termination scheme for Intra_BL mode decision where the RD cost value of Intra_BL is utilized. Simulation results show that the proposed method reduces 54.67% of the computation complexity of intra prediction coding, while the degradation in video quality is negligible; for low QP values, the average PSNR loss is very negligible, equivalently the bit rate increases by 0.011%. For high QP values, the average PSNR loss is less than 0.01dB, which equals to 0.249% increase in bitrate.

Design and Implementation of Framework for Construction of Applied Web GIS (응용 웹 지리정보시스템 구축을 위한 프레임워크 설계 및 구현)

  • Kim, Jae-Hong;Kim, Sung-Hee;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.2 no.1 s.3
    • /
    • pp.43-55
    • /
    • 2000
  • Because the complexity in the development phase of geographic information system, its hard to change its operation or user interface after the development. So we should develop most part of the applied GIS even though previous GIS is almost exist. In other words, reusing the previous system is not easy. Therefore, its required to research reusable GIS for easy construction of applied GIS. This thesis describes design and implementation of web GIS framework which makes applied web GIS development more easy. Framework is software library composed of reusable units such like classes and objects. Proposed web GIS framework Provides basic web GIS functionalities and execution design to web GIS developers. They could extend the framework to build applied web GIS with applied operation and user interface. The development of applied web GIS could be archived by various tools used for general web application development.

  • PDF

Differential Spatial Modulation with Gray Coded Antenna (그레이 코드화된 안테나 순서의 차등 공간 변조)

  • Kim, Jeong-Su;Lee, Moon Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.51-59
    • /
    • 2017
  • In this paper, we propose a gray code order of antenna index permutations for differential spatial modulation (DSM). To facilitate the implementation, the well-known Trotter-Johnson ranking and unranking algorithms are adopted, which result in similar computational complexity to the existing DSM that uses the lexicographic order. The signal-to-noise ratio gain achieved by the proposed gray code order over the lexicographic order is also analyzed and verified via simulations. Based on the gray coding framework, we further propose a diversity-enhancing scheme named intersected gray (I-gray) code order, where the permutations of active antenna indices are selected directly from the odd (or even) positions of the full permutations in the gray code order. From analysis and simulations, it is shown that the I-gray code order can harvest an additional transmit diversity order with respect to the gray code order.

Efficient Symbol Detector for Multiple Antenna Communication Systems (다중 안테나 통신 시스템을 위한 효율적인 심볼 검출기 설계 연구)

  • Jang, Soo-Hyun;Han, Chul-Hee;Choi, Sung-Nam;Kwak, Jae-Seop;Jung, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.3
    • /
    • pp.41-50
    • /
    • 2010
  • In this paper, an area-efficient symbol detector is proposed for MIMO communication systems with two transmit and two receive antennas. The proposed symbol detector can support both the spatial multiplexing mode and spatial diversity mode for MIMO transmission technique, and shows the optimal maximum likelihood (ML) performance. Also, by sharing the hardware block with multi-stage pipeline structure and using the complex multiplier based on polar-coordinate,the complexity of the proposed architecture is dramatically decreased. The proposed symbol detector was designed in hardware description language (HDL) and implemented with Xilinx Virtex-5 FPGA. With the proposed architecture, the number of logic slices for the proposed symbol detection is 52490 and the number of DSP48s (dedicated multiplier) is 52, which are reduced by 35.3% and 85.3%, respectively, compared with the conventional architecture.

Downscaling of Land Surface Temperature by Combining Communication, Ocean and Meteorological Satellite (천리안 위성의 기상센서와 해양센서를 활용한 지표면 온도 상세화 기법)

  • Jeong, Jaehwan;Baik, Jongjin;Choi, Minha
    • Journal of Wetlands Research
    • /
    • v.19 no.1
    • /
    • pp.122-131
    • /
    • 2017
  • Remotely sensed satellite data is easier to collect and better to represent local phenomenon than a site data. So they can contribute to the activation and development of many research. However, it is necessary to improve spatial resolution suitable for application in the area of complex topography such as the Korean Peninsula. In this study, finer resolution Land Surface Temperature (LST) was downscaled from 4 km to 500 m by combining GOCI with MI data of Communication, Ocean and Meteorological Satellite (COMS). It was then statistically analyzed with LST data observed from the ASOS sites to validate its applicability. As a result, it was found that the errors decreased and correlation increased at the most validation sites, also the spatial distribution analysis showed a similar tendency but it expressed the complicated terrain better. This study suggests possibility of expanding the application range of COMS by producing finer resolution data available in various studies.

Development of Road Management System Introducing Concept of Location Based Service (LBS 개념을 도입한 도로시설물유지관리시스템 개발)

  • Lee, Hyun-Jik;Koo, Dae-Sung;Ru, Ji-Ho
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.2 s.32
    • /
    • pp.21-28
    • /
    • 2005
  • Local government has constructed GIS DB for efficient business achievement and effective management of complex city facilities and has been developing and utilizing application systems, such as Underground Facility Management System Road Management System and so on. However, Facility Management System is providing functions for business, but not for GIS DB's maintenance. City facilities GIS DB managed by GIS technical expert collects basic figure and attribute information through survey and field investigation and is constructed via complex process, such as structurize editing etc. So it has been concerned that the update and confidence of CIS DB can be lower if a business man who does not have enough experiences about Facility Management System operates it by himself. Therefore, functions that enable business users to operate Facility Management System easily should be provided.

  • PDF

Response Spectrum Analysis of Floor Structure Subjected to Group Dynamic Loads (복수의 동적하중을 받는 바닥판 구조물의 응답스펙트럼 해석)

  • Kim, Tae-Ho;Han, Duck-Jeon
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.1
    • /
    • pp.57-67
    • /
    • 2008
  • In general, the response spectrum analysis(RSA) method is wifely used for seismic analysis of building structures, and the time history analysis(THA) is applied for computation of structural vibration caused by equipments, machines and moving loads, etc. However, compared with the RSA method, the THA method is very complex, difficult and time consuming. In this study, the maximum responses for the vertical vibration are calculated conveniently by the RSA method. At first, the process for the RSA in excitation is proposed, and the maximum modal responses are combined by CQC and SRSS methods. Also, the responses obtained by the two modal combination methods are compared to the responses by the THA. And the correlation coefficients for human activities is proposed, and the RSA responses obtained by used to the correlation coefficients are calculated. Finally, results of the proposed method are compared with those of the time history analysis and correlation coefficients should be considered for the RSA of floor structure subjected to group dynamic loads.

  • PDF

A Computationally Efficient Signal Detection Method for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 효율적 계산량의 신호검출 기법)

  • Im, Tae-Ho;Kim, Jae-Kwon;Yi, Joo-Hyun;Yun, Sang-Boh;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.616-626
    • /
    • 2007
  • In spatially multiplexed MIMO systems that enable high data rate transmission over wireless communication channels, the spatial demultiplexing at the receiver is a challenging task, and various demultiplexing methods have been developed recently by many researchers. Among the previous methods, maximum likelihood detection with QR decomposition and M-algorithm (QRM-MM)), and sphere decoding (SD) schemes have been reported to achieve a (near) maximum likelihood (ML) performance. In this paper, we propose a novel signal detection method that achieves a near ML performance in a computationally efficient manner. The proposed method is demonstrated via a set of computer simulations that the proposed method achieves a near ML performance while requiring a complexity that is comparable to that of the conventional MMSE-OSIC. We also show that the log likelihood ratio (LLR) values for all bits are obtained without additional calculation but as byproduct in the proposed detection method, while in the previous QRM-MLD, SD, additional computation is necessary after the hard decision for LLR calculation.

A study on performance evaluation of DVCs with different coding method and feasibility of spatial scalable DVC (분산 동영상 코딩의 코딩 방식에 따른 성능 평가와 공간 계층화 코더로서의 가능성에 대한 연구)

  • Kim, Dae-Yeon;Park, Gwang-Hoon;Kim, Kyu-Heon;Suh, Doug-Young
    • Journal of Broadcast Engineering
    • /
    • v.12 no.6
    • /
    • pp.585-595
    • /
    • 2007
  • Distributed video coding is a new video coding paradigm based on Slepian-Wolf and Wyner-Ziv's information theory Distributed video coding whose decoder exploits side information transfers its computational burden from encoder to decoder, so that encoding with light computational power can be realized. RD performance is superior than that of standard video coding without motion compensation process but still has a gap with that of coding with motion compensation process. This parer introduces basic theory of distributed video coding and its structure and then shows RD performances of DVCs whose coding style is different from each other and of a DVC as a spatial scalable video coder.