• 제목/요약/키워드: 고유값 분해

검색결과 103건 처리시간 0.029초

타원곡선상의 고속 곱셈연산을 위한 새로운 분해 알고리즘 (A new decomposition algorithm of integer for fast scalar multiplication on certain elliptic curves)

  • 박영호;김용호;임종인;김창한;김용태
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.105-113
    • /
    • 2001
  • 최근에 Gallant, Lambert, Vanstone은 소수체 위에 정의된 타원곡선이 효율적으로 계산 가능한 자기준동형을 가질 때 스칼라 곱을 가속화하는 방법을 제안하였다. 이 방법은 실제로 자기준동형의 특성다항식의 고유치를 사용하여 스칼라를 분해하는데 기반을 두고 있다. 본 논문에서는 그러한 타원곡선의 자기준동형 환의 원소를 이용하여 스칼라를 분해하는 개선된 알고리즘을 제안한다. 이 알고리즘은 Gallant 등의 알고리즘보다 속도면에서 효율적이며 분해성분들의 구체적인 상한 값을 줄 수 있다.

NIOSH Guideline의 국내 산업 적용 적합성에 관한 연구

  • 이관석;전영호;박희석;김윤철
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1994년도 춘계학술대회논문집
    • /
    • pp.105-105
    • /
    • 1994
  • 신체 부위를 이용한 Manual Materials handling(MMH) 작업시 무리한 작업하중의 취급으로 인하 여 많은 사고 또는 요통이 발생하기 때문에 작업자의 능력에 맞는 적정 하중에 대한 연구가 필요 하다. MMH작업의 적정하중에관한 연구는 미국 등의 나라에서는 많이 이루어져 왔으나 우리나라에서 는 연구되어 있지 않다. 미국의 경우 NIOSH Guideline을 만들어 MMH시 작업지침으로 활용하고 있으 나 이 지침을 그대로 우리나라에 적용하기에는 신체조건이 달라 우리나라 고유의 연구가 필요하겠다. 적정하중의 연구에는 많은 시간과 경비가 필요하기 때문에 외국의 경우 심리 육체적방법(Psychophysical Method)을 사용하여 시간과 경비를 줄이고도 실제 8시간 작업시의 결과와 비슷한 결과를 얻었다. 본 연구에서는 MMH작업의 적정 하중결정에 있어서 심리육체적 방법을 사용하여 한국인 작업자에 대한 하중과 HIOSH Guideline의 RWL값과의 비교를 하였다. 학생군과 실제 작업자군의 피실험자에 대하여 심리육체적 방법을 적용하여 들기작업을 실험하였다. 6가지 들기 작업을 20분 동안 실시하여 피실험자들이 자신에게 적합하다고 생각하는 적정하중을 측정하였다. 그 결과, 학생군은 RWL값보다 평균 2.5배를, 작업자군은 3.4 배를 적정하중으로 정하였다. 따라서 HIOSH Guideline을 적용한 RWL값은 우리나라 작업자에게는 많은 여유가 있는 하중임을 보여 주었다.

  • PDF

무선통신에서 각 처짐 신호 도래각 추정 (AOA Estimation of Angle-Perturbed Sources for Wireless Communications)

  • 김석찬
    • 한국통신학회논문지
    • /
    • 제30권8C호
    • /
    • pp.769-774
    • /
    • 2005
  • 무선 이동통신 환경에서 몇 가지 까닭으로 말미암아 신호의 도래각이 통계적으로 퍼지게 될 때, 점신호원 모형대신 이러한 환경에 적합한 새로운 모형이 필요하다. 이 논문에서는 새로운 각 퍼짐 신호원 모형을 제안하고, 그 모형 아래에서 고유값 분해기법에 기초한 신호 도래각 추정방법을 제안할 것이다. 추정 에러의 근사적인 분포는 통계적 특성을 통해 알 수 있다.

