• Title/Summary/Keyword: Dynamic programming

Search Result 955, Processing Time 0.019 seconds

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