• Title/Summary/Keyword: Probability Map

Search Result 354, Processing Time 0.022 seconds

Highly dispersive substitution box (S-box) design using chaos

  • Faheem, Zaid Bin;Ali, Asim;Khan, Muhamad Asif;Ul-Haq, Muhammad Ehatisham;Ahmad, Waqar
    • ETRI Journal
    • /
    • v.42 no.4
    • /
    • pp.619-632
    • /
    • 2020
  • Highly dispersive S-boxes are desirable in cryptosystems as nonlinear confusion sublayers for resisting modern attacks. For a near optimal cryptosystem resistant to modern cryptanalysis, a highly nonlinear and low differential probability (DP) value is required. We propose a method based on a piecewise linear chaotic map (PWLCM) with optimization conditions. Thus, the linear propagation of information in a cryptosystem appearing as a high DP during differential cryptanalysis of an S-box is minimized. While mapping from the chaotic trajectory to integer domain, a randomness test is performed that justifies the nonlinear behavior of the highly dispersive and nonlinear chaotic S-box. The proposed scheme is vetted using well-established cryptographic performance criteria. The proposed S-box meets the cryptographic performance criteria and further minimizes the differential propagation justified by the low DP value. The suitability of the proposed S-box is also tested using an image encryption algorithm. Results show that the proposed S-box as a confusion component entails a high level of security and improves resistance against all known attacks.

Analysis of Infiltration Area using Prediction Model of Infiltration Risk based on Geospatial Information (지형공간정보 기반의 침투위험도 예측 모델을 이용한 최적침투지역 분석)

  • Shin, Nae-Ho;Oh, Myoung-Ho;Choe, Ho-Rim;Chung, Dong-Yoon;Lee, Yong-Woong
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.2
    • /
    • pp.199-205
    • /
    • 2009
  • A simple and effective analysis method is presented for predicting the best infiltration area. Based on geospatial information, numerical estimation barometer for degree of infiltration risk has been derived. The dominant geospatial features influencing infiltration risk have been found to be area altitude, degree of surface gradient, relative direction of surface gradient to the surveillance line, degree of surface gradient repetition, regional forest information. Each feature has been numerically expressed corresponding to the degree of infiltration risk of that area. Four different detection probability maps of infiltration risk for the surveillance area are drawn on the actual map with respect to the numerically expressed five dominant factors of infiltration risks. By combining the four detection probability maps, the complete picture of thr best infiltration area has been drawn. By using the map and the analytic method the effectiveness of surveillance operation can be improved.

Design of Low-Density Parity-Check Codes for Multiple-Input Multiple-Output Systems (Multiple-Input Multiple-output system을 위한 Low-Density Parity-Check codes 설계)

  • Shin, Jeong-Hwan;Chae, Hyun-Do;Han, In-Duk;Heo, Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7C
    • /
    • pp.587-593
    • /
    • 2010
  • In this paper we design an irregular low-density parity-check (LDPC) code for multiple-input multiple-output (MIMO) system, using a simple extrinsic information transfer (EXIT) chart method. The MIMO systems considered are optimal maximum a posteriori probability (MAP) detector. The MIMO detector and the LDPC decoder exchange soft information and form a turbo iterative receiver. The EXIT charts are used to obtain the edge degree distribution of the irregular LDPC code which is optimized for the MIMO detector. It is shown that the performance of the designed LDPC code is better than that of conventional LDPC code which was optimized for either the Additive White Gaussian Noise (AWGN) channel or the MIMO channel.

Probability-Based Estimates of Basic Design wind Speeds in Korea (확률에 기초한 한국의 기본 설계풍속 추정)

  • 조효남;차철준;백현식
    • Computational Structural Engineering
    • /
    • v.2 no.2
    • /
    • pp.62-72
    • /
    • 1989
  • This study presents rational methods for probability-based estimates of basic design wind speeds in Korea and proposes a risk-based nation-wide map of design wind speeds. The paper examines the fittings of the extreme Type I mode to largest yearly non-typhoon wind data from long-term records, and to largest monthly non-typhoon wind data from short-term records. For the estimation of the extreme typhoon wins speed distribution, an indirect analytical method based on a Monte-Carlo simulation is applied to typhoon-prone regions. The basic desig wind speeds for typhoon and non-typhoon winds at the sites of concern are made to be obtained from the mixed model given as a product of the two distributions. The results of this study show that the proposed models and methods provide a practicable tool for the development of the risk-based basic design wind speed and the design wind map from short-term station records currently available in Korea.

  • PDF

