• 제목/요약/키워드: Dynamic Programming

검색결과 957건 처리시간 0.025초

얼굴 표정공간의 계층적 가시화 (Hierarchical Visualization of the Space of Facial Expressions)

  • 김성호;정문렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.726-734
    • /
    • 2004
  • 본 논문은 애니메이터로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 실시간적으로 선택하게 함으로써 얼굴 표정 애니메이션을 생성하는 기법을 기술한다 본 시스템에서는 약 2400여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 이를 위해서는 한 표정을 표시하는 상태표현으로 얼굴 특징 점들 간의 상호거리를 표시하는 거리 행렬을 사용한다. 또한 두 표정 간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 사용한다. 그리고 다차원 공간인 표정공간을 항해하기 위해서 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화한다. 그러나 표정의 수가 너무 많아 애니메이터가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 약 10개의 클러스터 센터(후보 키 프레임)를, 단계가 증가될 때마다 후보 키 프레임의 수를 두 배로 하여 클러스터링하고 2차원 평면에 표시한다. 애니메이터는 초기 단계의 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 항해경로를 생성한다. 특정 단계에서는 그전 단계의 항해경로를 따라 새로운 키 프레임들을 선택하여 항해경로를 갱신하고, 마지막 단계에서 항해경로를 갱신하면 애니메이션 설정이 끝난다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 애니메이터들로 하여금 본 시스템을 사용하여 얼굴 애니메이션을 생성하게 하였으며, 그 결과를 평가한다.

강우에 의한 사면붕괴에 관한 2차원 수치모의 (Two-dimensional Numerical Simulation of Rainfall-induced Slope Failure)

  • 램 크리쉬나 레그미;정관수;이기하
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.34-34
    • /
    • 2012
  • Heavy storms rainfall has caused many landslides and slope failures especially in the mountainous area of the world. Landslides and slope failures are common geologic hazards and posed serious threats and globally cause billions in monetary losses and thousands of casualies each year so that studies on slope stability and its failure mechanism under rainfall are being increasing attention of these days. Rainfall-induced slope failures are generally caused by the rise in ground water level, and increase in pore water pressures and seepage forces during periods of intense rainfall. The effective stress in the soil will be decreased due to the increased pore pressure, which thus reduces the soil shear strength, eventually resulting in slope failure. During the rainfall, a wetting front goes downward into the slope, resulting in a gradual increase of the water content and a decrease of the negative pore-water pressure. This negative pore-water pressure is referred to as matric suction when referenced to the pore air pressure that contributes to the stability of unsaturated soil slopes. Therefore, the importance is the study of saturated unsaturated soil behaviors in evaluation of slope stability under heavy rainfall condition. In an actual field, a series of failures may occur in a slope due to a rainfall event. So, this study attempts to develop a numerical model to investigate this failure mechanism. A two-dimensional seepage flow model coupled with a one-dimensional surface flow and erosion/deposition model is used for seepage analysis. It is necessary to identify either there is surface runoff produced or not in a soil slope during a rainfall event, while analyzing the seepage and stability of such slopes. Runoff produced by rainfall may result erosion/deposition process on the surface of the slope. The depth of runoff has vital role in the seepage process within the soil domain so that surface flow and erosion/deposition model computes the surface water head of the runoff produced by the rainfall, and erosion/deposition on the surface of the model slope. Pore water pressure and moisture content data obtained by the seepage flow model are then used to analyze the stability of the slope. Spencer method of slope stability analysis is incorporated into dynamic programming to locate the critical slip surface of a general slope.

  • PDF

