• Title/Summary/Keyword: A* algorithm

Search Result 54,352, Processing Time 0.087 seconds

Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents (3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석)

  • Hong, Gwang-Soo;Jeong, Yeon-Kyu;Kim, Byung-Gyu
    • Convergence Security Journal
    • /
    • v.13 no.3
    • /
    • pp.9-15
    • /
    • 2013
  • Calculating of matching cost is an important for efficient stereo matching. To investigate the performance of matching process, the concepts of the existing methods are introduced. Also we analyze the performance and merits of them. The simplest matching costs assume constant intensities at matching image locations. We consider matching cost functions which can be distinguished between pixel-based and window-based approaches. The Pixel-based approach includes absolute differences (AD) and sampling-intensitive absolute differences (BT). The window-based approach includes the sum of the absolute differences, the sum of squared differences, the normalized cross-correlation, zero-mean normalized cross-correlation, census transform, and the absolute differences census transform (AD-Census). We evaluate matching cost functions in terms of accuracy and time complexity. In terms of the accuracy, AD-Census method shows the lowest matching error ratio (the best solution). The ZNCC method shows the lowest matching error ratio in non-occlusion and all evaluation part. But it performs high matching error ratio at the discontinuities evaluation part due to blurring effect in the boundary. The pixel-based AD method shows a low complexity in terms of time complexity.

Assessment of Forest Biomass using k-Neighbor Techniques - A Case Study in the Research Forest at Kangwon National University - (k-NN기법을 이용한 산림바이오매스 자원량 평가 - 강원대학교 학술림을 대상으로 -)

  • Seo, Hwanseok;Park, Donghwan;Yim, Jongsu;Lee, Jungsoo
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.4
    • /
    • pp.547-557
    • /
    • 2012
  • This study purposed to estimate the forest biomass using k-Nearest Neighbor (k-NN) algorithm. Multiple data sources were used for the analysis such as forest type map, field survey data and Landsat TM data. The accuracy of forest biomass was evaluated with the forest stratification, horizontal reference area (HRA) and spatial filtering. Forests were divided into 3 types such as conifers, broadleaved, and Korean pine (Pinus koriansis) forests. The applied radii of HRA were 4 km, 5 km and 10 km, respectively. The estimated biomass and mean bias for conifers forest was 222 t/ha and 1.8 t/ha when the value of k=8, the radius of HRA was 4 km, and $5{\times}5$ modal was filtered. The estimated forest biomass of Korean pine was 245 t/ha when the value of k=8, the radius of HRA was 4km. The estimated mean biomass and mean bias for broadleaved forests were 251 t/ha and -1.6 t/ha, respectively, when the value of k=6, the radius of HRA was 10 km. The estimated total forest biomass by k-NN method was 799,000t and 237 t/ha. The estimated mean biomass by ${\kappa}NN$method was about 1t/ha more than that of filed survey data.

Estimation of genetic parameters of the productive and reproductive traits in Ethiopian Holstein using multi-trait models

  • Ayalew, Wondossen;Aliy, Mohammed;Negussie, Enyew
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.30 no.11
    • /
    • pp.1550-1556
    • /
    • 2017
  • Objective: This study estimated the genetic parameters for productive and reproductive traits. Methods: The data included production and reproduction records of animals that have calved between 1979 and 2013. The genetic parameters were estimated using multivariate mixed models (DMU) package, fitting univariate and multivariate mixed models with average information restricted maximum likelihood algorithm. Results: The estimates of heritability for milk production traits from the first three lactation records were $0.03{\pm}0.03$ for lactation length (LL), $0.17{\pm}0.04$ for lactation milk yield (LMY), and $0.15{\pm}0.04$ for 305 days milk yield (305-d MY). For reproductive traits the heritability estimates were, $0.09{\pm}0.03$ for days open (DO), $0.11{\pm}0.04$ for calving interval (CI), and $0.47{\pm}0.06$ for age at first calving (AFC). The repeatability estimates for production traits were $0.12{\pm}0.02$, for LL, $0.39{\pm}0.02$ for LMY, and $0.25{\pm}0.02$ for 305-d MY. For reproductive traits the estimates of repeatability were $0.19{\pm}0.02$ for DO, and to $0.23{\pm}0.02$ for CI. The phenotypic correlations between production and reproduction traits ranged from $0.08{\pm}0.04$ for LL and AFC to $0.42{\pm}0.02$ for LL and DO. The genetic correlation among production traits were generally high (>0.7) and between reproductive traits the estimates ranged from $0.06{\pm}0.13$ for AFC and DO to $0.99{\pm}0.01$ between CI and DO. Genetic correlations of productive traits with reproductive traits were ranged from -0.02 to 0.99. Conclusion: The high heritability estimates observed for AFC indicated that reasonable genetic improvement for this trait might be possible through selection. The $h^2$ and r estimates for reproductive traits were slightly different from single versus multi-trait analyses of reproductive traits with production traits. As single-trait method is biased due to selection on milk yield, a multi-trait evaluation of fertility with milk yield is recommended.

