• Title/Summary/Keyword: Fixed Point Algorithm

Search Result 362, Processing Time 0.031 seconds

Feature Extraction of Images By Using Independent Component Analysis of Fixed-Point Algorithm Based on Secant Method (할선법에 기초한 고정점 학습알고리즘의 독립성분분석을 이용한 영상의 특징추출)

  • 조용현;민성재;김아람;오정은
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.137-140
    • /
    • 2002
  • 본 연구에서는 할선법에 기초한 고정점 알고리즘의 독립성분분석기법을 이용한 영상의 특징추출을 제안하였다. 여기서 할선법은 엔트로피 최적화를 위한 목적함수의 근을 구하기 위해 단순히 함수 값만을 이용하여 계산을 간략하게 함으로써 역혼합행렬의 경신속도를 빠르게 하기 위함이다. 제안된 기법을 256×256 픽셀(pixel)의 10개 지문영상들로부터 선택된 16×16 픽셀의 20,000개 패치를 대상으로 시뮬레이션 한 결과. 추출된 16×16 픽셀의 160개 독립성분 기저벡터 각각은 지문영상들에 포함된 공간적인 주파수 특성과 방향성을 가지는 경계 특성이 잘 드러나는 국부적인 특징들임을 확인할 수 있었다.

  • PDF

Blind Source Separation for OFDM with Filtering Colored Noise and Jamming Signal

  • Sriyananda, M.G.S.;Joutsensalo, Jyrki;Hamalainen, Timo
    • Journal of Communications and Networks
    • /
    • v.14 no.4
    • /
    • pp.410-417
    • /
    • 2012
  • One of the premier mechanisms used in extracting unobserved signals from observed mixtures in signal processing is employing a blind source separation (BSS) algorithm. Orthogonal frequency division multiplexing (OFDM) techniques are playing a prominent role in the sphere of multicarrier communication. A set of remedial solutions taken to mitigate deteriorative effects caused within the air interface of OFDM transmission with aid of BSS schemes is presented. Four energy functions are used in deriving the filter coefficients. Energy criterion functions to be optimized and the performance is justified. These functions together with iterative fixed point rule for receive signal are used in determining the filter coefficients. Time correlation properties of the channel are taken advantage for BSS. It is tried to remove colored noise and jamming components from themixture at the receiver. Themethod is tested in a slow fading channel with a receiver containing equal gain combining to treat the channel state information values. The importance is that, these are quite low computational complexity mechanisms.

Fixed-point Error Optimization of AC-3 Decoding Algorithm (AC-3 복호화 알고리듬의 고정 소수점 오차 최적화)

  • 이근섭
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.438-441
    • /
    • 1998
  • 최근 미국 내 표준안으로서 많이 사용되고 있는 AC-3 오디오 알고리듬은 그 복잡성으로 인하여 실시간 구현을 위해선 프로세서로 구현하는 것이 적합하다. AC-3 복호화 알고리듬은 많은 부분이 실수연산으로 이루어져 있으므로 소수점을 고려한 연산이 필요한데, 프로세서로 구현할 때는 적은 비용과 빠른 속도로 실수연산을 수행하기 위해서 부동소수점보다는 고정소수점 연산이 유리하다. 그러나 고정소수점 연산시 발생하는 유한 단어길이 효과로 인하여 양자화 오차가 발생하므로 복호화된 오디오 신호의 음질저하를 최소화하기 위해서는 최적화가 필요하다. 본 논문에서는 AC-3 복호화 알고리듬의 부분별 양자화 오차를 분석하고 그 결과 가장 많은 오차를 발생시키는 역 TDAC 변환의 오차를 최적화하였다. Fast TDAC 변환이 FFT로 이루어져 있으므로 고정 소수점 연산시 오차가 적은 FFT 구조를 제안하였다. 제안된 구조를 사용하여 AC-3 고정소수점 복호화기를 C 언어를 사용하여 구현하였으며, AC-3 부동소수점 복호화기와 최종 PCM을 비교하여 그 성능을 평가하였다.

  • PDF

Separation of Mixed Images Using Hybrid ICA of Fixed_point and Robust Algorithm (고정점 및 견실 알고리즘의 조합형 ICA에 의한 혼합영상 분리)

  • Cho, Yong-Hyun;Oh, Jeung-Eun;Kim, A-Ram
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.623-626
    • /
    • 2003
  • 본 연구에서는 고정점 알고리즘의 독립성분분석과 원신호의 시간적 상관성을 고려한 견실 알고리즘의 독립성분분석을 혼합한 조합형 독립성분분석에 의한 혼합영상의 분리를 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙을 이용함으로써 빠른 분리속도와 우수한 분리성능을 가지며, 견실 알고리즘은 2차적 통계성의 일괄처리 알고리즘으로 시간적 상관성 및 낮은 kurtosis를 가진 영상분리에 효과적이다. 이들 기법들을 $512{\times}512$ 픽셀의 4개 영상으로부터 임의의 혼합행렬에 따라 발생되는 흔합영상의 분리에 적용한 결과, 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

  • PDF

