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

Search Result 1,901, Processing Time 0.028 seconds

Modeling of Video Data for Sffective Content-based Retrival (효율적인 의미 검색을 위한 동영상 데이터 모델링)

  • Jeong, Mi-Yeong;Lee, Won-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.908-922
    • /
    • 1997
  • In this paper,we present an dffcient way to describe the commplex meaning embedded in video data for the cintent-based retrival in a video database.Intead of viewing the data stored in a file as continuous bit stream,we associate the desired interval in the stream with a set of atteibute and value pairs which describe its meaning.Since the meaning of video data can be cimplex and can change dyamically. It is necessary to com-bine the fixed schema of attributes used in the traditional database systrm with a description method through a set of attribute and value pairs that can be defined dynamically.As the cintent of viedo data can be expressed differently according to the view point of a user,it is important ot maintain the meaning of the attribute and value pairs cinsistently for different users.This paper proposes the dffctive way to manage the set of attri-bute and value pairs.In addition,it also describes a way to define a new video presentation by separating a video stream phsycally or by sharing the portion of a bit stream,and the new method can minimize the required storage space.

  • PDF

The Research about Map Model of 3D Road Network for Low-carbon Freight Transportation (저탄소 화물운송체계 구현을 위한 3차원 도로망도 모델에 관한 연구)

  • Lee, Sang-Hoon
    • Spatial Information Research
    • /
    • v.20 no.4
    • /
    • pp.29-36
    • /
    • 2012
  • The low-carbon freight transportation system was introduced due to increase traffic congestion cost and carbon-dioxide for global climate change according to expanding city logistics demands. It is necessary to create 3D-based road network map for representing realistic road geometry with consideration of fuel consumption and carbon emissions. This study propose that 3D road network model expressed to realistic topography and road structure within trunk road for intercity freight through overlaying 2D-based transport-related thematic map and 1m-resolution DEM. The 3D-based road network map for the experimental road sections(Pyeongtaek harbor-Uiwang IC) was verified by GPS/INS survey and fuel consumption simulation. The results corresponded to effectively reflect realistic road geometry (RMSE=0.87m) except some complex structure such as overpass, and also actual fuel consumption. We expect that Green-based freight route planning and navigation system reflected on 3D geometry of complex road structure will be developed for effectively resolving energy and environmental problems.

A Study on Near-Field to Far-Field Transformation Using Stratton-Chu Formula (Stratton-Chu 공식을 이용한 측정된 근거리장에서 원거리장으로의 변환에 관한 연구)

  • Lee, Jeong-Seok;Song, Tae-Lim;Du, Jin-Kyoung;Koo, Tae-Wan;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.3
    • /
    • pp.316-323
    • /
    • 2013
  • This paper deals with the near-field to far-field calculation for far-field characteristics of antenna and electromagnetic compatibility(EMC) testing. Since the conventional EMC testing process is inefficient such as measurements of the wide band signals and mega structures, Stratton-Chu formula is used to predict the far-field emission by simple and direct process. The usefulness of Stratton-Chu formula is verified by comparing to the analytic solution of the uniform distribution aperture in free-space. In order to inspect the far-fields and to get the near-field values, full-wave simulation solver is utilized. Through the full-wave simulation about the patch antenna, calculated far-field results from Stratton-Chu formula are proven. The predicted magnitudes of the far-field are in error by less than 6 %.

Exploration of an Optimal Two-Dimensional Multi-Core System for Singular Value Decomposition (특이치 분해를 위한 최적의 2차원 멀티코어 시스템 탐색)

  • Park, Yong-Hun;Kim, Cheol-Hong;Kim, Jong-Myon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.21-31
    • /
    • 2014
  • Singular value decomposition (SVD) has been widely used to identify unique features from a data set in various fields. However, a complex matrix calculation of SVD requires tremendous computation time. This paper improves the performance of a representative one-sided block Jacoby algorithm using a two-dimensional (2D) multi-core system. In addition, this paper explores an optimal multi-core system by varying the number of processing elements in the 2D multi-core system with the same 400MHz clock frequency and TSMC 28nm technology for each matrix-based one-sided block Jacoby algorithm ($128{\times}128$, $64{\times}64$, $32{\times}32$, $16{\times}16$). Moreover, this paper demonstrates the potential of the 2D multi-core system for the one-sided block Jacoby algorithm by comparing the performance of the multi-core system with a commercial high-performance graphics processing unit (GPU).

