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

Search Result 1,901, Processing Time 0.032 seconds

Shadow Region Detection Using Color Properties (컬러 특성을 이용한 그림자 영역 검출)

  • Hwang Dong-Kuk;Choi Dong-Jin;Lee Woo-Ram;Park Hee-Jung;Jun Byung-Min;Lee Sang-Ju
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.4
    • /
    • pp.103-110
    • /
    • 2005
  • In this paper, we present a shadow detection algorithm using the shadow features which appear in color images. Shadow regions have lower luminance and saturation than those of nearby regions, and is generally shown as dark colors. The regions are detected by means of analysing and applying their properties to images represented as the HSI color model. The proposed algorithm is consisted of two steps: at the first step, the candidate regions of shadow are found with using shadow features, and then, real shadow regions are detected only in candidate regions by using their information to reduce real objects and dark marks. The experimental results show that the algorithm is effective.

  • PDF

Development of a Virtual Instrument System Using 3-demensional Acceleration Sensors and Digital Signal Processor (3차원 가속도 센서와 DSP를 응용한 가상 악기 시스템 개발)

  • Lee, Hui-Sung;Son, Dong-Kwan;Noh, Young-Hae
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.982-987
    • /
    • 2006
  • 고전의 관현악기에서부터 현대의 각종 전자악기까지, 인류는 그 문화와 시대의 변화에 따라 다양한 형태의 악기를 개발하고 활용하였다. 최근에는 전기전자 기술의 발달로 다양한 센서와 프로그램을 활용해서 여러 가지 음색과 효과를 내는 악기가 개발되고 있다. 그 중에서 사람의 움직임을 직접 감지해서 음악적 도구로 활용하는 기술이 주목 받고 있다. 이를 위해 터치 센서(touch sensor), 비젼 센서(vision sensor), 자기장 센서(magnetic sensor), 초음파 센서(ultrasonic sensor) 등이 응용되고 있다. 그러나 지금까지의 센서 기술로는 사람의 움직임과 관련된 위치, 속도, 가속도 등에 대한 정보를 직접 추출하기가 어렵고, 구현된 시스템도 공간의 제약을 받거나 혹은 구현된 부피가 크거나 복잡한 구성형태를 지니고 있는 문제점이 있었다. 그래서 본 논문에서는 사람의 움직임과 관련된 가속도 정보를 직접 감지해서 새로운 형태의 악기로 활용될 수 있는 시스템을 연구하고 개발하였다. 이를 위해 6개의 가속도 정보를 처리하는 기술과 DSP(Digital Signal Processor) 활용 기술, Max/MSP 활용 기술이 응용 되었으며, 소형의 시스템을 개발하기 위해 시그널 컨디셔닝(signal conditioning) 회로와 DSP 보드를 자체 개발하였다. 실험을 통해 사람의 움직임과 관련된 각종 정보가 적절한 소프트웨어의 활용으로 다양한 음색의 변화는 물론 음높이, 음량의 변화까지도 제어할 수 있음을 확인하였고, 새로운 형태의 악기로써 무대 공연이나 노래방 등에 폭넓게 활용될 수 있는 가능성을 확인하였다.

  • PDF

Optimal Gator-filter Design for Multiple Texture Image Segmentation (다중 텍스쳐 영상 분할을 위한 최적 가버필터의 설계)

  • Lee, U-Beom;Kim, Uk-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.3
    • /
    • pp.11-22
    • /
    • 2002
  • The design of optimal filter yielding optimal texture feature separation is a most effective technique in many torture analyzing areas, such as perception of surface, object, shape and depth. But, most optimal filter design approaches are restricted to the issue of computational complexity and supervised problems. In this paper, Our proposed method yields new insight into the design of optimal Gabor filters for segmenting multiple texture images. The optimal frequency of Gator filter is turned to the optimal frequency of the distinct texture in frequency domain. In order to show the performance of the designed filters, we have attempted to build a various texture images. Our experimental results show that the performance of the system is very successful.

A Web-based adaptive hypermedia system for novices to learn programming (초보자들의 프로그래밍 학습을 위한 웹 기반 적응형 하이퍼미디어 시스템)

  • Jung, Hyosook;Park, Seongbin
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.6
    • /
    • pp.37-45
    • /
    • 2004
  • With the rapid growth of the Web technologies, the Web has changed teaching and learning as well as our life in various ways. Web-based instruction (WBI) supports self-directed and creative learning at anytime anywhere. However, learners may experience the problems of disorientation and cognitive overload when the hyperspace that consists of learning materials is complex. In this paper, we present a Web-based adaptive hypermedia system based on cognitive load theory which can reduce cognitive loads that novices may experience when they learn programming

  • PDF

A Metadata design for Virtual Reality contents service on the web (웹 기반의 가상현실 콘텐츠 서비스를 위한 메타데이터 생성)

  • Hong, Yeon-Mi;Yang, Dong-Ho;Kang, Jeong-Seok;Lee, Sang-Joon;Byun, Young-Cheol
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.474-477
    • /
    • 2006
  • Recently, the needs for the virtual reality service of multimedia contents on the web are increasing. The services are provided by the parameter value of attribute informations of the contents. The Conventional method for managing the parameters is storing the informations separately for the contents, in this method managing and implementing the system are to be costing job. In this paper, a virtual reality service based on meta data is proposed. For the storing and managing the parameter information, we use the free space of the JPEG images. And for testing the effectiveness of the proposed system, we implemented the prototype virtual reality service model.

  • PDF

