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

Search Result 1,901, Processing Time 0.035 seconds

A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA (개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱)

  • 변승찬;변정문;김경환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.87-97
    • /
    • 2004
  • In this paper, we propose an algorithm for interlaced-to-progressive conversion by the weighted summation of the information collected from spatial do-interlacing method, in which the weighted edge based line average is applied, and the temporal method in which the motion compensation is employed by using hi-directional BMA (block matching algorithm). We employed time-recursive and motion adaptive processing as motion detection is involved. Also, a median filter is used to deal with limitation of the linear summation in which only an intermediate of values being involved is determined. The main goal of the approach is to overcome the shortcomings of each of the do-interlacing techniques without significant increment of the computational complexity, and the proposed method is apt to implement in hardware for real-time processing.

GIS Technology for Soil Loss Analysis (금강유역 토양 유실 분석을 위한 GIS응용연구)

  • 김윤종;김원영;유일현;이석민;민경덕
    • Spatial Information Research
    • /
    • v.2 no.2
    • /
    • pp.165-174
    • /
    • 1994
  • Soil loss was estimated by using universal soil loss equation(USLE) through GIS technique in Buyeu area. The expected soil loss is determined from six environmental factors: rainfall, erodibility of selected soil, length and steepness (gradient) of ground slope, crop grown in soil, and land practices used. A scoring system for assessing soil lossrisk has been developed for calculating SLI(Soil Loss Index) by GIS. The scores of six factors multiplied to give a total score which was compared with an chosen classification system to categorize areas of low, moderate and high risk. Finally, a soil loss assessment map was produced by GIS cartographic simulation technique, and this map could be applied in the establishment of regional land use planning.

  • PDF

Design on the System and OSID Structure for Managing Object-Based Seamless Digital Map (객체기반연속수치지도 관리를 위한 OSID 구조 및 시스템 체계 연구)

  • Jo, Jun-Rae;Shin, Sang-Cheol;Kwon, Chan-O;Jin, Heui-Chae
    • Spatial Information Research
    • /
    • v.19 no.3
    • /
    • pp.73-81
    • /
    • 2011
  • A study about UFID for the management and administration of digital map has achieved much progress through the Korea National Geographic Information Institute. But it is ture that the content and process is too complicated to be applied. For overcoming this and to make harmonious management of the object based seamless digital map, we need to develop the method which has the unique feature identifier on the digital map for management and administration. So, we introduce OSID(Object-based Seamless digital map IDentifier) on the object based seamless digital map and apply OSID in the system to manage the digital map. This study is based on the OSID basic structure which is applied in object based seamless digital map and design the structure of OSID system to maintain and manage each feature of the object based seamless digital map.

A Wave Propagation Analysis in the Layered Systems (적층계(積層係)를 통과하는 소성응력파(塑性應力波)의 전파(傳波))

  • Lee, Sang Ho;Ahn, Byoung Ki;Kang, Young Goo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.61-71
    • /
    • 1993
  • The stress waves generated by the mechanical energies by impact or the chemical energies by the explosions are transmitted through medium. The wave propagation process through medium is a very complicated procedure due to the reflections and refractions of the waves at the free surfaces and interfaces. In this study the pressure independent Von-Mises model is employed for the wave propagation analysis in the layered systems. Governing equations of this study are conservation equations of momentum and mass in Lagrangian coordinate system which is fixed to the material. Due to the shock-front which violates the continuity assumptions inherent in the differential equations numerical artificial viscosity is used to spread the shock front over several computational zones. These equations are solved by Finite Difference Method with discretized time and space coordinates. The associate normality flow rule as a plastic theory is implemented to find the plastic strains.

  • PDF

Design and Implementation of 3D Urban Landscape Simulation System Based on Web GIS (Web GIS 기반의 3차원 도시경관 시뮬레이션시스템 설계 및 구현)

  • Jang Mun-Hyun
    • Spatial Information Research
    • /
    • v.13 no.1 s.32
    • /
    • pp.103-117
    • /
    • 2005
  • Information can be visualized as information technology and computers have recently made dramatic improvements. Thanks to the brisk effects of providing information in 3D on the web with the technological developments of Web 3D and virtual reality implementation in the Internet, there has been the trend to present geographic information in images and 3D. In this study, the Web 3D GIS technique was adopted in analyzing the current state of urban landscape and examining and predicting the urban landscape affected by new urban development businesses. As a result, it was expected that the study would be able to help the government agencies to reduce their errors in making urban landscape plans and policies and implementing them to provide objective and visual data, and to come up with a simulation system that could be used to reflect the residents opinions in plans and policies.

  • PDF

