• 제목/요약/키워드: 블록 크기

검색결과 992건 처리시간 0.034초

JPEG XL 이미지 부호화를 위한 SML 기반의 DCT 블록 분할 방법 (DCT Block Partitioning Method based on Sum Modified Laplacian for JPEG-XL Image Coding)

  • 조준형;권오진;최승철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.314-317
    • /
    • 2020
  • JPEG 위원회는 JPEG XL 이라 불리우는 차세대 이미지 코딩의 표준화를 진행하였다. JPEG XL 은 기존 JPEG 에서 사용하는 8×8 크기의 블록뿐만 아니라, 최소 2×2 부터 최대 32×32 크기의 블록을 유동적으로 사용함으로써 부호화 성능의 개선을 가능하게 한다. 부호화기 구조 내의 DCT 블록 분할은 부호화 성능을 결정하는 주요한 요소 중 하나이다. 본 논문에서는 SML(Sum Modified Laplacian)을 기반으로 하는 DCT 블록 분할 방법을 제안한다. 제안하는 방법은 이미지에서 상대적으로 변동이 적거나 균일한 영역을 선택하기 위해 SML 을 활용하였으며, 이 영역에서는 큰 DCT 블록으로 부호화하여 기존 부호화기의 성능을 개선하였다.

  • PDF

구조화된 측정 행렬에 따른 블록 기반 압축 센싱 기법의 성능 비교 (Performance Comparison of Structured Measurement Matrix for Block-based Compressive Sensing Schemes)

  • 류중선;김진수
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1452-1459
    • /
    • 2016
  • 압축 센싱은 샤논/나이퀴스트 표본화 정리를 만족하는 나이퀴스트 율 보다 더 적은 수의 표본화 주파수로 신호를 획득하더라도 그 신호가 성긴 신호라는 조건 하에 샘플링을 가능하게 하는 신호 처리 기술이다. 일반적으로 측정 예측방식은 작은 블록 크기에서 성능이 좋은 반면에 복원 이미지 품질은 큰 블록으로 복원하는 것이 좋다. 이러한 두 개의 상충하는 속성을 해결하기 위해 압축 센싱은 작은 블록에서 행해지고, 복원은 큰 블록에서 수행하게 되는 구조화된 측정 행렬을 사용하며, 이러한 방법으로 예측과 복원 모두 동시에 개선을 추구한다. 본 논문에서는 구조화된 측정 행렬을 확장함으로써 블록 크기에 따른 다양한 방식이 비교되어진다. 다양한 실험 결과를 통해 $4{\times}4$ 하다마드 행렬을 이용한 구조화된 측정 행렬이 블록 크기가 4의 크기에서 가장 좋은 성능을 보여주었다.

객체 분할 실시간 추적 알고리즘 (The Object Split Tracking Algorithm for objects tracking in real-time)

  • 이준행
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.308-309
    • /
    • 2008
  • 본 논문에서는 추적하고자 하는 관심객체를 일정한 크기의 블록으로 나누어 각 블록이 독립적으로 추적을 수행한다. 나누어진 각 블록들은 NCC(Normalized Cross Correlation)를 사용하여 통계적인 특성을 고려하여 움직임을 추정한다. 추정된 블록들의 움직임 벡터 중 평한 벡터보다 일정 값 이상 큰 블록은 관심객체 움직임 벡터 추정 시 제외시킴으로써 잘못된 추정으로 인한 에러를 줄인다. 선택된 블록들의 추정 에러값에 따라 추정값이 높은 블록의 움직임 벡터는 높은 가중치를 적용하고 추정값이 낮은 블록의 움직임 벡터는 낮은 가중치를 적용하여 추적 신뢰도를 높였다. 실험결과, 제안된 알고리즘은 강건한 실시간 추적이 가능함을 보여준다.

  • PDF

프레임간 차영상 블록의 적응분류에 의한 영상시퀀스 압축 (Image Sequence Compression based on Adaptive Classification of Interframe Difference Image Blocks)

  • 안철준;공성곤
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.122-128
    • /
    • 1998
  • 이 논문에서는 영상시퀀스의 프레임간 차영상 블록을 영상활동도의 크기 및 분포에 따라 적응적으로 분류함으로써 영상시퀀스를 압축하는 기법을 제안한다. 활동도의 크기에 의한 분류에서는 차영상 블록에 포함되어 있는 물체의 에지부분에 해당하는 활동블록과 비활동 블록으로 분류하고, 활동도의 분포에 의한 분류에서도 활동블록들을 이산 코사인변환계수의 분포정도를 특징으로 하여 수직, 수평, 저활동 블록으로 분류한다. 대표적인 분류결과를 이용하여 RBFN 신경망을 학습시켜 프레임간 차영상 블록들의 비선형적인 분류 특성을 얻었다. 시뮬레이션 결과 RBFN을 이용한 차영상 블록의 분류가 영상활동도의 정렬방법이나 다층퍼셉트론 신경망(MLP)에 비해 영상시퀀스의 압축성능이 향상되었다.

  • PDF

