• Title/Summary/Keyword: Interactive algorithm

Search Result 354, Processing Time 0.022 seconds

Video Generation Algorithm for Remote Lecture Recording Tools (원격 강의용 콘텐츠 제작 도구를 위한 동영상 생성 알고리즘)

  • Kwon, Oh-Sung
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.5
    • /
    • pp.605-611
    • /
    • 2018
  • On-Line Lectures are becoming more common due to the MOOK service and the expansion of national policy in Korea. Especially, It is being changed to new remote mixed style from traditional lecture in universities. We propose and implement a remote contents making tool with audio synchronization function based on more with less resources. To implement our proposed algorithm, we design an interactive interface to assign multiple cutting intervals and convert an input video to print a new result. In experimental, we can confirm our algorithm works properly with average performance value 9.3% cpu share ratio and 87mega byte ram usage(CPU 2.60GHz, 820*600 Area).

Algorithm for Performance Analysis of Vane-Wheel using Panel Method (패널법을 이용한 Vane-Wheel 성능해석 알고리즘)

  • Seok, Woo-Chan;Suh, Jung-Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.4
    • /
    • pp.248-254
    • /
    • 2013
  • In this paper, we establish an analysis algorithm and a design procedure for a Vane-Wheel which is a freely rotating device behind a propeller, by using a panel method. Vane-Wheel's function is to extract energy from the propeller slipstream in turbine part which is inner part of the Vane-Wheel, and convert this energy into an additional propulsive thrust in propeller part which is outer part of the Vane-Wheel. Two parts must satisfy torque balance and thrust has to act to the ship's forward direction. A Vane-Wheel has large interaction effect with propeller since it is placed behind of the propeller. Therefore, in order to consider interaction effect correctly, incoming velocity to the Vane-Wheel in a circumferential mean wake was calculated considering induced velocity from propeller to the Vane-Wheel. Likewise, incoming velocity to the propeller was calculated considering induced velocity from the Vane-Wheel to the propeller. This process is repeated until a converged result is obtained.

Indirect Illumination Algorithm with Mipmap-based Ray Marching and Denoising (밉맵기반 레이 마칭과 디노이징을 이용한 간접조명 알고리즘)

  • Zhang, Bo;Oh, KyoungSu
    • Journal of Korea Game Society
    • /
    • v.20 no.3
    • /
    • pp.75-84
    • /
    • 2020
  • This paper introduces an interactive indirect illumination algorithm which considers indirect visibility. First, a small number of rays are emitted on hemisphere of the current pixel to obtain the first intersection. If this point is directly illuminated by the light source, its illuminated color is collected. Second, in order to approximate the indirect visibility, a 3D ray marching algorithm, which is based on a hierarchy structure, is used to accelerate the ray-voxel intersection. Third, the indirect images are denoised by an edge-avoiding filtering with a local means replacement method.

Identifying Influential People Based on Interaction Strength

  • Zia, Muhammad Azam;Zhang, Zhongbao;Chen, Liutong;Ahmad, Haseeb;Su, Sen
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.987-999
    • /
    • 2017
  • Extraction of influential people from their respective domains has attained the attention of scholastic community during current epoch. This study introduces an innovative interaction strength metric for retrieval of the most influential users in the online social network. The interactive strength is measured by three factors, namely re-tweet strength, commencing intensity and mentioning density. In this article, we design a novel algorithm called IPRank that considers the communications from perspectives of followers and followees in order to mine and rank the most influential people based on proposed interaction strength metric. We conducted extensive experiments to evaluate the strength and rank of each user in the micro-blog network. The comparative analysis validates that IPRank discovered high ranked people in terms of interaction strength. While the prior algorithm placed some low influenced people at high rank. The proposed model uncovers influential people due to inclusion of a novel interaction strength metric that improves results significantly in contrast with prior algorithm.

Optimal 3-D Packing using 2-D Slice Data for Multiple Parts Layout in Rapid Prototyping (신속시작작업에서 2차원 단면데이터를 이용한 3차원 물체의 최적자동배치를 위한 알고리즘의 개발)

  • 허정훈;이건우;안재홍
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.195-210
    • /
    • 1997
  • In Rapid Prototyping process, the time required to build multiple prototype parts can be reduced by packing several parts optimally in a work volume. Interactive arrangement of the multiple parts is a tedious process and does not guarantee the optimal placement of all the parts. In this case, packing is a kind of 3-D nesting problem because parts are represented by STL files with 3-D information. 3-D nesting is well known to be a problem requiring an intense computation and an efficient algorithm to solve the problem is still under investigation. This paper proposes that packing 3-D parts can be simplified into a 2-D irregular polygon nesting problem by using the characteristic of rapid prototyping process that the process uses 2-dimensional slicing data of the parts and that slice of the STL parts are composed of polygons. Our algorithm uses no-fit-polygon (NFP) to place each slice without overlapping other slices in the same z-level. The allowable position of one part at a fixed orientation for given parts already packed can be determined by obtaining the union of all NFP's that are obtained from each slice of the part. Genetic algorithm is used to determine the order of parts to be placed and orientations of each part for the optimal packing. Optimal orientation of a part is determined while rotating it about the axis normal to the slice by finite angles and flipping upside down. This algorithm can be applied to any rapid prototyping process that does not need support structures.

  • PDF