고속 컨텐츠 인식 동영상 리타겟팅 기법 (Fast Content-Aware Video Retargeting Algorithm)

  • 박대현;김윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권11호
    • /
    • pp.77-86
    • /
    • 2013
  • 본 논문에서는 동영상의 주요 컨텐츠를 보존하면서 영상의 크기를 변환하는 고속 동영상 리타겟팅 기법을 제안한다. 기존의 Seam Carving에서는 seam을 하나씩 구할 때마다 누적 에너지의 갱신이 발생하며, 여기서 누적 에너지는 동적계획법을 이용하여 계산하기 때문에 전체 연산시간의 지연은 불가피하다. 본 논문에서는 전체 동영상을 특징이 서로 비슷한 scene으로 나누고, 각 scene의 첫 프레임에서는 seam이 될 수 있는 모든 후보들 중 복수개의 seam을 추출하여 누적 에너지의 갱신과정을 줄여 고속화한다. 또한 scene의 두 번째 프레임부터 인접한 프레임 상호간에 상관성을 이용하여, 연속하는 프레임은 누적 에너지를 계산하지 않고 이전 프레임의 seam 정보를 참조한 계산만으로 모든 seam을 추출한다. 따라서 제안하는 시스템은 누적 에너지에 계산되는 연산량을 대폭 줄였으며 전체 프레임의 분석도 필요하지 않아 고속화가 가능하고, 컨텐츠의 떨림 현상은 발생하지 않는다. 실험 결과는 제안하는 방법이 처리 속도와 메모리 사용량 면에서 실시간 처리에 적합하고, 영상이 가지고 있는 컨텐츠를 보존하면서 영상의 크기를 조절할 수 있음을 보여준다.

미분구적법(DQM)을 이용한 단면적이 선형적으로 변하는 비대칭 곡선보의 내평면 신장 진동해석 (In-Plane Extensional Vibration Analysis of Asymmetric Curved Beams with Linearly Varying Cross-Section Using DQM)

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.612-620
    • /
    • 2019
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가로 인해 이러한 구조물의 동적거동해석에 있어 괄목할만한 성과가 있어 왔다. 탄성곡선보의 안정성 거동 해석분야는 많은 연구자들의 관심분야였다. 전통적으로 미분방정식의 해법은 유한차분법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 계산시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중으로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. 본 연구에서는 선형적으로 단면적이 변하는 비대칭 곡선보에 대하여 DQM을 적용하여 아크축 신장을 고려한 내 평면 진동해석을 수행하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 기본진동수를 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 기본진동수를 계산하였으며 DQM 결과를 활용 가능한 다른 엄밀해와 비교하였다. 해석결과에 따르면 DQM은, 적은 격자점을 사용하고도, 엄밀해 결과와 일치함을 보여주었다.

충돌 시뮬레이션을 통한 코딩 교육용 드론의 구조적 안정성 연구 (A Collision Simulation Study on the Structural Stability for a Programmable Drone)

  • 김명일;정대용;김수민;이진규;최문현;김호윤
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.627-635
    • /
    • 2019
  • 코딩 교육용 드론은 비행의 기초 원리를 체험하는 것뿐 아니라, 주로 아두이노(Arduino) 기반의 프로그래밍을 통해 드론을 제어하고 조종할 수 있도록 개발된 드론이다. 교육용 드론의 특성상 주 사용자는 드론 조종에 미숙한 학생들이기 때문에 드론과 외부 물체와의 충돌이 빈번하게 발생하여 드론 기체의 손상 비율이 높은 문제점이 있다. 본 연구에서는 교육용 드론 기체에 대한 구조 동역학 기반의 충돌 시뮬레이션 방법을 통해 드론의 구조적 안정성을 평가하였다. 약 240,000개의 4면체 요소를 갖는 해석 모델을 사용하여 $0^{\circ}$, $+15^{\circ}$, $-15^{\circ}$의 충돌 각도에 따른 3가지 케이스에 대해 충돌 시뮬레이션을 수행하였다. 3차원 구조물의 동적 거동 시뮬레이션에 탁월한 기능을 제공하는 ANSYS LS-DYNA를 활용하여 드론이 4 m/s의 속도로 벽에 충돌했을 때 주요 관심 부분인 드론 상 하부, 링 조립체에 발생하는 응력 분포 및 변형률을 분석하였다. 주요 관심 부분의 등가 응력에 따른 안전율은 0.72~2.64, 항복 변형률 기준 안전율은 1.72~26.67의 범위로 도출되었다. 이러한 안전율을 기준으로 재료 물성에 따른 항복 변형률과 종국 변형률을 초과하는 응력이 발생하는 부분에 대한 구조 안정성 확보를 위해 설계 보강이 필요한 부분을 제시한다.

