• Title/Summary/Keyword: conversion algorithm

Search Result 710, Processing Time 0.029 seconds

Transcoding Algorithm for SMV and G.729A Vocoders via Direct Parameter Transformation (G.729A와 SMV 음성부호화기를 위한 파라미터 직접 변환 방식의 상호부호화 알고리듬)

  • 장달원;서성호;이선일;유창동
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.71-83
    • /
    • 2003
  • In this paper, a novel transcoding algorithm for the G.729A and the Selectable Mode Vocoder(SMV) vocoders via direct parameter transformation is proposed. In contrast to the conventional tandem transcoding algorithm, the proposed algorithm converts the parameters of one coder to the other without going through the decoding and encoding processes. In transcoder from SMV to G.729A, LSP conversion algorithm, pitch delay conversion algorithm and transcoding algorithm in lower rate are proposed, and in transcoder from G.729A to SMV, LSP conversion algorithm, pitch delay conversion algorithm and rate selection algorithm are proposed. Evaluation results show that while exhibiting better computational and delay characteristics, the proposed algorithm produces equivalent or Improved speech quality to that produced by the tandem transcoding algorithm.

Study on the 3D Modeling Data Conversion Algorithm from 2D Images (2D 이미지에서 3D 모델링 데이터 변환 알고리즘에 관한 연구)

  • Choi, Tea Jun;Lee, Hee Man;Kim, Eung Soo
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.2
    • /
    • pp.479-486
    • /
    • 2016
  • In this paper, the algorithm which can convert a 2D image into a 3D Model will be discussed. The 2D picture drawn by a user is scanned for image processing. The Canny algorithm is employed to find the contour. The waterfront algorithm is proposed to find foreground image area. The foreground area is segmented to decompose the complex shapes into simple shapes. Then, simple segmented foreground image is converted into 3D model to become a complex 3D model. The 3D conversion formular used in this paper is also discussed. The generated 3D model data will be useful for 3D animation and other 3D contents creation.

A Study on Modeling and Algorithm for WDM VWP Network Design (WDM VWP 네트워크 설계 모형 및 알고리즘 연구)

  • Lee, Hee-Sang;Hong, Sung-Pil;Song, Hae-Goo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.296-305
    • /
    • 2000
  • Virtual wavelength path (VWP) is the optical path when a wavelength conversion is possible in a wavelength division multiplexing (WDM) network that is transmission infrastructure for the next generation high speed backbone networks. To achieve efficient design for VWP networks, we must consider VWP routing, wavelength assignment, and wavelength conversion while satisfying many technical constraints of the WDM networks. In this study we propose an integrated model for efficient VWP design in WDM networks. We also develope a 3-phase algorithm, each of which deals with routing, wavelength assignment and route and wavelength reassignment, respectively. In our computational experiments, phase 1 algorithm can solve the problem to the optimality for medium size test networks. Phase 2 algorithm is an efficient heuristic based on a reduced layered network and can give us an effective wavelength assignment. Finally, phase 3 algorithm reconfigure VWP routing and its wavelength assignment to concentrate wavelength conversion nodes in the suggested VWP network.

  • PDF

A Study on the Applicability of Decision Support System for the Permission of Forest Land-Use Conversion (산지전용허가 의사결정지원시스템의 실제 운용가능성에 관한 연구)

  • Choi, Sang Hyun;Kim, Eun Jin;Nam, Joo Hee;Woo, Jong Choon
    • Journal of Forest and Environmental Science
    • /
    • v.30 no.1
    • /
    • pp.45-49
    • /
    • 2014
  • This study was tried to find out the applicability of decision support system for forest land use conversion, which developed based on algorithm for forest land-use conversion. Decision support system developed by Ministry of Safety Administration is free from the existing licensed laws omission. And it made the input requirements for each value of the final result so that you can determine whether the permit was available by the laws and regulations related to the algorithm for forest land use conversion. Also, in order to do field surveys, equal sampling interval method is used to extract samples for the operability by comparing and analyzing the actual area. As a result, 88 areas of total 100 areas are able to get permission by the decision support system for forest land use conversion, and it means if there is enough data with sufficient research, it can make the availability permits easily.

