• 제목/요약/키워드: 블록 중복성

검색결과 84건 처리시간 0.025초

3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 비디오 압축 방법 (An Embedded Video Compression Scheme Using a Three-Dimensional Rate-Distortion Optimization Based Block Coder)

  • 양창모;정광수
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1155-1166
    • /
    • 2016
  • 본 논문에서는 3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 새로운 임베디드 비디오 압축 방법을 제안한다. 제안한 방법에서는 입력되는 비디오 프레임에 움직임 보상 시간적 필터링(Motion Compensated Temporal Filtering, MCTF)를 적용하여 비디오의 시간적 중복성을 제거한 후, 비디오 프레임에 2차원 이산 웨이브렛 변환을 수행하여 공간적 중복성을 제거한다. 이러한 방법으로 생성된 3차원 웨이브렛 계수들은 비트율-왜곡비 기댓값에 따라 정렬되며 3차원 블록분할 부호화 방법을 이용하여 부호화된다. 또한 제안한 방법은 임베디드 특징을 유지하면서도 효과적으로 컬러 비디오를 부호화하는 방법과 효율적인 비트율 제어 방법을 사용한다. 실험 결과는 제안한 방법이 임베디드 비트스트림을 생성하면서도 기존의 비디오 압축 방법과 비교하여 우수한 성능을 제공함을 보여준다.

고속 블록 정합 움직임 추정을 위한 수정된 다이몬드 기법 (A Modified Diamond Search Algorithm for Fast Block Matching Motion Estimation)

  • 윤효순;손남례;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.393-396
    • /
    • 2001
  • 영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

  • PDF

중복 블록 움직임 보상을 이용한 손상된 비디오의 오류 은폐 기법 (Error Concealment Technique for Erroneous Video Using Overlapped Block Motion Compensation)

  • 김주현;홍원기;고성제
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1384-1392
    • /
    • 1999
  • 저속 이동 통신 채널과 같은 저속 통신망에서 비디오 전송을 위해서는 시스템에서 요구하는 비디오 전송율을 보장하기 위하여 높은 압축율을 갖는 부호화 방법들이 사용된다. 이러한 부호화 방법들에 의하여 부호화된 비디오가 오류율이 높은 이동 채널로 전송될 때, 비트열에 오류가 발생하면 복호되기 어려울 뿐 아니라 비트열의 다른 부분에도 치명적인 영향을 미치게 된다. 본 논문에서는 비디오 전송 중에 비트열이 손상되어 복호가 불가능한 블록을 복구하기 위한 오류 은폐 알고리듬을 제안한다. 제안하는 오류 은폐 알고리듬은 정상적으로 복호된 주변 블록들의 정보를 이용하여 손실된 블록을 복구한다. 즉, 공간적으로 이웃하는 블록과 손실된 블록간에는 높은 움직임 벡터의 상관성이 있다는 성질을 바탕으로, 중복 블록 움직임 보상(overlapped block motion compensation: OBMC)과 블록 경계 정합(block boundary matching : BBM)을 통하여 손상된 블록의 움직임 벡터를 정확히 추정하는 알고리듬이다. 제안하는 알고리듬은 기존의 오류 은폐 방법들에 비하여 복구된 영상의 PSNR과 시각적인 면에서 우수한 성능을 보임을 실험을 통하여 확인하였다.

  • PDF

시간적 상관성을 이용한 적응적 블록 정합 알고리즘 (An Adaptive Block Matching Algorithm Based on Temporal Correlations)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.199-204
    • /
    • 2002
  • 움직임 추정과 움직임 보상기법은 연속한 비디오 프레임간의 시간적 중복성을 이용하여 동영상내에 존재하는 중복된 데이터를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임을 추정하는 새로운 기법을 제안한다. 실험을 통하여 제안된 알고리즘을 다이아몬드 탐색 기법과 비교하였을 경우, 제안된 알고리즘은 움직임 보상 예측된 화질에 있어서 약 0.1∼0.5(dB)정도 성능을 향상시켰으며 움직임 벡터 추정의 속도에 있어서 약 50% 이상 높은 성능 향상을 보였다.

