• 제목/요약/키워드: 2-타원

검색결과 516건 처리시간 0.031초

라돈변환을 이용한 2차원 필터링 (Two-Dimensional Filtering Through the Radon Transform)

  • 원중선
    • 대한원격탐사학회지
    • /
    • 제14권1호
    • /
    • pp.17-36
    • /
    • 1998
  • 라돈변환은 디지털 토모그라피. 원격탐사 영상의 선구조 분석, 탄성파탐사 자료의 경사중첩 등 다양한 분야에서의 디지털 영상자료 처리에 폭넓게 이용되어 왔다. 그러나 라돈변환의 2차원 콘볼류션이나 상관관계 계산은 푸리에변환과 비교해 볼 때 그 효용성에 대해서는 거의 논의되지 못하였다. 본 논문에서는 2차원 콘볼류션이나 상관관계 계산은 라돈공간에서 ρ에 대한 1차원 콘볼류션이나 상관관계로 타원이 낮아진다는 것을 유도하였다. 이를 이용하면 영상공간에서의 2차원 필터링을 라돈공간에서의 단순한 1타원 필터링으로 효과적으로 수행할 수 있다. 본 논문에서는 FIR 필터를 이용한 라돈공간에 서의 1차원 필터링을 RADARSAT SAR 영상에서 선적에 의한 구조를 증강시키데 적용하였다. 적용결과 라돈변환을 이용한 2타원 필터링은 스펙클 잡음을 줄일 뿐만 아니라 효과적으로 선적에 의한 구조를 증강시키는 것으로 나타났다. 비록 라돈변환을 이용하는 2차원 필터링은 푸리에변환을 이용하는 방법에 비하여 효율성과 효과도가 떨어져 단순한 필터링 목적으로는 적합치 못하나, 토모그라피나 SAR 영상을 이용하여 선구조 분석을 실시하는 경우와 같이 라돈변환이 필수적으로 적용되는 경우 라돈공간에서의 2차원 필터링을 부수적으로 적용하면 효과적으로 활용될 수 있다.

SiO2/TiO2/ZrO2 광대역 반사방지막의 제작 및 광학적 특성 분석 (The Optical Properties of SiO2/TiO2/ZrO2 Broadband Anti-reflective Multi-layer Thin Films Prepared by RF-Magnetron Sputtering)

  • 강만일;류지욱;김기원;김찬희;백영기;이동현;이성룡
    • 한국진공학회지
    • /
    • 제17권2호
    • /
    • pp.138-147
    • /
    • 2008
  • RF 스퍼터링 시스템을 이용하여 $SiO_2/TiO_2/ZrO_2$ 광대역 반사방지막을 단계별로 제작하였고, 분광타원계와 $UV-V_{is}$ 분광광도계를 이용하여 박막의 두께, 굴절률 및 투과율 스펙트럼을 300$\sim$900nm의 파장 영역에 걸쳐 측정 및 분석하였다. 측정 및 분석된 박막의 두께, 굴절률 및 투과율 스펙트럼을 설계값과 비교 평가한 결과 각층의 두께, 굴절률의 차이에 따른 투과율의 변화를 분석할 수 있었고, 박막의 두께보다는 굴절률과 굴절률의 분산형태가 투과율의 변화에 더 크게 기여함을 알 수 있었다.