UAV-based bridge crack discovery via deep learning and tensor voting

  • Xiong Peng;Bingxu Duan;Kun Zhou;Xingu Zhong;Qianxi Li;Chao Zhao
    • Smart Structures and Systems
    • /
    • v.33 no.2
    • /
    • pp.105-118
    • /
    • 2024
  • In order to realize tiny bridge crack discovery by UAV-based machine vision, a novel method combining deep learning and tensor voting is proposed. Firstly, the grid images of crack are detected and descripted based on SE-ResNet50 to generate feature points. Then, the probability significance map of crack image is calculated by tensor voting with feature points, which can define the direction and region of crack. Further, the crack detection anchor box is formed by non-maximum suppression from the probability significance map, which can improve the robustness of tiny crack detection. Finally, a case study is carried out to demonstrate the effectiveness of the proposed method in the Xiangjiang-River bridge inspection. Compared with the original tensor voting algorithm, the proposed method has higher accuracy in the situation of only 1-2 pixels width crack and the existence of edge blur, crack discontinuity, which is suitable for UAV-based bridge crack discovery.

Assessment and Improvement of Snow Load Codes and Standards in Korea (한국의 적설하중 기준에 대한 평가 및 개선방안)

  • Yu, Insang;Kim, Hayong;Necesito, Imee V.;Jeong, Sangman
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.5
    • /
    • pp.1421-1433
    • /
    • 2014
  • In this study, appropriate probability distribution and parameter estimation method were selected to perform snowfall frequency analysis. Generalized Extreme Value (GEV) and Probability Weighted Moment Method (PWMM) appeared to be the best fit for snowfall frequency analysis in Korea. Snowfall frequency analysis applying GEV and PWMM were performed for 69 stations in Korea. Peak snowfall corresponding to recurrence intervals were estimated based on frequency analysis while snow loads were calculated using the estimated peak snowfall and specific weight of snow. Design snow load map was developed using 100-year recurrence interval snow load of 69 stations through Kriging of ArcGIS. The 2009 Korean Building Code and Commentary for design snow load was assessed by comparing the design snow loads which calculated in this study. As reflected in the results, most regions are required to increase the design snow loads. Thus, design snow loads and the map were developed from based on the results. The developed design snow load map is expected to be useful in the design of building structures against heavy snow loading throughout Korea most especially in ungaged areas.

Bayesian Texture Segmentation Using Multi-layer Perceptron and Markov Random Field Model (다층 퍼셉트론과 마코프 랜덤 필드 모델을 이용한 베이지안 결 분할)

  • Kim, Tae-Hyung;Eom, Il-Kyu;Kim, Yoo-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.40-48
    • /
    • 2007
  • This paper presents a novel texture segmentation method using multilayer perceptron (MLP) networks and Markov random fields in multiscale Bayesian framework. Multiscale wavelet coefficients are used as input for the neural networks. The output of the neural network is modeled as a posterior probability. Texture classification at each scale is performed by the posterior probabilities from MLP networks and MAP (maximum a posterior) classification. Then, in order to obtain the more improved segmentation result at the finest scale, our proposed method fuses the multiscale MAP classifications sequentially from coarse to fine scales. This process is done by computing the MAP classification given the classification at one scale and a priori knowledge regarding contextual information which is extracted from the adjacent coarser scale classification. In this fusion process, the MRF (Markov random field) prior distribution and Gibbs sampler are used, where the MRF model serves as the smoothness constraint and the Gibbs sampler acts as the MAP classifier. The proposed segmentation method shows better performance than texture segmentation using the HMT (Hidden Markov trees) model and HMTseg.