Extended Adaptive Spatio-Temporal Auto-Regressive Model for Video Sequence (동영상에서의 확장된 시공간 적응적 Auto-regressive 모델의 연구)

  • Doo, Seok-Joo;Kang, Moon-Gi
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.54-59
    • /
    • 1999
  • In this paper, a generalized auto-regressive(AR) model is proposed for linear prediction based on adaptive spatio-temporal support region(ASTSR). The conventional AR model suffers from the drawback that the prediction error increases in the edge region because the rectangular support region of the edge does not satisfy the stationary assumption. Thus, the proposed approach puts an emphasis on the formulation of a spatio-temporally adaptive support region for the AR model, called ASTSR. The ASTSR consists of two parts: the adaptive spatial support region(ASSR) connected with edges and the adaptive temporal support region(ATSR) related to temporal discontinuities. The AR model based on ASTSR not only produces more accurate model parameters but also reduces the computational complexity in the motion picture restoration.

  • PDF

Context Aware Feature Selection Model for Salient Feature Detection from Mobile Video Devices (모바일 비디오기기 위에서의 중요한 객체탐색을 위한 문맥인식 특성벡터 선택 모델)

  • Lee, Jaeho;Shin, Hyunkyung
    • Journal of Internet Computing and Services
    • /
    • v.15 no.6
    • /
    • pp.117-124
    • /
    • 2014
  • Cluttered background is a major obstacle in developing salient object detection and tracking system for mobile device captured natural scene video frames. In this paper we propose a context aware feature vector selection model to provide an efficient noise filtering by machine learning based classifiers. Since the context awareness for feature selection is achieved by searching nearest neighborhoods, known as NP hard problem, we apply a fast approximation method with complexity analysis in details. Separability enhancement in feature vector space by adding the context aware feature subsets is studied rigorously using principal component analysis (PCA). Overall performance enhancement is quantified by the statistical measures in terms of the various machine learning models including MLP, SVM, Naïve Bayesian, CART. Summary of computational costs and performance enhancement is also presented.

A Numerical Study on Thermo-hydro-mechanical Coupling in Continuum Rock Mass Based on the Biot′s Consolidation Theory (Biot의 압밀 이론에 근거한 연속체 암반의 열-수리-역학 상호작용의 수치적 연구)

  • 이희석;양주호
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 2000.09a
    • /
    • pp.105-115
    • /
    • 2000
  • As large underground projects such as radioactive waste disposal, hot water and heat storage, and geothermal energy become influential, the study, which consider all aspects of thermics, hydraulics and mechanics would be needed. Thermo Hydro-Mechanical coupling analysis is one of the most complex numerical technique because it should be implemented with the combined three governing equations to analyze the behavior of rock mass. In this study, finite element code, which is based on Biot's consolidation theory, was developed to analyze the thermo-hydro-mechanical coupling in continuum rock mass. To verify the implemented program, one-dimensional consolidation model under the isothermal and non-isothermal conditions was analyzed and was compared with the analytic solution. The parametric study on two-dimensional consolidation was also performed and the effects of several factors such as poisson's ratio and hydraulic anisotropy on rock mass behavior were investigated. In the future, this program would be revised to be used for analysis of general discontinuous media with incorporating discrete joint model.

  • PDF

Automotive HID Ballast System Using Planar Transformer (평면 변압기를 이용한 자동차용 고압방전등 안정기 시스템)

  • Lee, Jae-Hak
    • 전자공학회논문지 IE
    • /
    • v.43 no.3
    • /
    • pp.22-27
    • /
    • 2006
  • This paper presents the control system of high-efficiency automotive 35W metal-halide lamp ballast using the new control method and planar transformer. In this paper, the electronic ballast is designed so that digital control method by microcontroller can be applied to the electronic ballast for the lamp requirement and peripheral environment in order that metal-halide lamp, which has the complicated transient features, is to be applied to the automobile even if it has superior features in brightness, color rendering, light efficiency, and lifespan compared to the conventional halogen lamp. Also, the efficiency increase of the ballast is devised by being varied the switching frequency of Flyback Converter following the battery input voltage of the automobile. Being designed for high-frequency switching transformer of converter in planar form, reduction of loss, weight, overall size are realized and efficient power control in the automobile that had the limited energy and the limited space of battery is devised. The results of the proposed system is verified through various experiment results.

Web-based Parking Lot Management System by Vehicle Movement (차량 영상을 이용한 웹기반 주차관리 시스템)

  • Lee, Hyo-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.12
    • /
    • pp.95-101
    • /
    • 2009
  • s economic development has been achieved and society gets complicated, problems of traffic system have been also exposed. Due to these problems, drivers have to endure economic loss and delayed time. A web-based parking lot management system has been proposed to solve this problem. Because a parking lot is an important resource of traffic system, efficient management of parking lots can be means to solve critical problems of traffic system. In this study a simple method is introduced to detect moving vehicles with geometric information of moving objects that has been computed from surveillance cameras installed in a parking lot. Statistical information processed from image data is also stored on a server side, such as total number of parking lots, a number of parked cars and a number of available parking spots. A client who wants to know the nearest parking place can share the information via a mobile device and shorten his or her driving time. Great benefit to both drivers and society is expected if many parking lots are equipped with this system.