Motion Compensation and B Picture

  • 전병문
    • 방송과미디어
    • /
    • 제7권3호
    • /
    • pp.19-23
    • /
    • 2002
  • 본 장에서는 H.26L 비디오 코덱에 적용되는 움직임 보상 기법(motion compensation) 및 B 픽쳐(Bi-predictive picture) 에 대해 다루기로 한다. 먼저 H.26L 비디오 코덱이 H.263 또는 MPEG-4 Part 2와 같은 종래 비디오 코덱들과 움직임 보상 관점에서 다른 점을 살펴보면, 복수개의 레퍼런스 픽쳐(multiple reference picture) 로부터 움직임 추정 (motion estimation) 밀 움직임 보상을 수행하고, 16x16 매크로 블록 크기부터 16x8, 8x16, 8x8블록 크기에서 매크로 블록 모드 타입이 결정되고 8x8 모드는 다시 8x4, 4x8, 4x4 단위에서 서브 모드 타입이 결정된다. 따라서 한 개의 매크로블록은 최대 16개의 모션벡터를 깆을 수 있다. 또한 복수개의 레퍼런스 픽쳐와 다양한 블록 타입을 적용함에 따라 모션벡터 예측(PMV: prediction of motion vector) 은 현재 블록과 이웃하는 블록들 사이의 레퍼런스 픽쳐 인덱스 비교 및 현재 블록 타입이 16x8또는 8x16 일 때 방향성 예측을 허용하는 새로운 기법들이 소개되어 있다. 그리고 코딩 효율을 높이기 위한 방법으로서 1/4 pel 단위의 움직임 보상을 하여 블록의 예측 정확도를 높이도록 하고 있다. 한편, H.26L에서의 B 픽쳐는 종래 비디오 코덱에 비해 확장된 정의를 갖고 있다. 예를 들어, 종래의 비디오 코덱에서는 B 픽쳐가 시간 스케일러빌러티(temporal scalability)에 사용됨에 따라 레퍼런스 픽쳐로서 사용될 수 없지만, H.26L은 B 픽쳐가 레퍼런스 픽쳐로서 사용되는 것을 허용하고 있다. 또한 종래의 B 픽쳐가 양방향에서 움직임 보상을 한 것과 달리 H.26L은 동일 방향에 존재하는 두개의 레퍼런스 픽쳐에서도 움직임 보상을 허용한다.

8 비트 마이크로프로세서에 적합한 블록암호 알고리즘 (A New Block Cipher for 8-bit Microprocessor)

  • 김용덕;박난경;이필중
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1997년도 종합학술발표회논문집
    • /
    • pp.303-314
    • /
    • 1997
  • 계산능력이 제한된 8비트 마이크로프로세서에 적합하도록 모든 기본 연산을 8비트 단위로 처리하는, 블록 크기는 64비트, 키 크기는 128비트인, Feistel 구조의 블록 암호 알고리즘을 제시한다. 이 알고리즘의 안전도는 잘 알려진 two-key triple-DES[ANSI86]나 IDEA[Lai92]와 비견할 만하며, 처리속도는 single-DES[NBS77]보다도 10∼20배 빠르다. 본 논문에서는 이 알고리즘의 설계원칙 및 안전성 분석에 대하여 설명하였고, 다른 알고리즘과의 통계적 특성 및 성능에 대해서도 비교하였다.

  • PDF

다중 블록 크기의 움직임 예측과 SPECK을 이용한 고정 화질 움직임 보상 시간영역 필터링 동영상 압축 (Constant Quality Motion Compensated Temporal Filtering Video Compression using Multi-block size Motion Estimation and SPECK)

  • 박상주
    • 방송공학회논문지
    • /
    • 제11권2호
    • /
    • pp.153-163
    • /
    • 2006
  • 움직임 보상을 적용한 시간 영역 필터링(MCTF)을 이용한 화질 보장형의 새로운 동영상 압축 방식을 제안한다. SPECK은 그 자체의 단순한 알고리즘으로 인하여 빠른 동작 속도를 가지면서도 동시에 고주파 성분이 많은 영상의 압축에 탁월한 성능을 보여주는 우수한 웨이블릿 변환 기반의 영상 압축기법이다. 또한 제안한 계층적 구조의 다중 크기 블록 움직임 예측은 비교적 낮은 연산량에도 불구하고 기존의 고정 블록 크기의 움직임 예측기보다 우수한 성능을 보인다. 본 논문에서는 이러한 낮은 복잡도의 기술을 MCTF 기반 동영상 압축에 적용하여, 다중 재생률까지 지원이 가능한 동영상 압축 방식을 구현하였으며 H.263 압축방식에 비해 우수한 압축 성능을 보임을 확인하였다.