생태학의 통계적 서열화 방법 비교에 관한 연구 (A Comparison Study for Ordination Methods in Ecology)

  • 고현석;전명식;정형철
    • 응용통계연구
    • /
    • 제28권1호
    • /
    • pp.49-60
    • /
    • 2015
  • 군생태학에서 종, 장소 그리고 환경변수의 관계를 시각적으로 보기 위해 대응분석, 정준대응분석 등 다양한 서열화방법들을 사용한다. Ter Braak (1986), Jackson 등 (1991), Parmer (1993) 등은 고유값 및 거리그래프를 이용하여 서열화방법들을 비교하고 있는데, 이 방법들은 조사된 데이터에 근거하고 있기 때문에, 모집단과 행렬도의 관계를 보여주지는 못한다. 따라서, 본 논문에서는 행렬도에 모집단 정보의 표현정도를 측정하는 방법을 소개하고, 이를 활용하여 서열화방법들을 객관적으로 비교하였다. 비교결과, 정준대응분석은 대응분석과 유사한 정분류율을 유지하면서도 환경정보를 이차원 공간에 표현할 수 있는 장점을 지닌 분석임을 확인하였다.

다중 입출력 무선 광채널에서의 공간 다중화 기법의 적응적 전송을 위한 광출력과 오프셋 할당 기법 (Power and Offset Allocation for Spatial-Multiplexing MIMO System with Rate Adaptation for Optical Wireless Channels)

  • 박기홍;고영채
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.8-18
    • /
    • 2011
  • 발광 다이오드와 같은 광원을 이용하여 조명과 통신의 두가지 기능을 동시에 이용할 수 있는 가시광 무선 통신은 최근 초고속 개인용 무선 네트워크에서 각광을 받고 있다. 광원의 제한된 대역폭으로 인하여 무선 광채널에서 전송률을 향상시키는 것이 이슈로 대두되는 가운데, 본 논문에서는 전송률을 향상시키는 기법으로써 다중 입출력 무선 광채널에서 두 개의 데이터 스트림을 지원하기 위해 고유값 분해를 이용한 공간 다중화 시스템을 설계한다. 채널의 변화에 따라 적응적 변조 기법을 적용하여 주파수 효율을 높이기 위해 펄스 진폭 변조 기법을 이용한다. 본 논문에서는 세기 변조를 이용한 변조 기법의 세 가지 제한 조건인 비음수성, 총 광출력값, 비트 오류율에 대하여 주파수 효율성을 향상시키기 위해 광출력값, 오프셋값, 변조 크기를 적응적으로 할당하기 위한 기법을 이론적으로 제안한다. 모의 실험 결과를 통해 본 논문의 제안 기법이 각 데이터 스트림에 광출력값을 동일하게 할당하는 기법에 비해 성능 향상을 이룰 수 있다는 것을 보인다.

유리섬유/Nylon 6 복합재료의 표면처리 최적조건과 개별결합력에 관한 연구 (Studies on the Optimum Surface Treatment Conditions and the Interfacial Bond Strength of Glass fiber/Nylon 6 Composites)

  • 나성기;박종신
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 1997년도 춘계학술발표회 논문집
    • /
    • pp.26-31
    • /
    • 1997
  • 유리섬유/nylon 6 복합재료의 계면결합강도를 증가시키기 위하여 r-APS(r-Aminopropyltriethoxysilane)로 유리섬유의 표면을 처리 하였다. 이때 표면처리의 최적 조건을 찾기위해서 처리후 기기분석과 계면결합강도 측정 등을 하였다. 농도, pH, 처리시간, 온도를 변화시키면서 표면처리를 한 후 흡착량을 살펴본 결과 처리 농도에 의해서는 흡착량이 단조증가하였으며 처리시간에 따라서는 5분정도에서, 처리온도에 의해서는 30C 부근에서 최대 흡착량을 보였다. 또한 pH에 따른 흡착량은 silane의 고유 pH인 10.5부근에서 최대치를 나타냈다. FR-IR 분석에 의하면 NH2의 NH3 bending mode가 1607cm-1, 1575cm-1에서 나타났으며 SiOH의 SiO band는 960cm-1에서 나타났다. XPS를 통해서는 N ls와 Si 2p의 존재를 확인할 수 있었다. 표면처리된 유리섬유와 matrix인 nylon 6를 이용해 단섬유내장시편을 만들어 fragmentation test를 한 결과 계면결합강도는 약 5분의 처리시간과 1%(wt%)의 농도에서 최대값을 보였다.

  • PDF

