• 제목/요약/키워드: 표본행렬

검색결과 53건 처리시간 0.209초

조합 $_nC_2$을 이용한 시각암호의 구현 (Visual Cryptography Using the Number of $_nC_2$)

  • 김문수;강미광
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제22권4호
    • /
    • pp.515-531
    • /
    • 2008
  • 현대 사회에서 정보보안의 문제는 사회적 큰 이슈이므로 이에 필수적인 암호에 대한 사회적 관심도가 높아지고 있다. 암호기법 중 시각암호기법은 행렬과 조합, 이항정리와 같은 고등학교 수준의 수학내용이 실제로 어떻게 응용되는가를 보여줄 뿐 아니라 수학에 흥미가 있는 학생이라면 쉽게 접근할 수 있는 부분이다. 이 논문에서는 n개의 슬라이드 중 2개를 겹치면 비밀정보를 복원할 수 있는 (2,n) 시각암호 기법에서 표본행렬을 이용하여 비밀분산을 가능하게 하는 방법을 소개한다. 간단한 표본행렬을 이용하여 복수의 휘도를 허용함으로서 확장 화소의 수를 대폭적으로 줄일 수 있는 구성법과 그룹화에 의해 복수의 비밀정보를 분산 및 복원시킬 수 있는 응용방법을 제안하며 이러한 방법이 확장 화소의 수와 상대휘도의 관점에서 기존의 기법에 비해 성능이 우수함을 보이고자 한다.

  • PDF

고차원 데이터에서 공분산행렬의 추정에 대한 비교연구 (A Comparative Study of Covariance Matrix Estimators in High-Dimensional Data)

  • 이동혁;이재원
    • 응용통계연구
    • /
    • 제26권5호
    • /
    • pp.747-758
    • /
    • 2013
  • 공분산 행렬은 다변량 통계분석에서 중요한 역할을 하고 있으며 전통적인 다변량 분석의 경우 표본 공분산 행렬이 참공분산 행렬의 추정량으로 주로 사용되었다. 하지만 변수의 수가 표본의 크기보다 훨씬 큰 고차원 데이터와 같은 경우에는 표본 공분산 행렬은 비정칙행렬이 되어 기존의 다변량 기법을 사용하는 데 적절하지 않을 수가 있다. 최근 이러한 문제점을 해결하기 위해 축소추정, 경계추정, 수정 콜레스키 분해 추정 등의 새로운 공분산 행렬의 추정량들이 제안되었다. 본 논문에서는 추정량들의 성능에 영향을 미칠 수 있는 여러 현실적인 상황들을 가정하여 모의실험을 통해 참공분산 행렬의 추정량들의 성능을 비교하였다.

프랙탈 분석을 통한 비용효과적인 기준자료추출 알고리즘에 관한 연구 (A Cost Effective Reference Data Sampling Algorithm Using Fractal Analysis)

  • 김창재;이병길;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2000년도 춘계 학술대회 논문집 통권 3호 Proceedings of the 2000 KSRS Spring Meeting
    • /
    • pp.149-154
    • /
    • 2000
  • 분류기법을 통해 얻어진 원격탐사 자료는 사용되기 이전에 그 정확성에 관한 신뢰도 검증을 해야 한다. 분류 정확도를 평가하기 위해서는 오분류행렬(confusion matrix)을 사용하여 정확도 평가를 하게 되는데, 이때 오분류행렬을 구성하기 위해서는 기준자료(reference data)에 대한 표본추출이 이루어져야 한다. 기준자료의 표본을 추출하는 기법간의 비교 및 표본 크기를 줄이고자 하는 연구는 많이 이루어져 왔으난, 추출된 표본들간의 거리를 줄임으로써 정확도 평가 비용을 감소시키고자 하는 연구는 미미한 실정이다. 따라서, 본 연구에서는 프랙탈 분석을 통하여 기준자료의 표본을 추출하였으며, 이를 바탕으로 기존의 표본추출 기법과 정확도 차이 및 비용효과 측면을 비교 분석하였다. 연구 결과, 프랙탈 분석을 통하여 표본을 추출하는 기법은 그 정확도 추정에 있어 기존적 표본 추출 기법과 큰 차이가 보이지 않았으며, 추출된 화소들이 가까운 거리에 군집해 있어 비용효과측면에서 보다 유리함을 확인하였다.

  • PDF

