• 제목/요약/키워드: Vector compression

검색결과 262건 처리시간 0.02초

가변 블럭 벡터 양자화를 이용한 효율적인 다분광 화상 데이터 압축 (Efficient Multispectral Image Compression Using Variable Block Size Vector Quantization)

  • 반성원;김병주;석정엽;권성근;권기구;김영춘;이건일
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.703-711
    • /
    • 2001
  • 본 논문에서는 가변 블럭 벡터 양자화를 이용한 효율적인 다중 분광 화상 데이타 압축 기법을 제안하였다. 이 방법에서는 먼저 공간적으로 가장 낮은 분산을 가지고 다른 대역과 상관성이 가장 큰 기준 대역을 웨이브릿 영역에서 가변 블럭 벡터 양자화를 행하였다. 그리고 나머지 각 대역은 웨이브릿 영역에서 기준 대역으로부터 영역별 예측을 통하여 대역간 중복성을 제거하였다. 그리고 원 화상의 웨이브릿 계수와 예측 영상의 웨이브릿 계수의 차이를 줄이기 위해 오차 가변 블럭 벡터 양자화를 행한다. 실제 원격 센싱된 인공위성화상데이타에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

  • PDF

블록 유형 분류에 의한 움직임 추정 (Motion Estimation by Classification of Block Types)

  • 윤효순;유재명;박미선;김미영;;이귀상
    • 정보처리학회논문지B
    • /
    • 제13B권6호
    • /
    • pp.585-590
    • /
    • 2006
  • 움직임 추정은 비디오 영상 압축에서 중요한 역할을 하지만, 최적의 움직임 벡터를 찾기 위해서는 많은 탐색을 필요로 한다. 따라서 탐색시간을 줄이기 위하여 적절한 탐색 시작점 설정과 효율적인 탐색 패턴을 사용하여야 한다. 만일 움직임 추정을 수행하기 전에 현재 블록의 전체적인 움직임 정보를 예측할 수 있다면 예측된 움직임 정보를 이용하여 보다 효율적으로 움직임 추정을 수행할 수 있다. 본 논문에서는 불필요한 움직임 추정을 생략하고 현재 블록의 움직임 추정을 위한 탐색 시작점 위치와 탐색 패턴을 보다 정확히 결정하기 위해, 후보 벡터들을 이용하여 현재 블록 유형을 분류하고 현재 블록의 움직임을 예측하는 방법을 제시한다. 제안된 기법은 움직임 벡터 추정 속도 면에서 기존의 방법과 비교하여 약 1.5$\sim$7배의 속도 향상을 가져왔으며, 움직임이 많은 영상에서의 화질에 있어서 약 0.02$\sim$0.2(dB)정도 성능 향상을 보였다.

스테레오 코딩의 효율화를 위한 밸런싱 방법 (A Balancing Method to improve efficiency of Stereo Coding)

  • 김종수;최종호;이강호;김태용;최종수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.87-94
    • /
    • 2007
  • 스테레오 영상은 서로 다른 카메라에 의해 취득되기 때문에 잠재적으로 서로 차이가 있고, 이것은 디스패리티 추정시 큰 오차를 유발할수 있으며, 오차분포를 크게하여 전송될 비트레이트에 영향을 줄 수 있다. 따라서 본 논문에서는 밸런싱함수 추정을 통해 스테레오 영상을 밸런싱하는 방법을 제안한다. 이를 위해, 본 논문에서는 FFT방법을 이용하여 스테레오 영상을 정합하고, Occlusion된 영역의 픽셀들을 고려하기 위해, 디스패리티 벡터 추정 오차값이 큰 블록의 픽셀들을 밸런싱함수 추정에서 제외하였다. 밸런싱함수는 히스토그램 specification방법과 영상의 국부정보, 오차영상을 이용하여 추정하였다. 밸런싱될 영상의 각 레벨들의 맵핑 구간을 히스토그램 specifation 방법을 통해 계산하며 다중 맵핑되는 픽셀들의 경우, 오차영상에서 그 픽셀들의 근방에서 구한 평균들과 밸런싱될 영상(타깃 영상)에서 맵핑될 픽셀의 근방에서 구한 평균이 최소값을 갖는 위치값을 통해 추정하였다. 또한, 추정된 밸런싱함수의 정확성을 향상하기 위해, 오차분포값이 최소가 될 때까지 반복하여 추정하였다. 제안된 방법은, 실험 결과와 같이, 작은 오차분포와 향상된 PSNR 결과를 나타내며 디스패리티 벡터 추정에도 향상된 결과를 보여준다. 그러므로, 스테레오 코딩 시스템에 적용되어 효과적으로 전송량 데이터양을 줄일 수 있을 것으로 기대된다.

  • PDF