Application of Bayesian Probability Rule to the Combination of Spectral and Temporal Contextual Information in Land-cover Classification (토지 피복 분류에서 분광 영상정보와 시간 문맥 정보의 결합을 위한 베이지안 확률 규칙의 적용)

  • Lee, Sang-Won;Park, No-Wook
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.4
    • /
    • pp.445-455
    • /
    • 2011
  • A probabilistic classification framework is presented that can combine temporal contextual information derived from an existing land-cover map in order to improve the classification accuracy of land-cover classes that can not be discriminated well when using spectral information only. The transition probability is computed by using the existing land-cover map and training data, and considered as a priori probability. By combining the a priori probability with conditional probability computed from spectral information via a Bayesian combination rule, the a posteriori probability is finally computed and then the final land-cover types are determined. The method presented in this paper can be adopted to any probabilistic classification algorithms in a simple way, compared with conventional classification methods that require heavy computational loads to incorporate the temporal contextual information. A case study for crop classification using time-series MODIS data sets is carried out to illustrate the applicability of the presented method. The classification accuracies of the land-cover classes, which showed lower classification accuracies when using only spectral information due to the low resolution MODIS data, were much improved by combining the temporal contextual information. It is expected that the presented probabilistic method would be useful both for updating the existing past land-cover maps, and for improving the classification accuracy.

Centroid Neural Network with Bhattacharyya Kernel (Bhattacharyya 커널을 적용한 Centroid Neural Network)

  • Lee, Song-Jae;Park, Dong-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.861-866
    • /
    • 2007
  • A clustering algorithm for Gaussian Probability Distribution Function (GPDF) data called Centroid Neural Network with a Bhattacharyya Kernel (BK-CNN) is proposed in this paper. The proposed BK-CNN is based on the unsupervised competitive Centroid Neural Network (CNN) and employs a kernel method for data projection. The kernel method adopted in the proposed BK-CNN is used to project data from the low dimensional input feature space into higher dimensional feature space so as the nonlinear problems associated with input space can be solved linearly in the feature space. In order to cluster the GPDF data, the Bhattacharyya kernel is used to measure the distance between two probability distributions for data projection. With the incorporation of the kernel method, the proposed BK-CNN is capable of dealing with nonlinear separation boundaries and can successfully allocate more code vector in the region that GPDF data are densely distributed. When applied to GPDF data in an image classification probleml, the experiment results show that the proposed BK-CNN algorithm gives 1.7%-4.3% improvements in average classification accuracy over other conventional algorithm such as k-means, Self-Organizing Map (SOM) and CNN algorithms with a Bhattacharyya distance, classed as Bk-Means, B-SOM, B-CNN algorithms.

Seismic Risk Assessment of Bridges Using Fragility Analysis (지진취약도분석을 통한 교량의 지진위험도 평가)

  • Yi, Jin-Hak;Youn, Jin-Yeong;Yun, Chung-Bang
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.8 no.6 s.40
    • /
    • pp.31-43
    • /
    • 2004
  • Seismic risk assessment of bridge is presented using fragility curves which represent the probability of damage of a structure virsus the peak ground acceleration. In theseismic fragility analysis, the structural damage is defined using the rotational ductility at the base of the bridge pier, which is obtained through nonlinear dynamic analysis for various input earthquakes. For the assessment of seismic risk of bridge, peak ground accelerations are obatined for various return periods from the seismic hazard map of Korea, which enables to calculate the probability density function of peak ground acceleration. Combining the probability density function of peak ground acceleration and the seismic fragility analysis, seismic risk assessment is performed. In this study, seismic fragility analysis is developed as a function of not the surface motion which the bridge actually suffers, but the rock outcrop motion which the aseismic design code is defined on, so that further analysis for the seismic hazard assessment may become available. Besides, the effects of the friction pot bearings and the friction pendulum bearings on the seismic fragility and risk analysis are examined. Lastly, three regions in Korea are considered and compared in the seismic risk assessment.