• Title/Summary/Keyword: 단위 블록

Search Result 721, Processing Time 0.022 seconds

Block-based Color Image Segmentation Using HSV Color Space. (HSV 칼라를 이용한 블록단위 영상 분할)

  • 서동하;임재혁;원치선
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.651-654
    • /
    • 2000
  • 본 논문에서는 칼라 영역으로 확장된 블록단위 영상분할 알고리듬을 제안한다. 즉, 기존의 휘도 성분을 기반으로 한 블록단위 알고리듬을 HSV 칼라 성분을 기반으로 하는 칼라 영상분할로 확장한다. 기존의 수학적 형태학(mathematical morphology)에 기반한 영상분할기법이나 블록단위 영상분할 기법들이 밝기 정보만을 활용했던 것에 대해 제안된 블록단위 영상분할 기법은 밝기뿐만이 아니라 칼라 성분도 고려하여 영상분할의 정확도를 향상시켰다. 실험의 결과 휘도 성분만을 고려한 영상분할 결과 보다 칼라 성분을 사용한 영상분할의 결과가 더 정확함을 알 수 있었다.

  • PDF

Blocking Effect Reduction in JPEG Image using Interleaving DCT (Interleaving DCT를 이용한 JPEG 이미지의 블록킹 현상 감소)

  • 하근희;김도년;조동섭
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.153-156
    • /
    • 1998
  • JPEG은 정지 영상의 압축 표준으로 8$\times$8 블록을 기반으로 DCT 변환을 한 후 양자화 및 엔트로피 부호화 과정을 통해 압축이 이루어진다. DCT는 이미지를 공간 영역에서 주파수 영역으로 변환하는 기법으로 대체로 저주파 성분은 저주파 성분끼리, 고주파 성분은 고주파 성분끼리 모아준다. 이러한 형태는 필요 없는 성분들을 쉽게 제거할 수 있어 압축이 효율적으로 이루어지도록 한다. 블록 기반의 압축 기법을 적용할 때 흔히 나타나는 문제점은 블록 기반으로 인해 발생하는 블?킹 현상으로서 이는 양자화로 인한 정보의 손실에서 비롯되며 그 기본이 되는 8$\times$8 블록 단위로 나타난다. 본 연구세어서는 작은 블록 단위를 16$\times$16의 매크로블록으로 확대한 개념을 이용하여 매크로 블록 내의 수직 및 수평 방향으로 1:2단위로 샘플링한 4개의 8$\times$8블록 간의 블록킹 경계로 없애 주도록 하고자 한다. 또한 16$\times$16의 DCT 블록 대신 16$\times$16 블록내의 8$\times$8 블록들을 이용함으로써 표준 기법에서 이용되는 8$\times$8 단위의 양자화 테이블이나 RLE기법 등을 그대로 적용할 수 있다.

  • PDF

Macroblock-based Pipeline-structured Deblocking-Filter for MPEG-4 Video Codec (MPEG-4 비디오 코덱을 위한 MB 단위 파이프라인 구조의 디블록킹 필터 설계)

  • 구본태;엄낙웅
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.839-842
    • /
    • 2003
  • 본 논문에서는 MPEG-4 디블록킹 필터를 매크로블록 단위의 효율적인 파이프라인 구조를 사용하여 구현하였다. MPEG-4 QCIF/CIF 영상 시퀀스의 디블록킹 필터링 효과를 보일것이며, 디블록킹 필터링의 많은 계산량을 줄임과 동시에 낮은 클록에서 실시간 처리할 수 있는 구조를 제안하였다. 대부분 블록기반의 비디오 코딩 시스템에서, 블록 에지 효과는 블록기반 영상 압축에 치명적인 화질 저하를 나타낸다. 특히 압축 비율이 커질수록 화질 저하는 뚜렷하다. 그래서, 영상 후처리 기술로서 디블록킹 필터를 사용하여 블록 에지 영향을 줄임으로써 영상 화질을 향상시킨다. 그러나 디블록킹 필터의 주요 단점은 많은 계산량을 요구하고 있어서 구현에 어려움이 있다. 이 문제를 해결하기 위해, MPEG-4 디블록킹 필터를 매크로 블록단위의 파이프라인 구조로 설계하였고, 실시간으로 동작하는 MPEG-4 SP@L2의 비디오 코덱 칩을 구현하였다.

  • PDF

