以小波轉換及零樹編碼作指紋辨識及壓縮之研究

全文

(1)

(2) NSC88-2218-E009-055 87 8

(3) 1 --- 88 7

(4) 31 !"#$% ¼½s ¾}. . ¤7§¨µ³ ¿ÀÁ ÂÃ.

(5) . Ä 7ÁÅ ÆÇ#. !"

(6). ºÀÁÈÉÊËÌÍÎ Ï´. #$%&'( )*+,-. TÐ]V\ZVYeÑÒor

(7) Ï´¨qÓ. ./ -.012' 345. 7Ôª"Ï´ÑÒ. 667819:34;<-. ÑÕgs ÑÕ . ."=> ?@ABC ;#DE. Ö²×Ø¡Ù7 ÚÛ8Ñ. FGHIJKLM!NOPQR4. Õ#. . Üopqr ÝÞßàá. 1STUVWXYXZ[\VYV]^_V`ZabVZac`d U[ê ?@f?@ -.. âª9 Ùãä. ghij U[^ kl=>?@mn#o. åæ?@?@ç. p q r s t u v w TxX]cZ]XX. 7 è x{| 6 ?@. \cya`zd x{|e 6 7 } ~ v w. U[^é#s U[^. T]aZXZa\cya`zde ~. x{| 6 =>?@f¡ ¢. kl=> ?@"U[^ . £PQ¥¦§¨©ªN¢£PQ¥. x{| 6 . ¦«¬®¯°±² ³´ . =>?@ . "µ¶·¸P¹º» k. ?@#. l³´¡ ¼½g. U[^ x{| 6 =>?@. êë"§¨¤². ¡¢£¤PQ¥¦ §¨. ÙìÅ#$

(8) Ï´¨qÓÔ. ©ªN¢£¤PQ¥¦«¬®. ª"Ï´ÑÒ ÑÕ7Ôª. ¯°±² ³´ "µ. => Ï´í4Tîïîìíe¡. ¶·¸P¹º» kl³´¡. Ù7 ÚÛ8ÑÕáâª. 0.

