• Title/Summary/Keyword: Probability Map

Search Result 354, Processing Time 0.032 seconds

Hybrid Iterative Detection Algorithm for MIMO Systems (다중 안테나 시스템을 위한 Hybrid Iterative 검출 기법)

  • Kim, Sang-Heon;Shin, Myeong-Cheol;Kim, Kyeong-Yeon;Lee, Chung-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.117-122
    • /
    • 2007
  • For multiple antenna systems, we consider the hybrid iterative detection of the maximum a posteriori probability(MAP) detection and the linear detection such as the minimum-mean-square-error(MMSE) filtering with soft cancelation. We devise methods to obtain both the lower complexity of the linear detection and the superior performance of the MAP detection. Using the a prior probability of the coded bit which is extrinsic of the outer decoder, we compute the threshold of grouping and determine the detection scheme symbol by symbol. Through the simulation results, it is shown that the proposed receiver obtains the superior performance to the MMSE detector and the lower complexity than the MAP detector.

Lips Detection by Probability Map Based Genetic Algorithm (확률맵 기반 유전자 알고리즘에 의한 입술영역 검출)

  • Hwang Dong-Guk;Kim Tae-Ick;Park Cheon-Joo;Jun Byung-Min;Park Hee-Jung
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.4
    • /
    • pp.79-87
    • /
    • 2004
  • In this paper, we propose a probability map based genetic algorithm to detect lips from portrait image. The existing genetic algorithm used to get an optimal solution is modified in order to get multiple optimal solutions for lips detection. Each individual consists of two chromosomes to represent coordinates x, y in space. Also the algorithm introduce a preserving zone in the population, a modified uniform crossover, a selection without individual duplication. Using probability map of H, 5 components, the proposed algorithm has adaptability in the segmentation of objects with similar colors. In experiments, we analyzed relationships of primary parameters and found that the algorithm can apply to the detection of other ROIs easily

  • PDF

Improved Exploration Algorithm Using Reliability Index of Thinning Based Topological Nodes

  • Kwon, Tae-Bum;Song, Jae-Bok;Lee, Soo-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.250-255
    • /
    • 2005
  • For navigation of a service robot, mapping and localization are very important. To estimate the robot pose, the map of the environment is required and it can be built by exploration or SLAM. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment with its sensors. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a topological map is constructed in real time using the thinning-based approach. The robot then updates the position probability of each end node maintaining its position at the current location based on the Bayesian update rule using the range data. From this probability, the robot can determine whether or not it needs to visit the specific end node to examine the environment around this node. Various experiments show that the proposed exploration scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere in the environment.

  • PDF

Prediction of Landslide around Stone Relics of Jinjeon-saji Area (진전사지 석조문화재 주변의 산사태예측)

  • Kim, Kyeong-Su;Lee, Choon-Oh;Song, Young-Suk;Cho, Yong-Chan
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.03a
    • /
    • pp.1378-1385
    • /
    • 2008
  • The probability of landslide hazards was predicted to natural terrain around the stone relics of Jinjeon-saji area, which is located in Yangyang, Kangwon Province. As the analysis results of field investigation, laboratory test and geology and geomorphology data, the effect factors of landslides occurrence were evaluated, and then the landslides prediction map was made up by use of prediction model considering the effect factors. The susceptibility of stone relics induced by landslides was investigated as the grading classification of occurrence probability using the landslides prediction map. In the landslides prediction map, the high probability area of landslides over 70% of occurrence probability was 3,489m3, which was 10.1% of total prediction area. If landslides are occurred at the high elevation area, the three stories stone pagoda of Jinjeon-saji (National treasure No.122) and the stone lantern of Jinjeon-saji (Treasure No.439) will be collapsed by debris flow.

  • PDF

A Region Search Algorithm and Improved Environment Map Building for Mobile Robot Navigation

  • Jin, Kwang-Sik;Jung, Suk-Yoon;Son, Jung-Su;Yoon, Tae-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.71.1-71
    • /
    • 2001
  • In this paper, an improved method of environment map building and a region search algorithm for mobile robot are presented. For the environment map building of mobile robot, measurement data of ultrasonic sensors and certainty grid representation is usually used. In this case, inaccuracies due to the uncertainty of ultrasonic data are included in the map. In order to solve this problem, an environment map building method using a Bayesian model was proposed previously[5]. In this study, we present an improved method of probability map building that uses infrared sensors and shift division Gaussian probability distribution with the existing Bayesian update method using ultrasonic sensors. Also, a region search algorithm for ...

  • PDF

Life Risk Assessment of Landslide Disaster Using Spatial Prediction Model (공간 예측 모델을 이용한 산사태 재해의 인명 위험평가)

  • Jang, Dong-Ho;Chung, C.F.
    • Journal of Environmental Impact Assessment
    • /
    • v.15 no.6
    • /
    • pp.373-383
    • /
    • 2006
  • The spatial mapping of risk is very useful data in planning for disaster preparedness. This research presents a methodology for making the landslide life risk map in the Boeun area which had considerable landslide damage following heavy rain in August, 1998. We have developed a three-stage procedure in spatial data analysis not only to estimate the probability of the occurrence of the natural hazardous events but also to evaluate the uncertainty of the estimators of that probability. The three-stage procedure consists of: (i)construction of a hazard prediction map of "future" hazardous events; (ii) validation of prediction results and estimation of the probability of occurrence for each predicted hazard level; and (iii) generation of risk maps with the introduction of human life factors representing assumed or established vulnerability levels by combining the prediction map in the first stage and the estimated probabilities in the second stage with human life data. The significance of the landslide susceptibility map was evaluated by computing a prediction rate curve. It is used that the Bayesian prediction model and the case study results (the landslide susceptibility map and prediction rate curve) can be prepared for prevention of future landslide life risk map. Data from the Bayesian model-based landslide susceptibility map and prediction ratio curves were used together with human rife data to draft future landslide life risk maps. Results reveal that individual pixels had low risks, but the total risk death toll was estimated at 3.14 people. In particular, the dangerous areas involving an estimated 1/100 people were shown to have the highest risk among all research-target areas. Three people were killed in this area when landslides occurred in 1998. Thus, this risk map can deliver factual damage situation prediction to policy decision-makers, and subsequently can be used as useful data in preventing disasters. In particular, drafting of maps on landslide risk in various steps will enable one to forecast the occurrence of disasters.