A Fast Detection of Change Regions using Test Statistics (검정 통계량을 이용한 고속 변화 영역 검출)

  • Chung, Yoon-Su;Kim, Jin-Seok;Kim, Jae-Han;Lee, Kil-Heum
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.3
    • /
    • pp.241-247
    • /
    • 2000
  • In this paper, a fast change detection is proposed for sequence image. The proposed method enhances the quality of the change detection mask and the speed of the change detection by combining block based method and pixel based method. Firstly, change regions are detected for 16 ${\times}$ 16 blocks in image. And 16 ${\times}$ 16 contour block of change detection mask is divided into 4 subblocks. Finally, for divided 8 ${\times}$ 8 blocks, contour blocks are extracted and then, the pixel-based change regions are detected for them. As this makes use of the block based method, this not only enhances the speed of the change detection, but also reduces effects of noise in change detection mask. Experimental results show not only the improvement of the separated change/non-change region, but also the improvement of the speed.

  • PDF

Block-based Layered Coding of Images Using Subband Coding (대역 분할 부호화를 이용한 영상 신호의 블록 기반 계층 부호화)

  • 김정권;이상욱;이충웅
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.199-202
    • /
    • 1996
  • 기존의 블록단위 DCT 부호화는 계층에 관계없이 일단 부호화한 후, 신호의 중요도에 따라 지역 성분과 고역 성분으로 계층을 나눈다. 하지만, 웨이브릿과 같은 대역 분할 부호화의 경우는 대역별로 비슷한 통계를 가지므로, 이를 이용하여 계층 부호화를 하면 좀 더 큰 부호화 이득을 가질 수 있다. 따라서, 본 논문에서는 기존의 블록 단위 부화화기 형태를 유지하면서 대역 분할 부호화를 이용한 영상 신호의 계층적 부호화를 제안하였다. 제안된 방법은 먼저 영상을 웨이브릿을 이용하여 대역 분할한 후, 각 대역별로 기존의 JPEG과 같이 블록 단위 DCT-변환 부호화를 수행한다.

  • PDF

Scene Level Rate control Algorithm for MPEG-4 Video Coding (MPEG-4 비디오 코딩을 위한 Scene Level Rate Control 알고리즘)

  • 김용욱;신윤식;허도근
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.37-40
    • /
    • 2002
  • MPEG-4 부호화기는 16×16 픽셀로 이루어진 매크로 블록을 기본 단위로 하는 비디오 객체에 대해 움직임 추정과 움직임 보상을 수행한다. 이때 이전 블록과 현재 블록간의 차이를 8×8 블록으로 BCT하여 압축한다. DCT는 영상 신호의 에너지를 낮은 대역으로 집중시켜 낮은 에너지를 갖는 고주파 성분을 제거하여 정보를 압축하므로 복원된 영상은 블록의 경계선이 표시되는 블록킹 현상이 발생한다. 본 논문에서는 4×4 블록과 8×8 블록을 이용하여 DCT하는 가변 블록 변환 방식을 사용한다. 이는 작은 크기의 블록을 사용하므로 블록내 주파수의 분포를 비교적 좁은 영역으로 변환할 수 있어 블록킹 현상을 줄일 수 있다. 또한 INTRA 프레임의 DCT 과정에서 4개의 DCT 변환 블록중 하나를 이웃하는 블록의 DC 계수와 화소값들을 이용하여 그 값을 예측하여 DCT계수를 결정하고 INTER 프레임에서는 간략화된 정수 DCT의 사용과 작은 블록단위의 작업으로 인한 부호화의 부담을 줄인 다.

  • PDF

