• Title/Summary/Keyword: Fast algorithm

Search Result 3,699, Processing Time 0.033 seconds

Multiple Camera Based Imaging System with Wide-view and High Resolution and Real-time Image Registration Algorithm (다중 카메라 기반 대영역 고해상도 영상획득 시스템과 실시간 영상 정합 알고리즘)

  • Lee, Seung-Hyun;Kim, Min-Young
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.4
    • /
    • pp.10-16
    • /
    • 2012
  • For high speed visual inspection in semiconductor industries, it is essential to acquire two-dimensional images on regions of interests with a large field of view (FOV) and a high resolution simultaneously. In this paper, an imaging system is newly proposed to achieve high quality image in terms of precision and FOV, which is composed of single lens, a beam splitter, two camera sensors, and stereo image grabbing board. For simultaneously acquired object images from two camera sensors, Zhang's camera calibration method is applied to calibrate each camera first of all. Secondly, to find a mathematical mapping function between two images acquired from different view cameras, the matching matrix from multiview camera geometry is calculated based on their image homography. Through the image homography, two images are finally registered to secure a large inspection FOV. Here the inspection system of using multiple images from multiple cameras need very fast processing unit for real-time image matching. For this purpose, parallel processing hardware and software are utilized, such as Compute Unified Device Architecture (CUDA). As a result, we can obtain a matched image from two separated images in real-time. Finally, the acquired homography is evaluated in term of accuracy through a series of experiments, and the obtained results shows the effectiveness of the proposed system and method.

A Study on Geoid Model Development Method in Philipphines (필리핀 지오이드모델의 개발방안 연구)

  • Lee, Suk-Bae;Pena, Bonifasio Dela
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.6
    • /
    • pp.699-710
    • /
    • 2009
  • If a country has her geoid model, it could be determine accurate orthometric height because the geoid model could provide continuous equi-gravity potential surface. And it is possible to improve the coordinates accuracy of national control points through geodetic network adjustment considering geoidal heights. This study aims to find the best way to develop geoid model in Philippines which have similar topographic conditions as like Malaysia and Indonesia in Eastsouth asia. So, in this study, it is surveyed the general theories of geoid determination and development cases of geoid model in Asia and it is computed that the geoidal heights and gravity anomalies by spherical harmonic analysis using EGM2008, the latest earth geopotential model. The results show that first, the development of gravimetric geoid model based on airborne gravimetry is needed and second, about 200 GPS surveying data at national benchmark is needed. It is concluded that it is the most reasonable way to develop the hybrid geoid model through fitting geometric geoid by GPS/leveling data to gravimetric geoid. Also, it is proposed that four band spherical Fast fourier transformation(FFT) method for evaluation of Stokes integration and remove and restore technique using EGM2008 and SRTM for calculation of gravimetric geoid model and least square collocation algorithm for calculation of hybrid geoid model.

Spectral Analysis of Heart Rate Variability during Treadmill Exercise at Various Speeds and Grades

  • Kim, Hyeong-Jin;Kim, Ki-Hong;Ahn, Dong-Kuk;Park, Jae-Sik
    • The Korean Journal of Physiology
    • /
    • v.30 no.1
    • /
    • pp.43-51
    • /
    • 1996
  • This study was aimed to elucidate the changes in heart rate variability during treadmill exercise at various speeds and grades by spectral analysis. Thirty-three untrained male college students aged $20{\sim}26\;yr $were employed to exercise on a treadmill using 4 speeds (4.02, 5.47, 6.76 and 8.05 km/h) and 6 grades (0, 4, 8, 12, 16 and 20%). A fixed speed was selected for each session with the grade increased every 3 min. The electrocardiogram, respiration and the stepping activity were continuously recorded through an A/D converter system on the computer disk. Power spectra of heart rate variability (RRV) were obtained by use of a fast Fourier transform algorithm. The frequency domain was divided into 3 bands: $VLF\;(0{\sim}0.04\;Hz),\;LF\;(0.04 {\sim}0.15\;Hz)\;and\;HF\;(0.15{\sim}1.00\;Hz).$ Heart rate was $74.4{\pm}2.1\;beats/min$ at rest and showed a steady increase during treadmill exercise with increasing speed and grade up to $196.7{\pm}5.0\;beats/min.$ Total power of HRV was $35.0{\pm}6.7\;(beats/min)^{2}$ at rest and progressively decreased during exercise down to $1.9{\pm}0.3\;(beats/min)^{2}.$ The %VLF power of HRV was $34.5{\pm}3.7\; %$ at rest and showed no significant change during exercise except for a decrease observed at the highest intensity of exercise. The %LF power was $44.1{\pm}3.0\;%$ at rest and showed a progressive decrease down to $4.5{\pm}1.0\;%$ during those stages of exercise where heart rate was over 135 beats/min. The %HF power was $21.4{\pm}2.9\;%$ at rest and showed a progressive increase up to $87.1{\pm}6.7\;%$ during higher intensity exercise where heart rate was over 165 beats/min. Peak frequency of HF band was $0.200{\pm}0.018\;Hz$ at rest and was shifted to higher frequencies up to $0.909{\pm}0.048\;Hz$ at heart rates greater than 135 beats/min. Respiratory frequency was $18.0{\pm}1.5$ breaths/min at rest and significantly increased during exercise up to $53.0{\pm}3.7$ breaths/min. Stride frequency during treadmill exercise showed an increasing tendency with increasing speed from $55.6{\pm}0.9$ steps/min at 4.02 km/h to $81.2{\pm}0.6$ at 8.05 km/h. It was concluded that total power of HRV decreased progressively with increasing exercise intensity due to the withdrawal of parasympathetic activity. At higher exercise intensity, % LF power decreased and %HF power increased with its peak frequency shifted to higher values in a progressive mode with increasing speed and grade, reflecting a readjustment in the cardiovascular system and the increased respiration and its rate, respectively.

  • PDF