타원곡선 암호프로세서의 재구성형 하드웨어 구현을 위한 GF(2$^{m}$)상의 새로운 연산기 (A Novel Arithmetic Unit Over GF(2$^{m}$) for Reconfigurable Hardware Implementation of the Elliptic Curve Cryptographic Processor)

  • 김창훈;권순학;홍춘표;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권8호
    • /
    • pp.453-464
    • /
    • 2004
  • In order to solve the well-known drawback of reduced flexibility that is associate with ASIC implementations, this paper proposes a novel arithmetic unit over GF(2$^{m}$ ) for field programmable gate arrays (FPGAs) implementations of elliptic curve cryptographic processor. The proposed arithmetic unit is based on the binary extended GCD algorithm and the MSB-first multiplication scheme, and designed as systolic architecture to remove global signals broadcasting. The proposed architecture can perform both division and multiplication in GF(2$^{m}$ ). In other word, when input data come in continuously, it produces division results at a rate of one per m clock cycles after an initial delay of 5m-2 in division mode and multiplication results at a rate of one per m clock cycles after an initial delay of 3m in multiplication mode respectively. Analysis shows that while previously proposed dividers have area complexity of Ο(m$^2$) or Ο(mㆍ(log$_2$$^{m}$ )), the Proposed architecture has area complexity of Ο(m), In addition, the proposed architecture has significantly less computational delay time compared with the divider which has area complexity of Ο(mㆍ(log$_2$$^{m}$ )). FPGA implementation results of the proposed arithmetic unit, in which Altera's EP2A70F1508C-7 was used as the target device, show that it ran at maximum 121MHz and utilized 52% of the chip area in GF(2$^{571}$ ). Therefore, when elliptic curve cryptographic processor is implemented on FPGAs, the proposed arithmetic unit is well suited for both division and multiplication circuit.

Modified 방법을 이용한 유한체의 연산 (Operations in finite fields using Modified method)

  • 김창한
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.27-36
    • /
    • 1998
  • 최근들어 타원곡선 암호법(ECC)이 RSA암호법을 대체할 것으로 기대되면서ECC의 연산속도를 결정하는 중요한 요소인 유한체의 연산 속도에 관심이 고조되고 있다. 본 논문에서는 Modified 최적 정규 기저의 성질 규명과 GF(q)(q=2$^{k}$ , k=8또는 16)위에서 GF(q$^{m}$ )(m: 홀수)의 Mofdified trinomial 기가 존재하는 m들을 제시하고, GF(r$^{n}$ )위에서 GF(r$^{nm}$ )dml Modified 최적 정규기저와 Modified trinomial 기저를 이용한 연산의 회수와 각 기저를 이용한 연산의 회수와 각 기저를 이용한 유한체 GF(q$^{m}$ )의 연산을 S/W화한 결과를 비교 하였다.

FORGEX 기법을 이용한 한국 강우자료의 지역빈도해석에 관한 연구 (Regional Frequency Analysis of South Korean Rainfall Data Using FORGEX Method)

  • 김정원;남우성;신주영;허준행
    • 한국수자원학회논문집
    • /
    • 제41권4호
    • /
    • pp.405-412
    • /
    • 2008
  • 본 연구에서는 지역빈도해석 기법 중 하나인 FORGEX 기법을 이용하여 확률강우량을 추정하였다. 기존의 원형 네트워크와 1:1.5, 1:2의 비율을 갖는 타원형 네트워크가 한국의 강우자료에 적합한 방법인지를 판단하기 위해 3 가지 경우를 비교 분석하였다. 이 분석을 위해서 남한지역의 376개 지점의 연최대강우자료를 추출하고, 이 자료들을 연최대자료의 중간값으로 표준화하였다. 네트워크는 분석 대상 지점을 중심으로 형성되며, pooled points와 netmax 자료를 각 네트워크에서 매년 추출한다. 그리고 성장곡선(growth curve)을 유도하고 주어진 재현기간에 따른 확률강우량을 추정한다. 지점빈도해석과 지역빈도해석의 대표적인 기법인 홍수지수법(index flood method), FORGEX 기법이 적용되었고, 이를 통해 얻은 결과를 비교 분석하였다. 또한 36개 지점에 원형과 타원형 네트워크를 이용한 FORGEX 기법을 적용하였고, 그 결과를 비교 분석하였다. 결과적으로 대상지점의 지점빈도해석으로 구한 확률강우량과 지역빈도해석으로 구한 확률강우량의 차이가 적을 때 원형과 타원형 네트워크의 추정된 확률강우량의 차이도 적었다. 그러나 지점빈도해석의 결과와 홍수지수법 결과의 차이가 클 때 원형과 타원형 네트워크로 추정된 확률강우량의 차이도 컸다. 타원형 네트워크가 더 많은 지점을 포함할 때, 타원으로부터 추정된 확률강우량 값은 원으로 구해진 값보다 높은 정확도를 보였다. 그리고 타원의 비율이 1:2일 때가 1:1.5보다 홍수지수법으로 구한 확률강우량 값에 가까웠다. 그러므로 1:2 비율의 타원을 적용한 FORGEX 기법이 한국의 지역빈도해석에 적합한 방법이라 할 수 있다.