다양한 블록 크기 기반 선택적 움직임 추정 알고리즘 (A Selective Motion Estimation Algorithm with Variable Block Sizes)

  • 최웅일;전병우
    • 방송공학회논문지
    • /
    • 제7권4호
    • /
    • pp.317-326
    • /
    • 2002
  • 기존 비디오 압축 기술에 비해 높은 부호화 효율 덴 추가적으로 오류내성, 네트워크 친화성 등의 특성을 지닌 H.264 표준안 부호화 기술 가운데, 복수개 참조 영상을 이용하여 다양한 블록 크기로 움직임 보상하는 기법은 높은 부호화 효율을 갖게 하는 주 요인임과 동시에 높은 복잡도를 갖게 하는 원인으로 작용한다. 이러한 움직임 보상의 복잡도를 줄이기 위해 본 논문에서는 다양한 블록 크기에 대한 선택적 움직임 추정 알고리즘을 제안하고자 한다. 제안된 기법에서는 먼저 다이아몬드 탐색 기법을 이용해 초기 위치 지점에 대해 SAD(Sum of Absolute Difference)를 구하고 이를 기반으로 움직임 추정을 추가적으로 수행할 것인가를 각 블록 크기 단위로 결정하게 된다. 실험 결과, 움직임 탐색 영역을 $\pm$32로 하였을 경우 제안 기법은 기존의 전역 탐색(Full Search)에 비해 약 5배 정도 속도 향상을 보였다.

가변 블록 크기 움직임 추정 기법에서 탐색 영역 데이터의 재사용과 조기 중단 기법의 적용 (Reusing Search Window Data and Exploiting Early Termination in Variable Block Size Motion Estimation)

  • 박태욱;허아름;이성수
    • 전기전자학회논문지
    • /
    • 제20권1호
    • /
    • pp.111-114
    • /
    • 2016
  • HEVC에서는 가변 블록 크기마다 각각 독립적으로 움직임 추정을 수행하기 때문에 단일 블록 크기일 때보다 몇 배의 탐색 영역 데이터가 필요하며 조기 중단 기법의 적용도 어렵다. 본 논문에서는 가변 블록 크기에서도 탐색 영역 데이터를 재사용하고 조기 중단 기법도 적용하는 방법을 제안한다. 제안하는 방법을 TZS 알고리즘에 적용한 결과, 화질 저하가 거의 없이 화소 비교 연산량과 탐색 영역 데이터 액세스를 1/3.7 ~ 1/2.9로 줄였다.

대형 멀티미디어 파일의 익명성 지원을 위한 수정 GNUnet (GNUnet improvement for anonymity supporting in large multimedia file)

  • 이윤진;이명훈;조인준
    • 인터넷정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.71-79
    • /
    • 2006
  • GNUnet은 파일의 익명성 지원을 위해 파일을 1KB블록크기로 분리하는 인코딩 방법을 채택하였고, 인코딩된 블록을 비구조적인 분산기법을 통해 피어들에게 분산시키고 있다. 하지만 이러한 인코딩 및 블록 분산 방안은 약 600$\sim$700MB의 대용량 멀티미디어 파일을 처리할 경우 첫째, 추가적으로 R블럭과 I블럭을 과도하게 요구하게 되어 약 4%의 저장공간을 낭비하는 문제를 지니고 있다. 둘째, 비구조적 브로드캐스팅 분산방법 때문에 네트워크 부하가 과도한 단점을 내포하고 있다. 본 논문에서는 이러한 문제점 해결을 위하여 인코딩 블록의 크기를 가변적으로 결정하는 방법과 구조적 위상을 통해 블록을 분산시키는 방안을 제안하였다. 제안 인코딩 방법은 추가 블록 생성을 1%이내로 최소화하였고, 분리된 블록의 분산을 위해 지정된 피어로 질의를 보내는 구조적 위상을 채택하여 블록 요청에서 발생하는 네트워크 부하를 감소시켰다.

  • PDF