• 제목/요약/키워드: Edge-directed interpolation

검색결과 17건 처리시간 0.02초

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

영역별 특성을 고려한 적응적 영상 보간 방법 (Adaptive Image Interpolation Algorithm Using Local Characteristics)

  • 정신철;송병철
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.111-119
    • /
    • 2009
  • 본 논문에서는 영상의 영역별 특성을 고려한 영상의 보간 방법을 제안한다. 먼저 입력 영상은 에지 영역과 평탄한 저주파 영역으로 나뉜다. 그리고 에지 영역은 다시 방향성이 존재하는 에지 영역과 텍스처와 같이 에지의 방향성이 존재하지 않는 복잡한 고주파 영역으로 구분된다. 평탄한 저주파 영역에서는 쌍선형보간법 (Bilinear Interpolation), 방향성이 없는 복잡한 고주파 영역은 3차 컨벌루션 보간법 (Cubic Convolution Interpolation), 방향성이 있는 에지 영역은 NEDI (New Edge directed Interpolation)를 각각 적용한다. 다양한 영상에 대한 실험결과 제안한 방법이 기존이 방법보다 주관적 화질이 뛰어나고 우수한 성능을 발휘하는 것을 확인하였다.

새로운 에지 방향 보간법을 이용한 개선된 디인터레이싱 알고리즘 (An Enhanced Deinterlacing Algorithm using New Edge-Directed Interpolation)

  • 손주영;이동호
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1066-1072
    • /
    • 2009
  • 본 논문에서는 새로운 에지 방향 보간법을 이용한 디인터레이싱 알고리즘에서의 단점인 큰 복잡도와 완만한 에지에서의 보간 성능을 향상시키는 알고리즘을 제안한다. 완만한 에지에서의 보간 성능을 향상시키기 위해 인접한 참조 화소의 수를 증가시켰으며, 이로 인해 발생 되는 화질 열화를 줄여주기 위해 인접한 패턴을 검색한 후 적응적으로 인접 참조 화소 수를 적용하는 알고리즘을 제안하였다. 그리고 많은 연산량을 줄여주기 위해 에지영역 이외의 부분에서는 연산량이 작은 간단한 알고리즘을 적용하였다. 다양한 영상을 통한 모의 실험에서 기존의 알고리즘 보다 객관적 주관적 화질에서 개선된 성능을 보인다.

  • PDF

Image Data Interpolation Based on Adaptive Triangulation

  • ;이정식;황재정
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.696-702
    • /
    • 2007
  • This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

컬러 채널 상관관계를 고려한 에지 방향성 컬러 디모자이킹 알고리즘 (An Edge Directed Color Demosaicing Algorithm Considering Color Channel Correlation)

  • 유두식;이민석;강문기
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.619-630
    • /
    • 2013
  • 본 논문은 컬러 채널 상관관계를 고려한 에지 방향성 컬러 디모자이킹 방법을 제안한다. 제안하는 방법은 영역 분류 과정과 에지 방향성 컬러 보간 과정으로 이루어진다. 영역 분류 과정에서 채널 내 기울기와 채널 간 기울기값을 사용하여 주어진 Bayer 영상을 일반 에지, 패턴 에지, 평탄 영역으로 분류한다. 이때 일반 에지 판정 과정에서 두 개의 에지 방향 판정 기준을 사용하고, 패턴 에지 판정 과정에서 판정된 에지 방향에 대한 검증과정을 적용하여 에지 방향 추정 오류를 줄이도록 하였다. 보간 과정에서는 영역 분류과정에서 판단된 에지 방향에 따라 보간을 수행한다. 특히, 각 에지 방향에 대한 보간 성능을 향상시키기 위해 수평, 수직 방향 보간값은 채널 내 상관관계에 기반을 둔 컬러 보간식과 채널 간 상관관계에 기반을 둔 컬러 보간식을 영역 적응적으로 융합하여 구하였다. 실험결과를 통해 제안하는 방법이 기존 방법에 비해 수치적인 면과 시각적인 면에서 뛰어난 결과를 보임을 확인 할 수 있다.

영상의 국부 특징에 기반을 둔 선택적 deinterlacing (A Selective Deinterlacing Based on the Local Feature of Image)

  • 우동헌;엄일규;김유신
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.140-148
    • /
    • 2004
  • 자연 영상은 일반적으로 에지와 평탄 영역으로 구분된다. 에지 영역 또한 길고 강한 에지, 텍스처 등과 같이 다양한 형태를 가진다. 기존의 deinterlacing 기법들은 주로 하나의 보간 알고리즘을 전체 영상에 적용하기 때문에 영상의 다양한 형태를 반영하기에는 어려움을 가지고 있다. 본 논문은 영상의 영역별 특징을 주출하여 영상의 특성을 반영할 수 있늘 deinterlacing 기법을 제안한다. 제안 방법은 영상을 평탄 영역, 복잡한 에지, 긴 에지로 구분하여 각 영역에 대하여 그 특징에 맞는 보간 알고리즘을 적용한다. 즉, 긴 에지에 대해서는 긴 에지를 잘 보간하는 $NEDI(New Edge Directed Interpolation)^{[1]}$ 방법을 개선하여 적용하고, 복잡한 에지에는 고주파를 강조하는 선형 $필터^{[2]}$를 사용하고, 평탄 영역에는 쌍선형 보간(bilinear interpolation)을 적용하는 방법을 사용한다. 모의 실험에서 제안된 방법은 영상의 영역에 따른 특성을 반영하지 않은 기존 알고리즘들보다 PSNR과 주관적 화질에서 개선된 성능을 보였다.

