• 제목/요약/키워드: 가변블록

검색결과 287건 처리시간 0.021초

이중 인벌루션 구조를 지니는 가변길이 블록 암호 알고리즘 (A variable length Block Algorithm with Double Involution - BADI)

  • 이인실;심경섭;김혜정;신원;신상욱;이경현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.216-221
    • /
    • 1998
  • 본 논문에서는 새로운 가변길이 블록 암호알고리즘을 제안한다. 제안된 블록 암호알고리즘은 128비트에서 256비트까지의 가변적인 키 길이를 가지며 가변적인 라운드 수를 사용한다. 각 라운드는 서로 다른 두 개의 F함수를 사용하여 2단계로 구성되는 double involution 구조를 사용하며, 또한 두 개의 서로 다른 키 스케줄링 알고리즘을 사용하여 알려진 공격에 대해 안전하도록 설계하였다.

  • PDF

이중 인벌루션 구조를 지니는 가변길이 블록 암호 알고리즘 (A Variable Length Block Algorithm with Double Involution-BADI)

  • 이인실;심경섭;김혜정;신원;신상욱;이경현
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.90-97
    • /
    • 1998
  • 본 논문에서는 새로운 가변길이 블록 암호 알고리즘올 제안한다. 제안된 블록 암호 알고리즘은 128비트에서 256비트까지의 가변적인 키 길이를 가지며 가변적인 라운드 수를 사용한다 각 라운드는 서로 다른 두 개의 F함수를 사용하여 2단계로 구성되는 이중 인벌루션 구조를 사용하며, 또한 두 개의 서로 다른 키 스케줄링 알고리즘을 사용하여 알려진 공격에 대해 안전하도록 설계하였다.

  • PDF

실린더형 원형모델의 가변적 블록크기를 기반으로 하는 영상정렬 알고리즘을 이용한 얼굴 텍스쳐 생성 (Face Texture Generation using an Image Alignment Algorithm based on Variable-Sized Blocks of Cylindrical Prototype Model)

  • 이중재;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권11호
    • /
    • pp.855-863
    • /
    • 2001
  • 본 논문에서는 실감 있는 3차원 얼굴모델 생성에 필요한 얼굴 텍스쳐를 생성하기 위해 실린더형 원형모델의 가변적 블록크기를 기반으로 하는 영상정렬 알고리즘을 제안한다. 이 알고리즘은 실린더형 3차원 모델에 대한 2차원 영상을 영상의 상관관계를 이용하는 블록 정합 알고리즘을 사용해서 정렬하는 방법으로서 블록 정합을 수행 할 때 동일한 블록 크기를 사용하는 기존 방법과는 달리 모델의 곡률을 고려해 가변적인 크기의 블록을 사용한다. 그리고 영상 모자익 기법을 사용해서 정렬된 영상을 하나의 텍스쳐 영상으로 생성한다. 이 때 중첩된 영역에 따라 선형적인 가중치를 부여하면서 크로스디졸브 기법을 이용해 영상을 스티칭한다.

  • PDF

연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 기법 (Adaptive Error Concealment Technique using a Variable Operating Region Algorithm based on MPEG-4 Coding)

  • 김병주;권기구;이석환;권성근;김봉석;이건일
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.78-88
    • /
    • 2003
  • 본 논문에서는 연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 (error concealment) 기법을 제안하였다. 이 알고리즘에서는 손실 블록을 그의 주변 정보를 이용하여 이들을 평탄블록 (flat block) 및 에지 블록 (edge block)으로 분류한다. 즉, 손실된 블록의 주변 블록들에 대해서 블록 경계 영역의 인접 화소들의 차를 이용하여 평탄 블록을 분류하고, 평탄 블록으로 분류되지 않은 블록들에 대해서는 인접 화소의 차가 정해진 임계값을 넘어서는 개수에 따라 가변적인 연산 영역 (variable operating region, VOR)을 설정한 후, Sobel 연산자를 적용하여 우세 에지 방향 성분을 추정한다. 이렇게 분류된 각 블록에 대하여 적응적 오류 은닉을 수행한다. 평탄 블록에 대해서는 시각적 성능 향상을 위해 평균값을 기반으로 한 가중치에 따른 양선형 보간(mean based weighted bilinear interpolation, MWBLI) 방법을 적용하고, 에지 블록에 대해서는 8가지 방향에 대하여 경계 픽셀을 이용한 방향성 보간 (boundary directional interpolation, BDI) 방법을 적용하여 오류 은닉을 수행한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

  • PDF

