• 제목/요약/키워드: Rank Detection

검색결과 88건 처리시간 0.024초

순위 통계량으로 확률 신호를 검파하는 방법 : 제 1 부. 한 표본을 쓸때 (Methods of Random Signal Detection with Rank Statistics : Part I. The One-Sample Case)

  • 송익호;오택상;엄태상;한영옥
    • 한국통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.284-290
    • /
    • 1991
  • 가산성 잡음이 접여 있는 확률 신호를 순위 통계량에 바탕을 두고 검파하는 방식을 얻었다. 이 검파기가 확률신호 국소 최적 검파기와 비슷하다는 것과 알려진 신호 국소 최적 순위 검파기를 일반화한 것이라는 것을 보였다. 뿐만 아니라 이 검파기의 성능을 다른 검파기들과 간주이 보았다.

  • PDF

영상에서 선형순위검정법을 이용한 에지검출 비교 (Comparison of Edge Detection using Linear Rank Tests in Images)

  • 임동훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.17-26
    • /
    • 2005
  • 본 논문에서는 통계학의 선형순위통계량(linear rank statistics)에 기초한 3가지 비모수 검정법 즉. Wilcoxon 검정법, Median 검정법 그리고 Van der Waerden 검정법을 이용하여 에지를 검출하고자 한다. 5$\times$5 윈도우상에서 중심픽셀의 에지여부는 에지-높이 모수(edge-height parameter)를 사용한 모형 하에서 두 영역간의 유의한 차이가 있는지를 검정함으로서 결정한다. 영상실험에서 통계적 방법들 간의 에지검출 성능은 에지맵(edge map)을 통한 정성적인 비교와 객관적인 척도 하에서 정량적인 비교를 통하여 분석하였다.

  • PDF

잡음영상에서 로버스트 순위-순서 검정을 이용한 효과적인 에지검출 (Efficient Edge Detection in Noisy Images using Robust Rank-Order Test)

  • 임동훈
    • 응용통계연구
    • /
    • 제20권1호
    • /
    • pp.147-157
    • /
    • 2007
  • 에지검출은 컴퓨터비전과 영상처리 시스템에서 널리 사용되는 단계이다. 본 논문에서는 잡음영상에서 효율적인 에지검출을 위해 이표본 위치 문제에서 월콕슨 검정의 대안인 로버스트 순위-순서 검정에 기초한 새로운 검출법을 제안하였다. 제안된 방법은 $\delta$-에지모형하에서 $5\times5$ 윈도우의 부분 픽셀만으로 구성된 근방영역 간에 통계적으로 유의한 차이가 있는지를 조사하였다. 제안된 에지 검출법의 성능을 평가하기 위해 실제영상과 인조영상을 가지고 영상실험을 통하여 얻은 에지맵과 객관적인 척도하에서 양적으로 비교 분석하였다.

Vision-Based Roadway Sign Recognition

  • Jiang, Gang-Yi;Park, Tae-Young;Hong, Suk-Kyo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권1호
    • /
    • pp.47-55
    • /
    • 2000
  • In this paper, a vision-based roadway detection algorithm for an automated vehicle control system, based on roadway sign information on roads, is proposed. First, in order to detect roadway signs, the color scene image is enhanced under hue-invariance. Fuzzy logic is employed to simplify the enhanced color image into a binary image and the binary image is morphologically filtered. Then, an effective algorithm of locating signs based on binary rank order transform (BROT) is utilized to extract signs from the image. This algorithm performs better than those previously presented. Finally, the inner shapes of roadway signs with curving roadway direction information are recognized by neural networks. Experimental results show that the new detection algorithm is simple and robust, and performs well on real sign detection. The results also show that the neural networks used can exactly recognize the inner shapes of signs even for very noisy shapes.

  • PDF

신호 의존성 잡음에서 확률 신호 검파를 위한 비모수 방법 : 두 표본을 쓰는 경우 (A Nonparametric Method for Random Signal Detection in Signal-Dependent Noise : Two-Sample Case)

  • 김창배;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.374-378
    • /
    • 2003
  • 이 논문에서는 신호의존성 잡음과 가산성 잡음이 함께 있을 때 확률 신호를 찾아내는 두 표본을 쓰는 국소 최적 순위 검파기의 점근 성능을 다룬다. 비모수 검파기인 국소 최적 순위 검파기는 국소 최적 검파기와 비교하여 볼 때, 시간상으로 상관이 있는 확률 신호에 대해서 거의 같은 점근 성능을 가진다. 두 표본을 쓰는 국소 최적 순위 검파기는 한 표본을 쓰는 국소 최적 순위 검파기와 같게 수행한다는 점은 주목할 만하다.

음성신호의 피치 검출에 관한 알고리즘의 성능 비교 (Performance Comparison of Several Pitch Detection Algorithm in Speech Signal)

  • 김대현;유광복;이광형
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1984년도 춘계학술발표회논문집
    • /
    • pp.5-8
    • /
    • 1984
  • Several pitch detection algorithms are studied and compared with the standard pitch detector in a terms of some kinds of errors and each of speaders. Various types of errors are defined, and rank the performance of pitch detectors.

  • PDF

