• Title/Summary/Keyword: Algorithm improvement

Search Result 3,226, Processing Time 0.03 seconds

A study on improvement of SPIHT algorithm using redundancy bit removing (중복비트 제거를 이용한 SPIHT알고리즘의 개선에 관한 연구)

  • 설경호;이원효;고기영;김태형;김두영
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1920-1923
    • /
    • 2003
  • This paper presents compression rate improvement for SPIHT algorithm though redundancy bit removing. Proposed SPIHT algorithm uses a method to select of optimized threshold from feature of wavelet transform coefficients and removes sign bit if coefficient of LL area. Experimental results show that the proposed algorithm achieves more improvement bit rate and more fast progressive transmission with low bit rate.

  • PDF

A study on the improvement of the EBP learning speed using an acceleration algorithm (가속화 알고리즘을 이용한 EBP의 학습 속도의 개선에 관한 연구)

  • Choi, Hee-Chang;Kwon, Hee-Yong;Hwang, Hee-Yeung
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.457-460
    • /
    • 1989
  • In this paper, an improvement of the EBP(error back propagation) learning speed using an acceleration algorithm is described. Using an acceleration algorithm known as the Partan method in the gradient search algorithm, learning speed is 25% faster than the original EBP algorithm in the simulaion results.

  • PDF

A Study on Effective Processing of Hangul for JBIG2 Coding (JBIG2 부호화에서의 한글의 효율적 처리에 관한 연구)

  • 강병택;김현민;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.1050-1059
    • /
    • 2000
  • In this paper, we propose a method to improve JBIG2 compression ratio which can be applied to Hangul text. Hangul character is composed of a few symbols which is called JASO, which needs inevitable increase of position information to be transmitted. To reduce this disadvantage, we have proposed an algorithm that generate aggregated symbol in combination of JASO symbols. Proposed algorithm shows better performance in Huffman coding than in arithmetic coding. In lossless coding, proposed algorithm showed 4.5∼16.7(%) improvement for Huffman coding and 2.9∼10.4(%) improvement for arithmetic coding. In lossy coding, proposed algorithm showed 3.7∼17.0(%) improvement for Huffman coding and 2.1∼10.5(%) improvement for arithmetic coding.

  • PDF

Transient Improvement Algorithm in Digital Images

  • Kwon, Ji-Yong;Chang, Joon-Young;Lee, Min-Seok;Kang, Moon-Gi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.74-76
    • /
    • 2010
  • Digital images or videos are used in modern digital devices. The resolution of HDTV in digital broadcasting system is higher than that of previous analog systems. Also, mobile phone with 3G can provide images as well as video streaming services in realtime. In these circumstances, the visual quality of images has become an important factor. We can make image clear by transient improvement process that reduces transient in edges. In this paper, we present an transient improvement algorithm. The proposed algorithm improves edges by making smooth edge to steep edge. Before performing transient improvement algorithm, edge detection algorithm should be operated. Laplacian operator is used in edge detection, and the absolute value of it is used to calculate gain value. Then, local maximum and minimum values are computed to discriminate current pixel value to raise up or pull down. Compensating value that gain value multiplies with the difference between maximum (or minimum) value and current pixel value adds (or subtracts) to current pixel value. That is, improved signal is generated by making the narrow transient of edge. The advantage of proposed algorithm is that it doesn't produce shooting problem like overshoot or undershoot.

  • PDF

The Four Points Diagonal Positioning Algorithm for Iris Position Tracking Improvement

  • Chai Duck-Hyun;Ryu Kwang-Ryol
    • Journal of information and communication convergence engineering
    • /
    • v.2 no.3
    • /
    • pp.202-204
    • /
    • 2004
  • An improvement of tracking capacity to find a position of the Iris images is presented in this paper. The propose algorithm is used the Four Points Diagonal Positioning algorithm that the image is positioned with arbitrary 4 points on the edge of iris and the selective 4 points are drawn by a diagonal line on the cross. The experiment result shows that the algorithm is efficient to track on the eyelid.

Reducing the frequency of processor thrashing using guarantee/reservation in process migration (작업 이주시 보장/예약 기법을 이용한 프로세서 쓰레싱 빈도 감소)

  • Lee, Jun-Yeon;Im, Jae-Hyeon
    • The KIPS Transactions:PartA
    • /
    • v.8A no.2
    • /
    • pp.133-146
    • /
    • 2001
  • In a dynamic load distribution policies, each node gathers the current system sates information before making a decision on load balancing. Load balancing policies based on this strategy can suffer from processor thrashing. In this paper, we propose a new algorithm which attempts to decrease the frequency of the processor thrashing, the algorithm is based on the integration of three components. The first, the algorithm of which determine the size of jobs be transferred. The second, negotiation protocol with obtains a mutual agreement between a sender and a receiver on the transferring job size. And the third, a symmetrically-initiated location policy. The algorithm proposed in this paper used Siman IV as simulation tool to prove the improvement of performance. I analyzed the result of simulation, and compared with related works. The mean response time shows that there are no difference with existing policy, but appear a outstanding improvement in high load. The thrashing coefficient that shows the average response time, CPU overhead and the thrashing ratio at both the receiving and sending node has been used in the analysis. A significant improvement in the average response time and the CPU overhead ratio was detected using our algorithm when an overhead occurred in the system over other algorithm. The thrashing coefficient differed in the sending node and the receiving node of the system. Using our algorithm, the thrashing coefficient at the sending node showed more improvement when there was an overhead in the system, proving to be more useful. Therefore, it can be concluded that the thrashing ratio can be reduce by properly setting the maximum and minimum value of the system’s threshold queue.

  • PDF

