• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.03 seconds

Improved Parallelization of Cell Contour Extraction Algorithm (개선된 세포 외곽선 추출 알고리즘의 병렬화)

  • Yu, Suk Hyun;Cho, Woo Hyun;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.5
    • /
    • pp.740-747
    • /
    • 2017
  • A fast cell contour extraction method using CUDA parallel processing technique is presented. The cell contour extraction is one of important processes to analyze cell information in pathology. However, conventional sequential contour extraction methods are slow for a huge high-resolution medical image, so they are not adequate to use in the field. We developed a parallel morphology operation algorithm to extract cell contour more quickly. The algorithm can create an inner contour and fail to extract the contour from the concave part of the cell. We solved these problems by subdividing the contour extraction process into four steps: morphology operation, labeling, positioning and contour extraction. Experimental results show that the proposed method is four times faster than the conventional one.

Face Detection using AdaBoost and ASM (AdaBoost와 ASM을 활용한 얼굴 검출)

  • Lee, Yong-Hwan;Kim, Heung-Jun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.17 no.4
    • /
    • pp.105-108
    • /
    • 2018
  • Face Detection is an essential first step of the face recognition, and this is significant effects on face feature extraction and the effects of face recognition. Face detection has extensive research value and significance. In this paper, we present and analysis the principle, merits and demerits of the classic AdaBoost face detection and ASM algorithm based on point distribution model, which ASM solves the problems of face detection based on AdaBoost. First, the implemented scheme uses AdaBoost algorithm to detect original face from input images or video stream. Then, it uses ASM algorithm converges, which fit face region detected by AdaBoost to detect faces more accurately. Finally, it cuts out the specified size of the facial region on the basis of the positioning coordinates of eyes. The experimental result shows that the method can detect face rapidly and precisely, with a strong robustness.

NLOS Signal Effect Cancellation Algorithm for TDOA Localization in Wireless Sensor Network

  • Kang, Chul-Gyu;Lee, Hyun-Jae;Oh, Chang-Heon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.2
    • /
    • pp.228-233
    • /
    • 2010
  • In this paper, the iteration localization algorithm that NLOS signal is iteratively removed to get the exact location in the wireless sensor network is proposed. To evaluate the performance of the proposed algorithm, TDOA location estimation method is used, and readers are located on every 150m intervals with rectangular shape in $300m{\times}300m$ searching field. In that searching field, the error distance is analyzed according to increasing the number of iteration, sub-blink and the estimated sensor node locations which are located in the iteration range. From simulation results, the error distance is diminished according to increasing the number of the sub-blink and iteration with the proposed location estimation algorithm in NLOS environment. Therefore, to get more accurate location information in wireless sensor network in NLOS environments, the proposed location estimation algorithm removing NLOS signal effects through iteration scheme is suitable.

Determination of the Optimal Height using the Simplex Algorithm in Network-RTK Surveying (Network-RTK측량에서 심플렉스해법을 이용한 최적표고 결정)

  • Lee, Suk Bae;Auh, Su Chang
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.35-41
    • /
    • 2016
  • GNSS/Geoid positioning technology allows orthometric height determination using both the geoidal height calculated from geoid model and the ellipsoidal height achieved by GNSS survey. In this study, Network-RTK surveying was performed through the Benchmarks in the study area to analyze the possibility of height positioning of the Network-RTK. And the orthometric heights were calculated by applying the Korean national geoid model KNGeoid13 according to the condition of with site calibration and without site calibration and the results were compared. Simplex algorithm was adopted for liner programming in this study and the heights of all Benchmarks were calculated in both case of applying site calibration and does not applying site calibration. The results were compared to Benchmark official height of the National Geographic Information Institute. The results showed that the average value of the height difference was 0.060m, and the standard deviation was 0.072m in Network-RTK without site calibration and the average value of the height difference was 0.040m, and the standard deviation was 0.047m in Network-RTK with the application of the site calibration. With linearization method to obtain the optimal solution for observations it showed that the height determination within 0.033m was available in GNSS Network-RTK positioning.

Development of an Extended Kalman Filter Algorithm for the Localization of Underwater Mining Vehicles (해저 집광차량의 위치 추정을 위한 확장 칼만 필터 알고리즘)

  • WON MOON-CHEOL;CHA HYUK-SANG;HONG SUP
    • Journal of Ocean Engineering and Technology
    • /
    • v.19 no.2 s.63
    • /
    • pp.82-89
    • /
    • 2005
  • This study deals with the development of the extended Kalman filter(EKF) algorithm for the localization of underwater mining vehicles. Both simulation and experimental studies in a test bed are carried out. For the experiments, a scale dawn tracked vehicle is run in a soil bin containing cohesive soil of bentonite-water mixture. To develop the EKF algorithm, we use a kinematic model including the inner/outer track slips and the slip angle for the vehicle. The measurements include the inner and outer wheel speeds from encoders, the heading angle from a compass sensor and a fiber optic rate gyro, and x and y coordinate position values from a vision system. The vision sensor replaces the LBL(Long Base Line) sonar system used in the real underwater positioning situations. Artificial noise signals mimicking the real LBL noise signal are added to the vision sensor information. To know the mean slip values of the tracks in both straight and cornering maneuver, several trial running experiments are executed before applying the EKF algorithm. Experimental results show the effectiveness of the EKF algorithm in rejecting the sensor measurements noise. Also, the simulation and experimental results show close correlations.