Turn Label 기반 최적경로탐색 알고리즘 개발 (Development of A Turn Label Based Optimal Path Search Algorithm)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.1-14
    • /
    • 2024
  • 지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

문화제국주의의 비판적 고찰 - 단선적 문화제국주의에서 역동적인 국제적 문화 유동으로 (Critical Analysis of Cultural Imperialism - From Simplistic Imperialism to Dynamic Cultural Fluid)

  • 임동욱
    • 한국언론정보학보
    • /
    • 제45권
    • /
    • pp.151-186
    • /
    • 2009
  • 본 연구는 지난 몇 십 년 동안의 문화제국주의 논쟁에서 가장 큰 쟁점들을 정리하고 평가 분석 해석하는데 중점을 두었다. 이들 쟁점의 하나는 국제적 문화 유동(교류)의 성격에 관한 것이었다. 이 교류에 대한 해석을 두고 문화제국주의가 끝났느냐 아니면 계속되고 있느냐 하는 이른바 ‘문화제국주의의 역전 현상’으로 이어졌다. 또 하나의 논쟁은 이러한 유동이 세계화의 연속이냐 아니면 지역화의 일환이냐, 또는 이 유동이 동질화를 불러일으키느냐 아니면 혼성으로 이어지느냐에 관한 것이었다. 대체적인 견해는 예전의 문화제국주의, 주로 1960년대와 1970${\sim}$1980년대식의 일방적인 문화제국주의는 존재하지 않지만, 여전히 초국적 미디어 기업에 의한 세계적 지배는 형태를 달리할 뿐 여전히 존재하고 있다는 것이다. 따라서 문화(미디어) 제국주의 논쟁에서는 국가 간의 문화교류를 어떻게 바라보고 있는가? 문화제국주의는 존재하고 있는가? 세계화는 어떻게 바라보아야 하는가? 세계화는 또 다른 이름의 제국주의인가? 결론적으로 국제적 문화 유동은 그렇게 간단한 것이 아니다. 자연 현상이나 인류의 진보도 마찬가지이지만, 어느 한 현상은 하나의 요소나 관계만으로 이루어지는 것이 아니다. 문화유동도 다양한 여러 현상과 관계 등이 관계하여 이루어지는 복합적인 것이다. 이는 외부와 내부의 모순, 문화 유동과 관계된 국가와 사회의 내부 외부 관계, 계급, 사회적 문화적 상황 등과 관련이 있다. 최근의 문화(미디어)제국주의 논쟁에서도 특정한 나라의 편성과 장르에서 지역화와 세계화가 맞물려 복합적으로 나타난다는 연구 결과가 나오고, 특정 프로그램과 문화에 대한 문화 해석이 그 나라의 문화와 양식에 맞게 변형되기도 한다는 연구 결과가 나오고 있다. 문화의 유동은 양면성이 있다. 어떤 시기나 어느 국가에서는 그것이 이롭거나 긍정적으로 작용하기도 하고 어떤 경우에는 해롭거나 부정적으로 작용하기도 한다. 국제적 문화 유동에서는 제국주의적인 요소와 세계화, 지역화, 동질화, 혼성이 동시에 작동하고 있다. 문화제국주의론이나 문화제국주의를 비판하는 양측 모두 동전의 한 면만을 보고 있다. 따라서 지금 이 시점에서 문화제국주의 현상이 끝났다고 결론 내리기는 어렵다. 왜냐하면 국제적 문화 유동에서 미국과 초국적 미디어 기업의 지배(영향력)는 계속되고 있기 때문이다. 다만 그 원인을 외부의 적으로만 돌려버리는 단선적인 문화제국주의가 아니라 복잡한 국제적 문화 유동의 과정을 밝혀 지배적 관계들(또는 과단한 영향력)을 밝혀내는 것이 중요하다.

  • PDF