• Title/Summary/Keyword: spatial interpolation algorithm

Search Result 83, Processing Time 0.033 seconds

Image Restoration Algorithm using Lagrange Interpolation in Mixed Noise Environments (복합잡음 환경에서 Lagrange 보간법을 이용한 영상복원 알고리즘)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.455-462
    • /
    • 2015
  • Image media is used for the internet, computers and digital cameras as part of the core services of multimedia. Digital images can be easily acquired and processed, due to the development of digital home appliances and personal computers' application software. However, image degradation occurs by various external causes in the acquisition, processing and transmitting process of digital images, and its main cause is known to be noise. Therefore, this study proposed and conducted the simulation of image restoration filter algorithm that processes impulse noise and Gaussian noise by applying Lagrange interpolation and spatial weighted method according to distance, respectively. The proposed algorithm improved 8.77[dB], 8.83[dB] and 10.02[dB], respectively, compared to existing A-TMF, AWMF and MMF, as a result of processing by applying the damaged Girl images to impulse noise(P=60%) and Gaussian noise(${\sigma}=10$).

Adaptive Residual Prediction for coding efficiency on H.264 Based Scalable Video Coding (H.264 기반 스케일러블 비디오 부호화에서 부호화 효율을 고려한 잔여신호 예측에 관한 연구)

  • Park, Seong-Ho;Oh, Hyung-Suk;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.189-191
    • /
    • 2005
  • In the scalable extension of H.264/AVC, the codec is based on a layered approach to enable spatial scalability. In each layer, the basic concepts of motion compensated prediction and intra prediction are employed as in standard H.264/AVC. Additionally inter-layer prediction algorithm between successive spatial layers is applied to remove redundancy. In the inter-layer prediction, as the prediction we can use the signal that is the upsampled signal of the lower resolution layer. In this case, coding efficiency can be variable as the kinds of interpolation filter. In this paper, we investigate the approach to select the interpolation filter for residual signal in order to optimal prediction.

  • PDF

Content Adaptive Interpolation for Intra-field Deinterlacting (공간적 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법)

  • Kim, Won-Ki;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.1000-1009
    • /
    • 2007
  • This paper presents a content adaptive interpolation (CAI) for intra deinterlacing. The CAI consists of three steps: pre-processing, content classification, and adaptive interpolation. There are also three main interpolation methods in our proposed CAI, i.e. modified edge-based line averaging (M-ELA), gradient directed interpolation (GDI), and window matching method (WMM). Each proposed method shows different performances according to spatial local features. Therefore, we analyze the local region feature using the gradient detection and classify each missing pixel into four categories. And then, based on the classification result, a different do-interlacing algorithm is activated in order to obtain the best performance. Experimental results demonstrate that the CAI method performs better than previous techniques.

An Efficient Deinterlacing Algorithm Using New Edge-Directed Interpolation (새로운 에지 방향 보간법을 이용한 효율적인 디인터레이싱 알고리듬)

  • Kim, Min-Ki;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.2
    • /
    • pp.185-192
    • /
    • 2007
  • The interpolation is used in many image processing applications such as image enhancement, de-interlacing/scan-rate conversion, wavelet transforms based on the lifting scheme, and so on. Among these, de-interlacing and scan-rate conversion are proposed for the digital TV applications. The de-interlacing algorithm can be classified into two categories. The first one uses only one field, called intra-field de-interlacing, and the other uses multiple field, called inter-field de-interlacing. In this paper, an efficient de-interlacing algorithm using spatial domain information is proposed far the interpolation of interlaced images. By efficiently estimating the directional correlations, improved interpolation accuracy has been achieved. In addition, the proposed method is simply structured and is easy to implement. Extensive simulations conducted for various images and video sequences have shown the efficacy of the proposed method with significant improvement over the previous intra-field do-interlacing methods in terms of the objective image quality as well as the subjective image quality.

THE ADAPTIVE WAVELET FOR HIGH ORDER ACCURATE AND EFFICIENT COMPUTATIONAL FLUID DYNAMICS (고차정확도 및 효율적인 전산유체해석을 위한 Adaptive Wavelet)

  • Lee, Do-Hyung
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.261-265
    • /
    • 2011
  • An adaptive wavelet transformation method with high order accuracy is proposed to allow efficient and accurate flow computations. While maintaining the original numerical accuracy of a conventional solver, the scheme offers efficient numerical procedure by using only adapted dataset. The main algorithm includes 3rd order wavelet decomposition and thresholding procedure. After the wavelet transformation, 3rd order of spatial and temporal accurate high order interpolation schemes are executed only at the points of the adapted dataset. For the other points, high order of interpolation method is utilized for residual evaluation. This high order interpolation scheme with high order adaptive wavelet transformation was applied to unsteady Euler flow computations. Through these processes, both computational efficiency and numerical accuracy are validated even in case of high order accurate unsteady flow computations.

  • PDF