3차원 동영상 압축 표준의 텍스쳐 비디오 우선 부호화 방식을 위한 변위 벡터 추정 기법 (Disparity Vector Derivation Method for Texture-Video-First-Coding Modes of 3D Video Coding Standards)

  • 강제원
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.2080-2089
    • /
    • 2015
  • 본 논문에서는 3차원 비디오 압축을 위한 표준으로서 3D-AVC와 3D-HEVC에 채택된 주위 블록의 변위 벡터정보를 이용한 블록 기반의 변위 벡터 추정 기법 (Neighboring block-based disparity vector, NBDV)을 설명하고 성능을 평가하여 분석한다. NBDV에서는 시간적 공간적으로 인접한 주위 블록에서 부호화를 완료한 변위 움직임 벡터 (disparity motion vector)를 이용하여 변위 벡터로 변환한다. 변위 벡터는 인접 시점에서 현재 블록에 대응하는 블록을 지시하는 벡터로 시점간 통계적 연관성을 이용함으로써 3차원 동영상의 부호화 효율을 증대하는데 중요한 기능을 제공한다. 제안 기술은 저 복잡도와 동일 화질에서 약 20%의 부호화 효율 증가, 그리고 네트워크 내 미디어 게이트웨이의 효율적인 동작을 제공하는 텍스쳐 비디오 우선 부호화 방식을 지원하여 3차원 비디오 압축 표준 기술로 최종 채택되었다.

웨이블릿 변환을 이용한 가변블록 기반 영상 압축 (The Variable Block-based Image Compression Technique using Wavelet Transform)

  • 권세안;장우영;송광훈
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1378-1383
    • /
    • 1999
  • 본 논문에서는 웨이브릿 변환을 이용한 새로운 가변블록 기반 영상압축방식을 제안하였다. 웨이브릿의 각 밴드별로 통계적 특성이 다르므로 각 부밴드에 적합한 양자화기에 적용하였으며, 각 부밴드의 방향특성을 이용하여 부밴드들을 서로 다른 크기의 가변블록으로 겹치지 않게 분해하였다. 또한 에너지의 특성을 고려하여 임계값 이하의 값들은 0으로 보내어 부호화하지 않음으로써 불필요한 비트의 할당을 줄인다. 시뮬레이션 결과 제안알고리즘은 기존의 블록 기반 압축알고리듬에 비해 압축률과 PSNR면에서 객관적으로 향상된 성능을 보였고, 주관적으로도 블록기반 방식임에도 불구하고 매우 낮은 BPP를 갖는 압축에서 나타나는 블록화 현상이 나타나지 않음을 확인하였다. 또한 0의 위치정보를 표현하는 방법에 있어 블록기반으로 접근하기 때문에 간단한 구조를 가지는 장점이 있다.

  • PDF

영상 압축을 위한 혼합형 구조를 이용한 변형된 다단계 벡터 앙자화기 (A Modified Multistage Vector Quantizer Using a Hybrid Structure for Image Compression)

  • 이상운;이두수;임인칠
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.127-136
    • /
    • 1998
  • 본 논문에서는 혼합형 구조를 이용한 새로운 MVQ(Multistage Vector Quantizer)를 제안한다. 기존의 MVQ는 입력 신호에 대하여 모든 단의 양자화기가 부호화를 수행한 반면에 본 논문에서는 선택적으로 동작하도록 설계한다. 제안한 양자화기으 첫 번째 단은 FSVQ로 구성하고 두 번째 단은 일반 VQ(Vector Quantizer)로 구성한 혼합형 구조이다. 입력 블럭은 우선 첫 번째 단의 FSVQ를 이용하여 부호화 한다. 이때 원 신호와 상태 부호책에서 선택된 부호 벡터 사이의 유클리디안 왜곡량이 미리 설정한 임계값보다 작으면 두 번째 단의 양자화기를 이용하지 않고, 유클리디안 왜곡량이 미리 설정한 임계값보다 클 경우는 두 번째 단의 일반 VQ도 이용하여 영상을 부호화 한다. 기존의 MVQ는 일반 VQ와 비교하였을 때 부호화 복잡도가 낮다는 장점이 있는 반면 화질이 저하되고 비트율 감소 효과는 없는 반면에 제안한 방법은 비트율을 감소를 가져올 뿐 만 아니라 화질상의 개선도 얻을 수 있다.

  • PDF

