A Study On The Calculation Method Of A-b Ridge Number Based On Bresenham Algorithm

Dermatoglyphics refers to the prominent lines existed on fingers, toes as well as palm and feet, which is an inherited trait of mankind raised in the first 12 during human embryonic development. Once formed dermatoglyphics demonstrates uniqueness and invariance.For half a century, a large number of academic studies have found that dermatoglyphics shows a significant difference between cancer patients and healthy controls, which a-b ridge number is a distinguished feature. This paper is to study the method to calculate the amount of a-b ridge on fingerprint captured by using digital camera in a non-physical-contact mode. We mainly focus on the preprocessing of fingerprint images to enhance the quality of images and we propose a method to calculate the a-b ridge number, which are integrated and visually show the result of and a-b ridge number computed by using the proposed method. Our purpose is to automatically calculate the a-b ridge number for further research on the dermatoglyphics specificity of breast cancer patients. Compared with manual feature acquisition approaches, the proposed method can save a lot of time and improve efficiency. Experiments and statistical results show that the proposed algorithm can accurately count the a-b ridge numbers, which the main contribution of this work includes:(1) The OPTA fingerprint thinning algorithm is improved. During the process of fingerprint thinning, the pixel of binary fingerprint image is compared with the template to determine whether the pixel is to be removed. We improve the existing OPTA thinning algorithm and propose an OPTA thinning algorithm containing 22 templates. The improved algorithm increases some noise eliminating templates and can effectively avoid the incomplete thinning of bifurcation points and eliminate pseudo bifurcation points.(2) A method of calculating a-b ridge number is proposed. We first study BRESENHAM algorithm and the corresponding improved algorithm. Thereafter, we analyze the drawback of the algorithms when they are used to compute the a-b ridge number and propose an algorithm to count the a-b ridge number, called the straight ridge intersection method. The algorithm does not need straight scan conversion and thus reduce the time of pixel conversion and improve the processing efficacy. Experiment results show that the proposed method can more accurately calculate the number of a-b ridge.(3) The method of recognizing singular points of fingerprint and the algorithm of calculating a-b ridge number are integrated by using the GUI of MATLAB to visually display the results of fingerprint a-b ridge numbers.