{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T16:19:36Z","timestamp":1649002776330},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2007,11]]},"abstract":"<jats:p> Most of the fingerprint matching techniques require extraction of minutiae that are ridge endings or bifurcations of ridge lines in a fingerprint image. Crucial to this step is either detecting ridges from the gray-level image or binarizing the image and then extracting the minutiae. In this work, we firstly exploit the property of almost equal width of ridges and valleys for binarization. Computing the width of arbitrary shapes is a nontrivial task. So, we estimate the width using Euclidean distance transform (EDT) and provide a near-linear time algorithm for binarization. Secondly, instead of using thinned binary images for minutiae extraction, we detect minutiae straightaway from the binarized fingerprint images using EDT. We also use EDT values to get rid of spurs and bridges in the fingerprint image. Unlike many other previous methods, our work depends minimally on arbitrary selection of parameters. <\/jats:p>","DOI":"10.1142\/s0218001407005910","type":"journal-article","created":{"date-parts":[[2007,11,5]],"date-time":"2007-11-05T10:38:21Z","timestamp":1194259101000},"page":"1141-1158","source":"Crossref","is-referenced-by-count":6,"title":["A COMBINATORIAL APPROACH TO FINGERPRINT BINARIZATION AND MINUTIAE EXTRACTION USING EUCLIDEAN DISTANCE TRANSFORM"],"prefix":"10.1142","volume":"21","author":[{"given":"XUEFENG","family":"LIANG","sequence":"first","affiliation":[{"name":"Ubiquitious Functions Research Group, Intelligent Systems Research Institute, National Institute of Advanced Industrial Science and Technology, Tsukuba, Ibaraki 305-8568, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ARIJIT","family":"BISHNU","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Kharagpur 721302, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TETSUO","family":"ASANO","sequence":"additional","affiliation":[{"name":"Japan Advanced Institute of Science and Technology, 1-1, Asahidai, Tatsunokuchi, Ishikawa 9231292, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1109\/34.391389"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00133-3"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(93)90151-L"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(98)00107-1"},{"key":"rf8","volume-title":"Fingerprints","author":"Galton F.","year":"1892"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/5.628674"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/34.888711"},{"key":"rf13","first-page":"1534","volume":"89","author":"Liang X.","journal-title":"IEICE Trans. INF. SYST. E"},{"key":"rf15","volume-title":"Handbook of Fingerprint Recognition","author":"Maltoni D.","year":"2003"},{"key":"rf16","first-page":"376","volume":"8","author":"Moayer B.","journal-title":"IEEE Trans. PAMI"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(95)00039-3"},{"key":"rf18","volume-title":"Fingerprint Database","author":"Watson C. I.","year":"1992"},{"key":"rf19","first-page":"160","volume":"145","author":"Wahab A.","journal-title":"IEEE Trans. PAMI"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.6028\/NBS.SP.500-89"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001407005910","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:20:02Z","timestamp":1565144402000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001407005910"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11]]},"references-count":14,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,11]]}},"alternative-id":["10.1142\/S0218001407005910"],"URL":"https:\/\/doi.org\/10.1142\/s0218001407005910","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11]]}}}