Mean-Shift의 색 수렴성과 모양 기반의 재조정을 이용한 실시간 머리 추적 알고리즘 (A Real-Time Head Tracking Algorithm Using Mean-Shift Color Convergence and Shape Based Refinement)

  • 정동길;강동구;양유경;나종범
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.1-8
    • /
    • 2005
  • 이 논문에서는 팬-틸트-줌 기능을 가지는 실시간 능동카메라 시스템에 적합한 2단계 머리 추적 알고리즘을 제안한다. 먼저, 색 수렴 단계에서는 머리의 모양을 타원으로 가정하고 모델 색-히스토그램을 얻는다. 그 후, 모델과 후보 타원의 색-히스토그램간의 유사도를 검사하여 목표 물체의 대략적인 위치를 구하기 위해 mean-shift 방법을 이용한다. 여기에서 영상 내 물체 영역의 색 분포가 카메라의 관찰 방향에 따라 달라지는 것을 고려하기 위하여, 모델 히스토그램 뿐 아니라 이전 프레임에서 얻어진 타원의 색 히스토그램도 함께 고려함으로써 mean-shift의 수렴성을 향상시킨다. 특히, 이전 프레임에서 결정된 타원 내부의 가장자리 영역에 포함되어 있는 배경 색 성분에 의한 오류 누적 문제를 해소하기 위해, 모델 히스토그램을 이용하여 타원의 크기를 적응적으로 축소함으로써 이전 추적 결과중 머리 영역에 해당되는 색 히스토그램을 얻는다. 또한 영상 내의 전역 움직임을 예측하고 이를 보상하여 정확한 초기 위치를 찾음으로써 mean-shift의 색 수렴성을 더욱 향상시킨다. 이 때, 고속 움직임 추정을 위해 1-D 투사 데이터 기반의 방법을 제안한다. 다음 단계에서는, 모양 정보를 이용하여 수렴단계에서 얻어진 타원의 위치와 크기를 보다 정확히 재조정한다. 이를 위해 영상 내 경사도의 방향에 기반한 강건한 모양 유사도 함수를 정의하고 사용한다. 다양한 환경을 고려한 실험을 통하여, 사람의 움직임이 빠른 경우, 영상 내 머리 크기의 변화가 심한 경우, 그리고 배경의 색과 모양이 매우 복잡한 경우에 대해서도 제안한 알고리즘이 비교적 정확히 추적을 수행함을 보였다. 아울러 제안한 알고리즘은 추적을 수행하는데 일반 PC에서 약 30fps의 처리 속도를 보여 실시간 시스템에 적합하다.

TinyECCK : 8 비트 Micaz 모트에서 GF$(2^m)$상의 효율적인 타원곡선 암호 시스템 구현 (TinyECCK : Efficient Implementation of Elliptic Curve Cryptosystem over GF$(2^m)$ on 8-bit Micaz Mote)

  • 서석충;한동국;홍석희
    • 정보보호학회논문지
    • /
    • 제18권3호
    • /
    • pp.9-21
    • /
    • 2008
  • 본 논문에서는 "작은 워드 크기를 사용하는 센서모트에서는 GF$(2^m)$상의 partial XOR 곱셈연산이 저전력 마이크로프로세서에 의하여 효율적으로 지원되지 않기 때문에 GF$(2^m)$에 기반을 둔 타원곡선 암호시스템의 소프트웨어 구현은 비효율적이다"라는 일반적으로 인정된 의견을 검증한다. 비록 센서모트에서 GF$(2^m)$에 기반을 둔 몇 가지의 소프트웨어 구현은 있지만, 이것들의 성능은 센서네트워크에서 사용할 만큼 충분하지 못하다. 기존 구현들의 성능 저하는 유한체 곱셈과 감산 연산에서 발생하는 중복된 메모리 접근에서 기인한다. 따라서 본 논문에서는 유한체 곱셈과 감산과정에서 발생하는 불필요한 메모리 접근을 줄일 수 있는 몇 가지 방법을 제안한다. 제안한 방법을 통하여, GF$(2^{163})$상의 유한체 곱셈과 감산의 수행시간을 각각 21.1%와 24.7% 줄일 수 있으며 이것은 Elliptic Curve Digital Signature Algorithm (ECDSA)의 sign과 verify 연산 시간을 약 $15{\sim}19%$ 단축시킬 수 있다.