주성분 분석을 이용한 직선 검출에 대한 분석 (Analysis of Straight Line Detection Using PCA)

  • 오정수
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2161-2166
    • /
    • 2015
  • 본 논문은 주성분 분석을 이용한 직선 검출 알고리즘을 분석하여 새로운 두 기능이 추가된 개선된 알고리즘을 제안한다. 첫 번째 기능은 검출된 직선을 통해 무효 화소를 제거하고 다시 직선을 검출하는 것이고, 두 번째 기능은 겹치지 않는 블록들에서 직선 검출을 통해 후보 직선들 선택하고, 각 후보 직선의 주변 화소들을 이용해 유효 직선을 검출하는 것이다. 제안된 알고리즘은 정제된 직선 영상에서는 기존 알고리즘보다 적은 계산량으로 더 정확한 직선을 검출하고 있다.

마(Dioscorea batatas DECNE) 점질 다당류의 물성 및 열적 특성에 관한연구 (The Study on Rheological and Thermal properties of Yam Mucopolysaccharides)

  • 구성자
    • 유변학
    • /
    • 제8권3_4호
    • /
    • pp.199-206
    • /
    • 1996
  • 산마와 재배마에서 점질다당류를 추출하여 리올러지 및 열특성을 연구하였다. D.I.W 에서 산마와 재배마 점질다당류의 고유점도(η)는 각각 16.1 이/g. 25.1 이/g 이고 pH7일 때 최대값을 나타내었고 염을 가했을 때 (η)가 급격히 감소하다가 일정한 값을 나타내었으며 urea 용액에서 NaCl, MaCl2 용액에서보다 (η)가 높았다. 마 점질다당류의 chain stiffness는 0,0050이고 Overlap parameter는 산마와 재배마 점질다당류가 각각 0.06 g/이. 0.04 g/이였 다. 마 점질 다당류는 shear rate가 증가함에 따라 겉보기 점도가 감소하여꼬 농도가 증가함 에따라 yield stress 와 점조성 지수는 증가하고 shear index가 감소하는 가소성유동체였다. 산마 점질다당류는 35$^{\circ}C$까지 온도에 대하여 비교적 안정하였지만 그이상의 온도에서는 겉보 기 점도가 급격히 감소하였고 재배마 점질다당류는 온도가 증가할수록 겉보기 점도가 점차 적으로 감소하였다. 겉보기 점도는 1가 염가 2가 염 사이에 큰 차이가 없었고 염농도가 증 가함에 따라 겉보기 점도가 감소하였으나 urea를 첨가했을 때 겉보기 점도가 약간 감소하다 가 다시 증가하는 것을 알수 있었다. DSC로 산마와 재배마 점질다당류의 "true melting"을 측정했을 때 각각 92$^{\circ}C$, 93$^{\circ}C$였고, enthalpy는 67.06 cal/g, 75.83 cal/g였다. 겔화에 소요된 enthalpy는 pH가 증가할수록 큰 값을 나타냈고 NaCl을 첨가했을 때 감소하다가 염농도 증 가에는 영향을 받지 않았으며 Urea와 glycerol을 각각 첨가했을 때 D. I. W.오세보다 감소 하였다. TGA로 열분해 현상을 측정했을 때 분해 온도는 산마와 재배와 점질다당류가 각각 219~332$^{\circ}C$, 229~341$^{\circ}C$ 범위였다.TEX> 범위였다.

  • PDF

