• 제목/요약/키워드: 변환함수

검색결과 1,272건 처리시간 0.033초

위상 천이 디지털 홀로그래피 및 디지털 워터마킹 기반 디지털 홀로그램의 이중 암호화 (Double Encryption of Digital Hologram Based on Phase-Shifting Digital Holography and Digital Watermarking)

  • 김철수
    • 한국산업정보학회논문지
    • /
    • 제22권4호
    • /
    • pp.1-9
    • /
    • 2017
  • 본 논문에서는 위상 천이 디지털 홀로그래피(PSDH; Phase-Shifting Digital Holography) 및 디지털 워터마킹(Digital Watermarking) 기반 디지털 홀로그램의 이중 암호화 기술을 제안한다. 이를 위해 먼저 디지털 워터마크에 사용할 로고 영상을 정하고, 이 영상에 대한 이진 위상 컴퓨터형성 홀로그램(CGH; Computer Generated Hologram)을 반복 알고리즘을 이용하여 설계한다. 그리고 랜덤하게 발생시킨 이진 위상 마스크를 워터마크로 정하고, 설계된 이진 위상 CGH와 XOR 논리연산을 통해 워터마크 정보에 대한 키 영상을 생성한다. 그리고 물체 영상을 위상 변조하여 세기가 일정한 함수로 만든 후, 워터마크인 랜덤하게 발생시킨 이진 위상 마스크를 곱하여 물체파를 생성한다. 이 물체파는 워터마크 정보가 포함된 잡음과 유사한 패턴을 가지는 1차 암호화된 영상이라고 할 수 있다. 이를 2-단계 PSDH기술을 적용하여 기준파와 간섭을 시키면 가시성이 향상된 최종 간섭무늬를 얻는다. 이 간섭패턴이 최종적으로 구하고자 하는 물체 영상의 2차 암호화된 영상이 된다. 암호화된 영상의 복호화는 2-단계 PSDH기술을 통한 암호화된 영상들을 이용하여 적절한 산술연산 처리한 후, 프레즈넬 변환 및 1차 암호화 과정의 역순으로 진행하면 된다. 제안된 방법의 암호화 및 복호화 기술은 컴퓨터 시뮬레이션을 통하여 검증된다.

강풍 사례의 해상풍 모의를 위한 모형의 최적화 (Model Optimization for Sea Surface Wind Simulation of Strong Wind Cases)

  • 허기영;이정욱;하경자;전기천;박광순
    • 한국지구과학회지
    • /
    • 제29권3호
    • /
    • pp.263-279
    • /
    • 2008
  • 이 연구에서는 2006년 9월 17일의 태풍 산산과 2006년 12월 16일의 시베리아 고기압 확장에 의한 강풍 사례에 대하여 MM5와 WRF 중규모 수치 모형을 이용한 실험을 통해 강한 해상풍을 모의하기 위한 모형의 최적화가 조사되었다. 모형의 최적화는 모형의 최하층 고도, 물리 모수화, 모형 해상도에 대해 조사되었으며, 결과를 요약하면 다음과 같다. 1) 두 사례 모두 최하층 연직 고도를 해상풍 관측 고도인 10m가지 선형적으로 내리는 것보다 대기 하층의 안정도와 해수면 거칠기를 고려하여 로가리듬의 함수로 변환하는 것이 더 정확한 모의를 하였다. 2) 강한 해상풍 모의를 위한 최적의 모수화 방안을 찾기 위해, 여러 물리 모수화 방안을 조합하여 모형에 적용하였다. 3) 3-km의 고분해능의 모형 결과가 9-km 분해능의 모형 결과에 비해 강풍 지역과 저기압의 강도와 같은 저기압의 중규모 구조를 잘 나타내었다.

