• Title/Summary/Keyword: 재귀적

Search Result 311, Processing Time 0.025 seconds

Fast encoding algorithm using CU merge scheme in HEVC (HEVC 부호화기에서 CU 정보 병합 알고리즘을 이용한 빠른 CU 부호화 방법)

  • Lee, Jae-Yung;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.361-364
    • /
    • 2012
  • MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조를 변환하여 가장 작은 CU의 정보를 병합하여 큰 CU의 정보를 빠르게 결정하는 방법을 제안한다. 제안한 방법을 HEVC의 CU 부호화에 적용한 결과, 부호화 복잡도를 32-45% 가량 감소시키면서 압축 효율 하락은 0.6-0.9%로 억제할 수 있었다. 또한, HM6.1에 구현되어 있는 고속 탐색 알고리즘과 비교 할 경우, 압축 효율 하락을 0.2-0.3%로 억제하면서 부호화 복잡도를 8-12% 감소시킬 수 있었다.

  • PDF

Designing a Microworld for Recursive Pasterns and Algebra (재귀적 패턴과 거북 마이크로월드 설계)

  • Kim Hwa-Kyung
    • The Mathematical Education
    • /
    • v.45 no.2 s.113
    • /
    • pp.165-176
    • /
    • 2006
  • In this paper, we consider changes of algebra strands around the world. And we suggest needs of designing new computer environment where we make and manipulate geometric recursive patterns. For this purpose, we first consider relations among symbols, meanings and patterns. And we also consider Logo environment and characterize algebraic features. Then we introduce L-system which is considered as action letters and subgroup of turtle group. There are needs to be improved since there exists some ambiguity between sign and action. Based on needs of improving the previous L-system, we suggest new commands in JavaMAL microworld. So we design a microworld for recursive patterns and consider meanings of letters in new environments. Finally, we consider the method to integrate L-system and other existing microworlds, such as Logo and DGS. Specially, combining Logo and DGS, we consider the movement of such tiles and folding nets by L-system commands. And we discuss possible benefits in this environment.

  • PDF

Implementation of the Single Channel Adaptive Noise Canceller Using TMS320C30 (TMS320C30을 이용한 단일채널 적응잡음제거기 구현)

  • Jung Sung Yun;Woo Se Jung;Bae Keun Sung
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.11-14
    • /
    • 2000
  • 본 논문에서는 재귀적 지연추정기를 갖는 적응여파기를 이용하여 음성신호에 내재한 배경잡음을 제거하는 단일입력 적응잡음제거기를 TMS320C30 EVM 보드에서 실시간 구현하였다. 이를 위하여 샘플시간마다 지연정보를 구할 수 있는 재귀적 평균 절대차 함수를 사용하고, 정규화 된 최소평균자승(NLMS: Normalized Least Mean Square) 알고리듬을 사용하는 단일입력 잡음제거 시스템을 시뮬레이션한 (1)의 내용을 EVM 보드에 구현하였다. 그리고, (1)과 동일한 방법으로 백색 가우시안 잡음에 의해 왜곡된 음성에 대하여 SNR(Signal-to-Noise Ratio)에 따른 잡음제거 실험을 하였으며, EVM 보드에서의 실험결과를 (1)의 시뮬레이션 결과와 비교/검토하였다.

  • PDF

Recursive Bayesian Filter based Strike Velocity Estimation for Small Caliber Projectile (재귀적 베이시안 필터를 적용한 소화기탄의 충돌속도 추정 연구)

  • Kim, Jong-Hwan;Jo, Seungsik
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.19 no.2
    • /
    • pp.177-184
    • /
    • 2016
  • This paper presents a strike velocity estimation using the recursive Bayesian filter that operates both correction and prediction models to probabilistically remove noises of sensors and accurately estimate the strike velocity during the real-time experiments. Four different types of bullets such as 5.56 mm M193, 7.62 mm M80, 5.45 mm 7N10 and 7.62 mm MSC were used to validate the proposed method. Compared to the existing method, the proposed method statistically results in higher stability of the strike velocity estimation as well as its reliability for the ballistic limit velocity computation.

A Component Architecture for supporting Component Composition Contracts (컴포넌트 결합 컨트랙트를 지원하는 컴포넌트 아키텍쳐)

  • Park, Sung-Eun;Lee, Jung-Tae;Ryu, Ki-Yeol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.383-386
    • /
    • 2001
  • 현재 대부분의 컴포넌트 프레임워크들이 특정 형태 컴포넌트와의 결합 기능 및 이에 요구되는 각종 서비스 기능의 제공을 위주로 하는데 대하여, 좀 더 효과적인 컴포넌트 기반 개발 환경의 구축을 위해서는 재귀적 컴포넌트 결합 및 다양한 결합형태의 지원, 그리고 다중 티어드 아키텍쳐를 지원할 수 있는 방안의 필요성이 제기되고 있다. 따라서 본 논문에서는 재귀적 컴포넌트 결합을 지원할 수 있는 컴포넌트 결합 컨트랙트에 기반 하여 컴포넌트 결합 컨트랙트를 연결자로 하여 구성된 복합 컴포넌트 자체가 컴포넌트 또는 프레임워크로써 기능하게 됨으로써 다중 티어 개념의 컴포넌트 시스템 아키텍쳐를 구성할 수 있음을 보이고자 한다.

  • PDF

