• 제목/요약/키워드: discrete curve

검색결과 138건 처리시간 0.027초

Level Set 방법을 이용한 영상분할 알고리즘 (Video Segmentation using the Level Set Method)

  • 김대희;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.303-311
    • /
    • 2003
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 우선 자연영상으로부터 비디오 객체론 분리하는 영상분할(Segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(Automatic Segment값ion)과 반자동 영상분할(Semi-automatic Segmentation)의 두 부류로 나눌 수 있다. 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 모델을 수학적으로 제시하기 어려우므로 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 기하학적인 Active Contour를 이용한 반자동 영상분할 알고리즘을 제안한다. 매개변수 방식의 Active Contour와 달리, 기하학적인 Active Contour는 곡선의 변화론 Level Set 방법을 이용하여 기술하기 때문에 초기 곡선의 모양을 객체의 모양과 무관하게 그릴 수 있다. 평탄화된 영상으로부터 경계함수를 생성하기 위해 이진화된 3차원 확산 모델을 사용하여 LUV 벡터 공간에서 비등방형 확산을 수행한다. 본 논문에서는 흐름 벡터장(Advection Vector Field)에서 곡선을 수축하고, 움직임 정보를 이용하여 곡선 확장하는 방법을 이용하여 동영상에서 객체를 분리하는 방법을 제안한다.

Weil 정리를 이용한 효율적인 타원곡선의 위수 계산법의 구현 (Efficient Implementations of Index Calculation Methods of Elliptic Curves using Weil's Theorem)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.693-700
    • /
    • 2016
  • 현재 사용되고 있는 유한체 GF(q)위의 non-supersingular 타원곡선 이산대수문제에 기반한 공개키 암호법의 안전성을 보장하기 위해서는 타원곡선의 위수의 크기와 소인수의 크기를 계산하는 일이 매우 중요하다. 그런데 타원곡선의 위수를 구하는 전통적인 방법인 Schoof 알고리즘은 매우 복잡하여 지금도 개선작업이 진행중이다. 본 논문에서는 복잡한 Schoof 알고리즘을 피하기 위하여, 표수가 2인 유한체의 합성체$GF(2^m)=GF(2^{rs})=GF((2^r)^s)$ 위에서 Weil 정리를 이용하여 타원곡선의 위수를 계산하는 방법을 제안한다. 또한, 그에 따른 알고리즘과 그 알고리즘을 적용한 프로그램을 실행하여 타원곡선 암호법에 사용될 수 있는 효율적인 곡선으로 ${\sharp}E(GF(2^5))=36$일 때의 합성체 $GF(2^5)^{31})$ 위에서 위수에 $10^{40}$ 이상인 소인수를 포함하는 non-supersingular 타원곡선을 찾을 수 있었다.

계층적 ZP-스플라인을 이용한 곡선 복구 기법 (Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권5호
    • /
    • pp.1-16
    • /
    • 2016
  • 본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

Progressive fracture analysis of concrete using finite elements with embedded displacement discontinuity

  • Song, Ha-Won;Shim, Byul;Woo, Seung-Min;Koo, Ja-Choon
    • Structural Engineering and Mechanics
    • /
    • 제11권6호
    • /
    • pp.591-604
    • /
    • 2001
  • In this paper, a finite element with embedded displacement discontinuity which eliminates the need for remeshing of elements in the discrete crack approach is applied for the progressive fracture analysis of concrete structures. A finite element formulation is implemented with the extension of the principle of virtual work to a continuum which contains internal displacement discontinuity. By introducing a discontinuous displacement shape function into the finite element formulation, the displacement discontinuity is obtained within an element. By applying either a nonlinear or an idealized linear softening curve representing the fracture process zone (FPZ) of concrete as a constitutive equation to the displacement discontinuity, progressive fracture analysis of concrete structures is performed. In this analysis, localized progressive fracture simultaneous with crack closure in concrete structures under mixed mode loading is simulated by adopting the unloading path in the softening curve. Several examples demonstrate the capability of the analytical technique for the progressive fracture analysis of concrete structures.

On methods for extending a single footfall trace into a continuous force curve for floor vibration serviceability analysis

  • Chen, Jun;Peng, Yixin;Ye, Ting
    • Structural Engineering and Mechanics
    • /
    • 제46권2호
    • /
    • pp.179-196
    • /
    • 2013
  • An experimentally measured single footfall trace (SFT) from a walking subject needs to be extended into a continuous force curve, which can then be used as load for floor vibration serviceability assessment, or on which further analysis like discrete Fourier transform can be conducted. This paper investigates the accuracy, applicability and parametrical sensitivity of four extension methods, Methods I to IV, which extends the SFT into a continuous time history by the walking step rate, stride time, double support proportion and the double support time, respectively. Performance of the four methods was assessed by comparing their results with the experimentally obtained reference footfall traces in the time and frequency domain, and by comparing the vibrational response of a concrete slab subjected to the extended traces to that of reference traces. The effect of the extension parameter on each method was also explored through parametrical analysis. This study finds that, in general, Method I and II perform better than Method III and IV, and all of the four methods are sensitive to their extension parameter. When reliable information of walking rate or gait period is available in the test, Methods I or II is a better choice. Otherwise, Method III, with the suggested extension parameter of double support time proportion, is recommended.

맞대기 용접 이음재 인장시험에서 발생한 음향방출 신호의 웨이블릿 변환과 응용 (A Study on the Wavelet Transform of Acoustic Emission Signals Generated from Fusion-Welded Butt Joints in Steel during Tensile Test and its Applications)

  • 이장규
    • 한국공작기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.26-32
    • /
    • 2007
  • This study was carried out fusion-welded butt joints in SWS 490A high strength steel subjected to tensile test that load-deflection curve. The windowed or short-time Fourier transform(WFT or STFT) makes possible for the analysis of non-stationary or transient signals into a joint time-frequency domain and the wavelet transform(WT) is used to decompose the acoustic emission(AE) signal into various discrete series of sequences over different frequency bands. In this paper, for acoustic emission signal analysis to use a continuous wavelet transform, in which the Gabor wavelet base on a Gaussian window function is applied to the time-frequency domain. A wavelet transform is demonstrated and the plots are very powerful in the recognition of the acoustic emission features. As a result, the technique of acoustic emission is ideally suited to study variables which control time and stress dependent fracture or damage process in metallic materials.

열병합/산업용 보일러 화로에서의 연소 해석 (Modeling of Combustion in Co-Generation / Industrial Boiler Furnace)

  • 김병윤;박부민;이경모
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집B
    • /
    • pp.842-846
    • /
    • 2001
  • Our company produces boilers for industrial usages or power plants. The aim of this study is to investigate the flame structure, heat transfer to evaporator tube wall and NOx emission in the furnaces. Also we are to derive correct FEGT(Furnace Exit Gas Temperature) characteristic curve. When we design furnace and superheater, economizer etc. FEGT characteristic curve is very important factor for optimum design. We calculated turbulent reacting flow, heat transfer and NOx emission in furnace by using numerical modeling with the help of commercial code. Three dimensional steady state calculation is done. k-e turbulence model and equilibrium chemistry combustion model with $\beta-probability$ density function is used. To calculate radiation heat transfer discrete ordinates model is used. And we measured FEGT at several operating plants. Measurement is done by R-type thermocouple. Radiation shield is attached to the thermocouple to prevent radiation effect. Measured and calculated results show good agreement. And we could understand the flame structure and NOx formation positions in each furnaces.

  • PDF

전문 건설업 재해분석과 위험도 산정방안 (Formulation for Producing Risk Level of Each Construction Work)

  • 손기상;갈원모;최재남
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2010년도 춘계학술대회
    • /
    • pp.141-147
    • /
    • 2010
  • Risk level for each construction work can be very important factors to establish advanced preventionmeasures. But it is important how to produce it. There are three different methods to set it up for consturuction situation. They are as follows; 1) occurrence frequency = the number of accident workers of each work kind / yearly accident workers 2) occurrence frequency = the number of accident workers of each work kind / yearly workers 3) occurrence frequency = the number of accident workers of each work kind / the total workers All these three concepts(=averaged concept)are analyzed. Additionally frequency based on discrete curve, and severity based on continuous curve are also combined for producing risk level with more scientific approach. This risk level can be very useful to make prevention plan or take measures at construction sites. This is study result can change existing risk level concept to new concept of it, namely rail way work and in-water work showed be high risk level and RC work be low risk level, different from the situation which we have thought commonly, so far.

  • PDF

