Sa mga scanner ng fingerprint, ang pagkilala sa fingerprint ay humahawak ng pagbaluktot ng imahe ng fingerprint

Alam ng mga customer na pamilyar sa mga scanner ng fingerprint na ang mode na pagtutugma na batay sa node sa control ng pag-access sa fingerprint ay isang pangkaraniwang pamamaraan sa pagtutugma ng fingerprint. Masasabi rin na ang mode na pagtutugma na batay sa node ay ang pangunahing pamamaraan sa pagtutugma ng fingerprint.

Mayroong umiiral na mga pamamaraan ng pagtutugma na batay sa node. Sa pamamagitan ng isang tiyak na diskarte, ang isang node ay napili mula sa hulma ng fingerprint at ang input fingerprint bilang pares ng sanggunian node. Kapag nagsasagawa ng pagtutugma ng node, unang ihanay ang sanggunian node, at pagkatapos ay suriin ang pagtutugma ng antas ng iba pang mga node. Ang pamamaraang ito ay maaari lamang matiyak na ang pag -align ng antas ng lugar na mas malapit sa sanggunian node ay mas mahusay, habang ang pag -align ng antas ng lugar na mas malayo mula sa sanggunian node ay medyo mahirap, maaari mong pag -aralan ang isang pamamaraan ng pagtutugma batay sa maraming mga pares ng mga sanggunian na sanggunian . Maramihang mga pares ng mga sanggunian na sanggunian ay ipinamamahagi sa bawat lugar ng fingerprint. Matapos ang maraming mga pares ng mga sanggunian na sanggunian ay nakahanay, ang pag -align ng antas ng bawat lugar ng dalawang mga fingerprint ay medyo balanse. Ang pagkakaiba sa posisyon at pagkakaiba ng direksyon ng bawat pagtutugma ng pares ng node ay medyo pantay. Sa ganitong paraan, sa pamamaraan batay sa pag -align ng solong sanggunian, ang pares ng node na hindi naging isang pares ng pagtutugma ng mga node dahil sa pagkakaiba sa posisyon o ang pagkakaiba ng direksyon ay napakalaki. Sa ilalim ng pamamaraan, malamang na maging isang pares ng pagtutugma ng mga node dahil sa pagbawas ng pagkakaiba sa posisyon at pagkakaiba sa direksyon. Ang problema na pag -aralan sa pamamaraang ito ay kung paano pumili ng maraming mga sanggunian na sanggunian at kung paano ihanay ang maraming mga sanggunian na sanggunian.

Para sa problema sa pagbaluktot ng fingerprint, ang mga umiiral na pamamaraan ay pangunahing bumuo ng isang modelo ng pagbaluktot ng fingerprint, at pagkatapos ay ihanay ang dalawang mga fingerprint batay sa modelo ng pagbaluktot o gumamit ng isang window ng pagpilit sa panahon ng pagtutugma ng node. Iminumungkahi namin na gumamit ng isang hubog na coordinate system upang kunin ang pagbaluktot sa pagitan ng dalawang node. Invariant na relasyon, dahil ang pagbaluktot ng fingerprint ay pangunahing magbabago sa kurbada at puwang ng mga linya, habang ang haba ng mga linya ay medyo matatag, at ang bilang ng mga linya sa pagitan ng dalawang node ay hindi magbabago. Ginagamit namin ang haba at bilang ng mga linya bilang mga coordinate ng curve. Sa panahon ng pagtutugma ng fingerprint, ang mga halaga ng curve coordinate na ito ay naitugma.