• Title/Summary/Keyword: Dynamic programming

Search Result 957, Processing Time 0.023 seconds

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

  • Kim Sung-Ho;Jung Moon-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.12
    • /
    • pp.726-734
    • /
    • 2004
  • This paper presents a facial animation method that enables the user to select a sequence of facial frames from the facial expression space, whose level of details the user can select hierarchically Our system creates the facial expression space from about 2400 captured facial frames. To represent the state of each expression, we use the distance matrix that represents the distance between pairs of feature points on the face. The shortest trajectories are found by dynamic programming. The space of facial expressions is multidimensional. To navigate this space, we visualize the space of expressions in 2D space by using the multidimensional scaling(MDS). But because there are too many facial expressions to select from, the user faces difficulty in navigating the space. So, we visualize the space hierarchically. To partition the space into a hierarchy of subspaces, we use fuzzy clustering. In the beginning, the system creates about 10 clusters from the space of 2400 facial expressions. Every tine the level increases, the system doubles the number of clusters. The cluster centers are displayed on 2D screen and are used as candidate key frames for key frame animation. The user selects new key frames along the navigation path of the previous level. At the maximum level, the user completes key frame specification. We let animators use the system to create example animations, and evaluate the system based on the results.

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

  • Regmi, Ram Krishna;Jung, Kwan-Sue;Lee, Gi-Ha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • 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 (고속 컨텐츠 인식 동영상 리타겟팅 기법)

  • Park, Dae-Hyun;Kim, Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.77-86
    • /
    • 2013
  • In this paper, we propose a fast video retargeting method which preserves the contents of a video and converts the image size. Since the conventional Seam Carving which is the well-known content-aware image retargeting technique uses the dynamic programming method, the repetitive update procedure of the accumulation energy is absolutely needed to obtain seam. The energy update procedure cannot avoid the processing time delay because of many operations by the image full-searching. By applying the proposed method, frames which have similar features in video are classified into a scene, and the first frame of a scene is resized by the modified Seam Carving where multiple seams are extracted from candidate seams to reduce the repetitive update procedure. After resizing the first frame of a scene, all continuous frames of the same scene are resized with reference to the seam information stored in the previous frame without the calculation of the accumulation energy. Therefore, although the fast processing is possible with reducing complexity and without analyzing all frames of scene, the quality of an image can be analogously maintained with an existing method. The experimental results show that the proposed method can preserve the contents of an image and can be practically applied to retarget the image on real time.

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

  • Kang, Ki-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.5
    • /
    • pp.612-620
    • /
    • 2019
  • The increasing use of curved beams in buildings, vehicles, ships, and aircraft has results in considerable effort being directed toward developing an accurate method for analyzing the dynamic behavior of such structures. The stability behavior of elastic curved beams has been the subject of a large number of investigations. Solutions of the relevant differential equations have traditionally been obtained by the standard finite difference. These techniques require a great deal of computer time as the number of discrete nodes becomes relatively large under conditions of complex geometry and loading. One of the efficient procedures for the solution of partial differential equations is the method of differential quadrature. The differential quadrature method(DQM) has been applied to a large number of cases to overcome the difficulties of the complex algorithms of programming for the computer, as well as excessive use of storage due to conditions of complex geometry and loading. In this study, the in-plane extensional vibration for asymmetric curved beams with linearly varying cross-section is analyzed using the DQM. Fundamental frequency parameters are calculated for the member with various parameter ratios, boundary conditions, and opening angles. The results are compared with the result by other methods for cases in which they are available. According to the analysis of the solutions, the DQM, used only a limited number of grid points, gives results which agree very well with the exact ones.

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

  • Kim, Myung-Il;Jung, Dae-Yong;Kim, Su-Min;Lee, Jin-Kyu;Choi, Mun-Hyun;Kim, Ho-Yoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.5
    • /
    • pp.627-635
    • /
    • 2019
  • A programmable drone is a drone developed not only to experience the basic principles of flight but also to control drones through Arduino-based programming. Due to the nature of the training drones, the main users are students who are inexperienced in controlling the drones, which often cause frequent collisions with external objects, resulting in high damage to the drones' frame. In this study, the structural stability of the drone was evaluated by means of a structural dynamics based collision simulation for educational drone frame. Collision simulations were performed on three cases according to the impact angle of $0^{\circ}$, $+15^{\circ}$ and $-15^{\circ}$, using an analytical model with approximately 240,000 tetrahedron elements. Using ANSYS LS-DYNA, which provides excellent functions for the simulation of the dynamic behavior of three-dimensional structures, the stress distribution and strain generated on the drone upper, the drone lower, and the ring assembly were analyzed when the drones collided against the wall at a rate of 4 m/s. Safety factors resulting from the equivalent stress and the yield strain were calculated in the range of 0.72 to 2.64 and 1.72 to 26.67, respectively. To ensure structural stability for areas where stress exceeds yield strain and ultimate strain according to material properties, the design reinforcement is presented.

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

  • Meeyoung Lee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.23 no.2
    • /
    • pp.1-14
    • /
    • 2024
  • The most optimal route-search algorithm thus far has introduced a method of applying node labels and link labels. Node labels consider two nodes simultaneously in the optimal route-search process, while link labels consider two links simultaneously. This study proposes a turn-label-based optimal route-search technique that considers two turns simultaneously in the process. Turn-label-based optimal route search guarantees the optimal solution of dynamic programming based on Bellman's principle as it considers a two-turn search process. Turn-label-based optimal route search can accommodate the advantages of applying link labels because the concept of approaching the limit of link labels is applied equally. Therefore, it is possible to reflect rational cyclic traffic where nodes allow multiple visits without expanding the network, while links do not allow visits. In particular, it reflects the additional cost structure that appears in two consecutive turns, making it possible to express the structure of the travel-cost function more flexibly. A case study was conducted on the metropolitan urban railway network consisting of transportation card terminal readers, aiming to examine the scalability of the research by introducing parameters that reflect psychological resistance in travel with continuous pedestrian transfers into turn label optimal path search. Simulation results showed that it is possible to avoid conservative transfers even if the travel time and distance increase as the psychological resistance value for continuous turns increases, confirming the need to reflect the cost structure of turn labels. Nevertheless, further research is needed to secure diversity in the travel-cost functions of road and public-transportation networks.

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

  • Yim, Dong-Uk
    • Korean journal of communication and information
    • /
    • v.45
    • /
    • pp.151-186
    • /
    • 2009
  • This article focuses on analysing and interpreting cultural imperialism issues that have long been debated. One of issues among them is related to the characteristics of international cultural fluid. What had been debated is that cultural imperialism has been ended or not and the debates were connected to the so called 'reverse cultural imperialism'. The other issue is about this fluid is the continuation of globalization or a part of localization and this is related to the phenomena of cultural homogenization or hybrid. General trend was that simplistic cultural imperialism which had been occurred during the 1970s and 1980s was no longer effective but global dominance by transnational global media is still strong and worldwide. Therefore my research interest is centered on how they look international cultural exchanges with regard to cultural imperialism. And is the framework of cultural imperialism thesis still effective tool in researching and analysing international cultural flows? How do we look globalization relating to international exchanges? Is globalization an another aspect of imperialism? In conclusion, international cultural fluid is not so simple. Like natural phenomena or human progress, a phenomenon is not consisted of a single factor or relation. Cultural fluid is a complex one mixed with various phenomena and relations. This is related to internal and external contradictions, internal and external dynamics of a society and nation, and social and cultural life of human beings. Recent research results show that globalization and localization are closely related to many country's programming schedule, and particular cultural interpretation of specific programmes and culture are adopted to the country's culture and patterns. Cultural fluid has both-sides. One the hand it has useful and positive sides and on the other hand it has harmful and negative aspects. Imperialistic factor, globalization, cultural homogenization or hybrid are all operated and functioned together in cultual fluid. It is difficult to say that cultural imperialism thesis has been ended because American and global media's dominance is still effective. What needed at this time for us is a complex and dynamic analysis of international cultural fluid instead of simplistic cultural imperialism.

  • PDF