근사 공분산 행렬을 이용한 빠른 입사각 추정 알고리듬 (Fast DOA Estimation Algorithm using Pseudo Covariance Matrix)

  • 김정태;문성훈;한동석;조명제;김정구
    • 대한전자공학회논문지TC
    • /
    • 제40권1호
    • /
    • pp.15-23
    • /
    • 2003
  • 본 논문에서는 입사 신호의 근사 공분산 행렬을 이용하여 신호의 입사각을 빠르게 추정하는 입사각 추정 알고리듬을 제안한다. MUSIC(MUltiple Signal Classification) 알고리듬과 같은 기존의 부분공간 입사각 추정 알고리듬은 입력 공분산 행렬을 구하기 위해서 다수의 표본 신호를 필요로 하며, 입력 공분산 행렬을 획득하기 위한 표본 신호의 수신시간 동안 입사각 추정이 수행될 수 없으므로 빠른 신호처리가 불가능하다. 또한 코히어런트 신호가 입사하는 경우에 코히어런트 신호간의 간섭으로 신호의 입사각을 정확하게 추정할 수 없다. 제안한 입사각 추정 알고리듬은 빔 형성기를 이용하여 매 표본 신호의 공간적인 빔 형성을 먼저 수행하여 신호간의 간섭을 제거한 후에 센서의 출력 값을 이용하여 방위각 응답(bearing response)과 방향 스펙트럼(directional spectrum)을 구한다. 방위각 응답으로 대략적인 신호의 입사각을 추정한 후에 방향 스펙트럼을 이용하여 정착하게 신호의 입사각을 추정한다. 제안 입사각 추정 알고리듬은 공분산 행렬을 구하기 위하여 그 순간의 각 어레이 소자에 입사되는 표본 신호만을 사용하고 방위각 응답을 구하기 위해서 몇 순간 동안의 표본 신호만 필요로 하므로 기존 입사각 추정 알고리듬에 비하여 크게 향상된 입사각 추정 속도를 갖는다.

최소분산 프로세서를 사용한 정합장 처리에서 신호단편 수에 따른 바이어스의 영향 (Effect of Bias for Snapshots Using Minimum Variance Processor in MFP)

  • 박재은;신기철;김재수
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.94-100
    • /
    • 2001
  • 적응 정합장처리에서 어레이의 센서 수보다 부족한 신호단편 수로 표본 공분산행렬을 구성할 경우 행렬 계수의 부족으로 행렬의 역변환에 문제가 발생된다. 이를 해결하기 위해 표본 공분산행렬의 대각성분에 일정한 값을 더하거나 고유분해와 같은 기법을 사용하나, 그 결과로 프로세서 출력에서는 바이어스가 발생된다. 본 논문은 고정음원에서 신호단편의 수에 따른 적응 프로세서 출력의 바이어스와 음원 위치 추정 결과를 고찰하기 위해 표본 공분산행렬의 대각성분에 일정한 값을 첨가하는 방법으로 최소분산 기법을 사용하여 수치실험과 실측 자료를 분석하였다. 그 결과 센서 수보다 많은 신호단편을 사용하는 것이 바이어스가 적으며, 음원 위치 추정에서도 좋은 성능을 보였다.

  • PDF

이변량 Laplace 분포와 응용

  • 홍성식;홍종선
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.127-130
    • /
    • 2003
  • 주변분포가 Laplace 분포인 세 가지 형태의 이변량 Laplace 분포를 연구한다. 각각의 이변량 Laplace 분포의 확률밀도함수와 누적분포함수를 유도하고, 분포의 그래프를 그려봄으로써 분포의 형태를 알아본다. 조건부 적률을 정리하여 조건부 첨도와 조건부 왜도를 구하고 분포의 성질을 파악한다. 상관계수를 구하여 다른 이변량 분포의 상관계수와 비교해 보았다. 그리고 정의된 분포함수를 응용하여 이변량 Laplace 분포를 따르는 난수벡터를 발생하는 알고리즘을 제안하였으며, 생성된 난수벡터의 표본으로부터 구한 표본평균과 중앙값의 분산-공분산 행렬식을 구하고 이변량 정규분포에 대응하는 행렬식과 비교 토론하였다.

  • PDF