Auto-Segmentation Algorithm For Liver-Vessel From Abdominal MDCT Image (복부 MDCT 영상으로부터 간혈관 자동 추출 알고리즘)

  • Park, Seong-Me;Lee, You-Jin;Park, Jong-Won
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.3
    • /
    • pp.430-437
    • /
    • 2010
  • It is essential for living donor liver transplantation that surgeon must understand the hepatic vessel structure to improve the success rate of operation. In this paper, we extract the liver boundary without other surrounding structures such as heart, stomach, and spleen using the contrast enhanced MDCT liver image sequence. After that, we extract the major hepatic veins (left, middle, right hepatic vein) with morphological filter after review the basic structure of hepatic vessel which reside in segmented liver image region. The purpose of this study is provide the overall status of transplantation operation with size estimation of resection part which is dissected along with the middle hepatic vein. The method of liver extraction is as follows: firstly, we get rid of background and muscle layer with gray level distribution ratio from sampling process. secondly, the coincident images match with unit mesh image are unified with resulted image using the corse coordinate of liver and body. thirdly, we extract the final liver image after expanding and region filling. Using the segmented liver images, we extract the hepatic vessels with morphological filter and reversed the major hepatic vessels only with a results of ascending order of vessel size. The 3D reconstructed views of hepatic vessel are generated after applying the interpolation to provide the smooth view. These 3D view are used to estimate the dissection line after identify the middle hepatic vein. Finally, the volume of resection region is calculated and we can identify the possibility of successful transplantation operation.

Study of Cross Correlation Using DRS(Delayed Reference Sample) for Precision Time Measurement of Input Signal on Multilateration (다변측정감시시스템 신호 입력 시각 정밀 측정을 위한 DRS(Delayed Reference Sample)를 이용한 Cross Correlation 방안 연구)

  • Chang, Jae-Won;Lee, Sang Jeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.244-250
    • /
    • 2018
  • Multilateration acquires the transponder signal of target from receivers installed on the ground and calculates the position of the target using the difference of the signal acquisition time of each receiver. One of the factors that influence the positioning accuracy of Multilateration using the TDOA calculation method is the error due to the precision measurement of signal input time. When measuring the signal input time at the receiver, the input signal is sampled using the reference clock of the receiver and a reference sample having the same sampling rate is applied to the cross correlation technique. Therefore, the accuracy of the signal input time is proportional to the reference clock. In this paper, the algorithm for precisely measuring the signal input time by performing cross correlation between the input signal of the receiver and DRS(Delayed Reference Sample) is proposed. In order to verify this, we implemented the pulse signal of the transponder that is transmitted from the target using Matlab. Through the simulation, cross correlation between the proposed DRS and the input signal was performed. From this result, the performance of the precise measurement of signal input time was analyzed.

Relative Navigation Study Using Multiple PSD Sensor and Beacon Module Based on Kalman Filter (복수 PSD와 비콘을 이용한 칼만필터 기반 상대항법에 대한 연구)

  • Song, Jeonggyu;Jeong, Junho;Yang, Seungwon;Kim, Seungkeun;Suk, Jinyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.219-229
    • /
    • 2018
  • This paper proposes Kalman Filter-based relative navigation algorithms for proximity tasks such as rendezvous/docking/cluster-operation of spacecraft using PSD Sensors and Infrared Beacon Modules. Numerical simulations are performed for comparative analysis of the performance of each relative-navigation technique. Based on the operation principle and optical modeling of the PSD Sensor and the Infrared Beacon Module used in the relative navigation algorithm, a measurement model for the Kalman filter is constructed. The Extended Kalman Filter(EKF) and the Unscented Kalman Filter(UKF) are used as probabilistic relative navigation based on measurement fusion to utilize kinematics and dynamics information on translational and rotation motions of satellites. Relative position and relative attitude estimation performance of two filters is compared. Especially, through the simulation of various scenarios, performance changes are also investigated depending on the number of PSD Sensors and IR Beacons in target and chaser satellites.

