• Title/Summary/Keyword: Binary Patterns

Search Result 262, Processing Time 0.033 seconds

A Study on the Pseudo-exhaustive Test using a Netlist of Multi-level Combinational Logic Circuits (다층 레벨 조합논리 회로의 Net list를 이용한 Pseudo-exhaustive Test에 관한 연구)

  • 이강현;김진문;김용덕
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.5
    • /
    • pp.82-89
    • /
    • 1993
  • In this paper, we proposed the autonomous algorithm of pseudo-exhaustive testing for the multi-level combinational logic circuits. For the processing of shared-circuit that existed in each cone-circuit when it backtracked the path from PO to PI of CUT at the conventional verification testing, the dependent relation of PI-P0 is presented by a dependence matrix so it easily partitioned the sub-circuits for the pseudo-exhaustive testing. The test pattern of sub-circuit's C-inputs is generated using a binary counter and the test pattern of I-inputs is synthesized using a singular cover and consistency operation. Thus, according to the test patterns presented with the recipe cube, the number of test pattrens are reduced and it is possible to test concurrently each other subcircuits. The proposed algorithm treated CUT's net-list to the source file and was batch processed from the sub-circuit partitioning to the test pattern generation. It is shown that the range of reduced ration of generated pseudo-exhaustive test pattern exhibits from 85.4% to 95.8% when the average PI-dependency of ISACS bench mark circuits is 69.4%.

  • PDF

Recognition of Facial Emotion Using Multi-scale LBP (멀티스케일 LBP를 이용한 얼굴 감정 인식)

  • Won, Chulho
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1383-1392
    • /
    • 2014
  • In this paper, we proposed a method to automatically determine the optimal radius through multi-scale LBP operation generalizing the size of radius variation and boosting learning in facial emotion recognition. When we looked at the distribution of features vectors, the most common was $LBP_{8.1}$ of 31% and sum of $LBP_{8.1}$ and $LBP_{8.2}$ was 57.5%, $LBP_{8.3}$, $LBP_{8.4}$, and $LBP_{8.5}$ were respectively 18.5%, 12.0%, and 12.0%. It was found that the patterns of relatively greater radius express characteristics of face well. In case of normal and anger, $LBP_{8.1}$ and $LBP_{8.2}$ were mainly distributed. The distribution of $LBP_{8.3}$ is greater than or equal to the that of $LBP_{8.1}$ in laugh and surprise. It was found that the radius greater than 1 or 2 was useful for a specific emotion recognition. The facial expression recognition rate of proposed multi-scale LBP method was 97.5%. This showed the superiority of proposed method and it was confirmed through various experiments.