웨이블렛 변환과 HMM을 이용한 고유공간 기반 얼굴인식에 관한 연구 (A Study on Eigenspace Face Recognition using Wavelet Transform and HMM)

  • 이정재;김종민
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2121-2128
    • /
    • 2012
  • 본 논문은 Wavelet 변환을 이용한 실시간 얼굴 영역 검출을 제안하였으며, 계산의 효율성과 검출 성능을 동시에 만족시키는 강인한 검출 알고리즘을 제안하였다. 검출된 얼굴 영상은 주성분 분석을 통해 저차원 얼굴 심볼로 구성하여 얼굴을 인식한다. 제안된 방법은 기존의 기하학적인 특징 기반 방법이나 외관기반 방법의 비해 많은 계산 량이 요구 되지 않고 최소한의 정보를 사용하고도 높은 인식률을 유지 할 수 있기에 실시간 시스템 구축에 매우 적합하다. 또한 얼굴 인식 시 발생하는 잘못된 인식이나 인식 오차를 줄이기 위해 고유 공간상에 투영된 모델 특징 값을 군집화 알고리즘을 통해 특정한 기호로 구성하여 은닉마르코프 모델의 입력 기호로 사용하였다. 이렇게 함으로써 임의의 입력 얼굴은 확률 값이 가장 높은 해당 얼굴 모델로 인식하게 된다. 실험 결과 기존의 방식인 Euclidean과 Mahananobis방법 보다 제안한 방법이 잘못된 매칭이나 매칭 실패에서 우수한 인식 성능을 보였다.

개선된 퍼지 ART 기반 RBF 네트워크와 PCA 알고리즘을 이용한 여권 인식 및 얼굴 인증

  • 장도원;김광백
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.547-556
    • /
    • 2005
  • 본 논문에서는 출입국자 관리의 효율성과 제계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 여권 이미지가 기울어진 상태로 스캔되어 획득되어질 경우 개별 코드 인식과 얼굴 인증에 많은 영향을 미칠 수도 있으므로 기울기 보정은 문자 분할 및 인식, 얼굴 인증에 있어 매우 중요하다. 따라서 본 논문에서는 여권 영상을 스미어링한 후, 추출된 문자열 중에서 가장 긴 문자열을 선택하고 이 문자열의 좌측과 우측 부분의 두께 중심을 연결하는 직선과 수평선과의 기울기를 이용하여 여권 영상에 대한 각도 보정을 수행한다. 여권 모드 추출은 소벨 연산자와 수평 스미어링, 8 방향 윤곽선 추적 알고리즘을 적용하여 여권 코드의 문자열 영역을 추출하고, 추출된 여권 코드 문자열 영역에 대해 반복 이지화 방법을 적용하여 코드의 문자열 영역을 이진화한다. 이진화된 문자열 영역에 대해 CDM 마스크를 적용하여 문자열의 코드들을 복원하고 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드 인식은 개선된 RBF 네트워크를 제안하여 적용한다. 제안된 RBF 네트워크는 퍼지 논리 접속 연산자를 이용하여 경계변수를 통적으로 조정하는 개선된 퍼지 ART 알고리즘을 제안하여 RBF 네트워크의 중간층으로 적용한다. 얼굴 인증을 위해서는 얼굴 인증에 가장 보편적으로 사용되는 PCA 알고리즘을 적용한다. PCA 알고리즘은 고차원의 벡터를 저 차원의 벡터로 감량하여 전체 입력 영상들의 직교적인 공분산행렬을 계산한 후 그것의 고유 값에 따라 각 영상의 고유벡터를 구하므로 PCA 알고리즘을 적용하여 얼굴의 고유 벡터를 구한 후 특징 벡터를 추출한다. 따라서 여권 영상에서 획득되어진 얼굴 영상의 특징벡터와 데이터베이스에 있는 얼굴 영상의 특징벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.

  • PDF