• Title/Summary/Keyword: implementation algorithm

Search Result 4,234, Processing Time 0.028 seconds

Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm (개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계)

  • Lee Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1188-1195
    • /
    • 2006
  • This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

Design and Implementation of The Efficient Andong Bus Route System using a Location Information (위치정보를 이용한 효율적인 안동 시내버스 노선 검색 시스템의 설계 및 구현)

  • Jang, Soo-Young;Lim, Yang-Won;Lim, Han-Kyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.5
    • /
    • pp.45-54
    • /
    • 2011
  • Currently various applications related to bus route are used on smart devices to obtain bus arrival times, and route information. However, applications are unable to provide various ways for users to provide their destination. This study has designed an algorithm based on user's six patterns. An Android application and a server that communicate with each other have been based on the algorithm. The applications and the server use the Google Maps service and location-based information to provide users with possible routes from the starting place to the destination. They also provide user's with users' current position and any transfer information. They provide practical and efficient information, and are easy to use.

Smartphone Accelerometer-Based Gesture Recognition and its Robotic Application (스마트폰 가속도 센서 기반의 제스처 인식과 로봇 응용)

  • Nam, Sang-Ha;Kim, Joo-Hee;Heo, Se-Kyeong;Kim, In-Cheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.6
    • /
    • pp.395-402
    • /
    • 2013
  • We propose an accelerometer-based gesture recognition method for smartphone users. In our method, similarities between a new time series accelerometer data and each gesture exemplar are computed with DTW algorithm, and then the best matching gesture is determined based on k-NN algorithm. In order to investigate the performance of our method, we implemented a gesture recognition program working on an Android smartphone and a gesture-based teleoperating robot system. Through a set of user-mixed and user-independent experiments, we showed that the proposed method and implementation have high performance and scalability.

A coupled geomechanical reservoir simulation analysis of CO2 - EOR: A case study

  • Elyasi, Ayub;Goshtasbi, Kamran;Hashemolhosseini, Hamid
    • Geomechanics and Engineering
    • /
    • v.10 no.4
    • /
    • pp.423-436
    • /
    • 2016
  • Currently, there is a great interest in the coupling between multiphase fluid flow and geomechanical effects in hydrocarbon reservoirs and surrounding rocks. The ideal solution for this coupled problem is to introduce the geomechanical effects through the stress analysis solution and implement an algorithm, which assures that the equations governing the flow and stress analyses are obeyed in each time step. This paper deals with the implementation of a program (FORTRAN90 interface code), which was developed to couple conventional reservoir (ECLIPSE) and geomechanical (ABAQUS) simulators, using a partial coupling algorithm. The explicit coupled hydro-mechanical behavior of Iranian field during depletion and $CO_2$ injection is studied using the soils consolidation procedure available in ABAQUS. Time dependent reservoir pressure fields obtained from three dimensional compositional reservoir models were transferred into finite element reservoir geomechanical models in ABAQUS as multi-phase flow in deforming reservoirs cannot be performed within ABAQUS. The FEM analysis of the reservoir showed no sign of plastic strain under production and $CO_2$ injection scenarios in any part of the reservoir and the stress paths do not show a critical behavior.

Optical System Implementation of OFB Block Encryption Algorithm (OFB 블록 암호화 알고리즘의 광학적 시스템 구현)

  • Gil, Sang-Keun
    • Journal of IKEEE
    • /
    • v.18 no.3
    • /
    • pp.328-334
    • /
    • 2014
  • This paper proposes an optical encryption and decryption system for OFB(Output Feedback Block) encryption algorithm. The proposed scheme uses a dual-encoding technique in order to implement optical XOR logic operation. Also, the proposed method provides more enhanced security strength than the conventional electronic OFB method due to the huge security key with 2-dimensional array. Finally, computer simulation results of encryption and decryption are shown to verify the proposed method, and hence the proposed method makes it possible to implement more effective and stronger optical block encryption system with high-speed performance and the benefits of parallelism.

Efficient Implementation of Candidate Region Extractor for Pedestrian Detection System with Stereo Camera based on GP-GPU (스테레오 영상 보행자 인식 시스템의 후보 영역 검출을 위한 GP-GPU 기반의 효율적 구현)

  • Jeong, Geun-Yong;Jeong, Jun-Hee;Lee, Hee-Chul;Jeon, Gwang-Gil;Cho, Joong-Hwee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.2
    • /
    • pp.121-128
    • /
    • 2013
  • There have been various research efforts for pedestrian recognition in embedded imaging systems. However, many suffer from their heavy computational complexities. SVM classification method has been widely used for pedestrian recognition. The reduction of candidate region is crucial for low-complexity scheme. In this paper, We propose a real time HOG based pedestrian detection system on GPU which images are captured by a pair of cameras. To speed up humans on road detection, the proposed method reduces a number of detection windows with disparity-search and near-search algorithm and uses the GPU and the NVIDIA CUDA framework. This method can be achieved speedups of 20% or more compared to the recent GPU implementations. The effectiveness of our algorithm is demonstrated in terms of the processing time and the detection performance.

