• 제목/요약/키워드: Block adaptive algorithm

검색결과 299건 처리시간 0.031초

실시간 영상에서 반복적인 움직임에 적응한 블록정합 알고리즘 설계 (The Design of Repeated Motion on Adaptive Block Matching Algorithm in Real-Time Image)

  • 김장형;강진석
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.345-354
    • /
    • 2005
  • 실시간 동영상에서의 프레임간의 상관관계를 이용하여 움직임 추정과 움직임 보상기법을 수행한다. 이 방법은 동영상에 존재하는 중복된 데이터를 제거하기 때문에 실시간 영상에서 중요한 역할을 하지만 실시간 응용 및 고해상도 응용에 적용하기에는 많은 계산량을 필요로 한다. 따라서 움직임 벡터를 결정하기 전에 블록 내부의 움직임을 예측한다면, 이를 바탕으로 탐색 영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 차영상을 통해 움직임의 검출되었을 때, 이 움직임의 물체의 반복적인 영상인지, 아니면 침입자가 발생한 영상인지를 구분하였으며 움직임 검출 영역 간 픽셀 값의 분포도를 나타낸다. 제안된 알고리즘은 움직임 보상 예측된 화질 및 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF

블록 기반 DCT 압축 영상의 화질 개선을 위한 후처리 필터링 알고리듬 (A Postfiltering Algorithm for Enhancement in Block-based DCT Compressed Images)

  • 김용훈;정종혁
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.22-27
    • /
    • 2014
  • 블록기반의 이산여현변환 압축 표준을 사용하는 저 비트율 압축 영상과 동영상에서 발생하는 블록킹 현상과 링잉 현상은 화질 열화의 주된 원인으로 지적되고 있다. 블록킹 현상과 링잉 현상은 블록 경계와 에지 경계에서 원 영상에 없던 고주파 성분이 나타나는 현상이므로 저역통과 필터를 적용하면 제거할 수 있다. 그러나 단순히 저역통과 필터를 적용하면 원 영상에 존재하는 에지와 같은 고주파 성분도 제거되어 또 다른 화질 열화 및 번짐 현상을 야기하게 된다. 본 논문에서는 이러한 문제를 해결하기 위하여 주변 화소의 밝기 유사성에 기반한 가중치를 계산하고, 가우시안 저역 통과 필터의 계수에 이 가중치를 곱하여 필터링하는 방법을 제안한다. 실험 결과, 제안된 방법은 PSNR 측면에서 0.4~0.76dB 정도의 향상을 얻었을 뿐만 아니라, 주관적 화질면에서도 우수한 성능을 얻을 수 있음을 확인하였다.

개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱 (A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA)

  • 변승찬;변정문;김경환
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.87-97
    • /
    • 2004
  • 본 논문에서는 공간정보(spatial information)를 이용하는 개선된 ELA(edge based line average) 방법과 시간정보(temporal information)를 이용하는 움직임 보상(motion compensation) 방법 간의 가중합산을 통하여 비원주사 방식의 영상(interlaced image)을 순차주사 방식의 영상(progressive image)으로 변환하는 알고리즘을 제안한다. 이 때, 움직임 보상은 하드웨어 구현이 용이한 양방향 BMA(block matching algorithm)에 의해 이루어진다. 보다 높은 성능과 효율성을 갖기 위하여 앞선 단계에서 디인터레이싱 되어진 영상을 사용하는 재귀적 구조와 움직임 검출을 통한 움직임에 적응적인 처리과정을 거치게 된다. 또한, 가중변수를 통하여 선형 결합할 경우 그 결과값은 결합하는 값의 사이값만을 가질 수 있기 때문에 미디언 필터(median filter)를 사용하여 이를 보완한다. 이러한 접근은 각각의 디인터레이싱 방법이 갖고 있는 단점을 계산복잡도의 증가 없이 극복하여 보다 다양한 영상조건에서 정확하고 효율적인 디인터레이싱을 가능하게 해주며, 실시간 처리를 위한 하드웨어 구현을 용이하게 해준다.

