A study on the enhancement and compression algorithm for the fingerprint

지문 영상에 대한 개선 및 압축 알고리즘에 관한 연구

  • 신재룡 (충북대학교 정보통신공학과) ;
  • 김백기 (원주전문대 전자통신과) ;
  • 곽윤식 (충주대학교 컴퓨터공학과) ;
  • 조기형 (충북대학교 정보통신공학과) ;
  • 이대영 (경희대학교 전자공학과)
  • Published : 1998.06.01

Abstract

This paper aims to extract characteristics of the spectrum of fingerprint image and to apply them to image enhancement techniques in spatial frequency domain. Based on 1$\times$64 window as a processing unit and the different record lengths(32, 16, 8), the estimate of power spectrum density for each length was made. Each acquired spectrum characteristics was applied to the re-synthesis process of the fingerprint image, an improved gray scale image was obtained. In order to select an optimal predictor and the Huffman table for the fingerprint iamge, the lossless JPEG algorithm was used. Experiments were performed for extracting distribution characteristics for the each of 7 predictors from the fingerprint image and modeling processes, and the result was applied to the data compression algorithm and the selection of the optimal predictor.

본 논문은 지문 영상에 대한 스펙트럼 특성을 추출, 이를 영상 개선기술에의 활용을 위하여 처리단위를 $1{\times}64$의 부영역으로 설정하고 레코드의 길이를 32, 16, 8로 설정하여 지문영상의 스펙트럼 특성을 추출하였으며, 이를 영상의 재 합성과정에 적용, 개선된 명암값 영상을 획득하였다. 또한 무손실 JPEG을 근거, 지문영사에 대한 최적의 호프만 표 및 최적의 예측기 선정을 목적으로 7개의 예측기에 대한 예측오차 분포특성을 실험적으로 추출, 모델링 과정을 수행하여 새로운 호프만 표를 제안하였으며 이를 이용하여 지문영상에 대한 압축과 최적의 예측기를 선정하였다.

Keywords

References

  1. Proceedings of the 1978 Carnahan Conference on Crime Countermeasures Adaptive digital enhancement of latent fingerprint Robert P. Chiralo(et.)
  2. 電子通信學會論文誌 D v.J68-D no.5 指紋濃淡畵像の復元處理 中村納;長岡공紘;南敏
  3. 電子情報通信技術硏究報告 v.IEEE-87 テンプレ-ト · マッチングによる指紋隆線の復元についで 中村納(外 2)
  4. 電子情報通信學會論文誌 D v.J71-D no.2 곡세선화による 지문조합ッステム 大和一晴;火田豊
  5. Pattern Recognition v.22 no.4 Segmentation of fingerprint images-A composite method B. M. Mehrte;B Chatterjee
  6. 電子通信學會論文誌 v.J72-D-Ⅱ no.2 方向性に 著目した 指紋畵像に 對する 强調處理の 一千法 金岡泰保;浜本義彦
  7. IEEE Computer Society's Conference on Computer Vision and Pattern Recognition A Novel Algorithm for efficient analysis and matching of degradid fingerprints E Kaymaz;S. Pemmaraju;S. Mitra
  8. Image Analysis Applications Enhancement of fingerprints using digital and optical techniques T. F. Krile;J. F. Walkup;Kasturi(Ed.);Trivedi(Ed.)
  9. Pattern Recognition v.26 no.11 Enhancement and feature purification of fingerpring images D. C. Douglas Hung
  10. Electronics Letters v.28 no.18 Algorithm for enhancing fingerprint images B. G. Sherlock;D. M. Monro;K. Millard
  11. 電子情報通信學會論文誌 D-Ⅱ v.J72-D-Ⅱ no.5 マニュ-ッャネツトワ-ク特徵による 自動指紋照合-特徵油出過程 淺井納;星野幸夫;本地和夫
  12. Pattern Recognition v.25 no.10 Automatic representation of fingerprints for data compression by B-spline functions Michael M.S. Chong;Robert K.L. Gay(etc)
  13. IEEE Trans on Audio Electroacoustics v.AU-15 The use of fast fourier transform for the estimation of power spectra:A method based on time averaging over short, modified periodograms Welch, Peter D.
  14. Communications of ACM v.34 no.4 The JPEG Still Picture Compression Standard Gregory K. Wallace.
  15. Extended Portable Bitmap Toolkit (PBMPLUS) Jef Poskanzer
  16. ISO/IEC IS 10918-1 Digital Compression and coding of continuous-tone still image ISO/IEC
  17. ISO/IEC IS 10918-3 Technology-Digital Compression and Coding of Continuous-Tone sill images 'Extensions' ISO/IEC
  18. Experiments with a lossless JPEG Codec Kongji Huang
  19. 한국통신학회논문지 v.21 no.8 퓨리에 변환을 이용한 지문영상의 개선에 관한 연구 곽윤식