A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
|
|
- Vivian Williamson
- 5 years ago
- Views:
Transcription
1 A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI Copyight Statement 2007 IEEE. Pesonal use of this mateial is pemitted. Howeve, pemission to epint/ epublish this mateial fo advetising o pomotional puposes o fo ceating new collective wos fo esale o edistibution to seves o lists, o to euse any copyighted component of this wo in othe wos must be obtained fom the IEEE. Downloaded fom Lin to published vesion Giffith Reseach Online
2 Digital Image Computing Techniques and Applications A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Weiping Chen and Yongsheng Gao School of Engineeing, Faculty of Engineeing and Infomation Technology, Giffith Univesity, Austalia weiping.chen@student.giffith.edu.au, yongsheng.gao@giffith.edu.au Abstact Minutiae-based method is the most popula appoach in fingepint matching. Howeve, most existing methods need to seach fo the best coespondence of minutiae pais o use efeence points (coe and delta points) to estimate the alignment paametes. The poblem of lost minutiae o spuious minutiae always occus duing the minutiae detection pocess. Hence, the coesponding pais o efeence points may not be found unde this condition. This pape poposes a new minutiae-based fingepint matching algoithm using phase coelation. We define a new epesentation called Minutiae Diection Map (MDM). Fist, we convet minutiae sets into 2D image spaces. Then the tansfomation paametes ae calculated using phase coelation between two MDMs to align two fingepints to be matched. The similaity of two fingepints is detemined by the distance between two minutiae sets. Ou appoach does not need to seach fo the coesponding minutiae pais. Expeimental esults show that the poposed appoach pefomed well in matching fingepint minutiae sets, which geatly impoved the economy of stoage space. 1. Intoduction Fingepint has been used as a method of pesonal identification fo ove a centuy. It is widely used in biometic authentication at pesent because of its uniqueness and pemanence. A fingepint consists of idges and valleys. Thee ae two basic featues used in fingepint ecognition, i.e. idge endings and idge bifucations. Othe featues ae also used. Accoding to featues used in fingepint ecognition, automatic fingepint ecognition techniques ae classified into minutiae-based, image-based and idge featue-based appoaches [1]. Ridge featue-based appoach [2] is used when minutiae ae difficult to extact in vey lowquality fingepint images, wheeas othe featues of the fingepint idge patten (e.g., local oientation and fequency, idge shape, textue infomation) may be extacted moe eliably than minutiae, even though thei distinctiveness is geneally lowe. Image-based appoaches [3, 4] use the entie gay scale fingepint images as a template to match against input fingepint images. This appoach needs a lage size of stoage space and fingepint images ae illegal to be stoed in some nations. Minutiae-based appoach attempts to get the similaity degee between two minutiae sets. Howeve, minutiae-based methods may mae the computation moe sophisticated and need to seach fo the best coespondence of minutiae pais o idge pais [5] o use coe o delta minutiae point to estimate the alignment [6]. The poblem of lost minutiae o false minutiae always occus duing the minutiae detection pocess. Hence, the coesponding pais may not be found unde this condition. In this pape, a new epesentation called Minutiae Diection Map (MDM) is intoduced, which is geneated by conveting minutiae point sets into 2D image spaces. The alignment paametes ae calculated using phase coelation between the input MDM and the template MDM. Ou appoach does not need to seach fo the coesponding minutiae pais between the two fingepints. The alignment paametes ae obtained diectly though phase coelation between two MDMs. Phase coelation [7] method povides staightfowad estimation of igid tanslation between two images. It was applied in image-based fingepint ecognition [3, 4]. Howeve, fingepint ecognition is widely applied in embedded system o potable device which equies a small stoage space. Since imagebased algoithms pocess entie fingepint images, thei lage stoage equiement fo all fingepint images limits thei applicability. The poposed minutiae-based appoach, stoes meely a small numbe of minutiae points, which geatly educes the stoage equiement. The pape is oganized as follows: Section 2 gives the definition of phase coelation. Section 3 descibes a fingepint ecognition algoithm using phase coelation, which includes the poposed epesentation /07 $ IEEE DOI /DICTA
3 MDM. Section 4 pesents the expeiment fo evaluating matching pefomance and peliminay esults. Conclusion is dawn in Section Phase Coelation The phase coelation (PC) method is a popula choice fo image egistation because of its obust pefomance and computational simplicity [8]. It is based on the well-nown Fouie shift theoem. Suppose two images f 1 and f 2, which diffe only by a tanslation dx and dy. The elationship between these two images is given by matching algoithm includes two stages: alignment stage and matching stage. In alignment stage, tansfomations including otation and tanslation between two minutiae sets ae calculated and then the input minutia set is aligned to models fo similaity measuement. In this study, we assume thee is no scaling diffeent between two fingepints as they ae usually taen at the same esolution. The similaity between aligned input minutiae set and the template minutiae set is calculated in matching stage. f ( x, y) = f ( x dx, y dy). (1) 2 1 Thei coesponding Fouie Tansfoms F 1 and F 2 ae elated by j 2 π ( udx M + vdy N ) 2 1 F ( u, v) = e F ( u, v). (2) In othe wods, the Fouie magnitudes of the two images ae same while thei phases ae diffeent. This phase diffeence is diectly elated to displacement. The coss-phase spectum (o nomalized coss-phase spectum) P( uv, ) which is epesented by * F1 ( u, v) F2( u, v) j2 π ( udm M + vdn N ) = = e (3) * F1 ( u, v) F2( u, v) P( u, v), * whee F1 ( uv, ) denotes the complex conjugate of F1 ( uv., ) The 2D invese Fouie tansfom of cossphase spectum is given by 1 p( m, n) (, ). MN = j2 π ( um M + vn N ) P u v e (4) u, v p( mn, ) is a delta function. The displacement coodinates ae detemined accoding to the location of the pea in the invese coss-phase spectum space. 3. Fingepint Matching Algoithm Using Phase Coelation In this section, we pesent the poposed the fingepint matching algoithm using phase coelation based on minutiae points. Minutiae ae pominent local idge chaacteistics in fingepint (see Figue 1). Ou Figue 1. Two types of minutiae: idge ending(left) and idge bifucation (ight) [9]. 3.1 The Poposed Repesentation: Minutiae Diection Map Phase coelation can not be used to align two point sets diectly. We pesent a new epesentation called Minutiae Diection Map (MDM) which is geneated by conveting minutiae point sets into a 2D image space. Alignment paametes ae detemined using phase coelation between two MDMs. Let M = (( x, y, α ),, ( x, y, α )) denote the N N N set of N minutiae in a fingepint image. The image size is C R and ( xi, yi, αi) ae the thee featues (spatial position and oientation) associated with the ith minutiae in set M. Define the MDM of set M as M M ( mn, ), m [0, C 1], n [0, R 1]. It contains the angles of minutiae diections at the positions of minutiae points and 0 othewise, which is witten as j cosαi + sin αi m= xi, n= y M i, M ( mn, ), (5) 0 othewise = 234
4 Whee ( x, y, α ) M. The size of the MDM M M i i i is the same as that of the fingepint image. 3.2 Alignment In this stage, alignment paametes (displacements and otation) ae calculated between the template fingepint and the input fingepint. We assume the scaling is constant because the images in most applications ae acquied at the same esolution. Afte conveting minutiae sets into MDMs, the alignment paametes ae estimated using phase coelation. Suppose the possible otation angle is fom θ θ with a angle spacing θ. To evey θ [ θ, θ ], the input minutiae set I is otated into a new input minutiae set I, then convet the otated input minutiae set into an input MDM I M (see Section 3.1). A set of input MDMs to I M is obtained whee = 0,1, 2,, M; M = 2θ θ. The highest coelation pea value v in th invese phase coelation space is calculated by ( dx, dy ) = ag m ax { p ( m, n) } m, n (6) v ( dx, dy ) = p ( dx, dy ), whee p ( mn, ) is the invese phase coelation I between th input MDM M and template MDM T M and = 0,1, 2,, M; M 2θ θ dx, dy is the coodinate of v. If the size of MDM is C R, then m [0, C 1] and n [0, R 1]. A set of highest coelation pea V = v dx, dy,, v dx, dy is thus =. ( ) value { 0 ( 0 0) M ( M M )} obtained, whee (, ) v dx dy is imum invese PC value in V, = 0,1, 2,, M; M = 2θ θ. Displacement ( x, y) between two fingepint images is the ( dx, dy) with imal value of v in set V and otation angle θ is coesponding to index with the imal value of v. Tansfomation paametes ae thus calculated using equations (7). 3.3 Matching θ = θ θ x = dx y = dy (7) The input minutiae set ( I ) is aligned into new set ( I ) based on the tansfomation paametes, which ae calculated in section 3.2. The ovelapping egion is defined accoding to minutiae locations in aligned input ( I ) and template minutiae sets ( T ). Two minutiae subsets T o and I o ae minutiae located in ovelapping aea in template minutiae set ( T ) and aligned input set ( I ) espectively. A A B B B B Let Ax (, y, α ) and Bx (, y, α ) denote two minutiae points in template ( T o ) and aligned input set ( I o ) espectively. The distance between these two points is defined in equation (8). A B 2 A B 2 2 d( A, B) = ( x x ) + ( y y ) + f ( θ ), (8) whee A B A B o α α if α α 180 θ = (9) 0 A B o A B o 360 α α if 180 < α α 360, x and f( x) = W tan( ) (10) 2 W is a weight to be detemined expeimentally in section 4.1. Let To = ( A1, A2,..., Ap) and Io = ( B1, B2,..., Bq) denote two minutiae sets. The distance between T o and I o is calculated using equation (11) to measue the similaity between the template minutiae set (T ) and input minutiae set ( I ). whee o o o o o o ST (, I ) = ( DT (, I ), DI (, T)) (11) 1 o o i j p A Bj Io i T o D( T, I ) = min d( A, B ). (12) If the distance ( ST ( o, I o) ) between two minutiae sets is less than a theshold, we thin two images come fom the same finge; othewise the two images come fom diffeent finges. 235
5 4. Expeiment and Peliminay Results In ou expeiment, we captued fingepints using SecuGen Hamste III (see Figue 2). This scanne employs a high-pefomance and maintenance-fee optical senso. The size of captued fingepint image is (width height). We ceated a fingepint database containing 400 fingepints, which consists of 100 finges and 4 impessions pe finge. Sample impessions ae illustated in Figue 3. Minutiae extaction algoithm [9] is applied to get minutiae sets fo fingepint images. Genuine matching scoes and imposto matching scoes wee calculated using the same stategy as in [10]. In genuine test, each sample is matched against the emaining samples of the same finge to compute the False Non Match Rate (FNMR). In the imposto matching test, the fist sample of each finge is matched against the fist sample of the emaining finges in database to compute the False Match Rate (FMR). The total numbe of genuine tests and imposto tests ae 600 and 4950 espectively. Figue 3. Example impessions of one finge. 4.1 Detemination of W The effect of W in equation (10) was investigated using above database. Figue 4 shows the cuve of equal eo ate (EER) of FMR nd FNMR against the W. The EER deceases geatly fom W=0 to W=80. Between W=80 and W=200, the EER is steady. Then it inceases with the incease of W. Fo the following expeiments, W was set as 170. Figue 2. SecuGen Hamste III fingepint eade Figue 4. The effect of W on the equal eo ate (EER). 236
6 4.2 Peliminay Results In the expeiment, Equal Eo Rate (EER) was used to evaluate the system pefomance of the poposed method. In geneal, the pefomance of a matching algoithm can be depicted by the Equal Eo Rate (EER), which is value whee the FMR (False Match Rate) and FNMR (False Non-Match Rate) ae equal [10]. FNMR and FMR ae computed using equation (13). cad{ ims ims d} FMR( d) = NIRA cad{ gms gms < d} FNMR( d) = NGRA (13) whee gms and ims ae genuine matching scoe and imposto matching scoe espectively. d is the theshold of matching scoe. cad denotes the cadinality of the given set. NGRA is the numbe of genuine matching attempts and NIRA is the numbe of imposto matching attempts. Given a theshold d, FMR( d ) and FNMR( d) denote the pecentage of ims d and the pecentage of gms < d espectively [11]. Figue 5 shows the ROC cuve in log-log scales fo the poposed algoithm. The EER of the poposed algoithm is 2.44%. 5. Conclusion This pape poposes a novel minutiae-based fingepint matching appoach, which utilizes phase coelation to calculate the alignment paametes between two minutiae sets and the similaity is measued between the template minutiae set and the aligned input set. The computation of this poposed method is simple without the need of seaching fo coesponding minutiae pais. In ou algoithm, we only use the locations and diections of spase minutiae points in fingepints, which geatly educes the stoage space, compaing to cuent phase-based fingepint matching techniques [3, 4]. Expeimental esults show that the poposed appoach pefomed well in matching fingepint minutiae sets, which geatly impoved the economy of stoage space. As the FVC2004 fingepint database contains patial impession, we will solve the incomplete/patial fingepint poblem in futue eseach in ode to mae a diect pefomance compaison between the poposed method and those epoted methods in [10]. 6. Refeences [1] D.Maltoni, D.Maio, A.K.Jain, and S.Pabhaa, Handboo of Fingepint Recognition. New Yo: Spinge, [2] A.K.Jain, S.Pabhaa, H.Lin, and S.Pananti, "Filteban-based fingepint matching," IEEE Tansactions on Image Pocessing, vol. 9, pp , [3] K.Ito, H.Naajima, K.Kobayashi, T.Aoi, and T.Higuchi, "A Fingepint Matching Algoithm Using Phase-Only Coelation," IEICE TRANS. FUNDAMENTALS, vol. E87-A, pp , [4] J.Zhang, Z.Ou, and H.Wei, "Fingepint Matching Using Phase-Only Coelation and Fouie-Mellin Tansfoms," pesented at The Sixth Intenational Confeence on Intelligent Systems Design and Applications (ISDA06), [5] A.K.Jain, H.Lin, and R.Bolle, "On-line fingepint veification," IEEE Tansactions on Patten Analysis and Machine Intelligence, vol. 19, pp , Figue 5. ROC cuves of the poposed algoithm. [6] K.C.Chan, Y.S.Moon, and P.S.Cheng, "Fast fingepint veification using subegions of fingepint images," IEEE Tansactions on Cicuits and Systems fo Video Technology, vol. 14, pp , [7] L.G.Bown, "A suvey of image egistation techniques," ACM Computing Suveys, vol. 24, pp ,
7 [8] W. S. Hoge, "A subspace identification extension to the phase coelation method [MRI application]," IEEE Tansactions on Medical Imaging, vol. 22, pp , [9] C.Watson and M. Gais, "Uses guide to NIST Fingepint image softwae2," National Institute of Standads and Technology, [10] R. Cappelli, D. Maio, D. Maltoni, J. L. Wayman, and A. K. Jain, "Pefomance Evaluation of Fingepint Veification Systems," IEEE Tansactions on Patten Analysis and Machine Intelligence, vol. 28, no. 1, Januay [11] D. Maio, D. Maltoni, R. Cappelli, J. L. Wayman, and A. K. Jain, "FVC2000: Fingepint Veification Competition," IEEE Tansactions on Patten Analysis and Machine Intelligence, vol. 24, no. 3, Mach
Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationMULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION
Intenational Achives of the Photogammety Remote Sensing and Spatial Infomation Sciences Volume XXXIX-B3 2012 XXII ISPRS Congess 25 August 01 Septembe 2012 Melboune Austalia MULTI-TEMPORAL AND MULTI-SENSOR
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationAUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY
AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo
More informationImage Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch
0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationCOLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE
COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationFast quality-guided flood-fill phase unwrapping algorithm for three-dimensional fringe pattern profilometry
Univesity of Wollongong Reseach Online Faculty of Infomatics - Papes (Achive) Faculty of Engineeing and Infomation Sciences 2010 Fast quality-guided flood-fill phase unwapping algoithm fo thee-dimensional
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationCryptanalysis of Hwang-Chang s a Time-Stamp Protocol for Digital Watermarking
Cyptanalysis of Hwang-Chang s a Time-Stamp Potocol fo Digital Watemaking *Jue-Sam Chou, Yalin Chen 2, Chung-Ju Chan 3 Depatment of Infomation Management, Nanhua Univesity Chiayi 622 Taiwan, R.O.C *: coesponding
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationPrioritized Traffic Recovery over GMPLS Networks
Pioitized Taffic Recovey ove GMPLS Netwoks 2005 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE mu be obtained fo all othe uses in any cuent o futue media including epinting/epublishing
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationCoordinate Systems. Ioannis Rekleitis
Coodinate Systems Ioannis ekleitis Position epesentation Position epesentation is: P p p p x y z P CS-417 Intoduction to obotics and Intelligent Systems Oientation epesentations Descibes the otation of
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationEffective Missing Data Prediction for Collaborative Filtering
Effective Missing Data Pediction fo Collaboative Filteing Hao Ma, Iwin King and Michael R. Lyu Dept. of Compute Science and Engineeing The Chinese Univesity of Hong Kong Shatin, N.T., Hong Kong { hma,
More informationMultiview plus depth video coding with temporal prediction view synthesis
1 Multiview plus depth video coding with tempoal pediction view synthesis Andei I. Puica, Elie G. Moa, Beatice Pesquet-Popescu, Fellow, IEEE, Maco Cagnazzo, Senio Membe, IEEE and Bogdan Ionescu, Senio
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationA General Characterization of Representing and Determining Fuzzy Spatial Relations
7 The Intenational Aab Jounal of Infomation Technolog A Geneal Chaacteization of Repesenting and Detemining Fuzz Spatial Relations Lui Bai and Li Yan 2 College of Infomation Science and Engineeing, Notheasten
More informationAn Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City
Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi
More information3D inspection system for manufactured machine parts
3D inspection system fo manufactued machine pats D. Gacía a*, J. M. Sebastián a*, F. M. Sánchez a*, L. M. Jiménez b*, J. M. González a* a Dept. of System Engineeing and Automatic Contol. Polytechnic Univesity
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationModeling spatially-correlated data of sensor networks with irregular topologies
This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE SECON 25 poceedings Modeling spatially-coelated data of senso netwoks
More informationMonte Carlo Simulation for the ECAT HRRT using GATE
Monte Calo Simulation fo the ECAT HRRT using GATE F. Bataille, C. Comtat, Membe, IEEE, S. Jan, and R. Tébossen Abstact The ECAT HRRT (High Resolution Reseach Tomogaph, CPS Innovations, Knoxville, TN, U.S.A.)
More informationEffective Data Co-Reduction for Multimedia Similarity Search
Effective Data Co-Reduction fo Multimedia Similaity Seach Zi Huang Heng Tao Shen Jiajun Liu Xiaofang Zhou School of Infomation Technology and Electical Engineeing The Univesity of Queensland, QLD 472,
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationAddress for Correspondence 1 P.G. Student (Computer and Communication), 2 Associate Professor
Reseach Aticle BIOMETRIC AUTHENTICATION USING NEAR INFRARED IMAGES OF PALM DORSAL VEIN PATTERNS M.Rajalakshmi 1, R.Rengaaj 2 Addess fo Coespondence 1 P.G. Student (Compute and Communication), 2 Associate
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationISyE 4256 Industrial Robotic Applications
ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationSeveral algorithms exist to extract edges from point. system. the line is computed using a least squares method.
Fast Mapping using the Log-Hough Tansfomation B. Giesle, R. Gaf, R. Dillmann Institute fo Pocess Contol and Robotics (IPR) Univesity of Kalsuhe D-7618 Kalsuhe, Gemany fgieslejgafjdillmanng@ia.uka.de C.F.R.
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More information3D Reconstruction from 360 x 360 Mosaics 1
CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationAutomatically Testing Interacting Software Components
Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationANN Models for Coplanar Strip Line Analysis and Synthesis
200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute
More informationCellular Neural Network Based PTV
3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,
More informationModeling Spatially Correlated Data in Sensor Networks
Modeling Spatially Coelated Data in Senso Netwoks Apoova Jindal and Konstantinos Psounis Univesity of Southen Califonia The physical phenomena monitoed by senso netwoks, e.g. foest tempeatue, wate contamination,
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More information3D Hand Trajectory Segmentation by Curvatures and Hand Orientation for Classification through a Probabilistic Approach
3D Hand Tajectoy Segmentation by Cuvatues and Hand Oientation fo Classification though a Pobabilistic Appoach Diego R. Faia and Joge Dias Abstact In this wok we pesent the segmentation and classification
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More informationDetection and tracking of ships using a stereo vision system
Scientific Reseach and Essays Vol. 8(7), pp. 288-303, 18 Febuay, 2013 Available online at http://www.academicjounals.og/sre DOI: 10.5897/SRE12.318 ISSN 1992-2248 2013 Academic Jounals Full Length Reseach
More informationDevelopment and Analysis of a Real-Time Human Motion Tracking System
Development and Analysis of a Real-Time Human Motion Tacking System Jason P. Luck 1,2 Chistian Debunne 1 William Hoff 1 Qiang He 1 Daniel E. Small 2 1 Coloado School of Mines 2 Sandia National Labs Engineeing
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationINDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING
INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme
More informationQUANTITATIVE MEASURES FOR THE EVALUATION OF CAMERA STABILITY
QUNTTTVE MESURES FR THE EVLUTN F CMER STBLTY. F. Habib a,. M. Pullivelli a, M. Mogan a a Depatment of Geomatics Engineeing, Univesity of Calgay 2500 Univesity Dive N.W, Calgay B T2N 1N4 Canada Email -
More informationExperimental and numerical simulation of the flow over a spillway
Euopean Wate 57: 253-260, 2017. 2017 E.W. Publications Expeimental and numeical simulation of the flow ove a spillway A. Seafeim *, L. Avgeis, V. Hissanthou and K. Bellos Depatment of Civil Engineeing,
More informationAdaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization
ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute
More informationInput Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer
Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au
More information