• Title/Summary/Keyword: 공간이산화

Search Result 114, Processing Time 0.043 seconds

Temporal and Spatial Pattern of Ambient Nitrogen Dioxide Concentration in Forest and Urban Areas, Korea (우리나라 산림과 도시지역의 이산화질소 농도의 시·공간적 패턴)

  • Lee, Seung-Woo;Lee, Choong-Hwa
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.13 no.4
    • /
    • pp.165-170
    • /
    • 2011
  • The ambient concentrations of nitrogen dioxide ($NO_2$) at 65 forest areas were measured every month using passive diffusive samplers from 2002 to 2009 and were compared to those at urban areas in order to investigate the characteristics of temporal and spatial distributions of $NO_2$ from the forest and urban areas. The annually averaged concentrations of $NO_2$ gradually decreased for both areas. The average concentration of $NO_2$ in the forest areas was 8.0 ppb, which was lower than that in the urban areas (i.e., 19.4 ppb) and the ecological standard level of the European Union (i.e., 14.6 ppb). The monthly average of $NO_2$ concentration depicted seasonal variations particularly in the urban areas, showing higher concentration in winter and lower concentration in summer. Strong locality of $NO_2$ concentration distribution illustrates that the locations near the metropolitan areas (e.g., Gyeonggi and Chungnam provinces) had the highest concentration during the measurement period. A significant positive correlation between $NO_x$ emissions and $NO_2$ concentration was observed, suggesting that the magnitude and proximity to sources of atmospheric nitrogen oxides would be important controlling factors.

A GIS-based Geometric Method for Solving the Competitive Location Problem in Discrete Space (이산적 입지 공간의 경쟁적 입지 문제를 해결하기 위한 GIS 기반 기하학적 방법론 연구)

  • Lee, Gun-Hak
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.3
    • /
    • pp.366-381
    • /
    • 2011
  • A competitive location problem in discrete space is computationally difficult to solve in general because of its combinatorial feature. In this paper, we address an alternative method for solving competitive location problems in discrete space, particularly employing deterministic allocation. The key point of the suggested method is to reducing the number of predefined potential facility sites associated with the size of problem by utilizing geometric concepts. The suggested method was applied to the existing broadband marketplace with increasing competition as an application. Specifically, we compared computational results and spatial configurations of two different sized problems: the problem with the original potential sites over the study area and the problem with the reduced potential sites extracted by a GIS-based geometric algorithm. The results show that the competitive location model with the reduced potential sites can be solved more efficiently, while both problems presented the same optimal locations maximizing customer capture.

Efficient Implementation of the rank Function for Succinct Representation (Succinct 표현을 위한 rank 함수의 효율적인 구현)

  • 김지은;김동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.715-717
    • /
    • 2004
  • 컴퓨터 상에서 집합, 트리, 그래프 등의 이산 객체(discrete object)는 메모리 주소와 같은 정수 값으로 표현되어 왔다. Succinct 표현(succinct representation)은 이산 객체를 이진화 하여 표현하는 방법으로, 정수 값으로 표현된 이산객체보다 적은 공간에 저장된다. Succinct 표현의 데이터는 이산 객체의 개별적 저장 위치를 파악하기 위해서rank와 select함수가 기본적으로 필요하다. rant와 select함수를 MBRAM 모델 상에서 O(1)시간에 계산하는 알고리즘이 제시되었다. MBRAM 모델은 비트연산을 unit cost로 수행하는 모델이다. 그러나 범용 컴퓨터는 바이트 단위의 기본 명령어를 제공하므로 비트연산을 unit cost에 수행할 수 없다. 본 논문은 범용 컴퓨터에서 효율적으로 rank함수를 구현하는 방법을 제시한다. rank함수의 효율적인 구현은 FM-index 등의 패턴 검색에 유용하다.

  • PDF