(9) OÓßà ;<=>¡? (@. Úð ²×ç ñ#. A+Ôª ÑÕÙ'BºCD. . Ò EjÑÕ8FýGºñ.

(10) êë-./ ¸P. ")*#-./

(11) oqr;7. " òó²á²Ùº Ðô[ "õö. 0ÑÕHg0I=>vw?. # ÑÕ7á². @ HJ?@èµ. Ù¸±ÑÕ"÷±ÑÕåæ¸±Ñ. =>#ý

(12) ÙKL "-. ÕÙøù"ìúûêëøù"ìú. ./¤ýÑÕÃ¡ºñhM*. û ºü"ýþá²×#. ýor© ýNÙ Ð_bbO. ÷±ÑÕ;ÙÃ"²Ãá. ]XYV VZac`ý# . ¡Ùð êë#. . §¨ ©>

(13) îÑÕ©

(14) î-./

(15) ". . !"#$%&. ý

(16) ¸

(17) #or©>

(18) . '()*+,+-./),)012)3-45)-4637. ©>©=>fè. (.18 U[^?@ÙPÐô f!. => 4Ù Ðô ;< !. yaTa XY e¸P k. =>?@U[^ ?@. l=>#ÑÕ©

(19) 7ßà. ÙvwKL => . "r!f ¸. ïí QU{FRþ=>²STÚ. Ó"Ã#$%eßà &øù. U°VTW_XXV`yeÍý¥¦ 5R. "ìúû '()*Ôª. 1Ss Y_ZZV`vw[. fþ+s ¸±ÑÕTøù". ;\vw ]Ò#wv. ìúûe²×'è,. wfè wNO Y_ZZV`w µ. )* -×.ßà . 1S^ QU{5R1_NOà. /ÙÚý ê. QU{èµ 1#. ë#0%eßà 'Äì. 9:;< %. æï1S ÆÇ#2%e3. &. ýº4«5 6ÔùÃ7. tuvwêëQU{I°V5. ß à /è7Ú(é . R¤ 5"5R1 ¸Pvw. 8º9Ó :#%e. 5RB¸ØBbvwc¯ d[e. 1.

(20) 1 f[g| 1#µ¨Ù QU{ . ó¤ÙAáêë8å. 5 R¸1h=>; -. Ú-=w#. =b vwgáêë?@. ¡ QU{ «¬®R. ;<ijk õl1ÆÇ. Ù g ®¯°±² ³´"µ. ;bv ws mbfnj. ³´¶· yµ³´. õl1½³Útu opD. $¡Tg¢$es QU{ «¬®I°V. qª¸±² QU{ 5RPÓõ. 5Rf ³´á£¯°±². l1hrB°V ós$. ³´"µ³(×¶·R¤ ¹ºµ. ? @ ñ_tu7}~v. ³ »©ª¯°5RgIA . w[;\vw7 ]Ò#tu. S 0 ¥¤ ³´¦¡Ù. v} ÑwÙxLNTXXXyyXye. ¦µ³=>. v}hüqyvwyw. §¨¤7§¨ÀÁ#. ^ ,%zá+Ùf{i þ R @$|}v} ~. =>?@. #OÓtuf§¨ ýy QU{. 4.1 >? AB Ï´ j©yýª«Ã. 5Rhtu yO°. . Ï. V ýþf +tuá. ´¬u ZT eBºÌß¶ÑÒ/A. ÙBº°3¤ 1S. yj© f x ( x ) = f ( x0 + x ) − f ( x0 ) . #. ýª r > 0 º. 0. f x 0 (rx ) ~ r. }~vwyopOÓ» Ló¤$e ÚÝRó¤Dq. α ( x 0). f x 0 (x ). . ª#µÿvwbÚ.

(21) . DêëIopª ¸P. Ï ´ á ® ë ¯ ° S ±. ²tS$¤f ó. ´hÖ²"³´ 4µ

(22) Ï´. ¤Í%&Iop:ª . í4 ¸P7¶}Ï´í4. ó¤êëIopfCD ó¤. · Ù c ¸c_`Za`zµ¨. @PÚopÙ}+. Ùs SR¤ ¹ºTXc WabXe. ;v wB ó¤. »¼=p³´¶}IæR¤ ¹. 4B÷#w¹. ºT½e²ð; Á¨Ú¹¾. ó¤"IopS$¤f. TgT½ee¿@À»¼=p³´Í. 2.

(23) S½1áè"gT½eý ½. ð êë#ÐQÖD. RëÍý gT½e" $¡½ ¡ýR³. XYc\Õ÷°S³´ ÐQ1 . TYcz¸Yczes P³<ªý. ð dÐQÖWDXYc\Õï1. R³ Á$Â¶Áhj. S³´ÐQ1 &XYc\Õ. ©Ù=pOc ¸c_`Za`zf<ª. y×ÙÏÐósy¸±²ÙÏÐó. Ï´í4Ãh. syåæ±Ø ªæ XYc\ÕÛÙ²×ð&e# (7). ÐQÄYczgT½e¡YczT$¡½e . $s ïíÐQ1ð Ú. . ÛD#. s ìí ÐQ1²#. ÚÛ$#¶}ï1S³´ùÃÓ $TÔTT¸P XYc\Õ ÐQ. s kl=>¶}ìíÐQ 1zÅ0%2S0%T . ÖW1ªXYc\Õ ÐQÖWP. Æg£ÐQ1" ×ðç. Ó$%ÜÝXYc\ÕÙÏÐ. fÇ'gü0Èý5+. ósTy¸±²ÙÏÐóse#. ;s ìíÐQ1ðÉ. ÚÛ0#¶}÷°S³´ùÃÓ. Ú' Ø²×yºÊ. $T Ô T T¸P XYc\Õ . Ë µ+ÓKL