Spatial Frequency Filtering Characteristics of Annular Phase Gratings (고리형 위상 격자의 공간 주파수 필터 효과)

  • 김인길;고춘수;임성우;오용호;이재철
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.17 no.9
    • /
    • pp.994-1000
    • /
    • 2004
  • We studied the characteristics of annular phase gratings as spatial frequency filters. We first calculated the Fraunhofer diffraction patterns of annular gratings and then got the modulation transfer function (MTF) from the zeroth order Hankel transform of the intensity distribution function. Binaryphase annular grating shows higher diffraction efficiency than binary phase rectangular grating. But the MTF decreases linearly in the low-frequency region as that of rectangular grating does. The diffraction pattern of 4-phase annular grating is similar to that of 2-phase grating and hence MTFs of the two are much alike. For 8-phase annular grating, the 7th order diffracted beam is the lowest one next to the first. Consequently, the diffraction efficiency is very high and the MTF graph is curved upward. The diffracted beams except the first order are negligible and hence the MTF characteristics are more improved in the case of 16-phase grating. But the degree of improvement becomes lowered c(Impaled with 8-phase grating. We made a 16-phase annular grating and measured its MTF. The experimental result agrees well with the calculated one.

Object Tracking with Sparse Representation based on HOG and LBP Features

  • Boragule, Abhijeet;Yeo, JungYeon;Lee, GueeSang
    • International Journal of Contents
    • /
    • v.11 no.3
    • /
    • pp.47-53
    • /
    • 2015
  • Visual object tracking is a fundamental problem in the field of computer vision, as it needs a proper model to account for drastic appearance changes that are caused by shape, textural, and illumination variations. In this paper, we propose a feature-based visual-object-tracking method with a sparse representation. Generally, most appearance-based models use the gray-scale pixel values of the input image, but this might be insufficient for a description of the target object under a variety of conditions. To obtain the proper information regarding the target object, the following combination of features has been exploited as a corresponding representation: First, the features of the target templates are extracted by using the HOG (histogram of gradient) and LBPs (local binary patterns); secondly, a feature-based sparsity is attained by solving the minimization problems, whereby the target object is represented by the selection of the minimum reconstruction error. The strengths of both features are exploited to enhance the overall performance of the tracker; furthermore, the proposed method is integrated with the particle-filter framework and achieves a promising result in terms of challenging tracking videos.

Analysis of Reconstructed Images of Computer Generated Hologram Formed according to Grating Modulation Methods (회절격자의 변조방식에 따라 형성된 CGH의 재생 영상 분석)

  • Jeong, Man-Ho
    • Korean Journal of Optics and Photonics
    • /
    • v.19 no.5
    • /
    • pp.360-364
    • /
    • 2008
  • The diffraction efficiencies of gratings are affected by the inner structure which is determined by modulation type. CGH (Computer generated Hologram) basically uses the principles of a diffraction grating. As like as the diffraction gratings the patterns recorded in the CGH are different according to modulation methods which result in the performances of the reconstructed images. In this paper, on this fact CGHs are recorded according to sinusoidal and rectangular modulation methods and the characteristics of reconstructed images are analyzed. Also the reconstruction performances of the amplitude and phase, phase-only and binary phase CGH are analyzed.

Design and Implementation of Slotmachine Accounting Protocols (SAS-G2S) Converter (슬롯머신 회계 프로토콜 (SAS-G2S) 컨버터의 설계 및 구현)

  • Kim, Sangmin;Park, Hyunjoon;Ahn, Heejune
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.11-20
    • /
    • 2015
  • This paper describes design and implementation experience of SAS-G2S slotmachine accounting protocol middleware system that converts the legacy binary format SAS (Slot Accounting System) protocol with servers with recent standards G2S protocol. The paper examines the difference of two protocols such as link control, message format, and parameters. The converter architecture uses bridge and connector patterns and implemented in C++ and Python mixed language on Linux environment. The prototype system uses a 1GMHz-512MB linux machine and has passed Korean official protocol compatibility and performance test in 2015.

Seabed Sediment Classification Algorithm using Continuous Wavelet Transform

  • Lee, Kibae;Bae, Jinho;Lee, Chong Hyun;Kim, Juho;Lee, Jaeil;Cho, Jung Hong
    • Journal of Advanced Research in Ocean Engineering
    • /
    • v.2 no.4
    • /
    • pp.202-208
    • /
    • 2016
  • In this paper, we propose novel seabed sediment classification algorithm using feature obtained by continuous wavelet transform (CWT). Contrast to previous researches using direct reflection coefficient of seabed which is function of frequency and is highly influenced by sediment types, we develop an algorithm using both direct reflection signal and backscattering signal. In order to obtain feature vector, we employ CWT of the signal and obtain histograms extracted from local binary patterns of the scalogram. The proposed algorithm also adopts principal component analysis (PCA) to reduce dimension of the feature vector so that it requires low computational cost to classify seabed sediment. For training and classification, we adopts K-means clustering algorithm which can be done with low computational cost and does not require prior information of the sediment. To verify the proposed algorithm, we obtain field data measured at near Jeju island and show that the proposed classification algorithm has reliable discrimination performance by comparing the classification results with actual physical properties of the sediments.

Toxicity Evaluation of Complex Metal Mixtures Using Reduced Metal Concentrations: Application to Iron Oxidation by Acidithiobacillus ferrooxidans

  • Cho, Kyung-Suk;Ryu, Hee-Wook;Choi, Hyung-Min
    • Journal of Microbiology and Biotechnology
    • /
    • v.18 no.7
    • /
    • pp.1298-1307
    • /
    • 2008
  • In this study, we investigated the inhibition effects of single and mixed heavy metal ions ($Zn^{2+},\;Ni^{2+},\;Cu^{2+},\;and\;Cd^{2+}$) on iron oxidation by Acidithiobacillus ferrooxidans. Effects of metals on the iron oxidation activity of A. ferrooxidans are categorized into four types of patterns according to its oxidation behavior. The results indicated that the inhibition effects of the metals on the iron oxidation activity were noncompetitive inhibitions. We proposed a reduced inhibition model, along with the reduced inhibition constant ($\alpha_i$), which was derived from the inhibition constant ($K_I$) of individual metals and represented the tolerance of a given inhibitor relative to that of a reference inhibitor. This model was used to evaluate the toxicity effect (inhibition effect) of metals on the iron oxidation activity of A. ferrooxidans. The model revealed that the iron oxidation behavior of the metals, regardless of metal systems (single, binary, ternary, or quaternary), is closely matched to that of any reference inhibitor at the same reduced inhibition concentration, $[I]_{reduced}$, which defines the ratio of the inhibitor concentration to the reduced inhibition constant. The model demonstrated that single metal systems and mixed metal systems with the same reduced inhibitor concentrations have similar toxic effects on microbial activity.

Learning Directional LBP Features and Discriminative Feature Regions for Facial Expression Recognition (얼굴 표정 인식을 위한 방향성 LBP 특징과 분별 영역 학습)

  • Kang, Hyunwoo;Lim, Kil-Taek;Won, Chulho
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.5
    • /
    • pp.748-757
    • /
    • 2017
  • In order to recognize the facial expressions, good features that can express the facial expressions are essential. It is also essential to find the characteristic areas where facial expressions appear discriminatively. In this study, we propose a directional LBP feature for facial expression recognition and a method of finding directional LBP operation and feature region for facial expression classification. The proposed directional LBP features to characterize facial fine micro-patterns are defined by LBP operation factors (direction and size of operation mask) and feature regions through AdaBoost learning. The facial expression classifier is implemented as a SVM classifier based on learned discriminant region and directional LBP operation factors. In order to verify the validity of the proposed method, facial expression recognition performance was measured in terms of accuracy, sensitivity, and specificity. Experimental results show that the proposed directional LBP and its learning method are useful for facial expression recognition.

Abiotic effects on calling phenology of three frog species in Korea

  • Yoo, Eun-Hwa;Jang, Yi-Kweon
    • Animal cells and systems
    • /
    • v.16 no.3
    • /
    • pp.260-267
    • /
    • 2012
  • Calling behavior is often used to infer breeding patterns in anurans. We studied the seasonal and diel calling activities of anuran species in a wetland in central Korea to determine the calling season and to evaluate the effects of abiotic factors on male calling. Acoustic monitoring was used in which frog calls were recorded for a full day, once a week, throughout an entire year. Using acoustic monitoring, we identified three frog species in the study site. Males of Rana dybowskii called in late winter and early spring; we thus classified this species as a winter/spring caller. The results of binary logistic regression showed that temperature, relative humidity, and 1-day lag rainfall were significant factors for male calling in R. dybowskii. Temperature and relative humidity were important factors for the calling activity of R. nigromaculata, whereas 24-h rainfall and 1-day lag rainfall were not significant. Thus, we determined R. nigromaculata to be a summer caller independent of weather. In Hyla japonica, relative humidity, 24-h rainfall, and 1- day lag rainfall were significant for male calling, suggesting that this species is a summer caller dependent on local rain.