• Title/Summary/Keyword: Random Binary

Search Result 282, Processing Time 0.032 seconds

Medical Image Retrieval using Bag-of-Feature and Random Forest Classifier (Bag-of-Feature 특징과 랜덤 포리스트를 이용한 의료영상 검색 기법)

  • Son, JungEun;Kwak, JunYoung;Ko, ByoungChul;Nam, JaeYeal
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.601-603
    • /
    • 2012
  • 본 논문에서는 의료영상의 특성을 반영하여 영상의 그래디언트 방향 값을 특징으로 하는 Oriented Center Symmetric Local Binary Patterns (OCS-LBP) 특징을 개발하고 추출된 특징 값에 대해 차원을 줄이고 의미 있는 특징 단위로 재 생성하기 위해 Bag-of-Feature (BoF)를 적용하였다. 검색을 위해서는 기존의 영상 검색 방법과는 다르게, 학습 영상을 이용하여 랜덤 포리스트 (Random Forest)를 사전에 학습시켜 데이터베이스 영상을 N 개의 클래스로 자동 분류 시키고, 질의로 입력된 영상을 같은 방법으로 랜덤 포리스트에 적용하여 상위 확률 값을 갖는 2 개의 클래스에서만 K-nearest neighbor 방법으로 유사 영상을 검색결과로 제시하는 새로운 영상검색 방법을 제시하였다. 실험결과에서 본 논문의 우수성을 증명하기 위해 일반적인 유사성 측정 방법과 랜덤 포리스트를 이용한 방법의 검색 성능 및 시간을 비교하였고, 검색 성능과 시간 면에서 상대적으로 매우 우수한 성능을 보여줌을 증명하였다.

Stability Analysis of Networked Control Systems with Packet Dropouts (패킷 손실을 고려한 네트워크 제어 시스템의 안정성 분석)

  • Kim, Jae-Man;Park, Jin-Bae;Choi, Yoon-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1731_1732
    • /
    • 2009
  • This paper presents a stability analysis of networked control systems with packet dropouts. The packet dropouts are modeled as a linear function of the stochastic variable satisfying Bernoulli random binary distribution and weighted moving average (WMA). The observer based controller scheme is designed to exponentially mean square stabilize the NCS. Simulation results is provided to show the applicability of the proposed method.

  • PDF

A generalized model for categorical data from epidemiological studies (질병의 범주적 자료에 대한 통계적 분석모형)

  • 최재성
    • The Korean Journal of Applied Statistics
    • /
    • v.9 no.1
    • /
    • pp.1-15
    • /
    • 1996
  • This paper discusses the effectiveness of an infection rate under a certain disease on an immunity rate by a protective inoculation. A sequence of dependense models concerning the infection rate is derived by defining conditionally nested binary random variables for the analysis of polytomous data with hierarchical response scale. Maximum likelihood estimates based on the marginal log-likelihood functin are obtained numerically in the Nelder and Mead's(1965) simplex method.

  • PDF

Optical Encryption based on Visual Cryptography and Interferometry (시각 암호와 간섭계를 이용한 광 암호화)

  • 이상수;서동환;김종윤;박세준;신창목;김수중;박상국
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.08a
    • /
    • pp.126-127
    • /
    • 2000
  • In this paper, we proposed an optical encryption method based in the concept of visual cryptography and interferometry. In our method a secret binary image was divided into two sub-images and they were encrypted by 'XOR' operation with a random key mask. Finally each encrypted image was changed into phase mask. By interference of these two phase masks the original image was obtained. Compared with general visual encryption method, this optical method had good signal-to-noise ratio due to no need to generate sub-pixels like visual encryption.

  • PDF

Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field

  • Ali, Md. Arshad;Kodera, Yuta;Park, Taehwan;Kusaka, Takuya;Nogmi, Yasuyuki;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.3
    • /
    • pp.166-172
    • /
    • 2018
  • A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It’s a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

Hurdle Model for Longitudinal Zero-Inflated Count Data Analysis (영과잉 경시적 가산자료 분석을 위한 허들모형)

  • Jin, Iktae;Lee, Keunbaik
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.6
    • /
    • pp.923-932
    • /
    • 2014
  • The Hurdle model can to analyze zero-inflated count data. This model is a mixed model of the logit model for a binary component and a truncated Poisson model of a truncated count component. We propose a new hurdle model with a general heterogeneous random effects covariance matrix to analyze longitudinal zero-inflated count data using modified Cholesky decomposition. This decomposition factors the random effects covariance matrix into generalized autoregressive parameters and innovation variance. The parameters are modeled using (generalized) linear models and estimated with a Bayesian method. We use these methods to carefully analyze a real dataset.

