• 한국멀티미디어학회논문지
• /
• 제19권6호
• /
• pp.990-1002
• /
• 2016

In this paper, we propose a new compression method for the edge image by analyzing the characteristics and the distribution of pixel values of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are `0`. By these analyses we suggest the Zero-Based codec that expresses all values in a CU by a single bit flag. Also, in order to reduce the computational complexity of the proposed codec, the block partition and the intra-prediction techniques are proposed by using edge information like the number of each edge direction, the distribution and the amplitude of a major edge direction in the CU. Experimental results show that the proposed codec leads to a slighter distortion in Y domain than that of HEVC, but has far faster processing speed up to 53 times while it maintains the similar image quality compared to HEVC.

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.557-564
• /
• 2001

일반적으로 블록기반 움직임 추정에서 움직임 경계에 위치한 블록 내에서 서로 다른 움직임을 갖는 여러 움직임 영역이 공존한다. 이 때 블록 내의 움직임 보상오차는 각 움직임 영역에 따라 다르게 나타난다. 이는 기존의 평균절대오차와 같이 블록 전체에 대해 누적된 정합오차를 사용할 경우, 그릇된 움직임을 추정하고, 블록 전체의 움직임 보상에서 시각적으로 화질을 저하시키는 결과를 초래할 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 시공간적으로 인접한 블록들의 움직임 정보를 이용하여 블록을 움직임에 따라 영역별로 나누고, 각 영역별 평균 움직임 보상오차를 구한 후, 영역간 보상오차의 최소편차를 고려하는 새로운 정합함수를 정의함으로써 최적의 움직임 벡터를 추정하기 위한 방법을 제안한다. 모의실험을 실시하여 기존의 평균절대오차를 사용한 전역 탐색법(full search : FS)과 윤곽기반 블룩 정합(edge oriented block matching algorithm)에 대한 추정결과를 서로 비교하여 제안한 방법의 우수성을 보였으며, 특히 움직임 보상결과 움직임 경계에서의 화질향상을 얻을 수 있었다.

• 방송공학회논문지
• /
• 제15권5호
• /
• pp.672-680
• /
• 2010

본 논문은 H.264 동영상 부호화를 위한 적응적인 양자화 행렬 선택방법을 제안한다. 기존의 H.264 양자화 방법은 각 프레임에 동일한 양자화 행렬을 적용하기 때문에 영상의 지역적 특성을 고려하지 못해 코딩 효율이 저하될 수 있다. 이러한 문제점을 개선하고자 프레임 전체에 동일한 양자화 행렬을 적용하는 대신 매크로블록 단위로 블록이 가지는 방향성을 이용해 적응적으로 양자화 행렬을 적용하는 방법을 제안한다. 먼저, 각 블록의 방향성을 공간적으로 인접 블록의 인트라 예측모드 특성을 이용하여 결정한다. 방향성이 존재하는 블록에 대해서는 제안한 방식의 가중치 양자화 행렬을 적용하고, 방향성이 존재하지 않는 블록에 대해서는 기존의 양자화 행렬을 적용한다. 가중치 양자화 행렬은 인트라 예측모드에 따라 블록의 변환 계수의 통계적인 분포를 기반으로 설계되었기 때문에, 예측모드의 특성에 적합하게 양자화된다. 실험 결과를 통해 제안한 알고리즘이 BD rate 측면에서 기존 방법 대비 약 2% 정도의 부호화 효율이 상승됨을 확인할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.437-440
• /
• 2000

This paper proposes a method to improve video quality on images that have blocking artifacts at block boundary. Block image transform coding suffers from blocking artifact that is a main cause of degrading video quality because of the quantization error of transform coefficients in quantization process. filtering and DPCM for DC components have been widely used to reduce blocking artifact. Recently, lots of works focus on the technique that minimizes block effects using discontinuity of block boundaries. In this paper, image blurring in decoding stage is improved by adding compensation factor to each transformed blocks so that discontinuity of block boundaries can be decreased. The compensation factor is applied on each block without much loss of edge components.

• 한국멀티미디어학회논문지
• /
• 제9권3호
• /
• pp.296-306
• /
• 2006

본 논문에서는 MPEG 복호 시스템에서 에지 신호에 적응적인 가변 필터를 이용하여 양자화 잡음(quantization noise)을 제거하는 방법을 제안하였다. 제안한 방법에서는 복호화된 영상에서 2D Mallat 웨이블릿 필터를 이용하여 에지맵 (Edge map) 및 국부 계수 최대치(Local Modulus Maxima, LMM)를 구한다. 그리고 에지맵에 따라 필터링 영역이 가변되는 가우시안 저역 통과 필터(Gaussian LPF)를 이용하여 블록간에서의 블록화 현상 (blocking artifact)을 제거한다. 그리고 국부 계수 최대치를 이용하여 2D SAF(signal adaptive filter)를 수행함으로써 블록 내에서의 링잉 현상(ringing artifact)을 제거한다. 제안한 방법의 성능을 평가하기 위한 모의 실험 결과에서 기존의 방법에 비하여 PSNR이 0.04-0.20 dB 정도 향상되었으며, 또한 주관적으로 화질이 우수함을 확인하였다.

