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

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

One-bit 변환을 기반으로 한 고속의 가변 블록 크기 움직임 예측 알고리즘 (Fast Variable-size Block Matching Algorithm for Motion Estimation Based on One-bit Transformation)

  • 신동식;한재혁;박원배;안재형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.1112-1115
    • /
    • 2000
  • 본 논문에서는 One-bit 변환을 기반으로 한 고속의 가변 블록 크기 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록 내의 평균값을 이용하여 8bit 화소값을 1bit로 변환한 후 움직임 예측을 수행한다. One-bit 변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합과정을 심화시켜 보다 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과 한 프레임당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색 블록 정합 알고리즘(full search block matching algorithm; FSBMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다. 특히, 움직임이 많은 영상에서 뛰어난 효과를 나타냈다.

  • PDF

JPEG-based Variable Block-Size Image Compression using CIE La*b* Color Space

  • Kahu, Samruddhi Y.;Bhurchandi, Kishor M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.5056-5078
    • /
    • 2018
  • In this work we propose a compression technique that makes use of linear and perceptually uniform CIE $La^*b^*$ color space in the JPEG image compression framework to improve its performance at lower bitrates. To generate quantization matrices suitable for the linear and perceptually uniform CIE $La^*b^*$ color space, a novel linear Contrast Sensitivity Function (CSF) is used. The compression performance in terms of Compression Ratio (CR) and Peak Signal to Noise Ratio (PSNR), is further improved by utilizing image dependent, variable and non-uniform image sub-blocks generated using a proposed histogram-based merging technique. Experimental results indicate that the proposed linear CSF based quantization technique yields, on an average, 8% increase in CR for the same reconstructed image quality in terms of PSNR as compared to the conventional YCbCr color space. The proposed scheme also outperforms JPEG in terms of CR by an average of 45.01% for the same reconstructed image quality.

이동통신 환경에서 바이트 정렬 가변 길이 터보 코드의 적응 부호화율 적용을 통한 동영상 전송 시스템 (Robust Video Transmission System Employing Byte-Aligned Variable-Length Turbo Codes and Its Code-Rate Adaptation over Mobile Communication Channels)

  • 이창우;김종원
    • 한국통신학회논문지
    • /
    • 제29권7C호
    • /
    • pp.921-930
    • /
    • 2004
  • 본 논문에서는 회선교환 방식의 이동통신 환경에서 전송 오류에 강인한 동영상 전송 시스템을 구현하기 위해서 채널의 상태에 따라 적응적으로 부호화율을 변화시키는 터보 코드 기반 오류정정 기법을 제안한다. 제안 시스템에서는 먼저 가변길이의 응용계층 단위(segment)로 생성되는 영상 부호화 스트림에 부합하도록 바이트정렬 가변길이 (byte-aligned variable-length) 터보 코드를 사용한다. 즉 ITU-T H.263+ 동영상 스트림을 GOB (group of block) 별로 나누고 이를 채널 상태에 따라 적절한 바이트정렬 가변길이 터보 코드를 적용하여 보호하는 것이다. 이를 위하여 제안된 동영상 전송 시스템의 압축 부호화율과 오류정정 부호화율 간의 상관관계를 분석하고 정적인 상황에서 최적의 부호화율을 먼저 모색한다. 또한 실제적인 이동통신 채널을 적절하게 근사하는 시변 레일리 페이딩(Rayleigh fading) 채널을 모델링한 다음 채널 변화에 따라 부호화율을 적응적으로 조절하는 기법을 제안한다. 마지막으로 제안된 적응 기법의 적용에 따른 성능 향상을 동영상 전송 성능의 비교를 통하여 검증한다.

DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구 (A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

DCT 영역에서의 정지 영상 Watermarking (Watermaking for still images in the DCT domain)

  • 권오형;김영식;박래홍
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.68-75
    • /
    • 1999
  • 본 논문에서는 정지 영상에 대하여 DCT 영역에서의 watemark 방버을 제안하였다. 정지 영상 내에 삽입된 watermark 의 가시성을 줄이기 위하여 정지화상의 고주파 영역에 watermark을 삽입하였으며, 고주파 영역 선별을 위하여 가변 크기의 고주파 영역 추출방법을 제안하였다. 제안된 방법이 JPEG 압축, 저주파 필터, 중복 watermark 및 cropping 등의 여러 가지 영상처리 기법에 강인한 특성을 나타내는 실험 결과를 얻었다.

  • PDF

ECG Data Coding Using Piecewise Fractal Interpolation

  • 전영일;정형민;윤영로;윤형로
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 추계학술대회
    • /
    • pp.134-137
    • /
    • 1994
  • In this paper, we describe an approach to ECG data coding based on a fractal theory of iterated contractive transformations defined piecewise. The main characteristic of this approach is that it relies on the assumption that signal redundancy can be efficiently captured and exploited through piecewise self-transformability on a block-wise basis. The variable range size technique is employed to reduce the reconstruction error. Large ranges are used for encoding the smooth waveform to yield high compression efficiency, and the smaller ranges are used for encoding rapidly varying parts of the signal to preserve the signal quality. The suggested algorithm was evaluated using MIT/BIH arrhythmia database. A high compression ratio is achieved with a relatively low reconstruction error.

  • PDF

PC기반 치과 CT용 고전압 펄스 발생장치 개발 (Development of PC based High Voltage Generator for Dental CT)

  • 김학성;오준용;송상훈;원충연
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2008년도 하계학술대회 논문집
    • /
    • pp.580-582
    • /
    • 2008
  • The object of this paper is develope the PC based controlled high voltage power supply and studies 1.2kW(120kV, 10mA) pulse power X-ray generator possible to adapt fluoroscopy of Dental CT X-ray generator and industrial X-ray pulse power equipment. The developed pulse power X-ray generator consisted of mono-block tank include X-ray tube and high voltage X-ray power supply circuit and high voltage control unit with RS232C/422 communication port. The PC control program of pulse power X-ray generator uses LabVIEW, and the size of high voltage transformer and high voltage generator is minimized by high voltage high frequency inverter has 100kHz switching frequency. Also this paper shows result of X-ray tube voltage and tube current correspond to variable load.

  • PDF

효과적인 동적 블록크기를 이용한 움직임 예측 (Motion estimation algorithm with efficient variable block size.)

  • 김재경;공상열;최태선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2359-2362
    • /
    • 2003
  • 본 논문에서는 효과적으로 블록 크기를 변화시키는 움직임 예측에 대하여 제시하고 있다 블록안의 움직임의 정도에 따라 블록 크기를 채택하는 방식으로, 임의의 프레임에서의 블록의 수는 정확한 움직임을 나타내기 위해 변화된다. 이것은 움직임과 보충적인 데이터사이의 비트할당이 가변적이 되고, 프레임에 기초한 전체적인 비트율 역시 변화하게 된다. 특히, 본 논문은 동적 블록 크기 방법의 대표적인 쿼드 트리(quad fee) 방법의 단점을 보완하는 방향에서 연구되었으며, 성능 향상을 위한 새로운 방법도 아울러 덧붙여져 있다. 즉, 보통 사용하는 쿼드 트리 방식의 분할 대신에 각각의 쿼드 부분의 프레임 차를 이용하여 가장 큰 블록의 동질성 테스트를 실시하여 분할한다. 또한, 분할과 재결합 방식을 함께 적용하여 불필요한 블록의 개수가 많아지는 것을 방지하여, 큰 계산량 감소와 높은 이미지 질을 달성하도록 하였다. 자연히, 계산량은 기존 방법보다 약 20-70% 정도 감소했으며, 이미지 질도 크게 향상되는 결과를 가져오게 되었다

  • PDF

움직임 방향 연관 및 예측치 적용 기반 적응적 고속 H.264 움직임 추정 알고리즘의 설계 (An Adaptive Fast Motion Estimation Based on Directional Correlation and Predictive Values in H.264)

  • 김정길
    • 정보통신설비학회논문지
    • /
    • 제10권2호
    • /
    • pp.53-61
    • /
    • 2011
  • This research presents an adaptive fast motion estimation (ME) computation on the stage of uneven multi-hexagon grid search (UMHGS) algorithm included in an unsymmetrical-cross multi-hexagon-grid search (UMHexagonS) in H.264 standard. The proposed adaptive method is based on statistical analysis and previously obtained motion vectors to reduce the computational complexity of ME. For this purpose, the algorithm is decomposed into three processes: skipping, terminating, and reducing search areas. Skipping and terminating are determined by the statistical analysis of the collected minimum SAD (sum of absolute difference) and the search area is constrained by the slope of previously obtained motion vectors. Simulation results show that 13%-23% of ME time can be reduced compared with UMHexagonS, while still maintaining a reasonable PSNR (peak signal-to-noise ratio) and average bitrates.

  • PDF

H.264에서의 다중 참조 영상 간 모드 생략 기법 (Mode Skip Method of Multiple Reference Frames in H.264)

  • 권재현;강민정;류철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.285-286
    • /
    • 2006
  • H.264 provide good coding efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, H.264 require the increase of encoder complexity. In this paper, fast mode decision algorithm by skipping variable block size motion estimation and spatial-predictive coding, which occupies most encoder complexity, is proposed. Experimental results show that the proposed approach can save encoding time to 55% compared with the H.264 standard.

  • PDF