• 제목/요약/키워드: Computer Arithmetic

검색결과 252건 처리시간 0.037초

CUDA를 이용한 고속 영상 회전 알고리즘에 관한 연구 (A Study on High Speed Image Rotation Algorithm using CUDA)

  • 권희철;조형진;권희용
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.1-6
    • /
    • 2016
  • 영상 회전은 영상 처리나 영상 패턴 인식에서 중요한 전처리 방법 중 하나이다. 영상 회전은 회전 행렬의 곱으로 이루어 진다. 그러나 기존의 방법은 대량의 실수 연산과 삼각 함수 계산을 필요로 하므로 수행 시간이 오래 걸린다. 본 논문에서는 이 같은 두가지 주요 지체 연산과정을 제거한 새로운 고속 영상 회전 알고리즘을 제안한다. 제안된 알고리즘은 단지 2개의 전단 연산을 행하므로 매우 빠르다. 또한 최신 병렬 처리 기술인 CUDA를 적용한다. CUDA는 최근 널리 보급된 GPU를 이용한 대용량 병렬처리 계산 아키텍쳐이다. GPGPU는 그래픽 전용프로세서이므로 화소 단위의 병렬처리에 탁월한 성능을 보인다. 제안된 알고리즘은 기존의 회전 알고리즘과 다양한 크기의 영상에 대해 비교 실험한다. 실험 결과는 제안된 알고리즘이 기존의 방법보다 8배 이상의 매우 우수한 성능을 보인다.

$GF(2^m)$의 고속 타원곡선 암호 프로세서 (High Performance Elliptic Curve Cryptographic Processor for $GF(2^m)$)

  • 김창훈;김태호;홍춘표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.113-123
    • /
    • 2007
  • 본 논문에서는 $GF(2^m)$상의 고속 타원곡선 암호 프로세서를 제안한다. 제안한 암호 프로세서는 타원곡선 정수 곱셈을 위해 Lopez-Dahab Montgomery 알고리즘을 채택하고, $GF(2^m)$상의 산술 연산을 위해 가우시안 정규 기저(Gaussian Normal Basis: GNB)를 이용한다. 본 논문에서 구현한 타원곡선 암호 프로세서는 m=163을 선택하였으며 NIST(National Institute of Standard and Technology)에서 권고하는 5개의 $GF(2^m)$ 필드 크기 중에서 가장 작은 값으로 GNB 타입 4가 존재한다. 제안한 타원곡선 암호 프로세서는 Host Interface, Data Memory, Instruction Memory, Control로 구성되어 있으며 Xilinx XCV2000E FPGA칩을 이용하여 구현한다. FPGA 구현결과 제안된 타원곡선 암호 프로세서는 기존의 연구결과에 비해 속도에서 약 2.6배의 성능 향상을 보이며 훨씬 낮은 하드웨어 복잡도를 가진다.

자기 디스크 출력 채널용 EPR-4 비터비 디코더의 VLSI 설계 (VLSI Design of EPR-4 Viterbi Decoder for Magnetic Disk Read Channel)

  • 최병윤
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1090-1098
    • /
    • 1999
  • 본 논문에서는 자기 디스크 출력 채널에 사용되는 EPR-4 비터비 디코더 회로를 설계하였다. 비터비 디코더는 ACS 회로, 경로 메모리, 최소값 감지회로, 출력 선택 회로로 구성되었다. 설계한 EPR-4 비터비 디코더는 (1,7) RLL 코드를 사용하여 하드웨어 구현에 필요한 상태수를 8개에서 6개로 감소시켰으며, ACS 연산시 누적 동작과정에서 발생할 수 있는 오버플로우 문제를 처리하기 위해 2의 부소 연산에 바탕을 둔 modulo 비교를 사용하였다. 그리고 경로 메모리 회로에서 6개 출력이 수렴하지 않는 경우 최소 state metric 값을 경로에서 최종 결과값을 결정하도록 파이프라인 구조의 최소값 감지회로를 사용하였다. EPR-4 비터비 디코더 회로는 0.35 $\mu\textrm{m}$ CMOS 공정에 맞추어 설계되었으며, 트랜지스터 개수는 약 15,300 이며, 3.3V의 전압조건에서 최대 데이터 수신율은 250Mbps이다.

  • PDF