• 항공우주기술
• /
• 제9권1호
• /
• pp.67-71
• /
• 2010

본 연구에서는 EDGE 시스템에서 변조 검출을 위해 사용되는 블라인드 변조 검출기의 알고리즘이 제시되었다. EDGE는 기존 GSM에 8PSK 변조를 도입함으로써 데이터 전송률을 높인 시스템이다. 송신단에서는 채널상태에 따라 적절한 변조 및 코딩 기법을 다이내믹하게 바꾸면서 데이터를 전송한다. 수신단에서는 데이터 복조를 위해 송신 시에 사용된 변조 방식을 알고자 훈련신호 만의 정보를 이용하여 변조 방식을 검출해야 한다. 기본적으로 열악한 채널 환경에서도 효과적으로 검출하기 위하여 4개의 버스트로 구성되는 1 radio 블록의 특성을 이용한다. 구체적으로, 1개의 radio 블록 내에서 이전 버스트에서 구한 기준값에 현재 버스트에서 구한 기준값을 축적하여 통계적으로 검출 오류를 최소화시킨다. 또한 통계적으로 가장 신뢰성이 높게 결정이 되는 4번째 버스트의 변조 방식과 다른 변조로 결정된 이전 버스트 데이터는 제로 패딩을 통해 복조 확률을 높이고 있다.

• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.31-40
• /
• 2016

In this paper, we analyse the characteristics of the edge image and propose a new entropy coding optimized to the compression of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are '0'. By using this analysis, the Zero Block technique is utilized in spatial domain. And the Intra Prediction Mode of the edge image is similar to the mode of the surrounding blocks or likely to be the Planar Mode or the Horizontal Mode. In this paper, we make use of the MPM technique that produces the Intra Prediction Mode with high probability modes. By utilizing the above properties, we design a new entropy coding method that is suitable for edge image and perform the compression. In case the existing compression techniques are applied to edge image, compression ratio is low and the algorithm is complicated as more than necessity and the running time is very long, because those techniques are based on the natural images. However, the compression ratio and the running time of the proposed technique is high and very short, respectively, because the proposed algorithm is optimized to the compression of the edge image. Experimental results indicate that the proposed algorithm provides better visual and PSNR performance up to 11 times than the JPEG.

• 제어로봇시스템학회논문지
• /
• 제11권5호
• /
• pp.423-428
• /
• 2005

This paper proposes a new edge detection method using a $3{\times}3$ ideal binary pattern and lookup table (LUT) for the mobile robot localization without any parameter adjustments. We take the mean of the pixels within the $3{\times}3$ block as a threshold by which the pixels are divided into two groups. The edge magnitude and orientation are calculated by taking the difference of average intensities of the two groups and by searching directional code in the LUT, respectively. And also the input image is not only partitioned into multiple groups according to their intensity similarities by the histogram, but also the threshold of each group is determined by fuzzy reasoning automatically. Finally, the edges are determined through non-maximum suppression using edge confidence measure and edge linking. Applying this edge detection method to the mobile robot localization using projective invariance of the cross ratio. we demonstrate the robustness of the proposed method to the illumination changes in a corridor environment.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2768-2775
• /
• 1996

가변블럭정합(Variable Block Matching: VBM) 알고리즘은 영상블럭의 복잡도에 따라 다른 블럭크기를 사용함으로써 복잡한 영역이나 경계부근에서의 이동벡터 추정시 효과적이지만 많은 계산량이 요구되므로 이러한 계산량의 문제점을 해결하기 위해서 최적임계치에 의한 차영상신소를 이용하여 4진 크리구조를 구성하고 각각의 블럭에 대해 여러가지 고속블럭정합 알고리즘을 응용하여 움직임을 추정하는 방법을 제안하였다.

• 디지털산업정보학회논문지
• /
• 제14권4호
• /
• pp.169-176
• /
• 2018

In this study, we propose a new Fire Flame Region Extraction using Block Homogeneity Segmentation method of the Fire Image with irregular texture and various colors. It is generally assumed that fire flame extraction plays a very important role. The Color Image with fire flame is divided into blocks and edge strength for each block is computed by using modified color histogram intersection method that has been developed to differentiate object boundaries from irregular texture boundaries effectively. The block homogeneity is designed to have the higher value in the center of region with the homeogenous colors or texture while to have lower value near region boundaries. The image represented by the block homogeneity is gray scale image and watershed transformation technique is used to generate closed boundary for each region. As the watershed transform generally results in over-segmentation, region merging based on common boundary strength is followed. The proposed method can be applied quickly and effectively to the initial response of fire.