• 제목/요약/키워드: Signal Processing Algorithm

검색결과 1,752건 처리시간 0.026초

FMCW Radar를 이용한 선박 탐지 및 추적 기법 구현 (Algorithm Implementation for Detection and Tracking of Ships Using FMCW Radar)

  • 홍단비;양찬수
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제16권1호
    • /
    • pp.1-8
    • /
    • 2013
  • 본 연구에서는 FMCW 레이더를 이용해 수평적인 해상 감시를 위한 선박 탐지 및 추적 기법을 개발하였다. FMCW레이더는 일반적으로 웜업(warm-up) 시간이 짧고 날씨나 대기상태에 영향을 받지 않으며 가볍고 사용 편의성이 높기 때문에 해상 감시 분야에서 중요한 역할을 할 수 있다. 본 논문에서는 X-밴드 FMCW 레이더의 데이터 처리 기법과 선박 탐지 및 추적 알고리듬 구현 결과를 소개한다. 선박 탐지는 원시자료(spoke)에서 합성된 프레임 데이터를 사용하여 육지부분을 제거한 후 형태학적 처리 기법을 이용한 임계치가 적용되었다. 선박의 추적은, 선박의 예상 최대선속(19 kn)과 프레임간의 시간간격(5 sec)을 고려하여 다음 프레임에서의 선박의 위치를 예상하는 탐색창(search-window)을 사용하였다. 평택항에서 실시된 실험에서 실제 운항중인 다섯 척의 선박이 사용되었으며, 이중 25 m 이상인 선박의 경우 완벽하게 탐지되었고, 소형 어선의 경우 평균적으로 85.38%의 탐지율을 보였다. 어선의 낮은 탐지율은 부이 주변을 항해할 때 주로 발생하였으며, 재질이 유리섬유강화플라스틱(FRP)이며 선박 높이가 낮은 것이 원인으로 판단된다. 추적기법에 의한 결과와 선박자동식별장치(Automatic Identification System) 비교를 통해 각 선박의 추적은 잘 이루어진 것으로 확인되었으며, 추적률은 평균적으로 95.12%이었으며, 길이 25 m 이상 선박의 추적률은 100%이었다. 향후 소형어선에 대한 탐지와 추적기법 향상을 위한 알고리듬 개선이 요구된다.

실수형 2차원 데이터를 위한 고속 미디언 필터링 알고리즘 (Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data)

  • 조태훈
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2715-2720
    • /
    • 2014
  • 미디언 필터링은 임펄스 형태의 잡음의 제거에 매우 효과적이어서, 많은 신호처리 응용분야에서 널리 사용되어왔다. 하지만, 비선형성에 의한 시간 복잡도로 인하여, 미디언 필터링은 주로 작은 필터윈도우 크기를 사용하였다. 고속 미디언 필터링 알고리즘에 대한 많은 연구가 진행되었지만 대부분 영상과 같은 한정된 정수값을 갖는 입력데이타에만 적용될 수 있으며, 실수형 2차원 데이터의 고속 미디언 필터링 알고리즘에 대한 연구는 미미한 실정이다. 본 논문에서는 간단하면서도 실수형 2차원 데이터를 고속으로 미디언 필터링할 수 있는 알고리즘을 제안하고 Matlab의 2차원 미디언 필터와 힙(heap)기반의 2차원 미디언 필터와 성능을 비교하였다. 다양한 필터윈도우 크기에 대해서 제안된 알고리즘이 Matlab의 필터보다는 훨씬 빠르고, 힙기반의 필터보다는 대부분 일관되게 더 빠른 결과를 내었다. 또한, 한정된 데이터 값 범위를 갖는 실수형 2차원 데이터는 비트수가 큰 정수형 고속 2차원 미디언 필터링 알고리즘을 이용하여 거의 오차없이 매우 빠르게 미디언 필터링을 할 수 있음을 보였다.