동작정보 추출을 위한 가변적 탐색 영역과 블록 크기의 정합 (Size-Variable Block Matching for Extracting Motion Information)

  • 장석우;김봉근;김계영;최형일
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.321-328
    • /
    • 2003
  • 본 논문에서는 영상으로부터 블록 단위의 동작벡터를 추출하기 위해 가변적인 크기의 블록을 사용하는 정합 방법을 제안한다. 제안된 정합 알고리즘은 탐색영역의 크기를 적응적으로 조절하고, 보다 정확한 동작벡터를 추출할 때가지 블록의 크기를 동적으로 설정한다. 본 논문에서는 탐색영역의 중심위치를 결정하기 위해 시간의 경과에 따른 블록의 동작변화는 작다고 가정한다. 또한, 탐색영역의 범위는 공간적으로 인접한 블록들의 동작 균일성에 따라 조절된다. 블록의 크기를 결정하는 과정은 작은 크기의 블록에서부터 정합을 시작한다. 정합 정확도가 좋을 경우 블록의 크기를 조금 확대한 후 본 논문에서 정한 정합 기준이 만족될 때가지 정합 과정을 반복한다. 실험 결과는 제안한 가변적인 블록정합 방법이 보다 정확한 블록 단위의 동작벡터를 추출함을 보여준다.

가변블록 기반 저복잡도 H.264/AVC 디블록킹 필터 (Low-Complexity H.264/AVC Deblocking Filter based on Variable Block Sizes)

  • 신승호;도남금;김태용
    • 대한전자공학회논문지SP
    • /
    • 제45권4호
    • /
    • pp.41-49
    • /
    • 2008
  • H.264/AVC는 기존 압축기술 대비 가변 블록 움직임 보상, 복수 참조 영상, 1/4 화소 움직임 벡터 정확도 및 인-루프 디블록킹 필터 (In-loop Deblocking Filter) 등을 지원하고 있다. 이런 부호화 기술은 압축 효율 향상의 주된 기능이면서, 동시에 높은 복잡도의 요인으로 작용하고 있다. 저사양, 저비트율의 단말기에서 H.264 부호화 기술의 실제 응용 확대를 위해서는 속도향상 개선이 필수적이다. 동영상의 주관적 화질을 상당부분 개선할 수 있는 디블록킹 필터 (Deblocking Filter)는 현재 복잡도와 높은 계산량으로 인하여 저사양 단말기에서는 제한적으로 사용되고 있다. 본 논문에서는 실시간 저비트율의 디지털 동영상압축 시 발생하는 블록킹 현상을 효율적으로 제거하는 디블록킹 필터의 성능개선 방법을 제안한다. 본 논문에서 제안하는 디블록킹 필터링 방법은 움직임 보상에서의 가변블록 정보를 이용하여 영상의 공간적 상관관계를 추출하고, 그 특성에 맞게 4가지 필터모드(Filter Mode)로 분리하여 분리된 영역에 적응형 필터 구조를 취한다. 적용된 모드별 필터링은 블록킹 현상을 제거함은 물론 과도한 블러링 현상(Blurring Effects)을 방지하고 영상내의 세밀한 영상 성분들과 블록 경계간의 실제 에지를 보호함과 동시에 기존 방법 대비 $30{\sim}40%$의 성능향상의 개선을 이루었다.

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (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 Hierarchical Block Matching Algorithm Based on Camera Panning Compensation)

  • 곽노윤;황병원
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2271-2280
    • /
    • 1999
  • 본고에서는 움직임 추정 성능을 개선하고 과도한 연산량과 전송 부담을 경감시키기 위해 HBMA에 기반한 가변 움직임 추정 기법을 제안한다. 제안된 알고리즘은 크게 다음과 같이 네 단계로 구성된다. 우선, 연속된 두 프레임 간의 차영상 윤곡 정보에서 정의한 블록 활동도를 평균하여 현재 영상의 평균 블록 활동도를 산출한다. 두 번째로, 이렇게 산출한 평균 블록 활동도를 통해 카메라 패닝의 유무를 검출한 후, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 보상한다. 다음으로, 카메라 패닝 보상 후에 정의한 블록 활동도를 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 마지막으로, 제안된 가변 HBMA는 검색 테이블을 참조하여 블록 크기를 가변시키고 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행할 수 있다. 이상에서 설명한 각 단계에서 요구되는 비용함수는 차영상 윤곽정보를 통해 획득한 블록 활동도를 공통적으로 이용한다.

  • PDF

