• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9B
• /
• pp.1292-1298
• /
• 2001

본 논문에서는 공간 영역에서의 블록 분류 (block classification)와 순방향 신경망 필터(feedforward neural network filter)를 이용한 블록 기반 부호화에서의 적응적 블록화 현상 제거 알고리듬을 제안하였다. 제안한 방법에서는 각 블록 경계를 인접 블록간의 통계적 특성을 이용하여 평탄 영역과 에지 영역으로 분류한 후, 각 영역에 대하여 블록화 현상이 발생하였다고 분류된 클래스에 대하여 적응적인 블록간 필터링을 수행한다. 즉, 평탄 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 오류 역전파 학습 알고리듬 (error backpropagation learning algorithm)에 의하여 학습된 2계층 (2-layer) 신경망 필터를 이용하여 블록화 현상을 제거하고, 복잡한 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 에지 성분을 보존하기 위하여 선형 내삽을 이용하여 블록간 인접 화소의 밝기 값만을 조정함으로써 블록화 현상을 제거한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.324-332
• /
• 1999

다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

• The KIPS Transactions:PartB
• /
• v.15B no.5
• /
• pp.383-390
• /
• 2008

Block based transform coding is most popular approach for image and video compression. However it suffers from severe quality degradation especially from blocking artifacts. The subjective quality degradation caused by such blocking artifacts in general does not agree well with an objecive quality measurement such as PSNR. Hence new quality evaluation technique is necessary. We propose a new image quality assessment method by measuring blocking artifacts for block based transform coded images. In order to characterize blocking artifacts, proposed method utilizes the facts that, blocking artifacts, when occur, have different pixel values along the block boundaries and such differences usually continuously span along the whole boundaries. This method does not require the original uncompressed image. It operates on single block boundary and quantifies the amount of blocking artifacts on it. Experiments on various compressed images various bitrates show that proposed quantitative measure of blocking artifacts matches well with the subjective quality of them judged by human visual system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.5
• /
• pp.1299-1309
• /
• 1998

In this paper, we propose a new approach for reducing the blocking artifact that is one of drawbacks of the block-based Discrete Cosine Transform (DCT) without introducing additional information or significant blurring. We modify the inter-block discontinuity minimization technique to preserve edges within a block as well as to reduce visible block boundaries. The homogeneity of each block is decided by the threshold value reated to Q-factor, which is included in a JPEG as well as MPEG streams. The quantization error is estimated by minimizing the discontinuity, which is weighted in proportion to block discontinuity and added to each pixel in the block to compensate block artifacts. The proposed algorithm reconstructs images which have less noticeable block boundaries from a subjective viewpoit without anyconstraints.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.709-712
• /
• 2000

본 논문에서는 인터 프레임(P-프레임) 압축으로 인해 발생되는 블록화 현상을 모델링 하고 기존에 정의된 제한요소를 효율적으로(reasonable) 축소하고 축소된 제한요소를 이용한 후처리를 통해 블록경계는 물론 블록 내부의 불연속을 효율적으로 제거하는 방법을 제안한다. 다음 프레임의 예측영상을 블록화가 제거된 영상을 사용함으로써 프레임간 영상 스트림에서도 주관적으로나 객관적으로나 현저하게 블록화가 제거된 영상을 얻을 수 있다. 제안된 알고리즘은 HDTV나 영상통신과 같은 영상 스트림의 후처리 과정에 적합하다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.2
• /
• pp.11-19
• /
• 2010

Most of deblocking filters assumes that the block boundaries are accurately known and the coding information like quantization parameters are available. In some applications such as commercial television, however, many external video inputs without known block boundary and coding information arc given. If a decompressed video sequence heavily degraded with blocking artifacts is given through the external video port, it is absolutely necessary to detect block boundaries and control the strength of deblocking filtering by analysing the given images. This paper presents an efficient method to find the block boundaries and estimate the strength of the blocking artifacts without the knowledge of coding information. In addition, the confidence of the estimated blocking artifact information is also evaluated to control the adaptive deblocking filter robustly. Experiment results show that the estimated block boundary locations and strength relative strength and confidence information are practically good enough to reduce the blocking artifacts without prior knowledge.

