• 제목/요약/키워드: edge dependent interpolation

검색결과 7건 처리시간 0.018초

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

  • 박민규;이태윤;강문기;오상근
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.492-500
    • /
    • 2003
  • 본 논문에서는 수평 방향의 에지 패턴을 고려한 새로운 순차주사화(de-interlacing) 알고리즘을 제안한다. 일반적으로 기존의 에지를 고려한 순차주사화 알고리즘은 한 장의 필드만을 사용한 다른 순차주사화 알고리즘들에 비해 시각적으로 우수한 결과를 나타낸다. 그러나 에지의 방향을 잘못 추정할 경우, 결과 영상에서 심각한 에러가 발생하므로, 이를 보완하고 정확한 에지의 방향을 찾아내기 위해, 기존의 크기의 차 성분만을 이용한 방법들과는 달리 에지의 패턴까지 고려하여 에지를 고려한 순차주사화(EDI: edge dependent interpolation)가 제안된다. 제안된 새로운 알고리즘은 기존의 방법에 비해 수치상으로도 시각적으로도 뛰어난 결과를 산출한다.

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

  • 이세영;구수일;정제창
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.704-711
    • /
    • 2008
  • 본 논문은 효율적인 시각적 향상을 보여주는 새로운 비월 주사 방식 기법을 제안한다. 제안하는 알고리듬은 새로운 거리 가중치를 고려하며 이전에 개발되었던 EDI (Edge Dependent Interpolation) 알고리듬과 NAL (New Adaptive Linear interpolation) 알고리듬을 이용한다. 비월 주사 기법은 크게 2단계로 나된다. 우선 에지의 방향을 근접한 화소들의 정보를 이용하여 결정한다. 그리고 나서 잃어버린 화소 값들을 결정된 에지의 방향을 따라 보간 한다. 본 논문에서는 EDI 알고리듬을 통해 에지를 예측한 후에 NAL 알고리듬을 바탕으로 거리 가중치를 이용함으로써 잃어버린 화소들을 보간 한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

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

  • 장승민;김영철;홍성훈
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.89-96
    • /
    • 2009
  • 본 논문에서는 에지 방향성 보정을 고려한 효율적인 공간적 디인터레이싱 알고리즘을 제안한다. 기존의 에지기반 디인터레이싱 알고리즘들은 다른 공간적 디인터레이싱 알고리즘들에 비해 시각적으로 우수한 결과를 나타내지만 화소단위의 상관도를 이용하여 화소를 보간하기 때문에 잘못된 에지 방향을 찾게 될 경우 영상에 잡음이 발생한다. 제안한 알고리즘은 이러한 단점을 보완하기위해 보간할 화소 주변의 에지 방향성을 검출하고 구해진 정보에 따라 가중중앙값 필터를 적용하여 에지의 방항성을 보정함으로써 정확한 에지의 방향을 찾아낸다. 실험결과 제안된 방법은 기존의 공간적 디인터레이싱 방법들에 비하여 객관적인 PSNR 성능과 주관적 화질도 우수함을 알 수 있다.

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

  • 박민규;이태윤;강문기
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.43-53
    • /
    • 2004
  • 본 논문에서는 에지를 고려한 순차주사화(EDI: edge dependent interpolation)와 전역 움직임 보상(GMC: globa1 motion compensation)을 결합한 효율적이면서도 안정적인 순차주사화 알고리즘을 제안한다. 일반적으로 에지를 고려한 순차주사화 알고리즘을 사용하면 한 장의 필드를 이용한 다른 순차주사화 알고리즘들을 사용했을 때보다 시각적으로 우수한 결과를 얻을 수 있다. 그러나 한 장의 필드에 담긴 영상 정보에는 한계가 있기 때문에, 한 장의 필드를 이용한 방법을 통해서는 원본 필드로부터 고화질의 순차 주사 영상을 얻을 수 없다. 이에 반해 움직임 정보를 이용한 순차주사화 방법은 공간 영역뿐 아니라 시간 영역의 정보를 사용하므로 한 장의 필드를 이용할 때 보다 더욱 정확하게 원 프레임을 복원해 내지만, 움직임 추정의 정확도에 따라 결과가 크게 좌우되는 단점이 있다. 따라서 제안된 알고리즘에서는 EDI와 GMC를 함께 사용한다. 또한 최상의 결과를 얻기 위해 GMC의 오류를 검출하는 적응적 문턱 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 기존 방법들에 비해 수치상으로도 시각적으로도 뛰어난 결과가 나타나는 것을 실험을 통해 확인할 수 있다.

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

  • 정지훈;홍성훈
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.873-882
    • /
    • 2011
  • 본 논문에서는 시공간 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과를 가중합하여 주사선을 보간하는 효율적인 디인터레이싱 알고리즘을 제안한다. 공간적 보간에서는 에지 방향성 보정 기능을 포함한 새로운 에지기반 공간적 보간 기법을 적용한다. 일반적으로 기존의 에지를 고려한 공간적 디인터레이싱 알고리즘은 에지의 방향을 잘못 추정할 경우 보간된 영상에서 심각한 화질저하가 발생한다. 이를 보완하고 정확한 에지의 방향을 찾아내기 위해 밝기 차만을 이용한 기존 방법들과는 달리 제안된 방법은 에지 방향성을 검출하고 그 정보에 따라 가중최대빈도수 필터를 이용하여 보간될 화소의 에지의 방향성을 보정한다. 또한, 시간적 변화량 검출 오류를 줄이기 위해 미디언 필터를 적용하여 움직임 검출 성능을 향상시키고, 최종 화소 보간과정에서 시공간적인 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과값의 가중합을 사용하여 움직임이 적은 영역에서의 화질을 향상시킨다. 실험결과 제안된 방법은 기존의 디인터레이싱 방법들에 비하여 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

적응적 탐색 범위를 적용한 에지 기반 순차주사화 (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

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

  • Hu, Wei;Wu, C.T.
    • Interaction and multiscale mechanics
    • /
    • 제6권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.