A Multi-Level HW/SW Partitioning Algorithm for SoCs (SoC를 위한 다단 HW/SW 분할 알고리듬)

  • Ahn, Byung-Gyu;Sihn, Bong-Sik;Chong, Jong-Wha
    • Proceedings of the IEEK Conference
    • /
    • 2004.06b
    • /
    • pp.553-556
    • /
    • 2004
  • In this paper, we present a new efficient multi-level hardware/software partitioning algorithm for system-on-a-chip design. Originally the multi-level partitioning algorithm are proposed to enhance the performance of previous iterative improvement partitioning algorithm for large scale circuits. But when designing very complex and heterogeneous SoCs, the HW/SW partitioning decision needs to be made prior to refining the system description. In this paper, we present a new method, based on multi-level algorithm, which can cover SoC design. The different variants of algorithm are evaluated by a randomly generated test graph. The experimental results on test graphs show improvement average $9.85\%$ and $8.51\%$ in total communication costs over FM and CLIP respectively.

  • PDF

Hybrid blind equalizer for improvement of convergence performance (수렴속도 개선을 위한 하이브리드 자력 등화기)

  • 정교일;임제택
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.12
    • /
    • pp.1-8
    • /
    • 1996
  • In this paper, we propose a hybrid blind equalizer with TEA and SG (stop & Go) algorithm with switching point a 0 dB of MSE value for improvement of convergence performance, where TEA is used initially to open the eye and then SG algorithm as rapid convergence is employed. The switching point is selected at the point of 0 dB MSE level because of settling the coefficients of blind equalier. As a result of computer simulatons for 8-PAM in the non-minimum phase channel, the proposed algorithm has better convergence speed as 3,500 ~ 4,500 iterations and has better MsE about 3 ~ 6 dB than those of original TEA. Also, computational cost of proposed algorithm is reduced as 5 ~ 16% than that of original TEA. and, the proposed algorithm has better convergence than SG algorithm as 8,500 ~ 17,500 iteratins but, the MSE is similar to original SG.

  • PDF

An Efficient Improvement of the Iterative Eigenvalue Calculation Method and the Selection of Initial Values in AESOPS Algorithm (AESOPS 알고리즘의 고유치 반복계산식과 고유치 초기값 선정의 효율적인 개선에 관한 연구)

  • Kim, Deok-Young;Kwon, Sae-Hyuk
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1394-1400
    • /
    • 1999
  • This paper presents and efficient improvement of the iterative eigenvalue calculation method and the selection of initial values in AESOPS algorithm. To determine the initial eigenvalues of the system, system state matrix is constructed with the two-axis generator model. From the submatrices including synchronous and damping coefficients, the initial eigenvalues are calculated by the QR method. Participation factors are also calculated from the above submatrices in order to determine the generators which have a important effect to the specific oscillation mode. Also, the heuristically approximated eigenvalue calculation method in the AESOPS algorithm is transformed to the Newton Raphson Method which is largely used in the nonlinear numerical analysis. The new methods are developed from the AESOPS algorithm and thus only a few calculation steps are added to practice the proposed algorithm.

  • PDF

Quantitative Evaluation of the Performance of Monaural FDSI Beamforming Algorithm using a KEMAR Mannequin (KEMAR 마네킹을 이용한 단이 보청기용 FDSI 빔포밍 알고리즘의 정량적 평가)

  • Cho, Kyeongwon;Nam, Kyoung Won;Han, Jonghee;Lee, Sangmin;Kim, Dongwook;Hong, Sung Hwa;Jang, Dong Pyo;Kim, In Young
    • Journal of Biomedical Engineering Research
    • /
    • v.34 no.1
    • /
    • pp.24-33
    • /
    • 2013
  • To enhance the speech perception of hearing aid users in noisy environment, most hearing aid devices adopt various beamforming algorithms such as the first-order differential microphone (DM1) and the two-stage directional microphone (DM2) algorithms that maintain sounds from the direction of the interlocutor and reduce the ambient sounds from the other directions. However, these conventional algorithms represent poor directionality ability in low frequency area. Therefore, to enhance the speech perception of hearing aid uses in low frequency range, our group had suggested a fractional delay subtraction and integration (FDSI) algorithm and estimated its theoretical performance using computer simulation in previous article. In this study, we performed a KEMAR test in non-reverberant room that compares the performance of DM1, DM2, broadband beamforming (BBF), and proposed FDSI algorithms using several objective indices such as a signal-to-noise ratio (SNR) improvement, a segmental SNR (seg-SNR) improvement, a perceptual evaluation of speech quality (PESQ), and an Itakura-Saito measure (IS). Experimental results showed that the performance of the FDSI algorithm was -3.26-7.16 dB in SNR improvement, -1.94-5.41 dB in segSNR improvement, 1.49-2.79 in PESQ, and 0.79-3.59 in IS, which demonstrated that the FDSI algorithm showed the highest improvement of SNR and segSNR, and the lowest IS. We believe that the proposed FDSI algorithm has a potential as a beamformer for digital hearing aid devices.