• Title/Summary/Keyword: Complex algorithm

Search Result 2,600, Processing Time 0.029 seconds

복소 라플라시안 확률 밀도 함수에 기반한 음성 향상 기법 (Noisy Speech Enhancement Based on Complex Laplacian Probability Density Function)

  • 박윤식;조규행;장준혁
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.111-117
    • /
    • 2007
  • 본 논문에서는 복소 라플라시안 확률밀도함수 (PDF, Probability Density Function)에 기반한 새로운 음성 향상 기법을 제시한다. 적용된 복소 라플라시안 PDF가 기존의 가우시안 PDF보다 오염된 음성 분포를 정확하게 표현한다는 것을 Goodness-of-Fit (GOF) 테스트로 확인하였고, 음성 향상 알고리즘의 음성부재확률을 위해 우도비 (LR, Likelihood Ratio)를 적용하였다. 제시된 알고리즘의 성능은 객관적 테스트에 의해 평가하였고 기존의 가우시안 PDF보다 개선된 음성 향상 결과를 나타내었다.

AAC 디코더의 IMDCT를 위한 고속 IFFT 알고리즘 (A Fast IFFT Algorithm for IMDCT of AAC Decoder)

  • 지화준;김태훈;박주성
    • 한국음향학회지
    • /
    • 제26권5호
    • /
    • pp.214-219
    • /
    • 2007
  • 본 논문은 MPEG-2 AAC(Advanced Audio Boding) 디코더에 필요한 IMDCT(Inverse Modified Discrete Cosine Transform)를 고속으로 처리하기 위한 새로운 IFFT(Inverse Fast Fourier Transform) 구현 방식을 제안한다. 기존 방식 중에서 $2^n$(N-point) type IMDCT가 성능이 가장 우수하지만 많은 계산을 요구하는 N/4-point complex IFFT 과정을 포함하고 있다. 본 연구는 $2^n$(N-point) type IMDCT에 포함된 N/4-point complex IFFT의 연산량을 줄이는 방법을 고안하였다. N/4-point complex IFFT는 입력 데이터를 bit-reverse 방식을 사용하여 정렬하지만 본 연구에서는 새로운 입력 데이터 정렬방식과 $N/4^{n+1}$ 형태의 IFFT 고안하여 곱셈, 덧셈, ROM 용량을 줄였다.

시각센서를 이용한 로보트의 복잡한 곡선추적에 관한 알고리즘 (A algorithm on robot tracking about complex curve with visual sensor)

  • 권태상;김경기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.109-114
    • /
    • 1987
  • In this thesis, we work on the curve recognition with real time processing and the Robot tracking method on recognized curve. Image information of segment curve is supplied to computer to run to a Robot so that it is a feedback system. Image coordinate frame to world coordinate transformation represents in this paper and curve matching algorithm subscribes by two method, first transformation matching algorithm, second image coordinate matching algorithm. Also Robot running time to computer image processing time relationships finally includes.

  • PDF

살색을 이용한 고속 얼굴검출 알고리즘의 개발 (High Speed Face Detection Using Skin Color)

  • 한영신;박동식;이칠기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.173-176
    • /
    • 2002
  • This paper describes an implementation of fast face detection algorithm. This algorithm can robustly detect human faces with unknown sizes and positions in complex backgrounds. This paper provides a powerful face detection algorithm using skin color segmenting. Skin Color is modeled by a Gaussian distribution in the HSI color space among different persons within the same race, Oriental. The main feature of the Algorithm is achieved face detection robust to illumination changes and a simple adaptive thresholding technique for skin color segmentation is employed to achieve robust face detection.

  • PDF

유전알고리즘을 이용한 궤적 최적화에 관한 연구 (Trajectory Optimization Using Genetic Algorithm)

  • 최석민;손진우;원태현;배종일;이만형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.703-705
    • /
    • 1998
  • In this paper, we have suggested the method of genetic algorithm to solve the trajectory optimization. The given nonlinear method is so complex and modeling is not easy. Also, we have suggested the nonlinear programming combined with genetic algorithm. The proposed algorithm gives simple and time-reducing method in solving nonlinear dynamic systems.

  • PDF

복소수의 대수적 정수환 근사화를 이용한 이산 후리에 변환 (The Discrete Fourier Transform Using the Complex Approximations of the Ring of Algebraic Integer)

  • 김덕현;김재공
    • 전자공학회논문지B
    • /
    • 제30B권9호
    • /
    • pp.18-26
    • /
    • 1993
  • This paper presents a multiplier free technique for the complex DFT by rotations and additions based on the complex approximation of the ring of algebraic integers. Speeding-up the computation time and reducing the dynamic range growth has been achieved by the elimination of multiplication. Moreover the DFT of no twiddle factor quantization errors is possible. Numerical examples are given to prove the algorithm and the applicable size of the DFT is 16 has been concluded.

  • PDF