New Chaos Map for BER Performance Improvement in Chaos Communication System Using CDSK (상관지연편이변조 방식의 혼돈(Chaos) 통신 방식에서 비트오류율 성능 향상을 위한 새로운 혼돈 지도)

  • Lee, Jun-Hyun;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.629-637
    • /
    • 2013
  • Chaos communication systems have the characteristics such as non-periodic, wide-band, non-predictability of signals and easy implementation. There have been many studies about chaos communication systems because of these advantages. But, chaos communication systems have low BER(Bit Error Rate) compare to general digital communication system. Existing researches on chaos communication systems only analyze BER performance according to various chaos maps. There are no studies on analysis of BER performance according to PDF(Probability Density Function) of chaos maps. In this paper, we analyze the BER performance according to changing parameter, equation, and initial values of chaos map's PDF. In addition, we propose new chaos map to improve BER performance. Simulation results show that BER performance of CDSK(Correlation Delay Shift Keying) is changed when PDF of chaos map changed. And the proposed chaos map has a better BER performance compare to previous chaos maps such as Tent map, Logistic map, and Henon map.

Extraction of Line Segment based on the Orientation Probability in a Grid Map (그리드지도 내에서 방향확률을 이용한 직선선분의 위치평가)

  • 강승균;임종환;강철웅
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.176-180
    • /
    • 2003
  • The paper presents an efficient method of extracting line segment in a local map of a robot's surroundings. The local map is composed of 2-D grids that have both the occupancy and orientation probabilities using sonar sensors. To find the shape of an object in a local map from orientation information, the orientations are clustered into several groups according to their values. The line segment is , then, extracted from the clusters based on Hough transform. The proposed technique is illustrated by experiments in an indoor environment.

  • PDF

A Comparison of Urban Growth Probability Maps using Frequency Ratio and Logistic Regression Methods

  • Park, So-Young;Jin, Cheung-Kil;Kim, Shin-Yup;Jo, Gyung-Cheol;Choi, Chul-Uong
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.38 no.5_2
    • /
    • pp.194-205
    • /
    • 2010
  • To predict urban growth according to changes in landcover, probability factors werecal culated and mapped. Topographic, geographic and social and political factors were used as prediction variables for constructing probability maps of urban growth. Urban growth-related factors included elevation, slope, aspect, distance from road,road ratio, distance from the main city, land cover, environmental rating and legislative rating. Accounting for these factors, probability maps of urban growth were constr uctedusing frequency ratio (FR) and logistic regression (LR) methods and the effectiveness of the results was verified by the relative operating characteristic (ROC). ROC values of the urban growth probability index (UGPI) maps by the FR and LR models were 0.937 and 0.940, respectively. The LR map had a slightly higher ROC value than the FR map, but the numerical difference was slight, with both models showing similar results. The FR model is the simplest tool for probability analysis of urban growth, providing a faster and easier calculation process than other available tools. Additionally, the results can be easily interpreted. In contrast, for the LR model, only a limited amount of input data can be processed by the statistical program and a separate conversion process for input and output data is necessary. In conclusion, although the FR model is the simplest way to analyze the probability of urban growth, the LR model is more appropriate because it allows for quantitative analysis.

Developing Corporate Credit Rating Models Using Business Failure Probability Map and Analytic Hierarchy Process (부도확률맵과 AHP를 이용한 기업 신용등급 산출모형의 개발)

  • Hong, Tae-Ho;Shin, Taek-Soo
    • The Journal of Information Systems
    • /
    • v.16 no.3
    • /
    • pp.1-20
    • /
    • 2007
  • Most researches on the corporate credit rating are generally classified into the area of bankruptcy prediction and bond rating. The studies on bankruptcy prediction have focused on improving the performance in binary classification problem, since the criterion variable is categorical, bankrupt or non-bankrupt. The other studies on bond rating have predicted the credit ratings, which was already evaluated by bond rating experts. The financial institute, however, should perform effective loan evaluation and risk management by employing the corporate credit rating model, which is able to determine the credit of corporations. Therefore, this study presents a corporate credit rating method using business failure probability map(BFPM) and AHP(Analytic Hierarchy Process). The BFPM enables us to rate the credit of corporations according to business failure probability and data distribution or frequency on each credit rating level. Also, we developed AHP model for credit rating using non-financial information. For the purpose of completed credit rating model, we integrated the BFPM and the AHP model using both financial and non-financial information. Finally, the credit ratings of each firm are assigned by our proposed method. This method will be helpful for the loan evaluators of financial institutes to decide more objective and effective credit ratings.

  • PDF