H.264에서의 시방향(時方向) 에러은닉 기법 (A Temporal Error Concealment Algorithm with Adaptive Block Size in the H.264/AVC Standard)

  • 김동형;정제창
    • 한국통신학회논문지
    • /
    • 제30권2C호
    • /
    • pp.49-58
    • /
    • 2005
  • H.264/AVC 동영상 부호화 표준에서는 새로운 부호화 도구들이 추가되었으며 이를 통하여 보다 높은 압축 효율을 보인다. 추가된 부호화 도구들로 인하여 H.264내의 매크로블록은 이전의 부호화 표준들에 비하여 보다 많은 정보를 포함한다. H.264 부호화 표준에서는 하나의 매크로블록이 최대 16개까지의 서로 다른 움직임벡터를 가질 수 있으며 최대 4개의 서로 다른 참조프레임을 가질 수 있다. 또한 다양한 블록크기로의 움직임 추정하며 이는 매크로블록 모드로서 정의된다. 따라서 H.264내의 매크로블록은 기존보다 많은 움직임벡터를 가질 뿐만 아니라 기존에는 없던 참조프레임과 매크로블록 모드의 정보를 새로이 포함하고 있다. 본 논문은 H.264 부호화 표준의 특성을 고려하여 매크로블록이 포함하고 있는 다양한 크기의 움직임 벡터 및 참조 프레임 뿐 아니라 주변 매크로 블록들의 모드를 이용하여 서로 다른 블록 크기로 에러를 은닉함으로써 매크로블록이 포함하고 있는 정보를 최대한 활용하고 이를 통한 효율적인 에러은닉 알고리듬을 제안한다. 제안하는 알고리듬은 기존의 시방향 에러은닉 기법과 비교하여 적은 연산양만을 가지면서도 비트율에 관계없이 향상된 객관적 화질을 나타낸다.

JPEG2000 정지영상을 위한 블록 에너지 기반 적응적 이산 웨이블릿 변환 (Adaptive Discrete Wavelet Transform Based on Block Energy for JPEG2000 Still Images)

  • 김대원
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.22-31
    • /
    • 2007
  • 본 논문에서는 웨이블릿 변환에 기반을 둔 JPEG2000 정지영상의 압축 시도 시 웨이블릿 변환을 decomposition 하는 레벨과 이를 구성하는 블록의 활성도를 내포하는 에너지에 기반 하여 그 양에 따라 적응적으로 계수 변환 후 복원시 효율적 자원 관리를 통하여 복잡도를 감소시키고 계산량을 줄이는 적응식 DWT 변환 기법을 제안하였다. 수많은 멀티미디어 응용 분야 또는 서비스 중의 하나인 디지털 카메라의 핵심 분야를 차지하고 있는 정지영상 압축 분야에서의 최첨단 기술을 꼽으라면 단연 JPEG2000 표준을 이용한 압축, 전송의 응용 분야이다. JPEG2000 기반의 정지영상압축 전송 표준의 핵심을 이루고 있는 웨이블릿 변환은 기존의 JPEG 표준에 사용된 이산 코사인 변환의 약점인, 복원 시 나타나는 블록킹 문제를 해결한 대안이다. 적응식 DWT 변환을 거친 정지영상이 복원된 후 일반적인 과정의 웨이블릿 변환 후 복원된 영상간의 MSE(Mean Square Error), PSNR(Peak Signal to Noise Ratio), 0의 계수의 개수 등을 비교하여 본 연구에서 제안된 에너지 기반의 적응적 웨이블릿 변환의 우수성을 연산 속도를 계산함으로써 검증하였다.

  • PDF

High Efficient Entropy Coding For Edge Image Compression

  • Han, Jong-Woo;Kim, Do-Hyun;Kim, Yoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.31-40
    • /
    • 2016
  • In this paper, we analyse the characteristics of the edge image and propose a new entropy coding optimized to the compression of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are '0'. By using this analysis, the Zero Block technique is utilized in spatial domain. And the Intra Prediction Mode of the edge image is similar to the mode of the surrounding blocks or likely to be the Planar Mode or the Horizontal Mode. In this paper, we make use of the MPM technique that produces the Intra Prediction Mode with high probability modes. By utilizing the above properties, we design a new entropy coding method that is suitable for edge image and perform the compression. In case the existing compression techniques are applied to edge image, compression ratio is low and the algorithm is complicated as more than necessity and the running time is very long, because those techniques are based on the natural images. However, the compression ratio and the running time of the proposed technique is high and very short, respectively, because the proposed algorithm is optimized to the compression of the edge image. Experimental results indicate that the proposed algorithm provides better visual and PSNR performance up to 11 times than the JPEG.