Efficient MPEG-2 Video Transcoding with Scan Format Conversion (스캔 포맷 변환을 지원하는 효율적인 MPEG-2 동영상 트랜스코딩)

  • 송병철;천강욱
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2040-2043
    • /
    • 2003
  • General-purpose MPEG-2 video transcoders must be able to achieve any conversion between 18 ATSC (Advanced television system committee) video formats for DTV (digital television), e.g., scan format, size format, and frame rate format conversion. Especially, scan format conversion is hard to implement because frame rate and size format conversion often happen together. This paper proposes a fast motion estimation(ME) algorithm for MPEG-2 video transcoding supporting scan format conversion. Firstly, we extract and compose a set of candidate motion vectors (MV's) from the input bit-stream to comply with the re-encoding format. Secondly, the best MV is chosen among several candidate MV's by using a weighted median selector. Simulation results show that the proposed ME algorithm reduces significantly transcoding complexity with a minor PSNR degradation.

  • PDF

High-Speed Array Multipliers Based on On-the-Fly Conversion

  • Moh, Sang-Man;Yoon, Suk-Han
    • ETRI Journal
    • /
    • v.19 no.4
    • /
    • pp.317-325
    • /
    • 1997
  • A new on-the-fly conversion algorithm is proposed, and high-speed array multipliers with the on-the-fly conversion are presented. The new on-the-fly conversion logic is used to speed up carry-propagate addition at the last stage of multiplication, and provides constant delay independent of the number of input bits. In this paper, the multiplication architecture and the on-the-fly conversion algorithm are presented and discussed in detail. The proposed architecture has multiplication time of (n +1)$t_{FA}$, Where n is the number of input bits and $t_{FA}$ is the delay of a full adder. According to our comparative performance evaluation, the proposed architecture has shorter delay and requires less area than the conventional array multiplier with on-the-fly conversion.

  • PDF

Fast Non-Adjacent Form (NAF) Conversion through a Bit-Stream Scan (비트열 스캔을 통한 고속의 Non-Adjacent Form (NAF) 변환)

  • Hwang, Doo-Hee;Shin, Jin-Myeong;Choi, Yoon-Ho
    • Journal of KIISE
    • /
    • v.44 no.5
    • /
    • pp.537-544
    • /
    • 2017
  • As a special form of the signed-digit representation, the NAF(non-adjacent form) minimizes the hamming weight by reducing the average density of the non-zero bits from the binary representation of the positive integer k. Due to this advantage, the NAF is used in various fields; in particular, it is actively used in cryptology. The existing NAF-conversion algorithm, however, is problematic because the conversion speed decreases when the LSB(least significant bit) frequently becomes "1" during the binary positive integer conversion process. This paper suggests a method for the improvement of the NAF-conversion speed for which the problems that occur in the existing NAF-conversion process are solved. To verify the performance improvement of the algorithm, the CPU cycle for the various inputs were measured on the ATmega128, a low-performance 8-bit microprocessor. The results of this study show that, compared with the existing algorithm, the suggested algorithm not only improved the processing speed of the major patterns by 20% or more on average, but it also reduced the NAF-conversion time by 13% or more.

Adaptive Frame Rate Up-Conversion Algorithms using Block Complexity Information

  • Lee, Kangjun
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.8
    • /
    • pp.813-820
    • /
    • 2018
  • This paper proposes new frame rate up-conversion algorithms. Adaptive motion estimation based on block complexity information are used to obtain more accurate motion vectors. Because the information on block complexity is extracted from the motion estimation prediction size from the original frame, additional computational complexity is not imparted. In experimental results, the proposed algorithms provide robust frame interpolation performance for whole test sequences. Also, the computational complexity of the proposed algorithm is reduced to a benchmark algorithm.

Frame Rate up-conversion Algorithm using Adaptive Overlapped Block Motion Compensation (적응적 중첩 블록 움직임 보상을 이용한 프레임 율 향상 알고리즘)

  • Lee, Kangjun
    • Journal of Broadcast Engineering
    • /
    • v.24 no.5
    • /
    • pp.785-790
    • /
    • 2019
  • In this paper, a new bilateral frame rate up-conversion algorithm using adaptive overlapped block motion compensation is proposed. In this algorithm, the adaptive overlapped block motion compensation is based on the motion complexity of the reference region. As the motion complexity is determined by the size of the previously coded motion estimation prediction, the overlapped block motion compensation method is selected without any additional computational complexity. Experimental results show that the proposed algorithm provides better image quality than conventional methods both objectively and subjectively.

Design of Communication Protocol Conversion using EPN (EPN을 이용한 통신프로토콜 변환방식 설계)

  • 이상호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.4
    • /
    • pp.509-518
    • /
    • 1993
  • Protocol conversion is to resolve the imcompatibility between networks so that users on different protocols can communicate with each other. This paper designs a formal model, EPN , to increase its modeling power and analyze conversion protocol and proposes a conversion algorithm using it. The conversion algorithm has two capabilities : synchronization and automatic error recovery function. Therefore burden of protocol converter design will be reduced, automatic protocol converter design can be possible and implementation for half-gateway will be easy.

  • PDF