디지털 방송용 오디오 디코더의 DSP 최적화 구현 (Optimized DSP Implementation of Audio Decoders for Digital Multimedia Broadcasting)

  • 박남인;조충상;김홍국
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.452-462
    • /
    • 2008
  • 본 논문에서는 디지털 라디오와 지상파 Digital Multimedia Broadcasting (DMB)에서 사용되는 MUSICAM 이라 불리는 MPEG-1/2 Layer-II 와 MPEG-4 ER-BSAC 디코더를 330 MHz 클럭수를 가지고 동작하는 고정 소수점 digital signal processor (DSP) TMS320C64x+ 상에 실시간 구현한다. 오디오 디코더의 실시간 구현하기 위해, 다음과 같은 여러 단계의 최적화를 수행한다. 첫 째, 메모리 공유, 데이터 타입 재설정 및 루프의 unrolling 과정을 통해, C 코드 레벨에서 최적화를 수행한다. 다음으로, 비트스트림 분석의 재구성, 합성 필터의 변경 및 합성 필터의 윈도우 계수의 재배열을 통해 알고리즘 레벨에서 최적화를 수행한다. 또한, MPEG-1/2 Layer-II 디코더의 합성필터 모듈을 linear assembly program 레벨로 치환한다. Linear assembly program 레벨로 치환하는 이유는 MPEG-1/2 Layer-II 디코더에서 합성 필터 모듈이 가장 많은 계산량을 차지하기 때문이다. 구현된 오디오 디코더의 성능 평가를 위해, 복호화 처리시간의 비율을 측정하고, 최적화된 MPEG 디코더와 레퍼런스 MPEG 디코더로 처리된 오디오 신호 사이의 root mean square (RMS)를 계산한다. 최적화 실시간 구현 결과, MPEG-1/2 Layer-II 와 MPEG-4 ER-BSAC 디코더는 TMS320C64x+가 동작하는 최대 클럭 수의 3%와 11%의 사용으로 각각 동작하며, 오디오 디코더의 품질은 MPEG standard에 정의된 -77.01 dB의 조건을 모두 만족함을 확인할 수 있었다.

영상처리기법을 이용한 다중 변위응답 측정 알고리즘의 검증 (Verification of Multi-point Displacement Response Measurement Algorithm Using Image Processing Technique)

  • 김성완;김남식
    • 대한토목학회논문집
    • /
    • 제30권3A호
    • /
    • pp.297-307
    • /
    • 2010
  • 최근 토목, 건축 구조물의 유지관리 기술에 대한 관심이 커지고 있으며 구조물의 성능저하 및 노후화 등으로 구조적 안전성의 검토가 요구되는 구조물의 수가 급증하고 있는 실정이다. 그리고 구조물의 노후화 및 부재의 균열 등으로 인하여 강성이 저하되면 구조물의 동특성에 변화가 나타나게 되며 구조물의 실제 거동상태에서 동특성을 분석하여 손상부위와 손상정도를 정확히 판단하는 것은 중요한 문제이다. 구조물 모니터링에 사용되는 대표적 계측장비가 동적계측기이다. 기존의 동적계측기는 측정 센서와 장비를 연결하는 케이블 길이가 길어질 경우 신뢰할 수 있는 데이터를 얻기 힘들고 각 센서와 계측기를 1:1로 연결하는 방식을 취하고 있어 비경제적이다. 따라서 센서를 부착하지 않고 원거리에서 진동을 측정하는 방법이 필요하다. 구조물의 진동을 계측하기 위하여 적용 가능한 비접촉식 방법으로는 레이저의 도플러효과, GPS를 이용하는 방법 및 영상처리기법 등이 대표적이다. 레이저의 도플러효과를 이용하는 방법은 정확도가 상대적으로 높지만 비경제적이며, GPS를 이용하는 방법은 장비가 고가이고 신호 자체의 오차와 데이터 취득속도의 제약이 있는 단점이 있다. 그러나 영상신호를 이용하는 방법은 간편하고 경제적이며 접근이 어려운 구조물의 진동 및 동특성 추출에 적합하다. 기존에도 센서를 대신하여 카메라의 영상신호를 이용하는 연구가 수행되기도 하였으나, 기존의 방법은 구조물에 부착된 표적의 한 지점을 기록한 후 영상처리기법을 이용하여 진동을 측정하는 방법으로서 측정 대상이 비교적 국한적일 수 있다. 그러므로 본 연구에서는 영상처리기법을 이용하여 구조물의 다중 변위응답을 측정할 수 있는 방법의 타당성을 검증하기 위하여 진동대 실험 및 현장재하실험을 수행하였다.

