• Title/Summary/Keyword: Split-Algorithm

Search Result 316, Processing Time 0.028 seconds

Highband Coding Method Using Matching Pusuit Estimation and CELP Coding for Wideband Speech Coder (광대역 음성부호화기를 위한 매칭퍼슈잇 알고리즘과 CELP 방법을 이용한 고대역 부호화 방법)

  • Jeong Gyu-Hyeok;Ahn Yeong-Uk;Kim Jong-Hark;Shin Jae-Hyun;Seo Sang-Won;Hwang In-Kwan;Lee In-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.1
    • /
    • pp.21-29
    • /
    • 2006
  • In this Paper a split bandwidth wideband speech coder and its highband coding method are Proposed. The coder uses a split-band approach. where the wideband input speech signal is split into two equal frequency bands from 0-4kHz and 4-8kHz. The lowband and the highband are coded respectively by the 11.8kb/s G.729 Annex E and the proposed coding method. After the LPC analysis, the highband is divided by two modes according to the properties of signals. In stationary mode. the highband signals are compressed by the mixture excitation model; CELP algorithm and W (Matching Pursuit) algorithm. The others are coded by the only CELP algorithm. We compare the performance of the new wideband speech coder with that of G.722 48kbps SB-ADPCM and G.722.2 12.85kbps in a subjective method. The simulation results show that the Performance of the proposed wideband speech coder has better than that of 48kbps G.722 and no better than that of 12.85kbps G.722.2.

Ultrasonic Flaw Detection in Composite Materials Using SSP-MPSD Algorithm

  • Benammar, Abdessalem;Drai, Redouane
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.5
    • /
    • pp.1753-1761
    • /
    • 2014
  • Due to the inherent inhomogeneous and anisotropy nature of the composite materials, the detection of internal defects in these materials with non-destructive techniques is an important requirement both for quality checks during the production phase and in service inspection during maintenance operations. The estimation of the time-of-arrival (TOA) and/or time-of-flight (TOF) of the ultrasonic echoes is essential in ultrasonic non-destructive testing (NDT). In this paper, we used split-spectrum processing (SSP) combined with matching pursuit signal decomposition (MPSD) to develop a dedicated ultrasonic detection system. SSP algorithm is used for Signal-to-Noise Ratio (SNR) enhancement, and the MPSD algorithm is used to decompose backscattered signals into a linear expansion of chirplet echoes and estimate the chirplet parameters. Therefore, the combination of SSP and MPSD (SSP-MPSD) presents a powerful technique for ultrasonic NDT. The SSP algorithm is achieved by using Gaussian band pass filters. Then, MPSD algorithm uses the Maximum Likelihood Estimation. The good performance of the proposed method is experimentally verified using ultrasonic traces acquired from three specimens of carbon fibre reinforced polymer multi-layered composite materials (CFRP).

A COMPUTATIONAL EXPLORATION OF THE CHINESE REMAINDER THEOREM

  • Olagunju, Amos O.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.307-316
    • /
    • 2008
  • Real life problems can be expressed as a congruence modulus n and split into a system of congruence equations in modulus factors of n. A system of congruence equations can be combined into a congruence equation under certain conditions. This paper uniquely presents and critically reviews the generalized Chinese Remainder Theorem (CRT) for combining systems of congruence equations into single congruence equations. Sequential and parallel implementation strategies of the generic CRT are outlined. A variety of unique applications of the CRT are discussed.

  • PDF

The Object Split Tracking Algorithm for objects tracking in real-time (객체 분할 실시간 추적 알고리즘)

  • Lee, Jun-Haeng
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.308-309
    • /
    • 2008
  • 본 논문에서는 추적하고자 하는 관심객체를 일정한 크기의 블록으로 나누어 각 블록이 독립적으로 추적을 수행한다. 나누어진 각 블록들은 NCC(Normalized Cross Correlation)를 사용하여 통계적인 특성을 고려하여 움직임을 추정한다. 추정된 블록들의 움직임 벡터 중 평한 벡터보다 일정 값 이상 큰 블록은 관심객체 움직임 벡터 추정 시 제외시킴으로써 잘못된 추정으로 인한 에러를 줄인다. 선택된 블록들의 추정 에러값에 따라 추정값이 높은 블록의 움직임 벡터는 높은 가중치를 적용하고 추정값이 낮은 블록의 움직임 벡터는 낮은 가중치를 적용하여 추적 신뢰도를 높였다. 실험결과, 제안된 알고리즘은 강건한 실시간 추적이 가능함을 보여준다.

  • PDF

