• Title/Summary/Keyword: detection theory

Search Result 510, Processing Time 0.023 seconds

The Detection and Correction of Context Dependent Errors of The Predicate using Noun Classes of Selectional Restrictions (선택 제약 명사의 의미 범주 정보를 이용한 용언의 문맥 의존 오류 검사 및 교정)

  • So, Gil-Ja;Kwon, Hyuk-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.25-31
    • /
    • 2014
  • Korean grammar checkers typically detect context-dependent errors by employing heuristic rules; these rules are formulated by language experts and consisted of lexical items. Such grammar checkers, unfortunately, show low recall which is detection ratio of errors in the document. In order to resolve this shortcoming, a new error-decision rule-generalization method that utilizes the existing KorLex thesaurus, the Korean version of Princeton WordNet, is proposed. The method extracts noun classes from KorLex and generalizes error-decision rules from them using the Tree Cut Model and information-theory-based MDL (minimum description length).

Performance Analysis of the Multi Preambles Using Gold Codes in a WBAN System (WBAN 시스템에서 골드 코드를 이용한 다중 프리앰블의 성능 분석)

  • Oh, Jun-Seok;Ryu, Seung-Moon;Eun, Chang-Soo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.8
    • /
    • pp.32-41
    • /
    • 2010
  • We propose the use of multi-preambles using Gold codes and analyze its performance. The multi-preamble is a way of utilizing different codes for preambles according to operation modes or applications in a system. The receiver can be easily implemented using the maximum likelihood algorithm. The performance is robust against noise due to the good correlation characteristic of the Gold codes. We use 128-bit-long multi-preambles generated by 127 bit Gold codes in deriving the detection error probability and in verifying the validity through computer simulation. The results show that the theory and the experiment are in good agreement within the approximation error.

GPS QUASARS AS SPECIAL BLAZARS

  • BAI J. M.;LEE MYUNG GYONG
    • Journal of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.125-128
    • /
    • 2005
  • In this paper, we argue that the gigahertz peaked spectrum (GPS) quasars are special blazars, blazars in dense and dusty gas enviornment. The ROSAT detection rate of GPS quasars is similar to that of flat spectrum radio quasars (FSRQs), suggesting that the relativistic jets in GPS quasars are oriented at small angle to the line of sight. Due to strong inverse Compton scattering off infrared photons from dense and dusty nuclear interstellar media in GPS quasars, most of them may have significant soft gamma-ray and X-ray emission, which is consistent with ASCA X-ray observations. Because Compton cooling in GPS quasars is stronger than that in FSRQs, synchrotron emission in GPS quasars may less dominate over thermal emission of the accretion disk and hot dust, hence most GPS quasars show low optical polarization and small variability, consistent with observations. We suggest that it is the significant radio emission of electron/positron pairs produced by the interaction of gamma-rays with the dense gas and dust grains in GPS quasars that makes GPS quasars show steep radio spectra, low radio polarization, and relatively faint VLBI/VLBA cores. Whether GPS quasars are special blazars can be tested by gamma-ray observations with GLAST in the near future, with the detection rate of GPS quasars being similar to that of FSRQs.

High-Speed Virtual Endoscopy using Improved Space-Leaping (개선된 공간 도약법을 이용한 고속 가상 내시경 기법)

  • Shin, Byeong-Seok;Jin, Ge
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.463-471
    • /
    • 2002
  • In order to implement virtual endoscopy, high-speed rendering algorithm that generates accurate perspective projection images and efficient collision detection method are essential. In this paper we propose an efficient virtual endoscopy system based on volume rendering technique. It is possible to skip over empty (transparent) space using the distance value produced in preprocessing time, and it does not deteriorate image quality since it is an extension of ray-casting. It also accelerates rendering speed with minimal loss of image quality by adjusting sampling interval along a ray according to direction of the ray. Using the distance information, we can simplify the collision detection of volumetric objects.

A Study on Efficient Vehicle Tracking System using Dynamic Programming Method (동적계획법을 이용한 효율적인 차량 추적 시스템에 관한 연구)

  • Kwon, Hee-Chul
    • Journal of Digital Convergence
    • /
    • v.13 no.12
    • /
    • pp.209-215
    • /
    • 2015
  • In the past, there have been many theory and algorithms for vehicle tracking. But the time complexity of many feature point matching methods for vehicle tracking are exponential. Also, object segmentation and detection algorithms presented for vehicle tracking are exhaustive and time consuming. Therefore, we present the fast and efficient two stages method that can efficiently track the many moving vehicles on the road. The first detects the vehicle plate regions and extracts the feature points of vehicle plates. The second associates the feature points between frames using dynamic programming.

