• 제목/요약/키워드: 푸리에 연산

검색결과 37건 처리시간 0.023초

방사선 검색기 영상 내의 의심 물체 탐지 방법 (Suspectible Object Detection Method for Radiographic Images)

  • 김기태;강현수
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.670-678
    • /
    • 2014
  • 본 논문에서는 방사선 영상에서의 영역에 대한 임의의 조합 및 푸리에 기술자를 이용한 물체 검색 방법을 제안한다. 영상에서의 물체 인식에 있어 폐색 현상은 가장 문제가 된다. 하지만 방사선 영상에서는 다른 객체에 의해 폐색되는 현상이 발생하지 않는 이점이 있다. 이는 방사선 영상은 객체를 투과하는 방사선 양을 표현하기 때문이다. 이러한 방사선 영상의 특성을 고려할 때 객체를 찾는 과정에서 모양 기반의 기술자를 사용하는 것은 매우 효과적일 수 있다. 제안된 객체 추출 방법은, 영역 분할, 분할된 영역의 모든 경우의 수에 대한 조합 수행, 조합된 영역과 모델 영상과의 비교, 이렇게 세 단계로 구성된다. 또한 모델과의 비교 이전에 예상 가능한 불필요한 연산을 조합 과정에서 제거하였다. 모델과의 비교에 있어 회전과 이동에 강인한 푸리에 기술자를 이용하였다. 또한 크기 변화에 강인하기 위해 정규화 과정을 적용하였다. 최종적으로 제안된 방법을 통한 객체 추출 성능을 실험을 통해 확인하였다.

이진위상 컴퓨터형성홀로그램과 다중 XOR 연산을 이용한 영상 암호화의 개선 (An Improvement of Image Encryption using Binary Phase Computer Generated Hologram and Multi XOR Operations)

  • 김철수
    • 한국산업정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.110-116
    • /
    • 2008
  • 본 논문에서는 이진위상 컴퓨터형성홀로그램(binary phase computer generated hologram;BPCGH)과 다중 XOR 연산을 이용하여 영상의 암호화를 개선시키는 방법을 제안하고자 한다. 먼저 암호화를 위해 원영상을 재생할 수 있는 BPCGH를 반복 알고리듬을 이용하여 설계하며, 이를 암호화할 영상으로 간주하여 랜덤하게 발생시킨 위상 키 영상과의 XOR 연산을 통해 암호화한다. 암호화된 영상을 다시 XOR 연산을 통해 여러 개의 슬라이드 영상으로 나눔으로써 암호화를 개선시킨다. 홀로그램의 복호화 과정은 암호화된 슬라이드 영상과 암호화시에 사용된 무작위 위상 키 영상을 직렬 정합시킨 후, 기준파와의 간섭에 의해 수행된다. 그리고 복호화 된 홀로그램 영상은 위상 변조한 후, 역푸리에 변환하여 최종적으로 구한다. 그리고 슬라이드 영상의 패턴을 적절히 바꾸어 주면 다양한 형태의 복호화된 BPCGH 영상을 생성할 수 있다. 제안된 암호화 방법은 암호화시에 사용된 무작위 키 영상 정보가 없으면 원영상이 전혀 복원되지 않고, 암호화된 슬라이드 영상을 달리함에 따라 복원되는 홀로그램의 패턴을 다양하게 얻을 수 있으므로 차별화 된 인증 시스템에 활용할 수 있다.

  • PDF