공중폭발탄용 신관에 적용 가능한 초소형 지자기 지면감지 센서 (Miniaturized Ground-Detection Sensor using a Geomagnetic Sensor for an Air-burst Munition Fuze)

  • 이한진
    • 전자공학회논문지
    • /
    • 제54권5호
    • /
    • pp.97-105
    • /
    • 2017
  • 공중폭발탄은 소총용 탄으로 공간의 제약이 크기 때문에 탑재하는 신관의 크기와 탄약의 양에 제한이 있다. 제한된 양의 탄약으로 위력을 높이기 위해 표적의 위에서 지면 방향으로 공중폭발탄을 기폭시켜 화력을 집중하는 새로운 기법을 개발하였다. 본 논문은 1축 지자기 센서를 이용하여 공중폭발탄의 비행거리를 구하고 지면방향을 감지하는 초소형 저전력 지면감지 센서의 설계와 검증 방법에 관해 제시한다. 지면감지 센서를 설계하기 위해 회전하는 탄의 지자기 센서 모델을 분석하고 이 모델을 단순화하여 지면감지 알고리즘을 설계하였다. 공중폭발탄의 회전 환경을 모사하는 고속회전 시험치구를 제작하고 데이터를 획득하기 위한 지자기 센서와 원격측정 장치를 제작하여 지자기 데이터를 획득하고 이 데이터를 후처리하는 방법으로 지면감지 알고리즘을 검증하였다. 검증된 지면감지 알고리즘에 따라 소형 저전력을 고려하여 센서 일부를 아날로그 소자로 구현하고 나머지를 프로세서에서 프로그램으로 구현하여 지면감지 센서를 설계 제작하였다. 지면감지 센서의 출력신호를 육안으로 확인할 수 있게 LED에 연결하고 고속회전 시험치구에서 임의의 속도인 200 Hz로 회전시켰다. 고속카메라로 회전하는 지면감지 센서를 촬영하여 지면감지 출력신호가 발생한 시점을 지자기 센서 모델과 비교하여 검증하였다.

의료 방사선 검출기로써 스마트폰 카메라의 특성에 관한 연구 (A Study on the Characteristics of Smartphone Camera as a Medical Radiation Detector)

  • 강한규;김호철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.143-151
    • /
    • 2016
  • 본 연구의 목적은 별도의 방사선 외부 검출장치 없이 스마트폰 자체의 CMOS 반도체 소자만을 활용하여 의료용 방사선 발생장치에서 발생하는 방사선을 효율적으로 검출하기 위한 최적의 조건과 알고리즘을 개발하는 것이다. 본 연구를 통하여 스마트폰에 내장된 CMOS 반도체 소자에 X-선의 선량을 증가시켜가면서 CMOS 영상 센서에서 반응하는 픽셀의 개수 및 밝기 등을 측정하였다. 스마트폰의 전면 카메라가 후면 카메라보다 노이즈가 적고 X-선과 같은 방사선에 대한 반응 특성이 우수하였다. 섬광결정을 사용한 간접 검출방식에 보다 CMOS 자체에 X-선을 반응시키는 직접 검출방식이 더 적은 선량까지 정확하게 검출이 가능하였다. 또한 X-선에 대한 선량의존성은 역치값을 넘어가는 픽셀의 개수를 계산한 Pixel number에 비해 개별 반응한 픽셀의 밝기까지 이용한 Pixel intensity가 더욱 선형적으로 나타났다. 컬러모델에 의한 실험에서는 스마트폰의 컬러모델인 YUV 컬러모델의 값 중 픽셀의 밝기값의 정보를 가지고 있는 Y값을 활용하면 방사선 검출에 있어 효율적일 것으로 사료된다. 향후 이와 같은 방사선 검출을 위한 최적의 조건들과 효율적 검출 알고리즘들에 대한 추가적인 연구가 진행된다면 방사선 선량의 관리가 효율적이며 체계적으로 이루어 질 수 있기 때문에 국민보건건강에 일조 할 수 있을 것으로 사료된다.