Accelerating GPU-based Volume Ray-casting Using Brick Vertex (브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화)

  • Chae, Su-Pyeong;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.1-7
    • /
    • 2011
  • Recently, various researches have been proposed to accelerate GPU-based volume ray-casting. However, those researches may cause several problems such as bottleneck of data transmission between CPU and GPU, requirement of additional video memory for hierarchical structure and increase of processing time whenever opacity transfer function changes. In this paper, we propose an efficient GPU-based empty space skipping technique to solve these problems. We store maximum density in a brick of volume dataset on a vertex element. Then we delete vertices regarded as transparent one by opacity transfer function in geometry shader. Remaining vertices are used to generate bounding boxes of non-transparent area that helps the ray to traverse efficiently. Although these vertices are independent on viewing condition they need to be reproduced when opacity transfer function changes. Our technique provides fast generation of opaque vertices for interactive processing since the generation stage of the opaque vertices is running in GPU pipeline. The rendering results of our algorithm are identical to the that of general GPU ray-casting, but the performance can be up to more than 10 times faster.

Speed Control for Electric Motorcycle Using Fuzzy Controller (퍼지 제어기를 이용한 전기 이륜차의 속도 제어)

  • Ban, Dong-Hoon;Park, Jong-Oh;Lim, Young-Do
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.361-366
    • /
    • 2012
  • This paper presents speed control of an electric motorcycle using a fuzzy controller. The electric motorcycle required to meet not only fast throttle response but also stability, when it is on a cruise. However, a 1.5KW (50cc) electric motorcycles selling in the current market are difficult to cruise under the following conditions which are occupant's weight, load weight, wind resistance and road conditions (dirt roads, asphalt road). Because of these reasons, the rapid speed changing occurs in uphill and downhill road. To solve these problems, The input value for Improved fuzzy controller use the speed error and error variance. The output value for improved fuzzy controller uses Q-axis of the motor controlled variable. The D-axis of the motor output for improved fuzzy control uses D-axis controlled variable in proportional to Q-axis controlled variable. Improved fuzzy controller drives the electric motorcycle equipped with IPMSM. The control subject used in this paper is a 1.5KW electric motorcycle equipped with improved fuzzy controller that was used to control the motor speed. To control IPMSM Type of motor torque, D, Q-axis current controller was used. The Fuzzy controller using the proposed algorithm is demonstrated by experimental hardware simulator.

Coherence Time Estimation for Performance Improvement of IEEE 802.11n Link Adaptation (IEEE 802.11n에서 전송속도 조절기법의 성능 향상을 위한 Coherence Time 예측 방식)

  • Yeo, Chang-Yeon;Choi, Mun-Hwan;Kim, Byoung-Jin;Choi, Sung-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.232-239
    • /
    • 2011
  • IEEE 802.11n standard provides a framework for new link adaptation. A station can request that another station provide a Modulation and Coding Scheme (MCS) feedback, to fully exploit channel variations on a link. However, if the time elapsed between MCS feedback request and the data frame transmission using the MCS feedback becomes bigger, the previously received feedback information may be obsolete. In that case, the effectiveness of the feedback-based link adaptation is compromised. If a station can estimate how fast the channel quality to the target station changes, it can improve accuracy of the link adaptation. The contribution of this paper is twofold. First, through a thorough NS-2 simulation, we show how the coherence time affects the performance of the MCS feedback based link adaptation of 802.11n networks. Second, this paper proposes an effective algorithm for coherence time estimation. Using Allan variance information statistic, a station estimates the coherence time of the receiving link. A proposed link adaptation scheme considering the coherence time can provide better performance.