효율적인 주파수 영역 빔형성기 구현을 위한 국부 스펙트럼 고속 연산 기법 (A Fast Partial Frequency Spectrum Computation Method for the Efficient Frequency-Domain Beamformer)

  • 하창읍;김완진;이동훈;김형남
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.160-168
    • /
    • 2011
  • 주파수 영역 빔형성기 (frequency domain beamformer)는 시간 영역 빔형성기에 비해 연산량 측면에서 효율성이 높아 다수의 빔과 센서가 요구되는 수동 소나 시스템에서 널리 사용되고 있다. 주파수 영역 빔형성기에서는 푸리에 변환을 통한 입력 신호의 스펙트럼 분석 과정이 필수적이며, 이 과정의 효율성에 따라 전체 시스템의 성능이 결정된다. 또한 기본적으로 실시간 신호처리가 요구되는 실제 전장 환경에서 이러한 스펙트럼 연산 과정 최적화의 중요성이 더욱 부각되고 있다. 따라서 본 논문에서는 실시간으로 수신되는 협대역 신호의 효율적인 국부 스펙트럼 분석 (partial spectrum analysis)을 위해, TD (transform decomposition) 기법과 GSFFT (generalized sliding fast Fourier transform) 기법의 장점을 모두 적용한 pruned-GSFFT 기법을 제안한다. 또한 제안된 기법의 구현상의 특성을 분석하고 요구되는 연산량을 기존 기법들과 비교한다.

로지스틱 회기를 이용한 아크 검출 (Arc Detection using Logistic Regression)

  • 김만배
    • 방송공학회논문지
    • /
    • 제26권5호
    • /
    • pp.566-574
    • /
    • 2021
  • 전기화재의 원인중의 하나는 직렬 아크이다. 최근까지 아크 신호를 검출하기 위해 다양한 기법들이 진행되고 있다. 시간 신호에 푸리에 변환, 웨이블릿 변환, 또는 통계적 특징 등을 활용하여 아크 검출을 하는 방법들이 소개되었지만, 변환 및 특징 추출은 부가적인 처리 시간이 요구되는 단점이 있다. 반면에 최근의 딥러닝 모델은 종단간 학습으로 특징 추출 과정없이 직접 원시 데이터를 활용한다. 그러나, 딥러닝의 문제는 연산 복잡도가 높다는 것이다. 이 문제는 단말기에 딥러닝 연산 모듈을 넣기가 어렵게 한다. 따라서 본 논문에서는 복잡도가 상대적으로 낮은 기계학습 기법중에 로지스틱회기 (logistic regression)를 이용하여 아크 검출을 하는 기법을 제안한다.

장대교량의 케이블을 위한 무선장력계측시스템 개발 (Development of Wireless Tension Force Estimation Systemfor Cables of Long-span Bridges)

  • 조수진;윤정방
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.14-17
    • /
    • 2009
  • 본 연구에서는 장대교량에서 케이블의 장력을 간편하게, 그리고 자동적으로 추정할 수 있는 저비용 무선장력계측시스템을 개발하였다. 개발된 시스템은 크게 비용이 저렴하고 설치 및 관리가 용이한 무선 기반 하드웨어와 케이블에서 계측된 가속도 데이터로부터 장력을 자동으로 추정하여 주는 내장 (Embedded) 자동화 소프트웨어로 구성된다. 저비용 무선 기반 하드웨어는 연산능력을 가진 무선계측유닛과, 계측 신호개선을 위한 신호처리보드, 그리고 상용 MEMS 가속도계로 구성되었으며, 내장 자동화 소프트웨어는 계측된 신호의 주파수 분석을 위한 FFT 모듈, 케이블의 푸리에 스펙트럼으로부터 고유진동수를 자동으로 추출하기 위한 자동 피크 추출(Peak-picking) 알고리즘 모듈, 그리고 추출된 고유진동수를 활용하여 케이블의 장력을 추정하는 진동법 모듈로 구성되었다. 개발된 시스템의 검증을 위하여, 사장교의 케이블 축소모델을 제작하고 케이블 모델에 다양한 장력과 새그를 주어 진동실험을 수행하였다. 실험 결과, 개발된 시스템은 케이블 모델의 주파수응답스펙트럼으로부터 고유진동수를 정확하게 추정하였으며, 장력과 새그의 크기에 상관없이 매우 정확한 장력을 추정하였다.

  • PDF

