The Journal of Korea Institute of Information, Electronics, and Communication Technology (한국정보전자통신기술학회논문지)

Korea Information Electronic Communication Technology (한국정보전자통신기술학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Pixel Value Prediction Algorithm using the Similarity and Edge Characteristics Existing in Neighboring Pixels Scanned in Inverse s-order

역 s-순으로 스캔된 주변 픽셀들에 존재하는 유사성과 에지 특성을 이용한 효율적인 픽셀 값 예측 기법

  • Jung, Soo-Mok (Division of Computer Science & Engineering, Sahmyook University)
  • Received : 2018.02.08
  • Accepted : 2018.02.14
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an efficient pixel value prediction algorithm that can accurately predict pixel value using neighboring pixel values scanned in reverse s-order in the image. Generally, image has similarity with similar values between adjacent pixel values, and may have directional edge characteristics. In this paper, we proposed a method to improve pixel value prediction accuracy by improving GAP(Gradient Adjacent Pixel) algorithm for predicting pixel value by using similarity between adjacent pixels and edge characteristics. The proposed method increases the accuracy of the predicted pixel value by precisely predicting the pixel value using the positional weights of the neighboring pixels. Experiments on real images confirmed the superiority of the proposed algorithm. The proposed algorithm is useful for applications such as reversible data hiding, reversible watermarking, and data compression applications.

본 논문에서는 영상에서 역 s-순으로 스캔된 주변 픽셀 값들을 이용하여 픽셀 값을 정밀하게 예측할 수 있는 효율적인 픽셀 값 예측 기법을 제안하였다. 영상에는 일반적으로 인접 픽셀 값들 사이에 비슷한 값을 갖는 유사성(similarity)이 존재하고, 방향성이 있는 에지 특성(directional edge characteristics)이 존재할 수 있다. 인접 픽셀간의 유사성과 에지 특성을 이용하여 픽셀 값을 예측하는 GAP(Gradient Adjacent Pixel) 기법을 개선하여 픽셀 값 예측 정확도를 향상시키는 기법을 본 논문에서 제안하였다. 제안된 기법에서는 주변 픽셀들의 위치별 가중치를 사용하여 픽셀 값을 정밀하게 예측하도록 함으로 예측 픽셀 값의 정확도를 증가시켰다. 실제 영상에 대한 실험을 통하여 제안된 기법의 우수성을 확인하였다. 제안된 기법은 가역 데이터 은닉, 가역 워터마킹 및 데이터 압축 등의 응용들에 유용하게 사용될 수 있다.

Keywords

References

  1. X. Wu, N. Memon, "Context-based, Adaptive, Lossless Image Codec," IEEE Trans. Commun, Vol. 45, No. 4, 1997.
  2. M. Fallahpour, "Reversible image data hiding based on gradient adjusted prediction," IEICE, Vol. 5, No. 20, pp.870-876, 2008.
  3. S. M. Jung, "Reversible data hiding algorithm using spatial locality and the surface characteristics of image," Journal of the Korea Society of Computer and Information, Vol. 21, No. 8, pp. 1-12, 2016. https://doi.org/10.9708/JKSCI.2016.21.8.001
  4. S. M. Jung, "Pixel Value Prediction Algorithm using the Similarity of Adjacent Pixel Values," The 2017 Fall Conference of Korea Information Electron Communication Technology, 2017
  5. Y. C. Li, C. M. Yeh, and C. C. Chang, "Data hiding based on the similarity between neighboring pixels with reversibility," Digital Signal Processing, Vol. 20, No. 4, pp. 1116-1128, 2010. https://doi.org/10.1016/j.dsp.2009.10.025
  6. R. Jovanovic, and R. A. Lorentz, "Adaptive Lossless Prediction based Image Compression," Applied Mathematics & Information Sciences, Vol. 8, No. 1, pp. 153-160, 2014. https://doi.org/10.12785/amis/080119
  7. B. Ou, Z. Li, Y. Zhao, and R. Ni, "Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion," Signal Processing: Image Communication, Vol. 29, No. 7, pp. 760-772, 2014. https://doi.org/10.1016/j.image.2014.05.003
  8. B. Ou, X. Li, and J. Wang, "High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion," Journal of Visual Communication and Image Representation, Vol. 39, pp. 12-23, 2016. https://doi.org/10.1016/j.jvcir.2016.05.005