A Study on the Optimal Image for Precise measurement (정밀측정을 위한 최적영상에 관한 연구)

  • 유봉환
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.3
    • /
    • pp.126-131
    • /
    • 1998
  • In computer vision system of modern industry precise measuring has lots of dfficulties because of measurement error due to distortion phenomenon. Among the difficulties, the distortion of edge is regraded as a dominent problem. which is caused by the vlurred image. The blurred image apperar when camera can not discriminate its precise focus. So. it is very important to decide focus of lens and to develop algorithm in order to correct distortion phenomenon. Thus. discrimination criteria obtained by image information of precise focus must be fixed in advance. The gray level histogram of image acquired from blurred edge tends to show a uniform distribution. Bimodal intensity histogram is related with condition of focus, and it is possible to find good condition of focus by using bimodal histogram of entropy.

A SYSTEM OF VARIATIONAL INCLUSIONS IN BANACH SPACES

  • Liu, Zeqing;Zhao, Liangshi;Hwang, Hong-Taek;Kang, Shin-Min
    • East Asian mathematical journal
    • /
    • v.26 no.5
    • /
    • pp.681-691
    • /
    • 2010
  • A system of variational inclusions with (A, ${\eta}$, m)-accretive operators in real q-uniformly smooth Banach spaces is introduced. Using the resolvent operator technique associated with (A, ${\eta}$, m)-accretive operators, we prove the existence and uniqueness of solutions for this system of variational inclusions and propose a Mann type iterative algorithm for approximating the unique solution for the system of variational inclusions.

Low Power DSP Implementation of 3D Sound Localization

  • Sakamoto, Noriaki;Kobayashi, Wataru;Onoye, Takao;Shirakawa, Isao
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.253-256
    • /
    • 2000
  • This paper describes a DSP implementation of a real-time 3D sound localization algorithm with the use of a low power embedded DSP. A distinctive feature of this implementation is that the audible frequency band is divided into three, in accordance with the sound reflection and diffraction phenomena through different media from a certain sound source to human ears, and then in each subband a specific implementation procedure of the 3D sound localization is devised so as to operate real-time at a low frequency of 50MHz on a 16bit fixed-point DSP. Thus out DSP implementation can provide a listener with 3D sound effects through a headphone at low cost and low power consumption.

  • PDF

Design and implementation of a speech coder for CDMA cellular system (CDMA 이동통신 시스템용 음성부호화기 설계 및 구현)

  • 장석진;윤병식;김재원;이원명;윤병우;이인성;최송인;임명섭;한기철
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.10
    • /
    • pp.72-79
    • /
    • 1996
  • We developed a speech coder that can transfer data as well as speech for CDMA digital cellular system. We describe the design method of the speech coder that uses QCELP algorithm for speech coding. The speech coder is implemented on a single fixed-point DSP chip (TMS320C50). the coder has the complexity such as 4K words in RAM, 10K words in ROM, and 33 MIPS in execution time. The developed speech coder is fully tested and successfully working on the CDMA base station system.

  • PDF

Synthetic hit-miss transform for optical recognition of a moving target (이동물체의 광학적 인식을 위한 합성 HMT)

  • 김종찬;김정우;이하운;도양회;김수중
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.3
    • /
    • pp.82-90
    • /
    • 1998
  • A hit-miss transform(HMT) using synthetic structuring elements(SE's) for optical recognition of a moving target is proposed. A moving target which was obtained from a fixed view point has objects. In proposed HMT, SE's are synthesized by using SDF(synthetic discriminant function) algorithm for efficient recognitionof various shapes of true class objects in noisy and cluttered scene. The synthetic hit SE and the synthetic miss SE are composed of SDF of hit SE's and miss SE's for each true class object. Simulation results show the proposed method can be used for the recognition of various shapes of the true class with one one HMT operation.

  • PDF

Parameters Estimation of Five-phase Squirrel-Cage Induction Motor (5상 농형 유도전동기의 정수 추정)

  • Kim, Min-Huei
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.61 no.4
    • /
    • pp.199-205
    • /
    • 2012
  • This paper propose a improved parameter estimations of five-phase squirrel-cage induction motor(IM) for speed control system on field oriented control(FOC). In order to high performance control of ac the motors using a FOC and DTC(direct torque control) algorithm, there are required precise motor parameters for slip calculation, flux observer, controller gain, rotor position and speed estimation, and so on. We are suggest a estimation method of the motor parameters that developing five-phase squirrel-cage IM have a stator of concentrated winding for experimental. There are results of stator winding test, no-load test, locked rotor test, and obtained equivalent circuits using manufactured experimental apparatus. For presenting the superior performance of the speed control system in adapted the parameters, experimental results are presented using a 32-bit fixed point TMS320F2812 DSP with 1.5[KW] IM.