임펄스 라디오 시스템에서 RF 대역 통과 필터의 군지연 영향 분석 (Impact of Group Delay in RF BPF on Impulse Radio Systems)

  • 명성식;권봉수;김영환;육종관
    • 한국전자파학회논문지
    • /
    • 제16권4호
    • /
    • pp.380-388
    • /
    • 2005
  • 본 논문은 초광대역 통신 방식(Ultra Wide Band, UWB)의 하나인 임펄스 라디오 시스템에서 RF(Radio Frequency)필터의 군지연 차에 의한 펄스 신호의 왜곡과 펄스 신호 왜곡으로 인한 시스템 성능의 열화에 대해 분석하였다. 임펄스 라디오는 시간 영역에서 매우 짧은 지속 시간을 갖는 펄스 신호를 변조하여 송신한 후 수신단에서 송신 펄스와 동일한 펄스를 발생하여 상호 상관(cross correlation)을 구해 신호를 판별하게 된다. 이로 인해 군지연 차이로 인한 펄스 파형의 왜곡은 심각한 시스템 성능 열화를 야기할 수 있다. 특히 RF 필터는 공진을 이용한 특성으로 인해, 필터의 차단 특성이 우수할수록 더 큰 군지연 차이를 야기하며, 본 논문에서는 이러한 RF필터의 군지연 차이가 시간 영역에서 펄스 파형의 왜곡에 미치는 영향 및 시스템 성능 열화에 미치는 영향을 분석하였다. 본 논문은 2 단자 회로의 입출력 단이 이상적으로 매칭되어 있을 경우 소신호 산란계수 $S_{21}$이 필터의 전달 함수 $H(\omega)$ 임을 이용하여 임의의 필터를 설계 후 그 $S_{21}$을 구하고, 역 푸리에 변환을 구하여 입력 펄스 파형과 컨벌루션 적분을 통해 출력 파형을 구하였다. 또한 BPM(Bi-Phase Modulation) 및 PPM(Pulse Position Modulation) 변조 임펄스 라디오 시스템의 BER(Bit Error Rate)을 분석하여 RF 필터의 군지연 차이로 인한 시스템 성능의 열화를 분석하였다.