Adaboost와 깊이 맵 기반의 블록 순위 패턴의 템플릿 매칭을 이용한 얼굴검출 (Face Detection Using Adaboost and Template Matching of Depth Map based Block Rank Patterns)

  • 김영곤;박래홍;문성수
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.437-446
    • /
    • 2012
  • 흑백 혹은 컬러 영상과 같은 2차원 정보를 사용한 얼굴 검출 알고리즘에 관한 연구가 수십 년 동안 이루어져 왔다. 최근에는 저가 range 센서가 개발되어, 이를 통해 3차원 정보 (깊이 정보: 카메라와 물체사이의 거리를 나타냄)를 손쉽게 이용함으로써 얼굴의 특징을 높은 신뢰도로 추출하는 것이 가능해졌다. 대부분 사람 얼굴에는 3차원적인 얼굴의 구조적인 특징이 있다. 본 논문에서는 흑백 영상과 깊이 영상을 사용하여 얼굴을 검출하는 알고리즘을 제안한다. 처음에는 흑백 영상에 adaboost를 적용하여 얼굴 후보 영역을 검출한다. 얼굴 후보 영역의 위치에 대응되는 깊이 영상에서의 얼굴 후보 영역을 추출한다. 추출된 영역의 크기를 $5{\times}5$ 영역으로 분할하여 깊이 값의 평균값을 구한다. 깊이 값들의 평균값들 간에 순위를 매김으로써 블록 순위 패턴이 생성된다. 얼굴 후보 영역의 블록 순위 패턴과 학습 데이터를 사용하여 미리 학습된 템플릿 패턴을 매칭함으로써 최종 얼굴 영역인지 아닌지를 판단할 수 있다. 제안하는 방법의 성능을 Kinect sensor로 취득한 실제 영상으로 실험하였다. 실험 결과 true positive를 잘 보존하면서 많은 false positive들을 효과적으로 제거하는 것을 보여준다.

PageRank 특징을 활용한 RDP기반 내부전파경로 탐지 및 SHAP를 이용한 설명가능한 시스템 (RDP-based Lateral Movement Detection using PageRank and Interpretable System using SHAP)

  • 윤지영;김동욱;신건윤;김상수;한명묵
    • 인터넷정보학회논문지
    • /
    • 제22권4호
    • /
    • pp.1-11
    • /
    • 2021
  • 인터넷이 발달함에 따라 다양하고 복잡한 사이버공격들이 등장하기 시작했다. 공격들을 방어하기 위해 네트워크 외부에서 다양한 방식의 탐지 시스템들이 활용되었으나 내부에서 공격자를 탐지하는 시스템 및 연구는 현저히 드물어 내부에 들어온 공격자를 탐지하지 못해 큰 문제를 야기하기도 했다. 이를 해결하고자 공격자의 움직임을 추적하고 탐지하는 내부전파경로 탐지 시스템에 대한 연구가 등장하기 시작했다. 특히 그중에서도 Remote Desktop Protocol(RDP) 내 특징을 추출해 탐지하는 방식은 간편하면서도 매우 좋은 결과를 나타내었다. 하지만 그럼에도 불구하고 이전 연구들은 각 로그온 된 노드들 자체의 영향 및 관계성을 고려하지 않았으며, 제시된 특징 또한 일부 모델에서는 떨어지는 결과를 제공하기도 했다. 또한 왜 그렇게 판단했는지 판단에 대해 설명하지 못한다는 문제점도 존재했다. 이는 결과적으로 모델의 신뢰성 및 견고성 문제를 야기하게 된다. 이를 해결하기 위해 본 연구에서는 PageRank 특징을 활용한 RDP기반 내부전파경로 탐지 및 SHAP를 이용한 설명가능한 시스템을 제안한다. 페이지랭크 알고리즘과 여러 통계적인 기법을 활용해 여러 모델에서 활용 가능한 특징들을 생성하고 SHAP을 활용해 모델 예측에 대한 설명을 제공한다. 본 연구에서는 이전 연구에 비해 대부분의 모델에서 더 높은 성능을 보여주는 특징을 생성했고 이를 SHAP을 이용해 효과적으로 증명했다.

잡음영상에서 효과적인 에지검출을 위한 이표본 선형 순위 검정법 (Two-sample Linear Rank Tests for Efficient Edge Detection in Noisy Images)

  • 임동훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.9-15
    • /
    • 2006
  • 본 논문에서는 잡음영상에서 효과적인 에지검출을 위해 이표본 위치문제(two-sample location Problem)에서 잘 알려진 선형 순위 검정법(linear raft test)인 Wilcoxon 검정법, Median 검정법 그리고 Van der Waerden 검정법을 적용하고자 한다. 에지 존재 유무는 에지-높이 모수(edge-height parameter)를 사용한 모형 하에서 인접한 두 개의 근방영역간의 평균 차이를 검정함으로서 통계적으로 결정한다. 여기서 근방영역의 크기와 형태는 에지검출을 위한 계산 속도와 에지방향을 고려하여 적응성 있게(adaptively) 결정하였다. 통계적 방법들의 에지검출 성능을 평가하기 위해 자연영상(natural images)과 인조영상(synthetic images) 그리고 잡음이 추가된 영상에 대해 실험을 실시하고 비교 분석하였다.

  • PDF

Block Sparse Low-rank Matrix Decomposition based Visual Defect Inspection of Rail Track Surfaces

  • Zhang, Linna;Chen, Shiming;Cen, Yigang;Cen, Yi;Wang, Hengyou;Zeng, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.6043-6062
    • /
    • 2019
  • Low-rank matrix decomposition has shown its capability in many applications such as image in-painting, de-noising, background reconstruction and defect detection etc. In this paper, we consider the texture background of rail track images and the sparse foreground of the defects to construct a low-rank matrix decomposition model with block sparsity for defect inspection of rail tracks, which jointly minimizes the nuclear norm and the 2-1 norm. Similar to ADM, an alternative method is proposed in this study to solve the optimization problem. After image decomposition, the defect areas in the resulting low-rank image will form dark stripes that horizontally cross the entire image, indicating the preciselocations of the defects. Finally, a two-stage defect extraction method is proposed to locate the defect areas. The experimental results of the two datasets show that our algorithm achieved better performance compared with other methods.