Design of Multilayer Radome with Particle Swarm Optimization (Particle Swarm Optimization을 이용한 다층 구조 레이돔 설계)

  • Lee, Kyung-Won;Hong, Ic-Pyo;Park, Beom-Jun;Chung, Yeong-Chul;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.7
    • /
    • pp.744-751
    • /
    • 2010
  • In this paper, the design of multilayer radome within, the insertion loss, -0.3 dB in X-band with PSO was carried out based on two cases. The first is that, deciding material constant of skin and core, each layer thickness of c-sandwich radome with PSO is found and the second is that, deciding material constant and thickness of the skins of both sides, the material constant and thickness of three layers between skins of both sides using PSO is decided. The performance of the designed radome almost agreed with the required performance. It was showed that the radome design applying PSO algorithm is easy and fast and the optimum radome is also designed in combination of the various parameters of radome. From these results, the radome having various performance can be designed except the tedious calculation and also be applied to various radome structure.

An Item-based Collaborative Filtering Technique by Associative Relation Clustering in Personalized Recommender Systems (개인화 추천 시스템에서 연관 관계 군집에 의한 아이템 기반의 협력적 필터링 기술)

  • 정경용;김진현;정헌만;이정현
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.467-477
    • /
    • 2004
  • While recommender systems were used by a few E-commerce sites former days, they are now becoming serious business tools that are re-shaping the world of I-commerce. And collaborative filtering has been a very successful recommendation technique in both research and practice. But there are two problems in personalized recommender systems, it is First-Rating problem and Sparsity problem. In this paper, we solve these problems using the associative relation clustering and “Lift” of association rules. We produce “Lift” between items using user's rating data. And we apply Threshold by -cut to the association between items. To make an efficiency of associative relation cluster higher, we use not only the existing Hypergraph Clique Clustering algorithm but also the suggested Split Cluster method. If the cluster is completed, we calculate a similarity iten in each inner cluster. And the index is saved in the database for the fast access. We apply the creating index to predict the preference for new items. To estimate the Performance, the suggested method is compared with existing collaborative filtering techniques. As a result, the proposed method is efficient for improving the accuracy of prediction through solving problems of existing collaborative filtering techniques.

File System Support for Multimedia Streaming in Internet Home Appliances (인터넷 홈서버를 위한 스트리밍 전용 파일 시스템)

  • 박진연;송승호;진종현;원유집;박승민;김정기
    • Journal of Broadcast Engineering
    • /
    • v.6 no.3
    • /
    • pp.246-259
    • /
    • 2001
  • Due to recent rapid deployment of Internet streaming service and digital broadcasting service, the issue of how to efficiently support streaming workload in so called "Internet Home Appliance" receives prime interests from industry as well as academia. The underlying dilemma is that it may not be feasible to put cutting edge CPU, boards, disks and other peripherals into that type of device. The primary reason is its cost. Usually, Internet Home Appliances has its dedicated usage, e.g. Internet Radio, and thus it does not require high-end CPU nor high-end Va subsystem. The same reasoning applies to I/O subsystem. In Internet Home Appliances dedicated to handle compressed moving picture, it is not equipped with high end SCSI disk with fast rotational speed. Thus, it is mandatory to devise elaborate software algorithm to exploit the available hardware resources and maximize the efficiency of the system. This paper presents our experiences in the design and implementation of a new multimedia file system which can efficiently deliver the required disk bandwidth for a periodic I/O workload. We have implemented the file system on the Linux operating system, and examined itsperformance under streaming I/O workload. The results of the study show that the proposed file system exhibits superior performance than the Linux Ext2 file system under streaming I/O workload. The result of this work not only contribute to advance the state f art file system technology for multimedia streaming but also put forth the software which is readily available and can be deployed. deployed.

  • PDF

Damage Analysis and Accuracy Assessment for River-side Facilities using UAV images (UAV 영상을 활용한 수변구조물 피해분석 및 정확도 평가)

  • Kim, Min Chul;Yoon, Hyuk Jin;Chang, Hwi Jeong;Yoo, Jong Su
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.81-87
    • /
    • 2016
  • It is important to analyze the exact damage information for fast recovery when natural disasters cause damage on river-side facilities such as dams, bridges, embankments etc. In this study, we shows the method to effectively damage analysis plan using UAV(Unmanned aerial vehicle) images and accuracy assessment of it. The UAV images are captured on area near the river-side facilities and the core methodology for damage analysis are image matching and change detection algorithm. The result(point cloud) from image matching is to construct 3-dimensional data using by 2-dimensional images, it extracts damage areas by comparing the height values on same area with reference data. The results are tested absolute locational precision compared by post-processed aerial LiDAR data named reference data. The assessment analysis test shows our matching results 10-20 centimeter level precision if external orientation parameters are very accurate. This study shows suggested method is very useful for damage analysis in a large size structure like river-side facilities. But the complexity building can't apply this method, it need to the other method for damage analysis.