• Title/Summary/Keyword: 블록화

검색결과 1,643건 처리시간 0.033초

오류 역전파 학습 알고리듬을 이용한 블록경계 영역에서의 적응적 블록화 현상 제거 알고리듬 (Adaptive Blocking Artifacts Reduction Algorithm in Block Boundary Area Using Error Backpropagation Learning Algorithm)

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

  • PDF

다중 프로그램 환경에서 블록화 알고리즘을 지원하기 위한 지연 선점 스케줄링 (A Delayed Preemption Scheduling for Supporting Blocked Algorithm on Multiprogramming Environment)

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

블록화 현상의 측정을 통한 영상의 화질평가 (Image Quality Assessment by Measuring Blocking Artifacts)

  • 이상우;박상주
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.383-390
    • /
    • 2008
  • 블록 기반의 변환 부호화 방식은 영상 압축 표준에 널리 사용되고 있다. 이러한 방식에서 발생하는 여러 종류의 화질 열화 현상 중 블록의 경계에서 나타나는 블록화 현상은 화질을 떨어뜨리는 대표적인 요인이다. 블록화 현상에 의한 화질 열화는 기존의 PSNR 같은 화질 측정값과 부합하지 않아 새로운 평가 기법의 개발이 필요하다. 본 논문은 블록 기반 변환 부호화 방식으로 압축된 영상에서 블록화 현상이 발생한 정도를 측정하여 화질을 평가하는 새로운 기법을 제안한다. 본 논문에서 제안하는 기법은, 블록화 현상이 블록 경계에서 발생하면 경계면에서 양쪽 화소의 밝기값의 차이가 나며, 대개 그 길이가 블록의 경계 길이 만큼 이어지는 특징을 이용하여 블록화 현상을 찾아낸다. 본 논문에서 제안하는 방법은 원본 영상이 필요치 않고, 블록 경계에서 동작하며, 블록화 현상의 발생 정도를 수치화 한다. 다양한 압축 영상에 본 기법을 적용한 결과, 제안하는 블록화 현상 평가 수치는 인간의 시각 특성에 기반한 주관적 화질 평가와 부합하는 것을 확인하였다.

블록 경계 화소차값의 특성을 이용한 블록화 현상 제거 알고리즘 (A blocking artifacts reduction algorithm using block boundary pixel difference characteristics)

  • 채병조;손채봉;오승준
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1299-1309
    • /
    • 1998
  • 본 논문에서는 블록 기반 DCT변환을 이용하는 JPEG/MPEG과 같은 영상압축 방법에서 발생하는 블록화 현상을 줄이는 새로운 알고리즘을 제안한다. 제안한 알고리즘은 에지 블록에서 발생하는 양자화 오류 예측 값에 대한 오류를 방지하여 순수한 양자화 오류만을 예측한다. 순수한 양자화 오류만을 판별하기 위하여 본 논문에서는 양자화되어 블록화 현상이 존재하는 영상의 블록 경계 화소차값의 특성을 이용한다. 이 특성은 입력 영상과 독립적으로 거의 일정한 형태를 가지며 양자화 계수(QF)에 관련된다. 이러한 특성을 이용하여 부가적인 에지 검출과정없이 블록의 에지 영역을 판별할 수 있으며, 블록 영역의 특성에 따라 양자화 오류와 그 보상치를 결정하여 블록화 현상을 제거한다. 손실된 양자화 오류를 구하고 블록 경계 화소차값 특성을 이용하여 각 영역별로 보상치를 결정함으써 에지 성분을 보존하면서 블록화 현상을 줄인다. 대표적인 실험 영상을 사용하여 성능을 비교하였을 때 제안한 방법은 기존의 방법에서 요구하는 제약조건을 두지 않고도 블록화 현상을 줄일 수 있다.

  • PDF

동영상 스트림의 블록화 현상 방지를 위한 정규화 영상복원 기법 (Reduce Blocking Artifacts of Video Stream Using Regularized Image Restoration)

  • 황인경;정시창;김성진;백준기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.709-712
    • /
    • 2000
  • 본 논문에서는 인터 프레임(P-프레임) 압축으로 인해 발생되는 블록화 현상을 모델링 하고 기존에 정의된 제한요소를 효율적으로(reasonable) 축소하고 축소된 제한요소를 이용한 후처리를 통해 블록경계는 물론 블록 내부의 불연속을 효율적으로 제거하는 방법을 제안한다. 다음 프레임의 예측영상을 블록화가 제거된 영상을 사용함으로써 프레임간 영상 스트림에서도 주관적으로나 객관적으로나 현저하게 블록화가 제거된 영상을 얻을 수 있다. 제안된 알고리즘은 HDTV나 영상통신과 같은 영상 스트림의 후처리 과정에 적합하다.

  • PDF

적응적 블록화 현상 제거를 위한 블록 경계 검출 기법 (Block Boundary Detection Technique for Adaptive Blocking Artifacts Reduction)

  • 김성득;임경원
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.11-19
    • /
    • 2010
  • 대부분의 블록화 현상 제거 기법은 블록 경계가 잘 알려져 있고, 양자화 변수와 같은 부호화 정보를 부가적으로 활용할 수 있다고 가정한다. 그러나 상용 텔레비전과 같은 응용 제품에서는 블록의 경계 및 부호화 정보를 알 수 없는 많은 외부 비디오 입력 신호들이 존재한다. 만약 블록화 잡음이 있는 비디오 영상이 외부 비디오 입력 신호로 공급된다면, 영상을 해석하여 블록 경계의 위치를 판단하고 블록화 제거 필터의 강도를 적응적으로 제어하는 방법이 필요하다. 본 논문에서는 부호화 정보와 같은 사전 정보륜 사용하지 않고 영상 분석만을 통해 블록화 현상이 발생하는 블록 경계를 판단하고 블록화 현상의 강도를 추정한다. 또한 추정된 블촉 현상 관련 정보에 대한 신뢰도를 추가적으로 판단함으로써 보다 견실하게 블록화 잡음 제거과정을 제어할 수 있도록 한다. 실험결과는 사전 정보를 사용하지 않고 예측된 블록 경계의 위치 강도 및 신뢰도 정보가 블록화 현상을 제거하는데 유용하게 사용될 수 있음을 보여준다.

블록화된 $2^{n-k}$ 부분실시법의 최적 디자인 선택에 관한 연구

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

  • PDF

블록 DCT기반 압축 영상의 개선된 블록화현상 제거 후처리 기법 (Improved Postprocessing Method for Removing Blocking Artifacts in Block DCT-based Compressed Image)

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

  • PDF

웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거 (Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform)

  • 장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2369-2381
    • /
    • 1999
  • 본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

  • PDF

PON 기반 블록체인의 고속 동기화 연구 (A Study on High-speed Synchronization of the PON-based Blockchain)

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