• Title/Summary/Keyword: 블록 기반 방법

Search Result 1,131, Processing Time 0.062 seconds

Still image coding using block-based zerotree and qudtree (블록 기반 제로트리와 쿼드트리를 이용한 정지영상 부호화)

  • 김효준;이상욱
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.653-656
    • /
    • 2001
  • 웨이블렛 변환을 이용한 영상 압축의 방법에 있어서 최근 우수한 압축 성능을 보이는 비트 평면 부호화 방법이 많이 발전되어 왔다. 본 논문에서는 블록 기반 제로트리와 사진나무구조를 이용하여 비트 평면을 효율적으로 부호화함으로써 우수한 압축 성능을 보이는 부호기를 제안한다. 블록 기반 제로트리는 주파수 대역에 걸쳐 상관성을 보이며 존재하는 중요하지 않은 계수를 효과적으로 부호화하며, 사진나무구조는 블록 안에 있는 중요한 계수를 찾아내어 부호화한다. 제안하는 부호기의 성능은 기존의 우수한 비트 평면 부호기에 필적하는 성능을 보이며, 특히 낮은 피라미드 레벨과 저비트율에서의 성능이 더 우수함을 보인다.

  • PDF

Smoke Detection using Block-based Difference Images and Projections (블록기반 차영상과 투영 그래프를 이용한 연기검출)

  • Kim, Dong-Keun;Kim, Won-Ho
    • The KIPS Transactions:PartB
    • /
    • v.14B no.5
    • /
    • pp.361-368
    • /
    • 2007
  • In this paper, we propose a smoke detection method which is based on block-wise difference of image frames in video. Our proposed method is composed of three steps which are (a) the detection step of the changed regions against the background, (b) the background update step, and (c) the smoke determination step from the changed regions. We first construct the block mean Image of frames in video. And to extract the changed regions against the background, we use a block-wise difference between background's block mean image and a current input frame's block mean image. After applying projections in block-based difference images, we can determine the changed regions as rectangles using projections of difference images. we propose a update scheme of background's block mean image using the projections. We decide the smoke region using the femoral statistics of the central position and YUV color in the changed region.

Object-based stereo sequence coding (객체 기반 스테레오 동영상 부호화)

  • 권순규;배태면;한규필;하영호
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.681-684
    • /
    • 1998
  • 본 논문에서는 객체기반의 스테레오 동영상 부호화기를 제안한다. 제안된 부호화기는 움직임, 변이, 그리교 밝기 정보를 이용하여 객체를 추출하고 객체의 움직임과 변이 정보를 예측하여 부호화함으로써 기존의 블록기반 방법에 비해 정보량을 줄일 수 있었다. 또한 새롭게 발생되는 영역과 기존 영역의 소멸 및 변형은 부호화 효율을 떨어뜨리게 되는데, 이를 해결하기 위해 새로운 객체갱신 방법이 제안되었다. 실험을 통하여 제안된 객체기반 부호화기는 기존의 블록기반 부호화기에서 나타나는 블록화 및 모스키토 현상을 제거할 수 있었고 복원화질과 부호호율을 개선시킬 수 있었다.

  • PDF

Intermediate Image Synthesizing using Variable Block size (가변 블록 매칭을 이용한 중간 영상 합성)

  • 곽지현;김경태
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.137-142
    • /
    • 2001
  • 입체 시점 확장을 위하여 많은 양의 영상 데이터가 필요하다. 그러나 이를 전송하치 위해서는 전송량, 장치 등의 여러 어려움이 존재한다. 이에 소량의 영상 데이터를 보내고 수신 측에서 시점을 확장하는 방법으로 중간 영상 합성이 연구되고 있다. 중간 영상 합성을 위해서는 많은 방법들이 제안되었다 블록 매칭, 화소 기반 매칭, 에페폴라 방식, 옵티컬 플로워 등이 그것이다. 본 고에서는 위의 방법들 중에서 블록 매칭 방법을 기본으로, 블록을 생성하는 과정에서 고정 블록이 아닌 영상의 차분 신호를 이용하여 가변 블록을 생성하게 되며, 좌에서 우나 우에서 좌의 단방향이 아닌 양 방향으로 매칭하는 방법을 제안한다.

  • PDF

