• 제목/요약/키워드: Variable-Size Block

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

Lucifer 형태의 암호화 알고리듬에 관한 연구 (A Study on Lucifer-Type Encryption Algorithm)

  • 강해동;이창순;문상재
    • 대한전자공학회논문지
    • /
    • 제26권3호
    • /
    • pp.32-39
    • /
    • 1989
  • 본 논문에서는 Lucifer의 카이바이트 사용스케줄과 펼쳐진 콘볼루션 레지스터를 변화시키면서 32, 64, 그리고 256비트 블록크기 Lucifer형태의 암호화 알고리듬을 제시하고 이들의 심볼간 상호의존도와 exhaustive 암호 분석의 비도를 비교 조사한다. 또 키이 interruption 위치 변경과 autoclave방식의 대체상자 입력 등의 심볼간 상호의존도를 개선하는 방법들도 제시한다.

  • PDF

H.264에서 고속 매크로 블록 분할 결정 방법에 관한 연구 (A Study on Fast Macroblock Partition Decision Method at H264)

  • 송대건
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.99-105
    • /
    • 2014
  • H.264/MPEG-4 AVC는 높은 부호화 효율을 재현하는 동영상 부호화 방식이나 부호화 처리가 많다는 문제점이 있다. 또한 많은 부호화 처리에서는 Inter예측에 관련된 처리가 대부분을 차지하고 있으며 특히 H.264/MPEG-4 AVC에서는 그 비율이 높게 나타나있다. 기존의 동화상 부호화 방식도 Inter예측이 차지하는 비율이 높으나 H.264/MPEG-4 AVC에서는 가변 블록 크기 움직임 보상, 2개 이상의 복수 참조 프레임에 더하여 1/4 영상 정도의 움직임 보상을 이용 할 수 있도록 하고 있으며 부호화 처리량 증가가 커다란 하나의 요인이 되어 있다. 따라서 본 논문에서는 부호화 대상 매크로 블록 크기와 탐색 중에 참조하는 매크로 블록의 pixel 수의 차분을 이용함으로서 움직임 보상 블록크기의 탐색을 유효하게 감소시키는 방법에 대해 제안하였다.

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (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를 수행한다. 실험 결과를 보면 제안방법이 기존 방법과 비교해서 더욱 높은 압축 효율을 보여주었다. 특히 영상이 복잡하여 많은 비트량이 발생하는 영상이 오버헤드 비트의 영향이 적기 때문에 더 좋은 압축 효율을 보여주었다.

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

동영상 전송을 위하여 터보코드와 EREC알고리즘을 이용한 UEP설계 (Implementation of UEP using Turbo Codes and EREC Algorithm for Video Transmission)

  • 심우성;허도근
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.994-1004
    • /
    • 2000
  • 본 논문에서는 무선과 같은 대역 제한되고 잡음의 영향이 심한 환경에서 동영상 부호화를 위해 H.263를 이용하여 비트스트림을 구성하였다. 구현된 비트스트림의 실제 데이터 부분에 대한 UEP를 위해 제안된 EREC 알고리즘을 적용하여 EREC 서부프레임을 구현한다. 이러한 것은 블록단위의 재동기를 할 수 있어 에러의 전파를 최소로할 수 있고 INTRADC, MVD와 같은 중요 비트위치알 수 있다. 이러한 중요비트 위치를 이용하여 클래스를 분류하고 클래스정보에 의해 가변적인 puncturing 테이블을 설계하였으며 터보 코드의 부호율을 클래스에 따라 다르게 설계하였다. 채널코딩은 터보 코드를 사용하고 인터리버는 EREC 서브프레임 단위의 가변 부호율을 적용시 중요비트의 부가 비트가 제거되지 않고 가변적인 크기이지만 송, 수신단에서 항상 동일하게 설계한다. 시뮬레이션 결과 비트오류확률 측면에서 EEP와 비슷한 부호율을 갖는 UEP는 개선된 결과를 얻을 수 있었고 영상에 적용한 결과 중요 비트들의 보호에의해 주관적, 객관적 화질이 좋아짐을 알 수 있었다.

  • PDF

가변 크기 인터리버를 사용한 turbo 부호의 설계와 성능 해석 (Design and performance analysis of turbo codes employing the variable-sized interleaver)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권2A호
    • /
    • pp.86-95
    • /
    • 2003
  • 이동 통신에 대한 수요가 크게 늘어나면서 멀티미디어 정보를 포함한 대용량의 정보를 이동 통신 채널 상으로 전송하기 위해서는 전송 오류에 대한 대책이 필수적이다. 전송 오류에 대한 대책 중에서 오류 정정 부호화 기법이 많이 사용되는데 turbo 부호는 이론적 한계치에 근접하는 우수한 성능을 보이는 오류 정정 부호화 기법이다. 본 논문에서는 멀티미디어 정보의 특성을 고려하여 입력되는 데이터의 크기가 가변인 경우 turbo 부호를 효율적으로 적용하기 위해서 3GPP 표준에서 사용되는 turbo 부호의 인터리버를 포함한 여러 가지 가변 크기 인터리버의 특성을 해석하고 AWGN 환경에서 그 성능을 분석하였다. 특히 인터리버의 불규칙도와 s-parameter가 성능에 미치는 영향을 분석하고 블록 크기와 오류 정정 부호화율이 변할 때 turbo 부호의 성능 변화를 해석함으로써 가변 크기 인터리버를 사용한 turbo 부호의 성능을 분석하고 멀티미디어 정보의 오류 정정 부호 기법으로 turbo 부호가 효율적으로 사용될 수 있음을 입증하였다.

다중 참조 영상을 이용한 고속 H.264의 움직임 예측 모드 선택 기법 (Spatio-temporal Mode Selection Methods of Fast H.264 Using Multiple Reference Frames)

  • 권재현;강민정;류철
    • 한국통신학회논문지
    • /
    • 제33권3C호
    • /
    • pp.247-254
    • /
    • 2008
  • ITU-T와 MPEG에 의해 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 예측, 다중 참조 영상, 1/4화소단위 움직임 예측 및 보상, $4{\times}4$ 정수 단위 DCT, 비트율-왜곡 최적화(Rate-Distortion Optimization)등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264의 전반적인 복잡도를 심화시키는 주된 요인이므로, H.264의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 제안하는 방식은 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 예측 부호화에서 부호화 모드를 효율적으로 생략함으로써 모드 결정을 빠르게 수행하는 고속 모드 결정법으로, 참조 영상의 수를 줄이는 방법과 예측 모드를 생략하는 방법으로 구분될 수 있다. 참조 영상의 수를 줄이는 방법의 경우 상위 $16{\times}16$ 매크로블록에서 최소의 SAD를 갖는 참조 영상을 선택하여 $16{\times}8$$8{\times}16$ 모드의 움직임을 예측하고, 이 중 다시 최적의 참조 영상을 선택하여 하위 모드의 움직임을 예측한다. 예측 모드를 생략하는 방법에서는 매크로블록의 가로와 세로 세분화 방향성을 이용하여 만약 $16{\times}16$ 모드가 선택될 경우, $8{\times}8$$4{\times}4$ 하위 모드만 수행하고, $16{\times}8$ 모드가 선택되면 $8{\times}4$, $8{\times}16$ 모드가 선택되면 $4{\times}8$ 모드에서만 움직임 예측을 수행할 수 있다. 실험 결과 모든 참조 영상을 사용하는 방식에 비해 평균 65%가량 속도가 향상된 반면 영상의 화질은 H.264 표준 및 기존 방식과 유사함을 PSNR을 통하여 증명한다.

16kW 회전 Aonde형 모노블럭 X-선 발생장치 (A 16kw Rotating Anode type Monoblock X-ray Generator)

  • 오준용;김연충;김학성
    • 전력전자학회논문지
    • /
    • 제11권2호
    • /
    • pp.97-103
    • /
    • 2006
  • 본 논문은 회전형 대용량 진단 X-선 발생장치를 모노 블록 형태로 설계, 병원의 모바일 진단장치나, 산업용 X-선 장치로에 적용이 가능한 16kW급 회전 Anode형 모노블럭 X-선 발생장치에 관한 연구이다. 본 장치는 X-선 발생을 위해 회전 Anode 형의 X-선관을 사용하였고, X-선관의 Anode의 회전을 위한 로터를 구동할 수 있는 로터 구동회로를 추가 하였다. 고주파 고전압용 인버터에는 IGBT(600V/300A)소자를 100kHz로 고주파 스위칭 함으로서 고전압 변압기를 비롯한 고전압 발생부의 크기와 무게를 최소화하였다. 또한, 기존의 16kW급 대용량 진단 X-선 발생장치를 X-선관과 고전압부를 일체화한 모노블록 형태로 설계, 제작하여 부하변동에 따른 X-선 관전압과 관전류의 동작특성을 실험을 통하여 입증하였다.

H.264/AVC 압축 영역에서의 동영상 검색 (Video Shot Retrieval in H.264/AVC compression domain)

  • 변주완;김성민;원치선
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.72-78
    • /
    • 2006
  • 본 논문은 H.264/AVC 압축 영역에서의 동영상 검색에 관한 것이다. 기존의 동영상 압축 표준인 MPEG-2 및 4와는 달리 H.264/AVC는 다양한 블록 단위의 움직임 보상으로 인해 기존의 MPEG-2 및 4에서 사용되었던 움직임 벡터를 이용한 방법들을 그대로 적용하기 어렵다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 H.264/AVC의 다양한 블록 크기의 움직임 벡터를 움직임 보상의 최소 단위인 $4{\times}4$ 블록 단위로 분할하고, 각각의 분할된 블록에 동일한 움직임 벡터를 할당하는 방법을 제안한다. 또한, 유사도 측정을 위해 두 영상으로부터 추출한 특징 간의 상관계수를 이용하였다. 실험은 10558 프레임의 MPEG 표준 동영상과 48161 프레임의 일반 동영상을 대상으로 이루어졌으며, 제안한 방법을 이용한 실험을 통해 0.2 이하의 ANMRR 결과를 나타내었다.

High Quality Tissue Miniarray Technique Using a Conventional TV/Radio Telescopic Antenna

  • Elkablawy, Mohamed A.;Albasri, Abdulkader M.
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권3호
    • /
    • pp.1129-1133
    • /
    • 2015
  • Background: The tissue microarray (TMA) is widely accepted as a fast and cost-effective research tool for in situ tissue analysis in modern pathology. However, the current automated and manual TMA techniques have some drawbacks restricting their productivity. Our study aimed to introduce an improved manual tissue miniarray (TmA) technique that is simple and readily applicable to a broad range of tissue samples. Materials and Methods: In this study, a conventional TV/radio telescopic antenna was used to punch tissue cores manually from donor paraffin embedded tissue blocks which were pre-incubated at $40^{\circ}C$. The cores were manually transferred, organized and attached to a standard block mould, and filled with liquid paraffin to construct TmA blocks without any use of recipient paraffin blocks. Results: By using a conventional TV/radio antenna, it was possible to construct TmA paraffin blocks with variable formats of array size and number ($2-mm{\times}42$, $2.5-mm{\times}30$, $3-mm{\times}24$, $4-mm{\times}20$ and $5-mm{\times}12$ cores). Up to $2-mm{\times}84$ cores could be mounted and stained on a standard microscopic slide by cutting two sections from two different blocks and mounting them beside each other. The technique was simple and caused minimal damage to the donor blocks. H&E and immunostained slides showed well-defined tissue morphology and array configuration. Conclusions: This technique is easy to reproduce, quick, inexpensive and creates uniform blocks with abundant tissues without specialized equipment. It was found to improve the stability of the cores within the paraffin block and facilitated no losses during cutting and immunostaining.