검출된 얼굴 영역 히스토그램 재조정을 통한 개선된 실시간 평균이동 얼굴 추적 방식 (Improved Real-Time Mean-Shift Face Tracking by Readjusting Detected Face Region Histogram)

  • 김귀식;이재성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.195-198
    • /
    • 2013
  • 관심 객체의 인식 및 추적은 컴퓨터 비전 분야의 중요한 영역이다. 본 논문에서는 기존의 Mean-Shift 알고리즘의 고질적인 문제인 유사 히스토그램 분포를 가지는 객체 간 혼동 현상을 해결하는 방법을 제안한다. 피부색 필터링, 얼굴 인식, Mean-Shift 순으로 진행되는 처리 과정에서 각각의 알고리즘 블럭은 다음 진행 알고리즘의 성능을 높이는데 기여한다. 연산 오버헤드가 발생하지 않도록 추적 영역과 유사한 히스토그램 분포를 가지는 영역이 겹쳐질 때에만 화이트 픽셀의 수를 고려해 Viola-Jones 알고리즘을 실행하여 간단한 산술 연산을 통해 Mean-Shift의 수렴성을 높인다. 실험 결과 화이트 픽셀 수가 Mean-Shift의 탐색 반경에서 78%이상이 되면 Viola-Jones 알고리즘이 수행되도록 설정하였을 때 얼굴 영역 인식이 되는 경우에 한해서 객체 추적은 100% 성공하였다.

  • PDF

SoC 플랫폼 기반 모바일용 3차원 그래픽 Hardwired T&L Accelerator 구현 (Implementation of a 3D Graphics Hardwired T&L Accelerator based on a SoC Platform for a Mobile System)

  • 이광엽;구용서
    • 대한전자공학회논문지SD
    • /
    • 제44권9호
    • /
    • pp.59-70
    • /
    • 2007
  • 본 논문에서는 휴대 정보기기 시스템에서 더욱 향상된 실시간 3D 그래픽 가속 능력을 갖는 SoC(System on a Chip) 구현을 위해 효과적인 T&L(Transform & Lighting) Processor 구조를 연구하였다. T&L 과정에 필요한 IP들을 설계하였으며, 이를 바탕으로 SoC Platform 기반으로 검증하였다. 설계된 T&L Processor는 24 bits 부동소수점 형식과 16 bits 고정소수점 형식을 적절하게 혼용하고 계산식의 병렬성을 최대한 활용하여 Transform 과정 연산과 Lighting 과정 연산의 지연시간을 균일하게 배분하여 Transform 과정만 처리할 때와 Lighting과 혼용으로 처리할 때 연산 속도의 차이가 없이 동작이 가능하다. 설계된 T&L Processor는 SoC 플랫폼을 이용하여 성능 측정 실험 및 검증을 하였고, Xilinx-Virtex4 FPGA에서 80 MHz의 동작 주파수를 확인하였고 초당 20M개의 정점(Vertex) 처리 성능을 확인하였다.

가변 블록을 이용한 의료영상 무손실 압축 (A Lossless Medical Image Compression Using Variable Block)

  • 이종실;권오상;구자일;한영환;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권4호
    • /
    • pp.361-367
    • /
    • 1998
  • 본 논문에서는 영상에서 국부적 중복성과 전역적 중복성을 생기게 하는 두 가지 특성인 완만함과 유사성에 대해서 연구하였다. 완만함은 주어지 s한화소 주위의 화소 값들을 갑자기 변화되지 않고 서로 상관관계를 가지면서 점차적으로 변화한다는 것이다. 유사성은 한 영상내의 어떤 패턴들이 영상의 나머지 부분에서 반복된다는 것이다. 이런 관점에서 두 가지 중복성을 이용하여 무손실 의료 영상압축 방법을 제안한다. 제안한 방법은 간단한 알고리즘을 이용하여 영상을 가변 블록으로 분할한 후, 각 블록의 특성에 따라 부호화를 행한다. 제안한 의료 영상 압축 방법은 기존의 무손실 압축방법인 허프만 부호화, 산술 부호화, 램펠 - 지브 부호화, HINT, 하나의 예측기를 이용한 무손실 방법인 JPEG보다 10~40[%] 정도의 압축률이 개선되었다.

  • PDF

신경망을 이용한 결측 수문자료 추정 및 실시간 자료 보정 (Missing Hydrological Data Estimation using Neural Network and Real Time Data Reconciliation)

  • 오재우;박진혁;김영국
    • 한국수자원학회논문집
    • /
    • 제41권10호
    • /
    • pp.1059-1065
    • /
    • 2008
  • 강우자료는 수문 해석에 있어 가장 기본이 되는 입력 자료이며, 다양한 원인에 의해 결측이 발생된다. 본 연구에서는 복잡한 자연현상 문제 해결에 그 응용성이 입증된 신경망 기법을 이용하여 결측 처리된 강우를 추정하기 위해서 소양강댐 유역 12개 강우량 관측소를 대상으로 신경망 모형을 구축하였으며, 모형의 성능 평가를 위해 실무에서 가장 많이 사용되고 있는 우량 보정 방법인 역거리법(RDS)과 산술평균법(AMM)으로 추정한 값과 비교하여 신경망을 이용한 추정 방법의 우수성을 보였다. 그리고 온라인상에서 보다 신뢰성 있는 수문자료를 재난관련 유관기관으로 전송하기 위해서 신경망 모형을 이용한 상시 실시간 보정이 가능하도록 신경망 학습기로 구성된 자동 보정시스템을 제안하였다.

