System, method, and computer program product for ridge map formation
Disclosed is an apparatus, method, and computer program product for ridge map formation. The method for processing an image data structure to extract a feature defined by a plurality of contiguous data elements includes identifying a set of candidate image feature pixels, the set including one or more pixels from the image data structure; examining local image data surrounding one or more pixels of the set of candidate image feature pixels to identify a set of potential image feature pixels with each of the potential image feature pixels having a characteristic consistent with being associated with the feature; and identifying the feature in the image data using the set of potential image feature pixels by locating one or more of the plurality of contiguous data elements neighboring one or more pixels of the set of potential image feature pixels. The computer program product includes instructions executable by a processing unit, and those instructions perform the feature extraction as described herein. The system is an apparatus for processing an image data structure to extract a feature defined by a plurality of contiguous data elements.
1. A method for processing an image data structure, using a processor or a computing system, to extract a feature defined by a plurality of contiguous data elements, the method comprising:
identifying, using the processor or the computing, a set of candidate image feature pixels, said set including one or more pixels from the image data structure;
examining, using the processor or the computing, local image data surrounding one or more pixels of said set of candidate image feature pixels to identify a set of potential image feature pixels with each of said potential image feature pixels having a characteristic consistent with being associated with the feature; and
identifying, using the processor or the computing, the feature in said image data using said set of potential image feature pixels by locating one or more of the plurality of contiguous data elements neighboring one or more pixels of said set of potential image feature pixels.
2. The method of claim 1 wherein the feature is a fingerprint ridge and the image data structure represents an image of a fingerprint.
3. The method of claim 2 wherein said candidate set identifying step periodically samples pixels of the image data structure.
4. The method of claim 3 wherein said data structure represents a matrix of columns and rows and said periodic sampling includes every nth pixel in a row, where n is a positive integer.
5. The method of claim 1 wherein said examining step checks for a feature transition.
6. The method of claim 5 wherein the feature is a fingerprint ridge and the image data structure represents an image of a fingerprint.
7. The method of claim 6 wherein each said candidate image feature pixels have a numeric value associated with its correspondence to said characteristic.
8. The method of claim 7 wherein said examining step quantifies said numeric values of sets of neighboring image pixels, each set containing pixels of a particular distance from said examined one or more pixels, a plurality of sets of neighboring image pixels having different ones of said particular distances.
9. The method of claim 6 wherein said feature transition is a furrow-to-furrow distance separated by said fingerprint ridge.
10. The method of claim 9 wherein said examining step quantifies said numeric values of sets of neighboring image pixels, each set containing pixels of a particular distance from said examined one or more pixels ranged over said furrow-to-furrow distance, a plurality of sets of neighboring image pixels having different ones of said particular distances.
11. The method of claim 1 wherein said feature identifying step includes following the feature using said characteristic at one or more of the plurality of contiguous data elements.
12. The method of claim 1 wherein the plurality of contiguous data elements define a pattern.
13. The method of claim 12 wherein said pattern is a contrasting amplitude map.
14. The method of claim 13 wherein said map is from a human appendage.
15. The method of claim 14 wherein said map includes ridge-furrow data.
16. The method of claim 13 wherein said map includes a plurality of irregular proximal contrast elements.
17. An apparatus for processing an image data structure to extract a feature defined by a plurality of contiguous data elements, the apparatus comprising:
means for identifying a set of candidate image feature pixels, said set including one or more pixels from the image data structure;
means for examining local image data surrounding one or more pixels of said set of candidate image feature pixels to identify a set of potential image feature pixels with each of said potential image feature pixels having a characteristic consistent with being associated with the feature; and
means for identifying the feature in said image data using said set of potential image feature pixels by locating one or more of the plurality of contiguous data elements neighboring one or more pixels of said set of potential image feature pixels.
18. An apparatus for forming a data structure from an image having a first plurality of sets of image elements with one or more predetermined relationships among the image elements and among the sets, the apparatus comprising:
a memory; and
a processing unit, coupled to said memory, for:
identifying a set of candidate image feature pixels, said set including one or more pixels from the image data structure;
examining local image data surrounding one or more pixels of said set of candidate image feature pixels to identify a set of potential image feature pixels with each of said potential image feature pixels having a characteristic consistent with being associated with the feature; and
identifying the feature in said image data using said set of potential image feature pixels by locating one or more of the plurality of contiguous data elements neighboring one or more pixels of said set of potential image feature pixels.
19. The apparatus of claim 18 wherein the feature is a fingerprint ridge and the image data structure represents an image of a fingerprint.
20. The apparatus of claim 19 wherein said candidate set identifying step periodically samples pixels of the image data structure.
21. The apparatus of claim 20 wherein said data structure represents a matrix of columns and rows and said periodic sampling includes every about nth pixel in a row, where n is a positive integer value of three through six.
22. The apparatus of claim 18 wherein said examining step checks for a feature transition.
23. The apparatus of claim 22 wherein the feature is a fingerprint ridge and the image data structure represents an image of a fingerprint.
24. The apparatus of claim 23 wherein each said candidate image feature pixels have a numeric value associated with its correspondence to said characteristic.
25. The apparatus of claim 24 wherein said examining step quantifies said numeric values of sets of neighboring image pixels, each set containing pixels of a particular distance from said examined one or more pixels, a plurality of sets of neighboring image pixels having different ones of said particular distances.
26. The apparatus of claim 23 wherein said feature transition is a furrow-to-furrow distance separated by said fingerprint ridge.
27. The apparatus of claim 26 wherein said examining step quantifies said numeric values of sets of neighboring image pixels, each set containing pixels of a particular distance from said examined one or more pixels ranged over said furrow-to-furrow distance, a plurality of sets of neighboring image pixels having different ones of said particular distances.
28. The apparatus of claim 18 wherein said feature identifying step includes following the feature using said characteristic at one or more of the plurality of contiguous data elements.
29. The apparatus of claim 18 wherein the plurality of contiguous data elements define a pattern.
30. The apparatus of claim 29 wherein said pattern is a contrasting amplitude map.
31. The apparatus of claim 30 wherein said map is from a human appendage.
32. The apparatus of claim 31 wherein said map includes ridge-furrow data.
33. The apparatus of claim 32 wherein said map includes a plurality of irregular proximal contrast elements.
34. A computer program product including a computer readable medium carrying program instructions for processing an image data structure to extract a feature defined by a plurality of contiguous data elements when executed using a computing system, the executed program instructions executing a method, the method comprising:
identifying a set of candidate image feature pixels, said set including one or more pixels from the image data structure;
examining local image data surrounding one or more pixels of said set of candidate image feature pixels to identify a set of potential image feature pixels with each of said potential image feature pixels having a characteristic consistent with being associated with the feature; and
identifying the feature in said image data using said set of potential image feature pixels by locating one or more of the plurality of contiguous data elements neighboring one or more pixels of said set of potential image feature pixels.
35. The computer program product of claim 34 wherein the feature is a fingerprint ridge and the image data structure represents an image of a fingerprint.
36. The computer program product of claim 35 wherein said candidate set identifying step periodically samples pixels of the image data structure.
37. The computer program product of claim 36 wherein said data structure represents a matrix of columns and rows and said periodic sampling includes every nth pixel in a row, where n is a positive integer.
38. The computer program product of claim 34 wherein said examining step checks for a feature transition.
39. The computer program product of claim 38 wherein the feature is a fingerprint ridge and the image data structure represents an image of a fingerprint.
40. The computer program product of claim 39 wherein each said candidate image feature pixels have a numeric value associated with its correspondence to said characteristic.
41. The computer program product of claim 40 wherein said examining step quantifies said numeric values of sets of neighboring image pixels, each set containing pixels of a particular distance from said examined one or more pixels, a plurality of sets of neighboring image pixels having different ones of said particular distances.
42. The computer program product of claim 39 wherein said feature transition is a furrow-to-furrow distance separated by said fingerprint ridge.
43. The computer program product of claim 42 wherein said examining step quantifies said numeric values of sets of neighboring image pixels, each set containing pixels of a particular distance from said examined one or more pixels ranged over said furrow-to-furrow distance, a plurality of sets of neighboring image pixels having different ones of said particular distances.
44. The computer program product of claim 34 wherein said feature identifying step includes following the feature using said characteristic at one or more of the plurality of contiguous data elements.
45. The computer program product of claim 34 wherein the plurality of contiguous data elements define a pattern.
46. The computer program product of claim 45 wherein said pattern is a contrasting amplitude map.
47. The computer program product of claim 46 wherein said map is from a human appendage.
48. The computer program product of claim 47 wherein said map includes ridge-furrow data.
49. The computer program product of claim 46 wherein said map includes a plurality of irregular proximal contrast elements.