실시간 윈도우 환경에서 DMS모델을 이용한 자동 음성 제어 시스템에 관한 연구 (A Study on the Automatic Speech Control System Using DMS model on Real-Time Windows Environment)

  • 이정기;남동선;양진우;김순협
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.51-56
    • /
    • 2000
  • 본 논문은 음성인식을 이용한 실시간 윈도우 자동 제어 시스템에 관한 연구이다. 사용된 음성 모델은 수행 속도를 높이기 위해 제안된 가변 DMS 모델을 이용하였으며, 인식 알고리즘으로 이를 이용한 One-Stage DP 알고리즘을 사용한다. 인식 대상단어는 윈도우에서 자주 사용되는 66개의 윈도우 제어 명령어들로 구성한다. 본 연구에서 온라인으로 음성을 처리하기 위해 음성 검출 알고리즘을 구현하였으며, 기존 DMS(Dynamic Multi Section)모델 생성시 고정적으로 적용하던 섹션의 수를 입력 신호의 지속 시간을 고려하여 가변적으로 적용한 가변 DMS 모델을 제안하였다. 또한 윈도우에서 사용자 작업에 의해 현재 상태에 인식 대상으로 불필요한 인식 대상단어가 발생하게 되는데 이를 효율적으로 처리하기 위해 사용 모델을 재구성하여 사용하도록 제안하였으며, 인간의 청각적 특성을 고려하여 음성신호에서 개인의 특성은 제외하고 음성 자체의 특징만을 추출하여 특징 벡터를 생성하는 인지 선형 예측(Perceptual Linear Predictive)분석 방법을 이용하였다. 시스템 성능 평가 결과 가변 동적 다중 섹션 모델(Variable DMS model)과 기존의 DMS 모델은 인식률 면에서는 거의 동일하지만 인식 수행 속도는 제안된 모델의 계산량이 기존 모델보다 작기 때문에 향상되었고, 다중 화자 독립 인식률은 99.08%, 다중 화자 종속 인식률은 99.39%의 인식률을 나타내었으며, 실제 노이즈가 있는 환경에서 화자독립실험의 경우 96.25%의 인식률을 보여 주었다.

  • PDF

Binary Harmony Search 알고리즘을 이용한 Unsupervised Nonlinear Classifier 구현 (Implementation of Unsupervised Nonlinear Classifier with Binary Harmony Search Algorithm)

  • 이태주;박승민;고광은;성원기;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제23권4호
    • /
    • pp.354-359
    • /
    • 2013
  • 본 논문을 통해서 우리는 최적화 알고리즘인 binary harmony search (BHS) 알고리즘을 이용하여 unsupervised nonlinear classifier를 구현하는 방안을 제시하였다. 패턴인식을 위한 기계학습이나 뇌파 신호의 분석 과정과 같이 벡터로 표현되는 특징들을 분류하는데 있어 다양한 알고리즘들이 제시되었다. 교사 학습기반의 분류 방식으로는 support vector machine과 같은 기법이 사용되어왔고, 비교사 학습 방법을 통한 분류 기법으로는 fuzzy c-mean (FCM)과 같은 알고리즘들이 사용되어 왔다. 그러나 기존에 사용해 왔던 분류 방법들은 비선형 데이터 분류에 적용하기 힘들거나 교사 학습을 적용하기 위해서 사전정보를 필요로 하는 문제점이 있다. 본 논문에서는 경험적 접근을 통해 공간상에 분포된 벡터 사이의 기하학적 거리를 최소로 만드는 벡터 집합을 선택하고 이를 하나의 클래스로 간주하는 방법을 적용한 분류법을 제시하였다. 비교 대상으로 FCM과 artificial neural network (ANN) 기반의 self-organizing map (SOM)을 제시하였다. 시뮬레이션에는 KEEL machine learing dataset을 사용하였고 그 결과, 제안된 방식이 기존 알고리즘에 비해 더 나은 우수성을 지니고 있음을 확인하였다.

