• 제목/요약/키워드: Hybrid Interpolation

검색결과 65건 처리시간 0.026초

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬 (Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector)

  • 권혁진;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.241-248
    • /
    • 2007
  • 예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.

매개변수를 이용한 $Labview^{(R)}$ 기반의 3축 SCARA로봇의 이종모션 제어 알고리즘 (Hybrid Motion Blending Algorithm of 3-Axis SCARA Robot based on $Labview^{(R)}$ using Parametric Interpolation)

  • 정원지;주지훈;이기상
    • 한국공작기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.154-161
    • /
    • 2009
  • In order to implement continuous-path motion on a robot, it is necessary to blend one joint motion to another joint motion near a via point in a trapezoidal form of joint velocity. First, the velocity superposition using parametric interpolation is proposed. Hybrid motion blending is defined as the blending of different two type's motions such as blending of joint motion with linear motion, in the neighborhood of a via point. Second, hybrid motion blending algorithm is proposed based on velocity superposition using parametric interpolation. By using a 3-axis SCARA (Selective Compliance Assembly Robot Arm) robot with $LabVIEW^{(R)}$ $controller^{(1)}$, the velocity superposition algorithm using parametric interpolation is shown to result in less vibration, compared with PTP(Point- To-Point) motion and Kim's algorithm. Moreover, the hybrid motion $algorithm^{(2)}$ is implemented on the robot using $LabVIEW^{(R)(1)}$ programming, which is confirmed by showing the end-effector path of joint-linear hybrid motion.