Development of the Korean wind map using WRF-FDDA-LES (WRF-FDDA-LES를 이용한 풍력-기상자원지도 개발)

  • Byon, Jae-Young;Choi, Young-Jean;Seo, Beom-Keun;Kim, Su-Na
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2010.11a
    • /
    • pp.181.1-181.1
    • /
    • 2010
  • 기후변화의 주요인이 되는 온실가스 감축을 목표로 화석연료를 대체하기 위한 대체 에너지 개발을 위한 많은 노력이 진행되고 있다. 풍력 에너지와 같은 신재생에너지는 이러한 하나의 해결 수단이 될 수 있으며 풍력 에너지 사업의 활성화를 위해서는 정확한 풍력 정보 제공이 우선이다. 풍력-기상자원지도는 풍력 발전에 유용한 정보 제공을 위한 목적으로 중규모 수치 모델을 이용하여 작성된다. 본 연구에서는 중규모 수치 모델의 정확도 향상을 위한 자료동화 방법으로써 Four-Dimensional Data Assimilation (FDDA) 방법을 이용한다. 풍력-기상자원지도는 공간분해능 1 km 해상도로 개발된다. 풍력-기상자원지도는 1998-2008년까지의 평균적인 상태에 대하여 모의를 하기 위하여 통계적인 방법으로 11년 기간의 평균과 유사한 기간을 선정하였다. 풍력-기상자원지도는 연 평균, 월 평균 풍속과 주 풍향, 주풍향 발생 비율 등의 정보를 제공한다. 우리나라 풍속의 평균 분포는 내륙 산악지역, 남해안, 제주도에서 강풍이 발생하며 주 풍향은 대체로 북서풍이다. 주 풍향의 발생비율은 산악 지역과 남 동해안에서 높아 풍력 발전의 최적지 정보를 제공한다. 1 km 해상도의 모델과 관측의 오차는 서해안 등의 해안지역보다 강원 산악지역에서 오차가 더욱 증가하였다. 이러한 산악 지역의 오차는 복잡한 지형에서는 1km 미만의 수 백 m 해상도 수치모의가 필요함을 지시한다. 따라서 본 연구에서는 WRF-LES 모형을 이용하여 333m 해상도의 기상자원지도를 개발한다. 333m 해상도의 자원지도 영역은 강원도 지역에 대하여 모의되었다. 333m 해상도의 풍속 분포는 1km 해상도의 풍속 분포와 비교하였을 때 풍속의 분포가 보다 세밀하게 표현되었다. 정량적인 검증을 하였을 때 관측소에 따라 차이는 있었으나 1km 해상도에서 과대 모의된 풍속의 분포가 현저히 개선이 되었으며, 시간적인 경향도 잘 일치함을 보였다.

  • PDF

A Three-Step Mode Selection Algorithm for Fast Encoding in H.264/AVC (H.264/AVC에서 빠른 부호화를 위한 3단계 모드 선택 기법)

  • Jeon, Hyun-Gi;Kim, Sung-Min;Kang, Jin-Mi;Chung, Ki-Dong
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.163-174
    • /
    • 2008
  • The H.264/AVC provides gains in compression efficiency of up to 50% over a wide range of bit rates and video resolutions compared to previous standards. However, to achieve such high coding efficiency, the complexity of H.264/AVC encoder is also increased drastically than previous ones, mainly because of mode decision. In this paper, we propose a three-step mode decision algorithm for fast encoding in H.264/AVC. In the first step, we select skip mode or inter mode by considering the temporal correlation and spatial correlation. In the second step, if the result of the first step is INTER mode, we select one group between two groups for final mode. In the third step, we select final mode by exploiting the pixel values of error macroblock or the modes of adjacent macroblocks. Simulations show that the proposed method reduces the encoding time by 42% on average without any significant PSNR losses.

  • PDF