움직임 벡터 분석을 이용한 I 프레임에서의 SPIHT 기반 디지털 비디오 워터마킹 (Digital Video Watermarking Based on SPHIT for I-frame Using Motion Vector Analysis)

  • 황의창;강경원;김희정;문광석;권기룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.167-170
    • /
    • 2004
  • 본 논문에서는 다양한 디지털 컨텐츠들 중에 디지털 비디오에 대한 워터마킹 방법을 제안하였다. 현재 비디오 압축 부호화의 기본 알고리즘으로 사용되는 DCT(discrete cosine transform)는 고압축을 수행할 경우 블록킹 현상이 심하게 나타나는 단점이 있다. 제안한 방법은 이러한 단점을 극복하고 점진적 전송 특성을 갖는 비디오를 위해 웨이브릿 변환 영역에서 SPIHT(set partitioning in hierarchical trees)를 이용한 비디오 부호화 과정에 워터마크를 삽입하였다. SPIHT 부호화 과정에서 비디오 신호의 시간 중복성을 이용한 I 프레임에 대한 이전 프레임의 움직임 벡터를 이용하여 I 프레임에 워터마크를 삽입한다. 워터마크 삽입 시 HVS(human visual system)를 이용하여 움직임 벡터 분석에 의해 선택된 영역에서 지각적 중요 계수 (PSC :perceptual significant coefficient)를 선택하여 워터마크를 삽입한다. 실험 결과 시간 중복성과 HVS를 이용하여 I 프레임에 워터마크를 삽입하였기 때문에 비가시성과 강인성이 우수함을 확인하였다.

  • PDF

밝기가 변하는 동영상 부호화를 위한 움직임 추정 (A Motion Estimation for Fade Image Coding)

  • 장현식;이정우;정주홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.193-196
    • /
    • 1998
  • 본 논문에서는 동영상 부호화에 있어서의 영상 간 중복성을 제거하기 위한 수단으로 사용되는 움직임 추정 방식에 관련된 내용으로 특히 밝기가 변하는 영상에 대해 부호화 성능을 높여 주는 움직임 추정방식에 대해 부호화 제안하였다. 제안한 움직임 추정은 기존의 평균 절대 오차나 평균 제곱 오차를 기반으로 하는 기존의 움직임 추정에 의한 움직임 벡터와 매크로블록 간 오차의 최소 분산을 가지는 움직임 벡터 중 부호화 시 적은 비트를 필요로 하는 움직임 벡터를 이용함으로써 일반 영상에는 기존의 방법과 유사한 부호화 성능을 나타내고, 화면의 밝기가 급격하게 변하는 영상에서는 기존의 방법보다 우수한 부호화 성능을 나타내도록 하는 방법이다.

  • PDF

디지털 항공카메라 DMC의 블럭기하 분석 (Analysis of Block Geometry for Area Based Digital Aerial Camera DMC)

  • 이재원;이동민;서상일;정창식
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.358-363
    • /
    • 2008
  • 최근 아날로그 항공사진카메라는 디지털방식으로 급속히 변화하고 있어 이에 따른 다양한 실험연구가 수행되고 있다. 디지털 카메라는 CCD의 구조와 촬영방식에 따라 크게 면형방식(area array)과 선형방식(line array)으로 구분되며 기술적으로 서로 상이한 원리로 영상을 취득하고 있다. 본 논문에서는 블록 조정에 횡스트립을 추가하여 블록 조정하였을 때 안정성에 얼마나 큰 영향이 있는지 알아보았다. 본 논문은 촬영시 추가한 횡스트립이 블록기하의 안정성에 미치는 영향을 검증하기 위하여 블록조정 결과에 따른 외부표정요소의 정확도를 비교 분석하였다. 연구결과 횡스트립을 추가하였을 때는 외부표정요소의 정확도가 크게 향상됨을 알 수 있었다. 향후 디지털 카메라에 의한 촬영시 적절한 중복도와 횡스트립의 배치간격 등에 대한 연구가 계속해서 이루어져야 될 것으로 판단된다.

  • PDF

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (An Efficient Compression Method of Integral Images Using Adaptive Block Modes)

  • 전주일;강현수
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 집적 영상을 효율적으로 압축하는 방법을 제안한다. 집적 영상은 3차원 영상을 기록하고 표현하는 대표적인 기술이다. 제안된 방법은 3D 이산 코사인 변환(3D-DCT)를 기반으로 하고 있다. 집적 영상 부호화에서 3D-DCT는 인접요소 영상간의 중복성을 줄이는 효율적인 압축 방법으로 알려져 있다. 제안방법은 3D-DCT에 기반 하면서 적응적인 블록 모드를 이용한 효과적인 집적영상 압축 방법으로서, 영상의 특성에 따라 적응적으로 3D-DCT 블록을 구성함으로써 가변블록 크기 3D-DCT 블록을 생성하고, 이 가변블록 크기의 3D 블록에 대해 3D-DCT를 수행한다. 실험 결과를 보면 제안방법이 기존 방법과 비교해서 더욱 높은 압축 효율을 보여주었다. 특히 영상이 복잡하여 많은 비트량이 발생하는 영상이 오버헤드 비트의 영향이 적기 때문에 더 좋은 압축 효율을 보여주었다.