MRI에 있어서 체동 아티팩트의 제거 (Cancellation of Motion Artifact in MRI)

  • 김응규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.899-902
    • /
    • 1998
  • 임상진단에 있어서 종종 문제가 되고 있는 호흡에 따른 두뇌부분의 가상적인 상하이동을 고려해서 위상 엔코드 축인 Y 방향만의 강체의 평행이동을 취급한다. 종래의 발견적인 축차 근사 반복처리에 의한 제거방법과는 달리, 본 연구에서는 MRI 촬상과정과 화상특성의 해석에 근거한 MRI 신호중의 체동성분과 화상성분을 단순한 대수연산에 의해 분리할 수 있는 새로운 구속조건을 도출한다. MRI 신호에 대해서 X 방향의 1차원 푸리에 변환을 행한 후의 Y 방향의 스펙트럼 위상값은 화상자신의 성분과 체동성분의 합이 되고 있다. 한편, 두뇌부위 등의 단층상에 있어서 주위의 피하지방 부분의 밀도는 거의 균일한 것 알려져 있어 이 부분위의 Y 방향의 1 라인 밀도분포를 대칭이라고 간주할 수 있다. 밀도함수가 대칭인 경우 스펙트럼의 위상은 그 위치에 대하여 선형적으로 변화한다. 따라서 이 선형함수로부터 벗어난 성분을 체동성분으로 분리할 수 있다. 이러한 구속조건에 기초를 둔 근거가 명확한 아티팩트의 제거방법을 제안한다. 아울러 본 방법의 유효성을 확인하기 위해 호흡에 의한 주기성의 체동을 가진 MRI 화상에 대해서 시뮬레이션을 행하였다.

  • PDF

공개키 암호 체계와 Shor 알고리듬

  • 이순칠
    • 정보보호학회지
    • /
    • 제14권3호
    • /
    • pp.1-7
    • /
    • 2004
  • 양자알고리듬들 중 쇼의 알고리듬은 공개키 암호체계의 근간을 이루는 소인수분해를 고전알고리듬보다 훨씬 빨리 처리할 수 있다. 고전컴퓨터로 N자리 수를 소인수분해 하는데 걸리는 시간은 exp$[(InN)^{1/3}(In In N)^{2/3})]$에 비례하지만 쇼의 양자풀이법을 사용하면 약$(InN)^3$ 보다 적은 시간이 걸린다. 이 알고리듬의 핵심은 양자계의 중첩이라는 성질을 이용해서 푸리에 변환을 모든 데이터에 대해 병렬적으로 동시에 처리함으로서 주기를 빠르게 찾는다는 것이다. 이러한 양자전산의 이점은 모든 연산이 중첩된 상태에 독립적으로 작용한다는 자연계의 선형성에서 비롯된다. 고전컴퓨터에서도 병렬처리를 하지만 양자적 병렬처리를 고전컴퓨터의 병렬처리로 대신할 수는 없다. N비트로 나타내지는$2^N$ 개의 숫자에 대해 동시에 병렬처리 하는데 양자컴퓨터는 한대면 되지만 고전컴퓨터는 $2^N$대가 필요하므로 비트수가 증가하면 필요한 고전컴퓨터의 수가 비현실적으로 증가하기 때문이다. 이 알고리듬의 수행으로 얻어지는 결과는 확정적인 것이 아니며 확률적으로 율은 당을 얻는다. 어떤 수가 약수가 되는지 아닌지는 금방 확인해 볼 수 있으므로 서너 번 이와 같은 시행착오 과정을 거쳐 옳은 답을 얻는다 해도 문제가 되지는 않는다.

