• 제목/요약/키워드: Block interpolation

검색결과 192건 처리시간 0.024초

MATHEMATICAL ANALYSIS FOR A DYNAMIC CIPHER

  • JUNG YOON-TAE;CHOI EUN-HEE;RIM KWANG-CHEOL
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제12권2호
    • /
    • pp.143-152
    • /
    • 2005
  • We present a new block cipher called DyC. It consists of four sets (procedures) having the different $2^2,\;2^2,\;2^4$, and $2^8$ one-to-one correspondence functions as the elements. The round key is used to determine exactly one composite function from the possible $2^{16}$ composite functions. DyC supports 8 $\times$ n bit key size, 16 $\times$ m bit block length, and n rounds. We have confirmed that DyC offers security against other well-known advanced cryptanalytic attacks including the slide attacks and interpolation attacks. In this paper, we show several properties of the key schedule of DyC by mathematical analysis.

  • PDF

Hybrid Deinterlacing Algorithm with Motion Vector Smoothing

  • Khvan, Dmitriy;Jeon, Gwanggil;Jeong, Jechang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.262-265
    • /
    • 2012
  • In this paper we propose a new deinterlacing method with block classification and motion vector smoothing. The proposed method classifies a block, then depending on the region it belongs to, the motion estimation or line averaging is applied. To classify a block its variance is calculated. Then, for those blocks that belong to simple non-texture region the line averaging is done while motion estimation is applied to complex region. The motion vector field is smoothed using median filter what yields more accurate interpolation. In the experiments for the subjective evaluation, the proposed method bas shown satisfying results in terms of computation time consumption and peak signal-to-noise ratio. Due to the simplicity of the algorithm computation time was drastically decreased.

  • PDF

블록 매칭을 이용한 Granular Flow의 속도 측정 (Velocity Measurement of Granular Flow with Block Matching)

  • 이진걸
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.5-11
    • /
    • 1997
  • 입자 물질의 흐름(granular flow)은 일반 산업체의 거의 모든 공정에서 발생한다. 본 논문은 중력 하에서 경사진 슈트 (chute)를 통하여 흐르는 입자들의 속도를 측정하기 위하여 고속 디지털 영상을 이용한 방법을 논한다. 유리 입자 들이 이 실험에서 사용되었다. 유리 입자 들의 평균 속도를 측정하기 위하여 블록 매칭 (block matching)이 사용되었으며 유리입자 들의 평균속도는 변동 정규 상관 함수에 보간법을 적용함으로서 화소 간격보다 적은 단위로 측정하였다.

  • PDF

가설 검증 기법을 이용한 방향성을 가지는 손실 블록의 복구 (Directional Block Loss Recovery sing Hypothesis Testing Problem)

  • 현승화;김유신;엄일규
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.87-94
    • /
    • 2008
  • 본 논문에서는 손실된 블록의 은닉을 위한 방향성을 가지는 블록 복구 방법을 제안한다. 일반적으로 영상의 강한 에지는 웨이블릿 영역에서 큰 계수 값을 가지기 때문에 분산 또한 큰 값으로 나타난다. 손실 블록의 에지 방향을 추정하기 위해서 웨이블릿 계수들의 분산을 이용한 $X^2$ 가설 검증 기법을 적용한단. 추정된 에지의 방향에 따라 보간을 수행하며, 손실 화소를 보간하기 위하여 사용되는 화소는 에지 방향에 따라 결정된다. 제안 방법은 이전 방법과의 성능비교에서 주관적으로나 객관적으로 나 더 좋은 성능을 나타낸다.

