• Title/Summary/Keyword: Adaptive interpolation

Search Result 223, Processing Time 0.025 seconds

An Effective Postprocessing Algorithm for Block Encoded Images Using Adaptive Filtering and Interpolation (적응적 필터링과 보간법을 이용한 블록기반 압축영상의 효율적인 후처리 알고리듬)

  • Park, Kyung-Nam
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.1
    • /
    • pp.39-45
    • /
    • 2007
  • In this paper, we present a new postprocessing algorithm using interpolation and signal adaptive filter according to the each block characteristic which is acquired in block classification process. We applied blocking artifact reduction algorithm for four neighbor low frequency block and ringing artifacts is removed with preserving edges by applying a signal adaptive filter in high frequency block based on edge map. The computer simulation results confirmed a better performance by the proposed method in both the subjective and objective image qualities.

  • PDF

Frame-Adaptive Distortion Estimation for Motion Compensated Interpolated Frame (움직임 보상 보간 프레임에 대한 프레임 적응적 왜곡 예측 기법)

  • Kim, Jin-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.1-8
    • /
    • 2012
  • Video FRUC (Frame Rate Up Conversion) has been a technique of great interest due to its diversified applications in consumer electronics. Most advanced FRUC algorithms adopt a motion interpolation technique to determine the motion vector field of interpolated frames. But, in some applications, it is necessary to evaluate how well the MCI (Motion Compensated Interpolation) frame is reconstructed. For this aim, this paper proposes a distortion estimation for motion compensated interpolation frame using frame-adaptive distortion estimation. The proposed method is applied for the symmetric motion estimation and compensated scheme and then analyzed by three different approaches, that is, forward estimation, backward estimation and adaptive bi-directional estimation schemes. Through computer simulations, it is shown that the proposed bi-directional estimation method outperforms others and can be effectively applied for FRUC.

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

  • Kwon, Hyeok-Jin;Jeon, Gwang-Gil;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.241-248
    • /
    • 2007
  • In predictive image coding, a LS (Least Squares)-based adaptive predictor is an efficient method to improve image edge predictions. This paper proposes a hybrid interpolation with weighted edge detector. A hybrid approach of switching between bilinear interpolation and EDI (Edge-Directed Interpolation) is proposed in order to reduce the overall computational complexity The objective and subjective quality is also similar to the bilinear interpolation and EDI. Experimental results demonstrate that this hybrid interpolation method that utilizes a weighted edge detector can achieve reduction in complexity with minimal degradation in the interpolation results.

Edge Dependent Interpolation Based on Adaptive Search Range (적응적 탐색 범위를 적용한 에지 기반 순차주사화)

  • Chang, Joon-Young;Kang, Moon-Gi
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.803-804
    • /
    • 2008
  • In this paper, we propose an edge dependent interpolation (EDI) method based on adaptive search range. The proposed EDI method uses the vector matching to determine the edge direction, and the vector matching process is terminated when the previous sum of absolute difference (SAD) is smaller than the next one. The adaptive search range method enables the EDI algorithm to estimate edge direction more accurately and to reduce the computational complexity. The experimental results show that the proposed method produces better performance than conventional algorithms.

  • PDF

MULTIDIMENSIONAL INTERPOLATIONS FOR THE HIGH ORDER SCHEMES IN ADAPTIVE GRIDS (적응 격자 고차 해상도 해법을 위한 다차원 내삽법)

  • Chang, S.M.;Morris, P.J.
    • Journal of computational fluids engineering
    • /
    • v.11 no.4 s.35
    • /
    • pp.39-47
    • /
    • 2006
  • In this paper, the authors developed a multidimensional interpolation method inside a finite volume cell in the computation of high-order accurate numerical flux such as the fifth order WEND (weighted essentially non-oscillatory) scheme. This numerical method starts from a simple Taylor series expansion in a proper spatial order of accuracy, and the WEND filter is used for the reconstruction of sharp nonlinear waves like shocks in the compressible flow. Two kinds of interpolations are developed: one is for the cell-averaged values of conservative variables divided in one mother cell (Type 1), and the other is for the vertex values in the individual cells (Type 2). The result of the present study can be directly used to the cell refinement as well as the convective flux between finer and coarser cells in the Cartesian adaptive grid system (Type 1) and to the post-processing as well as the viscous flux in the Navier-Stokes equations on any types of structured and unstructured grids (Type 2).