Generating Random Cross-Section of River Channel using Bilinear Interpolation Method (Bilinear 보간법에 의한 임의 하천단면 생성에 관한 연구)

  • Choi, Nei-In;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.3
    • /
    • pp.105-110
    • /
    • 2008
  • The cross-section data are generally used for hydraulic and hydrologic modeling. However, when the detailed data of river channel are required, it is not available to use because of too wide distance of the offset between cross-sections. Also, the actual form of river channel cannot be reflected with the general interpolation methods which is considering straight line between acquired points. The aim of this paper is to present an algorithm which is to interpolate point using bilinear method and to estimate random cross-section between two surveyed cross-section data. And it is supposed that the proposed algorithm can be able to offer available data for hydraulic and hydrologic modeling.

  • PDF

Fine Directional De-interlacing Algorithm (정교한 방향성을 고려한 디인터레이싱 알고리즘)

  • Park, Sang-Jun;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.278-286
    • /
    • 2007
  • In this paper, an efficient algorithm is proposed for the interpolation of interlaced images. First of all, by efficiently estimating the directional spatial correlations of neighboring pixels, increased interpolation accuracy can be achieved. And then using the gradient vector which was obtained by Sobel operation, enables to consider the fine directional edges and make it possible to estimate the accurate direction of edges. In other words, it is possible to interpolate the interlaced images with considering the characteristics of images. In addition, by altering the conventional edge detector for the purpose of a easy De-interlacing and multiplying the optimal translation coefficients to each of the gradient vectors, an efficient interpolation for images can be achieved. Comparing with the conventional De-interlacing algorithms, proposed algorithm not only reduced the complexity but also estimated the accurate edge direction and the proposed scheme have been clearly verified that it enhances the objective and subjective image quality by the extensive simulations for various images.

Salt and Pepper Noise Removal using Linear Interpolation and Spatial Weight value (선형 보간법 및 공간 가중치를 이용한 Salt and Pepper 잡음 제거)

  • Kwon, Se-Ik;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.7
    • /
    • pp.1383-1388
    • /
    • 2016
  • Although image signal processing is used in many fields, degradation takes place in the process of transmitting image data by several causes. CWMF, A-TMF, and AWMF are the typical methods to eliminate noises from image data damaged under salt and pepper noise environment. However, those filters are not effective for noise rejection under highly dense noise environment. In this respect, the present study proposed an algorithm to remove in salt and pepper noise. In case the center pixel is determined to be non-noise, it is replaced with original pixel. In case the center pixel is noise, it segments local mask into 4 directions and uses linear interpolation to estimate original pixel. And then it applies spatial weight to the estimated pixel. The proposed algorithm shows a high PSNR of 24.56[dB] for House images that had been damaged of salt and pepper noise(P = 50%), compared to the existing CWMF, A-TMF and AWMF there were improvements by 16.46[dB], 12.28[dB], and 12.32[dB], respectively.

Finite element modeling of high Deborah number planar contraction flows with rational function interpolation of the Leonov model

  • Youngdon Kwon;Kim, See-Jo;Kim, Seki
    • Korea-Australia Rheology Journal
    • /
    • v.15 no.3
    • /
    • pp.131-150
    • /
    • 2003
  • A new numerical algorithm of finite element methods is presented to solve high Deborah number flow problems with geometric singularities. The steady inertialess planar 4 : 1 contraction flow is chosen for its test. As a viscoelastic constitutive equation, we have applied the globally stable (dissipative and Hadamard stable) Leonov model that can also properly accommodate important nonlinear viscoelastic phenomena. The streamline upwinding method with discrete elastic-viscous stress splitting is incorporated. New interpolation functions classified as rational interpolation, an alternative formalism to enhance numerical convergence at high Deborah number, are implemented not for the whole set of finite elements but for a few elements attached to the entrance comer, where stress singularity seems to exist. The rational interpolation scheme contains one arbitrary parameter b that controls the singular behavior of the rational functions, and its value is specified to yield the best stabilization effect. The new interpolation method raises the limit of Deborah number by 2∼5 times. Therefore on average, we can obtain convergent solution up to the Deborah number of 200 for which the comer vortex size reaches 1.6 times of the half width of the upstream reservoir. Examining spatial violation of the positive definiteness of the elastic strain tensor, we conjecture that the stabilization effect results from the peculiar behavior of rational functions identified as steep gradient on one domain boundary and linear slope on the other. Whereas the rational interpolation of both elastic strain and velocity distorts solutions significantly, it is shown that the variation of solutions incurred by rational interpolation only of the elastic strain is almost negligible. It is also verified that the rational interpolation deteriorates speed of convergence with respect to mesh refinement.

New Adaptive Interpolation Based on Edge Direction extracted from the DCT Coefficient Distribution (DCT 계수 분포를 이용해 추출한 edge 방향성에 기반한 새로운 적응적 보간 기법)

  • Kim, Jaehun;Kim, Kibaek;Jeon, Gwanggil;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.18 no.1
    • /
    • pp.10-20
    • /
    • 2013
  • Nowadays, video technology has been successfully improved creating tremendous results. As video technology improve, multimedia devices and demands from users are diversified. Therefore, a video codec used in these devices should support various displays with different resolutions. The technology to generate a higher resolution image from the associated low-resolution image is called interpolation. Interpolation is generally performed in either the spatial domain or the DCT domain. To use the advantages of both domains, we have proposed the new adaptive interpolation algorithm based on edge direction, which adaptively exploits the advantages of both domains. The experimental results demonstrate that our algorithm performs well in terms of PSNR and reduces the blocking artifacts.