An Application of Time Discontinuous Finite Element Method for Heat Conduction Problems (열전도 방정식의 시간 불연속 유한요소법 적용)

  • Kim, Chi-Kyung
    • Journal of the Korean Society of Safety
    • /
    • v.23 no.3
    • /
    • pp.87-92
    • /
    • 2008
  • A finite element method which is discontinuous in time is developed for the solution of the classical parabolic model of heat conduction problems. The approximations are continuous with respect to the space variables for each fixed time, but they admit discontinuities with respect to the time variable at each time step. The method is superior to other well-known approaches to these problems in that it allows a wider range of moving boundary value problems to be dealt with, such as are encountered in complex engineering operations like ground freezing. The method is applied to one-dimensional and two-dimensional heat conduction problems in this paper, although it could be extended to more higher dimensional problems. Several example problems are discussed and illustrated, and comparisons are made with analytical approaches where these can also be used.

Rupture Safety Assesment of Bipropellant Propulsion System at High Pressure Testing (이원 추진 시스템 고압 시험시의 파열 안전성 고찰)

  • Chang, Se-Myong;Han, Cho-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.6
    • /
    • pp.605-611
    • /
    • 2010
  • The geostationary satellite COMS is going to be launched in 2010, and, in the series of test, there are some high-pressure tests concerning the vessel tank filled with helium gas of hundreds atmospheric pressure. In this paper, authors evaluates risk associated with accidental rupture of the test system. Two possible scenarios are considered: 1) the 310-bar helium tank ruptures at the center of the acoustic chamber, and 2) the 116-bar reduced-pressure helium tank ruptures in the test room shielded by bullet-proof glasses. Using the theory of blast wave propagation and computational simulation, the dynamics of wave reflected in a confined space is investigated for highly complex unsteady flow physics.

A Study on the Blasting Dynamic Analysis using the Measurement Vibration Waveform (실측진동파형을 이용한 발파 동해석 기법에 관한 연구)

  • 최성웅;박의섭;선우춘;정소걸
    • Tunnel and Underground Space
    • /
    • v.14 no.2
    • /
    • pp.108-120
    • /
    • 2004
  • Dynamic analysis has been increased recently to analyze the effect of the blasting vibration on the rock mass as well as the surrounding structures. The major input parameter far the general dynamic analysis, however, is merely the blasting pressure which can be obtained from the blasting pressure-time history curves. But in case of the complicate geological condition it is not simple to apply the blasting pressure on the numerical analysis because e ground vibration characteristics should be obtained considering the complexity of ground condition. Therefore the authors tried to use the blasting vibration waveform as an input data This vinylation frequency could be obtained from the test blasting in the Pasir mine, Indonesia. Through the dynamic numerical analysis on the slopes in Pasir, the current situation of this slope could be simulated precisely.

Simulation of Blasting Demolition of Reinforced Concrete Structures and Ground Vibration using Finite Element Method (유한요소법을 이용한 구조물의 발파해체 붕괴거동 및 지반진동 모사에 관한 연구)

  • Choi, Joo-Hee;Jung, Jae-Woong;Jeon, Seok-Won
    • Tunnel and Underground Space
    • /
    • v.19 no.3
    • /
    • pp.190-202
    • /
    • 2009
  • With the increasing demand for blasting demolition in urban areas, the simulation of structural collapse prior to the real blasting operation is a key process for ensuring the success and safety of the blasting demolition. The simulation of collapsing behavior of a structure is not only vital for preventing unexpected economic loss and casualties, but also helpful in minimizing public claims by precisely estimating the environmental impact resulting from the operation. This study proposes a new technique for simulation of a blast demolition using FEM based LS-DYNA codes. The technique tries to simplify the complex arrangement of reinforcing bars, and use the actual properties of the concrete and steel reinforcing bars, thereby improving the overall capability of the simulation to match well with the collapsing behavior of real-scale structures.

A Chaos Characteristic Analysis of Nonlinear Rainfall-Runoff Data (비선형 강우-유출량 자료에 대한 카오스 특성 분석)

  • Park, Sung-Chun;Jin, Young-Hoon;Oh, Chang-Ryol
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.614-618
    • /
    • 2005
  • 수문시계열 분석과 예측은 대부분 ARMA(AutoRegressive Moving Average) 형태의 선형적인 추계학적인 모형을 이용하였으나 자현현상이 복잡해지고 비선형적인 특성을 가짐에 따라 선형적인 해석은 수문시계열의 분석과 예측에 있어서 많은 오류를 내포하고 있다. 이와 같은 문제를 해결하기 위한 시도로 Chaos이론이란 개념이 사용되기 시작하였으며, 수자원분야에서는 1980년대 후반부터 물수지 방정식 및 강우유출에 대한 카오스적 특성분석 등 많은 연구가 진행되었다. 본 연구에서는 영산강유역의 본류를 대표하는 나주지점을 대상으로 2003년 1월 1일 00시부터 2004년 12월 31일 23시까지 17,544개의 시수위 자료에 대하여 해당 년도의 Rating-Curve식을 적용 환산한 유출량자료에 데한 카오스적 특성을 분석하였다. 카오스적 특성을 분석하기에 앞서 원자료에 대하여 이동평균법과 Savitzky-Golay Filter를 적용하여 잡음을 제거하였으며, 1차원의 단일변량의 자료에 대한 상태공간(Phase Space)의 재건을 통하여 비교검토 하였다. 이러한 일련의 과정을 거친 자료에 대하여 상관차원법을 이용하여 영산강 유역의 나주지점의 시유출량 자료에 대한 카오스적 특성을 분석한 결과 저차원의 수렴으로 카오스 특성을 가졌다.

  • PDF