A Visual Reconstruction of Core Algorithm for Image Compression Based on the DCT (discrete cosine transform) (이산코사인변환 기반 이미지 압축 핵심 알고리즘 시각적 재구성)

  • Jin, Chan-yong;Nam, Soo-tai
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.180-181
    • /
    • 2018
  • JPEG is a most widely used standard image compression technology. This research introduces the JPEG image compression algorithm and describes each step in the compression and decompression. Image compression is the application of data compression on digital images. The DCT (discrete cosine transform) is a technique for converting a time domain to a frequency domain. First, the image is divided into 8 by 8 pixel blocks. Second, working from top to bottom left to right, the DCT is applied to each block. Third, each block is compressed through quantization. Fourth, the array of compressed blocks that make up the image is stored in a greatly reduced amount of space. Finally if desired, the image is reconstructed through decompression, a process using IDCT (inverse discrete cosine transform).

  • PDF

A study on a spatial distribution of urban scale using passive sampler (Passive sampler를 활용한 도시규모의 이산화질소 공간분포 조사)

  • 이범진;김선태;이종현
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2002.04a
    • /
    • pp.109-110
    • /
    • 2002
  • 환경대기 중의 오염물질의 농도를 표시하고 계산하는 방법은 물질의 종류에 따라 다른 방법을 사용하지만 동일한 연구대상공간에서의 측정결과는 측정목적에 부합하는 방법으로 측정한 결과에 따라 유의미한 정보를 창출하게 된다. 본 연구에 사용된 Passive sampler법은 전원 및 기타장비, 기술 등이 필요치 않아 시ㆍ공간적 제약이 적어 광범위한 지역에 대한 동시 측정의 목적으로 활용될 수 있다.(UNEP/WHO, 1994). (중략)

  • PDF

Time Series Representation Combining PIPs Detection and Persist Discretization Techniques for Time Series Classification (시계열 분류를 위한 PIPs 탐지와 Persist 이산화 기법들을 결합한 시계열 표현)

  • Park, Sang-Ho;Lee, Ju-Hong
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.9
    • /
    • pp.97-106
    • /
    • 2010
  • Various time series representation methods have been suggested in order to process time series data efficiently and effectively. SAX is the representative time series representation method combining segmentation and discretization techniques, which has been successfully applied to the time series classification task. But SAX requires a large number of segments in order to represent the meaningful dynamic patterns of time series accurately, since it loss the dynamic property of time series in the course of smoothing the movement of time series. Therefore, this paper suggests a new time series representation method that combines PIPs detection and Persist discretization techniques. The suggested method represents the dynamic movement of high-diemensional time series in a lower dimensional space by detecting PIPs indicating the important inflection points of time series. And it determines the optimal discretizaton ranges by applying self-transition and marginal probabilities distributions to KL divergence measure. It minimizes the information loss in process of the dimensionality reduction. The suggested method enhances the performance of time series classification task by minimizing the information loss in the course of dimensionality reduction.

Facilitated Transport Separation of Carbon Dioxide Using Aminated Polyetherimide Membranes (아민화된 폴리이서이미드 막을 이용한 이산화탄소의 촉진수송분리)

  • Kwon, Se Hwan;Rhim, Ji Won
    • Membrane Journal
    • /
    • v.25 no.3
    • /
    • pp.248-255
    • /
    • 2015
  • Aminated polyetherimide membrane synthesized in the laboratory according to amine ratio was used for measurement of gas permeability, diffusivity, and solubility about carbon dioxide, nitrogen, methane, oxygen, and sulfur dioxide with Time-lag method at room temperature. Generally, gas permeability is totally decreased because the more amination rate reacted to the main chain of amine groups, the more intermolecular space became narrow. However, gas permeability of sulfur dioxide was increased due to combination of sulfur dioxide and amine groups have acid and base properties respectively. Diffusivity and solubility of dry gas are totally decreased excluding sulfur dioxide as increasing amination rate. In case of sulfur dioxide, however, diffusivity as well as solubility was increased as increasing amination rate. Selectivity of carbon dioxide/nitrogen showed 60 when amination rate was 3. In case of humid gas, gas permeability of carbon dioxide was 70 barrer when relative humidity showed 100, and selectivity with nitrogen approximately showed 18.