가변블록 및 가변 탐색구간을 이용한 시차추정 알고리즘 (Disparity Estimation Algorithm using Variable Blocks and Search Ranges)

  • 고제현;송혁;유지상
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.253-261
    • /
    • 2005
  • 본 논문에서는 MPEG 3DAV Coding에서 진행 중인 EE2 및 EE3의 다시점 영상 압축에 효율적으로 적용할 수 있는 블록기반 시차추정 기법을 제안한다. 제안된 기법은 영상의 특성을 이용하여 블록크기를 가변적으로 구성하는 적응적 시차 추정을 적용하여 영상의 화질을 개선하였다. 추정하고자하는 해당 블록의 주변 특성을 고려하여 탐색 영역을 가변적으로 설정함으로써 계산량을 줄이고 좌우방향으로 시차가 더 크다는 스테레오 영상의 특성을 이용하여 2진과 4진 트리 분해를 혼용함으르써 기존의 4진 트리만 이용한 정보 부호화 방식보다 부가정보량을 감소시킬 수 있다. 모의실험 결과 기존의 전 탐색 영역블록 정합기법(FBMA)에 비해 최대 $68\%$정도 계산량이 감소하고, PSNR면에서 기존 기법들보다 1dB 가량 개선되는 것을 알 수 있다.

확장 JPEG의 가변 양자화기를 위한 시각적 비트율 제어 (A Perceptual Rate Control for Variable Quantizer of Extended JPEG)

  • 윤석진;박광채
    • 한국음향학회지
    • /
    • 제15권2호
    • /
    • pp.95-100
    • /
    • 1996
  • 본 논문에서는 ISO/IEC 10918-3(ITU-T REC. T84)로 표준화되어 새롭게 제안된 확장 JPEG의 가변 양자화기를 이용한 영상 부호기를 구현하였다. 인간의 시각은 공간 주파수 감도에 매우 민감하므로 가변 양자화기를 사용하므로서 블록킹 효과를 경감시킬 수 있다. 이 블록킹 효과는 높은 활동도 영역보다 낮은 활동도 영역에서 더 많이 발생된다. 따라서 가변 양자화기의 $8{\times}8$ 기본 블록 단위의 특성을 파악하기 위한 활동도는 공간영역에서 수평 수직 방향 기울기를 이용하여 계산하였다. 구해진 활동도를 가변 양자화기에 적용하기 위해 비선형 양자화 변수를 5단계로 분류하여 낮은 영역에서 좀더 새밀한 양자화가 이루어지도록 하였다. 다양한 영상을 적용하여 시뮬레이션 한 결과 주어진 비트 율에서 주관적으로나 객관적으로 품질이 향상되었다.

  • PDF