A study on segmentation of medical image using fuzzy set theory (퍼지 이론을 이용한 의료 영상 특징 추출에 관한 연구)

  • 김형석;한영오;박상희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.741-745
    • /
    • 1991
  • This paper describes a feature extraction in digitized chest X-ray image and CT head Image. There are Extraction, Thresholding, Region G rowing, Split-Merge and Relaxation in feature extraction technique. In this study, Region Growing System was realized and Fuzzy Set Theory was applied in order to extract the vague region which the conventional method has difficulties in extracting. The performance of proposed algorithm was proved by being applied to chest X-ray image and CT head image.

  • PDF

Slant Correction and Character String Segmentation using Vertical Transition (수직 천이점 검출을 통한 인쇄체 우편 영상에서의 회전각 보정 및 문자열 추출)

  • 이재용;오현화;장승익;진성일
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.469-472
    • /
    • 2003
  • Skew is inevitably occurred in a scanned document image Thus, character recognition systems are generally very sensitive to a skew angle. In this paper, we propose a robust slant correction algorithm based on dithering and estimating vortical transition. Character strings are segmented by projecting the vertical transition point and the slant corrected image. The segmentation method using the vertical transition point can effectively split the character strings touching vertically each other. Experimental results show that the proposed method has achieved robust slant correction and good performance of character string segmentation.

  • PDF

Integer solution to the ring loading problem with demand splitting

  • Myung, Young-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.125-128
    • /
    • 1996
  • In this paper, we consider a ring loading problem, which arises in the design of SONET bidirectional rings. We deal with the case where demands are allowed to be split and routed in two different directions. Even if integral . demands are given, the optimal solution of the problem doesn't always have integral values. We present an efficient algorithm which produces an integral optimal solution.

  • PDF

Edges Extraction of Buildings Using Sub-divided Pixels (화소 분할을 이용한 건물의 에지 추출)

  • Lee, Dae-Sun;Um, Gi-Mun;Lee, Kwae-Hi
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.925-927
    • /
    • 1995
  • The purpose of extaction of edges of buildings is an extraction of 3-dimensional imformation. The performance of an exact extraction of edges of buildings using several classic algorithms was not so good. In this study we merged several exposed algorithms-----split-and-merge, anisotropic diffusion, modified canny operation, least mean sqare. Results of this extraction algorithm show better performance than any other detection algorithms of edges of buildings.

  • PDF

A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits (다회방문을 허용하는 차량경로문제의 발견적 해법)

  • 신해웅;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.141-147
    • /
    • 1991
  • This paper presents extended model for the vehicle routing problem, which allows multiple visits to a node by multiple vehicles. Multiple visits enables us split delivery. After formulating this multiple visits model mathematically, a two stage heuristic algorithm is developed by decomposition approach. This model consists of two sub-problem. The one is fixed cost transportation problem and the other is transportation problem.

  • PDF

The Determination method of Available Bandwidth for Automation of the Split-Spectrum Processing (스플릿-스펙트럼 처리의 자동화를 위한 가용대역폭의 결정방법)

  • Ko, Dae-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.6
    • /
    • pp.27-31
    • /
    • 1995
  • In this paper, the determination method of available bandwidth for automation of the split-spectrum processing(SSP) has been studied. The SSP is used for the visibility enhancement of the ultrasonic signal with grain noise. Even though the SSP has proved useful in signal-to-noise ratio enhancement, its application and automation have been limited due to ambiguity in the determination of available bandwidth. Until recently, it is the usual practice to optimize the available bandwidth by trial and error. The spectral histogram is the statistical distribution of the spectral windows that is selected by the minimization algorithm with the whole band of the spectrum of the received ultrasonic signal. Since the available bandwidth can be determined adaptively using spectral histogram, this method can be used for automation of the SSP. In order to evaluate the determination technique of the available bandwidth using spectral histogram, this method is applied to experimental ultrasonic data. The experimental results show that the spectral histogram is an efficient method for determination of the available bandwidth and automation of the SSP.

  • PDF