1 / 17

Pixel Parallel Vessel Tree Extraction for a Personal Authentication System

Pixel Parallel Vessel Tree Extraction for a Personal Authentication System. 2010/01/14 學生：羅國育. Outline. Introduction Vessel Pattern-based Authentication System Pixel Parallel Vessel Tree Extraction Algorithm Authentication System Experimental Results Conclusion. Introduction.

kalb
Download Presentation

Pixel Parallel Vessel Tree Extraction for a Personal Authentication System

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pixel Parallel Vessel Tree Extraction for a Personal Authentication System 2010/01/14 學生：羅國育

  2. Outline • Introduction • Vessel Pattern-based Authentication System • Pixel Parallel Vessel Tree Extraction Algorithm • Authentication System • Experimental Results • Conclusion

  3. Introduction • In this paper, a pixel parallel approach is proposed to tackle with the retinal vessel tree extraction to be used in a personal retinal authentication system, regarding the computation speed.

  4. Vessel Pattern-based Authentication System (1/2) • In this system, the landmarks (bifurcations) of the retinal vessel tree are extracted to characterize the individual. • The use of this biometric feature points. • Once the images are aligned, a similarity measure is computed, and if it is higher than a given threshold the individual is accepted, otherwise he is rejected.

  5. Vessel Pattern-based Authentication System (2/2)

  6. Pixel Parallel Vessel Tree Extraction Algorithm (1/2) • Due to the high resolution of the retinal images, the original image is split into sub windows in order to fit the size of the current chip implementations without losing image resolution information.

  7. Pixel Parallel Vessel Tree Extraction Algorithm (2/2) Fig. 2. Flow diagram with the building blocks of the proposed algorithm: Stage 1: Vessel region pre-estimation, Stage 2: Initial region estimation, Stage 3: External potential estimation, Stage 4: PLS evolution

  8. Authentication System (1/4) • Point feature extraction:Four steps have been proposed to implement the point feature extraction. • When a non-zero pixel is detected, its non-zero neighbours are tracked recursively following the line directions.

  9. Authentication System (2/4) • Registration and matching: A matching value is computed to obtain the similarity between both images, which will determine the acceptance or rejection of the individual.

  10. Authentication System (3/4) • The similarity value, S, for a pair of points is computed based on the distance between them: (1) (2)

  11. Authentication System (4/4) • A matrix, Q, is computed, such that the position (i, j) holds the value P(A,B) for all the combinations. (3)

  12. Experimental Results (1/4) • The images used in the experiment have been acquired during a period of 15 months in the University Hospital of Santiago de Compostela (CHUS), using a Cannon CR6-45NM Non-Mydriatic Retinal Camera, with a resolution of 768x584 pixels.

  13. Experimental Results (2/4) • The original retinal image has been split into 128x128 sub-windows to fit the current size of the parallel processor arrays. • The execution time required in this chip to perform the whole algorithm for a 128x128 subwindow is 6.5 ms. • Since the image resolution is 768x584, a total number of 30 sub-windows is required. So, the global execution time required to process the whole retinal vessel tree (excluding I/O operations) is 0.1925 s.

  14. Fig. 3. Left: Retinal vessel tree (previous to the skeletonization) over the original image, Right: skeleton with feature points used to authenticate Experimental Results (3/4) • A set of 100 images were introduced to the system (12 of them belonging to 4 different individuals, acquired in different times). • The mean execution time for the authentication stages (excluding the retinal vessel tree extraction) is about 250ms. • The whole authentication process is about 0.44 s.

  15. Experimental Results (4/4) • Setting the threshold in values around 0.3 and 0.4, the effectiveness of the system using this database is 100% .

  16. Conclusion • Although the effectiveness of the system is 100% using the proposed set, more tests should be done to determine an accurate threshold value.

  17. Thanks for your attention! 2014/9/12

More Related