Space-economical rank and select of two dimensional bit strings (2차원 비트스트링의 공간 효율적 rank와 select)

  • Kim, Tae-Seong;Na, Joong-Chae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.385-387
    • /
    • 2012
  • Succinct 표현은 n개의 이산 객체를 정수 값으로 표현하는 대신 이진화하여 표현하는 방법으로 o(n) bit만을 사용하는 공간 효율적인 방법이다. Succinct 표현을 위한 1차원 비트스트링은 이산 객체의 저장 위치에 접근하기 위해서 rank와 select 함수를 필요로 하며, 다양한 연구들에 의해 현재 rank와 select 함수는 o(n) 비트를 사용하여 O(1) 시간에 수행되고, 실용적인 구현이 가능하다. 또한, 2차원 비트 스트링에 대한 연구도 진행되어, 현재 O($n^2$) bit를 사용하여 O(logn) 시간에 rank를, O($log^2n$) 시간에 select를 수행할 수 있다. 본 논문에서는 2차원 비트스트링 상에서의 rank 및 select 함수를 새롭게 정의하고 o($n^2$) 비트만을 사용하여 O(logn) 시간에 rank 질의를, 그리고 O($log^2n$)시간에 select 질의를 수행할 수 있는 방법을 제안한다.

Hash based Spatial Indexing for Moving Object Database (이동체 데이터베이스를 위한 해쉬 기반의 공간 색인)

  • 전봉기;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.205-207
    • /
    • 2001
  • 이동 객체는 현실 세계의 차량과 같이 시간에 따라 움직이는 모든 객체를 말한다. 이동체 데이터베이스는 이동 객체가 연속적으로 위치 정보가 변하기 때문에 기존의 데이터베이스 기법과 차이가 있다. 이동 객체의 위치 변경은 빈번한 갱신 연산을 수행해야 하는 문제점이 있고, 이동체의 움직임을 모두 저장할 수 없으므로 이동 객체의 움직임을 이산적 표현 방법을 사용하여 이동 객체의 현재와 미래 위치를 계산해야 한다. 이동 객체의 빈번한 위치 변경은 색인 처리 비용이 증가를 초래한다. 이 논문에서는 빈번한 갱신으로 발생하는 색인의 과부하를 최소화하는 해쉬 기반의 공간 색인 구조를 사용한 이동 객체의 위치 변경 처리 기법을 제안한다. 또한 이동 객체의 이산적 표현을 위한 자료 구조를 제시하며, 이동 객체의 밀집화 문제를 해결하기 위하여 오버플로우 처리 방법을 기존의 해슁 오버플로우 처리 방법을 응용하여 3가지 방법으로 제안한다. 버퍼질의를 이용하여 이동 객체의 영역 질의 방법을 제안한다.

  • PDF

Conducted to Verify the Effect of Chlorine Dioxide (ClO2) on Odor Reduction at a Commercial Swine Facility (이산화염소 가스분무에 의한 양돈장 악취저감 효과)

  • Song, J.I.;Jeon, J.H.;Park, K.H.;Yoo, Y.H.;Kim, D.H.
    • Journal of Animal Environmental Science
    • /
    • v.17 no.sup
    • /
    • pp.43-50
    • /
    • 2011
  • This study was conducted to verify the effect of chlorine dioxide ($ClO_2$) on odor reduction at a commercial swine facility consisting of a windowless piglet barn and a grower/fattening barn. The windowless piglet barn used a duct ventilation system. Air velocity at very below the upper duct was 4.53 m/s. Air velocity at the lower space around the living space of pigs in the grower/fattening barn was 0.26 m/s. $NH_3$ concentration was around 9ppm and less than 3 ppm before and after the $ClO_2$ spraying, respectively, which was over 70% reduction. There was no $H_2S$ detection. $NH_3$ concentrations measured in the windowless grower/fattening barn and at the exhausted air were 26 ppm and 11ppm, respectively. $NH_3$ concentration at a biocurtain outside was less than 1 ppm. Hence, $ClO_2$ spraying at windowless barns was effectively decreased malodor such as $NH_3$.