(24) Ú'. ÐQÖ1gÞV ¶IXYc\Õ. ÉUKL=>fÌ kl. ÑÕRÑÕR¸Ó0Ú. EjÒÌ ìíÐQ1Í#$. 7ÜÝXYc\ÕÙß³ó#. ìíÐQ1º ÎÓ. ÚÛ2#ýKL $TÔ. =>£@A ±´ThÏÐ. XYc\Õ ÐQÖ)J*!1"-./. ¸±²eÐQ1ÑC¯+. $TÔXYc\Õ ÐQÖ)E*!1. 8Ã7ìíÐQ1 Ò¼. êý

(25) §g©à1 Èý. ª<=Ãh²ðª@A=. 1h. >"@A=>#. á. 27. âÐQÖl)J*¸ÐQÖl)E*â. l>2!. %s ïí ÐQ1²#. KL-./. ùÃÓ 0T0T. ªXYc\ÕÜÝÙÏÐós. =>ós²¬Ù$TÔTT¸P. ß³óý ÐQÖl)J*". óÔTXYc\Õe²ð¶}IXYc\Õ. ÐQÖl)E*!AÛ3§# ¶. ÐQ1 $TÚÐQ1¡Ù. Û3¶}ÐQÖà1 ³ã1. 3.

(26) . ³ã1PÓõl1ZYyÖÐQ. s U[^ " x{| 6 åæ?@. Ù×Ù. ?@³´kl. # s 7 ä¼½å ¸×. =>?@$ ?@=>. 0æ2 ç N O è ý. x{| 6 U[^é. Tæ$æéTUÔªF{OX$"{OX0. f[g|7Á7Å $y S 0y . ê à ë u P ZYyÖ ÐQ 1 Ù. $x{| 6 ¤S . %0 {OX$"{OX0ê. U[^ N#. à²ðÙ%0$ì"%éTì+. 9 7Ù7. ïíÐQ1. 56ý 34ç+. j ñ#$,KL-./. ýå&Ù×.. $TÚXYc\ÕíºÜÝÙ. Ù A _ Ð_bbO. ÏÐósß³óîÈý#. ]XYV VZac`ý#s Ôª. s í ÐQ1²#. ùÃ Ej4TÝÞý. s í ÐQÈÉ7. ¢êàÙ 2%Tìe-fÔ. ßàïð]\îUc]Yî½XZZ¸Yccî. ª ùÃþ¶ÑÕ³´. |azZ¸Yccæ×ð ï1S=. TVZZX]èf ÑÕR

(27) à. >ñò"óò aWZcz]V". -ýb JåÑÕ³´f. ×ð7ºý5ê5ô. ÑÕRà

(28) õl1¥. õª&×. ³#g²ðs. 7Ù#D $ Ù¼½00ç. å æ ïðaWZcz]Vö÷±. -./²ðÙµklîQU{. ´Ù îOò aWZcz]V =. ¯° 00 ±²îU[^ ?@?@. p,¡×¶Zd=p¼1ø. îx{|¢ ?@?@. ÐQ1ïðö÷±´Ùs. æN {OX0X]]c] . aWZcz]V =pNU{ïð. {OX$X]]c] ±´#. ï1S³´ îOò 1²ù±´#. ßàêëçý. åæzïðªö÷úû·. ¤7 ²ÙìÅ. aWZcz]V =pý ü¥ý·þ. ÅÙs µkl. #. ÙÂ·§¨¤d ì ÅÙs QU{ ¯°±² 0×0 ³. . 4.

(29) ´à·§¨¤. ¡Ù . ¿d ïÅybs QU{ ¯°. ÅÄ 7ÁÅ ÆÇ#. 0×0 ±²,£º. s Ï ´ ¨ q ² . ý±´ý ±´_. 7s ïíÏ´í4² . µklP yÙ7. 7fè ñé$s îìí. îìÅ6Å§¨¤"34. Ï´í4² zïðª. Ó¤ ÆÇN¼½Æª ,. ²× ñ# . ÛRÙ #s QU{ ¯° 0×0 ±². £ª

(30) . D $¼½00ç-./ {OX0X]]c] {OX$X]]c] ±´ Type1 errorType2 error µkl 2%éTì 0%ì 0%ì QU{ ¯ ° 0%22T$ì 0×0 ± ² U[^ ?@ $$%ì 0%ì ?@ 0%ì x{|¢ ?@ T%ì ?@ . N, 7#$e%s. '()*. x{| 6 ?@"?@. [1] Andrew K. Hrechak and James A.. º$%0Tì L µkl_#§¨=> ç ý ¤y fX`Za_¸]c$ dYb|dÙ Tdg{% ¡. # !"#$ ors c]YV`y¢¢_aYyX]. 0e% =>§¨ç2e%. McHugh,. Ï´ÑÕ©#. Recognition. . Matching," Pattern Recognition, Vol.. %&. 23, No. 8, pp. 893-904, 1990.. "Automated Using. [2] Gowrishankar T.. opqr9 Ù. Fingerprint Structural. R. “Fingerprint. Identification on a Massively Parallel. ãä² U[^ " x{|¢ åæ=. Architecture,” Proceedings The 2nd. >?@ x{|¢. Symposium. on. the. Frontiers. of. ?@ñç7zU[^. Massively Parallel Computation, pp.. Â#$s U[^x{|¢. 331-334.. =>?@f¡ QU{ §¨©. [3] Masahiro Kawagof and Akio Tojo,. ªNQU{ «¬®¯°±² ³´. "Fingerprint Pattern Classification,". 5.

(31) Pattern Recognition Vol. 17 No. 3,. 1989.. pp.295-303, 1984,. [10] Nalini K. Ratha, Shaoyun Chen and. [4] B. G. sherlock and D. M Monro, “A Model. for. anil. Interpreting Fingerprint. K.. Jain,. "Adaptive. Flow. Orientation-Based Feature Extraction. Topology,” Pattern Recognition Vol.. in. 26 No. 7, pp. 1047-1055, 1993.. Recognition, Vol. 28, No.11, pp.. [5] V. S. Srinvvasan and N. N. Murthy, "Detection. of. Singular. Fingerprint. Images,". Recognition,. Vol.. Points. 25. [11] Hironori Yahagl, Selgo Igaki, and. Pattern. Fumio Yamaishi, “Moving-Window. No.. 2,. Algorithm. for. Fast. Verification,”. for. Classification,”. Electrical. Communication. Engineering Institute. Fingerprint IEEE. Proceeding –1990 Southeastcon,. Fingerprint. Indian. Pattern. in. [6] T. Ch. Malleswara Rao, “Feature. Department,. Images,". 1657-1672, 1995.. pp.139-153, 1992.. Extraction. Fingerprint. pp.343-348. [12] Yuzo Hirai, member, IEEE, and Yasuyuki. of. Tsukui,. Independent. “Position. Pattern Matching by. Science, Bangalore, India, Pattern. Neural Network,” IEEE Transaction. Recognition Perrgamon Press 1976. on Systems, Man, and Cybernetics,. Vol. 8, pp. 181-192.. Vol. 20, No. 4, 1990.. [7] Michael M. S. Chong, Tan Han Ngee,. [13] B. Moayer and K. S. Fu, "A. Liu Jun and Robert K. L. Gay,. Synthactic Approach To Fingerprint. “Geometric. Pattern. Framework. for. Pattern. Fingerprint Image Classification,”. Recognition Vol. 7, pp. 1-23, 1975.. Pattern Recognition, Vol. 30 No. 9,. [14] Kamsewara Rao and Kenneth Black,. pp. 1475-1488, 1997. [8]. Recognition,". Megdal,. Barry. "Type Classification of Fingerprints: ,“VLSI. a synthactic Approach," IEEE Trans.. computational structures applied to. on Pattern Analysis and Machine. fingerprint. Intelligence, Vol. PAMI-2 No. 3, May. image. Bruce. analysis,”. Pasadena, CA California Institute of. 1980,. Technology 1983.. [15]. [9] Lawerence O'Gorman, "An Approach. Kalle. Karu. and. Anil. K. Jain,. "Fingerprint Classification," Pattern. to Fingerprint Filter Design," Pattern. Recognition. Recognition, Vol. 22, No. 1, pp. 29-38,. 389-404, 1996.. 6. Vol.. 29 No. 3, pp..

(32) [16]. S.. C. Mallet,. “A. Theory. Multiresolution Decomposition:. The. for. [21]http://www.c3.lanl.gov/~brislawn/FB. Signal. I/Overcompress/HowItWorks/howitw. Wavelet. Representation,”. orks.html. IEEE. [22] WSQ Gray-Scale Fingerprint Image. Transactions on Pattern Analysis. Compression. and. IAFIS-IC-0110v2, Federal Bureau of. Machine. Intelligence,. Vol.. PAMI-11, pp.674, 1989. [17]. Antonini,. Investing, Feb. 1993. Drafted by T.. Marc,. Michel,Mathieu,. Specification,. Barlaud,. Pierre,. hopper, C. Brislawn, and Bradley.. and. [23] Shapiro, Jerome M., "Embedded. Daubechies, Ingrid, "Image Coding. Image Coding Using Zerotrees of. Using Wavelet Transform," IEEE. Wavelet Coefficients," IEEE Trans.. Trans. on Image Processing, Vol. 1,. on. No. 2, pp.205-220, April 1992.. 41,pp.3445-3462,. [18] Chrissavgi Dre, George Branis,. December 1993.. Costas Goutis, “ Image Coding Using Vector. Quantization. of. Signal. Processing, No.. Vol. 12. [24] Amir Said, William A. Pearlman, ”A. Wavelet. New, Fast, and Efficient image. Coefficients,” Microprocessing and. Codes Based on Set Partitioning in. Microprogramming. Hierarchical. Vol.40,. pp.927-930, 1994.. Transactions. [19] Jonathan N. Beadley, christopher M. Brislawn,. “The. Trees”, on. Circuits. IEEE and. Systems for Video Technology,. Wavelet/Scalar. Vol. 6, No.3, pp. 243-250, June. Quantization Compression Standard. 1996.. for Digital fingerprint Images,” IEEE. [25] Ian H. Witten, Radford M. Neal, John. International Symposium on Circuits. G. Cleary, ”Arithmetic Coding for. and Systems, Vol.3, pp.205-208,. Data. 1994.. Communication of the ACM, Vol.. [20] Peter T. Higgins, ”Standard for the. 30, pp.520-540, June 1987.. Electronic Submission of fingerprint Cards. to. the. Forensic. FBI,”. Journal. Identification. [26] Heinz-otto Peitgen, Hartmut jurgens,. of. Dietmar Saupe,” Chaos and Fractal:. The. International. Association. Identification,. Vol.45,. No.. Compression,”. New Frontiers of Science,”.. for. [27] John C. Kirk, JR. Santa Brabra, CA,. 4,. “Using The Fractal Dimension (FD). July/August 1995, pp.409-418.. to Discriminate Between Targets. 7.

(33) and Clutter,” Record of The 1993 IEEE National Radar Conference, pp. 76-78. [28] X. C. Jin, S. H. Ong , Jayasooriah, “A practical method for Estimating Fractal. Dimension,”. Recognition. Letters. Pattern 16. (1995). 457-464 May 1995. [29]. Natalya Fractal. Polikarpova, Features. Analysis,". in. "On. Fingerprint. Scientific. "Cybermetics". of. The. the. Council Russian. Academy of Sciences 40, Vailov Str.. Moscow, 117967 Russian. Federation, IEEE Proceedings of ICPR'96, pp.591-595. [30] Szu-Chu Liu and Shyang Chang, “Dimension. Estimation. of. Discrete-Time Fractional Brownian Motion with Applications to Image Texture. Classification,”. IEEE. Transactions on Image processing, Vol. 6, No.8, August 1997. . 8.

(34)