• 제목/요약/키워드: shift algorithm

검색결과 685건 처리시간 0.029초

복소수 웨이블릿과 베르누이-가우스 모델을 이용한 잡음 제거 (Noise Removal Using Complex Wavelet and Bernoulli-Gaussian Model)

  • 엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.52-61
    • /
    • 2006
  • 영상 및 신호 처리 분야에 일반적으로 사용되는 직교 웨이블릿 변환은 천이에 대한 민감성과 방향성에 대한 선택도가 떨어지기 때문에 성능에 한계를 가지고 있다. 이러한 단점을 극복하기 위해 복소수 웨이블릿 변환이 사용되고 있다. 본 논문에서는 이중 트리 복소수 웨이블릿과 베르누이-가우스 사전 확률분포를 이용한 효과적인 영상 잡음 제거 방법을 제안하고자 한다. 베르누이-가우스 모델에 대한 파라미터를 추정하기 위해 본 논문에서는 두 가지의 간단하고 반복적이지 않은 방법을 제안한다. 베르누이 랜덤 변수로 표현되는 혼합 파라미터를 추정하기 위해서는 가설-검증 기법을 사용한다. 추정된 혼합 파라미터를 이용하여 신호의 분산은 MGML(maximum generalized marginal likelihood) 추정기를 통하여 추정된다. 복소수 웨이블릿 변환을 사용하여 제안 방법과 알려진 잡음 제거 기법과 비교 실험을 수행하였다. 실험결과를 통해 제안 방법이 적은 계산량으로 고주파 성분이 많은 영상에 대하여 우수한 잡음 제거 결과를 나타냄을 알 수 있다.

고속전철 보조전원장치용 PWM 컨버터의 병렬운전에 관한 연구 (A Study on Parallel Operation of PWM Converter for Auxiliary Power Supply of High Speed Train)

  • 김연충;오근우;원충연;최종묵;기상우
    • 전자공학회논문지SC
    • /
    • 제37권6호
    • /
    • pp.64-72
    • /
    • 2000
  • 본 논문은 고속전철 보조전원장치에 사용되는 2대의 PWM 컨버터 병렬운전에 관하여 다루고 있다. 고역률을 이루고 변압기 1차측 전류 고조파 성분을 줄이기 위하여 3레벨 PWM 스위칭 방법에 의해 제어되는 AC/DC PWM 컨버터의 병렬운전을 제안하였다. 본 논문에서는 변압기의 결합효과를 제거하기 위한 제어기법과 컨버터 2대 사이의 위상전이기법 및 전원과 제어기를 동기화하기 위한 영점 검출방식을 나타내었다. TMS320C31 마이크로 프로세서와 10[kVA] PWM 컨버터로 구성된 축소시스템에 의한 실험 결과들은 제안된 알고리즘의 타당성을 보여주고 있다.

  • PDF

이동통신 환경에서 개선된 송신 다이버시티를 이용하는 STBC-OFDM 시스템의 성능 개선 (Performance Improvement of STBC-OFDM System with Advanced Transmit Diversity in Mobile Communications Environment)

  • 김장욱;양희진;오창헌;조성준
    • 한국전자파학회논문지
    • /
    • 제15권5호
    • /
    • pp.444-450
    • /
    • 2004
  • 이동통신 환경에서 송신 다이버시티를 이용하는 STBC-OFDW(Space Time Block Code-Orthogonal Frequency Division Multiplexing) 시스템의 성능은 두 심볼을 전송하는 시간 동안 채널 특성이 변하지 않을 경우, MRRC (Maximal Ratio Receiver Combining)의 다이버시티 이득을 얻는다. 그러나 채널 특성이 변하게 되면 수신단에서 수신 심볼간에 서로 간섭영향을 주기 때문에 MRRC의 다이버시티 이득이 발생하지 않는다. 따라서 이동통신환경에서 송신 다이버시티를 적용한 이동체가 고속으로 이동할 경우 이러한 간섭영향에 의한 성능 감소의 영향을 줄일 수 있는 방안이 필요하다. 본 논문에서는 이동통신 환경에서 개선된 송신 다이버시티를 이용하여 STBC-OFDM 시스템의 성능을 개선시킬 수 있는 수신기 구조를 제안하였다. 제안하는 구조는 수신단에 ZF(Zero Forcing) 알고리즘을 이용한 간섭제거기를 사용하여 전송대역폭의 변화 없이 다이버시티 이득을 얻을 수 있다. 시뮬레이션 결과 도플러 주파수가 클수록 성능 개선 정도가 커지는 특징을 갖는다.

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조 (Integer Inverse Transform Structure Based on Matrix for VP9 Decoder)

  • 이태희;황태호;김병수;김동순
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.106-114
    • /
    • 2016
  • 본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