전자파 수치 해석을 위해 갤러킨 기법과 보간법을 혼용하여 개선시킨 모멘트법 (Improved Method of Moments Using Hybrid Technique of Galerkin's and Interpolation Methods for Numerical Analysis of Electromagnetic Waves)

  • 황지환;권순구;오이석
    • 한국전자파학회논문지
    • /
    • 제23권4호
    • /
    • pp.541-550
    • /
    • 2012
  • 본 논문에서는 3차원 공간의 전자파 수치 해석을 위한 모멘트법(method of moments)의 개선된 해석 기법을 선보인다. 전자파 산란 특성을 해석하기 위해 기본적으로 EFIE(Electric Field Integral Equation)와 RWG(Rao-Wilton-Glisson) 기저 함수를 이용하였으며, 계산 효율을 높이기 위해 기존의 갤러킨(Galerkin) 기법과 중심점 보간(interpolation)법을 혼용하여 해석 시간을 단축시켰다. 이때, 계산 정확도 유지를 위해 임피던스 행렬의 각 원소간 거리를 상대 거리 지수로 정의하여 보간법 적용이 가능한 먼 거리 원소를 구분하였다. 제안된 해석 기법의 성능 검증은 금속구의 Mie-series 해법을 이용한 이론적 RCS(Radar Cross Section)를 비교/분석하였다. 또한, 본 연구 결과를 삼면-/전방향- 전파반사기와 같은 산란체에 적용하여 레이더 후방 산란 특성을 분석하였다.

두 절점 혼합 곡선 보요소의 보간함수 선정 (Optimal Interpolation Functions of 2-None Hybrid-Mixed Curved Beam Element)

  • 김진곤
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.3003-3009
    • /
    • 2000
  • In this paper, we propose a new efficient hybrid-mixed C(sup)0 curved beam element with the optimal interpolation functions determined from numerical tests, which gives very accurate locking-free two-node curved beam element. In the element level, the stress parameters are eliminated from the stationary condition and the nodeless degrees of freedom are also removed by static condensation so that a standard six-by-six stiffness matrix is finally obtained. The numeri cal benchmark problems show that the element with cubic displacement functions and quadratic stress functions is the most efficient.

Image Data Interpolation Based on Adaptive Triangulation

  • ;이정식;황재정
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.696-702
    • /
    • 2007
  • This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

가우시안보간과 적응스텝크기를 적용한 하이브리드 오토포커싱 (A Hybrid Automatic Focusing Method with Gaussian Interpolation and Adaptive Step Size)

  • 문순환;김경범
    • 반도체디스플레이기술학회지
    • /
    • 제13권1호
    • /
    • pp.51-55
    • /
    • 2014
  • In this paper, an hybrid automatic focusing method has been proposed for speedy and reliable measurement and inspection in industry. It can improve reliability of focusing position by using not a focusing measure but the hybrid one that is incorporated with sobel operator and auto-correlation. Also, it can not only reduce control time of focusing position using adaptive step size, but also improve accuracy of focusing position by gaussian interpolation. Its performance is verified by experiments. It is expected that it can apply to optical system for measurement and inspection in industry fields.

이산신호의 보간을 위한 혼성 FIR/IIR필터에 의한 다상회로의 설계 (Design of the Polyphase Network for the Interpolation of Discrete Signals with the Hybrid FIR/IIR Digital Filter)

  • 박종연
    • 한국통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.43-47
    • /
    • 1983
  • FIR필터와 IIR필터를 각각 독립적으로 설계하여 결합한 혼성 FIR/IIR필터에 의하여 이산신호의 보간을 위한 다상회로를 설계하였다. 제안된 다상회로는 백색 가우시안 잡음을 이용한 평가방법을 통하여 이산신호의 보간 필터로서의 유용성이 확인되었다.

  • PDF

FAST UNIQUE DECODING OF PLANE AG CODES

  • Lee, Kwankyu
    • 호남수학학술지
    • /
    • 제35권4호
    • /
    • pp.793-808
    • /
    • 2013
  • An interpolation-based unique decoding algorithm of Algebraic Geometry codes was recently introduced. The algorithm iteratively computes the sent message through a majority voting procedure using the Gr$\ddot{o}$bner bases of interpolation modules. We now combine the main idea of the Guruswami-Sudan list decoding with the algorithm, and thus obtain a hybrid unique decoding algorithm of plane AG codes, significantly improving the decoding speed.

Experimental and statistical analysis of hybrid-fiber-reinforced recycled aggregate concrete

  • Tahmouresi, Behzad;Koushkbaghi, Mahdi;Monazami, Maryam;Abbasi, Mahdi Taleb;Nemati, Parisa
    • Computers and Concrete
    • /
    • 제24권3호
    • /
    • pp.193-206
    • /
    • 2019
  • Although concrete is the most widely used construction material, its deficiency in shrinkage and low tensile resistance is undeniable. However, the aforementioned defects can be partially modified by addition of fibers. On the other hand, possibility of adding waste materials in concrete has provided a new ground for use of recycled concrete aggregates in the construction industry. In this study, a constant combination of recyclable coarse and fine concrete aggregates was used to replace the corresponding aggregates at 50% substitution percentage. Moreover, in order to investigate the effects of fibers on mechanical and durability properties of recycled aggregate concrete, the amounts of 0.5%, 1%, and 1.5% steel fibers (ST) and 0.05%, 0.1% and 0.15% polypropylene (PP) fibers by volumes were used individually and in hybrid forms. Compressive strength, tensile strength, flexural strength, ultrasonic pulse velocity (UPV), water absorption, toughness, elastic modulus and shrinkage of samples were investigated. The results of mechanical properties showed that PP fibers reduced the compressive strength while positive impact of steel fibers was evident both in single and hybrid forms. Tensile and flexural strength of samples were improved and the energy absorption of samples containing fibers increased substantially before and after crack presence. Growth in toughness especially in hybrid fiber-reinforced specimens retarded the propagation of cracks. Modulus of elasticity was decreased by the addition of PP fibers while the contrary trend was observed with the addition of steel fibers. PP fibers decreased the ultrasonic pulse velocity slightly and had undesirable effect on water absorption. However, steel fiber caused negligible decline in UPV and a small impact on water absorption. Steel fibers reduce the drying shrinkage by up to 35% when was applied solely. Using fibers also resulted in increasing the ductility of samples in failure. In addition, mechanical properties changes were also evaluated by statistical analysis of MATLAB software and smoothing spline interpolation on compressive, flexural, and indirect tensile strength. Using shell interpolation, the optimization process in areas without laboratory results led to determining optimal theoretical points in a two-parameter system including steel fibers and polypropylene.

H.264하에서 마크로 블록 그레이 값의 미분을 사용한 인터폴레이션 (Hybrid Algorithm for Interpolation Based on Macro-block Gray Value Gradient under H.264)

  • 왕실;진홍신;유현중;김형석
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.274-279
    • /
    • 2009
  • H.264에서는 2-D 6-tap wiener filter가 1/2 화소의 위치로부터 1/4 화소 위치를 보간해 내는데 사용되고 있다. 이 방법은 비교적 간단하지만 이웃 화소들의 변화율을 무시하고, 4 방향의 이웃 화소들의 영향만 고려하게 되므로, 결과적으로 저역 필터의 특성을 갖게 된다. 그런데, 큐빅 보간 법을 사용하면 보다 넓은 영역의 화소 값을 고려하여 보간하는 장점은 있지만 계산이 복잡하다는 단점이 있다. 이 연구에서는 H.264에서 bilinear와 cubic 보간 법을 사용할 경우의 특성들을 해석하여, 임의의 큰 블록에 보다 적합한 보간 방법을 자동 선택할 수 있도록 하였다. 실험에서 물체영상의 움직임 탐색과 보간에 요구되는 계산량을 보간의 정밀화를 통하여 대폭 감소시킬 수 있음을 보였다.