Floorplanning with Obstacles(Preplaced Block) based on CBL (고정블록을 포함한 CBL 기반 평면계획)

  • Kang, Sang-Ku;Rim, Chong-Suck
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.3
    • /
    • pp.217-230
    • /
    • 2009
  • In this paper we propose a new CBL-based floorplan method that accommodates pre-placed blocks. We identify the problem of the previous CBL-based pre-placed block floorplan method, and suggest the solution method of this problem. In our method, CBLs consisting of only free blocks are perturbed and maintained during the simulated annealing. Pre-placed blocks are inserted during packing in such a way that the topology of the CBL after insertion of a pre-placed block resembles the topology before insertion. Thus, even with the inclusion of pre-placed blocks, the searching effort via simulated annealing yields acceptable results. Experimental results show that our floorplan method places pre-placed blocks effectively and efficiently.

A study on the bit-plane coding improvement of EBCOT algorithm (EBCOT 알고리즘의 bit-plane 부호화 개선에 대한 연구)

  • 이호석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.281-283
    • /
    • 2000
  • 본 논문은 EBCOT 알고리즘의 소개와 개선 방법을 제안한다. EBCOT 알고리즘은 웨이블릿 변환과 블록기반 bit-plane 부호화 방법을 활용한 알고리즘이다. EBCOT에서 사용하는 bit-plane 부호화 방법을 블록기반 fractional bit-plane 방법이라고 한다. 이 방법은 bit-plane 전체를 한번에 부호화하는 것이 아니라 블록으로 나누어 부호화를 수행하고 또한 하나의 bit-plane에 대하여서도 4번의 pass를 거치면서 bit의 context에 따라서 부호화를 수행한다. EBCOT는 웨이블릿 변환에 의하여 resolution 스케일러빌리티를 지원하고 fractional bit-plane 부호화에 의하여 SNR 스케일러빌리티를 지원하며 블록기반 부호화에 의하여 ROI에 대한 random 접근 기능을 지원한다. 그리고 EBCOT는 부호화가 완료된 다음에 bit reduction 과정을 수행한다. 이러한 특징들은 이전의 EZW나 SPIHT 방법에 비하여 장점들이라고 할 수 있다. 그러나 bit-plane 부호화를 수행하는 과정에서 효율을 개선할 수 있으며 본 논문은 이에 대한 방법을 제안한다.

  • PDF

Block by Unsharp Mask (방향성 정보를 이용한 블록 기반 언샵 마스크)

  • Kang, Hyun-Bu;Lee, Im-Geun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.08a
    • /
    • pp.133-137
    • /
    • 2008
  • 본 논문에서는 영상의 콘트라스트를 개선시키는 언샵 마스킹 방법을 제안한다. 언샵 마스킹은 이미지가 가지고 있는 에지와 디테일 정보를 개선시키는데 일반적인 샤프닝 마스크 보다 효과적이기에 이에 관한 많은 연구가 있었다. 제안하는 방법은 방향성 정보를 이용한 블록 기반 업샵 마스킹 방법으로 영상을 블록 단위로 분할하여 각 블록에 대한 DCT를 수행한다. DCT 결과를 토대로 블록들의 방향성 타입을 결정하여 각 블록의 타입에 따라 적합한 언샵 마스킹을 취할 수 있는 유연함을 제공 한다. 블록의 분류는 평탄영역, 텍스쳐, 에지 그리고 나머지 형태로 구분되어 진다. 평탄 영역에 속하는 배경 및 평이한 표면에서는 결과물을 시각적으로 훼손시키지 않기 위해 언샵 마스킹을 적용하지 않는다. 텍스쳐와 에지 영역에 대해서는 고주파 성분을 보존하기 위해 블록 타입에 맞는 적합한 언샵 마스킹을 적용한다. 이에 사용되는 언샵 마스킹은 선명화의 기여도를 제어하는 적응적 필터를 사용하여 디테일이 많은 부분은 콘트라스트를 개선시키고 평탄 영역에 대해서는 선명화를 약하게 하여 최대의 영상 개선 효율을 유도한다.

  • PDF