A Novel Hybrid Intelligence Algorithm for Solving Combinatorial Optimization Problems

  • Deng, Wu;Chen, Han;Li, He
    • Journal of Computing Science and Engineering
    • /
    • 제8권4호
    • /
    • pp.199-206
    • /
    • 2014
  • The ant colony optimization (ACO) algorithm is a new heuristic algorithm that offers good robustness and searching ability. With in-depth exploration, the ACO algorithm exhibits slow convergence speed, and yields local optimization solutions. Based on analysis of the ACO algorithm and the genetic algorithm, we propose a novel hybrid genetic ant colony optimization (NHGAO) algorithm that integrates multi-population strategy, collaborative strategy, genetic strategy, and ant colony strategy, to avoid the premature phenomenon, dynamically balance the global search ability and local search ability, and accelerate the convergence speed. We select the traveling salesman problem to demonstrate the validity and feasibility of the NHGAO algorithm for solving complex optimization problems. The simulation experiment results show that the proposed NHGAO algorithm can obtain the global optimal solution, achieve self-adaptive control parameters, and avoid the phenomena of stagnation and prematurity.

상호 코렌트로피를 이용한 복소 채널 블라인드 등화 (Complex-Channel Blind Equalization Using Cross-Correntropy)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.19-26
    • /
    • 2010
  • 두 랜덤 변수의 상호 코렌트로피 최대화 기준은 최소자승오차 기준에 비해 탁월한 성능을 보인다. 이 논문에서 제안하는 블라인드 등화 방식은, 등화기 출력 PDF와 자기 생성 심볼 집합의 파전 PDF를 두 랜덤 변수로 하는 상호 코렌트로피에 기준을 두어 QAM과 복소 채널 환경을 위해 설계되었다. 복소 채널 통신 환경의 시뮬레이션 결과에서 상 위상 회전이 없이 크게 향상된 심볼 포인트 집중 성능을 나타냈다.

M 채널 필터 뱅크를 이용한 QRS complex 검출 알고리즘 (QRS Complex Detection Algorithm Using M Channel Filter Banks)

  • 김동석;전대근;이경중;윤형로
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권2호
    • /
    • pp.165-174
    • /
    • 2000
  • 본 논문에서는 M 채널 필터 뱅크를 이용하여 심전도 자동 진단 시스템에서 매우 중요한 파라미터로 사용되는 QRS complex 검출을 실시하였다. 제안된 알고리즘에서는 심전도 신호를 M개의 균일한 주파수 대역으로 분할(decomposition)하고, 분할된 서브밴드(subband) 신호들 중에서 QRS complex의 에너지 분포가 가장 많이 존재하는 5∼25Hz 영역의 서브밴드 신호들을 선택하여 feature를 계산함으로써 QRS complex 검출을 실시하였다. 제안된 알고리즘의 성능 비교를 위하여 MIT-BIH arrhythmia database를 사용하였으며, sensitivity는 99.82%, positive predictivity는 99.82, 평균 검출율은 99.67%로 기존의 알고리즘에 비해 높은 검출 성능을 나타내었다. 또한 polyphase representation을 이용하여 M 채널 필터 뱅크를 구현한 결과 연산 시간이 단추되어 실시간 검출이 가능함을 확인하였다.

  • PDF

이산 모스 이론을 이용한 영역 분할 - 맘모그래피에의 응용 (Region Segmentation using Discrete Morse Theory - Application to the Mammography)

  • 한희일
    • 한국멀티미디어학회논문지
    • /
    • 제22권1호
    • /
    • pp.18-26
    • /
    • 2019
  • In this paper we propose how to detect circular objects in the gray scale image and segment them using the discrete Morse theory, which makes it possible to analyze the topology of a digital image, when it is transformed into the data structure of some combinatorial complex. It is possible to get meaningful information about how many connected components and topologically circular shapes are in the image by computing the persistent homology of the filtration using the Morse complex. We obtain a Morse complex by modeling an image as a cubical cellular complex. Each cell in the Morse complex is the critical point at which the topological structure changes in the filtration consisting of the level sets of the image. In this paper, we implement the proposed algorithm of segmenting the circularly shaped objects with a long persistence of homology as well as computing persistent homology along the filtration of the input image and displaying in the form of a persistence diagram.