웨이블렛 변환 기반 스펙트럴 상관성 추정에 의한 칼라 영상 부호화 (A Color Image Coding by Estimating Spectral Correlation Based on Wavelet Transform)

  • 곽노윤;정대권;황병원
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.49-58
    • /
    • 2000
  • 본 논문은 칼라 성분 영상들 간에 내재된 스펙트럴 중복성에 착안하여 한 성분 영상에서 다른 성분 영상을 블록 기반으로 추정부호화함으로써 칼라 영상 부호화 시에 고압축을 실현할 수 있도록 한 칼라 영상 부호화에 관한 것이다. 우선, 휘도 영상을 대상으로 웨이블렛 변환을 위하여 각 주파수 성분으로 구성된 분해 영상을 획득한다. 이후, 웨이블렛 변환을 통한 영상 분석 과정에서 발생되는 고주파 계수를 이용하여 스펙트럴 상관성을 추정할 시에 기본 단위가 되는 추정 블록의 크기를 결정하기 위한 비용 함수를 정의한다. 마지막으로, 이 비용 함수에 따라 추정 블록의 크기를 가변시키면서 휘도 영상과 ,R, B 영상간의 추정 오차가 최소가 되도록 하는 비례 인자와 가감 인자를 블록당 하나씩 산출하는 과정을 반복적으로 수행한 후, 이렇게 추정한 각각의 비례 인자와 가감 인자를 부호화함으로써 칼라 성분 영상을 부호화할 수 있는 새로운 칼라 영상 부호화 방법을 제안한다.

  • PDF

모바일 화상통신을 위한 오류강인 부호화 기법 (Error Resilience Coding Techniques for Mobile Videotelephony)

  • 서재원
    • 한국콘텐츠학회논문지
    • /
    • 제7권12호
    • /
    • pp.303-310
    • /
    • 2007
  • 영상을 통신망에서 실시간 전송하려면 압축된 비디오 비트열이 필요하다. 비디오 압축 알고리즘은 시간적, 공간적, 확률적 중복성을 제거하기 때문에 부호화된 비트열은 전송과정 중에 발생하는 전송에러에 매우 민감한 특성을 보인다. 본 논문에서는 저 전송률 비디오 코딩에서 에러의 확산을 막기 위한 에러 복원코딩 방식을 제안한다. 이런 에러 복원 코딩 기술의 성능은 전송에러를 얼마나 정확하게 탐지해 내느냐에 달려 있는데, 전송 에러를 검출하기위해 데이터 숨김이라는 방식을 제안한다. 그리고 에러가 발생한 매크로블록을 복원하기 위해 인트라 매크로블록 갱신 기술과, 움직임 벡터 예측을 이용한 움직임 보상 기술을 적용하여 성능을 비교 및 평가한다. 이 방식은 WCDMA와 같이 에러가 발생할 확률이 있는 비디오 전송망에서 사용할 경우 매우 효과적이다.