• 제목/요약/키워드: euler number

검색결과 223건 처리시간 0.03초

오일러 수와 구조 텐서를 사용한 개선된 Nonparametric 변화 검출 알고리즘 (An Improved Nonparametric Change Detection Algorithm Using Euler Number and Structure Tensor)

  • 이웅희;김태희;정동석
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.958-966
    • /
    • 2003
  • 동영상에서 움직이는 객체를 찾아내기 위해 프레임 차분에 기반을 둔 변화 검출 알고리즘이 많이 사용된다. 이러한 알고리즘들은 프레임의 변화를 추정된 통계적 배경 모델을 이용하여 검출한다. 그러나 이러한 추정된 배경 모델이 실제 통계적 분포와 다르면 잘못된 검출 결과들이 생성되게 된다. 본 논문에서는 오일러 수와 구조적 텐서를 이용한 개선된 변화 검출 알고리즘을 제안한다. 제안된 오일러 수에 기반을 둔 맵핑 방법은 Nonparametric 변화검출 알고리즘에 의해 잘못 검출된 결과를 감소시키는데 사용될 수 있다. 또한 본 논문에서 제안된 구조 텐서를 이용한 방법은 움직인 객체 영역 내부의 변화를 검출하는데 사용된다. 제안된 방법은 기존의 방법에 비해 Weather에서는 90%, Mother & daughter에서는 34% 그리고 Aisle에서는 43%의 검출 에러 감소 효과를 얻을 수 있음을 실험 결과로 확인한다.

오일러 방진 게임 퍼즐 규칙 알고리즘 (Puzzle Rule Algorithm of Euler Square Game)

  • 이상운
    • 산업융합연구
    • /
    • 제19권4호
    • /
    • pp.23-28
    • /
    • 2021
  • 본 논문은 미해결 문제로 알려진 36 장교문제(n = 6)와 관련된 오일러 방진 퍼즐 게임 문제에 대해 n = [3, ∞]의 문제를 풀 수 있는 일정한 패턴 규칙을 찾고자 시도하였다. 이 문제의 해는 현재까지 [3, 10]에 대해 n = 6만 존재하지 않고 나머지 모든 숫자에 대한 해는 존재하는 것으로 알려져 있다. 또한, 기존 연구는 특정 숫자 n에 대해 컴퓨터 프로그램으로 랜덤한 배정 결과를 찾고자 하여 n = [11, ∞]에 대해서는 해를 찾기가 쉽지 않아 미해결 과제로 남아있다. 기존 연구는 n = [3, 10]으로 한정시킨 반면에, 본 논문은 n = [3, ∞]영역에서 어떠한 n의 값에 대해서도 해를 찾을 수 있는 일반화된 패턴을 찾고자 시도하였다. 본 논문에서는 n = odd, 4k even, 4k+2 even의 세 부분으로 분할하여 n = odd와 4k even(n/2 = even)에 대한 간단하면서도 일정한 패턴을 찾는데 성공하였다. 그러나 4k+2 even(n/2 = odd)에 대해서는 패턴을 찾지 못하였다.

최소 면적의 CMOS 기능셀 설계도면을 찾는 휴리스틱 알고리즘 (A Heuristic Algorithm for Minimal Area CMOS Cell Layout)

  • 권용준;경종민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1463-1466
    • /
    • 1987
  • The problem of generating minimal area CMOS functional cell layout can be converted to that of decomposing the transistor connection graph into a minimum number of subgraphs, each having a pair of Euler paths with the same sequence of input labels on the N-graph and P-graph, which are portions of the graph corresponding to NMOS and PMOS parts respectively. This paper proposes a heuristic algorithm which yields a nearly minimal number of Euler paths from the path representation formula which represents the give a logic function. Subpath merging is done through a list processing scheme where the pair of paths which results in the lowest cost is successively merged from all candidate merge pairs until no further path merging and further reduction of number of subgraphs are possible. Two examples were shown where we were able to further reduce the number of interlaces, i.e., the number of non-butting diffusion islands, from 3 to 2, and from 2 to 1, compared to the earlier work [1].

  • PDF

비정상 Euler 방정식을 이용한 동안정 미계수 예측 (Prediction of Dynamic Stability Derivatives Using Unsteady Euler Equations)

  • 박수형;김윤식;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2001년도 춘계 학술대회논문집
    • /
    • pp.78-84
    • /
    • 2001
  • A dual-time stepping algorithm combined with a parallelized multigrid DADI method is presented to predict the dynamic damping coefficients. The Basic Finner model is chosen to validate the prediction capability of the present unsteady Euler method. The linearity of the pitch- and roll-damping coefficients is shown in the low angular rates and the interesting large drop and stiff increment in transonic region for roll-damping coefficients are explained in detail. Through the analysis for the pressure distributions at Mach number 1.0 to 1.2, the sudden drop results from the normal shock and the stiff increment of roll-damping reflects the transition of the normal shock to the oblique shock. The results also show that the Euler equations can give the damping coefficients with a comparable accuracy.

  • PDF

저속 유동 계산의 수렴성 개선을 위한 온도예조건화 I: 오일러 방정식 (Temperature Preconditioning for Improving Convergence Characteristics in Calculating Low Mach Number Flows, I: Euler Equations)

  • 이상현
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1067-1074
    • /
    • 2007
  • 예조건화 오일러 방정식의 수렴특성을 개선하기 위하여 밀도에 대한 온도의 미분항의 크기를 조절하는 온도예조건화 방법을 제시하고자 한다. 다양한 마하수의 원형 턱이 있는 이차원 관내 유동을 계산하였다. 온도예조건화에 맞는 새로운 Roe의 FDS 기법의 수치 소산항을 유도하여 사용하였다. 온도예조건화는 예조건화 오일러 방정식의 수렴 속도를 증가시키는 것으로 나타났다