항해용 X-band 레이다를 이용한 해운대해수욕장 이안류 자동탐지 및 특성 분석 (Automatic Detection and Analysis of Rip Currents at Haeundae Beach using X-band Marine Radar)

  • 오찬영;안경모;천세현
    • 한국해안·해양공학회논문집
    • /
    • 제31권6호
    • /
    • pp.485-492
    • /
    • 2019
  • 본 연구진에서 개발한 항해용 X-band 레이다를 이용한 파랑 및 이안류 관측 시스템을 해운대 해수욕장에 설치하여 이안류를 관측하였다. 기존 이안류 현장관측 방법으로는 측정하기 어려운 이안류의 형태와 크기 및 유속을 X-band 레이다 영상분석을 통해 관측하였다. 본 연구에서는 시간평균한 X-band 레이다 영상으로부터 이안류 발생위치와 크기 및 형태를 자동탐지하는 알고리즘을 개발하였다. X-band 레이다 영상을 3차원 푸리에 변환하고, 도플러 유속이 포함된 분산방정식 조건으로 이안류 유속을 계산하였다. X-band 레이다 영상분석을 통한 이안류 발생위치와 유속 계산 기법은 표류부이 실험으로 검증하였다. 해운대 해수욕장 이안류 조사 결과 한번 발생한 이안류는 1~2일 동안 지속되며, 발생위치가 크게 바뀌지 않는 것이 관찰되었다.

항내(港內) 장주기파(長週期波) 해석(解析)을 위한 2차원(二次元) 부정류(不定流)의 수학적(數學的) 모형(模型) (A Mathematical Modeling of Two-Dimensional Unsteady Flow for Long Waves in a Harbor)

  • 이종태;이원환
    • 대한토목학회논문집
    • /
    • 제3권1호
    • /
    • pp.13-24
    • /
    • 1983
  • 장주기파(長週期波)에 의한 항내(港內)의 반응(反應)을 예측(豫測)하기 위하여 비선형(非線型) 편미분방정식(偏微分方程式)으로 표현(表現)되는 2차원(二次元) 부정류(不定流)의 운동방정식(運動方程式)과 연속방정식(連續方程式)을 확정(確定)하고, 이 식(式)들에 Abbott의 Implicit 형(型) 차분형(差分型)을 적용(適用)하여 유한(有限) 차분방정식(差分方程式)의 형태(形態)로 유도(誘導)한 후(後), double sweep 알고리즘에 의하여 해석(解析)하는 수학적(數學的) 모형(模型)을 개발(開發)하였다. 본(本) 모형(模型)은 임의(任意)의 파형(波形), 풍속(風速)과 수심(水深), 위도(緯度) 등(等)을 입력자료(入力資料)로 하여 임의(任意)의 지형(地形)을 가진 항내(港內)에서의 반응(反應)을 해석(解析)할 수 있도록 설계(設計)되었다. 특(特)히 파향(波向), 이송항(移送項), 항입구(港入口)로 되돌아 나오는 에너지의 방사현상(放射現象) 등(等)을 수치해석적(數値解析的)으로 처리(處理)하는 수법(手法)의 개발(開發)에 관(關)하여 연구(硏究)하였다. 본(本) 모형(模型)에 의한 해석결과치(解析結果値)는 1차원(次元) 및 2 차원(次元) 정진동(靜振動)(seiche) 수치실험(數値實驗)을 통(通)하여 검정(檢定)하였으며, Ippen과 Goda의 이론해석치(理論解析値) 및 실험결과치(實驗結果値)와 비교(比較)하였다.

  • PDF

Applicability of Geo-spatial Processing Open Sources to Geographic Object-based Image Analysis (GEOBIA)

  • Lee, Ki-Won;Kang, Sang-Goo
    • 대한원격탐사학회지
    • /
    • 제27권3호
    • /
    • pp.379-388
    • /
    • 2011
  • At present, GEOBIA (Geographic Object-based Image Analysis), heir of OBIA (Object-based Image Analysis), is regarded as an important methodology by object-oriented paradigm for remote sensing, dealing with geo-objects related to image segmentation and classification in the different view point of pixel-based processing. This also helps to directly link to GIS applications. Thus, GEOBIA software is on the booming. The main theme of this study is to look into the applicability of geo-spatial processing open source to GEOBIA. However, there is no few fully featured open source for GEOBIA which needs complicated schemes and algorithms, till It was carried out to implement a preliminary system for GEOBIA running an integrated and user-oriented environment. This work was performed by using various open sources such as OTB or PostgreSQL/PostGIS. Some points are different from the widely-used proprietary GEOBIA software. In this system, geo-objects are not file-based ones, but tightly linked with GIS layers in spatial database management system. The mean shift algorithm with parameters associated with spatial similarities or homogeneities is used for image segmentation. For classification process in this work, tree-based model of hierarchical network composing parent and child nodes is implemented by attribute join in the semi-automatic mode, unlike traditional image-based classification. Of course, this integrated GEOBIA system is on the progressing stage, and further works are necessary. It is expected that this approach helps to develop and to extend new applications such as urban mapping or change detection linked to GIS data sets using GEOBIA.

