• Title/Summary/Keyword: conversion algorithm

검색결과 714건 처리시간 0.028초

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

  • 장달원;서성호;이선일;유창동
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.71-83
    • /
    • 2003
  • 본 논문에서는 G.729A와 SMV 음성부호화기를 위한 새로운 파라미터 직접 변환 방식의 상호부호화 알고리듬을 제안한다. 상호부호화를 위하여 부가적인 복호화, 부호화 과정을 거쳐야하는 기존의 Tandem 방식과 달리 제안된 파라미터 직접 변환 방식에서는 양 음성부호화기가 음성을 부호화하기 위하여 공통적으로 사용하는 파라미터들이 직접 변환된다. SMV 에서 G.729A로의 트랜스코딩에서는 LSP 변환, 피치 지연 변환, 낮은 전송률에서의 트랜스코딩 등의 알고리듬을 제안하고, G.729A에서 SMV로의 트랜스코더에서는 LSP 변환, 피치 지연 변환, 전송률 결정 등의 알고리듬을 제안한다 제안된 알고리듬을 다양한 방법으로 평가해본 결과 기존의 Tandem 방식과 비교하여 계산량과 지연 시간을 줄이면서도 동등한 음질 또는 향상된 음질을 구현함을 확인할 수 있었다.

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

  • 최태준;이희만;김응수
    • 한국멀티미디어학회논문지
    • /
    • 제19권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.

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

  • 이희상;홍성필;송해구
    • 대한산업공학회지
    • /
    • 제26권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)

  • 최상현;김은진;남주희;우종춘
    • Journal of Forest and Environmental Science
    • /
    • 제30권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.

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

  • 송병철;천강욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • 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
    • /
    • 제19권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

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

  • 황두희;신진명;최윤호
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.537-544
    • /
    • 2017
  • 부호가 있는 정수 표현의 특별한 형태인 NAF(non-adjacent form)는 양의 정수의 이진표현에서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다. 이러한 장점으로 인해 NAF는 다양한 분야에서 활용 가능하며 특히 암호학 분야에서 적극적으로 활용된다. 그러나 기존 NAF 변환 알고리즘은 변환 과정에서 LSB가 1이 되는 경우가 증가할수록 변환 속도가 저하되는 문제점이 존재한다. 본 논문에서는 기존 NAF 변환 알고리즘의 문제점을 해결하여 NAF 변환의 속도를 향상시키기 위한 방안을 제안한다. 제안한 알고리즘의 우수성을 검증하기 위하여 저성능 8-bit 마이크로프로세서인 ATmega128에 기존 알고리즘과 제안한 알고리즘을 구현하여 다양한 입력 패턴 하에서 CPU Cycle을 측정하였다. 이를 통해 제안 알고리즘이 기존 알고리즘보다 주요 패턴 처리 시 소요 사이클 카운터를 평균 20% 향상시킬 뿐만 아니라 NAF 변환 시간을 13% 이상 감소시킴을 확인하였다.

Adaptive Frame Rate Up-Conversion Algorithms using Block Complexity Information

  • Lee, Kangjun
    • 한국멀티미디어학회논문지
    • /
    • 제21권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)

  • 이강준
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.785-790
    • /
    • 2019
  • 본 논문에서는 적응적 중첩 블록 움직임 보상 방법을 이용한 새로운 양방향 프레임 율 향상 방법을 제안한다. 제안한 방법에서는 참조 영역의 움직임 복잡도에 기반한 적응적 중첩 블록 음직임 보상 방법이 사용된다. 움직임 복잡도는 이전에 부호화된 움직임 추정과정에서 판단되므로 중첩 블록 움직임 보상 방법에 적응적 기법을 추가적인 계산 복잡도 없이 적용 가능하다. 실험결과는 제한한 방법이 기존 방법에 비해 객곽적, 주관적 화질에서 우수함을 보여준다.

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

  • 이상호
    • 한국통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.509-518
    • /
    • 1993
  • 서로 다른 프로토콜로서 운영되는 네트워크 간의 통신 문제를 해결하는 방법으로서 프로토콜 변환이라는 방법이 사용된다. 본 논문에서는 모형화 능력의 확장 및 변환 프로토콜의 성능 분석이 가능한 모형화도구 EPN을 제안하고 이를 이용한 프로토콜 변환 방식을 설계한다. 제안한 변환 방식은 프로토콜 변환기의 동기화를 보장하고 오류복구 기능을 자동으로 추가시킨다. 따라서 이 변환 방식은 프로토콜 변환기 설계자의 설계 부담을 경감시키고 프로토콜 변환기 설계의 자동화를 가능하게 하며, 게이트 웨이 설계가 용이해진다.

  • PDF