Efficient Anonymous Broadcast Encryption with Adaptive Security

  • Zhou, Fu-Cai;Lin, Mu-Qing;Zhou, Yang;Li, Yu-Xi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4680-4700
    • /
    • 2015
  • Broadcast encryption is an efficient way to distribute confidential information to a set of receivers using broadcast channel. It allows the broadcaster to dynamically choose the receiver set during each encryption. However, most broadcast encryption schemes in the literature haven't taken into consideration the receiver's privacy protection, and the scanty privacy preserving solutions are often less efficient, which are not suitable for practical scenarios. In this paper, we propose an efficient dynamic anonymous broadcast encryption scheme that has the shortest ciphertext length. The scheme is constructed over the composite order bilinear groups, and adopts the Lagrange interpolation polynomial to hide the receivers' identities, which yields efficient decryption algorithm. Security proofs show that, the proposed scheme is both secure and anonymous under the threat of adaptive adversaries in standard model.

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

  • Moon, Soon Hwan;Kim, Gyung Bum
    • Journal of the Semiconductor & Display Technology
    • /
    • v.13 no.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.

Interpolation Technique for Dynamic Rain Attenuation Data (동적 강우 감쇠 데이터의 인터폴레이션 기법)

  • Sooyoung kim Shin;Soo In Lee;Yang Su Kim
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.3A
    • /
    • pp.317-324
    • /
    • 2000
  • In this paper, we propose an interpolation technique to rain attenuation data which represents dynamic characteristics by time variations. By using this technique, it is possible to sample the rain attenuation data at an arbitrary time interval, and thus it would play an important role in developing adaptive transmission scheme for countermeasuring rain attenuation. We propose the interpolation technique which can synthesizes rain attenuation data by extracting the most proper parameters required to emulate the dynamic characteristics of rain attenuation. Interpolation results to measured data of I minute time interval will be demonstrated, and it is shown that more exact performance evaluation of adaptive transmission scheme to countermeasure rain attenuation can be achieved.

  • PDF

Adaptive Optimal Control of a Rotary Inverted Pendulum Using Lagrange Interpolation and a Pole's Moving-Range (라그랑지 보간과 근의 이동범위를 이용한 회전형 도립진자의 적응 최적 제어)

  • Park, Minho;Han, Sang-Wan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.2
    • /
    • pp.1066-1073
    • /
    • 2014
  • This paper presents a new design method of optimal control of system which are changed the system parameters. The method used for this purpose are the Lagrange interpolation method and Pole's Moving range method. We selects a system within the scope of the changing the system parameters. Using pole's moving range we calculated the state weighting matrix of optimal control. The optimal controller is designed by Lagrange interpolation method of the state weighting matrix. We are compared with a traditional optimal controller and proposed method by simulation. The simulation showed that the proposed method is better control performance than traditional method of optimal controller.

Adaptive p-finite element method for wind engineering

  • Selvam, R. Panneer;Qu, Zu-Qing
    • Wind and Structures
    • /
    • v.5 no.2_3_4
    • /
    • pp.301-316
    • /
    • 2002
  • An important goal of computational wind engineering is to impact the design process with simulations of flow around buildings and bridges. One challenging aspect of this goal is to solve the Navier-Stokes (NS) equations accurately. For the unsteady computations, an adaptive finite element technique may reduce the computer time and storage. The preliminary application of a p-version as well as an h-version adaptive technique to computational wind engineering has been reported in previous paper. The details on the implementation of p-adaptive technique will be discussed in this paper. In this technique, two posteriori error estimations, which are based on the velocity and vorticity, are first presented. Then, the polynomial order of the interpolation function is increased continuously element by element until the estimated error is less than the accepted. The second through sixth orders of hierarchical functions are used as the interpolation polynomials. Unequal order interpolations are used for velocity and pressure. Using the flow around a circular cylinder with Reynolds number of 1000 the two error estimators are compared. The result show that the estimated error based on the velocity is lower than that based on the vorticity.