이진수의 최소 디지트 표현과 공통 부분식 소거법을 이용한 디지털 필터의 성능 개선에 관한 연구 (Study on Performance Improvement of Digital Filter Using MDR of Binary Number and Common Subexpression Elimination)

  • 이영석
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3087-3093
    • /
    • 2009
  • 디지털 필터는 다양한 디지털 신호처리 분야에서 필수 불가결하게 사용되는 기본 요소이다. 디지털 필터는 이진수의 덧셈과 곱셈을 기본 연산으로 하기 때문에 이진수로 나타낸 필터의 계수 및 차수에 의해 연산 속도, 전력소비 등의 성능이 결정 될 뿐만 아니라 VLSI 기술을 이용하여 디지털 필터가 반도체 칩으로 제작되는 경우, 칩의 면적에 영향을 미치게 된다. 본 연구에서는 디지털 필터의 성능을 개선하기 위하여 2의 보수로 표현되는 이진 필터 계수 데이터들에 대하여 0 디지트의 개수를 최대로 표현할 수 있도록 하는 두 가지 알고리즘을 적용하여 필터의 연산속도를 증가 시키고, 공통 부분식 소거법을 적용하여 필터의 덧셈 연산을 간소화 시키며 곱셈 연산을 shift 연산으로 대체하여 디지털 필터 설계를 간단히 할 수 있는 방법을 제시하였다. 제안한 방법은 FPGA를 이용한 디지털 필터로 구현하여 성능을 평가하였다.

m-비트 병렬 BCH 인코더의 새로운 설계 방법 (A new design method of m-bit parallel BCH encoder)

  • 이준;우중재
    • 융합신호처리학회논문지
    • /
    • 제11권3호
    • /
    • pp.244-249
    • /
    • 2010
  • 차세대 멀티 레벨 셀 플래시 메모리들을 위해 복잡도가 낮은 에러 정정 코드 구현에 대한 요구가 커지고 있다. 일반적으로 부 표현 (sub-expression) 들을 공유하는 것은 복잡도와 칩 면적을 줄이기 위한 효과적인 방법이다. 본 논문에서는 직렬 선형 귀환 쉬프트 레지스터 구조를 기반으로 부 표현들을 이용한 저 복잡도 m-비트 병렬 BCH 인코더 구현 방법을 제안한다. 또한, 부 표현들을 탐색하기 위한 일반화된 방법을 제시한다. 부 표현들은 패리티 생성을 위해 사용하는 행렬(생성 행렬, generator matrix)의 부 행렬 (sub-matrix)과 다른 변수들의 합과의 행렬 연산에 의해 표현된다. 부 표현들의 수는 개로 한정되며, 탐색된 부 표현들은 다른 병렬 BCH 인코더 구현을 위해 공유되어질 수 있다. 본 논문은 구현 과정에서 다수의 팬 아웃에 의해 발생하는 문제점(지연)의 해결이 아닌 복잡도(로직 사이즈) 감소에 그 목적이 있다.

푸리에 광학의 디스플레이 기판 결함 검출에의 활용 (Application of Fourier Optics to Defect Inspection of Display Substrates)

  • 정영진;이광
    • 한국광학회지
    • /
    • 제28권1호
    • /
    • pp.1-8
    • /
    • 2017
  • 본 연구에서는 디스플레이 기판의 결함 검출을 위해 푸리에 광학을 이용하는 방법에 대하여 제안하였다. 제안하는 방법은 고배율의 광학계를 사용하지 않기 때문에 비용적 부담이 적은 결함 검출 시스템을 구현하는데 사용될 수 있다. 그리고, 제안하는 방법은 고배율 광학계의 짧은 피사계 심도에 기인하는 기판과 카메라 간의 거리 변화에 대한 엄격한 허용오차를 피할 수 있다. 또한, 카메라와 기판의 가까운 거리로 생기는 접촉으로 인한 손상의 가능성을 피할 수 있다. 푸리에 변환의 특성에 의해 규칙적 패턴인 기판의 위치변화는 회절된 빛의 세기분포에는 영향을 미치지 않기 때문에 검출 알고리즘을 기존의 방식보다 더 간단하게 구현할 수 있다. 제안하는 결함 검출 방법을 전산모사와 함께 설명하고 액정디스플레이의 컬러필터 기판을 예로 실험을 통해 검증하였다.