MMSE관점에서 위상 정합 방향성 경계 강조 보간법 (In-phase Statistical Edge Directed Interpolation based on Windowed MMSE Estimation)

  • 임태환;김재호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.93-96
    • /
    • 2000
  • In this paper, we present an improved novel interpolator that performs high quality interpolation on both synthetic and real world images. Its structure, which is based on a four directional linear predictor with equiripple windowed samples and phase matching equalizer, provides edge-directional data interpolation so that sharp and artifacts-free images are obtained at a reasonable computational cost.

  • PDF

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

  • 김원기;진순종;정제창
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.1000-1009
    • /
    • 2007
  • 본 논문에서는 공간적인 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법을 제안한다. 제안하는 알고리즘은 전처리와 컨텐츠 분석, 컨텐츠에 따른 적응적 보간의 3 단계로 구성된다. 또한 적응적 보간 방식으로써 변형된 에지기반 라인 평균 방식과 그레디언트 기반 방향성 보간, 윈도우 매칭 방식의 세 가지 보간 방식을 제안한다. 각각의 보간 방식은 공간적인 영상 특징에 따라 다양한 성능을 나타낸다. 따라서 각각의 보간할 픽셀 영역은 그레디언트 검출을 통해 영역 특징을 분석하고 네 가지 카테고리로 분류된다. 이러한 분류 결과를 기반으로 각각에 적합한 디인터레이싱 방법을 사용함으로써 최적의 성능을 구현할 수 있다. 다양한 영상에 대한 실험을 통해 제안한 방식이 기존의 방식에 비해 가장 좋은 성능을 보임을 확인하였다.

Error Concealment Using Intra-Mode Information Included in H.264/AVC-Coded Bitstream

  • Kim, Dong-Hyung;Jeong, Se-Yoon;Choi, Jin-Soo;Jeon, Gwang-Gil;Kim, Seung-Jong;Jeong, Je-Chang
    • ETRI Journal
    • /
    • 제30권4호
    • /
    • pp.506-515
    • /
    • 2008
  • The H.264/AVC standard has adopted new coding tools such as intra-prediction, variable block size, motion estimation with quarter-pixel-accuracy, loop filter, and so on. The adoption of these tools enables an H.264/AVC-coded bitstream to have more information than was possible with previous standards. In this paper, we propose an effective spatial error concealment method with low complexity in H.264/AVC intra-frame. From information included in an H.264/AVC-coded bitstream, we use prediction modes of intra-blocks to recover a damaged block. This is because the prediction direction in each prediction mode is highly correlated to the edge direction. We first estimate the edge direction of a damaged block using the prediction modes of the intra-blocks adjacent to a damaged block and classify the area inside the damaged block into edge and flat areas. Our method then recovers pixel values in the edge area using edge-directed interpolation, and recovers pixel values in the flat area using weighted interpolation. Simulation results show that the proposed method yields better video quality than conventional approaches.

  • PDF

기하 쌍대성의 원리가 적용된 비디오 디인터레이싱 알고리듬 (A Video Deinterlacing Algorithm Using Geometric Duality)

  • 이광보;박성한
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.68-77
    • /
    • 2009
  • 본 논문에서는 저해상도 유추 보간법(interpolation algorithm derived from low resolution: ILR)을 이용한 공간적 디인터레이싱 기법을 제안한다. 일반적인 에지 기반 디인터레이싱 방법들은 화소 단위의 상관도를 이용하기 때문에 잡음과 밝기의 변화에 민감하다는 단점이 있다. 또 보간의 성능을 좌우하는 정확한 에지 방향을 판단함에 있어서 만족스럽지 못한 성능을 보인다. 이러한 한계를 극복하기 위해 본 논문에서는 먼저 보간 하고자 하는 픽셀 주위의 저해상도 블록의 특성을 먼저 탐구하고 이를 고해상도 블록에 적용함으로써 missing pixel 을 보간 하는 방법을 제안한다. 실험결과 제안하는 방법은 기존의 화소 단위의 에지 기반 디인터레이싱 방법보다 PSNR로 대표되는 객관적 성능과 주관적 화질 측면에서 우수한 결과를 나타내는 것을 볼 수 있었다.