초정밀가공기용 타원 진동절삭 공구대의 설계 및 성능실험 (Design and Test of Elliptical Vibration Assisted Cutting Tool Post for Ultra-precision Machines)

  • 이대희;김호상;김의중;오창진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.261-264
    • /
    • 2004
  • This paper presents the design and test of elliptical vibration assisted cutting tool post. It is actuated by two piezoelectric actuators which are connected to the moving part through the elastic hinge with its role of imposing the preliminary pressures. These two actuators are located at right angles so that the resulting tool tip moves like a two-dimensional ellipse. Also, the tool post is activated within the region of linear actuation in order to overcome the distorted elliptical motion. For the precise measurement of the displacement of the tool tip, three-dimensional experimental apparatus was designed and the strokes of the tool post in major and minor axes were measured. The results show that the tool post can produce the variety of vibration locus from a circle with a radius of 5 ${\mu}{\textrm}{m}$ to an ellipse with a major axis, a =10 ${\mu}{\textrm}{m}$, and a minor axis, b =2.5 ${\mu}{\textrm}{m}$

  • PDF

Division-of-Amplitude-Photopolarimeter를 이용한 초고속 타원계의 설계 (Design of ultra high speed ellipsometer using division-of-amplitude-photopolarimeter)

  • 김상열;김상준
    • 한국광학회지
    • /
    • 제12권3호
    • /
    • pp.184-189
    • /
    • 2001
  • 편광자나 검광자가 장착된 모터를 회전시키는 기계적인 변조방식이나 압전소자에 조화진동하는 교류전압을 가하는 위상변조방식에 기초를 둔 일반적인 편광변조 및 편광상태 측정 방식에 의존하지 않고 움직이지 않는 광분할기와 편광자를 통과한빛의 세기를 측정하는 DOAP 방식으로 편광상태를 측정하기 때문에 광검출소자 및 전자회로의 반응시간에 의해 그 신간분해능이 결정되는 새로운 방식의 초고속 다원계를 설계하였다. 이 초고속 타원계는 수 ns의 시간분해능을 가지고 있음을 확인하였으며 상변화기구 같은 동적기구를 연구하는 도구로의 응용 가능성을 검토하였다.

  • PDF

모바일 데이터 망에서의 거래를 위한 효율적인 보안 프로토콜 (An Efficient Security Protocol for Transaction in Mobile Data Network)

  • 김장환;이충세
    • 융합보안논문지
    • /
    • 제6권2호
    • /
    • pp.43-51
    • /
    • 2006
  • 기존의 전자 거래 프로토콜이 사용하고 있는 암호화 알고리즘은 메모리와 처리 능력이 제한 된 모바일 환경에 적합하지 않다. 본 논문에서는 모바일 내장형 시스템에 적합하도록 ID기반의 암호화 알고리즘과 타원 곡선 알고리즘을 사용하여 계산량과 수행 시간을 감소시켰다. 제안 프로토콜에서는 첫 거래에만 서비스 제공자의 인증서를 사용하며, 두 번째 거래부터는 타원 곡선알고리즘을 적용하여 생성된 세션키로 인증한 후 거래를 하기 때문에 서비스 제공자의 인증서생성 횟수는 n회에서 1회로 감소되었다. 또한 160비트로 RSA에서의 1024비트와 같은 안전성을 제공하기 때문에 수행 시간이 단축되었다.

  • PDF