• Title/Summary/Keyword: edge dependent interpolation

Search Result 7, Processing Time 0.02 seconds

New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern (수평 방향 에지의 패턴을 고려한 순차주사화 알고리즘)

  • 박민규;이태윤;강문기;오상근
    • Journal of Broadcast Engineering
    • /
    • v.8 no.4
    • /
    • pp.492-500
    • /
    • 2003
  • In this paper, we propose a new deinterlacing algorithm which is an edge dependent Interpolation (EDI) algorithm based on a horizontal edge pattern. Generally, a conventional EDI algorithm has a visually better performance than any other deinterlacing algorithm using one field. However, it produces unpleasant results due to the failure of estimating edge direction. In order to exactly detect edge direction, we use not only simple difference but also edge patterns. Experimental results indicate that the proposed algorithm outperforms conventional approaches with respect to both objective and subjective criteria. Index Terms I-to-P conversion, deinterlacing, edge dependent interpolation, edge pattern.

Weighted Distance De-interlacing Algorithm Based on EDI and NAL (EDI와 NAL 알고리듬을 기반으로 한 거리 가중치 비월주사 방식 알고리듬)

  • Lee, Se-Young;Ku, Su-Il;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.704-711
    • /
    • 2008
  • This paper proposes a new de-interlacing method which results in efficient visual improvement. In the proposed algorithm, the distance weight was considered and the previously developed the EDI (Edge Dependent Interpolation) algorithm and the NAL (New Adaptive Linear interpolation) algorithm were used as a basis. The do-interlacing method was divided into two main parts. First, the edge direction was found by using information of closer pixels. Then, missing pixels were interpolated along with the decided edge direction. In this paper, after predicting the edge through the EDI algorithm, missing pixels were interpolated by using the weighted distance based on the NAL algorithm. Experimental results indicate that the proposed algorithm be superior to the conventional algorithms in terms of the objective and subjective criteria.

Deinterlacing Method Based on Edge Direction Refinement Using Weighted Median Filter (가중중앙값 필터를 이용한 에지 방향성 보정 기반 디인터레이싱 기법)

  • Jang, Seung-Min;Kim, Young-Chul;Hong, Sung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.4
    • /
    • pp.89-96
    • /
    • 2009
  • In this paper, we propose an efficient deinterlacing algorithm which is an edge dependent interpolation based on edge direction refinement. The conventional edge dependent interpolation algorithms have a visually better performance than any other Intra-field deinterlacing algorithms. However they are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method detects edge direction of around interpolated pixel and refines the edge direction using weighted median filter. Simulation results have shown the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

New De-interlacing Algorithm Combining Edge Dependent Interpolation and Global Motion Compensation Based on Horizontal and Vertical Patterns (수평, 수직 패턴에 기반 한 경계 방향 보간과 전역 움직임 보상을 고려한 새로운 순차주사화 알고리즘)

  • 박민규;이태윤;강문기
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.43-53
    • /
    • 2004
  • In this paper, we propose a robust deinterlacing algorithm which combines edge dependent interpolation (EDI) and global motion compensation (GMC). Generally, EDI algorithm shows a visually better performance than any other deinterlacing algorithm using one field. However, due to the restriction of information in one field, a high duality progressive image from Interlaced sources cannot be acquired by intrafield methods. On the contrary, since algorithms based on motion compensation make use of not only spatial information but also temporal information, they yield better results than those of using one field. However, performance of algorithms based on motion compensation depends on the performance of motion estimation. Hence, the proposed algorithm makes use of mixing process of EDI and GMC. In order to obtain the best result, an adaptive thresholding algorithm for detecting the failure of GMC is proposed. Experimental results indicate that the proposed algorithm outperforms the conventional approaches with respect to both objective and subjective criteria.

Saptio-temporal Deinterlacing Based on Edge Direction and Spatio-temporal Brightness Variations (에지 방향성과 시공간 밝기 변화율을 고려한 시공간 De-Interlacing)

  • Jung, Jee-Hoon;Hong, Sung-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.873-882
    • /
    • 2011
  • In this paper, we propose an efficient deinterlacing algorithm which interpolates the missing scan lines by weighted summing of the intra and the inter interpolation pixels according to the spatio-temporal variation. In the spatial interpolation, we adopt a new edge based spatial interpolation method which includes edge directional refinement. The conventional edge dependent interpolation algorithms are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method first finds the edge directions around the pixel to be interpolated and then refines edge direction of the pixel using weighted maximun frequent filter. Futhermore, we improve the accuracy of motion detection by reducing the possibility of motion detection error using 3 tab median filter. In the final interpolation step, we adopt weighted sum of intra and inter interpolation pixels according to spatio-temporal variation ratio, thereby improving the quality in slow moving area. Simulation results show the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

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

Metal forming analysis using meshfree-enriched finite element method and mortar contact algorithm

  • Hu, Wei;Wu, C.T.
    • Interaction and multiscale mechanics
    • /
    • v.6 no.2
    • /
    • pp.237-255
    • /
    • 2013
  • In this paper, a meshfree-enriched finite element method (ME-FEM) is introduced for the large deformation analysis of nonlinear path-dependent problems involving contact. In linear ME-FEM, the element formulation is established by introducing a meshfree convex approximation into the linear triangular element in 2D and linear tetrahedron element in 3D along with an enriched meshfree node. In nonlinear formulation, the area-weighted smoothing scheme for deformation gradient is then developed in conjunction with the meshfree-enriched element interpolation functions to yield a discrete divergence-free property at the integration points, which is essential to enhance the stress calculation in the stage of plastic deformation. A modified variational formulation using the smoothed deformation gradient is developed for path-dependent material analysis. In the industrial metal forming problems, the mortar contact algorithm is implemented in the explicit formulation. Since the meshfree-enriched element shape functions are constructed using the meshfree convex approximation, they pose the desired Kronecker-delta property at the element edge thus requires no special treatments in the enforcement of essential boundary condition as well as the contact conditions. As a result, this approach can be easily incorporated into a conventional displacement-based finite element code. Two elasto-plastic problems are studied and the numerical results indicated that ME-FEM is capable of delivering a volumetric locking-free and pressure oscillation-free solutions for the large deformation problems in metal forming analysis.