신경망에 의한 테두리를 보존하는 영상압축 (Edge Preserving Image Compression with Weighted Centroid Neural Network)

  • 박동철;우영준
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1946-1952
    • /
    • 1999
  • 무지도 경쟁학습을 이용하여 압축된 영상의 복원 후에 나타나는 테두리부분의 손상을 최소화하기 위한 영상압축 방법이 제안되었다. 제안된 영상압축방법은 영상데이터에서 테두리부분에 해당하는 데이터의 기하학적인 특징을 이용하는데, 영상데이터의 통계학적인 특성을 함께 이용하여 기존의 Centroid Neural Network을 일반화시키는 무지도 경쟁학습에 의하여 자동적으로 더욱 많은 code vector를 테두리부분에 배정함으로서 압축된 영상의 복원 후에 나타나는 테두리부분의 손상을 초소화하게 한다. 실험 결과, 기존의 SOM, M-SOM, M/R-CNN등과 비교하여 제안된 방법에 의해 압축된 영상의 복원된 테두리 부분에서 PSNR이 약 2dbv정도 향상된 결과를 보여줄 수 있었다.

  • PDF

Cluster의 중심벡터를 이용하는 영상 압축 (The Image Compression Using the Central Vectors of Clusters)

  • 조제황
    • 한국음향학회지
    • /
    • 제14권1호
    • /
    • pp.5-12
    • /
    • 1995
  • Training 벡터 집합이 Cluster를 이루는 경우, 벡터 양자화에서 영상과 음성의 압축에 사용되는 코드북의 코드벡터는 Cluster의 중심벡터로 간주된다. 본 연구에서는 Training 벡터 간의 Euclidean 거리가 최소가 되는 벡터를 찾는 과정에서 얻어지는 Euclidean 거리분포를 관찰하여 적절한 Cluster수와 그 중심벡터를 결정할 수 있는 방법을 제시하고, 제안된 방법이 기존의 LBG 알고리즘이나 Competitive 학습 알고리즘에 의한 영상 압축보다 약 4[dB] 이상 향상된 SNR을 얻을 수 있음을 보인다.

  • PDF

영상압축을 위한 확장된 BTC의 새로운 제안 (A New Proposal of Extended BTC for Picture Data Compression)

  • 고형화;이충웅
    • 대한전자공학회논문지
    • /
    • 제25권1호
    • /
    • pp.81-87
    • /
    • 1988
  • This paper proposes a new EBTC(extended block truncation coding) algorithm extended from the BTC for image compression. The EBTC has a capability to eliminate the defects of BTC, such as the deterioration of resolution or blocky effect,and to make a real-time processing like BTC. It shows better performances than the DPCM and the transform coding. Especially, it is a suitable coding method for the high quality picture transmission. It may be adequate to the system of transmission rate of 30-50 Mbits/sec. The picture quality has been scarecely degraded with a vector quantization to the EBTC output at the bit rate of 1.25 bits/pel. The bit rate of the scalar quantized EBTC method is 2.6-3.7 bits/pel.

  • PDF

SPATIOTEMPORAL MARKER SEARCHING METHOD IN VIDEO STREAM

  • Shimizu, Noriyuki;Miyao, Jun'ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.812-815
    • /
    • 2009
  • This paper discusses a searching method for special markers attached with persons in a surveillance video stream. The marker is a small plate with infrared LEDs, which is called a spatiotemporal marker because it shows a 2-D sequential pattern synchronized with video frames. The search is based on the motion vectors which is the same as one in video compression. The experiments using prototype markers show that the proposed method is practical. Though the method is applicable to a video stream independently, it can decrease total computation cost if motion vector analyses of a video compression and the proposed method is unified.

  • PDF