Performance comparison of Tabu search and genetic algorithm for cell planning of 5G cellular network (5G 이동통신 셀 설계를 위한 타부 탐색과 유전 알고리즘의 성능)

  • Kwon, Ohyun;Ahn, Heungseop;Choi, Seungwon
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.3
    • /
    • pp.65-73
    • /
    • 2017
  • The fifth generation(5G) of wireless networks will connect not only smart phone but also unimaginable things. Therefore, 5G cellular network is facing the soaring traffic demand of numerous user devices. To solve this problem, a huge amount of 5G base stations will need to be installed. The base station positioning problem is an NP-hard problem that does not know how long it will take to solve the problem. Because, it can not find an answer other than to check the number of all cases. In this paper, to solve the NP hard problem, we compare the tabu search and the genetic algorithm using real maps for optimal cell planning. We also perform Monte Carlo simulations to study the performance of the Tabu search and Genetic algorithm for 5G cell planning. As a results, Tabu search required 2.95 times less computation time than Genetic algorithm and showed accuracy difference of 2dBm.

KOMPSAT-1 Satellite Orbit Control using GPS Data

  • Lee, Jin-Ho;Baek, Myuog-Jin;Koo, Ja-Chun;Yong, Ki-Lyuk;Chang, Young-Keun
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.1 no.2
    • /
    • pp.43-49
    • /
    • 2000
  • The Global Positioning System (GPS) is becoming more attractive navigation means for LEO (Low Earth Orbit) spacecraft due to the data accuracy and convenience for utilization. The anomalies such as serious variations of Dilution-Of-Precision (DOP), loss of infrequent 3-dimensional position fix, and deterioration of instantaneous accuracy of position and velocity data could be observed, which have not been appeared during the ground testing. It may cause lots of difficulty for the processing of the orbit control algorithm using the GPS data. In this paper, the characteristics of the GPS data were analyzed according to the configuration of GPS receiver such as position fix algorithm and mask angle using GPS navigation data obtained from the first Korea Multi-Purpose Satellite (KOMPSAT). The problem in orbit tracking using GPS data, including the infrequent deterioration of the accuracy, and an efficient algorithm for its countermeasures has also been introduced. The reliability and efficiency of the modified algorithm were verified by analyzing the effect of the results between algorithm simulation using KOMPSAT flight data and ground simulator.

  • PDF

Improvement of Computational Speed for the SVD Background Clutter Signal Subtraction Algorithm in IR-UWB Radar Systems (IR-UWB Radar 시스템에서 특이값 분해를 이용한 클러터 신호 제거 알고리즘의 연산속도 향상 기법)

  • Baek, In Seok;Jung, Moon Kwun;Cho, Sung Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.89-96
    • /
    • 2013
  • This paper presents an improved clutter signal removal algorithm using Singular Value Decomposition(SVD). For indoor positioning system using IR-UWB Radar, the target signal is extracted from received signal. We use clutter signal removal algorithm using SVD for target signal extraction. Clutter signal removal algorithm using SVD has the advantage of operation but the disadvantage of high computational complexity. In this paper, we propose a method to improve computational complexity. As the experimental results, it is confirmed that the method presented in this paper improve the computational complexity of clutter removal algorithm using SVD.

Sliding Mode Control for Servo Motors Based on the Differential Evolution Algorithm

  • Yin, Zhonggang;Gong, Lei;Du, Chao;Liu, Jing;Zhong, Yanru
    • Journal of Power Electronics
    • /
    • v.18 no.1
    • /
    • pp.92-102
    • /
    • 2018
  • A sliding mode control (SMC) for servo motors based on the differential evolution (DE) algorithm, called DE-SMC, is proposed in this study. The parameters of SMC should be designed exactly to improve the robustness, realize the precision positioning, and reduce the steady-state speed error of the servo drive. The main parameters of SMC are optimized using the DE algorithm according to the speed feedback information of the servo motor. The most significant influence factor of the DE algorithm is optimization iteration. A suitable iteration can be achieved by the tested optimization process profile of the main parameters of SMC. Once the parameters of SMC are optimized under a convergent iteration, the system realizes the given performance indices within the shortest time. The experiment indicates that the robustness of the system is improved, and the dynamic and steady performance achieves the given performance indices under a convergent iteration when motor parameters mismatch and load disturbance is added. Moreover, the suitable iteration effectively mitigates the low-speed crawling phenomenon in the system. The correctness and effectiveness of DE-SMC are verified through the experiment.

Multiple Sensor Fusion Algorithm for the Altitude Estimation of Deep-Sea UUV, HEMIRE (심해무인잠수정 해미래의 고도정보 추정을 위한 다중센서융합 알고리즘)

  • Kim, Dug-Jin;Kim, Ki-Hun;Lee, Pan-Mook;Cho, Sung-Kwon;Park, Yeoun-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.7
    • /
    • pp.1202-1208
    • /
    • 2008
  • This paper represents the multiple sensor fusion algorithm for the deep-sea unmanned underwater vehicles (UUV), composed of a remotely operated vehicle (ROV) 'Hemire' and a depressor 'Henuvy'. The performance of underwater positioning system usually highly depend on that of acoustic sensors such as ultra short base line(USBL), long base line(LBL) and altimeter. A practical sensor fusion algorithm is proposed in the sense of a moving window concept. The performance of the proposed algorithm can be observed by applying the algorithm to the Hemire sea trial data which was measured at the East Sea.