• Communications for Statistical Applications and Methods
• /
• v.4 no.2
• /
• pp.393-401
• /
• 1997

블록화한 $2^{n-k}$부분실시법에서 총 실헙횟수를 32회로 고정할때, 요인수가 ${6\leqq}n{\leqq10}$인 경우 가능한 모든 요인들간의 조합에 대해서 독립 생성자와 블록생성자를 구하고 이들 각 요인과 블록생성자로 구성된 디자인의 단어길이구조를 구하였다. 그리고 최소길이 방법으로 구한 최적의 부분실디자인을 Soren(1994a)의 방법에 따라 블록화하였다. Brownlee등(1948)의 최소길이 성질을 블록화한 부분실디자인에 확장시키고, 블록화한 부분실디자인은 확장된 최소길이 성질을 만족하는 최적의 디자인임을 보였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6B
• /
• pp.784-793
• /
• 2001

본 논문에서는 이산 여현변환에 기반으로 한 고압축의 복원된 영상으로 발생하는 블록화 현상을 제거하기 위한 개선된 후처리 기법을 제안한다. 먼저 압축으로부터 복원된 영상에 대하여, 변환 블록단위로 계산된 블록 경계 불연속값을 이용하여 블록화현상 블록과 에지블록을 구별한다. 블록화현상 블록은 다시 블록 경계면의 격차 정도에 따라 적응적으로 블록경계에서 필터링되는 화소 범위를 다르게 하여 필터링하며, 에지 블록은 다시 화소단위로 에지화소 여부를 조사하여, 에지가 아닌 화소만 필터링을 취하여 좀 더 세밀하게 블록화 현상을 제거하는 새로운 방법을 제안한다. 실험 결과를 통하여 제안한 방법이 기존 방법에 비해 시각적으로 향상된 영상을 얻을 수 있음을 입증하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12B
• /
• pp.2369-2381
• /
• 1999

In this paper, we propose an iterative algorithm for reducing the blocking artifact in block transform-coded images by using a wavelet transform. In the proposed method, an image is considered as a set of one-dimensional horizontal and vertical signals and one-dimensional wavelet transform is utilized in which the mother wavelet is the first order derivative of a Gaussian like function. The blocking artifact is reduced by removing the blocking component, that causes the variance at the block boundary position in the first scale wavelet domain to be abnormally higher than those at the other positions, using a minimum mean square error (MMSE) filter in the wavelet domain. This filter minimizes the MSE between the ideal blocking component-free signal and the restored signal in the neighborhood of block boundaries in the wavelet domain. It also uses local variance in the wavelet domain for pixel adaptive processing. The filtering and the projection onto a convex set of quantization constraint are iteratively performed in alternating fashion. Experimental results show that the proposed method yields not only a PSNR improvement of about 0.56-1.07 dB, but also subjective quality nearly free of the blocking artifact and edge blur.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.320-321
• /
• 2021

블록체인은 모든 참여자가 동일한 원장을 유지하는 분산 원장 기술로써, 신규로 참여하는 블록체인 노드는 원장을 동일하게 유지하기 위한 동기화 절차를 거쳐야 한다. 일반적으로, 동기화는 블록체인 상의 모든 블록을 순차적으로 적용하는 과정을 거처야 함으로 많은 시간이 걸리게 된다. 본 논문에서는 ETRI에서 자체 개발한 PON 기반 블록체인에서 동기화 성능을 개선하기 위해 비잔틴 환경에서 병렬적으로 동기화 요청하는 고속 병렬 동기화 모드와 최신 상태만 동기화하는 최신 상태동기화 모드를 개발하였다. 성능 평가 결과 100,000 개 블록 동기화시 고속 병렬 동기화 모드가 기본 동기화 대비 5 배, 최신 상태 동기화 모드가 기본 동기화 대비 880 배 빠른 것을 확인하였다.