Recursive Binding Update for Route Optimization in Nested Mobile Networks (재귀적인 위치 정보 갱신을 통한 중첩된 이동 네트워크에서의 경로 최적화)

  • 조호식;백은경;최양희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.448-450
    • /
    • 2003
  • 인터넷 프로토콜의 이동성 지원(Mobile IP)은 단말의 이동성(host mobility)뿐만 아니라 네트워크의 이동성(network mobility)까지도 지원하도록 확장되고 있다. 그러나 이동 네트워크(mobile network)의 내부에 이동 단말(mobile host) 또는 이동 네트워크가 존재하는 경우와 칼이 중첩된 이동 네트워크(nested mobile network)의 경우 데이터가 전송되는 경로가 삼각형 또는 그 이상으로 복잡해지는 Triangular Routing 또는 Pinball Routing 문제가 발생하게 된다. 본 논문에서는 대응 단말(Correspondent node) 또는 Home Agent에서 위치 정보가 갱신(Binding Update)되는 과정을 재귀적으로 수행하게 함으로써 중첩된 이동 네트워크에서 최적의 경로로 데이터를 전달할 수 있도록 하는 방법을 제시한다.

  • PDF

Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost (초기 CU 크기 예측과 PU 모드 예측 비용을 이용한 고속 CU 결정 알고리즘)

  • Yoo, Hyang-Mi;Shin, Soo-Yeon;Suh, Jae-Won
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.405-414
    • /
    • 2014
  • High Efficiency Video Coding(HEVC) obtains high compression ratio by applying recursive quad-tree structured coding unit(CU). However, this recursive quad-tree structure brings very high computational complexity to HEVC encoder. In this paper, we present fast CU decision algorithm in recursive quad-tree structure. The proposed algorithm estimates initial CU size before CTU encoding and checks the proposed condition using Coded Block Flag(CBF) and Rate-distortion cost to achieve the fast encoding time saving. And, intra mode estimation is also possible to be skipped using the CBF values acquired during the inter PU mode estimations. Experiment results shows that the proposed algorithm saved about 49.91% and 37.97% of encoding time according to the weighting condition.

Curvature Radius of Equivalent Lens Obtained by Recursive Numerical Solving of Gaussian Equations (재귀적 수치 계산법을 이용한 등가 렌즈의 곡률 계산)

  • Lee, Kyu Haeng
    • Korean Journal of Optics and Photonics
    • /
    • v.33 no.6
    • /
    • pp.275-286
    • /
    • 2022
  • As a first step in the optical design process, we derive a recursive numerical calculation method that can give a solution to the Gaussian equation that the paraxial rays satisfy. Given the refractive power, the angle of incidence to the first principal plane of the lens, the angle of exit to the second principal plane of the lens, and the distance between the principal planes, the radii of curvature of the front and back surfaces of a lens can be obtained by applying the recursive numerical calculation method proposed in this paper according to the thickness of the lens. If a module consists of two or more lenses, the thickness and radius of curvature of each lens can be similarly determined after selecting the distance between the principal planes of the lens under the condition of the design specification while increasing the number of lenses one by one.

Wide-angle Optical Module Design for Mobile Phone Camera Using Recursive Numerical Computation Method (재귀적 수치 계산법을 적용한 모바일 폰용 광각 광학계 설계)

  • Kyu Haeng Lee;Sung Min Park;Kye Jin Jeon
    • Korean Journal of Optics and Photonics
    • /
    • v.35 no.4
    • /
    • pp.164-169
    • /
    • 2024
  • We applied recursive numerical computation to create a basic design of a camera optical module for mobile phones. To enhance the resolution performance for a 38-degree field of view, we constructed the optical system with six non-spherical lenses. However, to increase its applicability to a compact mobile phone, we limited the overall length to 5 mm in the design. Using the data obtained from the basic design, we proceeded with optimization design using the Zemax design tool. The optimized optical system achieved a resolution performance with a modulation transfer function value of more than 19% for a 280 lines/mm pattern and image distortion within 1.0% for all wavelength rays. In this paper, we verify the feasibility of using recursive numerical computation for the basic design of a compact mobile phone camera.

A Variable Sample Rate Recursive Arithmetic Half Band Filter for SDR-based Digital Satellite Transponders (SDR기반 디지털 위성 트랜스폰더를 위한 가변 표본화율의 재귀 연산 구조)

  • Baek, Dae-Sung;Lim, Won-Gyu;Kim, Chong-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.12
    • /
    • pp.1079-1085
    • /
    • 2013
  • Due to the limited power supply resources, it is essential that the minimization of algorithmic operation and the reduction of the hardware logical-resources in the design of the satellite transponder. It is also required that the transponder process the signals of various bandwidth efficiently, that is suitble for the SDR-based implementation. This paper proposes a variable rate down sampler which can provide variable bandwidth and data rate for carrier, ranging and sub-band command signals respectively. The proposed down sampler can provide multiple $2^M$ decimated outputs from a single half band filter with recursive arithmetic architecture, which can minimize the hardware resources as well as the arithmetic operations. The algorithm for hardware implementation as well as the analysis for the passband flatness and aliasing is presented and varified by the FPGA implementation.