Implementation of Parallel Computer Generated Hologram Using Multi-GPGPU (다중 GPGPU를 이용한 컴퓨터 생성 홀로그램의 병렬화 구현)

  • Seo, Young-Ho;Lee, Yoon-Hyuk;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1177-1186
    • /
    • 2014
  • Computer-generated hologram (CGH) is to mathematically model optical phenomenon with digital computer. Because it requires huge amount of computational power, a fast and high performance technique is needed. In this paper, we proposed two parallelizations for CGH calculation. The first is to parallelize CGH algorithm in a GPU (general processing unit) and the second is to parallelize multiple GPUs. The proposed algorithm was implemented in GTX780 Ti GPU. It calculates a $1,024{\times}1,024$ hologram with 10K object points for about 24ms.

Implementation and Validation of Earth Acquisition Algorithm for Communication, Ocean and Meteorological Satellite

  • Park, Sang-Wook;Lee, Young-Ran;Lee, Byoung-Sun;Hwang, Yoo-La;Lee, Un-Seob
    • Journal of Astronomy and Space Sciences
    • /
    • v.28 no.4
    • /
    • pp.345-354
    • /
    • 2011
  • Earth acquisition is to solve when earth can be visible from satellite after Sun acquisition during launch and early operation period or on-station satellite anomaly. In this paper, the algorithm and test result of the Communication, Ocean and Meteorological Satellite (COMS) Earth acquisition are presented in case of on-station satellite anomaly status. The algorithms for the calculation of Earth-pointing attitude control parameters including those attitude direction vector, rotation matrix, and maneuver time and duration are based on COMS configuration (Eurostar 3000 bus). The coordinate system uses the reference initial frame. The constraint calculating available time-slot to perform the earth acquisition considers eclipse, angular separation, solar local time, and infra-red earth sensor blinding conditions. The results of Electronics and Telecommunications Research Institute (ETRI) are compared with that of the Astrium software to validate the implemented ETRI software.

The Implementation of Application Services Using CSCFs of Management (CSCF 노드 관리를 이용한 응용 서비스 구현)

  • Lee, Jae-Oh;Cho, Jae-Hyoung
    • Journal of Internet Computing and Services
    • /
    • v.13 no.2
    • /
    • pp.33-40
    • /
    • 2012
  • Recently, according to increasing the network traffic in the IMS, the role of Network Management System (NMS) is very important because of limited network resource. NMS can perform two kinds of routing ways with the capability of static or dynamic routing. The way of A dynamic routing is more efficient than static routing one because it can make the flow of traffic changeful among nodes in the IMS. Therefore, in this paper, we suggest a management function of NMS, using a dynamic routing algorithm for managing the CSCFs in the IMS. And then we analyze the algorithm by measuring the performance of PoC, one of the prominent application services to be deployed in the IMS.

Estimation Method for Kinematic Constraint of Unknown Object by Active Sensing (미지 물체의 구속상태에 관한 실시간 추정방법)

  • Hwang Chang-Soon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.2 s.233
    • /
    • pp.188-200
    • /
    • 2005
  • Control of a multi-fingered robotic hand is usually based on the theoretical analysis for kinematics and dynamics of fingers and of object. However, the implementation of such analyses to robotic hands is difficult because of errors and uncertainties in the real situations. This article presents the control method for estimating the kinematic constraint of an unknown object by active sensing. The experimental system has a two-fingered robotic hand suspended vertically for manipulation in the vertical plane. The fingers with three degrees-of-freedom are driven by wires directly connected to voice-coil motors without reduction gears. The fingers are equipped with three-axis force sensors and with dynamic tactile sensors that detect slippage between the fingertip surfaces and the object. In order to make an accurate estimation for the kinematic constraint of the unknown object, i.e. the constraint direction and the constraint center, four kinds of the active sensing and feedback control algorithm were developed: two position-based algorithms and two force-based algorithms. Furthermore, the compound and effective algorithm was also developed by combining two algorithms. Force sensors are mainly used to adapt errors and uncertainties encountered during the constraint estimation. Several experimental results involving the motion of lifting a finger off an unknown object are presented.