주변 움직임 벡터의 적응적 선택을 이용한 효율적인 에러은닉 알고리즘 (An Efficient Error Concealment Algorithm using Adaptive Selection of Adjacent Motion Vectors)

  • 이현우;성동수
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.661-666
    • /
    • 2004
  • 통신 기술의 발전으로 무선 채널을 이용한 멀티미디어 서비스를 제공하기 위한 방법이 활발히 연구되고 있다. 이에 따라 최근 무선망이나 인터넷과 같이 오류가 많이 발생하는 채널을 통한 비디오의 전송이 급격히 증가하면서 채널 상에서 발생하는 전송에러로 인한 데이터의 손실이 심각한 문제로 대두되고 있으며, 이에 따라 에러 은닉이 주된 관심사로 부각되었다. 에러 은닉 기법은 부가 정보가 필요 없으며, 부호화 기법의 변형 없이 적용이 가능하기 때문에 널리 연구되고 있다. 본 논문에서는, 손실된 블록 주위의 정상블록들 중 움직임 벡터들의 적응적 선택을 이용하여 중간 값을 취한 후, 손실된 블록의 새로운 움직임 벡터로 할당하고, OBMC(Overlapped Block Motion Compensation)을 통해 최종적으로 손실영역을 은닉하게 된다. 이 방법은 연속된 GOB(Group Of Block)의 손실에 있어서 효과적임을 알 수 있었다. 실험 결과 PSNR 성능평가 면에서 제안한 방법의 결과가 기존의 방법들 중 우수한 에러은닉 결과를 내는 MVRI(Motion Vector Rational Interpolation)이나 메디안$.$중첩 에러 은닉 기법에 비해 약 3db정도 향상된 결과를 얻을 수 있었다.

양방향 시차 몰핑을 이용한 중간 시점 영상 보간 (Intermediate Scene Interpolation using Bidirectional Disparity)

  • 김대현;윤용인;최종수;김제우;최병호
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.107-115
    • /
    • 2002
  • 본 논문은 한 쌍의 스테레오 영상으로부터 BDM(Bidirectional Disparity Morphing)을 이용하여 중간시점 영상을 보간하는 방법을 제안한다. 영상은 하나 이상의 계층으로 구성되어 있고 각각의 계층은 유사한 시차값을 갖기 때문에, 블록 단위의 시차 맵을 이용하는 것은 유용하다. 또한 블록 단위의 시차 맵은 시차계산을 위한 영상의 해상도를 줄여 계산량을 크게 감소시킨다. 그러나 서로 다른 계층이 겹쳐진 영역에서는 시차가 급격히 변화하여 정합 오차가 증가하고, 가려짐이 발생할 확률이 높다. 따라서 정합 결과에 따라 블록의 크기를 변화시켜 보다 정밀하게 대응 블록을 검색하여 잘못된 시차 계산을 막고, 아울러 가려진 영역을 검출할 수 있다. 가려진 영역의 시차는 가려짐 패턴을 이용하여 올바른 시차를 지정할 수 있어, 결과적으로 보다 정확한 중간 시점 영상을 생성할 수 있다.

영상의 모서리 방향을 이용한 전송 오차의 복원 (A restoration of the transfer error that used edge direction of an image)

  • 이창희;류희삼;나극환
    • 전자공학회논문지 IE
    • /
    • 제44권1호
    • /
    • pp.15-19
    • /
    • 2007
  • 본 연구는 전송 오차의 이미지 복원에 관한 방법으로 정지영상 또는 내부프레임 정정을 위한 모서리 방향 보간법에 기초한 오차 복원 기술의 개선을 목표로 한다. 여기서 제안된 방법은 블록의 모서리 방향 검출 방법은 스웨터의 손상된 부분을 남아 있는 부분과 맞추어가는 모서리 방향을 이용하는 것에 근거한다 처리 후 데이터 정보에 남은 에러 픽셀을 마지막 단계로 비선형 미디안 필터를 사용하여 보간 하였다. 실험 결과는 제안된 방법의 높은 회복 성향과 낮은 계산 시간은 실시간 영상 처리의 실현 가능성을 나타낸다.