The Design of a Hybrid Engine System Based on a Reciprocal Engine For Unmanned Aerial Vehicles (내연기관 기반 드론용 하이브리드 엔진 시스템 설계)

  • Gang, Byeong Gyu;Kim, Keun-Bae
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.5
    • /
    • pp.42-48
    • /
    • 2020
  • This research illustrates how the hybrid engine system comprising of a two-cycle reciprocal engine with an integrated generator and a battery is prepared for the design process. The purpose of this research is to increase flight endurance taking advantage of the high energy density of hybrid propulsion systems as well as to cope with current environmental issues by reducing fossil fuel. The hybrid system is designed to offer 6 kW power, and the power can be adjusted by controlling the engine's RPM in accordance with load variations. In addition, the battery is adopted to offer extra electric power that this hybrid system cannot cover, and can function as the main power source in limited time in the case of an emergency situation. Besides that, the generator is directly mounted on an engine crank-shaft, and in turn, they can share the same RPM. Thus, it is hypothesized that this integration method can make a compact design possible by reducing space for the installation in the fuselage of UAVs.

Effects of Geological Structure and Tree Density on the Forest Fire Patterns (지형구조와 나무밀도가 산불패턴에 미치는 영향)

  • Song, Hark-Soo;Kwon, Oh Sung;Lee, Sang-Hee
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.16 no.4
    • /
    • pp.259-266
    • /
    • 2014
  • Understanding the forest fire patterns is necessary to comprehend the stability of the forest ecosystems. Thus, researchers have suggested the simulation models to mimic the forest fire spread dynamics, which enables us to predict the forest damage in the scenarios that are difficult to be experimentally tested in laboratory scale. However, many of the models have the limitation that many of them did not consider the complicated environmental factors, such as fuel types, wind, and moisture. In this study, we suggested a simple model with the factors, especially, the geomorphological structure of the forest and two types of fuel. The two fuels correspond to susceptible tree and resistant tree with different probabilities of transferring fire. The trees were randomly distributed in simulation space at densities ranging from 0.5 (low) to 1.0 (high). The susceptible tree had higher value of the probability than the resistant tree. Based on the number of burnt trees, we then carried out the sensitivity analysis to quantify how the forest fire patterns are affected by the structure and tree density. We believe that our model can be a useful tool to explore forest fire spreading patterns.

Outdoor Swarm Flight System Based on RTK-GPS (RTK-GPS 기반 실외 군집 비행 시스템 개발)

  • Moon, SungTae;Choi, YeonJu;Kim, DoYoon;Seung, Myeonghun;Gong, HyeonCheol
    • Journal of KIISE
    • /
    • v.43 no.12
    • /
    • pp.1315-1324
    • /
    • 2016
  • Recently, the increasing interest in drones has resulted in development of new related technologies. Attention has been focused toward research on swarm flight which controls drones simultaneously without collision. Thus, complicated missions can be completed rapidly through collaboration between drones. Due to low position accuracy, GPS is not appropriate for the outdoor mission involving accurate flight. In addition, the inaccurate position estimation of GPS gives rise to the serious problem of collision, since many drones are controlled in a narrow space. In this study, we increased the accuracy of position estimation through various sensors with Real-Time Kinematic-GPS (RTK-GPS). The mode switching algorithm was proposed to minimize the problem of sensor error. In addition, we introduced the outdoor swarm flight system based on the proposed position estimation.

Image Steganography and Its Discrimination (영상 스테가노그래피의 개념과 판별)

  • Lee, Jae Hoon;Kim, Chanran;Lee, Sang Hwa;Park, Jong-Il
    • Journal of Broadcast Engineering
    • /
    • v.23 no.4
    • /
    • pp.462-473
    • /
    • 2018
  • Steganography is to hide information in a media data so naturally that the other users can not notice the existence of hidden information. Data encryption focuses on the complex encoding methods of information data in order to make it difficult to decode the information even though the other users notice the existence of information. On the other hand, steganography methods concentrate on natural hiding information into other media. Since the other users do not recognize the existence of hidden information, the information can be better protected. This paper introduces the concept of image steganography that an image information is concealed into another image (cover image), and proposes a new discrimination method of steganography. This paper explains the spatial methods with LSB manipulation and frequency methods using DCT coefficients. Finally, this paper proposes a new discrimination method of image steganography by inspecting that an image information is correctly decoded.