비 대각요소를 이용한 부공간에서의 적응 빔 형성 기법 (Subspace-Based Adaptive Beamforming with Off-Diagonal Elements)

  • 최양호;엄재혁
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.84-92
    • /
    • 2004
  • 공분산 행렬의 고유구조에 기초한 뎀 형성 방법은 수렴속도가 빠르고 도래각 추정 오차에 둔감한 이점을 가지고 있다 그러나 Sl (signal Plus interference) 부공간에 대한 기저(basis)를 추정하기 위해 표본 행렬을 고유분해 하는 것을 필요로 하여 그 계산이 매우 복잡하다. 본 논문에서는 표본행렬의 비 대각 요소를 이용하여 턱 공간을 추정하는 간단한 빔 형성 기법을 제안한다. 제안한 방법에서는 중첩된 부어레이들의 빔을 결합하여 최종 적응 출력을 얻는다. 이와 같이 부어레이를 결합하면 하나의 부어레이를 이용하는 경우에 비해 SINR (signal-to-interference-plus-noise ratio) 성능을 증가시킬 수 있다. 고유분해에 의한 방법은 원가는 신호의 도래각, 신호 수 모두에 오차가 있으면 심하게 성능이 저하되지만, 비 대각방법에서는 효율적인 도래각 추정기법을 적용하여 이러한 오차에 매우 둔감하다.

Neyman 최적배분의 공분산 행렬에 근거한 다변량 절충배분

  • 김호일
    • Communications for Statistical Applications and Methods
    • /
    • 제3권1호
    • /
    • pp.131-143
    • /
    • 1996
  • 다변량 층화임의추출에서 한 변수의 Neyman 최적배분은 다른 변수에 대한 층화분산을 최소화시키지 못하는 결과를 초래할 수도 있다. 따라서 다변량 자료의 경우 '최적'배분 대신에 '절충'배분이 도입되어 왔다. 이 연구에서는 각 변수별 Neyman 최적배분에 근거해서 얻은 층화표본평균벡터의 공분산 행렬에 가장 잘 적합되는 층별로 동일한 크기의 절충배분을 찾고자 한다. 이에 적절한 기준 다섯가지를 제시하고 예를 통해 비교, 분석하였다.

  • PDF

구조화된 측정 행렬에 따른 블록 기반 압축 센싱 기법의 성능 비교 (Performance Comparison of Structured Measurement Matrix for Block-based Compressive Sensing Schemes)

  • 류중선;김진수
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1452-1459
    • /
    • 2016
  • 압축 센싱은 샤논/나이퀴스트 표본화 정리를 만족하는 나이퀴스트 율 보다 더 적은 수의 표본화 주파수로 신호를 획득하더라도 그 신호가 성긴 신호라는 조건 하에 샘플링을 가능하게 하는 신호 처리 기술이다. 일반적으로 측정 예측방식은 작은 블록 크기에서 성능이 좋은 반면에 복원 이미지 품질은 큰 블록으로 복원하는 것이 좋다. 이러한 두 개의 상충하는 속성을 해결하기 위해 압축 센싱은 작은 블록에서 행해지고, 복원은 큰 블록에서 수행하게 되는 구조화된 측정 행렬을 사용하며, 이러한 방법으로 예측과 복원 모두 동시에 개선을 추구한다. 본 논문에서는 구조화된 측정 행렬을 확장함으로써 블록 크기에 따른 다양한 방식이 비교되어진다. 다양한 실험 결과를 통해 $4{\times}4$ 하다마드 행렬을 이용한 구조화된 측정 행렬이 블록 크기가 4의 크기에서 가장 좋은 성능을 보여주었다.

프랙탈 분석을 통한 비용효과적인 기준 자료추출알고리즘에 관한 연구 (A Cost Effective Reference Data Sampling Algorithm Using Fractal Analysis)

  • 김창재
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.171-182
    • /
    • 2000
  • 분류기법에 의해 원격탐사 영상으로부터 취득된 면속성 수치 지도는 GIS 의사결정자료로 사용되기 이전에 그 정확성에 관한 신뢰도 검증과정을 거쳐야 한다. 분류 정확도를 평가하기 위해서는 오분류행렬(confusion matrix)을 사용하여 전체 정확도, 사용자 정확도, 제작자 정확도 등을 얻게 되는데, 이때 오분류행렬을 구성하기 위해서는 기준자료(reference data)에 대한 표본추출이 이루어져야한다. 기준자료의 표본을 추출하는 기법간의 비교 및 표본 크기를 줄이고자 하는 연구는 많이 이루어져 왔으나, 추출된 표본들간의 거리를 줄임으로서 정확도 평가 비용을 감소시키고자 하는 연구는 미비한 실정이다. 따라서 본 연구에서는 프랙탈 분석을 통하여 기준자료의 표본을 추출하였으며, 이를 바탕으로 기존의 표본추출의 기법과 정확도 차이 및 비용효과 측면을 비교 분석하였다. 연구 결과 , 프랙탈 분석을 통하여 표본을 추출하는 기법은 그 정확도 추정에 있어 기존의 표본추출 기법과 큰 차이를 보이지 않았으며, 추출된 화소들이 가까운 저리에 군집에 있어 비용효과측면에서 유리함을 확인하였다.

  • PDF