Face Image Compression Algorithm using Triangular Feature Extraction and GHA

삼각특징추출과 GHA를 이용한 얼굴영상 압축알고리즘

  • 서석배 (동아대학교 전기전자컴퓨터공학부) ;
  • 김대진 (포항공학대학교 컴퓨터공학과) ;
  • 강대성 (동아대학교 전기전자컴퓨터공학부)
  • Published : 2001.01.01

Abstract

In this paper, we proposed the image compression algorithm using triangular feature based GHA. In feature extraction, the input images are divided into eight areas of triangular shape, that has positional information for face image compression. The proposed algorithm reduces blocking effects in image reconstruction and contains informations of face feature and shapes of face as input images are divided into eight. We used triangular feature extraction for positional information and GHA for shape information of face images. Simulation results show that the proposed algorithm has a better performance than the block based K-means and non-parsed image based GHA in PSNR at the same bpp.

본 논문에서는 얼굴영상 압축을 위한 알고리즘으로 삼각특징 추출과 GHA를 이용한 압축 알고리즘을 제안한다. 특징추출에서 입력영상을 8개의 삼각형으로 분할한 다음 데이터의 취득순서를 설정하여 영상을 분할하면서도 위치정보를 보존할 수 있는 알고리즘을 제안하고, 압축을 위해 GHA를 도입함으로써 복원 시 생기는 블록화 현상을 대폭 개선하였으며 얼굴의 윤곽과 이목구비 등 얼굴의 전체적인 형태를 압축 알고리즘에 반영할 수 있었다. 기존의 블록기반 K-means 알고리즘과 얼굴영상을 분할하지 않고 전체를 입력으로 사용하는 알고리즘과의 비교실험결과 제안된 방법의 성능이 가장 우수함을 볼 수 있었다.

Keywords

References

  1. Haykin and Simon, 'Neural Networks,' Macmillan Publishing Company, pp.374-382, 1994
  2. Ferdinand van der Heijden, 'Image Based Measurement Systems, Object Recognition and Parameter Estimation,' Wiley- Interscience Publishers, 1995
  3. Kyung-Hwa Lee, Seok-Bae Seo, Daijin Kim, and Dae-Seong Kang, 'Face Image Compression using Generalized Hebbian Algorithm of Non-Parsed Image,' International Technical Conference on Circuits/Systems, Computers and Communications, Vol. 2, pp 847-850, 2000
  4. Oyoung Lee, Hyeyoung Park, and Seungjin Choi, 'PCA vs, ICA for Face Recognition,' International Technical Conference on Circuits/Systems, Computers and Communications, Vol. 2, pp 873-876, 2000
  5. Home page of The AT&T Laboratories at Cambridge http://www.cam-orl.co.uk/facedata/base.html
  6. Oja, E., 'A simplified neuron model as a principal component analyzer,' Journal of Mathematical Biology 15, pp.267-273, 1982 https://doi.org/10.1007/BF00275687
  7. 서석배, 김대진, 강대성, '멀티미디어 정보검색에 적합한 영상정보의 벡터 양자화 코드북 설계 및 특징추출,' 전자공학회논문지 제36권 S편 제8호, pp101-112, 1999
  8. Sanger, T. D., 'Optimal unsupervised learning in a single-layer linear feedforward neural network,' Neural networks 12, pp.459-473, 1989