跳至主要内容

Fingerprint Database Optimization Using Watershed Transformation Algorithm

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=52375#.VJOIWcCAM4

Fingerprints are a unique feature for identification and verification of humans. The need to optimise several databases for storing the images of fingerprints is a major concerning issue. Several segmentation algorithms have been used in the time past but there are still several challenges facing some current segmentation algorithms like computational efficiency. Another challenge is that segmentation procedure can be impractically slow, or requires extremely large amounts of memory. This paper addresses the challenges by employing watershed flooding algorithm on the fingerprint images so as to optimize the sizes of the databases. A pre-processing plug-in that implements this segmentation process is developed using Java. We showed its effectiveness by testing it on fingerprint image dataset and the entropy showed that the segmented images sizes were reduced.
Cite this paper
Kolade, O. , Olayinka, A. and Ovie, U. (2014) Fingerprint Database Optimization Using Watershed Transformation Algorithm. Open Journal of Optimization, 3, 59-67. doi: 10.4236/ojop.2014.34006. 
 

[1] Das, S. Lecture Notes. IIT Madras, India.
http://vplab.iitm.ac.in/courses/CV_DIP/PDF/lect-Segmen.pdf
[2] Vincent, L. and Soille, P. (1991) Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 583-598.
http://dx.doi.org/10.1109/34.87344
[3] Digabel, H. and Lantuejoul, C. (1978) Iterative Algorithms. Proceedings of the 2nd European Symposium Quantitative Analysis of Microstructures in Material Science, Biology and Medicine, 85-89.
[4] Beucher, S. and Meyer, F. (1993) The Morphological Approach to Segmentation: The Watershed Transformation, Mathematical Morphology in Image Processing. Marcel Dekker Inc., New York, 433-481.
[5] Acharjya, P.P. and Ghoshal, D. (2012) An Effective Human Fingerprint Segmentation Method Using Watershed Algorithm. International Journal of Computer Applications, 53.
http://dx.doi.org/10.5120/8482-2422
[6] Ulbsibiu, R. (2014) Watershed Segmentation.
http://remus.ulbsibiu.ro/teaching/courses/docs/acs/Watershed%20Segmentation.doc
[7] Haralick, R.M. and Shapiro, L.G. (1985) Image Segmentation Techniques. Computer Vision, Graphics and Image Processing, 29, 100-132.
http://dx.doi.org/10.1016/s0734-189x(85)90153-7
[8] Pal, N.R. and Pal, S.K. (1993) A Review on Image Segmentation Techniques. Pattern Recognition, 26, 1277-1294.
http://dx.doi.org/10.1007/978-3-662-21817-4_10
[9] Berthold, K. and Horn, P. (1986) Robot Vision. MIT Press, Cambridge.
[10] Ross Beveridge, J., Griffith, J., Kohler, R.R., Hanson, A.R. and Rise-Man, E.M. (1989) Segmenting Images Using Localized Histograms and Region Merging. International Journal of Computer Vision, 2, 311-347.
http://dx.doi.org/10.1007/bf00158168
[11] Roerdink, J.B.T.M. and Meijster, A. (2001) The Watershed Transform: Definitions, Algorithms and Parallelization Strategies. Fundamenta Informaticae, 41, 187-228.
[12] http://imagej.nih.gov/ij/                                eww141219lx
标签：

评论

发表评论

此博客中的热门博文

A Comparison of Methods Used to Determine the Oleic/Linoleic Acid Ratio in Cultivated Peanut (Arachis hypogaea L.)

Cultivated peanut ( Arachis hypogaea L.) is an important oil and food crop. It is also a cheap source of protein, a good source of essential vitamins and minerals, and a component of many food products. The fatty acid composition of peanuts has become increasingly important with the realization that oleic acid content significantly affects the development of rancidity. And oil content of peanuts significantly affects flavor and shelf-life. Early generation screening of breeding lines for high oleic acid content greatly increases the efficiency of developing new peanut varieties. The objective of this study was to compare the accuracy of methods used to classify individual peanut seed as high oleic or not high oleic. Three hundred and seventy-four (374) seeds, spanning twenty-three (23) genotypes varying in oil composition (i.e. high oleic (H) or normal/not high oleic (NH) inclusive of all four peanut market-types (runner, Spanish, Valencia and Virginia), were individually tested ...
发表评论
阅读全文

Location Optimization of a Coal Power Plant to Balance Costs against Plant’s Emission Exposure

Fuel and its delivery cost comprise the biggest expense in coal power plant operations. Delivery of electricity from generation to consumers requires investment in power lines and transmission grids. Placing a coal power plant or multiple power plants near dense population centers can lower transmission costs. If a coalmine is nearby, transportation costs can also be reduced. However, emissions from coal plants play a key role in worsening health crises in many countries. And coal upon combustion produces CO 2 , SO 2 , NO x , CO, Metallic and Particle Matter (PM10 & PM2.5). The presence of these chemical compounds in the atmosphere in close vicinity to humans, livestock, and agriculture carries detrimental health consequences. The goal of the research was to develop a methodology to minimize the public’s exposure to harmful emissions from coal power plants while maintaining minimal operational costs related to electric distribution losses and coal logistics. The objective was...
发表评论
阅读全文

Evaluation of the Safety and Efficacy of Continuous Use of a Home-Use High-Frequency Facial Treatment Appliance

At present, many home-use beauty devices are available in the market. In particular, many products developed for facial treatment use light, e.g., a flash lamp or a light-emitting diode (LED). In this study, the safety of 4 weeks’ continuous use of NEWA TM , a high-frequency facial treatment appliance, every alternate day at home was verified, and its efficacy was evaluated in Japanese individuals with healthy skin aged 30 years or older who complained of sagging of the facial skin.  Transepidermal water loss (TEWL), melanin levels, erythema levels, sebum secretion levels, skin color changes and wrinkle improvement in the facial skin were measured before the appliance began to be used (study baseline), at 2 and 4 weeks after it had begun to be used, and at 2 weeks after completion of the 4-week treatment period (6 weeks from the study baseline). In addition, data obtained by subjective evaluation by the subjects themselves on a visual analog scale (VAS) were also analyzed. Fur...
发表评论
阅读全文