맞대기 용접 이음재 인장시험에서 발생한 음향방출 신호의 웨이블릿 변환과 응용 (A Study on the Wavelet Transform of Acoustic Emission Signals Generated from Fusion-Welded Butt Joints in Steel during Tensile Test and its Applications)

  • 이장규;윤종희;우창기;박성완;김봉각;조대희
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2005년도 춘계학술대회 논문집
    • /
    • pp.342-348
    • /
    • 2005
  • This study was carried out fusion-welded butt joints in SWS 490A high strength steel subjected to tensile test that load-deflection curve. The windowed or short-time Fourier transform (WFT or SIFT) makes possible for the analysis of non-stationary or transient signals into a joint time-frequency domain and the wavelet transform (WT) is used to decompose the acoustic emission (AE) signal into various discrete series of sequences over different frequency bands. In this paper, for acoustic emission signal analysis to use a continuous wavelet transform, in which the Gabor wavelet base on a Gaussian window function is applied to the time-frequency domain. A wavelet transform is demonstrated and the plots are very powerful in the recognition of the acoustic emission features. As a result, the technique of acoustic emission is ideally suited to study variables which control time and stress dependent fracture or damage process in metallic materials.

  • PDF

전문 건설업종별 위험도 산정 방법에 관한 연구 (Formulation for Producing Risk Level of Each Construction Work)

  • 손기상;갈원모;송인용;최재남
    • 대한안전경영과학회지
    • /
    • 제12권3호
    • /
    • pp.13-19
    • /
    • 2010
  • Risk level for each construction work can be very important factors to establish advanced prevention measures. But it is important how to produce it. There are three different methods to set it up for construction situation. They are as follows; 1) occurrence frequency = the number of accident workers of each work kind / yearly accident workers 2) occurrence frequency = the number of accident workers of each work kind / yearly workers 3) occurrence frequency = the number of accident workers of each work kind / the total workers All these three concepts(=averaged concept)are analyzed. Additionally frequency based on discrete curve, and severity based on continuous curve are also combined for producing risk level with more scientific approach. This risk level can be very useful to make prevention plan or take measures at construction sites. This is study result can change existing risk level concept to new concept of it, namely rail way work and in-water work showed be high risk level and RC work be low risk level, different from the situation which we have thought commonly, so far.