Optimization of PRISM parameters using the SCEM-UA algorithm for gridded daily time series precipitation (시계열 강수량 공간화를 위한 SCEM-UA 기반의 PRISM 매개변수 최적화)

  • Kim, Yong-Tak;Park, Moonhyung;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.10
    • /
    • pp.903-915
    • /
    • 2020
  • Long-term high-resolution hydro-meteorological data has been recognized as an essential element in establishing the water resources plan. The increasing demand for spatial precipitation in various areas such as climate, hydrology, geography, ecology, and environment is apparent. However, potential limitations of the existing area-weighted and numerical interpolation methods for interpolating precipitation in high altitude areas remains less explored. The proposed PRISM (Precipitation-Elevation Regressions on Independent Slopes Model) model can produce gridded precipitation that can adequately consider topographic characteristics (e.g., slope and altitude), which are not substantially included in the existing interpolation techniques. In this study, the PRISM model was optimized with SCEM-UA (Shuffled Complex Evolution Metropolis-University of Arizona) to produce daily gridded precipitation. As a result, the minimum impact radius was calculated 9.10 km and the maximum 34.99 km. The altitude of coastal weighted was 681.03 m, the minimum and maximum distances from coastal were 9.85 km and 38.05 km. The distance weighting factor was calculated to be about 0.87, confirming that the PRISM result was very sensitive to distance. The results showed that the proposed PRISM model could reproduce the observed statistical properties reasonably well.

Vegetation Cover Type Mapping Over The Korean Peninsula Using Multitemporal AVHRR Data (시계열(時系列) AVHRR 위성자료(衛星資料)를 이용한 한반도 식생분포(植生分布) 구분(區分))

  • Lee, Kyu-Sung
    • Journal of Korean Society of Forest Science
    • /
    • v.83 no.4
    • /
    • pp.441-449
    • /
    • 1994
  • The two reflective channels(red and near infrared spectrum) of advanced very high resolution radiometer(AVHRR) data were used to classify primary vegetation cover types in the Korean Peninsula. From the NOAA-11 satellite data archive of 1991, 27 daytime scenes of relatively minimum cloud coverage were obtained. After the initial radiometric calibration, normalized difference vegetation index(NDVI) was calculated for each of the 27 data sets. Four or five daily NDVI data were then overlaid for each of the six months starting from February to November and the maximum value of NDVI was retained for every pixel location to make a monthly composite. The six bands of monthly NDVI composite were nearly cloud free and used for the computer classification of vegetation cover. Based on the temporal signatures of different vegetation cover types, which were generated by an unsupervised block clustering algorithm, every pixel was classified into one of the six cover type categories. The classification result was evaluated by both qualitative interpretation and quantitative comparison with existing forest statistics. Considering frequent data acquisition, low data cost and volume, and large area coverage, it is believed that AVHRR data are effective for vegetation cover type mapping at regional scale.

  • PDF

Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency (영어 구문 분석의 효율 개선을 위한 3단계 구문 분석)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2016
  • The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based parsing. The parser generates too many structures due to many syntactic rules, so much time and memory are required. The rule-based parser has difficulty in analyzing and translating the long sentences including the commas because they cause high parsing complexity. In this paper, we propose the 3-phase parsing method with sentence segmentation to efficiently translate the long sentences appearing in usual. Each phase of the syntactic analysis applies its own independent syntactic rules in order to reduce parsing complexity. For the purpose, we classify the syntactic rules into 3 classes and design the 3-phase parsing algorithm. Especially, the syntactic rules in the 3rd class are for the sentence structures composed with commas. We present the automatic rule acquisition method for 3rd class rules from the syntactic analysis of the corpus, with which we aim to continuously improve the coverage of the parsing. The experimental results shows that the proposed 3-phase parsing method is superior to the prior parsing method using only intra-sentence segmentation in terms of the parsing speed/memory efficiency with keeping the translation quality.

A Comparison of Symbol Error Performance for SC-FDE and OFDM Transmission Systems in Modeled Underwater Acoustic Communication Channel (모델링된 수중음향 채널환경에서 SC-FDE와 OFDM 전송방식의 심볼오율 비교)

  • Hwang, Ho-Seon;Park, Gyu-Tae;Joo, Jae-Hoon;Shin, Kee-Cheol
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.3
    • /
    • pp.139-146
    • /
    • 2018
  • Underwater acoustic communication can be applied to various area such as scientific, commercial and military survey using Autonomous Underwater Vehicles and Unmanned Underwater Vehicles. Underwater communication is studying very actively by advanced country like United States. But differ from wireless communication in the air, underwater acoustic communication has some difficult problems, ISI(Inter Symbol Interference) due to multipath and limit of transmission bandwidth due to slow propagation of sound wave. In this paper, SC-FDE and OFDM transmission system for the cancellation of ISI in conjunction with underwater acoustic channel modeling are applied to the underwater simulation of communication. The performance of these methods in the simulation guide to possibility of adopting in underwater acoustic communication algorithm. For this purpose, we compare SER performance of SC-FDE with that of OFDM for modelled underwater channel. Underwater channel is generated by Bellhop model. Simulation results show above 5dB SNR gain at 10-3 SER. And it demonstrate SC-FDE is efficient method for underwater acoustic communication.