위상 에코딩 방향의 체동에 의한 MRI 아티팩트의 제거 (Cancellation of MRI Artifact due to Phase Encoding Axis Motion)

  • 김응규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.432-434
    • /
    • 1998
  • 임상진단에 있어서 종종 문제가 되고 있는 호흡에 따른 두뇌부분의 가상적인 상하이동을 고려해서 위상 엔코드 축인 Y 방향만의 강체의 평행이동을 취급한다. 종래의 발견적인 축차 근사 반복처리에 의한 제거방법과는 달리, 본 연구에서는 MRI 촬상과정과 화성특성의 해석에 근거한 MRI 신호증의 체동성분과 화상성분을 단순한 대수연산에 의해 분리할 수 있는 새로운 구속조건을 도출한다. MRI 신호에 대해서 X방향의 1차원 푸리에 변환을 행한 후의 Y 방향의 스펙트럼 위상값은 화상자신의 성분과 체동성분의 합이 되고 있다. 한편, 두뇌부위 등의 단상층에 있어서 주위의 피하지방 부위의 밀도는 거의 균일한 것으로 알려져 있어 이 부분위의 Y 방향의 1 라인 밀도 분포를 대칭이라고 간주할 수 있다. 밀도함수가 대칭인 경우 스펙트럼의 위상은 그 위치에 대하여 선형적으로 변화하며 이 선형함수로부터 벗어난 성분을 체동성분으로 분리할 수 있다. 이러한 구속조건에 기초를 둔 근거가 명확한 아티팩트의 제거방법을 제안한다.

  • PDF

간섭계와 직렬 위상 키를 이용한 광 보안 시스템의 구현 (An Implementation of Optical Security System using Interferometer and Cascaded Phase Keys)

  • 김철수
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.205-210
    • /
    • 2006
  • 본 논문에서는 간섭계와 직렬 위상 카드를 이용한 광 보안 시스템을 제안하였다. 먼저 원영상을 암호화하기 위해 원영상을 암호화하는 것이 아니라 원영상에 대한 이진 위상 컴퓨터형성홀로그램을 반복 알고리즘을 이용하여 구하고, 이진 위상 컴퓨터형성홀로그램과 무작위 생성된 위상 키 영상과의 XOR 연산을 통해 암호화된 영상을 구한다. 홀로그램의 복호화 과정은 암호화된 영상과 암호화시에 사용된 무작위 위상 영상 키를 직렬 정합시킨 후, 기준파와의 간섭에 의해 수행된다. 이때, 간섭패턴은 주위 환경에 상당히 민감하다. 그래서 광굴절매질의 자기위상공액성질을 이용하여 안정된 간섭패턴을 얻는다. 그리고 원영상은 복원된 홀로그램을 위상 변조한 후, 역푸리에 변환하여 최종적으로 구한다. 제안된 시스템에서는 암호화시에 사용된 무작위 키 영상 정보가 없으면 전혀 복원이 되지 않고, 키 영상을 달리함에 따라 복원되는 홀로그램의 패턴을 달리할 수 있으므로 차별화된 인증 시스템에 활용할 수 있다. 그리고 홀로그램의 성질에 의해 암호화된 영상이 일부 절단되더라도 원래의 영상을 복원할 수 있다.

  • PDF

계통 전압의 고조파 왜곡 및 3상 불평형 조건에서 최적 FFT를 이용한 향상된 위상 검출 기법 (Improved Phase-Locked Loop Algorithm based on Optimized FFT under Distorted and Unbalanced Grid Voltage)

  • 김현수;김경화
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.494-495
    • /
    • 2014
  • 계통에 분산전원을 연계하여 운용하는 경우 인버터는 일반적으로 계통 전압의 위상 정보를 필요로 한다. 그러나 계통 전압의 불평형 또는 왜곡 조건은 계통 위상각 검출에 영향을 주어 정확성을 감소시킨다. 본 논문에서는 계통전압이 왜곡되거나 불평형 상태에서도 위상각 정보를 정확하고 신속하게 검출하기 위해 고속 푸리에 변환을 이용한 새로운 PLL (Phase-Locked Loop) 기법을 제안한다. 제안된 기법은 샘플링 속도와 변환할 시간 범위를 최적화하여 최소한의 연산으로 계통 전압의 위상을 계산한다. 제안된 기법의 타당성이 시뮬레이션을 통해 입증된다.

  • PDF