No-reference Measurement of Blocking Artifacts to Assess the Quality of IP Based Video Service (IP 기반 비디오 서비스의 화질 측정을 위한 비참조 블록 열화 측정 방법)

  • Lee, Seon-Oh;Min, Kyung-Yeon;Sim, Dong-Gyu;Lee, Hyun-Woo;Ryu, Won;Kim, Jin-Sul
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.78-87
    • /
    • 2009
  • In this paper, we propose a new method of blocky artifacts measurement for IP based video service. In order to assess the quality of IP based video service, we classify degradation into blocking artifacts by network error or by transmission error. in order to assess blocking artifacts based on No-reference, we estimate blocky artifacts from network errors and image compression by calculating amount of difference between target block and neighbor blocks and error concealment algorithm in a video receiver. To ensure accuracy of proposed method, we compare our result to MOS data using SSCQE method. Experimental results show that the proposed algorithm is better than a conventional method by around 1.3.

Postprocessing in Block-Based Video Coding Based on a Quantization Noise Model (양자화 잡음 모델에 근거한 블록기반 동영상 부호화에서의 후처리)

  • 문기웅;장익훈;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8B
    • /
    • pp.1129-1140
    • /
    • 2001
  • 본 논문에서는 블록기반 동영상 부호화에서 나타나는 양자화 잡음을 그 특성에 맞게 모델링을 하고, 이를 기반으로 웨이블렛 변환(wavelet transform)을 이용하여 양자화 잡음을 제거하는 후처리 방법을 제안한다. 제안된 방법에서는 양자화 잡음을 특정 프로화일(profile)로 표현되는 블록화 잡음과 비에지 화소(non-edge pixel)에서 백색 가우시안 특성을 가지는 나머지 잡음의 합으로 모델링 한다. 이러한 양자화 잡음의 모델을 기반으로 정칙화 미분(regularized differentiation)을 표현하는 Mallat의 1차원 웨이브렛 변환을 이용하여 영상복원 관점에서 각각의 잡음을 제거한다. 먼저, 웨이브렛 영역의 블록경계에서 임펄스로 나타나는 블록화 잡음 성분들의 크기를 추정하여 줄임으로 해서 블록화 잡음을 제거한다. 이때 임펄스 크기의 추정은 메디안 필터와 양자화 파라미터(quantization parameter), 그리고 국부 활동도(local activity)를 이용하여 이루어진다. 그리고 나머지 잡음은 비에지 화소에서 연역치화(soft-thresholding)을 수행함으로써 제거한다. 이러한 후처리 방법의 구현은 실시간 응용을 위해 웨이브렛 필터를 이용하여 근사적으로 공간 영역에서 이루어진다. 실험 결과, 제안된 방법이 다양한 영상과 압축률에 대해 MPEG-4 VM(verification model) 후처리 필터(post-filter)보다 PSNR 성능뿐만 아니라 주관적 화질면에서도 우수함을 확인하였다.

  • PDF

Detecting and Removing Malicious Blocks using Block Reputation in P2P Networks (P2P 네트워크에서 블록 평판도를 이용한 악의적인 블록의 탐지 및 제거 방법)

  • Park, Heejae;Kim, Jong;Hong, Sung Je
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.542-545
    • /
    • 2007
  • P2P 환경에서 사용자들이 직접 자료를 평가하여 악의적인 자료들을 탐지하는 평판도 방법들이 많이 연구되었다. 하지만 기존의 평판도 방법들은 자료 또는 파일 단위의 평판도를 적용하기 때문에 자료의 일부분에 대한 미세한 평가를 할 수 없으며, 특정 부분 때문에 평판도가 낮아서 자료 전체가 사용되지 못한다는 문제점을 가진다. 따라서 본 연구에서는 자료 일부분에 대한 평판도를 적용하는 새로운 평판도 방법을 제안한다. 제안하는 블록 기반의 평판도 방법은 자료의 부분에 대한 개별 평가를 하고 악의적인 블록을 배제함으로써 자료의 유익한 부분들만 사용할 수 있게 해 준다. 본 논문에서는 자료의 개별 블록 평판도와 피어의 신용도를 기반으로 하여 평판도 업데이트 방법과 개별 블록과 자료의 평가 방법을 제시한다. 또한 성능 평가를 통하여 제안하는 방법이 기존의 평판도 방법보다 자료에서 유익한 블록들만 추출하여 사용함을 보여주고 있으며, P2P 에서 발생하는 일인다역, 공모와 같은 공격에 안전함을 보이고 있다.