4-러시안 알고리즘 기반의 편집거리 병렬계산 (Parallel Computation For The Edit Distance Based On The Four-Russians' Algorithm)

  • 김영호;정주희;강대웅;심정섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권2호
    • /
    • pp.67-74
    • /
    • 2013
  • 근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

디지털 비디오 카메라용 보색 필터를 위한 에지 적응적 색상 보간 방법 (Edge-adaptive demosaicking method for complementary color filter array of digital video cameras)

  • 한영석;강희;강문기
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.174-184
    • /
    • 2008
  • 보색 필터는 저조도 환경에서 좋은 감도와 잡음률을 가지고 있으며, 방송 시스템에서 사용되는 비월주사 방식과 호환이 가능하기 때문에 일반 사용자 수준의 디지털 비디오 카메라에 널리 사용된다. 그러나 보색 필터로부터 획득된 완전컬러 영상은 거짓색상과 지퍼효과와 같은 색상 잡음에 의하여 화질열화가 발생한다. 이러한 잡음들은 원색 필터에서 일반적으로 사용되는 에지 적응적 색상 보간 방식을 사용함으로써 없앨 수 있지만, 보색 필터의 특유한 패턴 때문에 원색 필터에서 사용되는 방식을 그대로 적용하기에는 어려움이 있다. 따라서 보색 필터에 알맞은 에지 적응적 색상 보간 방식을 적용하는 것이 중요한 과제 중 하나이다. 본 논문에서는 보색 필터를 위한 새로운 에지 적응적 색상 보간 방식을 제안한다. 에지 방향을 정확하게 추정하고 재현된 영상의 품질향상을 위해 분산의 함수가 가중치로 사용되었고, 여러 방향의 에지 성분을 고려하기 위해서 새로운 색상 변환 행렬이 제시되었다. 실험 결과를 통하여 제안된 방식이 기존의 방식보다 뛰어난 성능을 나타냄을 확인할 수 있다.

임의의 벽면온도에 따른 수평채널에서의 비정상 자연대류운동 (Unsteady Free Convection Flow in Horizontal Channels with Arbitrary Wall Temperatures)

  • 임굉
    • 공학논문집
    • /
    • 제1권1호
    • /
    • pp.23-30
    • /
    • 1997
  • 실내를 따뜻하게 하기위한 고온의 라디에이터, 냉동코일, 변압기, 전기가열장치 및 전자장비에서와 같이 자연대류에 의한 에너지전달은 여러 공업분야에 응용되고 있다. 일반적으로 임의의 벽면온도에 따른 수평채널에서의 비정상자연대류흐름과 수학적.물리적 대류이동에 관한 기본법칙을 고찰하였다. 전달문제에 관한 물리적 의미있는 엄밀해는 표준유한정현변환기법을 적용함으로써 폐쇄형에 있어서 얻어진다. 또한 최종 정상상태의 유동과 열전달을 초래하는 Pr수와 Ra수 등 기본매개변수의 영향에 대해서 각각 검토하였다. 축방향의 평균속도를 측정하는 Pr수가 Pr>1 과 Pr<1 일 경우 각각 시간차에 접근하고 또한 축방향의 온도구배를 대표하는 함수는 기본매개변수가 없으므로 영향을 받는 것이라 본다. 그러나 정상상태의 유동현상은 Ra수에 따라서만 영향을 받게된다. 자연대류는 여러 가지 전기기구들은 물론이고 파이프장치 등의 열전달에 큰 영향을 미친다. 또한 열전달과정이 포함되는 바다와 대기의 운동과 같은 지구의 환경과학에도 중요하다.

  • PDF

20세기초의 삼체문제에 관해서 (Three body problem in early 20th century)

  • 이호중
    • 한국수학사학회지
    • /
    • 제25권4호
    • /
    • pp.53-67
    • /
    • 2012
  • 오늘날, 우주비행궤도의 정밀계산은 매우 실용적인 학문이 되었다. 프엥카레의 천체역학의 주요 키워드는 적분불변, 주기해, 점근해, 특성지수, 단일값을 갖는 새로운 적분의 불가능성등으로 볼 수 있다. 적분불변은 모든 시간에 걸쳐서 일정한 적분 값을 유지하는 것을 말한다. 곡선의 호상에서 취한 적분은 2, 3차원으로 확장하였다. 고유치는 궤적의 형식에 따라서 분류되는 바 매듭, 초점들, 말 안장점, 중심과 같은 것이다. 주기해에서는 고유값에 해당하는 특성지수에 따라서 주기해를 갖는다고 하였다. 주기해의 안정성은 특성지수의 성질을 조사하는 것과 동일한 것이다. 분지라고 불리는 천체궤도의 카오스적 존재 가능성을 프엥카레는 예외적 궤도의 존재로 주장하였고, 이는 아다마르의 견해대로 우연에 의한 확률적 궤도의 존재를 말하는 것이다. 호모크리닉점의 존재는 삼체문제의 이중 점근해를 말하고, 이것은 궤적이 카오적임을 말해주는 것이다. 주어진 조건에 따라서 엑스포넨셜 함수의 고유값인 특성지수가 계속 변함으로, 매우 작은 간격에서도 분지들은 얻게 되고, 원래의 주기와는 다소 멀어지는 것이다. 주기해의 안정성문제는 특성지수를 연구하는 것과 같다. 프엥카레는 궤적의 거동이 선형변환의 고유값 성질에 의존하고 이 고유값들과 서로 다른 특이점들 사이에 매우 밀접한 관련이 있음을 발견하였다. 뷔른스, 질덴, 순드만, 힐, 다윈, 벌코프, 하이테커, 아다마르등의 이론전개는 프엥카레의 이론과 불가분의 관계를 갖는다.

기구학적 분석을 이용한 로봇 매니퓰레이터 개발 (Development of the Robot Manipulator for Kinematies)

  • 민병로;이대원
    • 생물환경조절학회지
    • /
    • 제13권1호
    • /
    • pp.1-7
    • /
    • 2004
  • 본 연구는 오이수확기의 매니퓰레이터 개발을 위한 기구학적 분석을 하는 것이다. 매니퓰레이터의 정방향 기구학 및 역방향 기구학 분석을 한 후 실제 장치의 반복오차 측정실험을 통해 이론 값을 검증하였다. 매니퓰레이터는 총 세 개의 링크로서 한 개의 수직링크와 두 개의 호전링크로 구성되어져 있으며, 세 개의 스테핑 모터가 각 관절에 장착되어 링크에 동력을 전달한다. 주요 연구결과를 요약하면 다음과 같다. D-H Parameter를 이용하여 정방향 기구학에 의한 매리퓰레이터의 변환 연산자를 얻었다. 역방향 기구학의 해는 두가지로 나타났으며 삼각함수를 이용하여 해를 구하였다. 매리퓰레이터의 반복오차를 측정한 검증 실험에서는 X, Y, Z축에 대하여 반복 오차가 최대 2.60mm, 2.05mm, 1.55mm로 나타났으며, 정방향 및 역방향 기구학에서 오차의 최대지점 및 최소지점의 실제 좌표는 일치하였다. 반복오차 측정 결과는 매리퓰레이터의 목표지점인 오이의 직경에 비해 비교적 작게 나타났다. 측정오차는 실험중 발생한 실험오차로 판단된다. 매니퓰레이터의 오차를 줄이고 작업능률의 향상을 위해서는 링크의 수를 줄이고 오이의 품종 및 재배환경을 고려하여야 하며, 경량이면서도 견고한 재료를 사용하여 하중을 줄여야 한다.

경량 블록 암호 PIPO의 MILP-Aided 디비전 프로퍼티 분석 및 인테그랄 공격 (MILP-Aided Division Property and Integral Attack on Lightweight Block Cipher PIPO)

  • 김제성;김성겸;김선엽;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제31권5호
    • /
    • pp.875-888
    • /
    • 2021
  • 본 논문에서는 경량 블록 암호 PIPO에 대한 인테그랄 구별자(integral distinguisher)을 탐색한 결과를 통해 8-라운드 PIPO-64/128에 대한 키 복구 공격을 수행한다. ICISC 2020에서 제안된 경량 블록 암호 PIPO는 고차 마스킹 구현을 고려한 설계를 통해 부채널 공격에 대한 저항성을 갖는 효율적인 구현이 가능하다. 동시에 차분 분석, 선형 분석 등의 다양한 분석법을 적용하여 PIPO의 안전성을 보였다. 그러나 인테그랄 공격에 대해, 5-라운드 이상의 인테그랄 구별자가 존재하지 않을 것이라고 제안되었을 뿐 인테그랄 공격에 대한 안전성 분석은 현재까지 수행된 바 없다. 본 논문에서는 MILP 기반 Division Property를 통해 PIPO에 대한 인테그랄 구별자를 탐색하는 방법을 제시하고, 기존의 결과와 달리 6-라운드 인테그랄 구별자가 존재함을 보인다. 뿐만 아니라, PIPO의 라운드 함수 구조를 활용하여 입출력에 대한 선형 변환을 고려하는 인테그랄 구별자 탐색 방법을 통해 총 136개의 6-라운드 인테그랄 구별자를 제시한다. 마지막으로, 획득한 6-라운드 인테그랄 구별자 중 4개를 이용하여 2124.5849의 시간 복잡도와 293의 메모리 복잡도를 가지는 8-라운드 PIPO-64/128 키 복구 공격을 제안한다.

k-NN을 활용한 터보팬 엔진의 잔여 유효 수명 예측 모델 제안 (A Proposal of Remaining Useful Life Prediction Model for Turbofan Engine based on k-Nearest Neighbor)

  • 김정태;서양우;이승상;김소정;김용근
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.611-620
    • /
    • 2021
  • 정비 산업은 사후정비, 예방정비를 거쳐, 상태기반 정비를 중심으로 진행되고 있다. 상태기반 정비는 장비의 상태를 파악하여, 최적 시점에서의 정비를 수행한다. 최적의 정비 시점을 찾기 위해서는 장비의 상태, 즉 잔여 유효 수명을 정확하게 파악하는 것이 중요하다. 이에, 본 논문은 시뮬레이션 데이터(C-MAPSS)를 사용한 터보팬 엔진의 잔여 유효수명(RUL, Remaining Useful Life) 예측 모델을 제시한다. 모델링을 위해 C-MAPSS(Commercial Modular Aero-Propulsion System Simulation) 데이터를 전처리, 변환, 예측하는 과정을 거쳤다. RUL 임계값 설정, 이동평균필터 및 표준화를 통해 데이터 전처리를 수행하였고, 주성분 분석(Principal Component Analysis)과 k-NN(k-Nearest Neighbor)을 활용하여 잔여 유효 수명을 예측하였다. 최적의 성능을 도출하기 위해, 5겹 교차검증기법을 통해 최적의 주성분 개수 및 k-NN의 근접 데이터 개수를 결정하였다. 또한, 사전 예측의 유용성, 사후 예측의 부적합성을 고려한 스코어링 함수(Scoring Function)를 통해 예측 결과를 분석하였다. 마지막으로, 현재까지 제시되어온 뉴럴 네트워크 기반의 알고리즘과 예측 성능 비교 및 분석을 통해 k-NN 활용 모델의 유용성을 검증하였다.