심장 자기공명영상의 에지 분류 및 영역 확장 기법을 통한 자동 좌심실 분할 알고리즘 (Automatic Left Ventricle Segmentation by Edge Classification and Region Growing on Cardiac MRI)

  • 이해연
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.507-516
    • /
    • 2008
  • 최근 연구 결과에 따르면 여러가지 질환 중에 심장 질환으로 인한 사망률이 가장 높은 것으로 나타났다. 임상 실습에서 심장 기능은 좌심실을 수동윤곽검출하여 혈류량이나 심박구출률을 계산하여 분석하지만, 많은 시간과 비용을 필요로 한다. 본 연구에서는 심장을 촬영한 단축 자기공명영상을 사용하여 자동 좌심실 분할 알고리즘을 제안한다. 코일 위치에 따른 왜곡을 보상하고, 에지 정보를 검출하고 특성에 따라 분류한후에, 영역 확장 기법을 사용하여 좌심실을 분할하였다. 또한 부분 복셀소(voxel)의 영향을 고려하였다. 코넬대학교 IRB의 승인하에 38 명의 심장 자기공명영상을 사용하여 제안한 알고리즘을 수동윤곽검출 및 GE MASS 소프트웨어와 비교하였다. 심장의 이완기와 수축기에 혈류량은 부분 복셀소 영향을 고려하지 않을 경우 각각 $3.3mL{\pm}5.8$(표준편차)와 $3.2mL{\pm}4.3$, 부분 복셀소 영향을 고려한 경우 각각 $19.1mL{\pm}8.8$$10.3mL{\pm}6.1$의 정확도를 보였다. 심박구출률은 부분 복셀소 영향을 고려하지 않은 경우와 고려한 경우에 대해서 각각 $-1.3%{\pm}2.6$$-2.1%{\pm}2.4$의 정확도를 보였다. 이를 통해 제안한 알고리즘이 정확하고 정기적인 임상 실습에 유용함을 확인할 수 있다.

H.264 기반 선택적인 미세입자 스케일러블 코딩 방법 (A H.264 based Selective Fine Granular Scalable Coding Scheme)

  • 박광훈;유원혁;김규헌
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권4호
    • /
    • pp.309-318
    • /
    • 2004
  • 본 논문에서는 선택적으로 강화계층의 시간적 예측 정보를 사용하는 H.264 기반 선택적인 미 세입자 스케일러블 비디오 코딩 방법을 제안한다. 제안된 방법의 기본계층은 최근 표준화되었으며 고압축률이 특징인 H.264 (MPEG-4 Part 10 AVC) 알고리즘으로 코딩한다. 강화계층은 기본적으로 국제표준인 비트플레인 기반 MPEG-4 (Part 2) 미세입자스케일러블 코딩 방법으로 코딩한다. 본 논문에서는 엔코더측에서 강화계층간 시간적 예측 방법에 의해 발생된 효과적인 영상 정보를 드리프트 현상이 최소화하는 방향으로 선택적으로 적용하여 디코더측에 전송하는 방안을 제안하였다. 강화계층간 예측 방법만을 추가했을 때는 시간적 중복성을 줄여주는 효과를 볼 수 있지만 저비트율 대역에서 엔코더와 디코더간의 참조 저장 영상 불일치로 인한 드리프트 현상이 심하게 발생한다. 제안된 알고리즘은 시간적 예측 결과가 우수하여 코딩효율을 현저히 높혀줄 수 있는 경우에만 선택적으로 강화계층간의 시간적 예측 정보를 사용하였으며, 이로 인하여 저비트율 대역에서의 드리프트 현상을 현저하게 줄 일수 있었으며, 전반적으로 코딩 효율을 높여주는 효과를 가져왔다. 여러 영상 시퀀스를 대상으로 실험한 결과, 제안된 코딩 방법은 현존하는 국제표준인 MPEG-4 기반 미세입자 스케일러블 코딩 방법보다 같은 비트율 대역에서 영상화질이 약 3∼5 dB 높은 성능을 보여주고 있으며, H.264를 기반으로한 미세입자 스케일러블 코딩 방법보다도 약 1∼3 dB 높은 성능을 보여주고 있음을 발견할 수 있었다.