IEEE1149.1 Boundary Scan Design for the Detection of Delay Defects (지연고장 탐지를 위한 IEEE 1149.1 바운다리스캔 설계)

  • Kim, Tae-Hyeong;Park, Seong-Ju
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.1024-1030
    • /
    • 1999
  • IEEE 1149.1 바운다리스캔은 보드 수준에서 고장점검 및 진단을 위한 테스트 설계기술이다. 그러나, 바운다리스캔 제어기의 특성상 테스트 패턴의 주입에서 관측까지 2.5 TCK가 소요되므로, 연결선상의 지연고장을 점검할 수 없다. 본 논문에서는 UpdateDR 신호를 변경하여, 테스트 패턴 주입에서 관측까지 1 TCK가 소요되게 함으로써, 지연고장 점검을 가능하게 하는 기술을 소개한다. 나아가서, 정적인 고장점검을 위한 테스트 패턴을 개선해 지연고장 점검까지 가능하게 하는, N개의 net에 대한 2 log(n+2) 의 새로운 테스트패턴도 제안한다. 설계와 시뮬레이션을 통해 지연고장 점검이 가능함을 확인하였다.Abstract IEEE 1149.1 Boundary-Scan is a testable design technique for the detection and diagnosis of faults on a board. However, since it takes 2.5TCKs to observe data launched from an output boundary scan cell due to inherent characteristics of the TAP controller, it is impossible to test delay defects on the interconnect nets. This paper introduces a new technique that postpones the activation of UpdateDR signal by 1.5 TCKs while complying with IEEE 1149.1 standard. Furthermore we have developed 2 log(n+2) , where N is the number of nets, interconnect test patterns to test delay faults in addition to the static interconnect faults. The validness of our approach is verified through the design and simulation.

Development of Automatic Reactor Internal Vibration Monitoring System Using Fuzzy Peak Detection and Vibration Mode Decision Method

  • Kang, Hyun-Gook;Seong, Poong-Hyun;Park, Heui-Youn;Lee, Cheol-Kwon;Koo, In-Soo
    • Nuclear Engineering and Technology
    • /
    • v.30 no.1
    • /
    • pp.8-16
    • /
    • 1998
  • In this work a method to detect the vibrational peak and to decide the vibrational mode of detected peak for core internal vibration monitoring system which is particularly concerned on the core support barrel (CSB) and fuel assemblies is developed. Flow induced vibration and aging process in the reactor internals cause unsoundness of the internal structure. In order to monitor the vibrational status of core internal, signals from the ex-core neutron detectors are transformed into frequency domain. By analyzing transformed frequency domain signal, an analyst can acquire the information on the vibrational characteristics of the structures, i.e., vibration frequencies of each component, vibrational level, modes of vibration, and the causes of the abnormal vibration, if any. This study is focused on the development of the automated monitoring system. Several methods are surveyed to define the peaks in power spectrum and fuzzy theory is used to automatic detection of the vibrational peaks. Fuzzy algorithm is adopted to define the modes of vibration using the peak values from fuzzy peak recognition, phase spectrum, and coherence spectrum.

  • PDF

Reweighted L1-Minimization via Support Detection (Support 검출을 통한 reweighted L1-최소화 알고리즘)

  • Lee, Hyuk;Kwon, Seok-Beop;Shim, Byong-Hyo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.2
    • /
    • pp.134-140
    • /
    • 2011
  • Recent work in compressed sensing theory shows that $M{\times}N$ independent and identically distributed sensing matrix whose entries are drawn independently from certain probability distributions guarantee exact recovery of a sparse signal with high probability even if $M{\ll}N$. In particular, it is well understood that the $L_1$-minimization algorithm is able to recover sparse signals from incomplete measurements. In this paper, we propose a novel sparse signal reconstruction method that is based on the reweighted $L_1$-minimization via support detection.

SATELLITE MONITORING OF OIL SPILLS CAUSED BY THE HEBEI SPIRIT ACCIDENT

  • Yang, Chan-Su;Yeom, Gi-Ho;Chang, Ji-Seong
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.368-368
    • /
    • 2008
  • Oil spills are a principal factor of the ocean pollution. The complicated problems involved in detecting oil spills are usually due to varying wind and sea surface condition such as ocean wave and current. The Hebei Spirit accident was happened in the west sea ($36^{\circ}$41'04" N, $126^{\circ}$03'12" E) near about 8 km distant from Tae-An, Korea on December 7, 2007. The aim of this work is to improve the detection and classification performance in order to define a more accurate training set and identifying the feature of oil spill region. This paper deals with an optimization technique for the detection and classification scheme using multi-frequency and multi-polarization SAR and optical image data sets of the oil spilled sea. The used image data are the ENVISAT ASAR WS and Radarsat-1 of C-band and ALOS PALSAR of L-band SAR data and KOMPSAT-2 optical images together with meteorological or oceanographic data. Both the theory and the experimental results obtained are discussed.

  • PDF

Detection of multiple change points using penalized least square methods: a comparative study between ℓ0 and ℓ1 penalty (벌점-최소제곱법을 이용한 다중 변화점 탐색)

  • Son, Won;Lim, Johan;Yu, Donghyeon
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.6
    • /
    • pp.1147-1154
    • /
    • 2016
  • In this paper, we numerically compare two penalized least square methods, the ${\ell}_0$-penalized method and the fused lasso regression (FLR, ${\ell}_1$ penalization), in finding multiple change points of a signal. We find that the ${\ell}_0$-penalized method performs better than the FLR, which produces many false detections in some cases as the theory tells. In addition, the computation of ${\ell}_0$-penalized method relies on dynamic programming and is as efficient as the FLR.