Experimental Analysis of Equilibrization in Binary Classification for Non-Image Imbalanced Data Using Wasserstein GAN

  • Wang, Zhi-Yong;Kang, Dae-Ki
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.37-42
    • /
    • 2019
  • In this paper, we explore the details of three classic data augmentation methods and two generative model based oversampling methods. The three classic data augmentation methods are random sampling (RANDOM), Synthetic Minority Over-sampling Technique (SMOTE), and Adaptive Synthetic Sampling (ADASYN). The two generative model based oversampling methods are Conditional Generative Adversarial Network (CGAN) and Wasserstein Generative Adversarial Network (WGAN). In imbalanced data, the whole instances are divided into majority class and minority class, where majority class occupies most of the instances in the training set and minority class only includes a few instances. Generative models have their own advantages when they are used to generate more plausible samples referring to the distribution of the minority class. We also adopt CGAN to compare the data augmentation performance with other methods. The experimental results show that WGAN-based oversampling technique is more stable than other approaches (RANDOM, SMOTE, ADASYN and CGAN) even with the very limited training datasets. However, when the imbalanced ratio is too small, generative model based approaches cannot achieve satisfying performance than the conventional data augmentation techniques. These results suggest us one of future research directions.

Evaluation of a Laser Altimeter using the Pseudo-Random Noise Modulation Technique for Apophis Mission

  • Lim, Hyung-Chul;Sung, Ki-Pyoung;Choi, Mansoo;Park, Jong Uk;Choi, Chul-Sung;Bang, Seong-Cheol;Choi, Young-Jun;Moon, Hong-Kyu
    • Journal of Astronomy and Space Sciences
    • /
    • v.38 no.3
    • /
    • pp.165-173
    • /
    • 2021
  • Apophis is a near-Earth object with a diameter of approximately 340 m, which will come closer to the Earth than a geostationary orbit in 2029, offering a unique opportunity for characterizing the object during the upcoming encounter. Therefore, Korea Astronomy and Space Science Institute has a plan to propose a space mission to explore the Apophis asteroid using scientific instruments such as a laser altimeter. In this study, we evaluate the performance metrics of a laser altimeter using a pseudorandom noise modulation technique for the Apophis mission, in terms of detection probability and ranging accuracy. The closed-form expression of detection probability is provided using the cross correlation between the received pulse trains and pseudo-random binary sequence. And the new ranging accuracy model using Gaussian error propagation is also derived by considering the sampling rate. The operation range is significantly limited by thermal noise rather than background noise, owing to not only the low power laser but also the avalanche photodiode in the analog mode operation. However, it is demonstrated from the numerical simulation that the laser altimeter can achieve the ranging performance required for a proximity operation mode, which employs commercially available components onboard CubeSat-scale satellites for optical communications.

A Study on the Performance of a Modified Binary Quantized first-Order DPLL (2단 양자화기를 사용한 1차 DPLL의 성능 개선에 관한 연구)

  • 강치우;김진헌
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.3
    • /
    • pp.6-12
    • /
    • 1984
  • The basic binary quantized first-order digital phase locked loop (DPLL) is modified in order to reduce the aquisition time and steadyftate phase error. Adding the loop that corrects the phase difference by detecting the falling zero-crossing time, an effort for the improving the performance is performed and the performance compared with that of the basic DPLL. Using a graphical method, the phase locking processes of the modified DPLL for a phase step and a frequency step input are depicted visually in the absence of noise. The performance of the modified DPLL for a sinusoidal input added narrow band random noise is evaluated using the Chapman-Kolmogorov equation. This approach is verified by direct computer simulation. The steady-state phase error and the average aquisition time of the modified DPLL are compared with those of the basic DPLL, It is shown that the aquisition time of the modified DPLL is shortened about twice, also, as signal to noise ratio increases, the effect of the modification increases and the steady-state phase error approaches to zero.

  • PDF

High Speed Serial Link Transmitter Using 4-PAM Signaling (4-PAM signaling을 이용한 high speed serial link transmitter)

  • Jeong, Ji-Kyung;Lee, Jeong-Jun;Burm, Jin-Wook;Jeong, Young-Han
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.84-91
    • /
    • 2009
  • A high speed serial link transmitter using multi-level signaling is proposed. To achieve high data rate m high speed serial link, 4-pulse amplitude modulation (PAM) is used. By transmitting 2 bit data in each symbol time, high speed data transmission, two times than binary signaling, is achieved. The transmitter transmits current-mode output instead of voltage-mode output Current-mode output is much faster than voltage-mode output, so higher data transmission is available by increasing switching speed of driver. $2^5-1$ pseudo-random bit sequence (PRBS) generator is contained to perform built-in self test (BIST). The 4-PAM transmitter is designed in Dongbu HiTek $0.18{\mu}m$ CMOS technology and achieves 8 Gb/s, 160 mV of eye height with 1.8 V supply voltage. The transmitter consumes only 98 mW for 8 Gb/s transmission.