적응적 방향성 보간을 이용한 효율적인 공간적 에러 은닉 기법 (An Efficient Spatial Error Concealment Technique Using Adaptive Edge-Oriented Interpolation)

  • 박선규;김원기;정제창
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.487-495
    • /
    • 2007
  • 에러가 존재하는 전송 환경에서 압축된 영상을 전송하는 경우, 일정한 화질을 유지하기 위해서는 에러 은닉 기법이 필요하다. 본 논문에서는 블록 기반의 영상 압축에 있어서 공간적 에러 은닉 기법을 제안한다. 제안된 기법은 공간 영역에서 슬라이스 단위의 에러가 발생했을 경우, 에러가 발생한 블록에 이웃하는 상 하 블록의 경계 화소를 이용하여 손상된 블록의 상 하 외곽 영역의 세밀한 에지 방향성을 찾아 각각 부분 복원을 한다. 그리고 복원되지 않은 내부 영역은 이웃한 경계 화소를 이용하여 블록 내의 전체적인 에지 방향성을 찾아 적응적으로 최종 복원 영상을 만들어 내는 2단계의 경계 정합 기법이다. 이 기법은 기존의 에러 은닉 방식보다 복잡도가 낮을 뿐만 아니라 에지를 흐름을 잘 복원하여 객관적 주관적으로 우수한 복원 영상을 얻게 해준다.

디지털 IF 다운 샘플러와 업 샘플러의 저전력 블록 필터링 아키텍처 (Low-Power Block Filtering Architecture for Digital IF Down Sampler and Up Sampler)

  • 장영범;김낙명
    • 한국통신학회논문지
    • /
    • 제25권5A호
    • /
    • pp.743-750
    • /
    • 2000
  • 본 논문에서는, 디지털 IF 다운 샘플러와 업 샘플러의 저전력 구현을 위한 블록 필터링 아키텍처를 제안한다. 소프트웨어 라디오와 같은 차세대 이동통신 방식에서 디지털 IF 다운 샘플러와 업 샘플러의 효율적인 구현방법이 더욱더 요구되어가고 있는 추세이다. 디지털 IF 다운 샘플러는 앞단에 데시메이션 필터를 수반하여 구성되며, 업 샘플러는 뒷단에 인터폴레이션 필터가 수반디어 구성된다. 본 논문의 다운 샘플러 아키텍처에서는 블록 필터링 구조가 갖는 병렬처리 구조를 이용하여 필터를 구현하였으며, 블록 필터링 아키텍처에서 구조적으로 생겨나는 업 샘플링을 직렬로 연결되는 다운 샘플러와 상쇄시킴으로서 효과적인 구조가 만들어짐을 보인다. 또한 업 샘플러 아키텍처에서는 인터폴레이션 필터의 블록 필터링에서 만들어지는 다운 샘플링이 앞단의 업 샘플러와 상쇄되어 병렬처리와 저속의 처리가 가능해짐을 보인다. 본 논문에서 제안된 아키텍처와 Polyphase 아키텍처를 비교 분석한다. 리와 저속의 처리가 가능해짐을 보인다. 본 논문에서 제안된 아키텍처와 Polyphase 아키텍처를 비교 분석한다.

  • PDF

B 스플라인 보간을 이용한 고화질 볼륨 가시화 (High quality volume visualization using B-spline interpolation)

  • 신용하;계희원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권3호
    • /
    • pp.1-9
    • /
    • 2016
  • 볼륨 가시화의 샘플링 단계에서는 보통 선형 보간이 사용된다. 선형 보간은 일반적으로 좋은 화질의 영상을 생성하지만 의료영상 소프트웨어는 높은 화질의 영상이 필요하기 때문에 경우에 따라 높은 기대에 미치지 못한다. 본 연구는 샘플링 단계에서 B 스플라인을 기반으로 하는 삼차 보간을 수행한다. 기존의 B 스플라인은 제어점을 지나지 않는 근사 함수이므로, 본 연구는 제어점을 이동하여 생성된 곡선이 원래의 제어점을 지나도록 하였다. 가시화 단계에서는 속도를 향상하기 위해 빈공간 도약을 적용 가능하다. 빈공간을 파악하기 위해서는 각 블록에 대한 최대값과 최소값을 계산해야 한다. B 스플라인은 볼록포 성질이 있어서, 제어점의 값을 최대값과 최소값으로 사용할 수 있다. 그 결과로 삼차 보간 기반의 볼륨 가시화가 대화적 속도로 가능하다.