Human activity recognition with analysis of angles between skeletal joints using a RGB-depth sensor

  • Ince, Omer Faruk;Ince, Ibrahim Furkan;Yildirim, Mustafa Eren;Park, Jang Sik;Song, Jong Kwan;Yoon, Byung Woo
    • ETRI Journal
    • /
    • v.42 no.1
    • /
    • pp.78-89
    • /
    • 2020
  • Human activity recognition (HAR) has become effective as a computer vision tool for video surveillance systems. In this paper, a novel biometric system that can detect human activities in 3D space is proposed. In order to implement HAR, joint angles obtained using an RGB-depth sensor are used as features. Because HAR is operated in the time domain, angle information is stored using the sliding kernel method. Haar-wavelet transform (HWT) is applied to preserve the information of the features before reducing the data dimension. Dimension reduction using an averaging algorithm is also applied to decrease the computational cost, which provides faster performance while maintaining high accuracy. Before the classification, a proposed thresholding method with inverse HWT is conducted to extract the final feature set. Finally, the K-nearest neighbor (k-NN) algorithm is used to recognize the activity with respect to the given data. The method compares favorably with the results using other machine learning algorithms.

Design Optimization of Double-array Bolted Joints in Cylindrical Composite Structures

  • Kim, Myungjun;Kim, Yongha;Kim, Pyeunghwa;Park, Jungsun
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.3
    • /
    • pp.332-340
    • /
    • 2016
  • A design optimization is performed for the double-bolted joint in cylindrical composite structures by using a simplified analytical method. This method uses failure criteria for the major failure modes of the bolted composite joint. For the double-bolted joint with a zigzag arrangement, it is necessary to consider an interaction effect between the bolt arrays. This paper proposes another failure mode which is determined by angle and distance between two bolts in different arrays and define a failure criterion for the failure mode. The optimal design for the double-bolted joint is carried out by considering the interactive net-tension failure mode. The genetic algorithm (GA) is adopted to determine the optimized parameters; bolt spacing, edge distance, and stacking sequence of the composite laminate. A purpose of the design optimization is to maximize the burst pressure of the cylindrical structures by ensuring structural integrity. Also, a progressive failure analysis (PFA) is performed to verify the results of the optimal design for the double-bolted joint. In PFA, Hashin 3D failure criterion is used to determine the ply that would fail. A stiffness reduction model is then used to reduce the stiffness of the failed ply for the corresponding failure mode.

3D Navigation Real Time RSSI-based Indoor Tracking Application

  • Lee, Boon-Giin;Lee, Young-Sook;Chung, Wan-Young
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.2
    • /
    • pp.67-77
    • /
    • 2008
  • Representation of various types of information in an interactive virtual reality environment on mobile devices had been an attractive and valuable research in this new era. Our main focus is presenting spatial indoor location sensing information in 3D perception in mind to replace the traditional 2D floor map using handheld PDA. Designation of 3D virtual reality by Virtual Reality Modeling Language (VRML) demonstrates its powerful ability in providing lots of useful positioning information for PDA user in real-time situation. Furthermore, by interpolating portal culling algorithm would reduce the 3D graphics rendering time on low power processing PDA significantly. By fully utilizing the CC2420 chipbased sensor nodes, wireless sensor network was established to locate user position based on Received Signal Strength Indication (RSSI) signals. Implementation of RSSI-based indoor tracking method is low-cost solution. However, due to signal diffraction, shadowing and multipath fading, high accuracy of sensing information is unable to obtain even though with sophisticated indoor estimation methods. Therefore, low complexity and flexible accuracy refinement algorithm was proposed to obtain high precision indoor sensing information. User indoor position is updated synchronously in virtual reality to real physical world. Moreover, assignment of magnetic compass could provide dynamic orientation information of user current viewpoint in real-time.

  • PDF

Analysis of Delay-Bandwidth Normalization Characteristic in Decay Usage Algorithm of UNIX (UNIX의 Decay Usage 알고리즘에서의 지연시간-사용량 정규화 특성 분석)

  • Park, Kyeong-Ho;Hwang, Ho-Young;Lee, Chang-Gun;Min, Sang-Lyul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.511-520
    • /
    • 2007
  • Decay usage scheduling algorithm gives preference to processes that have consumed little CPU in the recent past. It has been widely-used in time-sharing systems such as UNIX, where CPU-intensive processes and interactive processes are mixed. However, there has been no sound understanding about the mixed effects of decay usage parameters on the service performance. This paper empirically analyzes their effects in terms of the resulting service bandwidth and delay Based on such empirical analysis, we derive the clear meaning of each parameter. Such analysis and understanding provides a basis of controlling decay usage parameters for desirable service provision as required by applications.

A Study on Development of Interactive Smart Network(IoT)-based Subway Platform Disaster Response System (사물인터넷 기반 지하철 역사공간 재난대응 시스템 개발에 관한 연구)

  • Park, Mi-yun;Koo, Won-yong;Park, Wan-soon;Park, Eunchurn;Moon, Byung-Gyu;Kwon, Se-gon
    • Journal of Korean Society of Disaster and Security
    • /
    • v.9 no.1
    • /
    • pp.19-24
    • /
    • 2016
  • In this study, we conducted a study on the development of Internet of Things-based disaster response system. We researched the method of building the network-based disaster prevention system using a client machine that the sensor network and the keeper. Also, we developed the algorithm for optimal evacuation shelter based on spanning tree algorithm. The system is tested actually in Seoul Gaepo station, and we verified the usability of the system.