IPS-Mode Dynamic LCD-TV Realization with Low Black Luminance and High Contrast by Adaptive Dynamic Image Control Technology

  • Oh, E.Y.;Baik, S.H.;Sohn, M.H.;Kim, K.D.;Hong, H.J.;Bang, J.Y.;Kwon, K.J.;Kim, M.H.;Jang, H.;Yoon, J.K.;Chung, I.J.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
    • /
    • pp.799-802
    • /
    • 2004
  • In this paper, the active backlight control technology with data processing algorithm was developed in order to improve image quality for IPS-mode LCD-TV applications. The image blinking problem caused by repeatedly abrupt change of the backlight luminance was solved by algorithms-Fba(Flexible Boundary algorithm) and Cfa(Cumulative Feedback algorithm)-and the optimized number and space of backlight dimming steps based on perception. In the IPS-mode 42" TFT-LCD panel, the dynamic contrast ratio can be more than twice the typical level by means of lower block luminance and higher white luminance. Additionally, Power consumption and LCD temperature was decreased.

  • PDF

움직임 예측과 신경 회로망을 이용한 고속 움직임 추정 알고리즘 (Fast Motion Estimation Algorithm Using Motion Vector Prediction and Neural Network)

  • 최정현;이경환;이법기;정원식;김경규;김덕규
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1411-1418
    • /
    • 1999
  • 본 논문에서는, 움직임 예측과 신경 회로망을 이용한 고속 움직임 추려하여, 현재 블록의 움직임 벡터를 인적 블록들의 움직임 벡터들로 예측하정 알고리즘을 제안하였다. 움직임 벡터의 공간적 상관성이 높다는 점을 고였다. 학습 시간이 빠르고 2차원 적응적 특성의 KSFM(Kohonen self-organizing feature map) 신경망을 이용하여, 움직임 벡터의 코드북(codebook)을 설계하였다. 2차원 코드북상에서 서로 비슷한 코드벡터들(codevectors)은 가까이 위치하므로, 예측 코드벡터로부터 코드북상에서 점진적으로 움직임을 추정하였다. 모의 실험 결과, 제안한 방법이 적은 계산량으로도 우수한 성능을 나타냄을 확인하였다.

  • PDF

Secure Hardware Implementation of ARIA Based on Adaptive Random Masking Technique

  • Kang, Jun-Ki;Choi, Doo-Ho;Choi, Yong-Je;Han, Dong-Guk
    • ETRI Journal
    • /
    • 제34권1호
    • /
    • pp.76-86
    • /
    • 2012
  • The block cipher ARIA has been threatened by side-channel analysis, and much research on countermeasures of this attack has also been produced. However, studies on countermeasures of ARIA are focused on software implementation, and there are no reports about hardware designs and their performance evaluation. Therefore, this article presents an advanced masking algorithm which is strong against second-order differential power analysis (SODPA) and implements a secure ARIA hardware. As there is no comparable report, the proposed masking algorithm used in our hardware module is evaluated using a comparison result of software implementations. Furthermore, we implement the proposed algorithm in three types of hardware architectures and compare them. The smallest module is 10,740 gates in size and consumes an average of 47.47 ${\mu}W$ in power consumption. Finally, we make ASIC chips with the proposed design, and then perform security verification. As a result, the proposed module is small, energy efficient, and secure against SODPA.

적응형 강제 수렴 기법을 이용한 저전력 LDPC 복호기 (Low Power LDPC Deocder Using Adaptive Forced Convergence algorithm)

  • 최병준;배정현;선우명훈
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.36-41
    • /
    • 2016
  • LDPC 부호는 최근 Wi-Fi, WiGig, 10GBased-T Ethernet과 같은 최신 통신 표준들에서 순방향 오류 정정 부호로 적용되고 있다. 그러나 LDPC 부호는 우수한 성능을 위해 큰 블록 크기와 많은 반복 복호 횟수를 요구되어 많은 연산량을 필요로 한다. 이러한 문제를 해결하기 위해서 오류 정정 성능을 크게 저하시키지 않고 연산량을 감소시키기 위한 다양한 연구가 지속적으로 수행되고 있다. 본 논문에서는 특정 조건식을 만족하는 변수 노드나 체크 노드에 대하여 메시지 갱신 연산을 중지시켜 연산 복잡도를 감소시키는 AFC 알고리즘을 제안한다.