• 한국멀티미디어학회논문지
• /
• 제20권10호
• /
• pp.1655-1661
• /
• 2017

A high-speed directional interpolation algorithm based on the pattern of a $2{\times}2$ pixel block is proposed in this paper. The basic concept of the proposed algorithm is started from UDWT(un-decimated discrete wavelet transform), but there are no transform operations. In order to detect the direction of the edge, 4-pixel differences of two pairs in the $2{\times}2$ block are compared. The $2{\times}2$ block patterns are grouped into total 8 classes, and thereafter the directional interpolation is executed according to the type of the pattern. Since the calculation of the proposed algorithm is very simple and needs a few additions on integer data type, the computation time is almost same as that of bilinear interpolation algorithm. However, experimental results show that the output quality of the proposed one is better than those of the conventional interpolation ones in the objective quality and the computation time.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1479-1494
• /
• 2020

As an important part of image processing, image demosaicking has been widely researched. It is especially necessary to propose an efficient interpolation algorithm with good visual quality and performance. To improve the limitations of residual interpolation (RI), based on RI algorithm, minimalized-Laplacian RI (MLRI), and iterative RI (IRI), this paper focuses on adaptive RI (ARI) and proposes an improved ARI (IARI) algorithm which obtains more distinct R, G, and B colors in the images. The proposed scheme fully considers the brightness information and edge information of the image. Since the ARI algorithm is not completely adaptive, IARI algorithm executes ARI algorithm twice on R and B components according to the directional difference, which surely achieves an adaptive algorithm for all color components. Experimental results show that the improved method has better performance than other four existing methods both in subjective assessment and objective assessment, especially in the complex edge area and color brightness recovery.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.2068-2086
• /
• 2011

Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

• 융합신호처리학회논문지
• /
• 제11권1호
• /
• pp.26-31
• /
• 2010

방향성 그라디언트 매스크의 크기값을 네 방향 에지 정보에 적용하여 선택된 두 방향의 가중된 합으로 표현하는 새로운 에지기반보간 기법 (Directional edge based interpolation, DEBI)을 제안한다. 네 방향의 그라디언트 정보를 추출하기 위한 등방성 그라디언트 매스크를 소개하고, 영상 보간을 이웃한 후보 영역 중에서 가장 유사한 영역을 선정하며, 선택된 영역만을 이용하여 보간을 실시한다. 보간 방향은 등방성 그라디언트 매스크의 최소 절대값을 나타내는 두 방향만이 이용되고, 그라디언트 매스크의 에지성분 특성에 따라서 영상 보간 방향이 결정된다. 두 방향의 보간값은 그라디언트 값을 가중치로 이용하는 방법으로 주변 간을 단순 평균에 의한 기존의 방법에 비하여, 영상 밝기 변화가 심한 곳과 경계선 영역에서 효과적임을 실험으로 증명하였다.

• 한국멀티미디어학회논문지
• /
• 제17권12호
• /
• pp.1393-1401
• /
• 2014

This paper presents an adaptive image interpolation method using a pixel-based neighbor embedding which is modified from the patch-based neighbor embedding of contemporary super resolution algorithms. Conventional interpolation methods for high resolution detect at least 16-directional edges in order to remove zig-zaging effects and selectively choose the interpolation strategy according to the direction and value of edge. Thus, they require much computation and high complexity. In order to develop a simple interpolation method preserving edge's directional shape, the proposed algorithm adopts the simplest Haar wavelet and suggests a new pixel-based embedding scheme. First, the low-quality image but high resolution, magnified into 1 octave above, is acquired using an adaptive 8-directional interpolation based on the high frequency coefficients of the wavelet transform. Thereafter, the pixel embedding process updates a high resolution pixel of the magnified image with the weighted sum of the best matched pixel value, which is searched at its low resolution image. As the results, the proposed scheme is simple and removes zig-zaging effects without any additional process.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.133-140
• /
• 2005

본 논문에서는 블록 기반의 영상압축에 있어서 방향성 기반 공간적 에러 은닉 기법을 제안한다. 제안된 기법은 우선 공간적 경계 정합 기법을 이용하여 손실된 블록 내의 에지 방향성을 나타내는 공간 방향 벡터들을 찾아낸다. 이 벡터들을 이용한 방향성 보간을 통해 복원 블록들을 만들고, 그 중 방향성 경계정합 에러가 작은 복원 블록들을 이용하여 최종 복원 영상을 생성한다. 제안된 기법은 매크로블록이나 슬라이스 단위의 에러에 대해 적응적으로 대처할 수 있고, 복잡도가 낮을 뿐만 아니라 우수한 복원 화질을 얻게 해준다.

• 한국통신학회논문지
• /
• 제32권2C호
• /
• pp.124-131
• /
• 2007

본 논문에서는 전송 에러로 인해 발생하는 영상의 손실을 정밀한 방향성 보간(FDI: Fine Directional Interpolation)을 이용하여 복원하는 기법을 제안한다. 제안된 알고리즘은 공간 방향 벡터(SDV: Spatial Direction Vector)를 도입한다. 공간 방향 벡터는 손실블럭 주위의 영상 데이터의 에지 정보를 추출하여 구한다. 이 후 손실된 영상 블록은 공간 방향 벡터를 이용하여 픽셀단위로 적응적으로 보간함으로써 복원된다. 이러한 방식은 평탄한 영역뿐만 아니라 에지를 포함한 복잡한 영역도 우수하게 복원할 수 있다. 실험결과 제안된 방식은 기존의 공간적 에러은닉 방법과 비교하여 성능이 우수하다는 것을 알 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(5)
• /
• pp.138-141
• /
• 2000

In this paper, we present a new interpolation algorithm for three-dimensional images. Generally, Image interpolation is carried out along the three orthogonal coordinates. However, such a interpolation algorithm along orthogonal coordinates do not utilize the contour of 3 dimensional objects. In this paper, we propose a new directional interpolation algorithm that searches the best interpolation direction for 3-dimensional objects. Experiments with brain MR images show promising results.

• 방송공학회논문지
• /
• 제16권3호
• /
• pp.501-509
• /
• 2011

In this paper, we propose an edge profile adaptive bi-directional diffusion interpolation method which consists of shock filter and level set. In recent years many interpolation methods have been proposed but all methods have some degrees of artifacts such as blurring and jaggies. To solve these problems, we adaptively apply shock filter and level set method where shock filter enhances edge along the normal direction and level set method removes jaggies artifact along the tangent direction. After the initial interpolation, weights of shock filter and level set are locally adjusted according to the edge profile. By adaptive coupling shock filter with level set method, the proposed method can remove jaggies artifact and enhance the edge. Experimental results show that the average PSNR and MSSIM of our method are increased, and contour smoothness and edge sharpness are also improved.