Removing the Blocking Artifacts for Highly Compressed JPEG Images (고압축 JPEG 영상을 위한 블록킹 현상 제거)

  • Jin Soon-Jong;Kim Won-Ki;Jeong Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.869-875
    • /
    • 2006
  • Nowadays JPEG encoder uses block based DCT and quantization to compress the size of still image. JPEG encoding method performs better compression efficiency than the other still image encoding method. However, when encoding a still image at low bit-rate, high frequency coefficients could be lost because of the coarse quantization so the blocking artifacts occur. In this paper, we propose the method of eliminating the blocking artifacts which occur when the still image is encoded by JPEG at a high compression rate. The principle of proposed algorithm is that the eliminating the blocking artifacts, which occur in the boundary of blocks, in DCT domain with $4{\times}4$ block-based method. First of all, observe the blocking artifacts with $4{\times}4$ block in DCT domain. Then eliminate the blocking effects using effective filtering method that is $4{\times}4$ block-based. Experimental results have clearly shown that our algorithm presents substantially higher quality in subjective and objective point of view than the other algorithms.

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

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

  • PDF

Effective Information Extraction Wrapper Generation and Maintenance by Using a Block-Based Graph Model (블록 단위 그래프 모델을 통한 효율적인 정보 추출 Wrapper 생성과 유지 관리)

  • Park, Ju-Young;Yang, Jae-Young;Choi, Joong-Min
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.322-327
    • /
    • 2007
  • 기존의 정보 추출에서는 웹 문서의 구조가 변경되었을 때 Wrapper가 원하는 정보를 추출할 수 없었다. 또한 웹 문서의 구조가 바뀌는 경우 동일한 정보를 Wrapping함에도 불구하고 사용자는 정보를 추출 할 수 없었던 이유를 찾지 못하는 경우가 대부분이었다. 이 문제를 해결하기 위해 본 논문에서는 Web 페이지를 시각적 블록 단위로 잘라 인접한 블록들을 통해 그래프를 형성하여 웹 문서의 구조가 일부 변경되어도 기존의 Wrapper를 통해 정보를 추출할 수 있도록 보다 효율적으로 Wrapper를 생성하고 유지관리 하는 방법을 제안한다. 또한 웹 문서를 블록 단위로 분할하여 그래프를 생성함으로써 블록 내부에 추출하고자 하는 정보에 대한 규칙이 좀 더 유연하게 표현 될 수 있으며 문서의 구조가 아닌 추출하고자 하는 정보를 중심으로 규칙을 생성함으로써 그래프의 구조뿐 아니라 그래프를 구성하고 있는 블록 내부의 구조가 일부 변하더라도 기존의 규칙을 이용하여 정보를 추출할 수 있도록 하였다.

  • PDF

Overlapped Block-wise End-to-End Image Compression Method (중첩 블록 단위 종단간 이미지 압축 방법)

  • Kim, Min-Sub;Lee, Jong-Seok;Sim, Dong-Gyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.155-157
    • /
    • 2020
  • 본 논문은 딥러닝 기반의 중첩 블록 단위 이미지 압축 방법에 대하여 제안한다. 이미지를 블록 단위로 나누어 압축을 진행하며, 그 과정에서 생길 수 있는 블록화 현상을 제거하기 위해 블록의 주변부를 압축에 이용한다. 이로 인한 추가적인 부하를 제거하기 위해 복호화에 필요한 부하 영역을 제거한 뒤, 복호화기에서 특징맵들을 병합하여, 제거한 영역에 대해 주변 블록의 정보를 사용하여 복호화를 진행한다. 압축을 진행하고자 하는 이미지의 크기에 따라 급격하게 증가하는 요구 메모리를 이미지의 크기에 상관 없이 고정된 작은 메모리로 이미지 압축을 진행할 수 있다는 장점이 있다. 실험 결과로써 4K 이미지를 통해서 복원된 화질과 메모리의 사용량을 측정한 결과, 동일한 화질을 유지함과 동시에, 기존 방법대비 약 500배 적은 메모리 사용량을 보인다.

  • PDF