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

검색결과 223건 처리시간 0.032초

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

  • 박경남
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.39-45
    • /
    • 2007
  • 본 논문에서는 블록분류를 통하여 얻어진 블록별 특성에 따라 블록간 보간법과 신호적응필터를 이용한 새로운 후처리 기법을 제안한다. 제안한 알고리듬에서는 모든 블록에 대해서 DCT 계수의 특성에 따라서 저주파와 고주파 블록으로 나눈다. 이웃한 네 개의 저주파 블록에 대해서는 보간법을 이용하여 블록화 현상을 제거하고, 링잉현상이 발생할 가능성이 있는 고주파 블록에서는 에지맵에 따라 신호적응필터를 적용하여 영상의 에지들은 보호하면서 에지주위에 나타나는 링잉현상을 제거한다. 모의실험 결과 제안한 방법이 기존방법에 비하여 객관적 및 주관적 화질 측면에서도 우수한 성능을 보임을 확인하였다.

  • PDF

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

  • 김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.1-8
    • /
    • 2012
  • 비디오 프레임 율 증가 변환은 가전 분야에서 매우 다양한 응용으로 인해 매우 많은 관심을 받아 오고 있다. 대 부분의 진보된 FRUC 알고리즘은 보간된 프레임들의 움직임 벡터장을 결정하는 움직임 보간 기술을 사용하고 있다. 그러나 몇 개의 응용 분야에서는 움직임 보상 보간 프레임이 얼마나 잘 복원되었는지에 대한 정보를 필요로 한다. 이와 같은 목적을 위해 본 논문에서는 프레임 기반의 적응적 예측에 기초한 움직임 보상 보간 프레임의 왜곡 예측 기법을 제안한다. 제안된 기법은 대칭형 움직임 탐색 및 보상 보간 기법에 적용되며, 세 가지 다른 예측 기법 즉, 순방향, 역방향 그리고 적응적 양방향 예측 기법으로 분석된다. 모의 실험을 통하여 제안된 적응적 양방향 왜곡 예측 방식이 다른 두 방식에 비해 성능이 우수함을 보인다.

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬 (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배의 복잡도 감소 효과를 얻을 수 있다.

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

  • 장준영;강문기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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)

  • 장세명;필립 존 모리스
    • 한국전산유체공학회지
    • /
    • 제11권4호
    • /
    • 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)
    • /
    • 제9권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)

  • 문순환;김경범
    • 반도체디스플레이기술학회지
    • /
    • 제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.

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

  • Sooyoung kim Shin;Soo In Lee;Yang Su Kim
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.317-324
    • /
    • 2000
  • 강우감쇠 보상용 적응형 전송 방식을 개발하기 위하여 요구되는 가장 중요한 요소 기술 중의 하나가 강우감쇠의 동적 특성에 대한 모델링 기술인데, 본 논문에서는 이러한 강우감쇠의 동적 특성을 나타내는 데이터를 임의의 시간 간격으로 샘플링하기 위하여 시용되는 인터폴레이션 기법에 대하여 기술한다. 강우감쇠가 프랙탈 (Fractal) 프로세스라는 점을 이용하여 감쇠와 신틸레이션의 관계를 분석하고 국내 강우감쇠 데이터에 가장 적절한 파라미터를 도출하여 실제 상황에 가장 근접한 동적 강우감쇠 데이터를 생성할 수 있는 모델링 기술을 제시한다. 1분 간격으 로 측정된 강우감쇠 데이터를 이용하여 이에 대한 인터폴레이션 결과를 제시히여 강우 감쇠를 보상하기 위한 적응형 강우감쇠 기법등에 대한 보다 정확한 성능 분석이 가능함을 보였다.

  • PDF

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

  • 박민호;한상완
    • 한국산학기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.1066-1073
    • /
    • 2014
  • 이 논문은 변수가 변화하는 시스템의 새로운 최적제어 설계 방법에 관한 것이다. 이 문제를 다루는데 사용된 방법은 라그랑지 보간법과 근의 이동범위이다. 변수가 변화하는 범위 내에서 선택된 시스템의 최적제어기의 설계 변수를 근의 이동범위를 이용하여 상태가중행렬을 계산하고 상태가중행렬을 라그랑지 보간법으로 보간하여 최적제어기를 설계하였다. 모의실험을 통해 기존의 방식과 제안한 방법을 비교하고, 기존의 최적제어 설계법보다 제안한 방식이 더 좋은 결과가 얻어지는 것을 확인하였다.

Adaptive p-finite element method for wind engineering

  • Selvam, R. Panneer;Qu, Zu-Qing
    • Wind and Structures
    • /
    • 제5권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.