감마선 완·급조사에 따른 애기장대의 유전적 유연관계 분석 (Genetic Variation Analysis of Arabidopsis (Arabidopsis thaliana L.) Plants Induced by Acute and Chronic Gamma Irradiation)

  • 고은정;김진백;하보근;김상훈;강시용;김동섭
    • 방사선산업학회지
    • /
    • 제5권4호
    • /
    • pp.347-352
    • /
    • 2011
  • In order to identify the genetic relationship analysis by acute and chronic gamma irradiation, Arabidopsis (Arabidopsis thaliana L.) were irradiated with 200 Gy of gamma-rays using gamma-irradiator (3,000 Ci; Nordion, Canada) and gamma-phytotron (400 Ci; Nordion, Canada) for acute and chronic irradiation, respectively. Genetic relationship among two acute gamma-irradiated plants (A1 and A24) and three chronic gamma-irradiated plants (C1W, C2W, C3W) were analyzed using the amplified fragment length polymorphism (AFLP) technique compared with each non-irradiated plant. A total of 28 EcoRI and MseI primer combinations were used to screen 8 treatments by the ABI3130 capillary electrophoresis system. Amplified products by 28 primer sets showed 1,679 bands with an average of 51 bands per primer combination. Out of the total bands scored, 1,164 fragments were polymorphic bands, with different alleles existing among the treatments. The cluster analysis was performed using the UPGMA (Unweighted Pair Group Method using Arithmetic) in the computer program NTSYS-pc. In clustery analysis, acute gamma-irradiation showed higher genetic variation compared with chronic gamma-irradiation.

정신적 피로 판별을 위한 뇌파 스펙트럼 기반 특징 파라미터 도출 (Derivation of EEG Spectrum-based Feature Parameters for Mental Fatigue Determination)

  • 서쌍희
    • 융합정보논문지
    • /
    • 제11권10호
    • /
    • pp.10-19
    • /
    • 2021
  • 본 논문은 뇌파 측정 및 분석을 통해 정신적 피로를 반영하는 특징 파라미터를 도출하고자 하였다. 이를 위해 30분간 눈을 감은 편안한 안정 상태와 뺄셈연산을 암산으로 수행하는 작업을 통해 정신적 피로를 유도하였다. 5명의 피험자가 실험에 참가하였으며, 피험자들은 모두 대학 재학 중인 오른손잡이 남학생들이며 평균 나이는 25.5세이다. 정신적 피로를 반영하는 특징 파라미터 도출을 위해 실험 처음과 마지막에서 수집된 뇌파에 대해 스펙트럼분석을 수행하였다. 분석 결과, 정신적으로 피로할수록 후두엽 및 측두엽 위치에서 알파대역의 절대파워는 증가한 반면 상대파워는 감소하였다. 또한 안정 상태와 작업 상태간 파워 차이는 절대파워에 비해 상대파워가 크게 나타났다. 이 결과는 후두엽 및 측두엽 위치에서의 알파 상대파워가 정신적 피로를 반영하는 특징 파라미터임을 나타낸다. 본 연구 결과는 운전 중 피로 및 졸음 판단과 같은 정신적 피로 판별을 위한 자동화시스템 개발을 위한 특징 파라미터로 활용될 수 있다.

16-QAM 신호 전송에서 mSE-MMA와 mDSE-MMA 적응 등화 알고리즘의 성능 비교 (A Performance Comparison of mSE-MMA and mDSE-MMA Adaptive Equalization Algorithm in 16-QAM Signal Transmission)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.61-66
    • /
    • 2021
  • 본 논문은 16-QAM 신호 전송시 비선형 통신 채널에서 발생되는 부호간 간섭을 줄일 수 있는 mSE-MMA와 mDSE-MMA 적응 등화 알고리즘의 성능 비교에 관한 것이다. 이들은 이동 통신 단말에 적용되기 위하여 알고리즘은 기존 MMA의 연산량을 줄일 수 있지만, 이로 인하여 등화 성능의 열화되는 문제점이 있다. 이와 같은 성능 열화를 개선하기 위하여 적응을 위한 스텝 크기를 등화기의 출력이 송신 신호점을 중심으로 임의 반경내의 존재 여부에 따라 조절하게 된다. 이와 같은 원리에 따라 스텝 크기를 변화시키는 개념을 SE-MMA와 DSE-MMA에 적용한 mSE-MMA와 mDSE-MMA 알고리즘의 성능을 비교하였으며, 이를 위하여 동일 채널과 잡음 환경에서 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 모든 성능 지수의 잔여량과 SER 성능에서 mSE-MMA가 mDSE-MMA 보다 우월하였으나, 수렴 속도에서는 mDSE-MMA가 mSE-MMA보다 약간 우월하였다.