Frequency, bending and buckling loads of nanobeams with different cross sections

  • Civalek, Omer;Uzun, Busra;Yayli, M. Ozgur
    • Advances in nano research
    • /
    • 제9권2호
    • /
    • pp.91-104
    • /
    • 2020
  • The bending, stability (buckling) and vibration response of nano sized beams is presented in this study based on the Eringen's nonlocal elasticity theory in conjunction with the Euler-Bernoulli beam theory. For this purpose, the bending, buckling and vibration problem of Euler-Bernoulli nanobeams are developed and solved on the basis of nonlocal elasticity theory. The effects of various parameters such as nonlocal parameter e0a, length of beam L, mode number n, distributed load q and cross-section on the bending, buckling and vibration behaviors of carbon nanotubes idealized as Euler-Bernoulli nanobeam is investigated. The transverse deflections, maximum transverse deflections, vibrational frequency and buckling load values of carbon nanotubes are given in tables and graphs.

Analytical analysis for the forced vibration of CNT surrounding elastic medium including thermal effect using nonlocal Euler-Bernoulli theory

  • Bensattalah, Tayeb;Zidour, Mohamed;Daouadji, Tahar Hassaine
    • Advances in materials Research
    • /
    • 제7권3호
    • /
    • pp.163-174
    • /
    • 2018
  • This article studies the free and forced vibrations of the carbon nanotubes CNTs embedded in an elastic medium including thermal and dynamic load effects based on nonlocal Euler-Bernoulli beam. A Winkler type elastic foundation is employed to model the interaction of carbon nanotube and the surrounding elastic medium. Influence of all parameters such as nonlocal small-scale effects, high temperature change, Winkler modulus parameter, vibration mode and aspect ratio of short carbon nanotubes on the vibration frequency are analyzed and discussed. The non-local Euler-Bernoulli beam model predicts lower resonance frequencies. The research work reveals the significance of the small-scale coefficient, the vibrational mode number, the elastic medium and the temperature change on the non-dimensional natural frequency.

최석정의 직교라틴방진 (Orthogonal Latin squares of Choi Seok-Jeong)

  • 김성숙;강미경
    • 한국수학사학회지
    • /
    • 제23권3호
    • /
    • pp.21-31
    • /
    • 2010
  • 2006년 이전까지도 유럽의 오일러가 직교라틴방진의 첫 연구자로서 인정을 받아왔다. 그러나 오일러 이전에 조선의 최석정이 오일러 이전에 이미 9차의 직교라틴 방진을 만들었다는 사실이 2006년 출판된 '조합론 디자인 편람' 에 소개됨으로써 우리만 알고 있던 사실이 세계적으로 공인되었다. 본 논문에서는 최석정과 양휘산법의 마방진을 비교하고 세계최초로 만들어진 최석정의 직교라틴방진과 오일러 가설의 역사를 설명한다.

저마하수 예조건화 기법을 이용한 비행선의 돌풍 응답 해석 (Analysis of Airship Gust Response Using Low Mach Number Preconditioning)

  • 김주성;남화진;권오준;염찬홍
    • 한국항공우주학회지
    • /
    • 제32권5호
    • /
    • pp.30-40
    • /
    • 2004
  • 본 연구에서는 비정렬 격자계에서 비행선 돌풍 해석을 위한 해석 프로그램을 개발하였다. 지배방정식으로는 Euler 방정식이 사용되었으며, 비행선의 저마하수 운행 영역에서의 정확하고 효율적인 해석을 위해 저마하수 예조건화 기법을 적용하였다. 돌풍 모형으로는 sharp-edged gust가 사용되었다. 해석 기법의 검증을 위해서는 선형 방정식에 대해서 유도된 해석해와 비교하였으며, 잘 일치하는 것을 알 수 있었다. 실제적인 비행선 형상에 대해서 돌풍의 영향을 받을 때 양력 계수는 매우 큰 변화를 일으키는 반면에 모멘트는 상대적으로 작은 변화를 일으키는 것을 볼 수 있었다. 또한 제어면의 사용으로 인해 더욱 강하게 정적으로 안정하게 되는 것을 알 수 있었다.

${\varrho}$의 역사적 기원과 의의 (A History and Meaning of the Number ${\varrho}$)

  • 김성숙
    • 한국수학사학회지
    • /
    • 제17권3호
    • /
    • pp.33-42
    • /
    • 2004
  • 상수 ${\varrho}$는 미분적분학뿐만 아니라 실생활에서도 중요한 의미를 갖는 상수이다. 상수 ${\varrho}$의 개념은 1618년 출판된 네이피어의 논문 부록에 처음 나온다. 그 당시의 로그의 발전이 상수 ${\varrho}$를 이해하는 데 기여하였다. 1727년에 오일러가 상수 ${\varrho}$의 기호를 도입하며 명확한 정의와 함께 상수 ${\varrho}$에 대하여 연구하였다. 현재 고등학교에서 배우는 상수 ${\varrho}$의 개념을 정립하는 데 약 100년이 걸린 것이다. 상수 ${\varrho}$의 기원의 연구를 통해 현재 우리 시대에 행해지고 있는 많은 연구가 미래에 큰 의미를 부여할 수 있기를 기대한다.

  • PDF